In a digital signal transmission system, a predetermined number of words of digital information signals are added bit by bit in a modulo 2 adder to produce a first parity signal. The information signals and the first parity signal are delayed so as to have different delay times to each other, and the signals thus delayed are again added bit by bit in a modulo-2 adder to produce a second parity signal. The predetermined number of words of information signals and first and second parity signals are serially transmitted through a transmission line.

Patent
   RE31666
Priority
Apr 21 1978
Filed
May 06 1983
Issued
Sep 11 1984
Expiry
Sep 11 2001
Assg.orig
Entity
Large
14
7
all paid
18. A carrier storing digital information comprised of words of digital information, a first parity error checking signal having said words of digital information as its generation elements and a second parity error checking signal formed of a plurality of generation elements comprised of said words and first parity error checking signal which are relatively delayed to have times by different times from each other , said words of digital information and said error checking signals being stored as serial data sequences each containing first and second error checking signals and relatively delayed words of digital information with said error correcting signals and the respective generation elements appearing in different ones of said serial data sequences.
1. A digital signal transmission system comprising:
means for providing a first error correcting signal from generation elements comprised of a plurality of words of digital information;
delay means for relatively delaying said plurality of words of digital information so as to have delay times that are different from each other;
means for providing a second error correcting signal from a plurality of generation elements comprised of said relatively delayed words and first error correcting signal; and means for transmitting said relatively delayed words of digital information and first and second error correcting signals as serial data sequences, each sequence containing first and second error correcting signals and relatively delayed words of digital information, with any particular one of said error correcting signals and the respective generation elements therefor appearing in different ones of said serial data sequences.
16. A digital signal transmission system comprising:
means for providing a plurality of words of digital information;
means for arranging said words of digital information in a first state of arrangement;
means for providing a first error correcting signal from generation elements comprised of said words of digital information in said first state;
delay means for relatively delaying said plurality of words of digital information so as to have delay times that are different from each other, and for arranging the words of digital information in a second state of arrangement;
means for providing a second error correcting signal from a plurality of generation elements comprised of said relatively delayed words and first error correcting signal; and
means for transmitting said words of digital information and first and second error correcting signals as serial data sequences, each sequence containing first and second error correcting signals and relatively delayed words of digital information, with any particular one of said error correcting signals and the respective generation elements therefor appearing in different ones of said serial data sequences.
12. In apparatus for reproducing a recorded transmitted digital signal comprised of words of digital information which are relatively delayed to have delay times different from each other, a first parity error checking signal generated from generation elements comprised of said words of digital information, and a second parity error checking signal generated from a plurality of generation elements comprised of said relatively delayed words and first parity error checking signal; a reproduced reproducing signal processing circuit comprising:
means for providing a first syndrome from a plurality of generation elements comprised of the reproduced words of digital information and first and second parity error checking signals;
delay means for relatively delaying the reproduced words of digital information in a fashion reverse to that with which said words were recorded relatively delayed for transmission;
means connected to said delay means for providing a second syndrome from generation elements comprised of the reproduced words of digital information as relatively delayed by said delay means and said first parity error checking signal;
detecting means receiving said frist and second syndromes for detecting therefrom those reproduced words of digital information having an at least one word error; and;
means for correcting a detected at least one word error in the reproduced words of digital information in response to said syndromes with said first and second syndrome in response to a corresponding output from said detecting means.
5. A digital signal transmission system comprising:
means acting on a plurality of words of digital information to form a first parity error checking signal therefrom;
first delay means for relatively delaying said words of digital information so as to have delay times that are different from each other;
means for providing a second parity error checking signal from a plurality of generation elements comprised of said relatively delayed words of digital information and said first parity error checking signal;
means for transmitting and receiving said relatively delayed words of digital information and first and second parity error checking signals;
means for providing a first syndrome from a plurality of generation elements comprised of the received first and second parity error checking signals and words of digital information;
second delay means for relatively delaying the received words of digital information in a fashion reverse to that effected by said first delay means;
means connected to said second delay meas for providing a second syndrome from generation elements comprised of the words of digital information as relatively delayed by said second delay means and said first parity error checking signals;
detecting means receiving said first and second syndromes for detecting the received words of digital information having an error; and
means for correcting the error of the received words of digital information in response to said syndromes.
2. A digital signal transmission system according to claim 1; in which said means for providing the first error correcting signal includes a modulo-two-adding means.
3. A digital signal transmission system according to claim 2; in which said means for providing the second error correcting signal includes another modulo-two-adding means.
4. A digital signal transmission signal according to claim 3; in which said means for providing the second error correcting signal further includes additional delay means for relatively delaying said first error correcting signal in respect to said relatively delayed words of digital information, and said other modulo-two-adding means receives the delayed first error correcting signal and at least one of the relatively delayed words of digital information.
6. A digital signal transmission system according to claim 5; in which said first and second error checking signals are parity signals, and said means for providing said first and second parity error checking signals respectively include first and second modulo-two-adders.
7. A digital signal transmission system according to claim 6; in which said means for providing the second parity signal further includes third delay means for relatively delaying said first parity signal in respect to said relatively delayed word of digital information and said second modulo-two-adder receives the delayed first parity signal and at least one of the relatively delayed words of digital information.
8. A digital signal transmission system according to claim 6; in which said means for providing said first and second syndromes respectively include third and fourth modulo-two-adders.
9. A digital signal transmission system according to claim 8; in which said relatively delayed words of digital information and said first and second parity signals are serially transmitted and received.
10. A digital signal transmission system according to claim 8, in which said detecting means includes comparing means for comparing the outputs of said third and fourth modulo-two-adders, and providing an error signal as an output of the comparing means.
11. A digital signal transmission system according to claim 10, in which said correcting means includes a fifth modulo-two-adder for adding said error signal with the output of one of said third and fourth modulo-two-adders.
13. The apparatus according to claim 12; in which said first and second error checking signals are respectively first and second parity signals, said first parity signal is a modulo-two summation of said words of digital information and said second parity signal is a modulo-two summation of said first parity signal and at least one of the relatively delayed words of digital information; and in which said means for providing said first and second syndromes includes first and second modulo-two-adders, respectively.
14. The apparatus according to claim 13; in which said detecting means includes comparing means for comparing the outputs of said first and second modulo-two-adders and providing an error signal as an output of the comparing means.
15. The apparatus according to claim 14; in which said means for correcting includes an additional modulo-two-adder for adding said error signal to the output of one of said first and second adders.
17. A digital signal transmission system according to claim 16; further comprising:
means for receiving the transmitted words of digital information and first and second error correcting signals;
means for rearranging the received words of digital information into said second state;
means for providing a first syndrome from a plurality of generation elements comprised of the first and second error correcting signals and the rearranged words of digital information in said second state;
means for arranging the received words of digital information into said first state;
means for providing a second syndrome from said first error correcting signal and the rearranged words of digital information in said first state;
detecting means receiving said first and second syndromes for detecting the received words of digital information having an error; and
means for correcting the error of the received words of digital information in response to said syndromes.
19. The apparatus according to claim 12; in which said first error checking signal is additionally delayed with respect to said relatively delayed words of digital information.

This is a continuation of application Ser. No. 31,030, filed Apr. 28, 1979, now abandoned.

1. Field of the Invention

The invention relates to a digital signal transmission system, and in particular is directed to a system for transmitting digital information signals through a transmission medium, such as magnetic tape and microwave line, which is subjected to disturbances causing burst errors, and for enabling correction of the errors which occur in the received digital signal.

2. Description of the Prior Art

Recently, there is proposed to record a digital information signal, such as audio PCM signal, on a magnetic tape by using video tape recorder. However, it is well known that drop-outs causing a burst error frequently occur in the digital signal reproduced from the tape. There are provided several types of transmission system to correct such a burst error as appearing in the reproduced PCM signal. One of the systems is shown in U.S. Pat. No. 3,409,875, in which the PCM signal is transmitted through two lines, one of which includes a predetermined delay. In the receiving side, the outputs of the lines are applied to an output device through a switch controlled by an error responsive device, which is responsive to unequal signals at the outputs of the lines, so that upon detection of the unequal signals the switch is connected to the line having a delay for a predetermined time. Thus, the system can correct the burst errors appearing in the line. However, it is necessary in the above system to provide the two lines for transmission of the same signal. In other words, the capacity of the transmission medium is needed double the usual one.

An object of the invention is to provide an improved digital signal transmission system in which burst errors contained in the transmitted signal can be corrected at the receiving side.

