US6611212B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Matrix improvements to lossless encoding and decoding
Assignee: MERIDIAN LOSSLESS PACKAING Ltd
•
Filing: 2000-04-07
•
Granted: 2003-08-26
•
Expires: 2020-04-07
Abstract
Abstract In one aspect of the invention, a stream is divided into two substreams, the first substream providing information relating to a "downmix' signal obtained by matrixing and containing fewer channels than an original multichannel digital signal, and the second substream providing additional information allowing the original multichannel digital signal to be losslessly recovered by a decoder. In a preferred implementation, an encoder furnishes the downmix signal using a cascade of one or more primitive matrix quantizers, each of which implements an n-by-n matrix, followed by selection of the m channels required for the downnix. In a second aspect, a lossless compression system includes a dither seed in the encoded bitstream. The dither seed is used to synchronize a pseudo-random sequence generator in the decoder with a functionally identical generator in an encoder. In a third aspect, encoders and decoders contain uncommitted primitive matrix quantizers, the encoder having logic that accepts a downmix specified as a matrix of coefficients, allocates a number of primitive matrix quantizers to furnish the downmix and optionally allocates a further number to provide matrixing to reduce the data rate.
Inventors
- 👤 Peter Graham Craven
- 👤 Malcolm James Law
- 👤 John Robert Stuart
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 10:34
CPC Classifications
H; H03; H03M; H03M7/00; H04; H04H; H04H20/00; H04H20/86; H04H20/88; G; G11; G11B; G11B20/00; G11B20/00992; G11B20/10; G11B20/10527; H03M7/30; H04N; H04N5/00; H04N5/76; H04S; H04S3/00; H04S3/02; G11B20/00007; G11B2020/00014; G11B2020/10537; G11B2020/10546; G11B2220/00; G11B2220/20; G11B2220/25; G11B2220/2537; G11B2220/2562; H04S2420/00; H04S2420/03
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
101 words
A decoder comprising terminals that receive a plurality of substreams representing a plurality of input channel signals and send a plurality of output channel signals, and one or more components coupled to the terminals that process signals by: obtaining the plurality of input channel signals; transforming the input channel signals by a matrix that is implemented as a cascade of primitive matrix quantizers to provide a plurality of matrix output channel signals; and ordering the plurality of output channel signals, which are responsive to the matrix output channel signals, in response to channel ordering information obtained from the input channel signals.
Claim 2
Dependent Claim
101 words
A decoder comprising terminals that receive a plurality of substreams representing a plurality of input channel signals and send a plurality of output channel signals, and one or more components coupled to the terminals that process signals by: obtaining the plurality of input channel signals; transforming the input channel signals by a matrix that is implemented as a cascade of primitive matrix quantizers to provide a plurality of matrix output channel signals; and ordering the plurality of output channel signals, which are responsive to the matrix output channel signals, in response to channel ordering information obtained from the input channel signals.
Claim 3
Dependent Claim
15 words
A decoder according to claim 1 , wherein the ordering is provided after the matrix.
Claim 4
Dependent Claim
15 words
A decoder according to claim 1 , wherein the ordering is provided before the matrix.
Claim 5
Dependent Claim
27 words
A decoder according to claim 1 , wherein the input channel signals represent left-front, right-front, left-surround, right-surround, center and low-frequency-effects channel signals of a six-channel audio system.
Claim 6
Dependent Claim
93 words
A decoder according to claim 1 , wherein one of the primitive matrix quantizers in the cascade of primitive matrix quantizers is a first primitive matrix quantizer processing a first channel signal that is responsive to one of the input channel signals, and wherein the one or more components process signals by: multiplying the first channel signal within the first primitive matrix quantizer by a gain coefficient obtained from the input channel signals; and combining the multiplied first channel signal with one or more least significant bits obtained from the input channel signals.
Claim 7
Dependent Claim
131 words
An encoder comprising terminals that receive a plurality of input channel signals and send a plurality of substreams representing a plurality of output channel signals, and one or more components coupled to the terminals that process signals by: obtaining the plurality of input channel signals; transforming the input channel signals by a matrix that is implemented as a cascade of primitive matrix quantizers to provide a plurality of matrix output channel signals; ordering the plurality of output channel signals, which are responsive to the matrix output channel signals, in response to channel ordering information; and generating the plurality of substreams conveying information representing the output channel signals and the channel ordering information, wherein a first substream represents a strict subset of the matrix output channel signals and contains a downmix specification.
Claim 8
Dependent Claim
131 words
An encoder comprising terminals that receive a plurality of input channel signals and send a plurality of substreams representing a plurality of output channel signals, and one or more components coupled to the terminals that process signals by: obtaining the plurality of input channel signals; transforming the input channel signals by a matrix that is implemented as a cascade of primitive matrix quantizers to provide a plurality of matrix output channel signals; ordering the plurality of output channel signals, which are responsive to the matrix output channel signals, in response to channel ordering information; and generating the plurality of substreams conveying information representing the output channel signals and the channel ordering information, wherein a first substream represents a strict subset of the matrix output channel signals and contains a downmix specification.
Claim 9
Dependent Claim
16 words
An encoder according to claim 6 that derives the channel ordering information from the downmix specification.
Claim 10
Dependent Claim
40 words
An encoder according to claim 7 that derives the channel ordering information such that a channel signal having a largest coefficient in the downmix specification is ordered to be the first channel signal that is represented in the first substream.
Claim 11
Dependent Claim
41 words
An encoder according to claim 6 , wherein a primitive matrix quantizer in the cascade of primitive matrix quantizers modifies the channel signal represented in a second substream in the plurality of substreams such that the second substream is losslessly compressed.
Claim 12
Dependent Claim
105 words
An encoder according to claim 6 , wherein one of the primitive matrix quantizers in the cascade of primitive matrix quantizers is a first primitive matrix quantizer processing a first channel signal that is responsive to one of the input channel signals, and wherein the one or more components process signals by: multiplying the first channel signal within the first primitive matrix quantizer by a gain coefficient; and generating the plurality of substreams to include the gain coefficient and one or more least significant bits exceeding a number of bits allocated to the first channel that result from the multiplication of the first channel signal.
Claim 13
Independent Claim
90 words
A medium readable by a machine conveying a program of instructions for execution by the machine to perform a method for decoding a signal, wherein the method comprises: obtaining a plurality of input channel signals, transforming the input channel signals by a matrix implemented as a cascade of primitive matrix quantizers and providing a plurality of matrix output channel signals, and ordering a plurality of decoder output channel signals, which are responsive to the matrix output channel signals, in response to channel ordering information obtained from the input channel signals.
Claim 14
Independent Claim
90 words
A medium readable by a machine conveying a program of instructions for execution by the machine to perform a method for decoding a signal, wherein the method comprises: obtaining a plurality of input channel signals, transforming the input channel signals by a matrix implemented as a cascade of primitive matrix quantizers and providing a plurality of matrix output channel signals, and ordering a plurality of decoder output channel signals, which are responsive to the matrix output channel signals, in response to channel ordering information obtained from the input channel signals.
Claim 15
Dependent Claim
13 words
A medium according to claim 11 wherein the ordering is performed after transformation.
Claim 16
Dependent Claim
13 words
A medium according to claim 11 wherein the ordering is performed before transformation.
Claim 17
Dependent Claim
91 words
A medium according to claim 11 , wherein one of the primitive matrix quantizers in the cascade of primitive matrix quantizers is a first primitive matrix quantizer processing a first channel signal that is responsive to one of the encoded input channel signals, and wherein the method comprises: multiplying the first channel signal within the first primitive matrix quantizer by a gain coefficient obtained from the encoded input channel signals; and combining the multiplied first channel signal with one or more least significant bits obtained from the encoded input channel signals.
Claim 18
Independent Claim
79 words
A medium carrying information formatted as a plurality of substreams representing a plurality of channel signals encoded by a matrix transformation having a plurality of matrix output channel signals, wherein a first substream in the plurality of substreams represents a strict subset of the marix output channel signals and contains a downmix specification, and wherein the information carried on the medium further comprises information that conveys an order of the channel signals represented in the plurality of sub streams.
Claim 19
Independent Claim
79 words
A medium carrying information formatted as a plurality of substreams representing a plurality of channel signals encoded by a matrix transformation having a plurality of matrix output channel signals, wherein a first substream in the plurality of substreams represents a strict subset of the marix output channel signals and contains a downmix specification, and wherein the information carried on the medium further comprises information that conveys an order of the channel signals represented in the plurality of sub streams.
Claim 20
Dependent Claim
58 words
A medium according to claim 15 wherein the information carried on the medium comprises a gain coefficient, information in a first channel signal multiplied by the gain coefficient, and one or more least significant bits of the first channel signal resulting from the multiplied first channel signal that exceed a number of bits allocated to the first channel.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-08-25 | 2007-02-24 | 2007-08-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-08-25 | 2011-02-24 | 2011-08-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-08-25 | 2015-02-24 | 2015-08-26 | $7700.00 | Window Closed / Lapsed |