arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0712.4115quant-phcs.ITmath.IT
收藏

一类由有限几何构造的量子LDPC码

A Class of Quantum LDPC Codes Constructed From Finite Geometries

Salah A. Aly

摘要:

低密度奇偶校验(LDPC)码是一类重要的经典码,有着广泛的应用。已经使用随机、代数和有限几何方法构造了几种好的LDPC码,在它们的Tanner图中包含长度至少为6的循环。然而,在不引入长度为4的循环的情况下,不可能设计LDPC码的自正交奇偶校验矩阵。本文基于有限几何中的线和点构造了一类新的量子LDPC码。这些码的奇偶校验矩阵适于自正交,仅包含一个长度为4的循环。此外,这些代码的列和行的重量,和界限上的最小距离。因此,这些代码的编码和解码算法,以及它们的性能在各种量子去极化信道将被研究。

英文摘要:

Low-density parity check (LDPC) codes are a significant class of classical codes with many applications. Several good LDPC codes have been constructed using random, algebraic, and finite geometries approaches, with containing cycles of length at least six in their Tanner graphs. However, it is impossible to design a self-orthogonal parity check matrix of an LDPC code without introducing cycles of length four. In this paper, a new class of quantum LDPC codes based on lines and points of finite geometries is constructed. The parity check matrices of these codes are adapted to be self-orthogonal with containing only one cycle of length four. Also, the column and row weights, and bounds on the minimum distance of these codes are given. As a consequence, the encoding and decoding algorithms of these codes as well as their performance over various quantum depolarizing channels will be investigated.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