Title of Invention

RECORDING/REPRODUCING APPARATUS FOR PERFORMING RMW FOR LOW,RECORDING/REPRODUCING METHOD THEREFOR,AND INFORMATION STORAGE MEDIUM THEREFOR

Abstract Replacement data for updating data recorded on an information storage medium is recorder in an area for logical overwrite (LOW) replacement; replacement data for replacing data for replacing a defect generated on the medium is recorded in an area for defect replacement; and, if a defect is generated in an original block recorded in a predetermined area of the medium during a read modify-write (RMW) process for a LOW for at least partial data of an original block, a replace block replacing the original block is recorded in the area of LOW replacement and a defect list (DFL) entry including location information of the original block and locate ion information of the replace block is generated to indicate the replacement state.
Full Text FORM 2
THE PATENTS ACT, 1970
(39 of 1970)
&
THE PATENTS RULES, 2003
COMPLETE SPECIFICATION
(See section 10, rule 13)
"RECORDING/ REPRODUCING APPARATUS FOR PERFORMING RMW FOR
LOW, RECORDING/ REPRODUCING METHOD THEREFOR, AND
INFORMATION STORAGE MEDIUM THEREFOR"
Samsung Electronics Co., Ltd.
416, Maetan -dong, Yeongtong- gu Suwon -si, Gyeonggi- do 442-742, Republic of Korea.
The following specification particularly describes the invention and the manner in which it is to be performed.

-2-
WO 2006/065044 PCT/KR2005/004245
Description RECORDING/REPRODUCING APPARATUS FOR PERFORMING RMW FOR LOW, RECORDING/REPRODUCING METHOD THEREFOR, AND INFORMATION
STORAGE MEDIUM THEREFOR
Technical Field
[ 1 j An Aspect of the present invention relates to a disk, and more particularly, to a
recording/reproducing apparatus for efficiently managing a read-modify-write (RMW) process for a logical overwrite (LOW), a recording/reproducing method therefore, and an information storage medium therefor.
Background Art
[2] A spare area is generally prepared in a portion of a data area in a rewritable in-
formation storage medium. If a defect is detected while user data is being recorded in a user data area (an area obtained by excluding the spare area from the data area) or while data recorded in the user data area is being reproduced, replacement data for replacing the defect data is recorded in the spare area.
[3] For write-once information storage media, the above defect management method is
used in a logical overwrite (LOW). LOW is a method by which write-once information storage media are useable similarly with the rewritable information storage media. That is, to update data previously recorded in the user data area, data for replacing the recorded data is recorded in the spare area by treating the recorded data as defect data. This makes data management easy since a host accesses data using a logical address thereof and the data for replacing the recorded data in the user data area appears to be overwritten at the same location by using the fixed logical address of the data recorded in the user data area and assigning a physical address corresponding to the fixed logical address to the data recorded in the spare area.
[4] To maximize utilization of the disk capacity, a method of updating data by LOW
during defect management in a unrecorded area of a user data area on a disk or a spare area and generating replacement information for the updated data (replacement entry information) has been suggested to maximize the use of the disk.
[5] Data updating by replacement by LOW and replacement by defect will now be
schematically described with reference to FIGS. 1A and IB.
[6] FIG. 1A illustrates LOW replacement according to the prior art. Referring to FIG.
1A, when data blocks Al, A2, and A3 have been recorded at physical locations PI, P2, and P3 on a recording medium, respectively, if a host commands a drive system to record data blocks Bl, B2, and B3 at the original locations PI, P2, and P3 to update the

-3-
WO 2006/065044 PCT/KR2005/004245
data blocks Al, A2, and A3 to the data blocks Bl, B2, and B3 by LOW, the drive system records the data blocks Bl, B2, and B3 at physical locations P4, P5, and P6 in a user data area on the medium and generates a defect list (DFL) entry indicating that the original locations PI, P2, and P3 were replaced with the replacement locations P4, P5, and P6.
Thereafter, if the host commands the drive system to reproduce the data blocks Bl, B2, and B3 from logical addresses corresponding to the original locations, the drive system reproduces the data blocks Bl, B2, and B3 recorded at the replacement locations P4, P5, and P6 by referring to the DFL entry and transmits the reproduced data blocks Bl, B2, and B3 to the host. When the drive system cannot reproduce the data blocks Bl, B2, and B3 recorded at the replacement locations P4, P5, and P6, it cannot be guaranteed for (he data recorded at the replacement locations to be the same as the data recorded al the original locations since the replacement locations P4, P5, and P6 are located in the user data area. So, the drive system continuously retries to reproduce the data blocks Bl, B2, and B3 recorded at the replacement locations P4, P5, and P6, and if the drive system fails to reproduce the data blocks Bl, B2, and B3, the drive system informs the host that the data blocks Bl, B2, and B3 cannot be reproduced.
FIG. IB illustrates defect replacement according to the prior art. Referring to FIG. IB, when a host commands a drive system to record data blocks Al, A2, and A3 at logical addresses corresponding to original locations PI, P2, and P3 on a medium, respectively, the drive system detects a defect at the physical location P2 while recording the data blocks Al, A2, and A3 a! the physical locations PI, P2, and P3, records the data block A2 at a replacement location P5 in a spare area by replacing the original location P2 with the replacement location P5, and generates a DFL entry indicating that the original location P2 was replaced with the replacement location P5.
Thereafter, if the host commands the drive system to reproduce the data block A2 at the logical address corresponding to the original location P2, the drive system reproduces the data block A2 recorded at the replacement location P5 by referring to the DFL entry and transmits the reproduced data block A2 to the host. If the drive system cannot reproduce the data block A2 recorded at the replacement location P5 due to a defect, the drive system regards the data block A2 recorded at the original location P2 as being the same as the data block A2 recorded at the replacement location P5 since P5 is (he replacement location in the spare area. Accordingly, even if the drive system cannot reproduce the data block A2 recorded at the replacement location P5, the drive system tries to reproduce the data block A2 recorded at the original location P2. If the data block A2 recorded at the original location P2 is error-correctable, the drive system can transmit the error-corrected data block A2 to the host.

WO 2006/065044 PCT/KR2005/004245
[10] To maximize utilization of disk capacity and manage disks by discriminating
between LOW replacement and defect replacement, methods of using disks by discriminating between an area for replacement by LOW and an area for replacement by defect have been developed. In one of them, an area for replacement by defect is limited to a spare area allocated for conventional replacement by defect and an area for replacement by LOW is limited to a user data area of a data area or a specific area of the user data area except the spare area. Thus, whether data at a replacement location has been recorded by replacement by LOW or replacement by defect can be determined by confirming an area in which the replacement location of a DFL entry (also called a replacement entry, a defect entry, or a defect/replacement entry) exists.
[11] For write-once information storage media, user data of a replacement block after
replacement by defect is the same as user data of an original block before the replacement by defect. However, since the replacement by LOW is mainly used to update data, it cannot be guaranteed that user data of a replacement block be the same as user data of an original block before the replacement by LOW. If a replacement block indicated by a DFL entry is located in a spare area, it can be perceived that the DFL entry has been generated due to a defect. Accordingly, user data of an original block can be regarded as being the same as user data of the replacement block. Thus, if the replacement block cannot be error-corrected due to a defect when it is reproduced, the user data can be obtained by reproducing the original block indicated by the DFL entry. In more detail, even if the original block cannot be error-corrected since the original block has been replaced due to the defect, the original block may be sometimes error-corrected by cleaning the dust from a recording surface of a medium.
[12] In this case, the replacement by defect and the replacement by LOW arc dis-
criminated from each other to determine whether user data of a replacement block is the same as user data of an original block by recognizing areas in which replacement blocks of the DFL entry for the two replacements are recorded.
113 J In the case of conventional write-once information storage media and apparatuses
not using LOW, when data is recorded, a recording timing is limited to a start location of each recording/reproducing unit. Because write-once information storage media cannot be overwritten, a host manages data sector by sector (2048 bytes), and an information recording apparatus records data block by block, each block consisting of a plurality of sectors. Disclosure of Invention
Technical Problem
[14] However, when LOW is applied to write-once information storage media, the
recording timing does not have to be limited to a recording/reproducing unit, and it is

5
WO 2006/065044 PCT/KR2005/004245
possible to record data in sector units managed by the host. Due to this, a read-modify-write (RMW) process is necessary for the write-once information storage media and apparatuses to update a portion of one block data. However, when data is logically overwritten in partial sectors of a previously recorded block, a drive system reads the block including the partial sectors, modifies the partial sectors of the block, and writes the modified block in a unrecorded area of the medium by replacing the read block with the modified block. On the other hand, when a previously recorded block is reproduced, if the block cannot be reproduced, i.e., if an ECC error is generated, since the block is conceptually a defect block, replacement by defect should be performed. In this state, since an area for replacement by defect and an area for replacement by LOW are discriminated from each other, a replacement block for replacing a block to which replacement by LOW and replacement by defect are simultaneously applied is recorded becomes a problem.
Technical Solution
[15] An aspect of the present invention provides a recording/reproducing apparatus for
efficiently managing a read-modify-write (RMW) process for a logical overwrite (LOW) in a system in which a replacement area for LOW replacement is discriminated from a replacement area for defect replacement, a recording/reproducing method therefore, and an information storage medium therefor.
Advantageous Effects
[16] According to embodiments of the present invention, in a system in which an area
for replacement by defect and an area for replacement by LOW are discriminated from each other, an RMW process for a LOW can be effectively managed by recording a replacement block replacing a defect block in the area for replacement by LOW though a defect is generated during the RMW process for the LOW for updating partial data of a previously recorded block, thereby improving data reproducing efficiency.
Description of Drawings
[17] The above and/or other features and advantages of the present invention will
become more apparent by describing in detail exemplary embodiments thereof with reference to the attached drawings in which:
[18] FIG. 1A is a diagram illustrating LOW replacement according to the prior art;
[ 19] FIG. IB is a diagram illustrating defect replacement according to the prior art;
[20] FIG. 2 is a block diagram of a recording/reproducing apparatus according to an
embodiment of the present invention;
[21 ] FIG. 3 is a detailed block diagram of the recording/reproducing apparatus shown in
FIG. 2;
[22] FIG. 4 is a structural diagram of an information storage medium according to an

WO 2006/065044 PCT/KR2005/004245
embodiment of the present invention;
[23] FIG. 5 is a structural diagram of a DFL entry illustrated in FIG. 4;
[24] FIG. 6 is a structural diagram of a recording unit block according to an
embodiment of the present invention;
[25] FIG. 7 is a detailed example of the recording unit block illustrated in FIG. 6;
[26] FIG. 8A is a diagram illustrating a block processing method in a case where re-
production of an original block is successful in an RMW process for a LOW according to an embodiment of the present invention;
[27] FIG. 8B is a diagram of a DFL entry according to the method illustrated in FIG.
8A;
[28] FIG. 9A is a diagram illustrating a block processing method in a case where re-
production of an original block fails in an RMW process for a LOW according to an embodiment of the present invention;
[29] FIG. 9B is a diagram of a DFL entry according to the method illustrated in FIG.
9A;
[30| FIG. 10A is a diagram illustrating a block processing method in a case where re-
production of a replacement block fails in an RMV/ process for a LOW according to an embodiment of the present invention;
[311 FIG. 1 OB is a diagram of a DFL entry according to the method illustrated in FIG.
10A; and
[32] FIG. 11 is a flowchart illustrating a block processing method in a case where a
drive system tries a LOW using an RMW process according to an embodiment of the present invention.
Best Mode
[331 According to an aspect of the present invention, there is provided an information
storage medium comprising: an area for replacing data recorded on the medium by
logical overwrite (LOW) in order to update the data; and an area for replacing defects
occurring on the medium, wherein if a defect occurs in an original block recorded in a
predetermined area of the medium during a read-modify-write (RMW) process for a
replacement by LOW for at least partial data of the original block, a replacement block
replacing the original block is recorded in the area for replacement by LOW, and a
defect list (DFL) entry indicating the replacement state includes location information
of the original block and location information of the replacement block.
134] The replacement block may be a recording or reproducing unit block, which
includes a data portion containing user data and an additional information portion
containing the location information of the original block.
[35] The data portion may include a valid data portion, which is overwritten, and an
invalid data portion in which padding data is recorded.

WO 2006/065044 7 PCT/KR2005/004245
[36j The additional information portion may further include state information indicating
that the valid data portion and the invalid data portion are included in the data portion. The state information may indicate whether data is valid sector by sector.
[37] The additional information portion may be recorded to have better error correction
capability than the user data portion.
[38] The location information of the original block and the location information of the
replacement block may be represented by addresses on a physical space of the medium.
[39] According to another aspect of the present invention, there is provided a recording/
reproducing apparatus comprising: a write/read unit recording data on an information storage medium or reading data from the medium; and a controller controlling the write/read unit to record replacement data for updating data recorded on the medium in an area for replacement by logical overwrite (LOW), record replacement data for replacing a defect occurring on the medium in an area for replacement by defect, and record, if a defect occurs in an original block recorded in a predetermined area of the medium during a read-modify-write (RMW) process for a replacement by LOW for at least partial data of the original block, a replacement block replacing the original block in the area for replacement by LOW, and generating a defect list (DFL) entry including location information of the original block and location information of the replacement block in order to indicate the replacement state.
[40] According to another aspect of the present invention, there is provided a recording/
reproducing method comprising: recording replacement data for updating data recorded on the medium in an area for replacement by logical overwrite (LOW) and recording replacement data for replacing a defect occurring on the medium in an area for replacement by defect; if a defect occurs in an original block recorded in a predetermined area of the medium during a read-modify-write (RMW) process for a replacement by LOW for at least partial data of the original block, recording a replacement block replacing the original block in the area for replacement by LOW; and generating a defect list (DFL) entry including location information of the original block and location information of the replacement block.
Mode for Invention
[411 Reference will now be made in detail to the present embodiments of the present
invention, examples of which are illustrated in the accompanying drawings, wherein
like reference numerals refer to the like elements throughout. The embodiments are
described below in order to explain the present invention by referring to the figures.

[42] FIG. 2 is a schematic block diagram of a recording/reproducing apparatus 200
according to an embodiment of the present invention. Referring to FIG. 2, the recording/reproducing apparatus 200 includes a write/read unit 220 and a controller

WO 2006/065044 8 PCT/KR2005/004245
210. The controller 210 controls the write/read unit 220 to record data on a disk 400,
which is an information storage medium according to an embodiment of the present
invention, and to read data to reproduce the recorded data. The controller 210 controls
the write/read unit 220 to record data by a predetermined write unit block or obtains
valid data by processing data read by the write/read unit 220. A logical overwrite
(LOW) is implemented in the disk 400 in which an area for replacement by LOW is
discriminated from an area for replacement by defect.
[43J In a recording operation, the controller 210 controls the write/read unit 220 to
record data by performing the LOW in response to a command of a host 240 or a
control of a drive system. In the LOW, updated data, i.e., replacement data, is recorded
in a unrecorded area of the user data area of the write once recording medium, and
address information of the original data and the replacement data is managed so that a
logical address of the replacement data is the same as the logical address of the original
data such that the host 240 refers to the same logical address to access the replacement
data. A correspondence between the addresses is performed by storing the address in
formation in a DFL entry and writing the DFL entry on the disk 400. The controller
210 performs a read-modify-write (RMW) process when the LOW is performed for
partial data of a block, and if a defect occurs in an original block to be replaced during
the RMW process, the controller 210 controls the write/read unit 220 to record a re
placement block with which the original block is replaced in a unrecorded area of the
area for replacement by LOW.
[44] FIG. 3 is a detailed block diagram of the recording/reproducing apparatus 200
shown in FIG. 2 implemented as a disk drive. Referring to FIG. 3, the disk drive
includes a pickup unit as the write/read unit 220, which accommodates the disk 400.
The disk drive also includes a host interface (I/F) 211, a digital signal processor (DSP)
212, a radio frequency amplifier (RF AMP) 213, a servo 214 and a system controller
215 within the controller 210.
[451 In a recording operation, the host I/F 211 receives a write command including data
for updating partial sectors of a block previously recorded on the disk 400 and logical
address information of the data to be updated from the host 240 and transmits them to
the system controller 215.
[46] The system controller 215 receives the write command from the host I/F 211 and
performs initialization required for recording.
147] The system controller 215 performs an RMW process to logically overwrite the
partial sectors of the previously recorded block. If it is determined that the previously recorded block is a defect block since the previously recorded block cannot be reproduced due to causes such as an ECC error occurring during a reading process of the RMW process, the system controller 215 controls the write/read unit 220 to record

WO 2006/065044 9 PCT/KR2005/004245
a replacement block for replacing the defect block detected during the RMW-by-LOW process in an area for replacement by LOW. Here, the system controller stores in the replacement block location information of a previous block immediately before the replacement and additional information including state information indicating that the remaining sectors in the replacement block except the updated partial sectors have invalid data. In addition, the system controller 210 generates a DFL entry for indicating the replacement state indicating that the original block is replaced with the replacement block.
[48] For example, when partial sectors of an original block A in a user data area are
logically overwritten, even if the original block A is determined to be a defect block and cannot be reproduced, a replacement block B replacing the original block A is recorded in a unrecorded area of the user data area, and location infomiation of the original block A and state information indicating that the remaining sectors of the replacement block B, except the partial sectors, have invalid data are included in additional information of the replacement block B. Here, the state information indicates whether data is valid sector by sector.
[491 As described above, even if an original block to be updated cannot be reproduced in
a read process of an RMW-by-LOW process, a replacement block replacing the original block (i.e., a defect block since a defect has occurred) is recorded in the area for replacement by LOW since the defect block is detected in the RMW process, which cannot be performed unless the LOW is implemented in a write-once recording medium and apparatus. In other words, even if no defect is detected from the original block, since the replacement block replacing the original block, is recorded in a unrecorded area of the area for replacement by LOW, the replacement block replacing the original block may be recorded in the unrecorded area of the area for LOW replacement.
[50] When a final replacement block B in the user data is reproduced in the future, it is
determined whether data of the final replacement block B is valid by referring to the state infomiation of the additional information, and if the data is valid, the final replacement block B is reproduced and transmitted to the host 240. If the final replacement block B cannot be reproduced due to a defect, since it is a replacement block in the area for replacement by LOW, data in the final replacement block B is different from data in the original block. Accordingly, reproduction of the final replacement block B is retried, or an error message is transmitted to the host 240. When a DFL entry (replacement entry) is recovered in the future, the recovery is performed by tracing location infomiation of a previous replacement block stored in the additional infomiation. By tracing the location information, the area for replacement by LOW and the area for replacement by defect can be maintained, thereby maintaining efficiency

WO 2006/065044 10 PCT/KR2005/004245
of media usage as it is.
[51 ] The DSP 212 adds additional data such as parity bits for error correction to the data
to be written that is received from the host I/F 211, generates an ECC block, which is an error correction block, by performing ECC encoding on the data, and modulates the generated ECC block in a predetermined manner. The RF AMP 213 converts the data output from the DSP 212 to an RF signal. The pickup unit writes the RF signal output from the RF AMP 213 on the disk 400. The servo 214 receives a command required for a servo control from the system controller 215 and servo-controls the pickup unit.
[521 In a reproducing operation, the host I/F 211 receives a reproduction command from
the host 240. The system controller 215 performs initialization required for the reproduction.
[53 j When the system controller 215 intends to reproduce padding data of the re-
placement block B in the state described above, the system controller 215 recognizes from the additional information that the padding data is invalid data and tries to reproduce the previous replacement block with reference to the location information of the previous replacement block. Since the previous replacement block is a defect block, even if the system controller 215 tries to reproduce the previous replacement block, the previous replacement block may not be correctly reproduced. However, the previous replacement block may be sometimes reproduced by cleaning dust from the surface of the disk 400, and then valid data can be obtained.
[541 The pickup unit radiates a laser beam on the disk 400 and outputs an optical signal
obtained by receiving the laser beam reflected from the disk 400. The RF AMP 213 converts the optical signal output from the pickup unit to an RF signal, provides modulated data obtained from the RF signal to the DSP 212, and provides a servo signal for control obtained from the RF signal to the servo 214. The DSP 212 demodulates the modulated data and outputs data obtained through ECC error correction.
[ 551 The servo 214 performs the servo control of the pickup unit based on the servo
signal received from the RF AMP 213 and (he command required for the servo control received from the system controller 215. The host I/F 211 transmits the data received from the DSP 212 to the host 240.
156] FIG. 4 is a structural diagram of an information storage medium 400 according to
an embodiment of the present invention. Referring to FIG. 4, a structure of data written on (he write-once information storage medium 400 includes a lead-in area 410, a data area 420 and a lead-out area 430. The lead-in area 410 includes a second disk management area 411, a temporary disk management area (TDMA) 412, and a first disk management area 413.
[57] The TDMA 412 is an area to write information on temporary defect management
and temporary disk management for managing the write-once information storage

11

WO 2006/065044

PCT/KR2005/004245

medium 400. The TDM A 412 includes a temporary defect list (TDFL) 414, a temporary disk definition structure (TDDS) 415 and recording management data (RMD) 416.
[58] The TDFL 414 indicates information on temporary defects and includes location
information of defect data and location information of replacement data for replacing the defect data. In particular, the TDFL 414 includes a replacement entry 417 for indicating a state of the replacement by defect or a slate of the replacement by LOW.
[59] The TDDS 415 includes location pointers of the TDFL 414 and a drive area,
location and size information of spare areas 421 and 423 assigned in an initializing operation, write protection information, location and size information of a temporary defect management area assigned in the data area 420, information on the user data area 422, information on a replaceable location in each spare area, and last recorded address information of the user data area 422.
160] The RMD 416 is information indicating whether the user data area 422 has been
recorded using a bit value for each block. The first disk management area 413, the second disk management area 411, a third disk management area 431 and a fourth disk management area 432 are areas to store final disk management information when the write-once information storage medium 400 is finalized.
[61] The data area 420 sequentially includes the first spare area 421, the user data area
422, and the second spare area 423. The first and second spare areas 421 and 423 are areas to record therein replacement data for replacing data recorded in the user data area 422. Replacement data due to defects is recorded in the spare areas 421 and 423.
[62] The user data area 422 is an area for recording therein user data. In particular, re-
placement data for replacing user data by LOW is recorded in the user data area 422. The user data area 422 is divided into one or a plurality of small areas in which addition of user data and the LOW are possible, and since the replacement by LOW is limited to the user data area 422, an area for the replacement by defect is discriminated from an area for the replacement by LOW. In other words, if a replacement block exists in the user data area 422, it is a replacement block by LOW, and if a replacement block exists in the spare area 421 or 423, it is a replacement block by defect.
[63] FIG. 5 is a structural diagram of the DFL entry 417 illustrated in FIG. 4. Referring
to FIG. 5, the DFL entry 417 includes an original address 510 and a replacement address 520.
[64] The original address 510 indicates an address in a physical space of an original
recording block, and the replacement address 520 indicates an address in a physical space of a replacement recording block. That is. the original address 510 may be a physical address corresponding to a logical address directed in a recording command of a host, and the replacement address 520 may be a physical address of a finally

12
WO 2006/065044 PCT/KR2005/004245
replaced replacement block. If a first replacement block is generated by replacing an original block in replacement by LOW once, the physical address of the finally replaced replacement block is a physical address of the first replacement block. If a plurality of replacement blocks are generated by performing the replacement by LOW for the original block a plurality of times, the physical address of the finally replaced replacement block is a physical address of a replacement block.
[65] FIG. 6 is a structural diagram of a recording unit block 600 according to an
embodiment of the present invention. Referring to FIG. 6, the recording unit block 600 includes a data portion 610 and an additional information portion 620.
[66] The data portion 610 is a portion containing user data. In a case where an original
block is logically overwritten using an RMW process, if the original block is correctly reproduced without a defect, the data portion 610 is full with valid data, and if the original block cannot be reproduced due to a defect, the data portion 610 has partially overwritten data and padding data. Here, the partially overwritten data indicates valid data, and the padding data indicates invalid data.
[67] The additional information portion 620 is a portion containing additional in-
formation of the user data. The additional information portion 620 may include location information of a previous replacement block 621 and validity information 622 of sectors in the user data included in the data portion 610.
[681 When replacement is performed once, the location information of a previous re-
placement block 621 indicates location information of the original block, and when the replacement is performed twice, the location information of a previous replacement block 621 indicates location information of another previous replacement block which replaced the original block. Thus, each replacement block refers to another replacement block or to the original block so that each replacement block is traceable back to the original block.
1691 The validity information 622 indicates whether data is valid sector by sector, and if
data contained in the data portion 610 is all valid, the validity information 622 has state information indicating that all data sectors are valid, and if the data contained in the data portion 610 is partially valid, the validity information 622 has state information indicating that partial data is valid and the remaining data is invalid.
[70] Here, the additional information portion 620 may have an error correction structure
different from an error correction structure of the data portion 610, and the recording unit block 600 may be recorded so that error correction capability of the additional information portion 620 is better than error correction capability of the data portion 610.
[71 ] That is, since the recording/reproducing block 600 is separately includes an error
correction block for user data in the data portion 610 and an error correction block for additional information in the additional information portion 620, the error correction

13
WO 2006/065044 PCT/KR2005/004245
block for additional information may be error-correctable even if the error correction block for user data cannot be error-corrected. For example, like the LDC (long distance code) cluster for user data and the BIS (burst indicating subcode) cluster for additional information according to the Blu-ray ECC format, the error correction capability of the BIS cluster should be very good.
172] FIG. 7 is a detailed example of the recording unit block 600 illustrated in FIG. 6,
an example encoded using an interleaving encoding method. In the interleaving encoding method, a block including user data, called an LDC block, and a block including address data, called a BIS block, are deployed interleavingly and recorded. In a reproducing operation, the block including address data is error-corrected and then the block including user data is error-corrected.
[73J Referring to FIG. 7, user data 711 is divided into a plurality of data frames. The
user data 711 forms a data block 712, and an LDC block 713 is formed by adding a predetermined number of row parities to the data block 712. The LDC block 713 includes an ECC cluster 714 according to a predetermined arrangement. The ECC cluster 714 is distributed in ECC portions of a physical cluster block 730.
[74] An access block 717 is formed by combining a logical address and control data 715
combined by a recording system, a physical address 716 related to a physical location on a medium, and additional information 720 according to the present embodiment. A BIS block 718 is formed by adding a predetermined number of row parities to the access block 717. The BIS block 718 includes a BIS cluster 719 according to a predetermined arrangement. The BIS cluster 719 is distributed in BIS columns of the physical cluster block 730. A physical cluster is formed by adding a synchronization bit group of one column to the physical cluster block 730. As described above, error-correction capability is improved by arranging data according to the interleaving encoding method, and in particular, the error correction capability of the additional information portion 620 may be improved more than that of the data portion 610.
[75] A block processing method in an RMW process for the LOW for updating at least
partial data of an original block according to an embodiment of the present invention will now be described in detail with reference to FIGS. 8A through 10B.
[76] FIG. 8A illustrates a block processing method in a case where reproduction of an
original block is successful in an RMW process for a LOW for updating at least partial data of the original block according to an embodiment of the present invention.
[77J Referring to FIG. 8A, when the RMW process by the LOW is performed to update
data B stored in partial sectors of an original block Pa to data B', the original block Pa is successfully replaced with a replacement block Pb 800 by successfully reproducing the original block Pa.
[78] In detail, if a host commands a drive system to record the updated data B' at a

WO 2006/065044 14 PCT/KR2005/004245
recording location of the data B, the drive system reads the original block Pa, modifies
sectors corresponding to the data B', and writes the replacement block Pb 800 in a
unrecorded area of an area for replacement by LOW.
[79 ] The replacement block Pb 800 includes a data portion 810 and an additional in-
formation portion 820, and the additional information portion 820 includes location in
formation 821 of the original block Pa and state information 822 indicating that all
sectors of the replacement block Pb 800 are valid since no error is generated in the
RMW process.
[80] To indicate this replacement state, defect information is updated by generating a
DFL entry indicating that a block stored at an original location Pa is replaced with a
block stored at a replacement location Pb as shown in FIG. 8B.
1811 FIG. 9A illustrates a block processing method in a case where reproduction of an
original block fails in an RMW process for a LOW for updating at least partial data of
the original block according to an embodiment of the present invention.
[82] Referring to FIG. 9A, when the RMW process by the LOW is performed to update
data B stored in partial sectors of an original block Pa to data B' and reproduction of
the original block Pa fails, a replacement block Pb 900 replacing the original block Pa
is recorded in an area for replacement by LOW.
[83] In detail, if a host commands a drive system to record the updated data B' at a
recording location of the data B, the drive system reads the original block Pa, modifies
sectors corresponding (o the data B', and writes the replacement block Pb 900 in a
unrecorded area of the area for replacement by LOW. However, where the re
production of the original block Pa fails, the replacement block Pb 900 is written by
recording only the updated data B' in sectors of the replacement block Pb and writing a
padding a value such as '00h' in the remaining sectors of the replacement block Pb .
[84] The replacement block Pb 900 includes a data portion 910 and additional in-
formation portion 920, and the additional information portion 920 includes location in
formation 921 of a block before the replacement, i.e., the original block Pa, and state
information 922 indicating (hat the sectors corresponding to the data B' are valid and
the sectors corresponding to the padded portion are invalid since an error is generated
in the RMW process.
[85] To indicate this replacement state, defect information is updated by generating a
DFL entry indicating that a block stored at an original location Pa is replaced with a
block stored at a replacement location Pb as shown in FIG. 9B.
[86] FIG. 10A illustrates a block processing method in a case where reproduction of a
first replacement block fails in an RMW process for a LOW according to an
embodiment of the present invention.
[87] Referring to FIG. 10A, an original block Pa is replaced with a first replacement

15
WO 2006/065044 PCT/KR2005/004245
block Pb by the LOW by updating data A and B stored in the original block Pa to data A' and B' stored in the first replacement block Pb, and an additional information portion of the first replacement block Pb has location information of the original block Pa and state information indicating that all sectors are valid.
[88] Here, the data B' is recorded in a logical space corresponding to a physical space in
which the data B is stored. Thereafter, a host commands a drive system to record data B" in the logical space to update the data B' to the data B", the drive system calculates a location of a physical space corresponding to the logical space. The location of the physical space will correspond to partial sectors of the original block Pa.
[89] The drive system recognizes from a defect list that the original block Pa has been
replaced with a first replacement block Pb and first reads the first replacement block Pb to perform the RMW process. If reproduction of the first replacement block Pb fails, the drive system records a second replacement block Pc 1000 in a unrecorded area of the area for replacement by LOW. Here, due to the reproduction failure of the first replacement block Pb, the data A' cannot be recorded as it is and is padded with a value such as '00h,' and the data B' is updated to the data B".
[90] The second replacement block Pc 1000 includes a data portion 1010 and an
additional information portion 1020, and the additional information portion 1020 includes location information 1021 of a block before the replacement, i.e., the first replacement block Pb, and stale information 1022 indicating that the sectors corresponding to the data B" are valid and the sectors corresponding to the padded portion arc invalid since an error is generated in the RMW process.
[91J To indicate this replacement slate, defect information is updated by modifying a
DFL entry before the update of the data B" to a DFL entry indicating that a block stored at an original location Pa is replaced with a block stored at a second replacement location Pc as shown in FIG. 10B.
192] FIG. 11 illustrates a block processing method in a case where a drive system tries a
LOW using an RMW process according to an embodiment of the present invention. Referring to FIG. 11, the drive system receives a command of updating partial data B of a block Pa recorded in a write-once recording medium to data B' from a host in operation 1100. The write-once recording medium includes an area for replacement by LOW and an area for replacement by defect.
[93] The drive system tries to reproduce the block Pa recorded in the medium to perform
the LOW with respect to the block Pa using the RMW process in operation 1110.
[94] The drive system determines whether the reproduction of the block Pa is successful
in operation 1120, and if the reproduction of the block Pa is successful, i.e., if no defect is detected from the block Pa, the drive system generates a data portion of an updated block Pb by modifying data B of the block Pa to data B' in operation 1130.

WO 2006/065044 16 PCT/KR2005/004245
[95] The drive system generates an additional information portion of the block Pb
including location information of the block Pa, which is a location before the replacement, and state information indicating that all sectors are valid in operation 1140.
[96] The drive system records the block Pb including the data portion and additional in-
formation portion in a unrecorded area of a user data area, which is the area for replacement by LOW in operation 1170.
[97] The drive system generates a DFL entry indicating that the block Pa is replaced
with the block Pb in operation 1180.
[98] If the reproduction of the block Pa fails in operation 1120, i.e., if a defect is
detected from the block Pa, the drive system generates a data portion of an updated block Pb by recording data B' in the updated block Pb and filling the remaining sectors of block Pb with meaningless padding data in operation 1150.
[99] The drive system generates an additional information portion of the block Pb
including location information of the block Pa, which is a location before the replacement, and state infomiation indicating that the data B' is valid and the remaining sectors of the block Pb are invalid in operation 1160.
[ 100] The drive system records the block Pb in a unrecorded area of a user data area,
which is the area for replacement by LOW, in operation 1170, and generates a DFL entry indicating that the block Pa is replaced with the block Pb in operation 1180.
[ 101J The embodiments of the present invention may be implemented as computer
programs stored on a computer readable recording medium and implemented in general-use digital computers that execute the programs. Examples of the computer readable recording medium include magnetic storage media (e.g., ROM, floppy disks, hard disks, etc.), optical recording media (e.g., CD-ROMs, DVDs, etc.), and storage media such as carrier waves (e.g., transmission through the internet). The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion. The functional programs, codes and code segments for embodying the present invention may be readily deducted by programmers skilled in the art to which the present invention pertains in view of the embodiments disclosed herein.
[ 102) Although a few embodiments of the present invention have been shown and
described, it would be appreciated by those skilled in the art that changes may be made in this embodiment without departing from the principles and spirit of the invention, the scope of which is defined in the claims and their equivalents.

WO 2006/065044 17 PCT/KR2005/00424



We claims
I. An information storage medium comprising:
an area for replacing data recorded on (he medium by logical overwrite (LOW) to update the data; and
an area for replacing defects occurring on the medium, wherein:
if a defect occurs in an original block recorded in a predetermined area of the medium during a read-modify-write (RMW) process for a replacement by LOW for at least partial data of the original block, a replacement block replacing the original block is recorded in the area for replacement by LOW, and a defect list (DFL) entry indicating a replacement state comprises location information of the original block and location information of the replacement block.
2. The medium of claim 1, wherein the replacement block is a recording or reproducing unit block, which comprises a data portion containing user data and an additional information portion containing the location information of the original block.
3. The medium of claim 2, wherein the data portion comprises a valid data portion, and an invalid data portion in which padding data is recorded.
4. The medium of claim 3, wherein the additional information portion further comprises state information indicating that the valid data portion and the invalid data portion are included in the data portion.
5. The medium of claim 4, wherein the state information indicates whether the data in the data portion is valid sector by sector.
6. The medium of claim 2, wherein (he additional information porlion is recorded to have a better error correction capability than the user data portion.
7. The medium of claim 1, wherein the location information of the original block and the location information of the replacement block are represented by addresses on a physical space of the medium.
8. A recording/reproducing apparatus comprising:
a write/read unit recording data on an information storage medium or reading data from the medium; and
a controller controlling the write/read unit to record replacement data for updating data recorded on the medium in an area for replacement by logical overwrite (LOW), to record replacement data for replacing a defect occurring on the medium in an area for replacement by defect, and, if a defect occurs in an original block recorded in a predetermined area of the medium during a read-

18
WO 2006/065044 PCT/KR2005/004245
modify-write (RMW) process for a replacement by LOW for at least partial data of the original block, to record a replacement block replacing the original block in the area for replacement by LOW, and
generating a defect list (DFL) entry comprising location information of the original block and location information of the replacement block in order to indicate a replacement state.
9. The apparatus of claim 8, wherein the controller configures the replacement
block, which comprises a data portion containing user data and an additional in
formation portion containing the location information of the original block.
10. The apparatus of claim 9, wherein the data portion comprises a valid data portion, and an invalid data portion in which padding data is recorded.
11. The apparatus of claim 10, wherein the additional information portion further comprises state information indicating that the valid data portion and the invalid data portion are included in the data portion.
12. The apparatus of claim 11, wherein the state information indicates whether the data in (he data portion is valid sector by sector.
13. The apparatus of claim 9, wherein the controller processes the additional information portion to be recorded to have a better error correction capability than the user data portion.
14. The apparatus of claim 8, wherein the controller represents the location information of the original block and the location information of the replacement block using addresses on a physical space of the medium.
15. A recording/reproducing method comprising:
recording replacement data for updating data recorded on an infonnation storage medium in an area for replacement by logical overwrite (LOW) and recording replacement data for replacing a defect occurring on the medium in an area for replacement by defect;
if a defect occurs in an original block recorded in a predetermined area of the medium during a read-modify-write (RMW) process for a replacement by LOW for at least partial data of the original block, recording a replacement block replacing the original block in the area for replacement by LOW; and generating a defect list (DFL) entry comprising location information of the original block and location information of the replacement block.
16. The method of claim 15, wherein the recording of the replacement block
comprises:
configuring the replacement block, which comprises a data portion containing user data and an additional information portion containing the location information of the original block.

WO 2006/065044 19 PCT/KR2005/004245
17. The method of claim 16, wherein the data portion comprises a valid data portion, and an invalid data portion in which padding data is recorded.
18. The method of claim 17, wherein the additional information portion further comprises state information indicating that the valid data portion and the invalid data portion arc included in the data portion.
19. The method of claim 18, wherein the state information indicates whether data is valid sector by sector.
20. The method of claim 16, wherein the recording of the replacement block comprises:
processing the additional information portion to be recorded to have better error correction capability than the user data portion.
21. The method of claim 15, wherein the location information of the original block and the location information of the replacement block are represented by addresses on a physical space of the medium.
22. A recording/reproducing apparatus comprising:
a write/read unit recording data on an information storage medium or reading data from the medium; and
a controller controlling the write/read unit to record replacement data for updating data recorded on the medium in an area for replacement by logical overwrite (LOW), to record replacement data for replacing a defect occurring on the medium in an area for replacement by defect, and, if a defect occurs in a first block recorded in a predetermined area of the medium during a read-modify-write (RMW) process for a replacement by LOW for at least partial data of the first block, to record a second block replacing the first block in the area for replacement by LOW, and
generating a defect list (DFL) entry comprising location information of the first block and location information of the second block in order to indicate a replacement state of the data.
23. The apparatus of claim 22, wherein the first block is an original block or a previously recorded replacement block.
24. The apparatus of claim 22, wherein:
where the second block includes only data for updating the partial data of the first block, the system controller stores additional information indicating that sectors in the second block, other than sectors having the partial data, have invalid data.
25. The apparatus of claim 22, wherein:
the system controller stores the location information of the first block in the second block.

WO 2006/065044 20 PCT/KR2005/004245
26. The apparatus of claim 22, wherein:
the system controller generates a DFL entry indicating that the first block is replaced with the second block.
27. The apparatus of claim 24, wherein:
where the updated data is subsequently reproduced, the system controller refers to the additional information to reproduce the updated data.
28. The apparatus of claim 24, wherein:
the additional information further comprises state information indicating whether data in the second block is valid, sector by sector.
29. The apparatus of claim 22, wherein:
during the read-modify-write (RMW) process for a replacement by LOW, reproduction of the first block is successful, the system controller modifies data recorded in the first block with update data and writes the modified data to the second block.
30. The apparatus of claim 22, wherein:
during (he read-modify-write (RMW) process for a replacement by LOW, reproduction of the first block fails, the system controller writes only replacement data in one or more sectors of the second block and writes padding data in remaining sectors of the second block.



ABSTRACT
"RECORDING/ REPRODUCING APPARATUS FOR PERFORMING RMW FOR
LOW, RECORDING/ REPRODUCING METHOD THEREFOR, AND
INFORMATION STORAGE MEDIUM THEREFOR"
Replacement data for updating data recorded on an information storage medium is recorded in an area for logical overwrite (LOW) replacement; replacement data for replacing a defect generated on the medium is recorded in an area for defect replacement; and, if a defect is generated in an original block recorded in a predetermined area of the medium during a read-modify-write (RMW) process for a LOW for at least partial data of an original block, a replacement block replacing the original block is recorded in the area for LOW replacement and a defect list (DFL) entry including location information of the original block and location information of the replacement block is generated to indicate the replacement state.

Documents:

841-MUMNP-2007-ABSTRACT(8-12-2009).pdf

841-mumnp-2007-abstract(granted)-(7-1-2010).pdf

841-MUMNP-2007-CANCELLED PAGES(8-12-2009).pdf

841-MUMNP-2007-CLAIMS(AMENDED)-(8-12-2009).pdf

841-mumnp-2007-claims(granted)-(7-1-2010).pdf

841-mumnp-2007-claims.doc

841-mumnp-2007-claims.pdf

841-mumnp-2007-correspondence(24-10-2007).pdf

841-mumnp-2007-correspondence(ipo)-(8-1-2010).pdf

841-mumnp-2007-correspondence-others.pdf

841-mumnp-2007-correspondence-received.pdf

841-mumnp-2007-descripiton (complete).pdf

841-mumnp-2007-description(granted)-(7-1-2010).pdf

841-MUMNP-2007-DRAWING(8-12-2009).pdf

841-mumnp-2007-drawing(granted)-(7-1-2010).pdf

841-mumnp-2007-drawings.pdf

841-mumnp-2007-form 1(24-10-2007).pdf

841-mumnp-2007-form 2(granted)-(7-1-2010).pdf

841-mumnp-2007-form 2(title page)-(granted)-(7-1-2010).pdf

841-MUMNP-2007-FORM 26(8-12-2009).pdf

841-mumnp-2007-form 3(24-10-2007).pdf

841-MUMNP-2007-FORM 3(8-12-2009).pdf

841-mumnp-2007-form-1.pdf

841-mumnp-2007-form-18.pdf

841-mumnp-2007-form-2.doc

841-mumnp-2007-form-2.pdf

841-mumnp-2007-form-26.pdf

841-mumnp-2007-form-3.pdf

841-mumnp-2007-form-5.pdf

841-mumnp-2007-form-pct-ib-301.pdf

841-mumnp-2007-form-pct-ib-304.pdf

841-mumnp-2007-form-pct-ib-307.pdf

841-mumnp-2007-form-pct-ib-308.pdf

841-mumnp-2007-form-pct-ib-311.pdf

841-mumnp-2007-form-pct-isa-237.pdf

841-MUMNP-2007-OTHER DOCUMENT(8-12-2009).pdf

841-mumnp-2007-pct-isa-220.pdf

841-mumnp-2007-pct-search report.pdf

841-MUMNP-2007-PETITION UNDER RULE 137(8-12-2009).pdf

841-MUMNP-2007-REPLY TO EXAMINATION REPORT(8-12-2009).pdf

841-mumnp-2007-wo international publication report(24-10-2007).pdf

abstract1.jpg


Patent Number 237810
Indian Patent Application Number 841/MUMNP/2007
PG Journal Number 3/2010
Publication Date 15-Jan-2010
Grant Date 07-Jan-2010
Date of Filing 06-Jun-2007
Name of Patentee SAMSUNG ELECTRONICS CO. LTD
Applicant Address 416, MAETAN-DONG, YEONGTONG-GU, SUWON-SI, GYEONGGI-DO 442-742.
Inventors:
# Inventor's Name Inventor's Address
1 HWANG SUNG-HEE 150-1401 JUGONG APT. 955-1, YEONGTONG-DONG, YEONGTONG-GU SUWON-SI GYEONGGI-DO
2 KO JUNG WAN 114-1101 BYUCKSAN APT., MANGPO-DONG,YEONGTONG-DONG, YEONGTONG-GU SUWON-SI GYEONGGI-DO
3 LEE KYUNG GEUN 229/1006 SIBEOMDANJI WOOSUNG APT., SEOHYUN-DONG, BUNDANG-GU, SEONGNAM-SI GYEONGGI-DO
PCT International Classification Number G11B20/12
PCT International Application Number PCT/KR2005/004245
PCT International Filing date 2005-12-12
PCT Conventions:
# PCT Application Number Date of Convention Priority Country
1 10-2004-0106573 2004-12-15 Republic of Korea