FLOATING POINT SIGNAL REVERSIBLE ENCODING METHOD, DECODING METHOD, DEVICE THEREOF, PROGRAM, AND RECORDING MEDIUM THEREOF

• US 20070139235A1
• Filed: 02/27/2007
• Published: 06/21/2007
• Est. Priority Date: 09/02/2003
• Status: Active Grant

• Current Assignee: Nippon Telegraph and Telephone Corporation
• Original Assignee: Nippon Telegraph and Telephone Corporation
• Inventors: Moriya, Takehiro, Harada, Noboru, Yang, Dai
• Granted Patent: US 7,317,407 B2
• Time in Patent Office: Days
• US Class Current: 341/51
• CPC Class Codes: G10L 19/0017 Lossless audio signal coding; Perfect reconstruction of coded audio signal by transmission of coding error G10L19/24 takes precedence
• CPC Class Codes: H03M 7/24 Conversion to or from floating-point codes
• CPC Class Codes: H03M 7/30 Compression speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N; Expansion; Suppression of unnecessary data, e.g. redundancy reduction

Abstract

The average amplitude of the samples in a signal sample sequence X in a floating-point format is determined for each frame. If the average amplitude is greater than a predetermined value, an integer formatting part 12 converts the sequence X into a signal sample sequence Y in a 16-bit integer format by truncation, a compressing part 13 codes the sequence Y to output a code sequence Ca, a difference producing part 14 produces a difference signal Z that corresponds to the difference between the signal sample sequence X and a sequence Y′ in the floating-point format converted from the sequence Y, and a compressing part 17performs entropy coding on the least significant (23−n) bits of a mantissa M of the difference signal Z, which is determined by the number of bits n following the most significant “1” in each sample in the sequence Y, and outputs a code sequence Cb. If the average amplitude is not greater than the predetermined value, the sequence X is directly losslessly coded by a compressing part 121. A code Cd, which indicates which coding is selected, is output.

Claims

1. A lossless coding method for a signal in a floating-point format, comprising:

(a) a step of converting a first signal sample sequence in the floating-point format into a second signal sample sequence in an integer format;

(b) a step of losslessly compressing said second signal sample sequence in the integer format to produce a first code sequence;

(c) a step of producing a difference signal in the floating-point format that corresponds to the difference between said second signal sample sequence in the integer format and said first signal sample sequence in the floating-point format;

(d) a step of determining which coding processing is of higher compression efficiency, a first coding processing that codes digits capable of assuming non-zero in each of samples of said difference signal in the floating-point format, the digits being determined by the absolute value of the corresponding sample in said second signal sample sequence in the integer format, or a second coding processing that directly codes said difference signal; and

(e) a step of coding said difference signal by said first coding processing to produce a second code sequence if the result of said determination indicates said first coding processing, or coding said difference signal by said second coding processing to produce a second code sequence if the result of said determination indicates said second coding processing.

3. A lossless coding method for a signal in a floating-point format according to claim 1 or 2, in which, in said first coding processing, said digits capable of assuming non-zero are losslessly compressed to produce said second code sequence, or said digits capable of assuming non-zero are output as said second code sequence without being processed.

4. A lossless coding method for a signal in a floating-point format according to claim 1 or 2, in which, in said second coding processing, a mantissa of said difference signal is losslessly compressed to produce said second code sequence, or said mantissa is output as said second code sequence without being processed.

5. A lossless coding method for a signal in a floating-point format according to claim 1 or 2, in which the bit length b₁, of each sample in said second signal sample sequence in the integer format is less than the number of bits b_M of a mantissa of said first signal sample sequence in the floating-point format, and in said first coding processing, a range of said digits capable of assuming non-zero in the mantissa of each sample in said difference signal is divided into a higher-order sub-range containing a number of bits corresponding to the difference between the number of bits bM of said mantissa and the number of bits b_i of said each sample and a lower-order sub-range containing the remaining bits, the sub-ranges are separately losslessly compressed to produce respective code sequences, and said code sequences are combined and output as said second code sequence.

