KR0152022B1 - Error correction encoding/decoding method and device of variable speed mode - Google Patents

Abstract

The present invention relates to an error correction encoding / decoding method and apparatus for performing error detection and correction of data when recording and reproducing or transmitting and receiving data, and includes a plurality of block data including variable speed mode data and general mode data. A first error correction encoder that adds redundancy data for error correction in two dimensions and a plurality of block data encoded and output from the first error correction encoder are arranged to have a three-dimensional correlation between each block data. Encoded and output by the second error correction encoder and the second error correction encoder to add redundancy data having error correction capability to the first data array unit and block data output in the three-dimensional form from the first data array unit. Encoding and decoding for error correction are performed by a second data arranging unit which randomly rearranges the block data. By arranging the data at random to eliminate the regularity of arrangement, when data related to the error correction encoding / decoding method and apparatus when the variable speed mode to prevent the phenomenon that a specific portion of a wake up continuously during the variable speed reproduction mode in the display.

Description

Error correction encoding / decoding method and apparatus in variable speed mode

1 is a conceptual diagram showing a reproduction state of video data in a variable speed mode.

2 is a block diagram showing an embodiment of an error correction encoding apparatus in a variable speed mode according to the present invention.

FIG. 3 is a conceptual diagram showing the type of data processed by the first error correction encoder of the apparatus of FIG. 2. FIG.

4 is a conceptual diagram showing the type of data processed in the second data array of the apparatus of FIG.

5 is a conceptual diagram showing the type of data processed by the second error correction encoder of the apparatus of FIG.

6 is a conceptual diagram showing the type of data processed in the third data array of the apparatus of FIG.

7 is a block diagram showing an embodiment of an error correction decoding apparatus in a variable speed mode according to the present invention.

* Explanation of symbols for main parts of the drawings

20: first data array 22: the first error correction encoder

24: 2nd data array part 26: 2nd error correction encoder

28: third data array unit 70: the first data array unit

72: first error correction decoder 74: second data array

76: second error correction decoder 78: third data array

The present invention relates to an error correction encoding / decoding method and apparatus for performing error detection and correction of data when recording and reproducing or transmitting and receiving data, and more particularly, when performing encoding and decoding for error correction. The present invention relates to a method and apparatus for error correction encoding / decoding in a variable speed mode for preventing a phenomenon in which a specific part of a picture is continuously broken during playback in a variable speed mode by arranging data randomly.

In general, when recorded and transmitted video data is played back at a normal speed, one frame of the playback screen is formed by reading the same number of tracks as the number of recorded tracks to form one frame, and the synchronization signal of each data block is determined. The data is then decoded by filling the read data in the corresponding area of the synchronization signal in one frame to display an image.

However, in the variable speed mode, since all of the recorded tracks cannot be read in general, the unread portion is broken and appears on the screen.

1 is a conceptual diagram showing a reproduction state of video data in a variable speed mode. When the video tape is played back in the variable speed mode, not all the data recorded on the track can be read, so only a part is read as shown in FIG. As such, when the data is partially read and displayed on the screen, the portion (b) where the data is not read as shown in FIG. 1 (b) is black. In particular, when data is regularly recorded on the videotape, there is a problem that the broken part is always constant so that the image cannot be properly recognized.

Accordingly, an object of the present invention is an error correction encoding method in a variable speed mode for preventing a phenomenon in which a specific part of the screen is continuously broken during playback in a variable speed mode by removing data regularity and randomly arranging the data when recording or transmitting the data. In providing.

Another object of the present invention is to provide an error correction encoding apparatus in a variable speed mode implemented in hardware to execute the above-described error correction encoding method in a variable speed mode.

Another object of the present invention is to provide an error correction decoding method in a variable speed mode for decoding image data encoded by the above-described error correction encoding method in a variable speed mode.

Another object of the present invention is to provide an error correction decoding apparatus in a variable speed mode implemented in hardware to execute the above-described error correction decoding method in a variable speed mode.

An object of the present invention as described above is an error correction encoding method for adding a plurality of redundant data having error correction capability to a plurality of block data including variable speed mode data and general mode data having image information for recording or transmission. 2. The process of adding the first, second, and third redundancy data having error correction capability to each block data in two dimensions, and adding the first, second, and third redundancy data in two dimensions. Arranging a plurality of block data in a three-dimensional form on the time axis so as to have a correlation according to the input order between each block data, and each unit consisting of unit data existing at the same position in each block data arranged in the three-dimensional form Adding fourth redundancy data having an error correction capability to the data packet, and rewriting the fourth redundancy data in the same form as the block data; And adding a synchronization signal for distinguishing the block data composed of the fourth redundant data and the block data having the image information, and the block data and the image information including the fourth redundant data. It is achieved by an error correction encoding method in a variable speed mode comprising the step of rearranging randomly block data having.

Another object of the present invention is to provide an error correction encoding apparatus for adding a plurality of redundant data having error correction capability to a plurality of block data including variable speed mode data and general mode data having image information for recording or transmission. Each block data includes a first error correction encoder for two-dimensional addition of first, second, and third redundant data for error correction, and a plurality of block data encoded and output by the first error correction encoder. Fourth data having an error correction capability for the first data array unit arranged in a three-dimensional form on the time axis so as to have a correlation according to the input order between the block data and the block data output in three-dimensional form from the first data array unit. Randomly rearrange the second error correction encoder to add the wall data and the block data encoded and output from the second error correction encoder. The is achieved by the error correction encoding device at the time of variable-speed mode, including second data arrangement unit configured to output to the data recording unit.

It is still another object of the present invention to provide a method for performing error correction decoding on data in which a plurality of redundant data having error correction capability and a plurality of video data including variable speed mode data and general mode data are randomly distributed. A method of detecting synchronization signals from distributed data, arranging data in block form according to the detected synchronization signals, and decoding the first redundant data from the block data of the second process Outputting block data in the three-dimensional form on the time axis, rearranging the block data of the three-dimensional form into the two-dimensional form for two-dimensional decoding, and performing the two-dimensional block data. Process of performing dimensional decoding, and form that can be compressed by separating video and audio data from two-dimensional decoded block data By error correction decoding method at the time of variable-speed mode, comprising the step of arranging the output is achieved.

It is still another object of the present invention to provide an apparatus for performing error correction decoding on data in which a plurality of redundant data having error correction capability and a plurality of video data including variable speed mode data and general mode data are randomly distributed. The first data array unit detects a synchronization signal from distributed data and arranges and outputs the data in a block form according to the synchronization signal, and decodes the first redundant data from the block data of the first data array unit. A first error correction encoder for outputting block data in a three-dimensional form on a time axis; a second data array unit for rearranging and outputting block data of the first error correction encoder in a two-dimensional form for two-dimensional decoding; A second error correction decoder for performing two-dimensional decoding on the block data arranged in a two-dimensional form in the data array; The is achieved by the third data array, error correction decoding device at the time of variable-speed mode, which comprises an array of 2 by the block data of the error correction decoder to the video image and a form that can be compressed and separated by the audio data output to the data compression.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

2 is a block diagram showing an embodiment of an error correction encoding apparatus in a variable speed mode according to the present invention. The apparatus of FIG. 2 includes a first data array 20 for arranging input source data SD in a block form suitable for adding an error correction code. An output terminal of the first data array 20 is connected to an input terminal of the first error correction encoder 22 which performs two-dimensional error correction encoding on the block data output from the first data array 20. An output terminal of the error correction encoder 22 is connected to an input terminal of the second data array 24 for rearranging the output data of the first error correction encoder 22 in a three-dimensional form. The second error correction encoder 26 receives the output data from the second data array 24 and performs three-dimensional error correction encoding to apply it to the third data array 28 and the third data array 28. ) Is configured to randomly rearrange and transmit the output data of the second error correction encoder 26 to the data recording unit.

FIG. 3 conceptually shows a data processing process in which variable speed mode data and normal playback data are error-corrected encoded two-dimensionally. FIGS. 4 and 5 show three-dimensional error correction for two-dimensional error correction encoded data. Conceptually, a data processing process for encoding is shown, and FIG. 6 conceptually shows the type of data recorded on the recording unit.

The apparatus of FIG. 2 will be described in detail with reference to the conceptual diagrams of FIGS. 3 to 6. The source data SD corresponding to the compressed image data coded for recording or transmitting is composed of data SD1 for variable speed mode and data SD2 for normal reproduction. The data arranging unit 20 is arranged in a block form suitable for adding an error correction code. As such, the block data arranged and output in the form of blocks in the first data array 20 is supplied to the first error correction encoder 22. The first error correction encoder 22 performs two-dimensional error correction encoding on the input data as shown in FIG. That is, the first error correction encoder 22 performs encoding in the vertical direction on the data SD1 for the variable speed mode and the data SD2 for normal reproduction, thereby removing redundancy data for error correction. It is added to the 1st error correction code area | region ECC1 as shown to (3). Then, the data SD1 for the variable speed mode and the data SD2 for normal reproduction are respectively encoded in the horizontal direction, so that another redundant redundancy data for error correction can be obtained. It is added to the error correction code area ECC2 and the 3rd error correction code area ECC3, respectively. After the first encoding process is completed, as shown in FIG. 3 (C), the first error correction encoder 22 adds identification data for identifying whether each data is audio data or video data. In this way, block data in which the ID data is added two-dimensionally encoded in the vertical and horizontal directions by the first error correction encoder 22 and supplied to the second data array unit 24 is supplied. The second data arranging unit 24 rearranges the sequentially input block data in a three-dimensional form, that is, an arbitrary number (N) on the time axis. The rearrangement of the data in the second data array unit 24 is for arranging the data in a form suitable for further performing three-dimensional encoding on the two-dimensionally encoded data. It has a shape as shown in the figure. The block data rearranged in the three-dimensional form in the second data arranging unit 24 is supplied to the second error correction encoder 26. The second error correction encoder 26 adds error correction redundancy data in consideration of three-dimensional correlation with sequentially input block data.

FIG. 5 (a) shows block data sequentially rearranged in the second data array 24 and then input to the second error correction encoder 26. FIG. 5 (b) shows the second error correction encoder 26 ) Shows a form in which an error correction parity code is added to a data packet obtained three-dimensionally from a plurality of block data. Now, when N block data B1 to BN having a size of (n + 1) x (m + 1) are sequentially input to the second error correction encoder 26, The two error correction encoder 26 performs three-dimensional error correction encoding on the block data B1 to BN. That is, the second error correction encoder 26 has the first pixel data B1 (X0, Y0), B2 (X0, Y0), and B3 (X0,) in each block data as shown in FIG. 5 (b). Y0), ..., BN (X0, Y0)) are extracted, and a parity code PRTY00 for error correction of this data packet is added to the data packet consisting of the first pixel data. The second data packet consisting of the second pixel data B1 (X1, Y0), B2 (X1, Y0), B3 (X1, Y0), ..., BN (X1, Y0) to n × m th pixel. The error correction of these data packets is similarly performed for the n × m-th data packet consisting of data B1 (Xn, Ym), B2 (Xn, Ym), B3 (Xn, Ym),…, BN (Xn, Ym). Add parity codes (PRTY ₁₀ to PRTY _nm ) for. Here, each block data may be video data of one frame or video data of 1 / L (L = integer) frame. At this time, blocks of the same type as block data are reconstructed using only parity codes added for each data packet. Therefore, since the three-dimensional error correction encoded block data can be divided into block data including image data and error correction code and data including pure error correction code, as shown in FIG. Synchronization data having information for identifying what information is included in the block is added. As such, the block data encoded in the second error correction encoder 26 in three dimensions is supplied to the third data array 28. Then, the third data arranging unit 28 is rearranged in a form suitable for recording or transmitting sequentially input block data as shown in FIG. In addition, the third data array unit 28 randomly mixes block data and transmits the block data to the recording unit in order to eliminate regularity when recording the block data on the video tape.

Therefore, since the data to be transmitted to the recording unit is not in a regular form, portions of the data which cannot be read in the variable speed mode are recorded continuously and randomly distributed.

7 is a block diagram showing an embodiment of an error correction decoding apparatus in a variable speed mode according to the present invention. The apparatus of FIG. 7 includes a first data arranging unit 70 for detecting synchronization data from inputted reproduction data RD and arranging data at respective synchronized positions. An output terminal of the first data array unit 70 is connected to an input terminal of the first error correction encoder 72 which performs three-dimensional error correction decoding on the block data output from the first data array unit 70. An output terminal of the error correction encoder 72 is connected to an input terminal of the second data array unit 74 that rearranges the output data of the first error correction encoder 72 into a form for two-dimensional error correction decoding. The second error correction decoder 72 receives output data from the second data array unit 74, performs two-dimensional error correction decoding, and applies the second data to the third data array unit 78. The third data array unit 78 ) Is rearranged in a form for compressing the output data of the second error correction encoder 76 and output to the data compression unit.

The operation of the apparatus of FIG. 7 configured as described above will be described in more detail. The first data arranging unit 70 receives the received data RD corresponding to the received image data to reproduce the synchronization, which is added by the second error correction encoder 26 of the apparatus of FIG. 2 from the received data RD. The data is detected and the block data is arranged for each synchronization position. As such, the block data arranged and output in accordance with the synchronous data in the first data arranging unit 70 is supplied to the first error correction decoder 72. The first error correction decoder 72 performs error correction decoding on the input data three-dimensionally. The first error correction decoder 72 decodes the parity codes PRTY _{0 to} PTY _nm as shown in FIG. 5 (b) to arrange N block data having the form shown in FIG. 4 in the second data array. Output to the unit 74. The second data array unit 74 rearranges block data input in a three-dimensional form into a two-dimensional form. The rearrangement of data in the second data array unit 74 is for arranging the data in a form suitable for further performing two-dimensional decoding on the three-dimensional decoded data, and the second data array unit 74. Supplies data in the form of the third (C) to the second error correction decoder 76. The second error correction decoder 76 detects ID data from two-dimensional block data of the form as shown in FIG. 3C, identifies data of each block, and includes the first error correcting code area and the third error correcting code area. Two-dimensional decoding is performed on the redundant data added to (ECC1 to ECC3). The block data decoded two-dimensionally by the second error correction decoder 76 is supplied to the third data array unit 78. The third data array unit 78 outputs the data to the data compression unit after arranging each data so that the error correction decoded data can be separated into video and audio data and sent to the data compression unit.

As described above, the method and apparatus for error correction encoding / decoding in a variable speed mode according to the present invention randomly encodes error correction encoded data when performing error correction encoding and decoding of data for variable speed mode and data for normal reproduction. By rearranging and recording on the video tape and playing back, the screen is continuously broken in the variable speed mode so that the part to be reproduced is randomly distributed, so that the specific part of the screen is continuously broken and played in the variable speed mode to improve the image quality. It has an effect to make.

Claims (12)

