Description
For any linear code \(C\) over \(\mathbb{Z}_q\), the dual code is the set of \(q\)-ary strings over \(\mathbb{Z}_q\) that are orthogonal to the codewords of \(C\) under the standard inner product modulo \(q\).
The dual code over \(\mathbb{Z}_q\) is \begin{align} C^\perp = \{ y\in \(\mathbb{Z}_q\)^{n} ~|~ x \cdot y=0 \mod q \forall x\in C\}~. \tag*{(1)}\end{align}
Protection
For \(q=4\), the dual of a code \(C=(n,4^{k_1} 2^{k_2})_{\mathbb{Z}_4}\) is \(C^{\perp} = (n,4^{n-k_1-k_2} 2^{k_2})\), whose generator matrix can be written in terms of the standard form of \(C\) [1; Prop. 1.2].Member of code lists
Primary Hierarchy
References
- [1]
- Z. X. Wan, Quaternary Codes (WORLD SCIENTIFIC, 1997) DOI
Page edit log
- Victor V. Albert (2024-04-29) — most recent
Cite as:
“Dual code over \(\mathbb{Z}_q\)”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2024. https://errorcorrectionzoo.org/c/dual_over_zq