IEEE Transactions on Information Theory · 1976 · 195 citations · 11 references
EngineeringCommunicationElectrical EngineeringDigital CommunicationInformation TheoryChannel CapacityChannel CodingCoding TheoryError Control CodingError DetectionError-correcting CodesBlock CodingCode DesignCode RateConvolutional CodesDecoding AlgorithmsLinear Block CodesLinear CodesSoft-decision Decoding
A decoding rule is presented which minimizes the probability of symbol error over a time-discrete memory]ess channel for any linear error-correcting code when the codewords are equiprobable. The complexity of this rule varies inversely with code rate, making the technique particularly attractive for high rate codes. Examples are given for both block and convolutional codes.
11
R. G. Gallager, W. W. Peterson · Mathematics of Computation · 1962 · 2.1K citations
J. J. Stiffler · 1971 · 1.4K citations