Method and apparatus for encoding, decoding and compression of audio-type data using reference coefficients located within a band of coefficients

Claim 1

A method for encoding a selected aspect of a signal that is defined by signal elements that are discrete in at least one dimension, said method comprising the steps of: a. dividing the signal into at least one band, at least one of said at least one band(s) having a plurality of adjacent signal elements; b. in at least one band, identifying a signal element having a magnitude with a preselected size relative to other signal elements in said at least one band(s) and designating said signal element as a "yardstick" signal element for said at least one band(s), at least one of said yardstick signal elements having a magnitude that is the closest to the median of the magnitudes of all of the signal elements in its respective band; c. encoding the location of at least one yardstick signal element(s) with respect to its position along said at least one dimension in which said signal elements are discrete within its respective band; and d. quantizing the magnitude of said at least one yardstick signal element(s) for which the location was encoded.

Claim 2

A method for encoding a selected aspect of a signal that is defined by signal elements that are discrete in at least one dimension, said method comprising the steps of: a. dividing the signal into at least one band, at least one of said at least one band(s) having a plurality of adjacent signal elements; b. in at least one band, identifying a signal element having a magnitude with a preselected size relative to other signal elements in said at least one band(s) and designating said signal element as a "yardstick" signal element for said at least one band(s), at least one of said yardstick signal elements having a magnitude that is the closest to the median of the magnitudes of all of the signal elements in its respective band; c. encoding the location of at least one yardstick signal element(s) with respect to its position along said at least one dimension in which said signal elements are discrete within its respective band; and d. quantizing the magnitude of said at least one yardstick signal element(s) for which the location was encoded.

Claim 3

A method for encoding a selected aspect of a signal that is defined by signal elements that are discrete in at least one dimension, said method comprising the steps of: a. dividing the signal into at least one band, at least one of said at least one band(s) having a plurality of adjacent signal elements: b. in at least one band, identifying a signal element having a magnitude with a preselected size relative to other signal elements in said at least one band(s) and designating said signal element as a "yardstick" signal element for said at least one band(s), at least one of said yardstick signal elements having a magnitude that is the closest to the average of the magnitudes of all of the signal elements in its respective band; c. encoding the location of at least one yardstick signal element(s) with respect to its position along said at least one dimension in which said signal elements are discrete within its respective band; and d. quantizing the magnitude of said at least one yardstick signal element(s) for which the location was encoded.

Claim 4

A method for encoding a selected aspect of a signal that is defined by signal elements that are discrete in at least one dimension, said method comprising the steps of: a. dividing the signal into at least one band, at least one of said at least one band(s) having a plurality of adjacent signal elements: b. in at least one band, identifying a signal element having a magnitude with a preselected size relative to other signal elements in said at least one band(s) and designating said signal element as a "yardstick" signal element for said at least one band(s), at least one of said yardstick signal elements having a magnitude that is the closest to the average of the magnitudes of all of the signal elements in its respective band; c. encoding the location of at least one yardstick signal element(s) with respect to its position along said at least one dimension in which said signal elements are discrete within its respective band; and d. quantizing the magnitude of said at least one yardstick signal element(s) for which the location was encoded.

Claim 5

A method for encoding a selected aspect of a signal that is defined by signal elements that are discrete in at least one dimension, said method comprising the steps of: a. dividing the signal into at least one band, at least one of said at least one band(s) having a plurality of adjacent signal elements; b. in at least one band, identifying a signal element having a magnitude with a preselected size relative to other signal elements in said at least one band(s) and designating said signal element as a "yardstick" signal element for said at least one band(s); c. encoding the location of at least one yardstick signal element(s) with respect to its position along said at least one dimension in which said signal elements are discrete within its respective band; d. allocating a first yardstick bit allocation to at least one of said yardstick signal elements; e. quantizing the magnitude of said at least one yardstick signal element(s) using said first yardstick bit allocation; f. allocating a second yardstick bit allocation to said at least one said yardstick signal element(s); and g. encoding the magnitude of said at least one yardstick signal element(s) using said second yardstick bit allocation and said encoded location of said at least one yardstick signal element(s) to refine the quantization of said at least one yardstick signal element(s).

Claim 6

A method for encoding a selected aspect of a signal that is defined by signal elements that are discrete in at least one dimension, said method comprising the steps of: a. dividing the signal into at least one band, at least one of said at least one band(s) having a plurality of adjacent signal elements; b. in at least one band, identifying a signal element having a magnitude with a preselected size relative to other signal elements in said at least one band(s) and designating said signal element as a "yardstick" signal element for said at least one band(s); c. encoding the location of at least one yardstick signal element(s) with respect to its position along said at least one dimension in which said signal elements are discrete within its respective band; d. allocating a first yardstick bit allocation to at least one of said yardstick signal elements; e. quantizing the magnitude of said at least one yardstick signal element(s) using said first yardstick bit allocation; f. allocating a second yardstick bit allocation to said at least one said yardstick signal element(s); and g. encoding the magnitude of said at least one yardstick signal element(s) using said second yardstick bit allocation and said encoded location of said at least one yardstick signal element(s) to refine the quantization of said at least one yardstick signal element(s).

Claim 7

A method for encoding a selected aspect of a signal that is defined by signal elements that are discrete in at least one dimension, said method comprising the steps of: a. dividing the signal into at least one band, at least one of said at least one band(s) having a plurality of adjacent signal elements; b. in at least one band, identifying a signal element having a magnitude with a preselected size relative to other signal elements in said at least one band(s) and designating said signal element as a "yardstick" signal element for said at least one band(s); c. encoding the location of at least two yardstick signal element(s) with respect to the position of each along said at least one dimension in which said signal elements are discrete within its respective band; d. quantizing the magnitude of at least two said yardstick signal element(s) for which the location was encoded; e. selecting a signal element in a band including one of said at least two yardstick signal elements, the magnitudes of which have been quantized; and f. allocating to said selected signal element a signal element bit allocation that is a function of the quantized magnitudes of said at least two yardstick signal elements.

Claim 8

A method for encoding a selected aspect of a signal that is defined by signal elements that are discrete in at least one dimension, said method comprising the steps of: a. dividing the signal into at least one band, at least one of said at least one band(s) having a plurality of adjacent signal elements; b. in at least one band, identifying a signal element having a magnitude with a preselected size relative to other signal elements in said at least one band(s) and designating said signal element as a "yardstick" signal element for said at least one band(s); c. encoding the location of at least two yardstick signal element(s) with respect to the position of each along said at least one dimension in which said signal elements are discrete within its respective band; d. quantizing the magnitude of at least two said yardstick signal element(s) for which the location was encoded; e. selecting a signal element in a band including one of said at least two yardstick signal elements, the magnitudes of which have been quantized; and f. allocating to said selected signal element a signal element bit allocation that is a function of the quantized magnitudes of said at least two yardstick signal elements.

Claim 9

A method for encoding a selected aspect of a signal that is defined by signal elements that are discrete in at least one dimension, said method comprising the steps of: a. dividing the signal into at least one band, at least one of said at least one band(s) having a plurality of adjacent signal elements; b. in at least one band, identifying a signal element having a magnitude with a preselected size relative to other signal elements in said at least one band(s) and designating said signal element as a "yardstick" signal element for said at least one band(s); c. encoding the location of at least one yardstick signal element(s) with respect to its position along said at least one dimension in which said signal elements are discrete within its respective band; and d. quantizing the magnitude of said at least one yardstick signal element(s) for which the location was encoded: and e. encoding the sign of said at least one yardstick signal element(s) for which the location has been encoded.

Claim 10

A method for encoding a selected aspect of a signal that is defined by signal elements that are discrete in at least one dimension, said method comprising the steps of: a. dividing the signal into at least one band, at least one of said at least one band(s) having a plurality of adjacent signal elements; b. in at least one band, identifying a signal element having a magnitude with a preselected size relative to other signal elements in said at least one band(s) and designating said signal element as a "yardstick" signal element for said at least one band(s); c. encoding the location of at least one yardstick signal element(s) with respect to its position along said at least one dimension in which said signal elements are discrete within its respective band; and d. quantizing the magnitude of said at least one yardstick signal element(s) for which the location was encoded: and e. encoding the sign of said at least one yardstick signal element(s) for which the location has been encoded.

