贝叶斯检测_贝叶斯二元信号检测系统-程序员宅基地

技术标签: matlab  dsp_matlab  概率论  开发语言  

使用MATLAB进行贝叶斯准则检测

贝叶斯检测原理

前提假设

代价因子:
C00–信号发0,并且接收为0的代价
C10–信号发1,接收为1的代价
C11–信号发1,并且接收为1的代价
C01–信号发1,接收为0的代价
先验概率:
PH1: 发送端,发送信号1的概率
PH0: 发送端,发送信号0的概率
概率转移机构:
p(x|H1): 发送端发送1时,接收端接收到的信号的概率密度函数
p(x|H0): 发送端发送0时,接收端接收到的信号的概率密度函数
注意,这里发送端发送的信号,无论是信号0,还是信号1,在发送之后就是一个确定的信号,但是接收端接收的时候接收到的时候确实一个随机的信号,是因为在信号中添加了随机的噪声,使得接收端的信号变成了随机的信号

判断原则

在接收信号的时候,总会出现接收到错误的情况,这时候,就需要付出代价(上面规定的代价因子就是其抽象),在更一般的情况下,即使接收到的信号正确,我们也付出了一定的代价。当然这些代价对我们来说是不利的,所以我们就想着让付出的代价,越小越好,这就是贝叶斯准则的基本思想。

推导过程

首先考虑代价由什么构成:发1和发0时候付出的代价构成。
发送1时候的代价:
C 01 × ∫ 判 为 0 的 区 间 p ( x ∣ H 1 ) d x + C 11 × ∫ 判 为 1 的 区 间 p ( x ∣ H 1 ) d x C_{01}\times \int_{判为0的区间}{p(x|H1)d_x} + C_{11}\times \int_{判为1的区间}{p(x|H1)d_x} C01×0p(xH1)dx+C11×1p(xH1)dx
从上面的式子中,我们可以看出,我们需要一个判决门限,来将x进行分类(分为1或者分为0),当然这个判决门限,现在还不知道,这里暂时先设为 R 0 R_0 R0,即当接收到的数据 x > R 0 x>R_0 x>R0的时候,判为1,否则判为0,上式重写为:
C 01 × ∫ − ∞ R 0 p ( x ∣ H 1 ) d x + C 11 × ∫ R 0 ∞ p ( x ∣ H 1 ) d x C_{01}\times \int_{-\infty}^{R_0}{p(x|H1)d_x} + C_{11}\times \int_{R_0}^{\infty}{p(x|H1)d_x} C01×R0p(xH1)dx+C11×R0p(xH1)dx
类似分析可以得到,
发送0时候的代价
C 10 × ∫ R 0 ∞ p ( x ∣ H 0 ) d x + C 00 × ∫ − ∞ R 0 p ( x ∣ H 0 ) d x C_{10}\times \int_{R_0}^{\infty}{p(x|H0)d_x} + C_{00}\times \int_{-\infty}^{R_0}{p(x|H0)d_x} C10×R0p(xH0)dx+C00×R0p(xH0)dx
于是可以得到发送一个信号付出的平均代价:对应的发送1的代价乘上发送1的概率,对应的发送0的代价乘上发送0的概率。
C a v g = P ( H 0 ) × { C 10 × ∫ R 0 ∞ p ( x ∣ H 0 ) d x + C 00 × ∫ − ∞ R 0 p ( x ∣ H 0 ) d x } + P ( H 1 ) × { C 01 × ∫ − ∞ R 0 p ( x ∣ H 1 ) d x + C 11 × ∫ R 0 ∞ p ( x ∣ H 1 ) d x } C_{avg} = P(H0)\times \{ C_{10}\times \int_{R_0}^{\infty}{p(x|H0)d_x} + C_{00}\times \int_{-\infty}^{R_0}{p(x|H0)d_x} \} \\ + P(H1) \times \{C_{01}\times \int_{-\infty}^{R_0}{p(x|H1)d_x} + C_{11}\times \int_{R_0}^{\infty}{p(x|H1)d_x} \} Cavg=P(H0)×{ C10×R0p(xH0)dx+C00×R0p(xH0)dx}+P(H1)×{ C01×R0p(xH1)dx+C11×R0p(xH1)dx}
利用性质
∫ R 0 ∞ p ( x ∣ H i ) d x = 1 − ∫ − ∞ R 0 p ( x ∣ H i ) d x i = 0 , 1 \int_{R_0}^{\infty}{p(x|Hi)d_x} = 1 - \int_{-\infty}^{R_0}{p(x|Hi)d_x} \\ i = {0, 1} R0p(xHi)dx=1R0p(xHi)dxi=0,1
可将平均代价的表达式进行化简
C a v g = P ( H 0 ) × C 10 + P ( H 1 ) × C 11 + ∫ − ∞ R 0 [ ( C 01 − C 11 ) p ( x ∣ H 1 ) P ( H 1 ) − ( C 10 − C 00 ) p ( x ∣ H 0 ) P ( H 0 ) ] × d x C_{avg} = P(H0)\times C_{10} + P(H1)\times C_{11} +\\ \int_{-\infty}^{R_0}{[(C_{01} - C_{11})p(x|H1)P(H1) - (C_{10}-C_{00})p(x|H0)P(H0)] \times d_x} Cavg=P(H0)×C10+P(H1)×C11+R0[(C01C11)p(xH1)P(H1)(C10C00)p(xH0)P(H0)]×dx
由于先验概率,代价因子固定,概率转移机构固定(跟信道和环境有关,而不能认为改变),为了使的平均代价最小,只有使得积分最小,所以取所有使得积分里面的表达式为负数的x为属于信号0的判决域。

