Title :
Algorithms and Implementation of Long Euclidean-Geometry LDPC Codes for Space Communications
Author :
Ma Mingxiao ; An Junshe
Author_Institution :
Nat. Space Sci. Center, Beijing, China
Abstract :
The encoding technique of long Euclidean-geometry LDPC codes is studied to meet the need of space missions. Firstly, the encoding algorithm is analyzed. The parity-check matrix is constructed by the incidence vector of points and lines in Euclidean geometry. The method for computing generator matrix is derived from solving matrix equation over GF(2). Secondly, according to the characteristics of quasi-cyclic matrix, a new encoding circuit of using feedback shift registers is proposed. Last, serial encoding circuit for resource-optimization and parallel encoding circuit for speed-optimization are designed respectively and implemented on Xilinx XC4V SX55 FPGA, with both reaching high encoding speed. The results show that the encoding scheme in this paper performs efficiently enough for space communications.
Keywords :
Galois fields; circuit feedback; cyclic codes; field programmable gate arrays; geometric codes; matrix algebra; optimisation; parity check codes; shift registers; space communication links; GF(2); Xilinx XC4V SX55 FPGA; computing generator matrix; feedback shift register; long euclidean-geometry LDPC code implementation; parallel encoding circuit; parity-check matrix equation; quasi-cyclic matrix characteristics; resource-optimization; serial encoding circuit; space communication; space mission; speed-optimization; Arrays; Channel coding; Field programmable gate arrays; Generators; Geometry; Parity check codes; Euclidean Geometry; FPGA implementation; LDPC codes; feedback-shift-accumulator; space communications;
Conference_Titel :
Information Science and Control Engineering (ICISCE), 2015 2nd International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4673-6849-0
DOI :
10.1109/ICISCE.2015.31
