# Patent

## Title
Derived generation system for parity bits with bi-directional,

## Abstract

In a system recording compressed video and audio signals or computer user data on a disk in the sector unit, to reproduce the data in a simple fashion at a high speed, data to be recorded on the disk is divided into data in a predetermined unit so as to add a first error correction (C1) code to each of the resultant data, which form (C1) correction blocks. Sectors are produced each including a plurality of (C1) correction blocks. Added to each (C1) correction block is a code enabling identification of a sector. To all data in the plural (C1) correction blocks, a second error correction (C2) code is added to record the resultant data on the disk to allow interleaving or deinterleaving completing in a block. The capacity of each sector is set to be substantially equal to that of a plurality of transport packets.

## Background
The present invention relates to an apparatus for recording and/or reproducing compressed video and audio signals and/or computer application data on such recording media as an optical disk.

Optical disks dedicated for reproduction of signals stored thereon have been described in detail in the Japanese literature "CD--From Audio to Personal Computer" written by Kenji Hayashi and published from Corona Ltd. on Jul. 25, 1990. Moreover, description has been given in detail of compression of video and audio signals in the Japanese literature "New Moving Picture Expert Group (MPEG) Text" written by Hiroshi Fujiwara and published from ASCII Ltd. on Aug. 1, 1994.

In the former, to add error correction codes to data beforehand continuously written on a compact disk (CD), there have been described a CD error correction method in which first and second error correction codes are added thereto and an oblique interleaving not completing in a block (block-incomplete interleaving) is carried out to convert data arrangement by changing the amount of delay in relation to the first and second correction codes for each data and a CD-ROM (read-only memory) signal recording method in which a CD for storing thereon audio signals is employed for data application. Additionally, according to the latter, there have been described a method of compressing video and audio signals and a method of multiplexing the compressed signals. In accordance with these articles, although compressed video and audio signals are recorded on the media and computer user data is recorded thereon in a data application, there has not been described any method of efficiently recording the signals and data on the media.

As described in the "CD--From Audio to Personal Computer", data reproduced from a compact disk of a CD player is subjected to an error correction using a first error correction (C1) code, an oblique block-incomplete interleaving i.e., oblique interleaving not completing in a block to transform the data arrangement by changing the amount of delay for each data, and an error correction using a second error correction (C2) code, thereby producing output data. In consequence, the error correcting capability is improved by the interleaving process. Furthermore, even when an error occurring in successive positions on a disk cannot be corrected, the error is dispersed in the output data since the data output order is different from the sequence of data on the disk. Therefore, for audio data, such an error can be appropriately interpolated according to data items respectively before and after the wrong data. However, when compressed video data is to be recorded on a disk, the correction using data interpolation according to the preceding and succeeding data items cannot be employed. On the contrary, if the interpolation is applied to this situation, the range of the error is disadvantageously expanded in the output data. This problem can be coped with as follows. For data recorded on a disk in a sequence of the first correction code series, an error correction is accomplished using the first correction code. An oblique block-incomplete interleaving operation is performed for the resultant data. An error correction is then carried out using the second correction code for the interleaved data after second error correction, the data is outputted in an order of the first correction code series, thereby producing data in a sequence equivalent to the time series of the original data before the encoding operation thereof. When recording the data, the encoding process is achieved in a sequence opposite to the order above. However, when the technology is adopted for a data application in a computer or the like, since the error correction is effected according to a C2 code for a particular data block to be reproduced, it is required to reproduce the entire data of the data blocks in a range of the interleaving process. If the code length is small, the period of time to reproduce data in the range is quite small and hence the influence of the data reproduction upon the data access time is in a negligible range. However, to decrease redundancy of the code, if the code length is increased, the elongated reproduction time will exert an adverse effect on the data access time. Furthermore, video data has a large volume also in the compressed state. Consequently, to record such video data on a disk having a restricted capacity, it is required to reduce redundancy of codes representing the video data. However, when the code length employed in code correction is elongated and hence the block unit in which the correction code is completed is increased to take a value which is several times that of the sector (2048 bytes) used as the standard data unit in computers, the data recording and reproducing operations can be accomplished only in the block unit in which the correction code is completed. In addition, another problem arises even though error correction codes are added to complete in an error block. Resultantly, when writing data of one sector on a disk available for data recording and reproducing operations, it is necessary to write data of one block including the one-sector data and dummy data. In consequence, when the data read and write operations are carried out in a smaller unit (e.g., in the unit of one sector), there arises a problem that the recording capacity is increased and there appear a large number of unused areas on the disk.

In addition, when video and/or audio signals compressed in a data stream format including a 188-byte transport packet as described in the "New MPEG Text" are recorded on a CD-ROM employed as computer data recording media, since each sector of the CD-ROM includes, e.g., 2048 bytes and the basic data capacity of other computer data recording media is similarly represented in the unit of a power of two, if the video and/or audio signals are recorded in all user areas to increase the recording efficiency, some transport packets will be distributively written in some mutually different sectors. This disadvantageously results in complexity of the data reproducing operation. On the other hand, to simplify the data processing, if a plurality of transport packets are written in one sector and the unused data area of the sector are regarded as an invalid area, there will arise a problem of decrease in the data recording efficiency.

The above problem related to the data access efficiency and the unused recording capacity in the disk available for recording and reproducing operations can be solved as follows. Data items inputted in a time series are equally subdivided into data blocks each including an identical number of data items. Appended data is then added to each data block to configure a SYNC block to which a synchronizing code is added so as to form one sector including c SYNC blocks (c is a natural number). There is configured a correction block including p sectors. The correction block is subdivided into C1 and C2 data blocks to which a first error correction code and a second error correction code are respectively added, thereby recording the data items inputted in a time series with the sequence thereof kept unchanged.

The above difficulty associated with inconsistency between the processing of video and audio signal and the data application can be solved by the following process. Using c main data portions of the SYNC blocks (c is a natural number), there is formed a sector unique to the media in which the appended data is conclusive in the sector unit. The sector capacity is set to a power of two and an integral multiple of the transport stream capacity is more than the sector capacity and is less than the total of the sector capacity and appended data of p blocks.

Additionally, information indicating a position of description of a sector address is added to each SYNC block and the sector address denoting a number assigned to a sector is added according to the position describing information, which facilitates reproduction of desired data.

Since the error correction code is completely stored in n C1 correction blocks, data of an objective sector can be reproduced by conducting the data reproduction through the n C1 correction blocks.

Furthermore, a predetermined number of transport streams recorded on the media includes in any situation sector main data unique to the media and appended data configured in the sector unit. Namely, the transport stream cannot be distributevily recorded in a plurality of sectors, and a sector address is assigned to each sector, which consequently facilitates the data access operation.

These and other objects and advantages of the present invention will become apparent by reference to the following description and accompanying drawings wherein:

FIGS. 1 to 7 are schematic diagrams respectively showing the formats employed respectively in first to seventh embodiments of the information recording method according to the present invention;

FIG. 8 is a flowchart showing an information reproducing method in an eighth embodiment of the present invention;

FIG. 9 is a block diagram showing the configuration of an information reproducing apparatus in an eighth embodiment according to the present invention;

FIG. 10 is a flowchart showing an information reproducing method in a 10th embodiment of the present invention;

FIG. 11 is a diagram showing the format employed in an information recording method of the eighth embodiment according to the present invention;

FIG. 12 is a diagram showing the format employed in an information recording method in an 11th embodiment according to the present invention;

FIG. 13 is a diagram showing the format which may be employed in place of the recording format of FIG. 11 in the eighth embodiment according to the present invention; and

FIG. 14 is a diagram showing the format utilized in the information recording method of the 12th embodiment according to the present invention .

Referring to FIG. 1, description will be given of a first embodiment of the present invention. FIG. 1 is a recording format of recording information in the first embodiment according to the present invention. This diagram specifically shows the data arrangement of one correction block. In FIG. 1, SYNC indicates a synchronizing signal designating the first position of a SYNC block, SA denotes a sector address indicating a number assigned to a sector, appended data is information added to main data to indicate, for example, a feature of the main data, "main data" is primary record information, C2 stands for a second error correction code (to be abbreviated as a C2 code herebelow) added to the appended and main data, and C1 indicates a first error correction code (to be abbreviated as a C1 code herebelow) added to the appended and main data. Main data inputted thereto in a time series is subdivided into 128-byte (indicated as 128B in FIG. 1) units and then 2-byte (2B) appended data is added to each 128-byte unit, thereby producing 128 rows (128 blocks in FIG. 1). Gathering one byte at an identical position of each row including 130 (128 +2) bytes of data, there is created a 14-byte C2 code to resultantly configure a C2 correction block. The 14-byte C2 code is arranged in the direction denoted by an arrow 10. Resultantly, the obtained C2 codes constitute 14 130-byte rows (14 blocks in FIG. 1). Added to each of 142 (128+14) 130-byte rows is an 8-byte C1 code so as to construct a C1 correction block (designated by an arrow 102). As a result, for the appended data including 128 rows by 2 bytes and main data including 128 rows by 128 bytes, there are generated 130 C2 blocks and 142 C1 blocks. Furthermore, 16 successive C1 correction blocks constitute one sector. Therefore, the sector contains 2048 (128.times.16) bytes of main data. Each sector of data to be recorded on a disk is assigned with a number (sector address) unique thereto. Namely, a 3-byte sector address is added to each C1 correction block together with a synchronizing signal SYNC so as to form a SYNC block. As above, there is configured a correction block which makes it possible to conclusively achieve the C1 and C2 corrections in the unit of 128.times.128 bytes of main data. The data items are written on the media in a sequence beginning at the highest SYNC block and ending with the lowest SYNC block. In this connection, data is sequentially written in each SYNC block in a direction beginning at the left-most position thereof.

According to the first embodiment, in an operation to reproduce data stored in an objective sector of a disk, it is only necessary to conduct the data reproduction for the correction blocks containing the pertinent sector. As a result, the desired data in the sector can be decoded and converted into output data at a high speed. Moreover, since a sector address is added to each SYNC block, the target sector can be readily decided and hence data of the sector can be outputted at a high speed. Additionally, the data continuously inputted in a time series is only subdivided to form the C1 correction block with the sequence of data kept unchanged. Consequently, when the data is corrected in the reproducing stage according to the C1 code to output the corrected data in the processed sequence, the resultant data is outputted in a sequence identical to that of input data recorded on the disk. When compared with the error correction of data according to the C2 code, the C1 code error correction enables the output data to be produced at a higher speed, leading to an advantageous effect of facilitating implementation of such special reproducing operations as a variable-speed data reproduction and a reverse data reproduction. Incidentally, in the description of the first embodiment, the appended data, C1 code, C2 code, sector address, and synchronizing signal are added to main data in this order. However, to attain the advantage above, the operation sequence may be varied only if the relationships between the respective codes and signals shown in FIG. 1 are kept unchanged. Furthermore, the C1 code is added to the appended data, whereas the C1 code is not provided for the sector address. In this regard, the same advantageous effect is attainable regardless of presence or absence of the C1 code for the appended data and sector address. In addition, although the appended data is disposed on the left of the main data, the effect above can be obtained even when the appended data is arranged at an intermediate point or on the right thereof. Similarly, to attain the same advantage, the C1 code, which is on the right of the main data in the first embodiment, may be positioned at a middle point or on the right of the main data. The C1 correction blocks each including the C2 code are disposed in the last 14 blocks of one correction block. To achieve the above effect, however, the C1 blocks may be arranged at an intermediate position or before the other 128 C1 correction blocks. In addition, the numbers respectively of bytes, blocks, and sectors of FIG. 1 may also be appropriately altered to attain the same advantage.

Referring next to FIG. 2, description will be given of a second embodiment of the present invention. FIG. 2 shows the layout of the correction block of FIG. 1 corresponding to one sector. In this diagram, the contents respectively of SYNC, SA, C1, and appended data are the same as those of FIG. 1. Furthermore, it is assumed that C2 codes are also added thereto as in FIG. 1. Each transport (TS) packet shown in this diagram has a fixed length and includes data items such as video signals represented in the compressed form. In FIG. 2, the main data includes a transport packet. In FIG. 1, the appended data in one sector, namely, 16 blocks includes 32 bytes. In FIG. 2, the 12-byte area for six blocks is allocated as common appended data area and is not directly related to the input data. Ten remaining blocks, namely, a 20-byte area is assigned as an area to store therein appended or main data according to the input data. Specifically, the main data is recorded therein when the main data is in the configuration of the transport packet. The appended data is additionally recorded therein in other cases.

As above, in accordance with the second embodiment, when the main data is in the form of the transport packet, the area in which the main data is recorded satisfies Expression (1) as shown in FIG. 2 and hence an integral multiple of transport packets can be exactly recorded in the area. Additionally, thanks to provision of the common appended data area independent of the format of main data, the data can be efficiently written on the recording media irrespective of whether or not the main data is in the configuration of the transport packet. Moreover, in case where the common appended data area of FIG. 2 is used to record therein a code indicating whether or not the main data is in the form of the transport packet, the data reproduction can be appropriately carried out for disks in both of the data configurations above. This advantage is also obtained even when the data layout varies between the sectors of the disk. Even if the numeric values shown in the embodiment is changed, the same advantage is obtainable only if the condition of Expression (1) is satisfied.

Referring subsequently to FIG. 3, description will be given of a third embodiment according to the present invention. FIG. 3 shows the data layout of the correction block of FIG. 1 corresponding to six SYNC blocks. In this diagram, SYNC, SA, C1, and appended data represent the same items as those of FIG. 1. In addition, C2 codes are assumed to be also added thereto as in FIG. 1. Each transport packet of FIG. 3 is configured in the same way as for that of FIG. 2. When recording transport packets in this embodiment, m (a natural number; two in this case) transport packets are written in the main data area for every n (a natural number; three in this case) SYNC blocks. Written in eight-byte remaining portion of the main data area is dummy data not having significance. According to the embodiment, the data can be efficiently written on the recording media regardless of whether or not the main data is in the configuration of the transport packet. Moreover, when the common appended data area of FIG. 2 is used to write therein a code indicating whether or not the main data is in the form of the transport packet, the data reproduction can be appropriately carried out irrespective of the data configuration. In addition, although it is required to detect the period of n SYNC blocks, timing information may be recorded in place of the dummy data or may be recorded as a portion of the sector address or appended data. The numeric values of the third embodiment may be varied only if the condition of Expression (2) as shown in FIG. 3 is satisfied.

Referring now to FIG. 4, description will be given of a fourth embodiment of the present invention. Excepting S0 and S1, the constituent elements of FIG. 4 are the same as those of FIG. 3. Reference symbols S0 and S1 of FIG. 4 indicate synchronizing signals having mutually different patterns. Signals S0 and S1 are added to each SYNC block. The pattern of S0 appears for every n SYNC blocks. Consequently, such decoding operation as a data correction and the detection of the transport packet can be correctly achieved.

Subsequently, a fifth embodiment of the present invention will be described with reference to FIG. 5. FIG. 5 shows in detail the SYNC and SA fields of FIG. 1. The appended data, main data, C1 code, and C2 code are the same as those of FIG. 1. SAu, SAm, and SAl collectively denote a 3-byte sector address. Namely, SAu, SAm, and SAl respectively indicate an upper-most address, an intermediate address, and a lower-most address thereof. The sector address is written eight times for each sector. FIG. 5 shows data of sectors ranging from the n-th sector to the (n+7)-th sector. The parenthesized value appended to SAl designates a sector address represented by SAu, SAm, and SAl. BA stands for a number assigned to a SYNC block in the correction block. The associated value in the parentheses thereof indicates by way of example a numeric value assigned to each two-block unit, namely, a one-block address is assigned to every two blocks. The sector address added to the SYNC block in which the C2 code is recorded may be assigned in an arbitrary manner if the sector address is other than any sector address assigned to the main data. In FIG. 5, a particular natural number k is assigned to each SYNC block including the C2 code. Furthermore, there may be assigned in place of a block address a code which makes it possible to discriminate the first SYNC block of the correction block or a synchronizing signal having a particular pattern unique to the first SYNC block. The parity code is related to a group of SAu and BA or a group including SAm and SAl. S0 and S1 are synchronizing signals indicating the first position of each SYNC block. These signals have mutually different patterns in which S0 denotes a recording cycle of the sector address. A SYNC block including S0 is considered to include SAu and BA and a SYNC block in which S1 is written is assumed to contain SAm and SAl.

As above, according to the embodiment, sector address information can be appropriately decided at a high speed without decoding the C1 code and hence the data access speed is increased. Although the sector address includes three bytes and the block address (BA) is of one byte and is written for every second blocks in this embodiment, the present invention is not restricted by these values. Moreover, thanks to addition of parity also to the block address, the precision of positional information of the block address is improved. In addition, the precision of sensing the sector address and precision of correcting data according to the C2 code can be improved. Furthermore, data successively inputted in a time series is only subdivided to form C1 blocks with the input sequence thereof kept unchanged. Consequently, in the data reproduction, when the data is corrected according to the C1 code and then is outputted in the processing sequence, the order of recording the input data is retained in the data outputting operation. Thanks to this provision, in addition to the advantage that the sector address can be appropriately sensed at a high speed, the data can be outputted at a higher speed when compared with the case in which the C2 code is also used to correct the data. This leads to an advantageous effect of facilitating the special data reproduction such as a variable-speed data reproduction and a reverse data reproduction.

Next, description will be given of a sixth embodiment of the present invention with reference to FIG. 6. This diagram shows in detail the SYNC and SA fields of FIG. 1. The constituent elements other than S0, S1, SA, BA, and parity are the same as those of FIG. 5. SA denotes a sector address and is written 16 times for each sector. FIG. 6 shows data from the n-th sector to the (n+7)-th sector in which the parenthesized value appended to SA designates a sector address. BA stands for a number assigned to a SYNC block in the correction block. The value in the parentheses of BA indicates by way of example a numeric value of a one-block address for each block. The sector address added to the SYNC block in which the C2 code is recorded may be assigned in an arbitrary manner if the sector address is other than any sector address of the main data. In FIG. 6, a particular natural number k is assigned to each SYNC block including the C2 code. The parity code is related to 3-byte SA and 1-byte BA. S0 and S1 are synchronizing signals indicating the first position of each SYNC block. These signals have mutually different patterns in which S0 denotes the first position of the correction block.

As described above, in accordance with the embodiment, information of sector addresses can be appropriately determined at a high speed without decoding the C1 code and therefore the data access speed is increased. Thanks to the synchronizing signals and block addresses, the first position of the correction block can be detected with high reliability. Although the sector address includes three bytes and the block address (BA) is of one byte in this embodiment, the present invention is not restricted by these values. Moreover, since the first position of the correction block can be decided according to the types of synchronizing signals, the similar advantage is attainable even when the block address is missing. Conversely, with provision of block addresses, it is possible to detect the first position of the correction block, and the same advantage is obtained without discriminating the synchronizing signals S0 and S1 from each other. Additionally, thanks to provision of parity also for the block address, the precision of positional information indicated by the block address is improved. In addition, it is also possible to improve the precision of sensing the sector address and the precision of correcting data according to the C2 code. Furthermore, data successively inputted in a time series is only subdivided to construct C1 blocks with the input sequence thereof kept unchanged. Consequently, in the data reproduction, when the data is corrected according to the C1 code and then is outputted in the processing sequence, the input data recording order is retained in the data outputting operation. Thanks to this provision, in addition to the advantage that the sector address can be appropriately sensed at a high speed, the data can be outputted at a higher speed when compared with the case in which the C2 code is also used to correct the data. This leads to an advantageous effect of facilitating such special data reproduction as a variable speed data reproduction and a reverse data reproduction.

Referring next to FIG. 7, description will be given of a seventh embodiment of the present invention. FIG. 7 shows the format of data arrangement of one correction block employed in the recording method of the seventh embodiment. Since the difference between FIG. 7 and FIG. 1 resides only in the operation to add C1 and C2 codes to the data, description of the other constituent elements will be avoided. Although the C1 and C2 correction blocks include only data of one correction block as in FIG. 1, there is used another way of collecting the constituent data items. The data gathering method will be described. Collecting data with a delay of p (p: natural number other than 130 (bytes) which is the total of one row of appended and main data) from the appended and main data configured in the same fashion as for FIG. 1, there is configured a C2 correction block. Added thereto is a 14-byte C2 code. For example, the n-th C2 correction block is indicated by arrow 701 in the diagram. Moreover, when such an arrow is drawn from the left end to the bottom end thereof in place of the right end as indicated by arrow 702 in FIG. 7, the arrow is folded to be continuously drawn as indicated by arrow 703. Namely, the data collecting operation is continued along arrows 702 and 703 to resultantly obtain a C2 collection block. Thereafter, an 8-byte C1 code is added to each row thereof to construct a C1 correction block as a result. Added to each C1 block are a sector address and a synchronizing signal in a manner similar to that of FIG. 1, thereby forming one correction block. Data items are written on the recording media in the same way as for FIG. 1.

According to the embodiment, data of an objective sector can be reproduced at a high speed equivalent to that developed for the data arrangement of FIG. 1. Additionally, as compared with the case of FIG. 1, the code redundancy of the seventh embodiment can be lowered by the SYNC, SA, appended data, and C1 code of the SYNC block in which the C2 code is recorded. Furthermore, since data successively inputted in a time series is only subdivided to construct C1 blocks with the input sequence thereof kept unchanged, when the data is corrected, in the data reproduction, according to the C1 code and is then outputted in the processing sequence, the recording order of the input data is retained in the data outputting operation. Due to this provision, in addition to the advantage that the sector address can be correctly sensed at a high speed, the data output speed can be increased when compared with the case in which the C2 code is also used to correct the data. This results in an advantageous effect of facilitating such special data reproduction as a variable-speed data reproduction and a reverse reproduction. Incidentally, each of the embodiments respectively shown in FIGS. 2 to 6 is applicable also to the seventh embodiment.

Subsequently, an eighth embodiment of the present invention will be described with reference to FIGS. 8 and 11. FIG. 8 is a flowchart showing a method of reproducing data on a disk according to the eighth method and FIG. 11 shows by way of example the format of an oblique data interleaving procedure used in the method. In FIG. 8, reference numeral 802 indicates a C1 error correction process and numeral 803 denotes a step of detecting header information added to each block or each group of blocks. The header information is recorded as portion of, e.g., the appended data or sector address. In this connection, the header information includes a code designating a method of interleaving the recorded signals. Numeral 804 indicates a step of examining the header information to decide that the interleaving type is an orthogonal block-complete type or an oblique block-incomplete type, numeral 805 denotes an oblique block-incomplete de-interleaving process, numeral 807 represents an orthogonal block-complete de-interleaving process, and numerals 806 and 808 each represent a C2 error correction step of correcting errors according to the C2 code added to the pertinent data. Numeral 809 indicates a processing step to decide the end of data reproduction. In an example of the orthogonal block-complete interleaving process, C2 codes are added to the data as shown in FIG. 1. FIG. 11 shows an example of the oblique block incomplete interleaving process. This diagram changes from FIG. 7 only in the arrangement of the C2 correction block. As in FIG. 7, data is gathered with a delay of p (p: natural number other than 130 (bytes) which is the total of one row of appended and main data) from the appended and main data configured in the same fashion as for FIG. 7, thereby producing a C2 correction block. Thereafter, a 14-byte C2 code is added to the block. However, there is not employed the operation conducted along the folded line shown in FIG. 7. In consequence, the arrangement of FIG. 11 is different from FIGS. 1 and 7 in that such correction blocks terminating respectively with the C1 and C2 blocks are missing. Therefore, to decode data of a desired sector, it is necessary to reproduce also data, which is not required to be outputted, for the C2 correction. However, the folded process of FIG. 7 is unnecessary. In the C2 correction steps 806 and 808, the C2 corrections are respectively effected for the data of C2 blocks respectively gathered by the de-interleaving processes 805 and 807. The loop of C1 error correction and that of de-interleaving and C2 error correction are concurrently or sequentially performed. Additionally, although the C1 correction step 802 is basically common to both interleaving processes, when the block data varies in the number of bytes, there is achieved a change-over operation to transfer the control to an operation step associated thereto.

According to the embodiment described above, even when the oblique block-incomplete interleaving is conducted for the compressed video signals to be successively reproduced and the orthogonal block-complete interleaving process in which data can be accessed in the sector unit at a higher speed is accomplished for the application data in the computer or the like, the stored data can be appropriately reproduced. In this regard, the record format of FIG. 11 need not be necessarily used in the orthogonal block-complete interleaving operation as described in conjunction with the eighth embodiment. Namely, only the record format can be effectively employed as an independent element according to the present invention. Furthermore, the format can be efficiently adopted in the combination with each of the embodiments described in relation to FIGS. 2 to 6. Namely, only the addition of correction codes of FIG. 11 is accomplished in FIGS. 2 to 6. Additionally, there may be adopted an oblique interleaving method of FIG. 13 in place of that shown in FIG. 11. FIG. 13 is different from FIG. 11 only in that the C1 code is included in the C2 correction block. Moreover, according to the data reproduction method of the embodiment, for either one of the interleaving methods, when the data is corrected according to the C1 code to be outputted without changing the sequence of data items, the input data order can be retained in the output operation. In addition to the advantageous effect that the sector address can be appropriately decided at a high speed, the data can be outputted at a higher speed as compared with the case using the C2 code also for the data correction. This leads to an advantage of facilitating special data reproductions such as a variable-speed data reproduction and a reverse data reproduction. The oblique interleaving method of FIG. 13 may be partly modified such that the input data is arranged in a time series according to the arranging order of the lines of C2 correction blocks. Although the advantageous capability of data reproduction only with the C1 correction is lost in this case, the modified method is applicable also to the eighth embodiment. Moreover, when used in combination with each of the embodiments respectively related to FIGS. 2 to 6, the above method leads to an advantage similar to that of the eighth embodiment, for example, in the sector detection as well as in the data recording efficiency when recording data in the transport packet configuration.

Referring subsequently to FIG. 9, description will be given of a ninth embodiment according to the present invention. FIG. 9 shows in a block diagram a data reproducing apparatus in the ninth embodiment of the present invention. In the description of the embodiment, the orthogonal block-complete and oblique block-incomplete interleaving operations are assumed to be conducted according to the data formats of FIGS. 1 and 11, respectively. Reference numerals 901 to 903 designate input process means, header sense means, and a random access memory, respectively. Numeral 904 indicates means for generating a write address for reproduction data, numeral 905 represents means for creating read and write addresses for C1 error correction, numeral 906 denotes switching means, numeral 907 indicates means for generating read and write addresses for C2 error correction associated with orthogonal block-complete de-interleaving, numeral 908 indicates means for generating read and write addresses for C2 error correction associated with oblique block-incomplete de-interleaving, numeral 909 indicates error correction means for achieving C1 and C2 error corrections, numeral 910 represents means for creating a read address of output data, and numeral 911 denotes output process means. The input process means 901 conducts decoding and synchronization sensing operations for signals inputted thereto and writes the obtained input data in the RAM 903. In this operation, a write address is created by the address generating means 904. In addition, the sense means 902 detects a header of the input data and selects the address creating means 907 or 908 according to information of the header. The address generating means 905 creates addresses respectively used to read data from the RAM 903 to the error correction means and to write data from the means 909 in the RAM 903. Incidentally, since the C1 block structure is basically common to these two-types of interleaving methods, the address generated from the means 905 need not be subjected to a change-over operation according to the pertinent interleaving mode. However, when the number of bytes thereof is changed, there is conducted a switching operation to pass control to an associated process. Each of the means 907 and 908 controls the data reading or writing sequence such that the means 909 achieves the error correction in the C2 block unit shown in FIG. 1 or 11, thereby performing the pertinent de-interleaving operation. The change-over means 906 is responsive to a switching signal from the header sense means 902 to select the address from the means 907 or 908. After the C2 error correction is carried out, data is read from the RAM 903 according to the read address from the means 911 regardless of the operation mode, namely, in the data sequence employed when the data is recorded on the disk. The obtained data is then fed to the output means 911 to be outputted therefrom in the sector unit.

According to the ninth embodiment, there is materialized a data reproducing apparatus implementing the data reproduction method related to the eighth embodiment.

Referring next to FIG. 10, description will be given of a tenth embodiment according to the present invention. FIG. 10 is a flowchart showing a method of reproducing data on a disk in the tenth embodiment. FIG. 10 is different from FIG. 8 only in steps 1001 to 1003 associated with detection of the interleaving method and hence only the processing of this portion will be described.

Reference numeral 1001 indicates a sector table read process to read from a particular area of the disk a correspondence table including a correspondence between sector addresses and interleaving modes. Numeral 1002 denotes a step to detect a sector address, numeral 1003 is a step to select an interleaving process according to the table obtained in step 1001 and the sector address detected in step 1002. The other processing steps are substantially the same as those of FIG. 8.

According to the tenth embodiment, since the interleaving mode is beforehand recognizable for each area on the disk, the advantageous effect of the processing procedure of FIG. 8 can be easily obtained.

Referring next to FIG. 12, an 11th embodiment of the present invention will be described. FIG. 12 is a flowchart showing a method of recording data on a disk in accordance with the 11th embodiment of the present invention. In the description of the embodiment, there will be employed the orthogonal block-complete interleaving and oblique block-incomplete interleaving respectively of FIGS. 1 and 11 by way of example. In FIG. 12, reference numeral 1101 indicates a step to select the orthogonal block-complete interleaving or oblique block-incomplete interleaving, numeral 1104 is a step to conduct the oblique block-incomplete interleaving, numeral 1102 denotes a step to accomplish the orthogonal block-complete interleaving, each of numerals 1105 and 1103 represents a step to add the C2 code to the pertinent data, numeral 1106 is a step to add a header to the data, and numeral 1107 indicates a step to add a C1 code to the data. In step 1101, the oblique block-incomplete interleaving is selected when the record data includes, e.g., compressed video and audio signals; whereas, orthogonal block-complete interleaving is chosen when the data is, for example, data stored for computers or the like. When the oblique block-incomplete interleaving is assumed in step 1101, a C2 block is configured as shown in FIG. 11 in step 1104. In step 1105, a data correcting operation is conducted for the obtained data, thereby completing the oblique block-incomplete interleaving for the input data. When the orthogonal block-complete interleaving is chosen in step 1101, a C2 block is created as shown in FIG. 1 in step 1102 to be thereafter subjected to a data correction in step 1103, thereby completing the orthogonal block-complete interleaving for the input data. In step 1106, a code indicating that the pertinent sector is associated with the oblique or orthogonal interleaving is added as the header. Step 1107 of adding C1 codes is basically common to any data. However, when the number of bytes varies between the C1 blocks in either interleaving modes, control is transferred to an appropriate process. Incidentally, the processing loops respectively of adding C1 and C2 codes are executed concurrently or sequentially. In step 1106, there is executed an operation as shown in FIG. 12 when the header includes SA and the C2 code is not added as shown in FIGS. 1 and 11. However, when the header is recorded together with the C2 code as appended data, the process of step 1106 is executed immediately after step 1101.

According to the 11th embodiment, there can be implemented a disk data reproducing apparatus in which data of a target sector of the disk can be reproduced at a high speed and compressed video signals and the like on the disk can also be reproduced. Moreover, the objective data including only compressed video signals or the like can be recorded on the disk so that the recorded signals are reproduced by an apparatus of a simple configuration.

Referring next to FIG. 14, description will be given of a 12th embodiment according to the present invention. In this description, it is assumed by way of example that the input signal is configured in a fixed-length transport packet and an identifier code indicating that data is recorded in the method of FIG. 2, 3, or 4 is added to the data. FIG. 14 shows an identifier code and a sector address, the identifier code denoting that the input signal is in the transport packet configuration. The sector address of FIGS. 5 and 6 including three bytes, i.e., 24 bits is expressed by 23 bits and the upper-most bit is assigned as the identifier code in FIG. 14. For example, the input signal is in the transport packet form when the identifier code is set to, e.g., zero, and the input signal is in other forms when the code is, for example, one. In this connection, the position of the sector address shown in FIGS. 5 and 6 is used as that of the identifier code in the correction block.

In accordance with the 12th embodiment, the data reproduction apparatus can recognize the recording format according to the identifier code and hence appropriately reproduces the data on the disk. Moreover, in this embodiment, although the identifier code indicating whether or not the input signals are in the transport packet configuration is stored in a portion of the sector address area, it is also possible to store the identifier code in a portion of the block address field of FIGS. 5 and 6 in a similar fashion.

According to the present invention, there is attained an advantage that the data can be easily retrieved in the sector unit and the operation to reproduce data in the sector unit can be carried out at a high speed. Since the total of one-sector main data having a capacity expressed by a power of two and a portion of appended data added to the sector is equal to the data capacity of a plurality of transport packets, compressed video signals and user data for data application can be efficiently recorded on the disk while reducing the invalid unused areas in the recording areas of the disk. Furthermore, when the output data is produced only by achieving the C1 correction, the data can be outputted in a sequence equal to the data input sequence, which advantageously facilitates special data reproducing operations.

Incidentally, the media on which data is recorded according to the present invention naturally includes optical, magnetic, opto-magnetic disks and the contour thereof is not limited to that of a disk. Moreover, the data need not be successively recorded thereon.

While the present invention has been described with reference to the particular illustrative embodiments, it is not to be restricted by those embodiments but only by the appended claims. It is to be appreciated that those skilled in the art can change or modify the embodiments without departing from the scope and spirit of the present invention.

## Claims

1. A method of recording data on a recording medium, comprising the steps of: is a natural number, each n-byte data forming one row; including q rows and n columns; number to each of the columns of the q by n matrix; number to each of the rows of the matrix created by adding the second error codes to the q by n matrix; adding the first and second error codes to the q by n matrix, thereby forming one sector; block; and

2. A method of recording data on a recording medium, comprising the steps of: is a natural number, each n-byte data forming one row; including q rows and n columns; number to each of the columns of the q by n matrix; number to each of the rows of the matrix created by adding the second error codes to the q by n matrix; adding the first and second error codes to the q by n matrix, thereby forming one sector; and block; and inputted in time series being kept unchanged.

3. A method of recording data on recording medium according to claim 2, wherein the record data is successively written on the medium.

4. A method of recording data on recording medium according to claim 2, wherein the data recording medium in the form of a disk is an optical disk, a magnetic disk, or an opto-magnetic disk.