( C 01 − C 11 ) p ( x ∣ H 1 ) P ( H 1 ) − ( C 10 − C 00 ) p ( x ∣ H 0 ) P ( H 0 ) < 0 如 果 接 收 到 的 信 号 x 使 上 式 成 立 , 判 为 发 送 方 发 送 信 号 0 (C_{01} - C_{11})p(x|H1)P(H1) - (C_{10}-C_{00})p(x|H0)P(H0) < 0 \\ 如果接收到的信号x使上式成立,判为发送方发送信号0 (C01C11)p(xH1)P(H1)(C10C00)p(xH0)P(H0)<0x使0
化简得:
p ( x ∣ H 1 ) p ( x ∣ H 0 ) < ( C 01 − C 11 ) P ( H 1 ) ( C 10 − C 00 ) P ( H 0 ) 如 果 接 收 到 的 信 号 x 使 上 式 成 立 , 判 为 发 送 方 发 送 信 号 0 p ( x ∣ H 1 ) p ( x ∣ H 0 ) > ( C 01 − C 11 ) P ( H 1 ) ( C 10 − C 00 ) P ( H 0 ) 如 果 接 收 到 的 信 号 x 使 上 式 成 立 , 判 为 发 送 方 发 送 信 号 1 \frac{p(x|H1)}{p(x|H0)} < \frac{(C_{01} - C_{11})P(H1)}{(C_{10}-C_{00})P(H0)} \\ 如果接收到的信号x使上式成立,判为发送方发送信号0 \\ \frac{p(x|H1)}{p(x|H0)} > \frac{(C_{01} - C_{11})P(H1)}{(C_{10}-C_{00})P(H0)} \\ 如果接收到的信号x使上式成立,判为发送方发送信号1 p(xH0)p(xH1)<(C10C00)P(H0)(C01C11)P(H1)x使0p(xH0)p(xH1)>(C10C00)P(H0)(C01C11)P(H1)x使1

matlab实现

