Combined Channel Coding for Large Codeblock Decoder Reuse

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing communication systems face challenges in efficiently handling larger codeblock sizes due to high memory and computation complexities, particularly in error correction and channel noise conditions, where current error correction codes like Polar codes struggle to maximize decoder reuse across varying channel qualities.

Innovation Solution

The proposed solution combines channel polarization with alternative coding schemes such as turbo codes, LDPC codes, or tail-biting convolution codes, allowing for the reuse of smaller codeblock decoders through successive cancellation decoding, thereby reducing complexity and extending codeblock sizes while maintaining performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If Polar codes are used for error correction in communication channels, then error correction capability is improved, but memory and computation complexities increase significantly for larger codeblock sizes

Engineering Contradiction:
Improveerror correction capabilityVSAvoidmemory and computation complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent divides a large codeblock into multiple smaller subcodeblocks, each encoded with a separate Polar code instance. This segmentation allows the system to maintain high error correction capability for the overall large codeblock while keeping the memory and computation complexity of each individual decoder manageable, as each decoder only needs to handle a smaller subcodeblock size.

Inventive Principle:
Principle #1Segmentation

2Productivity

If larger codeblock sizes are supported, then communication efficiency is improved, but decoder complexity and resource requirements increase

Engineering Contradiction:
Improvecommunication efficiencyVSAvoiddecoder complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent designs a universal decoder architecture that can handle multiple subcodeblock sizes through standardized interfaces and procedures. The same decoder hardware/software can be reused across different subcodeblocks of varying sizes, achieving support for large codeblock sizes without proportionally increasing decoder complexity, as the decoder structure remains consistent and reusable.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Reliability

If channel polarization is applied to transform physical channels, then channel capacity is approached, but system complexity increases due to multiple recursive concatenations

Engineering Contradiction:
Improvechannel capacity utilizationVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent performs channel polarization and subchannel quality assessment in advance during system initialization or configuration phase. The results of this preliminary channel analysis are stored and reused for multiple coding operations, avoiding the need to repeatedly perform complex recursive concatenation calculations for each transmission, thus reducing real-time system complexity while maintaining optimal channel capacity utilization.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP3504818B1Combined coding design for efficient codeblock extension
Publication Date: 2024.11.06 MEDIATEK INC
  • EP3504818B1 patent drawingFigure 1
  • EP3504818B1 patent drawingFigure 2
  • EP3504818B1 patent drawingFigure 3

AI summary

Concepts and examples pertaining to combined coding design for efficient codeblock extension are described. A processor of a communication apparatus may combine channel polarization of a communication channel with a first coding scheme for first codeblocks of a smaller size to generate a second coding scheme. The processor may also code second codeblocks of a larger size using the second coding scheme.