KR19990004232A - 에러 검출장치 - Google Patents

에러 검출장치 Download PDF

Info

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
Application number
KR1019970028282A
Other languages
English (en)
Other versions
KR100246560B1 (ko
Inventor
정요안
박진영
Original Assignee
김영환
현대전자산업 주식회사
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 김영환, 현대전자산업 주식회사 filed Critical 김영환
Priority to KR1019970028282A priority Critical patent/KR100246560B1/ko
Publication of KR19990004232A publication Critical patent/KR19990004232A/ko
Application granted granted Critical
Publication of KR100246560B1 publication Critical patent/KR100246560B1/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0061Error detection codes
    • H04L1/0063Single 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)

  1. 기지국 채널카드에서 출력되는 디지털 직렬 데이터 중 짝수 비트를 패리티 체크하여 에러를 검출하는 짝수 비트 에러 검출회로(10A)와, 기지국 채널카드에서 출력되는 디지털 직렬 데이터 중 홀수 비트를 패리티 체크하여 에러를 검출하는 홀수 비트 에러 검출회로(10B)와, 상기 짝수 비트 에러 검출회로(10A)와 홀수 비트 에러 검출회로(10B)의 최종 출력값을 배타적 논리합하는 제2 EX-OR 게이트(20)와, 상기 제2 EX-OR 게이트(20)의 출력값을 반전하는 반전 게이트(30)와, 상기 반전 게이트(30)에 의해 반전된 상기 제2 EX-OR 게이트(20)이 출력값을 채널카드에 입력하고, 에러 발생시 채널카드로부터 클리어 신호를 받을 때까지 발생된 에러 신호의 상태를 유지하는 상태 유지회로(40)로 구성된 것을 특징으로 하는 에러 검출장치.
  2. 제1 항에 있어서, 상기 짝수 비트 에러 검출회로(10A)와 홀수 비트 에러 검출회로(10B)는 기지국 채널카드에서 출력되는 직렬의 디지털 데이터와 피드백된 먹스의 출력값을 배타적 논리합하는 제1 EX-OR 게이트(11)와 인에이블 신호의 입력에 따라 상기 제1 EX-OR 게이트(11)의 출력 데이터 또는 상기 채널카드의 디지털 데이터를 선택하여 출력하는 먹스(12)로 구성된 것을 특징으로 하는 에러 검출장치.
  3. 제1 항에 있어서, 상기 상태 유지회로(40)는 상기 반전 게이트(30)의 출력값을 입력단자(D)를 통해 입력하면서 채널카드의 클리어 신호와 클럭신호 및 인에이블 신호의 입력에 따라 상기 반전 게이트(30)의 출력값을 출력하는 제1 D-플립플롭(41)과 상기 제1 D-플립플롭(41)의 출력단자(Q)에서 나온 출력값을 클럭신호로 입력하고 채널카드의 클리어 신호를 입력하여 입력단자(D)에 입력된 그라운드(GND)상태를 출력단자(Q)를 통해 출력함으로써 패리티 에러 발생시 에러 신호인 0 상태를 유지하는 제2 D-플립플롭(42)으로 구성된 것을 특징으로 하는 에러 검출장치.
KR1019970028282A 1997-06-27 1997-06-27 에러 검출장치 KR100246560B1 (ko)

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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100468887B1 (ko) * 2002-10-29 2005-01-29 한국철도기술연구원 철도 신호 장비 시리얼 데이터 통신 감시 시스템

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100445529B1 (ko) * 1998-12-26 2004-10-14 주식회사 대우일렉트로닉스 광 디스크 재생장치 등화기의 3레벨 결정장치

Cited By (1)

* Cited by examiner, † Cited by third party
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