A method of encoding a digital signal, and a device for its implementation, the recording medium a digital signal, a method of decoding a digital signal and device for its implementation

 

(57) Abstract:

The invention is intended for use in devices for encoding and decoding a digital signal by adding code error correction. Perform interleaving samples of the input digital signal to generate a digital input signal alternation, adding to the input digital signal with the alternation of the first parity for the formation of the modified signal with the alternation, remove the alternation in the above-mentioned modified signal alternation for the formation of the intermediate signal add to the above intermediate signal of the second parity. The first parity obtained by using at least the first code sequence input digital signal alternation, and the second using the second code sequence, which corresponds to a set of characters, select the set of adjacent first code sequence by shifting characters one character. The location of the character in the second code sequence does not match the sequence of characters as they are written on Nobeyama data. 5 C. and 25 C.p. f-crystals, 19 ill.

The technical field

The present invention relates to a method of encoding a digital signal and device for its implementation, the recording medium a digital signal and method of decoding a digital signal and device for its implementation, and applicable in devices for encoding and decoding digital signals by adding code to fix bugs.

Description of the prior art

Up to the present time in the compact disc (CD) audio signal is converted into a digital signal in order to encode and record this signal according to the CD standard. The format of the CD signal shown in Fig. 14. One frame (block of data) contains the one-bit subcode, the actual data length of 24 bits and a 4-bit code C1 error correction and 4-bit code C2 error correction (CIRC (cross-interspersed reed-Solomon code)), a total of 33 bits. In addition to the header of each frame is added to the synchronization signal frame. Thus the share codes with error correction, which they occupy in the total volume of data, excluding the subcodes, namely redundancy is 8 bits/32 bits, or 25%.

In addition, in the case of using the signal format CD, pocasangre is 2352 bits. In subcode length in two frames in the header of each sector recorded a special code combination, denoted as S0 and S1, in order to distinguish the header sector. In this case, the code error correction CIRC combines two levels of reed-Solomon codes, namely C1 and C2 codes with interleaving.

The structure of such a device for encoding/decoding CD shown in Fig. 16. First, in the device for encoding a block of six samples each channel L and R, or 24 bits forms one block of digital audio data, in order to enter these data into the schema of the CIRC encoding 1. Scheme CIRC encoding 1 includes the diagram shown in Fig. 17. Specifically, the delay circuit samples with an even number 21 and the scheme of scrambling 22 delay dvuhmetrovye part of the data samples of the even-numbered accordingly to change their location. This is done for interpolation distorted part of the data, which cannot be adjusted by using the neighboring data, and to hide data in acoustic detection, if the error cannot be corrected.

Additionally, the coding block C2 code 23 calculates the 4-bit parity C2 to add to the 24-bit original code. Interleaver 24 shows the 25 calculates the 4-bit parity C1 to add to the 28 data bits, including the initial code and the parity C2, so that the total data length is 32 bits.

The delay circuit symbols with odd numbers 26 delay for one frame only odd (odd numbers) characters. The reason for this delay is that, if the random error is generated by 2 bits, it will only affect one character in one sequence C1 codes. The inverter 27 inverts the sign of parity to avoid the conclusion that the error is not generated if an error all data will be zero.

