• DocumentCode
    1405233
  • 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
  • Volume
    60
  • Issue
    10
  • fYear
    2011
  • Firstpage
    1503
  • Lastpage
    1510
  • 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;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.2010.242
  • Filename
    5669269
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1405233