US5828640A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and methods for generating error correction codes for use in an information recording device
Assignee: Sony Corp
•
Filing: 1997-06-05
•
Granted: 1998-10-27
•
Expires: 2017-06-05
Abstract
Abstract The invention provides an apparatus containing a modulating circuit which can be used with an information recording device or the like, capable of correcting an error due to the change in RF signal level caused by noise or the like without a significant reduction in the storage capacity of the associated recording medium. The modulating circuit generates a signal corresponding to digital information consisting of units, each consisting of a predetermined plurality of bits. These units are assigned coordinate points in a two-dimensional plane and grouped according to their proximity to each other. Predetermined bits of each unit are mapped according to whether the value of the bits is 1 or 0. Based on this mapping process, error correction codes are output. The resultant error correction code is added at part of the bits comprising the predetermined plurality of bits.
Inventors
- 👤 Seiji Kobayashi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 10:08
CPC Classifications
G; G11; G11B; G11B20/00; G11B20/10; G11B20/18; G11B20/1833; G11B20/1866; G11B20/10009; G11B20/10046; G11B20/10194; G11B7/00; G11B7/004; G11B7/0045
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
308 words
An apparatus for generating error correction codes for use with an information recording device, wherein the apparatus processes digital information in units of a predetermined plurality of bits, said modulating circuit comprising: means for assigning, dividing and mapping, operative to assign said units to coordinate points in a two-dimensional plane, said coordinate points being defined in relation to respective values the digital information can have, wherein said means for assigning, dividing and mapping is operative to divide said coordinate points into two groups so that any coordinate points nearest to each other are separated into different groups, wherein said means for assigning, dividing and mapping is operative to map a first predetermined bit in such a manner that digital information consisting of said plurality of bits having a value whose predetermined bit is 0 is assigned a coordinate point belonging to a first group and digital information having a value whose predetermined bit is 1 is assigned a coordinate point belonging to a second group, wherein said means for assigning, dividing and mapping is operative to divide the coordinate points belonging to each group into two subgroups so that any coordinate points nearest to each other are separated into different subgroups, wherein said means for assigning, dividing and mapping is operative to map another predetermined bit of the digital information in the same way mapping was performed on the first predetermined bit, so that digital information consisting of said plurality of bits is assigned a coordinate point in either subgroup, thereby recording the x and y coordinates of the coordinate point corresponding to said digital information consisting of said plurality of bits; and means for outputting the x and y coordinates of at least one of the coordinate points corresponding to said digital information consisting of said plurality of bits from said means for assigning, dividing and mapping.
Claim 2
Independent Claim
308 words
An apparatus for generating error correction codes for use with an information recording device, wherein the apparatus processes digital information in units of a predetermined plurality of bits, said modulating circuit comprising: means for assigning, dividing and mapping, operative to assign said units to coordinate points in a two-dimensional plane, said coordinate points being defined in relation to respective values the digital information can have, wherein said means for assigning, dividing and mapping is operative to divide said coordinate points into two groups so that any coordinate points nearest to each other are separated into different groups, wherein said means for assigning, dividing and mapping is operative to map a first predetermined bit in such a manner that digital information consisting of said plurality of bits having a value whose predetermined bit is 0 is assigned a coordinate point belonging to a first group and digital information having a value whose predetermined bit is 1 is assigned a coordinate point belonging to a second group, wherein said means for assigning, dividing and mapping is operative to divide the coordinate points belonging to each group into two subgroups so that any coordinate points nearest to each other are separated into different subgroups, wherein said means for assigning, dividing and mapping is operative to map another predetermined bit of the digital information in the same way mapping was performed on the first predetermined bit, so that digital information consisting of said plurality of bits is assigned a coordinate point in either subgroup, thereby recording the x and y coordinates of the coordinate point corresponding to said digital information consisting of said plurality of bits; and means for outputting the x and y coordinates of at least one of the coordinate points corresponding to said digital information consisting of said plurality of bits from said means for assigning, dividing and mapping.
Claim 3
Dependent Claim
25 words
An apparatus according to claim 1, wherein an error correction code is added in advance to at least one of the predetermined plurality of bits.
Claim 4
Dependent Claim
30 words
An apparatus according to claim 2, wherein mapping is performed with respect to the bit or bits to which said error correction code is added before mapping the other bits.
Claim 5
Dependent Claim
33 words
An apparatus according to claim 3, wherein an error correction code is added in advance to one of said predetermined plurality of bits and mapping with respect to said bit is performed first.
Claim 6
Dependent Claim
49 words
An apparatus according to claim 3, wherein error correction codes are added to two of said predetermined bits of digital information in advance, mapping with respect to one of said predetermined bits is performed earlier, and mapping with respect to the other of said predetermined bits is performed later.
Claim 7
Dependent Claim
50 words
An apparatus according to claim 5, wherein said error correction codes have different error correcting abilities from each other; and earlier mapping with respect to the bit to which the error correction code having a higher correcting ability is added and for later mapping with respect to the other bit.
Claim 8
Independent Claim
31 words
An apparatus according any of claims 2 to 6, wherein at least one of said error correction codes which are added in advance is a BCH code or a convolution code.
Claim 9
Independent Claim
215 words
A method of generating error correction codes for digital information which is in units of a predetermined plurality of bits, comprising the steps of: assigning said units to coordinate points in a two-dimensional plane, said coordinate points being defined in relation to the respective values the digital information can have; dividing said coordinate points into two groups so that any coordinate points nearest to each other are separated into different groups; mapping a first predetermined bit in such a manner that digital information consisting of said plurality of bits having a value whose predetermined bit is 0 is assigned a coordinate point belonging to a first group and digital information having a value whose predetermined bit is 1 is assigned a coordinate point belonging to a second group; and dividing the coordinate points belonging to each group into two subgroups so that any coordinate points nearest to each other are separated into different subgroups; and mapping another predetermined bit of the digital information in the same way mapping was performed on the first predetermined bit, so that digital information consisting of said plurality of bits is assigned a coordinate point in either subgroup, thereby recording the x and y coordinates of the coordinate point corresponding to said digital information consisting of said plurality of bits.
Claim 10
Independent Claim
215 words
A method of generating error correction codes for digital information which is in units of a predetermined plurality of bits, comprising the steps of: assigning said units to coordinate points in a two-dimensional plane, said coordinate points being defined in relation to the respective values the digital information can have; dividing said coordinate points into two groups so that any coordinate points nearest to each other are separated into different groups; mapping a first predetermined bit in such a manner that digital information consisting of said plurality of bits having a value whose predetermined bit is 0 is assigned a coordinate point belonging to a first group and digital information having a value whose predetermined bit is 1 is assigned a coordinate point belonging to a second group; and dividing the coordinate points belonging to each group into two subgroups so that any coordinate points nearest to each other are separated into different subgroups; and mapping another predetermined bit of the digital information in the same way mapping was performed on the first predetermined bit, so that digital information consisting of said plurality of bits is assigned a coordinate point in either subgroup, thereby recording the x and y coordinates of the coordinate point corresponding to said digital information consisting of said plurality of bits.
Claim 11
Dependent Claim
28 words
The method according to claim 5, further comprising the step of adding an error correction code in advance to at least one of said bits of digital information.
Claim 12
Dependent Claim
29 words
The method according to claim 9, further comprising the step of mapping said bit or bits to which said error correction code is added before mapping the other bits.
Claim 13
Dependent Claim
25 words
The method according to claim 10, further comprising the step of first mapping said bit or bits to which said error correction code is added.
Claim 14
Dependent Claim
42 words
The method according to claim 10, further comprising the steps of adding error correction codes to two predetermined bits of digital information in advance, of mapping one of said predetermined bits earlier, and of mapping the other of said predetermined bits later.
Claim 15
Dependent Claim
60 words
The method according to claim 11, wherein said error correction codes for correcting an error at said predetermined two bits of digital information have different error correcting abilities from each other; the step of mapping the bit to which the error correction code having a greater error correcting ability is added; and the later step of mapping the other bit.
Claim 16
Dependent Claim
26 words
The methods according any of claims 9 to 13, wherein at least one of said error correction codes is a BCH code or a convolution code.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-10-26 | 2002-04-27 | 2002-10-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-10-26 | 2006-04-27 | 2006-10-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-10-26 | 2010-04-27 | 2010-10-27 | $7700.00 | Window Closed / Lapsed |