KR20010077300A - 무선 비동기 전송 모드 통신 시스템의 에러 정정 방법 및장치 - Google Patents

무선 비동기 전송 모드 통신 시스템의 에러 정정 방법 및장치 Download PDF

Info

Publication number
KR20010077300A
KR20010077300A KR1020000004986A KR20000004986A KR20010077300A KR 20010077300 A KR20010077300 A KR 20010077300A KR 1020000004986 A KR1020000004986 A KR 1020000004986A KR 20000004986 A KR20000004986 A KR 20000004986A KR 20010077300 A KR20010077300 A KR 20010077300A
Authority
KR
South Korea
Prior art keywords
packet
payload
header
combined
reed
Prior art date
Application number
KR1020000004986A
Other languages
English (en)
Other versions
KR100331884B1 (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 KR1020000004986A priority Critical patent/KR100331884B1/ko
Publication of KR20010077300A publication Critical patent/KR20010077300A/ko
Application granted granted Critical
Publication of KR100331884B1 publication Critical patent/KR100331884B1/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/0057Block codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1515Reed-Solomon codes

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)

Abstract

본 발명은 비동기 전송 모드 통신 시스템에 관한 것으로, 특히 무선 비동기 전송 모드 통신 시스템에서 리드-솔로몬 부호(Reed-Solomon code, RS) 및 RCC(Rate Compatible Convolutional) 부호의 부호율을 조절하여 ATM 셀의 송신 및 수신시 에러 정정을 효율적으로 실시하는데 적당하도록 한 에러 정정 방법에 관한 것이다. 이와 같은 본 발명에 따른 에러 정정 방법은 결합 방식을 사용하여 상기 RS 부호와 RCC 부호의 에러 정정 능력을 향상시키고, 또한 데이터의 종류에 따라 ATM 셀의 헤더(Header) 및 유료 부하(Payload)에 상이한 부호율을 적용하여 부호화 및 복호화를 실시한다. 따라서 본 발명에서는 ATM 셀 패킷을 헤더와 유료 부하로 분할하여 각각 부호화 및 복호화를 실시하며, 수신단에서는 수신된 신호의 에러 발생시 송신단으로 재전송을 요구한다. 이 때 송신단에서는 수신단의 요구에 따라 헤더와 유료 부하로 나뉘어 부호화된 패킷 및 펑쳐링 기법에 따라 전송하지 않은 여분의 비트들을 전송하므로써 신호 전송시 발생된 에러를 효율적으로 정정할 수 있도록 한다.

Description

무선 비동기 전송 모드 통신 시스템의 에러 정정 방법 및 장치{Error correction method and apparatus for wireless asynchronous transfer mode communication system}
본 발명은 비동기 전송 모드 통신 시스템에 관한 것으로, 특히 무선 비동기 전송 모드 통신 시스템에서 리드-솔로몬 부호(Reed-Solomon code, RS) 및 RCC(Rate Compatible Convolutional) 부호의 부호율을 조절하여 ATM 셀의 송신 및 수신시 에러 정정을 효율적으로 실시하는데 적당하도록 한 에러 정정 방법 및 장치에 관한 것이다.
무선 비동기 전송 모드 통신 시스템(이하, 무선 ATM 통신 시스템으로 약칭함)은 차세대 광대역 멀티미디어 서비스를 제공하기 위한 통신 시스템이다. 이 멀티미디어 서비스를 원활히 제공하기 위해서는 시스템에서 전송하고자 하는 데이터의 종류(즉, 음성, 영상, 데이터 등)에 따라 요구되는 서비스 품질(Quality Of Service, QOS)을 만족하여야 한다. 그러므로 ATM 셀의 유료 부하(Payload)는 데이터가 요구하는 서비스 품질(QoS)에 따라 다양한 에러 정정 능력을 제공할 수 있도록부호화 및 복호화되어야 한다.
지금까지 상기 무선 ATM 통신 시스템에 적용되는 에러 정정 기법으로 제안된 방법은 순방향 에러 정정 부호화(Forward Error Correction, FEC) 방법 및 ARQ(Automatic Repeat Request) 방법이다.
상기 순방향 에러 정정 부호화 방법은 송신단과 수신단 사이에 인터럽트를 받지 않고 연속적인 형태로 데이터를 교환하는 방식이며, ARQ 방법은 주기적으로 인터럽트가 가능한 것으로 전송 구간에 에러가 발생하였을 경우 수신단에서 에러의 발생을 송신단으로 알리고, 그에 따라 송신단은 에러가 발생한 블록을 재전송하는 방식이다.
그러나, 이 순방향 에러 정정 부호화(FEC) 방법은 대역폭의 낭비를 가져오는 단점이 있으며, ARQ 방법은 열악한 채널 환경하에서의 전송 지연이 발생하므로 비실시간 서비스에만 적용할 수 있는 단점이 있다.
따라서 이와 같은 종래 순방향 에러 정정 부호화(FEC) 방법 및 ARQ 방법의 단점을 해결하기 위하여 연쇄 부호를 이용한 하이브리드 ARQ 방법이 제안되었다.
지금부터는 연쇄 부호를 이용한 하이브리드 ARQ 방법을 설명한다.
도 1a 내지 도 1b는 종래 연쇄 부호를 이용한 하이브리드 ARQ 방법을 설명하기 위한 도면이다.
여기서 도 1a는 연쇄 부호를 이용한 하이브리드 ARQ 방법을 위한 송신단의 블록 구성도이고, 도 1b는 연쇄 부호를 이용한 하이브리드 ARQ 방법을 위한 수신단의 블록 구성도이다.
도 1a 내지 도 1b를 참조하면, 송신단은 입력되는 ATM 셀을 부호화하는 리드 솔로몬(Reed-Solomon) 부호화기(100) 및 RCC(Rate Compatible Convolutional, RCC) 부호화기(101)로 구성되며, 수신단은 상기 송신단에서 부호화되어 전송된 ATM 셀을 복호화하는 RCC 복호화기(102) 및 리드 솔로몬 복호화기(103)로 구성된다.
여기서 리드-솔로몬 코드 및 컨벌루션 코드를 연쇄 부호로 정의하며, 상기 연쇄 부호를 사용하여 부호화 및 복호화를 실시하고 ARQ 방법에 따라 에러 정정을 실시하는 방식을 연쇄 부호를 이용한 하이브리드 ARQ 방법이라고 한다.
보다 상세히 설명하면, 부호 펑쳐링(Puncturing)은 채널 부호화 기법의 하나로서, RCPC(Rate Compatible Punctured Convolutional) 부호는 제안된 펑쳐링 방식에 의해서부호율을 갖는 길쌈 부호로부터 얻어지게 된다. 이 RCPC 부호는 RCC(Rate Compatible Convolutional) 부호의 일종이다. 이 때 상기 RCC 부호와 ARQ 방법을 사용한 에러 정정 방법에서는 수신단에서 전송된 패킷에 대해서 재전송이 요구되면 송신단은 전송되지 않은 여분의 비트를 전송하고, 수신단은 결합 방법을 사용하여 낮은 부호율을 갖는 길쌈 부호를 형성하게 된다. 즉, 전송된 패킷과 재전송된 여분의 비트가 결합하여 에러 정정 능력이 향상된 길쌈부호를 형성한다는 것이다.
그러나, 비동기 전송 모드(ATM) 기술은 넓은 대역폭과 저잡음 특성을 갖는 광섬유 유선 링크를 기반으로 구현되는데 반하여 무선 ATM 통신 시스템에서 사용되는 채널 환경은 시간에 따라 페이딩(Fading)과 재밍(Jamming)의 영향에 의하여 비트 에러가 버스트(burst)하게 나타나는 무선 채널 특성이 있음을 고려해볼 때 종래의 에러 정정 기술을 그대로 무선 ATM 통신 시스템에 적용할 경우에는 데이터 종류에 따른 서비스 품질(QoS)을 만족하지 못하는 문제점이 있다. 따라서 무선 ATM 통신 시스템을 위한 별도의 에러 정정 방법이 요구되고 있다.
따라서, 본 발명의 목적은 이상에서 언급한 종래 기술의 문제점을 감안하여 안출한 것으로서, 무선 ATM 통신 시스템에서 요구되는 서비스 품질(QoS) 및 무선 채널 환경에 따라 효율적으로 데이터를 전송할 수 있는 무선 비동기 전송 모드 통신 시스템의 에러 정정 방법 및 장치를 제공하기 위한 것이다.
이상과 같은 목적을 달성하기 위한 본 발명의 방법 특징에 따르면, 무선 비동기 전송 모드 통신 시스템의 에러 정정 방법은 송신단이 비동기 전송 모드 셀을 헤더 패킷과 유료 부하 패킷으로 분할하고, 상기 분할된 각 패킷을 리드-솔로몬 부호를 이용하여 각각 제 1 부호화한 후 펑쳐링하여 제 1 전송 패킷과 제 2 전송 패킷으로 생성한다. 그리고 송신단은 상기 생성된 제 1 전송 패킷과 제 2 전송 패킷 중 어느 하나를 RCC 부호를 이용하여 제 2 부호화하여 전송한다. 그러면 수신단은 상기 전송된 전송 패킷을 RCC 복호를 이용하여 제 1 복호화하고, 상기 제 1 복호화된 전송 패킷을 헤더 패킷과 유료 부하 패킷으로 분할한 후 상기 분할된 각 패킷을 리드-솔로몬 복호를 이용하여 각각 제 2 복호화한다. 이 후 수신단은 상기 제 2 복호화된 각 패킷을 결합하여 비동기 전송 모드 셀을 복원하고, 상기 복원된 비동기전송 모드 셀을 체크하여 에러 발생 여부를 판단한다. 그리고 판단 결과에 따라 상기 복원된 비동기 전송 모드 셀에 에러가 발생했을 때 송신단으로 재전송을 요구한다.
바람직하게는, 상기 송신단이 상기 수신단의 재전송 요구에 따라 상기 제 2 단계에서 전송되지 않은 전송 패킷을 부호화하여 전송하고, 또한 상기 전송 패킷을 수신한 수신단으로부터 다시 재전송 요구가 있을 때 상기 제 1 전송 패킷의 부호화시 펑쳐링에 의해 전송하지 않은 제 1 여분의 비트를 전송하고, 또한 상기 제 1 여분의 비트를 수신한 수신단으로부터 다시 재전송 요구가 있을 때 상기 제 2 전송 패킷의 부호화시 펑쳐링에 의해 전송하지 않은 제 2 여분의 비트를 전송한다.
그러면, 상기 수신단은 상기 송신단으로부터 전송된 전송 패킷을 복호화하여 상기 비동기 전송 모드 셀을 복원하고, 상기 복원된 비동기 전송 모드 셀에 에러가 발생하였는지를 체크한다. 그리고, 상기 체크 결과에 따라 에러가 발생하였을 때 상기 전송된 전송 패킷에 의해 생성된 헤더 패킷, 유료 부하 패킷과 이미 수신되어 있는 전송 패킷에 의해 생성된 헤더 패킷, 유료 부하 패킷을 각각 결합하여 제 1 결합 헤더 패킷과 제 1 결합 유료 부하 패킷을 생성하고, 상기 생성된 제 1 결합 헤더 패킷과 제 1 결합 유료 부하 패킷을 복호화하여 비동기 전송 모드 셀을 복원한다. 그리고, 상기 복원된 비동기 전송 모드 셀에 에러가 발생하였는지를 체크하고 에러가 발생하였으면 송신단으로 재전송을 요구한다.
또한, 상기 수신단은 상기 송신단으로부터 전송된 제 1 여분의 비트와 이미 수신된 제 1 전송 패킷을 결합하여 제 1 결합 전송 패킷을 생성하고, 상기 생성된제 1 결합 전송 패킷을 복호화하여 비동기 전송 모드 셀을 복원한다. 그리고, 상기 복원된 비동기 전송 모드 셀에 에러가 발생하였는지를 체크하고, 상기 체크 결과에 따라 에러가 발생하였을 때 상기 제 1 결합 전송 패킷에 의해 생성된 헤더 패킷, 유료 부하 패킷과 이미 수신된 제 2 전송 패킷에 의해 생성된 헤더 패킷, 유료 부하 패킷을 각각 결합하여 제 2 결합 헤더 패킷과 제 2 결합 유료 부하 패킷을 생성하고, 상기 생성된 제 2 결합 헤더 패킷과 제 2 결합 유료 부하 패킷을 복호화하여 비동기 전송 모드 셀을 복원한다. 그리고, 상기 복원된 비동기 전송 모드 셀에 에러가 발생하였는지를 체크하고 에러가 발생하였으면 송신단으로 재전송을 요구한다.
또한, 상기 수신단은 상기 송신단으로부터 전송된 제 2 여분의 비트와 이미 수신된 제 2 전송 패킷을 결합하여 제 2 결합 전송 패킷을 생성하고, 상기 생성된 제 2 결합 전송 패킷을 복호화하여 비동기 전송 모드 셀을 복원한다. 그리고, 상기 복원된 비동기 전송 모드 셀에 에러가 발생하였는지를 체크하고, 상기 체크 결과에 따라 에러가 발생하였을 때 상기 생성된 제 2 결합 전송 패킷에 의해 생성된 헤더 패킷, 유료 부하 패킷과 이미 생성된 제 1 결합 전송 패킷에 의해 생성된 헤더 패킷, 유료 부하 패킷을 각각 결합하여 제 3 결합 헤더 패킷과 제 3 결합 유료 부하 패킷을 생성하고, 상기 생성된 제 3 결합 헤더 패킷과 제 3 결합 유료 부하 패킷을 복호화하여 비동기 전송 모드 셀을 복원한다.
이상과 같은 목적을 달성하기 위한 본 발명의 장치 특징에 따르면, 무선 비동기 전송 모드 통신 시스템의 에러 정정 장치는 비동기 전송 모드 셀에서 헤더 정보를 추출하여 리드-솔로몬 부호를 이용하여 제 1 부호화한 후 제 1 헤더 패킷과 제 2 헤더 패킷으로 출력하는 제 1 리드-솔로몬 부호화기와, 상기 비동기 전송 모드 셀에서 유료 부하(Payload) 정보를 추출하여 리드-솔로몬 부호를 이용하여 제 1 부호화한 후 제 1 유료 부하 패킷과 제 2 유료 부하 패킷으로 출력하는 제 2 리드-솔로몬 부호화기와, 상기 제 1 리드-솔로몬 부호화기에서 출력된 각 헤더 패킷과 상기 제 2 리드-솔로몬 부호화기에서 출력된 각 유료 부하 패킷이 각각 결합된 제 1 임시 패킷 및 제 2 임시 패킷을 입력받아 인터리빙을 수행하여 제 1 전송 패킷 및 제 2 전송 패킷을 출력하는 인터리버와, 상기 인터리버에서 출력된 제 1 전송 패킷 또는 제 2 전송 패킷을 RCC 부호를 이용하여 제 2 부호화하는 RCC 부호화기로 구성된다.
도 1a 내지 도 1b는 종래 연쇄 부호를 이용한 하이브리드 ARQ 방법을 설명하기 위한 도면.
도 2는 본 발명에 따른 에러 정정 방법을 실시하기 위한 무선 ATM 통신 시스템의 송신단을 나타낸 블록 구성도.
도 3은 본 발명에 따른 에러 정정 방법을 실시하기 위한 무선 ATM 통신 시스템의 수신단을 나타낸 블록 구성도.
도 4는 본 발명에 따른 무선 ATM 통신 시스템의 에러 정정 방법을 나타낸 흐름도.
도 5내지 도 6은 BPSK 변조와 레일레이 및 라이시안 페이딩 환경하에서 GF(28) 리드-솔로몬 부호와 부호율과 구속장 7을 갖는 길쌈 부호를 사용한 연쇄 부호의 셀 손실률을 나타낸 도면.
도 7 내지 도 8은 BPSK 변조를 사용하고 레일레이 및 라이시안 페이딩 환경하에서 b 비트로 구성된 패킷 당 전송된 평균 비트 수를 나타낸 도면.
도 9는 BPSK 변조를 사용하고 레일레이 및 라이시안 페이딩 환경하에서 본 발명에 따른 하이브리드 ARQ 기법의 전송 효율을 나타낸 도면.
*도면의 주요 부분에 대한 부호의 설명*
200, 201 : 리드-솔로몬 부호화기 202 : 심볼 인터리버
203 : RCC 부호화기 204 : 비트 인터리버
이하 본 발명의 바람직한 일 실시 예에 따른 구성 및 작용을 첨부된 도면을 참조하여 설명한다.
본 발명에서는 무선 ATM 통신 시스템에서 요구하는 서비스 품질(QoS)과 무선 채널 환경에 따라 효율적으로 데이터를 전송할 수 있도록 RS(Reed-Solomon) 부호 및 RCC(Rate Compatible Convolutional) 부호의 부호율을 조절하는 에러 정정 방법 및 장치를 제안한다.
특히, 본 발명에서 제안하는 에러 정정 방법은 결합 방법을 사용하여 상기 RS 부호와 RCC 부호의 에러 정정 능력을 향상시키고, 또한 데이터의 종류에 따라ATM 셀의 헤더(Header) 및 유료 부하(Payload)에 상이한 부호율을 적용하여 부호화 및 복호화를 실시한다.
이를 위해 본 발명에서는 ATM 셀 패킷을 헤더와 유료 부하로 분할하여 각각 부호화 및 복호화를 실시하며, 수신단에서는 수신된 신호의 에러 발생시 송신단으로 재전송을 요구한다. 이 때 송신단에서는 수신단의 요구에 따라 펑쳐링 기법에 의해 전송되지 않은 여분의 비트들을 전송하므로써 신호 전송시 발생된 에러를 정정할 수 있도록 한다.
도 2는 본 발명에 따른 에러 정정 방법을 실시하기 위한 무선 ATM 통신 시스템의 송신단을 나타낸 블록 구성도이다.
도 2를 참조하면, 송신단은 ATM 셀의 헤더(Header)로 구성된 패킷을 입력받아 리드-솔로몬 부호를 이용하여 제 1 부호화하고 이를 펑쳐링(Puncturing)하여 한 쌍의 제 1 헤더 패킷 및 제 2 헤더 패킷으로 출력하는 제 1 리드-솔로몬 부호화기(200)와, 상기 ATM 셀의 유료 부하(Payload) 및 소정 바이트의 CRC로 구성된 패킷을 입력받아 제 1 부호화하고 이를 펑쳐링하여 한 쌍의 제 1 유료 부하 패킷 및 제 2 유료 부하 패킷으로 출력하는 제 2 리드-솔로몬 부호화기(201)와, 상기 제 1 리드 솔로몬 부호화기(200)에서 출력된 헤더 패킷과 상기 제 2 리드 솔로몬 부호화기(201)에서 출력된 유료 부하 패킷이 각각 결합된 C1' 패킷 및 C2' 패킷을 입력받아 심볼 인터리빙을 수행하여 b 비트의 C1패킷 및 C2패킷을 출력하는 심볼 인터리버(202)와, 상기 심볼 인터리버(202)에서 출력된 C1패킷 및 C2패킷을 컨벌루션 부호를 이용하여 제 2 부호화하는 RCC 부호화기(203)와, 상기 RCC 부호화기(203)에서 출력된 패킷을 비트 인터리빙하여 출력하는 비트 인터리버(204)로 구성된다.
이와 같이 구성되는 송신단의 동작은 다음과 같다.
본 발명의 실시예에서는 GF(28)을 갖는 리드-솔로몬(RS) 부호와 부호율및 구속장 7을 갖는 RCC 부호가 사용된다. 이 때 본 발명에서 적용되는 피드백 채널(Feedback channel)은 잡음이 없으며 또한 선택적 반복(Selective Repeat) ARQ 기법이 적용된다고 가정한다.
우선 도 2에 나타낸 바와 같이, 53 바이트의 ATM 셀 패킷은 에러 검출을 위해서 2 바이트의 CRC(Cyclic Redundancy Check)가 첨가되어 55바이트로 재구성된다. 이어 상기 55 바이트의 ATM 셀 패킷은 데이터 종류에 따라 헤더와 유료 부하에 다양한 에러 정정 능력을 제공하기 위해서 헤더 패킷인 H 패킷 및 유료 부하 패킷인 L 패킷으로 각각 나누어진다.
이어, 상기 H 패킷은 제 1 리드-솔로몬 부호화기(200)로 입력되고, 상기 제 1 리드 솔로몬 부호화기(200)는 입력된 H 패킷을 (nH, 5) 리드-솔로몬 부호로 부호화한다. 또한 상기 제 1 리드-솔로몬 부호화기(200)는 수신단으로부터 재전송이 요구될 때 결합 방법을 이용하여 리드-솔로몬 부호의 에러 정정 능력을 향상시키기 위하여 부호화된 (nH, 5) 리드-솔로몬 부호를 펑쳐링하여 한 쌍의 (nH/2, 5) 리드-솔로몬 부호로 분할하여 출력한다. 즉, H1패킷 및 H2패킷을 출력한다. 이 때 리드-솔로몬 부호의 에러 정정 능력은 데이터의 종류 및 무선 채널의 환경에 따라 가변적으로 결정된다.
한편, 상기 L 패킷은 데이터가 요구하는 서비스 품질(QoS)에 따라서 다양한 에러 정정 능력을 제공할 수 있도록 부호화되어야 한다. 따라서 L 패킷은 다양한 에러 정정이 가능하도록 k 바이트로 구성된 m 개의 블록으로 나누어진다. 이 때 각 블록의 길이는 채널의 상황에 따라 최적의 크기로 결정된다. 그리고 k 바이트의 각 블록은 제 2 리드-솔로몬 부호화기(201)로 입력되고, 상기 제 2 리드 솔로몬 부호화기(201)는 입력된 L 패킷을 (nP, k) 리드-솔로몬 부호로 부호화한다. 또한 상기 제 2 리드-솔로몬 부호화기(201)는 수신단으로부터 재전송이 요구될 때 결합 방법을 이용하여 리드-솔로몬 부호의 에러 정정 능력을 향상시키기 위하여 부호화된 (nP, k) 리드-솔로몬 부호를 펑쳐링하여 한 쌍의 (nP/2, k) 리드-솔로몬 부호로 분할하여 출력한다. 즉, L1패킷 및 L2패킷을 출력한다. 이 때 리드-솔로몬 부호의 에러 정정 능력은 데이터의 종류 및 무선 채널의 환경에 따라 가변적으로 결정된다.
이 후, 상기 제 1 리드-솔로몬 부호화기(200)에서 및 제 2 리드-솔로몬 부호화기(201)에서 부호화되어 출력된 H1패킷, H2패킷, L1패킷 및 L2패킷은 서로 결합하여 C1' 패킷 및 C2' 패킷으로 생성된다. 여기서 H1패킷은 L1패킷과 결합하여 C1'패킷을 형성하고, H2패킷은 L2패킷과 결합하여 C2' 패킷을 형성한다. 그리고 상기 C1' 패킷과 C2' 패킷은 심볼 인터리버(202)로 입력되고, 심볼 인터리버(202)는 입력된 C1' 패킷 및 C2' 패킷을 심볼 인터리빙하여 각각 b 비트의 C1패킷 및 C2패킷을 출력한다.
이어 상기 심볼 인터리버(202)를 거친 C1패킷 또는 C2패킷은 RCC 부호화기(203)로 입력되고, RCC 부호화기(203)는 데이터의 종류에 따라 요구되는 서비스 품질(QoS) 및 무선 채널의 상황에 따라 입력된 C1패킷 또는 C2패킷에 대한 부호율을 선택한다. 이때 선택된 부호율이또는라면, RCC 부호화기(203)는 입력된 C1패킷을부호율로 부호화하여 출력하고 또한 입력된 C2패킷을부호율로 부호화하여 출력한다.
그러면 비트 인터리버(204)는 상기 RCC 부호화기(203)에서 부호화하여 출력하는 C1패킷 또는 C2패킷을 입력받아 비트 인터리빙을 실시한 후, 비트 단위로 수신단으로 전송한다.
이 때, RCC 부호화기(203)는 상기 심볼 인터리버(202)에서 출력되는 C1패킷 또는 C2패킷 중 어느 하나를 부호화하여 수신단으로 전송한다.
도 3은 본 발명에 따른 에러 정정 방법을 실시하기 위한 무선 ATM 통신 시스템의 수신단을 나타낸 블록 구성도이다.
도 3을 참조하면, 수신단은 수신된 패킷을 제 1 복호화하여 C1패킷 또는 C2패킷을 출력하는 RCC 복호화기(300)와, 상기 RCC 복호화기(300)에서 출력된 C1패킷 또는 C2패킷을 심볼 단위로 디인터리빙하여 C1' 패킷 또는 C2' 패킷을 출력하는 심볼 디인터리버(301)와, 상기 심볼 디인터리버(301)에서 출력된 C1' 또는 C2' 패킷 중에서 헤더 패킷만을 추출하여 제 2 복호화하는 제 1 리드-솔로몬 복호화기(302)와, 상기 심볼 디인터리버(301)에서 출력된 C1' 또는 C2' 패킷 중에서 유료 부하 패킷만을 추출하여 제 2 복호화하는 제 2 리드-솔로몬 복호화기(303)로 구성된다.
이와 같이 구성되는 수신단의 동작은 다음과 같다.
우선, RCC 복호화기(300)는 송신단으로부터 전송된 패킷을 수신하고, 상기 수신된 패킷을 RCC 복호를 이용하여 제 1 복호화한 후 출력한다. 여기서 송신단에서는 C1패킷 또는 C2패킷 중 어느 하나만을 선택하여 송신하므로 RCC 복호화기(300)에서도 그에 상응하는 C1패킷 또는 C2패킷 중 어느 하나만을 복호화하여 출력한다.
이어 상기 RCC 복호화기(300)에서 출력된 C1패킷 또는 C2패킷은 심볼 디인터리버(301)로 입력되고, 심볼 디인터리버(301)는 입력된 C1패킷 또는 C2패킷을 심볼 단위로 디인터리빙하여 C1' 패킷 또는 C2' 패킷을 출력한다.
여기서 상기 C1' 패킷은 헤더 패킷인 H1패킷과 유료 부하 패킷인 L1패킷으로 구성되고, C2' 패킷은 헤더 패킷인 H2패킷과 유료 부하 패킷인 L2패킷으로 구성된다.
따라서, 제 1 리드-솔로몬 복호화기(302)는 상기 C1' 패킷 또는 C2' 패킷에서 헤더 패킷인 H1패킷 또는 H2패킷을 리드-솔로몬 복호를 이용하여 제 2 복호화한 후 ATM 셀 패킷의 헤더 패킷인 H 패킷을 출력한다. 그리고 제 2 리드-솔로몬 복호화기(303)는 상기 C1' 패킷 또는 C2' 패킷에서 유료 부하 패킷인 L1패킷 또는 L2패킷을 리드-솔로몬 복호를 이용하여 제 2 복호화한 후 ATM 셀 패킷의 유료 부하 패킷인 L 패킷을 출력한다.
이 후, 상기 제 1 리드-솔로몬 복호화기(302)에서 출력된 헤더 패킷과 제 2 리드-솔로몬 복호화기(303)에서 출력된 유료 부하 패킷은 결합되어 ATM 셀 패킷을 형성하고, 수신단은 ATM 셀 패킷에 삽입되어 있는 CRC를 최종적으로 체크하여 수신된 ATM 셀 패킷의 에러 발생 여부를 판단한다.
그리고 판단 결과에 따라 수신된 ATM 셀 패킷에 에러가 발생하였을 때에는 송신단으로 ATM 셀 패킷의 재전송을 요구하고, 그에 따라 송신단에서 재전송하는 ATM 셀 패킷을 이용하여 발생된 에러를 정정한다.
한편, 본 발명에 따른 무선 ATM 통신 시스템의 에러 정정 방법은 상기 설명한 송신단 및 수신단을 이용하여 다음 도 4에 나타낸 절차에 따라 실시된다.
도 4는 본 발명에 따른 무선 ATM 통신 시스템의 에러 정정 방법을 나타낸 흐름도이다.
도 4를 참조하면, 먼저는 Cj패킷의 i 번째 전송시비트당 전송된 비트 수라 정의한다. 여기서는 Cj의 펑쳐링 주기이다.
이러한 정의 하에 본 발명에 따른 에러 정정 방법은 크게 4 단계를 갖는다. 첫 번째 단계는 C1패킷과 C2패킷 중 어느 하나를 전송하여 ATM 셀 패킷을 복원하는 단계이고, 두 번째 단계는 수신단의 재전송 요구에 따라 상기 첫 번째 단계에서 전송되지 않은 패킷을 전송하여 ATM 셀 패킷을 복원하는 단계이고, 세 번째 단계는 상기 C1패킷에 대한 여분의 비트를 전송하여 ATM 셀 패킷을 복원하는 단계이고, 네 번째 단계는 상기 C2패킷에 대한 여분의 비트를 전송하여 ATM 셀 패킷을 복원하는 단계이다. 여기서 수신단은 상기 C1패킷에 의해 생성된 헤더 패킷, 유료 부하 패킷과 상기 C2패킷에 의해 생성된 헤더 패킷, 유료 부하 패킷을 각각 결합하여 ATM 셀 패킷을 복원하며, 또한 상기 C1패킷을 부호화하여 생성된 전송 패킷 및 C2패킷을 부호화하여 생성된 전송 패킷과 상기 전송된 여분의 비트들을 서로 결합하여 ATM 셀 패킷을 복원한다.
이하 상기 4 단계에 대해 상세히 설명한다.
우선 첫 번째 단계에서, 송신단의 RCC 부호화기는 C1패킷을부호율로부호화한다(S400). 이 때 RCC 부호화기에서 사용되는부호율은 데이터의 종류에 따라 요구되어지는 서비스 품질(QoS) 및 무선 채널의 상황에 의해 결정된다. 이어 RCC 부호화기에서 부호화된 C1패킷은 인터리버를 거쳐 수신단으로 전송된다(S401).
그러면 수신단에서는 수신된 신호를 RCC 복호화기(즉, 비터비 복호화기)를 이용하여 C1패킷으로 복호화한다(S402). 이어, 리드-솔로몬 복호화기는 상기 RCC 복호화기에서 출력된 C1패킷을 헤더 패킷(즉, H 패킷)과 유료 부하 패킷(즉, L 패킷)으로 나누어 복호화한다(S403). 이 때, 리드-솔로몬 복호화기에 따른 에러 정정 능력은을 갖는다. 따라서 상기 전송된 C1패킷은 상기 RCC 복호화기 및 리드-솔로몬 복호화기를 통해 ATM 셀 패킷으로 복원된다.
이 후 수신단은 최종적으로 CRC를 이용하여 복원된 ATM 셀 패킷의 에러를 검출하고, 그에 따라 복원된 ATM 셀 패킷에 에러가 발생하였는지를 판단한다(S404). 판단 결과에 따라 복원된 ATM 셀 패킷에 에러가 발생하지 않았으면 동작을 종료하고, 에러가 발생하였으면 전송된 패킷을 저장하고 두 번째 단계인 A 과정으로 천이한다.
두 번째 단계에서, 수신단은 송신단으로 신호의 재전송을 요구한다(S405).
그러면 송신단은 수신단에서의 재전송 요구에 따라, C2패킷을부호율로 부호화한다(S406). 이 때 RCC 부호화기에서 사용되는부호율은 데이터의 종류에 따라 요구되어지는 서비스 품질(QoS) 및 무선 채널의 상황에 의해 결정된다. 이어 RCC 부호화기에서 부호화된 C2패킷은 비트 인터리버를 거쳐 수신단으로 전송된다(S407).
그러면 수신단에서는 RCC 복호화기(즉, 비터비 복호화기)를 이용하여 수신된 신호를 C2패킷으로 복호화한다(S408). 이어, 리드-솔로몬 복호화기는 상기 RCC 복호화기에서 출력된 C2패킷을 헤더 패킷(즉, H 패킷)과 유료 부하 패킷(즉, L 패킷)으로 나누어 복호화한다(S409). 이 때, 리드-솔로몬 복호화기에 따른 에러 정정 능력은을 갖는다. 따라서 상기 전송된 C2패킷은 상기 RCC 복호화기 및 리드-솔로몬 복호화기를 통해 ATM 셀 패킷으로 복원된다.
이 후 수신단은 최종적으로 CRC를 이용하여 복원된 ATM 셀 패킷의 에러를 검출하고, 그에 따라 복원된 ATM 셀 패킷에 에러가 발생하였는지를 판단한다(S410). 판단 결과에 따라 복원된 ATM 셀 패킷에 에러가 발생하지 않았으면 동작을 종료하고, 에러가 발생하였으면 상기 첫 번째 단계에서 이미 복호화된 C1패킷에 의해 생성된 헤더 패킷, 유료 부하 패킷과 C2패킷에 의해 생성된 헤더 패킷, 유료 부하 패킷을 결합하여 제 1 결합 헤더 패킷 및 제 1 결합 유료 부하 패킷을 생성한다(S411).
그리고, 에러 정정 능력이 각각인 리드-솔로몬 복호화기를 이용하여 상기 생성된 제 1 결합 헤더 패킷 및 제 1 결합 유료 부하 패킷을 각각 나누어 복호화한다(S412).
이 후 수신단은 최종적으로 CRC를 이용하여 상기 제 1 결합 패킷의 에러를 검출하고, 그에 따라 복원된 ATM 셀 패킷에 에러가 발생하였는지를 판단한다(S410). 판단 결과에 따라 복원된 ATM 셀 패킷에 에러가 발생하지 않았으면 동작을 종료하고, 에러가 발생하였으면 전송된 패킷은 저장되고 세 번째 단계인 B 과정으로 천이한다.
세 번째 단계에서, 수신단은 송신단으로 신호의 재전송을 요구한다(S414).
그러면 송신단은 수신단에서의 재전송 요구에 따라, C1패킷을 부호화하였을 때 전송되지 않은 여분의 비트 즉,의 여분의 비트를 수신단으로 전송한다(S415). 이 때 C1패킷에 대한 여분의 비트는 상기 첫 번째 단계에서 C1패킷의 전송시 펑쳐링에 의해 전송되지 않았던 비트들이다.
그러면 수신단에서는 수신된 여분의 비트와 상기 첫 번째 단계에서 수신된 패킷을 결합하여 낮은 부호율을 갖는 길쌈 부호를 형성하게 된다(S416). 여기서 설명의 편의를 위한 상기 길쌈 부호를 제 1 결합 전송 패킷으로 정의하면, RCC 복호화기는 상기 생성된 제 1 결합 전송 패킷을 C1패킷으로 복호화하고(S417), 이어 에러 정정 능력이 각각인 리드-솔로몬 복호화기는 상기 RCC 복호화기에서 복호화된 C1패킷을 헤더 패킷과 유료 부하 패킷으로 각각 나누어 복호화한다(S418). 상기 RCC 복호화기 및 리드-솔로몬 복호화기를 통해 제 1 결합 전송 패킷은 ATM 셀 패킷으로 복원된다.
이어 최종적으로 CRC를 이용해서 에러를 검출하고, 그에 따라 복원된 ATM 셀 패킷에 에러가 발생하였는지를 판단한다(S419). 판단 결과에 따라 복원된 ATM 셀 패킷에 에러가 발생하지 않았으면 동작을 종료하고, 에러가 발생하였으면 상기 제 1 결합 전송 패킷에 의해 생성된 헤더 패킷, 유료 부하 패킷과 상기 두 번째 단계에서 이미 복호화된 C2패킷에 의해 생성된 헤더 패킷, 유료 부하 패킷을 각각 결합하여 제 2 결합 헤더 패킷 및 제 2 결합 유료 부하 패킷을 생성한다(S420).
그리고 에러 정정 능력이 각각인 리드-솔로몬 복호화기를 이용하여 상기 생성된 제 2 결합 헤더 패킷과 제 2 결합 유료 부하 패킷을 각각 나누어 복호화한다(S421).
이어 최종적으로 CRC를 이용해서 에러를 검출하고, 그에 따라 복원된 ATM 셀 패킷에 에러가 발생하였는지를 판단한다(S422). 판단 결과에 따라 복원된 ATM 셀 패킷에 에러가 발생하지 않았으면 동작을 종료하고, 에러가 발생하였으면 상기 제 1 결합 전송 패킷을 저장하고 네 번째 단계인 C 과정으로 천이한다.
네 번째 단계에서, 수신단은 송신단으로 신호의 재전송을 요구한다(S423).
그러면 송신단은 수신단에서의 재전송 요구에 따라, C2패킷을 부호화하였을때 전송되지 않은 여분의 비트 즉,의 여분의 비트가 수신단으로 전송된다(S424). 이 때 C2패킷에 대한 여분의 비트는 상기 두 번째 단계에서 C2패킷의 전송시 펑쳐링에 의해 전송되지 않았던 비트들이다.
그러면 수신단에서는 수신된 여분의 비트와 상기 두 번째 단계에서 수신된 패킷을 결합하여 낮은 부호율을 갖는 길쌈 부호를 형성하게 된다(S425). 여기서 설명의 편의를 위한 상기 길쌈 부호를 제 2 결합 전송 패킷으로 정의하면, RCC 복호화기는 상기 생성된 제 2 결합 전송 패킷을 C2패킷으로 복호화하고(S426), 이어 에러 정정 능력이 각각인 리드-솔로몬 복호화기는 상기 RCC 복호화기에서 복호화된 C2패킷을 헤더 패킷과 유료 부하 패킷으로 각각 나누어 복호화한다(S427). 상기 RCC 복호화기 및 리드-솔로몬 복호화기를 통해 제 2 결합 전송 패킷은 ATM 셀 패킷으로 복원된다.
이어 최종적으로 CRC를 이용해서 에러를 검출하고, 그에 따라 복원된 ATM 셀 패킷에 에러가 발생하였는지를 판단한다(S428). 판단 결과에 따라 복원된 ATM 셀 패킷에 에러가 발생하지 않았으면 동작을 종료하고, 에러가 발생하였으면 상기 제 2 결합 전송 패킷에 의해 생성된 헤더 패킷, 유료 부하 패킷과 상기 세 번째 단계에서의 제 1 결합 전송 패킷에 의해 생성된 헤더 패킷, 유료 부하 패킷을 각각 결합하여 제 3 결합 헤더 패킷과 제 3 결합 유료 부하 패킷을 생성한다(S429).
그리고 에러 정정 능력이 각각인 리드-솔로몬 복호화기를 이용하여 상기 생성된 제 3 결합 헤더 패킷과 제 3 결합 유료 부하 패킷을 복호화한다(S430).
이어 최종적으로 CRC를 이용해서 에러를 검출하고, 그에 따라 복원된 ATM 셀 패킷에 에러가 발생하였는지를 판단한다(S431). 판단 결과에 따라 복원된 ATM 셀 패킷에 에러가 발생하지 않았으면 동작을 종료하고, 에러가 발생하였으면 상기 세 번째 단계 및 네 번째 단계에서 전송되는 C1패킷 또는 C2패킷에 남아있는 다른 여분의 비트들을 반복하여 재전송하여 복호화를 수행한다(S432). 상기 단계(S432)에 의해 수신단에서는 보다 낮은 길쌈 부호를 형성하게 되고 그에 따라 수신단에서의 에러 정정 능력을 향상된다. 또한, 상기 단계(S432)는 ATM 셀 패킷이 에러 없이 전송될 때까지 반복적으로 수행된다.
지금부터는 본 발명에서 제안한 에러 정정 방법의 성능을 분석한다.
먼저, BPSK 변조와 레일레이 및 라이시안 페이딩 환경하에서의 리드-솔로몬 부호와 RCC 부호를 사용한 연쇄 부호의 셀 손실 확률(CLP)에 대해 분석한다.
부호율과 구속장 7을 갖는 길쌈부호와 GF(28)의 리드-솔로몬 부호를 사용한 연쇄 부호가 사용된다. 리드-솔로몬 부호의 에러 정정 능력은로 나타낼 수 있다. 이 때 리드-솔로몬 복호화기 출력에서의 워드 에러 확률은 다음 수학식 1과 같다.
여기서는 비터비 복호화기(Viterbi decoder) 출력에서의 심볼 에러 확률이다. 이 확률은 다음 수학식 2와 같은 한계치로 표현할 수 있다.
상기 수학식 2에서는 비터비 복호화기 출력에서의 비트 에러 확률이며,는 다음 수학식 3과 같이 나타낼 수 있다.
상기 수학식 3에서는 부호의 자유 거리(Free distance)이며, P는 펑쳐링 주기,는 거리 d를 갖는 패스를 선택할 확률이다. 이 때 연판정(Soft decision)을 사용할 경우는 다음 수학식 4와 같다.
상기 수학식 4에서 q는 레일레이 및 라이시안 페이딩 환경하에서 BPSK 변조의 비트 에러 확률이다.
그러면 리드-솔로몬 복호화기 출력에서의 심볼 에러 확률은 다음 수학식 5와 같이 구할 수 있다.
따라서 리드-솔로몬 복호화기 출력에서의 비트 에러 확률은 다음 수학식 6과 같이 구할 수 있다.
상기 수학식 6을 이용하여 셀 손실률(CLP)을 산출된다.
이와 같이 BPSK 변조와 레일레이 및 라이시안 페이딩 환경하에서 GF(28) 리드-솔로몬 부호와 부호율과 구속장 7을 갖는 길쌈 부호를 사용한 연쇄 부호의 셀 손실률을 도 5 및 도 6에 나타내었다. 도 5 내지 도 6을 보면 연쇄부호가 길쌈 부호만을 사용하는 것보다 셀 손실률 측면에서 나은 성능을 나타내고 있음을 알 수 있다.
한편, n은 정보 비트 수, N은 b 비트로 구성된 패킷 당 전송된 평균 비트 수일 때 전송 효율을으로 정의하면, b 비트는의 패킷 크기이다. 또한패킷의 i 번째 전송시 전송된 비트들을 수신받은 이후에 리드-솔로몬 복호화기에서 복호화 에러가 발생할 사건(Decoding error event)이라 정의한다.
그러면 N은 다음 수학식 7과 같이 구할 수 있다.
상기 수학식 7에 나타낸는 다음 수학식 8과 같이 근사화시킬 수 있다.
상기 수학식 8에서패킷의 i 번째 전송 때 전송된 비트들을 수신받은 이후에패킷만을 사용하여 복호화할 경우에 리드-솔로몬 복호화기에서 복호화 에러가 발생할 사건을 나타낸다. 상기 수학식 8을 이용하여 N은 다음 수학식 9와 같이 나타낼 수 있다.
상기 수학식 9에 나타낸는 상기 수학식 1의 리드-솔로몬 복호화기 출력에서의 워드 에러 확률로 나타낼 수 있다. 따라서 수학식9를에 대입하면 연쇄 부호를 사용한 기법의 전송 효율 하한치(lower bound)를 구할 수 있다.
도 7 및 도 8에는 BPSK 변조를 사용하고 레일레이 및 라이시안 페이딩 환경하에서 b 비트로 구성된 패킷 당 전송된 평균 비트 수를 나타내고 있다. 여기서 본 발명의 실시예에서 b는 456이다. 보다 상세하게 도 7에는 레일레이 페이딩 환경하에서 에러 정정 능력가 각각 4와 1인 (14, 5)와 (4, 2) 리드-솔로몬 부호를 사용한 경우 b 비트로 구성된 패킷 당 전송된 평균 비트 수를 나타내었고, 도 8에는 라이시안 페이딩 환경하에서 에러 정정 능력가 각각 4와 1인 (14, 5) 와 (4, 2) 리드-솔로몬 부호를 사용한 경우 b 비트로 구성된 패킷 당 전송된 평균 비트 수를 나타내었다.
그러므로, 본 발명에 따른 송신단 및 수신단의 구조에서 시작 부호율(Starting code rate)을 갖는 길쌈 부호와 에러 정정 능력가 각각 4 와 1인 (14, 5) 와 (4, 2) 리드-솔로몬 부호를 사용하면, 도 7 내지 도 8을 통해 부호율이 낮은 길쌈 부호로 구성된 연쇄 부호는 신호대 잡음비(SNR)가 낮은 곳에서 b 비트로 구성된 패킷 당 전송된 평균 비트 수가 적은 것을 알 수 있다.
이와 같이 신호대 잡음비(SNR)가 낮은 곳에서 최대의 전송 효율을 갖기 위해서는 낮은 부호율을 갖는 길쌈 부호를 사용해야 한다.
도 9는 BPSK 변조를 사용하고 레일레이 및 라이시안 페이딩 환경하에서 본발명에서 제안된 하이브리드 ARQ 기법의 전송 효율을 나타낸다. 이 도 9에는 ATM 셀을 두 개의 패킷 즉, 헤더와 유료 부하로 나누지 않고 리드-솔로몬 부호와 길쌈 부호를 사용한 종래의 하이브리드 ARQ 기법의 성능도 함께 나타내었다. 따라서 도 9를 보면 본 발명에서 제안된 하이브리드 ARQ 기법이 종래의 하이브리드 ARQ 기법보다 나은 성능을 나타내는 것을 알 수 있다.
이상의 설명에서와 같이 본 발명에 따른 에러 정정 방법 및 장치는 무선 ATM 통신 시스템에서 요구하는 서비스 품질(QoS)과 무선 채널의 환경에 따라 리드 솔로몬 부호와 RCC 부호의 부호율을 조절할 수 있으며, 또한 ATM 셀 패킷을 헤더 패킷과 유료 부하 패킷으로 분할하여 상이한 부호율을 갖도록 조정하므로써 전송된 패킷의 재전송이 요구될 경우에 결합 방법을 이용하여 리드-솔로몬 부호와 RCC 부호의 에러 정정 능력을 향상시킬 수 있는 효과가 있다.
따라서 본 발명에 따른 에러 정정 방법을 무선 ATM 통신 시스템에 적용하면 시스템 전송 효율을 증가시켜 안정적으로 통신 서비스를 제공할 수 있는 효과가 있다.
이상 설명한 내용을 통해 당업자라면 본 발명의 기술 사상을 일탈하지 아니하는 범위에서 다양한 변경 및 수정이 가능함을 알 수 있을 것이다.
따라서, 본 발명의 기술적 범위는 실시예에 기재된 내용으로 한정하는 것이 아니라 특허 청구 범위에 의해서 정해져야 한다.

Claims (12)

  1. 비동기 전송 모드 셀을 헤더 패킷과 유료 부하 패킷으로 분할하고 상기 분할된 패킷을 각각 제 1 부호화하는 제 1 단계와,
    상기 제 1 부호화된 각 패킷을 펑쳐링하여 생성된 제 1 패킷 및 제 2 패킷을 각각 결합하여 제 1 임시 패킷 및 제 2 임시 패킷을 출력하는 제 2 단계와,
    상기 제 1 임시 패킷 및 제 2 임시 패킷을 인터리빙하여 제 1 전송 패킷 및 제 2 전송 패킷을 출력하는 제 3 단계와,
    상기 제 1 전송 패킷과 제 2 전송 패킷 중 어느 하나를 선택하고, 선택된 패킷을 제 2 부호화하여 전송하는 제 4 단계로 이루어지는 것을 특징으로 하는 무선 비동기 전송 모드 통신 시스템의 에러 정정 방법.
  2. 제 1항에 있어서, 상기 제 1 단계에서,
    상기 제 1 부호화는 리드-솔로몬 부호를 이용하는 것을 특징으로 하는 무선 비동기 전송 모드 통신 시스템의 에러 정정 방법.
  3. 제 1항에 있어서, 상기 제 1 단계에서,
    상기 제 2 부호화는 RCC(Rate Compatible Convolutional) 부호를 이용하는 것을 특징으로 하는 무선 비동기 전송 모드 통신 시스템의 에러 정정 방법.
  4. 수신된 패킷 데이터를 RCC(Rate Compatible Convolutional) 복호를 이용하여 제 1 복호화하는 제 1 단계와,
    상기 제 1 복호화된 패킷 데이터를 디인터리빙하여 출력하는 제 2 단계와,
    상기 디인터리빙된 패킷 데이터를 헤더 패킷과 유료 부하 패킷으로 분할하고, 상기 분할된 각 패킷을 리드-솔로몬 복호를 이용하여 각각 제 2 복호화하는 제 3 단계와,
    상기 제 2 복호화된 각 패킷을 결합하여 비동기 전송 모드 셀을 복원하는 제 4 단계로 이루어지는 것을 특징으로 하는 무선 비동기 전송 모드 통신 시스템의 에러 정정 방법.
  5. 송신단이 비동기 전송 모드 셀을 헤더 패킷과 유료 부하 패킷으로 분할하고, 상기 분할된 각 패킷을 리드-솔로몬 부호를 이용하여 각각 제 1 부호화한 후 펑쳐링하여 제 1 전송 패킷과 제 2 전송 패킷으로 생성하는 제 1 단계와,
    상기 생성된 제 1 전송 패킷과 제 2 전송 패킷 중 어느 하나를 RCC 부호를 이용하여 제 2 부호화하여 전송하는 제 2 단계와,
    수신단이 상기 전송된 전송 패킷을 RCC 복호를 이용하여 제 1 복호화하는 제 3 단계와,
    상기 제 1 복호화된 전송 패킷을 헤더 패킷과 유료 부하 패킷으로 분할하고, 상기 분할된 각 패킷을 리드-솔로몬 복호를 이용하여 각각 제 2 복호화하는 제 4 단계와,
    상기 제 2 복호화된 각 패킷을 결합하여 비동기 전송 모드 셀을 복원하고, 상기 복원된 비동기 전송 모드 셀을 체크하여 에러 발생 여부를 판단하는 제 5 단계와,
    상기 복원된 비동기 전송 모드 셀에 에러가 발생했을 때 송신단으로 재전송을 요구하는 제 6 단계로 이루어지는 것을 특징으로 하는 비동기 전송 모드 시스템의 에러 정정 방법.
  6. 제 5항에 있어서, 상기 제 6 단계 이후,
    상기 송신단이 상기 제 2 단계에서 전송되지 않은 전송 패킷을 부호화하여 전송하는 제 7 단계와,
    상기 제 7 단계에서 전송된 전송 패킷을 수신한 수신단으로부터 재전송 요구가 있을 때 상기 제 1 전송 패킷의 부호화시 펑쳐링에 의해 전송하지 않은 제 1 여분의 비트를 전송하는 제 8 단계와,
    상기 제 1 여분의 비트를 수신한 수신단으로부터 재전송 요구가 있을 때 상기 제 2 전송 패킷의 부호화시 펑쳐링에 의해 전송하지 않은 제 2 여분의 비트를 전송하는 제 9 단계를 포함하여 이루어지는 것을 특징으로 하는 비동기 전송 모드 시스템의 에러 정정 방법.
  7. 제 6항에 있어서, 상기 제 7 단계에서,
    상기 수신단은 상기 송신단으로부터 전송된 전송 패킷을 복호화하여 상기 비동기 전송 모드 셀을 복원하는 단계와,
    상기 복원된 비동기 전송 모드 셀에 에러가 발생하였는지를 체크하는 단계와,
    상기 체크 결과에 따라 에러가 발생하였을 때 상기 전송된 전송 패킷에 의해 생성된 헤더 패킷, 유료 부하 패킷과 이미 수신되어 있는 전송 패킷에 의해 생성된 헤더 패킷, 유료 부하 패킷을 각각 결합하여 제 1 결합 헤더 패킷과 제 1 결합 유료 부하 패킷을 생성하고, 상기 생성된 제 1 결합 헤더 패킷과 제 1 결합 유료 부하 패킷을 복호화하여 비동기 전송 모드 셀을 복원하는 단계와,
    상기 복원된 비동기 전송 모드 셀에 에러가 발생하였는지를 체크하고 에러가 발생하였으면 송신단으로 재전송을 요구하는 단계를 포함하여 이루어지는 것을 특징으로 하는 비동기 전송 모드 시스템의 에러 정정 방법.
  8. 제 6항에 있어서, 상기 제 8 단계에서,
    상기 수신단은 상기 송신단으로부터 전송된 제 1 여분의 비트와 이미 수신된 제 1 전송 패킷을 결합하여 제 1 결합 전송 패킷을 생성하는 단계와,
    상기 생성된 제 1 결합 전송 패킷을 복호화하여 비동기 전송 모드 셀을 복원하는 단계와,
    상기 복원된 비동기 전송 모드 셀에 에러가 발생하였는지를 체크하는 단계와,
    상기 체크 결과에 따라 에러가 발생하였을 때 상기 제 1 결합 전송 패킷에의해 생성된 헤더 패킷, 유료 부하 패킷과 이미 수신된 제 2 전송 패킷에 의해 생성된 헤더 패킷, 유료 부하 패킷을 각각 결합하여 제 2 결합 헤더 패킷과 제 2 결합 유료 부하 패킷을 생성하고, 상기 생성된 제 2 결합 헤더 패킷과 제 2 결합 유료 부하 패킷을 복호화하여 비동기 전송 모드 셀을 복원하는 단계와,
    상기 복원된 비동기 전송 모드 셀에 에러가 발생하였는지를 체크하고 에러가 발생하였으면 송신단으로 재전송을 요구하는 단계를 포함하여 이루어지는 것을 특징으로 하는 비동기 전송 모드 시스템의 에러 정정 방법.
  9. 제 6항에 있어서, 상기 제 9 단계에서,
    상기 수신단은 상기 송신단으로부터 전송된 제 2 여분의 비트와 이미 수신된 제 2 전송 패킷을 결합하여 제 2 결합 전송 패킷을 생성하는 단계와,
    상기 생성된 제 2 결합 전송 패킷을 복호화하여 비동기 전송 모드 셀을 복원하는 단계와,
    상기 복원된 비동기 전송 모드 셀에 에러가 발생하였는지를 체크하는 단계와,
    상기 체크 결과에 따라 에러가 발생하였을 때 상기 생성된 제 2 결합 전송 패킷에 의해 생성된 헤더 패킷, 유료 부하 패킷과 이미 생성된 제 1 결합 전송 패킷에 의해 생성된 헤더 패킷, 유료 부하 패킷을 각각 결합하여 제 3 결합 헤더 패킷과 제 3 결합 유료 부하 패킷을 생성하고, 상기 생성된 제 3 결합 헤더 패킷과 제 3 결합 유료 부하 패킷을 복호화하여 비동기 전송 모드 셀을 복원하는 단계를포함하여 이루어지는 것을 특징으로 하는 비동기 전송 모드 시스템의 에러 정정 방법.
  10. 제 9항에 있어서, 상기 생성된 제 3 결합 헤더 패킷과 제 3 결합 유료 부하 패킷을 복호화하여 복원된 비동기 전송 모드 셀에 에러가 발생하였을 경우,
    상기 수신단은 송신단으로 재전송을 요구하는 단계와,
    상기 재전송 요구에 따라 상기 송신단은 부호화율을 조정하여 제 1 전송 패킷 또는 제 2 전송 패킷의 부호화시 펑쳐링에 의해 전송되지 않은 다른 여분의 비트를 반복 전송하는 단계를 포함하여 이루어지는 것을 특징으로 하는 무선 비동기 전송 모드 시스템의 에러 정정 방법.
  11. 비동기 전송 모드 셀에서 헤더 정보를 추출하여 리드-솔로몬 부호를 이용하여 제 1 부호화한 후 제 1 헤더 패킷과 제 2 헤더 패킷으로 출력하는 제 1 리드-솔로몬 부호화기와,
    상기 비동기 전송 모드 셀에서 유료 부하(Payload) 정보를 추출하여 리드-솔로몬 부호를 이용하여 제 1 부호화한 후 제 1 유료 부하 패킷과 제 2 유료 부하 패킷으로 출력하는 제 2 리드-솔로몬 부호화기와,
    상기 제 1 리드-솔로몬 부호화기에서 출력된 각 헤더 패킷과 상기 제 2 리드-솔로몬 부호화기에서 출력된 각 유료 부하 패킷이 각각 결합된 제 1 임시 패킷 및 제 2 임시 패킷을 입력받아 인터리빙을 수행하여 제 1 전송 패킷 및 제 2 전송 패킷을 출력하는 인터리버와,
    상기 인터리버에서 출력된 제 1 전송 패킷 또는 제 2 전송 패킷을 RCC 부호를 이용하여 제 2 부호화하는 RCC 부호화기로 구성되는 것을 특징으로 하는 무선 비동기 전송 모드 시스템의 에러 정정 장치.
  12. 수신된 패킷을 RCC 복호를 이용하여 제 1 복호화하는 RCC 복호화기와,
    상기 RCC 복호화기에서 복호화된 패킷을 디인터리빙하는 디인터리버와,
    상기 디인터리버에서 디인터리빙된 패킷에서 헤더 정보만을 추출한 후 리드-솔로몬 복호를 이용하여 제 2 복호화하는 제 1 리드-솔로몬 복호화기와,
    상기 디인터리버에서 디인터리빙된 패킷에서 유료 부하 정보만을 추출한 후 리드-솔로몬 복호를 이용하여 제 2 복호화하는 제 2 리드-솔로몬 복호화기로 구성되는 것을 특징으로 하는 비동기 전송 모드 시스템의 에러 정정 장치.
KR1020000004986A 2000-02-01 2000-02-01 무선 비동기 전송 모드 통신 시스템의 에러 정정 방법 및장치 KR100331884B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020000004986A KR100331884B1 (ko) 2000-02-01 2000-02-01 무선 비동기 전송 모드 통신 시스템의 에러 정정 방법 및장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020000004986A KR100331884B1 (ko) 2000-02-01 2000-02-01 무선 비동기 전송 모드 통신 시스템의 에러 정정 방법 및장치

Publications (2)

Publication Number Publication Date
KR20010077300A true KR20010077300A (ko) 2001-08-17
KR100331884B1 KR100331884B1 (ko) 2002-04-09

Family

ID=19643539

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020000004986A KR100331884B1 (ko) 2000-02-01 2000-02-01 무선 비동기 전송 모드 통신 시스템의 에러 정정 방법 및장치

Country Status (1)

Country Link
KR (1) KR100331884B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8630309B2 (en) 2008-09-10 2014-01-14 Electronics And Telecommunications Research Institute Frame generation apparatus and method of protecting protocol header information over wideband high frequency wireless system
US9749235B2 (en) 2006-04-12 2017-08-29 Tq Delta, Llc Packet retransmission
US9898220B2 (en) 2004-10-12 2018-02-20 Tq Delta, Llc Resource sharing in a telecommunications environment

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3394636B2 (ja) * 1995-08-09 2003-04-07 日本電信電話株式会社 誤り訂正方法
JP2953410B2 (ja) * 1996-10-31 1999-09-27 日本電気株式会社 並列型誤り検出回路
JP3575215B2 (ja) * 1997-03-05 2004-10-13 株式会社日立製作所 パケット通信方法及び通信端末装置
KR100239288B1 (ko) * 1997-06-03 2000-01-15 김영환 비동기 전송 모드(atm) 셀의 인터리버 및 디인터리버
KR100236965B1 (ko) * 1997-11-28 2000-01-15 정선종 비동기전달모드 헤더를 보호하기 위한 연집 오류 처리 장치 및그 방법

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10579291B2 (en) 2004-10-12 2020-03-03 Tq Delta, Llc Resource sharing in a telecommunications environment
US11543979B2 (en) 2004-10-12 2023-01-03 Tq Delta, Llc Resource sharing in a telecommunications environment
US9898220B2 (en) 2004-10-12 2018-02-20 Tq Delta, Llc Resource sharing in a telecommunications environment
US11010073B2 (en) 2004-10-12 2021-05-18 Tq Delta, Llc Resource sharing in a telecommunications environment
US10409510B2 (en) 2004-10-12 2019-09-10 Tq Delta, Llc Resource sharing in a telecommunications environment
US10044473B2 (en) 2006-04-12 2018-08-07 Tq Delta, Llc Packet retransmission and memory sharing
US10498495B2 (en) 2006-04-12 2019-12-03 Tq Delta, Llc Packet retransmission
US10484140B2 (en) 2006-04-12 2019-11-19 Tq Delta, Llc Packet retransmission and memory sharing
US10833809B2 (en) 2006-04-12 2020-11-10 Tq Delta, Llc Techniques for packet and message communication in a multicarrier transceiver environment
US11362765B2 (en) 2006-04-12 2022-06-14 Tq Delta, Llc Packet retransmission using one or more delay requirements
US9749235B2 (en) 2006-04-12 2017-08-29 Tq Delta, Llc Packet retransmission
US12101188B2 (en) 2006-04-12 2024-09-24 Tq Delta, Llc Multicarrier transceiver that includes a retransmission function and an interleaving function
US8630309B2 (en) 2008-09-10 2014-01-14 Electronics And Telecommunications Research Institute Frame generation apparatus and method of protecting protocol header information over wideband high frequency wireless system

