On complexity of trellis structure of linear block codes

DOI10.1109/18.256515MaRDI QIDQ4277170zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Tadao Kasami, Toyoo Takata, Toru Fujiwara, Shu Lin

Publication date 7 February 1994

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/a7ac4b695d0d8ea171e3ea8a95512649011f59e7

zbMATH Keywords

BCH codesminimal trellis diagramReed-Muller codestrellis state complexity

Mathematics Subject Classification ID

Linear codes (general theory) (94B05)

Recommendations

• Trellis decoding complexity of linear block codes
• On the optimum bit orders with respect to the state complexity of trellis diagrams for binary linear codes
• Trellis complexity of linear block codes via atomic codewords
• scientific article; zbMATH DE number 1284437
• Bounds on complexity of trellis decoding of linear block codes

Cited in

(26)

• The effective length of subcodes
• On the comparative complexity of algorithms for constructing the syndrome trellis of a linear block code
• Goppa-like bounds for the generalized Feng-Rao distances.
• Bounds on complexity of trellis decoding of linear block codes
• On trellis structures for Reed-Muller codes
• Higher Hamming weights for locally recoverable codes on algebraic curves
• Trellis decoding complexity of linear block codes
• Trellis complexity versus the coding gain of lattices. II
• The trellis complexity of convolutional codes
• On the intractability of permuting a block code to minimize trellis complexity
• scientific article; zbMATH DE number 3859037 (Why is no real title available?)
• Trellis Complexity of Short Linear Codes
• Bounds on the trellis size of linear block codes
• On the optimum bit orders with respect to the state complexity of trellis diagrams for binary linear codes
• scientific article; zbMATH DE number 1284437 (Why is no real title available?)
• Trellis complexity of linear block codes via atomic codewords
• scientific article; zbMATH DE number 1181550 (Why is no real title available?)
• scientific article; zbMATH DE number 2154517 (Why is no real title available?)
• The Preparata and Goethals codes: trellis complexity and twisted squaring constructions
• On the trellis complexity of certain binary linear block codes
• Dimension/length profiles and trellis complexity of linear block codes
• Trellis-oriented decomposition and trellis complexity of composite-length cyclic codes
• On the trellis structure of block codes
• Lower bounds on trellis complexity of block codes
• On the BCJR trellis for linear block codes
• Weight distributions and weight hierarchies of a class of binary linear codes with a few weights

This page was built for publication: On complexity of trellis structure of linear block codes

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