Higher-Order Staircase Codes
Mohannad Shehadeh, Frank R. Kschischang, Alvin Y. Sukmadji and, William Kingsford

TL;DR
This paper introduces higher-order staircase codes that leverage difference triangle sets and finite-geometric nets to achieve high-rate, low-error, and low-complexity coding schemes suitable for high-throughput communication systems.
Contribution
It generalizes staircase and zipper codes by allowing each symbol to be protected by multiple component codes, combining combinatorial objects for improved code design.
Findings
Achieves high-rate, low-error-floor coding schemes
Enables memory-optimal realizations of higher-order staircase codes
Potential to improve performance-complexity-latency tradeoffs in fiber-optic communications
Abstract
We generalize staircase codes and tiled diagonal zipper codes, preserving their key properties while allowing each coded symbol to be protected by arbitrarily many component codewords rather than only two. This generalization which we term "higher-order staircase codes" arises from the marriage of two distinct combinatorial objects: difference triangle sets and finite-geometric nets, which have typically been applied separately to code design. We demonstrate one possible realization of these codes, obtaining powerful, high-rate, low-error-floor, and low-complexity coding schemes based on simple iterative syndrome-domain decoding of coupled Hamming component codes. We anticipate that the proposed codes could improve performance--complexity--latency tradeoffs in high-throughput communications applications, most notably fiber-optic, in which classical staircase codes and zipper codes have…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsError Correcting Code Techniques · Coding theory and cryptography · graph theory and CDMA systems
