CN1252923C - 用于有效的多速率伪随机(pn)序列生成的方法和电设备 - Google Patents

用于有效的多速率伪随机(pn)序列生成的方法和电设备 Download PDF

Info

Publication number
CN1252923C
CN1252923C CN00817501.2A CN00817501A CN1252923C CN 1252923 C CN1252923 C CN 1252923C CN 00817501 A CN00817501 A CN 00817501A CN 1252923 C CN1252923 C CN 1252923C
Authority
CN
China
Prior art keywords
numerical value
sequence
value
control signal
electric equipment
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN00817501.2A
Other languages
English (en)
Other versions
CN1413381A (zh
Inventor
B·斯梅茨
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN1413381A publication Critical patent/CN1413381A/zh
Application granted granted Critical
Publication of CN1252923C publication Critical patent/CN1252923C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/0007—Code type
    • H04J13/0022—PN, e.g. Kronecker
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/58—Random or pseudo-random number generators
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03K—PULSE TECHNIQUE
    • H03K3/00—Circuits for generating electric pulses; Monostable, bistable or multistable circuits
    • H03K3/84—Generating pulses having a predetermined statistical distribution of a parameter, e.g. random pulse generators
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/10—Code generation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/065—Encryption by serially and continuously modifying data stream elements, e.g. stream cipher systems, RC4, SEAL or A5/3
    • H04L9/0656—Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher
    • H04L9/0662—Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher with particular pseudorandom sequence generator

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Optimization (AREA)
  • General Engineering & Computer Science (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Computational Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Soundproofing, Sound Blocking, And Sound Damping (AREA)
  • Measurement And Recording Of Electrical Phenomena And Electrical Characteristics Of The Living Body (AREA)
  • Dc-Dc Converters (AREA)

Abstract

本发明涉及用于生成多速率伪随机噪声(PN)序列的电设备，包括序列生成装置，用来根据步进控制信号(St)输出多个序列值，所述设备还包括选择装置，用来根据选择数值(Mt)选择所述多个序列值中的一个序列值，以及步进控制装置，用来提供所述步进控制信号(St)。由此，生成更保密安全和有效的多速率PN序列。本发明也涉及生成多速率PN序列的方法。

Description

用于有效的多速率伪随机(PN)序列生成的方法和电设备
本发明涉及用于生成多速率PN(伪随机噪声)序列的电设备，包括：
·序列生成装置，用来根据步进控制信号(St)输出多个序列值。
本发明也涉及生成多速率PN序列的方法，包括以下步骤：
·根据步进控制信号(St)输出多个序列值。
伪随机噪声序列(PN序列)被使用于许多加密和通信应用中，用来提供随机出现的符号。典型地，加密应用是通过使用密码流提供发送信息的保密性的方法。在通信系统中，PN序列可被用作为扩频通信系统中的扩频序列，在其中它们确定跳频序列和/或直接扩频序列。
通常，扩频通信系统的接收机接收在单个载频上发送的数字信号/比特流，它是由包含诸如数字化话音的数字信号/比特流与被使用来编码或加密发送的PN序列组合而成。典型地，PN序列流的长度比起消息流的长度大得多，由此使得识别包含实际信息的密码复杂化。
在现有技术中，PN序列有时通过使用最大长度多项式被得出。用来形成PN序列的无论用硬件还是软件实施的结构，在这种情形下有时被称为m-序列生成器。众所周知，由于在序列的符号之间的线性关系，由m-序列生成器生成的序列的随机性质是非常有限的。这使得在给出足够多但是小数目的先前的符号后能够预测下一个符号。这在各种应用中是不希望的，所以，需要有效的技术，以便增强不可预测性。
m-序列生成器的时钟控制是可被使用来提高m-序列生成器的不可预测性的熟知的方法。最经常的时钟控制方法是在m-序列生成器中引入两种运行模式。在一个模式下，生成器输出先前生成的符号，以及在另一个模式下生成器输出来自m-序列的下一个符号。当前的模式可以有利地由另一个PN序列来确定。由时钟控制的m-序列生成器生成的输出比特形成PN序列，它们尤其是被使用来加密或扩展信息信号。
上述的时钟控制方法，有时也称为停止之后再行方法，特别被使用于其中容易实施这种停止之后再行方法的硬件实现场合。然而，最终得到的序列的随机性质，虽然不太能预测，但由于输出序列包含先前的符号的重复而受到损害。这可以通过使用步进一次或步进两次((1，2)-步进)方案而被避免，即，基本的m-序列生成器生成下一个符号(模式1)或生成在下一个符号后的符号(模式2)，而不用停止之后再行方法。当实施这样的时钟控制生成器时，需要基本的m-序列生成器以输出符号所需要的速率的两倍速率产生符号。这个问题的已知的解决方案依赖于基本m-序列生成器的更高的内部时钟速率的使用，或时钟控制的基本m-序列生成器的非常复杂的硬件实现的使用。
EP 0905611 A2公开了伪随机数生成方法和伪随机数生成器，其中一个选择器根据先前的伪随机数Xj-1从两个函数发生器输出的任一个输出中选择随机数Xj(单个比特)。两个函数发生器输出相应于被保持在寄存器中的状态数据的、由多个比特组成的数据。
另一个选择器根据先前的伪随机数Xj-1选择函数发生器的数据输出之一，以及把它作为状态数据存储在寄存器中。
上述的在EP 0905611 A2中的伪随机数生成器没有公开时钟控制多速率生成器，以及因为一次只输出一个符号，仍需要比所需要的输出速率高两倍的时钟速率，它受到上述的不可预测性的恶化。
US5,878,075公开了一种用于生成伪随机序列(PN序列)的方法和设备，其中伪随机数比特序列被一个额外的比特增扩，以便遵从用于CDMA(码分多址)实施的暂行标准IS-95，其中需要215个比特的序列。
本发明的一个目的是提供具有简化结构的、用于有效的多速率PN序列生成的电设备，它能够生成具有多个速率的一个或多个m-序列。
这个目的是通过上述类型的电设备达到的，所述设备还包括：
·用来根据时钟控制数值/信号(Ct)和先前生成的选择数值(Mt-1)提供选择数值(Mt)的装置，
·选择装置，用来根据所述选择数值(Mt)选择所述多个序列数值之一，以及
·步进控制装置，用来根据所述时钟控制数值/信号(Ct)和所述先前生成的选择数值(Mt-1)提供步进控制信号(St)。
由此，提供了灵活的、有效的和加密成更安全的伪随机密码序列的生成，它避免使用多个系统时钟，而只使用少量的附加硬件，由此花费很小的附加功率消耗。
在优选的实施例中，多个序列数值是二，步进控制信号(St)按St＝(Ct+Mt-1)DIV2被计算，以及选择数值(Mt)按Mt＝(Ct+Mt-1)MOD2被计算。
由此，(1，2)-步进时钟控制m-序列生成器配备以非常少的附加硬件。
替换地，多个序列数值是四，选择数值(Mt)按Mt＝(Ct+Mt-1)MOD4被计算，以及步进控制信号(St)按St＝(Ct+Mt-1)DIV 4被计算。
由此，提供了有效的(1，2，3，4)-步进时钟控制m-序列生成器。
通常，按照本发明可以提供任意N-步进时钟控制m-序列生成器，其中N≥2。因此，选择数值(Mt)按Mt＝(Ct+Mt-1)MOD N被计算，以及步进控制信号(St)按St＝(Ct+Mt-1)DIV N被计算。
由此，提供了有效的N-步进时钟控制m-序列生成方法，它的不可预测性随N而增长。
在一个实施例中，序列生成装置是自转(windmill)多项式序列生成器。
在另一个实施例中，序列生成装置包括：
·多个延时单元，
·接收下一个块控制信号作为输入的步进控制装置，以及
·求和单元，
其中每个延时单元被连接到另一个延时单元，以及它们中的两个延时单元通过求和单元被附加地连接到它们。
由此，提供了自转多项式序列生成器的非常简单和有效的实施方案。
本发明的另一个目的是提供具有简化的复杂性的、用于有效的多速率PN序列生成的方法，它能够生成具有多个速率的一个或多个m-序列。
这个目的是通过上述类型的方法达到的，所述方法还包括以下步骤：
·根据时钟控制数值/信号(Ct)和先前生成的选择数值(Mt-1)提供一个选择数值(Mt)，
·根据所述时钟控制数值/信号(Ct)和所述先前生成的选择数值(Mt-1)提供所述步进控制信号(St)，以及
根据选择数值(Mt)，选择所述多个序列数值之一。
这样，提供了一种方法，它有效地提供具有增强的不可预测性的PN序列，而只花费很小的附加的计算量。
在优选的实施例中，多个序列数值是二，步进控制信号(St)按St＝(Ct+Mt-1)DIV2被计算，以及选择数值(Mt)按Mt＝(Ct+Mt-1)MOD 2被计算。
由此，(1，2)-步进时钟控制m-序列生成器配备以非常少的附加计算量。
替换地，多个序列数值是四，选择数值(Mt)按Mt＝(Ct+Mt-1)MOD4被计算，以及步进控制信号(St)按St＝(Ct+Mt-1)DIV 4被计算。
由此，提供了有效的(1，2，3，4)-步进时钟控制m-序列生成方法，它是更不可预测的。
通常，按照本发明可以提供任意N-步进时钟控制m-序列生成器，其中N≥2。因此，选择数值(Mt)按Mt＝(Ct+Mt-1)MOD N被计算，以及步进控制信号(St)按St＝(Ct+Mt-1)DIV N被计算。
由此，提供了有效的N-步进时钟控制m-序列生成方法，它的不可预测性随N而增长。
在一个实施例中，多个序列数值是由自转(windmill)多项式序列生成器生成的。
本发明也涉及以上的方法和/或电设备在便携式设备中的使用。在优选实施例中，便携式设备是移动电话。替换地，电设备被使用于固定通信设备。
由此，可以得到数字化语音的有效的和更安全的加密。
另外，所需要的硬件的减小的复杂性节省功率，这在移动电话中是特别重要的。
现在参照附图更详细地描述本发明，其中：
图1显示现有技术的(1，2)-步进时钟控制的m-序列生成器的功能性方框图；
图2显示自转发生器的功能性方框图；
图3示意地显示自转发生器和时钟与选择系统(CS系统)的组合；
图4显示图3所示的CS系统的一个实现；
图5显示ADD，MOD2，和DIV2操作在硬件中的优选实现；
图6显示描述的二速率方法推广到四速率(1，2，3，4)-步进时钟控制的m-序列生成器；
图7显示时钟控制的m-序列生成器的一般化实施例；
图8显示按照本发明的方法的流程图；
图9显示本发明的优选实施例，它可以包含电设备和/或使用按照本发明的方法；
图10a和10b显示使用按照本发明的方法和/或设备的系统的两个示例性实现。
图1显示现有技术的(1，2)-步进时钟控制的m-序列生成器(101)的功能性方框图。这个示例性生成器(101)输出PN序列符号Zt(102)。生成器(101)具有L＝5延时单元(103)，每个被连接到步进控制装置(104)，其接收时钟控制信号Ct(105)，其中t表示时刻0，1，2，...。这样，每个单元(103)被序列C＝C0，C1，C2，C3，...控制，其中每个符号代表数值1或2，即，Ct∈{1，2}。
正如将会看到的，在延时单元(103)中的每个数值在每个时刻向右移位，除了(从左到右)第一单元(103)的数值以外，它通过求和单元(106)更新第二和第五延时单元(103)的数值的和值(不带有进位数)。
如果m-序列生成器(101)每个时刻步进一次，则生成器(101)将产生简单的序列X＝X0，X1，X2，X3，...。对于所显示的延时单元(103)的初始值(从左到右0，0，1，1，0)，输出序列将是X＝1，1，0，0，0，1，1，1，...。但如果步进被C的符号数值控制，将产生以下的输出序列Z＝Z0，Z1，Z2，Z3，...：
Zt，＝Xo(t)        t＝0，1，2，3，...其中σ(t)＝∑iCi       Ct∈{1，2}以及和值∑从i＝0加到i＝t-1。换句话说，下一个符号Zj或者等于Xk(如果Ct＝1)或者等于再下一个符号Xk+1(如果Ct＝2)。作为例子，如果C0＝2，C1＝2，C2＝2，C3＝1，则Z0＝X0，Z1＝X2，Z2＝X4，Z3＝X6，Z4＝X7。
这样，PN序列Zt(102)的不可预测性将被增强，但产生对于生成Xt的时钟速率是对于Zt的想要的速率两倍的需要，因为对于Z的每个符号需要计算X的两个符号。所需要的更快速的时钟速率导致更多的电路和/或多个系统时钟。
图2显示自转生成器(201)的功能性方框图。这是图1所示的m-序列生成器的自转实现。图上显示L＝5个延时单元(103)，带有被连接到下一个块控制信号(202)的步进控制装置(104)。自转生成器(201)将以两个字节组(tuple)的块(Z2t，Z2t+1)(205，206)的形式输出对于t＝0，1，2，...的符号序列Z＝Z0，Z1，Z2，Z3，...。对于每个时刻，如果下一个块控制信号(202)是使能的，即，真/1，则产生两个字节组。如果下一个块控制信号(202)是禁止的，即，假/0，则生成器重复先前的块，即，不步进到下一个块。
延时单元(103)的数值每个时刻从左到右移位，除了(从左到右)第一单元的数值，它更新到通过相加单元(203)得到的、它本身与第五延时单元(103)的数值的和值(不带有进位)以外和除了第三单元，它更新到由通过相加单元(204)得到的、它本身与以前的/第二单元(103)的数值的和值(不带有进位)以外。
作为一个例子，如果下一个块控制信号(202)是使能的，则从左到右所显示的初始数值(0，1，0，1，0)对于t＝0…6，将产生以下的输出序列Z2t(205)＝1，0，0，1，1，0，1以及Z2t+1(206)＝1，0，1，1，1，0，1。
这样，由于对于每个时刻，即，以每个时钟周期，产生PN序列的两个数值(Z2t，Z2t+1)的一个字节组，避免了对于额外电路和/或更高速率的额外系统时钟的需要。
图3示意地显示自转生成器(201)和时钟与选择系统(301)的组合。时钟与选择系统(301)，在下面表示为CS系统，将对于一个实现结合图4更详细地进行说明。自转生成器(201)相应于图2所示的那个生成器。
自转生成器(201)生成尺寸v的块/字节组。在这个示例的实施例中，块具有尺寸v＝2，但其它尺寸的块也属于本发明的范围，正如后面结合图6和7描述的。
自转生成器(201)和CS系统(301)的这种组合将生成多速率时钟控制多径m-序列。
来自自转生成器(201)的输出符号，现在表示为X2i(302)和X2i+1(303)，被发送到CS系统(301)。自转生成器(201)接收相应于图2的下一个块信号(202)的步进控制信号St(304)。
CS系统(301)通过提供步进控制信号St(304)负责自转生成器(201)的定步长，并且负责选择两个输出符号X2i(302)和X2i+1(303)之一。选择的符号是最后输出的符号Zt(305)。
CS系统(301)接收决定CS系统(301)的步长的时钟控制信号(306)，由于对于时钟控制信号Ct(306)的每个数值将产生一组符号X2i(302)和X2i+1(303)以及由此产生一个输出符号Zt(305)。结合图4，将说明CS系统(301)的一个详细的实施例。
这样，对于每个时钟周期将产生PN序列的一个密码。得出的PN序列具有高度的不可预测性，因为在输出密码之间不存在线性关系，即，输出下一个符号或再下一个符号。输出是以与输入时钟速率(Ct)相同的速率得到的，而不需要多个时钟，并且只用非常少的附加的硬件。
图4显示图3所示的CS系统(301)的一个实现。CS系统(301)与自转生成器(201)相组合的这种实现将导致(1，2)-步进时钟控制m-序列生成器。
图上显示选择装置(401)，用来选择由自转生成器(201)提供的两个符号X2i(302)和X2i+1之一。选择是根据先前生成的选择数值Mt-1(406)(如后面描述的、在先前的时刻生成的)完成的。如果先前生成的选择数值Mt-1(406)是假/0，则选择来自自转生成器的一个符号，以及如果数值Mt-1(406)是真/1，则选择其它的符号。在所显示的例子中，对于Mt-1(406)是假，选择符号X2i(302)以及对于Mt-1(406)是真，选择符号X2i+1。选择的符号是最后的输出符号Zt(305)。
先前生成的选择数值Mt-1(406)是从延时单元D(403)接收的，它保持对于一个时刻/时钟周期的、新生成的选择数值Mt(407)。
决定CS系统的步长的时钟控制信号数值Ct-1(306)由相加装置(402)加到先前生成的选择数值Mt-1(406)。Ct(306)与先前生成的选择数值Mt-1(406)的和值可以取数值1，2，3。
新的选择数值Mt(407)是从这个和值(408)通过MOD2装置(404)得出的，即，Mt(407)＝(Ct(306)+Mt-1(406))MOD2，以及新的选择数值Mt(407)被保持在延时单元D(403)，如上面所述。
和值(408)也被使用来得出步进控制信号St(304)，它是通过DIV2装置(405)得出的，即，St(304)＝(Ct(306)+Mt-1(406))DIV2。步进控制信号St(304)被自转生成器(201)使用来得出两个符号X2i(302)和X2i+1，如上面所述。
这样，图3所示的设备通过少量使用硬件而被实现。
图5显示在硬件中的ADD，MOD2，和DIV2操作的优选实现。ADD，MOD2，和DIV2功能的组合可以有利地在硬件中由1比特半加器电路(504)来实现。
时钟控制信号Ct(305)由逻辑电路(501)，优选地按照以下的表被分成两个信号，Ct 0(503)和Ct 1(502)：
  Ct   Ct 0   Ct 1
  0   1   0
  1   0   1
这样，Ct 1(502)总是等于Ct(305)，以及Ct 0(503)总是颠倒到Ct(305)。
Ct 0(503)由1比特半加器电路(504)被加到先前生成的选择数值Mt-1(406)。结果包含两个信号(506，407)，它们分别代表相加的进位以及和值。和值相应于MOD2功能，因为它是不带进位地执行的。和值是选择数值Mt(407)。
进位信号(506)相应于DIV2功能，以及它在或门(505)中连同Ct 1(502)(等于C1(305))一起被用作为输入。或门(505)的结果是被使用来控制自转生成器(201)的步进控制信号St(304)。
这种实现大大地减小对于提供(1，2)-步进时钟控制m-序列生成器所需要的硬件的复杂性。
图6显示描述的二速率方法推广到四速率(1，2，3，4)-步进时钟控制的m-序列生成器。图上显示自转生成器(601)和已从二速率被推广到四速率的CS系统(602)。
CS系统(602)接收时钟控制信号值Ct(603)现在∈{1，2，3，4}，以及自转生成器根据步进控制信号St(608)输出四个序列值/符号X4i(604)，X4i+1(605)，X4i+2(606)，X4i+3(607)。
四个序列值(604-607)中只有一个被选择作为PN序列的最后输出的符号Zt(609)。在CS系统(602)中四个符号(604-607)之一的选择仍旧根据先前生成的选择数值Mt-1被提供。
步进控制信号St(608)仍旧根据时钟控制信号数值Ct(603)和先前生成的选择数值Mt-1按照下式被提供：
          St＝(Ct(603)+Mt-1)DIV4，
并且先前生成的选择数值Mt根据时钟控制信号数值Ct(603)和先前生成的选择数值Mt-1按照下式被提供：
          Mt＝(Ct(603)+Mt-1)MOD4。
这样，以非常少的附加硬件提供具有甚至更大程度的不可预测性的PN序列。
甚至可以使用相同的技术和给出与上述的相同的优点来实现具有比四更大的速率的PN序列，正如结合图7描述的。
图7显示时钟控制的m-序列生成器的一般化实施例。图上显示自转生成器(701)和已被一般化到N速率的CS系统(702)，其中N至少为2。
CS系统(702)接收时钟控制信号值Ct(703)现在∈{1，...，N}，以及自转生成器根据步进控制信号St(707)输出N序列值/符号XNi(704)，XNi+1(705)，...，XNi+N-1(706)。
N个序列值(704-706)中只有一个被选择作为PN序列的最后输出的符号Zt(709)。在CS系统(602)中N个符号(704-706)之一的选择仍旧根据先前生成的选择数值Mt-1被提供。
步进控制信号St(707)可以根据时钟控制信号数值Ct(703)和先前生成的选择数值Mt-1按照下式被提供：
           St＝(Ct(703)+Mt-1)DIV N，
并且先前生成的选择数值Mt根据时钟控制信号数值Ct(703)和先前生成的选择数值Mt-1按照下式被提供：
           Mt＝(Ct(703)+Mt-1)MOD N。
这样，以非常少的附加硬件提供具有任意大程度的不可预测性的PN序列。
不可预测性的程度可以按照对于给定的实施方案的特定的需要被选择。
图8显示按照本发明的方法的流程图。该方法生成多个PN序列值/符号，以及选择这些符号中的一个符号作为输出。
该方法在步骤(801)初始化。
在步骤(802)，提供选择数值Mt。选择数值Mt是根据时钟控制数值/信号Ct和先前生成的选择数值Mt-1被计算的。时钟信号Ct可以通过外部控制方法或硬件电路被提供。第一次计算选择数值时，先前生成的选择数值可以具有0或1的初始值。
优选地，对于多个等于2的序列值，选择数值Mt按Mt＝(Ct+Mt-1)MOD2被计算。
替换地，对于多个等于4的序列值，选择数值Mt按Mt＝(Ct+Mt-1)MOD4被计算。
不同于MOD和DIV的其它功能和不同于Ct和Mt-1的其它数值也可以被提供。
在步骤(803)，提供控制信号St。在步骤(804)，生成的控制数值St被使用来控制生成序列值。
控制信号Ct可以根据时钟控制信号Ct和先前生成的选择数值Mt-1被计算。
优选地，对于多个等于2的序列值，控制数值St按St＝(Ct+Mt-1)DIV2被计算。
替换地，对于多个等于4的序列值，控制数值St按St＝(Ct+Mt-1)DIV4被计算，但也可以提供其它功能和变元。
控制数值St和选择数值Mt根据相同的信号这样地被计算。
在步骤(804)，生成多个符号/序列数值。这些数值的生成可以通过任何种类的序列生成器(例如，m-序列生成器等)完成，但优选地，序列生成器是自转多项式序列生成器。替换地，生成可以通过相应于所提到的生成器的方法完全用软件完成。
生成序列值的数目可以按照如何使得方法是安全的原则，随在计算花费上伴随的增加而变化。优选地，生成数值的数目可以是2或4，但任何其它的数目也是可应用的。
对于两个生成数值，标准m-序列生成器的下一个符号和再下一个符号同时被生成。对于四个数值，接着的四个符号将被生成，等等。
优选地，生成序列数值是根据在步骤(802)生成的控制信号St被控制的。
在步骤(805)，多个生成的序列值之一被选择，以及作为输出PN序列中的下一个符号被输出。优选地，选择是根据选择数值Mt进行的。这种在多个非相关的序列值之间选择一个数值大大地增强输出序列的不可预测性。
在执行步骤(805)后，方法循环回到步骤(802)。对于每个时间步进/时刻执行一次循环。
这样，以非常少的计算工作得到更高度的不可预测性。
图9显示本发明的优选实施例，它可包含电设备和/或使用按照本发明的方法。图上显示移动电话(901)，其具有显示装置(904)、键盘(905)、天线(902)、话筒(906)和扬声器(903)。通过包括有按照本发明电设备和/或方法，提供了更安全和有效的语音信号的加密，而只需要非常少的附加硬件和/或附加计算工作。
图10a和10b显示使用按照本发明的方法和/或设备的系统的两个示例性实施方案。
图10a显示通信系统(1001)，包括第一发射/接收站(1003)和第二发射/接收站(1004)，在其中可以发送信息(1005)。由本发明的实施例的(1，2)-步进时钟控制m-序列生成器生成的PN序列可被用作为子部件，来加密在第一发射/接收站(1003)和第二发射/接收站(1004)之间的传输的信息(1005)
替换地，如以上结合图6和7描述的、四速率(1，2，3，4)-步进时钟控制m-序列生成器或其它速率生成器可以提供在该系统中，以便进一步改进不可预测性。
这样，如数据、数字化语音信号等的信息(1005)的安全传输可以通过使用较少的硬件达到，由此降低成本和功率消耗。
图10b显示形成蜂窝通信系统(1002)的发射/接收站(1003)和移动终端(901)。通过发射/接收站(1003)在移动终端(901)与网络基础结构(未示出)之间发送/接收的信息(1005)可以通过密码系统的使用被加密，该密码系统使用由多速率时钟控制m-序列生成器生成的PN序列。
替换地，如以上结合图6和7描述的、四速率(1，2，3，4)-步进时钟控制m-序列生成器或其它速率生成器可以提供在该系统中，以便进一步改进不可预测性。
这样，如数据、数字化语音信号等的信息(1005)的安全传输可以通过使用较少的硬件达到，由此降低成本和功率消耗。

Claims (15)

1.一种用于生成多速率PN序列的电设备，包括：
序列生成装置(201；601；701)，用来根据步进控制信号值St输出多个序列值XNi，...，XNi+N-1，
其特征在于，所述设备还包括：
用来根据时钟控制信号值Ct和先前生成的选择数值Mt-1提供选择数值Mt的装置(402，403，404)，
选择装置(401)，用来根据所述选择数值Mt选择所述多个序列值中的一个序列值，
步进控制装置(402，405)，用来根据所述时钟控制信号值Ct和所述先前生成的选择数值Mt-1提供所述步进控制信号值St。
2.按照权利要求1的电设备，
其特征在于，
所述多个序列值是二，
所述选择数值Mt按Mt＝(Ct+Mt-1)MOD 2被计算，以及
所述步进控制信号值St按St＝(Ct+Mt-1)DIV 2被计算。
3.按照权利要求1的电设备，
其特征在于，
所述多个序列值是N，其中N至少是3，
所述选择数值Mt按Mt＝(Ct+Mt-1)MOD N被计算，以及
所述步进控制信号值St按St＝(Ct+Mt-1)DIV N被计算。
4.按照先前的权利要求的任一项的电设备，其特征在于，所述序列生成装置(201；601；701)是自转多项式序列生成器。
5.按照权利要求4的电设备，
其特征在于，所述序列生成装置包括：
多个延时单元(103)，
附加步进控制装置(104)，该装置从控制和选择系统(301，602，702)接收作为输入的下一个块控制信号(202，304，608，707)，并连接到所述多个延时单元(103)，以及
求和单元(203，204)，
其中所述多个延时单元(103)串联连接到与序列的第一个延时单元相连的序列的最后一个延时单元，且其中所述延时单元(103)中的两个中的每一个经由所述求和单元(203，204)之一来接收该延时单元本身的输出和一个先前的延时单元的输出之和，作为输入。
6.按照权利要求1-3中的任一项的电设备，其特征在于，所述电设备被使用于便携式设备(901)。
7.按照权利要求6的电设备，其特征在于，所述便携式设备是移动电话(901)。
8.按照权利要求1-3中的任一项的电设备，其特征在于，所述电设备被使用于固定通信设备。
9.一种生成多速率PN序列的方法，包括以下步骤：
根据步进控制信号值St生成多个序列值，
其特征在于，所述方法还包括以下步骤：
根据时钟控制信号值Ct和先前生成的选择数值Mt-1提供选择数值Mt，
根据所述时钟控制信号值Ct和所述先前生成的选择数值Mt-1提供所述步进控制信号值St，以及
根据选择数值Mt选择所述多个序列值中的一个序列值。
10.按照权利要求9的方法，
其特征在于，
所述多个序列值是二，
所述选择数值Mt按Mt＝(Ct+Mt-1)MOD 2被计算，以及
所述步进控制信号值St按St＝(Ct+Mt-1)DIV 2被计算。
11.按照权利要求9的方法，
其特征在于，
所述多个序列值是N，其中N至少是3，
所述选择数值Mt按Mt＝(Ct+Mt-1)MOD N被计算，以及
所述步进控制信号值St按St＝(Ct+Mt-1)DIV N被计算。
12.按照权利要求9-11的方法，其特征在于，所述多个序列值由一个自转多项式序列生成器生成。
13.按照权利要求9-11的方法，其特征在于，所述方法被使用于便携式设备(901)。
14.按照权利要求13的方法，其特征在于，所述方法被使用于移动电话(901)。
15.按照权利要求9-11的方法，其特征在于，所述方法被使用于固定通信设备。
CN00817501.2A 1999-12-22 2000-11-17 用于有效的多速率伪随机(pn)序列生成的方法和电设备 Expired - Fee Related CN1252923C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP99610079.8 1999-12-22
EP99610079A EP1111784B1 (en) 1999-12-22 1999-12-22 A method and an electrical device for efficient multi-rate pseudo random noise (PN) sequence generation

Publications (2)

Publication Number Publication Date
CN1413381A CN1413381A (zh) 2003-04-23
CN1252923C true CN1252923C (zh) 2006-04-19

Family

ID=8242573

Family Applications (1)

Application Number Title Priority Date Filing Date
CN00817501.2A Expired - Fee Related CN1252923C (zh) 1999-12-22 2000-11-17 用于有效的多速率伪随机(pn)序列生成的方法和电设备

Country Status (7)

Country Link
US (2) US7089274B2 (zh)
EP (1) EP1111784B1 (zh)
CN (1) CN1252923C (zh)
AT (1) ATE403272T1 (zh)
AU (1) AU2358401A (zh)
DE (1) DE69939220D1 (zh)
WO (1) WO2001047114A1 (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6950669B2 (en) 2000-07-05 2005-09-27 Telefonaktiebolaget Lm Ericsson (Publ) Power control algorithm for packet data based on queue/channel utilization
US6771104B2 (en) 2002-07-25 2004-08-03 Koninklijke Philips Electronics N.V. Switching electronic circuit for random number generation
US7124155B2 (en) * 2002-07-25 2006-10-17 Koninklijke Philips Electronics N.V. Latching electronic circuit for random number generation
US7047262B2 (en) 2002-08-21 2006-05-16 Koninklijke Philips Electronics N.V. Entropy estimation and decimation for improving the randomness of true random number generation
US20040049525A1 (en) * 2002-09-06 2004-03-11 Koninklijke Philips Electronics N.V. Feedback random number generation method and system
CN101138195B (zh) * 2005-02-14 2011-05-18 法国电信公司 用于生成伪随机数据序列的方法、系统及设备
US7673192B2 (en) * 2005-07-20 2010-03-02 Broadcom Corporation System and method of uncorrelated code hopping in a communications system
KR100999260B1 (ko) * 2008-08-22 2010-12-07 한국전자통신연구원 Ｐｎ 코드 발생 장치 및 방법
KR101091164B1 (ko) * 2008-11-21 2011-12-09 한국전자통신연구원 Ｐｎ 코드 발생을 개선한 능동형 ｒｆｉｄ 장치
US20110191129A1 (en) * 2010-02-04 2011-08-04 Netzer Moriya Random Number Generator Generating Random Numbers According to an Arbitrary Probability Density Function

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4341925A (en) * 1978-04-28 1982-07-27 Nasa Random digital encryption secure communication system
DE3580679D1 (de) * 1984-02-06 1991-01-03 British Broadcasting Corp Binaere pseudo-zufalls-reihengeneratoren.
US5974433A (en) * 1984-06-29 1999-10-26 Currie; Robert John High speed M-sequence generator and decoder circuit
CH664056A5 (de) * 1984-11-02 1988-01-29 Borer Communications Ag Verfahren und vorrichtung fuer die umwandlung einer digitalen datensequenz in die verschluesselte form.
JP2577923B2 (ja) * 1987-07-31 1997-02-05 クラリオン株式会社 擬似ランダム雑音符号発生器
US5228054A (en) * 1992-04-03 1993-07-13 Qualcomm Incorporated Power-of-two length pseudo-noise sequence generator with fast offset adjustment
US5251165A (en) * 1992-04-09 1993-10-05 James Iii J Colin Two phase random number generator
DE69326681T2 (de) * 1993-04-06 2000-02-10 Hewlett Packard Co Verfahren und Apparat zum Erzeugen von linearen Rückführungsschieberegistersequenzen
US5365585A (en) * 1993-08-30 1994-11-15 Motorola, Inc. Method and apparatus for encryption having a feedback register with selectable taps
US5420928A (en) * 1994-01-25 1995-05-30 Bell Communications Research, Inc. Pseudo-random generator
US6014446A (en) * 1995-02-24 2000-01-11 Motorola, Inc. Apparatus for providing improved encryption protection in a communication system
US5963104A (en) * 1996-04-15 1999-10-05 Vlsi Technology, Inc. Standard cell ring oscillator of a non-deterministic randomizer circuit
US5864491A (en) * 1997-11-10 1999-01-26 Telefonaktiebolaget L M Ericsson Apparatus and associated method for generating a pseudo random number
US6339645B2 (en) * 1998-03-06 2002-01-15 Telefonaktiebolaget Lm Ericsson (Publ) Pseudo-random sequence generator and associated method
TW494306B (en) * 1998-10-27 2002-07-11 Winbond Electronics Corp Secret code protection circuit capable of protecting read only memory data
US6636553B1 (en) * 1998-12-29 2003-10-21 Texas Instruments Incorporated Pseudorandom noise generator for WCDMA
US6430170B1 (en) * 1999-05-27 2002-08-06 Qualcomm Inc. Method and apparatus for generating random numbers from a communication signal
US6282230B1 (en) * 1999-09-23 2001-08-28 Texas Instruments Incorporated Block pseudo-noise generating circuit

Also Published As

Publication number Publication date
US20060242216A1 (en) 2006-10-26
CN1413381A (zh) 2003-04-23
WO2001047114A1 (en) 2001-06-28
US7089274B2 (en) 2006-08-08
US20010005155A1 (en) 2001-06-28
EP1111784B1 (en) 2008-07-30
AU2358401A (en) 2001-07-03
ATE403272T1 (de) 2008-08-15
DE69939220D1 (de) 2008-09-11
EP1111784A1 (en) 2001-06-27

Similar Documents

Publication Publication Date Title
CN1206870C (zh) 在移动通信系统中传送加扰码识别符的方法
CN100338545C (zh) 安全认证逻辑到移动电话的集成
CN1175578C (zh) 用于更新代码生成器的线性反馈移位寄存器的方法
CN1160885C (zh) 在异步移动通信系统中生成多个加扰码的装置和方法
CN100352186C (zh) 码分多址通信中的四相扩频码
CN1199365C (zh) 在异步码分多址通信系统中编码/解码传输格式组合指示符位的设备和方法
CN101056469A (zh) 蜂窝无线网络中的动态信道配置
CN1252923C (zh) 用于有效的多速率伪随机(pn)序列生成的方法和电设备
CN1277526A (zh) 使用正交可变扩展系数码来调制数据消息的装置和方法
CN1162990C (zh) 无线基站装置和无线通信方法
CN1297072C (zh) 无线电基站装置及其使用的译码装置和译码方法
CN1384635A (zh) 生成伪噪声状态的装置和方法
CN1528058A (zh) 快速旋转的伪随机噪声发生器
CN1409897A (zh) 级联卷积码译码器
CN1722622A (zh) 正交脉冲极性调制
CN1124439A (zh) 构造用户扩展码的方法及相应表的生成方法
CN1178415C (zh) 分配沃尔什码的方法和装置
CN100340081C (zh) 伪随机序列发生器及相关方法
CN108575119A (zh) 一种消息传输方法及设备
CN1237715C (zh) 自计时受控的伪随机噪声序列产生的方法和设备
CN1630225A (zh) 扰乱码及序文产生装置
CN1393076A (zh) 路径选择装置及路径选择方法
CN1483248A (zh) 移位寄存器更新方法
CN1154376C (zh) 移动无线电系统中传输的频谱扩展或解扩装置
CN1488199A (zh) 正交调幅扩频方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20060419

Termination date: 20091217