一种基于RAM的QC-LDPC码新颖编码架构研究(英文)

为了提高LDPC编码器的数据吞吐率,提出了一种基于RAM的改进型准循环LDPC码(quasi-cyclic lowdensity parity-cheek,QC-LDPC)的编码器实现方法。采用RAM存储校验位,并引入指针来指示RAM的地址方法,从而取代传统编码架构中的移位寄存器,使编码过程通过对RAM的读写操作实现,校验位序列也通过对RAM的读操作串行输出。由于该编码器没有使用移位寄存器以及并串转换电路,从而大幅度节约了硬件资源并提高了数据吞吐率。     

一种基于RAM的QC-LDPC码新颖编码架构研究

为了提高LDPC编码器的数据吞吐率,提出了一种基于RAM的改进型准循环LDPC码(quasi-cyclic low density parity-cheek,QC-LDPC)的编码器实现方法.采用RAM存储校验位,并引入指针来指示RAM的地址方法.从而取代传统编码架构中的移位寄存器,使编码过程通过对RAM的读写操作实现,校验位序列也通过对RAM的读操作串行输出.由于该编码器没有使用移位寄存器以及并串转换电路,从而大幅度节约了硬件资源并提高了数据吞吐率.     

一种适用于无线传感器网络的轻量级组播源认证方法

基于MAC(Message Authentication Codes,消息认证码)和无线传感器网络的组密钥管理特点,提出一种轻量级的组播源认证方法LAMA(Lightweight Approach to Multicast Authentication).通过与其他方法进行性能分析和数据对比表明,LAMA的计算开销和通信开销等参数都处于合理的范围内,是一种适用于无线传感器网络环境的安全、有效方法.     

基于有限状态联合信源信道算术码的图像编解码算法

针对噪声信道的图像传输问题,提出了一个基于有限状态联合信源信道算术码的图像编码算法和对应的联合迭代解码算法.该编码算法可根据信源和信道自适应选择近似概率模型、整数编码区间上限值、跟随比特上限值、禁用符号概率大小以及禁用符号位置.该联合迭代解码算法的外解码器使用算术解码器,检测内码产生的估计序列错误和向内解码器反馈错误位置的信息;内解码器负责对信道输出序列进行估计.实验表明,提出的编解码具有很好的传输性能和较低的复杂度.     

女生散步问题的解

"女生散步问题"是一个一百多年来没有解决的数学问题.本文应用计算机程序,特别是应用快速求解程序和通过对所得到数据的分析得出"女生散步问题"的解.数月来两台计算机日夜不停的运算,终于给出该问题的最终的解,这样便彻底地解决了这个困扰人们和数学家们一百多年的数学问题.     

可识强码的分解

研究强码,得到以下三个结果:(1)任意一个群都可以成为X~*的句法么半群,其中X是某个极大强码;(2)可识强码X可分解为两个可识强码复合的充要条件为接受X~*的最小自动机上存在真同余;(3)句法么半群为单群的极大强码称为单极大强码,任一可识强码可分解为有限个单可识强码的复合.     

LDPC码高速译码器的设计与实现

通过对LDPC码(低密度奇偶校验码)的迭代译码算法的分析,提出了一种同时能够对两个码字进行译码,使得译码器中的变量节点和校验节点交替被两个码字使用的译码器结构。该结构不仅适用于全并行结构的LDPC码译码器,也适用于目前广泛采用的半并行结构译码器。以此结构为基础,实现了一个长度为1008bit,改进半并行结构的LDPC码译码器。此结构能够充分利用现有半并行结构译码器的逻辑资源,将译码器数据吞吐率提高近一倍。测试结果表明,本文实现的译码器的有效信息速率达到45Mbps。     

利用几何图形构造不含小环的LDPC码

对低密度奇偶校验(low-density parity-check,LDPC)码的Tanner图和几何图形之间的关系进行分析后,提出了一种规则的(3,k)LDPC码的构造方法,该方法基于三维点阵实现。通过在一个三维的点阵中构造线,并合理地选择斜率来消除点阵中的三角形结构,从而使得所造的码的圈长为8,三维点阵高度的选择通过一个搜索算法实现,该方法简单有效。在AWGN信道上进行仿真,结果表明利用提出的构造方法所构造的LDPC码具有良好的性能。     

基于正交训练序列的MIMO-OFDM系统频率同步方法

提出了一种MIMO-OFDM系统中基于Walsh的同步训练序列结构。利用该结构可以在有效完成符号 同步的同时准确估计MIMO-OFDM系统中不同信道的载波频偏。在2×2的MIMO-OFDM系统下的仿真结果表 明，使用本训练序列可以获得较好的符号同步和载波频偏估计性能。     

基于GF（2^6）上RS码的信息隐藏应用研究

探讨基于GF（2^6）上的RS码的信息隐藏方法，给出利用RS码码字实现多种信息隐藏方案及其信息隐藏容量计算方法，探讨基于GF（2^6）上的RS码的信息隐藏方法，给出利用RS码码字实现多种信息隐藏方案及其信息隐藏容量计算方法，合理选择GF（2^6）上RS码的编码参数，在提高隐藏秘密信息的鲁棒性的同时将秘密信息的嵌入量控制在一定范围内；利用认证密钥与适当的RS码的编码参数相结合，可以达到数字图像的完整性、鲁棒性等认证的目的，研究GF（2^6）上的RS码在信息隐藏领域的应用，可以根据需要合理选择RS码的编码参数，在提高隐藏秘密信息的鲁棒性的同时将秘密信息的嵌入量控制在一定范围内；利用认证密钥与适当的RS码的编码参数相结合，可以达到数字图像的完整性、鲁棒性等认证的目的。