Computation of the Spectrum of dc2-Balanced Codes

We apply the central limit theorem for deriving approximations to the auto-correlation function and power density function (spectrum) of second-order spectral null (dc<sup>2</sup>-balanced) codes. We show that the auto-correlation function of dc<sup>2</sup>-balanced codes can be accurately approximated by a cubic function. We show that the difference between the approximated and exact spectrum is less than 0.03 dB for codeword length <inline-formula> <tex-math notation="LaTeX">$n=256$ </tex-math></inline-formula>.

[1]  Carlo M. Monti,et al.  Codes with a multiple spectral null at zero frequency , 1989, IEEE Trans. Inf. Theory.

[2]  Ching-Nung Yang.  Efficient Encoding Algorithm for Second-Order Spectral-Null Codes Using Cyclic Bit Shift , 2008, IEEE Transactions on Computers.

[3]  Helmut Prodinger.  On the Number of Partitions of { 1, …, n} into Two Sets of Equal Cardinalities and Equal Sums , 1982, Canadian Mathematical Bulletin.

[4]  K.A.S. Immink.  Spectral null codes , 1990 .

[5]  Chunling Du,et al.  Dedicated Servo Recording System and Performance Evaluation , 2015, IEEE Transactions on Magnetics.

[6]  Mu Zhang,et al.  On the design of spectrum shaping codes for high-density data storage , 2017, IEEE Transactions on Consumer Electronics.

[7]  Ivan J. Fair,et al.  A performance metric for codes with a high-order spectral null at zero frequency , 2004, IEEE Transactions on Information Theory.

[8]  Ron M. Roth,et al.  Efficient Encoding Algorithm for Third-Order Spectral-Null Codes , 1998, IEEE Trans. Inf. Theory.

[9]  Ivan J. Fair,et al.  Algorithms to enumerate codewords for DC2-constrained channels , 2001, IEEE Trans. Inf. Theory.

[10]  J. Pierce,et al.  Spectra and Efficiency of Binary Codes Without DC , 1972, IEEE Trans. Commun..

[11]  Gianfranco L. Pierobon,et al.  Codes for zero spectral density at zero frequency , 1984, IEEE Trans. Inf. Theory.

[12]  A. Vardy,et al.  High-order spectral-null codes: constructions and bounds , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

[13]  A. R. Ndjiongue,et al.  Visible Light Communications (VLC) Technology , 2015 .

[14]  B. S. Bosik,et al.  The spectral density of a coded digital signal , 1972 .

[15]  Kheong Sann Chan,et al.  Signal Processing for Dedicated Servo Recording System , 2015, IEEE Transactions on Magnetics.

[16]  Sridhar Rajagopal,et al.  IEEE 802.15.7 visible light communication: modulation schemes and dimming support , 2012, IEEE Communications Magazine.

[17]  Congzhe Cao,et al.  Minimal Sets for Capacity-Approaching Variable-Length Constrained Sequence Codes , 2019, IEEE Transactions on Communications.

[18]  Qi Wang,et al.  Visible Light Communications : Modulation and Signal Processing , 2017 .

[19]  Philippe Flajolet,et al.  Analytic Combinatorics , 2009 .

[20]  Kees A. Schouhamer Immink,et al.  Binary transmission codes with higher order spectral zeros at zero frequency , 1987, IEEE Trans. Inf. Theory.

[21]  Jørn Justesen,et al.  Information rates and power spectra of digital codes , 1982, IEEE Trans. Inf. Theory.

[22]  Paul H. Siegel,et al.  High-order spectral-null codes - Construction and bounds , 1994, IEEE Trans. Inf. Theory.

[23]  Kui Cai,et al.  Estimated Spectra of Higher Order Spectral Null Codes , 2019, IEEE Communications Letters.

[24]  Bella Bose,et al.  Efficient Non-Recursive Design of Second-Order Spectral-Null Codes , 2016, IEEE Transactions on Information Theory.

[25]  Minseok Oh,et al.  A flicker mitigation modulation scheme for visible light communications , 2013, 2013 15th International Conference on Advanced Communications Technology (ICACT).

[26]  Bella Bose,et al.  On efficient high-order spectral-null codes , 1999, IEEE Trans. Inf. Theory.

[27]  K. W. Cattermole.  Invited paper Principles of digital line coding , 1983 .