B-code[1]
Description
The first array code, constructed over \(GF(q)\).
Decoding
Efficient decoding algorithm against erasures [1].
Parent
Cousins
- Reed-Solomon (RS) code — B-codes can be interpreted as RS codes over polynomials whose symbols lie in Galois rings [1,2].
- Array-based LDPC (AB-LDPC) code — AB-LDPC codes are constructed from certain classes of B-codes. B-codes can be viewed as binary codes by mapping their ring elements to permutation matrices (cf. lifting). The resulting codes turn out to be LDPC [2].
References
Page edit log
- Victor V. Albert (2023-05-04) — most recent
Cite as:
“B-code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2023. https://errorcorrectionzoo.org/c/b_array
Github: https://github.com/errorcorrectionzoo/eczoo_data/tree/main/codes/classical/matrices/raid/b_array.yml.