Presentation | 1993/5/24 On Branch Labels of Parallel Components of the L-section Minimal Trellis Diagrams for Binary Linear Block Codes Tadao Kasami, Toyoo Takata, Toru Fujiwara, Yoshihisa Desaki, Shu Lin, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We have shown that each section of the L-section minimal trellis diagram for a linear block code consists of structurally identical (except branch labels) parallel subgraphs without cross connections between them.These parallel subgraphs are called parallel components of the section.In this paper,the number of parallel components with the same branch labels for each section and the detailed structure of each parallel component up to branch labels are expressed in terms of the dimensions of specific linear codes related to the given code.As an example,the 8-section and 16- section minimal trellis diagrams for the second and third order Reed-Muller codes of length 64 are analyzed. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Linear Block Code / Trellis Diagram / Reed-Muller Code / Parallel Structure |
Paper # | IT93-5 |
Date of Issue |
Conference Information | |
Committee | IT |
---|---|
Conference Date | 1993/5/24(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Information Theory (IT) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | On Branch Labels of Parallel Components of the L-section Minimal Trellis Diagrams for Binary Linear Block Codes |
Sub Title (in English) | |
Keyword(1) | Linear Block Code |
Keyword(2) | Trellis Diagram |
Keyword(3) | Reed-Muller Code |
Keyword(4) | Parallel Structure |
1st Author's Name | Tadao Kasami |
1st Author's Affiliation | Advanced Institute of Science and Technology,Nara() |
2nd Author's Name | Toyoo Takata |
2nd Author's Affiliation | Advanced Institute of Science and Technology,Nara |
3rd Author's Name | Toru Fujiwara |
3rd Author's Affiliation | Department of Information and Computer Sciences,Faculty of Engineering Science,Osaka University |
4th Author's Name | Yoshihisa Desaki |
4th Author's Affiliation | Department of Information and Computer Sciences,Faculty of Engineering Science,Osaka University |
5th Author's Name | Shu Lin |
5th Author's Affiliation | Department of Electrical Engineering,University of Hawaii at Manoa |
Date | 1993/5/24 |
Paper # | IT93-5 |
Volume (vol) | vol.93 |
Number (no) | 63 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |