无线传输中一种基于节能的多位纠错算法

在分析基于循环冗余校验码纠正单比特错误和基于CRC/BCH混合编码方法的基础上,提出了一种多位纠错算法,在一定的信噪比范围内分析了算法的纠错性能和对吞吐量的改善情况,算法降低了传输数据的误码率和误帧率,提高了系统的吞吐量.对纠错算法的能耗进行了分析比较,与ARQ方案,BCH纠错方案的能耗进行了对比,在一定的范围内算法有较高的能量利用率.     

误码条件下BCH码的盲识别方法

针对误码条件下的BCH码盲识别问题,提出了一种低复杂度的算法。现有的对BCH码的识别方法多采用通用的线性分组码识别方法,不能同时适用于码长较长、误码率较高时的情况。该算法基于BCH码是汉明码的子空间,通过汉明码的校验矩阵校验BCH码。识别内容包括码长、码字起点和生成多项式。仿真结果表明:对码长为1023的BCH码,在误码率0.5%的条件下,仍能正确识别。     

串行级联编码在遥测系统中的设计与实现

为保证遥测系统中的遥测站与中继站之间的无线通信的可靠性,设计基于串行级联编码的无线通信;采用混合纠错的差错控制方式,利用BCH(31,16)纠正三位随机错误、CRC-32检错性能好、交织器能将突发错误变为独立错误的特点,以BCH(31,16)为外码,CRC-32为内码,经交织器变换的串行级联编码;通过研究CRC-32码、BCH(31,16)码、交织器的软件实现方法,实现了遥测系统的数据编、译码及检错、纠错功能;该系统经运行测试,无线通信误码率约为10-5～10-6,稳定可靠,达到了设计要求。     

无线传感器网络信道编码技术研究

无线传感器网络信道容易受到干扰, 需要进行误码率比较低的差错控制.在研究了无线传感器网络中差错控制机制与能量消耗的关系的基础上,利用差错控制的能量模型,分析了LDPC码和BCH码的能量效率,最后证明利用LDPC码进行差错控制能有效节省传感器网络的能量消耗.     

基于纠错码和小波变换的彩色图像水印算法

为了提高数字水印的鲁棒性和降低传输过程中的差错,在研究将纠错编码应用于数字水印的基础上, 提出了一种基于BCH 码（或汉明码）和小波变换的彩色图像数字水印算法．该算法利用BCH 码（或汉明码）的纠 错性能,对水印图像进行混沌置乱预处理,实现了彩色图像中数字水印的嵌入和提取．仿真实验结果表明该算法具 有良好的不可见性,而且能抵抗多种攻击,比未采用纠错编码的同一水印算法具有更好的鲁棒性,且基于BCH 码 的算法性能要优于基于汉明码的算法．     

并行化的BCH编解码器设计

针对Flash存储器的特点,设计了并行化的线性反馈移位寄存器、并行化的钱搜索电路,实现了求解错误位置多项式的BM迭代算法,并利用上述模块构造了一个并行化的、最高纠错能力为8位的BCH编解码器,大大加快了BCH编解码速度.最后对编解码速度和解码错误概率进行了统计分析.     

无线传感器网络差错控制技术的研究

本文针对无线传感器网络能量有限的特点,在对自动请求重传和前向纠错差错控制技术进行分析的基础上,提出在无线传感器网络中使用BCH码/双向斜行列校验码混合差错控制方法.该方法结合了自动请求重传和前向纠错两种差错控制技术的优点,在信息传输无误码的情况下,只调用双向斜行列校验码校验,避免了复杂的BCH译码,节省传感器节点的处理模块能量消耗;在信道出现误码时,使用BCH译码纠正错码,避免信息的重传,节省了传感器节点的通信模块能量消耗,保证无线传感器网络数据传输的可靠性.     

缩短BCH编码应用于无线传感网络的能效分析

基于能效分析了具有不同纠错能力的缩短BCH码在典型的无线传感器网络模型中的优劣.仿真结果表明,在典型应用中,缩短汉明码可以取得整体上最优的效果,并可通过对信息码长的调节取得最大能效,在对网络可靠性要求非常严格的情况下,可考虑使用纠错能力为2位或3位的缩短BCH码.     

基于LQI的WSN自适应差错控制方案

针对无线传感器网络(WSN)中信息传输误码率高和能量受限的问题,提出一种基于链路质量指示(LQI)的自适应差错控制方案。利用IEEE802.15.4协议的物理层规范为无线传感器网络提供精确的信道质量评估,根据LQI与误包率之间的数量关系,将信道质量非均匀地划分为8个等级,并选择8种BCH码与之对应,在节点通信过程中实时地选择最佳的BCH码作为纠错码。实验结果表明,该方案具有较高的能量效率,能够有效降低误包率。     

