KR20030032381A

KR20030032381A - 이동통신시스템에서 패킷 재전송을 위한 송수신 장치 및 방법

Info

Publication number: KR20030032381A
Application number: KR1020010064114A
Authority: KR
Inventors: 윤재승; 문용석; 이준성; 부철홍; 김노선; 김헌기
Original assignee: 삼성전자주식회사
Priority date: 2001-10-17
Filing date: 2001-10-17
Publication date: 2003-04-26
Also published as: DE10248446A1; GB0223969D0; GB2382010A; JP2003198503A; DE10248446B4; CA2408452C; CN1422021A; CA2408452A1; KR100526525B1; GB2382010B; CN100449974C; US20030072292A1; AU2002301480B2

Abstract

본 발명은 광대역 부호분할다중접속 이동통신시스템에서 패킷의 재전송을 위한 송수신 장치 및 방법에 관한 것으로, 특히 재전송 시 하나의 심볼을 구성하는 부호화 비트들을 상기 심볼 내에서 재배열함으로써 상기 재전송되는 부호화된 비트들이 초기 전송시와는 다른 신뢰도 패턴을 가지는 변조 심볼에 매핑되도록 하는 송수신 장치 및 방법을 구현하였다. 송신기는 수신기로부터 재전송 요청이 있을 시 재전송하고자 하는 심볼을 구성하는 부호화 비트들을 상기 심볼 내에서 재배열한다. 상기 재배열된 부호화 비트들은 소정 변조방식을 사용하여 해당하는 변조 심볼에 매핑된 후 전송채널을 통해 상기 수신기로 전송된다. 수신기는 수신되는 패킷 데이터를 송신기에서 사용한 변조방식에 대응한 변조방식에 의해 복조하여 부호화 비트들을 출력한 뒤 상기 재전송이 동일 패킷 데이터에 대한 재전송인지를 판단한다. 상기 판단결과 재전송이면 상기 부호화 비트들은 재배열되고 상기 재배열된 부호화 비트들 각각은 초기 전송 및 이전 재전송에 의해 누적되어 저장된 부호화 비트들 각각과 결합된 후 복호화되어 정보 비트들로서 출력된다.

Description

부호분할다중접속 이동통신시스템에서 패킷 재전송을 위한 송수신 장치 및 방법{METHOD AND APPARATUS FOR TRANSMITTING/RECEIVING FOR RE-TRANSMISSION OF PACKET IN CDMA MOBILE COMMUNICATION SYSTEM}

본 발명은 광대역 부호분할다중접속(Wide-band Code Division Multiple Access: W-CDMA) 이동통신시스템에서 패킷의 재전송을 위한 송수신 장치 및 방법에 관한 것으로, 특히 재전송 시 하나의 심볼을 구성하는 부호화 비트들을 상기 심볼 내에서 재배열하는 송수신 장치 및 방법을 구현하였다.

오늘날 이동통신시스템은 음성 위주의 서비스 제공에서 벗어나 데이터 서비스 및 멀티미디어 서비스 제공을 위해 고속, 고품질의 무선 데이터 패킷 통신시스템으로 발전하고 있다. 현재 3GPP 및 3GPP2를 중심으로 진행되고 있는 HSDPA(High Speed Down-link Packet Access) 및 1xEVDV(Evolution Data and Voice)에 대한 표준화는 3세대 이동통신 시스템에서 2Mbps 이상의 고속, 고품질의 무선 데이터 패킷 전송 서비스에 대한 해법을 찾기 위한 노력의 대표적인 반증이라 볼 수 있다. 한편, 4세대 이동통신시스템은 그 이상의 고속, 고품질의 멀티미디어 서비스 제공을 근간으로 하고 있다.

이러한 무선통신을 수행하는 이동통신시스템에서 고속, 고품질의 데이터 서비스를 저해하는 요인은 대체적으로 채널 환경에 기인한다. 상기 무선통신을 위한 채널은 백색잡음 외에도 페이딩에 의한 수신된 신호전력의 변화, 음영(Shadowing), 단말기의 이동 및 빈번한 속도 변화에 따른 도플러효과, 타 사용자 및 다중경로 신호들에 의한 간섭 등으로 인해 채널 환경이 자주 변하게 된다. 따라서, 상기의 고속 무선 데이터 패킷 서비스를 제공하기 위해서는 기존 2세대 혹은 3세대 이동통신시스템에서 제공되던 일반적인 기술 외에 채널 변화에 대한 적응 능력을 높일 수 있는 다른 진보된 기술이 필요하다. 종래 이동통신시스템에서 채택하고 있는 고속 전력제어 방식도 채널 변화에 대한 적응 능력을 높여주지만, 고속 데이터 패킷 전송시스템의 표준화 작업을 진행하고 있는 3GPP(3rd Generation Partnership Project), 3GPP2에서는 적응 변복조/부호화(Adaptive Modulation & Coding Scheme: 이하 AMCS라 칭함) 및 복합재전송(Hybrid Automatic Repeat Request: 이하 H-ARQ라 칭함) 기법이 공통적으로 언급되고 있다.

상기 적응변복조/부호화 기법(AMCS)은 하향링크의 채널의 변화에 따라 변조방식과 채널 부호화율(coding rate)을 변화시켜 주는 방법이다. 상기 하향링크의 채널품질정보는 대개 단말 수신기에서 신호 대 잡음 비(Signal to Noise Ratio: 이하 SNR이라 칭함)를 측정하여 얻을 수 있다. 한편, 상기 단말은 상기 채널품질정보를 상향링크를 통해 기지국으로 전송한다. 상기 기지국은 상기 단말로부터 제공되는 상기 채널품질정보를 바탕으로 하여 하향링크의 채널 상태를 예측하고, 상기 예측된 값을 바탕으로 적절한 변조방식과 채널 부호화부(channel Encoder)의 부호화율(coding rate)을 지정하게 된다. 현재 HSDPA와 1X-EVDV에서 논의되는 변조방식으로는 QPSK(Quadrature Phase Shift Keying), 8PSK(8-ary PSK), 16QAM(Quadrature Amplitude Modulation) 및 64QAM 등이 고려되고 있으며, 부호화율로는 1/2 및 3/4 등이 고려되고 있다. 따라서, 적응변복조/부호화 기법(AMCS)을 사용하고 있는 시스템에서는 기지국 근처에 있는 단말들과 같이 통상적으로 좋은 품질의 채널을 사용하는 단말들에 대해서는 고차 변조방식(16QAM, 64QAM)과 고부호화율(3/4)을 적용한다. 하지만, 셀의 경계지점에 있는 단말들과 같이 통상적으로 좋지 못한 품질의 채널을 사용하는 단말들에 대해서는 저차 변조방식(8PSK, QPSK)과 저부호화율(1/2)을 적용한다. 따라서, 전술한 바와 같은 적응변복조/부호화 기법(AMCS)은 고속전력제어에 의존하던 기존방식에 비해 간섭신호를 줄여줌으로써 평균적으로 이동통신시스템의 성능을 향상시켜주게 된다.

상기 복합재전송 기법(H-ARQ)은 초기에 전송된 데이터 패킷에 에러가 발생했을 경우, 상기 에러를 보상해 주기 위해 패킷의 재전송이 요구되는데, 이 때 사용되는 소정의 재전송 제어 기법을 의미한다. 상기 복합재전송 기법(H-ARQ)은 체이스 결합 기법(Chase Combining, 이하 "CC"라 칭함), 전체 리던던시 증가 기법(Full Incremental Redundancy, 이하 "FIR"이라 칭함) 및 부분적 리던던시 증가 기법(Partial Incremental Redundancy, 이하 "PIR"이라 칭함)으로 구분할 수 있다.

상기 CC는 재전송 시 초기 전송과 동일한 전체 패킷을 단순 전송하는 방식으로, 수신기에서는 재전송된 패킷과 수신 버퍼에 저장되어 있던 초기전송 패킷을 소정의 방식에 의해 결합함으로써 복호화부로 입력되는 부호화 비트들에 대한 신뢰도를 향상시켜 전체적인 이동통신시스템의 성능이득을 얻을 수 있다. 이때, 동일한 두 개의 패킷들을 결합하는 것은 반복 부호화와 유사한 효과가 발생하므로 평균적으로 약 3dB 정도의 성능이득 효과를 얻을 수 있다.

상기 FIR은 초기 전송 패킷과 동일한 패킷 대신에 채널 부호화부에서 발생하는 잉여비트들로만 이루어진 패킷을 재전송시켜 줌으로써 수신기에 있는 복호화기의 부호화 이득(coding gain)을 개선시켜 주는 방법이다. 즉, 상기 복호화부는 초기 전송 시 수신된 정보뿐만 아니라 새로운 잉여비트들을 이용하여 부호화함으로써 결과적으로 부호화 이득을 증가시키게 되어 복호화 성능을 증대 시켜주게 된다. 일반적으로 낮은 부호화율에 의한 성능 이득이 반복 부호화에 의한 성능 이득보다 더 크다는 것은 부호화 이론에서 이미 잘 알려진 사실이다. 따라서 성능 이득만을 고려할 경우, 상기 FIR은 상기 CC에 비해 통상적으로 더 좋은 성능을 나타낸다.

상기 FIR과는 달리 상기 PIR은 재전송 시 정보비트들과 새로운 잉여비트들의 조합으로 이루어진 데이터 패킷을 전송하는 방법으로서, 복호화 시에 정보비트들에대해서는 초기 전송된 정보비트들과 조합(combining)함으로써 상기 CC와 유사한 효과를 얻게 된다. 또한, 잉여비트들을 사용하여 복호화함으로써 상기 FIR과도 유사한 효과를 얻게 된다. 이 때, 상기 PIR은 상기 FIR보다는 부호화율이 다소 높게 되어 일반적으로 상기 FIR과 상기 CC의 중간 정도의 성능을 보여주게 된다.

하지만, 상기 복합재전송 기법(H-ARQ)은 성능 이외에도 수신기의 버퍼 크기 및 시그널링 등 시스템의 복잡도 측면에서 고려되어야 할 사항이 많으므로 어느 한 가지를 결정하는 것은 용이한 일이 아니다.

상기 적응변복조/부호화 기법(AMCS)과 상기 복합재전송 기법(H-ARQ)은 채널의 변화에 대한 적응 능력을 높여주기 위한 독립적인 기술이지만 상기 두 방식을 결합해서 사용하면 시스템의 성능을 크게 개선시켜 줄 수 있다. 즉, 상기 적응변복조/부호화 기법(AMCS)에 의해 하향채널 상황에 적합한 변조방식 및 채널 부호화부의 부호화율이 결정되면 이에 대응하는 데이터 패킷이 전송된다.

통상적인 고속 하향 패킷 억세스(High Speed Downlink Packet Access, 이하 "HSDPA"라 칭함) 무선 통신시스템을 구성하는 송신기의 개략적 구조는 도 1에서 보이고 있는 바와 같이 채널 부호화부(channel Encoder)(112), 래이트 매칭부(Rate Matching block)(114), 인터리버(interleaver)(116) 및 변조부(Modulator)(118)로 구성된다. 상기 도 1의 채널 부호화부(112)를 소정의 방식으로 조절해 줌으로써 상기의 다양한 적응변복조/부호화 기법(AMCS)과 복합재전송 기법(H-ARQ)을 구현할 수 있다.

