Method and apparatus for adaptive audio compression and decompression
First Claim
Patent Images
1. A machine implemented method to compress audio data, said audio data representing an audio signal, said method comprising:
- receiving said audio data;
decomposing said audio signal into a set of frames;
transforming values representing a first frame of said set of frames into a set of transform coefficients;
generating a set of binary vectors representing magnitudes of said set of transform coefficients;
combinatorially encoding said set of binary vectors; and
storing said combinatorially encoded set of binary vectors.
7 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for compression and decompression of an audio signal. In encoding an input audio signal, at least a portion of the audio signal is transformed into a set of coefficients. A set of binary vectors associated with the set of coefficients are generated for digitizing the transformed audio signal using a fixed rate adaptive quantization. Information based on the set of binary vectors is combinatorially encoded and output as a bit stream of encoded audio data. The encoded audio data may be stored, transmitted, and/or decoded.
-
Citations
40 Claims
-
1. A machine implemented method to compress audio data, said audio data representing an audio signal, said method comprising:
-
receiving said audio data; decomposing said audio signal into a set of frames; transforming values representing a first frame of said set of frames into a set of transform coefficients; generating a set of binary vectors representing magnitudes of said set of transform coefficients; combinatorially encoding said set of binary vectors; and storing said combinatorially encoded set of binary vectors. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A machine implemented method to compress data associated with coefficients representing a frame of audio data, said audio data representing an audio signal, said coefficients having an order, said method comprising:
-
separating the signs from said coefficients to create a first vector identifying said signs of said coefficients and a second vector identifying the magnitudes of said coefficients; generating a set of binary vectors representing said second vector, each binary vector in said set of binary vectors having a predetermined length and containing a predetermined number of a particular type of bit; encoding said set of binary vectors to generate encoded data; and storing said encoded data. - View Dependent Claims (14, 15, 16, 17)
-
-
18. An audio encoder comprising:
-
a transform unit to transform data representing a frame of an audio signal into transform coefficients; a quantizer, coupled to said transform unit, to group magnitudes of a set of said transform coefficients into a set of groups according to a composition, said composition determining the number and relative value of said magnitudes in each group of said set of groups, said quantizer to provide a set of binary vectors that represent a quantization of said magnitudes according to said composition; and a combinatorial encoder, coupled to said quantizer, to combinatorially encode said set of binary vectors. - View Dependent Claims (19, 20, 21, 23, 24, 25, 26, 27)
-
-
22. The apparatus of claim 22, wherein said selector generates a binary location vector that identifies the relative locations in said frame of said set of said transform coefficients and provides said binary location vector to said encoder.
-
28. A machine implemented method for decompression of compressed data representing a frame of an audio signal, said compressed data comprising a set of binary vectors, said method comprising:
-
decoding said set of binary vectors using combinatorial decoding; determining a set of values representing said audio signal from said combinatorially decoded set of binary vectors by; determining a set of magnitudes using a subset of said set of binary vectors; determining a sign for each magnitude in said set of magnitudes using a sign vector extracted from said compressed data; combining said set of magnitudes with the signs to generate a set of coefficients; identifying locations of said set of coefficients in said frame using a location vector in said set of binary vectors; inverse transforming said set of coefficients to generate said set of values; and synthesizing said frame of said audio signal from said set of values. - View Dependent Claims (29, 30)
-
-
31. A machine implemented method for decompression of compressed data representing a frame of an audio signal, said method comprising:
-
extracting from said compressed data a set of binary vectors, said set of binary vectors representing grouping of magnitudes into a set of groups according to a composition, said composition dictating said set of groups based on a predetermined quantity and relative value of said magnitudes in each group in said set of groups, said set of binary vectors also identifying an order to said magnitudes; extracting from said compressed data an indicator vector identifying a set of entries in a quantization scale, each group in said set of groups corresponding to one entry in said set of entries; identifying said magnitudes and the order of said magnitudes based on said set of groups and said set of entries; and synthesizing said frame using said set of magnitudes. - View Dependent Claims (32, 33, 34, 35)
-
-
36. An audio encoder comprising:
-
a transform unit to transform data representing a frame of an audio signal into transform coefficients; a quantizer, coupled to said transform unit, to group magnitudes of a set of said transform coefficients into a set of groups according to a composition, said composition determining the number and relative value of said magnitudes in each group of said set of groups, said quantizer to provide a set of binary vectors that represent a quantization of said magnitudes according to said composition; a selector, coupled to said transform unit and said quantizer, to separate signs from said set of said transform coefficients to generate said magnitudes, and wherein said selector generates a binary location vector that identifies the relative locations in said frame of said set of said transform coefficients and outputs said binary location vector; and an encoder, coupled to said quantizer and said selector, to encode said set of binary vectors and said binary location vector. - View Dependent Claims (37)
-
-
38. An audio encoder comprising:
-
a transform unit to transform data representing a frame of an audio signal into transform coefficients; a quantizer, coupled to said transform unit, to group magnitudes of a set of said transform coefficients into a set of groups according to a composition, said composition determining the number and relative value of said magnitudes in each group of said set of groups, said quantizer to provide a set of binary vectors that represent a quantization of said magnitudes according to said composition wherein said quantizer comprises; a rank vector former coupled to receive said magnitudes and said composition, said rank vector former also to provide a subset of said set of binary vectors, said subset of said set of binary vectors indicating which of said set of said transform coefficients are in each group of said set of groups; a selector, coupled to said transform unit and said quantizer, to separate signs from said set of said transform coefficients to generate said magnitudes, and wherein said selector generates a binary location vector that identifies the relative locations in said frame of said set of said transform coefficients and outputs said binary location vector; and an encoder, coupled to said quantizer and said selector, to encode said set of binary vectors and said binary location vector. - View Dependent Claims (39, 40)
-
Specification