Dual codes of systematic group codes over abelian groups (Q1352429): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s002000050054 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2059476306 / rank | |||
Normal rank |
Revision as of 15:38, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Dual codes of systematic group codes over abelian groups |
scientific article |
Statements
Dual codes of systematic group codes over abelian groups (English)
0 references
7 December 1997
0 references
In this paper the class of self-dual codes and dual codes over finite abelian groups are characterized. An \((n,k)\) systematic group code over an abelian group \(G\) is a subgroup of \(G^n\) with order \(|G|^k\) described by \(n-k\) homorphisms \(\Phi_j\), \(j=1,2,\dots,n-k\) of \(G^k\) onto \(G\). Its codewords are \((x_1,\dots,x_k,x_{k+1},\dots,x_n),\) where \[ x_{k+j}=\Phi_j(x_1,\dots,x_k)=\sum_{l=1}^k\Phi_j(e,\dots,e,x_l,e,\dots,e), \] and \(e\) is the identity element of group \(G.\) The authors generalize the result for linear codes over finite fields. It is proved that the dual code of a systematic code over a finite abelian group is a systematic code. In terms of generator matrices: If \([I\mid\Phi]\) is a generator matrix of a systematic group code, then its dual has the generator matrix \([(\Phi^d)^{tr}\mid I]\), where \([\Phi^d]\) is the matrix obtained by replacing each entry of \([\Phi]\) by its dual. There is given a necessary sufficient condition for a \((2k,k)\) group code to be self-dual. The special cases of group codes over cyclic group and elementary abelian group are also discussed.
0 references
group codes
0 references
self-dual codes
0 references
systematic group codes
0 references