Title | ||
---|---|---|
Computationally-efficient iterative decoding for storage system design: Min-Sum refined |
Abstract | ||
---|---|---|
In this paper we propose a computationally-efficient, iterative decoding algorithm that is well-suited for storage systems with very stringent reliability constraints and low redundancy/high code rate requirements. The proposed Dual-Scaling Min-Sum (DS-MSA) overcomes certain deficiencies of the Min-Sum approximation when used for decoding graph-based codes. We observe that a small but non-negligible fraction of check-to-variable messages is underestimated by the Normalized Min-Sum algorithm in the low error rate region. By carefully adjusting the scaling factor for the variable-to-check message with the smallest magnitude, we develop the DS-MSA algorithm characterized by two scaling parameters. The proposed algorithm (1) outperforms Sum-Product and (Normalized) Min-Sum algorithms in the very low error rate regime, (2) maintains the low-complexity feature of the Min-Sum, and (3) can be easily combined with existing decoder implementations. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1109/ISCAS.2011.5937960 | ISCAS |
Keywords | Field | DocType |
ds-msa algorithm,normalized min-sum algorithm,computationally-efficient iterative decoding algorithm,dual-scaling min-sum algorithm,variable-to-check message,check-to-variable messages,low redundancy-high code rate requirements,graph-based codes,redundancy,reliability constraints,scaling parameters,memory architecture,graph theory,message passing,iterative decoding,scaling factor,storage system design,approximation algorithms,error rate,signal to noise ratio,storage system,decoding,signal processing | Graph theory,Approximation algorithm,Sequential decoding,Code rate,Computer science,Control theory,Word error rate,Algorithm,Theoretical computer science,Redundancy (engineering),Decoding methods,Memory architecture | Conference |
ISSN | ISBN | Citations |
0271-4302 E-ISBN : 978-1-4244-9472-9 | 978-1-4244-9472-9 | 0 |
PageRank | References | Authors |
0.34 | 13 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ben-Yue Chang | 1 | 1 | 0.76 |
Milos Ivkovic | 2 | 30 | 3.63 |
Lara Dolecek | 3 | 621 | 58.68 |