{"id":"https://openalex.org/W2003342038","doi":"https://doi.org/10.1109/tcom.1985.1096198","title":"An Algorithm for the Design of Labeled-Transition Finite-State Vector Quantizers","display_name":"An Algorithm for the Design of Labeled-Transition Finite-State Vector Quantizers","publication_year":1985,"publication_date":"1985-01-01","ids":{"openalex":"https://openalex.org/W2003342038","doi":"https://doi.org/10.1109/tcom.1985.1096198","mag":"2003342038"},"language":"en","primary_location":{"id":"doi:10.1109/tcom.1985.1096198","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcom.1985.1096198","pdf_url":null,"source":{"id":"https://openalex.org/S4210170832","display_name":"IRE Transactions on Communications Systems","issn_l":"0096-2244","issn":["0096-2244","2162-2132"],"is_oa":false,"is_in_doaj":false,"is_core":false,"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 Communications","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/A5071608365","display_name":"M. Dunham","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"M. Dunham","raw_affiliation_strings":["Information Systems Laboratory and the Department of Electrical Engineering, University of Stanford, Stanford, CA, USA"],"affiliations":[{"raw_affiliation_string":"Information Systems Laboratory and the Department of Electrical Engineering, University of Stanford, Stanford, CA, USA","institution_ids":[]}]},{"author_position":"last","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 and the Department of Electrical Engineering, University of Stanford, Stanford, CA, USA"],"affiliations":[{"raw_affiliation_string":"Information Systems Laboratory and the Department of Electrical Engineering, University of Stanford, Stanford, CA, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5071608365"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":12.941,"has_fulltext":false,"cited_by_count":104,"citation_normalized_percentile":{"value":0.98789572,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"33","issue":"1","first_page":"83","last_page":"89"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.9995999932289124,"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.9995999932289124,"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/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9907000064849854,"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"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9840999841690063,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/vector-quantization","display_name":"Vector quantization","score":0.7911335825920105},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6380127668380737},{"id":"https://openalex.org/keywords/state-vector","display_name":"State vector","score":0.5869360566139221},{"id":"https://openalex.org/keywords/encoder","display_name":"Encoder","score":0.5220489501953125},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4627217650413513},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.44855812191963196},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40755975246429443}],"concepts":[{"id":"https://openalex.org/C199833920","wikidata":"https://www.wikidata.org/wiki/Q612536","display_name":"Vector quantization","level":2,"score":0.7911335825920105},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6380127668380737},{"id":"https://openalex.org/C2777798563","wikidata":"https://www.wikidata.org/wiki/Q7603916","display_name":"State vector","level":2,"score":0.5869360566139221},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.5220489501953125},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4627217650413513},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.44855812191963196},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40755975246429443},{"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/tcom.1985.1096198","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcom.1985.1096198","pdf_url":null,"source":{"id":"https://openalex.org/S4210170832","display_name":"IRE Transactions on Communications Systems","issn_l":"0096-2244","issn":["0096-2244","2162-2132"],"is_oa":false,"is_in_doaj":false,"is_core":false,"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 Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.44999998807907104,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1965565710","https://openalex.org/W1968127489","https://openalex.org/W1996092405","https://openalex.org/W2020965286","https://openalex.org/W2069076070","https://openalex.org/W2085792571","https://openalex.org/W2120485343","https://openalex.org/W2134383396","https://openalex.org/W2138054245","https://openalex.org/W2160013257","https://openalex.org/W2164240509"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W3203142394","https://openalex.org/W1539956819","https://openalex.org/W4390516098","https://openalex.org/W2093152993","https://openalex.org/W4302615923","https://openalex.org/W2181948922","https://openalex.org/W1974101135","https://openalex.org/W2221419418"],"abstract_inverted_index":{"A":[0],"finite-state":[1],"vector":[2,8,32,38,69,104,202],"quantizer":[3,9,33,83,105],"(FSVQ)":[4],"is":[5,84,112,140],"a":[6,37,45,73,97,161],"switched":[7],"where":[10],"the":[11,17,23,50,77,81,101,127,132,165,169,191,209],"sequence":[12],"of":[13,40,47,52,68,88,100,126,145,168],"quantizers":[14,70],"selected":[15],"by":[16,22,79,96,208],"encoder":[18],"can":[19,26],"be":[20,27],"tracked":[21],"decoder.":[24],"It":[25],"viewed":[28],"as":[29],"an":[30,41,65,154,174,187],"adaptive":[31,177],"with":[34,72,195],"backward":[35],"estimation,":[36],"generalization":[39],"AQB":[42],"system.":[43],"Recently":[44],"family":[46],"algorithms":[48,62,183],"for":[49,54,134,137,164,186],"design":[51,64,106,129,136,144,182],"FSVQ's":[53],"waveform":[55,138],"coding":[56],"application":[57],"has":[58],"been":[59],"introduced.":[60],"These":[61],"first":[63],"initial":[66,90,117],"set":[67],"together":[71],"next-state":[74,109,170],"function":[75,171],"giving":[76],"rule":[78],"which":[80],"next":[82],"selected.":[85],"The":[86,108,181],"codebooks":[87],"this":[89,120],"FSVQ":[91,128,135,143,189],"are":[92,184,193,212],"then":[93],"iteratively":[94],"improved":[95],"natural":[98],"extension":[99],"usual":[102],"memoryless":[103,201],"algorithm.":[107],"function,":[110],"however,":[111],"not":[113],"modified":[114],"from":[115,176],"its":[116],"form.":[118],"In":[119],"paper":[121],"we":[122,159],"present":[123],"two":[124],"extensions":[125],"algorithms.":[130],"First,":[131],"algorithm":[133,175],"coders":[139],"extended":[141],"to":[142,199],"linear":[146],"predictive":[147],"coded":[148],"(LPC)":[149],"speech":[150],"parameter":[151],"vectors":[152],"using":[153],"Itakura-Saito":[155],"distortion":[156],"measure.":[157],"Second,":[158],"introduce":[160],"new":[162],"technique":[163],"iterative":[166],"improvement":[167],"based":[172],"on":[173],"stochastic":[178],"automata":[179],"theory.":[180],"simulated":[185],"LPC":[188],"and":[190,198],"results":[192,211],"compared":[194],"each":[196],"other":[197],"ordinary":[200],"quantization.":[203],"Several":[204],"open":[205],"problems":[206],"suggested":[207],"simulation":[210],"presented.":[213]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}