发明名称 |
信道译码方法和装置 |
摘要 |
本发明公开了一种信道译码方法和装置,其中,方法包括:将输入咬尾卷积码译码器的所有的待译码数据进行两次叠代得到2<sup>N-1</sup>个状态的欧氏距离的累计度量值,其中,仅在两次叠代中的第二次叠代的过程中保存选择结果,N为咬尾卷积编码器的约束长度;根据选择结果从第二次叠代后的2<sup>N-1</sup>个累计度量值中的最大值对应的状态开始回溯,得到第一译码结果和初始状态;若第一译码结果的最后N-1位与初始状态的值相等,则确定第一译码结果为待译码数据的译码结果。本发明极大地降低了需要的内存的大小,并且由于只叠代了2次,能够减少整个译码所需的时间。 |
申请公布号 |
CN102291198B |
申请公布日期 |
2014.08.20 |
申请号 |
CN201010207323.X |
申请日期 |
2010.06.18 |
申请人 |
中兴通讯股份有限公司 |
发明人 |
王俊 |
分类号 |
H04L1/00(2006.01)I;H03M13/23(2006.01)I |
主分类号 |
H04L1/00(2006.01)I |
代理机构 |
北京康信知识产权代理有限责任公司 11240 |
代理人 |
余刚;吴孟秋 |
主权项 |
一种信道译码方法,其特征在于,包括:将输入咬尾卷积码译码器的所有的待译码数据进行两次叠代得到2<sup>N‑1</sup>个状态的欧氏距离的累计度量值,其中,仅在所述两次叠代中的第二次叠代的过程中保存选择结果,N为咬尾卷积编码器的约束长度;根据所述选择结果从所述第二次叠代后的2<sup>N‑1</sup>个累计度量值中的最大值对应的状态开始回溯,得到第一译码结果和初始状态;若所述第一译码结果的最后N‑1位与所述初始状态的值相等,则确定所述第一译码结果为所述待译码数据的译码结果。 |
地址 |
518057 广东省深圳市南山区科技南路55号 |