KR100939422B1 - 디코더 메트릭에 의거한 블라인드 전송 포맷 검출 - Google Patents

Abstract

본 발명은 데이터 네트워크 내에서 데이터 블록의 블록 길이를 검출하는 수신기 장치 및 방법에 관한 것으로, 디코딩 동작의 메트릭에 대한 각각의 이론적인 최대값이 복수의 후보 블록 길이의 각각에 대해 계산되며, 계산된 각각의 이론적인 최대값이 디코딩 동작에 의해 복수의 후보 블록 길이의 각각에 대해 얻어지는 메트릭의 각각의 실제값과 비교된다. 각각의 실제값과 각각의 이론적인 최대값 사이의 최고의 비를 갖는 후보 블록 길이가 그 후 복수의 후보 블록 길이에서 선택되어, 데이터 블록의 블록 길이를 결정한다.

Description

디코더 메트릭에 의거한 블라인드 전송 포맷 검출{BLIND TRANSPORT FORMAT DETECTION BASED ON DECODER METRIC}

본 발명은 3세대 이동 통신 시스템의 무선 액세스 네트워크와 같은 데이터 네트워크에서 블라인드 전송 포맷 검출을 위한 방법, 단말 장치, 네트워크 요소 및 시스템에 관한 것이다.

3세대 무선 액세스 네트워크로부터 단말 장치로의 다운링크 방향에서, 데이터의 각 송신 블록(전송 블록이라고 한다)의 길이는 고정된 것이 아니라 기본적으로 항상 변화한다. 데이터의 블록의 길이는 따라서 수신기에 알려지지 않는다. 용어 "전송 포맷"은 여기에서는 전송 블록 길이에 대한 동의어로 사용된다. 전송 포맷은 또한 블록 길이와 다른 정보를 포함하고 있지만, 전송 포맷은 블록 길이를 검출함으로써 검출된다. 특정 전송 블록의 길이는 전송 포맷 조합 표시기(TFCI)를 사용하여 제어 채널에 신호로 보내질 수 있다. 길이가 신호로 보내지지 않으면, 수신기는 블록 길이를 블라인드식으로 검출해야 한다. 그 동작을 블라인드 전송 포맷 검출(BTFD)이라고 한다.

3GPP(3세대 파트너십 프로젝트) 규격은 BTFD의 3가지 타입을 특정한다. 그들의 명칭 및 간단한 개략 설명을 아래에 나타낸다:

1. 기지국이 데이터와 순환 리던던시 코드(CRC)를 포함하는 전송 블록을 송신해 왔던, 명시적인(explicit) 블라인드 전송 포맷 검출(EBTFD). 데이터 블록의 길이는 알려지지 않지만, 가능한 길이의 세트가 알려진다. 수신기는 어떤 블록 길이가 가장 가능한 것인지를 평가해야 한다.

2. 기본적으로는 어떠한 부가적인 계산도 필요로 하지 않는, 가이디드(guided) 전송 포맷 검출(GTFD). EBTFD의 결과가 GTFD에 사용된다.

3. 기지국이 아무것도 송신하지 않거나, 데이터와 CRC를 포함하는 전송 블록(세트)를 송신해 온, 단일 전송 포맷 검출(STFD). 바꿔 말하면, 전송 블록은 단 하나의 길이만을 가질 수 있다. 전송 블록은 그 길이로 송신되거나 전혀 송신되지 않는다. 수신기는 어느 대안이 더욱 가능성이 있는지를 평가해야 한다.

이하에서, 블라인드 전송 포맷 검출용의 2개의 알려진 방법을 설명한다.

가능한 데이터 레이트가 0 및 풀 레이트이고, CRC가 풀 레이트용으로만 송신되는, STFD에 있어서는, 수신된 파워 비를 사용하는 블라인드 전송 포맷 검출이 사용될 수 있다. 그 후, 전송 포맷 검출은 전용 물리 데이터 채널(DPDCH) 대 전용 물리 제어 채널(DPCCH)의 평균 수신 파워 비를 사용하여 행해진다. 특히, DPCCH의 비트당 수신 파워 Pc는 무선 프레임 상의 슬롯당 파워 제어 비트 및 모든 파일럿(pilot)으로부터 계산된다. 그 후, DPDCH의 비트당 수신된 파워 Pd가 무선 프레임 상의 슬롯당 X비트로부터 계산되며, 여기에서 X는 전송 포맷이 풀 레이트에 대응할 때 슬롯당 DPDCH 비트의 수를 나타낸다. 평균 수신 파워 비 Pd/Pc가 전송 포맷 검출용 임계값 T보다 크다고 결정되면, 풀 레이트 전송 포맷이 검출된다. 그렇 지 않으면, 0 레이트 전송 포맷이 검출된다.

가능한 데이터 레이트가 0, …, (풀 레이트)/r, …, 풀 레이트이고, CRC가 모든 전송 포맷에 대해 송신되는 EBTFD에 있어서는, CRC를 사용하는 블라인트 전송 포맷 검출이 사용될 수 있다. 송신기에서, 상위 계층으로부터 가변 비트수를 갖는 데이터 스트림이 순환 리던던시 검사(CRC)를 사용하여 블록 인코딩된 후 컨벌루션 인코딩된다. CRC 패리티 비트가 가변 비트수를 갖는 데이터 스트림 바로 뒤에 첨부된다.

도 2는 가변 비트수를 갖는 데이터의 일례를 도시한다. 이 예에서는, 4개의 가능한 전송 포맷이 사용 가능하고, 송신된 최종 비트 위치는 n_end = 3으로 선택되었다.

CRC를 사용하는 블라인드 전송 포맷 검출의 공지된 절차에서, 수신기는 계층-3(L3) 협상에 기초하는 가능한 전송 포맷(또는 가능한 최종 비트 위치)만을 알고 있다. 수신기는 소프트 결정 샘플 시퀀스에 비터비(Viterbi) 디코딩을 실행한다. 비터비 디코더의 정확한 격자 경로(trellis path)가 정확한 최종 비트 위치에서 0 상태로 종료한다. CRC를 사용하는 블라인드 전송 포맷 검출 방법은 데이터 시퀀스를 복구시키도록 각 가능한 최종 비트 위치에서 0 상태로 종료하는 잔존하는 격자 경로(가설의 격자 경로)를 밝혀낸다. 각 복구된 데이터 시퀀스에 대해 CRC를 검사함으로써 에러 검출이 실행되고, 에러가 없으면, 복구된 시퀀스가 정확하다고 공표된다.

아래의 변수가 정의된다:

여기에서, a_max(n_end) 및 a_min(n_end)은 최종 비트 위치 n_end에서의 모든 잔존물 중에서 최대 및 최소 경로 메트릭값이고, a₀(n_end)은 0 상태에서의 경로 메트릭값이다.

일반적으로, 용어 "메트릭"은 이후, 수신된 코드 워드나 신호와, 기초를 이루는 코딩 절차에 의해 정의되는 허용된 또는 후보 코드 워드나 신호 중 하나 사이의 유사성의 측정을 나타내는 데 사용된다.

(선택된 경로가 잘못되었지만, CRC가 에러 검출을 놓친 경우 일어나는) 오검출의 가능성을 감소시키기 위해, 경로 선택 임계값 D가 도입된다. 임계값 D는 0 상태에 연결되는 가설의 격자 경로가 각 최종 비트 위치 n_end에서 밝혀지는지의 여부를 결정한다. 아래의 식:

을 만족하는 0 상태에 연결된 가설의 격자 경로가 탐색되면, 그 경로는 프레임 데이터를 복구하기 위해 밝혀지며, 여기에서 D는 경로 선택 임계값 및 설계 파라미터이다.

식 (2)를 만족하는 하나 이상의 최종 비트 위치가 탐색되면, S(n_end)의 최소값을 갖는 최종 비트 위치가 정확하다고 공표된다. 모든 가능한 최종 비트 위치가 소진되고 난 후에도, 식 (2)를 만족하는 경로가 탐색되지 않으면, 수신된 프레임 데이터는 에러가 있다고 공표된다.

그러나, 상기 공지된 절차는 상당히 복잡하고, EBTFD 및 STFD의 별개의 핸들링을 필요로 한다.

따라서, 본 발명의 목적은 EBTFD 및 STFD 양자에 사용될 수 있는 더욱 일반적이고 덜 복잡한 블라인드 전송 포맷 검출 방법을 제공하는 것이다.

이 목적은 데이터 네트워크로부터 데이터 블록을 수신하는 수신기 장치로서,

· 디코딩 동작의 메트릭에 대한 각각의 이론적인 최대값을 복수의 후보 블록 길이의 각각에 대해 계산하는 계산 수단;

· 상기 계산된 각각의 이론적인 최대값을 상기 디코딩 동작에 의해 상기 복수의 후보 블록 길이의 각각에 대해 얻어진 상기 메트릭의 각각의 실제값과 비교하는 비교 수단; 및

· 상기 비교 수단의 비교 결과에 의거하여, 상기 복수의 후보 블록 길이로부터, 상기 각각의 실제값과 상기 각각의 이론적인 최대값 사이의 최고의 비를 갖는 후보 블록 길이를 선택하고, 상기 선택된 후보 블록 길이에 의거하여 상기 데이터 블록의 상기 블록 길이를 결정하는 결정 수단을 포함하는, 수신기 장치에 의해 달성된다.

또한, 상기 목적은 데이터 네트워크 내에서 데이터 블록의 블록 길이를 검출하는 방법으로서,

· 디코딩 동작의 메트릭에 대한 각각의 이론적인 최대값을 복수의 후보 블록 길이의 각각에 대해 계산하는 단계;

· 상기 계산된 각각의 이론적인 최대값을 상기 디코딩 동작에 의해 상기 복수의 후보 블록 길이의 각각에 대해 얻어진 상기 메트릭의 각각의 실제값과 비교하는 단계;

· 상기 비교 단계의 비교 결과에 의거하여, 상기 복수의 후보 블록 길이로부터, 상기 각각의 실제값과 상기 각각의 이론적인 최대값 사이의 최고의 비를 갖는 후보 블록 길이를 선택하는 단계; 및

· 상기 선택된 후보 블록 길이에 의거하여 상기 데이터 블록의 상기 블록 길이를 결정하는 단계를 포함하는, 데이터 블록의 블록 길이 검출 방법에 의해 달성된다.

따라서, 종래의 별개로 핸들링된 경우들 예컨대, EBTFD 및 STFD의 핸들링을 동일한 알고리즘 또는 절차로 가능하게 하는 블라인드 전송 포맷 검출을 위한 신축적이고 확실한 진보적인 해법이 제공된다. 또한, 특히 제어 부분에서 복잡성이 감소될 수 있다. 실제 및 이론적인 경로 메트릭의 비교에 의거하는 신축적인 방법은 데이터 블록 길이에 덜 의존하는 더욱 일정한 성능을 가능하게 한다. 종래의 수신기 장치의 대폭적인 변화 없이 구현될 수 있다.

디코딩 동작은 가장 긴 블록 길이를 취하여 실행될 수 있고, 각각의 실제값이 디코딩 동작 중에 세이브된다. STFD와 같은 특정한 경우에서, 가장 긴 블록 길이는 디코딩 동작의 입력 벡터의 길이로 코드 레이트를 승산함으로써 결정될 수 있다.

EBTFD와 같은 경우에는, 상기 비교는 수신된 데이터 블록의 에러 정정 코드를 검사하는 단계를 포함할 수 있고, 상기 결정은 양의(positive) 에러 정정 검사 결과를 갖는 그들 후보 블록 길이로부터 상기 각각의 이론적인 최대값과 상기 각각의 실제값 사이의 최고의 비를 갖는 후보 블록 길이를 선택하는 단계를 포함한다. 상기 후보 블록 길이 중 하나만이 양의 에러 정정 검사 결과를 나타내는 경우, 상기 결정은 상기 비교 단계의 양의 에러 정정 검사 결과를 갖는 후보 블록 길이를 선택하는 단계를 포함할 수 있다.

STFD와 같은 경우에는, 상기 비교는 수신된 데이터 블록의 에러 정정 코드를 검사하는 단계를 포함할 수 있고, 상기 결정은 양의 에러 정정 검사 결과가 얻어졌을 때 데이터가 존재한다고 결정하는 단계를 포함할 수 있다. 음의(negative) 에러 정정 검사 결과가 상기 비교 단계에서 얻어졌고, 미리 정해진 임계값보다 큰 상기 각각의 이론적인 최대값과 상기 각각의 실제값 사이의 비가 상기 비교 단계에서 결정되었을 때, 데이터가 존재한다고 또한 결정된다. 상기 미리 정해진 임계값은 하나의 데이터 블록 내에서 코딩 후의 비트수와 코딩되지 않은 데이터 비트의 수 사이의 비에 의거하여 결정될 수 있다.

제안된 해법은 수신기 장치의 구체적인 하드웨어 회로나 집적된 칩 장치로서, 또는 수신기 장치 내에 구비되거나 거기에 접속될 수 있는 컴퓨터 장치에서 실행할 때 상기 기능 단계를 생성하는 코드 수단을 포함하는 컴퓨터 프로그램 제품으로서 구현될 수 있다. 컴퓨터 프로그램 제품은 컴퓨터로 판독 가능한 매체에 구비될 수 있다.

도 1은 본 발명이 실시될 수 있는 네트워크 구조를 도시하는 개략도이다.

도 2는 가변 비트수 및 상이한 전송 포맷을 갖는 데이터의 일례를 도시하는 도면이다.

도 3은 바람직한 실시예에 따르는 블라인드 전송 포맷 검출 기능을 도시하는 개략도이다.

도 4는 바람직한 실시예에 따르는 EBTFD에 대한 블라인드 전송 포맷 검출 절차를 도시하는 개략적인 흐름도이다.

도 5는 바람직한 실시예에 따르는 STFD에 대한 블라인드 전송 포맷 검출 절차를 도시하는 개략적인 흐름도이다.

이하 바람직한 실시예를 도 1에 도시된 바와 같은 3세대 광대역 CDMA(WCDMA) 무선 액세스 네트워크 구조에 기초하여 설명할 것이다.

UMTS(범용 이동 통신 시스템) 같은 3세대 이동 시스템이 모바일 사용자에게 광범위한 서비스 및 애플리케이션을 제공하기 위해 설계된다. 모바일 사용자는 WCDMA 기반 UTRAN(UMTS 지상 무선 액세스 네트워크)를 통해 UMTS에 액세스한다. 기지국 또는 노드 B(20, 22)는 L1 무선 인터페이스(air interface)를 종결시키고, UE(10)로부터 RNC(30, 32)로 업링크 트래픽을 전송한다. RNC(30, 32)는 무선 자원 관리(RRM)의 책임이 있고, UTRAN의 그들의 부분 내의 모든 무선 자원을 제어한다. RNC(30, 32)는 UE(10)에 대한 키 인터페이스 파트너이고, 예컨대, UMTS 이동 교환 센터나 서비스하는 GPRS(범용 패킷 무선 서비스) 지원 노드(SGSN)를 통해 코어 네트워크(40)를 향해 인터페이스 엔티티를 구성한다. UTRAN 내에서, 비동기 전송 모드(ATM)가 UTRAN 노드, 즉, RNC 및 노드 B의 지상 상호접속을 위한 메인 전송 기술로 사용된다.

도 1에 도시된 간략화된 샘플 구조에서, UE(10)는 무선 인터페이스를 통해 제1 노드 B(20) 및/또는 제2 노드 B(22)에 접속된다. 제1 및 제2 노드 B(20, 22)는 lur 인터페이스를 통해 서로에 접속되는 제1 및 제2 RNC(30, 32)에 각각의 lub 인터페이스를 통해 접속된다. 노드 B(20, 22)는 UE(10)와의 하나 이상의 셀에서 무선 송수신의 책임이 있는 로컬 노드이고, 각각의 RNC(30, 32)를 향해 lub 인터페이스를 종결시킨다. RNC(30, 32)는 lu-CS 인터페이스를 통한 회선 교환 트래픽 및 lu-PS 인터페이스를 통한 패킷 교환 트래픽을 위한 코어 네트워크(40)로의 접속을 제공한다. 일반적인 경우에, 다수의 노드 B가 동일한 RNC에 접속되는 것에 주의하라.

도 3은 단말 장치 예컨대, UE(10)나, 기지국 장치 예컨대, 노드 B(20, 22)에 제공될 수 있는, 바람직한 실시예에 따르는 블라인드 전송 포맷 검출 기능의 개략 블록도를 도시한다. 수신된 데이터 블록의 블록 길이 BL이나 전송 포맷은 아래와 같이 검출되거나 결정된다:

비터비 디코더 스테이지 또는 기능(30)의 누적 경로 메트릭에 대한 각각의 이론적인 최대값 TMPM_i가 모든 가능한 0이 아닌 길이 후보 블록 길이 CBL_i에 대해 계산된다. 실제의 누적 경로 메트릭 PM_i는 수신된 입력 신호 DI와 가능한 후보 블록 길이 CBL_i에 의거하여 비터비 디코더 기능(30)에서 결정된다. 획득된 실제의 경로 메트릭 PM_i는 그 후 비교 스테이지 또는 기능(40)에서 계산된 이론적인 최대 경로 메트릭 TMPM_i와 비교된다. 비교 기능(40)은 실제의 경로 메트릭 PM_i과 이론적인 최대 경로 메트릭 TMPM_i 사이의 각각의 비 A 대 T를 각 후보 블록 길이 CBL_i에 대해 결정하거나 계산하도록 구성된다. 최종적으로, 결정 스테이지 또는 기능(50)에서, 최고의 실제 대 이론의 비 A 대 T를 갖는 후보 블록 길이 CBL_i가 블록 길이 BL로 선택되어 결정된다. 0 길이 후보가 0이 아닌 후보와 비교되면, 0이 아닌 후보는, 실제 대 이론의 비 A 대 T가 미리 정해진 임계값보다 큰 경우 선택된다.

실제 경로 메트릭 PM_i와 이론적인 최대 경로 메트릭 TMPM_i는 아래와 같이 얻어진다:

하게 하고, 여기에서

은 실수의 집합이고, 비터비 디코더 기능(30)에 의해 실행되는 비터비 알고리즘으로의 입력 신호 DI이다. N은 입력 벡터의 길이이다. 데이터 워드 즉, 비터비 알고리즘의 출력은 NR의 길이를 갖고, 여기에서 R은 코드 레이트이다. 비터비 알고리즘이 가장 가능성 있는 코드워드에 대한 판정을 하는 데 사용하는 메트릭(또는 경로 메트릭)은 본질적으로 상관 메트릭이다. 그것은 AWGN(Additive White Gaussian Noise) 채널에서 최대 가능성(ML) 메트릭인 것을 알 수 있다. 격자의 종단에서 상태 0의 누적 경로 메트릭은 코드북 즉, 모든 가능한 코드 워드의 집합에서 탐색될 수 있는 가장 가까운 코드워드와 입력 신호 r 사이의 상관관계의 수치이다.

최대 가능성 코드워드

과 수신된 신호 r 사이의 상관관계는 격자의 종단에서 상태 0에서의 (누적) 경로 메트릭이다. 실제 경로 메트릭 PM은 따라서 아래와 같이 얻어진다:

경로 메트릭 PM은, 각 부호가 c 내의 대응하는 요소의 값(+1 또는 -1)에 따라 스위칭되거나 되지 않는 입력 벡터의 요소의 합인 것이 주목될 수 있다. 식 (3)으로부터 r이 주어지면, 실제의 비터비 디코딩을 행하지 않고(즉, c를 알지 못하고) 계산될 수 있는 경로 메트릭에 최대가 있음을 또한 알 수 있다. 이론적인 최대 경로 메트릭의 값은 아래와 같다:

그것은 음의 샘플들이 전부 그들의 부호를 변경되게 하였지만 양의 샘플들은 아닐 때 달성된다. 노이즈 없고 에러 없는 입력 벡터에 대해, 실제의 경로 메트릭 PM은 이론적인 최대 경로 메트릭 TMPM과 동일하게 된다.

실제 경로 메트릭 PM은, ML-평가 c가 송신된 코드워드 c _TX와 동일하면 그것이 동일하지 않을 때보다 이론적인 최대 경로 메트릭에 더 가까워진 것으로 볼 수 있다. 그리고 자연스럽게 c가 c _TX와 조금 다를 때, 실제 경로 메트릭은 c가 c _TX와 많이 다를 때보다 TMPM에 더 가깝다. 또한, 노이즈 r를 더 많이 포함할수록, 실제 경로 메트릭은 TMPM에서 더욱 멀어진다. 극단적으로는, 노이즈만 있고 데이터가 없을 때, 실제 경로 메트릭은 (대략) TMPM에서 가장 멀리 있는 것으로 예상된다.

따라서, 판정 메트릭은 아래와 같이 정의될 수 있다:

이것은 실제 경로 메트릭 PM 대 이론적인 최대 경로 메트릭 TMPM의 비이다. A 대 T(실제 대 이론)의 최대값은 1.0이다. 경험법칙은, A 대 T가 1.0에 가까워질수록, 입력 신호가 몇 개의 실제 데이터를 포함할 가능성이 더욱 많아진다는 것이다. 사실상, 노이즈 없고 완전히 정확한 입력 신호는 A 대 T = 1.0을 산출한다.

아래에, EBTFD 예에 대하여 상기 검출 절차의 사용을 설명한다. EBTFD에서, 기본적인 문제 셋업은 아래와 같다: 기지국 또는 노드 B가 데이터와 CRC를 포함하는 전송 블록(세트)을 송신하였다. 데이터 블록의 길이는 알려지지 않았지만, 가능한 길이의 세트는 알려져 있다. 단말 장치에서의 수신기는 어떤 블록 길이가 가장 가능성이 높은 것인지를 평가해야 한다.

도 4는 바람직한 실시예에 따르는 EBTFD에 대한 블라인드 전송 포맷 검출 절차의 개략적인 흐름도를 도시한다.

단계 101에서, 비터비 디코딩이 비터비 디코더 기능(30)에 의해 실행되어, 후보 블록 길이의 리스트 CBL_i에서 가장 긴 블록 길이를 취한다. 비터비 실행 중에, 실제 경로 메트릭의 값 PM_i가 각 후보 블록 길이 CBL_i에 대해 저장되거나 세이브된다. 대체 옵션으로서, 비터비 알고리즘이 각 후보 블록 길이 CBL_i에 대해 별도로 실행될 수 있고, 그 후 실제 경로 메트릭 PM_i가 각 실행으로부터 세이브된다.

그 후, 단계 102에서, 각각의 이론적인 최대 경로 메트릭 TMPM_i가 식 (4)에 따라 모든 가능한 블록 길이 CBL_i에 대해 계산 기능(20)에 의해 계산된다. 이것은 비터비 디코딩과 병렬로 또는 별도로 행해질 수 있다. 다음 단계 103에서, CRC 디코딩이 예컨대, 후보 블록 길이의 리스트 CBL_i에서 가장 긴 블록 길이에 대해, 도 3에 도시되지 않은 별도의 기능 또는 비교 기능(40)에 의해 실행된다. CRC 디코딩 실행 중에, 다른 후보 블록 길이에 대한 중간 CRC 결과가 세이브된다.

다음의 분기 단계 104에서, 후보 블록 길이 CBL_i 중 하나만이 OK CRC 결과(즉, 정확한 CRC가 결정되었음)를 나타내는지를 판정한다. 만약 그렇다면, 대응하는 후보 블록 길이가 단계 105에서 결정 기능(50)에 의해 선택되어, 유효 또는 추정 블록 길이 BL로 결정된다. 이것은 도 3의 비교 기능(40)에서 실행될 수 있다. 다수의 후보 블록 길이가 OK CRC 결과를 나타내거나 또는 OK CRC 결과를 나타내는 후보 블록 길이가 없으면, 그들 중에서, 식 (3)에 따라 계산된 바와 같이, 가장 큰 A 대 T를 갖는 하나가 결정 기능(50)에 의해 선택되고, 단계 106에서 유효 또는 추 정 블록 길이 BL로 보조를 맞추어 결정된다.

이하에, STFD 예에 대한 상기 검출 절차의 사용을 설명한다. STFD에서, 기본 문제 설정은 아래와 같다: 기지국이, 길이 N의 코딩된 벡터로 컨벌루션 코딩되어 있는, 데이터 및 CRC를 포함하는 전송 블록(세트)을 송신하거나 전혀 송신하지 않았다. 수신기에서, 어떤 대안이 더욱 가능성이 있는 것인지 - 데이터가 없거나 "풀 레이트"인지가 추정되어야 한다.

도 5는 바람직한 실시예에 따르는 STFD에 대한 블라인드 전송 포맷 검출 절차를 도시하는 개략적인 흐름도이다. 여기에서, 비 A 대 T는 아래와 같이, 데이터가 존재하는지의 여부를 판정하는 데 사용될 수 있다.

단계 201에서, 길이 NR의 데이터가 존재한다고 가정하는 비터비 디코더 기능(30)에서 비터비 디코딩이 실행된다. 최종 경로 메트릭 PM_i가 세이브된다. 그 후, 단계 202에서, CRC 디코딩이 예컨대, 도 3에 도시되지 않은 별도의 기능이나 비교 기능(40)에 의해 실행된다.

비교 기능(40)에 의해 실행될 수 있는 아래의 분기 단계(203)에서, CRC가 OK를 나타내는지가 판정된다. 만약 그렇다면, 단계 204에서의 결정 기능(50)에 의해 데이터가 존재하였고 여기에서 절차가 정지한다고 판정된다. 반면, 단계 203에서 CRC가 OK가 아닌 것을 나타내면, 비 A 대 T가 단계 205에서 비교 기능(40)에 의해 식 (3)에 따라 계산된다. 이것은 단계 203에서 참조되는 비터비 디코딩과 병렬로 행해질 수 있다.

후속하는 제2 분기 단계 206에서, 비 A 대 T는 비교 기능(40)에 의해 미리 정해진 임계값 p와 비교된다. 비 A 대 T가 임계값 p보다 크면, 단계 207에서 결정 기능(50)에 의해 데이터가 존재하였다고 판정된다.

변수 p는 다수의 방법으로 계산될 수 있지만, 본 발명의 바람직한 실시예에서는, 아래와 같이 계산된다:

여기에서 a 및 b는 조정 가능한 파라미터이고, p _max는 1.0 보다 조금 작은 수 예컨대, p _max=0.99이다. 비 A 대 T는 1.0보다 결코 커질 수 없으므로, 파라미터 p _max는 p가 1.0과 같지도 크지도 않게 한다. 변수 R _eff 는 (하나의 송신된 데이터 블록 내에서) 코딩되지 않은 데이터 비트수 대 코딩 및 가능한 펑처링 후의 비트수로 계산되는 유효 코딩 레이트이다.

요약하면, 데이터 네트워크 내에서 데이터 블록의 블록 길이를 검출하는 수신기 장치 및 방법이 설명되어 있고, 디코딩 동작의 메트릭에 대한 각각의 이론적인 최대값이 복수의 후보 블록 길이의 각각에 대해 계산되며, 계산된 각각의 이론적인 최대값이 디코딩 동작에 의해 복수의 후보 블록 길이의 각각에 대해 얻어지는 메트릭의 각각의 실제값과 비교된다. 각각의 실제값과 각각의 이론적인 최대값 사이의 최고의 비를 갖는 후보 블록 길이가 그 후 복수의 후보 블록 길이에서 선택되어, 데이터 블록의 블록 길이를 결정한다.

본 발명은 상기 바람직한 실시예에 한정되는 것이 아니라, 경로 메트릭의 계산에 의거하여 디코딩 동작이 사용되는, 임의의 종류의 데이터 네트워크 내에서 데이터 블록의 블록 길이의 어떤 검출과 관련하여 구현될 수 있는 것에 주의하라. 특히, 본 발명은 셀룰러 네트워크의 다운링크 방향에 한정되는 것이 아니라, 임의의 데이터 송신 링크에서 구현될 수 있다. 또한, 본 발명은 컨벌루션 코드 또는 비터비 알고리즘이 사용되는 컨벌루션 코딩 시스템에 한정되는 것은 아니다. 본 발명은 누적 경로 메트릭이 아닌 예를 들면, 간단한 메트릭을 사용하는 다른 코딩 스켐(scheme)과 관련하여 성공적으로 구현되어 왔다. 따라서, 바람직한 실시예는 첨부하는 청구항의 범위 내에서 변화할 수도 있다.

Claims (25)

1. 데이터 네트워크로부터 데이터 블록을 수신하는 수신기 장치로서,

   a) 디코딩 동작의 메트릭에 대한 각각의 이론적인 최대값을 복수의 후보 블록 길이의 각각에 대해 계산하는 계산 수단(20);

   b) 상기 계산된 각각의 이론적인 최대값을 상기 디코딩 동작에 의해 상기 복수의 후보 블록 길이의 각각에 대해 얻어진 상기 메트릭의 각각의 실제값과 비교하는 비교 수단(40); 및

   c) 상기 비교 수단(40)의 비교 결과에 의거하여, 상기 복수의 후보 블록 길이로부터, 상기 각각의 실제값과 상기 각각의 이론적인 최대값 사이의 최고의 비를 갖는 후보 블록 길이를 선택하고, 상기 선택된 후보 블록 길이에 의거하여 상기 데이터 블록의 상기 블록 길이를 결정하는 결정 수단(50)을 포함하는, 수신기 장치.
2. 청구항 1에 있어서, 상기 디코딩 동작을 실행하는 디코더 수단(30)을 더 포함하는, 수신기 장치.
3. 청구항 2에 있어서, 상기 디코딩 동작은 비터비(Viterbi) 디코딩을 포함하는, 수신기 장치.
4. 청구항 2 또는 3에 있어서, 상기 디코더 수단(30)은 가장 긴 블록 길이를 취 하여 상기 디코딩 동작을 실행하고, 상기 디코딩 동작 중에 상기 각각의 실제값을 세이브하는, 수신기 장치.
5. 청구항 4에 있어서, 상기 디코더 수단(30)은 상기 디코딩 동작의 입력 벡터의 길이를 코드 레이트에 승산함으로써 상기 가장 긴 블록 길이를 결정하는, 수신기 장치.
6. 청구항 1 내지 3 중 어느 한 항에 있어서, 상기 비교 수단(40)은 수신된 데이터 블록의 에러 정정 코드를 검사하고, 상기 결정 수단(50)은, 상기 비교 수단(40)의 양의 에러 정정 검사 결과를 갖는 그들 후보 블록 길이로부터 상기 각각의 이론적인 최대값과 상기 각각의 실제값 사이의 최고의 비를 갖는 후보 블록 길이를 선택하는, 수신기 장치.
7. 청구항 6에 있어서, 상기 결정 수단(50)은, 상기 후보 블록 길이 중 하나만이 양의 에러 정정 검사 결과를 나타내는 경우, 상기 비교 수단(40)의 양의 에러 정정 검사 결과를 갖는 후보 블록 길이를 선택하는, 수신기 장치.
8. 청구항 1 내지 3 중 어느 한 항에 있어서, 상기 비교 수단(40)은 수신된 데이터 블록의 에러 정정 코드를 검사하고, 상기 결정 수단(50)은 양의 에러 정정 검사 결과가 상기 비교 수단(40)에 의해 얻어졌을 때 데이터가 존재한다고 결정하는, 수신기 장치.
9. 청구항 8에 있어서, 상기 결정 수단(50)은, 음의 에러 정정 검사 결과가 상기 비교 수단(40)에 의해 얻어졌고, 미리 정해진 임계값보다 큰 상기 각각의 이론적인 최대값과 상기 각각의 실제값 사이의 비가 상기 비교 수단(40)에 의해 결정되었을 때, 데이터가 존재한다고 결정하는, 수신기 장치.
10. 청구항 9에 있어서, 상기 미리 정해진 임계값은 하나의 데이터 블록 내에서 코딩 후의 비트수와 코딩되지 않은 데이터 비트의 수 사이의 비에 의거하여 결정되는, 수신기 장치.
11. 청구항 1에 기재된 수신기 장치를 포함하는, 네트워크 요소.
12. 청구항 1에 기재된 수신기 장치를 포함하는, 단말 장치.
13. 데이터 네트워크 내에서 데이터 블록의 블록 길이를 검출하는 방법으로서,

    a) 디코딩 동작의 메트릭에 대한 각각의 이론적인 최대값을 복수의 후보 블록 길이의 각각에 대해 계산하는 단계;

    b) 상기 계산된 각각의 이론적인 최대값을 상기 디코딩 동작에 의해 상기 복수의 후보 블록 길이의 각각에 대해 얻어진 상기 메트릭의 각각의 실제값과 비교하는 단계;

    c) 상기 비교 단계의 비교 결과에 의거하여, 상기 복수의 후보 블록 길이로부터, 상기 각각의 실제값과 상기 각각의 이론적인 최대값 사이의 최고의 비를 갖는 후보 블록 길이를 선택하는 단계; 및

    d) 상기 선택된 후보 블록 길이에 의거하여 상기 데이터 블록의 상기 블록 길이를 결정하는 단계를 포함하는, 데이터 블록의 블록 길이 검출 방법.
14. 청구항 13에 있어서, 상기 디코딩 동작은 비터비 디코딩을 포함하는, 데이터 블록의 블록 길이 검출 방법.
15. 청구항 13 또는 14에 있어서, 상기 디코딩 동작은 가장 긴 블록 길이를 취하여 실행되고, 상기 각각의 실제값은 상기 디코딩 동작 중에 세이브되는, 데이터 블록의 블록 길이 검출 방법.
16. 청구항 15에 있어서, 상기 가장 긴 블록 길이는 상기 디코딩 동작의 입력 벡터의 길이를 코드 레이트에 승산함으로써 결정되는, 데이터 블록의 블록 길이 검출 방법.
17. 청구항 13 또는 14에 있어서, 상기 비교 단계는 수신된 데이터 블록의 에러 정정 코드를 검사하는 단계를 포함하고, 상기 결정 단계는, 상기 비교 단계의 양의 에러 정정 검사 결과를 갖는 그들 후보 블록 길이로부터 상기 각각의 이론적인 최대값과 상기 각각의 실제값 사이의 최고의 비를 갖는 후보 블록 길이를 선택하는 단계를 포함하는, 데이터 블록의 블록 길이 검출 방법.
18. 청구항 17에 있어서, 상기 결정 단계는, 상기 후보 블록 길이 중 하나만이 양의 에러 정정 검사 결과를 나타내는 경우, 상기 비교 단계의 양의 에러 정정 검사 결과를 갖는 후보 블록 길이를 선택하는 단계를 포함하는, 데이터 블록의 블록 길이 검출 방법.
19. 청구항 13 또는 14에 있어서, 상기 비교 단계는 수신된 데이터 블록의 에러 정정 코드를 검사하는 단계를 포함하고, 상기 결정 단계는 양의 에러 정정 검사 결과가 상기 비교 단계에서 얻어졌을 때 데이터가 존재한다고 결정하는 단계를 포함하는, 데이터 블록의 블록 길이 검출 방법.
20. 청구항 19에 있어서, 상기 결정 단계는, 음의 에러 정정 검사 결과가 상기 비교 단계에서 얻어졌고, 미리 정해진 임계값보다 큰 상기 각각의 이론적인 최대값과 상기 각각의 실제값 사이의 비가 상기 비교 단계에서 결정되었을 때, 데이터가 존재한다고 결정하는 단계를 포함하는, 데이터 블록의 블록 길이 검출 방법.
21. 청구항 20에 있어서, 상기 미리 정해진 임계값은 하나의 데이터 블록 내에서 코딩 후의 비트수와 코딩되지 않은 데이터 비트의 수 사이의 비에 의거하여 결정되는, 데이터 블록의 블록 길이 검출 방법.
22. 삭제
23. 컴퓨터 장치에서 실행할 때, 청구항 13 또는 14에 기재된 방법의 단계들을 생성하는 코드 수단을 포함하는 컴퓨터 프로그램 제품을 포함하는 컴퓨터로 판독 가능한 매체.
24. 청구항 1 내지 3 중 어느 한 항에 기재된 수신기 장치로 구성되는, 집적된 칩 장치.
25. 청구항 11에 기재된 네트워크 요소 또는 청구항 12에 기재된 단말 장치를 포함하는, 데이터 네트워크 내에서 데이터 패킷을 송신하는 시스템.

Images