Aperiodic and semi-periodic perfect maps

  • Authors:
  • C. J. Mitchell

  • Affiliations:
  • Dept. of Comput. Sci., London Univ., Egham

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 1995

Quantified Score

Hi-index 754.84

Visualization

Abstract

Paterson (see ibid., vol.40, p.743, 1993) has shown that the trivial necessary conditions are sufficient for the existence of a (binary) perfect map. These periodic structures can be transformed very simply into corresponding aperiodic and semi-periodic perfect maps. However, aperiodic and semi-periodic perfect maps can exist for parameter sets for which the corresponding periodic perfect maps cannot. In this paper it is shown, by construction, that (binary) aperiodic and semi-periodic perfect maps exist for all possible parameter sets