KR101392446B1

KR101392446B1 - 통신 시스템에서 데이터 전송율 역정합 방법 및 장치

Info

Publication number: KR101392446B1
Application number: KR1020070084725A
Authority: KR
Inventors: 길강미; 신민호; 김헌기; 강환민; 곽창현
Original assignee: 삼성전자주식회사
Priority date: 2007-08-23
Filing date: 2007-08-23
Publication date: 2014-05-07
Also published as: WO2009025516A2; US20110283169A1; KR20090020186A; WO2009025516A3; US8510609B2

Abstract

본 발명은 통신 시스템에서 데이터 전송율 역정합 방법 및 장치에 관한 것으로서, 인터리빙된 순서로 입력되는 현재 데이터가 디인터리빙되어 원래 순서대로 입력되었을 경우, 상기 원래의 순서에서 몇 번째에 해당하는 데이터인지를 계산하는 입력 순서 생성기와, 상기 입력 순서와 이전 에러를 이용하여 현재 에러를 계산하는 에러 계산기와, 상기 현재 에러와 이전에 판단된 결과를 이용하여 상기 현재 데이터의 종류를 판단하는 천공/반복 판단기와, 상기 현재 데이터의 종류에 따라 데이터를 처리하여 출력하는 출력기를 포함하여, 데이터의 입력 순서를 통해 에러를 계산하여 디인터리빙(deinterleaving)이 완료되기 전에 데이터 전송율 역정합을 수행함으로써, 상기 데이터 전송율 역정합을 시작하는데 걸리는 지연시간을 감소시킬 수 있다.

데이터 전송율 역정합(rate dematching), 천공(puncturing), 반복 (repetition)

Description

통신 시스템에서 데이터 전송율 역정합 방법 및 장치{APPARATUS AND METHOD FOR RATE DEMATCHING IN COMMUNICATION SYSTEM}

본 발명은 통신 시스템에서 데이터 전송율 역정합 방법 및 장치에 관한 것으로서, 특히 상기 통신 시스템에서 데이터의 입력 순서를 통해 에러를 계산하여 디인터리빙(deinterleaving)이 완료되기 전에 데이터 전송율 역정합을 수행하는 방법 및 장치에 관한 것이다.

통신 시스템에서 송신측은 전송하고자 하는 데이터 개수와 실제 물리 채널에서 전송될 수 있는 데이터 개수가 상이할 경우, 데이터 전송율 정합(rate matching)을 수행하여 상기 전송하고자 하는 데이터 개수를 상기 물리 채널에서 전송될 수 있는 데이터 개수에 일치시킨다. 즉, 상기 데이터 전송율 정합은 상기 전송하고자 하는 데이터 개수가 상기 물리 채널에서 전송될 데이터 개수보다 많을 경우, 상기 전송하고자 하는 데이터 중 일부를 천공(puncturing)하여 데이터 개수를 줄이고, 상기 전송하고자 하는 데이터 개수보다 물리 채널에서 전송될 데이터 개수 가 많으면 상기 전송하고자 하는 데이터 중 일부를 반복(repetition)하여 데이터 개수를 늘림으로써, 상기 데이터 개수를 일치시킬 수 있다.

이에 따라, 상기 통신시스템의 수신측은 상기와 같이 데이터 전송율 정합이 수행된 데이터가 수신되면, 상기 데이터의 개수를 원래대로 복구하기 위해 데이터 전송율 역정합을 수행하게 된다. 여기서, 상기 데이터 전송율 역정합은, 천공된 데이터 위치에 '0'을 삽입하거나 반복된 데이터를 압축하는 것을 의미한다.

일반적으로, 종래의 통신시스템에서는 도 1과 같이 구성되어 데이터 전송율 역정합 시, 송신측에서 천공이 수행된 데이터에 대해서는 '0'삽입모드로 동작하며, 상기 송신측에서 반복이 수행된 데이터에 대해서는 압축모드로 동작하게 된다. 여기서, 상기 천공이 수행된 데이터는 천공과 천공 일반으로 구분할 수 있다. 상기 송신측에서 천공 수행시, 천공이 적용되어 수신측으로 입력되지 않은 데이터를 천공이라하며, 상기 송신측에서 천공 수행시, 천공이 적용되지 않아 수신측으로 입력되는 데이터를 천공 일반이라 한다. 또한, 상기 반복이 수행된 데이터는 반복 처음 쓰기, 반복 나중 쓰기 및 반복 일반으로 구분할 수 있다. 상기 반복 처음 쓰기는 상기 송신측의 반복 수행으로 인해 반복된 데이터 중 처음 입력된 데이터를 의미하며, 상기 반복 나중 TM기는 상기 반복된 데이터 중 나중 입력된 데이터를 의미하고, 상기 반복 일반은 반복되지 않은 채로 수신측으로 수신된 데이터를 의미한다.

도 1은 종래의 통신시스템에서 데이터 전송율 역정합을 수행하는 블록 구성을 도시하고 있다.

상기 도 1을 참조하면, 에러 발생기(101)는 에러 초기값을 설정하고, 이전 에러에 에러 옵셋을 합하여 현재 에러를 계산한다. 여기서, 상기 에러 옵셋은 도 2에 도시된 바와 같이, 천공/반복 판단기(103)의 이전 에러의 판단결과에 따라 결정된다.

상기 천공/반복 판단기(103)는 도 3을 참조하여 이전 에러에 대한 판단 결과와 상기 에러 발생기(101)에서 계산된 현재 에러의 값을 바탕으로 이전 에러에 해당하는 데이터 종류를 판단한다.

입력 버퍼 읽기 위치 생성기(105)는 상기 천공/반복 판단기(103)의 판단 결과를 이용하여 입력 버퍼(111)로부터 읽어올 데이터의 어드레스, 즉 읽기 위치를 지정한다. 상기 입력 버퍼 읽기 위치 생성기(105)는 상기 입력 버퍼의 읽기 위치 초기값을 0으로 설정하며, 상기 천공/반복 판단기(103)의 판단 결과에 따라 상기 이전 읽기 위치에 0을 더하거나 1을 더하여 현재 데이터를 읽어올 읽기 위치를 생성한다.

출력 버퍼 쓰기 위치 생성기(107)는 상기 천공/반복 판단기(103)의 판단 결과를 이용하여 출력 버퍼(113)에 데이터를 기록할 어드레스, 즉, 쓰기 위치를 지정한다. 상기 출력 버퍼 읽기 위치 생성기(107)는 상기 출력 버퍼의 TM기 위치 초기값을 0으로 설정하며, 상기 천공/반복 판단기(103)의 판단 결과에 따라 상기 이전 쓰기 위치에 0을 더하거나 1을 더하여 현재 데이터를 기록할 쓰기 위치를 생성한다.

출력 선택기(109)는 내부에 이전 입력 데이터와 현재 입력 데이터를 결합한 값을 계산한 후, 상기 천공/반복 판단기(103)의 판단 결과에 따라 입력된 데이터를 그대로 출력하고나 '0'을 출력하거나 상기 계산된 데이터 값을 출력한다.

