DocumentCode :
1245087
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
Volume :
51
Issue :
3
fYear :
2005
fDate :
3/1/2005 12:00:00 AM
Firstpage :
1199
Lastpage :
1202
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;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2004.842740
Filename :
1397959
Link To Document :
بازگشت