An enhanced scheme is proposed for high code rate low density parity check (LDPC) coded partial incremental redundancy (PIR) hybrid automatic repeat request (HARQ). It employs the unequal error protection (UEP...An enhanced scheme is proposed for high code rate low density parity check (LDPC) coded partial incremental redundancy (PIR) hybrid automatic repeat request (HARQ). It employs the unequal error protection (UEP) technique for incremental redundancy bits and uses the constellation rearrangement (CoRe) technique for information bits in retransmissions so as to reduce the reliability variances of all encoded bits after soft combining. Simulation results show that the proposed scheme applies to both regular LDPC and irregular LDPC cases and can efficiently improve frame error rate (FER) performance and throughput performance.展开更多
The dual-containing (or self-orthogonal) formalism of Calderbank-Shor-Steane (CSS) codes provides a universal connection between a classical linear code and a Quantum Error-Correcting Code (QECC). We propose a novel c...The dual-containing (or self-orthogonal) formalism of Calderbank-Shor-Steane (CSS) codes provides a universal connection between a classical linear code and a Quantum Error-Correcting Code (QECC). We propose a novel class of quantum Low Density Parity Check (LDPC) codes constructed from cyclic classes of lines in Euclidean Geometry (EG). The corresponding constructed parity check matrix has quasi-cyclic structure that can be encoded flexibility, and satisfies the requirement of dual-containing quantum code. Taking the advantage of quasi-cyclic structure, we use a structured approach to construct Generalized Parity Check Matrix (GPCM). This new class of quantum codes has higher code rate, more sparse check matrix, and exactly one four-cycle in each pair of two rows. Ex-perimental results show that the proposed quantum codes, such as EG(2,q)II-QECC, EG(3,q)II-QECC, have better performance than that of other methods based on EG, over the depolarizing channel and decoded with iterative decoding based on the sum-product decoding algorithm.展开更多
为降低LDPC(低密度奇偶校验码)码错误平层,提出一种基于环分类搜索的APPS-LDPC(数列分割移位的LDPC)码构造算法。该算法具有码长、码率和列重的任意可设性,同时该类码的Tanner图围长至少为8。循环移位因子可以通过简单的代数表达式描述...为降低LDPC(低密度奇偶校验码)码错误平层,提出一种基于环分类搜索的APPS-LDPC(数列分割移位的LDPC)码构造算法。该算法具有码长、码率和列重的任意可设性,同时该类码的Tanner图围长至少为8。循环移位因子可以通过简单的代数表达式描述,从而降低内存需求。仿真结果表明,当误码率达到10-5时,APPS-LDPC码(496,248)相对于PEG-LDPC(渐进边增长LDPC)码获得了约1.9 d B的性能提升;随着信噪比的升高,两条译码性能曲线之间的差距将更大。此外,列重为3的APPS-LDPC码(6144,5376)在信噪比4.6 d B以后并未出现明显的错误平层。该构造算法与PS-LDPC码相比,在误码率达到10-8时大约获得0.25 d B增益;与围长为4和6的PEG构造算法相比,在错误平层区域其译码性能极优;同时相较于此两者,其构造复杂度和耗时也展现出一定优势。通过基于Tanner图的诱捕集分析方法,统计APPS-LDPC码(496,248)中由8环组成的部分小型诱捕集并不存在,从而证明了其错误平层降低的原因。展开更多
对低密度奇偶校验码(LDPC)在AWGN(Additive White Gaussian Noise)信道下的译码算法进行了深入研究,分析了在译码过程中出现突发错误的原因,指出出现这种错误是由于在校验矩阵中存在环路,提出了一种抑制突发错误的软件方法。在该方法中...对低密度奇偶校验码(LDPC)在AWGN(Additive White Gaussian Noise)信道下的译码算法进行了深入研究,分析了在译码过程中出现突发错误的原因,指出出现这种错误是由于在校验矩阵中存在环路,提出了一种抑制突发错误的软件方法。在该方法中,只需对LDPC码的译码程序进行适当控制,就可有效抑制由于环路影响而出现的突发错误,进一步提高了LDPC码的译码性能和译码程序的稳定性,扩大了LDPC码的应用空间。展开更多
高效的差错控制编码技术(ECC)可以增强无线传感器网络传输稳定性、网络的能量利用效率。为了充分利用无线传感器网络中蕴含的分集资源应对恶劣信道环境导致的高差错概率,该文研究了基于根校验全分集LDPC码的差错控制编码技术。首先,提...高效的差错控制编码技术(ECC)可以增强无线传感器网络传输稳定性、网络的能量利用效率。为了充分利用无线传感器网络中蕴含的分集资源应对恶劣信道环境导致的高差错概率,该文研究了基于根校验全分集LDPC码的差错控制编码技术。首先,提出在分簇无线传感器网络中,基于根校验全分集LDPC码的编码方案;其次,设计了适用于所提方案的速率兼容全分集LDPC码字结构。最后,分析了所提编码系统的能效。仿真结果表明,在信道条件较差的环境中(仿真中,信道噪声大于44 10 m W-′),采用该文的编码方案,能够显著提高无线传感器网络的能效。展开更多
基金Sponsored by the National Natural Science Foundation of China(60502026)
文摘An enhanced scheme is proposed for high code rate low density parity check (LDPC) coded partial incremental redundancy (PIR) hybrid automatic repeat request (HARQ). It employs the unequal error protection (UEP) technique for incremental redundancy bits and uses the constellation rearrangement (CoRe) technique for information bits in retransmissions so as to reduce the reliability variances of all encoded bits after soft combining. Simulation results show that the proposed scheme applies to both regular LDPC and irregular LDPC cases and can efficiently improve frame error rate (FER) performance and throughput performance.
基金Supported by the National Natural Science Foundation ofChina (No. 61071145,41074090)the Specialized Research Fund for the Doctoral Program of Higher Education (200802880014)
文摘The dual-containing (or self-orthogonal) formalism of Calderbank-Shor-Steane (CSS) codes provides a universal connection between a classical linear code and a Quantum Error-Correcting Code (QECC). We propose a novel class of quantum Low Density Parity Check (LDPC) codes constructed from cyclic classes of lines in Euclidean Geometry (EG). The corresponding constructed parity check matrix has quasi-cyclic structure that can be encoded flexibility, and satisfies the requirement of dual-containing quantum code. Taking the advantage of quasi-cyclic structure, we use a structured approach to construct Generalized Parity Check Matrix (GPCM). This new class of quantum codes has higher code rate, more sparse check matrix, and exactly one four-cycle in each pair of two rows. Ex-perimental results show that the proposed quantum codes, such as EG(2,q)II-QECC, EG(3,q)II-QECC, have better performance than that of other methods based on EG, over the depolarizing channel and decoded with iterative decoding based on the sum-product decoding algorithm.
文摘为降低LDPC(低密度奇偶校验码)码错误平层,提出一种基于环分类搜索的APPS-LDPC(数列分割移位的LDPC)码构造算法。该算法具有码长、码率和列重的任意可设性,同时该类码的Tanner图围长至少为8。循环移位因子可以通过简单的代数表达式描述,从而降低内存需求。仿真结果表明,当误码率达到10-5时,APPS-LDPC码(496,248)相对于PEG-LDPC(渐进边增长LDPC)码获得了约1.9 d B的性能提升;随着信噪比的升高,两条译码性能曲线之间的差距将更大。此外,列重为3的APPS-LDPC码(6144,5376)在信噪比4.6 d B以后并未出现明显的错误平层。该构造算法与PS-LDPC码相比,在误码率达到10-8时大约获得0.25 d B增益;与围长为4和6的PEG构造算法相比,在错误平层区域其译码性能极优;同时相较于此两者,其构造复杂度和耗时也展现出一定优势。通过基于Tanner图的诱捕集分析方法,统计APPS-LDPC码(496,248)中由8环组成的部分小型诱捕集并不存在,从而证明了其错误平层降低的原因。
文摘对低密度奇偶校验码(LDPC)在AWGN(Additive White Gaussian Noise)信道下的译码算法进行了深入研究,分析了在译码过程中出现突发错误的原因,指出出现这种错误是由于在校验矩阵中存在环路,提出了一种抑制突发错误的软件方法。在该方法中,只需对LDPC码的译码程序进行适当控制,就可有效抑制由于环路影响而出现的突发错误,进一步提高了LDPC码的译码性能和译码程序的稳定性,扩大了LDPC码的应用空间。
文摘高效的差错控制编码技术(ECC)可以增强无线传感器网络传输稳定性、网络的能量利用效率。为了充分利用无线传感器网络中蕴含的分集资源应对恶劣信道环境导致的高差错概率,该文研究了基于根校验全分集LDPC码的差错控制编码技术。首先,提出在分簇无线传感器网络中,基于根校验全分集LDPC码的编码方案;其次,设计了适用于所提方案的速率兼容全分集LDPC码字结构。最后,分析了所提编码系统的能效。仿真结果表明,在信道条件较差的环境中(仿真中,信道噪声大于44 10 m W-′),采用该文的编码方案,能够显著提高无线传感器网络的能效。