KR100695008B1 - 무선 통신 시스템에서의 독립적 복호가 가능한 채널 부호의하위 부호 구조를 이용한 위상 복원 장치 및 방법 - Google Patents

무선 통신 시스템에서의 독립적 복호가 가능한 채널 부호의하위 부호 구조를 이용한 위상 복원 장치 및 방법 Download PDF

Info

Publication number
KR100695008B1
KR100695008B1 KR1020050102192A KR20050102192A KR100695008B1 KR 100695008 B1 KR100695008 B1 KR 100695008B1 KR 1020050102192 A KR1020050102192 A KR 1020050102192A KR 20050102192 A KR20050102192 A KR 20050102192A KR 100695008 B1 KR100695008 B1 KR 100695008B1
Authority
KR
South Korea
Prior art keywords
phase
value
phase error
decoding
codeword
Prior art date
Application number
KR1020050102192A
Other languages
English (en)
Other versions
KR20060070404A (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 한국전자통신연구원
Publication of KR20060070404A publication Critical patent/KR20060070404A/ko
Application granted granted Critical
Publication of KR100695008B1 publication Critical patent/KR100695008B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/0014—Carrier regulation
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/33—Synchronisation based on error coding or decoding
    • H03M13/336—Phase recovery
    • 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/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • 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/0064—Concatenated codes
    • H04L1/0066—Parallel concatenated codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/06—Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection
    • H04L25/067—Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection providing soft decisions, i.e. decisions together with an estimate of reliability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/18—Phase-modulated carrier systems, i.e. using phase-shift keying
    • H04L27/22—Demodulator circuits; Receiver circuits
    • 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/0024—Carrier regulation at the receiver end
    • H04L2027/0026—Correction of carrier offset
    • H04L2027/0028—Correction of carrier offset at passband only
    • 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/0044—Control loops for carrier regulation
    • H04L2027/0063—Elements of loops
    • H04L2027/0067—Phase error detectors

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Power Engineering (AREA)
  • Error Detection And Correction (AREA)

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야
본 발명은 무선 통신 시스템에서의 독립적 복호가 가능한 채널 부호의 하위 부호 구조를 이용한 위상 복원 장치 및 방법에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은, 독립적으로 복호가 가능한 하위 부호로 구성된 블록 터보 부호의 특징을 이용함으로써, 반복 복호과정에서 각각의 하위 부호에서 생성된 연판정 복호값을 수신심벌에 곱하여 위상 오류를 추정하고 이를 이용하여 효율적으로 각각 하위 부호의 위상값과 전체 부호의 위상 변화인 반송파를 추정할 수 있는 무선 통신 시스템에서의 독립적 복호가 가능한 하위 부호 구조를 이용한 위상 복원 장치 및 방법을 제공하는데 그 목적이 있음.
3. 발명의 해결방법의 요지
본 발명은, 독립적으로 복호가 가능한 하위 부호어로 구성된 채널 부호를 이용하는 무선 통신 시스템에서의 수신 신호 위상 복원 장치에 있어서, 입력신호를 복호하여 복호값을 출력하기 위한 복호 수단; 상기 수신 신호의 하위 부호어를 이용하여 수신 신호의 위상 오류를 추정하기 위한 위상 오류 추정 수단; 및 상기 위상 오류 추정 수단으로부터 추정된 위상 오류 추정값을 이용하여 수신 신호의 위상을 보정하여 위상 보정값을 출력하기 위한 위상 보정 수단을 포함함.
4. 발명의 중요한 용도
본 발명은 무선 통신 디지털 복호 시스템 등에 이용됨.
위상 오류 복원, 반복 복호, 블록 터보 부호, 채널 부호

Description

무선 통신 시스템에서의 독립적 복호가 가능한 채널 부호의 하위 부호 구조를 이용한 위상 복원 장치 및 방법{Apparatus and Method for phase recovery using independently decodable sub codes of channel code in wireless communication system}
도 1은 본 발명에 따른 위상 복원 장치를 포함하는 무선 통신 시스템의 일실시예 구성도,
도 2는 전송시간이 증가함에 따라 수신되는 하위 부호어의 수와 위상 오류 변화량과의 관계의 일실시예를 나타내는 도면,
도 3a, 도 3b, 도 3c 및 도 3d는 본 발명의 바람직한 일실시예에 따라 채널 위상 오류가 발생할 수 있는 위상 오류 범위를 나타내는 도면,
도 4는 본 발명에 따른 위상 오류 복원 과정에 대한 일실시예 흐름도,
도 5는 본 발명의 바람직한 일실시예 따라 2차원 블록 터보 부호에서 하위 부호의 위상 오류간의 관계를 나타낸 도면이다.
<도면의 주요 부분에 대한 설명>
110 : 송신단　　　　　　　　　111 : 터보 부호부
112 : 심벌 사상부 　　　　　　120 : 채널
130 : 수신단　　　　　　　　　131 : 위상 보정부
132 : 심벌 역사상부　　　　 　133 : 터보 복호부
134 : 위상 추정부 135 : 경판정 복호부
본 발명은 무선 통신 시스템에서의 독립적 복호가 가능한 하위 부호 구조를 이용한 위상 복원 장치 및 방법에 관한 것으로, 더욱 상세하게는 고차원의 변조 방식을고차원 블록 터보 부호를 사용하여 반복 복호를 수행하는 무선 통신 시스템에서 비교적 낮은 수신 에너지 환경하의 터보 반복 복호 시 계산되는 연판정 복호값을 이용하여 수신 신호의 위상 오류를 추정하고 보정하기 위한 장치 및 방법에 관한 것이다.
무선 통신 시스템의 이동 통신 채널에서는 주위의 건물이나 지형으로 인해 다중 경로를 통한 신호들로 위상 오류 현상이 발생하게 된다.
특히, 이동 통신 채널에서는 이동체의 움직임으로 이러한 위상오류가 시간에 따라 변화하게 된다. 송신단에서 보낸 이러한 신호는 이러한 위상 오류로 인해 악화되기 때문에 신뢰할 수 있는 통신을 위해서는 위상 오류를 추정하여 수신신호의 위상을 원 송신 신호로 복원하여야 한다.
한편, 무선 이동 통신 시스템에서는 요구되는 성능을 만족시키기 위한 에너지를 최소화하고 대역폭을 최소화하는 종래 기술로서, 채널 부호가 주목받고 있다.
특히, 채널 부호로서의 터보 부호는 연판정 입력 값과 출력 값을 이용하여 반복 복호하면서 뛰어난 비트 오율 성능을 보인다. 하지만, 이러한 장점은 수신기가 위상이 정확한 수신 값을 얻을 수 있을 때에만 가능하다는 문제점이 있다.
따라서, 최근에는 이동 통신 채널, 즉 다중 경로 채널에서 발생되는 위상오류의 변화를 검출하고 복원하여 터보 부호의 성능을 향상시키는 방법에 대한 연구가 활발히 진행되고 있다.
미국 특허 6,442,219호에서 제안된 낮은 복잡도를 가진 위상 복원방법인 개방루프(maximum likelihood, ML)를 이용한 반송파 위상 추정 방법에 관한 종래 기술은 채널 부호 구조를 고려하지 않아서 부호 특성에 따른 성능이득을 얻지 못하는 문제점이 있다.
또한, 미국 특허 5,937,016호에서는 길쌈 부호를 기반으로 하여 비터비 복호부에서 주어진 복호 깊이에 따라 메모리 상태와 출력비트를 재결합하여 임시로 심벌을 결정하는 방안이 개발되었고, 터보 부호에 맞게 조정된 SISO(soft input soft output) 복호부에서 위상 복원 알고리즘도 제안되었다. 하지만, 이러한 종래의 알고리즘은 복호 과정 중에 임시로 결정된 심벌을 사용할 뿐 부호 구조나 복호 알고리즘 전체 이득을 얻지 못하는 문제점이 있다.
대한민국 특허 0362851에서는 터보 부호 복호기의 연판정 출력값을 이용하여 채널의 페이딩 크기와 잡음분산을 추정하는 방식을 제안한다. 이때 터보부호의 연판정 출력값이 반복채널 추정기의 입력으로 피드백 되어 반복채널 추정기의 탭 계수를 갱신하며 동작한다. 하지만, 부호어가 길수록 부호화 이득이 높은 경향이 있는 터보 부호에서는 채널 용량을 향상시키기 위해 길이가 긴 부호를 선호하여 사용한다. 따라서 상기 대한민국 특허 0362851에서의 한 부호를 사용한 프레임 안에 위상 오류가 상수라는 가정은 위상 복원에 사용할 수 없는 등의 한계를 갖는 문제점이 있다.
본 발명은, 상기와 같은 문제점을 해결하기 위하여 제안된 것으로, 독립적으로 복호가 가능한 하위 부호로 구성된 블록 터보 부호의 특성을 이용함으로써, 반복 복호과정에서 각각의 하위 부호에서 생성된 연판정 복호값을 수신심벌에 곱하여 위상 오류를 추정하고 이를 이용하여 효율적으로 각각 하위 부호의 위상값과 전체 부호의 위상 변화인 반송파를 추정할 수 있는 무선 통신 시스템에서의 독립적 복호가 가능한 하위 부호 구조를 이용한 위상 복원 장치 및 방법을 제공하는데 그 목적이 있다.
본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있으며, 본 발명의 실시예에 의해 보다 분명하게 알게 될 것이다. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.
상기 목적을 달성하기 위한 본 발명은, 독립적으로 복호가 가능한 하위 부호어로 구성된 채널 부호를 이용하는 무선 통신 시스템에서의 수신 신호 위상 복원 장치에 있어서, 입력신호를 복호하여 복호값을 출력하기 위한 복호 수단; 상기 수신 신호의 하위 부호어를 이용하여 수신 신호의 위상 오류를 추정하기 위한 위상 오류 추정 수단; 및 상기 위상 오류 추정 수단으로부터 추정된 위상 오류 추정값을 이용하여 수신 신호의 위상을 보정하여 위상 보정값을 출력하기 위한 위상 보정 수단을 포함하는 것을 특징으로 한다.
또한, 본 발명은, 독립적으로 복호가 가능한 하위 부호어로 구성된 채널 부호를 이용하는 무선 통신 시스템에서의 수신 신호 위상 복원 방법에 있어서, 수신된 하위 부호어들 각각의 하위 부호어 위상 오류 값을 추정하는 하위 부호어 위상 오류 추정 단계; 상기 하위 부호어 위상 오류 추정값을 이용하여 하위 부호어간의 위상 변화량을 추정하는 하위 부호어간 위상 변화량 추정 단계; 및 상기 하위 부호어 위상 오류값 및 하위 부호어간의 위상 변화량을 이용하여 수신 신호의 위상을 보정하고 복호하는 위상 보정 단계를 포함하는 것을 특징으로 한다.
상술한 목적, 특징 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이며, 그에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 또한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명하기로 한다.
도 1은 본 발명에 따른 위상 복원 장치가 적용되는 무선 통신 시스템의 일실시예 구성도이다.
도 1에 도시된 바와 같이, 본 발명이 적용되는 무선 통신 시스템은 송신단 (110), 채널(120) 및 수신 신호의 위상을 복원하여 복호하기 위한 수신단(130)을 포함한다.
송신단(110)는 입력 데이터인 이진 데이터를 터보 부호화하기 위한 터보 부호부(111) 및 부호화된 데이터의 비트들을 심벌로 사상하여 채널(120)을 통해 송신하기 위한 심벌 사상부(112)를 포함한다.
채널(120)에서는 상기 송신단(110)에서 송신된 신호에 잡음과 위상 오류가 첨가된다.
수신단(130)은 심벌 역사상부(132), 터보 복호부(133), 위상 추정부(134), 위상 보정부(131) 및 경판정 복호부(135)를 포함한다.
수신단(130)의 동작을 구성요소별 결합관계를 중심으로 상세히 설명하면 다음과 같다.
위상 보정부(131)는 채널(120)을 통해 입력받은 잡음과 위상 오류가 첨가된 채널 수신 신호를 후술하는 위상 추정부(134)로부터 입력받은 위상 오류 추정값을 이용하여 위상 오류를 보정하여 위상 보정 신호를 출력한다(131). 이 때, 위상 추정부로부터 입력신호가 없는 경우에는 입력받은 채널 수신 신호를 그대로 출력한다.
심벌 역사상부(132)는 상기 위상 보정부(131)로부터 입력받은 위상 보정 신호를 심벌 역사상하여 역사상 신호를 출력한다.
터보 복호부(133)는 상기 역사상 신호를 입력받아 연판정 복호값을 연산하여 출력한다.
위상 추정부(134)는 터보 복호부(133)를 통해 입력받은 상기 연판정 복호값을 이용하여 상기 채널 수신 신호의 위상 오류를 추정하여 위상 오류 추정값을 출력한다.
이러한 터보 복호와 위상 오류 복원의 일련의 과정은 반복하여 수행되고 연판정 복호값이 수렴하는 최대 반복 복호 횟수를 초과할 경우, 경판정 복호부(135)로 입력되어 경판정 복호과정을 통해 최종 복호된 이진 데이터값이 출력된다.
여기서, 본원 발명에서 고려하는 채널 부호는 블록 터보 부호로서, 하위 구성부호로 이루어져 독립적으로 복호가 가능할 뿐 아니라 병렬복호를 수행할 수 있다. 최근 통신 시스템에서 사용되는 채널 부호들은 프레임 길이가 길수록 부호화 이득이 커지는 경향이 있어 긴 프레임 길이의 부호가 선호된다. 본 발명에 따른 터보 부호 역시 전체 부호 길이를 늘려 부호 성능을 향상시킬 수 있으며, 동시에 구 성 부호들이 독립적으로 복호가 가능하다. 즉, 하위 부호어들의 위상 오류 값을 각각 계산하고 블록별 위상 오류 값의 차이를 기반으로 반복 복호 과정을 통해 위상 오류 추정값을 갱신할 수 있다.
이하, 하위 부호어 각각에 해당하는 위상 오류를 계산하는 방법을 이용하는 본 발명에 따른 위상 복원 방법에 대하여 상세히 설명한다.
전술한 바와 같이 종래의 위상 오류 추정 방법은 하나의 블록 안의 위상 추정값을 상수로 두고 복원을 수행하는데 그 문제가 있었다.
반면, 본 발명은 전체 블록 터보 부호를 독립적으로 복호가 가능한 하위 부호로 나누고 각각의 위상오류 추정치를 이용하여 반송파 및 위상 오류를 추정한다. 본 발명의 위상 복원 방법을 사용하면 반송파가 존재하여 프레임 내에서 위상 오류가 변화하는 경우에도 위상 복원을 수행할 수 있다.
도 2는 전송시간이 증가함에 따라 수신되는 하위 부호어의 수와 위상 오류 변화량과의 관계의 일실시예를 나타내는 도면으로서, 수신되는 하위 부호어의 수가 증가할수록 전체 블록 터보 부호 안에서 위상 오류도 지속적으로 증가하고 있음을 보여준다.
블록 터보 부호를 사용한 시스템에서 위상 복원을 수행하는 경우, 하위 부호어들 각각의 위상 변화의 폭은 전체 부호어에 비해 크지 않으며 각각의 중심 위상( θ i1 , θ i2 , θ i3 , … , θ iN )을 기준으로 위상 값을 추정하여 복원할 수 있다.
정보 K비트와 부호화 비트 N비트의 하위 부호 (K, N)으로 이루어진 d차원의 블록 터보 부호는 뛰어난 부호화 성능을 보인다.
뿐만 아니라, 이러한 블록 터보 부호는 N d 개의 비트, N (d-1) 하위 부호어으로 구성되어 있다.
또한, 상기 부호는 동시에 N (d-1) 개의 하위 부호어를 독립적으로 복호하고 그 복호결과를 다른 차원의 복호 시에 활용할 수 있다.
따라서, 긴 프레임 전체가 거치게 되는 채널 위상 변화를 N (d-1) 개의 조각으로 나누어 위상을 추정하고 복원할 수 있다.
도 3a, 도 3b, 도 3c 및 도 3d는 본 발명의 바람직한 일실시예에 따라 채널 위상 오류가 발생할 수 있는 위상 오류 범위를 나타내는 도면으로서, 하위 부호어의 위상 오류(10)의 중심(θ estimate )이 각 사분면에 있는 경우 추정해야 할 위상 오류 범위의 예를 보여준다.
도 3a는 위상 오류 값이 1사분면 범위에 존재할 경우이다.
BPSK(binary phase shift keying) 변조방식을 사용할 경우, 위상 오류(10)가 1사분면에 존재하는 수신 신호는 신뢰도의 절대값이 적어질 뿐 수신신호의 부호는 변하지 않는다.
도 3b에 도시된 4사분면의 경우도 마찬가지로 실수축에 투영된 신뢰도 크기만 줄어들 뿐 채널 수신 신호의 부호는 원 정보와 동일하다.
다시 말하면, 부호 복호가 제대로 이루어지기 위해서는 위상 오류(10)가 아래의 [수학식 1]의 범주 안에 있어야 한다.
Figure 112005061722209-pat00001
하지만, 도 3c에 도시된 바와 같이, 2사분면이나 3사분면에 위상 오류(10)가 존재하는 경우에는 수신신호의 부호가 반전되어 원 정보와 다르게 복호된다(3사분면의 경우 미도시).
따라서, 복호된 신뢰도 값이 임계값 이하가 될 경우 수신 신호를 반전하여 (위상을 180도 회전하여) 도 3a 및 도 3b의 경우와 같이, 위상이 1사분면 또는 3사분면으로 이동한 다음 다시 한 번 위상 오류를 추정한다.
도 3d의 경우, 위상 오류(10)가 1사분면과 2사분면에 걸쳐서 변화하게 되는데 이는 인접한 이전 하위 부호블록과 이후 하위 부호블록의 위상 범주를 보고 90도 위상 이동 이후, 위상 오류를 추정한다.
정리하자면 본 발명에서는 위상 오류의 발생 범위에 따라 아래의 [수학식 2] 및 [수학식 3]을 이용하여 수신신호(x)의 위상값을 조정(x')한 후 위상 오류를 추 정한다.
x' = xe - jδ
Figure 112005061722209-pat00002
도 4는 본 발명에 따른 위상 오류 복원 과정에 대한 일실시예 흐름도이다.
우선, 반복 복호 횟수(i)와 블록 터보 부호의 차원(d) 및 하위 부호어 수(j)를 1로 초기화한다(201).
이어서, 역사상된 수신신호 (x(m))의 위상 오류의 사사분면 위치를 파악하고 상기 [수학식 2] 및 [수학식 3]을 이용하여 위상값을 조정한다(202).
이어서, 상기 [수학식 2]의 결과값인 위상 조정값(x'(m))을 이용하여 해당 하위 부호어의 복호를 수행한다(203).
이어서, 채널로부터의 수신 순서대로 정렬된 블록 터보 부호의 복호 과정에서는 i번째 반복 복호의 j번째 블록 하위 부호의 위상 오류(θ ij )를 아래의 [수학식 4]을 이용하여 추정한다(204).
Figure 112005061722209-pat00003
여기서, x'(m)은 역사상된 채널 수신신호를 위상 조정한 신호이며 N은 하위 부호어의 비트수이고, α(m)는 터보 복호부로부터 산출되는 연판정 복호 값이다.
상기 [수학식 4]에서와 같이 수신신호에 복호결과를 곱하면 위상만이 남게 되고 하나의 하위 부호어 안에서 추정된 위상 정보가 최대가 되게 하는 위상 오류를 그 블록의 위상으로 추정한다.
이어서, 한 차원에 해당하는 하위 부호어들(1≤j≤N)의 위상 추정과 복호가 모두 수행되었는지 여부를 판단한다(205).
상기 판단 결과, 한 차원에 해당하는 하위 부호어들의 위상 추정 및 복호가 모두 수행되지 않았다면 하위 부호 블록수(j)를 증가시켜 다음 하위 부호어에 대하여 202과정부터 반복 수행하고(206), 한차원에 해당하는 하위 부호어들에 대한 위상 추정 및 복호가 모두 수행 되어 블록 터보 부호의 첫 번째 차원 복호가 모두 끝나면 블록간의 위상차를 근거로 하위 부호어간의 위상 변화량 Δ i 를 아래의 [수학식 5]와 같이 하위 부호어 수와 하위 부호어의 위상 오류값을 이용하여 추정한다 (207).
Figure 112005061722209-pat00004
여기서, 상기 위상 변화량 Δ i 를 추정하는데 이용되는 함수 f {}는 1차 함수 선형화 방법이나 n차 곡선 추정 방법 등을 적용할 수 있다.
이어서, 블록 터보 부호의 차원을 증가시키고(208), 증가된 다음 블록 터보 부호의 차원부터는 이전 블록 터보 부호 복호 차원에서 추정한 위상 오류와 위상 변화량을 이용하여 수신 신호의 위상오류를 보정하여(209) 하위 부호를 복호한다(210).
이어서, 해당 차원에 속한 하위 부호어들의 위상 복원과 복호 과정을 반복하여(211, 212) 그 복호 결과로 상기 위상 오류 θ ij 및 위상 변화량 Δ i 을 갱신한다(213).
이어서, 모든 차원(1≤d≤M)의 블록 터보 부호에 대한 처리가 완료되었는지 여부를 판단하여(214), 모든 차원에 대한 처리가 완료되지 않았다면 208 과정부터 반복 수행하고, 모든 차원에 대한 처리가 완료되었다면 반복 복호 횟수(i)가 소정의 최대 반복 복호수와 동일한지 여부를 판단하여, 반복 복호 횟수(i)가 최대 반복 복호수와 동일하지 않다면 반복 복호 횟수(i)를 증가시켜(216) 반복 복호 횟수(i)가 최대 반복 복호 수에 이를 때까지 반복 수행한다(215, 216).
도 5는 본 발명의 바람직한 일실시예 따라 2차원 블록 터보 부호에서 하위 부호의 위상 오류간의 관계를 나타낸 도면이다.
도 5에 도시된 바와 같이, 첫 번째 블록 터보 부호의 첫 번째 차원 이후부터는 전송비트들이 인터리빙된 결과이므로 블록 안의 인접 비트가 연속된 전송비트가 아니다.
예를 들어, 2차원 블록 터보 부호에서 첫 번째 차원에서는 채널로부터 연속 수신된 비트가 하위 부호어의 인접비트로 수신된다.
하지만, 두 번째 복호가 수행되는 블록터보부호의 차원에서 하위 부호어의 인접비트는 각각 이전 차원의 복호에서 다른 블록에 있었으므로 도 5에서와 같이 각각 다른 양상을 보인다. 이는 3차원 이상의 고차원 블록 부호에 있어서도 마찬가지이다.
상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다. 이러한 과정은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있으므로 더 이상 상세히 설명하지 않기로 한다.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.
상기한 바와 같은 본 발명은, 채널 부호가 적용되어 반복 복호부를 수행하는 통신 시스템에서 터보 복호부에서 계산하는 신뢰도를 바탕으로 위상 정보를 효율적으로 추정하고 이를 복원할 수 있는 효과가 있다.
또한, 본 발명은, 해당 시스템의 요구 사항에 따라 적절한 블록 터보 부호의 하위 부호와 차원 설정을 통하여 위상 오류 복원을 복잡한 회로나 긴 포착시간 없이 또는 부가의 지시열(training sequence)의 전송 없이도 반복 복호부에서 효율적으로 위상 오류를 복원하고 정보비트를 복호하는 통신 시스템에 적용할 수 있다.
또한, 본 발명은, 터보 복호부에서 계산되는 연판정 신뢰도를 이용하여 독립적으로 복호 가능한 하위 부호 각각의 위상을 추정하고 이 위상 값의 변화량을 이용하여 전체 위상 오류를 추정하여 위상을 복원함으로써, 프리앰블(preamble)이나 부가의 지시열(training sequence)의 전송 없이도 전송 가능한 강점이 있으므로, 위상 오류가 존재하는 무선 통신 채널에서 위상 오류 복원을 복잡한 페이즈 락 루프(phase locked loop) 회로나 긴 포착시간 없이 수신데이터에서 효율적으로 위상 오류를 복원하고 복호화할 수 있는 효과가 있다.

Claims (12)

  1. 독립적으로 복호가 가능한 하위 부호어로 구성된 채널 부호를 이용하는 무선 통신 시스템에서의 수신 신호 위상 복원 방법에 있어서,
    수신된 하위 부호어들 각각의 하위 부호어 위상 오류 값을 추정하는 하위 부호어 위상 오류 추정 단계;
    상기 하위 부호어 위상 오류 추정값을 이용하여 하위 부호어간의 위상 변화량을 추정하는 하위 부호어간 위상 변화량 추정 단계; 및
    상기 하위 부호어 위상 오류값 및 하위 부호어간의 위상 변화량을 이용하여 수신 신호의 위상을 보정하고 복호하는 위상 보정 단계
    를 포함하는 위상 복원 방법.
  2. 제 1 항에 있어서,
    소정의 반복 복호 횟수에 도달할 때까지 상기 과정을 반복하여 상기 하위 부호어 위상 오류값 및 하위 부호어간 위상 변화량을 갱신하며 수신신호의 위상을 보정하고 반복 복호하는 반복 복호 단계
    를 더 포함하는 위상 복원 방법.
  3. 제 1 항 또는 제 2 항에 있어서,
    상기 하위 부호어 위상 오류 추정 단계는,
    위상 오류를 추정할 하위 부호어의 위상이 존재하는 사사분면 위치에 따라 위상 조정값을 산출하고 이를 이용하여 하위 보호어의 위상을 조정하는 위상 조정 단계;
    상기 위상 조정된 하위 부호어를 연판정 복호하여 연판정 복호값을 출력하는 연판정 복호 단계; 및
    상기 위상 조정값 및 연판정 복호값을 이용하여 하위 부호어의 위상 오류 추정값을 산출하는 위상 오류 추정값 계산 단계
    를 포함하는 위상 복원 방법.
  4. 제 3 항에 있어서,
    상기 위상 조정 단계는,
    아래의 수학식 1을 이용하여 위상 조정값을 산출하는 것을 특징으로 하는 위상 복원 방법.
    [수학식 1]
    Figure 112005061722209-pat00005
    여기서, θ estimate 는 위상 오류를 추정할 하위 부호어의 위상이고 δ는 위상 조정값임.
  5. 제 4 항에 있어서,
    상기 위상 조정 단계는,
    아래의 수학식 2를 이용하여 하위 부호어의 위상을 조정하는 것을 특징으로 하는 위상 복원 방법.
    [수학식 2]
    x' = xe - jδ
    여기서, x는 위상 조정전 값이고 x'는 위상 조정 후 값임.
  6. 제 5 항에 있어서,
    상기 위상 오류값 계산 단계는,
    아래의 수학식 3을 이용하여 하위 부호어의 위상 오류값을 추정하는 것을 특징으로 하는 위상 복원 방법.
    [수학식 3]
    Figure 112005061722209-pat00006
    (여기서, x'(m)은 위상 조정된 값, N은 하위 부호어의 비트수, α(m)은 연판정 복호 값, θ ij 는 하위 부호어의 위상 오류 추정값임.)
  7. 제 6 항에 있어서,
    상기 하위 부호어간 위상 변화량 추정 단계는,
    상기 하위 부호어 위상 오류 추정값 및 상기 채널 부호를 구성하는 하위 부호어의 수를 이용하여 하위 부호어간의 위상 변화량을 추정하는 것을 특징으로 하는 위상 복원 방법.
  8. 독립적으로 복호가 가능한 하위 부호어로 구성된 채널 부호를 이용하는 무선 통신 시스템에서의 수신 신호 위상 복원 장치에 있어서,
    입력신호를 복호하여 복호값을 출력하기 위한 복호 수단;
    상기 수신 신호의 하위 부호어를 이용하여 수신 신호의 위상 오류를 추정하기 위한 위상 오류 추정 수단; 및
    상기 위상 오류 추정 수단으로부터 추정된 위상 오류 추정값을 이용하여 수신 신호의 위상을 보정하여 위상 보정값을 출력하기 위한 위상 보정 수단
    을 포함하는 위상 복원 장치.
  9. 제 8 항에 있어서,
    상기 위상 오류 추정 수단은,
    수신된 하위 부호어들 각각의 하위 부호어 위상 오류 값을 추정하여 하위 부호어 위상 오류 추정값을 출력하고, 상기 하위 부호어 위상 오류 추정값을 이용하여 하위 부호어간의 위상 변화량을 추정하여 하위 부호어간의 위상 변화량을 출력하는 것을 특징으로 하는 위상 복원 장치.
  10. 제 9 항에 있어서,
    상기 위상 보정 수단은,
    상기 하위 부호어 위상 오류값 및 하위 부호어간 위상 변화량을 이용하여 수신 신호의 위상을 보정하여 출력하는 것을 특징으로 하는 위상 복원 장치.
  11. 제 8 항에 있어서,
    상기 복호 수단은,
    수신 신호에 대한 위상 오류 추정 및 보정 처리를 반복하여 상기 위상 오류 추정값을 갱신할 수 있도록 소정의 반복 복호 횟수 이전에는 상기 위상 보정 수단에서 보정된 신호를 입력받아 반복 복호하여 상기 위상 추정 수단으로 복호값을 출력하는 것을 특징으로 하는 위상 복원 장치
  12. 제 11 항에 있어서,
    상기 위상 오류 추정 수단은,
    아래의 수학식 1을 이용하여 하위 부호어의 위상 오류값을 추정하는 것을 특징으로 하는 위상 복원 장치.
    [수학식 1]
    Figure 112005061722209-pat00007
    (여기서, x'(m)은 위상 조정된 값, N은 하위 부호어의 비트수, α(m)은 연판정 복호 값, θ ij 는 하위 부호어의 위상 오류 추정값임.)
KR1020050102192A 2004-12-20 2005-10-28 무선 통신 시스템에서의 독립적 복호가 가능한 채널 부호의하위 부호 구조를 이용한 위상 복원 장치 및 방법 KR100695008B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20040108590 2004-12-20
KR1020040108590 2004-12-20

Publications (2)

Publication Number Publication Date
KR20060070404A KR20060070404A (ko) 2006-06-23
KR100695008B1 true KR100695008B1 (ko) 2007-03-14

Family

ID=36601929

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050102192A KR100695008B1 (ko) 2004-12-20 2005-10-28 무선 통신 시스템에서의 독립적 복호가 가능한 채널 부호의하위 부호 구조를 이용한 위상 복원 장치 및 방법

Country Status (3)

Country Link
US (1) US7831003B2 (ko)
KR (1) KR100695008B1 (ko)
WO (1) WO2006068367A1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8543882B2 (en) * 2010-10-15 2013-09-24 Tyco Electronics Subsea Communications Llc Joint carrier phase estimation and forward error correction

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0779267A (ja) * 1993-06-22 1995-03-20 Matsushita Electric Ind Co Ltd データ受信装置
KR19990017546A (ko) * 1997-08-25 1999-03-15 곽치영 터보부호기의 복호기
KR20010089747A (ko) * 1999-10-29 2001-10-08 다니구찌 이찌로오, 기타오카 다카시 통신 장치 및 통신 방법
US20020067779A1 (en) 1999-12-03 2002-06-06 Jaffe Steven T. Viterbi slicer for turbo codes

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2316585A (en) 1996-08-23 1998-02-25 Daewoo Electronics Co Ltd Synchronization method and apparatus in Viterbi decoder
FR2767983B1 (fr) 1997-08-26 1999-10-08 Alsthom Cge Alcatel Procede de decodage et de synchronisation de phase simultanes exploitant le critere de maximum de vraisemblance et dispositif correspondant
US6377639B1 (en) 1998-01-30 2002-04-23 Theordore Stanley Rzeszewski Method, system, and apparatus for unambiguous phase synchronization
US6650699B1 (en) * 1999-01-21 2003-11-18 International Business Machines Corporation Methods and apparatus for timing recovery from a sampled and equalized data signal
US6317435B1 (en) 1999-03-08 2001-11-13 Qualcomm Incorporated Method and apparatus for maximizing the use of available capacity in a communication system
JP3846527B2 (ja) 1999-07-21 2006-11-15 三菱電機株式会社 ターボ符号の誤り訂正復号器、ターボ符号の誤り訂正復号方法、ターボ符号の復号装置およびターボ符号の復号システム
JP3928311B2 (ja) 1999-09-06 2007-06-13 三菱電機株式会社 ターボ符号の誤り訂正復号装置およびターボ符号の誤り訂正復号方法
US6801567B1 (en) 2000-03-30 2004-10-05 Texas Instruments Incorporated Frequency bin method of initial carrier frequency acquisition
KR100362851B1 (ko) 2000-10-31 2002-11-27 (주) 콘텔라 터보 부호 복호를 위한 장치 및 그 채널 상태 추정 방법
JP2004215310A (ja) 2004-03-23 2004-07-29 Hitachi Ltd 誤り訂正ターボ符号の復号器

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0779267A (ja) * 1993-06-22 1995-03-20 Matsushita Electric Ind Co Ltd データ受信装置
KR19990017546A (ko) * 1997-08-25 1999-03-15 곽치영 터보부호기의 복호기
KR20010089747A (ko) * 1999-10-29 2001-10-08 다니구찌 이찌로오, 기타오카 다카시 통신 장치 및 통신 방법
US20020067779A1 (en) 1999-12-03 2002-06-06 Jaffe Steven T. Viterbi slicer for turbo codes

Also Published As

Publication number Publication date
WO2006068367A1 (en) 2006-06-29
US7831003B2 (en) 2010-11-09
KR20060070404A (ko) 2006-06-23
US20090274246A1 (en) 2009-11-05

Similar Documents

Publication Publication Date Title
KR100491910B1 (ko) 비동일 에러 보호를 갖는 통신 신호를 검출하는 방법 및 장치
US6731700B1 (en) Soft decision output generator
KR101189770B1 (ko) 맵 디코딩 방법과 장치 및 이를 이용한 터보 맵 디코더
JP3946087B2 (ja) 通信システム、受信機および通信方法
US6167552A (en) Apparatus for convolutional self-doubly orthogonal encoding and decoding
US20060168500A1 (en) Iterative decoding with likelihood weighting
WO2008055207A2 (en) Reciever for the geo satellite reverse link using tail-biting code
JP5355033B2 (ja) 無線中継装置、無線受信装置及び復号方法
EP0897620B1 (en) VERFAHREN ZUR DEKODIERUNG VON DATENSIGNALEN MITTELS EINES ENTSCHEIDUNGSFENSTERS fester Länge
US8046657B2 (en) Decoding method and apparatus
KR100695008B1 (ko) 무선 통신 시스템에서의 독립적 복호가 가능한 채널 부호의하위 부호 구조를 이용한 위상 복원 장치 및 방법
JP5214977B2 (ja) フレーム同期化方法及び装置
WO2003017500A1 (en) Coded modulation scheme for a wireless communication system and methods thereof
US8422600B2 (en) Apparatus and method for estimating phase error based on variable step size
US8719679B2 (en) Transmission apparatus reception apparatus and communication system
EP2406908B1 (en) Mimo communication method and devices
CN112165336A (zh) 一种具有重新同步机制的滑窗译码方法和系统
JP4739013B2 (ja) 受信装置および受信方法
KR100362851B1 (ko) 터보 부호 복호를 위한 장치 및 그 채널 상태 추정 방법
JPH04369124A (ja) 軟判定ビタビ復号方法
JP4188769B2 (ja) 送信方法および装置ならびに受信方法および装置およびこれらを利用した通信システム
JPH04219028A (ja) 軟判定ビタビ復号方法
KR101279283B1 (ko) 블록 부호를 사용하는 통신 시스템에서 신호 송수신 장치및 방법
Nor et al. Joint Source Channel Decoding Exploiting 2D Source Correlation with Parameter Estimation for Image Transmission over Rayleigh Fading Channels
US20050141651A1 (en) Method and system for modifying branch metric of Viterbi decoder for uncorrelated signals

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: 20120228

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee