{"id":"https://openalex.org/W3047617490","doi":"https://doi.org/10.1109/access.2020.3013814","title":"Low Complexity Bit Reliability and Predication Based Symbol Value Selection Decoding Algorithms for Non-Binary LDPC Codes","display_name":"Low Complexity Bit Reliability and Predication Based Symbol Value Selection Decoding Algorithms for Non-Binary LDPC Codes","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3047617490","doi":"https://doi.org/10.1109/access.2020.3013814","mag":"3047617490"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.3013814","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3013814","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2020.3013814","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064707412","display_name":"Waheed Ullah","orcid":"https://orcid.org/0000-0001-5912-0101"},"institutions":[{"id":"https://openalex.org/I192619145","display_name":"University of the Witwatersrand","ror":"https://ror.org/03rp50x72","country_code":"ZA","type":"education","lineage":["https://openalex.org/I192619145"]}],"countries":["ZA"],"is_corresponding":false,"raw_author_name":"Waheed Ullah","raw_affiliation_strings":["School of Electrical and Information Engineering, University of the Witwatersrand, Johannesburg, South Africa","ORCiD"],"raw_orcid":"https://orcid.org/0000-0001-5912-0101","affiliations":[{"raw_affiliation_string":"School of Electrical and Information Engineering, University of the Witwatersrand, Johannesburg, South Africa","institution_ids":["https://openalex.org/I192619145"]},{"raw_affiliation_string":"ORCiD","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002268768","display_name":"Ling Cheng","orcid":"https://orcid.org/0000-0001-7873-8206"},"institutions":[{"id":"https://openalex.org/I192619145","display_name":"University of the Witwatersrand","ror":"https://ror.org/03rp50x72","country_code":"ZA","type":"education","lineage":["https://openalex.org/I192619145"]}],"countries":["ZA"],"is_corresponding":false,"raw_author_name":"Ling Cheng","raw_affiliation_strings":["School of Electrical and Information Engineering, University of the Witwatersrand, Johannesburg, South Africa","ORCiD"],"raw_orcid":"https://orcid.org/0000-0001-7873-8206","affiliations":[{"raw_affiliation_string":"School of Electrical and Information Engineering, University of the Witwatersrand, Johannesburg, South Africa","institution_ids":["https://openalex.org/I192619145"]},{"raw_affiliation_string":"ORCiD","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026426110","display_name":"Fambirai Takawira","orcid":"https://orcid.org/0000-0002-1975-3497"},"institutions":[{"id":"https://openalex.org/I192619145","display_name":"University of the Witwatersrand","ror":"https://ror.org/03rp50x72","country_code":"ZA","type":"education","lineage":["https://openalex.org/I192619145"]}],"countries":["ZA"],"is_corresponding":false,"raw_author_name":"Fambirai Takawira","raw_affiliation_strings":["School of Electrical and Information Engineering, University of the Witwatersrand, Johannesburg, South Africa","ORCiD"],"raw_orcid":"https://orcid.org/0000-0002-1975-3497","affiliations":[{"raw_affiliation_string":"School of Electrical and Information Engineering, University of the Witwatersrand, Johannesburg, South Africa","institution_ids":["https://openalex.org/I192619145"]},{"raw_affiliation_string":"ORCiD","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I192619145"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":1.0739,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.79421229,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"8","issue":null,"first_page":"142691","last_page":"142703"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":1.0,"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":1.0,"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/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9991999864578247,"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/T11130","display_name":"Coding theory and cryptography","score":0.9916999936103821,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6925839185714722},{"id":"https://openalex.org/keywords/list-decoding","display_name":"List decoding","score":0.6488659977912903},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.6329601407051086},{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.6186380386352539},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6154664158821106},{"id":"https://openalex.org/keywords/sequential-decoding","display_name":"Sequential decoding","score":0.598172128200531},{"id":"https://openalex.org/keywords/code-word","display_name":"Code word","score":0.5066874623298645},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5009167194366455},{"id":"https://openalex.org/keywords/galois-theory","display_name":"Galois theory","score":0.4926071763038635},{"id":"https://openalex.org/keywords/berlekamp\u2013welch-algorithm","display_name":"Berlekamp\u2013Welch algorithm","score":0.47200512886047363},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40313905477523804},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.30295830965042114},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30030113458633423},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.24385568499565125},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.0946873128414154}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6925839185714722},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.6488659977912903},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6329601407051086},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.6186380386352539},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6154664158821106},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.598172128200531},{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.5066874623298645},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5009167194366455},{"id":"https://openalex.org/C94398972","wikidata":"https://www.wikidata.org/wiki/Q92552","display_name":"Galois theory","level":2,"score":0.4926071763038635},{"id":"https://openalex.org/C132727834","wikidata":"https://www.wikidata.org/wiki/Q4892328","display_name":"Berlekamp\u2013Welch algorithm","level":5,"score":0.47200512886047363},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40313905477523804},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.30295830965042114},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30030113458633423},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.24385568499565125},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0946873128414154}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2020.3013814","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3013814","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:045fbde1003f4a86b66606ca19888d20","is_oa":true,"landing_page_url":"https://doaj.org/article/045fbde1003f4a86b66606ca19888d20","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 8, Pp 142691-142703 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.3013814","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3013814","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.75,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320685","display_name":"University of the Witwatersrand, Johannesburg","ror":"https://ror.org/03rp50x72"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1484354944","https://openalex.org/W1965722157","https://openalex.org/W1966882038","https://openalex.org/W1968652001","https://openalex.org/W1977932832","https://openalex.org/W1982872379","https://openalex.org/W2015684392","https://openalex.org/W2019352729","https://openalex.org/W2026103956","https://openalex.org/W2044097175","https://openalex.org/W2046073577","https://openalex.org/W2054777888","https://openalex.org/W2062062084","https://openalex.org/W2065881510","https://openalex.org/W2109866575","https://openalex.org/W2111707265","https://openalex.org/W2122079707","https://openalex.org/W2144843341","https://openalex.org/W2153258850","https://openalex.org/W2166978909","https://openalex.org/W2173776306","https://openalex.org/W2248294641","https://openalex.org/W2547637422","https://openalex.org/W2593795836","https://openalex.org/W2952814171","https://openalex.org/W3149174425"],"related_works":["https://openalex.org/W2385322349","https://openalex.org/W2369600518","https://openalex.org/W2370284973","https://openalex.org/W2028976748","https://openalex.org/W2050784748","https://openalex.org/W2383267581","https://openalex.org/W2102627024","https://openalex.org/W2182594114","https://openalex.org/W2357077655","https://openalex.org/W2085052822"],"abstract_inverted_index":{"The":[0,35,53,79,127,193],"main":[1],"challenge":[2],"for":[3,66,82,119,266],"hardware":[4],"implementation":[5],"of":[6,48,74,135,142,223,244,251],"non-binary":[7],"LDPC":[8,27,51,268],"decoding":[9,28,47,55,240],"is":[10,87,130],"the":[11,42,49,59,67,71,90,93,97,101,109,116,120,133,136,140,152,161,166,179,205,216,221,224,231,239],"high":[12],"computational":[13,259],"complexity":[14,26,241,260],"and":[15,96,170,185,200,213,246,249,261],"large":[16],"memory":[17],"requirement.":[18],"To":[19,114],"address":[20],"this":[21,33],"challenge,":[22],"five":[23],"new":[24],"low":[25,43],"algorithms":[29,37,56,182,253],"are":[30,38,125,157],"proposed":[31,36,54,194],"in":[32,70,190,226,242],"paper.":[34],"developed":[39],"specifically":[40],"towards":[41],"complexity,":[44],"yet":[45],"effective,":[46],"NB":[50,267],"codes.":[52,269],"update,":[57],"iteratively,":[58],"hard":[60],"decision":[61],"received":[62,110],"vector":[63,72],"to":[64],"search":[65],"valid":[68],"codeword":[69],"space":[73],"Galois":[75,102,143],"field":[76,103,144,232],"${(GF)}$":[77],".":[78,235],"selection":[80],"criterion":[81],"least":[83],"reliable":[84],"symbol":[85,138,175,218],"positions":[86,207],"based":[88,131,159,196],"on":[89,132,160],"information":[91,99,163],"from":[92,100,108,139,165,220],"failed":[94],"checks":[95],"reliability":[98,162],"structure":[104],"as":[105,107],"well":[106],"channel":[111],"soft":[112],"information.":[113],"choose":[115,215],"correct":[117],"value":[118,219],"candidate":[121,217],"symbol,":[122],"two":[123],"methods":[124,237],"used.":[126],"first":[128,202],"method":[129],"prediction":[134],"error":[137,263],"set":[141,222],"symbols":[145,189,225],"which":[146],"maximize":[147],"an":[148,255],"objective":[149],"function.":[150],"In":[151],"second":[153],"method,":[154],"individual":[155],"bits":[156],"flipped":[158],"obtained":[164],"channel.":[167],"Algorithms":[168,197],"1":[169],"2":[171,199],"flip":[172,187],"a":[173,209],"single":[174],"per":[176],"iteration":[177],"whilst":[178],"other":[180],"three":[181],"3,":[183],"4":[184],"5":[186,201],"multiple":[188],"each":[191],"iteration.":[192],"voting":[195,211],"1,":[198],"short":[203],"list":[204],"unreliable":[206],"using":[208],"majority":[210],"scheme":[212],"then":[214],"${GF(q)}$":[227],"while":[228],"not":[229],"violating":[230],"order":[233],"${q}$":[234],"These":[236],"simplify":[238],"terms":[243],"computation":[245],"memory.":[247],"Results":[248],"analysis":[250],"these":[252],"show":[254],"appealing":[256],"tradeoff":[257],"between":[258],"bit":[262],"rate":[264],"performance":[265]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}