Babu, Balaji Srinivasan and Kini, Ganesh R and Kumar, (2018) A Rate-Optimal Construction of Codes with Sequential Recovery with Low Block Length. In: 2018 Twenty Fourth National Conference on Communications (NCC), FEB 25-28, 2018, Hyderabad, INDIA.
PDF
1801.06794.pdf - Published Version Restricted to Registered users only Download (298kB) | Request a copy |
Abstract
An erasure code is said to be a code with sequential recovery with parameters r and t, if for any s <= t erased code symbols, there is an s-step recovery process in which at each step we recover exactly one erased code symbol by contacting at most r other code symbols. In this paper, we give a construction of binary codes with sequential recovery that are rate-optimal for any value of t and any value r >= 3. Our construction is based on construction of certain kind of tree-like graphs with girth t + 1. We construct these graphs and hence the codes recursively.
Item Type: | Conference Proceedings |
---|---|
Series.: | National Conference on Communications NCC |
Publisher: | IEEE |
Additional Information: | 24th National Conference on Communications (NCC), Hyderabad, INDIA, FEB 25-28, 2018 |
Department/Centre: | Division of Electrical Sciences > Electrical Communication Engineering |
Date Deposited: | 19 Mar 2019 09:02 |
Last Modified: | 19 Mar 2019 09:02 |
URI: | http://eprints.iisc.ac.in/id/eprint/61967 |
Actions (login required)
View Item |