首页>
外国专利>
Decoder for a tail-biting trellis code generated by an encoder and method for decoding a tail-biting trellis code
Decoder for a tail-biting trellis code generated by an encoder and method for decoding a tail-biting trellis code
展开▼
机译:用于由编码器生成的尾位格码的解码器和用于解码尾位格码的方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
The present invention relates to a decoder for a tail-biting trellis code. A circular maximum and posteriori (MAP) decoder for error-correcting trellis codes that employ tail biting produces soft-decision outputs provides an estimate of the probabilities of the states in the first stage of the trellis, which probabilities replace the a priori knowledge of the starting state in a conventional MAP decoder. The circular MAP decoder provides the initial state probability distribution in either of two ways. The first involves a solution to an eigenvalue problem for which the resulting eigenvector is the desired initial state probability distribution; with knowledge of the starting state, the circular MAP decoder performs the rest of the decoding according to the MAP decoding algorithm. The second is based on a recursion for which the iterations converge to a starting state distribution. After sufficient iterations, a state on the circular sequence of states is known with high probability, and the circular MAP decoder performs the rest of the decoding according to the MAP decoding algorithm.�
展开▼