METHOD FOR DECODING A DATA SEQUENCE THAT HAS BEEN ENCODED WITH THE HELP OF A BINARY CONVOLUTION CODE

摘要

The invention relates to a method for decoding a data sequence consisting of K information bits that has been encoded with the help of a binary convolution code, using a MaxLogMAP algorithm. In a first calculation operation, metric values are calculated accurately in a forwards and backwards direction in a trellis diagram and only some of said values are stored in a memory as interpolation points for an additional calculation operation. Said interpolation points are used in an additional calculation operation to accurately calculate the metric values that lie between the interpolation points of the first calculation operation. Soft output values are formed for decoding, said values being determined accurately after n operations.