25–27 Mar 2025
European Space Research and Technology Centre (ESTEC)
Europe/Amsterdam timezone
Draft Agenda published

FEC LDPC codecs for deep space and QKD Reconciliation based on FPGA

25 Mar 2025, 14:35
40m
Einstein (European Space Research & Technology Centre)

Einstein

European Space Research & Technology Centre

Postbus 299 2200 AG Noordwijk (The Netherlands)
Poster session Poster Session Poster session

Speakers

Ms Benedetta De Flaviis (Università degli studi dell'Aquila)Mr Riccardo Prosperococco (Università degli studi dell'Aquila)

Description

At Thales Alenia Space Italia, implementation of FEC codecs on FPGA in collaboration with ESA and academic institutions dates back various decades [1],[2] and has contributed to CCSDS standards definition [3]. TAS-I has implemented PCCC (Parallel Concatenated Convolutional Codes) and SCCC (Serially Concatenated Convolutional Codes) codecs and, most recently, LDPC.
While the FPGA technology progresses, efficient, high speed design call for optimized usage of different hardware architectures that may favor random access to memory or switch fabrics to implement the belief propagation among processors and the bit-decision nodes. As explained in [4], all the iterative codes after the turbo code invention are implemented by extrinsic information transfer, that can be seen as a belief propagation network: this applies for SCCC, LDPC and PCCC.
The capability to flexibly design hardware codecs for various applications is addressed by in-depth study of the coding solutions and subsequent selection of make or buy of the codec IP core implemented in FPGA.
Recently the various applications call for an in-house control of the codec algorithms for added flexibility (some LDPC are being used in the AWGN channel, as in deep space (ESPRIT) and earth observation applications (PLATINO), others are needed in Binary Symmetric Channels (BSC) as in general BB84 QKD Reconciliation, and some in the Binary Erasure Channel (BEC) as in the ESTOL (ESA Standard for Terabit Optical Links).
Hence, a study group has addressed theoretical, algorithmic studies and hardware design selecting first the most suitable LDPC. The code design is normally based on regular and irregular LDPC, achieved by density evolution [5] techniques and progressive edge growth [6].
At TAS-I, the ESPRIT [7],[8] code has been analyzed and simulated into details; the simulation time has been reduced by tree analysis of the tanner graphs.
The wide set of codes addressed has been also considered for BB84 QKD, considering also techniques in [9].

[1] D.Giancristofaro, V.Piloni, R.Novello, R. Giubilei, J. Tousch: “Performances of Novel DVB-RCS Standard Turbo Code and its Applications in On-Board Processing Satellites”; IEEE EMPS-PIMRC 2000, London, 2000 .
[2] S. Benedetto, C. Berrou, C. Douillard, R. Garello, D. Giancristofaro, A. Ginesi, L. Giugno, M. Luise, G. Montorsi, “MHOMS: High Speed ACM Modem for Satellite Applications”, IEEE Wireless Communications Journal, April 2005.
[3] S.Benedetto, G.Montorsi, A.Ginesi, D.Giancristofaro, M.Fonte: “A Flexible Near-Shannon SCCC Turbo Code for Telemetry Applications”, ESA STR-250, 2005, ESTEC.
[4] EP3622642 B1 - Minimum-Size Belief Propagation Network for FEC Iterative Encoders and Decoders and Related Routing Method.
[5] T. J. Richardson and R. L. Urbanke: “The Capacity of Low-Density Parity-Check Codes Under Message-Passing Decoding”, IEEE on IT, 2001.
[6] X.Y. Hu, E. Elefteriou, D.M. Arnold, “Regular and Irregular Progressive Edge Growth Tanner Graphs”, IEEE on IT, Jan 2005.
[7] TM Synchronization and Channel Coding CCSDS 131.0-B-3
[8] W. H. Zhao, J. P. Long: “Implementing the NASA Deep Space LDPC Codes for Defense Applications”, MILCOM 2013.
[9] E.O. Kiktenko et alii, “Symmetric blind information reconciliation for quantum key distribution”, arXiv:1612.03673v2 [quant-ph] 25 Feb 2019.

Affiliation of author(s)

Università degli studi dell'Aquila, Thales Alenia Space Italia

Track Industrial experience

Primary authors

Ms Benedetta De Flaviis (Università degli studi dell'Aquila) Dr Domenico Giancristofaro (Thales Alenia Space Italia) Prof. Fortunato Santucci (Università degli studi dell'Aquila) Prof. Giuseppe Ferri (Università degli studi dell'Aquila) Ms Laura Trotta (Thales Alenia Space Italia) Dr Lorenzo Simone (Thales Alenia Space Italia) Mr Riccardo Prosperococco (Università degli studi dell'Aquila) Prof. Vincenzo Stornelli (Università degli studi dell'Aquila)

Presentation materials

There are no materials yet.