{"created":"2023-05-15T08:43:58.343019+00:00","id":9141,"links":{},"metadata":{"_buckets":{"deposit":"b9ae89c7-2519-46a9-a405-235c65ebff79"},"_deposit":{"created_by":13,"id":"9141","owners":[13],"pid":{"revision_id":0,"type":"depid","value":"9141"},"status":"published"},"_oai":{"id":"oai:uec.repo.nii.ac.jp:00009141","sets":["34:198"]},"author_link":["24941"],"control_number":"9141","item_10006_date_granted_11":{"attribute_name":"学位授与年月日","attribute_value_mlt":[{"subitem_dategranted":"2019-03-25"}]},"item_10006_degree_grantor_9":{"attribute_name":"学位授与機関","attribute_value_mlt":[{"subitem_degreegrantor":[{"subitem_degreegrantor_name":"電気通信大学"}]}]},"item_10006_degree_name_8":{"attribute_name":"学位名","attribute_value_mlt":[{"subitem_degreename":"修士"}]},"item_10006_description_10":{"attribute_name":"学位授与年度","attribute_value_mlt":[{"subitem_description":"2018","subitem_description_type":"Other"}]},"item_10006_description_7":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"分散ストレージシステムは，ノードと呼ばれる複数の小さいストレージを一つの大きなストレージとして扱うシステムである．現在様々な消失訂正符号が分散ストレージシステムで用いられているが，扱うデータの巨大化に伴いストレージの容量効率だけでなく，破損ノードの修復に対するデータの通信量，データの読み書き, 書き込むノード数などのオーバーヘッドを減らすことが求められている．既存の消失訂正符号はそのような要求に対して最適化されていなかった.\n Locally repairable 符号 (LRC 符号) は，このような要求を満たすために考案された符号のクラスである. 局所性 (r,δ) を持つ符号は，任意の  δ − 1 個の消失シンボルをパンクチャ符号の消失訂正により高々 r 個の他のシンボルから局所的に復元することができる．この符号のパラメータのトレードオフ関係は Singleton 限界の一般化の形で与えられている． q > n のときこの上界を達成する様々な符号の構成法があるが，実装の容易さやバイナリデータを扱う分散ストレージシステムへの対応などを考えれば， q < n に対して限界式とそれを達成する符号の構成法を考えることも重要である. \n本論文では，既知の符号の上界を利用する手法により, 局所性 (r,δ) を持つ符号の上界を，位数 q の関数として与える．本研究で得られた上界は，既知の上界より良い上界となっており, 特に q が小さいとき大きく改善された上界を得ることができる．局所性 (r,δ) を持つ符号の任意のパラメータに対する上界は他に知られておらず，本論文で与える上界は現在知られている上界の中で最も良い上界である．","subitem_description_type":"Abstract"}]},"item_10006_text_22":{"attribute_name":"専攻","attribute_value_mlt":[{"subitem_text_value":"情報理工学研究科"},{"subitem_text_value":"情報・ネットワーク工学専攻"}]},"item_10006_version_type_18":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_ab4af688f83e57aa","subitem_version_type":"AM"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"濱田, 寛也","creatorNameLang":"ja"},{"creatorName":"ハマダ, トモヤ","creatorNameLang":"ja-Kana"}],"nameIdentifiers":[{}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2019-04-19"}],"displaytype":"detail","filename":"1731127.pdf","filesize":[{"value":"359.6 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"1731127.pdf","url":"https://uec.repo.nii.ac.jp/record/9141/files/1731127.pdf"},"version_id":"1297d5d5-056a-416f-b59b-f8635ba8d085"}]},"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":"(r,δ)-Locally Repairable 符号の最小距離及び次元の評価","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"(r,δ)-Locally Repairable 符号の最小距離及び次元の評価","subitem_title_language":"ja"}]},"item_type_id":"10006","owner":"13","path":["198"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2019-04-19"},"publish_date":"2019-04-19","publish_status":"0","recid":"9141","relation_version_is_last":true,"title":["(r,δ)-Locally Repairable 符号の最小距離及び次元の評価"],"weko_creator_id":"13","weko_shared_id":-1},"updated":"2023-09-08T04:40:59.382040+00:00"}