Another object of the invention is to provide a new system for transmitting digital signals together with parity signals which are composed from the former signals, and for correcting burst errors in the transmitted signal by utilizing the parity signals.

In the system of the invention, a plurality of words of digital information signals are added bit by bit in a modulo 2 adder and a first parity signal is generated for the predetermined number of words of the digital information signals. Each word of the information digital signals and the parity signal are respectively delayed so as to have different delay times to each other. The information signals and first parity signal thus delayed are added bit by bit in a modulo 2 adder to generate a second parity signal for the information and parity signals, and then the predetermined number words of digital information signal and the first and second parity signals are serially transmitted through a transmission line.

The other objects, features and advantages of this invention will be apparent from the following description taken in conjunction with the accompanying drawings.

FIG. 1 is a block diagram of an encoder of a system according to this invention;

FIGS. 2A to 2G show portions of digital information signals appearing at the encoder of FIG. 1 and parity signals which are formed from the digital information signals;

FIG. 3 is a block diagram of a decoder of the system according to this invention;

FIG. 4 is a flow chart showing algorithm of error correcting by the system of FIG. 3;

FIG. 5 is a table which is used for explanation of the error correcting algorithm of FIG. 4;

FIG. 6 is a block diagram of an audio PCM recorder, in which the system of the invention is utilized;

FIG. 7 is another block diagram of the encoder of the system according to this invention;

FIG. 8 shows a portion of the digital information signals appearing at the encoder of FIG. 7 and the parity signals which are formed from the digital information signals;

FIG. 9 is a format of the signals generated from the encoder of FIG. 7;

FIG. 10 is another block diagram of the recorder which is used for the digital information signals processed by the encoder of FIG. 7; and

FIG. 11 is a characteristic curve showing error correcting ability of the system according to this invention.

A description will hereinafter be given on one embodiment of this invention with reference to the drawings. FIG. 1 shows an encoder provided at the transmitting side. An information bit sequence with its one word being formed by one of sampled outputs of an analog signal such as an audio signal is supplied through an input terminal 1 to a demultiplexer circuit 2 where the input information bit sequence is converted into a group of its odd-numbered words and a group of its even-numbered words. Thus, a first information bit sequence H1 consisting of odd-numbered words and a second information bit sequence H2 consisting of even-numbered words as shown in FIG. 2A are derived from the demultiplexer circuit 2. These bit sequences H1 and H2 are fed to an adder 3 to derive therefrom a first error correcting bit sequence H3 consisting of parity bits (even parity) as shown in FIG. 2B. The adder 3 and other adders to be mentioned below are all adapted to perform an operation or calculation according to the modulo 2 summation method, and practically formed of exclusive--OR gates. The parity bit sequence H3 is formed from each one word of the two parallel-transmitted bit sequences H1 and H2 shown with the same timing in FIG. 2A, such as P1 =A1 ⊕A2, where a symbol ⊕ indicates modulo 2 addition. The bit sequences H2 and H3 are then supplied to delay circuits D1 and D2 where they are respectively delayed by two words and four words. The delay circuits D1 and D2 are usually formed of shift registers. Accordingly, bit sequences H4 and H5 shown in FIGS. 2C and 2D are obtained at the output sides of the delay circuits D1 and D2. These bit sequences H4 and H5 are further applied to an adder 4 where they are added bit by bit to produce a second error correcting bit sequence H6 consisting of parity bits (even parity) as shown in FIG. 2E, each word thereof being formed from each word of the bit sequences H4 and H5 at the same timing. The addition performed in the adder 4 is Q1 =A-2 ⊕P-7, by way of example. These four bit sequences H1, H4, H5 and H6 are applied to a multiplexer circuit 5. These bit sequences constitute a code formation of a matrix type of four rows by plural columns, and respective words are sequentially seriated at every column of this code formation to obtain a serial data in an order of, for example, A1, A-2, P-7, Q1, A3. A0, P-5, Q3,--at an output terminal 6. This serial data is modulated and amplified, if necessary, before being transmitted.

FIG. 3 shows a decoder provided at the receiving side. A received serial data, which is demodulated and amplified as occasion demands, is supplied through an input terminal 7 to a demultiplexer circuit 8, where the received serial data is converted into four parallel-transmitted bit sequences H1, H4, H5 and H6. The bit sequences H1 and H4 are respectively fed to delay circuits D3 and D4 to be delayed by four words and two words, respectively. Bit sequences appearing at the output sides of the delay circuits D3 and D4 become respectively H1 and H2. This is, in the decoder, four bit sequences H1, H4, H5 and H6 in the same time relation as in the encoder are obtained, and then three bit sequences H1, H2 and H5 in the same time relation as in the encoder are obtained. In order to restore the time relation to the original state as described above, a data synchronizing signal is added, for example, at every four words of the serial data to be transmitted.

The bit sequences H1, H4, H5 and H6 are supplied to an adder 9 by every one word, and the bit sequences H1, H2 and H5 are supplied to an adder 10 by every one word. The adders 9 and 10 are used for forming syndromes. Since convolutional codes are used in this invention, syndromes from the adders 9 and 10 are respectively supplied to an error correcting logical circuit 11 through a series circuit for four 1-word delay circuits D5 to D8 and a series circuit of four 1-word delay circuits D15 to D18. Thus, the syndrome derived from the adders 9 and 10, syndromes derived from the respective last stages of the series circuits, and syndromes derived from respective predetermined interstages thereof are fed to the error correcting logical circuit 11. Meanwhile, the bit sequences H1 and H2 from the delay circuits D3 and D4 are respectively applied through 1-word delay circuits D9 and D10 to error correcting adders a1 and a2, the outputs of which are supplied to 2-word delay circuit D11 and D12, and an output of the delay circuit D12 applied to an error correcting adder a3. Outputs of delay circuit D11 and the adder a3 are fed to a multiplexer circuit 12 to obtain an error-corrected serial data at its output terminal 13. The delay circuits D9 and D10 are provided to maintain a time required for a logic operation of the error correcting logical circuit 11, and the delay circuits D11 and D12 are provided to correct an error before two words and also to keep a synchronizing relation of data. Though not shown, the serial data from the output terminal 13 is PCM-demodulated so that the analog signal can be obtained.

An error correcting operation of the decoder will now be described. If an erroneous word contained in received one word is taken as e, and a subscript of word number is attached to e in order to show its corresponding relation with each word of the formation bit sequence and parity bit sequence, the syndrome formed by the adder 9 is successively expressed as follows:

y1 =e1 ⊕e-2 ⊕ep-7 ⊕eq1

y3 =e3 ⊕e0 ⊕ep-5 ⊕eql 3

y5 =e5 ⊕e2 ⊕ep-3 ⊕eq 5

y7 =e7 ⊕e4 ⊕ep-1 ⊕eq 7

y9 =e9 ⊕e6 ⊕ep1 ⊕eq 9

Also, the syndrome formed by the adder 10 is successively expressed as follows:

x-7 =e-7 ⊕e-6 ⊕ep-7

x-5 =e-5 ⊕e-4 ⊕ep-5

x-3 =e-3 ⊕e-2 ⊕ep-3

x-1 =e-1 ⊕e0 ⊕ep-1

x1 =e1 ⊕e2 ⊕ep 1

If there is no error, all the bits of these syndromes will become "0". Probability of obtaining a relation of ei +ej =0 (e1 ≠0 and ej ≠0) is 2-n, where n(bit) is the word length. If the word length n is selected sufficiently long, a probability that two erroneous words ei and ej become equal by chance is negligibly lessened. Further, timings of producing the syndromes by the adders 9 and 10 will become those shown in FIGS. 2F and 2G corresponding to the information bit sequences.

FIG. 4 is a flow chart showing an error correcting logical operation of the error correcting logical circuit 11. In FIG. 4, the side of a decision block attached with a circle mark (O) means "yes", and the side thereof attached with no circle mark means "no". Further, Zc implies a clear operation such that all the bits of a syndrome held at corresponding delay circuit are made "0". FIG. 5 shows a mutual relation of syndromes. The syndromes from the adder 9 are formed by respective erroneous words in the horizontal direction of FIG. 5, and the syndromes from the adder 10 are formed by respective erroneous words in the vertical direction of FIG. 5.

At the timings where the syndromes (y1, y5, y9) and (x-7, x-3, x1) are applied to the error correcting logical circuit 11, erroneous words e1, e2 and e-2 respectively contained in respective information words A1, A2, and A-2 can be corrected, and predetermined syndromes are added to the adders a1, a2 and a3 to correct these errors.

For the sake of brevity, the flow chart of FIG. 4 will be partially described with reference to FIG. 5. At first, if x1 =0 is established, it means that no error exists relating to A1, A2 and P1, so that it is requested to proceed to the next step. If x1 ≠0 and y1 ≠0 are satisfied, it means that at least, either e2 and ep1 exists, so that it is requested to examine whether x1 =y5 is established or not for the above decision. If x1 =y5 is satisfied, it implies that the erroneous word e2 relating to Az exists and that a received data is A2 +e2. Accordingly, since x1 =e2 is satisfied, an operation of (A2 +e2 +x1) is performed at the adder a2 so that the correct word A2 can be obtained. Then the delay circuits D15 and D7 are cleared and it is requested to move to the next step. When moved to the next step, x1 =y5 =0 is obtained. This clear operation is made for preventing an error correcting operation from being uselessly carried out again despite that the erroneous word e2 has already been corrected as mentioned above, and also for preventing a miscorrection from occurring in that case. The clear operation is similarly required in other cases.

If x1 ≠y5 is obtained, it is further requested to decide whether x1 =y9 is satisfied or not. And, if x1 =y9 is satisfied, it means that the erroneous word ep1 relating to P1 exists, so that the delay circuit D5 is cleared and it is requested to proceed to the next step. When x1 ≠y9 is obtained, it is also requested to proceed to the next step.

When y1 ≠0 and x1 =y1 are established, it means that the erroneous word e1 relating to A1 exists, so that an operation of (A1 +e1)+x1 is performed at the adder a1 to correct the error and the delay circuit D15 is cleared in order to obtain x1 =0 at the next step.

When (y1 =x1 +x-3) is established at x1 ≠0, y1 ≠0 and x1 ≠y1, it implies the existence of the erroneous words e1 and e-2 relating to A1 and A-2. Accordingly, the syndromes x1 and x-3 are respectively supplied to the adders a1 and a3 to correct the errors. In this case, the delay circuits D15 and D17 are cleared so as to obtain x1 =0 and x-3 =0 at the next step. Thus, the error correcting logical operation is similarly carried out at the error correcting logical circuit 11 according to the flow chart of FIG. 4.

FIG. 6 shows an embodiment of a PCM signal recording and reproducing apparatus using a VTR to which the above described invention is applied. In FIG. 6. 14 represents a helical-scan type VTR, which is applied at its input terminal 15i with a PCM signal having the same mode as a television signal. This PCM signal is recorded on a magnetic tape through a recording system of the VTR 14, and a reproduced output from the magnetic tape is delivered through its reporducing system to its output terminal 15o.

Right- and left-channel signals of a stereo audio signal are respectively supplied from terminals 16R and 16L through low pass filters 17R and 17L to sample-and-hold circuits 18R and 18L. Thus sampled signals from the circuits 18R and 18L are fed to A-D converters 19R and 19L to derive therefrom digital code signals, which are then supplied to an encoder 20 to be described later. In the encoder 20, a parity bit is added, time base compression is carried out, and so on to obtain a serial code, which is applied to a synchronizing signal mixing circuit 21. In order to perform the above process, a reference clock oscillator 22 is provided to produce a reference clock which is fed to a pulse generating circuit 23 to produce a sampling pulse, a clock pulse for A-D conversion, a composite synchronizing signal, a control signal for the encoder, and the like. An output of the snychronizing signal mixing circuit 21 is supplied to the input terminal 15i of the VTR 14.

A reproduced PCM signal from the VTR 14 is supplied through its video output terminal 15o to a synchronizing signal separating circuit 24. A composite synchronizing signal separated at the synchronizing signal separating circuit 24 is fed to a pulse generating circuit 25, while the PCM signal from the circuit 24 is fed to a decoder 26 to be described later. After being subjected to processes such as time base expansion, error detection, and error correction in the decoder 26, the PCM signal is supplied to D-A converters 27R and 27L to derive therefrom analog outputs, which are respectively delivered through low pass filters 28R and 28L to output terminals 29R and 29L. A control signal for the decoder 26, a clock pulse for the D-A converters 27R and 27L, a timing pulse for synchronizing signal separation, and the like are produced by a pulse generating circuit 25. A time base in this case is the reproduced composite synchronizing signal.

The encoder 20 is constructed as shown in FIG. 7. A PCM signal SR relating to the right channel and a PCM signal SL relating to the left channel are respectively supplied from the A-D converters 19R and 19L of FIG. 6 through terminals 30R and 30L to 1-word delay circuits D19R and D19L. Outputs of these 1-word delay circuits D19R and D19L are supplied further through 1-word delay circuits D20R and D20L to input ends of switch circuits 31R and 31L. The switch circuits 31R and 31L are in synchonism to each other, and each input end thereof is sequentially connected to output ends of the corresponding switch circuit at every 1-word time. Each one word of the PCM signals SR and SL, each one word which is delayed from the former by one word, and each one word which is delayed from the first signal by two words, that is, total six words are fed to an adder 32 to be added bit by bit.

A bit sequence H11 appearing at an output end of the switch circuit 31L is supplied to a multiplexer circuit 33, while bit sequences H13 and H15 appearing at the other output ends of the switch circuit 31L are applied through delay circuits D22 and D24 to the multiplexer circuit 33. Meanwhile, bit sequences H12, H14 and H16 appearing at respective output ends of the other switch circuit 31R are delivered through delay circuits D21, D23 and D25 to the multiplexer circuit 33. Further, a bit sequence H17 produced by the adder 32 is supplied through a delay circuit D26 to the multiplexer circuit 33. If a delay amount of the delay circuit D21 is taken as d words, delay amounts of the delay circuits D22, D23, D24, D25 and D26 are respectively selected as 2d words, 3d words, 4d words, 5d words and 6d words. In this example, d is selected as sixteen words, so that the delay amounts of the respective delay circuits become 16 words, 32 words, 48 words, 64 words, 80 words, and 96 words. These seven bit sequences H11 and H18 to H23 are also supplied to an adder 34 to be added bit by bit to produce a bit sequency H24 consisting of a parity bit sequence Q. This bit sequence H24 is also fed to the multiplexer circuit 33. Every one word is extracted from these eight bit sequences fed to the multiplexer circuit 33 to form a serial data, which is obtained at an output terminal 35. This serial data is applied to a time base compressing circuit (not shown) in the encoder 20 to form data-lacking intervals corresponding to a horizontal blanking period and a vertical blanking period.

