Multi-label offset lifting method

Abstract

A method for generating a code, a method for encoding and decoding data, and an encoder and a decoder performing the encoding and decoding are disclosed. In an embodiment, a method for lifting a child code from a base code for encoding and decoding data includes determining a single combination of a circulant size, a lifting function, and a labelled base matrix PCM according to an information length and a code rate using data stored in a lifting table. The lifting table was defined at a code generation stage. The method also includes calculating a plurality of shifts for the child code. Each shift is calculated by applying the lifting function to the labelled base matrix PCM with a defined index using the circulant size and using the derived child PCM to encode or decode data.

What is claimed is: 
     
       1. A method for operating a transmitting device, the method comprising:
 encoding, by the transmitting device, information bits into codewords using labelled base Parity Check Matrices (PCMs), the labelled base PCMs derived from a single base PCM describing a single protograph; and 
 transmitting, by the transmitting device, the codewords to a receiving device. 
 
     
     
       2. The method of  claim 1 , wherein the information bits have different bit lengths and are encoded with different coding rates. 
     
     
       3. The method of  claim 2 , wherein a labelled base PCM is selected according to a coding rate. 
     
     
       4. The method of  claim 2 , wherein encoding the information bits into the codewords using the labelled base PCMs comprises switching from a first labelled base PCM to a second labelled base PCM upon detecting a change in a coding rate of the information bits. 
     
     
       5. The method of  claim 2 , wherein encoding the information bits into the codewords using the labelled base PCMs comprises switching from a first labelled base PCM to a second labelled base PCM upon detecting a change in a lift size, the lift size being dependent on a length of the information bits. 
     
     
       6. An transmitting device comprising:
 a processor; and 
 
       a non-transitory computer readable storage medium storing programming for execution by the processor, the programming including instructions to:
 encode information bits into codewords using labelled base Parity Check Matrices (PCMs), the labelled base PCMs derived from a single base PCM describing a single protograph; and 
 transmit the codewords to a receiving device. 
 
     
     
       7. The transmitting device of  claim 6 , wherein the information bits have different bit lengths and are encoded at different coding rates. 
     
     
       8. The transmitting device of  claim 7 , wherein a labelled base PCM is selected according to a coding rate. 
     
     
       9. The transmitting device of  claim 7 , wherein the instructions to encode the information bits into the codewords using the labelled base PCMs include instructions to switch from a first labelled base PCM to a second labelled base PCM upon detecting a change in a coding rate of the information bits, the coding rate of the information bits based on a length of the information bits. 
     
     
       10. The transmitting device of  claim 7 , wherein the instructions to encode the information bits into the codewords using the labelled base PCMs includes instructions to switch from a first labelled base PCM to a second labelled base PCM upon detecting a change in a lift size associated with the information bits, the lift size being dependent on a length of the information bits. 
     
     
       11. A method for operating a device at a receiving side, the method comprising:
 receiving, by the receiving device, codewords from a transmitting device; and 
 decoding, by the receiving device, the codewords using labelled base Parity Check Matrices (PCMs) to obtain information bits, the labelled base PCMs derived from a single base PCM describing a single protograph. 
 
     
     
       12. The method of  claim 11 , wherein at least some of the codewords have different coding rates. 
     
     
       13. The method of  claim 12 , wherein each of the labelled base PCMs is used to decode a different codeword at a different coding rate. 
     
     
       14. The method of  claim 11 , wherein decoding the codewords using the labelled base PCMs to obtain the information bits comprises switching from a first labelled PCM to a second labelled PCM upon detecting a change in a coding rate of the codewords. 
     
     
       15. The method of  claim 11 , wherein decoding the codewords using the labelled base PCMs to obtain the information bits comprises switching from a first labelled PCM to a second labelled PCM upon detecting a change in a lift size associated with the codewords, the lift size being dependent on a length of the information bits. 
     
     
       16. A receiving device comprising:
 a processor; and 
 
       a non-transitory computer readable storage medium storing programming for execution by the processor, the programming including instructions to:
 receive codewords from a transmitting device; and 
 decode the codewords using labelled base Parity Check Matrices (PCMs) to obtain information bits, the labelled base PCMs derived from a single base PCM describing a single protograph. 
 
     
     
       17. The receiving device of  claim 16 , wherein at least some of the codewords have different coding rates. 
     
     
       18. The receiving device of  claim 17 , wherein each of the labelled base PCMs is used to decode a different codeword at a different coding rate. 
     
     
       19. The receiving device of  claim 16 , wherein the instructions to decode the codewords using the labelled base PCMs to obtain the information bits include instructions to switch from a first labelled PCM to a second labelled PCM upon detecting a change in a coding rate of the codewords. 
     
     
       20. The receiving device of  claim 16 , wherein the instructions to decode the codewords using the labelled base PCMs to obtain the information bits include instructions to switch from a first labelled PCM to a second labelled PCM upon detecting a change in a lift size associated with the codewords, the lift size being dependent on a length of the information bits.