{"id":"https://openalex.org/W2040336387","doi":"https://doi.org/10.1109/tit.1982.1056457","title":"On the structure of vector quantizers","display_name":"On the structure of vector quantizers","publication_year":1982,"publication_date":"1982-03-01","ids":{"openalex":"https://openalex.org/W2040336387","doi":"https://doi.org/10.1109/tit.1982.1056457","mag":"2040336387"},"language":"en","primary_location":{"id":"doi:10.1109/tit.1982.1056457","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.1982.1056457","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016272725","display_name":"A. Gersho","orcid":null},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"A. Gersho","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA, USA","Department of Electrical & Computer Engineering, University of California, Santa Barbara, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Department of Electrical & Computer Engineering, University of California, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5016272725"],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":12.6224,"has_fulltext":false,"cited_by_count":317,"citation_normalized_percentile":{"value":0.99093998,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"28","issue":"2","first_page":"157","last_page":"166"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10901","display_name":"Advanced Data Compression Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9926000237464905,"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.991100013256073,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/vector-quantization","display_name":"Vector quantization","score":0.7455308437347412},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5976007580757141},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.541232168674469},{"id":"https://openalex.org/keywords/quantization","display_name":"Quantization (signal processing)","score":0.5231598615646362},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5169641375541687},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5023257732391357},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.4936912953853607},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.48883146047592163},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.43779462575912476},{"id":"https://openalex.org/keywords/rate\u2013distortion-theory","display_name":"Rate\u2013distortion theory","score":0.43387138843536377},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33001938462257385},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.2548016905784607},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17490503191947937}],"concepts":[{"id":"https://openalex.org/C199833920","wikidata":"https://www.wikidata.org/wiki/Q612536","display_name":"Vector quantization","level":2,"score":0.7455308437347412},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5976007580757141},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.541232168674469},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.5231598615646362},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5169641375541687},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5023257732391357},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.4936912953853607},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.48883146047592163},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.43779462575912476},{"id":"https://openalex.org/C64185310","wikidata":"https://www.wikidata.org/wiki/Q843483","display_name":"Rate\u2013distortion theory","level":3,"score":0.43387138843536377},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33001938462257385},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.2548016905784607},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17490503191947937},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.1982.1056457","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.1982.1056457","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W309681581","https://openalex.org/W1489608363","https://openalex.org/W1520127302","https://openalex.org/W1578796561","https://openalex.org/W1590624540","https://openalex.org/W1631408262","https://openalex.org/W1773793659","https://openalex.org/W1972736931","https://openalex.org/W1973387369","https://openalex.org/W1999547040","https://openalex.org/W2010140249","https://openalex.org/W2025025894","https://openalex.org/W2029248817","https://openalex.org/W2071740498","https://openalex.org/W2118587067","https://openalex.org/W2120788459","https://openalex.org/W2127218421","https://openalex.org/W2134383396","https://openalex.org/W2138054245","https://openalex.org/W2142228262","https://openalex.org/W2152316618","https://openalex.org/W4252051190","https://openalex.org/W4253794406","https://openalex.org/W6678914141"],"related_works":["https://openalex.org/W2011867735","https://openalex.org/W1489554298","https://openalex.org/W2186984260","https://openalex.org/W565970955","https://openalex.org/W2103405640","https://openalex.org/W1929597440","https://openalex.org/W1554604567","https://openalex.org/W1998329291","https://openalex.org/W2160902065","https://openalex.org/W2132646589"],"abstract_inverted_index":{"Vector":[0],"quantization":[1,70],"is":[2,48,72],"intrinsically":[3],"superior":[4],"to":[5,27,81,87,107],"predictive":[6],"coding,":[7,9],"transform":[8],"and":[10,13,60,84,99,113,171],"other":[11],"suboptimal":[12],"{\\em":[14],"ad":[15],"hoc}":[16],"procedures":[17],"since":[18],"it":[19],"achieves":[20],"optimal":[21,92],"rate":[22],"distortion":[23],"performance":[24],"subject":[25],"only":[26],"a":[28,82,127,142,147,161,168],"constraint":[29],"on":[30,152],"memory":[31],"or":[32],"block":[33],"length":[34],"of":[35,45,64,91,97,110],"the":[36,49,61,65,108,116,139,175],"observable":[37],"signal":[38],"segment":[39],"being":[40],"encoded.":[41],"The":[42,69,154],"key":[43],"limitation":[44],"existing":[46],"techniques":[47],"very":[50],"large":[51],"randomly":[52],"generated":[53,159],"code":[54,143,150,155,169],"books":[55],"which":[56,104,122,137],"must":[57],"be":[58],"stored,":[59],"computational":[62],"complexity":[63,109],"associated":[66],"encoding":[67,117,176],"procedures.":[68],"operation":[71],"decomposed":[73],"into":[74],"its":[75],"rudimentary":[76],"structural":[77],"components.":[78],"This":[79],"leads":[80],"simple":[83,162],"elegant":[85],"approach":[86],"derive":[88],"analytical":[89],"properties":[90,96],"quantizers.":[93],"Some":[94],"useful":[95],"quantizers":[98,134],"algorithmic":[100],"approaches":[101],"are":[102,105,130,135,157],"given,":[103],"relevant":[106],"both":[111],"storage":[112],"processing":[114],"in":[115,160,167],"operation.":[118],"Highly":[119],"disordered":[120],"quantizers,":[121],"have":[123],"been":[124],"designed":[125],"using":[126,146],"clustering":[128],"algorithm,":[129],"considered.":[131],"Finally,":[132],"lattice":[133],"examined":[136],"circumvent":[138],"need":[140],"for":[141],"book":[144],"by":[145],"highly":[148],"structured":[149],"based":[151],"lattices.":[153],"vectors":[156],"algorithmically":[158],"manner":[163],"rather":[164],"than":[165],"stored":[166],"book,":[170],"fast":[172],"algorithms":[173],"perform":[174],"algorithm":[177],"with":[178],"negligible":[179],"complexity.":[180]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}