TY - JOUR

T1 - TWO BACKTRACK ALGORITHMS FOR THE RADIO FREQUENCY INTERMODULATION PROBLEM.

AU - Morito, Susumu

AU - Salkin, Harvey M.

AU - Williams, David E.

PY - 1980

Y1 - 1980

N2 - Two or more radio signals, transmitted from a small platform tend to produce an intermodulation product which could distort a receive signal. The intensity of intermodulation interference due to a given intermodulation frequency is known to be closely related to the lowest order, or simply the order, of the intermodulation product which can be found by solving a single constraint integer program with variables unrestricted in sign, where coefficients of the constraint equation correspond to frequencies. Two variations of backtrack, or search enumeration, algorithms, called the primal and dual backtrack algorithms, are developed to find the order of intermodulation. Extensive computational experience with these algorithms, reflecting data from naval fleet communication scenarios and potential ramifications, are given together with another application of the dual algorithm.

AB - Two or more radio signals, transmitted from a small platform tend to produce an intermodulation product which could distort a receive signal. The intensity of intermodulation interference due to a given intermodulation frequency is known to be closely related to the lowest order, or simply the order, of the intermodulation product which can be found by solving a single constraint integer program with variables unrestricted in sign, where coefficients of the constraint equation correspond to frequencies. Two variations of backtrack, or search enumeration, algorithms, called the primal and dual backtrack algorithms, are developed to find the order of intermodulation. Extensive computational experience with these algorithms, reflecting data from naval fleet communication scenarios and potential ramifications, are given together with another application of the dual algorithm.

UR - http://www.scopus.com/inward/record.url?scp=0019220274&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0019220274&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0019220274

SN - 0095-4616

VL - 6

SP - 221

EP - 240

JO - Applied Mathematics and Optimization

JF - Applied Mathematics and Optimization

IS - 3

ER -