{"id":"https://openalex.org/W2122101280","doi":"https://doi.org/10.1109/isit.2009.5205638","title":"On the fundamental system of cycles in the bipartite graphs of LDPC code ensembles","display_name":"On the fundamental system of cycles in the bipartite graphs of LDPC code ensembles","publication_year":2009,"publication_date":"2009-06-01","ids":{"openalex":"https://openalex.org/W2122101280","doi":"https://doi.org/10.1109/isit.2009.5205638","mag":"2122101280"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2009.5205638","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2009.5205638","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 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/A5032026808","display_name":"Igal Sason","orcid":"https://orcid.org/0000-0001-5681-1273"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Igal Sason","raw_affiliation_strings":["Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, Israel","[Department of electrical Engineering, Technion, Haifa, 32000, Israel]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"[Department of electrical Engineering, Technion, Haifa, 32000, Israel]","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5032026808"],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":0.3428,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.6409124,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"75","last_page":"79"},"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/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9957000017166138,"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.9929999709129333,"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.8852887749671936},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.8727150559425354},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.7381095886230469},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5953565239906311},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5552696585655212},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4812774062156677},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4807738661766052},{"id":"https://openalex.org/keywords/binary-symmetric-channel","display_name":"Binary symmetric channel","score":0.45878416299819946},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.4576522409915924},{"id":"https://openalex.org/keywords/information-theory","display_name":"Information theory","score":0.4516618847846985},{"id":"https://openalex.org/keywords/channel-capacity","display_name":"Channel capacity","score":0.4312066435813904},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3919581174850464},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.37849387526512146},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.35130369663238525},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3162102699279785},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.31158947944641113},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.28821778297424316},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1358904242515564},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11554482579231262},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09233778715133667},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.08137106895446777},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.06474938988685608}],"concepts":[{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.8852887749671936},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.8727150559425354},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.7381095886230469},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5953565239906311},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5552696585655212},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4812774062156677},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4807738661766052},{"id":"https://openalex.org/C173988684","wikidata":"https://www.wikidata.org/wiki/Q863510","display_name":"Binary symmetric channel","level":4,"score":0.45878416299819946},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.4576522409915924},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.4516618847846985},{"id":"https://openalex.org/C97744766","wikidata":"https://www.wikidata.org/wiki/Q870845","display_name":"Channel capacity","level":3,"score":0.4312066435813904},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3919581174850464},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37849387526512146},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.35130369663238525},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3162102699279785},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.31158947944641113},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.28821778297424316},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1358904242515564},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11554482579231262},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09233778715133667},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.08137106895446777},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.06474938988685608},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2009.5205638","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2009.5205638","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Information Theory","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":10,"referenced_works":["https://openalex.org/W1536930200","https://openalex.org/W1567268701","https://openalex.org/W2115228681","https://openalex.org/W2125992207","https://openalex.org/W2127875464","https://openalex.org/W2159887350","https://openalex.org/W2162764056","https://openalex.org/W2171494930","https://openalex.org/W2174361208","https://openalex.org/W6634115322"],"related_works":["https://openalex.org/W2166103068","https://openalex.org/W2037827964","https://openalex.org/W2152474312","https://openalex.org/W1968533815","https://openalex.org/W2352084205","https://openalex.org/W2142415334","https://openalex.org/W2003954470","https://openalex.org/W2166478505","https://openalex.org/W2141886216","https://openalex.org/W4300005474"],"abstract_inverted_index":{"This":[0,22],"work":[1],"introduces":[2],"an":[3],"information-theoretic":[4,23,112],"lower":[5,113],"bound":[6,24,52,114],"on":[7,115],"the":[8,30,36,39,55,73,88,99,105,116,134],"number":[9,74],"of":[10,16,29,38,57,75,107],"fundamental":[11,76],"cycles":[12,58,77],"for":[13],"bipartite":[14,60],"graphs":[15,61],"low-density":[17],"parity-check":[18],"(LDPC)":[19],"code":[20,40,66],"ensembles.":[21,67],"is":[25,96,126,131],"expressed":[26],"in":[27,59,90],"terms":[28],"achievable":[31],"gap":[32,89,100],"to":[33,92,101,133],"capacity":[34,102],"when":[35],"transmission":[37],"ensemble":[41],"takes":[42],"place":[43],"over":[44],"a":[45,110],"memoryless":[46],"binary-input":[47],"output-symmetric":[48],"(MBIOS)":[49],"channel.":[50],"The":[51,128],"shows":[53,71],"quantitatively":[54],"necessity":[56],"which":[62,120],"represent":[63],"good":[64],"LDPC":[65],"More":[68],"explicitly,":[69],"it":[70,95],"that":[72],"should":[78],"grow":[79],"at":[80],"least":[81],"like":[82,123],"log":[83,124],"1/epsiv":[84],"where":[85],"epsiv":[86],"designates":[87],"rate":[91],"capacity,":[93],"hence,":[94],"unbounded":[97],"as":[98],"vanishes.":[103],"For":[104],"derivation":[106],"this":[108],"bound,":[109],"new":[111],"average":[117],"right":[118],"degree,":[119],"also":[121],"behaves":[122],"1/epsiv,":[125],"derived.":[127],"interested":[129],"reader":[130],"referred":[132],"full":[135],"paper":[136],"version.":[137]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}