{"id":32884,"updated":"2025-01-22T15:57:45.476789+00:00","links":{},"created":"2025-01-18T23:01:51.972572+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00032884","sets":["1164:2735:2736:2741"]},"path":["2741"],"owner":"1","recid":"32884","title":["可変長染色体 GA を用いた LDPC 符号の最適化設計システムの高速化"],"pubdate":{"attribute_name":"公開日","attribute_value":"2008-03-05"},"_buckets":{"deposit":"906c9d4c-2473-49da-a97e-c46bd19ee49d"},"_deposit":{"id":"32884","pid":{"type":"depid","value":"32884","revision_id":0},"owners":[1],"status":"published","created_by":1},"item_title":"可変長染色体 GA を用いた LDPC 符号の最適化設計システムの高速化","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"可変長染色体 GA を用いた LDPC 符号の最適化設計システムの高速化"},{"subitem_title":"Speed Enhancement of Optimal LDPC Code Design System Using A Genetic Algorithm with Variable Length Chromosomes","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"2008-03-05","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"東邦大学"},{"subitem_text_value":"東邦大学"},{"subitem_text_value":"筑波大学"},{"subitem_text_value":"産業技術総合研究所"},{"subitem_text_value":"産業技術総合研究所"},{"subitem_text_value":"産業技術総合研究所"},{"subitem_text_value":"東邦大学"},{"subitem_text_value":"産業技術総合研究所"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Toho University","subitem_text_language":"en"},{"subitem_text_value":"Toho University","subitem_text_language":"en"},{"subitem_text_value":"University of Tsukuba","subitem_text_language":"en"},{"subitem_text_value":"ITRI, National Institute of Advanced Industrial Science and Technology","subitem_text_language":"en"},{"subitem_text_value":"ITRI, National Institute of Advanced Industrial Science and Technology","subitem_text_language":"en"},{"subitem_text_value":"ITRI, National Institute of Advanced Industrial Science and Technology","subitem_text_language":"en"},{"subitem_text_value":"Toho University","subitem_text_language":"en"},{"subitem_text_value":"ITRI, National Institute of Advanced Industrial Science and Technology","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/32884/files/IPSJ-MPS08068012.pdf"},"date":[{"dateType":"Available","dateValue":"2010-03-05"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-MPS08068012.pdf","filesize":[{"value":"391.4 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"17"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"92ea0eca-6cc0-4b4a-9f0e-31d62bf5823e","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2008 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"野里裕高"},{"creatorName":"石田, 由香里"},{"creatorName":"飯島, 洋祐"},{"creatorName":"村川, 正宏"},{"creatorName":"梶谷, 勇"},{"creatorName":"高橋, 栄一"},{"creatorName":"古谷, 立美"},{"creatorName":"樋口, 哲也"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Hirotaka, Nosato","creatorNameLang":"en"},{"creatorName":"Yukari, Ishida","creatorNameLang":"en"},{"creatorName":"Iijima, Yosuke","creatorNameLang":"en"},{"creatorName":"Masahiro, Murakawa","creatorNameLang":"en"},{"creatorName":"Isamu, Kajitani","creatorNameLang":"en"},{"creatorName":"Eiichi, Takahashi","creatorNameLang":"en"},{"creatorName":"Tatsumi, Furuya","creatorNameLang":"en"},{"creatorName":"Tetsuya, Higuchi","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN10505667","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"近年，誤り訂正符号の中でも高い誤り訂正能力を持つ LDPC 符号が注目を集めている．しかし，最良な LDPC 符号の設計には，試行錯誤による膨大な時間がかかるという問題がある．この問題を解決する方法として，我々は可変長染色体 GA を用いた LDPC 最適化設計システムを提案した．このシステムでは，可変長染色体 GA を用いた多目的最適化の導入により，誤り訂正能力とトレードオフの関係にある，ハードウェア実装時の実装面積と動作周波数におけるパレート最適な LDPC 符号の集合を求めることが可能である．しかしながら，実用規模の問題を扱うためには，大幅な高速化が必要である．そこで本稿では，可変長染色体 GA を用いた LDPC 符号の最適化設計を高速化するシステムを提案する．本提案システムの高速化の特徴は，(1) マスタースレーブ方式による並列化，(2) スレーブの処理に FPGA を使用，の2点である．提案システムの有効性を検証するために，ソフトウェアによるシミュレーションを行った結果，実用規模の大きさの LDPC 符号を現実的な時間で扱える見込みを得た．","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"Recently, Low Density Parity Check (LDPC) codes have been attracting much considerable attention due to their significant potential for error correction codes. However, because it is extremely difficult to design optimal LDPC codes, we have proposed a design optimization system for LDPC codes utilizing variable length chromosomes of genetic algorithm. Nevertheless, the design of practical-scale LDPC codes requires a great deal of time. Accordingly, this paper proposes an acceleration technique using both Master-Slave model-based parallelization and hardware emulation with Field Programmable Gate Arrays (FPGAs). Simulation results demonstrate that the system will be capable of designing LDPC codes of practical sizes within reasonable time constraints.  ","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"48","bibliographic_titles":[{"bibliographic_title":"情報処理学会研究報告数理モデル化と問題解決（MPS）"}],"bibliographicPageStart":"45","bibliographicIssueDates":{"bibliographicIssueDate":"2008-03-05","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"17(2008-MPS-068)","bibliographicVolumeNumber":"2008"}]},"relation_version_is_last":true,"weko_creator_id":"1"}}