Aperiodic and semi-periodic perfect maps

Chris J. Mitchell

(1995)

Chris J. Mitchell (1995) Aperiodic and semi-periodic perfect maps. IEEE Transactions on Information Theory, 41 (1).

Our Full Text Deposits

Full text access: Open

Full Text - 1.24 MB

Links to Copies of this Item Held Elsewhere

Link to Publisher Copy

Abstract

Paterson [1] has recently 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.

Information about this Version

This is a Published version
This version's date is: 01/1995
This item is peer reviewed

Link to this Version

https://repository.royalholloway.ac.uk/items/b379bf30-65ad-983f-81eb-092109bd36db/1/

Item TypeJournal Article
TitleAperiodic and semi-periodic perfect maps
AuthorsMitchell, Chris
Uncontrolled Keywordsde Bruijn array, window array, de Bruijn sequence, perfect maps, parameter sets
DepartmentsFaculty of Science\Mathematics

Identifiers

Deposited by () on 23-Dec-2009 in Royal Holloway Research Online.Last modified on 21-May-2010

Notes

© 1995 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

References

[1] K. G. Paterson; Perfect maps, IEEE Trans. Info. Theory, vol. IT-40, pp. 743 - 753, May 1994.

[2] Irving S. Reed, Robert M. Stewart; Note on the existence of perfect maps, IEEE Trans. Info. Theory, vol. IT-8, pp. 10 - 12, January 1962.

[3] Tuvi Etzion; Constructions for perfect maps and pseudorandom arrays, IEEE Trans. Info. Theory, vol. IT-34, pp. 1308 - 1316, September 1988.

[5] S. L. Ma; A note on binary arrays with a certain window property (Corresp.), IEEE Trans. Info. Theory, vol. IT-30, pp. 774 - 775, September 1984.

[15] Tamiya Nomura, Hiroshi Miyakawa, Hideki Imai, Akira Fukuda; A theory of two-dimensional linear recurring arrays, IEEE Trans. Info. Theory, vol. IT-18, pp. 775 - 785, November 1972.

[17] József Dénes, A. D. Keedwell; A new construction of two-dimensional arrays with the window property (Corresp.), IEEE Trans. Info. Theory, vol. IT-36, pp. 873 - 876, July 1990.

Details