{"id":"https://openalex.org/W1996092405","doi":"https://doi.org/10.1109/tit.1985.1057035","title":"Finite-state vector quantization for waveform coding","display_name":"Finite-state vector quantization for waveform coding","publication_year":1985,"publication_date":"1985-05-01","ids":{"openalex":"https://openalex.org/W1996092405","doi":"https://doi.org/10.1109/tit.1985.1057035","mag":"1996092405"},"language":"en","primary_location":{"id":"doi:10.1109/tit.1985.1057035","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.1985.1057035","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/A5113813833","display_name":"John Burt Foster","orcid":"https://orcid.org/0009-0004-5497-4932"},"institutions":[{"id":"https://openalex.org/I6026837","display_name":"Tuskegee University","ror":"https://ror.org/0137n4m74","country_code":"US","type":"education","lineage":["https://openalex.org/I6026837"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"J. Foster","raw_affiliation_strings":["Bell Laboratories, Inc., Holmdel, NJ, USA","Information Systems Laboratory, University of Stanford, Stanford, CA, USA","Tuskegee Institute, Tuskegee, AL, USA"],"affiliations":[{"raw_affiliation_string":"Bell Laboratories, Inc., Holmdel, NJ, USA","institution_ids":[]},{"raw_affiliation_string":"Information Systems Laboratory, University of Stanford, Stanford, CA, USA","institution_ids":[]},{"raw_affiliation_string":"Tuskegee Institute, Tuskegee, AL, USA","institution_ids":["https://openalex.org/I6026837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061042317","display_name":"Robert M. Gray","orcid":"https://orcid.org/0000-0002-6947-3637"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"R. Gray","raw_affiliation_strings":["Information Systems Laboratory, University of Stanford, Stanford, CA, USA"],"affiliations":[{"raw_affiliation_string":"Information Systems Laboratory, University of Stanford, Stanford, CA, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071608365","display_name":"M. Dunham","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"M. Dunham","raw_affiliation_strings":["BBN Laboratories, Inc., Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"BBN Laboratories, Inc., Cambridge, MA, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5113813833"],"corresponding_institution_ids":["https://openalex.org/I6026837"],"apc_list":null,"apc_paid":null,"fwci":11.5788,"has_fulltext":false,"cited_by_count":263,"citation_normalized_percentile":{"value":0.98603352,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"31","issue":"3","first_page":"348","last_page":"359"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9940000176429749,"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/T11034","display_name":"Digital Filter Design and Implementation","score":0.9919999837875366,"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/vector-quantization","display_name":"Vector quantization","score":0.8634738326072693},{"id":"https://openalex.org/keywords/code-word","display_name":"Code word","score":0.7406677603721619},{"id":"https://openalex.org/keywords/encoder","display_name":"Encoder","score":0.646697998046875},{"id":"https://openalex.org/keywords/state-vector","display_name":"State vector","score":0.5503479838371277},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.5298411846160889},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5288316607475281},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.47231149673461914},{"id":"https://openalex.org/keywords/quantization","display_name":"Quantization (signal processing)","score":0.45563071966171265},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.44596022367477417},{"id":"https://openalex.org/keywords/finite-state","display_name":"Finite state","score":0.4418310523033142},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.4383108615875244},{"id":"https://openalex.org/keywords/codebook","display_name":"Codebook","score":0.4275442361831665},{"id":"https://openalex.org/keywords/pulse-code-modulation","display_name":"Pulse-code modulation","score":0.41069281101226807},{"id":"https://openalex.org/keywords/linde\u2013buzo\u2013gray-algorithm","display_name":"Linde\u2013Buzo\u2013Gray algorithm","score":0.4102875590324402},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.39525091648101807},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3913343846797943},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3682652711868286},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08335277438163757}],"concepts":[{"id":"https://openalex.org/C199833920","wikidata":"https://www.wikidata.org/wiki/Q612536","display_name":"Vector quantization","level":2,"score":0.8634738326072693},{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.7406677603721619},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.646697998046875},{"id":"https://openalex.org/C2777798563","wikidata":"https://www.wikidata.org/wiki/Q7603916","display_name":"State vector","level":2,"score":0.5503479838371277},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.5298411846160889},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5288316607475281},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47231149673461914},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.45563071966171265},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.44596022367477417},{"id":"https://openalex.org/C2983497884","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite state","level":3,"score":0.4418310523033142},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.4383108615875244},{"id":"https://openalex.org/C127759330","wikidata":"https://www.wikidata.org/wiki/Q637416","display_name":"Codebook","level":2,"score":0.4275442361831665},{"id":"https://openalex.org/C160987145","wikidata":"https://www.wikidata.org/wiki/Q13043846","display_name":"Pulse-code modulation","level":3,"score":0.41069281101226807},{"id":"https://openalex.org/C93372532","wikidata":"https://www.wikidata.org/wiki/Q6552455","display_name":"Linde\u2013Buzo\u2013Gray algorithm","level":3,"score":0.4102875590324402},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.39525091648101807},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3913343846797943},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3682652711868286},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08335277438163757},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.1985.1057035","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.1985.1057035","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":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6200000047683716}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1503207992","https://openalex.org/W1965565710","https://openalex.org/W1965812785","https://openalex.org/W1968127489","https://openalex.org/W1968834184","https://openalex.org/W1985235289","https://openalex.org/W1992214737","https://openalex.org/W1996092405","https://openalex.org/W2002089154","https://openalex.org/W2003342038","https://openalex.org/W2020965286","https://openalex.org/W2021760654","https://openalex.org/W2069076070","https://openalex.org/W2070664318","https://openalex.org/W2097012520","https://openalex.org/W2100205678","https://openalex.org/W2114283721","https://openalex.org/W2120485343","https://openalex.org/W2122350663","https://openalex.org/W2134383396","https://openalex.org/W2141934071","https://openalex.org/W2158243901","https://openalex.org/W2166933563","https://openalex.org/W2172074673","https://openalex.org/W2560029054","https://openalex.org/W4244017338","https://openalex.org/W4302339081"],"related_works":["https://openalex.org/W1639610109","https://openalex.org/W2355032504","https://openalex.org/W2393018242","https://openalex.org/W2360633334","https://openalex.org/W2101839068","https://openalex.org/W1940433659","https://openalex.org/W2369974583","https://openalex.org/W2735172431","https://openalex.org/W2148700532","https://openalex.org/W2393922797"],"abstract_inverted_index":{"A":[0,49],"finite-state":[1,6,50,83],"vector":[2,15,51,70,84,99,102,127],"quantizer":[3,52,71],"is":[4,16,53,66],"a":[5,19,22,28,63],"machine":[7],"used":[8],"for":[9,82,94,108],"data":[10],"compression:":[11],"Each":[12],"successive":[13],"source":[14,64],"encoded":[17],"into":[18,27],"codeword":[20,42],"using":[21],"minimum":[23],"distortion":[24],"rule,":[25],"and":[26,39,106,111,115,119],"code":[29],"book,":[30],"depending":[31],"on":[32],"the":[33,40,45,60,73,95,116],"encoder":[34,47],"state.":[35,48],"The":[36],"current":[37],"state":[38],"selected":[41],"then":[43],"determine":[44],"next":[46],"capable":[54],"of":[55,59,72,97],"making":[56],"better":[57],"use":[58],"memory":[61],"in":[62],"than":[65],"an":[67,92],"ordinary":[68,125],"memoryless":[69,98,126],"same":[74],"dimension":[75],"or":[76],"blocklength.":[77],"Design":[78],"techniques":[79],"are":[80,104,122],"introduced":[81],"quantizers":[85,103],"that":[86],"combine":[87],"ad":[88],"hoc":[89],"algorithms":[90],"with":[91,124],"algorithm":[93],"design":[96],"quantizers.":[100],"Finite-state":[101],"designed":[105],"simulated":[107],"Gauss-Markov":[109],"sources":[110],"sampled":[112],"speech":[113],"data,":[114],"resulting":[117],"performance":[118],"storage":[120],"requirements":[121],"compared":[123],"quantization.":[128]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}