首页 > 其他分享 >2020年华为杯数学建模竞赛A题代码和思路

2020年华为杯数学建模竞赛A题代码和思路

时间:2024-10-08 18:17:56浏览次数:8  
标签:相噪 导频 相位 噪声 华为 建模 算法 2020 色散

ASIC芯片上的载波恢复DSP算法设计与实现

随着数字信号处理(DSP)技术的成熟以及芯片技术工艺的飞速发展,作为光传输领域中的关键技术之一,光数字信号处理在专用集成电路(ASIC)上的实现成为了研究重点。

本文围绕着ASIC芯片中DSP算法设计流程中的主要步骤和常见问题,通过建立16QAM

数字通信系统模型,对通信系统中各个模块中的信号进行建模与分析,采取了多次仿真实

验对模型中关键参数之间的关系进行了对比与分析,根据仿真结果总结得出了在预设条件下较为适用的一套芯片相噪补偿算法,并实现了其在 ASIC 芯片上以资源使用最优化的条件下的硬件方案。

针对问题一,首先以基本加法、乘法、查表和缓存为基础,提出了一套导频长度可变的CR算法,在LS算法估计得到导频相噪后,根据MAP准则计算并补偿净荷相噪;同时在我们搭建的标准 16QAM 仿真平台上,CR 算法 RSNR 代价为线宽、色散、导频开销的函数,当线宽为100kHz,色散为20000ps/nm,算法并行度固定为128,RSNR代价小于3dB时,通过BER-RSNR代价曲线优化导频长度,结果表明即使减小导频长度会导致RSNR代价增大,CR算法在导频开销低至3.13%时,依然满足题设要求。

针对问题二,目标为在给定RSNR代价下,分析导频开销与线宽、色散的关系。在线宽波动范围为10kHz~10Mhz,色散波动范围为0~10000ps/nm时,1000次仿真结果表明,线宽小于1MHz时,导频开销与线宽成正比;大于1MHz以后,导频开销迅速增长。同时,导频开销基本不受色散波动影响,证明了我们的想法。

针对问题三,结合问题一与问题二中模型,引入了位宽、资源、净荷量等因素。由于定

点化位宽直接影响RSNR代价,因此对RSNR代价模型进行更新。同时,对硬件资源消耗进行建模,设计 CR 算法时序实现结构,将其与导频开销、并行度以及定点量化位宽联系到一起;根据问题一与问题二中模型,对问题二中模型进行更新,引入定点量化位宽对系

统RSNR代价的影响,并将问题三化简为与定点量化位宽和导频开销相关的最值问题。

        针对问题四,结合问题一二三的分析,我们建立了一个性能-资源的统筹优化模型,通过最小化综合代价函数,得出了一套可自动优化位宽和实现性的方案,用以指导算法开发。

关键词:DSP,载波恢复算法,ASIC芯片设计,RSNR,定点量化,LS算法

一、      问题重述 ........................................................................................................................... 3

1.1    提出问题 ........................................................................................................................ 3

1.2    问题分析 ........................................................................................................................ 3

二、      基本假设和符号说明 ....................................................................................................... 5

2.1 基本假设 .......................................................................................................................... 5

2.2 符号说明 .......................................................................................................................... 5

三、      问题1的模型的建立与求解 ........................................................................................... 6

3.1 16QAM信号传输模型的建立 ......................................................................................... 6

3.2 色散效应的信道模拟与补偿模块的建模与分析 .......................................................... 7

3.3 相位噪声的模型建立与分析 .......................................................................................... 8

3.4 相噪补偿CR算法的推导和分析 ................................................................................... 8

3.5 仿真结果与分析 ............................................................................................................ 12

四、 问题2的模型建立与求解 ................................................................................................. 15

4.1 目标分析和仿真模型设计 ............................................................................................ 15

4.2 仿真结果与分析 ............................................................................................................ 17

五、问题3的模型建立与求解 ................................................................................................... 22

5.1 ASIC芯片设计流程综述 ............................................................................................... 22

5.2 CR算法在ASIC芯片设计问题模型的建立与分析 .................................................... 22

5.3 仿真结果与分析 ............................................................................................................ 26

六、问题4的模型建立与分析 ................................................................................................... 28

6.1 资源与性能优化模型建立 ............................................................................................ 28

6.2 基于搜索的自动优化位宽和实现性设计的方案 ........................................................ 28

参考文献 ....................................................................................................................................... 30

附录 ............................................................................................................................................... 31

一、  问题

1.1 提出问题

进入 5G 时代以来,光传输领域的通信算法以及光传输芯片的制造工艺得到了飞速发展。例如采用7nm芯片工艺制造的光传输芯片容量可达到800Gbps,保障了网络流量的爆发型增长。在高速光纤通信的系统传输过程中,信号在传输过程中主要受到了以下干扰:

光电转换,电光转换,光调制解调器等模拟器件对信号的损伤;本振光源和发送光载波的频差以及相位噪声;光纤色度色散的影响;两个偏振态之间的串扰[1]。

