Communication Control and Signal Processing Seminar: Jie Li, "Systematic Constructions of MDS Codes"

Thursday, January 31, 2019
5:00 p.m.-6:30 p.m.
2168 A.V. Williams Bldg.
Ajaykrishnan Nageswaran
301 405 3661
ajayk@umd.edu

Communication, Control and Signal Processing Seminar

Systematic Constructions of MDS Codes with Small Sub-packetization Level and Near Optimal Repair Bandwidth

Jie Li
Southeast Jiaotong University
China

ABSTRACT
In the literature, all the known high-rate MDS codes with the optimal repair bandwidth possess a significantly large sub-packetization level, which may prevent the codes to be implemented in practical systems. To build MDS codes with small sub-packetization level, existing results and the theoretical bounds imply that one may sacrifice the optimality of the repair bandwidth.

In this talk, we present a powerful transformation that can greatly reduce the sub-packetization level of the any MDS codes with respect to the same code length $n$, then followed by three applications of the transformation, where three high-rate MDS codes that have both small sub-packetization level and near optimal repair bandwidth can be obtained, however, over a sufficiently large finite field. To further reduce the field size, we also propose two explicit $(n=sn',k)$ MDS codes that have both small sub-packetization level and near optimal repair bandwidth, where the size $q$ of the finite fields required are respectively reduced to $q>n$ and $q>s(n-k)$.

Audience: Graduate  Undergraduate  Faculty  Post-Docs 

 

October 2019

SU MO TU WE TH FR SA
29 30 1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31 1 2
Submit an Event