DocumentCode :
1229855
Title :
Viterbi decoding of the (63, 57) Hamming code-implementation and performance results
Author :
Michelson, A.M. ; Freeman, D.F.
Author_Institution :
GTE Gov. Syst. Corp., Needham Heights, MA, USA
Volume :
43
Issue :
11
fYear :
1995
fDate :
11/1/1995 12:00:00 AM
Firstpage :
2653
Lastpage :
2656
Abstract :
Use of the Viterbi decoder to decode the (63, 57) Hamming code is considered, Implementation and performance of systematic and nonsystematic codes are addressed. It is shown that a Viterbi decoder for the constraint length seven, rate-½ convolutional code can be used to decode both systematic and nonsystematic (63, 57) Hamming codes, but an additional step is needed to complete the decoding of the systematic code. Bounds and simulation results for postdecoding bit-error probability are given and it is shown that the systematic code performs 0.4 dB better than the nonsystematic code. A heuristic explanation is provided
Keywords :
Hamming codes; Viterbi decoding; convolutional codes; error statistics; maximum likelihood decoding; probability; Hamming code; Viterbi decoder; Viterbi decoding; bounds; constraint length; heuristic explanation; maximum likelihood decoding; nonsystematic codes; postdecoding bit-error probability; rate-½ convolutional code; simulation results; systematic codes; Block codes; Circuits; Convolutional codes; Decoding; Encoding; Military communication; Performance gain; Societies; Tail; Viterbi algorithm;
fLanguage :
English
Journal_Title :
Communications, IEEE Transactions on
Publisher :
ieee
ISSN :
0090-6778
Type :
jour
DOI :
10.1109/26.481213
Filename :
481213
Link To Document :
بازگشت