-
公开(公告)号:US10075193B2
公开(公告)日:2018-09-11
申请号:US14930879
申请日:2015-11-03
发明人: Warren Gross , Gabi Sarkis
IPC分类号: H03M13/39 , G06F17/10 , H03M13/11 , H03M13/13 , G06F17/14 , G06F17/16 , G06F17/30 , H03M13/15 , H03M13/00
CPC分类号: H03M13/3927 , G06F16/9024 , G06F16/9027 , G06F17/10 , G06F17/142 , G06F17/16 , H03M13/1111 , H03M13/1191 , H03M13/13 , H03M13/157 , H03M13/1575 , H03M13/617 , H03M13/6561 , H03M13/6563 , H03M13/6577
摘要: Herein provided are methods and systems for decoding polar codes. A data flow graph relating to a predetermined polar code is converted to a tree graph comprising rate-zero nodes, rate-1 nodes, and rate-R nodes. A rate-R node within the binary tree is replaced with a maximum likelihood node when predetermined conditions are met thereby replacing a sub-tree of the tree graph with a single maximum likelihood node.