System and method for generation of error-correcting codes in communication systems

Abstract

The present invention provide a system and method for generating a catalogue of graphs that acts as a source for error correcting codes. A D3 chord index notation is used to describe the graphs. A list of (3, g) Hamiltonian graphs for even girth g is created to satisfy the condition 6 g 16. Each of the lists is infinite and is used for creating LDPC codes of high quality. Furthermore, the embodiments herein generalizes the application scenario for usage of LDPC codes. The embodiments herein utilizes dynamically changing error-correction codes in wireless communication systems.

What is claimed is: 
     
         1 . A system comprising a hardware processor and a memory stored with a plurality of instructions that are run on the hardware processor for generating a catalog of LDPC codes through one or more application(s) or algorithm(s), for creating an error correction code(s) in a communication system(s), the system comprising:
 a user interface configured to receive a plurality of details of a graph system, and wherein the user interface is configured to receive the plurality of details of the graph parameters system through a computing device;   the hardware processor coupled to the user interface for generating graphs based on a user input(s) using one or more applications or algorithms;   a graph creation module loaded with an instruction(s) that are runs on the hardware processor and is configured to generate a (3, g) Hamiltonian Bipartite graph(s) of a specified even girth, and a graph(s) with a larger number of orders and a larger girth(s) through one or more applications or algorithms;   a table creation module loaded with the instructions that are run on the hardware processor and configured to create a table of the (3, g) Hamiltonian Bipartite graphs for a symmetry factor b, for a different order(s) through the application or algorithm;   a catalog creation module loaded with instructions that are run on the hardware processor and configured to generate a catalog of the (3, g) Hamiltonian Bipartite graphs including a plurality of tables of various orders through the application or algorithm;   an LDPC generation module loaded with instructions that are run on the hardware processor and configured to generates a catalog of LDPC codes from the catalog of the (3, g) Hamiltonian Bipartite graphs through the application or algorithm; and   a database coupled to at least one of the graph creation modules, the table creation module, the catalog creation module, and the LDPC generation module, and are configured for storing a plurality of details of the graph system and the catalog of generated graphs, and the catalog of the LDPC codes;   wherein the graph creation module is further configured to generate a smallest known (3, g) graph for even a specified girth through the application or algorithm, and wherein the graph creation module is configured to generate a list of (3, g) graphs for an even a girth g to provide graphs that are not-vertex transitive for many orders through the application or algorithm, and wherein the hardware processor is configured for creation of the error-correction code(s) through an application or algorithm using the catalogue of (3, g) graph for the even girth g as a source, for correcting errors introduced during data transmission from a source to a receiver in a communication channel to enable delivery of a digital data over an unreliable communication channel(s) and to enable a reconstruction of an original data sent and wherein the error correction codes are implemented in the communication system(s) to remove an error(s) introduced during a transmission from a source to a receiver due to a channel noise;   a cloud server loaded with the graph creation module and configured to create a catalog of graphs; and wherein the cloud server is configured to create the catalog of LDPC codes, and wherein the cloud server is configured to identify or select the suitable LDPC code for each of a plurality of micro-channel conditions, a code rate, a number of input bits, and a number of output bits;   a base station or a wireless router configured to obtain a plurality of information for each of a connected wireless device or a mobile handset; and wherein the base station or the wireless router is configured to send the plurality of information to the cloud server;   and wherein the base station or the wireless router is configured to receive a list of optimal LDPC codes with specified the code rate, the number of input bits, the number of output bits for each of the a plurality of micro-channel conditions of the each connected wireless device or the mobile handset; and wherein the base station or the wireless router is configured to identify or select a suitable LDPC code for each of the connected wireless device or the mobile handset, and wherein the base station or the wireless router is configured to switch to the identified or selected LDPC code if the particular wireless device or the mobile handset; and wherein the base station or wireless router is configured to include a dynamically changing error correction into a wireless standard, to identify or select the suitable LDPC code for each connected wireless device or mobile handset;   wherein each wireless device or mobile handset comprises a baseband chipset, an application, and optionally an application-specific integration circuit (ASIC); and   wherein each wireless device or mobile handset is configured to bypass an error correction decoding on the a baseband chipset and allow software LDPC decoding; and   wherein each wireless device or mobile handset comprises optionally ASIC configured to allow LDPC decoding in a hardware for a variable range of code rates, the number of input bits, and the number of output bits;   wherein the cloud server is further configured to receive the plurality of micro-channel conditions, code rate, number of input bits, and number of output bits for each wireless device or mobile handset connected to the base station or wireless router which is configured to implement or do not implement a dynamically changing error-correction code(s); and wherein the cloud server is configured to find or select the suitable LDPC code corresponding to each of the plurality of micro-channel conditions with specified code rate, number of input bits, and number of output bits; and wherein the cloud server is configured to send the selected LDPC codes to the base station or wireless router; and   wherein the cloud server is further configured to identify or select the suitable LDPC code to be used by the base station or wireless router for each connected wireless device or mobile handset; and wherein the cloud server is configured to identify or select the suitable LDPC code for communication of base station or wireless router with each connected wireless device or mobile handset when the dynamically changing error-correction code(s) is used with an existing wireless standard.   
     
     
         2 . The system according to  claim 1 , wherein the graph generation module is further configured for representing an infinite family of Hamiltonian Bipartite graphs of regular degree with a D3 chord index notation through the application or algorithm. 
     
     
         3 . The system according to  claim 1 , wherein the table creation module is configured to generate a table(s) including lists of the (3, g) Hamiltonian Bipartite graphs that are exhaustive with graphs for each order in specified range through an application or algorithm. 
     
     
         4 . The system according to  claim 1 , wherein the plurality of information for each connected wireless device or mobile handset includes micro-channel conditions, code rate, number of input bits, and number of output bits. 
     
     
         5 . The system according to  claim 1 , wherein the cloud server and the base station or wireless router are configured to interact between each other by:
 a) sending the plurality of information by the base station or wireless router for each of the connected wireless device or the mobile handset to the cloud server;   b) sending the selected LDPC codes by the cloud server to the base station or wireless router;   c) identifying or selecting the suitable error-correction codes by the base station or wireless router based on the selected LDPC code with specified code rate, number of input bits, and number of output bits sent by the cloud server for each wireless device or mobile handset.   
     
     
         6 . The system according to  claim 1 , wherein the base station or wireless router is configured to interact with each wireless device or mobile handset, when the base station or wireless router is configured to include the dynamically changing error-codes, by:
 a) switching to a new LDPC code from the existing LDPC code, when the each wireless device or mobile handset agrees; or   b) refusing to switch to the new LDPC code by the
 each wireless device, or mobile handset, if a sample decoding for the new LDPC code concludes that the computational resources available for decoding are insufficient; and 
   c) repeating step a and step b at regular intervals of time to ensure that an optimal LDPC code is available for the plurality of micro-channel conditions.   
     
     
         7 . The system according to  claim 1 , wherein the base station or wireless router is configured to interact with the wireless device or mobile handset, when the base station or wireless router fails to include the dynamically changing error-codes, by:
 a) sending the plurality of information by the base station or wireless router for the connected wireless device or mobile handset to the cloud server;   b) sending the selected suitable LDPC codes by the cloud program to the base station or wireless router;   c) sending the selected LDPC codes with specified code rate, number of input bits, and number of output bits of the plurality of micro-channel conditions of the wireless device or mobile handset comprising running the application on the particular wireless device or mobile handsets via internet;   d) identifying or selecting the suitable error-correction codes by the base station or wireless router based on the selected LDPC code with specified code rate, number of input bits, and number of output bits sent by the cloud server for the wireless device or mobile handset; and   e) switching to a new optimal LDPC code when the base station or wireless router and each of the connected wireless device or mobile handset agrees.   
     
     
         8 . The system according to  claim 1 , wherein the base station or wireless router is further configured to interact with the wireless device or mobile handset, when the base station or wireless router fails to include the dynamically changing error-codes, by:
 a) obtaining the suitable LDPC code with specified code rate, number of input bits and number of output bits for that micro-channel instance from the cloud server;   b) identifying or selecting a suitable LDPC code with specified code rate, number of input bits, and number of output bits for each of the plurality of micro-channel conditions for communication of the wireless devices or mobile handset connected to the base station;   c) switching to the a new optimal LDPC code when the base station or wireless router and the connected wireless device or mobile handset agrees.   
     
     
         9 . The system according to  claim 1 , wherein the wireless devices or mobile handset comprises the application and ASIC, and wherein the LDPC decoding is performed using either the application or the ASIC. 
     
     
         10 . 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 a one or more applications or algorithms, for creating an error correction code(s) in a communication system(s), the method comprising the steps of:
 receiving a plurality of details of a graph through a user interface of the computing device, wherein a plurality of graph parameters are received through the computing device; generating a (3, g) Hamiltonian Bipartite graph(s) of a specified even girth, and graphs with a 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 is configured to generate a list of (3, g) graphs for an 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) graphs for the even girth g, is used as a source for creation of the error-correction codes by the hardware processor through an application or algorithm for a correcting errors introduced during data transmission from a source to a receiver in a communication channel to enable delivery of digital data over an unreliable communication channel(s) and to enable a reconstruction of original data sent, and wherein the error correction codes are implemented in the communication systems to remove the errors introduced during a transmission from a source to the receiver due to channel noise;   wherein the step of generating dynamically changing error-correcting codes in the communication systems, further comprising the steps of:
 a) receiving a plurality of information for each of a plurality of wireless devices or mobile handsets connected to a base station or a wireless router by a cloud server ( 502 ); 
 b) creating a catalog of graphs, creating a catalog of LDPC codes, and characterizing the a suitable LDPC code for each of a plurality of a micro-channel condition(s), a code rate, a number of input bits, and a number of output bits ( 504 ); 
 c) finding the suitable LDPC code corresponding to each of the plurality of micro-channel conditions with the code rate, the number of input bits, and the number of output bits ( 506 ); 
 d) sending the suitable LDPC codes by the cloud server to the base station or the wireless router for each connected wireless devices or mobile handsets ( 508 ); and 
 e) identifying the suitable LDPC code to be used between the base station or wireless router and each of the connected plurality of wireless devices or mobile handsets if both agrees ( 510 ). 
   
     
     
         11 . The method according to  claim 10 , wherein the plurality of information for each of the connected plurality of wireless device or mobile handsets includes micro-channel conditions, code rate, number of input bits, and number of output bits.