Abstract
In this paper, two-dimensional arrays of elements of an arbitrary finite field are examined, especially arrays having maximum-area matrices. We first define two-dimensional linear recurring arrays. In order to study the characteristics of two-dimensional linear recurring arrays, we also define two-dimensional linear cyclic codes. A systematic method of constructing two-dimensional linear recurring arrays having maximum-area matrices is given using the theory of two-dimensional cyclic codes. These arrays, here called \gamma \beta -arrays, may be said to be two-dimensional analogs of M -sequences. A \gamma \beta -array of area N_x \times N_y exists over GF(q) if and only if N_x N_y is equal to q^N _ 1 for some positive integer N . Many interesting characteristics of the \gamma \beta -array, such as the properties of its autocorrelation function and the properties of the characteristic arrays, are deduced and explained.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.