Combined Channel Coding for Large Codeblock Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing communication systems face challenges in efficiently handling larger codeblock sizes due to high memory and computation complexities, as they often rely on error correction codes like Polar codes, which require significant resources for decoding.
Innovation Solution
The proposed solution combines channel polarization with alternative coding schemes such as turbo codes, LDPC codes, or tail-biting convolution codes to generate a larger coding scheme that reuses smaller codeblock decoders, reducing complexity through successive cancellation decoding and cyclic redundancy checks, allowing for efficient extension of codeblock sizes while maintaining performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional error correction codes like Polar codes are used for larger codeblock sizes, then reliable error correction is achieved, but memory and computation complexities increase significantly
Solution Approach 1:
The patent segments a large codeblock into multiple smaller codeblocks, each encoded with a simplified coding scheme. This segmentation allows the system to maintain reliable error correction by processing multiple segments while reducing the memory and computation complexity required for each individual segment, avoiding the need to handle the entire large codeblock with a single complex decoder
Solution Approach 2:
The patent combines channel polarization concepts with alternative coding schemes (such as turbo codes, LDPC codes, or convolutional codes) to create a hybrid approach. This merging allows the system to achieve the reliability benefits of polarization while using the more computationally efficient alternative coding schemes for actual encoding and decoding operations
2Productivity
If codeblock size is increased to handle larger data transmissions, then communication efficiency is improved, but decoding complexity increases
Solution Approach 1:
By dividing large codeblocks into smaller segments that can be decoded independently using simplified schemes, the patent enables efficient handling of large data transmissions without requiring proportionally complex decoders. Each segment is processed separately, maintaining overall productivity while controlling individual decoding complexity
Solution Approach 2:
The patent changes the coding parameters by using alternative coding schemes with different complexity characteristics than traditional Polar codes. This allows the system to maintain appropriate code rates and block sizes for efficient transmission while using decoding algorithms that have lower computational requirements
Data Source
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.