Patent ID: 11955988
Assignee: VIVEK SATHYANARAYANA NITTOOR
Field: Basic communication processes (Electrical engineering)
Classification: CPC H  G | IPC H

Claim 3:
4. A computer implemented method comprising instructions stored on a non-transitory computer-readable storage medium and executed on a computing device provided with a hardware processor and a memory for generating a catalog of LDPC codes through one or more applications or algorithms, for creating error correction codes in communication systems, the method comprising the steps of:
receiving a plurality of details of a graph through a user interface of a computing device, wherein the plurality of graph parameters are received through a computing device; generating (3, g) Hamiltonian Bipartite graphs of specified even girth, and graphs with larger number of orders and larger girths through a graph creation module through one or more applications or algorithms;
generating a table of (3, g) Hamiltonian Bipartite graphs for a symmetry factor b, for different orders through a table creation module through an application or algorithm;
generating a catalog of (3, g) Hamiltonian Bipartite graphs including a plurality of tables for various orders through a catalog creation module through an application or algorithm; generating a catalog of LDPC codes from a catalog of (3, g) Hamiltonian Bipartite graphs through of LDPC generation module through an application or algorithm; and
storing a plurality of details of the graph system and the catalog of generated graphs, and the catalog of the LDPC codes in a database;
wherein the graph creation module is further configured to generate smallest known (3, g) graph for even a specified girth through an application or algorithm, and wherein the graph creation module of configured to generate a list of (3, g) graphs for even a girth g to provide graphs that are not-vertex transitive for many orders through an application or algorithm, and wherein the catalogue of (3, g) graph for even girth g, is used a source for creation of the error-correction codes by the hardware processor through an application or algorithm for correcting errors introduced during data transmission from a source to receiver in a communication channel to enable delivery of digital data over unreliable communication channels and to enable reconstruction of original data sent, and wherein the error correction codes are implemented in communication systems to remove errors introduced during a transmission from a source to receiver due to channel noise.