-
引言
低密度奇偶校验(Low Density Parity Check Code,LDPC)码是一类具有稀疏校验矩阵的线性分组码,不仅有逼近Shannon限的良好性能,而且译码复杂度较低, 结构灵活,是近年信道编码领域的研究热点,目前已广泛应用于深空通信、光纤通信、卫星数字视频和音频广播等领域。LDPC码已成为第四代通信系统(4G)强有力的竞争者,而基于LDPC码的编码方案已经被下一代卫星数字视频广播标准DVB-S2采纳。
编码器实现指标分析
作为前向纠错系统的重要部分,设计高速率低复杂度LDPC码编译码器成为提高系统性能的关键。对LDPC码来说,其编码复杂度相对较大,编码器的设计与实现是首要任务,也是译码器设计与实现的前提,有着十分重要的作用。
编码速率与复杂度是评价LDPC编码器好坏的重要指标。考虑高清晰度电视(HDTV)标准在分辨率为1920×1080,帧率为60帧/s,每个像素以24比特量化时,总数据率在2Gb/s的数量级。采用MPEG-2压缩,要求数据率大约在20~40Mb/s。
编码器设计思路
设LDPC码检验矩阵为H、生成矩阵为G 。传统的编码方法是利用生成矩阵G直接进行编码。由于G并不具有稀疏性,直接编码的复杂度与码长N的平方成正比。本文的编码器采用RU编码算法。该算法通过对交换校验矩阵行列的位置,保持矩阵的稀疏性,利用交换行列后的校验矩阵进行编码,有效降低了编码的复杂度。经过行列交换的校验矩阵具有近似下三角形式,如图1所示。
图1 交换校验矩阵
设信息序列为s,码字为C利用图1的矩阵可对信息序列s进行编码。码字分为三部分:C=(s,p1,p2),其中s是信息比特序列,长度为k;p1和p2是校验比特序列,长度分别为g和N-k-g。校验比特序列p1、p2计算公式如下:
编码流程如图2所示。
图2 编码流程图
设计LDPC编码器的时候注意:在RU算法中,对校验矩阵进行行列交换,转化为近似下三角形式称为编码预处理过程。给定一个校验矩阵,编码预处理过程和矩阵的计算只需要做一次,所以可先用软件完成。实际的编码计算通过硬件实现。这样做有利于提高编码硬件实现的效率。
LDPC码编码器实现
LDPC码编码器硬件结构
基于RU算法的LDPC编码实现过程主要是计算p1、p2的过程。设计编码器时,为了提高编码速度,将可以同时计算的步骤作并行处理,得到编码器的硬件结构如图3所示。
图3 LDPC码编码器结构
图3中A、B、C、E分别代表图1中相应的矩阵,F代表Φ矩阵。从图3可知,LDPC编码器主要由缓冲器(buffer)、矩阵向量乘法器(MVM)、矩阵加法器(VA)、前向迭代运算器(FS)、向量合成器(CWG)等运算单元以及存储各个矩阵相关信息的存储器组成。因为前向迭代运算基本上是矩阵与向量的乘法计算,所以矩阵向量乘法是LDPC编码过程最核心的单元。
分析图3可知,编码过程中,Cs与As的计算是同时进行的,其他的操作都是串行进行的。由于行列交换保持了矩阵的稀疏性,所以与A、B、C、E矩阵的相关运算是稀疏矩阵的运算,存储矩阵所需的空间少同时实现的复杂度低和运算速度快。Φ是g×g的矩阵,由于在编码预处理过程中保证了g尽量小,所以与Φ矩阵相关的运算也是比较快的。
LDPC码编码器复杂度
表1和表2描述了编码器计算校验序列p1、p2的流程及相应的复杂度。
表1 p1的计算
表2 p2的计算
从表1和表2可知RU算法的复杂度与N+g2成正比,g越小,编码复杂度越低。所以对校验矩阵进行行列交换时,使g尽量小是进一步降低编码复杂度的关键。
表1中序号2与表2中序号4的操作涉及到下三角矩阵T。由于T-1也是下三角矩阵,为了降低复杂度,可采用前向迭代进行计算。例如:假设Qx=y,Q为下三角矩阵,求x。计算过程如下:
编码器核心模块——矩阵向量乘法器(MVM)的实现矩阵与矩阵的乘法运算以及前向迭代运算实质上都是矩阵与向量的乘法。下面举例说明矩阵向量乘法器硬件实现的过程:
假设,对于LDPC编码器,如何有效率地存储各个矩阵的信息是降低复杂度的关键。下面给出一种矩阵存储的方案:矩阵存储器中记录“1”在行中的位置以及对应行行重,如表3所示。例如矩阵X第3行的“1”元素,在行中的位置为“0”,该行的行重为1。由于LDPC编码过程中使用的矩阵大多是稀疏矩阵,所以采用该矩阵存储方案能比较有效地利用存储的空间并有利于矩阵与向量乘法的快速实现。
矩阵X每行中“1”的位置可看作选择向量s相应元素的地址索引,将选择的所有元素相加作和,即完成X中某行与向量的运算。由于涉及的运算都是二进制加法,相加作和操作可以作如下简化:根据矩阵每行“1”的位置选择向量s的元素。统计被选择的元素中“1”的个数,若结果为奇数则说明相加的结果为“1”,否则说明相加的结果为“0”。判断结果为奇数或者偶数可由其二进制形式的末位是“1”或者“0”得到。通过设置两个计数器分别计算各行行重和选择的向量s相应位置的元素中“1”的个数,即可实现乘法单元的运算。
矩阵向量乘法器的硬件结构如图4所示。
图4 矩阵向量乘法器的硬件结构
从图4可知矩阵向量乘法器包括以下六个部分:调度单元(Scheduler),产生各模块单元的使能信号;缓存单元(Info_buffer),对输入信息序列进行缓存处理;存储器控制单元(Rom_ctrl),产生存储器的地址信号;“1”位置存储器(Rom_num),存储矩阵各行“1”的位置;行重存储器,存储矩阵相应各行行重;乘法单元(Multipler),进行向量乘法运算,最后输出码字。
矩阵向量乘法器仿真结果验证
在Quartus II环境下,实现output=Xs,得到如图5所示时序图。
图5 output="Xs仿真时序图"
图5中“en”是使能信号,“clock”是时钟信号,addr_num、addr_wei分别为两个存储器的地址信号,info_seq是输入信息信号,rece是信息信号经过缓存后的输出信号,num_t是“1”在各行的位置信息,row_wei_t是相应各行的行重,output是矩阵与向量相乘的结果。由图5可知,output=[1 1 1],信号输出有一个时钟周期的延时,仿真结果正确。
编码器方案验证与优缺点分析
本文利用FPGA实现了基于RU算法的编码器设计实现。在Quartus II软件环境下对LDPC编码器进行仿真,使用Stratix系列EP1s25F672I7芯片,对码长为504的码字进行编码。编码器占用约9%的逻辑单元,约5%的存储单元,综合后时钟频率达到120MHz,数据吞吐率达到33Mb/s,基本符合编码器设计的要求。该编码器结构是一种通用的设计方案,可以应用于各种不同的LDPC编码中,但由于其采用通用的编码算法,实现的复杂度高于某些特殊结构的LDPC码编码器,比如准循环LDPC码。另外通过优化时序和编码结构,可以进一步提高本文的编码器的编码速度。
利用FPGA实现基于RU算法编码器(LDPC编码器)的设计
- fpga(588500)
- 编码器(130082)
相关推荐
编码器音频功能
的音频通道数量。编码器音频工作原理,其中实现了双向音频功能,即对讲功能。 声明:部分内容及图片来源于网络,如有侵权请联系删除。 无论音频编码器还是视频编码器, 都是信源编码器,其本质是在尽可能保证编码质量情况下
2023-08-25 11:11:55129
伺服电机编码器分类
伺服电机编码器是安装在伺服电机上用来测量磁极位置和伺服电机转角及转速的一种传感器,从物理介质的不同来分,伺服电机编码器可以分为光电编码器和磁电编码器,另外旋转变压器也算一种特殊的伺服编码器,市场上
2023-08-25 08:09:03300
伺服电机编码器原理及编码器分类
伺服编码器这个基本的功能与普通编码器是一样的,比如增量型的有A,A反,B,B反,Z,Z反等信号,除此之外,伺服编码器还有着跟普通编码器不同的地方,那就是伺服电机多数为同步电机,同步电机启动的时候需要
2023-08-23 10:58:11341
CANopen协议编码器
CANopen编码器是一种常见的工业自动化设备,广泛应用于工业控制领域。它采用CANopen通信协议,可实现编码器与各种控制器的快速连接,从而实现精确的位置检测和运动控制。CANopen编码器性能稳定,安装简便,使用方便,具有很高的可靠性和耐用性。
2023-08-09 15:29:33348
编码器接错线会如何,编码器如何更换,编码器更换注意事项
换编码器要注意,编码器装好固定螺丝后,一定要将联轴器上的顶丝松了后消除装配应力造成的卡阻现象,用手转动灵活后在将顶丝顶死。
2023-07-26 10:05:371165
什么是PN编码器?PN编码器主要应用与优点
什么是PN编码器?PN编码器主要应用与优点:PN编码器具有很多优点。首先,它可以将原始信号进行变换编码,从而增加了发送信号的保密性。其次,它可以通过事先协定好的代码进行解码,提高了数据传输的准确性
2023-07-05 13:55:52381
增量式编码器和绝对值编码器有哪些区别?
增量式编码器和绝对值编码器有哪些区别?增量式编码器通过对变化量进行计数来测量位置变化,而绝对值编码器可提供实际位置值。因此,增量式编码器对于测量无限循环的运动比较有用,因为它们可以使用计数器来跟踪旋转次数和速度。相比之下,绝对值编码器适用于任务需要直接获得位置信息的情景,如机器人运动。
2023-07-05 13:34:28744
伺服电机编码器
伺服电机编码器 伺服电机编码器是安装在伺服电机上用来测量磁极位置和伺服电机转角及转速的一种传感器,从物理介质的不同来分,伺服电机编码器可以分为光电编码器和磁电编码器,另外旋转变压器也算一种特殊的伺服
2023-06-26 14:01:01412
什么是拉绳编码器?拉绳编码器4-20mA与应用
上,并随着物体的运动而发生拉伸或缩短。这种拉伸或缩短的运动将被传递给编码器,编码器通过将运动转化为电信号来实现对被测物体位置、速度或位移等参数的监测。
2023-05-29 09:23:21661
编码器种类及型号
编码器种类及型号:最常见的编码器类型是旋转编码器和线性编码器。旋转编码器通常用于测量机器人的关节位置,以及测量车辆和船只的转向角度。线性编码器通常用于测量运动平台的位置和速度。旋转编码器和线性编码器可以分为绝对式和增量式编码器。绝对式编码器可以直接读取位置信息,而增量式编码器则需要计算位置信息。
2023-05-18 11:15:001280
编码器是什么?编码器有哪些分类及应用
编码器是什么?编码器有哪些分类及应用;编码器是什么?在数字信号处理和通信系统中,编码器是一种重要的设备,用于将原始数据转换为字符序列或二进制码序列。编码器是一种可以同时测量物体位置和方向的蒿精度
2023-05-18 11:08:471416
编码器厂家排名
编码器厂家; 编码器是一种用于测量电机或电动机的移动位置、速度和方向的设备。在现代工业自动化中,编码器被广泛应用于机器人、CNC机床、印刷机等机械设备中。随着市场对生产效率的要求越来越高,编码器成为
2023-05-18 11:08:042015
增量型编码器与绝对值编码器
增量型编码器与绝对值型编码器怎么选择?在进行编码器选择时,增量型编码器和绝对值型编码器是两种常见的选择。增量型编码器是一种基于脉冲计数的编码器,通常由光电编码器和霍尔编码器组成。这种编码器的主要优点
2023-05-08 11:28:33551
绝对值编码器和增量式编码器不同在哪儿?
有没有编码器结构是区别于伺服系统和普通电机的第一要素,它可以让电机实现闭环控制,让其有更高的控制精度,应对更为苛刻的控制项目。目前,最为常见的伺服编码器主要有增量式和绝对值式两大类,它们的不同在
2023-04-12 09:05:024855
伺服电机编码器基础简介
伺服电机编码器是安装在伺服电机上用来测量磁极位置和伺服电机转角及转速的一种传感器,从物理介质的不同来分,伺服电机编码器可以分为光电编码器和磁电编码器,另外旋转变压器也算一种特殊的伺服编码器,市场上使用的基本上是光电编码器,不过磁电编码器作为后起之秀,有可靠,价格便宜,抗污染等特点,有赶超光电编码器的趋势。
2023-03-20 09:12:43794
增量式编码器和绝对值编码器选哪个?
增量式编码器和绝对值编码器哪个好? 编码器是伺服系统上的重要组成部分,可以发送脉冲给驱动器,用于运动位置的矫正,实现闭环控制。目前,常见的伺服编码器类型有增量式编码器以及绝对值编码器两种,它们哪个
2023-03-19 23:30:031701
什么是编码器?编码器有哪些作用?
的作用。通过对生产装备或机器人的位移和角度等数据的传感和处理,可以实现自动化控制和调整,提高生产效率和品质。编码器也可以帮助工程师研究和改善系统运行,优化设计并提高生
2023-03-13 17:44:182016
伺服电机编码器基础简介
伺服电机编码器是安装在伺服电机上用来测量磁极位置和伺服电机转角及转速的一种传感器,从物理介质的不同来分,伺服电机编码器可以分为光电编码器和磁电编码器,另外旋转变压器也算一种特殊的伺服编码器,市场上使用的基本上是光电编码器,不过磁电编码器作为后起之秀,有可靠,价格便宜,抗污染等特点,有赶超光电编码器的趋势。
2023-02-27 17:50:21877
伺服电机编码器基础简介
伺服电机编码器是安装在伺服电机上用来测量磁极位置和伺服电机转角及转速的一种传感器,从物理介质的不同来分,伺服电机编码器可以分为光电编码器和磁电编码器,另外旋转变压器也算一种特殊的伺服编码器,市场上使用的基本上是光电编码器,不过磁电编码器作为后起之秀,有可靠,价格便宜,抗污染等特点,有赶超光电编码器的趋势。
2023-02-24 11:56:381251
800Mbps准循环LDPC码编码器的FPGA实现
800Mbps准循环LDPC码编码器的FPGA实现引言低密度校验码肠 ,码 由于其接近香农限的纠错性能,使得其成为当前信道编码的研究热点。 码面临的一个关键问题是其较高的编码复杂度和编码时延。 形耐
2012-08-11 11:44:45
STM32操作增量式编码器(二)----使用编码器接口实现定位
增量式编码器如何进行定位,我也是一直存在疑惑,并不是说整体定位算法难,这仅仅需要利用一个变量去记录当前脉冲数即可,正转递增,反转递减。但是真实情况真的如此简单吗?首先我们需要明确两个存在的...
2021-12-08 16:36:0738
编码器的接线
我们通常用的是增量型编码器,可将旋转编码器的输出脉冲信号直接输入给plc,利用PLC的高速计数器对其脉冲信号进行计数,以获得测量结果。不同型号的旋转编码器,其输出脉冲的相数也不同,有的旋转编码器输出A、B、Z三相脉冲,有的只有A、B相两相,最简单的只有A相。
2021-04-04 16:56:0011357
编码器怎么使用_编码器调试方法
消防工程施工中,给报警设备编码是基础工作。有些没有接触过消防安装工程的人对如何使用编码器给设备编码感到困惑。本文章为您提供消防设备设备编码器编码的步骤。
2021-02-19 15:28:4727210
编码器参数_编码器型号说明
编码器一种很常见的人机交互信息输入元器件, 主要分为两大类一类是光电编码器一类是接触式的编码器,今天主要跟大家分享一下接触式旋转编码器型号以及 命名规则。
2021-02-19 15:15:5325995
使用FPGA实现MELP语音压缩编码器的详细资料说明
基于CPU软核模块算法IP的方法对一个1.6Kb/s类MELP语音压缩编码算法进行了实现,并将整个语音压缩编码器在FPGA上进行了整体验证,实验结果说明本文给出的语音压缩编码器的实现结构是可行
2021-01-22 15:08:3817
中空编码器的类型_中空编码器的选购技巧
中空编码器是否符合自己的加工要求及质量要求。中空编码器系统种类较多,要选择适合的系统;由于驱动单元是中空编码器控制的关键,在选择驱动单元时,要根据加工的工件的精度要求选择合适的驱动单元。
2020-03-21 11:32:424085
伺服电机编码器原理_伺服电机编码器种类
伺服电机编码器是安装在伺服电机上用来测量磁极位置和伺服电机转角及转速的一种传感器,从物理介质的不同来分,伺服电机编码器可以分为光电编码器和磁电编码器,另外旋转变压器也算一种特殊的伺服编码器,市场上使用的基本上是光电编码器,不过磁电编码器作为后起之秀,有可靠,价格便宜,抗污染等特点,有赶超光电编码器的趋势。
2019-11-07 09:18:538937
主轴编码器的安装
因为原车床没有安装主轴编码器,为寻找安装主轴编码器的位置,对该车床主轴结构分析发现,只有主轴后端才能安装编码器。由此有两种安装方法:一种是将大齿轮固定在皮带轮上,小齿轮与编码器固定在一起,安装在支座上。另一种方法是将编码器通过联轴器直接与主轴后端相联接,编码器支架安装在主轴后端防护盖上。
2019-11-07 09:12:5111311
伺服电机编码器维修
在伺服电机的内部零件中有一个是用来测量磁极位置和伺服电机转角及转速的一种传感器叫伺服电机编码器,根据物理介质的不同来分,伺服电机编码器可以分为光电编码器和磁电编码器,另外旋转变压器也算一种特殊的伺服
2019-11-06 11:34:3410593
旋转编码器测量_旋转编码器安装方式
本文主要介绍了旋转编码器测量及安装方法。旋转编码器检测直线位移方法具体如下:使用“弹性连轴器”将旋转编码器与驱动直线位移的动力装置的主轴直接联轴。
2019-08-06 11:40:503063
5 FPGA的杜比数码专业编码器(Xilinx)
关键词:FPGA , Xilinx , 编码器 , 杜比 , 数码 赛灵思与 Coreworks 联手推出全球首款经验证的基于Virtex-5 FPGA的杜比数码专业编码器,支持杜比数码专业编码器
2018-10-24 20:37:01246
光电编码器分类
光电编码器主要有增量式编码器、绝对式编码器、混合式绝对值编码器、旋转变压器、正余弦伺服电机编码器等,其中增量式编码器、绝对式编码器、混合式绝对值编码器属于数字量编码器,旋转变压器、正余弦伺服电机编码器属于模拟量编码器。
2018-10-21 10:32:2913249
硬件编码器是什么,软件编码和硬件解码的区别
用于视频信号编码的编码器,依据接口不同分了SDI高清编码器、VGA高清编码器、HDMI高清编码器以及其他的编码器,这类的就叫硬件编码器。
2018-08-02 17:49:4517960
编码器1000线什么意思
线数就是编码器的分辨率,也就是一转所发出的脉冲数,编码器没有倍频技术,是接收器处理脉冲时通过编码器输出脉冲(A与B相)的相位差关系实现倍频技术的。
2018-08-02 11:48:2022643
伺服电机自带编码器为什么还要外加编码器?
伺服电机编码器是安装在伺服电机上用来测量磁极位置和伺服电机转角及转速的一种传感器,从物理介质的不同来分,伺服电机编码器可以分为光电编码器和磁电编码器,另外旋转变压器也算一种特殊的伺服编码器,市场上使用的基本上是光电编码器,不过磁电编码器作为后起之秀,有可靠,价格便宜,抗污染等特点,有赶超光电编码器的趋势。
2018-02-03 11:34:5557933
稀疏边缘降噪自动编码器的方法
为了提高自动编码器算法的学习精度,更进一步降低分类任务的分类错误率,提出一种组合稀疏自动编码器(SAE)和边缘降噪自动编码器(mDAE)从而形成稀疏边缘降噪自动编码器(SmDAE)的方法,将稀疏
2017-12-21 14:41:203
伺服电机编码器原理(伺服电机编码器几根线以及接线图)
伺服电机编码器是安装在伺服电机上用来测量磁极位置和伺服电机转角及转速的一种传感器,从物理介质的不同来分,伺服电机编码器可以分为光电编码器和磁电编码器,另外旋转变压器也算一种特殊的伺服编码器,市场上使用的基本上是光电编码器,不过磁电编码器作为后起之秀,有可靠,价格便宜,抗污染等特点,有赶超光电编码器的趋势。
2017-11-10 16:47:37119424
基于MSA的磁性直线编码器
磁电编码器,是将电信号或数据转换成为可用以通讯、传输和存储的信号形式的设备。磁性编码器主要部分由磁阻传感器、磁鼓、信号处理电路组成。磁编码器采用霍尔原理,利用磁性检测方式,具备优异的抗冲击和振动特点,比光电编码器体积更小,价格更便宜。
2017-09-25 15:29:519
基于IEEE802.16e标准的LDPC编码器设计与实现
根据IEEE802.16e标准中对LDPC码的定义,利用FPGA对编码器进行了实现。所采用的算法使用了线性复杂度编码,降低了逻辑资源占用量,并提高了编码速度。
2011-12-07 14:06:1433
消费电子-编码器
编码器是将信号或数据进行编制、转换为可用以通讯、传输和存储的信号形式的设备。是消费电子中的一个重要组成部分。常见的编码器有光电编码器,旋转编码器,视频编码器与绝对值编码器。
2011-11-11 11:41:25
基于FPGA增量式编码器的接口设计
分析了光电编码器4倍频原理,提出了一种基于可编程逻辑器件FPGA对光电增量式编码器输出信号4倍频、鉴相、计数的具体方法,它对提高编码器分辨率与实现高精度、高稳定性的信号检测
2011-11-03 15:13:1675
基于增量式编码器的去毛刺算法实现
分析机械式增量型编码器的毛刺产生机理,结合编码器有效旋转波形和几种毛刺波形的特点,提出一种新的去毛刺算法,在编码器的相位超前输出端的下降沿,判断一次相位滞后端的输
2011-09-07 14:59:5480
RS连续编码器的FPGA设计与实现
介绍了Virtex2Ⅱ系列FPGA (现场可编程门阵列)的时钟管理模块DCM (数字时钟管理器)的结构和功能,详细分析了RS(Reed2Solomon)码编码器的工作过程,提出了一种连续RS编码器设计方案,给出了硬件
2011-09-02 16:25:1383
基于FPGA的AVS-P2熵编码器设计
本文重点研究了AVS-P2熵编码器的算法、结构以及利用FPGA实现的若干关键问题,给出了详细的块变换系数熵编码器硬件结构,并通过了仿真验证。实现中提出了一种新的2D-VLC码表存储
2010-08-06 16:37:3824
基于IEEE802.16e的LDPC编码器设计与实现
提出了一种基于IEEE802.16e的具有线性编码复杂度的LDPC码的硬件编码器结构,并且在TSMC的0.18?滋m工艺库的最恶劣情况下,通过Design Compiler工具综合可以达到385MHz的速度。
2010-07-06 16:59:2823
PCM编码器,PCM编码器是什么意思
PCM编码器,PCM编码器是什么意思
优先编码器:
上述机械式按键编码电路虽然比较简单,但当同时按下两个或更多个键时,其输出将是
2010-03-08 16:27:552185
光电编码器,光电编码器的工作原理
光电编码器,光电编码器的工作原理
光电编码器,是一种通过光电转换将输出轴上的机械几何位移量转换成脉冲或数字量的传感器。这是目前应用最
2010-03-02 14:40:058476
增量编码器
增量编码器
增量编码器又称脉冲编码器,其结构简单,一般只有三个码道,不能直接产生几位编码输出,如图12.3.2所示。它是一个被划分成若干个交替透明和
2009-10-29 23:05:144001
什么是编码器 什么叫编码器 编码器什么意思
什么是编码器 什么叫编码器 编码器什么意思
第一种含义:编码器是把角位移或直线位移转换成电信号的一种装置。前者成为码盘,后者称码尺.按照读
2007-12-18 00:13:0312988
评论
查看更多