Optimal Configuration of Dispersion Compensation Modules with Installation Limits
Selecting a cost optimum subset of discrete-value dispersion compensation modules (DV-DCMs) subject to maximum module count from an available set of DV-DCMs is a NP-hard problem. We derive a novel dynamic programming algorithm with pseudo-polynomial time bound and show that DV-DCM cost re-scaling can improve the running time.
作 者: Malin Premaratne Prashan Premaratne 作者单位: Malin Premaratne(Center for Telecommunications and Information Engineering, Department of Electrical and Computer Systems Engineering, Po Box 35, Monash University, Clayton 3800, Victoria, Australia)Prashan Premaratne(Department of Electrical and Electronic Engineering, The University of Adelaide, Adelaide 5005, South Australia, Australia)
刊 名: 光学学报 ISTIC EI PKU 英文刊名: ACTA OPTICA SINICA 年,卷(期): 2003 23(z1) 分类号: O4 关键词: