一种咬尾Turbo码的实现方法

本发明公开了一种咬尾Turbo码的实现方法，通过从Turbo码对应的Trellis出发，分析码字在Trellis上的路径，在编码的最后时刻通过改变对应的Trellis使得最后码字路径发生改变，最终达到与初始时刻相同的状态，具体通过步骤1设待编码序列，具有反馈的分量编码器并设定编码目标；步骤2，对待编码序列X进行初始化：将待编码序列X的最后q个比特位反序后填入寄存器作为初始状态，编码时刻t＝0；步骤3，对待编码序列X进行编码；步骤4，当t＝k时，结束编码，实现分量码的咬尾编码。本发明提出的咬尾Turbo码实现方法不需要添加专门的尾比特，用来清除移位寄存器，也不需要通过预编码的方法来指定编码初始状态，具有简单、不改变编码器结构以及不损失译码性能的优点。