{"id":"https://openalex.org/W1854218855","doi":"https://doi.org/10.1109/icassp.1986.1169084","title":"A fast codebook search algorithm for nearest-neighbor pattern matching","display_name":"A fast codebook search algorithm for nearest-neighbor pattern matching","publication_year":2005,"publication_date":"2005-03-24","ids":{"openalex":"https://openalex.org/W1854218855","doi":"https://doi.org/10.1109/icassp.1986.1169084","mag":"1854218855"},"language":"en","primary_location":{"id":"doi:10.1109/icassp.1986.1169084","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.1986.1169084","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing","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/A5022428162","display_name":"De-Yuan Cheng","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":false,"raw_author_name":"De-Yuan Cheng","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA, USA","University of California, Santa Barbara, Ca#TAB#"],"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":"University of California, Santa Barbara, Ca#TAB#","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","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":false,"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":[],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":74,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"11","issue":null,"first_page":"265","last_page":"268"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.9991000294685364,"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":0.9991000294685364,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9955000281333923,"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/T10860","display_name":"Speech and Audio Processing","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/codebook","display_name":"Codebook","score":0.9133939146995544},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5554978847503662},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5340432524681091},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5025424957275391},{"id":"https://openalex.org/keywords/linde\u2013buzo\u2013gray-algorithm","display_name":"Linde\u2013Buzo\u2013Gray algorithm","score":0.4999239444732666},{"id":"https://openalex.org/keywords/vector-quantization","display_name":"Vector quantization","score":0.4336186349391937},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.4190950393676758},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3358035385608673},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32453492283821106},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.14839890599250793}],"concepts":[{"id":"https://openalex.org/C127759330","wikidata":"https://www.wikidata.org/wiki/Q637416","display_name":"Codebook","level":2,"score":0.9133939146995544},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5554978847503662},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5340432524681091},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5025424957275391},{"id":"https://openalex.org/C93372532","wikidata":"https://www.wikidata.org/wiki/Q6552455","display_name":"Linde\u2013Buzo\u2013Gray algorithm","level":3,"score":0.4999239444732666},{"id":"https://openalex.org/C199833920","wikidata":"https://www.wikidata.org/wiki/Q612536","display_name":"Vector quantization","level":2,"score":0.4336186349391937},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.4190950393676758},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3358035385608673},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32453492283821106},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.14839890599250793}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icassp.1986.1169084","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.1986.1169084","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W390310598","https://openalex.org/W1970074386","https://openalex.org/W2033227994","https://openalex.org/W2040336387","https://openalex.org/W2058075673","https://openalex.org/W2098039338","https://openalex.org/W2134383396","https://openalex.org/W2142228262","https://openalex.org/W6674645456"],"related_works":["https://openalex.org/W2017514583","https://openalex.org/W2352648934","https://openalex.org/W156190883","https://openalex.org/W2391875658","https://openalex.org/W2100120615","https://openalex.org/W2017401491","https://openalex.org/W1929869830","https://openalex.org/W2387054321","https://openalex.org/W2148772884","https://openalex.org/W2084027797"],"abstract_inverted_index":{"A":[0],"critical":[1],"issue":[2],"in":[3,45],"the":[4,12,17,42,62,77,88,98,107,113,131,176],"use":[5],"of":[6,20,90,100,106,130],"Vector":[7],"Quantization":[8],"is":[9,76,134],"to":[10,48,142],"circumvent":[11],"complexity":[13,105,129],"bottleneck":[14],"that":[15,137],"prevents":[16],"full":[18],"power":[19],"this":[21],"data":[22],"compression":[23],"technique":[24],"from":[25],"being":[26],"exploited.":[27],"The":[28,103,127],"demanding":[29],"exhaustive":[30],"codebook":[31,47,70,163],"search":[32,60,104,128],"can":[33],"be":[34],"avoided":[35],"by":[36],"more":[37],"efficient":[38],"algorithms":[39],"for":[40,68,120],"locating":[41],"nearest":[43,58],"codevector":[44],"a":[46,49,56,91,101,144,171],"given":[50],"input":[51],"vector.":[52,102],"This":[53],"paper":[54],"introduces":[55],"fast":[57,69],"neighbor":[59],"algorithm,":[61,67],"Binary":[63],"Hyperplane":[64],"Testing":[65],"(BHT)":[66],"searching":[71],"when":[72],"least":[73],"Euclidean":[74],"distance":[75],"appropriate":[78],"distortion":[79],"or":[80],"dissimilarity":[81],"measure.":[82],"Let":[83],"<tex":[84,94,115,123,156,165],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[85,95,116,124,157,166],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">N</tex>":[86],"denote":[87,97],"size":[89,164],"codebook,":[92],"and":[93,162],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k</tex>":[96,125],"dimension":[99,122,155],"BHT":[108,132],"algorithm":[109,133],"increases":[110],"linearly":[111],"with":[112,150],"resolution":[114],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">r":[117],"=":[118,159,168],"(\\log_{2}N)/k</tex>":[119],"fixed":[121],".":[126],"sufficiently":[135],"low":[136],"it":[138],"has":[139],"been":[140],"used":[141],"implement":[143],"real-time":[145],"speech":[146],"waveform":[147],"vector":[148],"quantizer":[149],"sampling":[151],"rate":[152],"8":[153],"KHz,":[154],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k":[158],"4</tex>":[160],",":[161],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">N":[167],"128</tex>":[169],"using":[170],"single":[172],"programmable":[173],"signal":[174],"processor,":[175],"TMS32010.":[177]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}