US5632003A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Computationally efficient adaptive bit allocation for coding method and apparatus
Assignee: Dolby Laboratories Licensing Corp
•
Filing: 1993-11-01
•
Granted: 1997-05-20
•
Expires: 2013-11-01
Abstract
Abstract The invention relates in general to low bit-rate encoding and decoding of information such as audio information. More particularly, the invention relates to computationally efficient adaptive bit allocation and quantization of encoded information useful in high-quality low bit-rate coding systems. In one embodiment, an audio split-band encoder splits an input signal into frequency subband signals, quantizes the subband signals according to values established by an allocation function, and assembles the quantized subband signals into an encoded signal. The allocation function establishes allocation values in accordance with psychoacoustic principles based upon a masking threshold. The masking threshold is established by estimating the power spectral density (PSD) of the input signal, generating an excitation pattern by applying a spreading function to the PSD, adjusting the excitation pattern by an amount equal to a signal-to-noise ratio (SNR) offset sufficient to achieve psychoacoustic masking, comparing the level of the adjusted pattern to the threshold of hearing and generating a masking threshold which is equal to the larger of the two. The spreading function may be implemented by applying one or more IIR filters to the input signal PSD.
Inventors
- 👤 Grant A. Davidson
- 👤 Craig C. Todd
- 👤 Mark F. Davis
- 👤 Brian D. Link
- 👤 Louis D. Fielder
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 08:32
CPC Classifications
H; H04; H04B; H04B1/00; H04B1/66; H04B1/665; H04B1/667
Claims Analysis
Total Claims: 48
Claim 1
Independent Claim
129 words
An encoder of an input signal comprising subband means for generating subband signals representing frequency subbands of said input signal, excitation means for generating a spectral representation of said input signal and for generating an excitation pattern by applying one or more infinite impulse response filters to said spectral representation, threshold means for establishing a masking threshold in response to said excitation pattern, allocation means for allocating respective numbers of bits to said subband signals in accordance with levels of said subband signals relative to said masking threshold, quantization means for generating quantized information by quantizing said subband signals in accordance with said respective numbers of bits allocated to said subband signals, and format means for assembling said quantized information into an encoded signal suitable for transmission or storage.
Claim 2
Dependent Claim
129 words
An encoder of an input signal comprising subband means for generating subband signals representing frequency subbands of said input signal, excitation means for generating a spectral representation of said input signal and for generating an excitation pattern by applying one or more infinite impulse response filters to said spectral representation, threshold means for establishing a masking threshold in response to said excitation pattern, allocation means for allocating respective numbers of bits to said subband signals in accordance with levels of said subband signals relative to said masking threshold, quantization means for generating quantized information by quantizing said subband signals in accordance with said respective numbers of bits allocated to said subband signals, and format means for assembling said quantized information into an encoded signal suitable for transmission or storage.
Claim 3
Dependent Claim
91 words
An encoder according to claim 1 further comprising means for obtaining an estimate of the power spectral density of said input signal, wherein said spectral representation is generated by applying a mapping function to said estimate of the power spectral density, said mapping function implemented as a lookup table of entries wherein a log-log function of bandwidth versus band frequency in the entries in said table is substantially linear between a first entry near the low-frequency end of said table and a second entry near the high-frequency end of said table.
Claim 4
Dependent Claim
28 words
An encoder according to claim 1 wherein at least one of said one or more filters has a number of zeroes which varies as a function of frequency.
Claim 5
Dependent Claim
30 words
An encoder according to claim 1 wherein at least one of said one or more filters has a number of zeroes which increases with increasing frequency of said spectral representation.
Claim 6
Dependent Claim
35 words
An encoder according to claim 1 wherein said allocation means comprises means for adjusting the level of said masking threshold such that a total number of allocated bits is substantially equal to a bit budget.
Claim 7
Dependent Claim
73 words
An encoder according to claim 1, 2, 3, 4 or 5 wherein said allocation means comprises means for establishing an initial threshold, wherein said masking threshold is established by adjusting the level of said initial masking threshold, means for establishing intermediate spectral components having levels exceeding said initial threshold but below said masking threshold, and intermediate allocation means for allocating respective numbers of bits to at least some of said intermediate spectral components.
Claim 8
Dependent Claim
59 words
An encoder according to claim 6 wherein said intermediate allocation means comprises means for restricting said allocating to those intermediate spectral components having frequencies within a range from the highest-frequency spectral component which exceeds said masking threshold up to an upper limit frequency and/or having levels which exceed an intermediate threshold between said initial threshold and said masking threshold.
Claim 9
Dependent Claim
20 words
An encoder according to claim 7 wherein said upper limit frequency is the upper limit of the input signal bandwidth.
Claim 10
Dependent Claim
20 words
An encoder according to claim 7 wherein said intermediate threshold is at most a constant amount below said masking threshold.
Claim 11
Dependent Claim
114 words
An encoding method of an input signal comprising the steps of generating subband signals representing frequency subbands of said input signal, generating a spectral representation of said input signal and generating an excitation pattern by applying one or more infinite impulse response filters to said spectral representation, establishing a masking threshold in response to said excitation pattern, allocating respective numbers of bits to said subband signals in accordance with levels of said subband signals relative to said masking threshold, generating quantized information by quantizing said subband signals in accordance with said respective numbers of bits allocated to said subband signals, and assembling said quantized information into an encoded signal suitable for transmission or storage.
Claim 12
Dependent Claim
114 words
An encoding method of an input signal comprising the steps of generating subband signals representing frequency subbands of said input signal, generating a spectral representation of said input signal and generating an excitation pattern by applying one or more infinite impulse response filters to said spectral representation, establishing a masking threshold in response to said excitation pattern, allocating respective numbers of bits to said subband signals in accordance with levels of said subband signals relative to said masking threshold, generating quantized information by quantizing said subband signals in accordance with said respective numbers of bits allocated to said subband signals, and assembling said quantized information into an encoded signal suitable for transmission or storage.
Claim 13
Dependent Claim
90 words
An encoding method according to claim 10 further comprising obtaining an estimate of the power spectral density of said input signal, wherein said spectral representation is generated by applying a mapping function to said estimate of the power spectral density, said mapping function implemented as a lookup table of entries wherein a log-log function of bandwidth versus band frequency in the entries in said table is substantially linear between a first entry near the low-frequency end of said table and a second entry near the high-frequency end of said table.
Claim 14
Dependent Claim
29 words
An encoding method according to claim 10 wherein at least one of said one or more filters has a number of zeroes which varies as a function of frequency.
Claim 15
Dependent Claim
31 words
An encoding method according to claim 10 wherein at least one of said one or more filters has a number of zeroes which increases with increasing frequency of said spectral representation.
Claim 16
Dependent Claim
33 words
An encoding method according to claim 10 wherein said allocating comprises adjusting the level of said masking threshold such that a total number of allocated bits is substantially equal to a bit budget.
Claim 17
Dependent Claim
65 words
An encoding method according to claim 10, 11, 12, 13 or 14 wherein said allocating comprises establishing an initial threshold, wherein said masking threshold is established by adjusting the level of said initial masking threshold, establishing intermediate spectral components having levels exceeding said initial threshold but below said masking threshold, and allocating respective numbers of bits to at least some of said intermediate spectral components.
Claim 18
Dependent Claim
69 words
An encoding method according to claim 15 wherein said allocating respective numbers of bits to at least some of said intermediate spectral components comprises restricting said allocating to those intermediate spectral components having frequencies within a range from the highest-frequency spectral component which exceeds said masking threshold up to an upper limit frequency and/or having levels which exceed an intermediate threshold between said initial threshold and said masking threshold.
Claim 19
Dependent Claim
21 words
An encoding method according to claim 16 wherein said upper limit frequency is the upper limit of the input signal bandwidth.
Claim 20
Dependent Claim
21 words
An encoding method according to claim 16 wherein said intermediate threshold is at most a constant amount below said masking threshold.
Claim 21
Dependent Claim
132 words
A decoder for decoding an encoded representation of an input signal, said decoder comprising deformatting means for extracting from said encoded representation quantized subband information and for generating a spectral representation of said input signal, excitation means for generating an excitation pattern by applying one or more infinite impulse response filters to said spectral representation, threshold means for establishing a masking threshold in response to said excitation pattern, allocation means for allocating respective numbers of bits to said quantized subband information in accordance with levels of said quantized subband information relative to said masking threshold, dequantizing means for generating subband signals by dequantizing said quantized subband information in accordance with said respective numbers of bits, and inverse subband means responsive to said subband signals for generating a replica of said input signal.
Claim 22
Dependent Claim
132 words
A decoder for decoding an encoded representation of an input signal, said decoder comprising deformatting means for extracting from said encoded representation quantized subband information and for generating a spectral representation of said input signal, excitation means for generating an excitation pattern by applying one or more infinite impulse response filters to said spectral representation, threshold means for establishing a masking threshold in response to said excitation pattern, allocation means for allocating respective numbers of bits to said quantized subband information in accordance with levels of said quantized subband information relative to said masking threshold, dequantizing means for generating subband signals by dequantizing said quantized subband information in accordance with said respective numbers of bits, and inverse subband means responsive to said subband signals for generating a replica of said input signal.
Claim 23
Dependent Claim
91 words
A decoder according to claim 19 further comprising means for obtaining an estimate of the power spectral density of said input signal, wherein said spectral representation is generated by applying a mapping function to said estimate of the power spectral density, said mapping function implemented as a lookup table of entries wherein a log-log function of bandwidth versus band frequency in the entries in said table is substantially linear between a first entry near the low-frequency end of said table and a second entry near the high-frequency end of said table.
Claim 24
Dependent Claim
28 words
A decoder according to claim 19 wherein at least one of said one or more filters has a number of zeroes which varies as a function of frequency.
Claim 25
Dependent Claim
30 words
A decoder according to claim 19 wherein at least one of said one or more filters has a number of zeroes which increases with increasing frequency of said spectral representation.
Claim 26
Dependent Claim
35 words
A decoder according to claim 19 wherein said allocation means comprises means for adjusting the level of said masking threshold such that a total number of allocated bits is substantially equal to a bit budget.
Claim 27
Dependent Claim
73 words
A decoder according to any one of claims 19 through 23 wherein said allocation means comprises means for establishing an initial threshold, wherein said masking threshold is established by adjusting the level of said initial masking threshold, means for establishing intermediate spectral components having levels exceeding said initial threshold but below said masking threshold, and intermediate allocation means for allocating respective numbers of bits to at least some of said intermediate spectral components.
Claim 28
Dependent Claim
59 words
A decoder according to claim 24 wherein said intermediate allocation means comprises means for restricting said allocating to those intermediate spectral components having frequencies within a range from the highest-frequency spectral component which exceeds said masking threshold up to an upper limit frequency and/or having levels which exceed an intermediate threshold between said initial threshold and said masking threshold.
Claim 29
Dependent Claim
20 words
A decoder according to claim 25 wherein said upper limit frequency is the upper limit of the input signal bandwidth.
Claim 30
Dependent Claim
20 words
A decoder according to claim 25 wherein said intermediate threshold is at most a constant amount below said masking threshold.
Claim 31
Dependent Claim
65 words
A decoder according to claim 19 wherein said deformatting means comprises means for establishing in response to said encoded representation an initial threshold, wherein said allocation means comprises means for establishing intermediate spectral components having levels exceeding said initial masking threshold but below said masking threshold, and intermediate allocation means for allocating respective numbers of bits to at least some of said intermediate spectral components.
Claim 32
Dependent Claim
59 words
A decoder according to claim 28 wherein said intermediate allocation means comprises means for restricting said allocating to those intermediate spectral components having frequencies within a range from the highest-frequency spectral component which exceeds said masking threshold up to an upper limit frequency and/or having levels which exceed an intermediate threshold between said initial threshold and said masking threshold.
Claim 33
Dependent Claim
20 words
A decoder according to claim 29 wherein said upper limit frequency is the upper limit of the input signal bandwidth.
Claim 34
Dependent Claim
20 words
A decoder according to claim 29 wherein said intermediate threshold is at most a constant amount below said masking threshold.
Claim 35
Independent Claim
116 words
A method for decoding an encoded representation of an input signal, said method comprising the steps of disassembling said encoded representation into quantized subband information and generating a spectral representation of said input signal, generating an excitation pattern by applying one or more infinite impulse response filters to said spectral representation, establishing a masking threshold in response to said excitation pattern, allocating respective numbers of bits to said quantized subband information in accordance with levels of said quantized subband information relative to said masking threshold, generating subband signals by dequantizing said quantized subband information in accordance with said respective numbers of bits, and generating a replica of said input signal in response to said subband signals.
Claim 36
Independent Claim
116 words
A method for decoding an encoded representation of an input signal, said method comprising the steps of disassembling said encoded representation into quantized subband information and generating a spectral representation of said input signal, generating an excitation pattern by applying one or more infinite impulse response filters to said spectral representation, establishing a masking threshold in response to said excitation pattern, allocating respective numbers of bits to said quantized subband information in accordance with levels of said quantized subband information relative to said masking threshold, generating subband signals by dequantizing said quantized subband information in accordance with said respective numbers of bits, and generating a replica of said input signal in response to said subband signals.
Claim 37
Dependent Claim
89 words
A method according to claim 32 further comprising obtaining an estimate of the power spectral density of said input signal, wherein said spectral representation is generated by applying a mapping function to said estimate of the power spectral density, said mapping function implemented as a lookup table of entries wherein a log-log function of bandwidth versus band frequency in the entries in said table is substantially linear between a first entry near the low-frequency end of said table and a second entry near the high-frequency end of said table.
Claim 38
Dependent Claim
28 words
A method according to claim 32 wherein at least one of said one or more filters has a number of zeroes which varies as a function of frequency.
Claim 39
Dependent Claim
30 words
A method according to claim 32 wherein at least one of said one or more filters has a number of zeroes which increases with increasing frequency of said spectral representation.
Claim 40
Dependent Claim
32 words
A method according to claim 32 wherein said allocating comprises adjusting the level of said masking threshold such that a total number of allocated bits is substantially equal to a bit budget.
Claim 41
Independent Claim
64 words
A method according to any one of claims 32 through 36 wherein said allocating comprises establishing an initial threshold, wherein said masking threshold is established by adjusting the level of said initial masking threshold, establishing intermediate spectral components having levels exceeding said initial threshold but below said masking threshold, and allocating respective numbers of bits to at least some of said intermediate spectral components.
Claim 42
Dependent Claim
68 words
A method according to claim 37 wherein said allocating respective numbers of bits to at least some of said intermediate spectral components comprises restricting said allocating to those intermediate spectral components having frequencies within a range from the highest-frequency spectral component which exceeds said masking threshold up to an upper limit frequency and/or having levels which exceed an intermediate threshold between said initial threshold and said masking threshold.
Claim 43
Dependent Claim
20 words
A method according to claim 38 wherein said upper limit frequency is the upper limit of the input signal bandwidth.
Claim 44
Dependent Claim
20 words
A method according to claim 38 wherein said intermediate threshold is at most a constant amount below said masking threshold.
Claim 45
Dependent Claim
57 words
A method according to claim 32 wherein said disassembling comprises establishing in response to said encoded representation an initial masking threshold, wherein said allocating comprises establishing intermediate spectral components having levels exceeding said initial masking threshold but below said adjusted masking threshold, and allocating respective numbers of bits to at least some of said intermediate spectral components.
Claim 46
Dependent Claim
68 words
A method according to claim 41 wherein said allocating respective numbers of bits to at least some of said intermediate spectral components comprises restricting said allocating to those intermediate spectral components having frequencies within a range from the highest-frequency spectral component which exceeds said masking threshold up to an upper limit frequency and/or having levels which exceed an intermediate threshold between said initial threshold and said masking threshold.
Claim 47
Dependent Claim
20 words
A method according to claim 42 wherein said upper limit frequency is the upper limit of the input signal bandwidth.
Claim 48
Dependent Claim
20 words
A method according to claim 42 wherein said intermediate threshold is at most a constant amount below said masking threshold.
References Cited (Backward Citations)
EP0217017A2
Cited
US4868867A
Cited
US4956871A
Cited
EP0376553A2
Cited
US5185800A
Cited
US5280532A
Cited
WO1992017884A1
Cited
EP0531538A1
Cited
US5285498A
Cited
US5327137A
Cited
US5381512A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-05-19 | 2000-11-18 | 2001-05-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-05-19 | 2004-11-18 | 2005-05-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-05-19 | 2008-11-18 | 2009-05-20 | $7700.00 | Window Closed / Lapsed |