Linear codes for broadcasting with noisy side-information and different error thresholds

Arunachala, C and Gangwar, VK and Rajan, BS (2019) Linear codes for broadcasting with noisy side-information and different error thresholds. In: 2019 IEEE Global Communications Conference, GLOBECOM 2019, 9-13, December 2019, United States.

PDF iee_glo_com_con_2019.pdf - Published Version Restricted to Registered users only Download (143kB) | Request a copy

Abstract

The problem of broadcasting with noisy side information (BNSI) consists of a set of receivers, each demanding a subset of messages available at a sender. The receivers already have a noisy version of their demands (due to decoding errors in previous transmissions) that can be considered as noisy side information for the retransmission phase. The maximum possible number of errors in the noisy side-information at a receiver is referred to as its error threshold. The objective is to reduce the number of transmissions in the retransmission phase by taking advantage of the knowledge of noisy side-information at the receivers, when each receiver has a different error threshold. We consider linear encoding schemes and provide a set of necessary and sufficient conditions for any linear code to be valid. We present a field-size independent coding scheme with low-complexity (only additions allowed in the coding scheme). This generalizes a coding scheme given in a prior work for the BNSI problem with equal error thresholds. We then provide a greedy algorithm to obtain a field-size independent encoding scheme with low-complexity for any BNSI problem with equal error thresholds. © 2019 IEEE.

Item Type:	Conference Paper
Publication:	2019 IEEE Global Communications Conference, GLOBECOM 2019 - Proceedings
Publisher:	Institute of Electrical and Electronics Engineers Inc.
Additional Information:	cited By 0; Conference of 2019 IEEE Global Communications Conference, GLOBECOM 2019 ; Conference Date: 9 December 2019 Through 13 December 2019; Conference Code:158034
Keywords:	Encoding (symbols); Errors; Signal encoding, Decoding errors; Encoding schemes; Error threshold; Greedy algorithms; Linear encoding; Number of transmissions; Retransmissions; Side information, Signal receivers
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	17 Aug 2020 09:32
Last Modified:	17 Aug 2020 09:32
URI:	http://eprints.iisc.ac.in/id/eprint/64999

Actions (login required)

View Item