加入收藏夹
联系我们
关于本站
个人主页
西电导航
西安电子科技大学
    当前位置:首页>>学术讲座
Large scale linear programming decoding via the alternating direction method of multipliers
时间:2019-11-19 17:13    点击:   所属单位:通信工程学院
讲座名称 Large scale linear programming decoding via the alternating direction method of multipliers
讲座时间 2019-11-21 16:00:00
讲座地点 西电北校区新科技楼1012会议室
讲座人 Stark Draper
讲座人介绍
Stark Draper is a Professor of ECE at the University of Toronto (UofT).  He received his undergraduate degrees (BS in EE and BA in history) from Stanford University and his MS and PhD degrees in EECS from MIT.  He completed postdocs at the University of Toronto and University of California, Berkeley. He then worked at the Mitsubishi Electric Research Labs (MERL). Before returning to Toronto he was an assistant and associate professor at the University of Wisconsin, Madison. Professor  Draper’s research interests include information and coding theory, optimization and security, and the application of these disciplines to problems in communications, computing, and learning.  Recent industrial collaborations include with Huawei, AMD, Disney Research, and MERL.  He chairs the new “Machine Intelligence” major at UofT and serves on the IEEE Information Theory Society Board of Governors.  He is spending the 2019-20 academic year on sabbatical visiting the Chinese University of Hong Kong, Shenzhen.

讲座内容
In this talk we apply the alternating direction method of multipliers (ADMM) to solve the linear programming (LP) relaxation of maximum likelihood decoding for error-correction codes in an efficient and parallelizable manner.  The core technical innovation is a novel characterization of the parity polytope, the fundamental convex object of interest in relaxations of the constraints of error-correction codes. In comparison to state-of-the art techniques based on message passing, our algorithm has significantly stronger theoretical guarantees.  These guarantees are especially pertinent to ultra-high-reliability applications such as optical transport networks.  As well as the basic theory and results I will detail our fixed-point implementation in a field-programmable gate array (FPGA).
转载请注明出处:西安电子科技大学学术信息网
如果您有学术信息或学术动态,欢迎投稿。我们将在第一时间确认并收录,投稿邮箱: meeting@xidian.edu.cn
Copyright © 2011-2019 西安电子科技大学 
开发维护:电子工程学院网络信息中心  管理员:meeting@xidian.edu.cn 站长统计: