KR100866192B1 - 이동통신시스템에서 패킷 데이터 제어정보 송/수신장치 및방법 - Google Patents

이동통신시스템에서 패킷 데이터 제어정보 송/수신장치 및방법 Download PDF

Info

Publication number
KR100866192B1
KR100866192B1 KR1020020009380A KR20020009380A KR100866192B1 KR 100866192 B1 KR100866192 B1 KR 100866192B1 KR 1020020009380 A KR1020020009380 A KR 1020020009380A KR 20020009380 A KR20020009380 A KR 20020009380A KR 100866192 B1 KR100866192 B1 KR 100866192B1
Authority
KR
South Korea
Prior art keywords
bits
sequence
packet data
bit
detection code
Prior art date
Application number
KR1020020009380A
Other languages
English (en)
Other versions
KR20030069557A (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 삼성전자주식회사
Publication of KR20030069557A publication Critical patent/KR20030069557A/ko
Application granted granted Critical
Publication of KR100866192B1 publication Critical patent/KR100866192B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/04—Error control
    • 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

본 발명은 무선 고속 패킷 데이터 통신 시스템에서 오류 검출 부호의 성능 향상 방법 및 장치에 관한 것으로, 특히 사용자 식별 정보(User Equipment ID)와 오류 검출 부호를 통합함으로써 직접적으로 사용자 식별 정보를 보내지 않는 기술인 사용자 고유 오류 검출 부호(User Equipment Specific CRC) 기술에 대하여 그 성능을 높일 수 있는 방법을 제안한다.
Figure R1020020009380
오류 검출부호, 사용자 고유 오류 검출부호, 패킷 데이터, 패킷 데이터채널, 패킷 데이터 제어채널, 최소거리

Description

이동통신시스템에서 패킷 데이터 제어정보 송/수신장치 및 방법{APPARATUS AND METHOD FOR TRANSMITTING/RECEIVING PACKET CONTROL DATA IN A MOBILE COMMUNICATION SYSTEM}
도 1은 통상적으로 사용되는 패킷 데이터 제어 채널에 대한 송신기의 구성을 보이고 있는 도면.
도 2는 종래 사용자 고유 오류 검출부호를 생성하는 과정을 보이고 있는 도면.
도 3은 종래 사용자 고유 오류 검출부호를 수신하는 과정을 보이고 있는 도면.
도 4는 통상적으로 사용자 고유 오류 검출부호를 적용할 시 사용자 고유 오류 검출부호간의 거리에 따른 'false Alarm'이 발생할 확률을 보여 주고 있는 도면.
도 5는 본 발명의 일 실시 예에 따른 사용자 고유 오류 검출부호의 생성 과정을 보이고 있는 도면.
도 6은 본 발명의 일 실시 예에 따른 사용자 고유 오류 검출부호의 수신 과정을 보이고 있는 도면.
본 발명은 패킷 데이터 서비스를 지원하는 무선통신시스템의 오류 검출부호에 관한 것으로, 특히 사용자 식별정보(User Equipment ID)와 오류 검출부호를 통합하여 사용하는 사용자 고유 오류 검출부호(User Equipment Specific CRC)를 사용하는 패킷 데이터 송/수신장치 및 방법에 관한 것이다.
통상적으로 무선 고속 패킷 데이터 통신시스템에서는 소정 채널들을 할당하고, 상기 할당된 채널들을 통해 패킷 데이터를 고속으로 전송하기 위한 고속 패킷 데이터 서비스를 제공한다. 상기 고속 패킷 데이터 서비스를 제공하기 위한 상기 소정 채널들은 상기 패킷 데이터를 전달하는 패킷 데이터 채널과, 상기 패킷 데이터의 효율적인 전송을 위한 제어 정보를 전달하는 패킷 데이터 제어 채널을 포함한다. 상기 패킷 데이터 제어 채널을 통해서는 수신기에서 상기 패킷 데이터 채널을 통하여 수신하는 패킷 데이터를 효율적으로 수신할 수 있도록 하기 위해 필요한 각종 제어 정보들이 전송된다. 상기 제어 정보들에는 패킷 데이터 채널에 사용된 변조 방식, 확산 코드 정보, 재전송을 위한 정보, 또는 사용자 식별자(UE ID) 정보 등이 있다. 상기 제어 정보들 중 상기 UE ID는 각 이동단말(User Equipment , 이하 "UE"라 칭함)에 대한 식별자로써 기지국(이하 "Node B"라 칭함)과 UE간의 무선 접속 구간에서 사용된다.
통상적으로 UE가 상기 고속 패킷 데이터 서비스를 받고자 하는 경우 상기 고 속 패킷 데이터 서비스를 제공하는 시스템을 억세스(Access)하게 된다. 이때, 상기 UE는 상기 고속 패킷 데이터 서비스를 제공할 Node B로부터 시그널링(signaling) 메시지를 통하여 상기 UE ID를 할당받는다. 상기 Node B는 특정 UE로의 패킷 데이터를 소정 패킷 데이터 채널을 통해 전송할 때, 해당 UE의 UE ID를 패킷 데이터 제어 채널을 통해 전송한다. 한편, 상기 패킷 데이터 서비스를 받고자 하는 모든 UE들은 상기 패킷 데이터 제어 채널의 데이터를 수신하여 UE ID를 상기 시그널링 메시지를 통하여 수신한 UE ID를 비교하여 확인함으로써 현재 패킷 데이터 채널로 전송되고 있는 패킷 데이터가 자신이 수신할 데이터인지 아닌 지를 확인하게 된다. 즉, 상기 수신한 UE ID가 앞서 자신이 할당받았던 UE ID와 일치하면, 해당 시점에서 패킷 데이터 채널로 전송되는 패킷 데이터는 자신에게 전송되는 데이터라고 판단한다. 이 경우, 해당 UE는 상기 패킷 데이터 채널로 전송되는 패킷 데이터를 수신하고, 상기 수신한 패킷 데이터에 대한 복조 과정을 수행한다. 하지만, 상기 수신한 UE ID가 앞서 자신이 할당받았던 UE ID와 일치하지 않으면, 해당 시점에서 패킷 데이터 채널로 전송되는 패킷 데이터는 다른 UE로 전송되는 데이터라고 판단한다.
도 1은 종래 패킷 데이터 제어 채널로 패킷 데이터 서비스를 위한 제어정보를 전송하기 위한 무선통신시스템에서의 송신기의 구성을 보이고 있는 도면이다.
상기 도 1을 참조하면, 패킷 데이터 제어 채널로 전송하고자 하는 제어 정보는 오류 검출 비트 부가부 110으로 입력되고, 상기 오류 검출 비트 부가부 110은 상기 제어정보에 대한 전송 오류를 검출하기 위한 오류 검출 비트들을 추가하여 출 력한다. 예를 들어, 상기 오류 검출 비트 부가부 110은 상기 제어정보를 CRC(Cyclic Redundancy Code)를 사용하여 부호화하고, 상기 제어 정보에 오류 검출 비트를 부가하여 출력 비트를 발생한다. 상기 제어정보는 패킷 데이터를 전송하기 위해 사용되는 변조방식, 확산 코드 정보, 재 전송을 위한 정보, UE ID 등을 포함한다. 통상적으로 상기 오류 검출 비트의 일 예로 CRC(Cyclic Redundancy Check) 비트가 사용되며, 하기 설명에서는 동일한 용어로서 오류 검출 부호와 CRC 비트를 혼용하여 사용한다. 한편, 상기 오류 검출 비트 부가부 110에서 추가하는 상기 CRC 비트가 많으면 전송 오류를 검출하는 성능은 증가할 것다. 하지만, 전송되는 제어 정보에 비해 상대적으로 많은 양의 부가 비트들은 전송 효율을 감소시키게 된다. 테일 비트 부가부 120은 상기 오류 검출 비트 부가부 110으로부터의 제어정보에 테일 비트(tail bits)를 부가한다. 이때, 상기 테일 비트 부가부 120은 길쌈 부호기 130에 의한 길쌈 부호화를 위해 모두 0으로 구성된 8비트의 테일 비트를 부가한다. 상기 길쌈 부호기(Convolutional Encoder) 130은 상기 테일 비트 부가부 120으로부터의 출력에 대해 길쌈 부호화를 수행함으로서 부호화 심볼들을 출력한다. 이때, 상기 길쌈 부호기 130은 소정 부호율에 의해 상기 길쌈 부호화를 수행한다. 레이트 매칭부 140은 적절한 전송율에 정합되도록 하기 위해 상기 길쌈 부호기 130으로부터의 부호화 심볼들을 적정 회수로 반복하거나 상기 부호화심벌들 중 특정 심벌들을 천공(puncturing)한다. 인터리버(Interleaver) 150은 상기 레이트 매칭부 140으로부터의 레이트 매칭된 부호화 심벌들을 인터리빙한다. 통상적으로 상기 길쌈 부호화는 연집 오류(burst error)에 취약하기 때문에 이러한 연집 오류 확률을 줄여 주기 위해 통상적으로 부호화 심볼들의 순서를 섞어주는 상기 인터리빙을 수행한다. 변조기(Modulator) 160은 상기 인터리버 150에 의해 인터리빙된 심볼들을 소정 변조방식에 의해 변조함으로서 전송을 위한 변조 심벌들을 출력한다. 상기 변조방식으로는 64QAM, 16QAM, 8PSK, QPSK(Quadrature Phase Shift Keying) 등이 존재한다.
전술한 바와 같이 통상적인 패킷 데이터 제어 채널의 송신기 구조에서는 전송된 제어 정보의 오류 발생 여부를 판단하기 위하여 제어 정보에 오류 검출 비트가 부가된다. 따라서, 패킷 데이터 제어 채널을 수신한 UE는 상기 오류 검출 비트를 검사하여 수신된 제어 정보에 오류가 발생했는지, 아닌 지를 판단하는 것이다.
한편, 상기 UE ID 정보는 Node B와 패킷 데이터를 수신할 UE가 이미 알고 있는 정보이므로 상기 UE ID를 실제로 전송하지 않는 기술이 존재한다. 즉, 상기 Node B가 상기 패킷 데이터 제어 정보를 전송할 때, 상기 UE ID를 제외한 제어 정보로부터 생성된 오류 검출 부호를 상기 UE ID에 따라 그 값을 변화시켜 전송하는 것이다. 이를 통상 사용자 고유 오류 검출 부호(UE specific CRC) 기술이라 부른다.
이하 상기 사용자 고유 오류 검출 부호 기술의 동작 즉, 송신기에서의 생성과정 및 수신기에서의 검사 과정이 어떻게 이루어지는 지를 도 2와 도 3을 통해 설명한다.
상기 도 2는 상기 사용자 고유 오류 검출 부호 생성 과정을 보여 주는 도면이다. 상기 도 2에서 보여지고 있는 사용자 고유 오류 검출 부호 생성 과정은 여 러 가지 가능한 방법들 중 하나의 예를 보이는 것으로, 8 비트의 제어 정보, 12 비트의 오류 검출 부호, 10 비트의 UE ID인 경우에 대해 사용자 고유 오류 검출 부호를 생성하는 방법을 보여주고 있다. 하지만, 상기 도 2에서의 특정 정보의 비트 수는 설명의 편의를 위한 것으로 다른 값을 가질 수 있음은 자명하다.
상기 도 2를 참조하면, 8 비트의 제어 정보(201)는 12 비트 CRC 비트 발생기(202)로 입력된다. 상기 CRC 비트 발생기(202)로부터의 출력은 8 비트의 제어 정보(201)에 12 비트의 오류 검출 부호(204)가 삽입된 형태를 가진다. 상기 12 비트의 오류 검출 부호(204)는 10 비트의 UE ID(206)와 배타적 논리합(Exclusive-OR) 연산(205)되고, 상기 배타적 논리합 연산에 의해 사용자 고유 오류 검출 부호(207)가 생성되는 것이다. 상기 사용자 고유 오류 검출 부호(207)를 적용한 경우, 패킷 데이터 제어 채널로 전송되는 최종 정보는 상기 8 비트의 제어 정보(201)와 상술한 과정에 의해 생성된 사용자 고유 오류 검출 부호(207)가 결합된 정보가 된다. 상기 도 2에서 알 수 있듯이, 사용자 고유 오류 검출 부호 기술을 적용하는 경우, 전송 패킷에서 사용자 식별을 위해 사용되는 UE ID는 명시적으로(Explicitly) 전송되지 않음을 알 수 있다.
상기 도 3은 사용자 고유 오류 검출 부호 기술에서 수신기 동작을 보여주는 도면이다. 상기 도 3은 사용자 고유 오류 검출 부호 기술을 적용한 수신기의 일 예를 보여 주는 것으로써, 상기 도 2에서 보여진 송신기에 대응하여 쌍을 이루는 수신기의 구조이다.
상기 도 3을 참조하면, 수신기로는 제어 정보(301)와 사용자 고유 오류 검출 부호(302)가 결합된 정보가 패킷 데이터 제어 채널로 수신된다. 상기 8 비트의 제어 정보(301)와 상기 12 비트의 사용자 고유 오류 검출 부호(302)는 상기 도 2에서 참조 부호 201과 207로서 표현되고 있는 정보에 해당한다. 상기 수신기는 상기 수신 정보들에 대하여 자신의 UE ID를 이용하여 CRC 검사를 함으로써 오류 발생 부호 및 자신에게 전송된 정보인지를 판단한다. 상기 UE ID는 시스템 억세스시 시그널링 메시지를 통해 Node B로부터 할당받았던 정보이다.
상기 수신기는 상기 수신 정보들 중 오류 검출 부호에 해당하는 12 비트 부분(302)과 상기 UE ID(304)를 배타적 논리합(Exclusive-OR) 연산(303)을 수행하여 새로운 12 비트(305)를 만들어 낸다. 한편, 상기 수신기는 상기 수신 정보들 중 제어 정보에 해당하는 8 비트 부분을 상기 도 2의 CRC 비트 발생기(202)와 동일한 CRC 비트 발생기(307)를 이용하여 12 비트의 오류 검출 부호(309)를 생성한다. 상기 수신기는 상기 생성된 12 비트의 오류 검출 부호(309)와 상기 배타적 논리합(Exclusive-OR) 연산(303)에 의해 생성된 12 비트(305)를 비교한다. 상기 비교에 의해 모든 비트 값이 일치하면 상기 수신된 제어 정보(301)는 자신에게 전송된 정보로서 오류 없이 수신되었다고 판단한다. 하지만, 상기 비교에 의해 모든 비트 값이 정확히 일치하지 않으면 상기 수신된 제어 정보(301)는 다른 UE로 전송될 정보이거나, 수신 정보에 오류가 존재하는 것으로 판단한다. 전술한 설명에서 사용자 고유 오류 검출 부호 기술에 의해 상기 도 3에서 생성된 12 비트의 오류 검출 부호(309)와 상기 배타적 논리합(Exclusive-OR) 연산(303) 결과 생성된 12 비트(305)를 비교하는 과정을 CRC 검사 과정이라고 칭한다. 한편, 상기 CRC 검사 과정은 일반적으로 사용되는 방법들 중 하나를 예로서 기술하고 있으며, 다른 CRC 검사 방법이 사용될 수도 있다.
후술될 설명에서는 상기 CRC 검사 과정의 결과 모든 비트 값이 일치하는 경우에 있어 CRC 검사 결과를 "패스(pass)"라는 용어를 사용하여 표현하고, 그렇지 않은 경우 CRC 검사 결과를 "넌-패스(non-pass)"라는 용어를 사용하여 표현한다.
이하 상기 도 2 및 상기 도 3과 같은 과정으로 동작하는 사용자 고유 오류 검출 부호 기술에서 어떻게 사용자 구별이 가능한지를 설명하도록 한다.
후술될 설명의 편의를 위한 가정은 하기 <표 1>과 같다.
m(x) = Control information polynomial of degree 8 over GF(2) g(x) = CRC polynomial of degree 12 over GF(2) u(x) = UE ID polynomial of degree 10 over GF(2) in the transmitter u'(x) = UE ID polynomial of degree 10 over GF(2) in the receiver c(x) = 8비트의 제어정보가 상기 도 2의 12비트 CRC 비트 발생기에 입력되어 생성되는 CRC polynomial c'(x) = UE specific CRC, 즉 상기 도 2의 시퀀스 207에 대응함. t(x) = Total transmitted information polynomial of degree 20 over GF(2) 즉, 상기 도 2의 208 + 207시퀀스에 대응함.
상기 <표 1>에 있어 c(x)는 하기 <수학식 1>에 의해 표현될 수 있다.
Figure 112002005257881-pat00001
여기서, 상기 x12s(x)는 h(x)g(x)+c(x)로 정의할 수 있다.
상기 <표 1>에 있어 c'(x)는 하기 <수학식 2>로 표현될 수 있다.
c'(x) = c(x) + u(x)
상기 <표 1>에 있어 t(x)는 하기 <수학식 3>으로 표현될 수 있다.
t(x) = x12m(x) + c'(x) = x12m(x) + c(x) + u(x)
상기 전송된 t(x)에 대하여 수신된 정보를 r(x)라 하면, 상기 r(x)는 하기 <수학식 4>에 의해 표현될 수 있다.
r(x) = x12m(x) + c(x) + u(x) + e(x)
여기서, 상기 e(x)는 'Error polynomial over GF(2)'이다.
이때, 오류가 없는 환경을 가정한다면 상기 r(x)는 하기 <수학식 5>로 표현될 수 있다.
r(x) = x12m(x) + c(x) + u(x)
상기 도 3에서 보여지고 있는 수신 동작을 가정하면, 상기 도 3의 CRC1(305)의 다항식(polynomial, c1(x))은 하기 <수학식 6>과 같다.
c1(x) = c(x) + u(x) + u'(x)
한편, 상기 도 3의 CRC2(309)의 다항식(c2(x))은 하기 <수학식 7>과 같다.
c2(x) = c(x)
따라서, 상기 <수학식 6>과 상기 <수학식 7>의 관계는 하기 <수학식 8>과 같이 표현될 수 있다.
c1(x) = c2(x), if u(x) = u'(x)
c1(x)
Figure 112002005257881-pat00002
c2(x), otherwise
상기 <수학식 8>에서 보이고 있는 바와 같이 사용자 고유 오류 검출 부호 기술에서 전송된 패킷 데이터 제어 채널에 대해서 모든 UE들이 각기 자신이 할당받은 UE ID를 이용하여 CRC 검사를 실시할 경우, 해당 패킷 데이터 제어 채널이 전송되고자 하는 UE에 대해서만 패스되며, 다른 UE들에 대해서는 모두 넌-패스된다.
상기와 같은 사용자 고유 오류 검출 부호 생성 및 수신 동작 과정을 통해 사용자 고유 오류 검출 부호 기술은 사용자 식별을 위해 사용되는 UE ID를 직접 전송하지 않고서도 모든 수신기들에서 사용자 식별이 가능한 것이다.
그러면, 상기 사용자 고유 오류 검출 부호 기술은 수신기에 오류가 존재하는 상황에서 어떠한 영향을 받는 지 살펴보도록 하자. 즉, 상기 <수학식 4>에서 e(x)
Figure 112002005257881-pat00003
0이 아닌 경우에 대해 살펴보도록 한다.
상기 도 3에서 수신된 정보의 다항식(r(x))은 상기 <수학식 4>와 같다. 상기 <수학식 4>에서 e(x)는 "e1(x) + e2(x)"와 같이 e1(x)와 e2(x)로 나누어 표현할 수 있다. 상기 e(x)에서 12차 이상의 차수를 갖는 부분을 e1(x), 12차 미만의 차수를 갖는 부분을 e2(x)라 할 때, 상기 도 3의 CRC1(305)의 다항식(c1(x))은 하기 <수학 식 9>로서 나타낼 수 있다.
c1(x) = c(x) + u(x) + u'(x) +e2(x)
또한, 상기 도 3의 CRC2(309)의 다항식(c2(x))은 하기 <수학식 10>으로서 나타낼 수 있다.
c2 = c(x) + e1'(x)
상기 <수학식 10>에서 e1'(x)는 하기 <수학식 11>로 나타낼 수 있다.
Figure 112002005257881-pat00004
전술한 CRC 검사에 의한 결과가 "패스"하고 하는 것은 상기 c1(x)와 상기 c2(x)가 동일한 경우, 즉 "u(x) + u'(x) + e2(x) = e1'(x)"인 경우에 해당한다. 이때, 상기 e1'(x)가 "0"이라고 가정하면, "u(x) + u'(x) + e2(x) = 0"인 경우가 된다.
여기서, 상기 u(x)와 u'(x)의 디스턴스(distance, d(x))는 하기 <수학식 12>와 같다.
d(x) = u(x)-u'(x)
따라서, 상기 "u(x) + u'(x) + e2(x) = 0"에 의해 상기 d(x)가 e2(x)와 동일 한 경우 상기 CRC 검사 결과로서 패스가 된다.
상기 d(x)와 e2(x)가 동일한 것은 다음과 같은 중요한 의미를 갖는다.
어떤 특정 UE의 수신 과정에서 다른 UE들에게 전송되고 있는 패킷 데이터 제어 채널에 대하여 자신이 할당받았던 UE ID와 패킷이 전송되고 있는 UE ID간 서로 다른 비트 수에서 오류가 발생하면 CRC 검사에 의한 결과로서 패스하게 된다. 예를 들어 사용자 A가 할당받은 UE ID가 '0000 1111 11'이고 사용자 B가 할당받은 UE ID가 '0000 1111 00'이며, Node B가 상기 사용자 A에게 패킷 데이터 및 패킷 데이터 제어 정보를 전송하는 경우를 가정하자. 이 때 상기 사용자 A와 상기 사용자 B의 디스턴스는 2이며, 서로 다른 비트의 위치는 마지막 두 비트이다. 상기 Node B가 전송하고 있는 패킷 데이터 제어 채널은 상기 사용자 A와 상기 사용자 B가 모두 수신하며, 상기 두 사용자 모두 수신된 패킷 데이터 제어 채널에 대하여 CRC 검사 과정을 실시한다. 상기 CRC 검사 결과 패스되는 사용자는 해당 패킷 데이터 제어 채널이 자신에게 전송된 것으로 판단하고, 제어 정보를 이용해 패킷 데이터 채널을 수신 복조하게 된다. 상기 예에서 오류가 없는 환경에서는 상기 사용자 A의 경우 CRC 검사 과정이 패스될 것이며, 상기 사용자 B의 경우 CRC 검사 과정이 넌-패스될 것이다. 하지만 만일, 상기 사용자 B가 수신한 패킷 데이터 채널로 전송된 정보들 중 마지막 두 비트의 위치에서 오류가 발생하면 상기 사용자 B의 경우에도 CRC 검사 과정이 패스되어 전송 중인 패킷 데이터 제어 정보 및 패킷 데이터를 자신의 것으로 인식하게 되는 것이다.
상기 사용자 B의 입장에서 상기 예와 같은 사건이 발생할 확률을 계산하면 다음과 같다. 상기 확률은 상기 사용자 B에 대하여 총 20 비트의 수신 정보 중 마지막 두 비트에서 오류가 발생하고, 나머지 비트 위치에서는 오류가 발생하지 않을 확률이다. 이를 P라 할 때, 상기 P는 하기 <수학식 13>과 같이 표현될 수 있다.
P = (1-PB)18 ×PB 2
여기서, 상기 PB는 'BER' 즉, 한 비트에서 오류가 발생할 확률이 된다.
통상적으로 상기와 같이 다른 UE들에게 전송된 패킷을 자신에게 전송되었다고 인식하는 사건을 'false Alarm'이라고 부르며, 사용자 고유 오류 검출 부호 기술에서 'false Alarm'이 발생할 확률(PFA)은 하기 <수학식 14>로 표현될 수 있다.
PFA = (1-PB)NB-d ×PB d
여기서, NB는 패킷 데이터 제어 채널을 통해 전송되는 총 비트 수, 즉 제어 정보와 오류 검출 부호의 총 비트 수이며, d는 전송되는 UE ID와 수신기의 UE ID간의 디스턴스이다. 상기 <수학식 14>에서 보듯이 각 UE들의 'false Alarm' 확률은 PB(채널 환경)과 d의 함수임을 알 수 있다.
상기 <수학식 14>를 d가 1 내지 4인 경우에 대하여 그래프를 통해 나타내면 도 4와 같다.
상기 도 4에서 보는 바와 같이 사용자 고유 오류 검출 부호 기술에서 'false Alarm'이 발생할 확률은 전송되는 UE ID와 각 수신기의 UE ID간 디스턴스가 '1'인 경우 최대 1.9%에 이를 수 있음을 알 수 있다. 이 값은 'false Alarm'의 영향이 매우 큰 시스템에 대해서는 결코 작은 값이 아니다. 따라서, 상기 확률을 보다 낮은 값이 되도록 하는 것이 필요하다.
따라서, 상기한 바와 같은 문제점을 해결하기 위한 본 발명은 전송하고자 하는 패킷을 해당 이동단말로 정확하게 전송하기 위한 사용자 고유 오류 검출 부호 생성장치 및 방법을 제공한다.
본 발명은 사용자 고유 오류 검출 부호에 의해 전송되는 패킷을 정확하게 수신하기 위한 장치 및 방법을 제공한다.
본 발명은 자신에게 전송되지 않는 패킷을 자신에게 전송된 패킷으로 잘못 인식하는 확률이 낮은 값이 되도록 하는 이동단말기의 송/수신장치 및 방법을 제공한다.
본 발명은 이동단말의 식별자에 두 비트를 추가함으로서 1의 값을 가지는 비트들의 수가 홀수가 되도록 하는 부호화/복호화 장치 및 방법을 제공한다.
본 발명은 이동단말의 식별자에 두 비트를 추가함으로서 l의 값을 가지는 비트들의 수가 짝수가 되도록 하는 부호화/복호화 장치 및 방법을 제공한다.
제1견지에 있어, 본 발명은 복수의 이동단말들 중 임의의 이동단말에 대해 패킷 데이터 채널로 패킷 데이터를 전송하고, 패킷 데이터 제어채널로 상기 패킷 데이터의 전송에 따른 제어정보를 전송하는 이동통신시스템의 송신장치에서 패킷 데이터 제어저보를 송신하는 방법에서, 상기 임의의 이동단말의 식별자를 소정 부호율로 부호화함으로서 소정 비트 수의 시퀀스를 생성하는 과정과, 상기 제어정보에 대한 오류 검출부호와 상기 생성한 시퀀스를 배타적 논리합 연산하여 사용자 고유 오류 검출 부호를 생성하는 과정을 포함함을 특징으로 한다.
제2견지에 있어, 본 발명은 패킷 데이터 채널로부터 패킷 데이터를 수신하고, 패킷 데이터 제어채널로부터 상기 패킷 데이터에 대응하는 제어정보를 수신하는 이동통신시스템의 이동단말의 수신장치에서 패킷 데이터 제어정보를 수신하는 방법에서, 상기 이동단말의 식별자를 소정 부호율로 부호화함으로서 소정 비트 수의 시퀀스를 생성하는 과정과, 사용자 고유 오류 검출 부호와 상기 생성한 시퀀스를 배타적 논리합 연산하여 제1오류 검출부호를 생성하는 과정과, 상기 제어정보에 의해 생성된 제2오류 검출부호와 상기 제1오류 검출부호를 비교하여 오류 발생을 검출하는 과정을 포함함을 특징으로 한다.
제3견지에 있어, 본 발명은 복수의 이동단말들 중 임의의 이동단말에 대해 패킷 데이터 채널로 패킷 데이터를 전송하고, 패킷 데이터 제어채널로 상기 패킷 데이터의 전송에 따른 제어정보를 전송하는 이동통신시스템에서 패킷 데이터 제어정보를 송신하는 장치에서, 상기 임의의 이동단말의 식별자를 소정 부호율로 부호화함으로서 소정 비트 수의 시퀀스를 생성하는 시퀀스 생성부와, 상기 제어정보에 대한 오류 검출부호와 상기 생성한 시퀀스를 배타적 논리합 연산하여 사용자 고유 오류 검출 부호를 생성하는 배타적 논리합 연산자를 포함함을 특징으로 한다.
제4견지에 있어, 본 발명은 패킷 데이터 채널로부터 패킷 데이터를 수신하고, 패킷 데이터 제어채널로부터 상기 패킷 데이터에 대응하는 제어정보를 수신하는 이동통신시스템의 이동단말에서 패킷 데이터 제어정보를 수신하는 장치에서, 상기 이동단말의 식별자를 소정 부호율로 부호화함으로서 소정 비트 수의 시퀀스를 생성하는 시퀀스 생성부와, 사용자 고유 검출 부호와 상기 생성한 시퀀스를 배타적 논리합 연산하여 상기 오류 검출부호를 생성하는 배타적 논리합 연산자와, 상기 제어정보에 의해 생성된 오류 검출부호와 상기 배타적 논리합 연산자에 의해 생성된 오류 검출부호를 비교하여 오류 발생을 검출하는 비교기를 포함함을 특징으로 한다.
이하 본 발명의 실시 예를 첨부된 도면을 참조하여 설명하면 다음과 같다.
후술될 상세한 설명에서는 수신기에서 발생할 수 있는 False Alarm의 확률을 줄이기 위하여, 사용자 식별자로 사용되는 UE ID 상호 간의 디스턴스를 크게 하도록 하는 방법을 제안한다. 이와 같이 상기 UE ID 상호 간 디스턴스를 크게 하는 방법에는 여러 가지 실시 예가 존재할 수 있다. 한편, 하기의 설명에서 본 발명에 따른 동작을 이해하는데 필요한 부분만이 설명되며, 그 이외 부분의 설명은 본 발명의 요지를 흩트리지 않도록 생략될 것이라는 것을 유의하여야 한다.
후술될 본 발명의 실시 예는 크게 사용자 고유 오류 검출 부호를 생성하는 송신장치에서의 동작과, 사용자 고유 오류 검출 부호를 수신하여 오류 검출부호를 생성하는 수신장치에서의 동작으로 구분될 수 있다.
상기 송신장치에서의 동작은 제어 정보를 통해 생성된 오류 검출부호와 패킷이 전송될 UE의 UE ID에 대하여 (n,k) 블록 부호화된 부호를 배타적 논리합 연산함으로서 사용자 고유 검출 부호를 생성하는 방법이다. 즉, 상기 사용자 고유 검출 부호를 생성하기 위해 UE ID를 그대로 사용하는 것이 아니라, 상기 UE ID 에 대하여 (n,k) 블록 부호화된 부호를 사용한다. 여기서, n은 오류 검출 부호의 비트 수이며, k는 UE ID 의 비트 수를 나타낸다.
한편, 수신장치에서의 동작은 할당받은 UE ID를 송신장치에서와 동일한 (n.k) 블록 부호화를 통해 소정 시퀀스를 생성하고, 상기 소정 시퀀스를 상기 송신장치로부터 전송되는 사용자 고유 검출 부호와 배타적 논리합 연산을 수행함으로서 오류 검출부호를 생성한다. 한편, 상기 수신장치는 상기 오류 검출부호를 이용하여 상기 송신장치로부터의 제어정보에 대한 CRC 검사 과정을 수행한다.
종래 기술에서는 UE ID 간 최소거리(minimum distance)가 1인 사용자들이 존재하며, 이들 상호간에는 'False Alarm'의 확률 값이 매우 높아질 수 있었다. 반면, 본 발명에서 각 수신장치들에서 배타적 논리합(Exclusive-OR) 연산에 사용하는 시퀀스는 다른 사용자의 시퀀스와 상호간의 최소 거리가 1보다 크게 하는 상기 (n,k) 블록 부호화 과정을 둔다. 따라서, 본 발명의 실시 예를 적용함으로서 상기 최소 거리가 2 이상만 되어도 상기 도 4에서 보는 바와 같이 False Alarm의 확률이 d=1인 경우에 비해 상대적으로 매우 작은 값으로 떨어뜨릴 수 있다.
이하 본 발명의 실시 예를 첨부된 도면을 참조하여 상세히 설명하면 다음과 같다.
송신장치 및 동작
도 5는 본 발명의 실시 예에 따른 사용자 고유 오류 검출부호의 생성 과정을 보이고 있는 도면이다. 한편, 상기 도 5에서 보이고 있는 사용자 고유 오류 검출 부호 생성과정에서 특정 비트 수는 설명의 편의를 위한 것으로 다른 값을 가질 수 있음은 자명하다. 상기 도 5에서는 8 비트의 제어 정보, 12 비트의 오류 검출부호, 10 비트의 UE ID인 경우에 대해 사용자 고유 오류 검출 부호를 생성하는 방법을 보여주고 있다.
상기 도 5를 참조하면, 8 비트의 제어 정보(501)는 CRC 비트 발생기(502)로 입력되며, 상기 CRC 비트 발생기(502)는 상기 제어정보에 대응하는 12비트의 오류 검출부호를 생성한다. 이로 인해, 상기 8비트의 제어정보(501)에는 상기 12비트의 오류 검출부호가 추가된다.
한편, 패킷 데이터 제어 채널을 전송할 UE의 식별자로서 10 비트 UE ID에 대하여 (12,10) 블록 부호화를 수행함으로서, 12 비트의 시퀀스(506)를 생성한다. 이를 위해 (12,10)의 부호율을 가지는 부호화기를 이용한 시퀀스 발생기가 사용될 수 있다. 상기 12비트의 오류 검출부호(504)는 상기 12비트의 시퀀스(506)와 배타적 논리합(Exclusive-OR) 연산(505)되어 사용자 고유 오류 검출 부호(507)로서 생성된다. 상기 생성된 사용자 고유 오류 검출 부호(504)는 상기 8비트의 제어정보와 함께 패킷 데이터 제어 채널을 통해 최종 제어정보로서 전송된다.
부호화기
상기 (12,10)의 부호율을 가지는 부호화기의 간단한 구현 예로서 'UE ID + 0 비트 + 패리티 체크 비트' 방법이 사용될 수 있다. 다시 말해 12 비트의 부호를 생성함에 있어서 10 비트의 UE ID 비트에 '0' 비트 한 비트를 추가하고, 나머지 한 비트는 패리티 체크(check) 비트를 사용하는 방법이다. 상기 패리티 체크 비트를 생성하는 방법에는 두 가지가 있을 수 있다. 첫 번째로, 상기 UE ID 10비트 중에서 '1'의 개수가 홀수 인 경우 상기 패리티 체크 비트의 값을 '1'로 만들어 주는 방법이 있다. 두 번째로, 상기 UE ID에서 '1'의 개수가 짝수 인 경우 상기 패리티 체크 비트의 값을 '1'로 만들어 주는 방법이 있다.
상기 'UE ID + 0 비트 + 패리티 체크 비트' 방법에 있어 상기 첫 번째 방법을 적용한 예를 설명하면, 상기 10 비트의 UE ID가 '1010 1010 10'인 경우 생성되는 12 비트의 부호는 '1010 1010 1001'이 된다. 상기 12 비트의 부호에서 처음 10 비트는 UE ID가 그대로 사용되었고, 마지막 두 비트 중에서 11 번째 비트의 값은 '0'이 되며, 마지막 비트의 값은 패리티 체크 비트로써 "1"이 된다. 이는 전체 '1'의 개수를 짝수로 만들어 주는 방법이 사용된 경우이다.
상술한 'UE ID + 0 비트 + 패리티 체크 비트' 방법을 사용하게 되면 10 비트의 UE ID로부터 12 비트의 부호를 생성하는 방법이 매우 간단해질 뿐만 아니라, 서로 다른 10 비트의 UE ID들로부터 생성되는 12 비트의 부호어들 간의 거리가 2 이상이 되도록 보장해 줄 수가 있다. 이는 모든 패리티 체크 비트 부호화 방법의 최소 거리가 '2'이기 때문이다.
한편, 상기 (12,10) 부호화율을 갖는 부호화기의 구현을 위하여 다른 방법이 사용될 수 있음은 자명하다. 즉, 10비트의 UE ID이외에 추가되는 두 개의 비트 중 첫 번째 비트를 상기 UE ID내의 1의 개수에 따라 1 또는 0으로 추가하는 것이 가능하다. 그 외에도 추가되는 두 개의 비트를 단순히 00으로 하지 않고, 상기 UE ID에 따라서 00, 01, 10 또는 11을 추가함으로써 전체 12비트의 시퀀스의 최소거리가 2가 되도록 할 수 있다. 이와 같이 10비트의 UE ID를 12비트로 변환하는 것을 본 발명에서는 부호화기라 하였다. 이러한 변환 방법은 하드웨어적으로 구현될 수 도 있다. 하지만, 상기의 예와 같은 간단한 알고리즘을 구현한 소프트웨어적인 구현 방법이 사용될 수 도 있다. 즉, 기지국(송신) 또는 단말기(수신)내의 프로세서는 소프트웨어적인 처리 방법에 의하여 10비트의 UE ID를 12비트의 시퀀스로 변환하는 것이 가능하다.
수신장치 및 동작
도 6은 본 발명의 일 실시 예에 따른 사용자 고유 오류 검출부호의 수신 과정을 보이고 있는 도면으로서, 상기 도 5에서 보이고 있는 과정과 쌍을 이루는 과정이라 할 수 있다.
상기 도 6을 참조하면, 수신기로는 제어 정보(601)와 사용자 고유 오류 검출 부호(602)가 결합된 정보가 패킷 데이터 제어 채널로 수신된다. 상기 8 비트의 제어 정보(601)와 상기 12 비트의 사용자 고유 오류 검출 부호(602)는 상기 도 5에서 참조 부호 501과 507로서 표현되고 있는 정보에 해당한다. 상기 수신장치는 자신의 UE ID에 대하여 (12,10) 블록 부호화를 수행함으로서, 12 비트의 시퀀스(604)를 생성한다. 이를 위해 (12,10)의 부호율을 가지는 부호화기를 이용한 시퀀스 발생기가 사용될 수 있다. 상기 UE ID는 시스템 억세스시 시그널링 메시지를 통해 Node B로부터 할당받았던 정보이다.
한편, 상기 수신장치는 상기 12 비트의 시퀀스(604)와 상기 수신된 정보들 중 사용자 고유 요류 검출부호(602)를 배타적 논리합(Exclusive-OR) 연산(603)함으로서 새로운 12 비트의 오류 검출부호(CRC)(1605)를 생성한다 낸다. 상기 (12,10)의 블록 부호화 방법은 상기 도 5의 송신기에서 사용된 (12,10)의 블록 부호화 방법과 동일한 부호화 방법이 사용된다. 한편, 수신장치는 상기 수신된 정보들 중 제어 정보에 해당하는 8 비트 부분을 도 5의 CRC 비트 발생기(502)와 동일한 CRC 비트 발생기(607)를 이용하여 12 비트의 오류 검출 부호(609)를 생성한다. 상기 수신장치는 상기 생성된 12 비트의 오류 검출부호(CRC2)(609)와 상기 배타적 논리합(Exclusive-OR) 연산(603)에 의한 생성된 12 비트의 오류 검출부호(CRC1)(605)를 비교한다. 상기 비교에 의해 모든 비트 값이 일치하면 상기 수신된 제어 정보(601)는 자신에게 전송된 정보로서 오류 없이 수신되었다고 판단한다. 하지만, 상기 비교에 의해 모든 비트 값이 정확히 일치하지 않으면 상기 수신된 제어 정보(601)는 다른 UE로 전송될 정보이거나, 수신 정보에 오류가 존재하는 것으로 판단한다.
상술한 바와 같이 본 발명의 일 실시 예에서 사용자 고유 오류 검출 부호를 생성하는 과정에서 10 비트 UE ID를 사용하는 대신, UE ID가 (12,10) 블록 부호화된 12 비트의 시퀀스를 사용하여 모든 UE들에 대한 사용자 고유 오류 검출 부호들간의 최소거리가 최소한 2 이상이 되도록 해준다. 따라서, False Alarm 확률은 상기 도 4에서 보는 바와 같이 종래에 비해 크게 낮아지게 된다. 왜냐하면 (12,10) 블록 부호화의 부호들간의 최소 거리는 2이기 때문이다.
전술한 본 발명의 실시 예와 달리 본 발명의 다른 실시 예로서 UE ID를 모두 사용하지 않고, 적절한 최소거리를 갖는 UE ID들만을 사용하는 방법이다. 예를 들어 12 비트의 UE ID가 사용되는 시스템에서 12 비트로 표현 가능한 4,096 가지의 모든 UE ID들을 사용하지 않고, 2k(k<12) 가지 수의 UE ID 만을 사용하도록 하는 방법이다. 상기 4,096 가지의 모든 UE ID를 사용하지 않는 것은 Node B가 각 단말들에 대해 4,096 가지의 UE ID들을 임의로 할당하지 않는 것을 의미한다. 상기 사용되는 2k 가지의 UE ID는 상기 4,096 가지의 UE ID들 중에서 (12,k)의 블록 부호화에 해당하는 부호들만 사용하도록 한다. 그러면, 상기 도 3과 같은 방법으로 생성되는 사용자 고유 오류 검출 부호에서 UE 들간의 거리는 언제나 상기 (12,k) 블록 부호화의 최소거리 이상이 된다. 따라서, False Alarm이 현저히 줄어들게 된다.
전술한 바와 같이 본 발명은 사용자 고유 오류 검출 부호 기술에 있어서 보다 안정적인 패킷 전송이 이루어질 수 있도록 최소거리가 최대가 되도록 하는 사용자 고유 오류 검출 부호를 사용함으로서 수신기에서 발생할 수 있는 False Alarm의 확률을 낮출 수 있다. 이는 사용자 고유 오류 검출 부호 기술의 성능을 높일 수 있는 효과를 가진다.

Claims (28)

  1. 복수의 이동단말들 중 임의의 이동단말에 대해 패킷 데이터 채널로 패킷 데이터를 전송하고, 패킷 데이터 제어채널로 상기 패킷 데이터의 전송에 따른 제어정보를 전송하는 이동통신 시스템의 송신장치에서 패킷 데이터 제어정보를 송신하는 방법에 있어서,
    상기 임의의 이동단말의 식별자를 소정 부호율로 부호화함으로서 소정 비트 수의 시퀀스를 생성하는 과정과,
    상기 제어정보에 대한 오류 검출부호와 상기 생성한 시퀀스를 배타적 논리합 연산하여 사용자 고유 오류 검출 부호를 생성하는 과정을 포함함을 특징으로 하는 패킷 데이터 제어정보 송신 방법.
  2. 제1항에 있어서, 상기 소정 비트 수는 상기 오류 검출 부호의 비트 수와 동일함을 특징으로 하는 패킷 데이터 제어정보 송신 방법.
  3. 제1항에 있어서, 상기 시퀀스가 다른 이동단말들의 식별자들에 의해 생성되는 시퀀스들과 최소거리가 최대가 되도록 상기 부호화를 수행함을 특징으로 하는 패킷 데이터 제어정보 송신 방법.
  4. 제1항에 있어서, 상기 부호화는,
    상기 시퀀스를 구성하는 비트들 중 1의 값을 가지는 비트들의 수가 짝수가 되도록 상기 이동단말의 식별자 비트에 연속하는 두 비트들을 추가함을 특징으로 하는 패킷 데이터 제어정보 송신 방법.
  5. 제1항에 있어서, 상기 부호화는,
    상기 시퀀스를 구성하는 비트들 중 1의 값을 가지는 비트들의 수가 홀수가 되도록 상기 이동단말의 식별자 비트에 연속하는 두 비트들을 추가함을 특징으로 하는 패킷 데이터 제어정보 송신 방법.
  6. 제1항에 있어서, 상기 부호화는,
    상기 시퀀스를 구성하는 비트들 중 1의 값을 가지는 비트들의 수가 짝수가 되도록 0과 나머지 하나의 비트를 상기 이동단말의 식별자 비트에 연속하여 추가함을 특징으로 하는 패킷 데이터 제어정보 송신 방법.
  7. 제1항에 있어서, 상기 부호화는,
    상기 시퀀스를 구성하는 비트들 중 1의 값을 가지는 비트들의 수가 홀수가 되도록 0과 나머지 하나의 비트를 상기 이동단말의 식별자 비트에 연속하여 추가함을 특징으로 하는 패킷 데이터 제어정보 송신 방법.
  8. 패킷 데이터 채널로부터 패킷 데이터를 수신하고, 패킷 데이터 제어채널로부터 상기 패킷 데이터에 대응하는 제어정보를 수신하는 이동통신시스템의 이동단말의 수신장치에서 패킷 데이터 제어정보를 수신하는 방법에 있어서,
    상기 이동단말의 식별자를 소정 부호율로 부호화함으로서 소정 비트 수의 시퀀스를 생성하는 과정과,
    사용자 고유 검출 부호와 상기 생성한 시퀀스를 배타적 논리합 연산하여 제1오류 검출부호를 생성하는 과정과,
    상기 제어정보를 사용하여 제2오류 검출부호를 생성하고, 상기 제2오류 검출부호와 상기 제1오류 검출부호를 비교하여 오류 발생을 검출하는 과정을 포함함을 특징으로 하는 패킷 데이터 제어정보 수신 방법.
  9. 제8항에 있어서, 상기 소정 비트 수는 상기 사용자 고유 검출 부호의 비트 수와 동일함을 특징으로 하는 패킷 데이터 제어정보 수신 방법.
  10. 제8항에 있어서, 상기 시퀀스가 다른 이동단말들의 식별자들에 의해 생성되는 시퀀스들과 최소거리가 최대가 되도록 상기 부호화를 수행함을 특징으로 하는 패킷 데이터 제어정보 수신 방법.
  11. 제8항에 있어서, 상기 부호화는,
    상기 시퀀스를 구성하는 비트들 중 1의 값을 가지는 비트들의 수가 짝수가 되도록 상기 이동단말의 식별자 비트에 연속하는 두 비트들을 추가함을 특징으로 하는 패킷 데이터 제어정보 수신 방법.
  12. 제8항에 있어서, 상기 부호화는,
    상기 시퀀스를 구성하는 비트들 중 1의 값을 가지는 비트들의 수가 홀수가 되도록 상기 이동단말의 식별자 비트에 연속하는 두 비트들을 추가함을 특징으로 하는 패킷 데이터 제어정보 수신 방법.
  13. 제8항에 있어서, 상기 부호화는,
    상기 시퀀스를 구성하는 비트들 중 1의 값을 가지는 비트들의 수가 짝수가 되도록 0과 나머지 하나의 비트를 상기 이동단말의 식별자 비트에 연속하여 추가함을 특징으로 하는 패킷 데이터 제어정보 수신 방법.
  14. 제8항에 있어서, 상기 부호화는,
    상기 시퀀스를 구성하는 비트들 중 1의 값을 가지는 비트들의 수가 홀수가 되도록 0과 나머지 하나의 비트를 상기 이동단말의 식별자 비트에 연속하여 추가함을 특징으로 하는 패킷 데이터 제어정보 수신 방법.
  15. 복수의 이동단말들 중 임의의 이동단말에 대해 패킷 데이터 채널로 패킷 데이터를 전송하고, 패킷 데이터 제어채널로 상기 패킷 데이터의 전송에 따른 제어정보를 전송하는 이동통신시스템에서 패킷 데이터 제어정보를 송신하는 장치에 있어서,
    상기 임의의 이동단말의 식별자를 소정 부호율로 부호화함으로서 소정 비트 수의 시퀀스를 생성하는 시퀀스 생성부와,
    상기 제어정보에 대한 오류 검출부호와 상기 생성한 시퀀스를 배타적 논리합 연산하여 사용자 고유 오류 검출 부호를 생성하는 배타적 논리합 연산자를 포함함을 특징으로 하는 패킷 데이터 제어정보 송신 장치.
  16. 제15항에 있어서, 상기 소정 비트 수는 상기 오류 검출 부호의 비트 수임을 특징으로 하는 패킷 데이터 제어정보 송신 장치.
  17. 제15항에 있어서, 상기 시퀀스가 다른 이동단말들의 식별자들에 의해 생성되는 시퀀스들과 최소거리가 최대가 되도록 상기 부호화를 수행함을 특징으로 하는 패킷 데이터 제어정보 송신 장치.
  18. 제15항에 있어서, 상기 시퀀스 생성부는,
    상기 시퀀스를 구성하는 비트들 중 1의 값을 가지는 비트들의 수가 짝수가 되도록 상기 이동단말의 식별자 비트에 연속하는 두 비트들을 추가함을 특징으로 하는 패킷 데이터 제어정보 송신 장치.
  19. 제15항에 있어서, 상기 시퀀스 생성부는,
    상기 시퀀스를 구성하는 비트들 중 1의 값을 가지는 비트들의 수가 홀수가 되도록 상기 이동단말의 식별자 비트에 연속하는 두 비트들을 추가함을 특징으로 하는 패킷 데이터 제어정보 송신 장치.
  20. 제15항에 있어서, 상기 시퀀스 생성부는,
    상기 시퀀스를 구성하는 비트들 중 1의 값을 가지는 비트들의 수가 짝수가 되도록 0과 나머지 하나의 비트를 상기 이동단말의 식별자 비트에 연속하여 추가함을 특징으로 하는 패킷 데이터 제어정보 송신 장치.
  21. 제15항에 있어서, 상기 부호화는,
    상기 시퀀스를 구성하는 비트들 중 1의 값을 가지는 비트들의 수가 홀수가 되도록 0과 나머지 하나의 비트를 상기 이동단말의 식별자 비트에 연속하여 추가함을 특징으로 하는 패킷 데이터 제어정보 송신 장치.
  22. 패킷 데이터 채널로부터 패킷 데이터를 수신하고, 패킷 데이터 제어채널로부터 상기 패킷 데이터에 대응하는 제어정보를 수신하는 이동통신시스템의 이동단말에서 패킷 데이터 제어정보를 수신하는 장치에 있어서,
    상기 이동단말의 식별자를 소정 부호율로 부호화함으로서 소정 비트 수의 시퀀스를 생성하는 시퀀스 생성부와,
    사용자 고유 검출 부호와 상기 생성한 시퀀스를 배타적 논리합 연산하여 상기 오류 검출부호를 생성하는 배타적 논리합 연산자와,
    상기 제어정보를 사용하여 생성한 오류 검출부호와 상기 배타적 논리합 연산자에 의해 생성된 오류 검출부호를 비교하여 오류 발생을 검출하는 비교기를 포함함을 특징으로 하는 패킷 데이터 제어정보 수신 장치.
  23. 제22항에 있어서, 상기 소정 비트 수는 상기 사용자 고유 검출 부호의 비트 수와 동일함을 특징으로 하는 패킷 데이터 제어정보 수신 장치.
  24. 제22항에 있어서, 상기 시퀀스가 다른 이동단말들의 식별자들에 의해 생성되는 시퀀스들과 최소거리가 최대가 되도록 상기 부호화를 수행함을 특징으로 하는 패킷 데이터 제어정보 수신 장치.
  25. 제22항에 있어서, 상기 시퀀스 생성부는,
    상기 시퀀스를 구성하는 비트들 중 1의 값을 가지는 비트들의 수가 짝수가 되도록 상기 이동단말의 식별자 비트에 연속하는 두 비트들을 추가함을 특징으로 하는 패킷 데이터 제어정보 수신 장치.
  26. 제22항에 있어서, 상기 시퀀스 생성부는,
    상기 시퀀스를 구성하는 비트들 중 1의 값을 가지는 비트들의 수가 홀수가 되도록 상기 이동단말의 식별자 비트에 연속하는 두 비트들을 추가함을 특징으로 하는 패킷 데이터 제어정보 수신 장치.
  27. 제22항에 있어서, 상기 시퀀스 생성부는,
    상기 시퀀스를 구성하는 비트들 중 1의 값을 가지는 비트들의 수가 짝수가 되도록 0과 나머지 하나의 비트를 상기 이동단말의 식별자 비트에 연속하여 추가함을 특징으로 하는 패킷 데이터 제어정보 수신 장치.
  28. 제22항에 있어서, 상기 부호화는,
    상기 시퀀스를 구성하는 비트들 중 1의 값을 가지는 비트들의 수가 홀수가 되도록 0과 나머지 하나의 비트를 상기 이동단말의 식별자 비트에 연속하여 추가함을 특징으로 하는 패킷 데이터 제어정보 수신 장치.
KR1020020009380A 2002-02-19 2002-02-21 이동통신시스템에서 패킷 데이터 제어정보 송/수신장치 및방법 KR100866192B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20020008861 2002-02-19
KR1020020008861 2002-02-19

Publications (2)

Publication Number Publication Date
KR20030069557A KR20030069557A (ko) 2003-08-27
KR100866192B1 true KR100866192B1 (ko) 2008-10-30

Family

ID=32221886

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020020009380A KR100866192B1 (ko) 2002-02-19 2002-02-21 이동통신시스템에서 패킷 데이터 제어정보 송/수신장치 및방법

Country Status (1)

Country Link
KR (1) KR100866192B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100938103B1 (ko) * 2003-10-14 2010-01-21 삼성전자주식회사 패킷 데이터 서비스를 제공하는 이동통신 시스템에서 패킷데이터 제어 채널의 제어 메시지 수신 장치 및 방법
CA2594387A1 (en) * 2005-01-12 2006-07-20 Samsung Electronics Co., Ltd. Apparatus and method for transmitting information data in a wireless communication system

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0998093A (ja) * 1995-09-29 1997-04-08 N T T Ido Tsushinmo Kk 誤り訂正復号方法
WO1998012820A1 (en) * 1996-09-20 1998-03-26 Ericsson Inc. Convolutional decoding with the ending state decided by crc bits placed inside multiple coding bursts
KR20030038128A (ko) * 2001-11-08 2003-05-16 엘지전자 주식회사 통신 시스템에서 패킷 데이터 제어 정보의 전송 방법과전송 체인
KR20030046273A (ko) * 2001-12-05 2003-06-12 엘지전자 주식회사 Ｃｄｍ/ｔｄｍ에서의 에러 검출 코드 생성 방법 및 에러검출 코드 생성기
KR20030068013A (ko) * 2002-02-09 2003-08-19 삼성전자주식회사 이동통신 시스템에서 사용자 고유 번호를 이용한 제어데이터 생성장치

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0998093A (ja) * 1995-09-29 1997-04-08 N T T Ido Tsushinmo Kk 誤り訂正復号方法
WO1998012820A1 (en) * 1996-09-20 1998-03-26 Ericsson Inc. Convolutional decoding with the ending state decided by crc bits placed inside multiple coding bursts
KR20030038128A (ko) * 2001-11-08 2003-05-16 엘지전자 주식회사 통신 시스템에서 패킷 데이터 제어 정보의 전송 방법과전송 체인
KR20030046273A (ko) * 2001-12-05 2003-06-12 엘지전자 주식회사 Ｃｄｍ/ｔｄｍ에서의 에러 검출 코드 생성 방법 및 에러검출 코드 생성기
KR20030068013A (ko) * 2002-02-09 2003-08-19 삼성전자주식회사 이동통신 시스템에서 사용자 고유 번호를 이용한 제어데이터 생성장치

Also Published As

Publication number Publication date
KR20030069557A (ko) 2003-08-27

Similar Documents

Publication Publication Date Title
US7853857B2 (en) Multi-layer cyclic redundancy check code in wireless communication system
US8010865B2 (en) System and method for encoding and decoding in wireless communication systems
KR100474691B1 (ko) 패킷 데이터 제어채널의 데이터 송수신 장치 및 방법
KR100770897B1 (ko) 통신 시스템에서 패킷 데이터 제어 채널의 송수신 장치 및방법
AU2002365791A1 (en) Error detection code generating method and error detection code generator
US9143167B2 (en) Rate matching and scrambling techniques for control signaling
WO2000028692A1 (en) Method and apparatus for providing high quality transmissions in a telecommunications system
US20200119844A1 (en) System and method for interleaving distributed crc in polar codes for early termination
KR100819267B1 (ko) 통신 시스템에서 패킷 데이터 제어 채널의 송수신 장치 및 방법
WO2003085874A1 (en) Generation of a block coded terminal identifier
US20080209302A1 (en) System and method for f-scch and r-odcch performance improvement
CN103002505B (zh) 数据通信方法和设备
KR100866192B1 (ko) 이동통신시스템에서 패킷 데이터 제어정보 송/수신장치 및방법
US20210242964A1 (en) Device and method for supporting harq
KR100983261B1 (ko) 에러 검출 코드 생성 방법 및 이를 위한 장치 및 이 에러검출 코드에 따른 신호의 수신 방법
KR100830456B1 (ko) 물리채널 전송 포맷 스크램블링 방법 및 물리채널 전송포맷 정보 전송 장치
KR100833847B1 (ko) Ｃｄｍ/ｔｄｍ에서의 에러 검출 코드 생성 방법 및 에러검출 코드 생성기
KR20010073237A (ko) 최적의 전송 포맷 조합 식별자 전송 방법
KR100594027B1 (ko) 통신시스템에서 패킷데이터채널의 확산부호 정보 송수신 방법 및 장치
KR100869501B1 (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: 20120927

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20130927

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20140929

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20150925

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20160929

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee