| 講演名 | 2010-03-04 On the Size of Circulant Matrices for which Reversible Codes Exist , |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | |
| 抄録(英) | Recently, Haley and Grant introduced the concept of reversible codes - a class of linear codes encodable by the iterative message-passing algorithm based on the Jacobi method over F_2. They also developed a concrete procedure to construct parity check matrices of reversible codes by utilizing some properties of circulant matrices which is described in terms of polynomials over F_2. In this paper, we investigate the size of circulant matrices considered in the Haley's procedure and clarify the necessary and sufficient condition on the size for which reversible codes based on circulant matrices exist. This condition tells us that no reversible codes based on circulant matrices exist other than those constructed by the Haley's procedure. |
| キーワード(和) | |
| キーワード(英) | encoding of linear codes / Jacobi method / reversible codes / circulant matrices / message-passing algorithm / LDPC codes |
| 資料番号 | IT2009-94,ISEC2009-102,WBS2009-73 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2010/2/25(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | On the Size of Circulant Matrices for which Reversible Codes Exist |
| サブタイトル（和） | |
| キーワード(1)（和/英） | / encoding of linear codes |
| 第 1 著者 氏名（和/英） | / Tomoharu Shibuya |
| 第 1 著者 所属（和/英） | Department of Information and Communication Sciences, Sophia University |
| 発表年月日 | 2010-03-04 |
| 資料番号 | IT2009-94,ISEC2009-102,WBS2009-73 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 444 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |