Multi-Channel Signal Encoding Using Phase Quantization and Huffman Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for encoding and decoding multi-channel signals, such as Parametric Stereo technology, are inefficient in representing phase information, leading to increased bit usage and reduced encoding efficiency.

Innovation Solution

An encoding apparatus and method that extracts and quantizes phase parameters using a Huffman coding scheme, applying modulo operations to reduce bit allocation and prevent entropy increase, while also encoding mono-signals and generating bitstreams efficiently.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If phase information is encoded using conventional methods, then phase information can be represented, but the number of bits required increases and encoding efficiency decreases

Engineering Contradiction:
Improvephase information representationVSAvoidencoding efficiency
Core Design Contradiction:
Loss of informationVSProductivity

Solution Approach 1:

The patent applies parameter changes by transforming the phase information representation through quantization and Huffman coding. The phase parameter is quantized to a limited number of levels, and then Huffman coding is applied to encode the quantized values, reducing the number of bits required while maintaining phase information accuracy.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent extracts only the essential phase information needed for audio coding by using quantization to select from a limited set of phase values. This extraction approach removes unnecessary precision while retaining the critical phase characteristics required for signal reconstruction.

Inventive Principle:
Principle #2Taking out (Extraction)

2Measurement precision

If more bits are allocated to phase parameters, then phase information accuracy improves, but the overall bitstream size increases

Engineering Contradiction:
Improvephase parameter accuracyVSAvoidbitstream size
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent changes the parameter representation by applying quantization that maps continuous phase values to discrete levels, followed by Huffman coding that assigns variable-length codes based on probability distribution. This achieves accurate phase representation with reduced bitstream size by optimizing the balance between precision and compression.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent employs dynamic bit allocation through Huffman coding, where the number of bits used for phase parameters varies based on the probability distribution of phase values. This dynamic approach allows more bits for more probable phase values and fewer bits for less probable values, optimizing the overall bitstream size.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9112591B2Apparatus for encoding/decoding multichannel signal and method thereof
Publication Date: 2015.08.18 SAMSUNG ELECTRONICS CO LTD
  • US9112591B2 patent drawing
  • US9112591B2 patent drawing
  • US9112591B2 patent drawing

AI summary

Provided is an encoding/decoding apparatus and method of multi-channel signals. The encoding apparatus and method of multi-channel signals may encode phase information of the multi-channel signals using a quantization scheme and a lossless encoding scheme, and the decoding apparatus and method of multi-channel signals may decode the phase information using an inverse-quantization scheme and a lossless decoding scheme.