在本次题目的研究中,我们主要考虑信号在信道中受到色散效应和相位噪声这两个因

素的影响。在光传输系统中,发射端激光器和接收端激光器都存在线宽,线宽数量级在100KHz左右,激光器线宽同样会使信号在星座图内旋转,从而影响信号判决,增加通信系统的误码率,线宽引起的信号旋转叫做相位噪声。相位噪声作为一种信道损伤可以使用基于导频符号(Pilot)的载波恢复(CR)算法对其进行估计并补偿。另一方面,色散是在光纤中传输的光信号(脉冲)的不同频率成分以不同的速度传播,在高速率光通信系统中造

成脉冲展宽,进而引起的信号失真现象。对于色散现象,我们可以根据其脉冲频率响应函数的形式进行色散补偿。

本文的主要任务之一,就是在保证RSNR(Required SNR)代价小于0.3dB的前提下,通过建立模型和仿真,分析和设计出一套使用Pilot开销最小的CR算法进行相噪补偿;同时,在考虑线宽和色散值参数于指定范围内的变化场景中,以同样的RSNR代价前提为目标通过建模仿真和拟合得到色散值、线宽与Pilot开销的定量关系。RSNR是评估算法性能的常用指标,它表示的是:对于给定的数字调制方式,在只有高斯白噪声存在时误比特率BER达到门限值(本文为2×10-2)信道中所施加的信噪比SNR与同时存在相位噪声、色散效应等干扰下BER达到相同门限点时信道施加的SNR相比增加的部分。当算法性能越好,则RSNR代价则相应地越低。

本文的另一个主要任务是在确定 CR 算法后,进一步考虑算法在芯片中的实现,将算法所需的资源进行计算考察,并考虑定点量化对算法性能和芯片资源的影响,通过建立优化模型设计出 CR 算法在芯片中实现中使用资源最低的方案。进一步的,根据现实中的具体应用场景,总结提炼“性能-资源”相平衡的算法设计思路和综合代价函数。建立模型,设计出一套自动优化位宽和实现性设计的方案。

1.2 问题分析

问题1:该小问中,给定了线宽参数设定为固定值LW=100kHz,色散值参数设定为固

定值Dz=20kps/nm,数字调制方式为16QAM,其波特率

bf 为150Gbaud。首先,根据已知

的导频信息以及并行度要求,我们需要设计出一种合理且低复杂度的 CR 算法作为相噪补偿的理论基础;其次,我们需要根据最新参数,以基本的加法、乘法、查找表和缓存为基础,建立信道传输模型与信号模型作为仿真的运行平台,模拟 16QAM 信号在信道中的传

输以及在接收端进行的补偿和解调处理,根据解调出的比特序列计算得出误比特率 BER,绘制其在不同信噪比SNR下的曲线。将该曲线与只受到加性高斯白噪声影响下16QAM的BER-SNR曲线进行比较,观察找出两条曲线在BER门限值处的临界SNR值,两点之差即为该CR算法下的RSNR值。我们的最终目的是对不同Pilot开销下的CR算法进行仿真比较,选择出其中满足RSNR<0.3dB并且Pilot开销最小的算法,该算法即为问题1所求。

问题2:在问题1中CR算法和仿真平台的基础上,将线宽参数LW和色散值Dz分别设置在10kHz~10MHz和0~10000ps/nm的范围内变化,通过设计仿真模型找出并记录满足RSNR 代价小于 0.3dB 的情形下 LW,Dz 和 Pilot 开销值的变化关系曲线。然后通过对比这些曲线和数据,定量挖掘出色散、线宽与Pilot开销的关系。

问题3:在问题1和2的CR算法基础上,考虑并行度与时序约束,将理论上的CR算法细化为在ASIC芯片上可实现的基本操作,计算其在ASIC芯片上的实现所需要的资源,即需要多少量的加法器、乘法器、查找表以及数据缓存。通过绘制 CR 算法在 ASIC 芯片上的硬件实现流程图建立起该算法硬件实现的模型。进一步地,考虑定点量化噪声对芯片

上算法性能的影响,通过采用建立优化模型的方法,以定点量化使用定点数的定点位宽为

变量,题目给出的各个条件作为约束条件,解出使资源使用量最低的最优解,并以优化模

型为基础指向性地对不同位宽的定点量化方案进行仿真,找出符合性能要求以及消耗资源最少的位宽及其对应的硬件实现方案。

问题4:结合问题3中的代表性场景,以CR算法的性能与在ASIC芯片上实现所需要使用的资源相权衡,给出具有统筹意义的性能和资源的综合代价目标函数,并以此构造广

义的优化模型。最后根据设计的优化模型,设计出具有自动优化位宽和实现性设计的方案。通过仿真给出定量结果,用以验证给出方案的实用性和正确性。

二、  基本设和符号说明

2.1  基本假设