Diagram add subcode 2 adds one bit of subcode to the CIRC encoding, obtained for each of the 32 bits. Here as subcodes are added to the above-mentioned codes S0 and S1 indicating the header of the sector. These codes are modulated by the EFM scheme (modulation eight/fourteen") modulation 3 and the frame synchronization signal is added to the frame header in the scheme of adding frame sync 4 for submission to the recording device 5. The recording device 5 creates original music for the production of the disk 6, on which is recorded a digital audio signal in accordance with the CD standard.

On the other hand, the device Deco signal, read from the disc 6, and passed through the amplifier 7 high frequency (HF) stands out with schema discovery and selection of frame sync 8 through detection of the frame sync. Further, the scheme EFM demodulator 9 demodulates the signal, and the detection scheme and the allocation of subcode 10 detects and selects subcode in the header of the frame for insertion into the circuit CIRC decoding 11. The detection scheme and the allocation of subcode 10 detects the header of the sector by detecting codes S0 and S1. This scheme CIRC decoding 11 includes the diagram shown in Fig. 18, inputting of the frame consisting of 32 bits.

The delay circuit even-numbered (even-numbered) of 31 characters delaying by one frame even symbol of 32 bits. Subsequent scheme invert parity 32 inverts the parity. The decoding scheme C1 code 33 uses the C1 code for error correction. This enables you to transfer data length of 28 bits, excluding the C1 parity, later converts interleaver (i.e., a means of removing alternation) 34 to reverse alternation. The block decoding of the C2 code 35 uses the C2 code for error correction. This makes it possible to transmit 24 bits excluding parity C2, dataderived two odd frame sampling descrambling data giving to the output portion of the frame, consisting of 24 bits of data.

Here the explanation of the links between the code sequence C1, the code sequence C2, and the data is actually written to disk is done with the use of Fig. 18 and 19. In the horizontal direction in Fig. 19 shows a code sequence C1, in which the error is corrected by the C1 code in this order. Assuming that the data is written in the order of D0, D1 and D2 in the structure of the real data, the first data D0, D1, D2, ... are input in parallel to the delay circuit even characters 31. In the delay circuit even 31 characters, because even the characters, such as D1, D3, D5 ... delayed by one frame at the input of the block decoding of the C1 code 33 at a certain point in time, one shot characters in the C1 code sequence shown in the horizontal direction in Fig. 19, for example, D32, D1, D34, D3 ... D29, D62 and D31 are introduced in parallel. Therefore, the relationships between the data read from the disk, and the C1 code sequence have a zigzag form, as shown in Fig. 19. Communication can be described by the following expression. Let "i" denotes the number of C1 code sequence, "j" is the number of the character in the C1 code. Let k denotes the rank of the symbol that is written to the>i = (k/32) + (k mod 2)

j = k mod 32 ... (1)

When this fraction smaller than the decimal point when dividing rounded. In addition, the symbol "mod" in the above expression denotes the remainder of a division. In subsequent expressions use the same notation.

On the other hand, facing the interleaver 34, since the output of the block data decoding of the C1 code 33 is delayed at most by 108 frames at the input of the block decoding C 2 code 35 is a sequence of characters, choose one character for each of the four code sequences C1, entered as C2 code sequence, as shown in Fig. 19 by the dashed arrow. Therefore, if the error is corrected through the use of the C2 code, disk must be read symbols 108 frames in the C1 code sequence. In this case, in the present invention the frame of the C1 code sequence necessary to correct errors in the C2 code sequence, is called a fixed-length alternation. In relation to CD fixed length alternation is 108 frames.

By the way, as mentioned above, CIRC used in CD, is a code for error correction, which is effective any signal should be recorded with high density, it often happens that the error cannot be corrected. In addition, if the disc you want to record more data, share the code with the error correction in the total amount of data or redundancy has already been set. Thus the amount of data that can be recorded on the disc, limited.

In addition to the standard CD no information that distinguishes the frame number. So the problem is that, if a frame cannot be read coherently due to packet errors, it is impossible to determine the number of corrupted frames, resulting in a code C2 can not be adjusted and the error correction cannot be performed.

The invention

The present invention aims at eliminating the above problems and has as its objective the creation of a method of encoding a digital signal and device for its implementation, the recording media of the digital signal and method of decoding a digital signal and device for its implementation, which can increase the possibility of error correction and to reduce redundancy in the simple structure, when the digital signal is encoded and decoded by adding code to fix bugs.

In addition, the code length of the first and second code sequences, the first parity, the second parity, and the fixed-length alternation can be more than choosing what to wear to a predefined number of bits of the first code sequence, may include convolution with respect to a predefined number of bits of the first code sequence.

One format selected from a variety of formats with the same code length and length parity and with different fixed-length alternation and code identification information for identifying the selected format.

The identification number is added to each of the first code sequence.

Device for encoding a digital signal for encoding a digital signal by adding code to it with bug fixes, containing means to interleave samples of the input digital signal to generate a digital input signal alternation, means for adding to the input digital signal with the alternation of the first parity for the formation of a codified signal alternation, and the first parity obtained by using at least the first code sequence input digital signal alternation, means for removing the alternation in the above-mentioned modified signal alternation for the formation of the intermediate signal, means for d the Torah code sequence, which corresponds to a set of symbols selected from a set of adjacent first code sequence by shifting symbols in one symbol and a means to organize the input digital signal, to which is added first and the second parity, so that the location of the character in the second code sequence does not match the sequence of characters as they are recorded on the recording media.

Also, the code length of the first and second code sequences, the first parity, the second parity, and the fixed-length alternation is greater than the corresponding standard values for the CD-ROM.

A second code sequence includes a convolution with respect to a predefined number of bits of the first code sequence and eliminates the convolution with respect to a predefined number of bits of the first code sequence.

The device may include means for encoding identification information for identifying a format selected from a variety of formats with the same code length and length parity and with different fixed DL is Inesta respectively.

In the recording medium a digital signal, designed for recording the encoded digital signal, and referred to the encoded digital signal is generated by the alternation of samples of the input digital signal to generate a digital input signal alternation, adding to the input digital signal with the alternation of the first parity for the formation of the modified signal with the alternation, and the first parity obtained by using at least the first code sequence input digital signal alternation, removal of alternation in the above-mentioned modified signal alternation for the formation of the intermediate signal, adding the said intermediate signal of a second parity, obtained using the second code sequence, which corresponds to a set of symbols selected from a set of adjacent first code sequence by shifting characters one character and ordering of the input digital signal, to which is added first and the second parity so that the location of the character in the second code sequence does not match the s sequences, the first parity, the second parity, and the fixed-length alternation is greater than the corresponding standard values for the CD-ROM; a second code sequence excludes convolution with respect to a predefined number of bits of the first code sequence and includes a convolution with respect to a predefined number of bits of the first code sequence.

Identification information recorded for distinguishing a format selected from a variety of formats with the same code length and length parity and with different fixed-length alternation, and an identification number added to each of the first code sequence.

In the method of decoding a digital signal for decoding the encoded digital signal, referred to encoded digital signal is formed by alternation of samples of the input digital signal to generate a digital input signal alternation, adding to the input digital signal with the alternation of the first parity for the formation of the modified signal with the alternation, and the first parity recip what meganium, removal of alternation in the above-mentioned modified signal alternation for the formation of the intermediate signal, adding the said intermediate signal of the second parity obtained using the second code sequence, which corresponds to a set of symbols selected from a set of adjacent first code sequence by shifting characters one character and ordering of the input digital signal, to which is added first and the second parity so that the location of the character in the second code sequence does not match the sequence of characters as they are recorded on the recording medium, however, the above method includes the stages of implementation in the coded digital signal of the first error correction in the direction of the second code sequence using the second parity for the formation of the first corrected signal, interleave samples of the first corrected signal for forming a corrected signal alternation, the implementation of the corrected signal with the alternation of the second error correction in the direction of the first code sequence with Isola second corrected signal for the formation of the decoded signal. In some cases, of the execution of the carrier is provided similar to the above code sequences.

Can be detected identification information for distinguishing a format selected from a variety of formats with the same code length and length parity and with different fixed-length alternation, and managing the process of correcting errors made on the basis of the identification information and the detected identification numbers, respectively, added to the first code sequence, and control of the process of correcting errors made on the basis of the identification number.

In addition, the decoding device of a digital signal for decoding the encoded digital signal, referred to encoded digital signal is formed by alternation of samples of the input digital signal to generate a digital input signal alternation, adding to the input digital signal with the alternation of the first parity for the formation of the modified signal with the alternation, and the first parity obtained by using at least the first code posledovateli with alternation for the formation of the intermediate signal, add to the above intermediate signal of the second parity obtained using the second code sequence, which corresponds to a set of symbols selected from a set of adjacent first code sequence by shifting characters one character and ordering of the input digital signal, to which is added first and the second parity so that the location of the character in the second code sequence does not match the sequence of characters as they are recorded on the recording medium, these device contains a means for implementing in the coded digital signal of the first error correction in the direction of the second code sequence using the second parity for the formation of the first corrected signal, means to interleave samples of the first set signal for forming a corrected signal alternation, means for implementation in the corrected signal with the alternation of the second error correction in the direction of the first code sequence by using a first parity for the formation of the second fixed si is persecuted. In some cases, of the execution of the carrier is provided similar to the above code sequences.

Can be detected identification information for distinguishing a format selected from a variety of formats with the same code length and length parity and with different fixed-length alternation, and managing the process of correcting errors made on the basis of the identification information and the detected identification numbers, respectively, added to the first code sequence, and control of the process of correcting errors made on the basis of the identification number.

If the digital signal is encoded by adding-correcting code length code bit parity error correction and the fixed-length alternation increase to a level that exceeds the standard CD. Therefore, compared with the standard CD-ROM redundancy is reduced, thus increasing the amount of data that can be recorded, so that the possibility of error correction can be improved with a simple structure, and redundancy can be eliminated, if the digital signal coderepos. 1 - schematic representation of the structure of one code segment C1 code according to the method for coding and decoding a digital signal in accordance with the present invention.

Fig. 2 is a schematic diagram explaining the alternation in L format.

Fig. 3 is a schematic diagram explaining the alternation in S format.

Fig. 4 is a diagram illustrating the structure of the sector according to the method for coding and decoding a digital signal in accordance with the present invention.

Fig. 5 (A) and 5 (B) is a schematic representation of the procedure for writing to the disk and the structure of the C1 code.

Fig. 6 is a schematic representation of the procedure for writing to the disk and the structure of the C1 code.

Fig. 7 is a block diagram of the encoder of the digital signal according to one implementation variant of the present invention.

Fig. 8 is a block diagram showing the structure of part of the process of encoding with error correction in L format in the device for encoding a digital signal in Fig. 7.

Fig. 9 is a block diagram showing the structure of part of the process of encoding with error correction in the S format in the device for encoding a digital signal in Fig. 7.

Fig. 10 is a block diagram of a decoding device of a digital signalline packet error.

Fig. 12 is a block diagram showing the structure of the means of decoding the code with the error correction in L format in the device decoding a digital signal in Fig. 10.

Fig. 13 is a block diagram showing the structure of the means of decoding the code with the error correction in the S format in the device decoding a digital signal in Fig. 10.

Fig. 14 is a diagram showing the structure of one code segment code C1 in the known CD-ROM.

Fig. 15 is a diagram showing the structure of the sector in the known CD-ROM.

Fig. 16 is a block diagram showing a device for encoding and decoding a well-known CD-ROM.

Fig. 17 is a block diagram showing the structure of funds encoding with error correction encoding device known CD-ROM.

Fig. 18 is a block diagram showing the structure of the means of decoding the code with the error correction decoding device known CD-ROM.

Fig. 19 is a schematic representation of the procedure for writing to the disk and order code C1 in the known CD-ROM.

The best embodiment of the invention

First, before describing the embodiments of the present invention will be explained the symbols on the disk, thus to packet error can appear as random errors in the direction C2. Incidentally, in the present embodiment, as will be described below, the length of the code C1 sequence is accepted equal to 136 characters, which is much more than 32 characters of the CD. Because the CD-ROM 32 characters C1 code sequence, the symbols are taken for every four frames C1 code sequence for the formation of C2 code sequence, as described above, to obtain the above result. Thus, if C1 code sequence is located in the horizontal direction, the angle formed by the C1 code sequence and C2 code sequence corresponds to the mode of deep interleaving", if this angle is large. In the present invention, since the C1 code sequence is long, the above result can be achieved without the implementation of deep interleave.

Initially quite shallow runs alternation in CIRC, used in CD. Then put that C2 code sequence forms a C2' code sequence shown in Fig. 19. In this case, C2' code sequence is an alternation, such that 33 is the structure of each next to each other C1 code sequence is taken as a single character. In the variant considered here, because the C1 code sequence is long, the gap between each of the symbols in the C2' code sequence actually longer and the above-mentioned purpose can be achieved as with a deep alternation CD. When performing the interleave D0 and D1, D66 and D67, etc. are the symbols that are adjacent to each other in C2' code sequence, and also next door to each other on disk. The same thing can be said, even if the C1 code sequence length. The original purpose of the alternation is the error distribution that spans multiple symbols in the C2 code sequence. Thus, it is not necessary that the order of characters on the disc match the order of the symbols in the C2' code, otherwise it will deteriorate the ability of the error correction code C2'. In embodiments that will be described later, the order of characters on the disc does not correspond to the order of characters in the code C2'.

Below will be described an example implementation of the present invention with reference to the drawings.

(1) a Method of coding digital signals

In the method for encoding a digital signal according to the present invention, the format in which fixed dates, in which the fixed-length shortened and the ability to repair packet error is reduced to the necessary level in order to increase the speed of data processing, is called the S format.

In the method for coding a digital signal is used is shown in Fig. 1 C1 code as a whole, in which the code length is 136 characters, the data contains 116 characters 8 characters at the end to form the parity C1 and 12 characters in the centre form the parity C2. In the header code is a signal for detecting synchronization, and after the clock is located, for example, single-bit format ID. This format ID contains a description of one of the two formats, L format or S format. One code length of the code C1 is called hereinafter a single frame. The frame ID is located in one symbol in the header data following the format ID. Here, the frame ID is included in the code C1. Then using the code C1 error can be corrected.

The alternation in L format shown in Fig. 2. In this L format code C2 has a code length of 128 characters, and 128 character code C1 interspersed. If the error is corrected by use of the symbol sum parity with C2 code error 12 characters in the code C2 can be IP>Interleaving according to S format from this point of view is shown in Fig. 3. C1 code is exactly the same as in L format. C2 code has a code length of 128 characters, as L format. C2 code is intermittent and can be minimized by using 43rd C1 code. Its fixed length is one third of the L format. If it is possible to correct an error in the 12 symbols in the C2 code like L format, that can be fixed packet error in the four parts of the C1 code, namely, 544 characters.

Redundancy in this format is 14.7% compared to 25% in CD. In addition, the CD codes C1 and C2 have a four-symbol parity. However, in this format codes C1 and C2 are respectively 8 and 12 characters parity. Because these codes are the so-called LDC codes (e-codes), the ability of error correction can be significantly improved compared to the CD.

The structure of the sector in this format is shown in Fig. 4. Eighteen C1 codes constitute one sector. The portion relating to the data, excluding the parity, contains 2088 characters. From 2088 characters frame ID contains 18 characters, the header sector contains 18 characters, the code error detection (EDC) contains 4 characters. The rest of 2048 characters are real data. In other words, slot frame header sector. This is repeated for each sector.

Here will be described an option in which an odd symbol delayed when encoding, so that the location of the symbols in the C2 code sequence of the digital signal in this embodiment, the implementation does not match the location of the characters on the disk. In Fig. 5(A) shows the relationship between the C1 code sequence C2 code sequence and the data actually recorded on the disk according to the present variant of the invention. Data is read in the horizontal direction so as to adjust the C1 code. As in previously discussed Fig. 19, the sequence number of C1 code is denoted by "i", the number of the character in the C1 code is denoted by "j" and the symbol on the disk is marked "Dk". The symbols "i" and "j" are represented by the following expression:

i = (k/136)+(k mod 2)

j = 68(k mod 2) + ((k mod 136)/2) ... (2)

In particular, an odd character, in which "k" is an even number, is located in the first half of the C1 code, while the even-numbered symbol, where "k" is an odd number, is located in the other half the next code C1. During this time delay, the order of the data on disk does not match the data order code C2, so that the effect of packet errors can be reduced to min is written below. In this example, the symbols are placed through a division operation on two C1 code. However, the division is not limited to division into two parts. For example, the code can be divided into four parts, as shown in Fig. 6. In this case, the "i" and "j" are represented by the following expression:

i = (k/36)+(k mod 2)

j = 34(k mod 4)+((k mod 136)/4) ...(3)

In this arrangement it is possible to create a structure, where the order of the data on disk does not match the order of the C2 code.

In addition, in Fig. 5(A) odd-numbered symbol is delayed, and even the character may be delayed. Communication between the C1 code sequence C2 code sequence and the data actually recorded on the disc shown in Fig. 5(B).

If delayed an odd symbol, as shown in Fig. 5(A), there is a part in which adjacent symbols in the C2 code sequence correspond to the location of the symbols on the disk (for example, D 270 D 271). In the embodiment of Fig. 5(B), which is delayed even a symbol, there is no such thing, resulting in the ability of error correction can be improved. In this case, according to the variant shown in Fig. 5(B), (i,j) can be represented by the following expression:

i = (k/136)-(k mod 2)+1

j = 68(k mod 2)+((k mod 136)/2) ...(4)

(2) Ussan option of coding a digital signal, implements the encoding method of the above digital signal, and a variant of the device decoding a digital signal corresponding to the encoder of the digital signal. The structure of the device encoding a digital signal according to the present invention shown in Fig. 7. This is a device for encoding a digital signal selects either L format or S format using the switching signal format. Data that is added to the header of the frame, are input to the input format.

First input signal is entered in the memory 101. Or code C1 or code C2 is sent to the error correction scheme 102 in this order and code error correction is added and written again in the memory 101. Then the code is sent to the schema EFM modulation 104. Generating a recording address and the read address in these storage devices is controlled in accordance with the format selected with the switching signal format by the control unit in the memory 103.

In Fig. 8 illustrates the case in which input data is processed by the memory 101 and the error correction scheme 102 for the case L format in Fig. 5(A). The input data is processed in such a way that 116 characters from a0 to a115 gather in one group. Vmost the interleaver 302, so the symbols are rearranged in the order of the code C2 in Fig. 2, and the coding block C2 code 303 are calculated and added bits parity error correction.

Then, after the symbols are given to the original order by using convert interleaver 304 and block coding C1 code 305 is calculated and is added to the parity error correction C1, odd symbol is delayed in the delay block 306. After that, only the characters parity error correction codes C1 and C2 are inverted in the inverter 307 to display 136 characters from b0 to b135. Characters written to the disk 107 in the order of b0, b1, b2 ... In this case can be implemented L the format of Fig. 5(b) by providing a delay unit 306 on the side of b1, b3, b5 ... b133, b135, instead of providing the same block 306 on the side of b0, b2, b4 ... b132, b134 in Fig. 8.

In Fig. 9 shows a variant for the S format similar to the above case. Variant shown in Fig. 9, different from the above considered case for L-only format, the interleaver 402 and converts the interleaver 404. The delay unit 401 has the same structure as that of the delay unit 301. The coding block C2 code 403 has the same structure as block coding and 406 has the same structure, that and the delay unit 306. The inverter 407 has the same structure as the inverter 307. The amount of delay, g(x) of the interleaver 402 and latency, f(x) converts the interleaver 403 are represented by the following expression.

f(x) = x mod 43

g(x) = 42 f(127-x) ... (5)

This ensures that the order of the C2 code shown in Fig. 3.

Data sent from the memory 101 in the circuit EFM modulation 104, suitably modulated, and the synchronization signal and the format ID of the selected format is added in the scheme of addition of timing/format ID 105. The data is then sent to the recording device 106 for the manufacture of the disk 107.

As a method of encoding a digital signal in the present invention is based on the assumption that the digital signal is used for recording and playback of computer data, compressed data, or etc., we can assume that part of the signal where the error cannot be corrected, is not so long that the error cannot be corrected. Code C2 is added using the interleaver so that the data written to the disk 107 in its original order, namely in the order a0 to a115. After that, data is given to the original order by convert interleaver. In addition pree delays odd character.

Embodiment is explained with reference to Fig. 8. The symbol a0 is delayed by 127 frames using the interleaver 302 and then is delayed by one frame by the delay unit 306. Therefore, if the symbol a0 is output as b0, discharge data is delayed by only 128(= 127 + 1) frames. Additionally, the discharge data a2 is delayed by 126 frames using the interleaver 302 and then is delayed by one frame in facing the interleaver 304. The same symbol again delayed by one frame in the delay block 306. Thus, when the symbol a2 is shown as b2, this symbol is delayed in up to 128(= 126 +1+1) frames. The same is done with other characters, namely, a4, a6, . . . , a112 and a114. Latency odd character represented by an even number in Fig. 8 of 128 frames as appropriate.

On the other hand, even the character represented by an odd number in Fig. 8, is delayed as follows. If the delay unit 301 is not provided, the symbol a1 is delayed by 57 frames using the interleaver 302. Further, the symbol a1 is delayed for another 70 frames using convert interleaver 304. Therefore, if the symbol a1 is displayed as b5, he is delayed in up to 127(= 57+70) frames. Further, the symbol a3 delay is iitala 304. Therefore, when the symbol a3 is output as b7, this symbol is delayed in up to 127 (=56+71) frames. The same takes place for the other characters, namely, a5, a7 ..., a113 a115 and. A delay of even-numbered symbol is in these cases 127 frames.

The difference in delay between the odd-numbered symbol and the even-numbered symbol is one frame. To absorb this delay provides a delay unit 301. If the delay unit is constructed in such a way, the original order of the data corresponds to the order of data written to disk. Thus, it is possible to avoid expansion nekorrektnogo block of data, compared with the case where the initial order of the data is shuffled, as in CD.

However, the delay unit 301 may not be provided. In this case, the order of the data written to the disk, consistent with the order data C1 code sequence. Although the order of the data recorded on the disk is not completely identical with the original order of the data, the original order of the data in some degree maintained as compared with the case where the initial order of the data is shuffled in CD. Thus you avoid extending nekorrektnogo block danagers 301 is not provided on the side of the encoder.

On the other hand, the decoding device of a digital signal is performed as shown in Fig. 10. The signal read from the disk 107, passes through the RF amplifier (amplifier high frequency) 201 for detection and selection of the timing and format of the ID by using the schema discovery and allocation 202. Then the detection signal to determine in what format is it, L or S. Then the signal distinguishing format is supplied to the memory controller 206 on the rear column. Data, devoid of timing and format ID in the schema discovery and selection 202, demodulators with schema EFM demodulation and entered into the memory 204.

The memory controller 206, using the output signal of discernment format schema discovery and allocation 202 sync/format ID, determines in what format, L or S, has received data. In accordance with the result of the determination, the memory controller 206 controls the addresses of the write-read memory. Data entered into the memory 204, rearranged in the order of C1 codes and sent to the error correction scheme 205. Then adjusted the code stored again in the memory 204. Code that has been subjected C1 correction code, is read in the order C2 code. Next, the code is corrected by using the schema is the t error, are output from the memory 204. These operations are performed under control of the memory controller 206.

Below are discussed the countermeasures proposed in the case when the following in numerical order frames are lost when the batch error. When the code after the C1 correction code is recorded in the memory 204, the frame ID in the header code is displayed in the memory controller 206. The memory controller 206 controls the continuity of the frame ID. In Fig. 11 shows how the code after the C1 correction code is recorded in the memory 204. The frame, with 1 as the frame ID, hereinafter designated as the frame 1. Assume that frames 4, 5, 6 and 7 are stored in the memory, then the following four frames are lost when packet error, so C1 code cannot be adjusted and the same C1 code cannot be re-adjusted using the frame 12.

In this case, if the frame 12 is recorded immediately after the frame 4 in the memory 204, C2 code hangs on 4 characters, so the code will not be able to be adjusted. To prevent this, we offer the following countermeasures. Namely, if the calculated difference between the frame 7 which runs directly in front of packet error and the frame 12, follows immediately after a packet error, it is possible to determine that the number of lost frames is 4 frame the Asti of the four frames are arranged in the memory zone, so that the frame 12 will be recorded from the 5th frame. This four-character error may be generated and corrected in the C2 code. In this case, the memory controller 20 continuously monitors the frame ID to appropriately switch the address to which written code C1 to C2 code can be correct, even if the packet error lost a few frames.

In Fig. 12 shows the process by which data in the L format shown in Fig. 5 (A) is processed in the memory 204 and the error correction scheme 205. With regard to input data, 136 characters from b0 to b135 are treated as one group. First bits parity C1 and parity C2 is inverted using an inverter 501, and the even-numbered symbol is delayed by the length of one code in the delay unit 502. After that, the block decoding 503 code C1 C1 code is amended and replaced with the interleaver 504. Then C2 code is adjusted in block decoding 505 C2 code.

After this code is converted to alternation through facing the interleaver 506. Then an odd symbol is delayed by the length of one code using the delay unit 507 for receiving the outputs a0 through a115. Here interleaver 5044. In this case, L the format shown in Fig. 5(B), can be realized, if you can provide the delay unit 502 on the side of b0, b2, b4, ..., b132 and b134 instead of the same block on the side of b1, b3, b5, ..., b133 and b135 Fig. 12.

In Fig. 13 shows a variant for the S format in the same case, as discussed above. 's format differs from L only format, the interleaver 604 and facing the interleaver 606. The inverter 601, the same as the inverter 501. The delay unit 602 is the same as the delay unit 502. The block decoding 603 C1 code same as the block decoding 503 C1 code. The block decoder 605 C2 code is the same as the block decoding 505 C2 code. The delay unit 607 is the same as the delay unit 507. In addition, the amount of delay, g(x) of the interleaver 604 is the same as that of similar interleaver 402. The amount of delay, f(x) converts the interleaver 606 are the same as those facing the interleaver 404.

In this case, the processing in each delay unit and each interleaver shown in Fig. 8 and 9 can be truly implemented, if the memory controller

manages the address write address read, sync accounts and sync read memory 101. Similarly, the processing in each delay unit and each GTO 206 controls the address of record, the read address, synchronization, recording and synchronization of reading a memory 204. For example, if the data D0, D2, D3, ..., reproduced from the disk 107 are stored respectively in positions corresponding to (i, j) in Fig. 5 (A), as the address-of-record memory and sequentially read out in the horizontal direction, namely, if the data D136, D138 ... ... D270, D1, D3 ... ...D133 and D135, which corresponds to i = 1 is read, even the symbol delay unit 502 in Fig. 12 is subjected to the delay. In addition, the switching L format S format can be implemented by switching the control mode of the memory controller 103 and the memory controller 206.

In the above structure, the ability of error correction can be significantly improved with respect to random errors and packet errors by increasing the code length and the bit parity error correction and lengthening fixed length alternation in comparison with the standard CD. Additionally, the amount of data that can be recorded, can be increased by reducing redundancy compared to a standard CD. Thus, if the digital signal is encoded and decoded by adding the code with the error correction, sposobem that in the above-discussed structure, formats, having the same code length, and the same bit parity error correction and different fixed length alternation, are formed so that these formats differ using the format ID. Therefore, the above structure can correspond to multiple formats without increasing the complexity of the encoding device and the decoding device. In distinguishing formats using the format ID on the disk can be mixed, recorded and played several formats.

Additionally, in the above structure, the delay of an odd character and the even-numbered symbol is chosen so that the order of the C2 code is not consistent with the order of the data on the disk, which prevents a deterioration in the ability to repair a batch of errors. Additionally, by adding a frame ID, if multiple consecutive frames are lost when packet error, their number can be accurately determined, so that the error in C2 code can be fixed without any problems.

(3) Other embodiments of the

In the above embodiments, the length C1 of the code, namely, the length of one frame is set at 136 characters and parity C1 and the parity C2 installed sootvetstvenno, the length of the parity and the fixed-length alternation that is not limited. These lengths can be selected in accordance with needs. For example, if the fixed-length alternation S format is half of the same length L format, you will reach the same effect as in the above discussed embodiments. Additionally, in the above embodiments, the parity C1 is placed at the end of the code, and the parity C2 is in the center of the code, but such arrangement is not limited. The parity can be placed in the code anywhere.

For example, in the L format length C1 of the code, namely, one frame can be set in 170 symbols and the parity C1 and the parity C2 can be set respectively in 8 characters 14 characters. The fixed-length alternation can be installed in 138 frames. The parity C1 and the parity C2 can be placed at the end of the code.

Additionally, in the above-discussed embodiment, L and format S format can be selected. The format ID is provided for detection of the selected format, but L format S format can be present independently from each other. Thus, the scope of the present invention includes any and the W case, when the format ID is added to one bit after the sync. The location of this format ID is not limited. For example, the format of the ID can be provided within the header of the sector. In addition, the frame ID can be set in such a way that it will be cyclically repeated in the unit of one sector. Instead, the frame ID may be cyclically repeated in a block of several sectors. Alternatively, the frames, for example, from 0 to 255, can be repeated regardless of the sectors.

In the above embodiment describes the case in which as a recording medium a digital signal assumes the use of only being read from an optical disc, such as CD-ROM or etc., the Present invention is not limited with this. The present invention is preferably applicable to a method of encoding a digital signal, and device for its implementation, the recording medium a digital signal, and the method of decoding the digital signal and device for its implementation, which are adapted for recording media such as magneto-optical disks, magnetic disks or magnetic tapes.

As mentioned above, the present invention provides a method of coding digits is the number of signal and device for its implementation which can improve the ability of the error correction with respect to random errors and packet errors and reduce redundancy in comparison with the standard CD, which increases the amount of data that can actually write, by increasing the code length, the bit parity error correction and lengthening fixed length alternation in comparison with the standard CD.

In addition, the present invention provides a method for encoding a digital signal, and a device for its implementation, the recording medium a digital signal and a method of decoding a digital signal and device for its implementation, which are adapted to multiple formats without increasing the complexity of the encoding device and the decoding device by constructing formats having the same code length and the bit width of the parity error correction and different fixed length alternation, and recognition formats using the format ID and which is capable of mixing multiple formats on the same media for recording and playback through recognition of formats using the format ID.

In addition, according to the present invention prevents the deterioration of relations with testvol the order of the data on disk by matching the latency of odd characters. In addition, according to the present invention is provided a method of encoding a digital signal, and a device for its implementation, the recording medium a digital signal and a method of decoding a digital signal and device for its implementation, which is able to detect the recruitment and correct errors in the C2 code without any problems, even if the packet error lost several successively received frames, by adding a frame ID.

Industrial application

The method of digital encoding and device for its implementation, relevant to the present invention can be used for recording devices, digital video disc CVP. Additionally, the method of decoding the digital signal and device for its implementation, relevant to the present invention can be used in playback devices with CVP. In addition, the digital recording media corresponding to the present invention, can be used as CVP.

1. A method of encoding a digital signal for encoding a digital signal by adding to it the code with the error correction, comprising the steps of alternation of samples of the input digital signal for a gene is m first parity for the formation of the modified signal with the alternation, and the first parity obtained by using at least the first code sequence input digital signal alternation, removal of alternation in the above-mentioned modified signal alternation for the formation of the intermediate signal, adding the said intermediate signal of the second parity obtained using the second code sequence, which corresponds to a set of symbols selected from a set of adjacent first code sequence by shifting characters one character and ordering of the input digital signal, to which is added first and the second parity thus, the location of the character in the second code sequence does not match the sequence of characters as they are recorded on the recording media.

2. A method of encoding a digital signal according to p. 1, characterized in that the code length of the first and second code sequences, the first parity, the second parity, and the fixed-length alternation is greater than the corresponding standard values for the CD-ROM.

3. The method of encoding digital signalling a certain number of bits of the first code sequence.

4. A method of encoding a digital signal according to p. 1, characterized in that the second code sequence includes a convolution with respect to a predefined number of bits of the first code sequence.

5. A method of encoding a digital signal according to p. 1, characterized in that one format is selected from a variety of formats with the same code length and length parity and with different fixed-length alternation and code identification information for identifying the selected format.

6. A method of encoding a digital signal according to p. 1, characterized in that the identification number is added to each of the first code sequence.

7. Device for encoding a digital signal for encoding a digital signal by adding code to it with bug fixes, containing means to interleave samples of the input digital signal to generate a digital input signal alternation, means for adding to the input digital signal with the alternation of the first parity for the formation of the modified signal with the alternation, and the first parity obtained by using for m the of alternation in the above-mentioned modified signal alternation for the formation of the intermediate signal, means for adding the said intermediate signal of the second parity obtained using the second code sequence, which corresponds to a set of symbols selected from a set of adjacent first code sequence by shifting symbols in one symbol and a means to organize the input digital signal, to which is added first and the second parity so that the location of the character in the second code sequence does not match the sequence of characters as they are recorded on the recording media.

8. Device for encoding a digital signal according to p. 7, characterized in that the code length of the first and second code sequences, the first parity, the second parity, and the fixed-length alternation is greater than the corresponding standard values for the CD-ROM.

9. Device for encoding a digital signal according to p. 7, characterized in that the second code sequence includes a convolution with respect to a predefined number of bits of the first code sequence.

10. Device for encoding a digital signal according to p. 7, from elenoa the number of bits of the first code sequence.

11. Device for encoding a digital signal according to p. 7, characterized in that it contains means for encoding identification information for identifying a format selected from a variety of formats with the same code length and length parity and with different fixed-length alternation.

12. Device for encoding a digital signal according to p. 7, characterized in that it contains means for adding an identification number to each of the first code sequences, respectively.

13. The recording medium a digital signal intended for recording the encoded digital signal, and referred to the encoded digital signal is generated by the alternation of samples of the input digital signal to generate a digital input signal alternation, adding to the input digital signal with the alternation of the first parity for the formation of the modified signal with the alternation, and the first parity obtained by using at least the first code sequence input digital signal alternation, removal of alternation in the above-mentioned modified signal alternation for forsti, obtained using the second code sequence, which corresponds to a set of symbols selected from a set of adjacent first code sequence by shifting characters one character and ordering of the input digital signal, to which is added first and the second parity so that the location of the character in the second code sequence does not match the sequence of characters as they are recorded on the recording media.

14. The recording medium a digital signal by p. 13, wherein the code length of the first and second code sequences, the first parity, the second parity, and the fixed-length alternation is greater than the corresponding standard values for the CD-ROM.

15. The recording medium a digital signal by p. 13, characterized in that the second code sequence excludes convolution with respect to a predefined number of bits of the first code sequence.

16. The recording medium a digital signal by p. 13, characterized in that the second code sequence includes a convolution with respect to a predefined number R is the action scene themes that identification information recorded for distinguishing a format selected from a variety of formats with the same code length and length parity and with different fixed-length alternation.

18. The recording medium a digital signal by p. 13, wherein the identification number is added to each of the first code sequence.

19. A method of decoding a digital signal for decoding the encoded digital signal, and referred to the encoded digital signal is formed by alternation of samples of the input digital signal to generate a digital input signal alternation, adding to the input digital signal with the alternation of the first parity for the formation of the modified signal with the alternation, and the first parity obtained by using at least the first code sequence input digital signal alternation, removal of alternation in the above-mentioned modified signal alternation for the formation of the intermediate signal, adding the said intermediate signal of a second parity, obtained using the second code is new sequences by shifting characters one character and ordering of the input digital signal, to which is added first and the second parity so that the location of the character in the second code sequence does not match the sequence of characters as they are recorded on the recording medium, with the above-mentioned method comprises the stages of implementation in the coded digital signal of the first error correction in the direction of the second code sequence using the second parity for the formation of the first corrected signal, interleave samples of the first corrected signal for forming a corrected signal alternation, implementation in the corrected signal with the alternation of the second error correction in the direction of the first code sequence by using a first parity for the formation of the second corrected signal and removal of alternation in the second corrected signal for the formation of the decoded signal.

20. A method of decoding a digital signal according to p. 19, wherein the code length of the first and second code sequences, the first parity, the second parity, and the fixed-length alternation is greater than the corresponding standard is, is the second code sequence excludes convolution with respect to a predefined number of bits of the first code sequence.

22. A method of decoding a digital signal according to p. 19, characterized in that the second code sequence includes a convolution with respect to a predefined number of bits of the first code sequence.

23. A method of decoding a digital signal according to p. 19, characterized in that detects identification information for distinguishing a format selected from a variety of formats with the same code length and length parity and with different fixed-length alternation, and managing the process of correcting errors made on the basis of the identification information.

24. A method of decoding a digital signal according to p. 19, wherein detect identification number, respectively added to the first code sequence, and control of the process of correcting errors made on the basis of the identification number.

25. The device for decoding digital signal for decoding the encoded digital signal, and mentioned coded citipower signal alternation, adding to the input digital signal with the alternation of the first parity for the formation of the modified signal with the alternation, and the first parity obtained by using at least the first code sequence input digital signal alternation, removal of alternation in the above-mentioned modified signal alternation for the formation of the intermediate signal, adding the said intermediate signal of the second parity obtained using the second code sequence, which corresponds to a set of symbols selected from a set of adjacent first code sequence by shifting characters one character and ordering of the input digital signal, to which is added first and the second parity so that the location of the character in the second code sequence does not match the sequence of characters as they are recorded on the recording medium, while the said device comprises a means for implementing in the coded digital signal of the first error correction in the direction of the second code sequence using Vorogovo corrected signal for forming a corrected signal alternation, means for implementation of the corrected signal with the alternation of the second error correction in the direction of the first code sequence by using a first parity for the formation of the second corrected signal, and means for removing the alternation in the second corrected signal for the formation of the decoded signal.

26. The decoding device of a digital signal on p. 25, wherein the code length of the first and second code sequences, the first parity, the second parity, and the fixed-length alternation is greater than the corresponding standard values for the CD-ROM.

27. The decoding device of a digital signal on p. 25, characterized in that the second code sequence excludes convolution with respect to a predefined number of bits of the first code sequence.

28. The decoding device of a digital signal on p. 25, characterized in that the second code sequence includes a convolution with respect to a predefined number of bits of the first code sequence.

29. The decoding device of a digital signal on p. 25, otwierania from a variety of formats with the same code length and length parity and with different fixed-length alternation, and means to control the process of error correction on the basis of the identification information.

30. The decoding device of a digital signal on p. 25, characterized in that it contains a detection tool identification numbers, respectively, added to the first code sequence, and means to control the process of error correction on the basis of the identification number.

 

Same patents:

The invention relates to a generator read address interleaved to read data recorded in the memory is interleaved, for use in a mobile communication terminal type СDМА

The invention relates to information technology, namely the means of reproduction of information, mainly from optical media

The invention relates to computing, and in particular to an external storage device (DDT), and can be used in controllers DDT

FIELD: optical data carriers.

SUBSTANCE: at least one free area is determined in position, following noted data area of user. Said free area is distributed in backward order from the last element of noted area. When replacing damaged elements of user data it is used from last elements of said free data area.

EFFECT: higher efficiency.

2 cl, 7 dwg

FIELD: data carriers.

SUBSTANCE: to determine origin of data carrier disk, errors are used, which appear during manufacture process of master-disk, and are imparted to later batches. Data from said disk in non-corrected form are read, then data about errors is retrieved. Characteristic information about errors is provided and extracted data is compared to characteristic data, which characterizes all data carriers, manufactured by same source. As a result of correlation of compared data, origin of disk is judged either known or unknown.

EFFECT: higher efficiency of copy-protection measures.

4 cl, 7 dwg

FIELD: data carriers.

SUBSTANCE: at least one free area is determined in location, following said user data area. Said free data area is distributed in reverse order from the last element of noted area. When replacing damaged elements of user data it is used starting from last elements of noted free data area.

EFFECT: higher efficiency.

2 cl, 5 dwg

FIELD: optical data carriers.

SUBSTANCE: data carrier has data area. The latter has multiple zones, in which code blocks with error corrections are formed and sectors remaining as a result of sliding replacement at the end of zone, number of which is less than necessary for forming of one code block with error corrections. Said sectors are not used for recording one code block with error corrections and are skipped, and said code block with error corrections is formed at the beginning of next zone after skipping sectors of zone noted above. Carrier has additional free space, necessary for skipping sectors remaining at the end of zone during sliding replacement process.

EFFECT: higher efficiency.

2 cl, 9 dwg

FIELD: optical data carriers.

SUBSTANCE: method includes following stages: forming of a group of multiple zones on disk, while a group includes data area of user, including code block with correction of mistakes, distribution of primary, free space for the group. Additional free space is distributed with possible exclusion of discontinuousness of code block with correction of mistakes contained in user data area, at the limit between zones and distribution of it at two zones. Such distribution may be realized by skipping sectors at the end of zone, of their number is less than needed for forming code block with correction of mistakes with correction of primary position of code block with correction of mistakes at limit between zones.

EFFECT: higher efficiency.

3 cl, 9 dwg

FIELD: optical data carriers.

SUBSTANCE: primary reserved area, marked out during initialization, is present on data carrier. Also present is auxiliary reserved area, marked after initialization and/or expanded reserved area. Additional reserved area is marked in directly, starting from back portion of data zone.

EFFECT: excluded double replacements and marking of normal blocks as defect ones.

2 cl, 11 dwg

FIELD: optical data carriers.

SUBSTANCE: disk has recording area, where data are recorded in at least one physical cluster, defect area, in which defect, preventing recording and/or reproduction of data, is present in recording area, and recording end area, in which information, pointing to end of recording, is recorded prior to defect area. After defect area a link is set.

EFFECT: broader functional capabilities, higher efficiency.

4 cl, 11 dwg

FIELD: technology for recording information onto data carrier, having shape of disc, like those of optical or magnetic disc.

SUBSTANCE: in accordance to recording method, onto disc, having multiple recording tracks, separated on blocks, recording area of which has addressed user area with free access, serial data packets are recorded in different blocks of addressed user area with free access, prior to recording session, given portion of addressed user area with free access is cached as replacement zone, if damaged block is detected, replacing record for appropriate data packet is performed in aforementioned area for replacements of addressed user area with free access, in accordance to which during recording session size of aforementioned replacement zone is altered dynamically in accordance to requirements for replacement zone.

EFFECT: decreased number of leaps of recording head during recording, higher efficiency of disc capacity use.

2 cl, 3 dwg

FIELD: methods of recording and/or playing back for optic record carriers.

SUBSTANCE: method of recording and/or has the following steps: reading address from record carrier out (record carrier has at least first and second areas - data is recorded to first are and the first area goes after the second one. Information of address represents location of the second area), detecting of error, which corresponds to error detection code used for coding address information, which is read out from record carrier. When result of step of determination represents that the error was detected in address information, which was read out of record carrier the note comes to user on the error detected.

EFFECT: improved stability of recording; improved stability in data recording.

125 cl 11 dwg

FIELD: information storage; storage disk with temporary informational area of fault control.

SUBSTANCE: disk contains fault control area, temporary fault information area which is formed in data area and in which temporary fault information is written, and temporary informational area of fault control. Thus, it is possible to write user data to a recordable disk carrying out fault control.

EFFECT: effective usage of fault control area which has a limited capacity.

77 cl, 14 dwg

Up!