CN102055437A - 复杂性低的伪正交码发生器 - Google Patents

复杂性低的伪正交码发生器 Download PDF

Info

Publication number
CN102055437A
CN102055437A CN2009102627844A CN200910262784A CN102055437A CN 102055437 A CN102055437 A CN 102055437A CN 2009102627844 A CN2009102627844 A CN 2009102627844A CN 200910262784 A CN200910262784 A CN 200910262784A CN 102055437 A CN102055437 A CN 102055437A
Authority
CN
China
Prior art keywords
circleplus
lambda
orthogonal code
pseudo
bit
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
CN2009102627844A
Other languages
English (en)
Other versions
CN102055437B (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.)
Electro-Components Institute
Korea Electronics Technology Institute
Original Assignee
Electro-Components Institute
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 Electro-Components Institute filed Critical Electro-Components Institute
Publication of CN102055437A publication Critical patent/CN102055437A/zh
Application granted granted Critical
Publication of CN102055437B publication Critical patent/CN102055437B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • H04JMULTIPLEX COMMUNICATION
    • H04J13/00Code division multiplex systems
    • H04J13/10Code generation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Complex Calculations (AREA)

Abstract

本发明涉及一种伪正交码发生器,通过实施使用组合电路而不使用只读存储器(ROM)电路的伪正交码发生器,使得该伪正交码发生器不仅简化了整体配置,还具有快速的运算速度,并且通过减少门区域而减少其总体尺寸。本发明的伪正交码发生器由以下组件组成,或包括以下组件:将串行传输数据转换为9位并行数据的串并转换器;反复地从0计数到15的4位计数器;和组合电路单元,其利用所述9位并行数据和所述4位计数器值顺序地生成16位伪正交码,其中所述组合电路单元的运算由以下等式组成:
Figure 200910262784.4_AB_0
Figure 200910262784.4_AB_1
并且,其中C(I)是所述9位并行数据的伪正交码,0≤I≤15,b0~b9是所述并行数据,i0~i3是二进制化所述I得到的4位计数器值,I是16位伪正交码的指示数。

Description