도 4와 도 5는 HS-DSCH 채널의 코딩 및 디코딩을 위한 일련의 절차를 도시하고 있다. 상기 도 4를 참조하면, 송신측에서는 채널 인코딩(401)을 수행한 후, 정보 비트들과 패리티 비트들을 분리(403)시켜 데이터 전송율 정합(405, 407, 409)을 수행한다. 이후, 상기 송신측은 비트 수집(411)을 통해 상기 정보 비트들과 패리티 비트들을 수집한 후 물리 채널별로 분리(413)하여 HS-DSCH 인터리빙(interleaving)(415)을 수행하고, 16QAM으로 변조될 데이터에 대해서 성상 재배열(417)을 수행한 후, 물리 채널 매핑(419)을 수행하여 수신측으로 전송한다. 여기서, 상기 절차는 하나의 서브프레임(subframe)에 대해 이루어지며, 상기 하나의 서브프레임은 3개의 슬롯(slot)에 걸쳐 전송된다.

그리고, 상기 도 5를 참조하면, 수신측에서는 16QAM 성상 재배열을 복구(501)하고 물리 채널별로 HS-DSCH 디인터리빙(deinterleaving)(503)을 완료한 후 비트 분리(505)된 데이터들을 2차 데이터 전송율 역정합 입력버퍼(507)에 저장한다. 이때, 상기 3 개의 슬롯에 해당하는 하나의 서브프레임 데이터가 모두 상기 2차 데이터 전송율 역정합 입력버퍼(507)에 저장되면, 상기 2차 데이터 전송율 역정합(509, 511, 513)을 위한 동작이 수행된다. 즉, 상기 수신측은 도 6에 도시된 바와 같이, 3개의 슬롯에 걸쳐 하나의 서브프레임 데이터가 모두 수신된 이후에 상기 서브프레임 전체에 대해 성상 재배열, HS-DSCH 디인터리빙 및 비트 분리를 수행하고, 이러한 동작들이 완료된 후, 데이터 전송율 역정합을 위한 동작을 수행한다.

상술한 바와 같이, 종래의 기술에 따른 데이터 전송율 역정합 방식을 이용할 경우, 수신측은 역정합될 데이터들이 모두 수신되고 디인터리빙된 이후에 상기 데이터 전송율 역정합을 수행하기 때문에, 상기 데이터 전송율 역정합 동작 전까지의 지연 시간이 길다는 문제점이 있다.

또한, 종래 기술에 따른 상기 수신측에서는 상기 디인터리빙된 데이터를 저장하는 입력버퍼가 반드시 필요하며, 상기 입력버퍼의 사용으로 인해 데이터를 상기 입력버퍼에 쓰는 클럭과 상기 입력버퍼에서 데이터를 다시 읽는 클럭이 필요하여 저장하지 않는 방법에 비해 2배의 시간이 소모되는 문제점이 있다.

마지막으로, 고속의 데이터 전송이 수행될 경우, 데이터 전송율 역정합될 데이터 수가 많아지므로 상기 디인터리빙 과정에 더 많은 시간이 소모되어 지연 시간이 더욱 길어지게 되며, 이에 따라 입력 버퍼 사이즈가 더욱 커지는 문제점이 발생된다.

본 발명은 상술한 바와 같은 문제점을 해결하기 위하여 도출된 것으로서, 본 발명의 목적은 통신 시스템에서 데이터 전송율 역정합 방법 및 장치를 제공함에 있다.

본 발명의 다른 목적은 통신 시스템에서 데이터 전송율 역정합 수행이 시작되기 전까지 걸리는 처리 지연 시간을 감소시키기 위한 방법 및 장치를 제공함에 있다.

본 발명의 또 다른 목적은 통신 시스템에서 데이터의 입력 순서를 통해 에러를 계산하여 데이터 전송율 역정합을 수행하기 위한 방법 및 장치를 제공함에 있다.

상술한 목적들을 달성하기 위한 본 발명의 제 1견지에 따르면, 통신 시스템에서 데이터 전송율 역정합 장치는, 인터리빙된 순서로 입력되는 현재 데이터가 디인터리빙되어 원래 순서대로 입력되었을 경우, 상기 원래의 순서에서 몇 번째에 해당하는 데이터인지를 계산하는 입력 순서 생성기와, 상기 입력 순서와 이전 에러를 이용하여 현재 에러를 계산하는 에러 계산기와, 상기 현재 에러와 이전에 판단된 결과를 이용하여 상기 현재 데이터의 종류를 판단하는 천공/반복 판단기와, 상기 현재 데이터의 종류에 따라 데이터를 처리하여 출력하는 출력기를 포함하는 것을 특징으로 한다.

상술한 목적들을 달성하기 위한 본 발명의 제 2견지에 따르면, 통신 시스템에서 데이터 전송율 역정합을 수행하는 수신기의 방법은, 인터리빙된 순서로 입력되는 현재 데이터가 디인터리빙되어 원래 순서대로 입력되었을 경우, 상기 원래의 순서에서 몇 번째에 해당하는 데이터인지를 계산하는 과정과, 상기 입력 순서와 이전 에러를 이용하여 현재 에러를 계산하는 과정과, 상기 현재 에러와 이전에 판단된 결과를 이용하여 상기 현재 데이터의 종류를 판단하는 과정과, 상기 현재 데이터의 종류에 따라 데이터를 처리하여 출력하는 과정을 포함하는 것을 특징으로 한다.

본 발명은 통신 시스템에서 데이터의 입력 순서를 통해 에러를 계산하여 디인터리빙(deinterleaving)이 완료되기 전에 데이터 전송율 역정합을 수행함으로써, 상기 데이터 전송율 역정합을 시작하는데 걸리는 지연시간을 감소시킬 수 있으며, 서브프레임 데이터를 저장하던 입력버퍼를 제거하여 메모리 크기를 감소시킬 수 있다.

이하에서 본 발명의 바람직한 실시 예를 첨부된 도면을 참조하여 상세히 설명한다. 그리고, 본 발명을 설명함에 있어서 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우 그 상세 한 설명은 생략한다.

이하 본 발명에서는 통신시스템에서 데이터의 입력 순서를 통해 에러를 계산하여 디인터리빙(deinterleaving)이 완료되기 전에 데이터 전송율 역정합을 수행하는 기술에 관해 설명할 것이다.

이하 본 발명에서는 데이터들이 인터리빙(interleaving)된 순서대로 데이터 전송율 역정합을 수행하는 장치에 입력됨으로써, 반복된 데이터들이 연달아 입력되지 않으므로 반복된 데이터 중 처음 입력 데이터를 내부적으로 저장할 수 없다. 따라서, 본 발명에서는 상기 반복된 데이터 중 처음 입력되는 데이터가 출력 버퍼에 저장된다는 사실에 착안하여 상기 반복된 데이터 중 나중 입력 데이터를 처리하는 시점에 상기 출력버퍼에 저장되어 있는 반복된 데이터 중 상기 처음 입력 데이터를 다시 읽어 오는 데이터 처리(이하 '반복 처음 읽기'라 칭함)를 추가한다. 따라서, 반복된 데이터 중 나중 입력 데이터의 처리는 상기 출력 버퍼에서 반복된 데이터 중 처음 입력 데이터를 읽어 오는 반복 처음 읽기와 읽어 온 데이터를 새로 입력된 반복된 데이터 중 나중 입력 데이터와 결합하는 데이터 처리(이하 '반복 나중 쓰기'라 칭함)의 2단계로 이루어지며, 상기 2단계의 데이터 처리는 항상 연속적으로 수행된다.

즉, 종래에는 데이터 전송율 역정합을 위해 천공, 천공 일반, 반복 처음 쓰기, 반복 나중 쓰기 및 반복 일반과 같은 다섯 종류의 데이터 처리가 수행되었으나, 본 발명에서는 여기에 반복 처음 읽기의 데이터 처리가 추가로 수행될 것이다.

도 7은 본 발명에 따른 통신시스템에서 수신측의 블록 구성을 도시하고 있다.

상기 도 7에 도시된 바와 같이, 상기 수신측은 디인터리빙 입력순서 생성기(701), 2차 데이터 전송율 역정합부(731), 입력버퍼(723), 비트값 반전부(725), 출력버퍼(727), 1차 데이터 전송율 역정합부(729), 디코딩부(731), 비트 디스크램블러(733), CRC체크부(735)를 포함하여 구성된다. 그리고, 상기 디인터리빙 입력순서 생성기(701)는 비트위치교환 어드레스 생성기(703), HS-DSCH 디인터리빙 어드레스 생성기(705), 비트 분리 어드레스 생성기(707)를 포함하여 구성되며, 상기 2차 데이터 전송율 역정합부(731)는 천공/반복 개수 계산기(709), 에러 발생기(711), 천공/반복 판단기(713), 입력버퍼 읽기위치 생성기(715), 출력버퍼 쓰기위치 생성기(717), 출력버퍼 R/W 지시기(719), 출력 선택기(721)를 포함하여 구성된다.

상기 디인터리빙 입력순서 생성기(701)는 비트위치교환 어드레스 생성기(703), HS-DSCH 디인터리빙 어드레스 생성기(705), 비트 분리 어드레스 생성기(707)를 포함함으로써, 인터리빙되어 재배열된 순서로 입력되는 현재 데이터가 디인터리빙되어 원래 순서대로 입력되었다면, 상기 원래의 순서에서 몇 번째에 해당하는 데이터인지를 계산한다. 여기서, 상기 비트위치교환 어드레스 생성기(703)는 입력 데이터의 비트값 반전 여부를 결정하여 상기 비트값 반전부(725)로 제공한다.

상기 천공/반복 개수 계산기(709)는 상기 원래의 순서에서 상기 현재 데이터 앞에 몇 개의 천공 또는 반복된 데이터가 존재하는지 계산한다. 상기 천공/반복 개수 계산기(709)는 상기 현재 데이터 앞에 존재하는 천공 또는 반복된 데이터의 개수를 계산하기 위해 먼저, 데이터가 순차적으로 입력되었을 때 현재 입력 데이터 앞에 천공 또는 반복된 데이터가 하나도 없다고 가정한 임시 에러를 계산한다. 상기 임시 에러는 에러의 초기값 e_ini에 상기 도 2에 나타낸 바와 같이, 천공 일반 또는 반복 일반일 경우의 에러 옵셋 -e_minus를 상기 입력 순서에 해당하는 횟수만큼 더하여 구할 수 있다. 이후, 상기 천공/반복 개수 계산기(709)는 상기 임시 에러에 상기 에러 옵셋을 몇 번 더해야 상기 에러가 실제로 가질 수 있는 최소값 이상의 값이 되는지를 계산한다. 이때, 상기 임시 에러에 상기 에러 옵셋을 더한 횟수가 상기 현재 입력 데이터 앞에서 발생한 천공 또는 반복의 개수가 된다. 여기서, 상기 에러가 실제로 가질 수 있는 최소값은 -e_minus+1이다. 이는, 상기 데이터 전송율 정합 시에 상기 초기 에러 값 e_ini에 상기 에러 옵셋 -e_minus를 반복해 더하다가 그 결과 에러가 0 또는 음수가 될 경우마다, 즉, 천공 또는 반복이 1회 발생될 경우마다, 양수의 에러 옵셋 e_plus을 더하기 때문이다.

상기 천공/반복 개수 계산기(709)는 상기 2차 데이터 전송율 역정합 장치가 송신측에서 천공이 수행된 데이터를 처리하기 위한 모드인 '0' 삽입 모드로 동작할 경우, 천공 1회에 해당하는 에러 옵셋인 e_plus-e_minus를 더하고, 송신측에서 반복이 수행된 데이터를 처리하기 위한 모드인 압축 모드로 동작할 경우, 반복 1회에 해당하 는 상기 에러 옵셋인 e_plus+e_minus를 더한다.

상기 에러 발생기(711)는 실제 에러의 값을 계산한다. 상기 에러 발생기(711)는 이전 에러에 대한 천공 및 반복 판단 결과가 천공인 경우, 상기 천공 1회에 해당하는 에러 옵셋을 상기 이전 에러에 더하여 현재 에러를 계산한다. 반면, 상기 에러 발생기(711)는 상기 판단 결과가 천공이 아닌 경우, 상기 천공/반복 개수 계산기(709)로부터 제공된 임시 에러에 천공 1회 혹은 반복 1회에 해당하는 에러 옵셋을 천공 혹은 반복 개수만큼 더하여 상기 현재 에러를 계산한다. 즉, 상기 에러 발생기(711)는 상기 '0' 삽입 모드로 동작할 시에는 상기 임시 에러에 천공 1회에 해당하는 에러 옵셋을 천공 개수만큼 더하고, 상기 반복 모드로 동작할 시에는 상기 반복 1회에 해당하는 에러 옵셋을 반복 개수만큼 더하여 상기 현재 에러를 계산한다.

상기 천공/반복 판단기(713)는 상기 6가지의 데이터 처리, 즉, 천공, 천공 일반, 반복 처음 쓰기, 반복 처음 읽기, 반복 나중 쓰기, 반복 일반 중 어느 데이터 처리를 수행해야하는지 판단한다.

상기 천공/반복 판단기(713)는 도 8에 도시된 바와 같이, 1차 천공/반복 판단기(801), 반복용 인터리빙 출력순서 계산기(803), 2차 천공/반복 판단기(805)로 구성된다.

먼저, 상기 1차 천공/반복 판단기(801)는 상기 '0' 삽입 모드로 동작할 경우, 상기 현재 에러 값을 바탕으로 도 9를 참조하여 현재 처리해야할 데이터가 천 공인지 천공 일반인지 판단한다. 예를 들어, 상기 도 9에 도시된 바와 같이, 상기 현재 에러 값이 0보다 클 경우, 상기 현재 처리해야할 데이터를 천공 일반으로 판단하고, 상기 현재 에러 값이 0보다 작거나 같은 경우, 상기 현재 처리해야할 데이터를 천공으로 판단할 수 있다.

반면, 상기 1차 천공/반복 판단기(801)는 상기 압축 모드로 동작할 경우, 상기 현재 에러의 값과 이전에 판단된 결과를 바탕으로 상기 도 9를 참조하여 해당 데이터가 첫 번째 반복된 데이터인지 두 번째 반복된 데이터인지 반복되지 않은 데이터인지 판단한다. 예를 들어, 상기 도 9에 도시된 바와 같이, 상기 현재 에러 값이 0보다 크고, 이전 판단 결과가 반복 일반일 경우, 상기 현재 처리해야할 데이터를 첫 번째 반복된 데이터로 판단할 수 있다.

상기 반복용 인터리빙 출력순서 계산기(803)는 상기 1차 천공/반복 판단기(801) 판단 결과가 첫 번째 반복된 데이터 혹은 두 번째 반복된 데이터일 경우에만 동작을 수행한다. 즉, 상기 반복용 인터리빙 출력순서 계산기(803)는 상기 1차 천공/반복 판단기(801) 판단 결과가 첫 번째 반복된 데이터일 경우, 두 번째 반복된 데이터가 이미 수신되었는지 여부를 판별하기 위해 상기 두 번째 반복된 데이터의 수신 순서를 계산한다. 이때, 상기 두 번째 반복된 데이터의 수신 순서는 디인터리빙 입력순서 계산기(701)의 출력값+1에 해당하는 순서의 데이터가 인터리빙을 거칠 경우, 몇 번째 출력이 되는지를 계산하는 방식을 이용하여 획득할 수 있다. 반면, 상기 반복용 인터리빙 출력순서 계산기(803)는 상기 1차 천공/반복 판단기(801) 판단 결과가 두 번째 반복된 데이터일 경우, 첫 번째 반복된 데이터가 이 미 수신되었는지 여부를 판별하기 위해 상기 첫 번째 반복된 데이터의 수신 순서를 계산한다. 이때, 상기 첫 번째 반복된 데이터의 수신 순서는 디인터리빙 입력순서 계산기(701)의 출력값-1에 해당하는 순서의 데이터가 인터리빙을 거칠 경우, 몇 번째 출력이 되는지를 계산하는 방식을 이용하여 획득할 수 있다.

여기서, 종래에는 반복된 데이터들이 순서에 따라 연속으로 입력되므로 첫 번째 반복된 데이터가 입력(반복 처음 쓰기)된 후, 두 번째 반복된 데이터가 입력(반복 나중 쓰기)되지만, 본 발명에서는 데이터가 인터리빙된 채로 입력되므로 상기 반복된 데이터들은 순서에 따라 연속으로 입력되지 않는다. 따라서, 천공/반복 판단기(713)는 상기 반복용 인터리빙 출력순서 계산기(803)를 이용하여 상기 판단된 결과가 첫 번째 반복된 데이터로 판단된 경우, 두 번째로 반복된 데이터가 이미 입력되었는지 여부를 확인한다. 천공/반복 판단기(713)는 상기 두 번째로 반복된 데이터가 입력되지 않았을 경우, 상기 입력된 첫 번째 반복된 데이터를 반복 처음 쓰기로 판단하여 처리하고, 상기 두 번째 반복된 데이터가 이미 입력되었을 경우, 상기 입력된 첫 번째 반복된 데이터를 반복 처음 읽기로 판단하여 처리하고, 그 다음 입력되는 데이터를 반복 나중 쓰기로 판단하여 처리할 수 있다.

상기 2차 천공/반복 판단기(805)는 상기 데이터 전송율 역정합 장치가 '0'삽입 모드로 동작할 시에는 상기 1차 천공/반복 판단기(801)의 결과를 그대로 출력하며, 상기 데이터 전송율 역정합 장치가 압축모드로 동작할 시에는 상기 1차 천공/반복 판단기(801)의 결과에 따라 그 결과를 그대로 출력하거나 다시 판단 과정을 수행한다. 즉, 상기 2차 천공/반복 판단기(805)는 상기 1차 천공/반복 판단기(801) 의 결과가 반복 일반이거나 반복 나중 쓰기일 경우, 그 결과를 그대로 출력하지만, 상기 1차 천공/반복 판단기(801)의 결과가 첫 번째 또는 두 번째 반복된 데이터이면 상기 반복용 인터리빙 출력순서 계산기(803)로부터 제공되는 수신 순서와 상기 현재 입력 데이터의 입력 순서를 비교하여 상기 데이터가 반복 처음 쓰기인지 반복 처음 읽기인지 판단한다. 상기 2차 천공/반복 판단기(805)는 상기 수신 순서보다 현재 입력 데이터의 입력 순서가 작을 경우, 상기 반복된 데이터들 중 현재 입력 데이터가 먼저 입력된 데이터이므로 반복 처음 쓰기로 판단하고, 상기 수신 순서보다 현재 입력 데이터의 입력 순서가 클 경우, 상기 반복된 데이터들 중 현재 입력 데이터가 나중에 입력된 데이터이므로 반복 처음 읽기로 판단하여 출력한다.

상기 입력버퍼 읽기 위치 생성기(715)는 상기 입력버퍼(723)의 읽기위치 초기 값을 0으로 설정한 후, 이전 천공 및 반복 판단 결과가 천공이거나 반복 처음 읽기인 경우 이전 읽기 위치에 0을 더하고, 그 이외의 경우에는 상기 이전 읽기위치에 1을 더함으로써, 상기 입력버퍼(723)의 데이터가 차례로 읽혀지도록 상기 읽기 위치 값을 생성한다. 여기서, 한 가지 주의해야 할 점은 상기 읽기 위치에 0이 더해져 상기 읽기 위치가 그대로 유지되는 경우, 데이터가 새로 입력되는 것이 아니므로, 상기 디인터리빙 입력순서 계산기(701)도 이전 입력 데이터에 대한 디인터리빙 입력순서 출력값을 그대로 유지해야 한다. 또한, 상기 천공/반복 개수 계산기(709)의 출력값도 그대로 유지되어야 한다.

상기 출력버퍼 쓰기위치 생성기(717)는 데이터 전송율 역정합된 데이터가 상기 출력버퍼(727)의 어느 위치에 쓰여질 것인지 가리키는 쓰기 위치를 생성한다. 상기 출력버퍼 쓰기위치 생성기(717)는 데이터 전송율 역정합 장치가 '0' 삽입 모드로 동작할 경우, 상기 이전 천공 및 반복 판단 결과가 천공 일반이면 디인터리빙 입력순서와 천공된 개수의 합을 출력하고, 상기 이전 천공 및 반복 판단 결과가천공이면 이전 쓰기 위치에 1을 더하여 그 다음 위치를 가리킨다. 또한, 상기 출력버퍼 쓰기위치 생성기(717)는 상기 데이터 전송율 역정합 장치가 압축 모드로 동작할 경우, 천공 및 반복 판단 결과에 상관없이 항상 디인터리빙 입력순서와 반복된 개수의 차를 출력한다.

상기 출력버퍼 R/W 지시기(719)는 본 발명에서 새로 추가된 것으로 상기 출력버퍼(727)에서 데이터를 읽어올 것인지 상기 출력버퍼(727)에 데이터를 쓸 것인지 결정하여 출력버퍼(727)에 알려주는 역할을 수행한다. 상기 출력버퍼 R/W 지시기(719)는 상기 천공 및 판단 결과가 반복 처음 읽기일 경우에만 상기 출력버퍼(727)에 읽기(Read)를 알리고, 그 외의 경우에는 쓰기(Write)를 출력한다.

상기 출력 선택기(721)는 상기 출력버퍼(727)에 쓸 데이터를 선택하여 출력한다. 상기 출력 선택기(721)는 상기 '0' 삽입 모드로 동작할 경우, 상기 이전 천공 및 반복 판단 결과가 천공 일반이면 입력 데이터를 그대로 출력하고, 상기 이전 천공 및 반복 판단 결과가 천공이면 '0'을 출력한다. 또한, 상기 출력 선택기(721)는 압축 모드로 동작할 경우, 현재 천공/반복 판단 결과가 반복 일반 또는 반복 처음 쓰기이면 입력 데이터를 그대로 출력하고, 반복 처음 읽기이면 아무 값도 출력하지 않으며, 반복 나중 쓰기이면 직전에 수행된 반복 처음 읽기로 인해 상기 출력버퍼(727)에서 읽어온 데이터를 현재 입력 데이터와 결합하여 결합된 값을 출력한 다.

