• DocumentCode
    2260159
  • Title

    Bit-error rate performance of the (63,57) Hamming code and a severely punctured convolution code with maximum likelihood decoding

  • Author

    Michelson, Arnold M. ; Freeman, David F.

  • Author_Institution
    GTE Gov. Syst. Corp., Needham Heights, MA, USA
  • fYear
    1994
  • fDate
    2-5 Oct 1994
  • Firstpage
    1012
  • Abstract
    Severely punctured codes derived from the constraint length seven, rate-1/2 convolutional code are considered. By severely punctured the authors mean that the entire output of one of the two encoding parity circuits is deleted and the only redundancy in the transmission is conveyed in the code tail. It is seen that severely punctured codes are nonsystematic high-rate block codes; in one case, the (63,57) Hamming code results. The performance of severely punctured codes and the equivalent systematic codes is obtained assuming maximum likelihood decoding. It is shown that when post-decoding bit-error rate is used as the figure of merit, the systematic codes perform somewhat better. Straight-forward modifications to the standard Viterbi decoder for convolutional codes are identified which enable decoding of both the severely punctured codes and the equivalent systematic codes. As a consequence, it is seen that the Viterbi decoder for the K=7 nonsystematic convolutional code can be used to decode the systematic (63,57) Hamming code
  • Keywords
    Hamming codes; Viterbi decoding; block codes; convolutional codes; error statistics; maximum likelihood decoding; (63,57) Hamming code; Viterbi decoder; bit-error rate performance; constraint length seven rate-1/2 convolutional code; encoding parity circuits; figure of merit; maximum likelihood decoding; nonsystematic high-rate block codes; performance; post-decoding bit-error rate; punctured convolution code; redundancy; systematic codes; Bit error rate; Block codes; Circuits; Convolution; Convolutional codes; Encoding; Government; Maximum likelihood decoding; Tail; Viterbi algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Military Communications Conference, 1994. MILCOM '94. Conference Record, 1994 IEEE
  • Conference_Location
    Fort Monmouth, NJ
  • Print_ISBN
    0-7803-1828-5
  • Type

    conf

  • DOI
    10.1109/MILCOM.1994.473962
  • Filename
    473962