講演名 | 2009-03-09 Circulant行列に基づくLDPC畳込み符号のエラートレリスの状態複雑度(情報通信基礎サブソサイエティ合同研究会) 田島 正登, 沖野 浩二, 宮腰 隆, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | QC符号を定義するパリティ検査行列Hに対し,行に関する巡回シフトを行ってH'と変形し,これからTanner等の方法に従ってH'(D)を構成すると,H'(D)で定義される畳込み符号のd_ |
抄録(英) | Let H(D) be the parity-check matrix of an LDPC convolutional code corresponding to the parity-check matrix H of a quasi-cyclic (QC) code obtained using the method of Tanner et al. We see that the entries in H(D) are all monomials and several rows (columns) have monomial factors. Let us cyclically shift the rows of H. Then the parity-check matrix H'(D) corresponding to the modified matrix H' defines another convolutional code. However, its free distance is lower-bounded by the minimum distance of the original QC code. Also, each row (column) of H'(D) has a factor different from the one in H(D). Noting these facts, we show that the state-space complexity of the error-trellis associated with H'(D) can be significantly reduced by controlling the row shifts applied to H with the error-correcting capability being preserved. |
キーワード(和) | circulant行列 / QC符号 / LDPC畳込み符号 / エラートレリス / 状態複雑度 |
キーワード(英) | circulant matrices / QC codes / LDPC convolutional codes / error-trellis / state complexity |
資料番号 | IT2008-61,ISEC2008-119,WBS2008-74 |
発行日 |
研究会情報 | |
研究会 | WBS |
---|---|
開催期間 | 2009/3/2(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Wideband System(WBS) |
---|---|
本文の言語 | ENG |
タイトル(和) | Circulant行列に基づくLDPC畳込み符号のエラートレリスの状態複雑度(情報通信基礎サブソサイエティ合同研究会) |
サブタイトル(和) | |
タイトル(英) | Error-Trellis State Complexity of LDPC Convolutional Codes Based on Circulant Matrices |
サブタイトル(和) | |
キーワード(1)(和/英) | circulant行列 / circulant matrices |
キーワード(2)(和/英) | QC符号 / QC codes |
キーワード(3)(和/英) | LDPC畳込み符号 / LDPC convolutional codes |
キーワード(4)(和/英) | エラートレリス / error-trellis |
キーワード(5)(和/英) | 状態複雑度 / state complexity |
第 1 著者 氏名(和/英) | 田島 正登 / Masato TAJIMA |
第 1 著者 所属(和/英) | 富山大学大学院理工学研究部(工学) Graduate School of Science and Engineering, University of Toyama |
第 2 著者 氏名(和/英) | 沖野 浩二 / Koji OKINO |
第 2 著者 所属(和/英) | 富山大学総合情報基盤センター Information Technology Center, University of Toyama |
第 3 著者 氏名(和/英) | 宮腰 隆 / Takashi MIYAGOSHI |
第 3 著者 所属(和/英) | 富山大学大学院理工学研究部(工学) Graduate School of Science and Engineering, University of Toyama |
発表年月日 | 2009-03-09 |
資料番号 | IT2008-61,ISEC2008-119,WBS2008-74 |
巻番号(vol) | vol.108 |
号番号(no) | 474 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |