講演名 | 1999/5/18 比較的少ないメモリで線形ブロック符号のコセットリーダの重み分布を求める分割統冶アルゴリズムについて 前田 昌也, 藤原 融, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 線形符号のコセットリーダの重み分布は最尤復号におけるその符号の誤り特性を評価する上で非常に重要である. 本稿では与えられた線形符号のコセットリーダの重み分布を求める分割統治アルゴリズムを提案する. 提案アルゴリズムは比較的少ないメモリで実行可能であるため, 低レートの線形符号のコセットリーダの重み分布を求めるのにも適用できる. 提案アルゴリズムを利用して(64,30)及び(64,24)拡大原始BCH符号のコセットリーダの重み分布を求めた. |
抄録(英) | The knowledge on the weight distribution of coset leaders for a linear block code is very important for the evaluation of error performance of the code. An algorithm for computing the weight distribution of the coset leaders is proposed. With divide-and-conquer approach, the proposed algorithm requires a relatively small memory space and is applicable to the computation of the weight distributions of the coset leaders for low rate codes. Using the proposed algorithm, the weight distributions of the coset leaders for the (64, 30) and (64, 24) extended binary primitive BCH codes are computed. |
キーワード(和) | 線形符号 / 剰余類 / 剰余類首 / 重み分布 / 分割統治法 / 最尤復号 |
キーワード(英) | Linear code / Coset / Coset leader / Weight distribution / Divide-and-Conquer / Maximum likelihood decoding |
資料番号 | IT99-11 |
発行日 |
研究会情報 | |
研究会 | IT |
---|---|
開催期間 | 1999/5/18(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Theory (IT) |
---|---|
本文の言語 | ENG |
タイトル(和) | 比較的少ないメモリで線形ブロック符号のコセットリーダの重み分布を求める分割統冶アルゴリズムについて |
サブタイトル(和) | |
タイトル(英) | A Divide-and-Conquer Algorithm for computing Weight Distribution of Coset Leaders for Linear Block Codes with Relatively Small Memory |
サブタイトル(和) | |
キーワード(1)(和/英) | 線形符号 / Linear code |
キーワード(2)(和/英) | 剰余類 / Coset |
キーワード(3)(和/英) | 剰余類首 / Coset leader |
キーワード(4)(和/英) | 重み分布 / Weight distribution |
キーワード(5)(和/英) | 分割統治法 / Divide-and-Conquer |
キーワード(6)(和/英) | 最尤復号 / Maximum likelihood decoding |
第 1 著者 氏名(和/英) | 前田 昌也 / Masaya Maeda |
第 1 著者 所属(和/英) | 大阪大学大学院基礎工学研究科情報数理系 Department of Informatics and Mathematical Science, Graduate School of Engineering Science, Osaka University |
第 2 著者 氏名(和/英) | 藤原 融 / Toru Fujiwara |
第 2 著者 所属(和/英) | 大阪大学大学院基礎工学研究科情報数理系 Department of Informatics and Mathematical Science, Graduate School of Engineering Science, Osaka University |
発表年月日 | 1999/5/18 |
資料番号 | IT99-11 |
巻番号(vol) | vol.99 |
号番号(no) | 56 |
ページ範囲 | pp.- |
ページ数 | 4 |
発行日 |