An error correction encoding apparatus for adding a plurality of redundant data having an error correction capability to a plurality of block data including variable speed mode data and general mode data having image information for recording or transmission. A first error correction encoder for two-dimensionally adding first, second, and third redundant data for error correction to each block data; One-data array means for arranging a plurality of block data encoded and output by the first error correction encoder in a three-dimensional form on a time axis so as to have correlation according to an input order between each block data; A second error correction encoder that adds a fourth redundancy data having an error correction capability to the block data output in the three-dimensional form from the first data arranging means, and block data encoded and output by the second error correction encoder; And second data arranging means for rearranging the randomly and outputting the random data to the data recording unit. 2. The apparatus of claim 1, wherein the first error correction encoder comprises: a first encoder for adding first redundancy data having error correction capability in a vertical direction to a plurality of unit data constituting the block data; A second encoder for adding second redundancy data having an error correction capability in a horizontal direction to a plurality of unit data constituting the variable speed mode data; And a third encoder for adding a third redundancy data having an error correction capability in a horizontal direction to a plurality of unit data constituting the normal mode data. The method of claim 1, wherein the second error correction encoder extracts each unit data existing at the same position in each block data of the plurality of block data output from the first data array means, and each of the extracted same positions And an fourth redundancy data having an error correction capability for each data packet comprising unit data so as to have the same form as the block data. The method of claim 1 or 3, wherein the second error correction encoder is a block data consisting of only the fourth redundant data for the plurality of block data, or the variable speed mode data and the general mode data, and the first and second ones. And a synchronization signal for identifying whether the block data is composed of three redundant data. An error correction encoding method for adding a plurality of redundant data having error correction capability to a plurality of block data including variable speed mode data and general mode data having image information for recording or transmission. Adding two-dimensional first and second redundant data having error correction capability to each block data in two dimensions; Arranging a plurality of block data to which the first, second, and third redundant data are added two-dimensionally in a three-dimensional form on a time axis so as to have correlation according to an input order between each block data; Adding fourth redundancy data having an error correction capability to each data packet composed of unit data existing at the same position in each block data arranged in the three-dimensional form; Rearranging the fourth redundant data in the same form as the block data; Adding a synchronization signal for distinguishing the block data composed of the fourth redundant data and the block data having the image information, and randomly selecting the block data including the fourth redundant data and the block data having the image information. Error correction encoding method in a variable speed mode comprising the step of rearranging. The method of claim 5, wherein the adding of the redundant redundancy data in two dimensions comprises adding first redundancy data having error correction capability in a vertical direction to a plurality of unit data constituting the block data. ; Adding second redundancy data having error correction capability in a horizontal direction to a plurality of unit data constituting the variable speed mode data; and error correcting capability in a horizontal direction with respect to a plurality of unit data constituting the general mode data. And adding third redundancy data having a variable speed mode. An apparatus for performing error correction decoding on a data in which a plurality of redundant data having error correction capability and a plurality of video data including variable speed mode data and general mode data are randomly distributed; First data arranging means for detecting a synchronous signal from the distributed data and arranging and outputting the data in a block form in accordance with the synchronous signal; A first error correction decoder for decoding the first redundant data from the block data of the first data arranging means and outputting block data of a three-dimensional form on a time axis; Second data arranging means for rearranging and outputting block data of the first error correction decoder into a two-dimensional form for two-dimensional decoding; The second data correction means separates the block data of the second error correction decoder and the second error correction decoder and outputs the two-dimensional decoding on the block data arranged in the two-dimensional form into video and audio data to be compressed. An error correction decoding apparatus in a variable speed mode, comprising: a third data array means arranged in such a manner as to be outputted to a data compression unit. 8. The apparatus of claim 7, wherein the second error correction decoder comprises: a first decoder for decoding second redundant data having an error correction capability added in a horizontal direction to a plurality of unit data constituting the normal mode data; A second decoder which decodes the third redundant data having error correction capability added in the horizontal direction to the plurality of unit data constituting the variable speed mode data, and a plurality of unit data constituting the two-dimensional block data. And a third decoder for decoding the fourth redundant data having the error correction capability added in the vertical direction with respect to the vertical direction. A method for performing error correction decoding on a data in which a plurality of redundant data having error correction capability and a plurality of video data including variable speed mode data and general mode data are randomly distributed; Detecting a synchronization signal from the distributed data; Arranging data in block form in accordance with the detected synchronization signal according to the detected synchronization signal; Outputting block data in a three-dimensional form on a time axis by decoding the first redundant data from the block data of the second step; Rearranging the block data of the three-dimensional form into a two-dimensional form for two-dimensional decoding; Variable speed including the step of performing a two-dimensional decoding on the block data arranged in the two-dimensional form and the step of separating and outputting the video and audio data from the two-dimensional decoded block data in a form that can be compressed Error correction decoding method in mode. 10. The method of claim 9, wherein the two-dimensional decoding comprises: decoding second redundant data having error correction capability added in a horizontal direction to a plurality of unit data constituting the normal mode data; Decoding third redundant data having error correction capability added in the horizontal direction to a plurality of unit data constituting the variable speed mode data and vertically for the plurality of unit data constituting the two-dimensional block data; And decoding the fourth redundant data having the error correction capability added in the direction. The data of claim 7, wherein the first redundant data has an error correction capability for each data packet including unit data existing at the same position in each block data arranged in a three-dimensional form on a time axis according to an input order. An error correction decoding apparatus in variable speed mode, characterized in that it is data. 10. The apparatus of claim 9, wherein the first redundant data has an error correction capability for each data packet including unit data existing in the same position in each block data arranged in a three-dimensional form on a time axis according to an input order. Error correction decoding method in a variable speed mode, characterized in that the data.