Array Codes for Functional PIR and Batch Codes

Mohammad Nassar; Eitan Yaakobi

doi:10.1109/ISIT44484.2020.9174459

Array Codes for Functional PIR and Batch Codes

Mohammad Nassar, Eitan Yaakobi

Computer Science

Technion - Israel Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

A functional PIR array code is a coding scheme which encodes some s information bits into a t × m array such that every linear combination of the s information bits has k mutually disjoint recovering sets. Every recovering set consists of some of the array's columns while it is allowed to read at most ℓ encoded bits from every column in order to receive the requested linear combination of the information bits. Functional batch array codes impose a stronger property where every multiset request of k linear combinations has k mutually disjoint recovering sets. Given the values of s, k, t, ℓ, the goal of this paper is to study the optimal value of the number of columns m such that these codes exist. Several lower bounds are presented as well as explicit constructions for several of these parameters.

Original language	English
Title of host publication	2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings
Pages	1024-1029
Number of pages	6
ISBN (Electronic)	9781728164328
DOIs	https://doi.org/10.1109/ISIT44484.2020.9174459
State	Published - Jun 2020
Event	2020 IEEE International Symposium on Information Theory, ISIT 2020 - Los Angeles, United States Duration: 21 Jul 2020 → 26 Jul 2020

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
Volume	2020-June

Conference

Conference	2020 IEEE International Symposium on Information Theory, ISIT 2020
Country/Territory	United States
City	Los Angeles
Period	21/07/20 → 26/07/20

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Information Systems
Modelling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT44484.2020.9174459

Cite this

@inproceedings{cf928e86007a4df3a79b4534a2c64b58,

title = "Array Codes for Functional PIR and Batch Codes",

abstract = "A functional PIR array code is a coding scheme which encodes some s information bits into a t × m array such that every linear combination of the s information bits has k mutually disjoint recovering sets. Every recovering set consists of some of the array's columns while it is allowed to read at most ℓ encoded bits from every column in order to receive the requested linear combination of the information bits. Functional batch array codes impose a stronger property where every multiset request of k linear combinations has k mutually disjoint recovering sets. Given the values of s, k, t, ℓ, the goal of this paper is to study the optimal value of the number of columns m such that these codes exist. Several lower bounds are presented as well as explicit constructions for several of these parameters.",

author = "Mohammad Nassar and Eitan Yaakobi",

note = "Publisher Copyright: {\textcopyright} 2020 IEEE.; 2020 IEEE International Symposium on Information Theory, ISIT 2020 ; Conference date: 21-07-2020 Through 26-07-2020",

year = "2020",

month = jun,

doi = "10.1109/ISIT44484.2020.9174459",

language = "الإنجليزيّة",

series = "IEEE International Symposium on Information Theory - Proceedings",

pages = "1024--1029",

booktitle = "2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings",

}

Nassar, M & Yaakobi, E 2020, Array Codes for Functional PIR and Batch Codes. in 2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings., 9174459, IEEE International Symposium on Information Theory - Proceedings, vol. 2020-June, pp. 1024-1029, 2020 IEEE International Symposium on Information Theory, ISIT 2020, Los Angeles, United States, 21/07/20. https://doi.org/10.1109/ISIT44484.2020.9174459

Array Codes for Functional PIR and Batch Codes. / Nassar, Mohammad; Yaakobi, Eitan.
2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings. 2020. p. 1024-1029 9174459 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2020-June).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Array Codes for Functional PIR and Batch Codes

AU - Nassar, Mohammad

AU - Yaakobi, Eitan

PY - 2020/6

Y1 - 2020/6

N2 - A functional PIR array code is a coding scheme which encodes some s information bits into a t × m array such that every linear combination of the s information bits has k mutually disjoint recovering sets. Every recovering set consists of some of the array's columns while it is allowed to read at most ℓ encoded bits from every column in order to receive the requested linear combination of the information bits. Functional batch array codes impose a stronger property where every multiset request of k linear combinations has k mutually disjoint recovering sets. Given the values of s, k, t, ℓ, the goal of this paper is to study the optimal value of the number of columns m such that these codes exist. Several lower bounds are presented as well as explicit constructions for several of these parameters.

AB - A functional PIR array code is a coding scheme which encodes some s information bits into a t × m array such that every linear combination of the s information bits has k mutually disjoint recovering sets. Every recovering set consists of some of the array's columns while it is allowed to read at most ℓ encoded bits from every column in order to receive the requested linear combination of the information bits. Functional batch array codes impose a stronger property where every multiset request of k linear combinations has k mutually disjoint recovering sets. Given the values of s, k, t, ℓ, the goal of this paper is to study the optimal value of the number of columns m such that these codes exist. Several lower bounds are presented as well as explicit constructions for several of these parameters.

UR - http://www.scopus.com/inward/record.url?scp=85090401813&partnerID=8YFLogxK

U2 - 10.1109/ISIT44484.2020.9174459

DO - 10.1109/ISIT44484.2020.9174459

M3 - منشور من مؤتمر

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 1024

EP - 1029

BT - 2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings

T2 - 2020 IEEE International Symposium on Information Theory, ISIT 2020

Y2 - 21 July 2020 through 26 July 2020

ER -

Array Codes for Functional PIR and Batch Codes

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this