← Back to Patent Explorer
US4535472A Expired / Lapsed US ⏱️ 0.0 years remaining

Adaptive bit allocator

Assignee: Nokia Bell Labs
•
Filing: 1982-11-05
•
Granted: 1985-08-13
•
Expires: 2002-11-05
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Improved efficiency in allocating bits to individual ones of a plurality of sub-band signals (or amplitude coefficients) is realized by employing a so-called template matching technique. A plurality of the most likely to occur bit allocation patterns and a corresponding plurality of templates including representations of a prescribed characteristic of the sub-band signals that would generate a corresponding one of the bit allocation patterns are stored for later use. Selection of a bit allocation pattern for use in encoding and/or decoding the sub-band signals is effected by matching in accordance with a given one of the stored templates to representations of the prescribed characteristic of the sub-band signals presently being encoded. In one example, the prescribed characteristic is a power estimate and the matching criterion is a minimum rate distortion criterion.

Inventors

  • 👤 James D. Tomcik

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 12:41
CPC Classifications
H; H04; H04B; H04B1/00; H04B1/66; H04B1/667

Claims Analysis

Total Claims: 23
Claim 1
Independent Claim 138 words
Apparatus for allocating bits from a predetermined total number of bits to individual ones of a plurality of signals comprising: means for generating a representation of a prescribed characteristic of each of the plurality of signals; means for storing a plurality of predetermined bit allocation patterns and being responsive to an address signal for outputting one of said predetermined bit allocation patterns identified by said address; and means for storing a plurality of templates each including predetermined representations of said prescribed characteristic of said plurality of signals, said templates corresponding on a one-to-one basis to said plurality of bit allocation patterns, and being responsive to said generated representations of said plurality of signals for generating said address by matching, in accordance with a first prescribed criterion, said generated representations to said representations of one of said stored templates.
Claim 2
Dependent Claim 138 words
Apparatus for allocating bits from a predetermined total number of bits to individual ones of a plurality of signals comprising: means for generating a representation of a prescribed characteristic of each of the plurality of signals; means for storing a plurality of predetermined bit allocation patterns and being responsive to an address signal for outputting one of said predetermined bit allocation patterns identified by said address; and means for storing a plurality of templates each including predetermined representations of said prescribed characteristic of said plurality of signals, said templates corresponding on a one-to-one basis to said plurality of bit allocation patterns, and being responsive to said generated representations of said plurality of signals for generating said address by matching, in accordance with a first prescribed criterion, said generated representations to said representations of one of said stored templates.
Claim 3
Dependent Claim 15 words
The invention as defined in claim 1 wherein said prescribed characteristic is a power estimate.
Claim 4
Dependent Claim 21 words
The invention as defined in claim 2 wherein said generating means includes means for generating a faded exponential average power estimate.
Claim 5
Dependent Claim 36 words
The invention as defined in claim 2 wherein said templates each include predetermined power estimate representations of the plurality of signals which would generate said corresponding bit allocation pattern in accordance with a second prescribed criterion.
Claim 6
Dependent Claim 30 words
The invention as defined in claim 2 wherein said first prescribed criterion includes determining a minimum distortion characteristic between said generated power estimate representations and said template power estimate representations.
Claim 7
Dependent Claim 63 words
The invention as defined in claim 5 wherein said second criterion is TDi=2.sup.-2Bij where TD is the template, B is the number of bits allocated, i=0, 1, . . . , L-1 where L is the total number of templates and corresponding bit allocation patterns, and j=0, 1, . . . , N-1 where N is the number of said plurality of signals.
Claim 8
Dependent Claim 46 words
The invention as defined in claim 6 wherein said first criterion is ##EQU5## where Di is the total average distortion encountered by coding power estimates P with bit allocation pattern Bi, j=0, 1, . . . , N-1 and i=0, 1, . . . , L-1.
Claim 9
Dependent Claim 29 words
The invention as defined in claim 2 wherein said first prescribed criterion includes determining a minimum distance characteristic between said generated power estimate representations and said template power representations.
Claim 10
Dependent Claim 63 words
The invention as defined in claim 8 wherein said second criterion is ##EQU6## where TG is the template, B is the number of bits allocated, i=0, 1, . . . , L-1 where L is the total number of templates and corresponding bit allocation patterns, and j=0, 1, . . . , N-1 where N is the number of said plurality of signals.
Claim 11
Dependent Claim 49 words
The invention as defined in claim 9 wherein said minimum distance criterion is effected by maximizing ##EQU7## where C is a so-called cross product, P is a power estimate, TG is a template power estimate, i=0, 1, . . . , L-1 and j=0, . . . , N-1.
Claim 12
Independent Claim 123 words
A method for allocating bits from a predetermined total number of bits to individual ones of a plurality of signals, comprising the steps of: generating a representation of a prescribed characteristic of each of the plurality of signals; matching in accordance with a first prescribed criterion said generated representations to a plurality of templates to generate a bit allocation pattern address, each of said templates including predetermined representations of said prescribed characteristic of said plurality of signals and corresponding in accordance with a second criterion to a predetermined bit allocation pattern for said plurality of signals, each of said bit allocation patterns having a unique address; and outputting one of said bit allocation patterns in response to said generated bit allocation pattern address.
Claim 13
Independent Claim 123 words
A method for allocating bits from a predetermined total number of bits to individual ones of a plurality of signals, comprising the steps of: generating a representation of a prescribed characteristic of each of the plurality of signals; matching in accordance with a first prescribed criterion said generated representations to a plurality of templates to generate a bit allocation pattern address, each of said templates including predetermined representations of said prescribed characteristic of said plurality of signals and corresponding in accordance with a second criterion to a predetermined bit allocation pattern for said plurality of signals, each of said bit allocation patterns having a unique address; and outputting one of said bit allocation patterns in response to said generated bit allocation pattern address.
Claim 14
Dependent Claim 25 words
The method as defined in claim 11 wherein said first prescribed criterion includes determining a minimum relationship between said generated representations and said template representations.
Claim 15
Dependent Claim 15 words
The method as defined in claim 12 wherein said prescribed characteristic is a power estimate.
Claim 16
Dependent Claim 16 words
The method as defined in claim 12 wherein said minimum relationship is a minimum distortion relationship.
Claim 17
Dependent Claim 16 words
The method as defined in claim 12 wherein said minimum relationship is a minimum distance relationship.
Claim 18
Dependent Claim 224 words
In a transmission system of the type comprising a transmitter for encoding a plurality of signals to be transmitted to a remote receiver, the transmitter including apparatus for allocating bits from a predetermined total number of bits to individual ones of the plurality of signals and the receiver including apparatus for allocating corresponding bits to received encoded signals for use in decoding the encoded signals, a method comprising the steps of: in the transmitter, generating a representation of a prescribed characteristic of each of the plurality of signals to be encoded; matching in accordance with a first prescribed criterion said generated representations to a plurality of templates to generate a bit allocation pattern address, each of said templates including predetermined representations of said prescribed characteristic of said plurality of signals to be encoded and corresponding in accordance with a second criterion to a predetermined bit allocation pattern, each of said bit allocation patterns having a unique address; outputting one of said bit allocation patterns in response to said generated address for use in encoding said plurality of signals; and transmitting said generated address to said receiver; in the receiver, outputting a bit allocation pattern in response to said received generated address which corresponds to the bit allocation pattern used to encode said plurality of signals to be used in decoding the received encoded signals.
Claim 19
Dependent Claim 224 words
In a transmission system of the type comprising a transmitter for encoding a plurality of signals to be transmitted to a remote receiver, the transmitter including apparatus for allocating bits from a predetermined total number of bits to individual ones of the plurality of signals and the receiver including apparatus for allocating corresponding bits to received encoded signals for use in decoding the encoded signals, a method comprising the steps of: in the transmitter, generating a representation of a prescribed characteristic of each of the plurality of signals to be encoded; matching in accordance with a first prescribed criterion said generated representations to a plurality of templates to generate a bit allocation pattern address, each of said templates including predetermined representations of said prescribed characteristic of said plurality of signals to be encoded and corresponding in accordance with a second criterion to a predetermined bit allocation pattern, each of said bit allocation patterns having a unique address; outputting one of said bit allocation patterns in response to said generated address for use in encoding said plurality of signals; and transmitting said generated address to said receiver; in the receiver, outputting a bit allocation pattern in response to said received generated address which corresponds to the bit allocation pattern used to encode said plurality of signals to be used in decoding the received encoded signals.
Claim 20
Dependent Claim 15 words
The invention as defined in claim 16 wherein said prescribed characteristic is a power estimate.
Claim 21
Dependent Claim 25 words
The invention as defined in claim 16 wherein said first prescribed criterion includes determining a minimum relationship between said generated representations and said template representations.
Claim 22
Dependent Claim 16 words
The invention as defined in claim 18 wherein said minimum relationship is a minimum distortion relationship.
Claim 23
Dependent Claim 16 words
The invention as defined in claim 18 wherein said minimum relationship is a minimum distance relationship.

References Cited (Backward Citations)

US4216354A Cited
US4464782A Cited
US4464783A Cited
US4455649A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1988-08-12 1989-02-11 1989-08-13 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1992-08-12 1993-02-11 1993-08-13 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1996-08-12 1997-02-11 1997-08-13 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag