Patent ID: 7003041
Filing Date: 2006-02-21
Classification: H03M

Abstract:
1. An MAP decoder, comprising: a backward processor that calculates first resultant values of an L-symbol long sequence and second resultant values of a W-symbol long sequence; a forward processor that calculates third resultant values; a memory that stores the second resultant values in a first order and outputs the second resultant values in a second order that is the reverse of the first order; and an output determination module that determines output values of a received sequence using the third resultant values and the outputted second resultant values of a previous window, wherein the L-symbol long sequence and the W-symbol long sequence are portions of the received sequence, the first, second, and third resultant values are state probability values, the calculations of the first and third resultant values overlap in time, and the calculation of the first resultant values for the next window is performed after the calculation of the second resultant values is completed; where L and W are integers.