CHINA·77779193永利(集团)有限公司-Official website

学术报告

Algebraic codes for distributed storage applications.-Prof. Alexander Barg (University of Maryland)

题目: Algebraic codes for distributed storage applications.

报告人:Prof. Alexander Barg (University of Maryland)

Abstract:

Widespread use of distributed storage systems has given rise to new problems in coding theory related to efficient and reliable encoding of the stored data. One such group of problems studies codes in which one erased coordinate of the codeword can be recovered from a small number of other coordinates (such codes are said to satisfy the locality constraint). In the first part of the talk, we present algebraic constructions of codes with locality, including a family of Reed-Solomon type codes and their extension to codes on algebraic curves.

The second group of problems addresses recovery of the lost data by transmitting the smallest possible amount of information from the other coordinates of the codeword (the repair bandwidth). We present algebraic constructions codes with the optimal repair bandwidth, and also analyze this parameter for the family of Reed-Solomon codes.

The talk is based on joint works with Itzhak Tamo and Min Ye.

时间:5月4日(周四)上午10:00

地点:首师大校本部新教二楼824

 

 

欢迎全体师生积极参加!