Rate Matching Lookup Table Eliminates Conditional Testing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing telecommunications systems face inefficiencies in data rate matching and de-matching due to the need for conditional testing of each data unit to determine if it should be punctured or repeated, leading to processing delays and inefficiencies in communication.
Innovation Solution
A method and apparatus that eliminate conditional testing by directing every input data value to an output memory, where write-control parameters are calculated to determine the associated addresses for data rate conversion, allowing for efficient rate matching and de-matching without the need for per-bit testing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conditional testing is performed for each data unit to determine if it should be punctured or repeated, then rate matching can be achieved according to UMTS standards, but processing delays and inefficiencies occur
Solution Approach 1:
The patent pre-calculates and stores the rate matching pattern in a lookup table before data processing occurs. This allows the system to directly retrieve the appropriate pattern without performing conditional tests on each data unit, thereby maintaining rate matching accuracy while significantly reducing processing delay
Solution Approach 2:
The patent pre-calculates and stores the rate matching pattern in a lookup table before data processing occurs. This allows the system to directly retrieve the appropriate pattern without performing conditional tests on each data unit, thereby maintaining rate matching accuracy while significantly reducing processing delay
2Reliability
If conditional testing is performed for each incoming bit to determine puncturing or repeating, then correct rate matching can be achieved, but efficiency of communication decreases
Solution Approach 1:
The patent pre-calculates and stores the rate matching pattern in a lookup table before data processing occurs. This allows the system to directly retrieve the appropriate pattern without performing conditional tests on each data unit, thereby maintaining rate matching correctness while significantly improving communication efficiency
Solution Approach 2:
The patent creates a copy of the rate matching pattern in a lookup table that can be rapidly accessed. Instead of repeatedly calculating or testing each bit, the system copies the pre-determined pattern and applies it directly, maintaining correctness while boosting processing efficiency
3Adaptability or versatility
If data rate conversion is performed using traditional methods with conditional testing, then mismatched data rates can be accommodated, but processing complexity increases
Solution Approach 1:
The patent pre-calculates and stores the rate matching pattern in a lookup table before data processing occurs. This allows the system to directly retrieve the appropriate pattern without performing conditional tests on each data unit, thereby maintaining rate matching accuracy while significantly reducing processing delay
Solution Approach 2:
The patent pre-calculates and stores the rate matching pattern in a lookup table before data processing occurs. This allows the system to directly retrieve the appropriate pattern without performing conditional tests on each data unit, thereby maintaining rate matching accuracy while significantly reducing processing delay
Data Source
AI summary
A method converts an input data rate associated with N units of data to an output data rate associated with M units of data. The method includes calculating N write-control parameters each associated with one of M addresses of an output memory, directing each of N values of input data to an associated address of the output memory in response to the N calculated write-control parameters, and reading the output memory to provide output data associated with the output data rate. If N is greater than M, some of the N write-control parameters are associated with at least one shared address of the M addresses. If M is greater than N, all of the N write-control parameters are associated with different addresses of the M addresses. An apparatus is configured to implement this method.