Polar Code CRC Candidate Pruning for Faster 5G Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The 5G communication system requires efficient encoding and decoding methods to handle increased data rates and error rates, particularly with the use of polar codes, which demand a large number of operations due to sequential algorithms, and existing methods do not effectively balance error detection and decoding complexity.
Innovation Solution
The proposed solution involves an apparatus and method that utilize a Cyclic Redundancy Check (CRC) in conjunction with polar codes to generate and select decoding paths, optimizing the number of decoding operations by performing CRC checks strategically during the encoding and decoding processes, thereby reducing complexity while maintaining error detection performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If polar code is used for 5G communication to achieve comparable error rate performance with turbo and LDPC codes, then reliability is improved, but device complexity increases due to sequential algorithms requiring a great number of operations
Solution Approach 1:
The patent segments the decoding process into multiple parallel paths instead of using a single sequential algorithm. By dividing the decoding task into multiple concurrent operations, the system maintains the reliability of polar codes while reducing the sequential operation burden, thereby lowering device complexity.
Solution Approach 2:
The patent introduces dynamic path selection and pruning mechanisms that adapt during decoding. By dynamically adjusting which decoding paths are pursued based on intermediate results and CRC checks, the system optimizes the number of operations required, reducing complexity while preserving error rate performance.
2Reliability
If CRC check is performed frequently during decoding to improve error detection, then reliability is improved, but productivity decreases due to increased decoding complexity and operation count
Solution Approach 1:
The patent applies partial CRC checking rather than checking every decoding path completely. By performing CRC checks selectively on promising paths or at strategic points in the decoding process, the system maintains error detection capability while avoiding the full computational overhead of exhaustive checking, thus preserving decoding speed.
Solution Approach 2:
The patent performs preliminary CRC checks on intermediate decoding results to prune invalid paths early in the process. This preliminary action prevents wasted computation on paths that would ultimately fail CRC validation, improving both error detection and maintaining productivity by avoiding unnecessary operations.
Data Source
AI summary
The present disclosure relates to a pre-5th-Generation (5G) or 5G communication system to be provided for supporting higher data rates Beyond 4th-Generation (4G) communication system such as Long Term Evolution (LTE). An operation method of a receiving device in a wireless system includes receiving a polar codeword generated by a polar code, generating a majority of decoding paths by decoding a bit value corresponding to one index that is selected among a majority of indexes indicating respective bits included in the polar codeword, determining a first candidate group that includes at least one decoding path among the majority of decoding paths, and determining, as a second candidate group, at least one decoding path passing a CRC check among the first candidate group. A number of the at least one decoding path included in the first candidate group is determined based on a result of a CRC check performed prior to the CRC check.