AU6634996A - Method and apparatus for low rate coding and decoding - Google Patents
Method and apparatus for low rate coding and decodingInfo
- Publication number
- AU6634996A AU6634996A AU66349/96A AU6634996A AU6634996A AU 6634996 A AU6634996 A AU 6634996A AU 66349/96 A AU66349/96 A AU 66349/96A AU 6634996 A AU6634996 A AU 6634996A AU 6634996 A AU6634996 A AU 6634996A
- Authority
- AU
- Australia
- Prior art keywords
- codeword
- quantizer
- prequantizer
- signal
- plural
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 26
- 239000013598 vector Substances 0.000 claims description 76
- 238000004891 communication Methods 0.000 claims description 13
- 230000005540 biological transmission Effects 0.000 claims description 10
- 238000012545 processing Methods 0.000 claims description 3
- 239000002131 composite material Substances 0.000 claims 2
- 230000000875 corresponding effect Effects 0.000 description 15
- 230000003595 spectral effect Effects 0.000 description 8
- 238000013459 approach Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 230000004075 alteration Effects 0.000 description 2
- 230000015556 catabolic process Effects 0.000 description 2
- 238000006731 degradation reaction Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000013139 quantization Methods 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000010267 cellular communication Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000009432 framing Methods 0.000 description 1
- 238000005086 pumping Methods 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
- 230000026683 transduction Effects 0.000 description 1
- 238000010361 transduction Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
- G10L19/02—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis using spectral analysis, e.g. transform vocoders or subband vocoders
- G10L19/032—Quantisation or dequantisation of spectral components
- G10L19/038—Vector quantisation, e.g. TwinVQ audio
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Spectroscopy & Molecular Physics (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Signal Processing (AREA)
- Health & Medical Sciences (AREA)
- Computational Linguistics (AREA)
- Human Computer Interaction (AREA)
- Acoustics & Sound (AREA)
- Multimedia (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
- Executing Machine-Instructions (AREA)
Description
METHOD AND APPARATUS FOR LOW RATE CODING AND DECODING
Field of the Invention
The present invention relates, in general, to communication systems and, more particularly, to a method and apparatus for coding/decoding a signal for communication.
Background of the Invention
Source coding is used extensively in modern communications in order to provide more efficient ways of communicating a signal. One common type of source coder is a vocoder, in which a voice signal is coded for transmission. One example of a vocoder is a linear predictive coder (LPC). In an
LPC vocoder each input speech vector is mapped to LPC parameters, which in turn are mapped to a best-fit codeword of a finite codebook. An example of such a codeword would be one which upon filtering/decoding results in the least residual energy when compared with the original input speech. Once the codeword is determined, the index for the codeword is determined and transmitted in lieu of the original speech signal. At a receiving unit, this index is used to look up the codeword from a codebook, and regenerate the signal via appropriate filtering.
While vocoders have been successful in permitting greater efficiencies in voice communication, this efficiency is gained by a certain degradation in voice quality in the replica signal. This degradation is particularly noticeable in low-rate vocoders, such as the 178th rate proposed in Interim Standard (IS)-95 based CDMA (code division multiple access) cellular systems. When operating in full and half rate modes, an IS-95 system allocates 171 and 80 bits, respectively, for each 20 millisecond (ms) speech frame. In contrast, only 16 bits are
allocated per speech frame for 1/8th rate transmissions. As a consequence, a typical embedded scheme such as the IS-95 system suffers from high quantization distortion, since only a small fraction of the original bits are available during 1/8th rate frame transmission.
No solutions to this problem have been satisfactorily proposed to date. For example, in proposed IS-96 speech coding, a differential encoding scheme which allocates one bit for each 10 LPC parameters is suggested. While providing better resolution, this method suffers the disadvantage that frame erasures can cause excessive quantization error build¬ up, which can result in spectral drift and/or unstable synthesis filter co-efficients. A gross reduction in frame energy may be used to mask the potential spectral drift effect during 1/8th rate, but this has resulted in the added problem of producing a "pumping" artifact when subjected to conditions of high-background noise levels. Another solution has been to inject random code vectors through the spectral filter followed by a scaling of the resulting signal energy, when the 1/8th rate is uεod primarily for coding of background or "comfort" noise. However, without better resolution the synthesized background noise can still sound choppy under this approach, which will tend to be distracting to the user. There thus remains a need for an improved method of coding signals at low rates, while maintaining low complexity and robustness to channel errors.
Brief Description of the Drawings
FIG. 1 is a diagram illustrating the logical structure of a codebook for use in accordance with an embodiment of the invention;
FIG. 2 is a flow-chart illustrating a preferred method for low-rate encoding in accordance with the invention;
FIG. 3 is a block diagram illustrating a first embodiment apparatus according to the invention.
Detailed Description of the Drawings
These problems and others are solved by an improved method and apparatus according to the invention. A presently preferred embodiment of the invention is a method in which a prequantizer search is performed to determine a best prequantizer ("P") codeword (i.e., having a least prequantizer residual component), and a restricted quantizer search is performed to determine the best quantizer ("Q") codeword (i.e., having the least quantizer residual component). The residual components are then compared to determine which is least, and the corresponding index of the codeword yielding the least residual is formatted for transmission, along with a mode indicator indicating which type of index (quantizer or prequantizer) is being sent. At a receiving unit, the coded signal is fed to a vocoder which first determines which mode indicator was sent. If a quantizer ("V") mode indicator (e.g., a 0 bit) is received, then the vocoder uses the "V" codeword corresponding to the received V index along with a previously determined P codeword to form a replica of the original signal.
If the prequantizer ("P") mode indicator is received, the vocoder uses the P codeword corresponding to the received P index to form the signal replica. As a consequence of this approach, only a reduced number of bits (e.g., 12 bits in the embodiment described below) are required to effectively code the signal information at lower rates.
Turning now to FIG. 1 , a codebook structure such as may be used with the present invention is illustrated. As can be seen, vector quantizer 100 is a two-level, tree-structured
vector quantizer. This structure illustrates the prequantizer and quantizer hierarchy used in a typical predetermined vector quantizer. The quantizer stage 110 includes 1 through N prequantizer codewords, e.g., codeword Pi 111 , each P codeword corresponding to one of plural prequantizer ("P") indices of the predetermined vector quantizer. The lower quantizer stage 120 includes plural sets of plural quantizer ("V") codewords 121 -123, 131 -133, each quantizer ("V") codeword of a set corresponding to single one of plural quantizer ("V") indices. Each set of V codewords is associated with a P codeword. For example, in FIG. 1 the first set of V codewords 121 -123 is associated with P codeword 111 , in which P codeword 111 forms a centroid (typically of lower resolution) for the (typically higher resolution) V codeword vectors 121 -123.
As one skilled in the art will appreciate, it is common in LPC vocoders to use codebooks having multiple tree structures. In such vocoders, the tree structure of FIG. 1 would be representative of each of the vector segments that are used in determining a -eflection coefficient vector estimate. For example, in a three-vector-segment vector quantizer, in which a ten-element reflection co-efficient vector estimate is used, this reflection co-efficient vector estimate might typically be segmented as follows:
rΛι --ι o = rΛι -3 + rΛ4-6 + r i o Equation 1
In such a vector quantizer, the following bid allocation is representative of what one would expect in a full or half-rate sub-frame in each of the respective three vector segments:
Table 1 : Full/Half Rate LPC Bit Allocation
Segment P bits V bits
Total
1 6 5 1 1
2 5 4 9
3 4 4 8
Total 1 5 1 3 28
Thus, in the tree for segment 1 there will be 26 = 64 possible P codewords, and 25 = 32 possible V codewords per associated set under each P codeword. Again, the P codewords represent the prequantizer cells of the codebook and are used to code the coarse spectral information, while the V codewords are used to code the fine or detailed spectral information.
However, not all 28 bits of information are necessary to maintain a high-quality signal. For example, if the signal that is being encoded is relatively stationary, then the prequantizer index (P index) for each respective segment will typically be highly correlated to the previously determined prequantizer index. One need only then transmit the detailed spectral information (i.e., the V index) within a low, for example 1 /8th , rate frame, and concatenate this information to the previously determined P codeword (i.e., the codeword corresponding to the previously used P index, per segment) at the synthesizer or decoder of the receiver. On the other hand, if the signal being coded has changing spectral characteristics, one need only transmit the P indices within the 1/8th rate frame and update the prequantizer state at the decoder. The P codewords corresponding to the transmitted P indices would then be used in the decoding filter for the current frame, with fine spectral information (V codewords) concatenated on successive frames. This allows for an adequate representation of the signal by a reduced number of bits, such as is illustrated by the following table:
Table 2: 1/8 Rate LPC Bit Allocation
Segment P bits - v bits (mode=1 )
(mode=0)
1 5 5
2 4 4
3 3 3
Total 1 2 1 2
While the same number of bits could be used for P codewords and V codewords per segment for all of the variable rates used by vocoder, Table 2 illustrates one approach for further reducing the number of bits required for transmission at lower rates. In this case, assuming the same codebook is used for all rates, the least significant bits for certain of the P and V codewords are dropped prior to transmission. Thus, for example, the 1/8th rate P codeword for segment 1 would only include the five most significant bits of the stored P codeword, which as shown in Table 1 is 6 bits in length. At the same time, certain other codewords would be sent in their entirety (e.g., the V codeword of segment 1 ). One skilled in the art will appreciate that there are numerous ways in which the P and V codewords within the codebook can be defined, as well as the bit structure that is transmitted at the different rates. What should be appreciated is that by this alternate approach further reduction in the size of the codeword index (or indices) for transmission is achieved. Thus, for example, where only a 16 bit structure is permitted for 1/8th rate framing, only 12 bits of vector quantizer information are needed, leaving one bit for a mode indicator and three bits for the coding of difference energy. The mode indicator bit would either be used as a quantizer mode indicator (V mode indicator) when only the V index is to be transmitted, and a prequantizer mode indicator
(P mode indicator, e.g., a 1 bit) when the P index is being transmitted .
Turning now to FIG. 2, a flow chart illustrating a preferred embodiment of a coding process according to the invention as shown. This process commences with an initial determination that the vocoder is in 1/8th rate mode (Step 210). A prequantizer search (step 212) is then performed on an input signal. This search is performed by comparing each P codeword of the codebook with the signal and determining the P codeword having the least prequantizer residual component (e.g., energy). In the case where the vector quantizer is a plural-vector-segment vector quantizer (e.g., three segments), a determination of the best P codeword for each vector segment is made based on the P codewords having the least prequantizer residual energy, then each of the best P codewords are vector added to form a prequantizer vector sum, and the least prequantizer residual component is determined using this vector sum. Those skilled in the art will appreciate that other methods for determining the least prequantizer residual component may be used. Further, the prequantizer search may be restricted to only those P codewords corresponding to the P indices that can be transmitted, where only a restricted number of bits can be used in transmission (such as shown in Table 2). Thus, in the example of Table 2, only those P codewords having the same least significant bit, for example a 0 bit, would be searched in the encoding process; at the same time, the receiver units would be configured to add a 0 bit as the least significant bit to the corresponding indices received prior to looking up the codewords in the codebook.
In step 214, a restricted quantizer search is performed. The input signal is again compared, but this time against each quantizer codeword (or V codewords, each
corresponding to one of plural quantizer indices of the codebook) of one set, or one set per segment if multiple vector segments are used. This set is determined by a prev iously determined P codeword, which forms the prequantizer (or centroid) of the set of V codewords. In the case where the determination is made for an initial 1/8th rate frame, the previously determined P codeword could be a predetermined initialization P codeword (which for convenience could simply be the P codeword having index 000000 for a Table 2 segment 1 set). Otherwise, the last P codeword transmitted is used (both transmitting and receiving vocoders thereby possessing the P codeword). The V codeword of the set having the least quantizer residual component is then determined, and its corresponding V index stored in memory. As in the case of the prequantizer search, the best V codeword of the predetermined set of V codewords is determined for each vector segment if there are plural segments, with a quantizer vector sum being formed by vector adding each of the best V codewords, and a least quantizer residual component being determined therefrom. Alternately, a least quantizer residual component could be determined for each V codeword pei segment, or more simply just that of the first segment; these value(s) would in turn then be used in step 220. One skilled in the art will appreciate that other alternatives are also available in forming a residual measure for use in comparing and determining which index to use.
Next, in step 220 a comparison is made between the least quantizer residual component and the least prequantizer residual component to determine which one is less. Alternatively, in the case of a segmented codebook, multiple residuals, or the residual relating to the lowest order coefficients (i.e., segment 1 ) could be used. When the least prequantizer residual component is the lesser of the two, a prequantizer mode indicator (P mode indicator) is output (step
222) along with the P index corresponding to the P codeword generating the least prequantizer residual component. On the other hand, if the least quantizer residual component is the lesser of the two, a quantizer mode indicator (V mode indicator) is output along with the V index corresponding to the V codeword generating it (step 224).
In a preferred embodiment, prior to outputting the determined mode indicator and index a further determination is made as to whether a higher rate of coding is needed, for better resolution. Thus, in step 230 both residual components are compared against a predetermined threshold to determine if too much residual energy is present. This is an indication that an unacceptable signal quality will be present when decoded. One skilled in the art will know how to design an appropriate threshold, based upon such factors as the application involved, user preferences and the like. If the threshold is exceeded, the vocoder is forced to a higher rate (step 232). If the threshold is not exceeded, the determined index and mode indicator, along with other desired signal parameters (e.g., the quantizer residual energy for certain vocoders) are then formed into the coded signal and transmitted (step 234). The process is then repeated for the next signal (step 236).
Finally, FIG. 3 illustrates one embodiment of a communication system in which low-rate coding according to the invention is used. When an input signal 301 such as speech is received by variable rate vocoder 310, the signal is fed to both prequantizer searcher 312 and quantizer searcher 314.
Both searchers perform a comparison in accordance with steps 212 and 214, respectively, of FIG. 2 (using the P and V indices to retrieve the P and V codewords, respectively, from codebook 31 1 ). The determined P index and residual component (signal 313) and V index and residual component (signal 315) are fed
to a coder 316 for determination of which low-rate mode (if either) is to be used. A coded version of the signal is then formed using the apprrpriate index and mode indicator, along with other appropriate (conventional) parameters. This coded signal (signal 317) is then modulated in modulator 320 and amplified and transmitted via transmitter 325 of unit 300.
A receiver communication unit 330 receives and demodulates the transmitted signal via receiver 335 and demodulator 340, outputting a coded version of the original signal. A decoder (e.g., vocoder 350) inputs the coded version of the signal 341 to mode controller 352 and signal generator 354. Controller 352 determines if the coded signal includes a V or P mode indicator, and if not which of the higher decoding rates is applicable. When a P mode indicator is received, controller 352 controls signal generator 354 to retrieve the P codeword corresponding to the received P index from codebook 351 , and generate a replica of the original signal using the P codeword, along with other received signal parameters (e.g., the residual energy). When a V mode indicator is received, the signal generate 354 is controlled to use bo* the previously received P codeword (i.e., the P codeword used in the prior frame) and the V codeword corresponding to the received V index, along with other signal parameters, to generate the signal replica. Finally, the signal replica is outputted as output 356 for further processing, such as transduction into an audible signal.
Thus, it will be apparent to one skilled in the art that there has been provided in accordance with the invention, a method and apparatus for low rate coding/decoding of a signal that fully satisfies the objectives, aims, and advantages set forth above.
While the invention has been described in conjunction with specific embodiments thereof, it is evident that many alterations, modifications, and variations will be apparent to those skilled in the art in light of the foregoing description. For example, while the low rate vocoding apparatus of FIG. 3 has been described in terms of specific logical/functional circuitry relationships, one skilled in the art will appreciate that such may be embodied in a variety of ways, such as appropriately configured and programmed processors, ASICs (application specific integrated circuits), and DSPs (digital signal processors). Further, the invention is not limited in application to just vocoders in cellular communication systems, but also applies to other source coders for other types of communication systems. Accordingly, the invention is intended to embrace all such alterations, modifications, and variations within the spirit and scope of the appended claims.
We claim:
Claims (10)
1. A method for low rate vocoding and communication of a first signal comprising: (a) comparing each prequantizer ("P") codeword of a predetermined vector quantizer, each P codeword corresponding to one of plural prequantizer ("P") indices, with the first signal and determining a first P codeword, with a corresponding first P index, having a least prequantizer residual component;
(b) comparing each quantizer codeword ("V codeword") of a first set of the predetermined vector quantizer, each V codeword corresponding to one of plural quantizer indices ("V indices") and the first set being associated with a previously determined P codeword, with the first signal and determining a first V codeword, with a corresponding first V index, having a least quantizer residual component; and
(c) transmitting a coded signal comprising the first V index and a quantizer mode indicator ("V mode indicator") when the least prequantizer residual component is greater than the least quantizer residual component.
2. The method of claim 1 , wherein when steps (a) through (c) are repeated for a next signal, and the previously determined P codeword is the first P codeword.
3. The method of claim 1 , wherein in step (c) the coded signal comprises the first P index and a prequantizer ("P") mode indicator when the least prequantizer residual component is less than the least quantizer residual component.
4. The method of claim 3, wherein the predetermined vector quantizer is a plural vector segment vector quantizer, and: step (a) further comprises determining a best P codeword, for eacn vector segment of the predetermined
vector quantizer, having a least prequantizer residual component, vector adding each best P codeword to form a- prequantizer vector sum, and determining the least prequantizer residual component using the prequantizer vector sum; step (b) further comprises determining a best V codeword of a predetermined set of V codewords for each vector segment, wherein for each vector segment one predetermined set of V codewords is determined by an associated predetermined P codeword of said each vector segment, vector adding each best V codeword to form a quantizer vector sum, and determining the least quantizer residual component using the quantizer vector sum; and step (c) further comprises transmitting each one of the plural P indices corresponding to each best P codeword and the prequantizer mode indicator when the least prequantizer residual component is less than the least quantizer residual component, and transmitting each one of the plural V indices corresponding to each best V codeword and a quantizer mode indicator when the least prequantizer residual component is greater than the least quantizer residual component.
5. A system for low rate coding and communication of a first signal comprising: (a) prequantizer search means for comparing each prequantizer ("P") codeword of a predetermined vector quantizer, each P codeword corresponding to one of plural prequantizer ("P") indices, with the first signal and determining a first P codeword, with a corresponding first P index, having a least prequantizer residual component;
(b) quantizer search means for comparing each quantizer codeword ("V codeword") of a first set of the predetermined vector quantizer, each V codeword corresponding to one of plural quantizer indices ("v" indices") and the first set being associated with a previously determined P codeword, with the
first signal and determining a first V codeword, with a corresponding first V index, having a least quantizer residual component; and
(c) coding means for transmitting a coded signal comprising the first V index and a quantizer mode indicator ("V mode indicator") when the least prequantizer residual component is greater than the least quantizer residual component.
6. The system of claim 5, wherein the coding means is further operable for transmitting the coded signal comprising the first P index and a prequantizer ("P") mode indicator when the least prequantizer residual component is less than the least quantizer residual component.
7. The system of claim 5, further comprising:
(d) receiving means for receiving the coded signai when the coded signal includes the V mode indicator, and
(e) decoding means for decoding the coded signal in a first mode, in response to the V mode indicator, into a replica of the first signal based on the previously determined P codeword and the first V codeword corresponding to the transmitted first V index.
8. A variable rate vocoder for coding a first signal for transmission comprising: a codebook comprising plural prequantizer ("P") codewords, each of the plural P codewords corresponding to one of plural prequantizer ("P") indices, and plural sets of plural quantizer codewords ("V codewords") , each of the plural V codewords corresponding to one of plural quantizer indices
("V indices") and each of the plural sets being associated with one of the plural P codewords; a prequantizer searcher operable for comparing each of the plural P codewords with the first signal and determining a
- 1 5 -
first P codeword, with a corresponding first P index, having a least prequantizer residual component; a quantizer searcher operable for comparing each V codeword of a first set, the first set being associated with a previously determined P codeword of the plural P codewords, with the first signal and determining a first V codeword, with a corresponding first V index, having a least quantizer residual component; and a coder operable for forming a coded version of the signal comprising the first V index and a quantizer mode indicator ("V mode indicator") when the least prequantizer residual component is greater than the least quantizer residual component.
9. The vocoder of claim 8, wherein the coder is further operable for forming the coded signal comprising the first P index and a prequantizer ("P") mode indicator when the least prequantizer residual component is less than the least quantizer residual component.
10. A communication unit including a low rate vocoder for decoding a coded version of a signal comprising: a receiver for receiving the coded version of the signal; a decoder coupled to the receiver comprising: a codebook comprising plural prequantizer ("P") codewords, each of the plural P codewords corresponding to one of plural prequantizer ("P") indicators, and plural sets of plural quantizer codewords ("V codewords"), each of the plural V codewords corresponding to one of plural quantizer indicators ("V indicators") and each of the plural sets being associated with one of the plural P codewords; a mode controller operable for receiving the coded version of the signal from the receiver and determining if the coded version of the signal includes one of a
quantizer mode indicator ("V mode indicator") and a prequantizer ("P") mode indicator, wherein when the coded version of the signal includes a V mode indicator the coded version of the signal further includes a first V indicator, and when the coded version of the signal includes a P mode indicator the coded version of the signal further includes a first P indicator; a signal generator coupled to the receiver and mode controller operable for decoding the coded version of the signal: (a) in a first mode, when the coded version of the signal includes the V mode indicator, into a replica of the signal based on a previously received P codeword and a first V codeword of the plural V codewords corresponding to the first V indicator, and (b) in a second mode, when the coded version of the signal includes the P mode indicator, into a replica of the first signal based on a first P codeword of the plural P codewords corresponding to the first P indicator.
AMENDED CLAIMS
[received by the International Bureau on 27 September 1996 ( 27.09.96 ) ; original claims 1-10 replaced by amended claims 1-10 ( 7 pages ) ]
1 . A method for low rate vocoding and communication of a first signal comprising: (a) comparing each prequantizer ("P") codeword of a predetermined vector quantizer, each P codeword corresponding to one of plural prequantizer ("P") indices, with the first signal and determining a first P codeword, with a corresponding first P index, having a least prequantizer residual component; (b) comparing each quantizer codeword ("V codeword") of a first set of the predetermined vector quantizer, each V codeword corresponding to one of plural quantizer indices ("M indices") and the first set being associated with a previously determined P codeword, with the first signal and determining a first V codeword, with a corresponding first V index but not the first P index, having a least quantizer residual component; and (c) transmitting a coded signal comprising the first V index and a quantizer mode indicator ("M mode indicator") when the least prequantizer residual component is greater than the least quantizer residual component.
2. The method of claim 1 , wherein in step (c) the coded signal comprises the first P index and a prequantizer ("P") mode indicator when the least prequantizer residual component is less than the least quantizer residual component.
3. The method of claim 2, wherein the predetermined vector quantizer is a plural vector segment vector quantizer, and: step (a) further comprises determining a best P codeword, for each vector segment of the predetermined vector quantizer, having a least prequantizer residual component, vector adding each best P codeword to form a prequantizer vector sum, and determining the least prequantizer residual component using the prequantizer vector sum; step (b) further comprises determining a best V codeword of a predetermined set of V codewords for each vector segment, wherein for each vector segment one predetermined set of V codewords is determined by an associated predetermined P codeword of said each vector segment, vector adding each best V codeword to form a quantizer vector sum, and determining the least quantizer residual component using the quantizer vector sum; and step (c) further comprises transmitting each one of the plural P indices corresponding to each best P codeword and the prequantizer mode indicator when the least prequantizer residual component is less than the least quantizer residual component, and transmitting each one of the plural V indices corresponding to each best V codeword and a quantizer mode indicator when the least prequantizer residual component is greater than the least quantizer residual component.
4. A system for low rate coding and communication of a first signal comprising:
(a) prequantizer search means for comparing each prequantizer ("P") codeword of a predetermined vector quantizer, each P codeword corresponding to one of plural prequantizer ("P") indices, with the first signal and determining a first P codeword, with a corresponding first P index, having a least prequantizer residual component;
(b) quantizer search means for comparing each quantizer codeword ("V codeword") of a first set of the predetermined vector quantizer, each V codeword corresponding to one of plural quantizer indices ("v" indices") and the first set being associated with a previously determined P codeword, with the first signal and determining a first V codeword, with a corresponding first V index, having a least quantizer residual component; and
(c) coding means for transmitting a coded signal comprising the first V index but not the first P index and a quantizer mode indicator ("V mode indicator") when the least prequantizer residual component is greater than the least quantizer residual component.
5. The system of claim 4, further comprising:
(d) receiving means for receiving the coded signal when the coded signal includes the V mode indicator, and (e) decoding means for decoding the coded signal in a first mode, in response to the V mode indicator, into a replica of the first signal based on the previously determined P codeword and the first V codeword corresponding to the transmitted first V index.
6. A variable rate vocoder for coding a first signal for transmission comprising : a codebook comprising plural prequantizer ("P") codewords, each of the plural P codewords corresponding to one of plural prequantizer ("P") indices, and plural sets of plural quantizer codewords ("V codewords") , each of the plural V codewords corresponding to one of plural quantizer indices ("V indices") and each of the plural sets being associated with one of the plural P codewords; a prequantizer searcher operable for comparing each of the plural P codewords with the first signal and determining a first P codeword, with a corresponding first P index, having a least prequantizer residual component; a quantizer searcher operable for comparing each V codeword of a first set, the first set being associated with a previously determined P codeword of the plural P codewords, with the first signal and determining a first V codeword, with a corresponding first V index, having a least quantizer residual component; and a coder operable for forming a coded version of the signal comprising the first V index and a quantizer mode indicator but not the first P index ("V mode indicator") when the least prequantizer residual component is greater than the least quantizer residual component.
7. A communication unit including a low rate vocoder for decoding a coded version of a signal comprising: a receiver for receiving the coded version of the signal; a decoder coupled to the receiver comprising: a codebook comprising plural prequantizer ("P") codewords, each of the plural P codewords corresponding to one of plural prequantizer ("P") indicators, and plural sets of plural quantizer codewords ("V codewords") , each of the plural V codewords corresponding to one of plural quantizer indicators ("V indicators") and each of the plural sets being associated with one of the plural P codewords; a mode controller operable for receiving the coded version of the signal from the receiver and determining if the coded version of the signal includes one of a quantizer mode indicator ("V mode indicator") and a prequantizer ("P") mode indicator, wherein when the coded version of the signal includes a V mode indicator the coded version of the signal further includes a first V indicator but not a P indicator, and when the coded version of the signal includes a P mode indicator the coded version of the signal further includes a first P indicator but not a V indicator; a signal generator coupled to the receiver and mode controller operable for decoding the coded version of the signal: (a) in a first mode, when the coded version of the signal includes the V mode indicator, into a replica of the signal based on a previously received P codeword and a first V codeword of the plural V codewords corresponding to the first V indicator, and (b) in a second mode, when the coded version of the signal includes the P mode indicator, into a replica of the first signal based on a first P codeword of the plural P codewords corresponding to the first P indicator.
8. A method for processing low rate vocoded signals using a code vector index, the method comprising: determining an input vector derived from an input signal; selecting an initial prequantizer index (P1 ) from a plurality of prequantizer indices at a first time period; at a second time period after the first time period: selecting a vector index (V) from a plurality of vector indices corresponding to the initial prequantizer index (P1 ); determining a first distortion indicator based on a comparison between the input vector and a codeword associated with the selected vector index (V); determining a second distortion indicator based on a comparison between the input vector and a codeword associated with a second prequantizer index (P2) from the plurality of prequantizer indices; comparing the first distortion indicator with the second distortion indicator; selecting a mode indicator based on the comparsion; and transmitting the mode indicator and one of the vector index (V) and the prequantizer index P2.
9. The method of claim 8, wherein: second prequantizer index P2 is a portion of a composite quantized codeword index; vector index V is a portion of a composite quantized codeword index; first distortion indicator comprises a least quantizer residual component; and a codeword index includes P1 and V.
-23-
10. A method for processing low rate vocoded signals using a code vector index, the method comprising: determining an input vector derived from an input signal; selecting a first index from a first plurality of indices at a first time period; at a second time period: selecting a first index from a second plurality of vector indices, the second plurality of indices corresponding to the first index; determining a first distortion indicator based on a comparison between the input vector and a codeword associated with the first index from the second plurality of vector indices; determining a second distortion indicator based on a comparison between the input vector and a codeword associated with a second index from the first plurality of indices; comparing the first distortion indicator with the second distortion indicator; selecting a mode indicator based on the comparsion; and transmitting the mode indicator and only one of the first and second indexes.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US42478095A | 1995-04-19 | 1995-04-19 | |
| US424780 | 1995-04-19 | ||
| PCT/US1996/003235 WO1996034383A1 (en) | 1995-04-19 | 1996-03-07 | Method and apparatus for low rate coding and decoding |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| AU6634996A true AU6634996A (en) | 1996-11-18 |
| AU683058B2 AU683058B2 (en) | 1997-10-30 |
Family
ID=23683842
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| AU66349/96A Ceased AU683058B2 (en) | 1995-04-19 | 1996-03-07 | Method and apparatus for low rate coding and decoding |
Country Status (14)
| Country | Link |
|---|---|
| JP (1) | JPH10503633A (en) |
| CN (1) | CN1150853A (en) |
| AU (1) | AU683058B2 (en) |
| BR (1) | BR9606292A (en) |
| CA (1) | CA2191972A1 (en) |
| DE (1) | DE19680399T1 (en) |
| FI (1) | FI965131A0 (en) |
| FR (1) | FR2733345B1 (en) |
| GB (1) | GB2304508A (en) |
| IT (1) | IT1285178B1 (en) |
| MX (1) | MX9606368A (en) |
| PL (1) | PL318012A1 (en) |
| SE (1) | SE9604443L (en) |
| WO (1) | WO1996034383A1 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9454974B2 (en) * | 2006-07-31 | 2016-09-27 | Qualcomm Incorporated | Systems, methods, and apparatus for gain factor limiting |
| CN104637483A (en) * | 2015-02-03 | 2015-05-20 | 中国电子科技集团公司第五十八研究所 | Multichannel-based low-speed voice coding/decoding system |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE6901749U (en) * | 1969-01-17 | 1969-05-22 | Huettenwerke Siegerland Ag | DIFFUSER FOR BUNDGLUEHOEFEN |
| JPH02287399A (en) * | 1989-04-28 | 1990-11-27 | Fujitsu Ltd | Vector quantization control system |
| US5010574A (en) * | 1989-06-13 | 1991-04-23 | At&T Bell Laboratories | Vector quantizer search arrangement |
| US4974099A (en) * | 1989-06-21 | 1990-11-27 | International Mobile Machines Corporation | Communication signal compression system and method |
| US4963030A (en) * | 1989-11-29 | 1990-10-16 | California Institute Of Technology | Distributed-block vector quantization coder |
| FR2709366B1 (en) * | 1993-03-26 | 2001-09-14 | Motorola Inc | Method for storing reflection coefficient vectors. |
-
1996
- 1996-03-07 MX MX9606368A patent/MX9606368A/en unknown
- 1996-03-07 WO PCT/US1996/003235 patent/WO1996034383A1/en active Application Filing
- 1996-03-07 CA CA002191972A patent/CA2191972A1/en not_active Abandoned
- 1996-03-07 JP JP8532495A patent/JPH10503633A/en active Pending
- 1996-03-07 BR BR9606292A patent/BR9606292A/en unknown
- 1996-03-07 AU AU66349/96A patent/AU683058B2/en not_active Ceased
- 1996-03-07 DE DE19680399T patent/DE19680399T1/en not_active Ceased
- 1996-03-07 GB GB9625742A patent/GB2304508A/en not_active Withdrawn
- 1996-03-07 PL PL96318012A patent/PL318012A1/en unknown
- 1996-03-07 CN CN96190352.XA patent/CN1150853A/en active Pending
- 1996-03-27 FR FR9603787A patent/FR2733345B1/en not_active Expired - Fee Related
- 1996-04-15 IT IT96RM000235A patent/IT1285178B1/en active IP Right Grant
- 1996-12-03 SE SE9604443A patent/SE9604443L/en not_active Application Discontinuation
- 1996-12-19 FI FI965131A patent/FI965131A0/en unknown
Also Published As
| Publication number | Publication date |
|---|---|
| FI965131A (en) | 1996-12-19 |
| DE19680399T1 (en) | 1997-09-18 |
| WO1996034383A1 (en) | 1996-10-31 |
| IT1285178B1 (en) | 1998-06-03 |
| FR2733345B1 (en) | 1997-07-25 |
| CN1150853A (en) | 1997-05-28 |
| JPH10503633A (en) | 1998-03-31 |
| SE9604443L (en) | 1997-02-19 |
| PL318012A1 (en) | 1997-05-12 |
| MX9606368A (en) | 1997-03-29 |
| GB9625742D0 (en) | 1997-01-29 |
| AU683058B2 (en) | 1997-10-30 |
| GB2304508A (en) | 1997-03-19 |
| ITRM960235A0 (en) | 1996-04-15 |
| BR9606292A (en) | 1997-11-18 |
| ITRM960235A1 (en) | 1997-10-15 |
| CA2191972A1 (en) | 1996-10-31 |
| FR2733345A1 (en) | 1996-10-25 |
| FI965131A0 (en) | 1996-12-19 |
| SE9604443D0 (en) | 1996-12-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5692102A (en) | Method device and system for an efficient noise injection process for low bitrate audio compression | |
| AU716982B2 (en) | Method for signalling a noise substitution during audio signal coding | |
| US6064954A (en) | Digital audio signal coding | |
| US7280959B2 (en) | Indexing pulse positions and signs in algebraic codebooks for coding of wideband signals | |
| EP1905000B1 (en) | Selectively using multiple entropy models in adaptive coding and decoding | |
| EP1904999B1 (en) | Frequency segmentation to obtain bands for efficient coding of digital media | |
| CN109313908B (en) | Audio encoder and method for encoding an audio signal | |
| US7756698B2 (en) | Sound decoder and sound decoding method with demultiplexing order determination | |
| JP2001500640A (en) | Audio signal encoding method | |
| US20050091044A1 (en) | Method and system for pitch contour quantization in audio coding | |
| EP3217398A1 (en) | Advanced quantizer | |
| Gardner et al. | QCELP: A variable rate speech coder for CDMA digital cellular | |
| RU2223555C2 (en) | Adaptive speech coding criterion | |
| EP0747884A2 (en) | Codebook gain attenuation during frame erasures | |
| US8498875B2 (en) | Apparatus and method for encoding and decoding enhancement layer | |
| AU683058B2 (en) | Method and apparatus for low rate coding and decoding | |
| EP1199710B1 (en) | Device, method and recording medium on which program is recorded for decoding speech in voiceless parts | |
| JP3197156B2 (en) | Method and apparatus for quantizing and dequantizing spectral parameters in digital speech coder and decoder | |
| JP3308783B2 (en) | Audio decoding device | |
| EP0906664B1 (en) | Speech transmission system | |
| EP0896321B1 (en) | Sound compression/decompression method and system | |
| US8502706B2 (en) | Bit allocation for encoding track information | |
| KR100468960B1 (en) | Bi-directional pitch enhancement in speech coding systems | |
| JPH0728500A (en) | Voice coder and decoder |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MK14 | Patent ceased section 143(a) (annual fees not paid) or expired |