• DocumentCode
    1151913
  • Title

    A note on the method of poles for code construction

  • Author

    Ashley, Jonathan ; Béal, Marie-Pierre

  • Author_Institution
    Div. of Res., IBM Almaden Res. Center, San Jose, CA, USA
  • Volume
    40
  • Issue
    2
  • fYear
    1994
  • fDate
    3/1/1994 12:00:00 AM
  • Firstpage
    512
  • Lastpage
    517
  • Abstract
    The method of poles is a method for constructing a rate 1:1 finite state code from K-ary data into a constrained channel S, where S is recognized by a given local automaton and S has capacity at least log(k). We characterize those automata to which the method of poles applies in the case where h(S)=log(k). The code produced by the method of poles has a sliding-block decoder. We also give an upper bound on the window length of the decoder that applies when h(S)⩾log(k)
  • Keywords
    block codes; codes; decoding; code construction; constrained channel; finite state code; local automaton; method of poles; sliding-block decoder; upper bound; window length; Automata; Buildings; Decoding; Entropy; Labeling; Rail to rail inputs; Transducers; Upper bound; Windows;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.312177
  • Filename
    312177