{"id":"https://openalex.org/W1995512980","doi":"https://doi.org/10.1109/isit.2013.6620739","title":"Analysis and enumeration of absorbing sets for non-binary graph-based codes","display_name":"Analysis and enumeration of absorbing sets for non-binary graph-based codes","publication_year":2013,"publication_date":"2013-07-01","ids":{"openalex":"https://openalex.org/W1995512980","doi":"https://doi.org/10.1109/isit.2013.6620739","mag":"1995512980"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2013.6620739","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2013.6620739","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Symposium on Information Theory","raw_type":"proceedings-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/A5022383235","display_name":"Behzad Amiri","orcid":"https://orcid.org/0000-0002-0952-4957"},"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":"Behzad Amiri","raw_affiliation_strings":["Electrical Engineering Department, University of California, Los Angeles, Los Angeles, USA","Electr. Eng. Dept., Univ. of California Los angeles, Los Angeles, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical Engineering Department, University of California, Los Angeles, Los Angeles, USA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"Electr. Eng. Dept., Univ. of California Los angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021311010","display_name":"J\u00f6rg Kliewer","orcid":"https://orcid.org/0000-0003-0942-8006"},"institutions":[{"id":"https://openalex.org/I10052268","display_name":"New Mexico State University","ror":"https://ror.org/00hpz7z43","country_code":"US","type":"education","lineage":["https://openalex.org/I10052268"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jorg Kliewer","raw_affiliation_strings":["Klipsch School of Electrical and Computer Engineering, New Mexico State University, Las Cruces, USA","Klipsch Sch. of Electr. & Comput. Eng, New Mexico State Univ., Las Cruces, NM, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Klipsch School of Electrical and Computer Engineering, New Mexico State University, Las Cruces, USA","institution_ids":["https://openalex.org/I10052268"]},{"raw_affiliation_string":"Klipsch Sch. of Electr. & Comput. Eng, New Mexico State Univ., Las Cruces, NM, USA","institution_ids":["https://openalex.org/I10052268"]}]},{"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":["Electrical Engineering Department, University of California, Los Angeles, Los Angeles, USA","Electr. Eng. Dept., Univ. of California Los angeles, Los Angeles, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical Engineering Department, University of California, Los Angeles, Los Angeles, USA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"Electr. Eng. Dept., Univ. of California Los angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7545,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.74475164,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"2815","last_page":"2819"},"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/T11130","display_name":"Coding theory and cryptography","score":0.9986000061035156,"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/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9955999851226807,"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/binary-number","display_name":"Binary number","score":0.777864933013916},{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.6606437563896179},{"id":"https://openalex.org/keywords/binary-code","display_name":"Binary code","score":0.5814759731292725},{"id":"https://openalex.org/keywords/binary-symmetric-channel","display_name":"Binary symmetric channel","score":0.5274902582168579},{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.49196717143058777},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.48530763387680054},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47768598794937134},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4765092432498932},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.41709965467453003},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3944045901298523},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.2986985146999359}],"concepts":[{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.777864933013916},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.6606437563896179},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.5814759731292725},{"id":"https://openalex.org/C173988684","wikidata":"https://www.wikidata.org/wiki/Q863510","display_name":"Binary symmetric channel","level":4,"score":0.5274902582168579},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.49196717143058777},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.48530763387680054},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47768598794937134},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4765092432498932},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41709965467453003},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3944045901298523},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.2986985146999359},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2013.6620739","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2013.6620739","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education","score":0.4399999976158142}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1964887957","https://openalex.org/W1988707733","https://openalex.org/W2008209264","https://openalex.org/W2009027942","https://openalex.org/W2015684392","https://openalex.org/W2045750430","https://openalex.org/W2106675807","https://openalex.org/W2109419341","https://openalex.org/W2109866575","https://openalex.org/W2133065184","https://openalex.org/W2141863756","https://openalex.org/W2153344955","https://openalex.org/W2161294264","https://openalex.org/W2170998175","https://openalex.org/W2253163419"],"related_works":["https://openalex.org/W2002667599","https://openalex.org/W2127432923","https://openalex.org/W2911389346","https://openalex.org/W3082966133","https://openalex.org/W2032128222","https://openalex.org/W3105300518","https://openalex.org/W2071383517","https://openalex.org/W1992539276","https://openalex.org/W1577660440","https://openalex.org/W2135464017","https://openalex.org/W3204553207","https://openalex.org/W2354234354","https://openalex.org/W2592301945","https://openalex.org/W2182854150","https://openalex.org/W2950484222","https://openalex.org/W2102373024","https://openalex.org/W3141673911","https://openalex.org/W2109383536","https://openalex.org/W2962901739","https://openalex.org/W3106513669"],"abstract_inverted_index":{"This":[0,87,126],"work":[1],"provides":[2],"a":[3,16,20,31,53,71,78,129],"generalization":[4],"of":[5,19,33,66,95,114,122,134,163,182],"absorbing":[6,25,84,123,166,184],"sets":[7,116,124,167],"for":[8,77,168,177],"linear":[9],"channel":[10,22],"codes":[11,97,136,180],"over":[12,52,98],"non-binary":[13,21,41,54,68,96,135,164,179],"alphabets.":[14],"In":[15,39],"graphical":[17],"representation":[18],"code,":[23],"an":[24],"set":[26,85],"can":[27],"be":[28,139],"described":[29],"by":[30,62],"collection":[32],"topological":[34],"and":[35,48,56,155],"edge":[36,58],"labeling":[37],"conditions.":[38],"the":[40,43,57,63,83,92,107,112,119,143,160],"case":[42],"equations":[44],"relating":[45],"neighboring":[46],"variable":[47],"check":[49],"nodes":[50],"are":[51,60],"field,":[55],"weights":[59],"given":[61,79],"non-zero":[64],"elements":[65],"that":[67,117,128],"field.":[69],"As":[70],"consequence,":[72],"it":[73],"becomes":[74],"more":[75],"difficult":[76],"structure":[80],"to":[81],"satisfy":[82,118],"constraints.":[86],"observation":[88],"in":[89,142],"part":[90],"explains":[91],"superior":[93],"performance":[94,132],"their":[99],"binary":[100],"counterparts.":[101],"We":[102],"first":[103],"show":[104],"that,":[105],"as":[106,140],"field":[108],"order":[109],"size":[110],"increases,":[111],"ratio":[113],"trapping":[115,130],"structural":[120],"conditions":[121],"decreases.":[125],"suggests":[127],"set-only":[131],"estimation":[133],"may":[137],"not":[138],"accurate":[141],"error":[144],"floor/high":[145],"reliability":[146],"regime.":[147],"By":[148],"using":[149],"both":[150],"insights":[151],"from":[152],"graph":[153],"theory":[154],"combinatorial":[156],"techniques,":[157],"we":[158,173],"establish":[159],"asymptotic":[161],"distribution":[162],"elementary":[165],"regular":[169],"code":[170],"ensembles.":[171],"Finally,":[172],"provide":[174],"design":[175],"guidelines":[176],"finite-length":[178],"free":[181],"small":[183],"sets.":[185]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}