WEKO3
アイテム
{"_buckets": {"deposit": "8047746d-fb57-4e5f-9edb-c7e36bf40216"}, "_deposit": {"created_by": 3, "id": "1977", "owners": [3], "pid": {"revision_id": 0, "type": "depid", "value": "1977"}, "status": "published"}, "_oai": {"id": "oai:uec.repo.nii.ac.jp:00001977", "sets": ["39"]}, "author_link": ["9308"], "control_number": "1977", "item_10006_date_granted_11": {"attribute_name": "学位授与年月日", "attribute_value_mlt": [{"subitem_dategranted": "2016-03-25"}]}, "item_10006_degree_grantor_9": {"attribute_name": "学位授与機関", "attribute_value_mlt": [{"subitem_degreegrantor": [{"subitem_degreegrantor_name": "電気通信大学"}]}]}, "item_10006_description_10": {"attribute_name": "学位授与年度", "attribute_value_mlt": [{"subitem_description": "2015", "subitem_description_type": "Other"}]}, "item_10006_description_7": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "近年,誤り訂正符号として低密度パリティ検査(LDPC)符号が注目されている.LDPC符号の代表的な復号法であるBelief Propagation(BP)復号法では,タナーグラフのノード間で確率の計算をメッセージ交換の形で行っている.BP復号法では,各変数ノードが並列にメッセージの交換を行う.一方で,Group ShuffledBP(GSBP)復号法では,変数ノード集合を複数のグループに分割し,グループ間で逐次的にメッセージ交換を行う.これにより,前のグループ内で更新したメッセージを以降のグループで利用し,より信頼性の高いメッセージを得ることができ,少ない反復回数で正確な復号が可能となる.GSBP復号法では,受信語のビットを受信した順にグループに振り分けているが,どのビットから更新を行うかで性能に差が生まれるため,次数を考慮したグループ分割手法などが提案されている.本論文では,各変数ノードの局所的内径に注目してグループ分割を行うことを提案する.BP復号法では,タナーグラフ上に短い閉路があると,確率計算が正確に行えず,性能が悪化することが知られている.そこで,局所的内径(その変数ノードを含む最小の閉路の長さ)の大きい変数ノードからグループに振り分けて誤りの伝播を防ぐことを図る.評価実験により,最大反復回数5回では,提案法は既存法に比べ少ないグループ数で優れた訂正能力を示した.例として,SNR=4.5[dB]のグループ数が16では,提案法によりビット誤り率が36%改善した.また,既存法と提案法の平均反復回数を比較し,提案法により収束速度の向上したことを示した.一方で,最大反復回数10回の提案法では,SNRが小さい場合は訂正能力の改善が見られたが,SNRが高い場合,既存法の方に比べ劣化した.これは,提案法では,同じチェックノードと隣接する変数ノードが同じグループの振り分けられやすくなるため,更新メッセージの利用回数が既存法より少なくなるためと考えられる.論文の構成は以下の通りである.2章では,論文構成の上での諸準備を行う.3章では,LDPC符号の検査行列の構成法と,既存の復号法であるBP復号法とGSBP復号法について述べる.4章では,局所的内径を元にしたグループ分割手法を提案し,5章でその性能評価を行う.6章では,本論文のまとめと今後の課題について述べる.", "subitem_description_type": "Abstract"}]}, "item_creator": {"attribute_name": "著者", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "吉田, 恭平", "creatorNameLang": "ja"}, {"creatorName": "ヨシダ, キョウヘイ", "creatorNameLang": "ja-Kana"}, {"creatorName": "Yoshida, Kyohei", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "9308", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2016-09-20"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "1452024.pdf", "filesize": [{"value": "1.5 MB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 1500000.0, "url": {"label": "1452024.pdf", "url": "https://uec.repo.nii.ac.jp/record/1977/files/1452024.pdf"}, "version_id": "ab2ea2c1-9bd6-4792-bd89-1d3c1ff31e8e"}]}, "item_language": {"attribute_name": "言語", "attribute_value_mlt": [{"subitem_language": "jpn"}]}, "item_resource_type": {"attribute_name": "資源タイプ", "attribute_value_mlt": [{"resourcetype": "thesis", "resourceuri": "http://purl.org/coar/resource_type/c_46ec"}]}, "item_title": "Group Shuffled BP復号法の新しいグループ分割手法について", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "Group Shuffled BP復号法の新しいグループ分割手法について", "subitem_title_language": "ja"}]}, "item_type_id": "10006", "owner": "3", "path": ["39"], "permalink_uri": "https://uec.repo.nii.ac.jp/records/1977", "pubdate": {"attribute_name": "PubDate", "attribute_value": "2016-03-25"}, "publish_date": "2016-03-25", "publish_status": "0", "recid": "1977", "relation": {}, "relation_version_is_last": true, "title": ["Group Shuffled BP復号法の新しいグループ分割手法について"], "weko_shared_id": -1}
Group Shuffled BP復号法の新しいグループ分割手法について
https://uec.repo.nii.ac.jp/records/1977
https://uec.repo.nii.ac.jp/records/1977263190d6-9644-4693-9a52-383539a1fd27
名前 / ファイル | ライセンス | アクション |
---|---|---|
1452024.pdf (1.5 MB)
|
|
Item type | 学位論文 / Thesis or Dissertation(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2016-03-25 | |||||
タイトル | ||||||
言語 | ja | |||||
タイトル | Group Shuffled BP復号法の新しいグループ分割手法について | |||||
言語 | ||||||
言語 | jpn | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_46ec | |||||
資源タイプ | thesis | |||||
著者 |
吉田, 恭平
× 吉田, 恭平 |
|||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | 近年,誤り訂正符号として低密度パリティ検査(LDPC)符号が注目されている.LDPC符号の代表的な復号法であるBelief Propagation(BP)復号法では,タナーグラフのノード間で確率の計算をメッセージ交換の形で行っている.BP復号法では,各変数ノードが並列にメッセージの交換を行う.一方で,Group ShuffledBP(GSBP)復号法では,変数ノード集合を複数のグループに分割し,グループ間で逐次的にメッセージ交換を行う.これにより,前のグループ内で更新したメッセージを以降のグループで利用し,より信頼性の高いメッセージを得ることができ,少ない反復回数で正確な復号が可能となる.GSBP復号法では,受信語のビットを受信した順にグループに振り分けているが,どのビットから更新を行うかで性能に差が生まれるため,次数を考慮したグループ分割手法などが提案されている.本論文では,各変数ノードの局所的内径に注目してグループ分割を行うことを提案する.BP復号法では,タナーグラフ上に短い閉路があると,確率計算が正確に行えず,性能が悪化することが知られている.そこで,局所的内径(その変数ノードを含む最小の閉路の長さ)の大きい変数ノードからグループに振り分けて誤りの伝播を防ぐことを図る.評価実験により,最大反復回数5回では,提案法は既存法に比べ少ないグループ数で優れた訂正能力を示した.例として,SNR=4.5[dB]のグループ数が16では,提案法によりビット誤り率が36%改善した.また,既存法と提案法の平均反復回数を比較し,提案法により収束速度の向上したことを示した.一方で,最大反復回数10回の提案法では,SNRが小さい場合は訂正能力の改善が見られたが,SNRが高い場合,既存法の方に比べ劣化した.これは,提案法では,同じチェックノードと隣接する変数ノードが同じグループの振り分けられやすくなるため,更新メッセージの利用回数が既存法より少なくなるためと考えられる.論文の構成は以下の通りである.2章では,論文構成の上での諸準備を行う.3章では,LDPC符号の検査行列の構成法と,既存の復号法であるBP復号法とGSBP復号法について述べる.4章では,局所的内径を元にしたグループ分割手法を提案し,5章でその性能評価を行う.6章では,本論文のまとめと今後の課題について述べる. | |||||
学位授与機関 | ||||||
学位授与機関名 | 電気通信大学 | |||||
学位授与年度 | ||||||
内容記述タイプ | Other | |||||
内容記述 | 2015 | |||||
学位授与年月日 | ||||||
学位授与年月日 | 2016-03-25 |