KR100322574B1 - How to generate error detection code - Google Patents
How to generate error detection code Download PDFInfo
- Publication number
- KR100322574B1 KR100322574B1 KR1019980026462A KR19980026462A KR100322574B1 KR 100322574 B1 KR100322574 B1 KR 100322574B1 KR 1019980026462 A KR1019980026462 A KR 1019980026462A KR 19980026462 A KR19980026462 A KR 19980026462A KR 100322574 B1 KR100322574 B1 KR 100322574B1
- Authority
- KR
- South Korea
- Prior art keywords
- data
- error detection
- circulated
- detection code
- word data
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1004—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's to protect a block of data words, e.g. CRC or checksum
Abstract
본 발명에 따른 오류검출코드의 생성 방법은, 적어도 4 개의 비트 단위로 이루어진 한 워드 데이터에 상응하는 오류검출코드의 생성 방법이다. 이 방법은, 워드 데이터가 왼쪽 순환된 데이터를 구하는 단계를 포함한다. 또한, 워드 데이터가 오른쪽 순환된 데이터를 구한다. 그리고, 워드 데이터, 왼쪽 순환된 데이터, 및 오른쪽 순환된 데이터의 배타적 논리합을 구하여, 오류검출코드로 설정한다.The error detection code generation method according to the present invention is a method of generating an error detection code corresponding to one word data composed of at least four bit units. The method includes obtaining data in which word data is left circulated. Also, data in which word data is right-circulated is obtained. Then, an exclusive logical sum of word data, left-circulated data, and right-circulated data is obtained and set as an error detection code.
Description
본 발명은, 오류검출코드의 생성 방법에 관한 것으로서, 보다 상세하게는, 데이터 통신에 적용될 오류검출코드의 생성 방법에 관한 것이다.The present invention relates to a method for generating an error detection code, and more particularly, to a method for generating an error detection code to be applied to data communication.
데이터 통신에 있어서, 통상적인 오류검사 방법으로는 패리티 검사(Parity check), 첵섬(Checksum) 및 여유순환 검사(Cyclic Redundancy Check)가 있다. 그러나, 패리티 검사 및 첵섬은, 오판 확률이 높으므로, 오류검사의 정도(精度)가 낮다는 문제점이 있다. 한편, 여유순환 검사는, 그 오류검출코드의 생성 알고리듬이 복잡하여, 검사 속도가 낮다는 문제점이 있다.In data communication, conventional error checking methods include parity check, checksum, and cyclic redundancy check. However, the parity check and the checksum have a problem in that the accuracy of the error check is low because the probability of a wrong decision is high. On the other hand, the redundant circulation check has a problem that the generation algorithm of the error detection code is complicated and the inspection speed is low.
본 발명의 목적은, 오판 확률을 낮추고, 단순한 생성 알고리듬의 적용이 가능하게 하는 오류검출코드의 생성 방법을 제공하는 것이다.It is an object of the present invention to provide a method for generating an error detection code that lowers the probability of false positives and enables the application of a simple generation algorithm.
도 1은 본 발명의 일 실시예에 따라 한 워드 데이터에 상응하는 오류검출코드의 생성 방법을 보여주는 흐름도이다.1 is a flowchart illustrating a method of generating an error detection code corresponding to one word data according to an embodiment of the present invention.
도 2는 본 발명의 또다른 실시예에 따라 3 개의 워드 데이터에 상응하는 오류검출코드의 생성 방법을 보여주는 흐름도이다.2 is a flowchart illustrating a method of generating an error detection code corresponding to three word data according to another embodiment of the present invention.
<도면의 주요 부분에 대한 부호의 설명><Explanation of symbols for the main parts of the drawings>
11, 21, 22, 23...워드 데이터,11, 21, 22, 23 ... word data,
14, 30, 32, 34...왼쪽 순환 데이터,14, 30, 32, 34 ... left circular data,
15, 31, 33, 35...오른쪽 순환 데이터,15, 31, 33, 35 ... right-circular data,
39, 40, 41...배타적 논리합 데이터,39, 40, 41 ... exclusive AND data,
17, 43...오류검출코드.17, 43 ... Error detection code.
상기 목적을 이루기 위한 본 발명의 오류검출코드의 생성 방법은, 적어도 4 개의 비트 단위로 이루어진 한 워드 데이터에 상응하는 오류검출코드를 생성하는 경우, 상기 워드 데이터가 왼쪽 순환된 데이터를 구하는 단계를 포함한다. 또한, 상기 워드 데이터가 오른쪽 순환된 데이터를 구한다. 그리고, 상기 워드 데이터, 상기 왼쪽 순환된 데이터, 및 상기 오른쪽 순환된 데이터의 배타적 논리합(Exclusive OR)을 구하여, 상기 오류검출코드로 설정한다.The method of generating an error detection code according to the present invention for achieving the above object comprises the step of obtaining data in which the word data is left-circulated when generating an error detection code corresponding to one word data composed of at least four bits. do. In addition, data obtained by right-circulating the word data is obtained. The exclusive OR of the word data, the left circulated data, and the right circulated data is obtained and set as the error detection code.
또한, 상기 목적을 이루기 위한 본 발명의 오류검출코드의 생성 방법은, 적어도 제1 및 제2 워드 데이터에 상응하는 오류검출코드를 생성하는 경우, 상기 제1 및 제2 워드 데이터가 왼쪽 순환된 데이터를 각각 구하는 단계를 포함한다. 또한, 상기 제1 및 제2 워드 데이터가 오른쪽 순환된 데이터를 각각 구한다. 다음에, 상기 제1 워드 데이터, 상기 제1 워드 데이터가 왼쪽 순환된 데이터, 및 상기 제1 워드 데이터가 오른쪽 순환된 데이터의 배타적 논리합인 제1 배타적 논리합 데이터를 구한다. 다음에, 상기 제2 워드 데이터, 상기 제2 워드 데이터가 왼쪽 순환된 데이터, 및 상기 제2 워드 데이터가 오른쪽 순환된 데이터의 배타적 논리합인 제2 배타적 논리합 데이터를 구한다. 그리고, 상기 제1 및 제2 배타적 논리합 데이터의 배타적 논리합을 구하여, 상기 오류검출코드로 설정한다.In addition, the method of generating the error detection code of the present invention for achieving the above object, when generating the error detection code corresponding to at least the first and second word data, the first and second word data is left-circulated data Comprising a step of obtaining each. In addition, data obtained by right-circulating the first and second word data is obtained, respectively. Next, first exclusive OR data which is an exclusive OR of the first word data, the data of which the first word data is circulated left, and the data of which the first word data is circulated right is obtained. Next, second exclusive OR data which is an exclusive OR of the second word data, the data of which the second word data is circulated left, and the data of which the second word data is circulated right is obtained. Then, an exclusive logical OR of the first and second exclusive OR data is obtained and set as the error detection code.
본 발명의 방법에 의하여 생성된 상기 오류검출코드들의 헤밍 거리(Hamming distance)는, 시뮬레이션에 의하면 '4 (10진수)'로 판정된다. 따라서, 그 헤밍 거리가 '2 (10진수)'인 패리티 검사 및 첵섬에 비하여 오판 확률이 더 낮다. 또한, 본 발명의 방법에 따른 연산 횟수가 수 회에 불과하므로, 단순한 생성 알고리듬의 적용이 가능하다.The Hamming distance of the error detection codes generated by the method of the present invention is determined by simulation to be '4 (decimal)'. Therefore, the probability of misjudgment is lower than that of parity check and checksum whose hemming distance is '2 (decimal)'. In addition, since the number of operations according to the method of the present invention is only a few times, it is possible to apply a simple generation algorithm.
이하, 본 발명에 따른 바람직한 실시예를 상세히 설명한다.Hereinafter, preferred embodiments of the present invention will be described in detail.
도 1은 본 발명의 일 실시예에 따라 한 워드 데이터(11)에 상응하는 오류검출코드의 생성 방법을 보여준다. 도 1을 참조하면, 4 개의 비트 단위로 이루어진 한 워드 데이터(11)가 왼쪽으로 순환 이동된다(단계 12). 이에 따라 왼쪽 순환된 데이터(14)가 구해진다. 또한, 워드 데이터(11)가 오른쪽으로 순환 이동된다(단계 13). 이에 따라 오른쪽 순환된 데이터(15)가 구해진다. 그리고, 워드 데이터(11), 왼쪽 순환된 데이터(14), 및 오른쪽 순환된 데이터(15)의 배타적 논리합을 구하여(단계 16), 오류검출코드(17)로 설정한다.1 shows a method of generating an error detection code corresponding to one word data 11 according to an embodiment of the present invention. Referring to Fig. 1, one word data 11 consisting of four bit units is cyclically moved to the left (step 12). As a result, the left-circulated data 14 is obtained. Further, the word data 11 is cyclically moved to the right (step 13). As a result, the right-circulated data 15 is obtained. Then, an exclusive logical sum of the word data 11, the left-circulated data 14, and the right-circulated data 15 is obtained (step 16), and the error detection code 17 is set.
도 2는 본 발명의 또다른 실시예에 따라 3개의 워드 데이터(21,22,23)에 상응하는 오류검출코드의 생성 방법을 보여준다. 도 2를 참조하면, 3개의 워드 데이터(21,22,23)가 각각 왼쪽으로 순환 이동된다(단계 24,26,28). 이에 따라 왼쪽 순환된 각각의 데이터(30,32,34)가 구해진다. 또한, 3개의 워드 데이터(21,22,23)가 각각 오른쪽으로 순환 이동된다(단계 25,27,29). 이에 따라 오른쪽 순환된 각각의 데이터(31,33,35)가 구해진다.2 illustrates a method of generating an error detection code corresponding to three word data 21, 22, and 23 according to another embodiment of the present invention. Referring to Fig. 2, three word data 21, 22 and 23 are cyclically moved to the left, respectively (steps 24, 26 and 28). As a result, each of the left-circulated data 30, 32, and 34 is obtained. Further, three word data 21, 22, 23 are cyclically moved to the right, respectively (steps 25, 27, 29). As a result, each of the data 31, 33, 35 that is cycled on the right is obtained.
다음에, 제1 워드 데이터(21), 왼쪽 순환된 데이터(30) 및 오른쪽 순환된 데이터(31)의 배타적 논리합을 수행한다(단계 36). 이에 따라 제1 배타적 논리합 데이터(39)가 구해진다. 또한, 제2 워드 데이터(22), 왼쪽 순환된 데이터(32) 및 오른쪽 순환된 데이터(33)의 배타적 논리합을 수행한다(단계 37). 이에 따라 제2 배타적 논리합 데이터(40)가 구해진다. 이와 마찬가지로, 제3 워드 데이터(23), 왼쪽 순환된 데이터(34) 및 오른쪽 순환된 데이터(35)의 배타적 논리합을 수행한다(단계 38). 이에 따라 제3 배타적 논리합 데이터(41)가 구해진다.Next, an exclusive logical OR of the first word data 21, the left cycled data 30, and the right cycled data 31 is performed (step 36). As a result, the first exclusive OR data 39 is obtained. Further, an exclusive logical OR of the second word data 22, the left cycled data 32, and the right cycled data 33 is performed (step 37). As a result, the second exclusive OR data 40 is obtained. Similarly, the exclusive OR of the third word data 23, the left circulated data 34, and the right circulated data 35 is performed (step 38). Thereby, the third exclusive OR data 41 is obtained.
끝으로, 상기 각 배타적 논리합 데이터(39,40,41)의 배타적 논리합을 구하여(단계 42), 오류검출코드(43)로 설정한다.Finally, the exclusive OR of each of the exclusive OR data 39, 40, 41 is obtained (step 42), and set by the error detection code 43.
공지된 이론에 의하면, 오류검사 과정에서의 오판 확률은 사용된 오류검출코드들의 헤밍 거리에 반비례한다. 본 발명의 방법에 의하여 생성된 상기 오류검출코드들(도 1의 17, 도 2의 43)은 적어도 4개의 비트 단위로 이루어진 워드 데이터에 적용된다. 이러한 경우, 상기 오류검출코드들(도 1의 17, 도 2의 43)의 헤밍 거리는, 시뮬레이션에 의하면 '4 (10진수)'로 판정된다. 따라서, 그 헤밍 거리가 '2 (10진수)'인 패리티 검사 및 첵섬에 비하여 오판 확률이 더 낮다. 또한, 본 발명의 방법에 따른 연산 횟수가 수 회에 불과하므로, 종래의 여유순환 검사에 비하여 그 코드 생성 알고리듬이 단순하게 적용될 수 있다.According to the known theory, the probability of false positives in the error checking process is inversely proportional to the hemming distance of the error detection codes used. The error detection codes (17 in FIG. 1 and 43 in FIG. 2) generated by the method of the present invention are applied to word data composed of at least four bit units. In this case, the hemming distance of the error detection codes 17 of FIG. 1 and 43 of FIG. 2 is determined to be '4 (decimal)' by simulation. Therefore, the probability of misjudgment is lower than that of parity check and checksum whose hemming distance is '2 (decimal)'. In addition, since the number of operations according to the method of the present invention is only a few times, the code generation algorithm can be simply applied as compared to the conventional free circulation check.
이상 설명된 바와 같이, 본 발명에 따른 오류검출코드의 생성 방법에 의하면, 오판 확률이 낮으므로 오류검사의 정도를 높일 수 있고, 그 계산 과정이 단순하여 오류검사의 속도를 높일 수 있다.As described above, according to the method for generating an error detection code according to the present invention, since the probability of a wrong decision is low, the degree of error checking can be increased, and the calculation process is simple, thereby speeding up the error checking.
본 발명은, 상기 실시예에 한정되지 않고, 당업자의 수준에서 그 변형 및 개량이 가능하다.The present invention is not limited to the above embodiments, and modifications and improvements are possible at the level of those skilled in the art.
Claims (2)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019980026462A KR100322574B1 (en) | 1998-07-01 | 1998-07-01 | How to generate error detection code |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019980026462A KR100322574B1 (en) | 1998-07-01 | 1998-07-01 | How to generate error detection code |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20000007245A KR20000007245A (en) | 2000-02-07 |
| KR100322574B1 true KR100322574B1 (en) | 2002-03-08 |
Family
ID=19542739
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019980026462A KR100322574B1 (en) | 1998-07-01 | 1998-07-01 | How to generate error detection code |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100322574B1 (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57178451A (en) * | 1981-04-25 | 1982-11-02 | Fujitsu Ltd | Code error detection system |
| JPH06168149A (en) * | 1992-11-30 | 1994-06-14 | Akira Takano | Generating method for error characteristic code to correct two-bit error |
| JPH0837464A (en) * | 1994-07-25 | 1996-02-06 | Nippondenso Co Ltd | Error check code generator and error check device |
| JPH08149017A (en) * | 1994-11-16 | 1996-06-07 | Matsushita Electric Ind Co Ltd | Crc code generating method |
| US5574480A (en) * | 1994-06-07 | 1996-11-12 | Kensington Microware Limited | Computer pointing device |
-
1998
- 1998-07-01 KR KR1019980026462A patent/KR100322574B1/en not_active IP Right Cessation
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57178451A (en) * | 1981-04-25 | 1982-11-02 | Fujitsu Ltd | Code error detection system |
| JPH06168149A (en) * | 1992-11-30 | 1994-06-14 | Akira Takano | Generating method for error characteristic code to correct two-bit error |
| US5574480A (en) * | 1994-06-07 | 1996-11-12 | Kensington Microware Limited | Computer pointing device |
| JPH0837464A (en) * | 1994-07-25 | 1996-02-06 | Nippondenso Co Ltd | Error check code generator and error check device |
| JPH08149017A (en) * | 1994-11-16 | 1996-06-07 | Matsushita Electric Ind Co Ltd | Crc code generating method |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20000007245A (en) | 2000-02-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10630317B2 (en) | Method for performing error corrections of digital information codified as a symbol sequence | |
| JP4028575B2 (en) | Apparatus and method for error detection in multiple word communication | |
| US3697948A (en) | Apparatus for correcting two groups of multiple errors | |
| JP2001358702A (en) | Device for inspecting error correction code | |
| EP0339166A1 (en) | Extended errors correcting device having single package error correcting and double package error detecting codes | |
| CN102799495B (en) | For generating the device of School Affairs | |
| US4691319A (en) | Method and system for detecting a predetermined number of unidirectional errors | |
| CA2013386C (en) | Method and apparatus for providing error correction to symbol level codes | |
| US20050149834A1 (en) | (18, 9) Error correction code for double error correction and triple error detection | |
| US4723244A (en) | Method and apparatus for preserving the integrity of the error detection/correction word in a code word | |
| WO2020001638A1 (en) | Method and apparatus for improving turbo decoding performance, and computer device | |
| US7085988B1 (en) | Hashing system utilizing error correction coding techniques | |
| US4466099A (en) | Information system using error syndrome for special control | |
| US5938773A (en) | Sideband signaling with parity bit schemes | |
| US20040088497A1 (en) | Methods and apparatus for exchanging data using cyclic redundancy check codes | |
| KR100322574B1 (en) | How to generate error detection code | |
| Bernini et al. | A general exhaustive generation algorithm for Gray structures | |
| EP0661841A2 (en) | Parity and syndrome generation for error and correction in digital communication systems | |
| JPH08149017A (en) | Crc code generating method | |
| US4538270A (en) | Method and apparatus for translating a predetermined Hamming code to an expanded class of Hamming codes | |
| Isroil et al. | Increasing the Reliability of Full Text Documents Based on the Use of Mechanisms for Extraction of Statistical and Semantic Links of Elements | |
| CN115412103B (en) | Error correction method, device and storage medium for data shielding | |
| CN115987304A (en) | Error correction method, device and storage medium for data shielding | |
| US7627842B1 (en) | Method and system for verification of circuits with encoded signals | |
| Ren et al. | Improved Hard-Decision Iterative Decoding Method for 2D SEC-DED Codes. |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20090112 Year of fee payment: 8 |
|
| LAPS | Lapse due to unpaid annual fee |