{"id":"https://openalex.org/W2339313097","doi":"https://doi.org/10.1109/isit.2016.7541598","title":"Probabilistic bounds on the trapping redundancy of linear codes","display_name":"Probabilistic bounds on the trapping redundancy of linear codes","publication_year":2016,"publication_date":"2016-07-01","ids":{"openalex":"https://openalex.org/W2339313097","doi":"https://doi.org/10.1109/isit.2016.7541598","mag":"2339313097"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2016.7541598","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2016.7541598","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":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1604.00761","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021780828","display_name":"Yu Tsunoda","orcid":"https://orcid.org/0000-0003-4066-359X"},"institutions":[{"id":"https://openalex.org/I159385669","display_name":"Chiba University","ror":"https://ror.org/01hjzeq58","country_code":"JP","type":"education","lineage":["https://openalex.org/I159385669"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Yu Tsunoda","raw_affiliation_strings":["Department of Informatics and Imaging Systems, Faculty of Engineering, Chiba University, 1-33 Yayoi-Cho Inage-Ku, 263-8522, Japan","Department of Informatics and Imaging Systems, Chiba University, Chiba, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Informatics and Imaging Systems, Faculty of Engineering, Chiba University, 1-33 Yayoi-Cho Inage-Ku, 263-8522, Japan","institution_ids":["https://openalex.org/I159385669"]},{"raw_affiliation_string":"Department of Informatics and Imaging Systems, Chiba University, Chiba, Japan","institution_ids":["https://openalex.org/I159385669"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065086496","display_name":"Yuichiro Fujiwara","orcid":"https://orcid.org/0000-0002-4458-7996"},"institutions":[{"id":"https://openalex.org/I159385669","display_name":"Chiba University","ror":"https://ror.org/01hjzeq58","country_code":"JP","type":"education","lineage":["https://openalex.org/I159385669"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yuichiro Fujiwara","raw_affiliation_strings":["Graduate School of Advanced Integration Science, Chiba University, 1-33 Yayoi-Cho Inage-Ku, 263-8522, Japan","Graduate School of Advanced Integration Science, Chiba University, Chiba, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Advanced Integration Science, Chiba University, 1-33 Yayoi-Cho Inage-Ku, 263-8522, Japan","institution_ids":["https://openalex.org/I159385669"]},{"raw_affiliation_string":"Graduate School of Advanced Integration Science, Chiba University, Chiba, Japan","institution_ids":["https://openalex.org/I159385669"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5021780828"],"corresponding_institution_ids":["https://openalex.org/I159385669"],"apc_list":null,"apc_paid":null,"fwci":0.3037,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.62491694,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1745","last_page":"1749"},"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.9983000159263611,"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/T11130","display_name":"Coding theory and cryptography","score":0.9972000122070312,"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/probabilistic-logic","display_name":"Probabilistic logic","score":0.6757777333259583},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.648529589176178},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6191144585609436},{"id":"https://openalex.org/keywords/trapping","display_name":"Trapping","score":0.5800293684005737},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37046849727630615},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34957805275917053},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13022056221961975}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6757777333259583},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.648529589176178},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6191144585609436},{"id":"https://openalex.org/C2777924906","wikidata":"https://www.wikidata.org/wiki/Q34168","display_name":"Trapping","level":2,"score":0.5800293684005737},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37046849727630615},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34957805275917053},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13022056221961975},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/isit.2016.7541598","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2016.7541598","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"},{"id":"pmh:oai:arXiv.org:1604.00761","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1604.00761","pdf_url":"https://arxiv.org/pdf/1604.00761","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1604.00761","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1604.00761","pdf_url":"https://arxiv.org/pdf/1604.00761","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1484692004","https://openalex.org/W1536930200","https://openalex.org/W1607198972","https://openalex.org/W1962995369","https://openalex.org/W1972047510","https://openalex.org/W1975930574","https://openalex.org/W1981078592","https://openalex.org/W2001732758","https://openalex.org/W2008209264","https://openalex.org/W2017848674","https://openalex.org/W2018631254","https://openalex.org/W2032128222","https://openalex.org/W2033633322","https://openalex.org/W2041591223","https://openalex.org/W2042378894","https://openalex.org/W2051651148","https://openalex.org/W2054649237","https://openalex.org/W2083917443","https://openalex.org/W2115995841","https://openalex.org/W2154287427","https://openalex.org/W2159986814","https://openalex.org/W2167943285","https://openalex.org/W2169732368","https://openalex.org/W2566676917","https://openalex.org/W2977322974","https://openalex.org/W3099207695","https://openalex.org/W3140968660","https://openalex.org/W4230131939","https://openalex.org/W4285719527","https://openalex.org/W6628810906"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2007742350","https://openalex.org/W2394289659","https://openalex.org/W4296916267","https://openalex.org/W2051069894","https://openalex.org/W2073681303","https://openalex.org/W2007559369","https://openalex.org/W1497573972","https://openalex.org/W2071659383","https://openalex.org/W1846253165"],"abstract_inverted_index":{"The":[0],"trapping":[1,83,181,245],"redundancy":[2,182,246],"of":[3,10,12,34,46,152,189,215,257],"a":[4,13,50,92,111,141,144,173,209,216,258],"linear":[5,218],"code":[6],"is":[7,148,156,159,199,238],"the":[8,32,44,58,77,82,85,99,104,118,132,153,195,212,226,229,244,255],"number":[9,45],"rows":[11,48],"smallest":[14],"parity-check":[15,36,51],"matrix":[16,52],"such":[17,67],"that":[18,130,157],"no":[19],"submatrix":[20],"forms":[21],"an":[22,40,114],"(a,":[23,163,205],"b)-trapping":[24,164,206],"set.":[25],"This":[26],"concept":[27],"was":[28,88],"first":[29],"introduced":[30],"in":[31,39,49,62,95,110,117,254],"context":[33],"low-density":[35],"(LDPC)":[37],"codes":[38],"attempt":[41],"to":[42,139,162,201,241],"estimate":[43],"redundant":[47],"suitable":[53],"for":[54,72,137,247],"iterative":[55],"decoding.":[56],"Essentially":[57],"same":[59],"concepts":[60],"appear":[61],"other":[63],"contexts":[64],"as":[65,68],"well":[66],"robust":[69],"syndrome":[70],"extraction":[71],"quantum":[73],"error":[74],"correction.":[75],"Among":[76],"known":[78],"upper":[79,178,236],"bounds":[80],"on":[81,180,194],"redundancy,":[84],"strongest":[86],"one":[87],"proposed":[89,105,133,154],"by":[90,183],"employing":[91],"powerful":[93],"tool":[94,109],"probabilistic":[96,190],"combinatorics,":[97],"called":[98],"Lov\u00e1sz":[100,230],"Local":[101,231],"Lemma.":[102,232],"Unfortunately,":[103],"proof":[106,147],"invoked":[107],"this":[108],"situation":[112],"where":[113],"assumption":[115],"made":[116],"lemma":[119],"does":[120],"not":[121,128],"necessarily":[122],"hold.":[123],"Hence,":[124],"although":[125],"we":[126,171],"do":[127],"doubt":[129],"nonetheless":[131],"bound":[134,155,179,198,227,237,261],"actually":[135],"holds,":[136],"it":[138,158],"be":[140],"mathematical":[142,263],"theorem,":[143],"more":[145,174,186,259],"rigorous":[146,187],"desired.":[149],"Another":[150],"disadvantage":[151],"only":[160],"applicable":[161,200],"sets":[165,207],"with":[166,208,262],"rather":[167],"small":[168],"a.":[169],"Here,":[170],"give":[172],"general":[175,260],"and":[176],"sharper":[177,224],"making":[184],"mathematically":[185],"use":[188],"combinatorics":[191],"without":[192],"relying":[193],"lemma.":[196],"Our":[197],"all":[202],"potentially":[203],"avoidable":[204],"smaller":[210],"than":[211,225],"minimum":[213],"distance":[214],"given":[217],"code,":[219],"while":[220],"being":[221],"generally":[222],"much":[223],"through":[228],"In":[233],"fact,":[234],"our":[235],"sharp":[239],"enough":[240],"exactly":[242],"determine":[243],"many":[248],"cases,":[249],"thereby":[250],"providing":[251],"precise":[252],"knowledge":[253],"form":[256],"rigor.":[264]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-03-21T06:30:42.041108","created_date":"2025-10-10T00:00:00"}