상기 도 1을 참조하면, N개의 전송 블록들(N Transport Blocks)은 채널 부호화부(112)로 입력되고, 상기 채널 부호화부(112)에 의해 상기 전송 블록을 구성하는 비트들은 소정 부호화를 통해 부호화 비트들로 출력된다. 상기 채널 부호화부(112)는 상기 N개의 전송 블록들을 부호화하기 위해 적어도 하나의 부호화율을 가진다. 상기 부호율 R=k/n(n과 k는 서로 소)인 경우 상기 채널 부호화부(112)는 k비트를 입력으로 하여 n비트를 출력한다. 예를 들어 상기 부호화율은 1/2, 3/4 등이 될 수 있다. 또한, 상기 채널 부호화부(112)가 1/6 또는 1/5 모부호화율(mother code rate)을 가지고 코드 심볼 천공 또는 심볼 반복을 통하여 복수의 부호화율들을 지원할 수 있다. 이러한 경우에는 지원하는 복수의 부호화율들 중 사용할 부호화율을 결정하는 동작이 필요할 것이다. 상기 도 1에서는 상기 채널 부호화부(112)가 부호화율을 결정함에 있어 제어부(120)의 제어를 받아 결정하는 구성을 보이고 있다. 통상적으로 상기 채널 부호하부(112)는 차세대 이동통신시스템에서 멀티미디어 데이터의 신뢰성 있는 고속 전송을 만족시키기 위해 가장 적합하다고 평가받고 있는 터보 코드를 사용한다. 터보 코드를 사용하는 상기 채널 부호화부(112)의 출력은 시스티메틱(systematic) 비트와 패리티(parity) 비트로 구별될 수 있다. 여기서, 상기 시스티메틱(systematic) 비트는 보내고자 하는 신호 그 자체를 의미하며, 상기 패리티(parity) 비트는 전송 중 발생한 에러를 수신기에서 복호 시에 보정하기 위해 추가되는 신호이다. 예를 들어 상기 부호화율이 대칭인 1/2인 경우 상기 채널 부호화부(112)는 1비트를 입력으로 하여 2비트를 출력하는데, 상기 출력 비트들은 1비트의 시스티메틱 비트와 1비트의 패러티 비트로 이루어진다. 다른 예로서 상기 부호화율이 비대칭인 3/4인 경우에는 상기 채널 부호화부(112)는 3비트를 입력받아 4비트를 출력한다. 상기 출력 비트들은 3비트의 시스티메틱 비트들과 1비트의 패러티 비트로 이루어진다.

상기 부호화 비트들은 래이트 매칭부(Rate Matching)(114)로 입력되고, 상기 래이트 매칭기(114)에 의해 상기 부호화 비트들은 래이트 매칭이 이루어진다. 상기 래이트 매칭은 통상적으로 트랜스 포트 채널 멀티플렉싱이 이루어지거나 상기 채널 부호화부(112)의 출력 비트가 무선상에서 전송되는 비트의 수와 불일치 하는 경우에 상기 부호화 비트들에 대한 반복(Repetition), 천공(Puncturing) 등의 동작에 의해 수행된다. 상기 래이트 매칭기(114)에 의해 래이트 매칭된 부호화 비트들은 인터리버(Interleaver)(116)로 입력되고, 상기 인터리버(116)에 의해 상기 래이트 매칭된 부호화 비트들은 인터리빙되어 출력된다. 인터리빙 동작은 페이딩 채널을 통과하면서 자주 발생하는 군집 에러(Burst Error)를 방지하여 데이터 전송 손실을 최소화하기 위함이다. 상기 인터리빙은 전송하고자 하는 비트들을 인터리빙시켜 전송함으로서 비트들의 손상되는 부분이 한곳에 집중되지 않고 여러 곳으로 분산되도록 하는 기술이다. 따라서, 상기 인터리빙 기술은 인접한 비트들이 랜덤 하게 페이딩 영향을 받도록 함으로서 군집에러(burst error)가 발생하지 않도록 해 주어 채널 부호화의 효과를 높여준다. 상기 인터리빙된 부호화 비트들은 변조부(M_ary Modulator)(118)로 입력되고, 변조부(118)에 의해 상기 인터리빙된 부호화 비트들은 M진 PSK, M진 QAM등 변조 방식에 따라 해당하는 심볼에 심볼 맵핑되어 전송된다.

한편, 상기 제어부(120)는 현재 무선 채널의 상태에 의해 상기 채널 부호화부(112)의 부호화 동작과 상기 변조기(118)의 변조 방식 등을 제어하게 된다. HSDPA 무선 통신시스템의 경우 무선 환경에 따라 변조방식으로 QPSK, 8PSK, 16QAM, 64QAM을 선택적으로 사용하기 위해 AMCS(Adaptive Modulation and Coding Scheme)를 상기 제어부(120)로 사용한다. 상술한 도면에서는 보여지고 있지 않지만 부호분할다중접속 방식을 사용하는 이동통신시스템은 전송하기 위한 데이터를 전송 채널의 구분을 위한 복수의 월시부호(W), 기지국의 구분을 위한 직교부호(PN) 등을 사용하여 데이터를 확산함으로서 해당 이동단말기가 상기 데이터를 전송하는 채널과 상기 데이터를 전송하는 기지국을 구분할 수 있도록 한다.

여기서 상기와 같은 송신기 구조를 고려해 보면 상기 채널 부호화부(112)를 거친 부호화 비트들은 인터리빙 후 상기 변조부(118)에 의해 변조 과정을 거치게 된다. 상기 변조부(118)는 앞서 설명한 바와 같이 QPSK, 8PSK, 16QAM, 64QAM 등의 다양한 변조방식을 지원한다. 이때, 변조 차수(modulation order)가 증가하면 하나의 변조 심볼이 포함하는 비트(bit) 수는 증가하게 된다. 특히, 8PSK 이상의 고차(high order) 변조방식의 경우, 한 심볼이 3비트(bits) 이상의 정보를 포함하게 되며, 이러한 경우 하나의 변조 심볼을 구성하는 각각의 비트들은 신뢰도(reliability)에 따라 분류될 수 있다. 여기서 신뢰도에 대해 설명하면, 송신기에서 한 심볼을 변조(modulation)하는 과정에서 그 심볼이 X-Y축 상의 위치에 따라 좌/우측 혹은 위/아래와 같이 큰(macro) 영역으로 2비트(bits)를 표현할 때 이를 높은 신뢰도(high reliability) 비트라 하고, 점차 작은(micro) 영역으로 좁혀 가면서 신뢰도는 감소하게 된다. 예를 들어 16QAM의 경우, 4개의 부호화 비트가한 심볼을 이루어 전송이 되게 되는데 이때 앞의 두 비트는 심볼 내에서 높은 신뢰도를 가지는 비트 위치로 맵핑이 되고, 뒤의 두 비트는 심볼 내에서 낮은 신뢰도를 가지는 비트 위치로 맵핑이 되어 전송된다.

도 2는 16QAM에 의한 변조 시 신호 성상도를 보이고 있는 도면이며, 도 3은 64QAM에 의한 변조 시 신호 성상도의 예를 보이고 있는 도면이다. 상기 도 2에서 보이고 있는 바와 같이 16QAM에 의해 변조가 이루어지는 심볼은 4개의 비트들 [i1 q1 i2 q2]로 이루어지며 심볼의 신뢰도 패턴은 [H, H, L, L]로 표현될 수 있다. 상기 심볼의 신뢰도 패턴 중에서 H는 신뢰도가 높은 부호화 비트가 매핑되는 비트 위치를 표시한 것이며, L은 신뢰도가 낮은 부호화 비트가 매핑되는 비트 위치를 표시한 것이다. 즉, 16QAM의 경우 앞의 두 비트들은 높은 신뢰도를 가지며, 뒤의 두 비트들은 앞의 두 비트들에 비해 상대적으로 낮은 신뢰도를 가진다. 또한, 상기 도 3에서 보이고 있는 바와 같이 64QAM에 의해 변조가 이루어지는 심볼은 6개의 비트들 [i1 q1 i2 q2 i3 q3]으로 이루어져 있으며, 심볼의 신뢰도 패턴은 [H, H, M, M, L, L]로 표현될 수 있다. 상기 M은 신뢰도가 중간(Medium)인 비트가 매핑되는 비트 위치를 표시한 것이다.

그런데 기존 재전송 시를 고려해 보면, 재전송되는 비트들은 초기 전송되는 심볼과 동일한 신뢰도를 가지는 위치에 매핑된다. 따라서 신뢰도가 낮은 위치에 매핑되는 비트은 재전송 시에도 신뢰도가 낮은 위치에 매핑되어 전송되며, 신뢰도가 높은 위치에 매칭되는 심볼은 재전송 시에도 지속적으로 신뢰도가 높은 위치로 매칭되어 전송된다. 수신측에서 이러한 비트들을 복호하기 위해 사용되는 채널 복호화부는 그 특성상 입력 비트들의 LLR(Log Likelihood Ratio) 값이 균일할 때 복호 성능이 향상되는데, 이와 같이 특정 비트가 지속적으로 나쁜 환경으로 전송되는 것은 시스템의 성능을 저하시킬 수 있는 요인이 된다. 따라서 재전송 시에 전송 성능을 향상시킬 수 있는 새로운 재전송 기법을 필요로 하게 되었다.

상기한 문제점을 해결하기 위한 본 발명의 목적은 무선통신시스템의 성능을 향상시키는 패킷 재전송을 위한 송신/수신 장치 및 방법을 제공함에 있다.

본 발명의 다른 목적은 무선 통신시스템의 송신기에서 보다 높은 신뢰도를 가지고 비트들을 송신할 수 있는 송신/수신장치 및 방법을 제공함에 있다.

본 발명의 다른 목적은 무선 통신시스템의 수신기에서 보다 높은 신뢰도를 가지고 비트들을 수신할 수 있는 송신/수신장치 및 방법을 제공함에 있다.

본 발명의 또 다른 목적은 복합 재전송 기법(H-ARQ)을 지원하는 이동통신 시스템에서 보다 효율적인 패킷 재전송을 위한 송/송신 및 수신장치 및 방법을 제공함에 있다.

본 발명의 또 다른 목적은 초기 전송 시와 재전송 시 전송 프레임 내 변조심볼에 해당하는 비트들을 재배열하여 신뢰도를 다르게 전송함으로써 채널 복호화기 입력 비트의 LLR 값을 평균화 시켜 복호 확률을 높이는 송신장치 및 방법을 제공함에 있다.

본 발명의 또 다른 목적은 초기 수신 시와 매 재전송에 의한 수신 시 수신프레임 내 복조심볼에 해당하는 비트들을 재배열하여 수신함으로써 채널 복호화부 입력 비트의 LLR값을 평균화 시켜 복호 확률을 높이는 수신장치 및 방법을 제공함에 있다.

상술한 바와 같은 목적을 달성하기 위한 제1견지에 따른 본 발명은, 전송하고자 하는 데이터를 소정 부호화율을 가지고 부호화하고, 상기 부호화에 의해 출력되는 부호화 비트들을 소정 변조방식에 의해 심볼 매핑한 변조 심볼을 전송채널을 통해 수신기로 전송하는 부호분할다중접속 이동통신시스템의 송신기에서 수신기로부터의 재전송 요청에 의해 상기 패킷 데이터를 재전송하는 방법에 있어서,

상기 수신기로부터 재전송 요청이 있을 시마다 상기 소정 부호화율에 의해 부호화된 부호화 비트들을 상기 소정 변조방식에 따라 정해지는 크기의 심볼 단위로 구분하고, 상기 각각의 심볼 내에서 상기 부호화 비트들을 재배열하는 과정과,

상기 비트 재배열된 부호화 비트들을 상기 소정 변조방식을 사용하여 해당하는 변조 심볼에 매핑시키는 과정과,

상기 변조 심볼을 전송채널을 통해 상기 수신기로 전송하는 과정을 포함한다.

상술한 바와 같은 목적을 달성하기 위한 제1견지에 따른 본 발명은, 패킷 데이터를 전송하는 부호분할다중접속 이동통신시스템의 송신기에서 수신기로부터의 재전송 요청에 의해 상기 패킷 데이터를 재전송하는 장치에 있어서,

상기 수신기로부터의 재전송 요청이 있는지의 여부와 상기 재전송 요청이 동일 패킷 데이터에 대한 재전송 요청인지를 판단하는 제어부와,

소정 데이터를 입력으로 하여 미리 결정된 소정 부호화율에 의한 부호화를 통해 부호화 비트들을 출력하는 채널 부호화부와,

