Dynamic Permutation Sequence Generation for Wireless Error Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing communication systems face increased hardware complexity and performance degradation due to the need for large memory storage for permutation sequence tables, especially when supporting flexible parameters or sequence lengths, which can lead to high operational costs and inefficiencies in error correction.
Innovation Solution
A method for computing non-predetermined permutation sequences based on the content of the data stream, such as its length, using computational circuits without relying on lookup tables, allowing for dynamic generation of sequences for inner and outer permutations in OFDM systems.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If large tables of predetermined permutation sequences are used to achieve random distribution and error correction, then error correction capability is improved, but hardware complexity and memory storage requirements increase
Solution Approach 1:
The patent replaces the mechanical storage system (large memory tables) with a computational system (generators using mathematical algorithms). Instead of storing predetermined permutation sequences in memory, the system computes them dynamically using generators based on mathematical formulas, thereby eliminating the need for large storage devices while maintaining error correction capability
Solution Approach 2:
The permutation sequences are generated self-servingly through computational algorithms rather than being pre-stored. The system uses generators that automatically produce the required permutation sequences based on input parameters, making the system self-sufficient and eliminating dependency on external storage resources
2Adaptability or versatility
If large memory storage devices are used to store permutation sequence tables, then permutation diversity is improved, but system performance and operational efficiency degrade
Solution Approach 1:
The patent substitutes memory access operations with computational generation operations. Instead of retrieving permutation sequences from memory storage, the system generates them on-demand using mathematical algorithms, improving system performance by eliminating memory access delays and overhead while maintaining full permutation diversity
Solution Approach 2:
The system transitions from static pre-stored permutation sequences to dynamic generated sequences. The permutation sequences are computed in real-time based on current input parameters, allowing the system to adapt flexibly without the performance penalty of memory retrieval operations
3Ease of manufacture
If predetermined permutation sequence tables are used, then implementation simplicity is improved, but flexibility and adaptability to different data stream lengths decrease
Solution Approach 1:
The patent implements dynamic permutation sequence generation that adapts to different data stream lengths and system parameters. The generators use mathematical algorithms that automatically adjust the permutation sequences based on input parameters, providing both implementation simplicity through standardized algorithms and flexibility through parameter adaptability
Solution Approach 2:
The system changes parameters (such as data stream length, modulation order, coding rate) to generate appropriate permutation sequences dynamically. By using parameter-driven generation, the system maintains implementation simplicity through consistent algorithmic approaches while achieving flexibility through parameter variation
Data Source
AI summary
A wireless communication method may include receiving a first data stream comprising a data sequence and computing a permutation sequence based on a content of the received first data stream. The permutation sequence is a non-predetermined sequence. The method may further include performing a permutation on the first data stream based on the permutation sequence to generate a permuted first data stream being configured for wireless transmission.