The structure and complexity of subtrellis diagrams for low weight codewords of binary linear block codes

Takuya Koumoto, Hiroshi Yamamoto, Toru Fujiwara, Shu Lin, Tadao Kasami

doi:10.1109/isit.1997.613299

【2025年5月12日更新】CiNii Dissertations及びCiNii BooksのCiNii Researchへの統合について
CiNii Research自動翻訳機能（試行版）をCiNii Labsにて公開しました
日経BP社提供データの更新停止及び削除について
「研究データ」「根拠データ」の収録について
CiNii Booksの機能に関するアンケートを実施中です（期間：2025年6月9日(月)から2025年6月27日(金)まで）

The structure and complexity of subtrellis diagrams for low weight codewords of binary linear block codes

DOI

Takuya Koumoto
Hiroshi Yamamoto
Toru Fujiwara
Shu Lin
Tadao Kasami

説明

This paper investigates the structure and complexity of low-weight subtrellises for binary linear block codes. The state and branch complexities of low-weight subtrellises for Reed-Muller (RM) codes and some extended permuted BCH (EBCH) codes are given.