Abstract: A method for performing turbo decoding in an advanced mobile communication system is disclosed, in which an interleaving operation, a maximum a posteriori (MAP) decoding operation, and a deinterleaving operation are implemented simultaneously. Signals stored in a specific address space of a memory are decoded in a predetermined order and, at the same time, each decoded signal is stored in the same specific address space previously used to store the signals prior to decoding. Accordingly, the turbo decoding time can be reduced by half and the size of the memory for storing extrinsic information can also be reduced by half.

Abstract: A method and apparatus for decoding turbo codes using a sliding window method is disclosed. In decoding a received sequence using a Maximum A Posteriori (MAP) algorithm, a learning by a backward processing is performed for a predetermined length and first resultant values of an L-symbol length sequence and second resultant values of a W-symbol length sequence calculated by a backward processing are stored. Third resultant values are calculated by a forward processing. The calculation of the third resultant values overlaps in time with the next learning. A decoding symbol output is determined using the third resultant values and the second resultant values of the previous window.

Abstract: A method and apparatus of decoding turbo codes using a sliding window method is disclosed. In decoding a received sequence using a Maximum A Posteriori (MAP) algorithm, a learning by a backward processing is performed for a predetermined length and first resultant values calculated by the backward processing are stored. Second resultant values calculated by a forward processing. The calculation of the second resultant values overlaps in time with the learning. A decoding symbol output is determined using the second resultant values and the stored first resultant values.

Abstract: A method for performing turbo decoding in an advanced mobile communication system is disclosed, in which an interleaving operation, a maximum a posteriori (MAP) decoding operation, and a deinterleaving operation are implemented simultaneously. Signals stored in a specific address space of a memory are decoded in a predetermined order and, at the same time, each decoded signal is stored in the same specific address space previously used to store the signals prior to decoding. Accordingly, the turbo decoding time can be reduced by half and the size of the memory for storing extrinsic information can also be reduced by half.