An application of a qd-type discrete hungry Lotka-Volterra equation over finite fields to a decoding problem

被引：1
作者：
Pan, Yan [1 ]
Chang, Xiang-Ke [2 ,3 ]
Hu, Xing-Biao [2 ,3 ]
机构：
[1] Nanchang Univ, Dept Math, Nanchang, Jiangxi, Peoples R China
[2] Chinese Acad Sci, Acad Math & Syst Sci, LSEC, ICMSEC, POB 2719, Beijing 100190, Peoples R China
[3] Univ Chinese Acad Sci, Sch Math Sci, Beijing, Peoples R China
来源：
STUDIES IN APPLIED MATHEMATICS | 2023年 / 151卷 / 02期
基金：
中国国家自然科学基金;
关键词：
BCH-Goppa decoding; discrete hungry Lotka-Volterra equation; moment problem; SHANKS TRANSFORMATION; ALGORITHM; CONVERGENCE;
D O I：
10.1111/sapm.12584
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, the decoding problem for multiple Bose-Chaudhuri-Hocquenghem (BCH)-Goppa codes over the same finite field is investigated. A new iterative decoding algorithm is proposed based on the quotient difference (qd)-type discrete hungry Lotka-Volterra equation over finite fields. Compared with certain existing algorithms, the proposed algorithm manifests its advantage in computational complexity. A few of examples are presented to demonstrate its efficiency.
引用
收藏
页码：450 / 474
页数：25
相关论文
共 34 条
[1]  
Achiezer NI., 1962, SOME QUESTIONS THEOR
[2]  
Aitken A., 1959, DETERMINANTS MATRICE
[3]  
Akhiezer N., 1965, CLASSICAL MOMENT PRO
[4]  
[Anonymous], 1954, ARCH MATH, DOI [10.1007/BF01899329, DOI 10.1007/BF01899329]
[5]  
Berlekamp E.R., 1968, Algebraic Coding Theory
[6]   INTEGRABLE DISCRETIZATIONS OF THE KDV EQUATION [J].
BOGOYAVLENSKY, OI .
PHYSICS LETTERS A, 1988, 134 (01) :34-38
[7]  
BOGOYAVLENSKY OI, 1988, ACTA APPL MATH, V13, P227
[8]  
Brezinski C., 2020, Extrapolation and rational approximation
[9]   The genesis and early developments of Aitken's process, Shanks' transformation, the ε-algorithm, and related fixed point methods [J].
Brezinski, Claude ;
Redivo-Zaglia, Michela .
NUMERICAL ALGORITHMS, 2019, 80 (01) :11-133
[10]  
Chang XK., 2014, J PHYS A-MATH THEOR, V48
1234