WO2002099787A1 - Fast code-vector searching - Google Patents
Fast code-vector searching Download PDFInfo
- Publication number
- WO2002099787A1 WO2002099787A1 PCT/US2002/017037 US0217037W WO02099787A1 WO 2002099787 A1 WO2002099787 A1 WO 2002099787A1 US 0217037 W US0217037 W US 0217037W WO 02099787 A1 WO02099787 A1 WO 02099787A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- vector
- pulse
- impulse response
- pitch
- value
- Prior art date
Links
- 239000013598 vector Substances 0.000 title claims abstract description 162
- 230000004044 response Effects 0.000 claims abstract description 79
- 238000000034 method Methods 0.000 claims abstract description 21
- 239000002131 composite material Substances 0.000 claims description 34
- 239000011159 matrix material Substances 0.000 abstract description 36
- 230000005284 excitation Effects 0.000 abstract description 12
- 238000004891 communication Methods 0.000 description 16
- 230000005540 biological transmission Effects 0.000 description 10
- 230000001413 cellular effect Effects 0.000 description 9
- 238000004458 analytical method Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 6
- 230000003044 adaptive effect Effects 0.000 description 3
- 230000015572 biosynthetic process Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000010348 incorporation Methods 0.000 description 2
- 239000002245 particle Substances 0.000 description 2
- 230000000737 periodic effect Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000001228 spectrum Methods 0.000 description 2
- 101150012579 ADSL gene Proteins 0.000 description 1
- 102100020775 Adenylosuccinate lyase Human genes 0.000 description 1
- 108700040193 Adenylosuccinate lyases Proteins 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 210000004271 bone marrow stromal cell Anatomy 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000035755 proliferation Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
- 238000012546 transfer 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/04—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 predictive techniques
- G10L19/08—Determination or coding of the excitation function; Determination or coding of the long-term prediction parameters
-
- 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/04—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 predictive techniques
- G10L19/08—Determination or coding of the excitation function; Determination or coding of the long-term prediction parameters
- G10L19/10—Determination or coding of the excitation function; Determination or coding of the long-term prediction parameters the excitation function being a multipulse excitation
-
- 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
- G10L2019/0001—Codebooks
- G10L2019/0013—Codebook search algorithms
Definitions
- the present invention relates generally to communication systems, and more particularly, to speech processing within communication systems.
- the field of wireless communications has many applications including, e.g., cordless telephones, paging, wireless local loops, personal digital assistants (PDAs), Internet telephony, and satellite communication systems.
- a particularly important application is cellular telephone systems for mobile subscribers.
- the term "cellular" system encompasses both cellular and personal communications services (PCS) frequencies.
- PCS personal communications services
- Various over-the-air interfaces have been developed for such cellular telephone systems including, e.g., frequency division multiple access (FDMA), time division multiple access (TDMA), and code division multiple access (CDMA).
- FDMA frequency division multiple access
- TDMA time division multiple access
- CDMA code division multiple access
- various domestic and international standards have been established including, e.g., Advanced Mobile Phone Service (AMPS), Global System for Mobile (GSM), and Interim Standard 95 (IS-95).
- AMPS Advanced Mobile Phone Service
- GSM Global System for Mobile
- IS-95 Interim Standard 95
- IS-95 and its derivatives IS-95A, IS-95B, ANSI J-STD-008 (often referred to collectively herein as IS-95), and proposed high-data-rate systems for data, etc. are promulgated by the Telecommunication Industry Association (TIA) and other well known standards bodies.
- Telecommunication Industry Association Telecommunication Industry Association
- Cellular telephone systems configured in accordance with the use of the IS-95 standard employ CDMA signal processing techniques to provide highly efficient and robust cellular telephone service.
- Exemplary cellular telephone systems configured substantially in accordance with the use of the IS-95 standard are described in U.S. Patent Nos. 5,103,459 and 4,901 ,307, which are assigned to the assignee of the present invention and incorporated by reference herein.
- An exemplary system utilizing CDMA techniques is the cdma2000 ITU-R Radio Transmission Technology (RTT) Candidate submission (referred to herein as cdma2000), issued by the TIA.
- RTT Radio Transmission Technology
- the cdma2000 proposal is compatible with IS-95 systems in many ways.
- Another CDMA standard is the W-CDMA standard, as embodied in 3 ⁇ Generation Partnership Project "3GPP", Document Nos. 3G TS 25.211, 3G TS 25.212, 3G TS 25.213, and 3G TS 25.214.
- a vocoder comprising both an encoding portion and a decoding portion is located within remote stations and base stations.
- An exemplary vocoder is described in U.S. Patent No. 5,414,796, entitled "Variable Rate Vocoder," assigned to the assignee of the present invention and incorporated by reference herein.
- an encoding portion extracts parameters that relate to a model of human speech generation.
- a decoding portion re-synthesizes the speech using the parameters received over a transmission channel.
- the model is constantly changing to accurately model the time varying speech signal.
- the speech is divided into blocks of time, or analysis frames, during which the parameters are calculated.
- the parameters are then updated for each new frame.
- the word “decoder” refers to any device or any portion of a device that can be used to convert digital signals that have been received over a transmission medium.
- the word “encoder” refers to any device or any portion of a device that can be used to convert acoustic signals into digital signals.
- the embodiments described herein can be implemented with vocoders of CDMA systems, or alternatively, encoders and decoders of non-CDMA systems.
- the Code Excited Linear Predictive Coding (CELP), Stochastic Coding, or Vector Excited Speech Coding coders are of one class.
- An example of a coding algorithm of this particular class is described in Interim Standard 127 (IS-127), entitled, "Enhanced Variable Rate Coder” (EVRC).
- IS-127 Interim Standard 127
- EVRC Enhanced Variable Rate Coder
- Another example of a coder of this particular class is described in pending draft proposal "Selectable Mode Vocoder Service Option for Wideband Spread Spectrum Communication Systems," Document No. 3GPP2 C.P9001.
- the function of the vocoder is to compress the digitized speech signal into a low bit rate signal by removing all of the natural redundancies inherent in speech.
- a CELP coder redundancies are removed by means of a short-term formant (or LPC) filter. Once these redundancies are removed, the resulting residual signal can be modeled as white Gaussian noise, or a white periodic signal, which also must be coded. Hence, through the use of speech analysis, followed by the appropriate coding, transmission, and re- synthesis at the receiver, a significant reduction in the data rate can be achieved.
- LPC short-term formant
- the coding parameters for a given frame of speech are determined by first determining the coefficients of a linear prediction coding (LPC) filter.
- LPC linear prediction coding
- the appropriate choice of coefficients will remove the short-term redundancies of the speech signal in the frame.
- Long-term periodic redundancies in the speech signal are removed by determining the pitch lag, L, and pitch gain, g p , of the signal.
- the combination of possible pitch lag values and pitch gain values is stored as vectors in an adaptive codebook.
- An excitation signal is then chosen from among a number of waveforms stored in an excitation waveform codebook. When the appropriate excitation signal is excited by a given pitch lag and pitch gain and is then input into the LPC filter, a close approximation to the original speech signal can be produced.
- a compressed speech transmission can be performed by transmitting LPC filter coefficients, an identification of the adaptive codebook vector, and an identification of the fixed codebook excitation vector.
- An effective excitation codebook structure is referred to as an algebraic codebook.
- the actual structure of algebraic codebooks is well known in the art and is described in the paper "Fast CELP coding based on Algebraic Codes" by J. P. Adoul, et al., Proceeedings of ICASSP Apr. 6-9, 1987.
- the use of algebraic codes is further disclosed in U.S. Pat. No. 5,444,816, entitled “Dynamic Codebook for Efficient Speech Coding Based on Algebraic Codes", the disclosure of which is incorporated by references.
- Novel methods and apparatus for implementing a fast code vector search in coders are presented.
- a method is presented for selecting a code vector in an algebraic codebook wherein a pre-computed Toeplitz autocorrelation matrix, stored as single dimensional vector of the weighting filter impulse response, and pitch-sharpened pulses are used for a fast codebook search that greatly saves the storage memory required for conducting the codebook search.
- an apparatus for selecting an optimal pulse vector from a pulse vector codebook, wherein the optimal pulse vector is used by a linear prediction coder to encode a residual waveform.
- the apparatus comprises: an impulse response generator for outputting an impulse response vector; a correlation element configured to receive the impulse response vector and a plurality of target signal samples, to output an autocorrelation value based on the impulse response vector, and to output a cross-correlation vector based on a composite impulse response vector and the plurality of target signal samples, wherein the composite impulse response vector is determined using the impulse response vector; and a pulse energy determination element configured to generate an energy value using a pulse vector from the pulse vector codebook, a composite pulse vector that is determined using the pulse vector, and the autocorrelation value, wherein the energy value and the autocorrelation value are used by a metric calculator to determine a ratio value that is used to select the optimal pulse vector.
- a method for selecting an optimal pulse vector from a codebook of pulse vectors comprises: determining an autocorrelation value associated with an impulse response vector; determining a cross-correlation value associated with a target signal and a pitch-sharpened impulse response vector, wherein the pitch-sharpened impulse response vector is determined from the impulse response vector; determining an energy value for each pulse vector from a plurality of pulse vectors, wherein the energy value is determined using each pulse vector and a pitch-sharpened pulse vector associated with each pulse vector; and using the plurality of energy values and the cross-correlation value to determine a plurality of ratios, wherein the residual waveform is encoded by using the pulse vector that is selected as having the highest ratio of the plurality of ratios.
- FIG. 1 is a block diagram of an exemplary communication system.
- FIG. 2 is a block diagram of a conventional apparatus for performing codebook searches.
- FIG. 3 is a block diagram of an apparatus for performing slow codebook searches in a coder that uses pitch enhanced impulse responses.
- FIG. 4 is a block diagram of an apparatus for performing fast codebook searches in a coder that uses pitch enhanced impulse responses.
- FIG. 5 is a flow chart of method steps for performing a fast codebook search.
- a wireless communication network 10 generally includes a plurality of remote stations (also called mobile stations or subscriber units or user equipment) 12a-12d, a plurality of base stations (also called base station transceivers (BTSs) or Node B) 14a-14c, a base station controller (BSC) (also called radio network controller or packet control function 16), a mobile switching center (MSC) or switch 18, a packet data serving node (PDSN) or internetworking function (IWF) 20, a public switched telephone network (PSTN) 22 (typically a telephone company), and an Internet Protocol (IP) network 24 (typically the Internet).
- BSC base station controller
- IWF mobile switching center
- PSTN public switched telephone network
- IP Internet Protocol
- remote stations 12a-12d For purposes of simplicity, four remote stations 12a-12d, three base stations 14a-14c, one BSC 16, one MSC 18, and one PDSN 20 are shown. It would be understood by those skilled in the art that there could be any number of remote stations 12, base stations 14, BSCs 16, MSCs 18, and PDSNs 20.
- the wireless communication network 10 is a packet data services network.
- the remote stations 12a-12d may be any of a number of different types of wireless communication device such as a portable phone, a cellular telephone that is connected to a laptop computer running IP- based, Web-browser applications, a cellular telephone with associated hands- free car kits, a personal data assistant (PDA) running IP-based, Web-browser applications, a wireless communication module incorporated into a portable computer, or a fixed location communication module such as might be found in a wireless local loop or meter reading system.
- PDA personal data assistant
- remote stations may be any type of communication unit.
- the remote stations 12a-12d may be configured to perform one or more wireless packet data protocols such as described in, for example, the EIA/TIA/IS-707 standard.
- the remote stations 12a- 12d generate IP packets destined for the IP network 24 and encapsulate the IP packets into frames using a point-to-point protocol (PPP).
- PPP point-to-point protocol
- the IP network 24 is coupled to the PDSN 20, the PDSN 20 is coupled to the MSC 18, the MSC 18 is coupled to the BSC 16 and the PSTN 22, and the BSC 16 is coupled to the base stations 14a-14c via wirelines configured for transmission of voice and/or data packets in accordance with any of several known protocols including, e.g., E1 , T1 , Asynchronous Transfer Mode (ATM), IP, Frame Relay, HDSL, ADSL, or xDSL.
- the BSC 16 is coupled directly to the PDSN 20, and the MSC 18 is not coupled to the PDSN 20.
- the remote stations 12a- 12d communicate with the base stations 14a-14c over an RF interface defined in the 3 rd Generation Partnership Project 2 "3GPP2", "Physical Layer Standard for cdma2000 Spread Spectrum Systems," 3GPP2 Document No. C.P0002-A, TIA PN-4694, to be published as TIA/EIA/IS-2000-2-A, (Draft, edit version 30) (Nov. 19, 1999), which is fully incorporated herein by reference.
- the remote stations 12a-12d communicate with the base stations 14a-14c over an RF interface defined in 3 rd Generation Partnership Project "3GPP", Document Nos. 3G TS 25.211 , 3G TS 25.212, 3G TS 25.213, and 3G TS 25.214.
- the base stations 14a-14c receive and demodulate sets of reverse-link signals from various remote stations 12a-12d engaged in telephone calls, Web browsing, or other data communications. Each reverse-link signal received by a given base station 14a-14c is processed within that base station 14a-14c. Each base station 14a-14c may communicate with a plurality of remote stations 12a- 12d by modulating and transmitting sets of forward-link signals to the remote stations 12a-12d. For example, as shown in FIG. 1 , the base station 14a communicates with first and second remote stations 12a, 12b simultaneously, and the base station 14c communicates with third and fourth remote stations 12c, 12d simultaneously.
- the resulting packets are forwarded to the BSC 16, which provides call resource allocation and mobility management functionality including the orchestration of soft handoffs of a call for a particular remote station 12a-12d from one base station 14a-14c to another base station 14a-14c.
- a remote station 12c is communicating with two base stations 14b, 14c simultaneously. Eventually, when the remote station 12c moves far enough away from one of the base stations 14c, the call will be handed off to the other base station 14b.
- the BSC 16 will route the received data to the MSC 18, which provides additional routing services for interface with the PSTN 22. If the transmission is a packet-based transmission, such as a data call destined for the IP network 24, the MSC 18 will route the data packets to the PDSN 20, which will send the packets to the IP network 24. Alternatively, the BSC 16 will route the packets directly to the PDSN 20, which sends the packets to the IP network 24.
- a speech signal can be segmented into frames, and then modeled by the use of LPC filter coefficients, adaptive codebook vectors, and fixed codebook vectors.
- the difference between the actual speech and the recreated speech must be minimal.
- One technique for determining whether the difference is minimal is to determine the correlation values between the actual speech and the recreated speech and to then choose a set of components with a maximum correlation property.
- FIG. 2 is a block diagram of an apparatus in a conventional encoder for selecting an optimal excitation vector from a codebook.
- This encoder is designed to minimize the computational complexity involved when convolving an input signal with the impulse response of a filter, said complexity being further increased by the need to convolve multiple input signals in order to determine which input signal results in the closest match to a target signal.
- this encoder convolves a group of input signals with an impulse response that has been extended with zero-values. This extension results in an impulse response that is stationary.
- the autocorrelation matrix for a stationary impulse response has a Toeplitz form.
- a frame of speech samples s(n) is filtered by a perceptual weighting filter 230 to produce a target signal x(n).
- perceptual weighting filters The design and implementation of perceptual weighting filters is described in aforementioned U.S. Patent No. 5,414,796.
- An impulse response generator 210 generates an impulse response h(n). Using the impulse response h(n) and the target signal x(n), a cross- correlation vector d(i) is generated at computation element 290 in accordance with the following relationship:
- the autocorrelation matrix ⁇ becomes a Toeplitz matrix if the analysis window is extended from M samples to M + L - 1 samples, wherein the extra samples are zero-valued.
- a Toeplitz matrix is a square matrix whose entries are constant along each diagonal.
- the Toeplitz autocorrelation matrix can be represented by a one-dimensional vector, rather than a two- dimensional matrix.
- the entries of the autocorrelation matrix ⁇ are sent to computation element 240.
- N p is a value representing the number of pulses in a pulse vector.
- Computation element 240 filters the pulse vectors with the autocorrelation matrix ⁇ in accordance with the following formula:
- a computation element 260 determines the value T k using the following relationship:
- the pulse vector that corresponds to the largest value of T k is selected as the optimum vector to encode the residual waveform.
- the search for the optimum pulse vector using the above scheme is efficient due to the simplification of the autocorrelation matrix ⁇ .
- the apparatus of FIG. 2 cannot be implemented in the new generation of voice encoders, such as the Enhanced Variable Rate Codec (EVRC) and the Selectable Mode Vocoder (SMV).
- EVRC Enhanced Variable Rate Codec
- SMV Selectable Mode Vocoder
- the simplification of the autocorrelation matrix ⁇ is possible by extending the window of the speech frame with zero values so that impulse response h(n) becomes stationary. Accordingly, the entries of autocorrelation matrix ⁇ are such that
- the pitch periodicity contribution of the codebook pulses is enhanced by incorporating a gain-adjusted forward and backward pitch sharpening process into the analysis frame of the speech signal.
- FIG. 3 is a block diagram of an apparatus for searching an excitation codebook in which the impulse response of the filter has been pitch enhanced.
- a frame of speech samples s(n) is filtered by a perceptual weighting filter 330 to produce a target signal x(n).
- An impulse response generator 310 generates an impulse response h(n).
- the impulse response h(n) is input into a pitch sharpener element 370 and yields a composite impulse response h(n) .
- the composite impulse response h(n) and the target signal x(n) are input into a computation element 390 to determine a cross-correlation vector d(i) in accordance with the following relationship:
- the composite impulse response h(n) is also used by computation element 350 to generate an autocorrelation matrix:
- ⁇ (i, j) ⁇ h(n - i)h(n - j), fori ⁇ j .
- n j
- Computation element 340 filters the pulse vectors with the autocorrelation matrix in accordance with the formula:
- E yy ⁇ (p i ,p J ) + 2. ⁇ ⁇ c k ( Pi )c k (p j ) ⁇ (p i ,p j ) .
- a computation element 360 determines the value T using the following relationship:
- the pulse vector that corresponds to the largest value of T k is selected as the optimum vector to encode the residual waveform. Since the composite impulse response h(n) is no longer stationary, the autocorrelation matrix cannot be simplified to a single-dimensional matrix, and the total number of elements required to store the ⁇ matrix remain large. [1054]
- the embodiments described below address the need for more efficient computational schemes within the new generation of coders, which are designed to enhance the contribution of pitch periodicity. The embodiments describe a methodology that may be considered counterintuitive to one skilled in the art, but appropriate choices in certain pitch period values can result in a beneficial result.
- a pulse code vector is a vector with unit pulses in designated spaces, wherein the remaining spaces are designated as zero-valued.
- An example of a pulse vector with a small number of pulses is one with less than 14% of the available spaces occupied by a unit pulse.
- FIG. 4 is a block diagram of an apparatus that will per orm a fast codebook search using composite pulse vectors.
- the pulse vectors in the codebook are 80 samples long and the unit pulse can be located at any of the 80 sample positions.
- the number of unit pulses in each code vector should remain small, e.g., either 1 or 2 if there are 80 sample positions.
- Vectors with more pulses could be used in larger sized analysis windows.
- p h a corresponding sign s,- is assigned to the pulse.
- the resulting code vector, C k is given by the equation below
- a frame of speech samples s(n) is filtered by a perceptual weighting filter 430 to produce a target signal x(n).
- An impulse response generator 410 generates an impulse response h(n).
- the impulse response h(n) is input into a pitch sharpener element 470 and yields a composite impulse response h(n) .
- the composite impulse response h(n) and the target signal x(n) are input into a computation element 490 to determine a cross-correlation vector d(i) in accordance with the following relationship:
- the composite pulse vector comprises primary pulses and secondary pulses.
- computation element 440 filters the pulse vectors and the composite pulse vectors in accordance with the following formula:
- a computation element 460 determines the value T k using the following relationship:
- the pulse vector that corresponds to the largest value of T k is selected as the optimum vector to encode the residual waveform.
- the above computation of Eyy has the advantage of incorporating the forward, and backward pitch sharpening into the codebook search in a low complexity method, thereby reducing the memory requirements to just M values for storing a single-dimensional ⁇ (i) vector, unlike the existing requirement of a MxM values of a two dimensional matrix ⁇ (I, j).
- a cross-correlation element 401 can be implemented that performs the function of generating the autocorrelation matrix ⁇ and the cross-correlation value Exy.
- FIG. 5 is a flow chart illustrating a method for performing a fast codebook search in a coder that uses pitch-enhanced impulse responses.
- a processor and memory can be configured to perform the method steps.
- a primary pulse vector is generated.
- a composite pulse vector is generated comprising primary pulses and secondary pulses.
- a speech signal s(n) is filtered to produce a target signal x(n).
- an impulse response h(n) is generated.
- the impulse response h(n) is used to generate a pitch-enhanced composite impulse response h(n) .
- a cross-correlation value d(i) is determined based on the composite impulse response h(n) and the target signal x(n).
- a single dimensional autocorrelation matrix ⁇ is determined using the impulse response h(n).
- a value Exy is determined using the cross-correlation value d(i) and the pulse vector.
- an energy value E yy is determined using the autocorrelation matrix ⁇ , the composite pulse vector, and the primary pulse vector.
- a maximal criterion T is determined using Exy and E y y.
- the process is repeated for the next pulse vector of the codebook until all pulse vectors are exhausted.
- the pulse vector with the largest maximal criterion T k is selected as the optimal excitation waveform to encode the speech signal within the analysis frame.
- DSP digital signal processor
- ASIC application specific integrated circuit
- FPGA field programmable gate array
- a general purpose processor may be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine.
- a processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.
- a software module may reside in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art.
- An exemplary storage medium is coupled to the processor such the processor can read information from, and write information to, the storage medium.
- the storage medium may be integral to the processor.
- the processor and the storage medium may reside in an ASIC.
- the ASIC may reside in a user terminal.
- the processor and the storage medium may reside as discrete components in a user terminal.
Landscapes
- Engineering & Computer Science (AREA)
- Computational Linguistics (AREA)
- Signal Processing (AREA)
- Health & Medical Sciences (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- Acoustics & Sound (AREA)
- Multimedia (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
Claims
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020037015841A KR100935174B1 (en) | 2001-06-04 | 2002-05-31 | Fast code-vector searching |
EP02737274A EP1399918A1 (en) | 2001-06-04 | 2002-05-31 | Fast code-vector searching |
HK04109799A HK1066901A1 (en) | 2001-06-04 | 2004-12-10 | Fast code-vector searching apparatus and method |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/874,657 US6766289B2 (en) | 2001-06-04 | 2001-06-04 | Fast code-vector searching |
US09/874,657 | 2001-06-04 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2002099787A1 true WO2002099787A1 (en) | 2002-12-12 |
Family
ID=25364269
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2002/017037 WO2002099787A1 (en) | 2001-06-04 | 2002-05-31 | Fast code-vector searching |
Country Status (7)
Country | Link |
---|---|
US (1) | US6766289B2 (en) |
EP (1) | EP1399918A1 (en) |
KR (1) | KR100935174B1 (en) |
CN (1) | CN1306473C (en) |
HK (1) | HK1066901A1 (en) |
TW (1) | TW559784B (en) |
WO (1) | WO2002099787A1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004079936A1 (en) * | 2003-01-09 | 2004-09-16 | Widerthan.Com Co., Ltd. | Preprocessing of digital audio data for improving perceptual sound quality on a mobile phone |
EP2665060A1 (en) * | 2011-01-14 | 2013-11-20 | Panasonic Corporation | Coding device, communication processing device, and coding method |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6993099B2 (en) * | 2001-11-07 | 2006-01-31 | Texas Instruments Incorporated | Communications receiver architectures and algorithms permitting hardware adjustments for optimizing performance |
US20030210659A1 (en) * | 2002-05-02 | 2003-11-13 | Chu Chung Cheung C. | TFO communication apparatus with codec mismatch resolution and/or optimization logic |
CA2392640A1 (en) * | 2002-07-05 | 2004-01-05 | Voiceage Corporation | A method and device for efficient in-based dim-and-burst signaling and half-rate max operation in variable bit-rate wideband speech coding for cdma wireless systems |
US7003461B2 (en) * | 2002-07-09 | 2006-02-21 | Renesas Technology Corporation | Method and apparatus for an adaptive codebook search in a speech processing system |
US7379866B2 (en) * | 2003-03-15 | 2008-05-27 | Mindspeed Technologies, Inc. | Simple noise suppression model |
US7860710B2 (en) * | 2004-09-22 | 2010-12-28 | Texas Instruments Incorporated | Methods, devices and systems for improved codebook search for voice codecs |
US7788091B2 (en) * | 2004-09-22 | 2010-08-31 | Texas Instruments Incorporated | Methods, devices and systems for improved pitch enhancement and autocorrelation in voice codecs |
US8265929B2 (en) * | 2004-12-08 | 2012-09-11 | Electronics And Telecommunications Research Institute | Embedded code-excited linear prediction speech coding and decoding apparatus and method |
US7571094B2 (en) * | 2005-09-21 | 2009-08-04 | Texas Instruments Incorporated | Circuits, processes, devices and systems for codebook search reduction in speech coders |
JP3981399B1 (en) * | 2006-03-10 | 2007-09-26 | 松下電器産業株式会社 | Fixed codebook search apparatus and fixed codebook search method |
US20100153100A1 (en) * | 2008-12-11 | 2010-06-17 | Electronics And Telecommunications Research Institute | Address generator for searching algebraic codebook |
CN101599272B (en) * | 2008-12-30 | 2011-06-08 | 华为技术有限公司 | Keynote searching method and device thereof |
CN103404036B (en) * | 2010-09-02 | 2016-10-26 | 微软技术许可有限责任公司 | The generation of the sub-codebook of error control coding code book and application |
CN102901953B (en) * | 2012-09-28 | 2017-05-31 | 罗森伯格(上海)通信技术有限公司 | A kind of relevant peaks sharpening method and device |
BR112015007137B1 (en) * | 2012-10-05 | 2021-07-13 | Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V. | APPARATUS TO CODE A SPEECH SIGNAL USING ACELP IN THE AUTOCORRELATION DOMAIN |
US9728200B2 (en) | 2013-01-29 | 2017-08-08 | Qualcomm Incorporated | Systems, methods, apparatus, and computer-readable media for adaptive formant sharpening in linear prediction coding |
US9620134B2 (en) | 2013-10-10 | 2017-04-11 | Qualcomm Incorporated | Gain shape estimation for improved tracking of high-band temporal characteristics |
US10083708B2 (en) | 2013-10-11 | 2018-09-25 | Qualcomm Incorporated | Estimation of mixing factors to generate high-band excitation signal |
US10614816B2 (en) | 2013-10-11 | 2020-04-07 | Qualcomm Incorporated | Systems and methods of communicating redundant frame information |
US9384746B2 (en) | 2013-10-14 | 2016-07-05 | Qualcomm Incorporated | Systems and methods of energy-scaled signal processing |
US10163447B2 (en) | 2013-12-16 | 2018-12-25 | Qualcomm Incorporated | High-band signal modeling |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5265190A (en) * | 1991-05-31 | 1993-11-23 | Motorola, Inc. | CELP vocoder with efficient adaptive codebook search |
EP0619574A1 (en) * | 1993-04-09 | 1994-10-12 | SIP SOCIETA ITALIANA PER l'ESERCIZIO DELLE TELECOMUNICAZIONI P.A. | Speech coder employing analysis-by-synthesis techniques with a pulse excitation |
US5444816A (en) | 1990-02-23 | 1995-08-22 | Universite De Sherbrooke | Dynamic codebook for efficient speech coding based on algebraic codes |
US5864650A (en) * | 1992-09-16 | 1999-01-26 | Fujitsu Limited | Speech encoding method and apparatus using tree-structure delta code book |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5701392A (en) * | 1990-02-23 | 1997-12-23 | Universite De Sherbrooke | Depth-first algebraic-codebook search for fast coding of speech |
US5664055A (en) * | 1995-06-07 | 1997-09-02 | Lucent Technologies Inc. | CS-ACELP speech compression system with adaptive pitch prediction filter gain based on a measure of periodicity |
US5732389A (en) * | 1995-06-07 | 1998-03-24 | Lucent Technologies Inc. | Voiced/unvoiced classification of speech for excitation codebook selection in celp speech decoding during frame erasures |
KR100455970B1 (en) * | 1996-02-15 | 2004-12-31 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | Reduced complexity of signal transmission systems, transmitters and transmission methods, encoders and coding methods |
US5751901A (en) * | 1996-07-31 | 1998-05-12 | Qualcomm Incorporated | Method for searching an excitation codebook in a code excited linear prediction (CELP) coder |
US6169970B1 (en) * | 1998-01-08 | 2001-01-02 | Lucent Technologies Inc. | Generalized analysis-by-synthesis speech coding method and apparatus |
KR100510399B1 (en) * | 1998-02-17 | 2005-08-30 | 모토로라 인코포레이티드 | Method and Apparatus for High Speed Determination of an Optimum Vector in a Fixed Codebook |
US6141638A (en) * | 1998-05-28 | 2000-10-31 | Motorola, Inc. | Method and apparatus for coding an information signal |
-
2001
- 2001-06-04 US US09/874,657 patent/US6766289B2/en not_active Expired - Lifetime
-
2002
- 2002-05-31 CN CNB028147359A patent/CN1306473C/en not_active Expired - Fee Related
- 2002-05-31 WO PCT/US2002/017037 patent/WO2002099787A1/en not_active Application Discontinuation
- 2002-05-31 KR KR1020037015841A patent/KR100935174B1/en active IP Right Grant
- 2002-05-31 EP EP02737274A patent/EP1399918A1/en not_active Ceased
- 2002-06-04 TW TW091111963A patent/TW559784B/en not_active IP Right Cessation
-
2004
- 2004-12-10 HK HK04109799A patent/HK1066901A1/en not_active IP Right Cessation
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5444816A (en) | 1990-02-23 | 1995-08-22 | Universite De Sherbrooke | Dynamic codebook for efficient speech coding based on algebraic codes |
US5265190A (en) * | 1991-05-31 | 1993-11-23 | Motorola, Inc. | CELP vocoder with efficient adaptive codebook search |
US5864650A (en) * | 1992-09-16 | 1999-01-26 | Fujitsu Limited | Speech encoding method and apparatus using tree-structure delta code book |
EP0619574A1 (en) * | 1993-04-09 | 1994-10-12 | SIP SOCIETA ITALIANA PER l'ESERCIZIO DELLE TELECOMUNICAZIONI P.A. | Speech coder employing analysis-by-synthesis techniques with a pulse excitation |
Non-Patent Citations (1)
Title |
---|
J. P. ADOUL ET AL.: "Fast CELP coding based on Algebraic Codes", PROCEEEDINGS OF ICASSP, 6 April 1987 (1987-04-06) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004079936A1 (en) * | 2003-01-09 | 2004-09-16 | Widerthan.Com Co., Ltd. | Preprocessing of digital audio data for improving perceptual sound quality on a mobile phone |
US7430506B2 (en) | 2003-01-09 | 2008-09-30 | Realnetworks Asia Pacific Co., Ltd. | Preprocessing of digital audio data for improving perceptual sound quality on a mobile phone |
EP2665060A1 (en) * | 2011-01-14 | 2013-11-20 | Panasonic Corporation | Coding device, communication processing device, and coding method |
EP2665060A4 (en) * | 2011-01-14 | 2014-07-09 | Panasonic Corp | Coding device, communication processing device, and coding method |
US9324331B2 (en) | 2011-01-14 | 2016-04-26 | Panasonic Intellectual Property Corporation Of America | Coding device, communication processing device, and coding method |
EP3285253A1 (en) * | 2011-01-14 | 2018-02-21 | III Holdings 12, LLC | Coding device, communication processing device, and coding method |
Also Published As
Publication number | Publication date |
---|---|
CN1306473C (en) | 2007-03-21 |
KR20040006011A (en) | 2004-01-16 |
US6766289B2 (en) | 2004-07-20 |
TW559784B (en) | 2003-11-01 |
CN1535462A (en) | 2004-10-06 |
KR100935174B1 (en) | 2010-01-06 |
HK1066901A1 (en) | 2005-04-01 |
EP1399918A1 (en) | 2004-03-24 |
US20030028373A1 (en) | 2003-02-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6766289B2 (en) | Fast code-vector searching | |
US6789059B2 (en) | Reducing memory requirements of a codebook vector search | |
JP5280480B2 (en) | Bandwidth adaptive quantization method and apparatus | |
Salami et al. | A toll quality 8 kb/s speech codec for the personal communications system (PCS) | |
CN1158647C (en) | Spectral magnetude quantization for a speech coder | |
JP5037772B2 (en) | Method and apparatus for predictive quantization of speech utterances | |
US7698132B2 (en) | Sub-sampled excitation waveform codebooks | |
US8346544B2 (en) | Selection of encoding modes and/or encoding rates for speech compression with closed loop re-decision | |
EP1354416B1 (en) | Enhanced conversion of wideband signals to narrowband signals | |
US20070171931A1 (en) | Arbitrary average data rates for variable rate coders | |
KR100464369B1 (en) | Excitation codebook search method in a speech coding system | |
KR100752797B1 (en) | Method and apparatus for interleaving line spectral information quantization methods in a speech coder | |
Chang et al. | An improved 13 kb/s speech coder for PCS | |
Chang et al. | A speech coder with low complexity and optimized codebook | |
Mano et al. | Design of a PSI-CELP coder for mobile communications |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG UZ VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
WWE | Wipo information: entry into national phase |
Ref document number: 1020037015841 Country of ref document: KR |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2002737274 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 20028147359 Country of ref document: CN |
|
WWP | Wipo information: published in national office |
Ref document number: 2002737274 Country of ref document: EP |
|
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
NENP | Non-entry into the national phase |
Ref country code: JP |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: JP |