KR100450968B1 - 부호분할다중접속 이동통신시스템에서 데이터 송/수신장치 및 방법 - Google Patents

Abstract

본 발명은 부호분할다중접속 이동통신시스템에서 고속 패킷 전송 시 복호 판정오류를 최소화하기 위한 송신 및 수신 장치 및 방법에 관한 것이다. 따라서, 본 발명은 복합재전송 방법으로 재 전송할 때 재 전송하고자 하는 부호화 비트들을 심벌 매핑함에 있어 재 전송 횟수에 따라 부호화 비트들이 매핑되는 신뢰도를 상이하게 할당함으로서 시스템의 성능을 향상시키는 데이터 송/수신장치 및 방법을 구현하였다.

Description

부호분할다중접속 이동통신시스템에서 데이터 송/수신장치 및 방법{APPARATUS AND METHOD FOR TRANSMITTING AND RECEIVING DATA IN A CDMA MOBILE COMMUNICATION SYSTEM}

본 발명은 부호분할다중접속 이동통신시스템에서 데이터 송/수신장치 및 방법에 관한 것으로, 특히 변조 심볼에 매핑되는 비트들의 신뢰도를 조절하여 전송하는 데이터 송/수신장치 및 방법에 관한 것이다.

통상적으로 통신시스템에서 전송 신호들은 다양한 종류의 왜곡이나 잡음이 섞이게 된다. 특히 무선망을 통해 신호를 송신 및 수신하는 이동통신시스템의 경우에는 유선망을 통하는 경우보다 왜곡이나 잡음의 영향이 더욱 심하다.

전술한 이유로 인해, 이동통신시스템에서는 왜곡이나 잡음의 영향을 줄이기 위한 방법들이 다양하게 제안되고 있다. 예컨대, 전형적인 변조기법과 코딩기법을 사용하여 부가 백색잡음 환경(AWGN : Additive White Gaussian Noise)에서 비트 당 전송 오류율을 10^-2에서 10^-3으로 낮추기 위해서는 1dB에서 2dB정도의 낮은 신호대 잡음비(SNR : signal-to-noise ratio)가 요구된다. 반면, 다중경로 페이딩(multipath fading) 상황에서 똑같은 효과를 얻으려면 10dB정도로 신호대 잡음비의 증가가 요구된다. 하지만, 비트 당 전송 오류율을 낮추기 위해 전술한 바와 같이 신호대 잡음비를 증가시키기 위하여 전송전력을 높이는 방법은 시스템의 전체 성능을 낮추므로 바람직하지 않다. 따라서, 기지국과 단말기(User Equipment) 모두에서 부가적인 전력이나 대역폭의 손실 없이 페이딩의 영향, 즉 왜곡이나 잡음의 영향을 효과적으로 줄이거나 제거하기 위한 기술은 이동통신시스템에 있어 대단히 중요하다고 할 수 있다. 이때 사용되는 효과적인 방안중의 하나가 에러 컨트롤 코딩 기법이 결합된 채널 인터리빙 기술이다.

상기 인터리빙 기술은 전송하고자 하는 비트들을 인터리빙 시켜 전송함으로서 비트들의 손상되는 부분이 한곳에 집중되지 않고 여러 곳으로 분산되도록 하는 기술이다. 따라서, 상기 인터리빙 기술은 인접한 비트들이 랜덤하게 페이딩 영향을 받도록 함으로서 군집에러(burst error)가 발생하지 않도록 해 준다.

한편, 상기 에러 컨트롤 코딩 기법으로 사용되는 코드는 크게 메모리 래스(memoryless) 코드와 메모리(memory) 코드 등으로 구분된다. 상기 메모리 래스 코드로는 선형 블록 코드 등이 있으며, 상기 메모리 코드로는 컨벌루션날(Convolutional) 코드와 터보(Turbo) 코드 등이 있다. 한편, 상기 에러 컨트롤 코딩 기법에 의해 코딩을 수행하는 장치를 채널 부호화기라 한다.

특히, 차세대 이동통신 시스템에서는 고속의 멀티미디어 데이터의 신뢰성 있는 전송을 요구하기 때문에 더욱 강력한 채널 코딩기법이 요구된다. 상기 터보 부호를 이용하는 채널 코딩 기법은 낮은 신호대 잡음비에서도 비트 에러율(BER : Bit Error Rate) 관점에서 샤논 한계(Shannon limit)에 가장 근접하는 성능을 보인다. 상기 터보 코드를 사용하는 채널 부호화기의 출력은 시스티메틱(systematic) 비트와 패리티(parity) 비트로 구별될 수 있다. 여기서, 상기 시스티메틱(systematic) 비트는 보내고자 하는 신호 그 자체를 의미하며, 상기 패리티(parity) 비트는 전송 중 발생한 에러를 수신기에서 디코딩 시에 에러를 보정하기 위해 추가되는 신호이다. 그러나 이렇게 에러 제어 부호화된 신호라도 군집 에러(Burst Error)가 발생할 경우 이를 극복하기가 쉽지 않다. 이러한 현상은 페이딩(fading) 채널을 통과하면서 자주 발생하며, 이 현상을 방지하는 기법중의 하나가 전술한 인터리빙이다. 이러한 인터리빙 기술은 군집에러(burst error)가 발생하지 않도록 해 주어 채널 부호화의 효과를 높여준다.

상기와 같이 인터리빙(interleaving)된 신호는 디지털 변조기(Digital Modulation)에서 심볼 단위로 맵핑된다. 이때, 변조기의 차수(order)가 증가하면 상기 한 심볼이 포함하는 비트(bit) 수는 증가하게 된다. 특히, 8PSK 이상의 고차(high order) 변조방식의 경우, 한 심볼이 3비트(bits) 이상의 정보를 포함하게 되며, 각각의 비트들은 신뢰도(reliability)에 따라 분류될 수 있다. 여기서, 신뢰도란 송신기에서 한 심볼을 변조(modulation)하는 과정에서 그 심볼이 X-Y축 상의 위치에 따라 좌/우측 혹은 상/하측과 같이 큰(macro) 영역으로 2비트(bits)를 표현할 때 이를 높은 신뢰도(high reliability) 비트라 하고, 점차 작은(micro) 영역으로 좁혀 가면서 신뢰도는 감소하게 된다.

도 1은 16QAM에 의해 변조 시 신호 성상도를 보이고 있는 도면이며, 도 2는 64QAM에 의한 변조 시 신호 성상도를 보이고 있는 도면이다.

상기 도 1에서 보이고 있는 바와 같이 16QAM에 의해 변조가 이루어진 심볼들 각각은 4개의 비트들로 이루어져 있으며, 각 심볼의 신뢰도 패턴은 [H, H, L, L]로 표현될 수 있다. 상기 심볼의 신뢰도 패턴에서 H는 신뢰도가 높은 비트 위치이며, L은 상대적으로 신뢰도가 낮은 비트 위치이다. 즉, 앞의 두 비트 위치들에 매핑되는 비트들은 높은 신뢰도를 가지며, 뒤의 두 비트 위치들에 매핑되는 비트들은 앞의 두 비트들에 비해 상대적으로 낮은 신뢰도를 가진다.

또한, 상기 도 2에서 보이고 있는 바와 같이 64QAM에 의해 변조가 이루어진 심볼들 각각은 6개의 비트들로 이루어져 있으며, 각 심볼의 신뢰도 패턴은 [H, H, M, M, L, L]로 표현될 수 있다. 상기 심볼 신뢰도 패턴에서 M은 전술한 H와 L의 중간(Medium) 정도의 신뢰도를 가지는 비트 위치이다.

통상적인 고속 하향 패킷 억세스(High Speed Downlink Packet Access, 이하 "HSDPA"라 칭함) 이동통신시스템을 구성하는 송신기의 개략적 구조는 도 3에서 보이고 있는 바와 같이 채널 엔코더, 인터리버(interleaver), 및 변조기로 구성된다.

상기 도 3을 참조하면, N개의 전송 블록들(N Transport Blocks)은 테일 비트 발생기(Tail Bits)(310)로 제공되어 상기 N 개의 전송 블록들 각각에 대응한 테일 비트들이 추가된다. 상기 테일 비트들이 추가된 상기 N개의 전송 블록들은 채널 부호화기(312)로 입력되고, 상기 채널 부호화기(312)에 의해 상기 N개의 전송 블록들 각각을 구성하는 비트들은 소정 부호화를 통해 부호화 비트들로 출력된다. 상기 채널 부호화기(312)는 상기 N개의 전송 블록들을 부호화하기 위해 적어도 하나의 부호화 율을 가진다. 상기 부호화 율은 1/2, 3/4 등이 될 수 있다. 이때, 상기 채널 부호화기(312)는 1/6 또는 1/5 모부호화기(mother code)를 가지고 코드 심볼 천공 또는 심볼 반복을 통하여 원하는 부호화 율을 얻을 수 있다. 한편, 상기 채널 부호화기(312)는 복수의 부호화 율들을 지원하는 경우에는 상기 코드 심볼 천공 및 심볼 반복을 제어함으로서 지원하는 복수의 부호화 율들 중 사용할 부호화 율을 결정하는 동작이 필요할 것이다. 상기 도 3에서는 상기 채널 부호화기(312)가 부호화 율을 결정함에 있어 제어부(320)의 제어를 받아 결정하는 구성을 보이고 있다.

한편, 상기 부호화 비트들은 레이트 매칭부(Rate Matching)(314)로 입력되고, 상기 레이트 매칭부(314)에 의해 상기 부호화 비트들은 레이트 매칭이 이루어진다. 상기 레이트 매칭은 통상적으로 트랜스 포트 채널 멀티플렉싱이 있거나 상기 채널 부호화기의 출력 부호화 비트들이 무선상에서 전송되는 심볼의 수와 불일치 하는 경우에 상기 부호화 비트들에 대한 반복(Repetition), 천공(Puncturing) 등의 동작에 의해 수행된다. 상기 레이트 매칭부(314)에 의해 레이트 매칭된 부호화 비트들은 인터리버(Interleaver)(316)로 입력되고, 상기 인터리버(316)에 의해 상기 레이트 매칭된 부호화 비트들은 인터리빙되어 출력된다. 상기 인터리빙 동작은 전송 중 데이터 손실이 발생하더라도 데이터 손실을 최소화하기 위함이다. 상기 인터리빙된 부호화 비트들은 변조부(M_ary Modulator)(318)로 입력되고, 상기 변조부(318)에 의해 상기 인터리빙된 부호화 비트들은 QPSK, 8PSK, 16QAM, 64QAM 등 변조 방식에 따라 심볼 매핑되어 송신된다. 한편, 상기 제어부(320)는 현재 이동채널의 상태에 의해 상기 채널 부호화기(312)의 부호화 동작과 상기 변조부(318)의 변조 방식 등을 제어하게 된다. 상기 HSDPA 이동통신시스템의 경우 이동환경에 따라 변조방식으로 QPSK, 8PSK, 16QAM, 64QAM을 선택적으로 사용하기 위해 AMCS(Adaptive Modulation and Coding Scheme)를 상기 제어부(320)로 사용한다. 상술한 도면에서는 보여지고 있지 않지만 부호분할다중접속 방식을 사용하는 이동통신시스템은 전송하기 위한 데이터를 월시부호(W), 직교부호(PN) 등을 사용하여 확산함으로서 해당 이동단말기가 상기 데이터를 전송하는 채널과 상기 데이터를 전송하는 기지국을 구분할 수 있도록 한다.

한편, 전술한 송신기의 구조에 있어서 시스티메틱(systematic) 비트들과 패러티(parity) 비트들을 구분하지 않고 부호화 비트들로 통합하여 표현하고 있다. 하지만, 상기 송신기를 구성하는 터보 부호화기(312)로부터 출력된 부호화 비트들은 시스티메틱(systematic) 비트들과 패러티(parity) 비트들로 구분될 수 있다. 한편, 상기 채널 부호화기(312)로부터 출력된 시스티메틱(systematic) 비트들과 패러티(parity) 비트들의 중요도(priority)는 당연히 다르다. 다시 말하면, 전송하는 데이타가 소정 비율로 에러가 발생할 경우 시스티메틱(systematic) 비트에 에러가 발생하는 것보다는 패러티(parity) 비트에 에러가 발생되는 것이 상대적으로 수신기에서는 보다 정확한 복호(decoding)를 수행할 수 있다는 것이다. 그 이유는 앞에서도 밝히고 있는 바와 같이 실질적인 데이타 비트는 시스티메틱(systematic) 비트들이며, 패러티(parity) 비트들은 전송중 발생한 에러를 디코딩시에 보정하기 위해 추가되는 비트들이기 때문이다.

따라서, 인터리빙된 시스티메틱 비트들과 패리티 비트들을 그 중요도에 따라 높은 신뢰도, 중간 신뢰도 및 낮은 신뢰도의 비트 위치에 매핑 시켜 변조시킬 수 있다. 최근에는 패리티 비트보다 상대적으로 중요한 시스티메틱 비트들의 에러가 발생할 수 있는 확률을 줄여 줌으로서 시스템 성능을 높일 수 있는 기술(SMP : Symbol Mapping method based on Priority)이 제안되었다.

예컨대, 16QAM의 경우 4개의 부호화 비트들이 한 심볼에 매핑되어 전송되는데 앞의 두 비트는 높은 신뢰도의 비트 위치로 맵핑이 되고, 뒤의 두 비트는 낮은 신뢰도의 비트 위치로 맵핑된다. 이 때 재 전송 시를 고려해 보면, 재 전송되는 비트들 또한 매 전송 시 같은 신뢰도로 전송된다. 즉, 높은 신뢰도의 비트 위치를 통해 전송된 부호화 비트들은 계속 높은 신뢰도의 비트 위치를 통하여 전송이 되고, 낮은 신뢰도의 비트 위치를 통해 전송된 부호화 비트들은 계속 낮은 신뢰도의 비트 위치로 전송되어 특정 비트들에서 에러가 날 수 있는 확률이 높아지게 된다. 이런 경우 코딩이득의 효과가 감소될 수 있을 것이다. 왜냐하면, 터보 복호화기의 특성상 입력 비트의 LLR(Log likelihood ratio) 값이 균일(homogeneous)할 때 복호 성능이 향상되기 때문이다.

따라서, 터보 복호화기의 특성상 입력 비트의 LLR(Log likelihood ratio) 값이 균일(homogeneous)할 때 복호의 성능이 향상됨을 감안한 새로운 재 전송 기법이 송신단과 수신단에서 제시되어야 한다.

따라서, 본 발명의 목적은 상기한 바람을 해결함으로써 이동통신시스템의 성능향상을 도모하는 데이터 송신 및 수신장치 및 방법을 제공함에 있다.

본 발명의 다른 목적은 이동통신시스템에서 보다 신뢰도가 높은 송/수신 장치 및 방법을 제공함에 있다.

본 발명의 또 다른 목적은 이동통신시스템의 수신기에서 보다 높은 수신확률에 의해 비트들을 수신할 수 있도록 하는 송/수신장치 및 방법을 제공함에 있다.

본 발명의 또 다른 목적은 복합 재 전송 기법(H-ARQ)에서 보다 효율적인 데이터 송/수신장치 및 방법을 제공함에 있다.

본 발명의 또 다른 목적은 복합재전송을 사용하는 이동통신시스템에서 코딩 효과와 다이버시티 이득을 동시에 얻을 수 있도록 하는 송/수신장치 및 방법을 제공함에 있다.

본 발명의 또 다른 목적은 터보 복호화기의 특성을 활용할 수 있도록 하는 송/수신장치 및 방법을 제공함에 있다.

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

본 발명의 또 다른 목적은 초기 수신 시와 매 재 수신 시 수신 프레임 내 비트들을 재배열 하여 수신함으로써 채널 복호화기 입력 비트의 LLR값을 평균화 시켜 복호 확률을 높이는 수신장치 및 방법을 제공함에 있다.상기한 바와 같은 목적을 달성하기 위한 제1견지에 있어, 본 발명은 데이터 비트 열을 입력하여 에러 정정 비트들을 포함하는 부호화 비트 열을 발생하는 부호화기와, 각 심벌은 신뢰도가 높은 제1비트 영역과 상대적으로 신뢰도가 낮은 제2비트 영역으로 구성되고 상기 부호화 비트 열 중 k×N개의 부호화 비트들을 각각 k개의 비트들로 구성된 N개의 심벌들로 변조하는 높은 차수 변조기를 포함하는 부호분할다중접속 이동통신시스템에서 상기 k×N개의 부호화 비트들을 재 전송하는 방법에 있어서, 상기 재 전송할 k×N개의 부호화 비트들을 재 전송 요구 시마다 소정 비트 수 만큼씩 순환 쉬프트 시켜 출력하는 과정과, 상기 순환 쉬프트된 k×N개의 부호화 비트들을 순차로 k/2 비트씩 분할하여 상기 제1비트 영역과 상기 제2비트 영역에 교대로 배치하는 과정을 포함하는 특징으로 한다.상기한 바와 같은 목적을 달성하기 위한 제2견지에 있어, 본 발명은 데이터 비트 열을 입력하여 에러 정정 비트들을 포함하는 부호화 비트 열을 발생하는 부호화기와, 상기 부호화 비트 열을 상기 고정된 신뢰도 패턴을 가지는 각 심벌들에 순차적으로 매핑하는 높은 차수 변조기를 포함하는 부호분할다중접속 이동통신시스템의 송신장치에서 상기 부호화 비트 열을 재 전송하는 방법에 있어서, 재 전송 요구 시 상기 재 전송할 부호화 비트 열에 대해 소정 비트 수만큼을 순환 쉬프트 시켜 출력하는 과정과, 상기 순환 쉬프트된 부호화 비트 열을 비트 단위로 상기 고정된 신뢰도 패턴에 순차적으로 매핑하는 과정을 포함함을 특징으로 한다.상기한 바와 같은 목적을 달성하기 위한 제3견지에 있어, 본 발명은 데이터 비트 열을 입력하여 에러 정정 비트들을 포함하는 부호화 비트 열을 발생하는 부호화기와, 상기 부호화 비트 열을 인터리빙하고 상기 인터리빙된 부호화 비트 열을 발생하는 인터리버와, 각 심벌은 신뢰도가 높은 제1비트 영역과 상대적으로 신뢰도가 낮은 제2비트 영역으로 구성되고, 상기 부호화 비트 열 중 k×N개의 부호화 비트들을 각각 k개의 비트들로 구성된 N개의 심벌들로 변조하는 2k ary 변조기를 포함하는 부호분할다중접속 이동통신시스템의 송신장치에 있어서, 상기 인터리버와 상기 변조기 사이에 접속되고, 상기 k×N개의 부호화 비트들의 재 전송 요구 시 상기 k×N개의 부호화 비트들 중 앞의 k/2개의 비트들이 상기 k×N개의 부호화 비트들의 뒤에 배치되도록 순환 쉬프트하는 쉬프터와, 상기 순환 쉬프트된 k×N개의 부호화 비트들을 순차로 k/2 비트씩 분할하여 각각 k개의 비트들로 구성된 N개의 심벌들의 제1비트 영역과 제2비트 영역에 교대로 배치하는 상기 2k ary 변조기를 포함함을 특징으로 한다.상기한 바와 같은 목적을 달성하기 위한 제4견지에 있어, 본 발명은 데이터 비트 열을 입력하여 에러 정정 비트들을 포함하는 부호화 비트 열을 발생하는 부호화기와, 상기 부호화 비트 열을 상기 고정된 신뢰도 패턴을 가지는 각 심벌들에 순차적으로 매핑하는 높은 차수 변조기를 포함하는 부호분할다중접속 이동통신시스템의 송신장치에 있어서, 재 전송 요구 시 상기 재 전송 요구 횟수에 대응하여 변화하도록 미리 정하여진 순환 쉬프트 패턴에 의해 상기 재 전송할 부호화 비트 열의 순환 쉬프트를 제어하는 버퍼 제어부와, 상기 재 전송할 부호화 비트 열을 저장하고, 상기 버퍼 제어부로부터의 미리 결정된 순환 쉬프트 패턴에 의해 상기 재 전송할 부호화 비트 열을 소정 비트 수만큼 순환 쉬프트 시켜 출력하는 쉬프터와, 상기 순환 쉬프트된 재 전송할 부호화 비트 열을 비트 단위로 상기 고정된 신뢰도 패턴에 순차적으로 매핑하는 상기 변조기를 포함함을 특징으로 한다.상기한 바와 같은 목적을 달성하기 위한 제5견지에 있어, 본 발명은 신뢰도가 높은 제1비트 부분과 상대적으로 신뢰도가 낮은 제2비트 부분으로 구성되는 적어도 3비트로 이루어진 비트 열이 한 심벌로 나타나는 데이터를 부호분할다중접속 이동통신시스템의 수신장치에서 수신하는 방법에 있어서, 재 전송 시 상기 제1비트 부분에 위치하는 부호화 비트들과 상기 제2비트 부분에 위치하는 부호화 비트들을 복조하여 하나의 부호화 비트 열로 출력하는 과정과, 상기 복조한 부호화 비트 열을 소정 비트 수만큼 순환 쉬프트 시켜 상기 복조한 부호화 비트 열을 재배열하는 과정과, 상기 재배열된 부호화 비트 열을 구성하는 부호화 비트들을 초기 전송 및 이전 재 전송에 의한 부호화 비트 열을 구성하는 부호화 비트들과 동일 부호화 비트들을 대상으로 하여 컴바이닝하는 과정과, 상기 컴바이닝된 부호화 비트들에 의해 복호된 정보 비트들의 에러 발생 여부에 의해 상기 재 전송을 요청하는 과정을 포함함을 특징으로 한다.상기한 바와 같은 목적을 달성하기 위한 제6견지에 있어, 본 발명은 신뢰도가 높은 제1비트 부분과 상대적으로 신뢰도가 낮은 제2비트 부분으로 구성되는 적어도 3비트로 이루어진 비트 열이 한 심벌로 나타나는 데이터를 복조하여 하나의 부호화 비트 열로 출력하는 복조부를 포함하는 부호분할다중접속 이동통신시스템의 수신장치에 있어서, 재 전송 시 상기 재 전송 횟수에 대응하여 변화하도록 미리 정하여진 순환 쉬프트 패턴에 의해 상기 복조한 부호화 비트 열의 순환 쉬프트를 제어하는 버퍼 제어부와, 상기 복조한 부호화 비트 열을 저장하고, 상기 버퍼 제어부로부터의 미리 결정된 순환 쉬프트 패턴에 의해 상기 복조한 부호화 비트 열을 소정 비트 수만큼의 순환 쉬프트를 통해 재배열하는 재배열기를 포함함을 특징으로 한다.

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

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

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

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

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

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

도 7은 본 발명의 실시 예에 따른 송신기에서의 버퍼 재배열 동작의 일 예를도시하고 있는 도면.

도 8은 본 발명의 실시 예에 따른 송신기에서의 버퍼 재배열 동작의 다른 예를 도시하고 있는 도면.

도 9는 본 발명의 실시 예에 따른 수신기에서의 버퍼 재배열 동작의 일 예를 도시하고 있는 도면.

도 10은 부가 백색잡음 환경에서 본 발명과 종래 기술간의 성능 그래프로서 비교하고 있는 도면.

