W-CDMA Rate Matching with Direct Non-Punctured Bit Addressing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current W-CDMA systems face complexity and processing speed limitations in rate matching due to the complexity of puncturing algorithms, which affect the efficiency of bit rate adjustment in communication systems.
Innovation Solution
A modified puncturing algorithm is introduced that uses a counter and state machine to iteratively generate non-punctured bit position addresses based on a difference value, integer number, and dynamic remainder, reducing complexity and improving processing speed by providing a direct relation for bit position addresses in the output data stream.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a traditional puncturing algorithm is used for rate matching in W-CDMA systems, then the bit rate adjustment can be achieved, but the processing complexity increases and processing speed decreases
Solution Approach 1:
The patent transforms the traditional iterative puncturing algorithm into a direct calculation method by changing the mathematical parameters and relationships. Instead of iteratively selecting and puncturing bits, the invention uses a direct formula involving floor functions and modular arithmetic to calculate the positions of non-punctured bits, thereby reducing computational complexity and improving processing speed
Solution Approach 2:
The patent replaces the mechanical iterative process of bit-by-bit puncturing with a mathematical direct calculation system. The iterative algorithm that sequentially processes bits is substituted with a closed-form mathematical expression that directly computes output bit positions, eliminating the need for step-by-step iteration and reducing processing complexity
2Reliability
If rate matching is performed to match bits between transport channels and physical channels, then quality of service requirements can be met, but the processing time increases
Solution Approach 1:
The patent performs preliminary calculation of the puncturing pattern using direct mathematical formulas before actual data transmission. By pre-calculating the positions of non-punctured bits using the direct calculation method, the system prepares the rate matching configuration in advance, reducing the processing time required during actual data transmission while maintaining QoS requirements
Data Source
AI summary
Described embodiments provide a wideband code division multiple access (W-CDMA) system that employs a rate matching rule having a modified puncturing algorithm. The modified puncturing algorithm defines the input variables of the rate matching rule in a manner that provides for identification of relations between non-punctured data bit position addresses in the output data stream through an iterative process, from which absolute bit position addresses of non-punctured output bits might then be generated. A counter, in accordance with instruction generated by a processor or state machine, for example, might implement the modified puncturing algorithm on an input string of bits to provide an output string of bits based on the absolute bit position addresses of non-punctured output bits, thereby providing for rate matching in the communications channel.