首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种基于量子低密度奇偶校验码的陪集搜索算法
引用本文:王超一,赵生妹,岳克锋.一种基于量子低密度奇偶校验码的陪集搜索算法[J].南京邮电大学学报(自然科学版),2008,28(4).
作者姓名:王超一  赵生妹  岳克锋
作者单位:南京邮电大学,信号处理与传输研究院,江苏,南京,210003
基金项目:国家自然科学基金,江苏省自然科学基金,江苏省教育厅青蓝工程项目,高等学校博士学科点专项科研项目
摘    要:在低密度奇偶校验码和量子纠错理论基础上,分析了基于稀疏矩阵的量子LDPC码的构造方法,提出了一种量子CSS码的编码实现过程中有效的陪集搜索方法,以(3,8)(16,6)量子LDPC码的构造过程为例说明此陪集搜索算法的有效性,并与现有的陪集寻找算法进行了比较.数值计算结果表明,改进的陪集搜索算法在获得与传统搜索方法相近的性能情况下编码速度有了显著提高,同时克服了传统陪集搜索算法中量子码字的存储问题.

关 键 词:量子CSS码  陪集  量子LDPC码  BP译码

A Coset Searching Algorithm Based on Quantum Low-density-parity-check Codes
WANG Chao-yi,ZHAO Sheng-mei,YUE Ke-feng.A Coset Searching Algorithm Based on Quantum Low-density-parity-check Codes[J].Journal of Nanjing University of Posts and Telecommunications,2008,28(4).
Authors:WANG Chao-yi  ZHAO Sheng-mei  YUE Ke-feng
Institution:WANG Chao-yi,ZHAO Sheng-mei,YUE Ke-fengInstitute of Signal Processing , Transmission,Nanjing University of Posts , Telecommunications,Nanjing 210003,China
Abstract:Based on the classical LDPC construction method and quantum error correction techniques,a construction method of quantum low-density-parity-check codes is discussed and a novel coset searching algorithm which is important in the construction method is developed in this paper.We select quantum code(3,8)(16,6) as an example to verify this algorithm and compare it with the conventional one.The result shows that the algorithm can improve the encoding efficiency and reduce complexity with the same performance as...
Keywords:Calderback-shor-steane codes  Coset  Quantum low-density parity-check codes  Belief propagation decoding algorithm  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号