Abstracto

Optimization Algorithms for Generating Golomb Ruler Sequences A Comparison

Preet Kamal Singh, Neena Gupta

An undesirable nonlinear effect which degrades system performance significantly is acknowledged as
Four Wave Mixing (FWM). In the optical communication systems, the FWM crosstalk is reduced by using unequally
spaced channel allocation method. This channel allotment method is constructed on optimal Golomb ruler (OGR)
which not only maintains the bandwidth efficiency but also decreases the FWM effect. To generate and optimize
Golomb ruler sequence, classic approaches as well as nature- inspired algorithms have been used by various
researchers. In this paper, some of the algorithms are reviewed and compared.