Coded Random Access With Joint Collision Resolution and Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current random access protocols in communication systems face performance bottlenecks when handling a large number of devices transmitting short messages, particularly due to overhead associated with collision resolution and error propagation, which are not effectively addressed by existing methods like Contention Resolution Diversity Slotted Aloha and sparse coded multiple access systems.
Innovation Solution
A two-layer coding architecture is employed for joint contention resolution and erasure correction, where transmitters use an inner medium access control code and an outer error correcting code, with message passing between layers to estimate the number of active transmitters and select appropriate codes and code rates, increasing throughput on shared channels.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If successive interference cancellation strategies are used to resolve collisions, then collision resolution capability is improved, but error propagation harms the SIC process and reduces reliability
Solution Approach 1:
The patent applies preliminary action by encoding data packets with error correction codes before transmission. This pre-encoding protection ensures that even if collisions occur and SIC is required, the original data can be reliably recovered without error propagation, as the error correction code can correct errors introduced during the SIC process.
Solution Approach 2:
The patent implements beforehand cushioning by incorporating error correction codes that provide a buffer against errors. These codes act as a safety net that cushions the SIC process from error propagation, allowing the system to tolerate errors that occur during iterative cancellation without compromising final data integrity.
2Reliability
If long and low-rate channel codes are used to address error-free transmission, then transmission reliability is improved, but system overhead increases and productivity decreases
Solution Approach 1:
The patent applies parameter changes by dynamically adjusting the error correction code rate based on channel conditions and collision severity. Rather than always using long and low-rate codes, the system adapts the code parameters to provide sufficient reliability while maximizing throughput, thus resolving the contradiction between reliability and productivity.
3Adaptability or versatility
If current random access protocols are used for large numbers of devices, then device connectivity is improved, but overhead becomes a significant performance bottleneck
Solution Approach 1:
The patent merges collision resolution and error correction into a unified framework. By combining SIC for collision resolution with error correction codes for error protection, the system achieves both high device connectivity and high throughput, as the integrated approach efficiently handles both collisions and errors without the overhead of separate mechanisms.
Data Source
AI summary
Coded access communication systems and methods are described. In one embodiment, the communication system includes a plurality of transmitters that transmit signals via a random access channel, where each transmitter includes: an encoder that encodes data bits using a two-layer code including an inner medium access control code and and an outer error correcting code; and a modulator that modulates each encoded bit for transmission via the random access channel. In addition, the communication system includes a receiver including: a demodulator configured to demodulate received signals and provide input signals to the decoder; and a decoder configured to iteratively decode data bits received from the plurality of transmitters using message passing between an inner medium access control layer and an outer coding layer to jointly perform contention resolution and decoding.