Efficient Majority-Logic Reed-Solomon Decoders for Single Symbol Correction
| Autor: | Luis Alberto Aranda, Juan Antonio Maestro, Alfonso Sanchez-Macian, Mateo San-Isidro, Francisco Garcia-Herrero |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
010302 applied physics
Logarithm Computer science Galois theory Matrix representation Latency (audio) Data_CODINGANDINFORMATIONTHEORY Burst error 01 natural sciences Electronic Optical and Magnetic Materials Finite field 0103 physical sciences Electrical and Electronic Engineering Arithmetic Safety Risk Reliability and Quality Critical path method Decoding methods Computer Science::Information Theory |
| Zdroj: | IEEE Transactions on Device and Materials Reliability. 20:390-394 |
| ISSN: | 1558-2574 1530-4388 |
| DOI: | 10.1109/tdmr.2020.2980754 |
| Popis: | A new low-complexity method to decode single symbol correction Reed-Solomon codes is proposed in this paper. This decoding algorithm takes advantage of the equivalent parity-check matrix representation to apply majority logic techniques that avoid the needs of computing Galois Field inversions, divisions and logarithms, unlike previous efficient solutions. The derived architectures allow to increase the order of the Galois Field, keeping similar area and delay results for the same message length. Hence, it is possible to configure the burst error capacity without compromising the decoder performance. Finally, due to the three-step procedure of the decoder: syndrome, magnitude estimation and majority logic, the decoding latency is reduced to two clock cycles without compromising the critical path improving latency between two and five times. The proposed decoder can obtain an area reduction of at least 44% for codes with high Galois Field order, i.e., GF(28). The high level of customization in terms of data word length and the high frequency and low area make these decoders suitable for a wide range of storage systems. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|