Delta Decoding Algorithm of Fountain Codes Based on Ripple Set on Wireless Channels
CSTR:
Author:
Affiliation:

College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, 211106, China

Clc Number:

TN911

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    To improve the performance of BP decoding algorithm of digital fountain codes on wireless channels, a delta decoding algorithm based on the ripple set is proposed. The algorithm analyzes the likelihood ratio threshold of the variable nodes. When the likelihood ratio of the variable node is greater than the threshold, it can be successfully decoded in advance. On the other hand, when the overhead is increased, we can delete those variable nodes that have been decoded, and decode the nodes that have not achieved the decoding threshold, to further reduce the amount of calculation. The simulation shows that the performance of the new algorithm is as good as the traditional BP decoding algorithm, but the decoding efficiency is greatly improved.

    Reference
    Related
    Cited by
Get Citation

Zhang Ruidan, Xu Dazhuan, Deng Dachun. Delta Decoding Algorithm of Fountain Codes Based on Ripple Set on Wireless Channels[J].,2019,34(2):234-241.

Copy
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:September 25,2016
  • Revised:May 25,2017
  • Adopted:
  • Online: April 22,2019
  • Published:
Article QR Code