{"id":"https://openalex.org/W62672958","doi":null,"title":"Coding Theory: Tutorial and Survey","display_name":"Coding Theory: Tutorial and Survey","publication_year":2001,"publication_date":"2001-10-14","ids":{"openalex":"https://openalex.org/W62672958","mag":"62672958"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.298.8121","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.298.8121","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://people.csail.mit.edu/madhu/papers/2001/focs01-tut.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5101519422","display_name":"Madhu Sudan","orcid":"https://orcid.org/0000-0003-3718-6489","observed_orcids":["https://orcid.org/0000-0003-3718-6489","https://orcid.org/0009-0005-6560-9663","https://orcid.org/0000-0001-7713-7003"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Madhu Sudan","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-3718-6489","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5101519422"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.9991,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.89331698,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"36","last_page":"53"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.98580002784729,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.98580002784729,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.010599999688565731,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.0012000000569969416,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/coding-theory","display_name":"coding theory","score":0.968999981880188},{"id":"https://openalex.org/keywords/error-correcting-codes","display_name":"error-correcting codes","score":0.9990000128746033},{"id":"https://openalex.org/keywords/algebraic-coding-theory","display_name":"algebraic coding theory","score":0.8259999752044678},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"theoretical computer science","score":0.7039999961853027},{"id":"https://openalex.org/keywords/code-construction","display_name":"code construction","score":0.652999997138977},{"id":"https://openalex.org/keywords/code-bounds","display_name":"code bounds","score":0.4050000011920929}],"concepts":[{"id":"https://openalex.org/C113709454","wikidata":"https://www.wikidata.org/wiki/Q602136","display_name":"Coding theory","level":2,"score":0.7682375907897949},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.7000452280044556},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6733232140541077},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.6136013269424438},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5581917762756348},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.4368008077144623},{"id":"https://openalex.org/C2779782106","wikidata":"https://www.wikidata.org/wiki/Q4724020","display_name":"Algebraic theory","level":3,"score":0.4300435781478882},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.39110928773880005},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34969061613082886},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2400139570236206},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1980455219745636},{"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.298.8121","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.298.8121","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://people.csail.mit.edu/madhu/papers/2001/focs01-tut.pdf","raw_type":"text"},{"id":"mag:62672958","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/focs/focs2001.html#Sudan01","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Foundations of Computer Science","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7095081691","https://openalex.org/W2007557627","https://openalex.org/W7110787779","https://openalex.org/W995404301","https://openalex.org/W2494123016","https://openalex.org/W1649212196","https://openalex.org/W7099938542","https://openalex.org/W2093250734","https://openalex.org/W1532337454","https://openalex.org/W2258392704"],"abstract_inverted_index":{"Coding":[0],"theory":[1,36,60,79],"has":[2,30],"played":[3],"a":[4,73,81],"central":[5,56],"role":[6],"in":[7,40,42],"the":[8,35,55,62],"theoretical":[9,27],"computer":[10,28],"science.":[11],"Computer":[12],"scientists":[13],"have":[14],"long":[15],"exploited":[16],"notions,":[17],"constructions,":[18],"theorems":[19],"and":[20,61,80,86],"techniques":[21],"of":[22,37,54,58,77,83],"coding":[23,59,78],"theory.":[24],"More":[25],"recently,":[26],"science":[29],"also":[31],"been":[32],"contributing":[33],"to":[34],"error-correcting":[38],"codes-":[39],"particular":[41],"making":[43],"progress":[44,63],"on":[45],"some":[46,53],"fundamental":[47],"algorithmic":[48],"connections.":[49],"Here":[50],"we":[51],"survey":[52],"goals":[57],"made":[64],"via":[65],"algebraic":[66],"methods.":[67],"We":[68],"stress":[69],"that":[70],"this":[71,93],"is":[72],"very":[74],"partial":[75],"view":[76],"lot":[82],"promising":[84],"combinatorial":[85],"probabilistic":[87],"approaches":[88],"are":[89],"not":[90],"covered":[91],"by":[92],"survey.":[94]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":4}],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2016-06-24T00:00:00"}