复杂性低的伪正交码发生器
技术领域
本发明涉及伪正交码发生器,具体地,涉及在使用伪正交码的无线电发射系统中最大限度地降低伪正交码发生器的复杂性并提升其运算速度的伪正交码发生器。
背景技术
表1是常规正交编码方法中使用的沃尔什-哈达马(Walsh-Hardamard)码表。在接收四位二进制信号输入的常规正交码发生器中,这些输入之中的一比特行能够包含的正交码的总数是16(=24)个。这16个正交码中的每一个的长度一直是16位,如表1所示,并且这些正交码的每一列都相互正交。
表1
如上所述,常规正交码发生器需要16码位以传输总共4位数据,由于频谱效率极低,不超过0.25(4/16),因此存在通道浪费问题。
为解决这个问题,本发明的申请人提出了一种具有优良的频谱效率和强抗干扰特性的伪正交码发生器。图2是2007年9月19日公布的专利号为0761669的韩国专利(在下文中被称为“在先发明”)中的伪正交码发生器的简略框图,该专利已经由本发明的申请人所应用。
如图2所示,根据在先发明的本发明的伪正交码发生器由下述组件组成,或包括下述组件:将串行传输数据转换为9位并行数据的串并转换器10;接收来自串并转换器10的并行数据、并通过将该数据输入作为地址输出16位伪正交码的伪正交码存储器20;和将伪正交码存储器20的并行数据输出转换为串行数据的并串转换器30,其中,根据下文中的EQ-1组成伪正交码存储器20的内容(即输入地址和输出码之间的关系)。
[EQ-1]
Figure G2009102627844D00021
如上所述,根据在先发明,举例来说,根据表1所示的沃尔什-哈达马码表将9位大小的传输(信息)数据转换为伪正交码,频谱效率达到了0.5625(9/16),因此,与常规正交码发生器相比,频谱效率提高了225%。
但是,根据上述的在先发明,由于其需要除了9位串并转换器、512×16位ROM和1位并串转换器之外的4个复用器和3个加法器,因此,配置十分复杂,而且由于当其构成专用集成电路(ASIC)时,门区域扩大许多,因此总体尺寸变大。除上述问题以外,由于其使用ROM,因此还有一个缺点是运算速度较慢。
发明内容
本发明是为了解决上述问题而提出的,本发明的一个目的是提供一种伪正交码发生器,通过实施使用组合电路而不使用只读存储器(ROM)的伪正交码发生器,不仅简化了其整体配置、而且运算速度快,并且通过减少门区域而减少其总体尺寸。
一种实现本发明的上述目的的伪正交码发生器由下述组件组成,或包括下述组件:串并转换器,用于将串行传输数据转换成9位并行数据;4位计数器,用于反复地从0计数到15;和组合电路单元,用于利用所述9位并行数据和所述4位计数器值顺序地生成16位伪正交码,其中所述组合电路单元的运算由下述等式组成:
Figure G2009102627844D00031
Figure G2009102627844D00032
Figure G2009102627844D00033
Figure G2009102627844D00034
Figure G2009102627844D00035
并且,其中,C(I)是所述9位并行数据的伪正交码,0≤I≤15,b0~b9是所述并行数据,i0~i3是二进制化所述I得到的4位计数器值,I是16位伪正交码的指示数。
另一种根据本发明的伪正交码发生器由下述组件组成,或包括下述组件:串并转换器,用于将串行传输数据转换成9位并行数据;4位计数器,用于反复地从0计数到15;和组合电路单元,用于利用所述9位并行数据和所述4位计数器值顺序地生成16位伪正交码,其中所述组合电路单元的运算由下述等式组成:
Figure G2009102627844D00041
Figure G2009102627844D00042
Figure G2009102627844D00043
Figure G2009102627844D00044
Figure G2009102627844D00045
并且,其中,C(I)是所述9位并行数据的伪正交码,0≤I≤15,b0~b9是所述并行数据,i0~i3是二进制化所述I得到的4位计数器值,I是16位伪正交码的指示数。
在上述配置中,还可以包括将所述组合电路单元的逻辑输出值转换为实际值的2×1复用器。
与在先发明的伪正交码发生器相比,根据本发明的伪正交码发生器可以简化配置、可以使门的尺寸最小化,由此降低了码片尺寸,此外,还可以提升其运算速度。
附图说明
图1是常规伪正交码发生器的框图;
图2是根据本发明的示例性实施方式的伪正交码发生器的框图;
图3是根据本发明的另一种示例性实施方式的伪正交码发生器的框图;
图4是图2和图3中的伪正交码发生器的运算时序图。
具体实施方式
在下文中,参考附图详细地描述了本发明的伪正交码发生器的优选示例性实施方式。
图2是根据本发明的示例性实施方式的伪正交码发生器的框图。如图2所示,根据本发明的示例性实施方式的伪正交码发生器由以下组件组成,或包括以下组件:将单位(single bits)串行输入的传输(信息)数据输入转换为9位的串并转换器10;反复从0计数到15的4位计数器200;和组合电路单元100,其利用来自串并转换器10输出的9位并行数据和4位计数器200的计数值(i0~i3)顺序地生成16位伪正交码,其中,组合电路单元100的内部配置可以表示为下述EQ-2。
[EQ-2]
Figure G2009102627844D00053
Figure G2009102627844D00054
Figure G2009102627844D00055
在上述EQ-2中,C(I)是所述9位并行数据的伪正交码,0≤I≤15,b0~b9是所述并行数据,i0~i3是二进制化所述I得到的4位计数器值,I是16位伪正交码的指示数。
并且,图2中示出的组合电路单元100由第一~第五组合电路(110~150)组成,其中第一组合电路110执行如EQ-2第1行所述的逻辑运算并输出第1行的临时结果值(cb0),第二组合电路120执行如EQ-2第2行所述的逻辑运算并输出第2行的临时结果值(cb1)。
类似地,第三组合电路130执行如EQ-2第3行所述的逻辑运算并输出第3行的临时结果值(cb2),第四组合电路140执行如EQ-2第4行所述的逻辑运算并输出第4行的临时结果值(cb3)。
随后,第五组合电路150利用第1行到第4行的临时结果值(cb0~cb4)执行如EQ-2第5行所述的逻辑运算,并顺序地输出对每一位形成16位伪正交码的最终逻辑结果,其中第1行到4行的临时结果值是第一到第四组合电路(110~140)的输出。
参考标号160是将逻辑值02或12转换成实际值1或-1(1=(-1)0;-1=(-1)1)的2×1复用器,其中逻辑值02或12是来自第五组合电路150的输出,这种转换也可以与图示不同,而在组合电路单元100外部实施。
图3是根据本发明的另一种示例性实施方式的伪正交码发生器的框图,与图2相同的配置被标记了相同的参考标号,且省略了其详细说明。换言之,由于除了组合电路单元100’的第五组合电路150’的配置与图2的不同之外,图3中的配置与图2的均相同,因此,组合电路单元100’的内部配置可以表示为下述EQ-3。
[EQ-3]
Figure G2009102627844D00062
Figure G2009102627844D00063
Figure G2009102627844D00064
如上所述,在本发明中,可以使用组合电路单元100、100’通过9位传输数据和4位计数器值简单且快速地生成伪正交码。
图4是图2和图3中的伪正交码发生器的时序图,如图2-4所示,串行输入的传输(信息)数据由串并转换器10转换成被位间隔(9位)分割的并行数据,4位计数器200在该位间隔中以顺序地方式反复地从0计数到15。
从而,传输输入数据值(b0~b8)和4位计数器值(i0~i3)在一个码片区域内是确定的,因此,使用这些值来执行逻辑运算的组合电路单元100、100’的结果值也是确定的。并且,如果在每一个码片期内反复地执行逻辑运算,每个串行输入的9位传输(信息)数据的16位伪正交码能够被串行地输出。
此外,如果这些串行输出的伪正交码是由并行处理的2位表示的,则能够执行QPSK调制,如果这些串行输出的伪正交码是由并行处理的3位表示的,则可能选择8PSK调制,如果这些串行输出的伪正交码是由并行处理的4位表示的,则可能选择16QAM调制,如果这些串行输出的伪正交码是由并行处理的5位表示的,则可能选择32QAM调制,如果这些串行输出的伪正交码是由并行处理的6位表示的,则可能选择64QAM调制。
本发明的伪正交码发生器不限于上述示例性实施方式,并且可以通过本发明允许的技术精神范围内的各种修改后的方式来实施本发明的伪正交码发生器。

