奇偶检验码的产生和检验方法

介绍一种“奇偶检验码”的产生方法,以及利用这种检验码如何对码组进行检验。

低密度奇偶检验码译码的高效量化算法

为降低低密度奇偶检验码译码的硬件实现复杂度,提出了一种可变步长均匀量化"和积"译码算法。该算法分为两步进行:首先,检验节点和变量节点的外信息都以相同的量化步长进行均匀量化而进行迭代译码;然后,当迭代达到预定的次数时,检验节点和变量节点的量化步长分别乘以和除以预先选定的一个参数。仿真和现场可编程门阵列实现结果表明,与未量化的标准积译码算法相比,该算法的性能损失在0.1 dB以内;与同等性能的算法相比,该算法可以降低50%的硬件规模。

低密度奇偶检验码的翻转扩张译码算法

为了降低低密度奇偶检验码的误码平底,提出一种基于陷阱集状态检测的两级置信度传播译码算法。该算法分2步进行,首先,按照标准的置信度传播算法进行迭代,直到检测到陷阱集状态的出现;然后,尝试对可能出现错误的比特的初始值进行翻转扩张继续进行迭代,直到译码成功或达到最大尝试次数。仿真结果表明:该算法大大降低了误码平底区域迭代译码所需的最大迭代次数,同时在进行很少次的尝试后,低密度奇偶检验码的误码平底可以降低近2个数量级。

辨析数据通信中常见的选择性问题

结合串行通信编程的实际经验,作者根据适用范围,辨别和分析了数据通信中一些常见的选择性问题,包括数据通信方式选择、串行通信方式选择、数据格式中位数的选择、校验算法选择、总线标准接口选择、握手协议选择、回路测试方案选择和编程方法选择,以供读者参考。

基于CMMB标准的LDPC码动态译码算法研究

针对低密度奇偶校验码(LDPC)的置信传播算法(BP)、分层算法(LBP)在迭代过程中以随机的节点顺序更新,不能快速达到收敛的特点,本文详细分析了一种选择可靠度小的节点先更新的动态译码算法,并以应用于CMMB标准的LDPC码进行性能仿真。与LBP算法相比,动态算法的译码收敛速度明显提高,译码的平均迭代次数减少50%。最后对动态算法的译码复杂度进行了分析。

基于改进型比特翻转准则的LDPC码硬译码算法

由Gallager最早提出的比特翻转算法是LDPC码中最主要的硬判决译码算法。目前,在该原始比特翻转算法基础之上又相继涌现出了许多改进型的加权比特翻转算法,这些算法通过引入不同的比特权重计算方式,进一步提高了此类算法寻找并定位错误比特的能力,从而有效地增加了硬判决算法的译码性能。在Jian Li等人提出的快速多比特翻转算法的基础上进一步优化了比特翻转准则,将其限定地应用在硬译码算法的第一次迭代译码过程中。仿真结果表明,该改进算法可以在误码率性能损失较小的情况下,降低译码迭代次数,从而节省整体译码过程的时间,减轻硬件的能耗负担,提升硬判决译码的效率。

新的高性能CRC查表算法

针对通用循环冗余检验码(CRC)查表算法,提出了一种基于查表法原理的高性能算法,并对通用查表算法进行了优化。该算法主要是利用了共用体和流水线的性质,通过共用体的性质将原先需两次分别读入的数据一次读入,并去掉了繁琐的移位步骤。而通过流水线的性质实现一次读入数据后,分开算出CRC,然后进行合并,达到一次处理的效果。二者均达到了简化步骤的目的。在进行了理论分析和实验验证后,结果表明该算法运行时间短。

无线中继协作中LDPC码与网络编码联合设计探讨

在研究无线协作移动通信的基础上,利用LDPC(Low Density Parity Check)码(多层LDPC码或者速率兼容LDPC码),针对多接入协作系统,讨论如何将其与网络编码(线性网络编码、随机网络编码)结合的设计方案,从而提高通信系统性能和吞吐量,具有极高的理论价值和应用前景。

基于马尔可夫的LDPC码围长检测研究

LDPC码是目前最好的信道编码技术之一,由于其校验矩阵中存在短环,采用和积等迭代译码算法时将会降低译码性能。因此,围长是目前设计LDPC码的一个很重要的方面,检测与消除短环已成为提高LDPC码译码性能的重要措施。在基于校验矩阵的环路检测定理基础上,根据马氏链的特点和最大熵原理,将校验矩阵转化为转移概率矩阵,给出了一种基于转移概率矩阵的围长检测方法,在理论上给予证明,且进行了仿真,结果表明该方法对不同的校验矩阵具有很好的围长检测效果,且能对其状态进行分类判别。

基于EXIT函数的自适应OFDM-LDPC调制编码方案设计

推导了瑞利衰落信道下,LDPC迭代译码的互信息公式,采用数值积分的方法计算校验节点外部信息,避免了信噪比较低时校验节点的LLR服从高斯分布的不精确假设带来的误差。分析了该编码系统的EX IT函数,以EX IT误差函数为代价函数,提出了自适应OFDM-LDPC编码方案。该方案与传统自适应方案相比,不需要确定切换门限,数值计算简单,而且避免了计算子信道信噪比带来的误差,适用于高速通信系统。最后在802.16e协议的仿真平台上进行了仿真验证。

