CN102227888A - 用于在宽带无线通信系统中产生伪随机序列的方法和装置 - Google Patents

用于在宽带无线通信系统中产生伪随机序列的方法和装置 Download PDF

Info

Publication number
CN102227888A
CN102227888A CN2009801480592A CN200980148059A CN102227888A CN 102227888 A CN102227888 A CN 102227888A CN 2009801480592 A CN2009801480592 A CN 2009801480592A CN 200980148059 A CN200980148059 A CN 200980148059A CN 102227888 A CN102227888 A CN 102227888A
Authority
CN
China
Prior art keywords
lfsr
sequence
bit
initial value
multinomial
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
CN2009801480592A
Other languages
English (en)
Other versions
CN102227888B (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.)
Pan Thai Co ltd
Original Assignee
Pantech 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 Pantech Co Ltd filed Critical Pantech Co Ltd
Publication of CN102227888A publication Critical patent/CN102227888A/zh
Application granted granted Critical
Publication of CN102227888B publication Critical patent/CN102227888B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J13/00Code division multiplex systems
    • H04J13/10Code generation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06Cryptographic 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/065Encryption by serially and continuously modifying data stream elements, e.g. stream cipher systems, RC4, SEAL or A5/3
    • H04L9/0656Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher
    • H04L9/0662Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher with particular pseudorandom sequence generator
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/58Random or pseudo-random number generators
    • G06F7/582Pseudo-random number generators
    • G06F7/584Pseudo-random number generators using finite field arithmetic, e.g. using a linear feedback shift register
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/32Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/34Encoding or coding, e.g. Huffman coding or error correction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/80Wireless

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Optimization (AREA)
  • General Engineering & Computer Science (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Mathematical Analysis (AREA)
  • Computational Mathematics (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Test And Diagnosis Of Digital Computers (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Tests Of Electronic Circuits (AREA)

Abstract

提供了一种用于产生伪随机序列的方法和装置,以在无线通信系统中产生具有更大尺寸并且彼此不同的伪随机序列;一种用于在无线通信系统中产生伪随机序列的方法,包括:产生第一输出序列;产生第二输出序列;产生第三输出序列;以及,一种用于在无线通信系统中产生伪随机序列的装置,包括第一线性反馈移位寄存器(LFSR)、第二LFSR和第三LFSR、第一初始值映射器、第二初始值映射器、第三初始值映射器和N延迟运算器。

Description

用于在宽带无线通信系统中产生伪随机序列的方法和装置
技术领域
本发明涉及无线通信系统,更具体地,涉及用于在宽带无线通信系统中产生伪随机序列的方法和使用该方法产生伪随机序列的装置。
背景技术
扰码用于标识在无线通信系统中移动站(用户设备或UE)专用和小区(基站)专用的识别信息。一股地,扰码在下行链路中标识基站,并且在上行链路中标识移动站。这种类型的扰码随机化了或减小了移动站中的干扰或由其它移动站或小区对移动站的干扰,并且可以用作增加小区容量的一种方法。
在3GPP长期演进(LTE)系统的情况下,扰码可以公用于上行链路和下行链路中的每个物理信道和每个物理信号。例如,在3GPP LTE系统的上行链路物理信道的处理中,经过信道编码的每个比特被扰码生成器通过模2运算逐比特生成的符号进行加扰。将加扰的比特输入到调制映射器,以通过调制方法(诸如四相相移键控(QPSK)、16正交幅度调制(16QAM)和64正交幅度调制(64QAM))映射到复数值符号。类似于上行链路,在3GPP LTE系统的下行链路物理信道的处理中,经过信道编码并且作为码字被输入的比特被加扰并且被输入到调制映射器。
一股地,基于具有良好相关特性的伪随机序列产生前述的扰码。公知的伪随机序列可以包括m序列、戈登-米尔斯-韦尔奇(GMW)序列、勒让德序列等。m序列可以被转换为GF(2)上的m阶本原多项式,并且通过使用线性反馈移位寄存器(LFSR)来实现。
诸如m序列的伪随机序列具有最优的周期自相关。但是,由于仅仅单个m序列的尺寸是1,对于使用伪随机序列作为需要具有良好互相关的多个不同随机序列的扰码存在限制(最大互相关值低并且互相关的种类少)。因此,一股地,通过算术地连接多个伪随机序列,产生尺寸为M的不同的伪随机序列以用作扰码。特别地,在无线通信系统中最广泛使用的一种方法是算术地连接两个m序列并且使用作为结果产生的Gold序列来产生扰码的方法。
近来,随着无线通信系统的发展,为了标识更多的移动站专用和小区专用的系统信息,需要具有更大尺寸的不同的扰码组。在基于全球移动通信系统(GSM)发展的3GPP宽带CDMA(3GPP WCDMA)系统(其是第三代国际移动电信-2000(IMT-2000)的标准中最主流的标准之一)中,使用了在m=25的情况下使用Gold序列而生成的用于标识25比特的专用系统信息的扰码。
在从3GPPWCDMA发展的3.9G(预4G)LTE系统中,为了比早期标准处理标识更充分的信息,提出了一种产生具有非常大尺寸的扰码的方法。但是,使用在m=40或m=50或更多的情况下的Gold序列作为提出的扰码的用来标识移动站专用和小区专用的40到50或更多比特的系统信息的方法中,存在由于串行连接的多个LFSR中的块(块或盒)而增加了硬件复杂度的问题。
考虑到这种情况,在3GPP LTE物理层部分的早期标准TS36.211-8.1.0中,为了减小硬件复杂度,商定需要计算的移动站专用和小区专用的系统信息被限制为33比特,并且由在m=33的情况下的Gold序列产生的扰码来进行标识。但是,在m=33的情况下,考虑到基于32比特架构的硬件(HW),硬件复杂度方面仍存在问题。相应地,考虑了m=32或更少的Gold序列。在m=32的情况下,由于m是4的倍数,因此不存在Gold序列。因此,最后确定了由m=31的情况下的Gold序列产生的扰码来标识的移动站专用和小区专用的系统信息(TS36.211-8.3.0)。
需要扰码的更大集合来标识更多的信息。但是,考虑到现有系统的硬件复杂性,标准被确定为标识最小数量的信息。为此,采用了使用m=31的情况下的Gold序列产生扰码的方法。但是,在下一代宽带无线通信系统中,随着频带被加宽以及小区(诸如微微小区和毫微微小区)半径减小,可能要求多个不同的扰码,需要增加现有技术中被限制用于识别移动站专用和小区专用的系统信息的比特的数量。为此,代替考虑现有技术中硬件的32比特结构,考虑了可接受的硬件复杂度的增加了m的情况下的Gold序列。
考虑到对扰码的性能有影响的三个要素,即,尺寸、最大互相关值和周期,由于在现有无线通信系统中m=31的情况的Gold码在扰码的周期(长度)方面是足够的,因此提出了一种用于最大化尺寸同时减小或维持最大互相关值的技术。
发明的公开
【技术问题】
本发明的示例性实施方式提供了产生伪随机序列以产生在宽带无线通信系统中用于标识移动站专用和小区专用的系统信息的不同扰码的方法,以及使用该方法用于产生伪随机序列的装置。
本发明的示例性实施方式还提供了在宽带无线通信系统中产生伪随机序列以最大化尺寸同时减小或维持最大互相关值的方法,以及使用该方法用于产生伪随机序列的装置。
本发明的示例性实施方式提供了使用三个或更多个线性反馈移位寄存器(LFSR)在宽带无线通信系统中产生伪随机序列以最大化尺寸同时维持硬件复杂度以及操作速度的方法,以及使用该方法用于产生伪随机序列的装置,其中,考虑到32比特硬件结构,所述三个或更多个LFSR是独立地操作和并行连接的。
在后面的说明书中将描述本发明的其它特征,这些特征将随着描述而变得明显,或者可以从对本发明的实践中获得。
【技术方案】
本发明的示例性实施方式公开了一种用于在无线通信系统中产生伪随机序列的方法,包括:通过在每个初始化时段向具有m个块的第一线性反馈移位寄存器(LFSR)输入固定的初始值来产生第一输出序列;通过在每个初始化时段向具有m个块的第二LFSR输入一个m比特初始值来产生第二输出序列;在向具有m个块的第三LFSR输入预定的初始值之后,通过将在每个初始化时段从所述第三LFSR输出的序列延迟给定的延迟值N来产生第三输出序列;以及,通过模2运算逐比特对所述第一输出序列、所述第二输出序列和所述第三输出序列进行求和来产生所述伪随机序列。
本发明的示例性实施方式还公开了一种用于在无线通信系统中产生伪随机序列的方法,包括:通过在每个初始化时段向具有m个块的第一线性反馈移位寄存器(LFSR)输入固定的初始值来产生第一输出序列;通过在每个初始化时段向具有m个块的第二LFSR输入一个m比特初始值来产生第二输出序列;通过在每个周期向具有m个块的第三LFSR输入一个m比特初始值来产生第三输出序列;以及,通过模2运算逐比特对所述第一输出序列、所述第二输出序列和所述第三输出序列进行求和来产生所述伪随机序列。
本发明的示例性实施方式还公开了一种用于在无线通信系统中产生伪随机序列的装置,包括:第一线性反馈移位寄存器(LFSR)、第二LFSR和第三LFSR,其中,每个LFSR都具有m个块;第一初始值映射器,在每个初始化时段向所述第一LFSR输入固定的初始值;第二初始值映射器,在每个初始化时段向所述第二LFSR输入一个m比特的初始值;第三初始值映射器,在每个初始化时段向所述第三LFSR输入预定的初始值;N延迟运算器,将从所述第三初始值映射器接收所述初始值的所述第三LFSR输出的序列延迟针对给定延迟值N的N个时钟;以及,模2运算器,通过模2运算逐比特对所述第一输出序列、所述第二输出序列和所述第三输出序列进行求和。
本发明的示例性实施方式还公开了一种用于在无线通信系统中产生伪随机序列的装置,包括:第一线性反馈移位寄存器(LFSR)、第二LFSR和第三LFSR,其中,每个LFSR都具有m个块;第一初始值映射器,在每个初始化时段向所述第一LFSR输入固定的初始值;第二初始值映射器,在每个初始化时段向所述第二LFSR输入一个m比特的初始值;第三初始值映射器,在每个初始化时段向所述第二LFSR输入一个m比特的初始值;以及,模2运算器,通过模2运算逐比特对所述第一输出序列、所述第二输出序列和所述第三输出序列进行求和。
应当理解,前述概述和以下的详细说明都是示意性和示例性的,并且旨在提供对要求保护的本发明的进一步解释。
【有益效果】
在如上所述的产生扰码的方法和使用该方法用于产生扰码的装置中,通过使用卡西米序列的大集合来使用并行连接的三个或更多个LFSR,并且对初始化和延迟技术进行控制以分发移动站专用和小区专用的信息以产生具有更大尺寸的扰码。此外,可以实现与具有m是40的LFSR或m是50的LFSR的系统相比较,具有更低硬件复杂度和更快操作速度的系统。
此外,与现有的使用扰码可以标识大约31比特的移动站专用和小区专用的信息的Gold序列方法相比,在本产生扰码的方法和使用本方法用于产生扰码的装置中,可以实现最大的大约48比特的不同扰码,而不会造成对扰码的性能有显著影响的最大互相关值的降级。
此外,存在如下优点:有可能在诸如第四代IMT-增强之类的下一代宽带无线通信系统中产生用于提供充足比特的移动站专用和小区专用的标识信息的扰码,而不会有扰码的性能降级。随着频带变宽并且诸如微微小区和毫微微小区的小区半径减小,下一代宽带无线通信系统需要多个不同的扰码。
附图说明
附图被包括进来以提供对本发明的进一步理解,被并入并构成了说明书的一部分,附图示出了本发明的示例性实施方式,并且与说明书一起用于解释本发明的原理。
图1是示出了根据本发明的示例性实施方式,用于在宽带无线通信系统中产生伪随机序列的装置的配置图。
图2是示出了根据本发明的示例性实施方式,用于在宽带无线通信系统中产生伪随机序列的装置的配置图。
图3是示出了根据本发明的示例性实施方式,用于在宽带无线通信系统中产生伪随机序列的装置的配置图。
图4是示出了根据本发明的示例性实施方式,用于在宽带无线通信系统中产生伪随机序列的方法的流程图。
图5是示出了根据本发明的示例性实施方式,用于在宽带无线通信系统中产生伪随机序列的方法的流程图。
具体实施方式
以下参照附图更全面地描述本发明,在附图中示出了本发明的示例性实施方式。然而,本发明可以以各种形式实现,而不应被解释为限于所示的实施方式。相反地,提供这些示例性实施方式以便本发明是详尽的,并且向本领域技术人员全面地传递本发明的范围。在附图中,为了清楚,可能夸大了层和区域的尺寸和相对尺寸。在附图中,相似的标号标识相似的部件。
本文所使用的术语仅是为了描述特定实施方式,并且不旨在限制本发明。如本文所使用的,单数的“一”、“一个”和“该”旨在也包括复数形式,除非上下文明确指示是单数。更进一步,术语“一”、“一个”等的使用不表示数量的限制,而是表示至少一个引用项的存在。应当进一步理解,当在说明书中使用术语“包括”和/或“包含”时,指定陈述的特征、区域、要件、步骤、操作、元素和/或组件的存在,但是也不排除额外的一个或更多个其它特征、区域、要件、步骤、操作、元素和/或组件和/或组的存在。
在描述本发明的示例性实施方式之前,为了澄清示例性实施方式的配置和效果,将描述与本发明的示例性实施方式相比较的Gold序列。
如上所述,在m序列的情况下,可以由GF(2)上的m阶本原多项式产生m序列,并且可以使用线性反馈移位寄存器(LFSR)来实现。
经由LFSR a产生的m序列xa(i),是由等式1的本原多项式产生的。
【数学式1】
数式1
h a ( x ) = x m + h m - 1 ( a ) x m - 1 + h m - 2 ( a ) x m - 2 + . . . + h 2 ( a ) x 2 + h 1 ( a ) x 1 + 1
以相同方式,经由LFSRb产生的、并且不同于xa(i)的m序列xb(i),是由等式2的本原多项式产生的。
【数学式2】
数式2
h b ( x ) = x m + h m - 1 ( b ) x m - 1 + h m - 2 ( b ) x m - 2 + . . . + + h 2 ( b ) x 2 + h 1 ( b ) x 1 + 1
例如,在m=5的情况下,总共存在六个本原多项式。当分别选择两个本原多项式ha(x)=x5+x2+1和hb(x)=x5+x4+x3+x+2+1时,并且使用这两个本原多项式来实现LFSRa和LFSR b时,分别产生具有25-1=31的长度两个不同的m序列xa=(0000100101100111110001101110101)和xb=(0001010110100001100100111110111)。
Gold序列是从任意的m序列的优选对中产生的。这里,当假定序列a是具有周期为N=2m-1的任意的m序列时,在m不是2的幂的情况下,序列b具有采样器f=2k+1或f=22k-2k-1,其中任意的k使得m/gcd(m,k)是奇数,并且序列b是从序列a采样出的。周期为N=2m-1的这两个序列a和b具有三个值的互相关,并且这些序列a和b被称为m序列的优选对。对于不是4的倍数的任何m来说,在采样器
Figure BDA0000065292770000063
的情况下,总是存在m序列的优选对。
对于m序列a和b的优选对,通过下式来表示Gold序列G(a,b):
【数学式3】
数式3
G ( a , b ) = { a , b , a ⊕ b , a ⊕ Tb , a ⊕ T 2 b , L , a ⊕ T N - 1 b }
其中,T表示移位运算符,并月
Figure BDA0000065292770000072
表示模2运算。G(a,b)包括周期为N=2m-1的M=2m+1个不同序列。这里,M一股被称为序列集的尺寸。
可以由多项式h(x)=ha(x)·hb(x)产生G(a,b),并且ha(x)和hb(x)分别对应于用于产生m序列a和b的本原多项式,表示为等式1和2。
因此,可以这样产生Gold序列G(a,b):从对于任意的m的最简(项数最少)本原多项式ha(x)产生m序列,以采样器f对序列a进行采样产生具有本原多项式hb(x)的m序列b,使得这两个序列a和b成为m序列的优选对,并且使用等式3。
这可以通过具有两个LFSR的装置来实现。特别地,LFSR a和LFSRb是用于产生m序列a和b的单元,并且通过模2运算器逐比特进行相加。这里,如等式3所示,产生了不同的Gold序列,这是因为由对序列b移位T获得的序列是被使用模2运算逐比特相加到固定序列a的。这可以通过对构造序列a的LFSR的每个块的初始值进行固定并且对构造序列b的LFSR的每个块的初始值进行改变来实现。例如,上述示出的b=(0001010110100001100100111110111)是根据hb(x)=x5+x4+x3+x+2+1(m=5)产生的序列,并且可以通过设置该LFSR的每个块的初始值为00010来产生该序列。类似地,通过将各自的初始值设置为00101、01010和10101可以分别产生Tb、T2b和T3b。这样,b中的值TN-1b(N=25-1=31)逐个地与从00001到11111的31个初始值进行匹配。
以下描述用于在3GPP LTE系统中使用Gold序列方法产生扰码的处理。Gold序列G(a,b)实现如下。对于m=31,m序列a产生为ha(x)=x31+x3+1,这是69,273,666个本原多项式之中的一个最简本原多项式。此外,通过使用采样器f=2k+1=3(k=1)对序列a进行采样产生与序列a成优选对的具有本原多项式hb(x)=x31+x3+x2+x+1的m序列b。这里,对于m序列a的初始值,<0,0,0,...,0,0,1>被无改变地替换,并且对于m序列b的初始值,替换从<0,0,0,...,0,0,0>到<1,1,1,...,1,1,1>的31比特预定值。特别地,通过模2运算器从对应于m序列b的31比特的预定初始值产生的Gold序列G(a,b)产生231个不同的扰码,并且这些扰码用于标识对应于31比特的移动站专用和小区专用的系统信息。
这里,在3GPP LTE系统的标准中,用于标识移动站专用和小区专用的系统信息的31比特信息在表1中示出,如下显示每个物理信道和每个物理信号。
【表1】
Figure BDA0000065292770000081
如表1所示,移动站专用和小区专用的31比特系统信息是最大值,其由231个扰码进行标识,存在移动站ID(UE ID,16比特)、小区ID(9比特)、子帧号、流ID、单频网络上多媒体广播和组播服务(MBMS)(MBSFN)区ID、正交频分复用(OFDM)符号数等。这些取决于物理信道和物理信号会略有不同,但是以相同方式应用于所有物理信道和物理信号。
如上所述,在使用Gold序列方法的情况下,2m+1(约m比特)个不同的扰码可以从两个LFSR(LFSR具有本原多项式为m阶的两个m序列)中产生,并且每个LFSR具有m个块(块或盒),并且周期(长度)是2m-1的扰码之间的最大互相关值是
Figure BDA0000065292770000082
为了最大化不同扰码的尺寸同时减小或维持最大互相关值,可以考虑类似Gold序列方法的使用两个LFSR产生扰码的方法。这种方法的示例可以包括类Gold序列、双BCH序列或双错误校正BCH码以及卡西米序列的小集合。但是,与Gold序列相比,这些方法中的一些情况下序列尺寸和最大互相关值基本相同。在上述方法的一些其它情况下,最大互相关值具有较小值,但是序列尺寸也较小。由于序列尺寸较小,因此与Gold序列方法相比,在系统需求方面没有进一步的优势。
因此,本公开的实施方式提出了一种使用三个或更多个LFSR并且取决于移动站专用和小区专用的系统信息对初始值和延迟值进行分发的、在维持最大互相关值的同时产生具有更大尺寸的伪随机序列的方法和装置。根据示例性实施方式,可以应用从卡西米序列的小集合发展的大集合、从双BCH序列或双错误校正BCH码发展的t错误校正BCH码、以及修改的(或扩展的)Gold或卡西米序列。
在下文中,将参照图1、图2和图3更详细描述根据示例性实施方式的在宽带无线通信系统中用于产生伪随机序列的装置。
图1是示出了根据本发明的示例性实施方式,用于在宽带无线通信系统中产生扰码的装置的配置图,其使用卡西米序列的大集合来产生伪随机序列。在使用卡西米序列的大集合的方法中,与Gold序列方法相比较,可以产生具有较大尺寸同时维持最大互相关值的扰码。
可以通过多项式h(x)=ha(x)·hb(x)·hc(x)产生卡西米序列的大集合。这里,ha(x)、hb(x)和hc(x)分别是产生序列a、b和c的多项式,并且由等式4表示。
【数学式4】
h a ( x ) = x m + h m - 1 ( a ) x m - 1 + h m - 2 ( a ) x m - 2 + . . . + h 2 ( a ) x 2 + h 1 ( a ) x 1 + 1
h b ( x ) = x m + h m - 1 ( b ) x m - 1 + h m - 2 ( b ) x m - 2 + . . . + h 2 ( b ) x 2 + h 1 ( b ) x 1 + 1
h c ( x ) = x m + h m - 1 ( c ) x m - 1 + h m - 2 ( c ) x m - 2 + . . . + h 2 ( c ) x 2 + h 1 ( c ) x 1 + 1
其中,ha(x)对应于产生m序列a的本原多项式,序列b是用采样器
Figure BDA0000065292770000094
从序列a采样出的序列,并且序列c是用采样器f=1+2m/2从序列a采样出的序列。这里,由等式5表示卡西米序列KL(a,b,c)的大集合:
【数学式5】
数式5
1)m≡2(mod 4)(例如m=30)
K L ( a , b , c ) = { G ( a , b ) , G ( a , b ) &CirclePlus; c , G ( a , b ) &CirclePlus; Tc , L , G ( a , b ) &CirclePlus; T 2 m / 2 - 2 c }
2)m≡0(mod 4)(例如m=32)
K L ( a , b , c ) = { H ( a , b ) , H ( a , b ) &CirclePlus; c , H ( a , b ) &CirclePlus; Tc , L , H ( a , b ) &CirclePlus; T 2 m / 2 - 2 c ;
b ( 0 ) &CirclePlus; c , b ( 0 ) &CirclePlus; Tc , L , b ( 0 ) &CirclePlus; T ( 2 m / 2 - 1 ) / 3 - 1 c ;
b ( 1 ) &CirclePlus; c , b ( 1 ) &CirclePlus; Tc , L , b ( 1 ) &CirclePlus; T ( 2 m / 2 - 1 ) / 3 - 1 c ;
b ( 2 ) &CirclePlus; c , b ( 2 ) &CirclePlus; Tc , L , b ( 2 ) &CirclePlus; T ( 2 m / 2 - 1 ) / 3 - 1 c }
其中,G(a,b)是Gold序列,H(a,b)是从Gold序列转换来的类Gold序列,b(k)是用采样器f=1+2m/2从TKa采样出的序列,T是移位操作符,并且
Figure BDA0000065292770000101
是模2运算。KL(a,b,c)具有周期N=2m-1,并且分别在m≡2(mod4)(例如,m=30)或m≡0(mod4)(例如,m=32)的情况下,包括数量为M=2m/2(2m+1)或M=2m/2(2m+1)-1个不同的序列。这里,伪随机序列之间的最大互相关值(该最大互相关值可以对伪随机序列的性能有显著影响)为该值可以与上述Gold序列方法中的值相同。
通过并行连接三个LFSR并且用于向几个LFSR分发移动站专用和小区专用的系统信息作为初始值和延迟值的装置可以实现卡西米序列的大集合的伪随机序列。
参照图1,根据示例性实施方式的用于产生伪随机序列的装置可以应用于无线通信系统,更进一步,可以应用于下一代宽带无线通信系统,所述系统需要具有大尺寸的伪随机序列。该装置包括:线性反馈移位寄存器(LFSR)a 110,其连接到第一初始值映射器112;LFSR b 120,其连接到第二初始值映射器122;LFSR c 130,其与第三初始值映射器132相协作;以及N延迟运算器136、模2运算器140和控制器142。
LFSR a 110、LFSR b 120和LFSR c 130是分别用于产生序列a、b和c的单元,其每个都具有m个块。从LFSR a 110、LFSR b 120和LFSR c 130分别输出的序列a、b和c经由模2运算器140逐比特相加,以产生伪随机序列。这里,等式4的ha(x)、hb(x)和hc(x)可以分别表示为LFSR a 110、LFSR b 120和LFSR c 130。每个多项式的项hm-n(x)的系数是1或0。当与LFSR 110、120和130中的各块匹配的系数为1时,对应的块分别连接到LFSR a 110、LFSR b 120和LFSR c 130中的模2运算器114、124和134。当系数是0时,对应的块不进行连接。
模2运算器114、124和134分别位于LFSR a 110、LFSR b 120和LFSR c 130中,在每个时钟经由模2运算对各个LFSR a 110、LFSRb 120和LFSR c 130中的块的状态值相加,并且所述值被反馈回各个LFSR a 110、LFSR b 120和LFSR c 130中每个的第一块。
这里,ha(x)对应于用于产生如上所述的m序列a的本原多项式,具有多项式hb(x)的b是用采样器
Figure BDA0000065292770000103
从序列a采样出的序列,具有多项式hc(x)的c是用采样器f=1+2m/2从序列a采样出的序列。为了方便运算,可以从用于产生m序列a的多个本原多项式中选择具有最小数目的项的多项式作为ha(x)。例如,在m=30(m≡2(mod4))的情况下,存在17,820,000个本原多项式,并且可以针对LFSR a 110从每个都由五项组成的例如x30+x6+x4+x+1、x30+x8+x4+x+1、x30+x8+x6+x4+1等中选择作为ha(x)。在m=32(m≡0(mod4))的情况下,存在67,108,864个本原多项式,可以针对LFSR a 110从每个都由五项组成的例如x32+x7+x6+x2+1、x32+x8+x5+x2+1、x30+x9+x3+x2+1等中选择作为ha(x)。
通过使用如上所述获得的多项式ha(x)、hb(x)和hc(x),可以实现LFSR a 110、LFSRb 120和LFSR c 130。但是,最终,如在等式5中表示的,经由模2运算,通过将序列c移位T获得的序列与Gold序列G(a,b)或类Gold序列H(a,b)相加,可以产生由系统使用的不同的伪随机序列。这可以通过以下方法来实现:用于向LFSR a 110的每个块映射初始值的第一初始值映射器112的初始值每次都固定到相同值;将向LFSR b120的每个块映射初始值的第二初始值映射器122的初始值改变到不同值;将用于向LFSR c 130的每个块映射初始值的第三初始值映射器132的初始值每次都固定到相同值,但是替换由N延迟运算器136改变的大约m/2比特的不同值。
因此,第一初始值映射器112在每个初始化时段向LFSR a 110输入固定的单个初始值,第二初始值映射器122在每个初始化周期向LFSR b 120输入最大m比特的不同的初始值。此外,当第三初始值映射器132在每个初始化时段向LFSR c 130输入固定的单个初始值时,N延迟运算器136接收从LFSR c 130输出的比特,并且给出最大m/2比特的不同延迟值,其中第三初始值映射器132向LFSR c 130输入初始值。
这里,控制器142基于专用标识信息控制第二初始值映射器122来分发最大m比特的不同的初始值,并且还控制N延迟运算器136来分发最大m/2比特不同的延迟值。具体地,控制器142基于在专用标识信息中总信息比特的和在1和m比特之间的一些信息来向LFSRb 120分发不同的m比特初始值输入,并且还基于在专用标识信息中总信息比特的和在0和m/2比特之间的剩余信息来分发为从LFSR c 130输出的序列给出的延迟值。
以下详细示出了m=30(m≡2(mod4))的情况和m=32(m≡0(mod4))的情况。
在m=30的情况下,如上所述,从m=30的情况下的17,820,000个本原多项式之中选择具有最小数目项数的多项式。例如,选出的多项式的例子是x30+x6+x4+x+1。该多项式被认为是ha(x),通过使用ha(x)来实现用于产生序列a的LFSR a 110,并且通过使用被表示为多项式hb(x)的序列b来实现LFSR b 120,其中,hb(x)是用采样器
Figure BDA0000065292770000121
从序列a中采样出的。此外,通过使用被表示为多项式hc(x)的序列c来实现LFSR c 130,其中,hc(x)是用采样器f=1+2m/2=1+215从序列a中采样出的。模2运算器114、124和134分别位于LFSR a 110、LFSR b 120和LFSRc 130中,其对在每个时钟被连接到模2运算器114、124和134的每个块的所有状态值执行模2运算,并且结果值被反馈回各相应的LFSR a 110、LFSR b 120和LFSR c130的第一块(MSB)中。值xa(i)、xb(i)和xc(i)分别从LFSR a 110、LFSR b 120和LFSR c 130的各个最后块(LSB)中输出,并且通过模2运算器140逐比特相加,并且经由模2运算器140输出的值被排列为伪随机序列。
在m=32的情况下,类似地,从67,108,864个本原多项式之中选择具有最小数目项数的多项式ha(x),例如是x32+x7+x6+x2+1。除了表示为多项式hb(x)的序列b是用采样器
Figure BDA0000065292770000122
从序列a采样出的序列以及表示为多项式hc(x)的序列c是用采样器f=1+2m/2=1+216从序列a采样出的序列之外,剩余运算与m=30的情况相同。
这里,取决于上行链路或下行链路的物理信道和物理信号,初始值输入到各个LFSR a 110、LFSR b 120和LFSR c 130中的每个初始化周期可能微小地改变,并且初始化时段的例子可以包括子帧时段、无线帧时段、OFDM符号时段、时隙时段和码块时段。
每个初始化时段中分别用于初始化LFSR a 110、LFSR b 120和LFSR c 130中块的状态值的初始值映射器112、122和132以如下值作为用于映射的初始化值。用于LFSR a 110的第一初始化值映射器112在每个初始化时段都映射预定的固定值。该值的例子是<0,0,0,...,0,0,1>或<1,0,0,...,0,0,0>。用于LFSR b 120的第二初始化值映射器122在每个初始化时段映射从<0,0,0,...,0,0,0>到<1,1,1,...,1,1,1>的总共30比特(在m=32的情况下是32比特)的各种初始化值。在该情况下,由控制器142确定对应于30比特的总共230(在m=32的情况下是232)个初始化值之中映射哪个值。
最终地,作为用于产生尺寸比Gold序列的尺寸更大的扰码的主要因素,存在具有LFSR c 130的并行结构,LFSR c 130实现为表示为多项式hc(x)的序列c,并且存在使用该结构的控制方法。结果,可以更准确地标识总共(m/2)=15比特(在m=32的情况下是16比特)的不同移动站专用和小区专用的系统信息。
类似于LFSR b 120,(m/2)=15比特(在m=32的情况下是16比特)的各种值经由第三初始值映射器132被映射为LFSR c 130的每块的初始化值。但是总共m=30比特(或32比特)之中仅有(m/2)=15比特(在m=32的情况下是16比特)可用作初始化值,并且为了进行选择替换,在每个初始化时段都执行在存储器中存储具有30比特(或32比特)长的所有2m/2=215(在m=32的情况下是216)个初始化值的操作和从存储器中读取这些值中的预定一个的操作。这使得系统速度非常低。
为了克服该问题,本发明的示例性实施方式提供了一种允许针对LFSR c 130的第三初始值映射器132在每个初始化时段类似于LFSR a 110只映射预定的固定值,并且作为替换,取代由N延迟运算器136改变的大约(m/2)=15比特(在m=32的情况下是16比特)的不同值。这里,应用到第三初始值映射器132的固定的初始化值是使用采样器f=1+2m/2=1+215(在m=32的情况下f=1+216)从序列a采样出的序列c的30比特的初始值。从该30比特(在m=32的情况下是32比特)的初始值产生的序列对应于序列c。
在该情况下,在存储了序列c自身之后,可以使用其经偏移的值。但是,在m=30的情况下,其长度是2m-1=230-1并且超过100M字节。这意味着在存储器中存储序列c存在物理限制,并且仅有30比特(在m=32的情况下是32比特)的初始值被重新产生。在如上所述产生的序列c被N延迟运算器136延迟N个时钟以准备输入到模2运算器140中时,这可以数值化的表示为TNc,并且通过这样,可以实现等式5表示的卡西米序列KL(a,b,c)的大集合。这里,N的最大值是2m/2=215(在m=32的情况下是216)个时钟,并且考虑到当前硬件速度,与初始化时段相比这是非常少的时间。在仅有LFSR c 130在每个初始化之前操作的情况下,实践中,从LFSR a 110、LFSR b 120和LFSR c 130输出的值可以同时用于每个初始化起始点,就好像没有延迟一样。因此,相比于如上所述的存储初始化值并且在每个初始化时段逐个读取的方法来说,本方法在硬件复杂度和计算速度方面更有优势。
因此,经由图1示出的装置产生的245(在m=32的情况下是248)个扰码可以标识总共45比特(在m=32的情况下是48比特)的移动站专用和小区专用的系统信息,该信息包括经由LFSR b 120的第二初始值映射器122的30比特(在m=32的情况下是32比特),以及经由LFSR c 130的N延迟运算器136的15比特(在m=32的情况下是16比特)。在该情况下,由控制器142执行接收最大45比特(在m=32的情况下是48比特)的移动站专用和小区专用系统信息,并且向第二初始值122和N延迟运算器136分发和输入信息值。
这里,当长度是m的从<0,0,0,...,0,0,0>到<1,1,1,...,1,1,1>的2m个不同初始值作为元素的集合被认为是A时,考虑到基于分发给LFSR b 120的专用系统信息的情况的数量而确定的M(0<M≤2m),输入到LFSR b 120的不同的m比特初始值被确定为集合A的子集的一个元素,A具有M个元素。此外,考虑到基于分发给LFSR c 130的专用系统信息的情况的数量而确定的M`(0≤M`≤2m/2),延迟值N被确定为从0到M`-1的M`个不同延迟值中的一个。
移动站专用和小区专用的系统信息包括用户设备(移动站)标识(UE ID)、小区ID、小区群组ID、分量载波(CC)ID、分量载波(CC)偏移、中继节点ID、家庭节点B(HeNB)ID、系统帧号、子帧号、时隙号、流ID、MBSFN区域ID、OFDM符号编号等。随着系统发展,可以扩展在现有3GPP LTE中的标识为16比特的UE ID和标识为9比特的小区ID。
具体地,经由控制器142用于分发移动站专用和小区专用的系统信息的基本原则如下:首先,30比特(在m=32的情况下是32比特)或更少比特移动站专用和小区专用的系统信息通过被输入为连接到LFSR b 120的第二初始值映射器122的各种初始值而被标识。然后,剩余的15比特(在m=32的情况下是16比特)或更少比特的移动站专用和小区专用的系统信息被输入为经由N延迟运算器136的延迟值而被标识。在表2中示出了一些具体例子:
【表2】
Figure BDA0000065292770000141
除了表2示出的方法之外,用于经由控制器142分发输入到第二初始值映射器122和N延迟运算器136的移动站专用和小区专用的系统信息的方法可以以各种方式应用上述基本原理。这里,对于更快的系统操作,如表2的情况1所示,优先于公共地应用到上行链路和下行链路的每个物理信道和每个物理信号的信息,最大近30比特(在m=32的情况下是32比特)的移动站专用和小区专用的系统信息作为针对LFSRb 120的第二初始值映射器122的初始值而被输入,以被标识,并且剩余的移动站专用和小区专用的系统信息作为经由N延迟运算器136的延迟值被输入以被标识。这减少了延迟值N的最大值,这是一个优点。
此外,在诸如子帧号或OFDM符号号之类的值(这些值可以由系统预测)可以输入作为N延迟运算器136的延迟值以被标识的情况下,仅有LFSR c 130在每个初始化时段之前立即提前操作,以使得N延迟运算器136执行一定程度的延迟操作,并且实践中,在每个初始化起始点,如同没有延迟一样,从LFSR a 110、LFSR b 120和LFSR c 130输出的值可以同时被使用。因此,更快的系统操作是可能的。
如上所述,如图1所示,提供了一种使用从卡西米序列的小集合发展来的卡西米序列的大集合由LFSR a 110、LFSR b 120和LFSR c 130产生伪随机序列的装置和方法,并且可以实现经由初始化和延迟方法用于分发移动站专用和小区专用的系统信息的技术。
图2是示出了根据本发明的另一示例性实施方式,用于在宽带无线通信系统中产生伪随机序列的装置的配置图。除了在图1中示出的具有更大集合的卡西米序列的大集合的方法作为使用LFSR a 110、LFSR b 120和LFSR c 130来产生伪随机序列的方法之外,还存在使用从双错误校正BCH码发展来的t错误校正BCH码(在t=3的情况下是三错误校正BCH码,t是等于或大于3的自然数)或修改的(或扩展的)Gold或卡西米序列的方法。
图2是使用t错误校正BCH码或修改的(或扩展的)Gold或卡西米序列来产生伪随机序列的装置。
参照图2,根据另一示例性实施方式的产生伪随机序列的装置包括分别具有模2运算器214、224和234的LFSR a 210、LFSR b 220和LFSR c 230(其每个具有m个块),用于向各自的LFSR a 210、LFSRb 220和LFSR c 230输入初始值的第一初始值映射器212、第二初始值映射器222和第三初始值映射器232、模2运算器250和控制器252。在图2中,除了以下两点之外,图2中的元素的配置和操作与图1中的配置和操作基本相同。
这里,用于实现LFSR a 210、LFSR b 220和LFSR c 230的多项式ha(x)、hb(x)和hc(x)可以由它们是否由t错误校正BCH码(t=3)或修改的(或扩展的)Gold或卡西米序列所产生来确定。在这方面,该装置不同于图1中的装置,图1中的装置使用卡西米序列的大集合来确定多项式ha(x)、hb(x)和hc(x)。
此外,图1的控制器142接收移动站专用和小区专用的系统信息,并且向第二初始值映射器122和N延迟运算器136分发和输入信息值。另一方面,图2的控制器252接收移动站专用和小区专用的系统信息,并且分别向LFSR b 220和LFSR c 230的第二初始值映射器222和第三初始值映射器232而不向LFSR a 210的第一初始值映射器212分发和输入信息值,此外,除了LFSR a 210的第一初始值映射器212之外,第二初始值映射器222和第三初始值映射器232不使用固定值,而是在每个初始化时段执行从<0,0,0,...,0,0,0>到<1,1,1,...,1,1,1>的总共m比特的各个初始值的映射。
对于每个都具有m个块的各个LFSR a 210、LFSR b 220和LFSR c 230,第一初始值映射器212在每个初始化时段向LFSR a 210输入固定的初始值,第二初始值映射器222在每个初始化时段向LFSRb 220输入最大m比特的不同的初始值,并且第三初始值映射器232在每个初始化时段向LFSR c 230输入最大m比特的不同的初始值。控制器252可以标识经由LFSRb 220的第二初始值映射器222的最大m比特的移动站专用和小区专用的系统信息,并且可以标识经由LFSR c 230的第三初始值映射器232的最大m比特的移动站专用和小区专用的系统信息,也就是说,总共2m比特。例如,如表2所示,控制器252向第二初始值映射器222分发和标识在诸如UE ID或小区ID之类的移动站专用和小区专用的系统信息的最大m比特的专用信息,并且向第三初始值映射器232分发和标识经由第二初始值映射器222分发的信息之外的剩余信息。如果输入到LFSRb 220的m比特的不同初始值是基于专用标识信息之中总共信息比特的和在1到m比特之间的信息而分发的,则输入到LFSR c 230的m比特的不同初始值是基于具体标识信息之中总共信息比特的和在0到m比特之间的剩余信息而分发的。这里,针对以长度是m的从<0,0,0,...,0,0,0>到<1,1,1,...,1,1,1>的2m个不同初始值作为元素的集合A,以及基于分发给LFSR b 220的专用系统信息的情况的数量而确定的M(0<M≤2m),输入到LFSR b 220的不同的m比特初始值被确定为集合A的子集的一个元素,A具有M个元素。此外,针对以长度是m的从<0,0,0,...,0,0,0>到<1,1,1,...,1,1,1>总共2m个不同初始值作为元素的集合B以及基于分发给LFSR b 220的专用系统信息的情况的数量而确定的M`(0≤M`≤2m/2),输入到LFSRc 230的不同的m比特初始值可以是集合A的子集的元素中的一个,集合A具有M`个元素。
在图2中,示例了在其中t(t=3)个LFSR(LFSR a 210、LFSR b 220和LFSR c230)构造的情况,但是,还可以构造t大于3的更多LFSR。在构造图2的装置中每个都具有m个块的t个LFSR的情况下,通过使用由此产生的伪随机序列,可以标识大约总共(t-1)m比特的移动站专用和小区专用的系统信息。
在使用两个LFSR的Gold序列方法的情况下,可以标识m比特的移动站专用和小区专用的系统信息。在使用图1示出的LFSR a 110、LFSRb 120和LFSR c 130的卡西米序列的大集合的情况下,可以标识大约1.5m比特的移动站专用和小区专用的系统信息。另一方面,在如图2所示构造LFSR a 210、LFSRb 220和LFSR c 230的情况下,可以标识大约2m比特的具有更大尺寸的移动站专用和小区专用的标识系统。
这里,在使用Gold序列或卡西米序列的大集合的情况下,对伪随机序列的性能有显著影响的最大互相关值与
Figure BDA0000065292770000171
相同。但是,由图2的装置等产生的伪随机序列之间的最大互相关值大于上述值大约2t-2倍。具体地,在卡西米序列的大集合的情况下,在LFSR的数量从2增加到3的情况下,最大互相关值与Gold序列中的互相关值相同。另一方面,当LFSR的数量是3时,也就是说,图2中t=3,最大互相关值加倍。
结果,根据图2的另一示例性实施方式,与图1的示例性实施方式相比,尽管用于识别移动站专用和小区专用的系统信息的比特数量比Gold序列的比特数量增加1.5倍或两倍,并且产生伪随机序列的数量增加1.5次幂或2次幂,由于最大互相关值加倍,因此只要系统中的降级不具有显著影响,在要标识大量的移动站专用和小区专用的系统信息时,这可以可选地应用。
图3是示出了根据本发明的示例性实施方式,用于在宽带无线通信系统中产生伪随机序列的装置的配置图。
参照图3,用于产生伪随机序列的装置包括并行安置的第一LFSR模块310、第二LFSR模块320、第三LFSR模块330、第四LFSR模块340和第五LFSR模块350共五个LFSR模块。在图3中,示出了构造五个LFSR模块的情况。但是,本发明不限于此并且可以应用于LFSR模块的数量是3或更多的任何情况下。
第一LFSR模块310是在每个初始化时段通过向具有m个块的第一LFSR传递固定的初始值来产生第一输出序列的单元,并且还是对应于LFSR a 110或210以及第一初始值映射器112或212的部件。
第二LFSR模块320是在每个初始化时段通过向具有m个块的第二LFSR传递最大m比特的在每个初始化时段不同的初始值来产生第二输出序列的单元,并且还是对应于LFSR b 120或220以及第二初始值映射器122或222的部件。
第三LFSR模块330是通过使用具有m个块的第三LFSR在与第一和第二输出序列相同的时段来产生第三输出序列的单元,并且还可以被构造为图1的LFSR c 130、第三初始值映射器132和N延迟运算器136,或被构造为使用图2的LFSR c 230、第三初始值映射器232。第四模块340和第五模块350可以以与构造第三LFSR模块330的两种方法中的一种相同的方式来被构造。
控制器360是对应于图1的控制器142或图2的控制器252的部件。控制器360控制第一LFSR模块310、第二LFSR模块320、第三LFSR模块330、第四LFSR模块340和第五LFSR模块350,并且具有向每个LFSR分发初始值输入或者分发针对从第二LFSR模块320、第三LFSR模块330、第四LFSR模块340和第五LFSR模块350输出的比特的延迟值。对于第一LFSR模块310,在每个初始化时段输入一个固定的初始值。
如果第三LFSR模块330、第四LFSR模块340和第五LFSR模块350被以图1中构造LFSR c 130的方式进行构造,则在控制器360在每个初始化时段向第三LFSR模块330、第四LFSR模块340和第五LFSR模块350中的每个LFSR输入固定的初始值之后,控制器360给出最大m/2比特的不同延迟值用于从各LFSR输出的比特,以产生将要输入到算术运算器的第三、第四和第五序列。
另一方面,如果第三LFSR模块330、第四LFSR模块340和第五LFSR模块350被以图2中LFSR c 230被构造的方式进行构造,则控制器360在每个初始化时段经由第三LFSR模块330、第四LFSR模块340和第五LFSR模块350中的每个LFSR传递最大m比特的不同的初始值来产生第三、第四和第五输出序列。
算术运算器370是对应于图1和图2的模2运算器140和250的部件,并且能够通过对来自第一LFSR模块310、第二LFSR模块320、第三LFSR模块330、第四LFSR模块340和第五LFSR模块350中的每个LFSR的二进制序列逐比特相加来产生伪随机序列。经由算术运算器370的模2运算产生的伪随机序列构成了诸如卡西米序列的大集合、t错误校正BCH码(t是等于或大于3的自然数)、修改的或扩展的Gold序列和修改的或扩展的卡西米序列之类的二进制序列。
如上所述,在这些实施方式中,实现了通过并行连接的三个或更多个LFSR使用卡西米序列的大集合来产生伪随机序列的装置和方法,以及经由初始化和延迟技术来分发移动站专用和小区专用的系统信息的方法。因此,与可以使用伪随机序列标识大约31比特的移动站专用和小区专用的系统信息的Gold序列方法相比,可以实现最大大约48比特的不同的伪随机序列,而不会有对伪随机序列的性能有显著影响的最大互相关值的降级。
因此,有可能在下一代宽带无线通信系统中产生用于提供充足比特的移动站专用和小区专用的系统信息的伪随机序列而不会有扰码的性能的降级,随着频带变宽并且诸如微微小区和毫微微小区的小区半径减小,下一代宽带无线通信系统需要多个不同的扰码。
在下文中,将参照图4和图5详细描述根据本发明的示例性实施方式的在宽带无线通信系统中产生伪随机序列的方法的流程图。
图4是示出了根据本发明的示例性实施方式在宽带无线通信系统中产生伪随机序列的方法的流程图。产生伪随机序列的方法使用图1示出的装置。
由三个阶为m的不同多项式构造LFSR a 110、LFSR b 120和LFSR c 130(S110)。如图1所示,LFSR a 110、LFSR b 120和LFSR c 130分别具有m个块以及模2运算器114、124和134,其中每个都具有m个块。然后,由用于产生m阶的卡西米序列的大集合的三个m阶不同的多项式来确定LFSR a 110、LFSRb 120和LFSR c 130每个中的哪些块将被连接到模2运算器114、124和134。
具体地,当选择了GF(2)上的m阶的第一本原多项式时,通过选择的m阶的第一本原多项式来构造LFSR a 110(S111)。通过使用采样器对m阶的第一本原多项式产生的二进制序列进行采样来确定第二多项式,并且由该第二多项式来构造LFSR b 120(S112)。通过使用采样器f=1+2m/2对m阶的第一本原多项式产生的二进制序列进行采样来确定第三多项式,并且由该第三多项式来构造LFSR c 130(S113)。m阶的第一本原多项式是在GF(2)上m阶的多个本原多项式之中项数最少的多项式,并且由m阶第一本原多项式产生的二进制序列变成m序列。
由此,如果到了初始化时段(S120),则控制器142经由第一初始值映射器112向具有m个块的LFSR a 110输入固定的初始值以产生第一输出序列(S130),并且经由第二初始值映射器122向LFSR b 120输入最大m比特的不同的初始值以产生第二输出序列(S140)。这里,输入到LFSR a 110的固定的初始值可以是长度为m的<0,0,0,...,0,0,1>或<1,0,0,...,0,0,0>,并且输入到LFSR b 120的不同的初始值可以是长度为m的从<0,0,0,...,0,0,0>到<1,1,1,...,1,1,1>的总共2m个不同的初始值中的一个。
此外,控制器142向LFSR c 130输入预定的初始值,并且然后给出用于从LFSRc 130输出的比特的最大m/2比特的不同的延迟值以产生延迟的第三输出序列(S150)。输入到LFSR c 130的预定的初始值可以被构造为使用采样器f=1+2m/2从LFSR a 110输出的m序列采样出的序列的初始m比特。经由LFSRc 130产生的符号经由N延迟运算器136而产生延迟了针对给出的延迟值N的N个时钟的第三输出序列。这里,输入到LFSR b 120的最大m比特的不同初始值基于在专用标识信息中的一些信息进行分发,并且针对从LFSR c 130输出的比特的最大程度的m/2比特的不同延迟值基于剩余信息进行分发。
从LFSR a 110、LFSR b 120和LFSR c 130输出的第一到第三序列经由模2运算器140被逐比特相加,由此产生最终的伪随机序列(S160)。
初始值输入到LFSR a 110、LFSR b 120和LFSR c 130的每个初始化时段取决于上行链路或下行链路的物理信道或物理信号会有微小改变,并且可以应用子帧时段、无线帧时段、OFDM符号时段、码块时段等。此外,可以应用UE ID、小区ID、子帧号、流ID、MBSFN区域ID、OFDM符号编号等专用的系统信息。
图5是示出了根据本发明的示例性实施方式在宽带无线通信系统中产生伪随机序列的方法的流程图。产生伪随机序列的方法使用图2示出的装置。
由于包括S211、S212和S213的处理S210与图4中分别包括S111、S112和S113的处理S110相同,因此省略对其的详细描述。
这里,使用诸如t错误校正BCH码(t是等于或大于3的自然数)、修改的或扩展的Gold序列和修改的或扩展的卡西米序列之类的二进制序列来产生用于构造LFSR a 210、LFSRb 220和LFSR c 230的三个不同的m阶的多项式。
如果到了初始周期(S220),则控制器252向具有m个块的LFSR a 210输入固定的初始值以产生第一输出序列(S230),向LFSR b 220输入最大m比特的不同的初始值以产生第二输出序列(S240),并且向LFSR c 230输入最大m比特的不同的初始值以产生第三输出序列(S250)。这里,输入到LFSR b 220的最大m比特的不同初始值基于专用系统信息中的一些信息进行分发,并且输入到LFSR c 130的最大m比特的不同的初始值基于专用系统信息中的剩余信息进行分发。从LFSR a 210、LFSR b 220和LFSR c 230输出的第一到第三序列经由模2运算器250被逐比特相加,由此产生最终的伪随机序列(S260)。
本领域技术人员应当理解,可以对本发明进行各种修改和改变,而不脱离本发明的精神和范围。
因此,意在本发明覆盖落入随附权利要求及其等同物提供的本发明的范围内的本发明的各种修改和改变。

Claims (20)

1.一种用于在无线通信系统中产生伪随机序列的方法,所述方法包括:
通过在每个初始化时段向具有m个块的第一线性反馈移位寄存器(LFSR)输入固定的初始值来产生第一输出序列;
通过在每个初始化时段向具有m个块的第二LFSR输入多个m比特初始值中的一个m比特初始值来产生第二输出序列;
在向具有m个块的第三LFSR输入预定的初始值之后,在每个初始化时段通过将从所述第三LFSR输出的序列延迟给定的延迟值N来产生第三输出序列;以及
通过模2运算逐比特对所述第一输出序列、所述第二输出序列和所述第三输出序列进行求和来产生所述伪随机序列。
2.根据权利要求1所述的方法,所述方法还包括:通过m阶的三个不同多项式来构造所述第一LFSR、所述第二LFSR和所述第三LFSR,其中所述第一LFSR、所述第二LFSR和所述第三LFSR中每一个都具有m个块;以及
其中,构造所述第一LFSR、所述第二LFSR和所述第三LFSR的步骤包括:
选择m阶第一多项式,并且由所述第一多项式构造所述第一LFSR;
通过使用采样器
Figure FDA0000065292760000011
对所述第一多项式产生的二进制序列进行采样来确定m阶第二多项式,并且由所述第二多项式构造所述第二LFSR;以及
通过使用采样器f=1+2m/2对所述第一多项式产生的二进制序列进行采样来确定m阶第三多项式,并且由所述第三多项式构造所述第三LFSR。
3.根据权利要求2所述的方法,其中,所述m阶的三个不同多项式是由m阶的卡西米序列的大集合产生的。
4.根据权利要求2所述的方法,其中,所述m阶第一多项式是GF(2)上的多个m阶本原多项式之中具有最少项数的一个多项式,并且由所述第一多项式产生的二进制序列是m序列。
5.根据权利要求1所述的方法,其中,输入到第二LFSR的m比特初始值是基于专用系统信息中的信息比特的总和在1到m比特之间的一些信息进行分发的,以及
针对从第三LFSR输出的序列给出的延迟值是基于所述专用系统信息中的信息比特的总和在0到m/2比特之间的剩余信息进行分发的。
6.根据权利要求5所述的方法,其中,所述专用系统信息包括上行链路或下行链路的每个物理信道或每个物理信号的以下任一的信息:用户设备标识(UE ID)、小区ID、小区群组ID、分量载波(CC)ID、分量载波(CC)偏移、中继节点ID、家庭节点B(HeNB)ID、系统帧号、子帧号、时隙号、正交频分复用(OFDM)符号编号、流ID、单频网络上多媒体广播和组播服务(MBMS)(MBSFN)区域ID。
7.根据权利要求1所述的方法,其中,输入到第一LFSR的所述固定的初始值是长度为m的<0,0,0,...,0,0,1>或<1,0,0,...,0,0,0>。
8.根据权利要求1所述的方法,输入到第二LFSR的所述一个m比特初始值是具有M个元素的集合A的子集中的一个元素,以及
其中,所述集合A具有总共2m个不同的m比特初始值,并且基于分发到所述第二LFSR的专用系统信息的情况的数量来确定M(0<M≤2m)。
9.根据权利要求1所述的方法,其中,输入到所述第三LFSR的所述预定初始值是利用通过使用采样器f=1+2m/2对从所述第一LFSR输出的二进制序列进行采样而获得的序列的前m比特构造的。
10.根据权利要求1所述的方法,所述延迟值N是从0到M`-1的总共M`个不同延迟值中的一个,以及
其中,M`(0≤M`≤2m/2)是基于分发给所述第三LFSR的所述专用系统信息的情况的数量而确定的。
11.根据权利要求1所述的方法,其中,所述每个初始化时段包括上行链路或下行链路的每个物理信道或每个物理信号的以下中的一个:子帧时段、无线帧时段、正交频分复用(OFDM)符号时段、时隙时段以及码块时段。
12.一种用于在无线通信系统中产生伪随机序列的方法,所述方法包括:
通过在每个初始化时段向具有m个块的第一线性反馈移位寄存器(LFSR)输入固定的初始值来产生第一输出序列;
通过在每个初始化时段向具有m个块的第二LFSR输入多个m比特初始值中的一个m比特初始值来产生第二输出序列;
通过在每个时段向具有m个块的第三LFSR输入一个m比特初始值来产生第三输出序列;以及
通过模2运算逐比特对所述第一输出序列、所述第二输出序列和所述第三输出序列进行求和来产生所述伪随机序列。
13.根据权利要求12所述的方法,所述方法还包括:通过m阶的三个不同多项式来构造所述第一LFSR、所述第二LFSR和所述第三LFSR,其中所述第一LFSR、所述第二LFSR和所述第三LFSR中每一个都具有m个块,以及
其中,m阶的三个不同多项式是通过使用3错误校正BCH码、修改的或扩展的Gold序列和修改的或扩展的卡西米序列中的任何一个的二进制序列而产生的。
14.根据权利要求12所述的方法,其中,输入到第二LFSR的m比特初始值是基于专用系统信息中的信息比特的总和在1到m比特之间的一些信息进行分发的,以及
输入到第三LFSR的m比特初始值是基于专用系统信息中的信息比特的总和在0到m比特之间的剩余信息进行分发的。
15.根据权利要求12所述的方法,输入到第二LFSR的所述一个m比特初始值是具有M个元素的集合A的子集中的一个元素,其中,所述集合A具有总共2m个不同的m比特初始值,并且基于分发给所述第二LFSR的专用系统信息的情况的数量来确定M(0<M≤2m),以及
输入到第三LFSR的所述一个m比特初始值是具有M`个元素的集合B的子集中的一个元素,其中,所述集合B具有总共2m个不同的m比特初始值,并且基于分发给所述第三LFSR的专用系统信息的情况的数量来确定M`(0<M`≤2m)。
16.一种用于在无线通信系统中产生伪随机序列的装置,所述装置包括:
第一线性反馈移位寄存器(LFSR)、第二LFSR和第三LFSR,其中,第一线性反馈移位寄存器(LFSR)、第二LFSR和第三LFSR中的每一个都具有m个块;
第一初始值映射器,在每个初始化时段向所述第一LFSR输入固定的初始值;
第二初始值映射器,在每个初始化时段向所述第二LFSR输入一个m比特的初始值;
第三初始值映射器,在每个初始化时段向所述第三LFSR输入预定的初始值;
N延迟运算器,将从所述第三初始值映射器接收所述初始值的所述第三LFSR输出的序列延迟针对给定延迟值N的N个时钟;以及
模2运算器,通过模2运算逐比特地对所述第一输出序列、所述第二输出序列和所述第三输出序列进行求和。
17.根据权利要求16所述的装置,其中,由从GF(2)上的多个m阶本原多项式之中选出的m阶第一多项式来构造所述第一LFSR;
根据通过使用采样器
Figure FDA0000065292760000041
对由所述第一多项式产生的二进制序列进行采样而确定的第二多项式来构造所述第二LFSR;以及
根据通过使用采样器f=1+2m/2对由所述第一多项式产生的二进制序列进行采样而确定的第三多项式来构造所述第三LFSR。
18.根据权利要求16所述的装置,其中,所述第一LFSR、所述第二LFSR和所述第三LFSR是由使用m阶的卡西米序列的大集合产生的三个不同的m阶的多项式来构造的。
19.一种用于在无线通信系统中产生伪随机序列的装置,所述装置包括:
第一线性反馈移位寄存器(LFSR)、第二LFSR和第三LFSR,所述第一线性反馈移位寄存器(LFSR)、第二LFSR和第三LFSR中的每一个都具有m个块;
第一初始值映射器,在每个初始化时段向所述第一LFSR输入固定的初始值;
第二初始值映射器,在每个初始化时段向所述第二LFSR输入一个m比特的初始值;
第三初始值映射器,在每个初始化时段向所述第三LFSR输入一个m比特的初始值;以及
模2运算器,通过模2运算逐比特对所述第一输出序列、所述第二输出序列和所述第三输出序列进行求和。
20.根据权利要求19所述的装置,其中,根据通过使用包括3错误校正BCH码、修改的或扩展的Gold序列和修改的或扩展的卡西米序列中的任何一个的二进制序列而产生的三个不同m阶的多项式来构造所述第一LFSR、所述第二LFSR和所述第三LFSR。
CN200980148059.2A 2008-12-02 2009-12-02 用于在宽带无线通信系统中产生伪随机序列的方法和装置 Active CN102227888B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR10-2008-0121495 2008-12-02
KR1020080121495A KR101037520B1 (ko) 2008-12-02 2008-12-02 광대역 무선통신시스템에서 스크램블링 코드 생성 방법 및 그 장치
PCT/KR2009/007176 WO2010064852A2 (en) 2008-12-02 2009-12-02 Method and apparatus for generating pseudo random sequence in broadband wireless communication system

Publications (2)

Publication Number Publication Date
CN102227888A true CN102227888A (zh) 2011-10-26
CN102227888B CN102227888B (zh) 2014-11-12

Family

ID=42222830

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200980148059.2A Active CN102227888B (zh) 2008-12-02 2009-12-02 用于在宽带无线通信系统中产生伪随机序列的方法和装置

Country Status (6)

Country Link
US (1) US8345867B2 (zh)
EP (1) EP2359512B1 (zh)
JP (1) JP5230820B2 (zh)
KR (1) KR101037520B1 (zh)
CN (1) CN102227888B (zh)
WO (1) WO2010064852A2 (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104285420A (zh) * 2012-03-28 2015-01-14 瑞典爱立信有限公司 信令通知序列生成器初始化参数用于上行链路参考信号生成
CN104853339A (zh) * 2014-02-19 2015-08-19 中兴通讯股份有限公司 一种信号处理的方法及装置
CN106160785A (zh) * 2015-04-22 2016-11-23 宜春市等比科技有限公司 一种用于扩频通信和信道复用的伪随机码生成方法
CN107769842A (zh) * 2016-08-17 2018-03-06 北京三星通信技术研究有限公司 交织序列构造、基于交织的信息处理方法及发射、接收机
CN107846272A (zh) * 2017-11-17 2018-03-27 东莞安普川自动化技术有限公司 一种Golden序列的快速生成装置及方法
WO2019157618A1 (en) * 2018-02-13 2019-08-22 Qualcomm Incorporated Techniques and apparatuses for papr and inter-cell interference reduction for non-orthogonal multiple access
CN111819806A (zh) * 2018-03-09 2020-10-23 微芯片技术股份有限公司 使用线性反馈移位寄存器的紧凑时间戳系统以及相关系统和方法
CN112019473A (zh) * 2019-05-31 2020-12-01 华为技术有限公司 生成序列的方法和装置
US11456813B2 (en) 2018-02-13 2022-09-27 Qualcomm Incorporated PAPR and inter-cell interference reduction

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7528614B2 (en) 2004-12-22 2009-05-05 Applied Materials, Inc. Apparatus and method for voltage contrast analysis of a wafer using a tilted pre-charging beam
EP2317782B1 (en) * 2002-09-20 2013-11-06 Fujitsu Limited Resource information transmission for multicasting in a wireless network
KR100991957B1 (ko) * 2009-01-20 2010-11-04 주식회사 팬택 광대역 무선통신시스템에서의 스크램블링 코드 생성 장치 및 그 방법
EP2452484A1 (en) * 2009-07-09 2012-05-16 Georgia Tech Research Corporation Systems and methods for providing physical layer security
KR101685173B1 (ko) * 2009-07-13 2016-12-12 주식회사 팬택 무선통신 시스템에서의 시퀀스 생성 방법 및 그 장치
CN101902301B (zh) 2010-08-12 2018-11-20 中兴通讯股份有限公司 上行控制信令发送、上行解调参考信号的承载方法及装置
KR101322837B1 (ko) * 2012-11-09 2013-10-28 국방과학연구소 가변길이 의사무작위코드발생기에서 최적 코드열길이 선정 방법
CN104468434A (zh) * 2013-09-22 2015-03-25 中兴通讯股份有限公司 一种基于lte的解扰装置及方法
KR102320997B1 (ko) 2015-03-31 2021-11-03 삼성전자 주식회사 이동통신 시스템에서 단말과 기지국 간 데이터 송수신 방법 및 장치
KR101717946B1 (ko) * 2015-09-24 2017-03-20 한국철도기술연구원 디지털 신호 처리 장치 및 방법
CN108631903B (zh) * 2017-03-22 2019-09-17 电信科学技术研究院 一种物理随机接入信道前导码序列确定方法及装置
CN110138493B (zh) * 2019-01-11 2021-07-02 成都唯创华盛科技有限公司 一种cdma长码扰码获取方法
EP3935777A1 (en) * 2019-03-07 2022-01-12 Telefonaktiebolaget Lm Ericsson (Publ) Methods and apparatus for operating a constrained device
CN114244474B (zh) * 2021-12-20 2024-02-13 深圳忆联信息系统有限公司 扰码的生成方法、装置、设备及存储介质
DE102022213918A1 (de) 2022-12-19 2024-06-20 Robert Bosch Gesellschaft mit beschränkter Haftung Vorrichtung und Verfahren zum Reduzieren parasitärer Signalanteile eines Sigma-Delta-Modulators

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5974144A (en) * 1998-02-25 1999-10-26 Cipheractive Ltd. System for encryption of partitioned data blocks utilizing public key methods and random numbers
CN1322420A (zh) * 1999-09-22 2001-11-14 三星电子株式会社 在异步移动通信系统中生成多个加扰码的装置和方法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0620518B1 (en) * 1993-04-06 1999-10-06 Hewlett-Packard Company Methods and apparatus for generating linear-feedback-shift-register sequences
KR970049467A (ko) * 1995-12-13 1997-07-29 양승택 병렬 스크램블링 장치
IL132898A (en) 1999-11-11 2009-09-01 Nds Ltd System for bitstream generation
US8364977B2 (en) * 2004-02-25 2013-01-29 Ternarylogic Llc Methods and systems for processing of n-state symbols with XOR and EQUALITY binary functions
JP4970287B2 (ja) * 2005-02-14 2012-07-04 フランス・テレコム 擬似ランダム・データ・シーケンスを発生するための方法、システム及び装置
KR100800800B1 (ko) 2005-08-30 2008-02-04 삼성전자주식회사 선형궤환시프트레지스터를 이용한 부호 생성 방법 및 장치
US8000404B2 (en) * 2006-03-28 2011-08-16 Advanced Micro Devices, Inc. Method and apparatus to reduce the effect of crosstalk in a communications interface

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5974144A (en) * 1998-02-25 1999-10-26 Cipheractive Ltd. System for encryption of partitioned data blocks utilizing public key methods and random numbers
CN1322420A (zh) * 1999-09-22 2001-11-14 三星电子株式会社 在异步移动通信系统中生成多个加扰码的装置和方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
ESMAEL H.DINAN,BIJAN JABBRI: "Spreading Codes for Direct Sequence CDMA and Wideband CDMA Cellular Networks", 《IEEE COMMUNICATION MAGAZINE》 *
吕辉,何晶,王刚: "伪随机序列中本原多项式生成算法", 《计算机工程》 *
宫剑,毕红军,贾怀义: "Kasami扩频序列的研究", 《北方交通大学学报》 *
郭海燕,毕红军: "MATLAB在伪随机码的生成及仿真中的应用", 《计算机仿真》 *

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104285420A (zh) * 2012-03-28 2015-01-14 瑞典爱立信有限公司 信令通知序列生成器初始化参数用于上行链路参考信号生成
US9716577B2 (en) 2012-03-28 2017-07-25 Telefonaktiebolaget Lm Ericsson (Publ) Signaling of sequence generator initialization parameters for uplink reference signal generation
CN104285420B (zh) * 2012-03-28 2018-01-05 瑞典爱立信有限公司 信令通知序列生成器初始化参数用于上行链路参考信号生成
CN104853339A (zh) * 2014-02-19 2015-08-19 中兴通讯股份有限公司 一种信号处理的方法及装置
WO2015123978A1 (zh) * 2014-02-19 2015-08-27 中兴通讯股份有限公司 一种信号处理的方法及装置
RU2641721C1 (ru) * 2014-02-19 2018-01-22 ЗетТиИ Корпорейшн Способ и устройство для обработки сигналов
CN106160785A (zh) * 2015-04-22 2016-11-23 宜春市等比科技有限公司 一种用于扩频通信和信道复用的伪随机码生成方法
CN107769842A (zh) * 2016-08-17 2018-03-06 北京三星通信技术研究有限公司 交织序列构造、基于交织的信息处理方法及发射、接收机
CN107846272A (zh) * 2017-11-17 2018-03-27 东莞安普川自动化技术有限公司 一种Golden序列的快速生成装置及方法
CN107846272B (zh) * 2017-11-17 2021-05-25 东莞安普川自动化技术有限公司 一种Golden序列的快速生成装置及方法
WO2019157618A1 (en) * 2018-02-13 2019-08-22 Qualcomm Incorporated Techniques and apparatuses for papr and inter-cell interference reduction for non-orthogonal multiple access
US11456813B2 (en) 2018-02-13 2022-09-27 Qualcomm Incorporated PAPR and inter-cell interference reduction
CN111819806A (zh) * 2018-03-09 2020-10-23 微芯片技术股份有限公司 使用线性反馈移位寄存器的紧凑时间戳系统以及相关系统和方法
CN111819806B (zh) * 2018-03-09 2023-01-17 微芯片技术股份有限公司 使用线性反馈移位寄存器的紧凑时间戳系统以及相关系统和方法
CN112019473A (zh) * 2019-05-31 2020-12-01 华为技术有限公司 生成序列的方法和装置
CN112019473B (zh) * 2019-05-31 2022-02-25 华为技术有限公司 生成序列的方法和装置

Also Published As

Publication number Publication date
KR20100062730A (ko) 2010-06-10
JP2012510754A (ja) 2012-05-10
EP2359512B1 (en) 2016-08-24
US8345867B2 (en) 2013-01-01
CN102227888B (zh) 2014-11-12
JP5230820B2 (ja) 2013-07-10
EP2359512A4 (en) 2014-06-04
KR101037520B1 (ko) 2011-05-26
EP2359512A2 (en) 2011-08-24
US20100135493A1 (en) 2010-06-03
WO2010064852A2 (en) 2010-06-10
WO2010064852A3 (en) 2010-07-29

Similar Documents

Publication Publication Date Title
CN102227888B (zh) 用于在宽带无线通信系统中产生伪随机序列的方法和装置
US5311176A (en) Method and apparatus for generating Walsh codes
US8559480B2 (en) Apparatus and method for generating scrambling codes in a radio communication system
CN101925056B (zh) 用于加扰或解扰的扰码序列生成方法、装置及系统
CN101697503B (zh) 生成检错码的方法和装置
US20110222584A1 (en) Hidden markov model detection for spread spectrum waveforms
US10892850B2 (en) Method and apparatus for carrying identification information
KR20000068038A (ko) 가변 속도 전송 방법 및 가변 속도 전송 장치
CN104683969B (zh) 一种ue中的方法和用户设备
CN110430027B (zh) 数据发送方法、发送端设备及存储介质
RU2725430C1 (ru) Mcs для длинных ldpc кодов
EP3637647A1 (en) Encoding method, device and apparatus
CN108282249B (zh) 一种控制信息的传输方法和装置
US7027484B1 (en) Method and apparatus for transmitting and receiving high speed data using code division multiple access channels
EP2827516A1 (en) Scrambling code generation method, apparatus and scrambling code processing apparatus
CN112579045A (zh) 伪随机序列的生成方法、装置及存储介质
CN102710264A (zh) 译码方法和装置
US6714599B1 (en) Method and apparatus for efficient processing of signal in a communication system
US6847677B1 (en) Method and apparatus for efficient Walsh covering and summing of signals in a communication system
Iqbal et al. Hardware Architecture of Channel Encoding for 5G New Radio Physical Downlink Control Channel
US6975584B1 (en) Communication system method and apparatus
CN111052820B (zh) 一种系统消息传输的方法及网络设备
Kim et al. Design of Low-latency Synthesizable PUCCH Demodulation Unit Using Simulink HDL Coder
RU2231220C1 (ru) Способ передачи дискретной информации в радиолинии с псевдослучайной перестройкой рабочей частоты
RU2205510C1 (ru) Способ передачи дискретной информации в радиолинии с псевдослучайной перестройкой рабочей частоты

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
C56 Change in the name or address of the patentee
CP01 Change in the name or title of a patent holder

Address after: Seoul, South Kerean

Patentee after: Pantech property management Co.

Address before: Seoul, South Kerean

Patentee before: PANTECH Co.,Ltd.

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

Effective date of registration: 20161110

Address after: Seoul, South Kerean

Patentee after: PANTECH CO.,LTD.

Address before: Seoul, South Kerean

Patentee before: Pantech property management Co.

C41 Transfer of patent application or patent right or utility model
C56 Change in the name or address of the patentee
CP03 Change of name, title or address

Address after: Seoul, South Kerean

Patentee after: Pantech property management Co.

Address before: Seoul, South Kerean

Patentee before: PANTECH Co.,Ltd.

TR01 Transfer of patent right

Effective date of registration: 20161115

Address after: Seoul, South Kerean

Patentee after: PANTECH CO.,LTD.

Address before: Seoul, South Kerean

Patentee before: Pantech property management Co.

TR01 Transfer of patent right

Effective date of registration: 20170628

Address after: Seoul, South Kerean

Patentee after: GOLDPEAK INNOVATIONS Inc.

Address before: Seoul, South Kerean

Patentee before: PANTECH CO.,LTD.

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20200609

Address after: Seoul, South Kerean

Patentee after: Pan Thai Co.,Ltd.

Address before: Seoul, South Kerean

Patentee before: GOLDPEAK INNOVATIONS Inc.

TR01 Transfer of patent right