TWO BACKTRACK ALGORITHMS FOR THE RADIO FREQUENCY INTERMODULATION PROBLEM.

Susumu Morito, Harvey M. Salkin, David E. Williams

    Research output: Contribution to journalArticle

    5 Citations (Scopus)

    Abstract

    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.

    Original languageEnglish
    Pages (from-to)221-240
    Number of pages20
    JournalApplied Mathematics and Optimization
    Volume6
    Issue number3
    Publication statusPublished - 1980

    ASJC Scopus subject areas

    • Mathematics(all)
    • Applied Mathematics

    Fingerprint Dive into the research topics of 'TWO BACKTRACK ALGORITHMS FOR THE RADIO FREQUENCY INTERMODULATION PROBLEM.'. Together they form a unique fingerprint.

  • Cite this