A Genetic Algorithm for Designing Uncoded Space-Time Labelling Diversity Mappers

Patel, Sulaiman Saleem; Quazi, Tahmid; Xu, Hongjun

doi:10.1109/sips.2018.8598435

Cited by 14 publications

(138 citation statements)

References 16 publications

Supporting

Mentioning

138

Contrasting

Order By: Relevance

“…This approach was shown to be close-to-equivalent in error performance to algorithmic approaches. 13 The aforementioned technique, however, was difficult to apply to constellations of modulation order M > 64. Other LD works propose LD mapper designs by swapping adjacent rows and columns on a constellation 11 and symbol-mapping transformers.…”

Section: Algorithmic Search Approachesmentioning

confidence: 99%

“…Thus, this process is performed K number of times. 13 In the context of the GIA, mutation will occur probabilistically that explores new, unknown solutions by randomly swapping two genes within an offspring chromosome.…”

Section: Current Ga Approachmentioning

confidence: 99%

“…Other heuristic LD mapper design techniques have been proposed by Seddik et al 11 for the 16QAM and 64QAM constellations and the more recent symbol constellation transform proposed by Dauda et al 12 The current algorithmic and heuristic approaches to designing LD mappers have the following constraints: (i) existing symmetry-based heuristics cannot be applied to asymmetric constellations, (ii) heuristic techniques may not produce good quality mapper designs, (iii) existing algorithmic approaches are too computationally complex and infeasible for modulation order M > 16. Thus, to overcome these constraints, Patel et al 13 proposed a new approach based on GAs to produce mapper designs irrespective of constellation shape, symmetry, or modulation order. The GA was able to produce local optimal mapper designs for M-ary symmetric and asymmetric constellations that performed equivalently to algorithmic mappers and improved error performance over existing heuristic mappers and the Alamouti STBC respectively.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

An ordered crossover based approach to designing labeling diversity mappers

Solwa

2021

Trans Emerging Tel Tech

View full text Add to dashboard Cite

Genetic algorithms (GAs) are population‐based search optimization techniques that mimic the process of evolution and natural selection. GAs are an effective way of finding feasible solutions to complex problems. Recently, GAs were applied to the labeling diversity (LD) problem that produced local optimal mappers for M‐QAM, M‐PSK, and M‐APSK constellations. However, the GA did not implement biological processes during the mating process; hence it could not be classified as a GA, but rather a genetic‐inspired algorithm (GIA). In this article, we investigate the application of six distinct crossover techniques to further improve the GIAs ability to produce more closer‐to‐optimal mapper designs. By using biological crossover techniques, offspring produced acquires genetic diversity from parent chromosomes. Single parent crossover techniques do not produce diversified offspring, thus diversity being acquired only by mutation. The Davis ordered crossover (OX1) was chosen as a suitable technique to be applied to the proposed GA. The proposed GA was tested on 16QAM, 16PSK, 16APSK, and three 16APSK constellations that do not exhibit diagonal symmetry. In the case of the 16QAM and 16PSK constellations, the proposed GA matched but did not improve upon existing mapper designs. In the case of the 16APSK and 11+5APSK constellations, the proposed GA produced mapper designs exhibited diversity gains of ≈0.5 dB over the existing GIA mapper designs at the BER of 10−6. The asymmetric 16APSK and single symmetry 16APSK constellations exhibited diversity gains of ≈4 and ≈2 dB over existing GIA mapper designs at the BER of 10−3 and 10−5. More significantly, the proposed GA achieved a significant improvement in time complexity. However, the proposed GA was shown to have higher computational complexity of O(M!) over the GIA with a complexity of O(M2). Mutation rate studies have shown that for single‐parent crossover techniques, higher mutation rates are needed, thus making the process is purely random. In the case of the two‐parent crossover technique, randomness is reduced and genetic diversity is increased, hence lower mutation rates were required due to a more guided search.

show abstract

Section: Algorithmic Search Approachesmentioning

confidence: 99%

Section: Current Ga Approachmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

An ordered crossover based approach to designing labeling diversity mappers

Solwa

2021

Trans Emerging Tel Tech

View full text Add to dashboard Cite

show abstract

“…33 The study derived a set of possible metrics based on MED for evaluating mappers design in two transmit antennas USTLD scheme. In addition, Patel et al 34 proposed a new genetic algorithm for two transmit USTLD that is applicable to M-QAM, M-ary Phase Shift Keying (M-PSK), and M-APSK.…”

Section: Introductionmentioning

confidence: 99%

Performance analysis of M‐ary amplitude and phase shift keying uncoded space‐time labeling diversity with three transmit antennas in nonlinear Rician channels

Ayanda

2021

Trans Emerging Tel Tech

View full text Add to dashboard Cite

This article investigates uncoded space-time labeling diversity (USTLD) with three transmit antennas schemes based on amplitude and phase shift keying (APSK) modulation. The proposed USTLD schemes are DVB-S2 and DVB-S2X standards compatible and provide robustness against nonlinear distortion for both Rician frequency-flat fast and quasi-static fading channels. Numerical analysis of the proposed schemes is derived based on pairwise error probability. The analytical results are validated by Monte Carlo simulations, which convergeaccurately at high signal-to-noise ratio. Furthermore, by adapting constellation structure between square quadratic amplitude modulations and concentric rings of APSK modulations, the author proposes mapper design for 16-APSK, 32-APSK, and 64-APSK modulations for USTLD using heuristic algorithm. Finally, the proposed USTLD schemes show bit error rate (BER) improvement over the existing two transmit USTLD scheme with error performance gain of 1.2 and 2.8 dB at a BER of 10 −6 for 16-APSK and 64-APSK USTLD scheme, respectively.

show abstract

“…This scheme outperforms the traditional Alamouti STBC [2] system in terms of bit error rate (BER) performance as it has coding gain over the Alamouti system. In [3], the authors develop a genetic algorithm-based mapper labeling design technique for non-symmetric constellations since the USTLD mapper design in [1] is limited to symmetric constellations. In [4], the authors develop a generic analytical framework to evaluate the BER performance of USTLD in Rician, and Rayleigh fading wireless channels for a three transmit antenna MIMO system.…”

Section: Introductionmentioning

confidence: 99%

A Genetic Algorithm for Designing Uncoded Space-Time Labelling Diversity Mappers

Cited by 14 publications

References 16 publications

An ordered crossover based approach to designing labeling diversity mappers

An ordered crossover based approach to designing labeling diversity mappers

Performance analysis of M‐ary amplitude and phase shift keying uncoded space‐time labeling diversity with three transmit antennas in nonlinear Rician channels

Deep Learning-Based Wireless Channel Estimation for MIMO Uncoded Space-Time Labeling Diversity

Contact Info

Product

Resources

About