On Reed-Muller codes over F-2 + uF(2) and some applications
JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, cilt.351, sa.2, ss.751-762, 2014 (SCI-Expanded, Scopus)
- Yayın Türü: Makale / Tam Makale
- Cilt numarası: 351 Sayı: 2
- Basım Tarihi: 2014
- Doi Numarası: 10.1016/j.jfranklin.2013.02.029
- Dergi Adı: JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS
- Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
- Sayfa Sayıları: ss.751-762
- Yıldız Teknik Üniversitesi Adresli: Evet
Özet
In this work, the main purpose is to extend some well known binary and quaternary codes to the ring F-2 + uF(2). Reed Muller, Goethals, Delsarte-Goethals codes are extended, their properties and relations to binary and quaternary versions are studied. Double error correcting families of codes as Goethals and shortened Goethals codes over F-2 + uF(2) are also obtained. As an application of this extension, we also present a new algebraic method of obtaining polar codes from codes over F-2 + uF(2). We introduce two new polar-like codes from codes over this ring, which we call RM1 and RM2 codes. Finally polar codes for the binary erasure channel (BEC) and Reed Muller codes are compared in terms of trellis complexity. (C) 2013 The Franklin Institute. Published by Elsevier Ltd. All rights reserved.