Notes on q‐ary expanded Reed‐Solomon codes over GF(qm)
Katsumi Sakakibara, Kin‐ichiroh Tokiwa, Masao Kasahara · Electronics and Communications in Japan (Part III Fundamental Electronic Science) · 1989
Abstract Error‐correcting techniques are important in digital communications, for example, satellite communications, mobile communications, and digital audio systems. In digital communications, block codes such as Reed‐Solomon (RS) codes (recommended for compact disc (CD) and digital audio tape (DAT)) are used. This paper treats q‐ary expanded RS codes over GF(qm) as two‐dimensional codes over GF(q) and gives a new interpretation to q‐ary codes by utilizing the concept of superimposed concatenated codes. Using this new interpretation a lower bound on the minimum distance of q‐ary expanded RS codes over GF(qm) is derived and a new decoding algorithm is clarified.