KR20060047811A - 디코딩 방법 - Google Patents

Abstract

디코딩 방법은 입력 데이터 시퀀스에 관련된 포맷 정보를 수신하고, 각 입력 시퀀스를 디코딩하려 시도함에 있어 이 포맷 정보를 사용하고, 입력 시퀀스가 성공적으로 디코딩된 경우 긍정의 확인 신호를 발행하도록 구성된 수신기에서 수행된다. 이 방법은 새로운 입력 시퀀스에 관한 포맷 메시지를 수신하는 단계와, 포맷 메시지에 대한 매칭 기준을 최상으로 만족시키는 인덱스를 위해 후보 포맷 인덱스의 탐색 세트를 탐색하는 단계와, 최상의 매칭을 제공하는 인덱스를 선택하는 단계를 포함한다. 탐색 단계 이전에, 수신기는 최근의 입력 시퀀스에 대한 디코딩 또는 시도된 디코딩에 응답하여 발행된 확인 신호를 판독한다. 확인 신호가 적절한 조건을 만족하는 경우, 탐색은 후보 세트 내의 모든 인덱스보다 적은 수의 인덱스로 제한된다. 선택된 인덱스에 대응하는 포맷 정보는 새로운 입력 시퀀스를 디코딩하는데 사용된다.

Description

디코딩 방법{RECEPTION METHOD FOR PACKETIZED INFORMATION WITH AUTOMATIC REPEAT REQUEST}

도 1은 예시적인 실시예에서 본 발명을 구현하는 CDMA 기지국 수신기의 기능 블록도,

도 2는 예를 들어 도 1의 수신기에 구현되는 예시적인 검출 프로세서의 흐름도.

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

10 : 제어 채널 검출 스테이지 20 : 데이터 채널 검출 스테이지

30 : 수신된 프레임 인덱스 정보 40 : 선택된 포맷 인덱스

50 : 서브패킷 60 : 디코딩된 데이터

본 발명은 패킷식 통신 시스템에 관한 것으로, 좀 더 구체적으로 하이브리드 ARQ 프로토콜을 실행하는 무선 CDMA 시스템의 역방향 링크 상의 통신에 관한 것이 다.

오래전부터, 디지털 통신 시스템의 데이터 처리량은 노이즈, 간섭, 및 적어도 무선에 있어서는 페이딩으로 지칭되는 물리적 채널 영향에 의해 제한될 수 있다는 것을 알고 있었다. 이러한 영향들을 제거하기 위해, 일반적으로 일부 손상된 정보가 있더라도 디코딩할 수 있도록 코드 내에 잉여 정보가 부가된 코딩된 형태로 데이터를 전송한다. 소정의 이들 코드는 주기적 덧붙임 검사(CRC)로 지칭되는 동작을 사용하여 검출되고 디코딩된 데이터 시퀀스를 체크할 수 있도록 설계된다. CRC가 성공적인 경우, 이 데이터 시퀀스는 성공적으로 수신된 것으로 간주된다.

패킷식 통신에 있어서, 알려져 있는 프로시저에 따라 수신기는 손상된 패킷의 재전송을 요청하게 될 것이다. 적어도 이러한 일부 프로시저에 있어서, 원시 패킷 및 재전송된 패킷 모두의 정보를 사용하여 디코딩을 수행한다.

무선 CDMA 통신에 있어서, 손상된 패킷의 재전송을 요청하는 소정 부류의 프로토콜은 하이브리드 ARQ(자동 재송 요청), 즉 HARQ로서 지칭된다. HARQ의 알려져 있는 기법에 따라, 수신기는 예를 들어 CRC를 수행함으로써 수신된 데이터 시퀀스가 성공적으로 디코딩되었는지를 검사한다. 수신기는 디코딩이 성공적으로 이루어진 경우 ACK로 지칭되는 긍정 확인 신호를 송신기에 전송한다. 또한 또는 그와 달리, 수신기는 디코딩이 성공적이지 않은 경우 NACK로 지칭되는 부정 확인 신호를 전송한다. 지정된 시점에서 NACK 또는 그와 달리 ACK가 없는 경우 송신기에 손상된 패킷을 재전송하도록 촉구한다.

또 다른 다양한 프로토콜이 광범위한 부류의 HARQ 기법에 포함된다. 이러한 프로토콜 중 하나는 잉여 증가방식(Incremental Redundancy; IR)이다. 이 IR에 따르면, 전송될 비트의 각 패킷식 시퀀스는 "서브패킷"으로 지칭된다. 제 1 서브패킷이 CRC 검사를 실패하는 경우, 수신기는 재전송을 요청한다. 재전송된 서브패킷은 제 1 서브패킷과 동일한 메시지 정보를 포함하고 있지만, 디코딩을 돕기 위한 보다 많은 수의 잉여 비트도 포함하는 새로운 서브패킷이다. 일반적으로, 이전의 서브패킷보다 훨씬 많은 잉여 비트를 포함하는 적어도 하나의 또 다른 서브패킷이 재전송에 이용될 수 있다.

적어도 위에서 설명한 CDMA 시스템의 역방향 링크 상의 IR 프로토콜의 실행, 예를 들어, CDMA2000 RevD 표준에 있어서, 각 서브패킷은 서브패킷의 포맷을 식별하는 제어 신호가 선행 또는 첨부된다. 포맷 정보는 인덱스 형태로 전송되며, 올바르게 수신된 경우 다수의 이용가능한 포맷 중 특정 선택된 포맷을 식별한다. 포맷에 대한 지식은 수신기에 특히 수신될 특정 서브패킷에 예상되는 잉여 레벨에 관해 알려준다.

서브패킷을 올바르게 디코딩하기 위해서는, 수신기가 포맷 인덱스를 정확하게 수신하는 것이 중요하다. 적어도 CDMA 분야에서 해결해야 할 것 중 하나는 이러한 제어 정보가 수신되는 신뢰성을 증가시키는 것이다. 특히, 시스템 용량을 희생시키면서 부가적인 파워를 제어 메시지에 할당하지 않고서 이러한 신뢰성을 증가시키는 것이 바람직하다.

주어진 패킷에서의 잉여 레벨은 SPID로 지칭되는 인덱스로 식별된다. 이 SPID는 전송된 서브패킷에 선행하는 또는 첨부되는 포맷 인덱스로부터 쉽게 추론된다. 최소 잉여를 갖는 서브패킷은 0의 SPID를 갖고, 그 다음으로 많은 양의 잉여를 갖는 서브패킷은 1 등의 SPID를 갖는다. 전형적으로, 제각각 0,1 및 2의 SPID 값을 갖는 세 개의 잉여 레벨이 존재한다.

포맷 인덱스의 신뢰성 있는 수신에 있어서 후속하는 사실이 실용에서 중요함을 알게 되었다. 즉, ACK(또는 NACK) 메시지의 최근 히스토리는 수신될 다음 SPID의 가능한 값을 제한한다. 즉, 예를 들어 수신기가 마지막 서브패킷을 ACK로 확인하고, 그 후 송신기가 그 확인 메시지를 올바르게 이해한 것으로 가정하면, 다음 SPID는 0의 값 또는 NULL을 가져야 한다. (NULL은 정보가 전송되지 않았다는 것을 의미한다.) 다른 한편으로, 마지막 두 개의 확인 메시지가 ACK-NACK의 순서였다면, 다음 SPID는 0,1 또는 NULL이어야 한다. 마지막 세 개의 확인 메시지가 ACK-NACK-NACK의 순서였다면, 다음 SPID는 0,1,2 또는 NULL이어야 한다.

위에서 설명한 사실이 실용에서 중요한 이유는, 수신된 포맷 인덱스를 알려져 있는 후보 인덱스 중 하나에 매칭시키려는 수신기에 있어서, 최근의 확인 히스토리가 사용되어 고려해야 할 필요가 있는 후보의 수를 제한할 수 있다는 것이다. 결과적으로, 포맷 인덱스의 수신은 보다 신뢰성 있게 이루어질 수 있다.

