Abstract:We investigate the use of Gallager's low-density parity-check (LDPC) codes in a broadcast channel, one of the fundamental models in network information theory. Combining linear codes is a standard technique in practical network communication schemes and is known to provide better performance than simple timesharing methods when algebraic codes are used. The statistical physics based analysis shows that the practical performance of the suggested method, achieved by employing the belief propagation algorithm, is superior to that of LDPC based timesharing codes while the best performance, when received transmissions are optimally decoded, is bounded by the timesharing limit.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is how to design and analyze an improved practical coding scheme to enhance the performance of information transmission when using Low - Density Parity - Check (LDPC) codes for information transmission in the broadcast channel. Specifically, the paper explores the method of achieving this through linearly combining LDPC codes and analyzes its performance using statistical physics methods. The main purpose of the paper is to evaluate the practical performance of this linearly combined LDPC code in the broadcast channel and compare it with the traditional time - sharing scheme to determine whether it can approach or reach the theoretically optimal performance, that is, Cover's capacity limit.
### Background and Motivation
- **Broadcast Channel**: A broadcast channel is a multi - terminal communication channel where one sender sends information to multiple receivers simultaneously. Unlike point - to - point communication, the sender in the broadcast channel needs to send different messages to multiple receivers simultaneously, which makes the design of jointly optimized coding schemes the key to improving performance.
- **Existing Coding Schemes**: Most of the existing coding schemes are designed for simple point - to - point communication and are not suitable for multi - terminal communication, such as the Internet, mobile phones and satellite communication. Therefore, designing improved coding schemes that take advantage of the characteristics of these media is a promising research direction.
- **Cover's Capacity Region**: Cover has proven that jointly optimized coding schemes can provide a larger capacity region, but his proof is non - constructive, and practical and efficient coding schemes still need to be explored.
### Research Content
- **Linearly Combined LDPC Codes**: The paper proposes to design a coding scheme for the broadcast channel by linearly combining LDPC codes. The motivation for this method comes from previous research that linearly combined Reed - Solomon and BCH codes showed superior performance in time - sharing transmissions.
- **Statistical Physics Analysis**: The paper uses statistical physics methods to analyze the performance of linearly combined LDPC codes, especially by solving the equations derived from the analysis to evaluate the performance.
- **Performance Evaluation**: The paper evaluates the performance of linearly combined LDPC codes under different parameter settings by numerically solving the saddle - point equations and compares it with the traditional time - sharing scheme.
### Main Findings
- **Performance Improvement**: Although the linearly combined LDPC code has an improvement in practical performance, its capacity is still limited by the capacity of the time - sharing scheme.
- **Theoretical Limitation**: Through analysis, the paper finds that even when the sub - matrices become dense, the linearly combined LDPC code cannot reach Cover's capacity limit. This is because the codeword structure generated by the linearly combined LDPC code is different from Cover's cloud - coding structure, where the latter optimizes performance by introducing an auxiliary random variable U.
### Conclusion
Through detailed analysis and numerical simulation, the paper shows the performance of linearly combined LDPC codes in the broadcast channel and points out its theoretical limitations. Although this coding scheme shows certain advantages in practical applications, further design and optimization are required to reach Cover's capacity limit.