【C++基于中心极限定理生成高斯随机数(高斯白噪声)】-程序员宅基地

技术标签: c++  概率论  

C++基于中心极限定理生成高斯随机数(高斯白噪声)

前言

在c++的标准头文件中,‘math.h’并没有直接提供高斯随机数的生成函数。‘math.h’头文件主要包含了数学函数和常量的声明,例如三角函数、对数函数和指数函数等。要生成高斯随机数,你可以使用c++标准库中一个名为‘rand()’的函数,可以用于生成伪随机数,这个函数在‘<stdlib.h>’头文件中声明。生成的伪随机数服从均匀分布,通过采样足够多的样本,依据中心极限定理便可得到高斯随机数。

中心极限定理

中心极限定理是概率论中的一个重要的定理,它描述了当从任意分布中抽取大量样本时,样本均值的分布将近似服从于正态分布。

生成算法

高斯随机数又可以称为高斯白噪声,它是一种最为随机的噪声,存在于许多自然或工程领域中。首先定义rand(A)函数表示为能够产生在区间 [ 0 , A ] [0,A] [0,A]上的一个随机值的随机数发生器,它在该区间上满足均匀分布。一般区间右边界 A A A的值可取 2 15 − 1 2^{15}-1 2151(单精度浮点数)或 2 31 − 1 2^{31}-1 2311(双精度浮点数)。假设 X X X是一个随机数,将随机变量 X X X进行归一化可以构造出随机变量 Z Z Z
Z = X − E ( X ) V a r ( X ) ( 1 ) Z=\frac{X-E(X)}{\sqrt{Var(X)}}\qquad(1) Z=Var(X) XE(X)(1)
式(1)中, E ( X ) E(X) E(X) X X X的数学期望, V a r ( X ) Var(X) Var(X) X X X的方差。假设对任意 i = 1 , . . . , n i=1,...,n i=1,...,n X i X_i Xi均在区间 [ 0 , A ] [0,A] [0,A]上服从均匀分布,因此有:
E ( X i ) = 1 2 A ( 2 ) E(X_i)=\frac{1}{2}A\qquad(2) E(Xi)=21A(2)
V a r ( X i ) = 1 12 A 2 ( 3 ) Var(X_i)=\frac{1}{12}A^2\qquad(3) Var(Xi)=121A2(3)
E ( ∑ i = 1 n X i ) = n 2 A ( 4 ) E(\sum_{i=1}^nX_i)=\frac{n}{2}A\qquad(4) E(i=1nXi)=2nA(4)
V a r ( ∑ i = 1 n X i ) = n 2 A 2 ( 5 ) Var(\sum_{i=1}^nX_i)=\frac{n}{2}A^2\qquad(5) Var(i=1nXi)=2nA2(5)

通过概率论中心极限定理生成服从高斯噪声的随机数。生成过程如下:对于公式(1),假设 X X X是由 n n n个具有相同分布的随机变量相加得到的结果,记为 X = ∑ i = 1 n X i X=\sum_{i=1}^nX_i X=i=1nXi,当随机变量的样本足够大时,即 n → ∞ n\rightarrow\infty n,公式(1)中随机变量 Z Z Z服从均值为0,方差为1的高斯分布。把服从高斯分布的随机变量记为 Z n Z_n Zn,
Z n = ∑ i = 1 n X i − 1 2 A n 12 A = 1 A 12 n ∑ i = 1 n X i − 3 n ( 6 ) Z_n=\frac{\sum_{i=1}^nX_i-\frac{1}{2}A}{\sqrt{\frac{n}{12}}A}=\frac{1}{A}\sqrt{\frac{12}{n}}\sum_{i=1}^{n}X_i-\sqrt{3n}\qquad(6) Zn=12n Ai=1nXi21A=A1n12 i=1nXi3n (6)

c++代码实现

代码需要包含如下头文件

#include <iostream>
#include <cstdlib>
#include<vector>
using namespace std;

生成高斯噪声代码

double generateGaussianNoise() {
    
	double Sum = 0.0;
	int numSample = 1000;  // 采样个数

	for (int i = 0; i < numSample; i++) {
    
		Sum += static_cast<double>(rand());
	}
	// 公式(6)
	double Res = (Sum - numSample / 2.0 * RAND_MAX) / (sqrt(numSample / 12.0) * RAND_MAX);
	return Res;
}

主函数

int main() {
    
	for (int i = 0; i < 1000; ++i) {
    
		double sample = generateGaussianNoise();
		cout << "Sample " << i << ": " << sample << endl;
	}
	return 0;
}

验证结果

利用generateGaussianNoise()生成多个随机数,求取其均值和方差,看其是否为0和1。
计算均值

double cal_mean(vector<double> val) {
    
	double length = static_cast<double>(val.size());
	double Sum = 0.0;
	for (double num : val)
		Sum += num;
	return Sum / length;
}

计算方差

double cal_Var(vector<double> val) {
    
	double length = static_cast<double>(val.size());
	double mean = cal_mean(val);
	double Sum = 0.0;
	for (double num : val)
		Sum += pow(num - mean, 2);
	return Sum / length;
}

主函数

int main() {
    
	vector<double> Res;
	for (int i = 0; i < 1000; ++i) {
    
		double sample = generateGaussianNoise();
		Res.push_back(sample);
		cout << "Sample " << i << ": " << sample << endl;
	}
	double mean = cal_mean(Res);
	double var = cal_Var(Res);
	cout << "mean: " << mean << endl;
	cout << "var: " << var << endl;
	return 0;
}

打印结果,其均值接近0,方差接近1,验证正确。
在这里插入图片描述

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_40603846/article/details/137114690

智能推荐

874计算机科学基础综合,2018年四川大学874计算机科学专业基础综合之计算机操作系统考研仿真模拟五套题...-程序员宅基地

文章浏览阅读1.1k次。一、选择题1. 串行接口是指( )。A. 接口与系统总线之间串行传送,接口与I/0设备之间串行传送B. 接口与系统总线之间串行传送,接口与1/0设备之间并行传送C. 接口与系统总线之间并行传送,接口与I/0设备之间串行传送D. 接口与系统总线之间并行传送,接口与I/0设备之间并行传送【答案】C2. 最容易造成很多小碎片的可变分区分配算法是( )。A. 首次适应算法B. 最佳适应算法..._874 计算机科学专业基础综合题型

XShell连接失败:Could not connect to '192.168.191.128' (port 22): Connection failed._could not connect to '192.168.17.128' (port 22): c-程序员宅基地

文章浏览阅读9.7k次,点赞5次,收藏15次。连接xshell失败,报错如下图,怎么解决呢。1、通过ps -e|grep ssh命令判断是否安装ssh服务2、如果只有客户端安装了,服务器没有安装,则需要安装ssh服务器,命令:apt-get install openssh-server3、安装成功之后,启动ssh服务,命令:/etc/init.d/ssh start4、通过ps -e|grep ssh命令再次判断是否正确启动..._could not connect to '192.168.17.128' (port 22): connection failed.

杰理之KeyPage【篇】_杰理 空白芯片 烧入key文件-程序员宅基地

文章浏览阅读209次。00000000_杰理 空白芯片 烧入key文件

一文读懂ChatGPT,满足你对chatGPT的好奇心_引发对chatgpt兴趣的表述-程序员宅基地

文章浏览阅读475次。2023年初,“ChatGPT”一词在社交媒体上引起了热议,人们纷纷探讨它的本质和对社会的影响。就连央视新闻也对此进行了报道。作为新传专业的前沿人士,我们当然不能忽视这一热点。本文将全面解析ChatGPT,打开“技术黑箱”,探讨它对新闻与传播领域的影响。_引发对chatgpt兴趣的表述

中文字符频率统计python_用Python数据分析方法进行汉字声调频率统计分析-程序员宅基地

文章浏览阅读259次。用Python数据分析方法进行汉字声调频率统计分析木合塔尔·沙地克;布合力齐姑丽·瓦斯力【期刊名称】《电脑知识与技术》【年(卷),期】2017(013)035【摘要】该文首先用Python程序,自动获取基本汉字字符集中的所有汉字,然后用汉字拼音转换工具pypinyin把所有汉字转换成拼音,最后根据所有汉字的拼音声调,统计并可视化拼音声调的占比.【总页数】2页(13-14)【关键词】数据分析;数据可..._汉字声调频率统计

linux输出信息调试信息重定向-程序员宅基地

文章浏览阅读64次。最近在做一个android系统移植的项目,所使用的开发板com1是调试串口,就是说会有uboot和kernel的调试信息打印在com1上(ttySAC0)。因为后期要使用ttySAC0作为上层应用通信串口,所以要把所有的调试信息都给去掉。参考网上的几篇文章,自己做了如下修改,终于把调试信息重定向到ttySAC1上了,在这做下记录。参考文章有:http://blog.csdn.net/longt..._嵌入式rootfs 输出重定向到/dev/console

随便推点

uniapp 引入iconfont图标库彩色symbol教程_uniapp symbol图标-程序员宅基地

文章浏览阅读1.2k次,点赞4次,收藏12次。1,先去iconfont登录,然后选择图标加入购物车 2,点击又上角车车添加进入项目我的项目中就会出现选择的图标 3,点击下载至本地,然后解压文件夹,然后切换到uniapp打开终端运行注:要保证自己电脑有安装node(没有安装node可以去官网下载Node.js 中文网)npm i -g iconfont-tools(mac用户失败的话在前面加个sudo,password就是自己的开机密码吧)4,终端切换到上面解压的文件夹里面,运行iconfont-tools 这些可以默认也可以自己命名(我是自己命名的_uniapp symbol图标

C、C++ 对于char*和char[]的理解_c++ char*-程序员宅基地

文章浏览阅读1.2w次,点赞25次,收藏192次。char*和char[]都是指针,指向第一个字符所在的地址,但char*是常量的指针,char[]是指针的常量_c++ char*

Sublime Text2 使用教程-程序员宅基地

文章浏览阅读930次。代码编辑器或者文本编辑器,对于程序员来说,就像剑与战士一样,谁都想拥有一把可以随心驾驭且锋利无比的宝剑,而每一位程序员,同样会去追求最适合自己的强大、灵活的编辑器,相信你和我一样,都不会例外。我用过的编辑器不少,真不少~ 但却没有哪款让我特别心仪的,直到我遇到了 Sublime Text 2 !如果说“神器”是我能给予一款软件最高的评价,那么我很乐意为它封上这么一个称号。它小巧绿色且速度非

对10个整数进行按照从小到大的顺序排序用选择法和冒泡排序_对十个数进行大小排序java-程序员宅基地

文章浏览阅读4.1k次。一、选择法这是每一个数出来跟后面所有的进行比较。2.冒泡排序法,是两个相邻的进行对比。_对十个数进行大小排序java

物联网开发笔记——使用网络调试助手连接阿里云物联网平台(基于MQTT协议)_网络调试助手连接阿里云连不上-程序员宅基地

文章浏览阅读2.9k次。物联网开发笔记——使用网络调试助手连接阿里云物联网平台(基于MQTT协议)其实作者本意是使用4G模块来实现与阿里云物联网平台的连接过程,但是由于自己用的4G模块自身的限制,使得阿里云连接总是无法建立,已经联系客服返厂检修了,于是我在此使用网络调试助手来演示如何与阿里云物联网平台建立连接。一.准备工作1.MQTT协议说明文档(3.1.1版本)2.网络调试助手(可使用域名与服务器建立连接)PS:与阿里云建立连解释,最好使用域名来完成连接过程,而不是使用IP号。这里我跟阿里云的售后工程师咨询过,表示对应_网络调试助手连接阿里云连不上

<<<零基础C++速成>>>_无c语言基础c++期末速成-程序员宅基地

文章浏览阅读544次,点赞5次,收藏6次。运算符与表达式任何高级程序设计语言中,表达式都是最基本的组成部分,可以说C++中的大部分语句都是由表达式构成的。_无c语言基础c++期末速成