Luis M. San-José-Revuelta,Pablo Casaseca-de-la-Higuera
Abstract:This paper proposes a novel memetic algorithm (MA) for the blind equalization of digital multiuser channels with Direct-Sequence / Code-Division Multiple-Access (DS/CDMA) sharing scheme. Equalization involves two different tasks, the estimation of: (1) channel response and (2) transmitted data. The corresponding channel model is first analyzed and then the MA is developed for this specific communication system. Convergence, population diversity and near-far resistance have been analyzed. Numerical experiments include comparative results with traditional multiuser detectors as well as with other nature-inspired approaches. Proposed receiver is proved to allow higher transmission rates over existing channels, while supporting stronger interferences as well as fading and time-variant effects. Required computation requisites are kept moderate in most cases. Proposed MA saves approximately 80% of computation time with respect to a standard genetic algorithm and about 15% with respect to a similar two-stage memetic algorithm, while keeping a statistically significant higher performance. Besides, complexity increases only by a factor of 5, when the number of active users doubles, instead of 32x found for the optimum maximum likelihood algorithm. The proposed method also exhibits high near-far resistance and achieves accurate channel response estimates, becoming an interesting and viable alternative to so far proposed methods.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is: in the direct - sequence/code - division multiple - access (DS/CDMA) system, how to achieve blind equalization to increase the transmission rate and overcome multi - user interference (MAI) and the near - far effect. Specifically, the paper proposes a new two - stage memetic algorithm (MA) for joint channel estimation and symbol detection. The following is a detailed interpretation:
### Problem Background
1. **Multi - user Interference (MAI) and Near - far Effect**:
- One of the main problems in the DS/CDMA system at high transmission rates is multi - user interference (MAI) and the near - far effect. These problems can lead to performance degradation, especially in the presence of strong interference and channel fading.
2. **Limitations of Traditional Methods**:
- Conventional multi - user detectors (MUDs) use filters that match the codewords of interest to the user, but this is only optimal when all received codewords are independent. In practical applications, this ideal situation rarely occurs, especially in the presence of the near - far effect, and the performance will be significantly degraded.
3. **Complexity and Efficiency Problems of Existing Algorithms**:
- The complexity of the optimal maximum - likelihood (ML) detector increases exponentially with the number of transmitters, which is not feasible in practical scenarios. Therefore, much research has focused on developing sub - optimal schemes, especially techniques based on natural computing and artificial intelligence.
### Solutions Proposed in the Paper
1. **Two - stage Memetic Algorithm (MA)**:
- **First Stage**: Use a genetic algorithm (GA) combined with a diversity control mechanism to find the optimal search area. This stage optimizes the quality of the solution by adjusting the crossover and mutation probabilities and introduces an elitist strategy to maintain the optimal solution.
- **Second Stage**: Use a heuristic k - opt local search algorithm to fine - tune the results of the first stage, thereby extracting the global optimal solution while maintaining a low computational cost.
2. **Main Innovations of the Algorithm**:
- **Diversity Control**: Dynamically adjust the crossover and mutation probabilities by monitoring and controlling the population fitness entropy to ensure the diversity and quality of the solution.
- **Efficiency**: Compared with the standard genetic algorithm, this algorithm saves about 80% of the computational time while maintaining higher performance.
- **Near - far Effect Resistance**: This algorithm shows a high ability to resist the near - far effect and can accurately estimate the channel response.
### Numerical Experiment Results
- By comparing with traditional multi - user detectors and other natural - computing - based methods, the experimental results show that this algorithm has better performance under different signal - to - noise ratio (SNR) conditions.
- In particular, in the case of a 4 - dB near - far effect, the bit - error rate (BER) of this algorithm is close to the performance lower limit of the single - user scenario, showing its superiority.
In conclusion, this paper aims to solve the blind - equalization problem in the DS/CDMA system by proposing a new two - stage memetic algorithm, thereby increasing the transmission rate and effectively dealing with multi - user interference and the near - far effect.