%贝叶斯准测使用
%背景介绍
%二元通信系统,在H1: A(常数),H0:0
%高斯白噪声N(0, sigam^2)
%P(H1) = 0.8, P(H0) = 0.2
%在信号的持续时间Tc内,进行N点独立采样
M = 10; %发送端发送的符号
N = 20; %在一个持续时间内,进行N点的采样
PH1 = 0.8; 
PH0 = 0.2;  %设置原信号发送的概率
sigma = 2;  %高斯噪声的方差为sigma^2
A = 5;
val_h1 = A;
val_h0 = 0; %设置每一种情况下的原信号
DATA0 = val_h0*ones(N, 1);
DATA1 = val_h1*ones(N, 1);  %发送的没有噪声干扰的原始数据
C00 = 1; C01 = 5; C10 = 6; C11 = 1; %设置代价因子
threshold = (C10-C00)*PH0 / ((C01-C11)*PH1);    %没有进行化简的原始的判决门限
error_time = 0;
noise = normrnd(0, sigma, [N, M]);  %需要叠加到信号上的高斯噪声矩阵
index = 1:M;  
for i = index
    H1 = DATA1 + noise(:,i);    
    H0 = DATA0 + noise(:,i);    %模拟真实的叠加完噪声的信号
    
    %通过随机数来模拟概率事件的发生,recieve代表接收到的信号
    if ( rand()<PH1 )
        recieve = H1;
        originalSignal = DATA1;
        flag = 1;   %代表发送端的信号是1
    else
        recieve = H0;
        originalSignal = DATA0;
        flag = 0;   %代表发送端的信号是0,便于后面进行错误概率的计算
    end
    if ( flag==1 ) 
        disp('发送的信号为:H1');
    else
        disp('发送的信号为:H0');
    end
    newThreshold = (log(threshold) + N*A^2/(2*sigma^2))*sigma^2/A;
    if ( sum(recieve) > newThreshold && flag==1 )   %这里使用了化简后的表达式,但是没有使用检验统计量
        fprintf('判决发送的信号为:H1,判决成功\n\n');
    else
        if( sum(recieve) < newThreshold && flag==0 )
            fprintf('判决发送的信号为:H0,判决成功\n\n');
        else 
            fprintf('判决失败\n\n');
            error_time = error_time + 1;
        end
    end
    subplot(2, 1, 1);
    plot((1:N), originalSignal);
    title('发送信号');
    xlabel('n');
    ylabel('value');
    subplot(2, 1, 2);    
    plot((1:N), recieve);
    title('接收信号');
    xlabel('n');
    ylabel('value');
    axis([0, N, -A, 2*A]);
    pause();
    
end
fprintf('错误判决次数为:%d,错误判决概率为:%f\n', error_time, error_time/M);

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

智能推荐

leetcode sql题目_leedcode sql-程序员宅基地

文章浏览阅读392次。1 # Write your MySQL query statement belowselect max(salary) as SecondHighestSalary from Employee where salary not in (select max(salary) from Employee )Write a SQL query to get the second hig_leedcode sql

嵌入式软件工程师笔试面试指南-ARM体系与架构_嵌入式工程师笔试面试指南-程序员宅基地

文章浏览阅读1.1w次,点赞74次,收藏324次。嵌入式软件笔试,嵌入式软件面试,程序员简历书写,Linux驱动工程师笔试,Linux驱动工程师面试,BSP工程师笔试,BSP工程师面试,应届生秋招,应届生春招,C/C++笔试题目,C/C++面试题目,C/C++程序员,BSP工程师_嵌入式工程师笔试面试指南

威佐夫博弈 hdu1527 取石子游戏_博弈 分割石子-程序员宅基地

文章浏览阅读800次。传送门:点击打开链接题意:轮流取石子。1.在一堆中取任意个数.2.在两堆中取相同个数。最后取完的人胜利,问先手是否必赢思路:威佐夫博弈博弈,满足黄金分割,且每个数字只会出现一次。具体求法见代码#include#include#include#include#include#include#include#include#include#include#include_博弈 分割石子

python控制蓝牙音响_[ESP32+MicroPython]智能音响控制-程序员宅基地

文章浏览阅读2k次。blinker支持多种智能音响控制,如天猫精灵、百度小度、小米小爱、京东叮咚等。这里以天猫精灵控制为例,blinker DIY支持将设备模拟成三种类型的智能家居:插座、灯、传感器。Blinker支持多种语音助手控制,如天猫精灵、百度小度,本节以天猫精灵控制为例。示例程序及blinker模块天猫精灵基本接入方法通常语音助手都是对特定的设备类型进行支持,确定设备类型后,才能响应对应的语音指令。使用bl..._blinker支持micpython么

