Parallel Polar Code Decoding for Long Code Lengths
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Common decoding algorithms for polar codes in 5G networks, such as successive cancellation, experience significant time delays and resource occupancy issues when dealing with long code lengths, leading to inefficient decoding processes.
Innovation Solution
A decoding method and device that performs grouped decoding in parallel using first and second decoding units, updating these units as necessary to ensure the sum of decoded data lengths reaches the desired decoding length, thereby reconstructing decoding resources while maintaining time delay relatively unchanged.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If common decoding algorithms (such as successive cancellation) are used for long polar code lengths, then decoding can be performed sequentially, but decoding time delay and occupied resources are obviously increased
Solution Approach 1:
The patent divides the original data into multiple groups and uses multiple first decoding units to decode these groups in parallel. This segmentation approach transforms the sequential decoding process into a parallel one, thereby reducing decoding time delay and improving decoding efficiency without requiring a complete redesign of the decoding architecture
Solution Approach 2:
The patent merges the decoded data from multiple first decoding units into a second decoding unit for further processing. This merging approach allows the system to combine the results of parallel decoding operations and complete the decoding process, achieving both parallel processing benefits and correct decoding results
2Reliability
If common decoding algorithms are used for long polar code lengths, then complete decoding can be achieved, but occupied resources are obviously increased
Solution Approach 1:
By segmenting the decoding task into multiple parallel first decoding units, each handling a portion of the data, the system reduces the resource burden on any single decoding unit while maintaining complete decoding capability through the aggregation of results from all units
Solution Approach 2:
The second decoding unit serves as a universal resource that processes the merged decoded data from multiple first decoding units. This multi-functional unit handles the consolidation and finalization of decoding results, allowing the system to achieve complete decoding with optimized resource allocation
Data Source
AI summary
A decoding method and device are provided. The method includes: decoding grouped original data in parallel by a first decoding unit to obtain grouped decoded data; decoding merged grouped decoded data by a second decoding unit to obtain decoded data; and if the sum of the lengths of the decoded data is an integer multiple of an upper limit of the decoding times of the second decoding unit, updating the first decoding unit and the second decoding unit, and if the sum of the lengths of the decoded data is not an integer multiple of the upper limit of the decoding times of the second decoding unit, updating the second decoding unit to obtain the decoded data again, until the sum of the lengths of the decoded data is equal to a decoding length, and merging the decoded data to serve as a decoding result of the original data.