The case for packet level FEC

C. Huitema

DOI: https://doi.org/10.1007/978-0-387-34986-2_8

1996-10-28

Abstract:

What problem does this paper attempt to address?

Forward Error Correction Lost Packet Recovery Algorithm Based on Relative Packet Weight in Streaming Media Systems

Fan Yang,Yanping Yu

DOI: https://doi.org/10.1049/cp:20061445

2006-01-01

Abstract:The transmission of real-time stream media is based on RTP (Real-time transport protocol) and delivered over best-effort networks without ARQ mechanism. With the theories of forward error correction (FEC) and MPEG video coding, this paper presents a FEC lost packets recovery algorithm based on calculation of relative RTP packet weight. The assignment of redundant packets takes characteristic of different video stream into consideration. Simulation results show that FEC lost packets recovery algorithm is efficient to provide higher quality for streaming media system when the packet lost rate is high by comparing with other current algorithms.
Retransmission in the Network-Coding-based Packet Network

Zheng Wang,Hui-fang Chen,Lei Xie,Kuang Wang

DOI: https://doi.org/10.1631/jzus.c0910475

2010-01-01

Abstract:In this paper, retransmission strategies of the network-coding-based packet network are investigated. We propose two retransmission strategies, the packet-loss-edge-based retransmission strategy （PLERT） and the minimum retransmission strategy （MRT）, which focus on optimizing the retransmission efficiency without the constraint on the encoding field size. We compared the performances of the proposed retransmission strategies with the traditional automatic repeat-request （ARQ） strategy and the random retransmission strategy. Simulation results showed that the PLERT strategy works well when the packet loss rate is small. Among these retransmission strategies, the performance of the MRT strategy is the best at the cost of the high complexity that is still polynomial. Furthermore, neither of the proposed strategies is sensitive to the encoding field size.
The Analysis and Implementation of Data Packet Synchronization in DVB-S Receiving Systems

易志强,李芸,徐元欣,王匡

DOI: https://doi.org/10.3969/j.issn.1007-0249.2004.04.030

2004-01-01

Abstract:The mechanism of data packet synchronization in DVB-S receiving system is discussed. The influence on the system performance by some relevant parameters is analyzed. Accordingly an efficient and resource-saving scheme to implement data packet synchronization is proposed.
NetFEC: In-network FEC Encoding Acceleration for Latency-sensitive Multimedia Applications

Yi Qiao,Han Zhang,Jilong Wang

DOI: https://doi.org/10.1109/infocom52122.2024.10621183

2024-01-01

Abstract:In face of packet loss, latency-sensitive multimedia applications cannot afford re-transmission because loss detection and re-transmission could lead to extra latency or otherwise compromised media quality. Alternatively, forward error correction (FEC) ensures reliability by adding redundancy and it is able to achieve lower latency at the cost of bandwidth and computational overheads. We propose to re-locate FEC encoding to hardware that better suits the computational pattern of FEC encoding than CPUs. In this paper, we present NetFEC, an in-network acceleration system that offloads the entire FEC encoding process on the emergent programmable switching ASICs, eliminating all CPU involvement. We design the ghost packet mechanism so that NetFEC can be compatible with important media transport functionalities, including congestion control, pacing and statistics. We integrate NetFEC with WebRTC and conduct extensive experiments with real hardwares. Our evaluations demonstrate that NetFEC is able to eliminate server CPU burden and adds negligible overheads.
Optimal Allocation of Packet-Level and Byte-Level FEC in Video Multicasting over Wired and Wireless Networks

TWA Lee,SHG Chan,Q Zhang,WW Zhu,YQ Zhang

DOI: https://doi.org/10.1109/glocom.2001.965922

2001-01-01

Abstract:Multicast is an efficient technique to deliver video content over a network. We consider such a multicast system to serve both wireless and wireline users when there are errors over the wired network and the wireless hop. Since packets are likely to be dropped in the wired networks while bit errors are more likely over the wireless hop, a combination of both packet-level and byte-level FEC is required to recover these errors. Given the estimated error and bandwidth characteristics reported by end users, the server needs to allocate optimally the packet-level and byte-level FEC to achieve maximum video quality. We study two schemes pertaining to whether or not the wireless gateway is able to transcode the video packets from the wired network before forwarding them to the wireless users. We first develop a model to analyze the system; and then propose an efficient algorithm for the FEC computation. We finally compare the schemes in terms of the optimal parameters used in the FEC, and the video quality achieved.
An Efficient FEC Scheme with SLA Consideration for Low Latency Transmissions

Chao Xu,Jessie Hui Wang,Rui Li,Zongpeng Li,Hao Wu,Jilong Wang

DOI: https://doi.org/10.1109/noms59830.2024.10575194

2024-01-01

Abstract:Forward Error Correction (FEC) is the preferred method for recovering lost packets in time-sensitive applications. The key for FEC to recover lost packets successfully is whether the number of redundant packets is sufficient. Due to imperfect loss prediction algorithms, existing FEC schemes, which set the number of redundant packets according to the prediction results, make transport service providers likely to fall into the awkward situation of either failing to recover lost packets or wasting a large amount of bandwidth. In this work, we propose P-FEC, an FEC scheme that can take SLA into consideration and empirically achieve the targeted decoding success rate while minimizing bandwidth waste. P-FEC combines intra- and inter-generation coding to balance decoding success rate and bandwidth waste, in which intra-generation provides quick but conservative recovery and inter-generation coding provides delayed but more efficient loss recovery services. We future profile the loss prediction errors to derive cumulative distribution functions of the errors for diverse network conditions, and then determine the parameters of intra- and inter-generation coding according to these distribution functions. The real-world transmission experiments empirically demonstrate that P-FEC can achieve the targeted decoding success rate while its bandwidth waste is only 1%-16% of the FEC with the code rate that can theoretically guarantee the target success rate. Furthermore, P-FEC can work well with computation light-weighted prediction algorithms although these algorithms have low accuracy, which makes it extremely useful for the transmission environment with limited computing resources.
Optimal priority packetization with multi-layer UEP for video streaming over wireless network

Huanying Zou,Chuang Lin,Hao Yin,Zhen Chen,Feng Qiu,Xuening Liu

DOI: https://doi.org/10.1007/11922162_51

2006-01-01

Abstract:Most of current packetization schemes consider only bit error or packet erasure, both of which are common in wireless networks. This paper addresses these two problems together, and proposes an optimal packetization scheme for video streaming over wireless network, which is independent of video coding method. To combat the packet erasure, priority packetization combined with multi-layer unequal error protection (UEP) is applied on video frames. Multi-layer UEP contains low-complexity duplication of high-priority packet in application layer and different retransmission limit in media access control layer. Content-aware rate-distortion optimization is also introduced in order to countermine the distortion caused by bit errors. Simulations show that our scheme gains 2.17 dB or more compared with the conventional scheme.
High-Performance FEC Technology:Comparision and Analysis of LDPC

Yang ZHANG,Chang-yong PAN,Zhi-xing YANG

DOI: https://doi.org/10.3969/j.issn.1002-5561.2005.05.018

2005-01-01

Abstract:From the aspects of BP algorithm, the structure of H matrix, circle, error floor, practical realize of LDPC, The paper Analyzes and compares the characteristics of regular LDPC and irregular LDPC, then researches the reasons of the differences of regular LDPC and irregular LDPC. At last, the paper makes some suggestions as to the construction of excellent LDPC for optical communication system.
Performance Analysis of the Packetized Voice Transmission with PCF in an IEEE 802.11 Infrastructure Wireless LAN

XY Ma,Y Wu,ZS Niu,T Saito

DOI: https://doi.org/10.1109/apcc.2003.1274422

2003-01-01

Abstract:The IEEE 802.11 standard supports the coexistence of asynchronous and time-bounded traffic by use of the two modes of medium access control (MAC) protocol termed as DCF (distributed coordination function) and PCF (point coordination function) respectively. The former is a random access scheme originally designed for delay-insensitive data applications, and the latter is based on polling mechanism which is more suitable for real-time services such as voice and video etc. In this paper, we focus on the performance of the packetized voice transmission using PCF mode in IEEE 802.11 wireless LAN while the DCF mode is used to provide minimum bandwidth available for data transfers. The effect of fragmentation threshold, echo cancellation and burst errors on network performance is theoretically analyzed.
A New FEC Scheme for Real-time Transmission of High Definition Video over IP Network

Qingguo Zhao,Chongrong Li,Xuan Zhang,Dongtao Liu

DOI: https://doi.org/10.1109/ipc.2007.50

2007-01-01

Abstract:Delivering high definition video (HDV) is a typical application on the next generation Internet (NGI). This paper pays attention to the packet loss during real-time delivering of HDV, aiming to seek an effective FEC scheme, which causes negligible additional delay and can meet different users' requirement of quality of service (QoS). Based on the character analysis of HDV, we propose a new FEC scheme based on Tornado Codes, with some special design to reduce the extra calculation load and provide QoS choice to users. Many experiments are conducted to evaluate the performance of our scheme. Experimental results show that, our scheme can effectively protect real-time HDV data, and users can custom the QoS level in a reasonable range.
LightFEC

Hu Han,Sheng Cheng,Xinggong Zhang,Zongming Guo

DOI: https://doi.org/10.1145/3474085.3475528

2021-01-01

Abstract:Nowadays, the interest of real-time video streaming reaches a peak. To deal with the problem of packet loss and optimize users' Quality of Experience (QoE), Forward error correction (FEC) has been studied and applied extensively. The performance of FEC depends on whether the future loss pattern is precisely predicted, while the previous researches have not provided a robust packet loss prediction method. In this work, we propose LightFEC to make accurate and fast prediction of packet loss pattern. By applying long short-term memory (LSTM) networks, clustering algorithms and model compression methods, LightFEC is able to accurately predict packet loss in various network conditions without consuming too much time. According to the results of well-designed experiments, we find out that LightFEC outperforms other schemes on prediction accuracy, which improves the packet recovery ratio while keeping the redundancy ratio at a low level.
Performance Metrics for Communication Systems with Forward Error Correction

Laurent Schmalen

DOI: https://doi.org/10.1109/ECOC.2018.8535432

2022-04-11

Abstract:We revisit performance metrics for optical communication systems with FEC. We illustrate the concept of universality and discuss the most widespread performance thresholds. Finally, we show by example how to include FEC into transmission experiments.

Information Theory,Systems and Control
M2FEC: An effective FEC based multi-path transmission scheme for interactive multimedia communication

Zhang Hui,Zhou Jin,Li Jun

DOI: https://doi.org/10.1016/j.jvcir.2009.07.001

IF: 2.887

2010-01-01

Journal of Visual Communication and Image Representation

Abstract:The oncoming prosperity of interactive multimedia application triggers significant challenges to current best-effort Internet due to such application's stringent delay, loss and bandwidth requirements, and Internet's unpredictable dynamics. Multi-path transmission and error-resilient coding are two promising approaches to alleviate these problems. This paper attempts to introduce error-resilient coding into multi-path transmission to better trade off between multi-path bandwidth resource consumption and reliable media quality. We propose a model for multi-paths interactive multimedia transmission and develop M2FEC-a FEC based transmission scheme which maximizes the overall quality at the client under various constraints based on the proposed model. Numerical simulation and PlanetLab experiments demonstrate the effectiveness and practicability of M2FEC in theory and in empiricism, respectively.
Allocation of Layer Bandwidths and FECs for Video Multicast over Wired and Wireless Networks

TWA Lee,SHG Chan,Q Zhang,WW Zhu,YQ Zhang

DOI: https://doi.org/10.1109/tcsvt.2002.806816

IF: 5.859

2002-01-01

IEEE Transactions on Circuits and Systems for Video Technology

Abstract:Layered multicast is an efficient technique to deliver video to heterogeneous receivers over wired and wireless networks. We consider such a multicast system in which the server adapts the bandwidth and forward-error correction code (FEC) of each layer so as to maximize the overall video quality, given the heterogeneous client characteristics in terms of their end-to-end bandwidth, packet drop rate over the wired network, and bit-error rate in the wireless hop. In terms of FECs, we also study the value of a gateway which "transcodes" packet-level FECs to byte-level FECs before forwarding packets from the wired network to the wireless clients. We present an analysis of the system, propose an efficient algorithm on FEC allocation for the base layer, and formulate a dynamic program with a fast and accurate approximation for the joint bandwidth and FEC allocation of the enhancement layers. Our results show that a transcoding gateway performs only slightly better than the nontranscoding one in terms of end-to-end loss rate, and our allocation is effective in terms of FEC parity and bandwidth served to each user.
Study of a Practical FEC Scheme for Wireless Data Streaming.

Cheng Huang,Lihao Xu

2005-01-01

Abstract:FEC (Forward Error Correction) techniques are widely used in streaming data applications. The increasing popularity of streaming over wireless links, however, poses additional challenges because of its high data loss characteristic and the energy/computation limitation of wireless terminals. Consequently, traditional FEC schemes might no longer be suitable. And new FEC scheme is desirable in this context. In this paper, we focus on the EVENODD code to study MDS (Maximum Distance Separable) array codes as a practical FEC scheme. An efficient and versatile decoding algorithm is proposed to enhance the EVENODD code. Compared to two mostly used FEC schemes: the parity code and the Reed-Solomon code, we demonstrate the advantage of the EVENODD code in battling both random and burst data loss, as well as its savings in energy/computation. Both analytical and simulation results show that the EVENODD code is a suitable FEC scheme for wireless data streaming.
Packet Lengths of PLFEC-based Reliable Multicast Solutions

JIANG Bo,CAO Zhigang,YAN Jian

DOI: https://doi.org/10.3321/j.issn:1000-0054.2008.04.030

2008-01-01

Abstract:Packet level forward erasure correction(PLFEC) is a key technology to improve the reliability of multicasting.Reliable multicast solutions based on this technology include data carousels based on multiple transmissions,block encoding based on Reed-Solomon codes,and digital fountains based on fountain codes.This paper introduces these solutions and shows how to select the packet lengths for each method.Simulations indicate that with random errors and while ignoring packet overheads,shorter packets are preferred in all three solutions as to improve the probability of successful data file transmission.
Re-Architecting Buffer Management in Lossless Ethernet

Hanlin Huang,Xinle Du,Tong Li,Haiyang Wang,Ke Xu,Mowei Wang,Huichen Dai

DOI: https://doi.org/10.1109/tnet.2024.3430989

2024-01-01

Abstract:Converged Ethernet employs Priority-based Flow Control (PFC) to provide a lossless network. However, issues caused by PFC, including victim flow, congestion spreading, and deadlock, impede its large-scale deployment in production systems. The fine-grained experimental observations on switch buffer occupancy find that the root cause of these performance problems is a mismatch of sending rates between end-to-end congestion control and hop-by-hop flow control. Resolving this mismatch requires the switch to provide an additional buffer, which is not supported by the classic dynamic threshold (DT) policy in current shared-buffer commercial switches. In this paper, we propose Selective-PFC (SPFC), a practical buffer management scheme that handles such mismatch. Specifically, SPFC incrementally modifies DT by proactively detecting port traffic and adjusting buffer allocation accordingly to trigger PFC PAUSE frames selectively. Extensive case studies demonstrate that SPFC can reduce the number of PFC PAUSEs on non-bursty ports by up to 69.0%, and reduce the average flow completion time by up to 83.5% for large victim flows.
Evaluating the Utility of FEC with Reliable Multicast.

Dan Li,David R. Cheriton

DOI: https://doi.org/10.1109/ICNP.1999.801920

1999-01-01

Abstract:Forward Error Correction (FEC) has been proposed as a technique for implementing efficient reliable multicast (RM). However, FEC incurs costs in encode/decode delay and implementation complexity. How much benefit is provided relative to these costs and how dependent the benefit is on the specific RM protocol?In this paper, we evaluate the benefits of FEC for RM, considering both proactive and reactive use with three RM recovery techniques: duplicate avoidance, limited scope multicast and subcast. Our simulation-based results indicate that FEC provides little benefit for an efficient RM protocol like OTERS and introduces extra delay for multi-point streaming data applications.
Real-Time FPGA Investigation of Interplay Between Probabilistic Shaping and Forward Error Correction

Liangjun Zhang,Kai Tao,Weifeng Qian,Weiming Wang,Junpeng Liang,Yi Cai,Zhenhua Feng

DOI: https://doi.org/10.1109/jlt.2021.3128490

IF: 4.7

2022-03-01

Journal of Lightwave Technology

