{"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","alternate_titles":[],"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":{"id":"doi:10.1109/tcomm.2006.876886","doi":"https://doi.org/10.1109/tcomm.2006.876886","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_core":true,"listed_in":["ccf-b","cwts-core","dongbi-b","jufo-3","ki-jl-1","norway-2","poland-140","russia-white-list-1"],"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2139559342"],"child_works_count":0,"type":"article","is_traditional":true,"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","observed_orcids":["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":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"W.J. Gross","raw_affiliation_strings":["[Dept. of Electr. & Comput. Eng., McGill Univ., Montreal, Que.]"],"raw_orcid":null,"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","observed_orcids":["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":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"F.R. Kschischang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Toronto, Toronto, Ont., Canada#TAB#"],"raw_orcid":null,"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,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"R. Koetter","raw_affiliation_strings":["[Coordinated Science Laboratory, University of Illinois, Urbana, IL, USA]"],"raw_orcid":null,"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. Glenn Gulak","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"P.G. Gulak","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Toronto, Toronto, Ont., Canada#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Toronto, Toronto, Ont., Canada#TAB#","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":9.163,"has_fulltext":false,"cited_by_count":50,"citation_normalized_percentile":{"value":0.9886562,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":96},"biblio":{"volume":"54","issue":"6","first_page":"1143","last_page":"1143"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.7128999829292297,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.7128999829292297,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.28439998626708984,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.0008999999845400453,"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/reed-solomon-codes","display_name":"Reed-Solomon codes","score":0.949999988079071},{"id":"https://openalex.org/keywords/soft-decision-decoding","display_name":"soft-decision decoding","score":0.9570000171661377},{"id":"https://openalex.org/keywords/interpolation","display_name":"interpolation","score":0.37599998712539673},{"id":"https://openalex.org/keywords/decoding-complexity-reduction","display_name":"decoding complexity reduction","score":0.8130000233650208},{"id":"https://openalex.org/keywords/memory-requirements","display_name":"memory requirements","score":0.6790000200271606},{"id":"https://openalex.org/keywords/rayleigh-fading","display_name":"Rayleigh fading","score":0.8930000066757202},{"id":"https://openalex.org/keywords/magnetic-recording-channels","display_name":"magnetic recording channels","score":0.8360000252723694},{"id":"https://openalex.org/keywords/error-detection","display_name":"error detection","score":0.8820000290870667},{"id":"https://openalex.org/keywords/queuing-analysis","display_name":"queuing analysis","score":0.8690000176429749},{"id":"https://openalex.org/keywords/16-qam","display_name":"16-QAM","score":0.7670000195503235}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7475353479385376},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6716929078102112},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.5630776882171631},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5380088686943054},{"id":"https://openalex.org/C78065487","wikidata":"https://www.wikidata.org/wiki/Q1061598","display_name":"Reed\u2013Solomon error correction","level":5,"score":0.5067363381385803},{"id":"https://openalex.org/C132727834","wikidata":"https://www.wikidata.org/wiki/Q4892328","display_name":"Berlekamp\u2013Welch algorithm","level":5,"score":0.4901474416255951},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.48246389627456665},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.40024471282958984},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.37401872873306274},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.36555930972099304},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35130324959754944},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.33321690559387207},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.17608433961868286},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.153550922870636}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcomm.2006.876886","doi":"https://doi.org/10.1109/tcomm.2006.876886","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_core":true,"listed_in":["ccf-b","cwts-core","dongbi-b","jufo-3","ki-jl-1","norway-2","poland-140","russia-white-list-1"],"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W42469326","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"],"related_works":["https://openalex.org/W7096674000","https://openalex.org/W7099483452","https://openalex.org/W42469326","https://openalex.org/W2161239286","https://openalex.org/W2153437350","https://openalex.org/W2128381517","https://openalex.org/W2120343913","https://openalex.org/W2036510542","https://openalex.org/W193254250","https://openalex.org/W1602156423"],"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]},"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":2},{"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":2}],"updated_date":"2026-11-15T12:55:33.944570","created_date":"2016-06-24T00:00:00"}
