KR101565570B1 - 효율적인 패턴 압축을 이용한 디인터리빙 방법과 이를 위한 수신 장치 - Google Patents

효율적인 패턴 압축을 이용한 디인터리빙 방법과 이를 위한 수신 장치 Download PDF

Info

Publication number
KR101565570B1
KR101565570B1 KR1020130069682A KR20130069682A KR101565570B1 KR 101565570 B1 KR101565570 B1 KR 101565570B1 KR 1020130069682 A KR1020130069682 A KR 1020130069682A KR 20130069682 A KR20130069682 A KR 20130069682A KR 101565570 B1 KR101565570 B1 KR 101565570B1
Authority
KR
South Korea
Prior art keywords
pattern
data
information
value
pattern information
Prior art date
Application number
KR1020130069682A
Other languages
English (en)
Other versions
KR20140147190A (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 KR1020130069682A priority Critical patent/KR101565570B1/ko
Publication of KR20140147190A publication Critical patent/KR20140147190A/ko
Application granted granted Critical
Publication of KR101565570B1 publication Critical patent/KR101565570B1/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/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2626—Arrangements specific to the transmitter only
    • H04L27/2646—Arrangements specific to the transmitter only using feedback from receiver for adjusting OFDM transmission parameters, e.g. transmission timing or guard interval length
    • 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/0071—Use of interleaving

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

효율적인 패턴 압축을 이용한 디인터리빙 방법과 이를 위한 수신 장치를 개시한다.
OFDM 수신 장치(수신기)에서 디맵퍼의 출력을 발생 빈도가 높은 출력 패턴으로 압축함으로써 압축에 따른 성능 손실을 최소화하면서, 디인터리버의 메모리도 절약할 수 있도록 하는 효율적인 패턴 압축을 이용한 디인터리빙 방법과 이를 위한 수신 장치를 제공한다.

Description

효율적인 패턴 압축을 이용한 디인터리빙 방법과 이를 위한 수신 장치{Method For Deinterleaving by Using Efficient Pattern Encoding, Receiving Apparatus Therefor}
본 실시예는 효율적인 패턴 압축 방법과 이를 위한 수신 장치에 관한 것이다. 더욱 상세하게는 직교 주파수 분할 다중(OFDM: Orthogonal Frequency Division Multiplexing, 이하 'OFDM'이라 칭함) 수신 장치(수신기)에서 디맵퍼(Demapper)의 출력을 발생 빈도가 높은 출력 패턴으로 압축함으로써 압축에 따른 성능 손실을 최소화하면서, 디인터리버의 메모리도 절약할 수 있도록 하는 효율적인 패턴 압축을 이용한 디인터리빙 방법과 이를 위한 수신 장치에 관한 것이다.
이하에 기술되는 내용은 단순히 본 실시예와 관련되는 배경 정보만을 제공할 뿐 종래기술을 구성하는 것이 아님을 밝혀둔다.
OFDM 통신 기술은 다중 경로 페이딩 채널 환경에서 효율적인 전송이 가능하다는 장점으로 인해서 현재 다양한 무선 네트워크에서 이용되고 있다. 특히 IEEE802.11a, HIPERLAN/2와 같은 무선 LAN 표준이나 DAB(Digital Audio Broadcasting), DVB(Digital Video Broadcasting) 및 ISDB(Integrated Services Digital Broadcasting) 등과 같이 지상파 디지털 멀티미디어 방송의 표준으로 사용되고 있다.
일반적으로 OFDM 통신에서 전송하고자 하는 데이터의 신뢰성을 높이기 위해 에러 정정 부호를 사용한다. 이러한 에러 정정 부호는 전송되는 데이터 중 잘못 수신된 데이터가 비교적 집중하여 발생하는 경우 에러 정정 능력이 급격히 떨어지는 문제가 있다. 이러한 문제를 보완하기 위해 OFDM 송신기에서는 인터리버를 사용한다. 인터리버는 집중되어 나타나는 군집 에러를 긴 시간에 걸친 랜덤 에러(Random Error)로 변환해주는 역할을 한다. 또한, 인터리버는 발생된 군집 에러를 최대한 긴 시간에 걸친 랜덤 에러로 변환해 줄수록 바람직하나, 이러한 메모리의 길이(Length)는 메모리의 크기에 따라 결정된다.
OFDM 수신기는 송신기에서 전송한 인터리빙된 신호를 수신한 후 역으로 디인터리버를 이용하여 섞여있는 데이터를 원래대로 돌려놓아야 한다. 이러한, 디인터리버에서 사용되는 메모리는 전체 수신기 내에서 차지하는 비중의 크기 때문에 디인터리버의 메모리 크기를 줄이는 것이 칩을 설계하는 데 있어서 매우 중요한 요소이다.
일반적으로 OFDM 수신기에서 디인터리버의 메모리를 구성할 때, 디인터리버 메모리의 길이는 송신기의 인터리버와 동일하게 구현할 수 밖에 없다. 하지만, 디인터리버 메모리의 폭(Width)은 디맵퍼의 출력 비트(Bit) 폭에 의해 결정된다. 즉, 수신기의 디맵퍼에서 샘플 하나당 적은 수의 출력 비트를 출력할수록 디인터리버의 메모리 크기는 작아지게 된다. 하지만, 디맵퍼의 출력 비트를 줄이게 되면 수신기의 성능이 떨어지게 되므로 디맵퍼 출력 비트와 수신기의 성능은 트레이드 오프(Trade off)관계에 있다.
본 실시예는 OFDM 수신 장치(수신기)에서 디맵퍼의 출력을 발생 빈도가 높은 출력 패턴으로 압축함으로써 압축에 따른 성능 손실을 최소화하면서, 디인터리버의 메모리도 절약할 수 있도록 하는 효율적인 패턴 압축을 이용한 디인터리빙 방법과 이를 위한 수신 장치를 제공하는 데 주된 목적이 있다.
본 실시예의 일 측면에 의하면, 입력된 비트스트림(Bit Stream)을 복조(Demodulation)한 복조 데이터를 출력하는 디맵퍼(Demapper); 복수의 비트열(Bit String) 조합에 따른 패턴 정보를 저장하는 패턴 테이블(Pattern Table); 기 저장된 상기 패턴 정보 중 상기 복조 데이터와 유사성(Similarity)이 가장 높은 패턴 정보에 대한 인덱스(Index) 값을 추출하는 패턴 압축부(Pattern Encoding); 상기 인덱스 값을 디인터리빙(Deinterleaving)한 디인터리빙 데이터를 생성하는 디인터리버부(Deinterleaver); 기 저장된 상기 패턴 정보 중 상기 디인터리빙 데이터의 인덱스 값을 갖는 데이터로 복원한 복원 데이터를 출력하는 패턴 복원부(Pattern Decoding); 및 상기 복원 데이터를 복호화(Decoding)한 복호화 데이터를 생성하는 복호화부(Decoder)를 포함하는 것을 특징으로 하는 수신 장치를 제공한다.
또한, 본 실시에의 다른 측면에 의하면, 수신 장치가 디인터리빙을 수행하는 방법에 있어서, 기 저장된 패턴 정보 중 입력된 비트스트림을 복조한 복조 데이터와 유사성이 가장 높은 패턴 정보에 대한 인덱스 값을 추출하는 패턴 압축 과정; 상기 인덱스 값을 디인터리빙한 디인터리빙 데이터를 생성하는 디인터리빙 과정; 및 기 저장된 상기 패턴 정보 중 디인터리빙 데이터의 인덱스 값을 갖는 데이터로 복원한 복원 데이터를 출력하는 패턴 복원 과정을 포함하는 것을 특징으로 하는 효율적인 패턴 압축 방법을 제공한다.
이상에서 설명한 바와 같이 본 실시예에 의하면, OFDM 수신 장치(수신기)에서 디맵퍼의 출력을 발생 빈도가 높은 출력 패턴으로 압축함으로써 압축에 따른 성능 손실을 최소화하면서, 디인터리버의 메모리도 절약할 수 있는 효과가 있다.
또한, 본 실시예에 의하면, 디맵퍼가 LLR(Log Likelihood Ratio)로 출력을 만들어내는 동작으로부터 발생 빈도가 높은 출력 패턴을 이용하여 효과적인 손실 압축을 진행할 수 있는 효과가 있다. 또한, 복조방식에 맞는 가장 최적의 패턴을 이용하여 압축에 따른 손실을 최소화할 수 있으며, 디맵퍼의 출력을 압축함으로써, 디맵퍼 뒷단에 위치하는 디인터리버의 메모리를 크게 줄일 수 있는 효과가 있다. 또한, 디맵퍼의 출력에서 비트 폭을 줄임으로써 수신기에서의 디인터리버 메모리를 절약할 수 있다.
또한, 본 실시예에 의하면 수신기의 패턴 테이블에 저장되는 값을 결정하기 위해 디맵퍼의 출력을 LLR로 연산한 후 발생 빈도가 높은 출력 패턴을 이용하여 통계적으로 자주 나오는 패턴이 선택되도록 하는 효과가 있다. 또한, 본 실시예에 의하면, 복조 방식에 따라 최적의 성능을 낼 수 있도록 패턴 테이블의 값을 달리하여 설정할 수 있을 뿐만 아니라 패턴 테이블에 저장된 패턴의 개수를 조절하여 압축률을 변경하기 용이한 효과가 있다.
도 1은 본 실시예에 따른 수신 장치를 개략적으로 나타낸 블럭 구성도이다.
도 2는 본 실시예에 따른 패턴 압축부에서 효율적인 패턴 압축을 수행하는 과정을 나타낸 도면이다.
도 3a 및 도 3b는 본 실시예에 따른 패턴 테이블에 저장되는 패턴을 결정하는 제 1 방식을 나타낸 도면이다.
도 4는 본 실시예에 따른 효율적인 패턴 압축을 수행한 결과를 나타낸 도면이다.
도 5는 본 실시예에 따른 효율적인 패턴 압축을 이용한 디인터리빙 방법을 설명하기 위한 순서도이다.
도 6은 본 실시예에 따른 패턴 테이블에 저장할 패턴을 결정하는 제 1 방식을 설명하기 위한 순서도이다.
도 7은 본 실시예에 따른 패턴 테이블에 저장할 패턴을 결정하는 제 2 방식을 설명하기 위한 순서도이다.
이하, 본 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.
도 1은 본 실시예에 따른 수신 장치를 개략적으로 나타낸 블럭 구성도이다.
본 실시예에 따른 수신 장치(100)는 바람직하게 방송 수신 장치(방송 수신기)로서, OFDM을 이용하여 ISDB(Integrated Service Digital Broadcasting)가 적용되는 타입(ISDB-S(위성 방송), ISDB-T(지상파), ISDB-C(케이블)) 중 ISDB-T(지상파)에 적용되어 송신 장치(송신기)로부터 데이터를 수신할 수 있다. 이러한, 송신 장치(송신기)는 입력된 비트스트림(Bitstream)을 부호화(Coding)한 부호화 데이터를 생성하고, 부호화 데이터를 인터리빙(Interleaving)한 인터리빙 데이터를 생성하며, 인터리빙 데이터를 변조(Modulation)한 변조 데이터를 생성하여 수신 장치(100)로 전송할 수 있다.
본 실시예에 따른 수신 장치(100)는 디맵퍼(Demapper)(110), 패턴 테이블(Pattern Table)(120), 패턴 압축부(Pattern Encoding)(130), 디인터리버부(Deinterleaver)(140), 패턴 복원부(Pattern Decoding)(150) 및 복호화부(Decoder)(160)를 포함한다. 이때, 수신 장치(100)에 포함된 구성요소가 반드시 이에 한정되는 것은 아니다.
디맵퍼(110)는 입력된 비트스트림을 복조(Demodulation)한 복조 데이터를 출력한다. 이때, 디맵퍼(110)는 송신 장치(송신기)로부터 비트스트림(변조 데이터)을 수신할 수 있다. 이러한, 디맵퍼(110)는 채널을 통과하여 수신한 신호를 채널 보상한 후에 뒷단의 블록(디인터리버부(140))에서 이용할 수 있도록 가공(복조)한다. 즉, 디맵퍼(110)는 데이터(비트스트림)가 송신될 때 필요에 따라 QPSK(Quadrature Phase Shift Keying), 16QAM(Quadrature Amplitude Modulation), 64QAM의 방식 중에 어느 하나의 방식으로 복조한 복조 데이터를 출력한다.
패턴 테이블(120)은 복수의 비트열(Bit String) 조합에 따른 패턴 정보를 저장한다. 이때, 패턴 테이블(120)은 복수의 비트열 조합에 따른 두 개 이상의 패턴 정보를 저장할 수 있는데, 두 개 이상의 패턴 정보는 서로 다른 인덱스(Index) 값으로 구분된다. 즉, 패턴 테이블(120)에 저장된 복수의 패턴 정보는 식별을 위해 서로 다른 인덱스 값을 갖는다. 예컨대, 인덱스 값은 패턴 정보가 몇 번째에 저장되었는지를 나타내는 식별 정보일 수 있으나 반드시 이에 한정되는 것은 아니다. 또한, 패턴 테이블(120)은 패턴 압축부(130)의 제어 명령에 의해 기 저장된 패턴 정보를 갱신하거나 기 저장된 패턴 정보의 개수를 조절한다.
패턴 압축부(130)는 기 저장된 패턴 정보 중 복조 데이터와 유사성(Similarity)이 가장 높은 패턴 정보에 대한 인덱스(Index) 값을 추출한다. 여기서, 유사성은 서로 비슷한 성질로서, 예컨대, 복조 데이터에 포함된 비트(Bit)와 기 저장된 패턴 정보에 포함된 비트를 순차적으로 비교하여 순서상 동일한 비트가 많을 수록 유사성이 높다고 판별할 수 있다.
이하, 패턴 압축부(130)가 인덱스 값을 추출하는 과정에 대해 설명하도록 한다. 패턴 압축부(130)는 디맵퍼(110)의 출력인 복조 데이터의 데이터열에 분포(Distribution)에 근거하여 복조 데이터를 기 설정된 단위로 나누고, 단위별로 유사성이 가장 높은 패턴 정보를 각각 추출한다. 여기서, 복조 데이터의 데이터열에 분포가 밀집되어 있는 경우 패턴 압축부(130)는 기 설정된 단위를 작게 설정할 수 있으며, 복조 데이터의 데이터열에 분포가 밀집되지 않은 경우(드문드문 분포된 경우) 패턴 압축부(130)는 기 설정된 단위를 크게 설정할 수 있다.
또한, 패턴 압축부(130)는 디맵퍼(110)의 출력인 복조 데이터에서 IQ(In-phase Quadrature) 데이터열을 추출하고, IQ 데이터에서 사인(Sign) 비트 및 비트의 크기(Magnitude) 정보를 각각 분리한다. 여기서, 사인 비트는 부호 비트를 말하며, 비트의 크기 정보는 IQ 데이터에서 사인 비트를 제외한 나머지 비트를 말한다. 이후, 패턴 압축부(130)는 비트의 크기 정보를 조합한 데이터열과 최소 거리(Minimum Distance) 정보를 갖는 패턴 정보를 선별하며, 최소 거리를 갖는 패턴 정보가 갖는 인덱스 값을 패턴 테이블(120)에서 추출한다. 또한, 패턴 압축부(130)는 IQ 데이터에서 분리된 비트의 크기 정보를 조합한 데이터열과 기 저장된 패턴 정보 각각에 대한 제 1 내지 제 i 번째 거리 정보를 확인한다. 이때, 패턴 압축부(130)는 제 1 내지 제 i 번째 거리 정보 중 최소 거리 정보를 갖는 패턴 정보가 복조 데이터와 유사성이 가장 높은 패턴인 것으로 인식한다.
전술한 과정에서 패턴 테이블(120)에 기 저장된 패턴 정보의 개수에 따라 압축률이 결정된다. 즉, 패턴 테이블(120)에 많은 수의 패턴 정보를 저장하게 되면 인덱스 값을 표현하는 비트수가 늘어나서 압축률이 떨어지게 된다. 하지만, 압축률이 떨어지는 만큼 디맵퍼(110)의 원래 출력값에 가깝게 복원될 가능성이 높아지게 된다. 한편, 패턴 테이블(120)에 적은 수의 패턴 정보가 저장되면 인덱스 값의 표현 비트수가 줄어들게 되므로 압축률이 올라가는 반면 디맵퍼(110)의 원래 출력값과 멀어지게 복원될 가능성이 높아지게 된다.
본 실시예에 따른 패턴 압축 방식을 이용했을 때의 수신 장치(100)의 성능은 패턴 테이블(120)에 기 저장된 패턴 정보의 개수에 따라서도 결정이 되지만, 결정적으로는 패턴 테이블(120)에 어떠한 패턴 정보가 저장되어 있느냐가 가장 중요하다. 다시 말해, 패턴 테이블(120)에 저장된 값들이 디맵퍼(110) 출력에서 자주 발생하는 값이면 많은 값들을 디맵퍼(110)의 원래 출력값으로 복원할 수 있기 때문에 성능이 향상된다. 하지만, 역으로 디맵퍼(110)의 출력에서 거의 발생하지 않는 값들로만 패턴 테이블(120)이 구성되어 있게 된다면 패턴 복원부(150)에서 복원한 복원 데이터와 디맵퍼(110)의 원래의 출력값(복조 데이터)에 차이로 인해 성능 열화가 발생할 수 있는 것이다. 따라서, 본 실시예에서는 패턴 테이블(120)에 저장될 패턴 정보를 결정하는 방식에는 디맵퍼(110)에서 출력을 만들 때 이용하는 LLR(Log Likelihood Ratio)에 의한 동작을 이용하여 패턴 정보를 결정하는 방식(제 1 방식)과 통계적으로 디맵퍼(110)의 출력으로 자주 발생되는 패턴 정보를 선택하는 방식(제 2 방식) 중 어느 하나의 방식을 이용하여 패턴 테이블(120)에 저장할 패턴 정보를 결정한다.
이하, 패턴 압축부(130)가 패턴 테이블(120)에 저장할 패턴 정보를 결정하는 제 1 방식에 대해 설명한다. 패턴 압축부(130)는 디맵퍼(110)의 출력인 복조 데이터의 데이터열에 따른 LLR 값을 연산한다. 이후, 패턴 압축부(130)는 복조 데이터의 데이터열에 분포에 근거하여 LLR 값을 기 설정된 구간으로 구분한다. 이후, 패턴 압축부(130)는 구분된 구간별 대표값을 설정하고, 구간별 대표값의 조합을 하나의 패턴 정보로서 패턴 테이블(120)에 저장한다. 이때, 패턴 압축부(130)는 구간 내에 존재하는 LLR 값에 근거하여 구간별 대표값을 설정한다. 예컨대, 패턴 압축부(130)는 구간 내에 존재하는 LLR 값의 평균값, 가중치(Weight)를 적용한 값 및 구간 내에 존재하는 LLR 값 중 어느 하나의 값을 대표값으로 설정할 수 있으나 반드시 이에 한정되는 것은 아니다. 또한, 패턴 압축부(130)는 구간 내에 존재하는 LLR 값 중 기 설정된 발생 빈도를 초과하는 값만을 대표값으로 선별하여 패턴 테이블(120)에 저장한다. 즉, 패턴 압축부(130)는 자주 발생하는 값만을 대표값으로 선별할 수 있다. 또한, 패턴 압축부(130)는 구간 내에 존재하는 LLR 값 중 기 설정된 발생 빈도를 초과하는 값을 유사성이 높은 순서대로 순차 정렬한 후 일정 간격으로 대표값을 선별한다. 여기서, 일정 간격은 LLR 값의 분포에 따라 적응적으로 결정될 수 있다.
전술한, '제 1 방식'은 디맵퍼(110)의 입력에 따른 출력 결정 방식을 이용한다. 일반적으로 디맵퍼(110)에서 이용되는 LLR에 의한 출력 결정 방식은 복조 방식에 따라 다르므로 복조 방식에 따라 다르게 선택된 패턴 정보를 선택하여 이용하는 방식이다. 이러한 '제 1 방식'은 입력값이 가질 수 있는 값의 범위를 발생 확률과 패턴 개수를 근거로 나눈 다음, 해당 입력이 디맵퍼(110)로 입력되었을 때의 출력을 미리 계산하여 패턴 정보로 이용하는 방식이다.
이하, 패턴 압축부(130)가 패턴 테이블(120)에 저장할 패턴 정보를 결정하는 제 2 방식에 대해 설명한다. 여기서, 패턴 압축부(130)가 수행하는 '제 2 방식'은 '제 1 방식'과 무관하게 별도의 과정만으로 동작 가능하다. 패턴 압축부(130)는 디맵퍼(110)에서 출력하는 복조 데이터의 통계값(Statistics Value)을 연산하고, 통계값에 근거하여 디맵퍼(110)에서 출력되는 모든 신호 벡터(Signal Vector)의 발생 확률(Probability)을 연산한다. 이후, 패턴 압축부(130)는 발생 확률과 모든 신호 벡터들 간의 유사성을 기준으로 기 설정된 개수의 패턴 정보를 선별하고, 기 설정된 개수 만큼의 패턴 정보를 패턴 테이블(120)에 저장한다. 이때, 패턴 압축부(130)는 발생 확률과 모든 신호 벡터들 간의 유사성 기 설정된 임계치를 초과하는 경우 해당 벡터들은 동일한 그룹으로 인식한다. 여기서, 패턴 압축부(130)는 발생 확률이 높은 순서대로 순차 정렬한 후 각각의 발생 확률에 해당하는 신호 벡터 간의 유사성을 확인한 후 유사성이 기 설정된 임계를 초과하는 경우 하나의 그룹(즉, 유사한 그룹)으로 인식할 수 있는 것이다.
전술한 '제 2 방식'은 디맵퍼(110) 출력에서 패턴 정보를 이용하여 압축하고자 하는 단위로 묶은 다음 모든 발생 가능한 패턴 정보 중에서 자주 발생하는 패턴 정보를 선별하는 방식이다. 이러한 '제 2 방식'에서 주의할 점은 무조건 가장 많이 발생하는 패턴 정보만 선별하게 되면 선택된 패턴 정보들이 매우 유사할 수 있다는 것이다. 너무 유사한 패턴 정보만 패턴 테이블(120)을 구성하게 되면 효율이 떨어지게 되므로 발생 가능한 패턴 정보를 유사한 순서대로 정렬하여 적당히 구간을 나누어 대표 패턴 정보를 선택해야 한다.
디인터리버부(140)는 디맵퍼(110)로부터 수신된 복조 데이터의 데이터열의 순서를 일정 단위(예컨대, 블록의 열과 행 등)로 재배열시킨 디인터리빙 데이터를 생성한다. 즉, 디인터리버부(140)는 순간적인 잡음에 의한 데이터열 중간의 비트가 손실되더라도 그 영향을 국부적으로 나타나게 하여 손실된 비트를 복구할 수 있게 한다. 디인터리버부(140)는 패턴 압축부(130)에서 출력한 인덱스 값을 디인터리빙(Deinterleaving)한 디인터리빙 데이터를 생성한다.
패턴 복원부(150)는 디인터리버부(140)에서 출력한 디인터리빙 데이터를 수신한 후 패턴 테이블(120)에 기 저장된 패턴 정보 중 디인터리빙 데이터의 인덱스 값을 갖는 데이터로 복원한 복원 데이터를 출력한다. 복호화부(160)는 복원 데이터를 복호화(Decoding)한 복호화 데이터를 생성한다.
도 2는 본 실시예에 따른 패턴 압축부에서 효율적인 패턴 압축을 수행하는 과정을 나타낸 도면이다.
이하, 도 2를 참조하여 패턴 압축부(130)에서 효율적인 패턴 압축을 수행하는 과정을 상세하게 설명한다. 도 2에서는 설명의 편의상 디맵퍼(110)가 입력된 비트스트림을 64QAM 방식으로 복조한 복조 데이터를 출력하는 것으로 가정하여 설명하도록 한다. 패턴 압축부(130)는 '0', '2', '4' 번째 복조 데이터에서 I(In-Phase Component) 데이터열(또는 Q(Quadrature-Phase Component) 데이터열)을 추출한다. 이때, 패턴 압축부(130)는 I 데이터열에서 사인 비트를 분리한다. 여기서, 사인 비트는 부호 비트를 말한다. 즉, 패턴 압축부(130)는 '0', '2', '4' 번째 복조 데이터인 I 데이터열(각각 '4 비트')에서 '1 비트'씩을 사인 비트로 분리한다. 이후, 패턴 압축부(130)는 '0', '2', '4' 번째 복조 데이터에서 I 데이터열에서 사인 비트를 제외한 비트의 크기 정보('A', 'B', 'C')를 각각 분리한다. 여기서, '0', '2', '4' 번째 복조 데이터에서 I 데이터열의 각각 '4 비트'에서 '1 비트'씩을 사인 비트로 분리하였으므로, 각각 '3 비트'씩의 비트의 크기 정보인 'A', 'B', 'C'로 분리된다.
이후, 패턴 압축부(130)는 비트의 크기 정보를 조합한 데이터열('A' + 'B' + 'C')을 생성한다. 예컨대, 비트의 크기 정보를 조합한 데이터열은 '3 비트' + '3 비트' + '3 비트'이므로, 총 '9 비트'가 될 수 있다. 패턴 압축부(130)는 비트의 크기 정보를 조합한 데이터열('A' + 'B' + 'C')과 패턴 테이블(120)에 기 저장된 패턴 정보 각각을 비교한다. 다시 말해, 비트의 크기 정보를 조합한 데이터열('A' + 'B' + 'C')이 총 '9 비트'인 경우, 패턴 테이블(120)에 기 저장된 '9 비트'의 패턴 정보와 각각 비교할 수 있다. 즉, 패턴 압축부(130)는 패턴 테이블(120)에 기 저장된 제 1 번째(1th) 패턴 정보와 비트의 크기 정보를 조합한 데이터열('A' + 'B' + 'C')를 비교한 제 1 번째(1th) 거리 정보를 확인한다. 이후, 패턴 압축부(130)는 패턴 테이블(120)에 기 저장된 제 i 번째(ith) 패턴 정보와 비트의 크기 정보를 조합한 데이터열('A' + 'B' + 'C')를 비교한 제 i 번째(ith) 거리 정보의 확인을 반복한다.
거리 정보의 확인이 완료되면, 패턴 압축부(130)는 제 1(1th) 내지 제 i 번째(ith) 거리 정보 중 최소 거리 정보를 추출한다. 이때, 패턴 압축부(130)는 최소 거리 정보 갖는 패턴 정보가 디맵퍼(110)의 출력인 복조 데이터와 유사성이 가장 높은 패턴인 것으로 인식한다. 예컨대, 패턴 압축부(130)는 복조 데이터에 포함된 비트와 최소 거리 정보 갖는 패턴 정보에 포함된 비트를 순차적으로 비교하여 순서상 동일한 비트가 많을 수록 유사성이 높다고 판별할 수 있다. 예컨대, 최소 거리 정보 갖는 패턴 정보가 제 3 번째(3th) 패턴 정보인 경우 패턴 압축부(130)는 제 3 번째(3th) 패턴 정보가 비트의 크기 정보를 조합(9 비트)한 데이터열('A' + 'B' + 'C')과 유사성이 가장 높은 패턴이므로 결과적으로 디맵퍼(110)의 출력인 복조 데이터와 유사성이 가장 높은 패턴인 것으로 인식할 수 있다. 이후, 패턴 압축부(130)는 최소 거리 정보를 갖는 패턴 정보(예컨대, 제 3 번째(3th) 패턴 정보)를 선별하며, 최소 거리를 갖는 패턴 정보가 갖는 인덱스 값(예컨대, 제 3 번째(3th))을 추출할 수 있다.
도 3a 및 도 3b는 본 실시예에 따른 패턴 테이블에 저장되는 패턴을 결정하는 제 1 방식을 나타낸 도면이다.
이하, 도 3a 및 도 3b를 참조하여 패턴 압축부(130)에서 패턴 테이블에 저장되는 패턴 정보를 결정하는 제 1 방식을 상세하게 설명한다.
도 3a의 (a)는 송신 장치(송신기)의 매퍼(Mapper)의 입력 벡터 및 출력값을 나타낸 도면이다. 이러한 송신 장치의 매퍼는 BPSK(Binary Phase Shift Keying), QPSK, QAM 등의 변조를 수행한 변조 데이터를 출력할 수 있으나, '64QAM' 방식으로 변조를 수행한 것으로 가정한다. 즉, 매퍼는 입력 벡터로서 '100', '101', '111', '110', '010', '011', '001', '000'이 입력되면 '64QAM' 방식으로 변조를 수행하여 출력값으로 '-7', '-5', '-3', '-1', '1', '3', '5', '7'이 출력된다.
도 3a의 (b)는 수신 장치(100)의 디맵퍼(110)의 입력값에 따른 제 1(1st) 비트의 출력, 제 2(2st) 비트의 출력, 제 3(3st) 비트의 출력을 나타낸 도면이다. 여기서, 송신 장치(송신기)의 매퍼의 출력값이 '-7', '-5', '-3', '-1', '1', '3', '5', '7'이므로, 수신 장치(100)의 디맵퍼(110)의 입력값이 '-7', '-5', '-3', '-1', '1', '3', '5', '7'이 된다.
패턴 압축부(130)는 디맵퍼(110)의 출력인 복조 데이터의 데이터열에 따른 LLR 값을 연산한다. 이때, 디맵퍼(110)의 입력값에 따른 제 1(1st) 비트(첫 번째 비트)가 '1', '1', '1', '1', '0', '0', '0', '0'이므로, 제 1(1st) 비트(첫 번째 비트)에 LLR 값은 도 3a의 (b)에 도시된 바와 같이 입력값인 '-7', '-5', '-3', '-1'에서 3사분면에 존재(디맵퍼(110)의 입력값이 '1', '1', '1', '1'이므로)하다가 '1', '3', '5', '7'에서 1사분면에 존재(디맵퍼(110)의 입력값이 '0', '0', '0', '0'이므로)하는 것을 알 수 있다.
또한, 디맵퍼(110)의 입력값에 따른 제 2(2st) 비트(두 번째 비트)가 '0', '0', '1', '1', '1', '1', '0', '0'이므로, 제 2(2st) 비트(두 번째 비트)에 LLR 값은 도 3a의 (b)에 도시된 바와 같이 입력값인 '-7', '-5'에서 2사분면에 존재(디맵퍼(110)의 입력값이 '0', '0'이므로)하고, '-3', '-1'에서 3사분면에 존재(디맵퍼(110)의 입력값이 '1', '1'이므로)하고, '1', '3'에서 4사분면(디맵퍼(110)의 입력값이 '1', '1'이므로)에 존재하고, '5', '7'에서 1사분면(디맵퍼(110)의 입력값이 '0', '0'이므로)에 존재하는 것을 알 수 있다.
또한, 디맵퍼(110)의 입력값에 따른 제 3(3st) 비트(세 번째 비트)가 '0', '1', '1', '0', '0', '1', '1', '0'이므로, 제 3(3st) 비트(세 번째 비트)에 LLR 값은 도 3a의 (b)에 도시된 바와 같이 입력값인 '-7', 에서 2사분면에 존재(디맵퍼(110)의 입력값이 '0'이므로)하고, '-5', '-3'에서 3사분면에 존재(디맵퍼(110)의 입력값이 '1', '1'이므로)하고, '-1'에서 2사분면에 존재(디맵퍼(110)의 입력값이 '0'이므로)하고, '1'에서 1사분면에 존재(디맵퍼(110)의 입력값이 '0'이므로)하고, '3', '5'에서 4사분면에 존재(디맵퍼(110)의 입력값이 '1', '1'이므로)하고, '7'에서 다시 1사분면에 존재(디맵퍼(110)의 입력값이 '0'이므로)하는 것을 알 수 있다.
도 3b는 패턴 압축부(130)가 디맵퍼(110)의 분포를 고려하여 패턴의 개수만큼 구간을 나누는 것을 나타낸 도면이다.
패턴 압축부(130)는 디맵퍼(110)의 입력인 비트스트림의 분포를 고려하여 구간을 나눌 수 있다. 패턴 압축부(130)는 디맵퍼(110)의 출력인 복조 데이터의 데이터열에 따른 LLR 값을 연산한다. 이후, 패턴 압축부(130)는 복조 데이터의 데이터열에 분포에 근거하여 LLR 값을 도 3b에도시된 바와 같이 기 설정된 구간으로 구분할 수 있다. 이때, 패턴 압축부(130)는 구분된 구간별 대표값을 설정하고, 구간별 대표값의 조합을 하나의 패턴 정보로서 패턴 테이블(120)에 저장할 수 있다. 여기서, 패턴 압축부(130)는 구분된 구간 내에 존재하는 LLR 값 중 기 설정된 발생 빈도를 초과하는 값(자주 발생하는 값)만을 대표값으로 선별하여 패턴 테이블(120)에 저장할 수 있다. 또한, 패턴 압축부(130)는 구간 내에 존재하는 LLR 값 중 기 설정된 발생 빈도를 초과하는 값을 유사성이 높은 순서대로 순차 정렬한 후 일정 간격으로 대표값을 선별할 수 있다.
전술한, 도 3a 및 도 3b는 패턴 압축부(130)가 패턴 테이블(120)에 저장할 패턴 정보를 결정하는 '제 1 방식'에 대한 설명이다.
도 4는 본 실시예에 따른 효율적인 패턴 압축을 수행한 결과를 나타낸 도면이다.
이하, 도 4를 참조하여 효율적인 패턴 압축을 수행한 결과를 설명한다. ISDB(Integrated Services Digital Broadcasting)-T의 풀 세그먼트에서 동일한 디인터리버에서 패턴 압축을 적용한 결과와 미적용한 결과를 비교하면 도 4와 같다.
예컨대, 'AWGN(Additive White Gaussian Noise)'채널에서 64QAM 방식으로 복조한 결과, 패턴 압축을 미적용한 경우 '17.31'이 출력되고, 패턴 압축을 적용한 경우 '17.12'가 출력되어 '0.19'의 성능 차이가 있음을 알 수 있다. 또한, '0dB Echo 70us'채널에서 64QAM 방식으로 복조한 결과, 패턴 압축을 미적용한 경우 '29.65'가 출력되고, 패턴 압축을 적용한 경우 '26.3'이 출력되어 '3.35'의 성능 차이가 있음을 알 수 있다. 또한, '0dB Echo 122us'채널에서 64QAM 방식으로 복조한 결과, 패턴 압축을 미적용한 경우 '23.43'이 출력되고, 패턴 압축을 적용한 경우 '21.57'이 출력되어 '1.86'의 성능 차이가 있음을 알 수 있다.
또한, 'TU6, 5Hz'채널에서 64QAM 방식으로 복조한 결과, 패턴 압축을 미적용한 경우 '23.94'가 출력되고, 패턴 압축을 적용한 경우 '23.4'가 출력되어 '0.54'의 성능 차이가 있음을 알 수 있다. 또한, 'TU6, 20Hz'채널에서 64QAM 방식으로 복조한 결과, 패턴 압축을 미적용한 경우 '22.69'가 출력되고, 패턴 압축을 적용한 경우 '22.06'가 출력되어 '0.63'의 성능 차이가 있음을 알 수 있다. 또한, 'TU6, 70Hz'채널에서 64QAM 방식으로 복조한 결과, 패턴 압축을 미적용한 경우 '23.74'가 출력되고, 패턴 압축을 적용한 경우 '22.84'가 출력되어 '0.9'의 성능 차이가 있음을 알 수 있다.
또한, 'Portable(Reduced)'채널에서 64QAM 방식으로 복조한 결과, 패턴 압축을 미적용한 경우 '22.41'이 출력되고, 패턴 압축을 적용한 경우 '21.75'가 출력되어 '0.66'의 성능 차이가 있음을 알 수 있다. 또한, 'SFN-SL, Fd = 70Hz'채널에서 64QAM 방식으로 복조한 결과, 패턴 압축을 미적용한 경우 '26.15'이 출력되고, 패턴 압축을 적용한 경우 '24.84'가 출력되어 '1.31'의 성능 차이가 있음을 알 수 있다.
이러한, 도 4의 효율적인 패턴 압축을 수행한 결과를 얻을 때 64QAM의 복조(변조) 방식이 이용되었다. 또한, 패턴 압축을 미적용한 경우는 디맵퍼(110)의 출력 비트를 '2비트'로하여 하나의 부반송파당 출력 비트수를 '12비트'로 한 결과이다. 한편, 패턴 압축을 적용한 경우는 디맵퍼(110)의 출력 비트를 '4비트'로하여 부반송파당 출력 비트수를 '24비트'로 한다. 이후 패턴 '8개'를 이용하는 패턴 압축을 적용하여 최종적으로 부반송파당 출력 비트수를 비교대상(패턴 압축을 미적용)과 동일하게 '12비트'를 이용한 결과이다.
도 5는 본 실시예에 따른 효율적인 패턴 압축을 이용한 디인터리빙 방법을 설명하기 위한 순서도이다.
수신 장치(100)의 디맵퍼(110)는 입력된 비트스트림을 복조한 복조 데이터를 출력한다(S510). 수신 장치(100)의 패턴 압축부(130)는 기 저장된 패턴 정보 중 복조 데이터와 유사성이 가장 높은 패턴 정보에 대한 인덱스 값을 추출한다(S520). 단계 S520에서 수신 장치(100)의 패턴 압축부(130)는 디맵퍼(110)의 출력인 복조 데이터에서 IQ 데이터열을 추출하고, IQ 데이터에서 사인 비트 및 비트의 크기 정보를 각각 분리한다. 이후, 패턴 압축부(130)는 비트의 크기 정보를 조합한 데이터열과 최소 거리 정보를 갖는 패턴 정보를 선별하며, 최소 거리를 갖는 패턴 정보가 갖는 인덱스 값을 추출한다.
또한, 패턴 압축부(130)는 IQ 데이터에서 분리된 비트의 크기 정보를 조합한 데이터열과 기 저장된 패턴 정보 각각에 대한 제 1 내지 제 i 번째 거리 정보를 확인한다. 이후, 패턴 압축부(130)는 제 1 내지 제 i 번째 거리 정보 중 최소 거리 정보를 갖는 패턴 정보가 복조 데이터와 유사성이 가장 높은 패턴인 것으로 인식한다. 수신 장치(100)의 디인터리버부(140)는 인덱스 값을 디인터리빙한 디인터리빙 데이터를 생성한다(S530). 이후, 수신 장치(100)의 패턴 복원부(150)는 패턴 테이블(120)에 기 저장된 패턴 정보 중 디인터리빙 데이터의 인덱스 값을 갖는 데이터로 복원한 복원 데이터를 출력한다(S540). 수신 장치(100)의 복호화부(160)는 복원 데이터를 복호화한 복호화 데이터를 생성한다(S550).
도 5에서는 단계 S510 내지 단계 S550을 순차적으로 실행하는 것으로 기재하고 있으나, 반드시 이에 한정되는 것은 아니다. 즉, 도 5에 기재된 단계를 변경하여 실행하거나 하나 이상의 단계를 병렬적으로 실행하는 것으로 적용 가능할 것이므로, 도 5는 시계열적인 순서로 한정되는 것은 아니다.
도 6은 본 실시예에 따른 패턴 테이블에 저장할 패턴을 결정하는 제 1 방식을 설명하기 위한 순서도이다.
수신 장치(100)의 패턴 압축부(130)는 디맵퍼(110)의 출력인 복조 데이터의 데이터열에 따른 LLR 값을 연산한다(S610). 수신 장치(100)의 패턴 압축부(130)는 복조 데이터의 데이터열에 분포에 근거하여 LLR 값을 기 설정된 구간으로 구분한다(S620). 수신 장치(100)의 패턴 압축부(130)는 구분된 구간별 대표값을 설정하고, 구간별 대표값의 조합을 하나의 패턴 정보로서 패턴 테이블(120)에 저장한다(S630). 단계 S630에서, 수신 장치(100)의 패턴 압축부(130)는 구간 내에 존재하는 LLR 값 중 기 설정된 발생 빈도를 초과하는 값(자주 발생하는 값)만을 대표값으로 선별하여 패턴 테이블(120)에 저장한다.
수신 장치(100)의 패턴 압축부(130)는 단계 S630 이후에 구간 내에 존재하는 LLR 값 중 기 설정된 발생 빈도를 초과하는 값을 유사성이 높은 순서대로 순차 정렬한 후 일정 간격으로 대표값을 선별할 수 있다.
도 6에서는 단계 S610 내지 단계 S630을 순차적으로 실행하는 것으로 기재하고 있으나, 반드시 이에 한정되는 것은 아니다. 즉, 도 6에 기재된 단계를 변경하여 실행하거나 하나 이상의 단계를 병렬적으로 실행하는 것으로 적용 가능할 것이므로, 도 6는 시계열적인 순서로 한정되는 것은 아니다.
도 7은 본 실시예에 따른 패턴 테이블에 저장할 패턴을 결정하는 제 2 방식을 설명하기 위한 순서도이다.
수신 장치(100)의 패턴 압축부(130)는 디맵퍼(110)에서 출력하는 복조 데이터의 통계값을 연산한다(S710). 수신 장치(100)의 패턴 압축부(130)는 통계값에 근거하여 디맵퍼(110)에서 출력되는 모든 신호 벡터의 발생 확률을 연산한다(S720). 수신 장치(100)의 패턴 압축부(130)는 발생 확률과 모든 신호 벡터들 간의 유사성을 기준으로 기 설정된 개수의 패턴 정보를 선별하고, 기 설정된 개수 만큼의 패턴 정보를 패턴 테이블(120)에 저장한다(S730).
도 7에서는 단계 S710 내지 단계 S730을 순차적으로 실행하는 것으로 기재하고 있으나, 반드시 이에 한정되는 것은 아니다. 즉, 도 7에 기재된 단계를 변경하여 실행하거나 하나 이상의 단계를 병렬적으로 실행하는 것으로 적용 가능할 것이므로, 도 7는 시계열적인 순서로 한정되는 것은 아니다.
이상의 설명은 본 실시예의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 실시예의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서, 본 실시예들은 본 실시예의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 실시예의 기술 사상의 범위가 한정되는 것은 아니다. 본 실시예의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 실시예의 권리범위에 포함되는 것으로 해석되어야 할 것이다.
100: 수신 장치 110: 디맵퍼
120: 패턴 압축부 130: 패턴 테이블
140: 디인터리버부 150: 패턴 복원부
160: 복호화부

Claims (15)

  1. 입력된 비트스트림(Bit Stream)을 복조(Demodulation)한 복조 데이터를 출력하는 디맵퍼(Demapper);
    복수의 비트열(Bit String) 조합에 따른 패턴 정보를 저장하는 패턴 테이블(Pattern Table);
    기 저장된 상기 패턴 정보 중 상기 복조 데이터와 유사성(Similarity)이 가장 높은 패턴 정보에 대한 인덱스(Index) 값을 추출하는 패턴 압축부(Pattern Encoding);
    상기 인덱스 값을 디인터리빙(Deinterleaving)한 디인터리빙 데이터를 생성하는 디인터리버부(Deinterleaver);
    기 저장된 상기 패턴 정보 중 상기 디인터리빙 데이터의 인덱스 값을 갖는 데이터로 복원한 복원 데이터를 출력하는 패턴 복원부(Pattern Decoding); 및
    상기 복원 데이터를 복호화(Decoding)한 복호화 데이터를 생성하는 복호화부(Decoder)
    를 포함하는 것을 특징으로 하는 수신 장치.
  2. 제 1 항에 있어서,
    상기 패턴 압축부는,
    상기 복조 데이터의 데이터열에 분포(Distribution)에 근거하여 상기 복조 데이터를 기 설정된 단위로 나누고, 상기 단위별로 상기 유사성이 가장 높은 패턴 정보를 각각 추출하는 것을 특징으로 하는 수신 장치.
  3. 제 1 항에 있어서,
    상기 패턴 압축부는,
    상기 복조 데이터에서 IQ(In-phase Quadrature) 데이터열을 추출하고, 상기 IQ 데이터에서 사인(Sign) 비트 및 비트의 크기(Magnitude) 정보를 각각 분리한 후 상기 비트의 크기 정보를 조합한 데이터열과 최소 거리(Minimum Distance) 정보를 갖는 패턴 정보를 선별하며, 상기 최소 거리를 갖는 패턴 정보가 갖는 상기 인덱스 값을 추출하는 것을 특징으로 하는 수신 장치.
  4. 제 3 항에 있어서,
    상기 패턴 압축부는,
    상기 비트의 크기 정보를 조합한 데이터열과 기 저장된 상기 패턴 정보 각각에 대한 제 1 내지 제 i 번째 거리 정보를 확인하고, 상기 제 1 내지 제 i 번째 거리 정보 중 상기 최소 거리 정보를 갖는 패턴 정보가 상기 복조 데이터와 유사성이 가장 높은 패턴인 것으로 인식하는 것을 특징으로 하는 수신 장치.
  5. 제 1 항에 있어서,
    상기 패턴 압축부는,
    상기 복조 데이터의 데이터열에 따른 LLR(Log Likelihood Ratio) 값을 연산한 후 상기 복조 데이터의 데이터열에 분포에 근거하여 상기 LLR 값을 기 설정된 구간으로 구분한 후 상기 구간별 대표값을 설정하고, 상기 구간별 대표값의 조합을 하나의 패턴 정보로서 상기 패턴 테이블에 저장하는 것을 특징으로 하는 수신 장치.
  6. 제 5 항에 있어서,
    상기 패턴 압축부는,
    상기 구간 내에 존재하는 LLR 값에 근거하여 상기 구간별 대표값을 설정하는 것을 특징으로 하는 수신 장치.
  7. 제 5 항에 있어서,
    상기 패턴 압축부는,
    상기 구간 내에 존재하는 LLR 값 중 기 설정된 발생 빈도를 초과하는 값만을 상기 대표값으로 선별하여 상기 패턴 테이블에 저장하는 것을 특징으로 하는 수신 장치.
  8. 제 5 항에 있어서,
    상기 패턴 압축부는,
    상기 구간 내에 존재하는 LLR 값 중 기 설정된 발생 빈도를 초과하는 값을 유사성이 높은 순서대로 순차 정렬한 후 일정 간격으로 상기 대표값을 선별하는 것을 특징으로 하는 수신 장치.
  9. 제 1 항에 있어서,
    상기 패턴 압축부는,
    상기 디맵퍼에서 출력하는 상기 복조 데이터의 통계값(Statistics Value)을 연산하고,
    상기 통계값에 근거하여 상기 디맵퍼에서 출력되는 모든 신호 벡터(Signal Vector)의 발생 확률(Probability)을 연산하고,
    상기 발생 확률과 상기 모든 신호 벡터들 간의 유사성을 기준으로 기 설정된 개수의 패턴 정보를 선별하고, 상기 기 설정된 개수 만큼의 패턴 정보를 상기 패턴 테이블에 저장하는 것을 특징으로 하는 수신 장치.
  10. 제 9 항에 있어서,
    상기 패턴 압축부는,
    상기 발생 확률과 상기 모든 신호 벡터들 간의 유사성 기 설정된 임계치를 초과하는 경우 해당 벡터들은 동일한 그룹으로 인식하는 것을 특징으로 하는 수신 장치.
  11. 제 1 항에 있어서,
    상기 패턴 테이블은,
    복수의 비트열 조합에 따른 두 개 이상의 패턴 정보를 저장하며,
    상기 패턴 압축부의 제어에 의해 기 저장된 상기 패턴 정보를 갱신하거나 기 저장된 상기 패턴 정보의 개수를 조절하는 것을 특징으로 하는 수신 장치.
  12. 수신 장치가 디인터리빙을 수행하는 방법에 있어서,
    기 저장된 패턴 정보 중 입력된 비트스트림을 복조한 복조 데이터와 유사성이 가장 높은 패턴 정보에 대한 인덱스 값을 추출하는 패턴 압축 과정;
    상기 인덱스 값을 디인터리빙한 디인터리빙 데이터를 생성하는 디인터리빙 과정; 및
    기 저장된 상기 패턴 정보 중 디인터리빙 데이터의 인덱스 값을 갖는 데이터로 복원한 복원 데이터를 출력하는 패턴 복원 과정
    을 포함하는 것을 특징으로 하는 효율적인 패턴 압축 방법.
  13. 제 12 항에 있어서,
    상기 패턴 압축 과정은,
    상기 복조 데이터에서 IQ 데이터열을 추출하는 과정;
    상기 IQ 데이터에서 사인 비트 및 비트의 크기 정보를 각각 분리하는 과정;
    상기 비트의 크기 정보를 조합한 데이터열과 기 저장된 상기 패턴 정보 각각에 대한 제 1 내지 제 i 번째 거리 정보를 확인하는 과정;
    상기 제 1 내지 제 i 번째 거리 정보 중 최소 거리 정보를 갖는 패턴 정보를 확인하는 과정; 및
    상기 최소 거리를 갖는 패턴 정보가 갖는 상기 인덱스 값을 추출하는 과정
    을 포함하는 것을 특징으로 하는 효율적인 패턴 압축 방법.
  14. 제 12 항에 있어서,
    상기 복조 데이터의 데이터열에 따른 LLR 값을 연산하는 과정;
    상기 복조 데이터의 데이터열에 분포에 근거하여 상기 LLR 값을 기 설정된 구간으로 구분하는 과정;
    상기 구간 내에 존재하는 LLR 값 중 기 설정된 발생 빈도를 초과하는 값을 선별하는 과정;
    기 설정된 발생 빈도를 초과하는 값을 유사성이 높은 순서대로 순차 정렬한 후 일정 간격으로 구간별 대표값을 선별하는 과정; 및
    상기 구간별 대표값의 조합을 하나의 패턴 정보로서 상기 패턴 테이블에 저장하는 과정
    을 추가로 포함하는 것을 특징으로 하는 효율적인 패턴 압축 방법.
  15. 제 12 항에 있어서,
    상기 복조 데이터의 통계값을 연산하는 과정;
    상기 통계값에 근거하여 모든 신호 벡터의 발생 확률을 연산하는 과정;
    상기 발생 확률과 상기 모든 신호 벡터들 간의 유사성을 기준으로 기 설정된 개수의 패턴 정보를 선별하는 과정; 및
    상기 기 설정된 개수 만큼의 패턴 정보를 상기 패턴 테이블에 저장하는 과정
    을 추가로 포함하는 것을 특징으로 하는 효율적인 패턴 압축 방법.
KR1020130069682A 2013-06-18 2013-06-18 효율적인 패턴 압축을 이용한 디인터리빙 방법과 이를 위한 수신 장치 KR101565570B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020130069682A KR101565570B1 (ko) 2013-06-18 2013-06-18 효율적인 패턴 압축을 이용한 디인터리빙 방법과 이를 위한 수신 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020130069682A KR101565570B1 (ko) 2013-06-18 2013-06-18 효율적인 패턴 압축을 이용한 디인터리빙 방법과 이를 위한 수신 장치

Publications (2)

Publication Number Publication Date
KR20140147190A KR20140147190A (ko) 2014-12-30
KR101565570B1 true KR101565570B1 (ko) 2015-11-04

Family

ID=52676065

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020130069682A KR101565570B1 (ko) 2013-06-18 2013-06-18 효율적인 패턴 압축을 이용한 디인터리빙 방법과 이를 위한 수신 장치

Country Status (1)

Country Link
KR (1) KR101565570B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3873167B1 (en) * 2020-02-28 2022-06-22 British Telecommunications public limited company Cellular telecommunications network

Also Published As

Publication number Publication date
KR20140147190A (ko) 2014-12-30

Similar Documents

Publication Publication Date Title
CN107925742B (zh) 用于生成广播信号帧的装置
KR101421413B1 (ko) 트렐리스 코딩된 변조(ｔｃｍ), 다중 레벨 코딩된 변조(ｔｌｃｍ) 및 비트 인터리빙된 ｍｌｃｍ(ｂｉｍｌｃｍ)을 이용한 단일 캐리어 블록 전송
US20060250944A1 (en) Apparatus and method for transmitting bit-interleaved coded modulation signals in an orthogonal frequency division multiplexing system
Jin et al. Bit division multiplexing for broadcasting
EP3497799A1 (en) Iterative multi-level equalization and decoding
CN101828398A (zh) 具有移动能力的高清晰电视传输
AU2010321141A1 (en) Transmitter and transmission method for broadcasting data in a broadcasting system providing incremental redundancy
US9769476B2 (en) Digital receiver and digital transmitter having a variable interleaver functionality
US9985746B2 (en) Transmitter and receiver devices and methods thereof
CN112839002B (zh) 生成广播信号帧的方法
CN111404640A (zh) 使用分层划分多路复用的广播信号帧生成设备和方法
CN112787761A (zh) 广播信号帧生成方法
JP5771134B2 (ja) 送信装置及び受信装置
CN102017429A (zh) 具有时间分集的turbo编码数据的无线通信
KR100831178B1 (ko) 광대역 무선접속 통신시스템에서 프레임 제어 헤더를통신하기 위한 장치 및 방법
CN101861734B (zh) 码增强的交错播放
CN109690990B (zh) 用于生成广播信号帧的设备和方法
KR101565570B1 (ko) 효율적인 패턴 압축을 이용한 디인터리빙 방법과 이를 위한 수신 장치
CN105450355B (zh) 编码调制方法、解调译码方法以及信息处理方法
Jin et al. Augmented data transmission for DTMB system
Siyad et al. Performance analysis of diversity techniques for OFDM system using trellis coded OAM-QAM union modulation
Cheng et al. Joint source-channel coded multidimensional modulation for variable-length codes
KR102461179B1 (ko) 송신 장치, 수신 장치 및 그 제어 방법
CN111585703B (zh) 广播信号接收装置和广播信号接收方法
Kang et al. Design of a bit interleaver for the high-order constellation DVB-T2 system

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

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20191007

Year of fee payment: 5