{"id":"https://openalex.org/W3005006418","doi":"https://doi.org/10.1109/access.2020.2971393","title":"Deterministic Algorithms for Solving Boolean Polynomial Equations Based on Channel Coding Theory","display_name":"Deterministic Algorithms for Solving Boolean Polynomial Equations Based on Channel Coding Theory","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3005006418","doi":"https://doi.org/10.1109/access.2020.2971393","mag":"3005006418"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.2971393","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2971393","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/08979348.pdf","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://ieeexplore.ieee.org/ielx7/6287639/8948470/08979348.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102812098","display_name":"Guangfu Wu","orcid":"https://orcid.org/0000-0002-0877-4313"},"institutions":[{"id":"https://openalex.org/I4510145","display_name":"Jiangxi University of Science and Technology","ror":"https://ror.org/03q0t9252","country_code":"CN","type":"education","lineage":["https://openalex.org/I4510145"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Guangfu Wu","raw_affiliation_strings":["Department of Information Engineering, Jiangxi University of Science and Technology, Ganzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-0877-4313","affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Jiangxi University of Science and Technology, Ganzhou, China","institution_ids":["https://openalex.org/I4510145"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020649958","display_name":"Yijie Lv","orcid":"https://orcid.org/0000-0003-4702-2533"},"institutions":[{"id":"https://openalex.org/I4510145","display_name":"Jiangxi University of Science and Technology","ror":"https://ror.org/03q0t9252","country_code":"CN","type":"education","lineage":["https://openalex.org/I4510145"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yijie Lv","raw_affiliation_strings":["Department of Information Engineering, Jiangxi University of Science and Technology, Ganzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-4702-2533","affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Jiangxi University of Science and Technology, Ganzhou, China","institution_ids":["https://openalex.org/I4510145"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082144617","display_name":"Daojing He","orcid":"https://orcid.org/0000-0002-3820-8128"},"institutions":[{"id":"https://openalex.org/I4510145","display_name":"Jiangxi University of Science and Technology","ror":"https://ror.org/03q0t9252","country_code":"CN","type":"education","lineage":["https://openalex.org/I4510145"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Daojing He","raw_affiliation_strings":["Department of Information Engineering, Jiangxi University of Science and Technology, Ganzhou, China","Department of Software Engineering, East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-3820-8128","affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Jiangxi University of Science and Technology, Ganzhou, China","institution_ids":["https://openalex.org/I4510145"]},{"raw_affiliation_string":"Department of Software Engineering, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039927858","display_name":"Jiguang He","orcid":"https://orcid.org/0000-0002-6227-2138"},"institutions":[{"id":"https://openalex.org/I98381234","display_name":"University of Oulu","ror":"https://ror.org/03yj89h83","country_code":"FI","type":"education","lineage":["https://openalex.org/I98381234"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Jiguang He","raw_affiliation_strings":["Centre for Wireless Communications, University of Oulu, Oulu, Finland"],"raw_orcid":"https://orcid.org/0000-0002-6227-2138","affiliations":[{"raw_affiliation_string":"Centre for Wireless Communications, University of Oulu, Oulu, Finland","institution_ids":["https://openalex.org/I98381234"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101769395","display_name":"Zhou Huan","orcid":"https://orcid.org/0000-0001-5416-3591"},"institutions":[{"id":"https://openalex.org/I4510145","display_name":"Jiangxi University of Science and Technology","ror":"https://ror.org/03q0t9252","country_code":"CN","type":"education","lineage":["https://openalex.org/I4510145"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huan Zhou","raw_affiliation_strings":["Department of Information Engineering, Jiangxi University of Science and Technology, Ganzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-5416-3591","affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Jiangxi University of Science and Technology, Ganzhou, China","institution_ids":["https://openalex.org/I4510145"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091879207","display_name":"Sammy Chan","orcid":"https://orcid.org/0000-0002-8524-229X"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Sammy Chan","raw_affiliation_strings":["Department of Electronic Engineering, City University of Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-8524-229X","affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, City University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5102812098"],"corresponding_institution_ids":["https://openalex.org/I4510145"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.136,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.52646718,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"8","issue":null,"first_page":"26764","last_page":"26772"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9995999932289124,"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":0.9995999932289124,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9962999820709229,"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.9952999949455261,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/maximum-satisfiability-problem","display_name":"Maximum satisfiability problem","score":0.6620314717292786},{"id":"https://openalex.org/keywords/boolean-satisfiability-problem","display_name":"Boolean satisfiability problem","score":0.6557387113571167},{"id":"https://openalex.org/keywords/boolean-expression","display_name":"Boolean expression","score":0.5868380665779114},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5116568207740784},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5062071681022644},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.44910335540771484},{"id":"https://openalex.org/keywords/system-of-polynomial-equations","display_name":"System of polynomial equations","score":0.4363764524459839},{"id":"https://openalex.org/keywords/boolean-network","display_name":"Boolean network","score":0.4334525763988495},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3926376700401306},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.39219337701797485},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38614094257354736},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.37111395597457886}],"concepts":[{"id":"https://openalex.org/C111797529","wikidata":"https://www.wikidata.org/wiki/Q17080584","display_name":"Maximum satisfiability problem","level":3,"score":0.6620314717292786},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.6557387113571167},{"id":"https://openalex.org/C158465420","wikidata":"https://www.wikidata.org/wiki/Q1979515","display_name":"Boolean expression","level":3,"score":0.5868380665779114},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5116568207740784},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5062071681022644},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.44910335540771484},{"id":"https://openalex.org/C105335568","wikidata":"https://www.wikidata.org/wiki/Q7663735","display_name":"System of polynomial equations","level":3,"score":0.4363764524459839},{"id":"https://openalex.org/C134444547","wikidata":"https://www.wikidata.org/wiki/Q585230","display_name":"Boolean network","level":3,"score":0.4334525763988495},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3926376700401306},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.39219337701797485},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38614094257354736},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37111395597457886},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/access.2020.2971393","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2971393","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/08979348.pdf","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:pure.atira.dk:publications/ef65a52f-2989-48d4-bf45-b9ba052f62cb","is_oa":true,"landing_page_url":"https://hdl.handle.net/2031/ef65a52f-2989-48d4-bf45-b9ba052f62cb","pdf_url":"https://scholars.cityu.edu.hk/files/58765054/08979348.pdf","source":{"id":"https://openalex.org/S7407055387","display_name":"CityU Scholars","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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WU, G, LV, Y, HE, D, HE, J, ZHOU, H & CHAN, S 2020, 'Deterministic Algorithms for Solving Boolean Polynomial Equations Based on Channel Coding Theory', IEEE Access, vol. 8, 8979348, pp. 26764-26772. https://doi.org/10.1109/ACCESS.2020.2971393","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:doaj.org/article:905ec4b347e14d798e5af28522736e8d","is_oa":true,"landing_page_url":"https://doaj.org/article/905ec4b347e14d798e5af28522736e8d","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 26764-26772 (2020)","raw_type":"article"},{"id":"pmh:oai:oulu.fi:nbnfi-fe2020050625421","is_oa":true,"landing_page_url":"http://urn.fi/urn:nbn:fi-fe2020050625421","pdf_url":null,"source":{"id":"https://openalex.org/S4306400284","display_name":"University of Oulu Repository (University of Oulu)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98381234","host_organization_name":"University of Oulu","host_organization_lineage":["https://openalex.org/I98381234"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.2971393","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2971393","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/08979348.pdf","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":[],"awards":[{"id":"https://openalex.org/G3632469368","display_name":null,"funder_award_id":"20181BBE58018","funder_id":"https://openalex.org/F4320322665","funder_display_name":"Natural Science Foundation of Jiangxi Province"},{"id":"https://openalex.org/G6984734020","display_name":null,"funder_award_id":"GJJ180442","funder_id":"https://openalex.org/F4320325626","funder_display_name":"Education Department of Jiangxi Province"},{"id":"https://openalex.org/G7668639657","display_name":null,"funder_award_id":"11461031","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8322658694","display_name":null,"funder_award_id":"GJJ170492","funder_id":"https://openalex.org/F4320325626","funder_display_name":"Education Department of Jiangxi Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322665","display_name":"Natural Science Foundation of Jiangxi Province","ror":null},{"id":"https://openalex.org/F4320325626","display_name":"Education Department of Jiangxi Province","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3005006418.pdf","grobid_xml":"https://content.openalex.org/works/W3005006418.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W22542791","https://openalex.org/W1418908168","https://openalex.org/W1463989783","https://openalex.org/W1483708869","https://openalex.org/W1606480398","https://openalex.org/W1803499338","https://openalex.org/W1995875735","https://openalex.org/W1999153121","https://openalex.org/W2035167209","https://openalex.org/W2059225522","https://openalex.org/W2071596701","https://openalex.org/W2123064683","https://openalex.org/W2135479785","https://openalex.org/W2145471026","https://openalex.org/W2154909745","https://openalex.org/W2596015976","https://openalex.org/W2607163403","https://openalex.org/W2972613951","https://openalex.org/W3030441687","https://openalex.org/W4237516451","https://openalex.org/W4250431399","https://openalex.org/W4256264271","https://openalex.org/W4285719527","https://openalex.org/W4301431737","https://openalex.org/W6628262270","https://openalex.org/W6628532055","https://openalex.org/W6638299153","https://openalex.org/W6819394293","https://openalex.org/W6845178790"],"related_works":["https://openalex.org/W64805845","https://openalex.org/W1745650241","https://openalex.org/W2995617542","https://openalex.org/W2184010066","https://openalex.org/W4252281389","https://openalex.org/W1967292023","https://openalex.org/W2131164334","https://openalex.org/W3141532631","https://openalex.org/W4383066791","https://openalex.org/W3005006418"],"abstract_inverted_index":{"Solving":[0],"the":[1,14,57,68,81,90,101,105],"satisfiability":[2,58],"problems":[3,59],"of":[4,16,60,89,93],"Boolean":[5,35,61,94],"polynomial":[6,36,62],"equations":[7,37],"is":[8,26],"still":[9],"an":[10],"open":[11],"challenge":[12],"in":[13,87,104],"fields":[15],"mathematics":[17],"and":[18,45,52,72,74],"computer":[19],"science.":[20],"In":[21],"this":[22],"paper,":[23],"our":[24],"goal":[25],"to":[27,97,100],"propose":[28,49],"a":[29],"non-algebraic":[30],"method":[31],"for":[32,55],"solving":[33,56],"maximal":[34],"(Max-PoSSo":[38],"problem).":[39],"By":[40],"leveraging":[41],"channel":[42],"coding":[43],"theory":[44],"dynamic":[46],"programming,":[47],"we":[48],"three":[50,69],"deterministic":[51],"robust":[53],"algorithms":[54,71,83],"equations.":[63],"Comparisons":[64],"are":[65],"made":[66],"among":[67],"proposed":[70,82],"Genetic":[73],"Gr\u00f6bner":[75],"algorithms.":[76],"Simulation":[77],"results":[78],"show":[79],"that":[80],"exhibit":[84],"better":[85],"performance":[86],"terms":[88],"largest":[91],"number":[92],"polynomials":[95],"equal":[96],"0":[98],"compared":[99],"benchmark":[102],"schemes":[103],"literature.":[106]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-07T13:39:58.223016","created_date":"2025-10-10T00:00:00"}