【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

智能推荐

leetcode 172. 阶乘后的零-程序员宅基地

文章浏览阅读63次。题目给定一个整数 n,返回 n! 结果尾数中零的数量。解题思路每个0都是由2 * 5得来的,相当于要求n!分解成质因子后2 * 5的数目,由于n中2的数目肯定是要大于5的数目,所以我们只需要求出n!中5的数目。C++代码class Solution {public: int trailingZeroes(int n) { ...

Day15-【Java SE进阶】IO流(一):File、IO流概述、File文件对象的创建、字节输入输出流FileInputStream FileoutputStream、释放资源。_outputstream释放-程序员宅基地

文章浏览阅读992次,点赞27次,收藏15次。UTF-8是Unicode字符集的一种编码方案,采取可变长编码方案,共分四个长度区:1个字节,2个字节,3个字节,4个字节。文件字节输入流:每次读取多个字节到字节数组中去,返回读取的字节数量,读取完毕会返回-1。注意1:字符编码时使用的字符集,和解码时使用的字符集必须一致,否则会出现乱码。定义一个与文件一样大的字节数组,一次性读取完文件的全部字节。UTF-8字符集:汉字占3个字节,英文、数字占1个字节。GBK字符集:汉字占2个字节,英文、数字占1个字节。GBK规定:汉字的第一个字节的第一位必须是1。_outputstream释放

jeecgboot重新登录_jeecg 登录自动退出-程序员宅基地

文章浏览阅读1.8k次,点赞3次,收藏3次。解决jeecgboot每次登录进去都会弹出请重新登录问题,在utils文件下找到request.js文件注释这段代码即可_jeecg 登录自动退出

数据中心供配电系统负荷计算实例分析-程序员宅基地

文章浏览阅读3.4k次。我国目前普遍采用需要系数法和二项式系数法确定用电设备的负荷,其中需要系数法是国际上普遍采用的确定计算负荷的方法,最为简便;而二项式系数法在确定设备台数较少且各台设备容量差..._数据中心用电负荷统计变压器

HTML5期末大作业:网页制作代码 网站设计——人电影网站(5页) HTML+CSS+JavaScript 学生DW网页设计作业成品 dreamweaver作业静态HTML网页设计模板_网页设计成品百度网盘-程序员宅基地

文章浏览阅读7k次,点赞4次,收藏46次。HTML5期末大作业:网页制作代码 网站设计——人电影网站(5页) HTML+CSS+JavaScript 学生DW网页设计作业成品 dreamweaver作业静态HTML网页设计模板常见网页设计作业题材有 个人、 美食、 公司、 学校、 旅游、 电商、 宠物、 电器、 茶叶、 家居、 酒店、 舞蹈、 动漫、 明星、 服装、 体育、 化妆品、 物流、 环保、 书籍、 婚纱、 军事、 游戏、 节日、 戒烟、 电影、 摄影、 文化、 家乡、 鲜花、 礼品、 汽车、 其他 等网页设计题目, A+水平作业_网页设计成品百度网盘

【Jailhouse 文章】Look Mum, no VM Exits_jailhouse sr-iov-程序员宅基地

文章浏览阅读392次。jailhouse 文章翻译,Look Mum, no VM Exits!_jailhouse sr-iov

随便推点

chatgpt赋能python:Python怎么删除文件中的某一行_python 删除文件特定几行-程序员宅基地

文章浏览阅读751次。本文由chatgpt生成,文章没有在chatgpt生成的基础上进行任何的修改。以上只是chatgpt能力的冰山一角。作为通用的Aigc大模型,只是展现它原本的实力。对于颠覆工作方式的ChatGPT,应该选择拥抱而不是抗拒,未来属于“会用”AI的人。AI职场汇报智能办公文案写作效率提升教程 专注于AI+职场+办公方向。下图是课程的整体大纲下图是AI职场汇报智能办公文案写作效率提升教程中用到的ai工具。_python 删除文件特定几行

Java过滤特殊字符的正则表达式_java正则表达式过滤特殊字符-程序员宅基地

文章浏览阅读2.1k次。【代码】Java过滤特殊字符的正则表达式。_java正则表达式过滤特殊字符

CSS中设置背景的7个属性及简写background注意点_background设置背景图片-程序员宅基地

文章浏览阅读5.7k次,点赞4次,收藏17次。css中背景的设置至关重要,也是一个难点,因为属性众多,对应的属性值也比较多,这里详细的列举了背景相关的7个属性及对应的属性值,并附上演示代码,后期要用的话,可以随时查看,那我们坐稳开车了······1: background-color 设置背景颜色2:background-image来设置背景图片- 语法:background-image:url(相对路径);-可以同时为一个元素指定背景颜色和背景图片,这样背景颜色将会作为背景图片的底色,一般情况下设置背景..._background设置背景图片

Win10 安装系统跳过创建用户,直接启用 Administrator_windows10msoobe进程-程序员宅基地

文章浏览阅读2.6k次,点赞2次,收藏8次。Win10 安装系统跳过创建用户,直接启用 Administrator_windows10msoobe进程

PyCharm2021安装教程-程序员宅基地

文章浏览阅读10w+次,点赞653次,收藏3k次。Windows安装pycharm教程新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入下载安装PyCharm1、进入官网PyCharm的下载地址:http://www.jetbrains.com/pycharm/downl_pycharm2021

《跨境电商——速卖通搜索排名规则解析与SEO技术》一一1.1 初识速卖通的搜索引擎...-程序员宅基地

文章浏览阅读835次。本节书摘来自异步社区出版社《跨境电商——速卖通搜索排名规则解析与SEO技术》一书中的第1章,第1.1节,作者: 冯晓宁,更多章节内容可以访问云栖社区“异步社区”公众号查看。1.1 初识速卖通的搜索引擎1.1.1 初识速卖通搜索作为速卖通卖家都应该知道,速卖通经常被视为“国际版的淘宝”。那么请想一下,普通消费者在淘宝网上购买商品的时候,他的行为应该..._跨境电商 速卖通搜索排名规则解析与seo技术 pdf

推荐文章

热门文章

相关标签