Wireless Resource Grid Allocation for Orthogonality Preservation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing resource allocation techniques in wireless communication systems suffer from loss of orthogonality due to channel dispersion and interference, limiting the number of users that can be multiplexed onto channel resources and affecting system performance.
Innovation Solution
A method and apparatus for resource allocation in wireless communication systems that involve generating a resource grid with dimensions corresponding to cyclic shifts and orthogonal covers, allowing for efficient allocation of ACK/NACK resources by assigning users to specific slots based on increasing cyclic shifts and orthogonal covers, thereby reducing interference and improving resource usage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If multiple users are multiplexed onto channel resources using existing resource allocation techniques, then the number of users supported increases, but loss of orthogonality due to channel dispersion increases causing interference between users
Solution Approach 1:
The patent segments the resource allocation problem by introducing a two-dimensional resource grid structure with first dimension for cyclic shifts and second dimension for orthogonal covers. This segmentation allows independent optimization of each dimension to manage interference while maximizing user multiplexing capacity.
Solution Approach 2:
The patent transitions from traditional one-dimensional resource allocation to a two-dimensional resource grid structure. By adding the dimension of orthogonal covers alongside cyclic shifts, the system creates additional degrees of freedom for resource allocation, enabling more users to be multiplexed while maintaining orthogonality and reducing interference.
2Productivity
If channel resources are allocated to support more users, then system capacity increases, but orthogonality loss increases reducing the number of users that can be multiplexed
Solution Approach 1:
The patent divides the resource allocation into two independent dimensions: cyclic shifts and orthogonal covers. This segmentation allows the system to maintain orthogonality in each dimension while combining them to support more users overall, thus increasing system capacity without sacrificing orthogonality stability.
Solution Approach 2:
By introducing orthogonal covers as a second dimension alongside cyclic shifts, the patent creates a two-dimensional resource grid that provides additional orthogonality dimensions. This allows the system to support more users while maintaining orthogonality through the combined use of both dimensional parameters.
3Device complexity
If existing resource allocation techniques are used, then implementation is simple, but interference between users increases due to channel dispersion
Solution Approach 1:
The patent segments the resource allocation process into two manageable dimensions: cyclic shifts and orthogonal covers. This segmentation makes the complex interference management problem more tractable by allowing independent control and optimization of each dimension, reducing overall implementation complexity while minimizing interference.
Solution Approach 2:
The patent adds a second dimension (orthogonal covers) to the traditional one-dimensional resource allocation structure. This additional dimension provides extra tools for interference management through channel dispersion, enabling the system to handle interference more effectively while maintaining reasonable implementation complexity.
Data Source
AI summary
Systems and methodologies are described that facilitate resource allocation and management in a wireless communication system. As described herein, a resource grid structure can be utilized to allocate resources for respective users corresponding to a given channel (e.g., a Physical Uplink Control Channel (PUCCH)). The resource grid can be constructed using one or more cyclic shifts and a set of four orthogonal covers to provide improved efficiency in resource usage. Further, slots in the resource grid can be allocated to respective users based on user indexes via one or more resource allocation functions. For example, a resource allocation function can step along a first orthogonal cover at increasing cyclic shifts, alternate between second and fourth orthogonal covers at increasing cyclic shifts upon exhaustion of the first orthogonal cover, and step through a third orthogonal cover at increasing cyclic shifts upon exhaustion of the second and fourth orthogonal covers.