On the comparative complexity of algorithms for constructing the syndrome trellis of a linear block code

MaRDI QIDQ1582940zbMATH OpenFDO

Authors A. V. Trushkin

Publication date 13 May 2001

Published in Problems of Information Transmission (Search for Journal in Brave)

zbMATH Keywords

complexityfixed linear block code trellisminimal syndrome trellis

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Linear codes (general theory) (94B05) Combined modulation schemes (including trellis codes) in coding theory (94B12)

Recommendations

• On the BCJR trellis for linear block codes
• Trellis decoding complexity of linear block codes
• On complexity of trellis structure of linear block codes
• Bounds on complexity of trellis decoding of linear block codes
• The trellis complexity of convolutional codes

This page was built for publication: On the comparative complexity of algorithms for constructing the syndrome trellis of a linear block code

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1582940)