Luby transform （LT） codes are proposed to suppress the effect of partial band noise jam- ming in frequency hopping （FH） communication systems. A decoding scheme for joint erasures of severely jammed symbols and er...Luby transform （LT） codes are proposed to suppress the effect of partial band noise jam- ming in frequency hopping （FH） communication systems. A decoding scheme for joint erasures of severely jammed symbols and error correction is proposed. If an uncorrectable error is detected, the receiver erases the jammed symbols and uses incremental redundancy to increase the error-correcting capability. The performance of LT codes, under power-oppressive partial band noise jamming （ PB- N J） with the additive white Gaussian noise （AWGN）, is evaluated via simulation. Even if the jam- mer spreads its high power over half of the hopping bandwidth, LT codes are shown to achieve a tar- get bit error probability of 10 -5, demonstrating their effectiveness as high-performance codes to im- prove the ability of FH systems to combat varying partial band noise jamming.展开更多
隐私保护信息检索(private information retrieval,PIR)是理论计算机科学和密码学领域中的经典问题之一。近年来,此问题与分布式存储系统相结合,产生了新的研究方向。考虑一个由N个服务器组成的分布式存储系统,以一定的编码方式存储了由...隐私保护信息检索(private information retrieval,PIR)是理论计算机科学和密码学领域中的经典问题之一。近年来,此问题与分布式存储系统相结合,产生了新的研究方向。考虑一个由N个服务器组成的分布式存储系统,以一定的编码方式存储了由M个文件组成的数据库,每个文件经由一个(N,K)-MDS码独立存储。PIR方案可以保障用户在数据库中检索某个文件时,任意T个可合谋的服务器无法得知所检索文件指标的任何信息。PIR方案的主要指标是PIR码率,即所检索文件的大小与总下载量的比值的最大值。在这一经典模型下已有最优PIR方案。在实际应用中,数据的传输必然面临着数据丢失、噪声甚至人为篡改等干扰。因此,本文考虑带有纠删纠错性质的PIR方案。在无纠删纠错性质的PIR方案的基础上,通过引入额外的编码方法对用户问询加以适当的冗余,得到了适用于纠删纠错模型的PIR方案,并精确计算出其PIR码率。展开更多
基金Supported by the National Nature Science Foundation of China(61072048)
文摘Luby transform （LT） codes are proposed to suppress the effect of partial band noise jam- ming in frequency hopping （FH） communication systems. A decoding scheme for joint erasures of severely jammed symbols and error correction is proposed. If an uncorrectable error is detected, the receiver erases the jammed symbols and uses incremental redundancy to increase the error-correcting capability. The performance of LT codes, under power-oppressive partial band noise jamming （ PB- N J） with the additive white Gaussian noise （AWGN）, is evaluated via simulation. Even if the jam- mer spreads its high power over half of the hopping bandwidth, LT codes are shown to achieve a tar- get bit error probability of 10 -5, demonstrating their effectiveness as high-performance codes to im- prove the ability of FH systems to combat varying partial band noise jamming.
文摘隐私保护信息检索(private information retrieval,PIR)是理论计算机科学和密码学领域中的经典问题之一。近年来,此问题与分布式存储系统相结合,产生了新的研究方向。考虑一个由N个服务器组成的分布式存储系统,以一定的编码方式存储了由M个文件组成的数据库,每个文件经由一个(N,K)-MDS码独立存储。PIR方案可以保障用户在数据库中检索某个文件时,任意T个可合谋的服务器无法得知所检索文件指标的任何信息。PIR方案的主要指标是PIR码率,即所检索文件的大小与总下载量的比值的最大值。在这一经典模型下已有最优PIR方案。在实际应用中,数据的传输必然面临着数据丢失、噪声甚至人为篡改等干扰。因此,本文考虑带有纠删纠错性质的PIR方案。在无纠删纠错性质的PIR方案的基础上,通过引入额外的编码方法对用户问询加以适当的冗余,得到了适用于纠删纠错模型的PIR方案,并精确计算出其PIR码率。
