KR20030027792A

KR20030027792A - 포맷 검출 방법

Info

Publication number: KR20030027792A
Application number: KR1020020058709A
Authority: KR
Inventors: 아메드왈리드; 다스산타누쿠마; 프레이베르그로렌즈프레드; 그로간존지; 판시밍
Original assignee: 루센트 테크놀러지스 인크
Priority date: 2001-09-28
Filing date: 2002-09-27
Publication date: 2003-04-07
Also published as: US6985726B2; JP4247774B2; EP1300976A1; US20030069017A1; DE60202115D1; EP1300976B1; JP2003188854A; DE60202115T2

Abstract

본 발명은, 통신 시스템의 가이드 채널의 포맷을 검출함으로써 수신 정보의 포맷을 검출하는 방법에 관한 것이다. 룩업 테이블 또는 다른 매핑 기술을 이용하여, 그 검출된 가이드 채널 포맷은 통신 시스템의 다른 채널의 포맷을 결정하는데 사용된다. 따라서, 수신 정보의 포맷은 TFCI 정보를 이용하지 않고 결정될 수 있다.

Description

포맷 검출 방법{METHOD OF BLIND TRANSPORT FORMAT DETECTION}

관련 출원

관련된 주된 사항이 동일자 출원의 미국 특허 출원 제 09/966,504 호의 "Method of Blind Transport Format Detection Based on Power Transition"에 개시되어 있다.

본 발명은 무선 통신 시스템 용의 BTFD(Blind Transport Format Detection)에 관한 것이다.

통신 시스템 및 특히, 무선 통신 시스템은 하나 이상의 규정된 통신 규격의 프로토콜에 따라서 통신 채널을 통해 정보를 전달(즉, 송신 및/또는 수신)한다. 프로토콜은 통신 시스템내의 정보가 전송, 전파 및 수신되는 방법을 나타내는 규칙 및 절차이다. 규정된 통신 규격은 통신 장비 제조업자와 관련 정부 규제자로 일반적으로 구성되는 위원회에 의해 검토되어 인정된 프로토콜을 포함한다.

무선 통신 시스템에서, 특히, UMTS(Universal Mobile Telecommunication System) 시스템의 3GPP(Third Generation Partnership Project) 규격을 따르는 무선 통신 시스템에서, 송신되는 정보는 다중 모드로 포맷된다. 이 정보는 시스템 장비와 사용자 장비 중 하나일 수 있는 송신 장비에 의해 송신된다. 시스템 장비는 시스템 제공자가 소유하여 동작되고 유지되는 여러 장비이다. 기지국의 장비는 시스템 장비의 예이다. 사용자 장비는 무선 통신 시스템의 사용자 또는 가입자에 의해 일반적으로 사용되는 장비이다. 사용자 장비의 예는 셀룰러 폰, 무선 랩탑 및 페이저를 포함한다.

정보의 포맷화는, 각각의 블록 사이즈가 정의된 정보의 그룹 또는 블록으로 정보의 단위(일반적으로 비트)를 배열하는 것을 말한다. 예를 들어, 3GPP 규격은 8개의 모드를 사용하여 그 포맷화를 실행한다고 가정하자. 3GPP 규격의 8개의 모드 각각은 전송되는 정보를 3개의 블록, 즉, 클래스 A 블록, 클래스 B 블록 및 클래스 C 블록으로 배열한다. UMTS에서, 클래스 A, 클래스 B 및 클래스 C 블록은 전송 채널(TrCh)이라 하며, 각각의 전송 채널은 전송 포맷(TF)으로 불리우는 포맷을 가진다. 일반적으로, 이들 모드는, 코딩 동작을 수행하는 시스템 장비 및/또는 가입자 장비내의 장치 및/또는 기능부인 코덱(Codec)의 동작 모드이다. 다음은 3GPP 규격을 따르는 UMTS 시스템의 8개의 모드 각각에 대한 포맷을 도시하는 표이다.

전송되는 정보가 배열된 후, 즉, 포맷된 후, 상술한 모드 중 하나에 따라서, 정보 그룹 각각은 오류 정정 및/또는 오류 검출을 위해 코딩된다. 코딩은, 전송되는 정보내에 중복성이 도입되어 그 정보가 통신 채널을 통해 전파되는 정보로 인해 오류가 발생하는 것을 방지하게 되는 기술이다. 오류 정정 코딩은 오류를 정정하는데 사용되며, 오류 검출 코딩은 오류를 검출하는데 사용된다. 포맷된 정보는 여러 레벨의 코딩 및 정보 패딩(padding)의 영향을 받는다. 특히, UMTS 시스템에 있어서, 포맷된 정보는 순환 중복 코더(Cyclic Redundancy Coder : CRC)에 적용되고, 그 다음, 후미 비트(tail bit)가 부가되어 코딩된 정보를 패딩한다. 포맷되고, 코딩되고 패딩된 정보는 콘벌루션 코더에 적용된다. 콘벌루션 코더의 출력은 그 정보의 단위 마다의 특정 매핑을 통해 코딩되는 정보이다. 예를 들어, 1 비트의 정보마다 2 비트를 매핑(즉, 레이트 1/2 코딩)하는 콘벌루션 코더에 있어서, 각각의 전송 채널에 대한 비트의 총 수는 2배가 된다. 3개의 전송 채널 각각에 대한 콘벌루션 코딩 정보가 발생된다. 콘벌루션 코딩은 오류 정정 코딩의 하나의 유형이다. CRC 코딩은 오류 검출 코딩의 한 유형이다. 그 다음, 3개의 채널의 정보는 전송 전에 다중화된다.

