On the algebraic structure of quasi-cyclic codes I : finite fields

• Main Authors: Ling, San, Sole, Patrick
• 其他作者: School of Physical and Mathematical Sciences
• 格式: Article
• 語言: English
• 出版: 2013
• 主題: DRNTU::Engineering::Computer science and engineering::Computing methodologies::Symbolic and algebraic manipulation
• 在線閱讀: https://hdl.handle.net/10356/96416; http://hdl.handle.net/10220/9827
• 機構: Nanyang Technological University

A new algebraic approach to quasi-cyclic codes is introduced. The key idea is to regard a quasi-cyclic code over a field as a linear code over an auxiliary ring. By the use of the Chinese remainder theorem (CRT), or of the discrete Fourier transform (DFT), that ring can be decomposed into a direct p...