Title :
Optimal configuration of discrete-value dispersion compensator modules for a given dispersion map in a fiber optic communication link
Author :
Premaratne, Malin ; Premaratne, Prashan
Author_Institution :
Dept. of Electr. & Comput. Syst. Eng., Monash Univ., Clayton, Vic., Australia
Abstract :
Given a dispersion map, selecting an appropriate combination of discrete-value dispersion compensation modules (DV-DCMs) with minimum cost from an available set of DV-DCMs is a NP-hard problem. We formulate this problem and derive a novel dynamic programming algorithm with pseudopolynomial time bound.
Keywords :
compensation; computational complexity; dynamic programming; optical fibre communication; optical fibre dispersion; optimisation; NP-hard problem; discrete-value dispersion compensator module; dispersion map; dynamic programming algorithm; fiber optic communication link; pseudopolynomial time bound; Attenuation; Costs; Dynamic programming; Heuristic algorithms; NP-hard problem; Optical computing; Optical fiber communication; Repeaters; Systems engineering and theory; Telecommunication computing;
Conference_Titel :
Lasers and Electro-Optics, 2003. CLEO/Pacific Rim 2003. The 5th Pacific Rim Conference on
Print_ISBN :
0-7803-7766-4
DOI :
10.1109/CLEOPR.2003.1274491
