Error correction coding utilizing numerical base conversion for modulation coding
First Claim
1. A method of communicating data comprising steps of:
- (a) representing data in a first base representation;
(b) converting the representation of the data in the first base to a representation of the data in a second base;
(c) error correction encoding the representation of data in the second base; and
(d) transforming coefficients of the error correction encoded representation of the data in the second base to obtain transformed encoded data meeting a specified constraint.
7 Assignments
0 Petitions
Accused Products
Abstract
A method of encoding data includes representing the data as number(s) in a first base. The method further includes converting the number(s) into a number(s) in a second base. The resultant number in the second base can be viewed as data suitable for encoding using an ECC algorithm. After being ECC encoded, the data may be further modulation encoded. Modulation encoding may include transforming each symbol to a value that constrains run lengths of a binary value (e.g., zero). A decoding method and system checks a received data block for erroneous symbols, maps each received, encoded symbol to an associated ECC-encoded transform pair. The ECC encoded data may be decoded and corrected using the ECC and the locations of identified erroneous symbols. Finally, the corrected data sequence is converted from the second base back to the first base, from which the original data is retrieved.
-
Citations
35 Claims
-
1. A method of communicating data comprising steps of:
-
(a) representing data in a first base representation;
(b) converting the representation of the data in the first base to a representation of the data in a second base;
(c) error correction encoding the representation of data in the second base; and
(d) transforming coefficients of the error correction encoded representation of the data in the second base to obtain transformed encoded data meeting a specified constraint. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. A method of decoding data retrieved from a medium comprising steps of:
-
(a) error correction decoding the retrieved data; and
(b) converting symbols represented in a first base in the retrieved data to symbols represented in a second base. - View Dependent Claims (19, 20, 21, 22, 23, 24)
-
-
25. A system for communicating data comprising:
- an encoder having a base converter module that converts input data from a first base to a second base and an error correction code encoding module that performs ECC encoding operations on the converted input data to create error correction encoded input data; and
a communicating module that communicates the error correction encoded input data to a medium. - View Dependent Claims (26, 27, 28, 29, 30, 31)
- an encoder having a base converter module that converts input data from a first base to a second base and an error correction code encoding module that performs ECC encoding operations on the converted input data to create error correction encoded input data; and
-
32. A disc drive comprising:
-
a communication module that writes encoded data to a disc in the disc drive; and
means for converting unencoded data in a first numerical base to error correction coded encoded data in a second numerical base, wherein the unencoded data and the error correction coded encoded data each comprise a plurality of symbols. - View Dependent Claims (33, 34, 35)
-
Specification