Title :
Efficient Encoding/Decoding for Second-Order Spectral-Null Codes by Reducing Random Walks
Author :
Yang, Ching-Nung ; Chiu, Chih-Yang ; Wu, Gen-Cheng
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Dong Hwa Univ., Hualien, Taiwan
Abstract :
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.
Keywords :
decoding; encoding; 2-OSN code; Tallini-Bose random walk method; binary vector; efficient encoding-decoding; hlgh-order spectral-null codes; random walks reduction; second-order spectral-null codes; Algorithm design and analysis; Decoding; Encoding; Magnetic properties; Optical fiber communication; Table lookup; Very large scale integration; 1--EC/AUED code.; Second-order spectral-null code; balanced code; dc-free code;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.2010.242
