An Optimization Algorithm for SDR Multi-Standard Systems Unsing Directed Hypergraphs - CentraleSupélec
Article Dans Une Revue Frequenz - Journal of RF-Engineering and Telecommunications Année : 2012

An Optimization Algorithm for SDR Multi-Standard Systems Unsing Directed Hypergraphs

Résumé

Software-Defined radio (SDR) is a future-proof solution for designing flexible and adaptable wireless networks and equipments. It replaces conventional radio hardware with reconfigurable, reprogrammable radios. A graphical approach for designing flexible SDR multi-standard systems is proposed, which provides all the possible alternatives of implementation capable of realizing the multi-standard design. However, a cost function which evaluates the cost of any one of these options is proposed in previous work. All these ideas are briefly mentioned in this paper but however, our goal is to help finding the option of implementation which has the minimum cost. Graph theory is adopted and particularly the study of directed hypergraphs, to present a new idea algorithm capable of solving this optimization problem. This algorithm provides an exact-optimal solution, unlike the previously applied heuristic methods which give a near-optimal solution. Furthermore in this work, we analyze the computational complexity of our algorithm.

Dates et versions

hal-00735069 , version 1 (25-09-2012)

Identifiants

Citer

Patricia Kaiser, Yves Louët, Amine El Sahili. An Optimization Algorithm for SDR Multi-Standard Systems Unsing Directed Hypergraphs. Frequenz - Journal of RF-Engineering and Telecommunications, 2012, 66 (09 & 10), pp.251-260. ⟨10.1515/freq-2012-0047⟩. ⟨hal-00735069⟩
194 Consultations
0 Téléchargements

Altmetric

Partager

More