도 11은 페이딩 환경에서 본 발명과 종래 기술간의 성능 그래프로서 비교하고 있는 도면.

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

이동통신시스템에 있어 채널 부호화기의 부호화율 R은 "R=k/n(n과 k는 서로 소)"로 표현될 수 있다. 여기서 k는 입력 비트의 수를 의미하며, n은 출력 비트의 수를 의미한다. 예를 들어, 부호화율이 대칭인 1/2인 경우 채널 부호화기는 1비트를 입력으로 하여 2비트를 출력한다. 상기 출력 비트들은 1비트의 시스티메틱 비트와 1비트의 패리티 비트로 이루어진다. 상기 부호화 율이 비대칭인 3/4인 경우에 있어 채널 부호화기는 3비트를 입력받아 4비트를 출력한다. 상기 출력 비트들은 3비트의 시스티메틱 비트들과 1비트의 패리티 비트로 이루어진다.

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

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

먼저, 상기 도 4를 참조하여 본 발명의 실시 예에 따른 송신기 구성을 살펴보면, CRC 부(402)는 전송을 위한 데이터(Data Source)를 입력으로 하고, 상기 입력되는 데이터의 에러 검사를 위한 CRC를 추가한다.

채널 부호화기(404)는 상기 CRC가 추가된 데이터를 입력으로 하고, 상기 입력되는 데이터를 소정 코드를 이용하여 부호화한다. 상기 소정 코드는 상기 입력되는 데이터를 부호화함으로서 전송하고자 하는 비트들과 상기 비트들의 에러 제어 비트들을 출력하도록 하는 코드를 통칭한다. 상기 소정 코드는 앞에서도 밝힌 바와 같이 터보 코드, 시스티메틱 컨벌루션날 코드 등이 존재한다. 한편, 상기 채널 부호화기(404)는 소정 부호화 율에 의해 데이터를 부호화한다. 상기 소정 부호화 율은 상기 채널 부호화기(404)로부터 출력되는 시스티메틱 비트들과 패리티 비트들의 비율을 결정한다. 예컨대, 상기 소정 부호화 율이 대칭인 1/2인 경우 상기 채널 부호화기(404)는 한 비트를 입력받아 하나의 시스티메틱 비트와 하나의 패리티 비트를 출력한다. 한편, 상기 소정 부호화 율이 비대칭인 3/4인 경우 상기 채널 부호화기(404)는 세 비트를 입력으로 하여 세 개의 시스티메틱 비트들과 한 개의 패리티 비트를 출력한다. 후술될 본 발명의 실시 예에 따른 동작 설명에서는 상기 두 가지의 서로 다른 부호화 율들(1/2, 3/4)은 물론 모든 부호화 율에 대하여 동일하게 적용될 수 있다. 즉, 부호화 율에는 무관하게 변조 차수(modulation order)에 의해서만 부호화 비트들을 지연시킨다. 상기 채널 부호화기(404)의 상세 구성은 도 5에서 보이고 있다.

레이트 매칭부(406)는 상기 채널 부호화기(404)로부터의 부호화 비트들에 대해 반복(Repetition), 천공(Puncturing) 등의 동작을 통해 레이트 매칭을 수행한다.

인터리버(408)는 상기 레이트 매칭부(406)로부터의 부호화 비트들을 입력으로 하고, 상기 입력되는 부호화 비트들을 인터리빙 한다. 따라서, 상기 인터리버(408)를 통과한 부호화 비트들은 버퍼 재배열기(410)에 랜덤하게 위치하게 된다.

상기 버퍼 재배열기(410)는 버퍼 제어부(412)로부터의 제어에 의해 상기 저장하고 있는 부호화 비트들을 소정 비트 단위로 지연시켜 출력한다.

상기 버퍼 제어부(412)는 수신기로부터의 재 전송 요구에 의해 상기 버퍼 재배열기(410)에 저장된 부호화 비트들의 지연 여부를 결정한다. 또한, 상기 버퍼 제어부(412)는 상기 결정에 의해 상기 버퍼 재배열기(410)를 제어한다. 상기 버퍼 재배열기(410)의 동작은 복합 재 전송 형식들, 즉 CC, PIR, FIR에 모두 적용이 가능하며, 이에 대한 구체적인 설명은 후술될 실시 예에서 자세히 기술하기로 한다. 상기 도 4에서는 ACK/NACK 신호로만 개시하고 있으나 상기 재 전송 여부는 수신기로부터의 재 전송 요청을 수신한 상위 계층의 명령(REe-transmission Request)에 의해 이루어진다. 따라서, 본 발명에서는 상기 상위계층으로부터의 재 전송 명령이 상기 버퍼 제어부(412)로 제공되어야 한다.

변조부(414)는 상기 버퍼 재배열기(410)로부터의 부호화 비트들을 소정 심볼들에 매핑시켜 상기 수신기로 전송한다. 예컨대, 상기 변조부(414)의 변조 방식이 16QAM인 경우 상기 부호화 비트들은 [H,H,L,L]라는 비트 신뢰도를 가지는 심볼에 매핑된다.

제어부(420)는 본 발명의 실시 예에 따른 송신기의 각 구성들의 전반적인 동작을 제어한다. 먼저, 상기 제어부(420)는 현재의 이동채널 상태에 의해 사용할 부호화 율과 변조 방식을 결정한다. 상기 제어부(420)는 상기 결정한 부호화 율에 의해 상기 채널 부호화기(404)의 부호화 율을 제어하며, 상기 결정한 변조 방식에 의해 상기 변조부(418)를 제어한다.

한편, 전술한 바에서는 상기 버퍼 제어부(412)에서 재 전송 요구에 의해 상기 버퍼 재배열기(410)를 제어하는 구성을 제안하고 있으나 상기 버퍼 제어부(412)의 기능을 대신하여 도면상에는 도시하고 있지 않으나 상위 계층에서 동일한 기능을 수행하도록 할 수 있다.

도 5는 상기 도 4에서 보이고 있는 채널 부호화기(404)의 상세 구성을 보이고 있는 도면이다. 상기 도 5에서 보이고 있는 채널 부호화기의 예는 3GPP에서 채택하고 있는 1/6 코드를 사용한 경우이다.

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

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

상기 시스티메틱 비트 프레임(X)은 x₁,x₂,…,x_N의 전송 단위로 이루어지며, 상기 인터리빙된 시스티메틱 비트 프레임(X')은 x'₁,x'₂,…,x'_N의 전송 단위로 이루어진다. 상기 패리티 비트 프레임(Y1)은 Y₁₁,Y₁₂,…,Y_1N의 전송 단위로 이루어지며, 상기 패리티 비트 프레임(Y2)은 Y₂₁,Y₂₂,…,Y_2N의 전송 단위로 이루어진다. 마지막으로, 상기 패리티 비트 프레임(Z1)은 Z₁₁,Z₁₂,…,Z_1N의 전송 단위로 이루어지며, 상기 패리티 비트 프레임(Z2)은 Z₂₁,Z₂₂,…,Z_2N의 전송 단위로 이루어진다.

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

상기 <수학식 1>과 상기 <수학식 2>에서 보이고 있는 천공 패턴의 예들은 채널 부호화기의 부호화 율이 1/2인 경우에 있어 제3복합 재 전송 형식(CC, PIR)에 사용될 수 있는 천공 패턴이다. 상기 CC의 경우에는 초기전송과 재 전송시 상기 <수학식 1>이나 상기 <수학식 2>의 천공 패턴을 반복하여 사용될 것이고, 상기 PIR의 경우에는 두 가지 천공패턴이 매 전송 시마다 반복하여 사용되는 것이 한 예가 될 것이다. 제2복합 재 전송 형식(FIR)을 사용하는 경우에는 재 전송 시 시스티메틱 비트를 천공하는 천공 패턴을 사용하여야 한다. 예컨대, 제2복합 재 전송 형식에서의 천공 패턴은 "10010"될 것이다.

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

별도의 도면으로 보이고 있지는 않으나 3GPPⅡ에서 채택하고 있는 1/3 코드를 사용하는 경우에는 상기 도 5에서 도시하고 있는 상기 제1채널 부호기(510)와 상기 천공부(516)로 구현할 수 있다.

도 6은 상기 도 4에서 도시하고 있는 송신기에 대응한 본 발명의 실시 예에 따른 수신기 구성을 도시하고 있는 도면이다.

상기 도 6을 참조하여 수신기의 구성을 살펴보면, 복조부(610)는 송신기로부터 수신되는 변조 데이터를 입력으로 하고, 상기 입력되는 데이터를 상기 송신기의 변조부에서 사용한 변조 방식에 대응하는 복조 방식에 의해 복조를 수행한다. 버퍼 재배열기(612)는 상기 복조부(610)로부터의 복조된 데이터를 입력으로 하고, 버퍼 제어부(614)로부터의 제어에 의해 상기 복조된 데이터를 컴바이닝하기 위하여 재배열하는 역할을 수행한다. 상기 버퍼 재배열기(612)는 재배열된 데이터를 디인터리버(616)의 입력으로 제공한다. 상기 버퍼 제어부(614)의 동작은 후술될 실시 예에서 자세히 설명하기로 한다. 상기 부호화 비트들에 대한 상기 디인터리버(616)의 디인터리빙 동작은 상기 송신기의 인터리버에서 수행되는 인터리빙 동작에 대응하여야 한다.

컴바이너(Combining)(618)는 전송된 동일한 부호화 비트들을 컴바이닝한다. 즉, 상기 컴바이너(618)는 송신기로부터 정상적으로 부호화 비트들이 수신되는 경우에는 동작하지 않으나 재 전송 요구에 의해 상기 송신기로부터 이전에 전송된 부호화 비트들과 동일한 부호화 비트들을 전송하는 경우에만 컴바이닝을 수행한다. 채널 복호화기(622)는 상기 컴바이너(618)로부터의 컴바이닝되어 출력되는 부호화 비트들을 입력으로 하고, 상기 부호화 비트들을 소정 복호화 방식에 의해 복호화 하여 원하는 수신 비트들을 출력한다. 이때, 상기 소정 복호화 방식으로는 시스티메틱 비트들과 패리티 비트들을 입력으로 하여 상기 시스티메틱 비트들을 복호하는 방식을 사용하며, 상기 송신기의 부호화 방식에 의해 결정된다.

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

상기 버퍼(620)는 상기 CRC 검사부(624)의 CRC 검사 결과에 의해 ACK가 제공되는 경우에는 초기화를 수행하여 해당 부호화 비트들을 저장하지 않는다. 하지만, 상기 CRC 검사 결과에 의해 NACK이 출력되는 경우에는 재 전송될 부호화 비트들과의 컴바이닝을 위한 해당 부호화 비트를 저장한다. 또한, 상기 ACK/NACK여부를 상기 버퍼 제어부(614)로 알려줌으로써 상기 버퍼 제어부(614)가 상기 버퍼 재배열부(612)를 제어할 수 있도록 한다.

본 발명에서 제안하고자 하는 실시 예는 16QAM을 변조차수로 하는 부호분할다중접속 이동통신시스템에서 복합 재 전송방식을 지원하는 송신기 및 수신기를 제안한다. 그리고 일반화하여 M진 변조차수로 확장한다. 이때, 지원하는 복합 재 전송 형식을 구분하고, 구분한 각 복합 재 전송 형식에 대응한 실시 예들을 제안한다.

이하 전술한 도면들을 참조하여 본 발명의 실시 예에 따른 동작을 상세히 설명하면 다음과 같다. 우선, 후술 될 본 발명의 실시 예에는 16QAM을 변조 차수로 하고, 1/2을 부호화율로 하며 CC와 PIR을 복합 재 전송 형식으로 사용하는 경우에 있어 천공 패턴으로 상기 <수학식 1>에서 보이고 있는 천공 패턴을 사용하는 것을 가정한다. 또한, 후술될 동작의 상세한 설명은 복합 재 전송 형식, 즉 CC, PIR 및 FIR로 구분하여 설명하도록 하며, S 비트와 P 비트를 부호화 비트로 통칭함을 미리 밝혀 둔다. 따라서, 이후 설명에서 사용되는 부호화 비트는 S 비트와 P 비트를 함께 지칭하는 용어로서 해석되어야 할 것이다.

1. 복합 재 전송 형식으로 CC(Chase-Combining)를 사용한 경우

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

전송하고자 하는 데이터는 CRC부(402)로 입력되어 소정 CRC가 추가된다. 상기 CRC가 추가된 상기 데이터는 채널 부호화기(404)로 입력되어 소정 코드에 의해 부호화가 행하여진다. 즉, 상기 채널 부호화기(404)는 부호화 비트들을 출력한다. 상기 채널 부호화기(404)의 동작을 도 5를 참조하여 보다 구체적으로 살펴보면, 상기 CRC가 추가된 상기 데이터(Data Source)는 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)가 알고 있거나 외부로부터 제공받을 수 있다. 상기 도 5에서는 외부로부터 천공 패턴을 제공받는 구성을 보이고 있다.

상기 도 4에서 보이고 있는 채널 부호화기(404)로부터의 부호화 비트들은 레이트 매칭부(Rate Matching)(406)로 입력되고, 상기 레이트 매칭부(406)에 의해 상기 부호화 비트들은 레이트 매칭이 이루어진다. 상기 레이트 매칭은 통상적으로 트랜스 포트 채널 멀티플렉싱이 있거나 상기 부호화기의 출력 부호화 비트들이 무선상에서 전송되는 심볼들의 수와 불일치 하는 경우에 상기 부호화 비트들에 대한 반복(Repetition), 천공(Puncturing) 등의 동작에 의해 수행된다. 상기 레이트 매칭부(406)에 의해 레이트 매칭된 부호화 비트들은 인터리버(408)에 의해 인터리빙되어 출력된다. 상기 인터리버(408)의 인터리빙 패턴은 미리 정하여 진다. 상기 정하여진 인터리빙 패턴은 수신기에서도 알고 있어야 하는 정보이다. 상기 인터리빙된 부호화 비트들은 버퍼 제어부(412)로부터의 제어를 받아 도 7에서와 같이 버퍼 재배열기(410)에 의해 지연이 이루어진다. 상기 지연이 이루어진 부호화 비트들은 변조부(414)로 제공되어 소정 심볼들에 맵핑되어 수신기로 전송한다. 상기 버퍼 재배열기(410)의 동작 예는 상기 도 7에서 보여지고 있는 바와 같다.

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

만약 수신부로부터 NACK이 전달되어 재 전송을 해야 하는 경우는 상기 도 7의 하단부(704)와 같이 전송된다. 즉, 1,2,5,6,9,10번째 비트 위치들은 낮은 신뢰도 비트로 맵핑되고, 3,4,7,8,11,12번째 비트 위치들은 높은 신뢰도 비트들로 매핑된다. 결국 두 번 전송되는 한 비트는 높은 신뢰도의 비트 위치와 낮은 신뢰도의 비트 위치로 전송이 되게 된다. 세 번째 전송 이후로는 위의 방법이 되풀이된다.

전술한 첫 번째 방법의 응용 예로 두 번째 방법을 제시한다. 도 8에서와 같이 방법 2에서도 방법 1과 마찬가지로 변조 차수가 16이고 설명의 편의상 한 프레임이 12개의 비트를 갖는다고 가정한다. 이 경우 한 심볼은 4개의 비트들로 구성되며, 각 비트가 맵핑되는 신뢰도 비트는 [H, H, L, L]이다. 초기 전송시점에서는 부호화 비트들을 지연시키지 않고 그대로 전송한다. 하지만, 재 전송 시부터는 1 비트씩 지연시키고, 재 전송이 일어날 때마다 한 비트씩 추가로 증가시켜 버퍼 지연을 수행한다. 따라서 초기 전송 시부터 3번째 재 전송 시점까지를 고려하면 한 비트는 두 번의 높은 신뢰도와 두 번의 낮은 신뢰도 비트 위치를 통하여 전송된다.전술한 첫 번째 방법과 두 번째 방법에 따른 동작을 M진 변조 신호로 일반화하여 설명하면 다음과 같다.1) 첫 번째 방법1.1) 초기 전송에는 인터리빙된 비트들을 그대로 변조부로 보낸다.1.2) 버퍼 제어부는 ACK/NAKC 신호를 감시하여 ACK이 전송되면 인터리빙된 비트들을 그대로 변조부로 보낸다.1.3) NACK이 전송되면 재 전송할 부호화 비트들을 (log2 M)/2 만큼 지연시킨 후 변조부로 보낸다.1.4) 다시 NACK이 전송되면 재 전송할 부호화 비트들을 그대로 변조부로 보낸다.1.5) 다시 NACK이 전송되면 재 전송할 부호화 비트들을 (log2 M)/2 만큼 지연시킨 후 변조부로 보낸다

1.6) ACK이 전송될 때까지 1.4)와 1.5)의 동작을 반복하여 수행한다.2) 두 번째 방법

2.1) 초기 전송에는 인터리빙된 비트들을 그대로 변조부로 보낸다.

2.2) 버퍼 제어부는 ACK/NACK신호를 감시하여 ACK이 전송되면 인터리빙된 비트들을 그대로 변조부로 보낸다.

2.3) NACK이 전송될 때마다 재 전송할 부호화 비트들을 1비트씩 지연시키고, 이 동작을 1비트로부터 log₂M-1 비트까지 수행한 후 다시 1비트, 2비트, ... , log₂M-1 비트 순으로 지연을 수행한다.

2.4) ACK이 전송될 때까지 2.3)의동작을 수행한다.

전술한 두 번째 방법 적용 시 수신 단에서는 역방향으로 지연 동작을 수행하여 비트들을 재배열한 후, 컴바이닝 한다. 전술한 두 번째 방법은 전술한 첫 번째 방법의 응용 예를 제시한 것이며, 앞으로의 기술은 전술한 첫 번째 방법에 대해서만 언급하기로 한다.

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

송신기로부터 수신되는 데이터는 복조부(610)로 입력하고, 상기 입력되는 데이터는 상기 송신기의 변조부(414)에서 사용한 변조 방식에 대응하는 복조 방식에 의해 복조 되어 부호화 비트들이 출력된다. 상기 복조부(610)로부터의 복조 된 부호화 비트들은 버퍼 제어부(614)로부터 제어 받는 버퍼 재배열기(612)에 의해 재배열되어 디인터리버(616)로 입력되고, 상기 부호화 비트들에 대한 디인터리빙 동작을 수행한다. 버퍼 재배열기(612)의 동작을 도 9를 참고하여 설명하면 다음과 같다.

첫 번째 NACK을 보낸 후 재 전송된 프레임을 고려하면 상기 도 9의 상단부(902)처럼 도달하게 된다. 컴바이닝을 하기 위해서는 각 부호화 비트들이 매 전송 시 동일한 위치에 있어야 하므로 상기 도 9의 하단부(904)에서와 같이 각 비트를 왼쪽으로 2비트씩 지연시켜 상기 부호화 비트들을 재배열시킨 후 디인터리버(616)로 입력된다. 즉, 상기 버퍼 재배열기(612)의 동작은 송신단의 버퍼 재배열기(410)의 동작에 대응되어야 한다.

상기 디인터리버(616)는 상기 송신기의 인터리버(408)가 수행하는 인터리빙 패턴에 의해 디인터리빙을 수행한다.

상기 디인터리버(616)로부터의 디인터리빙된 부호화 비트들은 컴바이너(618)로 제공되어 컴바이닝 동작이 이루어진다. 즉, 상기 컴바이너(618)는 초기 전송 시 수신한 부호화 비트들과 동일한 부호화 비트들을 컴바이닝하여 출력한다. 만약, 재 전송이 여러 번 이루어졌다면 매 재 전송 시 수신한 부호화 비트들과 초기전송 및 이전 재 전송에 의해 누적된 부호화 비트들을 컴바이닝한다. 상기 컴바이닝은 앞에서도 밝힌 바와 같이 동일한 부호화 비트들에 대해 수행한다.

상기 컴바이너(618)가 재 전송에 의한 컴바이닝을 수행하기 위해서는 이전에 수신한 부호화 비트들을 알고 있어야 한다. 따라서, 상기 이전에 수신한 부호화 비트들은 버퍼(620)로부터 제공받으며, 상기 버퍼(620)는 CRC 검사부(624)로부터의 에러 발생 판단 여부에 의해 상기 이전에 수신한 부호화 비트들의 저장 여부를 결정한다. 상기 컴바이너(618)는 컴바이닝이 이루어진 부호화 비트들을 채널 복호화기(622)로 제공한다. 단 초기 전송의 경우, 상기 디인터리버(616)로부터 제공되는 부호화 비트들에 대해서는 컴바이닝을 수행하지 못한다. 따라서, 초기 전송 시에는 디인터리버(616)로부터 제공되는 부호화 비트들을 그대로 상기 채널 복호화기(622)로 제공한다.

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

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

상기 도 6에서는 도시하고 있지 않으나 상기 CRC 검사부(624)에 의해 에러 발생이 검사되면 상기 상위 계층은 상기 송신기로 재 전송을 요구하는 NACK를 전송할 것이며, 에러 발생이 검사되지 않으면 수신을 확인하는 ACK를 전송할 것이다. 앞에서도 밝힌 바와 같이 상기 NACK가 전송되는 경우에는 에러가 발생한 부호화 비트들은 상기 버퍼(620)에 저장되며, 상기 ACK가 전송되는 경우에는 상기 버퍼(620)는 초기화된다.

도 10과 도 11은 각각 부가백색 잡음 환경에서와 페이딩 환경에서 기존 방법과 제안된 방법의 작업 처리량 관점에서의 비교 결과를 나타낸다. 상기 부가 백색 잡음 환경에서와 상기 페이딩 환경 모두에서 본 발명에 의한 방안이 현저한 성능의 이득을 얻을 수 있음을 알 수 있다.

2. 복합 재 전송 형식으로 PIR(Partial Incremental Redundancy)을 사용하는 경우

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

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

상기 PIR을 사용하는 경우에 있어 천공 패턴의 예로 상기 <수학식 1>과 상기 <수학식 2>가 교차로 사용 될 수 있다.

상기 채널 부호화기(404)로부터 출력되는 S 비트와 P 비트는 전술한 CC를 사용하는 경우와 동일한 레이트 매칭부(406), 인터리버(412)를 거쳐 변조과정을 거친다. 즉, 상기 PIR을 복합 재 전송 형식으로 사용하는 경우에 있어 송신기의 동작은 상기 채널 부호화기(404)의 천공 패턴만이 상이할 뿐 상기 CC를 복합 재 전송 형식으로 사용하는 경우와 동일한 동작에 의해 데이터를 전송한다. 단, 버퍼 제어부(412)는 같은 패킷이 재 전송 될 경우에만 상기 버퍼 재배열기(410)를 제어하여 부호화 비트들을 지연시킨다. 이때 같은 패킷의 전송여부는 천공패턴에 의해 미리 알 수 있는 정보이다.

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

송신기로부터 수신되는 데이터가 복조부(610), 버퍼 재배열기(612) 및 디인터리버(616)를 통해 수행되는 동작은 전술한 CC를 복합 재 전송 형식으로 사용할 때와 동일한 동작을 수행한다. 단, PIR을 복합 재 전송 형식으로 사용하는 경우 컴바이너(618)는 컴바이닝을 수행함에 있어 재 전송 시 상기 디인터리버(616)로부터 제공되는 디인터리빙된 부호화 비트들과 이전에 디인터리빙된 부호화 비트들의 동일성 여부를 고려하여야 한다. 그 이유는, CC를 복합 재 전송 형식으로 사용하는 경우의 천공 패턴과 PIR을 복합 재 전송 형식으로 사용하는 경우의 천공 패턴이 상이하기 때문이다. 즉, PIR을 복합 재 전송 형식으로 사용하는 경우에는 초기 전송 시나 재 전송 시에 관계없이 동일한 S 비트가 전송되나 P 비트의 경우에는 동일한 비트가 연속하여 전송되지 않기 때문이다. 따라서, 동일한 프레임이 전송되는 경우에만 컴바이닝을 수행한다. 예를 들어 세 번째 전송(두 번째 재 전송) 시에 첫 번째 전송(초기 전송)된 동일한 P 비트들이 전송되고, 네 번째 전송(세번째 재 전송) 시에 두 번째 전송(첫 번째 재전송)된 P 비트들과 동일한 P 비트들이 전송된다고 가정하자. 이 경우 초기 전송과 첫 번째 재 전송 시에는 부호화 비트들을 지연시키지 않고, 세 번째 재 전송과 네 번째 재 전송 시에 부호화 비트들을 지연시킨다. 상기 전송되는 프레임이 동일한지의 여부는 천공패턴에 근거하여 알 수 있다. 상기 컴바이너(618)의 출력을 복호하는 구성 또한 상기 CC를 적용한 경우와 동일함에 따라 상세한 설명은 생략한다.

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

따라서, 상기 채널 부호화기(404)는 초기 전송 시에는 상기 S 비트들과 상기 P 비트들로 이루어진 부호화 비트들을 레이트 매칭부(Rate Matching)(406)로 출력하며, 재 전송 시에는 상기 P 비트들만을 상기 레이트 매칭부(406)로 출력한다.

상기 레이트 매칭부(406)로 출력된 부호화 비트들은 레이트 매칭이 이루어진 후 인터리버를 거친다.

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

만약, 상기 <수학식 3>에서 보이고 있는 천공 패턴을 적용한다면, 첫 번째 재 전송 시에는 "Y1, Y2"에 대해 높은 신뢰도를 결정하고, Z1, Z2"에 대해서는 낮은 신뢰도를 결정한다. 그리고, 세 번째 전송에 같은 형태로 전송될 경우 상기 "Y1, Y2"에 대해 낮은 신뢰도를 결정하고, 상기 "Z1, Z2"에 대해서는 높은 신뢰도를 결정한다. 상기 신뢰도의 결정은 버퍼 재배열기(410)를 통해 이루어지는 지연에 의해 얻어 질 수 있다.

인터리빙을 거친 부호화 비트들은 변조부(414)로 제공되어 자신에게 결정된 신뢰도에 대응하는 심볼의 비트 위치에 맵핑되어 수신기로 전송된다.

다음으로, 전술한 송신기에 대응하여 도 6에서 보이고 있는 고속하향링크 패킷 전송 (HSDPA)에 따른 수신기의 구조를 참조하여 데이터를 수신하는 동작을 설명한다.송신기로부터 수신되는 데이터가 복조부(610), 버퍼 재배열기(612), 디인터리버(616)를 거치면서 처리되는 동작은 전술한 CC 및 PIR을 복합 재 전송 형식으로 사용할 때의 동작과 동일하다. 단, FIR을 복합 재 전송 형식으로 사용하는 경우에는 동일한 P 비트들이 재 전송 시마다 다른 신뢰도로 결정될 뿐이지 매번 수신된다. 따라서, 컴바이너(618)는 재 전송에 의해 P 비트들이 수신될 때마다 동일한 P 비트들 각각에 대해 컴바이닝을 수행한다. 상기 컴바이너(618)에서 컴바이닝을 수행하는 것은 전술한 CC 및 PIR을 복합 재 전송 형식으로 사용하는 경우와 동일하다. 한편, 상기 컴바이너(616)의 출력으로부터 정보 비트들을 복호하는 절차는 상기 CC 및 PIR을 적용한 경우와 동일함에 따라 상세한 설명은 생략한다.

전술한 바와 같이 본 발명은 재 전송 시마다 버퍼에 저장되어 있는 비트들을 재 배열하여 서로 다른 신뢰도 비트로 매핑하여 전송함으로서 결과적으로 터보 복호화기의 입력 비트 LLR 값을 균일하게 해줌으로써 탁월한 전송 효율을 얻을 수 있다. 또한, 본 발명은 유이동통신 등 모든 송수신장치에 응용이 가능할 뿐만 아니라 앞으로 진행될 표준에 맞도록 DSDPA에 활용된다면 시스템 복잡도에 증가 없이 시스템 전반의 성능을 크게 향상시킬 수 있다. 즉, 기존의 시스템 보다 비트 오율을 낮춤으로서 작업 처리량의 증가를 가져올 수 있다.

Claims (46)

1. 삭제
2. 삭제
3. 삭제
4. 삭제
5. 삭제
6. 삭제
7. 삭제
8. 삭제
9. 삭제
10. 삭제
11. 삭제
12. 삭제
13. 삭제
14. 삭제
15. 삭제
16. 삭제
17. 삭제
18. 삭제
19. 삭제
20. 삭제
21. 삭제
22. 삭제
23. 삭제
24. 삭제
25. 데이터 비트 열을 입력하여 에러 정정 비트들을 포함하는 부호화 비트 열을 발생하는 부호화기와, 각 심벌은 신뢰도가 높은 제1비트 영역과 상대적으로 신뢰도가 낮은 제2비트 영역으로 구성되고 상기 부호화 비트 열 중 k×N개의 부호화 비트들을 각각 k개의 비트들로 구성된 N개의 심벌들로 변조하는 높은 차수 변조기를 포함하는 부호분할다중접속 이동통신시스템에서 상기 k×N개의 부호화 비트들을 재 전송하는 방법에 있어서,

    상기 재 전송할 k×N개의 부호화 비트들을 재 전송 요구 시마다 소정 비트 수 만큼씩 순환 쉬프트 시켜 출력하는 과정과,

    상기 순환 쉬프트된 k×N개의 부호화 비트들을 순차로 k/2 비트씩 분할하여 상기 제1비트 영역과 상기 제2비트 영역에 교대로 배치하는 과정을 포함하는 특징으로 하는 상기 방법.
26. 제25항에 있어서, 상기 재 전송 요구가 짝수 번째이면 상기 순환 쉬프트를 위한 상기 소정 비트 수는 0임을 특징으로 하는 상기 방법.
27. 제26항에 있어서, 상기 재 전송 요구가 홀수 번째이면 상기 순환 쉬프트를 위한 상기 소정 비트 수는 k/2임을 특징으로 하는 상기 방법.
28. 제26항에 있어서, 상기 재 전송 요구가 홀수 번째이면 상기 순환 쉬프트를 위한 상기 소정 비트 수는 한 비트임을 특징으로 하는 상기 방법.
29. 데이터 비트 열을 입력하여 에러 정정 비트들을 포함하는 부호화 비트 열을 발생하는 부호화기와, 상기 부호화 비트 열을 상기 고정된 신뢰도 패턴을 가지는 각 심벌들에 순차적으로 매핑하는 높은 차수 변조기를 포함하는 부호분할다중접속 이동통신시스템의 송신장치에서 상기 부호화 비트 열을 재 전송하는 방법에 있어서,

    재 전송 요구 시 상기 재 전송할 부호화 비트 열에 대해 소정 비트 수만큼을 순환 쉬프트 시켜 출력하는 과정과,

    상기 순환 쉬프트된 부호화 비트 열을 비트 단위로 상기 고정된 신뢰도 패턴에 순차적으로 매핑하는 과정을 포함함을 특징으로 하는 상기 방법.
