Title : 
Asymptotically optimal soft decision decoding algorithms for Hamming codes
         
        
        
            Author_Institution : 
LM Ericsson, MI Division, Mölndal, Sweden
         
        
        
        
        
        
        
            Abstract : 
Asymptotically optimal soft decision decoding algorithms for d = 3 and d = 4 Hamming codes are given and analysed. Only error sequences with probability exponent larger than that of maximum-likelihood decoding are corrected. Upper bounds on the block error probability for the Gaussian channel are given.
         
        
            Keywords : 
codes; decoding; Gaussian channel; Hamming codes; asymptotically soft decision decoding algorithms; block error probability; error sequences;
         
        
        
            Journal_Title : 
Electronics Letters
         
        
        
        
        
            DOI : 
10.1049/el:19770028