Speaker: Professor Hong-Yeop Song, Department of Electrical and Electronic Engineering, Yonsei University, Korea
Date: September 30, 2024
Time: 10:00am
Location: EIT 3142
Invited by Dr. Guang Gong
All are welcome!
Abstract:
In this paper, we propose a simple construction for binary (n, k) linear codes using s-mark Golomb rulers. We prove that these codes are sequential-recovery locally repairable codes (LRCs) with availability 2, which can sequentially recover up to 5 erased symbols. We prove the necessary and sufficient condition for the proposed codes to be rate-optimal. We also prove the necessary and sufficient condition for the proposed codes to be dimension-optimal. Finally, we propose some variations of this constructions to obtain some 5-sequential recovery LRCs with availability 3. The proposed codes have higher rates and have more flexible choice for the lengths than other previously reported constructions.
Biography:
Hong-Yeop Song (student member ’85 - member ’92 - senior member ’07) received the BS degree in electronic engineering from Yonsei University, Seoul, South Korea, in 1984, and the MSEE and PhD degrees from the University of Southern California, Los Angeles, CA, USA, in 1986 and 1991, respectively. He spent two years as a Research Associate at USC and then two years as a Senior Engineer in standard team of Qualcomm Inc., San Diego, CA. Since September 1995, he has been with the Department of Electrical and Electronic Engineering, Yonsei University. His research interests include digital communications and channel coding, design and analysis of various pseudo-random sequences for communications and cryptography. He is a member of National Academy of Engineering of Korea (NAEK), Mathematical Association of America (MAA), Korean Mathematical Society (KMS), KICS, IEIE and KIISC. He was awarded the 2017 Special Contribution Award from Korean Mathematical Society and the 2021 S.J.Choi Award from the Korean Government, both for his contribution to the global wide-spread of the fact that S. J. Choi (1646–1715) from South Korea had discovered a pair of orthogonal Latin squares of order nine much earlier than Euler. He had been serving for IEEE IT Society Seoul Chapter as the Chair from 2009 to 2016. He served as the General Co-Chair for IEEE ITW 2015, Jeju, South Korea.