상기 제어부의 판단결과 동일 패킷 데이터에 대한 재전송 요청이 있을 시 소정 변조방식에 따라 정해지는 크기의 심볼 단위로 구분하고, 상기 각각의 심볼 내에서 상기 부호화 비트들을 재배열하는 비트 재배열부와,

상기 비트 재배열된 부호화 비트들을 상기 소정 변조방식을 사용하여 해당하는 변조 심볼에 매핑시키는 변조부를 포함한다.

상술한 바와 같은 목적을 달성하기 위한 제2견지에 따른 본 발명은, 수신기의 재전송 요청에 의해 송신기가 초기 전송시에 전송한 패킷 데이터를 비트 재배열한 후 변조하여 재전송하는 부호분할다중접속 이동통신 시스템의 수신기에서 상기 송신기로부터 상기 패킷 데이터를 수신하는 방법에 있어서,

상기 재전송시 상기 송신기에서 사용한 변조방식에 대응한 복조방식에 의해 상기 수신되는 패킷 데이터를 복조하여 부호화 비트들을 출력하는 과정과,

상기 부호화 비트들을 상기 복조방식에 따라 정해지는 심볼 단위로 구분하고, 상기 각각의 심볼 내에서 상기 부호화 비트들을 재배열하는 과정과,

상기 재배열된 부호화 비트들 각각을 초기 전송 및 이전 재전송에 의해 누적되어 저장된 부호화 비트들 각각과 결합하는 과정과,

상기 결합된 부호화 비트들을 복호하여 정보 비트들을 출력하는 과정을 포함한다.

상술한 바와 같은 목적을 달성하기 위한 제2견지에 따른 본 발명은, 수신기의 재전송 요청에 의해 송신기가 초기 전송시에 전송시에 전송한 패킷 데이터를 비트 재배열한 후 변조하여 재전송하는 부호분할다중접속 이동통신 시스템의 수신기에서 상기 송신기로부터 상기 패킷 데이터를 수신하는 장치에 있어서,

상기 재전송시 상기 송신기에서 사용한 변조방식에 대응하는 복조방식에 의해 상기 수신되는 패킷 데이터를 복조하여 부호화 비트들을 출력하는 변조부와,

상기 패킷 데이터가 수신되면 상기 수신기의 재전송 요청이 있었는지의 여부를 판단하는 제어부와,

상기 제어부의 판단결과 상기 수신기의 재전송 요청이 있었으면 상기 부호화 비트들을 상기 복조방식에 따라 정해지는 심볼 단위로 구분하고, 상기 각각의 심볼 내에서 상기 부호화 비트들을 재배열하는 비트 재배열부와,

상기 재배열된 부호화 비트들 각각을 초기 전송 및 이전 재전송에 의해 누적되어 저장된 부호화 비트들 각각과 결합하는 결합기와,

상기 결합된 부호화 비트들을 복호하여 정보 비트들을 출력하는 채널 복호화부를 포함한다.

도 1은 종래 부호분할다중접속 이동통신시스템에서 송신기의 구조를 도시하고 있는 도면

도 2는 부호분할다중접속 이동통신시스템에서 16 QAM 변조에 사용되는 성상도의 예를 도시하고 있는 도면.

도 3은 부호분할다중접속 이동통신시스템에서 64 QAM 변조에 사용되는 성상도의 예를 도시하고 있는 도면.

도 4는 본 발명의 실시 예에 따른 부호분할다중접속 이동통신시스템에서 송신기의 구조를 도시하고 있는 도면.

도 5는 도 4에서 도시하고 있는 채널 부호화부의 상세 구성을 도시하고 있는 도면.

도 6은 본 발명의 실시 예에 따른 부호분할다중접속 이동통신시스템에서 송신기의 동작 흐름도를 도시한 도면

도 7은 도 4에 대응하는 본 발명의 실시 예에 따른 부호분할다중접속 이동통신시스템에서 수신기의 구조를 도시하고 있는 도면.

도 8은 도 4에 대응하는 본 발명의 실시 예에 따른 부호분할다중접속 이동통신시스템에서 수신기의 동작 흐름도를 도시한 도면

도 9는 16QAM을 사용한 본 발명의 송신기에서의 비트 재배열부의 동작 예를 도시한 도면

도 10은 64QAM을 사용한 본 발명의 송신기에서의 비트 재배열부의 동작 예를 도시한 도면

도 11은 8PSK를 사용한 본 발명의 송신기에서의 비트 재배열부의 동작 예를 도시한 도면

도 12는 16QAM을 사용한 본 발명의 수신기에서의 1차 재전송시 비트 재배열부의 동작 예를 도시한 도면

이하 본 발명의 실시 예에 따라 첨부된 도면을 참조하여 설명하면 다음과 같다.

후술될 본 발명에서 고려된 복합재전송(H-ARQ : Hybrid Automatic Repeat Request)은 패킷 오류 발생 시 재전송에 의해 오류를 보정하는 링크제어 기법이다.통상적으로 재전송은 초기 전송에 실패하여 상기 초기 전송한 데이터를 전송하는 것이므로 새로운 데이터를 전송하는 것을 의미하지는 않는다. 앞서 설명한 바와 같이, 상기 복합 재전송 형식은 정보비트의 재전송 여부에 의해 제2복합 재전송(H-ARQ-type Ⅱ)과 제3복합 재전송 형식(H-ARQ-type Ⅲ)으로 구분된다. 상기 제2복합 재전송은 전 증가 리던던시(Full Incremental Redundancy, 이하 "FIR"이라 칭함)로 대표된다. 한편, 상기 제3복합 재전송 형식은 재전송에 사용되는 패리티 비트들의 동일 여부에 의해 체이스 결합(Chase Combining, 이하 "CC"라 칭함)과 부분 증가 리던던시(Partial Incremental Request, 이하 "PIR"이라 칭함)로 구분되어 진다.

이하 설명되는 본 발명은 상기한 모든 복합 재전송방식에 적용될 수 있다. 즉, CC의 경우 재전송되는 패킷은 초기 전송되는 패킷과 동일한 비트들을 가지게 될 것이고, FIR이나 PIR의 경우 재전송되는 패킷은 초기 전송되는 패킷과 다른 비트들을 가지게 될 것이다. 이하 후술되는 상세한 설명에서는 상기한 바와 같이 구분되는 복합재전송 형식들 각각을 구분하여 설명할 것이다.

도 4는 본 발명의 실시 예에 따른 부호분할다중접속 이동통신시스템의 송신기 구성을 도시하고 있는 도면이다. 도시된 바와 같이 송신기는 CRC 추가부(402)와 채널 부호화부(404)와 래이트 매칭부(406)와 인터리버(408)와 비트 재배열부(410)와 재배열 제어부(412)와 변조부(414)와 제어부(420)로 구성된다. 상기 도 4에서는 재전송시 인터리버(408)에 의하여 인터리빙된 부호화된 비트들을 재배열시켜 변조부(414)로 제공함으로써 상기 부호화된 비트들이 초기 전송시와는 다른 심볼에 매핑되도록 하는 송신기의 구성을 보이고 있다.

상기 도 4를 참조하여 본 발명의 실시 예에 따른 송신기 구성을 살펴보면, CRC 추가부(402)는 전송을 위한 정보비트들을 입력으로 하고, 상기 입력되는 정보비트에 패킷 데이터 단위로 에러 검사를 위한 CRC 비트를 추가한다. 상기 채널 부호화부(404)는 상기 CRC 비트가 추가된 패킷 데이터를 입력으로 하고 상기 입력되는 패킷 데이터를 소정 코딩기법을 이용하여 부호화한 뒤 부호화 비트들을 출력한다. 상기 소정 코딩기법은 상기 입력되는 패킷 데이터를 부호화함으로서 전송하고자 하는 비트들과 상기 비트들의 에러 제어 비트들을 출력하도록 하기 위해 사용되는 코딩기법을 통칭한다. 상기 소정 코딩기법으로는 앞에서도 밝힌 바와 같이 터보 코딩(turbo coding), 컨벌루션날 코딩(convolutional coding) 등이 존재한다. 여기서 상기 채널 부호화부(404)는 소정 부호화율에 의해 데이터를 부호화하는데, 상기 소정 부호화율은 상기 채널 부호화부(404)로부터 출력되는 시스티메틱 비트들과 패리티 비트들의 비율을 결정한다. 예컨대, 상기 소정 부호화율이 대칭 부호화율인 1/2인 경우 상기 채널 부호화부(404)는 한 비트를 입력으로 하여 하나의 시스티메틱 비트와 하나의 패리티 비트를 출력한다. 다른 예로서, 상기 소정 부호화율이 비대칭 부호화율인 3/4인 경우 상기 채널 부호화부(404)는 세 비트를 입력으로 하여 세 개의 시스티메틱 비트들과 한 개의 패리티 비트를 출력한다. 후술될 본 발명의 실시 예에 따른 동작 설명에서는 상기 두 가지의 서로 다른 부호화율들(1/2, 3/4)은 물론 모든 부호화율에 대하여 동일하게 적용될 수 있다.

래이트 매칭부(406)는 상기 채널 부호화부(404)로부터의 부호화 비트들에 대해 반복(Repetition), 천공(Puncturing) 등의 동작을 통해 래이트 매칭을 수행한다. 래이트 매칭부(406)를 거친 심볼들은 인터리버(408)를 통과하여 랜덤하게 재배치된다. 이때 CC의 경우에는 상기 인터리버(408)를 통과한 심볼들이 재전송을 위해 버퍼(도시하지 않음)에 저장된다. 이상에서 CRC 추가부(402)와 채널 부호화부(404)와 래이트 매칭부(406)와 인터리버(408)의 동작에 대하여 상세히 설명하였으나, 동일 패킷이 재전송되는 CC의 경우에는 이러한 동작이 수행되지 않고 제어부(420)의 제어하에 상기 버퍼에 기 저장된 패킷이 출력될 것이다.

비트 재배열부(410)는 수신기로부터 재전송 요청이 있었는지의 여부, 즉 ACK가 수신되었는지 또는 NACK가 수신되었는지에 따라 비트 재배열을 수행할지 하지 않을지를 결정하여 비트 재배열기(410)를 제어한다. 재배열이 필요하지 않은 초기 전송의 경우, 비트 재배열부(410)는 재배열 제어기(412)의 제어하에 원래 비트들을 재배열 없이 바이패스시킨다. 재배열이 필요한 재전송의 경우, 비트 재배열부(410)는 재배열 제어기(412)의 제어하에 하나의 심볼을 구성하는 부호화 비트들을 상기 심볼 내에서 재배열한다. 이상과 같이 동작하는 상기 비트 재배열부(410)는 재전송시의 부호화 비트들이 변조 심볼 내에서 초기 전송시와는 다른 신뢰도를 가지는 비트 위치에 매핑되도록 하기 위한 것이다. 비트 재배열기(410)의 동작은 CC,PIR,FIR 모두에 적용 가능하며 후술되는 실시 예에서 상세히 기술하기로 한다.

변조부(414)는 비트 재배열부(410)를 통과한 부호화 비트들을 미리 정해지는 변조방식에 따라 소정 심볼들에 맵핑시켜 출력한다. 예를 들어 상기 변조부(414)의 변조 방식이 16 QAM인 경우 상기 재배열된 부호화 비트들은 [H H L L]이라는 비트 신뢰도 패턴을 가지는 변조 심볼에 매핑된다.

상기 제어부(420)는 본 발명의 실시 예에 따른 송신기의 각 구성들의 전반적인 동작을 제어한다. 먼저, 상기 제어부(420)는 현재의 무선 채널 상태에 따라 사용할 부호화율과 변조 방식을 결정하고, 상기 결정한 부호화율에 의해 상기 채널 부호화부(404)의 부호화율을 제어하며 상기 결정한 변조 방식에 의해 상기 변조부(414)를 제어한다. 또한 상기 제어부(420)는 수신기로부터의 재전송 요청을 수신한 상위 계층의 명령(Re-transmission Request)을 처리하고 이에 대한 정보를 재배열 제어부(412)로 제공한다. 상기 재전송 요청은 수신기로부터 패킷의 재전송이 요청되었는지의 여부와 함께 몇 번째 재전송이 요청되었는지에 대한 정보를 포함한다.

여기서 상기 재배열 제어기(414)는 초기 전송 시에 소정의 부호화율과 변조방식에 의해 상기 채널 부호화부(404)와 상기 변조부(414)를 제어하는 제어부(420)와의 중복된 기능으로 인해 하나의 제어부로 통합하는 것을 다른 실시 예로서 제안할 수 있다. 통합된 하나의 제어부는 상기 채널 부호화부(404)의 부호화율을 제어하고 상기 변조부(414)의 변조방식을 제어하는 한편 비트 재배열부(410)의 재배열 여부를 제어한다.

도 5는 상기 도 4에서 보이고 있는 채널 부호화부(404)의 상세 구성을 보이고 있는 도면이다. 상기 도 5에서 보이고 있는 채널 부호화부(404)는 3GPP에서 채택하고 있는 1/6의 모부호화율(mother code rate)을 사용한다.

상기 도 5를 참조하여 설명하면, 채널 부호화부(404)에서 사용하고 있는 부호화율에 따른 데이터 크기를 가지는 하나의 데이터 프레임이 입력되면, 상기 데이터 프레임이 그대로 시스티메틱 비트 프레임(X)으로 출력된다. 또한 상기 데이터 프레임은 제1 채널 부호화기(510)로 입력되고, 상기 제1 채널 부호화기(510)는 상기 데이터 프레임에 대해 소정 부호화를 수행하여 두 개의 서로 다른 패리티 비트 프레임들(Y1,Y2)을 출력한다.

