All Dates/Times are Australian Eastern Standard Time (AEST)

Technical Program

Paper Detail

Paper IDD2-S3-T2.1
Paper Title Plausibility Analysis of Shift-Sum Decoding for Cyclic Codes
Authors Jiasheng Yuan, Jiongyue Xing, Li Chen, Sun Yat-sen University, China
Session D2-S3-T2: Decoding of Algebraic Codes
Chaired Session: Tuesday, 13 July, 22:40 - 23:00
Engagement Session: Tuesday, 13 July, 23:00 - 23:20
Abstract Using the minimum weight dual codewords (MWDCs) of a cyclic code, the shift-sum decoding can correct errors beyond half of the code's minimum Hamming distance. It utilizes the frequency of the syndrome polynomials’ coefficients to identify the erroneous positions and correct the errors. This paper analyzes the plausibility of the shift-sum decoding for both binary and non-binary cyclic codes. It first determines the probability distributions of the frequency of the syndrome polynomials' coefficients as well as their expected values for the erroneous and non-erroneous positions. Based on these characterizations, this work further provides an analysis for the iterative shift-sum decoding, unveiling the statistical rationale on the shift-sum decoding's capability of correcting errors beyond the half distance bound.