{"id":"https://openalex.org/W2139559342","doi":"https://doi.org/10.1109/tcomm.2006.876886","title":"Applications of Algebraic Soft-Decision Decoding of Reed\u2013Solomon Codes","display_name":"Applications of Algebraic Soft-Decision Decoding of Reed\u2013Solomon Codes","publication_year":2006,"publication_date":"2006-06-01","ids":{"openalex":"https://openalex.org/W2139559342","doi":"https://doi.org/10.1109/tcomm.2006.876886","mag":"2139559342"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2006.876886","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310319808","https://openalex.org/P4310316002"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers","IEEE Communications Society"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5091600002","display_name":"Warren J. Gross","orcid":"https://orcid.org/0000-0002-6226-6037"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"funder","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"W.J. Gross","raw_affiliation_strings":["[Dept. of Electr. & Comput. Eng., McGill Univ., Montreal, Que.]"],"affiliations":[{"raw_affiliation_string":"[Dept. of Electr. & Comput. Eng., McGill Univ., Montreal, Que.]","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077846751","display_name":"Frank R. Kschischang","orcid":"https://orcid.org/0000-0002-4274-1785"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"funder","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"F.R. Kschischang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Toronto, Toronto, Ont., Canada#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Toronto, Toronto, Ont., Canada#TAB#","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000238160","display_name":"R. Koetter","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"funder","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R. Koetter","raw_affiliation_strings":["[Coordinated Science Laboratory, University of Illinois, Urbana, IL, USA]"],"affiliations":[{"raw_affiliation_string":"[Coordinated Science Laboratory, University of Illinois, Urbana, IL, USA]","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031283069","display_name":"P.G. Gulak","orcid":null},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"funder","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"P.G. Gulak","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Toronto, Toronto, Ont., Canada#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Toronto, Toronto, Ont., Canada#TAB#","institution_ids":["https://openalex.org/I185261750"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.948,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":56,"citation_normalized_percentile":{"value":0.935445,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":94},"biblio":{"volume":"54","issue":"6","first_page":"1143","last_page":"1143"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11130","display_name":"Coding theory and cryptography","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11797","display_name":"graph theory and CDMA systems","score":0.998,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9973,"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/list-decoding","display_name":"List decoding","score":0.5630777},{"id":"https://openalex.org/keywords/reed\u2013solomon-error-correction","display_name":"Reed\u2013Solomon error correction","score":0.50673634},{"id":"https://openalex.org/keywords/berlekamp\u2013welch-algorithm","display_name":"Berlekamp\u2013Welch algorithm","score":0.49014744}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.74753535},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6716929},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.5630777},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.53800887},{"id":"https://openalex.org/C78065487","wikidata":"https://www.wikidata.org/wiki/Q1061598","display_name":"Reed\u2013Solomon error correction","level":5,"score":0.50673634},{"id":"https://openalex.org/C132727834","wikidata":"https://www.wikidata.org/wiki/Q4892328","display_name":"Berlekamp\u2013Welch algorithm","level":5,"score":0.49014744},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4824639},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.4002447},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.37401873},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.3655593},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35130325},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3332169},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.17608434},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.15355092}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2006.876886","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310319808","https://openalex.org/P4310316002"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers","IEEE Communications Society"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, justice, and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.67}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":18,"referenced_works":["https://openalex.org/W1504953147","https://openalex.org/W1536252645","https://openalex.org/W1607705207","https://openalex.org/W2013392609","https://openalex.org/W2032431003","https://openalex.org/W2089272132","https://openalex.org/W2100852839","https://openalex.org/W2107310839","https://openalex.org/W2107779059","https://openalex.org/W2110742739","https://openalex.org/W2113809334","https://openalex.org/W2130394852","https://openalex.org/W2136548514","https://openalex.org/W2146790060","https://openalex.org/W2148982146","https://openalex.org/W2152227186","https://openalex.org/W2159836452","https://openalex.org/W42469326"],"related_works":["https://openalex.org/W2359973017","https://openalex.org/W2255105136","https://openalex.org/W2247418595","https://openalex.org/W2154603729","https://openalex.org/W2134912618","https://openalex.org/W2127999627","https://openalex.org/W2050784748","https://openalex.org/W2010879611","https://openalex.org/W1646172719","https://openalex.org/W1548705449"],"abstract_inverted_index":{"Efficient":[0],"soft-decision":[1,30,82,108],"decoding":[2,24,61,142],"of":[3,16,36,38,80,107,141,158,171,186],"Reed\u2013Solomon":[4,103],"codes":[5,123],"is":[6,110,150,175,199],"made":[7],"possible":[8,111],"by":[9,59,190],"the":[10,20,29,34,49,55,66,74,81,128,139,144,147,155,169,172,178,184,187],"Koetter\u2013Vardy":[11],"(KV)":[12],"algorithm":[13,32,50],"which":[14,152],"consists":[15],"a":[17,39,99,113,194],"front-end":[18],"to":[19,45,72,85,160],"interpolation-based":[21],"Guruswami\u2013Sudan":[22],"list":[23],"algorithm.":[25],"This":[26],"paper":[27],"approaches":[28],"KV":[31,173],"from":[33],"point":[35],"view":[37],"communications":[40,87],"systems":[41,67,145],"designer":[42],"who":[43],"wants":[44],"know":[46],"what":[47],"benefits":[48],"can":[51,62,130],"give,":[52],"and":[53,77,92,124],"how":[54,71],"extra":[56],"complexity":[57,76,140,159],"introduced":[58],"soft":[60],"be":[63,131],"managed":[64],"at":[65,125],"level.":[68],"We":[69],"show":[70],"reduce":[73],"computational":[75],"memory":[78],"requirements":[79],"front-end.":[83],"Applications":[84],"wireless":[86],"over":[88,112],"Rayleigh":[89,114],"fading":[90,115],"channels":[91,95],"magnetic":[93],"recording":[94],"are":[96],"proposed.":[97],"For":[98,121],"high-rate":[100],"(RS":[101],"9225,239)":[102],"code,":[104],"2\u20133":[105],"dB":[106],"gain":[109,129],"channel":[116],"using":[117],"16-quadrature":[118],"amplitude":[119],"modulation.":[120],"shorter":[122],"lower":[126,138],"rates,":[127],"as":[132,134],"large":[133],"9":[135],"dB.":[136],"To":[137],"on":[143,168],"level,":[146],"redecoding":[148,179,188],"architecture":[149,189],"explored":[151],"uses":[153],"only":[154,193],"appropriate":[156],"amount":[157],"decode":[161],"each":[162],"packet.":[163],"An":[164],"error-detection":[165],"criterion":[166],"based":[167],"properties":[170],"decoder":[174],"proposed":[176],"for":[177],"architecture.":[180],"Queuing":[181],"analysis":[182],"verifies":[183],"practicality":[185],"showing":[191],"that":[192],"modestly":[195],"sized":[196],"RAM":[197],"buffer":[198],"required.":[200]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2139559342","counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2025-04-19T05:09:53.910657","created_date":"2016-06-24"}