带噪声奇偶学习问题(learning parity with noise,LPN)是密码学中的一类重要困难问题,它可以视作随机线性码译码问题的一般形式,是抗量子假设中的有力候选.在求解LPN问题前,通常需要执行约简操作,将待求实例转化为秘密长度更短的实例....带噪声奇偶学习问题(learning parity with noise,LPN)是密码学中的一类重要困难问题,它可以视作随机线性码译码问题的一般形式,是抗量子假设中的有力候选.在求解LPN问题前,通常需要执行约简操作,将待求实例转化为秘密长度更短的实例.本文提出了一种新的混合约简算法Hybrid,它将经典的丢弃约简算法和覆盖码约简算法相结合,在约简过程中丢弃与码字距离超过给定界限的LPN样本,而非将所有样本直接近似到码字.这种新的约简方法可以到达权衡样本复杂度和时间复杂度的目的.从算法层面讲,丢弃约简与覆盖码约简可以视作混合约简的特例.最后,使用池化高斯算法求解经过混合约简后的LPN样本,给出了其完整的理论复杂度.数值估计的结果表明混合约简可以进一步缩减良好池化高斯算法(Well-Pooled Gauss)的样本复杂度,但需要以时间开销上升为代价.展开更多
In order to guarantee reliable data transmission, powerful channel coding techniques are usually required in noncoherent ultra-wideband(UWB) communication systems. Accordingly, several forward error correction(FEC) co...In order to guarantee reliable data transmission, powerful channel coding techniques are usually required in noncoherent ultra-wideband(UWB) communication systems. Accordingly, several forward error correction(FEC) codes, such as Reed-Solomon and convolutional codes have been used in noncoherent UWB systems to improve the bit error rate(BER) performance. In this paper, low-density parity-check(LDPC) codes are further studied as more powerful FEC candidates for noncoherent UWB systems. Two LDPC codes and the corresponding decoding procedures are presented for noncoherent UWB systems. Moreover, performance comparison between the LDPC codes and other FEC codes are provided for three major noncoherent UWB communication systems, namely, noncoherent pulse position modulation(NC-PPM), transmitted reference(TR) and transmitted reference pulse cluster(TRPC). Both theoretical analysis and simulation results show that the two investigated LDPC codes outperform other existing FEC codes with limited penalty in terms of complexity and therefore they are promising FEC candidates for noncoherent UWB systems with low-cost and low-power consumption.展开更多
Within the framework of the U<SUB>sdpf</SUB>(16) interacting boson model (IBM), the effects of strong correlations of the dipole (p<SUP>?</SUP>-boson) and the octupole (f<SUP>?</SUP>...Within the framework of the U<SUB>sdpf</SUB>(16) interacting boson model (IBM), the effects of strong correlations of the dipole (p<SUP>?</SUP>-boson) and the octupole (f<SUP>?</SUP>-boson) degree of freedom on the positive-parity states of even-even nuclei in SU(3) limit are discussed. It is shown that configurations of an even number of many p- and f-bosons can not only be incorporated into the usual low-lying collective rotational bands, such as the ground state band, β- and γ-vibrational bands, but also naturally form the rotational bands, etc. These results are similar to that of U<SUB>sdg</SUB>(15)-IBM and in good agreement with the experimental data of the nucleus. Besides, several intraband E2 transition probabilities are given, which are consistent with that of U<SUB>sd</SUB>(6)-IBM.展开更多
文摘带噪声奇偶学习问题(learning parity with noise,LPN)是密码学中的一类重要困难问题,它可以视作随机线性码译码问题的一般形式,是抗量子假设中的有力候选.在求解LPN问题前,通常需要执行约简操作,将待求实例转化为秘密长度更短的实例.本文提出了一种新的混合约简算法Hybrid,它将经典的丢弃约简算法和覆盖码约简算法相结合,在约简过程中丢弃与码字距离超过给定界限的LPN样本,而非将所有样本直接近似到码字.这种新的约简方法可以到达权衡样本复杂度和时间复杂度的目的.从算法层面讲,丢弃约简与覆盖码约简可以视作混合约简的特例.最后,使用池化高斯算法求解经过混合约简后的LPN样本,给出了其完整的理论复杂度.数值估计的结果表明混合约简可以进一步缩减良好池化高斯算法(Well-Pooled Gauss)的样本复杂度,但需要以时间开销上升为代价.
基金supported in part by the National Natural Science Foundation of China under Grant 61271262, 61473047 and 61572083Shaanxi Provincial Natural Science Foundation under Grant 2015JM6310the Special Fund for Basic Scientific Research of Central Colleges, Chang’an University under Grant 310824152010 and 00092014G1241043
文摘In order to guarantee reliable data transmission, powerful channel coding techniques are usually required in noncoherent ultra-wideband(UWB) communication systems. Accordingly, several forward error correction(FEC) codes, such as Reed-Solomon and convolutional codes have been used in noncoherent UWB systems to improve the bit error rate(BER) performance. In this paper, low-density parity-check(LDPC) codes are further studied as more powerful FEC candidates for noncoherent UWB systems. Two LDPC codes and the corresponding decoding procedures are presented for noncoherent UWB systems. Moreover, performance comparison between the LDPC codes and other FEC codes are provided for three major noncoherent UWB communication systems, namely, noncoherent pulse position modulation(NC-PPM), transmitted reference(TR) and transmitted reference pulse cluster(TRPC). Both theoretical analysis and simulation results show that the two investigated LDPC codes outperform other existing FEC codes with limited penalty in terms of complexity and therefore they are promising FEC candidates for noncoherent UWB systems with low-cost and low-power consumption.
文摘Within the framework of the U<SUB>sdpf</SUB>(16) interacting boson model (IBM), the effects of strong correlations of the dipole (p<SUP>?</SUP>-boson) and the octupole (f<SUP>?</SUP>-boson) degree of freedom on the positive-parity states of even-even nuclei in SU(3) limit are discussed. It is shown that configurations of an even number of many p- and f-bosons can not only be incorporated into the usual low-lying collective rotational bands, such as the ground state band, β- and γ-vibrational bands, but also naturally form the rotational bands, etc. These results are similar to that of U<SUB>sdg</SUB>(15)-IBM and in good agreement with the experimental data of the nucleus. Besides, several intraband E2 transition probabilities are given, which are consistent with that of U<SUB>sd</SUB>(6)-IBM.
