WEKO3
アイテム
{"_buckets": {"deposit": "ea18e327-bf8a-4cf0-931e-6d870d214cb8"}, "_deposit": {"created_by": 1, "id": "7882", "owners": [1], "pid": {"revision_id": 0, "type": "depid", "value": "7882"}, "status": "published"}, "_oai": {"id": "oai:senshu-u.repo.nii.ac.jp:00007882", "sets": ["910"]}, "author_link": ["2966", "2965"], "item_10002_biblio_info_7": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2018-03-01", "bibliographicIssueDateType": "Issued"}, "bibliographicPageEnd": "24", "bibliographicPageStart": "17", "bibliographicVolumeNumber": "38", "bibliographic_titles": [{"bibliographic_title": "情報科学研究"}]}]}, "item_10002_creator_2": {"attribute_name": "作成者", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "柿沼, 美希"}], "nameIdentifiers": [{"nameIdentifier": "2965", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "高野, 祐一"}], "nameIdentifiers": [{"nameIdentifier": "2966", "nameIdentifierScheme": "WEKO"}]}]}, "item_10002_description_25": {"attribute_name": "内容記述", "attribute_value_mlt": [{"subitem_description": "This paper explores a mathematical optimization approach to error correction. Tanatmis et al. [2010] proposed an integer optimization formulation for the maximum likelihood decoding of binary linear codes. They developed a cutting plane algorithm in which valid inequalities for cutting off non-integral solutions are iteratively added to the continuous relaxation problem. By contrast, we focus on the integer optimization decoding; that is, we solve the integer optimization problem directly by using mathematical optimization software. We evaluate the computational performance of the integer optimization decoding and suggest its potential for practical use. The computational results demonstrate that in a lownoise condition, the integer optimization decoding achieved higher bit error rate performance than did the common sum-product decoding for low-density parity-check codes.", "subitem_description_type": "Other"}]}, "item_10002_identifier_registration": {"attribute_name": "ID登録", "attribute_value_mlt": [{"subitem_identifier_reg_text": "10.34360/00007876", "subitem_identifier_reg_type": "JaLC"}]}, "item_10002_publisher_26": {"attribute_name": "公開者", "attribute_value_mlt": [{"subitem_publisher": "専修大学情報科学研究所"}]}, "item_10002_source_id_28": {"attribute_name": "ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "0286-6048", "subitem_source_identifier_type": "ISSN"}]}, "item_10002_source_id_29": {"attribute_name": "書誌レコードID", "attribute_value_mlt": [{"subitem_source_identifier": "AN00231758", "subitem_source_identifier_type": "NCID"}]}, "item_10002_title_1": {"attribute_name": "別言語のタイトル(英)", "attribute_value_mlt": [{"subitem_title": "Performance Evaluation of Integer Optimization Decoding"}]}, "item_10002_version_type_20": {"attribute_name": "出版タイプ", "attribute_value_mlt": [{"subitem_version_resource": "http://purl.org/coar/version/c_be7fb7dd8ff6fe43", "subitem_version_type": "NA"}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2018-07-09"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "3092_0038_05.pdf", "filesize": [{"value": "1.6 MB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 1600000.0, "url": {"label": "3092_0038_05.pdf", "url": "https://senshu-u.repo.nii.ac.jp/record/7882/files/3092_0038_05.pdf"}, "version_id": "301dcfd2-9d44-407a-adf7-fb69bf2e0178"}]}, "item_keyword": {"attribute_name": "キーワード", "attribute_value_mlt": [{"subitem_subject": "誤り訂正", "subitem_subject_scheme": "Other"}, {"subitem_subject": "数理最適化", "subitem_subject_scheme": "Other"}, {"subitem_subject": "整数最適化復号法", "subitem_subject_scheme": "Other"}, {"subitem_subject": "Sum-product復号法", "subitem_subject_scheme": "Other"}, {"subitem_subject": "Miki", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "Kakinuma", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "Yuichi", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "Takano", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "Error Correction", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "Mathematical Optimization", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "Integer Optimization Decoding", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "Sum-product Decoding", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}]}, "item_language": {"attribute_name": "言語", "attribute_value_mlt": [{"subitem_language": "jpn"}]}, "item_resource_type": {"attribute_name": "資源タイプ", "attribute_value_mlt": [{"resourcetype": "departmental bulletin paper", "resourceuri": "http://purl.org/coar/resource_type/c_6501"}]}, "item_title": "整数最適化復号法の性能評価", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "整数最適化復号法の性能評価"}]}, "item_type_id": "10002", "owner": "1", "path": ["910"], "permalink_uri": "https://doi.org/10.34360/00007876", "pubdate": {"attribute_name": "公開日", "attribute_value": "2018-07-09"}, "publish_date": "2018-07-09", "publish_status": "0", "recid": "7882", "relation": {}, "relation_version_is_last": true, "title": ["整数最適化復号法の性能評価"], "weko_shared_id": -1}
整数最適化復号法の性能評価
https://doi.org/10.34360/00007876
https://doi.org/10.34360/00007876f01bf199-895d-42e4-95bf-f761d6f8566f
名前 / ファイル | ライセンス | アクション |
---|---|---|
3092_0038_05.pdf (1.6 MB)
|
|
Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2018-07-09 | |||||
タイトル | ||||||
タイトル | 整数最適化復号法の性能評価 | |||||
言語 | ||||||
言語 | jpn | |||||
キーワード | ||||||
主題 | 誤り訂正, 数理最適化, 整数最適化復号法, Sum-product復号法 Miki, Kakinuma, Yuichi, Takano, Error Correction, Mathematical Optimization, Integer Optimization Decoding, Sum-product Decoding |
|||||
資源タイプ | ||||||
資源タイプ | departmental bulletin paper | |||||
ID登録 | ||||||
ID登録 | 10.34360/00007876 | |||||
ID登録タイプ | JaLC | |||||
別言語のタイトル(英) | ||||||
タイトル | Performance Evaluation of Integer Optimization Decoding | |||||
作成者 |
柿沼, 美希
× 柿沼, 美希× 高野, 祐一 |
|||||
内容記述 | ||||||
内容記述 | This paper explores a mathematical optimization approach to error correction. Tanatmis et al. [2010] proposed an integer optimization formulation for the maximum likelihood decoding of binary linear codes. They developed a cutting plane algorithm in which valid inequalities for cutting off non-integral solutions are iteratively added to the continuous relaxation problem. By contrast, we focus on the integer optimization decoding; that is, we solve the integer optimization problem directly by using mathematical optimization software. We evaluate the computational performance of the integer optimization decoding and suggest its potential for practical use. The computational results demonstrate that in a lownoise condition, the integer optimization decoding achieved higher bit error rate performance than did the common sum-product decoding for low-density parity-check codes. | |||||
公開者 | ||||||
出版者 | 専修大学情報科学研究所 | |||||
ISSN | ||||||
収録物識別子 | 0286-6048 | |||||
書誌レコードID | ||||||
収録物識別子 | AN00231758 | |||||
書誌情報 |
情報科学研究 巻 38, p. 17-24, 発行日 2018-03-01 |
|||||
出版タイプ | ||||||
出版タイプ | NA |