Claims (4)

1.一种伪正交码发生器,包括:
串并转换器,用于将串行传输数据转换成9位并行数据;
4位计数器,用于反复地从0计数到15;及
组合电路单元,用于利用所述9位并行数据和所述4位计数器值顺序地生成16位伪正交码,其中所述组合电路单元的运算由下述等式组成:
cb 0 ( I ) = b 0 ⊕ ( i 1 Λ b 1 ) ⊕ ( i 0 Λ b 2 )
cb 1 ( I ) = b 3 ⊕ i 2 ⊕ ( i 1 Λ b 4 ) ⊕ ( i 0 Λ b 5 )
cb 2 ( I ) = b 6 ⊕ i 3 ⊕ ( i 1 Λ b 7 ) ⊕ ( i 0 Λ b 8 )
cb 3 ( I ) = b 0 ⊕ b 3 ⊕ b ‾ 6 ⊕ i 3 ⊕ i 2 ⊕ ( i 1 Λ ( b 1 ⊕ b 4 ⊕ b 7 ) ) ⊕ ( i 0 Λ ( b 2 ⊕ b 5 ⊕ b 8 ) )
C ( I ) = ( - 1 ) ( cb 0 ( I ) ⊕ cb 1 ( I ) ⊕ cb 2 ( I ) ⊕ cb 3 ( I ) ) ‾ | ( cb 0 ( I ) Λcb 1 ( I ) ) | ( cb 2 ( I ) Λcb 3 ( I ) ) , 0 ≤ I ≤ 15
并且,其中,C(I)是所述9位并行数据的伪正交码,0≤I≤15,b0~b9是所述并行数据,i0~i3是二进制化所述I得到的4位计数器值,I是16位伪正交码的指示数。
2.如权利要求1所述的伪正交码发生器,还包括2×1复用器,用于将所述组合电路单元输出的逻辑值转换为实际值。
3.一种伪正交码发生器,包括:
串并转换器,用于将串行传输数据转换成9位并行数据;
4位计数器,用于反复地从0计数到15;及
组合电路单元,用于利用所述9位并行数据和所述4位计数器值顺序地生成16位伪正交码,其中所述组合电路单元的运算由下述等式组成:
cb 0 ( I ) = b 0 ⊕ ( i 1 Λ b 1 ) ⊕ ( i 0 Λ b 2 )
cb 1 ( I ) = b 3 ⊕ i 2 ⊕ ( i 1 Λ b 4 ) ⊕ ( i 0 Λ b 5 )
cb 2 ( I ) = b 6 ⊕ i 3 ⊕ ( i 1 Λ b 7 ) ⊕ ( i 0 Λ b 8 )
cb 3 ( I ) = b 0 ⊕ b 3 ⊕ b ‾ 6 ⊕ i 3 ⊕ i 2 ⊕ ( i 1 Λ ( b 1 ⊕ b 4 ⊕ b 7 ) ) ⊕ ( i 0 Λ ( b 2 ⊕ b 5 ⊕ b 8 ) )
C ( I ) = ( - 1 ) cb 0 ( I ) ‾ | cb 1 ( I ) | cb 2 ( I ) | cb 3 ( I ) ] Λ [ cb 0 ( I ) | cb 1 ( I ) ‾ | cb 2 ( I ) | cb 3 ( I ) ] Λ [ cb 0 ( I ) | cb 1 ( I ) | cb 2 ( I ) ‾ | cb 3 ( I ) ] Λ [ cb 0 ( I ) | cb 1 ( I ) | cb 2 ( I ) | cb 3 ( I ) ‾ ] , 0 ≤ I ≤ 15
并且,其中,C(I)是所述9位并行数据的伪正交码,0≤I≤15,b0~b9是所述并行数据,i0~i3是二进制化所述I得到的4位计数器值,I是16位伪正交码的指示数。
4.如权利要求3所述的伪正交码发生器,还包括2×1复用器,用于将所述组合电路单元输出的逻辑值转换为实际值。
CN200910262784.4A 2009-11-09 2009-12-31 复杂性低的伪正交码发生器 Active CN102055437B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020090107639A KR101038095B1 (ko) 2009-11-09 2009-11-09 유사직교부호 발생기
KR10-2009-0107639 2009-11-09

Publications (2)

Publication Number Publication Date
CN102055437A true CN102055437A (zh) 2011-05-11
CN102055437B CN102055437B (zh) 2014-02-26

Family

ID=43959438

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200910262784.4A Active CN102055437B (zh) 2009-11-09 2009-12-31 复杂性低的伪正交码发生器

Country Status (4)

Country Link
US (1) US7944374B1 (zh)
JP (1) JP4931991B2 (zh)
KR (1) KR101038095B1 (zh)
CN (1) CN102055437B (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100912543B1 (ko) * 2007-06-26 2009-08-18 한국전자통신연구원 주파수 선택적 기저대역을 이용한 변복조 방법 및 그 장치
US8050355B2 (en) * 2008-06-11 2011-11-01 Korea Electronics Technology Institute Transmitter and receiver using pseudo-orthogonal code
CN102783065B (zh) * 2010-04-02 2014-11-19 富士通株式会社 正交掩码生成装置和方法及正交掩码映射装置和方法
TWI475835B (zh) * 2012-09-28 2015-03-01 Raydium Semiconductor Corp 正交碼矩陣產生方法及正交碼矩陣產生電路
US10110420B1 (en) * 2016-08-29 2018-10-23 Amazon Technologies, Inc. Orthogonal encoding of diagnostic information in a computer network

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060071559A (ko) * 2004-12-22 2006-06-27 전자부품연구원 블록직교 확장 트랜스오소고날 코드를 이용한 정진폭다중부호 이진직교 변조 신호의 최적/준최적 복조방법및 장치
KR100761669B1 (ko) * 2007-04-18 2007-10-01 전자부품연구원 유사직교부호화 송신 및 수신 시스템
CN101534276A (zh) * 2004-09-22 2009-09-16 电子部品研究院 用于解调恒幅多码双正交调制信号的改进方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5193094A (en) * 1990-03-07 1993-03-09 Qualcomm Incorporated Method and apparatus for generating super-orthogonal convolutional codes and the decoding thereof
US6167552A (en) * 1997-10-02 2000-12-26 Harris Corporation Apparatus for convolutional self-doubly orthogonal encoding and decoding
JPH11275052A (ja) * 1998-03-19 1999-10-08 Fujitsu Ltd 拡散符号化装置およびその方法
JP2002232391A (ja) * 2001-01-30 2002-08-16 Matsushita Electric Ind Co Ltd 直交符号発生回路
JP4126584B2 (ja) * 2001-08-10 2008-07-30 横河電機株式会社 コード発生器
JP2003152683A (ja) * 2001-11-13 2003-05-23 Matsushita Electric Ind Co Ltd 直交符号発生回路

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101534276A (zh) * 2004-09-22 2009-09-16 电子部品研究院 用于解调恒幅多码双正交调制信号的改进方法
KR20060071559A (ko) * 2004-12-22 2006-06-27 전자부품연구원 블록직교 확장 트랜스오소고날 코드를 이용한 정진폭다중부호 이진직교 변조 신호의 최적/준최적 복조방법및 장치
KR100761669B1 (ko) * 2007-04-18 2007-10-01 전자부품연구원 유사직교부호화 송신 및 수신 시스템

Also Published As

Publication number Publication date
JP4931991B2 (ja) 2012-05-16
KR20110051000A (ko) 2011-05-17
KR101038095B1 (ko) 2011-06-01
US7944374B1 (en) 2011-05-17
JP2011101334A (ja) 2011-05-19
CN102055437B (zh) 2014-02-26
US20110109486A1 (en) 2011-05-12

Similar Documents

Publication Publication Date Title
CN102055437B (zh) 复杂性低的伪正交码发生器
US7564379B2 (en) Parallelized dynamic Huffman decoder
Cheng et al. Memory bus encoding for low power: a tutorial
US8462028B2 (en) Parallel to serial conversion apparatus and method of converting parallel data having different widths
CN108737021A (zh) Polar码传输方法及装置
CN100542029C (zh) 伪随机序列发生装置
KR20080070949A (ko) 직렬 통신 시스템에서 직렬 데이터의 송수신 방법 및 장치와 이를 위한 직렬 통신 시스템
US6442729B1 (en) Convolution code generator and digital signal processor which includes the same
US20040117710A1 (en) Weight compression/decompression system
JP2002232391A (ja) 直交符号発生回路
KR100525799B1 (ko) 주파수도약수열 발생장치
EP0297581A2 (en) Pseudo-noise sequence generator
US7461108B2 (en) Barrel shift device
WO2021143634A1 (zh) 算术编码器及实现算术编码的方法和图像编码方法
KR101370606B1 (ko) 스위칭 횟수 및 크로스톡 지연을 최소화한 버스 인코딩 장치
US10776079B2 (en) True random number generation device and generation method thereof
JP3727301B2 (ja) 加算回路および加算回路を備えた半導体装置
Liu et al. Efficient hardware implementation of roadrunner for lightweight application
KR100574359B1 (ko) 직렬데이터의 송수신 장치 및 그 방법
Kim et al. Efficient implementation of ovsf code generator for umts systems
Joyce et al. Design of Digital ZigBee Transmitter for IoT Application
KR100275527B1 (ko) 워드 난수 발생 장치 및 그 방법
CN203747792U (zh) 多功能可配置的六输入查找表结构
KR100434364B1 (ko) 직렬 가산기
CN102655414A (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