CN1402564A - Pn码产生方法及产生装置 - Google Patents

Pn码产生方法及产生装置 Download PDF

Info

Publication number
CN1402564A
CN1402564A CN02127365A CN02127365A CN1402564A CN 1402564 A CN1402564 A CN 1402564A CN 02127365 A CN02127365 A CN 02127365A CN 02127365 A CN02127365 A CN 02127365A CN 1402564 A CN1402564 A CN 1402564A
Authority
CN
China
Prior art keywords
sign indicating
indicating number
moment
state
constantly
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.)
Granted
Application number
CN02127365A
Other languages
English (en)
Other versions
CN100379299C (zh
Inventor
浅野延夫
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.)
Yingweite Spe LLC
Original Assignee
Matsushita Electric Industrial Co Ltd
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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Publication of CN1402564A publication Critical patent/CN1402564A/zh
Application granted granted Critical
Publication of CN100379299C publication Critical patent/CN100379299C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime 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
    • G06F7/582—Pseudo-random number generators
    • G06F7/584—Pseudo-random number generators using finite field arithmetic, e.g. using a linear feedback shift register
    • 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/0074—Code shifting or hopping
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/10—Code generation
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Error Detection And Correction (AREA)

Abstract

本发明揭示一种PN码发生装置及移动无线通信系统，在PN码发生部用本原多项式G(x)发生规定级数的码，使各级的码内容向后级移位。而状态设定部从某一时刻的所述PN码发生部的码状态，以i为移动次数，根据ximodG(x)求出移动规定次数时的所述PN码发生部的码状态。

Description

PN码产生方法及产生装置
本申请是1998年8月27日递交的、申请号为98118564.9发明专利申请的分案申请。
技术领域
本发明涉及进行间歇接收的移动通信系统、例如CDMA(码分多址，Code DivisionMultiple Access)方式的通信系统的移动机能够使用的PN码产生装置及产生方法。
背景技术
近年来，在数字式移动通信领域采用CDMA制式的移动通信引人注目，在美国TIA(通信工业协会)对CDMA制式的移动通信系统进行标准化，将其归纳于“用于双模式宽带扩展频谱数字蜂窝网系统的移动站-基站兼容性标准，Mobile Station-BaseStation Compatibility Standard for Dual Mode Wideband Spectrum DigitalCellular System”(IS-95-A)等。
CDMA制式中，发送数据在每一通道以不同的扩展码扩展频谱。例如在IS-95-A中，作为扩展频谱使用的扩展码有15级(周期约26毫秒)的短PN码和42级(周期约41日)的长PN码。而长PN码也使用于下行线通路的扰频、功率控制位的插入位置指定。
图1是已有的PN码发生装置的概略结构图。示出42级PN码的情况作为例子。PN码发生部100具备由41个EX-OR(“异”门电路)101、42个1单元延迟元件102、42个本原多项式系数g0-g41与42个乘法器103构成的反馈移位寄存器。
这样的PN码发生装置中，所有的1单元延迟元件102初始值设定得不同时为0，每次输入移位时钟104时，一边考虑最后一级的值的反馈，一边将1单元延迟元件102的值移位。取出任意1单元延迟元件的输出，则可得到PN码。
在CDMA制式的移动通信系统的情况下，移动机在与基站取得同步的过程中，以某系统定时设定1单位延迟元件102的初始值，此后，将用于CDMA扩展的码片速率时钟作为移位时钟产生PN码。
移动通信系统的移动机在待机时，按与基站商定的特定周期对本机有没有呼入进行一次监控接收。把这称为间歇接收，在不进行接收的期间尽量关断测量下一次监控接收的时间的定时器以外的电路，以减少电力消耗。
但是已有的PN码发生装置中，具有比间歇接收周期长得多的周期的长PN码即使在不接收时也必须保持码型同步，因此存在着不能关断装置，不能够减少电力消耗的问题。
发明内容
本发明鉴于上述实际情况而作，目的在于提供在不接收长PN码的几乎所有的时间关断也能够保持码型同步，能够谋求减少电力消耗的PN码发生装置及方法。
本发明的第1种状态是采用具备使用本原多项式G(x)，发生规定级数的码，使各级的码内容向后级移位的PN码发生部，以及从某一时刻的所述PN码发生部的码状态，以i为移动次数，根据ximodG(x)求出移位规定次数时的所述PN码发生部的码状态的状态设定部的结构。
相对于PN码发生部从关断到下一次接通的期间工作着的情况下的移动次数i求出或预先求出ximodG(x)，接着如果使用ximodG(x)求PN码发生部接通时的状态，则可以从关断前瞬间PN码发生部的状态(1单元延迟元件的内容)以次数等于PN码级数的移位(在所举的例子中为42次移位)求出接通后瞬间的PN码发生部的状态(1单元延迟元件的内容)。因而，不接收时可以计算PN码发生装置关断，在下一次监控接收的定时之前片刻接通，PN码发生装置的监控接收开始时的状态，借助于此，可以在几乎全部不接收的时间关断PN码发生装置，能减少电流消耗。
本发明的第2种状态具备取得与到下一次再度起动PN码发生部为止的期间相当的移位次数i，计算ximodG(x)的掩码(mask)计算部。只将移位次数i提供给掩码计算部，就能以比移位次数i充分小的移位次数使PN码发生部处于保持同步的码状态。
本发明的第3种状态具备以对预先选择的几个移位次数i求得的ximodG(x)作为掩码值记录的掩码表、以T表示计算求出的PN码发生部的状态的最短时间，根据n值从所述掩码表读出求n×T(n为整数)时间后的PN码发生部的状态用的掩码值的掩码设定指示部。
只用次数等于PN码的级数的整数倍的移位就可以从某一时刻的PN码发生部的状态求出移位规定次数时的PN码发生部的状态。
附图说明
图1是已有的PN码发生装置的概略图。
图2是实现一般性的除法电路的反馈移位寄存器的结构图。
图3是部分变更图2的除法电路功能的反馈移位寄存器的结构图。
图4求多项式M(x)x2的余项的反馈移位寄存器的结构图。
图5表示PN码发生器的结构与从某一时刻起的状态变化。
图6是以余项为基础构成的PN码发生器的结构图。
图7是实施形态1的PN码发生装置的概略结构图。
图8是实施形态1的PN码发生装置的状态计算的流程图。
图9是实施形态2的PN码发生装置的概略结构图。
图10A与图10B是实施形态2的PN码发生装置的状态计算的流程图。
具体实施方式
在对本发明的实施形态进行具体说明之前，先对“从某一时刻的PN码发生装置的状态，求移位规定次数时的PN码发生装置的状态”用的计算原理进行说明。
首先考虑循环码。循环码(n、k)(n为码的长度，k为信息位长)在取以信息位为系数的多项式为M(x)，(k-1)次，取生成多项式为G(x)，(n-k)次时，以G(x)除M(x)xn-k求余式即可，以计算时表示如式(1)。
M(x)xn-k＝Q(x)G(x)+R(x)                             ……(1)其中R(x)，(n-k-1)次是提供冗余位的剩余多项式。将式(1)变形为
M(x)xn-k-R(x)＝Q(x)G(x)                             ……(2)则M(x)xn-k-R(x)成为能够被G(x)除尽的码字。
以G(x)＝xm+gm-1xm-1+…+g1x+g0(m＝n-k)为依据的除法电路通常以图2所示的反馈移位寄存器电路实现。
为了以图2的电路求式(1)的R(x)，从M(x)的高次系数起从左侧的输入端依序输入k位，接着输入(n-k)位0，则在反馈寄存器的m个延迟元件中能够求得与R(x)的系数相当的余式。这里所谓输入(n-k)位0正是从M(x)xn-k的高次系数输入n位时的低次的(n-k)位。
但是，以图2的结构输入(n-k)位0的操作是不言自明的，因此如图3所示变更结构。以这种结构，只要从M(x)的高次系数依序输入k位，就能够在反馈移位寄存器的m个延迟元件中求出与R(x)的系数相当的余式。这种结构相当于将被除多项式系数的输入位置安排在从生成多项式的最低次到最高次，以此使xn-k自动相乘。通常使用具有图3所示结构的反馈移位寄存器计算循环码。
图3是求多项式M(x)xn-k的余式的电路。应用这种性质，则求例如多项式M(x)x2的余式的电路为图4所示的电路。也就是说，在求多项式M(x)xi(i≤m)的余式的情况下，只要向与反馈移位寄存器的i次相当的EX-OR(“异”门电路)输入即可。又由于是线性运算，在求多项式M(x)(xi+xj)(i！＝j、i，j≤m)的余式的情况下，也具有只要向与反馈移位寄存器的i次及j次相当的EX-OR(“异”门电路)分别同时输入即可的性质。
下面考虑求i＞m时M(x)xi的余式的情况。
将式(1)的n-k置换为i，则变成式(3)，
M(x)xi＝Q(x)G(x)+R(x)                      ……(3)式(3)也能以式(4)的形式表达：
R(x)＝M(x)ximod G(x)                       ……(4)根据余式计算的性质，式(4)化为
R(x)＝M(x)(ximod G(x))mod G(x)             ……(5)
R(x)＝M(x)S(x)mod G(x)                     ……(6)其中S(x)＝ximodG(x)，S(x)变成m-1次以下的多项式。因此，按照S(x)的系数为1的次数，同时从M(x)的高次系数起依序向反馈寄存器(除法电路)的各ER-OR输入k位，则即使是M(x)xi(i＞m)的情况也能够求出余式。
“从某一时刻的PN发生器的状态(移位寄存器的内容)，不移位规定次数求该规定次数移位时的PN发生器的状态”的技术课题，可以应用上述原理解决
以G(x)(m次)表示PN发生器的本原(生成)多项式，以M(x)(m次)表示某一时刻的PN发生器的状态。PN发生器通常是从图2的结构去掉被除多项式的结构，但是从方便的角度考虑具有该输入的PN发生器。在图2中，首先各移位寄存器的内容被清零。从该状态，从M(x)的高次系数起从左侧的输入依序输入m位，输入一结束，即成为某一时刻的PN发生器的状态。想要求的是从这一状态移位规定次数(i次)时的状态，因此如果继续从左侧的输入依序输入i位的0，则与通常的PN发生器的操作等效。如果将这一操作看作除法运算，则无非是求M(x)xi的余式。因此，求ximod G(x)，只按照其系数为1的次数，同时从M(x)的高次系数起依序向反馈寄存器(除法电路)的各ER-OR输入m位，就能够求得i次移位时的状态(余式)。
因而，如果预先求得ximodG(x)，则在i＞＞m时可以只用m次的移位求出i次移位时的状态，虽然在除法运算电路多少有些增加，但是在使用CMOS电路实现的情况下门的开/关次数可以大幅度减少。以上是本发明的基本原理。
下面使用3次的本原多项式G(x)＝x3+x+1作为具体例示。
G(x)能够发生23-1周期的PN码。图5表示PN发生器的结构和从某一时刻t的状态逐次移位1位时的状态变化。从某一时刻t的状态以前面说明的原理为依据求5次移位之后的状态。
首先求x5modG(x)。
         x2+1____________x3+x+1/    x5  x5+x3+x2_____________x3+x2x3       +x+1_________________x2+x+1            余式以求得的余式为基础取图6所示的结构，并以1、0、0的顺序输入。可知图6的最后的状态与图5的t+5的状态相同。
