Large scale linear programming decoding via the alternating direction method of multipliers
讲座名称 | Large scale linear programming decoding via the alternating direction method of multipliers |
讲座时间 | 2019-11-21 16:00:00 |
讲座地点 | 西电北校区新科技楼1012会议室 |
讲座人 | Stark Draper |
讲座人介绍 | ![]() |
讲座内容 |
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
如果您有学术信息或学术动态,欢迎投稿。我们将在第一时间确认并收录,投稿邮箱: meeting@xidian.edu.cn