Golay-Davis-Jedwab Complementary Sequences and Rudin-Shapiro Constructions
نویسندگان
چکیده
A Golay Complementary Sequence (CS) has a Peak-to-AveragePower-Ratio (PAPR) ≤ 2.0 for its one-dimensional continuous Discrete Fourier Transform (DFT) spectrum. Davis and Jedwab showed that all known length 2 CS, (GDJ CS), originate from certain quadratic cosets of Reed-Muller (1,m). These can be generated using the RudinShapiro construction. This paper shows that GDJ CS have a PAPR ≤ 2.0 under all 2m×2m unitary transforms whose rows are unimodular linear (Linear Unimodular Unitary Transforms (LUUTs)), including oneand multi-dimensional generalised DFTs. In this context we define Constahadamard Transforms (CHTs) and show how all LUUTs can be formed from tensor combinations of CHTs. We also propose tensor cosets of GDJ sequences arising from Rudin-Shapiro extensions of near-complementary pairs, thereby generating many more infinite sequence families with tight low PAPR bounds under LUUTs. We then show that GDJ CS have a PAPR ≤ 2m−bm2 c under all 2 × 2 unitary transforms whose rows are linear (Linear Unitary Transforms (LUTs)). Finally we present a radix-2 tensor decomposition of any 2 × 2 LUT. M.G.Parker is with the Code Theory Group, Inst. for Informatikk, Høyteknologisenteret i Bergen, University of Bergen, Bergen 5020, Norway. E-mail: [email protected]. Web: http://www.ii.uib.no/∼matthew/MattWeb.html C.Tellambura is with the School of Computer Science and Software Engineering, Monash University, Clayton, Victoria 3168, Australia. E-mail: [email protected]. Phone/Fax: +61 3 9905 3196/5146
منابع مشابه
Generalised Rudin-Shapiro Constructions
A Golay Complementary Sequence (CS) has Peak-to-Average-Power-Ratio (PAPR) ≤ 2.0 for its one-dimensional continuous Discrete Fourier Transform (DFT) spectrum. Davis and Jedwab showed that all known length 2m CS, (GDJ CS), originate from certain quadratic cosets of Reed-Muller (1,m). These can be generated using the Rudin-Shapiro construction. This paper shows that GDJ CS have PAPR ≤ 2.0 under a...
متن کاملGolay complementary array pairs
Constructions and nonexistence conditions for multi-dimensional Golay complementary array pairs are reviewed. A construction for a d-dimensional Golay array pair from a (d+1)-dimensional Golay array pair is given. This is used to explain and expand previously known constructive and nonexistence results in the binary case.
متن کاملCrossover property of the nonperiodic autocorrelation of quaternary sequences
Sequences with identical nonperiodic autocorrelation functions have recently been used to construct Golay sequences different than the Davis-Jedwab construction. In this thesis, we construct infinite families of quaternary sequences with identical nonperiodic autocorrelation functions. These results demonstrate that current constructions for quaternary families are not all encompassing and need...
متن کاملGeneralized Reed-Muller codes and power control in OFDM modulation
Controlling the peak-to-mean envelope power ratio (PMEPR) of Orthogonal Frequency Division Multiplexed (OFDM) transmissions is a notoriously di cult problem, though one which is of vital importance for the practical application of OFDM in low-cost applications. The utility of Golay complementary sequences in solving this problem has been recognised for some time. In this paper, a powerful theor...
متن کاملA new source of seed pairs for Golay sequences of length 2m
In 2007 Jedwab and Parker proposed [10] that the natural viewpoint for a Golay complementary sequence is as a projection of a multi-dimensional Golay array. In 2008 Fiedler, Jedwab and Parker [5] used this viewpoint to show how to construct and enumerate all known 2-phase Golay sequences of length 2, starting from two sources of Golay seed pairs. The first source of seed pairs is the trivial Go...
متن کامل