US5870405A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Digital transmission of acoustic signals over a noisy communication channel
Assignee: Digital Voice Systems Inc
•
Filing: 1996-03-04
•
Granted: 1999-02-09
•
Expires: 2016-03-04
Abstract
Abstract The performance of digital communication over a noisy communication channel is improved. An encoder combines bit modulation with error control encoding to allow the decoder to use the redundancy in the error control codes to detect uncorrectable bit errors. This method improves the efficiency of the communication system since fewer bits are required for error control, leaving more bits available for data. In the context of a speech coding system, speech quality is improved without sacrificing robustness to bit errors. A bit prioritization method further improves performance over noisy channels. Individual bits in a set of quantizer values are arranged according to their sensitivity to bit errors. Error control codes having higher levels of redundancy are used to protect the most sensitive (highest priority) bits, while lower levels of redundancy are used to protest less sensitive bits. This method improves efficiency of the error control system, since only the highest priority data is encoded with the highest levels of redundancy. The effect of uncorrectable bit errors is reduced by adaptively smoothing the spectral parameters in a speech decoder. The amount of smoothing is varied depending upon the number of errors detected during the error control decoding of the received data. More smoothing is used when a large number of errors are detected, thereby reducing the perceived effect of any uncorrectable bit errors which may be present.
Inventors
- 👤 John C. Hardwick
- 👤 Jae S. Lim
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 20:36
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/004; H04L1/0056; H04L1/0057; H04L1/0058; G; G10; G10L; G10L19/00; G10L19/002; G10L19/005; G10L19/04; G10L19/06; H03; H03M; H03M13/00; H03M13/03; H03M13/05; H03M13/13; H03M13/15; H03M13/1505; H03M13/19; H03M13/29; H03M13/2903; H03M13/2906; H03M13/35; H04L1/0041; H04L1/0045; H04L1/007; H04L1/0071; G10L19/08; G10L19/10
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
137 words
A method for encoding digital data in which a set of quantizer values is encoded into a plurality of bit vectors, each quantizer value containing a non-negative number of bit locations, the method comprising the steps of: assigning each bit location in said quantizer values a weight, the weight weighing more-significant bit locations more heavily than less-significant bit locations of the same quantizer value; prioritizing all of said quantizer bit locations in the order of their weight, high priority given to bit locations with high weights; and partitioning bits associated with said prioritized bit locations into contiguous blocks to form bit vectors, wherein some of said quantizer values represent the spectrum of an acoustic signal, and bits in a first quantizer value are given higher weight than bits of the same significance in a second quantizer value.
Claim 2
Independent Claim
137 words
A method for encoding digital data in which a set of quantizer values is encoded into a plurality of bit vectors, each quantizer value containing a non-negative number of bit locations, the method comprising the steps of: assigning each bit location in said quantizer values a weight, the weight weighing more-significant bit locations more heavily than less-significant bit locations of the same quantizer value; prioritizing all of said quantizer bit locations in the order of their weight, high priority given to bit locations with high weights; and partitioning bits associated with said prioritized bit locations into contiguous blocks to form bit vectors, wherein some of said quantizer values represent the spectrum of an acoustic signal, and bits in a first quantizer value are given higher weight than bits of the same significance in a second quantizer value.
Claim 3
Dependent Claim
19 words
The method of claim 1 wherein one or more of said bit vectors is encoded with error control codes.
Claim 4
Dependent Claim
49 words
The method of claim 1, further comprising the steps of: encoding one or more of said bit vectors with error control codes; generating a modulation key from one or more of said bit vectors; and using said modulation key to modulate one or more of said encoded bit vectors.
Claim 5
Independent Claim
46 words
The method of claims 1, 2 or 3 wherein some of said quantizer values represent the spectrum of an acoustic signal, and bits in quantizer values representing lower frequencies are given higher weight than bits of the same significance in other quantizer values representing higher frequencies.
Claim 6
Independent Claim
58 words
The method of claims 2 or 3 wherein a plurality of said bit vectors is encoded with error control codes of varying redundancy, and said bit vectors containing higher priority bits are encoded with error control codes possessing greater than or equal redundancy than the error control codes used to encode said bit vectors containing lower priority bits.
Claim 7
Dependent Claim
19 words
The method of claim 5 wherein said error control codes of varying redundancy include Golay codes and Hamming codes.
Claim 8
Dependent Claim
21 words
The method of claim 5 wherein said quantizer values represent a speech signal which has been encoded by a speech coder.
Claim 9
Independent Claim
140 words
A method for decoding digital data in which a plurality of quantizer values are represented by a plurality of bit vectors the method comprising the steps of: determining the quantizer bit allocation for each of said quantizer values; assigning each bit location in said quantizer bit allocation a weight, said weight weighing more-significant bit locations more heavily than less-significant bit locations within the same quantizer value; concatenating said bit vectors into a contiguous sequence of bits; and sequentially equating each bit in said contiguous sequence of bits to one of said bit locations, the order of assignment determined by the weight assigned to said location, wherein some of said quantizer values represent the spectrum of an acoustic signal, and bits in a first quantizer value are given higher weight than bits of the same significance in a second quantizer value.
Claim 10
Independent Claim
140 words
A method for decoding digital data in which a plurality of quantizer values are represented by a plurality of bit vectors the method comprising the steps of: determining the quantizer bit allocation for each of said quantizer values; assigning each bit location in said quantizer bit allocation a weight, said weight weighing more-significant bit locations more heavily than less-significant bit locations within the same quantizer value; concatenating said bit vectors into a contiguous sequence of bits; and sequentially equating each bit in said contiguous sequence of bits to one of said bit locations, the order of assignment determined by the weight assigned to said location, wherein some of said quantizer values represent the spectrum of an acoustic signal, and bits in a first quantizer value are given higher weight than bits of the same significance in a second quantizer value.
Claim 11
Independent Claim
231 words
A method for decoding a plurality of quantizer values representing quantized speech parameters from digital data, the method comprising the steps of: dividing said digital data into one or more frames; further dividing each of said frames into a plurality of code vectors; generating a demodulation key from one of said code vectors; initializing a pseudo-random sequence using said demodulation key; using said pseudo-random sequence to generate a plurality of binary demodulation vectors; generating a plurality of demodulated code vectors by performing modulo 2 addition of said binary demodulation vectors with said code vectors; error control decoding a plurality of said demodulated code vectors to produce a plurality of bit vectors; determining the quantizer bit allocation for each of said quantizer values; assigning each bit location in said quantizer bit allocation a weight, said weight weighing more-significant bit locations more heavily than less-significant bit locations within the same quantizer value; concatenating said bit vectors into a contiguous sequence of bits; sequentially equating each bit in said contiguous sequence of bits to one of said bit locations, the order of assignment determined by the weight assigned to said location; computing an error measure by comparing said demodulated code vectors before error control decoding with said demodulated code vectors after error control decoding; comparing said error measure against a threshold; and declaring said quantizer values invalid if said error measure exceeds said threshold.
Claim 12
Independent Claim
231 words
A method for decoding a plurality of quantizer values representing quantized speech parameters from digital data, the method comprising the steps of: dividing said digital data into one or more frames; further dividing each of said frames into a plurality of code vectors; generating a demodulation key from one of said code vectors; initializing a pseudo-random sequence using said demodulation key; using said pseudo-random sequence to generate a plurality of binary demodulation vectors; generating a plurality of demodulated code vectors by performing modulo 2 addition of said binary demodulation vectors with said code vectors; error control decoding a plurality of said demodulated code vectors to produce a plurality of bit vectors; determining the quantizer bit allocation for each of said quantizer values; assigning each bit location in said quantizer bit allocation a weight, said weight weighing more-significant bit locations more heavily than less-significant bit locations within the same quantizer value; concatenating said bit vectors into a contiguous sequence of bits; sequentially equating each bit in said contiguous sequence of bits to one of said bit locations, the order of assignment determined by the weight assigned to said location; computing an error measure by comparing said demodulated code vectors before error control decoding with said demodulated code vectors after error control decoding; comparing said error measure against a threshold; and declaring said quantizer values invalid if said error measure exceeds said threshold.
Claim 13
Dependent Claim
126 words
Apparatus for encoding a speech signal into digital data, the apparatus comprising: means for sampling said speech signal to obtain a series of discrete samples and constructing therefrom a series of frames, each frame spanning a plurality of said samples; means for analyzing said frames to extract the parameters of a speech coder; means for using a quantizer to convert said parameters into a set of discrete quantizer values; means for dividing said quantizer values into a plurality of bit vectors; means for encoding one or more of said bit vectors with error control codes; means for generating a modulation key from one or more of said bit vectors; and means for using said modulation key to modulate one or more of said encoded bit vectors.
Claim 14
Dependent Claim
126 words
Apparatus for encoding a speech signal into digital data, the apparatus comprising: means for sampling said speech signal to obtain a series of discrete samples and constructing therefrom a series of frames, each frame spanning a plurality of said samples; means for analyzing said frames to extract the parameters of a speech coder; means for using a quantizer to convert said parameters into a set of discrete quantizer values; means for dividing said quantizer values into a plurality of bit vectors; means for encoding one or more of said bit vectors with error control codes; means for generating a modulation key from one or more of said bit vectors; and means for using said modulation key to modulate one or more of said encoded bit vectors.
Claim 15
Dependent Claim
193 words
Apparatus for decoding speech from digital data which has been encoded using the steps of: sampling a speech signal to obtain a series of discrete samples and constructing a series of frames from the series of discrete samples, each frame spanning a plurality of the samples; analyzing the frames to extract the parameters of a speech coder; using a quantizer to convert the parameters into a set of discrete quantizer values; dividing the quantizer values into a plurality of bit vectors; encoding one or more of the bit vectors with error control codes; generating a modulation key from one or more of the encoded bit vectors; and using the modulation key to modulate one or more of the encoded bit vectors; said apparatus comprising: means for dividing said digital data into one or more frames; means for further dividing said one or more frames into a plurality of code vectors; means for generating a demodulation key from one or more of said code vectors; means for using said demodulation key to demodulate one or more of said code vectors; and means for error control decoding one or more of said demodulated code vectors.
Claim 16
Dependent Claim
193 words
Apparatus for decoding speech from digital data which has been encoded using the steps of: sampling a speech signal to obtain a series of discrete samples and constructing a series of frames from the series of discrete samples, each frame spanning a plurality of the samples; analyzing the frames to extract the parameters of a speech coder; using a quantizer to convert the parameters into a set of discrete quantizer values; dividing the quantizer values into a plurality of bit vectors; encoding one or more of the bit vectors with error control codes; generating a modulation key from one or more of the encoded bit vectors; and using the modulation key to modulate one or more of the encoded bit vectors; said apparatus comprising: means for dividing said digital data into one or more frames; means for further dividing said one or more frames into a plurality of code vectors; means for generating a demodulation key from one or more of said code vectors; means for using said demodulation key to demodulate one or more of said code vectors; and means for error control decoding one or more of said demodulated code vectors.
Claim 17
Independent Claim
35 words
The apparatus of claims 10 or 11 wherein said speech coder is one of the following speech coders: Multi-Band Excitation (MBE) speech coder, Improved Multi-Band Excitation (IMBE™) speech coder, or sinusoidal transform speech coder (STC).
Claim 18
Dependent Claim
21 words
The method of claim 1, wherein the first quantizer value represents lower frequencies and the second quantizer value represents higher frequencies.
Claim 19
Dependent Claim
21 words
The method of claim 8, wherein the first quantizer value represents lower frequencies and the second quantizer value represents higher frequencies.
References Cited (Backward Citations)
US2949505A
Cited
US3674939A
Cited
US3982070A
Cited
US3975587A
Cited
US4047151A
Cited
US4074228A
Cited
US4216354A
Cited
US4232194A
Cited
US4276647A
Cited
JPS5625583A
Cited
JPS57123747A
Cited
US4618982A
Cited
EP0123456A2
Cited
EP0147336A2
Cited
EP0154381A2
Cited
US4648091A
Cited
US4622680A
Cited
US4885790A
Cited
US4744086A
Cited
US4879748A
Cited
EP0217570A2
Cited
US4720861A
Cited
US4799059A
Cited
JPS6348030A
Cited
US4797926A
Cited
EP0282298A2
Cited
US5095392A
Cited
US5023910A
Cited
US4941042A
Cited
WO1990009064A1
Cited
US5007094A
Cited
US5042069A
Cited
US5091944A
Cited
US5265167A
Cited
US5036515A
Cited
US5224167A
Cited
US5081681A
Cited
US5081681B1
Cited
US5097507A
Cited
WO1991018458A1
Cited
US5263088A
Cited
US5195166A
Cited
US5226108A
Cited
US5216747A
Cited
WO1992005539A1
Cited
US5226084A
Cited
US5247579A
Cited
WO1992010830A1
Cited
US5410553A
Cited
US5285498A
Cited
US5295159A
Cited
US5517511A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-02-08 | 2002-08-10 | 2003-02-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-02-08 | 2006-08-10 | 2007-02-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-02-08 | 2010-08-10 | 2011-02-09 | $7700.00 | Window Closed / Lapsed |