Abstract:In this paper, we study the system-level advantages provided by rateless coding, early termination and power allocation strategy for multiple users distributed across multiple cells. In a multi-cell scenario, the early termination of coded transmission not only reduces finite-length loss akin to the single-user scenario but also yields capacity enhancements due to the cancellation of interference across cells. We term this technique \emph{coded water-filling}, a concept that diverges from traditional water-filling by incorporating variable-length rateless coding and interference cancellation.
We formulate a series of analytical models to quantify the gains associated with coded water-filling in multi-user scenarios. First, we analyze the capacity gains from interference cancellation in Additive White Gaussian Noise (AWGN) channels, which arises from the disparity in the number of bits transmitted by distinct users. Building upon this, we broaden our analysis to encompass fading channels to show the robustness of the interference cancellation algorithms. Finally, we address the power allocation problem analogous to the water-filling problem under a multi-user framework, proving that an elevation in the water-filling threshold facilitates overall system capacity enhancement. Our analysis reveals the capacity gains achievable through early termination and power allocation techniques in multi-user settings. These results show that coded water-filling is instrumental for further improving spectral efficiency in crowded spectrums.
What problem does this paper attempt to address?
### What problems does this paper attempt to solve?
This paper aims to study improving system capacity and spectral efficiency through rateless coding, early termination and power allocation strategies in multi - user and multi - cell scenarios. Specifically, the paper explores the following issues:
1. **Multi - user interference cancellation**:
- In a multi - cell environment, signal transmissions of multiple users will cause cross - cell interference, thus degrading the overall performance of the system. The paper proposes a technique called "coded water - filling", which reduces this interference by early terminating successfully decoded transmissions, thereby increasing system capacity.
2. **Mitigation of finite - length loss**:
- In a single - user scenario, fixed - length coding will lead to capacity loss, whose magnitude is proportional to the square root of the code length. By introducing variable - length feedback codes, the paper enables the coding length to be flexibly adjusted according to the channel noise power, thereby minimizing the capacity loss caused by the finite length.
3. **Power allocation optimization**:
- The paper analyzes how to optimize power allocation in a multi - user framework to maximize system capacity. By increasing the threshold of the water - filling method, the interference of transmissions at low signal - to - noise ratio (SNR) levels to other users can be reduced, thereby improving the overall system performance.
4. **Multi - user queue model**:
- The paper establishes a multi - user queue model and studies the impact of feedback gain and interference cancellation gain on system throughput under different user densities. The results show that the system throughput has the greatest improvement when the user density is moderate.
5. **Power allocation in fast - fading channels**:
- In a multi - user multiple - access channel (MAC) scenario, each user needs to independently determine the power allocation strategy according to their own channel fading coefficient. The paper proposes an optimization model, which improves the overall system capacity by considering interference cancellation among multiple users.
### Summary
The core problem of the paper is to solve the interference problems in multi - user and multi - cell environments by introducing the coded water - filling method, combined with rateless coding, early termination and power allocation strategies, so as to improve the spectral efficiency and capacity of the system. This method not only reduces cross - cell interference, but also further improves the overall performance of the system through optimized power allocation.
### Formula summary
- **Maximum number of information bits (fixed - length coding)**:
\[
\log M^*(n, \epsilon) = nC - \sqrt{nV} Q^{-1}(\epsilon) + O(\log n)
\]
where \(M^*(n, \epsilon)\) is the maximum number of codewords with code length \(n\) and bit error rate \(\epsilon\), \(C\) is the channel capacity, \(V\) is the channel dispersion, and \(Q(x)=\int_{x}^{\infty}\frac{1}{\sqrt{2\pi}}e^{-t^2/2}dt\).
- **Maximum number of information bits (VLSF coding)**:
\[
\log M_f^*(\ell, \epsilon)=\ell C(1 - \epsilon)+O(\log \ell)
\]
where \(0 < \epsilon < 1\) and \(M_f^*(\ell, \epsilon)\) is the maximum number of codewords with average code length \(\ell\) and bit error rate \(\epsilon\).
- **Optimal power allocation (single - user Gaussian channel)**:
\[
P(\gamma)=
\begin{cases}
\frac{1}{\lambda_0}-\frac{1}{\gamma}, & \text{if }\gamma\geq\lambda_0\\
0, & \text{if }\gamma < \lambda
\end{cases}
\]