本文已被:浏览 781次 下载 452次
投稿时间:2008-01-10
投稿时间:2008-01-10
中文摘要: 提出了一种可用于CDMA独立地址分配的快速分配算法.它与传统的地址码空间搜索算法具有下列不同:采用二分法技术从初始地址码开始生成其他的地址码;为了保证地址码之间的相互独立性,在每次的生成过程中地址码有一半位数的取值发生变化,对每次生成的多个子地址码保持前面一半位数的取值相同;整个地址码组成二叉树型结构.该算法也适用于其他的具有数据独立性要求的场合.
Abstract:An algorithm is presented to address allocation independently for CDMA. Different from the traditional address code space searching algorithm, dichotomy is first used to generate other address codes from the initial address codes;secondly, in order to ensure the independence between address codes, half of the digit values change in each of the code generation process; furthermore, between a number of address codes in each generation the anterior half of digit values remain the same;finally, the entire address codes build up a binary tree structure. Taking the 8 bits address code as an example, its distribution is given according to the algorithm. Compared with the traditional method, the rapid distribution algorithm,which is based on a binary tree structure, has a quite low time complexity and needs no mutual independence judgement of the address code. The algorithm can also be used in other instances where data independence is required.
keywords: CDMA two-fork-tree type structure independence
文章编号:20080114 中图分类号: 文献标志码:
基金项目:
作者 | 单位 |
田原 | 华东理工大学 信息学院, 上海 200237 |
Author Name | Affiliation |
TIAN Yuan | Information College, East China University of Science and Technology, Shanghai 200237, China |
引用文本:
田原.基于二叉树型结构独立地址的快速分配算法[J].上海电力大学学报,2008,24(1):51-53.
TIAN Yuan.Fast Algorithm of the Independent Address Based on Two-fork-tree Type[J].Journal of Shanghai University of Electric Power,2008,24(1):51-53.
田原.基于二叉树型结构独立地址的快速分配算法[J].上海电力大学学报,2008,24(1):51-53.
TIAN Yuan.Fast Algorithm of the Independent Address Based on Two-fork-tree Type[J].Journal of Shanghai University of Electric Power,2008,24(1):51-53.