学术讲座

Title：Ordered Statistics Decoding of Linear Block Codes over Intersymbol Interference Channels

Abstract:

Ordered statistics decoding (OSD) and related algorithms such as the box and match algorithm (BMA) are powerful techniques for decoding linear block codes over memoryless channels. For example, BMA is the best-performing soft decoder of Reed-Solomon codes known today. Most OSD techniques are applicable to memoryless channels. In this talk we consider applications of OSD techniques to intersymbol interference (ISI) channels. We first develop a method for tallying error events. Unlike memoryless channels where error evens are isolated bit-errors, in ISI channels the errors are correlated in time, hence we need to consider error events. Upon developing the error-event tallying techniques, we will develop OSD-like techniques for linear block codes over ISI channels. Performance results will be sown for several standard block codes over ISI channels.

Biography:

Aleksandar Kavcic received the Dipl. Ing. degree in Electrical Engineering from Ruhr-University, Bochum, Germany in 1993, and the Ph.D. degree in Electrical and Computer Engineering from Carnegie Mellon University, Pittsburgh, Pennsylvania in 1998.

Since 2007 he has been with the University of Hawaii, Honolulu where he is presently Associate Professor of Electrical Engineering. Prior to 2007, he was in the Division of Engineering and Applied Sciences at Harvard University, as Assistant Professor of Electrical Engineering from 1998 to 2002, and as John L. Loeb Associate Professor of Natural Sciences from 2002 to 2006. While on leave from Harvard University, he served as Visiting Associate Professor at the City University of Hong Kong in the Fall of 2005 and as Visiting Scholar at the Chinese University of Hong Kong in the Spring of 2006.

Prof. Kavcic received the IBM Partnership Award in 1999 and the NSF CAREER Award in 2000. He is a co-recipient, with X. Ma and N. Varnica, of the 2005 IEEE Best Paper Award in Signal Processing and Coding for Data Storage. He served on the Editorial Board of the IEEE Transactions on Information Theory as Associate Editor for Detection and Estimation from 2001 to 2004, as Guest Editor of the IEEE Signal Processing Magazine in 2003-2004, and as Guest Editor of the IEEE Journal on Selected Areas in Communications in 2008-2009. From 2005 until 2007, he was the Chair of the Data Storage Technical Committee of the IEEE Communications Society.

时间：2009年3月27日(星期五)下午3：00

地点：学院A楼三楼讲学厅

2009-03-26