Title :
Flexible On-Line Construction of IRA Codes for Packet Erasure Correction with Application to Aeronautical Communications
Author :
Liva, Gianluigi ; Pulini, Paola ; Chiani, Marco
Author_Institution :
Inst. of Commun. & Navig., Deutsches Zentrum fur Luftund Raumfahrt (DLR), Wessling, Germany
Abstract :
In many applications erasure correcting codes are used to recover packet losses at high protocol stack layers. The objects (e.g. files) to be transmitted often have variable sizes, resulting in a variable number of packet to be encoded by the packet-level encoder. In this paper, algorithms for the (on-line) flexible design of parity-check matrices for irregular-repeat-accumulate codes are investigated. The proposed algorithms allow designing in fast manner parity-check matrices that are suitable for low-complexity maximum-likelihood decoding. The code ensembles generated by the proposed algorithms are analyzed via extrinsic information transfer charts. Numerical results show how the designed codes can attain codeword error rates as low as 10-5 without appreciable losses w.r.t. the performance of idealized maximum-distance separable codes. The application of the proposed techniques to the upcoming aeronautical communication standard is investigated, proving the efficiency and the flexibility of the approach.
Keywords :
aircraft communication; computational complexity; error correction codes; maximum likelihood decoding; parity check codes; protocols; IRA codes; aeronautical communications; erasure correcting codes; extrinsic information transfer charts; flexible online construction; idealized maximum-distance separable codes; irregular-repeat-accumulate codes; low-complexity maximum-likelihood decoding; packet erasure correction; packet loss recovery; packet-level encoder; parity-check matrices; protocol stack layers; Algorithm design and analysis; Complexity theory; Encoding; Indexes; Maximum likelihood decoding; Receivers;
Conference_Titel :
Communications (ICC), 2011 IEEE International Conference on
Conference_Location :
Kyoto
Print_ISBN :
978-1-61284-232-5
Electronic_ISBN :
1550-3607
DOI :
10.1109/icc.2011.5962443