[go: up one dir, main page]

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

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

Info

Publication number
KR100905572B1
KR100905572B1 KR1020020076419A KR20020076419A KR100905572B1 KR 100905572 B1 KR100905572 B1 KR 100905572B1 KR 1020020076419 A KR1020020076419 A KR 1020020076419A KR 20020076419 A KR20020076419 A KR 20020076419A KR 100905572 B1 KR100905572 B1 KR 100905572B1
Authority
KR
South Korea
Prior art keywords
complementary sequence
pair
golay complementary
sequence
length
Prior art date
Application number
KR1020020076419A
Other languages
English (en)
Other versions
KR20040048547A (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

Images

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

본 발명은 주파수 영역에서 A개의 부반송파들을 포함하는 직교 주파수 분할 다중 통신 시스템에서 프리앰블 생성 장치가, 길이 N의 골래이 상보 시퀀스와 길이 M의 골래이 상보 시퀀스를 이용하여 A보다 짧은, 길이
Figure 112007086569016-pat00054
의 프리앰블 시퀀스를 생성하고, 상기 A개의 부반송파들 중
Figure 112007086569016-pat00055
개의 부반송파들에 상기 프리앰블 시퀀스가 포함하는 성분들 각각을 일대일 매핑시켜 할당하며, 상기 A개의 부반송파들중 상기
Figure 112007086569016-pat00056
개의 부반송파들을 제외한 나머지 부반송파들에 널 데이터를 할당한 후 시간 영역의 데이터로 변환하는 동작인 역고속 푸리에 변환 동작을 수행한다.
Figure R1020020076419
프리앰블 시퀀스, 피크대 평균 전력비, 골래이 상보 시퀀스, 골래이 상보 시퀀스 매핑 규칙

Description

직교 주파수 분할 다중 방식을 사용하는 통신시스템에서 프리앰블 시퀀스 생성 장치 및 방법{APPARATUS AND METHOD FOR GENERATING PREAMBLE SEQUENCE IN A COMMUNICATION SYSTEM USING ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING SCHEME}
도 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의 골래이 상보 시퀀스 쌍 [O, P]와 길이 10의 골래이 상보 시퀀스 쌍 [Q, R]를 합성하여 길이 100의 골래이 상보 시퀀스 쌍 [S, U]를 합성하는 과정을 개략적으로 도시한 도면
도 13은 도 6의 골래이 상보 시퀀스 켤레 쌍 발생기(617)의 내부 구조를 도시한 블록도
도 14는 본 발명의 또 다른 실시예에 따른 OFDM 통신 시스템에서 IFFT 수행 시 부반송파들과 프리앰블 시퀀스와의 매핑 관계를 개략적으로 도시한 도면
도 15는 256개의 부반송파들을 가지는 OFDM 통신 시스템에서 IFFT 수행 시 부반송파들과 프리앰블 시퀀스와의 매핑 관계를 개략적으로 도시한 도면
도 16은 본 발명의 또 다른 실시예에 따른 프리앰블 시퀀스 매핑 과정을 도시한 도면
본 발명은 직교 주파수 분할 다중 통신 시스템에 관한 것으로서, 특히 골래이 상보 시퀀스를 사용하여 프리앰블 시퀀스를 생성하는 장치 및 방법에 관한 것이다.
일반적으로 무선 통신 시스템(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 통신 시스템의 프리앰블 시퀀스로서 PAPR이 작은 것을 사용해야하는 이유를 설명하면 다음과 같다. 먼저, 상기 OFDM 통신 시스템은 다중 반송파(multi carrier) 통신 시스템으로서 다수의 반송파들, 즉 다수의 부반송파(sub-carrier)들을 사용하기 때문에 상기 부반송파들 각각의 직교성이 중요하게 여겨진다. 그래서, 상기 부반송파들 각각간에는 상호 직교성을 가지도록 위상(phase)이 설정되는데, 상기 부반송파들을 통한 신호 송수신 과정에서 상기 위상이 변경될 경우 상기 부반송파들간의 신호가 겹쳐질 수 있다. 이 경우 상기 위상 변경으로 인해 겹쳐진 신호의 크기는 상기 OFDM 통신 시스템에 구비되어 있는 증폭기(amplifier)의 선형 구간을 벗어나게 되고, 따라서 정상적인 신호 송수신이 불가능하기 때문에 상기 OFDM 통신 시스템은 최소의 PAPR을 가지는 프리앰블 시퀀스를 사용하는 것이다.
또한 상기 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 심볼의 시간/주파수 동기를 잡는데 이용할 수도 있다.
한편, 송신기가 송신한 송신 신호는 무선 채널을 통과하면서 왜곡되고, 수신기는 상기 왜곡된 송신 신호를 수신하게 된다. 상기 수신기는 상기 송신 신호가 왜곡된 형태의 수신 신호를 상기 송신기와 수신기간에 미리 설정되어 있는 프리앰블 시퀀스를 이용하여 시간/주파수 동기를 획득하고, 채널 추정(channel estimation)한 후에 고속 푸리에 변환(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를 수행하기 이전의 주파수 영역에서의 긴 프리앰블 시퀀스 를 나타내면 다음과 같다.
Figure 112002040197254-pat00001
Figure 112002040197254-pat00002
상기 주파수 영역에서의 긴 프리앰블 시퀀스들, 즉 S(-100:100), P(-100:100) 에 명시된 숫자는 IFFT 수행시 적용하는 부반송파 위치를 나타내는 것으로 이는 하기에서 도 3을 참조하여 설명할 것이므로 여기서는 그 상세한 설명을 생략하기로 한다. 상기 S(-100:100)은 64 길이의 시퀀스가 4번 반복된 형태의 주파수 영역의 프리앰블 시퀀스를 나타내며, P(-100:100)은 128 길이의 시퀀스가 2번 반복된 형태의 주파수 영역의 프리앰블 시퀀스를 나타낸다. 상기 S(-100:100) 및 P(-100:100)의 표현에서 sqrt(2)는 root 2를 의미하며, sqrt(2)*sqrt(2)는 상기 S(-100:100) 및 P(-100:100)의 송신 전력(transmit power)을 증가시키기 위해 2단계로 증폭하는 것을 의미한다.
상기에서는 도 1을 참조하여 긴 프리앰블 시퀀스 구조를 설명하였으며, 다음으로 도 2를 참조하여 짧은 프리앰블 시퀀스 구조를 설명하기로 한다.
상기 도 2는 통상적인 OFDM 통신 시스템의 짧은 프리앰블 시퀀스(short preamble sequence) 구조를 도시한 도면이다.
상기 도 2를 참조하면, 상기 짧은 프리앰블 시퀀스는 128 길이의 시퀀스가 2번 반복된 형태를 가지며, OFDM 통신 시스템의 특성상 상기에서 설명한 바와 같은 Cyclic Prefix가 상기 128 길이의 시퀀스가 2번 반복된 형태의 시퀀스 전단에 첨가되어 있다. 또한, 상기 도 2에 도시한 짧은 프리앰블 시퀀스는 IFFT를 수행한 이후의 시간 영역에서의 짧은 프리앰블 시퀀스를 도시한 것이며, 주파수 영역에서의 짧은 프리앰블 시퀀스는 상기 도 2에서 설명한 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) 주파수 대역 요구 레인징(Bandwidth Request Ranging)에 사용된다.
그리고 상기 짧은 프리앰블 시퀀스는 상기 OFDM 통신 시스템에서 다음과 같은 용도로 사용된다.
(1) 역방향 데이터 프리앰블 시퀀스로 사용된다.
(2) 주기적 레인징(Periodic Ranging)에 사용된다.
한편, 상기 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개의 부반송파들이 주파수 영역에서 고주파(high frequency) 대역에 해당되기 때문에 주파수 영역에서 보호 구간(guard interval)을 주기 위함이다.
그래서 결과적으로 주파수 영역의 프리앰블 시퀀스 S(-100:100) 혹은 P(-100:100)가 상기 IFFT기에 입력되면, 상기 IFFT기는 입력되는 주파수 영역의 프리앰블 시퀀스 S(-100:100) 혹은 P(-100:100)를 해당 부반송파들에 매핑시켜 IFFT를 수행함으로써 시간 영역의 프리앰블 시퀀스로 출력한다.
그러면 여기서 도 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)에서 출력하는 심볼을 입력하여 역고속 푸리에 변환기(Inverse Fast Fourier Transformer, 이하 "IFFT기"라 칭하기로 한다)(419)의 입력수인 A-포인트(A-point)에 일치하도록 병렬 변환한 후 선택기(selector)(417)로 출력한다. 그리고 프리앰블 시퀀스 생성기(preamble sequence generator)(415)는 제어기(도시하지 않음)의 제어에 따라 해당하는 프리앰블 시퀀스를 생성한 후 상기 선택기(417)로 출력한다. 상기 선택기(417)는 해당 시점의 스케줄링(scheduling)에 따라 상기 직렬/병렬 변환기(413)에서 출력하는 신호 혹은 상기 프리앰블 시퀀스 생성기(415)에서 출력한 신호 중 하나를 선택하여 IFFT기(419)로 출력한다.
상기 IFFT기(419)는 상기 직렬/병렬 변환기(413) 혹은 프리앰블 시퀀스 생성기(415)에서 출력한 신호를 입력하여 A-포인트 IFFT를 수행하여 병렬/직렬 변환기(parallel to serial converter)(421)로 출력한다. 또한, 상기 병렬/직렬 변환기(421)로는 상기 IFFT(419)에서 출력되는 신호 뿐만 아니라 길이 L의 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 통신 시스템의 초기 파라미터 추정을 위해서 적어도 3[dB] 이하의 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을 가지는 프리앰블 시퀀스를 최단 시간내에 최소 연산 횟수로 생성하는 방법에 대한 필요성이 대두되고 있다.
따라서, 본 발명의 목적은 직교 주파수 분할 다중 통신 시스템에서 프리앰블 시퀀스를 생성하는 장치 및 방법을 제공함에 있다.
본 발명의 다른 목적은 직교 주파수 분할 다중 통신 시스템에서 최소 PAPR을 가지는 프리앰블 시퀀스를 생성하는 장치 및 방법을 제공함에 있다.
본 발명의 또 다른 목적은 직교 주파수 분할 다중 통신 시스템에서 연산 횟수를 최소화하는 프리앰블 시퀀스를 생성하는 장치 및 방법을 제공함에 있다.
본 발명의 또 다른 목적은 직교 주파수 분할 다중 통신 시스템에서 골래이 상보 시퀀스를 이용하여 프리앰블 시퀀스를 생성하는 장치 및 방법을 제공함에 있다.
상기한 목적들을 달성하기 위한 본 발명의 장치는; 주파수 영역에서 A개의 부반송파들을 포함하는 직교 주파수 분할 다중 통신 시스템에서 프리앰블 시퀀스 생성 장치에 있어서, 길이 N의 골래이 상보 시퀀스와 길이 M의 골래이 상보 시퀀스를 이용하여 A보다 짧은, 길이
Figure 112007086569016-pat00057
의 프리앰블 시퀀스를 생성하는 프리앰블 시퀀스 생성기와, 상기 A개의 부반송파들 중
Figure 112007086569016-pat00058
개의 부반송파들에 상기 프리앰블 시퀀스를 구성하는 성분들 각각을 일대일 매핑시켜 할당하며, 상기 A개의 부반송파들중 상기
Figure 112007086569016-pat00059
개의 부반송파들을 제외한 나머지 부반송파들에 널 데이터를 할당한 후 시간 영역의 데이터로 변환하는 동작인 역고속 푸리에 변환 동작을 수행하는 역고속 푸리에 변환기를 포함한다.
상기한 목적들을 달성하기 위한 본 발명의 방법은; 주파수 영역에서 A개의 부반송파들을 포함하는 직교 주파수 분할 다중 통신 시스템에서 프리앰블 시퀀스를 생성하는 방법에 있어서, 길이 N의 골래이 상보 시퀀스와 길이 M의 골래이 상보 시퀀스를 이용하여 A보다 짧은, 길이
Figure 112007086569016-pat00060
의 프리앰블 시퀀스를 생성하는 과정과, 상기 A개의 부반송파들 중
Figure 112007086569016-pat00061
개의 부반송파들에 상기 프리앰블 시퀀스가 포함하는 성분들 각각을 일대일 매핑시켜 할당하며, 상기 A개의 부반송파들중 상기
Figure 112007086569016-pat00062
개의 부반송파들을 제외한 나머지 부반송파들에 널 데이터를 할당한 후 시간 영역의 데이터로 변환하는 동작인 역고속 푸리에 변환 동작을 수행하는 과정을 포함한다.
이하, 본 발명에 따른 첨부한 도면을 참조하여 상세히 설명한다. 하기의 설명에서는 본 발명에 따른 동작을 이해하는데 필요한 부분만이 설명되며 그 이외 부분의 설명은 본 발명의 요지를 흩트리지 않도록 생략될 것이라는 것을 유의하여야 한다.
본 발명은 전체 부반송파(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)을 나타내는, 즉 고주파(high frequency) 대역에 해당하는 부반송파들에 널 데이터를 삽입하기 때문에 실제 프리앰블 시퀀스가 삽입되는 부반송파들의 개수는 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는 상기 전체 부반송파들의 개수이며, 하기에서 설명할 역고속 푸리에 변환(IFFT: Inverse Fast Fourier Transform, 이하 "IFFT"라 칭하기로 한다)의 포인트(point), 즉 입력수를 나타낸다. 일 예로, 상기 IFFT가 256-포인트일 경우 상기 긴 프리앰블 시퀀스는 길이 256/4, 즉 길이 64의 시퀀스가 4번, 길이 256/2, 즉 길이 128의 시퀀스가 2번 반복된 형태를 가지게 된다. 또한 상기 짧은 프리앰블 시퀀스는 길이 A/2의 시퀀스가 2번 반복된 형태를 가지며, OFDM 통신 시스템의 특성상 상기에서 설명한 바와 같은 Cyclic Prefix가 상기 길이 A/2의 시퀀스가 2번 반복된 형태의 시퀀스 전단에 첨가되어 있다.
그러면 여기서 본 발명에 따른 프리앰블 시퀀스 생성 방안을 설명하기로 한다.
먼저, 정보 심볼(information symbol)이 IFFT된 후 전송되는 OFDM 통신 시스템에서 상기 IFFT를 수행하기 전의 모든 입력단, 즉 모든 부반송파들에 골래이 상보 시퀀스가 입력되면, 상기 IFFT를 수행한 후의 특성은 3[dB] 이하의 PAPR을 지니는 특성을 지니고 있다. 여기서, 상기 골래이 상보 시퀀스는 임의의 시퀀스의 모든 간격에 대한 비주기적 자기 상관 함수(Aperiodic Autocorrelation Function)와 상보 시퀀스(complementary sequence)의 같은 간격에 대한 비주기적 자기 상관 함수의 합이 0이 되는 시퀀스를 나타낸다. 즉, 상기 골래이 상보 시퀀스는 다음과 같이 표기될 수 있다.
Figure 112007086569016-pat00063
,
Figure 112007086569016-pat00064
,
Figure 112007086569016-pat00065
상기와 같은 조건을 만족하는
Figure 112007086569016-pat00066
와
Figure 112007086569016-pat00067
들이 결국 골래이 상보 시퀀스 쌍(pair)들이 되는 것이다.일 예로, 상기 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 입력단에 연속적으로 삽입되는 것이 불가능해 진다. 그러나 만약 상기 골래이 상보 시퀀스가 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(단,
Figure 112007086569016-pat00003
)라고 가정하기로 한다.
그러면 B = Ck + D(단,
Figure 112002040197254-pat00004
)가 되고, 따라서 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로 설정했다. 여기서,
Figure 112002040197254-pat00005
이면 모든 정수 B를 포함할 수 있게 된다. 그리고 0번째 부반송파에 널 데이터가 아닌 +1 혹은 -1의 값이 매핑되는 현상을 제거하기 위해 E라는 변수를 정의한다. 또한, 상기 골래이 상보 시퀀스의 마지막 부분을 삽입하는 매핑 관계를 맞추기 위해 F라는 변수를 정의한다.
그러면 여기서 상기 골래이 상보 시퀀스를 J라 표시하고, 상기 골래이 상보 시퀀스 J를 IFFT한 후에 출력되는 프리앰블 시퀀스를 L이라고 표현하면, 하기 수학식 1과 같은 골래이 상보 시퀀스의 매핑규칙이 성립한다.
Figure 112007086569016-pat00068
상기 수학식 1에서, GPM(n)은 인덱스 함수(index function)로서, GPM(n)에서 n은 골래이 상보 시퀀스를 구성하는 성분들의 인덱스를 나타내며, GPM(n)은 프리앰블 시퀀스를 구성하는 성분들의 인덱스를 나타낸다. 그리고, 상기 GPM(n)을 나타내면 하기 수학식 2와 같다.
Figure 112002040197254-pat00007
상기 수학식 2에서,
Figure 112007086569016-pat00069
이다. 즉, 상기 변수 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(
Figure 112002040197254-pat00009
)이고 F는 ((B-F) mod C = D + E)가 되도록 설정한다. (단,
Figure 112002040197254-pat00010
)
이렇게 설정하는 이유는 0번째 부반송파에 널 데이터가 아닌 +1 혹은 -1이 삽입되는 경우를 제거하기 위함이다.
상기 도 7에서는 일반적으로 A-포인트 IFFT에서 실제 -B, -(B-1), ... , -1, 1, ... , B-1, B까지의 부반송파들을 사용하며, 골래이 상보 시퀀스의 길이가
Figure 112007086569016-pat00070
이고, 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)(단,
Figure 112002040197254-pat00011
)가 되어 프리앰블 시퀀스를 구성하는 성분들 중 인덱스 [-99, -97, ... , -1, 1, ... , 97, 99]에 해당하는 성분들, 즉 IFFT 입력단의 256개의 부반송파들 중 [-99, -97, ... , -1, 1, ... , 97, 99]에 해당하는 부반송파들에 상기 길이 100의 골래이 상보 시퀀스를 매핑시킨다. 상기 골래이 상보 시퀀스가 매핑되지 않은 나머지 부반송파들에는 널 데이터가 삽입된다.
상기 도 7 및 도 8에서는 골래이 상보 시퀀스를 프리앰블 시퀀스로 생성하기 위해 IFFT 입력단의 부반송파들에 골래이 상보 시퀀스를 매핑하는 규칙을 설명하였다. 다음으로 상기 프리앰블 시퀀스를 생성하기 위해 사용되는 골래이 상보 시퀀스 를 생성하는 방법을 설명하기로 한다.
먼저, 도 6은 본 발명의 실시예에 따른 골래이 상보 시퀀스 생성 장치 내부 구조를 도시한 도면이다.
상기 도 6에서는 길이
Figure 112007086569016-pat00071
의 골래이 상보 시퀀스를 생성하는 방법을 제안한다. 여기서, 상기 M, N은
Figure 112007086569016-pat00012
의 조건을 만족하는 정수이다. 상기 도 6을 참조하면, 골래이 상보 시퀀스 쌍(pair) 발생기(611)는 제어기(도시하지 않음)로부터 변수 pNum0 값과 변수 seed0 값을 전달받고, 상기 전달받은 변수 pNum0 값과 변수 seed0 값에 상응하게 길이 N의 골래이 상보 시퀀스 쌍 [O, P]를 발생한다. 여기서, 상기 변수 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의 골래이 상보 시퀀스 쌍 [Q, R]를 발생한다. 여기서, 상기 변수 pNum1은 0 ~ Z-1 중의 어느 한 정수값을 가진다. 상기 변수 Z는 길이 M의 프리미티브 골래이 상보 시퀀스 쌍의 개수를 나타내며, 따라서 상기 변수 pNum1은 길이 M의 프리미티브 골래이 상보 시퀀스 쌍의 켤레 쌍을 선택해주는 변수이다.
골래이 상보 시퀀스 쌍 합성기(615)는 상기 골래이 상보 시퀀스 쌍 발생기(611)에서 발생한 길이 N의 골래이 상보 시퀀스 쌍 [O, P]와, 상기 골래이 상보 시퀀스 쌍 발생기(613)에서 발생한 길이 M의 골래이 상보 시퀀스 쌍 [Q, R]를 상기 제어기로부터 제공되는 골래이 상보 시퀀스 쌍 합성 규칙을 나타내는 변수 method값에 의해 길이
Figure 112007086569016-pat00072
의 골래이 상보 시퀀스 쌍 [S, U]로 합성한다. 여기서, 상기 골래이 상보 시퀀스 쌍 합성 규칙을 나타내는 변수 method는 0~15까지의 정수들 중 어느 한 정수값을 가지며, 상기 골래이 상보 시퀀스 쌍 합성 규칙이 16개 존재하므로 상기 16개의 규칙중 한가지 규칙을 설정하는 것이다. 상기 골래이 상보 시퀀스 쌍 합성 규칙은 하기 도 11에서 설명할 것이므로 여기서는 그 상세한 설명을 생략하기로 한다.
또한, 골래이 상보 시퀀스 켤레 쌍 발생기(617)는 상기 제어기로부터 변수 seed2값을 전달받고, 상기 전달받은 변수 seed2값에 상응하게 길이
Figure 112007086569016-pat00073
의 골래이 상보 시퀀스 켤레 쌍 [V, W]를 발생한다. 상기 길이
Figure 112007086569016-pat00074
의 골래이 상보 시퀀스 쌍을 가지고 다시 길이
Figure 112007086569016-pat00075
의 골래이 상보 시퀀스 켤레 쌍을 발생하는 과정은 하기 도 13에서 설명할 것이므로 여기서는 그 상세한 설명을 생략하기로 한다.
마지막으로, 선택기(619)는 상기 제어기로부터 선택(select) 신호를 전달받고, 상기 전달받은 선택 신호에 상응하게 상기 골래이 상보 시퀀스 쌍 합성기(615)에서 출력한 골래이 상보 시퀀스 쌍 [S, U]와, 상기 골래이 상보 시퀀스 켤레 쌍 발생기(617)에서 출력한 골래이 상보 시퀀스 켤레 쌍 [V, W]중 어느 한 시퀀스를 선택하여 최종적인 골래이 상보 시퀀스 J로 출력한다. 여기서, 상기 선택 신호는 0 ~3까지의 정수들 중 어느 한 정수값을 가지며, 상기 선택기(619)는 상기 선택 신호가 0이면 V, 1이면 W, 2이면 S, 3이면 U를 선택하여 상기 골래이 상보 시퀀스 J로 출력한다.
그러면 여기서 상기에서 설명한 바와 같이 생성된 골래이 상보 시퀀스를 상기에서 설명한 골래이 상보 시퀀스 매핑 규칙에 상응하게 매핑하여 실제 프리앰블 시퀀스를 생성하는 과정을 도 5를 참조하여 설명하기로 한다.
상기 도 5는 본 발명의 실시예에서의 기능을 수행하기 위한 프리앰블 시퀀스 생성기 구조를 도시한 도면이다.
상기 도 5를 참조하면, 먼저, 프리앰블 시퀀스 생성기(500)는 골래이 상보 시퀀스 발생기(511)와, 골래이 상보 시퀀스/프리앰블 시퀀스 매핑기(513)로 구성된다. 상기 골래이 상보 시퀀스 발생기(511)는 제어기로부터 변수 pNum0값과, 변수 pNum1값과, 변수 seed0값과, 변수 seed1값과, 변수 seed2값과, 변수 method값과, 선택 신호를 전달받고, 상기 전달받은 변수 pNum0값과, 변수 pNum1값과, 변수 seed0값과, 변수 seed1값과, 변수 seed2값과, 변수 method값과, 선택 신호를 가지고 길이
Figure 112007086569016-pat00076
의 골래이 상보 시퀀스 J를 발생한다. 상기 골래이 상보 시퀀스 발생기(511)의 실제 골래이 상보 시퀀스 발생 과정은 상기 도 6에서 설명한 바와 같으므로 여기서는 그 상세한 설명을 생략하기로 한다. 이렇게 상기 골래이 상보 시퀀스 발생기(511)에서 발생한 길이
Figure 112007086569016-pat00077
의 골래이 상보 시퀀스 J(0:
Figure 112007086569016-pat00078
-1)는 골래이 상보 시퀀스/프리앰블 시퀀스 매핑기(513)로 입력되고, 상기 골래이 상보 시퀀스/프리앰블 시퀀스 매핑기(513)는 상기 길이
Figure 112007086569016-pat00079
의 골래이 상보 시퀀스 J(0:
Figure 112007086569016-pat00080
-1)와, 제어기로부터 전달되는 변수 interval 값(C)을 가지고 프리앰블 시퀀스를 발생한다. 여기서, 상기 변수 interval(C)은 상기 도 7 및 도 8에서 설명한 바와 같이 골래이 상보 시퀀스가 IFFT기의 입력단에 삽입되는 일정한 간격을 나타내며, 상기 변수 interval(C)이 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값을 전달받아 골래이 상보 시퀀스 켤레 쌍 [O, P]을 발생한다.
그러면, 여기서 길이 10의 골래이 상보 시퀀스 쌍 발생기를 도 10을 참조하여 설명하기로 한다.
상기 도 10은 길이 10의 골래이 상보 시퀀스 쌍 발생기 내부 구조를 도시한 블록도이다.
상기 도 10을 참조하면, 먼저 길이 10의 프리미티브 골래이 상보 시퀀스는 2쌍(1011) 존재하는데, 상기 2쌍의 프리미티브 골래이 상보 시퀀스들을 나타내면 다음과 같다.
Figure 112002040197254-pat00013
이와 같이 길이 10의 프리미티브 골래이 상보 시퀀스는 2쌍(1011) 존재하기 때문에, 상기 변수 pNum0는 0 혹은 1의 값을 가지고, 선택기(1013)는 상기 변수 pNum0의 값을 가지고 길이 10의 프리미티브 골래이 상보 시퀀스 쌍을 선택하여 [T0, T0 C]로 출력한다. 골래이 상보 시퀀스 켤레 쌍 발생기(1015)는 상기 선택기(1013)에서 출력한 [T0, T0 C]와 제어기로부터 전달되는 변수 seed0 값을 가지고 골래이 상보 시퀀스 켤레 쌍 [O, P]을 발생한다.
다음으로 상기 골래이 상보 시퀀스 쌍 합성 규칙을 도 11을 참조하여 설명하기로 한다.
상기 도 11은 본 발명의 실시예에 따른 골래이 상보 시퀀스 쌍 합성 규칙을 개략적으로 도시한 도면이다.
상기 도 11을 참조하면, 상기 도 6에서 설명한 골래이 상보 시퀀스 쌍 합성기(615)는 골래이 상보 시퀀스 쌍 합성 규칙 method에 상응하게 길이
Figure 112007086569016-pat00081
의 골래이 상보 시퀀스 쌍을 합성했다. 상기 골래이 상보 시퀀스 쌍 합성 규칙 method를 하기 <골래이 상보 시퀀스 쌍 합성 규칙>과 같다.
<골래이 상보 시퀀스 쌍 합성 규칙>
Figure 112007086569016-pat00082
상기 골래이 상보 시퀀스 쌍 합성 규칙에서
Figure 112007086569016-pat00083
과
Figure 112007086569016-pat00084
은 길이 N의 골래이 상보 시퀀스 쌍 [O, P] 각각을 구성하는 성분들을 나타내며, qk과 rk는 길이 M의 골래이 상보 시퀀스 쌍 [Q, R] 각각을 구성하는 성분들을 나타내며, si과 ui는 길이
Figure 112007086569016-pat00085
의 골래이 상보 시퀀스 쌍 [S, U] 각각을 구성하는 성분들을 나타낸다. 여기서, 상기 i, l, k는 하기 수학식 3의 조건을 만족한다.
Figure 112007086569016-pat00086
결과적으로, 상기 도 6에서 설명한 골래이 상보 시퀀스 생성 장치에서 제어기가 상기 골래이 상보 시퀀스 쌍 합성 규칙을 나타내는 변수 method의 값을 상기 <골래이 상보 시퀀스 쌍 합성 규칙>에 상응하게 부여하면, 골래이 상보 시퀀스 쌍 합성기(615)가 길이 N의 골래이 상보 시퀀스 쌍 [O, P]와, 길이 M의 골래이 상보 시퀀스 쌍 [Q, R]를 합성하여 길이
Figure 112007086569016-pat00087
의 골래이 상보 시퀀스 쌍 [S, U] 를 발생하게 되는 것이다.
다음으로 도 12를 참조하여 길이 10의 골래이 상보 시퀀스 쌍 [O, P]와, 길이 길이 10의 골래이 상보 시퀀스 쌍 [Q, R]를 합성하여 길이 100의 골래이 상보 시퀀스 쌍 [S, U]를 생성하는 과정을 설명하기로 한다.
상기 도 12는 길이 10의 골래이 상보 시퀀스 쌍 [O, P]와 길이 10의 골래이 상보 시퀀스 쌍 [Q, R]를 합성하여 길이 100의 골래이 상보 시퀀스 쌍 [S, U]를 합성하는 과정을 개략적으로 도시한 도면이다.
상기 도 12를 참조하면, 상기 도 6에서 설명한 바와 같이 골래이 상보 시퀀스 쌍 합성기(615)는 길이 100의 골래이 상보 시퀀스 쌍 [S, U]를 생성할 때, 제어기로부터 <골래이 상보 시퀀스 쌍 합성 규칙>을 나타내는 변수 method 값을 전달받고, 상기 전달받은 변수 method 값에 상응하게 길이 100의 골래이 상보 시퀀스 쌍 [S, U]를 합성한다. 또한, 상기 <골래이 상보 시퀀스 쌍 합성 규칙>을 나타내는 변수 method 값은 0~15의 16가지 방식이 있는데, 상기 16가지의 <골래이 상보 시퀀스 쌍 합성 규칙>을 구체적으로 설명하면 다음과 같다.
<길이 100의 골래이 상보 시퀀스 쌍 합성 규칙>
Figure 112007086569016-pat00088
상기 <길이 100의 골래이 상보 시퀀스 쌍 합성 규칙>에서
Figure 112007086569016-pat00089
과
Figure 112007086569016-pat00090
은 길이 10의 골래이 상보 시퀀스 쌍 [O, P] 각각을 구성하는 성분들을 나타내며, qk과 rk는 길이 10의 골래이 상보 시퀀스 쌍 [Q, R] 각각을 구성하는 성분들을 나타내며, si과 ui는 길이 100의 골래이 상보 시퀀스 쌍 [S, U] 각각을 구성하는 성분들을 나타낸다. 여기서, 상기 i, l, k는 하기 수학식 4의 조건을 만족한다.
Figure 112002040197254-pat00017
다음으로 도 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에서 설명한 길이
Figure 112007086569016-pat00091
의 골래이 상보 시퀀스 생성 장치에서 설명한 모든 변수값들, 즉 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과 같다.
Figure 112002040197254-pat00018
상기 표 1에서 pNum0 = pNum1 = method = select = seed2 = 0이고, seed0 = 8, seed1 = 49일 경우 프리앰블 시퀀스를 Pg(-100:100)라고 표현하면, 상기 Pg(-100:100)는 다음과 같다.
Figure 112007086569016-pat00092
상기 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 (28)

  1. 주파수 영역에서 A개의 부반송파들을 포함하는 직교 주파수 분할 다중 통신 시스템에서 프리앰블 시퀀스 생성 장치에 있어서,
    길이 N의 골래이 상보 시퀀스와 길이 M의 골래이 상보 시퀀스를 이용하여 A보다 짧은, 길이
    Figure 112007086569016-pat00093
    의 프리앰블 시퀀스를 생성하는 프리앰블 시퀀스 생성기와,
    상기 A개의 부반송파들 중
    Figure 112007086569016-pat00094
    개의 부반송파들에 상기 프리앰블 시퀀스를 구성하는 성분들 각각을 일대일 매핑시켜 할당하며, 상기 A개의 부반송파들중 상기
    Figure 112007086569016-pat00095
    개의 부반송파들을 제외한 나머지 부반송파들에 널 데이터를 할당한 후 시간 영역의 데이터로 변환하는 동작인 역고속 푸리에 변환 동작을 수행하는 역고속 푸리에 변환기를 포함하는 프리앰블 시퀀스 생성 장치.
  2. 제1항에 있어서,
    상기 프리앰블 시퀀스 생성기는;
    길이 N의 골래이 상보 시퀀스와, 길이 M의 골래이 상보 시퀀스를 합성하여 길이
    Figure 112007086569016-pat00096
    의 골래이 상보 시퀀스를 발생하는 골래이 상보 시퀀스 발생기와,
    상기 길이
    Figure 112007086569016-pat00097
    의 골래이 상보 시퀀스가 포함하는 성분들 각각을 설정 간격으로 상기 A개의 부반송파들 중 상기
    Figure 112007086569016-pat00098
    개의 부반송파들에 일대일 매핑되도록 상기 프리앰블 시퀀스를 생성하는 골래이 상보 시퀀스/프리앰블 시퀀스 매핑기를 포함하는 프리앰블 시퀀스 생성 장치.
  3. 제2항에 있어서,
    상기 골래이 상보 시퀀스 발생기는;
    길이 N의 골래이 상보 시퀀스 쌍을 발생하는 제1골래이 상보 시퀀스 쌍 발생기와,
    길이 M의 골래이 상보 시퀀스 쌍을 발생하는 제2골래이 상보 시퀀스 쌍 발생기와,
    상기 길이 N의 골래이 상보 시퀀스 쌍과, 길이 M의 골래이 상보 시퀀스 쌍을 골래이 상보 시퀀스 쌍 합성 규칙을 사용하여 길이 의 골래이 상보 시퀀스 쌍으로 합성하는 골래이 상보 시퀀스 쌍 합성기와,
    상기 길이
    Figure 112007086569016-pat00100
    의 골래이 상보 시퀀스 쌍의 켤레 쌍들중 한 개의 켤레 쌍을 선택하여 길이
    Figure 112007086569016-pat00101
    의 골래이 상보 시퀀스 켤레 쌍으로 발생하는 제1골래이 상보 시퀀스 켤레 쌍 발생기와,
    상기 골래이 상보 시퀀스 쌍 합성기에서 발생한 길이
    Figure 112007086569016-pat00102
    의 골래이 상보 시퀀스 쌍과, 상기 제1골래이 상보 시퀀스 켤레 쌍 발생기에서 발생한 길이
    Figure 112007086569016-pat00103
    의 골래이 상보 시퀀스 켤레 쌍 중 어느 한 골래이 상보 시퀀스를 최종 길이
    Figure 112007086569016-pat00104
    의 골래이 상보 시퀀스로 선택하는 선택기를 포함하는 프리앰블 시퀀스 생성 장치.
  4. 제3항에 있어서,
    상기 제1골래이 상보 시퀀스 쌍 발생기는;
    길이 N의 프리미티브 골래이 상보 시퀀스 쌍들중 한 개의 프리미티브 골래이 상보 시퀀스 쌍을 선택하는 선택기와,
    상기 선택한 프리미티브 골래이 상보 시퀀스 쌍의 켤레 쌍들중 한 개의 프리미티브 골래이 상보 시퀀스 켤레 쌍을 선택하여 길이 N의 골래이 상보 시퀀스 쌍으로 발생하는 제2골래이 상보 시퀀스 켤레 쌍 발생기를 포함하는 프리앰블 시퀀스 생성 장치.
  5. 제3항에 있어서,
    상기 제2골래이 상보 시퀀스 쌍 발생기는;
    길이 M의 프리미티브 골래이 상보 시퀀스 쌍들중 한 개의 프리미티브 골래이 상보 시퀀스 쌍을 선택하는 선택기와,
    상기 선택한 프리미티브 골래이 상보 시퀀스 쌍의 켤레 쌍들중 한 개의 프리미티브 골래이 상보 시퀀스 켤레 쌍을 선택하여 길이 M의 골래이 상보 시퀀스 쌍으로 발생하는 제3골래이 상보 시퀀스 켤레 쌍 발생기를 포함하는 프리앰블 시퀀스 생성 장치.
  6. 제3항에 있어서,
    상기 골래이 상보 시퀀스 쌍 합성기는 하기 <골래이 상보 시퀀스 쌍 합성 규칙>의 변수 method값에 상응하도록 상기 길이
    Figure 112007086569016-pat00105
    의 골래이 상보 시퀀스 쌍을 합성함을 특징으로 하는 프리앰블 시퀀스 생성 장치.
    <골래이 상보 시퀀스 쌍 합성 규칙>
    Figure 112007086569016-pat00106
    단, 상기 <골래이 상보 시퀀스 쌍 합성 규칙>에서
    Figure 112007086569016-pat00107
    과
    Figure 112007086569016-pat00108
    은 길이 N의 골래이 상보 시퀀스 쌍 [O, P] 각각이 포함하는 성분들을 나타내며, qk과 rk는 길이 M의 골래이 상보 시퀀스 쌍 [Q, R] 각각이 포함하는 성분들을 나타내며, si과 ui는 길이
    Figure 112007086569016-pat00109
    의 골래이 상보 시퀀스 쌍 [S, U] 각각이 포함하는 성분들을 내고, 상기 i, l, k는 하기 수학식 5의 조건을 만족함.
    Figure 112007086569016-pat00110
  7. 제2항에 있어서,
    상기 골래이 상보 시퀀스/프리앰블 시퀀스 매핑기는 상기 길이
    Figure 112007086569016-pat00111
    의 골래이 상보 시퀀스가 포함하는 성분들 중 +1 혹은 -1의 값을 가지는 성분들이 상기
    Figure 112007086569016-pat00112
    개의 부반송파들중 시간 영역의 DC 성분을 가지는 부반송파에 매핑되지 않도록 제어함을 특징으로 하는 프리앰블 시퀀스 생성 장치.
  8. 제2항에 있어서,
    상기 골래이 상보 시퀀스/프리앰블 시퀀스 매핑기는 상기 길이
    Figure 112007086569016-pat00113
    의 골래이 상보 시퀀스가 포함하는 성분들 중 +1 혹은 -1의 값을 가지는 성분들이 상기
    Figure 112007086569016-pat00114
    개의 부반송파들중 홀수번째 부반송파들 각각에 매핑되도록 제어함을 특징으로 하는 프리앰블 시퀀스 생성 장치.
  9. 제2항에 있어서,
    상기 골래이 상보 시퀀스/프리앰블 시퀀스 매핑기는 상기 길이
    Figure 112007086569016-pat00115
    의 골래이 상보 시퀀스가 포함하는 성분들 각각을 하기 수학식 6에 상응하게 설정 간격으로 상기 A개의 부반송파들 중 상기
    Figure 112007086569016-pat00116
    개의 부반송파들 각각에 매핑되도록 제어함을 특징으로 하는 프리앰블 시퀀스 생성 장치.
    Figure 112007086569016-pat00117
    단, 상기 수학식 6에서 GPM(n)에서 n은 골래이 상보 시퀀스가 포함하는 성분들의 인덱스를 나타내며, GPM(n)은 프리앰블 시퀀스가 포함하는 성분들의 인덱스를 나타냄.
  10. 제9항에 있어서,
    상기 GPM(n)은 하기 수학식 7과 같이 표현됨을 특징으로 하는 프리앰블 시퀀스 생성 장치.
    Figure 112009001703116-pat00118
    상기 수학식 7에서,
    Figure 112009001703116-pat00119
    이며, 상기 -B는 상기 A개의 부반송파들중 상기 널데이터가 삽입된 부반송파들을 제외한 부반송파들의 시작 부반송파 번호를 나타내며, B는 종료 부반송파 번호를 나타냄.
  11. 제2항에 있어서,
    상기 설정 간격은 하기 수학식 8과 같이 표현됨을 특징으로 하는 프리앰블 시퀀스 생성 장치.
    Figure 112007086569016-pat00120
    B = Ck + D(단, )
    상기 수학식 8에서 C는 상기 설정 간격을 나타내고, 변수 D = 0일 경우, E = 1, 2, ... , C-1이고 F=C-E가 되도록 설정하고, D = 1, ... , C-1일 경우, E=0, ... , C-1(
    Figure 112007086569016-pat00121
    )이고 F는 ((B-F) mod C = D + E)가 되도록 설정(단,
    Figure 112007086569016-pat00122
    )함.
  12. 제3항에 있어서,
    상기 제1골래이 상보 시퀀스 켤레 쌍 발생기는;
    상기 길이
    Figure 112007086569016-pat00123
    의 골래이 상보 시퀀스 쌍의 켤레 쌍들중 한개의 켤레 쌍을 선택하는 값을 입력받고, 상기 선택값을 6자리 2진수로 2진 변환하는 2진수 변환기와,
    상기 골래이 상보 시퀀스 쌍 합성기에서 출력한 길이
    Figure 112007086569016-pat00124
    의 골래이 상보 시퀀스 쌍 [T0, T0 C]를 입력하고, 상기 2진수 변환기에서 출력하는 6자리 2진수중 25에 해당하는 자리수의 값을 입력하여 상기 길이
    Figure 112007086569016-pat00125
    의 골래이 상보 시퀀스 쌍 [T0, T0 C]을 그대로 [T1, T1 C]으로 출력하거나 혹은 상기 길이
    Figure 112007086569016-pat00126
    의 골래이 상보 시퀀스 쌍 [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항에 있어서,
    상기 프리앰블 시퀀스 생성기는 상기 A가 256일 경우 하기 Pg(-100:100)와 같은 프리앰블 시퀀스를 생성함을 특징으로 하는 프리앰블 시퀀스 생성 장치.
    Figure 112007086569016-pat00127
    단, -n: n은 -n번째 부반송파에서 n번째 부반송파까지의 부반송파들을 나타냄.
  14. 주파수 영역에서 A개의 부반송파들을 포함하는 직교 주파수 분할 다중 통신 시스템에서 프리앰블 시퀀스를 생성하는 방법에 있어서,
    길이 N의 골래이 상보 시퀀스와 길이 M의 골래이 상보 시퀀스를 이용하여 A보다 짧은, 길이
    Figure 112007086569016-pat00128
    의 프리앰블 시퀀스를 생성하는 과정과,
    상기 A개의 부반송파들 중
    Figure 112007086569016-pat00129
    개의 부반송파들에 상기 프리앰블 시퀀스가 포함하는 성분들 각각을 일대일 매핑시켜 할당하며, 상기 A개의 부반송파들중 상기
    Figure 112007086569016-pat00130
    개의 부반송파들을 제외한 나머지 부반송파들에 널 데이터를 할당한 후 시간 영역의 데이터로 변환하는 동작인 역고속 푸리에 변환 동작을 수행하는 과정을 포함하는 프리앰블 시퀀스 생성 방법.
  15. 제14항에 있어서,
    상기 프리앰블 시퀀스를 생성하는 과정은;
    길이 N의 골래이 상보 시퀀스와, 길이 M의 골래이 상보 시퀀스를 합성하여 길이
    Figure 112007086569016-pat00131
    의 골래이 상보 시퀀스를 발생하는 과정과,
    상기 길이
    Figure 112007086569016-pat00132
    의 골래이 상보 시퀀스가 포함하는 성분들 각각을 설정 간격으로 상기 A개의 부반송파들 중 상기
    Figure 112007086569016-pat00133
    개의 부반송파들에 일대일 매핑되도록 상기 프리앰블 시퀀스를 생성하는 과정을 포함하는 프리앰블 시퀀스 생성 방법.
  16. 제15항에 있어서,
    상기 길이
    Figure 112007086569016-pat00134
    의 골래이 상보 시퀀스를 발생하는 과정은;
    길이 N의 골래이 상보 시퀀스 쌍을 발생하는 과정과,
    길이 M의 골래이 상보 시퀀스 쌍을 발생하는 과정과,
    상기 길이 N의 골래이 상보 시퀀스 쌍과, 길이 M의 골래이 상보 시퀀스 쌍을 골래이 상보 시퀀스 쌍 합성 규칙을 사용하여 길이
    Figure 112007086569016-pat00135
    의 골래이 상보 시퀀스 쌍으로 합성하는 과정과,
    상기 길이
    Figure 112007086569016-pat00136
    의 골래이 상보 시퀀스 쌍의 켤레 쌍들중 한 개의 켤레 쌍을 선택하여 길이
    Figure 112007086569016-pat00137
    의 골래이 상보 시퀀스 켤레 쌍으로 발생하는 과정과,
    상기 길이
    Figure 112007086569016-pat00138
    의 골래이 상보 시퀀스 쌍과, 상기 길이
    Figure 112007086569016-pat00139
    의 골래이 상보 시퀀스 켤레 쌍중 어느 한 골래이 상보 시퀀스를 최종 길이
    Figure 112007086569016-pat00140
    의 골래이 상보 시퀀스로 선택하는 과정을 포함하는 프리앰블 시퀀스 생성 방법.
  17. 제16항에 있어서,
    상기 길이 N의 골래이 상보 시퀀스 쌍을 발생하는 과정은;
    길이 N의 프리미티브 골래이 상보 시퀀스 쌍들중 한 개의 프리미티브 골래이 상보 시퀀스 쌍을 선택하는 과정과,
    상기 선택한 프리미티브 골래이 상보 시퀀스 쌍의 켤레 쌍들중 한 개의 프리미티브 골래이 상보 시퀀스 켤레 쌍을 선택하여 길이 N의 골래이 상보 시퀀스 쌍으로 발생하는 과정을 포함하는 프리앰블 시퀀스 생성 방법.
  18. 제16항에 있어서,
    상기 길이 M의 골래이 상보 시퀀스 쌍을 발생하는 과정은;
    길이 M의 프리미티브 골래이 상보 시퀀스 쌍들중 한 개의 프리미티브 골래이 상보 시퀀스 쌍을 선택하는 과정과,
    상기 선택한 프리미티브 골래이 상보 시퀀스 쌍의 켤레 쌍들중 한 개의 프리미티브 골래이 상보 시퀀스 켤레 쌍을 선택하여 길이 M의 골래이 상보 시퀀스 쌍으로 발생하는 과정을 포함하는 프리앰블 시퀀스 생성 방법.
  19. 제16항에 있어서,
    상기 골래이 상보 시퀀스 쌍 합성 규칙을 사용하여 길이
    Figure 112007086569016-pat00141
    의 골래이 상보 시퀀스 쌍으로 합성하는 과정은 하기 <골래이 상보 시퀀스 쌍 합성 규칙>의 변수 method값에 상응하도록 상기 길이
    Figure 112007086569016-pat00142
    의 골래이 상보 시퀀스 쌍을 합성하는 단계를 포함하는 프리앰블 시퀀스 생성 방법.
    <골래이 상보 시퀀스 쌍 합성 규칙>
    Figure 112007086569016-pat00143
    단, 상기 <골래이 상보 시퀀스 쌍 합성 규칙>에서
    Figure 112007086569016-pat00144
    과
    Figure 112007086569016-pat00145
    은 길이 N의 골래이 상보 시퀀스 쌍 [O, P] 각각이 포함하는 성분들을 나타내며, qk과 rk는 길이 M의 골래이 상보 시퀀스 쌍 [Q, R] 각각이 포함하는 성분들을 나타내며, si과 ui는 길이
    Figure 112007086569016-pat00146
    의 골래이 상보 시퀀스 쌍 [S, U] 각각이 포함하는 성분들을 나타내고, 상기 i, l, k는 하기 수학식 9의 조건을 만족함.
    Figure 112007086569016-pat00147
  20. 제15항에 있어서,
    상기 길이
    Figure 112007086569016-pat00148
    의 골래이 상보 시퀀스가 포함하는 성분들 각각을 상기 설정 간격으로 상기 A개의 부반송파들중 상기
    Figure 112007086569016-pat00149
    개의 부반송파들에 일대일 매핑하는 과정은; 상기 길이
    Figure 112007086569016-pat00150
    개의 골래이 상보 시퀀스가 포함하는 성분들 중 +1 혹은 -1의 값을 가지는 성분들이 상기
    Figure 112007086569016-pat00151
    개의 부반송파들중 시간 영역의 DC 성분을 가지는 부반송파에 매핑되지 않도록 제어하는 단계를 포함하는 프리앰블 시퀀스 생성 방법.
  21. 제15항에 있어서,
    상기 길이
    Figure 112007086569016-pat00152
    의 골래이 상보 시퀀스가 포함하는 성분들 각각을 상기 설정 간격으로 상기 A개의 부반송파들중 상기
    Figure 112007086569016-pat00153
    개의 부반송파들에 일대일 매핑하는 과정은; 상기 길이
    Figure 112007086569016-pat00154
    개의 골래이 상보 시퀀스가 포함하는 성분들 중 +1 혹은 -1의 값을 가지는 성분들이 상기
    Figure 112007086569016-pat00155
    개의 부반송파들중 홀수번째 부반송파들 각각에 매핑되도록 제어하는 단계를 포함하는 프리앰블 시퀀스 생성 방법.
  22. 제15항에 있어서,
    상기 길이
    Figure 112007086569016-pat00156
    의 골래이 상보 시퀀스가 포함하는 성분들 각각을 상기 설정 간격으로 상기 A개의 부반송파들중 상기
    Figure 112007086569016-pat00157
    개의 부반송파들에 일대일 매핑하는 과정은; 상기 길이
    Figure 112007086569016-pat00158
    개의 상기 길이
    Figure 112007086569016-pat00159
    의 골래이 상보 시퀀스가 포함하는 성분들 각각을 하기 수학식 10을 사용하여 설정 간격으로 상기 A개의 부반송파들 중 상기
    Figure 112007086569016-pat00160
    개의 부반송파들 각각에 매핑되도록 제어하는 단계를 포함하는 프리앰블 시퀀스 생성 방법.
    Figure 112007086569016-pat00161
    단, 상기 수학식 10에서 GPM(n)에서 n은 골래이 상보 시퀀스가 포함하는 성분들의 인덱스를 나타내며, GPM(n)은 프리앰블 시퀀스가 포함하는 성분들의 인덱스를 나타냄.
  23. 제22항에 있어서,
    상기 GPM(n)은 하기 수학식 11과 같이 표현됨을 특징으로 하는 프리앰블 시퀀스 생성 방법.
    Figure 112009001703116-pat00162
    상기 수학식 11에서,
    Figure 112009001703116-pat00163
    이며, 상기 -B는 상기 A개의 부반송파들중 상기 널데이터가 삽입된 부반송파들을 제외한 부반송파들의 시작 부반송파 번호를 나타내며, B는 종료 부반송파 번호를 나타냄.
  24. 제15항에 있어서,
    상기 설정 간격은 하기 수학식 12와 같이 표현됨을 특징으로 하는 프리앰블 시퀀스 생성 방법.
    Figure 112007086569016-pat00164
    B = Ck + D(단, )
    상기 수학식 12에서 C는 상기 설정 간격을 나타내고, 변수 D = 0일 경우, E = 1, 2, ... , C-1이고 F=C-E가 되도록 설정하고, D = 1, ... , C-1일 경우, E=0, ... , C-1(
    Figure 112007086569016-pat00165
    )이고 F는 ((B-F) mod C = D + E)가 되도록 설정(단,
    Figure 112007086569016-pat00166
    )함.
  25. 제16항에 있어서,
    상기 골래이 상보 시퀀스 켤레 쌍을 발생하는 과정은;
    상기 길이
    Figure 112007086569016-pat00167
    의 골래이 상보 시퀀스 쌍의 켤레 쌍들중 한 개의 켤레 쌍을 선택하는 값을 입력받고, 상기 선택값을 6자리 2진수로 2진 변환하는 제1과정과,
    상기 골래이 상보 시퀀스 쌍 합성 과정으로 생성된 길이
    Figure 112007086569016-pat00168
    의 골래이 상보 시퀀스 쌍 [T0, T0 C]를 입력하고, 상기 2진 변환된 6자리 2진수중 25에 해당하는 자리수의 값을 입력하여 상기 길이
    Figure 112007086569016-pat00169
    의 골래이 상보 시퀀스 쌍 [T0, T0 C]을 그대로 [T1, T1 C]으로 출력하거나 혹은 상기 길이
    Figure 112007086569016-pat00170
    의 골래이 상보 시퀀스 쌍 [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항에 있어서,
    상기 A가 256일 경우 하기 Pg(-100:100)와 같은 프리앰블 시퀀스가 생성됨을 특징으로 하는 프리앰블 시퀀스 생성 방법.
    Figure 112009001703116-pat00171
    단, -n: n은 -n번째 부반송파에서 n번째 부반송파까지의 부반송파들을 나타냄.
  27. 제1항에 있어서,
    상기 프리앰블 시퀀스 생성기는 상기
    Figure 112007086569016-pat00172
    개의 부반송파들중 상기 시간 영역에서 DC 성분에 해당하는 특정 부반송파에 널 데이터가 삽입되도록 상기 프리앰블 시퀀스를 생성함을 특징으로 하는 프리앰블 시퀀스 생성 장치.
  28. 제14항에 있어서,
    상기 프리앰블 시퀀스를 생성하는 과정은 상기
    Figure 112007086569016-pat00173
    개의 부반송파들중 상기 시간 영역에서 DC 성분에 해당하는 특정 부반송파에 널 데이터가 삽입되도록 상기 프리앰블 시퀀스를 생성하는 단계를 포함하는 프리앰블 시퀀스 생성 방법.
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 KR20040048547A (ko) 2004-06-10
KR100905572B1 true 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)

Families Citing this family (28)

* 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
US8583995B2 (en) * 2005-11-16 2013-11-12 Qualcomm Incorporated Multi-mode processor
US8429502B2 (en) * 2005-11-16 2013-04-23 Qualcomm Incorporated Frame format for millimeter-wave systems
US8418040B2 (en) * 2005-11-16 2013-04-09 Qualcomm Incorporated Method and apparatus for single carrier and OFDM sub-block transmission
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
US9130808B2 (en) 2007-09-14 2015-09-08 Samsung Electronics Co., Ltd. Apparatus and method for communication using near Golay sequence
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
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
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
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
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
JP6194680B2 (ja) * 2013-07-31 2017-09-13 アイコム株式会社 プリアンブル生成装置、プリアンブル生成方法およびプログラム
WO2018113901A1 (en) * 2016-12-19 2018-06-28 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互补序列对信号生成方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001044966A (ja) * 1999-06-16 2001-02-16 Sony Internatl Europ Gmbh プリアンブルの構造
KR20010029061A (ko) * 1999-09-29 2001-04-06 윤종용 부호분할다중접속 통신시스템에서 패킷데이터 충돌감지 장치 및방법
KR100712865B1 (ko) * 1999-01-08 2007-05-03 소니 도이치란드 게엠베하 Ｏｆｄｍ 기반 전송 방법을 이용한 동기 심벌 구조

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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 삼성전자주식회사 직교 주파수 분할 다중화 전송/수신 시스템 및 이를 이루기위한블록 엔코딩 방법
ES2233356T3 (es) * 1999-04-29 2005-06-16 Siemens Aktiengesellschaft Procedimiento para establecer o determinar una secuencia de señales, procedimiento para la sincronizacion , estacion de base y estacion movil.
CA2276971A1 (en) * 1999-07-06 2001-01-06 Wen Tong Preamble using golay sequence for access channel in cellular communications systems
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

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100712865B1 (ko) * 1999-01-08 2007-05-03 소니 도이치란드 게엠베하 Ｏｆｄｍ 기반 전송 방법을 이용한 동기 심벌 구조
JP2001044966A (ja) * 1999-06-16 2001-02-16 Sony Internatl Europ Gmbh プリアンブルの構造
KR20010029061A (ko) * 1999-09-29 2001-04-06 윤종용 부호분할다중접속 통신시스템에서 패킷데이터 충돌감지 장치 및방법

Also Published As

Publication number Publication date
US20040109405A1 (en) 2004-06-10
KR20040048547A (ko) 2004-06-10
US7289588B2 (en) 2007-10-30

Similar Documents

Publication Publication Date Title
KR100905572B1 (ko) 직교 주파수 분할 다중 방식을 사용하는 통신시스템에서 프리앰블 시퀀스 생성 장치 및 방법
KR100770912B1 (ko) 직교 주파수 분할 다중 방식을 사용하는 통신 시스템에서프리앰블 시퀀스 생성 장치 및 방법
KR100918764B1 (ko) 다수개의 송신 안테나들을 사용하는 직교 주파수 분할 다중 통신시스템에서 프리앰블 시퀀스 송수신 장치 및 방법
KR100557159B1 (ko) 직교 주파수 분할 다중 방식 통신시스템에서 프리앰블시퀀스 생성 장치 및 방법
KR100450936B1 (ko) 직교 주파수 분할 다중 방식을 사용하는 광대역 무선 접속통신시스템에서 프리앰블 시퀀스 생성 장치 및 방법
USRE44351E1 (en) Method of generating code sequence and method of transmitting signal using the same
US7746916B2 (en) Method and apparatus for generating and transmitting code sequence in a wireless communication system
KR20040087622A (ko) 직교 주파수 분할 다중 방식을 사용하는 통신시스템에서프리앰블 시퀀스 생성 장치 및 방법
US9591598B2 (en) Method of generating code sequence and method of transmitting signal using the same
KR101445388B1 (ko) 반복 코딩을 이용한 데이터 전송 방법
US20040066740A1 (en) Apparatus and method for generating preamble sequence in a OFDM communication system
EP1955462A2 (en) Apparatus and method for transmitting data using a plurality of carriers
KR20040036630A (ko) 직교 주파수 분할 다중 방식을 사용하는 통신시스템에서프리앰블 시퀀스 생성 장치 및 방법
KR20050048344A (ko) 직교 주파수 분할 다중 방식을 사용하는 통신시스템에서프리앰블 시퀀스 생성 장치 및 방법
KR20050011292A (ko) 다수개의 송신 안테나들을 사용하는 직교 주파수 분할다중 통신시스템에서 프리앰블 시퀀스 생성 장치 및 방법
KR20040108070A (ko) 직교 주파수 분할 다중 방식을 사용하는 통신시스템에서프리앰블 시퀀스 생성 장치 및 방법
KR20040108076A (ko) 직교 주파수 분할 다중 방식을 사용하는 통신 시스템에서프리앰블 시퀀스 생성 장치 및 방법
KR20050018333A (ko) 직교 주파수 분할 다중 방식을 사용하는 통신시스템에서프리앰블 시퀀스 생성 장치 및 방법
KR19990051722A (ko) 멀티캐리어 변조방식을 이용한 직접확산-코드분할 다중접속 방법
RU2391789C2 (ru) Способ и устройство для генерации и передачи кодовой последовательности в системе беспроводной связи
KR20050011057A (ko) 다수개의 송신 안테나들을 사용하는 직교 주파수 분할다중 접속 통신시스템에서 프리앰블 시퀀스 생성 장치 및방법
KR20050011058A (ko) 직교 주파수 분할 다중 접속 방식을 사용하는통신시스템에서 프리앰블 시퀀스 생성 장치 및 방법
KR20040097549A (ko) 직교 주파수 분할 다중 접속 방식을 사용하는통신시스템에서 프리앰블 시퀀스 생성 장치 및 방법

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20021203

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20071130

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 20021203

Comment text: Patent Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20081126

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20090518

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20090624

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20090624

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20120530

Start annual number: 4

End annual number: 4

FPAY Annual fee payment

Payment date: 20130530

Year of fee payment: 5

PR1001 Payment of annual fee

Payment date: 20130530

Start annual number: 5

End annual number: 5

FPAY Annual fee payment

Payment date: 20140529

Year of fee payment: 6

PR1001 Payment of annual fee

Payment date: 20140529

Start annual number: 6

End annual number: 6

FPAY Annual fee payment

Payment date: 20150528

Year of fee payment: 7

PR1001 Payment of annual fee

Payment date: 20150528

Start annual number: 7

End annual number: 7

FPAY Annual fee payment

Payment date: 20160530

Year of fee payment: 8

PR1001 Payment of annual fee

Payment date: 20160530

Start annual number: 8

End annual number: 8

FPAY Annual fee payment

Payment date: 20170529

Year of fee payment: 9

PR1001 Payment of annual fee

Payment date: 20170529

Start annual number: 9

End annual number: 9

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20190405