| 发明名称 | Encoder and decoder generation by state-splitting of directed graph | ||
| 摘要 | A method of generating a hardware encoder includes generating a first directed graph characterizing a constraint set for a constrained system, identifying a scaling factor for an approximate eigenvector for the first directed graph, applying the scaling factor to the approximate eigenvector for the first directed graph to yield a scaled approximate eigenvector, partitioning arcs between each pair of states in the first directed graph, performing a state splitting operation on the first directed graph according to the partitioning of the arcs to yield a second directed graph, and generating the hardware encoder based on the second directed graph. | ||
| 申请公布号 | US9003263(B2) | 申请公布日期 | 2015.04.07 |
| 申请号 | US201313742340 | 申请日期 | 2013.01.15 |
| 申请人 | LSI Corporation | 发明人 | Karabed Razmik;Yang Shaohua;Chang Wu;Krachkovsky Victor |
| 分类号 | G11C29/00;G06F11/14;G11C11/56;G11C11/26 | 主分类号 | G11C29/00 |
| 代理机构 | Hamilton DeSanctis & Cha | 代理人 | Hamilton DeSanctis & Cha |
| 主权项 | 1. A method of generating an encoder comprising: generating a first directed graph characterizing a constraint set for a constrained system; identifying a scaling factor for an approximate eigenvector for the first directed graph; applying the scaling factor to the approximate eigenvector for the first directed graph to yield a scaled approximate eigenvector; partitioning arcs between each pair of states in the first directed graph; performing a state splitting operation on the first directed graph according to the partitioning of the arcs to yield a second directed graph; and generating the encoder based on the second directed graph, wherein the encoder comprises a hardware encoder. | ||
| 地址 | San Jose CA US | ||