KR20040048547A - 직교 주파수 분할 다중 방식을 사용하는 통신시스템에서프리앰블 시퀀스 생성 장치 및 방법 - Google Patents

직교 주파수 분할 다중 방식을 사용하는 통신시스템에서프리앰블 시퀀스 생성 장치 및 방법 Download PDF

Info

Publication number
KR20040048547A
KR20040048547A KR1020020076419A KR20020076419A KR20040048547A KR 20040048547 A KR20040048547 A KR 20040048547A KR 1020020076419 A KR1020020076419 A KR 1020020076419A KR 20020076419 A KR20020076419 A KR 20020076419A KR 20040048547 A KR20040048547 A KR 20040048547A
Authority
KR
South Korea
Prior art keywords
complementary sequence
pair
length
golay complementary
sequence
Prior art date
Application number
KR1020020076419A
Other languages
English (en)
Other versions
KR100905572B1 (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 삼성전자주식회사
Priority to KR1020020076419A priority Critical patent/KR100905572B1/ko
Priority to US10/726,096 priority patent/US7289588B2/en
Publication of KR20040048547A publication Critical patent/KR20040048547A/ko
Application granted granted Critical
Publication of KR100905572B1 publication Critical patent/KR100905572B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J11/00—Orthogonal multiplex systems, e.g. using WALSH codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2602—Signal structure
    • H04L27/261—Details of reference signals
    • H04L27/2613—Structure of the reference signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/0014—Carrier regulation
    • H04L2027/0083—Signalling arrangements
    • H04L2027/0089—In-band signals
    • H04L2027/0093—Intermittant signals
    • H04L2027/0095—Intermittant signals in a preamble or similar structure
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2602—Signal structure
    • H04L27/2605—Symbol extensions, e.g. Zero Tail, Unique Word [UW]
    • H04L27/2607—Cyclic extensions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2614—Peak power aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2647—Arrangements specific to the receiver only
    • H04L27/2655—Synchronisation arrangements
    • H04L27/2656—Frame synchronisation, e.g. packet synchronisation, time division duplex [TDD] switching point detection or subframe synchronisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2647—Arrangements specific to the receiver only
    • H04L27/2655—Synchronisation arrangements
    • H04L27/2657—Carrier synchronisation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)

Abstract

본 발명은 직교 주파수 분할 다중 통신 시스템에서 프리앰블 시퀀스를 생성하는 장치 및 방법에 관한 것으로서, 길이 N의 골래이 상보 시퀀스와 길이 M의 골래이 상보 시퀀스를 이용하여 길이 MN의 프리앰블 시퀀스를 생성하고, 상기 직교 주파수 분할 다중 통신 시스템의 제1개수의 부반송파들 중 부반송파들간 간섭 제거를 위한 부반송파들에 널 데이터를 삽입하며, 상기 제1개수의 부반송파들중 상기 널 데이터가 삽입된 부반송파들 이외의 제2개수의 부반송파들 각각에 상기 프리앰블 시퀀스 구성 성분들 각각을 삽입한 후 역고속 푸리에 변환하여 최소 피크대 평균 전력비를 가지도록 한다.

Description

직교 주파수 분할 다중 방식을 사용하는 통신시스템에서 프리앰블 시퀀스 생성 장치 및 방법{APPARATUS FOR GENERATING PREAMBLE SEQUENCE IN COMMUNICATION SYSTEM USING ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING SCHEME AND METHOD THEREOF}
본 발명은 직교 주파수 분할 다중 통신 시스템에서 프리앰블 시퀀스를 생성하는 장치 및 방법에 관한 것이다.
일반적으로 무선 통신 시스템(wireless communication system)은 무선 통신 서비스를 지원하는 시스템으로서, 기지국(Node B)과 사용자 단말기(UE: User Equipment)로 구성된다. 그리고, 상기 기지국과 상기 사용자 단말기는 전송 프레임(frame)을 사용하여 무선 통신 서비스를 지원한다. 따라서, 상기 기지국과 상기 사용자 단말기는 전송 프레임의 송신 및 수신을 위해 상호 동기를 획득하여야 하며, 상기 동기 획득을 위해서 상기 기지국은 상기 사용자 단말기가 상기 기지국에서 전송하는 프레임의 시작을 알 수 있도록 동기 신호를 전송한다. 그러면, 상기 사용자 단말기는 상기 기지국이 전송하는 동기신호를 수신하여 상기 기지국의 프레임 타이밍(frame timing)을 확인하고, 상기 확인된 프레임 타이밍에 따라서 수신되는 프레임을 복조하게 된다. 그리고 상기 동기신호는 기지국과 상기 사용자 단말기가 미리 약속하고 있는 특정 프리앰블 시퀀스(preamble sequence)를 사용하는 것이 일반적이다.
또한 상기 직교 주파수 분할 다중(OFDM: Orthogonal Frequency Division Multiplexing, 이하 "OFDM"이라 칭하기로 한다) 통신 시스템에서 사용되는 프리앰블 시퀀스는 피크대 평균 전력비(PAPR: Peak to Average Power Ratio, 이하 "PAPR"이라 칭하기로 한다)가 작은 것을 사용하며, 기지국에서 사용자 단말기로 전송하는 프리앰블은 대략적 동기(coarse synchronization)를 수행하기 위해 필요한 긴 프리앰블 중 앞 부분의 프리앰블과, 미세 주파수 동기를 수행하기 위해 필요한 짧은 프리앰블을 연결하여 사용한다. 또한 상기 사용자 단말기에서 기지국으로 전송하는 프리앰블은 상기 짧은 프리앰블만을 이용하여 미세 주파수 동기를 획득하도록 한다.
또한 상기 OFDM 통신 시스템에서는 하나의 프레임을 시간적으로 다중화하여 여러 사용자들, 즉 사용자 단말기들에 대한 데이터들을 전송한다. 상기 OFDM 통신 시스템에서도 프레임의 시작을 알려주는 프레임 프리앰블이 프레임의 시작점에서부터 일정 구간동안 전송된다. 또한, 하나의 프레임 내에 상기 각 사용자들에게 전송하는 데이터가 불규칙적으로 전송될 수 있으므로 데이터의 시작을 알리는 버스트 프리앰블이 각 데이터의 앞부분에 존재한다. 따라서 사용자 단말기는 상기 데이터의 전송 시작점을 알기 위해서는 데이터 프리앰블을 수신하여야만 한다. 즉, 상기 사용자 단말기는 데이터의 수신을 위해 데이터의 시작점에 대한 동기를 맞추어야 하는데, 이를 위해서는 신호를 수신하기 전에 모든 시스템에서 공통으로 사용하는 프리앰블 시퀀스를 포착하여 동기를 맞추어야만 한다.
한편, 상기 OFDM 통신 시스템은 상기 OFDM 방식을 사용하지 않는 통신 시스템과 소스 코딩(source coding) 방식과, 채널 코딩(channel coding) 방식 및 변조(modulation) 방식 등에 있어서 동일하다. 물론, 부호 분할 다중 접속(CDMA: Code Division Multiple Access, 이하 "CDMA"라 칭하기로 한다) 통신 시스템에서는데이터를 확산(spreading)하여 전송하는 반면에, 상기 OFDM 통신 시스템은 데이터를 역고속 푸리에 변환(IFFT: Inverse Fast Fourier Transform, 이하 "IFFT"라 칭하기로 한다)한 후 보호 구간(Guard interval)을 삽입하는 형태로 전송함으로써, 상기 OFDM 통신 시스템은 상기 CDMA 통신 시스템에 비해서 광대역 신호를 비교적 간단한 하드웨어(hardware)로 전송할 수 있다. 즉, 상기 OFDM 통신 시스템은 데이터에 대한 변조를 수행한 후에는 다수의 비트(bit)/심볼(symbol)열을 묶어서 주파수 영역(frequency domain)에 해당하는 IFFT 입력으로 병렬화된 비트/심볼열을 입력하면 출력으로 IFFT되어진 시간 영역(time domain) 신호가 출력된다. 여기서, 상기 출력된 시간영역 신호는 광대역 신호를 여러 개의 협대역(narrow band) 부반송파(sub-carrier) 신호로 멀티플렉싱한 것으로, 한 OFDM 심볼 구간동안 다수개의 변조 심볼들이 상기 IFFT과정을 통해 전송된다.
그러나 상기 OFDM 통신시스템에서 상기와 같이 IFFT된 OFDM 심볼을 그대로 전송하게되면 이전 OFDM 심볼과 현재 OFDM 심볼간에 간섭(interference)을 피할 수 없다. 상기 심볼간 간섭을 제거하기 위해서 상기 보호 구간을 삽입하는 것이다. 상기 보호 구간은 일정 구간의 널(null) 데이터를 삽입하는 형태로 제안되었으나, 상기 보호 구간에 널 데이터를 전송하는 형태는 수신기에서 OFDM 심볼의 시작점을 잘못 추정하는 경우 부반송파간에 간섭이 발생하여 수신 OFDM 심볼의 오판정 확률이 높아지는 단점이 있다. 그래서 상기 보호구간을 시간 영역의 OFDM 심볼의 마지막 1/n 비트들을 복사하여 유효 OFDM 심볼에 삽입하는 형태의 "Cyclic Prefix" 방식이나 혹은 시간 영역의 OFDM 심볼의 처음 1/n 비트들을 복사하여 유효 OFDM 심볼에삽입하는 "Cyclic Postfix" 방식이 제안되어 사용되고 있다. 상기 보호구간을 시간 영역의 한 OFDM 심볼의 일부분, 즉 한 OFDM 심볼의 처음 부분 혹은 마지막 부분을 복사하여 반복 배치하는 형태의 특성을 이용하여 수신기에서 수신 OFDM 심볼의 시간/주파수 동기를 잡는데 이용할 수도 있다.
한편, 송신기가 송신한 송신 신호는 무선 채널을 통과하면서 왜곡되고, 수신기는 상기 왜곡된 송신 신호를 수신하게 된다. 상기 수신기는 상기 송신 신호가 왜곡된 형태의 수신 신호를 상기 송신기와 수신기간에 미리 설정되어 있는 프리앰블 시퀀스를 이용하여 시간/주파수 동기를 획득하고, 채널 추정한 후에 고속 푸리에 변환(FFT: Fast Fourier Transform, 이하 "FFT"라 칭하기로 한다)을 통해서 주파수 영역의 심볼로 복조한다. 이렇게 주파수 영역의 심볼들을 복조한 후, 상기 수신기는 상기 복조된 심볼들에 대해서 상기 송신기에서 적용한 채널 코딩에 상응하는 채널 디코딩(channel decoding) 및 소스 디코딩(source decoding)을 수행하여 정보 데이터로 복호한다.
상기 OFDM 통신 시스템은 프레임 타이밍 동기 및 주파수 동기와 채널 추정 모두에 있어 프리앰블 시퀀스를 이용한다. 물론 상기 OFDM 통신 시스템의 경우 프리앰블 이외에 보호 구간과 파일럿(pilot) 부반송파등을 이용하여 프레임 타이밍 동기 및 주파수 동기와 채널 추정 등을 수행하기도 한다. 상기 프리앰블 시퀀스의 경우 매 프레임 또는 데이터의 버스트의 시작부분에 미리 알고 있는(known) 심볼들이 전송되며 이때 추정된 시간/주파수/채널 정보를 데이터 전송 부분에서 보호 구간 및 파일럿 부반송파등의 정보를 이용하여 업데이트(update)하는데 사용한다.
그러면 여기서 도 1 및 도 2를 참조하여 통상적인 OFDM 통신 시스템에서 사용하고 있는 프리앰블 시퀀스 구조를 설명하기로 한다.
상기 도 1은 통상적인 OFDM 통신 시스템의 긴 프리앰블 시퀀스(long preamble sequence) 구조를 도시한 도면이다.
상기 도 1을 설명하기에 앞서, 현재 OFDM 시스템에서는 순방향(DL: Down Link) 및 역방향(UL: Up Link) 모두에서 동일한 프리앰블 시퀀스를 사용하고 있다. 상기 도 1을 참조하면, 상기 긴 프리앰블 시퀀스는 64 길이의 시퀀스가 4번, 128 길이의 시퀀스가 2번 반복된 형태를 가지며, OFDM 통신 시스템의 특성상 상기에서 설명한 바와 같은 Cyclic Prefix가 상기 64 길이의 시퀀스가 4번 반복된 형태의 시퀀스 전단과, 상기 128 길이의 시퀀스가 2번 반복된 형태의 시퀀스 전단에 첨가되어 있다. 또한, 상기에서 설명한 바와 같이 IFFT를 수행하기 이전의 신호들은 주파수 영역 신호들이며, IFFT를 수행한 이후의 신호들은 시간 영역 신호들인데, 상기 도 1에 도시한 긴 프리앰블 시퀀스는 IFFT를 수행한 이후의 시간 영역에서의 긴 프리앰블 시퀀스를 도시한 것이다.
한편, 상기 IFFT를 수행하기 이전의 주파수 영역에서의 긴 프리앰블 시퀀스를 나타내면 다음과 같다.
상기 주파수 영역에서의 긴 프리앰블 시퀀스들, 즉 S(-100:100), P(-100:100) 에 명시된 숫자는 IFFT 수행시 적용하는 부반송파 위치를 나타내는 것으로 이는 하기에서 도 3을 참조하여 설명할 것이므로 여기서는 그 상세한 설명을 생략하기로 한다. 상기 S(-100:100)은 64 길이의 시퀀스가 4번 반복된 형태의 주파수 영역 시퀀스를 나타내며, P(-100:100)은 128 길이의 시퀀스가 2번 반복된 형태의 주파수 영역 시퀀스를 나타낸다.
상기에서는 도 1을 참조하여 긴 프리앰블 시퀀스 구조를 설명하였으며, 다음으로 도 2를 참조하여 짧은 프리앰블 시퀀스 구조를 설명하기로 한다.
상기 도 2는 통상적인 OFDM 통신 시스템의 짧은 프리앰블 시퀀스(shortpreamble sequence) 구조를 도시한 도면이다.
상기 도 2를 참조하면, 상기 짧은 프리앰블 시퀀스는 128 길이의 시퀀스가 2번 반복된 형태를 가지며, OFDM 통신 시스템의 특성상 상기에서 설명한 바와 같은 Cyclic Prefix가 상기 128 길이의 시퀀스가 2번 반복된 형태의 시퀀스 전단에 첨가되어 있다. 또한, 상기 도 2에 도시한 짧은 프리앰블 시퀀스는 IFFT를 수행한 이후의 시간 영역에서의 짧은 프리앰블 시퀀스를 도시한 것이며, 주파수 영역에서의 짧은 프리앰블 시퀀스는 상기 P(-100:100)이다.
한편, 상기에서 설명한 바와 같은 긴 프리앰블 시퀀스는 다음과 같은 사항들을 고려하여 생성되어야만 한다.
(1) 낮은 PAPR을 가져야만 한다.
OFDM 통신 시스템의 송신기 전송단의 전력 증폭기(PA: Power Amplifier)의 전송효율을 최대로하기 위해서 OFDM 심볼의 PAPR이 낮아야만 한다. 즉, IFFT가 수행된 신호는 전력 증폭기로 입력되고, 상기 전력 증폭기의 비선형(non-linear) 특성 때문에 낮은 PAPR이 요구되는 것이다. OFDM 심볼의 PAPR은 전송단의 IFFT 출력단에 해당하는 OFDM의 시간 영역 심볼의 최대 전력과 평균전력의 비율이 작아야하고, 상기 최대 전력과 평균전력의 비율이 작기 위해서는 균일한 분포를 가져야한다. 이를 다시 말하면, 전송단의 IFFT의 입력단, 즉 주파수영역에서 상호상관이 작은 심볼을 조합하면 출력의 PAPR은 작아지는 것이다.
(2) 통신 초기화에 필요한 파라미터(parameter) 추정에 적합해야 한다.
상기 파라미터 추정은 채널 추정(channel estimation)과, 주파수옵셋(frequency offset) 추정과, 시간 오프셋(time offset) 추정을 포함한다.
(3) 낮은 복잡도(complexity)와 낮은 오버헤드(overhead)를 가져야한다.
(4) 대략적 주파수 옵셋 추정이 가능해야 한다.
상기와 같은 사항들을 고려하여 생성된 긴 프리앰블 시퀀스들의 기능을 설명하면 다음과 같다.
(1) 64 길이의 시퀀스가 4번 반복된 형태의 시퀀스는 시간 옵셋 추정과 대략적 주파수 옵셋 추정을 위해 사용된다.
(2) 128 길이의 시퀀스가 2번 반복된 형태의 시퀀스는 미세 주파수 옵셋과 채널 추정을 위해 사용된다.
결과적으로 상기 긴 프리앰블 시퀀스는 상기 OFDM 통신 시스템에서 다음과 같은 용도로 사용된다.
(1) 순방향 프로토콜 데이터 유닛(PDU: Protocol Data Unit, 이하 "PDU"라 칭하기로 한다)의 첫 번째 프리앰블 시퀀스로 사용된다.
(2) 초기 레인징(Ranging)에 사용된다.
(3) 주파수대를 요구하는데 사용된다.
그리고 상기 짧은 프리앰블 시퀀스는 상기 OFDM 통신 시스템에서 다음과 같은 용도로 사용된다.
(1) 역방향 데이터 프리앰블 시퀀스로 사용된다.
(2) 주기적 레인징에 사용된다.
한편, 상기 OFDM 통신 시스템에서 상기 초기 레인징과 주기적 레인징을 수행함으로써 정확한 동기를 획득할 수 있기 때문에, 상기 역방향 데이터 프리앰블 시퀀스는 채널 추정을 위한 목적으로 주로 사용된다. 상기 채널 추정에서 고려해야 할 사항은 PAPR, 성능 그리고 복잡도인데, 기존의 짧은 프리앰블 시퀀스의 경우 PAPR은 3.5805[dB], 그리고 채널 추정 알고리즘으로는 MMSE(Minimum Mean Square Error, 이하 "MMSE"라 칭하기로 한다)와 LS(Least Square, 이하 "LS"라 칭하기로 한다) 등 다양한 형태의 채널 추정 알고리즘이 사용될 수 있다.
그러면 여기서 도 3을 참조하여 통상적인 OFDM 통신 시스템에서 IFFT 수행시 부반송파들과 프리앰블 시퀀스와의 매핑관계를 설명하기로 한다.
상기 도 3은 통상적인 OFDM 통신 시스템에서 IFFT 수행시 부반송파들과 프리앰블 시퀀스와의 매핑 관계를 개략적으로 도시한 도면이다.
상기 도 3은 OFDM 통신 시스템의 전체 부반송파들의 개수가 256개일 경우, 즉 -128, .... , 127까지의 256개의 부반송파들이 존재하고, 실제 사용되는 부반송파들의 개수가 200개일 경우, 즉 -100,...,-1,1...,100 까지의 200개의 부반송파들이 사용될 경우를 가정하고 있다. 상기 도 3에서 IFFT 전단의 입력 번호들은 주파수 성분들, 즉 부반송파들 번호를 나타내고 있으며, 0번 부반송파에 널 데이터(null data), 즉 0 데이터(0 data)를 삽입하는 이유는 상기 0번 부반송파가 IFFT를 수행한 뒤에는 시간 영역에서 프리앰블 시퀀스의 기준점, 즉 시간 영역에서 DC 성분을 나타내기 때문이다. 또한 상기 실제 사용되는 200개의 부반송파들과 상기 O번 부반송파를 제외한 부반송파들, 즉 -128, ...., -101까지의 28개의 부반송파들과, 101부터 127까지의 27개의 부반송파들에도 역시 널 데이터가 삽입된다. 여기서, 상기 -128, ...., -101까지의 28개의 부반송파들과, 101부터 127까지의 27개의 부반송파들에 널 데이터를 삽입하는 이유는 상기 -128, ...., -101까지의 28개의 부반송파들과, 101부터 127까지의 27개의 부반송파들이 주파수 영역에서 높은 대역에 해당되기 때문에 주파수 영역에서 보호 구간을 주기 위함이다.
그래서 결과적으로 주파수 영역의 프리앰블 시퀀스 S(-100:100) 혹은 P(-100:100)가 상기 IFFT에 입력되면, 상기 IFFT는 입력되는 주파수 영역의 프리앰블 시퀀스 S(-100:100) 혹은 P(-100:100)를 해당 부반송파들에 매핑시켜 역고속 푸리에 변환함으로써 시간 영역의 프리앰블 시퀀스로 출력한다.
그러면 여기서 도 4를 참조하여 OFDM 통신 시스템의 송신기 구조를 설명하기로 한다.
상기 도 4는 OFDM 통신 시스템의 송신기 구조를 개략적으로 도시한 도면이다.
상기 도 4를 참조하면, 먼저 전송하고자 하는 정보 비트(information bit)가 발생하면, 상기 정보 비트는 심볼 대응기(411)로 입력된다. 상기 심볼 대응기(411)는 상기 입력되는 정보 비트를 미리 설정되어 있는 변조 방식으로 심볼 변환한 뒤 직렬/병렬 변환기(serial to parallel converter)(413)로 출력한다. 여기서, 상기 변조 방식은 QPSK(Quadrature Phase Shift Keying) 방식 혹은 16QAM(Quadrature Amplitude Modulation) 방식 등이 있다. 상기 직렬/병렬 변환기(413)는 상기 심볼 대응기(411)에서 출력하는 심볼을 입력하여 A-포인트(A-point) 병렬 변환한 후 선택기(selector)(417)로 출력한다. 그리고 프리앰블 시퀀스 생성기(preamblesequence generator)(415)는 제어기(도시하지 않음)의 제어에 따라 해당하는 프리앰블 시퀀스를 생성한 후 상기 선택기(417)로 출력한다. 상기 선택기(417)는 해당 시점의 스케줄링(scheduling)에 따라 상기 직렬/병렬 변환기(413)에서 출력하는 신호 혹은 상기 프리앰블 시퀀스 생성기(415)에서 출력한 신호 중 하나를 선택하여 IFFT(419)로 출력한다.
상기 IFFT(419)는 상기 직렬/병렬 변환기(413) 혹은 프리앰블 시퀀스 생성기(415)에서 출력한 신호를 입력하여 A-포인트 IFFT를 수행하여 병렬/직렬 변환기(parallel to serial converter)(421)로 출력한다. 또한, 상기 병렬/직렬 변환기(421)로는 상기 IFFT(419)에서 출력되는 신호 뿐만 아니라 Cyclick Prefix가 입력된다. 그러면 상기 병렬/직렬 변환기(421)는 상기 IFFT(419)에서 출력한 신호와 상기 Cyclic Prefix를 직렬 변환하여 디지털/아날로그 변환기(digital to analog converter)(423)로 출력한다. 상기 디지털/아날로그 변환기(423)는 상기 병렬/직렬 변환기(421)에서 출력한 신호를 입력하여 아날로그 변환한 후 RF 처리기(Radio Frequency processor)(425)로 출력한다. 여기서, 상기 RF 처리기(425)는 필터(filter) 등을 포함하여 상기 디지털/아날로그 변환기(423)에서 출력한 신호를 실제 무선 상에서 전송가능하도록 RF 처리한 후 안테나(antenna)를 통해 전송한다.
그러면 여기서, 통상적인 OFDM 시스템에서 생성하고 있는 프리앰블 시퀀스와, 상기 프리앰블 시퀀스 생성 방법의 문제점을 설명하면 다음과 같다.
(1) 기존의 OFDM 시스템에서 사용하고 있는 짧은 프리앰블 시퀀스의 경우 PAPR이 3.5805[dB]로 3[dB]이상의 값을 가진다는 문제점을 가진다.
상기에서도 설명한 바와 같이 프리앰블 시퀀스는 PAPR이 최소화될 때 OFDM 시스템 성능에 향상을 가져온다. 일반적으로 데이터 전송의 경우 3.5805[dB]라는 값이 OFDM 성능에 영향을 미치지 않는 비교적 낮은 수치로 간주될 수 있다. 하지만, OFDM 통신을 수행함에 있어 초기 파라미터를 추정하는데 이용되는 프리앰블 시퀀스를 고려할 경우에 3.5805[dB]라는 값은 OFDM 성능저하를 초래할 수 있는 수치가 될 수 있다. 즉, 프리앰블 시퀀스는 OFDM 통신 시스템의 초기 파라미터 추정을 위해서 적어도 3dB 이하의 PAPR을 가지도록 설계되어야만 한다. 그런데, 기존의 OFDM 시스템에서 사용하고 있는 짧은 프리앰블 시퀀스의 경우 PAPR이 3.5805[dB]로 3[dB]이상의 값을 가지기 때문에 OFDM 통신 시스템 성능 저하를 가져올 수 있다.
(2) 기존의 OFDM 시스템에서 최소 PAPR을 가지는 프리앰블 시퀀스를 획득하기 위해서는 전체 검색 방법을 사용해야만 하는데, 상기 전체 검색 방법은 시간 소요가 길다는 문제점을 가진다.
상기 OFDM 시스템에서 프리앰블 시퀀스의 길이가 X이고, 프리앰블 시퀀스의 각 성분(element)들이 가질 수 있는 값의 종류가 Y개 존재한다고 가정하기로 한다. 이 경우, 최소 PAPR을 가지는 프리앰블 시퀀스를 획득하기 위해서 전체 검색을 한다면, YX번의 검색을 해야 한다. 일 예로, Y가 2이고 X가 100일 경우, 최소 PAPR을 가지는 프리앰블 시퀀스를 획득하기 위해서는 2100번의 검색을 해야하는 것이다. 그러나, 2100번이라는 연산 횟수는 매우 큰 횟수로서 OFDM 통신 시스템에 엄청난 로드로 작용한다는 문제점이 있다.
상기에서 설명한 바와 같은 문제점들을 고려하여 최소 PAPR, 즉 적어도 3[dB]이하의 PAPR을 가지는 프리앰블 시퀀스에 대한 필요성과, 상기 최소 PAPR을 가지는 프리앰블 시퀀스를 최단 시간내에 최소 연산 횟수로 생성하는 방법에 대한 필요성이 대두되고 있다.
따라서, 본 발명의 목적은 직교 주파수 분할 다중 통신 시스템에서 프리앰블 시퀀스를 생성하는 장치 및 방법을 제공함에 있다.
본 발명의 다른 목적은 직교 주파수 분할 다중 통신 시스템에서 최소 피크대 평균 전력비를 가지는 프리앰블 시퀀스를 생성하는 장치 및 방법을 제공함에 있다.
본 발명의 또 다른 목적은 직교 주파수 분할 다중 통신 시스템에서 연산 횟수를 최소화하는 최소 피크대 평균 전력비를 가지는 프리앰블 시퀀스를 생성하는 장치 및 방법을 제공함에 있다.
본 발명의 또 다른 목적은 직교 주파수 분할 다중 통신 시스템에서 골래이 상보 시퀀스를 이용하여 프리앰블 시퀀스를 생성하는 장치 및 방법을 제공함에 있다.
상기한 목적들을 달성하기 위한 본 발명의 장치는; 제1개수의 부반송파들을 가지는 직교 주파수 분할 다중 통신 시스템에서 프리앰블 시퀀스를 생성하는 장치에 있어서, 길이 N의 골래이 상보 시퀀스와 길이 M의 골래이 상보 시퀀스를 이용하여 길이 MN의 프리앰블 시퀀스를 생성하는 프리앰블 시퀀스 생성기와, 상기 제1개수의 부반송파들 중 부반송파들간 간섭 제거를 위한 부반송파들에 널 데이터를 삽입하며, 상기 제1개수의 부반송파들중 상기 널 데이터가 삽입된 부반송파들 이외의 제2개수의 부반송파들 각각에 상기 프리앰블 시퀀스 구성 성분들 각각을 삽입한 후 역고속 푸리에 변환하는 역고속 푸리에 변환기를 포함함을 특징으로 한다.
상기한 목적들을 달성하기 위한 본 발명의 방법은; 제1개수의 부반송파들을 가지는 직교 주파수 분할 다중 통신 시스템에서 프리앰블 시퀀스를 생성하는 방법에 있어서, 길이 N의 골래이 상보 시퀀스와 길이 M의 골래이 상보 시퀀스를 이용하여 길이 MN의 프리앰블 시퀀스를 생성하는 과정과, 상기 제1개수의 부반송파들 중 부반송파들간 간섭 제거를 위한 부반송파들에 널 데이터를 삽입하며, 상기 제1개수의 부반송파들중 상기 널 데이터가 삽입된 부반송파들 이외의 제2개수의 부반송파들 각각에 상기 프리앰블 시퀀스 구성 성분들 각각을 삽입한 후 역고속 푸리에 변환하는 과정을 포함함을 특징으로 한다.
도 1은 통상적인 OFDM 통신 시스템의 긴 프리앰블 시퀀스(long preamble sequence) 구조를 도시한 도면
도 2는 통상적인 OFDM 통신 시스템의 짧은 프리앰블 시퀀스(short preamble sequence) 구조를 도시한 도면
도 3은 통상적인 OFDM 통신 시스템에서 IFFT 수행시 부반송파들과 프리앰블 시퀀스와의 매핑 관계를 개략적으로 도시한 도면
도 4는 OFDM 통신 시스템의 송신기 구조를 개략적으로 도시한 도면
도 5는 본 발명의 실시예에서의 기능을 수행하기 위한 프리앰블 시퀀스 생성기 구조를 도시한 도면
도 6은 본 발명의 다른 실시예에 따른 골래이 상보 시퀀스 생성 장치 내부 구조를 도시한 도면
도 7은 본 발명의 일 실시예에 따른 골래이 상보 시퀀스를 IFFT 입력단에 매핑하는 규칙을 개략적으로 도시한 도면
도 8은 길이 100의 골래이 상보 시퀀스를 256-포인트 IFFT 입력단에 매핑하는 규칙을 개략적으로 도시한 도면
도 9는 도 6의 골래이 상보 시퀀스 쌍 발생기(611) 내부 구조를 도시한 블록도
도 10은 길이 10의 골래이 상보 시퀀스 쌍 발생기 내부 구조를 도시한 블록도
도 11은 본 발명의 또 다른 실시에에 따른 골래이 상보 시퀀스 쌍 합성 규칙을 개략적으로 도시한 도면
도 12는 길이 10의 골래이 상보 시퀀스 쌍 [A, B]와 길이 10의 골래이 상보 시퀀스 쌍 [C, D]를 합성하여 길이 100의 골래이 상보 시퀀스 쌍 [E, F]를 합성하는 과정을 개략적으로 도시한 도면
도 13은 도 6의 골래이 상보 시퀀스 켤레 쌍 발생기(617)의 내부 구조를 도시한 블록도
도 14는 본 발명의 또 다른 실시예에 따른 OFDM 통신 시스템에서 IFFT 수행 시 부반송파들과 프리앰블 시퀀스와의 매핑 관계를 개략적으로 도시한 도면
도 15는 256개의 부반송파들을 가지는 OFDM 통신 시스템에서 IFFT 수행 시 부반송파들과 프리앰블 시퀀스와의 매핑 관계를 개략적으로 도시한 도면
도 16은 본 발명의 또 다른 실시예에 따른 프리앰블 시퀀스 매핑 과정을 도시한 도면
이하, 본 발명에 따른 첨부한 도면을 참조하여 상세히 설명한다. 하기의 설명에서는 본 발명에 따른 동작을 이해하는데 필요한 부분만이 설명되며 그 이외 부분의 설명은 본 발명의 요지를 흩트리지 않도록 생략될 것이라는 것을 유의하여야 한다.
본 발명은 전체 부반송파(sub-carrier)들의 개수가 A개이고, 실제 사용하는 부반송파들의 번호가 -B,-B+1,...,-1,1,...,B-1,B까지인 직교 주파수 분할다중(OFDM: Orthogonal Frequency Division Multiplexing, 이하 "OFDM"이라 칭하기로 한다) 통신 시스템에서 최소 피크대 평균 전력비(PAPR: Peak to Average Power Ratio, 이하 "PAPR"이라 칭하기로 한다)를 가지는 프리앰블 시퀀스(preamble sequence) 생성 방법을 제안한다. 여기서, 상기 OFDM 통신 시스템은 실제 부반송파들의 개수가 A개이지만, 상기 종래 기술 부분에서 설명한 바와 같이 시간 영역에서 DC 성분을 나타내는 0번 부반송파에 널 데이터(null data), 즉 0 데이터(0 data)를 삽입해야 하고, 또한 시간 영역에서 보호 구간(Guard interval)을 나타내는 부반송파들에 널 데이터를 삽입하기 때문에 실제 프리앰블 시퀀스가 삽입되는 부반송파들의 개수는 2B개가 되는 것이다. 또한, 본 발명에서 제안하는 프리앰블 시퀀스의 PAPR은 최소 3[dB]이하의 값을 가지도록 하며, 골래이 상보 시퀀스(Golay Complementary Sequence)를 이용하여 생성한다.
상기 프리앰블 시퀀스는 긴 프리앰블 시퀀스(long preamble sequence)와 짧은 프리앰블 시퀀스(short preamble sequence)의 2가지 종류가 존재하며, 상기 긴 프리앰블 시퀀스는 길이 A/4의 시퀀스가 4번, 길이 A/2 의 시퀀스가 2번 반복된 형태를 가지며, OFDM 통신 시스템의 특성상 Cyclic Prefix가 상기 길이 A/4의 시퀀스가 4번 반복된 형태의 시퀀스 전단과, 상기 길이 A/2의 시퀀스가 2번 반복된 형태의 시퀀스 전단에 첨가되어 있다. 또한 상기 짧은 프리앰블 시퀀스는 길이 A/2의 시퀀스가 2번 반복된 형태를 가지며, OFDM 통신 시스템의 특성상 상기에서 설명한 바와 같은 Cyclic Prefix가 상기 길이 A/2의 시퀀스가 2번 반복된 형태의 시퀀스 전단에 첨가되어 있다.
그러면 여기서 본 발명에 따른 프리앰블 시퀀스 생성 방법을 설명하기로 한다.
먼저, 정보 심볼(information symbol)이 역고속 푸리에 변환(IFFT: Inverse Fast Fourier Transform, 이하 "IFFT"라 칭하기로 한다)된 후 전송되는 OFDM 시스템에서 상기 IFFT를 수행하기 전의 모든 입력단, 즉 모든 부반송파들에 골래이 상보 시퀀스가 입력되면, 상기 IFFT를 수행한 후의 특성은 3[dB] 이하의 PAPR을 지니는 특성을 지니고 있다. 여기서, 상기 골래이 상보 시퀀스는 임의의 시퀀스의 모든 간격에 대한 비주기적 자기 상관 함수(Aperiodic Autocorrelation Function)와 상보 시퀀스(complementary sequence)의 같은 간격에 대한 비주기적 자기 상관 함수의 합이 0이 되는 시퀀스를 나타낸다. 일 예로, 상기 IFFT가 256-포인트(point) IFFT일 경우, 상기 IFFT의 입력단에는 길이 256의 골래이 상보 시퀀스가 입력되고, 상기 길이 256의 골래이 상보 시퀀스를 구성하는 성분(element)들 각각이 상기 IFFT의 256 포인트들 각각에 대응되어 입력된다. 즉, -128번 부반송파부터 127번 부반송파까지의 256개의 부반송파들 각각에 상기 골래이 상보 시퀀스를 구성하는 256개의 엘리먼트들 각각이 일대일 대응되어 IFFT가 수행되는 것이다.
그런데 실제 OFDM 통신 시스템에서는 IFFT 입력단에 DC 성분에 해당하는 부반송파, 즉 0번 부반송파와 보호 구간 성분에 해당하는 부반송파들에 널 데이터를 삽입해야만 한다. 그래서, 상기 골래이 상보 시퀀스를 구성하는 엘리먼트들 각각을 상기 IFFT의 모든 부반송파들 각각에 일대일로 매핑하여 삽입하는 것이 불가능하다. 상기에서 설명한 바와 같이, 골래이 상보 시퀀스를 IFFT 입력단에 일대일 삽입하는 것이 불가능하기 때문에 본 발명은 상기 골래이 상보 시퀀스를 OFDM 시스템 특성을 살리도록 IFFT 입력단에 매핑하여 삽입하는 규칙을 제안한다.
<골래이 상보 시퀀스 매핑 규칙>
골래이 상보 시퀀스를 구성하는 각 성분들간에 일정한 간격을 유지하도록 IFFT 입력단의 특정 부반송파들에 삽입되고, 상기 골래이 상보 시퀀스를 구성하는 성분들 각각이 삽입되지 않은 나머지 부반송파들에 널 데이터를 삽입한 후, IFFT를 수행하면 그 출력의 PAPR은 3[dB]이하가 된다.
일 예로, 상기 IFFT 입력단에 골래이 상보 시퀀스 성분들을 삽입하는 일정한 간격이 1이면, 상기 골래이 상보 시퀀스를 구성하는 성분들 각각이 IFFT 입력단의 부반송파들 각각에 연속적으로 삽입되는 경우를 의미한다. 즉, 길이 256의 골래이 상보 시퀀스가 256-포인트 IFFT에 삽입될 때 상기 일정한 간격이 1이라면, 상기 골래이 상보 시퀀스의 256개의 성분들 각각은 상기 IFFT의 256개의 부반송파들 각각에 삽입된다. 그런데, OFDM 시스템에서는 DC 성분과 보호 구간 성분에 해당하는 부반송파들에는 항상 널 데이터가 삽입되어야 하기 때문에 골래이 상보 시퀀스의 길이가 상기 DC 성분과 보호 구간 성분에 해당하는 부반송파들을 제외한 나머지 부반송파들 개수의 절반보다 길어진다면, 연속적으로 들어가는 것이 불가능해 진다. 그러나 만약 상기 골래이 상보 시퀀스가 IFFT 입력단에 삽입되는 일정한 간격이 2라면 상기 골래이 상보 시퀀스를 구성하는 성분들 각각이 IFFT 입력단의 부반송파들에 하나 걸러 연속적으로 삽입되는 구조를 지니게 된다. 그리고 상기 골래이 상보 시퀀스의 성분들이 삽입되지 않은 나머지 부반송파들에는 전부 널 데이터가 삽입된다. 여기서, DC 성분에 해당하는 부반송파가 상기 골래이 상보 시퀀스의 성분들이 삽입되는 부반송파 이외의 위치에 존재한다면, 상기 골래이 상보 시퀀스가 IFFT 입력 단에 일정한 간격을 갖고 연속적으로 배치 될 수 있게 되고 결과적으로 IFFT를 수행한 후의 출력은 3[dB] 이하의 PAPR을 갖게 된다.
여기서, 기존에 사용되고 있는 짧은 프리앰블 시퀀스를 살펴보면, 256-포인트 IFFT 입력단의 -100번 부반송파에서 100번 부반송파까지의 위치에 널 데이터가 하나 걸러 삽입되어 있는 것을 알 수 있다. 그런데, DC 성분, 즉 IFFT 입력단의 0번 부반송파에 널 데이터가 반드시 삽입되어야만 하므로 널 데이터가 아닌 +1 혹은 -1의 데이터가 IFFT 입력단에 일정한 간격으로 삽입되는 것은 불가능하다. 그런데, 여기에서 널 데이터가 아닌 +1 혹은 -1의 데이터가 -99번 부반송파를 시작으로 하나 걸러 IFFT 입력단에 삽입되면, 0번 부반송파에 널 데이터를 삽입하고도 일정한 간격을 갖고 연속적으로 IFFT 입력단에 삽입되는 것이 가능하다. 즉, 널 데이터가 아닌 +1 혹은 -1로 이루어진 길이 100의 골래이 상보 시퀀스가 256-포인트 IFFT의 입력단에 다음과 같이 삽입된다.
[-99,-97,...., -3,-1, 1, 3, ....,97,99]
그리고, 상기 [-99,-97,...., -3,-1, 1, 3, ....,97,99] 부반송파들 이외의 나머지 부반송파들에는 널 데이터가 삽입되면, IFFT를 수행한 후 출력단의 PAPR은 3[dB]이하가 된다.
그러므로 본 발명에서는 상기에서 설명한 <골래이 상보 시퀀스 매핑 규칙>을 이용하여 프리앰블 시퀀스를 생성한다. 또한, 본 발명은 상기 <골래이 상보 시퀀스매핑 규칙>을 지원 가능한 길이 100의 골래이 상보 시퀀스를 생성하는 방법 역시 제안하며, 이는 하기에서 설명할 것이므로 여기서는 그 상세한 설명을 생략하기로 한다. 한편, 상기 설명에서는 짧은 프리앰블 시퀀스를 가지고 <골래이 상보 시퀀스 매핑 규칙>을 설명하고 있어 길이 100의 골래이 상보 시퀀스를 일 예로 하였지만, OFDM 시스템에서 사용하는 프리앰블 시퀀스의 길이는 다양하기 때문에 도 7을 참조하여 일반화된 <골래이 상보 시퀀스 매핑 규칙>을 설명하기로 한다.
상기 도 7은 본 발명의 일 실시예에 따른 골래이 상보 시퀀스를 IFFT 입력단에 매핑하는 규칙을 개략적으로 도시한 도면이다.
상기 도 7을 참조하면, 먼저 IFFT 입력단의 부반송파들의 수가 A개인 OFDM 시스템에서 [-B, -(B-1), ... , -1, 1, ... , B-1, B]의 부반송파들에만 데이터를 삽입하고, 나머지 부반송파들에는 널 데이터를 삽입하며, 골래이 상보 시퀀스가 삽입되는 일정한 간격을 C(단,)라고 가정하기로 한다.
그러면 B = Ck + D(단,)가 되고, 따라서 IFFT 입력단의 [-(B-E), -(B-E-C), ... , B-F-C, B-F]의 부반송파들에 골래이 상보 시퀀스를 구성하는 성분들 각각을 삽입하고, 나머지 부반송파들에는 널 데이터를 삽입한다. 상기에서 변수들, 즉 D, E, F에 대해서 설명하면 다음과 같다.
만약, 상기 B가 C의 배수인 경우, 즉 B = Ck인 경우 IFFT 입력단의 부반송파 매핑이 -B번째 부반송파부터 시작한다면 반드시 0번째 부반송파에 널 데이터가 아닌 +1 혹은 -1의 값이 삽입되어야만 한다. 그런데, 상기 B = Ck인 경우 0번 부반송파에는 널 데이터가 삽입되므로 골래이 상보 시퀀스를 프리앰블 시퀀스로 매핑하는것은 불가능하다. 이렇게, 0번째 부반송파에 널 데이터가 삽입되는 경우를 제거하기 위해서 상기 IFFT 입력단에서 골래이 상보 시퀀스의 성분들 각각이 삽입 시작되는 위치를 정하는 B를 Ck+D로 설정했다. 여기서,이면 모든 정수 B를 포함할 수 있게 된다. 그리고 0번째 부반송파에 널 데이터가 아닌 +1 혹은 -1의 값이 매핑되는 현상을 제거하기 위해 E라는 변수를 정의한다. 또한, 상기 골래이 상보 시퀀스의 마지막 부분을 삽입하는 매핑 관계를 맞추기 위해 F라는 변수를 정의한다.
그러면 여기서 상기 골래이 상보 시퀀스를 J라 표시하고, 상기 골래이 상보 시퀀스 J를 IFFT한 후에 출력되는 프리앰블 시퀀스를 C라고 표현하면, 하기 수학식 1과 같은 골래이 상보 시퀀스의 매핑규칙이 성립한다.
상기 수학식 1에서, GPM(n)은 인덱스 함수(index function)로서, GPM(n)에서 n은 골래이 상보 시퀀스를 구성하는 성분들의 인덱스를 나타내며, GPM(n)은 프리앰블 시퀀스를 구성하는 성분들의 인덱스를 나타낸다. 그리고, 상기 GPM(n)을 나타내면 하기 수학식 2와 같다.
상기 수학식 2에서,이다. 즉, 상기 변수 i는 -B, -(B-1), ... , -1, 1, ... ,B-1, B까지의 값을 가지며, i=GPM(n)을 만족시키는 n이 존재하면 J(n)을 IFFT의 입력단의 해당 부반송파에 삽입하고, 상기 i=GPM(n)을 만족시키는 n이 존재하지 않을 경우 IFFT의 입력단의 해당 부반송파에 널 데이터를 삽입한다. 그러면, 여기서 상기에서 설명한 바와 같이 골래이 상보 시퀀스의 성분들 각각이 일정한 간격으로 IFFT의 입력단 부반송파들에 입력되면서도, DC 성분을 나타내는 0번째 부반송파에 +1 혹은 -1의 데이터가 삽입되지 않도록 하는 상황을 고려하여 상기 변수들 D, E, F의 관계를 나타내면 다음과 같다.
(1) D = 0일 경우, E = 1, 2, ... , C-1이고 F=C-E가 되도록 설정한다.
이렇게 설정하는 이유는 D = E = 0이면 IFFT 입력단의 0번째 부반송파에 널 데이터가 아닌 +1 혹은 -1이 삽입되기 때문이다.
(2) D = 1, ... , C-1일 경우, E=0, ... , C-1()이고 F는 ((B-F) mod C = D + E)가 되도록 설정한다. (단,)
이렇게 설정하는 이유는 0번째 부반송파에 널 데이터가 아닌 +1 혹은 -1이 삽입되는 경우를 제거하기 위함이다.
상기 도 7에서는 일반적으로 A-포인트 IFFT에서 실제 -B, -(B-1), ... , -1, 1, ... , B-1, B까지의 부반송파들을 사용하며, 골래이 상보 시퀀스의 길이가 MN이고, 2의 간격으로 상기 골래이 상보 시퀀스 성분들 각각이 상기 IFFT의 입력단에매핑되는 경우를 설명하였다. 다음으로 도 8을 참조하여 256-포인트 IFFT에서 실제 -100, -99, ... , -1, 1, ... , 99, 100까지의 부반송파들을 사용하며, 골래이 상보 시퀀스의 길이가 100이고, 2의 간격으로 상기 골래이 상보 시퀀스 성분들 각각이 상기 IFFT의 입력단에 매핑되는 경우를 설명하기로 한다.
상기 도 8은 길이 100의 골래이 상보 시퀀스를 256-포인트 IFFT 입력단에 매핑하는 규칙을 개략적으로 도시한 도면이다.
상기 도 8을 참조하면, 상기 도 7에서 설명한 일반적인 골래이 상보 시퀀스 매핑 규칙에서 포인트값 A는 256이고, 실제 골래이 상보 시퀀스가 매핑시작되는 부반송파 위치를 결정하는 정수값 B는 100이고, 골래이 상보 시퀀스를 구성하는 성분들 각각을 삽입하는 일정한 간격 C는 2인 경우를 가정한다. 이 경우 상기 도 7에서 설명한 일반적인 골래이 상보 시퀀스 매핑 규칙에 의해 D는 0 이 되고, 상기 D가 0이기 때문에 E는 1로, F = C-E = 2-1 = 1로 설정된다. 그러면 상기 인덱스 함수 GPM(n) = -(99 - 2n)(단,)가 되어 프리앰블 시퀀스를 구성하는 성분들 중 인덱스 [-99, -97, ... , -1, 1, ... , 97, 99]에 해당하는 성분들, 즉 IFFT 입력단의 256개의 부반송파들 중 [-99, -97, ... , -1, 1, ... , 97, 99]에 해당하는 부반송파들에 상기 길이 100의 골래이 상보 시퀀스를 매핑시킨다. 상기 골래이 상보 시퀀스가 매핑되지 않은 나머지 부반송파들에는 널 데이터가 삽입된다.
상기 도 7 및 도 8에서는 골래이 상보 시퀀스를 프리앰블 시퀀스로 생성하기 위해 IFFT 입력단의 부반송파들에 골래이 상보 시퀀스를 매핑하는 규칙을 설명하였다. 다음으로 상기 프리앰블 시퀀스를 생성하기 위해 사용되는 골래이 상보 시퀀스를 생성하는 방법을 설명하기로 한다.
먼저, 도 6은 본 발명의 다른 실시예에 따른 골래이 상보 시퀀스 생성 장치 내부 구조를 도시한 도면이다.
상기 도 6에서는 길이 MN의 골래이 상보 시퀀스를 생성하는 방법을 제안한다. 여기서, 상기 M, N은의 조건을 만족하는 정수이다. 상기 도 6을 참조하면, 골래이 상보 시퀀스 쌍(pair) 발생기(611)는 제어기(도시하지 않음)로부터 변수 pNum0 값과 변수 seed0 값을 전달받고, 상기 전달받은 변수 pNum0 값과 변수 seed0 값에 상응하게 길이 N의 골래이 상보 시퀀스 쌍 [A, B]를 발생한다. 여기서, 상기 변수 pNum0은 0 ~ K-1 중의 어느 한 정수값을 가진다. 상기 변수 K는 길이 N의 프리미티브 골래이 상보 시퀀스(primitive golay complementary sequence) 쌍의 개수를 나타낸다. 그래서, 상기 변수 pNum0은 프리미티브 골래이 상보 시퀀스 쌍을 선택해 주는 변수이고, 변수 seed0은 0 ~ 63 중의 어느 한 정수값으로서, 상기 프리미티브 골래이 상보 시퀀스 쌍의 켤레 쌍을 선택해 주는 변수다. 여기서, 상기 변수 seed0가 0 ~ 63 중의 어느 한 정수값을 가지는 이유는 골래이 상보 시퀀스 쌍이 64개의 켤레 쌍을 가지기 때문이다. 상기 프리미티브 골래이 상보 시퀀스 쌍은 상기 프리미티브 골래이 상보 시퀀스보다 더 짧은 길이의 골래이 상보 시퀀스 쌍의 합성으로 생성할 수 없는 골래이 상보 시퀀스 쌍을 의미한다. 한편, 상기 골래이 상보 시퀀스 쌍을 발생하는 과정은 하기 도 9에서 구체적으로 설명할 것이므로 여기서는 그 상세한 설명을 생략하기로 한다.
또한, 골래이 상보 시퀀스 쌍 발생기(613)는 변수 pNum1 값과 변수 seed1 값을 전달받고, 상기 전달받은 변수 pNum1 값과 변수 seed1 값에 상응하게 길이 M의 골래이 상보 시퀀스 쌍 [C, D]를 발생한다. 여기서, 상기 변수 pNum1은 0 ~ L-1 중의 어느 한 정수값을 가진다. 상기 변수 L은 길이 M의 프리미티브 골래이 상보 시퀀스 쌍의 개수를 나타내며, 따라서 상기 변수 pNum1은 길이 M의 프리미티브 골래이 상보 시퀀스 쌍의 켤레 쌍을 선택해주는 변수이다.
골래이 상보 시퀀스 쌍 합성기(615)는 상기 골래이 상보 시퀀스 쌍 발생기(611)에서 발생한 길이 N의 골래이 상보 시퀀스 쌍 [A, B]와, 상기 골래이 상보 시퀀스 쌍 발생기(613)에서 발생한 길이 M의 골래이 상보 시퀀스 쌍 [C, D]를 상기 제어기로부터 제공되는 골래이 상보 시퀀스 쌍 합성 규칙을 나타내는 변수 method값에 의해 길이 MN의 골래이 상보 시퀀스 쌍 [E, F]로 합성한다. 여기서, 상기 골래이 상보 시퀀스 쌍 합성 규칙을 나타내는 변수 method는 0~15까지의 정수들 중 어느 한 정수값을 가지며, 상기 골래이 상보 시퀀스 쌍 합성 규칙이 16개 존재하므로 상기 16개의 규칙중 한가지 규칙을 설정하는 것이다. 상기 골래이 상보 시퀀스 쌍 합성 규칙은 하기 도 11에서 설명할 것이므로 여기서는 그 상세한 설명을 생략하기로 한다.
또한, 골래이 상보 시퀀스 켤레 쌍 발생기(617)는 상기 제어기로부터 변수 seed2값을 전달받고, 상기 전달받은 변수 seed2값에 상응하게 길이 MN의 골래이 상보 시퀀스 켤레 쌍 [G, H]를 발생한다. 여기서, 상기 길이 MN의 골래이 상보 시퀀스 쌍을 가지고 다시 길이 MN의 골래이 상보 시퀀스 켤레 쌍을 발생하는 과정은 하기 도 13에서 설명할 것이므로 여기서는 그 상세한 설명을 생략하기로 한다.
마지막으로, 선택기(619)는 상기 제어기로부터 선택(select) 신호를 전달받고, 상기 전달받은 선택 신호에 상응하게 상기 골래이 상보 시퀀스 쌍 합성기(615)에서 출력한 골래이 상보 시퀀스 쌍 [E, F]와, 상기 골래이 상보 시퀀스 켤레 쌍 발생기(617)에서 출력한 골래이 상보 시퀀스 켤레 쌍 [G, H]중 어느 한 시퀀스를 선택하여 최종적인 골래이 상보 시퀀스 J로 출력한다. 여기서, 상기 선택 신호는 0 ~3까지의 정수들 중 어느 한 정수값을 가지며, 상기 선택기(619)는 상기 선택 신호가 0이면 G, 1이면 H, 2이면 E, 3이면 F를 선택하여 상기 골래이 상보 시퀀스 J로 출력한다.
그러면 여기서 상기에서 설명한 바와 같이 생성된 골래이 상보 시퀀스를 상기에서 설명한 골래이 상보 시퀀스 매핑 규칙에 상응하게 매핑하여 실제 프리앰블 시퀀스를 생성하는 과정을 도 5를 참조하여 설명하기로 한다.
상기 도 5는 본 발명의 실시예에서의 기능을 수행하기 위한 프리앰블 시퀀스 생성기 구조를 도시한 도면이다.
상기 도 5를 참조하면, 먼저, 프리앰블 시퀀스 생성기(500)는 골래이 상보 시퀀스 발생기(511)와, 골래이 상보 시퀀스/프리앰블 시퀀스 매핑기(513)로 구성된다. 상기 골래이 상보 시퀀스 발생기(511)는 제어기로부터 변수 pNum0값과, 변수 pNum1값과, 변수 seed0값과, 변수 seed1값과, 변수 seed2값과, 변수 method값과, 선택(select) 신호를 전달받고, 상기 전달받은 변수 pNum0값과, 변수 pNum1값과, 변수 seed0값과, 변수 seed1값과, 변수 seed2값과, 변수 method값과, 선택 신호를 가지고 길이 MN의 골래이 상보 시퀀스 J를 발생한다. 여기서, 상기 골래이 상보 시퀀스 발생기(511)의 실제 골래이 상보 시퀀스 발생 과정은 상기 도 6에서 설명한 바와 같으므로 여기서는 그 상세한 설명을 생략하기로 한다. 이렇게 상기 골래이 상보 시퀀스 발생기(511)에서 발생한 길이 MN의 골래이 상보 시퀀스 J(0:MN-1)는 골래이 상보 시퀀스/프리앰블 시퀀스 매핑기(513)로 입력되고, 상기 골래이 상보 시퀀스/프리앰블 시퀀스 매핑기(513)는 상기 길이 MN의 골래이 상보 시퀀스 J(0:MN-1)와, 제어기로부터 전달되는 변수 interval값을 가지고 프리앰블 시퀀스를 발생한다. 여기서, 상기 변수 interval은 골래이 상보 시퀀스가 프리앰블 시퀀스에 삽입되는 일정한 간격을 나타내며, 상기 변수 interval 4이면 Sg(-B:B)를 2이면 Pg(-B:B)를 발생시킨다. 또한, 상기 골래이 상보 시퀀스/프리앰블 시퀀스 매핑기(513)의 동작 역시 도 7에서 설명하였으므로 여기서는 그 상세한 설명을 생략하기로 한다.
다음으로 길이 N의 골래이 상보 시퀀스 쌍 발생기를 하기 도 9를 참조하여 설명하도록 한다.
상기 도 9는 도 6의 골래이 상보 시퀀스 쌍 발생기(611) 내부 구조를 도시한 블록도이다.
상기 도 9를 참조하면, 상기 도 6에서 설명한 바와 같이 길이 N의 프리미티브 골래이 상보 시퀀스 쌍들(911)의 개수를 K개라고 가정할 경우, 변수 pNum0은 0 ~ K-1까지의 정수들 중 어느 한 정수값이 된다. 그래서, 상기 변수 pNum0 값은 선택기(913)로 입력되고, 상기 선택기(913)는 상기 변수 pNum0 값을 가지고 길이 N의프리미티브 골래이 상보 시퀀스 쌍 [T0, T0 C]를 선택하여 골래이 상보 시퀀스 켤레 쌍 발생기(915)로 출력한다. 상기 골래이 상보 시퀀스 켤레 쌍 발생기(915)는 상기 선택기(913)에서 출력한 길이 N의 프리미티브 골래이 상보 시퀀스 쌍 [T0, T0 C]와, 제어기로부터 변수 seed0값을 전달받아 골래이 상보 시퀀스 켤레 쌍 [A, B]을 발생한다.
그러면, 여기서 길이 10의 골래이 상보 시퀀스 쌍 발생기를 도 10을 참조하여 설명하기로 한다.
상기 도 10은 길이 10의 골래이 상보 시퀀스 쌍 발생기 내부 구조를 도시한 블록도이다.
상기 도 10을 참조하면, 먼저 길이 10의 프리미티브 골래이 상보 시퀀스는 2쌍(1011) 존재하는데, 상기 2쌍의 프리미티브 골래이 상보 시퀀스들을 나타내면 다음과 같다.
이와 같이 길이 10의 프리미티브 골래이 상보 시퀀스는 2쌍(1011) 존재하기 때문에, 상기 변수 pNum0는 0 혹은 1의 값을 가지고, 선택기(1013)는 상기 변수pNum0의 값을 가지고 길이 10의 프리미티브 골래이 상보 시퀀스 쌍을 선택하여 [T0, T0 C]를 출력한다. 골래이 상보 시퀀스 켤레 쌍 발생기(1015)는 상기 선택기(1013)에서 출력한 [T0, T0 C]와 제어기로부터 전달되는 변수 seed0 값을 가지고 골래이 상보 시퀀스 켤레 쌍 [A, B]을 발생한다.
다음으로 상기 골래이 상보 시퀀스 쌍 합성 규칙을 도 11을 참조하여 설명하기로 한다.
상기 도 11은 본 발명의 또 다른 실시에에 따른 골래이 상보 시퀀스 쌍 합성 규칙을 개략적으로 도시한 도면이다.
상기 도 11을 참조하면, 상기 도 6에서 설명한 골래이 상보 시퀀스 쌍 합성기(615)는 골래이 상보 시퀀스 쌍 합성 규칙 method에 상응하게 길이 MN의 골래이 상보 시퀀스 쌍을 합성했다. 상기 골래이 상보 시퀀스 쌍 합성 규칙 method를 하기 <골래이 상보 시퀀스 쌍 합성 규칙>과 같다.
<골래이 상보 시퀀스 쌍 합성 규칙>
상기 골래이 상보 시퀀스 쌍 합성 규칙에서 al과 bl은 길이 N의 골래이 상보 시퀀스 쌍 [A, B] 각각을 구성하는 성분들을 나타내며, ck과 dk는 길이 M의 골래이 상보 시퀀스 쌍 [C, D] 각각을 구성하는 성분들을 나타내며, ei과 fi는 길이 MN의 골래이 상보 시퀀스 쌍 [E, F] 각각을 구성하는 성분들을 나타낸다. 여기서, 상기i, l, k는 하기 수학식 3의 조건을 만족한다.
결과적으로, 상기 도 6에서 설명한 골래이 상보 시퀀스 생성 장치에서 제어기가 상기 골래이 상보 시퀀스 쌍 합성 규칙을 나타내는 변수 method의 값을 상기 <골래이 상보 시퀀스 쌍 합성 규칙>에 상응하게 부여하면, 골래이 상보 시퀀스 쌍 합성기(615)가 길이 N의 골래이 상보 시퀀스 쌍 [A, B]와, 길이 M의 골래이 상보 시퀀스 쌍 [C, D]를 합성하여 길이 MN의 골래이 상보 시퀀스 쌍 [E, F]를 발생하게 되는 것이다.
다음으로 도 12를 참조하여 길이 10의 골래이 상보 시퀀스 쌍 [A,B]와, 길이 길이 10의 골래이 상보 시퀀스 쌍 [C, D]를 합성하여 길이 100의 골래이 상보 시퀀스 쌍 [E, F]를 생성하는 과정을 설명하기로 한다.
상기 도 12는 길이 10의 골래이 상보 시퀀스 쌍 [A, B]와 길이 10의 골래이 상보 시퀀스 쌍 [C, D]를 합성하여 길이 100의 골래이 상보 시퀀스 쌍 [E, F]를 합성하는 과정을 개략적으로 도시한 도면이다.
상기 도 12를 참조하면, 상기 도 6에서 설명한 바와 같이 골래이 상보 시퀀스 쌍 합성기(615)는 길이 100의 골래이 상보 시퀀스 쌍 [E, F]를 생성할 때, 제어기로부터 <골래이 상보 시퀀스 쌍 합성 규칙>을 나타내는 변수 method 값을 전달받고, 상기 전달받은 변수 method 값에 상응하게 길이 100의 골래이 상보 시퀀스 쌍[E, F]를 합성한다. 또한, 상기 <골래이 상보 시퀀스 쌍 합성 규칙>을 나타내는 변수 method 값은 0~15의 16가지 방식이 있는데, 상기 16가지의 <골래이 상보 시퀀스 쌍 합성 규칙>을 구체적으로 설명하면 다음과 같다.
<길이 100의 골래이 상보 시퀀스 쌍 합성 규칙>
상기 <길이 100의 골래이 상보 시퀀스 쌍 합성 규칙>에서 al과 bl은 길이 10의 골래이 상보 시퀀스 쌍 [A, B] 각각을 구성하는 성분들을 나타내며, ck과 dk는길이 10의 골래이 상보 시퀀스 쌍 [C, D] 각각을 구성하는 성분들을 나타내며, ei과 fi는 길이 100의 골래이 상보 시퀀스 쌍 [E, F] 각각을 구성하는 성분들을 나타낸다. 여기서, 상기 i, l, k는 하기 수학식 4의 조건을 만족한다.
다음으로 도 13을 참조하여 골래이 상보 시퀀스 켤레 쌍 발생기(617)의 내부 구조를 설명하기로 한다.
상기 도 13은 도 6의 골래이 상보 시퀀스 켤레 쌍 발생기(617)의 내부 구조를 도시한 블록도이다.
상기 도 13을 참조하면, 먼저 도 6에서 설명한 바와 같이 골래이 상보 시퀀스 켤레 쌍 발생기(617)는 제어기로부터 프리미티브 골래이 상보 시퀀스 쌍의 켤레 쌍을 선택해 주는 변수 seed 값을 전달받고, 상기 전달받은 변수 seed 값에 상응하게 골래이 상보 시퀀스 켤레 쌍을 발생한다. 상기 변수 seed 값에 따라 실제 골래이 상보 시퀀스 켤레 쌍이 발생되는 과정을 살펴보면 다음과 같다.
먼저, 상기 변수 seed 값은 2진수 변환기(1311)로 입력되고, 상기 2진수 변환기(1311)는 상기 변수 seed 값을 2진수로 변환한다. 여기서, 상기 변수 seed는 상기 골래이 상보 시퀀스 켤레 쌍이 64개의 켤레 쌍을 가지기 때문에 0 ~ 63 중의 어느 한 정수값을 가진다. 그래서, 상기 2진수 변환기(1311)는 상기 변수 seed 값을 6자리 2진수로 변환하고, 상기 변환된 2진수 6자리수들 각각을 bseed[n]으로 표현하기로 한다. 즉, bseed[0]은 상기 6자리수 2진수에서 20에 해당하는 자리수의 값을 나타내며, bseed[1]은 상기 6자리수 2진수에서 21에 해당하는 자리수의 값을 나타내며, bseed[2]은 상기 6자리수 2진수에서 22에 해당하는 자리수의 값을 나타내며, bseed[3]은 상기 6자리수 2진수에서 23에 해당하는 자리수의 값을 나타내며, bseed[4]은 상기 6자리수 2진수에서 24에 해당하는 자리수의 값을 나타내며, bseed[5]은 상기 6자리수 2진수에서 25에 해당하는 자리수의 값을 나타낸다. 일 예로, 상기 변수 seed값이 3 이면, bseed[5]=0, bseed[4]=0, bseed[3]=0, bseed[2]=0, bseed[1]=1, bseed[0]=1이 된다.
이렇게, 상기 2진수 변환기(1311)가 상기 변수 seed값을 2진수 변환하여 bseed[5], bseed[4], bseed[3], bseed[2], bseed[1], bseed[0]을 출력하고, 상기 bseed[5], bseed[4], bseed[3], bseed[2], bseed[1], bseed[0] 각각은 골래이 상보 시퀀스 쌍 변환기(1313)와, 첫 번째 시퀀스 순서 변환기(1315)와, 두 번째 시퀀스 순서 변환기(1317)와, 첫 번째 시퀀스 부호 변환기(1319)와, 두 번째 시퀀스 부호 변환기(1321)와, 골래이 상보 시퀀스 쌍 홀수번째 부호 변환기(1323)로 입력된다.
한편, 상기 골래이 상보 시퀀스 쌍 변환기(1313)로는 길이 N의 프리미티브 골래이 상보 시퀀스 쌍 [T0, T0 C]이 입력된다. 상기 골래이 상보 시퀀스 쌍 변환기(1313)는 상기 2진수 변환기(1311)에서 출력한 bseed[5]값이 1이면, 상기 길이 N의 프리미티브 골래이 상보 시퀀스 쌍 [T0, T0 C]의 순서를 바꾸어서 [T0 C, T0]로 변환하여 [T1, T1 C]로 출력한다. 여기서, 상기 [T1, T1 C]는 상기 골래이 상보 시퀀스 쌍 변환기(1313)에서 출력하는 골래이 상보 시퀀스를 나타낸다. 이와는 반대로 상기 2진수 변환기(1311)에서 출력한 bseed[5]값이 0이면 상기 골래이 상보 시퀀스 쌍 변환기(1313)는 상기 길이 N의 프리미티브 골래이 상보 시퀀스 쌍 [T0, T0 C]의 순서를 바꾸지 않고 그대로 유지하여 [T1, T1 C]로 출력한다.
이렇게 상기 골래이 상보 시퀀스 쌍 변환기(1313)에서 출력한 [T1, T1 C]는 상기 첫 번째 시퀀스 순서 변환기(1315)로 입력된다. 상기 첫 번째 시퀀스 순서 변환기(1315)는 상기 [T1, T1 C]을 입력하여 상기 2진수 변환기(1311)에서 출력한 bseed[4]의 값이 1일 경우에는 상기 [T1, T1 C]의 첫 번째 시퀀스인 T1의 순서를 변환하여 T2로 발생하고, T1은 그대로 T2 C로 발생한다. 이와는 반대로 상기 2진수 변환기(1311)에서 출력한 bseed[4]의 값이 0일 경우 상기 첫 번째 시퀀스 순서 변환기(1315)는 [T1, T1 C]을 그대로 [T2, T2 C]로 발생한다.
이렇게 상기 첫 번째 시퀀스 순서 변환기(1315)에서 출력한 [T2, T2 C]는 상기 두 번째 시퀀스 순서 변환기(1317)로 입력된다. 상기 두 번째 시퀀스 순서 변환기(1317)는 상기 [T2, T2 C]을 입력하여 상기 2진수 변환기(1311)에서 출력한 bseed[3]의 값이 1일 경우에는 [T2, T2 C]의 두 번째 시퀀스인 T2 C의 순서를 변환하여 T3 c로 발생하고, T2은 그대로 T3로 발생한다. 이와는 반대로 상기 2진수 변환기(1311)에서 출력한 bseed[3]의 값이 0일 경우 상기 두 번째 시퀀스 순서 변환기(1317)는 [T2, T2 C]을 그대로 [T3, T3 C]로 발생한다.
이렇게 상기 두 번째 시퀀스 순서 변환기(1315)에서 출력한 [T3, T3 C]는 상기 첫 번째 시퀀스 부호 변환기(1319)로 입력된다. 상기 첫 번째 시퀀스 부호 변환기(1319)는 상기 [T3, T3 C]을 입력하여 상기 2진수 변환기(1311)에서 출력한 bseed[2]의 값이 1일 경우에는 [T3, T3 C]의 첫 번째 시퀀스인 T3의 부호를 변환하여 T4로 발생하고, T3은 그대로 T4로 발생한다. 이와는 반대로 상기 2진수 변환기(1311)에서 출력한 bseed[2]의 값이 0일 경우 상기 첫 번째 시퀀스 부호 변환기(1319)는 [T3, T3 C]을 그대로 [T4, T4 C]로 발생한다.
이렇게 상기 첫 번째 시퀀스 부호 변환기(1319)에서 출력한 [T4, T4 C]는 상기 두 번째 시퀀스 부호 변환기(1321)로 입력된다. 상기 두 번째 시퀀스 부호 변환기(1321)는 상기 [T4, T4 C]을 입력하여 상기 2진수 변환기(1311)에서 출력한 bseed[1]의 값이 1일 경우에는 [T4, T4 C]의 두 번째 시퀀스인 T4 c의 부호를 변환하여 T5 c로 발생하고, T4은 그대로 T5로 발생한다. 이와는 반대로 상기 2진수 변환기(1311)에서 출력한 bseed[1]의 값이 0일 경우 상기 두 번째 시퀀스 부호 변환기(1321)는 [T4, T4 C]을 그대로 [T5, T5 C]로 발생한다.
이렇게 상기 두 번째 시퀀스 부호 변환기(1321)에서 출력한 [T5, T5 C]는 상기 골래이 상보 시퀀스 쌍 홀수번째 부호 변환기(1323)로 입력된다. 상기 골래이 상보 시퀀스 쌍 홀수번째 부호 변환기(1323)는 상기 [T5, T5 C]을 입력하여 상기 2진수 변환기(1311)에서 출력한 bseed[0]의 값이 1일 경우에는 [T5, T5 C]의 두 시퀀스들 T5와 T5 c의 홀수번째 구성 성분들의 부호를 변환하여 T6와 T6 c로 발생한다. 이와는 반대로 상기 2진수 변환기(1311)에서 출력한 bseed[0]의 값이 0일 경우 상기 골래이 상보시퀀스 쌍 홀수번째 부호 변환기(1323)는 [T5, T5 C]을 그대로 [T6, T6 C]로 발생한다. 결과적으로, 상기 골래이 상보 시퀀스 쌍 홀수번째 부호 변환기(1323)에서 출력하는 [T6, T6 C]가 상기 골래이 상보 시퀀스 켤레 쌍 발생기(617)의 출력이 되는 것이다.
다음으로 도 14를 참조하여 OFDM 통신 시스템에서 IFFT 수행시 부반송파들과 프리앰블 시퀀스와의 매핑 관계를 설명하기로 한다.
상기 도 14는 본 발명의 또 다른 실시예에 따른 OFDM 통신 시스템에서 IFFT 수행 시 부반송파들과 프리앰블 시퀀스와의 매핑 관계를 개략적으로 도시한 도면이다.
상기 도 14는 상기 OFDM 통신 시스템의 전체 부반송파들의 개수가 A개이고, 상기 A개의 부반송파들중 실제 사용되는 부반송파들의 번호가 [-B,-B+1,...,-1,1,...,B-1,B]인 경우를 가정하여 설명하기로 한다. 상기 도 14에서 IFFT 입력단의 번호들은 상기 OFDM 통신 시스템의 부반송파들 번호를 나타낸다. 그리고 상기에서 설명한 바와 같이 0번 부반송파가 IFFT를 수행한 뒤에는 시간 영역에서 프리앰블 시퀀스의 기준점, 즉 시간 영역에서 DC 성분을 나타내기 때문에 0번 부반송파에는 널 데이터를 삽입한다. 또한, 상기 실제 사용되는 2B개의 부반송파들 중에서, 상기 O번 부반송파를 제외한 부반송파들, 즉 -A/2, ...., -(B+1)까지의 부반송파들과, (B+1)부터 (A/2-1)까지의 부반송파들에도 역시 널 데이터가 삽입된다. 여기서,상기 -A/2, ...., -(B+1)까지의 부반송파들과, (B+1)부터 (A/2-1)까지의 부반송파들에 널 데이터를 삽입하는 이유는 상기 -A/2, ...., -(B+1)까지의 부반송파들과, (B+1)부터 (A/2-1)까지의 부반송파들이 보호 구간에 해당하기 때문이다. 그래서, 주파수 영역의 프리앰블 시퀀스 Sg(-B:B) 혹은 Pg(-B:B)가 상기 IFFT에 입력되면, 상기 IFFT는 입력되는 주파수 영역의 프리앰블 시퀀스 Sg(-B:B) 혹은 Pg(-B:B)를 해당 부반송파들에 매핑시켜 IFFT를 수행하여 시간 영역의 프리앰블 시퀀스로 출력한다. 여기서, 긴 프리앰블 구간 중 앞 부분의 프리앰블 시퀀스 구간 일 경우 상기 Sg(-B:B)를 IFFT에 입력하고, 짧은 프리앰블 시퀀스 구간일 경우 상기 Pg(-B:B)를 IFFT에 입력하는 것이다.
다음으로 도 15를 참조하여 256개의 부반송파들을 가지는 OFDM 통신 시스템에서 IFFT 수행시 부반송파들과 프리앰블 시퀀스와의 매핑 관계를 설명하기로 한다.
상기 도 15는 256개의 부반송파들을 가지는 OFDM 통신 시스템에서 IFFT 수행 시 부반송파들과 프리앰블 시퀀스와의 매핑 관계를 개략적으로 도시한 도면이다.
상기 도 15를 설명함에 있어 -128, .... , 127까지의 256개의 부반송파들이 존재하고, 실제 사용되는 부반송파들의 개수가 -100,..-1,1,..,100까지의 200개라고 가정하기로 한다. 그리고 상기 도 14에서 설명한 바와 마찬가지로, 0번 부반송파는 DC 성분으로 작용하며, -128, .. , -101까지의 부반송파들과, 101, ... , 127까지의 부반송파들은 보호 구간 성분으로 작용하기 때문에 널 데이터를 삽입한다. 그래서 주파수 영역의 프리앰블 시퀀스 Sg(-100:100) 혹은 Pg(-100:100)를 IFFT의입력으로 삽입하고, 상기 IFFT는 입력된 Sg(-100:100) 혹은 Pg(-100:100)을 IFFT 수행하여 시간영역의 프리앰블 시퀀스로 출력한다. 여기서, 긴 프리앰블 구간 중 앞 부분의 프리앰블 시퀀스 구간 일 경우 상기 Sg(-100:100)를 IFFT에 삽입하고, 짧은 프리앰블 시퀀스 구간일 경우 상기 Pg(-100:100)를 IFFT 입력 단에 삽입한다.
또한, 상기 Sg(-100:100) 혹은 Pg(-100:100)은 상기 도 5에서 설명한 바와 같은 프리앰블 시퀀스 생성기(500)에서 발생되는데, 본 발명에서는 상기 프리앰블 시퀀스 생성기(500)가 Pg(-100:100)를 생성하는 경우를 일 예로 설명하였다. 한편, 상기 프리앰블 시퀀스 생성기(500)에서 발생한 모든 프리앰블 시퀀스들은 3[dB] 이하의 PAPR을 갖게 되는데, 상기 도 6에서 설명한 길이 MN의 골래이 상보 시퀀스 생성 장치에서 설명한 모든 변수값들, 즉 M, N, pNum0, pNum1, seed0, seed1, seed2, method, select 의 조합에 의해 나올 수 모든 골래이 상보 시퀀스들의 PAPR들 중 가장 낮은 PAPR은 2.7448[dB]이다. 상기 2.7448[dB]의 PAPR을 가질 때의 골래이 상보 시퀀스를 생성하는 파라미터들, 즉 M, N, pNum0, pNum1, seed0, seed1, seed2, method, select의 값은 많은 경우를 포함할 수 있는데, 여기서는 pNum0 = pNum1 = method = select = seed2 = 0인 경우를 가정하여 seed0과 seed1을 나열하도록 하며, 이를 나타내면 하기 표 1과 같다.
상기 표 1에서 pNum0 = pNum1 = method = select = seed2 = 0이고, seed0 = 8, seed1 = 49일 경우 프리앰블 시퀀스를 Pg(-100:100)라고 표현하면, 상기 Pg(-100:100)는 다음과 같다.
상기 Pg(-100:100)를 살펴보면, 홀수번째 구성 성분들에는 +1 혹은 -1의 데이터가 삽입되고, 짝수번째 구성 성분들에는 널 데이터, 즉 0이 삽입된다는 것을 알 수 있다.
다음으로 도 16을 참조하여 본 발명에 따른 프리앰블 시퀀스 매핑 과정을 설명하기로 한다.
상기 도 16은 본 발명의 또 다른 실시예에 따른 프리앰블 시퀀스 매핑 과정을 도시한 도면이다.
상기 도 16을 참조하면, 먼저 1611단계에서 송신기는 송신할 신호 구간이 프 리앰블 시퀀스 송신 구간인지 검사한다. 상기 검사 결과 상기 송신할 신호 구간이 프리앰블 시퀀스 송신 구간이 아닐 경우, 즉 데이터 송신 구간일 경우 상기 송신기는 1613단계로 진행한다. 상기 1613단계에서 상기 송신기는 송신하고자 하는 데이터를 IFFT 입력단의 해당 부반송파들에 매핑되도록 제어하고 종료한다.
한편, 상기 1611단계에서 검사 결과 상기 송신할 신호 구간이 프리앰블 시퀀스 송신 구간일 경우 상기 송신기는 1615단계로 진행한다. 상기 1615단계에서 상기 송신기는 상기 프리앰블 시퀀스 송신 구간이 긴 프리앰블 시퀀스 중 앞 부분의 프리앰블 시퀀스를 송신하는 구간인지 검사한다. 여기서, 상기 프리앰블 시퀀스 송신 구간이 긴 프리앰블 시퀀스 중 앞 부분의 프리앰블 시퀀스는 Sg(-B:B) 시퀀스를 의미한다. 상기 검사 결과 상기 프리앰블 시퀀스 송신 구간이 긴 프리앰블 시퀀스 중 앞 부분의 프리앰블 시퀀스를 송신하는 구간일 경우 상기 송신기는 1617단계로 진행한다.
상기 1617단계에서 상기 송신기는 상기 긴 프리앰블 시퀀스의 앞 부분의 프리앰블 시퀀스 Sg(-B:B)를 발생하여 IFFT 입력단의 해당 부반송파들에 매핑되도록 제어하고 종료한다. 이 때, 상기 -B:B 은 상기 OFDM 시스템에서 실제 데이터가 사용되는 있는 부반송파들의 번호를 나타낸다. 한편, 상기 1615단계에서 상기 검사 결과 상기 프리앰블 시퀀스의 앞 부분의 프리앰블 시퀀스 Sg(-B:B)를 송신하는 구간이 아닌 경우, 즉 짧은 프리앰블 시퀀스 Pg(-B:B)를 송신할 구간일 경우 상기 송신기는 1619단계로 진행한다. 상기 1619단계에서 상기 송신기는 상기 짧은 프리앰블 시퀀스 Pg(-B:B)를 발생하여 IFFT 입력단의 해당 부반송파들에 매핑되도록 제어하고 종료한다.
상술한 바와 같은 본 발명은, OFDM 통신 시스템에서 적어도 3[dB]이하의 최소 PAPR을 가지는 프리앰블 시퀀스 생성을 가능하게 한다는 이점을 가진다. 이렇게 최소 PAPR을 가지는 프리앰블 시퀀스 생성은 OFDM 통신 시스템 전체 성능을 향상시킨다는 이점을 가진다. 또한, 본 발명은 골래이 상보 시퀀스를 이용하여 프리앰블 시퀀스를 생성함으로써 최소 PAPR을 가지는 프리앰블 시퀀스를 최단 시간내에 최소 연산 횟수로 생성하는 것이 가능하다는 이점을 가진다.

