Zero-Bit Padding Channel Encoding for Data Rate Matching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing channel encoding and decoding methods incur unnecessary throughput due to redundant zero bits inserted to adjust the codec data rate to match the modem data rate, which can lead to underflow or overflow of data, disrupting communication.

Innovation Solution

A broadcast signal transmitting and receiving method that generates a first bitstream, adds zero bits based on the difference between the modem and codec data rates, and uses zero padding information for channel encoding and decoding to maintain uniform bitstream sizes, thereby optimizing data transmission and reducing operational resources.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If zero bits are inserted to adjust the codec data rate to match the modem data rate, then the data rate matching is improved, but the throughput efficiency deteriorates due to processing redundant zero bits

Engineering Contradiction:
Improvedata rate matchingVSAvoidthroughput efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent segments the bitstream into two distinct parts: valid data bits and zero padding bits. By separating these segments and processing them differently (channel encoding only for valid data bits), the system maintains data rate matching while avoiding the overhead of encoding redundant zero bits, thus resolving the throughput efficiency problem

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts the zero padding bits from the channel encoding process by using zero padding information to indicate the number of zero bits. This allows the channel encoder to process only the necessary valid data bits while still achieving the required data rate matching, thereby improving throughput efficiency

Inventive Principle:
Principle #2Taking out (Extraction)

2Adaptability or versatility

If zero bits are added to adjust data rate difference, then the data rate synchronization is improved, but the operational complexity increases due to additional processing steps

Engineering Contradiction:
Improvedata rate synchronizationVSAvoidoperational complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-calculating and transmitting zero padding information that indicates the number of zero bits to be added. This allows the receiver to anticipate and prepare for the zero padding, eliminating the need for complex real-time detection and processing of zero bits, thus reducing operational complexity while maintaining data rate synchronization

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If channel encoding is performed on zero bits, then the data rate adjustment is achieved, but the encoding efficiency deteriorates due to processing non-informational bits

Engineering Contradiction:
Improvedata rate adjustmentVSAvoidencoding efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent extracts zero bits from the channel encoding input by using zero padding information to specify their count. The channel encoder processes only the valid data bits (total bits minus zero bits), while the zero bits are appended separately. This extraction eliminates the waste of encoding resources on non-informational bits while maintaining the required data rate adjustment

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies local quality by treating different parts of the bitstream differently: valid data bits undergo full channel encoding for error protection, while zero padding bits are simply appended without encoding. This differentiated processing optimizes encoding efficiency by applying computational resources only where necessary, while still achieving data rate adjustment

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10868635B2Channel encoding and decoding methods and apparatuses using zero bit padding
Publication Date: 2020.12.15 SAMSUNG ELECTRONICS CO LTD
  • US10868635B2 patent drawing
  • US10868635B2 patent drawing
  • US10868635B2 patent drawing

AI summary

Provided is a broadcast signal transmitting method including: generating a first bitstream including encoded data; generating a second bitstream by adding zero bits to the first bitstream, based on a difference between a modem data rate and a codec data rate; generating a third bitstream by encoding the second bitstream by using zero padding information about the zero bits; and transmitting a carrier signal generated by modulating the third bitstream.