{"id":"https://openalex.org/W2072631149","doi":"https://doi.org/10.1109/tit.2013.2293493","title":"A New Weight Vector for a Tighter Levenshtein Bound on Aperiodic Correlation","display_name":"A New Weight Vector for a Tighter Levenshtein Bound on Aperiodic Correlation","publication_year":2014,"publication_date":"2014-01-24","ids":{"openalex":"https://openalex.org/W2072631149","doi":"https://doi.org/10.1109/tit.2013.2293493","mag":"2072631149"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2013.2293493","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2013.2293493","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://dr.ntu.edu.sg/bitstream/10356/103913/1/A%20New%20Weight%20Vector%20for%20a%20Tighter%20Levenshtein%20Bound%20on%20Aperiodic%20Correlation.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100629531","display_name":"Zilong Liu","orcid":"https://orcid.org/0000-0002-5851-4261"},"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":"Zilong Liu","raw_affiliation_strings":["Nanyang Technological University, School of Electrical and Electronic Engineering, Singapore","Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore, , Singapore"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, School of Electrical and Electronic Engineering, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore, , Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028396558","display_name":"Udaya Parampalli","orcid":"https://orcid.org/0000-0002-9798-0134"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Udaya Parampalli","raw_affiliation_strings":["Department of Computing and Information Systems, University of Melbourne, Melbourne, Australia","Department of Computer and Information Systems, University of Melbourne, Melbourne, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"Department of Computing and Information Systems, University of Melbourne, Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"Department of Computer and Information Systems, University of Melbourne, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100763983","display_name":"Yong Liang Guan","orcid":"https://orcid.org/0000-0002-9757-630X"},"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":false,"raw_author_name":"Yong Liang Guan","raw_affiliation_strings":["Nanyang Technological University, School of Electrical and Electronic Engineering, Singapore","Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore, , Singapore"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, School of Electrical and Electronic Engineering, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore, , Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087280399","display_name":"Serdar Bozta\u015f","orcid":"https://orcid.org/0000-0001-6724-4366"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Serdar Boztas","raw_affiliation_strings":["RMIT University, School of Mathematical and Geospatial Sciences, Melbourne, Australia","Sch. of Math. & Geospatial Sci., RMIT Univ., Melbourne, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"RMIT University, School of Mathematical and Geospatial Sciences, Melbourne, Australia","institution_ids":["https://openalex.org/I82951845"]},{"raw_affiliation_string":"Sch. of Math. & Geospatial Sci., RMIT Univ., Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I82951845"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100629531"],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":1.266,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.85324938,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"60","issue":"2","first_page":"1356","last_page":"1366"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9994999766349792,"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":"Coding theory and cryptography","score":0.9994999766349792,"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/T10575","display_name":"Wireless Communication Networks Research","score":0.9983999729156494,"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":"graph theory and CDMA systems","score":0.988099992275238,"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/notation","display_name":"Notation","score":0.5626923441886902},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.45606932044029236},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.43996870517730713},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.37044379115104675},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.12432348728179932}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.5626923441886902},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.45606932044029236},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43996870517730713},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37044379115104675},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.12432348728179932}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/tit.2013.2293493","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2013.2293493","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/103913","is_oa":true,"landing_page_url":"http://hdl.handle.net/10220/19351","pdf_url":"https://dr.ntu.edu.sg/bitstream/10356/103913/1/A%20New%20Weight%20Vector%20for%20a%20Tighter%20Levenshtein%20Bound%20on%20Aperiodic%20Correlation.pdf","source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"},{"id":"pmh:oai:researchbank.rmit.edu.au:rmit:23148","is_oa":false,"landing_page_url":"http://researchbank.rmit.edu.au/view/rmit:23148","pdf_url":null,"source":{"id":"https://openalex.org/S4306402074","display_name":"RMIT Research Repository (RMIT University Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I82951845","host_organization_name":"RMIT University","host_organization_lineage":["https://openalex.org/I82951845"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:alma.61RMIT_INST:11247069800001341","is_oa":false,"landing_page_url":"http://doi.org/10.1109/TIT.2013.2293493","pdf_url":null,"source":{"id":"https://openalex.org/S4306402074","display_name":"RMIT Research Repository (RMIT University Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I82951845","host_organization_name":"RMIT University","host_organization_lineage":["https://openalex.org/I82951845"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:figshare.com:article/27463029","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:dr.ntu.edu.sg:10356/103913","is_oa":true,"landing_page_url":"http://hdl.handle.net/10220/19351","pdf_url":"https://dr.ntu.edu.sg/bitstream/10356/103913/1/A%20New%20Weight%20Vector%20for%20a%20Tighter%20Levenshtein%20Bound%20on%20Aperiodic%20Correlation.pdf","source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2072631149.pdf","grobid_xml":"https://content.openalex.org/works/W2072631149.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1537824340","https://openalex.org/W1594652978","https://openalex.org/W1992933157","https://openalex.org/W2004493877","https://openalex.org/W2018564966","https://openalex.org/W2024674802","https://openalex.org/W2036201099","https://openalex.org/W2060011337","https://openalex.org/W2065221234","https://openalex.org/W2100018340","https://openalex.org/W2113212513","https://openalex.org/W2131199177","https://openalex.org/W2138548210","https://openalex.org/W2294688254","https://openalex.org/W4230959423","https://openalex.org/W4285719527","https://openalex.org/W6677191768"],"related_works":["https://openalex.org/W1978042415","https://openalex.org/W1978225469","https://openalex.org/W2799759016","https://openalex.org/W3104631496","https://openalex.org/W2777094518","https://openalex.org/W2049729887","https://openalex.org/W2076027639","https://openalex.org/W2000144448","https://openalex.org/W1421410134","https://openalex.org/W1970195683"],"abstract_inverted_index":{"The":[0],"Levenshtein":[1,71,91,132,201],"bound":[2,19,72,78,92,133,202],"on":[3],"aperiodic":[4],"correlation,":[5],"which":[6,127],"is":[7,14,66,73,87,122,173,191],"a":[8,130,199,231],"function":[9],"of":[10,27,168,184],"the":[11,17,24,52,61,69,76,90,113,165,169,177,181,185],"weight":[12,120,170,195],"vector,":[13],"tighter":[15,131,200],"than":[16],"Welch":[18,77],"for":[20,79,96,134,203],"sequence":[21,62],"sets":[22],"over":[23],"complex":[25],"roots":[26],"unity":[28],"when":[29],"<formula":[30,37,46,56,80,97,135,142,149,156,204,210,217,224],"formulatype=\"inline\"":[31,38,47,57,81,98,136,143,150,157,205,211,218,225],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[32,39,48,58,82,99,137,144,151,158,206,212,219,226],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex":[33,40,49,59,83,100,138,145,152,159,207,213,220],"Notation=\"TeX\">$M\\geq":[34,153,221],"4$</tex></formula>":[35,154,222],"and":[36,55,103,148,216],"Notation=\"TeX\">$n\\geq":[41,146,160,214],"2$</tex>":[42],"</formula>":[43,140],",":[44,85,102,141,155,209,223,230],"where":[45],"Notation=\"TeX\">$M$</tex></formula>":[50],"denotes":[51],"set":[53],"size":[54],"Notation=\"TeX\">$n$</tex></formula>":[60],"length.":[63],"Although":[64],"it":[65,86],"known":[67],"that":[68,112],"tightest":[70],"equal":[74],"to":[75,129,180],"Notation=\"TeX\">$M\\in\\{1,2\\}$</tex></formula>":[84],"unknown":[88],"whether":[89],"can":[93],"be":[94,116],"tightened":[95],"Notation=\"TeX\">$M=3$</tex></formula>":[101,208],"Levenshtein,":[104],"in":[105,109,124,188],"his":[106],"paper":[107,190],"published":[108],"1999,":[110],"postulated":[111],"answer":[114],"may":[115],"negative.":[117],"A":[118],"new":[119],"vector":[121,171,196],"proposed":[123],"this":[125,194],"paper,":[126],"leads":[128],"Notation=\"TeX\">$M=3$</tex>":[139],"3$</tex></formula>":[147,215],"2$</tex></formula>":[161],".":[162],"In":[163],"addition,":[164],"explicit":[166],"form":[167],"(which":[172],"derived":[174],"by":[175,235],"relating":[176],"quadratic":[178],"minimization":[179],"Chebyshev":[182],"polynomials":[183],"second":[186],"kind)":[187],"Levenshtein's":[189],"given.":[192],"Interestingly,":[193],"also":[197],"yields":[198],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[227],"<tex":[228],"Notation=\"TeX\">$n\\geq\\sqrt{M}$</tex></formula>":[229],"fact":[232],"not":[233],"noticed":[234],"Levenshtein.":[236]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}