Claims (26)

  1. 제1개수의 부반송파들을 가지는 직교 주파수 분할 다중 통신 시스템에서 프리앰블 시퀀스를 생성하는 장치에 있어서,
    길이 N의 골래이 상보 시퀀스와 길이 M의 골래이 상보 시퀀스를 이용하여 길이 MN의 프리앰블 시퀀스를 생성하는 프리앰블 시퀀스 생성기와,
    상기 제1개수의 부반송파들 중 부반송파들간 간섭 제거를 위한 부반송파들에 널 데이터를 삽입하며, 상기 제1개수의 부반송파들중 상기 널 데이터가 삽입된 부반송파들 이외의 제2개수의 부반송파들 각각에 상기 프리앰블 시퀀스 구성 성분들 각각을 삽입한 후 역고속 푸리에 변환하는 역고속 푸리에 변환기를 포함함을 특징으로 하는 상기 장치.
  2. 제1항에 있어서,
    상기 프리앰블 시퀀스 생성기는;
    길이 N의 골래이 상보 시퀀스와, 길이 M의 골래이 상보 시퀀스를 합성하여 길이 MN의 골래이 상보 시퀀스를 발생하는 골래이 상보 시퀀스 발생기와,
    상기 길이 MN의 골래이 상보 시퀀스를 구성하는 구성 성분들 각각을 미리 설정된 설정 간격으로 제1개수의 부반송파들 중 상기 제2개수의 부반송파들에 매핑되도록 상기 프리앰블 시퀀스를 생성하는 골래이 상보 시퀀스/프리앰블 시퀀스 매핑기를 포함함을 특징으로 하는 상기 장치.
  3. 제2항에 있어서,
    상기 골래이 상보 시퀀스 발생기는;
    길이 N의 골래이 상보 시퀀스 쌍을 발생하는 제1골래이 상보 시퀀스 쌍 발생기와,
    길이 M의 골래이 상보 시퀀스 쌍을 발생하는 제2골래이 상보 시퀀스 쌍 발생기와,
    상기 길이 N의 골래이 상보 시퀀스 쌍과, 길이 M의 골래이 상보 시퀀스 쌍을 골래이 상보 시퀀스 쌍 합성 규칙에 상응하게 길이 MN의 골래이 상보 시퀀스 쌍으로 합성하는 골래이 상보 시퀀스 쌍 합성기와,
    상기 길이 MN의 골래이 상보 시퀀스 쌍의 켤레 쌍들중 한 개의 길이 MN의 골래이 상보 시퀀스 켤레 쌍을 선택하여 길이 MN의 골래이 상보 시퀀스 켤레 쌍으로 발생하는 제1골래이 상보 시퀀스 켤레 쌍 발생기와,
    상기 길이 MN의 골래이 상보 시퀀스 쌍과, 길이 MN의 골래이 상보 시퀀스 켤레 쌍중 어느 한 시퀀스를 길이 MN의 골래이 상보 시퀀스로 선택하는 선택기를 포함함을 특징으로 하는 상기 장치.
  4. 제3항에 있어서,
    상기 제1골래이 상보 시퀀스 쌍 발생기는;
    길이 N의 프리미티브 골래이 상보 시퀀스 쌍들중 한 개의 프리미티브 골래이 상보 시퀀스 쌍을 선택하는 선택기와,
    상기 선택한 프리미티브 골래이 상보 시퀀스 쌍의 켤레 쌍들중 한 개의 프리미티브 골래이 상보 시퀀스 켤레 쌍을 선택하여 길이 N의 골래이 상보 시퀀스 쌍으로 발생하는 제2골래이 상보 시퀀스 켤레 쌍 발생기를 포함함을 특징으로 하는 상기 장치.
  5. 제3항에 있어서,
    상기 제2골래이 상보 시퀀스 쌍 발생기는;
    길이 M의 프리미티브 골래이 상보 시퀀스 쌍들중 한 개의 프리미티브 골래이 상보 시퀀스 쌍을 선택하는 선택기와,
    상기 선택한 프리미티브 골래이 상보 시퀀스 쌍의 켤레 쌍들중 한 개의 프리미티브 골래이 상보 시퀀스 켤레 쌍을 선택하여 길이 M의 골래이 상보 시퀀스 쌍으로 발생하는 제3골래이 상보 시퀀스 켤레 쌍 발생기를 포함함을 특징으로 하는 상기 장치.
  6. 제3항에 있어서,
    상기 골래이 상보 시퀀스 쌍 합성 규칙은 하기 <골래이 상보 시퀀스 쌍 합성 규칙>의 변수 method값에 상응하도록 길이 MN의 골래이 상보 시퀀스 쌍을 합성하는 것임을 특징으로 하는 상기 장치.
    단, 상기 <골래이 상보 시퀀스 쌍 합성 규칙>에서 al과 bl은 길이 N의 골래이 상보 시퀀스 쌍 [A, B] 각각을 구성하는 성분들을 나타내며, ck과 dk는 길이 M의골래이 상보 시퀀스 쌍 [C, D] 각각을 구성하는 성분들을 나타내며, ei과 fi는 길이 MN의 골래이 상보 시퀀스 쌍 [E, F] 각각을 구성하는 성분들을 내고, 상기 i, l, k는 하기 수학식 5의 조건을 만족함.
  7. 제2항에 있어서,
    상기 골래이 상보 시퀀스/프리앰블 시퀀스 매핑기는 상기 길이 MN의 골래이 상보 시퀀스를 구성하는 구성 성분들 중 +1 혹은 -1의 값을 가지는 성분들이 상기 제2개수의 부반송파들중 DC 성분을 가지는 부반송파에 매핑되지 않도록 제어함을 특징으로 하는 상기 장치.
  8. 제2항에 있어서,
    상기 골래이 상보 시퀀스/프리앰블 시퀀스 매핑기는 상기 길이 MN의 골래이 상보 시퀀스를 구성하는 구성 성분들 중 +1 혹은 -1의 값을 가지는 성분들이 상기 제2개수의 부반송파들중 홀수번째 부반송파에 매핑되도록 제어함을 특징으로 하는 상기 장치.
  9. 제2항에 있어서,
    상기 골래이 상보 시퀀스/프리앰블 시퀀스 매핑기는 상기 길이 MN의 골래이 상보 시퀀스를 구성하는 구성 성분들 각각을 하기 수학식 6에 상응하게 미리 설정된 설정 간격으로 제1개수의 부반송파들 중 상기 제2개수의 부반송파들에 매핑되도록 제어함을 특징으로 하는 상기 장치.
    단, 상기 수학식 6에서 GPM(n)에서 n은 골래이 상보 시퀀스를 구성하는 성분들의 인덱스를 나타내며, GPM(n)은 프리앰블 시퀀스를 구성하는 성분들의 인덱스를 나타냄.
  10. 제8항에 있어서,
    상기 GPM(n)은 하기 수학식 7로 표현됨을 특징으로 하는 상기 장치.
    상기 수학식 7에서,이며, 상기 -B는 상기 제1개수의 부반송파들중 상기 널데이터가 삽입된 부반송파들을 제외한 부반송파들의 시작 부반송파 번호를 나타내며, B는 종료 부반송파 번호를 나타냄.
  11. 제2항에 있어서,
    상기 설정 간격은 하기 수학식 8로 표현됨을 특징으로 하는 상기 장치.
    )
    상기 수학식 8에서 C는 상기 설정 간격을 나타내고, 변수 D = 0일 경우, E = 1, 2, ... , C-1이고 F=C-E가 되도록 설정하고, D = 1, ... , C-1일 경우, E=0, ... , C-1()이고 F는 ((B-F) mod C = D + E)가 되도록 설정(단,)함.
  12. 제3항에 있어서,
    상기 제1골래이 상보 시퀀스 켤레 쌍 발생기는;
    상기 길이 MN의 골래이 상보 시퀀스 쌍의 켤레 쌍들중 한개의 길이 MN의 골래이 상보 시퀀스 켤레 쌍을 선택하는 값을 입력받고, 상기 선택값을 6자리 2진수로 2진 변환하는 2진수 변환기와,
    상기 골래이 상보 시퀀스 쌍 합성기에서 출력한 길이 MN의 골래이 상보 시퀀스 쌍 [T0, T0 C]를 입력하고, 상기 2진수 변환기에서 출력하는 6자리 2진수중 25에 해당하는 자리수의 값을 입력하여 상기 길이 MN의 골래이 상보 시퀀스 쌍 [T0, T0 C]을 그대로 [T1, T1 C]으로 출력하거나 혹은 상기 길이 MN의 골래이 상보 시퀀스 쌍 [T0, T0 C]의 순서를 변환하여 [T0 C, T0]를 [T1, T1 C]으로 출력하는 골래이 상보 시퀀스 쌍 변환기와,
    상기 골래이 상보 시퀀스 쌍 변환기에서 출력한 골래이 상보 시퀀스 쌍 [T1, T1 C]를 입력하고, 상기 2진수 변환기에서 출력하는 6자리 2진수중 24에 해당하는 자리수의 값을 입력하여 상기 골래이 상보 시퀀스 쌍 [T1, T1 C]을 그대로 [T2, T2 C]으로 출력하거나 혹은 상기 골래이 상보 시퀀스 쌍 [T1, T1 C] 중 첫 번째 시퀀스만 순서를 변화하여 [T2, T2 C]으로 출력하는 첫 번째 시퀀스 순서 변환기와,
    상기 첫 번째 시퀀스 순서 변환기에서 출력한 골래이 상보 시퀀스 쌍 [T2, T2 C]를 입력하고, 상기 2진수 변환기에서 출력하는 6자리 2진수중 23에 해당하는 자리수의 값을 입력하여 상기 골래이 상보 시퀀스 쌍 [T2, T2 C]을 그대로 [T3, T3 C]으로출력하거나 혹은 상기 골래이 상보 시퀀스 쌍 [T2, T2 C] 중 두 번째 시퀀스만 순서를 변환하여 [T3, T3 C]으로 출력하는 두 번째 시퀀스 순서 변환기와,
    상기 두 번째 시퀀스 순서 변환기에서 출력한 골래이 상보 시퀀스 쌍 [T3, T3 C]을 입력하고, 상기 2진수 변환기에서 출력하는 6자리 2진수중 22에 해당하는 자리수의 값을 입력하여 상기 골래이 상보 시퀀스 쌍 [T3, T3 C]을 [T4, T4 C]로 출력하거나 혹은 상기 골래이 상보 시퀀스 쌍 [T3, T3 C] 중 첫 번째 시퀀스만 부호를 변환하여 [-T3, T3 C]을 [T4, T4 C]로 출력하는 첫 번째 시퀀스 부호 변환기와,
    상기 첫 번째 시퀀스 부호 변환기에서 출력한 골래이 상보 시퀀스 쌍 [T4, T4 C]을 입력하고, 상기 2진수 변환기에서 출력하는 6자리 2진수중 21에 해당하는 자리수의 값을 입력하여 상기 골래이 상보 시퀀스 쌍 [T4, T4 C]를 [T5, T5 C]로 출력하거나 혹은 상기 골래이 상보 시퀀스 쌍 [T4, T4 C]의 두 번째 시퀀스만 부호를 변환하여 [T4, -T4 C]를 [T5, T5 C]로 출력하는 두 번째 시퀀스 부호 변환기와,
    상기 두 번째 시퀀스 부호 변환기에서 출력한 골래이 상보 시퀀스 쌍 [T5, T5 C]을 입력하고, 상기 2진수 변환기에서 출력하는 6자리 2진수중 20에 해당하는 자리수의 값을 입력하여 상기 골래이 상보 시퀀스 쌍 [T5, T5 C]을 [T6, T6 C]로 출력하거나 혹은 상기 골래이 상보 시퀀스 쌍 [T5, T5 C]의 두 개의 시퀀스들 모두의 홀수번째 구성 성분들 모두의 부호를 변환하여 [T6, T6 C]로 출력하는 골래이 상보 시퀀스 쌍 홀수번째 부호 변환기를 포함함을 특징으로 하는 상기 장치.
  13. 제1항에 있어서,
    상기 프리앰블 시퀀스 생성기는 상기 제1개수가 256일 경우 하기 Pg(-100:100)와 같은 프리앰블 시퀀스를 생성함을 특징으로 하는 상기 장치.
    단, -n: n은 -n번째 부반송파에서 n번째 부반송파까지의 부반송파들을 나타냄.
  14. 제1개수의 부반송파들을 가지는 직교 주파수 분할 다중 통신 시스템에서 프리앰블 시퀀스를 생성하는 방법에 있어서,
    길이 N의 골래이 상보 시퀀스와 길이 M의 골래이 상보 시퀀스를 이용하여 길이 MN의 프리앰블 시퀀스를 생성하는 과정과,
    상기 제1개수의 부반송파들 중 부반송파들간 간섭 제거를 위한 부반송파들에 널 데이터를 삽입하며, 상기 제1개수의 부반송파들중 상기 널 데이터가 삽입된 부반송파들 이외의 제2개수의 부반송파들 각각에 상기 프리앰블 시퀀스 구성 성분들 각각을 삽입한 후 역고속 푸리에 변환하는 과정을 포함함을 특징으로 하는 상기 방법.
  15. 제14항에 있어서,
    상기 프리앰블 시퀀스를 생성하는 과정은;
    길이 N의 골래이 상보 시퀀스와, 길이 M의 골래이 상보 시퀀스를 합성하여 길이 MN의 골래이 상보 시퀀스를 발생하는 과정과,
    상기 길이 MN의 골래이 상보 시퀀스를 구성하는 구성 성분들 각각을 미리 설정된 설정 간격으로 제1개수의 부반송파들 중 상기 제2개수의 부반송파들에 매핑되도록 상기 프리앰블 시퀀스를 생성하는 과정을 포함함을 특징으로 하는 상기 방법.
  16. 제15항에 있어서,
    상기 길이 MN의 골래이 상보 시퀀스를 발생하는 과정은;
    길이 N의 골래이 상보 시퀀스 쌍을 발생하는 과정과,
    길이 M의 골래이 상보 시퀀스 쌍을 발생하는 과정과,
    상기 길이 N의 골래이 상보 시퀀스 쌍과, 길이 M의 골래이 상보 시퀀스 쌍을 골래이 상보 시퀀스 쌍 합성 규칙에 상응하게 길이 MN의 골래이 상보 시퀀스 쌍으로 합성하는 과정과,
    상기 길이 MN의 골래이 상보 시퀀스 쌍의 켤레 쌍들중 한 개의 길이 MN의 골래이 상보 시퀀스 켤레 쌍을 선택하여 길이 MN의 골래이 상보 시퀀스 켤레 쌍으로 발생하는 과정과,
    상기 길이 MN의 골래이 상보 시퀀스 쌍과, 길이 MN의 골래이 상보 시퀀스 켤레 쌍중 어느 한 시퀀스를 길이 MN의 골래이 상보 시퀀스로 선택하는 과정을 포함함을 특징으로 하는 상기 방법.
  17. 제16항에 있어서,
    상기 길이 N의 골래이 상보 시퀀스 쌍을 발생하는 과정은;
    길이 N의 프리미티브 골래이 상보 시퀀스 쌍들중 한 개의 프리미티브 골래이 상보 시퀀스 쌍을 선택하는 과정과,
    상기 선택한 프리미티브 골래이 상보 시퀀스 쌍의 켤레 쌍들중 한 개의 프리미티브 골래이 상보 시퀀스 켤레 쌍을 선택하여 길이 N의 골래이 상보 시퀀스 쌍으로 발생하는 과정을 포함함을 특징으로 하는 상기 방법.
  18. 제16항에 있어서,
    상기 길이 M의 골래이 상보 시퀀스 쌍을 발생하는 과정은;
    길이 M의 프리미티브 골래이 상보 시퀀스 쌍들중 한 개의 프리미티브 골래이 상보 시퀀스 쌍을 선택하는 과정과,
    상기 선택한 프리미티브 골래이 상보 시퀀스 쌍의 켤레 쌍들중 한 개의 프리미티브 골래이 상보 시퀀스 켤레 쌍을 선택하여 길이 M의 골래이 상보 시퀀스 쌍으로 발생하는 과정을 포함함을 특징으로 하는 상기 방법.
  19. 제16항에 있어서,
    상기 골래이 상보 시퀀스 쌍 합성 규칙은 하기 <골래이 상보 시퀀스 쌍 합성 규칙>의 변수 method값에 상응하도록 길이 MN의 골래이 상보 시퀀스 쌍을 합성하는것임을 특징으로 하는 상기 방법.
    단, 상기 <골래이 상보 시퀀스 쌍 합성 규칙>에서 al과 bl은 길이 N의 골래이 상보 시퀀스 쌍 [A, B] 각각을 구성하는 성분들을 나타내며, ck과 dk는 길이 M의 골래이 상보 시퀀스 쌍 [C, D] 각각을 구성하는 성분들을 나타내며, ei과 fi는 길이 MN의 골래이 상보 시퀀스 쌍 [E, F] 각각을 구성하는 성분들을 내고, 상기 i, l, k는 하기 수학식 9의 조건을 만족함.
  20. 제15항에 있어서,
    상기 길이 MN의 골래이 상보 시퀀스를 구성하는 구성 성분들 각각을 상기 제2개수의 부반송파들에 매핑할 때 상기 길이 MN의 골래이 상보 시퀀스를 구성하는 구성 성분들 중 +1 혹은 -1의 값을 가지는 성분들이 상기 제2개수의 부반송파들중 DC 성분을 가지는 부반송파에 매핑되지 않도록 제어함을 특징으로 하는 상기 방법.
  21. 제15항에 있어서,
    상기 길이 MN의 골래이 상보 시퀀스를 구성하는 구성 성분들 각각을 상기 제2개수의 부반송파들에 매핑할 때 상기 길이 MN의 골래이 상보 시퀀스를 구성하는 구성 성분들 중 +1 혹은 -1의 값을 가지는 성분들이 상기 제2개수의 부반송파들중 홀수번째 부반송파에 매핑되도록 제어함을 특징으로 하는 상기 방법.
  22. 제15항에 있어서,
    상기 길이 MN의 골래이 상보 시퀀스를 구성하는 구성 성분들 각각을 상기 제2개수의 부반송파들에 매핑할 때 상기 길이 MN의 골래이 상보 시퀀스를 구성하는 구성 성분들 각각을 하기 수학식 10에 상응하게 매핑되도록 제어함을 특징으로 하는 상기 방법.
    단, 상기 수학식 10에서 GPM(n)에서 n은 골래이 상보 시퀀스를 구성하는 성분들의 인덱스를 나타내며, GPM(n)은 프리앰블 시퀀스를 구성하는 성분들의 인덱스를 나타냄.
  23. 제21항에 있어서,
    상기 GPM(n)은 하기 수학식 11로 표현됨을 특징으로 하는 상기 방법.
    상기 수학식 11에서,이며, 상기 -B는 상기 제1개수의 부반송파들중 상기 널데이터가 삽입된 부반송파들을 제외한 부반송파들의 시작 부반송파 번호를 나타내며, B는 종료 부반송파 번호를 나타냄.
  24. 제15항에 있어서,
    상기 설정 간격은 하기 수학식 12로 표현됨을 특징으로 하는 상기 방법.
    )
    상기 수학식 12에서 C는 상기 설정 간격을 나타내고, 변수 D = 0일 경우, E = 1, 2, ... , C-1이고 F=C-E가 되도록 설정하고, D = 1, ... , C-1일 경우, E=0, ... , C-1()이고 F는 ((B-F) mod C = D + E)가 되도록 설정(단,)함.
  25. 제16항에 있어서,
    상기 골래이 상보 시퀀스 켤레 쌍을 발생하는 과정은;
    상기 길이 MN의 골래이 상보 시퀀스 쌍의 켤레 쌍들중 한개의 길이 MN의 골래이 상보 시퀀스 켤레 쌍을 선택하는 값을 입력받고, 상기 선택값을 6자리 2진수로 2진 변환하는 제1과정과,
    상기 골래이 상보 시퀀스 쌍 합성 과정으로 생성된 길이 MN의 골래이 상보시퀀스 쌍 [T0, T0 C]를 입력하고, 상기 2진 변환된 6자리 2진수중 25에 해당하는 자리수의 값을 입력하여 상기 길이 MN의 골래이 상보 시퀀스 쌍 [T0, T0 C]을 그대로 [T1, T1 C]으로 출력하거나 혹은 상기 길이 MN의 골래이 상보 시퀀스 쌍 [T0, T0 C]의 순서를 변환하여 [T0 C, T0]를 [T1, T1 C]으로 생성하는 제2과정과,
    상기 제2과정에서 생성된 골래이 상보 시퀀스 쌍 [T1, T1 C]를 입력하고, 상기 2진 변환된 6자리 2진수중 24에 해당하는 자리수의 값을 입력하여 상기 골래이 상보 시퀀스 쌍 [T1, T1 C]을 그대로 [T2, T2 C]으로 출력하거나 혹은 상기 골래이 상보 시퀀스 쌍 [T1, T1 C] 중 첫 번째 시퀀스만 순서를 변화하여 [T2, T2 C]으로 생성하는 제3과정과,
    상기 제3과정에서 생성된 골래이 상보 시퀀스 쌍 [T2, T2 C]를 입력하고, 상기 2진 변환된 6자리 2진수중 23에 해당하는 자리수의 값을 입력하여 상기 골래이 상보 시퀀스 쌍 [T2, T2 C]을 그대로 [T3, T3 C]으로 출력하거나 혹은 상기 골래이 상보 시퀀스 쌍 [T2, T2 C] 중 두 번째 시퀀스만 순서를 변환하여 [T3, T3 C]으로 생성하는 제4과정과,
    상기 제4과정에서 생성된 골래이 상보 시퀀스 쌍 [T3, T3 C]을 입력하고, 상기 2진 변환된 6자리 2진수중 22에 해당하는 자리수의 값을 입력하여 상기 골래이 상보 시퀀스 쌍 [T3, T3 C]을 [T4, T4 C]로 출력하거나 혹은 상기 골래이 상보 시퀀스 쌍 [T3, T3 C] 중 첫 번째 시퀀스만 부호를 변환하여 [-T3, T3 C]을 [T4, T4 C]로 출력하는 제5과정과,
    상기 제5과정에서 생성된 골래이 상보 시퀀스 쌍 [T4, T4 C]을 입력하고, 상기 2진 변환된 6자리 2진수중 21에 해당하는 자리수의 값을 입력하여 상기 골래이 상보 시퀀스 쌍 [T4, T4 C]를 [T5, T5 C]로 출력하거나 혹은 상기 골래이 상보 시퀀스 쌍 [T4, T4 C]의 두 번째 시퀀스만 부호를 변환하여 [T4, -T4 C]를 [T5, T5 C]로 출력하는 제6과정과,
    상기 제6과정에서 생성된 골래이 상보 시퀀스 쌍 [T5, T5 C]을 입력하고, 상기 2진 변환된 6자리 2진수중 20에 해당하는 자리수의 값을 입력하여 상기 골래이 상보시퀀스 쌍 [T5, T5 C]을 [T6, T6 C]로 출력하거나 혹은 상기 골래이 상보 시퀀스 쌍 [T5, T5 C]의 두 개의 시퀀스들 모두의 홀수번째 구성 성분들 모두의 부호를 변환하여 [T6, T6 C]로 생성하는 제7과정을 포함함을 특징으로 하는 상기 방법.
  26. 제14항에 있어서,
    상기 제1개수가 256일 경우 하기 Pg(-100:100)와 같은 프리앰블 시퀀스가 생성됨을 특징으로 하는 상기 방법.
    단, -n: n은 -n번째 부반송파에서 n번째 부반송파까지의 부반송파들을 나타냄.
KR1020020076419A 2002-12-03 2002-12-03 직교 주파수 분할 다중 방식을 사용하는 통신시스템에서 프리앰블 시퀀스 생성 장치 및 방법 KR100905572B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020020076419A KR100905572B1 (ko) 2002-12-03 2002-12-03 직교 주파수 분할 다중 방식을 사용하는 통신시스템에서 프리앰블 시퀀스 생성 장치 및 방법
US10/726,096 US7289588B2 (en) 2002-12-03 2003-12-02 Apparatus and method for generating a preamble sequence in an OFDM communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020020076419A KR100905572B1 (ko) 2002-12-03 2002-12-03 직교 주파수 분할 다중 방식을 사용하는 통신시스템에서 프리앰블 시퀀스 생성 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20040048547A true KR20040048547A (ko) 2004-06-10
KR100905572B1 KR100905572B1 (ko) 2009-07-02

Family

ID=32464490

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020020076419A KR100905572B1 (ko) 2002-12-03 2002-12-03 직교 주파수 분할 다중 방식을 사용하는 통신시스템에서 프리앰블 시퀀스 생성 장치 및 방법

Country Status (2)

Country Link
US (1) US7289588B2 (ko)
KR (1) KR100905572B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9130808B2 (en) 2007-09-14 2015-09-08 Samsung Electronics Co., Ltd. Apparatus and method for communication using near Golay sequence

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040087622A (ko) * 2003-04-08 2004-10-14 삼성전자주식회사 직교 주파수 분할 다중 방식을 사용하는 통신시스템에서프리앰블 시퀀스 생성 장치 및 방법
US20050041756A1 (en) * 2003-08-04 2005-02-24 Lowell Rosen Real domain holographic communications apparatus and methods
KR100567211B1 (ko) * 2003-12-11 2006-04-03 한국전자통신연구원 직교주파수분할 다중접속에서의 임의 접속용 데이터 전송시스템 및 그 방법
US8102925B2 (en) * 2004-02-13 2012-01-24 Qualcomm Incorporated Low peak-to-average ratio preamble, and associated method, for packet radio communication system
US7304977B2 (en) * 2004-02-17 2007-12-04 Texas Instruments Incorporated Implementation for a 5 sample guard interval for multi-band OFDM
KR100739511B1 (ko) * 2004-06-25 2007-07-13 삼성전자주식회사 직교 주파수 분할 다중 방식을 사용하는 통신 시스템에서파일럿 신호 송수신 장치 및 방법
US7583586B2 (en) * 2004-07-02 2009-09-01 Samsung Electronics Co., Ltd Apparatus and method for transmitting/receiving pilot signal in communication system using OFDM scheme
US8429502B2 (en) * 2005-11-16 2013-04-23 Qualcomm Incorporated Frame format for millimeter-wave systems
US8583995B2 (en) * 2005-11-16 2013-11-12 Qualcomm Incorporated Multi-mode processor
US8724676B2 (en) * 2005-11-16 2014-05-13 Qualcomm Incorporated Method and apparatus for single carrier spreading
US8910027B2 (en) * 2005-11-16 2014-12-09 Qualcomm Incorporated Golay-code generation
KR20070106913A (ko) 2006-05-01 2007-11-06 엘지전자 주식회사 통신 시스템에서의 코드 시퀀스 생성 방법 및 송신 장치
US8131218B2 (en) * 2007-04-13 2012-03-06 General Dynamics C4 Systems, Inc. Methods and apparatus for wirelessly communicating signals that include embedded synchronization/pilot sequences
US8472497B2 (en) * 2007-10-10 2013-06-25 Qualcomm Incorporated Millimeter wave beaconing with directional antennas
US8379752B2 (en) * 2008-03-19 2013-02-19 General Dynamics C4 Systems, Inc. Methods and apparatus for multiple-antenna communication of wireless signals with embedded synchronization/pilot sequences
US8331420B2 (en) * 2008-04-14 2012-12-11 General Dynamics C4 Systems, Inc. Methods and apparatus for multiple-antenna communication of wireless signals with embedded pilot signals
US8160166B2 (en) * 2008-10-01 2012-04-17 Harris Corporation Orthogonal frequency division multiplexing (OFDM) communications device and method that incorporates low PAPR preamble with circuit for measuring frequency response of the communications channel
US8175178B2 (en) * 2008-10-01 2012-05-08 Harris Corporation Orthogonal frequency division multiplexing (OFDM) communications device and method that incorporates low PAPR preamble and variable number of OFDM subcarriers
US8160165B2 (en) * 2008-10-01 2012-04-17 Harris Corporation Orthogonal frequency division multiplexing (OFDM) communications device and method that incorporates low PAPR preamble and frequency hopping
US8165232B2 (en) * 2008-10-01 2012-04-24 Harris Corporation Low peak-to-average power ratio (PAPR) preamble for orthogonal frequency division multiplexing (OFDM) communications
US8189697B2 (en) * 2008-10-01 2012-05-29 Harris Corporation Orthogonal frequency division multiplexing (OFDM) communications device and method that incorporates low PAPR preamble and receiver channel estimate circuit
US8355466B2 (en) * 2009-09-25 2013-01-15 General Dynamics C4 Systems, Inc. Cancelling non-linear power amplifier induced distortion from a received signal by moving incorrectly estimated constellation points
US8744009B2 (en) * 2009-09-25 2014-06-03 General Dynamics C4 Systems, Inc. Reducing transmitter-to-receiver non-linear distortion at a transmitter prior to estimating and cancelling known non-linear distortion at a receiver
JP6194680B2 (ja) * 2013-07-31 2017-09-13 アイコム株式会社 プリアンブル生成装置、プリアンブル生成方法およびプログラム
EP3556037B1 (en) * 2016-12-19 2022-02-02 Telefonaktiebolaget LM Ericsson (publ) Reference signal construction based on a golay sequence
CN109561041B (zh) * 2018-12-13 2021-08-13 西南交通大学 一种通信序列构造方法、系统、设备及计算机存储介质
CN112688756B (zh) * 2020-12-22 2023-05-23 重庆邮电大学 二型偶长度qpskz互补序列对信号生成方法及装置

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1722527B1 (en) * 1999-01-08 2008-08-06 Sony Deutschland Gmbh Synchronisation symbol structure for OFDM system
US6567482B1 (en) * 1999-03-05 2003-05-20 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for efficient synchronization in spread spectrum communications
KR100480765B1 (ko) * 1999-03-26 2005-04-06 삼성전자주식회사 직교 주파수 분할 다중화 전송/수신 시스템 및 이를 이루기위한블록 엔코딩 방법
HUP0200968A2 (en) * 1999-04-29 2002-07-29 Siemens Ag Method for forming and determining a signal sequence, method of synchronization, transmitter unit and receiver unit
ATE285650T1 (de) * 1999-06-16 2005-01-15 Sony Int Europe Gmbh Optimierte synchronisierungspräambelstruktur für ofdm-system
CA2276971A1 (en) * 1999-07-06 2001-01-06 Wen Tong Preamble using golay sequence for access channel in cellular communications systems
KR20010029061A (ko) * 1999-09-29 2001-04-06 윤종용 부호분할다중접속 통신시스템에서 패킷데이터 충돌감지 장치 및방법
FR2814877B1 (fr) * 2000-10-02 2003-01-03 Mitsubishi Electric Inf Tech Sequence d'estimation de canal et procede d'estimation d'un canal de transmission qui utilise une telle sequence d'estimation de canal
FR2814885B1 (fr) * 2000-10-03 2003-05-30 Mitsubishi Electric Inf Tech Methode de synchronisation de stations de base

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9130808B2 (en) 2007-09-14 2015-09-08 Samsung Electronics Co., Ltd. Apparatus and method for communication using near Golay sequence

