Title :
On commutativity of duality operator and propagation operator of linear codes generated from algebraic curves
Author :
Cheng, L.M. ; Cheng, L.M. ; Sun, Wei
Author_Institution :
Dept. of Comput. Eng. & Inf. Technol., City Univ. of Hong Kong, China
fDate :
1/1/2003 12:00:00 AM
Abstract :
Based on the construction of linear codes proposed by Niederriter and Xing (see Applicable Algebra in Engineering, Communication and Computing, vol.10, p.425-32, 2000), a corresponding generator matrix is derived. The duality operator and the propagation operator of these extended linear codes are studied. A sufficient and necessary condition under which these two operators are commutative is obtained. This commutative property is found useful for constructing the corresponding parity-check matrix and, thus, the error detection/recovery codes.
Keywords :
algebraic codes; error correction codes; error detection codes; geometric codes; linear codes; mathematical operators; matrix algebra; algebraic curves; algebraic-geometry codes; commutative property; duality operator commutativity; error detection/recovery codes; extended linear codes; finite fields; generator matrix; necessary condition; parity-check matrix; propagation operator; sufficient condition; Cost accounting; Galois fields; Information technology; Linear code; Object detection; Parity check codes; Sun; Telecommunication computing;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2002.806148