ERROR-CORRECTION CODING METHOD AND DEVICE Russian patent published in 2011 - IPC H03M13/19 

FIELD: physics.

SUBSTANCE: error correction coding method using a low-density parity-check code includes: dividing an information bit sequence to be processed for error correction coding into (m-r) first blocks, each comprising a bit sequence having a length n and r second blocks comprising respective bit sequences having lengths k₁, k₂,…, k_r; a first arithmetic operation for performing polynomial multiplication on the (m-r) first blocks, and outputting r bit sequences having a length n; and a second arithmetic operation for performing a polynomial division and a polynomial multiplication on the r second blocks and r operation results of the first arithmetic operation, and outputting a bit sequence including redundant bit sequences having respective lengths n-k₁, n-k₂,…, n-k_r.

EFFECT: high encoding efficiency.

11 cl, 9 dwg