基于译码端状态转移图的量子Viterbi译码算法制造技术

技术编号:9977007 阅读:156 留言:0更新日期:2014-04-28 18:12
本发明专利技术属于量子纠错编译码领域,具体公开了一种针对量子卷积码的Viterbi译码算法,该算法是基于译码端的状态转移图之上的。实现该算法所需的关键技术可以概括为:在译码端,在每个译码时间单元内,首先测量得到指错子,然后根据指错子构造译码端的状态转移图,具体可以分成无错的状态转移图和有错的状态转移图两种情况,由译码端状态转移图画出对应的网格图,在网格图的每一段中,比较进入节点的所有边的分支度量及部分度量,将具有最小部分度量的分支保留,并存储该度量值,删除其余多余的边,如此循环迭代,每个译码时间单元内都要经过计算-比较-存储的步骤,直到最后一段,找到具有最小部分度量的节点及其到初始节点的所有幸存路径,该路径上的输入算子即为最有可能发生的错误算子。该算法是一种最优的译码算法,具有线性复杂度。

【技术实现步骤摘要】

【技术保护点】

【技术特征摘要】

【专利技术属性】
技术研发人员:李卓邢莉娟侯军奎金香文
申请(专利权)人:西安电子科技大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1