한편, 상기 데이터 프레임은 내부 인터리버(512)로 입력되고, 상기 내부 인터리버(512)는 상기 데이터 프레임을 소정 인터리빙 규칙에 의해 인터리빙하여 출력한다. 상기 인터리빙된 프레임은 그대로 인터리빙된 시스티메틱 비트 프레임(X')으로서 출력된다. 상기 인터리빙된 프레임은 제2 채널 부호화기(514)로 입력되고, 상기 제2 채널 부호화기(514)는 상기 인터리빙된 프레임에 대해 소정 부호화를 수행하여 두 개의 서로 다른 패리티 비트 프레임들(Z1,Z2)을 출력한다.

여기서 상기 시스티메틱 비트 프레임(X)은 x1,x2,…,xN의 전송 단위로 이루어지며, 상기 인터리빙된 시스티메틱 비트 프레임(X')은 x'1,x'2,…,x'N의 전송 단위로 이루어진다. 상기 패리티 비트 프레임(Y1)은 Y11,Y12,…,Y1N의 전송 단위로 이루어지며, 상기 패리티 비트 프레임(Y2)은 Y21,Y22,…,Y2N의 전송 단위로 이루어진다. 또한 상기 패리티 비트 프레임(Z1)은 Z11,Z12,…,Z1N의 전송 단위로 이루어지며, 상기 패리티 비트 프레임(Z2)은 Z21,Z22,…,Z2N의 전송 단위로 이루어진다.

상기 시스티메틱 비트 프레임(X), 상기 인터리빙된 시스티메틱 비트 프레임(X') 및 상기 네 개의 서로 다른 패리티 비트 프레임들(Y1,Y2,Z1,Z2)은 천공기(516)로 제공된다. 상기 천공기(516)는 제어부(420)로부터 제공되는 천공 패턴(Puncturing Pattern)에 의해 상기 시스티메틱 비트 프레임(X), 상기 인터리빙된 시스티메틱 비트 프레임(X') 및 상기 네 개의 서로 다른 패리티 비트 프레임들(Y1,Y2,Z1,Z2)을 천공하여 원하는 시스티메틱 비트들(S)과 패리티 비트들(P)만을 출력한다. 이때, 상기 천공 패턴은 채널 부호화부(404)의 부호화율과 복합재전송 방식에 의해 결정된다.

예를 들어, 채널 부호화부의 부호화율이 1/2인 경우에 있어 제3 복합재전송 형식(CC, PIR)에 사용될 수 있는 천공 패턴의 예들을 하기 <수학식 1>과 <수학식 2>에서 보이고 있다. 하기의 천공 패턴에 있어 "1"은 천공되지 않고 전송되는 비트를 나타내며, "0"은 천공되는 비트를 나타낸다. 각각의 입력 비트들은 순차적으로 좌측 열의 천공 패턴부터 사용하고, 우측 열까지 사용된 후 다시 좌측 열부터 반복되어 천공된다.

CC의 경우에는 초기전송과 재전송시 <수학식 1> 또는 <수학식 2>의 천공패턴을 반복하여 사용될 것이고, PIR의 경우에는 두 가지 천공패턴들이 매 전송 시에반복하여 사용되는 것이 한 예가 될 것이다. 제2 복합 재전송 형식(FIR)을 사용하는 경우에는 재전송 시 시스티메틱 비트를 천공하는 천공 패턴을 사용하여야 한다. 예컨대, 제2복합 재전송 형식에서의 천공 패턴은 "010010"이 될 것이다.

만약, CC의 경우 상기 천공기(516)가 상기 <수학식 1>에서 보여지고 있는 천공패턴을 사용한다고 가정하면, 상기 천공기(516)는 매 전송 시 천공 패턴 "110000"과 "100001"에 의해 X, Y1, X, Z2를 출력하고, 나머지 입력에 대하여는 천공을 수행한다. 다른 예로서 상기 천공기(516)가 상기 <수학식 2>에서 보여지고 있는 천공 패턴을 사용한다고 가정하면, 상기 천공기(516)는 매 전송 시 천공 패턴 "110000"과 "100010"에 의해 X, Y1, X, Z1을 출력하고, 나머지 입력에 대하여는 천공을 수행한다. 하지만 PIR의 경우에는 초기 전송 시에 X, Y1, X, Z2가 전송되고, 재전송 시에는 X, Y1, X, Z1이 전송된다.

한편, 별도의 도면으로 보이고 있지는 않으나 3GPP II에서 채택하고 있는 1/3 모부호화율을 사용하는 채널 부호화기는 상기 도 5에서 도시하고 있는 제1 채널 부호화기(510)와 천공기(516)를 이용하여 구현할 수 있다.

도 6은 본 발명의 실시 예에 따른 부호분할다중접속 이동통신시스템의 송신기의 동작 흐름도를 나타낸 것이다.

상기 도 6을 참조하면, 전송을 위한 패킷 데이터가 발생되면, 과정(602)에서 CRC 추가부(402)는 상기 전송을 위한 패킷 데이터에 에러 검사를 위한 CRC 비트를 추가한다. 그러면 과정(604)에서 채널 부호화부(404)는 상기 CRC 비트가 추가된 패킷 데이터를 부호화하여 부호화 비트들을 생성하고 과정(606)에서 래이트매칭부(406)는 상기 채널 부호화부(404)로부터의 부호화 비트들에 대해 반복(Repetition), 천공(Puncturing) 등의 동작을 통해 래이트 매칭을 수행한다. 과정(608)에서 인터리버(408)는 상기 래이트 매칭된 부호화 비트들을 인터리빙하여 출력한다.

인터리버(408)로부터 부호화 비트들이 출력되면, 과정(610)에서 재배열 제어부(412)는 제어부(420)로부터 제공된 재전송 요청(Re-transmission Request) 명령을 참조하여 현재 전송해야 할 패킷이 이전에 전송한 패킷과 동일한지 및 동일하다면 몇 번째 재전송인지를 판단한다. 만일 동일한 패킷의 재전송이 아니면 재배열 제어부(412)는 인터리버(408)로부터의 부호화 비트들을 바이패스시켜 변조부(414)로 제공한다. 그러면 과정(614)에서 변조부(414)는 상기 부호화 비트들을 변조하고 과정(616)에서 상기 변조된 부호화 비트들이 전송된다. 반면에 상기 과정(610)에서 동일한 패킷의 재전송이면 비트 재배열부(410)는 상기 인터리버(408)로부터의 부호화 비트들을 변조부(414)에서 사용하는 변조 심볼 내에서 소정의 재배열 규칙에 따라 재배열하여 출력한다. 이후 과정(614)에서 변조부(414)는 상기 재배열된 부호화 비트들을 변조하고, 과정(616)에서 상기 변조된 부호화 비트들이 전송된다.

이때 상기 재배열된 부호화 비트들은 재배열되지 않은 부호화 비트들과는 다른 신호점에 매핑된다. 상기 다른 신호점은 재배열되지 않은 부호화 비트들이 매핑되는 신호점과는 다른 신뢰도 패턴을 가지는 신호점이다. 도 2를 예를 들어 설명할 때 초기 전송시 재배열되지 않은 부호화 비트들이 "1100"이라고 할 때 상기 재배열되지 않은 부호화 비트들의 상위 2비트 "11"은 높은 신뢰도를 가지는 위치에 매핑되고 하위 2비트 "00"은 낮은 신뢰도를 가지는 위치에 매핑된다. 재전송시 재배열된 부호화 비트들이 "1010"이라고 하면 상기 재배열된 부호화 비트들의 상위 2비트 "10"은 높은 신뢰도를 가지는 위치에 매핑되고 하위 2비트 "10"은 낮은 신뢰도를 가지는 위치에 매핑된다. 이와 같이 초기 전송시의 심볼과 재전송시의 심볼의 신뢰도를 다르게 함으로써 수신기에서 결합되는 패킷들의 신뢰도를 평균화한다.

이상과 같이 송신기에서 초기 전송시와 재전송시의 부호화 비트들을 재배열하여 변조하면, 수신기에서는 이를 복구한다.

도 7은 상기 도 4에 도시하고 있는 송신기에 대응한 본 발명의 실시 예에 따른 수신기 구성을 도시하고 있는 도면이다. 도시된 바와 같이 수신기는 복조부(702)와 비트 재배열부(704)와 디인터리버(708)와 결합부(710)와 버퍼(712)와 채널 복호화부(714)와 CRC 검사부(716)로 구성된다.

상기 도 7을 참조하여 수신기의 동작을 살펴보면, 상기 복조부(702)는 송신기로부터 수신되는 데이터를 입력으로 하고, 상기 입력되는 데이터를 상기 송신기의 변조부(414)에서 사용한 변조 방식에 대응하는 복조 방식에 의해 복조를 수행하여 부호화 비트들을 복원한다. 비트 재배열부(704)는 재배열 제어부(706)의 제어하에 상기 송신기의 비트 재배열부(410)에서 사용한 재배열 방식에 대응하는 재배열 방식에 의해 재배열을 수행한다.

상기 비트 재배열부(704)에 의해 재배열된 부호화 비트들에 대해 디인터리빙 동작을 수행하는 디인터리버(708)의 디인터리빙 동작은 상기 송신기의인터리버(408)에서 수행되는 인터리빙 동작에 대응하여야 한다.

결합부(Combining)(712)는 동일 패킷에 대하여 버퍼(712)에 누적하여 저장된 부호화 비트들을 현재 수신된 부호화 비트들과 결합하여 출력한다. 만일 버퍼(712)에 누적되어 저장된 동일 패킷의 부호화 비트들이 없는 경우, 즉 초기 전송인 경우 현재 수신된 부호화 비트들은 결합부(710)에 의하여 변형되지 않고 출력된다. 결합부(712)에서 결합된 부호화 비트들은 채널 복호화부(714)로 제공되는 동시에 버퍼(712)에 누적하여 저장된다. 채널 복호화부(714)는 상기 결합부(710)로부터의 출력되는 부호화 비트들을 입력으로 하고, 상기 부호화 비트들을 소정 복호화 방식에 의해 복호화하여 원하는 정보 비트들을 복원한다. 이때, 상기 소정 복호화 방식으로는 시스티메틱 비트들과 패러티 비트들을 입력으로 하여 상기 시스티메틱 비트들을 복호하는 방식을 사용하며, 상기 송신기의 채널 부호화기(404)에서 수행되는 부호화 방식에 의해 결정된다.

CRC 검사부(716)는 상기 채널 복호화부(714)로부터 복호화되어 출력되는 정보 비트들을 입력으로 하여 패킷 단위로 CRC 비트를 추출하고 상기 추출된 CRC 비트를 이용하여 상기 패킷의 에러 발생 여부를 판단한다. 상기 패킷에 에러가 발생되지 않았다고 판단되면 상기 패킷을 출력하고, 상기 패킷의 수신을 확인하는 응답신호인 ACK를 송신기로 전송한다. 하지만, 상기 패킷에 에러가 발생하였다고 판단되면 상기 패킷의 재전송을 요구(Re-transmission Request)하는 신호인 NACK를 상기 송신기로 전송한다.

상기 CRC 검사부(716)에 의해 에러가 발생되지 않음에 나타내는 ACK가 출력되는 경우에 버퍼 초기화가 수행되어 상기 부호화 비트들은 버퍼(712)에서 제거된다. 반면 NACK가 출력되는 경우에 상기 부호화 비트들은 버퍼(712)에 남겨진다. 또한 재배열 제어부(706)는 상기 CRC 검사부(716)에 의해 에러가 발생되었음을 나타내는 NACK가 출력되는 경우에 이를 카운트하여 다음번에 수신되는 부호화 비트들이 몇 번째 재전송된 것인지를 판단하고 그 결과에 따라 비트 재배열부(704)를 제어한다.

도 8은 본 발명의 실시 예에 따른 부호분할다중접속 이동통신시스템의 수신기의 동작 흐름도를 나타낸 것이다.

상기 도 8을 참조하면, 과정(802)에서 무선 전송채널을 통해 수신기로 데이터블럭이 수신되면 과정(804)에서 복조부(702)는 송신기와의 사이에 약속된 변조방식에 대응하는 복조방식에 따라 상기 데이터블럭을 변조 심볼 단위로 복조하여 부호화 비트들을 복원한다. 과정(806)에서 재배열 제어부(706)는 CRC 검사부(716)에서 출력된 NACK의 발생 여부에 따라 상기 부호화 비트들이 동일 패킷의 재전송인지를 판단한다. 만일 동일한 패킷의 재전송이면 재배열 제어부(706)는 비트 재배열부(704)를 구동시킨다. 그러면 과정(810)에서 비트 재배열부(704)는 상기 부호화 비트들을 재배열시켜 출력한다. 반면에 과정(806)에서의 판단결과 동일 패킷의 재전송이 아니면, 재배열 제어부(706)는 복조기(702)로부터의 부호화 비트들을 바이패스시킨다.

재배열된 부호화 비트들 또는 재배열되지 않은 부호화 비트들은 과정(810)에서 디인터리버(708)에 의해 디인터리빙되고 과정(812)에서 결합부(710)에 의해 버퍼(712)에 누적된 동일 패킷의 부호화 비트들과 결합된다. 과정(814)에서 채널 복호화부(714)는 상기 결합부(710)로부터 제공되는 부호화 비트들을 송신기와의 사이에 약속된 소정 복호화 방식에 의해 복호화하여 상기 송신기에서 전송하고자 한 정보 비트들, 즉 패킷을 출력한다. 상기 채널 복호화부(714)에 의해 복호된 상기 정보 비트들은 CRC 검사부(716)로 제공되고 과정(816)에서 상기 CRC 검사부(716)는 상기 패킷이 포함하고 있는 CRC비트에 의해 상기 패킷의 에러 발생 여부를 검사한다. 상기 패킷에 에러가 발생하지 않았으면 과정(820)에서 버퍼(712)가 초기화되며 과정(822)에서 상기 CRC 검사부(716)는 이를 상위 계층으로 보고하고 상위계층에 의하여 송신기로 ACK가 전송된다. 이때 상기 에러를 가지지 않는 패킷은 상위계층으로 전달된다. 반면에 상기 패킷에 에러가 발생되어 재전송이 요구되면 과정(824)에서 상기 패킷은 버퍼(712)에 누적되어 저장되며 과정(826)에서 상기 CRC 검사부(716)는 이를 상위 계층으로 보고하고 상위계층에 의하여 송신기로 상기 패킷의 재전송을 요구하는 NACK가 전송된다.

이하 전술한 도면들을 참조하여 본 발명의 실시 예에 따른 동작을 상세히 설명하면 다음과 같다. 우선, 후술될 본 발명의 실시 예에는 16QAM을 변조차수로 하고 1/2를 부호화율로 하며 CC와 PIR을 복합재전송 형식으로 사용하는 경우에 있어서 천공 패턴으로 상기 <수학식 1>에 보이고 있는 천공 패턴을 사용하는 것으로 가정한다. 또한, 후술될 동작의 상세한 설명은 복잡재전송 형식으로 CC, PIR 및 FIR을 구분하여 설명한다.

1. CC(Chase-Combining)를 사용한 경우

먼저, 도 4에서 보이고 있는 고속하향링크 패킷전송(HSDPA)에 따른 송신기의 구조를 참조하여 데이터를 송신하는 동작을 설명한다.

전송하고자 하는 데이터는 CRC 추가부(402)에 의하여 패킷 단위로 소정 CRC비트가 추가된다. 상기 CRC비트가 추가된 상기 데이터는 채널 부호화부(404)로 입력되어 수신기와 협약된 소정 부호화율에 의해 부호화가 행하여진다. 상기 부호화에 의하여 상기 채널 부호화부(404)는 부호화 비트들을 출력한다. 상기 채널 부호화부(404)의 동작을 도 5를 참조하여 보다 구체적으로 살펴보면, 상기 CRC비트가 추가된 상기 데이터는 S 비트들(X)로 출력됨과 동시에 제1 채널 부호화기(510)로 제공된다. 상기 제1 채널 부호화기(510)로 제공된 상기 데이터는 소정 부호화율에 의한 부호화가 이루어져 서로 다른 두 개의 P 비트들(Y1,Y2)로서 출력된다. 한편, 상기 데이터는 내부 인터리버(512)로 제공되어 인터리빙된 후 제2 채널 부호화기(514)로 제공된다. 상기 제2 채널 부호화기(514)로 제공되는 상기 인터리빙된 데이터는 또 다른 S 비트들(X')로 출력된다. 상기 제2 채널 부호화기(514)로 제공된 상기 인터리빙된 데이터는 소정 부호화율에 의해 부호화되어 서로 다른 두 개의 P 비트들(Z1,Z2)로 출력된다. 상기 두 개의 S 비트들(X,X')과 상기 네 개의 P 비트들(Y1,Y2,Z1,Z2)은 천공기(516)로 제공되어 소정 비트들이 천공된 후 원하는 부호화율에 의해 최종 S 비트들과 P 비트들로서 출력된다. 상기 천공기(516)가 입력되는 S 비트들과 P 비트들을 천공하는 것은 소정 천공 패턴에 의해 이루어진다.앞에서도 밝힌 바와 같이 복합 재전송 형식이 CC인 경우에는 초기 전송 시의 천공 패턴과 재전송 시의 천공 패턴은 동일하다. 즉, CC를 복합 재전송 형식으로 사용하는 경우에는 초기 전송과 재전송에 있어 전송되는 비트들이 동일하다. 상기 천공 패턴은 상기 천공기(516)가 알고 있거나 외부의 제어부(420)로부터 제공받을 수 있다. 상기 도 5에서는 외부로부터 천공 패턴을 제공받는 구성을 보이고 있다.

상기 채널 부호화부(404)로부터의 부호화 심볼들은 래이트 매칭부(Rate Matching)(406)로 입력되고, 상기 래이트 매칭부(406)에 의해 상기 부호화 심볼들은 래이트 매칭이 이루어진다. 상기 래이트 매칭부(406)에 의해 래이트 매칭된 부호화 심볼들은 인터리버(408)에 의해 인터리빙되어 출력된다. 상기 인터리버(408)의 인터리빙 패턴은 미리 정하여지며, 상기 정하여진 인터리빙 패턴은 수신기에서도 알고 있어야 한다. 인터리빙된 비트들은 재배열 제어부(412)로부터의 제어하에 비트 재배열기(410)에 의하여 비트 재배열이 수행된다. 재배열된 비트들은 변조부(414)로 제공되어 소정 심볼들에 맵핑된 후 수신기로 전송된다.

도 9는 원래 비트들과 비트 재배열부(410)에 의하여 재배열된 비트들의 예를 보이고 있다. 상기 도 9를 참조하여 비트 재배열부(410)에 의한 비트 재배열 동작을 보다 상세히 설명한다.

도 9에서는 변조 차수가 16이고 설명의 편의상 한 프레임이 12개의 비트를 갖는다고 가정하였다. 이 경우 한 심볼은 4개의 비트들 [i1 q1 i2 q2]로 구성되며 각 비트가 맵핑되는 신뢰도 패턴은 [H, H, L, L]과 같다. 도 9에서 초기 전송 시(902)에 1,2,5,6,9,10번째 비트들은 높은 신뢰도를 가지는 위치로 맵핑되고,3,4,7,8,11,12번째 비트는 낮은 신뢰도를 가지는 위치 맵핑된다.

수신부로부터 NACK이 전달되어 1차 재전송을 해야 하는 경우 재배열되는 비트들은 도 9의 1차 재전송 비트들(904)과 같다. 즉, 1,2,5,6,9,10번째 비트들은 낮은 신뢰도를 가지는 위치로 맵핑되고 3,4,7,8,11,12번째 비트들은 높은 신뢰도를 가지는 위치로 매핑되어 전송된다. 결국 한 비트는 초기 전송시에는 높은 신뢰도를 가지고 전송되고 1차 재전송시에는 낮은 신뢰도를 가지고 전송된다. 2차 재전송시 재배열되는 비트들은 도 9의 2차 재전송 비트들(906)과 같다. 즉 1,2,5,6,9,10번째 비트들은 높은 신뢰도로 전송되고, 3,4,7,8,11,12번째 비트들은 낮은 신뢰도로 전송된다. 이를 초기 전송과 비교하면, 초기 전송시 I 채널로 전송됐던 비트는 Q 채널로 전송되고, Q 채널로 전송됐던 비트는 I 채널로 전송된다는 것이다. 이와 같이 2차 재전송에서는 하나의 비트를 I채널과 Q채널로 바꾸어 전송함으로써 I-Q채널간의 위상 다이버시티(phase diversity) 효과를 얻을 수 있다. 3차 재전송의 경우 재배열되는 비트들은 도 9의 3차 재전송 비트들(708)과 같다. 즉 1,2,5,6,9,10번째 비트들은 낮은 신뢰도로 전송되고, 3,4,7,8,11,12번째 비트들은 높은 신뢰도로 전송된다. 3차 재전송을 1차 재전송과 비교하면, 1차 재전송시 I 채널로 전송됐던 비트들이 Q 채널로 전송되고 Q 채널로 전송됐던 비트들이 I 채널로 전송된다는 것이다. 4차 재전송(910) 이후로는 위의 절차가 반복된다.

64QAM을 사용할 때 때 상기 비트 재배열부(410)의 동작 예는 도 10에서 보여지고 있는 바와 같다. 도 10에서는 변조 차수가 64이고 설명의 편의상 한 프레임이 12개의 비트를 갖는다고 가정하였다. 이 경우 한 심볼은 6개의 비트들 [i1 q1 i2q2 i3 q3]로 구성되며 각 비트가 맵핑되는 신뢰도 패턴은 [H, H, M, M, L, L]과 같다. 따라서 도 10과 같이 초기 전송 시(1002)에 1,2,7,8번째 비트들은 높은 신뢰도를 가지는 위치로 맵핑이 되고, 3,4,9,10번째 비트는 중간 신뢰도를 가지는 위치 맵핑되며, 5,6,11,12번째 비트들은 낮은 신뢰도를 가지는로 맵핑되어 전송된다..

수신부로부터 NACK이 전달되어 1차 재전송을 해야 하는 경우 재배열되는 비트들은 도 10의 1차 재전송 비트들(1004)과 같다. 즉 1,2,7,8번째 비트들은 중간 신뢰도로 맵핑이 되고, 3,4,9,10번째 비트들은 낮은 신뢰도로 맵핑되고, 5,6,11,12번째 비트들은 높은 신뢰도로 맵핑된다. 2차 재전송시 재배열되는 비트들은 도 10의 2차 재전송 비트들(1006)과 같다. 즉 1,2,7,8번째 비트들은 낮은 신뢰도로 맵핑되고, 3,4,9,10번째 비트들은 높은 신뢰도로 맵핑되고, 5,6,11,12번째 비트들은 중간 신뢰도로 매핑된다. 결국 세 번 전송되는 한 비트는 각각 높은 신뢰도와 중간 신뢰도와 낮은 신뢰도를 가지고 전송된다. 3차 재전송시 재배열되는 비트들은 도 10의 3차 재전송 비트들(1008)과 같다. 즉 1,2,7,8번째 비트들은 높은 신뢰도로 맵핑되고, 3,4,9,10번째 비트는 중간 신뢰도로 맵핑되고, 5,6,11,12번째 비트들은 낮은 신뢰도로 맵핑된다. 3차 재전송을 초기 전송과 비교하면, 초기 전송시 I 채널로 전송됐던 비트는 Q 채널로 전송되고, Q 채널로 전송됐던 비트는 I 채널로 전송된다는 것이다. 4차 재전송시 재전송되는 비트들은 도 10의 4차 재전송 비트들(1010)과 같다. 즉 1,2,7,8번째 비트들은 중간 신뢰도로 맵핑되고, 3,4,9,10번째 비트들은 낮은 신뢰도로 맵핑되고, 5,6,11,12번째 비트들은 높은 신뢰도로 맵핑된다. 4차 재전송을 1차 재전송과 비교하면, 1차 재전송시 I 채널로 전송됐던 비트는 Q 채널로전송되고 Q 채널로 전송됐던 비트는 I 채널로 전송된다는 것이다. 5차 재전송시 재전송되는 비트들은 도 10의 5차 재전송 비트들(1012)과 같다. 즉 1,2,7,8번째 비트들은 낮은 신뢰도로 맵핑되고, 3,4,9,10번째 비트들은 높은 신뢰도로 맵핑되고, 5,6,11,12번째 비트들은 중간 신뢰도로 매핑된다. 5차 재전송을 2차 재전송과 비교하면, 2차 재전송시 I 채널로 전송됐던 비트는 Q 채널로 전송되고 Q 채널로 전송됐던 비트는 I 채널로 전송된다는 것이다. 6차 재전송(1014) 이 후로는 위의 절차가 반복된다.

8PSK를 사용할 때 때 상기 비트 재배열부(410)의 동작 예는 도 11에서 보여지고 있는 바와 같다. 도 11에서는 변조 차수가 8이고 설명의 편의상 한 프레임이 9개의 비트를 갖는다고 가정하였다. 이 경우 한 심볼은 3개의 비트로 구성되며 각 비트가 맵핑되는 변조 심볼의 신뢰도 패턴은 [H, H, L]과 같다. 따라서 도 11과 같이 초기 전송 시(1102)에 1,2,4,5,7,8번째 비트들은 높은 신뢰도 비트로 맵핑이 되고, 3,6,9번째 비트는 낮은 신뢰도 비트로 맵핑이 되게 된다.

수신부로부터 NACK이 전달되어 1차 재전송을 해야 하는 경우는 재배열되는 비트들은 도 11의 1차 재전송 비트들(1102)과 같다. 즉 1,3,4,6,7,9번째 비트들은 높은 신뢰도로 맵핑되고, 2,5,8번째 비트들은 낮은 신뢰도로 매핑된다. 2차 재전송시 재배열되는 비트들은 도 11의 2차 재전송 비트들(1104)과 같다. 즉 2,3,5,6,8,9번째 비트들은 높은 신뢰도로 맵핑되고, 1,4,7번째 비트들은 낮은 신뢰도로 매핑된다. 결국 세 번 전송되는 한 비트는 각각 높은 신뢰도와 낮은 신뢰도를 가지고 전송되며, 높은 신뢰도를 가지는 비트 위치에 맵핑되는 경우 I 채널과 Q 채널이 바뀌는 효과가 있다. 3차 재전송)1108) 이 후로는 위의 절차가 반복된다.

이상에서 본 발명은 최초의 재전송시 변조 심볼의 신뢰도 패턴에 따라서 비트를 재배열하고 2차 재전송시 I,Q 채널에 따라서 비트를 재배열하는 예에 대하여 상세히 설명하였으나, 본 발명은 이로 인하여 한정되지 않는다. 따라서 상기한 방법 중 재배열 패턴의 순서를 바꾼 방법이나 그 일부를 생략하는 방법 역시 본 발명의 일부로 한다.

다음으로, 전술한 송신기에 대응하여 도 7에서 보이고 있는 고속하향링크 패킷전송(HSDPA)에 따른 수신기의 구조를 참조하여 데이터를 수신하는 동작을 설명한다.

송신기로부터 수신되는 데이터는 복조부(702)로 입력하고, 상기 입력되는 데이터는 상기 송신기의 변조부(414)에서 사용한 변조 방식에 대응하는 복조 방식에 의해 복조되어 부호화 비트들로서 출력된다. 상기 복조부(702)로부터의 복조된 부호화 비트들은 재배열 제어부(706)에 의하여 제어받는 비트 재배열기(704)에 의해 재배열되어 디인터리버(708)로 입력되고, 상기 부호화 비트들에 대한 디인터리빙 동작을 수행한다. 16QAM, 64QAM 그리고 8PSK을 사용하는 경우 모두 수신기의 비트 재배열부(704)의 동작은 송신기의 비트 재배열부(410)에 상응하는 동작을 수행하므로 도 12에서는 16QAM을 사용하여 1차 재전송된 프레임만을 예로 들어 설명한다.

첫 번째 NACK을 보낸 후 1차 재전송에 의해 수신된 프레임은 도 12의 원래 비트들(1202)의 형태를 가진다. 패킷 결합을 위해서는 각 비트들이 매 전송 시마다 동일한 위치에 있어야 하므로 비트 재배열부(704)는 상기 원래 비트들(1202)을 도12의 재배열된 비트들(1204)과 같은 형태로 재배열한다. 재배열된 비트들(1204)은 초기 전송과 동일한 위치로 재배열되어 디인터리버(708)로 입력된다. 이는 송신기의 비트 재배열부(410) 동작에 대응되어야 함은 물론이다.

상기 디인터리버(708)는 상기 송신기의 인터리버(408)가 수행하는 인터리빙 패턴에 의해 디인터리빙을 수행한다. 상기 디인터리버(708)로부터의 디인터리빙된 부호화 비트들은 결합부(710)로 제공되어 결합 동작이 이루어진다. 즉, 상기 결합부(710)는 초기 전송 시 수신한 부호화 비트들과 동일한 부호화 비트들을 결합하여 출력한다. 만약, 재전송이 여러 번 이루어졌다면 매 재전송 시 수신한 부호화 비트들과 현재 수신된 부호화 비트들을 결합한다. 상기 결합은 앞에서도 밝힌 바와 같이 동일한 패킷을 구성하는 부호화 비트들에 대해 수행한다.

상기 결합부(710)가 재전송에 의한 결합을 수행하기 위해서는 이전에 수신한 부호화 비트들이 미리 저장되어 있어야 한다. 따라서, 상기 이전에 수신한 부호화 비트들은 버퍼(712)로부터 제공받으며, 상기 버퍼(712)는 CRC 검사부(716)로부터의 에러 발생 판단 여부에 의해 상기 이전에 수신한 부호화 비트의 저장 여부를 결정한다. 상기 결합부(710)는 결합이 이루어진 부호화 비트들을 채널 복호화부(714)로 제공한다. 단 초기 전송의 경우, 버퍼(712)에 기 저장된 부호화 비트들이 존재하지 않을 것이므로 결합부(710)는 상기 디인터리버(708)로부터 제공되는 부호화 비트들에 대해서 결합을 수행하지 못한다. 따라서, 초기 전송 시에는 디인터리버(708)로부터 제공되는 부호화 비트들을 그대로 상기 채널 복호화부(714)로 제공한다.

상기 채널 복호화부(714)는 상기 결합부(710)로부터 제공되는 부호화 비트들을 소정 복호화 방식에 의해 복호화하여 상기 송신기에서 전송하고자 한 정보 비트들을 복원한다. 이때, 상기 소정 복호화 방식으로는 S 비트들과 P 비트들을 입력으로 하여 상기 S 비트들을 복호하는 방식을 사용하며, 상기 송신기의 부호화 방식에 의해 결정된다.

상기 채널 복호화부(714)에 의해 복호된 상기 정보 비트들은 CRC 검사부(716)로 제공되어 상기 정보 비트가 포함하고 있는 CRC비트에 의해 상기 정보 비트의 에러 발생 여부가 검사된다. 만약, 상기 CRC 검사부(716)는 상기 정보 비트에 에러가 발생하였다고 판단하면 이를 상위 계층으로 보고하여 해당 정보 비트의 재전송을 요구한다. 하지만, 상기 정보 비트에 에러가 발생하지 않았다고 판단되면 상기 CRC 검사부(716)는 상기 정보 비트를 출력하고, 상기 채널 복호화부(714)로부터 다음으로 제공되는 정보 비트에 대한 에러 검사를 수행한다.

2 PIR(Partial Incremental Redundancy)을 사용하는 경우

전송하고자 하는 데이터는 CRC 추가부(402)에 의하여 소정 CRC비트가 추가된 후 채널 부호화부(404)로 입력되어 소정 코드에 의해 부호화가 행하여진다. 상기 채널 부호화부(404)는 부호화를 통해 상기 전송하고자 하는 데이터인 S 비트들과, 상기 전송하고자 하는 데이터의 에러 컨트롤을 위한 P 비트들을 출력한다. 상기 채널 부호화부(404)의 상세 동작은 전술한 CC를 사용하는 경우에서 설명한 바와 동일하다. 단, 상기 채널 부호화부(404)를 구성하는 천공기(516)에 있어 천공 패턴이 새로이 정의되어야 한다. 즉, 상기 PIR에서의 천공 패턴은 초기 전송 시와 재전송 시에 S 비트로는 동일한 비트가 전송되도록 하고, P 비트로는 초기 전송 및 재전송 시마다 이전에 전송한 비트와는 다른 비트가 전송되도록 하여야 한다. 상기 PIR을 사용하는 경우에 있어 천공 패턴의 예로 상기 <수학식 1>과 상기 <수학식 2>가 교차로 사용 될 수 있다.

상기 채널 부호화부(404)로부터 출력되는 S 비트들과 P 비트들은 전술한 CC를 사용하는 경우와 동일하게 래이트 매칭부(406), 인터리버(408)를 거친다. 즉, 상기 PIR을 사용하는 경우와 CC를 사용하는 경우를 비교하여 보면 상기 채널 부호화부(404)의 천공 패턴만이 상이할 뿐 그 외에는 동일한 동작에 의해 데이터를 전송한다. 단 비트 재배열부(710)는 재배열 제어부(412)의 제어하에, 같은 패킷이 재전송될 경우에만 비트 재배열을 수행한다. 이때 같은 패킷의 전송여부는 제어부(420)에 의해서 채널 부호화부(404)로 제공되는 천공패턴에 의해 알 수 있다. 비트의 재배열을 위한 상세한 동작 예는 앞서 설명한 도 9 내지 도 11과 동일하므로 생략하기로 한다.

다음으로, 전술한 송신기에 대응하여 도 7에서 보이고 있는 고속하향링크 패킷전송(HSDPA)에서의 수신기의 구조를 참조하여 데이터를 수신하는 동작을 설명한다.

송신기로부터 수신되는 데이터가 복조부(702), 비트 재배열부(704) 및 디인터리버(708)를 통해 수행되는 동작은 전술한 CC를 사용할 때와 동일하다. 단, PIR을 사용하는 경우 결합부(710)는 결합을 수행함에 있어 재전송되는 부호화 비트들과 이전에 전송된 부호화 비트들의 동일성 여부를 고려하여야 한다. 그 이유는, CC를 복합재전송 형식으로 사용하는 경우의 천공 패턴과 PIR을 복합재전송 형식으로 사용하는 경우의 천공 패턴이 상이하기 때문이다. 즉, PIR을 사용할 때, S 비트의 경우에는 초기 전송시나 재전송 시에 관계없이 동일한 비트가 전송되나 P 비트의 경우에는 동일한 비트가 연속하여 전송되지 않기 때문이다. 따라서, 결합부(710)는 동일한 비트들이 전송되는 경우에만 해당하는 비트들에 대하여 결합을 수행한다. 예를 들어 2차 재전송 시에 초기 전송된 동일한 비트들이 전송되고, 3차 재전송 시에 1차 재전송된 비트들과 동일한 P 비트들이 전송된다고 가정하자. 이 경우 초기 전송과 1차 재전송 시에는 비트 재배열을 수행하지 않고, 2차 재전송과 3차 재전송 시에 비트 재배열을 수행한다. 전송되는 프레임이 동일한지의 여부는 천공패턴에 근거하여 알 수 있다. 상기 결합기(710)의 출력을 복호하는 구성은 전술한 바와 동일함에 따라 상세한 설명은 생략한다.

3. FIR(Full Incremental Redundancy)을 사용하는 경우

전송하고자 하는 데이터는 CRC 추가부(402)로 입력되어 소정 CRC비트가 추가된 후 채널 부호화부(404)로 입력되어 소정 코드에 의해 부호화가 행하여진다. 상기 채널 부호화부(404)는 초기 전송 시에는 상기 <수학식 1>이나 상기 <수학식 2>에서 보이고 있는 천공 패턴에 의해 S 비트들과 P 비트들을 동일한 비율로 출력하며, 재전송 시에는 P 비트들만을 출력한다. 이는 상기 채널 부호화부(404)를 구성하는 천공기(516)의 천공 패턴을 조정함으로서 가능한데, 상기 천공 패턴은 송신기와 수신기가 모두 알고 있어야 한다. 상기 FIR을 사용하는 경우에 있어 재전송시 천공 패턴의 예들(P3,P4)은 하기 <수학식 3>과 <수학식 4>에서 보여지고 있다.

상기 <수학식 3>과 상기 <수학식 4>에서 보이고 있는 바와 같이 FIR을 복합재전송 형식으로 사용하는 경우 채널 부호화부(404)는 S 비트들을 천공하여 P 비트만을 출력하는 천공 패턴을 가짐을 알 수 있다. 예컨대, 상기 도 5에 도시한 채널 부호화부(404)에 상기 <수학식 3>의 천공 패턴을 적용하는 경우 출력되는 비트는 "Y1,Y1,Z1,Z2"가 될 것이다.

따라서, 상기 채널 부호화부(404)는 초기 전송 시에는 상기 S 비트들과 상기 P 비트들로 이루어진 부호화 비트들을 래이트 매칭부(Rate Matching)(406)로 출력하며, 재전송 시에는 상기 P 비트들만을 상기 래이트 매칭부(406)로 출력한다. 상기 래이트 매칭부(406)로 출력된 부호화 비트들은 래이트 매칭이 이루어진 후 인터리버를 거친다. 인터리빙을 거친 심볼들은 변조부(414)로 제공되어 자신에게 결정된 신뢰도에 대응하는 심볼에 맵핑되어 수신기로 전송된다.

FIR을 복합 재전송 형식으로 사용하는 경우에 있어 S 비트는 초기 전송 시에만 전송되고, 재전송이후에는 전송되지 않는다. 재전송 이후에는 P 비트들만으로 전송되기 때문에 비트 재배열을 초기 전송에서는 고려하지 않고, 1차 재전송이후부터 고려한다. 즉 재전송 이후 같은 비트들에 대해서만 비트 재배열을 수행한다. 왜냐하면 특정 P 비트에 대하여만 높은 신뢰도로 전송하기보다는 모든 P 비트들이 골고루 높은 신뢰도를 통해 전송되는 것이 타당하기 때문이다. 그러므로 비트 재배열을 통해 이전에 높은 신뢰도로 결정된 두 비트들에 대해서는 낮은 신뢰도를 결정하고, 이전에 낮은 신뢰도로 결정된 두 비트들에 대해서는 높은 신뢰도로 결정한다. 비트 재배열의 시점은 CC나 PIR과 마찬가지로 천공패턴으로 알 수 있으며, 전송될 패킷이 이전에 전송된 패킷과 동일한 패킷인 경우에 대해서만 비트 재배열을 수행한다.

만약, 상기 <수학식 3>에서 보이고 있는 천공 패턴을 적용한다고 하면, 1차 재전송시에는 "Y1,Y2"에 대해 높은 신뢰도를 결정하고, "Z1,Z2"에 대해서는 낮은 신뢰도를 결정한다. 그리고, 만약 천공패턴에 의거 2차 재전송에 같은 형태로 전송될 경우"Y1,Y2"에 대해 낮은 신뢰도를 결정하고, "Z1,Z2"에 대해서는 높은 신뢰도를 결정한다. 신뢰도의 결정은 비트 재배열에 의해 정해질 수 있다.

상기한 방법 중 재배열 패턴의 순서를 바꾼 방법이나 그 일부를 생략하는 방법 역시 본 발명의 일부로 한다.

다음으로, 전술한 송신기에 대응하여 도 7에 보이고 있는 고속하향링크 패킷 전송 (HSDPA)에 따른 수신기의 구조를 참조하여 데이터를 수신하는 동작을 설명한다. 상기 데이터를 수신하는 동작을 설명함에 있어 S 비트와 P 비트를 부호화 비트들로 통칭함을 미리 밝혀 둔다. 따라서, 이후 설명에서 사용되는 부호화 비트들은 S 비트와 P 비트를 함께 지칭하는 용어로서 해석되어야 할 것이다.

송신기로부터 수신되는 데이터가 복조부(702), 비트 재배열부(704), 디인터리버(708)를 거치면서 처리되는 동작은 전술한 CC를 사용할 때의 동작과 동일하다. 단, FIR을 복합재전송 형식으로 사용하는 경우에는 동일한 패킷이 재전송될 때만 비트 재배열을 수행한다. 따라서, 상기 결합부(710)는 재전송에 의해 P 비트들이 수신될 때마다 동일한 P 비트들 각각에 대해 결합을 수행한다. 상기 결합부(710)에서 결합을 수행하는 것은 전술한 CC를 복합재전송 형식으로 사용하는 경우와 동일하다. 한편, 상기 결합부(710)의 출력으로부터 정보 비트들을 복호하는 절차는 전술한 실시 예에서와 동일함에 따라 상세한 설명은 생략한다.

본 발명에 있어서, 송신단의 비트 재배열부(410)와 재배열 제어부(412)는 인터리버(408)와 통합되어 구현될 수 있다. 즉, 통상적인 인터리버는 입력되는 비트들을 인터리빙 쓰기 패턴에 따라 메모리에 저장하고, 인터리빙 읽기 패턴에 따라 읽어올 메모리 주소가 발생되면 해당 주소의 비트들을 읽어 출력한다. 본 발명의 비트 재배열부(410)와 재배열 제어부(412)가 인터리버(408)와 통합된 경우, 통합된 인터리버는 읽어올 입력 비트의 메모리 주소를 해당하는 변조방식의 한 변조 심볼에 할당된 비트 수만큼의 단위로 발생시키고 그 메모리 주소들을 재전송 회수에 대응하여 재배열시킨다.

예를 들어 16QAM을 사용하고 인터리버 입력 비트들이 8개이며 입력 비트들의 메모리 주소가

100, 101, 102, 103, 104, 105, 106, 107

로 되어있고 인터리버가 읽어 오는 입력 비트의 메모리 주소가

[104, 107, 100, 105], [103, 106, 101,102]

의 순서로 정해진 경우를 예로 들어 설명한다. 초기 전송에서는 발생된 입력 비트의 메모리 주소 순서에 따라 인터리버는 입력 비트를 읽어 이를 출력한다. 1차 재전송에서는 도 9의 1차 재전송 비트들(904)에 대응하도록 입력 비트의 메모리 주소를 4비트 단위로 재배열하면, 읽어올 입력 비트의 메모리 주소는

[100, 105, 104, 107], [101, 102, 103, 106]

가 된다. 2차 재전송과 그 이후의 재전송에 대해서도 같은 방식으로 도 7의 해당 재전송에 대응하여 인터리버가 읽어올 입력 비트의 메모리 주소 순서를 변조 심볼 단위로 재배열하여 인터리빙 동작을 수행하는 방식으로 구현될 수 있다.

마찬가지로, 본 발명에서 수신기의 비트 재배열부(704)와 재배열기 제어부(706)는 디인터리버(708)와 통합되어 구현될 수 있다. 그 구체적인 방법은 송신기에서 비트 재배열기(410)와 재배열 제어부(712)의 기능이 통합된 상기의 인터리버에 대응한다.

한편 본 발명의 상세한 설명에서는 구체적인 실시예에 관해 설명하였으나,본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시예에 국한되지 않으며, 후술되는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.

전술한 바와 같이 본 발명은 재전송시 하나의 변조 심볼에 맵핑되는 비트들을 재배열하여 이전의 전송에서와 서로 다른 신뢰도 비트로 맵핑하여 전송함으로써 결과적으로 수신기에서 컴바이닝된 터보 복호화기 입력비트의 LLR(Log Likelihood Ratio) 값을 균일하게 해 주어 탁월한 복호 효율을 얻을 수 있다. 또한 본 발명은 유/무선통신 등 모든 송수신 장치에 응용이 가능할 뿐만 아니라 현재 3GPP 표준화 회의에서 논의 중인 HSDPA에 활용된다면 시스템 복잡도의 증가 없이 시스템 전반의 성능을 크게 향상시킬 수 있다. 즉 기존의 시스템보다 비트 오율 및 프레임 오류율을 낮추므로 결과적으로 작업 처리량의 증가를 가져올 수 있다.

Claims

전송하고자 하는 데이터를 소정 부호화율을 가지고 부호화하고, 상기 부호화에 의해 출력되는 부호화 비트들을 소정 변조방식에 의해 심볼 매핑한 변조 심볼을 전송채널을 통해 수신기로 전송하는 부호분할다중접속 이동통신시스템의 송신기에서 수신기로부터의 재전송 요청에 의해 상기 패킷 데이터를 재전송하는 방법에 있어서,

상기 수신기로부터 재전송 요청이 있을 시마다 상기 소정 부호화율에 의해 부호화된 부호화 비트들을 상기 소정 변조방식에 따라 정해지는 크기의 심볼 단위로 구분하고, 상기 각각의 심볼 내에서 상기 부호화 비트들을 재배열하는 과정과,

상기 비트 재배열된 부호화 비트들을 상기 소정 변조방식을 사용하여 해당하는 변조 심볼에 매핑시키는 과정과,

상기 변조 심볼을 전송채널을 통해 상기 수신기로 전송하는 과정을 포함하는 것을 특징으로 하는 상기 방법.
제 1 항에 있어서, 상기 부호화 비트들은 초기 전송시와는 다른 신뢰도를 가지고 전송되는 것을 특징으로 하는 상기 방법.
제 1 항에 있어서, 상기 부호화 비트들을 재배열하는 과정은,

