Design of efficient second-order spectral-null codes

An efficient recursive method has been proposed for the encoding/decoding of second-order spectral-null codes, via concatenation by Tallini and Bose. However, this method requires the appending of one, two, or three extra bits to the information word, in order to make a balanced code, with the length being a multiple of 4; this introduces redundancy. Here, we introduce a new quasi-second-order spectral-null code with the length equiv 2 (mod 4) and extend the recursive method of Tallini and Bose, to achieve a higher code rate

[1]  Bella Bose,et al.  Design of Efficient Balanced Codes , 1994, IEEE Trans. Computers.

[2]  Bella Bose,et al.  Design of some new efficient balanced codes , 1996, IEEE Trans. Inf. Theory.

[3]  Donald E. Knuth,et al.  Efficient balanced codes , 1986, IEEE Trans. Inf. Theory.

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

[5]  David Tse,et al.  Sum capacity of the vector Gaussian broadcast channel and uplink-downlink duality , 2003, IEEE Trans. Inf. Theory.

[6]  Wei Yu,et al.  Sum capacity of a Gaussian vector broadcast channel , 2002, Proceedings IEEE International Symposium on Information Theory,.

[7]  Andrea J. Goldsmith,et al.  Duality, achievable rates, and sum-rate capacity of Gaussian MIMO broadcast channels , 2003, IEEE Trans. Inf. Theory.

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

[9]  Shlomo Shamai,et al.  The capacity region of the Gaussian MIMO broadcast channel , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[10]  Wei Yu,et al.  Iterative water-filling for Gaussian vector multiple-access channels , 2001, IEEE Transactions on Information Theory.

[11]  Nihar Jindal,et al.  Sum power iterative waterfilling for Gaussian vector broadcast channels , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[12]  A. Goldsmith,et al.  Sum power iterative water-filling for multi-antenna Gaussian broadcast channels , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

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

[14]  Max H. M. Costa,et al.  Writing on dirty paper , 1983, IEEE Trans. Inf. Theory.

[15]  Bella Bose,et al.  Theory of Unidirectional Error Correcting/Detecting Codes , 1978, IEEE Transactions on Computers.

[16]  E. M. L. Beale,et al.  Nonlinear Programming: A Unified Approach. , 1970 .

[17]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[18]  Wei Yu,et al.  A Dual Decomposition Approach to the Sum Power Gaussian Vector Multiple Access Channel Sum Capacity Problem , 2003 .

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

[20]  Thomas M. Cover,et al.  Enumerative source encoding , 1973, IEEE Trans. Inf. Theory.

[21]  Kees Schouhamer-Immink.  Coding Techniques for Digital Recorders , 1991 .

[22]  Harish Viswanathan,et al.  Downlink capacity evaluation of cellular networks with known-interference cancellation , 2003, IEEE J. Sel. Areas Commun..

[23]  Shlomo Shamai,et al.  On the achievable throughput of a multiantenna Gaussian broadcast channel , 2003, IEEE Transactions on Information Theory.

[24]  Wei Yu,et al.  Input optimization for multi-antenna broadcast channels with per-antenna power constraints , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[25]  Andrea J. Goldsmith,et al.  On the duality of Gaussian multiple-access and broadcast channels , 2002, IEEE Transactions on Information Theory.

[26]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .