{"id":"https://openalex.org/W2153734389","doi":"https://doi.org/10.1109/isit.2013.6620556","title":"New pattern erasure codes","display_name":"New pattern erasure codes","publication_year":2013,"publication_date":"2013-07-01","ids":{"openalex":"https://openalex.org/W2153734389","doi":"https://doi.org/10.1109/isit.2013.6620556","mag":"2153734389"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2013.6620556","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2013.6620556","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":"conference-paper","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/A5080407824","display_name":"Sheng Lin","orcid":"https://orcid.org/0000-0002-1096-3973"},"institutions":[{"id":"https://openalex.org/I136765683","display_name":"Tianjin University of Technology","ror":"https://ror.org/00zbe0w13","country_code":"CN","type":"education","lineage":["https://openalex.org/I136765683"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sheng Lin","raw_affiliation_strings":["School of Computer and Communication of Engineering, Tianjin University of Technology, Tianjin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Communication of Engineering, Tianjin University of Technology, Tianjin, China","institution_ids":["https://openalex.org/I136765683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101840117","display_name":"Kai Shi","orcid":"https://orcid.org/0000-0002-7174-7924"},"institutions":[{"id":"https://openalex.org/I136765683","display_name":"Tianjin University of Technology","ror":"https://ror.org/00zbe0w13","country_code":"CN","type":"education","lineage":["https://openalex.org/I136765683"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Shi","raw_affiliation_strings":["School of Computer and Communication of Engineering, Tianjin University of Technology, Tianjin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Communication of Engineering, Tianjin University of Technology, Tianjin, China","institution_ids":["https://openalex.org/I136765683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075468124","display_name":"Douglas S. Stones","orcid":null},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Douglas S. Stones","raw_affiliation_strings":["Monash University, Clayton, VIC, AU"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Monash University, Clayton, VIC, AU","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038937699","display_name":"Guangping Xu","orcid":"https://orcid.org/0000-0001-5221-0331"},"institutions":[{"id":"https://openalex.org/I136765683","display_name":"Tianjin University of Technology","ror":"https://ror.org/00zbe0w13","country_code":"CN","type":"education","lineage":["https://openalex.org/I136765683"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guangping Xu","raw_affiliation_strings":["School of Computer and Communication of Engineering, Tianjin University of Technology, Tianjin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Communication of Engineering, Tianjin University of Technology, Tianjin, China","institution_ids":["https://openalex.org/I136765683"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100639872","display_name":"Jinsong Wang","orcid":"https://orcid.org/0000-0002-6484-7142"},"institutions":[{"id":"https://openalex.org/I136765683","display_name":"Tianjin University of Technology","ror":"https://ror.org/00zbe0w13","country_code":"CN","type":"education","lineage":["https://openalex.org/I136765683"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinsong Wang","raw_affiliation_strings":["School of Computer and Communication of Engineering, Tianjin University of Technology, Tianjin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Communication of Engineering, Tianjin University of Technology, Tianjin, China","institution_ids":["https://openalex.org/I136765683"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"2031","issue":null,"first_page":"1899","last_page":"1903"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","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/T11181","display_name":"Advanced Data Storage Technologies","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/T12162","display_name":"Cellular Automata and Applications","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9962000250816345,"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/erasure","display_name":"Erasure","score":0.7064434289932251},{"id":"https://openalex.org/keywords/alphabet","display_name":"Alphabet","score":0.6324732303619385},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5548549294471741},{"id":"https://openalex.org/keywords/erasure-code","display_name":"Erasure code","score":0.5471621155738831},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49190783500671387},{"id":"https://openalex.org/keywords/binary-code","display_name":"Binary code","score":0.4914301633834839},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.46244341135025024},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.45734214782714844},{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.44284191727638245},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.42431020736694336},{"id":"https://openalex.org/keywords/binary-erasure-channel","display_name":"Binary erasure channel","score":0.42079436779022217},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39668378233909607},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3618341088294983},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3599945306777954},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.2845418453216553},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.1931757628917694},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.14212235808372498},{"id":"https://openalex.org/keywords/channel-capacity","display_name":"Channel capacity","score":0.09001293778419495}],"concepts":[{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.7064434289932251},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.6324732303619385},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5548549294471741},{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.5471621155738831},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49190783500671387},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.4914301633834839},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.46244341135025024},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.45734214782714844},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.44284191727638245},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42431020736694336},{"id":"https://openalex.org/C149862233","wikidata":"https://www.wikidata.org/wiki/Q864142","display_name":"Binary erasure channel","level":4,"score":0.42079436779022217},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39668378233909607},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3618341088294983},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3599945306777954},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.2845418453216553},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.1931757628917694},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.14212235808372498},{"id":"https://openalex.org/C97744766","wikidata":"https://www.wikidata.org/wiki/Q870845","display_name":"Channel capacity","level":3,"score":0.09001293778419495},{"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2013.6620556","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2013.6620556","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":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1556443961","https://openalex.org/W1965435948","https://openalex.org/W2063142364","https://openalex.org/W2104812861","https://openalex.org/W2132560739","https://openalex.org/W2148575324","https://openalex.org/W2156452863","https://openalex.org/W2162644606","https://openalex.org/W2335389215","https://openalex.org/W2477320853","https://openalex.org/W6721041269"],"related_works":["https://openalex.org/W2372190485","https://openalex.org/W2139769859","https://openalex.org/W2583282232","https://openalex.org/W2140357074","https://openalex.org/W2982181605","https://openalex.org/W2137028263","https://openalex.org/W2744779861","https://openalex.org/W2130518071","https://openalex.org/W2031335939","https://openalex.org/W2951344115"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,89],"study":[4],"binary":[5,10,34],"pattern":[6,55],"erasure":[7],"codes,":[8],"i.e.,":[9],"codes":[11],"that":[12,42],"are":[13],"resiliant":[14,44],"to":[15,45],"erasures":[16,46],"from":[17,47],"a":[18,33,82,92],"family":[19],"P":[20,48,50,58],"of":[21,29,32,39,76],"possible":[22],"erasures.":[23],"We":[24],"give":[25],"an":[26],"algorithmic":[27],"proof":[28],"the":[30,52,66,77],"existence":[31],"linear":[35],"code":[36,96],"with":[37],"codewords":[38],"length":[40],"n":[41],"is":[43,80],"when":[49],"satisfies":[51],"properties:":[53],"every":[54,63],"p":[56],"\u03f5":[57],"has":[59],"size":[60],"m":[61],"and":[62],"letter":[64],"in":[65,69,85],"alphabet":[67],"occurs":[68],"at":[70],"most":[71],"c":[72],"patterns.":[73],"The":[74],"density":[75,95],"parity":[78],"matrix":[79],"plays":[81],"important":[83],"role":[84],"storage":[86],"applications,":[87],"so":[88],"also":[90],"introduce":[91],"new":[93],"low":[94],"basing":[97],"on":[98],"graph":[99],"theory.":[100]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}