基于低密度生成矩阵码的签密方案

基于编码的密码系统具备抵抗量子计算的天然优势。针对传统的基于Goppa码构造的密码方案存在密文扩展率大和密钥量大的问题,利用低密度生成矩阵(LDGM)码和哈希函数构造了一个可证明安全的签密方案。LDGM码的生成矩阵是稀疏的,能有效减小数据量,哈希函数计算效率很高。方案满足随机预言机下的适应性选择密文攻击下的不可区分性(IND-CCA2)和选择消息攻击下存在性不可伪造(EUF-CMA)安全。在保证数据机密性和完整性的同时,与传统的先签名后加密的方法相比,输出密文总量减少了25%;与"一石二鸟"和SCS签密方案相比,计算效率有较大提高。

IEEE802.11安全机制WEP分析

有线等价保密协议WEP是IEEE802.11标准中最基本的信息保密机制,它主要用于无线局域网中链路层的数据保密。在对WEP的原理分析的基础上,指出了WEP存在的安全缺陷,提出了相应的改进意见,介绍了在这一领域的最新进展。

基于LPDC码的分布式多进制相关信源编码

分布式信源编码是无线传感器网络领域研究的新热点,阐述了分布式编码的基础理论,介绍了应用于分布式编码的LDPC编码方法和多级编码方案,最后提出了一种基于LPDC码的分布式多级编码方案实现分布式多进制相关信源编码,并且比较了不同相关性下分布式多进制信源编码的性能。

基于CRC与比特交织的LDPC码3D Flash差错控制方法研究

为解决3D Flash存储密度增大导致Flash整体误码率不断提高、数据可靠存储时间缩短的问题,提出一种基于循环冗余校验与比特交织的LDPC码3D Flash差错控制方法。该方法首先用CRC判决读取数据是否出错,若出错则实施LDPC纠错,避免浪费纠错资源。在数据读写过程中使用比特交织的方法改变3D TLC Flash逻辑页的比特信息存放顺序,降低3D Flash单一逻辑页误码率过高引起的不必要坏区发生概率。仿真结果表明,在3D TLC Flash信道下,LSB逻辑页的比特误码率下降约35.7%,Flash数据保留时间增加了30.9%。该差错控制方法可在3D TLC Flash控制器中实现,不仅可提高3D TLC Flash数据存储可靠性,还可延长3D TLC Flash数据可靠存储时间。

基于调和平均数的LDPC译码算法

LDPC码是目前距离香农限最近的一种线性纠错码。经典的译码算法-最小和算法降低了译码复杂度,但由于校验节点更新算法中的近似误差损失了译码性能。针对这一问题,提出了一种新的译码算法,该算法是通过把对数似然比置信传播算法校验节点更新中的计算简化为调和平均数的求取。仿真表明其误码性能较最小和算法更加接近于置信传播算法。

陆地移动卫星信道中的LDPC码分析与优化

针对移动环境中信号易受到信道衰落影响的问题,将低密度奇偶检验码应用于经历阴影-赖斯衰落的陆地移动卫星信道,证明了信道对称条件,给出了译码稳定性条件,推导了香农容量限;基于密度进化理论获得译码门限,并结合差分进化算法对不规则码的度分布进行了优化.仿真结果表明,译码门限能够很好地预测码字性能,且优化的不规则码门限距离香农限仅有0.1dB;在相同码长条件下,优化码的误码性能优于规则码和新一代数字卫星广播标准使用的码字,适合陆地移动卫星信道传输.

文化长廊

何谓条码条码是印制或粘贴在商品外包装上的识别符号。上部是一条一条或粗或细黑白(或其它具有一定对比度的颜色相间的)平行线条,下部是13位数字。那是国际物品编码组织(EAN——1981年成立,我国于1991年正式加入)规定的标准条码。标准条码的前3位数字称为前缀码数字,是EAN分配给世界各个国家和地区的;中间4位数为厂商企业代码;后5位是取得代码的厂商企业给自己产品编定的代码;最岳一位是检验码,用来校对扫描是否误读的。申请核发一个企业代码,目的是为企业商品取得条码,也等于企业有了特有编号。这种特有编号全世界都不会重复。商品育了这种条码,就具有了一个独特的永久的国际性通用编码。在国外,没有条码的商品,只能在低档商店销售。 (沈果毅辑)

轮窑焙烧带温度分布的剖析和探索(一)

轮窑烧红砖,其技术理论涉及到多种学科以及许多错综复杂的客观因素,因此仅叙述其中某一环节确有一定的困难。就码窑和烧窑而言,尽管以前有过不少码窑法、烧窑法。其实并不存在彼此孤立,互无因果的码窑法和烧窑法,而应该是一个整体的两个密切相连的侧面。不过码窑毕竟应该为烧窑实现某一目的而创造条件,以求取得理想的效果。码窑方法是否先进,码窑制度是否合理,通过焙烧可以显现出来。因此烧窑结果也是检验码窑技术的标准之一。所以烧、码之间还存在着主从关系。焙烧在全部烧砖过程中,始终占主导地位,焙烧带温度分布是否合理,对火行速度。