{"id":"https://openalex.org/W2517754505","doi":"https://doi.org/10.1109/isit.2016.7541851","title":"Set min-sum decoding algorithm for non-binary LDPC codes","display_name":"Set min-sum decoding algorithm for non-binary LDPC codes","publication_year":2016,"publication_date":"2016-07-01","ids":{"openalex":"https://openalex.org/W2517754505","doi":"https://doi.org/10.1109/isit.2016.7541851","mag":"2517754505"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2016.7541851","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2016.7541851","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5021056779","display_name":"Liyuan Song","orcid":"https://orcid.org/0000-0002-2667-3022"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liyuan Song","raw_affiliation_strings":["School of Electronic and Information Engineering, Beihang University, Beijing, China, 100191","School of Electronic and Information Engineering, Beihang University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic and Information Engineering, Beihang University, Beijing, China, 100191","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"School of Electronic and Information Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013594198","display_name":"Qin Huang","orcid":"https://orcid.org/0000-0003-1621-6984"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qin Huang","raw_affiliation_strings":["School of Electronic and Information Engineering, Beihang University, Beijing, China, 100191","School of Electronic and Information Engineering, Beihang University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic and Information Engineering, Beihang University, Beijing, China, 100191","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"School of Electronic and Information Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103046319","display_name":"Zulin Wang","orcid":"https://orcid.org/0000-0002-1328-7739"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zulin Wang","raw_affiliation_strings":["School of Electronic and Information Engineering, Beihang University, Beijing, China, 100191","Collaborative Innovation Center of Geospatial Technology, Wuhan, China","School of Electronic and Information Engineering, Beihang University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic and Information Engineering, Beihang University, Beijing, China, 100191","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"Collaborative Innovation Center of Geospatial Technology, Wuhan, China","institution_ids":[]},{"raw_affiliation_string":"School of Electronic and Information Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I82880672"],"apc_list":null,"apc_paid":null,"fwci":0.7575,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.6553394,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"3008","last_page":"3012"},"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.9973999857902527,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9915000200271606,"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/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.8700316548347473},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.7698599100112915},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6827607154846191},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.6323593258857727},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6310304999351501},{"id":"https://openalex.org/keywords/parity-check-matrix","display_name":"Parity-check matrix","score":0.5986307263374329},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5725502967834473},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5443569421768188},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5357975363731384},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.525221586227417},{"id":"https://openalex.org/keywords/sequential-decoding","display_name":"Sequential decoding","score":0.5141494870185852},{"id":"https://openalex.org/keywords/list-decoding","display_name":"List decoding","score":0.428928017616272},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3794248700141907},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.28786811232566833},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24908283352851868},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.20781099796295166},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.11579000949859619},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.106991708278656}],"concepts":[{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.8700316548347473},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7698599100112915},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6827607154846191},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.6323593258857727},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6310304999351501},{"id":"https://openalex.org/C95925971","wikidata":"https://www.wikidata.org/wiki/Q3100414","display_name":"Parity-check matrix","level":4,"score":0.5986307263374329},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5725502967834473},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5443569421768188},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5357975363731384},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.525221586227417},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.5141494870185852},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.428928017616272},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3794248700141907},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.28786811232566833},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24908283352851868},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.20781099796295166},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.11579000949859619},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.106991708278656},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2016.7541851","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2016.7541851","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Symposium on Information Theory (ISIT)","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":17,"referenced_works":["https://openalex.org/W1964402820","https://openalex.org/W1966882038","https://openalex.org/W1996825689","https://openalex.org/W2015684392","https://openalex.org/W2037471650","https://openalex.org/W2046073577","https://openalex.org/W2053864598","https://openalex.org/W2097533304","https://openalex.org/W2102986410","https://openalex.org/W2109866575","https://openalex.org/W2120232770","https://openalex.org/W2135838798","https://openalex.org/W2143687662","https://openalex.org/W2166978909","https://openalex.org/W2173776306","https://openalex.org/W6664044845","https://openalex.org/W6679862147"],"related_works":["https://openalex.org/W2028976748","https://openalex.org/W2085052822","https://openalex.org/W4210406383","https://openalex.org/W4303471944","https://openalex.org/W2744658369","https://openalex.org/W2160839632","https://openalex.org/W2118148379","https://openalex.org/W2110262961","https://openalex.org/W2976134719","https://openalex.org/W2167340446"],"abstract_inverted_index":{"This":[0],"paper":[1],"reduces":[2],"the":[3,16,20,33,43,55,68],"complexity":[4,69],"of":[5,58,70],"decoding":[6],"non-binary":[7],"low-density":[8],"parity-check":[9],"(LDPC)":[10],"codes":[11],"by":[12,50],"set":[13],"partition.":[14],"In":[15],"check":[17,71],"node":[18,72],"update,":[19],"input":[21],"vectors":[22],"are":[23],"partitioned":[24],"into":[25],"several":[26],"sets":[27],"such":[28],"that":[29,64],"different":[30],"elements":[31],"in":[32],"virtual":[34],"matrix":[35],"enjoy":[36],"various":[37],"computational":[38,48],"strategies.":[39],"As":[40],"a":[41],"result,":[42],"proposed":[44],"algorithm":[45],"achieves":[46],"high":[47],"efficiency":[49],"setting":[51],"strategies":[52],"according":[53],"to":[54],"correct":[56],"probability":[57],"these":[59],"elements.":[60],"Simulation":[61],"results":[62],"indicate":[63],"it":[65],"significantly":[66],"decreases":[67],"update":[73],"with":[74],"negligible":[75],"performance":[76],"loss.":[77]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}