CN85101066A - Method by majority detection and correction error - Google Patents
Method by majority detection and correction error Download PDFInfo
- Publication number
- CN85101066A CN85101066A CN85101066.0A CN85101066A CN85101066A CN 85101066 A CN85101066 A CN 85101066A CN 85101066 A CN85101066 A CN 85101066A CN 85101066 A CN85101066 A CN 85101066A
- Authority
- CN
- China
- Prior art keywords
- data
- cyclic permutation
- raw data
- raw
- majority
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Images
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
According to the present invention, each data amount is transmitted three times.Once be to transmit raw data, another time is the oppisite phase data that transmits raw data, and remaining once is the data that transmit all positions of displacement raw data.By inverse code data and position cyclic permutation data being converted to again their original form, receiver reconstitute data and survey these data and the raw data that transmits separately between majority.For example, utilize circulating register to draw a cyclic permutation data by right circulation of predetermined figure place or left circulation raw data.Receiver must carry out with the position of transmitter change the operation reciprocal position change operation.
Description
The error that takes place during Data transmission between two devices that the present invention relates to detect and proofread and correct, particularly detect by majority and the method for round-off error.
Error detection code such as CRC (CRC) are in being usually used in universal serial bus.According to error-detecting, receiver needs a transmitter that transmits identical data again.In common system, the method correction error that attempt is transmitted again with error-detecting and data.Some systems adopt the code of energy error recovery, and this ability is referred to as ECC.
In a lot of situations, the error that takes place in the data that transmit by universal serial bus is a faults, so the SEC/DED code of single-error correction and double error detection is enough to survey and correction error.Yet in parallel bus, because one and multidigit error may occur, so need different solutions.In these solutions, fairly simple and be the majority method of reproducing raw data reliably.Dispensing device (as CPU (central processing unit)) is sent to parallel bus with identical data repeatedly, and simultaneously, the receiving trap that links to each other with parallel bus (as printer) is compared to each other numerous data that receive, and reproduces raw data by majority.In the sort of situation, as described at the unexamined patented claim 55-107357 of the patented claim 54-3336 that has examined of Japanese publication and Japanese publication, by means of sending data and its anti-phase form can increase the error-detecting ability.
If in parallel bus, permanent fault appears in individual wire, and the majority scheme of prior art can not detect.Reason is that the identical data that comprises Permanent error (as always " 1 ") is transmitted repeatedly, and is therefore also reproduced as raw data when carrying out majority in receiver.Except that permanent fault, in the situation about breaking down in the individual wire long period, also be like this.
Therefore, task of the present invention provides with majority and detects and the method for correction error, even receiver appears forever in this method in parallel bus and/or during chromic trouble, also can detect error from the data that are transmitted.
According to the present invention, each data (byte data in the described below scheme) amount to and are transmitted three times.Once be to transmit raw data, another time is the oppisite phase data that transmits raw data, and remaining once is the data that transmit all positions of displacement raw data.By inverse code data and position cyclic permutation data being converted to again their original form, receiver reconstitute data and survey these data and the raw data that transmits separately between majority.For example, utilize circulating register to draw a cyclic permutation data by right circulation of predetermined figure place or left circulation raw data.Receiver must carry out with the position of transmitter change the operation reciprocal position change operation.
According to the present invention, if only mistake occurred in data, it is possible proofreading and correct this mistake fully by majority, and mistake is when appearing in the data of two or three sequential delivery, receiver also can correctly be surveyed (in some situation, also can proofread and correct) this mistake.
Fig. 1 has provided and can use system block diagram of the present invention.
Fig. 2 is the block scheme of data translator unit structure example in the expression controller.
Fig. 3 is the block scheme of Data Receiving part-structure example in the expression printer.
Fig. 1 provides and can use system architecture of the present invention.Use for example CPU (central processing unit) of parallel bus 10 interconnected controller 12(though it comprises) and printer 14, the present invention is limited by the combination of this device not only.When the byte with data D sent to printer 14, controller 12 produced inverse code data D by anti-phase D, by all position generation position cyclic permutation data D of cyclic permutation D
*, and sequentially these data are sent in the parallel bus 10.Though among Fig. 1 with D, D and D
*Order send, but also can adopt any one order.
Fig. 2 expresses the structure example of data translator unit in the controller 12.It comprises three 20,22 and 24 and phase inverters 32 of register that have out gate 26,28 and 30 respectively.Controller 12 is applied to the byte of data D that is transmitted on the internal bus 34.When D register 22 receives by the anti-phase data D of phase inverter 32, D register 20 and D
*Register 24 receives original form of data D.D
*Register 24 is the circulating registers with circulation passage 36, and passage 36 extends to the highest significant position position from the least significant bit (LSB) position.Work as D
*When register 24 received data D, it was according to predetermined figure place n, by circulation passage 36 circulating shift data D.N can be 1 and the figure place of data D to subtract 1(be 7 in this case) between and comprise any one numeral of 1 and 7, for for simplicity, one of the right circulation of this hypothesis.
Corresponding to the first transmission clock pulse C
1Time, the raw data D that out gate 26 will leave in the D register 20 outputs to parallel bus 10, corresponding to the second transmission clock pulse C
2Time, out gate 28 will leave the oppisite phase data D output in the D register 22 in, and corresponding to the 3rd transmission clock pulse C
3Time, out gate 30 will leave D in
*Position cyclic permutation data D in the register 24
*Output.D, D and D
*The output order of three data can be by changing the transmission clock pulse C that uses
1, C
2And C
3Order and change.
Although in the example of Fig. 1, D
*Register 24 is circulating registers, and it also can be used for changing neatly each bit position of data D.For example, the Gao Siwei of data D can exchange with low four, and importantly the i position of data D must become D
*In except that the i position the position.
Fig. 3 has provided the structure example of Data Receiving part in the printer 14.It comprises three 40,42 and 44, one phase inverters 52 of register and majority logic circuits 54 of having input gate 46,48 and 50 respectively.Printer 14 sequentially is input to A-register 40 by input gate 46,48 and 50 with data A, B and the C ' that receives respectively, in B-register 42 and the C ' register 44.The data A that is input in the A-register 40 is sent in the majority logic circuit 54 with its original form.The data B that is input in the B-register 42 is anti-phase by phase inverter 52, is transferred to then in the majority logic circuit 54.Be input to the data C ' in C ' register 44, through circulation passage 56, after one of the left ring shift (or right ring shift 7), be sent in the majority logic circuit 54.As previously mentioned, C ' register 44 must be carried out with respect to using D in the controller 12
*The opposite operation of operation is changed in register 24 performed positions.
Suppose data D, D and D that slave controller 12 sends out
*As follows:
D=10010110
D=01101001
D
*=01001011
Suppose again from a left side, corresponding figure place is 0,1,2 ... 7.If the fault of " 1 " always appears in the line of traffic bit 0 in the parallel bus 10, the data that receive by printer 14 become as follows:
A=10010110
B=11101001
C′=11001011
Convert B and C ' to their original form again, gained is as follows:
B=00010110
C=10010111
Wherein, A, B are different each other with C, so the majority logic wireline inspection goes out error.On the throne 1, position 4, position 6 or position occurred at 7 o'clock (in these positions each in three data, all have two be " 1 ") if be always the fault of " 1 ", so also only in data, produce mistake, still can obtain raw data by majority.
Secondly, suppose that some faults except that permanent fault are put 2 among data D and the D by force and shown " 1 ", then the data of printer 14 receptions are as follows:
A=10110110
B=01101001
C′=01001011
B and C ' are converted to their original form again, and gained is as follows:
B=10010110
C=10010110
Therefrom can draw B=C, so majority logic 54 is exported comparing data as D.
When in two or three data, the multidigit mistake occurring, can adopt same principle.Thereby, to compare with the situation of a faults, the possibility that obtains correct D in this situation becomes smaller.
Claims (5)
1, in a data transmission system, the data that transmit are installed second device by parallel bus from first, adopt the method for majority detection and correction error, it is characterized by: in said first device, form radix-minus-one complement data and position cyclic permutation data, the radix-minus-one complement data are by anti-phase the forming of raw data of transmitting, and cyclic permutation data in position form by permutated bits in above-mentioned raw data; Said raw data, radix-minus-one complement data and position cyclic permutation data sequentially are sent in second device by parallel bus; In second device, radix-minus-one complement data and position cyclic permutation data are converted to original form more respectively, are determining a majority in data converted and the raw data again.
2, the method for claim 1 is that said position cyclic permutation data by predetermined figure place, form according to predetermined direction ring shift raw data.
3, the method for claim 1 is said raw data, and said radix-minus-one complement data and said position cyclic permutation data sequentially are sent in said second device with any order.
4, the method for claim 1 is that said position cyclic permutation data are by predetermined figure place, and along the direction in contrast to said predetermined direction, ring shift is reduced in said second device.
5, the method for claim 1 is that said second device just receives comparing data as said raw data until after determining a comparative result at least between said recovering signal and the original signal.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 85101066 CN1007021B (en) | 1985-04-01 | 1985-04-01 | Method of error detection and correction by reconstruction of majority |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 85101066 CN1007021B (en) | 1985-04-01 | 1985-04-01 | Method of error detection and correction by reconstruction of majority |
Publications (2)
Publication Number | Publication Date |
---|---|
CN85101066A true CN85101066A (en) | 1987-01-10 |
CN1007021B CN1007021B (en) | 1990-02-28 |
Family
ID=4791608
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 85101066 Expired CN1007021B (en) | 1985-04-01 | 1985-04-01 | Method of error detection and correction by reconstruction of majority |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN1007021B (en) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1056458C (en) * | 1995-06-29 | 2000-09-13 | 现代电子产业株式会社 | Apparatus for detecting and correcting cyclic redundancy check errors |
CN101425996A (en) * | 2007-10-30 | 2009-05-06 | 索尼株式会社 | Data processing apparatus and method |
CN101221205B (en) * | 2007-11-27 | 2011-11-02 | 埃派克森微电子(上海)股份有限公司 | Numeral mode control method of chip system |
CN102325003A (en) * | 2011-07-14 | 2012-01-18 | 海能达通信股份有限公司 | Method for data error detection, device and communication system |
CN101783098B (en) * | 2009-01-16 | 2012-03-07 | 晶锜科技股份有限公司 | Serial transmission device and signal transmission method |
US8619890B2 (en) | 2007-10-30 | 2013-12-31 | Sony Corporation | Data processing apparatus and method for use in a 0.5K mode interleaver in a digital video broadcasting standard including DVB-Terrestrial2 |
US8737522B2 (en) | 2007-10-30 | 2014-05-27 | Sony Corporation | Data processing apparatus and method for interleaving and deinterleaving data |
US8885761B2 (en) | 2003-03-25 | 2014-11-11 | Sony Corporation | Data processing apparatus and method |
-
1985
- 1985-04-01 CN CN 85101066 patent/CN1007021B/en not_active Expired
Cited By (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1056458C (en) * | 1995-06-29 | 2000-09-13 | 现代电子产业株式会社 | Apparatus for detecting and correcting cyclic redundancy check errors |
US8885761B2 (en) | 2003-03-25 | 2014-11-11 | Sony Corporation | Data processing apparatus and method |
US10333753B2 (en) | 2003-03-25 | 2019-06-25 | Saturn Licensing Llc | Data processing apparatus and method |
US10044540B2 (en) | 2003-03-25 | 2018-08-07 | Saturn Licensing Llc | Data processing apparatus and method |
US9722836B2 (en) | 2003-03-25 | 2017-08-01 | Saturn Licensing Llc | Data processing apparatus and method |
US9300515B2 (en) | 2003-03-25 | 2016-03-29 | Sony Corporation | Data processing apparatus and method |
US9106494B2 (en) | 2003-03-25 | 2015-08-11 | Sony Corporation | Data processing apparatus and method |
US8619890B2 (en) | 2007-10-30 | 2013-12-31 | Sony Corporation | Data processing apparatus and method for use in a 0.5K mode interleaver in a digital video broadcasting standard including DVB-Terrestrial2 |
US9338043B2 (en) | 2007-10-30 | 2016-05-10 | Sony Corporation | Data processing apparatus and method for use in an interleaver suitable for multiple operating modes |
US8891692B2 (en) | 2007-10-30 | 2014-11-18 | Sony Corporation | Data processing apparatus and method for interleaving and deinterleaving data |
US9054927B2 (en) | 2007-10-30 | 2015-06-09 | Sony Corporation | Data processing apparatus and method for use in an interleaver suitable for multiple operating modes |
US9100251B2 (en) | 2007-10-30 | 2015-08-04 | Sony Corporation | Data processing apparatus and method for interleaving and deinterleaving data |
US8737522B2 (en) | 2007-10-30 | 2014-05-27 | Sony Corporation | Data processing apparatus and method for interleaving and deinterleaving data |
US10965506B2 (en) | 2007-10-30 | 2021-03-30 | Sony Corporation | Data processing apparatus and method for use in an interleaver suitable for multiple operating modes |
US8891691B2 (en) | 2007-10-30 | 2014-11-18 | Sony Corporation | Data processing apparatus and method for use in an interleaver suitable for multiple operating modes |
US10541844B2 (en) | 2007-10-30 | 2020-01-21 | Sony Corporation | Data processing apparatus and method for use in an interleaver suitable for multiple operating modes |
US9722835B2 (en) | 2007-10-30 | 2017-08-01 | Saturn Licensing Llc | Data processing apparatus and method for interleaving and deinterleaving data |
US10020970B2 (en) | 2007-10-30 | 2018-07-10 | Saturn Licensing Llc | Data processing apparatus and method for interleaving and deinterleaving data |
CN101425996A (en) * | 2007-10-30 | 2009-05-06 | 索尼株式会社 | Data processing apparatus and method |
US10164743B2 (en) | 2007-10-30 | 2018-12-25 | Sony Corporation | Data processing apparatus and method for use in an interleaver suitable for multiple operating modes |
CN101221205B (en) * | 2007-11-27 | 2011-11-02 | 埃派克森微电子(上海)股份有限公司 | Numeral mode control method of chip system |
CN101783098B (en) * | 2009-01-16 | 2012-03-07 | 晶锜科技股份有限公司 | Serial transmission device and signal transmission method |
CN102325003A (en) * | 2011-07-14 | 2012-01-18 | 海能达通信股份有限公司 | Method for data error detection, device and communication system |
Also Published As
Publication number | Publication date |
---|---|
CN1007021B (en) | 1990-02-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4670880A (en) | Method of error detection and correction by majority | |
US5384788A (en) | Apparatus and method for optimal error correcting code to parity conversion | |
US6173414B1 (en) | Systems and methods for reduced error detection latency using encoded data | |
US3398400A (en) | Method and arrangement for transmitting and receiving data without errors | |
KR20070006764A (en) | Data communication module providing fault tolerance and increased stability | |
EP0227378B1 (en) | Method for receiving and converting high speed serial data pattern input signals to parallel data pattern output | |
US5784383A (en) | Apparatus for identifying SMP bus transfer errors | |
US6701469B1 (en) | Detecting and handling bus errors in a computer system | |
CN85101066A (en) | Method by majority detection and correction error | |
US5081629A (en) | Fault isolation for multiphase clock signals supplied to dual modules which are checked by comparison using residue code generators | |
JPH087697B2 (en) | Apparatus and method for maintaining control information integrity | |
US4581741A (en) | Error detection apparatus for data dependent coding circuitry | |
US3305830A (en) | Error correcting redundant logic circuitry | |
US6055660A (en) | Method for identifying SMP bus transfer errors | |
EP0228213A2 (en) | System for transmitting and receiving asynchronous nonhomogeneous variable width parallel data over a synchronous high speed serial transmission media | |
CN112526979A (en) | Serial communication interface diagnosis system and method of multiple redundancy architecture | |
JPH0442691B2 (en) | ||
JPH036141A (en) | Fail-safe remote control system | |
JPS62293441A (en) | Data outputting system | |
JP4296967B2 (en) | Communications system | |
US11783754B2 (en) | Display apparatus having lock fuction and display driving circuit thereof | |
JPH04267631A (en) | Parity bit addition system | |
SU1051533A2 (en) | Adder in m-from-n-code | |
KR100215860B1 (en) | Semiconductor memory test circuit | |
SU932636A2 (en) | Error detection device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C13 | Decision | ||
C14 | Grant of patent or utility model | ||
C19 | Lapse of patent right due to non-payment of the annual fee |