一种基于DSP的新型纠错码的设计与实现

在基于DSP的通信系统中，由于纠错码的复杂性，译码算法要占用DSP大量的时间和资源。针对此问题，该文设计了一种新型的纽带纠错码——Tach码。利用DSP移位指令，通过左右移位进行编解码。介绍了纽带纠错码的编码和译码算法，并与经典的Hamming码、BCH码和RS码进行了纠错性能比较。仿真和分析表明纽带纠错码在与其他码性能相当的情况下，译码简单，不需要占用存储器去存储译码所需的错误图样表，易于DSP实现。采用TMS320vc5410实现了该编解码器。     

Hybrid weighted bit flipping low density parity check decoding

Low density parity check codes (LDPC) exhibit near capacity performance in terms of error correction. Large hardware costs, limited flexibility in terms of code length/code rate and considerable power consumption limit the use of belief-propagation algorithm based LDPC decoders in area and energy sensitive mobile environment. Serial bit flipping algorithms offer a trade-off between resource utilization and error correction performance at the expense of increased number of decoding iterations required for convergence. Parallel weighted bit flipping decoding and its variants aim at reducing the decoding iteration and time by flipping the potential erroneous bits in parallel. However, in most of the existing parallel decoding methods, the flipping threshold requires complex computations.In this paper, Hybrid Weighted Bit Flipping (HWBF) decoding is proposed to allow multiple bit flipping in each decoding iteration. To compute the number of bits that can be flipped in parallel, a criterion for determining the relationship between the erroneous bits in received code word is proposed. Using the proposed relation the proposed scheme can detect and correct a maximum of 3 erreneous hard decision bits in an iteration. The simulation results show that as compared to existing serial bit flipping decoding methods, the number of iterations required for convergence is reduced by 45% and the decoding time is reduced by 40%, by the use of proposed HWBF decoding. As compared to existing parallel bit flipping decoding methods, the proposed HWBF decoding can achieve similar bit error rate (BER) with same number of iterations and lesser computational complexity. Due to reduced number of decoding iterations, less computational complexity and reduced decoding time, the proposed HWBF decoding can be useful in energy sensitive mobile platforms.     

BCH(63,48)编码的性能及其应用

MPT-1327信令是一种公开的国际性标准,其纠检错采用BCH(63,48)加一位奇偶校验编码格式,文章通过计算和模拟的方法,分析了这种编码的性能,介绍了一种实现纠检错的方式。     

串行通信系统中一种综合容错技术的研究

数据传送的准确性和连贯性是串行通信系统的重要性能指标，通常采用一定的容错技术，广泛使用的有奇偶校验、CRC校验和海明码校验等，但奇偶校验无法检验出偶数个码元出错，CRC4校验只能检错2位或纠错1位。通过综合运用奇偶校验和CRC-4校验，提出一种综合容错技术，能够纠错1位和检错2位、检错4位、检错2．7％的3位码元错。     

An image authentication method by applying Hamming code on rearranged bits

In 2007, Chan and Chang proposed an image authentication method using the Hamming code technique. The parity check bits were produced from pixels by using the Hamming code technique, and the produced bits were embedded in other pixels. When recovering, the method had to predict the value of the most-significant bit of each tampered pixel first. Then, the tampered pixel was able to be recovered by referring to the predicted bit and its parity check bits. However, using the most-significant bit is unsuitable because of the risk of making an incorrect prediction. In this paper, the parity check bits are produced from pixels whose bits have been rearranged. This way, the value of the most-significant bit of each tampered pixel can be determined according to its parity check bits. The recovery procedure is also modified to accommodate the rearranging procedure. The experimental results show that the proposed method has a better ability to recover the tampered areas, compared with Chan and Chang’s method. Moreover, the quality of the authenticated images of the proposed method is also higher than that of Chan and Chang’s method.     

基于全局距离最优的抗污染极短纠错码设计

针对现有二维码在复杂环境中抗污染能力弱、解码速度慢的问题,提出了一种基于全局距离最优的抗污染极短纠错码。首先,构建了表征污染环境的凹凸多边形数学模型;然后,设计了采用3个编码点表示一个目标数据位的极短纠错码;最后,设计了在有限约束域内全局距离最优的编码点的编排方法,并给出了对应的解码算法。对极短纠错码的抗污染能力和识别速度进行了仿真评估,并与经典的BCH码进行了对比。结果表明,当目标数据长度为18、编码点数为63时,极短纠错码在同等污染环境中识别准确率接近BCH码,而解码速度是BCH码的130倍。所提编码还具有结构简洁明确、编码点数适应能力强、易于标准化推广应用等显著优点。