Claims Analysis
Total Claims: 36
Claim 1
Independent Claim
289 words
A method of assigning a secondary storage region for replacing a defective primary storage region on a storage medium having a plurality of primary and secondary storage regions formed thereon, each primary and secondary storage region having a unique track and sector location identification, the storage medium being logically divided into a plurality of groups, wherein each group includes a predetermined portion of the primary and secondary storage regions, the storage medium further having a defective storage list stored thereon, the defective storage list being stored in a memory upon initializing of the storage medium in a drive, the method comprising the steps of: performing a surface analysis prior to using the storage medium wherein primary defects are identified ad a primary defect count provided therefrom; identifying a defective primary storage region; determining a group to which the defective primary storage region has been allocated according to a group equation wherein: group=integer of {({(defective track number-DMA tracks) * SPT}+defective sector number-primary defect count)/(m+n)}, where SPT is the number of sectors per track, m is the number of data sectors per group, n is the number of spare sectors per group, and DMA tracks are tracks reserved for use by defect management areas; locating an available secondary storage region allocated to the same group as the defective primary storage region, wherein: the track number of the available storage region=integer of ({group * (m+n)}+(DMA tracks * SPT)+m)/SPT, and the sector number of the available storage region=({({group * (m+n)}+(DMA tracks * SPT)+m)/SPT}-calculated track) * SPT; replacing the defective primary storage region with the available secondary storage region, and updating the defective storage list to identify the defective storage region and logging the available secondary storage region in a reassignment storage region list.
Claim 2
Independent Claim
289 words
A method of assigning a secondary storage region for replacing a defective primary storage region on a storage medium having a plurality of primary and secondary storage regions formed thereon, each primary and secondary storage region having a unique track and sector location identification, the storage medium being logically divided into a plurality of groups, wherein each group includes a predetermined portion of the primary and secondary storage regions, the storage medium further having a defective storage list stored thereon, the defective storage list being stored in a memory upon initializing of the storage medium in a drive, the method comprising the steps of: performing a surface analysis prior to using the storage medium wherein primary defects are identified ad a primary defect count provided therefrom; identifying a defective primary storage region; determining a group to which the defective primary storage region has been allocated according to a group equation wherein: group=integer of {({(defective track number-DMA tracks) * SPT}+defective sector number-primary defect count)/(m+n)}, where SPT is the number of sectors per track, m is the number of data sectors per group, n is the number of spare sectors per group, and DMA tracks are tracks reserved for use by defect management areas; locating an available secondary storage region allocated to the same group as the defective primary storage region, wherein: the track number of the available storage region=integer of ({group * (m+n)}+(DMA tracks * SPT)+m)/SPT, and the sector number of the available storage region=({({group * (m+n)}+(DMA tracks * SPT)+m)/SPT}-calculated track) * SPT; replacing the defective primary storage region with the available secondary storage region, and updating the defective storage list to identify the defective storage region and logging the available secondary storage region in a reassignment storage region list.
Claim 3
Dependent Claim
26 words
The method according to claim 12 wherein the defective primary storage region is identified by writing data thereto and failing to correctly read the data therefrom.
Claim 4
Dependent Claim
43 words
The method according to claim 3 wherein the step of locating an available secondary storage region comprises: determining a boundary of the portion of the secondary storage regions allocated to the group; and selecting the first unused secondary storage region within the boundary.
Claim 5
Dependent Claim
30 words
The method according to claim 1 wherein if there are no available secondary storage regions in the group another secondary storage region will be selected from a nearest adjacent group.
Claim 6
Dependent Claim
51 words
The method according to claim 1 wherein the storage medium is an optical disk having the primary and secondary storage regions arranged concentrically around the disk, the location identification of each primary and secondary storage region including a track and sector number, there being a predetermined number of sectors per track.
Claim 7
Independent Claim
177 words
A method of locating a spare sector on a storage medium for replacing an identified secondary defect, the storage medium having a plurality of sectors formed thereon, wherein the sectors are logically divided into groups, each group having a predetermined number of sectors reserved as spares, wherein defect management tables have been compiled and stored on the storage medium, the defect management tables including a disk definition structure and primary and secondary defect lists, the defect management tables being copied to a memory upon initializing the storage medium in a drive, the method comprising the steps of: calculating with a processor a group number for identifying which group contains the identified secondary defect; determining a boundary for locating a plurality of spare sectors allocated to the identified group; calculating with the processor a location of a spare sector within the plurality of spare sectors allocated to the group; and providing a physical address of the spare sector to the drive whereby access to the sector containing the identified secondary defect is instead directed to the spare sector.
Claim 8
Independent Claim
177 words
A method of locating a spare sector on a storage medium for replacing an identified secondary defect, the storage medium having a plurality of sectors formed thereon, wherein the sectors are logically divided into groups, each group having a predetermined number of sectors reserved as spares, wherein defect management tables have been compiled and stored on the storage medium, the defect management tables including a disk definition structure and primary and secondary defect lists, the defect management tables being copied to a memory upon initializing the storage medium in a drive, the method comprising the steps of: calculating with a processor a group number for identifying which group contains the identified secondary defect; determining a boundary for locating a plurality of spare sectors allocated to the identified group; calculating with the processor a location of a spare sector within the plurality of spare sectors allocated to the group; and providing a physical address of the spare sector to the drive whereby access to the sector containing the identified secondary defect is instead directed to the spare sector.
Claim 9
Dependent Claim
23 words
The method according to claim 6 wherein a plurality of concentric circles are formed on the surface of the storage medium as tracks.
Claim 10
Dependent Claim
41 words
The method according to claim 6 further comprising the steps of: creating a replacement sector list the first time a secondary defect is identified; and updating the replacement sector list to reflect the spare sector as replacing the identified secondary defect.
Claim 11
Dependent Claim
22 words
The method according to claim 6 further comprising the step of updating the secondary defect list to include the identified secondary defect.
Claim 12
Dependent Claim
30 words
The method according to claim 6 wherein the storage medium is an optical disk having a plurality of tracks, each track having a predetermined number of sectors per track, SPT.
Claim 13
Dependent Claim
75 words
The method according to claim 10 wherein the group containing the defective primary storage region is calculated by solving a group equation wherein: group=integer of {({(defective track number -DMA tracks) * SPT}+defective sector number-primary defect count)/(m+n)}, where SPT is the number of sectors per track, m is the number of data sectors pre group, n is the number of spare sectors per group, and DMA tracks are tracks reserved for use by defect management areas.
Claim 14
Dependent Claim
67 words
The method according to claim 11 wherein calculating the location of the spare sector comprises the steps of: calculating the track number of the spare sector=integer of ({group * (m+n)}+(DMA tracks * SPT)+m)/SPT; calculating the sector number of the spare sector=({({group * (m+n)}+(DMA tracks * SPT) +m)/SPT}-calculated track) * SPT; and adjusting the calculated track and the calculated sector by a number of primary defects found therebefore.
Claim 15
Dependent Claim
25 words
The method according to claim 12 wherein a surface analysis has not been performed on the optical disk and the primary defect list is empty.
Claim 16
Dependent Claim
28 words
The method according to claim 13 wherein the step of updating the replacement sector list includes sorting the replacement sector list according to spare sectors in ascending order.
Claim 17
Independent Claim
212 words
An apparatus for reassigning secondary storage regions for replacing defective primary storage regions, wherein the primary and secondary storage regions are formed on a storage medium, the storage medium being logically divided into a plurality of groups, wherein each group has allocated a predetermined portion of the primary and secondary storage regions, the storage medium further having a defective storage regions list stored thereon, the apparatus comprising: controller means for sending data to be written and receiving data read from the storage medium; processor coupled to the controller means for providing commands to the controller means; a first memory coupled to the processor means for storing a copy of the defective storage regions list from the storage medium when the storage medium is first initialized in the apparatus; and a second memory coupled to the processor for storing instructions for the processor such that upon the apparatus discovering a defective primary storage region the processor causes an entry to be made into the defective primary storage regions list which identifies the defective primary storage region, the processor further calculating a group to which the defective primary storage region has been allocated, and further calculating a location of a secondary storage region allocated to the group for replacing the defective primary storage region.
Claim 18
Independent Claim
212 words
An apparatus for reassigning secondary storage regions for replacing defective primary storage regions, wherein the primary and secondary storage regions are formed on a storage medium, the storage medium being logically divided into a plurality of groups, wherein each group has allocated a predetermined portion of the primary and secondary storage regions, the storage medium further having a defective storage regions list stored thereon, the apparatus comprising: controller means for sending data to be written and receiving data read from the storage medium; processor coupled to the controller means for providing commands to the controller means; a first memory coupled to the processor means for storing a copy of the defective storage regions list from the storage medium when the storage medium is first initialized in the apparatus; and a second memory coupled to the processor for storing instructions for the processor such that upon the apparatus discovering a defective primary storage region the processor causes an entry to be made into the defective primary storage regions list which identifies the defective primary storage region, the processor further calculating a group to which the defective primary storage region has been allocated, and further calculating a location of a secondary storage region allocated to the group for replacing the defective primary storage region.
Claim 19
Dependent Claim
45 words
The apparatus according to claim 15 further comprising a burst error processor coupled to the controller means for operating on the data written to and read from the storage medium, the burst error processor detecting when the data read from the storage medium is erroneous.
Claim 20
Dependent Claim
34 words
The apparatus according to claim 15 further comprising an encoder/decoder coupled to the controller means for encoding the data before being written to storage medium and decoding the data read from the storage medium.
Claim 21
Dependent Claim
14 words
The apparatus according to claim 15 wherein the storage medium is an optical disk.
Claim 22
Dependent Claim
56 words
The apparatus according to claim 18 wherein the first memory further stores a disk definition structure from the optical disk, the disk definition structure describing a number of tracks, a number of sectors per track (SPT), a number of sectors per group (m), a number of spares per group (n), and a number of DMA tracks.
Claim 23
Dependent Claim
22 words
The apparatus according to claim 19 wherein the first memory further stores a primary defect list for providing a primary defect count.
Claim 24
Dependent Claim
26 words
The apparatus according to claim 20 wherein the controller means provides a track number and a sector number for identifying the located defective primary storage region.
Claim 25
Dependent Claim
73 words
The apparatus according to claim 21 wherein the processor determines the group containing the identified secondary defect by solving the equation: group=integer of {({(defective track number -DMA tracks) * SPT}+defective sector number-primary defect count)/(m+n)}, where SPT is the number of sectors per track, m is the number of data sectors per group, n is the number of spare sectors per group, and DMA tracks are tracks reserved for use by defect management areas.
Claim 26
Dependent Claim
233 words
A disk drive for locating a spare sector for replacing an identified secondary defect on a storage medium, the storage medium having a plurality of sectors formed thereon, wherein the sectors are logically divided into a plurality of groups, each group having a predetermined number of sectors allocated thereto, a portion of the predetermined number of sectors being reserved as spares, the storage medium having defect management tables stored thereon, the defect management tables including a disk data structure, a primary defect list and a secondary defect list, the disk drive comprising: controller means for sending data to be written to and receiving data read from the storage medium; processor means coupled to the controller means for providing commands to the controller means; a first memory coupled to the processor means for storing a copy of the defect management tables from the storage medium when the storage medium is first initialized in the disk drive; and a second memory coupled the processor means for storing instructions for the processor means such that upon the disk drive discovering the secondary defect the processor means causes an entry to be made into the secondary defects list which identifies the secondary defect, the processor means further calculating a group to which the secondary defect has been allocated, and further calculating a location of a spare sector allocated to the group for replacing the identified secondary defect.
Claim 27
Dependent Claim
233 words
A disk drive for locating a spare sector for replacing an identified secondary defect on a storage medium, the storage medium having a plurality of sectors formed thereon, wherein the sectors are logically divided into a plurality of groups, each group having a predetermined number of sectors allocated thereto, a portion of the predetermined number of sectors being reserved as spares, the storage medium having defect management tables stored thereon, the defect management tables including a disk data structure, a primary defect list and a secondary defect list, the disk drive comprising: controller means for sending data to be written to and receiving data read from the storage medium; processor means coupled to the controller means for providing commands to the controller means; a first memory coupled to the processor means for storing a copy of the defect management tables from the storage medium when the storage medium is first initialized in the disk drive; and a second memory coupled the processor means for storing instructions for the processor means such that upon the disk drive discovering the secondary defect the processor means causes an entry to be made into the secondary defects list which identifies the secondary defect, the processor means further calculating a group to which the secondary defect has been allocated, and further calculating a location of a spare sector allocated to the group for replacing the identified secondary defect.
Claim 28
Dependent Claim
46 words
The disk drive according to claim 23 further comprising a burst error processor coupled to the controller means for operating on the data written to and read from the storage medium, the burst error processor detecting when the data read from the storage medium is erroneous.
Claim 29
Dependent Claim
35 words
The disk drive according to claim 23 further comprising an encoder/decoder coupled to the controller means for encoding the data before being written to storage medium and decoding the data read from the storage medium.
Claim 30
Dependent Claim
15 words
The disk drive according to claim 23 wherein the storage medium is an optical disk.
Claim 31
Dependent Claim
57 words
The disk drive according to claim 26 wherein the first memory further stores a disk definition structure from the optical disk, the disk definition structure describing a number of tracks, a number of sectors per track (SPT), a number of sectors per group (m), a number of spares per group (n), and a number of DMA tracks.
Claim 32
Dependent Claim
23 words
The disk drive according to claim 27 wherein the first memory further stores a primary defect list for providing a primary defect count.
Claim 33
Dependent Claim
26 words
The disk drive according to claim 28 wherein the controller means provides a track number and a sector number for identifying the located defective secondary defect.
Claim 34
Dependent Claim
75 words
The disk drive according to claim 29 wherein the processor means calculates the group containing the identified secondary defect by solving the equation: group=integer of {({(defective track number -DMA tracks) * SPT}+defective sector number-primary defect cont)/(m+n)}, where SPT is the number of sectors per track, m is the number of data sectors per group, n is the number of spare sectors per group, and DMA tracks are tracks reserved for use by defect management areas.
Claim 35
Dependent Claim
53 words
The disk drive according to claim 30 wherein the processor means calculates the location of the spare sector according to the following instructions stored in the first memory: a calculated track number=integer of ({group * (m+n)}+(DMA tracks * SPT)+m)/SPT; and a calculated sector number=({({group * (m+n)}+(DMA tracks * SPT)+m)/SPT}-calculated track number) * SPT.
Claim 36
Dependent Claim
33 words
The disk drive according to claim 31 wherein the processor means adjusts the spare sector determination by adjusting the calculated track and the calculated sector by a number of primary defects found therebefore.