따라서, 본 발명의 일 실시예는 수신된 메시지 정보의 서브패킷를 처리하는 방법에 관한 것이며, 이 서브패킷은 다수의 가능한 포맷 중 하나, 즉 수신기가 서 브패킷을 성공적으로 디코딩하기 위해 수신기에 알려져야 하는 올바른 포맷을 가진다. 이 방법은 메시지 정보 외에 포맷 인덱스를 수신하는 단계와, 수신된 포맷 인덱스를 다수의 알려져 있는 포맷 인덱스 중 하나에 매칭시키는 단계를 포함한다. 매칭 단계는 후보 인덱스의 탐색 세트 중 최상으로 매칭되는 인덱스를 탐색함으로써 수행된다. 이 방법은 성공적으로 디코딩한 마지막 서브패킷 이후에 성공적으로 디코딩되지 않은 것으로 예상되는 서브패킷을 카운팅하는 단계와, 결과적인 카운트를 사용하여 탐색 세트에 포함된 후보 인덱스의 수를 제한하는 단계를 더 포함한다. 서브패킷은 그것이 주어진 타임슬롯에 예정된 경우 "예상된다". 디코딩 시도는 특히 손상된 서브패킷이 수신된 경우 또는 서브패킷이 실제로 전송되지 않은 경우 실패할 수 있다.

이 방법은 수신된 메시지 정보의 서브패킷을 디코딩하는 단계를 더 포함한다. 이 디코딩은 디코딩될 서브패킷의 포맷은 매칭 단계의 결과에 의해 표시된다는 가정 하에 수행된다.

본 발명의 특정 실시예에서, 서브패킷은 CDMA 시스템의 기지국에 의해 데이터 채널 상에서 수신되고, 포맷 인덱스는 데이터 채널과는 별개인 제어 채널 상에서 수신된다.

본 발명의 원리는 일반적으로 패킷 등을 재전송 요청할 수 있고, 원시 패킷의 재전송은 원시 패킷에는 없는 잉여 비트를 포함할 수 있는, 네트워크에서의 패 킷식 통신에 적용된다. 이러한 네트워크는 광, 유선 또는 무선 네트워크일 수 있으며 여기에 제한되는 것은 아니다.

예시를 목적으로 이하의 설명에서는, 무선 CDMA 네트워크에서, 이동국에서 기지국으로의 데이터 패킷의 역방향 링크, 또는 "업링크" 전송에 관한 실시예를 설명할 것이다. 이하에서 언급하는 다양한 프로토콜은 CDMA2000 RevD 표준과 관련된다. 본 명세서에서 사용되는 용어를 일치시키기 위해, 상이한 수의 잉여 비트와 함께 재전송되는 패키식 데이터 시퀀스, 또는 이러한 재전송의 결과인 패킷식 데이터 시퀀스를 의미하는 "서브패킷"이라는 용어를 사용한다.

도 1을 참조하면, CDMA2000 기지국에 사용되는 하나의 수신기는 제어 채널 검출 스테이지(10) 및 데이터 채널 검출 스테이지(20)를 포함한다. 제어 정보는 일반적으로 사용자 정보가 전송되는 데이터 채널과는 별개인 제어 채널 상의 역방향 링크 상에서 전송된다. 제어 정보는 비트 시퀀스, 예를 들어 CDMA2000에서는 6비트의 시퀀스를 포함하며, 이는 대응 서브패킷 또는 "프레임"에 대한 다수의 가능한 포맷 중 하나를 나타낸다. 이러한 인덱스를 "포맷 인덱스"로 지칭한다. 포맷 인덱스는 도 1에서 참조 번호(30)와 "수신된 프레임 인덱스 정보"로 표시된 관련 박스로 표현된다. 가능한 프레임 인덱스의 예시적인 세트는 이하에서 설명될 것이다.

