KR100284969B1 - 양방향 무선호출 시스템의 역방향 무선링크채널부호화방법 - Google Patents

양방향 무선호출 시스템의 역방향 무선링크채널부호화방법 Download PDF

Info

Publication number
KR100284969B1
KR100284969B1 KR1019980030609A KR19980030609A KR100284969B1 KR 100284969 B1 KR100284969 B1 KR 100284969B1 KR 1019980030609 A KR1019980030609 A KR 1019980030609A KR 19980030609 A KR19980030609 A KR 19980030609A KR 100284969 B1 KR100284969 B1 KR 100284969B1
Authority
KR
South Korea
Prior art keywords
coding
data
error
crc
error detection
Prior art date
Application number
KR1019980030609A
Other languages
English (en)
Other versions
KR20000009925A (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 KR1019980030609A priority Critical patent/KR100284969B1/ko
Publication of KR20000009925A publication Critical patent/KR20000009925A/ko
Application granted granted Critical
Publication of KR100284969B1 publication Critical patent/KR100284969B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error 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/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic 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/1515—Reed-Solomon codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/65—Purpose and implementation aspects
    • H03M13/6502—Reduction of hardware complexity or efficient processing

Landscapes

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

Abstract

본 발명은 양방향 무선호출 시스템의 역방향 무선링크 채널부호화방법에 관한 것으로서, 본 발명에는 RS(Reed-Solomon)코딩만을 사용하여 에러정정 및 에러검출을 동시에 수행하여 역방향 링크의 채널코딩을 위해 소요되는 데이터를 줄임으로써 전송효율을 증가시키고 에러검출 성능이 향상되도록 하는 양방향 무선호출 시스템의 역방향 무선링크 채널부호화방법에 관한 것이다.
종래의 기술은 에러정정 및 에러검출을 수행할 때 RS디코더를 사용하여 에러를 정정하고 난 후 CRC 신드롬 테스트를 사용하여 에러검출 유무를 판단함으로서, RS 코딩을 위한 필드와 CRC 코딩을 위한 필드를 모두 필요로 한다. 따라서 채널부호화를 위한 데이터의 양이 증가되고 이로 인해 전송효율을 떨어지는 결과가 초래된다.
본 발명은 기존의 채널부호화방식에서 사용하던 CRC부분을 생략하고, 에러정정을 위해 사용하는 RS코딩만을 사용하여 에러정정 및 검출이 실행되도록 하여, 역방향 전송데이타의 채널부호화를 위해 소요되는 비트를 줄임으로써 전송효율이 증가되며, 상기 RS 코딩을 이용하여 에러검출을 수행함으로서 에러 검출성능이 향상되는 효과 및 이로 인해 역방향 무선링크 전송데이타의 신뢰성을 더욱 확보할 수 있는 양방향 무선호출 시스템의 역방향 무선링크 채널부호화방법을 제시하고 있다.

Description

양방향 무선호출 시스템의 역방향 무선링크 채널부호화방법
본 발명은 양방향 무선호출 시스템 중에서 역방향 무선링크의 채널부호화 방법에 관한 것이다. 특히, 본 발명은 채널부호화 코딩방식중에 블록코딩(Reed-Solomon coding : 이하 RS라 한다)만을 사용하여 에러정정 및 에러검출을 동시에 수행하는 방식으로, 역방향 링크에서 채널부호화를 위해 필요한 비트를 최소화 함으로써 전송효율의 증가 및 에러검출 성능이 향상되도록 하는 양방향 무선호출 시스템의 역방향 무선링크 채널부호화방법(Channel encoding method of reverse wireless link for two-way wireless paging system)에 관한 것이다.
종래, 무선데이타의 전송시 주로 사용되는 채널부호화코딩으로는 블록코딩과 콘볼루션코딩의 두가지 부류로 크게 나눌 수 있으나, 무선호출 시스템과 같이 극히 제한적인 전송데이타를 갖는 시스템에서는 일반적으로 블록코딩 방식을 사용하고 있다.
첨부된 도 2는 종래 전송데이타의 패킷구조(10)를 나타낸 구조도로서, 동기를 맞추기위한 부분(Preamble;11), 정보데이타 부분(Information : 12), 채널오류검출부분(CRC;13) 및 채널오류정정부분(RS 패리티(Parity);14)으로 구성된다. 특히, CRC(cyclic redundancy check)코딩 중에서 CRC-12를 에러검출용으로 사용하고, 채널오류정정을 위하여 4심볼 정정가능한 RS(31, 23)을 기본으로 한 Shortened RS 구조를 사용하고 있다. 이하의 설명에서 부기되는 용어의 정의는 다음과 같다.
1) RS Coding : Reed-Solomon Coding
2) BCH Coding : Bose-Chadhuri-Hocquenghem Coding
3) CRC Coding : Cyclic Redundancy Check Coding
4) PSDN : Public Switched Data Network
상기의 구조에서는 채널부호화로서 4심볼 정정가능한 RS(31, 23)을 기본으로 하는 Shortened RS코드를 사용하였으며, 복조 이후에 CRC-12 신드롬(Syndrome) 테스팅을 거쳐서 패킷 안의 데이터의 에러유무를 판단하고 있으며, 수신시 물리계층에서 일어나는 순서는 다음과 같다.
1) 채널부호화 복조 : Shortened RS 디코더
2) 정보패킷정형 : 채널구조형태에서 정보비트 및 CRC 부분만을 패킷정형
3) 패킷에러검출 : CRC 신드롬 테스트
아래의 표 1은 차수에 따른 CRC 생성 다항방정식을 정리한 것이다.
차수 생성다항방정식
CRC-4 x4+x3+x2+x+1
CRC-7 x7+x6+x4+1
CRC-8 (x5+x4+x3+x2+x+1)(x2+x+1)(x+1)
CRC-12 x12+x11+x3+x2+1
CRC-ANSI x16+x12+x2+1
CRC-CCITT x16+x12+x5+1
CRC-SDLC x16+x15+x13+x7+x4+x2+x+1
CRC-24 x24+x23+x14+x12+x8+1
CRC-32(Mer) x32+x30+x22+x15+x12+x11+x7+x6+x5+x
CRC-32(Gal2) x32+x26+x23+x22+x12+x11+x10+x8+x7+x5+x4+x2+x+1
그러나, 상기와 같은 종래의 에러정정 및 검출방법은 RS디코더를 사용하여 에러를 정정하고 난 후, CRC코딩을 사용하여 에러검출 유무를 판정함으로서, RS 패리티 부분과 CRC 패리티 두 부분이 모두 필요하게 되어, 역방향 전송 패킷 중에서 상당 비율이 채널부호화를 위한 Redundancy 부분이 점유하는 문제점을 안고 있으며, 이로 인해 다른 데이터 통신에 비해 저속의 데이터의 전송만이 가능한 상황에서 데이터의 전송효율을 저하시키는 문제점이 있었다.
따라서, 본 발명의 목적은 기존의 채널부호화방식에서 사용하던 CRC부분을 생략하고, 에러정정을 위해 사용하는 RS 패리티 부분만을 사용하여 에러정정 및 검출을 수행함으로써, 역방향 전송데이타의 채널부호화를 위한 패리티비트를 최소화하여 전송효율을 극대화하며, 가용 채널용량을 증가시킬 수 있는 양방향 무선호출 시스템의 역방향 무선링크 채널부호화방법을 제공하는 데 있다.
상기 본 발명의 목적을 달성하기 위한 기술적 사상은 기존의 채널부호화방식에서 사용하던 CRC부분을 생략하고, 에러정정을 위해 사용하는 RS코딩을 사용하여 에러정정 및 검출이 동시에 실행되도록 하여, 한 프레임의 구성 성분중에서 역방향 채널부호화 패리티 비트의 비율을 줄임으로써 전송효율이 증가되도록 하였다. 또한종래의 CRC 12 패리티 비트들을 사용한 신트롬 테스트보다 많은 비트(예, Shortened RS(31,27)를 사용할 경우 : 20 패리티 비트)들을 사용하여 신트롬 테스트 비트의 수를 증가시킴으로써 에러검출성능을 향상시킬 수 있으며, 이로 인해 역방향 무선호출 전송데이타의 전송 신뢰성이 보장되도록 하는 방법이다.
도 1은 양방향 무선호출 송수신 시스템의 개략적인 계통도이다.
도 2는 종래의 양방향 무선호출 송신방법을 설명하기 위한 도면이다.
도 3은 본 발명의 양방향 무선호출 송신방법을 설명하기 위한 도면이다.
도 4는 본 발명이 적용되는 RS 엔코딩 방식의 구조도이다.
도 5는 본 발명이 적용되는 RS와 기존의 CRC-12를 사용하였을 때의 에러검출
성능을 비교한 구조도이다.
<도면의 주요부분에 대한 부호의 설명>
1 : 호스트시스템 2 : PSTN
3 : 송신국 4 : 수신국
5 : 수신국 6 : 무선호출 단말기
11, 110, 210, : 프리앰블부분
12, 120, 220, 240 : 정보데이타부분
13 : 채널오류검출부분
14, 130, 230, 250 : 채널오류정정부분
300 : 엔코더
이하에서는, 본 발명의 구성 및 작용에 대하여 첨부한 도면을 참조하면서 하나의 실시예를 설명하기로 한다.
첨부된 도 1은 본 발명이 적용되는 양방향 무선호출 시스템의 개략적인 계통도로서, 무선호출 서비스를 제공하는 호스트 시스템(1)과, 상기 호스트 시스템(1)의 지시에 따라 호출메시지 등을 송출하는 전송망(전용회선(PSDN) 사용), 상기 전송망으로부터 호출메시지 등의 정보를 각 채널영역의 단말에 송신 채널주파수에 실어 송신하는 송신국(3)과, 양방향 무선 호출 사용자등이 소지하고 있는 무선 호출 단말기(6)와, 사용자 등의 무선 호출 단말기로부터 송신되는 필요한 정보신호를 수신하기 위한 수신국(4, 5)으로 구성된다.
상기의 계통을 갖는 양방향 무선호출 시스템은 일반적인 호출메시지 등을 송신국(3)에서 서비스 채널영역에 송신을 하면 상기의 무선 호출 단말기(6)에서 송신된 신호를 수신하여 사용자에게 호출정보를 취할 수 있게 된다. 이 작용은 일반적인 무선호출 시스템의 서비스에 해당한다.
본 발명의 하나의 실시예에서는 양방향 무선호출 시스템에서는 상기 양방향 무선 호출 단말기(6)에서 호스트 시스템(1)의 송신국(3)의 사이멀 캐스팅 호출 주파수를 통한 무선 송신 메시지를 수신하여 주기적으로 호출 메시지가 있는 지 확인한다. 만일 상기 호스트 시스템(1)의 송신국(3)으로부터 무선 호출 단말기(6)에게 호출 메시지가 있게 되면, 단말기가 이를 수신하였으며, 특히 상기 호출 메시지가 위치 등록을 요구하면, 상기 양방향 무선 호출 단말기(6)는 로컬페이징 주파수 스캐닝과정을 거쳐서 단말이 위치하고 있는 지역의 기지국에서 송신하는 기지국 정보를 수신할 수 있게 된다.
특히, 기지국 정보 뿐 아니라 수신하고 있는 로컬페이징 주파수를 상기 시스템(1)의 수신국(4 또는 5)에 위치 등록 메시지와 함께 전송하면, 상기 시스템(1)에서는 상기 위치등록 메시지 및 상기 주파수 정보를 최종적으로 수신하여 상기 무선 호출 단말기(6)의 위치와 로컬페이징 호출 주파수 정보를 인지할 수 있게 된다. 게다가, 상기 호출 메시지에서 긴 메시지를 상기 무선 호출 단말기(6)가 수신하도록 위치 등록 요구를 하였다면, 상기 해당 송신국(3)과 해당 로컬페이징 호출 주파수로 상기 긴 메시지를 상기 무선 호출 단말기(6)에게 무선으로 전송할 수 있게 된다.
여기서, 상기 무선 호출 단말기(6)는 로컬페이징 호출 주파수로 수신대기 중에 있다가 상기의 긴 메시지를 수신하게 되면, 상기 수신국(4 또는 5)으로 메시지 수신 인증, 완료 등의 단말기 메시지를 전송하게 된다.
상기와 같은 양방향 무선호출 시스템의 작용에서 상기 송신국(3)으로부터 무선 호출 단말기(6)에의 송신 작용 등을 순방향(Outbound or, Foward) 시스템이라 하고, 상기 무선 호출 단말기(6)로부터 위치 등록 절차를 수행하기 위해서 상기 수신국(4)에의 송신 작용 등을 역방향(Inbound or, Reverse) 시스템이라 한다.
이하, 첨부된 도 3a 및 도 3b는 본 발명을 설명하기 위한 하나의 예시도로서, 여러 가지의 패킷 형태에 본 발명이 적용될 수 있는 것을 보여주고 있다.
즉, 첨부된 도 3a는 하나의 단위 패킷만을 이용하여 데이터를 전송하는 언링크드 패킷구조(100)에 대한 예이고, 첨부된 도 3b는 복수의 단위 패킷을 연결시켜 하나의 패킷화 시킨 링크드 패킷구조(200)에 대한 예이다.
상기 패킷은 하드웨어적인 동기를 위한 프리엠블부분(Preamble;110, 210), 정보데이타부분(Info;120, 220, 240) 및 채널오류정정부분(RS 패리티;130, 230, 250)으로 구성되며, 기본적인 특성은 다음과 같다.
1) 패킷길이 : 전송속도에 따라서 가변적으로 제어할 수 있게 한다.
2) FEC : 2심볼 정정가능한 RS(31, 27)을 기본구조로 하는 Shortened RS
3) 패킷에러검출 : CRC부분의 삭제, RS 신드롬테스트를 통해 검증
본 발명에 따른 구조의 가장 큰 특징은 유한적인 한 프레임의 전송비트 길이안에서 최대한의 정보전송을 위해서 채널부호화부분을 최소화시킨 점으로서, 이를 위하여 2심볼 에러정정가능한 RS(31, 27)코드를 기본코드로 사용하였으며, FEC복조이후에 패킷의 신뢰성을 주기 위해 수행되는 CRC의 에러검출역할을 RS 신드롬테스트로 대처하였다.
본 발명에 따른 구조의 에러검출순서는 다음과 같다.
1) 채널부호화복조 : Shortened RS 디코더 사용(전송 속도에 따라서 패킷
길이는 달라질 수 있음)
2) 복조데이타 패킹 : 수정된 데이터 심볼 및 RS 패리티 심볼의 재출력
3) 패킷에러검출 : RS 신드롬 테스트
첨부된 도 4는 본 발명이 적용되는 엔코딩 구조(500)를 나타낸 도면이다.
우선, 본 발명의 이해를 돕기 위하여 RS(Reed-Solomon)코딩에 대하여 설명하기로 한다.
상기 RS코딩은 역방향 프로토콜의 오류정정방식으로 사용되는 코딩방식으로서, RS(n,k)는 k개의 입력정보 심볼을 n개의 코드워드 심볼 길이로 코딩을 하게 된다. 즉, 상기의 심볼은 m개의 비트로 구성되고, RS코드의 기본길이(n)는 2m-1이 된다. 여기서, t심볼의 에러정정능력을 가진 RS코드는 Galois field(q)(이하, GF(q)라 한다)로 불리는 특정필드에 의해 형성되는 심볼을 사용하게 되며, 기본적인 파라미타의 정의는 다음과 같다.
1) 블록길이 : n = q-1 (q=2m, m=2,3,4...)
2) 패리티 심볼수 : n-k = 2t
3) 최소거리 : dm = 2t+1
상기 GF(2m) 안에서 α를 하나의 기본요소로 하게 되면, 길이 2m-1을 갖는 t개의 에러정정이 가능한 RS코딩의 생성다항식은 다음과 같게 된다.
G(x) = (X+α)(X+α2)…(X+α2t)
= g0+ g1X + g2X2+ … + g2t-1X2t+1+ X2t
상기 gk는 다항식들의 근인 α…α2t들을 GF(2m)의 곱셈과 덧셈을 통하여 얻어진 계수들이다.
여기서, RS 코딩의 실시예를 설명하면, GF(32, m=5)를 사용하는 경우, 예를 들어 2심볼정정이 가능한 생성다항식은 아래의 식과 같고, 한 패킷내에 최대 전송가능한 데이터 비트수는 135(27×5) 비트이며, 엔코딩 구조의 예는 첨부된 도 4에 도시된 바와 같다.
RS(31, 27, 2) 구조에서
G(x) = X4+ α24X3+ α19X2+ α29X + α10
기본적인 RS코딩은 상기한 바와 같이 나타낼 수 있지만, 실제 단말기에서 보내야 하는 데이터는 위에서 가정되는 기본 비트수인 135개의 비트 수에 맞지 않기 때문에, Shortened RS코딩을 사용하게 된다.
이하, 본 발명이 적용되는 Shortened RS코딩에 대하여 설명하기로 한다.
이 때에도, 기본적인 방법은 RS코딩과 같고, 다만 실제 정보 심볼에서 모자란 심볼수만큼 0심볼을 넣어주는 점이 다르게 된다.
예를들면, 20개의 정보심볼을 코딩단위로 삼는 경우, 2심볼의 에러정정을 하기 위한 RS(31, 27, 2)의 기본코드를 사용할 때, 7개의 심볼만큼 0심볼을 먼저 하드웨어적으로 또는 소프트웨어적으로 삽입시켜 주어 전체적인 시간을 한 패킷시간을 기준으로 동작을 시켜준다. 이 때, 출력되는 코딩데이타들은 전송되기 전에 그 수만큼 제거된다.
상기와 같은 Shortened RS코딩의 입력순서는 다음의 표 2와 같다.
심볼열 1 2 … 7 8 9 … 27 28 … 31
데이타열 0 0 … 0 I I … I P … P
여기서, 상기의 0, I 및 P는 각각 0심볼, 정보(Information) 심볼 및 패리티 심볼을 나타내고, 상기 각 심볼은 5비트(m=5)로 구성된다. 따라서, 상기 정보비트의 코딩이 이루어진 후에 0심볼로 삽입된 심볼들은 전송되기 전에 다시 제거되어 실제 전송은 정보데이타와 패리티가 전송되며, 복조기에서는 반대의 동작을 하게 된다. 즉, 디코더에 앞 7심볼을 0심볼로 삽입한 후에 복조할 데이터를 상기 디코더에 입력함으로서 엔코더와 마찬가지로 하며, 패킷길이(RS(31,27))의 시간타이밍에 기준을 맞추어서 동작하게 된다.
이하에서는, 본 발명의 실시예에 따른 RS(31, 27)을 기본구조로 하는 Shortened RS구조의 예와 에러체킹방법에 대하여 설명한다.
우선, 상기 Shortened RS에 대한 예로서, Shortened RS(30, 26)은 5비트로 구성된 26심볼의 정보심볼을 코딩길이로 실행하기 때문에, 130비트의 2진 데이터가 하나의 코딩단위가 된다. 다음은 하나의 실시예로서 임의의 130비트의 2진 신호와 이에 해당하는 2진 다항방정식은 다음과 같이 나타내어진다.
Info(x) = (01111 00000 00100 00000 00000 01110 00000 00000 00000 00000 01010 00000 00000 01001 00000 00110 00000 00000 01100 00000 01111 00000 01010 01011 00000 01100)
Info(x) = X128+ X127+ X126+ X125+ X117+ … + X3+ X2
상기한 바와 같은 2진 데이터열은 5비트 단위로 RS심볼이 형성되도록 정렬되고, Shortened RS(30, 26)은 RS(31, 27)을 기본구조로 사용하기 때문에, 27심볼의 코딩길이가 되어야 한다. 이를 위해, 최상의 심볼에서부터 1심볼만큼 '0'값을 첨가해주어야 하고, 상기 '0'값의 심볼은 코딩이 다 이루어진 후 삭제를 하여 원래의 데이터만이 전송되어진다. 따라서, 상기 1심볼을 '0'값의 심볼로 첨가된 결과는 다음과 같다.
Info(x)' = (00000 01111 00000 00100 00000 00000 01110 00000 00000 00000 00000 01010 00000 00000 01001 00000 00110 00000 00000 01100 00000 01111 00000 01010 01011 00000 01100)
상기와 같이, 전체 135비트의 2진 데이터열을 5비트 단위로 GF(5)의 영역안에서 지수적인 표현으로 나타내면 다음과 같다.
Info(x)' = 0X26+ α23X25+ α2X23+ α12X20+ α6X15+ α29X12+ α19X10+ α20X7+ α23X5+ α6X3+ α27X2+ α20
상기의 지수표현에서 X26앞의 '0'은 제로심볼을 나타내고, RS패리티 심볼은 상기의 정보데이타를 RS생성다항방정식으로 나눈 나머지로서 식으로 표현하면 다음과 같다. 아래의 식에서 REM(X/Y)로 표시된 것은 X를 Y로 나누었을 때의 나머지를 의미한다.
b(x)=REM((x4×info(x)')/g(x))inGF(25)
b(x)=REM((x4×(α23X25+α2X23+α12X20+α6X15+α29X12+α19X10+α20X7+α23X5+α6X3+
α27X2+α20)/(X4+α24X3+α19X2+α29X+α10))inGF(25)
b(x)=α17X3+ α3X2+ α12X + α2
상기와 같이, RS코딩된 코드워드는 정보데이타에 RS패리티 심볼을 첨부한 형태가 되며, 이를 코딩 출력된 코드워드로 나타내면 다음과 같다.
Coded_info(x) = α23X29+ α2X28+ α12X24+ … + α23X9+ α6X7+ α27X6+ α20X4+ α17X3+α3X2+ α12X + α2
상기와 같이, 심볼단위에서 제시된 코딩출력데이타를 비트단위로 전환하면 다음과 같은 순서로 전송된다.
Coded_info(x) = (01111 00000 00100 00000 00000 01110 00000 00000 00000 00000 01010 00000 00000 01001 00000 00110 00000 00000 01100 00000 01111 00000 01010 01011 00000 01100 10011 01000 01110 00100)
이하, 상기와 같이 RS디코더로부터 출력된 값이 RS 신도롬 테스트를 통한 에러검출방법에 대하여 설명하기로 한다.
예를들면, Shortened RS(30, 26)은 24심볼중에서 2심볼을 정정할 수 있는 채널오류 정정방식으로 3심볼 이상의 심볼오류가 발생하는 경우에는 정정할 수가 없게 된다. 예를들면, 상기에서 코딩출력된 데이터가 복조되어 디코더에 입력될 때, 최상의 심볼로부터 2, 3, 4번째 심볼이 각각 α3, α4, α5심볼이 되어버리는 에러가 발생하는 경우의 디코더 입력은 다음과 같게 된다.
decodinput(x) = α23X29+ α3X28+ α4X27+ α5X26+ α12X24… + α23X9+ α6X7+ α27X6+ α20X4+ α17X3+ α3X2+ α12X + α2
상기와 같은 심볼이 디코더에 입력되면, 디코더 신드롬 테스트 결과, 상기의 신드롬에 0값이 아닌 다른 값(s(x) = (α3, α17, α28, α16))들이 나타나게 되고, 상기 디코더의 에러정정 알고리즘이 동작된다. 그러나, 3심볼이 에러가 발생되어 에러정정을 하지 못한 상태에서 출력되며, 종래의 RS 기법과는 달리 에러정정후에 패리티 부분도 같이 출력된다. 즉, 처음에 상기 디코더에 입력된 데이터는 에러정정작업을 거친 후 데이터 및 RS 패리티 전체가 다 출력된다.
decodout(x) = α23X29+ α3X28+ α4X27+ α5X26+ α12X24… + α23X9+ α6X7+ α27X6+ α20X4+ α17X3+ α3X2+ α12X + α2
이후, 상기 출력된 디코더 출력값을 사용하여 신드롬 테스트만을 수행하여 테스트를 해 보면 신드롬 값이 0 가 아닌 (s(x) = (α3, α17, α28, α16))가 나타나게 되며, 이러한 결과를 이용하여 상기 수정패킷의 에러 여부를 판단하게 된다.
이어, 첨부된 도 5는 본 발명에 따른 CRC-12와 RS 신드롬 테스트의 성능을 비교한 도면이다.
상기의 테스트는 한 프레임의 길이를 120 비트로 가정할 때, 본 발명이 제시한 RS만을 적용한 예(정보데이타 :100 비트, RS(24,20)의 패리티 비트 : 20 비트)와, 종래의 방식(정보데이타 : 88 비트, CRC : 그리고 20 비트의 RS 패리티 비트로 구성된 종래의 방식을 대상으로 에러검출오류에 대한 시뮬레이션 한 결과이다.
상기 CRC-12 및 RS 신드롬의 측정은 Shortened RS(24, 20)를 통한 복조 후에 테스팅을 거쳐 오류검출된 결과를 도시한 것으로서, X축은 RS(24, 20)의 패킷안에 랜덤하게 발생시킨 비트(CRC test일 경우) 혹은 심볼(RS test일 경우) 에러수를 나타내고, Y축은 에러검출오류(에러가 있지만 테스팅 결과 신드롬 값이 0인 경우)를 나타낸다.
우선, a는 RS복조 후에 CRC를 통한 패킷의 에러검출오류를 나타낸 RS-CRC이고, b는 RS복조 후에 신드롬테스트를 통한 에러검출오류를 나타낸 RS-RS이다.
첨부된 도 5에 도시된 바와 같이, 상기 RS-CRC의 경우 2e-4 정도의 에러검출오류가 발생되나, 상기 RS-RS의 경우는 1e-6 정도의 에러검출오류를 나타내고 있다.
따라서, 상기 RS-RS에 의한 방법이 CRC-12에 의한 에러검출보다 신뢰성이 있고, 상기 CRC-12의 비트 수 생략을 통해 패킷의 정보효율이 증가됨을 알 수 있다.
이상에서 설명한 바와 같이, 무선호출 역방향링크의 전송데이타는 저속이면서도 각 사용자당 할당받을 수 있는 타임슬롯들의 자원들도 한정되어 있는 실정에서, 역방향 데이터 전송효율을 극대화시켜야 하는 필요성이 절실한 점을 감안하여, 본 발명은 역방향 무선호출에서 전송의 효율성을 극대화하면서도 전송데이타의 안정성을 보장하기 위해, 기존의 채널부호화방식에서 사용하던 CRC부분을 생략하고, 이를 보상하기 위해 에러정정을 위해 사용하는 RS코딩을 사용하여 에러정정 및 검출이 실행되도록 하였다. 따라서, 본 발명의 방법을 사용하게 되면 역방향 전송데이타의 채널부호화를 위한 비트수를 줄임으로써 전체적인 전송효율이 증가되며, 상기 RS 코드의 패리티 비트(20비트)를 이용하여 에러검출을 위한 신드롬 테스트를 함으로써, 종래의 CRC 12 비트를 사용할 때보다 많은 비트를 사용하여 테스트를 수행함으로서 정확성이 커지게 되어 에러검출성능이 향상되는 효과가 발생하며, 이로 인한 역방향 무선호출 전송데이타의 전송시 신뢰성이 보장된다.

Claims (4)

  1. 양방향 무선호출 시스템의 역방향 무선링크에 있어서,
    송신시 데이터 및 블록코딩(RS)의 패리티 비트만을 사용하여 메시지를 포맷팅하는 과정과,
    수신된 데이터가 RS디코더에 입력되는 과정과,
    상기 RS디코더에 의한 에러정정 후에 정보 데이터부분과 패리티부분이 모두 저장되는 과정과,
    상기 저장된 데이터가 상기 RS디코더로 재입력되는 과정과, 그리고
    상기 재입력된 데이터가 신드롬 테스트를 통해 에러의 검출이 수행되는 과정을 포함하는 것을 특징으로 하는 양방향 무선호출 시스템의 역방향 무선링크 채널부호화방법.
  2. 청구항 1에 있어서, 상기 에러정정 및 에러검출과정은 RS코딩의 패리티 비트만을 사용하여 동시에 이루어지는 것을 특징으로 하는 양방향 무선호출 시스템의 역방향 무선링크 채널부호화방법.
  3. 청구항 1에 있어서, 상기 저장과정은 1차 블록코딩 신드롬 테스트 결과 0 이 아닌 다른 결과가 발생한 경우, RS디코더에 의한 에러 정정 후에 정보 데이터 및 RS코딩 패리티 부분을 포함한 전체 데이터가 출력되어 수정패킷으로 재생성되어 저장되는 것을 특징으로 하는 양방향 무선호출 시스템의 역방향 무선링크 채널부호화방법.
  4. 청구항 1에 있어서, 상기 에러검출과정은 출력된 수정 패킷을 사용하여 이루어지는 것을 특징으로 하는 양방향 무선호출 시스템의 역방향 무선링크 채널부호화방법.
KR1019980030609A 1998-07-29 1998-07-29 양방향 무선호출 시스템의 역방향 무선링크채널부호화방법 KR100284969B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019980030609A KR100284969B1 (ko) 1998-07-29 1998-07-29 양방향 무선호출 시스템의 역방향 무선링크채널부호화방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980030609A KR100284969B1 (ko) 1998-07-29 1998-07-29 양방향 무선호출 시스템의 역방향 무선링크채널부호화방법

Publications (2)

Publication Number Publication Date
KR20000009925A KR20000009925A (ko) 2000-02-15
KR100284969B1 true KR100284969B1 (ko) 2001-03-15

Family

ID=19545595

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980030609A KR100284969B1 (ko) 1998-07-29 1998-07-29 양방향 무선호출 시스템의 역방향 무선링크채널부호화방법

Country Status (1)

Country Link
KR (1) KR100284969B1 (ko)

Also Published As

Publication number Publication date
KR20000009925A (ko) 2000-02-15

Similar Documents

Publication Publication Date Title
CN101803208B (zh) 无线通信系统中的多层循环冗余校验码
KR100574218B1 (ko) 파일 공중 전송을 위한 에러 보호를 제공하는 방법 및 장치
US6904555B2 (en) Decoding apparatus and decoding method, and data receiving apparatus and data receiving method
EP1060580B1 (en) Puncturing device and method for turbo encoder in mobile communication system
EP0609188A2 (en) Erasure decoder and decoding method for use in a concatenated error correcting scheme for data transmission systems
US7774678B2 (en) Apparatus and method for encoding and decoding a low density parity check code with maximum error correction and error detection capability
CN101459431A (zh) 一种信道纠错码bch码和rs码的译码方法
GB2411802A (en) Error correction system with two encoders and two decoders
CN111597072B (zh) 差错控制编码ecc系统及包括ecc系统的存储器设备
US7289530B1 (en) System and method for coding a digital wrapper frame
KR100284969B1 (ko) 양방향 무선호출 시스템의 역방향 무선링크채널부호화방법
CN113225157B (zh) 用于无线局域网络的编码方法、相关发送装置及接收装置
US5677919A (en) Faster linear block decoding apparatus and method for receivers in digital cellular communication and other systems
JP3338320B2 (ja) バースト誤り訂正方法及び装置
KR100324202B1 (ko) 유휴비트를 활용한 적응형 에러 제어 방법
JP2003060632A (ja) Ｔｄｍａ通信装置及びｔｄｍａ通信方式
JPH0481901B2 (ko)
JPH11243383A (ja) 付加情報伝送方式及び付加情報伝送方法並びにその送信装置及び受信装置
JPH04114529A (ja) データ伝送方法

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 19980729

PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 19980729

Comment text: Request for Examination of Application

PG1501 Laying open of application
N231 Notification of change of applicant
PN2301 Change of applicant

Patent event date: 20000228

Comment text: Notification of Change of Applicant

Patent event code: PN23011R01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20000929

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20001227

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20001228

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
FPAY Annual fee payment

Payment date: 20031212

Year of fee payment: 4

PR1001 Payment of annual fee

Payment date: 20031212

Start annual number: 4

End annual number: 4

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee