Title: Generalized Integrated Interleaving Codes
 
报 告 人：吴英全 教授
主 持 人：王熙照 教授
日      期：2016年3月27日
时      间：下午 2：00
地      点：计软学院623会议室
 
ABSTRACT
Tang和Koetter基于“强编码纠正强损坏构建词和弱编码纠正弱损坏构建词”的原理提出了广义集成交织Reed-Solomon编码方法，其中第二层编码为第一层编码的不同子编码。同时，作者还提出一个用于改进插入式自解码误码率的解码算法，但是这个算法本身由于存在大量重复操作而过于复杂。在本文中，我们首先证明首层误码率是可以忽略的，忽略首层误码率能够明确地刻画出解码错误的可能性。之后我们通过忽略首层误码率和重用每次迭代的解码结果提出一个有效的、系统的解码算法。最后，我们提出了基于BCH编码的广义集成交织编码机制，给出了最小距离的下界，从而得到一个与Reed-Solomon编码相似的编码和解码算法。
 
BIOGRAPHY
吴英全（Yingquan Wu）：1992年就读于哈尔滨工业大学， 1996年获得数学学士及自动控制学士双学位，1997年获得数学硕士学位，2000年获得美国纽约州立大学布法罗分校电子工程硕士学位， 2004年获得美国伊利诺大学香槟分校电子工程博士学位。毕业后加入美国硅谷Link_A_Media Devices Corp., 直到2011年9月，在那里他一直升到主任工程师（Principal Engineer）。2011年9月加入硅谷LSI，是该公司仅有的几位杰出工程师（Distinguished Engineer）之一。 2011年8月应邀到丹麦科技大学数学系进行为期两周的合作研究，2011年12月应邀到台湾国立交通大学电子信息系讲授代数编码理论与实际的短期课程。他2007年成为美国数学评论（Mathematical Review）的评论员。 
吴博士是极少数对代数编码理论与实践同时做出杰出贡献的学者之一。他提出的有理曲线拟合算法 (Rational curve fitting algorithm) 指数级地降低了对代数码，包括Reed-Solomon, BCH， Goppa等的列举解码复杂度。 他的理论已被公认为吴氏算法(Wu list decoding algorithm)。他成功地推翻了国际编码理论界近半个世纪的公认猜想，Reed-Solomon 码的二进表达码是渐进的好码。他提出一套新算法用平方复杂度纠正一个很长的Burst，而之前所有同类算法都用立方复杂度。他提出一套快速算法解决Chase 解码方法，一个迭代只需线性复杂度，而传统方法需平方复杂度。他同时对超大规模集成电路有很深的造诣， 其中他提出的对Reed-Solomon 及BCH码的解码电路（美国专利）远远领先于现有设计方法。