도 1는 3GPP 규격을 따르는 UMTS의 전송 채널의 포맷의 예를 도시하고 있다. 정보 블록(100)은 8 CRC 비트와 8 후미 비트의 부가 비트와 함께 A 비트의 정보를 포함하는 전송 채널에 대한 포맷을 나타내며, 이 전송 채널은 일반적으로 TrCh1로 불리운다. 정보 블록(102)은 첨가된 8 후미 비트와 함께 B 비트의 정보를 포함하는 전송 채널에 대한 포맷을 나타내며, 이 전송 채널은 일반적으로 TrCh2로 불리운다. 정보 블록(104)은 C 비트의 정보와 8 후미 비트를 포함하는 전송 채널에 대한 포맷을 나타내며, 이 전송 채널은 일반적으로 TrCh3으로 불리운다.

그 다음, 다중화된 정보는 통신 채널 또는 UMTS 시스템의 채널을 통해 전송된다. UMTS 시스템에서, 정보는 TTI(전송 시간 간격)라 불리우는 타이밍 주기와 동기하여 전송된다. 시스템의 전송 장비 및 수신 장비는 TTI와 동기된다. 각각의 TTI 주기는 시작 부분과 끝 부분을 가지고 있으며, 표 1에 따른 3개의 블록이 TTI 동안에 전송된다. 수신 장비에서, 클래스 A 블록은 먼저 수신되고 그 다음에 클래스 B 블록 및 클래스 C 블록이 수신된다. 이들 수신된 블록 각각의 사이즈는 시스템이 현재 동작하는 모드에 의해 표시된다.

수신 장비에서, 정보는 송신 장비에 의해 적용되는 과정의 반대 과정을 적용함으로써 디코딩된다. 송신 장비에서와 같이, 수신 장비는 시스템 또는 가입자 장비일 수 있다. 그러나, 포맷된 정보를 적당히 디코딩하기 위해서, 수신 장비는 실제 코딩된 블록의 정보와 수신된 블록의 포맷팅에 대한 정보(즉, 전송 채널 각각을 통한 정보의 블록 사이즈)를 이용한다. 특히, 정보의 수신된 코딩 및 포맷된 블록은 실제 블록 및 그 블록의 사이즈를 이용하여 그 수신된 정보를 디코딩(예, CRC 디코딩, 콘벌루션 디코딩)함으로써 디코딩된다. 예를 들어, 표 1를 참조하면, 정보의 클래스 A 블록은, 정보의 그 블록이 수신 장비의 디코더에 적용될 때와 디코딩이 적절한 사이즈의 값(즉, 81의 값)을 이용하여 디코딩 동작을 수행할 때 적절히 디코딩된다. 디코더에 의해서 사용되는 사이즈 값이 올바르지 않다면, 수신된 블록은 올바르게 디코딩되지 않을 것이다.

올바른 블록 사이즈를 아는데 촛점을 맞추기 위해서, 현재의 UMTS 규격은 TFCI(전송 포맷 조합 표시기) 정보가 수신 장비에 전송되는 시그널링 채널을 이용한다. TFCI는 수신된 블록의 사이즈를 나타내는 값을 포함한다. 상술한 예에서, TFCI는 클래스 A 블록에 대해 81의 값을, 클래스 B 블록에 대해 103의 값을, 클래스 C 블록에 대해 60의 값을 포함할 수 있다. 수신된 정보의 디코딩이 정보의 수신된 블록에 대한 올바른 사이즈 값에 의존하기 때문에, TFCI는 채널 이상(anomalies)을 보다 좋게 조정하기 위해서 전형적으로 헤비(heavy) 코딩되고 보다 로버스트하게 만들어져서 발생하는 오류의 가능성을 줄인다. 결과적으로, TFCI의 헤비 코딩이 TFCI에서 발생하는 오류 가능성을 줄이지만, 오류바운드(bound)는 여전히 존재한다. 오류 바운드는 TFCI에 적용되는 코딩의 유형과 양에 대해 TFCI로부터 예상될 수 있는 최적의 오류 레이트이다.

따라서, TFCI를 이용하지 않고도 수신된 정보의 포맷을 검출하는 방법이 필요하다.

본 발명은 TFCI 정보를 이용하지 않고 수신 정보의 포맷을 검출하는 방법을 제공한다. 본 발명은 BTFD에 대한 방법을 제공한다. 정보가 수신되는 통신 채널 중 하나는 통신 시스템의 가이드 채널로서 정의된다. 통신 시스템이 따르게 되는 규격에 의해 정의되는 시스템의 통신 채널의 포맷을 포함하는 룩업 테이블(또는 다른 매핑 기술)이 제공된다. 가이드 채널을 통해 수신되는 정보는 룩업 테이블로부터 획득된 가이드 채널의 포맷 정보와 함께 추출되어 디코딩 장비에 인가된다. 가이드 채널의 포맷 정보는 전송 채널을 통해 전달되는 정보 블록의 사이즈를 정의하는 정보 사이즈 값이다. 룩업 테이블 내의 각각의 가이드 채널의 포맷 정보는 개별적으로 그 추출된 정보와 함께 디코딩 정보를 수행하는데 사용된다. 그 추출된 가이드 채널 정보를 디코드할 때 올바른 디코드를 수행하는 가이드 채널의 포맷 정보는 올바른 포맷으로서 검출된다. 룩업 테이블에서 정의된 다른 채널의 관련 포맷은 가이드 채널의 검출된 올바른 포맷으로부터 결정된다. 따라서, 수신 정보의 포맷은 TFCI 정보를 사용하지 않고 검출된다.

도 1은 3GPP 규격에 따르는 UMTS에 대한 전송 채널의 포맷을 도시하는 도면,

도 2는 본 발명의 방법을 도시하는 흐름도,

도 3은 도 2의 하나의 단계로부터 올바른 포맷을 결정하는데 사용되는 알고리즘을 나타내는 흐름도.

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

100, 102, 104 : 정보 블록

본 발명은 TFCI 정보를 이용하지 않고 수신 정보의 포맷을 검출하는 방법을 제공한다. 본 발명은 BTFD에 대한 방법을 제공한다. 정보가 수신되는 통신 채널 중 하나는 통신 시스템의 가이드 채널로서 정의된다. 통신 시스템이 따르게 되는 규격에 의해 정의되는 시스템의 통신 채널의 포맷을 포함하는 룩업 테이블(또는 다른 매핑 기술)이 제공된다. 가이드 채널을 통해 수신되는 정보는 룩업 테이블로부터 획득된 가이드 채널의 포맷 정보와 함께 추출되어 디코딩 장비에 인가된다. 가이드 채널의 포맷 정보는 전송 채널을 통해 전달되는 정보 블록의 사이즈를 정의하는 정보 사이즈 값이다. 룩업 테이블 내의 각각의 가이드 채널의 포맷 정보는 개별적으로 그 추출된 정보와 함께 디코딩 정보를 수행하는데 사용된다. 그 추출된 가이드 채널 정보를 디코드할 때 올바른 디코드를 수행하는 가이드 채널의 포맷 정보는 올바른 포맷으로서 검출된다. 룩업 테이블에서 정의된 다른 채널의 관련 정보 사이즈 값은 가이드 채널의 검출된 올바른 정보 사이즈 값으로부터 결정된다. 따라서, 수신 정보의 포맷은 TFCI 정보를 사용하지 않고 검출된다.

설명을 쉽게 하기 위해서, 본 발명의 방법은 표 1에 따른 포맷을 가진 3GPP 규격에 따르는 UMTS 통신 시스템에 관련하여 설명될 것이다. 정보는 비트의 정보 단위를 가진 디지털 형태로 표현된다. 본 발명의 방법은 그들의 통신 채널을 통해 정보를 전송하기 전에 일부 유형의 포맷 방법을 이용하는 다른 통신 시스템(유선 또는 무선)에 적용가능하다는 것을 알아야 한다. 전송되는 정보는 각각이 표 1에 따라 정의되는 포맷을 가진 3개의 상이한 채널(전송 채널이라 함)으로 다중화된다.설명을 쉽게 하기 위해서, 클래스 A 비트가 전달되는 전송 채널 1(TrCh1)은 가이드 채널로서 선택된다. 가이드 채널은, 검출될 때 정보 사이즈 값으로 인해 다른 채널의 정보 사이즈 값이 룩업 테이블 또는 몇몇 다른 매핑 기술로부터 결정될 수 있는 통신 시스템의 전송 채널 중 하나이다. 모든 전송 채널의 포맷이 검출될 수 있다. 클래스 B 비트가 전달되는 채널은 전송 채널 TrCh2이며, 클래스 C 비트가 전달되는 채널은 전송 채널 TrCh3이다.

