Encoding method and encoding apparatus
First Claim
1. An apparatus for encoding data into linear codes on a ring R, comprising:
- as many shift registers as the length of information input thereto, said shift registers having a plurality of memory elements;
a shift adding unit for adding values which are cyclically input depending on a check matrix for said linear codes, from said shift registers;
a storage unit for storing parity values of said linear codes; and
an accumulative adding unit for adding a sum from said shift adding unit and the parity values of said linear codes stored in said storage unit to each other to determine new parity values of said linear codes, and supplying the new parity values to said storage unit.
1 Assignment
0 Petitions
Accused Products
Abstract
Disclosed is an apparatus for encoding data into linear codes on a ring R, including: as many shift registers as the length of information input thereto, the shift registers having a plurality of memory elements; a shift adding unit for adding values which are cyclically input depending on a check matrix for the linear codes, from the shift registers; a storage unit for storing parity values of the linear codes; and an accumulative adding unit for adding a sum from the shift adding unit and the parity values of the linear codes stored in the storage unit to each other to determine new parity values of the linear codes, and supplying the new parity values to the storage unit.
-
Citations
8 Claims
-
1. An apparatus for encoding data into linear codes on a ring R, comprising:
-
as many shift registers as the length of information input thereto, said shift registers having a plurality of memory elements;
a shift adding unit for adding values which are cyclically input depending on a check matrix for said linear codes, from said shift registers;
a storage unit for storing parity values of said linear codes; and
an accumulative adding unit for adding a sum from said shift adding unit and the parity values of said linear codes stored in said storage unit to each other to determine new parity values of said linear codes, and supplying the new parity values to said storage unit. - View Dependent Claims (2, 3, 4)
-
-
5. A method of encoding data into linear codes on a ring R, comprising the steps of:
-
adding values which are cyclically input depending on a check matrix for said linear codes from as many shift registers as the length of information input thereto, said shift registers having a plurality of memory elements;
storing parity values of said linear codes in a storage unit; and
accumulatively adding a sum from said adding step and the parity values of said linear codes stored in said storage unit to each other to determine new parity values of said linear codes, and supplying the new parity values to said storage unit. - View Dependent Claims (6, 7, 8)
-
Specification