(赠源码)python+django+Mysql上课点名系统03391-计算机毕业设计-程序员宅基地

文章浏览阅读112次。对于本上课点名系统的设计来说,它主要是采用后台采用了B/S的结构,它是应用mysql数据库,python等技术动态编程以及数据库进行努力学习和大量实践,并运用到了整个系统的设计当中,具体根据网上上课点名系统的现状来进行开发的,具体根据学生需求实现网上上课点名系统网络化的管理,各类信息有序地进行存储,进入上课点名系统页面之后,方可开始操作主控界面,系统功能包括管理员服务端:后台首页、系统用户(管理员、任课老师、学校领导、班主任、学生注册)、模块管理(课程类别、课程信息、课程签到、公告信息、签到提醒)。

随便推点

Redis实现延迟队列方法介绍-程序员宅基地

文章浏览阅读3.3k次。其中,延迟队列是 Redis 的一个重要应用场景,它被广泛应用于异步任务的调度、消息队列的实现以及秒杀、抢购等高并发场景的处理。在实现延迟队列时,我们可以使用 Redis 的有序集合来保存待执行的任务,其中元素的分值表示任务的执行时间,元素的值表示任务的内容。使用 ZADD 命令将任务添加到有序集合中,将任务的执行时间作为元素的分值,将任务的内容作为元素的值。使用 ZADD 命令将任务添加到有序集合中,将任务的执行时间作为元素的分值,将任务的内容作为元素的值。一、Redis 有序集合实现延迟队列。

Python入门实战:Python的文件操作-程序员宅基地

文章浏览阅读701次,点赞23次,收藏7次。1.背景介绍Python是一种强大的编程语言,它具有简洁的语法和易于学习。Python的文件操作是一种常用的编程技术,可以让程序员更方便地读取和写入文件。在本文中,我们将深入探讨Python的文件操作,涵盖了核心概念、算法原理、具体操作步骤、数学模型公式、代码实例以及未来发展趋势。1.1 Python的文件操作背景Python的文件操作是一种基本的编程技能,它允许程序员在程序中读取和写...

机器学习模型对比_机器学习的模型比较-程序员宅基地

文章浏览阅读1k次。1.SVM和LR(逻辑回归)1.1 相同点都是线性分类器。本质上都是求一个最佳分类超平面。都是监督学习算法。 都是判别模型。通过决策函数,判别输入特征之间的差别来进行分类。常见的判别模型有:KNN、SVM、LR。 常见的生成模型有:朴素贝叶斯,隐马尔可夫模型。1.2 不同点损失函数不同,LR的损失函数为交叉熵;svm的损失函数自带正则化,而LR需要在损失函数的基础上加上正则化。 两个模型对数据和参数的敏感程度不同。SVM算法中仅支持向量起作用,大部分样本的增减对模型无影响;而L_机器学习的模型比较

纯C语言完整代码操作单链表(初始化、插入、删除、查找...)-程序员宅基地

文章浏览阅读901次,点赞3次,收藏10次。C语言操作单链表

实战打靶集锦-027-SoSimple1_sosimple 写入试验场-程序员宅基地

文章浏览阅读1.6k次,点赞32次,收藏47次。本文简单记录了博主的一次打靶经历,涉及wordpress扫描与爆破、social-warfare远程代码执行漏洞、sudo命令提权等_sosimple 写入试验场

用opencv的dnn模块做yolov5目标检测_opencv yolov5-程序员宅基地

文章浏览阅读7w次,点赞271次,收藏1.1k次。最近在微信公众号里看到多篇讲解yolov5在openvino部署做目标检测文章,但是没看到过用opencv的dnn模块做yolov5目标检测的。于是,我就想着编写一套用opencv的dnn模块做yolov5目标检测的程序。在编写这套程序时,遇到的bug和解决办法,在这篇文章里讲述一下。在yolov5之前的yolov3和yolov4的官方代码都是基于darknet框架的实现的,因此opencv的dnn模块做目标检测时,读取的是.cfg和.weight文件,那时候编写程序很顺畅,没有遇到bug。但是yolo_opencv yolov5