도 10은 본 발명의 실시 예에 따른 통신시스템의 수신측에서 천공된 데이터 복구 절차를 도시하고 있다. 여기서, 상기 데이터 전송율 역정합 동작은 천공된 데이터를 복구하기 위해 '0' 삽입 모드로 동작하므로, 상기 도 8에 도시된, 반복용 인터리빙 출력순서 생성기(803)는 동작하지 않으며, 2차 천공/반복 판단기(805)는 1차 천공/반복 판단기의 판단 결과를 그대로 출력한다.

상기 도 10을 참조하면, 먼저 수신측은 상기 데이터 전송율 역정합 동작을 수행하기 전에 1001단계에서 실제 에러(e), 이전 천공 판단 결과, 입력 버퍼의 읽기 위치, 출력 버퍼의 쓰기 위치 및 출력 버퍼 RW 지시 정보 등을 설정한다. 여기서, 상기 실제 에러의 초기값으로 e_ini를 설정할 수 있으며, 상기 이전 천공 판단 결과의 초기값으로 천공 일반을 설정할 수 있다. 그리고, 상기 입력 버퍼의 읽기 위치와 출력 버퍼의 쓰기 위치는 각각 0으로 설정할 수 있으며, 상기 출력 버퍼 RW 지시 정보는 쓰기로 설정할 수 있다. 여기서, 상기 출력 버퍼 RW 지시 정보는 항상 쓰기로 고정된다.

이후, 상기 수신측은 1003단계에서 입력 버퍼에서 상기 입력 버퍼의 읽기 위치가 가리키는 위치의 데이터를 입력받고, 1005단계에서 상기 입력받은 데이터의 입력 순서를 계산한다.

이후, 상기 수신측은 1007단계에서 상기 입력 데이터에 대한 임시 에러를 구 하여 상기 입력 데이터의 앞에서 천공된 데이터 개수를 계산한다. 여기서, 상기 임시 에러는 상기 도 2에 나타낸 바와 같이, 상기 에러의 초기값 e_ini에 천공 일반일 경우의 에러 옵셋 -e_minus를 상기 계산된 입력 순서에 해당하는 횟수만큼 더하여 구할 수 있다. 그리고, 상기 임시 에러에 상기 에러 옵셋을 몇 번 더해야 상기 에러가 실제로 가질 수 있는 최소값 이상의 값이 되는지를 계산한다. 여기서, 상기 임시 에러에 상기 에러 옵셋을 더한 횟수가 상기 입력 데이터 앞에서 천공된 데이터 개수가 된다.

이후, 상기 수신측은 1009단계로 진행하여 상기 이전 천공 판단 결과가 천공 일반인지 여부를 검사한다.

만일, 상기 이전 천공 판단 결과가 천공 일반일 시, 상기 수신측은 1011단계에서 상기 계산된 입력 순서에 상기 천공된 데이터 개수를 더하여 상기 출력 버퍼의 쓰기 위치를 갱신하고, 갱신된 출력 버퍼의 쓰기 위치가 가리키는 위치에 상기 입력된 데이터를 쓰며, 상기 입력 버퍼의 읽기 위치를 1만큼 증가시킨다. 그리고, 이전 에러 값에 천공 1회에 해당하는 에러 옵셋(e_plus-e_minus)을 상기 천공된 데이터 개수만큼 더하여 실제 에러 값을 계산한 후, 하기 1015단계로 진행한다.

반면, 상기 이전 천공 판단 결과가 천공 일반이 아닐 시, 상기 수신측은 1013단계에서 상기 출력 버퍼의 쓰기 위치를 1만큼 증가시켜 갱신하고, 갱신된 출력 버퍼의 쓰기 위치가 가리키는 위치에 0을 쓰며, 이전 에러 값에 천공 1회에 해당하는 에러 옵셋(e_plus-e_minus)을 더하여 실제 에러 값을 계산한 후, 하기 1015단계로 진행한다.진지 이때, 상기 입력 버퍼의 읽기 위치는 그대로 유지된다.

이후, 상기 수신측은 1015단계에서 도 10을 참조하여 상기 계산된 실제 에러 값이 0보다 작거나 같은지 검사함으로써, 현재 데이터 처리 동작이 천공인지 혹은 천공 일반인지 판단한다.

만일, 상기 실제 에러 값이 0보다 작거나 같을 시, 상기 수신측은 1017단계로 진행하여 상기 현재 데이터 처리 동작이 천공임을 판단하고, 하기 1021단계로 진행하여 입력버퍼의 모든 데이터 처리가 완료되었는지 검사한다. 상기 수신측은 상기 입력버퍼의 모든 데이터 처리가 완료되지 않았을 시, 1023단계로 진행하여 상기 실제 에러 값에 따라 판단된 결과를 이전 천공 판단 결과로 설정하고, 상기 1003단계로 되돌아가 이하 단계를 재수행하고, 상기 입력버퍼의 모든 데이터 처리가 완료되었을 시, 본 발명에 따른 알고리즘을 종료한다.

반면, 상기 실제 에러 값이 0보다 클 시, 상기 수신측은 1019단계로 진행하여 상기 현재 데이터 처리 동작이 천공 일반임을 판단하고, 하기 1021단계로 진행하여 입력버퍼의 모든 데이터 처리가 완료되었는지 검사한다. 상기 수신측은 상기 입력버퍼의 모든 데이터 처리가 완료되지 않았을 시, 1023단계로 진행하여 상기 실제 에러 값에 따라 판단된 결과를 이전 천공 판단 결과로 설정하고, 상기 1003단계로 되돌아가 이하 단계를 재수행하고, 상기 입력버퍼의 모든 데이터 처리가 완료되었을 시, 본 발명에 따른 알고리즘을 종료한다.

도 11은 본 발명의 실시 예에 따른 통신시스템의 수신측에서 반복된 데이터 복구 절차를 도시하고 있다. 여기서, 상기 데이터 전송율 역정합 동작은 반복된 데이터를 복구하기 위해 압축 모드로 동작한다.

상기 도 11을 참조하면, 먼저 수신측은 상기 데이터 전송율 역정합 동작을 수행하기 전에 1101단계에서 실제 에러(e), 이전 반복 판단 결과, 입력 버퍼의 읽기 위치, 출력 버퍼의 쓰기 위치 및 출력 버퍼 RW 지시 정보 등을 설정한다. 여기서, 상기 실제 에러의 초기값으로 e_ini를 설정할 수 있으며, 상기 이전 반복 판단 결과의 초기값으로 반복 일반을 설정할 수 있다. 그리고, 상기 입력 버퍼의 읽기 위치와 출력 버퍼의 쓰기 위치는 각각 0으로 설정할 수 있으며, 상기 출력 버퍼 RW 지시 정보는 쓰기로 설정할 수 있다.

이후, 상기 수신측은 1103단계에서 입력 버퍼에서 상기 입력 버퍼의 읽기 위치가 가리키는 위치의 데이터를 입력받고, 1005단계에서 상기 입력받은 데이터의 입력 순서를 계산한다.

이후, 상기 수신측은 1107단계에서 상기 입력 데이터에 대한 임시 에러를 구하여 상기 입력 데이터의 앞에서 반복된 데이터 개수를 계산한다. 여기서, 상기 임시 에러는 상기 도 2에 나타낸 바와 같이, 상기 에러의 초기값 e_ini에 반복 일반일 경우의 에러 옵셋 -e_minus를 상기 계산된 입력 순서에 해당하는 횟수만큼 더하여 구할 수 있다. 그리고, 상기 임시 에러에 상기 에러 옵셋을 몇 번 더해야 상기 에러가 실제로 가질 수 있는 최소값 이상의 값이 되는지를 계산한다. 여기서, 상기 임시 에러에 상기 에러 옵셋을 더한 횟수가 상기 입력 데이터 앞에서 반복된 데이터 개수가 된다.

