{"id":"https://openalex.org/W2690179980","doi":"https://doi.org/10.1109/tit.2018.2870437","title":"A Combinatorial Methodology for Optimizing Non-Binary Graph-Based Codes: Theoretical Analysis and Applications in Data Storage","display_name":"A Combinatorial Methodology for Optimizing Non-Binary Graph-Based Codes: Theoretical Analysis and Applications in Data Storage","publication_year":2018,"publication_date":"2018-09-17","ids":{"openalex":"https://openalex.org/W2690179980","doi":"https://doi.org/10.1109/tit.2018.2870437","mag":"2690179980"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2018.2870437","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2018.2870437","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1706.07529","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066643381","display_name":"Ahmed Hareedy","orcid":"https://orcid.org/0000-0002-8523-6754"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ahmed Hareedy","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California, Los Angeles (UCLA), Los Angeles, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-8523-6754","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, Los Angeles (UCLA), Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024112831","display_name":"Chinmayi Lanka","orcid":null},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]},{"id":"https://openalex.org/I2799798094","display_name":"UCLA Health","ror":"https://ror.org/01d88se56","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2799798094"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chinmayi Lanka","raw_affiliation_strings":["UCLA","Department of Electrical and Computer Engineering, University of California, Los Angeles (UCLA), Los Angeles, CA 90095 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UCLA","institution_ids":["https://openalex.org/I2799798094"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, Los Angeles (UCLA), Los Angeles, CA 90095 USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010390620","display_name":"Nian Guo","orcid":"https://orcid.org/0000-0003-4490-328X"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]},{"id":"https://openalex.org/I2799798094","display_name":"UCLA Health","ror":"https://ror.org/01d88se56","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2799798094"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nian Guo","raw_affiliation_strings":["UCLA","Department of Electrical and Computer Engineering, University of California, Los Angeles (UCLA), Los Angeles, CA 90095 USA"],"raw_orcid":"https://orcid.org/0000-0003-4490-328X","affiliations":[{"raw_affiliation_string":"UCLA","institution_ids":["https://openalex.org/I2799798094"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, Los Angeles (UCLA), Los Angeles, CA 90095 USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075795132","display_name":"Lara Dolecek","orcid":"https://orcid.org/0000-0003-3736-4345"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lara Dolecek","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California, Los Angeles (UCLA), Los Angeles, CA, USA"],"raw_orcid":"https://orcid.org/0000-0003-3736-4345","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, Los Angeles (UCLA), Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":2.3436,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.88979707,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"65","issue":"4","first_page":"2128","last_page":"2154"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9998999834060669,"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":0.9998999834060669,"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/T12029","display_name":"DNA and Biological Computing","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9933000206947327,"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/computer-science","display_name":"Computer science","score":0.6747543215751648},{"id":"https://openalex.org/keywords/binary-data","display_name":"Binary data","score":0.5658011436462402},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.497910737991333},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.48311448097229004},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4577788710594177},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36385878920555115},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23407599329948425},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.13900399208068848},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11821001768112183}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6747543215751648},{"id":"https://openalex.org/C2779190172","wikidata":"https://www.wikidata.org/wiki/Q4913888","display_name":"Binary data","level":3,"score":0.5658011436462402},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.497910737991333},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.48311448097229004},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4577788710594177},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36385878920555115},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23407599329948425},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.13900399208068848},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11821001768112183}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tit.2018.2870437","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2018.2870437","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"},{"id":"pmh:oai:arXiv.org:1706.07529","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1706.07529","pdf_url":"https://arxiv.org/pdf/1706.07529","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:authors.library.caltech.edu:89782","is_oa":false,"landing_page_url":"https://resolver.caltech.edu/CaltechAUTHORS:20180920-105152639","pdf_url":null,"source":{"id":"https://openalex.org/S4306402161","display_name":"CaltechAUTHORS (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:https://open.metu.edu.tr:11511/98457","is_oa":false,"landing_page_url":"https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85053344950&origin=inward","pdf_url":null,"source":{"id":"https://openalex.org/S4306402495","display_name":"OpenMETU (Middle East Technical University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I201799495","host_organization_name":"Middle East Technical University","host_organization_lineage":["https://openalex.org/I201799495"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1706.07529","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1706.07529","pdf_url":"https://arxiv.org/pdf/1706.07529","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1978372338","display_name":null,"funder_award_id":"CCF-BSF 1718369","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4738146054","display_name":"CAREER: Channel Coding Paradigms for Next-Generation Storage Systems","funder_award_id":"1150212","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":73,"referenced_works":["https://openalex.org/W1562979145","https://openalex.org/W1597836871","https://openalex.org/W1864365761","https://openalex.org/W1964887957","https://openalex.org/W1971177531","https://openalex.org/W1972036717","https://openalex.org/W1976761722","https://openalex.org/W1979520705","https://openalex.org/W1979802120","https://openalex.org/W1981526911","https://openalex.org/W1984463050","https://openalex.org/W1985001547","https://openalex.org/W1993691287","https://openalex.org/W1997785613","https://openalex.org/W2008209264","https://openalex.org/W2010390358","https://openalex.org/W2013562877","https://openalex.org/W2015684392","https://openalex.org/W2022068191","https://openalex.org/W2032128222","https://openalex.org/W2043688858","https://openalex.org/W2045407304","https://openalex.org/W2047997537","https://openalex.org/W2055498716","https://openalex.org/W2105440003","https://openalex.org/W2107658023","https://openalex.org/W2109866575","https://openalex.org/W2116340504","https://openalex.org/W2123119950","https://openalex.org/W2127490352","https://openalex.org/W2128765501","https://openalex.org/W2137039008","https://openalex.org/W2142415334","https://openalex.org/W2145359430","https://openalex.org/W2150368154","https://openalex.org/W2150714271","https://openalex.org/W2151446988","https://openalex.org/W2151875415","https://openalex.org/W2153344955","https://openalex.org/W2154663979","https://openalex.org/W2154756387","https://openalex.org/W2157927886","https://openalex.org/W2158514560","https://openalex.org/W2169732368","https://openalex.org/W2170998175","https://openalex.org/W2179644698","https://openalex.org/W2201739330","https://openalex.org/W2288378832","https://openalex.org/W2307911067","https://openalex.org/W2335523622","https://openalex.org/W2417030859","https://openalex.org/W2511387816","https://openalex.org/W2512666866","https://openalex.org/W2519093122","https://openalex.org/W2566676917","https://openalex.org/W2616796307","https://openalex.org/W2660253127","https://openalex.org/W2743484031","https://openalex.org/W2803997320","https://openalex.org/W2962883682","https://openalex.org/W2962991639","https://openalex.org/W2963227765","https://openalex.org/W2963501428","https://openalex.org/W2964138646","https://openalex.org/W3100036632","https://openalex.org/W3100523383","https://openalex.org/W3106105941","https://openalex.org/W3106281662","https://openalex.org/W3106491994","https://openalex.org/W4236170267","https://openalex.org/W4300188436","https://openalex.org/W6662199976","https://openalex.org/W6750648742"],"related_works":["https://openalex.org/W2154693897","https://openalex.org/W2094988397","https://openalex.org/W2018164323","https://openalex.org/W2018596126","https://openalex.org/W2083580028","https://openalex.org/W1980535114","https://openalex.org/W2063706985","https://openalex.org/W2380155140","https://openalex.org/W4233766581","https://openalex.org/W2138979340"],"abstract_inverted_index":{"Non-binary":[0],"(NB)":[1],"low-density":[2],"parity-check":[3],"(LDPC)":[4],"codes":[5,8,27,47,130,322,362],"are":[6,10,224],"graph-based":[7],"that":[9,81,111,137,205,214],"increasingly":[11],"being":[12],"considered":[13],"as":[14,103,179],"a":[15,92,189,194,229,255,260,271,285,301],"powerful":[16],"error":[17,31,71,85,318,394],"correction":[18],"tool":[19],"for":[20,114,131],"modern":[21,61,115],"dense":[22,62],"storage":[23,42,63],"devices.":[24],"Optimizing":[25],"NB-LDPC":[26,89,107,321],"to":[28,83,128,143,161,227,253,283,293,316,334,339],"overcome":[29],"their":[30],"floor":[32,72,86,319,395],"is":[33,112,209],"one":[34],"of":[35,54,78,87,175,183,193,221,239,250,263,267,278,304,310,320,347,390],"the":[36,51,58,70,76,84,95,166,180,197,206,212,218,225,237,240,244,248,264,275,317,336,345,348,380,393],"main":[37],"code":[38,108],"design":[39],"challenges":[40],"facing":[41],"engineers":[43],"upon":[44],"deploying":[45],"such":[46],"in":[48,141,211,247,356,392],"practice.":[49],"Furthermore,":[50],"increasing":[52],"levels":[53],"asymmetry":[55],"incorporated":[56],"by":[57,74,243,352],"channels":[59,136,366],"underlying":[60],"systems,":[64,68],"e.g.,":[65],"multi-level":[66],"Flash":[67,116,133,365],"exacerbate":[69],"problem":[73],"widening":[75],"spectrum":[77],"problematic":[79,305],"objects":[80,182],"contribute":[82,315],"an":[88,104,156],"code.":[90],"In":[91,151,185,297],"recent":[93],"research,":[94],"weight":[96,280,359],"consistency":[97],"matrix":[98],"(WCM)":[99],"framework":[100,125,208,246,338,350,382],"was":[101,126],"introduced":[102],"effective":[105],"combinatorial":[106],"optimization":[109],"methodology":[110],"suitable":[113],"memory":[117],"and":[118,163,235,330,371,386],"magnetic":[119],"recording":[120],"(MR)":[121],"systems.":[122],"The":[123,375],"WCM":[124,167,207,245,337,349,381],"used":[127,363],"optimize":[129],"asymmetric":[132,328],"channels,":[134,329],"MR":[135],"have":[138],"intrinsic":[139],"memory,":[140],"addition":[142],"canonical":[144],"symmetric":[145],"additive":[146],"white":[147],"Gaussian":[148],"noise":[149],"channels.":[150,399],"this":[152],"paper,":[153],"we":[154,187,203,232,258,299,331],"provide":[155,259],"in-depth":[157],"theoretical":[158],"analysis":[159,262],"needed":[160,282],"understand":[162],"properly":[164],"apply":[165],"framework.":[168],"We":[169,273,342],"focus":[170],"on":[171,217,327],"general":[172],"absorbing":[173],"sets":[174,309],"type":[176,311],"two":[177,312],"(GASTs)":[178],"detrimental":[181],"interest.":[184],"particular,":[186],"introduce":[188],"novel":[190],"tree":[191],"representation":[192],"GAST":[195,199,286],"called":[196],"unlabeled":[198],"tree,":[200],"using":[201],"which":[202,223,314],"prove":[204],"optimal":[210],"sense":[213],"it":[215],"operates":[216],"minimum":[219,276],"number":[220,249,277],"matrices,":[222],"WCMs,":[226,289],"remove":[228,254,284,340],"GAST.":[230,256,272],"Then,":[231],"enumerate":[233],"WCMs":[234,268],"demonstrate":[236],"significance":[238],"savings":[241],"achieved":[242,378],"matrices":[251],"processed":[252],"Moreover,":[257],"linear-algebraic":[261],"null":[265],"spaces":[266],"associated":[269],"with":[270,291,323,367],"derive":[274],"edge":[279],"changes":[281],"via":[287,379],"its":[288,354],"along":[290],"how":[292,333],"choose":[294],"these":[295],"changes.":[296],"addition,":[298],"propose":[300],"new":[302],"set":[303],"objects,":[306],"namely":[307],"oscillating":[308],"(OSTs),":[313],"even":[324],"column":[325,358],"weights":[326],"show":[332],"customize":[335],"OSTs.":[341],"also":[343],"extend":[344],"domain":[346],"applications":[351],"demonstrating":[353],"benefits":[355],"optimizing":[357],"5":[360],"codes,":[361],"over":[364,397],"additional":[368],"soft":[369],"information,":[370],"spatially":[372],"coupled":[373],"codes.":[374],"performance":[376],"gains":[377],"range":[383],"between":[384],"1":[385],"nearly":[387],"2.5":[388],"orders":[389],"magnitude":[391],"region":[396],"interesting":[398]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":2}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2017-06-30T00:00:00"}