{"id":"https://openalex.org/W2150279634","doi":"https://doi.org/10.1109/isit.2004.1365299","title":"On the dynamics of continuous -time analog iterative decoding","display_name":"On the dynamics of continuous -time analog iterative decoding","publication_year":2004,"publication_date":"2004-12-23","ids":{"openalex":"https://openalex.org/W2150279634","doi":"https://doi.org/10.1109/isit.2004.1365299","mag":"2150279634"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2004.1365299","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2004.1365299","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings.","raw_type":"proceedings-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/A5015760043","display_name":"Saied Hemati","orcid":"https://orcid.org/0000-0001-5616-8070"},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"S. Hemati","raw_affiliation_strings":["BCWS Centre, Department of Systems and Computer Engineering, Carleton University, Ottawa, ONT, Canada"],"affiliations":[{"raw_affiliation_string":"BCWS Centre, Department of Systems and Computer Engineering, Carleton University, Ottawa, ONT, Canada","institution_ids":["https://openalex.org/I67031392"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046274917","display_name":"Amir H. Banihashemi","orcid":"https://orcid.org/0000-0003-0685-5256"},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"A.H. Banihashemi","raw_affiliation_strings":["BCWS Centre, Department of Systems and Computer Engineering, Carleton University, Ottawa, ONT, Canada"],"affiliations":[{"raw_affiliation_string":"BCWS Centre, Department of Systems and Computer Engineering, Carleton University, Ottawa, ONT, Canada","institution_ids":["https://openalex.org/I67031392"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5015760043"],"corresponding_institution_ids":["https://openalex.org/I67031392"],"apc_list":null,"apc_paid":null,"fwci":1.1588,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.8361134,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"262","last_page":"262"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9997000098228455,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9997000098228455,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9995999932289124,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/decoding-methods","display_name":"Decoding methods","score":0.7407331466674805},{"id":"https://openalex.org/keywords/successive-over-relaxation","display_name":"Successive over-relaxation","score":0.7156590223312378},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.5660885572433472},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.5597274303436279},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5574067831039429},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5464207530021667},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.533690333366394},{"id":"https://openalex.org/keywords/belief-propagation","display_name":"Belief propagation","score":0.425968736410141},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3385348320007324},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32876870036125183},{"id":"https://openalex.org/keywords/local-convergence","display_name":"Local convergence","score":0.14377039670944214},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09589716792106628}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7407331466674805},{"id":"https://openalex.org/C127042158","wikidata":"https://www.wikidata.org/wiki/Q1561270","display_name":"Successive over-relaxation","level":4,"score":0.7156590223312378},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.5660885572433472},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.5597274303436279},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5574067831039429},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5464207530021667},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.533690333366394},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.425968736410141},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3385348320007324},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32876870036125183},{"id":"https://openalex.org/C117898588","wikidata":"https://www.wikidata.org/wiki/Q6664310","display_name":"Local convergence","level":3,"score":0.14377039670944214},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09589716792106628},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2004.1365299","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2004.1365299","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W196877078","https://openalex.org/W2101838504","https://openalex.org/W2143476164","https://openalex.org/W2157024459","https://openalex.org/W4206097460"],"related_works":["https://openalex.org/W2963817320","https://openalex.org/W4307680413","https://openalex.org/W2493667298","https://openalex.org/W2101147641","https://openalex.org/W2511191118","https://openalex.org/W2356695932","https://openalex.org/W3080746295","https://openalex.org/W4317438041","https://openalex.org/W2521082822","https://openalex.org/W4386053230"],"abstract_inverted_index":{"Iterative":[0],"decoding":[1,28,86,190],"with":[2,95,194],"flooding":[3],"schedule":[4],"can":[5,38,79,141],"be":[6,39],"formulated":[7],"as":[8,41],"a":[9,30,148,169,184],"fixed-point":[10,55],"problem":[11],"solved":[12],"iteratively":[13],"by":[14,29,102,147,155],"successive":[15,47],"substitution":[16],"(88)":[17],"method.":[18],"In":[19],"this":[20],"work,":[21],"we":[22],"model":[23,158],"continuous-time":[24,128,138],"analog":[25,129,139,171],"(asynchronous)":[26],"iterative":[27,85,130,189],"first-order":[31],"differential":[32],"equation,":[33],"and":[34,63,101,109,120],"show":[35],"that":[36,67,134],"it":[37],"approximated":[40],"the":[42,45,54,75,82,96,104,110,125,152,156,163],"application":[43],"of":[44,84,99,118,127,165,168],"well-known":[46],"over":[48],"relaxation":[49],"(SOR)":[50],"method":[51],"for":[52,59,87,187,197],"solving":[53],"problem.":[56],"Simulation":[57],"results":[58,153,164],"belief":[60],"propagation":[61],"(sum-product)":[62],"min-sum":[64,170],"algorithms":[65,191],"confirm":[66],"SOR,":[68,108],"which":[69],"is":[70],"in":[71,92,107,174],"general":[72,185],"superior":[73],"to":[74,114,162],"simpler":[76],"88":[77],"method,":[78],"considerably":[80],"improve":[81],"performance":[83,93,126],"short":[88],"codes.":[89],"The":[90],"improvement":[91],"increases":[94],"maximum":[97,116],"number":[98,117],"iterations":[100,119],"reducing":[103],"step":[105,122],"size":[106,123],"asymptotic":[111],"result,":[112],"corresponding":[113],"infinite":[115],"infinitesimal":[121],"represents":[124],"decoding.":[131],"This":[132],"means":[133],"under":[135],"ideal":[136],"circumstances":[137],"decoders":[140],"outperform":[142],"their":[143],"discrete-time":[144],"digital":[145,199],"counterparts":[146],"large":[149],"margin.":[150],"Moreover,":[151],"obtained":[154],"proposed":[157],"are":[159],"surprisingly":[160],"close":[161],"circuit":[166],"simulation":[167],"decoder":[172],"presented":[173],"[S.":[175],"Hemati":[176],"et":[177],"al.,":[178],"2003].":[179],"Our":[180],"work":[181],"also":[182],"suggests":[183],"framework":[186],"improving":[188],"on":[192],"graphs":[193],"cycles,":[195],"even":[196],"synchronous":[198],"implementations.":[200]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}