| 講演名 | 2002/5/13 高符号化率畳込み符号に対するシンドロームトレリスの変形 田島 正登, 柴田 啓司, 河崎 善司郎, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 山田等は,畳込み符号の高レート化に対処するため,符号化系列をシンドローム形成器のトレリスを用いて表現するという方法を提案し,復号複雑度の低減を図っている.同じ方はSidorenkoとZyablovによっても提案されている.本報告では,このアイデアを用いてSchalkwijk等により最初に提案されたシンドロームトレリス(エラートレリス)が同じく等価変形できることを示し,特に高符号化率符号に対し,変形後のシンドロームトレリスの複雑度が元のトレリスの複雑度より低減されることを示す. |
| 抄録(英) | Yamada et al. proposed an efficient decoding method for high-rate convolutional codes which uses a code trellis constructed based on a corresponding syndrome former. A similar approach was also proposed by Sidorenko and Zyablov. In this paper, based on their ideas, we show that a syndrome trellis (i.e., error trellis) originally proposed by Schalkwijk et al. can be modified to give an equivalent trellis whose complexity is significantly reduced compared to that of the original trellis for high-rate codes. |
| キーワード(和) | 高符号化率畳込み符号 / シンドロームトレリス / トレリスの変形 / トレリスの複雑度 |
| キーワード(英) | high-rate convolutional codes / syndrome trellis / modification of a trellis / trellis complexity |
| 資料番号 | IT2002-2 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2002/5/13(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 高符号化率畳込み符号に対するシンドロームトレリスの変形 |
| サブタイトル（和） | |
| タイトル（英） | Modification of Syndrome Trellises for High-Rate Convolutional Codes |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 高符号化率畳込み符号 / high-rate convolutional codes |
| キーワード(2)（和/英） | シンドロームトレリス / syndrome trellis |
| キーワード(3)（和/英） | トレリスの変形 / modification of a trellis |
| キーワード(4)（和/英） | トレリスの複雑度 / trellis complexity |
| 第 1 著者 氏名（和/英） | 田島 正登 / Masato TAJIMA |
| 第 1 著者 所属（和/英） | 富山大学工学部 Faculty of Engineering, Toyama University |
| 第 2 著者 氏名（和/英） | 柴田 啓司 / Keiji SHIBATA |
| 第 2 著者 所属（和/英） | 富山大学工学部 Faculty of Engineering, Toyama University |
| 第 3 著者 氏名（和/英） | 河崎 善司郎 / Zenshiro KAWASAKI |
| 第 3 著者 所属（和/英） | 富山大学工学部 Faculty of Engineering, Toyama University |
| 発表年月日 | 2002/5/13 |
| 資料番号 | IT2002-2 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 66 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |