LDPC encoding and decoding method

A method of encoding and decoding data according to a low-density parity check code (LDPC) performed by a communication apparatus, the method comprising:

• receiving an information sequence to be encoded;
• segmenting the information sequence into blocks of a predetermined length;
• deriving parity bits for each of the segmented blocks by using a predetermined parity check matrix;
• generating a codeword by combining the parity bits into a corresponding segmented block;
• transmitting a signal comprising the codeword on a communication channel;
• receiving a demodulated sample of a signal received through a communication channel;
• and
• decoding the demodulated sample,
• wherein deriving parity bits for each of the segmented blocks comprises:
• performing multiplications with at least one element of the parity check matrix by circularly shifting the segmented block a number of times corresponding to the at least one element of the parity check matrix;
• and
• performing XOR operations on a plurality of bits of a circularly-shifted segmented block in parallel.

A device of encoding and decoding data according to a low-density parity check code (LDPC) in a communication apparatus, comprising:

• a processor;
• and
• a memory storing at least one instruction to be executed by the processor,
• wherein the at least one instruction when executed by the processor causes the processor to:
• receive an information sequence to be encoded;
• segment the information sequence into blocks of a predetermined length;
• derive parity bits for each of the segmented blocks by using a predetermined parity check matrix;
• generate a codeword by combining the parity bits into a corresponding segmented block;
• and
• transmit a signal comprising the codeword on a communication channel,
• wherein the instruction causing the processor to derive parity bits for each of the segmented blocks comprises instructions causing the processor to:
• perform multiplications with at least one element of the parity check matrix by circularly shifting the segmented block a number of times corresponding to the at least one element of the parity check matrix;
• and
• perform XOR operations on a plurality of bits of a circularly-shifted segmented block in parallel.