Linear recurring sequences and subfield subcodes of cyclic codes

作者：Gao ZhiHan; Fu FangWei^*

来源：Science China Mathematics, 2013, 56(7): 1413-1420.

DOI：10.1007/s11425-013-4633-x

• linear recurring sequences
• characteristic polynomial
• cyclic codes
• subfield subcodes
• trace codes

Linear recurring sequences over finite fields play an important role in coding theory and cryptography. It is known that subfield subcodes of linear codes yield some good codes. In this paper, we study linear recurring sequences and subfield subcodes. Let denote the set of all linear recurring sequences over with characteristic polynomial f(x) over . Denote the restriction of to sequences over and the set after applying trace function to each sequence in by and , respectively. It is shown that these two sets are both complete sets of linear recurring sequences over with some characteristic polynomials over . In this paper, we firstly determine the characteristic polynomials for these two sets. Then, using these results, we determine the generator polynomials of subfield subcodes and trace codes of cyclic codes over .

• 出版日期2013-7
• 单位南开大学