DocumentCode
932257
Title
Structural properties of pseudorandom arrays and volumes and their related sequences
Author
Green, D.H.
Author_Institution
University of Manchester Institute of Science and Technology, Digital Processes Research Laboratories, Department of Electrical Engineering and Electronics, Manchester, UK
Volume
132
Issue
3
fYear
1985
fDate
5/1/1985 12:00:00 AM
Firstpage
133
Lastpage
145
Abstract
The structure of two-and three-dimensional pseudorandom arrays produced by the folding of binary and multiple-valued m-sequences is investigated. This procedure is shown to be related to the process of sequence sampling, and this enables the recursions corresponding to the rows and columns of the arrays to be related to that of the parent m-sequence. These recursions then determine the nature of symmetries which may be apparent in the arrays. It is also demonstrated that pseudorandom volumes can be constructed by folding any one of the three related two-dimensional arrays. The structure of arrays derived from twin-prime pseudorandom sequences is also investigated. Tables of the available binary and multiple-valued PRAs and PRVs are appended.
Keywords
binary sequences; matrix algebra; PRAs; PRVs; binary sequences; multiple-valued m-sequences; pseudorandom arrays; pseudorandom volumes; sequence sampling; structural properties;
fLanguage
English
Journal_Title
Computers and Digital Techniques, IEE Proceedings E
Publisher
iet
ISSN
0143-7062
Type
jour
DOI
10.1049/ip-e.1985.0020
Filename
4646474
Link To Document