这样，可以“从某一时刻的PN发生器的状态(移位寄存器的内容)，不移位规定次数求该规定次数移位时的PN发生器的状态”。
下面参照附图对本发明的实施形态进行具体说明。
实施形态1
图7是本发明实施形态1的PN码发生装置的大概结构图。实施形态1的PN码发生装置具备发生42级的长PN码的PN码发生部100、对PN码发生部100的延迟元件的内容进行并行/串行变换的并行/串行变换部200、保持掩码值的掩码保持部300、对掩码保持部300保持的掩码值进行计算的计算部400，以及计算掩码保持部300的输出与并行/串行变换部200的输出的逻辑积的逻辑积块500。
PN码发生部100有42个“异”门(EX-OR)101-1～101-42串联连接，42个1单元延迟元件102-1～102-42串联插入于各个EX-OR101-1～101-42的输出级。又，与EX-OR101-1～101-42对应地设置42个乘法器103-1～103-42。各乘法器103-1～103-42将本原多项式系数g0～g41与末级的1单元延迟元件102-42的的输出相乘，向分别对应的EX-OR101-1～101-42输出乘积。由42个EX-OR101-1～101-42、42个1单元延迟元件102-1～102-42与乘以42个本原多项式系数的42个乘法器103-1～103-42构成反馈移位寄存器。进行初始值设定，使1单位延迟元件102-1～102-42不同时全部为0，在每一次输入移位时钟104时，一边考虑末级的值的反馈，一边将1单元延迟元件的值移位。如果取出任何1单元延迟元件的输出，就能够得到PN码。
并行/串行变换部200由串联连接的42个锁存部201-1～201-42构成。锁存部201-1～201-42分别锁存对应的1单位延迟元件102-1～102-42的内容，并将锁存的内容与移位时钟202同步地传送到相邻的后级锁存部。也就是说，并行/串行变换部200是锁存从PN码发生部100并行输入的42级PN码，并作为移位寄存器进行串行输出的。
掩码保持部300由与PN码发生部100的各EX-OR101-1～101-42对应排列的42个锁存部301-1～301-42构成。锁存部301-1～301-42能够锁存掩码计算部400计算出的掩码值。
掩码计算部400为了根据某一时刻的PN码发生部100的状态(1单元延迟元件102的内容)计算规定时间后的PN码发生部100的状态(1单元延迟元件102的内容)，求在规定时间本来必须将PN码发生部100移位的移位次数，将该移位次数记作式(6)的ximodG(x)中的i，求S(x)＝ximodG(x)。这里所求的S(x)就是能够用掩码计算部400求出的掩码值。
逻辑积块500由分别配置于掩码保持部300的各锁存部301-1～301-42与PN码发生部100的各EX-OR101-1～101-42之间的42个“与”门501-1～501-42构成。
下面参照图8的流程图对具有如上所述结构的PN码发生装置的动作加以说明。
现在，在PN码发生部100正在发生通常的PN码(S201)。一旦判定应该关断PN码发生部的规定条件成立(S202)，就把PN码发生部100的各1单元延迟元件102-1～102-42的内容分别锁存于对应的锁存部201-1～201-42，同时使内装的定时器开始动作(S203)。然後，除定时器外，停止PN码发生器的工作(S204)。
接着，如果定时器定时已到(S205)，就开始准备接收(S206)。在这里，作为定时已到的时刻，定时器上预先将掩码计算机400计算掩码值，对PN码发生部100移位完成为止的时间进行估计的时间设定在接着进行监控接收的时刻之前片刻。
一旦开始准备接收，首先求从上次将PN码发生部100的内容锁存在锁存部201-1～201-42起到从新起动PN码发生部100为止的时间(S207)。接着求与到该从新起动为止的的时间相当的PN码发生部100的移位次数，求得的移位次数以i表示(S208)。然後在掩码计算部400计算ximodG(x)，求掩码值(S209)。
掩码值计算部400计算求得的掩码值保持于掩码保持部300的各锁存部301-1～301-42(S210)。接着，将PN码发生部100的1单元延迟元件102-1～102-42清零(S211)。
将对作为前面的PN码发生部100的状态的1单元延迟元件102-1～102-42的内容进行锁存的并行/串行变换部200的锁存部201-1～201-42当作移位寄存器使用，输入相同的PN码级数份额的时钟(在本例中为42个时钟)作为移位时钟202及向PN码发生部100输入的移位时钟104，求作为目的的PN码发生部100的状态(S212)。
如果PN码发生部100的状态是移位规定次数(i)时的状态，则从与移位次数＝i对应的所希望的时间起输入移位时钟104，在PN码发生部100使PN码的发生开始(S213)。
这样，能够从某一时刻的PN发生器的状态(移位寄存器的内容)，不移位规定次数，而以较少的移位数计算移位该规定次数时的PN发生器的状态，因而在间歇接收的非接收时间，能够关断PN码发生部。
例如在IS-95-A的CDMA制式移动通信系统中，最小的间歇接收周期是1.28秒，使用的移位时钟是1.2288MHz。假定1.28秒中的80毫秒进行监控接收，则约1.20秒为非接收时间，与该时间相当的移位次数是1,474,560次。
通过使用上述实施形态，不再使PN码发生部持续运作1,474,560次，而代之以能在再度开始之前片刻能够使其移位42次以计算下一状态，PN码发生部不必进行1,474,560-42次移位的运作。
而且在上述实施形态1中，在步骤S206虽然求到从新开始为止的时间，但是由于间歇接收时间为已知，到再度开始为止的时间里的次数可以事先知道。在这样能够直接取得移位次数的情况下，不必一定要求出时间。
实施形态2
实施形态2以保持几个预先计算出的掩码值的掩码表601和选择使用表内的哪一个掩码值的掩码设定指示部602构成的掩码值生成部600取代实施形态1的掩码计算部400构成。
图9是实施形态2的PN码发生装置的概略结构图。与上述实施形态1相同的部分使用相同的符号。也就是说，在图9中100与原来一样表示PN码发生部，由42个EX-OR101-1～101-42、42个1单元延迟元件102-1～102-42与乘以42个本原多项式系数g0～g41的42个乘法器103-1～103-42构成反馈移位寄存器。200是并行/串行变换部，由分别锁存PN码发生部100的1单元延迟元件102-1～102-42的各内容的42个锁存部201-1～201-42构成。300为掩码保持部，500为逻辑积块。
在掩码表601上预先计算并登记着例如2i×T(i大于0)期间用的掩码值，T为计算求得的PN码发生部100的状态的最小持续时间。
掩码设定指示部602为了根据某一时刻的PN码发生部100的状态(1单元延迟元件102的内容)计算n×T(n为整数)时间后的PN码发生部100的状态(1单元延迟元件102的内容)，以n的值为依据控制从掩码表601读出的掩码值。
下面用图10的流程图对具有如上所述结构的PN码发生装置的操作进行说明。
现在，在PN码发生部100正在发生通常的PN码(S401)。一旦判定应该关断PN码发生部100的规定条件成立(S402)，接着，以到使PN码发生部100再度起动为止的时间为最小时间T的定时，将1单元延迟元件102-1～102-42的内容分别锁存于对应的锁存部201-1～201-42，同时使内装的定时器开始动作(S403)。然後除定时器外，停止PN码发发生部100的工作(S404)。
接着，假如定时器定时已到(S405)，就开始准备接收(S406)。在这里，定时器上，预先将定时的结束时刻设定在接着进行监控接收的时刻的稍前片刻，这一点与实施形态1相同。
一旦开始准备接收，掩码设定指示部602就将前次在锁存部201-1～201-42锁存PN码发生部100的内容起到接着起动PN码发生部100为止的时间作为n×T(n为整数)求出(S407)。
将到再度起动为止的时间(n×T)的n变换为2进制数(S408)。然後，以j＝0判断aj是否为1(S409、S410)。其结果是，如果ai＝1，则掩码设定指示部602从掩码表601读出预先求出的2j×T用的掩码值，并保持于掩码保持部300的锁存部301-1～301-42(S411)。
接着，在对PN码发生部100的1单元延迟元件102-1～102-42进行清零之后(S412)，将对作为先前的PN码发生部100的状态的1单元延迟元件102-1～102-42的内容进行锁存的并行/串行变换部200的锁存部201-1～201-42当作移位寄存器使用，输入相同的PN码级数份额的时钟(在本例中为42个时钟)作为移位时钟202和对PN码发生部100的移位时钟104，求作为目的的PN码发生部100的状态(S413)。
这时的1单元延迟元件102-1～102-42的内容锁存于锁存部201-1～201-42(S414)。还在取j＝j+1之后判断j是否超过k(S415)。在j超过k之前反复进行从上述步骤S409到步骤S414的处理。
如果PN码发生部100的状态是移位规定次数(i)时的状态，则从与移位次数＝i对应的所希望的时刻起输入移位时钟104，在PN码发生部100使PN码开始发生(S416)。
这样采用本实施形态2，能够从某一时刻的PN发生器的状态(移位寄存器的内容)，不移位规定次数，而以较少的移位数计算移位该规定次数时的PN发生器的状态，因而在间歇接收的非接收时间，能够关断PN码发生部。实施形态1以移位数为依据计算ximodG(x)，但是在i值非常大的情况下，ximodG(x)的计算不能实时进行，而像本实施例这样，设立界限，使非接收时间为某一最小时间T的整数倍，预先计算例如2i×T(T＞0)期间用的掩码值，登记于掩码表，依序使用几个掩码值计算PN码发生部的状态，可以得到作为最终目的的PN码发生部的状态。
在上述说明中，为了计算PN码发生部100的状态，以作为硬件的反馈移位寄存器构成PN码发生部100，但是也可以用CPU和DSP等处理器软件性地实现与PN码发生部100及外围电路相同的处理功能。
将上述实施形态1或实施形态2的PN码发生装置装入移动无线通信系统的移动台的装置中，可以谋求减少不接收时移动台装置的电力消耗。又可以在移动无线通信系统的基站的装置中装备本发明的PN码发生装置。而且，如果是进行CDMA制式的无线通信的便携式信息终端，则装备本发明的PN码发生装置可以谋求减少消耗电力。又可以将本发明的PN码发生装置装入LSI和电路(或印刷电路板)使用。
上述实施形态中，对42级的长PN码发生器进行了说明，但是也可用于不是42级的任何PN码发生器。

Claims (15)

1.一种PN码产生方法，其特征在于，包括下述步骤：
获得第1时刻码状态；
获得从第1时刻至不同于所述第1时刻的第2时刻的时间间隔长度；
以比从第1时刻至第2时刻的时间间隔长度对应的移位次数少的移位次数，根据所述第1时刻码状态和从第1时刻至第2时刻的时间间隔长度，获得第2时刻码状态；和
根据所述第2时刻码状态产生PN码。
2.如权利要求1所述的PN码产生方法，其特征在于，所述获得第2时刻码状态的步骤包括以与PN码级数相同的移位次数，根据所述第1时刻码状态和从第1时刻至第2时刻的时间间隔长度，获得第2时刻码状态。
3.如权利要求1所述的PN码产生方法，其特征在于，所述获得第2时刻码状态的步骤包括以与PN码产生多项式的阶对应的移位次数，根据所述第1时刻码状态和从第1时刻至第2时刻的时间间隔长度，获得第2时刻码状态。
4.如权利要求1所述的PN码产生方法，其特征在于，所述第2时刻码状态是从第1时刻至第2时刻连续产生PN码时的相同码状态。
5.如权利要求1所述的PN码产生方法，其特征在于，所述获得第2时刻码状态的步骤包括下述步骤：
获得用于根据从第1时刻至第2时刻的时间间隔长度获得第2时刻码状态的序列；
以比从第1时刻至第2时刻的时间间隔长度对应的移位次数少的移位次数，根据所述第1时刻码状态和所述序列，获得第2时刻码状态。
6.如权利要求2所述的PN码产生方法，其特征在于，所述获得第2时刻码状态的步骤包括下述步骤：
获得用于根据从第1时刻至第2时刻的时间间隔长度获得第2时刻码状态的序列；
以与PN码级数相同的移位次数，根据所述第1时刻码状态和所述序列，获得第2时刻码状态。
7.如权利要求3所述的PN码产生方法，其特征在于，所述获得第2时刻码状态的步骤包括下述步骤：
获得用于根据从第1时刻至第2时刻的时间间隔长度获得第2时刻码状态的序列；
以与PN码级数相应的移位次数，根据所述第1时刻码状态和所述序列，获得第2时刻码状态。
8.一种PN码产生装置，其特征在于包括：
产生PN码的PN码产生单元；
第1获取单元，获得所述第1时刻PN码产生单元的码状态；
第2获取单元，获得从第1时刻至不同于所述第1时刻的第2时刻的时间间隔长度；
第3获取单元，以比从第1时刻至第2时刻的时间间隔长度对应的移位次数少的移位次数，根据所述第2获取单元获得的时间间隔长度，获得第2时刻PN码产生单元的码状态；和
设定单元，在所述PN码产生单元中，设定所述第3获取单元获得的码状态。
9.如权利要求8所述的PN码产生装置，其特征在于，所述第3获取单元以与PN码级数相同的移位次数，根据所述第2获取单元获得的时间间隔长度，获得第2时刻PN码产生单元的码状态。
10.如权利要求8所述的PN码产生装置，其特征在于，所述第3获取单元以与PN码产生多项式的阶对应的移位次数，根据所述第2获取单元获得的时间间隔长度，获得第2时刻PN码产生单元的码状态。
11.一种PN码产生程序，其特征在于，借助于它，计算机可执行下述步骤：
获得第1时刻码状态；
获得从第1时刻至不同于所述第1时刻的第2时刻的时间间隔长度；
以比从第1时刻至第2时刻的时间间隔长度对应的移位次数少的移位次数，根据所述第1时刻码状态和从第1时刻至第2时刻的时间间隔长度，获得第2时刻码状态；和
根据所述第2时刻码状态产生PN码。
12.如权利要求11所述的PN码产生程序，其特征在于，所述获得第2时刻码状态的步骤包括以与PN码级数相同的移位次数，根据所述第1时刻码状态和从第1时刻至第2时刻的时间间隔长度，获得第2时刻码状态。
13.如权利要求11所述的PN码产生程序，其特征在于，所述获得第2时刻码状态的步骤包括以与PN码产生多项式的阶对应的移位次数，根据所述第1时刻码状态和从第1时刻至第2时刻的时间间隔长度，获得第2时刻码状态。
14.一种PN码产生装置，其特征在于包括：
产生PN码的PN码产生器；
计算器，计算与从所述PN码产生器关闭至其开启期间的移位次数对应的多项式；
一系统，用所述与移位次数对应的多项式，获得紧接所述PN码产生器开启后所述PN码产生器的状态，和紧接所述PN码产生器关闭前所述PN码产生器的另一状态；
其中，所述PN码产生器可在非接收期间关闭。
15.一种PN码产生方法，其特征在于，包括下述步骤：
产生PN码；
计算与从关闭所述PN码产生时刻至其然后开启时刻对应的时间间隔获得的移位次数对应的多项式；
根据所述多项式和关闭PN码产生时刻的PN码产生的状态，获得开启PN码产生时刻的PN码产生的状态；和
在非接收期关闭所述PN码产生。
CNB021273650A 1997-09-02 1998-08-27 Pn码产生方法及产生装置 Expired - Lifetime CN100379299C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP252872/97 1997-09-02
JP252872/1997 1997-09-02
JP25287297A JP3329705B2 (ja) 1997-09-02 1997-09-02 Ｐｎ符号発生装置及び移動無線通信システム

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN98118564A Division CN1094019C (zh) 1997-09-02 1998-08-27 Pn码发生装置及移动无线通信系统

Publications (2)

Publication Number Publication Date
CN1402564A true CN1402564A (zh) 2003-03-12
CN100379299C CN100379299C (zh) 2008-04-02

Family

ID=17243347

Family Applications (2)

Application Number Title Priority Date Filing Date
CNB021273650A Expired - Lifetime CN100379299C (zh) 1997-09-02 1998-08-27 Pn码产生方法及产生装置
CN98118564A Expired - Lifetime CN1094019C (zh) 1997-09-02 1998-08-27 Pn码发生装置及移动无线通信系统

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN98118564A Expired - Lifetime CN1094019C (zh) 1997-09-02 1998-08-27 Pn码发生装置及移动无线通信系统

Country Status (7)

Country Link
US (2) US6295301B1 (zh)
EP (2) EP1835617B1 (zh)
JP (1) JP3329705B2 (zh)
KR (1) KR100280025B1 (zh)
CN (2) CN100379299C (zh)
CA (1) CA2246168C (zh)
DE (1) DE69838572T2 (zh)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3329705B2 (ja) * 1997-09-02 2002-09-30 松下電器産業株式会社 Ｐｎ符号発生装置及び移動無線通信システム
KR100509471B1 (ko) * 1998-07-24 2005-10-26 삼성전자주식회사 개선된 pn 코드 생성기
JP4027520B2 (ja) * 1998-12-24 2007-12-26 富士通株式会社 コード位相設定方法及び装置
KR20000066904A (ko) * 1999-04-21 2000-11-15 윤종용 부호분할다중접속 통신시스템의 확산코드 발생장치 및 방법
KR100429545B1 (ko) 1999-08-17 2004-04-28 삼성전자주식회사 이동통신 시스템의 스크램블링 부호의 식별자 통신방법
JP3274668B2 (ja) 1999-10-18 2002-04-15 松下電器産業株式会社 演算処理装置及び演算処理方法
US6526427B1 (en) 1999-12-06 2003-02-25 D.S.P.C. Technologies Ltd. Method of mask calculation for generation of shifted pseudo-noise (PN) sequence
US6947468B2 (en) * 1999-12-30 2005-09-20 Infineon Technologies Ag Apparatus and method for calculating and implementing a Fibonacci mask for a code generator
KR100805343B1 (ko) * 2000-11-15 2008-02-20 인도오스트 인베스트먼츠 피티와이 엘티디 시프트 레지스터의 업데이트 방법
KR100396592B1 (ko) * 2001-05-02 2003-09-02 엘지전자 주식회사 시간 천이된 ｐｎ 스테이트 발생기
US20030043938A1 (en) * 2001-08-28 2003-03-06 Optix Networks Inc. Apparatus and method for periodic pattern detection
KR20030072461A (ko) * 2002-03-04 2003-09-15 (주) 윌텍정보통신 Ｃｄｍａ 시스템에서의 롱코드 상태값 계산 장치
US7398287B2 (en) * 2002-08-19 2008-07-08 Analog Devices, Inc. Fast linear feedback shift register engine
JP2006075233A (ja) * 2004-09-07 2006-03-23 Terumo Corp 血管内異物除去用ワイヤおよび医療器具
CN1787415B (zh) * 2004-12-08 2011-05-25 中兴通讯股份有限公司 实现伪随机码相位偏移的装置及其生成伪随机码的方法
US7991040B2 (en) * 2006-04-04 2011-08-02 Qualcomm Incorporated Methods and apparatus for reduction of a peak to average ratio for an OFDM transmit signal
US7487194B2 (en) * 2006-04-05 2009-02-03 Peter Lablans Binary and n-valued LFSR and LFCSR based scramblers, descramblers, sequence generators and detectors in Galois configuration
US8345873B2 (en) * 2007-04-04 2013-01-01 Ternarylogic Llc Methods and systems for N-state signal processing with binary devices
CN101478361B (zh) * 2008-11-25 2012-07-04 南京师范大学 一种多维类正交伪随机矩阵的构成装置
CN102723965B (zh) * 2012-06-19 2014-06-25 哈尔滨工程大学 Pn码串并组合联接的扩频通信方法
JP2014222394A (ja) * 2013-05-13 2014-11-27 株式会社東芝 半導体記憶装置および乱数発生器

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1190809A (en) * 1967-06-26 1970-05-06 Ericsson Telefon Ab L M Improvements in and relating to the Generation of a Pulse Code
US3742381A (en) * 1971-06-09 1973-06-26 California Inst Of Techn Wideband digital pseudo gaussian noise generator
JPS60220635A (ja) * 1984-04-17 1985-11-05 Clarion Co Ltd スペクトラム拡散送受信機
US5031129A (en) * 1989-05-12 1991-07-09 Alcatel Na Network Systems Corp. Parallel pseudo-random generator for emulating a serial pseudo-random generator and method for carrying out same
EP0562529A3 (en) * 1992-03-23 1996-11-27 Sharp Kk Spread spectrum communication system and method
US5228054A (en) * 1992-04-03 1993-07-13 Qualcomm Incorporated Power-of-two length pseudo-noise sequence generator with fast offset adjustment
JP2600580B2 (ja) * 1993-09-09 1997-04-16 日本電気株式会社 同期式ｐｎ符号系列発生回路
JP2734956B2 (ja) 1993-12-24 1998-04-02 日本電気株式会社 スペクトラム拡散用ｐｎ符号同期方法
US5491718A (en) * 1994-01-05 1996-02-13 Nokia Mobile Phones Ltd. CDMA radiotelephone having optimized slotted mode and long code operation
ZA95797B (en) * 1994-02-14 1996-06-20 Qualcomm Inc Dynamic sectorization in a spread spectrum communication system
KR970002951B1 (ko) * 1994-04-13 1997-03-13 양승택 2^n길이 의사 난수 계열 발생 장치
JPH0818550A (ja) 1994-04-27 1996-01-19 N T T Ido Tsushinmo Kk 符号系列発生器
US5568473A (en) * 1994-12-08 1996-10-22 Comsat Corporation Method and apparatus for simple and efficient interference cancellation for chip synchronized CDMA
EP0770289B1 (en) * 1995-05-12 2002-11-27 Koninklijke Philips Electronics N.V. A direct-sequence spread spectrum communication system, a primary radio station, and a secondary radio station
JP3372135B2 (ja) 1995-05-24 2003-01-27 ソニー株式会社 通信端末装置
JP3329705B2 (ja) * 1997-09-02 2002-09-30 松下電器産業株式会社 Ｐｎ符号発生装置及び移動無線通信システム

Also Published As

Publication number Publication date
US6295301B1 (en) 2001-09-25
KR19990029425A (ko) 1999-04-26
KR100280025B1 (ko) 2001-02-01
DE69838572D1 (de) 2007-11-29
DE69838572T2 (de) 2008-02-07
EP0901236A2 (en) 1999-03-10
EP0901236B1 (en) 2007-10-17
EP1835617A3 (en) 2007-10-31
EP1835617A2 (en) 2007-09-19
CN1094019C (zh) 2002-11-06
CA2246168C (en) 2002-11-19
US20020019840A1 (en) 2002-02-14
CA2246168A1 (en) 1999-03-02
EP0901236A3 (en) 2002-03-13
EP1835617B1 (en) 2015-10-07
JP3329705B2 (ja) 2002-09-30
CN100379299C (zh) 2008-04-02
US6697384B2 (en) 2004-02-24
CN1212592A (zh) 1999-03-31
JPH1188294A (ja) 1999-03-30

Similar Documents

Publication Publication Date Title
CN1094019C (zh) Pn码发生装置及移动无线通信系统
CN1570848A (zh) 使用进位存储加法的蒙哥马利模乘器及其方法
CN101902228B (zh) 快速循环冗余校验编码方法及装置
CN1992517A (zh) 一种可编程内插滤波器装置及其实现方法
CN101043284A (zh) 一种宽带码分多址系统中turbo编码器内的交织器
WO2011029302A1 (zh) 一种伪随机序列的生成方法及装置
CN1835389A (zh) 一种可以消除数控振荡器频率误差的方法及相位累加器
CN1858999A (zh) 伪随机序列发生装置
EP2827516B1 (en) Scrambling code generation method, apparatus and scrambling code processing apparatus
CN1286851A (zh) 在移动通信系统中生成准正交码和扩展信道信号的设备和方法
CN1185817C (zh) 实现寻呼信道及辅助公共控制物理信道选择的方法
CN105187151B (zh) 一种wcdma系统下行扰码序列的产生方法及系统
CN104135286A (zh) 数字频率合成器及其数字频率合成方法
JPS58129653A (ja) 乗算方式
JP3805262B2 (ja) Ｐｎ符号発生方法及びｐｎ符号発生装置
CN1543600A (zh) 幂乘电路
CN1383285A (zh) 一种并行数据循环冗余校验方法
CN1545652A (zh) 乘法器电路
KR20110068801A (ko) 모듈로 ｎ 연산방법 및 그 장치
CA2391684C (en) Method and apparatus for generating a pn code
CN1941764A (zh) 正交变量扩频因子码的产生方法与相关装置
CN1859038A (zh) 一种时隙同步实现装置和方法
CN1152503C (zh) m序列反馈移位寄存器的初值计算方法及电路
CN118170345A (zh) 一种低输入要求的高精度随机计算方法及乘法器
CN1968230A (zh) 一种信号处理装置及同步方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: INVENT CO., LTD.

Free format text: FORMER OWNER: MATSUSHITA ELECTRIC INDUSTRIAL CO, LTD.

Effective date: 20150106

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20150106

Address after: American California

Patentee after: INVENT CORP.

Address before: Japan Osaka

Patentee before: Matsushita Electric Industrial Co., Ltd.

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20170628

Address after: American California

Patentee after: Yingweite SPE limited liability company

Address before: American California

Patentee before: INVENT CORP.

CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20080402