KR100480765B1 - 직교 주파수 분할 다중화 전송/수신 시스템 및 이를 이루기위한블록 엔코딩 방법 - Google Patents

직교 주파수 분할 다중화 전송/수신 시스템 및 이를 이루기위한블록 엔코딩 방법 Download PDF

Info

Publication number
KR100480765B1
KR100480765B1 KR10-1999-0010494A KR19990010494A KR100480765B1 KR 100480765 B1 KR100480765 B1 KR 100480765B1 KR 19990010494 A KR19990010494 A KR 19990010494A KR 100480765 B1 KR100480765 B1 KR 100480765B1
Authority
KR
South Korea
Prior art keywords
binary data
codeword
logical
ofdm symbol
ofdm
Prior art date
Application number
KR10-1999-0010494A
Other languages
English (en)
Other versions
KR20000061445A (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 KR10-1999-0010494A priority Critical patent/KR100480765B1/ko
Priority to EP00302323A priority patent/EP1039714B1/en
Priority to DE60036245T priority patent/DE60036245T2/de
Priority to JP2000083711A priority patent/JP2000295192A/ja
Priority to CNB001046748A priority patent/CN1174573C/zh
Priority to US09/534,630 priority patent/US6810007B1/en
Publication of KR20000061445A publication Critical patent/KR20000061445A/ko
Application granted granted Critical
Publication of KR100480765B1 publication Critical patent/KR100480765B1/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
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H04L1/0043—Realisations of complexity reduction techniques, e.g. use of look-up tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • 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
    • 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
    • H04L27/2615—Reduction thereof using coding
    • H04L27/2617—Reduction thereof using coding using block codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Transmitters (AREA)
  • Dc Digital Transmission (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

본 발명은 직교 주파수 분할 다중화 전송/수신 시스템 및 이를 이루기위한 블록 엔코딩 방법에 관한 것으로, 본 발명의 직교 주파수 분할 다중화 전송 시스템은 길이가 U인 2진 데이터를 소정의 매핑규칙에 의해 n비트 쌍의 V진 데이터로 부호화하는 블록 엔코더; 부호화된 데이터를 병렬 데이터로 변환하는 직렬/병렬 변환기; 병렬로 입력되는 V진 데이터를 변조하여 U개의 서브심볼로 이루어진 하나의 직교 주파수 분할 다중화(OFDM) 심볼을 생성하는 V진 변조기; 및 OFDM 심볼을 무선 전송에 적합하도록 후처리하여 전송하는 송신부를 포함하고, 상기 블록 엔코더는 2진 데이터에 대해 V진 데이터를 출력하도록 입력가능한 2진 데이터에 대응하여 출력할 V진 데이터를 저장하는 코드북 저장부이며, 상기 코드북 저장부의 앞단에 임의의 n비트 쌍의 V진 데이터를 생성하는 V진 데이터 생성부; 생성된 V진 데이터를 V진 변조하고, 역고속푸리에변환하여 OFDM 심볼을 생성하는 OFDM 심볼 생성부; OFDM 심볼이 소정 조건을 만족하면 코드워드 후보로 판별하는 판별부; 및 코드워드 후보들중에서 각 코드워드 후보간 비트 변화가 작은 코드워드들을 2U개만큼 추출하는 코드워드 추출부를 포함하여 2진 데이터가 어드레스가 되는 코드북 저장부의 해당 위치에 추출된 코드워드를 V진 데이터로 저장함을 특징으로한다.

Description

직교 주파수 분할 다중화 전송/수신 시스템 및 이를 이루기위한 블록 엔코딩 방법{OFDM transmission/receiving system and block encoding method therefor}
본 발명은 직교 주파수 분할 다중화 전송/수신 시스템 및 이를 이루기위한 블록 엔코딩 방법에 관한 것이다.
직교 주파수 분할 다중화(Orthogonal Frequency Division Multiplexing, 이하 OFDM이라 함)는 다중 반송파 변조 방식으로, 다중 경로 페이딩(fading) 및 심볼간 간섭(InterSymbol Interference)에 강하고, 신호대 잡음비(Signal-to-Noise Ratio, 이하 SNR이라 함)가 낮으며, 시간적인 분산이 심한 채널에서도 높은 데이터 전송률로 신뢰적으로 전송할 수 있는 장점이 있다. 특히, 이 기술은 이동 무선 통신 분야에 적합하며, 무선 LAN, 디지탈 오디오 또는 비디오 방송에 적용되어 왔다.
그러나, OFDM 방식의 최대 단점은 OFDM신호 전송시 높은 피크 파워 대 평균 파워간의 비(Peak-to-Average power Ratio, 이하 PAR이라 함)를 가진다는 점이다. N개의 부반송파(subcarrier)를 이용하여 데이터를 전송할 경우, N개의 신호들이 동일한 위상을 가지면서 합해지면 평균 파워의 N배가 되는 피크 파워를 만들게 된다. 평균 파워에 비해 큰 피크 파워는 비선형 요소가 되며, 이러한 비선형 요소는 부반송파들간의 상호변조(intermodulation)를 일으켜 수신단에서의 SNR을 나쁘게 하고, 원하지 않는 대역외 방사(out-of-band radiation)를 일으키게 된다. 만일 파워 증폭기 또는 믹서(mixer)가 큰 백오프(back-off)를 가지고 동작하지 않으면, 무선통신 당국(Telecommunications Authorities)에 의해 제한되어 있는 대역외 파워(out-of-band power)를 유지하기가 불가능하며, 수신단에서의 SNR을 떨어뜨리는 원인이 된다. 그러므로, 서브캐리어들간의 상호변조 및 원치않는 대역외 방사로 인한 OFDM 신호의 스펙트럼 재성장(spectral regrowth)를 방지하기 위해서 파워 증폭기는 아주 큰 백오프을 가지고 동작해야 한다. 이것은 증폭기가 비효율적으로 동작된다는 것을 의미하며, 결국 송신기(transmitter)의 가격이 상승하게되는 원인이 된다.
이러한 문제점을 해결하기위해 PAR을 줄이는 방법으로 고속 푸리에 변환(Fast Fourier Transform, 이하 FFT라 함)을 이용하거나, 위상을 바꿔주는 방법 또는 블록 코드를 이용하는 방법 등이 있다. FFT를 이용하는 방법은 FFT 앞단에 임의의 부반송파에만 값을 갖는 블럭을 첨가하여 FFT와 IFFT(Inverse FFT)를 반복함으로써 PAR을 줄이는 값을 찾아내는 방법이다. FFT를 이용하는 방법은 PAR을 줄이기 위한 값을 찾기위해 전송 데이터에 따라 매번 같은 일을 반복해야 하므로 실제로 구현하기 복잡하고 시간적으로 지연이 생기므로 무선 통신 시스템에는 적합하지 못하다.
위상을 바꿔주는 방법은 N개의 신호가 서로 동일한 위상을 갖지 않도록 전송하고자하는 N개의 신호의 위상을 각각 적당하게 변환하는 방법이다. 이러한 위상변환 방법을 보상 코드(complementary codes)라고도 하며, 그 종류로는 골레이 코드(Golay codes)와 리드-뮬러 코드(Reed-Muller codes)가 있다. 보상 코드는 N개의 신호가 임의의 전송 데이타에 따라 동일한 위상을 갖지 않도록하는 위상 코드 집합(phase codes set)으로 변환해주기 위해서 지수함수(exponential function)로 표현되는 위상 이동기(phase shifter)를 이용한다. 그러나, 위상 이동기는 실제 하드웨어로 구현하기가 복잡하다는 문제가 있다.
블록 코드 방법은 코드북(codebook)을 이용하여 부호화하므로 엔코더 및 디코더의 크기가 크다는 단점이 있다. 또한 이 방법은 이진 변조 데이터(binary modulation data)에 대한 블록 코드만 고려하므로 데이터 전송률이 낮다는 단점이 있다.
본 발명이 이루고자하는 기술적 과제는 소정 길이의 2진 데이터를 2비트 쌍으로 표현되는 4진 데이터로 부호화하고 변조하여 전송하는 OFDM 전송 시스템, 수신된 OFDM 신호를 복조하고 복호화하는 OFDM 수신 시스템 그리고 상기 2진 데이터를 4진 데이터로 부호화하는 블록 엔코딩 방법을 제공하는데 있다.
상기 기술적 과제를 이루기위한, 본 발명의 직교 주파수 분할 다중화 전송 시스템은 길이가 U인 2진 데이터를 소정의 매핑규칙에 의해 n비트 쌍의 V진 데이터로 부호화하는 블록 엔코더; 상기 V진 데이터를 병렬 데이터로 변환하는 직렬/병렬 변환기; 병렬로 입력되는 V진 데이터를 변조하여 U개의 서브심볼로 이루어진 하나의 직교 주파수 분할 다중화(OFDM) 심볼을 생성하는 V진 변조기; 및 상기 OFDM 심볼을 무선 전송에 적합하도록 후처리하여 전송하는 송신부를 포함하고, 상기 블록 엔코더는 상기 2진 데이터에 대해 상기 V진 데이터를 출력하도록 입력가능한 2진 데이터에 대응하여 출력할 V진 데이터를 저장하는 코드북 저장부이며, 상기 코드북 저장부의 앞단에 임의의 n비트 쌍의 V진 데이터를 생성하는 V진 데이터 생성부; 생성된 V진 데이터를 V진 변조하고, 역고속푸리에변환하여 OFDM 심볼을 생성하는 OFDM 심볼 생성부; 상기 OFDM 심볼이 소정 조건을 만족하면 코드워드 후보로 판별하는 판별부; 및 상기 코드워드 후보들중에서 각 코드워드 후보간 비트 변화가 작은 코드워드들을 2U개만큼 추출하는 코드워드 추출부를 포함하여 상기 2진 데이터가 어드레스가 되는 상기 코드북 저장부의 해당 위치에 상기 추출된 코드워드를 상기 V진 데이터로 저장함을 특징으로한다.상기 기술적 과제를 이루기위한, 본 발명의 직교 주파수 분할 다중 전송 시스템은 길이가 U인 2진 데이터를 소정의 매핑규칙에 의해 n비트 쌍의 V진 데이터로 부호화하는 블록 엔코더; 상기 V진 데이터를 병렬 데이터로 변환하는 직렬/병렬 변환기; 병렬로 입력되는 V진 데이터를 변조하여 U개의 서브심볼로 이루어진 하나의 직교 주파수 분할 다중화(OFDM) 심볼을 생성하는 V진 변조기; 및 상기 OFDM 심볼을 무선 전송에 적합하도록 후처리하여 전송하는 송신부를 포함하고, 상기 블록 엔코더는 입력가능한 2진 데이터에 대응하여 출력할 V진 데이터를 저장하는 코드북이 소정 영역으로 분할되고, 상기 분할된 영역이 카르노 맵에 따라 상기 2진 데이터의 각 비트들에 의한 논리 방정식으로 표현되며, 상기 V진 데이터의 각 비트들이 상기 논리 방정식과 상기 2진 데이터의 비트들에 의해 제2논리 방정식으로 표현될 때, 상기 제2논리 방정식을 만족하도록 구성되는 복수의 논리 곱(AND), 논리 합(OR) 및 부정(NOT) 게이트들을 포함함을 특징으로한다.
상기 기술적 과제를 이루기위한, 본 발명의 직교 주파수 분할 다중 수신 시스템은 U개의 반송파에 의해 전송되어온 직교 주파수 분할 다중화(OFDM) 신호를 복조하기에 적합하도록 전처리하는 전처리부; 상기 전처리된 OFDM신호를 V진 복조하여 n비트 쌍의 V진 데 이터를 생성하는 V진 복조기; 상기 V진 데이터를 직렬 데이터로 변환하는 병렬/직렬 변환기; 및 직렬 V진 데이터를 소정 매핑규칙에 따라 U개의 길이를 갖는 2진 데이터로 복호화하는 블록 디코더를 포함하고, 상기 블록 디코더는 전송되어올 V진 데이터에 대응하여 출력할 2진 데이터를 저장하는 코드북이 소정 영역으로 분할되고, 상기 분할된 영역이 카르노 맵에 따라 상기 V진 데이터의 각 비트들에 의한 논리 방정식으로 표현되며, 상기 2진 데이터의 각 비트들이 상기 논리 방정식과 상기 V진 데이터의 비트들에 의해 제2논리 방정식으로 표현될 때, 상기 제2논리 방정식을 만족하도록 구성되는 복수의 논리 곱(AND), 논리 합(OR) 및 부정(NOT) 게이트들을 포함함을 특징으로한다.
상기 기술적 과제를 이루기위한, 본 발명의 블록 엔코딩 방법은 임의의 n비트 쌍의 V진 데이터를 생성하는 제1단계; 상기 V진 데이터를 변조하고 역고속푸리에 변환하여 직교 주파수 분할 다중화(OFDM) 심볼을 생성하는 단계; 상기 OFDM 심볼이 소정 조건을 만족하면 코드워드 후보로 분류하는 단계; 분류된 후보중 비트 변화가 작은 순서대로 입력가능한 2진 데이터의 개수 만큼 추출하는 단계; 및 추출된 코드워드들을 상기 2진 데이터의 입력가능한 각 경우에 대응시켜서 코드북을 형성하는 단계를 포함함을 특징으로한다.
이하에서 첨부된 도면을 참조하여 본 발명의 실시예를 보다 상세히 설명하기로 한다. 도 1a는 본 발명에 따른 직교 주파수 분할 다중화 전송 시스템에 대한 블록도이다. 도 1a에 따른 전송 시스템은 블록 엔코더(100), 직렬/병렬 변환기(Serial to Parallel Converter, 101, 이하 SPC라 함), 4진 변조기(Q-ary Modulator, 102), 역 고속 푸리에 변환기(Inverse Fast Fourier Transformer, 103, 이하 IFFT라 함), 사이클릭 프리픽스(cyclic prefix) 첨가기(104), 디지털/아날로그 변환기(DAC, 105) 및 저역 통과 필터(LPF, 106)를 포함한다.
도 1b는 도 1a의 전송 시스템에서 전송된 신호를 수신하는 수신 시스템에 대한 블록도이다. 도 1b에 따른 수신 시스템은 LPF(110), 아날로그/디지탈 변환기(ADC, 111), 사이클릭 프리픽스 제거기(112), FFT(113), 4진 복조기(114), 병렬/.직렬 변환기(PSC, 115) 및 블록 디코더(116)를 포함한다.
도 1a 및 도 1b에 도시된 시스템의 동작은 다음과 같다. 블록 엔코더(100)는 소정 길이의 2진 데이터를 소정 부호율로 블록 부호화한다. 예를 들어 8개의 부반송파를 갖는 전송 시스템의 경우, 8비트의 2진 데이터 A0, A1, …,A7은 부호율 1/2로 블록 부호화되어 16비트의 2진 데이터 C0, C1, …, C15로 변환된다. 변환은 소정의 매핑규칙에 따른다. SPC(101)는 블록 엔코더(100)에서 변환된 데이터를 병렬 데이터로 변환한다.
4진 변조기(102)는 각각 2비트 쌍이 나타내는 4진 데이터 값에 따라 C0, C1, …, C15를 변조하여 8개의 서브심볼을 형성한다. 4진 변조기(102)로는 직교 진폭 변조기(Quadrature Amplitude Modulator) 또는 4상 위상 변조(Quadrature Phase Shift Keying)기가 적절하다. 본 발명에서는 설명을 간단히하기위해 4진 변조기를 예로 들었지만, 블록 엔코더(100)의 부호화 결과에 따라 V진 변조기로 확장될 수 있다.
IFFT(103)는 4진 변조기(102)에서 변조된 데이터를 8-IFFT하여 하나의 OFDM 심볼을 형성한다. 사이클릭 프리픽스 첨가기(104)는 OFDM 심볼에 사이클릭 프리픽스를 첨가한다. 첨가된 사이클릭 프리픽스의 길이는 하나의 OFDM 심볼길이의 10% 정도이다. DAC(105)에서 아날로그로 변환된 신호는 LPF(106)에서 저역통과 필터링되어 무선 전송된다.
수신 시스템의 LPF(106)는 전송되어온 OFDM 신호를 전송 시스템의 LPF(106)와 동일한 주파수 영역을 필터링한다. ADC(111)는 필터링된 신호를 디지털 신호로 변환하고, 사이클릭 프리픽스 제거기(112)는 전송 시스템에서 첨가된 사이클릭 프리픽스를 제거한다. FFT(113), 4진 복조기(114), PSC(115) 및 블록 디코더(116)는 각각 전송 시스템의 대응 구성요소에 의해 수행된 과정의 역과정을 수행함으로써, OFDM신호를 복원하게된다.
상술한 과정은 8개의 부반송파를 이용하여 전송 및 수신하는 시스템의 경우이다. 16개의 부반송파를 이용하여 전송하는 경우라면, 전송 시스템에서 블록 엔코더(100)와 SPC(101) 사이에 인터리버(Interleaver, 미도시)를 더 구비한다. 예를 들어 16비트의 2진 데이터 A0, …, A7, A8, …A15가 차례로 입력된 경우, 블록 엔코더(100)는 부호율 1/2로 블록부호화하여 각각 C0C1 …, C14C15 및 C16C17, …, C30C31을 출력한다. 인터리버는 C0C1 …, C14C15C16C17, …, C30C31를 C0C1C16C17C2C3C18C19 …C14C15C30C31로 인터리빙한다. 이 때, 4진 변조기(102)의 출력은 16개의 서브심볼로 구성된 하나의 OFDM 심볼이다.
수신 시스템에서는 PSC(115)와 블록 디코더(116) 사이에 디인터리버(Deinterleaver, 미도시)를 구비하고, 디인터리버는 C0C1C16C 17C2C3C18C19 …C14C15C30C31를 C0C1 …, C14C15C16C17, …, C30C31로 디인터리빙한다.
도 2a는 도 1a 및 도 1b에 도시된 블록 엔코더 및 디코더의 설계 방법에 대한 흐름도이다. 도 2b는 블록 엔코더 구성을 위한 장치의 블록도이다.
도 2a 및 도 2b를 참조하여 본 발명에 따른 블록 엔코더 및 디코더 설계 방법을 보다 상세히 설명하기로한다.
원하는 서브심볼 수 U와 한 서브심볼에 전송하고자하는 데이터의 변조 방식 V-ary가 결정되면, V진 데이터 생성부(240)는 길이 U인 V진 데이터를 생성한다(200단계). OFDM 심볼 생성부(242)는 V진 데이터 생성부(240)에서 생성된 데이터를 V진 변조하고 IFFT를 수행하여 OFDM심볼을 생성한다(201단계). 판별부(244)는 생성된 OFDM 심볼이 소정 조건, 예를 들어, OFDM심볼의 PAR가 원하는 값 PARde보다 작거나 같은 조건을 만족하면(204단계), 코드워드(codeword) 후보로 분류한다(206단계).
예를 들어, 8개의 서브심볼을 갖는 4진 데이터를 변조하여 전송하는 경우라면, 4진 데이터의 총 개수 48=65536 중에서 PARu=8 ≤1.03dB의 조건을 만족하는 640개의 데이터가 코드워드 후보로 분류된다. 16개의 서브심볼을 갖는 4진 데이터라면 코드워드 후보로 판별하는 조건은 PARde 6dB 가 바람직하다.
PAR는 다음 식과 같이 계산 할 수 있다.
여기서, X(t)는 하나의 OFDM 심볼, T는 하나의 OFDM 심볼의 간격(symbol duration)이다.
코드워드 추출부(246)는 분류된 코드워드 후보들중, 엔코더 및 디코더의 크기를 줄일 수 있는 코드워드, 즉, 데이터간의 비트 변화가 적어서 엔코더 및 디코더를 구성하는 게이트 수를 줄일 수 있는 코드워드를, 입력되는 2진 데이터의 총 개수만큼 선정하여 최종 코드워드로 설정한다(208단계). 예를 들어, 길이가 8인(8비트)의 2진 데이터가 입력된 경우, 28=256개가 코드워드로 추출된다. 코드북 저장부(248)는 이들 코드워드들과 2진 데이터간을 대응시키는 코드북을 저장한다(210단계). 도 3은 상기 단계들을 수행하여 형성된 코드북의 예를 도시한 것으로, 엔코더 및 디코더의 입출력 관계를 나타낸 것이다. 각 수들은 16진수(hexadecimal)로 표현되어있고, MS는 엔코더의 입력 상위 4비트 A0A1A2A3를, LS는 엔코더의 입력 하위 4비트 A4A5A6A7를 나타낸다. 나머지는 MS, LS로 이루어지는 엔코더 입력 각각에 해당되는 출력 데이터 16비트 C0C1…C14C15의 16진수 표현을 나타낸다.
코드북 저장부(248)는 블록 엔코더로 간주될 수 있다. 즉, 입력된 2진 데이터가 어드레스가 되고, 상기 어드레스가 가리키는 위치에 저장된 코드워드가 독출되어 출력될 수 있다. 이를 보다 빠르게 수행하기위해 상기 코드북으로부터 소정의 매핑규칙을 도출하고, 도출된 매핑규칙을 만족하도록 하드웨어로 블록 엔코더를 구성할 수 있다. 이를 위해 매핑 규칙 생성부(250)는 코드북을 소정 영역으로 분할한다(212단계). 도 4는 본 발명에 사용된 코드북의 분할 예를 도시한 것이다. 도시된 바에 따르면, 코드북은 G, H, J, K, L, M, N, P, Q, R로 분할되며, 한 예로 G영역을 만족하는 코드워드는 64개이다. 분할된 영역을 공지의 카르노 맵(Karbaugh Map)에 따라 간단하게하여 다음과 같은 불 논리 방정식(Boolean logic equation)을 세운다.
마찬가지로 H, J, K, L, M, N, P, Q, R도 불 논리 방정식으로 표현될 수 있다.
상기 수학식 2 및 3을 기초로 하여 A0, …,A7에 대한 C0, …, C15로의 매핑규칙은 다음 식과 같은 불 논리 방정식으로 나타낼 수 있다(214단계).
하드웨어(252)는 블록 엔코더로서 상술한 논리 방정식을 만족하도록 복수의 논리 합(OR) 게이트, 논리 곱(AND) 게이트 그리고 부정(NOT) 게이트들로 구성되어, 입력되는 2진 데이터에 대응하는 코드워드를 출력한다(216단계).
다음으로, 상기 수학식들로부터 블록 디코더의 하드웨어를 구성하기위해 C0, …, C15에 대한 G, …,R 값을 다음의 불 논리 방정식과 같이 얻을 수 있다.
상기 수학식으로부터 C0, …,C15에 대한 A0, …,A7로의 디코딩 매핑 규칙은 다음과 같이 얻을 수 있다.
상기 블록 디코딩을 위한 매핑규칙에 따라 복수의 논리 합(OR) 게이트, 논리 곱(AND) 게이트 그리고 부정(NOT) 게이트로 블록 디코더를 구성한다(216단계).
도 3에 도시된 바와 같은 코드북을 기초로 A0, …,A7의 8비트의 데이타 비트들과 C0, …,C15의 16비트의 코드워드 간의 매핑 규칙에 있어서, 부호율이 1/2인 PAR 감소 엔코더 및 디코더의 논리 방정식을 줄이는 다른 여러가지 규칙이 존재할 수 있다. 즉, 본 발명의 입/출력 매핑과는 다른 매핑 논리 방정식을 구하거나, 본 발명에서 주어진 논리 방정식을 기초로 논리 게이트 회로를 구현할 때 최적화 시킨다거나 하는 방법이 있을 수 있다.
본 발명에 의하면, OFDM 신호 전송시 신호의 피크파워 대 평균파워의 비를 줄이도록 4진 데이터를 블록 부호화하고 4진 변조함으로써, 종래의 2진 데이터 블록 부호화에 비해 높은 데이터 전송률로 전송할 수 있다.
엔코딩 및 디코딩시 코드북을 이용하여 원하는 출력값을 보다 쉽게 찾을 수 있을 뿐 만 아니라 상기 코드북에 따른 입출력 관계식에 의해 논리 곱, 논리 합 그리고 부정 게이트 만으로 엔코더 및 디코더를 구현할 수 있다. 따라서, 하드웨어 구성이 간단하고, 보다 작은 크기로 구현가능하며, 시스템의 응답지연이 작아져서 고속의 데이터 전송이 가능하다.
도 1a 및 도 1b는 각각 본 발명에 따른 직교 주파수 분할 다중화 전송/수신 시스템에 대한 블록도이다.
도 2a는 도 1a 및 도 1b에 도시된 블록 엔코더 및 디코더의 설계 방법에 대한 흐름도이다.
도 2b는 블록 엔코더 구성을 위한 장치의 블록도이다.
도 3은 도 2a에 도시된 수행하여 형성된 코드북의 예를 도시한 것이다.
도 4는 본 발명에 사용된 코드북의 분할 예를 도시한 것이다.

Claims (11)

  1. 삭제
  2. 삭제
  3. 길이가 U인 2진 데이터를 소정의 매핑규칙에 의해 n비트 쌍의 V진 데이터로 부호화하는 블록 엔코더;
    상기 V진 데이터를 병렬 데이터로 변환하는 직렬/병렬 변환기;
    병렬로 입력되는 V진 데이터를 변조하여 U개의 서브심볼로 이루어진 하나의 직교 주파수 분할 다중화(OFDM) 심볼을 생성하는 V진 변조기; 및
    상기 OFDM 심볼을 무선 전송에 적합하도록 후처리하여 전송하는 송신부를 포함하고,
    상기 블록 엔코더는
    상기 2진 데이터에 대해 상기 V진 데이터를 출력하도록 입력가능한 2진 데이터에 대응하여 출력할 V진 데이터를 저장하는 코드북 저장부이고,
    상기 코드북 저장부의 앞단에
    임의의 n비트 쌍의 V진 데이터를 생성하는 V진 데이터 생성부;
    생성된 V진 데이터를 V진 변조하고, 역고속푸리에변환하여 OFDM 심볼을 생성하는 OFDM 심볼 생성부;
    상기 OFDM 심볼이 소정 조건을 만족하면 코드워드 후보로 판별하는 판별부; 및
    상기 코드워드 후보들중에서 각 코드워드 후보간 비트 변화가 작은 코드워드들을 2U개만큼 추출하는 코드워드 추출부를 포함하여
    상기 2진 데이터가 어드레스가 되는 상기 코드북 저장부의 해당 위치에 상기 추출된 코드워드를 상기 V진 데이터로 저장함을 특징으로하는 직교 주파수 분할 다중화 전송 시스템.
  4. 제3항에 있어서, 상기 판별부는
    상기 OFDM 심볼의 피크파워 대 평균파워의 비가 소정 값 이하인지를 판별함을 특징으로하는 직교 주파수 분할 다중화 전송 시스템.
  5. 길이가 U인 2진 데이터를 소정의 매핑규칙에 의해 n비트 쌍의 V진 데이터로 부호화하는 블록 엔코더;
    상기 V진 데이터를 병렬 데이터로 변환하는 직렬/병렬 변환기;
    병렬로 입력되는 V진 데이터를 변조하여 U개의 서브심볼로 이루어진 하나의 직교 주파수 분할 다중화(OFDM) 심볼을 생성하는 V진 변조기; 및
    상기 OFDM 심볼을 무선 전송에 적합하도록 후처리하여 전송하는 송신부를 포함하고,
    상기 블록 엔코더는
    입력가능한 2진 데이터에 대응하여 출력할 V진 데이터를 저장하는 코드북이 소정 영역으로 분할되고, 상기 분할된 영역이 카르노 맵에 따라 상기 2진 데이터의 각 비트들에 의한 논리 방정식으로 표현되며, 상기 V진 데이터의 각 비트들이 상기 논리 방정식과 상기 2진 데이터의 비트들에 의해 제2논리 방정식으로 표현될 때, 상기 제2논리 방정식을 만족하도록 구성되는 복수의 논리 곱(AND), 논리 합(OR) 및 부정(NOT) 게이트들을 포함함을 특징으로하는 직교 주파수 분할 다중화 전송 시스템.
  6. 삭제
  7. 삭제
  8. U개의 반송파에 의해 전송되어온 직교 주파수 분할 다중화(OFDM) 신호를 복조하기에 적합하도록 전처리하는 전처리부;
    상기 전처리된 OFDM신호를 V진 복조하여 n비트 쌍의 V진 데이터를 생성하는 V진 복조기;
    상기 V진 데이터를 직렬 데이터로 변환하는 병렬/직렬 변환기; 및
    직렬 V진 데이터를 소정 매핑규칙에 따라 U개의 길이를 갖는 2진 데이터로 복호화하는 블록 디코더를 포함하고,
    상기 블록 디코더는
    전송되어올 V진 데이터에 대응하여 출력할 2진 데이터를 저장하는 코드북이 소정 영역으로 분할되고, 상기 분할된 영역이 카르노 맵에 따라 상기 V진 데이터의 각 비트들에 의한 논리 방정식으로 표현되며, 상기 2진 데이터의 각 비트들이 상기 논리 방정식과 상기 V진 데이터의 비트들에 의해 제2논리 방정식으로 표현될 때, 상기 제2논리 방정식을 만족하도록 구성되는 복수의 논리 곱(AND), 논리 합(OR) 및 부정(NOT) 게이트들을 포함함을 특징으로하는 직교 주파수 분할 다중화 수신 시스템.
  9. 임의의 n비트 쌍의 V진 데이터를 생성하는 제1단계;
    상기 V진 데이터를 변조하고 역고속푸리에 변환하여 직교 주파수 분할 다중화(OFDM) 심볼을 생성하는 단계;
    상기 OFDM 심볼이 소정 조건을 만족하면 코드워드 후보로 분류하는 단계;
    분류된 후보중 비트 변화가 작은 순서대로 입력가능한 2진 데이터의 개수 만큼 추출하는 단계; 및
    추출된 코드워드들을 상기 2진 데이터의 입력가능한 각 경우에 대응시켜서 코드북을 형성하는 단계를 포함함을 특징으로하는 직교 주파수 분할 다중화 전송을 위한 블록 엔코딩 방법.
  10. 제9항에 있어서, 상기 OFDM 심볼을 상기 코드워드 후보로 분류하는 조건은
    상기 OFDM 심볼의 피크파워 대 평균파워의 비가 소정 값 이하인지를 판별함을 특징으로하는 직교 주파수 분할 다중화 전송을 위한 블록 엔코딩 방법.
  11. 제9항에 있어서,
    상기 코드북을 소정 영역으로 분할하는 단계;
    분할된 영역을 상기 2진 데이터의 각 비트들에 의한 제1논리 방정식들로 표현하는 단계;
    상기 코드워드의 각 비트들을 상기 분할된 영역과 상기 2진 데이터의 각 비트들에 의한 제2논리 방정식들로 표현하는 단계; 및
    상기 2진 데이터가 입력될 때 상기 코드워드를 출력하도록, 복수의 논리 합 게이트, 논리 곱 게이트 및 부정 게이트들로 상기 제1 및 제2논리 방정식을 만족하는 블록 엔코더를 구성하는 단계를 더 구비함을 특징으로하는 직교 주파수 분할 다중화 전송을 위한 블록 엔코딩 방법.
KR10-1999-0010494A 1999-03-26 1999-03-26 직교 주파수 분할 다중화 전송/수신 시스템 및 이를 이루기위한블록 엔코딩 방법 KR100480765B1 (ko)

Priority Applications (6)

Application Number Priority Date Filing Date Title
KR10-1999-0010494A KR100480765B1 (ko) 1999-03-26 1999-03-26 직교 주파수 분할 다중화 전송/수신 시스템 및 이를 이루기위한블록 엔코딩 방법
EP00302323A EP1039714B1 (en) 1999-03-26 2000-03-22 Block code for multicarrier transmission
DE60036245T DE60036245T2 (de) 1999-03-26 2000-03-22 Blockkode für Mehrträgerübertragung
JP2000083711A JP2000295192A (ja) 1999-03-26 2000-03-24 直交周波数分割多重化送受信システム及びこのためのブロック符号化方法
CNB001046748A CN1174573C (zh) 1999-03-26 2000-03-27 正交频分复用发送/接收系统及其块编码方法
US09/534,630 US6810007B1 (en) 1999-03-26 2000-03-27 OFDM transmission/receiving system and block encoding method therefor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-1999-0010494A KR100480765B1 (ko) 1999-03-26 1999-03-26 직교 주파수 분할 다중화 전송/수신 시스템 및 이를 이루기위한블록 엔코딩 방법

Publications (2)

Publication Number Publication Date
KR20000061445A KR20000061445A (ko) 2000-10-16
KR100480765B1 true KR100480765B1 (ko) 2005-04-06

Family

ID=19577858

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-1999-0010494A KR100480765B1 (ko) 1999-03-26 1999-03-26 직교 주파수 분할 다중화 전송/수신 시스템 및 이를 이루기위한블록 엔코딩 방법

Country Status (6)

Country Link
US (1) US6810007B1 (ko)
EP (1) EP1039714B1 (ko)
JP (1) JP2000295192A (ko)
KR (1) KR100480765B1 (ko)
CN (1) CN1174573C (ko)
DE (1) DE60036245T2 (ko)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7827581B1 (en) * 2000-02-29 2010-11-02 BE Labs, Inc. Wireless multimedia system
KR100375350B1 (ko) * 2001-03-26 2003-03-08 삼성전자주식회사 직교 주파수 분할 다중 접속에 기반한 데이타 통신 장치및 방법
KR20010069611A (ko) * 2001-04-20 2001-07-25 유흥균 다중 반송파 통신 시스템에서 지연회로를 이용한 피크대평균 전력비(papr) 저감 방법
KR20030094914A (ko) * 2002-06-10 2003-12-18 삼성전자주식회사 오에프디엠신호의 전송률을 향상시킬 수 있는 오에프디엠송신기 및 그의 신호압축방법
KR100866181B1 (ko) * 2002-07-30 2008-10-30 삼성전자주식회사 통신 시스템에서 신호 송수신 방법 및 장치
US7433298B1 (en) * 2002-08-19 2008-10-07 Marvell International Ltd. Compensation for residual frequency offset, phase noise and I/Q imbalance in OFDM modulated communications
DE10243986A1 (de) 2002-09-20 2004-04-01 Robert Bosch Gmbh Ständer und elektrische Maschine
KR100484447B1 (ko) * 2002-10-09 2005-04-20 텔레시스 인코포레이티드 피크전력대평균전력비 특성의 개선을 위한직교주파수분할다중 방식 통신시스템의 송수신 장치 및 방법
KR100905572B1 (ko) * 2002-12-03 2009-07-02 삼성전자주식회사 직교 주파수 분할 다중 방식을 사용하는 통신시스템에서 프리앰블 시퀀스 생성 장치 및 방법
KR100689379B1 (ko) * 2004-04-14 2007-03-02 삼성전자주식회사 직교 주파수 분할 다중 접속 통신 시스템에서 상향 링크제어 정보 전송 방법 및 장치
KR101050620B1 (ko) * 2004-05-12 2011-07-19 삼성전자주식회사 무선 패킷 이동통신 시스템에서 직교 주파수 분할 다중방식의 심볼 전송을 위한 전처리 방법 및 이를 이용한기지국 송신 장치
WO2006047952A2 (fr) * 2004-11-08 2006-05-11 Zhizhong Li Schema technique informatique d'echelle mixte et procede de conception numerique de ligne de transport
KR20060059221A (ko) * 2004-11-26 2006-06-01 삼성전자주식회사 멀티캐리어 통신 시스템에서 피크대 평균 전력비 감소 장치및 방법
KR101049440B1 (ko) * 2005-04-13 2011-07-15 연세대학교 산학협력단 공간 분할 다중화 심볼 검출 장치 및 그 방법
US8189714B2 (en) * 2005-05-04 2012-05-29 Rockstar Bidco, LP Wireless feedback system and method
KR100710295B1 (ko) * 2005-11-01 2007-04-23 엘지전자 주식회사 직교주파수분할다중 디지털방송 송신장치 및 블록코딩 제어방법
US7984369B2 (en) * 2006-01-20 2011-07-19 Silicon Image, Inc. Concurrent code checker and hardware efficient high-speed I/O having built-in self-test and debug features
US7724833B2 (en) * 2006-07-25 2010-05-25 Legend Silicon Corporation Receiver for an LDPC based TDS-OFDM communication system
KR101356254B1 (ko) * 2006-08-08 2014-02-05 엘지전자 주식회사 다중 안테나를 이용한 전송기 및 전송 방법
KR100809961B1 (ko) * 2006-08-29 2008-03-07 삼성전자주식회사 데이터 처리장치 및 데이터 처리방법
US8588345B1 (en) * 2009-06-22 2013-11-19 Samsung Electronics Co., Ltd. Orthogonal frequency division multiplexing receiver
CN106605372B (zh) 2014-09-30 2020-01-31 华为技术有限公司 数据通信方法和相关设备及通信系统
US10171202B2 (en) * 2014-11-11 2019-01-01 Qualcomm Incorporated Diversity repetition in mixed-rate wireless communication networks
CN109600195B (zh) * 2017-09-30 2020-09-25 电信科学技术研究院 一种信息交织方法、信息解交织方法及相关装置
CN107809235B (zh) * 2017-10-18 2021-03-26 浙江万里学院 用于转换规范rm逻辑电路的方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998011698A1 (en) * 1996-09-10 1998-03-19 Hewlett-Packard Company Methods and apparatus for encoding and decoding data
EP0902574A2 (en) * 1997-09-10 1999-03-17 Hewlett-Packard Company Method for encoding data in COFDM systems
JP2001119369A (ja) * 1999-10-08 2001-04-27 Mitsubishi Electric Inf Technol Center Europ Bv データ送信方法および受信機

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5311553A (en) * 1992-06-15 1994-05-10 General Electric Company Trellis coding technique to increase adjacent channel interference protection ratio in land mobile radio systems under peak power constraints
US5425050A (en) * 1992-10-23 1995-06-13 Massachusetts Institute Of Technology Television transmission system using spread spectrum and orthogonal frequency-division multiplex
FR2701178A1 (fr) * 1993-02-03 1994-08-05 Philips Electronique Lab Système de communication par étalement de spectre à multiutilisateurs.
US6501810B1 (en) * 1998-10-13 2002-12-31 Agere Systems Inc. Fast frame synchronization
EP0731586B1 (en) * 1995-03-06 2002-08-28 Hewlett-Packard Company, A Delaware Corporation Balanced ternary code
US5914933A (en) * 1996-03-08 1999-06-22 Lucent Technologies Inc. Clustered OFDM communication system
US6373859B1 (en) * 1996-09-10 2002-04-16 Hewlett-Packard Company Methods and apparatus for encoding and decoding data
DE19647833B4 (de) * 1996-11-19 2005-07-07 Deutsches Zentrum für Luft- und Raumfahrt e.V. Verfahren zur gleichzeitigen Funkübertragung digitaler Daten zwischen mehreren Teilnehmerstationen und einer Basisstation
US6151296A (en) * 1997-06-19 2000-11-21 Qualcomm Incorporated Bit interleaving for orthogonal frequency division multiplexing in the transmission of digital signals
US6175551B1 (en) * 1997-07-31 2001-01-16 Lucent Technologies, Inc. Transmission system and method employing peak cancellation to reduce the peak-to-average power ratio
US6301221B1 (en) * 1997-09-10 2001-10-09 Hewlett-Packard Company Methods and apparatus for encoding data
EP0924909A1 (en) * 1997-12-17 1999-06-23 Hewlett-Packard Company Methods and apparatus for decoding DOFDM-data
US6301268B1 (en) * 1998-03-10 2001-10-09 Lucent Technologies Inc. Communication method for frequency division multiplexing signalling systems with reduced average power requirements
US6631175B2 (en) * 1998-04-03 2003-10-07 Tellabs Operations, Inc. Spectrally constrained impulse shortening filter for a discrete multi-tone receiver
US6445747B1 (en) * 1998-07-14 2002-09-03 At&T Corporation Method and apparatus to reduce peak to average power ratio in multi-carrier modulation

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998011698A1 (en) * 1996-09-10 1998-03-19 Hewlett-Packard Company Methods and apparatus for encoding and decoding data
EP0902574A2 (en) * 1997-09-10 1999-03-17 Hewlett-Packard Company Method for encoding data in COFDM systems
JP2001119369A (ja) * 1999-10-08 2001-04-27 Mitsubishi Electric Inf Technol Center Europ Bv データ送信方法および受信機

Also Published As

Publication number Publication date
EP1039714B1 (en) 2007-09-05
CN1174573C (zh) 2004-11-03
DE60036245T2 (de) 2008-06-05
EP1039714A2 (en) 2000-09-27
JP2000295192A (ja) 2000-10-20
KR20000061445A (ko) 2000-10-16
CN1273466A (zh) 2000-11-15
DE60036245D1 (de) 2007-10-18
EP1039714A3 (en) 2002-03-27
US6810007B1 (en) 2004-10-26

Similar Documents

Publication Publication Date Title
KR100480765B1 (ko) 직교 주파수 분할 다중화 전송/수신 시스템 및 이를 이루기위한블록 엔코딩 방법
KR100429528B1 (ko) 디지털 통신 방법 및 장치
Fischer et al. OFDM with reduced peak-to-average power ratio by multiple signal representation
KR100346336B1 (ko) 다중 반송파 변조 시스템에서 첨두 전력 대 평균 전력비의 감소 방법 및 장치
EP0815677B1 (en) Multicarrier communication system and method for peak power control
KR100916870B1 (ko) 교차-안테나 회전 및 반전에 의한 ｓｔｂｃｍｉｍｏ―ｏｆｄｍ 피크-대-평균 전력비 감소
RU2264041C2 (ru) Устройство и способ передачи/приема с пониженным пм/см в системе мобильной связи омчр
WO2007060902A1 (en) Method and system for reducing peak-to-average power ratio in orthogonal frequency division multiplexed signal
JP7304981B2 (ja) 送信装置および送信方法
JP3878175B2 (ja) Ｏｆｄｍ通信システムにおける最小のｐａｐｒを有する数列検索方法
KR102444378B1 (ko) 저 전력 장거리 무선
Rozaini et al. Median codeword shift (MCS) technique for PAPR reduction with low complexity in OFDM system
CN100568867C (zh) 一种多载波调制系统中降低峰均比的方法
Kotade et al. Peak-to-average power ratio reduction techniques in OFDM: A review and challenges
CN114257342B (zh) 基于非二进制极化码的两用户多址接入系统编码及译码方法
WO2008152596A2 (en) System and method of transmitting and receiving an ofdm signal with reduced peak -to -average power ratio using dummy sequence insertation
Manhas et al. OFDM PAPR reduction using recurring SLM with cyclic and linear block codes schemes
CN101582867B (zh) 发射设备和方法以及接收设备和方法
US11581944B2 (en) Optical transmission system
Abdullah et al. SELECTIVECODEWORD SHIFT (SCS) TECHNIQUE FOR PAPR REDUCTION OF OFDM SYSTEMS
CN111628953A (zh) 降低ofdm信号峰均比值的方法
JPH09130438A (ja) 無線装置
JP2000516072A (ja) データの符号化および復号の方法および装置
KR100660992B1 (ko) 직교주파수분할다중 시스템에서 송수신 장치 및 방법
Jeong et al. Performance improvement techniques for CCK-OFDM WLAN modem

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
J201 Request for trial against refusal decision
AMND Amendment
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20080115

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee