{"created":"2023-05-15T08:38:55.864236+00:00","id":1977,"links":{},"metadata":{"_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":["34: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が高い場合，既存法の方に比べ劣化した．これは，提案法では，同じチェックノードと隣接する変数ノードが同じグループの振り分けられやすくなるため，更新メッセージの利用回数が既存法より少なくなるためと考えられる．論文の構成は以下の通りである．２章では，論文構成の上での諸準備を行う．３章では，LDPC符号の検査行列の構成法と，既存の復号法であるBP復号法とGSBP復号法について述べる．４章では，局所的内径を元にしたグループ分割手法を提案し，５章でその性能評価を行う．６章では，本論文のまとめと今後の課題について述べる．","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":[{}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2016-09-20"}],"displaytype":"detail","filename":"1452024.pdf","filesize":[{"value":"1.5 MB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","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"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2016-03-25"},"publish_date":"2016-03-25","publish_status":"0","recid":"1977","relation_version_is_last":true,"title":["Group Shuffled BP復号法の新しいグループ分割手法について"],"weko_creator_id":"3","weko_shared_id":-1},"updated":"2023-09-14T04:17:29.427867+00:00"}