Also Published As

Publication number Publication date
KR100331884B1 (ko) 2002-04-09

Similar Documents

Publication Publication Date Title
US5844918A (en) Digital transmission/receiving method, digital communications method, and data receiving apparatus
EP0948154B1 (en) Data communication system and method using a hybrid ARQ scheme
EP0928520B1 (en) Error detection scheme for arq systems
KR100305352B1 (ko) 연쇄부호를 사용한 적응형 하이브리드 arq 방법
Cain et al. A recommended error control architecture for ATM networks with wireless links
EP1901470B1 (en) Method and system for communicating data in xDSL using data retransmission
EP1317811B1 (en) Hybrid arq for packet data transmission
US6778558B2 (en) System and method for incremental redundancy transmission in a communication system
JP4703310B2 (ja) 通信方法および通信システム
US7941724B2 (en) Embedded retransmission scheme with cross-packet coding
KR100584170B1 (ko) 터보 부호화된 복합 재전송 방식 시스템 및 오류 검출 방법
EP1391042B1 (en) Hierarchical block coding for a packet-based communications system
US7930617B1 (en) Sliding window block codes for cross-packet coding
US6560206B1 (en) Cell based data transmission method
KR100403085B1 (ko) 하이브리드 arq 시스템에서 레이트매칭 알고리즘의초기치 설정방법
KR100331884B1 (ko) 무선 비동기 전송 모드 통신 시스템의 에러 정정 방법 및장치
Chan et al. An adaptive hybrid FEC/ARQ protocol using turbo codes
Liu et al. Performance of video transport over wireless networks using hybrid ARQ
CN113366785A (zh) 用于重传mac协议数据单元(mpdu)的通信发射器
Decker An adaptive type-II hybrid ARQ/FEC protocol suitable for GSM
Cheng et al. Efficient partial retransmission ARQ strategy with error detection codes by feedback channel
Huang et al. Principles of FECs with evaluating different types of FEC used in the Internet and wireless networks
Sun et al. On-demand QoS hybrid ARQ for multimedia WATM networks
CN1494791A (zh) 一种用于无线信道分组数据传输的混合arq方法
Ernst et al. Reliable multicast for fixed and land-mobile satellite services

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: 20130226

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20140224

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20150224

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20160224

Year of fee payment: 15

LAPS Lapse due to unpaid annual fee