Decoding with Early Termination for Raptor Codes

AbdulHussein, Ali; Oka, A.; Lampe, Lutz

doi:10.1109/lcomm.2008.080260

Cited by 31 publications

(8 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…When the channel cannot be modeled as an erasure channel, the integration of newly arrived samples into message-passing decoding is somewhat more complicated. For this case, favorable decoding schedules are described in [25] and [26].…”

Section: Methodsmentioning

confidence: 99%

Adaptive Error-Correction Coding Scheme for Underwater Acoustic Communication Networks

Diamant

Lampe

2015

IEEE J. Oceanic Eng.

View full text Add to dashboard Cite

Underwater acoustic communication networks (UWANs) have recently attracted much attention in the research community. Two properties that set UWANs apart from most radio-frequency wireless communication networks are the long propagation delay and the possible sparsity of the network topology. This in turn offers opportunities to optimize throughput through time and spatial reuse. In this paper, we propose a new adaptive coding method to realize the former. We consider time-slotted scheduling protocols, which are a popular solution for contention-free and interference-free access in small-scale UWANs, and exploit the surplus guard time that occurs for individual links for improving transmission reliability. In particular, using link distances as side information, transmitters utilize the available portion of the time slot to adapt their code rate and increase reliability. Since increased reliability trades off with energy consumption per transmission, we optimize the code rate for best tradeoff, considering both single and multiple packet transmission using the incremental redundancy hybrid automatic repeat request (IR-HARQ) protocol. For practical implementation of this adaptive coding scheme, we consider punctured and rateless codes. Simulation results demonstrate the gains achieved by our coding scheme over fixed-rate error-correction codes in terms of both throughput and consumption of transmitted energy per successfully delivered packet. We also report results from a sea trial conducted at the Haifa harbor, which corroborate the simulations.Index Terms-Adaptive coding, incremental redundancy automatic repeat request (IR-HARQ), rateless codes, underwater acoustic communication.

show abstract

Section: Methodsmentioning

confidence: 99%

Adaptive Error-Correction Coding Scheme for Underwater Acoustic Communication Networks

Diamant

Lampe

2015

IEEE J. Oceanic Eng.

View full text Add to dashboard Cite

show abstract

“…If the difference in CSR between two consecutive iterations (denoted as ΔCSR) has a value of 0 for Γ TS consecutive iterations, the decoder is likely stuck in a TS [16, 26]. Our simulations of various LT codes have indicated that the majority of the TSs occurring at high CSRs are in fact ASs.…”

Section: Towards a New Fountain Codecmentioning

confidence: 95%

Analysis and design of a new fountain codec under belief propagation

2014

View full text Add to dashboard Cite

“…Heo et al [12] also proposed their incremental Raptor decoders. Furthermore, Chen et al [13], [14] proposed their refined versions of Raptor incremental decoder based on the IDIDS (incremental decoding with informed dynamic scheduling) algorithms, and the total number of decoding iterations can be further reduced to less than 50% of the conventional ones [15].…”

Section: Related Workmentioning

confidence: 99%

Accelerating Raptor Code Decoding Using Group Parameters for IPTV Service Delivery

Chen

Chiao

Chang

et al. 2015

2015 IEEE International Conference on Smart City/SocialCom/SustainCom (SmartCity)

View full text Add to dashboard Cite

Cloud computing has been recognized as an important advance for virtualizing computing hardware, distributed computing middleware, and communication networks. For simplifying the network OA&M (Operation, Administration, and Management) tasks of customers, a CaaS (Communications-as-a-Service) operator can provide virtual communication channels tailored for delivering various services inside a communication cloud, such as VoIP, video conferencing and IPTV. For improving the video quality of broadband IPTV services, Raptor code has been adopted in various broadband IPTV systems. In this paper, we propose a systematic Raptor code decoder based on the group parameters for a group of encoding symbols. For a Raptor code application that can frequently use one or several fixed block lengths (i.e., the number of source symbols in a source block) such as IPTV, we could produce the corresponding group parameters in advance and then the proposed decoder can use them to decode the received encoding symbols more efficiently. For the IPTV delivery scenario over a communication cloud based on DSL (Digital Subscriber Line) access networks, the simulation results show that our decoder is faster than the conventional Raptor code decoder which is adopted by DVB and 3GPP specifications.

show abstract

Decoding with Early Termination for Raptor Codes

Cited by 31 publications

References 7 publications

Adaptive Error-Correction Coding Scheme for Underwater Acoustic Communication Networks

Adaptive Error-Correction Coding Scheme for Underwater Acoustic Communication Networks

Analysis and design of a new fountain codec under belief propagation

Accelerating Raptor Code Decoding Using Group Parameters for IPTV Service Delivery

Contact Info

Product

Resources

About