Two backtrack algorithms for the radio frequency intermodulation problem
Abstract
The tendency for an intermodulation product which could distort a receive signal to be produced when two or more radio signals are transmitted from a small platform is investigated. The primal and dual backtrack algorithms are developed to find the order of a given intermodulation product by solving the singleconstraint radio frequency intermodulation (RFI) integer problem. It is indicated from computational experience that the primal algorithm is generally inferior to the dual approach, which solved the RFI problem optimally and efficiently with computation time decreasing almost uniformly as the number of frequencies increases up to 50. Attention is also given to the use of a variant of the dual backtrack algorithm in checking whether a given set of frequencies is intermodulationfree to a certain order.
 Publication:

Applied Mathematics Optimization
 Pub Date:
 1980
 Bibcode:
 1980ApMaO...6..221M
 Keywords:

 Algorithms;
 Intermodulation;
 Mathematical Programming;
 Radio Frequency Interference;
 Signal Distortion;
 Combinatorial Analysis;
 Optimization;
 Radio Reception;
 Signal Analysis;
 Tables (Data);
 Communications and Radar