포맷 인덱스는 기지국으로부터 손상된 형태로 도착할 수 있다. 도착시, 즉 임의의 데이터 복구 또는 에러 검출 이전의 포맷 인덱스는 본 명세서에서 "측정된 인덱스 신호"로 지칭될 것이다. 측정된 인덱스 신호를 다수의 후보 포맷 인덱스 중 하나의 선택된 포맷에 매칭시키는 것이 검출 스테이지(10)의 역할이다. 이것은 예를 들어 사후 최대우도 검출로 종료된다. 이 검출은 Pr(x│y)의 값을 최대화하는 후보 인덱스(x)를 구하는데, y는 측정된 인덱스 신호이며, 위의 수학식은 "x가 주어진 경우 y의 확률"로 읽혀진다. 검출 스테이지(10)에 의해 선택된 인덱스는 도 1에서 참조 번호(40) 및 "선택된 포맷 인덱스"로 표시된 박스로 표현된다.

기지국에서 사용자 데이터가 쉽게 디코딩될 수 있도록 하기 위해, 선택된 프레임 인덱스는 이동국에서 전송한 것과 신뢰성있게 매칭되어야 한다. 신뢰성을 향상시키기 위해, 프레임 인덱스 정보에 대해 재전송 요청을 할 수 있다. 그러나, 이것은 복잡성을 증가시키고 따라서 기지국에서의 수신기 비용을 증가시킨다. 신뢰성을 증가시키는 또 다른 방법은 프레임 인덱스 정보의 전송 전력을 증가시키는 것이다. 그러나, 일반적으로, 제어 채널에 대한 전력 증가는 데이터 채널에 대한 전력 희생을 통해 달성되고 데이터 채널 상의 처리량을 감소시키는 경향이 있다. 본 발명의 하나의 장점은 프레임 인덱스 정보를, 이 정보를 재전송할 필요 없이 그리고 데이터 채널과 제어 채널 사이에서 송신 전력을 재할당하지 않고도 보다 신뢰성있게 해준다는 것이다.

도 1을 다시 참조하면, 선택된 인덱스(40)는 검출 스테이지(20)에 대한 입력으로서 제공된다는 것을 알 수 있을 것이다. 또한, 검출 스테이지(20)에 대한 입력은 데이터 채널 상에서 수신되는 현재의 서브패킷(50)이다. 서브패킷(50)으로부터 디코딩되는 데이터(60)를 복원하는 것이 검출 스테이지(20)의 역할이다. 서브패킷(50)의 디코딩에 적절한 알고리즘을 적용하기 위해, 검출 스테이지(20)는 잉여 정도와, CDMA2000에서는 데이터 전송률 및 전력 상승(power boost)의 존재 또는 부재를 포함하는 서브패킷의 포맷을 알 필요가 있다. 이러한 모든 포맷 정보는 선택된 박스(40)로 전달된다.

검출 스테이지(20)가 수행하는 기능들 중 하나는 CRC 체크이며, 이는 복원된 데이터에 에러가 있는지 여부를 검출하기 위해 디코딩된 서브패킷에 대해 수행된다. CRC 체크가 성공적인 경우, 즉 에러를 검출하지 않은 경우, 검출 스테이지(20)는 몇몇 버전의 ACK 메시지를 발행할 것이며, 이는 전송 이동국에 전송되어 서브패킷이 성공적으로 수신되었다는 것을 나타낸다. CRC 검사가 실패한 경우, 즉 에러를 검출한 경우, 검출 스테이지(20)는 몇몇 버전의 NACK 메시지를 발행할 것이며, 이는 전송 기지국에게 마지막으로 전송된 서브패킷이 성공적으로 수신되지 않았다는 것을 나타낸다. 몇몇 버전의 수신기에서는, 오직 하나의 확인 신호(70)만이, 즉 ACK 또는 NACK 중 하나만이 전송된다. 제 1 경우에서, NACK는 주어진 프레임에서 ACK의 부재로터 추론된다. 다른 경우에서, ACK는 주어진 프레임에서 NACK의 부재로부터 추론된다.

위에서 설명한 HARQ-IR 프로토콜에 따르면, 이동국은 실제 또는 추론된 NACK에 대하여 재전송된 서브패킷으로 응답할 수 있다. 이동국은 지정된 수의 서브패킷까지 재전송할 것이다. CDMA2000에서, 이 수는 2이다. 즉, 주어진 블록의 데이터는 기껏해야 세 개의 서브패킷, 즉 원시 서브패킷과 두 개의 재전송된 서브패킷을 야기할 것이다. NACK 신호가 더 발행되는 경우, 이 서브패킷은 복원불가능한 것으로 간주될 것이다.

재전송된 서브패킷이 수신된 경우, 검출 스테이지(20)는 이전의 서브패킷을 되돌아보고, 원시 서브패킷으로부터의 정보와 임의의 개재 서브패킷으로부터의 정보를 사용하여 현재의 서브패킷을 디코딩할 것이다.

설명한 바와 같이, 각 서브패킷에 대한 다수의 가능한 포맷이 존재하는데, 이러한 각 포맷은 자신의 포맷 인덱스를 갖는다. 표 1은 CDMA2000에 이용가능한 포맷을 나열한다. 표로부터 알 수 있는 바와 같이, 제각각의 인덱스(0-29 및 32-58)를 갖는 총 57개의 포맷이 있다. 인덱스(30,31 및 59-63)는 예약된다. 이 표는 세 개의 열로 분할되는데, 각각 상이한 SPID에 대응한다. SPID 00는 전형적으로 최소 잉여를 갖는 원시 서브패킷을 나타낸다. SPID 01는 전형적으로 중간 레벨의 잉여를 갖는 제 1 재전송된 서브패킷을 나타낸다. SPID 02는 전형적으로 가장 높은 레벨의 잉여를 갖는 제 2 재전송된 서브패킷을 나타낸다.

표의 각 열 내에서, 전력 상승이 없는 10개의 포맷과 전력 상승이 있는 9개의 포맷이 존재한다. 이들 각 포맷은 19.2 kbps 내지 1.3 Mbps의 범위를 갖는 데이터 전송률에 의해 특징지어진다. 데이터 전송률은 SDU 크기로 지칭되는 파라메터로 표시된다.

데이터 전송률의 사양을 포함하는 SPID 정보는 시간 정렬된 제어 및 데이터 채널 각각에 대한 서브패킷과 동시에 전송된다.

이와 관련하여, 전송된 포맷 정보는 전형적으로 포맷 인덱스에 대해 5비트와, 상승 표시자용의 1비트와, 현재의 데이터 레이트가 이동국에 수용가능한지를 나타내는 MSIB로 지칭되는 7번째 비트를 포함한다. 이 MSIB는 전형적으로 다른 6개의 비트를 반전(또는 비반전)시킴으로써 전달된다. 이들 비트의 반전은 불명료성을 야기하지 않는데, 그 이유는 이 반전은 임의의 가능한 불명료성을 해결하기에 충분할 정도로 큰 블록 코드 내에서 이루어지기 때문이다.

귀무가설(null hypothesis)(표1의 각 열의 하단에 "NULL"로 표시됨)은 위에서 설명한 것 외에 또 다른 후보 제어 채널 메시지이다. 귀무가설 하에서, 이동국은 제어(또는 데이터) 채널 상에 어떠한 정보도 전송하지 않는다.

종래에는, 도 1의 수신기의 검출 스테이지(10)는 측정된 인덱스 신호에 대해 최상으로 매칭되는 인덱스를 찾기 위해 57개 인덱스 모두를 탐색한다. 그러나, 소정의 인덱스는 후보 인덱스로서 무시될 수 있고, 따라서 최근의 확인 신호가 고려되는 경우 탐색은 좁혀질 수 있다. 이러한 방식으로 탐색을 좁히게 되면 측정된 인덱스 신호로부터 올바른 포맷 인덱스를 복원함에 있어서 에러 확률은 줄어든다.

예를 들어, 긍정의 확인(ACK) 신호만을 발행하고 부정의 확인(NACK)은 추론되도록 하는 수신기를 고려하자. 마지막 서브패킷, 즉 현재의 서브패킷 바로 이전의 서브패킷이 확인된 경우, 현재의 서브패킷(존재한다면)은 새로운 데이터 블록의 원시 전송인 것으로 여겨질 수 있다. 이 경우에, 수신기는 표 1의 윗부분에서 "SPID 00"으로 표시된 열만을 탐색할 필요가 있다. 이 탐색은 하나의 후보로서 NULL을 포함해야 한다.

마지막 두 개의 서브패킷이 확인 및 부정확인 순서로 확인이 이루어진 경우, 현재의 서브패킷(존재한다면)은 원시 전송 또는 제 1 재전송일 수 있다. 특히, 마지막 타임슬롯에 서브패킷이 전송되지 않은 경우 그것은 원시 전송일 것이다. 어떠한 경우에 있어서도, 마지막 ACK 이후에 하나의 무확인만이 발생하면 현재의 패킷이 제 2 전송일 확률은 무시된다. 따라서, 수신기는 표 1의 상단에 표시된 "SPID 00" 열과 "SPID 01" 열만을 탐색할 필요가 있다.

마지막 두 개의 서브패킷 모두가 확인되지 않은 경우, 현재의 서브패킷(존재한다면)은 원시 전송, 제 1 전송 또는 제 2 전송일 수 있다. 이 경우에, 수신기는 표 1의 세 개의 열 모두를 탐색할 필요가 있다.

도 1을 다시 참조하면, 참조 번호(80)로 표시되어 있는, 이전의 두 개의 서브패킷으로부터의 확인 비트는 입력 데이터로서 검출 스테이지(10)에 제공된다.

검출 스테이지(10)의 검출 프로세스는 도 2를 참조하며 보다 상세히 설명할 것이다. 블록(90)에서 알 수 있는 바와 같이, 검출기는 측정된 인덱스 신호를 판독하고 또한 현재의 서브패킷 바로 이전의 두 개의 서브패킷에 응답하여 검출 스테이지(20)에 의해 발행된 확인 정보를 판독한다. 결정 블록(100)에서, 시간적으로 가장 근접한 이전의 서브패킷이 확인된 경우에 블록(130)을 탐색하도록 제어된다. 이 경우에, 블록(130)에서 나타낸 바와 같이, 탐색은 SPID가 00인 포맷에 대해 제한된다. 데이터 블록(120)에서 나타낸 바와 같이, 이 탐색은 측정된 인덱스 신호를 입력 신호로서 취급한다.

결정 블록(100)으로 다시 돌아가면, 시간적으로 가장 인접한 이전의 서브패킷이 부정확인되면, 또 다른 결정 블록(110)으로 제어된다. 시간적으로 가장 인접한 이전의 서브패킷(즉, 두 개의 이전 서브패킷 중 더 앞선 서브패킷)이 확인된 경우, 블록(140)을 탐색하도록 제어되며, 이 탐색은 SPID가 00 또는 01인 포맷에 제한된다. 시간적으로 그 다음으로 가장 인접한 이전의 서브패킷이 확인되지 않은 경우, 블록(150)을 탐색하도록 제어되고, 이 탐색은 모든 포맷에 대해 수행된다. 측정된 인덱스 신호(120)는 탐색 블록(140 및 150)에 의해 입력 데이터로서 취급된다.

도 2의 프로세스는 세번, 네번 또는 그 이상의 재전송이 허용되는 경우까지 쉽게 연장된다. 예를 들어, 도 2의 흐름도는 허용되는 각각의 또 다른 재전송에 대한 부가적인 결정 블록 및 부가적인 탐색 블록을 부가함으로써 쉽게 수정된다.

일반적으로, 허용된 재전송의 최대 수가 N_MAX인 경우, 탐색 세트는 제각각 원시 전송(N=0)에 대한 포맷 인덱스와 N=1,K,N_MAX인 N번째 재전송에 대한 포맷 인덱스를 포함하는 N_MAX+1 서브세트로 분할될 수 있다. 매칭되는 포맷 인덱스에 대한 각 탐색은 마지막 성공적 디코딩 시도 이후에 기껏해야 실패한 디코딩 시도 수인 N에 대한 서브세트에 제한될 수 있다.

위의 예에서 제공된 기지국은 ACK 신호만을 발행하고 NACK는 추론되도록 하지만, 역으로 NACK 신호가 발행되고 ACK는 추론되는 경우에도 유사한 원리가 적용된다는 것을 쉽게 알 수 있을 것이다.

도 2의 프로세스는 시퀀스 검출을 제공하도록 쉽게 연장된다. 시퀀스 검출에 있어서, 마지막 하나, 둘 또는 그 이상의 제어 신호는 제어 메시지의 시퀀스로서 현재의 메시지와 인접한 것으로 추정된다. 이것은 최대 우도 추정을 수행하는데 보다 긴 데이터 시퀀스를 제공하는 장점이 있다.

예를 들어, 마지막 메시지와 현재 메지시지를 구성하는 깊이(2)의 시퀀스를 고려하자. 마지막 제어 메시지 바로 이전에 성공적인 디코딩 시도가 있었다면, 마지막 메시지에 대한 탐색 영역은 표 1의 제 1 열로 제한되고, 현재 메시지에 대한 탐색 영역은 첫 번째 두 개의 열로 제한된다. 사실, 현재 메시지에 대한 탐색 영역은 훨씬 더 제한되는데, 그 이유는 재전송은 이전의 전송과 동일한 SDU 크기(데이터 전송률을 나타냄) 및 상승 표시자를 유지해야하기 때문이다. 따라서, 완전한 시퀀스에 대한 탐색 세트는 두 개의 세트, 즉 {제 1 엔트리는 NULL이고 제 2 엔트리는 표 1의 제 1 열인 시퀀스)와 {제 1 엔트리는 표의 제 1 열이고 제 2 엔트리는 표의 제 2 열 내에 있으나 제 1 엔트리와 동일한 라인 상에 있는 시퀀스}의 합집합이다.

당업자라면 깊이(2)의 시퀀스와 관련하여 위에서 예시한 시퀀스 탐색의 원리는 임의의 보다 더 큰 깊이의 시퀀스로 쉽게 연장된다.

본 발명에 따르면, 수신된 포맷 인덱스를 알려져 있는 후보 인덱스 중 하나에 매칭시키려는 수신기에 있어서, 최근의 확인 히스토리가 사용되어 고려해야 할 필요가 있는 후보의 수를 제한할 수 있다는 것이다. 결과적으로, 포맷 인덱스의 수신은 보다 신뢰성 있게 이루어질 수 있다.

Claims (10)

1. 입력 데이터 시퀀스(50)에 관련된 포맷 정보를 수신하고, 각 입력 시퀀스를 디코딩(20)하려 시도함에 있어 상기 포맷 정보를 사용하고, 주어진 타임슬롯에서 예상되는 입력 시퀀스가 수신되고 성공적으로 디코딩된 경우 긍정의 확인 신호(70)를 발행하고, 또는 예상된 시퀀스에 대해 디코딩을 실패한 경우 부정의 확인 신호(70)를 발행하거나 또는 상기 유형 모두의 확인 신호를 발행하도록 구성된 수신기에서 수행되는 디코딩 방법에 있어서,

   현재의 입력 시퀀스에 관한 현재의 포맷(30) 메시지를 수신하는 단계와,

   매칭 기준에 따라 상기 포맷 메시지에 최상으로 매칭되는 인덱스(40)를 위해 후보 포맷 인덱스의 탐색 세트를 탐색하고, 상기 인덱스를 선택하는 단계와,

   상기 선택된 인덱스에 대응하는 상기 포맷 정보를 사용하여 상기 현재의 입력 시퀀스를 디코딩하는 단계

   를 포함하되,

   상기 탐색 단계 이전에, 최근의 두 개 이상의 예상 입력 시퀀스에 대한 디코딩 또는 시도된 디코딩에 응답하여 발행된 확인 신호를 판독하고, 상기 확인 신호가 적절한 조건을 만족하는 경우, 상기 후보 세트 내의 모든 인덱스보다 적은 수의 인덱스로 상기 탐색을 제한하는 것을 특징으로 하는

   디코딩 방법.
2. 제 1 항에 있어서,

   상기 탐색 세트는 제각각 원시 전송에 대한 인덱스 및 N번째 재전송에 대한 인덱스를 포함하는 N_MAX+1 서브세트로 분할되되, N=1,k,N_MAX이고 N=0은 원시 전송을 나타낼 것이며, N_MAX는 N보다 큰 정수이며,

   상기 현재의 입력 시퀀스를 디코딩하는 상기 단계는 마지막 N번째 수신된 입력 시퀀스를 사용하여 수행되는

   디코딩 방법.
3. 제 2 항에 있어서,

   상기 방법은 마지막의 성공적 디코딩 시도 이후 발생한 예상된 시퀀스에 대한 실패한 디코딩 시도 수를 카운팅하는 단계를 더 포함하고,

   매칭되는 포맷 인덱스에 대한 탐색은 N이 상기 실패한 시도 수보다 적은 또는 동일한 상기 서브세트로 제한되는

   디코딩 방법.
4. 제 3 항에 있어서,

   실패한 시도 수와는 상관없이, 매칭되는 포맷 인덱스에 대한 탐색은 가능한 결과로서 NULL을 포함하되, 상기 NULL는 포맷 인덱스가 전송되지 않았다는 것을 나타내는 디코딩 방법.
5. 제 4 항에 있어서,

   N_MAX=2이고,

   상기 마지막 입력 시퀀스가 성공적으로 디코딩된 경우, 상기 탐색은 NULL 및 원신 전송에 대한 인덱스를 통해서만 수행되고,

   상기 실패한 시도 수가 1인 경우, 상기 탐색은 NULL과, 원시 전송에 대한 인덱스 및 제 1 재전송에 대한 인덱스를 통해서만 수행되며,

   상기 실패한 시도 수가 2인 경우, 상기 탐색은 NULL과, 원시 전송에 대한 인덱스와, 제 1 및 제 2 재전송에 대한 인덱스를 통해 수행되는

   디코딩 방법.
6. 제 1 항에 있어서,

   상기 탐색은 사후 최대우도 검출을 통해 수행되는 디코딩 방법.
7. 제 1 항에 있어서,

   상기 수신기는 무선 통신 시스템의 기지국에 위치하는 디코딩 방법.
8. 제 7 항에 있어서,

   상기 수신기는 상기 무선 시스템의 제어 채널 상에서 상기 포맷 정보를 수신하고, 상기 수신기는 상기 제어 채널과는 별개인 무선 시스템의 데이터 채널 상에서 상기 입력 시퀀스를 수신하는 디코딩 방법.
9. 제 1 항에 있어서,

   매칭되는 포맷 인덱스에 대한 상기 탐색은 상기 마지막의 하나 이상의 포맷 메시지와 상기 현재의 포맷 메시지로 구성되는 시퀀스에 매칭될 둘 이상의 포맷 인덱스의 시퀀스에 대해 수행되는 디코딩 방법.
10. 제 9 항에 있어서,

    매칭되는 포맷 인덱스에 대한 탐색은 임의의 재전송이 이전의 전송과 동일한 데이터 전송률을 가져야하고, 상기 이전의 전송이 전력 상승을 가진 경우 또한 그 러한 경우에만 전력 상승을 가져야 하도록 요구함으로써 제한되는 디코딩 방법.

Images