Title :
A relation between the Characteristic Generators of a linear code and its dual
Author :
Kan, Haibin ; Shen, Hong
Author_Institution :
Dept. of Comput. Sci. & Eng., Fudan Univ., Ishikawa, Japan
fDate :
3/1/2005 12:00:00 AM
Abstract :
It was conjectured by Koetter and Vardy that if the k characteristic generators of a linear code C are linearly independent, then the corresponding n-k characteristic generators of the dual code C⊥ are also linearly independent. In this correspondence, we prove that the conjecture is true for self-dual codes and cyclic codes.
Keywords :
cyclic codes; dual codes; linear codes; matrix algebra; characteristic generators; characteristic matrices; cyclic codes; linear code; self-dual code; Block codes; Character generation; Computer science; Decoding; Information science; Linear code; Parity check codes; Characteristic generators; characteristic matrices; conventional trellises; cyclic codes; tailbiting trellises;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2004.842740