A Generalized Construction and Improvements on Nonbinary Codes From Goppa Codes

被引:4
|
作者
Tomlinson, Martin [1 ]
Jibril, Mubarak [1 ]
Tjhai, Cen [1 ]
Bezzateev, Sergey V. [3 ]
Grassl, Markus [2 ]
Ahmed, Mohammed Zaki [1 ]
机构
[1] Univ Plymouth, Sch Comp & Math, Plymouth PL4 8AA, Devon, England
[2] Natl Univ Singapore, Ctr Quantum Technol, Singapore 117543, Singapore
[3] St Petersburg State Univ Aerosp Instrumentat, Dept Technol Informat Secur, St Petersburg 190000, Russia
关键词
Goppa; BCH; Reed-Solomon; error correction; BINARY-CODES;
D O I
10.1109/TIT.2013.2276626
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We present an efficient construction of extended length Goppa codes. Using this construction, we obtain 78 new nonbinary codes with better minimum distance than the previously known codes with the same length and dimension. The construction is based on the observation that certain Goppa codes can be seen as BCH codes.
引用
收藏
页码:7299 / 7304
页数:6
相关论文
共 50 条
  • [21] EXTENDING GOPPA CODES TO CYCLIC CODES
    TZENG, KK
    ZIMMERMANN, K
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1975, 21 (06) : 712 - 716
  • [22] Nonbinary Quantum Goppa Codes Exceeding the Quantum Gilbert-Varshamov Bound
    Annika Niehage
    Quantum Information Processing, 2007, 6 : 143 - 158
  • [23] Sudan-decoding generalized geometric Goppa codes
    Heydtmann, AE
    FINITE FIELDS AND THEIR APPLICATIONS, 2003, 9 (03) : 267 - 285
  • [24] Construction and decoding of nonbinary quantum LDPC codes
    Shao J.-H.
    Bai B.-M.
    Lin W.
    Zhou L.
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2010, 37 (06): : 1005 - 1010
  • [25] Nonbinary quantum goppa codes exceeding the quantum Gilbert-Varshamov bound
    Niehage, Annika
    QUANTUM INFORMATION PROCESSING, 2007, 6 (03) : 143 - 158
  • [26] THE GEOMETRIC GOPPA CODES
    LACHAUD, G
    ASTERISQUE, 1986, (133-34) : 189 - 207
  • [27] An Improved Construction for Yielding Nonbinary LDPC Codes
    Zhang, Lisheng
    Huang, Zhipeng
    Zeng, Fanxin
    MECHATRONICS ENGINEERING, COMPUTING AND INFORMATION TECHNOLOGY, 2014, 556-562 : 6307 - 6310
  • [28] Some new codes from binary Goppa codes and a method of shortening linear codes
    Jibril, Mubarak
    Tomlinson, Martin
    Tjhai, Cen Jung
    Ahmed, Mohammed Zaki
    Bezzateev, Sergey
    IET COMMUNICATIONS, 2013, 7 (03) : 270 - 277
  • [29] CYCLOTOMIC GOPPA CODES
    QUEBBEMANN, HG
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1988, 34 (05) : 1317 - 1320
  • [30] On quaternary Goppa codes
    Epelde, Markel
    Larrucea, Xabier
    Rua, Ignacio F.
    DISCRETE MATHEMATICS, 2020, 343 (09)