6. A lossless coding method for a signal in a floating-point format according to claim 1 or 2, in which said first coding processing is performed for each frame containing a plurality of samples and comprises a step of arranging factional parts, which are digits capable of assuming non-zero, of mantissas of difference signal samples in each frame with the most significant bits thereof or the least significant bits thereof aligned with each other, selecting a plurality of bits at least in the time-axis direction and/or the amplitude direction to produce a plurality of scanned bit sequences, and losslessly compressing said scanned bit sequences to produce said second code sequence.

7. A lossless coding method for a signal in a floating-point format according to claim 1 or 2, in which said first coding processing is performed for each frame containing a plurality of samples and comprises a step of arranging a range of bits capable of assuming non-zero in each of difference signal samples in each frame and scanning the array of said bits in a plurality of different predetermined scanning orders to produce respective scanned bit sequences, a step of coding said scanned bit sequences produced by scanning in said respective scanning orders to produce code sequences for the respective scanning orders, and a step of determining which scanning order provides the code sequence of the least quantity of information and outputting the determined code sequence as said second code sequence along with an auxiliary code that indicates the corresponding scanning order.

8. A lossless coding method for a signal in a floating-point format according to claim 1 or 2, in which said first coding processing comprises a step of determining, for each frame containing a plurality of samples, the average value of a sequence of integer-value samples, which correspond to the fractional parts of the difference signals in the relevant frame, performing error prediction, in the time-axis direction, about signals resulting from subtraction of the average value from the value of each integer-value sample, losslessly compression-coding the prediction errors, and coding the average value to form said second code sequence.

14. A coding program that makes a computer execute each step of a lossless coding method for a digital signal in a floating-point format according to any one of claims 1 or 2.

16. A computer-readable recording medium that stores a program according to claim 1 or 2.

2. A lossless coding method for a signal in a floating-point format, comprising:

(a) a step of determining which compression is of higher compression efficiency, a direct lossless compression of a first signal sample sequence in the floating-point format on a frame basis or a dual-signal separate compression of an integer-value sample sequence and a difference signal derived from the first signal sample sequence;

(b) a step of performing the dual-signal separate compression if the result of said determination indicates the dual-signal separate compression, the step (b) comprising;

(b-1) a step of converting the first signal sample sequence into a second signal sample sequence in an integer format;

(b-2) a step of losslessly compressing said second signal sample sequence in the integer format to produce a first code sequence;

(b-3) a step of producing a difference signal in the floating-point format that corresponds to the difference between said second signal sample sequence in the integer format and said first signal sample sequence in the floating-point format;

(b-4) a step of producing a second code sequence from said difference signal in the floating-point format;

(c) a step of directly losslessly compressing said first signal sample sequence to produce a third code sequence if the result of said determination indicates the direct compression; and

(d) a step of producing an auxiliary code that indicates whether said direct lossless compression or said separate compression of two types of signals is performed,

wherein, in said step (b-1), the conversion into said second signal sample sequence in the integer format is achieved by truncation of a fractional part, and said step (b-4) comprises;

(b-4-1) a step of determining which coding processing is of higher compression efficiency, a first coding processing that codes digits capable of assuming non-zero in each of samples of said difference signal in the floating-point format, the digits being determined by the absolute value of the corresponding sample in said second signal sample sequence in the integer format, or a second coding processing that directly codes said difference signal; and

(b-4-2) a step of coding said difference signal by said first coding processing to produce a second code sequence if the result of said determination indicates said first coding processing, or coding said difference signal by said second coding processing to produce a second code sequence if the result of said determination indicates said second coding processing.

9. A lossless decoding method for a signal in a floating-point format, comprising:

(a) a step of determining whether an input code is a code produced by a single-signal coding or a dual-signal coding, based on an input auxiliary code; and

(b) if the result of said determination indicates the single-signal coding, a step of decoding and expanding an input code sequence as one code sequence to reproduce an original signal sample sequence in the floating-point format;

(c) if the result of said determination indicates the dual-signal coding, a step of separating the input code sequence into a first code sequence and a second code sequence;

(d) a step of decoding and expanding said first code sequence to produce a first signal sample sequence in an integer format;

(e) a step of deriving a difference signal in the floating-point format from said second code sequence;

(f) a step of converting said first signal sample sequence in the integer format into a second signal sample sequence in the floating-point format; and

(g) a step of combining said second signal sample sequence in the floating-point format and said difference signal in the floating-point format to reproduce the original signal sample sequence in the floating-point format,

wherein said step (e) comprises;

