量子Viterbi译码算法研究

项目名称： 量子Viterbi译码算法研究

项目编号： No.61201138

项目类型： 青年科学基金项目

立项/批准年度： 2013

项目学科： 无线电电子学、电信技术

项目作者： 邢莉娟

作者单位： 西安电子科技大学

项目金额： 27万元

中文摘要： 寻找高速有效的量子译码算法是量子计算机和量子传输变为现实必须要解决的问题。提出量子最大似然译码的概念，其在先验等概的情况下，是一种最优的译码准则。基于该译码准则，借鉴经典纠错码的译码思想，设计出针对量子卷积码的高速有效的量子Viterbi译码算法，该算法具有线性复杂度，通过逐段迭代译码找到最有可能发生的错误矢量，最后通过仿真验证其性能。通过对他们的研究，完善了量子纠错码理论，促使量子计算机和量子信息在噪声信道中可靠传输等问题从梦想变为现实。

中文关键词： 量子卷积码；状态转移图；网格图；Viterbi译码算法；

英文摘要： It is necessary to find out the efficient and effective quantum decoding algorithm for the realizations of quantum computation and quantum transmission. The concept of quantum maximum likelihood decoding is presented, which is optimal in the case that all

英文关键词： quantum convolutional codes；state diagram；trellis；Viterbi decoding algorithm；