KR19990075988A - 에이치디엘씨 디코더의 데이터 선(先)검출방법 - Google Patents

에이치디엘씨 디코더의 데이터 선(先)검출방법 Download PDF

Info

Publication number
KR19990075988A
KR19990075988A KR1019980010573A KR19980010573A KR19990075988A KR 19990075988 A KR19990075988 A KR 19990075988A KR 1019980010573 A KR1019980010573 A KR 1019980010573A KR 19980010573 A KR19980010573 A KR 19980010573A KR 19990075988 A KR19990075988 A KR 19990075988A
Authority
KR
South Korea
Prior art keywords
data
bit
sync character
received
frame
Prior art date
Application number
KR1019980010573A
Other languages
English (en)
Other versions
KR100263472B1 (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 KR1019980010573A priority Critical patent/KR100263472B1/ko
Publication of KR19990075988A publication Critical patent/KR19990075988A/ko
Application granted granted Critical
Publication of KR100263472B1 publication Critical patent/KR100263472B1/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/0045Arrangements at the receiver end
    • H04L1/0047Decoding adapted to other signal detection operation
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Communication Control (AREA)

Abstract

에이치디엘씨(HDLC) 디코더의 데이터 선검출방법은 현재 수신중인 데이터와 기 설정된 싱크 캐랙터(SYNC Character)와 비트단위로 비교검색하여 데이터인지 프레임 체크 섬(Frame Check Sum)인지를 미리 판단하여 전송 딜레이(delay)를 줄이도록 하기 위한 것으로서, 싱크 캐랙터를 기저장한 후 수신되는 데이터를 검색하여 데이터를 디코딩한 후 출력하는 에이치디엘씨 디코더의 데이터 선검출방법에 있어서, 수신되는 비트 프레임 데이터의 각 비트와 싱크 캐랙터의 각 비트를 순차적으로 비교하는 제 1 비교단계와, 상기 제 1 비교 결과 싱크 캐랙터라면 한 프레임의 비트 프레임 데이터의 시작이라고 판단하는 판단단계와, 상기 싱크 캐랙터 다음으로 수신되는 데이터를 디코딩한 후 상기 데이터의 각 비트와 기 저장된 싱크 캐랙터의 각 비트를 순차적으로 비교하는 제 2 비교단계와, 상기 제 2 비교 결과 싱크 캐랙터가 아니라면 이를 데이터로 인식하여 2바이트의 FCS용 데이터중 이전에 먼저 저장된 데이터를 디코딩하여 출력하고 데이터를 2바이트의 FCS용 데이터로 저장하는 저장단계와, 상기 FCS용 데이터로 저장한 후 그 다음으로 수신되는 데이터의 각 비트와 기 저장된 싱크 캐랙터의 각 비트를 순차적으로 비교하는 제 3 비교단계와, 상기 제 3 비교 결과 싱크 캐랙터라면 이를 한 프레임의 비트 프레임 데이터의 종료로 인식하는 인식단계로 이루어는데 그 요지가 있다.

Description

에이치디엘씨 디코더의 데이터 선(先)검출방법
본 발명은 통신 시스템의 에이치디엘씨 디코더에 관한 것으로, 특히 현재 수신중인 데이터를 검색하여 데이터인지 프레임 체크 섬(Frame Check Sum)인지를 판단하여 전송 딜레이(delay)를 줄이도록 하기 위한 에이치디엘씨(High-level Data Link Control;이하 HDLC라 약칭함) 디코더의 데이터 선검출방법에 관한 것이다.
이하, 종래 기술에 따른 HDLC 디코더의 데이터 선검출방법에 대하여 첨부한 도면을 참조하여 설명하면 다음과 같다.
도 1 은 일반적인 HDLC 디코더의 데이터 전송 포맷을 나타낸 도면으로서, 1바이트의 싱크 캐랙터(SYNC Character)와, 소정 바이트의 어드레스(address)와, 소정 바이트의 데이터와, 프레임 체크 섬(Frame Check Sum;이하 FCS라 약칭함)과, 1바이트의 싱크 캐랙터(SYNC Character)로 이루어진다.
도 2 는 종래 기술에 따른 HDLC 디코더의 데이터 전송예를 나타낸 도면이고, 도 3 은 종래 기술에 따른 HDLC 디코더의 데이터 선검출방법에 의한 동작 플로우챠트이다.
이와 같이 이루어진 종래 기술에 따른 HDLC 디코더의 데이터 전송 포맷에 있어서 HDLC 디코더의 데이터 선검출방법에 대하여 첨부한 도면을 참조하여 상세히 설명하면 다음과 같다.
HDLC에서는 비트 "0" 다음에 비트 "1"이 연속해서 5번이상 출력될 수 없으며 비트 "1"이 6번이상 출력되는 상기 6번째부터는 더미 데이터 비트 "0"을 삽입하여 비트 프레임 데이터를 변환한 후 출력한다.
또한 HDLC 디코더에서는 현재 수신되는 비트 프레임 데이터중 2바이트의 데이터는 FCS용으로 저장하고 다음의 비트 프레임 데이터가 입력되면 상기 FCS용 데이터중 먼저 저장된 데이터를 출력하고 상기 입력된 데이터를 FCS용 데이터로 저장한다.
먼저, HDLC 디코더는 도 1 에 도시된 바와 같은 HDLC 디코더의 데이터 전송 포맷에 따라 도 2 에 도시된 바와 같이 현재 수신되는 비트 프레임의 데이터를 디코딩한 후 이를 검색하여 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"의 수신 여부를 검출한다(S1, S2).
즉 HDLC 디코더는 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"이 처음으로 검출되면 이를 한 비트 프레임 데이터의 시작으로 인식한다(S3).
상기 HDLC 디코더는 상기 한 비트 프레임 데이터의 시작으로 인식 한 후 데이터를 계속해서 수신하여 디코딩한 후 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"이 다시 수신되는지를 검색한다(S4, S5).
상기 검색 결과 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"가 수신 검출되면 HDLC 디코더는 이를 한 프레임의 비트 프레임 데이터의 수신 종료로 인식한다(S6).
그리고 HDLC 디코더는 상기 싱크 캐랙터(SYNC Character)의 수신 검출된 데이터 바로 이전의 2바이트의 비트 프레임 데이터를 프레임 체크 섬(Frame Check Sum)로 인식하여 저장한다(S7).
이어 HDLC 디코더는 상기 수신된 데이터를 출력한다(S8).
그러나 종래 기술에 따른 HDLC 디코더의 데이터 선검출방법은 현재 수신중인 데이터를 싱크 캐랙터(SYNC Character)의 수신 여부를 검색하여 싱크 캐랙터(SYNC Character)가 수신되면 이전에 수신된 2바이트의 데이터를 프레임 체크 섬(Frame Check Sum)이라고 판단하여 프레임 체크 섬 이전에 수신된 데이터를 출력하기 때문에 2바이트의 전송 딜레이(delay)가 발생하는 문제점이 있다.
따라서 본 발명은 상기와 같은 문제점을 해결하기 위해 안출한 것으로서, 현재 수신중인 데이터와 기 설정된 싱크 캐랙터(SYNC Character)와 비트단위로 비교검색하여 데이터인지 프레임 체크 섬(Frame Check Sum)인지를 미리 판단하여 데이터를 출력함으로써 전송 딜레이(delay)를 줄이도록 한 에이치디엘씨 디코더의 데이터 선검출방법을 제공하는데 그 목적이 있다.
도 1 은 일반적인 HDLC 디코더의 데이터 전송 포맷을 나타낸 도면
도 2 는 종래 기술에 따른 HDLC 디코더의 데이터 전송예를 나타낸 도면
도 3 은 종래 기술에 따른 HDLC 디코더의 데이터 선검출방법에 의한 동작 플로우챠트
도 4 는 본 발명에 따른 HDLC 디코더의 데이터 선검출방법의 데이터 전송예를 나타낸 도면
도 5 는 본 발명에 따른 HDLC 디코더의 데이터 선검출방법에 의한 동작 플로우챠트
상기와 같은 목적을 달성하기 위한 본 발명에 따른 에이치디엘씨 디코더의 데이터 선검출방법의 특징은, 싱크 캐랙터(SYNC Character)를 기저장한 후 수신되는 데이터를 검색하여 데이터를 디코딩한 후 출력하는 에이치디엘씨 디코더의 데이터 선검출방법에 있어서, 수신되는 비트 프레임 데이터의 각 비트와 상기 싱크 캐랙터(SYNC Character)의 각 비트를 순차적으로 비교하는 제 1 비교단계와, 상기 제 1 비교 결과 싱크 캐랙터(SYNC Character)라면 한 프레임의 비트 프레임 데이터의 시작이라고 판단하는 판단단계와, 상기 싱크 캐랙터(SYNC Character) 다음으로 수신되는 데이터를 디코딩한 후 상기 데이터의 각 비트와 상기 기 저장된 싱크 캐랙터(SYNC Character)의 각 비트를 순차적으로 비교하는 제 2 비교단계와, 상기 제 2 비교 결과 싱크 캐랙터(SYNC Character)가 아니라면 이를 데이터로 인식하여 2바이트의 FCS용 데이터중 이전에 먼저 저장된 데이터를 디코딩하여 출력하고 상기 데이터를 상기 2바이트의 FCS용 데이터로 저장하는 저장단계와, 상기 FCS용 데이터로 저장한 후 그 다음으로 수신되는 데이터의 각 비트와 상기 기 저장된 싱크 캐랙터(SYNC Character)의 각 비트를 순차적으로 비교하는 제 3 비교단계와, 상기 제 3 비교 결과 싱크 캐랙터(SYNC Character)라면 이를 한 프레임의 비트 프레임 데이터의 종료로 인식하는 인식단계로 이루어지는데 있다.
이하, 본 발명에 따른 HDLC 디코더의 데이터 선검출방법의 바람직한 실시예에 대하여 첨부한 도면을 참조하여 설명하면 다음과 같다.
도 4는 본 발명에 따른 HDLC 디코더의 데이터 선검출방법의 데이터 전송예를 나타낸 도면으로서, 상술한 도 1 에 도시된 바와 같이 동일한 포맷으로 이루어진다.
그리고 도 5 는 본 발명에 따른 HDLC 디코더의 데이터 선검출방법에 의한 동작 플로우챠트이다.
이와 같이 이루어진 본 발명에 따른 HDLC 디코더의 데이터 선검출방법에 대하여 첨부한 도면을 참조하여 상세히 설명하면 다음과 같다.
HDLC 디코더는 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"를 기저장시켜 놓는다.
먼저, HDLC 디코더는 도 4 에 도시된 바와 같은 HDLC 디코더의 데이터 전송 포맷에 따라 현재 수신되는 데이터를 디코딩한 후 비트 프레임의 1바이트 데이터의 각 비트와 상기 기저장된 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"의 각 비트를 비교한다(ST1, ST2).
상기 비교 결과 싱크 캐랙터(SYNC Character)가 검출되지 않으며 상기 계속해서 비교하여 싱크 캐랙터(SYNC Character)가 검색되면 HDLC 디코더는 이를 한 프레임의 비트 프레임 데이터의 시작으로 인식한다(ST3).
이후 HDLC 디코더는 상기 싱크 캐랙터(SYNC Character) 다음으로 수신되는 데이터를 디코딩한 후 상기 데이터의 각 비트와 상기 기 저장된 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"의 비트를 순차적으로 비교하여 어떤 비트에서 상기 싱크 캐랙터(SYNC Character)가 아니라면 이를 데이터로 인식하여 2바이트의 FCS용 데이터중 이전에 먼저 저장된 데이터를 디코딩하여 출력하고 상기 데이터를 상기 2바이트의 FCS용 데이터로 저장한다(ST4~ST6).
즉 HDLC 디코더는 상기 싱크 캐랙터(SYNC Character) 다음으로 수신되는 데이터를 디코딩한 후 상기 데이터중 첫 번째 비트와 기 저장된 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"의 첫 번째 비트인 비트 "0"와 비교하여 그 결과 신호를 출력한다.
즉 상기 비교 결과 "0"이 아니라면 상기 수신되는 비트 프레임의 1바이트 데이터가 상기 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"일 확률이 없으므로 이를 데이터로 인식하여 2바이트의 FCS에 이전에 먼저 저장된 데이터를 디코딩하여 출력하고 상기 데이터를 상기 2바이트의 FCS용 데이터로 저장한다.
여기서 상기 수신되는 비트 프레임 데이터의 첫 번째 비트가 상기 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"의 첫 번째 비트와 같지 않을 확률은 50%이다.
그리고 상기 비교 결과 "0"이라면 그 다음으로 수신되는 비트 프레임의 1바이트 데이터가 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"일 확률이 조금 있으므로 상기 1바이트 데이터중 두 번째 비트와 기 저장된 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"의 두 번째 비트인 비트 "1"과 비교하여 그 결과 신호를 출력한다.
즉 상기 두 번째 비교 결과 "1"이 아니라면 상기 비트 프레임의 1바이트 데이터가 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"일 확률이 없으므로 이를 데이터로 인식하여 2바이트의 FCS에 이전에 먼저 저장된 데이터를 디코딩하여 출력하고 상기 데이터를 상기 2바이트의 FCS용 데이터로 저장한다.
여기서 상기 수신되는 비트 프레임 데이터의 두 번째 비트가 상기 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"의 두 번째 비트와 같지 않을 확률은 25%이다.
상기와 같은 과정을 거쳐 세 번째부터 일곱 번째 비트까지 각각 비교를 한 후 상기 일곱 번째 비교 결과 "1"이 아니라면 상기 수신되는 비트 프레임의 1바이트 데이터가 상기 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"일 확률이 없으므로 이를 데이터로 인식하여 2바이트의 FCS에 이전에 먼저 저장된 데이터를 디코딩하여 출력하고 상기 데이터를 상기 2바이트의 FCS용 데이터로 저장한다.
여기서 상기 수신되는 비트 프레임 데이터의 세 번째부터 일곱 번째 비트가
상기 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"의 세 번째부터 일곱 번째 비트와 같지 않을 확률은 각각 12.5%, 6.25%, 3.125%, 1.5625%, 0.78125%이다.
그리고 상기 비교 결과 "1"이라면 그 다음으로 수신되는 비트 프레임의 1바이트 데이터가 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"일 확률이 조금 있으므로 상기 1바이트 데이터중 여덟 번째 비트와 기 저장된 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"의 여덟 번째 비트인 비트 "0"과 비교하여 그 결과 신호를 출력한다.
즉 상기 여덟 번째 비교 "0"이 아니라면 상기 비트 프레임의 1바이트 데이터가 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"일 확률이 없으므로 이를 데이터로 인식하여 2바이트의 FCS에 이전에 먼저 저장된 데이터를 디코딩하여 출력하고 상기 데이터를 상기 2바이트의 FCS용 데이터로 저장한다.
여기서 상기 수신되는 비트 프레임 데이터의 여덟 번째 비트가 상기 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"의 여덟 번째 비트와 같지 않을 확률은 0.390625%이다.
그리고 상기 비교 결과 "0"이라면 상기 수신되는 비트 프레임의 1바이트 데이터가 싱크 캐랙터(SYNC Character)로 인식하여 한 프레임의 비트 프레임의 데이터의 수신이 종료되었다고 판단한다(ST7~ST9).
이러한 과정을 거쳐 데이터를 디코딩하여 출력함으로써 종래 기술보다 1바이트 정도 빠르게 데이터 출력할 수 있다.
이상에서 설명한 바와 같이 본 발명에 따른 에이치디엘씨 디코더의 데이터 선검출방법은 현재 수신중인 데이터와 기 설정된 싱크 캐랙터(SYNC Character)와 비트단위로 비교검색하여 데이터인지 프레임 체크 섬(Frame Check Sum)인지를 미리 판단하여 데이터를 출력함으로써 전송 딜레이(delay)를 줄일 수 있는 효과가 있다.

Claims (11)

  1. 싱크 캐랙터(SYNC Character)를 기저장한 후 수신되는 데이터를 검색하여 데이터를 디코딩한 후 출력하는 에이치디엘씨 디코더의 데이터 선검출방법에 있어서,
    수신되는 비트 프레임 데이터의 각 비트와 상기 싱크 캐랙터(SYNC Character)의 각 비트를 순차적으로 비교하는 제 1 비교단계와;
    상기 제 1 비교 결과 싱크 캐랙터(SYNC Character)라면 한 프레임의 비트 프레임 데이터의 시작이라고 판단하는 판단단계와;
    상기 싱크 캐랙터(SYNC Character) 다음으로 수신되는 데이터를 디코딩한 후 상기 데이터의 각 비트와 상기 기 저장된 싱크 캐랙터(SYNC Character)의 각 비트를 순차적으로 비교하는 제 2 비교단계와;
    상기 제 2 비교 결과 싱크 캐랙터(SYNC Character)가 아니라면 이를 데이터로 인식하여 2바이트의 FCS용 데이터중 이전에 먼저 저장된 데이터를 디코딩하여 출력하고 상기 데이터를 상기 2바이트의 FCS용 데이터로 저장하는 저장단계와;
    상기 FCS용 데이터로 저장한 후 그 다음으로 수신되는 데이터의 각 비트와 상기 기 저장된 싱크 캐랙터(SYNC Character)의 각 비트를 순차적으로 비교하는 제 3 비교단계와;
    상기 제 3 비교 결과 싱크 캐랙터(SYNC Character)라면 이를 한 프레임의 비트 프레임 데이터의 종료로 인식하는 인식단계로 이루어진 것을 특징으로 하는 에이치디엘씨 디코더의 데이터 선검출방법.
  2. 제 1 항에 있어서,
    상기 싱크 캐랙터(SYNC Character)의 바이너리 코드는 "7e(16)("1111110")"임을 특징으로 하는 에이치디엘씨 디코더의 데이터 선검출방법.
  3. 제 1 항에 있어서,
    상기 제 2 비교단계는
    상기 싱크 캐랙터(SYNC Character) 다음으로 수신되는 데이터중 첫 번째 비트와 기 저장된 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"의 첫 번째 비트인 비트 "0"와 비교하는 제 4 비교 단계와;
    상기 제 4 비교 결과 "0"이라면 상기 수신되는 데이터중 두 번째 비트와 기 저장된 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"의 두 번째 비트인 비트 "1"와 비교하는 제 5 비교 단계와;
    상기 제 5 비교 결과 "1"이 아니라면 상기 수신되는 비트 프레임의 1바이트 데이터가 상기 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"일 확률이 없으므로 이를 데이터로 인식하여 2바이트의 FCS에 이전에 먼저 저장된 데이터를 디코딩하여 출력하고 상기 데이터를 상기 2바이트의 FCS용 데이터로 저장하는 제 2 저장단계와;
    상기 제 5 비교 결과 "1"이라면 상기 수신되는 데이터중 세 번째 비트와 기 저장된 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"의 세 번째 비트인 비트 "1"와 비교하는 제 6 비교 단계와;
    상기 제 6 비교 결과 "1"이 아니라면 상기 수신되는 비트 프레임의 1바이트 데이터가 상기 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"일 확률이 없으므로 이를 데이터로 인식하여 2바이트의 FCS에 이전에 먼저 저장된 데이터를 디코딩하여 출력하고 상기 데이터를 상기 2바이트의 FCS용 데이터로 저장하는 제 3 저장단계와;
    상기 제 6 비교 결과 "1"이라면 상기 수신되는 데이터중 네 번째 비트와 기 저장된 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"의 네 번째 비트인 비트 "1"와 비교하는 7 비교 단계와;
    상기 제 7 비교 결과 "1"이 아니라면 상기 수신되는 비트 프레임의 1바이트 데이터가 상기 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"일 확률이 없으므로 이를 데이터로 인식하여 2바이트의 FCS에 이전에 먼저 저장된 데이터를 디코딩하여 출력하고 상기 데이터를 상기 2바이트의 FCS용 데이터로 저장하는 제 4 저장단계와;
    상기 제 7 비교 결과 "1"이라면 상기 수신되는 데이터중 다섯 번째 비트와 기 저장된 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"의 다섯 번째 비트인 비트 "1"와 비교하는 제 8 비교 단계와;
    상기 제 8 비교 결과 "1"이 아니라면 상기 수신되는 비트 프레임의 1바이트 데이터가 상기 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"일 확률이 없으므로 이를 데이터로 인식하여 2바이트의 FCS에 이전에 먼저 저장된 데이터를 디코딩하여 출력하고 상기 데이터를 상기 2바이트의 FCS용 데이터로 저장하는 제 5 저장단계와;
    상기 제 8 비교 결과 "1"이라면 상기 수신되는 데이터중 여섯 번째 비트와 기 저장된 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"의 여섯 번째 비트인 비트 "1"와 비교하는 제 9 비교 단계와;
    상기 제 9 비교 결과 "1"이 아니라면 상기 수신되는 비트 프레임의 1바이트 데이터가 상기 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"일 확률이 없으므로 이를 데이터로 인식하여 2바이트의 FCS에 이전에 먼저 저장된 데이터를 디코딩하여 출력하고 상기 데이터를 상기 2바이트의 FCS용 데이터로 저장하는 제 6 저장단계와;
    상기 제 9 비교 결과 "1"이라면 상기 수신되는 데이터중 일곱 번째 비트와 기 저장된 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"의 일곱 번째 비트인 비트 "1"와 비교하는 제 10 비교 단계와;
    상기 제 10 비교 결과 "1"이 아니라면 상기 수신되는 비트 프레임의 1바이트 데이터가 상기 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"일 확률이 없으므로 이를 데이터로 인식하여 2바이트의 FCS에 이전에 먼저 저장된 데이터를 디코딩하여 출력하고 상기 데이터를 상기 2바이트의 FCS용 데이터로 저장하는 제 7 저장단계와;
    상기 제 10 비교 결과 "1"이라면 상기 수신되는 데이터중 여덟 번째 비트와 기 저장된 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"의 여덟 번째 비트인 비트 "0"와 비교하는 제 11 비교 단계와;
    상기 제 11 비교 결과 "0"이 아니라면 상기 수신되는 비트 프레임의 1바이트 데이터가 상기 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"일 확률이 없으므로 이를 데이터로 인식하여 2바이트의 FCS에 이전에 먼저 저장된 데이터를 디코딩하여 출력하고 상기 데이터를 상기 2바이트의 FCS용 데이터로 저장하는 제 8 저장단계를 더 포함하여 이루어짐을 특징으로 하는 에이치디엘씨 디코더의 데이터 선검출방법.
  4. 제 3 항에 있어서,
    상기 수신되는 비트 프레임 데이터의 첫 번째 비트가 상기 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"의 첫 번째 비트와 같지 않을 확률은 50%임을 특징으로 하는 에이치디엘씨 디코더의 데이터 선검출방법.
  5. 제 3 항에 있어서,
    상기 수신되는 비트 프레임 데이터의 두 번째 비트가 상기 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"의 두 번째 비트와 같지 않을 확률은 25%임을 특징으로 하는 에이치디엘씨 디코더의 데이터 선검출방법.
  6. 제 3 항에 있어서,
    상기 수신되는 비트 프레임 데이터의 세 번째 비트가 상기 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"의 세 번째 비트와 같지 않을 확률은 12.5%임을 특징으로 하는 에이치디엘씨 디코더의 데이터 선검출방법.
  7. 제 3 항에 있어서,
    상기 수신되는 비트 프레임 데이터의 네 번째 비트가 상기 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"의 네 번째 비트와 같지 않을 확률은 6.25%임을 특징으로 하는 에이치디엘씨 디코더의 데이터 선검출방법.
  8. 제 3 항에 있어서,
    상기 수신되는 비트 프레임 데이터의 다섯 번째 비트가 상기 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"의 다섯 번째 비트와 같지 않을 확률은 3.125%임을 특징으로 하는 에이치디엘씨 디코더의 데이터 선검출방법.
  9. 제 3 항에 있어서,
    상기 수신되는 비트 프레임 데이터의 여섯 번째 비트가 상기 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"의 여섯 번째 비트와 같지 않을 확률은 1.5625%임을 특징으로 하는 에이치디엘씨 디코더의 데이터 선검출방법.
  10. 제 3 항에 있어서,
    상기 수신되는 비트 프레임 데이터의 일곱 번째 비트가 상기 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"의 일곱 번째 비트와 같지 않을 확률은 0.78125%임을 특징으로 하는 에이치디엘씨 디코더의 데이터 선검출방법.
  11. 제 3 항에 있어서,
    상기 수신되는 비트 프레임 데이터의 여덟 번째 비트가 상기 싱크 캐랙터(SYNC Character)인 "7e(16)("1111110")"의 여덟 번째 비트와 같지 않을 확률은 0.390625%임을 특징으로 하는 에이치디엘씨 디코더의 데이터 선검출방법.
KR1019980010573A 1998-03-26 1998-03-26 에이치디엘씨 디코더의 데이터 선(先)검출방법 KR100263472B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019980010573A KR100263472B1 (ko) 1998-03-26 1998-03-26 에이치디엘씨 디코더의 데이터 선(先)검출방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980010573A KR100263472B1 (ko) 1998-03-26 1998-03-26 에이치디엘씨 디코더의 데이터 선(先)검출방법

Publications (2)

Publication Number Publication Date
KR19990075988A true KR19990075988A (ko) 1999-10-15
KR100263472B1 KR100263472B1 (ko) 2000-08-01

Family

ID=19535445

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980010573A KR100263472B1 (ko) 1998-03-26 1998-03-26 에이치디엘씨 디코더의 데이터 선(先)검출방법

Country Status (1)

Country Link
KR (1) KR100263472B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010027336A (ko) * 1999-09-13 2001-04-06 박종섭 에이치디엘씨 통신용 라우터

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010027336A (ko) * 1999-09-13 2001-04-06 박종섭 에이치디엘씨 통신용 라우터

Also Published As

Publication number Publication date
KR100263472B1 (ko) 2000-08-01

Similar Documents

Publication Publication Date Title
US6879271B2 (en) Method and apparatus for adaptive data compression
US5055841A (en) High-speed feedforward variable word length decoder
US7167108B2 (en) Method and apparatus for selecting particular decoder based on bitstream format detection
US7571096B2 (en) Speech recognition using a state-and-transition based binary speech grammar with a last transition value
CN101321279B (zh) 处理数据的方法和系统
JP2005523659A (ja) バイト整列されていない(non−byte−alignedpositions)のポジション、および/またはビット・シフトされたポジション(bit−siftedpositions)を含む位置におけるスタート・コード・エミュレーションを防ぐための方法およびシステム
EP2149138B1 (en) Method and apparatus for processing encoded audio data
WO1995019662A1 (en) Data compression apparatus and method
US5870444A (en) Method and apparatus for performing very fast message synchronization
JPH11136225A (ja) ビットストリームにおけるスタートコードを検出する方法および装置
US5377329A (en) Reducing data transmission by indexed caching
US6809665B2 (en) Apparatus and method for decoding variable length code
US7102550B1 (en) System and method for decoding a variable-length codeword while updating the variable-length codeword
RU2450344C2 (ru) Устройство и метод формирования потока данных и устройство и метод считывания потока данных
KR100263472B1 (ko) 에이치디엘씨 디코더의 데이터 선(先)검출방법
US6895119B2 (en) Method and apparatus for decoding compressed image data and capable of preventing error propagation
US7668381B2 (en) Decoding apparatus and encoding apparatus with specific bit sequence deletion and insertion
US6314099B1 (en) Address match determining device, communication control system, and address match determining method
US7792233B2 (en) Packet preamble search method and device thereof
US20020052902A1 (en) Method to convert unicode text to mixed codepages
US7283565B1 (en) Method and apparatus for framing a data packet
US20040151208A1 (en) Parallel encoding/decoding for communications protocol
US20020093978A1 (en) Synchronous protocol encoding and decoding method
US20040057545A1 (en) Data reading method, data reading apparatus, and data reading program
KR20010101330A (ko) 가변 길이 디코딩

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20050422

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee