Decomposable Forward Error Correction Codes Based on Chinese Remainder Theorem

Hung-Min Sun,Shih-Ying Chang,Yu-Hsiang Hung,Yu-Kai Tseng,Hsin-Ta Chiao
DOI: https://doi.org/10.1109/i-span.2009.91
2009-01-01
Abstract:Several applications benefited from multicast data distribution because a sender can concurrently transmit data to multiple receivers using fewer bandwidth. However, reliability is an important issue in multicast because retransmission is not very efficient in multicast. In recent years, Forward Error Correction (FEC) codes are proposed to facilitate reliable multicast data distribution and are applied to several applications. FEC provides a more efficient way of reliable multicast data distribution because of no retransmission. In this paper, we propose a new FEC codes (F-CR codes), which are extended from Chinese Remainder codes, require smaller transmission redundancy than conventional FEC codes and support two variants for transmission and computation efficiency. In particular, the r-decomposition variant allows the sender to decompose an output symbols encoded into r smaller sub-symbols. This decomposable property which is firstly proposed in this paper is especially suitable for link unstable networks or link heterogeneity networks like wireless sensor networks. The analysis and experiments also demonstrate the feasibility of F-CR codes.
What problem does this paper attempt to address?