Also Published As

Publication number Publication date
US7289588B2 (en) 2007-10-30
US20040109405A1 (en) 2004-06-10
KR100905572B1 (ko) 2009-07-02

Similar Documents

Publication Publication Date Title
KR100905572B1 (ko) 직교 주파수 분할 다중 방식을 사용하는 통신시스템에서 프리앰블 시퀀스 생성 장치 및 방법
KR100770912B1 (ko) 직교 주파수 분할 다중 방식을 사용하는 통신 시스템에서프리앰블 시퀀스 생성 장치 및 방법
KR100918764B1 (ko) 다수개의 송신 안테나들을 사용하는 직교 주파수 분할 다중 통신시스템에서 프리앰블 시퀀스 송수신 장치 및 방법
KR100557159B1 (ko) 직교 주파수 분할 다중 방식 통신시스템에서 프리앰블시퀀스 생성 장치 및 방법
KR100450936B1 (ko) 직교 주파수 분할 다중 방식을 사용하는 광대역 무선 접속통신시스템에서 프리앰블 시퀀스 생성 장치 및 방법
JP4832525B2 (ja) 複数の搬送波を用いてデータを転送する装置及び方法
USRE44351E1 (en) Method of generating code sequence and method of transmitting signal using the same
KR20040087622A (ko) 직교 주파수 분할 다중 방식을 사용하는 통신시스템에서프리앰블 시퀀스 생성 장치 및 방법
US20040066740A1 (en) Apparatus and method for generating preamble sequence in a OFDM communication system
US9591598B2 (en) Method of generating code sequence and method of transmitting signal using the same
US20040114504A1 (en) Apparatus and method for generating a preamble sequence in an OFDM communication system
KR20050048344A (ko) 직교 주파수 분할 다중 방식을 사용하는 통신시스템에서프리앰블 시퀀스 생성 장치 및 방법
KR20090024047A (ko) 반복 코딩을 이용한 데이터 전송 방법
KR20050011292A (ko) 다수개의 송신 안테나들을 사용하는 직교 주파수 분할다중 통신시스템에서 프리앰블 시퀀스 생성 장치 및 방법
KR20040108076A (ko) 직교 주파수 분할 다중 방식을 사용하는 통신 시스템에서프리앰블 시퀀스 생성 장치 및 방법
KR20040108070A (ko) 직교 주파수 분할 다중 방식을 사용하는 통신시스템에서프리앰블 시퀀스 생성 장치 및 방법
KR20050018333A (ko) 직교 주파수 분할 다중 방식을 사용하는 통신시스템에서프리앰블 시퀀스 생성 장치 및 방법
RU2391789C2 (ru) Способ и устройство для генерации и передачи кодовой последовательности в системе беспроводной связи
KR20050011058A (ko) 직교 주파수 분할 다중 접속 방식을 사용하는통신시스템에서 프리앰블 시퀀스 생성 장치 및 방법
KR20050011057A (ko) 다수개의 송신 안테나들을 사용하는 직교 주파수 분할다중 접속 통신시스템에서 프리앰블 시퀀스 생성 장치 및방법
KR20040097549A (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: 20130530

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20140529

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20150528

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20160530

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20170529

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee