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
Link To Document :
بازگشت