US 11,741,977 B2
Vector quantizer
Volodya Grancharov, Solna (SE); and Tomas Jansson Toftgård, Uppsala (SE)
Assigned to TELEFONAKTIEBOLAGET L M ERICSSON (PUBL), Stockholm (SE)
Filed by Telefonaktiebolaget LM Ericsson (publ), Stockholm (SE)
Filed on Apr. 21, 2021, as Appl. No. 17/236,563.
Application 17/236,563 is a continuation of application No. 16/549,270, filed on Aug. 23, 2019, granted, now 11,017,786.
Application 16/549,270 is a continuation of application No. 15/805,768, filed on Nov. 7, 2017, granted, now 10,468,044, issued on Nov. 5, 2019.
Application 15/805,768 is a continuation of application No. 15/187,943, filed on Jun. 21, 2016, granted, now 9,842,601, issued on Dec. 12, 2017.
Application 15/187,943 is a continuation of application No. 14/387,716, granted, now 9,401,155, issued on Jul. 26, 2016, previously published as PCT/SE2012/051381, filed on Dec. 12, 2012.
Claims priority of provisional application 61/617,151, filed on Mar. 29, 2012.
Prior Publication US 2021/0241779 A1, Aug. 5, 2021
This patent is subject to a terminal disclaimer.
Int. Cl. G10L 19/038 (2013.01); G10L 19/18 (2013.01); H04N 19/94 (2014.01); H03M 7/30 (2006.01); G10L 19/00 (2013.01)
CPC G10L 19/038 (2013.01) [G10L 19/18 (2013.01); H03M 7/3082 (2013.01); H04N 19/94 (2014.11); G10L 2019/0013 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method performed by a transform codec comprising a vector quantizer, the method comprising:
obtaining a number of input target vectors, wherein the number of input target vectors per time segment is variable and said number of input target vectors comprise coefficients derived from an audio signal or a video signal;
comparing an input target vector of the number of input target vectors with at least two centroids C0, C1, to determine which of the at least two centroids to assign the input target vector to, each centroid representing a respective class of codevectors;
determining a starting point in a codebook for a search related to the input target vector based on which of the at least two centroids the input target vector was determined to be assigned the input target vector, wherein a search space for the search is dynamically adjusted based on the number of input target vectors obtained and a computational complexity constraint, and each codevector in a respective class of codevectors is sorted according to a distortion measure reflecting a distance between the codevector and said at least two centroids C0 and C1;
performing the search in the codebook starting at the starting point determined, and identifying a codevector to represent the input target vector; and
performing an action based on the codevector identified.