Low Density Parity Check (LDPC) Staircase and Triangle Forward Error Correction (FEC) Schemes

Roca, Vincent; Neumann, Christoph; Furodet, David

doi:10.17487/rfc5170

Cited by 63 publications

(69 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The LDPC-staircase codes [7], [8] are classified as "large block codes" [4] (i.e. k, n can be very large) and they are a particular case of regular Repeat Accumulate codes.…”

Section: ) Ldpc-staircase Codesmentioning

confidence: 99%

“…MaximumDistance Separable (MDS) codes, such as Reed-Solomon codes [6], can recover all missing packets from any set of exactly k packets, while LDPC (Low Density Parity Check) codes [8] need to receive a small number of extra packets in addition to k. The performance of AL-FEC codes and the associated codecs (their software implementation), in terms of recovery capability and encoding/decoding delay largely varies, depending on the code intrinsic properties (e.g. is it an MDS code or not?…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Performance analysis of a high-performance real-time application with several AL-FEC schemes

Matsuzono

Detchart

Cunche

et al. 2010

IEEE Local Computer Network Conference

View full text Add to dashboard Cite

Abstract-Real-time streaming applications typically require minimizing packet loss and transmission delay so as to keep the best possible playback quality. From this point of view, IP datagram losses (e.g. caused by a congested router, or caused by a short term fading problem with wireless transmissions) have major negative impacts. Although Application Layer Forward Error Correction (AL-FEC) is a useful technique for protecting against packet loss, the playback quality is largely sensitive to the AL-FEC code/codec features and the way they are used. In this work, we consider three FEC schemes for the erasure channel: 2D parity check codes, Reed-Solomon over GF(2 8 ) codes, and LDPCStaircase codes, all of them being currently standardized within IETF. We have integrated these FEC schemes in the FECFRAME framework, a framework that is also being standardized at IETF, and whose goal is to integrate AL-FEC schemes in real-time protocol stacks in a simple and flexible way. Then we modified the Digital Video Transport System (DVTS) high-performance real-time video streaming application so that it can benefit from FECFRAME in order to recover from transmission impairments. We then carried out several performance evaluations in order to identify, for a given loss rate, the optimal configuration in which DVTS performs the best.

show abstract

“…The LDPC-staircase codes [7], [8] are classified as "large block codes" [4] (i.e. k, n can be very large) and they are a particular case of regular Repeat Accumulate codes.…”

Section: ) Ldpc-staircase Codesmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Performance analysis of a high-performance real-time application with several AL-FEC schemes

Matsuzono

Detchart

Cunche

et al. 2010

IEEE Local Computer Network Conference

View full text Add to dashboard Cite

show abstract

“…In general, FEC in application layer is called Application Layer FEC (AL-FEC) and a variety of FEC algorisms are used for AL-FEC such as Reed-Solomon [28], LDPC [29], LDGM [2], and Raptor Code [30]. ReedSolomon is used for many distributed storage systems such as RAID [4], Ocean Store [26], and RobuSTore [24].…”

Section: Discussion and Related Workmentioning

confidence: 99%

Content Espresso: A Distributed Large File Sharing System for Digital Content Productions

Ando

Teraoka

Kaneko

2017

IEICE Trans. Inf. & Syst.

View full text Add to dashboard Cite

Daisuke ANDO †a) , Fumio TERAOKA † †b) , and Kunitake KANEKO † †c) , Members SUMMARYWith rapid growth of producing high-resolution digital contents such as Full HD, 4K, and 8K movies, the demand for low cost and high throughput sharing of content files is increasing at digital content productions. In order to meet this demand, we have proposed DRIP (Distributed chunks Retrieval and Integration Procedure), a storage and retrieval mechanism for large file sharing using forward error correction (FEC) and global dispersed storage. DRIP was confirmed that it contributes to low cost and high throughput sharing. This paper describes the design and implementation of Content Espresso, a distributed large file sharing system for digital content productions using DRIP, and presents performance evaluations. We set up experimental environment using 79 physical machines including 72 inexpensive storage servers, and evaluate file metadata access performance, file storage/retrieval performance, FEC block size, and system availability by emulating global environments. The results confirm that Content Espresso has capability to deal with 15,000 requests per second, achieves 1 Gbps for file storage, and achieves more than 3 Gbps for file retrieval. File storage and retrieval performance are not significantly affected by the network conditions. Thus, we conclude that Content Espresso is capable of a global scale file sharing system for digital content productions. key words: distributed storage system, UDP data transmission, FEC, file sharing

show abstract

“…In RFC 5170, N1 is a parameter that is now communicated to the decoders and whose default value is 3. The interested reader is invited to refer to [11] for a detailed specification of LDPC-staircase codes.…”

Section: A the Ldpc-staircase Codesmentioning

confidence: 99%

“…More precisely, AL-FEC codes are a key building block of the FLUTE/ALC protocol stack designed by the Reliable Multicast Transport (RMT) working group of the IETF. The LDPCstaircase codes considered in this work have recently been standardized by the RMT working group in RFC 5170 [11] as one AL-FEC scheme among others (e.g., Reed-Solomon and Raptor codes). Since FLUTE/ALC are integrated in the DVB IP Datacasting service for reliable file delivery, AL-FEC codes are naturally a key building block for DVB systems.…”

Section: Introductionmentioning

confidence: 99%

Optimizing the error recovery capabilities of LDPC-staircase codes featuring a Gaussian elimination decoding scheme

Cunche

Roca

2008

2008 10th International Workshop on Signal Processing for Space Communications

View full text Add to dashboard Cite

Abstract-This work focuses on the LDPC codes for the packet erasure channel, also called AL-FEC (Application-Level Forward Error Correction codes). Previous work has shown that the erasure recovery capabilities of LDPC-triangle and LDPCstaircase AL-FEC codes can be greatly improved by means of a Gaussian Elimination (GE) decoding scheme, possibly coupled to a preliminary Zyablov Iterative Decoding (ID) scheme. Thanks to the GE decoding, the LDPC-triangle codes were very close to an ideal code. If the LDPC-staircase performances were also improved, they were not as close to an ideal code as the LDPCtriangle codes were.The first goal of this work is to reduce the gap between the LDPC-staircase codes and the theoretical limit. We show that a simple modification of the parity check matrix can significantly improve their recovery capabilities when using a GE decoding. Unfortunately the performances of the same codes featuring an ID are negatively impacted, as well as the decoding complexity. The second goal of this work is therefore to find an appropriate balance between all these aspects.

show abstract

Low Density Parity Check (LDPC) Staircase and Triangle Forward Error Correction (FEC) Schemes

Cited by 63 publications

References 10 publications

Performance analysis of a high-performance real-time application with several AL-FEC schemes

Performance analysis of a high-performance real-time application with several AL-FEC schemes

Content Espresso: A Distributed Large File Sharing System for Digital Content Productions

Optimizing the error recovery capabilities of LDPC-staircase codes featuring a Gaussian elimination decoding scheme

Contact Info

Product

Resources

About