Decoding of Dual-Containing Codes From Hermitian Tower and Applications

作者：Jin, Lingfei^*; Kan, Haibin

来源：IEEE Transactions on Information Theory, 2015, 61(11): 5843-5847.

DOI：10.1109/TIT.2015.2475269

• Decoding radius
• places
• algebraic geometry codes
• rate

In this paper, we study the decoding of dual-containing codes from Hermitian tower and applications to quantum codes. The contribution of this paper is threefold. First, we construct the quantum stabilizer codes from the Hermitian tower. Second, we provide a deterministic decoding algorithm with decoding radius that almost achieves the optimal decoding radius, i.e., (1-R)/4, where R is the rate. Last and most importantly, we present a Monte Carlo algorithm with decoding radius roughly equal to (1 - R)/3, which is beyond the optimal decoding radius (1 - R)/4. There are several features in this paper. First of all, we employ a differential for the Hermitian tower. This differential plays a crucial role for decoding. We also extend our decoding by passing to the constant field extension. This constant field extension makes the decoding work perfectly.

• 出版日期2015-11
• 单位复旦大学; 中国科学院信息工程研究所