{"id":"https://openalex.org/W2038115820","doi":"https://doi.org/10.1109/cig.2010.5592884","title":"Characterization of graph-cover pseudocodewords of codes over F&lt;inf&gt;3&lt;/inf&gt;","display_name":"Characterization of graph-cover pseudocodewords of codes over F&lt;inf&gt;3&lt;/inf&gt;","publication_year":2010,"publication_date":"2010-08-01","ids":{"openalex":"https://openalex.org/W2038115820","doi":"https://doi.org/10.1109/cig.2010.5592884","mag":"2038115820"},"language":"en","primary_location":{"id":"doi:10.1109/cig.2010.5592884","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cig.2010.5592884","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE Information Theory Workshop","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/A5048122752","display_name":"Vitaly Skachek","orcid":"https://orcid.org/0000-0002-0626-2437"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Vitaly Skachek","raw_affiliation_strings":["Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University, 21 Nanyang Link, Singapore 637371"],"affiliations":[{"raw_affiliation_string":"Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University, 21 Nanyang Link, Singapore 637371","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5048122752"],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":1.0684,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.78013099,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"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.9952999949455261,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9922000169754028,"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/decoding-methods","display_name":"Decoding methods","score":0.5678170323371887},{"id":"https://openalex.org/keywords/cone","display_name":"Cone (formal languages)","score":0.5654929876327515},{"id":"https://openalex.org/keywords/characterization","display_name":"Characterization (materials science)","score":0.554491400718689},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.5216525197029114},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.4911312758922577},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4533327519893646},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4470920264720917},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44243794679641724},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.43330293893814087},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4265555441379547},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34997713565826416},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.33899563550949097},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.16972416639328003},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.14926475286483765},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08895927667617798}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.5678170323371887},{"id":"https://openalex.org/C30014739","wikidata":"https://www.wikidata.org/wiki/Q5159445","display_name":"Cone (formal languages)","level":2,"score":0.5654929876327515},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.554491400718689},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.5216525197029114},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.4911312758922577},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4533327519893646},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4470920264720917},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44243794679641724},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.43330293893814087},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4265555441379547},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34997713565826416},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.33899563550949097},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.16972416639328003},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.14926475286483765},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08895927667617798},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"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/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cig.2010.5592884","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cig.2010.5592884","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE Information Theory Workshop","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5199999809265137,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320847","display_name":"Science Foundation Ireland","ror":"https://ror.org/0271asj38"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W7241855","https://openalex.org/W1588943481","https://openalex.org/W2033546746","https://openalex.org/W2035309551","https://openalex.org/W2115104320","https://openalex.org/W2127490352","https://openalex.org/W2165573107","https://openalex.org/W2169134868","https://openalex.org/W2170862479","https://openalex.org/W2962897197","https://openalex.org/W6635197353"],"related_works":["https://openalex.org/W2371409811","https://openalex.org/W3203142394","https://openalex.org/W4302615923","https://openalex.org/W2956921597","https://openalex.org/W2351061015","https://openalex.org/W2017509870","https://openalex.org/W2070412032","https://openalex.org/W1968289971","https://openalex.org/W4300588357","https://openalex.org/W1963637513"],"abstract_inverted_index":{"Linear-programming":[0],"pseudocodewords":[1,15],"play":[2],"a":[3,39,50,54,139],"pivotal":[4],"role":[5],"in":[6,32,90],"our":[7],"understanding":[8],"of":[9,49,53,61,81,84,94,103,114,141],"the":[10,22,33,47,59,62,71,75,82,85,95,104,108,111,115,126,142],"linear-programming":[11],"decoding":[12],"algorithms.":[13],"These":[14],"are":[16],"known":[17],"to":[18,21],"be":[19],"equivalent":[20],"graph-cover":[23],"pseudocodewords.":[24],"The":[25,65,79],"latter":[26],"pseudocodewords,":[27,96],"when":[28],"viewed":[29],"as":[30,98],"points":[31],"multidimensional":[34],"Euclidean":[35],"space,":[36],"lie":[37],"inside":[38],"fundamental":[40,43,86,116,143],"cone.":[41],"This":[42],"cone":[44,66,87,117,144],"depends":[45],"on":[46,58,70],"choice":[48,60],"parity-check":[51],"matrix":[52],"code,":[55],"rather":[56],"than":[57],"code":[63,76],"itself.":[64],"does":[67],"not":[68],"depend":[69],"channel,":[72],"over":[73,147],"which":[74],"is":[77,129,152],"employed.":[78],"knowledge":[80],"boundaries":[83],"could":[88],"help":[89],"studying":[91],"various":[92],"properties":[93],"such":[97,131],"their":[99],"minimum":[100],"pseudoweight,":[101],"pseudoredundancy":[102],"codes,":[105,110],"etc.":[106],"For":[107],"binary":[109],"full":[112],"characterization":[113,132,140],"was":[118],"derived":[119],"by":[120],"Koetter":[121],"et":[122],"al.":[123],"However,":[124],"if":[125],"underlying":[127],"alphabet":[128],"large,":[130],"becomes":[133],"more":[134],"involved.":[135],"In":[136],"this":[137],"work,":[138],"for":[145],"codes":[146],"F":[148],"<sub":[149],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[150],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3</sub>":[151],"discussed.":[153]},"counts_by_year":[{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}