Error correct coding device, error correct coding method, and error correct coding program
AssigneeNEC Corporation
InventorNorifumi Kamiya
Life of this patent
Estimating the term…
Abstract
Disclosed are an encoding apparatus for a quasi-cyclic low-density parity check code for calculating r×m-bit redundant data for information data of length k×m bits (k, m and r are positive integers), and a cyclic addition apparatus including a k×m-bit shift register and exclusive OR. With information data of a length of k×m×L bits (L≦k), a length of (r×m×(L+1)+k×m) bits is calculated as redundant data by adding redundant data of a length of r×m×L bits calculated using the encoding apparatus L times, k×m-bit data calculated by inputting the information data of a length of k×m×L bits to the cyclic addition apparatus, and r×m-bit redundant data calculated by inputting the k×m-bit data to the encoding apparatus.
Claims10
An error correction encoding apparatus for calculating redundant data for error correction from information data, comprising:
- an encoding apparatus for a quasi-cyclic low-density parity check code for calculating r×m-bit redundant data with respect to information data of a length of k×m bits (k, m and r are positive integers);
- and
- a cyclic addition apparatus including a k×m-bit shift register and an exclusive OR,
- wherein, the error correction encoding apparatus calculates data of a length of (r×m×(L+1)+k×m) bits (L is a positive integer equal to or smaller than k) as redundant data by adding redundant data of a length of r×m×L bits, k×m-bit data, and r×m-bit redundant data, the redundant data of a length of r×m×L bits being calculated by using the encoding apparatus L times with respect to information data of a length of k×m×L bits, the k×m-bit data being calculated by inputting the information data of the length of k×m×L bits to the cyclic addition apparatus, the r×m-bit redundant data being calculated by inputting the k×m-bit data to the encoding apparatus.
An error correction encoding method of an error correction encoding apparatus for calculating redundant data for error correction from information data, comprising:
- calculating data of a length of (r×m×(L+1)+k×m) bits (k, m, and r are positive integers, and L is a positive integer equal to or smaller than k) as redundant data by adding redundant data of a length of r×m×L bits calculated by applying the encoding of a quasi-cyclic low-density parity check code L times with respect to information data of a length of k×m×L bits, k×m-bit data calculated by cyclically adding the information data of the length of k×m×L bits, and r×m-bit redundant data calculated by applying the encoding of a quasi-cyclic low-density parity check code on the k×m-bit data.
A non-transitory computer-readable medium storing a program for causing a computer to function as:
- an encoding apparatus for a quasi-cyclic low-density parity check code for calculating r×m-bit redundant data with respect to information data of a length of k×m bits (k, m and r are positive integers), and a cyclic addition apparatus including a k×m-bit shift register and an exclusive OR,
- wherein the program causes the computer to calculate data of a length of (r×m×(L+1)+k×m) bits (L is a positive integer equal to or smaller than k) as redundant data by adding redundant data of a length of r×m×L bits calculated by using the encoding apparatus L times with respect to information data of a length of k×m×L bits, k×m-bit data calculated by inputting the information data of the length of k×m×L bits to the cyclic addition apparatus, and r×m-bit redundant data calculated by inputting the k×m-bit data to the encoding apparatus.
Dependencies are inferred from the claim text.