METHOD AND APPARATUS FOR PROCESSING AN ERROR FLAG OF A PCM SIGNAL

Abstract: Method and apparatus for reproducing a PCM signal are disclosed. The PCM signal comprises a plurality of word-­ interleaved frames. Each frame comprises a plurality of data blocks and a parity block. Each data block comprises a plurality of words, each word (W o ) comprises an upper symbol (W ou ) and a lower symbol (W oℓ ) arranged symbol by symbol. A plurality of upper symbols (W ou , W ou ' ---) included in different blocks and a plurality of lower symbols (W oℓ , W oℓ ',---) included in the same word form a parity code (Q₀ - Q₅) generated from the symbols in the respective symbol sequences and a plurality of error detection/correc­ tion blocks. In the error flag processing of the PCM signal, the input PCM signal is reproduced, errors are detected and corrected based on the corresponding parity codes for a plurality of upper symbol error detection/correction sequ­ ences and a plurality of lower symbol error detection/­ correction sequences, error flags indicating the number of errors detected and the number of errors corrected are generated for the error detection/correction sequences based on the result of the error detection/correction, a flag indicating a maximum significant value is detected from two flags generated for the upper and lower symbol error detection/correction sequence of the same word and select­ ing that flag as a common flag (F c ₂′) to both sequences.

Description: The present invention relates to a technique to reproduce a PCM signal, and more particularly to method and apparatus for processing an error flag suitable for reproducing a digital audio PCM signal such as rotary head type PCM signal reproduction. In a PCM signal reproduction apparatus such as a digital audio system, an error of a PCM signal generated in a transmission system including a signal source is detected and corrected. If an incorrectable error is detected in the PCM signal, an audio signal is reproduced by error concealment such as means value interpolation. As disclosed in US-A-4577319 (JP-A-58056208, JP-A-58056207) assigned to the present assignee, an error flag to be added to an incorrectable data is generated by an error correction circuit and written into an error detection/correction code area of a data memory. In this method, the data memory can be effectively utilized but the circuit for generating the error flag is of large scale and the number of times of access to the data memory for writing the error flag increases. The document "Electronic Components and Applications" vol.4, No.3, May 1982, pp. 131-141, relates to ICs for compact disc decoders. It uses a CIRC code system. The frames consist of a plurality of 16 bit words each divided in a lower and upper symbol. Error flags are generated in response to error detection/correction. In effecting a judgement whether an error in a word is correctable or not, this system uses three flags. SUMMARY OF THE INVENTION It is an object of the present invention to provide method and apparatus for reproducing a PCM signal, which are easy to generate an error flag and reduce the number of times of access to a data memory. It is another object of the present invention to provide method and apparatus for processing an error flag, which can reduce a capacity of a memory for processing PCM signal reproduction. In accordance with the teaching of the present invention, in error detection and correction in the reproduction of the PCM signal supplied from a signal source, an error flag is added for each unit of an error detection/correction code, one error flag which shows a maximum significant value is selected from upper symbol error flags for word signals comprising upper symbols and lower symbols, and the selected error flag is written into the data memory. As a result, the number of components of the error flag processor is reduced and the circuit is simplified, the number of times of access to the data memory is reduced, and the capacity of the memory is reduced. In the present invention, the error flag for each word is saved based on the fact that a data (interleave) matrix which uses the error detection/correction code for the row includes upper symbols and lower symbols which form words, respectively in the same respective rows. The object of the invention is reached with the method of claim 1 and the apparatus as defined in claim 3. BRIEF DESCRIPTION OF THE DRAWINGS Fig. 1 shows formats of data and error flag in one embodiment of the present invention, Fig. 2 shows a block format, Fig. 3 shows a PCM signal format, Fig. 4 shows a configuration of a PCM signal reproduction apparatus, Fig. 5 shows a timing chart, Fig. 6 shows an error flag processor, Fig. 7 shows an error flag F C2 ' generator, Fig. 8 shows a timing for outputting a PCM signal, Fig. 9 shows an error correction circuit, and Fig. 10 shows an error detection circuit. DESCRIPTION OF THE PREFERRED EMBODIMENTS Referring to Fig. 1, one embodiment of the present invention is explained. Fig. 1 shows formats of data and flag. Numeral 1 denotes one block of data. 128 blocks form one frame. Numeral 2 denotes a PCM signal, numeral 3 denotes a first error detection/correction signal, and numeral 4 denotes a second error detection/correction signal. In the present embodiment, the PCM signal is double-encoded to enhance an error detection capability and an error correction capability. Numeral 5 denotes an error flag F C1 added to each block sequence, and numeral 6 denotes an error flag F C2 ' added to each Q sequence. Fig. 2 shows a detail of the format of the block 1 shown in Fig. 1. Numeral 7 denotes a synchronization signal and numeral 8 denotes an ID signal which includes a block address or information on the PCM signal. The synchronization signal 7 and the ID signal 8 are omitted in Fig. 1. One block of PCM signal 2 comprises 14 words (1 word: 16 bits). Each PCM signal word is divided into upper 8 bits and lower 8 bits as shown in Fig. 3. (The 8-bit data is called a symbol.) By processing the data by 8-bit unit, the circuit scale of the signal processor can be reduced. Such a PCM signal format is used in a digital audio apparatus which uses a compact disc or digital audio tape. The first error detection/correction codes 3 each having four symbols P₀ - P₃ are added to the PCM signal 2 having 28 symbols to form error detection/correction code sequences called C₁. The first error detection and correction code may be a Reed-Solomon code having a code length of 32 symbols, the number of information words of 28 symbols and a minimum distance of 5. As seen from Fig. 1, portions of the PCM signal 2 in the 52nd to 75th blocks are second error detection/correction codes. The second error detection/correction codes (Q₀ - Q₅) 4 are added to the lateral PCM signal of Fig. 1. For example, Q₀, Q₁, --- Q₅ at the tops of the 52nd, 56th, ---72nd blocks are added to 32 4-block interleaved symbols W ou of the 0th, 4th, 8th, --- 48th, 76th, --- 124th blocks. There are 56 second error detetion and correction code sequences (called C₂ series or sequences) in one frame. The second error detection/correction code may be a Reed-solomon code having a code length of 32 symbols, the number of information words of 26 symbols and a minimum distance of 7. The PCM signal to be reproduced is encoded by this code. In order to detect and correct errors in reproducing the coded PCM signal, the first error detection/correction is done for the first error detection/correction code (P₀ - P₈), and then the second error detection/correction is done for the second error detection/correction code (Q₀ - Q₅). When the Reed-Solomon code having the minimum distance 5 is used as the first error detection/correction code (P₀ - P₃), an error up of the two symbols can be corrected. Accordingly, in the first error detection/correction, the error of up to two symbols is corrected for the first error detection/correction code, and the first error flag F C1 of two bits for representing four contents is added to each code sequence. No error F C1 = 0 1 symbol correction F C1 = 1 2 symbols correction F C1 = 2 Error of more than 2 symbols F C1 = 3 In the second error detection/correction, an erasure is corrected by using the first error flag F C1 as an error at a known position. When the Reed-Solomon code having the minimum distance 7 is used as the second error detection/correction code, the errors can be corrected within a range of 2e + S < 7, where e is the number of erasure bits and S is the number of error bits at unknown positions, as is known as a characteristic of this error detection/correction code. One example of the second error detection/correction is explained below. 1) The numer of errors is detected, and if the number of errors is no more than two symbols, the errors are corrected. 2) If the number of errors is three or larger, the correction method is selected depending on the value of F C1 as shown in the table. N₁ (F C1 ) and N₂ (F C1 ) and numbers of symbols which meet F C1 ≧ 2 and F C1 = 3, respectively. If the error is incorrectable, the second error flag F C2 having the value shown in the table is added. When the error is correctable, F C2 = 0. In the above error correction method, two types of error flags F C1 and F C2 are added to each symbol. Presence or absence of error is determined as shown in the following table. The data determined to include error is corrected by prerrious value holding or means value interpolation. F C2 F C1 Error 0 0 No 0 1 No 0 2 No 0 3 No 1 0 No 1 1 No 1 2 Yes 1 3 Yes 2 0 No 2 1 Yes 2 2 Yes 2 3 Yes In this manner, the error flags are added in the first and second error detection/correction, and the errors are corrected and concealed by utilizing the error flags so that the error detection capability and the error correction capability are improved. In the above error correction method, the error detection capability is 7 x 10¹⁶ P S 17 and the error correction capability is 3 x 10²³ P S 17, where P S is a symbol error rate. If P S = 10⁻², a probability of misdetection is 7 x 10⁻¹⁸ and a probability of incorrection is 3 x 10⁻¹¹. The algorithm for the above error correction is disclosed in U.S. Patent Application Serial No. 665,378 by the present inventors, entilled "Decoding method and System for Doubly-Encoded Reed-Solomon Codes" filed on October 26, 1984, based on Japanese Patent Application No. 58-202602 filed in Japan on October 31, 1983, and assigned to the present assignee, whose disclosure is incorporated herein by reference. In Fig. 1, numerals 5 and 6 denote error flags for P and Q sequences, respectively. As described above, the error flags F C1 and F C2 are added for each of the P and Q sequences of the error detection/correction codes. There are 128 sequences of the first error detection/correction code (P₁ - P₃) in each frame. Accordingly, the first error flag F C1 is added to each sequence. On the other hand, there are 112 sequences of the second error detection/correction code (Q₀ - Q₅) Accordingly, there are 112 second error flags F C2 . However, only 56 second error flags F C2 need be stored. As shown in Fig. 3, one word of PCM signal is divided into the upper symbol and the lower symbol. The error concealment is performed for each word. Accordingly, the error flag used for the error concealment need be added for each word. In the first error detection/correction code sequence, the upper symbol and the lower symbol are contained in the same sequence. In the second error detection/correction code sequence, the upper symbol and the lower symbol are contained in different sequences. For example, the symbols W 1u and W 1ℓ of the same word are contained in the 0-th line in the P sequence, but they are contained in the third and fourth lines in the Q sequence. Thus, for the second error flag, F C2 ' is generated after the error detection and correction based on F C2 added to the upper symbol and F C2 added to the lower symbol, and F C2 ' is stored. The F C2 represents a worst value of F C2 added to the upper symbol and the lower symbol of the same word. The error concealment is carried out based on F C1 and F C2 ' in accordance with the above table. Thus, the error flags can be generated by a simple error flag processor, the memory capacity required for the error flags is reduced and the number of times of access to the memory is reduced. A maximum one of the flags for the upper symbol and the lower symbol is selected as a representative flag F C2 '. Thus, F C2 ' is generated as shown below for F C2 shown in the above table. In the error concealment, F C2 in the above table is replaced by F C2 '. Symbol Error Flag F C2 Representative Error Flag F C2 ' Upper Symbol Lower Symbol 0 0 0 0 1 1 0 2 2 1 0 1 1 1 1 1 2 2 2 0 2 2 1 2 2 2 2 Fig. 4 shows an embodiment of a PCM signal reproduction apparatus which reproduces a PCM signal in accordance with the present invention. Numeral 11 denotes an input terminal to which an input signal to be reproduced is applied and which is connected to a signal source or an input signal transmission line, numeral 12 denotes an output terminal of the reproduction apparatus, numeral 13 denotes a bus, numeral 14 denotes an amplifier, numeral 15 denotes a demodulator, numeral 16 denotes a memory, numeral 17 denotes an error detection/correction circuit, numeral 18 denotes a concealment circuit, numeral 19 denotes a D/A converter, numeral 20 denotes a control circuit, and numeral 21 denotes an error flag processor. Referring to a timing chart of Fig. 5, the operation of the present apparatus is explained. In a time slot (step) (1), the reproduced data is stored in the memory (RAM) 16. More specifically, the PCM signal to be reproduced applied to the input terminal 11 is amplified to a predetermined level by the amplifier 14. The data is demodulated by the demodulator 15 and the synchronization signal is detected. The data thus reproduced is stored in the memory 16 through the bus line 13. In the step (2), the first error detection/correction is carried out. The data is supplied from the memory 16 to the error detection/correction circuit 17 to carry out the first error detection/correction, and the data stored in the memory 16 is corrected if it is correctable. The first error flag F C1 is stored in the memory 16. The first error flag may be stored in an independent area but the area in which the first error detection/correction codes P₀ - P₃ have been stored is utilized to save the memory space. Since the error detection/correction code is not necessary after the error detection/correction, the error flag may be stored in that area. In the step (3), the second error detection/correction is carried out. The data is supplied from the memory 16 to the error detection/correction circuit 17 to carry out the second error detection/correction, and the data stored in the memory 16 is corrected if the data is correctable. The second error flag F C2 for each symbol generated in the error detection/correction is supplied to the error flag processor 21 to generate the error flag F C2 for the word. The error flag processor 21 is shown in Fig. 6. Numerals 24 and 25 denote latch circuits for latching the upper symbol flag and the lower symbol flag, respectively, and numeral 26 denotes an F C2 generator. The second error flag F C2 generated in the error detection/correction circuit 17 is supplied to the latch circuit 24 through the input terminal 22 of the error flag processor 21. The F C2 stored in the latch circuit 24 is also supplied to the latch circuit 25. In this manner, the upper symbol flag F C2 and the lower symbol flag F C2 are stored in the latch circuits 24 and 25. The F C2 ' generator 26 generates F C2 ' based on those F C2 and and stores it in the RAM 16 through the output terminal 23. The F C2 ' generator 26 may comprise gate circuits as shown in Fig. 7. The error flag F C2 ' generated by the error flag processor 21 is stored in the memory 16. The area in which the error flag F C2 ' is stored may be the area in which the second error detection codes Q u - Q₅ have been stored, like the first error flag. In the step (4), the error-corrected PCM signal is outputted. The error-corrected data stored in the memory 16 is supplied to the error concealment circuit 18. When one word of PCM signal is to be outputted, the upper and lower symbol error flags F C1 and F C2 ' are sequentially supplied to the error concealment circuit 18 as shown in Fig. 8. The error concealment circuit 18 is shown in Fig. 9. Numerals 31 - 34 denote latch circuits, numeral 35 denotes an interpolation circuit and numeral 36 denotes an error discrimination circuit. The upper symbol W u , lower symbol W ℓ and error flags F C1 and F C2 ' supplied from the input terminal 29 are stored in the latch circuits 31 - 34, The upper symbol W u and lower symbol W ℓ are supplied to the interpolation circuit as one word of PCM signal. The error flags F C1 and F C2 ' are supplied to the error discrimination circuit 36, which determines whether the PCM signal is in error or not. The error discrimination circuit 36 may comprise gate circuits as shown in Fig. 10. If the PCM signal is determined to include error, the interpolation circuit 35 conceals the error by means value interpolation. The error-concealed PCM signal from the error concealment circuit 18 is converted to an analog signal by the D/A converter 19 and the analog signal is supplied to the output terminal 12. In accordance with the present embodiment, the error flag is processed by the simple error flag processor, and the memory capacity of the memory is reduced and the number of times of access to the memory is reduced. As an alternative of the data format shown in Fig. 1, a block which consists of only data blocks and a block which consists of data blocks and parity blocks (P₀ - P₃) may be used. This format is disclosed in U.S. Patent Application Serial No. 712,094 by the present inventors filed on March 15, 1985, entitled "Rotary Head Type PCM Recording and Reproducing Method and System", based on Japanese Patent Application No. 59-50915 filed on March 19, 1984 and assigned to the present assignee, which disclosure is incorporated herein by reference, and particularly in Fig. 14 thereof. In the above embodiment, the error detection/correction data format which uses the doubly-encoded Reed-Solomon codes is shown although the present invention is not limited thereto but the present invention is equally applicable to an error detection/correction code data format of only Q sequence for the PCM signal in which one word comprises two symbols.

