Entropy Average Coding Tagging for Redundant Bit Elimination

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Multiple layered communication technologies repetitively encode source contents, leading to unnecessary bit addition and reduced entropy coding effectiveness, causing inefficiencies in bit rate, processing power, and channel capacity utilization.

Innovation Solution

Implementing an entropy average coding method that produces a condensed signal by encoding the signal to make entropy consistent and adding a unique, universal tag to the entropy coded bit stream, preventing subsequent entropy averaging and reducing redundant coding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If multiple layered coding algorithms are applied to source contents, then error protection and multiple access purposes are achieved, but unnecessary bits are added and entropy coding effectiveness is reduced

Engineering Contradiction:
Improveerror protectionVSAvoidbit rate efficiency
Core Design Contradiction:
ReliabilityVSLoss of substance

Solution Approach 1:

The patent applies entropy coding at the source coding layer before channel coding, and introduces a detection mechanism that reads a tag in the coded contents to prevent repeated entropy coding at upper layers. This preliminary action ensures that entropy coding is performed only once, avoiding redundant bit generation while maintaining error protection through subsequent channel coding layers.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces a tag as an intermediary element that is inserted into the coded contents after entropy coding. This tag serves as a marker to indicate that entropy coding has already been applied, allowing upper layer processing to recognize and avoid redundant entropy coding operations, thus preventing unnecessary bit addition.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If repeated entropy coding is applied at multiple layers, then standard conforming and interoperability are achieved, but processing power and time are wasted

Engineering Contradiction:
Improvestandard conformingVSAvoidprocessing efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent implements a feedback mechanism where a tag is inserted into the coded contents to provide information about the coding state. Upper layer processors read this tag and use it to determine whether entropy coding has already been applied, thereby avoiding redundant processing. This feedback loop maintains standard conformity while significantly improving processing efficiency by eliminating repeated entropy coding operations.

Inventive Principle:
Principle #23Feedback

3Productivity

If multiple layered source coding and channel coding are applied, then channel efficiency is improved, but unnecessary bits are added to originally entropy coded contents

Engineering Contradiction:
Improvechannel efficiencyVSAvoidbit redundancy
Core Design Contradiction:
ProductivityVSLoss of substance

Solution Approach 1:

The patent applies entropy coding as a preliminary step in the source coding layer before channel coding, and introduces a detection mechanism that reads a tag in the coded contents to prevent repeated entropy coding at upper layers. This preliminary action ensures that entropy coding is performed only once, avoiding redundant bit generation while maintaining error protection through subsequent channel coding layers.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces a tag as an intermediary element that is inserted into the coded contents after entropy coding. This tag serves as a marker to indicate that entropy coding has already been applied, allowing upper layer processing to recognize and avoid redundant entropy coding operations, thus preventing unnecessary bit addition.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS7339501B2Method and apparatus for recognition and tagging of multiple layered entropy coding system
Publication Date: 2008.03.04 GLOBALFOUNDRIES US INC
  • US7339501B2 patent drawing
  • US7339501B2 patent drawing
  • US7339501B2 patent drawing

AI summary

Embodiments herein provide a method and apparatus for recognition and tagging of multiple layered entropy coding system. The method comprises receiving a signal and performing entropy average coding to produce an entropy coded bit stream. Next, the method adds a tag to a beginning portion of the entropy coded bit stream. The tag comprises a plurality of headers, wherein each of the headers differs from one another, and wherein the headers comprise an elongated bit stream. Following this, the method reads the tag when processing the entropy coded bit stream and avoids subsequent entropy averaging on the entropy coded bit stream when the tag is present. The avoiding of the subsequent entropy averaging avoids unnecessary coding and entropy averaging of the entropy coded bit stream.