KR20130054092A - 통신시스템에서 데이터 송수신 장치 및 방법 - Google Patents

통신시스템에서 데이터 송수신 장치 및 방법 Download PDF

Info

Publication number
KR20130054092A
KR20130054092A KR1020110128148A KR20110128148A KR20130054092A KR 20130054092 A KR20130054092 A KR 20130054092A KR 1020110128148 A KR1020110128148 A KR 1020110128148A KR 20110128148 A KR20110128148 A KR 20110128148A KR 20130054092 A KR20130054092 A KR 20130054092A
Authority
KR
South Korea
Prior art keywords
bits
puncturing
signal
determining
punctured
Prior art date
Application number
KR1020110128148A
Other languages
English (en)
Other versions
KR101938319B1 (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
Priority to CA3147919A priority Critical patent/CA3147919A1/en
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to PCT/KR2011/009325 priority patent/WO2012074334A2/en
Priority to EP11844049.4A priority patent/EP2647151B1/en
Priority to CA3001602A priority patent/CA3001602C/en
Priority to CA2818126A priority patent/CA2818126C/en
Priority to MX2013006237A priority patent/MX2013006237A/es
Priority to US13/311,149 priority patent/US10153865B2/en
Publication of KR20130054092A publication Critical patent/KR20130054092A/ko
Priority to US16/164,136 priority patent/US10432358B2/en
Application granted granted Critical
Publication of KR101938319B1 publication Critical patent/KR101938319B1/ko
Priority to US16/588,286 priority patent/US10999011B2/en
Priority to US17/306,246 priority patent/US11552733B2/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • H04L1/0013Rate matching, e.g. puncturing or repetition of code symbols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0067Rate matching
    • H04L1/0068Rate matching by puncturing
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148Structural properties of the code parity-check or generator matrix
    • H03M13/116Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • H03M13/1165QC-LDPC codes as defined for the digital video broadcasting [DVB] specifications, e.g. DVB-Satellite [DVB-S2]
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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/2906Coding, 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 using block codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/35Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • H03M13/353Adaptation to the channel
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/61Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/618Shortening and extension of codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • H03M13/6362Error control coding in combination with rate matching by puncturing
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/65Purpose and implementation aspects
    • H03M13/6522Intended application, e.g. transmission or communication standard
    • H03M13/6552DVB-T2
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/007Unequal error protection
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/152Bose-Chaudhuri-Hocquenghem [BCH] codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mathematical Physics (AREA)
  • Quality & Reliability (AREA)
  • Multimedia (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Communication Control (AREA)

Abstract

본 발명은 통신 시스템에서 신호를 송수신하기 위한 장치 및 방법에 관한 것이다. 이때, 신호를 전송하기 위한 방법은, 전송할 신호의 종류를 확인하는 과정과, 상기 신호의 종류에 따라 천공 비트 수를 결정하는 과정과, 부호화된 상기 전송할 신호를 상기 천공 비트 수에 따라 천공하는 과정을 포함한다.

Description

통신시스템에서 데이터 송수신 장치 및 방법{APPARATUS AND METHOD FOR TRANSMITTING AND RECEIVING DATA IN COMMUNICATION SYSTEM}
본 발명은 방송 통신 시스템에서 데이터를 송수신하기 위한 장치 및 방법에 관한 것으로서, 특히, 방송 통신 시스템에서 데이터 송수신에 따른 부호율을 제어하기 위한 장치 및 방법에 관한 것이다.
방송 통신 시스템은 잡음(noise)과 페이딩(fading) 현상 및 심볼 간섭(ISI: Inter-Symbol Interference)에 의해 링크(link) 성능이 저하될 수 있다. 이에 따라, 높은 데이터 처리량과 신뢰도를 요구하는 고속 디지털 방송 통신 시스템들을 구현하기 위해서 잡음과 페이딩 및 ISI를 극복하기 위한 기술을 개발하는 것이 필수적이다. 이러한 연구의 일환으로, 정보의 왜곡을 효율적으로 복원하여 통신의 신뢰도를 높이기 위한 오류정정부호(error-correcting code)에 대한 연구가 활발히 이루어지고 있다. 예를 들어, 오류 정정 부호는 LDPC(Low Density Parity Check) 부호를 포함한다.
LDPC 부호를 사용하는 경우, 부호기는 KLDPC개의 비트 또는 심볼로 구성되는 정보어를 입력받아 Nparity 개의 부호어 비트 또는 부호어 심볼을 출력한다. 만일, 부호기에 입력할 수 있는 정보어 비트수(KLDPC)보다 부호화하기 위해 상기 부호기로 입력되는 정보어 비트수(Ksig)가 작은 경우, 송신 단은 KLDPC - Ksig 비트들을 단축(shortening)하여 전송한다. 또한, 송신 단에서 필요로 하는 패리티 비트 수(Ntx _ parity)가 상기 부호기에서 출력되는 패리티 비트 수(Nparity)보다 작은 경우, 상기 송신 단은 상기 부호기에서 출력되는 패리티 비트를 Nparity - Ntx _ parity 만큼 천공(puncturing)하여 전송한다.
이때, 단축하는 비트 수가 증가하는 경우, 부호율이 낮아지므로 부호의 BER/FER(Bit Error Rate/Frame Error Rate) 성능이 단축되기 전의 부호보다 좋아질 수 있다. 한편, 천공하는 비트 수가 증가하는 경우, 부호율이 증가하므로 BER/FER 성능이 천공하기 전의 부호보다 열화될 수 있다. 이에 따라, 시스템의 안정성을 위해 정보어의 길이에 상관없이 유사한 성능을 유지할 수 있도록 정보어의 길이에 따라 단축 비트의 개수와 천공 비트의 개수를 적응적으로 선택하는 방법이 필요하다.
따라서, 본 발명의 목적은 방송 통신 시스템에서 데이터를 송수신하기 위한 장치 및 방법을 제공함에 있다.
본 발명의 다른 목적은 방송 통신 시스템에서 부호율을 제어하기 위한 장치 및 방법을 제공함에 있다.
본 발명의 또 다른 목적은 방송 통신 시스템에서 정보어의 길이에 따라 단축/천공 비율을 적응적으로 선택하기 위한 장치 및 방법을 제공함에 있다.
본 발명의 목적들을 달성하기 위한 본 발명의 제 1 견지에 따르면, 통신 시스템에서 신호를 송신하기 위한 방법은, 전송할 신호의 종류를 확인하는 과정과, 상기 신호의 종류에 따라 천공 비트 수를 결정하는 과정과, 부호화된 상기 전송할 신호를 상기 천공 비트 수에 따라 천공하는 과정을 포함하는 것을 특징으로 한다.
본 발명의 제 2 견지에 따르면, 통신 시스템에서 신호를 송신하기 위한 장치는, 전송할 신호를 부호화하는 부호기와, 상기 신호의 종류에 따라 천공 비트 수를 결정하는 천공 제어기와, 상기 천공 제어기에서 결정한 천공 비트 수에 따라 상기 부호기로부터 제공받은 부호어를 천공하는 천공기를 포함하여 구성되는 것을 특징으로 한다.
본 발명의 제 3 견지에 따르면, 통신 시스템에서 신호를 수신하기 위한 방법은, 신호가 수신되는 경우, 상기 신호의 종류를 확인하는 과정과, 상기 신호의 종류를 고려하여 상기 신호를 전송한 송신 단이 상기 신호를 천공한 비트 수를 확인하는 과정과, 상기 송신 단이 상기 신호를 천공한 비트 수를 고려하여 상기 송신 단이 천공한 비트에 대응되는 값을 복조 신호에 추가하는 과정과, 상기 천공한 비트에 대응되는 값이 추가된 복조 신호를 복호하는 과정을 포함하는 것을 특징으로 한다.
본 발명의 제 4 견지에 따르면, 통신 시스템에서 신호를 수신하기 위한 장치는, 신호가 수신되는 경우, 상기 신호의 종류를 고려하여 상기 신호를 전송한 송신 단이 상기 신호를 천공한 비트 수를 확인하는 천공 제어기와, 상기 송신 단이 상기 신호를 천공한 비트 수를 고려하여 상기 송신 단이 천공한 비트에 대응되는 값을 복조 신호에 추가하는 천공 처리기와, 상기 천공한 비트에 대응되는 값이 추가된 복조 신호를 복호하는 복호기를 포함하는 것을 특징으로 한다.
상술한 바와 같이 통신 시스템에서 요구되는 채널 상태 정보에 따라 단축/천공 비율을 적응적으로 선택함으로써, 정보어의 길이에 상관없이 시스템의 안정성을 유지할 수 있는 이점이 있다.
또한, 통신 시스템에서 다른 프레임을 통해 전송하는 패리티 비트의 양을 선택적으로 결정함으로써, 시그널링 정보에 대한 다이버시티 이득을 얻을 수 있는 이점이 있다.
도 1은 본 발명의 실시 예에 따른 부호율의 변화를 도시하는 도면,
도 2는 본 발명의 다른 실시 예에 따른 부호율의 변화를 도시하는 도면,
도 3은 본 발명의 실시 예에 따른 교차점을 도시하는 도면,
도 4는 본 발명의 다른 실시 예에 따른 교차점을 도시하는 도면,
도 5는 본 발명의 실시 예에 따른 시그널링 종류에 따라 패리티 비트를 천공하기 위한 절차를 도시하는 도면,
도 6은 본 발명의 실시 예에 따른 두 종류의 패리티 비트를 전송하는 프레임 구성을 도시하는 도면,
도 7은 본 발명이 실시 예에 따른 패리티 비트의 종류에 따라 천공을 수행하기 위한 절차를 도시하는 도면,
도 8은 본 발명의 실시 예에 따른 천공 비트의 개수를 결정하기 위한 절차를 도시하는 도면,
도 9는 본 발명의 다른 실시 예에 따른 천공 비트의 개수를 결정하기 위한 절차를 도시하는 도면,
도 10은 본 발명의 실시 예에 따른 수신 단에서 신호를 수신하기 위한 절차를 도시하는 도면,
도 11은 본 발명에 따른 송신 단의 구성을 도시하는 도면,
도 12는 본 발명에 따른 수신 단의 구성을 도시하는 도면, 및
도 13은 본 발명의 실시 예에 따른 부호어의 구성을 도시하는 도면.
이하 본 발명의 바람직한 실시 예를 첨부된 도면을 참조하여 상세히 설명한다. 그리고, 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우 그 상세한 설명은 생략한다. 그리고 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
이하 본 발명은 통신 시스템에서 데이터 송수신에 따른 부호율을 제어하기 위한 기술에 대해 설명한다.
이하 설명은 유럽 디지털 방송 표준인 DVB-T2(Digital Video Broadcasting the 2nd Generation Terrestrial) 시스템 및 DVB-NGH(Digital Video Broadcasting Next Genration Handheld) 시스템을 기반으로 설명한다. 하지만, 다른 시스템에도 동일하게 부호율을 제어할 수 있다.
이하 설명은 시그널링 정보(signaling information)의 전송에 따른 부호율을 제어하는 것으로 가정하여 설명하지만, 다른 정보를 전송하는 경우에도 동일하게 부호율을 제어할 수 있다.
방송 통신 시스템의 송신 단에서 부호기로 입력되는 정보어 중에서 시그널링 정보는 가변 길이를 갖는다. 이 경우, 상기 송신 단은 상기 부호기에 입력되는 부호어에 대한 단축(shortening) 또는 상기 부호기에서 출력되는 부호어에 대한 천공(puncturing)을 수행한다. 예를 들어, 상기 부호기에 Ksig의 비트 수를 갖는 정보어가 입력되고, KLDPC -Ksig의 비트들이 단축되는 경우, 상기 단축되는 비트들에 대한 천공되는 비트의 개수는 하기 <수학식 1> 또는 <수학식 2> 또는 <수학식 3> 또는 <수학식 4>와 같이 산출할 수 있다. 여기서, 상기 부호기는 BCH/LDPC (Bose, Chaudhuri, Hocque-nghem/Low Density Parity Check)부호기를 사용하는 것으로 가정한다.
만일, LDPC 부호와 BCH 부호가 연접하고, BCH 부호의 정보어 길이가 Kbch인 경우, 단축되는 비트의 개수는 Kbch-Ksig이므로 천공되는 비트의 개수는 하기 <수학식 1>을 이용하여 산출할 수 있다.
Figure pat00001
여기서, Npunc는 천공되는 비트의 개수를 나타내고, A는 단축되는 비트 대비 천공되는 비트들의 비율을 나타내며, Kbch는 BCH 부호의 정보어 길이를 나타내고, 상기 Ksig는 단축 후 상기 부호기로 입력되는 정보어의 비트 수를 나타내며, 상기 B는 보정 인자(factor)를 나타낸다.
한편, LDPC 부호와 BCH 부호가 연접하지 않은 경우, 단축되는 비트의 개수는 KLDPC-Ksig이므로 천공되는 비트의 개수는 하기 <수학식 2>를 이용하여 산출할 수 있다.
Figure pat00002
여기서, Npunc는 천공되는 비트의 개수를 나타내고, A는 단축되는 비트 대비 천공되는 비트들의 비율을 나타내며, KLDPC는 LDPC 부호의 정보어 길이를 나타내고, 상기 Ksig는 단축 후 상기 부호기로 입력되는 정보어의 비트 수를 나타내며, 상기 B는 보정 인자(factor)를 나타낸다.
상기 <수학식 1>과 <수학식 2>를 기반으로 천공되는 비트의 개수를 산출하는 경우, 송신 단은 단축 및 천공을 하지 않았을 경우의 부호율보다 낮은 부호율로 데이터를 부호화할 수 있다.
다른 예를 들어, LDPC 부호와 BCH 부호가 연접한 경우, 단축되는 비트의 개수는 Kbch-Ksig이므로 천공되는 비트의 개수는 하기 <수학식 3>을 이용하여 산출할 수 있다.
Figure pat00003
여기서, Npunc는 천공되는 비트의 개수를 나타내고, A는 단축되는 비트 대비 천공되는 비트들의 비율을 나타내며, Kbch는 BCH 부호의 정보어 길이를 나타내고, 상기 Ksig는 단축 후 상기 부호기로 입력되는 정보어의 비트 수를 나타내며, 상기 B는 보정 인자(factor)를 나타내고, 상기 Ksig _ min은 단축 후 상기 부호기로 입력되는 정보어들 중 가장 작은 값을 갖는 정보어의 비트 수를 나타낸다.
한편, LDPC 부호와 BCH 부호가 연접하지 않은 경우, 단축되는 비트의 개수는 KLDPC-Ksig이므로 천공되는 비트의 수는 하기 <수학식 4>를 이용하여 산출할 수 있다.
Figure pat00004
여기서, Npunc는 천공되는 비트의 개수를 나타내고, A는 단축되는 비트 대비 천공되는 비트들의 비율을 나타내며, KLDPC는 LDPC 부호의 정보어 길이를 나타내고, 상기 Ksig는 단축 후 상기 부호기로 입력되는 정보어의 비트 수를 나타내며, 상기 B는 보정 인자(factor)를 나타내고, 상기 Ksig _ min은 단축 후 상기 부호기로 입력되는 정보어들 중 가장 작은 값을 갖는 정보어의 비트 수를 나타낸다.
상기 <수학식 3>과 <수학식 4>에서
Figure pat00005
의 조건이 만족되어야 천공되는 비트의 개수(Npunc)가 패리티 비트의 수(Nparity)보다 작게 된다.
상기 <수학식 1>과 <수학식 2>와 <수학식 3> 및 <수학식 4>에서 A와 B 값에 따라 천공되는 비트의 개수가 변경될 수 있다. 즉, A와 B 값에 따라 부호율이 달라질 수 있다. 예를 들어, 하기 도 1과 도 2에 도시된 바와 같이 A와 B 값에 따라 부호율이 달라진다.
도 1은 본 발명의 실시 예에 따른 부호율의 변화를 도시하고 있다.
상기 도 1은 Kbch=754, KLDPC=864, NLDPC=4320인 경우, A=15/4, B=525를 상기 <수학식 1>에 적용하는 경우와, A=15/4, B=0을 상기 <수학식 1>에 적용하는 경우의 부호율 변화를 나타낸다.
도시된 바와 같이 상기 <수학식 1>에서 B값의 변화에 따라 정보를 전송하는 부호율은 달라진다. 이때, B값이 클수록 부호율이 낮아진다.
도 2는 본 발명의 다른 실시 예에 따른 부호율의 변화를 도시하고 있다.
상기 도 2는 Kbch=3072, KLDPC=3240, NLDPC=16200인 경우, A=15/4, B=0을 상기 <수학식 1>에 적용하는 경우와, A=7/2, B=0을 상기 <수학식 1>에 적용하는 경우와, A=11/3, B=0을 상기 <수학식 1>에 적용하는 경우의 부호율 변화를 나타낸다.
도시된 바와 같이 상기 <수학식 1>에서 A값의 변화에 따라 정보를 전송하는 부호율은 달라진다. 이때, A값이 클수록 부호율이 높아진다.
상술한 바와 같이 A값과 B값에 따라 실제 전송되는 부호율이 달라지고 전송되는 부호의 성능이 달라진다. 특히, A값과 B값에 따라 BER/FER(Bit Error Rate/Frame Error Rate) 성능에 차이가 발생하지 않는 교차점(cross point)이 다르게 발생한다. 예를 들어, A값이 큰 경우, 짧은 길이의 입력 비트에 대하여 상대적으로 높은 부호율을 사용하므로 교차점이 하기 도 3에 도시된 바와 같이 높은 영역에서 발생한다.
도 3은 본 발명의 실시 예에 따른 교차점을 도시하고 있다.
상기 도 3에 도시된 바와 같이 A값이 상기 도 2에서 15/4인 경우, A값이 11/3일 때보다 부호율이 높아지므로 교차점은 FER=10-3에서 발생한다.
다른 예를 들어, A값이 작은 경우, 짧은 길이의 입력 비트에 대하여 상대적으로 부호율이 낮아지므로 교차점이 하기 도 4에 도시된 바와 같이 낮은 영역에서 발생한다.
도 4는 본 발명의 다른 실시 예에 따른 교차점을 도시하고 있다.
상기 도 4에 도시된 바와 같이 A값이 상기 도 2에서 11/3인 경우, A값이 15/4일 때보다 부호율이 낮아지므로 교차점은 FER=10-4에서 발생한다.
상술한 바와 같이 A값과 B값에 따라 결정된 천공 비트의 수에 따라 부호율이 달라지고, 부호율의 변화에 따라 BER/FER의 교차점이 달라진다.
송신 단은 하기 도 5에 도시된 바와 같이 시그널링의 요구사항을 충족하도록 A값과 B값을 적응적으로 선택할 수 있다. 즉, 송신 단은 시그널링의 패리티 비트들을 복호화할 때 시스템에서 요구하는 성능에 따라 A값과 B값을 적응적으로 선택할 수 있다.
도 5는 본 발명의 실시 예에 따른 시그널링 종류에 따라 패리티 비트를 천공하기 위한 절차를 도시하고 있다.
상기 도 5를 참조하면 송신 단은 501단계에서 전송하기 위한 시그널링의 종류를 확인한다. 예를 들어, DVB-T2 표준 (ETSI EN 302 755)과 같은 DVB(Digital Video Broadcasting) 표준인 경우, 물리(L1) 시그널링 정보는 L1-pre, L1-config 및 L1-dyn를 통해 전송된다. 상기 DVB-T2 표준의 경우, 상기 L1-pre 시그널링은 복호를 위한 기본 정보를 포함하고, 상기 L1-config 시그널링은 일정 구간 동안 동일하게 유지하기 위한 변수를 포함하며, 상기 L1-dyn 시그널링은 변경 가능한 주파수의 변수를 포함한다.
상기 시그널링의 종류를 확인한 후, 상기 송신 단은 503단계로 진행하여 상기 시그널링 종류에 따라 요구되는 FER을 확인한다. 예를 들어, 시그널링 종류가 L1-pre인 경우, 상기 송신 단은 수신 단이 상기 송신 단으로부터 제공받은 L1-pre의 신호를 복호화할 때 요구하는 성능을 확인한다.
이후, 상기 송신 단은 505단계로 진행하여 상기 503단계에서 확인한 요구되는 FER의 교차점을 만족시키기 위한 변수를 선택한다. 여기서, 상기 변수는 상기 <수학식 1>과 상기 <수학식 2>와 <수학식 3> 및 <수학식 4>에서 천공하기 위한 비트 수를 결정하는데 사용되는 A값과 B값을 포함한다.
상기 변수를 선택한 후, 상기 송신 단은 507단계로 진행하여 상기 선택한 변수를 이용하여 천공하기 위한 비트 수를 확인한다. 예를 들어, 송신 단은 상기 선택한 A값과 B값을 상기 <수학식 1> 또는 <수학식 2>에 적용하여 천공하기 위한 비트 수를 산출한다.
천공하기 위한 비트 수를 확인한 후, 상기 송신 단은 509단계로 진행하여 상기 507단계에서 확인한 비트 수에 따라 패리티 비트를 천공한다.
이후, 상기 송신 단은 본 알고리즘을 종료한다.
도 6은 본 발명의 실시 예에 따른 두 종류의 패리티 비트를 전송하는 프레임 구성을 도시하고 있다.
상기 도 6에 도시된 바와 같이 송신 단이 정보어를 (i+1)번째 프레임에 전송하는 경우, 상기 송신 단은 첫 번째 패리티를 상기 정보어와 함께 (i+1)번째 프레임을 통해 전송하고, 두 번째 패리티(610)를 i번째 프레임을 통해 전송한다.
이 경우, 수신 단은 (i+1)번째 프레임을 통해 수신한 정보어와 첫 번째 패리티를 복호화한다. 만일, (i+1)번째 프레임을 통해 수신한 정보어와 첫 번째 패리티에 대한 복호가 실패한 경우, 상기 수신 단은 i번째 프레임을 통해 수신한 두 번째 패리티까지 함께 이용하여 복호화한다. 다른 예를 들어, (i+1)번째 프레임을 통해 수신한 정보어와 첫 번째 패리티에 대한 복호가 실패한 경우, 상기 수신 단은 시그널링 복호가 실패했다고 인식한다. 이에 따라, 상기 수신 단은 (i+1)번째 프레임에 포함된 두 번째 패리티를 저장한 후 (i+2)번째 프레임을 수신한다.
상술한 바와 같이 수신 단에서 정보어를 복호화하는 경우, 상기 정보어와 첫 번째 패리티를 복호하는데 요구되는 FER 성능과 상기 정보어와 첫 번째 패리티 및 두 번째 패리키를 함께 복호하는데 요구되는 FER 성능은 달라질 수 있다. 이에 따라, 상기 송신 단은 하기 도 7에 도시된 바와 같이 첫 번째 패리티와 두 번째 패리티의 A값과 B값을 다르게 사용할 수 있다.
도 7은 본 발명이 실시 예에 따른 패리티 비트의 종류에 따라 천공을 수행하기 위한 절차를 도시하고 있다.
상기 도 7을 참조하면 송신 단은 701단계에서 전송하기 위한 시그널링의 종류를 확인한다. 예를 들어, 상기 송신 단은 상기 도 6에 도시된 바와 같이 해당 정보어의 첫 번째 패리티와 두 번째 패리티를 확인한다.
이때, 상기 송신 단은 703단계에서 상기 확인한 시그널링이 첫 번째 패리티인지 확인한다.
상기 시그널링이 첫 번째 패리티인 경우, 상기 송신 단은 705단계로 진행하여 상기 첫 번째 패리티에서 요구되는 FER을 확인한다. 예를 들어, 상기 송신 단은 수신 단이 상기 송신 단으로부터 제공받은 정보어와 첫 번째 패리티를 복호하는 경우에 요구하는 FER 성능을 확인한다.
이후, 상기 송신 단은 707단계로 진행하여 상기 705단계에서 확인한 요구되는 FER의 교차점을 만족시키기 위한 변수를 선택한다. 여기서, 상기 변수는 상기 <수학식 1>과 상기 <수학식 2>에서 천공하기 위한 비트 수를 결정하는데 사용되는 A값과 B값을 포함한다.
상기 변수를 선택한 후, 상기 송신 단은 709단계로 진행하여 상기 선택한 변수를 이용하여 천공하기 위한 비트 수를 확인한다. 예를 들어, 상기 송신 단은 하기 도 8에 도시된 바와 같이 천공하기 위한 비트 수를 산출한다.
천공하기 위한 비트 수를 확인한 후, 상기 송신 단은 711단계로 진행하여 패리티를 전송한다. 만일, 상기 709단계에서 천공하기 위한 비트 수가 존재하는 경우, 상기 송신 단은 상기 709단계에서 확인한 천공하기 위한 비트 수에 따라 패리티를 천공하여 전송한다.
한편, 상기 703단계에서 시그널링이 두 번째 패리티인 경우, 상기 송신 단은 713단계로 진행하여 상기 두 번째 패리티에서 요구되는 FER을 확인한다. 예를 들어, 상기 송신 단은 수신 단이 상기 송신 단으로부터 제공받은 정보어와 첫 번째 패리티 및 두 번째 패리티를 함께 복호하는 경우에 요구하는 FER 성능을 확인한다.
이후, 상기 송신 단은 715단계로 진행하여 상기 확인한 요구되는 FER의 교차점을 만족시키기 위한 변수를 선택한다. 여기서, 상기 변수는 상기 <수학식 1>과 상기 <수학식 2>와 <수학식 3> 및 <수학식 4>에서 천공하기 위한 비트 수를 결정하는데 사용되는 A값과 B값을 포함한다.
상기 변수를 선택한 후, 상기 송신 단은 717단계로 진행하여 상기 선택한 변수를 이용하여 천공하기 위한 비트 수를 확인한다. 예를 들어, 상기 송신 단은 하기 도 9에 도시된 바와 같이 천공하기 위한 비트 수를 산출한다.
또한, 상기 변수를 선택한 후, 상기 송신 단은 719단계로 진행하여 추가 패리티 비트의 개수를 확인한다. 예를 들어, 상기 송신 단은 하기 도 9에 도시된 바와 같이 정보어가 포함되는 프레임의 이전 프레임에 추가한 두 번째 패리티의 길이를 결정한다.
천공하기 위한 비트 수를 확인한 후, 상기 송신 단은 상기 711단계로 진행하여 패리티를 전송한다. 만일, 상기 717단계에서 천공하기 위한 비트 수가 존재하는 경우, 상기 송신 단은 상기 717단계에서 확인한 천공하기 위한 비트 수에 따라 패리티를 천공하여 전송한다.
이후, 상기 송신 단은 본 알고리즘을 종료한다.
도 8은 본 발명의 실시 예에 따른 천공 비트의 개수를 결정하기 위한 절차를 도시하고 있다.
상기 도 8을 참조하면 상기 송신 단에서 첫 번째 패리티의 천공할 비트 수를 확인하는 경우, 상기 송신 단은 801단계에서 임시 천공 비트 수를 산출한다. 예를 들어, 상기 송신 단은 상기 도 7의 707단계에서 확인한 A값과 B값을 상기 <수학식 1>에 적용하여 임시 천공 비트 수(Npunc _ temp)를 산출한다.
임시 천공 비트 수를 산출한 후, 상기 송신 단은 803단계로 진행하여 상기 임시 천공 비트 수를 이용하여 임시 Npost(Npost _ temp)를 산출한다. 예를 들어, 상기 송신 단은 하기 <수학식 5>를 이용하여 도 13에 도시된 바와 같은 임시 Npost(Npost_temp)를 산출한다. 여기서, 상기 임시 Npost는 임시적으로 결정한 실제 전송되는 비트들의 개수를 나타낸다.
Figure pat00006
여기서, 상기 Npost _ temp는 임시 Npost를 나타내고, 상기 Ksig는 부호기로 입력되는 정보어의 비트 수를 나타내며, 상기 Nbch _ parity는 BCH 부호를 사용할 경우 BCH 부호의 패리티 비트를 나타내고, 상기 NLDPC는 LDPC 부호의 부호어 비트의 개수를 나타내며, 상기 Reff _ LDPC는 천공 및 단축을 하지 않았을 경우의 부호율을 나타내고, 상기 Npunc _ temp는 임시 천공 비트 수를 나타낸다. 즉, 상기
Figure pat00007
는 천공하기 전의 패리티 비트의 개수를 나타낸다. 만일, BCH 부호를 사용하지 않는 경우, 상기 송신 단은 상기 <수학식 5>에서 Nbch_parity를 0으로 설정한다.
이후, 상기 송신 단은 805단계로 진행하여 상기 임시 Npost를 이용하여 Npost를 산출한다. 즉, 상기 송신 단은 전송되는 비트들의 개수에 대한 제약 사항이 존재하는 경우를 고려하여 임시 Npost를 보정할 필요가 있다. 예를 들어, 16QAM을 사용하는 경우, 전송되는 비트의 수는 변조 신호를 구성하는 비트 수(ηMOD)의 두 배가 되어야 한다. 이에 따라, 상기 송신 단은 하기 <수학식 6>을 이용하여 상기 도 13에 도시된 바와 같은 실제 전송되는 비트 수인 Npost를 산출한다.
Figure pat00008
여기서, 상기 Npost는 실제 전송되는 비트들의 개수를 나타내고, 상기 ηMOD는 변조 차수(modulation order)를 나타내며, 상기 Npost _ temp는 임시 Npost를 나타낸다. 여기서, 상기 변조 차수는 BPSK, QPSK, 16-QAM 및 64-QAM을 나타내기 위한 1, 2, 4 및 6을 포함한다.
Npost를 산출한 후, 상기 송신 단은 807단계로 진행하여 상기 임시 천공 비트 수와 Npost 및 임시 Npost를 이용하여 첫 번째 패리티에서 천공할 비트 수를 산출한다. 예를 들어, 상기 송신 단은 하기 <수학식 7>을 이용하여 첫 번째 패리티에서 천공할 비트 수를 산출한다.
Figure pat00009
여기서, 상기 Npunc는 첫 번째 패리티에서 천공할 비트 수를 나타내고, 상기 Npost _ temp는 임시 천공 비트 수를 나타내며, 상기 Npost는 실제 전송되는 비트들을 나타내고, 상기 Npost _ temp는 임시 Npost를 나타낸다.
이후, 상기 송신 단은 본 알고리즘을 종료한다.
도 9는 본 발명의 다른 실시 예에 따른 천공 비트의 개수를 결정하기 위한 절차를 도시하고 있다.
상기 도 9를 참조하면 상기 송신 단에서 두 번째 패리티의 천공할 비트 수를 확인하는 경우, 상기 송신 단은 901단계에서 임시 천공 비트 수를 산출한다. 예를 들어, 상기 송신 단은 상기 도 7의 715단계에서 확인한 A값과 B값을 상기 <수학식 1>에 적용하여 임시 천공 비트 수(Npunc _ temp)를 산출한다.
임시 천공 비트 수를 산출한 후, 상기 송신 단은 903단계로 진행하여 상기 임시 천공 비트 수를 이용하여 임시 Npost(Npost _ temp)를 산출한다. 예를 들어, 상기 송신 단은 하기 <수학식 8>을 이용하여 임시 Npost(Npost _ temp)를 산출한다.
Figure pat00010
여기서, 상기 Npost _ temp는 임시 Npost를 나타내고, 상기 Npunc는 첫 번째 패리티의 천공 비트 수를 나타내며, 상기 Npost _ temp _ add는 두 번째 패리티의 임시 천공 비트 수를 나타낸다.
이후, 상기 송신 단은 905단계로 진행하여 상기 임시 Npost를 이용하여 Npost를 산출한다. 여기서, 상기 송신 단은 상기 <수학식 6>을 이용하여 Npost를 산출한다.
Npost를 산출한 후, 상기 송신 단은 907단계로 진행하여 상기 임시 천공 비트 수와 Npost 및 임시 Npost를 이용하여 두 번째 패리티에서 천공할 비트 수를 산출한다. 예를 들어, 상기 송신 단은 상기 <수학식 7>을 이용하여 두 번째 패리티에서 천공할 비트 수를 산출한다.
상기 두 번째 패리티에서 천공할 비트 수를 산출한 후, 상기 송신 단은 909단계로 진행하여 두 번째 패리티의 비트 개수를 산출한다. 예를 들어, 상기 송신 단은 하기 <수학식 9>를 이용하여 두 번째 패리티의 비트 개수를 산출한다.
Figure pat00011
여기서, 상기 Nadd_parity는 두 번째 패리티의 비트 개수를 나타내고, 상기 Npunc는 첫 번째 패리티의 천공 비트 수를 나타내며, 상기 Npunc _ add _ parity는 두 번째 패리티의 임시 천공 비트 수를 나타낸다.
이후, 상기 송신 단은 본 알고리즘을 종료한다.
이하 설명은 수신 단에서 송신 단이 단축 및 천공하여 전송한 신호를 수신하기 위한 방법에 대해 설명한다.
도 10은 본 발명의 실시 예에 따른 수신 단에서 신호를 수신하기 위한 절차를 도시하고 있다. 이하 설명에서 송신 단은 시그널링 정보를 단축 및 천공하여 전송하는 것으로 가정한다.
상기 도 10을 참조하면 수신 단은 1001단계에서 송신 단이 전송한 신호가 수신되는지 확인한다.
송신 단이 전송한 신호가 수신되는 경우, 상기 수신 단은 1003단계로 진행하여 상기 송신 단의 변조 방식을 고려하여 상기 수신 신호를 복조한다. 예를 들어, 상기 수신 단은 상기 수신 신호의 각 비트가 송신 단에서 1이었을 확률과 0이었을 확률을 산출한다. 이후, 상기 수신 단은 상기 1이었을 확률과 0이었을 확률의 비율에 대한 LLR(Log Likelehood Ratio)를 산출한다.
이후, 상기 수신 단은 1005단계로 진행하여 상기 송신 단에서 전송 신호를 천공한 비트 수를 확인한다. 예를 들어, 상기 수신 단은 상기 도 5에 도시된 바와 같이 시그널링 종류에 따라 송신 단에서 천공한 비트의 개수를 확인한다. 다른 예를 들어, 상기 수신 단은 상기 도 7에 도시된 바와 같이 시그널링 종류 및 패리티 비트의 종류에 따라 송신 단에서 천공한 비트의 개수를 확인할 수도 있다.
송신 단에서 천공한 비트 수를 확인한 후, 상기 수신 단은 1007단계로 진행하여 상기 1005단계에서 확인한 천공 비트의 개수를 고려하여 상기 송신 단에서 신호를 전송하기 위해 해당 신호에서 단축 및 천공한 비트의 값을 상기 복조된 신호에 추가한다. 예를 들어, 상기 수신 단은 상기 1003단계에서 복조한 신호에 송신 단에서 단축 및 천공한 비트들의 값을 '0'으로 추가한다.
이후, 상기 수신 단은 1009단계로 진행하여 상기 단축 및 천공 비트의 값을 추가한 신호를 복호하여 송신 단에서 전송한 정보어를 확인한다.
이후, 상기 수신 단은 본 알고리즘을 종료한다.
상술한 실시 예에서 수신 단은 신호가 수신되는 경우, 수신 신호를 복조한 후, 송신 단에서 천공한 비트 수를 확인한다.
다른 실시 예에서 수신 단은 신호가 수신되는 경우, 송신 단에서 천공한 비트 수를 확인한 후, 수신 신호를 복조할 수도 있다.
이하 설명은 시스템에서 요구하는 성능에 따라 단축/천공 비율을 조절하기 위한 송신 단의 구성에 대해 설명한다.
도 11은 본 발명에 따른 송신 단의 구성을 도시하고 있다.
상기 도 11에 도시된 바와 같이 상기 송신 단은 부호기(1101), 천공기(1103), 천공 제어기(1105), 변조기(1107) 및 RF 처리기(1109)를 포함하여 구성된다.
상기 부호기(1101)는 전송하기 위한 정보어 비트를 부호화하여 생성한 부호화비트를 출력한다. 예를 들어, 상기 부호기(1101)가 BCH/LDPC 부호기인 경우, 상기 부호기(1101)는 Kbch 개의 정보어 비트들을 BCH 부호화하여 KLDPC개의 비트들로 구성된 BCH 부호어를 생성한다. 이후, 상기 부호기(1101)는 상기 BCH 부호어를 LDPC 부호화하여 NLDPC 개의 비트들로 구성된 LDPC 부호어를 생성하여 출력한다.
상기 천공기(1103)는 상기 천공 제어기(1105)로부터 제공받은 천공 패턴 및 천공 비트 수에 따라 상기 부호기(1101)로부터 제공받은 부호어를 천공한다.
상기 천공 제어기(1105)는 시스템에서 요구하는 성능에 따라 천공 비트 수를 산출한다. 예를 들어, 상기 천공 제어기(1105)는 상기 도 5에 도시된 바와 같이 상기 송신 단에서 전송하기 위한 시그널링의 종류에 따라 시스템에서 요구하는 성능을 만족시키는 A값과 B값을 결정한다. 이후, 상기 천공 제어기(1105)는 상기 A값과 B값을 상기 <수학식 1> 또는 <수학식 2> 또는 <수학식 3> 또는 <수학식 4>에 적용하여 천공 비트 수를 결정한다. 다른 예를 들어, 상기 천공 제어기(1105)는 상기 도 7에 도시된 바와 같이 패리티의 종류에 따라 천공 비트 수를 결정할 수도 있다
상기 변조기(1107)는 상기 천공기(1103)로부터 제공받은 신호를 해당 변조 방식에 따라 변조하여 출력한다.
상기 RF처리기(1109)는 상기 변조기(1107)로부터 제공받은 변조된 신호를 고주파 신호로 변환하여 안테나를 통해 전송한다.
이하 설명은 송신 단이 단축 및 천공하여 전송한 신호를 수신하기 위한 수신 단의 구성에 대해 설명한다.
도 12는 본 발명의 실시 예에 따른 수신 단의 구성을 도시하고 있다.
상기 도 12에 도시된 바와 같이 수신 단은 RF 처리기(1201), 복조기(Demodulator)(1203), 천공 처리기(1205), 복호기(decoder)(1207) 및 천공 제어기(1209)를 포함한다.
상기 RF 처리기(1201)은 안테나를 통해 수신된 고주파 신호를 기저대역 신호로 변환하여 상기 복조기(1203)로 제공한다.
상기 복조기(1202)는 상기 RF처리기(1201)로부터 제공받은 기저대역 신호를 해당 변조 방식에 따라 복조한다. 예를 들어, 상기 복조기(1203)는 상기 도 11에 도시된 변조기(1107)의 입력 비트들 각각에 대하여 해당 입력 비트가 1이였을 확률과 0이였을 확률에 대한 비율의 LLR(Log Likelihood Ratio) 값을 산출한다. 여기서, 상기 해당 변조 방식은 상기 수신 단에서 수신한 신호를 전송한 송신 단의 변조기에서 전송 신호를 변조하는데 사용한 변조 방식을 포함한다.
상기 천공 처리기(1205)는 상기 천공 제어기(1209)로부터 제공받은 송신 단의 천공 비트 수를 고려하여 상기 복조기(1203)로부터 제공받은 복조된 신호에 송신 단에서 신호를 전송하기 위해 해당 신호에서 단축 및 천공한 비트의 값을 추가한다. 예를 들어, 상기 천공 처리기(1205)는 상기 복조기(1203)로부터 제공받은 복조된 신호에 송신 단에서 단축 및 천공한 비트들의 값을 '0'으로 추가한다.
상기 천공 제어기(1209)는 신호를 전송한 송신 단에서 전송 신호를 천공한 비트 수를 확인한다. 예를 들어, 상기 천공 제어기(1209)는 상기 도 5에 도시된 바와 같이 상기 송신 단에서 전송하기 위한 시그널링의 종류에 따라 시스템에서 요구하는 성능을 만족시키는 A값과 B값을 결정한다. 이후, 상기 천공 제어기(1209)는 상기 A값과 B값을 상기 <수학식 1> 또는 <수학식 2> 또는 <수학식 3> 또는 <수학식 4>에 적용하여 송신 단에서 전송 신호를 천공한 비트 수를 결정한다. 다른 예를 들어, 상기 천공 제어기(1209)는 상기 도 7에 도시된 바와 같이 패리티의 종류에 따라 송신 단에서 전송 신호를 천공한 비트 수를 결정할 수도 있다. 또 다른 예를 들어, 상기 천공 제어기(1209)는 송신 단으로부터 제공받은 제어 신호에서 상기 송신 단에서 전송 신호를 천공한 비트 수를 확인할 수도 있다.
상기 복호기(1207)는 상기 천공 처리기(1205)로부터 제공받은 신호를 복호하여 정보어 비트들을 출력한다. 예를 들어, BCH/LDPC 부호가 사용되는 경우, 상기 복호기(1207)는 NLDPC개의 LLR 값들을 입력받아 LDPC 복호화하여 KLDPC개의 비트들을 복원한 후, BCH 복호화를 통해 Kbch 개의 정보어 비트들을 출력한다.
한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능하다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.

Claims (28)

  1. 통신 시스템에서 신호를 송신하기 위한 방법에 있어서,
    전송할 신호의 종류를 확인하는 과정과,
    상기 전송할 신호의 종류에 따라 천공 비트 수를 결정하는 과정과,
    부호화된 상기 전송할 신호를 상기 천공 비트 수에 따라 천공하는 과정을 포함하는 것을 특징으로 하는 방법.
  2. 제 1항에 있어서,
    상기 전송할 신호의 종류는, L1-pre, L1-config, L1-dyn 및 전송하는 정보어에 대한 패리티의 전송 위치 중 적어도 하나를 포함하는 것을 특징으로 하는 방법.
  3. 제 1항에 있어서,
    전송할 신호의 종류를 확인한 후, 상기 신호의 종류에 따라 시스템에서 요구하는 성능을 확인하는 과정을 더 포함하며,
    상기 천공 비트 수를 결정하는 과정은
    상기 시스템에서 요구하는 성능에 따라 천공 비트 수를 결정하는 과정을 포함하는 것을 특징으로 하는 방법.
  4. 제 3항에 있어서,
    상기 시스템에서 요구하는 성능은, 시스템에서 요구하는 FER(Frame Error Rate) 성능을 포함하는 것을 특징으로 하는 방법.
  5. 제 3항에 있어서,
    상기 천공 비트 수를 결정하는 과정은,
    상기 시스템에서 요구하는 성능에 따라 천공 비트 수를 결정하기 위한 적어도 하나의 변수를 결정하는 과정과,
    상기 적어도 하나의 변수를 이용하여 천공 비트 수를 결정하는 과정을 포함하는 것을 특징으로 하는 방법.
  6. 제 5항에 있어서,
    상기 천공 비트 수를 결정하는 과정은, 하기 수학식 10을 이용하여 천공 비트 수를 결정하는 과정을 포함하는 것을 특징으로 하는 방법.
    수학식 10
    Figure pat00012

    여기서, Npunc는 천공되는 비트의 개수, A는 단축되는 비트 대비 천공되는 비트들의 비율, Kbch는 BCH 부호의 정보어 길이, 상기 Ksig는 상기 부호기로 입력되는 정보어의 비트 수, 상기 B는 보정 인자(factor)를 나타냄.
  7. 제 6항에 있어서,
    상기 적어도 하나의 변수를 결정하는 과정은,
    상기 시스템에서 요구하는 성능에 따라 상기 수학식 10의 A값과 B값 중 적어도 하나를 결정하는 과정을 포함하는 것을 특징으로 하는 방법.
  8. 제 5항에 있어서,
    상기 천공 비트 수를 결정하는 과정은, 하기 수학식 11을 이용하여 천공 비트 수를 결정하는 과정을 포함하는 것을 특징으로 하는 방법.
    수학식 11
    Figure pat00013

    여기서, Npunc는 천공되는 비트의 개수, A는 단축되는 비트 대비 천공되는 비트들의 비율, Kbch는 BCH 부호의 정보어 길이, 상기 Ksig는 상기 부호기로 입력되는 정보어의 비트 수, 상기 B는 보정 인자(factor), 상기 Ksig _ min은 상기 부호기로 입력되는 정보어들 중 가장 작은 값을 갖는 정보어의 비트 수를 나타냄.
  9. 제 8항에 있어서,
    상기 적어도 하나의 변수를 결정하는 과정은,
    상기 요구되는 성능에 따라 상기 수학식 11의 A값과 B값 중 적어도 하나를 결정하는 과정을 포함하는 것을 특징으로 하는 방법.
  10. 제 1항에 있어서,
    상기 부호화된 전송할 신호는, BCH/LDPC (Bose, Chaudhuri, Hocque-nghem/Low Density Parity Check)부호기를 이용하여 부호화된 것을 특징으로 하는 방법.
  11. 통신 시스템에서 신호를 송신하기 위한 장치에 있어서,
    전송할 신호를 부호화하는 부호기와,
    상기 신호의 종류에 따라 천공 비트 수를 결정하는 천공 제어기와,
    상기 천공 제어기에서 결정한 천공 비트 수에 따라 상기 부호기로부터 제공받은 부호어를 천공하는 천공기를 포함하여 구성되는 것을 특징으로 하는 장치.
  12. 제 11항에 있어서,
    상기 부호기는, BCH/LDPC (Bose, Chaudhuri, Hocque-nghem/Low Density Parity Check)부호기를 포함하는 것을 특징으로 하는 장치.
  13. 제 11항에 있어서,
    상기 천공 제어기는, 상기 신호의 종류에 따라 시스템에서 요구하는 성능을 확인하고, 상기 시스템에서 요구하는 성능에 따라 천공 비트 수를 결정하는 것을 특징으로 하는 장치.
  14. 제 13항에 있어서,
    상기 천공 제어기는, 상기 신호의 종류에 따라 시스템에서 요구하는 FER(Frame Error Rate) 성능을 확인하는 것을 특징으로 하는 장치.
  15. 제 13항에 있어서,
    상기 천공 제어기는, L1-pre, L1-config, L1-dyn 및 전송하는 정보어에 대한 패리티의 전송 위치 중 적어도 하나에 따라 시스템에서 요구하는 성능을 확인 것을 특징으로 하는 장치.
  16. 제 13항에 있어서,
    상기 천공 제어기는, 상기 시스템에서 요구하는 성능에 따라 천공 비트 수를 결정하기 위한 적어도 하나의 변수를 결정하고, 상기 적어도 하나의 변수를 이용하여 천공 비트 수를 결정하는 것을 특징으로 하는 장치.
  17. 제 16항에 있어서,
    상기 천공 제어기는, 하기 수학식 12를 이용하여 천공 비트 수를 결정하는 것을 특징으로 하는 장치.
    수학식 12
    Figure pat00014

    여기서, Npunc는 천공되는 비트의 개수, A는 단축되는 비트 대비 천공되는 비트들의 비율, Kbch는 BCH 부호의 정보어 길이, 상기 Ksig는 상기 부호기로 입력되는 정보어의 비트 수, 상기 B는 보정 인자(factor)를 나타냄.
  18. 제 17항에 있어서,
    상기 천공 제어기는, 상기 요구되는 성능에 따라 상기 수학식 12의 A값과 B값 중 적어도 하나를 결정하는 것을 특징으로 하는 장치.
  19. 제 18항에 있어서,
    상기 천공 제어기는, 하기 수학식 13을 이용하여 천공 비트 수를 결정하는 것을 특징으로 하는 장치.
    수학식 13
    Figure pat00015

    여기서, Npunc는 천공되는 비트의 개수, A는 단축되는 비트 대비 천공되는 비트들의 비율, Kbch는 BCH 부호의 정보어 길이, 상기 Ksig는 상기 부호기로 입력되는 정보어의 비트 수, 상기 B는 보정 인자(factor), 상기 Ksig _ min은 상기 부호기로 입력되는 정보어들 중 가장 작은 값을 갖는 정보어의 비트 수를 나타냄.
  20. 제 19항에 있어서,
    상기 천공 제어기는, 상기 요구되는 성능에 따라 상기 수학식 13의 A값과 B값 중 적어도 하나를 결정하는 것을 특징으로 하는 장치.
  21. 통신 시스템에서 신호를 수신하기 위한 방법에 있어서,
    신호가 수신되는 경우, 상기 신호의 종류를 확인하는 과정과,
    상기 신호의 종류를 고려하여 상기 신호를 전송한 송신 단이 상기 신호를 천공한 비트 수를 확인하는 과정과,
    상기 송신 단이 상기 신호를 천공한 비트 수를 고려하여 상기 송신 단이 천공한 비트에 대응되는 값을 복조 신호에 추가하는 과정과,
    상기 천공한 비트에 대응되는 값이 추가된 복조 신호를 복호하는 과정을 포함하는 것을 특징으로 하는 방법.
  22. 제 21항에 있어서,
    상기 신호의 종류는, L1-pre, L1-config, L1-dyn 및 전송하는 정보어에 대한 패리티의 전송 위치 중 적어도 하나를 포함하는 것을 특징으로 하는 방법.
  23. 제 21항에 있어서,
    상기 신호의 종류를 확인한 후, 상기 신호의 종류에 따라 시스템에서 요구하는 성능을 확인하는 과정을 더 포함하며,
    상기 천공 비트 수를 결정하는 과정은
    상기 시스템에서 요구하는 성능을 고려하여 상기 신호를 전송한 송신 단이 상기 신호를 천공한 비트 수를 확인하는 것을 특징으로 하는 방법.
  24. 제 23항에 있어서,
    상기 시스템에서 요구하는 성능은, 시스템에서 요구하는 FER(Frame Error Rate) 성능을 포함하는 것을 특징으로 하는 방법.
  25. 통신 시스템에서 신호를 수신하기 위한 장치에 있어서,
    신호가 수신되는 경우, 상기 신호의 종류를 고려하여 상기 신호를 전송한 송신 단이 상기 신호를 천공한 비트 수를 확인하는 천공 제어기와,
    상기 송신 단이 상기 신호를 천공한 비트 수를 고려하여 상기 송신 단이 천공한 비트에 대응되는 값을 복조 신호에 추가하는 천공 처리기와,
    상기 천공한 비트에 대응되는 값이 추가된 복조 신호를 복호하는 복호기를 포함하는 것을 특징으로 하는 장치.
  26. 제 25항에 있어서,
    상기 천공 제어기는, 상기 신호의 종류에 따라 시스템에서 요구하는 성능을 확인하고, 상기 시스템에서 요구하는 성능 고려하여 상기 신호를 전송한 송신 단이 상기 신호를 천공한 비트 수를 확인하는 것을 특징으로 하는 장치.
  27. 제 26항에 있어서,
    상기 천공 제어기는, 상기 신호의 종류에 따라 시스템에서 요구하는 FER(Frame Error Rate) 성능을 확인하는 것을 특징으로 하는 장치.
  28. 제 26항에 있어서,
    상기 천공 제어기는, L1-pre, L1-config, L1-dyn 및 전송하는 정보어에 대한 패리티의 전송 위치 중 적어도 하나를 고려하여 시스템에서 요구하는 성능을 확인 것을 특징으로 하는 장치.
KR1020110128148A 2010-12-03 2011-12-02 통신시스템에서 데이터 송수신 장치 및 방법 KR101938319B1 (ko)

Priority Applications (10)

Application Number Priority Date Filing Date Title
PCT/KR2011/009325 WO2012074334A2 (en) 2010-12-03 2011-12-02 Apparatus and method for transmitting and receiving data in communication system
EP11844049.4A EP2647151B1 (en) 2010-12-03 2011-12-02 Apparatus and method for transmitting and receiving data in communication system
CA3001602A CA3001602C (en) 2010-12-03 2011-12-02 Apparatus and method for transmitting and receiving data in communication system
CA2818126A CA2818126C (en) 2010-12-03 2011-12-02 Apparatus and method for transmitting and receiving data in communication system
CA3147919A CA3147919A1 (en) 2010-12-03 2011-12-02 A method for controlling a code rate according to data transmission and reception in a broadcasting communication system
MX2013006237A MX2013006237A (es) 2010-12-03 2011-12-02 Aparato y metodo de transmision y recepcion de datos en sistema de comunicacion.
US13/311,149 US10153865B2 (en) 2010-12-03 2011-12-05 Apparatus and method for transmitting and receiving data in communication system
US16/164,136 US10432358B2 (en) 2010-12-03 2018-10-18 Apparatus and method for transmitting and receiving data in communication system
US16/588,286 US10999011B2 (en) 2010-12-03 2019-09-30 Apparatus and method for transmitting and receiving data in communication system
US17/306,246 US11552733B2 (en) 2010-12-03 2021-05-03 Apparatus and method for transmitting and receiving data in communication system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020100123062 2010-12-03
KR20100123062 2010-12-03

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020190002251A Division KR101972131B1 (ko) 2010-12-03 2019-01-08 통신시스템에서 데이터 송수신 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20130054092A true KR20130054092A (ko) 2013-05-24
KR101938319B1 KR101938319B1 (ko) 2019-04-11

Family

ID=48663180

Family Applications (3)

Application Number Title Priority Date Filing Date
KR1020110128148A KR101938319B1 (ko) 2010-12-03 2011-12-02 통신시스템에서 데이터 송수신 장치 및 방법
KR1020190002251A KR101972131B1 (ko) 2010-12-03 2019-01-08 통신시스템에서 데이터 송수신 장치 및 방법
KR1020190045649A KR102123093B1 (ko) 2010-12-03 2019-04-18 통신시스템에서 데이터 송수신 장치 및 방법

Family Applications After (2)

Application Number Title Priority Date Filing Date
KR1020190002251A KR101972131B1 (ko) 2010-12-03 2019-01-08 통신시스템에서 데이터 송수신 장치 및 방법
KR1020190045649A KR102123093B1 (ko) 2010-12-03 2019-04-18 통신시스템에서 데이터 송수신 장치 및 방법

Country Status (6)

Country Link
US (4) US10153865B2 (ko)
EP (1) EP2647151B1 (ko)
KR (3) KR101938319B1 (ko)
CA (3) CA2818126C (ko)
MX (1) MX2013006237A (ko)
WO (1) WO2012074334A2 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180103029A (ko) * 2015-03-02 2018-09-18 삼성전자주식회사 송신 장치 및 그의 펑처링 방법
US10547329B2 (en) 2015-03-02 2020-01-28 Samsung Electronics Co., Ltd. Transmitter and puncturing method thereof

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8689093B2 (en) * 2009-12-07 2014-04-01 Samsung Electronics Co., Ltd Method and apparatus for channel encoding and decoding in a communication system using a low-density parity check code
US9294247B2 (en) 2013-07-05 2016-03-22 Lg Electronics Inc. Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals
CN114124111A (zh) * 2020-09-01 2022-03-01 华为技术有限公司 一种编码方法及装置

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090259913A1 (en) * 2008-03-03 2009-10-15 Samsung Electronics Co., Ltd. Method for encoding control information in a wireless communication system using low density parity check code, and method and apparatus for transmitting and receiving the control information

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7536624B2 (en) * 2002-01-03 2009-05-19 The Directv Group, Inc. Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes
KR100464346B1 (ko) * 2001-08-17 2005-01-03 삼성전자주식회사 부호분할다중접속 이동통신시스템에서 패킷 재전송을 위한 송/수신장치 및 방법
US7996746B2 (en) * 2004-10-12 2011-08-09 Nortel Networks Limited Structured low-density parity-check (LDPC) code
US7581159B2 (en) * 2004-11-23 2009-08-25 Texas Instruments Incorporated Simplified decoding using structured and punctured LDPC codes
KR100703483B1 (ko) * 2005-03-04 2007-04-03 삼성전자주식회사 저밀도 패러티 검사 부호의 천공 방법
US7631246B2 (en) * 2006-01-09 2009-12-08 Broadcom Corporation LDPC (low density parity check) code size adjustment by shortening and puncturing
US7627803B2 (en) * 2006-07-05 2009-12-01 Harris Corporation System and method for variable forward error correction (FEC) protection
US8689092B2 (en) * 2006-09-18 2014-04-01 Availink, Inc. Family of LDPC codes for video broadcasting applications
JP5089339B2 (ja) * 2006-11-02 2012-12-05 パナソニック株式会社 送信方法、送信装置及び受信方法
US7865813B2 (en) * 2007-07-30 2011-01-04 Marvell International Ltd. Rate matching for a wireless communications systems
KR101502623B1 (ko) * 2008-02-11 2015-03-16 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 방법 및 장치
KR101503059B1 (ko) * 2008-02-26 2015-03-19 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치
KR101503058B1 (ko) * 2008-02-26 2015-03-18 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치
KR20090095432A (ko) * 2008-03-03 2009-09-09 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서채널부호/복호 방법 및 장치
KR101552355B1 (ko) * 2008-03-03 2015-09-10 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호 및 복호 장치 및 방법
PL2099135T3 (pl) * 2008-03-03 2018-07-31 Samsung Electronics Co., Ltd. Urządzenie i sposób kodowania i dekodowania kanałowego w systemie komunikacyjnym wykorzystującym kody sprawdzania parzystości o niskiej gęstości

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090259913A1 (en) * 2008-03-03 2009-10-15 Samsung Electronics Co., Ltd. Method for encoding control information in a wireless communication system using low density parity check code, and method and apparatus for transmitting and receiving the control information

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180103029A (ko) * 2015-03-02 2018-09-18 삼성전자주식회사 송신 장치 및 그의 펑처링 방법
KR20190041451A (ko) * 2015-03-02 2019-04-22 삼성전자주식회사 송신 장치 및 그의 펑처링 방법
KR20190100146A (ko) * 2015-03-02 2019-08-28 삼성전자주식회사 송신 장치 및 그의 펑처링 방법
US10547329B2 (en) 2015-03-02 2020-01-28 Samsung Electronics Co., Ltd. Transmitter and puncturing method thereof
KR20210029759A (ko) * 2015-03-02 2021-03-16 삼성전자주식회사 송신 장치 및 그의 펑처링 방법
US11329670B2 (en) 2015-03-02 2022-05-10 Samsung Electronics Co., Ltd. Transmitter and puncturing method thereof
US11757470B2 (en) 2015-03-02 2023-09-12 Samsung Electronics Co., Ltd. Transmitter and puncturing method thereof

Also Published As

Publication number Publication date
US10432358B2 (en) 2019-10-01
US20210258101A1 (en) 2021-08-19
CA3001602A1 (en) 2012-06-07
KR102123093B1 (ko) 2020-06-15
EP2647151A2 (en) 2013-10-09
KR20190005250A (ko) 2019-01-15
KR20190044039A (ko) 2019-04-29
US20190052404A1 (en) 2019-02-14
WO2012074334A2 (en) 2012-06-07
EP2647151A4 (en) 2017-04-12
US11552733B2 (en) 2023-01-10
US10999011B2 (en) 2021-05-04
KR101938319B1 (ko) 2019-04-11
WO2012074334A3 (en) 2012-10-11
CA2818126A1 (en) 2012-06-07
CA2818126C (en) 2018-06-19
EP2647151B1 (en) 2019-07-31
CA3147919A1 (en) 2012-06-07
US20120290887A1 (en) 2012-11-15
KR101972131B1 (ko) 2019-04-24
CA3001602C (en) 2022-04-12
MX2013006237A (es) 2013-08-01
US10153865B2 (en) 2018-12-11
US20200028621A1 (en) 2020-01-23

Similar Documents

Publication Publication Date Title
EP2566086B1 (en) Method and apparatus for transmitting and receiving information in a broadcasting/communication system
KR101922555B1 (ko) 방송/통신시스템에서 정보 송수신 방법 및 장치
KR101972131B1 (ko) 통신시스템에서 데이터 송수신 장치 및 방법
US9444582B2 (en) Transmitter and receiver for broadcasting data and providing incremental redundancy
KR101651683B1 (ko) 통신 시스템에서의 채널 부호화 장치 및 방법
US11387936B2 (en) Hybrid automatic repeat request (HARQ) retransmission schemes for a wireless local area network (WLAN)
KR20140036347A (ko) 통신 시스템에서 제어 정보를 송수신하는 방법 및 장치
US20060120481A1 (en) Apparatus and method for data transmission by constellation combination in a communication system
JP2006245912A (ja) 送信装置、受信装置、およびデータ再送方法
CN105453467A (zh) 无线通信系统中的发送和接收方法
JP2006303906A (ja) 符号化装置、復号化装置及び通信システム
US7685505B2 (en) Coding apparatus, and associated method, for forming a punctured binary convolutional code for use in a radio communication system
KR20130001013A (ko) 통신 시스템의 데이터 송수신 방법 및 장치
US20130251075A1 (en) Soft decision bit detection and demodulation method for digital modulation method
KR20080076635A (ko) 통신 시스템에서 신호 송수신 장치 및 방법
KR20080084401A (ko) 블록 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서신호 송수신 장치 및 방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
A107 Divisional application of patent
GRNT Written decision to grant