Claim 11

A method for decoding a code representing a selected aspect of a signal that is defined by signal elements that are discrete in at least one dimension, which code has been encoded by a method comprising the steps of: a. dividing the signal into at least one band, at least one of said at least one band(s) having a plurality of adjacent signal elements; b. in at least one band, identifying a signal element having a magnitude with a preselected size relative to other signal elements in said at least one band(s) and designating said signal element as a "yardstick" signal element for said at least one band(s); c. encoding the location of at least one yardstick signal element(s) with respect to its position along said at least one dimension in which said signal elements are discrete within its respective band; d. quantizing the magnitude(s) of said at least one yardstick signal element(s) for which the location was encoded; e. using a function of said encoded location(s) and magnitude(s) of said at least one yardstick signal element(s) to encode said selected aspect of said signal; f. quantizing the magnitude of said at least one yardstick signal element(s) for which the location was encoded and of at least one additional yardstick signal element: g. selecting a signal element in a band that includes said at least one yardstick signal elements for which the location was encoded; and h. allocating to said selected signal element a signal element bit allocation that is a function of the quantized magnitudes of said at least two yardstick signal elements for which the magnitudes have been quantized; said method of decoding comprising the step of translating said code based on: i. a function that is appropriately inversely related to said function of the location(s) and magnitude(s) used to encode said code; and ii. a function of said signal element bit allocation.

Claim 12

A method for decoding a code representing a selected aspect of a signal that is defined by signal elements that are discrete in at least one dimension, which code has been encoded by a method comprising the steps of: a. dividing the signal into at least one band, at least one of said at least one band(s) having a plurality of adjacent signal elements; b. in at least one band, identifying a signal element having a magnitude with a preselected size relative to other signal elements in said at least one band(s) and designating said signal element as a "yardstick" signal element for said at least one band(s); c. encoding the location of at least one yardstick signal element(s) with respect to its position along said at least one dimension in which said signal elements are discrete within its respective band; d. quantizing the magnitude(s) of said at least one yardstick signal element(s) for which the location was encoded; e. using a function of said encoded location(s) and magnitude(s) of said at least one yardstick signal element(s) to encode said selected aspect of said signal; f. quantizing the magnitude of said at least one yardstick signal element(s) for which the location was encoded and of at least one additional yardstick signal element: g. selecting a signal element in a band that includes said at least one yardstick signal elements for which the location was encoded; and h. allocating to said selected signal element a signal element bit allocation that is a function of the quantized magnitudes of said at least two yardstick signal elements for which the magnitudes have been quantized; said method of decoding comprising the step of translating said code based on: i. a function that is appropriately inversely related to said function of the location(s) and magnitude(s) used to encode said code; and ii. a function of said signal element bit allocation.

Claim 16

A method for decoding a code representing a selected aspect of a signal that is defined by signal elements that are discrete in at least one dimension, which code has been encoded by a method comprising the steps of: a. dividing the signal into at least one band, at least one of said at least one band(s) having a plurality of adjacent signal elements; b. in at least one band, identifying a signal element having a magnitude with a preselected size relative to other signal elements in said at least one band(s)and designating said signal element as a "yardstick" signal element for said at least one band(s); c. encoding the location of at least one yardstick signal element(s) with respect to its position along said at least one dimension in which said signal elements are discrete within its respective band; d. allocating a first yardstick bit allocation to said located at least one of said yardstick signal element(s); e. quantizing the magnitude of at least one of said located yardstick signal element(s) using said first yardstick bit allocation; f. allocating a second yardstick bit allocation said at least one located and quantized yardstick signal element(s); g. encoding the magnitude of said at least one located and quantized yardstick signal element(s) using said second yardstick bit allocation and said encoded location of said at least one yardstick signal element(s) to refine the quantization of said at least one yardstick signal element(s); and h. using a function of said encoded location(s) and magnitude(s) of said at least one yardstick signal element(s) to encode said selected aspect of said signal; said method of decoding comprising the step of translating said code based on a function that is appropriately inversely related to said function of the location(s) and magnitude(s) used to encode said code.

