专利详情

专利名称	维特比译码方法及维特比译码器
申请号	CN201110344079.6	专利类型	发明专利
公开（公告）号	CN102386935A	公开（授权）日	2012.03.21
申请（专利权）人	中国科学院深圳先进技术研究院	发明（设计）人	李鑫;李烨
主分类号	H03M13/41(2006.01)I	IPC主分类号	H03M13/41(2006.01)I
专利有效期	维特比译码方法及维特比译码器至维特比译码方法及维特比译码器	法律状态	实质审查的生效
说明书摘要	本发明涉及一种维特比译码方法，用于对(n，k，v)型卷积码进行译码，包括如下步骤：步骤A：t＝m时，获取每一状态下的幸存路径及量度；步骤B：t增加一个时间单元，更新每一状态下的幸存路径及量度；步骤C：如果t＜m+t0，重复步骤B；否则，将当前2n个路径的量度转化为相应的度量状态码x；步骤D：t增加u个时间单元，根据度量状态码x和输入的待译码序列y查询状态迁移数组TM[X][Y]，并从数据项TM[x][y]中得到新的度量状态码和更新所有2n条幸存路径所需的信息；并以此更新并保存新的幸存路径；步骤E：输出译码序列，如果t＜h+m，重复步骤D；否则停止；其中h为待译码序列传输时间。此外还提供一种维特比译码器。上述译码器及译码方法能够极大地提高译码速度。