• DocumentCode
    1253485
  • Title

    On efficient high-order spectral-null codes

  • Author

    Tallini, Luca G. ; Bose, Bella

  • Author_Institution
    Dipt. di Tecnica, Politecnico di Milano, Italy
  • Volume
    45
  • Issue
    7
  • fYear
    1999
  • fDate
    11/1/1999 12:00:00 AM
  • Firstpage
    2594
  • Lastpage
    2601
  • Abstract
    Let S (N,q) be the set of all words of length N over the bipolar alphabet (-1,+1), having a qth order spectral-null at zero frequency. Any subset of S (N,q) is a spectral-null code of length N and order q. This correspondence gives an equivalent formulation of S(N,q) in terms of codes over the binary alphabet (0,1), shows that S(N,2) is equivalent to a well-known class of single-error correcting and all unidirectional-error detecting (SEC-AUED) codes, derives an explicit expression for the redundancy of S(N,2), and presents new efficient recursive design methods for second-order spectral-null codes which are less redundant than the codes found in the literature
  • Keywords
    error correction codes; error detection codes; partial response channels; redundancy; SEC-AUED codes; balanced codes; bipolar alphabet; efficient recursive code design methods; high-order spectral-null codes; redundancy; second-order spectral-null codes; single error correcting-all unidirectional error detecting codes; Binary codes; Block codes; Channel capacity; Computer errors; Computer simulation; Decoding; Design methodology; Digital recording; Frequency synchronization;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.796412
  • Filename
    796412