Polar Code Parity Bit Selection Using Parallel Comparators
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Polar codes in 5G systems face challenges in determining the location of parity bits efficiently, which affects timely decoding and meets latency requirements.
Innovation Solution
An apparatus and method that utilize comparators and priority comparators to select bit indices based on weight and reliability values, identifying the bit index of the parity bit in a polar codeword by examining weight and reliability values associated with multiple data bits in parallel, thereby reducing latency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If traditional sequential methods are used to determine parity bit location, then the determination process is simple to implement, but the latency is high and decoding timeliness is poor
Solution Approach 1:
The patent divides the bit index determination process into multiple parallel segments by creating separate comparator circuits for different bit indices. Each comparator independently calculates weight values and compares reliability values for specific bit positions, allowing simultaneous processing of multiple candidates rather than sequential evaluation.
Solution Approach 2:
The patent introduces a parallel processing dimension by implementing multiple comparator circuits that operate simultaneously on different bit indices. This transforms the single-threaded sequential determination into a multi-dimensional parallel architecture, where time is traded for spatial complexity in the form of additional comparator circuits.
2Productivity
If multiple comparators are used to examine weight and reliability values in parallel, then the latency is reduced, but the device complexity increases
Solution Approach 1:
The patent performs preliminary calculations of weight values for each bit index before the final parity bit location is determined. The comparator circuits pre-compute reliability metrics and weight values for multiple candidate bit positions, so that when the parity bit location needs to be identified, the comparison can be done immediately using pre-prepared data.
Solution Approach 2:
The determination apparatus uses itself to perform the comparison and selection function. The comparator circuits are configured to automatically compare weight values and reliability values among different bit indices and self-select the bit index with the minimum weight value, eliminating the need for external control logic.
Data Source
AI summary
An apparatus for determining a bit index for a parity bit of a polar codeword is disclosed. Each index of a polar codeword may have an associated weight and an associated reliability value. The apparatus may compare the weights and reliability values of a group of bit indices in parallel to determine a bit index of the group associated with the lowest weight and highest reliability value. Additional groups may be processed until all of the bit indices of the polar codeword have been examined and the bit index with the lowest weight and highest reliability value is identified.