{"id":"https://openalex.org/W2159193690","doi":"https://doi.org/10.1109/18.945244","title":"A low-complexity algorithm for the construction of algebraic-geometric codes better than the Gilbert-Varshamov bound","display_name":"A low-complexity algorithm for the construction of algebraic-geometric codes better than the Gilbert-Varshamov bound","publication_year":2001,"publication_date":"2001-01-01","ids":{"openalex":"https://openalex.org/W2159193690","doi":"https://doi.org/10.1109/18.945244","mag":"2159193690"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/18.945244","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":["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/A5103017634","display_name":"Kenneth W. Shum","orcid":"https://orcid.org/0000-0001-6505-6177"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]},{"id":"https://openalex.org/I4210116219","display_name":"Engineering Systems (United States)","ror":"https://ror.org/02qg60849","country_code":"US","type":"company","lineage":["https://openalex.org/I4210116219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"K.W. Shum","raw_affiliation_strings":["Department of Electrical Engineering-Systems, University of Southern California, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering-Systems, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212","https://openalex.org/I4210116219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034986805","display_name":"I. Aleshnikov","orcid":null},"institutions":[],"countries":["DE"],"is_corresponding":false,"raw_author_name":"I. Aleshnikov","raw_affiliation_strings":["Mathematik und Informatik, Universit\u00e4t GH Essen, Essen, Germany"],"affiliations":[{"raw_affiliation_string":"Mathematik und Informatik, Universit\u00e4t GH Essen, Essen, Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000294837","display_name":"P. Vijay Kumar","orcid":"https://orcid.org/0000-0003-0990-2847"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]},{"id":"https://openalex.org/I4210116219","display_name":"Engineering Systems (United States)","ror":"https://ror.org/02qg60849","country_code":"US","type":"company","lineage":["https://openalex.org/I4210116219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P.V. Kumar","raw_affiliation_strings":["Department of Electrical Engineering-Systems, University of Southern California, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering-Systems, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212","https://openalex.org/I4210116219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052204801","display_name":"Henning Stichtenoth","orcid":null},"institutions":[],"countries":["DE"],"is_corresponding":false,"raw_author_name":"H. Stichtenoth","raw_affiliation_strings":["Mathematik und Informatik, Universit\u00e4t GH Essen, Essen, Germany"],"affiliations":[{"raw_affiliation_string":"Mathematik und Informatik, Universit\u00e4t GH Essen, Essen, Germany","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077747661","display_name":"Vinay Deolalikar","orcid":null},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"V. Deolalikar","raw_affiliation_strings":["Information Theory Research Group, Hewlett Packard Research Laboratories, Palo Alto, CA, USA"],"affiliations":[{"raw_affiliation_string":"Information Theory Research Group, Hewlett Packard Research Laboratories, Palo Alto, CA, USA","institution_ids":["https://openalex.org/I1324840837"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.229,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":103,"citation_normalized_percentile":{"value":0.987241,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"47","issue":"6","first_page":"2225","last_page":"2241"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Cryptography and Error-Correcting Codes","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Cryptography and Error-Correcting Codes","score":1.0,"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 Diversity in Wireless Networks","score":0.9923,"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/T11797","display_name":"Optical Code Division Multiple Access","score":0.9918,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/concatenation","display_name":"Concatenation (mathematics)","score":0.59678864},{"id":"https://openalex.org/keywords/generator-matrix","display_name":"Generator matrix","score":0.51675457},{"id":"https://openalex.org/keywords/orthogonal-codes","display_name":"Orthogonal Codes","score":0.503096},{"id":"https://openalex.org/keywords/binary-code","display_name":"Binary code","score":0.4646309},{"id":"https://openalex.org/keywords/reed\u2013muller-code","display_name":"Reed\u2013Muller code","score":0.45840648},{"id":"https://openalex.org/keywords/coding-theory","display_name":"Coding theory","score":0.4517318}],"concepts":[{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.62466836},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.61354184},{"id":"https://openalex.org/C87619178","wikidata":"https://www.wikidata.org/wiki/Q126002","display_name":"Concatenation (mathematics)","level":2,"score":0.59678864},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.59205335},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5738489},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5349952},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.52949816},{"id":"https://openalex.org/C1842014","wikidata":"https://www.wikidata.org/wiki/Q1502046","display_name":"Generator matrix","level":3,"score":0.51675457},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.49420002},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.4646309},{"id":"https://openalex.org/C169021753","wikidata":"https://www.wikidata.org/wiki/Q201972","display_name":"Reed\u2013Muller code","level":5,"score":0.45840648},{"id":"https://openalex.org/C113709454","wikidata":"https://www.wikidata.org/wiki/Q602136","display_name":"Coding theory","level":2,"score":0.4517318},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.36071378},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33157846},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.20791793},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.20393255},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/18.945244","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}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":20,"referenced_works":["https://openalex.org/W1556443961","https://openalex.org/W1557415002","https://openalex.org/W15967873","https://openalex.org/W1606480398","https://openalex.org/W1888723546","https://openalex.org/W1996118782","https://openalex.org/W2003177806","https://openalex.org/W20054637","https://openalex.org/W2037397342","https://openalex.org/W2070874501","https://openalex.org/W2083992035","https://openalex.org/W2085220484","https://openalex.org/W2109084006","https://openalex.org/W2117926027","https://openalex.org/W2123962420","https://openalex.org/W2171388354","https://openalex.org/W2254100294","https://openalex.org/W2808892791","https://openalex.org/W3144798926","https://openalex.org/W381632067"],"related_works":["https://openalex.org/W4317696713","https://openalex.org/W3103742664","https://openalex.org/W3037718443","https://openalex.org/W3035375942","https://openalex.org/W3005447279","https://openalex.org/W2155732318","https://openalex.org/W2154376305","https://openalex.org/W2111194052","https://openalex.org/W2097521082","https://openalex.org/W1987484145"],"abstract_inverted_index":{"Since":[0],"the":[1,11,21,27,72,77,83,90,98,102,115,126,140,143,151,158,178],"proof":[2],"in":[3,29,119],"1982,":[4],"by":[5,133],"Tsfasman":[6],"Vladut":[7],"and":[8,49,123],"Zink":[9],"of":[10,13,26,56,92,97,105,114,121,142,147,183],"existence":[12],"algebraic-geometric":[14],"(AG)":[15],"codes":[16,62,88,172],"with":[17,161,173],"asymptotic":[18,174],"performance":[19,69,175],"exceeding":[20],"Gilbert-Varshamov":[22],"(G-V)":[23],"bound,":[24],"one":[25],"challenges":[28],"coding":[30],"theory":[31],"has":[32],"been":[33],"to":[34,169,177],"provide":[35],"explicit":[36,54],"constructions":[37],"for":[38,81,86],"these":[39],"codes.":[40],"In":[41],"a":[42,68],"major":[43],"step":[44],"forward":[45],"during":[46],"1995-1996,":[47],"Garcia":[48],"Stichtenoth":[50],"(GS)":[51],"provided":[52],"an":[53],"description":[55],"algebraic":[57],"curves,":[58],"such":[59,184],"that":[60],"AG":[61,87,99,159],"constructed":[63],"on":[64,89],"them":[65],"would":[66],"have":[67],"better":[70],"than":[71],"G-V":[73,179],"bound.":[74,180],"We":[75],"present":[76],"first":[78],"low-complexity":[79],"algorithm":[80,153],"obtaining":[82],"generator":[84],"matrix":[85],"curves":[91],"GS.":[93],"The":[94,112],"symbol":[95],"alphabet":[96],"code":[100,148,160],"is":[101,131,139,154,167],"finite":[103,127],"field":[104,128],"q/sup":[106,108],"2/,":[107],"2//spl":[109],"ges/49,":[110],"elements.":[111],"complexity":[113],"algorithm,":[116],"as":[117],"measured":[118],"terms":[120],"multiplications":[122],"divisions":[124],"over":[125],"GF(q/sup":[129],"2/),":[130],"upper-bounded":[132],"[Nlog/sub":[134],"q/(N)]/sup":[135],"3/":[136],"where":[137],"N":[138],"length":[141],"code.":[144],"An":[145],"example":[146],"construction":[149],"using":[150],"above":[152],"presented.":[155],"By":[156],"concatenating":[157],"short":[162],"binary":[163,171],"block":[164],"codes,":[165],"it":[166],"possible":[168],"obtain":[170],"close":[176],"Some":[181],"examples":[182],"concatenation":[185],"are":[186],"included.":[187]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2159193690","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":3}],"updated_date":"2024-11-29T04:24:02.055402","created_date":"2016-06-24"}
