Polar Code Decoding Schedule for Latency-Complexity Trade-Off
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing polar code decoding methods face challenges in adjusting latency, storage complexity, and computational complexity to meet varying system requirements, as sequential decoding schemes like SC-based methods have high latency and low complexity, while parallel decoding schemes like BP have low latency but high complexity, making it difficult to find a suitable intermediate point.
Innovation Solution
A method and apparatus that combine soft cancellation (SCAN) decoding and round-trip belief propagation (BP) decoding, allowing for flexible adjustment of decoding schedules to accommodate different system requirements by changing the level of parallelism, thereby adjusting latency and complexity through a trade-off relationship, and measuring convergence rate using mutual information.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If sequential SC-based decoding is used, then storage and computational complexities are low, but latency is high
Solution Approach 1:
The patent applies dynamics by making the decoding schedule adjustable rather than fixed. The controller can dynamically switch between sequential SC-based decoding and parallel BP-based decoding based on system requirements, enabling the system to adapt between low complexity and low latency modes as needed.
2Loss of time
If parallel BP decoding is used, then latency is low, but storage and computational complexities are high
Solution Approach 1:
The system employs dynamic scheduling that allows the decoder to switch between parallel BP decoding for low latency requirements and sequential SC-based decoding for low complexity requirements. This dynamic adjustment resolves the contradiction by making complexity and latency可调 based on system needs.
Solution Approach 2:
The patent segments the decoding process into different modes (SC-based and BP-based) that can be selectively executed. By dividing the decoding functionality into separate implementable schemes, the system can choose the appropriate segment based on whether latency or complexity is the priority constraint.
3Ease of manufacture
If fixed decoding schedule is used, then implementation is simple, but adaptability to varying system requirements is poor
Solution Approach 1:
The patent implements a dynamic decoding schedule controlled by a controller that can adjust between sequential and parallel decoding modes. This dynamic control mechanism provides adaptability to varying system requirements while maintaining relatively simple implementation through standardized decoding algorithms.
Solution Approach 2:
The decoding apparatus is designed with multi-functionality, capable of performing both SC-based sequential decoding and BP-based parallel decoding. This universal design allows the same hardware or software platform to serve multiple system requirements, enhancing adaptability without requiring separate specialized systems.
Data Source
AI summary
The present disclosure relates to a method and an apparatus for decoding polar codes and the polar code decoding method according to an exemplary embodiment of the present disclosure is a polar code decoding method performed by a polar code decoding apparatus which includes receiving a code word vector generated by polar encoding; and decoding the code word vector based on a soft cancellation (SCAN) decoding method and a round-trip belief propagation (BP) decoding method, in the decoding, an inner code of the code word vector may be decoded by the round-trip belief propagation method and an outer code may be decoded by the SCAN decoding method.