发明授权
- 专利标题: Transmission system having a simplified channel decoder
- 专利标题(中): 具有简化信道解码器的传输系统
-
申请号: US09316985申请日: 1999-05-24
-
公开(公告)号: US06304612B1公开(公告)日: 2001-10-16
- 发明人: Constant P. M. J. Baggen , Arie G. C. Koppelaar
- 申请人: Constant P. M. J. Baggen , Arie G. C. Koppelaar
- 优先权: EP98201738 19980526
- 主分类号: H04L2302
- IPC分类号: H04L2302
摘要:
In a tailbiting convolutional encoder the encoder (12) is initialized with a sequence of symbols corresponding to the final symbols of a sequence to be encoded, resulting in that the begin state and the final state of the encoder are the same. The problem of the convolutional code obtained by such a coder is that it requires a substantial computational resources to decode it. In the simplified decoder according to the invention, the decoding process is extended by a plurality of trellis sections to a length N+&ngr;. At the final trellis section, the state with the largest path metric is selected as the best state. This best state is used as staring point for a trace back operation to find an earlier state at N trellis section before the final trellis section. The earlier state found there is regarded as correct, having as consequence that the trellis should terminate also in said state. By performing a trace back from said state the source symbols can be found.
信息查询