A Genetic Algorithm for Optimizing TCM Encoder
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2017, Vol 8, Issue 10
Abstract
This article describes a genetic algorithm for the optimization of the Trellis Coded Modulation (TCM) schemes with a view to achieve a higher performance in the multipath fading channel. The use of genetic algorithms is motivated by the fact that they are capable of performing global searches to retrieve an approximate solution to an optimization problem and if the solution is unknown to provide one within a reasonable time lapse. The TCM schemes are indeed optimized by the Rouane and Costello algorithm but the latter has as major disadvantage high requirements in both computation time and memory storage. This is further exacerbated by an increase in the encoder rate, the number of memory piles and the depth of the trellis. We describe a genetic algorithm which is especially well suited to combinatorial optimization, in particular to the optimization of NP-complete problems for which the computation time grows with the complexity of the problem, in a non-polynomial way. Furthermore this opens up the possibility of using the method for the generation of codes for channel characteristics for which no optimization codes are yet known. Simulation results are presented, that show the evolutionary programming algorithm on several generations of populations which only exhibit a medium probability of exchanging genetic information.
Authors and Affiliations
Rekkal Kahina, Abdesselam Bassou
Keywords
Related Articles
- EP ID EP262111
- DOI 10.14569/IJACSA.2017.081021
- Views 85
- Downloads 0
Big Data Processing for Full-Text Search and Visualization with Elasticsearch
In this paper, the task of using Big Data to identify specific individuals on the indirect grounds of their interaction with information resources is considered. Possible sources of Big Data and problems related to its p...
QoS-based Cloud Manufacturing Service Composition using Ant Colony Optimization Algorithm
Cloud manufacturing (CMfg) is a service-oriented platform that enables engineers to use the manufacturing capacity in the form of cloud-based services that aggregated in service pools on demand. In CMfg, the integration...
The Identification of Randles Impedance Model Parameters of a PEM Fuel Cell by the Least Square Method
One of the problems of industrial development of fuel cells is the reliability of their performances with time. The solution of this problem is through by the development of improved diagnostic methods such as the identi...
Assessment and Comparison of Fuzzy Based Test Suite Prioritization Method for GUI Based Software
The testing of event driven software has significant role to improve overall quality of software. Due to event driven nature of GUI based software many test cases are generated and it is difficult to identify test cases...
Web Application Development by Applying the MVC and Table Data Gateway in the Annual Program Budget Management System
This paper is the result of the development of the Web application to register the Annual Work Program, in which goals and actions are assigned the financial resources to manage the annual work program identified. In thi...