Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberUSRE31666 E
Publication typeGrant
Application numberUS 06/492,245
Publication dateSep 11, 1984
Filing dateMay 6, 1983
Priority dateApr 21, 1978
Fee statusPaid
Publication number06492245, 492245, US RE31666 E, US RE31666E, US-E-RE31666, USRE31666 E, USRE31666E
InventorsToshitada Doi, Akira Iga
Original AssigneeSony Corporation
Export CitationBiBTeX, EndNote, RefMan
External Links: USPTO, USPTO Assignment, Espacenet
Burst-error correcting system
US RE31666 E
Abstract
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.
Images(8)
Previous page
Next page
Claims(18)
We claim as our invention:
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 .Iadd.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. .Iaddend.
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.
5. A digital signal transmission system comprising:
means acting on a plurality of words of digital information to form a first .[.parity.]. .Iadd.error checking .Iaddend.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.]. .Iadd.error checking .Iaddend.signal from a plurality of generation elements comprised of said relatively delayed words of digital information and said first .[.parity.]. .Iadd.error checking .Iaddend.signal;
means for transmitting and receiving said relatively delayed words of digital information and first and second .[.parity.]. .Iadd.error checking .Iaddend.signals;
means for providing a first syndrome from a plurality of generation elements comprised of the received first and second .[.parity.]. .Iadd.error checking .Iaddend.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.]. .Iadd.error checking .Iaddend.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.
6. A digital signal transmission system according to claim 5; in which .Iadd.said first and second error checking signals are parity signals, and .Iaddend.said means for providing said first and second .[.parity.]. .Iadd.error checking .Iaddend.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.
12. In apparatus for reproducing a .[.recorded.]. .Iadd.transmitted .Iaddend.digital signal comprised of words of digital information which are relatively delayed to have .Iadd.delay .Iaddend.times different from each other, a first .[.parity.]. .Iadd.error checking .Iaddend.signal generated from generation elements comprised of said words of digital information, and a second .[.parity.]. .Iadd.error checking .Iaddend.signal generated from a plurality of generation elements comprised of said relatively delayed words and first .[.parity.]. .Iadd.error checking .Iaddend.signal; a .[.reproduced.]. .Iadd.reproducing .Iaddend.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.]. .Iadd.error checking .Iaddend.signals;
delay means for relatively delaying the reproduced words of digital information in a fashion reverse to that with which said words were .[.recorded.]. .Iadd.relatively delayed for transmission; .Iaddend.
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.]. .Iadd.error checking .Iaddend.signal;
detecting means .[.receiving said frist and second syndromes.]. for detecting .[.therefrom.]. those reproduced words of digital information having .[.an.]. .Iadd.at least one word .Iaddend.error; and;
means for correcting a detected .Iadd.at least one word .Iaddend.error in the reproduced words of digital information .[.in response to said syndromes.]. .Iadd.with said first and second syndrome in response to a corresponding output from said detecting means. .Iaddend.
13. The apparatus according to claim 12; in which .Iadd.said first and second error checking signals are respectively first and second parity signals, .Iaddend.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.
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 .Iadd.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.Iaddend..
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.
18. A carrier storing digital information comprised of words of digital information, a first .[.parity.]. .Iadd.error checking .Iaddend.signal having said words of digital information as its generation elements and a second .[.parity.]. .Iadd.error checking .Iaddend.signal formed of a plurality of generation elements comprised of said words and first .[.parity.]. .Iadd.error checking .Iaddend.signal which are relatively delayed .[.to have times.]. .Iadd.by .Iaddend.different .Iadd.times .Iaddend.from each other .Iadd., 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.Iaddend.. .Iadd. 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. .Iaddend.
Description

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

BACKGROUND OF THE INVENTION

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.

SUMMARY OF THE INVENTION

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.

BRIEF DESCRIPTION OF THE 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.

DESCRIPTION OF THE PREFERRED EMBODIMENTS

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, 816=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.

Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
US3409875 *Mar 4, 1965Nov 5, 1968Philips CorpTransmission system for transmitting pulses
US3538497 *May 29, 1967Nov 3, 1970Datamax CorpMatrix decoder for convolutionally encoded data
US3605090 *Apr 16, 1969Sep 14, 1971Bell Telephone Labor IncDecoder for convolutional self-orthogonal error-correcting codes
US3882457 *Jan 30, 1974May 6, 1975Motorola IncBurst error correction code
US4032886 *Dec 1, 1975Jun 28, 1977Motorola, Inc.Concatenation technique for burst-error correction and synchronization
US4044328 *Jun 22, 1976Aug 23, 1977Bell & Howell CompanyData coding and error correcting methods and apparatus
GB1494415A * Title not available
Referenced by
Citing PatentFiling datePublication dateApplicantTitle
US5414859 *Aug 13, 1993May 9, 1995Tandy CorporationInterprocessor communication protocol with built-in error prevention encoding
US5592450 *Jun 7, 1995Jan 7, 1997Sony CorporationMethod for reproducing compressed information data from a disk using a spatial frequency less than the track pitch
US5594601 *May 3, 1995Jan 14, 1997Tandy CorporationMethod of programming audio tracks in a sequential medium
US5721744 *Feb 20, 1996Feb 24, 1998Sharp Microelectronics Technology, Inc.System and method for correcting burst errors in digital information
US5734787 *Mar 17, 1995Mar 31, 1998Sony CorporationOptical 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
US5793779 *Jun 1, 1995Aug 11, 1998Sony CorporationOptical disk and method and apparatus for recording and then playing information back from that disk
US6327691Feb 12, 1999Dec 4, 2001Sony CorporationSystem and method for computing and encoding error detection sequences
US6671852Sep 6, 2000Dec 30, 2003Motorola, Inc.Syndrome assisted iterative decoder for turbo codes
USRE37327 *Jan 6, 1999Aug 14, 2001Sony CorporationMethod for reproducing compressed information data from a disk using a spatial frequency less than the track pitch
USRE38502Mar 31, 1999Apr 20, 2004Sony CorporationMethod and apparatus for recovering TOC and user information from an optical disk and using the TOC information to access user tracks
USRE38621 *Mar 3, 2000Oct 12, 2004Sony CorporationOptical 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
USRE38802 *Dec 7, 2000Sep 27, 2005Sony CorporationMethod for reproducing compressed information data from a disk using a spatial frequency less than the track pitch
USRE42962 *Mar 7, 2000Nov 22, 2011Sony CorporationOptical disk and method and apparatus for recording and then playing information back from that disk
EP0237020A2 *Mar 10, 1987Sep 16, 1987Sony CorporationMethod and apparatus for transmitting and/or receiving a digital signal
WO2002021700A1 *Aug 28, 2001Mar 14, 2002Motorola IncSyndrome assisted iterative decoder for turbo codes
Classifications
U.S. Classification714/788, 714/793
International ClassificationG11B20/18, H04L1/00
Cooperative ClassificationH04L1/0065, G11B20/1809
European ClassificationH04L1/00B7K1, G11B20/18B1
Legal Events
DateCodeEventDescription
Apr 18, 1994FPAYFee payment
Year of fee payment: 12
Feb 10, 1986FPAYFee payment
Year of fee payment: 4