Graph model for optimal OVSF code placement strategies

Wen Ouyang; Chang Wu Yu; Meng-Ti Liu; Yu-Wei Chang

首页> 外文期刊>International journal of ad hoc and ubiquitous computing >Graph model for optimal OVSF code placement strategies

【24h】

Graph model for optimal OVSF code placement strategies

机译：最佳OVSF代码放置策略的图形模型

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

The code utilisation of OVSF-CDMA systems are significantly impacted by the code placement and replacement schemes which have been studied by many researchers as independent problems. We formally define the placement optimality and present a novel graph model, CIDP, which is proved to be NP-complete for general graphs where the C1DP graphs reduced from the OVSF code placement problem are trivial perfect graphs. A unified algorithm UCMS-1, provided to firstly address both OVSF code placement and replacement jointly, achieves placement optimality in linear time complexity. It shows that OVSF code placement optimality problem is in P.

机译：OVSF-CDMA系统的代码利用率受到代码放置和替换方案的极大影响，这些代码放置和替换方案已被许多研究人员研究为独立问题。我们正式定义了布局最优性，并提出了一种新颖的图形模型CIDP，对于一般图形，证明其是NP完全的，其中从OVSF代码布局问题中简化的C1DP图形是平凡的完美图形。提供统一的算法UCMS-1，该算法首先可以同时解决OVSF代码的放置和替换问题，从而实现了线性时间复杂度的放置优化。它表明OVSF代码放置最优性问题在P中。

著录项

来源
《International journal of ad hoc and ubiquitous computing》 |2012年第3期|p.133-141|共9页
作者
Wen Ouyang; Chang Wu Yu; Meng-Ti Liu; Yu-Wei Chang;
展开▼
作者单位

Department of Computer Science and Information Engineering,Chung Hua University,707, Sec. 2, WuFu Rd., Hsinchu 30012, Taiwan;

Department of Computer Science and Information Engineering,Chung Hua University,707, Sec. 2, WuFu Rd., Hsinchu 30012, Taiwan;

Department of Computer Science and Information Engineering,Chung Hua University,707, Sec. 2, WuFu Rd., Hsinchu 30012, Taiwan;

Department of Computer Science and Information Engineering,Chung Hua University,707, Sec. 2, WuFu Rd., Hsinchu 30012, Taiwan;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词
graph algorithm; OVSF-CDMA; code blocking; code placement; constrained independent dominating set;

机译：图算法OVSF-CDMA;代码阻塞;代码放置;约束独立支配集;

相似文献

外文文献
中文文献
专利

1. Code placement and replacement schemes for WCDMA Rotated-OVSF code tree management [J] . Yuh-Shyan Chen, Ting-Lung Lin IEEE transactions on mobile computing . 2006,第3期

机译：WCDMA旋转OVSF代码树管理的代码放置和替换方案
2. A Fast Code-Assignment Strategy for a WCDMA Rotated-OVSF Tree with Code-Locality Capability [J] . YUH-SHYAN CHEN, TSUNG-HUNG LIN, JUNG-YU CHIEN Telecommunication systems: Modeling, Analysis, Design and Management . 2005,第3期

机译：具有代码局部性功能的WCDMA旋转OVSF树的快速代码分配策略
3. Optimum OVSF code reassignment in Wideband CDMA forward radio link [J] . Shueh FF, Chen WSE Information Sciences: An International Journal . 2005,第1a2期

机译：宽带CDMA前向无线电链路中的最佳OVSF代码重新分配
4. Graph Model for OVSF Code Placement [C] . Chang Wu Yu, Wen Ouyang, Chien-Yeh Wang, 2010 5th International Conference on Future Information Technology (FutureTech 2010) . 2010

机译：OVSF代码放置的图形模型
5. Optimal Sensor Placement for Infrastructure System Monitoring using Probabilistic Graphical Models and Value of Information. [D] . Malings, Carl Albert. 2017

机译：使用概率图形模型和信息价值对基础设施系统进行监控的最佳传感器位置。
6. On the Asymptotic Optimality of a Low-Complexity Coding Strategy for WSS MA and AR Vector Sources [O] . Jesús Gutiérrez-Gutiérrez, Marta Zárraga-Rodríguez, Xabier Insausti 2020

机译：关于WSSMA和AR矢量源的低复杂性编码策略的渐近最优性
7. Code Placement and Replacement Strategies for Wideband CDMA OVSF Code Tree Management [O] . Yu-Chee Tseng, Chih-Min Chao 2001

机译：宽带CDma OVsF码树管理的代码放置和替换策略

Graph model for optimal OVSF code placement strategies

摘要

著录项

相似文献

相关主题

期刊订阅