KR101078198B1 - 제어 채널 정보의 사전 디코딩 방법 - Google Patents
제어 채널 정보의 사전 디코딩 방법 Download PDFInfo
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/005—Control of transmission; Equalising
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
- H04L1/001—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding applied to control information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0023—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
- H04L1/0032—Without explicit signalling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0036—Systems modifying transmission characteristics according to link quality, e.g. power backoff arrangements specific to the receiver
- H04L1/0038—Blind format detection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0046—Code rate detection or code type detection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0059—Convolutional codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0072—Error 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
본 발명은 무선 통신 시스템의 제어 채널을 통해 제어 정보를 송신 및 수신하는 시스템 및 방법에 관한 것이고, 여기서 전달된 정보는 코딩되고 변환 함수들의 다수의 세트들로부터 선택된 변환 함수의 세트에 의해 변환된다. 제어 정보는 복제된 코드 워드들을 포함하는 복제된 서브 프레임들로서 전송되고, 상기 변환되고 복제된 코드 워드들의 문자열은 제어 메시지라 한다. 수신단에서, 함수들의 다른 세트로부터의 역변환 함수가 제어 메시지의 서브 프레임에 인가되어, 서브 프레임이 성공적으로 디코딩되면, 이러한 프레임에 인가된 역변환 함수는 제어 메시지의 타이밍을 결정한다.
복제, 프레임, 문자열, 디코딩, 메시지, 타이밍
Description
도 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에 대한 상에서 동일한 디코딩 결과들을 가질 가능성이 매우 낮을 수 있음.
제 1 기준은 2개의 변환 함수들이 동일한 세트이고 동일한 인덱스 값을 가지면 그 2개의 변환 함수들은 동일할 수 있다는 것을 나타낸다. 제 2 기준은, 변환 함수의 역이 동일한 반복 인수 및 동일 인덱스를 가진다는 것 및 역변환 함수를 그것의 연관된 함수에 인가하면 양쪽 함수들이 상쇄되어 변환 함수가 인가된 정보(또는 변수 또는 값)의 그 특정 블록을 남긴다는 것을 나타낸다. 제 3 기준은, 수신기가 제어 메시지의 반복 인수 또는 경과 히스토리에서 잘못된 추정(hypothesis)을 만들면, 수신된 서브 프레임들의 임의의 소프트 결합시 수행되는 채널 디코딩이 전송된 오리지널 정보를 거의 복구하지 못한다는 것을 나타낸다.
실제의 변환 함수는 스크램블링 및/또는 인터리빙 같은 선형 동작으로 구현될 수 있다. 변환이 임의의 잘 공지된 선형 동작 또는 선형 함수를 사용하여 구현될 수 있다는 것이 이해될 것이다. 인터리빙 동작은 심볼들의 블록의 시간 순서가 몇몇 특정 패턴에 따라 변경될 수 있는 일반적인 동작일 수 있다. 일반적인 인터리빙 동작에서, 매시간 심볼들의 블록의 시간 순서는 변경될 수 있고, 그들은 상이한 패턴을 따른다. 스크램블링 동작은 특정 패턴에 따른 정보 시퀀스에서 정보의 다양한 심볼들의 사인(sign)을 간단히 변화시킬 수 있다. 다양한 다른 잘 공지된 선형 동작들 또는 그것의 결합들은 변환 및 역변환 함수들을 실행하기 위하여 사용될 수 있다. 그들이 상기의 3개의 기준을 따르는 한, 그들은 본 발명의 범위 내에 속한다. 변환 함수들(역변환 함수들)은 인터리버(디인터리버) 또는 스크램블러(디스크램블러) 또는 양쪽의 결합으로 구현될 수 있다. 전송되기 전의 각각의 정보의 코딩된 블록 S가 N개의 심볼들(예를 들어, N 비트들)의 길이를 가진다고 가정되면, 스크램블링 동작은 코딩된 블록 S에 다음의 행렬(또는 그것의 결합) 중 하나를 곱함으로써 수행될 수 있다. 상기 행렬은,
이고, 여기서 W<M, m>은 대각선 행렬이고, 그것의 사선 성분들은 1 및/또는 -1이다. 사선 성분들의 패턴은 터플〈M, m〉에 맵핑될 수 있다. 행렬 W는 N×N 행렬이다. 인터리빙 동작은 또한 코딩된 블록 S에 행렬 P를 곱하여 구현될 수 있다. 본 발명은 다음과 같은 간단한 순환 시프트 행렬인 특정 인터리빙 행렬을 도입한다:
여기서 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 항에 있어서, 상기 타이밍 정보는 선택되고 코딩된 정보 블록이 나타내는 제어 메시지의 길이를 포함하고, 상기 변환 함수들의 수는 상기 제어 메시지의 길이를 나타내는, 정보를 전송하는 방법.
- 제 1 항에 있어서, 상기 변환된 정보 블록들 중 대응하는 하나 중 어느 하나에 인가되는 상기 선택된 다수의 변환 함수들 중 하나에 대응하는 타당한(appropriate) 역변환 함수의 성공적인 인가가 상기 정보 블록들 중 상기 대응하는 하나의 조기 디코딩(early decoding)을 촉진하는, 정보를 전송하는 방법.
- 제 1 항에 있어서, 상기 변환 함수들 각각은 고유한, 정보를 전송하는 방법.
- 제 1 항에 있어서, 상기 선택하는 단계는,세트 내의 총 M개의 변환 함수들로부터의 m번째 변환 함수를 가리키는 T〈M,m〉(·)로 각각 표시되는 변환 함수들의 K개의 세트들을 생성하는 단계를 포함하고,m=0, ..., M-1이고,M은 반복 인수(repetition factor)라 하고,M 및 K는 1 이상의 정수들이고,상기 K개의 세트들의 변환 함수들은,(a) 상기 변환 함수들의 K개의 세트들의 각각의 변환 함수는 고유하고,(b) 상기 변환 함수들의 K개의 세트들의 각각의 변환 함수는 연관된 역변환 함수를 가지어, 상기 역변환 함수가 상기 역변환 함수의 연관된 변환 함수에 인가될 때, 상기 변환 함수와 상기 역변환 함수는 서로 상쇄되고,(c) 정보 블록에 인가되는 비-연관 변환 함수에 역변환 함수를 인가하는 것이 상기 정보 블록을 형성하지 않는, 기준들을 만족시키는, 정보를 전송하는 방법.
- 전송된 정보를 수신하는 방법으로서,다수의 복제된 정보 블록들을 수신하는 단계;수신된 정보 블록들 중 적어도 하나에 역변환 함수들의 적어도 하나의 세트로부터의 적어도 하나의 역변환 함수를 인가하는 단계로서, 상기 역변환 함수들 중 적어도 하나는 상기 역변환 함수들 중 적어도 다른 하나와 상이한, 상기 인가하는 단계;적어도 하나의 인가된 역변환 함수가 적어도 하나의 수신된 정보 블록을 성공적으로 디코딩하는지 여부를 결정하는 단계; 및상기 적어도 하나의 수신된 정보 블록을 성공적으로 디코딩하는 상기 적어도 하나의 인가된 역변환 함수를 포함하는 역변환 함수들의 세트 내의 역변환 함수들의 수에 기초하여 상기 수신된 정보 블록들의 타이밍 정보를 결정하는 단계를 포함하는, 전송된 정보를 수신하는 방법.
- 제 6 항에 있어서, 상기 역변환 함수들 각각은 고유한, 전송된 정보를 수신하는 방법.
- 제 6 항에 있어서, 상기 수신된 정보 블록들 각각은 다수의 서브 프레임들을 갖는 제어 메시지의 서브 프레임이고, 변환 함수들의 세트로부터의 변환 함수는 각각의 서브 프레임에 인가되고, 이러한 제어 메시지는 무선 통신 시스템의 제어 채널을 통해 전송되고, 상기 제어 메시지의 타이밍은 성공적인 디코딩 동작이 되게 하는 상기 역변환 함수들의 세트로부터 결정되는, 전송된 정보를 수신하는 방법.
- 정보를 전송하기 위한 시스템으로서,선택된 정보 블록에 인가할 다수의 변환 함수들을 선택하고, 여기서 선택된 다수의 변환 함수들 내의 변환 함수들의 수는 타이밍 정보를 나타내고, 상기 변환 함수들 중 적어도 하나는 상기 변환 함수들 중 적어도 다른 하나와 상이하고;상기 선택된 정보 블록을 상기 선택된 다수의 변환 함수들 내의 변환 함수들의 수와 동일한 수만큼 복제하고;상기 선택된 다수의 변환 함수들의 각각의 변환 함수를 사용하여, 복제된 정보 블록들 각각을 변환하고;상기 변환 함수들 중 하나를 상기 정보 블록들 중 하나에, 상기 선택된 다수의 변환 함수들에 연관된 순서로 연속적으로 인가하도록 구성된, 변환 프로세서; 및동일한 길이의 시간 기간들 동안 변환된 정보 블록들을 전송하도록 구성된 전송기를 포함하는, 정보를 전송하기 위한 시스템.
- 전송된 정보를 수신하기 위한 시스템으로서,다수의 복제된 정보 블록들을 수신하기 위한 수신기; 및수신된 정보 블록들 중 적어도 하나에 역변환 함수들의 적어도 하나의 세트로부터의 적어도 하나의 역변환 함수를 인가하고, 여기서 상기 역변환 함수들 중 적어도 하나는 상기 역변환 함수들 중 적어도 다른 하나와 상이하고;적어도 하나의 인가된 역변환 함수가 상기 수신된 정보 블록들 중 적어도 하나를 성공적으로 디코딩하는지 여부를 결정하고;적어도 하나의 수신된 정보 블록을 성공적으로 디코딩하는 상기 적어도 하나의 인가된 역변환 함수를 포함하는 역변환 함수들의 세트 내의 역변환 함수들의 수에 기초하여 상기 수신된 정보 블록들의 타이밍 정보를 결정하도록 구성된, 역변환 프로세서를 포함하는, 전송된 정보를 수신하기 위한 시스템.
- 제 1 항에 있어서, 상기 변환 함수들은 각각 스크램블링 함수(scrambling function) 또는 인터리빙 함수(interleaving function) 중 적어도 하나를 포함하는, 정보를 전송하는 방법.
- 제 10 항에 있어서, 상기 역변환 프로세서는 수신된 다수의 정보 블록들 모두보다 적게 디코딩한 것으로부터 상기 타이밍 정보를 결정하는, 전송된 정보를 수신하기 위한 시스템.
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)
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)
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)
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連送データ伝送方法 |
-
2003
- 2003-03-14 US US10/388,553 patent/US7430241B2/en active Active
-
2004
- 2004-02-20 EP EP04250920A patent/EP1458128B1/en not_active Expired - Lifetime
- 2004-02-20 DE DE602004017802T patent/DE602004017802D1/de not_active Expired - Lifetime
- 2004-02-20 AT AT04250920T patent/ATE415020T1/de not_active IP Right Cessation
- 2004-03-05 KR KR1020040014939A patent/KR101078198B1/ko not_active IP Right Cessation
- 2004-03-12 JP JP2004069882A patent/JP4571421B2/ja not_active Expired - Fee Related
Patent Citations (3)
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 |