Filters








696 Hits in 4.0 sec

Channel decomposition for multilevel codes over multilevel and partial erasure channels

Carolyn Mayer, Kathryn Haymaker, Christine A. Kelley
2018 Advances in Mathematics of Communications  
The rest of this work focuses on three areas: fountain codes on partial erasure channels, relay channels with partial erasures, and graph-based codes for distributed storage.  ...  We show how multilevel coding and multistage decoding may be used on partial erasure channels and investigate cases in which partial erasure channels may be decomposed into simpler channels.  ...  codes on partial erasure channels.  ... 
doi:10.3934/amc.2018010 fatcat:gupog2ci5raibgezwp7pgcrtxi

Simple capacity-achieving ensembles of rateless erasure-correcting codes

Xiaojun Yuan, Rong Sun, Li Ping
2010 IEEE Transactions on Communications  
We provide simulation examples comparing the new scheme with the well-known Luby Transform (LT) and raptor codes.  ...  Based on a constrained random-scrambling technique, the proposed coding scheme is systematic, rateless, and capacityachieving.  ...  In [12] , optimal design rules are derived for a two-column tornado code over partial erasure channels. In a general erasure channel, extra protection on { } is required.  ... 
doi:10.1109/tcomm.2010.01.050175 fatcat:3sz6dmakvfc65o34jmosnfgve4

Design of Anti-eavesdropping Scheme for SLT-LT Codes Based on Random Symbol Sets

Si Zhang, Fanglin Niu, Ling Yu, Yongxiang Zhang
2022 IEEE Access  
Therefore, we propose an SLT-LT joint code anti-eavesdropping scheme based on random symbol sets.  ...  Based on the environment of the main channel, the sender selects a set of random symbols to send to legitimate receivers as known symbols and uses these random symbols and message symbols to form source  ...  We adopt traditional LT codes, SLT codes and SLT-LT codes based on partially random symbols. The parameters c = 0.03 and δ = 0.05 in the degree distribution of RSD and SRSD.  ... 
doi:10.1109/access.2022.3178811 fatcat:rhz672vum5aydalylyi27rgeke

Fountain code design for data multicast with side information

D. Sejdinovic, R. Piechocki, A. Doufexi, M. Ismail
2009 IEEE Transactions on Wireless Communications  
capacity on erasure channels.  ...  We will focus on the fountain code design problem for two special cases of the correlation channel: (1) coding with partial information is a partial information about , i.e., the output of a binary erasure  ... 
doi:10.1109/twc.2009.081076 fatcat:qnv6wd6gfrbhtbfrsxok6qn6da

Hybrid Packet FEC and Retransmission-based Erasure Recovery Mechanisms for Lossy Networks: Analysis and Design

Vijaynarayanan Subramanian, Shivkumar Kalyanaraman, K.K. Ramakrishnan
2007 2007 2nd International Conference on Communication Systems Software and Middleware  
A key strategy is to use Hybrid ARQ (HARQ) with erasure codes (a.k.a. Forward Error Correction or FEC) sent both proactively and reactively in response to feedback about dynamic loss statistics.  ...  We believe that such an analysis could also have value for other adaptive protocols using network coding and incremental redundancy techniques.  ...  Since X is not explicitly known, LT-TCP responds to incoming acks by scheduling RFEC based on this partially known X.  ... 
doi:10.1109/comswa.2007.382454 dblp:conf/comsware/SubramanianKR07 fatcat:zfhuxaqyy5hpthgojwwnkahdue

Rateless Distributed Source Code Design

Dino Sejdinovic, Robert J. Piechocki, Angela Doufexi
2009 Proceedings of the 5th International Mobile Multimedia Communications Conference  
one for multicasting and broadcasting applications where users may experience variable channel conditions and packet loss rates, such as mobile environments.  ...  Luby Transform (LT) and Raptor codes are practical fountain codes with a capacity approaching performance and a low computational cost.  ...  One of the simplest cases is the one where Y is a partial information about X, i.e., the output of a binary erasure channel (BEC) when X is the input.  ... 
doi:10.4108/icst.mobimedia2009.7455 dblp:conf/mobimedia/SejdinovicPD09 fatcat:o3uxy5mi4nezppgpolyohx2w24

Coding Performance with Imperfect Erasures

Charles J. Boardman
1985 MILCOM 1985 - IEEE Military Communications Conference  
Since then, many digital Fountain coding methods have been invented such as Tornado codes, Luby transforms (LT) codes and Raptor codes.  ...  In the wireless communication system, various coding methods are employed on the data transferred to induce high bit error rates.  ...  The Construction For the binary erasure channel, LT codes are considered the first practical rateless codes.  ... 
doi:10.1109/milcom.1985.4794968 fatcat:nfor4ga3l5en5mtvs5vpo33vae

Integrating Non-Repetitive LT Encoders With Modified Distribution to Achieve Unequal Erasure Protection

Kuo-Kuang Yen, Yen-Chin Liao, Chih-Lung Chen, John K. Zao, Hsie-Chia Chang
2013 IEEE transactions on multimedia  
The performance of LT code is highly related to the code length. A decoder is more likely to deplete degree-1 encoding symbols and terminate during early stage when the code length is short.  ...  To improve video transmission quality, previous studies redesign LT codes to provide Unequal Error Protection (UEP) for different Scalable Video Coding (SVC) layers.  ...  CONCLUSION In this paper, our objective is to improve the performance of short-length LT codes on channels with limited erasure Fig. 17 .  ... 
doi:10.1109/tmm.2013.2269898 fatcat:4mpaikfayzg6hkpw5sjyaohcfy

On Systematic LT Codes

Xiaojun Yuan, Li Ping
2008 IEEE Communications Letters  
We propose a family of systematic rateless codes that are universally capacity-approaching on a binary erasure channel (BEC) regardless of the channel erasure rate.  ...  A significant property of the proposed codes is their linear encoding and decoding complexity, which is considerably lower than existing alternatives.  ...  LT codes [2] are a well-known family of rateless codes in binary erasure channels (BEC), and Raptor codes [3] are an enhanced version of LT codes with linear encoding and decoding complexity.  ... 
doi:10.1109/lcomm.2008.080825 fatcat:tgkpkvcbknhlvivlkp7x4bbloa

Delay-Efficient and Reliable Data Relaying in Ultra Dense Networks using Rateless Codes [article]

Luyao Shang, Morteza Hashemi, Taejoon Kim, Erik Perrins
2020 arXiv   pre-print
Considering a two-hop data delivery system, we propose a partial decode-and-forward (PDF) relaying strategy together with a simple and intuitive amicable encoding scheme for rateless codes to significantly  ...  It also verifies that our proposed PDF significantly improves the performance of the decode-and-forward (DF) strategy, and that PDF is much more robust against channel degradation.  ...  On the other hand, to enhance reliability under unknown channel conditions, rateless (fountain) codes [3] [4] [5] [6] , such as Luby transform (LT) codes [7] and Raptor codes [8, 9] , can be deployed  ... 
arXiv:2008.11265v1 fatcat:wdjfma3vgrdjlgcthou6fu5xva

Falcon Codes

Ari Juels, James Kelley, Roberto Tamassia, Nikos Triandopoulos
2015 Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security - CCS '15  
We introduce Falcon codes, a class of authenticated error correcting codes that are based on LT codes and achieve the following properties, for the first time simultaneously: (1) with high probability,  ...  Through judicious use of simple cryptographic tools at the core LT-coding level, Falcon codes lend themselves to secure extensions of any LT-based fountain code, in particular providing Raptor codes that  ...  We thank Charalampos Papamanthou and Elaine Shi for providing help and feedback on the application of Falcon codes to their PoR scheme [45] , as well as reference code for use in benchmarks.  ... 
doi:10.1145/2810103.2813728 dblp:conf/ccs/JuelsKTT15 fatcat:543brrm6nrdmljnlcu2zfio5we

Distributed Raptor Coding for Erasure Channels: Partially and Fully Coded Cooperation

Mahyar Shirvanimoghaddam, Yonghui Li, Shuang Tian, Branka Vucetic
2013 IEEE Transactions on Communications  
We develop cooperation methods based on Raptor codes with the assumption that the channels face erasure with specific erasure probabilities and transmitters have no channel state information.  ...  A fully coded cooperation (FCC) and a partially coded cooperation (PCC) strategy are developed to maximize the average system throughput.  ...  the channels face erasure with specific erasure probabilities.  ... 
doi:10.1109/tcomm.2013.072913.120724 fatcat:up3aspxclvex7d7o77ops42r4a

Rateless coding transmission over multi-state dying erasure channel for SATCOM

Shushi Gu, Jian Jiao, Qinyu Zhang, Xuemai Gu
2017 EURASIP Journal on Wireless Communications and Networking  
In this paper, we propose a new rateless coding transmission for multi-state dying erasure channels (MDEC) with random channel life span and time-varying packet error rates, to improve the transmitting  ...  Simulations have been conducted to evaluate the effectiveness of our rateless coding transmission for large file delivery on dynamic channel conditions.  ...  The authors optimized the degree distribution of LT codes for both partial and full recovery situations, aiming to match the stochastic channel life span.  ... 
doi:10.1186/s13638-017-0964-6 fatcat:mdblcstgqjg5jjog2avbuu2tku

Interference management via capacity-achieving codes for the deterministic broadcast channel

T.P. Coleman, E. Martinian, M. Effros, M. Medard
2005 IEEE Information Theory Workshop, 2005.  
We address practical coding strategies for such channels and discuss two approaches.  ...  We motivate the consideration of deterministic broadcast channel coding as an interference management technique in wireless scenarios.  ...  Code for Decoding on a Binary Erasure Channel; (R) Syndrome Former Dual LT Code for Encoding on a Deterministic Broadcast Channel example of decoding with a generator form LT code.  ... 
doi:10.1109/itw.2005.1531850 dblp:conf/itw/ColemanMEM05 fatcat:sbi6gaw2orhw7mt6nrjw3rhneq

Performance Analysis and Design of LT codes under the Gaussian Elimination Algorithm in Wireless Sensor Networks

Chuang Wang, Longlong Suo, Dongming Bian, Jing Lv, Shiwei Tian
2019 IEEE Access  
The focus has been on deploying Luby transform (LT) codes in WSNs because of their inherent advantages in erasure channels.  ...  First, the analytical expressions of the data erasure probability are detailed for two simple kinds of LT codes.  ...  Then, the channel in WSNs can be modeled as the erasure channel.  ... 
doi:10.1109/access.2019.2913171 fatcat:5a7rtdk26zg25dtk3jlytau6qm
« Previous Showing results 1 — 15 out of 696 results