Encoder and decoder generation by state-splitting of directed graph
AssigneeLSI Corporation
InventorsRazmik Karabed, Shaohua Yang, Wu Chang, Victor Krachkovsky
Life of this patent
Estimating the term…
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.
Claims20
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.
A system for generating an encoder comprising:
- a tangible computer readable medium, the computer readable medium including instructions executable by a processor to:
- generate a first directed graph characterizing a constraint set for a constrained system;
- identify a scaling factor for an approximate eigenvector for the first directed graph;
- apply the scaling factor to the approximate eigenvector for the first directed graph to yield a scaled approximate eigenvector;
- partition arcs between each pair of states in the first directed graph;
- perform a state splitting operation on the first directed graph according to the partitioning of the arcs to yield a second directed graph;
- and
- generate the encoder based on the second directed graph.
Dependencies are inferred from the claim text.