Claim 17

A method for decoding a code representing a selected aspect of a signal that is defined by signal elements that are discrete in at least one dimension, which code has been encoded by a method comprising the steps of: a. dividing the signal into at least one band, at least one of said at least one band(s) having a plurality of adjacent signal elements; b. in at least one band, identifying a signal element having a magnitude with a preselected size relative to other signal elements in said at least one band(s)and designating said signal element as a "yardstick" signal element for said at least one band(s); c. encoding the location of at least one yardstick signal element(s) with respect to its position along said at least one dimension in which said signal elements are discrete within its respective band; d. allocating a first yardstick bit allocation to said located at least one of said yardstick signal element(s); e. quantizing the magnitude of at least one of said located yardstick signal element(s) using said first yardstick bit allocation; f. allocating a second yardstick bit allocation said at least one located and quantized yardstick signal element(s); g. encoding the magnitude of said at least one located and quantized yardstick signal element(s) using said second yardstick bit allocation and said encoded location of said at least one yardstick signal element(s) to refine the quantization of said at least one yardstick signal element(s); and h. using a function of said encoded location(s) and magnitude(s) of said at least one yardstick signal element(s) to encode said selected aspect of said signal; said method of decoding comprising the step of translating said code based on a function that is appropriately inversely related to said function of the location(s) and magnitude(s) used to encode said code.

Claim 18

An apparatus for decoding a code representing a selected aspect of a signal that is defined by signal elements that are discrete in at least one dimension, which code has been encoded by a method comprising the steps of: a. dividing the signal into at least one band, at least one of said at least one band(s) having a plurality of adjacent signal elements; b. in at least one band, identifying a signal element having a magnitude with a preselected size relative to other signal elements in said at least one band(s) and designating said signal element as a "yardstick" signal element for said at least one band(s); c. encoding the location of at least one yardstick signal element(s) with respect to its position along said at least one dimension in which said signal elements are discrete within its respective band; d. quantizing the magnitudes of said at least one yardstick signal element(s) for which the locations was encoded and of at least one additional yardstick signal element; e. selecting a signal element in a band that includes said at least one yardstick signal elements for which the location was encoded; f. allocating to said selected signal element a signal element bit allocation that is a function of the quantized magnitudes of said at least two yardstick signal elements for which the magnitudes have been quantized; and g. using a function of said encoded location and magnitude of said at least one yardstick signal element(s) to encode said selected aspect of said signal; said decoding apparatus comprising means for translating said code that is based on said signal element bit allocation and that is appropriately inversely related to said function of the location and magnitude used to encode said selected aspect of said signal.

Claim 19

An apparatus for decoding a code representing a selected aspect of a signal that is defined by signal elements that are discrete in at least one dimension, which code has been encoded by a method comprising the steps of: a. dividing the signal into at least one band, at least one of said at least one band(s) having a plurality of adjacent signal elements; b. in at least one band, identifying a signal element having a magnitude with a preselected size relative to other signal elements in said at least one band(s) and designating said signal element as a "yardstick" signal element for said at least one band(s); c. encoding the location of at least one yardstick signal element(s) with respect to its position along said at least one dimension in which said signal elements are discrete within its respective band; d. quantizing the magnitudes of said at least one yardstick signal element(s) for which the locations was encoded and of at least one additional yardstick signal element; e. selecting a signal element in a band that includes said at least one yardstick signal elements for which the location was encoded; f. allocating to said selected signal element a signal element bit allocation that is a function of the quantized magnitudes of said at least two yardstick signal elements for which the magnitudes have been quantized; and g. using a function of said encoded location and magnitude of said at least one yardstick signal element(s) to encode said selected aspect of said signal; said decoding apparatus comprising means for translating said code that is based on said signal element bit allocation and that is appropriately inversely related to said function of the location and magnitude used to encode said selected aspect of said signal.