Vector quantizer search arrangement
First Claim
1. A method for coding a multi-element signal comprising the steps of:
- storing a plurality of multi-element reference signals y1, y2, . . . , yN in a codebook storage array representable in a prescribed vector space;
receiving a multi-element input signal x representable in the prescribed vector space; and
selecting one of the stored reference signals ym to represent the multi-element input signal;
the selecting step including;
selecting a predetermined orientation of a reference line for projection mapping in the prescribed vector space,forming a set of signals each representative of the projection py.sbsb.n of the reference signal yn on the reference line with the predetermined orientation in the prescribed vector space,forming a signal representative of the projection px of the input signal on the reference line with the predetermined orientation in the prescribed vector space,choosing one or more of the stored reference signals yi responsive to their projections py.sbsb.i on the reference line with the predetermined orientation,generating for each chosen reference signal yi, a signal representative of the difference between the reference signal projection and the input signal projection on the reference line with the predetermined orientation |py.sbsb.i -px | responsive to the reference signal projection px, and input signal projection px, anddetermining the reference signal ym that most closely matches the input signal responsive to the projection difference signals.
1 Assignment
0 Petitions
Accused Products
Abstract
In an arrangement for coding multi-element signals such as used in speech or image processing, a plurality of N element reference signals representable in a prescribed vector space are stored. An N element input signal representable in the prescribed vector space is received and one of the reference signals is selected to represent the input signal. A set of signals each representative of the projection of one of the reference signals on a predetermined orientation in the prescribed vector space and a signal representative of the projection of the input signal on the predetermined orientation are formed. The reference signals are arranged according to their projections on the predetermined orientation. Candidates for the best matching reference signal are selected according to the differences between their projections on the prescribed orientation and the projection of the input signal on the prescribed orientation and the projection difference signals are utilized to determine the reference signal closest to the input signal in the prescribed vector space.
-
Citations
23 Claims
-
1. A method for coding a multi-element signal comprising the steps of:
-
storing a plurality of multi-element reference signals y1, y2, . . . , yN in a codebook storage array representable in a prescribed vector space; receiving a multi-element input signal x representable in the prescribed vector space; and selecting one of the stored reference signals ym to represent the multi-element input signal; the selecting step including; selecting a predetermined orientation of a reference line for projection mapping in the prescribed vector space, forming a set of signals each representative of the projection py.sbsb.n of the reference signal yn on the reference line with the predetermined orientation in the prescribed vector space, forming a signal representative of the projection px of the input signal on the reference line with the predetermined orientation in the prescribed vector space, choosing one or more of the stored reference signals yi responsive to their projections py.sbsb.i on the reference line with the predetermined orientation, generating for each chosen reference signal yi, a signal representative of the difference between the reference signal projection and the input signal projection on the reference line with the predetermined orientation |py.sbsb.i -px | responsive to the reference signal projection px, and input signal projection px, and determining the reference signal ym that most closely matches the input signal responsive to the projection difference signals. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. In a signal processing system having a memory for storing a plurality of multi-element reference signals representable in a prescribed vector space, the method of coding a multi-element signal comprising the steps of;
-
receiving a multi-element input signal x representable in the prescribed vector space; and selecting one of the stored reference signals ym to represent the multi-element input signal; the selecting step including; selecting a predetermined orientation of a reference line for protection mapping in the prescribed vector space, forming a set of signals each representative of the projection py.sbsb.n of the reference signal yn on the predetermined orientation of the reference line in the prescribed vector space, forming a signal representative of the projection px of the input signal on the reference line with the predetermined orientation in the prescribed vector space, choosing one or more of the stored reference signals yi responsive to their projections py.sbsb.i on the reference line with the predetermined orientation, generating for each chosen reference signal yi, a signal representative of the difference between the reference signal projection and the input signal projection on the reference line with the predetermined orientation |py.sbsb.i -px | responsive to the reference signal projection py.sbsb.i and input signal projection px, and determining the reference signal ym that most closely matches the input signal responsive to the projection difference signals. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. Apparatus for coding a multi-element signal comprising:
-
means for storing a plurality of multi-element reference signals y1,y2, . . . , yn in a codebook storage array representable in a prescribed vector space; means for receiving a multi-element input signal x representable in the prescribed vector space; and means for selecting one of the stored reference signals ym to represent the multi-element input signal; the selecting means including; means for selecting a predetermined orientation of a reference line for projection mapping in the prescribed vector space, means responsive to the reference signals and the predetermined orientation for forming a set of signals each representative of the projection py.sbsb.n of the reference signal yn on the reference line with the predetermined orientation in the prescribed vector space, means responsive to the input signal and the predetermined orientation for forming a signal representative of the projection px of the input signal on the reference line with the predetermined orientation in the prescribed vector space, means responsive to the projections py.sbsb.n on the reference line with the predetermined orientation of the reference signals yn for choosing one or more of the stored reference signals yi, means responsive to the reference signal projection py.sbsb.i and input signal projection px for generating for each chosen reference signal yi, a signal representative of the difference between the reference signal projection and the input signal projection on the reference line with the predetermined orientation |py.sbsb.i -px |, and means responsive to the projection difference signals for determining the reference signal ym that most closely matches the input signal. - View Dependent Claims (14, 15, 16, 17, 18)
-
-
19. A method for coding a speech signal comprising:
-
partitioning the speech signal into a sequence of time frame intervals, generating a multi-element signal xa corresponding to the predictive parameters for the speech signal of each time frame interval and representable in a prescribed vector space, storing a plurality of multi-element reference signals a1, a2, . . . , aN representable in the prescribed vector space; and selecting one of the stored reference signals am to represent the multi-element input signal xa ; the selecting step including; selecting a predetermined orientation of a reference line for projecting mapping in the prescribed vector space, forming a set of signals each representative of the projection pa.sbsb.n of the reference signal on the reference line with the predetermined orientation in the prescribed vector space, forming a signal representative of the projection px.sbsb.a of the input signal on the reference line with the predetermined orientation in the prescribed vector space, choosing one or more of the stored reference signals ai responsive to their projections pa.sbsb.i on the reference line with the predetermined orientation, generating for each chosen reference signal ai, a signal representative of the difference between the reference signal projection and the input signal projection on the reference line with the predetermined orientation |pa.sbsb.i -px.sbsb.a | responsive to the reference signal projection pa.sbsb.i and input signal projection px.sbsb.a, and determining the reference signal am that most closely matches the input signal responsive to the projection difference signals |pa.sbsb.i -px.sbsb.a |. - View Dependent Claims (20, 21)
-
-
22. A method for coding a speech signal comprising:
-
partitioning the speech signal into a sequence of time frame intervals, generating a multi-element signal xe corresponding to the excitation for the speech signal of each time frame interval, converting the multi-element excitation signal xe into a signal xet representable in a prescribed transform domain vector space, storing a plurality of multi-element reference signals e1t, e2t, . . . , eNt representable in the prescribed transform domain vector space; and selecting one of the stored reference signals emt to represent the multi-element input signal xe ; the selecting step including; selecting a predetermined orientation of a reference line for protection mapping in the prescribed transform domain vector space; forming a set of signals each representative of the projection pe.sbsb.nt of the reference signal ent on the reference line with the predetermined orientation in the prescribed transform domain vector space, forming a signal representative of the projection px.sbsb.et of the input signal on the reference line with the predetermined orientation in the prescribed transform domain vector space, choosing one or more of the stored reference signals eit responsive to their projections pe.sbsb.it on the reference line with the predetermined orientation, generating for each chosen reference signal eit, a signal representative of the difference between the reference signal projection and the input signal projection on the reference line with the predetermined orientation |pe.sbsb.it -px.sbsb.et | responsive to the reference signal projection pe.sbsb.it and input signal projection px.sbsb.et, and determining the reference signal emt that most closely matches the input signal responsive to the projection difference signals |pe.sbsb.it -px.sbsb.et |. - View Dependent Claims (23)
-
Specification