Prime-Power Interleaving for Low-Correlation 5G Bit Sequences
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In 5G communication systems using the IDMA technique, existing interleavers face challenges in efficiently generating interleaved bit sequences, leading to increased overhead, memory requirements, and complexity, particularly due to the need for multiple interleavers and high correlation between bit sequences, which degrades system performance and increases memory usage.
Innovation Solution
A method and apparatus that utilize a Prime-Power (PP) interleaver, setting a common parameter and unique parameter for multiple interleavers based on correlation between bit sequences, employing prime-power to generate interleaved bit sequences, reducing memory usage and complexity by minimizing the number of parameters required.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If multiple interleavers use different interleaving methods to distinguish user equipments, then user equipment distinction capability is improved, but system complexity and overhead increase
Solution Approach 1:
The patent applies universality by designing a single interleaver structure that serves multiple user equipments simultaneously. The base station configures multiple interleavers with different parameters (interleaver size, interleaving pattern) to handle bit sequences from different user equipments, allowing one interleaver type to perform multiple distinction functions without requiring fundamentally different interleaving methods for each user.
Solution Approach 2:
The patent changes parameters of the interleaver (interleaver size, interleaving pattern, seed values) to differentiate between user equipments while maintaining the same interleaver architecture. By varying these parameters, the system achieves user equipment distinction capability without increasing the fundamental complexity of the interleaving mechanism, thus resolving the contradiction between adaptability and device complexity.
2Reliability
If multiple interleavers use different interleaving methods to reduce correlation between bit sequences, then decoding performance is improved, but memory requirements and overhead increase
Solution Approach 1:
The patent reduces correlation between bit sequences by changing interleaver parameters such as interleaver size and interleaving pattern rather than employing completely different interleaving methods. This approach maintains decoding performance by ensuring sufficient differentiation between user bit sequences while consuming less memory, as the same interleaver structure can be reused with different parameter configurations.
Solution Approach 2:
The patent segments the bit sequence into blocks that are then interleaved using the same interleaver with different parameter settings for different users. This segmentation approach allows the system to achieve low correlation between user bit sequences while using a unified interleaver implementation, thereby reducing memory requirements compared to storing multiple complete interleavers.
3Device complexity
If a single common interleaver is used for all user equipments, then system overhead is reduced, but user equipment distinction capability deteriorates
Solution Approach 1:
The patent enables user equipment distinction with a single interleaver by changing its operational parameters (interleaver size, interleaving pattern, seed values) for different users. The base station configures these parameters dynamically, allowing one physical interleaver to serve multiple users with distinct bit sequence patterns, thus achieving user differentiation without increasing system overhead.
Solution Approach 2:
The patent introduces dynamic parameter configuration where the interleaver's behavior changes based on which user equipment is being served. The base station can dynamically adjust interleaver parameters such as size and pattern according to the specific user's requirements, enabling a single flexible interleaver to adapt to multiple users while maintaining low overhead.
4Device complexity
If prime-power interleaving is used with minimal parameters, then memory usage and complexity are reduced, but generating unique interleaved sequences for multiple users becomes challenging
Solution Approach 1:
The patent uses prime-power interleaving with minimal parameters (such as a single seed value) and achieves unique sequence generation for multiple users by varying the seed parameter. The prime-power mathematical structure ensures that even small parameter changes produce significantly different interleaved sequences, allowing the system to generate unique sequences for multiple users while maintaining low complexity and minimal memory usage.
Data Source
AI summary
A pre-5G or 5G communication system to be provided for supporting higher data rates beyond a 4G communication system, such as Long Term Evolution (LTE). Disclosed are a method and an apparatus for performing interleaving by using an identical interleaving bit generation method in multiple interleavers included in a communication system. The present disclosure provides a method for interleaving an input bit sequence by an interleaver of a multiple access communication system. The method includes setting a common parameter used by multiple interleavers; setting a unique parameter for the interleaver in view of a correlation between bit sequences which are input to the multiple interleavers; and interleaving the input bit sequence by using prime-power depending on the common parameter and the unique parameter.