信道噪声实时产生算法及改进研究

杨志强1 朱秋明1,2,3 台 鑫4 刘 亮4 陈小敏1 廖志忠3

(1. 南京航空航天大学电子信息工程学院,江苏南京 211100;2. 英国赫瑞瓦特大学工程与物理科学学院,爱丁堡 EH14 4AS;3. 中国空空导弹研究院,河南洛阳 471009; 4. 中国电子科技集团公司第41研究所,山东青岛 233006)

摘 要: 针对经典的逆变换和舍弃法模拟信道噪声硬件实现复杂的问题,开发了一种基于谐波叠加(Sum-of-Sinusoids,SoS)中心极限理论和Hadamard矩阵变换相结合的改进方法实时产生高斯噪声,推导了该方法输出随机变量幅值的理论分布,分析了利用可编程逻辑器件(Field-Programmable Gate Array,FPGA)硬件实现时,定点化位宽和查找表深度对输出精度和周期的影响。数值仿真表明,本文改进方法输出的幅值统计分布精度优于传统SoS方法,尾巴精确度有所提高,重复周期也大大扩展,可以满足实际中信道噪声硬件模拟的需求。

关键词:信道噪声;高斯分布;模拟方法;中心极限理论;谐波叠加

1 引言

无线信号在信道中传播必然受到各种噪声的干扰,进而影响接收机信号接收的准确性。研究不同传播环境下噪声对接收信号的影响,对无线通信系统的方案设计和性能评估必不可少。同时,如何在实验室环境下精确产生不同干扰噪声,从而用于真实模拟噪声对实际通信设备的影响变得越来越重要。鉴于实际中大部分噪声服从高斯分布,因此如何产生统计特性好,尾巴精确度高和重复周期长的高斯噪声是近年来通信测试领域的研究重点之一[1-3]

经典的高斯噪声模拟方法有基于逆变换的方法[5- 6]和基于舍弃的方法[7- 8]。需要指出的是,逆变换方法和舍弃法为非均匀随机变量的通用产生方法,可以产生统计精确的高斯噪声,但是硬件实现比较复杂。

中心极限理论方法是高斯随机变量的特有产生方法,输出统计特性略差,但原理简单且易于硬件实现[9-10]。谐波叠加(SoS,Sum of Sinusoids)方法[11-12]是中心极限理论方法的一种改进,已被广泛应用于无线信道衰落的实时模拟。文献[13]基于SoS方法提出一种非平稳的莱斯衰落信道的仿真方法;文献[14]结合FPGA硬件平台,利用SoS方法实现了复合衰落的实时模拟;文献[15]则基于SoS方法提出了瑞利衰落场景下的非平稳MIMO信道衰落的实时仿真方法。需要指出的是,SoS方法不仅实现简单灵活,而且还可以产生各种高斯色噪声。本文基于课题组前期无线信道衰落模拟的研究基础,提出基于SoS的方法产生高斯随机变量,并借鉴Hadamard矩阵变换的思想将SoS方法产生的多路独立高斯随机变量进行线性叠加,获得统计性能更好、经过周期扩展的高斯噪声,更加符合信道噪声模拟的要求。

2 高斯噪声模型及特性

高斯噪声的幅值统计分布服从高斯分布,其概率密度函数(Probability Density Function,PDF)可表示为

(1)

式中, μ为均值,σ为标准差。当μ=0、σ=1时,该分布称为标准高斯分布,即

(2)

对应的累积分布函数为

(3)

其中,erf(·)表示误差函数。

图1(a)为标准PDF及其CDF的数值仿真曲线,考虑到精确的高斯仿真要求能够精确覆盖极低概率出现的区域,称为尾巴精确度,用标准差σ来衡量[16]。我们利用对数形式给出了PDF曲线,如图1(b)所示,该曲线可以清晰的展现尾巴区域的分布特性,如图中阴影区域。实际中考虑到硬件模拟的条件及需求,一般要求硬件模拟信道噪声的尾巴精确度达到3σ~5σ

图1 标准高斯PDF及CDP曲线
Fig.1 Standard Gaussian PDF and CDF curves

3 SoS产生方法及改进

3.1 SoS原理

逆变换方法和舍弃法比较适合软件仿真产生高斯随机变量,而硬件实现比较复杂。中心极限理论方法是高斯随机变量特有的产生方法,输出统计特性略逊于前两类,但原理简单且易于硬件实现。SoS方法是中心极限理论方法的一种改进,已被广泛应用于无线信道衰落的实时模拟[13-15],该方法实现原理如下

(4)

其中,N表示散射支路数目; fn表示各谐波频率,φn表示各散射支路随机分布的初始相位。则当模型参数确定后, fnφn为非零常数,而t可看成服从均匀分布的随机变量。

由SoS方法可知,第n支路加权谐波可表示为

(5)

由文献[17]可知,随机变量的概率密度函数可表示为

(6)

其中,均值和方差分别为0和利用获得对应的特征函数,并根据随机变量变换性质,可得各支路叠加后的随机变量特征函数为

(7)

从而获得的概率密度函数为

(8)

当散射支路数N时,根据文献[18]可知

(9)

将式(9)代入式(8)中,并运用文献[18]可得

(10)

因此,当N时,SoS方法输出变量的瞬时幅度服从均值为0,方差为1的高斯分布。

3.2 基于Hadamard矩阵的改进

由于SoS方法输出各支路为周期波形,因而叠加后产生的高斯随机变量的周期为

(11)

式中,gcd(·)为表示各谐波频率的最大公约数。利用可编程逻辑器件(Field-Programmable Gate Array,FPGA)硬件实现时,采用定点余弦查找表产生各支路谐波,此时,余弦表位宽Wcos、深度Dcos定点化角频率位宽Dω对输出序列的周期会产生影响,根据文献[14]可知,当2Dω>Dcos时,最终输出序列的周期为

(12)

式中,ωi,i=1,2,…,N为谐波频率定点化的结果。由于随机变量重复周期较短,与真实环境下的信道噪声不相匹配,且由于各谐波的加权系数相同,容易造成统计特性的整体偏差。

为了尽可能地模拟真实信道环境下的噪声,本文借鉴Hadamard矩阵变换思想对传统的SoS方法进行改进,改善输出噪声的统计特性和扩展输出噪声的周期。设M行独立同分布高斯随机变量为

X=[x1,x2,…,xM]T

(13)

Hadamard矩阵为

H=[hi, j]M×M

(14)

为了减少硬件实现的复杂度,令H的元素为±1,且满足

(15)

经过Hadamard矩阵变换输出的M行高斯随机变量为

Y=[y1,y2,…,yM]T

(16)

三者满足如下关系:

(17)

一旦矩阵H确定,则YX的关系就确定,yixi满足以下关系

(18)

矩阵变换过程输出为

(19)

式中,ki∈{±1}且

本文采用SoS方法实时产生M行独立同分布高斯随机变量代替预存式的高斯随机变量,每个高斯随机变量由N路谐波叠加,MN个谐波的频率各不相同,则矩阵变换后输出的高斯随机变量的周期可表示为

(20)

本文每隔τ,τ<T长度对系数ki进行随机更新,因此可将式(19)改写为

(21)

式(21)的结果可看作是M行独立同分布高斯随机变量的线性叠加,此方法避免了矩阵变换过程导致各行高斯变量之间独立性变差,可以改善输出噪声的统计特性,同时又能扩展输出噪声的周期,其周期远远大于式(20)给出的周期。

4 数值仿真及分析

为了验证本文SoS改进方法产生高斯随机噪声的性能,我们设定N分别为4,16,64,并利用上述方法进行仿真,输出数据长度为108。实际输出高斯噪声序列的统计幅值分布如图2所示,从图可以看出,当N很小时,幅值统计分布与理论高斯分布之间的误差较大,尾巴精确度较低,当N增大时,两者之间的误差变小,且尾巴精确度提高,当N时,输出噪声的幅值统计分布趋向理论高斯分布。图3则仿真比较了改进前后两种方法输出的幅值统计性能,仿真中假设每路SoS方法的谐波数目为16,共产生4路独立同分布的高斯噪声,仿真输出数据长度为108。从图可以看出,改进后方法的幅值统计分布性能优于传统SoS方法,尾巴精确度也有所提高。

图2 不同N时的幅值统计分布
Fig.2 Statistical distribution of amplitude at different N

图3 传统与改进SoS方法统计分布比较
Fig.3 Comparison of statistical distribution between traditional and improved SoS Method

另外,为了方便观测比较不同方法输出高斯噪声的周期,我们取谐波数目N=16,高斯噪声数目M=4,余弦表深度Dcos=212和宽度Wcos=14,定点化频率位宽Dω=14。从图4(a)、(b)给出了改进前后两种方法输出的周期长度,由图可看出,传统的SoS方法重复周期较短,而改进的SoS方法的重复周期得到了很好地扩展,远远大于传统方法。

图4 传统与改进SoS方法重复周期比较
Fig.4 Repeated cycle comparison between traditional and improved SoS method

5 结论

传统高斯噪声产生方法输出统计分布比较精确,但是硬件实现也比较困难。基于SoS的产生方法,原理简单且易于硬件实现,已被广泛应用于无线信道衰落的实时模拟。本文推导了SoS方法输出随机变量幅度的理论分布,并针对其存在输出统计精度差和重复周期短的问题,利用Hadamard矩阵变换思想对其进行改进。数值仿真表明,改进后方法输出的幅值统计分布性能明显优于传统SoS方法,尾巴精确度有所提高,重复周期也大大扩展,比较适合于硬件实时模拟产生高斯噪声。

参考文献

[1] Choi J, Jung J, Park I C. Area-Efficient Approach for Generating Quantized Gaussian Noise[J]. IEEE Transactions on Circuits and Systems I: Regular Papers, 2016, 63(7): 1005-1013.

[2] Malik J S, Hemani A. Gaussian Random Number Generation: A Survey on Hardware Architectures[J]. ACM Computing Surveys (CSUR), 2016, 49(3): 1-37.

[3] Malik J S, Hemani A, Malik J N, et al. Revisiting central limit theorem: Accurate Gaussian random number generation in VLSI[J]. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2015, 23(5): 842- 855.

[4] Muller M E. An inverse method for the generation of random normal deviates on large-scale computers[J]. Mathematical Tables and Other Aids to Computation, 1958, 12(63): 167-174.

[5] Chen J, Moon J, Bazargan K. Reconfigurable readback-signal generator based on a field-programmable gate array[J]. IEEE Transactions on Magnetics, 2004, 40(3): 1744-1750.

[6] Gutierrez R, Torres V, Valls J. Hardware architecture of a Gaussian noise generator based on the inversion method[J]. IEEE Transactions on Circuits and Systems II: Express Briefs, 2012, 59(8): 501-505.

[7] Marsaglia G, Tsang W W. A fast, easily implemented method for sampling from decreasing or symmetric unimodal density functions[J]. SIAM Journal on Scientific and Statistical Computing, 1984, 5(2): 349-359.

[8] Edrees H, Cheung B, Sandora M C, et al. Hardware-Optimized Ziggurat Algorithm for High-Speed Gaussian Random Number Generators[C]∥ERSA, 2009: 254-260.

[9] Wallace C S. Fast pseudorandom generators for normal and exponential variates[J]. ACM Transactions on Mathematical Software (TOMS), 1996, 22(1): 119-127.

[10] Thomas D B. The Table-Hadamard GRNG: An Area-Efficient FPGA Gaussian Random Number Generator[J]. ACM Transactions on Reconfigurable Technology and Systems (TRETS), 2015, 8(4): 1-22.

[11] Clarke R H. A statistical theory of mobile-radio reception[J]. Bell System Technical Journal, 1968, 47(6): 957-1000.

[12] Jakes W C, Cox D C. Microwave mobile communications[M]. 2th ed. Piscataway, NJ: Wiley-IEEE Press, 1994:1- 656.

[13] Jiang Kaili, Chen Xiaomin, Zhu Qiuming, et al. A Novel Simulation Model for Non-stationary Rice Fading Channels[J]. Wireless Communications and Mobile Computing, 2018, 1-9, Article ID 8086073.

[14] 朱秋明,戴秀超,刘星麟,等. 复合衰落信道建模及模拟方法研究[J]. 信号处理, 2015, 31(1):59- 65.

Zhu Qiuming, Dai Xiuchao, Liu Xinglin, et al. Modeling and Simulation for Composite Fading Channel[J]. Journal of Signal Processing, 2015, 31(1):59- 65. (in Chinese)

[15] Zhu Qiuming, Liu Xinglin, Yin Xuefeng, et al. A Novel Simulator of Non-Stationary Random MIMO Channels in Rayleigh Fading Scenarios[J]. International Journal of Antennas and Propagation, 2016: 1-9, Article ID 3492591.

[16] Alimohammad A, Fard S F, Cockburn B F, et al. A compact and accurate Gaussian variate generator[J]. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2008, 16(5): 517-527.

[17] Papoulis A, Pillai S U. Probability, Random Variables and Stochastic Processes[M]. 4th ed. New York: McGraw-Hill, 2002: 134-135.

[18] Abramowitz M, Stegun I A. Pocketbook of mathematical functions[M]. Frankfurt/Main: Verlag Harri Deutsch, 1984: 1- 468.

Real-time Generation Method and Its Improvement for Channel Noises

YANG Zhi-qiang1 ZHU Qiu-ming1,2,3 TAI Xin4 LIU Liang4 CHEN Xiao-min1 LIAO Zhi-zhong3

(1. College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics,Nanjing, Jiangsu 211100, China; 2. Heriot-Watt University, School of Engineering & Physical Sciences, Edinburgh, EH14 4AS,U.K.; 3. China Airborne Missile Academy, Luoyang, Henan 471009, China; 4. The 41st Institute of China Electronics Technology Group Corporation, Qingdao, Shandong 233006, China)

Abstract: Since the conventional generation methods, i.e., the inversion method and rejection method, are very complicated for hardware implementation, we develop an improved method for reproducing channel noises with Gaussian distributions in real-time. By introducing the Hadamard matrix transformation, the proposed method modifies the Sum-of-Sinusoids (SoS) method based on the central limit theory. On this basis, the theoretical amplitude distribution of output random variables is derived, and then by utilizing the field programmable gate array (FPGA) hardware, the effects of the width of fixed-point data and the depth of look-up tables on the distribution and periodicity of output variables are analyzed. Numerical simulation results show that the amplitude distribution of the new method has higher precision than that of the traditional SoS method. In addition, the accuracy of the tail distribution and the repetition period are both improved significantly, which also shows the proposed method can meet the requirements of channel noise emulation in reality.

Key words: channel noise; Gaussian distribution; generation method; central limit theory; sum-of-sinusoids(SoS)

中图分类号:TN98

文献标识码:A

DOI: 10.16798/j.issn.1003- 0530.2018.07.004

文章编号:1003-0530(2018)07-0787-06

收稿日期:2018-01-30;修回日期:2018-05-14

基金项目:国家重大科学仪器设备开发专项(2013YQ200607); 国家自然科学基金重点项目(61631020); 江苏省博士后基金资助(1601017C); 中央高校基本科研业务费青年科技创新基金(NS2016044); 江苏省物联网与控制技术重点实验室基金(NJ20160027)资助

作者简介

杨志强 男,1993年生,福建霞浦人。南京航空航天大学在读硕士研究生,研究方向为无线衰落信道硬件模拟。

E-mail:yzq905147407@163.com

朱秋明(通讯作者) 男,1979年生,江苏苏州人。南京航空航天大学硕士生导师,副教授,研究方向为无线信道勘测、建模及仿真模拟。

E-mail:zhuqiuming@nuaa.edu.cn

台 鑫 男,1982年生,山东青岛人。中国电子科技集团公司41研究所高级工程师,研究方向为信号处理、微波毫米波信号发生与模拟。

E-mail:x.tai@outlook.com

刘 亮 男,1975年生,山东新泰人。中国电子科技集团公司41研究所研究员,研究方向为电子测试、复杂电磁信号模拟。

E-mail:potter_liang@163.com

陈小敏 女,1975年生,江苏盐城人。南京航空航天大学硕士生导师,副教授,研究方向为无线通信、空时编码的信号检测和链路自适应技术。

E-mail:minnie402@126.com

廖志忠 男,1962年生,安徽临泉人。中国空空导弹研究院研究员,研究方向为飞行器总体设计。

E-mail:3441960181@qq.com