{"id":"https://openalex.org/W3178874807","doi":"https://doi.org/10.1109/tit.2021.3095406","title":"Analysis of the Convergence Speed of the Arimoto-Blahut Algorithm by the Second-Order Recurrence Formula","display_name":"Analysis of the Convergence Speed of the Arimoto-Blahut Algorithm by the Second-Order Recurrence Formula","publication_year":2021,"publication_date":"2021-07-07","ids":{"openalex":"https://openalex.org/W3178874807","doi":"https://doi.org/10.1109/tit.2021.3095406","mag":"3178874807"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2021.3095406","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3095406","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010727612","display_name":"Kenji Nakagawa","orcid":"https://orcid.org/0000-0001-9171-9448"},"institutions":[{"id":"https://openalex.org/I85922643","display_name":"Nagaoka University of Technology","ror":"https://ror.org/00ys1hz88","country_code":"JP","type":"education","lineage":["https://openalex.org/I85922643"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Kenji Nakagawa","raw_affiliation_strings":["Department of Electrical and Electronics and Information Engineering, Nagaoka University of Technology, Nagaoka, Niigata, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronics and Information Engineering, Nagaoka University of Technology, Nagaoka, Niigata, Japan","institution_ids":["https://openalex.org/I85922643"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022593560","display_name":"Yoshinori Takei","orcid":"https://orcid.org/0000-0001-5970-3809"},"institutions":[{"id":"https://openalex.org/I4210101484","display_name":"National Institute of Technology Akita College","ror":"https://ror.org/00znz6a90","country_code":"JP","type":"education","lineage":["https://openalex.org/I4210101484","https://openalex.org/I4210120810"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yoshinori Takei","raw_affiliation_strings":["Akita College, National Institute of Technology, Akita, Japan"],"affiliations":[{"raw_affiliation_string":"Akita College, National Institute of Technology, Akita, Japan","institution_ids":["https://openalex.org/I4210101484"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001496289","display_name":"Shin-ichiro Hara","orcid":null},"institutions":[{"id":"https://openalex.org/I85922643","display_name":"Nagaoka University of Technology","ror":"https://ror.org/00ys1hz88","country_code":"JP","type":"education","lineage":["https://openalex.org/I85922643"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shin-ichiro Hara","raw_affiliation_strings":["Department of General Education, Nagaoka University of Technology, Nagaoka, Niigata, Japan"],"affiliations":[{"raw_affiliation_string":"Department of General Education, Nagaoka University of Technology, Nagaoka, Niigata, Japan","institution_ids":["https://openalex.org/I85922643"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020753132","display_name":"Kohei Watabe","orcid":"https://orcid.org/0000-0002-9246-9740"},"institutions":[{"id":"https://openalex.org/I85922643","display_name":"Nagaoka University of Technology","ror":"https://ror.org/00ys1hz88","country_code":"JP","type":"education","lineage":["https://openalex.org/I85922643"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kohei Watabe","raw_affiliation_strings":["Department of Electrical and Electronics and Information Engineering, Nagaoka University of Technology, Nagaoka, Niigata, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronics and Information Engineering, Nagaoka University of Technology, Nagaoka, Niigata, Japan","institution_ids":["https://openalex.org/I85922643"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5010727612"],"corresponding_institution_ids":["https://openalex.org/I85922643"],"apc_list":null,"apc_paid":null,"fwci":0.9169,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.75791215,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"67","issue":"10","first_page":"6810","last_page":"6831"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.7716188430786133},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.669324517250061},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.6242968440055847},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5837433934211731},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4816085994243622},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.45722001791000366},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4479838013648987},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3257722854614258},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1891067624092102}],"concepts":[{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.7716188430786133},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.669324517250061},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.6242968440055847},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5837433934211731},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4816085994243622},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.45722001791000366},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4479838013648987},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3257722854614258},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1891067624092102},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2021.3095406","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3095406","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G173362238","display_name":null,"funder_award_id":"JP17K00008","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W391578156","https://openalex.org/W1549664537","https://openalex.org/W1589876408","https://openalex.org/W1731159951","https://openalex.org/W1979684610","https://openalex.org/W2029236670","https://openalex.org/W2070432296","https://openalex.org/W2099111195","https://openalex.org/W2103145132","https://openalex.org/W2103957860","https://openalex.org/W2109607805","https://openalex.org/W2148986322","https://openalex.org/W2156537562","https://openalex.org/W2395726788","https://openalex.org/W2478708596","https://openalex.org/W2532607215","https://openalex.org/W2567304693","https://openalex.org/W2574026466","https://openalex.org/W2798922842","https://openalex.org/W2891529391","https://openalex.org/W3126588943","https://openalex.org/W3193262203","https://openalex.org/W4241290540"],"related_works":["https://openalex.org/W1517908938","https://openalex.org/W1976985527","https://openalex.org/W2281834912","https://openalex.org/W1489941249","https://openalex.org/W3123492739","https://openalex.org/W4320486059","https://openalex.org/W2494168571","https://openalex.org/W2033096984","https://openalex.org/W2369988800","https://openalex.org/W4287905284"],"abstract_inverted_index":{"In":[0],"this":[1,63,69,96],"paper,":[2],"we":[3,44,71],"investigate":[4],"the":[5,9,16,33,37,41,47,51,59,74,78,83,105,109],"convergence":[6,17,61,75,106],"speed":[7,18,107],"of":[8,36,40,58,77,95,104,108],"Arimoto-Blahut":[10,42,79,110],"algorithm.":[11,111],"For":[12],"many":[13],"channel":[14,24,91],"matrices,":[15],"is":[19,27,65,98],"exponential,":[20],"but":[21],"for":[22,50,89],"some":[23],"matrices":[25],"it":[26],"slower":[28,54],"than":[29],"exponential.":[30],"By":[31],"analyzing":[32],"Taylor":[34],"expansion":[35],"defining":[38],"function":[39],"algorithm,":[43],"will":[45,72],"make":[46],"conditions":[48],"clear":[49],"exponential":[52],"or":[53],"convergence.":[55],"The":[56,93],"analysis":[57],"slow":[60],"in":[62,86],"paper":[64,97],"new.":[66],"Based":[67],"on":[68],"analysis,":[70],"compare":[73],"speeds":[76],"algorithm":[80],"numerically":[81],"with":[82],"values":[84],"obtained":[85],"our":[87],"theorems":[88],"several":[90],"matrices.":[92],"purpose":[94],"to":[99],"obtain":[100],"a":[101],"complete":[102],"understanding":[103]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}