KR100464360B1 - 고속 패킷 데이터 전송 이동통신시스템에서 패킷 데이터채널에 대한 효율적인 에너지 분배 장치 및 방법 - Google Patents
고속 패킷 데이터 전송 이동통신시스템에서 패킷 데이터채널에 대한 효율적인 에너지 분배 장치 및 방법 Download PDFInfo
- Publication number
- KR100464360B1 KR100464360B1 KR10-2002-0016743A KR20020016743A KR100464360B1 KR 100464360 B1 KR100464360 B1 KR 100464360B1 KR 20020016743 A KR20020016743 A KR 20020016743A KR 100464360 B1 KR100464360 B1 KR 100464360B1
- Authority
- KR
- South Korea
- Prior art keywords
- symbols
- sequence
- information
- parity
- transmission
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
-
- 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/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
- H04L1/0083—Formatting with frames or packets; Protocol or part of protocol for error control
-
- 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
Abstract
본 발명에 따른, 정보비트들의 열을 부호화하여 정보심볼들의 열과 복수의 패리티심볼들의 열들을 발생하는 터보부호기를 포함하는 이동통신시스템에서, 상기 정보심볼들의 열과 상기 복수의 패리티심볼들의 열들을 소정 전송구간동안 전송하기 위한 장치가, 상기 정보심볼들의 열과 상기 복수의 패리티심볼들의 열들을 각각 독립적으로 인터리빙하고, 상기 독립적으로 인터리빙된 정보심볼들의 열과 상기 패리티심볼들의 열들을 직렬로 결합하여 하나의 인터리빙된 심볼들의 열을 발생하는 인터리버와, 상기 전송구간의 전송에너지가 변하는 경우, 상기 전송에너지가 높은 구간에 정보심볼들이 배치되도록 상기 인터리버로부터의 상기 인터리빙된 심볼들의 열을 재배열하여 출력하는 에너지분배기와, 상기 에너지분배기로부터의 상기 재배열된 심볼들의 열을 변조하여 변조심볼들을 발생하는 변조기를 포함한다.
Description
본 발명은 고속 패킷 전송 이동통신시스템의 통신장치 및 방법에 관한 것으로, 특히 패킷 데이터 채널을 통해 전송되는 심볼들에 대해 효율적인 에너지 분배를 수행하기 위한 장치 및 방법에 관한 것이다.
상세히, 본 발명은 고속 패킷 전송 이동통신시스템에서 효율적인 패킷 데이터 전송에 관한 것으로, 패킷 데이터 채널에 할당된 에너지(또는 파워)가 변화하는 경우, 데이터 수신 성능에 보다 많은 영향을 주는 심볼(또는 비트)에 보다 많은 에너지가 할당되도록 심볼의 위치를 재배열하여 전송하기 위한 장치 및 방법에 관한 것이다.
통상적으로 고속 패킷 전송 이동통신시스템은 고속 데이터 서비스를 위하여 고속 패킷 데이터 전송 채널(예 : 1xEVDO 및 1xEVDV의 PDCH(Packet Data CHannel)을 사용할 수 있도록 되어 있다. 상기 고속 패킷 데이터 전송 채널은 고속 데이터를 전송할 수 있도록 여러 명의 사용자가 같은 채널을 시분할(TDM: Time Division Multiplexing)하여 사용하며, 각 시분할된 사용자 데이터의 전송단위를 통상 서브패킷(sub-packet) 이라고 칭하며, 각 서브패킷(sub-packet)은 하나 또는 여러 개의 슬롯(slot)으로 이루어져 있다.
한편, 상기 고속 패킷 전송 이동통신시스템은 특정 시점에서 상기 고속 패킷 데이터 전송 채널로 TDM되어 전송되는 데이터에 대한 여러 가지 제어 정보를 프리앰블 채널(혹은 패킷 데이터 제어 채널 - Packet Data Control Channel)을 통하여 전송해야 한다. 상기 고속 패킷 데이터 전송 채널을 통하여 데이터 서비스를 받고자 하는 여러 사용자들은 특정 시점에서 전송되고 있는 데이터에 대하여 어느 사용자를 위한 데이터인지, 상기 데이터는 어떤 길이로 전송되고 있는 지, 어떠한 데이터 율로 어떠한 변조방식을 사용하여 전송되고 있는 지 등에 대한 정보를 전혀 모르고 있기 때문에 상기 데이터에 대한 제어 정보를 수신하여 이러한 정보를 얻을 수 있도록 되어 있다.
상기 패킷 데이터에 대한 제어 정보는 서브패킷(Sub-packet) 길이 정보, MAC(Media Access Control) ID, 데이터율, 변조방식, 페이로드(Payload) 크기, 서브패킷 아이디(SPID : Sub-packet ID), ARQ(Automatic Repeat Request) 채널아이디(Channel ID) 등이 있다. 앞서 언급한 바와 같이, 고속 패킷 전송 이동통신시스템에서 고속 패킷 데이터 전송채널을 통하여 전송되는 데이터의 전송단위를 서브패킷(Sub-packet)이라 칭하며, 상기 서브 패킷(Sub-packet)의 길이 정보란상기 고속 패킷 데이터 전송 채널로 TDM되어 전송되는 데이터의 시간적 길이를 의미하는 것으로 데이터의 전송 길이가 가변적인 시스템에서는 이를 반드시 알려 주어야 한다. 상기 MAC ID란 사용자 구분을 위한 식별자로써 고속 패킷 데이터 서비스를 받고자 하는 각 사용자에 대하여 시스템 억세스(Access) 시에 MAC ID를 할당하도록 되어 있다. 상기 데이터율은 상기 서브패킷(Sub-packet) 길이의 시간적 길이를 가지고 전송되는 데이터의 전송 속도를 의미하며, 상기 변조방식이란 상기 전송되는 데이터가 QPSK, 8PSK, 16QAM, 64QAM 등의 변조 방식들 중에서 어떤 방법으로 변조된 데이터인지를 나타낸다. 상기 페이로드(Payload) 크기란 하나의 서브패킷(Sub-packet)을 구성하는 정보 비트의 수를 의미하며, 상기 서브패킷 아이디(SPID)는 일련의 서브패킷(Sub-packet)들의 각각에 대한 식별자로써 재전송을 지원하기 위해 사용된다. 상기 ARQ(Automatic Repeat Request) 채널 아이디는 한 사용자에게 연속적인 데이터 전송을 지원하기 위한 식별자로써 병렬 전송 채널을 구별하는 데 사용된다.
상기한 바와 같이, 고속 패킷 전송 이동통신시스템에서는 패킷 데이터 제어 채널을 통하여 전송되는 제어 정보로 서브패킷(Sub-packet) 길이 정보 2 비트, MAC ID 6 비트, 페이로드(Payload) 크기 2 비트, SPID 2 비트, ARQ 채널 아이디(Channel ID) 2 비트 등이 있으며, 상기 데이터 율과 변조 방식은 상기 서브패킷(Sub-packet) 2 비트와 페이로드(Payload) 크기 2 비트 그리고 다른 채널을 통하여 전송되는 패킷 데이터 전송 채널에 사용되는 월시 함수 정보 등에 따라 결정된다. 다시 말해, 고속 패킷 데이터 서비스를 받고자 하는 모든 단말들은 시스템억세스(Access) 시, 각 단말별로 MAC ID를 할당 받고 패킷 데이터 제어 채널을 수신 후, 이를 복조하여 MAC ID를 보고서 자신의 패킷인지 아닌지를 판단한 후, 자신의 패킷인 경우, 상기 패킷 데이터 제어채널을 복조하여 획득한 서브패킷(Sub-packet) 길이, 페이로드(Payload) 크기, SPID, ARQ 채널 아이디(Channel ID), 패킷 데이터 채널에 사용된 월시 함수 등의 정보를 이용하여 패킷 데이터 채널을 복조하는 과정을 거치게 된다. 여기서, 수신되는 서브패킷(sub-packet)의 데이터율 및 변조 방식에 대한 정보는 상기 획득한 서브패킷(Sub-packet) 길이, 페이로드(Payload) 크기, 패킷 데이터 채널에 사용된 월시 함수 정보들의 조합으로 알아 낼 수 있다.
예를들어, 상기 고속 패킷 전송 이동통신시스템에서는 제 1 패킷 데이터 제어 채널(Forward Primary Packet Data Control Channel)과 제 2 패킷 데이터 제어 채널(Forward Secondary Packet Data Control Channel)의 두 개의 패킷 데이터 제어 채널들을 이용해 상기 패킷 데이터 제어 정보들을 전송하는 방식을 취하고 있다. 제 1 패킷 데이터 제어 채널은 항상 한 슬롯에 걸쳐 서브패킷(sub-packet) 길이 정보를 전송하며, 제 2 패킷 데이터 제어 채널은 서브패킷(sub-packet)의 길이가 1 또는 2 또는 4 또는 8 슬롯으로 전송되는 경우에 따라 각각 1 또는 2 또는 4 또는 4슬롯에 걸쳐 페이로드(Payload) 크기, SPID, ARQ 채널 아이디(Channel ID), MAC ID 등의 정보를 전송한다.
이러한 패킷 데이터 제어 채널들은 패킷 데이터 채널(PDCH : Packet Data Channel)과 코드 분할(CDM: Code Division Multiplexing) 방식으로 전송된다. 즉,상기 제 1 패킷 데이터 제어 채널 및 제 2 패킷 데이터 제어 채널과 패킷 데이터 채널에는 각각 서로 다른 코드 채널이 할당되어 있으며 이들은 모두 동일한 시점에서 전송되는 것이다.
도 1은 고속 패킷 데이터 전송 이동통신시스템에서 제 1 패킷 데이터 제어 채널, 제 2 패킷 데이터 제어 채널 및 패킷 데이터 채널에 대해 각각의 전송 시간의 관계와 각 채널에 할당되는 에너지의 관계를 도시하고 있다.
상기 도 1을 참조하면, 참조부호 101, 102, 103은 각각 제 1 패킷 데이터 제어 채널, 제 2 패킷 데이터 제어 채널, 패킷 데이터 채널의 전송을 식별하기 위한 것이고, 참조부호 113은 상기 채널들의 전송 시간 단위가 한 슬롯임을 보여 주기 위한 것이다. 또한 도 1의 좌표축에서 가로축은 시간을 나타내고, 세로축은 각 채널에 할당되는 에너지(또는 파워)를 의미한다. 참조부호 104, 105, 106, 107 은 각각 패킷 데이터 채널로 전송되는 서브패킷(sub-packet)의 길이가 1, 2, 4, 8 슬롯인 경우를 나타내고 있다. 여기서, 상기 참조부호 101의 제 1 패킷 데이터 제어 채널은 항상 패킷 데이터 전송구간의 첫 번째 슬롯에서 한 슬롯 동안 전송되고 있으며, 참조부호 102의 제 2 패킷 데이터 제어 채널은 참조부호 103의 패킷 데이터 채널의 전송길이가 1, 2, 4, 8 슬롯인 경우에 대해 각각 1, 2, 4, 4 슬롯에 걸쳐 전송됨을 도시하고 있다. 참조부호 108은 기지국의 가용 송신 파워를 나타내고 있다. 참조부호 109, 110, 111, 112는 각각 패킷 데이터 채널이 1, 2, 4, 8 슬롯에 걸쳐 전송되는 경우를 보여 주고 있는데, 각각에 대해 패킷 데이터 채널에 할당되는 파워는 총 가용 파워에서 제 1 패킷 데이터 채널과 제 2 패킷 데이터 제어 채널에 할당된 파워를 제외한 나머지 파워를 사용하고 있음을 보여 주고 있다.
참조부호 109의 패킷 데이터 채널이 한 슬롯에 걸쳐 전송되는 경우를 살펴보면, 제 1 패킷 데이터 제어 채널 및 제 2 패킷 데이터 채널의 전송 구간이 패킷 데이터 채널의 전송 구간과 동일하기 때문에 패킷 데이터가 전송되는 동안 기지국의 송신 파워가 변하지 않지만, 패킷 데이터 채널이 2 슬롯 이상에 걸쳐 전송되는 참조부호 110, 111, 112의 경우 제 1 패킷 데이터 제어 채널 및 제 2 패킷 데이터 채널의 전송 구간이 패킷 데이터 채널의 전송 구간과 상이하기 때문에 하나의 서브패킷(sub-packet)이 전송되는 동안 패킷 데이터 채널에 할당되는 파워가 슬롯별로 변함을 알 수 있다.
도 2는 종래기술에 따른 고속 패킷 데이터 전송 이동통신시스템에서 패킷 데이터 채널(Forward Packet Data Channel) 대한 순방향 링크 송신기의 구성을 도시하고 있다.
상기 도 2를 참조하면, 부호기(encoder) 201은 입력되는 패킷 데이터 채널(Forward Shared Packet Data Channel)의 정보비트들의 열을 부호화하여 부호심볼들을 출력한다. 스크램블링 코드 생성기 202는 패킷 데이터를 스크램블링하기 위한 스크램블링 코드를 발생한다. 스크램블러(scrambler) 203은 상기 부호기 201로부터의 상기 부호심볼들을 상기 스크램블링 코드를 이용해 스크램블링(scrambling)하여 출력한다. 채널인터리버(Channel Interleaver)204은 상기 스크램블러203의 출력을 소정 인터리빙 규칙에 의해 인터리빙하여 출력한다. 천공기(Puncturing)205는 상기 채널인터리버204의 출력을 주어진 규칙에 의해 천공하여 출력한다. 변조기(Modulator)206은 상기 천공기205의 출력을 변조하여 변조 심볼을 출력한다. 역다중화기(Symbol Demux)207은 상기 변조기206으로부터 출력되는 심볼을 서브채널의 개수에 따라 역다중화하여 출력한다. 월시커버기(32-chip Walsh Cover)208은 상기 역다중화기207의 출력을 길이 32의 소정 월시부호로 확산하여 출력한다. 이득조정기(Walsh Channel Gains)209는 상기 월시커버기208의 출력을 이득 조정하여 출력한다. 가산기(Walsh Chip Level Summer)210은 상기 이득조정기209의 출력을 칩 레벨로 가산하여 출력한다.
한편, 상기 부호기 201은 터보(Turbo) 부호화 방법을 사용한다. 터보(Turbo)부호기의 출력은 정보심볼(systematic symbol)들과 패리티심볼(Parity symbol)들로 구성되는 데, 터보 부호기의 특성상 정보심볼들의 수신 성능은 패리티 심볼의 수신 성능보다 전체 수율(throughput)면에서 중요한 영향을 가진다. 따라서 패킷 데이터 채널이 부호화 방식으로 터보(Turbo) 부호화 방법을 사용하고 상기 도 1에서와 같이 패킷 데이터 채널의 전송 에너지가 변화하는 경우, 터보(Turbo) 부호기의 출력 중 정보심볼들의 위치가 전송구간의 어디가 되느냐에 따라 즉, 정보(systematic)심볼들에 할당되는 에너지의 크기가 어떻게 되느냐에 따라 데이터 수율(throughput)이 좌우될 수 있다.
도 3은 상기 도 2의 송신기에서 천공기205의 출력중 정보(systematic) 심볼들의 배치의 일 예를 보여주는 도면이다.
도 3을 참조하면, 참조부호 301, 302, 303, 304는 각각 패킷 데이터 채널이 1, 2, 4 및 8 슬롯에 걸쳐 전송되는 경우를 보여 주고 있으며, 각각의 경우 도 1에서 설명한 바와 같이 패킷 데이터 채널에 할당되는 파워가 슬롯 별로 변화하고 있음을 보여 주고 있다. 참조부호 305는 각 서브패킷(sub-packet)의 전송 구간동안 정보(systematic) 심볼들의 위치를 보여 주기 위해 사용되고 있다. 도시된 바와 같이, 정보(systematic) 심볼들의 위치가 한 서브패킷(sub-packet) 전송 구간동안 전송 파워가 가장 낮은 앞 부분에 집중되어 있음을 알수 있다.
도 4는 상기 도 2의 송신기에서 천공기205의 출력 중 정보(systematic)들의 배치의 다른 예를 보여주는 도면이다. 상기 도 4는 상기 터보부호의 부호심볼들의 열을 소정 반복 계수(repetition_factor)에 따라 반복한 경우의 정보심볼들의 배치를 보여준다. 이렇게 심볼들의 열을 반복하는 기능 블록(시퀀스 반복기)은 도시하지는 않았지만, 예를들어 상기 도 2의 구성에서 상기 채널인터리버 204와 천공기 205 사이에 구성될수 있다.
도 4를 참조하면, 참조부호 401, 402, 403 및 404는 각각 패킷 데이터 채널이 1, 2, 4, 8 슬롯에 걸쳐 전송되는 경우를 보여 주고 있으며, 각각의 경우 도 1에서 설명한 바와 같이 패킷 데이터 채널에 할당되는 파워가 슬롯 별로 변화하고 있음을 보여 주고 있다. 참조부호 405는 각 서브패킷(sub-packet)의 전송 구간동안 정보(systematic) 심볼들의 위치를 보여 주기 위해 사용되고 있다. 도시된 바와 같이, 정보(systematic) 심볼들의 위치가 한 서브패킷(sub-packet) 전송 구간동안 고르게 분산되어 있음을 알수 있다.
즉, 상기 도 3과 도 4는 패킷 데이터 채널의 전송 구간 동안 파워가 가장 낮은 부분에 정보(systematic) 심볼들이 집중되거나, 혹은 고르게 분산되어 있는 경우를 보여 주고 있으며, 이러한 결과는 터보(Turbo) 부호기의 특성상, 수신 성능에 악영향을 미치는 문제점을 가진다.
따라서 상술한 문제점을 해결하기 위한 본 발명의 목적은, 고속 패킷 전송 이동통신시스템에서 패킷 데이터를 전송하는 소정 전송구간동안의 전송 에너지가 변하는 경우, 데이터 수신 성능에 보다 중요한 심볼(또는 비트)들에 보다 많은 에너지가 할당되도록 심볼의 위치를 재배열하여 전송하기 위한 장치 및 방법을 제공함에 있다.
상기 목적을 달성하기 위한 본 발명은, 정보비트들의 열을 부호화하여 정보심볼들의 열과 복수의 패리티심볼들의 열들을 발생하는 터보부호기를 포함하는 이동통신시스템에서, 상기 정보심볼들의 열과 상기 복수의 패리티심볼들의 열들을 소정 전송구간동안 전송하기 위한 장치가, 상기 정보심볼들의 열과 상기 복수의 패리티심볼들의 열들을 각각 독립적으로 인터리빙하고, 상기 독립적으로 인터리빙된 정보심볼들의 열과 상기 패리티심볼들의 열들을 직렬로 결합하여 하나의 인터리빙된 심볼들의 열을 발생하는 인터리버와, 상기 전송구간의 전송에너지가 변하는 경우, 상기 전송에너지가 높은 구간에 정보심볼들이 배치되도록 상기 인터리버로부터의 상기 인터리빙된 심볼들의 열을 재배열하여 출력하는 에너지분배기와, 상기 에너지분배기로부터의 상기 재배열된 심볼들의 열을 변조하여 변조심볼들을 발생하는 변조기를 포함하는 것을 특징으로 한다.
도 1은 고속 패킷 데이터 전송 이동통신시스템에서 제 1 패킷 데이터 제어 채널, 제 2 패킷 데이터 제어 채널 및 패킷 데이터 채널에 대해 각각의 전송 시간의 관계와 각 채널에 할당되는 에너지의 관계를 도시하는 도면.
도 2는 종래기술에 따른 고속 패킷 데이터 전송 이동통신시스템에서 패킷 데이터 채널(Forward Packet Data Channel) 대한 순방향 링크 송신기의 구성을 도시하는 도면.
도 3은 상기 도 2의 송신기에서 천공기의 출력중 정보심볼들의 배치의 예를 보여주는 도면.
도 4는 상기 도 2의 송신기에서 천공기의 출력중 정보들의 배치의 다른 예를 보여주는 도면.
도 5는 본 발명의 실시 예에 따른 순방향 링크 패킷 데이터 채널의 송신기의 구성을 도시하는 도면.
도 6a 및 도 6b는 본 발명의 실시 예에 따른 천공기에서 출력되는 심볼들의 배치를 보여주는 도면.
도 6c는 본 발명의 실시 예에 따른 에너지분배기에서 출력되는 심볼들의 배치를 보여주는 도면.
도 7은 본 발명의 실시 예에 따른 상기 도 5의 에너지 분배기 506의 동작 흐름을 도시하는 도면.
도 8은 본 발명의 실시 예에 따른 에너지 분배기가 변조기로 입력되는 심볼들의 순서를 제어하기 위한 절차를 보여주는 도면.
도 9는 본 발명의 실시 예에 따라 부호심볼들의 열의 반복 계수(repetition_factor)가 1 일 때, 에너지 분배기가 한 서브패킷(sub-packet) 전송구간동안 심볼들의 위치를 변경하는 과정을 보여주는 도면.
도 10은 본 발명의 실시 예에 따라 부호심볼들의 열의 반복 계수가 3 일 때, 에너지 분배기가 한 서브패킷(sub-packet)동안 심볼들의 위치를 변경하는 과정을 보여주는 도면.
도 11은 본 발명의 실시 예에 따른 순방향 링크 패킷 데이터 채널의 수신기의 구성을 도시하는 도면.
도 12는 상기 도 11의 심볼 재배열기(Symbol Re arranger)가 하나의 서브패킷(sub-packet) 전송구간 동안의 심볼들을 재배열하는 과정을 보여주는 도면.
도 13은 본 발명의 실시 예에 따른 순방향 데이터 채널(PDCH)에 대한 수신기에서 상기 심볼 재배열기가 하나의 서브패킷(sub-packet) 동안의 심볼들을 재배열하기 위한 절차를 도시하는 도면.
도 14는 본 발명의 다른 실시 예에 따른 에너지 분배기가 심볼들을 입력순서의 역순으로 재배열하기 위한 절차를 도시하는 도면.
도 15는 본 발명의 다른 실시 예에 따라 부호심볼들의 열의 반복계수가 3 일 때, 에너지 분배기가 하나의 서브패킷(sub-packet) 동안의 심볼들을 입력순서의 역순으로 재배열하는 과정을 나타내는 도면.
이하 본 발명의 바람직한 실시 예들의 상세한 설명이 첨부된 도면들을 참조하여 설명될 것이다. 하기의 설명에서 본 발명에 따른 동작을 이해하는데 필요한 부분만이 설명되며 그 이외 부분의 설명은 본 발명의 요지를 흩트리지 않도록 생략될 것이라는 것을 유의하여야 한다.
하기 설명에서 순방향 패킷 데이터 채널의 확산에 사용하는 월시함수의 길이, 월시 함수의 번호, 인터리빙 규칙, 변조방식, 시퀀스 반복기의 반복 회수와 같은 특정 상세 내용들이 본 발명의 보다 전반적인 이해를 제공하기 위해 나타나 있다. 이들 특정 상세 내용 없이 또는 이들의 변형에 의해서도 본 발명이 용이하게 실시될 수 있다는 것은 이 기술분야에서 통상의 지식을 가진 자에게 자명할 것이다. 또한 하기의 설명에서 사용하고 있는 순방향 링크는 기지국에서 단말기로 송신되는 링크를 의미하며, 역방향 링크는 단말기에서 기지국으로 송신되는 링크를 의미한다.
도 5는 본 발명의 실시 예에 따른 순방향 링크 패킷 데이터 채널의 송신기의 구성을 도시하고 있다.
상기 도 5를 참조하면, 부호기(encoder) 501은 입력되는 패킷 데이터 채널(Forward Shared Packet Data Channel)의 정보비트들을 부호화하여 부호심볼들의 열을 출력한다. 상기 부호기 501은 터보부호기로서, 상기 입력되는 정보비트들의 열을 부호화하여 정보 심볼들(systematic symbols)의 열과 복수의 패리티 심볼들(parity symbols)의 열들을 생성하고, 상기 정보심볼들의 열과 상기 복수의 패리티심볼들의 열들을 하나의 부호심볼들의 열로 변환하여 출력한다. 스크램블링 코드 생성기 502는 데이터를 스크램블링 하기 위한 스크램블링 코드를 발생한다. 스크램블러(scrambler) 503은 상기 부호기 501로부터의 부호심볼들을 상기 스크램블링 코드를 이용해 스크램블링(scrambling)하여 출력한다.
채널인터리버(Channel Interleaver)504은 상기 스크램블러503의 출력을 소정 인터리빙 규칙에 의해 인터리빙하여 출력한다. 여기서, 채널 인터리버 504는 상기 정보 심볼들의 열과 상기 복수의 패리티 심볼들의 열들을 각각 독립적으로 인터리빙을 수행하고 상기 인터리빙된 정보심볼들의 열과 상기 복수의 패리티심볼들의 열들을 직렬로 결합하여 출력한다. 예를들어, 상기 부호기501로 부호율이 1/5인 터보부호기를 사용하는 경우, 상기 채널 인터리버 504는 정보심볼들의 열(X)과 4개의 패리티 심볼들의 열들(Y0,Y0',Y1,Y1')을 각각 인터리빙한후 결합하게 된다. 여기서, 상기 Y0,Y01는 제1구성부호기로부터 발생되는 패리티 심볼들의 열들이고, 상기 Y1,Y1'는 제2구성부호기로부터 발생되는 패리티 심볼들의 열들이다. 천공기(Puncturing)505는 상기 채널인터리버504의 출력을 주어진 규칙에 의해 천공하여 출력한다. 여기서, 상기 천공기 505는 정보 심볼들이 아닌 패리티 심볼들을 천공하여 전송율을 정합한다. 한편, 종래기술에서도 언급한 바와 같이, 도시하지는 않았지만 상기 채널인터리버 504와 상기 천공기 505 사이에는 부호심볼들의 열을 소정 반복 계수(repetition_factor)에 의해 반복하기 위한 시퀀스 반복기가 구비될수 있다. 한편, 상기 천공기 505 및 상기 시퀀스 반복기는 주어진 전송율에 따른부호(code)를 발생하기 위한 전송율 정합 블럭이라 할수 있다.
에너지 분배기(Energy Distribution)506은 서브패킷(sub-packet) 길이, 변조 방식(QPSK, 8PSK, 16QAM 등), 패킷 데이터 채널에 사용될 월시 함수의 개수, 부호심볼들의 열의 반복 계수(repetition_factor) 등의 제어 정보를 입력받아 상기 천공기505 출력 심볼들을 재배열하여 변조기(Modulator)507로 제공한다. 즉, 상기 에너지 분배기 506은 정보심볼들이 전송구간중 전송 에너지가 높은 구간에 배치될수 있도록 상기 천공기 505로부터의 심볼들을 재배열하여 출력한다. 상기 에너지 분배기 506은 물리적으로 별도의 장치로 구현할수 있고, 다른 예로 상기 천공기 505 내에 구현할 수도 있다. 즉, 상기 천공기 505에서 본 발명에 따른 에너지 분배기의 기능을 수행할 수도 있다. 이하 본 발명은 상기 천공기505와 상기 에너지 분배기 506를 두 개의 기능블럭들로 분리되어 있는 것으로 설명할 것이다.
상기 변조기(Modulator)507은 상기 에너지 분배기506부터의 상기 재배열된 심볼들을 변조하여 변조 심볼을 출력한다. 역다중화기(Symbol Demux)508은 상기 변조기507로부터 출력되는 심볼을 서브채널에 개수에 따라 역다중화하여 출력한다. 월시커버기(32-chip Walsh Cover)509는 상기 역다중화기508의 출력들을 길이 32의 소정 월시부호로 확산하여 출력한다. 이득조정기(Walsh Channel Gains)510은 상기 월시커버기509의 출력들을 이득 조정하여 출력한다. 가산기(Walsh Chip Level Summer)511은 상기 이득조정기510의 출력들을 칩 레벨로 가산하여 출력한다.
도 6a 및 도 6b는 본 발명의 실시 예에 따른 상기 천공기 505에서 출력되는 심볼들의 배치를 보여주고, 도 6c는 본 발명의 실시 예에 따른 상기 에너지분배기506에서 출력되는 심볼들의 배치를 보여주고 있다. 여기서, 상기 도 6a는 반복계수(repetition_factor)가 '1'로 터보부호의 심볼들의 열을 반복하지 않는 경우를 나타내고, 상기 도 6b는 반복계수가 'N(>1)'로 터보부호의 심볼들의 열을 소정횟수 반복하여 전송하는 경우를 보여준다. 즉, 도 6a 내지 도 6c는 상기 도 5의 에너지 분배기506이 천공기 505의 출력 심볼들의 순서를 어떻게 제어하여 변조기 507로 입력하는지를 보여준다.
상기 도 6a 내지 도 6c를 참조하면, 도 6a는 종래기술에서 설명한 도 3과 동일하고, 도 6b는 상술한 도 4와 동일하다. 다시 말해 상기 도 6a 및 도 6b는 상기 도 5의 천공기 505로부터 출력되는 심볼들의 배치를 보여 주고 있다. 한편, 상기 도 6c는 본 발명의 실시 예에 따라 상기 도 5의 에너지 분배기 506에 의해 정보(systematic) 심볼들이 서브패킷(sub-packet) 전송구간중 기지국의 전송 파워가 가장 큰 부분에 배치되는 것을 보여준다.
상세히, 참조부호 603은 서브패킷(sub-packet)이 한 슬롯 동안 전송되는 경우로써 서브패킷(sub-packet) 전송 구간 동안 전송 파워가 일정하여 서브패킷(sub-packet) 내의 심볼들의 위치를 바꾸어 주는 것이 의미가 없으므로 원래의 순서대로(도 5의 천공기 505의 출력 순서대로) 전송되고 있음을 보여 주고 있다. 참조부호 604는 하나의 서브패킷(sub-packet)이 2 슬롯에 걸쳐 전송되는 경우로써 도 6a 및 도 6b의 두 슬롯에 걸쳐 전송되는 해당 서브패킷(sub-packet)과 비교하여 보면 기지국 파워가 가장 큰 부분에서 정보(systematic) 심볼들이 전송되도록 심볼들의 위치가 변경된 것을 보여 주고 있다. 참조부호 605는 하나의 서브패킷(sub-packet)이 4 슬롯에 걸쳐 전송되는 경우로써 도 6a 및 도 6b의 4 슬롯에 걸쳐 전송되는 해당 서브패킷(sub-packet)과 비교하여 보면, 기지국 파워가 가장 큰 부분에서 정보(systematic) 심볼들이 전송되도록 심볼들의 위치가 바뀌어 있음을 보여 주고 있다. 참조부호 606은 하나의 서브패킷(sub-packet)이 8 슬롯에 걸쳐 전송되는 경우로써 도 6a 및 도 6b의 8 슬롯에 걸쳐 전송되는 해당 서브패킷(sub-packet)과 비교하여 보면 기지국 파워가 가장 큰 부분에서 정보(systematic) 심볼들이 전송되도록 심볼들의 위치가 변경된 것을 보여 주고 있다. 즉, 터보부호의 심볼들에서 정보심볼들을 전송구간(서브패킷 구간)중 전송파워가 가장 큰 뒤 구간에 배치한다.
도 7은 본 발명의 실시 예에 따른 상기 도 5의 에너지 분배기 506의 동작 흐름을 도시하고 있다.
상기 도 7을 참조하면, 상기 에너지 분배기506은 701단계에서 패킷 데이터 채널을 통해 전송해야할 서브패킷(sub-packet)의 부호심볼들을 도 5의 천공기505로부터 입력받는다. 여기서, 상기 부호심볼들은 전송할 패킷 데이터 채널의 데이터를 터보부호화하여 생성된 정보심볼들과 패리티심볼들로 구성되어 있다. 상기 서브패킷의 부호심볼들을 입력받으면, 상기 에너지 분배기 506은 702단계에서 상기 입력된 서브패킷(sub-packet)에 대한 여러 가지 제어 정보를 입력받는다. 상기 제어 정보에는 서브패킷(sub-packet) 길이, 페이로드(Payload) 크기, 변조 방식(QPSK, 8PSK, 16QAM 등), 패킷 데이터 채널에 사용될 월시 함수의 개수, 상기 부호심볼들의 열의 반복 계수(repetition_factor) 등이 될 수 있다.
그리고, 상기 에너지 분배기 506은 703단계에서 상기 입력 받은 제어정보들중 서브패킷(sub-packet) 길이 정보에 따라 현재 전송되는 서브패킷(sub-packet)이 몇 슬롯에 걸쳐 전송되는 지를 판단한다. 만일 한 슬롯 동안 전송되는 경우 심볼들의 위치를 바꾸지 않고 그냥 통과(pass)시키며, 2 슬롯 이상에 걸쳐 전송되는 경우 상기 에너지 분배기 506은 704단계로 진행한다.
상기 에너지 분배기 506은 상기 704단계에서 상기 입력받은 제어 정보를 이용하여 변조기507로 입력되는 심볼들의 순서를 제어한다. 상기 순서 제어는 먼저 모든 패리티 심볼들을 변조기507로 출력하고, 이후 나머지 정보 심볼들(systematic symbols)을 출력하도록 하는 것이다. 순서 제어방법은 후술되는 도 8의 알고리즘을 사용할 수 있다. 이렇게 되면, 서브패킷의 앞구간에 패리티 심볼들이 배치되고 나머지 뒤구간에 정보(systematic) 심볼들이 배치되게 된다. 앞서 설명한 바와 같이, 패킷 데이터를 전송하는 서브패킷은 패킷 데이터 제어 채널에 의해 앞구간보다는 뒤구간이 에너지가 많이 할당되기 때문에, 정보 심볼들을 뒤구간에 배치하면 수신단에서의 데이터 수신 성공률(또는 복호성능)을 보다 높일 수 있다.
상기와 같이, 상기 에너지 분배기 506이 현재 전송할 서브패킷(sub-packet)의 모든 심볼들을 상기 변조기507로 입력시키면, 상기 변조기 507은 705단계에서 상기 에너지 분배기 506으로부터 입력되는 심볼들을 변조하여 변조심볼들을 생성하게 된다. 이후 상기 변조 심볼들은 복소확산되고 래디오 주파수(RF : Radio Frequency) 신호로 변환되어 전송된다.
도 8은 본 발명의 실시 예에 따른 상기 에너지 분배기506가 변조기 507로 입력되는 심볼들의 순서를 제어하기 위한 절차를 도시하고 있다. 상기 도 8의 알고리즘은 도 5의 천공기 505의 출력 심볼들의 분포가 도 3과 같을 때 사용할 수 있으며, 도 4나 혹은 다른 패턴으로 정보(systematic) 심볼들이 배치될 때도 정보심볼들(systematic symbols)의 특정 배치 규칙을 토대로 변조기507로 입력되는 심볼들의 순서를 제어할 수 있다.
상기 도 8에서 사용하는 변수들은 상기 도 7의 702단계에서 입력받는 제어 정보들로부터 계산될 수 있다. 하기 수학식 1은 상기 사용되는 변수들중 '서브패킷 부호심볼 개수'를 산출하는 방식을 보여준다. 하기 <수학식 1>의 변수들 중 'Repetition_Factor(반복계수)'는 모부호(예 : 부호율 1/5의 터보부호)의 부호심볼들의 열의 반복 횟수를 나타내며, 'Block_Size(블록 크기)'는 하나의 서브패킷을 구성하는 정보비트의 개수를 나타내는 페이로드(Payload) 크기로 정의된다. 한편, 상기 반복계수가 '2'인 경우, 시퀀스반복기(symbol sequence repeater)는 터보부호의 부호심볼들을 1번 반복하여 두 개의 심볼들의 열들을 생성하게 되는데, 각각의 심볼들의 열의 시간구간을 첫 번째 및 두 번째 시퀀스 반복구간이라 칭하기로 한다. 하기 <수학식 1>에서 변조 방식의 차수는 예를들어 QPSK, PSK, 16QAM 의 변조 방식에 대해 각각 2, 3, 4의 값을 갖는다.
상기 도 8을 참조하면, 상기 에너지 분배기 506은 801단계에서 변수 'N=1'으로 초기화하여 첫 번째 시퀀스 반복구간 내에서 심볼 재배열이 일어나도록 제어하고, 'k=0' 으로 초기화하여 천공기 505에서 출력되는 심볼들중 첫 번째 심볼을 가리키도록 제어한다. 상기 변수 k는 천공기 505로부터 출력되는 심볼들의 각각에 대한 심볼들의 주소(또는 위치)를 나타내는 포인터로 사용되는 변수이다. 상기 변수 k는 ' 0 ~ (서브패킷 부호심볼들 개수 - 1)'의 범위를 가진다. 즉, k=0이란 상기 천공기 505로부터 출력되는 심볼들 중에서 첫 번째 심볼을 가리키고, k=x란 상기 천공기 505에서 출력되는 심볼들 중 x+1 번째 심볼을 가리킨다. 상기 변수 N 은 상기 도 8의 알고리즘이 상기 변수 N 값에 따른 시퀀스 반복구간 내에서 동작하도록 제어하는 변수이다.
상기와 같이 사용되는 변수들을 초기화한후, 상기 에너지 분배기 506은 802단계에서 상기 변수 k 값을 'k+Block_size'로 갱신하여 포인터 k가 첫 번째 시퀀스 반복 구간 내의 정보(systematic) 심볼들을 뛰어넘어 첫번째 패리티 심볼의 주소(또는 위치)를 가리키도록 한다. 여기서 상기 블록사이즈(Block_size)는 정보심볼들(systematic symbols)의 개수를 나타낸다. 이후 상기 에너지분배기 506은 803단계 내지 806단계를 수행하여 상기 첫 번째 시퀀스 반복 구간 내에서 상기 변수 k가 가리키고 있는 첫번째 패리티 심볼로부터 시작하여 포인터를 하나씩 증가시키면서 차례로 변조기507로 패리티 심볼들을 입력시킨다.
상세히, 에너지 분배기506은 상기 803단계에서 상기 변수 k 값이 서브패킷(sub-packet)의 전체 심볼들의 개수를 초과하는지를 검사한다. 즉, 상기 803단계는 포인터 변수 값이 서브 패킷의 전체 심볼 개수를 초과하지 않도록 제어하는 단계이다. 만일, 상기 포인터 변수 k 값이 상기 전체 심볼들의 개수를 넘지않으면, 상기 에너지 분배기 506은 상기 804단계로 진행하여 상기 포인터 변수 k가 가리키는 심볼을 변조기 507로 입력시키고, 805단계에서 상기 변수 k 값을 '1'만큼 증가시킨다. 그리고, 상기 에너지 분배기 506은 상기 806단계에서 상기 변수 k 값이 '5N*Block_size'를 넘는지를 검사한다. 즉, 상기 806단계는 상기 N 값이 '1'이기 때문에 첫 번째 시퀀스 반복 구간 내에서 동작하도록 제어하고 있다. 여기서 '5N*Block_Size'는 1/5의 부호율을 가진 터보부호기(Turbo encoder 또는 모부호기)의 출력 심볼들을 소정횟수(x N)만큼 반복한 크기를 나타낸다.
만일, 상기 변수 k 값이 상기 첫 번째 시퀀스 반복 구간내의 특정 심볼을 가리키고 있으면( 상기 k 값이 상기 '5N*Block_size'를 넘지 않으면), 상기 에너지 분배기506은 상기 803단계로 되돌아가 이하 단계를 수행하고, 그렇지 않으면 상기 첫 번째 시퀀스 반복 구간내의 모든 패리티 심볼들이 변조기507로 입력되었음을 의미하기 때문에, 807단계로 진행하여 상기 변수 N 값을 '1' 증가시켜 다음 시퀀스 반복 구간으로 이동한후 상기 802단계로 되돌아간다. 그러면, 상기 에너지 분배기 506은 상기 802단계에서 다시 두 번째 시퀀스 반복 구간 내의 정보(systematic) 심볼들을 뛰어넘고, 상기 803단계 내지 806단계를 수행하여 두 번 째 시퀀스 반복 구간 내의 패리티 심볼들을 차례로 변조기 507로 입력시킨다.
상기한 과정을 계속 반복하다가, 마지막 시퀀스 반복 구간에서의 마지막 패리티 심볼이 모두 변조기507로 입력되면, 상기 803단계에서 상기 변수 k 값이 서브패킷의 전체 부호 심볼들의 개수를 넘게 된다. 그러면, 상기 에너지 분배기 506은 나머지 정보(systematic) 심볼들을 상기 변조기 507로 입력시키게 된다.
상세히, 상기 에너지 분배기 506은 808단계에서 정보심볼들(systematic symbols)에 대한 변조기 507로의 입력을 시작하기 위하여 상기 변수 k값과 N 값을 각각 0으로 초기화한다. 즉, k=0으로 되어 첫 번째 정보(systematic) 심볼을 가리키게 된다. 그리고, 상기 에너지 분배기 506은 809단계 내지 812단계를 수행하여 첫 번째 시퀀스 반복 구간 내의 정보(systematic) 심볼들을 차례로 변조기 507로 입력시킨다. 즉, 상기 에너지 분배기506은 810단계에서 상기 변수 k 값이 가리키는 정보(systematic) 심볼을 변조기 507로 입력시키고, 811단계에서 상기 변수 k값을 '1' 만큼 증가시킨다. 그리고, 상기 에너지 분배기 506은 812단계에서 상기 변수 k 값이 '(5N+1)*Block_size'를 넘는지를 검사한다. 현 시점에서 N은 '0'이기 때문에 k 값이 Block_Size를 초과하는지를 검사하게 된다. 상기 Block_Size는 정보(systematic) 심볼의 개수를 의미하기 때문에 상기 k값이 상기 정보심볼들의 개수를 초과하는지를 검사하게 된다. 상기 변수 k값이 상기 정보심볼들의 개수보다 작으면, 상기 에너지 분배기 506은 다시 상기 809단계로 되돌아가 이하 단계를 반복 수행한다. 상기와 같은 반복 수행에 의해 첫 번째 시퀀스 반복 구간 동안의 모든 정보(systematic) 심볼들이 변조기 507로 입력되면, 상기 에너지 분배기506은 813단계에서 N 값을 '1' 증가시킴으로써 다음 시퀀스 반복 구간으로 이동한다.
한편, 상기 에너지 분배기 506은 814단계에서 상기 증가된 N 값이 상기 부호심볼들의 열의 반복회수를 나타내는 상기 반복계수(Repetition_factor)를 넘는지를 검사한다. 만일, 상기 변수 N 값이 상기 반복 계수보다 크거나 같으면 본 알고리즘을 종료하고, 그렇지 않으면 815단계로 진행하여 상기 변수 k 값을 'k+4*Block_size '로 갱신한후 상기 809단계로 되돌아가 이하 단계를 재수행하여 두 번째 시퀀스 반복 구간의 정보심볼들을 상기 변조기 507로 입력시킨다. 상기 815단계는 상기 포인터 k가 다음 시퀀스 반복 구간의 첫 번 째 정보(systematic)심볼의 위치로 이동하도록 제어하기 위한 것이다. 여기서 4*Block_Size를 더해 주는 이유는 부호율이 1/5인 터보부호의 패리티 심볼들의 개수가 '4*Block_Size' 이기 때문이다. 즉, 본 발명에서 'N*Block_size'는 모부호기의 부호율에 따라 가변적이다.
상기와 같은 과정을 통해 마지막 시퀀스 반복 구간에서의 마지막 정보(systematic) 심볼이 변조기 507로 입력되면, 809단계에서 변수 k 값이 총 서브패킷 코드 심볼 개수를 넘게 된다. 그러면, 상기 에너지 분배기 506은 815단계로 진행하여 본 알고리즘을 종료한다.
도 9는 본 발명의 실시 예에 따라 부호심볼들의 열의 반복 계수(repetition_factor)가 1 일 때, 에너지 분배기가 한 서브패킷(sub-packet) 전송구간동안 심볼들의 위치를 변경하는 과정을 보여주는 도면이다. 앞서 설명한 바와 같이, 반복계수 N 이 '1'이라 함은 부호심볼들의 열을 반복하지 않은 경우를 나타낸다.
상기 도 9를 참조하면, 참조부호 904는 천공기 901의 출력 심볼들을 나타낸다. 도면에서 검게 표시된 부분은 정보(systematic) 심볼들의 위치를 나타내는 것으로, 도면에서의 한 칸은 하나의 심볼을 의미하는 것이 아니라 여러 개의 심볼을 나타낸다. 에너지 분배기 902는 904의 심볼들이 변조되는 순서를 제어하게 되는데, 그 과정은 다음과 같다. 상기 에너지 분배기 902는 상기 도 8의 방법으로 패리티심볼들의 위치를 찾아 906, ..., 907의 순서대로 패리티 심볼들을 변조기 903으로 입력시킨다. 패리티 심볼들에 대한 상기 과정이 모두 끝나면 상기 에너지 분배기 902는 정보(systematic) 심볼들의 위치를 찾아 908, ... , 909 의 순서대로 정보 심볼들을 변조기 903으로 입력시킨다. 상기와 같은 과정을 모두 마치게 되면 상술한 도 6c와 같이 정보(systematic) 심볼들이 한 서브패킷(sub-packet) 전송구간의 마지막 부분에 위치하게 되어 가장 높은 에너지를 가지고 전송되어 질 수 있다.
도 10은 본 발명의 실시 예에 따라 부호심볼들의 열의 반복 계수가 3 일 때, 에너지 분배기가 한 서브패킷(sub-packet)동안 심볼들의 위치를 변경하는 과정을 보여주는 도면이다.
상기 도 10을 참조하면, 참조부호 1004는 천공기 1001의 출력 심볼들을 나타낸다. 도면에서 검게 표시된 부분은 정보(systematic) 심볼들의 위치를 나타내는 것으로 도면에서의 한 칸은 하나의 심볼을 의미하는 것이 아니라 여러 개의 심볼을 나타낸다. 에너지 분배기 1002는 1004의 심볼들이 변조되는 순서를 제어하게 되는데, 그 과정은 다음과 같다. 상기 에너지 분배기 1002는 상기 도 8의 방법으로 첫 번째 시퀀스 반복 구간에 해당하는 패리티 심볼들의 위치를 찾아 1006,... 1007의 순서대로 패리티 심볼들을 변조기 1003으로 입력시킨다. 그리고, 다음 1011 시퀀스 반복 구간의 정보(systematic) 심볼들을 지나친 다음 1008, ... , 1009의 순서대로 패리티 심볼들을 변조기 1003으로 입력시킨다. 패리티 심볼들에 대한 상기 과정이 모두 끝나면 상기 에너지 분배기 1002는 정보(systematic) 심볼들의 위치를 찾아 1010, 1011, 1012의 순서대로 정보 심볼들을 상기 변조기1003으로 입력시킨다. 상기와 같은 과정을 모두 마치게 되면 상술한 도 6c와 같이 정보(systematic) 심볼들이 한 서브패킷(sub-packet) 전송구간의 마지막 부분에 위치하게 되어 가장 높은 에너지를 가지고 전송되어 질 수 있다.
상술한 도 7, 도 8, 도 9, 도 10의 실시 예들은 도 5의 천공기 505의 출력에서 정보 심볼들(systematic symbols)의 위치가 도 3과 같은 경우를 실시 예로 보여 주고 있으며, 도 5의 천공기 505의 출력에서 정보 심볼들의 위치가 도 4와 같은 경우 혹은 다른 임의 패턴을 사용하는 경우에도 정보 심볼들이 전송구간중 에너지가 가장 큰 부분에 오도록 재배치할 수 있음은 자명하다.
도 11은 본 발명의 실시 예에 따른 순방향 링크 패킷 데이터 채널의 수신기의 구성을 도시하고 있다. 상기 도 11의 구성은 상기 도 5의 송신기에 대응되는 구조를 갖는다.
상기 도 11을 참조하면, 월시 역확산기 1101은 패킷 데이터에 할당된 월시함수를 이용하여 수신 신호를 역확산하여 출력한다. 이득 조정기 1102는 상기 월시 역확산기 1101의 출력을 이득 조정하여 출력한다. 다중화기 1103은 상기 이득 조정기 1102의 출력들을 다중화하여 출력한다. 복조기 1104는 상기 다중화기1103의 출력을 복조하여 출력한다. 심볼 재배열기 1105는 송신기의 상기 도 5의 에너지 분배기506에서 수행한 심볼위치 변경의 역과정으로 심볼의 위치를 재배열하여 출력한다. 일 예로, 도 9의 905와 같이 수신된 심볼들을 904와 같은 순서로 재배열한다. 다른 예로, 도 10의 1105와 같이 수신된 심볼들을 1004와 같이 재배열한다. 역천공기(또는 심볼삽입기)1106은 상기 심볼 재배열기1105의 출력을 소정 규칙에 의거 역천공하여(또는 심볼 삽입하여) 출력한다. 채널디인터리버1107은 상기 역천공기1106의 출력을 소정 디인터리빙 규칙에 의거 디인터리빙하여 출력한다. 디스크램블러 1108은 상기 채널 디인터리버1107의 출력과 디스크램블링 부호생성기1108의 출력을 배타적 가산(XOR)하여 디스크램블링하여 출력한다. 복호기 1109는 상기 디스크램블러1110의 출력을 복호화하여 순방향 패킷 데이터 채널의 데이터를 출력한다.
도 12는 상기 도 11의 심볼 재배열기(Symbol Re arranger)1105가 하나의 서브패킷(sub-packet) 전송구간 동안의 심볼들을 재배열하는 과정을 보여주는 도면이다. 특히, 상기 도 12는 상기 도 10에서 보여준 심볼위치 재배열의 역과정으로 복조기의 출력 심볼들의 위치를 재배열하여 역천공기으로 입력시키는 것을 보여준다.
상기 도 12를 참조하면, 참조부호 1201은 상기 도 11의 복조기1104에 해당하며, 1202는 심볼 위치 재배열기 1105에 해당하며, 1203은 역천공기 1106에 해당한다. 1204는 상기 복조기 1104의 출력 심볼들을 나타낸다. 도면에서 검게 표시된 부분은 정보(systematic)심볼들의 위치를 나타내는 것으로 도면에서의 한 칸은 하나의 심볼을 의미하는 것이 아니라 여러 개의 심볼들을 나타낸다. 심볼 재배열기 1202는 복조기1201에서 출력되는 1204와 같은 심볼들의 열에서 심볼의 위치(또는 순서)를 제어하여 1205와 같은 심볼들의 열을 발생한다. 즉, 송신기(도 5)에서 변조기507로 입력되는 심볼들의 위치를 변경했던 것의 역과정으로 상기 복조기1201의 출력 심볼들의 위치를 재배열하여 상기 역천공기1203으로 입력시킨다. 상기 심볼 재배열기1202는 참조부호 1206와 같이 상기 복조기1201의 출력 심볼들 중 첫 번째 시퀀스 반복구간에 해당하는 정보(systematic) 심볼들을 찾아 상기 역천공기1203로먼저 입력되도록 제어한다. 그 다음 과정으로 상기 심볼 재배열기 1202는 참조부호 1207, ..., 1208의 순서대로 상기 복조기1201의 출력 심볼들 중 첫 번째 시퀀스 반복구간에 해당하는 패리티 심볼들을 찾아 상기 역천공기1203으로 입력시킨다. 다음으로, 심볼 재배열기1202는 참조부호 1209와 같이 상기 복조기1201의 출력 심볼들 중에서 두 번째 시퀀스 반복구간에 해당하는 정보 심볼들을 찾아 상기 역천공기1203으로 입력시킨다. 그 다음으로, 상기 심볼 재배열기1202는 참조부호 1210, ..., 1211의 순서대로 상기 복조기1201의 출력 심볼들 중에서 상기 두 번째 시퀀스 반복구간에 해당하는 패리티 심볼들을 찾아 상기 역천공기1203으로 입력시킨다. 즉, 상기 심볼 재 배열기1202는 상기와 같은 과정으로 송신기에서 변경하였던 심볼들의 위치를 원래의 위치로 복원한다.
도 13은 본 발명의 실시 예에 따른 순방향 데이터 채널(PDCH)에 대한 수신기에서 상기 심볼 재배열기1202가 하나의 서브패킷(sub-packet) 동안의 심볼들을 재배열하기 위한 절차를 도시하고 있다.
상기 도 13에서 사용하는 변수들(패리티 심볼들의 개수 Np 및 변수 Eo는 하기 수식을 통하여 계산할 수 있다. 하기 수식에서 반복 계수(Repetition_Factor)는 부호심볼들을 반복하는 시퀀스 반복회수를 나타내며, Block_Size(블록 크기)는 앞서 언급한 바와 같이 하나의 서브패킷을 구성하는 정보비트들의 개수를 나타내는 페이로드(Payload) 크기로 정의된다. 한편, 반복계수가 '2'인 경우, 시퀀스반복기는 터보부호의 부호심볼들을 1번(x 2) 반복하여 두 개의 심볼들의 열들을 생성하게 되는데, 각각의 심볼들의 열의 시간구간을 첫 번째 및 두 번째 시퀀스 반복구간이라 칭하기로 한다. 하기 수식에서 서브패킷 부호심볼들의 개수는 상기 수학식 1과 같이 구할수 있다.
< 수 식 >
if Repetition_Factor*5*Block_Size-(서브 패킷 부호 심볼들의 개수)
≤4*Block_Size
패리티 심볼의 수(Np) = 서브 패킷 코드 심볼의 개수
- Repetition_Factor*Block_Size
and End Offset(Eo)=0
else
패리티 심볼의 수(Np) = (Repetition_Factor-1)*Block_Size*4
and End Offset(Eo)=1
상기 도 13을 참조하면, 상기 심볼 재배열기 1105는 1301단계에서 상기 수식에 의해 하나의 서브패킷(sub-packet)에 포함된 패리티 심볼들의 수(Np)와 변수 Eo를 계산한다. 상기 변수 Eo(End Offset) 값이 '1'인 것은 상기 도 12의 1205와 같이 역천공기 1203에 입력되는 서브 패킷의 마지막 부분이 정보 심볼인 경우를 말하며, 상기 변수 Eo(End Offset) 값이 '0'인 것은 역천공기 1203에 입력되는 서브 패킷의 마지막 부분이 패리티 심볼임을 나타낸다. 1302단계에서 변수 N='0'으로 초기화하여 첫 번째 시퀀스 반복 구간 내에서 심볼 재배열이 이루어지도록 제어한다. 이후, 상기 심볼 재배열기1105는 1303단계에서 포인터 k를 'N*Block_size +Np'로 갱신하여 상기 포인터 k가 수신 서브패킷(sub-packet) 내에서 패리티 심볼들을 건너뛰고 정보(systematic) 심볼의 위치를 가리키도록 제어한다. 여기서, N이 '0'이기 때문에 1303단계에서 포인트 k는 첫 번째 시퀀스 반복 구간 내에서 첫 번째 정보(systematic) 심볼의 위치를 가리키게 된다. 즉, 상기 변수 k는 상기 복조기 1104로부터 출력되는 심볼들의 각각에 대한 심볼들의 주소(또는 위치)를 나타내는 포인터로 사용된다. 따라서, 상기 변수 k는 0 ~ (서브패킷 부호 심볼들 개수-1)의 범위를 가진다. 즉, k=0이란 상기 복조기 1104로부터 출력되는 심볼들 중에서 첫 번째 심볼을 가리키고, k=x란 상기 복조기 1104에서 출력되는 심볼들 중 x+1 번째 심볼을 가리킨다. 상기 변수 N 은 상기 도 13의 알고리즘이 상기 변수 N에 따른 특정 시퀀스 반복구간 내에서 동작하도록 제어하는 변수이다. 후술되는 1304단계 내지 1308단계에 해당하는 루프(loop)는 정보(systematic) 심볼들을 상기 역천공기1105로 입력하기 위한 부분이고, 1309단계 내지 1313단계에 해당하는 루프는 패리티 심볼들을 상기 역천공기1105로 입력하기 위한 부분이다.
상기 심볼 재배열기 1105는 상기 1304단계에서 상기 포인트 변수 k가 가리키고 있는 위치의 심볼이 역천공기 1106으로 입력되도록 제어한다. 그리고, 상기 심볼 재배열기 1105는 1305단계에서 상기 포인터 변수 k값을 '1' 만큼 증가시켜 다음 위치의 심볼에 대한 제어를 준비한다.
이후, 상기 심볼 재배열기 1105는 1306단계에서 상기 1301단계에서 상기 구한 변수 Eo값을 검사하여 그 값이 '1'이면 1307단계로 진행하고, 그 값이 '1'이 아니면 1308단계로 진행하게 된다. 본 알고리즘은 상기 변수 Eo값에 따라 1304단계 내지 1308단계의 루프에서 종료될 수도 있고 혹은 1309단계 내지 1313단계의 루프에서 종료될 수도 있다. 상기 Eo 값이 '1' 이면 상기 심볼 재배열기 1105는 상기 1307단계에서 상기 변수 k값이 전체 부호 심볼들 개수인지를 판단한다. 즉, 서브패킷(sub-packet)내의 정보(systematic) 심볼들을 모두 상기 역천공기 1106으로 입력했는지를 검사한다. 만일, 모든 정보(systematic) 심볼들을 상기 역천공기1106으로 입력했으면 본 알고리즘의 모든 동작을 종료하며, 그렇지 않으면 1308단계로 계속 진행한다.
그리고, 상기 심볼 재배열기 1105는 상기 1308단계에서 상기 변수 k값이 'Np+(N+1)*Block_Size ' 보다 작은지를 검사한다. 즉, 변수 N 값에 따른 시퀀스 반복 구간에 해당하는 정보(systematic) 심볼들을 모두 상기 역천공기1106으로 입력했는지를 판단한다. 변수 N 값에 따른 시퀀스 반복 구간내의 모든 정보(systematic) 심볼들을 상기 역천공기1106으로 입력한 경우, 상기 심볼 재배열기 1105는 1309단계로 진행하여 패리티 심볼들이 상기 역천공기1106으로 입력되도록 제어한다. 만일, 역천공기로 입력해야할 정보(systematic) 심볼들이 남아 있는 경우, 상기 1304단계로 되돌아가 이하 과정을 재수행한다.
한편, 상기 심볼 재배열기 1105는 상기 1309단계에서 상기 포인터 변수 k 값을 ' 4N*Block_size '로 갱신한다. 즉, 상기 k값이 변수 N 값에 따른 시퀀스 반복구간내의 첫번째 패리티 심볼를 가리키도록 제어한다. 그리고, 1310단계에서 상기 변수 k 값이 가리키고 있는 위치의 심볼이 상기 역천공기1106으로 입력되도록 제어한다. 그리고, 1311단계에서 k값을 '1' 만큼 증가시켜 다음 위치의 심볼에 대한 제어를 준비한다.
이후, 상기 심볼 재배열기 1105는 1312단계에서 상기 1301단계에서 상기 구한 변수 Eo값을 검사하여 그 값이 '0'이면 1313단계로 진행하며, 그 값이 '0'이 아니면 1314단계로 진행한다. 그리고, 1313단계에서 상기 변수 k값이 Np와 동일한지를 판단한다. 즉, 수신한 서브패킷(sub-packet)의 모든 패리티 심볼들을 상기 역천공기1106으로 입력했는지를 판단한다. 만일, 상기 서브패킷(sub-packet)의 모든 패리티 심볼들을 상기 역천공기1106으로 입력한 경우 본 알고리즘의 동작을 멈추도록 제어하고, 만일 상기 역천공기1106으로 입력해야할 패리티 심볼들이 남아 있는 경우 1314단계로 진행한다.
그리고, 상기 심볼 재배열기 1105는 상기 1314단계에서 상기 변수 k값이 ' 4(N+1)*Block_Size ' 보다 작은지를 판단한다. 즉, 변수 N 값에 따른 시퀀스 반복 구간내의 모든 패리티 심볼들을 상기 역천공기1106으로 입력하였는지를 판단한다. 만일, 상기 역천공기로 입력해야 할 패리티 심볼이 남아 있는 경우, 상기 심볼 재배열기 1105는 상기 1310단계로 진행하여 변수 k 값이 가리키는 심볼을 상기 역천공기1105로 입력할 수 있도록 제어한다. 만일 변수 N에 따른 시퀀스 반복 구간동안의 모든 패리티 심볼들을 상기 역천공기1105로 입력하였다면, 상기 심볼 재배열기 1105는 1315단계로 진행하여 N 값을 '1' 만큼 증가시켜 다음 시퀀스 반복 구간에 대한 심볼들이 상기 역천공기1105로 입력될수 있도록 제어한다. 상기 1315단계를 수행한후, 상기 심볼 재배열기 1105는 상기 1303단계로 되돌아가 이하 과정을 재수행하게 된다.
이상 살펴본 바와 같이, 본 발명의 실시 예에 따른 에너지 분배기는 천공기로부터 입력받은 심볼들의 열에서 먼저 패리티 심볼들을 변조기로 모두 출력하고, 이후 나머지 정보심볼들을 출력한다. 따라서 서브패킷 전송구간중 뒷부부분에 전송 에너지가 높기 때문에 상기 정보심볼들에 보다 많은 전송 에너지를 할당할수 있다.
본 발명의 다른 실시 예로, 상기 에너지 분배기가 상기 천공기로부터의 심볼들의 열을 단순히 입력순서의 역순으로 변조기로 출력함으로써 본 발명에 따른 에너지 분배를 수행할 수 있다. 이런 경우, 상기 에너지 분배기는 천공기로부터의 심볼열에서 패리티 심볼들의 위치를 알고 있을 필요도 없고, 정보심볼들에 에너지가 과도하게 할당되는 것을 피함으로써 성능을 보다 높일수 있다.
본 발명의 다른 실시 예에 따른 하드웨어 블록 구성은 상술한 도 5와 동일한 구성을 갖는다. 단지, 에너지분배기(506)에서 수행되는 동작에서 차이를 갖는다. 본 발명의 다른 실시 예에 따른 상기 에너지분배기(506)는 상기 천공기(505)로부터의 심볼들의 열을 순차로 저장하고, 상기 순차로 저장되어 있는 심볼들의 열을 역순으로 상기 변조기(507)에 출력하는 기능을 수행한다. 상기 에너지분배기(507)의 동작을 상세히 살펴보면 다음과 같다.
도 14는 본 발명의 다른 실시 예에 따른 에너지 분배기가 심볼들을 입력순서의 역순으로 재배열하기 위한 절차를 도시하고 있다.
상기 도 14를 참조하면, 상기 에너지 분배기506은 1401단계에서 패킷 데이터 채널을 통해 전송해야할 서브패킷(sub-packet)의 부호심볼들을 도 5의 천공기505로부터 입력받는다. 여기서, 상기 천공기505로부터의 상기 부호심볼들 전송할 패킷 데이터 채널의 데이터를 터보부호화하여 생성된 정보심볼들과 패리티 심볼들로 구성되어 있다. 상기 에너지 분배기 506은 1402단계에서 상기 서브패킷(sub-packet)의 심볼들을 입력순서의 역순으로 변조기(507)로 입력시킨다.
다시 말해, 상기 천공기505로부터의 심볼들을 순차로 저장하고, 끝에서부터 독출하여 역순으로 상기 변조기(507)에 입력시켜 줌으로써 정보심볼들(Systematic symbols)에 보다 많은 에너지가 할당될수 있도록 한다. 상술한, 도 7의 실시 예에서처럼 모든 정보심볼들(Systematic symbols)을 모아 에너지가 높은 곳에 위치시키지 않고, 단순히 전송 순서만 거꾸로 해 주는 이유는, 정보심볼들(Systematic symbols)이 패리티 비트들에 비해 상대적으로 중요하지만, 정보심볼들(Systematic symbols)을 전송구간의 가장 마지막에 위치시킴으로써 상기 정보심볼들에만 과도하게 에너지가 많이 할당되는 것을 방지하기 위해서이다. 단순히 역순으로 전송하도록 함으로써 가질 수 있는 다른 장점은 구현이 보다 용이하다는 것이다.
도 15는 본 발명의 다른 실시 예에 따라 부호심볼들의 열의 반복계수가 3 일 때, 에너지 분배기가 하나의 서브패킷(sub-packet) 동안의 심볼들을 입력순서의 역순으로 재배열하는 과정을 나타내는 도면이다.
상기 도 15를 참조하면, 참조 부호 1501은 도 5의 천공기 505에 해당하며, 참조 부호 1502는 도 5의 에너지 분배기 506에 해당하며 참조 부호 1503은 도 5의 변조기 507에 해당한다. 참조부호 1504는 상기 천공기 1501의 출력 심볼들을 나타낸다. 도면에서 빗금으로 표시된 부분은 정보심볼들(systematic symbols)의 위치를 나타내는 것으로 도면에서의 한 칸은 하나의 심볼을 의미하는 것이 아니라 여러 개의 심볼을 나타낸다. 에너지 분배기 1502는 1504와 같은 심볼들의 순서를 역으로하여 변조기1503로 입력시킨다. 1506은 천공기 1501의 출력 중 가장 마지막 심볼이 가장 먼저 상기 변조기1503로 입력되고 있음을 보여 주고 있으며, 1507은 천공기 1501의 출력 중 첫 번째 심볼이 마지막으로 변조기(1503)에 입력되고 있음을 보여 주고 있다.
도시된 바와 같이, 정보심볼들이라고 표시된 부분이 서브패킷의 뒷구간 보다는 앞 구간에 편중되어 있음을 알 수 있다. 따라서, 에너지분배기(506)가 상기와 같은 배치를 갖는 심볼열들을 역순으로 상기 변조기(507)로 입력시키더라도, 보다 많은 정보심볼들을 패킷 전송구간의 뒤 구간에 위치시킬 수 있다. 즉, 정보심볼들을 패킷 데이터 전송구간중 전송 에너지가 높은 구간에 배치할수 있다.
한편 본 발명의 실시예에서는 에너지 분배기에서 심볼들의 위치를 재배열함을 보이고 있으나 이는 천공기에서 구현할 수도 있으며, 심볼 재배열기에서 상기 재배열된 심볼들의 위치를 원상태대로 배열함을 보이고 있으나 이는 역천공기에서도 구현할 수 있음은 자명한 사실이다.
상술한 바와 같이, 본 발명은 고속 패킷 전송 이동통신시스템에서 패킷 데이터 전송 채널을 통해 전송되는 서브패킷에 대해 그 전송 기간동안 패킷 데이터 채널에 할당된 에너지(또는 파워)가 변화하는 경우, 데이터 수신 성능에 보다 중요한 심볼(또는 비트)에 보다 많은 에너지가 할당되도록 심볼의 위치를 재배열함으로써 데이터의 수신 성공률(또는 복호성능)을 보다 높일수 있다.
Claims (20)
- 정보비트들의 열을 부호화하여 정보심볼들의 열과 복수의 패리티심볼들의 열들을 발생하는 터보부호기를 포함하는 이동통신시스템에서, 상기 정보심볼들의 열과 상기 복수의 패리티심볼들의 열들을 소정 전송구간동안 전송하기 위한 장치에 있어서,상기 정보심볼들의 열과 상기 복수의 패리티심볼들의 열들을 각각 독립적으로 인터리빙하고, 상기 독립적으로 인터리빙된 정보심볼들의 열과 상기 패리티심볼들의 열들을 직렬로 결합하여 하나의 인터리빙된 심볼들의 열을 발생하는 인터리버와,상기 전송구간의 전송에너지가 변하는 경우, 상기 전송에너지가 높은 구간에 정보심볼들이 배치되도록 상기 인터리버로부터의 상기 인터리빙된 심볼들의 열을 재배열하여 출력하는 에너지분배기와,상기 에너지분배기로부터의 상기 재배열된 심볼들의 열을 변조하여 변조심볼들을 발생하는 변조기를 포함하는 것을 특징으로 하는 장치.
- 제1항에 있어서,상기 인터리버로부터의 상기 인터리빙된 심볼들의 열을 주어진 반복계수(repetition_factor)에 따라 소정횟수 반복하여 출력하는 시퀀스 반복기와,상기 시퀀스 반복기로부터의 심볼들의 열에서 전송율 정합을 위해 소정개수의 심볼들을 천공하여 상기 에너지분배기로 출력하는 천공기를 더 포함하는 것을 특징으로 하는 장치.
- 제1항에 있어서,상기 인터리버로부터의 상기 인터리빙된 심볼들의 열에서 전송율 정합을 위해 소정개수의 심볼들을 천공하여 상기 에너지분배기로 출력하는 천공기를 더 포함하는 것을 특징으로 하는 장치.
- 제1항에 있어서,상기 전송구간의 전송에너지가 앞구간보다 뒷구간이 높은 경우, 상기 정보심볼들을 상기 전송 에너지가 높은 상기 뒷구간에 배치하기 위해서 상기 에너지분배기는 상기 인터리버로부터의 상기 인터리빙된 심볼들의 열을 입력순서의 역순으로 출력하는 것을 특징을 하는 장치.
- 제1항에 있어서,상기 전송구간의 전송에너지가 앞구간보다 뒷구간이 높은 경우, 상기 정보심볼들을 상기 전송 에너지가 높은 상기 뒷구간에 배치하기 위해서 상기 에너지 분배기는 상기 인터리버로부터의 상기 인터리빙된 심볼들의 열에서 패리티 심볼들을 먼저 모두 출력하고, 연이어 나머지 정보심볼들 출력하는 것을 특징으로 하는 장치.
- 제1항에 있어서,상기 터보부호기로부터의 상기 정보심볼들의 열과 상기 복수의 패리티심볼들의 열들을 스크램블링하여 상기 인터리버로 출력하기 위한 스크램블러를 더 포함하는 것을 특징으로 하는 장치.
- 정보비트들의 열을 부호화하여 정보심볼들의 열과 복수의 패리티심볼들의 열들을 발생하는 터보부호기를 포함하는 이동통신시스템에서, 상기 정보심볼들의 열과 상기 복수의 패리티심볼들의 열들을 소정 전송구간동안 전송하기 위한 장치에 있어서,상기 정보심볼들의 열과 상기 복수의 패리티심볼들의 열들을 각각 독립적으로 인터리빙하고, 상기 독립적으로 인터리빙된 정보심볼들의 열과 상기 패리티심볼들의 열들을 직렬로 결합하여 하나의 인터리빙된 심볼들의 열을 발생하는 인터리버와,상기 인터리버로부터의 상기 인터리빙된 심볼들의 열을 주어진 반복계수(repetition_factor)에 따라 소정횟수 반복하여 출력하는 시퀀스 반복기와,상기 시퀀스 반복기로부터의 심볼들의 열에서 전송율 정합을 위해 소정개수의 심볼들을 천공하여 상기 에너지분배기로 출력하는 천공기와,상기 전송구간의 전송에너지가 앞구간보다 뒷구간이 높은 경우, 정보심볼들을 상기 전송구간중 전송 에너지가 높은 뒷구간에 배치하기 위해서 상기 천공기로부터의 상기 인터리빙된 심볼들의 열을 역순으로 출력하는 에너지분배기와,상기 에너지분배기로부터의 심볼들의 열을 변조하여 변조심볼들을 발생하는 변조기를 포함하는 것을 특징으로 하는 장치.
- 정보비트들의 열을 부호화하여 정보심볼들의 열과 복수의 패리티심볼들의 열들을 발생하는 터보부호기를 포함하는 이동통신시스템에서, 상기 정보심볼들의 열과 상기 복수의 패리티심볼들의 열들을 소정 전송구간동안 전송하기 위한 장치에 있어서,상기 정보심볼들의 열과 상기 복수의 패리티심볼들의 열들을 각각 독립적으로 인터리빙하고, 상기 독립적으로 인터리빙된 정보심볼들의 열과 상기 패리티심볼들의 열들을 직렬로 결합하여 하나의 인터리빙된 심볼들의 열을 발생하는 인터리버와,상기 인터리버로부터의 상기 인터리빙된 심볼들의 열을 주어진 반복계수(repetition_factor)에 따라 소정횟수 반복하여 출력하는 시퀀스 반복기와,상기 시퀀스 반복기로부터의 심볼들의 열에서 전송율 정합을 위해 소정개수의 심볼들을 천공하여 상기 에너지분배기로 출력하는 천공기와,상기 전송구간의 전송에너지가 앞구간보다 뒷구간이 높은 경우, 정보심볼들을 상기 전송구간중 전송 에너지가 높은 구간에 배치하기 위해서 상기 천공기로부터의 상기 인터리빙된 심볼들의 열에서 상기 패리티 심볼들을 먼저 모두 출력하고, 연이어 나머지 정보심볼들 출력하는 에너지분배기와,상기 에너지분배기로부터의 심볼들의 열을 변조하여 변조심볼들을 발생하는 변조기를 포함하는 것을 특징으로 하는 장치.
- 정보비트들의 열을 부호화하여 정보심볼들의 열과 복수의 패리티심볼들의 열들을 발생하는 터보부호기를 포함하며, 주어진 전송구간동안 상기 복수의 패리티심볼들의 열들을 먼저 전송하고 연이어 상기 정보심볼들의 열을 전송하는 이동통신시스템에서, 상기 전송구간동안 전송되는 심볼들의 열을 수신하여 복호하기 위한 장치에 있어서,상기 전송구간동안 수신되는 신호를 역확산하여 변조심볼들을 발생하는 역확산기와,상기 역확산기로부터의 상기 변조심볼들을 복조하여 부호심볼들의 열을 발생하는 복조기와,상기 복조기로부터의 상기 부호심볼들의 열에서 뒷부분에 배치된 정보심볼들을 먼저 출력하고, 연이어 상기 열의 앞부분에 배치된 나머지 패리티심볼들을 출력하는 심볼재배열기와,상기 심볼재배열기로부터의 심볼들의 열을 터보복호화하여 정보비트들의 열을 발생하는 복호기를 포함하는 것을 특징으로 하는 장치.
- 정보비트들의 열을 부호화하여 정보심볼들의 열과 복수의 패리티심볼들의 열들을 발생하는 터보부호기를 포함하며, 상기 정보심볼들의 열과 상기 복수의 패리티심볼들의 열들이 직렬로 결합된 심볼들의 열을 주어진 전송구간동안 역순으로 전송하는 이동통신시스템에서, 상기 전송구간동안 전송되는 심볼들의 열을 수신하여 복호하기 위한 장치에 있어서,상기 전송구간동안 수신되는 신호를 역확산하여 변조심볼들을 발생하는 역확산기와,상기 역확산기로부터의 상기 변조심볼들을 복조하여 부호심볼들의 열을 발생하는 복조기와,상기 복조기로부터의 상기 부호심볼들의 열을 역순으로 출력하는 심볼재배열기와,상기 심볼재배열기로부터의 심볼들의 열을 터보복호화하여 정보비트들의 열을 발생하는 복호기를 포함하는 것을 특징으로 하는 장치.
- 정보비트들의 열을 부호화하여 정보심볼들의 열과 복수의 패리티심볼들의 열들을 발생하는 터보부호기를 포함하는 이동통신시스템에서, 상기 정보심볼들의 열과 상기 복수의 패리티심볼들의 열들을 소정 전송구간동안 전송하기 위한 방법에 있어서,상기 정보심볼들의 열과 상기 복수의 패리티심볼들의 열들을 각각 독립적으로 인터리빙하고, 상기 독립적으로 인터리빙된 정보심볼들의 열과 상기 패리티심볼들의 열들을 직렬로 결합하여 하나의 인터리빙된 심볼들의 열을 발생하는 과정과,상기 전송구간의 전송에너지가 변하는 경우, 상기 전송에너지가 높은 구간에 정보심볼들이 배치되도록 상기 인터리빙된 심볼들의 열을 재배열하여 과정과,상기 재배열된 심볼들의 열을 변조하여 변조심볼들을 발생하는 과정을 포함하는 것을 특징으로 하는 방법.
- 제11항에 있어서,상기 인터리빙된 심볼들의 열을 주어진 반복계수(repetition_factor)에 따라 소정횟수 반복하는 과정과,상기 반복하여 생성된 심볼들의 열에서 전송율 정합을 위해 소정개수의 심볼들을 천공하는 과정을 더 포함하는 것을 특징으로 하는 방법.
- 제11항에 있어서,상기 인터리빙된 심볼들의 열에서 전송율 정합을 위해 소정개수의 심볼들을 천공하는 과정을 더 포함하는 것을 특징으로 하는 방법.
- 제11항에 있어서, 상기 재배열과정은,상기 전송구간의 전송에너지가 앞구간보다 뒷구간이 높은 경우, 정보심볼들을 상기 전송 에너지가 높은 상기 뒷구간에 배치하기 위해서 상기 인터리빙된 심볼들의 열을 입력순서의 역순으로 재배열하는 것임을 특징을 하는 방법.
- 제11항에 있어서, 상기 재배열과정은,상기 전송구간의 전송에너지가 앞구간보다 뒷구간이 높은 경우, 상기 정보심볼들을 상기 전송 에너지가 높은 상기 뒷구간에 배치하기 위해서 상기 인터리빙된 심볼들의 열에서 패리티 심볼들을 먼저 모두 출력하고, 연이어 나머지 정보심볼들 출력하는 것임을 특징으로 하는 방법.
- 제11항에 있어서,상기 터보부호기로부터의 상기 정보심볼들의 열과 상기 복수의 패리티심볼들의 열들을 스크램블링하는 과정을 더 포함하는 것을 특징으로 하는 방법.
- 정보비트들의 열을 부호화하여 정보심볼들의 열과 복수의 패리티심볼들의 열들을 발생하는 터보부호기를 포함하는 이동통신시스템에서, 상기 정보심볼들의 열과 상기 복수의 패리티심볼들의 열들을 소정 전송구간동안 전송하기 위한 방법에 있어서,상기 정보심볼들의 열과 상기 복수의 패리티심볼들의 열들을 각각 독립적으로 인터리빙하고, 상기 독립적으로 인터리빙된 정보심볼들의 열과 상기 패리티심볼들의 열들을 직렬로 결합하여 하나의 인터리빙된 심볼들의 열을 발생하는 과정과,상기 인터리빙된 심볼들의 열을 주어진 반복계수(repetition_factor)에 따라 소정횟수 반복하여 출력하는 과정과,상기 반복하여 생성된 심볼들의 열에서 전송율 정합을 위해 소정개수의 심볼들을 천공하여 과정과,상기 전송구간의 전송에너지가 앞구간보다 뒷구간이 높은 경우, 정보심볼들을 상기 전송구간중 전송 에너지가 높은 뒷구간에 배치하기 위해서 상기 천공하여생성된 심볼들의 열을 역순으로 재배열하는 과정과,상기 재배열된 심볼들의 열을 변조하여 변조심볼들을 발생하는 과정을 포함하는 것을 특징으로 하는 방법.
- 정보비트들의 열을 부호화하여 정보심볼들의 열과 복수의 패리티심볼들의 열들을 발생하는 터보부호기를 포함하는 이동통신시스템에서, 상기 정보심볼들의 열과 상기 복수의 패리티심볼들의 열들을 소정 전송구간동안 전송하기 위한 방법에 있어서,상기 정보심볼들의 열과 상기 복수의 패리티심볼들의 열들을 각각 독립적으로 인터리빙하고, 상기 독립적으로 인터리빙된 정보심볼들의 열과 상기 패리티심볼들의 열들을 직렬로 결합하여 하나의 인터리빙된 심볼들의 열을 발생하는 과정과,상기 인터리빙된 심볼들의 열을 주어진 반복계수(repetition_factor)에 따라 소정횟수 반복하여 출력하는 과정과,상기 반복하여 생성된 심볼들의 열에서 전송율 정합을 위해 소정개수의 심볼들을 천공하는 과정과,상기 전송구간의 전송에너지가 앞구간보다 뒷구간이 높은 경우, 정보심볼들을 상기 전송구간중 전송 에너지가 높은 구간에 배치하기 위해서 상기 천공하여 생성된 심볼들의 열에서 패리티 심볼들을 먼저 모두 출력하고, 연이어 나머지 정보심볼들 출력하는 과정과,상기 출력된 심볼들의 열을 변조하여 변조심볼들을 발생하는 과정을 포함하는 것을 특징으로 하는 방법.
- 정보비트들의 열을 부호화하여 정보심볼들의 열과 복수의 패리티심볼들의 열들을 발생하는 터보부호기를 포함하며, 주어진 전송구간동안 상기 복수의 패리티심볼들의 열들을 먼저 전송하고 연이어 상기 정보심볼들의 열을 전송하는 이동통신시스템에서, 상기 전송구간동안 전송되는 심볼들의 열을 수신하여 복호하기 위한 방법에 있어서,상기 전송구간동안 수신되는 신호를 역확산하여 변조심볼들을 발생하는 과정과,상기 변조심볼들을 복조하여 부호심볼들의 열을 발생하는 과정과,상기 부호심볼들의 열에서 뒷부분에 배치된 정보심볼들을 먼저 출력하고, 연이어 상기 열의 앞부분에 배치된 나머지 패리티심볼들을 출력하는 과정과,상기 출력되는 심볼들의 열을 터보복호화하여 정보비트들의 열을 발생하는 과정을 특징으로 하는 방법.
- 정보비트들의 열을 부호화하여 정보심볼들의 열과 복수의 패리티심볼들의 열들을 발생하는 터보부호기를 포함하며, 상기 정보심볼들의 열과 상기 복수의 패리티심볼들의 열들이 직렬로 결합된 심볼들의 열을 주어진 전송구간동안 역순으로 전송하는 이동통신시스템에서, 상기 전송구간동안 전송되는 심볼들의 열을 수신하여 복호하기 위한 방법에 있어서,상기 전송구간동안 수신되는 신호를 역확산하여 변조심볼들을 발생하는 과정과,상기 변조심볼들을 복조하여 부호심볼들의 열을 발생하는 과정과,상기 부호심볼들의 열을 역순으로 출력하는 과정과,상기 출력되는 심볼들의 열을 터보복호화하여 정보비트들의 열을 발생하는 과정을 포함하는 것을 특징으로 하는 방법.
Applications Claiming Priority (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR20010016917 | 2001-03-30 | ||
| KR1020010016917 | 2001-03-30 | ||
| KR20010020639 | 2001-04-18 | ||
| KR1020010020639 | 2001-04-18 | ||
| KR1020010032176 | 2001-06-08 | ||
| KR20010032176 | 2001-06-08 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20020077149A KR20020077149A (ko) | 2002-10-11 |
| KR100464360B1 true KR100464360B1 (ko) | 2005-01-03 |
Family
ID=27350440
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR10-2002-0016743A KR100464360B1 (ko) | 2001-03-30 | 2002-03-27 | 고속 패킷 데이터 전송 이동통신시스템에서 패킷 데이터채널에 대한 효율적인 에너지 분배 장치 및 방법 |
Country Status (2)
| Country | Link |
|---|---|
| US (2) | US7180953B2 (ko) |
| KR (1) | KR100464360B1 (ko) |
Families Citing this family (45)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6307487B1 (en) | 1998-09-23 | 2001-10-23 | Digital Fountain, Inc. | Information additive code generator and decoder for communication systems |
| US7068729B2 (en) | 2001-12-21 | 2006-06-27 | Digital Fountain, Inc. | Multi-stage code generator and decoder for communication systems |
| US6987778B2 (en) * | 2001-05-22 | 2006-01-17 | Qualcomm Incorporated | Enhanced channel interleaving for optimized data throughput |
| KR100797461B1 (ko) * | 2001-09-29 | 2008-01-24 | 엘지전자 주식회사 | 통신 시스템에서 패킷 데이터 전송 방법 |
| US7324436B2 (en) * | 2002-04-30 | 2008-01-29 | Lg Electronics Inc. | Determining useable combinations of variables for transmitting a subpacket of an encoder packet |
| US9240810B2 (en) | 2002-06-11 | 2016-01-19 | Digital Fountain, Inc. | Systems and processes for decoding chain reaction codes through inactivation |
| EP1552617A2 (en) | 2002-10-05 | 2005-07-13 | Digital Fountain, Inc. | Systematic encoding and decoding of chain reaction codes |
| CN101483440B (zh) * | 2002-12-16 | 2014-04-16 | 美商内数位科技公司 | 实施涡轮码时所用同位位流中问题穿刺型态的检测、避免及/或改正 |
| US7293217B2 (en) * | 2002-12-16 | 2007-11-06 | Interdigital Technology Corporation | Detection, avoidance and/or correction of problematic puncturing patterns in parity bit streams used when implementing turbo codes |
| US20070149232A1 (en) * | 2003-07-24 | 2007-06-28 | Manfred Koslar | Information transmission with energy budget management |
| JP4971144B2 (ja) | 2004-05-07 | 2012-07-11 | デジタル ファウンテン， インコーポレイテッド | ファイルダウンロードおよびストリーミングのシステム |
| US20090022079A1 (en) * | 2005-05-04 | 2009-01-22 | Fei Frank Zhou | Method and apparatus for providing enhanced channel interleaving |
| US7676735B2 (en) * | 2005-06-10 | 2010-03-09 | Digital Fountain Inc. | Forward error-correcting (FEC) coding and streaming |
| US8885628B2 (en) * | 2005-08-08 | 2014-11-11 | Qualcomm Incorporated | Code division multiplexing in a single-carrier frequency division multiple access system |
| KR101292851B1 (ko) | 2006-02-13 | 2013-08-02 | 디지털 파운튼, 인크. | 가변적 ｆｅｃ 오버헤드 및 보호 구간을 이용하는 스트리밍및 버퍼링 |
| US8014416B2 (en) * | 2006-02-14 | 2011-09-06 | Sibeam, Inc. | HD physical layer of a wireless communication device |
| US9270414B2 (en) | 2006-02-21 | 2016-02-23 | Digital Fountain, Inc. | Multiple-field based code generator and decoder for communications systems |
| US7971129B2 (en) | 2006-05-10 | 2011-06-28 | Digital Fountain, Inc. | Code generator and decoder for communications systems operating using hybrid codes to allow for multiple efficient users of the communications systems |
| US9178535B2 (en) | 2006-06-09 | 2015-11-03 | Digital Fountain, Inc. | Dynamic stream interleaving and sub-stream based delivery |
| US9432433B2 (en) | 2006-06-09 | 2016-08-30 | Qualcomm Incorporated | Enhanced block-request streaming system using signaling or block creation |
| US9386064B2 (en) | 2006-06-09 | 2016-07-05 | Qualcomm Incorporated | Enhanced block-request streaming using URL templates and construction rules |
| US9209934B2 (en) | 2006-06-09 | 2015-12-08 | Qualcomm Incorporated | Enhanced block-request streaming using cooperative parallel HTTP and forward error correction |
| US9380096B2 (en) | 2006-06-09 | 2016-06-28 | Qualcomm Incorporated | Enhanced block-request streaming system for handling low-latency streaming |
| US9419749B2 (en) | 2009-08-19 | 2016-08-16 | Qualcomm Incorporated | Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes |
| KR101283862B1 (ko) * | 2006-08-16 | 2013-07-08 | 엘지전자 주식회사 | 터보 부호의 부호화 장치 및 방법 |
| US7782749B2 (en) * | 2007-03-21 | 2010-08-24 | Samsung Electronics Co., Ltd | Method for mapping physical downlink control channel to resources and apparatus for transmitting/receiving the mapped physical downlink control channel in a wireless communication system |
| KR100965723B1 (ko) | 2007-03-21 | 2010-06-24 | 삼성전자주식회사 | 무선통신시스템의 물리하향제어채널의 자원 매핑 방법 및매핑된 물리하향제어채널의 송/수신 장치 |
| KR101304833B1 (ko) * | 2007-04-13 | 2013-09-05 | 삼성전자주식회사 | 이동 통신 시스템에서 기준 심볼 전력 할당에 따른 변조심볼을 매핑/디매핑하는 방법 및 송/수신기 |
| JP5027305B2 (ja) | 2007-09-12 | 2012-09-19 | デジタル ファウンテン， インコーポレイテッド | 信頼できる通信を可能にするためのソース識別情報の生成および伝達 |
| US9281847B2 (en) | 2009-02-27 | 2016-03-08 | Qualcomm Incorporated | Mobile reception of digital video broadcasting—terrestrial services |
| US9288010B2 (en) | 2009-08-19 | 2016-03-15 | Qualcomm Incorporated | Universal file delivery methods for providing unequal error protection and bundled file delivery services |
| US9917874B2 (en) | 2009-09-22 | 2018-03-13 | Qualcomm Incorporated | Enhanced block-request streaming using block partitioning or request controls for improved client-side handling |
| US9049497B2 (en) | 2010-06-29 | 2015-06-02 | Qualcomm Incorporated | Signaling random access points for streaming video data |
| US9185439B2 (en) | 2010-07-15 | 2015-11-10 | Qualcomm Incorporated | Signaling data for multiplexing video components |
| US9596447B2 (en) | 2010-07-21 | 2017-03-14 | Qualcomm Incorporated | Providing frame packing type information for video coding |
| US9319448B2 (en) | 2010-08-10 | 2016-04-19 | Qualcomm Incorporated | Trick modes for network streaming of coded multimedia data |
| US8769365B2 (en) | 2010-10-08 | 2014-07-01 | Blackberry Limited | Message rearrangement for improved wireless code performance |
| US9270299B2 (en) | 2011-02-11 | 2016-02-23 | Qualcomm Incorporated | Encoding and decoding using elastic codes with flexible source block mapping |
| US9253233B2 (en) | 2011-08-31 | 2016-02-02 | Qualcomm Incorporated | Switch signaling methods providing improved switching between representations for adaptive HTTP streaming |
| US9843844B2 (en) | 2011-10-05 | 2017-12-12 | Qualcomm Incorporated | Network streaming of media data |
| US9043667B2 (en) | 2011-11-04 | 2015-05-26 | Blackberry Limited | Method and system for up-link HARQ-ACK and CSI transmission |
| US9294226B2 (en) | 2012-03-26 | 2016-03-22 | Qualcomm Incorporated | Universal object delivery and template-based file delivery |
| WO2013169330A1 (en) * | 2012-05-11 | 2013-11-14 | Research In Motion Limited | Method and system for uplink harq and csi multiplexing for carrier aggregation |
| US11044009B2 (en) * | 2013-03-14 | 2021-06-22 | Everactive, Inc. | Methods and apparatus for networking using a proxy device and backchannel communication |
| JP6832794B2 (ja) * | 2017-06-05 | 2021-02-24 | ルネサスエレクトロニクス株式会社 | 無線通信システム |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07222237A (ja) * | 1994-02-07 | 1995-08-18 | N T T Idou Tsuushinmou Kk | Ｔｄｍａ移動通信の無線回線割当て方法 |
| KR19990069459A (ko) * | 1998-02-09 | 1999-09-06 | 서평원 | 이동 통신 시스템에서의 전송시간 슬롯의 구조 및 할당 방법 |
| KR20000007976A (ko) * | 1998-07-09 | 2000-02-07 | 정선종 | 기지국의 슬롯 할당/슬롯 크기 변경 방법 및 그를 이용한 이동단말기의 경쟁 채널을 통한 패킷 데이터 전송 방법 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5983383A (en) * | 1997-01-17 | 1999-11-09 | Qualcom Incorporated | Method and apparatus for transmitting and receiving concatenated code data |
| US6460161B1 (en) * | 1998-06-01 | 2002-10-01 | Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communications Research Centre | Processing of state histories in Viterbi decoding |
| KR100321978B1 (ko) * | 1998-12-31 | 2002-07-02 | 윤종용 | 통신시스템에서반복복호장치및방법 |
| EP1114528B1 (en) * | 1999-07-08 | 2006-06-07 | Samsung Electronics Co., Ltd. | Apparatus and method for controlling a demultiplexer and a multiplexer used for rate matching in a mobile communication system |
| JP3590310B2 (ja) * | 1999-12-07 | 2004-11-17 | シャープ株式会社 | 連接畳込み符号復号器 |
| JP3464649B2 (ja) * | 2000-12-27 | 2003-11-10 | 松下電器産業株式会社 | 送信装置、受信装置および通信方法 |
| US6621871B2 (en) * | 2001-03-30 | 2003-09-16 | Nokia Corporation | Incremental redundancy packet combiner and decoder |
| US7000173B2 (en) * | 2002-02-11 | 2006-02-14 | Motorola, Inc. | Turbo code based incremental redundancy |
-
2002
- 2002-03-27 KR KR10-2002-0016743A patent/KR100464360B1/ko not_active IP Right Cessation
- 2002-03-29 US US10/112,401 patent/US7180953B2/en active Active
-
2006
- 2006-09-06 US US11/516,189 patent/US7302008B2/en not_active Expired - Lifetime
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07222237A (ja) * | 1994-02-07 | 1995-08-18 | N T T Idou Tsuushinmou Kk | Ｔｄｍａ移動通信の無線回線割当て方法 |
| KR19990069459A (ko) * | 1998-02-09 | 1999-09-06 | 서평원 | 이동 통신 시스템에서의 전송시간 슬롯의 구조 및 할당 방법 |
| KR20000007976A (ko) * | 1998-07-09 | 2000-02-07 | 정선종 | 기지국의 슬롯 할당/슬롯 크기 변경 방법 및 그를 이용한 이동단말기의 경쟁 채널을 통한 패킷 데이터 전송 방법 |
Also Published As
| Publication number | Publication date |
|---|---|
| US20020141433A1 (en) | 2002-10-03 |
| US7180953B2 (en) | 2007-02-20 |
| KR20020077149A (ko) | 2002-10-11 |
| US20070002936A1 (en) | 2007-01-04 |
| US7302008B2 (en) | 2007-11-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100464360B1 (ko) | 고속 패킷 데이터 전송 이동통신시스템에서 패킷 데이터채널에 대한 효율적인 에너지 분배 장치 및 방법 | |
| RU2369983C2 (ru) | Способ и устройство для генерирования управляющей информации для пакетных данных | |
| CN101106418B (zh) | 无线通信系统中的接收装置和数据接收方法 | |
| JP4164025B2 (ja) | Ａｒｑ方式によるデータ伝送方法およびデータ伝送装置 | |
| KR101387534B1 (ko) | 반복 채널 코딩을 위한 심볼 매핑 방법 | |
| EP1528829B1 (en) | Apparatus and method for assigning subchannels in an OFDMA communication system | |
| CN1112829C (zh) | 在扩展频谱通信系统中传输高速率数据的方法和设备 | |
| JP4922236B2 (ja) | Ａｒｑ方式によるデータ伝送方法、ａｒｑ方式によるデータを伝送する送信側およびａｒｑ方式により伝送されるデータを受信する受信側 | |
| EP1187574B1 (en) | Data transmission within a spread-spectrum communication system | |
| US7593472B2 (en) | Methods and apparatus for circulation transmissions for OFDM-based MIMO systems | |
| CN102572943B (zh) | 在无线通信系统中在控制信道中的无线电资源指配 | |
| KR100770897B1 (ko) | 통신 시스템에서 패킷 데이터 제어 채널의 송수신 장치 및방법 | |
| CN1270721A (zh) | 在多载波系统中发送数据的方法和设备 | |
| JP2002517944A (ja) | 符号分割多重接続通信システムで符号化シンボルを生成／分配する装置及び方法 | |
| US20040085989A1 (en) | Method for processing digital symbols in a communication system and transmitter and receiver for carrying out the method | |
| JP4090053B2 (ja) | 伝送方法 | |
| KR100819267B1 (ko) | 통신 시스템에서 패킷 데이터 제어 채널의 송수신 장치 및 방법 | |
| US20030063606A1 (en) | Channel allocations in a communications system | |
| US7230995B2 (en) | Interleaver pattern modification | |
| CN100347980C (zh) | 用于在站之间发射交织数据的方法、系统和设备 | |
| US7379416B2 (en) | Forward packet data channel with parallel sub-packets | |
| KR100416987B1 (ko) | 통신시스템의부가정보삽입장치및방법 | |
| KR100856198B1 (ko) | 패킷데이터 전송 시스템의 제어정보 송수신 장치 및 방법 | |
| KR100833847B1 (ko) | Ｃｄｍ/ｔｄｍ에서의 에러 검출 코드 생성 방법 및 에러검출 코드 생성기 | |
| KR100830456B1 (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: 20121129 Year of fee payment: 9 |
|
| FPAY | Annual fee payment |
Payment date: 20131128 Year of fee payment: 10 |
|
| FPAY | Annual fee payment |
Payment date: 20141127 Year of fee payment: 11 |
|
| FPAY | Annual fee payment |
Payment date: 20151127 Year of fee payment: 12 |
|
| FPAY | Annual fee payment |
Payment date: 20161129 Year of fee payment: 13 |
|
| FPAY | Annual fee payment |
Payment date: 20171129 Year of fee payment: 14 |
|
| LAPS | Lapse due to unpaid annual fee |