Chase-like Decoding: Test Pattern Design and Performance Analysis
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2026
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866915999799836672 |
|---|---|
| author | Janz, Tim Obermüller, Simon Zunker, Andreas Brink, Stephan ten |
| author_facet | Janz, Tim Obermüller, Simon Zunker, Andreas Brink, Stephan ten |
| contents | Chase-like decoding algorithms are a popular choice for soft-input decoding of algebraic codes. In this paper, we evaluate the performance of different test pattern sets using three methods. For test pattern sets with a certain structure such as Chase-II test patterns and patterns up to a maximum logistic weight, we use a method that relies on order statistics. The performance of arbitrary sets of test patterns is evaluated by calculating covered space probabilities and via direct Monte Carlo simulation. Based on the idea of covering as many likely error patterns as possible, we propose an algorithm for the design of test pattern sets which perform up to 0.2$\,$dB better for high-rate BCH codes than commonly used test pattern sets. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_08081 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Chase-like Decoding: Test Pattern Design and Performance Analysis Janz, Tim Obermüller, Simon Zunker, Andreas Brink, Stephan ten Information Theory Chase-like decoding algorithms are a popular choice for soft-input decoding of algebraic codes. In this paper, we evaluate the performance of different test pattern sets using three methods. For test pattern sets with a certain structure such as Chase-II test patterns and patterns up to a maximum logistic weight, we use a method that relies on order statistics. The performance of arbitrary sets of test patterns is evaluated by calculating covered space probabilities and via direct Monte Carlo simulation. Based on the idea of covering as many likely error patterns as possible, we propose an algorithm for the design of test pattern sets which perform up to 0.2$\,$dB better for high-rate BCH codes than commonly used test pattern sets. |
| title | Chase-like Decoding: Test Pattern Design and Performance Analysis |
| topic | Information Theory |
| url | https://arxiv.org/abs/2605.08081 |