An operation of the encoder 20 will not be described with reference to FIG. 8 and FIG. 9. The adder 32 produces the bit sequence H17 consisting of parity bits from six words consisting of each word of the PCM signals SR and SL, each word thereof before one word from the former, and each word thereof before two words from the first word. For example, a calculation of (L1 ⊕R1 ⊕L2 ⊕R2 ⊕L3 ⊕R3) is performed to form a parity bit sequence P1 of one word. The six bit sequences H11 to H16 appearing at respective output ends of the switch circuits 31L and 31R and the bit sequence H17 are shown in FIG. 8. Of these bits sequences H11 through H17, the bit sequences H12 to H17 except H11 are respectively delayed by the delay circuits D21 to D26 to obtain the bit sequences H18 to H23. Every one word from seven bit sequences consisting of the bit sequences H18 to H23 and the undelayed bit sequence H11 is supplied to the adder 34 to be added bit by bit to form the bit sequence H24. By way of example, a calculation of (L1 ⊕R-47 ⊕L-94 ⊕R-142 ⊕L-189 ⊕R-237 ⊕P-287) is performed to obtain the parity bit sequence Q1 of one word.

The multiplexer circuit 33 acts to form a serial data from every eight words located at the same timing in FIG. 8. FIG. 9 shows one example of a signal to be supplied to the VTR 14 during one horizontal period between adjacent horizontal synchronizing signals HD. If the word length is selected as sixteen bits, 8×16=128 bits will be inserted within one horizontal period.

FIG. 10 shows one example of a circuit arrangement of the decoder 26. The decoder 26 is provided with a time base expanding circuit, though not shown, to produce a serial data with data-lacking intervals being eliminated. This serial data is supplied from an input terminal 37 to a demultiplexer circuit 38 where it is converted into the eight bit sequences H11 and H18 respectively in a time relation shown in FIG. 8. Each one word of these bit sequences is supplied to an adder 39 where they are added bit by bit to form a syndrome. Meanwhile, delay circuits D27 to D32 are provided so as to cancel the differences of delay times between the respective bit sequences in the encoder and those in the decoder. Thus, the bit sequences H11 and H18 to H23 are converted into the seven bit sequences H11 to H17 respectively in a time relation shown in FIG. 8 by passing through these delay circuits D27 to D32 and each one word of the above bit sequences H11 to H17 is fed to an adder 40 where they are added bit by bit to form a syndrome. Further, the bit sequences H11 to H16 consisting of information bit sequences are fed through a 1-word delay circuit D33 to an error correcting adder group a11 consisting of six adders. Similarly, 16-word delay circuits D34, D35, D36, D37 and D38 and error correcting adder groups a12, a13, a14, a15 and a16 are respectively provided in turn. Thus corrected information bit sequences are fed to a switch circuit 42 to be converted into right and left PCM signals, which are respectively obtained at output terminals 43R and 43L.

The adders 39 and 40 are each connected at its output side with a series circuit consisting of six 1-word delay circuits and six 15-word delay circuits which are arranged in alternate manner. Syndromes are derived from the last stages of these series circuits and from predetermined interstate positions thereof, and thus derived syndromes are applied to an error correcting logical circuit 41.

The above embodiment of this invention has a conception based upon the enlargement of the embodiment as described previously. Through the detailed description of an error correcting operation of the decoder is omitted, when syndromes y289 and x1 are respectively generated from the adders 39 and 40, syndromes y241, y193, y145, y97, y49, y1 and x-47, x-95, x-143, x-191, x-239, x-287 appear as shown in FIG. 10 and these syndromes are applied to the error correcting logical circuit 41.

According to this invention mentioned above, the digital signal transmitting method effective in the correction of burst errors can be achieved. As another type of convolutional code, there is considered a code formation using an error-detecting code, for example, a CRC (cyclic redunduancy check) code in place of the bit sequence consisting of the parity bit sequence Q. In this invention, however, the error correcting ability can be enhanced as compared with the above system using such a code formation. For the explanation of comparison in error correcting ability, a graph is shown in FIG. 11 in which ordinate represent number of correction compensation missing times (number of times per hour) and abscissa represents bit correlation coefficient. According as the bit correlation coefficient approaches 0.999, burst error increases, while according as it approaches 0.900, random error increases. A curve shown in FIG. 11 by a solid line represents a case of using the CRC code instead of the parity bit sequence Q. According to this invention, as shown by a dotted line, the number of correction-compensation missing times can be more reduced and also random error can be more corrected or compensated for.

In the first embodiment mentioned previously, the parity bit sequence Q is added at every three words, while in the second embodiment, the parity bit sequence Q is added at every seven words. However, it is also possible to add the parity bit sequence Q at every given number of words other than the above values.

It will be apparent that many modifications and variations may be effected without departing from the scope of the novel concepts of this invention.

Doi, Toshitada, Iga, Akira

Patent Priority Assignee Title
4750178, Apr 13 1985 Sony Corporation Error correction method
5414859, May 27 1992 Tandy Corporation Interprocessor communication protocol with built-in error prevention encoding
5592450, Mar 19 1994 Sony Corporation Method for reproducing compressed information data from a disk using a spatial frequency less than the track pitch
5594601, May 27 1992 Tandy Corporation Method of programming audio tracks in a sequential medium
5721744, Feb 20 1996 Sharp Laboratories of America, Inc System and method for correcting burst errors in digital information
5734787, Mar 19 1994 Sony Corporation Optical disk having a particular format to store user-selected data, such as compressed video data or computed files, including a dedicated TOC region and an application TOC to identify the video compression format
5793779, Mar 19 1994 Sony Corporation Optical disk and method and apparatus for recording and then playing information back from that disk
6327691, Feb 12 1999 Sony Corporation; Sony Electronics Inc. System and method for computing and encoding error detection sequences
6671852, Sep 06 2000 Google Technology Holdings LLC Syndrome assisted iterative decoder for turbo codes
RE37327, Mar 19 1994 Sony Corporation Method for reproducing compressed information data from a disk using a spatial frequency less than the track pitch
RE38502, Mar 19 1994 Sony Corporation Method and apparatus for recovering TOC and user information from an optical disk and using the TOC information to access user tracks
RE38621, Mar 19 1994 Sony Corporation OPTICAL DISK HAVING A PARTICULAR FORMAT TO STORE USER-SELECTED DATA, SUCH AS COMPRESSED VIDEO DATA OR COMPUTED FILES, INCLUDING A DEDICATED TOC REGION AND AN APPLICATION TOC TO IDENTIFY THE VIDEO COMPRESSION FORMAT
RE38802, Mar 19 1994 Sony Corporation Method for reproducing compressed information data from a disk using a spatial frequency less than the track pitch
RE42962, Mar 19 1994 Sony Corporation Optical disk and method and apparatus for recording and then playing information back from that disk
Patent Priority Assignee Title
3409875,
3538497,
3605090,
3882457,
4032886, Dec 01 1975 Motorola, Inc. Concatenation technique for burst-error correction and synchronization
4044328, Jun 22 1976 BELL & HOWELL COMPANY A DE CORP Data coding and error correcting methods and apparatus
GB1494415,
/
Executed onAssignorAssigneeConveyanceFrameReelDoc
May 06 1983Sony Corporation(assignment on the face of the patent)
Date Maintenance Fee Events
Feb 10 1986M170: Payment of Maintenance Fee, 4th Year, PL 96-517.
Feb 13 1986ASPN: Payor Number Assigned.
Apr 18 1994M185: Payment of Maintenance Fee, 12th Year, Large Entity.


Date Maintenance Schedule
Sep 11 19874 years fee payment window open
Mar 11 19886 months grace period start (w surcharge)
Sep 11 1988patent expiry (for year 4)
Sep 11 19902 years to revive unintentionally abandoned end. (for year 4)
Sep 11 19918 years fee payment window open
Mar 11 19926 months grace period start (w surcharge)
Sep 11 1992patent expiry (for year 8)
Sep 11 19942 years to revive unintentionally abandoned end. (for year 8)
Sep 11 199512 years fee payment window open
Mar 11 19966 months grace period start (w surcharge)
Sep 11 1996patent expiry (for year 12)
Sep 11 19982 years to revive unintentionally abandoned end. (for year 12)