Claims: A method for processing a PCM signal comprising a plurality of frames, each frame including a plurality of data blocks (0-51, 76-127) and parity blocks (52-75), each data block including a plurality of words, each word (W₀) comprising an upper symbol (W 0u ) consisting of upper bits and a lower symbol (W 01 ) consisting of lower bits, said plurality of words being arranged in a same block, symbol of the first kind alter a symbol of the second kind for each word, and supplemented by symbols of a first error code sequence (P₀-P₃), each sequence of upper symbols (W 0u , w 0u ', ...) of the same order (0...13) included in different blocks and each sequence of lower symbols (W 01 , W 01 ', ...) of the same order forming symbols of a respective second error code sequence (Q₀ -Q₅) included in a plurality of error detection/correction blocks of the frame, said method comprising the steps of: (a) reproducing the input PCM signal and detecting and correcting errors based on first error detection/correction sequences for each block, and on the second error detection/correction sequences for each sequence of upper and lower symbols ; (b) generating a first error flag (F C1 ) indicating whether an error or errors are present based on the result of the error detection/correction for upper and lower symbols of each block; (c) generating second error flags (F C2 ) respectively for each said sequence of the upper symbols and of the lower symbols in words and generating from each pair of second error flags (F C2 ) associated to the pair of sequences of lower and upper symbols derived from the words of the same order a common error flag (F C2 '), and (d) judging a correctability of said reproduced PCM signal based on said first error flag (F C1 ) and said common error flag (F C2 '). A method according to claim 1, in which the common error flag (F C2 ') is the maximum significant value of the second error flags (F C2 ) of each said pair. A PCM signal reproduction apparatus for reproducing a PCM signal comprising a plurality of frames, each frame including a plurality of data blocks (0-51, 76-127) and parity blocks (52-75), each data block including a plurality of words, each word (W₀) comprising an upper symbol (W 0u ) consisting of upper bits and a lower symbol (W 01 ) consisting of lower bits, said plurality of words being arranged in a same block symbol of the first kind after a symbol of the second kind for each word and supplemented by symbols of a first error code sequence (P₀-P₃), each sequence of upper symbols (W 0u , W 0u ', ...) of the same order (0...13) included in different blocks and each sequence of lower symbols (W 01 , W 01 ', ...) of the same order forming symbols of a respective second error code sequence (Q₀ -Q₅) included in a plurality of error detection/correction blocks of the frame, comprising: (a) a demodulator (15) for generating a digital signal from a reproduced signal; (b) a read/write memory (16) for storing the digital signal generated by said demodulator (15), a corrected PCM signal said first and second error detection/correction codes (P₀ - P₃) and (Q₀ - Q₅), respectively, and error flags; (c) an error detection/correction circuit (17) for detecting and correcting errors based on the first error detection/correction sequences for each block and on the second error detection/correction sequences for each sequence of upper and lower symbols, for the generated digital signal stored in said memory (16), and generating a first error flag (F C1 ) indicating whether an error or errors are present based on the result of an error detection/correction for upper and lower symbols for each block, and generating second error flags (F C2 ) respectively for each said sequence of the upper symbols and of the lower symbols in words; (d) an error flag processor (21) for generating from each pair of second error flags (F C2 ) associated to the pairs of sequences of lower and upper symbols derived from the words of the same order a common error flag (F C2 '); and (e) an error concealment circuit (18) for judging a correctibility of the reproduced PCM signal on the basis of said first error flag (F C1 ) and said common error flag (F C2 '), and concealing the error if an incorrectable error has been determined. A PCM signal reproduction apparatus according to claim 3 wherein said first and second error flags (F C1 , F C2 ') are stored in an area (P₀ - P₃, Q₀ - Q₅) of said memory at which said first and/or second error detection/correction codes have been stored.

Inventors: KOBAYASHI, MASAHARU, OKAMOTO, HIROO
Applicants: HITACHI, LTD.
Application year: 1985
Main classification: G11B20
IPC codes: G11B20