Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Trellises and Trellis-Based Decoding Algorithms for Linear Block Codes. Part 3; The Map and Related Decoding Algirithms

Shu Wen Lin, M.P.C. Fossorier

Published Apr 20, 1998• 0 citations
OpenAlex

Related papers

Trellises and Trellis-Based Decoding Algorithms for Linear Block Codes. Part 3; A Recursive Maximum Likelihood Decoding

Shu Wen Lin, M.P.C. Fossorier

•Apr 20, 1998•0 citations

Trellises and Trellis-Based Decoding Algorithms for Linear Block Codes

Shu Lin, Tadao Kasami, Toru Fujiwara +1 more

Springer eBooks•Jan 1, 1998•112 citations

MAP and LogMAP Decoding Algorithms for Linear Block Codes Using a Code Structure

Yuichi Kaji

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences•Oct 25, 2000•7 citations

Minimal trellises of Q-ary (Q>2) linear block codes.

B. Honary, Garik Markarian

•Jan 1, 1993•1 citation

The Optimal Sectionalized Trellises for the Generalized Version of Viterbi Algorithm of Linear Block Codes and Its Application to Reed-Muller Codes

Yuansheng Tang, Toru Fujiwara, Tadao Kasami

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences•Nov 25, 2000•1 citation

Minimal error-trellises for linear block codes

M. Ariel, Jakov Snyders

An error-trellis is an efficient means to accomplish maximum likelihood decoding of a linear (n,k) block code C over GF(q). It represents the coset of C that contains the symbol-by-symbol detected version of the received vector. The trellis we construct has only n-k sections and the structure of each section is determined solely by the value of an associated q-ary symbol of the syndrome. Hence, the entire set of q/sup n-k/ trellises for all the cosets of C is formed by a set of q(n-k) distinct sections. The error-trellis is invariant under permutation of coordinates and attains the vertex count of a minimal code-trellis with the same sectionalization.

IEEE International Symposium on Information Theory (ISIT)•Nov 27, 2002•1 citation
An error-trellis is an efficient means to accomplish maximum likelihood decoding of a linear (n,k) block code C over GF(q). It represents the coset of C that contains the symbol-by-symbol detected version of the received vector. The trellis we construct has only n-k sections and the structure of each section is determined solely by the value of an associated q-ary symbol of the syndrome. Hence, the entire set of q/sup n-k/ trellises for all the cosets of C is formed by a set of q(n-k) distinct sections. The error-trellis is invariant under permutation of coordinates and attains the vertex count of a minimal code-trellis with the same sectionalization.