• DocumentCode
    1343321
  • Title

    Efficient encoding algorithm for third-order spectral-null codes

  • Author

    Skachek, Vitaly ; Etzion, Tuvi ; Roth, Ron M.

  • Author_Institution
    Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel
  • Volume
    44
  • Issue
    2
  • fYear
    1998
  • fDate
    3/1/1998 12:00:00 AM
  • Firstpage
    846
  • Lastpage
    851
  • Abstract
    An efficient algorithm is presented for encoding unconstrained information sequences into a third-order spectral-null code of length n and redundancy 9log2 n+O(log log n). The encoding can be implemented using O(n) integer additions and O(nlog n) counter increments
  • Keywords
    codes; sequences; counter increments; encoding algorithm; integer additions; length; redundancy; third-order spectral-null codes; unconstrained information sequences; Block codes; Computer science; Conferences; Counting circuits; Encoding; Frequency conversion; Information theory; Materials science and technology; Polynomials; Table lookup;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.661533
  • Filename
    661533
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1343321