KR19990004232A - 에러 검출장치 - Google Patents
에러 검출장치 Download PDFInfo
- Publication number
- KR19990004232A KR19990004232A KR1019970028282A KR19970028282A KR19990004232A KR 19990004232 A KR19990004232 A KR 19990004232A KR 1019970028282 A KR1019970028282 A KR 1019970028282A KR 19970028282 A KR19970028282 A KR 19970028282A KR 19990004232 A KR19990004232 A KR 19990004232A
- Authority
- KR
- South Korea
- Prior art keywords
- gate
- error detection
- channel card
- detection circuit
- output
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
- H04L1/0063—Single parity check
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
Abstract
본 발명은 코드 분할 다중 접속(CDMA)방식을 이용한 디지털 이동통신 시스템에 있어서, 토글(Toggle) 방식을 이요하여 기지국 채널카드에서 출력되는 직렬(Serial)의 디지털 데이터를 패리티(Parity) 체크하여 에러를 검출할 수 있도록 한 에러 검출장치에 관한 것으로, 채널카드에서 출력되는 디지털 직렬 데이터 중 짝수 비트를 패리티 체크하여 에러를 검출하는 짝수 비트 에러 검출회로(10A)와, 채널카드에서 출력되는 데이터 중 홀수 비트를 패리티 체크하여 에러를 검출하는 홀수 비트 에러 검출회로(10B)와, 상기 짝수 비트 에러 검출회로(10A)와 홀수 비트 에러 검출회로(10B)의 최종 출력값을 배타적 논리합하는 제2 EX-OR 게이트(20)와, 상기 제2 EX-OR 게이트(20)의 출력값을 반전하는 반전 게이트(30)와, 상기 반전 게이트(30)에 의해 반전된 상기 제2 EX-OR 게이트(20)의 출력값을 채널카드에 입력하고, 에러발생시 채널카드로부터 클리어 신호를 받을 때까지 발생된 에러 신호의 상태를 유지하는 상태 유지회로(40)로 구성되어, 회로설계가 간단하고, 직렬 데이터를 병렬 변환하는 과정이 필요없게 되어 신호 라인수가 줄어들고 불필요한 부품수를 줄일 수 있게 됨은 물론 데이터 패리티 체크 처리가 빨라지게 되는 효과가 있다.
Description
본 발명은 코드 분할 다중 접속(Code Division Multiple Access ; CDMA)방식을 이용한 디지털 이동통신 시스템에 있어서, 토글(Toggle) 방식을 이용하여 기지국 채널카드에서 출력되는 직렬(Serial)의 디지털 데이터를 패리티(Parity) 체크하여 에러를 검출할 수 있도록 한 에러 검출장치에 관한 것이다.
일반적으로 CDMA 이동통신 시스템에서는 10장의 기지국 채널카드에서 출력되는 데이터를 합(Summing)하기 전에 데이터의 에러 발생 여부를 확인하게 되는데, 이러한 데이터의 에러 발생 여부를 확인하기 위한 방법에는 패리티 비트(Parity Bit)를 이용한 패리트 체크 방식으로, 홀수 패리티 체크(Odd Parity Check) 방식과 짝수 패리티 체크(Even Parity Check) 방식이 있다.
종래에는 기지국 채널카드에서 출력되는 디지털 데이터의 에러 발생 여부를 확인하기 위해, 짝수 비트(Even Bit)와 홀수 비트(Odd Bit)로 데이터가 직렬로 입력될 때 직렬 데이터를 병렬(Parallel) 데이터로 변환하고, 이어 각각의 비트를 배타적 논리합(EX-OR)하여 그 결과값을 가지고 패리티 검출을 수행하였다.
그러나, 상기와 같은 종래의 패리티 검출 방법을 수행하기 위해서는 각각의 비트를 병렬로 변환해야 하는 디바이스(Device)가 필요하고, 여러개의 신호선을 통해 데이터가 입력되는 경우에도 각각의 데이터를 병렬 변환해야 하는 디바이스 및 많은 데이터 라인이 필요함에 따라 회로 설계에 어려움이 있었다.
또한, 입력되는 직렬 데이터를 즉시 배타적 논리합하여 에러 유무를 판별하는 것이 아니라 반드시 병렬변환시킨 후 배타적 논리합하고 에러 유무를 판별함에 따라 에러 검출에 있어 지연이 발생하여 신속한 에러 확인 처리가 이루어지지 못하는 문제점이 있었다.
본 발명은 상기와 같은 문제점을 해결하기 위해 안출한 것으로서, 그 목적은 기지국 채널카드에서 출력되는 직렬의 디지털 데이터를 변환하지 않고 그대로 사용하면서 간단한 토글을 이용하여 데이터의 에러를 간편하고도 빠르게 검출할 수 있는 에러 검출장치를 제공하는 데에 있다.
이러한 목적을 달성하기 위한 본 발명의 에러 검출장치는, 기지국 채널카드에서 출력되는 직렬 데이터중 짝수 비트와 홀수 비트를 별도의 에러 검출회로를 통해 각각 패리티 체크하여 결과값을 출력한 후, 각각의 결과값을 배타적 논리합 게이트를 통해 배타적 논리합하고 반전 게이트를 통해 반전한 다음, D-플립플롭으로 구성된 상태 유지회로를 통해 그 다음 직렬 데이터가 입력되기 전에 상기 결과값을 채널카드에 통보하도록 유지함으로써 에러의 발생 유무를 확인할 수 있도록 함을 특징으로 한다.
도 1은 본 발명에 따른 에러 검출장치의 기본이 되는 검출회로의 블록도.
도 2는 본 발명에 따른 에러 검출장치의 블록 구성도.
도면의 주요부분에 대한 부호의 설명
10 : 에러 검출회로 10A : 짝수 비트 에러 검출회로
10B: 홀수 비트 에러 검출회로 11 : 제1 EX-OR 게이트
12 : 먹스 20 : 제2 EX-OR 게이트
30 : 반전 게이트 40 : 상태 유지회로
41 : 제1 D-플립플롭 42 : 제2 D-플립플롭
도 1은 본 발명에 따른 에러 검출장치의 기본이 되는 거물회로의 블록도로서, 에러 검출회로(10)는 기지국 채널카드(도시되지 않음)에서 출력되는 직렬의 디지털 데이터와 피드백(feedback)된 먹스의 출력값을 배타적(Exclusive) 논리합하는 제1 EX-OR 게이트(11)와 인에이블 신호의 입력에 따라 상기 제1 EX-OR 게이트(11)의 출력 데이터 또는 상기 채널카드의 디지털 데이터를 선택하여 출력하는 먹스(MUX)(12)로 구성된다.
상기 에러 검출회로(10)는 입력되는 데이터 1의 수만큼 토글하도록 구성되어 있으며, 상기 채널카드에서 출력되는 데이터는 짝수 비트와 홀수 비트가 각각 8비트로 총 16비트로 이루어진다.
상기 먹스(12)는 8비트의 데이터를 입력한 제1 EX-OR 게이트(11)로부터 토글된 결과값을 출력하고 나면 인에이블 신호에 의해 그 다음 8비트의 입력 데이터를 그대로 출력시키게 된다.
도 2는 본 발명에 따른 에러 검출장치의 블록 구성도로서, 기지국 채널카드에서 출력되는 디지털 직렬 데이터 중 짝수 비트를 패리티 체크하여 에러를 검출하는 짝수 비트 에러 검출회로(10A)와, 기지국 채널카드에서 출력되는 디지털 직렬 데이터 중 홀수 비트를 패리티 체크하여 에러를 검출하는 홀수 비트 에러 검출회로(10B)와, 상기 짝수 비트 에러 검출회로(10A)와 홀수 비트 에러 검출회(10B)의 최종 출력값을 배타적 논리합하는 제2 EX-OR 게이트(20)와, 상기 제2 EX-OR 게이트(20)의 출력값을 반전하는 반전 게이트(NOT Gate)(30)와, 상기 반전 게이트(30)에 의해 반전된 상기 제2 EX-OR 게이트(20)의 출력값을 채널카드에 입력하고, 에러발생시 채널카드로부터 클리어 신호를 받을 때까지 발생된 에러 신호의 상태를 유지하는 상태 유지회로(40)로 구성된다.
상기 상태 유지회로(40)는 상기 반전 게이트(30)의 출력값을 입력단자(D)를 통해 입력하면서 채널카드의 클리어 신호와 클럭신호 및 인에이블 신호의 입력에 따라 상기 반전 게이트(30)의 출력값을 출력하는 제1 D-플립플롭(41)과 상기 제1 D-플립플롭(41)의 출력단자(Q)에서 나온 출력값을 클럭신호로 입력하고 채널카드의 클리어 신호를 입력하여 입력단자(D)에 입력된 그라운드(GND) 상태를 출력단자(Q)를 통해 출력함으로써 패리티 에러 발생시 에러 신호인 0 상태를 유지하는 제2 D-플립플롭(42)으로 구성된다.
상기와 같이 구성된 본 발명의 에러 검출장치의 동작을 설명하면 다음과 같다.
먼저, 기지국의 채널카드에서 출력되는 16비트의 데이터중 도 1의 에러 검출회로(10)의 구성과 동일한 짝수 비트 에러 검출회로(10A)를 통해 짝수 8비트의 패리티 체크를 수행하고, 마찬가지로 홀수 비트 에러 검출회로(10B)를 통해 홀수 8비트의 패리티 체크도 수행한다.
이때, 에러 검출회로(10)의 먹스(12)에 입력되는 인에이블 신호는 입력 데이터의 매 8비트마다 제공하게 된다.
즉, 입력 데이터중 8비티가 입력되면 인에이블 신호에 의해 1이 입력되고, 다음 입력되는 데이터의 첫 번째 비트가 1일 경우에는 전출력 1을 그대로 먹스(12)를 통해 출력시키고, 첫 번째 비트가 0일 경우에는 전출력 1을 반전하여 먹스(12)를 통해 0을 출력시킨다.
이러한 방법은 다음 입력 데이터의 첫 번째 비트의 1 또는 0에 의해 토글된 것과 같은 효과를 내기 위해 사용된다.
상기와 같은 에러 검출회로(10A,10B)를 통해 입력 데이터가 1일 경우에는 제 1 EX-OR 게이트(11)의 출력값은 0에서 1로 변하고, 그 다음 입력 데이터가 1이 입력되면 출력값은 1에서 0으로 변하게 된다.
즉, 본 발명은 상기와 같이 제1 EX-OR 게이트(11)를 통한 토글을 이용하여 홀수 패리티 검출을 수행하게 되는 것으로, 홀수와 홀수를 더하면 짝수가 되고 홀수와 짝수를 더하면 홀수가 되는 수의 성질을 이용하여 짝수 비트와 홀수 비트를 각각 토글시켜 홀수 패리티 체크를 수행함으로써 입력 데이터의 에러를 검출하게 되는데, 이때 홀수 패리티 체크인 경우 체크 결과 값이 항상 1일 출력되어야 에러가 발생하지 않음을 확인하게 된다.
이어, 상기 짝수 비트 에러 검출회로(10A)와 홀수 비트 에러 검출회로(10B)의 홀수 패리티 결과값을 제2 EX-OR 게이트(20)를 통해 배타적 논리합하여 최종적으로 데이터이 에러 발생 유무를 확인한다.
즉, 상기 제2 EX-OR 게이트(20)의 배타적 논리합 결과값이 홀수 패리티 체크인 경우에는 1이라는 데이터 출력값이 나와야 에러가 발생되지 않았음을 인식하게 되고, 반면 0이라는 데이터 출력값이 나오는 경우에는 채널카드에서 출력되는 디지털 데이터에 에러가 발생한 것임을 판단할 수 있게 된다.
이후, 상기와 같이 제2 EX-OR 게이트(20)를 통해 에러 유무가 확인되면 이를 채널카드가 인지할 수 있도록 하기 위해 상기 출력값이 다음 데이터의 입력에 의해 변화되는 것을 막기 위해 일단 반전 게이트(30)를 통해 상기 출력값을 반전한 다음 상태 유지회로(40)를 통해 상기 출력값을 유지하도록 한다.
즉, 짝수 비트와 홀수 비트를 가지고 각각 패리티 체크한 후에 발생되는 출력값은 다음 입력되는 8비트 데이터 후에 패리티 에러 이상 유무에 따라 출력값이 변하게 되므로 다음과 같이 상태 유지회로(40)를 통해 에러 상태를 유지하도록 한다.
먼저, 상기 제2 EX-OR 게이트(20)에서 입력 데이터의 8번째 비트까지 에러유무를 확인한 다음 그 출력값을 반전 게이트(30)에 의해 반전하여 상태 유지회로(40)의 제1 D 플립플롭(41)의 입력단자(D)에 입력한다.
그러면, 상기 제1 D 플립플롭(41)은 클럭신호와 인에이블 신호 및 1(하이)상태의 클리어 신호를 입력하여 해당 출력값을 제2 D 플립플롭(42)의 클럭단자에 인가한다.
이에 따라, 제2 D플립플롭(41)은 입력단자(D)의 그라운드 신호를 그대로 출력한다.
즉, 상기와 같은 상태 유지회로(40)는 채널카드에 패리티 에러 발생을 알리고 채널카드에서 에러 상태를 인지하고 클리어 신호를 받을 때까지 에러신호를 유지하기 위해 사용된다.
이를 위해 채널카드에서 출력되는 클리어 신호 레벨이 순간적으로 1에서 0으로 떨어지는 순간을 이용한다.
따라서, 에러가 없을 때에는 항상 1을 유지하게 되며, 이것을 이용하여 패리티 검출 출력 초기 상태를 1로 만들고 패리티 에러 발생시 에러 신호인 0 상태를 유지하고 클리어 신호 입력시 다시 정상 상태인 1 상태로 복귀하도록 한다.
상기 상태 유지회로(40)에서 제2 D 플립플롭(42)의 리세트(PRN) 입력과 제1 D 플립플롭(41)의 CLRN 입력에 각각 채널카드의 클리어 신호를 입력하고 제2 D 플립플롭(42)의 클럭 입력에 패리티 검출한 결과값을 반전한 데이터를 입력하여 라이징 에지(Rising Edge)일 때 출력값이 1에서 0으로 출력이 변환하도록 한다.
한편, 상기와 같이 짝수 비트 에러 검출회로(10A)와 홀수 비트 에러 검출회로(10B)로 입력되는 2개의 신호를 가지고 패리티 검출을 하는 것 이외에도 짝수 비트와 홀수 비트로 나누지 않은채 1개의 데이터 라인만 존재하더라도 패리티 검출을 수행할수 있다.
즉, 입력되는 데이터의 1의 개수에 대해 토글을 시키면 홀수 패리티 검출인 경우의 출력값은 정상일 때 항상 1이 출력되고, 짝수 패리티 검출인 경우 그 패리티 검출 출력값은 항상 0이 출력하게 된다.
이상, 상기 설명에서와 같이 본 발명은 토글 방식을 이용함에 따라 회로설계가 간단하고, 직력 데이터를 병렬 변환하는 과정이 필요없게 되어 신호 라인수가 줄어들고 불필요한 부품수를 줄일 수 있게 됨은 물론 데이터 패리티 체크 처리가 빨라지게 되는 효과가 있다.
즉, 패리티 체크 결과값을 신속하게 채널카드에 빨리 통보하여 채널카드에서 자체 체크를 수행함으로써 다음에 전송되는 다른 데이터의 에러를 방지할 수 있다.
또한, 상기와 같은 에러 검출 방식은 데이터 통신을 하는 모든 분야에서 사용이 가능하고, 특히 장거리 유무선통신에서는 직렬 전송방식을 사용하고 있으므로 더욱 적용이 가능하며, 네트워크 통신 랜(LAN), 만(MAN), 봔(WAN)등 통신분야에 광범위하게 적용될 수 있다.
Claims (3)
- 기지국 채널카드에서 출력되는 디지털 직렬 데이터 중 짝수 비트를 패리티 체크하여 에러를 검출하는 짝수 비트 에러 검출회로(10A)와, 기지국 채널카드에서 출력되는 디지털 직렬 데이터 중 홀수 비트를 패리티 체크하여 에러를 검출하는 홀수 비트 에러 검출회로(10B)와, 상기 짝수 비트 에러 검출회로(10A)와 홀수 비트 에러 검출회로(10B)의 최종 출력값을 배타적 논리합하는 제2 EX-OR 게이트(20)와, 상기 제2 EX-OR 게이트(20)의 출력값을 반전하는 반전 게이트(30)와, 상기 반전 게이트(30)에 의해 반전된 상기 제2 EX-OR 게이트(20)이 출력값을 채널카드에 입력하고, 에러 발생시 채널카드로부터 클리어 신호를 받을 때까지 발생된 에러 신호의 상태를 유지하는 상태 유지회로(40)로 구성된 것을 특징으로 하는 에러 검출장치.
- 제1 항에 있어서, 상기 짝수 비트 에러 검출회로(10A)와 홀수 비트 에러 검출회로(10B)는 기지국 채널카드에서 출력되는 직렬의 디지털 데이터와 피드백된 먹스의 출력값을 배타적 논리합하는 제1 EX-OR 게이트(11)와 인에이블 신호의 입력에 따라 상기 제1 EX-OR 게이트(11)의 출력 데이터 또는 상기 채널카드의 디지털 데이터를 선택하여 출력하는 먹스(12)로 구성된 것을 특징으로 하는 에러 검출장치.
- 제1 항에 있어서, 상기 상태 유지회로(40)는 상기 반전 게이트(30)의 출력값을 입력단자(D)를 통해 입력하면서 채널카드의 클리어 신호와 클럭신호 및 인에이블 신호의 입력에 따라 상기 반전 게이트(30)의 출력값을 출력하는 제1 D-플립플롭(41)과 상기 제1 D-플립플롭(41)의 출력단자(Q)에서 나온 출력값을 클럭신호로 입력하고 채널카드의 클리어 신호를 입력하여 입력단자(D)에 입력된 그라운드(GND)상태를 출력단자(Q)를 통해 출력함으로써 패리티 에러 발생시 에러 신호인 0 상태를 유지하는 제2 D-플립플롭(42)으로 구성된 것을 특징으로 하는 에러 검출장치.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019970028282A KR100246560B1 (ko) | 1997-06-27 | 1997-06-27 | 에러 검출장치 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019970028282A KR100246560B1 (ko) | 1997-06-27 | 1997-06-27 | 에러 검출장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR19990004232A true KR19990004232A (ko) | 1999-01-15 |
KR100246560B1 KR100246560B1 (ko) | 2000-03-15 |
Family
ID=19511768
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019970028282A KR100246560B1 (ko) | 1997-06-27 | 1997-06-27 | 에러 검출장치 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100246560B1 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100468887B1 (ko) * | 2002-10-29 | 2005-01-29 | 한국철도기술연구원 | 철도 신호 장비 시리얼 데이터 통신 감시 시스템 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100445529B1 (ko) * | 1998-12-26 | 2004-10-14 | 주식회사 대우일렉트로닉스 | 광 디스크 재생장치 등화기의 3레벨 결정장치 |
-
1997
- 1997-06-27 KR KR1019970028282A patent/KR100246560B1/ko not_active IP Right Cessation
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100468887B1 (ko) * | 2002-10-29 | 2005-01-29 | 한국철도기술연구원 | 철도 신호 장비 시리얼 데이터 통신 감시 시스템 |
Also Published As
Publication number | Publication date |
---|---|
KR100246560B1 (ko) | 2000-03-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8060813B2 (en) | Apparatus and method for generating error detection codes | |
US3648237A (en) | Apparatus and method for obtaining synchronization of a maximum length pseudorandom sequence | |
US6260152B1 (en) | Method and apparatus for synchronizing data transfers in a logic circuit having plural clock domains | |
US3398400A (en) | Method and arrangement for transmitting and receiving data without errors | |
US8405529B2 (en) | Using bus inversion to reduce simultaneous signal switching | |
JPH04216230A (ja) | データ流れにおけるフレームアラインメントワードの検出方法及び装置 | |
US5600660A (en) | Method for determining the number of defective digital bits (defective bit number) transmitted over a data-transmission path to be tested, and device for the carrying out of the method | |
US20050288925A1 (en) | Checking of a bit flow | |
US4580265A (en) | Failure detection method and apparatus | |
KR19990004232A (ko) | 에러 검출장치 | |
US3562711A (en) | Apparatus for detecting circuit malfunctions | |
KR100513275B1 (ko) | 데이터의 위치 정보 탐색을 통한 데이터 복원 방법 및상기 알고리즘을 적용한 직렬 데이터 수신기 | |
JP2018029227A (ja) | エラー検出符号生成装置及びエラー検出装置 | |
US6721378B1 (en) | Circuit and method for receiving data | |
JP3217993B2 (ja) | パリティチェック回路 | |
JPH06252874A (ja) | ワード同期検出回路 | |
KR880012030A (ko) | 데이타 수신장치 | |
KR19990038709U (ko) | 패리트 비트를 이용한 에러 검출 장치 | |
US8656259B2 (en) | Data transmission | |
US6990507B2 (en) | Parity prediction for arithmetic increment function | |
KR200232068Y1 (ko) | 고속 동작을 위한 2의 보수 변환 장치 | |
JPH03297237A (ja) | データ伝送装置 | |
KR0121064Y1 (ko) | 동화상 전화기의 fas검색 및 에러검출회로 | |
KR100215860B1 (ko) | 반도체 메모리 테스트회로 | |
KR100226021B1 (ko) | 패리티 체크 기능을 갖는 코드 변환 회로 |
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: 20061129 Year of fee payment: 8 |
|
LAPS | Lapse due to unpaid annual fee |