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 

remind we with google calendar

 

March 2024

SU MO TU WE TH FR SA
25 26 27 28 29 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 3 4 5 6
Submit an Event