{"id":"https://openalex.org/W3103606014","doi":"https://doi.org/10.1109/tit.2009.2034787","title":"Woven Graph Codes: Asymptotic Performances and Examples","display_name":"Woven Graph Codes: Asymptotic Performances and Examples","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W3103606014","doi":"https://doi.org/10.1109/tit.2009.2034787","mag":"3103606014"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2009.2034787","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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://arxiv.org/pdf/0804.0996","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018999589","display_name":"Irina E. Bocharova","orcid":"https://orcid.org/0000-0002-6460-4626"},"institutions":[{"id":"https://openalex.org/I173089394","display_name":"ITMO University","ror":"https://ror.org/04txgxn49","country_code":"RU","type":"education","lineage":["https://openalex.org/I173089394"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Irina E. Bocharova","raw_affiliation_strings":["Department of Information Systems, Saint Petersburg University of Information Technologies, Mechanics and Optics, Saint Petersburg, Russia"],"affiliations":[{"raw_affiliation_string":"Department of Information Systems, Saint Petersburg University of Information Technologies, Mechanics and Optics, Saint Petersburg, Russia","institution_ids":["https://openalex.org/I173089394"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044516030","display_name":"Rolf Johannesson","orcid":null},"institutions":[{"id":"https://openalex.org/I187531555","display_name":"Lund University","ror":"https://ror.org/012a77v79","country_code":"SE","type":"education","lineage":["https://openalex.org/I187531555"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Rolf Johannesson","raw_affiliation_strings":["Department of Information Technology, Lund University, Lund, Sweden"],"affiliations":[{"raw_affiliation_string":"Department of Information Technology, Lund University, Lund, Sweden","institution_ids":["https://openalex.org/I187531555"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088880021","display_name":"Boris D. Kudryashov","orcid":"https://orcid.org/0000-0002-5865-5283"},"institutions":[{"id":"https://openalex.org/I173089394","display_name":"ITMO University","ror":"https://ror.org/04txgxn49","country_code":"RU","type":"education","lineage":["https://openalex.org/I173089394"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Boris D. Kudryashov","raw_affiliation_strings":["Department of Information Systems, Saint Petersburg University of Information Technologies, Mechanics and Optics, Saint Petersburg, Russia"],"affiliations":[{"raw_affiliation_string":"Department of Information Systems, Saint Petersburg University of Information Technologies, Mechanics and Optics, Saint Petersburg, Russia","institution_ids":["https://openalex.org/I173089394"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085611141","display_name":"Victor Zyablov","orcid":"https://orcid.org/0000-0002-1553-3243"},"institutions":[{"id":"https://openalex.org/I4210107660","display_name":"Institute for Information Transmission Problems","ror":"https://ror.org/013w2d378","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210097085","https://openalex.org/I4210107660"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Viktor V. Zyablov","raw_affiliation_strings":["Institute of Information Transmission Problems, Russian Academy of Science, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Institute of Information Transmission Problems, Russian Academy of Science, Moscow, Russia","institution_ids":["https://openalex.org/I4210107660"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.545,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":10,"citation_normalized_percentile":{"value":0.815226,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":84,"max":85},"biblio":{"volume":"56","issue":"1","first_page":"121","last_page":"129"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9995,"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.9995,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9961,"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.9947,"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/expander-code","display_name":"Expander code","score":0.6208571},{"id":"https://openalex.org/keywords/turbo-code","display_name":"Turbo code","score":0.4515046},{"id":"https://openalex.org/keywords/complete-bipartite-graph","display_name":"Complete bipartite graph","score":0.41524664}],"concepts":[{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.65227515},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6290265},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.62134504},{"id":"https://openalex.org/C108509264","wikidata":"https://www.wikidata.org/wiki/Q5420758","display_name":"Expander code","level":5,"score":0.6208571},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.58891636},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.5573153},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.55708444},{"id":"https://openalex.org/C114504821","wikidata":"https://www.wikidata.org/wiki/Q2164281","display_name":"Turbo code","level":3,"score":0.4515046},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42545766},{"id":"https://openalex.org/C134119311","wikidata":"https://www.wikidata.org/wiki/Q913598","display_name":"Complete bipartite graph","level":4,"score":0.41524664},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23143658},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.12576729}],"mesh":[],"locations_count":4,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2009.2034787","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":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/0804.0996","pdf_url":"http://arxiv.org/pdf/0804.0996","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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":null,"pdf_url":"http://arxiv.org/pdf/0804.0996v1.pdf","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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.0804.0996","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/0804.0996","pdf_url":"http://arxiv.org/pdf/0804.0996","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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":["https://openalex.org/W2117971984","https://openalex.org/W3103606014"],"referenced_works_count":29,"referenced_works":["https://openalex.org/W1484040084","https://openalex.org/W1836967236","https://openalex.org/W1998549434","https://openalex.org/W2003090414","https://openalex.org/W2005457258","https://openalex.org/W2018112271","https://openalex.org/W2039544061","https://openalex.org/W2051569409","https://openalex.org/W2071304218","https://openalex.org/W2092614961","https://openalex.org/W2104336575","https://openalex.org/W2121606987","https://openalex.org/W2128765501","https://openalex.org/W2130458083","https://openalex.org/W2133068391","https://openalex.org/W2133126019","https://openalex.org/W2140163692","https://openalex.org/W2143911485","https://openalex.org/W2149231487","https://openalex.org/W2157272487","https://openalex.org/W2179066043","https://openalex.org/W2293231900","https://openalex.org/W2567264041","https://openalex.org/W2799004609","https://openalex.org/W2987657883","https://openalex.org/W3100522903","https://openalex.org/W4242536966","https://openalex.org/W4300188436","https://openalex.org/W4300303686"],"related_works":["https://openalex.org/W4386066307","https://openalex.org/W4383466497","https://openalex.org/W4237430502","https://openalex.org/W3136820369","https://openalex.org/W2535963896","https://openalex.org/W2209506458","https://openalex.org/W2150212378","https://openalex.org/W2107754089","https://openalex.org/W2095450438","https://openalex.org/W1789159349"],"abstract_inverted_index":{"Constructions":[0],"of":[1,22,72,82,126],"woven":[2,73,87,117],"graph":[3,74,88,97,118],"codes":[4,11,24,40,67,75,105,119,128],"based":[5,25,93],"on":[6,26,34,50,94],"constituent":[7,101,127],"block":[8],"and":[9,45,54,65,98,129],"convolutional":[10,104],"are":[12,76],"studied.":[13],"It":[14],"is":[15,68,111,135],"shown":[16],"that":[17],"within":[18],"the":[19,35,42,46,51,55,124],"random":[20],"ensemble":[21],"such":[23],"$s$-partite,":[27],"$s$-uniform":[28],"hypergraphs,":[29],"where":[30],"$s$":[31],"depends":[32],"only":[33],"code":[36,89],"rate,":[37],"there":[38],"exist":[39],"satisfying":[41],"Varshamov-Gilbert":[43],"(VG)":[44],"Costello":[47],"lower":[48],"bound":[49],"minimum":[52],"distance":[53],"free":[56],"distance,":[57],"respectively.":[58],"A":[59],"connection":[60],"between":[61],"regular":[62],"bipartite":[63,96],"graphs":[64],"tailbiting":[66],"shown.":[69],"Some":[70],"examples":[71],"presented.":[77,136],"Among":[78],"them":[79],"an":[80],"example":[81],"a":[83],"rate":[84,102],"$R_{\\rm":[85],"wg}=1/3$":[86],"with":[90,106,120],"$d_{\\rm":[91],"free}=32$":[92],"Heawood's":[95],"containing":[99],"$n=7$":[100],"$R^{c}=2/3$":[103],"overall":[107,131],"constraint":[108,132],"lengths":[109],"$\\nu^{c}=5$":[110],"given.":[112],"An":[113],"encoding":[114],"procedure":[115],"for":[116],"complexity":[121],"proportional":[122],"to":[123],"number":[125],"their":[130],"length":[133],"$\\nu^{c}$":[134]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3103606014","counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2024-12-10T14:56:11.676849","created_date":"2020-11-23"}
