The combinatorial core of the OVSF code assignment problem that arises in UMTS is to assign some nodes of a complete binary tree of height h (the code tree) to n simultaneous connections, such that no two assigned nodes (codes) are on the same root-to-leaf path. Each connection requires a code on a specified level. The code can change over time as long as it is still on the same level. We consider the one-step code assignment problem: Given an assignment, move the minimum number of codes to serve a new request. Minn and Siu proposed the so-called DCAalgorithm to solve the problem optimally. We show that DCA does not always return an optimal solution, and that the problem is NP-hard. We give an exact nO(h)-time algorithm, and a polynomial time greedy algorithm that achieves approximation ratio Θ(h). Finally, we consider the online code assignment problem for which we derive several results
标签： combinatorial assignment problem arises
上传时间： 2014-01-19
上传用户：BIBI
ubuntu linux sleep source code. could be compiled by GCC.
标签： compiled ubuntu source linux
上传时间： 2017-01-27
上传用户：ccclll
This paper studies the problem of tracking a ballistic object in the reentry phase by processing radar measurements. A suitable (highly nonlinear) model of target motion is developed and the theoretical Cramer—Rao lower bounds (CRLB) of estimation error are derived. The estimation performance (error mean and
标签： processing ballistic the tracking
上传时间： 2014-10-31
上传用户：yyyyyyyyyy
This paper studies the problem of tracking a ballistic object in the reentry phase by processing radar measurements. A suitable (highly nonlinear) model of target motion is developed and the theoretical Cramer—Rao lower bounds (CRLB) of estimation error are derived. The estimation performance (error mean and
标签： processing ballistic the tracking
上传时间： 2014-01-14
上传用户：奇奇奔奔
This paper studies the problem of tracking a ballistic object in the reentry phase by processing radar measurements. A suitable (highly nonlinear) model of target motion is developed and the theoretical Cramer—Rao lower bounds (CRLB) of estimation error are derived. The estimation performance (error mean and
标签： processing ballistic the tracking
上传时间： 2013-12-22
上传用户：asddsd
Raggedstone1 IP core. Raggedstone1 is a low-cost Spartan3 FPGA based PCI development board made by Enterpoint Ltd.
标签： Raggedstone1 development Spartan3 low-cost
上传时间： 2013-12-02
上传用户：lps11188
随机数 fortran90 L Ecuyer s 1999 random number generator. Fortran version by Alan.Miller @ vic.cmis.csiro.a
标签： generator fortran Fortran version
上传时间： 2017-01-29
上传用户：aa54
webcam written by others that is using JMF to capture the screen to the browser using java applet and java servlet.
上传时间： 2017-02-02
上传用户：cylnpy
Vision by Man and Machine
上传时间： 2017-02-05
上传用户：13517191407
OpenGL 电子书,By Paul Martz Publisher: Addison Wesley Professional
标签： Professional Publisher Addison OpenGL
上传时间： 2013-11-27
上传用户：dreamboy36