가이드 채널은, 전송 장비의 각각의 동작 모드에 대해 고유의 포맷을 가지며, 다른 채널보다 더 로버스트한 코딩을 가진 채널이다. 예를 들어, TrCh1는 후미 비트 뿐만 아니라, CRC 코딩 비트를 가진 3개의 채널 중 하나의 채널이다. 또한, TrCh1에 대한 8개의 동작 모드에 대한 각각의 정보 사이즈 값은 반복되지 않는다는 점에서 고유하다. 예를 들어, TrCh1에 있어서, 모드 1이외의 모드는 81 비트의 정보 사이즈 값을 가지지 않는다. 따라서, 표 1를 룩업 테이블로서 이용하면, 81의 정보 사이즈 값이 가이드 채널(즉, TrCh1)에 대해 검출되면, 다른 전송 채널의 포맷이 결정될 수 있으며, 즉, 표 1에 따라서, TrCh1에 대한 81의 정보 사이즈는 TrCh2 및 TrCh3에 대한 각각 103 및 60의 정보 사이즈에 대응한다. 룩업 테이블은 가이드 채널 포맷이 일단 검출되면 다른 전송 채널의 대응하는 포맷(즉, 정보 사이즈 값)이 결정될 수 있도록 구성되어 있다. 하나 이상의 가이드 채널이 사용될 수 있고, 상술한 기준(즉, 보다 더 로버스트한 코딩, 고유 정보 사이즈 값) 이외의 기준이 가이드 채널을 선택하는데 사용될 수 있다는 것을 알아야 한다. 또한, 정보 사이즈 값은 비트 수 이외의 용어로 표현될 수 있다는 것을 알아야 한다.예를 들어, 정보 사이즈 값은 각각의 문자가 길이 또는 몇몇 다른 길이에서 8비트인 송신된 정보에 포함되는 문자의 수를 나타낼 수 있다. 또한, 그 정보는 디지털 형태 이외의 형태로 표현될 수 있다.

여기서, 도 2를 참조하면, 단계(200)에서, 정보는 수신 장비에 의해 수신된다. 3GPP 규격에 따르는 UMTS 통신 시스템에서, 수신 정보는 코딩되며(CRC 및 콘벌루션), 상술한 바와 같이 포맷팅된다. 수신 정보는 3개의 전송 채널로부터의 정보를 포함한다. 그 정보는 통신 신호를 검출하여 수신하는데 전형적으로 사용되는 무선, 프로세싱 및 다른 공지의 장비를 이용하여 수신된다.

단계(202)에서, 가이드 채널(즉, TrCh1)을 통해 수신된 정보가 추출된다. 다른 전송 채널을 통해 수신된 정보가 또한 추출된다. 가이드 채널과 다른 채널 모두로부터의 정보는 추가 프로세싱을 위한 공지의 메모리 회로에 임시적으로 저장된다. 수신 정보의 시작는 수신 장비와 송신 장비가 동기되는 TTI 타이밍으로부터 결정된다. 채널로부터의 정보의 추출은 여러 채널을 통해 - TTI와 동기적으로 - 무선 신호를 수신하는데, 상기 신호를 복조하는데, 상기 신호를 정보 비트로 변환하는데 또한, 각각의 전송 채널에 대하여 그 정보 비트를 별개의 정보 블록으로 디멀티플레스화하는데 필요한 여러 단계를 포함한다.

단계(204)에서, 디코딩 동작은 가이드 채널로부터 추출된 정보에 대해 수행된다. 각각의 디코딩 동작은 오류 정정 디코드와 그 후속되는 후미 비트 테스트와 오류 검출 디코드 동작을 포함한다. 예를 들어, 오류 정정 디코드가 콘벌루션 디코딩이며, 오류 검출 디코드가 CRC 디코딩인 경우에, 다음의 절차는 각각의 디코딩동작에 대해 수행된다. 가이드 채널로부터 추출된 정보는 콘벌루션 디코더에 인가되고, 정보 사이즈 값으로 표시되는 다른 타이밍 동작 도는 특정 수의 시프트 동작을 사용하는 콘벌루션 디코더는 첨부된 CRC 비트와 후미 비트를 가진 정보 비트(즉, 클래스 A 비트)를 포함하는 비트 블록을 출력하며, 후미 비트는 콘벌루션 디코딩의 결과로부터 제거되며, 정보의 나머지는 CRC 성공 또는 CRC 실패 결과를 발생시키는 CRC 디코더에 인가된다. 상술한 디코딩 동작은 M 번 수행되며, 여기서, M은 가이드 채널에 대해서 정의된 정보 사이즈 값의 총 수 또는 가이드 채널에 대해 사용된 모드의 총 수를 나타내는 정수이다. 따라서, 표 1에 의해서 정의된 채널 포맷을 따르는 시스템에 있어서는 M=8이다. 본 발명의 방법은 M 대신에 다른 값에 적용가능하며, M=8의 값으로 제한되지 않는다는 것을 알아야 한다.

3GPP 규격에 따라서, 송신 정보에 원래 포함되어 있는 8 후미 비트는 모두 "0" 비트이다. 후미 비트 테스트는 2개의 값을 생성한다. 하나의 값은 후미 비트내에 발생하는 "1" 비트의 숫자이며, 다른 값은 후미 비트 테스트가 실패인지 성공인지를 표시한다. 후미 비트 테스트가 성공인지 실패인지를 결정하기 위해서, 임계값이 후미 비트내에 발생하는 특정 수의 "1" 비트로서 임의적으로 정의된다(예를 들어, 서비스 제공자에 의해). 예를 들어, 임계치가 2로 설정되면, 후미 비트 테스트는 "1" 비트의 숫자가 2 이하인 경우에 성공으로서 선언될 것이다. "1" 비트의 숫자가 3 이상이면, 후미 비트 테스트는 실패로서 선언된다.

M 콘벌루션 디코딩 동작 각각에 있어서, 후미 비트가 콘벌루션 디코더의 출력에서 제거된 후에, 남은 비트(즉, 첨부된 CRC 비트를 가진 클래스 A 비트)는 CRC디코더에 적용된다. M 콘벌루션 디코딩 동작 각각에서 다른 정보 사이즈 값이 사용된다는 것을 알아야 한다. 따라서, CRC 디코드 동작은, M 개의 개별 CRC 디코드 동작 각각을 수행하기 위해 상이한 정보 사이즈 값이 사용되는 남은 비트와 유사하게 M 번 수행된다. 'CRC 실패'에 대해 "0"이고 'CRC 성공'에 대해 "1"인 CRC 디코드 동작 각각의 결과가 저장된다. 따라서, 디코딩 동작 종료시에, 각각의 세트가 (a) "1" 후미 비트의 숫자와, (b) 후미 비트 테스트 "실패" 또는 "성공"과, (c) CRC 디코드 "성공" 또는 "실패"를 포함하는 데이터 M 세트가 저장된다. 상술한 바와 같이, CRC 디코드 동작 및 후미 비트 테스트가 콘벌루션 디코드 동작의 결과에 대해 수행되고 이들 동작이 M 번 수행된다.

단계(206)에서, 디코딩 동작으로부터 생성되는 데이터 M 세트는 그 결과 중 하나가 올바른 디코드를 표시하는지를 결정하는 알고리즘에 적용된다. 알고리즘은 결과(3개의 변수를 포함)를 이용하여 올바른 디코드가 있었는지를 결정하고, 올바른 디코드가 있다고 하면, M 디코드 동작 중 어느 동작은 올바른 디코드를 생성한다. 3개의 변수는 CRC 디코드(즉, CRC 테스트)와, 후미 비트 테스트의 결과와, 후미 비트내에 발생하는 0이 아닌 비트(즉, "1" 비트)의 숫자이다. 특히, 제 i 번째 디코딩 동작(즉, 제 i 모드)(i=1, 2, ...,M)에 대한 "1" 후미 비트의 숫자는 T_i로서 표현되며, i는 M 이하의 정수이다. T_i≤T₀(T₀는 후미 비트내에 발생하는 "1" 비트의 숫자)인 경우, 후미 비트 테스트는 "통과"된다. T₀는 송신 및/또는 수신 장비의 제조업자 및/또는 서비스 제공자에 의해 설정될 수 있는 값이다. 또한, T₀는 변경가능하다. K_i는 제 i 모드에 대해서 후미 비트 테스트가 성공인지 실패인지를 나타내는 2진 변수이며, 즉, 후미 비트 테스트가 실패이면, K_i는 0으로 설정되며, 후미 비트 테스트가 성공이면, K_i는 1로 설정된다. C_i는 CRC 디코드 동작이 제 i 번째 디코드 동작(즉, 제 i 모드)에 대해 성공인지 실패인지를 나타내는 2진 변수이며, 즉, CRC 디코드 동작이 성공이면, C_i는 1로 설정되며, CRC 디코드 동작이 실패이면, C_i는 0으로 설정된다. 따라서, 가이드 채널로부터 추출된 정보에 대한 디코딩 동작의 종료시의 3개의 결과값은 (C_i, K_i, T_i)이다.

도 3를 잠시 참조하면, 도 2의 단계(206)에 있어서 사용된 하나의 특정 알고리즘이 여기서 설명된다. 도 3에 도시된 알고리즘은 M 디코드 동작 중 어느 하나가 CRC 디코드, 콘벌루션 디코드 및 후미 비트 테스트에 기초하여 올바른 디코드를 생성하는지를 결정하는데 사용되는 하나의 특정 절차이다는 것을 알아야 한다. 본 발명의 방법은 이러한 하나의 특정 알고리즘으로 제한되지 않으며, 올바른 디코드가 있는지 여부를 결정하기 위해 디코딩 동작의 결과를 이용하는 다른 알고리즘 및/또는 기술이 본 발명의 방법의 범위내에 있다는 것을 알아야 한다.

단계(302)에서, M 디코딩 동작 각각에 대한 결과(C_i, K_i, T_i)가 저장된다. 각각의 결과 세트는 올바른 디코드에 대한 후보값이다. 또한, T₀에 대한 값이 설정된다. M 디코딩 동작 결과의 어느 것도 CRC 성공 또는 후미 비트 테스트 성공을 발생시키지 않는다면(단계 304 →328 →338), BTFD 실패가 선언된다. BTFD 실패의경우에, 수신 장비는 다른 전송 채널로부터 포맷을 결정하거나 송신 장비가 정보를 재전송하려고 매우 노력할 것이다. 하나의 후보값만이 CRC 성공을 발생시킨다면, BTFD의 올바른 디코드는 C_i=1인 동작에 대해 선언된다(단계 304 →306 →318). M 디코딩 동작 중 어느 동작도 CRC 성공을 발생시키지 않고 하나만이 후미 비트 테스트 성공을 발생시켰다면, C_i=0 및 K_i=1인 하나의 올바른 디코드로서 특정 모드가 선택된다(단계 304 →328 →330 →340).

하나 이상의 후보값이 CRC 테스트를 성공했고 이들 후보값 중 단지 하나의 후보값만이 후미 비트 테스트를 성공했다면, 그 후보값은 올바른 디코드로서 선택된다(단계 304 →306 →308 →310 →356). 하나 이상의 후보값이 CRC 테스트를 성공했고, 이들 후보값 중 하나 이상의 후보값이 후미 비트 테스트를 성공했다면, 설정된 임계값, T0보다 적은 다수의 "1" 비트를 가진 이들 후보값 중 단지 하나의 후보값만이 C_i=1, K_i=1 및 T_i<T₀인 올바른 디코드를 선언한다(단계 304 →306 →308 →310 →312 →314 →326). 단계(314)로부터, CRC 테스트와 후미 비트 테스트를 모두 성공한 후보값 중에서, T_i<T₀인 후보값이 여러개 있다면, BTFD 실패가 선언된다(단계 304 →306 →308 →310 →312 →314 →316). 단계(312)로부터, 하나 이상의 후보값이 CRC 및 후미 비트 테스트를 모두 성공하고, 이들 후보값 중 어느 값도 조건 T_i<T₀과 조건 T_i=T₀를 만족하지 못한 경우에, BTFD 실패가 선언된다(단계 304 →306 →308 →310 →312 →358 →364). 단계(358)로부터, 하나의 후보값만이 CRC및 후미 비트 테스트를 성공하고, 조건 T_i<T₀을 만족하지 않지만 조건 T_i=T₀를 만족하는 경우에, 그 후보값은 C_i=1, K_i=1 및 T_i=T₀인 올바른 디코드로서 선언된다(단계 304 →306 →308 →310 →312 →358 →360 →366). 단계(358)로부터, 하나 이상의 후보값이 조건 T_i=T₀를 만족한 경우에, BTFD 실패가 선언된다(단계 304 →306 →308 →310 →312 →358 →360 →362).

BTFD 실패는 아래의 결과 중 하나가 하나 이상의 후보값에 대해 존재할 때 선언된다.

(a) T_i<T₀, C_i=0, 및 K_i=1(단계 304 →328 →330 →332 →334 →336),

(b) T_i=T₀, C_i=0, 및 K_i=1(단계 304 →328 →330 →332 →334 →346 →348),

(c) T_i=T₀+1, C_i=1, 및 K_i=1(단계 304 →306 →308 →320 →322 →354).

또한, BTFD 실패는, 어느 후보값도 CRC 테스트를 통과하지 못하고 하나 이상의 후보값이 후미 비트 테스트를 통과하였지만, 이들 후보값 중 어느 후보값도 조건 T_i<T₀, 또는 T_i=T₀를 만족하지 못한 경우에 선언된다(단계 304 →328 →330 →332 →344 →342).

마지막으로, 올바른 디코드는, M 디코딩 동작으로부터 생성된 데이터 M 세트 중 하나에 대해서만 아래의 결과가 발생할 때 선언된다.

(a) T_i=T₀, C_i=0, 및 K_i=1(단계 304 →328 →330 →332 →344 →346 →350),

(b) T_i<T₀, C_i=0, 및 K_i=1(단계 304 →328 →330 →332 →334 →352),

(c) T_i=T₀+1, C_i=1, 및 K_i=1(단계 304 →306 →308 →320 →322 →324).

도 2를 다시 참조하면, 본 발명의 방법은 단계(206)에서 상술한(도 3에 도시) 알고리즘과 같이 알고리즘에 적용된 후 단계(208)로 이동하여, 그 알고리즘이 BTFD 실패를 생성한다. 올바른 디코드가 디코딩 데이터의 M 세트 중 하나로부터 결정되었을 때, 본 발명의 방법은 단계(210)로 이동한다. 단계(210)에서, 전송 채널의 대응하는 정보 사이즈 값은 올바른 디코드를 생성한 가이드 채널의 정보 사이즈 값에 기초하여 룩업 테이블로부터 결정된다. 예를 들어, 81의 정보 사이즈 값이 가이드 채널(즉, TrCh1)을 통해 수신된 정보에 대해 올바른 디코드를 생성하였다면, 룩업 테이블에 따라서, TrCh2에 대한 대응하는 정보 사이즈 값은 103 비트이며, TrCh3에 대한 정보 사이즈 값은 60 비트이다. 따라서, 전송 채널의 포맷이 검출된다. 따라서, TrCh2와 TrCh3에 대한 정보 사이즈 값은 클래스 B 및 클래스 C의 정보 비트 각각을 디코드하는데 사용될 수 있다. 룩업 테이블을 사용하는 것 이외에 매핑 기술이 사용될 수 있다는 것을 알아야 한다. 환언하면, 가이드 채널에 대한 검출된 정보 사이즈 값은 수신 정보의 포맷을 생성하는 통신 시스템의 다른 채널의 정보 사이즈 값을 나타내는데 사용될 수 있다. 다른 전송 채널의 정보 사이즈 값의 대응하는 메모리 어드레스를 나타내기 위해 가이드 채널에 대한 검출된 정보 사이즈 값의 메모리 어드레스 또는 저장 어드레스를 이용하는 것과 같은 다른 기술이 예를 들어 사용될 수 있다.

본 발명에 따르면, TFCI 정보를 사용하지 않고도 수신 정보의 포맷을 검출할 수 있다.

Claims

통신 시스템을 통해 수신된 정보에 대한 포맷 검출 방법에 있어서,

하나의 정의된 가이드 채널로부터 추출된 상기 수신 정보를 디코딩함으로써 상기 수신 정보의 포맷을 결정 - 상기 가이드 채널에 대한 사이즈 값의 정의된 리스트로부터 획득된 정보 사이즈 값이 상기 디코딩에 사용됨 - 하는 단계를 포함하는 포맷 검출 방법.
제 1 항에 있어서,

상기 포맷을 결정하는 단계는,

상기 통신 시스템의 상기 가이드 채널의 정보 사이즈 값과, 다른 채널의 대응하는 정보 사이즈 값을 저장하기 위해 룩업 테이블을 제공하는 단계와,

상기 다른 통신 채널로부터의 수신 정보를 추출하는 단계와,

상기 추출된 가이드 채널 정보에 대해 디코딩 동작을 M 번 - M은 리스트내에 저장된 정보 사이즈 값의 총 수를 나타내는 정수임 - 수행하는 단계와,

상기 M 디코딩 동작 중 어느 디코딩 동작이 올바른 디코드를 발생시켰는지 결정하는 단계와,

상기 올바른 디코드를 발생시킨 상기 가이드 채널의 정보 사이즈 값으로부터 상기 수신 정보의 포맷을 결정하는 단계를 포함하는 포맷 검출 방법.
제 2 항에 있어서,

상기 M 디코딩 동작 중 어느 디코딩 동작이 올바른 디코드를 발생시켰는지를 결정하는 단계는,

상기 추출된 가이드 채널 정보에 대해 적어도 하나의 디코드 동작을 수행하여 적어도 하나의 디코드 결과를 생성하는 단계와,

올바른 디코드가 있는지와 어느 정보 사이즈 값이 이러한 올바른 디코드를 생성했는지를 결정하기 위한 알고리즘에 상기 적어도 하나의 디코드 결과를 적용하는 단계를 포함하는 포맷 검출 방법.
제 3 항에 있어서,

상기 통신 시스템은 가이드 채널이 TrCh1인 3GPP에 따른 UMTS이며, 상기 디코딩 동작은 후미 비트 테스트와 CRC 디코딩이 수행되어 이러한 동작이 각각 M 번 수행되는 결과를 생성하는 콘벌루션 디코딩을 포함하는 포맷 검출 방법.
제 4 항에 있어서,

결정되는 포맷은 TrCh1에 대해서 검출된 포맷에 기초하는 TrCh2 및 TrCh3의 전송 포맷인 포맷 검출 방법.
제 4 항에 있어서,

상기 디코딩 동작은, 제 i 번째 동작에 대한 CRC 디코딩이 C_i값을 생성하며, 후미 비트 테스트가 T_i값과 K_i값(i는 M 이하의 임의의 정수)을 생성하는 올바른 디코드를 결정하는 알고리즘에 사용되는 디코딩 결과를 발생시키며,

(a) C_i=1는 CRC 통과를 나타내며,

(b) C_i=0은 CRC 실패를 나타내며,

(c) T_i는 상기 콘벌루션 디코딩 결과의 후미 비트에서 발생하는 "1" 비트의 총수를 나타내는 정수값이며, 또한, T₀은 1 이상의 정수인 하나의 정의된 임계값이며,

(d) K_i=1은 후미 비트 테스트가 T_i≤T₀인 조건을 통과함을 나타내며,

(e) K_i=0은 후미 비트 테스트가 실패함을 나타내는

포맷 검출 방법.
제 6 항에 있어서,

올바른 디코드는 아래의 조건, 즉,

(a) 상기 디코딩 동작 중 하나의 동작만이 CRC를 통과하는 조건과,

(b) 상기 디코딩 동작 중 어느 하나의 동작도 CRC를 통과하지 않으며, 그들 중 단지 하나의 동작만이 상기 후미 비트 테스트를 통과하는 조건과,

(c) 상기 디코딩 동작 중 어느 하나의 동작도 CRC를 통과하지 않지만, 하나 이상의 동작이 상기 후미 비트 테스트를 통과하고, 단 하나의 동작만이 T_i=T₀의 조건을 만족하는 조건과,

(d) 상기 디코딩 동작 중 어느 하나의 동작도 CRC를 통과하지 않지만, 하나 이상의 동작이 상기 후미 비트 테스트를 통과하고, 이들 디코딩 동작 중 하나만이 조건 T_i<T₀을 만족하는 조건과,

(e) 하나 이상의 디코딩 동작이 CRC를 통과하지만, 어느 하나도 상기 후미 비트 테스트를 통과하지 않으며, 이들 디코딩 동작 중 하나만이 조건 T_i=T₀+1를 만족하는 조건과,

(f) 하나 이상의 디코딩 동작이 CRC를 통과하고 상기 후미 비트 테스트를 통과하지만, 이들 디코딩 동작 중 하나만이 조건 T_i<T₀을 만족하는 조건과,

(g) 하나 이상의 디코딩 동작이 CRC를 통과하고, 이들 디코딩 동작 중 하나만이 상기 후미 비트 테스트를 통과하는 조건과,

(h) 하나 이상의 디코딩 동작이 CRC를 통과하고 상기 후미 비트 테스트를 통과하지만, 하나의 디코딩 동작만이 조건 T_i=T₀을 만족하는 조건

중 어느 하나의 조건이 상기 M 디코딩 동작 중 하나의 동작으로부터 발생할때 선언되는 포맷 검출 방법.
제 6 항에 있어서,

BTFD 실패는 아래의 값 세트 또는 조건, 즉,

(a) 상기 M 디코딩 동작 중 어느 하나도 CRC 통과 또는 후미 비트 테스트 통과 결과를 생성하지 못하는 조건과,

(b) 상기 M 디코딩 동작 중 어느 하나도 CRC를 통과하지 않지만, 하나 이상의 디코딩 동작이 상기 후미 비트 테스트를 통과하고 이들 디코딩 동작 중 어느 하나도 T_i=T₀의 조건을 만족하지 않는 조건과,

(c) 상기 M 디코딩 동작 중 어느 하나의 동작도 CRC를 통과하지 않지만, 하나 이상의 동작이 상기 후미 비트 테스트를 통과하고, 이들 디코딩 동작 중 하나 이상의 디코딩 동작이 C_i=0, K_i=1, T_i=T₀의 값을 생성하는 조건과,

(d) 상기 M 디코딩 동작 중 어느 하나의 동작도 CRC를 통과하지 않지만, 하나 이상의 동작이 상기 후미 비트 테스트를 통과하고, 이들 디코딩 동작 중 하나 이상의 디코딩 동작이 C_i=0, K_i=1, T_i<T₀의 값을 생성하는 조건과,

(e) 하나 이상의 상기 M 디코딩 동작이 CRC를 통과하지만, 어느 하나도 상기 후미 비트 테스트를 통과하지 않으며, 이들 디코딩 동작 중 어느 하나도 조건 T_i=T₀+1를 만족하지 않는 조건과,

(f) 하나 이상의 상기 M 디코딩 동작이 CRC를 통과하지만, 어느 하나도 상기 후미 비트 테스트를 통과하지 않으며, 이들 디코딩 동작 중 하나 이상의 동작이 C_i=1, K_i=1, T_i=T₀+1의 값을 생성하는 조건과,

(g) 하나 이상의 상기 M 디코딩 동작이 C_i=1, K_i=1, T_i<T₀의 값을 생성하는 조건과,

(h) 하나 이상의 상기 디코딩 동작이 CRC 통과 및 후미 비트 테스트 통과 결과를 생성하며, 이들 디코딩 동작 중 어느 하나도 조건 T_i<T₀또는 T_i=T₀을 만족하지 않는 조건과,

(i) 하나 이상의 상기 디코딩 동작이 CRC 통과 및 후미 비트 테스트 통과 결과를 생성하며, 이들 디코딩 동작 중 하나 이상의 디코딩 동작이 C_i=1, K_i=1, T_i=T₀의 값을 생성하는 조건

중 어느 하나의 조건이 상기 M 디코딩 동작 중 적어도 하나의 동작으로부터 발생할 때 선언되는 포맷 검출 방법.