Fountain codes are considered to be a promising coding technique in underwater acoustic communication(UAC) which is challenged with the unique propagation features of the underwater acoustic channel and the harsh ma...Fountain codes are considered to be a promising coding technique in underwater acoustic communication(UAC) which is challenged with the unique propagation features of the underwater acoustic channel and the harsh marine environment. And Luby transform(LT) codes are the first codes fully realizing the digital fountain concept. However, in conventional LT encoding/decoding algorithms, due to the imperfect coverage(IC) of input symbols and short cycles in the generator matrix, stopping sets would occur and terminate the decoding. Thus, the recovery probability is reduced,high coding overhead is required and decoding delay is increased.These issues would be disadvantages while applying LT codes in underwater acoustic communication. Aimed at solving those issues, novel encoding/decoding algorithms are proposed. First,a doping and non-uniform selecting(DNS) encoding algorithm is proposed to solve the IC and the generation of short cycles problems. And this can reduce the probability of stopping sets occur during decoding. Second, a hybrid on the fly Gaussian elimination and belief propagation(OFG-BP) decoding algorithm is designed to reduce the decoding delay and efficiently utilize the information of stopping sets. Comparisons via Monte Carlo simulation confirm that the proposed schemes could achieve better overall decoding performances in comparison with conventional schemes.展开更多
A simple and effective content-aware image resizing method is proposed based on the row / column merging and improved importance diffusion,which preserves the important regions in an image as well as the global visual...A simple and effective content-aware image resizing method is proposed based on the row / column merging and improved importance diffusion,which preserves the important regions in an image as well as the global visual effect. By repeatedly merging two rows / columns into one row / column or inserting a new row /column between two rows / columns, this method realizes image-resolution reduction and expansion. The importance of the merged row / column is promoted and diffused to four rows / columns around the merged one,which is to avoid the unwanted image distortions resulted from excessively merging of un-important regions. In addition,the proposed method introduces the direction of gradient vector in the low-pass filter to reduce the interference caused by complex texture background and protect important content better. Furthermore,according to human mechanics principles,different weights are given to the row and column direction components of gradient vectors which can obtain better global visual effect. Experimented results show that the proposed method satisfied in not only visual effect but also objective evaluation.展开更多
The minimum mean square error-successive interference cancellation( MMSE-SIC) multiuser detection algorithm has high complexity and long processing latency. A multiuser detection algorithm is proposed for multi-beam s...The minimum mean square error-successive interference cancellation( MMSE-SIC) multiuser detection algorithm has high complexity and long processing latency. A multiuser detection algorithm is proposed for multi-beam satellite systems in order to decrease the complexity and latency. The spot beams are grouped base on the distance between them in the proposed algorithm. Some groups are detected in parallel after a crucial group-wise interference cancellation. Furthermore, the multi-stage structure is introduced to improve the performance. Simulation results show that the proposed algorithm can achieve better performance with less complexity compared with the existing group detection algorithm. Moreover,the proposed algorithm using one stage can reduce the complexity over the fast MMSE-SIC and existing group detection algorithm by 9% and20. 9%. The processing latency is reduced significantly compared with the MMSE-SIC.展开更多
The Q-ary low-density parity-check(LDPC) coded high order partial response continuous phase modulation(PR-CPM) with double iterative loops is investigated. This scheme shows significant improvements in power and b...The Q-ary low-density parity-check(LDPC) coded high order partial response continuous phase modulation(PR-CPM) with double iterative loops is investigated. This scheme shows significant improvements in power and bandwidth efficiency, but at the expense of long iterative decoding delay and computational complexity induced by the improper match between the demodulator and the decoder. To address this issue, the convergence behavior of Q-ary LDPC coded CPM is investigated for the Q=2 and Q〉2 cases, and an optimized design method based on the extrinsic information transfer chart is proposed to improve the systematic iterative efficiency. Simulation results demonstrate that the proposed method can achieve a perfect tradeoff between iterative decoding delay and bit error rate performance to satisfy real-time applications.展开更多
基金supported by the National Natural Science Foundation of China(61371099)the Fundamental Research Funds for the Central Universities of China(HEUCF150812/150810)
文摘Fountain codes are considered to be a promising coding technique in underwater acoustic communication(UAC) which is challenged with the unique propagation features of the underwater acoustic channel and the harsh marine environment. And Luby transform(LT) codes are the first codes fully realizing the digital fountain concept. However, in conventional LT encoding/decoding algorithms, due to the imperfect coverage(IC) of input symbols and short cycles in the generator matrix, stopping sets would occur and terminate the decoding. Thus, the recovery probability is reduced,high coding overhead is required and decoding delay is increased.These issues would be disadvantages while applying LT codes in underwater acoustic communication. Aimed at solving those issues, novel encoding/decoding algorithms are proposed. First,a doping and non-uniform selecting(DNS) encoding algorithm is proposed to solve the IC and the generation of short cycles problems. And this can reduce the probability of stopping sets occur during decoding. Second, a hybrid on the fly Gaussian elimination and belief propagation(OFG-BP) decoding algorithm is designed to reduce the decoding delay and efficiently utilize the information of stopping sets. Comparisons via Monte Carlo simulation confirm that the proposed schemes could achieve better overall decoding performances in comparison with conventional schemes.
基金Sponsored by the Natural Science Foundation of China(Grant No.61371099)the Heilongjiang Province Programs for Science and Technology Development(Grant No.GC12A305)
文摘A simple and effective content-aware image resizing method is proposed based on the row / column merging and improved importance diffusion,which preserves the important regions in an image as well as the global visual effect. By repeatedly merging two rows / columns into one row / column or inserting a new row /column between two rows / columns, this method realizes image-resolution reduction and expansion. The importance of the merged row / column is promoted and diffused to four rows / columns around the merged one,which is to avoid the unwanted image distortions resulted from excessively merging of un-important regions. In addition,the proposed method introduces the direction of gradient vector in the low-pass filter to reduce the interference caused by complex texture background and protect important content better. Furthermore,according to human mechanics principles,different weights are given to the row and column direction components of gradient vectors which can obtain better global visual effect. Experimented results show that the proposed method satisfied in not only visual effect but also objective evaluation.
基金Sponsored by the China Postdoctoral Science Foundation(Grant No.2011M500640)
文摘The minimum mean square error-successive interference cancellation( MMSE-SIC) multiuser detection algorithm has high complexity and long processing latency. A multiuser detection algorithm is proposed for multi-beam satellite systems in order to decrease the complexity and latency. The spot beams are grouped base on the distance between them in the proposed algorithm. Some groups are detected in parallel after a crucial group-wise interference cancellation. Furthermore, the multi-stage structure is introduced to improve the performance. Simulation results show that the proposed algorithm can achieve better performance with less complexity compared with the existing group detection algorithm. Moreover,the proposed algorithm using one stage can reduce the complexity over the fast MMSE-SIC and existing group detection algorithm by 9% and20. 9%. The processing latency is reduced significantly compared with the MMSE-SIC.
基金supported by the National Natural Science Foundation of China(61403093)the Science Foundation of Heilongjiang Province of China for Returned Scholars(LC2013C22)the Assisted Project by Heilongjiang Province of China Postdoctoral Funds for Scientific Research Initiation(LBH-Q14048)
文摘The Q-ary low-density parity-check(LDPC) coded high order partial response continuous phase modulation(PR-CPM) with double iterative loops is investigated. This scheme shows significant improvements in power and bandwidth efficiency, but at the expense of long iterative decoding delay and computational complexity induced by the improper match between the demodulator and the decoder. To address this issue, the convergence behavior of Q-ary LDPC coded CPM is investigated for the Q=2 and Q〉2 cases, and an optimized design method based on the extrinsic information transfer chart is proposed to improve the systematic iterative efficiency. Simulation results demonstrate that the proposed method can achieve a perfect tradeoff between iterative decoding delay and bit error rate performance to satisfy real-time applications.