دانلود مقاله ISI انگلیسی شماره 70266
ترجمه فارسی عنوان مقاله

رمزگشایی تقریبی برای اطلاعات به هم وابسته برنامه نویسی شبکه

عنوان انگلیسی
Approximate decoding for network coded inter-dependent data
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
70266 2016 14 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Signal Processing, Volume 120, March 2016, Pages 222–235

ترجمه کلمات کلیدی
برنامه نویسی شبکه؛ رمزگشایی تقریبی؛ منبع وابستگی متقابل، شبکه های ad hoc؛ داده های افت تحمل
کلمات کلیدی انگلیسی
Network coding; Approximate decoding; Inter-dependence source; Ad hoc networks; Loss-tolerant data
پیش نمایش مقاله
پیش نمایش مقاله  رمزگشایی تقریبی برای اطلاعات به هم وابسته برنامه نویسی شبکه

چکیده انگلیسی

In this paper, we consider decoding of loss tolerant data encoded by network coding and transmitted over error-prone networks. Intermediate network nodes typically perform the random linear network coding in a Galois field and a Gaussian elimination is used for decoding process in the terminal nodes. In such settings, conventional decoding approaches can unfortunately not reconstruct any encoded data unless they receive at least as many coded packets as the original number of packets. In this paper, we rather propose to exploit the incomplete data at a receiver without major modifications to the conventional decoding architecture. We study the problem of approximate decoding for inter-dependent sources where the difference between source vectors is characterized by a unimodal distribution. We propose a mode-based algorithm for approximate decoding, where the mode of the source data distribution is used to reconstruct source data. We further improve the mode-based approximate decoding algorithm by using additional short information that is referred to as position similarity information (PSI). We analytically study the impact of PSI size on the approximate decoding performance and show that the optimal size of PSI can be determined based on performance requirements of applications. The proposed approach has been tested in an illustrative example of data collection in sensor networks. The simulation results confirm the benefits of approximate decoding for inter-dependent sources and further show that 93.3% of decoding errors are eliminated when the approximate decoding uses appropriate PSI.