Heuristic solution of a signal design optimization problem
Heuristic solution of a signal design optimization problem
复制标题
信号设计优化问题的启发式解决方案
DOI：
10.1002/j.1538-7305.1973.tb02009.x
复制
发表时间：
1973
影响因子：
--
通讯作者：
S. Lin
中科院分区：
文献类型：
--
作者：
B. Kernighan;S. Lin
讨论了调制解调器信号星座设计中的一个组合优化问题的启发式求解过程。设计问题是使用最大似然译码方案，将m个信号放置在二维空间中，以最小化指定噪声条件下的平均误码率。直观地说，它相当于(粗略地)根据噪声函数所隐含的距离测量将信号点分布得尽可能远。我们证明了如何将这个问题归结为一个离散问题：给定一个由n矩阵P和m1，…给出的L，i m}行P的最大化，然后描述了寻找这个最大化集的有效过程。实验表明，该程序是一个有用的工具，既可以分析现有的和建议的信号星座，也可以寻找新的、接近最佳的星座。
This paper discusses a heuristic solution procedure for a combinatorial optimization problem that originates in designing signal constellations for modems. The design problem is to place m signals in a two-dimensional space to minimize the average error rate under specified noise conditions, using a maximum-likelihood decoding scheme. Intuitively, it amounts (roughly) to spreading the signal points as far apart as possible, according to the distance measurement implied by the noise function. We show how this problem can be reduced to a discrete one: Given an l by n matrix P, and m 1 , …, i m } of the rows of P that maximizes and then describe an efficient procedure for finding this maximizing set. Experiments indicate that the procedure is a useful tool, both for analysis of existing and proposed signal constellations and for finding new, near-optimum ones.