A note on cyclic codes from APN functions

作者：Tang Chunming; Qi Yanfeng^*; Xu Maozhi

来源：Applicable Algebra in Engineering Communication and Computing, 2014, 25(1-2): 21-37.

DOI：10.1007/s00200-014-0217-4

• Cyclic codes
• Sequences
• Linear span
• Minimal polynomials
• APN functions

Cyclic codes, as linear block error-correcting codes in coding theory, play a vital role and have wide applications. Ding (SIAM J Discret Math 27(4):1977-1994, 2013), Ding and Zhou (Discret Math, 2014) constructed a number of classes of cyclic codes from almost perfect nonlinear (APN) functions and planar functions over finite fields and presented some open problems on cyclic codes from highly nonlinear functions. In this paper, we consider two open problems involving the inverse APN function and the Dobbertin APN function . From the calculation of linear spans and the minimal polynomials of two sequences generated by these two classes of APN functions, the dimensions of the corresponding cyclic codes are determined and lower bounds on the minimum weight of these cyclic codes are presented. Actually, we present a framework for the minimal polynomial and linear span of the sequence defined by , where is a primitive element in . These techniques can also be applied to other open problems in Ding (SIAM J Discret Math 27(4):1977-1994, 2013), Ding and Zhou (Discret Math, 2014).

• 出版日期2014-4
• 单位西华师范大学; 北京大学