On viterbi-like algorithms and their application to Reed–Muller codes

• Main Authors: Ling, San, Tang, Yuansheng
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2013
• Subjects: DRNTU::Science::Mathematics::Discrete mathematics::Algorithms
• Online Access: https://hdl.handle.net/10356/96402; http://hdl.handle.net/10220/9839
• Institution: Nanyang Technological University

For a Viterbi-like algorithm over a sectionalized trellis of a linear block code, the decoding procedure consists of three parts: computingthe metrics of the edges, selectingthe survivor edge between each pair of adjacent vertices and determining the survivor path from the origin to each vertex. In...