Abstract:In this work, we implement a complete probabilistic amplitude shaping (PAS) architecture on a field-programmable gate array (FPGA) platform to study the interplay between probabilistic shaping (PS) and forward error correction (FEC). Due to the fully parallelized inputoutput interfaces based on look up table (LUT) and low computational complexity without high-precision multiplication, hierarchical distribution matching (HiDM) is chosen as the solution for real time probabilistic shaping. In terms of FEC, we select two kinds of the mainstream soft decision-forward error correction (SD-FEC) algorithms currently used in optical communication system, namely Open FEC (OFEC) and soft-decision quasi-cyclic low-density parity-check (SD-QC-LDPC) codes. Through FPGA experimental investigation, we studied the impact of probabilistic shaping on OFEC and LDPC, respectively, based on PS-16QAM under moderate shaping, and also the impact of probabilistic shaping on LDPC code based on PS-64QAM under weakstrong shaping. The FPGA experimental results show that if pre-FEC bit error rate (BER) is used as the predictor, moderate shaping induces no degradation on the OFEC performance, while strong shaping slightly degrades the error correction performance of LDPC. Nevertheless, there is no error floor when the output BER is around 10-15. However, if normalized generalized mutual information (NGMI) is selected as the predictor, the performance degradation of LDPC will become insignificant, which means pre-FEC BER may not a good predictor for LDPC in probabilistic shaping scenario. We also studied the impact of residual errors after FEC decoding on HiDM. The FPGA experimental results show that the increased BER after HiDM decoding is within 10 times compared to post-FEC BER.

engineering, electrical & electronic,optics,telecommunications
Survey on the Application of Forward Error Correction Coding in Network Transmission Protocols

LIN Li-xiang,LIU Xu-dong,LIU Shao-teng,XU Yue-dong

DOI: https://doi.org/10.11896/jsjkx.210500104

2022-01-01

Computer Science

Abstract:Forward error correction (FEC) coding is a technique to cope with packet loss in network transmission.By adding redundant data to the transmission process,the receiver can recover the original data directly from the redundant data in packet loss scenarios.In the scenario of high packet loss and high latency,adding forward error correction coding appropriately can save a lot of waiting time for timeout retransmission to improve the quality of service of network transmission.Adding too much redundancy will result in bandwidth wasting,while insufficient redundancy will fail to recover lost data,so the difficulty of using forward error correction coding in practice is to properly control the proportion of redundant data.Nowadays,most of the forward error correction coding research is based on traditional network protocols,but with the rise of QUIC (quick UDP internet connections) protocol,more forward error correction researches start to incorporate QUIC protocol due to its characters like 0-RTT (round trip time) connectivity,multiplexing,seamless connection migration to further improve transmission performance.This paper gives an overview of forward error correction coding,introduces its application scenarios,basic policies and adaptive redundancy control strategies.Then it introduces the research status of forward error correcting coding in traditional protocols in unicast and multicast scenarios.Finally,this paper introduces the current research status and challenges of forward error correction coding in QUIC protocol.

The case for packet level FEC

Forward Error Correction Lost Packet Recovery Algorithm Based on Relative Packet Weight in Streaming Media Systems

Retransmission in the Network-Coding-based Packet Network

The Analysis and Implementation of Data Packet Synchronization in DVB-S Receiving Systems

NetFEC: In-network FEC Encoding Acceleration for Latency-sensitive Multimedia Applications

Optimal Allocation of Packet-Level and Byte-Level FEC in Video Multicasting over Wired and Wireless Networks

An Efficient FEC Scheme with SLA Consideration for Low Latency Transmissions

Optimal priority packetization with multi-layer UEP for video streaming over wireless network

High-Performance FEC Technology:Comparision and Analysis of LDPC

Performance Analysis of the Packetized Voice Transmission with PCF in an IEEE 802.11 Infrastructure Wireless LAN

A New FEC Scheme for Real-time Transmission of High Definition Video over IP Network

LightFEC

Performance Metrics for Communication Systems with Forward Error Correction

M2FEC: An effective FEC based multi-path transmission scheme for interactive multimedia communication

Allocation of Layer Bandwidths and FECs for Video Multicast over Wired and Wireless Networks

Study of a Practical FEC Scheme for Wireless Data Streaming.

Packet Lengths of PLFEC-based Reliable Multicast Solutions

Re-Architecting Buffer Management in Lossless Ethernet

Evaluating the Utility of FEC with Reliable Multicast.

Real-Time FPGA Investigation of Interplay Between Probabilistic Shaping and Forward Error Correction

Survey on the Application of Forward Error Correction Coding in Network Transmission Protocols