Optimal Finite Blocklength Code Design on Two Special Binary Channels
Dr. Hsuan-Yin Lin
NCTU (Taiwan) and TU Darmstadt
Abstract:
In this talk, optimal finite blocklength codes (in the sense of minimum average error probability, using maximum likelihood decoding) with a fixed number of codewords are theoretically investigated for the binary symmetric channel (BSC) and the binary erasure channel (BEC) with arbitrary cross-over probability and erasure probability, respectively. For the BSC, the optimal code structure for an arbitrary finite blocklength is derived in the cases of two and three codewords and conjectured in the case of four codewords. A statement for linear optimal codes with four codewords is also given.
For the BEC, the so-called fair weak flip codes are proven to be globally optimal among all (linear and nonlinear!) codes for many values of the blocklength and for a number of codewords not exceeding 6. A closed-form formula of the exact average error probability achieved by an arbitrary code (linear or nonlinear) in combination with maximum likelihood decoding is also presented.
This is joint work with Stefan M. Moser (ETH Zurich & NCTU) and Prof. Po-Ning Chen (NCTU).
Biography:
Hsuan-Yin Lin received his B.S. major degree in electrical engineering and minor degree in mathematics from the National Tsing-Hua University (NTHU), Taiwan, in 2007, and his M.S. degree and Ph.D. degree in the field of electrical and computer engineering at the Institute of Communications Engineering, National Chiao Tung University (NCTU), Taiwan, in 2008 and 2013, respectively. From January to October 2012, Dr. Lin was a visiting scholar at the Information Theory and Coding (ITC) Group in the Department of Information and Communication Technologies, Universitat Pompeu Fabra (UPF), Barcelona, Spain. Currently, he is a postdoctoral research fellow with NCTU and a visiting scholar at CASED, TU Darmstadt, where he is working until late 2016.
In 2014, Dr. Hsuan-Yin Lin was awarded the Honor Membership of the Phi Tau Phi Scholastic Honor Society of the Republic of China (Taiwan). His research interests lie in finite blocklength information theory, quantum error correcting codes, and inference security and target localization in wireless sensor networks.