KR100385594B1 - Ｗ-ｃｄｍａ 전송속도 추정방법 및 장치 - Google Patents

Abstract

W-CDMA 전송속도 추정방법에 있어서, 최대 가능성의 전송 포맷 결합은 각 전송 채널들에 의해 구성된 수신 출력중, 임의의 전송 채널에 대응하는 데이터에 대하여 비터비 복호화 처리를 수행하므로써 얻어진 그 데이터의 비트열 및 정규 부호화 비트열 사이의 상관의 세기에 기초하여, 각각 가변 비트 길이를 가지며 다수의 전송 채널들을 구성하는 비트 길이 결합들을 표시하는 다수의 전송 포맷 결합들로 부터 선택된다. 그 후에, 그 선택된 결합에 기초하여 데이터 속도를 추정한다. 한편, W-CDMA 전송속도 추정 장치도 기재되어 있다.

Description

Ｗ-ＣＤＭＡ 전송속도 추정방법 및 장치{W-CDMA TRANSMISSION RATE ESTIMATION METHOD AND DEVICE}

본 발명은 W-CDMA 전송속도 추정방법 및 장치에 관한 것이며, 특히 비터비 복호화 처리시에 얻어진 경로 메트릭 (Path metric) 들을 이용하여 전송속도를 추정하는 W-CDMA 전송속도 추정방법 및 장치에 관한 것이다.

IMT2000 W-CDMA 시스템에 대한 방식검토가 3GPP 에서 행해지고 있다. W-CDMA 는 후술될 도 1 및 도 2 의 송신 처리 및 수신 처리시의 일반적인 기능들을 구현하는 몇몇 파라미터들을 필요로 한다. 다른 전송속도들의 데이터가 통합되어 전송되는 W-CDMA 등에 있어서, 특히 비트 길이로 불리는 파라미터는 거의 모든 기능에 대하여 중요하다.

이 비트 길이를 수신측에 알리는 기능으로서, TFCI (Transport Format Combination Indicator) 로 불리는 정보 데이터를 송신하는 기술이 검토되고 있다 (예를 들어, 문헌 1 : Multiplexing and Channel Coding, 3G TS25.212 V3.1.1/1999-12).

비트 길이 파라미터는 매 10 ms 마다 변화할 수 있으므로, 수신측은 매 10 ms 마다 이러한 파라미터를 알 필요가 있다. 따라서, 수신측은 매 10 ms 마다 TFCI 를 수신해야 한다. 그러한 TFCI 를 취급하는 불편을 제거하고, 채널 용량을 유효하게 사용하기 위해서, 이러한 TFCI 를 송신하지 않고 수신측상의 비트 길이 파라미터를 추정하는 전송속도 추정방법 (Blind Rate Detection) 이 제안되고 검토되었다(예를 들어, 문헌 1 및 2 : Yukihiko Okamura and Fumiyuki Adachi, “Variable-Rate Data Transmission with Blind Rate Detection For Coherent DS-CDMA Mobile Radio”)

전송속도를 추정하는 몇몇 방법들은 CDMA의 초기 시스템인 IS-95 시스템에서 제안되었다(예를 들어, 일본 공개특허공보 평11-355150 호, 평9-172428 호, 평10-507333 호, 및 평11-340840 호). 그러나, 이들 방식에서, 다수의 TrCH (전송 채널) 데이터가 하나의 채널상에 존재한다는 개념은 없었다. W-CDMA 시스템은 다수의 TrCH 들이 하나의 채널상에 존재할 때의 전송속도를 추정하도록 설계되므로, 임의의 변경없이 이 시스템에 이들 방식들을 적용하는 것은 어렵다.

W-CDMA 시스템에서의 전송속도의 추정에 대해서는, 비터비 복호처리시에 얻어진 경로 메트릭들을 사용함으로써 수신측상의 비트 길이를 얻는 방법이 제안되어 있다(문헌 2). 이 방식은 소정의 데이터 구조 (Fixed Position 이라 함) 를 전제로 하므로, 새로운 데이터 구조 (Flexible Position 이라 함) 를 적용하는 것은 어렵다. 이 때문에, 새로운 데이터 구조의 경우에는 CRC 를 사용하는 방법도 검토되고 있다(문헌 1).

그러나, 이러한 종래의 W-CDMA 전송속도 추정방법에 있어서, 다음과 같은 이유로 전송속도 추정처리에 대하여 많은 시간이 걸리므로, 고속 처리를 수행할 수 없었다.

첫째로, 소정의 데이터 구조 (Fixed Position) 를 이용하는 방법에서, 데이터내에 DTX (Discontinuous Transmission) 라 불리는 공백 부분을 만들어야 하므로, 그러한 공백부분을 부가하거나 삭제하는 단계가 필요하였다.

둘째로, CRC를 이용하는 방법에서의 전송속도 추정방법은 비터비 복호부에 입력되는 1 블록분의 비트 모두를 받아들일 때 까지 기다려야 하므로, 처리지연이 크게 되었다. 전송속도 추정이 완료될 때 까지 CRC 검사를 해야하므로, 처리 시간이 길어졌다. 또한, CRC 검사가 잘못되면, 추정에러가 발생할 수 있었다.

본 발명은 상술한 문제점을 해결하기 위해 제조되었고, 전송속도 추정처리에 필요한 시간을 크게 단축할 수 있는 W-CDMA 전송속도 추정방법 및 장치를 제공하는 것을 그 목적으로 한다.

도 1 은 본 발명의 실시형태에 따른 W-CDMA 전송속도 추정장치가 적용되는 일반적인 W-CDMA 시스템의 전송 (transport) 채널상의 송신처리부를 나타내는 기능블록도.

도 2 는 일반적인 W-CDMA 시스템의 전송 채널상의 수신처리부를 나타내는 기능블록도.

도 3 은 비터비 복호부의 기본적인 주요부분의 구성을 나타내는 기능블록도.

도 4 는 종래의 전송속도 추정장치를 나타내는 기능블록도.

도 5 는 도 4 의 전송속도 추정장치에 사용되는 데이터 구조 (Fixed Position) 를 나타내는 설명도.

도 6 은 W-CDMA 시스템에 사용되는 데이터 구조 (Fixed Position) 를 나타내는 설명도.

도 7 은 본 발명의 제 1 실시형태에 따른 W-CDMA 전송속도 추정장치를 나타내는 기능블록도.

도 8a 및 도 8b 는 본 발명의 제 1 실시형태에 따른 W-CDMA 전송속도 추정장치를 포함하는 수신처리부의 동작을 나타내는 흐름도.

도 9a 및 도 9b 는 본 발명의 제 1 실시형태의 전송속도 추정처리와 종래 방법(Blind Rate Detection) 의 전송속도 추정처리에 걸리는 시간을 비교하는 설명도.

도 10 은 본 발명의 제 2 실시형태의 W-CDMA 전송속도 추정장치를 나타내는 기능블록도.

도 11 은 본 발명의 제 2 실시형태에 따른 W-CDMA 전속속도 추정처리를 나타내는 흐름도.

※ 도면의 주요부분에 대한 부호의 설명

30 : 채널 통합부 40 : 채널 분리부

51 : 디인터리버 52 : 속도 제어부

53 : 비터비 복호부 54 : CRC 검사부

본 발명에 따라, 상기 목적을 성취하기 위하여, 각 전송 채널들에 의해 구성된 수신 출력중, 임의의 전송 채널에 대응하는 데이터를 비터비 복호화 처리하여 얻어진 그 데이터의 비트열과 정규 부호화 비트열 사이의 상관의 세기에 기초하여, 각각 가변 비트 길이를 가지며 다수의 전송 채널 (TrCH) 들을 구성하는 비트 길이 결합들을 표시하는 다수의 전송 포맷 결합들중 최대 가능성의 전송 포맷 결합을 선택하여, 그 선택된 결합에 기초하여 데이터 전송속도를 추정하는 단계를 포함하는 W-CDMA 전송속도 추정방법을 제공한다.

이하, 본 발명의 실시형태들을 첨부된 도면들을 참조하여 설명한다.

도 1 은 본 발명의 실시형태에 따른 W-CDMA 전송속도 추정장치가 적용되는 일반적인 W-CDMA 시스템의 전송 (transport) 채널상의 송신처리부를 나타낸다. 도 2 는 일반적인 W-CDMA 시스템의 전송 채널상의 수신처리부를 나타낸다.

도 1 에 나타낸 구성은 3 개의 서비스 즉, 각 전송 채널 (TrCH) 들마다 송신처리를 하는 부호기 (2A 내지 2C) 를 포함한다. 각 전송 채널상의 부호기는 다음의 동작을 수행한다.

먼저, TrC#1 에 대응하는 부호기 (2A) 에서, CRC 부가부 (21) 는 상위층으로부터 전송된 데이터블록 (1A) 에 에러검사용의 CRC를 부가하고, 이 경우에 콘볼루션 (convolution) 부호부 (22) 는 에러 정정 부호화 및 콘볼루션 부호화를 수행한다. 레이트 (rate) 조정부 (23) 는 물리채널로 전송가능한 소망의 비트길이에 데이터 블록의 비트 길이를 일치시키기 위해서 부호화된 비트들의 수를 감소(Puncturing) 시키거나 증가 (Repeating) 시켜 레이트 조정 (Rate Matching) 을 수행한다.

그 후에, 인터리버 (24) 는 인터리빙을 수행하여 소망의 비트 길이의 데이터 블록 (3A) 을 생성한다. 다른 채널들 (TrCH#2, TrCH#3) 에 관해서도, 부호기 (2A) 와 동일한 구성을 가지는 부호기들 (2B, 2C) 은 유사한 처리를 수행하여 입력 데이터 블록들 (1B, 1C) 로부터 소망의 비트 길이의 데이터 블록들 (3B, 3C) 을 생성한다.

이러한 방식으로 부호기들 (2A 내지 2C) 에 의해 생성된 데이터 블록들 (3A 내지 3B) 은 채널 통합부 (30)에 의해 하나의 송신 출력 (3) 으로 통합되어, 하나의 물리 채널로 송신된다.

도 2 에 나타낸 구성은 각각 3 개의 전송 채널마다 수신처리를 수행하는 복호기 (5A 내지 5C) 를 포함한다. 각 전송 채널의 복호기는 다음의 동작을 수행한다. 각 복호기에 의해 수행된 동작은 실질적으로 상술된 해당 부호기에 의해 수행되는 동작의 반대라는 점을 주목하자.

먼저, 하나의 물리 채널을 통해 수신된 수신 출력 (4) 은 채널 분리부 (40) 에 의해 각 전송채널들에 대응하는 데이터 블록들 (4A 내지 4C) 로 분리되어, 복호기들 (5A 내지 5C) 로 입력된다.

먼저, 복호기 (5A) 에서, 디인터리버 (51) 로 데이터 블록 (4A) 을 디인터리빙하고, 레이트 제어부 (52) 로 각 부호기들 (2A 내지 2C) 에서 수행된 처리와 반대되는 처리를 수행한다.

그 후에, 비터비 복호부 (53) 는 에러 정정 복호화, 이 경우에서는 콘볼루션 복호화를 수행하며, CRC 검사부 (54) 는 에러 검사용 CRC를 검사한다. 얻어진 데이터 블록 (6A) 은 상위층으로 전송된다.

나머지 채널들 (TrCH#2, TrCH#3) 에 관해서도, 각각 복호기 (5A) 와 동일한 구성을 갖는 복호기들 (5B, 5C) 은 유사한 처리를 수행하여 데이터 블록들 (6B, 6C) 을 얻는다.

본 발명의 W-CDMA 전송속도 추정장치는 도 2 에 나타낸 각 복호기들 (5A 내지 5C) 의 비터비 복호부 (53) 에 포함된다. 도 3 은 비터비 복호부의 기본적인 주요부분의 구성을 나타낸다.

도 3 을 설명하면, 데이터 (70) 가 비터비 복호부 (53) 로 입력되는 경우, 그 데이터는 데이터 기억부 (71) 에 임시로 기억되며, 브랜치 메트릭 (branch metric) 생성부 (72) 는 비터비 알고리즘에 사용되는 브랜치 메트릭을 생성한다. 그 후에, 가산기 (73) 는 이 브랜치 메트릭의 값을 경로 메트릭 기억부 (75) 에 기억된 값에 가산한다.

비교/선택부 (74) 는 가산기 (73) 로부터의 출력을 경로 메트릭 기억부 (75) 에 기억된 값과 비교하여 더 큰 것을 선택하고 그것을 경로 메트릭 기억부 (75) 에 기억한다. 이러한 방식으로, 브랜치 메트릭 생성부 (72) 로부터 비교/선택부 (74) 까지의 동작 즉, ACS (Add Compare Select) 동작이 격자 (trellis) 길이에 대응하는 횟수만큼 반복된다.

그 후에, 최대 가능성의 경로 메트릭이 데이터 추정부 (76) 에 의해 얻어지는 처리시점으로부터 소정의 비트 길이만큼 트레킹 백 (tracking back) 할 때 복호 처리를 수행하여, 복호화된 데이터 (77) 를 생성한다. 이러한 동작에 의해, 비터비 복호부는 복호처리를 완료한다.

본 실시형태에 따른 W-CDMA 전송속도 추정장치는 이러한 비터비 복호부를 개선한 것이다. 종래에는, 이러한 비터비 복호부를 개선하여 전송속도 추정장치를 형성하였다.

예를 들어, 도 4 에 나타낸 바와 같이, 상술된 비터비 복호부 (53)의 데이터 추정부 (76) 로부터 출력된 복호 데이터 (77) 를 출력 결과 기억부(78)에 기억하고, CRC 검사부 (79) 는 이 데이터에 대하여 CRC 검사를 수행한다. 그 후에, 검사결과에 따라 전송속도를 결정한다.

그러나, 이러한 구성은 도 5 에 나타낸 데이터 구조와 같은 구조를 취급하는 것을 전제로 한다. 도 5 의 데이터 구조에 따라서, 유한 개의 데이터 블록들(이 경우에, 데이터 블록수 = 4 이고, 각 블록 길이는 동일하다) 이 설정되며, 데이터 (Fixed Position) 는 항상 최대의 4개 데이터 블록들의 데이터 길이로 비터비 복호부에 입력된다. 이 경우에, 데이터 블록이 하나밖에 없더라도, 그 데이터는 4 개 블록의 비트 길이를 가진 데이터로서 취급되며, 데이터가 없는 부분은 DTX(Discontinuous Transmission) 라 불리는 FLAG (사선친 부분) 으로 판단된다.

이러한 구조를 가진 데이터를 비터비 복호부로 입력하여, 도 3 에 나타낸 바와 같은 동일한 방식으로 조작하는 경우에, 데이터가 없는 DTX 부분에서는 경로 메트릭 값이 변화하지 않는다. 실제로는, 열 잡음의 영향에 의해, 경로 메트릭값의 변화는 완전히 제거되는 것이 아니라 감소된다.

DTX 가 시작되는 비트 위치들의 수는 도 5 의 화살표에 의해 지시된 바와 같이 4 개로 제한되며, 유일하게 콘볼루션 코드의 격자 결정의 특성에 따라 부호기의 레지스터가 데이터의 비트 종료 위치에서 0 상태로 유일하게 설정된다고 규정된다. 콘볼루션 방법의 특징적인 양상은 상술된 특징들을 이용하여 DTX 개시 위치를 얻으므로써 데이터 블록 길이를 검출하는 것이다.

또한, 채널 이용 효율면에서, 상술한 바와 같이, 도 5 의 데이터 구조뿐만 아니라 도 6 에 나타낸 것과 같은 데이터 구조 (Flexible Position) 를 취급하는 것을 검토하고 있다(문헌 1 등을 참조).

도 6 에 나타낸 데이터 구조는 도 2 의 채널 분리부 (40) 로 입력된 수신 출력 (4) 의 데이터 구조이다. 도 6 은 다수의 전송 채널들이 통합된 상태를 나타낸다. 이 데이터 구조는 DTX 가 각 전송 채널들 사이에 삽입되지 않는다는 점에서 도 5 의 데이터 구조와 다르다.

따라서, DTX 를 이용한 종래 방법 (Blind Rate Detection) 에 의해 도 6 에 나타낸 데이터 구조를 가진 신호의 전송속도를 추정하는 것은 어렵다.

도 6 의 전송 채널들의 비트 길이의 결합들은 임의의 수로 제한된다. 예를 들어, TrCH#1 의 비트 길이가 판명되면, 3 개의 나머지 전송 채널들의 비트 길이들을 각각 결정하도록 결합을 설정한다. 이는 전송 포맷 결합 (TFC) 으로 불린다.

따라서, TrCH#1 의 비트 길이를 얻기 위해서, 즉 몇몇 전송 포맷 결합들(TFC 들이라 불림: TFC 세트) 중 하나의 결합을 적절히 선택하는 것이 전송속도를 추정하는 것이 된다.

비트 길이를 구하는 이유는 디인터리버 (51) 및 레이트 조정부 (52) 의 조작시에 그 비트 길이가 필요하기 때문이다. 이 때문에, 각 전송 채널의 비트 길이가 채널 분리부 (40) 에 의해 수행된 처리시에 얻어지지 않으면, 이후의 조작을 수행할 수 없다. 따라서, 각 전송 채널의 비트 길이를 가능한한 빨리 알 필요가 있다. 각 전송 채널의 비트 길이를 알리기 위한 데이터를 송신하는 방법으로는, 이러한 데이터가 임의의 시간 간격들로 송신되므로, 데이터가 수신될 때까지 각 기능을 실행할 수 없었다.

다음으로, 본 실시형태에 따른 W-CDMA 전송속도 추정장치를 도 7 을 참조하여 설명한다. 도 7 은 본 실시형태에 따른 W-CDMA 전송속도 추정장치를 나타낸다. 이 W-CDMA 전송속도 추정장치는 도 3 의 비터비 복호부의 데이터 추정부 (76) 를 변경한 것을 제외하고는 상술된 장치의 구성과 거의 동일한 구성을 갖는다.

도 7 의 W-CDMA 전송속도 추정장치는 입력 데이터 (10) 를 일시적으로 기억하는 데이터 기억부 (11), 그 데이터 기억부 (11) 에 기억된 데이터로부터 브랜치 메트릭을 생성하는 브랜치 메트릭 생성부 (12), 경로 메트릭 값을 기억하는 경로 메트릭 기억부 (15), 그 브랜치 메트릭 생성부 (12) 에 의해 생성된 브랜치 메트릭의 값과 그 경로 메트릭 기억부 (15) 에 기억된 경로 메트릭의 값의 합을 계산하는 가산기 (13), 및 그 가산기 (13) 로 부터의 출력을 그 경로 메트릭 기억부 (15) 에기억된 경로 메트릭의 값과 비교하여 격자 다이어그램의 생존 경로를 선택하는 비교/선택부 (14) 를 포함한다.

이들 구성요소 이외에, 이 추정장치는 경로 메트릭 기억부 (15) 에 기억된 경로 메트릭 값들로부터 각 시점의 전송포맷 결합에 따른 최대 경로 메트릭 값을 구하는 경로 메트릭 비교부 (16), 그 경로 메트릭 비교부 (16) 에 의해 선택된 최대 경로 메트릭 값을 기억하는 최대 경로 메트릭 기억부 (17), 및 그 최대 경로 메트릭 기억부 (17) 에 기억되어 있는 각 시점의 전송 포맷 결합들에 따른 최대 경로 메트릭 값들로부터 모든 전송 포맷 결합들사이의 최대 경로 메트릭을 선택하는 추정부 (18) 를 포함한다.

다음으로, 도 8a 및 도 8b 를 참조하여, 도 7 의 W-CDMA 전송속도 추정장치의 동작에 대하여 설명한다. 도 8a 및 도 8b 는 제 1 실시형태에 따른 W-CDMA 전송속도 추정장치의 동작을 나타낸다. 도 8a 는 전송속도 추정처리의 동작을 나타낸다. 도 8b 는 각 전송포맷결합의 최대 경로 메트릭 계산처리를 나타낸다. 여기에서, 도 6 의 데이터 구조 (Flexible Position) 를 취급한다고 가정하자.

기본적인 절차에 따라, 도 2 의 채널분리부 (40) 로부터 수신된 수신출력 (4) 에 대하여 모든 전송포맷 결합들을 순차로 시험한 후, 최대 가능성의 전송포맷 결합을 선택한다.

도 2 에 나타낸 바와 같이, 하나의 물리 채널을 통해 수신된 수신출력 (4) 은 채널분리부 (40) 에 의해 각 전송 채널들마다 데이터 블록들 (4A 내지 4C) 로분리되어 복호기들 (5A 내지 5C) 로 입력된다. 이 경우에, 수신 출력 (4) 은 도 6 을 참조하여 설명된 데이터 구조를 갖는다. 각 전송 채널들은 서로 구별되지만, 실제로 이들은 이 시점에서 인식되지 않는다.

따라서, 도 8a 에 나타낸 바와 같이, 제 1 비트 길이 결합 즉, 전송 포맷 결합 (1) 을 선택하며(단계 100), 선택된 결합에 기초하여, TrCH#1 에 대하여 복호기 (5A) 의 디인터리버 (51) 로 디인터리빙을 수행한다. 그 후에, 레이트조정부 (52) 는 레이트를 조정한다. 결과로서 생기는 비트열을 도 7 의 전송속도 추정장치에 입력하여, 도 8b 의 최대경로 메트릭 계산처리를 개시한다.

이하, 본 발명에 따른 전송추정의 동작원리를 보충설명한다.

우선, 잘못된 전송포맷결합을 선택하였다고 가정하자. 이 경우에, 상술된 디인터리빙 및 레이트 조정의 기능들은 각 전송 채널의 정확한 비트 길이를 필요로 하므로, 잘못된 전송 포맷 결합 즉, 잘못된 비트 길이 결합을 선택하면, 동작 에러들이 발생한다.

결과적으로, 비터비 복호부에 입력된 비트열은 의도된 비트열과 전혀 다르게 되므로, 랜덤하게 생성된 비트들과 유사하게 된다.

정규 부호화 비트열(즉, 부호화때의 원래 비트열)이 아닌 난수열로 간주되는 비트열이 비터비 복호부에 입력되는 경우에, 그 경로 메트릭의 변화율은 정규 부호화 비트열이 입력될 때의 변화율보다 작게 된다.

이 차이는 신호 대 잡음비 (SNR) 가 커짐에 따라 현저하게 된다고 보고되어 있다(예를 들어, 문헌 3 참조 : A.J. Viterbi and J.K. Omura; “principles ofDigital Communication and Coding”, MCGRAW-HILL, NEW YORK, 1979)

각 전송 포맷 결합들마다 수신된 비트열과 정규 부호화 비트열 즉, 경로 메트릭들사이의 상관의 세기를 계산하여 이들을 비교하므로써, 그 시점에서의 최대 가능성의 전송 포맷 결합을 결정할 수 있다. 본 발명은 이러한 특징을 이용한 방식이다.

도 8b 에 대하여 설명하면, 단계 102 까지 생성된 데이터 (10) 를 데이터 기억부 (11) 에 입력하여, 브랜치 메트릭 생성부 (12), 가산기 (13), 비교/선택부 (14), 및 경로 메트릭 기억부 (15) 로 상술된 비터비 복호화 처리에 유사한 처리를 개시한다. 먼저, 격자 다이어그램에서 제 1 노드 시점을 선택하고 (단계 110), 브랜치 메트릭 생성부 (12) 는 브랜치 메트릭을 생성한다(단계 111).

그 후에, 가산기 (13), 비교/선택부 (14), 및 경로 메트릭 기억부 (15) 는 ACS 동작을 수행하고, 경로 메트릭 비교부 (16) 는 그 노드 시점에서의 각 상태의 경로 메트릭들로부터 최대 경로 메트릭을 선택한다(단계 113). 선택된 경로 메트릭을 최대 경로 메트릭 기억부 (17) 에 기억한다.

임계값으로 정한 노드 시점에 도달할 때 까지(단계 114 : 아니오), 격자 다이어그램상의 다음 노드시점으로 이동한다(단계 115). 실행 단계들(단계 111 내지 113 ) 을 반복하고 각 전송 포맷 결합들을 이용하여 얻어진 최대 경로 메트릭들을 각 노드 시점마다 업데이트하여, 결과로서 생기는 데이터를 최대 경로 메트릭 기억부 (17) 에 기억한다.

이 임계값은 상술된 처리를 격자 다이어그램상에서 반복해야 하는 노드 시점의 최대수를 나타낸다. 이 값은 비교적 작고, 콘볼루션 코드의 구속 길이 (constraint length) 의 4 배 내지 5 배이며, 그 값은 SNR 에 의존하지만 약 100 단계로 하면 충분하다라고 보고되어 있다(문헌 3).

격자 다이어그램상의 노드 번호가 임계값에 도달하는 경우 (단계 114: 예), 그 흐름은 도 8a 의 단계 104 로 리턴한다. 또 다른 전송 포맷 결합이 남겨지면(단계 104; 아니오), 다음의 전송 포맷 결합을 선택하며(단계 105), 단계 101 내지 단계 103 을 반복적으로 실행한다.

모든 전송 포맷결합들에 대하여 이들 동작을 완료하는 경우 (단계 104: 예), 추정부 (18) 는 각 전송 포맷 결합들마다 얻어진 최대 경로 메트릭 값들을 서로 비교한다(단계 106). 이 최대 경로 메트릭 값들로부터 최대 경로 메트릭 값이 얻어진 경우에, 적용된 전송포맷 결합의 내용을 선택하므로써 소망의 추정 전송속도를 얻을 수 있다.

상술한 바와 같이, W-CDMA 시스템에 있어서, 비터비 복호부는 각 전송포맷 결합들과 정규의 부호화 비트열과의 상관의 세기를 비교하여 소망의 추정 전송속도를 얻는다. 소정의 데이터 구조 (Fixed Position) 를 이용한 종래의 방법과 비교하여, 본 발명은 데이터내에 DTX (Discontinuous Transmission) 라 불리는 데이터가 없는 공백 부분을 생성할 필요가 없으므로, 이를 부가하거나 삭제하는 단계를 생략할 수 있어, 처리속도를 향상시킨다.

또한, CRC 를 이용한 방법과 비교하여, 본 발명은 CRC 검사를 하지 않으므로, 1 블록분의 모든 비트들을 받아들일 필요가 없다. 따라서, 이는 처리지연을 제거하며 CRC 검사에 필요한 처리 시간을 단축할 수 있다. 그러므로, 전송속도추정을 매우 고속으로 처리할 수 있다.

특히, CRC 를 이용하는 방법에서, 1 비트라도 잘못이 있으면 추정에 실패한다. 본 실시형태에 따른 방법에서는, 경로 메트릭들이 서로 비교되므로, 비트 에러들이 어느 정도 흡수된다. 전송포맷 결합비트 구성을 나타내는 데이터를 교환하는 방법과 비교하여, 그러한 데이터를 보낼 필요가 없으므로, 채널 용량의 대폭적인 증가도 기대할 수 있다.

상관의 세기를 서로 비교하는 경우에, 비터비 복호부는 각 전송 포맷 결합들에 대응하는 최대 경로 메트릭들을 계산하여 이들을 비교한다. 따라서, 비터비 복호화 처리에 사용된 경로 메트릭들을 사용할 수 있다. 이는 어떤 특별한 처리를 추가할 필요없이, 처리 시간이나 회로부의 증대를 억제할 수 있다.

도 9a 및 도 9b 는 본 발명과 종래 방법 (Blind Rate Detection) 에 의한 전송속도 추정처리에 요구되는 시간사이의 비교를 나타낸다. 도 9a 는 본 발명에서 하나의 전송포맷 결합에 대한 최대 경로를 계산하는데 요구되는 시간 즉, 전송포맷 결합당 전송속도 추정에 필요한 시간을 나타낸다. 도 9b 는 종래 방법의 전송속도 추정에 요구되는 시간을 나타낸다.

본 실시형태에 따라서, 수신 출력의 모든 입력 블록들에 대하여 경로 메트릭들을 얻을 필요가 없고, 상술한 바와 같이 최대 경로 메트릭을 많아야 약 100 단계로 계산할 수 있다. 또한, CRC 검사도 할 필요가 없다. 이것으로부터 명백한 바와 같이, 전송속도추정에 대한 처리 시간에 있어서 본 발명이 종래 방법보다우수하다. 본 발명에 따라서, 처리량을 크게 감소시킬 수 있다.

다음으로, 본 발명의 제 2 실시형태를 도 10 및 도 11 을 참조하여 설명한다. 도 10 은 제 2 실시형태에 따른 W-CDMA 전송속도 추정장치를 나타낸다. 도 11 은 제 2 실시형태에 따른 W-CDMA 전송속도 추정처리를 나타낸다. 제 1 실시형태는 본 발명을 TrCH#1 에만 적용한 경우를 예시하였다. 그러나, 이 실시형태에서, 나머지 채널들 (TrCH#2 내지 TrCh#4) 에 대해서도 상술한 처리를 동시에 수행한다.

이 실시형태에 있어서, 전술한 바와 같이, 하나의 전송 포맷 결합이 선택되면, 모든 전송 채널들에 대한 비트 길이가 동시에 결정된다. 따라서, 각 비트 길이들을 이용하여, 도 8a 및 8b 의 전송속도 추정처리를 모든 전송 채널들에 대하여 동시에 수행할 수 있다. 이 경우에, 모든 전송채널들에 대하여 콘볼루션 부호화 처리를 수행하고, 비터비 복호화에 의해 복호화 처리를 수행한다고 가정하자.

이 경우에, 상술된 도 7 의 구성과 비교하여 도 10 에 나타낸 바와 같이, 데이터 기억부 (11), 브랜치 메트릭 생성부 (12), 가산기 (13), 비교/선택부 (14), 경로 메트릭 기억부 (15), 경로 메트릭 비교부 (16), 및 최대 경로 메트릭 기억부 (17) 를 각 전송 채널들마다 병렬로 제공한다. 또한, 이러한 구성은 각 전송 채널들에 대하여 최대 경로 메트릭 기억부 (17) 들에 기억된 최대 경로 메트릭 값들을 전송 포맷 결합들마다 통계처리하는 통계처리부를 포함한다.

도 11 을 설명하면, 단계 100 내지 105 에서, 각 전송 포맷 결합마다 최대 경로 메트릭을 계산하여 경로 메트릭 기억부 (15) 에 기억시킨다.

이 처리를 각 전송 채널마다 동시에 수행하고, 통계처리부 (19) 에 의한 각 전송 포맷 결합에 대하여 그 계산된 최대 경로 메트릭들을 통계처리 예를들어 부가한다(단계 120).

각 전송 채널에 대하여 부가될 값들로서, 각 전송 포맷 결합을 사용하므로써 얻어진 최대 경로 메트릭들을 이용하고, 정규화된 값 즉, 통계 처리 결과를 계산한다.

이러한 방식으로 얻어진 결과들을 각 전송 포맷 결합들마다 서로 비교하여 최대값을 가지는 전송 포맷 결합을 선택한다(단계 121). 결과적으로, 소망의 추정 전송속도를 얻는다.

상술한 각 실시형태에서, 전송속도 추정시에, 각 전송 포맷 결합들의 최대 경로 메트릭들 그 자체를 서로 비교한다. 그러나, 본 발명은 이것으로 한정되지 않고, 입력 비트열 및 정규 부호화 비트열 사이의 상관 세기를 나타내는 임의의 값들을 사용할 수 있다. 예를 들어, 경로 메트릭들 사이의 차이, 최대 경로 메트릭과 최소 경로 메트릭 사이의 차이, 또는 최대 경로 메트릭과 제 2 최대 경로 메트릭 사이의 차이를 최대 경로 메트릭 대신에 사용할 수 있다. 선택적으로. 경로 메트릭의 증가량을 이용할 수도 있다.

또한, 가능성 경로들의 연속성에 기초하여, 격자 다이어그램상의 각 노드들에서 최대 경로 메트릭들을 갖지만 가능성 경로들상에 위치하지 않는 지점들을 계산하여, 이 계산에 따라 해당 전송 포맷 결합을 결정하는 또 다른 방법도 이용가능하다.

대안적으로, 다음의 방법을 사용할 수 있다. 임의의 전송 포맷 결합을 선택하여 데이터의 비터비 복호화를 수행하고, 그 결과를 다시 부호화한다. 그 후에, 부호화된 데이터와 비터비 복호화전의 데이터사이의 상관성을 계산한다. 전송 포맷 결합을 계산된 상관성의 크기에 따라 결정한다.

상술된 바와 같이, 본 발명에 따라서, 비터비 복호화되는 데이터의 비트열과 정규 부호화 비트열사이의 상관의 세기에 기초하여, 각 전송 채널들을 구성하는 비트 길이 결합들을 표시하는 다수의 전송 포맷 결합들중 최대 가능성의 전송 포맷 결합을 선택하므로써 데이터 전송속도를 추정한다. 소정의 데이터 구조 (Fixed Position) 를 이용한 종래의 방법과 비교하여, 데이터내에 DTX 로 불리는 데이터가 없는 공백 부분을 생성할 필요가 없어, 이를 부가하거나 삭제하는 단계가 필요없으므로, 처리속도를 증가시킨다.

또한, CRC 를 이용한 방법과 비교하여, CRC 검사를 할 필요가 없으므로, 1 블록분의 모든 비트들을 받아들일 필요가 없다. 따라서, 이것은 처리지연을 제거하고 CRC 검사에 필요한 처리시간을 단축시킬 수 있다. 따라서, 매우 빠른 속도로 전송속도를 추정할 수 있다.

Claims (7)

1. W-CDMA 전송속도 추정방법에 있어서,

   각 전송 채널들에 의해 구성된 수신 출력중, 임의의 전송 채널에 대응하는 데이터를 비터비 복호화 처리하여 얻어진 그 데이터의 비트열과 정규 부호화 비트열 사이의 상관의 세기에 기초하여, 각각 가변 비트 길이를 가지며, 다수의 전송 채널 (TrCH) 들을 구성하는 비트 길이 결합들을 표시하는 다수의 전송 포맷 결합들중 최대 가능성의 전송 포맷 결합을 선택하여, 그 선택된 결합에 기초하여 데이터 전송속도를 추정하는 단계를 포함하는 것을 특징으로 하는 방법.
2. 제 1 항에 있어서,

   상기 상관의 세기를 나타내는 값들로서, 상기 비터비 복호화 처리시에 계산된 다수의 경로 메트릭 값들을 이용하는 단계를 더 포함하는 것을 특징으로 하는 방법.
3. 제 2 항에 있어서,

   상기 각 전송 포맷 결합들마다, 상기 전송 포맷 결합을 이용하므로써 얻어진 최대 경로 메트릭 값을 기억하여, 상기 기억된 각 전송 포맷 결합들의 최대 경로 메트릭 값들을 비교하므로써 최대 가능성의 전송 포맷 결합을 선택하는 단계를 더 포함하는 것을 특징으로 하는 방법.
4. 제 2 항에 있어서,

   상기 각 전송 채널들에 대하여, 상기 각 전송 포맷 결합들을 사용할 때, 상기 각 전송 채널들에 대하여 비터비 복호화 처리를 동시에 수행하므로써 얻어진 최대 경로 메트릭 값들을 동시에 계산하고, 상기 각 전송 채널들마다 얻어진 상기 각 경로 메트릭 값들을 전송 포맷 결합들마다 통계처리하여, 상기 통계처리결과에 기초하여 최대 가능성의 전송 포맷 결합을 선택하는 단계를 더 포함하는 것을 특징으로 하는 방법.
5. W-CDMA 전송속도 추정장치에 있어서,

   각각 가변 비트 길이를 가진 다수의 전송 채널들에 의해 구성된 수신 출력중, 임의의 전송 채널에 대응하는 데이터에 대하여 비터비 복호화 처리를 수행하고, 상기 각 전송 채널들을 구성하는 비트 길이 결합들을 표시하는 다수의 전송 포맷 결합들중 최대 가능성의 전송 포맷 결합을 선택하여 데이터 전송속도를 추정하는 전송속도 추정 수단 (18)을 포함하는 것을 특징으로 하는 장치.
6. 각각 가변 비트길이를 가지는 다수의 전송 채널들에 의해 구성된 수신출력중, 임의의 전송 채널에 대응하는 데이터에 대하여 비터비 복호화 처리를 수행하므로써 데이터 전송속도를 추정하는 W-CDMA 전송속도 추정장치에 있어서,

   상기 비터비 복호화 처리시에 전송 포맷 결합들을 사용할 때, 상기 각 전송포맷 결합들마다 얻어진 다수의 경로 메트릭 값들을 비교하여, 최대 경로 메트릭 값을 선택하는 최대 경로 메트릭 비교수단 (14);

   상기 최대 경로 메트릭 비교수단에 의해 선택된 상기 최대 경로 메트릭 값을 기억하는 최대 경로 메트릭 기억수단 (17); 및

   상기 최대 경로 메트릭 기억수단에 기억된 상기 각 전송 포맷 결합들마다 상기 최대 경로 메트릭 값들을 비교하고 최대 가능성의 포맷 결합을 선택하여 데이터 전송속도를 추정하는 추정수단 (18) 을 포함하는 것을 특징으로 하는 장치.
7. 제 6 항에 있어서,

   상기 최대 경로 메트릭 비교수단 및 상기 최대 경로 메트릭 기억수단이 상기 각 전송 채널들마다 병렬로 제공되며,

   상기 장치는,

   상기 각 전송 포맷 결합들마다 상기 각 최대 경로 메트릭 기억수단에 기억된 상기 최대 경로 메트릭들을 통계처리하는 통계 처리 수단 (19); 및

   상기 각 전송 포맷 결합들마다 상기 통계 처리 수단에 의해 얻어진 통계 처리 결과들을 비교하고, 최대 가능성의 전송 포맷 결합을 선택하여 데이터 전송속도를 추정하는 상기 추정 수단 (18) 을 더 포함하는 것을 특징으로 하는 장치.