ERROR CORRECTION CODING METHOD

Abstract: An error correction coding method which employs cross interleave and produces a first redundant code with an adder (12) from a PCM word (W), interleaving the redun­ dant code and the PCM word (W) in a memory circuit (13) and then producing a second redundant code with an adder (14), all of the preceding steps occuring in the order given. The interleave is limited to the relist of the word in a predetermined (1) interleave block, the decoding is com­ pleted in one interleave block, and editing is simplified. The second redundant code is contained in the first redundant code producing series to improve the error correction capacity. When the control information signal has been selected as the initial value of the second redundant code, the transmission area, encoder and decoder intrinsic for control information can be eleminated.

Description: DESCRIPTION TITLE OF THE INVENTION Encoding Method for Error Correction TECHNICAL FIELD This invention relates to an encoding method for error correction which employs a feedback type crossinterleave. BACKGROUND ART In the prior art, it has been carried out that an audio signal sequence, for example, is sectioned at every sample (word) of a predetermined number, an error correction redundant code is added thereto, an interleave operation is performed to delay PCM data of the predetermined number and error correction code with respectively different delay amounts and an error detection code is further added thereto thereby recorded and reproduced. As one of such interleaves, there has been proposed such a cross-interleave that a first redundant code is added to PCM words of the predetermined number which are in a first arrangement state, a second redundant code is added to the PCM words of the predetermined number which are put into a second arrangement state after the interleave operation, and a third redundant code is added to the PCM words of the predetermined number which are put into a third arrangement state after the interleave operation and the first and second redundant codes. In the crossinterleave, since each word of the PCM data is included in two sequences which respectively generate the first redundant code and the second redundant code, it can improve error correction ability as compared with ordinary interleave. In accordance with a feedback-type cross-interleave, the second redundant code is fed back to the first arrangement state so as to include the second redundant code in the sequence which generates the first redundant code so that the error correction ability thereof can be improved much more. Fig. 1 shows an arrangement of a block completion type encoder 1 for a non-feedback type cross-interleave, where PCM data such as audio PCM data and the like are divided into one interleave block (of n words x m blocks). In the representation of W(m, n), m denotes a block number included within an interleave block, while n denotes a word number included within the interleave block. From data of respective blocks within the interleave block is formed a first parity data pm by a (mod. 2) adder 2. EMI2.1 Next, a memory circuit 3 carries out interleave processing. The memory circuit 3 has a capacity large enough to memorize the data of one interleave block and operates to delay respective words of W(m, 0), W(m, I) W(m, n-l), pm by d blocks each. PCM data and parity data which were put into the second arrangement state by this delay processing are supplied to a (mod. 2) adder 4 which forms a second parity data Q:m, EMI3.1 where the block numbers m - kd and m - nd are calculated by (mod. m) and completed at each one interleave block. Fig. 2 illustrates such block completion typecross-interleave where a line in the vertical direction in the figure represents a data sequence which generates the first parity Pa, while a line in the obilique direction represents a data sequence which generates the second parity As Asshown in the states of broken lines in Fig. 2, the block numbers of the data which generate the second parity On are calculated by (mod. m) so that the block numbers may sometimes be returned to smaller numbers. For this reason, the memory circuit with the capacity of one interleave block amount must be required. All PCM words within one interleave block are contained in two parity generation sequences, and these two parity generation sequences are made different at every words within one interleave block. There is further provided a memory circuit 5 which delays n PCM data sequences and two parity data sequences by 0, (D-d), 2(D- d) ... , n(D-d), (n + 1)(D - d) blocks. In the case of this delay, the block number is calculated by (mod. m), too. Data of (n+2) words extracted from the respective data sequences which were delayed by the memory circuit 5 are supplied to a CRC generator 6 which forms a CRC code. The CRC code is used for error-detection with respect to (n + 2) words. The outputs from the aforesaid encoder are recorded by a stationary head as tracks in the longitudinal direction of a magnetic tape at every data sequences or converted to a serial data sequence and then recorded by a rotary head as one track on the magnetic tape. When the data sequences are recorded on the magnetic head, each of the interleave blocks is completed by block each so that the recorded position is made different at each interleave block thus an edition per interleave block unit being made easy. The data which were subjected to the errorcorrection encoding as described above are reproduced from the magnetic tape and first, the existence of error is checked by the CRC code. Next, they are de-interleaved so as to cancel the delays thereof given by the memory circuit 5 and then error-detection and error-correction are carried out by using the second parity Q. Furthermore, they are de-interleaved so as to cancel the delays thereof given by the memory circuit 3 and then error-detection and errorcorrection are carried out by using the first parity P. These de-interleave processings are also performed by interleave block unit. As described above, if the interleave block completion type is employed, a simple edition can be made easy. But, since the aforesaid code arrangement is based on the non-feedback type cross-interleave, the first parity P does not contain the second parity Q in the generation sequences, so error-correction ability is not sufficient. Main object of this invention is to provide an encoding method for error correction which is based on not only the feedback type cross-interleave but also a block completion type. When digital data such as audio PCM signal and so on are recorded and reproduced by, for example, a rotary head-type tape recorder, a control information indicative of kinds, purpose and the like of the recorded signal is added frequently. As the control information, there are utilized the following ones; a control signal for identifying whether the audio signal is for stereophonic broadcasting or bilingnal broadcasting; a control signal for identifying whether or not preemphasis is made effective; a control signal identifying whether a noise reduction processing is made or not and a kind thereof; a control signal for indicating how many times the audio channel is rewritten; and a control signal containing an information for musical selection or for display. In the prior art, besides the main digital data,. the control signal is independently inserted, and since it is relatively important, this control signal is subjected to the individual error-correction encoding. Accordingly, a special transmission area must be provided in addition to that of the main data and the individual error-correction encoder and decoder are also required for the control signal, so that this leads to a problem that the arrangement thereof becomes complicated. This invention is to solve such a problem too. DISCLOSURE OF INVENTION In accordance with this invention, the feedback type cross-interleave code which has high error-detection and error-correction ability is employed and sets of the encoded words of the predetermined number are completed at every blocks so that when a transmission data to which this invention was applied is recorded on the magnetic tape, edition per block unit can easily be performed and the errorcorrection ability can be improved. Moreover, in this invention, if an initial value of redundant code for error correction is selected to be the control signal a special transmission area does not have to be provided for this control signal, and an encoder and a decoder for the control signal does not have to be provided, too. BRIEF DESCRIPTION OF DRAWINGS Figs. 1 and 2 are schematic diagrams showing an example of encoder of error correction codes employing a cross-interleave and a relation between data which are used to explain this invention, by way of example, Figs. 3 and 4 are schematic diagrams showing an encoder and a relation between data which are used to explain this invention, Fig. 5 is a schematic diagram showing sets of data within one interleave block according to an embodiment of this invention, Fig. 6 is a block diagram showing an arrangement of an encoder according to an embodiment of this invention, and Fig. 7 is a schematic diagram showing sets of data within one interleave block according to another embodiment of this invention. BEST MODE FOR CARRYING OUT THE INVENTION Hereinafter, this invention will be described with reference to Figs. 3 and 4. Fig. 3 illustrates an encoder 11 according to this invention. In this figure, a set of (n words x m blocks) of PCM data is made one interleave block. A (mod. 2) adder 12 generates the first parity Pm and the interleave is carried out by a memory 13. Another (mod. 2) adder 14 generates the second parity Qm (On + d) and further interleave is performed by a memory 15. (n +2) words after the interleave are transmitted to a CRC generator 16 which generates a CRC code. In this case, the encoder 11 is formed as the feedback type so that the first parity P is generated to contain the second parity Q. EMI7.1 The second parity Q is generated to contain the first parity P. EMI7.2 where the block number thereof is calculated by (mod. m). Above two equations determine the cross-interleave condition. EMI7.3 That is, (Qm Q+ Qm+ d) is independently decided regardless of Pm. Similarly, as seen in EMI8.1 (Pm # Pm+d) is independently decided regardless of Qm. In other words, parity data sequences Pm, Pm+ d, , Pm + #d,... Qm, Qm+d,... Qm+#d,...} are defined by a difference between respective terms and the relation between Pm and Qm is defined by the cross-interleave condition. Therefore, putting an initial value into a -certain term determines 3 value of-each term. In the cross-interleave condition as mentioned hereinbefore EMI8.2 if an initial value Q0 is taken as, for example, "0", the respective parities are determined word by word in turn as follows. EMI8.3 EMI9.1 where since the encoding is made the block completion type, the block number is (mod. m) and #d (block number) which satisfies the condition of #d (mod. m) =0 exists. At this time, it is sufficient that Q#d = Q0, PQd = P0 are established. Proof for this is carried out as follows. EMI9.2 where since i = 0 # (±-l) is established, both of id and id - (k+l)d contain the same block number each time without failure. Thus QQd = Q0 = 0 is established. Moreover, since = =0, EMI9.3 is obtained. Fig. 4 illustrates the relation between data in the feedback type cross-interleave where (n words x m blocks) form one interleave block. As described above, in the feedback type crossinterleave, two parities Pm and Qm are decided in turn with an interval of d block each. Accordingly, when the unit delay amount d and the block number m of one interleave block are prime numbers with each other, md = 0 (mod. m) is satisfied so that Pm and Qm of m numbers are respectively decided. While in the aforesaid description, the initial value Q0 is taken as "0" for simplicity, any arbitrary one can be used for this initial value Qg. Therefore, in this invention, a code representative of the afore-described control information may be utilized as the initial value In this case, the initial value of one word not only corresponds to one word of the control signal but also one unit of the control signal may be comprised of initial values of plural words existing respectively in a plurality of successive interleave blocks. When d and m are not the prime numbers with each other, namely, m = a x m' and d = a x d' (m'd = 0 (mod.m)) are established, only m' rarities are decided. However, at this time, it is sufficient that the feedback type crossinterleave of sequences of a- numbers will be made by determining a initial values of a numbers. Furthermore, the encoding is not limited to the linear feedback type cross-interleave where word sequences for respectively generating two parities are spaced apart with a distance of an integer multiple times as long as the unit delay amount d, but the encoding may be arranged as a nonlinear feedback type cross-interleave where the distance between the word sequences for respectively generating two parities is not regular. Hereinafter, an embodiment of this invention will be described with reference to Figs. 5 and 6. This embodiment is the case of the nonlinear feedback type crossinterleave. As shown in Fig. 5, one interleave block is formed of 175 x 6 = 1050 words where m = 0 to 174 and n = 0 to 5 are satisfied. Then, two parities Pm and Qm are decided as follows. Qm = Pm+ 18 0 W(m+ 36, 0) # W(m+ 54, 1) 0 W(m+72, 2) 0 W(m+90, 3) 0 W(m +.108, 4) 0 W(m+ 126,- 5) Pm+18 = Qm + O W(m+29, W(m + 29, 0) W(m W(m+35, 1) 0 W(m+51,. 2) 0 W(m+ 66, 3) 0 W(m+78, 4) 0 W(m+ 92, 5) As the initial value Q0, there is employed a control data which was written in a corresponding address in a memory. Two parities expressed by the above equations are formed such that first, all PCM data within one interleave block are written in a RAM (random access memory), and the block number (block address) m is sequentially varied from o to 174 to generate the block address, which satisfies the cross-interleave condition on the above equations, in association with the word number n (word address) whereby to read the PCM data in the above equations in turn. Then, the parities formed so far are again written in the corresponding addresses in the RAM. While, when to form the CRC code, the parity data and the PCM data are read out from the RAM to generate the CRC code. Fig. 6 shows an arrangement of an encoder 21 in the embodiment as described above. In the figure, to an input terminal denoted by reference numeral 22 is supplied PCM data whose one word is 8 bits. Reference numerals 23 and 24 respectively designate RAMs, the capacity of each of which is (8x175) words or above, for example, 8 x 2K bits. One of the RAMs 23 and 24 increments its block address and word address to latch therein the PCM data fed from the input terminal 22, while the address of the other is controlled so as to satisfy the cross-interleave condition whereby the PCM data written therein at the foregoing operation cycle are delivered and two parity data, for example, formed by an encoder 25 are latched therein. To the PCM data and the parity data read out from one of the RAMs 23 and 24 is added a CRC code generated from a CRC generator within an encoder 25, which is then delivered to an output terminal 26. In this embodiment, to the PCM data of 6 words and the parities of 2 words at every block is added the CRC code of 16 bits. The RAMs 23 and 24 are provided with data selectors 27 and 28 for changing over data and address selectors 29 and 30 for changing over addresses. An address counter 31 to which a word clock CK is supplied forms a block address which increments from 0 to 174 and a word address which increments from 0 to 5 in each of the block addresses. In the illustrated example, to the RAM 23 are supplied these addresses so that the PCM data are written in the RAM 23. Moreover, when two parity data are formed, as indicated by the foregoing expression, using the initial value, for example, Qg, two parities, each of which is 175 pieces, are determined in turn as in P18 ) Q1 + P19 + Q2 P20 ' Q3 + P21 . . . . The respective parities are written in corresponding address of either of the RAMs 23 and 24. The block address for performing such cross-interleave is formed by a ROM 32, (a mod. 175), namely, 175-scale block counter 33 and a (mod. 175) adder 34, while the word address. is formed by an 8-scale word counter 35 to which the word clock CK is supplied. Of address codes of 11 bits which will be supplied to the RAMs 23 and 24, upper 8 bits are assigned to the block address and lower 3 bits are assigned to the word address. The carry output from the word counter 35 is supplied to the block counter 33 in the ratio of 2 : 1 and the word address is supplied to the ROM 32. When the parities Qm and Pm represented by the foregoing expressions, first, m = 0 output is generated from the block counter 33, and at the same time, a mode select for generating the parity Pm is supplied to the ROM 32. Then, when -'he word address generated from the word counter 35 incrrents from 0 to 7, from the ROM 32 are in synchronism therewith generated the block addresses of 36, 54, 72, 90, 108, 126 and 18 in this order and then supplied to either of the RAMs 23 and 24 (the RAM 24 in the illustrated example) by way of the adder 34. Thus, PCM data of totally 6 words of W(36, 0), W(54, 1) W(126, 5) are read out from the RAM 24, the parity P18 is formed in the encoder 25 and this parity P18 is written in the corresponding address of the RAM 24. This parity P18 is preserved in a register incorporated within the encoder 25. Next, the mode select to be supplied to the ROM 32 is switched to the mode select which allows the parity Qm to be formed. In this state, the output from the block counter 33 is still zero. Then, in synchronism with the word address being changed, the block addresses are generated in the order of 29, 35, 51, 66, 78, 92 and 1, which are then supplied to the RAM 24 by way of the adder 34. Thus the PCM data words of totally 6 words of W(29, 0), W(35, 1), W(92, 5) are read out from the RAM 24 and the parity Q1 is formed in the encoder 25 in the operation of 21 = P18 0 W(29, 0) 0 0 Q 0 W(92, 5) and this parity Q1 is written in the corresponding address. Next, the block counter 33 is incremented by one scale by the carry output from the word counter 35 so as to be m = 1. In this state, in like operation as described above, first, the parity P19 is formed and then the parity Q2 is formed. Further, at each stage of m = 2, m = 3, m = 174, the aforesaid operation is repeated to determine all the parities. The PCM data and the parities of one interleave block are read out in turn from the RAM 24, the CRC codes which will be added to data of every blocks are formed in the encoder 25, and the transmission data to which the CRC codes were added are delivered to the output terminal 26. In the next operation cycle, the operations of the RAM 23 and the RAM 24 are replaced with each other and the similar operations are carried out again. The decoder for decoding the encoded transmission data as described above is not shown but performs the address control thereof similarly as in the case of the encoder, where in the decoder, first af all, the CRC check is conducted, the result thereof is made one bit and then this one bit is written together with data in the RAM for the de-interleave. Fig. 7 is a diagram used to explain another embodi- ment of this invention being applied to the nonlinear feedback type cross-interleave. As shown in the figure, one interleave block is formed of 7 x 150 words and two parities are formed on the basis of the following expressions. Qm = Pm+16 # W(m+32, 0) W(m+48, Wtm +48, W 1) # W(m +64, 2) #W(m +80, 3) W(m +80,W(m+96, 3) z W(m +96, 4) # W(m +112, 5)z W(m +128, 6) Pm+16 = Qm+2 #W(m +24, 0) # W(m+26,1) &commat; W(m+42,2) W(m+54, 3) W(m+62,, 4) + W(m+72, 5) # W(m+86,W(m+86, 6) A method of how to form these parities is that first, the initial value Q0 is employed to determine the parities of even-numbered block numbers as in P16 + Q2 + P18 Q4 . . Next, the parities of odd-numbered block numbers are determined by using the initial value Q1 as in P17 + Q3 + P19 Q5 Q5 ' That is, in another embodiment of this invention, there exist two cross-interleave sequences and at this time, the control signals can be used as the initial values Q0 and O. According to the above embodiment of this invention, the feedback type cross-interleave is-employed so that the correction ability can be improved. Besides, the sets of the encoded words of the predetermined number are completed at every blocks so that when the transmission data is recorded on the magnetic tape, edition per block unit can easily be performed. Moreover, since in the aforesaid embodiments, the control signals are used as the initial values Q0 (Q0 and Q1), there is then effect in practice that the transmission area for the control signal and the error correction encoder and decoder for the control signal are not required. Furthermore, while in the aforesaid embodiments, the parities are employed as the error detection and correction codes, it may be possible to use error detection and correction codes other than the above such as BCH code and so on. In addition, it may be also possible that the write address used when the PCM data are written in the RAM is controlled to rearrange the arrangement state of the data within one interleave block different from the original order thus the interpolation and the like being made easy.

Claims: CLAIMS 1. An encoding method for error correction characterized in that consecutive PCM data is made into a block with (m x n) word unit, each word of PCM data within one block is included in both a first error correction redundant code generation sequence and a second error correction redundant code generation sequence, said first and second error correction redundant code generation sequences in which each word of PCM data within said one block is included are made different from each other, said second error correction redundant code generation sequence is included in said first error correction redundant code generation sequence, and said first error correction redundant code generation sequence is included in said second error correction redundant code generation sequence. 2. An encoding method for error correction according to claim 1, wherein an initial value of said first error correction redundant code or said second error correction redundant code is selected to be a predetermined value. 3. An encoding method for error correction according to claim 2, wherein said predetermined value is made of a control signal.

Inventors: ODAKA, KENTARO
Applicants: SONY CORPORATION
Application year: 1982
Main classification: G11B5
IPC codes: G11B20