상기 부호화 비트들을, 상기 각각의 심볼 내에서 초기 전송시와는 다른 신뢰도를 가지고 전송되는 비트 위치로 재배열하는 것을 특징으로 하는 상기 방법.
제 1 항에 있어서, 상기 부호화 비트들을 재배열하는 과정은,

상기 부호화 비트들을, 상기 각각의 심볼 내에서 초기 전송시와는 다른 위상을 가지는 채널로 전송되는 비트 위치로 재배열하는 것을 특징으로 하는 상기 방법.
제 1 항 내지 제 4 항 중 어느 한 항에 있어서, 상기 소정 변조방식은 8PSK, 16QAM, 64QAM 중 하나인 것을 특징으로 하는 상기 방법.
전송하고자 하는 데이터를 소정 부호화율을 가지고 부호화하고, 상기 부호화에 의해 출력되는 부호화 비트들을 16 QAM(Quadrature Amplitude Modulation) 변조방식에 의해 심볼 매핑한 변조 심볼을 전송채널을 통해 수신기로 전송하는 부호분할다중접속 이동통신시스템의 송신기에서 수신기로부터의 재전송 요청에 의해 상기 패킷 데이터를 재전송하는 방법에 있어서,

상기 수신기로부터 첫 번째 재전송 요청이 있을 시 상기 소정 부호화율에 의해 부호화된 부호화 비트들을 4비트 크기의 심볼 단위로 구분하고, 상기 부호화 비트들을, 상기 각각의 심볼 내에서 초기 전송시와는 다른 신뢰도를 가지고 전송되는 비트 위치로 재배열하는 과정과,

상기 재배열된 부호화 비트들을 16 QAM 변조방식을 사용하여 해당하는 변조 심볼에 매핑시키는 과정과,

상기 변조 심볼을 전송채널을 통해 상기 수신기로 전송하는 과정을 포함하는 것을 특징으로 하는 상기 방법.
제 6 항에 있어서, 상기 수신기로부터 두 번째 재전송 요청이 있을 시 상기 소정 부호화율에 의해 부호화된 부호화 비트들을 4비트 크기의 심볼 단위로 구분하고, 상기 부호화 비트들을, 상기 각각의 심볼 내에서 상기 초기 전송시와는 다른 위상을 가지는 채널로 전송되는 비트 위치로 재배열하는 과정을 더 포함하는 것을 특징으로 하는 상기 방법.
제 7 항에 있어서, 상기 수신기로부터 세 번째 재전송 요청이 있을 시 상기 소정 부호화율에 의해 부호화된 부호화 비트들을 4비트 크기의 심볼 단위로 구분하고, 상기 부호화 비트들을, 상기 각각의 심볼 내에서 상기 첫 번째 재전송시와는다른 위상을 가지는 채널로 전송되는 비트 위치로 재배열하는 과정을 더 포함하는 것을 특징으로 하는 상기 방법.
전송하고자 하는 데이터를 소정 부호화율을 가지고 부호화하고, 상기 부호화에 의해 출력되는 부호화 비트들을 64 QAM(Quadrature Amplitude Modulation) 변조방식에 의해 심볼 매핑한 변조 심볼을 전송채널을 통해 수신기로 전송하는 부호분할다중접속 이동통신시스템의 송신기에서 수신기로부터의 재전송 요청에 의해 상기 패킷 데이터를 재전송하는 방법에 있어서,

상기 수신기로부터 첫 번째 재전송 요청이 있을 시 상기 소정 부호화율에 의해 부호화된 부호화 비트들을 6비트 크기의 심볼 단위로 구분하고, 상기 부호화 비트들을, 상기 각각의 심볼 내에서 초기 전송시와는 다른 신뢰도를 가지고 전송되는 비트 위치로 재배열하는 과정과,

상기 수신기로부터 두 번째 재전송 요청이 있을 시 상기 소정 부호화율에 의해 부호화된 부호화 비트들을 6비트 크기의 심볼 단위로 구분하고, 상기 부호화 비트들을, 상기 각각의 심볼 내에서 상기 첫 번째 재전송시와는 다른 신뢰도를 가지고 전송되는 비트 위치로 재배열하는 과정과,

상기 재배열된 부호화 비트들을 16 QAM 변조방식을 사용하여 해당하는 변조 심볼에 매핑시키는 과정과,

상기 변조 심볼을 전송채널을 통해 상기 수신기로 전송하는 과정을 포함하는것을 특징으로 하는 상기 방법.
제 9 항에 있어서, 상기 수신기로부터 세 번째 재전송 요청이 있을 시 상기 소정 부호화율에 의해 부호화된 부호화 비트들을 6비트 크기의 심볼 단위로 구분하고, 상기 부호화 비트들을, 상기 각각의 심볼 내에서 상기 초기 전송시와는 다른 위상을 가지는 채널로 전송되는 비트 위치로 재배열하는 과정을 더 포함하는 것을 특징으로 하는 상기 방법.
제 10 항에 있어서, 상기 수신기로부터 네 번째 재전송 요청이 있을 시 상기 소정 부호화율에 의해 부호화된 부호화 비트들을 6비트 크기의 심볼 단위로 구분하고, 상기 부호화 비트들을, 상기 각각의 심볼 내에서 상기 첫 번째 재전송시와는 다른 위상을 가지는 채널로 전송되는 비트 위치로 재배열하는 과정을 더 포함하는 것을 특징으로 하는 상기 방법.
제 11 항에 있어서, 상기 수신기로부터 다섯 번째 재전송 요청이 있을 시 상기 소정 부호화율에 의해 부호화된 부호화 비트들을 6비트 크기의 심볼 단위로 구분하고, 상기 부호화 비트들을, 상기 각각의 심볼 내에서 상기 두 번째 재전송시와는 다른 위상을 가지는 채널로 전송되는 비트 위치로 재배열하는 과정을 더 포함하는 것을 특징으로 하는 상기 방법.
패킷 데이터를 전송하는 부호분할다중접속 이동통신시스템의 송신기에서 수신기로부터의 재전송 요청에 의해 상기 패킷 데이터를 재전송하는 장치에 있어서,

상기 수신기로부터의 재전송 요청이 있는지의 여부와 상기 재전송 요청이 동일 패킷 데이터에 대한 재전송 요청인지를 판단하는 제어부와,

소정 데이터를 입력으로 하여 미리 결정된 소정 부호화율에 의한 부호화를 통해 부호화 비트들을 출력하는 채널 부호화부와,

상기 제어부의 판단결과 동일 패킷 데이터에 대한 재전송 요청이 있을 시 소정 변조방식에 따라 정해지는 크기의 심볼 단위로 구분하고, 상기 각각의 심볼 내에서 상기 부호화 비트들을 재배열하는 비트 재배열부와,

상기 비트 재배열된 부호화 비트들을 상기 소정 변조방식을 사용하여 해당하는 변조 심볼에 매핑시키는 변조부를 포함하는 것을 특징으로 하는 상기 장치.
제 13 항에 있어서, 상기 비트 재배열부는,

상기 부호화 비트들을, 상기 각각의 심볼 내에서 초기 전송시와는 다른 신뢰도를 가지고 전송되는 비트 위치로 재배열하는 것을 특징으로 하는 상기 장치.
제 13 항에 있어서, 상기 비트 재배열부는,

상기 부호화 비트들을, 상기 각각의 심볼 내에서 초기 전송시와는 다른 위상을 가지는 채널로 전송되는 비트 위치로 재배열하는 것을 특징으로 하는 상기 장치.
제 13 항 내지 제 15 항 중 어느 한 항에 있어서, 상기 소정 변조방식은 8PSK, 16QAM, 64QAM 중 하나인 것을 특징으로 하는 상기 장치.
패킷 데이터를 전송하는 부호분할다중접속 이동통신시스템의 송신기에서 수신기로부터의 재전송 요청에 의해 상기 패킷 데이터를 재전송하는 장치에 있어서,

상기 수신기로부터의 재전송 요청이 있는지의 여부와 상기 재전송 요청이 동일 패킷 데이터에 대한 재전송 요청인지를 판단하는 제어부와,

소정 데이터를 입력으로 하여 미리 결정된 소정 부호화율에 의한 부호화를 통해 부호화 비트들을 출력하는 채널 부호화부와,

상기 부호화 비트들을 인터리빙한 후, 상기 제어부의 판단결과 동일 패킷 데이터에 대한 재전송 요청이 있을 시 소정 변조방식에 따라 정해지는 크기의 심볼단위로 구분하고, 상기 각각의 심볼 내에서 상기 인터리빙된 부호화 비트들을 재배열하는 인터리버와,

상기 비트 재배열된 부호화 비트들을 상기 소정 변조방식을 사용하여 해당하는 변조 심볼에 매핑시키는 변조부를 포함하는 것을 특징으로 하는 상기 장치.
수신기의 재전송 요청에 의해 송신기가 초기 전송시에 전송한 패킷 데이터를 비트 재배열한 후 변조하여 재전송하는 부호분할다중접속 이동통신 시스템의 수신기에서 상기 송신기로부터 상기 패킷 데이터를 수신하는 방법에 있어서,

상기 재전송시 상기 송신기에서 사용한 변조방식에 대응한 복조방식에 의해 상기 수신되는 패킷 데이터를 복조하여 부호화 비트들을 출력하는 과정과,

상기 부호화 비트들을 상기 복조방식에 따라 정해지는 심볼 단위로 구분하고, 상기 각각의 심볼 내에서 상기 부호화 비트들을 재배열하는 과정과,

상기 재배열된 부호화 비트들 각각을 초기 전송 및 이전 재전송에 의해 누적되어 저장된 부호화 비트들 각각과 결합하는 과정과,

상기 결합된 부호화 비트들을 복호하여 정보 비트들을 출력하는 과정을 포함하는 것을 특징으로 하는 상기 방법.
제 18 항에 있어서, 상기 부호화 비트들을 재배열하는 과정은,

상기 부호화 비트들을, 상기 각각의 심볼 내에서 초기 전송시와 동일한 비트 위치로 재배열하는 것을 특징으로 하는 상기 방법.
제 18 항 또는 제 19 항에 있어서, 상기 소정 변조방식은 8PSK, 16QAM, 64QAM 중 하나인 것을 특징으로 하는 상기 방법.
수신기의 재전송 요청에 의해 송신기가 초기 전송시에 전송시에 전송한 패킷 데이터를 비트 재배열한 후 변조하여 재전송하는 부호분할다중접속 이동통신 시스템의 수신기에서 상기 송신기로부터 상기 패킷 데이터를 수신하는 장치에 있어서,

상기 재전송시 상기 송신기에서 사용한 변조방식에 대응하는 복조방식에 의해 상기 수신되는 패킷 데이터를 복조하여 부호화 비트들을 출력하는 변조부와,

상기 패킷 데이터가 수신되면 상기 수신기의 재전송 요청이 있었는지의 여부를 판단하는 제어부와,

상기 제어부의 판단결과 상기 수신기의 재전송 요청이 있었으면 상기 부호화 비트들을 상기 복조방식에 따라 정해지는 심볼 단위로 구분하고, 상기 각각의 심볼 내에서 상기 부호화 비트들을 재배열하는 비트 재배열부와,

상기 재배열된 부호화 비트들 각각을 초기 전송 및 이전 재전송에 의해 누적되어 저장된 부호화 비트들 각각과 결합하는 결합기와,

상기 결합된 부호화 비트들을 복호하여 정보 비트들을 출력하는 채널 복호화부를 포함하는 것을 특징으로 하는 상기 장치.
제 21 항에 있어서, 상기 비트 재배열부는,

상기 부호화 비트들을, 상기 각각의 심볼 내에서 초기 전송시와 동일한 비트 위치로 재배열하는 것을 특징으로 하는 상기 장치.
제 21 항 또는 제 22 항에 있어서, 상기 소정 변조방식은 8PSK, 16QAM, 64QAM 중 하나인 것을 특징으로 하는 상기 장치.