Frequency Interleaving with Bit-Reversed 2-D Mapping
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional interleaving schemes in wireless communication systems, such as block interleaving, are susceptible to periodic interference and noise reemergence, which affects the performance of broadband OFDM-based transmission systems, particularly in channels with frequency-selective fading.
Innovation Solution
The implementation of a frequency interleaving method using a 2-D matrix with bit-reversed order and pseudo-random column rotation, which disperses noise and interference across the entire bandwidth, preventing periodic interference patterns and enhancing error correction through LDPC codes in next-generation DOCSIS systems.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional block interleaving is used, then error reduction is achieved, but periodic interference patterns reemerge affecting performance
Solution Approach 1:
The patent applies dynamics by using a pseudo-random permutation pattern that changes for each block of data carriers rather than a fixed pattern. This dynamic approach prevents periodic interference from aligning with the interleaving structure, as the permutation pattern varies randomly across different data blocks, thereby eliminating the reemergence of periodic interference patterns while maintaining error reduction benefits
Solution Approach 2:
The patent changes the permutation parameter by using different pseudo-random sequences for different blocks of data carriers. Specifically, the permutation pattern is generated based on a pseudo-random number that varies between blocks, which transforms the static block interleaving into a variable-parameter system that disrupts periodic interference while preserving the error-spread capability
2Object-affected harmful factors
If frequency interleaving with pseudo-random permutation is implemented, then periodic interference is eliminated, but device complexity increases
Solution Approach 1:
The patent replaces complex mechanical or hardware-based interleaving mechanisms with a software-based pseudo-random permutation algorithm. By using mathematical pseudo-random number generation instead of physical switching or complex hardware reconfiguration, the system achieves periodic interference elimination through computational means, which reduces overall device complexity while maintaining the desired interference suppression performance
Data Source
AI summary
The disclosure generally relates to a method and apparatus for frequency interleaving. Specifically, an embodiment of the disclosure relates to a communication system having one or more antennas, a radio, a memory circuit, and a processor circuit. The antennas can be used to communicate signals or to comply with different transmission protocols. The radio can be configured to send and receive radio signals. The memory can communicate with the processor circuit and contain instructions for the processor circuit to write data carriers along a plurality of rows and columns of a 2-D store in bit-reversed order and read the columns of 2-D store.