AU683058B2 - Method and apparatus for low rate coding and decoding - Google Patents
Method and apparatus for low rate coding and decoding Download PDFInfo
- Publication number
- AU683058B2 AU683058B2 AU66349/96A AU6634996A AU683058B2 AU 683058 B2 AU683058 B2 AU 683058B2 AU 66349/96 A AU66349/96 A AU 66349/96A AU 6634996 A AU6634996 A AU 6634996A AU 683058 B2 AU683058 B2 AU 683058B2
- Authority
- AU
- Australia
- Prior art keywords
- codeword
- quantizer
- signal
- index
- prequantizer
- 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.)
- Ceased
Links
- 238000000034 method Methods 0.000 title claims description 29
- 239000013598 vector Substances 0.000 claims description 76
- 238000004891 communication Methods 0.000 claims description 16
- 230000005540 biological transmission Effects 0.000 claims description 11
- 238000012545 processing Methods 0.000 claims description 6
- 239000002131 composite material Substances 0.000 claims 2
- 230000000875 corresponding effect Effects 0.000 description 32
- 230000003595 spectral effect Effects 0.000 description 8
- 238000013459 approach Methods 0.000 description 4
- 238000010586 diagram 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
- 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
WO 96i/34383 PCT/US96/03235 -1- METHOD AND APPARATUS FOR LOW RATE CODING AND DECODING The present invention relates, in general, to communication systems and, more particularly, to a method and apparatus for coding/decoding a signal for communication.
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 -odeword 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 1/8th rate proposed in Interim Standard based CDMA (code division multiple access) cellular systems. When operating in full and half rate modes, an system allocates 171 and 80 bits, respectively, for each millisecond (ms) speech frame. In contrast, only 16 bits are I I -1 WO 96/34383 PCT/US96/03235 -2allocated per speech frame for 1/8th rate transmissions. As a consequence, a typical embedded scheme such as the 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 buildup, which can result in spectral drift and/or unstable synthesis filter co-efficients. A gross reduction in frame 1 5 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 used 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.
-Desc.ipt"i fthe--fwg9--- FIG. 1 is a diagram i g the logical structure of a codebook f accordance with an embodiment of the 2a According to one aspect of the present invention there is provided a method for low rate vocoding and communication of a first signal including: comparing each prequantizer codeword of a predetermined vector quantizer, each P codeword corresponding to one of plural prequantizer indices, with the first signal and determining a first P codeword, with a corresponding first P index, having a least prequantizer residual component; comparing each quantizer codeword codeword") of a first set of the predetermined vector quantizer, each V codeword corresponding to one of plural quantizer indices 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 transmitting a coded signal comprising the first V index and a quantizer mode indicator mode indicator") when the least prequantizer 15 residual component is greater than the least quantizer residual component.
According to a further aspect of the present invention there is provided a system for low rate coding and communication of a first signal including: prequantizer search means for comparing each prequantizer codeword of a predetermined vector quantizer, each P codeword corresponding to one of plural prequantizer indices, with the first signal and determining a first P codeword, with a corresponding first P index, having a least prequantizer residual component; 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 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 coding means for transmitting a coded signal comprising the first V index but not the first P index and a quantizer mode indicator mode indicator") when the least prequantizer residual component is greater than the least quantizer residual component.
MJP C:\NINWORDWhARIEGABNODEL668349C.DOC
-I
-2b- According to a still further aspect of the present invention there is provided a variable rate vocoder for coding a first signal for transmission including: a codebook comprising plural prequantizer codewords, each of the plural P codewords corresponding to one of plural prequantizer indices, and plural sets of plural quantizer codewords codewords"), each of the plural V codewords corresponding to one of plural quantizer indices 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; .et 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 15 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 mode S. indicator") when the least prequantizer residual component is greater than the least quantizer residual component.
According to a still further aspect of the present invention there is provided a communication unit including a low rate vocoder for decoding a coded version of a signal including: a receiver for receiving the coded version of the signal; a decoder coupled to the receiver comprising: a codebook comprising plural prequantizer codewords, each of the plural P codewords corresponding to one of plural prequantizer indicators, and plural sets of plural quantizer codewords codewords"), each of the plural V codewords corresponding to one of plural quantizer indicators 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 mode indicator") and a I MJP C:\WINWORD\MARIE\GABNODEL68349C.DOC
I
2c prequantizer 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: 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 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 a indicator.
15 According to a still further aspect of the present invention there is provided a method for processing low rate vocoded signals using a code vector index, the method including: S 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 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 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 comparison; and transmitting the mode indicator and one of the vector index and the prequantizer index P2.
MJP C:\WINWORDWMARIE\GABNODEL\6634C.DOC L_ -I -2d According to a still further aspect of the present invention there is provided a method for processing low rate vocoded signals using a code vector index, the method including: 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; 0 6 determining a second distortion indicator based on a comparison between oooo the input vector and a codeword associated with a second index from the first plurality of indices; 15 comparing the first distortion indicator with the second distortion indicator; selecting a mode indicator based on the comparison; and a transmitting the mode indicator and only one of the first and second •indexes.
A preferred embodiment of the present invention will now be described with reference to the accompanying drawings wherein:- FIG. I 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.
These problems and others are alleviated by an improved MJP C:\WINWORD MARIEGABNODELk6634gC.OOC
LLI-
WO 96/34383 PCT/US96/03235 -3low-rate encoding in accordance with the invention- FIG. 3 is a block diagram illustratin g st embodiment apparatus according to the invent' ailed Description of the Drawings >Thesepeblems-anftd- ar- o dby an improved method and apparatus according to the invention. A presently 1 0 preferred embodiment of the invention is a method in which a prequantizer search is performed to determine a best prequantizer codeword having a least prequantizer residual component), and a restricted quantizer search is performed to determine the best quantizer codeword 1 5 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 mode indicator a 0 bit) is received, then the vocoder uses the 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 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 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
I-^
w'T WO 96/34383 PCT/US96/03235 -4vector 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, codeword P1 111, each P codeword corresponding to one of plural prequantizer indices of the predetermined vector quantizer. The lower quantizer stage 120 includes plural sets of plurai quantizer codewords 121-123, 131-133, each quantizer codeword of a set corresponding to single one of plural 1 0 quantizer 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: rA 1 -3 rA4- 6 r^7-10 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
I
WO 96/34383 PCT/US96/03235 Segment P bits V bits Total 1 6 5 11 2 5 4 9 3 4 4 8 Total 15 13 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.
1 5 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 the V index) within a low, for example 1/8th, rate frame, and concatenate this information to the previously determined P codeword 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: WO 96/34383 PCT/IU96/03235 -6- Table 2: 1/8 Rate LPC Bit Allocation Segment P bits V bits (mode=1) (mode=0) 1 5 2 4 4 3 3 3 Total 12 12 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 the V codeword of segment 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 i WO 96/34383 PCTIUS96/03235 -7- (P mode indicator, 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 1 0 codeword of the codebook with the signal and determining the P codeword having the least prequantizer residual component energy). In the case where the vector quantizer is a plural-vector-segment vector quantizer three segments), a determination of the best P codeword for each vector 1 5 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 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.
Ir 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 WO 96/34383 PCT/US96/03235 -8corresponding 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 pre\!ousiy 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 1 5 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 per 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 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
A
WO 96/34383 PCT/US96/03235 -9- 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 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 311). The determined P index and residual component (signal 313) and V index and residual component (signal 315) are fed
IC
WO 96/34383 PCT/US9603235 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 apprcpriate 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 vocoder 350) inputs the coded version of the signal 34"1 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 the residual energy). When a V mode indicator is received, the signal generatc 354 is controlled to use bo'h the previously received P codeword 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.
llllni~- P WO 96/34383 PCT1US96/03235 -11- 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 1 0 (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 1 5 is intended to embrace all such alterations, modifications, and variations within the spirit and scope of the appended claims.
We claim: I I II
Claims (16)
1. A method for low rate vocoding and communication of a first signal comprising: comparing each prequantizer codeword of a predetermined vector quantizer, each P codeword corresponding to one of plural prequantizer indices, with the first signal and determining a first P codeword, with a corresponding first P index, having a least prequantizer residual component; comparing each quantizer codeword codeword") of a first set of the predetermined vector quantizer, each V codeword corresponding to one of plural quantizer indices 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 transmitting a coded signal comprising the first V index and a quantizer mode indicator 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 the coded signal comprises the first P index and a prequantizer mode indicator when the least prequantizer residual component is less than the least quantizer residual component. AMENDED SHEET (ARTICLE 19) i WO 96/34383 PCTIUS96/03235
3. The method of claim 2, wherein the predetermined vector quantizer is a plural vector segment vector quantizer, and: step 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 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 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. AMENDED SHEET (ARTICLE 19) WO 96/34383 PCT/US96/03235
4. A system for low rate coding and communication of a first signal comprising: prequantizer search means for comparing each prequantizer codeword of a predetermined vector quantizer, each P codeword corresponding to one of plural prequantizer indices, with the first signal and determining a first P codeword, with a corresponding first P index, having a least prequantizer residual component; quantizer search means for comparing each quantizer codeword codeword") of a first set of the predetermined vector quantizer, each V codeword corresponding to one of plural quantizer indices 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 coding means for transmitting a coded signal comprising the first V index but not the first P index and a quantizer mode indicator mode indicator") when the least prequantizer residual component is greater than the least quantizer residual component. The system of claim 4, further comprising: receiving means for receiving the coded signal when the coded signal includes the V mode indicator, and 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.
AMENDED SHEET (ARTICLE 19) I- WO 96/34383 PCT/US96/03235 -a0-
6. A variable rate vocoder for coding a first signal for transmission comprising: a codebook comprising plural prequantizer codewords, each of the plural P codewords corresponding to one of plural prequantizer indices, and plural sets of plural quantizer codewords codewords") each of the plural V codewords corresponding to one of plural quantizer indices 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 mode indicator") when the least prequantizer residual component is greater than the least quantizer residual component. AMENDED SHEET (ARTICLE 19) /'4r ov/ WO 96/34383 PCTIUS96/03235 -A
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 codewords, each of the plural P codewords corresponding to one of plural prequantizer indicators, and plural sets of plural quantizer codewords codewords"), each of the plural V codewords corresponding to one of plural quantizer indicators 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 mode indicator") and a prequantizer 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: 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 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 SHEET (ARTICLE 19) WO 96/34383 PCT/US96/03235 11 -22-
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 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 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 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. AMENDED SHEET (ARTICLE 19) L- I WO 96/34383 PCT/US96/03235 '23- 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.
AMENDED SHEET (ARTICLE 19)
11. A method for low rate vocoding and communication of a signal substantially as herein described with reference to the accompanying drawings.
12. A system for low rate coding and communication of a signal substantially as herein described with reference to the accompanying drawings.
13. A variable rate vocoder for coding a signal for transmission substantially as herein described with reference to the accompanying drawings.
14. A communication unit including a vocoder for decoding a coded version of a signal substantially as herein described with reference to the accompanying drawings.
15. A method for processing low rate vocoded signals using a code vector index substantially as herein described with reference to the accompanying drawings. DATED:
16 July, 1997 PHILLIPS ORMONDE FITZPATRICK j Attorneys for: MOTOROLA, INC. S MJP C1 WINWORDVARIEIGABNODELkO6349C.DOC i I
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 AU6634996A (en) | 1996-11-18 |
| AU683058B2 true 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 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4963030A (en) * | 1989-11-29 | 1990-10-16 | California Institute Of Technology | Distributed-block vector quantization coder |
| EP0480083A1 (en) * | 1989-06-21 | 1992-04-15 | Interdigital Technology Corporation | Communication signal compression system and method |
| FR2709366A1 (en) * | 1993-03-26 | 1995-03-03 | Motorola Inc | Method of storing reflection coefficient vectors |
Family Cites Families (3)
| 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 |
-
1996
- 1996-03-07 AU AU66349/96A patent/AU683058B2/en not_active Ceased
- 1996-03-07 PL PL96318012A patent/PL318012A1/en unknown
- 1996-03-07 DE DE19680399T patent/DE19680399T1/en not_active Ceased
- 1996-03-07 CA CA002191972A patent/CA2191972A1/en not_active Abandoned
- 1996-03-07 CN CN96190352.XA patent/CN1150853A/en active Pending
- 1996-03-07 GB GB9625742A patent/GB2304508A/en not_active Withdrawn
- 1996-03-07 JP JP8532495A patent/JPH10503633A/en active Pending
- 1996-03-07 MX MX9606368A patent/MX9606368A/en unknown
- 1996-03-07 BR BR9606292A patent/BR9606292A/en unknown
- 1996-03-07 WO PCT/US1996/003235 patent/WO1996034383A1/en active Application Filing
- 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
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0480083A1 (en) * | 1989-06-21 | 1992-04-15 | Interdigital Technology Corporation | Communication signal compression system and method |
| US4963030A (en) * | 1989-11-29 | 1990-10-16 | California Institute Of Technology | Distributed-block vector quantization coder |
| FR2709366A1 (en) * | 1993-03-26 | 1995-03-03 | Motorola Inc | Method of storing reflection coefficient vectors |
Also Published As
| Publication number | Publication date |
|---|---|
| CA2191972A1 (en) | 1996-10-31 |
| GB9625742D0 (en) | 1997-01-29 |
| FR2733345A1 (en) | 1996-10-25 |
| BR9606292A (en) | 1997-11-18 |
| IT1285178B1 (en) | 1998-06-03 |
| ITRM960235A0 (en) | 1996-04-15 |
| FI965131A (en) | 1996-12-19 |
| FR2733345B1 (en) | 1997-07-25 |
| ITRM960235A1 (en) | 1997-10-15 |
| SE9604443L (en) | 1997-02-19 |
| DE19680399T1 (en) | 1997-09-18 |
| SE9604443D0 (en) | 1996-12-03 |
| PL318012A1 (en) | 1997-05-12 |
| GB2304508A (en) | 1997-03-19 |
| WO1996034383A1 (en) | 1996-10-31 |
| FI965131A0 (en) | 1996-12-19 |
| CN1150853A (en) | 1997-05-28 |
| MX9606368A (en) | 1997-03-29 |
| AU6634996A (en) | 1996-11-18 |
| JPH10503633A (en) | 1998-03-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| AU716982B2 (en) | Method for signalling a noise substitution during audio signal coding | |
| US5692102A (en) | Method device and system for an efficient noise injection process for low bitrate audio compression | |
| US7280959B2 (en) | Indexing pulse positions and signs in algebraic codebooks for coding of wideband signals | |
| EP1062661B1 (en) | Speech coding | |
| US5473727A (en) | Voice encoding method and voice decoding method | |
| EP1905000B1 (en) | Selectively using multiple entropy models in adaptive coding and decoding | |
| US7756698B2 (en) | Sound decoder and sound decoding method with demultiplexing order determination | |
| Gardner et al. | QCELP: A variable rate speech coder for CDMA digital cellular | |
| US5113448A (en) | Speech coding/decoding system with reduced quantization noise | |
| RU2223555C2 (en) | Adaptive speech coding criterion | |
| JP3396480B2 (en) | Error protection for multimode speech coders | |
| US20030225576A1 (en) | Modification of fixed codebook search in G.729 Annex E audio coding | |
| Honda et al. | Bit allocation in time and frequency domains for predictive coding of speech | |
| EP0657872B1 (en) | Speech decoder capable of reproducing background noise | |
| AU683058B2 (en) | Method and apparatus for low rate coding and decoding | |
| US20080040107A1 (en) | Method for quantizing speech and audio through an efficient perceptually relevant search of multiple quantization patterns | |
| JP3197156B2 (en) | Method and apparatus for quantizing and dequantizing spectral parameters in digital speech coder and decoder | |
| EP1199710B1 (en) | Device, method and recording medium on which program is recorded for decoding speech in voiceless parts | |
| EP0906664B1 (en) | Speech transmission system | |
| EP0896321B1 (en) | Sound compression/decompression method and system | |
| US8502706B2 (en) | Bit allocation for encoding track information | |
| Kleijn et al. | Efficient channel coding for CELP using source information | |
| Kondoz et al. | A speech coder for TV programme description. | |
| Ikeda et al. | A design of Twin VQ audio-codec for personal communication systems | |
| KR100468960B1 (en) | Bi-directional pitch enhancement in speech coding systems |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MK14 | Patent ceased section 143(a) (annual fees not paid) or expired |