Efficient Encoding/Decoding for Second-Order Spectral-Null Codes by Reducing Random Walks

Second-order spectral-null (2-OSN) codes are, in general, constructed from concatenating any codewords in 2-OSN code. Most 2-OSN codes adopt the Tallini-Bose random walk method in encoding and decoding, which exchanges two adjacent bits each time in a binary vector. In this brief contribution, we give a new implementation of the Tallini-Bose random walk method for 2-OSN codes which is shown by experiment to be faster.

[1]  Ching-Nung Yang,et al.  Some new efficient second-order spectral-null codes with small lookup tables , 2006, IEEE Transactions on Computers.

[2]  Bella Bose,et al.  Design of Efficient Error-Correcting Balanced Codes , 1993, IEEE Trans. Computers.

[3]  Ernst L. Leiss.  Data Integrty in Digital Optical Disks , 1984, IEEE Transactions on Computers.

[4]  Bella Bose,et al.  Design of Balanced and Constant Weight Codes for VLSI Systems , 1998, IEEE Trans. Computers.

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

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

[7]  Jong-Hoon Youn,et al.  Efficient Encoding and Decoding Schemes for Balanced Codes , 2003, IEEE Trans. Computers.

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

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

[10]  Ivan J. Fair,et al.  High-order spectral-null multimode codes , 2004, IEEE Transactions on Communications.

[11]  Andrew M. Odlyzko,et al.  Half weight block codes for optical communications , 1986, AT&T Technical Journal.

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

[13]  Ching-Nung Yang.  Design of efficient second-order spectral-null codes , 2005, IEEE Transactions on Information Theory.

[14]  Jay M. Berger.  A Note on Error Detection Codes for Asymmetric Channels , 1961, Inf. Control..

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

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

[17]  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.

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

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

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

[21]  Schouhamer Immink,et al.  Codes for mass data storage systems , 2004 .