30. 제29항에 있어서, 상기 순환 쉬프트 시켜 출력하는 과정은,

    상기 재 전송 요구가 홀수 번째이면 상기 재 전송할 부호화 비트 열을 소정 비트 수만큼 순환 쉬프트 시켜 출력하고, 상기 재 전송 요구가 짝수 번째이면 상기 재 전송할 부호화 비트 열을 순환 쉬프트 시키지 않고 출력함을 특징으로 하는 상기 방법.
31. 제30항에 있어서, 상기 소정 비트 수는 상기 고정된 신뢰도 패턴에 의해 한 심벌에 순차적으로 매핑될 수 있는 총 부호화 비트 수의 반(half)임을 특징으로 하는 상기 방법.
32. 제30항에 있어서, 상기 소정 비트 수는 한 비트임을 특징으로 하는 상기 방법.
33. 데이터 비트 열을 입력하여 에러 정정 비트들을 포함하는 부호화 비트 열을 발생하는 부호화기와, 상기 부호화 비트 열을 인터리빙하고 상기 인터리빙된 부호화 비트 열을 발생하는 인터리버와, 각 심벌은 신뢰도가 높은 제1비트 영역과 상대적으로 신뢰도가 낮은 제2비트 영역으로 구성되고, 상기 부호화 비트 열 중 k×N개의 부호화 비트들을 각각 k개의 비트들로 구성된 N개의 심벌들로 변조하는 2k ary 변조기를 포함하는 부호분할다중접속 이동통신시스템의 송신장치에 있어서,

    상기 인터리버와 상기 변조기 사이에 접속되고, 상기 k×N개의 부호화 비트들의 재 전송 요구 시 상기 k×N개의 부호화 비트들 중 앞의 k/2개의 비트들이 상기 k×N개의 부호화 비트들의 뒤에 배치되도록 순환 쉬프트하는 쉬프터와,

    상기 순환 쉬프트된 k×N개의 부호화 비트들을 순차로 k/2 비트씩 분할하여 각각 k개의 비트들로 구성된 N개의 심벌들의 제1비트 영역과 제2비트 영역에 교대로 배치하는 상기 2k ary 변조기를 포함함을 특징으로 하는 상기 장치.
34. 제33항에 있어서, 상기 재 전송 요구가 짝수 번째이면 상기 부호화 비트들을 지연 없이 출력함을 특징으로 하는 상기 장치.
35. 데이터 비트 열을 입력하여 에러 정정 비트들을 포함하는 부호화 비트 열을 발생하는 부호화기와, 상기 부호화 비트 열을 상기 고정된 신뢰도 패턴을 가지는 각 심벌들에 순차적으로 매핑하는 높은 차수 변조기를 포함하는 부호분할다중접속 이동통신시스템의 송신장치에 있어서,

    재 전송 요구 시 상기 재 전송 요구 횟수에 대응하여 변화하도록 미리 정하여진 순환 쉬프트 패턴에 의해 상기 재 전송할 부호화 비트 열의 순환 쉬프트를 제어하는 버퍼 제어부와,

    상기 재 전송할 부호화 비트 열을 저장하고, 상기 버퍼 제어부로부터의 미리 결정된 순환 쉬프트 패턴에 의해 상기 재 전송할 부호화 비트 열을 소정 비트 수만큼 순환 쉬프트 시켜 출력하는 쉬프터와,

    상기 순환 쉬프트된 재 전송할 부호화 비트 열을 비트 단위로 상기 고정된 신뢰도 패턴에 순차적으로 매핑하는 상기 변조기를 포함함을 특징으로 하는 상기 장치.
36. 제35항에 있어서, 상기 순환 쉬프트 패턴은, 상기 재 전송 요구 횟수가 홀수 번째이면 상기 재 전송할 부호화 비트 열이 상기 소정 비트 수만큼 순환 쉬프트 되도록 하고, 상기 재 전송 요구 횟수가 짝수 번째이면 상기 재 전송할 부호화 비트 열이 순환 쉬프트 되지 않도록 함을 특징으로 하는 상기 장치.
37. 제36항에 있어서, 상기 소정 비트 수는 상기 고정된 신뢰도 패턴에 의 해 한 심벌에 순차적으로 매핑될 수 있는 총 부호화 비트 수의 반(half)임을 특징으로 하는 상기 장치.
38. 제36항에 있어서, 상기 소정 비트 수는 한 비트임을 특징으로 하는 상기 장치.
39. 신뢰도가 높은 제1비트 부분과 상대적으로 신뢰도가 낮은 제2비트 부분으로 구성되는 적어도 3비트로 이루어진 비트 열이 한 심벌로 나타나는 데이터를 부호분할다중접속 이동통신시스템의 수신장치에서 수신하는 방법에 있어서,

    재 전송 시 상기 제1비트 부분에 위치하는 부호화 비트들과 상기 제2비트 부분에 위치하는 부호화 비트들을 복조하여 하나의 부호화 비트 열로 출력하는 과정과,

    상기 복조한 부호화 비트 열을 소정 비트 수만큼 순환 쉬프트 시켜 상기 복조한 부호화 비트 열을 재배열하는 과정과,

    상기 재배열된 부호화 비트 열을 구성하는 부호화 비트들을 초기 전송 및 이전 재 전송에 의한 부호화 비트 열을 구성하는 부호화 비트들과 동일 부호화 비트들을 대상으로 하여 컴바이닝하는 과정과,

    상기 컴바이닝된 부호화 비트들에 의해 복호된 정보 비트들의 에러 발생 여부에 의해 상기 재 전송을 요청하는 과정을 포함함을 특징으로 하는 상기 방법.
40. 제39항에 있어서, 상기 순환 쉬프트와 재배열하는 과정은,

    상기 재 전송이 홀수 번째이면 상기 복조한 부호화 비트 열을 소정 비트 수만큼 순환 쉬프트 시켜 출력하고, 상기 재 전송이 짝수 번째이면 상기 복조한 부호화 비트 열을 순환 쉬프트 시키지 않고 출력함을 특징으로 하는 상기 방법.
41. 제40항에 있어서, 상기 소정 비트 수는 상기 한 심벌에 매핑될 수 있는 총 부호화 비트 수의 반(half)임을 특징으로 하는 상기 방법.
42. 제40항에 있어서, 상기 소정 비트 수는 한 비트임을 특징으로 하는 상기 방법.
43. 신뢰도가 높은 제1비트 부분과 상대적으로 신뢰도가 낮은 제2비트 부분으로 구성되는 적어도 3비트로 이루어진 비트 열이 한 심벌로 나타나는 데이터를 복조하여 하나의 부호화 비트 열로 출력하는 복조부를 포함하는 부호분할다중접속 이동통신시스템의 수신장치에 있어서,

    재 전송 시 상기 재 전송 횟수에 대응하여 변화하도록 미리 정하여진 순환 쉬프트 패턴에 의해 상기 복조한 부호화 비트 열의 순환 쉬프트를 제어하는 버퍼 제어부와,

    상기 복조한 부호화 비트 열을 저장하고, 상기 버퍼 제어부로부터의 미리 결정된 순환 쉬프트 패턴에 의해 상기 복조한 부호화 비트 열을 소정 비트 수만큼의 순환 쉬프트를 통해 재배열하는 재배열기를 포함함을 특징으로 하는 상기 장치.
44. 제43항에 있어서, 상기 버퍼 재어부는,

    상기 재 전송 횟수가 홀수 번째이면 상기 복조한 부호화 비트 열을 소정 비트 수만큼 순환 쉬프트 시키도록 하고, 상기 재 전송 횟수가 짝수 번째이면 상기 복조한 부호화 비트 열을 순환 쉬프트 시키지 않음을 특징으로 하는 상기 장치.
45. 제44항에 있어서, 상기 소정 비트 수는 상기 한 심벌에 매핑될 수 있는 총 부호화 비트 수의 반(half)임을 특징으로 하는 상기 장치.
46. 제44항에 있어서, 상기 소정 비트 수는 한 비트임을 특징으로 하는 상기 장치.