5. A method of recording data on a recording medium according to claim 2, wherein the data recording medium is in the form of a disk.

6. A method of recording data on recording medium, wherein the code enabling identification of the sector according to claim 5, includes a sector number (SN) unique to each of the sectors.

7. A method of recording data on a recording medium, wherein the sector number according to claim 6 includes parity added thereto.

8. A method of recording data on recording medium, comprising the steps of: is a natural number, each n-byte data forming one row; including q rows and n columns; number to each of the columns of the q by n matrix; number) to each of the rows of the matrix created by adding the second error codes to the q by n matrix; adding the first and second error codes to the q by n matrix, thereby forming one sector; and block; synchronizing pattern of the row in which a first position of the code enabling identification of the sector exists being different from a synchronizing signal pattern of another row; and inputted in time series being kept unchanged.

9. A method of recording data on a recording medium, comprising the steps of: is a natural number, each n-byte data forming one row; including q rows and n columns; number to each of the columns of the q by n matrix; number to each of the rows of the matrix created by adding the second error codes to the q by n matrix; adding the first and second error codes to the q by n matrix, thereby forming one sector; and block; thereto in every s-th row of the sector where s is a natural number;

10. A method of recording data on a recording medium, wherein the code enabling identification of the sector according to claim 9 is also a synchronizing signal, s rows being a particular pattern which can be distinguished from those of other rows.

11. A method of recording data on a recording a medium in which first and second schemes respectively of adding first and second error correction codes (C1, C2) to data inputted thereto in a time series are subjected to a change-over operation in accordance with a feature of the data, wherein: is a natural number, each n-byte data forming one row; including q rows and n columns; number to each of the columns of the q by n matrix; number to each of the rows of the matrix created by adding the second error codes to the q by n matrix and is a natural number, each n-byte data forming one row; including q rows and n columns; the matrix and gathering the delayed data; number to the gathered data; number to each of the rows of the matrix created by adding the second error codes to the q by n matrix, codes are added to the data according to said first or second adding scheme, the steps of: sector, each of the matrices being created by adding the first and second error correction codes to the q by n matrix; selected from the first and second code adding schemes; and the code enabling identification of the sector exists being different from those of other rows.

12. A method of recording data on recording medium, comprising the steps of: is a natural number, each n-byte data forming one row; n-byte data in the form of a row; including q rows and n columns; number to each of the columns of the q by n matrix; number, to each of the rows of the matrix created by adding the second error codes to the q by n matrix; adding the first and second error codes to the q by n matrix, thereby forming one sector; for recording thereof on the recording medium; a non-common portion; and configuration, data in the packet configuration also in the non-common portion.

13. A method of recording data on a recording medium, comprising the steps of: is a natural number, each n-byte data forming one row; n-byte data in the form of a row; matrix including q rows and n columns; number, to each of the columns of the q by n matrix; number, to each of the rows of the matrix created by adding the second error codes to the q by n matrix; adding the first and second error codes to the q by n matrix, thereby forming one sector; block for recording thereof on the recording medium; fixed length of bytes, t columns of input data where t is a natural number, with u-byte dummy data where u is a natural number, and v-packet data where v is a natural number; and the fixed-length packet configuration.

14. A data reproducing method of reproducing data recorded on a disk by a data recording method including the steps of equally subdividing the input data inputted in a time series into n-byte data where n is a natural number, in the form of rows, forming one sector including c rows where c is a natural number, selecting, in accordance with a feature of the input data, one from a plurality of schemes of adding second error correction codes (C2) to the input data and one from a plurality of schemes of adding first error correction codes (C1) to the input data and second error correction codes (C2), adding the first and second error correction codes to the input data respectively according to the selected adding schemes for the recording thereof, adding identification codes respectively of the selected first and second code adding schemes and a code enabling identification of each sector to the sector, and recording the resultant data on the disk, comprising the steps of: identification code recorded on the disk, the schemes respectively of adding the first and second adding schemes; first error correction codes; first or second de-interleaving process to be accomplished after the first error correction; and second error correction codes (C2) after the de-interleaving process.

15. A data reproducing apparatus for reproducing data recorded on a disk by a data recording method including the steps of equally subdividing the input data inputted in a time series into n-byte data where n is a natural number, in the form of rows, forming one sector including c rows where c is a natural number, selecting, in accordance with a feature of the input data, one from a plurality of schemes of adding second error correction codes (C2) to the input data and one from a plurality of schemes of adding first error correction codes (C1) to the input data and second error correction codes, adding the first and second error correction codes to the input data respectively in accordance with the selected adding schemes for the recording thereof, adding identification codes respectively of the selected first and second code adding schemes and a code enabling identification of each sector to the sector, and recording the resultant data on the disk, comprising: code recorded on the disk, the schemes respectively of adding the first and second adding schemes; error correction codes; or second de-interleaving process to be accomplished after the first error correction; and error correction code (C2) after the de-interleaving process.

16. A data reproducing method of reproducing data recorded on a recording medium in accordance with a method of recording data on the recording medium including the steps of equally subdividing data inputted in a time series into n-byte data where n is a natural number, each n-byte data forming one row, arranging q n-byte data where q is a natural number, in the form of a matrix including q rows and n columns, adding an a-byte second error correction code (C2) where a is a natural number, to each of the columns of the q by n matrix, adding a b-byte first error correction code (C1) where b is a natural number to each of the rows of the matrix created by adding the second error codes to the q by n matrix, arranging c rows where c is a natural number, of the matrix generated by adding the first and second error codes to the q by n matrix, thereby forming one sector, arranging p sectors where p is a natural number, into one correction block, adding a synchronizing signal (SYNC) to each of the rows, and recording the block on the recording medium with a sequence of the data inputted in time series kept unchanged, said data reproducing method comprising correction in accordance with the first error correction codes is outputted as reproduced data without executing the error correction for the data according to the second error correction.

17. A data reproducing method according to claim 16, wherein the output mode is selected in special data reproduction including variable-speed data reproduction and reverse data reproduction.

18. A data reproducing method of reproducing data recorded on a recording medium according to a method of recording data on the recording medium including the steps of equally subdividing data inputted in a time series into n-byte data where n is a natural number, each n-byte data forming one row, arranging q n-byte data where q is a natural number in the form of a matrix including q rows and n columns, adding an a-byte second error correction code (C2) where a is a natural number, to each of the columns of the q by n matrix, adding a b-byte first error correction code (C1) where b is a natural number, to each of the rows of the matrix created by adding the second error codes to the q by n matrix, arranging c rows where c is a natural number, of the matrix generated by adding the first and second error codes to the q by n matrix, thereby forming one sector, arranging p sectors where p is a natural number, into one correction block, adding a synchronizing signal (SYNC) to each of the rows, and recording the block on the recording medium, said data reproducing method comprising correction in accordance with the first error correction codes is outputted as reproduced data without executing the error correction for the data in according with the second error correction.

19. A data reproducing method of reproducing data recorded on a recording medium according to a method of recording data on the recording medium including the steps of equally subdividing data inputted in a time series into n-byte data where n is a natural number, each n-byte data forming one row, arranging q n-byte data where q is a natural number, in the form of a matrix including q rows and n columns, adding an a-byte second error correction code (C2) where a is a natural number, to each of the columns of the q by n matrix, adding a b-byte first error correction code (C1) where b is a natural number, to each of the rows of the matrix created by adding the second error codes to the q by n matrix, arranging c rows where c is a natural number, of the matrix generated by adding the first and second error codes to the q by n matrix, thereby forming one sector, arranging p sectors where p is a natural number, into one correction block, adding to each of the sectors a code (SA) enabling identification thereof, adding at least a synchronizing signal (SYNC) to each of the rows, a synchronizing signal pattern of the row in which a first position of the code enabling identification of the sector exists being different from a synchronizing signal pattern of another row, and recording the block on the recording medium with a sequence of the data inputted in time series kept unchanged, said data reproducing method comprising the steps of: sector according to a synchronizing signal pattern of each row, only the pattern of row in which the first position of the the code enabling identification of the sector exists being different from those of other rows; the detected positional information; and identification of the sector and outputting the data.

20. A data reproducing apparatus for reproducing data recorded on a recording medium according to a method of recording data on recording medium including the steps of equally subdividing data inputted in a time series into n-byte data where n is a natural number, each n-byte data forming one row, arranging q n-byte data where q is a natural number, in the form of a matrix including q rows and n columns, adding an a-byte second error correction code (C2) where a is a natural number, to each of the columns of the q by n matrix, adding a b-byte first error correction code (C1) where b is a natural number, to each of the rows of the matrix created by adding the second error codes to the q by n matrix, arranging c rows where c is a natural number, of the matrix generated by adding the first and second error codes to the q by n matrix, thereby forming one sector, arranging p sectors where p is a natural number, into one correction block, adding to each of the sectors a code (SA) enabling identification thereof, adding at least a synchronizing signal (SYNC) to each of the rows, a synchronizing signal pattern of the row in which a first position of the code enabling identification of the sector exists being different from a synchronizing signal pattern of another row, and recording the block on the recording medium with a sequence of the data inputted in time series being kept unchanged, said data reproducing apparatus comprising: the sector in accordance with a synchronizing signal pattern of each row, only the pattern of the row in which the first position of the the code enabling identification of the sector exists being different from those of other rows; according to the detected positional information; and enabling identification of the sector and outputting the data.

21. A data reproducing apparatus for reproducing data which are recorded on a recording medium by equally subdividing data inputted in a time series into n-byte data where n is a natural number, each n-byte data forming one row, arranging q n-byte data where q is a natural number, in the form of a matrix including q rows and n columns, adding an a-byte second error correction code (C2) where a is a natural number, to each of the columns of the q by n matrix, adding a b-byte first error correction code (C1) where b is a natural number, to each of the rows of the matrix created by adding the second error codes to the q by n matrix, arranging c rows where c is a natural number, of the matrix generated by adding the first and second error codes to the q by n matrix, thereby forming one sector; arranging p sectors where p is a natural number, into one correction block, the data of each of the sectors including a sector number (SN) unique thereto in every s-th row of the sector where s is a natural number; adding a synchronizing signal (SYNC) to each of the rows, the synchronizing signal pattern of the row in which a first position of the cycle of s rows exists being a particular pattern distinguishable from synchronizing signal patterns of other rows, and recording the block on the recording medium with a sequence of the data inputted in time series being kept unchanged, said data reproducing apparatus comprising: sector number in accordance with the special synchronizing signal added in the cycle of s rows from the data recorded in the recording medium; number in accordance with the detected positional information of the first position; and required data in accordance with the sector number enabling identification of the sector and outputting said identified data.

22. A data reproducing apparatus for reproducing data recorded on a disk by equally subdividing data inputted in a time series into n-byte data where n is a natural number, each n-byte data forming one row, arranging q n-byte data where q is a natural number, in the form of a matrix including q rows and n columns; adding an a-byte second error correction code (C2) where a is a natural number, to each of the columns of the q by n matrix, adding a b-byte first error correction code (C1) where b is a natural number, to each of the rows of the matrix created by adding the second error codes to the q by n matrix, arranging c rows where c is a natural number, of the matrix generated by adding the first and second error codes to the q by n matrix, thereby forming one sector, arranging p sectors where p is a natural number to form each correction block; and recording the data on the recording medium with a sequence of the data inputted in time series being kept unchanged, said data reproducing apparatus comprising: data stored in said storage means in accordance with the first error correction code; accordance with the second error correction code for said data corrected by said first error correcting means in accordance with the first error correction code; and means in the sector unit and in a sequence substantially equal to a sequence of data in which the data reproducing apparatus reads data from the recording medium.