Patent ID: 6035428
Filing Date: 2000-03-07
Classification: H03M,H04L

Abstract:
An apparatus, for use in a trellis decoder, for deinterleaving decoded symbols produced by decoding convolutionally encoded symbols which have been M symbol interleaved, and providing output data of P bits based on the deinterleaved decoded symbols, wherein each symbol contains K bits, M, K and P being positive integers, respectively, which comprises:two memory groups for sequentially storing the decoded symbols in response to enable signals and producing the output data of P bits based on the stored decoded symbols, wherein the two memory groups alternately perform the storing and the producing processes;input control means for producing the enable signals to control the two memory groups to thereby sequentially store the decoded symbols to the two memory groups; andoutput control means for selecting one of outputs provided from the two memory groups and providing the selected output as the output data of P bits.