이후, 상기 수신측은 1109단계로 진행하여 이전 에러 값에 상기 반복 1회에 해당하는 반복 에러 옵셋(e_plus+e_minus)을 상기 반복된 데이터 개수만큼 더하여 실제 에러 값을 계산한 후, 하기 1111단계로 진행한다.

상기 수신측은 1111단계에서 상기 이전 반복 판단 결과가 반복 처음 읽기인지 여부를 확인한다.

상기 이전 반복 판단 결과가 반복 처음 읽기일 시, 상기 수신측은 1113단계에서 상기 도 9를 참조하여 현재 데이터 처리를 반복 나중 쓰기로 판단한다. 이후, 상기 수신측은 1117단계로 진행하여 상기 계산된 입력 순서에 상기 반복된 데이터 개수를 차감하여 상기 출력 버퍼의 쓰기 위치를 갱신하고, 상기 입력된 데이터와 상기 출력버퍼에서 이전에 읽어온 데이터를 결합하여 갱신된 출력 버퍼의 쓰기 위치가 가리키는 위치에 쓰며, 상기 입력 버퍼의 읽기 위치를 1만큼 증가시킨 후, 하기 1147단계로 진행한다. 여기서, 상기 출력 버퍼 RW 지시 정보는 쓰기로 설정된다.

상기 수신측은 1111단계의 확인 결과 상기 이전 반복 판단 결과가 반복 처음 읽기가 아닐 시, 상기 수신측은 1119단계로 진행하여 상기 계산된 실제 에러 값이 0보다 크거나 같고 e_plus-e_minus 값보다 작거나 같은지 검사한다.

만일, 상기 실제 에러 값이 0보다 크거나 같고 e_plus+e_minus 값보다 작거나 같을 시, 상기 수신측은 1121단계에서 상기 도 9를 참조하여 현재 데이터 처리가 반 복 일반임을 판단한다. 이후, 상기 수신측은 1125단계로 진행하여 상기 계산된 입력 순서에 상기 반복된 데이터 개수를 차감하여 상기 출력 버퍼의 쓰기 위치를 갱신하고, 상기 갱신된 출력 버퍼의 쓰기 위치가 가리키는 위치에 상기 입력된 데이터를 쓰며, 상기 입력 버퍼의 읽기 위치를 1만큼 증가시킨 후, 하기 1147단계로 진행한다. 여기서, 상기 출력 버퍼 RW 지시 정보는 쓰기로 설정된다.

반면, 상기 실제 에러 값이 0보다 작거나 e_plus+e_minus 값보다 클 시, 상기 수신측은 1127단계로 진행하여 상기 실제 에러 값이 0보다 작은지 검사한다.

상기 실제 에러 값이 0보다 작을 시, 상기 수신측은 1129단계에서 상기 도 9를 참조하여 현재 데이터 처리가 첫 번째 반복된 데이터임을 확인하고, 1131단계로 진행하여 두 번째 반복된 데이터의 수신 순서를 계산한다. 이후, 상기 수신측은 1133단계에서 상기 첫 번째 반복된 데이터의 수신 순서와 상기 두 번째 반복된 데이터의 수신 순서를 비교한다.

만일, 상기 첫 번째 반복된 데이터의 수신 순서가 상기 두 번째 반복된 데이터의 수신 순서보다 작을 시, 상기 첫 번째 반복된 데이터가 먼저 입력된 데이터이므로 상기 수신측은 1135단계에서 현재 데이터 처리가 반복 처음 쓰기임을 판단한다. 이후, 상기 수신측은 상기 1125단계로 진행하여 상기 계산된 입력 순서에 상기 반복된 데이터 개수를 차감하여 상기 출력 버퍼의 쓰기 위치를 갱신하고, 상기 갱신된 출력 버퍼의 쓰기 위치가 가리키는 위치에 상기 입력된 데이터를 쓰며, 상기 입력 버퍼의 읽기 위치를 1만큼 증가시킨 후, 하기 1147단계로 진행한다. 여기서, 상기 출력 버퍼 RW 지시 정보는 쓰기로 설정된다.

반면, 상기 첫 번째 반복된 데이터의 수신 순서가 상기 두 번째 반복된 데이터의 수신 순서보다 클 시, 상기 첫 번째 반복된 데이터가 나중에 입력된 데이터이므로 상기 수신측은 1141단계에서 현재 데이터 처리가 반복 처음 읽기임을 판단한다.

이후, 상기 수신측은 1143단계에서 상기 계산된 입력 순서에 상기 반복된 데이터 개수를 차감하여 상기 출력 버퍼의 쓰기 위치를 갱신하고, 상기 출력 버퍼 RW 지시 정보를 읽기로 변경하여 상기 갱신된 출력 버퍼의 쓰기 위치가 가리키는 위치의 데이터를 읽어온 후, 하기 1147단계로 진행한다.

상기 1127단계의 검사 결과 상기 실제 에러 값이 0보다 작지 않을 시, 즉, 상기 실제 에러 값이 e_plus+e_minus 값보다 클 시, 상기 수신측은 1137단계에서 상기 도 9를 참조하여 현재 데이터 처리가 두 번째 반복된 데이터임을 확인하고, 1139단계로 진행하여 첫 번째 반복된 데이터의 수신 순서를 계산한다. 이후, 상기 수신측은 1133단계에서 상기 두 번째 반복된 데이터의 수신 순서와 상기 첫 번째 반복된 데이터의 수신 순서를 비교한다.

만일, 상기 두 번째 반복된 데이터의 수신 순서가 상기 첫 번째 반복된 데이터의 수신 순서보다 작을 시, 상기 두 번째 반복된 데이터가 먼저 입력된 데이터이므로 상기 수신측은 1135단계에서 현재 데이터 처리가 반복 처음 쓰기임을 판단한다. 이후, 상기 수신측은 상기 1125단계로 진행하여 상기 계산된 입력 순서에 상기 반복된 데이터 개수를 차감하여 상기 출력 버퍼의 쓰기 위치를 갱신하고, 상기 갱신된 출력 버퍼의 쓰기 위치가 가리키는 위치에 상기 입력된 데이터를 쓰며, 상기 입력 버퍼의 읽기 위치를 1만큼 증가시킨 후, 하기 1147단계로 진행한다. 여기서, 상기 출력 버퍼 RW 지시 정보는 쓰기로 설정된다.

반면, 상기 두 번째 반복된 데이터의 수신 순서가 상기 첫 번째 반복된 데이터의 수신 순서보다 클 시, 상기 두 번째 반복된 데이터가 나중에 입력된 데이터이므로 상기 수신측은 1141단계에서 현재 데이터 처리가 반복 처음 읽기임을 판단한다.

상기 수신측은 1147단계에서 입력버퍼의 모든 데이터 처리가 완료되었는지 검사하여 상기 완료되지 않았을 시, 1145단계로 진행하여 상기 현재 데이터 처리에 대한 판단 결과를 이전 반복 판단 결과로 설정하고, 상기 1103단계로 되돌아가 이하 단계를 재수행한다.

반면, 상기 입력버퍼의 모든 데이터 처리가 완료되었을 시, 상기 수신측은 본 발명에 따른 알고리즘을 종료한다.

도 12는 본 발명의 실시 예에 따른 통신시스템의 수신측에서 데이터 전송율 역정합 동작 시작시간을 도시하고 있다.

상기 도 12에 도시된 바와 같이, 본 발명에서는 3 개의 슬롯에 해당하는 서브프레임의 수신이 완료되지 않고, 하나의 슬롯만이 수신되더라도 상기 하나의 슬롯에 대해 성상 재배열, HS-DSCH 디인터리빙 및 비트 분리를 수행하여 2차 데이터 전송율 역정합을 위한 동작을 수행한다. 따라서, 본 발명에서는 종래와 달리 상기 2차 데이터 전송율 역정합이 시작되기 전까지 걸리는 처리 지연 시간을 감소시킬 수 있는 효과가 있다.

상술한 바와 같은 본 발명에서는 종래에서 사용되었던 하나의 서브프레임 데이터를 저장하는 입력버퍼를 제거함으로써, 메모리의 크기를 감소시킬 수 있다. 예를 들어, HS-DSCH 채널에서 각 데이터당 비트수를 8비트라고 가정하면, 제거되는 입력버퍼의 크기는 28.8Kbyte가 된다. 만일, 종래의 기술에서 입력버퍼에 다음 서브프레임 데이터가 입력 될때까지 데이터 전송율 역정합 동작이 완료되지 못할 경우를 가정하면, 상기 입력버퍼가 두 개의 서브프레임을 저장할 수 있는 크기를 가져야 하지만, 본 발명에서는 도 12에 도시된 바와 같이 두 개의 슬롯에 대한 입력 버퍼만이 필요로 된다.

또한, 종래에는 재전송 시에 천공, 천공 일반, 반복 처음 쓰기, 반복 나중 쓰기, 반복 일반 등의 5종류의 데이터 처리에 대해서 각각 이전 전송 읽기를 수행한 후, 해당 출력과의 재전송 결합하는 두 단계의 데이터 처리가 이루어짐으로써, 데이터 전송율 역정합 및 HARQ 재전송 데이터 결합에 걸리는 시간이 초기전송시 동 작시간에 두 배만큼 소모된다.

반면, 본 발명에서는 '0'삽임 모드에서 초기 전송된 데이터를 천공 일반으로 처리하여 출력버퍼에 쓰고, 그 데이터 뒤에 천공된 데이터가 있으면 천공 데이너 처리로 0을 쓰는 방식으로서, 재전송된 데이터 처리 결과가 0일 경우 상기 초기 전송과 재전송된 데이터를 결합하더라도 변함이 없으므로, 상기 천공 데이터에 대해서는 상기 초기 전송과 재전송된 데이터의 결합 동작을 수행하지 않는다. 즉, 본 발명에서 재전송된 데이터를 처리할 경우, 천공된 데이터 위치에 0을 삽입하는 동작을 수행하지 않고, 천공되지 않고 입력된 데이터, 즉, 천공 일반 데이터에 대해서만 데이터 전송율 역정합을 수행함으로써, 상기 데이터 전송율 역정합 및 HARQ 재전송 데이터 결합에 걸리는 시간이 초기전송시 동작시간에서 천공된 데이터 개수를 차감한 결과의 두 배만큼 소모된다. 즉, 본 발명에서는 '0'삽입 모드로 동작할 경우, 종래에 비해 천공된 데이터의 2배에 해당하는 시간만큼 동작 시간이 적게 소모된다.

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

도 1은 종래의 통신시스템에서 데이터 전송율 역정합을 수행하는 블록 구성을 도시하는 도면,

도 2는 종래의 통신시스템에서 데이터 전송율 역정합 수행 시 에러 옵셋을 나타내는 도면,

도 3은 종래의 통신시스템에서 천공 및 반복 판단 방법을 나타내는 도면,

도 4는 종래의 통신시스템에서 송신측 블록 구성을 도시하는 도면,

도 5는 종래의 통신시스템에서 수신측 블록 구성을 도시하는 도면,

도 6은 종래의 통신시스템의 수신측에서 데이터 전송율 역정합 동작 시작시간을 도시하는 도면,

도 7은 본 발명에 따른 통신시스템에서 수신측의 블록 구성을 도시하는 도면,

도 8은 본 발명에 따른 통신시스템에서 수신측 천공/반복 판단기의 상세 구성을 도시하는 도면,

도 9는 본 발명의 실시 예에 따른 통신시스템에서 천공 및 반복 판단 방법을 나타내는 도면,

도 10은 본 발명의 실시 예에 따른 통신시스템의 수신측에서 천공된 데이터 복구 절차를 도시하는 도면,

도 11은 본 발명의 실시 예에 따른 통신시스템의 수신측에서 반복된 데이터 복구 절차를 도시하는 도면, 및

도 12는 본 발명의 실시 예에 따른 통신시스템의 수신측에서 데이터 전송율 역정합 동작 시작시간을 도시하는 도면.

Claims

삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
데이터 전송율 역정합 장치에 있어서,

현재 데이터에 대한 전송율 역정합 파라미터를 계산하는 프로세서와,

상기 파라미터는 인터리빙 이전의 데이터 시퀀스에서의 순서와 계산된 순서 기반의 에러를 포함하며,

현재 데이터, 이전 데이터 및 출력 데이터를 수신하는 선택기와,

상기 계산된 데이터 전송율 역정합 파라미터를 수신하고, 상기 계산된 전송율 역정합 파라미터를 기반으로 상기 선택기를 제어하여 천공 절차와 반복 절차 중 적어도 하나를 선택적으로 수행하는 상태 기계 회로를 포함하는 장치.
제 34항에 있어서,

상기 프로세서는, 비트위치 교환 후 어드레스, HS-DSCH 디인터리빙 후 어드레스, 비트 분리 후 어드레스를 차례로 생성하여 상기 현재 데이터에 대한 인터리빙되기 이전의 상기 순서를 계산하는 장치.
제 34항에 있어서,

상기 프로세서는, 상기 계산된 순서를 이용하여 전송율 정합 장치에서 천공된 데이터 수 혹은 반복된 데이터의 수를 계산하고, 천공된 데이터의 수, 반복된 데이터의 수, 이전 에러, 미리 설정된 초기 에러 및 에러 옵셋 중 적어도 하나를 이용하여 상기 에러를 계산하는 장치.
제 36항에 있어서,

상기 프로세서는, 이전 에러에 대한 데이터가 천공된 데이터로 결정된 경우, 천공된 데이터에 대해 미리 설정된 에러 옵셋을 상기 이전 에러와 더하여, 상기 에러를 계산하는 장치.
제 36항에 있어서,

상기 프로세서는, 초기 에러 값에 에러 옵셋을 N번 더한 값이 미리 설정된 값 이상이 되도록 하는 최소 N을 계산하고, 상기 계산된 N을 상기 천공된 데이터의 수 혹은 상기 반복된 데이터의 수로 결정하고,

상기 이전 에러에 대한 데이터가 천공된 데이터로 결정되지 않은 경우, 상기 천공된 데이터에 대해 미리 설정된 에러 옵셋 혹은 반복된 데이터에 대해 미리 설정된 에러 옵셋을 상기 초기 에러에 N번 더하여, 상기 에러를 계산하는 장치.
제 34항에 있어서,

상기 상태 기계 회로는, 전송율 정합 장치에서 천공이 수행된 데이터를 전송율 역정합하는 모드인 경우,

상기 에러 값을 미리 설정된 제 1 임계 값과 비교하고, 상기 에러 값이 상기 제 1 임계 값보다 큰 경우, 상기 현재 데이터를 원래 데이터로 결정하고 상기 현재 데이터를 출력하는 장치.
제 39항에 있어서,

상기 상태 기계 회로는, 상기 에러 값을 미리 설정된 제 1 임계 값과 비교하고, 상기 에러 값이 상기 제 1 임계 값보다 작거나 같은 경우, 상기 현재 데이터와 이전에 출력된 데이터 사이에 천공된 데이터가 존재함을 결정하고, 0을 출력하는 장치.
제 34항에 있어서,

상기 상태 기계 회로는, 전송율 정합 장치에서 반복이 수행된 데이터를 전송율 역정합하는 모드인 경우,

상기 에러 값을 제 1 임계값 및 제 2 임계값과 비교하고, 상기 에러 값이 제 1 임계값보다 크거나 같고 제 2 임계값보다 작거나 같은 경우, 상기 현재 데이터를 반복이 적용되지 않은 원래 데이터로 결정하고, 상기 현재 데이터를 출력하는 장치.
제 41항에 있어서,

상기 상태 기계 회로는, 상기 에러 값이 제 1 임계값보다 작거나, 상기 에러 값이 제 2 임계값보다 크거나 같은 경우, 상기 현재 데이터를 전송율 정합 장치에서 반복이 적용된 데이터로 결정하고, 상기 데이터 전송율 역정합 장치에 입력된 순서와 상기 계산된 순서를 비교하여 상기 현재 데이터에 대응하는 반복된 데이터가 이전에 출력되었는지 여부 혹은 이전에 출력된 후 독출(read)된 상태인지 여부를 결정하여, 상기 대응하는 반복된 데이터가 이전에 출력되지 않은 경우, 상기 현재 데이터를 출력하는 장치.
제 42항에 있어서,

상기 상태 기계 회로는, 상기 대응하는 반복된 데이터가 이전에 출력되었으나 독출되지 않은 상태인 경우, 상기 대응하는 반복된 데이터를 독출하는 장치.
제 42항에 있어서,

상기 상태 기계 회로는, 상기 대응하는 반복된 데이터가 이전에 출력된 후 독출된 상태인 경우, 상기 독출된 데이터와 상기 현재 데이터를 결합하고, 결합된 데이터를 출력하는 장치.
데이터 전송율 역정합을 수행하는 수신기의 방법에 있어서,

현재 데이터에 대한 전송율 역정합 파라미터를 계산하는 과정과,

여기서 상기 파라미터는 인터리빙 이전의 데이터 시퀀스에서의 순서와 계산된 순서 기반의 에러를 포함하며,

상기 계산된 전송율 역정합 파라미터를 바탕으로 천공 절차 및 반복 절차 중 적어도 하나를 선택적으로 수행하는 과정을 포함하는 방법.
제 45항에 있어서,

상기 현재 데이터에 대한 순서를 계산하는 과정은,

비트위치 교환 어드레스, 디인터리빙 어드레스, 비트 분리 어드레스를 차례로 생성하여 상기 현재 데이터에 대한 인터리빙되기 이전의 상기 순서를 계산하는 과정을 포함하는 방법.
제 45항에 있어서,

상기 전송율 역정합 파라미터를 계산하는 과정은,

상기 계산된 순서를 이용하여 전송율 정합 장치에서 천공된 데이터 수 혹은 반복된 데이터의 수를 계산하는 과정과,

천공된 데이터의 수, 반복된 데이터의 수, 이전 에러, 미리 설정된 초기 에러 및 에러 옵셋 중 적어도 하나를 이용하여 상기 에러를 계산하는 과정을 포함하는 방법.
제 47항에 있어서,

상기 에러를 계산하는 과정은,

이전 에러에 대한 데이터가 천공된 데이터로 결정된 경우, 천공된 데이터에 대해 미리 설정된 에러 옵셋을 상기 이전 에러와 더하여 상기 에러를 계산하는 과정을 포함하는 방법.
제 47항에 있어서,

상기 에러를 계산하는 과정은,

초기 에러 값에 에러 옵셋을 N번 더한 값이 미리 설정된 값 이상이 되도록 하는 최소N을 계산하는 과정과,

상기 계산된 N을 상기 천공된 데이터의 수 혹은 상기 반복된 데이터의 수로 결정하는 과정과,

상기 이전 에러에 대한 데이터가 천공된 데이터로 결정되지 않은 경우, 상기 천공된 데이터에 대해 미리 설정된 에러 옵셋 혹은 반복된 데이터에 대해 미리 설정된 에러 옵셋을 상기 초기 에러에 N 번 더하여 상기 에러를 계산하는 과정을 포함하는 방법.
제 45항에 있어서,

상기 천공 절차 및 반복 절차 중 적어도 하나를 선택적으로 수행하는 과정은,

전송율 정합 장치에서 천공이 수행된 데이터를 전송율 역정합하는 모드인 경우,

상기 에러 값을 미리 설정된 제 1 임계 값과 비교하는 과정과,

상기 에러 값이 상기 제 1 임계 값보다 큰 경우, 상기 현재 데이터를 원래 데이터로 결정하고, 상기 현재 데이터를 출력하는 과정을 포함하는 방법.
제 50항에 있어서,

상기 에러 값이 상기 제 1 임계 값보다 작거나 같은 경우, 상기 현재 데이터와 이전에 출력된 데이터 사이에 천공된 데이터가 존재함을 결정하고, 0을 출력 하는 과정을 더 포함하는 방법.
제 45항에 있어서,

상기 천공 절차 및 반복 절차 중 적어도 하나를 선택적으로 수행하는 과정은,

전송율 정합 장치에서 반복이 수행된 데이터를 전송율 역정합하는 모드인 경우,

상기 에러 값을 제 1 임계값 및 제 2 임계값과 비교하는 과정과,

상기 에러 값이 제 1 임계값보다 크거나 같고 제 2 임계값보다 작거나 같은 경우, 상기 현재 데이터를 반복이 적용되지 않은 데이터로 결정하고, 상기 현재 데이터를 출력하는 과정을 더 포함하는 방법.
제 52항에 있어서,

상기 에러 값이 제 1 임계값보다 작거나, 상기 에러 값이 제 2 임계값보다 크거나 같은 경우, 상기 현재 데이터를 반복이 적용된 데이터로 결정하는 과정과,

상기 데이터 전송율 역정합 장치에 입력된 순서와 상기 계산된 순서를 비교하는 과정과,

상기 비교 결과를 바탕으로 상기 현재 데이터에 대응하는 반복된 데이터가 이전에 출력되었는지 여부 혹은 이전에 출력된 후 독출(read)된 상태인지 여부를 결정하는 과정과,

상기 대응하는 반복된 데이터가 이전에 출력되지 않은 경우, 상기 현재 데이터를 출력하는 과정을 더 포함하는 방법.
제 53항에 있어서,

상기 대응하는 반복된 데이터가 이전에 출력되었으나 독출되지 않은 상태인 경우, 상기 대응하는 반복된 데이터를 독출하는 과정을 더 포함하는 방법.
제 53항에 있어서,

상기 대응하는 반복된 데이터가 이전에 출력된 후 독출된 상태인 경우, 상기 독출된 데이터와 상기 현재 데이터를 결합하는 과정과,

상기 결합된 데이터를 출력하는 과정을 더 포함하는 방법.