{"id":"https://openalex.org/W2800500901","doi":"https://doi.org/10.1109/tit.2018.2830327","title":"Using the Difference of Syndromes to Decode Quadratic Residue Codes","display_name":"Using the Difference of Syndromes to Decode Quadratic Residue Codes","publication_year":2018,"publication_date":"2018-04-26","ids":{"openalex":"https://openalex.org/W2800500901","doi":"https://doi.org/10.1109/tit.2018.2830327","mag":"2800500901"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2018.2830327","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2018.2830327","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/A5100355455","display_name":"Yong Li","orcid":"https://orcid.org/0000-0003-1584-1622"},"institutions":[{"id":"https://openalex.org/I10535382","display_name":"Chongqing University of Posts and Telecommunications","ror":"https://ror.org/03dgaqz26","country_code":"CN","type":"education","lineage":["https://openalex.org/I10535382"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Li","raw_affiliation_strings":["Key Laboratory of Mobile Communication, Chongqing University of Posts and Telecommunications, Chongqing, China"],"raw_orcid":"https://orcid.org/0000-0003-1584-1622","affiliations":[{"raw_affiliation_string":"Key Laboratory of Mobile Communication, Chongqing University of Posts and Telecommunications, Chongqing, China","institution_ids":["https://openalex.org/I10535382"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029685374","display_name":"Yunde Duan","orcid":null},"institutions":[{"id":"https://openalex.org/I10535382","display_name":"Chongqing University of Posts and Telecommunications","ror":"https://ror.org/03dgaqz26","country_code":"CN","type":"education","lineage":["https://openalex.org/I10535382"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunde Duan","raw_affiliation_strings":["Key Laboratory of Mobile Communication, Chongqing University of Posts and Telecommunications, Chongqing, China"],"raw_orcid":"https://orcid.org/0000-0001-8338-6823","affiliations":[{"raw_affiliation_string":"Key Laboratory of Mobile Communication, Chongqing University of Posts and Telecommunications, Chongqing, China","institution_ids":["https://openalex.org/I10535382"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103257436","display_name":"Hsin\u2010Chiu Chang","orcid":"https://orcid.org/0000-0002-9570-8874"},"institutions":[{"id":"https://openalex.org/I98298690","display_name":"I-Shou University","ror":"https://ror.org/04d7e4m76","country_code":"TW","type":"education","lineage":["https://openalex.org/I98298690"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Hsin-Chiu Chang","raw_affiliation_strings":["Department of Information Engineering, I-Shou University, Kaohsiung, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, I-Shou University, Kaohsiung, Taiwan","institution_ids":["https://openalex.org/I98298690"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087997088","display_name":"Hongqing Liu","orcid":"https://orcid.org/0000-0003-4839-1525"},"institutions":[{"id":"https://openalex.org/I10535382","display_name":"Chongqing University of Posts and Telecommunications","ror":"https://ror.org/03dgaqz26","country_code":"CN","type":"education","lineage":["https://openalex.org/I10535382"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongqing Liu","raw_affiliation_strings":["Key Laboratory of Mobile Communication, Chongqing University of Posts and Telecommunications, Chongqing, China"],"raw_orcid":"https://orcid.org/0000-0003-4839-1525","affiliations":[{"raw_affiliation_string":"Key Laboratory of Mobile Communication, Chongqing University of Posts and Telecommunications, Chongqing, China","institution_ids":["https://openalex.org/I10535382"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087982918","display_name":"Trieu\u2010Kien Truong","orcid":"https://orcid.org/0000-0002-5562-9282"},"institutions":[{"id":"https://openalex.org/I98298690","display_name":"I-Shou University","ror":"https://ror.org/04d7e4m76","country_code":"TW","type":"education","lineage":["https://openalex.org/I98298690"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Trieu-Kien Truong","raw_affiliation_strings":["Department of Information Engineering, I-Shou University, Kaohsiung, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, I-Shou University, Kaohsiung, Taiwan","institution_ids":["https://openalex.org/I98298690"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.682,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.76972888,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"64","issue":"7","first_page":"5179","last_page":"5190"},"is_retracted":false,"is_paratext":false,"is_xpac":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.9919999837875366,"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.9898999929428101,"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/quadratic-residue","display_name":"Quadratic residue","score":0.813919186592102},{"id":"https://openalex.org/keywords/residue","display_name":"Residue (chemistry)","score":0.5640499591827393},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5014266967773438},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.45095008611679077},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.44687020778656006},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4096227288246155},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37218180298805237}],"concepts":[{"id":"https://openalex.org/C12817185","wikidata":"https://www.wikidata.org/wiki/Q878259","display_name":"Quadratic residue","level":2,"score":0.813919186592102},{"id":"https://openalex.org/C2781338088","wikidata":"https://www.wikidata.org/wiki/Q903495","display_name":"Residue (chemistry)","level":2,"score":0.5640499591827393},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5014266967773438},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45095008611679077},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.44687020778656006},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4096227288246155},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37218180298805237},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2018.2830327","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2018.2830327","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/G4050099086","display_name":null,"funder_award_id":"cstc2015jcyjBX0009","funder_id":"https://openalex.org/F4320321550","funder_display_name":"Chongqing Science and Technology Commission"},{"id":"https://openalex.org/G6977462393","display_name":"\u9762\u5411\u79fb\u52a8\u9ad8\u6e05\u89c6\u9891\u4f20\u8f93\u7684\u5e7f\u4e49LDPC\u7801\u6027\u80fd\u7814\u7a76\u4e0e\u4f18\u5316\u8bbe\u8ba1","funder_award_id":"61771081","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8342618979","display_name":null,"funder_award_id":"61501072","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321550","display_name":"Chongqing Science and Technology Commission","ror":"https://ror.org/05w9erc61"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1495997422","https://openalex.org/W1975861528","https://openalex.org/W1978364302","https://openalex.org/W1997220158","https://openalex.org/W2013761914","https://openalex.org/W2017388932","https://openalex.org/W2036612643","https://openalex.org/W2040075573","https://openalex.org/W2042819226","https://openalex.org/W2059372197","https://openalex.org/W2072820577","https://openalex.org/W2082855664","https://openalex.org/W2101934444","https://openalex.org/W2109132686","https://openalex.org/W2114608434","https://openalex.org/W2135061293","https://openalex.org/W2139859948","https://openalex.org/W2158631089","https://openalex.org/W2211115042"],"related_works":["https://openalex.org/W1996305421","https://openalex.org/W2380806311","https://openalex.org/W2142855308","https://openalex.org/W1996523303","https://openalex.org/W1495997422","https://openalex.org/W2113414592","https://openalex.org/W2071337062","https://openalex.org/W2111511200","https://openalex.org/W2133780542","https://openalex.org/W4315588443"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"an":[3],"efficient":[4],"decoding":[5,12,82,105,150,183,235,255],"algorithm":[6,36,47,65,101,144,169,179,210],"is":[7,22,32,56,88,165,211,237,244],"developed":[8,73],"to":[9,213,247],"facilitate":[10],"faster":[11],"of":[13,27,44,50,60,81,182,192,229],"the":[14,25,34,42,45,51,61,67,99,104,121,125,129,134,142,149,155,159,167,175,203,208,215,221,226,234,242,252],"binary":[15,84],"systematic":[16,85],"quadratic":[17],"residue":[18],"(QR)":[19],"codes.":[20,53],"It":[21],"based":[23],"on":[24],"difference":[26],"syndromes":[28],"(DS),":[29],"and":[30,48,78,94,110,133,185,241],"hence,":[31],"called":[33],"DS":[35,100,143,168],"hereinafter.":[37],"This":[38],"new":[39],"method":[40],"combines":[41],"advantages":[43],"syndrome-weight":[46],"properties":[49],"cyclic":[52,62],"Actually,":[54],"it":[55],"a":[57],"natural":[58],"generalization":[59],"weight":[63],"(CW)":[64],"for":[66],"(47,":[68,122],"24,":[69,123],"11)":[70],"QR":[71,86,138,163,190,219,227],"code":[72,87,164],"by":[74,201],"Lin":[75],"et":[76],"al.,":[77],"its":[79],"validity":[80],"any":[83],"also":[89,153],"proved.":[90],"The":[91],"complexity":[92,106],"analysis":[93],"simulation":[95],"results":[96],"show":[97],"that":[98],"dramatically":[102],"reduces":[103],"without":[107],"performance":[108],"loss":[109],"considerably":[111],"requires":[112],"less":[113,194,231],"memory":[114,156,186,243],"when":[115,207],"compared":[116],"with":[117,251],"previous":[118],"ones.":[119],"Utilizing":[120],"11),":[124,128],"(71,":[126],"36,":[127],"(73,":[130],"37,":[131],"13),":[132],"(89,":[135,216],"45,":[136,217],"17)":[137,218],"codes":[139,191,228],"as":[140,172,174],"examples,":[141],"not":[145],"only":[146],"significantly":[147],"improves":[148],"efficiency,":[151],"but":[152],"saves":[154],"evidently.":[157],"When":[158],"(23,":[160],"12,":[161],"7)":[162],"considered,":[166],"performs":[170],"almost":[171],"well":[173],"currently":[176],"known":[177],"best":[178,222],"in":[180,249],"terms":[181],"efficiency":[184],"requirements.":[187],"Thus,":[188],"all":[189,225],"lengths":[193,230],"than":[195,232],"100":[196],"can":[197],"be":[198],"decoded":[199],"efficiently":[200],"using":[202],"proposed":[204,209],"algorithm.":[205,256],"Especially,":[206],"applied":[212],"decode":[214],"code,":[220],"one":[223],"among":[224],"100,":[233],"speed":[236],"raised":[238],"26":[239],"times":[240],"saved":[245],"up":[246],"76.6%":[248],"comparison":[250],"existing":[253],"fastest":[254]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-30T13:55:48.251075","created_date":"2025-10-10T00:00:00"}