| 講演名 | 1998/7/17 最良畳込み符号の計算機探索 大山 剛, 小林 豊, 笹野 博, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 符号化率R=1/2の2元畳込み符号において最良符号を計算機探索する。符号の集合全体を木で表し木探索を行いながら非最良符号を棄却する。次に最良符号候補の符号について木探索を行い非最良符号を棄却する。このような2段階にわけた探索方法で最良符号候補数を減少させる。本稿では拘束長m=18までの最良符号を探索した。 |
| 抄録(英) | As efficient method to bind the best convolutional code of rate 1/2 by a computer search is presented. The method is based on the idea of two kinds of tree searches to discard codes not suitable for the best code. First we search the tree composed of the ensemble of codes, we search the tree composed of the codewords of each of the residual codes. |
| キーワード(和) | 畳込み符号 / 最小自由距離 / 木探索 |
| キーワード(英) | convolutional codes / minimum free distance / tree search |
| 資料番号 | IT98-20 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 1998/7/17(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 最良畳込み符号の計算機探索 |
| サブタイトル（和） | |
| タイトル（英） | A Computer Search for the Best Convolutional Codes |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 畳込み符号 / convolutional codes |
| キーワード(2)（和/英） | 最小自由距離 / minimum free distance |
| キーワード(3)（和/英） | 木探索 / tree search |
| 第 1 著者 氏名（和/英） | 大山 剛 / Go OYAMA |
| 第 1 著者 所属（和/英） | (株)アンサー Inc.Answer |
| 第 2 著者 氏名（和/英） | 小林 豊 / Yutaka KOBAYASHI |
| 第 2 著者 所属（和/英） | 近畿大学理工学部電気工学科 Department of Electrical Engineering, Kinki University |
| 第 3 著者 氏名（和/英） | 笹野 博 / Hiroshi SASANO |
| 第 3 著者 所属（和/英） | 近畿大学理工学部電気工学科 Department of Electrical Engineering, Kinki University |
| 発表年月日 | 1998/7/17 |
| 資料番号 | IT98-20 |
| 巻番号（vol） | vol.98 |
| 号番号（no） | 180 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |