Technology of Network & Communication
|
App. Res. of Comp. Printed Article
Vol. 37, 2020 No. 5
1528-1531

Improved RS decoding algorithm and RS decoding simulation under CCSDS standard in satellite communications

Wang Bingrui1,2
Yang Xiaofei2
Yao Xingzhong3
1. School of Software, Nanyang Normal University, Nanyang Henan 473007, China
2. School of Optical & Electronic Information, Huazhong University of Science & Technology, Wuhan 430074, China
3. Rocket Army Academy, Beijing 100085, China
DOI: 10.19734/j.issn.1001-3695.2018.11.0839

Abstract

Focusing on the inflexibility of error value solving in the key steps of RS decoding, this paper proposed a general algorithm. The algorithm dealt with a variety of primitive elements to make it universally applicable to different parameters. Then, with regard to large computational complexity of error value polynomial involved in the algorithm, according to characteristics of the Galois field, this paper proposed an optimization method to eliminate half of the operation and save storage resources. In order to solve the problem of high iterative complexity when solving the error location polynomial of RS decoding, it presented an algorithm for fast search iterations, through the detailed analysis of compensation difference, and it reduced the complexity of search iteration from O(n2) to O(n) . Taking RS(255, 223) code under the satellite communication CCSDS standard as the specific object, combined with the proposed RS decoding algorithm, the paper carried out specific data simulation and BER test. Simulation experiments show that the improved error value solving algorithm and optimized fast search algorithm can be used to decode effectively and quickly.

Foundation Support

军委科技委创新特区课题
河南省高等学校重点科研项目(18A520044)
南阳师范学院基金资助项目(501-17323)

Publish Information

DOI: 10.19734/j.issn.1001-3695.2018.11.0839
Publish at: Application Research of Computers Printed Article, Vol. 37, 2020 No. 5
Section: Technology of Network & Communication
Pages: 1528-1531
Serial Number: 1001-3695(2020)05-050-1528-04

Publish History

[2020-05-05] Printed Article

Cite This Article

王兵锐, 杨晓非, 姚行中. RS译码优化及卫星通信CCSDS下RS译码仿真 [J]. 计算机应用研究, 2020, 37 (5): 1528-1531. (Wang Bingrui, Yang Xiaofei, Yao Xingzhong. Improved RS decoding algorithm and RS decoding simulation under CCSDS standard in satellite communications [J]. Application Research of Computers, 2020, 37 (5): 1528-1531. )

About the Journal

  • Application Research of Computers Monthly Journal
  • Journal ID ISSN 1001-3695
    CN  51-1196/TP

Application Research of Computers, founded in 1984, is an academic journal of computing technology sponsored by Sichuan Institute of Computer Sciences under the Science and Technology Department of Sichuan Province.

Aiming at the urgently needed cutting-edge technology in this discipline, Application Research of Computers reflects the mainstream technology, hot technology and the latest development trend of computer application research at home and abroad in a timely manner. The main contents of the journal include high-level academic papers in this discipline, the latest scientific research results and major application results. The contents of the columns involve new theories of computer discipline, basic computer theory, algorithm theory research, algorithm design and analysis, blockchain technology, system software and software engineering technology, pattern recognition and artificial intelligence, architecture, advanced computing, parallel processing, database technology, computer network and communication technology, information security technology, computer image graphics and its latest hot application technology.

Application Research of Computers has many high-level readers and authors, and its readers are mainly senior and middle-level researchers and engineers engaged in the field of computer science, as well as teachers and students majoring in computer science and related majors in colleges and universities. Over the years, the total citation frequency and Web download rate of Application Research of Computers have been ranked among the top of similar academic journals in this discipline, and the academic papers published are highly popular among the readers for their novelty, academics, foresight, orientation and practicality.

Indexed & Evaluation

  • The Second National Periodical Award 100 Key Journals
  • Double Effect Journal of China Journal Formation
  • the Core Journal of China (Peking University 2023 Edition)
  • the Core Journal for Science
  • Chinese Science Citation Database (CSCD) Source Journals
  • RCCSE Chinese Core Academic Journals
  • Journal of China Computer Federation
  • 2020-2022 The World Journal Clout Index (WJCI) Report of Scientific and Technological Periodicals
  • Full-text Source Journal of China Science and Technology Periodicals Database
  • Source Journal of China Academic Journals Comprehensive Evaluation Database
  • Source Journals of China Academic Journals (CD-ROM Version), China Journal Network
  • 2017-2019 China Outstanding Academic Journals with International Influence (Natural Science and Engineering Technology)
  • Source Journal of Top Academic Papers (F5000) Program of China's Excellent Science and Technology Journals
  • Source Journal of China Engineering Technology Electronic Information Network and Electronic Technology Literature Database
  • Source Journal of British Science Digest (INSPEC)
  • Japan Science and Technology Agency (JST) Source Journal
  • Russian Journal of Abstracts (AJ, VINITI) Source Journals
  • Full-text Journal of EBSCO, USA
  • Cambridge Scientific Abstracts (Natural Sciences) (CSA(NS)) core journals
  • Poland Copernicus Index (IC)
  • Ulrichsweb (USA)