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
I2C core,经过验证可以在SOPC上运行的IP核
上传时间： 2017-01-27
上传用户：zq70996813
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
达内IT培训Core Java全部笔记 是学习Java编程的好东西
上传时间： 2014-01-07
上传用户：gxrui1991
Linux那些事儿系列--Linux那些事儿之我是USB core
上传时间： 2017-01-31
上传用户：hanli8870
Bluetooth IP CORE .very goog as a study file .
上传时间： 2014-12-06
上传用户：dbs012280
AVR_Core IP CORE .VERY GOOD AS A STUDY FILE
上传时间： 2013-12-19
上传用户：lanwei
can IP CORE .VERY GOOD AS A STUDY FILE
上传时间： 2013-12-21
上传用户：yimoney
Embedded_risc IP CORE .VERY GOOD AS A STUDY FILE
标签： Embedded_risc STUDY CORE GOOD
上传时间： 2014-01-17
上传用户：JasonC
keyboardcontroller IP CORE .VERY GOOD AS A STUDY FILE
标签： keyboardcontroller STUDY CORE GOOD
上传时间： 2013-12-20
上传用户：LIKE
