KR101078198B1 - 제어 채널 정보의 사전 디코딩 방법 - Google Patents

제어 채널 정보의 사전 디코딩 방법 Download PDF

Info

Publication number
KR101078198B1
KR101078198B1 KR1020040014939A KR20040014939A KR101078198B1 KR 101078198 B1 KR101078198 B1 KR 101078198B1 KR 1020040014939 A KR1020040014939 A KR 1020040014939A KR 20040014939 A KR20040014939 A KR 20040014939A KR 101078198 B1 KR101078198 B1 KR 101078198B1
Authority
KR
South Korea
Prior art keywords
transform
transform functions
functions
information
inverse transform
Prior art date
Application number
KR1020040014939A
Other languages
English (en)
Other versions
KR20040081007A (ko
Inventor
바수데반섭레메니안
양윤송
장웬펭
Original Assignee
알카텔-루센트 유에스에이 인코포레이티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 알카텔-루센트 유에스에이 인코포레이티드 filed Critical 알카텔-루센트 유에스에이 인코포레이티드
Publication of KR20040081007A publication Critical patent/KR20040081007A/ko
Application granted granted Critical
Publication of KR101078198B1 publication Critical patent/KR101078198B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/005Control of transmission; Equalising
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0071Use of interleaving
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • H04L1/001Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding applied to control information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0023Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
    • H04L1/0032Without explicit signalling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0036Systems modifying transmission characteristics according to link quality, e.g. power backoff arrangements specific to the receiver
    • H04L1/0038Blind format detection
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/08Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0046Code rate detection or code type detection
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0059Convolutional codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0072Error control for data other than payload data, e.g. control data

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Traffic Control Systems (AREA)
  • Radar Systems Or Details Thereof (AREA)

Abstract

본 발명은 무선 통신 시스템의 제어 채널을 통해 제어 정보를 송신 및 수신하는 시스템 및 방법에 관한 것이고, 여기서 전달된 정보는 코딩되고 변환 함수들의 다수의 세트들로부터 선택된 변환 함수의 세트에 의해 변환된다. 제어 정보는 복제된 코드 워드들을 포함하는 복제된 서브 프레임들로서 전송되고, 상기 변환되고 복제된 코드 워드들의 문자열은 제어 메시지라 한다. 수신단에서, 함수들의 다른 세트로부터의 역변환 함수가 제어 메시지의 서브 프레임에 인가되어, 서브 프레임이 성공적으로 디코딩되면, 이러한 프레임에 인가된 역변환 함수는 제어 메시지의 타이밍을 결정한다.
Figure R1020040014939
복제, 프레임, 문자열, 디코딩, 메시지, 타이밍

Description

제어 채널 정보의 사전 디코딩 방법{METHOD FOR EARLY DECODING OF CONTROL CHANNEL INFORMATION}
도 1은 본 발명의 시스템에 따른 정보를 전송 및 수신하는 전송 장치 및 수신 장치의 블록도.
도 2는 전송 단부에서 실행되는 본 발명의 방법의 흐름도.
도 3은 수신 단부에서 실행되는 본 발명의 방법의 흐름도.
*도면의 주요 부분에 대한 부호의 설명*
100: CRC 코더 102 : 채널 코더
104: 변환 프로세서 104A: 스크램블러
104B; 인터리버 114; CRC 코더
112; 채널 디코더 110; 역변환
110B; 디스크램블러 110A; 디인터리버
발명의 분야
본 발명은 무선 통신 시스템에서 제어 정보를 전송 및 수신하는 것에 관한 것이다.
관련 기술의 설명
무선 통신 시스템들은 시간에 따라 특성이 변하는 통신 채널들을 통해 정보를 전달한다(즉, 전송 및/또는 수신한다). 통신 채널들이 비교적 우수한 특성을 가질 때, 한정된 시간 동안 보다 많은 정보가 전달될 수 있다. 통신 채널들의 특성들이 보다 나빠질 때, 한정된 시간 동안 보다 적은 정보가 전달될 수 있다. 통신 채널들을 통해 전달된 정보는 진폭 페이딩, 주파수 변형, 위상 지터, 및 동일한 또는 상이한 통신 시스템들의 근접 전송으로부터의 간섭 같은 다양한 형태의 노이즈들에 의해 악영향을 받는다. 채널 코딩은 종종 전송 전에 정보에 인가되어 상기 정보는 노이즈에 대하여 보다 적게 손상을 받는다. 채널 코딩은 필수적으로 정보에 대한 리던던시(redundancy)를 부가하여, 일부의 정보가 악영향을 받으면, 다른 부분은 수신단에서 디코딩될 수 있다. 몇몇 잘 공지된 채널 코딩의 예들은 컨벌루션(convolutional) 코딩 및 블록 코딩이다.
비교적 고속 정보 서비스들을 지원하는 무선 통신 시스템들은 피드백 또는 시그널링 채널들을 통해 전송되는 제어 정보로 설계된다. 피드백 채널들은 수신된 정보가 전달되는 통신 채널의 현재 상태를 나타내는 수신기에 의해 전송된 정보(또한 제어/피드백 정보라 함)를 포함한다. 채널 조건들이 비교적 양호한 시간 동안 정보를 전송하는 것이 바람직하다. 수신기로부터의 제어/피드백 정보는 우수한 채널 조건들이 존재하고 다른 시스템 관련 정보, 즉 전송된 정보에 관한 타이밍 정보를 제공할때 전송기에게 알린다. 수신기가 통상적으로 트래픽 채널을 통해 대응 정보의 전송 및/또는 수신을 스케쥴하기 위한 타이밍 정보를 사용하기 때문에 전송된 정보의 타이밍에 대한 정보를 수신기가 수신하는 것이 바람직하다: 상기 트래픽 채널은 통신 시스템의 사용자로부터의 정보가 전달되는 통신 채널이다. 빠르고 신뢰적인 제어 정보는 빠르게 변하는 무선 채널에 대한 지식을 제공하고 비교적 우수한 채널 조건들이 이용되게 한다. 게다가, 수신기에 의한 빠른 애크놀로지먼트(acknowledgement)는 전송기가 정보를 빠르게 재전송하거나 새로운 정보를 전송할 수 있게 한다. 그러므로, 상기 피드백 정보가 동일하거나 유사한 시변(time varying) 조건들을 가진 채널들을 통해 전송될때 노이즈에 대해 신뢰적이고 강한 제어 정보를 수신하는 것이 바람직하다.
노이즈에 대하여 강한 제어 정보를 형성하기 위하여, 통상적으로 비교적 높은 전력에서 비교적 짧은 버스트로서 전송된다. 비교적 짧은 버스트는 많은 정보를 반송하고 통상적으로 많은 양의 대역폭을 사용하는 신호로 변형하는 추가 채널 코딩에 영향을 받는다. 전력 및 대역폭의 오버헤드는 제어 정보의 수신시 레이턴시(latency)를 도입한, 즉 정보가 시간적으로 스프레드 아웃되는 낮은 정보 속도가 사용되는 디자인 타협으로 통상적으로 처리된다. 제어 정보의 고전력 및 비교적 큰 대역폭 요구를 해결하는 한가지 방법은 수신된 정보의 블록이 완전히 디코딩되기 전에 정보를 추출할 수 있는 수신기를 설계하는 것이고; 이것은 사전 디코딩이라 하며 디코딩 격자 구조 트리에 대한 가능한 미터법을 사용함으로써 달성된다. 디코딩 격자는 데이타 구조이고 각각의 엘리먼트는 정보의 각각의 블록을 나타낸다. 격자들의 각각의 블록에 대하여 정보의 수신 블록이 특정 블록일 가능성(즉, 가능함)이 계산되고 가장 높은 가능성을 가진 블록은 수신되었던 블록으로서 선택된다. 그러나, 이 기술은 3개의 주요 단점을 가지는데; (1) 컨벌루션 코딩 정보에만 인가할 수 있고 (2) 에러 검출에 사용될 수 없고 비교적 낮은 신뢰성을 가지며 (3) 수신기가 수신된 정보의 타이밍, 즉 정보 전송의 시작 및 얼마나 오래 전송이 이루어지는지를 알 때만 잘 작동하고; 대부분의 경우 대역폭 내에서 명백하게 상기 타이밍 정보를 전송하는 것은 대역폭 상 요구를 증가시킨다는 것이다.
발명의 요약
그러므로, 본 발명의 목적은 시그널링 정보가 사용된 코딩 형태에 무관하게 신뢰적이고 시그널링 정보가 전송된 정보의 타이밍에 대한 데이타를 포함하는 피드백 채널을 통해 시그널링 정보를 전송하기 위한 기술을 제공하는 것이다.
본 발명은 정보를 전송 및 수신하기 위한 시스템 및 방법을 제공하는데, 여기서 변환 함수들의 세트가 전송 전에 정보에 인가되고, 연관된 역변환 함수들의 세트가 수신시에 정보에 인가되어, 사전 디코딩 및 수신된 정보의 타이밍에 대한 결정이 수신된 정보에 인가된 역변환 함수들의 세트에 기초하여 수행될 수 있다.
전송단에서, 본 발명의 방법은 조기에 정보에 채널 코딩을 인가하여 코드 워드라 하는 코딩된 정보를 생성한다. 변환 함수들의 세트는 다수의 세트들로부터 선택될 수 있다. 그 후, 코드 워드는 선택된 세트 내의 변환 함수들의 수와 동일한 특정 수만큼 복제될 수 있다. 복제 수는 반복 인수라 하며, 전송기에 의해 결정된다. 일단 전송기가 반복 인수를 선택하면, 그것은 사실상 변환 함수들의 어느 세트가 복제된 코드 워드들에 인가될 수 있는지가 선택되는 것이다. 선택된 세트로부터의 각각의 변환 함수는 선택된 세트 또는 임의의 다른 세트 내의 임의의 다른 변환 함수와 다르다. 다른 변환 함수는 각각의 복제된 코드 워드에 인가되고, 상기 변환 함수들은 복제된 코드 워드들에 연속적으로 인가될 수 있다, 즉, 선택된 세트로부터의 제 1 변환 함수는 제 1 복제된 코드 워드에 인가되고, 제 2 변환 함수는 제 2 복제된 코드 워드에 인가되는 등으로, 이에 따라 변환되고 복제된 코드 워드들의 문자열이 형성된다. 모든 세트들의 함수들은 동일한 세트 또는 다른 세트들 내의 변환 함수들 사이의 관계들 및 변환 함수들과 역변환 함수들 사이의 관계들을 규정하는 특정 기준에 부합한다. 변환되고 복제된 코드 워드들은 통신 채널을 통해 연속적으로 전송될 수 있다. 각각의 코드 워드를 전송하기 위한 시간의 길이는 동일하고, 서브 프레임이라 한다. 그러므로 반복 인수는 전송되고 복제된 코드 워드들의 문자열 내의 서브 프레임들의 수와 동일할 수 있고; 복제된 코드 워드들을 포함하는 서브 프레임들의 문자열은 제어 메시지라 한다. 따라서, 변환된 제어 메시지가 전송될 수 있다.
수신단에서, 본 발명의 방법은 역변환 함수들의 각각의 세트들로부터의 연관된 역변환 함수들을 수신된 서브 프레임에 인가하여 역변환된 서브 프레임 또는 처리된 서브 프레임을 생성한다. 각각의 서브 프레임의 길이 및 서브 프레임들 사이의 바운드리 같은 시스템 파라미터들은 알려져있거나 및/또는 수신 장치에 의해 검출될 수 있다. 수신된 서브 프레임은 특정 타이밍을 가진 제어 메시지의 부분일 수 있다. 제어 메시지의 길이 및 제어 메시지의 시작 시간일 수 있는 제어 메시지의 타이밍은 수신 장치에 알려지지 않을 수 있다. 그러나 수신 장치는 전송기에 의해 사용될 수 있는 변환 함수들의 모든 세트 및 변환 함수들의 임의의 세트가 서브 프레임들의 코드 워드들에 인가될 수 있는 순서를 안다. 서브 프레임들 사이의 각각의 바운드리의 발생에서, 본 발명의 방법은 역변환 함수들의 모든 세트들로부터의 역변환 함수를 최종 수신된 서브 프레임에 인가하여 처리된 서브 프레임을 생성한다. 모든 세트들로부터의 처리된 서브 프레임의 합이 수행되고(즉, 서브 프레임들의 소프트 결합), 디코딩 동작이 각각의 합 상에서 수행될 수 있다. 합이 성공적인 디코딩 동작을 내는 세트는 제어 메시지의 타이밍을 결정하는데 사용될 수 있다. 제어 메시지의 타이밍은 상기 세트를 알게 됨으로써 결정될 수 있는데, 그 이유는 제어 메시지의 길이가 상기 세트 내의 역변환 함수들의 수와 동일하고 최종 인가된 역변환 함수가 제어 메시지로부터의 어느 서브 프레임들이 최종 수신된 것인지를 나타내기 때문이다. 수신된 제어 메시지의 사전 디코딩은 디코딩이 임의의 서브 프레임들에 대해 성공적이므로 가능할 수 있다. 따라서, 수신된 제어 메시지를 성공적으로 디코딩하기 전에, 제어 메시지의 모든 서브 프레임들을 처리할 필요가 없다.
본 발명의 시스템은 전송 장치 및/또는 수신 장치를 포함한다. 전송 장치는 변환 프로세서를 포함한다. 변환 프로세서는 변환 함수들의 다수의 세트에 따라 동작 및/또는 함수들을 수행하는 적어도 하나의 전송기 처리 유닛을 포함한다. 변환 함수들의 세트들은 전송 장치에의 액세스를 갖는 변환 프로세서 또는 다른 프로세서들에 의해 생성될 수 있다. 적어도 하나의 처리 유닛은 알고리즘에 기초하여 변환 함수들의 세트를 선택하고, 선택된 세트 내의 함수들의 수와 동일한 특정 수만큼 상기 정보가 복제되고, 정보의 복제된 부분들에 변환 함수들의 선택된 세트가 인가됨으로써 정보가 처리될 수 있다.
수신 장치는 역변환 함수들의 다수의 세트에 따라 동작 및/또는 함수들을 수행하는 역 프로세서를 포함한다. 역변환 함수들의 세트들은 수신 장치에의 액세스를 갖는 역변환 프로세서 또는 다른 처리 유닛들에 의해 생성될 수 있다. 역변환 프로세서는 역변환 함수들의 다수의 세트들에 따라 동작 및/또는 함수들을 수행하는 적어도 하나의 수신기 처리 유닛을 포함한다. 적어도 하나의 처리 유닛은 다른 세트들로부터의 역변환 함수들을 수신된 제어 메시지의 서브 프레임에 인가하여 처리된 서브 프레임을 생성하도록 구성될 수 있다. 적어도 하나의 역 처리 유닛은 그 후 각각의 세트들에 대한 처리된 부분들을 합하고 상기 합들을 디코딩한다. 수신된 정보의 타이밍은, 성공적인 디코딩 동작을 내는 합이 얻어진 역변환 함수의 세트에 기초하여 적어도 하나의 역 처리 유닛에 의해 결정될 수 있다.
상세한 설명
본 발명은, 변환 함수들의 세트가 전송 전에 정보에 인가되고, 연관된 역변환 함수들의 세트가 수신시에 정보에 인가되어, 사전 인코딩 및 수신된 정보의 타이밍의 결정이 수신된 정보에 인가된 역변환 함수들의 세트에 기초하여 수행되는, 정보를 전송 및 수신하는 시스템 및 방법을 제공한다.
전송단에서, 본 발명의 방법은 정보에 채널 코딩을 우선 인가하여 코드 워드라 불리는 코딩된 정보를 생성한다. 변환 함수들의 세트는 다수의 세트들로부터 선택될 수 있다. 코드 워드는 그 후 선택된 세트 내의 변환 함수들의 수와 동일한 특정 수만큼 복제된다. 복제 수는 전송기에 의해 결정될 수 있는 반복 인수라 불린다. 일단 전송기가 반복 인수를 선택하면, 이것은 사실상 변환 함수들의 어느 세트가 복제된 코드 워드들에 인가되는지를 선택하는 것이다. 선택된 세트로부터의 각각의 변환 함수는 선택된 세트 또는 임의의 다른 세트 내의 임의의 다른 변환 함수와 다를 수 있다. 다른 변환 함수는 각각의 복제된 코드 워드에 인가될 수 있고, 상기 변환 함수들은 복제된 코드 워드들에 연속적으로 인가된다; 즉, 선택된 세트로부터의 제 1 변환 함수는 제 1 복제된 코드 워드에 인가되고, 제 2 변환 함수는 제 2 복제된 코드 워드에 인가되는 등으로, 변환되고 복제된 코드 워드들의 문자열을 형성한다. 모든 세트들의 함수들은 동일한 세트 또는 다른 세트들 내의 변환 함수들 사이의 관계 및 변환 함수들과 역변환 함수들 사이의 관계를 규정하는 특정 기준을 만족한다. 변환되고 복제된 코드 워드들은 통신 채널을 통해 연속적으로 전송될 수 있다. 각각의 코드 워드를 전송하기 위한 시간의 길이는 동일하고, 서브 프레임이라 한다. 그러므로 반복 인수는 변환되고 복제된 코드 워드들의 문자열의 서브 프레임들 수와 동일하고; 복제된 코드 워드들을 포함하는 서브 프레임들의 문자열은 제어 메시지라 한다. 따라서, 변환된 제어 메시지는 전송될 수 있다.
수신단에서, 본 발명의 방법은 역변환 함수들의 세트들의 각각으로부터의 연관된 역변환 함수들을 수신된 서브 프레임에 인가하여, 역변환된 서브 프레임 또는 처리된 서브 프레임을 생성한다. 각각의 서브 프레임의 길이 및 서브 프레임들 사이의 바운드리 같은 시스템 파라미터는 공지된 것일 수 있고 및/또는 수신 장치에 의해 검출될 수 있다. 수신된 서브 프레임은 특정 타이밍을 가진 제어 메시지의 부분일 수 있다. 제어 메시지의 길이 및 제어 메시지의 시작 시간일 수 있는 제어 메시지의 타이밍은 수신 장치에 알려지지 않을 수 있다. 그러나, 수신 장치는 변환기에 의해 사용될 수 있는 변환 함수들의 모든 세트 및 변환 함수들의 임의의 세트가 서브 프레임들의 코드 워드들에 인가되는 순서를 안다. 서브 프레임들 사이의 각각의 바운드리의 발생에서, 본 발명의 방법은 역변환 함수들의 모든 세트들로부터의 역변환 함수를 최종 수신된 서브 프레임에 인가하여 처리된 서브 프레임을 생성한다. 모든 세트들로부터의 처리된 서브 프레임의 합이 수행되고(즉, 서브 프레임들의 소프트 결합), 디코딩 동작이 각각의 합 상에서 수행될 수 있다. 합이 성공적인 디코딩 동작을 내는 세트는 제어 메시지의 타이밍을 결정하는데 사용될 수 있다. 제어 메시지의 타이밍은 상기 세트를 앎으로써 결정될 수 있는데, 그 이유는 제어 메시지의 길이가 그 세트의 역변환 함수들의 수와 동일하고 최종 인가된 역변환 함수가 제어 메시지로부터의 어느 서브 프레임이 최종 수신되었는지를 나타내기 때문이다. 수신된 제어 메시지의 사전 디코딩은, 디코딩이 임의의 서브 프레임들에 대해 성공적일 수 있기 때문에 가능할 수 있다. 그래서, 수신된 제어 메시지를 성공적으로 디코딩하기 전에 제어 메시지의 모든 서브 프레임들을 처리할 필요가 없다.
본 발명의 시스템은 전송 장치 및/또는 수신 장치를 포함한다. 전송 장치는 변환 프로세서를 포함한다. 변환 프로세서는 변환 함수들의 다수의 세트들에 따라 동작 및/또는 함수들을 수행하는 적어도 하나의 전송기 처리 유닛을 포함한다. 변환 함수들의 세트는 변환 프로세서 또는 전송 장치에의 액세스를 갖는 다른 프로세서들에 의해 생성될 수 있다. 적어도 하나의 처리 유닛은, 하나의 알고리즘에 기초하여 변환 함수들의 세트를 선택하고, 선택된 세트 내의 함수들의 수와 동일한 특정 수만큼 정보를 복제하고, 정보의 복제된 부분들에 변환 함수들의 선택된 세트를 인가함으로써 정보를 처리할 수 있다.
수신 장치는 역변환 함수들의 다수의 세트들에 따라 동작 및/또는 함수들을 수행하는 역 프로세서를 포함한다. 역변환 함수들의 세트들은 역변환 프로세서 또는 수신 장치에의 액세스를 갖는 다른 처리 유닛들에 의해 생성될 수 있다. 역변환 프로세서는 역변환 함수들의 다수의 세트들에 따라 동작들 및/또는 함수들을 수행하는 적어도 하나의 수신기 처리 유닛을 포함한다. 적어도 하나의 처리 유닛은 다른 세트들로부터의 역변환 함수들을 수신된 제어 메시지의 서브 프레임에 인가하여 처리된 서브 프레임을 생성하도록 구성될 수 있다. 적어도 하나의 역 처리 유닛은 그 후 세트들 각각의 처리된 부분을 합하고, 상기 합들을 디코딩한다. 수신된 정보의 타이밍은 성공적인 디코딩 동작을 내는 합이 얻어진 역변환 함수들의 세트에 기초하여 적어도 하나의 역 처리 유닛에 의해 결정될 수 있다.
본 발명의 방법은, 정보가 전달되는 통신 채널에 관한 정보를 제공하기 위하여, 무선 통신 시스템의 제어 채널을 통해 전송되는 제어 정보의 상황에서 기술될 것이다. 제어 채널은, 전형적으로 트래픽 채널들을 통한 정보의 적절한 전송 및 수신을 동작, 제어 및 다른 한편으론 유지하기 위해 통신 시스템에 의해 사용되는 통신 채널이다. 많은 무선 통신 시스템들에서, 서브 프레임들 사이의 바운드리는 수신기에 의해 검출될 수 있다. 본 발명의 방법 및 시스템은 서브 프레임들 사이의 바운드리를 검출할 수 있는 수신기를 기술한다. 본 발명의 시스템 및 방법은 정보의 복제된 블록들이 매체를 통해 전송될 수 있는 시스템들(예를 들어, 무선 통신 시스템들, 유선 통신 시스템들)에 적용할 수 있다는 것이 주의되고, 여기서 변환 함수들의 세트와 다른 변환 함수는 각각의 복제된 블록에 연속적인 방식으로 인가되어, 변환되고 복제된 블록들의 문자열을 형성한다. 각각의 블록에 대한 전송의 길이는 동일하고 시스템 정의된 것이며; 상기 시스템들 내의 수신기들은 블록들 사이의 바운드리를 검출하는 능력을 가진다.
도 1을 참조하여, 전송 장치가 제어 메시지, 즉, 정보의 복제된 코딩된 블록들의 문자열에 변환 함수들의 세트를 인가하는 본 발명의 시스템이 도시된다. 도 1은 연관된 역변환 함수들이 수신된 신호에 인가될 수 있는 수신 장치를 도시하며, 수신된 신호가 변환된 제어 메시지이면, 변환된 서브 프레임에 타당한(appropriate) 역변환 함수가 인가됨으로써 서브 프레임이 디코딩되고 또한 제어 메시지에 관한 타이밍 정보가 결정된다.
전송 장치는 채널 코더(102)에 결합된 CRC(Cyclic Redundancy Check) 코더(100)를 포함하며, 상기 채널 코더는 변환 프로세서(104)에 결합되다. 변환 프로세서(104)의 출력은 다양한 무선 장치(도시되지 않음)에 인가되고 안테나(106)를 통해 전송될 수 있다. CRC 코더(100)는 정보(즉, 가공되지 않은 정보 비트들)의 오리지널 블록(original block)에 정보를 부가할 수 있는 공지된 처리이므로, 수신단에서 정보의 집적이 검사될 수 있다. CRC 코더(100)의 출력은 CRC 정보가 부가된 정보 블록일 수 있다. 따라서 정보의 CRC 코딩된 블록은 정보에 린던던시(redundancy)를 부가하는 채널 코더(102)에 인가될 수 있다. 수행되는 채널 코딩은 통상적으로 컨벌루션 코딩 또는 블록 코딩이다. 컨벌루션 코딩에 대하여, 통상적인 인터리빙 동작이 일반적으로 채널 코더 출력에 바로 첨부된다. 본 발명에서, 이런 통상적인 인터리빙 동작은 채널 코더(102)의 일부로서 고려될 수 있다. 다른 잘 공지된 코딩 기술이 또한 사용될 수 있다. 코드 워드라 불리는 채널 코더(102)의 출력은 변환 프로세서(104)에 인가될 수 있다.
또한 전송기 처리 유닛이라고도 불리는 변환 프로세서(104)는 스크램블러(104A) 및 인터리버(104B)(제안된 인터리버는 채널 코더와 동작하는 통상의 인터리버와 다르다)를 포함한다. 스크램블러(104A) 및 인터리버(104B)의 결합은 정보의 코드 블록의 각각의 복제 상에서 변환을 수행한다. 임의의 환경 하에서, 스크램블러(104A) 및 인터리버(104B)의 순서는 변경될 수 있다. 변환 프로세서(104)에 의해 생성되는 특정 변환 함수들은 반복 인수의 상이한 값들 및 세트 내에서 그것의 순서들로 맵핑되고, T<M, m>(·)으로 나타내지는데, 여기서 아랫첨자 터플(tuple)(M, m)에서 제 1 값은 반복 인수라 하고 제 2 값은 세트 내의 총 M개의 변환 함수들로부터 m번째 변환 함수를 식별하고; 여기서 m=0, 1, 2, ...이고, M-1은 M개의 변환 함수들 중 특정 변환 함수를 식별하는 인덱스이다. 따라서 반복 인수는 세트 내의 변환 함수의 수를 나타낸다. 변환 프로세서(104)는 하나 이상의 세트들의 변환 함수들을 사용할 수 있지만, 일단 제어 메시지에 대해 반복 인수가 결정되면, 전송기는 그 반복 인수에 대응하는 세트로부터의 변환 함수들만을 사용한다. 예를 들어, 변환 프로세서(104)는 3개 세트의 변환 함수를 사용하고, 상기 변환 함수는 {T<M,·>}, {T<K,·>} 및 {T<L,·>}이고, 여기서 제 1 세트는 M개의 변환 함수를 가지며, 제 2 세트는 K개의 변환 함수를 가지며, 제 3 세트는 L개의 변환 함수를 가지며, 여기서 M, K 및 L은 1 이상의 큰 정수들일 수 있다. 각각의 변환 함수들은 따라서 T<M, m>(·), T<K, k>(·) 및 T<L, l>(·)일 수 있다. 각각의 세트들로부터의 각각의 변환 함수는 고유할 수 있고 동일하거나 다른 세트의 임의의 다른 변환 함수와 동일하지 않을 수 있으므로; 따라서, 예를 들어, T<M, 0>(·) ≠ T<K, 0>(·) ≠ T<L, 0>(·)이다. 각각의 세트들로부터의 각각의 변환 함수는 일반적으로 T-1 <M,m>(·), T-1 <K,k>(·), 및 T-1 <L,l>(·)로 표현되는 연관된 역변환 함수를 가진다. 2개의 변환 함수들은, 상기 함수들이 동일한 반복 인수 및 동일한 인덱스를 가지며 하나가 다른 것에 대해 역이면, 서로 연관될 수 있다. 채널 코더(102)로부터의 정보의 코딩된 블록은, 어느 변환 함수들의 세트가 정보의 코딩된 블록에 인가될 수 있는냐에 따라 임의의 수 복제될 수 있다. 예를 들어, 변환 함수 세트 {T<M,·>(·)}가 선택된다면, 정보의 코딩된 블록의 M개의 복제들이 채널 코더(102) 또는 변환 프로세서(104)에 의해 생성될 수 있고, M개의 변환 함수들 각각은 정보의 M개의 복제된 코딩된 블록 중 하나에 인가되어 변환 프로세서(104)의 출력에서 정보의 M개의 변환된 코딩된 블록들을 가진 제어 메시지를 생성할 수 있다. 정보의 각각의 코딩된 블록은 심볼의 시퀀스(S)일 수 있고, 여기서 상기 시퀀스의 길이는 N으로서 정의되는데, 즉, S = {s0, s1, s2, ... ..., sN-1}, 여기서 N은 2 이상의 정수일 수 있다. 변환 함수들 및 연관된 역변환 함수들은 다음의 기준에 부합한다:
1. M = K이고 m = k이면, T<M, m>(·) = T<K, k>(·)임.
2. T<M, m>(·)은 모든 S에 대해 T-1 <M,m>(T<M,m>(S)) = S를 만족하는 고유한 역변환 T-1 <M,m>(·)을 가짐.
3. M≠K 또는 m≠k이면, 1≤D<min(M-m, K-k)를 만족하는 모든 바람직한 정수들 D에 대하여, 채널 디코더가 S 및 모든 S에 대한
Figure 112011004327899-pat00001
상에서 동일한 디코딩 결과들을 가질 가능성이 매우 낮을 수 있음.
제 1 기준은 2개의 변환 함수들이 동일한 세트이고 동일한 인덱스 값을 가지면 그 2개의 변환 함수들은 동일할 수 있다는 것을 나타낸다. 제 2 기준은, 변환 함수의 역이 동일한 반복 인수 및 동일 인덱스를 가진다는 것 및 역변환 함수를 그것의 연관된 함수에 인가하면 양쪽 함수들이 상쇄되어 변환 함수가 인가된 정보(또는 변수 또는 값)의 그 특정 블록을 남긴다는 것을 나타낸다. 제 3 기준은, 수신기가 제어 메시지의 반복 인수 또는 경과 히스토리에서 잘못된 추정(hypothesis)을 만들면, 수신된 서브 프레임들의 임의의 소프트 결합시 수행되는 채널 디코딩이 전송된 오리지널 정보를 거의 복구하지 못한다는 것을 나타낸다.
실제의 변환 함수는 스크램블링 및/또는 인터리빙 같은 선형 동작으로 구현될 수 있다. 변환이 임의의 잘 공지된 선형 동작 또는 선형 함수를 사용하여 구현될 수 있다는 것이 이해될 것이다. 인터리빙 동작은 심볼들의 블록의 시간 순서가 몇몇 특정 패턴에 따라 변경될 수 있는 일반적인 동작일 수 있다. 일반적인 인터리빙 동작에서, 매시간 심볼들의 블록의 시간 순서는 변경될 수 있고, 그들은 상이한 패턴을 따른다. 스크램블링 동작은 특정 패턴에 따른 정보 시퀀스에서 정보의 다양한 심볼들의 사인(sign)을 간단히 변화시킬 수 있다. 다양한 다른 잘 공지된 선형 동작들 또는 그것의 결합들은 변환 및 역변환 함수들을 실행하기 위하여 사용될 수 있다. 그들이 상기의 3개의 기준을 따르는 한, 그들은 본 발명의 범위 내에 속한다. 변환 함수들(역변환 함수들)은 인터리버(디인터리버) 또는 스크램블러(디스크램블러) 또는 양쪽의 결합으로 구현될 수 있다. 전송되기 전의 각각의 정보의 코딩된 블록 S가 N개의 심볼들(예를 들어, N 비트들)의 길이를 가진다고 가정되면, 스크램블링 동작은 코딩된 블록 S에 다음의 행렬(또는 그것의 결합) 중 하나를 곱함으로써 수행될 수 있다. 상기 행렬은,
Figure 112011004327899-pat00002
이고, 여기서 W<M, m>은 대각선 행렬이고, 그것의 사선 성분들은 1 및/또는 -1이다. 사선 성분들의 패턴은 터플〈M, m〉에 맵핑될 수 있다. 행렬 W는 N×N 행렬이다. 인터리빙 동작은 또한 코딩된 블록 S에 행렬 P를 곱하여 구현될 수 있다. 본 발명은 다음과 같은 간단한 순환 시프트 행렬인 특정 인터리빙 행렬을 도입한다:
Figure 112011004327899-pat00003
여기서 IF는 F×F 단위 행렬이고 F는 터플 <M, m>에 맵핑된 정수 함수이고, 예를 들어, F = m + ∑(M 미만의 모든 반복 인수들)이다. 행렬 P<M, m>는 N×N 행렬이고; W<M, m>는 N×N 행렬이고; S는 N×1 행렬이다. 본 발명의 방법 및 시스템에서 사용된 변환 함수들의 실시예들은 다음과 같을 수 있다:
(1) T<M, m>(·) = P<M, m>, 여기서 T<M, m>(S) = P<M, m>·S 및 T-1 <M, m>(S)=P-1 <M, m>·S임.
(2) T<M, m>(·) = W<M, m>, 여기서 T<M, m>(S) = W<M, m>·S 및 T-1 <M, m>(S)=W-1 <M, m>·S임.
(3) T<M, m>(·) = P<M, m>·W<M,m>, 여기서 T<M, m>(S) = P<M, m>·W<M,m>·S 및 T-1 <M, m>(S)=W-1 <M, m>·P-1 <M, m>·S임.
(4) T<M, m>(·) = W<M, m>·P<M,m>, 여기서 T<M, m>(S) = W<M, m>·P<M,m>·S 및 T-1 <M, m>(S)=P-1 <M, m>·W-1 <M, m>·S임.
본 발명의 시스템의 수신 장치는 CRC 디코더(114)에 결합될 수 있는 채널 디코더(112)에 결합될 수 있는 역변환 프로세서(110)(즉, 수신기 처리 유닛)에 결합된다. 안테나(108)는 정보를 수신하고 상기 정보가 수신 무선 장치(도시되지 않음)에 의해 처리되게 한다. 상기 정보는 그 후 디스크램블러(110B)에 결합된 디인터리버(110A)를 포함하는 역변환 프로세서(110)에 인가될 수 있다. 디인터리버(110A) 및 디스크램블러(110B)의 순서는 전송단에서 그 피어(peers)의 대응하는 순서에 따라 재배열될 수 있다. 디인터리버(110A)는 수신되고 변환된 서브 프레임 상에서 역 인터리빙 동작을 수행하고, 추가적인 처리를 위해 이렇게 처리된 서브 프레임을 디스크램블러(110B)에 제공한다. 처리되고 변환된 서브 프레임은 디코더(112)에 의해 디코딩되고 CRC 디코더(114)에 의해 CRC 검사된다. 수신되고 변환된 서브 프레임에 타당한 역변환이 인가되면, 수신된 서브 프레임은 CRC 검사를 통과할 것이고 가공되지 않은 오리지널 정보가 얻어질 수 있다. 전송단에 하나의 피어 조작기만이 있다면, 역변환 프로세서(110)는 단지 인터리버(110A) 만으로 또는 단지 디스크램블러(110B) 만으로 실행되는 것이 주의된다. CRC 검사를 통과하지 못하면, 다음 서브 프레임은 변환 및 역변환 함수들의 공지된 세트 각각으로부터 역변환 함수들의 다른 그룹을 사용하여 처리될 수 있다. 전송 장치 및 수신 장치는 대응하는 변환 및 역변환 함수들을 가지며 따라서 서로에 대해 정확히 역일 수 있는 선형 함수들 또는 선형 동작들을 제어 메시지 또는 변환된 제어 메시지 각각에 인가할 수 있다.
이제 도 2를 참조하여, 전송단에서의 본 발명의 단계들이 도시된다. 단계(200)에서, 변환 함수들의 K개의 세트들이 생성될 수 있는데, 여기서 K는 1 이상인 정수일 수 있다. 각각의 세트는 상이한 수의 변환 함수들을 가진다. 변환 함수들은 상기의 기준에 부합하고 선형 동작들 및/또는 상기된 함수들을 사용하여 구현될 수 있다. 단계(202)에서, 전송될 정보의 블록은 CRC 코딩 및 채널 코딩을 사용하여 코딩될 수 있다. 채널 코딩의 예들에는 컨벌루션 코딩 및 블록 코딩이 있다. 단계(204)에서, 변환 함수들의 K개의 세트들 중 하나가 선택될 수 있다. 그 변환 함수들의 세트는 하나 이상의 인자에 기초하여 선택될 수 있다. 특정 세트는 최종 공지된 채널 조건들에 기초하여 선택될 수 있다. 예를 들어, 최종 공지된 채널 조건들이 비교적 좋지 않으면, 변환 함수의 보다 큰 세트 중 하나가 선택되는데, 그 이유는 이러한 세트가 수신된 정보를 디코딩하기 위한 기회를 보다 많이 제공하기 때문이다. 그 특정 세트는 연속적인 전송시 동일한 세트를 사용하는 것을 피하기 위하여 라운드-로빈(round robin) 기반으로 선택될 수 있다. 그 특정 세트는 얼마나 빠르게 최종 전송된 메시지가 디코딩되었는지에 기초하여 선택될 수 있다. 최종 전송된 메시지가 제 1 서브 프레임 동안 디코딩됐다고 전송기가 결정할 수 있으면, 추후 전송시 동일 결과를 갖도록 변환 함수들의 동일 세트를 사용하는 것을 원할 수 있다. 변환 함수들의 그 특정 세트는 상기된 인자들 모두 및 시스템 설계자에 의해 중요하게 인식되는 임의의 부가적인 인자들을 고려하여 특정 알고리즘을 사용하여 선택될 수 있다.
일단 변환 함수들의 세트가 선택되면, 코딩된 정보 블록은 I번 복제될 수 있고, 여기서 I는 1 이상의 정수일 수 있고 선택된 세트 내의 변환 함수들의 수를 나타낸다. 복제된 코딩된 블록들은 각각의 코딩된 블록이 N개의 심볼들을 포함하는 서브 프레임 S, 즉, S = {s0, s1, s2, ...., sN-1}일 수 있는 제어 메시지일 수 있다. 다른 변환 함수가 제어 메시지의 각각의 서브 프레임에 인가될 수 있다. 변환 함수들은 제어 메시지에 연속적으로 인가될 수 있다; 즉 제 1 변환 함수가 제 1 서브 프레임에 인가될 수 있고, 제 2 변환 함수가 제 2 서브 프레임에 인가될 수 있는 등이다. 따라서, 변환 함수들의 선택된 세트는 전송 길이(즉, 수신된 제어 메시지의 서브 프레임의 총 수)를 나타낼 것이고, 각각의 코딩된 블록이 그것의 대응하는 순서의 변환으로 변환될 수 있기 때문에(즉, 제 1 블록은 제 1 변환으로, 제 2 블록은 제 2 변환으로 등), 변환 함수들은 어느 특정 서브 프레임이 처리될 수 있는지를 나타내고, 따라서 전송기가 얼마나 길게 전송하고 있는지를 수신기가 결정하게 한다.
이제 도 3을 참조하여, 수신단에서의 본 발명의 방법의 단계들이 도시된다. 논의를 쉽고 간단히 하기 위하여, 수신단에서의 본 발명의 방법들의 단계들은 무선 통신 시스템의 환경에서 기술될 것인데, 여기서 상기 무선 통신 시스템에는 변환 함수들의 3개 세트 및 연관된 역변환 함수들의 3개 세트(즉, K=3)가 있을 수 있다. 3개 세트들은 반복 인수들 또는 세트 크기들을 가지며, 각각 M1 = 2이고, 여기서 인덱스 m1 = 0,1이고; M2 = 4이고, 여기서 인덱스 m2 = 0, 1, 2, 3이고; 및 M3 = 8이고, 여기서 인덱스 m3 = 0, 1, 2, ..., 7이다. 따라서, 제 1 세트는 2개의 함수들을 가지며, 제 2 세트는 4개의 함수들을 가지며, 제 3 세트는 8개의 함수들을 가진다. 단계(300)에서, 제 2 세트(즉, {T<4,ㆍ>})로부터의 함수로 변환된 제어 메시지가 수신될 수 있다. 많은 무선 통신 시스템에서, 수신 장치는 제어 메시지의 시작을 검출하지 못할 수 있지만, 수신 장치는 동기화 정보를 제공받아, 이것이 시스템 타이밍일 수 있으므로 그것이 각각의 서브 프레임의 끝을 검출하게 한다. 수신된 서브 프레임은 전형적으로 처리를 위해 몇몇 유형의 버퍼 또는 임시 레지스터에 저장된다. 따라서, 제 1 서브 프레임과 제 2 서브 프레임 사이의 바운드리가 발생할 때, 수신 장치는 이 바운드리를 검출하고, 하나의 서브 프레임 전에 제어 메시지를 수신하기 시작했다고 가정할 것이다. 단계(302)에서, 역변환 함수들의 3개 세트가 제공될 수 있다. 역변환 함수들의 3세트는 단계(300) 전에 제공되거나 단계(300) 동안 제공될 수 있는데; 즉, 단계(300)와 단계(302)의 순서는 흐름도에 도시된 바대로 발생할 필요가 없다. 역변환 함수들의 3개 세트들은 수신 장치에 액세스할 수 있는 오프라인 처리 장치에 의해 제공될 수 있거나, 그들은 수신 장치에 의해 생성될 수 있다.
단계(304)에서, 제 1 세트로부터의 역변환 함수 T-1 <2, 0>가 저장되고 수신된 서브 프레임에 인가되어 처리된 서브 프레임이 생성될 수 있다. 단계(306)에서, 처리된 서브 프레임은 몇몇 임시 레지스터 또는 임시 버퍼에 저장될 수 있다. 단계(308)에서, 현재 처리되는 서브 프레임은 현재 세트로부터의 임의의 이전 처리된 서브 프레임과 합해질 수 있다. 단계(310)에서 채널 디코딩 및 CRC 디코딩은 상기 합 상에서 수행될 수 있다. 단계(312)에서, 본 발명의 방법은 상기 합이 CRC를 통과하는지를 검증한다. 이때, 인가된 역변환은 제 1 세트로부터인 것인 반면 서브 프레임은 제 2 세트로부터의 함수로 변환됐기 때문에, 상기 합은 CRC를 통과하지 못할 것이다. 본 발명의 방법은, 모든 세트들의 대응하는 역변환 함수들이 현재의 서브 프레임에 인가되었는지를 알아보기 위하여 단계(316)로 이동한다. 대응하는 역변환 함수들은 다른 세트들로부터의 것이지만 동일한 인덱스를 가지는 역변환 함수들일 수 있다. 따라서, T-1 <2, 0>, T-1 <4, 0>, 및 T-1 <8, 0>는 대응하는 역변환 함수들일 수 있다. 제 1 세트로부터의 역변환 함수들만이 인가되었기 때문에, 본 발명의 방법은 단계(322)로 이동한다.
단계(322)에서, 제 2 세트로부터의 변환 T-1 <4, 0>은 서브 프레임에 인가되어 단계(306)에서 저장될 수 있는 처리된 서브 프레임을 생성할 수 있다. 다시, 제 1 세트로부터의 처리된 서브 프레임과 같이, 상기 처리된 서브 프레임은 제 2 세트로부터의 임의의 이전 처리된 서브 프레임들과 합해질 수 있다. 이때, 현재 처리된 서브 프레임이 제 2 세트로부터의 역변환 함수로 처리된 제 1 서브 프레임일 수 있기 때문에, 제 2 세트로부터의 다른 처리된 서브 프레임들은 없을 수 있다. 디코딩 동작 및 CRC 테스트는 각각 단계(310) 및 단계(312)에서 수행될 수 있다. 이때, 현재 처리된 서브 프레임이 제 2 세트로부터의 변환 함수로 변환됐기 때문에, CRC는 통과할 수 있다. CRC 검사가 통과하였다고 가정하면, 본 발명의 방법은 단계(314)로 이동하고, 여기서 제어 메시지의 타이밍이 결정될 수 있다. 구체적으로, 제어 메시지는 4개의 서브 프레임들을 포함한다고 알려져 있을 수 있다. 각각의 서브 프레임의 길이가 시스템 정의된 파라미터일 수 있기 때문에, 제어 메시지의 길이는 결정되있을 수 있다. 예를 들어, 서브 프레임의 길이가 2.5 밀리초이면, 현재 제어 메시지의 길이는 10 밀리초로 결정될 수 있다. 또한, 수신 장치는 전송이 얼마나 길게 발생하는지를 결정할 수 있고; 이것은 제 1 역변환이 인가된 후 CRC가 통과됐기 때문일 수 있으며, 이는 현재 서브 프레임이 제어 메시지의 제 1 서브 프레임일 수 있다는 것을 의미한다. 그러므로, 수신기는 전송이 약 2.5 밀리초 동안 발생하였다고 적절하게 결론내릴 수 있다. 이때, 본래의 정보는 전체 제어 메시지를 디코딩하지 않고서도 디코딩될 수 있다는 것이 주의되고; 이것은 전체 제어 메시지를 처리하지 않고서도 본래 정보를 얻을 기회를 수신기에게 제공하는 사전 디코딩의 일례일 수 있다. 제 2 세트로부터 제 1 역변환 함수(즉, T-1 <4, 0>)를 인가한 후, 제어 메시지가 전송된 채널의 비교적 좋지 않은 품질로 인해 CRC 검사는 실패할 수 있다. 이러한 경우, 본 발명의 방법은 단계(316)로 다시 이동한다.
이때 단계(316)에서, 제 1 및 제 2 세트들로부터의 제 1 대응하는 역변환 함수들만이 인가되므로, 본 발명의 방법은 단계(322)로 이동하고, 여기서 제 3 세트로부터의 제 1 역변환(즉, T-1 <8,0>)이 현재의 서브 프레임에 인가될 수 있다. 단계들(306-312)은 처리된 서브 프레임의 합 및 처리된 서브 프레임들의 임의의 이전 합 상에서 수행될 수 있다. 단계(312)에서, CRC 검사는 실패할 것인데, 그 이유는 제 3 세트로부터의 역변환 함수가 제 2 세트로부터의 함수에 의해 변환된 서브 프레임에 인가될 수 있기 때문이다. 이때, 본 발명의 방법은 일단 다시 단계(316)로 이동하지만, 이때 모든 3개의 세트들로부터의 인덱스 0(즉, 대응하는 역변환 함수들)을 가진 모든 역변환 함수들이 시도된다. 그러므로, 본 발명의 방법은 이제 단계(318)로 이동한다. 본 발명의 방법이 인덱스 0을 가진 역변환 함수들만을 시도했기 때문에, 나머지 서브 프레임들 중 하나를 적절하게 디코딩하기 위해 서브 프레임들에 인가될 수 있는 많은 역변환 함수들이 있을 수 있다. 이때, 본 발명의 방법은 단계(324)로 이동한다. 모든 세트의 역변환들의 모든 역변환들이 시도되었을 때, 전체 제어 메시지는 처리되고, 어느 서브 프레임들도 CRC 검사를 통과하지 못한다는 것이 주의된다. 이러한 경우, 즉, 단계(320)에서, 제어 메시지가 전송된 통신 채널의 비교적 좋지 않은 품질로 인해 전송된 제어 메시지는 디코딩되지 못했을 수도 있다.
단계(324)에서, 이때 수신기는, 3개 세트 각각으로부터의 제 1 역변환 함수가 시도되었기 때문에 제 1 서브 프레임을 적절하게 디코딩하지 못한다. 수신기가 제 1 서브 프레임과 제 2 서브 프레임들 사이의 바운드리를 검출할 때, 제어 메시지의 전송은 2개의 서브 프레임들 이전에 시작됐다고 가정될 것이다. 제 2 서브 프레임은 임시 레지스터에 저장될 수 있다. 모든 다른 세트들(즉, 각각의 세트로부터의 제 2 함수)로부터 1의 인덱스를 가진 역변환 함수들은 이제 이 제 2 서브 프레임에 인가될 것이다. 제 1 세트로부터의 T-1 <2,1>을 가지고 시작하여, 처리된 서브 프레임이 얻어질 수 있다. 단계(306)에서, 이 처리된 서브 프레임이 저장될 수 있다. 단계(308)에서, 제 1 세트에 대한 처리된 서브 프레임들의 합이 수행될 수 있고; 이것은, 역변환 T-1 <2,0>을 제 1 서브 프레임에 인가하고 T-1 <2,1>을 제 2 서브 프레임에 인가하여 얻어진 처리된 서브 프레임들이 합해질 수 있다는 것을 의미한다. 단계(310)에서 디코딩 및 CRC 검사들이 합 상에서 수행될 수 있다. CRC 검사는 단계(312)에서 실패할 것이고, 우리는 그후 인덱스 1을 가진 역변환 함수들의 제 2 세트 및 제 3 세트가 아직 시도되지 않았다는 것을 나타내는 단계(316)로 이동한다.
본 발명의 방법은 이제 단계(322)로 이동한다. 단계(322)에서, 제 2 세트로부터의 T-1 <4,1>는 현재의 서브 프레임에 인가될 수 있고, 단계(306)에 따라, 결과적인 처리된 서브 프레임이 저장될 수 있다. 단계(308)에서, 제 2 세트로부터의 처리된 현재의 서브 프레임은 제 2 세트로부터의 이전에 처리된 서브 프레임, 즉 T-1 <4,0>이 인가된 서브 프레임에 부가될 수 있다. 그러므로, 이때 합 T-1 <4,0> + T-1 <4,1>이 수행되고, 그 결과는 단계(310)에서 디코딩될 수 있고, 단계(312)에서 CRC 검사를 통과했다고 결정될 수 있다. 본 발명의 방법은 이제 단계(314)로 이동하고, 여기서 제어 메시지가 2개의 서브 프레임들을 위해 수신되었고 제어 메시지의 길이가 4개의 서브 프레임들일 수 있다고 결정될 수 있다.
요약하여, 수신단에서의 본 발명의 방법은 각각의 세트로부터의 역변환 함수를 수신된 서브 프레임에 인가하여 처리된 서브 프레임을 생성한다. 역변환 함수가 특정 세트로부터의 서브 프레임에 인가된 후마다, 본 발명의 방법은 상기 세트로부터의 임의의 이전 처리된 서브 프레임과 현재 처리된 서브 프레임의 합을 수행한다. 현재 세트로부터의 이전 처리된 서브 프레임들은 다른 역변환 함수로 처리된다. 사전 디코딩은 따라서 본 발명의 방법으로 가능한데, 그 이유는 적절하게 디코딩됐다면 임의의 서브 프레임들이 전송된 본래 정보를 형성할 것이기 때문이다. 그 합은 디코딩되고, 그것이 CRC 검사를 통과한다면, 수신된 제어 메시지에 대한 타이밍 정보는 역변환 함수들의 현재 세트에 기초하여 유도될 수 있다.
본 발명의 다양한 변형은 본 발명이 속하는 기술에 숙련된 자에 의해 구현될 수 있고, 모든 이러한 변형은 본 발명의 범위 내에 속한다는 것이 주의된다. 본 발명의 방법 및 시스템은 무선 통신 시스템의 피드백 또는 시그널링 채널을 통한 제어 메시지의 전송 및 수신에 한정되지 않는다는 것이 주의된다. 예를 들어, 본 발명의 방법 및 시스템은 통신 시스템(무선 또는 유선)의 트래픽 채널들 또는 특정 포맷을 가진 정보의 복제된 블록들이 통신 매체를 통해 전송되는 임의의 시스템에 적용할 수 있다.
본 발명은 시그널링 정보가 사용된 코딩 형태에 무관하게 신뢰적이고 시그널 링 정보가 전송된 정보의 타이밍에 대한 데이타를 포함하는 피드백 채널을 통해 시그널링 정보를 전송하는 효과를 제공한다.

Claims (12)

  1. 정보를 전송하는 방법으로서,
    선택된 정보 블록에 인가할 다수의 변환 함수들을 선택하는 단계로서, 선택된 다수의 변환 함수들 내의 변환 함수들의 수는 타이밍 정보를 나타내고, 상기 변환 함수들 중 적어도 하나는 상기 변환 함수들 중 적어도 다른 하나와 상이한, 상기 선택하는 단계;
    상기 선택된 정보 블록을 상기 선택된 다수의 변환 함수들 내의 변환 함수들의 수와 동일한 수만큼 복제하는 단계;
    상기 선택된 다수의 변환 함수들의 각각의 변환 함수를 사용하여, 복제된 정보 블록들 각각을 변환하는 단계;
    동일한 길이의 시간 기간들 동안, 변환된 정보 블록들을 전송하는 단계; 및
    상기 변환 함수들 중 하나를 상기 정보 블록들 중 하나에, 상기 선택된 다수의 변환 함수들에 연관된 순서로 연속적으로 인가하는 단계를 포함하는, 정보를 전송하는 방법.
  2. 제 1 항에 있어서, 상기 타이밍 정보는 선택되고 코딩된 정보 블록이 나타내는 제어 메시지의 길이를 포함하고, 상기 변환 함수들의 수는 상기 제어 메시지의 길이를 나타내는, 정보를 전송하는 방법.
  3. 제 1 항에 있어서, 상기 변환된 정보 블록들 중 대응하는 하나 중 어느 하나에 인가되는 상기 선택된 다수의 변환 함수들 중 하나에 대응하는 타당한(appropriate) 역변환 함수의 성공적인 인가가 상기 정보 블록들 중 상기 대응하는 하나의 조기 디코딩(early decoding)을 촉진하는, 정보를 전송하는 방법.
  4. 제 1 항에 있어서, 상기 변환 함수들 각각은 고유한, 정보를 전송하는 방법.
  5. 제 1 항에 있어서, 상기 선택하는 단계는,
    세트 내의 총 M개의 변환 함수들로부터의 m번째 변환 함수를 가리키는 T〈M,m〉(·)로 각각 표시되는 변환 함수들의 K개의 세트들을 생성하는 단계를 포함하고,
    m=0, ..., M-1이고,
    M은 반복 인수(repetition factor)라 하고,
    M 및 K는 1 이상의 정수들이고,
    상기 K개의 세트들의 변환 함수들은,
    (a) 상기 변환 함수들의 K개의 세트들의 각각의 변환 함수는 고유하고,
    (b) 상기 변환 함수들의 K개의 세트들의 각각의 변환 함수는 연관된 역변환 함수를 가지어, 상기 역변환 함수가 상기 역변환 함수의 연관된 변환 함수에 인가될 때, 상기 변환 함수와 상기 역변환 함수는 서로 상쇄되고,
    (c) 정보 블록에 인가되는 비-연관 변환 함수에 역변환 함수를 인가하는 것이 상기 정보 블록을 형성하지 않는, 기준들을 만족시키는, 정보를 전송하는 방법.
  6. 전송된 정보를 수신하는 방법으로서,
    다수의 복제된 정보 블록들을 수신하는 단계;
    수신된 정보 블록들 중 적어도 하나에 역변환 함수들의 적어도 하나의 세트로부터의 적어도 하나의 역변환 함수를 인가하는 단계로서, 상기 역변환 함수들 중 적어도 하나는 상기 역변환 함수들 중 적어도 다른 하나와 상이한, 상기 인가하는 단계;
    적어도 하나의 인가된 역변환 함수가 적어도 하나의 수신된 정보 블록을 성공적으로 디코딩하는지 여부를 결정하는 단계; 및
    상기 적어도 하나의 수신된 정보 블록을 성공적으로 디코딩하는 상기 적어도 하나의 인가된 역변환 함수를 포함하는 역변환 함수들의 세트 내의 역변환 함수들의 수에 기초하여 상기 수신된 정보 블록들의 타이밍 정보를 결정하는 단계를 포함하는, 전송된 정보를 수신하는 방법.
  7. 제 6 항에 있어서, 상기 역변환 함수들 각각은 고유한, 전송된 정보를 수신하는 방법.
  8. 제 6 항에 있어서, 상기 수신된 정보 블록들 각각은 다수의 서브 프레임들을 갖는 제어 메시지의 서브 프레임이고, 변환 함수들의 세트로부터의 변환 함수는 각각의 서브 프레임에 인가되고, 이러한 제어 메시지는 무선 통신 시스템의 제어 채널을 통해 전송되고, 상기 제어 메시지의 타이밍은 성공적인 디코딩 동작이 되게 하는 상기 역변환 함수들의 세트로부터 결정되는, 전송된 정보를 수신하는 방법.
  9. 정보를 전송하기 위한 시스템으로서,
    선택된 정보 블록에 인가할 다수의 변환 함수들을 선택하고, 여기서 선택된 다수의 변환 함수들 내의 변환 함수들의 수는 타이밍 정보를 나타내고, 상기 변환 함수들 중 적어도 하나는 상기 변환 함수들 중 적어도 다른 하나와 상이하고;
    상기 선택된 정보 블록을 상기 선택된 다수의 변환 함수들 내의 변환 함수들의 수와 동일한 수만큼 복제하고;
    상기 선택된 다수의 변환 함수들의 각각의 변환 함수를 사용하여, 복제된 정보 블록들 각각을 변환하고;
    상기 변환 함수들 중 하나를 상기 정보 블록들 중 하나에, 상기 선택된 다수의 변환 함수들에 연관된 순서로 연속적으로 인가하도록 구성된, 변환 프로세서; 및
    동일한 길이의 시간 기간들 동안 변환된 정보 블록들을 전송하도록 구성된 전송기를 포함하는, 정보를 전송하기 위한 시스템.
  10. 전송된 정보를 수신하기 위한 시스템으로서,
    다수의 복제된 정보 블록들을 수신하기 위한 수신기; 및
    수신된 정보 블록들 중 적어도 하나에 역변환 함수들의 적어도 하나의 세트로부터의 적어도 하나의 역변환 함수를 인가하고, 여기서 상기 역변환 함수들 중 적어도 하나는 상기 역변환 함수들 중 적어도 다른 하나와 상이하고;
    적어도 하나의 인가된 역변환 함수가 상기 수신된 정보 블록들 중 적어도 하나를 성공적으로 디코딩하는지 여부를 결정하고;
    적어도 하나의 수신된 정보 블록을 성공적으로 디코딩하는 상기 적어도 하나의 인가된 역변환 함수를 포함하는 역변환 함수들의 세트 내의 역변환 함수들의 수에 기초하여 상기 수신된 정보 블록들의 타이밍 정보를 결정하도록 구성된, 역변환 프로세서를 포함하는, 전송된 정보를 수신하기 위한 시스템.
  11. 제 1 항에 있어서, 상기 변환 함수들은 각각 스크램블링 함수(scrambling function) 또는 인터리빙 함수(interleaving function) 중 적어도 하나를 포함하는, 정보를 전송하는 방법.
  12. 제 10 항에 있어서, 상기 역변환 프로세서는 수신된 다수의 정보 블록들 모두보다 적게 디코딩한 것으로부터 상기 타이밍 정보를 결정하는, 전송된 정보를 수신하기 위한 시스템.
KR1020040014939A 2003-03-14 2004-03-05 제어 채널 정보의 사전 디코딩 방법 KR101078198B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/388,553 2003-03-14
US10/388,553 US7430241B2 (en) 2003-03-14 2003-03-14 Method for early decoding of control channel information

Publications (2)

Publication Number Publication Date
KR20040081007A KR20040081007A (ko) 2004-09-20
KR101078198B1 true KR101078198B1 (ko) 2011-11-01

Family

ID=32771635

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040014939A KR101078198B1 (ko) 2003-03-14 2004-03-05 제어 채널 정보의 사전 디코딩 방법

Country Status (6)

Country Link
US (1) US7430241B2 (ko)
EP (1) EP1458128B1 (ko)
JP (1) JP4571421B2 (ko)
KR (1) KR101078198B1 (ko)
AT (1) ATE415020T1 (ko)
DE (1) DE602004017802D1 (ko)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7454225B2 (en) 2004-12-28 2008-11-18 Lucent Technologies Inc. Method and apparatus for reducing transmitted energy in power-controlled systems based on early decoding
US7620112B2 (en) * 2005-11-30 2009-11-17 Nokia Corporation Adaptive basis functions in a multicarrier communication system
JP2008172569A (ja) * 2007-01-12 2008-07-24 Matsushita Electric Ind Co Ltd 無線通信システム
US8245092B2 (en) * 2008-11-03 2012-08-14 Apple Inc. Method for efficient control signaling of two codeword to one codeword transmission
KR101587281B1 (ko) * 2009-03-12 2016-01-20 삼성전자주식회사 통신 시스템에서 제어 정보를 부호화하는 방법과 그 제어 정보를 송수신하는 방법 및 장치
US8365050B2 (en) * 2009-11-09 2013-01-29 Research In Motion Limited System and method for decoding a message using a priori information
EP2723010B1 (en) * 2012-10-22 2016-05-04 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Transmitter and method for transmitting blocks of user data through a channel of variable capacity
WO2016200316A1 (en) * 2015-06-09 2016-12-15 Telefonaktiebolaget Lm Ericsson (Publ) Methods and apparatus relating to transmission of additional information in a wireless communications network

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5909434A (en) 1996-05-31 1999-06-01 Qualcomm Incorporated Bright and burst mode signaling data transmission in an adjustable rate wireless communication system
JP2000004215A (ja) 1998-06-16 2000-01-07 Matsushita Electric Ind Co Ltd 送受信システム
US6215762B1 (en) 1997-07-22 2001-04-10 Ericsson Inc. Communication system and method with orthogonal block encoding

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1500132A (en) * 1974-03-07 1978-02-08 Standard Telephones Cables Ltd Multi-level data scramblers and descramblers
US4901319A (en) * 1988-03-18 1990-02-13 General Electric Company Transmission system with adaptive interleaving
JPH03222597A (ja) * 1990-01-29 1991-10-01 Nec Corp 遠方制御装置
US5287384A (en) * 1992-10-15 1994-02-15 Lxe Inc. Frequency hopping spread spectrum data communications system
KR19990012821A (ko) * 1997-07-31 1999-02-25 홍성용 전자기파 흡수체 조성물과 이의 제조 방법, 전자기파 흡수용도료 조성물과 이의 제조 방법 및 이의 도포 방법
US6069899A (en) * 1997-08-28 2000-05-30 Broadcam Homenetworking, Inc. Home area network system and method
US6304991B1 (en) * 1998-12-04 2001-10-16 Qualcomm Incorporated Turbo code interleaver using linear congruential sequence
US6577271B1 (en) * 1999-03-30 2003-06-10 Sirf Technology, Inc Signal detector employing coherent integration
US6282250B1 (en) * 1999-05-05 2001-08-28 Qualcomm Incorporated Low delay decoding
JP2002076921A (ja) * 2000-09-01 2002-03-15 Nec Corp 誤り訂正符号復号方法及び装置
US20020097780A1 (en) * 2000-11-30 2002-07-25 Odenwalder Joseph P. Preamble generation
JP2003046487A (ja) * 2001-08-02 2003-02-14 Toshiba Corp コントローラ及び反転2連送データ伝送方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5909434A (en) 1996-05-31 1999-06-01 Qualcomm Incorporated Bright and burst mode signaling data transmission in an adjustable rate wireless communication system
US6215762B1 (en) 1997-07-22 2001-04-10 Ericsson Inc. Communication system and method with orthogonal block encoding
JP2000004215A (ja) 1998-06-16 2000-01-07 Matsushita Electric Ind Co Ltd 送受信システム

Also Published As

Publication number Publication date
EP1458128A1 (en) 2004-09-15
EP1458128B1 (en) 2008-11-19
ATE415020T1 (de) 2008-12-15
DE602004017802D1 (de) 2009-01-02
US7430241B2 (en) 2008-09-30
JP2004282743A (ja) 2004-10-07
KR20040081007A (ko) 2004-09-20
JP4571421B2 (ja) 2010-10-27
US20040179586A1 (en) 2004-09-16

Similar Documents

Publication Publication Date Title
KR100330336B1 (ko) 2개의 블록 부호를 이용한 에러 정정 시스템
EP0712219B1 (en) Variable transmission bit rate discrimination method and apparatus
CA2165342C (en) Method and apparatus for determining the data rate of a received signal
KR100191295B1 (ko) 수신신호의 데이터 속도를 결정하기 위한 방법 및장치
JP4669026B2 (ja) 直交周波数分割多重通信方式によるデジタル信号の送信
US6345251B1 (en) Low-rate speech coder for non-speech data transmission
US5754734A (en) Method of transmitting voice coding information using cyclic redundancy check bits
KR20060084324A (ko) 시공간 블록 부호화 기법을 사용하는직교주파수다중화방식의 이동통신시스템에서 채널 추정 및주기적 프리픽스 재생성 장치 및 방법
CN1328731A (zh) 用于发送穿孔或重复数据的设备与方法
KR101078198B1 (ko) 제어 채널 정보의 사전 디코딩 방법
JP3203303B2 (ja) 通信装置
JP4024311B2 (ja) 複合キャリア信号の分析方法および装置
CN1113499C (zh) 解码信道编码信号的接收机解码器电路及其方法
JP2001526017A (ja) 無線通信システムにおけるビット検出方法
JP2003529999A (ja) スロット付きモードのデコーダの状態距離の初期化
US7684521B2 (en) Apparatus and method for hybrid decoding
JP2000004171A (ja) 移動体通信方法
CN110730009B (zh) 一种基于深度学习的校验子输入rs码译码方法
JPH05199124A (ja) 音声通信方式
CN110190931B (zh) 一种递归混沌信道编码方法
JP2003018019A (ja) ディジタル無線通信システムの復号装置
TW527781B (en) Method for communication between a transmitter and a receiver
JP2002503909A (ja) 直交速度依存型ウォルシ・カバリング・コードを使用する速度決定を実行するための方法および装置
JPH1051426A (ja) 時間ダイバーシチ装置
KR100305336B1 (ko) 여러가지 가변 통신 속도 시스템에 대한 다음 프레임의 가변 통신속도 표시방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20141017

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20151016

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee