发明名称 产生一虚拟随机码的方法及虚拟随机码产生器
摘要 一种供产生虚拟随机码的系统,其使用含有所需要码的该码树脚之识别的一暂存器,及输出一连续二进位序列的计数器。来自该计数器的输出为位元别地与该暂存器的输出做逻辑AND运算,且那些输出逻辑 XOR在一起,以输出一单一位元。因为该计数器为序列化,每次计数产生一不同的位元,而由该XOR闸输出,产生所想要的码。
申请公布号 TWI281626 申请公布日期 2007.05.21
申请号 TW094115312 申请日期 2002.04.04
申请人 数位际技术公司 发明人 艾德华L. 海普勒
分类号 G06F7/58(2006.01) 主分类号 G06F7/58(2006.01)
代理机构 代理人 蔡清福 台北市中山区中山北路3段27号13楼
主权项 1.一种用以产生一虚拟随机码的方法,该方法包括 下列步骤: (a)产生2MM-位元宽度的二进位码的一序列,该2MM-位 元宽度的二进位码是由一最低位元起始到一最高 位元排序的位元; (b)选择一M-位元宽度的二进位索引码,该二进位索 引码是对应于在一组虚拟随机码中的该虚拟随机 码的索引値;以及 (c)在每个由步骤(a)所产生的该2M码及一由步骤(b) 所选出的索引码之间,执行一逻辑运算以产生一2M- 位元宽度的虚拟随机码。 2.如申请专利范围第1项的方法,其中所选出的该数 目M是与展开因子相同。 3.如申请专利范围第2项的方法,其中于步骤(a)所产 生的该码在执行步骤(c)中的该逻辑运算前,是以从 一最低有效位元到一最高有效位元的顺序被倒转 。 4.如申请专利范围第3项的方法,更包括一由第一、 第二两种模式中选择其中一种模式的步骤,该第一 模式是用以倒转一位元序列,该第二模式是用以非 倒转一位元序列,藉以,倒转一位元序列只有在选 择第一模式时执行。 5.如申请专利范围第2项的方法,其中产生在步骤(a) 中的该二进位码是以选择一组储存于记忆体中的 二进位码来执行。 6.如申请专利范围第1项的方法,其中该逻辑运算包 括下列步骤: 以M个AND闸连续2M次地对每一由步骤(a)所产生的码 及每一由步骤(b)所选择的码进行AND运算;和 对由该AND闸的输出进行连续2M次的XOR运算。 7.一种虚拟随机码产生器,其包括: (a)一码产生器,用以产生2MM-位元宽度的二进位码 的一序列,该2MM-位元宽度的二进位码是由一最低 位元起始到一最高位元排序的位元; (b)一索引码选择器,用以选择一M-位元宽度的二进 位索引码,该二进位索引码是对应于在一组虚拟随 机码中的该虚拟随机码的索引値;和 (c)一逻辑运算器,对每一由该码产生器所产生的码 和该索引码选择器所选择的索引码进行一逻辑运 算,以产生一2M-位元宽度的虚拟随机码。 8.如申请专利范围第7项的虚拟随机码产生器,其中 该码产生器为一计数器。 9.如申请专利范围第7项的虚拟随机码产生器,其中 该码产生器为一存有2MM-位元宽度的二进位码的一 序列的记忆体。 10.如申请专利范围第7项的虚拟随机码产生器,更 包括一用以选定该数字M的展开因子选择器。 11.如申请专利范围第7项的虚拟随机码产生器,更 包括一码倒转器,用以倒转由该码产生器所产生的 由一最低有效位元到一最高有效位元的位元序列 的顺序。 12.如申请专利范围第11项的虚拟随机码产生器,更 包括一用以切换第一、第二两种模式的切换器,该 第一模式是用以倒转一位元序列,该第二模式是用 以非倒转一位元序列。 13.如申请专利范围第7项的虚拟随机码产生器,其 中该逻辑运算器包括: 复数个AND闸,用以对由该码产生器所产生的各码和 该被选择出的码进行AND运算;以及 复数个XOR闸,用以对该复数个AND闸的输出进行XOR运 算。 图式简单说明: 图1所示为一先前技艺码树,用于正交可变展开因 子(OVSF)码。 图2所示为根据本发明之产生OVSF码的系统。 图3A所示为一种用以产生具有一展开因子为4的OVSF 码之系统。 图3B所示为一种用以产生具有一展开因子为8的OVSF 码之系统。 图4所示为具有展开因子为8的OVSF码树之第七码的 产生。 图5所示为该结构的扩充性。 图6所示为一先前技艺的Hadamard码的码树。 图7所示为本发明之另一具体实施例,用以同时产 生Hadamard及OVSF码。 图8所示为具有展开因子为8的Hadamard码树之第四码 的产生。 图9所示为本发明之第二具体实施例用以产生虚拟 随机码。
地址 美国