Research Reports from the Department of Operations
Document Type
Report
Publication Date
12-1-1979
Abstract
Two or more radio signals, transmitted from a small platform (e.g., a ship, satellite, or airplane, etc.), 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.
Keywords
Operations research, Radio--Interference, Radio frequency, Integer programming, Algorithms, Communications, Military
Publication Title
Technical Memorandums from the Department of Operations, School of Management, Case Western Reserve University
Issue
Technical memorandum no. 447
Rights
This work is in the public domain and may be freely downloaded for personal or academic use
Recommended Citation
Morito, Susumu; Salkin, Harvey M.; and Williams, David E., "Two Backtrack Algorithms for the Radio Frequency Intermodulation Problem" (1979). Research Reports from the Department of Operations. 617.
https://commons.case.edu/wsom-ops-reports/617