Various heuristic procedures for obtaining practical solutions to the general one-level carrier frequency assignment problem are described. The problem treated is general in the sense that it accommodates the case where L of the N slots may be explicitly designated as prohibited and unavailable for assignment. This problem occurs in satellite transmission with many small carriers accessing the same transponder where due to multipath and TV interference from crosspolarized transponders of the same satellite and from copolarized transponders of the adjacent satellites, some portions of the bandwidth of the considered transponder cannot be used. To permit comparison with respect to intermodulation (1M)-advantage and central processing unit (CPU) time required, the case without prohibited slots is considered. The sequential insertion procedure in which, starting with two carriers at the two end slots, one additional carrier is optimally inserted at a time to one of the unassigned slots is found best when the ratio between the available bandwidth and the total carrier bandwidth is greater than about 125 percent. All the heuristic procedures produce assignments whose IM-advantages are all greater than the bandwidth ratio.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.