Wireless Rate Matching with Redundancy Version Bit Allocation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current rate matching algorithms in wireless communications systems face challenges such as high bit dropout rates and decreased decoding performance due to difficulties in interpreting headers and inefficient data distribution across redundancy versions.
Innovation Solution
A rate matcher system that employs a Turbo encoder and decoder, using redundancy versions generated by selecting systematic and parity bits based on specific algorithms and parameters, to enhance decoding performance across different operating scenarios.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If conventional rate matching algorithms are used to select bits for transmission blocks, then the system can handle large encoded messages through multiple transmissions, but a high percentage of bits are not selected for transmission within a reasonable number of transmissions
Solution Approach 1:
The patent applies preliminary action by pre-calculating and storing rate matching patterns that map encoded message bits to transmission block positions. These patterns are generated in advance based on the code rate and transmission block size, allowing the system to efficiently determine which bits to transmit without complex real-time calculations during the transmission process.
Solution Approach 2:
The patent segments the encoded message into multiple transmission blocks, each containing a specific pattern of message bits and redundancy bits. By dividing the large encoded message into manageable segments that can be transmitted in parallel or sequentially, the system ensures that a higher percentage of bits are successfully transmitted within a reasonable number of transmissions.
2Reliability
If conventional rate matching algorithms are used, then multiple transmissions can be performed for data integrity, but decoding performance decreases drastically if the receiving station cannot interpret the header in one of the transmissions
Solution Approach 1:
The patent applies local quality by ensuring that each transmission block contains a concentrated portion of systematic bits (original message bits) along with appropriate redundancy bits. This local concentration of essential information in each transmission block ensures that even if some blocks are lost or corrupted, the receiver can successfully decode the message using the systematic bits from received blocks, maintaining high decoding performance.
3Quantity of substance
If the encoded message is substantially larger than the transmission block capacity, then multiple transmissions are required for complete message delivery, but this increases the time and complexity of the communication process
Solution Approach 1:
The patent applies periodic action by organizing transmissions into regular blocks with consistent structures. Each transmission block follows a periodic pattern of bit selection based on pre-calculated rate matching patterns, allowing the receiver to efficiently process each block using the same decoding algorithms. This periodic structure enables parallel processing and reduces overall transmission time despite the large message size.
Data Source
AI summary
Apparatuses and methods are provided for generating a plurality of redundancy versions using various rate matching algorithms. In some embodiments, a rate matcher is provided that allocates systematic and parity bits to the redundancy versions in a manner that allows all of these bits to be transmitted in at least one redundancy version. In some embodiments, the rate matcher uses a first puncturing algorithm to generate both a first redundancy version and a third redundancy version, but allocates a different proportion of the systematic bits to these redundancy versions. In these embodiments, the second redundancy version may include only bits that were not transmitted in the first redundancy version.