(1)问题1和2中假设相邻很近的符号间相位变化很小,可以通过对相邻导频符号求取平均的方式减小加性高斯白噪声的影响,也可以用线性插值的方法对净荷符号相位进行估计和补偿。

(2)问题3中,设置存入buffer后,在下一时钟上升延可输出。

(3)问题3中,从buffer中取出数据不消耗资源。

(4)并行度等于帧长度,即帧与帧的处理为流水操作。

2.2  符号说明

符号

符号说明

标签:相噪,导频,相位,噪声,华为,建模,算法,2020,色散
From: https://blog.csdn.net/2401_82505179/article/details/142756932

相关文章

  • 华为云应用侧Android Studio开发
    本文将介绍如何使用AndroidStudio开发APP完成与接入华为云IoTDA设备的对接,包括属性参数获以及取命令下发。一、鉴权认证应用侧需要通过IAM服务鉴权,获取token,华为账号创建IAM用户,可以为创建的用户分配权限认证鉴权_设备接入IoTDA_华为云1.创建IAM账户在统一身份认证......
  • 华为欧拉openGauss数据库部署及配置远程连接
    1.前置工作1.1配置hosts文件vi/etc/hosts#新增192.168.19.128openeuleros1.2配置limit.conf文件vi/etc/security/limits.confommsoftnprocunlimitedommhardnprocunlimitedommsoftnofile102400ommhardnofile102400ommsoftstackunlimitedomm......
  • 华为Datacom考什么?要考几门?
    华为认证细致地分为HCIA、HCIP和HCIE这三个具有显著差异的级别。就在今天,让咱们一同分别针对改版后三个级别的Datacom考试展开全面且深入的介绍。细致探讨看看它们各自具体考查哪些内容,究竟要通过考几门课程才能成功获取证书。01、HCIA-Datacom认证考几门HCIA-D......
  • CF547D Mike and Fish(图论建模)
    题意二维平面上有\(n\)个点\((x_i,y_i)\),你需要给每个点染色红色或蓝色使得每一行、每一列上红蓝点数差小于等于1。\(n,x_i,y_i\le2\times10^5\)。分析方法一:上下界网络流对所有行和列建点,\(x_i\rightarrowy_i\)连边,流量\([0,1]\),有流量表示染红。源点向行点连边,流量......
  • The 2020 ICPC Asia Shenyang Regional Programming Contest Northeastern University
    The2020ICPCAsiaShenyangRegionalProgrammingContestNortheasternUniversity(SMU2024ICPC网络赛选拔赛2)D.JourneytoUn'Goro思路队友写得,没看。代码#include<bits/stdc++.h>usingnamespacestd;typedeflonglongintll;#defineintlonglong#defineP......
  • P7078 [CSP-S2020] 贪吃蛇 题解
    P7078[CSP-S2020]贪吃蛇这题好啊题目传送门看到题之后觉得有点像砍蚯蚓的那道题看看题目可以证明,若一条蛇在吃完之后不是最弱的那一条蛇,那么他一定会选择吃,证明如下设蛇长为\(a_{1,\dots,n}\)且依次递增,那么很明显的因为​......
  • 《深度学习》OpenCV 背景建模 原理及案例解析
    目录一、背景建模1、什么是背景建模2、背景建模的方法    1)帧差法(backgroundSubtractor)    2)基于K近邻的背景/前景分割算法BackgroundSubtractorKNN    3)基于高斯混合的背景/前景分割算法BackgroundSubtractorMOG23、步骤    1)初始......
  • JOI 2020 Final
    A-長いだけのネクタイ(JustLongNeckties)JOI公司开了一个派对。有\(n+1\)条领带,第\(i\)条领带的长度是\(a_i\)。有\(n\)名员工,第\(i\)名员工适合长度不超过\(b_i\)的领带。对于一种将\(n\)条领带配对给\(n\)的人的方案,设第\(i\)条领带匹配了第\(j\)......
  • 信息学奥赛复赛复习11-CSP-J2020-04方格取数-动态规划、斐波那契数列、最优子结构、重
    PDF文档公众号回复关键字:202410041P7074[CSP-J2020]方格取数[题目描述]设有n×m的方格图,每个方格中都有一个整数。现有一只小熊,想从图的左上角走到右下角,每一步只能向上、向下或向右走一格,并且不能重复经过已经走过的方格,也不能走出边界。小熊会取走所有经过的方格中......
  • [题解]P7077 [CSP-S2020] 函数调用
    P7077[CSP-S2020]函数调用题意简述给定一个长度为\(n\)的序列\(a_1,a_2,\dots,a_n\),给定\(m\)个函数,每个函数可能是下面\(3\)种类型,用\(T_x\)表示函数\(x\)的类型:\(T_x=1\),对下标\(p\)增加\(v\)。\(T_x=2\),对所有元素乘\(v\)。\(T_x=3\),由若干类型\(1\)和类型\(2\)组成......