Invention Grant
US09003263B2 Encoder and decoder generation by state-splitting of directed graph
有权
通过有向图的状态分割生成编码器和解码器
- Patent Title: Encoder and decoder generation by state-splitting of directed graph
- Patent Title (中): 通过有向图的状态分割生成编码器和解码器
-
Application No.: US13742340Application Date: 2013-01-15
-
Publication No.: US09003263B2Publication Date: 2015-04-07
- Inventor: Razmik Karabed , Shaohua Yang , Wu Chang , Victor Krachkovsky
- Applicant: LSI Corporation
- Applicant Address: US CA San Jose
- Assignee: LSI Corporation
- Current Assignee: LSI Corporation
- Current Assignee Address: US CA San Jose
- Agency: Hamilton DeSanctis & Cha
- Main IPC: G11C29/00
- IPC: G11C29/00 ; G06F11/14 ; G11C11/56 ; G11C11/26

Abstract:
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.
Public/Granted literature
- US20140201585A1 State-Split Based Endec Public/Granted day:2014-07-17
Information query