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
資源簡介：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 th...
上傳時間： 2014-01-19
上傳用戶：BIBI
資源簡介：the ultimate collection of optimization matlab code
上傳時間： 2013-12-16
上傳用戶：lacsx
資源簡介：SNVision Library (.dll).是法國SpikeNet公司的核心視覺分析軟件。 SNVision Library (.dll) is the true core of our technology. It is made of 50 fully documented functions for image processing and analysis. It is provided with "how to use" exam...
上傳時間： 2013-11-30
上傳用戶：陽光少年2016
資源簡介：This subproject contains the compiled code for the implementation classes of the Java Servlet and JSP APIs
上傳時間： 2013-11-28
上傳用戶：diets
資源簡介：This file contains example code to print over the serial port of the P87C591 MCU and Evaultion Board (EVAL-P87C591QS). This example will test the I2C function of the P87C591. This will be done by writing and reading from a serial A/D & D/...
上傳時間： 2017-06-20
上傳用戶：hebmuljb
資源簡介：The present document specifies the CAMEL Application Part (CAP) supporting the fourth phase of the network feature Customized Applications for Mobile network Enhanced Logic. CAP is based on a sub-set of the ETSI Core INAP CS-2 as specified ...
上傳時間： 2015-12-24
上傳用戶：84425894
資源簡介：This the second tutorial of the Writing Device Drivers series. There seems to be a lot of interest in the topic, so this article will pick up where the first left off. The main focus of these articles will be to build up little by little th...
上傳時間： 2016-01-28
上傳用戶：lmeeworm
資源簡介：This the architeture source of the arm of VxWorks 5.5. This Zip file contain ARM archetitectire specfic code for VxWorks. it is useful in making VxWorks ARM BSP.
上傳時間： 2014-01-17
上傳用戶：FreeSky
資源簡介：n algorithm for domain independent linear text segmentation This the Windows version of the C99 algorithm that was presented in my NAACL00 paper. [Directories] bin contains executables, JAR file and test files classes compiled cod...
上傳時間： 2017-01-07
上傳用戶：ghostparker
資源簡介：a very simple program that prints "Hello World" to the serial port of the 8051. When you can successfully build and run this program, you have used the entire toolset including:
上傳時間： 2013-11-26
上傳用戶：stampede
資源簡介：In the ffuart.tar.gz it has one file. The serial.c is the source codes of the FFUART as a console port, it should be put into the directory: /usr/src/linux/drivers/char/, and be compiled into the kernel.
上傳時間： 2014-01-06
上傳用戶：2404
資源簡介：PID calculations for the _pid structure *a. This function uses the positional form of the pid equation, and incorporates an integral windup prevention algorithim. Rectangular integration is used, so this function must be repeated on a consi...
上傳時間： 2014-01-16
上傳用戶：moerwang
資源簡介：ANNUAL REPORT TO CONGRESS The Military Power of the People’s Republic of China 2005
上傳時間： 2013-12-27
上傳用戶：zhengzg
資源簡介：This applet illustrates the prediction capabilities of the multi-layer perceptrons. It allows to define an input signal on which prediction will be performed. The user can choose the number of input units, hidden units and output units, as ...
上傳時間： 2015-06-17
上傳用戶：lnnn30
資源簡介：This file is the compressed file of the run level script
上傳時間： 2013-12-24
上傳用戶：懶龍1988
資源簡介：The Davicom DM9008A NDIS CE miniport device driver is used to be the network component of the Microsoft WinCE.net enables hardware containing Davicom s fast ethernet controller DM9008A
上傳時間： 2013-12-24
上傳用戶：頂得柱
資源簡介：this the 2nd edition of the book "Programming the Microsoft Windows driver model.2nd" (c)2002
上傳時間： 2015-07-26
上傳用戶：784533221
資源簡介：The extraordinary growth of the World Wide Web has been fueled by the ability it gives authors to easily and cheaply distribute electronic documents to an international audience. As Web documents have become larger and more complex, however...
上傳時間： 2015-08-11
上傳用戶：ANRAN
資源簡介："Web Services is the clarion call of the computer software industry at present. How should we understand the term? Because of the diversity of interpretation in the industry, the easiest way is to be general and assert that Web Services mea...
上傳時間： 2015-08-11
上傳用戶：dyctj
資源簡介：具體功能:This is the part-2 of the whole project. This package is used to create PKI
上傳時間： 2015-08-27
上傳用戶：腳趾頭
資源簡介：JVT-T206 contains the reference software of the Joint 4:4:4 Verification Model (JFVM) 4 in the directory JVT-T206_jfvm_1_11 as described in JVT-T205
上傳時間： 2015-09-24
上傳用戶：TF2015
資源簡介：This a simple example project for the MSP430 series MCU and the GCC port of the mspgcc project. The project contains a makefile and uses assembler and C sources. It shows a clock on an character LCD.
上傳時間： 2015-10-19
上傳用戶：waitingfy
資源簡介：Input The first line of the input contains a single integer T (1 <= T <= 20), the number of test cases. Then T cases follow. The first line of each case contains N, and the second line contains N integers giving the time for each people to...
上傳時間： 2015-10-27
上傳用戶：plsee
資源簡介：Constitution lord the headline of the window way Record the managing person of the debarkationManaging person s number of your importation already existence, please afresh importation
上傳時間： 2015-11-08
上傳用戶：星仔
資源簡介：LCG-2-UserGuide This document gives an overview of the main characteristics of the LCG-2 middleware, which is being used for EGEE. It allows users to understand the building blocks and the available interfaces to the GRID tools in order ...
上傳時間： 2013-12-21
上傳用戶：風之驕子
資源簡介：IEEE 802.15.3a標準的超寬帶信道模型.This is the final report of the channel modeling sub-committee.
上傳時間： 2015-12-26
上傳用戶：aysyzxzm
資源簡介：This the fourth edition of the Writing Device Drivers articles. This article will introduce the idea of device stacks and how devices interact with each other. We will use the previously created example device driver to demonstrate this top...
上傳時間： 2016-01-28
上傳用戶：CSUSheep
資源簡介：This the third edition of the Writing Device Drivers articles. The first article helped to simply get you acquainted with device drivers and a simple framework for developing a device driver for NT. The second tutorial attempted to show to ...
上傳時間： 2014-01-16
上傳用戶：ommshaggar
資源簡介：The following program demonstates the required configuration of the pulse width modulator peripheral for the following chips : Philips 80C552 Philips 80C554 Philips 83/87C552 Philips 83/87C554 Philips 83/87C557E 8
上傳時間： 2014-01-17
上傳用戶：huangld
資源簡介：Application Note Abstract The unique configuration of the PSoC® switched capacitor blocks allows construction of a programmable bipolar current source. A detailed explanation of this function is provided demonstrating how to build a pr...
上傳時間： 2013-12-30
上傳用戶：zgu489
