Towards a smart universe: One droplet at a time

The development of smart platforms in the Internet-of-Things (IoT) paradigm requires a number of technological advances to go hand in hand. IoT devices and entities have very diverse set of capabilities in terms of memory, power, and processing and are connected via a wide range of links with various qualities and capacities. This work focuses on the design of state-of-the-art data transmission methodology with arguably the highest level of flexibility and adaptability. We present a novel fountain-based encoding technique using overlapped generations of Luby-Transform (LT) codes. The proposed overlapped LT (OLT) codes achieve significant gains in BER and/or code rate. They are highly energy-efficient, scalable, and robust. Our analysis shows in particular that by using OLT codes, we can modify the fountain degree distribution such that it does not contain degree-one packets starting from the second generation. Thus, we introduce new degree distributions to improve the performance of OLT codes; the new scheme is referred to as smart OLT (SOLT). Simulation results are provided to show the improvements of OLT and SOLT codes in AWGN channel in terms of error rate. For example, SOLT codes can achieve the same error performance as LT codes, but they require smaller transmission overhead, for instance, at SNR of 9 dB and error rate of 10-5, SOLT codes require a code rate of 0.476 while LT codes require a code rate of 0.417.

[1]  Petar Popovski,et al.  Design and Analysis of LT Codes with Decreasing Ripple Size , 2010, IEEE Transactions on Communications.

[2]  Mehrdad Valipour,et al.  Improved finite-length Luby-transform codes in the binary erasure channel , 2015, IET Commun..

[3]  Meixiang Zhang,et al.  A New Soft Decoding Method for Systematic LT Codes , 2014 .

[4]  Il-Min Kim,et al.  Binary Soliton-Like Rateless Coding for the Y-Network , 2011, IEEE Transactions on Communications.

[5]  Amin Shokrollahi,et al.  Fountain Codes for the Slepian-Wolf Problem , 2006 .

[6]  Shahram Yousefi,et al.  Overlapped fountain coding for delay-constrained priority-based broadcast applications , 2015, 2015 IEEE 14th Canadian Workshop on Information Theory (CWIT).

[7]  Yongyi Mao,et al.  Rateless coding over fading channels , 2006, IEEE Communications Letters.

[8]  Lorenzo Favalli,et al.  Streaming of H.264 video using scalable multiple descriptions and rateless codes , 2010, IEEE 5th International Symposium on Wireless Pervasive Computing 2010.

[9]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[10]  Pascal Frossard,et al.  Streaming of Scalable Video from Multiple Servers using Rateless Codes , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[11]  Thomas Stockhammer,et al.  Soft Decoding of LT-Codes for Wireless Broadcast , 2005 .

[12]  Jorma T. Virtamo,et al.  Optimal Degree Distribution for LT Codes with Small Message Length , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[13]  Sneha A. Dalvi,et al.  Internet of Things for Smart Cities , 2017 .

[14]  Mohsen Sardari,et al.  Multilevel Diversity Coding via Rateless Codes for Reliable and Scalable Video Multicasting , 2013, IEEE Communications Letters.

[15]  Lie-Liang Yang,et al.  Systematic Luby Transform Codes and Their Soft Decoding , 2007, 2007 IEEE Workshop on Signal Processing Systems.

[16]  Omid Etesami,et al.  Raptor codes on binary memoryless symmetric channels , 2006, IEEE Transactions on Information Theory.

[17]  Maria Fresia,et al.  Distributed Source Coding Using Raptor Codes , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[18]  Shahram Yousefi,et al.  Improved systematic fountain codes in AWGN channel , 2013, 2013 13th Canadian Workshop on Information Theory.

[19]  Jonathan S. Yedidia,et al.  Rateless codes on noisy channels , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[20]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.