WEKO3
アイテム
生成行列を用いた誤り訂正符号の効率的最尤復号法
https://shonan-it.repo.nii.ac.jp/records/2000384
https://shonan-it.repo.nii.ac.jp/records/20003843a5d63f3-afd0-46ce-b9ab-7728e2f57939
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
生成行列を用いた誤り訂正符号の効率的最尤復号法 (130 KB)
|
.png)
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2024-11-22 | |||||
| タイトル | ||||||
| タイトル | 生成行列を用いた誤り訂正符号の効率的最尤復号法 | |||||
| 言語 | ja | |||||
| タイトル | ||||||
| タイトル | An Efficient Maximum-Likelihood Decoding Algorithm using Generator Matrix for Error Correcting Block Codes | |||||
| 言語 | en | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | error correcting codes | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | soft decision decoding | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | reliability information | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | permuted generator matrix | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | departmental bulletin paper | |||||
| 著者 |
小林, 学
× 小林, 学× KOBAYASHI, Manabu |
|||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | Maximum-Likelihood Decoding (MLD) is the most powerful decoding for error correcting codes to minimize the decoding error probability. However, the complexity of MLD for linear block codes is very large. Therefore, many researchers have been investigating to reduce the time and space complexity of MLD. D. Gazelle and J. Snyders have proposed an efficient MLD method using reliability-based code-search algorithm. This decoding algorithm consecutively generates candidate codewords of maximum likelihood one. Then this algorithm reduces the complexity of MLD by eliminating unnecessary candidate codewords effectively. We propose an algorithm that efficiently generates the next candidate codeword by storing previously generated codewords for Gazelle et al. MLD decoding. Furthermore, we propose a new method to calculate the metrics of several candidate codewords at once. Finally, we show that the complexity of the proposed decoding method is reduced compared to Gazelle et al. decoding without increase of decoding error probability. | |||||
| 言語 | en | |||||
| bibliographic_information |
ja : 湘南工科大学紀要 en : MEMOIRS OF SHONAN INSTITIUTE OF TECHNOLOGY 巻 37, 号 1, p. 57-64, 発行日 2003-03-18 |
|||||
| 出版者 | ||||||
| 出版者 | 湘南工科大学 | |||||
| 言語 | ja | |||||
| item_10002_source_id_9 | ||||||
| 収録物識別子タイプ | PISSN | |||||
| 収録物識別子 | 09192549 | |||||
| item_10002_source_id_11 | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN10400308 | |||||
| 出版タイプ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
