Polar Encoding Lookup Using Sorted Unique Value Arrays
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current channel encoding techniques, such as those used in 5G polar encoding, are inefficient due to the high number of comparison operations required for lookup operations, leading to increased power consumption and latency, which is particularly problematic in portable devices and wireless communications where power management is critical.
Innovation Solution
The implementation of a sorted unique value array allows for a one-to-one lookup and record operation, eliminating the need for costly comparison operations by using precomputed sorted arrays to generate output data without requiring multiple comparison operations, thereby reducing power consumption and processing time.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If array lookup operations with multiple comparison operations are used for polar encoding, then encoding can be performed, but power consumption increases and processing time increases
Solution Approach 1:
The patent pre-sorts the input data array before performing lookup operations. This preliminary sorting action enables subsequent operations to use efficient indexed access instead of multiple comparison operations, thereby reducing both power consumption and processing time during the actual encoding phase
Solution Approach 2:
The patent replaces the traditional mechanical comparison-based lookup mechanism with an indexed array access mechanism. Instead of performing multiple sequential comparison operations to find matching values, the system uses pre-computed indices to directly access corresponding values in sorted arrays, significantly reducing computational complexity
2Reliability
If array lookup operations with multiple comparison operations are used for polar encoding, then encoding can be performed, but latency increases
Solution Approach 1:
The patent performs preliminary sorting of the input array and pre-computation of index mappings before the actual encoding process. This advance preparation ensures that during time-sensitive encoding operations, the system can use efficient indexed access rather than performing multiple comparisons, thereby reducing latency while maintaining encoding accuracy
Solution Approach 2:
The patent divides the encoding process into distinct phases: a setup phase for sorting and index computation, and an execution phase for actual encoding using the pre-computed indices. This segmentation allows the system to perform computationally intensive operations once during setup, then reuse the results efficiently during multiple encoding operations, reducing overall latency
3Adaptability or versatility
If the number of possible values increases, then encoding capability improves, but the average amount of comparison operations increases
Solution Approach 1:
The patent replaces the comparison-based lookup mechanism with an indexed array access mechanism. By pre-sorting the input array and computing index mappings, the system can handle a larger number of possible values without increasing the number of comparison operations during encoding, as the indices provide direct access to the correct values
Solution Approach 2:
The patent changes the operational parameters of the lookup process by transforming it from a comparison-based search to an index-based direct access method. This parameter change allows the system to scale to handle more possible values while maintaining consistent computational complexity, as the index computation is performed once during setup rather than repeatedly during encoding
Data Source
AI summary
An approach is described for a method, system, and product, the approach includes setting up a sorted unique value array, receiving a user input, receiving data for polar encoding, generating an output array based on locations determined using the sorted unique value array and values determined using the data for polar encoding, and transmit data using 5g wireless communication protocol that has been processed by polar encoding.