a step of determining which of a first expansion method and a second expansion method is used to decode and expand said second code sequence, based on said first signal sample sequence in the integer format or the input auxiliary code; and

a step of decoding and expanding said second code sequence into bit sequences each containing a number of bits capable of assuming non-zero, the number of bits being uniquely determined by the absolute value of each sample of said first signal sample sequence, and assembling said difference signal from the bit sequences resulting from the decoding and expansion if the result of the determination indicates the first expansion method, or a step of directly decoding and expanding said second code sequence into said difference signal by the second expansion method if the result of the determination indicates the second expansion method.

10. A lossless decoding method for a signal in a floating-point format, comprising:

(a) a step of decoding and expanding a first code sequence to produce a first signal sample sequence in an integer format;

(b) a step of determining which of a first expansion method and a second expansion method is used to decode and expand a second code sequence, based on said first signal sample sequence or an auxiliary code;

(c) if the result of the determination indicates the first expansion method, a step of decoding and expanding said second code sequence into bit sequences each containing digits capable of assuming non-zero, said digits being uniquely determined by the absolute value of the corresponding sample in said first signal sample sequence, and assembling the bit sequences resulting from the decoding and expansion into a difference signal in the floating-point format;

(d) if the result of the determination indicates the second expansion method, a step of directly producing a digital difference signal in the floating-point format from said second code sequence;

(e) a step of converting said first signal sample sequence in the integer format into a second signal sample sequence in the floating-point format; and

(f) a step of combining said first signal sample sequence in the floating-point format and said difference signal in the floating-point format to reproduce an original digital signal sequence in the floating-point format.

11. A lossless decoding method for a signal in a floating-point format according to claim 9 or 10, in which the step of producing said difference signal by said first expansion method comprises:

a step of decoding and expanding a first part of said second code sequence into a bit sequence containing digits capable of assuming non-zero, said digits being uniquely determined by the absolute value of the corresponding sample in said first signal sample sequence in the integer format;

a step of decoding and expanding a second part of said second code sequence into a bit sequence containing a number of digits capable of assuming non-zero, the number of digits being uniquely determined by the difference between the number of bits of the corresponding sample in said first signal sample sequence in the integer format and the number of bits of a mantissa of an original signal sample sequence in the floating-point format; and

a step of combining the bit sequence resulting from the decoding and expansion of the first part of the second code sequence and the bit sequence resulting from the decoding and expansion of the second part of the second code sequence to produce said difference signal.

15. A decoding program that makes a computer execute each step of a decoding method for a digital signal in a floating-point format according to any one of claims 9 or 10.

17. A computer-readable recording medium that stores a program according to claim 9 or 10.

12. A lossless coder for a signal in a floating-point format, comprising:

a first coding part that converts an input first signal sample sequence in the floating-point format into a second signal sample sequence in an integer format and losslessly compresses the second signal sample sequence;

a difference producing part that produces a difference signal in the floating-point format that corresponds to the difference between said second signal sample sequence in the integer format and said first signal sample in the floating-point format;

a second coding part that directly codes said difference signal in the floating-point format;

a third coding part that codes digits capable of assuming non-zero in each sample of said difference signal, said digits being determined by the absolute value of the corresponding sample in said signal sample sequence in the integer format; and

means for determining or estimating which of said second coding part and said third coding part provides higher compression efficiency, and selecting and outputting the code from the coding part determined or estimated to provide higher compression efficiency.

13. A decoder for a signal in a floating-point format, comprising:

a first expanding part that decodes and expands an input first code sequence to produce a first signal sample sequence in an integer format;

a second expanding part that decodes and expands an input second code sequence in a difference signal into a bit sequence containing digits capable of assuming non-zero, said digits being determined by the absolute value of the corresponding sample in said first signal sample sequence in the integer format, and assembles the bits sequences resulting from the decoding and expansion into a difference signal in the floating-point format;

a third expanding part that directly decodes and expands said input second code sequence into said difference signal in the floating-point format;

a selecting part that selects one of said second expanding part and said third expanding part based on said first signal sample sequence or an input auxiliary code; and

a combining part that combines said first signal sample sequence in the floating-point format and said difference signal in the floating-point format received from the selected one of said second expanding part and the third expanding part to produce a third signal sample sequence in the floating-point format.