TY - GEN
T1 - Good code sets
AU - Fam, Adly T.
PY - 2011
Y1 - 2011
N2 - Good code sets have autocorrelation functions ACF with small sidelobes, and also have small crosscorrelations. In this work, two distinct classes of good code sets are introduced. the first is a class of good ternary code sets. A mutually orthogonal vectors are selected, then they are spread via a Golomb ruler. This is shown to result in such a good set. If the mutually orthogonal vectors have entries in {-1, 1} or {-1, 0, 1}, then a ternary code set result. While there are methods of generating ternary codes, and complementary ternary codes [1-7], there is no method in prior publications of generating mutually orthogonal ternary code sets. That is one of the contributions of this work. If complex numbers with unity magnitudes are allowed, then we obtain codes with magnitudes in {0, 1}. If the vectors are obtained from matrices with mutually orthogonal rows and columns, as in Hadamard matrices, or DFT matrices, then longer codes can be obtained via spreading the obtained good set via a Golomb ruler a second time. Using existing codes, such as Barker codes, and spreading them via a Golomb ruler, then compounding them with the elements of a good set, results in a new good set with higher mainlobes. The spreading could be induced via any array of any dimension with elements of magnitudes in {0, 1} that have autocorrelation with unity peak sidelobes. This includes Costas arrays, in addition to Golomb rulers. The second class of good code sets is a new class of sparse mutually orthogonal optical codes, based on defining the separation between nonzero elements via logarithms of powers of prime numbers. They are particularly suited for soliton based optical codes.
AB - Good code sets have autocorrelation functions ACF with small sidelobes, and also have small crosscorrelations. In this work, two distinct classes of good code sets are introduced. the first is a class of good ternary code sets. A mutually orthogonal vectors are selected, then they are spread via a Golomb ruler. This is shown to result in such a good set. If the mutually orthogonal vectors have entries in {-1, 1} or {-1, 0, 1}, then a ternary code set result. While there are methods of generating ternary codes, and complementary ternary codes [1-7], there is no method in prior publications of generating mutually orthogonal ternary code sets. That is one of the contributions of this work. If complex numbers with unity magnitudes are allowed, then we obtain codes with magnitudes in {0, 1}. If the vectors are obtained from matrices with mutually orthogonal rows and columns, as in Hadamard matrices, or DFT matrices, then longer codes can be obtained via spreading the obtained good set via a Golomb ruler a second time. Using existing codes, such as Barker codes, and spreading them via a Golomb ruler, then compounding them with the elements of a good set, results in a new good set with higher mainlobes. The spreading could be induced via any array of any dimension with elements of magnitudes in {0, 1} that have autocorrelation with unity peak sidelobes. This includes Costas arrays, in addition to Golomb rulers. The second class of good code sets is a new class of sparse mutually orthogonal optical codes, based on defining the separation between nonzero elements via logarithms of powers of prime numbers. They are particularly suited for soliton based optical codes.
KW - Costas Arrays
KW - Difference Sets
KW - Fully Permutable Difference Sets
KW - Golomb Rulers
KW - Good Code Sets
KW - Hadamard Matrices
KW - Sparse Optical Code Sets
KW - Ternary Codes
UR - https://www.scopus.com/pages/publications/84856203452
M3 - Conference contribution
AN - SCOPUS:84856203452
SN - 9781457706820
T3 - International Congress on Ultra Modern Telecommunications and Control Systems and Workshops
BT - 2011 3rd International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, ICUMT 2011
T2 - 2011 3rd International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, ICUMT 2011
Y2 - 5 October 2011 through 7 October 2011
ER -