KR101922555B1 - Method and apparatus transmitting and receiving information in broadcasting/communication system - Google Patents

Method and apparatus transmitting and receiving information in broadcasting/communication system Download PDF

Info

Publication number
KR101922555B1
KR101922555B1 KR1020120005565A KR20120005565A KR101922555B1 KR 101922555 B1 KR101922555 B1 KR 101922555B1 KR 1020120005565 A KR1020120005565 A KR 1020120005565A KR 20120005565 A KR20120005565 A KR 20120005565A KR 101922555 B1 KR101922555 B1 KR 101922555B1
Authority
KR
South Korea
Prior art keywords
bits
parity
punctured
information word
parameter pair
Prior art date
Application number
KR1020120005565A
Other languages
Korean (ko)
Other versions
KR20130024704A (en
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 IN2200CHN2014 priority Critical patent/IN2014CN02200A/en
Priority to PCT/KR2012/006516 priority patent/WO2013032156A1/en
Priority to RU2014112217A priority patent/RU2609067C2/en
Priority to AU2012302460A priority patent/AU2012302460B2/en
Priority to JP2014528262A priority patent/JP5964969B2/en
Priority to CN201280041485.8A priority patent/CN103765781B/en
Priority to EP12181864.5A priority patent/EP2566086B1/en
Priority to US13/599,551 priority patent/US9479290B2/en
Publication of KR20130024704A publication Critical patent/KR20130024704A/en
Application granted granted Critical
Publication of KR101922555B1 publication Critical patent/KR101922555B1/en

Links

Images

Classifications

    • 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
    • H03M13/6368Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary 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
    • 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
    • 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
    • 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
    • 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
    • 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
    • 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
    • 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/0072Error control for data other than payload data, e.g. control data

Landscapes

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

Abstract

방송/통신 시스템에서 정보를 송수신하기 위한 방법 및 장치를 개시한다. 본 발명에 따른 방법은, 전송할 정보어의 비트 개수를 미리 정해지는 임계값과 비교하는 과정과, 상기 정보어의 비트 개수가 상기 임계값보다 작은 경우 미리 정해지는 제1 파라미터 쌍을 획득하는 과정과, 상기 정보어의 비트 개수가 상기 임계값보다 작지 않은 경우 미리 정해지는 제2 파라미터 쌍을 획득하는 과정과, 상기 제1 및 제2 파라미터 쌍들 중 어느 하나를 이용하여 천공할 비트들의 개수를 결정하는 과정과, 상기 천공할 비트들의 개수를 이용하여, 상기 정보어를 부호화하여 생성된 부호어 중 패리티 비트들에 대한 천공을 수행하는 과정을 포함한다.A method and apparatus for transmitting and receiving information in a broadcast / communication system is disclosed. The method includes comparing a number of bits of an information word to be transmitted with a predetermined threshold value, acquiring a first parameter pair that is determined in advance when the number of bits of the information word is less than the threshold value, Determining a number of bits to be punctured using one of the first and second parameter pairs if the number of bits of the information word is not less than the threshold value; And puncturing parity bits among the codewords generated by encoding the information word using the number of bits to be punctured.

Description

방송/통신시스템에서 정보 송수신 방법 및 장치{METHOD AND APPARATUS TRANSMITTING AND RECEIVING INFORMATION IN BROADCASTING/COMMUNICATION SYSTEM}TECHNICAL FIELD [0001] The present invention relates to a method and apparatus for transmitting / receiving information in a broadcast / communication system,

본 발명은 방송/통신 시스템에서 정보의 송수신에 관한 것으로서, 특히, 방송/통신 시스템에서 시그널링 정보의 송수신에 따른 부호율을 제어하기 위한 방법 및 장치에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to transmission and reception of information in a broadcasting / communication system, and more particularly, to a method and apparatus for controlling a coding rate according to transmission and reception of signaling information in a broadcasting / communication system.

방송/통신 시스템은 잡음(noise)과 페이딩(fading) 현상 및 심볼간 간섭(ISI: Inter-Symbol Interference)에 의해 링크(link) 성능이 저하될 수 있다. 이에 따라, 높은 데이터 처리량과 신뢰도를 요구하는 고속 디지털 방송/통신 시스템들을 구현하기 위해서 잡음과 페이딩 및 ISI를 극복하기 위한 기술을 개발하는 것이 필수적이다. 이러한 연구의 일환으로, 정보의 왜곡을 효율적으로 복원하여 방송/통신의 신뢰도를 높이기 위한 오류정정부호(error-correcting code)에 대한 연구가 활발히 이루어지고 있다. 예를 들어, 오류 정정 부호는 LDPC(Low Density Parity Check) 부호를 포함한다.The performance of a link / communication system may be degraded due to noise, fading, and inter-symbol interference (ISI). Accordingly, it is essential to develop techniques for overcoming noise, fading, and ISI in order to realize high-speed digital broadcast / communication systems requiring high data throughput and reliability. As a part of such research, studies on error-correcting codes for improving the reliability of broadcasting / communication by effectively restoring information distortion have been actively conducted. For example, the error correction code includes a Low Density Parity Check (LDPC) code.

LDPC 부호기(Encoder)는 Kldpc개의 비트들로 구성되는 LDPC 정보 비트들(LDPC information bits, 혹은 LDPC 정보어, LDPC uncoded block)을 입력 받아 Nldpc 개의 비트들로 구성되는 LDPC 부호화 비트들(LDPC coded bits, 혹은 LDPC 부호어, LDPC codeword, LDPC coded block)을 생성하도록 구성된다. LDPC 부호기에 입력되는 LDPC 정보 비트 길이(Kldpc)보다 부호화되어야 할 입력 정보 비트들(input information bits, 혹은 입력 정보어) 길이(Ksig)가 작은 경우, 송신 단은 단축(shortening)과정을 거쳐 부호화한다. 또한, 송신 단에서 필요로 하는 패리티 비트들의 개수(즉 패리티 비트 길이)(Ntx_parity)가 부호기에서 출력되는 패리티 비트 길이(Nparity=Nldpc-Kldpc)보다 작은 경우, 송신 단은 부호기에서 출력되는 패리티 비트들을 (Nparity - Ntx_parity ) 만큼 천공(puncturing)한다. The LDPC encoder (Encoder) is K ldpc of bits in LDPC information bits consisting of (LDPC information bits, or LDPC information word, LDPC uncoded block) the input received LDPC encoded bits consisting of N ldpc bits (LDPC coded bits, or an LDPC codeword, an LDPC codeword, and an LDPC coded block). If the input information bits or the input information bits to be coded (K sig ) are smaller than the LDPC information bit length (K ldpc ) input to the LDPC encoder, the transmitting end performs a shortening process . If the number of parity bits (i.e., parity bit length) (N tx_parity ) required at the transmitting end is smaller than the parity bit length (N parity = N ldpc- K ldpc ) output from the encoder, (N parity - N tx - parity ).

단축하는 비트 길이가 증가하는 경우, 부호율이 낮아지므로 부호의 BER/FER(Bit Error Rate/Frame Error Rate) 성능이 단축되기 전의 부호보다 좋아질 수 있다. 반면, 천공하는 비트 길이가 증가하는 경우, 부호율이 증가하므로 BER/FER 성능이 천공하기 전의 부호보다 열화 될 수 있다. 이에 따라, 시스템의 안정성을 위해 정보어의 길이에 상관없이 유사한 성능을 유지할 수 있도록 정보어의 길이에 따라 적절한 천공 비트들의 개수를 선택하는 기술이 필요하다.If the bit length to be shortened increases, the BER / FER (Bit Error Rate / Frame Error Rate) performance of the code can be improved compared to the code before the shortening because the code rate is lowered. On the other hand, if the puncturing bit length increases, the BER / FER performance may deteriorate more than the puncturing code because the code rate increases. Accordingly, in order to maintain the stability of the system, a technique for selecting a suitable number of puncturing bits according to the length of the information word is required so that similar performance can be maintained regardless of the length of the information word.

본 발명은 방송/통신 시스템에서 정보를 송수신하기 위한 방법 및 장치를 제공한다.The present invention provides a method and apparatus for transmitting and receiving information in a broadcast / communication system.

본 발명은 방송/통신 시스템에서 부호율을 제어하기 위한 방법 및 장치를 제공한다.The present invention provides a method and apparatus for controlling a coding rate in a broadcast / communication system.

본 발명은 방송/통신 시스템에서 정보어의 길이에 따라 단축/천공 비율을 선택하기 위한 방법 및 장치를 제공한다.The present invention provides a method and apparatus for selecting a shortening / puncturing ratio according to the length of an information word in a broadcasting / communication system.

본 발명은 방송/통신 시스템에서 입력 정보어의 길이에 따라 천공될 비트들의 개수를 결정하기 위한 방법 및 장치를 제공한다.The present invention provides a method and apparatus for determining the number of bits to be punctured according to the length of an input information word in a broadcast / communication system.

본 발명의 일 실시예에 따른 방법은; 방송/통신 시스템에서 정보를 송신하기 위한 방법에 있어서,A method according to an embodiment of the present invention comprises: A method for transmitting information in a broadcast / communication system,

전송할 정보어의 비트 개수를 미리 정해지는 임계값과 비교하는 과정과, 상기 정보어의 비트 개수가 상기 임계값보다 작은 경우, 미리 정해지는 제1 파라미터 쌍을 획득하는 과정과, 상기 정보어의 비트 개수가 상기 임계값보다 작지 않은 경우, 미리 정해지는 제2 파라미터 쌍을 획득하는 과정과, 상기 제1 및 제2 파라미터 쌍들 중 어느 하나를 이용하여 천공할 비트들의 개수를 결정하는 과정과, 상기 천공할 비트들의 개수를 이용하여, 상기 정보어를 부호화하여 생성된 부호어 중 패리티 비트들에 대한 천공을 수행하는 과정을 포함한다.The method includes the steps of: comparing a number of bits of an information word to be transmitted with a predetermined threshold; acquiring a predetermined first parameter pair when the number of bits of the information word is smaller than the threshold value; Determining a number of bits to be punctured using one of the first and second parameter pairs if the number of bits is not smaller than the threshold value; And puncturing parity bits among the codewords generated by encoding the information word using the number of bits to be decoded.

본 발명의 일 실시예에 따른 장치는; 방송/통신 시스템에서 정보를 송신하기 위한 장치에 있어서,An apparatus according to an embodiment of the present invention includes: An apparatus for transmitting information in a broadcast / communication system,

전송할 정보어를 부호화하여 부호어를 출력하는 부호기와, 상기 정보어의 비트 개수를 미리 정해지는 임계값과 비교하여, 상기 정보어의 비트 개수가 상기 임계값보다 작은 경우 미리 정해지는 제1 파라미터 쌍을 획득하고, 상기 정보어의 비트 개수가 상기 임계값보다 작지 않은 경우 미리 정해지는 제2 파라미터 쌍을 획득하고, 상기 제1 및 제2 파라미터 쌍들 중 어느 하나를 이용하여 천공할 비트들의 개수를 결정하는 제어기와, 상기 천공할 비트들의 개수를 이용하여, 상기 부호어 중 패리티 비트들에 대한 천공을 수행하는 천공기를 포함한다.An encoder for encoding an information word to be transmitted and outputting a codeword; and a comparator for comparing the number of bits of the information word with a predetermined threshold value, and when a bit number of the information word is smaller than the threshold value, Obtains a second parameter pair that is predetermined if the number of bits of the information word is not less than the threshold value and determines the number of bits to be punctured using one of the first and second parameter pairs And a puncturer for puncturing parity bits among the codewords using the number of punctured bits.

본 발명의 일 실시예에 따른 방법은, 방송/통신 시스템에서 정보를 수신하기 위한 방법에 있어서,A method according to an embodiment of the present invention is a method for receiving information in a broadcasting / communication system,

송신단에 의해 전송되는 정보어의 비트 개수를 미리 정해지는 임계값과 비교하는 과정과, 상기 정보어의 비트 개수가 상기 임계값보다 작은 경우, 미리 정해지는 제1 파라미터 쌍을 획득하는 과정과, 상기 정보어의 비트 개수가 상기 임계값보다 작지 않은 경우, 미리 정해지는 제2 파라미터 쌍을 획득하는 과정과, 상기 제1 및 제2 파라미터 쌍들 중 어느 하나를 이용하여, 천공되는 비트들의 개수를 결정하는 과정과, 상기 천공되는 비트들의 개수를 이용하여, 송신 단에 의해 천공된 비트들의 상응하는 값들을 생성하고, 수신 신호로부터 복조된 신호에 상기 생성된 값들을 삽입하여 복호기 입력을 생성하는 과정과, 상기 복호기 입력을 복호하여 정보어 비트들을 복원하는 과정을 포함한다.The method comprising the steps of: comparing a number of bits of an information word transmitted by a transmitting terminal with a predetermined threshold; acquiring a predetermined first parameter pair when the number of bits of the information word is less than the threshold value; Obtaining a predetermined second parameter pair when the number of bits of the information word is not less than the threshold value; and determining the number of bits to be punctured using one of the first and second parameter pairs Generating corresponding values of bits punctured by a transmitting end using the number of punctured bits and generating a decoder input by inserting the generated values into a demodulated signal from a received signal; And decoding the decoder input to recover information word bits.

본 발명의 일 실시예에 따른 장치는, 방송/통신 시스템에서 정보를 수신하기 위한 장치에 있어서,According to an embodiment of the present invention, there is provided an apparatus for receiving information in a broadcasting / communication system,

수신 신호를 복조하는 복조기와, 송신단에 의해 전송되는 정보어의 비트 개수에 대한 정보를 획득하여, 상기 정보어의 비트 개수를 미리 정해지는 임계값과 비교하고, 상기 정보어의 비트 개수가 상기 임계값보다 작은 경우 미리 정해지는 제1 파라미터 쌍을 획득하며, 상기 정보어의 비트 개수가 상기 임계값보다 작지 않은 경우 미리 정해지는 제2 파라미터 쌍을 회득하고, 상기 제1 및 제2 파라미터 쌍들 중 어느 하나를 이용하여, 천공되는 비트들의 개수를 결정하는 제어기와, 상기 천공되는 비트들의 개수를 이용하여 송신 단에 의해 천공된 비트들에 상응하는 값들을 생성하고, 상기 복조기의 출력 신호에 상기 생성된 값들을 삽입하는 천공 처리기와, 상기 천공 처리기의 출력 값들을 입력받아 복호하여 정보어 비트들을 복원하는 복호기를 포함한다.A demodulator for demodulating the received signal; and a demodulator for obtaining information on the number of bits of the information word transmitted by the transmitting end, comparing the number of bits of the information word with a predetermined threshold value, Acquires a first parameter pair that is predetermined if the number of bits of the information word is less than the threshold value and acquires a second parameter pair that is predetermined when the number of bits of the information word is not less than the threshold value, Generating a value corresponding to the bits punctured by the transmitting end using the number of bits to be punctured and outputting the generated value to the output signal of the demodulator, And a decoder for receiving and decoding the output values of the puncturing processor to recover information word bits .

본 발명의 개시된 실시예에 따르면, 방송/통신 시스템에서 요구되는 채널 상태 정보에 따라 단축/천공 비율을 적응적으로 선택함으로써, 정보어의 길이에 상관없이 유사한 성능을 유지하여 시스템의 안정성을 유지할 수 있다.According to the disclosed embodiments of the present invention, the shortening / puncturing ratio is adaptively selected according to the channel state information required in the broadcasting / communication system, thereby maintaining the stability of the system by maintaining similar performance regardless of the length of the information word. have.

도 1은 본 발명의 일 실시 예에 따른 부호율의 변화를 도시하는 도면,
도 2 및 도 3은 본 발명의 실시 예에 따른 LDPC 부호의 효율을 도시하는 도면,
도 4은 본 발명의 다른 실시 예에 따른 유효 부호율의 변화를 도시하는 도면,
도 5는 본 발명의 다른 실시 예에 따른 LDPC 부호의 효율을 도시하는 도면,
도 6는 본 발명의 실시 예에 따른 정보 비트 길이에 따라 패리티 비트들을 천공하기 위한 절차를 도시하는 도면,
도 7은 본 발명의 실시 예에 따라 두 종류의 패리티 비트들을 전송하는 프레임 구성을 도시하는 도면,
도 8은 본 발명의 다른 실시 예에 따라 패리티 비트들의 전송을 지원하기 위한 LDPC 부호의 구조를 도시한 도면,
도 9는 본 발명의 또 다른 실시 예에 따른 유효 부호율의 변화를 도시하는 도면,
도 10은 본 발명의 실시 예에 따른 두 종류의 패리티 비트들의 개수를 결정하기 위한 절차를 도시하는 도면, 및
도 11은 본 발명의 실시 예에 따른 송신 단의 구성을 도시하는 도면.
도 12는 본 발명의 실시 예에 따른 수신 단의 구성을 도시하는 도면.
BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a diagram showing a change in a coding rate according to an embodiment of the present invention;
FIGS. 2 and 3 are diagrams illustrating the efficiency of an LDPC code according to an embodiment of the present invention.
4 is a diagram illustrating a change in an effective code rate according to another embodiment of the present invention;
FIG. 5 illustrates efficiency of an LDPC code according to another embodiment of the present invention. FIG.
FIG. 6 illustrates a procedure for puncturing parity bits according to an information bit length according to an embodiment of the present invention; FIG.
7 is a diagram illustrating a frame structure for transmitting two types of parity bits according to an embodiment of the present invention;
8 is a diagram illustrating a structure of an LDPC code for supporting transmission of parity bits according to another embodiment of the present invention;
9 is a diagram showing a change in an effective code rate according to yet another embodiment of the present invention;
10 is a diagram illustrating a procedure for determining the number of two types of parity bits according to an embodiment of the present invention, and FIG.
11 is a diagram showing a configuration of a transmission end according to an embodiment of the present invention.
12 is a diagram showing a configuration of a receiving end according to an embodiment of the present invention;

이하 본 발명의 바람직한 실시 예를 첨부된 도면을 참조하여 상세히 설명한다. 그리고, 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우 그 상세한 설명은 생략한다. 그리고 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. In the following description, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear. The following terms are defined in consideration of the functions of the present invention, and these may be changed according to the intention of the user, the operator, or the like. Therefore, the definition should be based on the contents throughout this specification.

이하 방송/통신 시스템에서 데이터 및 정보의 송수신에 따른 부호율을 제어하기 위한 기술에 대해 설명한다. 이하 설명은 유럽 디지털 방송 표준인 DVB-T2(Digital Video Broadcasting the 2nd Generation Terrestrial) 시스템 및 현재 표준화 중인 DVB-NGH(Digital Video Broadcasting Next Generation Handheld) 시스템을 기반으로 한다. 하지만, 다른 시스템에도 동일하게 적용할 수 있다. 또한, 이하 설명은 시그널링 정보(signaling information)의 전송에 따른 부호율을 제어하는 것으로 가정하지만, 다른 정보를 전송하는 경우에도 동일하게 적용할 수 있다.Hereinafter, description will be made on a technique for controlling a coding rate according to transmission and reception of data and information in a broadcasting / communication system. The following description is based on DVB-T2 (Digital Video Broadcasting 2nd Generation Terrestrial) system, which is a European digital broadcasting standard, and DVB-NGH (Digital Video Broadcasting Next Generation Handheld) system, which is currently being standardized. However, the same can be applied to other systems. In addition, the following description assumes that the code rate is controlled according to the transmission of signaling information, but the same can be applied to the case of transmitting other information.

방송/통신 시스템의 송신 단에서 LDPC 부호기는 Kldpc 개의 LDPC 정보 비트들을 입력받아서 Nparity 개의 패리티 비트들을 생성하여 Nldpc (=Kldpc + Nparity) 개의 LDPC 부호화 비트들을 출력하도록 구성된다. 이하에서는 설명의 편의를 위하여 비트들의 입력 및 출력에 대하여 언급할 것이지만 심볼들의 경우에도 동일한 설명이 적용 가능함은 물론이다. LDPC encoder in the transmission terminal of a broadcast / communication system is configured to output the ldpc N (= K + N ldpc parity) of LDPC coded bits to generate N parity parity bits receives input of the K ldpc LDPC information bits. Hereinafter, input and output of bits will be described for convenience of explanation, but it goes without saying that the same description is applicable to symbols.

부호기로 입력될 수 있는 입력 정보 비트들 중에서 시그널링 비트들(Signaling bits)는 가변 길이를 갖는다. 가변 길이의 시그널링 비트들이 입력되는 경우, 송신 단은 단축(shortening) 및/또는 천공(puncturing)(이하 단축/천공이라 칭함)을 수행할 수 있다. 즉, LDPC 부호기의 LDPC 정보 비트들의 길이가 Kldpc이고, LDPC 부호기에 Ksig의 비트 길이를 갖는 시그널링(Signalling) 비트들이 입력되면, Kldpc-Ksig의 비트들이 단축된다. 여기서 단축된다는 것은 시그널링 비트들에 (Kldpc-Ksig) 개의 '0' 비트들이 패딩되어 LDPC 부호화 하고, LDPC 부호화된 후, 패딩된 '0' 비트들을 삭제하거나, 상기 패딩 및 삭제를 통한 단축과 동일한 효과를 가진 LDPC 부호기의 패리티 검사 행렬의 크기의 축소를 통해 부호화를 수행하는 것을 의미한다. 상기 천공은 부호화 비트들 중 일부, 특히 패리티 비트들을 전송에서 제외하는 것을 의미한다. 일 실시예로서, 어떤 비트가 천공(puncturing)되었다는 의미는 해당 비트가 입력 정보 비트들과 동일 프레임으로 전송되지 않는다는 것을 나타낼 수 있다.Of the input information bits that can be input to the encoder, the signaling bits have a variable length. When variable length signaling bits are input, the transmitting end may perform shortening and / or puncturing (hereinafter referred to as shortening / puncturing). That is, when the length of the LDPC information bits of the LDPC encoder is K ldpc and the signaling bits having the bit length of K sig are input to the LDPC encoder, the bits of K ldpc -K sig are shortened. The shortening here is that (K ldpc -K sig ) '0' bits are padded on the signaling bits to perform LDPC coding, and after LDPC coding, padded '0' bits are deleted or shortened by padding and deletion Means that the coding is performed by reducing the size of the parity check matrix of the LDPC encoder having the same effect. The puncturing means that some of the coded bits, particularly parity bits, are excluded from transmission. In one embodiment, the meaning that a bit is punctured may indicate that the bit is not transmitted in the same frame as the input information bits.

다른 예로, 방송/통신 시스템의 송신 단에서는 두 개의 부호기를 연접하여 사용할 수 있다. 일 예로 BCH 부호와 LDPC 부호를 연접하는 부호기는 BCH/LDPC(Bose, Chaudhuri, Hocquenghem/Low Density Parity Check) 부호기라 칭한다. 이 경우 BCH 부호기는 Kbch개의 비트들로 구성되는 BCH 정보 비트들 (BCH information or information bits)을 입력 받아 Nbch 비트들로 구성되는 BCH 부호화 비트들(BCH coded bits 또는 BCH codeword 또는 BCH coded block)를 출력한다. Nbch 는 LDPC 정보 비트들의 개수(Kldpc)와 동일하며 LDPC 부호기에 입력되는 정보임을 의미하는 LDPC 정보 비트들(LDPC information bits 또는 LDPC uncoded block)이라고 부르기도 한다. BCH 부호화 비트들, 즉 LDPC 정보 비트들은 LDPC 부호기에 입력되어 Nldpc길이를 갖는 LDPC 부호화 비트들(LDPC coded bits) 혹은 LDPC coded 블록(LDPC coded block) 혹은 LDPC 부호어 (LDPC codeword)로서 출력된다. As another example, two transmitters can be concatenated at the transmitting end of a broadcast / communication system. For example, an encoder that concatenates a BCH code and an LDPC code is called a BCH / LDPC (Bose, Chaudhuri, Hocquenghem / Low Density Parity Check) code. In this case, the BCH encoder receives BCH coded bits (BCH coded bits or BCH coded blocks) composed of N bch bits by receiving BCH information or information bits composed of K bch bits, . N bch is equal to the number of LDPC information bits (K ldpc), and is sometimes called the LDPC information bits, which means that the information input to the LDPC encoder (LDPC information bits or a LDPC uncoded block). The BCH coded bits, i.e. LDPC information bits, are input to the LDPC encoder and output as LDPC coded bits or LDPC coded blocks or LDPC codewords having N ldpc length.

앞서 언급한 바와 같이, 부호기로 입력되는 정보어 중에서 시그널링 비트들은 가변 길이를 갖는다. 이 경우, 송신 단은 부호기에서 출력되는 부호어에 대한 단축/천공을 수행한다. 즉, BCH/LDPC 부호기에 Ksig의 비트 길이를 갖는 시그널링 비트가 입력되고, Kbch-Ksig의 비트들이 단축된다. 여기서 단축된다는 것은 입력되는 시그널링 비트들에 (Kbch -Ksig) 개의 '0' 비트들이 패딩되고 BCH/LDPC 부호화 된 후, 패딩된 '0' 비트들을 삭제하는 것을 의미한다.As mentioned above, among the information words input to the encoder, the signaling bits have a variable length. In this case, the transmitting end performs shortening / puncturing on the codeword output from the encoder. That is, a signaling bit having a bit length of K sig is input to the BCH / LDPC encoder, and bits of K bch -K sig are shortened. Here, the shortening means that (K bch -K sig ) '0' bits are padded and BCH / LDPC-coded and then padded '0' bits are added to the signaling bits inputted.

이상에서 언급한 바와 같이 단축은 부호율을 낮추는 효과가 있으므로, 단축 비트들의 개수(the number of bits to be shortened)(즉 단축 비트 길이)가 증가할수록 부호화 성능은 향상된다. 그러나, 시그널링 정보를 부호화하는 경우 입력 정보의 길이에 따라 부호화 성능의 차이가 발생하지 않는 것이 좋다. 즉, 수신기에서 수신 파워가 일정할 경우 입력 정보어의 길이에 따른 성능 차이가 없는 것이 좋다. 그러므로 천공 비트들의 개수(the number of bits to be punctured)(즉 천공 비트 길이)를 단축 비트들의 개수에 따라 조절하면 부호화 성능의 안정성을 얻을 수 있다. 여기서 단축 비트들의 개수는 입력 정보어의 비트 길이, 즉 입력 정보어의 비트 개수에 따라 정해지므로, 결과적으로 천공 비트들의 개수는 입력 정보어의 비트 개수에 종속된다.
As mentioned above, since the shortening has an effect of lowering the coding rate, the coding performance is improved as the number of bits to be shortened (i.e., the shortening bit length) is increased. However, when coding the signaling information, it is preferable that no difference in encoding performance occurs depending on the length of the input information. That is, when the receiver power is constant, it is recommended that there is no performance difference according to the length of the input information word. Therefore, if the number of punctured bits (punctured bit length) is adjusted according to the number of shortening bits, the stability of the coding performance can be obtained. Here, the number of the shortening bits is determined according to the bit length of the input information word, that is, the number of bits of the input information word, so that the number of puncturing bits is dependent on the number of bits of the input information word.

하기에서는 천공 동작을 위해 사용되는 입력 파라미터, 즉 천공되는 비트들의 개수인 Npunc를 결정하는 실시예들에 대해 설명한다.In the following, embodiments for determining an input parameter used for puncturing operation, i.e., N punc , the number of bits to be punctured, will be described.

일 실시예로서, Npunc는 하기 <수학식 1> 내지 <수학식 4> 중 하나에 의해 산출될 수 있다. In one embodiment, N punc can be calculated by one of the following equations (1) to (4).

<수학식 1,2>는 BCH 부호를 연접한 경우와 연접하지 않은 경우에 대하여 사용될 수 있다. 즉, BCH 부호를 연접할 경우 단축되는 비트들의 개수는 (Kbch -Ksig)이므로 Npunc는 다음의 <수학식 1>과 같이 구할 수 있다.Equations (1) and (2) can be used for cases where BCH codes are concatenated or not. That is, when the BCH code is concatenated, since the number of bits to be shortened is (K bch- K sig ), N punc can be obtained as the following Equation (1).

Figure 112012004604090-pat00001
Figure 112012004604090-pat00001

또한, BCH 부호를 연접하지 않을 경우 단축되는 비트들의 개수는 (Kldpc -Ksig)이므로 Npunc는 다음의 <수학식 2>와 같이 구할 수 있다.In addition, since the number of bits to be shortened when not concatenating the BCH codes is (K ldpc- K sig ), N punc can be obtained as shown in Equation (2).

Figure 112012004604090-pat00002
Figure 112012004604090-pat00002

여기서, A는 단축되는 비트들 대비 천공되는 비트들의 개수 비율을 나타내며, Kbch - Ksig 및 Kldpc - Ksig 는 단축되는 비트들의 개수를 의미한다. Kbch는 BCH 부호화를 통해 Kldpc 개의 비트들로 구성된 BCH 부호화 비트들(BCH coded bits)을 생성하기 위해 입력되는 BCH 정보 비트들의 개수(즉 정보 비트 길이)를 나타내고, Kldpc 는 LDPC 부호화 비트들을 생성하기 위해 입력되는 LDPC 정보 비트들의 개수를 나타내고, Ksig는 부호기로 입력되는 단축되기 전 입력 정보어의 비트 길이를 나타내고, B는 보정 인자(factor)를 나타낸다. 또한

Figure 112012004604090-pat00003
는 바닥(floor) 함수를 의미하며, x보다 작거나 같은 최대의 정수를 의미한다. Here, A represents the number of bits to be punctured compared to the bits to be shortened, and K bch - K sig and K ldpc - K sig mean the number of bits to be shortened. K bch denotes the number of BCH information bits input (i.e., information bit length) to generate BCH coded bits composed of K ldpc bits through BCH coding, and K ldpc denotes LDPC coded bits K sig denotes a bit length of an input information word input to the encoder before shortening, and B denotes a correction factor. Also
Figure 112012004604090-pat00003
Means the floor function and means the largest integer less than or equal to x.

천공되는 비트들의 개수를 <수학식 1> 또는 <수학식 2>를 기반으로 구할 경우 단축 및 천공을 하지 않았을 경우의 부호율 대비 낮은 부호율을 구성 할 수 있다. 이상에서 B가 0이 될 경우 B는 생략될 수 있음은 당연하다.
If the number of bits to be punctured is found based on Equation (1) or Equation (2), it is possible to configure a code rate lower than that in the case where shortening and puncturing are not performed. It is a matter of course that B can be omitted when B becomes 0 in the above.

다른 실시예로서, 이하의 <수학식 3> 또는 <수학식 4>를 기반으로 Npunc를 구할 경우 단축 및 천공을 하지 않았을 경우의 부호율 대비 높은 부호율을 구성할 수 있다. In another embodiment, when N punc is calculated based on Equation (3) or Equation (4) below , it is possible to configure a high coding rate to the coding rate in the case where shortening and puncturing are not performed.

BCH 부호를 연접할 경우 단축되는 비트들의 개수는 Kbch -Ksig 이므로 Npunc는 다음의 <수학식 3>와 같이 구할 수 있다.When concatenating the BCH code, so the number of bits to be shortened is K bch -K sig N punc can be obtained as shown in the following <Equation 3>.

Figure 112012004604090-pat00004
Figure 112012004604090-pat00004

BCH 부호를 연접하지 않을 경우 단축되는 비트들의 개수는 Kldpc -Ksig 이므로 Npunc는 다음의 <수학식 4>와 같이 구할 수 있다.When not connecting and the BCH code, so the number of bits to be shortened is ldpc -K K sig N punc can be obtained as shown in the following <Equation 4>.

Figure 112012004604090-pat00005
Figure 112012004604090-pat00005

여기서, A는 단축되는 비트들 대비 천공되는 비트들의 비율을 나타내며, Kbch - Ksig 및 Kldpc - Ksig 는 단축되는 비트들의 개수를 의미한다. Kbch는 BCH 부호화를 통해 Kldpc 개의 비트들로 구성된 BCH 부호화 비트들을 생성하기 위해 입력되는 BCH 정보 비트들의 개수(즉 정보 비트 길이)를 나타내고, Kldpc 는 LDPC 부호어를 생성하기 위해 입력되는 LDPC 정보 비트들의 개수를 나타내고, Ksig는 부호기로 입력되는 단축되기 전 입력 정보어의 비트 길이를 나타내고, B는 보정 인자(factor)를 나타낸다. Ksig_min은 부호기로 입력될 수 있는 정보어들 중 가장 짧은 정보어의 비트 길이를 나타낸다.Here, A represents the ratio of bits to be punctured versus bits to be shortened, and K bch - K sig and K ldpc - K sig mean the number of bits to be shortened. K bch denotes the number of BCH information bits input (i.e., information bit length) to generate BCH coded bits composed of K ldpc bits through BCH coding, K ldpc denotes an LDPC K sig denotes a bit length of an input information word input to the encoder before shortening, and B denotes a correction factor. K sig - min represents the bit length of the shortest information word among the information words that can be input to the encoder.

<수학식 3,4>에서 B < Nparity-A(Kldpc-Ksig_min) 의 조건이 만족되어야 Npunc가 패리티 비트들의 수, Nparity보다 작게 된다.
<Equation 3 and 4> In the B <N parity -A is N punc conditions must be satisfied in (K -K sig_min ldpc) number of parity bits is smaller than N parity.

<수학식 1> 내지 <수학식 4>에서 파라미터 A와 B의 값에 따라 Npunc가 변경될 수 있다. 즉, A와 B의 값에 따라 부호율이 달라질 수 있다. Kldpc개의 비트들을 입력받아 Nldpc개의 부호화 비트들을 출력할 경우, LDPC 부호의 부호율은 이하 <수학식 5>와 같다.N punc can be changed according to the values of the parameters A and B in Equations (1) to (4). That is, the coding rate can be changed according to the values of A and B. When N ldpc coded bits are output in response to the K ldpc bits, the coding rate of the LDPC code is given by Equation (5).

Figure 112012004604090-pat00006
Figure 112012004604090-pat00006

입력되는 Ksig 개의 정보어 비트들에 대하여 단축과 천공 후의 유효 부호율(effective Code Rate)은 이하 <수학식 6>과 같다.The effective code rate (effective Code Rate) after shortening and puncturing with respect to the input sig K of information bits that is equal to the following <Equation 6>.

Figure 112012004604090-pat00007
Figure 112012004604090-pat00007

Nbch_parity는 BCH 부호의 패리티 비트들의 개수로 BCH 부호를 사용하지 않을 경우 0이다.N bch_parity is the number of parity bits of the BCH code and is 0 when the BCH code is not used.

유효 부호율은 <수학식 1> 내지 <수학식 4>의 A와 B에 따라 달라진다. 이하 부호율의 변화를 도 1 내지 도 3을 참조하여 설명한다.The effective code rate depends on A and B in Equations (1) to (4). Changes in the coding rate will be described below with reference to Figs. 1 to 3. Fig.

도 1은 본 발명의 실시 예에 따른 유효 부호율의 변화를 도시하고 있다. 도 1은 Kbch=2100, Kldpc=2160, Nldpc=8640인 경우, A=1.35, B=3320을 <수학식 3>에 적용하는 경우와, A=1.32, B=3320을 <수학식 3>에 적용하는 경우의 부호율 변화를 나타낸다. 도시된 바와 같이 <수학식 3>에 적용되는 경우 A의 변화에 따라 정보를 전송하는 부호율은 달라진다. 특히, A가 클수록 부호율은 높아 진다.FIG. 1 shows a variation of an effective code rate according to an embodiment of the present invention. 1 shows the case where A = 1.35 and B = 3320 are applied to Equation (3) and A = 1.32 and B = 3320 when K bch = 2100, K ldpc = 2160 and N ldpc = 3 &gt;&lt; 3 &gt;. As shown in Equation (3), the code rate for transmitting information varies according to the change of A. In particular, the higher the A, the higher the coding rate.

도 2는 A=1.35, B=3320인 경우 다양한 정보 비트 길이들, 280, 396, 880, 1350, 1550, 1670, 1900에 대한 부호어의 FER(Frame error rate)를 도시하고 있다. FIG. 2 shows a frame error rate (FER) of a codeword for various information bit lengths 280, 396, 880, 1350, 1550, 1670 and 1900 when A = 1.35 and B = 3320.

도시된 바와 같이 입력 정보 비트들의 개수 Ksig 가 280 일 경우 성능 열화가 발생하는 것을 알 수 있다. 그러므로 FER=10e-4일 경우 가장 성능이 우수할 경우와 성능이 나쁠 경우의 성능 차이가 0.7dB정도 발생함을 알 수 있다.As shown in the figure, performance degradation occurs when the number K sig of input information bits is 280. Therefore, it can be seen that the performance difference between FER = 10e-4 is 0.7dB.

도 3은 A=1.32, B=3320인 경우 다양한 입력 정보 비트 길이들, 280, 396, 880, 1350, 1550, 1670, 1900에 대한 부호어의 FER(Frame error rate)를 도시하고 있다. FIG. 3 shows a frame error rate (FER) of a codeword for various input information bit lengths 280, 396, 880, 1350, 1550, 1670 and 1900 when A = 1.32 and B = 3320.

도시된 바와 같이 도 2의 경우 대비 부호율이 낮으므로 전체적으로 성능의 향상이 있음을 알 수 있다. 특히, 입력 정보 비트들의 개수 Ksig가 1350일 경우 다른 경우에 대비하여 성능이 매우 좋음을 알 수 있다. 또한 가장 성능이 우수할 경우와 성능이 나쁠 경우의 FER=10e-4일 경우 성능 차이가 0.7dB정도 발생함을 알 수 있다. As shown in FIG. 2, since the contrast coding rate is low, it can be seen that the performance is improved as a whole. Particularly, when the number K sig of input information bits is 1350, the performance is very good in comparison with other cases. Also, it can be seen that the performance difference is about 0.7dB when FER = 10e-4 when the performance is the best and when the performance is bad.

이상에서 언급한 바와 같이 입력 정보 비트 길이에 따른 부호화 성능이 차이가 많이 발생하지 않는 것이 좋다. 그러므로 입력 정보 비트 길이에 따라 <수학식 1 내지 수학식 4>의 A 및 B 값을 달리하는 방법이 필요하다.As mentioned above, it is preferable that the coding performance according to the input information bit length does not vary greatly. Therefore, a method of varying the A and B values of Equations (1) to (4) according to the input information bit length is required.

그러므로 본 발명의 실시예에서는 이하 <수학식 7,8>와 같이 Npunc를 결정한다.Therefore, in the embodiment of the present invention, N punc is determined as shown in Equations (7) and (8) below.

Figure 112012004604090-pat00008
Figure 112012004604090-pat00008

Figure 112012004604090-pat00009
Figure 112012004604090-pat00009

상기한 바와 같이 입력 정보 비트 길이에 따라 A 및 B의 서로 다른 값들, 즉 A1 및 B1 혹은 A2 및 B2가 사용된다.As described above, different values of A and B, namely A 1 and B 1 or A 2 and B 2, are used depending on the input information bit length.

<수학식 7,8>의 실시예에서는 하나의 미리 정해지는 임계값 Kth를 기준으로 입력 정보 비트 길이가 작은 경우와 클 경우를 구분하였으나, 입력 정보 비트 길이를 구분하기 위해 다수의 임계값들이 사용되고, 이에 따라 2쌍 이상의 A 및 B의 값들이 사용될 수 있음은 당연하다. In the embodiments of Equations (7) and (8), the case where the input information bit length is small and the case where the input information bit length is small is discriminated on the basis of a predetermined threshold value K th . However, It is natural that the values of two or more pairs A and B can be used.

일 실시예로서, Kth 는 Npunc에 따른 부호화 성능의 차이가 발생하지 않도록 실험적으로 결정될 수 있다. 특히 다른 값에 비해 성능이 상대적으로 매우 좋게 나타나거나, 성능이 상대적으로 매우 나쁘게 나타나는 값으로 결정된다. 또한 Ksig=Kth일 때 Npunc 값이 동일하도록 서로 다른 파라미터 쌍들 (A1,B1) 및 (A2,B2)이 결정된다.In one embodiment, K th may be determined empirically so as not to generate a difference in coding performance of the N punc. In particular, performance is relatively good compared to other values, or performance is determined to be relatively poor. Also, different parameter pairs (A 1 , B 1 ) and (A 2 , B 2 ) are determined such that N punc values are the same when K sig = K th .

앞서 설명한 바와 같이 천공 비트들의 개수는 단축 비트들의 개수에 따라 조절되는 것이 바람직하며, 단축 비트들의 개수는 입력 정보어의 비트 길이에 따라 정해진다. 따라서 단축 비트들 대비 천공 비트들의 개수 비율을 나타내는 A1 및 A2는 입력 정보어의 비트 길이에 따라 정해지는 상수 값이 될 수 있다. 이에 따라 B1 및 B2는 또한 상수 값으로 정해질 수 있다.As described above, the number of punctured bits is preferably adjusted according to the number of the shortening bits, and the number of shortening bits is determined according to the bit length of the input information word. Therefore, A 1 and A 2, which represent the ratio of the number of punctured bits to the number of shortened bits, may be constant values determined according to the bit length of the input information word. Accordingly, B 1 and B 2 can also be set to constant values.

이상과 같이 Npunc가 정해지면, 송신 단은 Npunc를 이용하여, 입력 정보 비트들을 부호화하여 생성한 부호화 비트들(coded bits) 중 패리티 비트들에 대한 천공 동작을 수행한다.As described above, when N punc is determined, the transmitting end punctures the parity bits among the coded bits generated by encoding the input information bits using N punc .

도 4는 본 발명의 실시예에 따른 유효 부호율의 변화를 나타낸 도면으로서, A=1.35, B=3320을 <수학식 3>에 적용하는 경우와, A=1.32, B=3320을 <수학식 3>에 적용한 경우를, <수학식 7,8>이 사용되는 경우("proposed"로 도시함)와 비교하여 도시하였다. "proposed"는 Kbch=2100, Kldpc=2160, Nldpc=8640인 경우, A1=1.3, B1=3357, A2=1.35, B2=3320, Kth=1350을 <수학식 7>에 적용하는 경우로 Ksig가 Kth와 동일한 값인 1350 이상에서는 A=1.35, B=3320을 <수학식 3>에 적용하는 경우와 동일한 부호율이 나타남을 알 수 있다.FIG. 4 is a diagram showing a change in effective code rate according to an embodiment of the present invention. In the case of applying A = 1.35 and B = 3320 to Equation (3) and A = 1.32 and B = 3 &gt; is compared with the case where Equations (7) and (8) are used (shown as &quot; proposed &quot;). A 1 = 1.3, B 1 = 3357, A 2 = 1.35, B 2 = 3320, and K th = 1350 in the case of K bch = 2100, K ldpc = 2160 and N ldpc = >, It can be seen that the same coding rate as in the case of applying A = 1.35 and B = 3320 to Equation (3) appears when K sig is 1350 or more, which is the same value as K th .

도 5는 본 발명의 실시예에 따른 FER를 나타내는 도면으로서, 다양한 정보 비트 길이들, 280, 396, 880, 1350, 1550, 1670, 1900에 대한 FER 성능을 나타낸다. 도면에서 도시한 바와 같이, 입력 정보 비트 길이가 280인 경우 도 2에 도시한 실시예 경우 대비 부호율이 낮으므로 성능이 보다 우수함을 알 수 있다. 또한 입력 정보 비트 길이가 1350인 경우 도 3에 도시한 실시예 대비 부호율이 높으므로 성능의 열화가 발생함을 알 수 있다. 그러므로 전체적인 성능 차이는 0.3dB로 도 2 내지 도 3 대비 부호화 성능의 차이가 감소하였다.
5 shows FER performance for various information bit lengths, 280, 396, 880, 1350, 1550, 1670, 1900, according to an embodiment of the present invention. As shown in the figure, when the length of the input information bit is 280, the code rate of the embodiment shown in FIG. 2 is low, so that the performance is better. Also, when the input information bit length is 1350, the coding rate is higher than that of the embodiment shown in FIG. 3, so that the performance deteriorates. Therefore, the overall performance difference is 0.3 dB, and the difference in the coding performance between Figs. 2 and 3 is reduced.

이상에서는 상기 수학식들을 이용하여 천공되는 비트들의 개수인 Npunc를 구하는 실시예를 설명하였다. 반면 이하에서는 상기 수학식들을 이용하여 구해지는 값을 Npunc의 임시 값, 즉 임시 천공 비트 개수(Npunc_temp)로 하고, 몇 가지 과정을 거쳐 보다 정밀하게 Npunc를 구하는 실시예에 대해 설명한다. 후술되는 실시예에서는, 송신 단은 Npunc를 이용하여 천공 동작을 수행함에 있어서, 추가적인 파라미터들, 일 예로서 BCH 패리티 비트들의 개수, 변조 차수 등에 따라 Npunc를 추가적으로 정밀하게 조정할 수 있다. 이하 Npunc_temp를 이용하여 최종적으로 천공될 비트들의 개수를 나타내는 Npunc를 계산하기 위한 절차를 설명한다.In the above description, the number N punc , which is the number of punctured bits, is calculated using the above equations. On the other hand, in the following, an example will be described in which N punc is determined more precisely by taking a value obtained by using the above equations as a temporary value of N punc , that is, a number of temporary puncturing bits (N punc_temp ). In the embodiment to be described later for example, the transmitting stage can be in, adjusting the addition of additional parameters, depending on the number N punc, modulation order of the BCH parity bits as one example precision in carrying out the boring operation with the N punc. It will be described the procedure for calculating the N punc indicating the number of last bits to be punctured by using the following N punc_temp.

1 단계:Stage 1:

임시 천공 비트 개수(Npunc_temp)를, 앞서 설명한 <수학식 7> 및 상기 수학식에 관련된 설명과 실질적으로 동일한 하기의 <수학식 9>를 통해 계산한다. The number of temporary puncturing bits (N punc_temp ) is calculated through Equation (9) which is substantially the same as Equation (7) and Equation (7) described above.

Figure 112012004604090-pat00010
Figure 112012004604090-pat00010

본 실시예에서는 BCH 부호와 연접된 LDPC 부호를 사용하고, <수학식 9>에서는 도면 4의 설명을 통해 제시한 값들인 (A1, B1)=(1.3, 3357) 및 (A2, B2)=(1.35, 3320)인 경우의 예를 기재하였다.(A 1 , B 1 ) = (1.3, 3357) and (A 2 , B 1 ) which are values shown in the description of FIG. 4 are used in Equation (9) 2 ) = (1.35, 3320).

2 단계:Step 2:

Npunc_temp를 이용하여 임시 부호화 비트 수 Npost_temp를 하기 <수학식 10>을 통해 계산한다.Using N punc_temp calculates the temporary number via the coded bits to the N post_temp <Equation 10>.

Figure 112012004604090-pat00011
Figure 112012004604090-pat00011

여기서 Ksig는 기 설명된 바와 같이 입력 정보 비트들의 개수로서, 일 예로 시그널링 비트들(signaling information bits)의 개수일 수 있다. Nbch_parity는 BCH 패리티 비트들의 개수를 나타내며, Nldpc_parity_ext_4K는 LPDC 부호의 종류에 따라 정해지는 상수 값이다. 일 예로서 확장된 4K LDPC가 사용되는 경우에, Nldpc_parity_ext_4K는 6480이다.Where K sig is the number of input information bits as described above, and may be, for example, the number of signaling information bits. N bch_parity indicates the number of BCH parity bits, and N ldpc_parity_ext_4K is a constant value determined according to the type of the LPDC code. As an example, if an extended 4K LDPC is used, N ldpc_parity_ext_4K is 6480.

3 단계:Step 3:

Npost_temp와 변조 차수(modulation order)를 고려하여, 최종 부호화 비트 수(각 LDPC 블록의 비트 수)를 다음의 <수학식 11>과 같이 계산한다.The number of final encoding bits (the number of bits of each LDPC block) is calculated according to the following Equation (11), considering N post_temp and modulation order.

Figure 112012004604090-pat00012
Figure 112012004604090-pat00012

여기서 ηMOD는 변조 차수를 가리키는 것으로 BPSK(Binary Phase Shift Keying), QPSK(Quadrature PSK), 16-QAM(16-ary Quadrature amplitude modulation), 64-QAM(64-ary QAM)에 대해 각각 1, 2, 4, 6이 된다. Where η MOD indicates the modulation order and is 1 and 2 for Binary Phase Shift Keying (BPSK), Quadrature PSK (QPSK), 16-ary Quadrature Amplitude Modulation (16-QAM), and 64- , 4, and 6, respectively.

상기 수학식과 같이 각 정보어 블록을 부호화한 비트 수 Npost를 결정하는 이유는, Npost가 블록 인터리버의 컬럼(column) 수의 배수가 되도록 하기 위함이다. 상기 블록 인터리버는 도시되거나 추가적으로 설명되지는 않으나 각 LDPC 블록의 비트들이, 이후 비트 인터리빙되는 과정에서 사용되는 것이다. The reason for determining the number of bits N post in which the information word blocks are coded is that N post is a multiple of the number of columns of the block interleaver. The block interleaver is used in the process of being bit interleaved after the bits of each LDPC block are shown or not explained further.

블록 인터리버를 사용하지 않는 경우, 일 예로 BPSK와 QPSK만 사용하는 경우, <수학식 11>은 다음의 수학식으로 변경 가능함은 당연하다.In the case where the block interleaver is not used and only BPSK and QPSK are used, it is obvious that Equation (11) can be changed by the following equation.

Figure 112012004604090-pat00013
Figure 112012004604090-pat00013

4 단계:Step 4:

마지막으로 각 LDPC 블록의 패리티 비트들 중 천공할 비트들의 개수를 나타내는 Npunc는 하기 <수학식 12>와 같이 계산된다. Finally, N punc representing the number of bits to be punctured among parity bits of each LDPC block is calculated as Equation (12).

Figure 112012004604090-pat00014
Figure 112012004604090-pat00014

도 6은 본 발명의 실시 예에 따른 입력 정보 비트 길이에 따라 패리티 비트들을 천공하기 위한 절차를 나타낸 순서도를 도시한 것이다.6 is a flowchart illustrating a procedure for puncturing parity bits according to an input information bit length according to an embodiment of the present invention.

도 6을 참조하면, 600과정에서 전송하기 위한 시그널링 정보를 포함하는 입력 정보 비트들의 개수(즉 입력 정보 비트 길이)가 결정된다. 602 과정에서 송신단은 천공할 비트들의 개수, 즉 천공 비트 길이를 계산하기 위한 파라미터들을 확인한다. 즉, <수학식 7> 내지 <수학식 8>에서 언급한 바와 같이 입력 정보 비트 길이에 따라 A1,B1를 선택할지 혹은 A2,B2를 선택할지를 결정한다. 도시하지 않을 것이지만 입력 정보 비트 길이에 따라 2개 이상의 미리 정해지는 파라미터 쌍들 중 하나를 선택하는 것도 가능하다. 다른 실시예로서 602 과정에서 송신단은 입력 정보 비트 길이를 소정 임계값 1350과 비교한 결과에 따라서, <수학식 9>에서 사용되기 위한 파라미터 값들 (A1, B1)=(1.3, 3357) 혹은 (A2, B2)=(1.35, 3320)을 획득한다.Referring to FIG. 6, the number of input information bits (i.e., input information bit length) including signaling information to be transmitted in step 600 is determined. In step 602, the transmitter checks parameters for calculating the number of bits to be punctured, that is, the puncturing bit length. That is, as described in Equations (7) to (8), it is determined whether to select A 1 , B 1 or A 2 , B 2 according to the input information bit length. Although not shown, it is also possible to select one of two or more predetermined parameter pairs according to the input information bit length. As another example, in step 602, the transmitting terminal may calculate the parameter values (A 1 , B 1 ) = (1.3, 3357) to be used in Equation (9) according to the result of comparing the input information bit length with a predetermined threshold value 1350 (A 2 , B 2 ) = (1.35, 3320).

604 과정에서는 상기 결정된 파라미터들을 기반으로 천공할 패리티 비트들의 개수(즉 천공 패리티 비트 길이)를 계산한다. 604과정에서 천공할 패리티 비트들의 개수는 일 실시예로서 <수학식 7 및 8>과 같이 결정되거나, 혹은 <수학식 9> 내지 <수학식 12>를 통해 결정될 수 있다. 과정 606에서는 상기 계산한 천공 패리티 비트 길이를 기반으로 부호어에 대한 패리티 비트들의 천공이 수행된다.
In step 604, the number of parity bits to be punctured based on the determined parameters (i.e., puncturing parity bit length) is calculated. The number of parity bits to be punctured in step 604 may be determined by Equation (7) and Equation (8) as an embodiment, or may be determined by Equation (9) to Equation (12). In step 606, puncturing of parity bits for the codeword is performed based on the calculated puncturing parity bit length.

한편, 상기에서 입력 정보 비트들인 시그널링 비트들 대해 생성된 패리티 비트들은 시그널링 비트들이 전송 되는 프레임과 동일한 프레임 및 보다 앞선 프레임을 통해 나뉘어서 전송될 수 있다. 이때 시그널링 비트들과 동일한 프레임을 통해 전송되는 패리티 비트들을 첫번째 패리티, 이전 프레임을 통해 전송되는 패리티 비트들을 두번째 패리티 혹은 추가 패리티(Additional Parity)라 칭한다.Meanwhile, the generated parity bits for the signaling bits, which are the input information bits, may be divided and transmitted through the same frame and the preceding frame as the frame in which the signaling bits are transmitted. Here, the parity bits transmitted through the same frame as the signaling bits are referred to as first parity, and the parity bits transmitted through the previous frame are referred to as second parity or additional parity.

도 7은 본 발명의 실시 예에 따라 두 종류의 패리티 비트들을 전송하기 위한 프레임 구성을 도시하고 있다.FIG. 7 illustrates a frame structure for transmitting two kinds of parity bits according to an embodiment of the present invention.

도시된 바와 같이 1계층(Layer 1) 시그널링 비트들은 (i)번째 프레임(702)을 통해 전송되며, 시그널링 비트들에 대해 생성된 첫 번째 패리티(710)는 시그널링 비트들과 함께 (i)번째 프레임(702)을 통해 전송되고, 추가 패리티(712)는 (i-1)번째 프레임(700)을 통해 전송된다. As shown, Layer 1 signaling bits are transmitted through the (i) th frame 702, and the first parity 710 generated for the signaling bits is transmitted along with the signaling bits to the (i) th frame, (I-1) th frame 700, and the additional parity 712 is transmitted through the (i-1) &lt; th &gt;

일 실시예로서, 수신 단은 (i)번째 프레임(702)을 통해 수신한 시그널링 비트들과 첫 번째 패리티를 기반으로 복호화한다. 만일, 복호가 실패한 경우, 수신 단은 (i-1)번째 프레임(700)을 통해 수신한 추가 패리티(712)까지 함께 이용하여 복호화를 수행한다. 다른 실시예로서, 시그널링 비트들과 첫번째 패리티에 대한 복호가 실패한 경우, 수신 단은 시그널링 비트들의 복호가 실패했다고 판단하고 (i)번째 프레임(702)에 포함된 추가 패리티를 저장한 후 (i+1)번째 프레임을 수신한다. 또 다른 실시예로서, 수신 단은 (i-1)번째 프레임(700)을 통해 수신한 추가 패리티를 항상 저장하고, (i)번째 프레임(702)을 통해 수신한 시그널링 비트들과 첫 번째 패리티와 상기 저장된 추가 패리티를 기반으로 하여 복호화를 수행한다.In one embodiment, the receiving end decodes based on the signaling bits received through the (i) th frame 702 and the first parity. If decoding is unsuccessful, the receiving end performs decoding using the additional parity 712 received via the (i-1) th frame 700 together. In another embodiment, if decoding for the signaling bits and the first parity fails, the receiving end determines that decoding of the signaling bits has failed (i) after storing the additional parity contained in the i-th frame 702 (i + 1) th frame. As another example, the receiving end always stores the additional parity received through the (i-1) th frame 700, and the signaling bits received through the (i) th frame 702, the first parity, And performs decoding based on the stored additional parity.

상술한 바와 같이 수신 단에서 입력 정보 비트들을 복호화하는 경우, 추가 패리티 비트들의 개수를 결정하는 방법이 필요하다. 이하에서는 추가 패리티 비트들의 개수를 결정하는 방법에 대하여 구체적으로 서술하도록 한다. As described above, when decoding the input information bits at the receiving end, a method of determining the number of additional parity bits is needed. Hereinafter, a method for determining the number of additional parity bits will be described in detail.

일 실시예로서 추가 패리티 비트들의 개수는 이하 <수학식 13>과 같이 표현 할 수 있다.In one embodiment, the number of additional parity bits can be expressed as Equation (13).

Figure 112012004604090-pat00015
Figure 112012004604090-pat00015

<수학식 13>에서 α·I l 는 첫 번째 패리티 비트들의 개수와 추가 패리티 비트들의 개수 비율을 의미한다. 이중 α는 고정된 값이며 I i 는 0에서 L-1 값 중에 선택될 수 있으며 L1 추가 패리티 비율(L1 Additional Parity Ratio)을 나타낸다. I i 는 'L1_AP_RATIO'라는 별도의 시그널링을 통해 전송될 수 있다. I i 가 0이라는 의미는 추가 패리티 비트들을 사용하지 않음을 의미한다. Ntx _ parity는 정보어와 동일 프레임으로 전송되는 패리티 비트들(즉 첫번째 패리티 비트들)의 개수를 의미하며, 다른 의미로는 실제로 전송되는 패리티 비트들의 개수를 의미한다. 이 경우, Ntx_parity = Nparity - Npunc로 계산될 수 있다.
In Equation (13),? · I l Denotes the number of first parity bits and the number of additional parity bits. Α is a fixed value and I i Can be selected from 0 to L-1 values and represents the L1 additional parity ratio. I i may be transmitted via a separate signaling called 'L1_AP_RATIO'. I i Means that no additional parity bits are used. N tx _ parity means the number of parity bits (i.e., first parity bits) transmitted in the same frame as the information word, and in other words, the number of parity bits actually transmitted. In this case, N tx_parity = N parity - N punc .

이하에서는 천공되는 패리티 비트들의 개수 및 추가 패리티의 개수를 결정하는 구체적인 실시예를 설명하고자 한다.Hereinafter, a specific embodiment for determining the number of parity bits and the number of additional parities to be punctured will be described.

도 8은 패리티 전송을 지원하기 위한 LDPC 부호의 구조의 일 예를 도시한 도면이다. 8 is a diagram illustrating an example of a structure of an LDPC code for supporting parity transmission.

도시한 바와 같이 LDPC 부호어는 Kldpc개의 LDPC 정보 비트들(800)과 Nparity개의 패리티 비트들과 MIR개의 IR(Incremental Redundancy) 패리티 비트들로 구성된다. 편의상 Nparity개의 패리티 비트들(802)와 MIR개의 IR(Incremental Redundancy) 패리티 비트들(804)은 '패리티 비트들'이라고 통칭할 수 있다. 도 8의 LDPC 부호의 구조는 LDPC 부호의 설계시, 패리티 비트(802)를 우선적으로 고려하여 설계하였다. 그러므로 천공시 IR 패리티 비트들(804)이 우선적으로 천공된다. 또한 도 8의 LDPC 부호는 패리티 비트들(802)와 IR 패리티 비트들(804)를 구분하지 않고 패리티 비트들로 표현할 수 있음은 당연하다.As shown in the figure, the LDPC codeword includes K ldpc LDPC information bits 800, N parity parity bits, and M IR number of Incremental Redundancy (IR) parity bits. For convenience, the N parity bits 802 and the M IR IR (incremental redundancy) parity bits 804 may be collectively referred to as parity bits. The structure of the LDPC code of FIG. 8 is designed in consideration of the parity bit 802 in designing the LDPC code. Therefore, the IR parity bits 804 are preferentially punctured during puncturing. It is to be appreciated that the LDPC code of FIG. 8 can be represented by parity bits without distinguishing between parity bits 802 and IR parity bits 804.

시그널링 비트들(806)을 부호화하기 위해, 도 8의 LDPC 정보 비트들(800)은 시그널링 비트들(806)과 BCH부호의 패리티 비트들(807)과 단축을 위한 '0' 패딩 비트들(808)로 구성되며, 패리티 비트들(802)와 IR 패리티 비트들(804)은 천공되지 않는 패리티 비트들(810)과 천공된 패리티 비트들(812)로 구성된다. 여기서 각 비트들의 구체적인 위치(즉 인덱스)는 본 발명의 주요한 요지와 큰 관련이 없으므로 본 문서에서 언급하지 않도록 한다. 즉, 패리티 비트들(802)와 IR 패리티 비트들(804) 중 구체적으로 어떤 비트들이 천공되며 어떤 비트들이 천공되지 않는지, 즉 천공 패턴에 대하여서는 언급하지 않도록 한다. 또한 LDPC 정보 비트들(800)에서 어떤 비트들이 시그널링 비트들(806)이며 어떤 비트들이 0 패딩(808)이며 어떤 비트들이 BCH 패리티 비트들(807)인지 및 각 비트들의 위치에 대하여서는 언급하지 않도록 한다. 또한 BCH부호의 패리티 비트들(807)는 BCH 부호와 LDPC 부호의 연접 부호를 사용할 경우에 존재하하며, LDPC 부호만 사용할 경우 BCH 패리티 비트들(807)은 생략됨은 당연하다.To encode the signaling bits 806, the LDPC information bits 800 of FIG. 8 includes signaling bits 806 and parity bits 807 of the BCH code and '0' padding bits 808 And parity bits 802 and IR parity bits 804 are composed of parity bits 810 and punctured parity bits 812 that are not punctured. Here, the specific positions (i.e., indexes) of the respective bits are not related to the main points of the present invention, so they are not described in this document. In other words, it is assumed that specific bits of the parity bits 802 and the IR parity bits 804 are punctured and the bits are not punctured, that is, the puncturing pattern is not referred to. It should also be noted that in LDPC information bits 800 some bits are signaling bits 806 and some bits are 0 padding 808 and some bits are BCH parity bits 807 and not the location of each bit do. In addition, the parity bits 807 of the BCH code exist when a concatenated code of the BCH code and the LDPC code is used, and it is obvious that the BCH parity bits 807 are omitted when only the LDPC code is used.

시그널링 비트들(806)과 BCH 패리티 비트들(807)과 천공되지 않는 패리티 비트들(810)은 제1 파트(814)를 구성하여 도 7의 (i)번째 프레임(702)으로 전송된다. 또한 천공된 패리티 비트들(812) 중 일부가 추가 패리티(816)를 구성하며 도 7의 (i-1)번째 프레임(700)으로 전송된다. 즉, 천공된 패리티 비트들(812) 중 일부는 도 7의 추가 패리티(708, 712)와 동일하다. 추가 패리티(708)를 구성하는 구체적인 방법은 다양하게 정해질 수 있다. 일 예로 천공된 패리티 비트들(812)이 우선적으로 추가 패리티로서 선택될 수 있다.Signaling bits 806 and BCH parity bits 807 and unperforated parity bits 810 constitute the first part 814 and are transmitted to the (i) th frame 702 of FIG. Also, some of the punctured parity bits 812 constitute additional parity 816 and are transmitted to the (i-1) th frame 700 of FIG. 7. That is, some of the punctured parity bits 812 are the same as the additional parities 708 and 712 of FIG. The specific method of constructing the additional parity 708 may be variously determined. For example, punctured parity bits 812 may be preferentially selected as additional parity.

이하에서는 도 8의 전송 방법을 이용하는 구체적인 예를 제시하도록 한다. Hereinafter, a specific example using the transmission method of FIG. 8 will be described.

Kbch=2100, Kldpc=2160, Nldpc=4320, MIR = 4320인 경우, Rldpc = Kldpc/Nldpc = 1/2, RIR = Kldpc/(Nldpc+Mldpc) = 1/4이다. 이 경우 Npunc는 일 실시예에 따라 <수학식 7>를 기반으로 하여 이하 <수학식 14>와 같이 구할 수 있다. K bch = 2100, K ldpc = 2160, N ldpc = 4320, if the M IR = 4320, R ldpc = K ldpc / N ldpc = 1/2, R IR = K ldpc / (N ldpc + M ldpc) = 1 / 4. In this case, N punc can be obtained according to Equation (14) on the basis of Equation (7) according to an embodiment.

Figure 112012004604090-pat00016
Figure 112012004604090-pat00016

<수학식 14>는 A1=1.3, B1=3357이고, A2=1.35, B2=3320이며, Kth=1350인 경우를 나타낸다. 그러므로 도 8의 패리티 비트들(802)와 IR 패리티 비트들(804) 중에서 <수학식 14>에 의한 Npunc개의 패리티 비트들이 천공된다. 혹은 다른 실시예로서 <수학식 9>의 Npunc_temp를 근거로 <수학식 10 내지 12>을 이용하여 구해진 Npunc개의 패리티 비트들이 천공될 수 있다.Equation (14) shows a case where A 1 = 1.3, B 1 = 3357, A 2 = 1.35, B 2 = 3320, and K th = 1350. Therefore, among the parity bits 802 and IR parity bits 804 of FIG. 8, N punc parity bits according to Equation (14) are punctured. Or may in other embodiments <Equation 9> N punc parity bits obtained with <Equation 10 to 12> on the basis of the N punc_temp may be perforated.

Npunc를 구하는데 사용되는 파라미터들의 구체적인 값은 전송에 사용되는 변조 방식 및 OFDM(Orthogonal Frequency Division Multiplexing) 심볼의 개수에 따라 정해질 수 있음은 자명하다. 일 예로 변조 방식으로 2n-QAM(Quadrature Amplitude Modulation)을 사용할 경우, 전송되는 비트들의 개수인 (Ksig+Nbch_parity+Nparity+MIR-Npunc )는 n의 배수가 된다. 여기서 Ksig는 입력되는 시그널링 정보 비트들의 개수를 의미하며 Nbch _ parity는 BCH 부호의 패리티 비트들의 개수를 의미하며 n는 변조 방식의 차수(order)를 의미한다.It is obvious that the specific values of the parameters used for obtaining N punc can be determined according to the modulation scheme used for transmission and the number of orthogonal frequency division multiplexing (OFDM) symbols. For example, when 2 n -QAM (Quadrature Amplitude Modulation) is used as a modulation scheme, the number of transmitted bits (K sig + N bch_parity + N parity + M IR -N punc ) is a multiple of n. Here, K sig denotes the number of signaling information bits input and N bch _ parity is the number of parity bits of the BCH code, and n denotes the degree (order) modulation scheme.

또한 도 7의 추가 패리티(712) 혹은 도 8의 추가 패리티(816) 비트들의 개수는 이하 <수학식 15>와 같이 구할 수 있다. The number of additional parity bits 712 in FIG. 7 or the number of additional parity bits 816 in FIG. 8 can be obtained by Equation (15) below.

Figure 112012004604090-pat00017
Figure 112012004604090-pat00017

where I0=0, I1=1, I2=2, I3=3where I 0 = 0, I 1 = 1, I 2 = 2, I 3 = 3

<수학식 15>는 <수학식 13>에 α=0.35를 적용한 것으로, α는 하기의 <수학식 16>을 만족하도록 선택된 값이다.Equation (15) is obtained by applying? = 0.35 to Equation (13), and? Is a value selected to satisfy Equation (16) below.

Figure 112012004604090-pat00018
Figure 112012004604090-pat00018

즉 α 는, I l 가 최대 값인 I L-1 이고 Ksig가 입력될 수 있는 입력 정보 비트들 중에 가장 긴 길이인 Ksig_max일 때 전송되는, 첫 번째 패리티 비트들의 개수(Ntx_parity)와 추가 패리티 비트들의 개수(Nadd_parity)의 합(Ntx_parity + Nadd_parity)이 최대가 되며, 그 합이 Nparity + MIR 보다 작은 값이 되게 하는 값들 중 최대값으로 결정된다.That is, α is the number of first parity bits (N tx_parity ) transmitted when I l is the maximum value I L-1 and K sig_max which is the longest length of the input information bits into which K sig is input, (N tx_parity + N add_parity ) of the number of bits (N add_parity ) becomes maximum, and the sum is determined to be the maximum value among the values that make the sum smaller than N parity + M IR .

이상의 실시예에서, 입력되는 정보 비트들 중에 가장 긴 길이인 Ksig_max=2100일 경우, Npunc = 3320이므로 Ntx_parity = 3160이며, I l 가 최대 값인 I L-1 = I3 = 3일 경우 Nadd_parity = 0.35×3×3160 = 3318이므로 Ntx _ parity + Nadd _ parity = 6478로 Nparity + MIR = 6480보다 작다.If in the above example, the longest length among the input information bit K sig_max = 2100 il, N punc = because an N tx_parity = 3160 3320, I l is the case up to a value I L-1 = I 3 = 3 il N add_parity = 0.35 × 3 × 3160 = 3318 because the N tx _ _ add parity parity + N = N + M parity IR = less than 6480 to 6478.

이상에서는 상기 수학식들을 이용하여 추가 패리티 비트들의 수인 Nadd_parity를 구하는 실시예를 설명하였다. 이하에서는 상기 수학식들을 이용하여 구해지는 값인 Nadd_parity를 기반으로 하여, 전송에 사용되는 변조 방식을 고려하여 보다 정밀한 Nadd_parity를 구하는 실시예에 대해 설명한다.In the above description, the N add_parity, which is the number of additional parity bits, is calculated using the above equations. Hereinafter, an embodiment will be described in which a more precise N add_parity is calculated in consideration of a modulation scheme used for transmission based on N add_parity , which is a value obtained using the above equations.

<수학식 16>은 BPSK 변조 방식을 사용하였을 경우를 가정한 식이다. 즉, BPSK 변조 방식을 사용할 경우 전송 되는, 첫 번째 패리티 비트들의 개수와 추가 패리티 비트들의 개수가 Nparity + MIR 보다 작은 값이 되도록 α값을 결정하였다. 그러므로 다른 변조 방식, 일 예로, QPSK, 16-QAM, 64-QAM을 사용하였을 때도 첫 번째 패리티 비트들의 개수와 추가 패리티 비트들의 개수가 Nparity + MIR 보다 작은 값이 되도록 Nadd_parity에 대한 보정이 필요하다. 그러므로, 임시 추가 패리티 비트들의 개수는 이하 <수학식 17>와 같이 구할 수 있다. Equation (16) assumes that a BPSK modulation scheme is used. That is, when the BPSK modulation scheme is used, the value of alpha is determined so that the number of first parity bits and the number of additional parity bits transmitted are smaller than N parity + M IR . Therefore, it is necessary to correct for Nadd_parity so that the number of first parity bits and the number of additional parity bits are smaller than N parity + M IR even when different modulation schemes such as QPSK, 16-QAM and 64-QAM are used. Do. Therefore, the number of temporary extra parity bits can be obtained as follows.

Figure 112012004604090-pat00019
Figure 112012004604090-pat00019

K는 L1 추가 패리티 비율(L1 Additional Parity Ratio)로서, <수학식 13, 15>의 I i 의 또 다른 표현이다. 일 실시예로서 K는 'L1_AP_RATIO'라는 별도의 시그널링을 통해 송신기에서 수신기로 전달될 수 있다. 일 예로, 'L1_AP_RATIO'는 2비트의 파라미터이며, 상기 파라미터가 '00'일 경우 K=0, 상기 파라미터가 '01'일 경우 K=1, 상기 파라미터가 '10'일 경우 K=2, 상기 파라미터가 '11'일 경우 K=3을 의미한다. K is the L1 additional parity ratio and is another expression of I i in Equation (13), (15). In one embodiment, K may be transmitted from the transmitter to the receiver via a separate signaling called &quot; L1_AP_RATIO &quot;. For example, 'L1_AP_RATIO' is a 2-bit parameter and K = 0 when the parameter is' 00 ', K = 1 when the parameter is'01', K = 2 when the parameter is' When the parameter is '11', it means K = 3.

<수학식 17>의 Nadd_parity_temp와 변조 차수(modulation order)를 고려하여, 최종 추가 패리티 비트들의 수는 다음의 <수학식 18>과 같이 계산된다.Considering N add_parity_temp and modulation order of Equation (17), the number of final additional parity bits is calculated by Equation (18).

Figure 112012004604090-pat00020
Figure 112012004604090-pat00020

여기서 ηMOD는 변조 차수를 가리키는 것으로 BPSK, QPSK,, 16-QAM, 64-QAM 에 대해 각각 1, 2, 4, 6이 된다. Here, η MOD indicates the modulation order, which is 1, 2, 4, and 6 for BPSK, QPSK, 16-QAM, and 64-QAM, respectively.

<수학식 18>과 같이 추가 패리티 비트들의 수 Nadd _ parity를 조정하는 이유는, Nadd_parity가 블록 인터리버의 컬럼 수의 배수가 되도록 하기 위함이다. 블록 인터리버는 각 추가 패리티 비트가 비트 인터리빙되는 과정에서 사용되는 것이다. The reason for adjusting the number of additional parity bits N _ add parity as <Equation 18> is, It is to the N add_parity to a multiple of the number of columns of the block interleaver. The block interleaver is used in the process of bit interleaving each additional parity bit.

블록 인터리버를 사용하지 않는 경우, 일 예로 BPSK와 QPSK만 사용하는 경우, <수학식 18>은 다음의 <수학식>으로 변경 가능함은 당연하다.When the block interleaver is not used and only BPSK and QPSK are used, it is obvious that Equation (18) can be changed to the following Equation (18).

Figure 112012004604090-pat00021
Figure 112012004604090-pat00021

또한, Nadd _ parity는 전송에 사용되는 OFDM 심볼의 개수에 따라 정해질 수 있음은 자명하다.In addition, N _ add the parity can be determined according to the number of OFDM symbols used for transmission is apparent.

추가 패리티 비트들의 개수에 대한 정보는 L1_AP_SIZE라는 시그널링 파라미터를 통해 송신기에서 수신기로 전송 가능하다. 만약, 다수의 LDPC 부호화 블록들이 전송을 위해 사용된다면, L1_AP_SIZE는 부호화 블록들의 개수와 Nadd _ parity의 곱을 지시한다. 예를 들어, 2개의 부호화 블록을 사용할 경우 상기 'L1_AP_SIZE'는 2×Nadd_parity 를 나타낼 수 있다. 상기 시그널링 파라미터를 통해 수신기에서는 추가 패리티 비트들의 개수를 알 수 있다.
Information on the number of additional parity bits can be transmitted from the transmitter to the receiver via the signaling parameter L1_AP_SIZE. If, if a plurality of LDPC coded blocks used for the transmission, L1_AP_SIZE instructs multiplication of the number with N _ add parity of the coding block. For example, when two coding blocks are used, 'L1_AP_SIZE' may represent 2 × N add_parity . The receiver can know the number of additional parity bits through the signaling parameter.

도 9는 <수학식 15>와 같이 추가 패리티 비트들의 개수를 계산하였을 때의 부호율을 도시한 것이다. 부호율은 이하 <수학식 19>와 같이 계산된다.FIG. 9 shows a code rate when the number of additional parity bits is calculated as shown in Equation (15). The code rate is calculated as follows: &quot; (19) &quot;

Figure 112012004604090-pat00022
Figure 112012004604090-pat00022

여기서 Ntx_parity는 도 8의 814 파트의 패리티 비트들의 개수를 의미하며, 여기에서는 Nldpc+MIR-Npunc = 6480-Npunc이다. Nadd_parity는 도 8의 816 파트의 추가 패리티 비트들을 의미한다.Where N tx_parity; means the number of parity bits of the part 814 of Fig. 8, in which the N + M ldpc IR punc -N = N-6480 punc. N add_parity denotes additional parity bits of part 816 of FIG.

도 9에서 AP(Additional Parity)=0는 I0=0인 경우로 추가 패리티를 사용하지 않았을 경우의 부호율을 의미하며, 도 9의 AP=1은 I1=1인 경우이며 AP=2는 I2=2인 경우이며, AP=3은 I3=3인 경우의 부호율을 의미한다.If also the in 9 (Additional Parity) AP = 0 refers to the code rate of the case has not been used for more parity in the case of I 0 = 0, and, AP = 1 in FIG. 9 I 1 = 1, and AP = 2 is I 2 = 2, and AP = 3 means the coding rate when I 3 = 3.

본 발명의 또 다른 실시예로, 도 8의 LDPC 부호에서 IR 패리티 비트들(804)이 선택적으로 사용될 수 있다. 즉, 입력되는 정보어 비트들에 대하여 패리티 비트들(802)만 우선적으로 생성하고 IR 패리티 비트들(804)은 IR 패리티가 필요할 경우에만 생성할 수 있다. 이는 부호화/복호화 효율을 증가시키기 위한 방법이다. In another embodiment of the present invention, IR parity bits 804 in the LDPC code of FIG. 8 may be selectively used. That is, only the parity bits 802 are generated for the input information bits and the IR parity bits 804 are generated only when the IR parity is required. This is a method for increasing the coding / decoding efficiency.

이상에서 언급한 바와 같이 입력 정보 비트들에 대하여 패리티 비트들(802)만 우선적으로 생성하고, 패리티 비트들(802)에 대하여 Npunc를, 일 실시예에 따라 <수학식 7>를 기반으로 이하 <수학식 20>과 같이 구할 수 있다.As described above, only the parity bits 802 are generated for the input information bits, and N punc for the parity bits 802 is calculated according to Equation (7) on the basis of Equation (7) (20). &Quot; (20) &quot;

Figure 112012004604090-pat00023
Figure 112012004604090-pat00023

<수학식 20>에서 Npunc가 양수일 경우 패리티 비트들(802)만 생성한 후, 패리티 비트들(802)에 대하여서만 Npunc개의 패리티 비트들을 천공한다. 반면 Npunc가 음수일 경우, 패리티 비트들(802)와 IR 패리티 비트들(804)를 모두 생성한 후, MIR + Npunc 만큼 IR 패리티 비트들(804)만을 천공한다. 혹은 다른 실시예에 따라 <수학식 20>을 근거로 <수학식 10 내지 12>을 이용하여 구한 Npunc만큼의 패리티 비트들이 천공된다.In Equation (20), if N punc is a positive number, only parity bits 802 are generated, and then N punc parity bits are punctured only for parity bits 802. On the other hand, if N punc is negative, both parity bits 802 and IR parity bits 804 are generated, and only IR parity bits 804 are punctured by M IR + N punc . According to another embodiment, parity bits of N punc obtained by using Equations (10) to (12) are punctured based on Equation (20).

도 10은 본 발명의 실시 예에 따라 두 종류의 패리티 비트들의 개수를 결정하기 위한 절차를 도시한 것이다.FIG. 10 illustrates a procedure for determining the number of two types of parity bits according to an embodiment of the present invention.

도 10을 참조하면, 과정 1000에서는 <수학식 7,8> 혹은 <수학식 9 내지 12>를 이용하여 천공할 패리티 비트들의 개수가 계산된다. 과정 1002에서는 <수학식 13, 15, 17>에서 사용되기 위한 파라미터들 α, I l , Ntx_parity가 결정된다. 또한 과정 1002에서 이미 결정된 α 혹은 I l 값이 사용될 수 있으며, I l , 는 <수학식 17,18>에서 K 값으로 표현되었다. 상기에서 언급한 바와 같이, K는 'L1_AP_RATIO' 라는 별도의 시그널링에 의해 지시될 수 있다. 과정 1004에서는 상기 결정한 파라미터들을 사용하여 <수학식 13>, 혹은 <수학식 17,18>을 기반으로 추가 패리티 비트들의 개수(즉 추가 패리티 비트 길이) Nadd_parity가 결정된다. 과정 1006에서는 상기 계산된 추가 패리티 비트들의 개수에 따라 추가 패리티 비트들이 구성된다.Referring to FIG. 10, in step 1000, the number of parity bits to be punctured is calculated using Equations (7) and (8) or Equations (9) to (12). In step 1002, parameters ?, I l , and N tx_parity to be used in Equations (13), (15), and (17) are determined. Also, the already determined α or I l value can be used in the process 1002, and I l , is expressed by the K value in Equation (17). As mentioned above, K may be indicated by a separate signaling of 'L1_AP_RATIO'. In step 1004, the number of additional parity bits (i.e., additional parity bit length) N add_parity is determined based on Equation (13) or Equation (17) or Equation (18) using the determined parameters. In step 1006, additional parity bits are configured according to the number of the calculated additional parity bits.

도 11은 본 발명의 실시 예에 따른 송신 단의 구성을 도시하고 있다.11 shows a configuration of a transmission terminal according to an embodiment of the present invention.

도 11을 참조하면, 송신 단은 부호기(1101), 천공기(Puncturer)(1103), 제어기(Controller)(1105), 변조기(Modulator)(1107) 및 RF(Radio Frequency) 처리기(1109) 및 선택적으로 추가 패리티 구성기(1111)를 포함하여 구성된다.11, the transmitting end includes a coder 1101, a puncturer 1103, a controller 1105, a modulator 1107, a radio frequency (RF) processor 1109, And an additional parity constructor 1111.

부호기(1101)는 전송하기 위한 정보어 비트들을 부호화하여 생성한 부호화 비트들을 출력한다. 예를 들어, BCH/LDPC 부호가 사용되는 경우, 부호기(1101)는 Kbch개의 비트들로 구성된 BCH 정보 비트들을 BCH 부호화하여 Kldpc개의 비트들로 구성된 BCH 부호어를 생성한다. 이후, 부호기(1101)는 BCH 부호어를 LDPC 부호화하여 Nldpc 개의 비트들로 구성된 LDPC 부호어를 생성하여 출력한다. 혹은, (Nldpc+ MIR)개의 비트들로 구성된 LDPC 부호어를 생성하여 출력한다. 도면에서 상세히 설명하지 않았지만 Kbch 개의 비트들로 구성된 BCH 정보 비트들은 Ksig 개의 입력 정보 비트들에 (Kbch - Ksig)개의 '0' 비트들을 삽입함으로써 구성될 수 있다. 또한 도시하지 않을 것이지만, (Kbch - Ksig)개의 '0' 패딩된 비트들은 송신되지 않는다. The encoder 1101 encodes the information bits for transmission and outputs the generated coded bits. For example, BCH / if the LDPC code is used, the encoder 1101 to the BCH information bits consisting of K bch BCH encoded bits to generate a BCH codeword consisting of K ldpc bits. Then, the encoder 1101 LDPC-codes the BCH codeword to generate and output an LDPC codeword composed of N ldpc bits. Alternatively, an LDPC codeword composed of (N ldpc + M IR ) bits is generated and output. Although not described in detail in the drawings BCH information bits consisting of K bch bits are the K sig of input information bits it can be configured by inserting (K bch K sig) of '0' bit. Also, although not shown, (K bch - K sig ) '0' padded bits are not transmitted.

천공기(1103)는 제어기(1105)로부터 제공받은 천공 패턴 및 천공 비트 길이(Kbch-Ksig)에 따라, 부호기(1101)로부터 제공받은 부호어를 천공한다. 제어기(1105)는 정보 비트들의 개수에 따라 천공 비트 길이를 산출하여 천공기(1103)를 제어한다. 예를 들어, 제어기(1105)는 도 6에 도시된 절차와 같이 송신 단에서 전송하기 위한 입력 정보 비트 수(혹은 시그널링 비트들의 개수)에 따라 A 값과 B 값을 결정하여 천공기(1103)로 제공한다. 또는 결정된 파라미터들(A 값과 B 값)로부터 천공될 비트들의 수를 구하고, 구해진 천공될 비트들의 수를 천공기(1103)로 제공한다.변조기(1007)는 천공기(1003)로부터 제공받은 신호를 해당 변조 방식에 따라 변조하여 출력한다. RF 처리기(1009)는 변조기(1007)로부터 제공받은 변조된 신호를 고주파 신호로 변환하여 안테나를 통해 전송한다. The puncturer 1103 punctures the codeword received from the encoder 1101 according to the puncturing pattern and puncture bit length (K bch- K sig ) supplied from the controller 1105. The controller 1105 controls the puncturer 1103 by calculating the puncturing bit length according to the number of information bits. For example, the controller 1105 determines the A value and the B value according to the number of input information bits (or the number of signaling bits) to be transmitted at the transmitting end as shown in FIG. 6, and provides the A value and the B value to the puncturer 1103 do. Or the number of bits to be punctured from the determined parameters (A value and B value), and provides the obtained number of bits to be punctured to the puncturer 1103. The modulator 1007 modulates the signal received from the puncturer 1003 Modulated according to the modulation method and output. The RF processor 1009 converts the modulated signal supplied from the modulator 1007 into a high frequency signal and transmits the signal through an antenna.

선택적인 실시예로서 추가 패리티 비트들을 전송 할 경우 제어기(1105)는 도 10에 도시된 절차와 같이 추가 패리티 비트들의 개수를 결정하여 추가 패리티 구성기(1111)로 제공한다. 추가 패리티 구성기(1111)에서는 추가 패리티 비트들을 구성하여 변조기(1107)로 제공한다. 이때 현재 프레임에서 생성된 상기 추가 패리티들은, 이전 프레임에서 송신됨을 주의하여야 한다.As an alternative embodiment, when transmitting additional parity bits, the controller 1105 determines the number of additional parity bits and provides them to the additional parity constructor 1111 as shown in FIG. The additional parity constructor 1111 constructs additional parity bits and provides them to the modulator 1107. It should be noted that the additional parity generated in the current frame is transmitted in the previous frame.

상기된 실시예에서 (Nldpc, Kldpc) LDPC 부호화를 기반으로 할 경우 입력 정보 비트 길이 Ksig에 대하여 (Kldpc - Ksig) 비트가 단축된다. 이때 BCH 부호를 연접하면 BCH 정보 비트 길이 Kbch에 대하여 (Kbch - Ksig) 비트가 단축된다.In the above embodiment, when (N ldpc , K ldpc ) is based on LDPC coding, (K ldpc - K sig ) bits are shortened for the input information bit length K sig . At this time, when the BCH code is concatenated, (K bch - K sig ) bits are shortened for the BCH information bit length K bch .

도 12는 본 발명의 실시 예에 따른 수신 단의 구성을 도시하고 있다.12 shows a configuration of a receiving end according to an embodiment of the present invention.

도 12를 참조하면, 수신 단은 RF 처리기(1200), 복조기(Demodulator)(1202), 단축/천공 처리기(1204), 복호기(decoder)(1206), 제어기(1208) 및 선택적으로 추가 패리티 처리기(1210)를 포함하여 구성된다.12, the receiving end includes an RF processor 1200, a demodulator 1202, a short / punch processor 1204, a decoder 1206, a controller 1208 and optionally an additional parity processor (not shown) 1210).

RF 처리기(1200)는 송신 단의 RF 처리기(1109)에서 송신한 신호를 수신하여 복조기(1202)로 제공한다.The RF processor 1200 receives the signal transmitted from the RF processor 1109 at the transmitting end and provides it to the demodulator 1202.

복조기(1202)에서는 송신 단의 변조기(1107)의 변조 방식에 상응하게 RF 처리기(1200)로부터 제공된 신호를 복조한다. 일 예로 복조기(1202)는, 변조기(1107)를 통해 전송되는 단축/천공된 부호화 비트들과 추가 패리티 비트들 각각에 대하여 상기 각 비트가 1이였을 확률과 0이였을 확률의 비율을 log를 취한 LLR(Log Likely Ratio) 값을 구하여 단축/천공 처리기(1204) 및 추가 패리티 처리기(1210)으로 제공할 수 있다. 추가 패리티 처리기(1210)는 선택적인 실시예로서, 추가 패리티가 수신되지 않았을 경우에는 사용하지 않는다.The demodulator 1202 demodulates the signal provided from the RF processor 1200 in accordance with the modulation scheme of the modulator 1107 at the transmission end. For example, the demodulator 1202 may calculate the ratio of the probability that each bit is 1 and the probability that each bit is 0, with respect to each of the shortened / punctured encoded bits and additional parity bits transmitted through the modulator 1107, A log likelihood ratio (LLR) value may be obtained and provided to the short / punch processor 1204 and the additional parity processor 1210. The additional parity processor 1210 is an optional embodiment and is not used if no additional parity is received.

단축/천공 처리기(1204)는 복조기(1202)의 출력 신호를 입력 받아, 송신 단에 의해 단축 및 천공된 비트들에 대하여 단축 및 천공에 상응하는 값들을 생성하여 복조기(1202)로부터의 출력 신호에 삽입한다. 일 예로 단축된 비트에 대하여서는 LLR 값을 구할 때 복호기 입력 값 중에서 (+) 혹은 (-) 최대값이 되도록 하고, 천공된 비트에 대하여서는 LLR 값을 '0'으로 한다. 이때 단축/천공 처리기(1204)에서는 단축 및 천공된 비트들의 개수 및 인덱스에 대한 정보를 제어기(1208)로부터 입력받는다. 즉, 제어기(1208)에서는 송신 단의 부호기(1101)의 정보 비트들의 개수에 따라 천공 비트 길이를 산출하여 단축/천공 처리기(1204)를 제어한다. 예를 들어, 제어기(1208)는 도 6에 도시된 절차와 같이 송신 단에서 전송하기 위한 시그널링 정보의 비트 수에 따라 A 값과 B 값을 결정하여 단축/천공 처리기(1204)로 제공한다. 또는 결정된 파라미터들(A 값과 B 값)로부터 천공될 비트들의 수를 구하여 구해진 천공될 비트들의 수를 단축/천공 처리기(1204)로 제공한다. 이때 송신 단의 부호기로 입력되는 입력 정보 비트들의 개수에 대한 정보는 일 예로 부가적인 시그널링을 통해 수신기의 제어기(1208)로 전송될 수 있다.The shortening / puncturing processor 1204 receives the output signal of the demodulator 1202, generates values corresponding to the shortening and puncturing of the shortened and punctured bits by the transmitting end, and outputs the shortening / puncturing result to the output signal from the demodulator 1202 . For example, when the LLR value is obtained for the shortened bit, the maximum value is (+) or (-) in the decoder input value, and the LLR value is set to '0' for the punctured bit. At this time, in the short / punch processor 1204, information on the number and index of the shortened and punctured bits is inputted from the controller 1208. That is, the controller 1208 calculates the puncturing bit length according to the number of information bits of the encoder 1101 of the transmitting end, and controls the shortening / puncturing processor 1204. For example, the controller 1208 determines the A value and the B value according to the number of bits of the signaling information to be transmitted at the transmitting end as shown in FIG. 6, and provides the A value and the B value to the shortening / puncturing processor 1204. Or the number of bits to be punctured from the determined parameters (A value and B value) and provides the obtained number of bits to be punctured to puncturing / puncturing processor 1204. At this time, information on the number of input information bits input to the encoder of the transmission end may be transmitted to the controller 1208 of the receiver through additional signaling, for example.

복호기(1206)는 단축/천공 처리기(1204)의 출력 값들을 입력받아 복호하여 정보어 비트들을 복원한다. 예를 들어, BCH/LDPC 부호가 사용되는 경우, 복호기(1206)는 Nldpc개 혹은 (Nldpc+MIR)개의 LLR 값들을 입력 받아 LDPC 복호화 하여 Kldpc개의 비트들을 복원한 후, BCH 복호화를 통해 Kbch 개의 정보어 비트들을 복원한다. The decoder 1206 receives and decodes the output values of the short / punch processor 1204 to recover information word bits. For example, when the BCH / LDPC code is used, the decoder 1206 receives the N ldpc or (N ldpc + M IR ) LLR values and performs LDPC decoding to recover K ldpc bits and then performs BCH decoding To recover K bch information bits.

선택적인 실시예로서 추가 패리티 비트들이 전송될 경우 제어기(1208)는 도 10에 도시된 절차와 같이 추가 패리티 비트들의 개수를 결정하여 추가 패리티 처리기(1210)로 제공한다. 추가 패리티 처리기(1210)에서는 송신 단에 의해 생성된 추가 패리티 비트들에 대한 LLR 값들을 복조기(1202)로부터 입력받아, 복호기(1206)로 제공하며, 복호기(1206)는 단축/천공 처리기(1204)로부터 제공된 값들과 추가 패리티 처리기(1210)로부터 제공된 값들을 모두 이용하여 복호화를 수행한다. 이때 현재 프레임에서 수신 받은 추가 패리티들은, 송신기에서의 처리에 따라, 다음 프레임의 복호 과정에서 사용됨을 주의한다. 즉, 현재 프레임에서 수신받은 부호에 대한 복호시에는 이전 프레임에서 수신된 추가 패리티 비트들를 이용한다.
If additional parity bits are transmitted as an alternative embodiment, the controller 1208 determines the number of additional parity bits and provides them to the additional parity processor 1210, as shown in FIG. The additional parity processor 1210 receives the LLR values for the additional parity bits generated by the transmitting end from the demodulator 1202 and provides the LLR values to the decoder 1206. The decoder 1206 receives the LLR values for the additional parity bits generated by the short / And uses the values provided from the additional parity processor 1210 to perform decoding. Note that additional parities received in the current frame are used in the decoding process of the next frame according to the processing in the transmitter. That is, when decoding the code received in the current frame, additional parity bits received in the previous frame are used.

한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능하다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.While the present invention has been described in connection with what is presently considered to be the most practical and preferred embodiment, it is to be understood that the invention is not limited to the disclosed embodiments. Therefore, the scope of the present invention should not be limited by the illustrated embodiments, but should be determined by the scope of the appended claims and equivalents thereof.

Claims (28)

방송/통신 시스템에서 정보를 송신하기 위한 방법에 있어서,
전송될 정보어(information word)의 비트 개수를 미리 정해지는 임계값과 비교하는 과정과,
상기 정보어의 비트 개수가 상기 임계값보다 작은 경우, 미리 정해지는 제1 파라미터 쌍을 획득하는 과정과,
상기 정보어의 비트 개수가 상기 임계값보다 작지 않은 경우, 미리 정해지는 제2 파라미터 쌍을 획득하는 과정과,
상기 제1 파라미터 쌍 및 상기 제2 파라미터 쌍들 중 어느 하나에 기반하여 천공될 비트들의 개수를 결정하는 과정과,
상기 결정된 천공될 비트들의 개수를 이용하여, 상기 정보어를 부호화(encoding)하여 생성된 부호화 비트(codeed bit)들 중 패리티 비트들에 대해 천공(puncturing)하는 과정을 포함하는 정보 송신 방법.
A method for transmitting information in a broadcast / communication system,
Comparing a bit number of an information word to be transmitted with a predetermined threshold value;
Obtaining a predetermined first parameter pair when the number of bits of the information word is smaller than the threshold value;
Obtaining a predetermined second parameter pair when the number of bits of the information word is not smaller than the threshold value;
Determining a number of bits to be punctured based on any one of the first parameter pair and the second parameter pair;
And puncturing parity bits among codeed bits generated by encoding the information word using the determined number of bits to be punctured.
제 1 항에 있어서, 상기 천공될 비트들의 개수를 결정하는 과정은,
상기 제1 파라미터 쌍 혹은 상기 제2 파라미터 쌍에 기반하여 임시 천공될 비트들의 개수를 계산하는 과정과,
상기 계산된 임시 천공될 비트들의 개수에 기반하여 임시 부호화 비트들의 개수를 계산하는 과정과,
상기 임시 부호화 비트들의 개수와 변조 차수(modulation order)에 기반하여 최종 부호화 비트들의 개수를 계산하는 과정과,
상기 임시 천공될 비트들의 개수와 상기 임시 부호화 비트들의 개수 및 상기 최종 부호화 비트들의 개수에 기반하여 상기 천공될 비트들의 개수를 결정하는 과정을 포함하는 정보 송신 방법.
2. The method of claim 1, wherein the determining the number of bits to be punctured comprises:
Calculating a number of bits to be temporarily punctured based on the first parameter pair or the second parameter pair;
Calculating a number of temporary coded bits based on the calculated number of temporarily punctured bits;
Calculating a number of final coded bits based on the number of temporary coded bits and a modulation order;
Determining the number of punctured bits based on the number of temporary punctured bits, the number of temporary encoded bits, and the number of final encoded bits.
제 2 항에 있어서, 상기 임시 천공될 비트들의 개수는 하기 수학식에 따라 결정되며,
Figure 112017126696653-pat00024
,
상기 Npunc_temp는 상기 임시 천공될 비트들의 개수를 나타내고, 상기 Kbch는 상기 정보어를 부호화하는데 사용되는 BCH(Bose, Chaudhuri, Hocque-nghem) 부호기의 입력 비트들의 개수를 나타내고, 상기 Ksig는 상기 정보어의 비트 개수를 나타내며, 상기 (1.3, 3357)은 상기 제1 파라미터 쌍, 상기 (1.35, 3320)은 상기 제2 파라미터 쌍을 나타내고, 상기 1350은 상기 임계값인 정보 송신 방법.
3. The method of claim 2, wherein the number of bits to be punctured is determined according to the following equation,
Figure 112017126696653-pat00024
,
The N punc_temp denotes the number of the temporary perforated be bits, the K bch denotes the number of input bits of a BCH (Bose, Chaudhuri, Hocque-nghem) encoder used for encoding the information word, wherein K sig is the (1.3, 3357) represents the first parameter pair, (1.35, 3320) represents the second parameter pair, and 1350 is the threshold value.
제 1 항에 있어서,
추가 패리티 비트 길이를 결정하기 위한 적어도 하나의 제3 파라미터를 결정하는 과정과,
상기 적어도 하나의 제3 파라미터에 기반하여 상기 추가 패리티 비트 길이를 결정하는 과정과,
상기 추가 패리티 비트 길이에 기반하여 추가 패리티 비트들을 생성하기 위해 상기 정보어를 부호화는 과정을 더 포함하는 정보 송신 방법.
The method according to claim 1,
Determining at least one third parameter for determining an additional parity bit length,
Determining the additional parity bit length based on the at least one third parameter;
And encoding the information word to generate additional parity bits based on the additional parity bit length.
제 4 항에 있어서, 상기 적어도 하나의 제3 파라미터는,
상기 정보어를 전송하는 프레임에서 전송되는 첫번째 패리티 비트들의 개수와 상기 추가 패리티 비트들의 개수의 비율과, 상기 첫번째 패리티 비트들의 개수(Ntx_parity) 중 적어도 하나를 포함하는 정보 송신 방법.
5. The method of claim 4, wherein the at least one third parameter comprises:
A ratio of a number of first parity bits to a number of first parity bits transmitted in a frame transmitting the information word, and a number N tx_parity of first parity bits.
제 4 항에 있어서, 상기 추가 패리티 비트 길이는,
하기 수학식에 따라 결정되며,
Figure 112018059402621-pat00025
,
상기 ηMOD는 변조 차수(modulation order)를 가리키는 것으로 BPSK(Binary Phase Shift Keying), QPSK(Quadrature PSK), 16-QAM(16-ary Quadrature Amplitude Modulation), 64-QAM(64-ary QAM)에 대해 각각 1, 2, 4, 6이고,
상기 Nadd_parity_temp는 하기 수학식에 따라 결정되며,
Figure 112018059402621-pat00026
,
상기 Nparity는 상기 패리티 비트들의 개수이고, 상기 Npunc는 상기 천공될 비트들의 개수이고, 상기 K는 추가 패리티 비율(additional parity ratio)이고, 상기 추가 패리티 비율은 상기 정보어를 전송하는 프레임에서 전송되는 첫번째 패리티 비트들의 개수와 상기 추가 패리티 비트들의 개수의 비율을 상수 α로 나눈 값인 정보 송신 방법.
5. The method of claim 4,
Is determined according to the following equation,
Figure 112018059402621-pat00025
,
The η MOD indicates a modulation order, which is a value obtained by multiplying the BPSK (Quadrature PSK), 16-ary Quadrature Amplitude Modulation (16-QAM) and 64-ary QAM 1, 2, 4, and 6, respectively,
The N add_parity_temp is determined according to the following equation,
Figure 112018059402621-pat00026
,
Wherein N parity is a number of parity bits, N punc is a number of bits to be punctured, K is an additional parity ratio, and the additional parity ratio is transmitted in a frame for transmitting the information word Wherein a ratio of the number of first parity bits to the number of additional parity bits is divided by a constant a.
제 1 항에 있어서, 상기 제1 파라미터 쌍은 제1 비율 및 제1 보정 인자를 포함하고, 상기 제2 파라미터 쌍은 제2 비율 및 제2 보정 인자를 포함하며,
상기 제1 비율 및 상기 제2 비율 각각은, 상기 정보어가 부호기에 의해 부호화되었을 때 단축되는 비트들의 개수 대비 상기 천공될 비트들의 개수의 비율을 나타내며,
상기 천공될 비트들의 개수는 상기 제1 파라미터 쌍과 상기 제2 파라미터 쌍 중 하나를 상기 부호기의 입력 비트들의 개수와 상기 정보어의 비트들의 개수 간의 차이에 적용함으로써 계산되는 값에 기반하여 획득되는 정보 송신 방법.
2. The apparatus of claim 1, wherein the first parameter pair comprises a first ratio and a first correction factor, the second parameter pair comprises a second ratio and a second correction factor,
Wherein each of the first rate and the second rate represents a ratio of the number of bits to be punctured to the number of bits to be shortened when the information word is coded by the encoder,
Wherein the number of bits to be punctured comprises information obtained based on a value calculated by applying one of the first parameter pair and the second parameter pair to a difference between the number of input bits of the encoder and the number of bits of the information word. Transmission method.
방송/통신 시스템에서 정보를 송신하기 위한 장치에 있어서,
전송될 정보어를 부호화하여 부호화 비트들을 출력하는 부호기와,
상기 정보어의 비트 개수를 미리 정해지는 임계값과 비교하여, 상기 정보어의 비트 개수가 상기 임계값보다 작은 경우 미리 정해지는 제1 파라미터 쌍을 획득하고, 상기 정보어의 비트 개수가 상기 임계값보다 작지 않은 경우 미리 정해지는 제2 파라미터 쌍을 획득하며, 상기 제1 파라미터 쌍 및 상기 제2 파라미터 쌍들 중 어느 하나에 기반하여 천공될 비트들의 개수를 결정하는 제어기와,
상기 결정된 천공될 비트들의 개수를 이용하여, 상기 부호화 비트들 중 패리티 비트들에 대해 천공하는 천공기를 포함하는 정보 송신 장치.
An apparatus for transmitting information in a broadcast / communication system,
An encoder for encoding the information word to be transmitted and outputting coded bits;
Compares a bit number of the information word with a predetermined threshold value to obtain a first parameter pair that is predetermined when a bit number of the information word is smaller than the threshold value and if the bit number of the information word is smaller than the threshold value A controller for determining a number of bits to be punctured based on any one of the first parameter pair and the second parameter pair;
And a puncturer puncturing the parity bits among the coded bits using the determined number of bits to be punctured.
제 8 항에 있어서, 상기 제어기는 상기 천공될 비트들의 개수를 결정하기 위해,
상기 제1 파라미터 쌍 혹은 상기 제2 파라미터 쌍에 기반하여 임시 천공될 비트들의 개수를 계산하고,
상기 계산된 천공될 비트들의 개수에 기반하여 임시 부호화 비트들의 개수를 계산하고,
상기 임시 부호화 비트들의 개수와 변조 차수에 기반하여 최종 부호화 비트들의 개수를 계산하고,
상기 임시 천공될 비트들의 개수와 상기 임시 부호화 비트들의 개수 및 상기 최종 부호화 비트들의 개수에 기반하여 상기 천공될 비트들의 개수를 결정하는 정보 송신 장치.
9. The apparatus of claim 8, wherein the controller is further configured to determine a number of bits to be punctured,
Calculating a number of bits to be temporarily punctured based on the first parameter pair or the second parameter pair,
Calculating the number of temporary coded bits based on the calculated number of punctured bits,
Calculating a number of final coded bits based on the number of temporary coded bits and the modulation order,
Wherein the number of punctured bits is determined based on the number of temporary punctured bits, the number of temporary encoded bits, and the number of final encoded bits.
제 9 항에 있어서, 상기 임시 천공될 비트들의 개수는 하기 수학식에 따라 결정되며,
Figure 112017126696653-pat00027
,
상기 Npunc_temp는 상기 임시 천공될 비트들의 개수를 나타내고, 상기 Kbch는 상기 정보어를 부호화하는데 사용되는 BCH(Bose, Chaudhuri, Hocque-nghem) 부호기의 입력 비트들의 개수를 나타내고, 상기 Ksig는 상기 정보어의 비트 개수를 나타내며, 상기 (1.3, 3357)은 상기 제1 파라미터 쌍, 상기 (1.35, 3320)은 상기 제2 파라미터 쌍을 나타내고, 상기 1350은 상기 임계값인 정보 송신 장치.
10. The method of claim 9, wherein the number of bits to be punctured is determined according to the following equation: &lt; EMI ID =
Figure 112017126696653-pat00027
,
The N punc_temp denotes the number of the temporary perforated be bits, the K bch denotes the number of input bits of a BCH (Bose, Chaudhuri, Hocque-nghem) encoder used for encoding the information word, wherein K sig is the (1.3, 3357) represents the first parameter pair, (1.35, 3320) represents the second parameter pair, and 1350 is the threshold value.
제 8 항에 있어서, 상기 제어기는,
추가 패리티 비트 길이를 결정하기 위한 적어도 하나의 제3 파라미터를 결정하고, 상기 적어도 하나의 제3 파라미터에 기반하여 상기 추가 패리티 비트 길이를 결정하며, 상기 추가 패리티 비트 길이에 기반하여 추가 패리티 비트들을 생성하기 위해 상기 정보어를 부호화하도록 상기 부호기를 제어하는 정보 송신 장치.
9. The apparatus of claim 8,
Determining at least one third parameter for determining an additional parity bit length, determining the additional parity bit length based on the at least one third parameter, generating additional parity bits based on the additional parity bit length, And controls the encoder to encode the information word.
제 11 항에 있어서, 상기 적어도 하나의 제3 파라미터는,
상기 정보어를 전송하는 프레임에서 전송되는 첫번째 패리티 비트들의 개수와 상기 추가 패리티 비트들의 개수의 비율과, 상기 첫번째 패리티 비트들의 개수(Ntx_parity) 중 적어도 하나를 포함하는 정보 송신 장치.
12. The method of claim 11, wherein the at least one third parameter comprises:
A ratio of a number of first parity bits to a number of first parity bits transmitted in a frame transmitting the information word, and a number N tx_parity of first parity bits.
제 11 항에 있어서, 상기 추가 패리티 비트 길이는,
하기 수학식에 따라 결정되며,
Figure 112018059402621-pat00028
,
상기 ηMOD는 변조 차수(modulation order)를 가리키는 것으로 BPSK(Binary Phase Shift Keying), QPSK(Quadrature PSK), 16-QAM(16-ary Quadrature Amplitude Modulation), 64-QAM(64-ary QAM)에 대해 각각 1, 2, 4, 6이고,
상기 Nadd_parity_temp는 하기 수학식에 따라 결정되며,
Figure 112018059402621-pat00029
,
상기 Nparity는 상기 패리티 비트들의 개수이고, 상기 Npunc는 상기 천공될 비트들의 개수이고, 상기 K는 추가 패리티 비율이고, 상기 추가 패리티 비율은 상기 정보어를 전송하는 프레임에서 전송되는 첫번째 패리티 비트들의 개수와 상기 추가 패리티 비트들의 개수의 비율을 상수 α로 나눈 값인 정보 송신 장치.
12. The method of claim 11,
Is determined according to the following equation,
Figure 112018059402621-pat00028
,
The η MOD indicates a modulation order, which is a value obtained by multiplying the BPSK (Quadrature PSK), 16-ary Quadrature Amplitude Modulation (16-QAM) and 64-ary QAM 1, 2, 4, and 6, respectively,
The N add_parity_temp is determined according to the following equation,
Figure 112018059402621-pat00029
,
Wherein N parity is the number of parity bits, N punc is the number of bits to be punctured, K is an additional parity ratio, and the additional parity ratio is the number of parity bits transmitted in the frame transmitting the information word And the ratio of the number of the additional parity bits to the number of the additional parity bits is divided by a constant?.
제 8 항에 있어서, 상기 제1 파라미터 쌍은 제1 비율 및 제1 보정 인자를 포함하고, 상기 제2 파라미터 쌍은 제2 비율 및 제2 보정 인자를 포함하며,
상기 제1 비율 및 상기 제2 비율 각각은, 상기 정보어가 상기 부호기에 의해 부호화되었을 때 단축되는 비트들의 개수 대비 상기 천공될 비트들의 개수의 비율을 나타내며,
상기 천공될 비트들의 개수는 상기 제1 파라미터 쌍과 상기 제2 파라미터 쌍 중 하나를 상기 부호기의 입력 비트들의 개수와 상기 정보어의 비트들의 개수 간의 차이에 적용함으로써 계산되는 값에 기반하여 획득되는 정보 송신 장치.
9. The apparatus of claim 8, wherein the first parameter pair comprises a first ratio and a first correction factor, the second parameter pair comprises a second ratio and a second correction factor,
Wherein each of the first rate and the second rate represents a ratio of the number of bits to be punctured to the number of bits shortened when the information word is coded by the encoder,
Wherein the number of bits to be punctured comprises information obtained based on a value calculated by applying one of the first parameter pair and the second parameter pair to a difference between the number of input bits of the encoder and the number of bits of the information word. Transmitting apparatus.
방송/통신 시스템에서 정보를 수신하기 위한 방법에 있어서,
송신단에 의해 전송되는 정보어의 비트 개수를 미리 정해지는 임계값과 비교하는 과정과,
상기 정보어의 비트 개수가 상기 임계값보다 작은 경우, 미리 정해지는 제1 파라미터 쌍을 획득하는 과정과,
상기 정보어의 비트 개수가 상기 임계값보다 작지 않은 경우, 미리 정해지는 제2 파라미터 쌍을 획득하는 과정과,
상기 제1 파라미터 쌍 및 상기 제2 파라미터 쌍들 중 어느 하나에 기반하여 천공될 비트들의 개수를 결정하는 과정과,
상기 결정된 천공될 비트들의 개수를 이용하여, 상기 송신단에 의해 상기 천공될 비트들에 상응하는 값들을 생성하고, 수신 신호로부터 복조된 신호에 상기 생성된 값들을 삽입하여 복호기 입력을 생성하는 과정과,
상기 복호기 입력을 복호하여 상기 정보어를 복원하는 과정을 포함하는 정보 수신 방법.
A method for receiving information in a broadcast / communication system,
Comparing a bit number of an information word transmitted by a transmitting end with a predetermined threshold value;
Obtaining a predetermined first parameter pair when the number of bits of the information word is smaller than the threshold value;
Obtaining a predetermined second parameter pair when the number of bits of the information word is not smaller than the threshold value;
Determining a number of bits to be punctured based on any one of the first parameter pair and the second parameter pair;
Generating values corresponding to the bits to be punctured by the transmitter using the determined number of bits to be punctured and generating a decoder input by inserting the generated values into a demodulated signal from a received signal;
And decoding the input of the decoder to restore the information word.
제 15 항에 있어서, 상기 천공될 비트들의 개수를 결정하는 과정은,
상기 제1 파라미터 쌍 혹은 상기 제2 파라미터 쌍에 기반하여 임시 천공될 비트들의 개수를 계산하는 과정과,
상기 계산된 임시 천공될 비트들의 개수에 기반하여 임시 부호화 비트들의 개수를 계산하는 과정과,
상기 임시 부호화 비트들의 개수와 변조 차수에 기반하여 최종 부호화 비트들의 개수를 계산하는 과정과,
상기 임시 천공될 비트들의 개수와 상기 임시 부호화 비트들의 개수 및 상기 최종 부호화 비트들의 개수에 기반하여 상기 천공될 비트들의 개수를 결정하는 과정을 포함하는 정보 수신 방법.
16. The method of claim 15, wherein determining the number of bits to be punctured comprises:
Calculating a number of bits to be temporarily punctured based on the first parameter pair or the second parameter pair;
Calculating a number of temporary coded bits based on the calculated number of temporarily punctured bits;
Calculating the number of final coded bits based on the number of temporary coded bits and the modulation order;
Determining the number of punctured bits based on the number of temporary punctured bits, the number of temporary encoded bits, and the number of final encoded bits.
제 16 항에 있어서, 상기 임시 천공될 비트들의 개수는 하기 수학식에 따라 결정되며,
Figure 112017126696653-pat00030
,
상기 Npunc_temp는 상기 임시 천공될 비트들의 개수를 나타내고, 상기 Kbch는 상기 정보어를 부호화하는데 사용되는 BCH(Bose, Chaudhuri, Hocque-nghem) 부호기의 입력 비트들의 개수를 나타내고, 상기 Ksig는 상기 정보어의 비트 개수를 나타내며, 상기 (1.3, 3357)은 상기 제1 파라미터 쌍, 상기 (1.35, 3320)은 상기 제2 파라미터 쌍을 나타내고, 상기 1350은 상기 임계값인 정보 수신 방법.
17. The method of claim 16, wherein the number of bits to be punctured is determined according to the following equation:
Figure 112017126696653-pat00030
,
The N punc_temp denotes the number of the temporary perforated be bits, the K bch denotes the number of input bits of a BCH (Bose, Chaudhuri, Hocque-nghem) encoder used for encoding the information word, wherein K sig is the (1.3, 3357) represents the first parameter pair, (1.35, 3320) represents the second parameter pair, and 1350 is the threshold value.
제 15 항에 있어서,
추가 패리티 비트 길이를 결정하기 위한 적어도 하나의 제3 파라미터를 결정하는 과정과,
상기 적어도 하나의 제3 파라미터에 기반하여 상기 추가 패리티 비트 길이를 결정하는 과정과,
상기 추가 패리티 비트 길이에 기반하여 상기 송신단에 의해 추가적으로 천공될 비트들에 상응하는 값들을 생성하고, 상기 수신 신호로부터 복조된 신호에 상기 생성된 추가적으로 천공될 비트들에 상응하는 값들을 삽입하여 상기 복호기 입력을 생성하는 과정을 더 포함하는 정보 수신 방법.
16. The method of claim 15,
Determining at least one third parameter for determining an additional parity bit length,
Determining the additional parity bit length based on the at least one third parameter;
Generates values corresponding to bits to be further punctured by the transmitting end based on the additional parity bit length, inserts values corresponding to the generated bits to be further punctured in the demodulated signal from the received signal, Further comprising the step of generating an input.
제 18 항에 있어서, 상기 적어도 하나의 제3 파라미터는,
상기 정보어를 전송하는 프레임에서 전송되는 첫번째 패리티 비트들의 개수와 상기 추가 패리티 비트들의 개수의 비율과, 상기 첫번째 패리티 비트들의 개수(Ntx_parity) 중 적어도 하나를 포함하는 정보 수신 방법.
19. The method of claim 18, wherein the at least one third parameter comprises:
A ratio of a number of first parity bits to a number of first parity bits transmitted in a frame transmitting the information word, and a number N tx_parity of first parity bits.
제 18 항에 있어서, 상기 추가 패리티 비트 길이는,
하기 수학식에 따라 결정되며,
Figure 112018059402621-pat00031
,
상기 ηMOD는 변조 차수(modulation order)를 가리키는 것으로 BPSK(Binary Phase Shift Keying), QPSK(Quadrature PSK), 16-QAM(16-ary Quadrature Amplitude Modulation), 64-QAM(64-ary QAM)에 대해 각각 1, 2, 4, 6이고,
상기 Nadd_parity_temp는 하기 수학식에 따라 결정되며,
Figure 112018059402621-pat00032
,
상기 Nparity는 상기 패리티 비트들의 개수이고, 상기 Npunc는 상기 천공될 비트들의 개수이고, 상기 K는 추가 패리티 비율이고, 상기 추가 패리티 비율은 상기 정보어를 전송하는 프레임에서 전송되는 첫번째 패리티 비트들의 개수와 상기 추가 패리티 비트들의 개수의 비율을 상수 α로 나눈 값인 정보 수신 방법.
19. The method of claim 18,
Is determined according to the following equation,
Figure 112018059402621-pat00031
,
The η MOD indicates a modulation order, which is a value obtained by multiplying the BPSK (Quadrature PSK), 16-ary Quadrature Amplitude Modulation (16-QAM) and 64-ary QAM 1, 2, 4, and 6, respectively,
The N add_parity_temp is determined according to the following equation,
Figure 112018059402621-pat00032
,
Wherein N parity is the number of parity bits, N punc is the number of bits to be punctured, K is an additional parity ratio, and the additional parity ratio is the number of parity bits transmitted in the frame transmitting the information word And the ratio of the number of the additional parity bits to the number of the additional parity bits is divided by a constant?.
제 15 항에 있어서, 상기 제1 파라미터 쌍은 제1 비율 및 제1 보정 인자를 포함하고, 상기 제2 파라미터 쌍은 제2 비율 및 제2 보정 인자를 포함하며,
상기 제1 비율 및 상기 제2 비율 각각은, 상기 정보어가 부호기에 의해 부호화되었을 때 단축되는 비트들의 개수 대비 상기 천공될 비트들의 개수의 비율을 나타내며,
상기 천공될 비트들의 개수는 상기 제1 파라미터 쌍과 상기 제2 파라미터 쌍 중 하나를 상기 부호기의 입력 비트들의 개수와 상기 정보어의 비트들의 개수 간의 차이에 적용함으로써 계산되는 값에 기반하여 획득되는 정보 수신 방법.
16. The apparatus of claim 15, wherein the first parameter pair comprises a first ratio and a first correction factor, the second parameter pair comprises a second ratio and a second correction factor,
Wherein each of the first rate and the second rate represents a ratio of the number of bits to be punctured to the number of bits to be shortened when the information word is coded by the encoder,
Wherein the number of bits to be punctured comprises information obtained based on a value calculated by applying one of the first parameter pair and the second parameter pair to a difference between the number of input bits of the encoder and the number of bits of the information word. Receiving method.
방송/통신 시스템에서 정보를 수신하기 위한 장치에 있어서,
수신 신호를 복조하는 복조기와,
송신단에 의해 전송되는 정보어의 비트 개수에 대한 정보를 획득하여, 상기 정보어의 비트 개수를 미리 정해지는 임계값과 비교하고, 상기 정보어의 비트 개수가 상기 임계값보다 작은 경우 미리 정해지는 제1 파라미터 쌍을 획득하며, 상기 정보어의 비트 개수가 상기 임계값보다 작지 않은 경우 미리 정해지는 제2 파라미터 쌍을 획득하고, 상기 제1 파라미터 및 상기 제2 파라미터 쌍들 중 어느 하나를 이용하여, 천공될 비트들의 개수를 결정하는 제어기와,
상기 결정된 천공될 비트들의 개수를 이용하여, 상기 송신단에 의해 상기 천공될 비트들에 상응하는 값들을 생성하고, 상기 복조기의 출력 신호에 상기 생성된 값들을 삽입하는 천공 처리기와,
상기 천공 처리기의 출력 값들을 입력받아 복호하여 상기 정보어를 복원하는 복호기를 포함하는 정보 수신 장치.
An apparatus for receiving information in a broadcast / communication system,
A demodulator for demodulating the received signal,
The method includes obtaining information on the number of bits of the information word transmitted by the transmitting end, comparing the number of bits of the information word with a predetermined threshold value, and when the number of bits of the information word is less than the threshold value, Acquiring a second parameter pair that is predetermined when a bit number of the information word is not smaller than the threshold value, and acquiring a second parameter pair by using one of the first parameter and the second parameter pair, A controller for determining the number of bits to be transmitted,
A puncturing processor for generating values corresponding to the bits to be punctured by the transmitter using the determined number of punctured bits and inserting the generated values into an output signal of the demodulator;
And a decoder for receiving and decoding output values of the puncturing processor to recover the information word.
제 22 항에 있어서, 상기 제어기는,
상기 제1 파라미터 쌍 혹은 상기 제2 파라미터 쌍에 기반하여 임시 천공될 비트들의 개수를 계산하고,
상기 계산된 임시 천공될 비트들의 개수에 기반하여 임시 부호화 비트들의 개수를 계산하고,
상기 임시 부호화 비트들의 개수와 변조 차수에 기반하여 최종 부호화 비트들의 개수를 계산하고,
상기 임시 천공될 비트들의 개수와 상기 임시 부호화 비트들의 개수 및 상기 최종 부호화 비트들의 개수에 기반하여 상기 천공될 비트들의 개수를 결정하는 정보 수신 장치.
23. The apparatus of claim 22,
Calculating a number of bits to be temporarily punctured based on the first parameter pair or the second parameter pair,
Calculating a number of temporary coded bits based on the calculated number of temporarily punctured bits,
Calculating a number of final coded bits based on the number of temporary coded bits and the modulation order,
Wherein the number of punctured bits is determined based on the number of temporary punctured bits, the number of temporary encoded bits, and the number of final encoded bits.
제 23 항에 있어서, 상기 임시 천공될 비트들의 개수는 하기 수학식에 따라 결정되며,
Figure 112017126696653-pat00033
,
상기 Npunc_temp는 상기 임시 천공될 비트들의 개수를 나타내고, 상기 Kbch는 상기 정보어를 부호화하는데 사용되는 BCH(Bose, Chaudhuri, Hocque-nghem) 부호기의 입력 비트들의 개수를 나타내고, 상기 Ksig는 상기 정보어의 비트 개수를 나타내며, 상기 (1.3, 3357)은 상기 제1 파라미터 쌍, 상기 (1.35, 3320)은 상기 제2 파라미터 쌍을 나타내고, 상기 1350은 상기 임계값인 정보 수신 장치.
24. The method of claim 23, wherein the number of bits to be punctured is determined according to the following equation,
Figure 112017126696653-pat00033
,
The N punc_temp denotes the number of the temporary perforated be bits, the K bch denotes the number of input bits of a BCH (Bose, Chaudhuri, Hocque-nghem) encoder used for encoding the information word, wherein K sig is the (1.3, 3357) represents the first parameter pair, (1.35, 3320) represents the second parameter pair, and 1350 is the threshold value.
제 22 항에 있어서, 상기 제어기는,
추가 패리티 비트 길이를 결정하기 위한 적어도 하나의 제3 파라미터를 결정하고, 상기 적어도 하나의 제3 파라미터에 기반하여 상기 추가 패리티 비트 길이를 결정하며, 상기 추가 패리티 비트 길이에 기반하여 상기 송신단에 의해 추가적으로 천공될 비트들에 상응하는 값들을 생성하여 상기 수신 신호로부터 복조된 신호에 상기 생성된 추가적으로 천공될 비트들에 상응하는 값들을 삽입하여 상기 복호기 입력을 생성하도록 상기 천공 처리기를 제어하는 정보 수신 장치.
23. The apparatus of claim 22,
Determining at least one third parameter for determining an additional parity bit length, determining the additional parity bit length based on the at least one third parameter, and further adding, by the transmitting end, And generates the values corresponding to the bits to be punctured and inserts values corresponding to the generated bits to be further punctured into the demodulated signal from the received signal to control the puncturing processor to generate the decoder input.
제 25 항에 있어서, 상기 적어도 하나의 제3 파라미터는,
상기 정보어를 전송하는 프레임에서 전송되는 첫번째 패리티 비트들의 개수와 상기 추가 패리티 비트들의 개수의 비율과, 상기 첫번째 패리티 비트들의 개수(Ntx_parity) 중 적어도 하나를 포함하는 정보 수신 장치.
26. The method of claim 25, wherein the at least one third parameter comprises:
A ratio of a number of first parity bits to a number of first parity bits transmitted in a frame transmitting the information word, and a number N tx_parity of first parity bits.
제 25 항에 있어서, 상기 추가 패리티 비트 길이는,
하기 수학식에 따라 결정되며,
Figure 112018059402621-pat00034
,
상기 ηMOD는 변조 차수(modulation order)를 가리키는 것으로 BPSK(Binary Phase Shift Keying), QPSK(Quadrature PSK), 16-QAM(16-ary Quadrature Amplitude Modulation), 64-QAM(64-ary QAM)에 대해 각각 1, 2, 4, 6이고,
상기 Nadd_parity_temp는 하기 수학식에 따라 결정되며,
Figure 112018059402621-pat00035
,
상기 Nparity는 상기 패리티 비트들의 개수이고, 상기 Npunc는 상기 천공될 비트들의 개수이고, 상기 K는 추가 패리티 비율이고, 상기 추가 패리티 비율은 상기 정보어를 전송하는 프레임에서 전송되는 첫번째 패리티 비트들의 개수와 상기 추가 패리티 비트들의 개수의 비율을 상수 α로 나눈 값인 정보 수신 장치.
26. The method of claim 25,
Is determined according to the following equation,
Figure 112018059402621-pat00034
,
The η MOD indicates a modulation order, which is a value obtained by multiplying the BPSK (Quadrature PSK), 16-ary Quadrature Amplitude Modulation (16-QAM) and 64-ary QAM 1, 2, 4, and 6, respectively,
The N add_parity_temp is determined according to the following equation,
Figure 112018059402621-pat00035
,
Wherein N parity is the number of parity bits, N punc is the number of bits to be punctured, K is an additional parity ratio, and the additional parity ratio is the number of parity bits transmitted in the frame transmitting the information word And the ratio of the number of the additional parity bits to the number of the additional parity bits is divided by a constant?.
제 22 항에 있어서, 상기 제1 파라미터 쌍은 제1 비율 및 제1 보정 인자를 포함하고, 상기 제2 파라미터 쌍은 제2 비율 및 제2 보정 인자를 포함하며,
상기 제1 비율 및 상기 제2 비율 각각은, 상기 정보어가 부호기에 의해 부호화되었을 때 단축되는 비트들의 개수 대비 천공될 비트들의 개수의 비율을 나타내며,
상기 천공될 비트들의 개수는 상기 제1 파라미터 쌍과 상기 제2 파라미터 쌍 중 하나를 상기 부호기의 입력 비트들의 개수와 상기 정보어의 비트들의 개수 간의 차이에 적용함으로써 계산되는 값에 기반하여 획득되는 정보 수신 장치.
23. The apparatus of claim 22, wherein the first parameter pair comprises a first ratio and a first correction factor, the second parameter pair comprises a second ratio and a second correction factor,
Wherein each of the first rate and the second rate represents a ratio of the number of bits to be punctured to the number of bits shortened when the information word is coded by the encoder,
Wherein the number of bits to be punctured comprises information obtained based on a value calculated by applying one of the first parameter pair and the second parameter pair to a difference between the number of input bits of the encoder and the number of bits of the information word. Receiving device.
KR1020120005565A 2011-08-30 2012-01-18 Method and apparatus transmitting and receiving information in broadcasting/communication system KR101922555B1 (en)

Priority Applications (8)

Application Number Priority Date Filing Date Title
IN2200CHN2014 IN2014CN02200A (en) 2011-08-30 2012-08-16
PCT/KR2012/006516 WO2013032156A1 (en) 2011-08-30 2012-08-16 Method and apparatus for transmitting and receiving information in a broadcasting/communication system
RU2014112217A RU2609067C2 (en) 2011-08-30 2012-08-16 Method and apparatus for transmitting and receiving information in broadcasting/communication system
AU2012302460A AU2012302460B2 (en) 2011-08-30 2012-08-16 Method and apparatus for transmitting and receiving information in a broadcasting/communication system
JP2014528262A JP5964969B2 (en) 2011-08-30 2012-08-16 Information transmission / reception method and apparatus in broadcasting / communication system
CN201280041485.8A CN103765781B (en) 2011-08-30 2012-08-16 It is used for the method and apparatus for sending and receiving information in broadcast/communication system
EP12181864.5A EP2566086B1 (en) 2011-08-30 2012-08-27 Method and apparatus for transmitting and receiving information in a broadcasting/communication system
US13/599,551 US9479290B2 (en) 2011-08-30 2012-08-30 Method and apparatus for transmitting and receiving information in a broadcasting/communication system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020110087464 2011-08-30
KR20110087464 2011-08-30

Publications (2)

Publication Number Publication Date
KR20130024704A KR20130024704A (en) 2013-03-08
KR101922555B1 true KR101922555B1 (en) 2018-11-28

Family

ID=48176721

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120005565A KR101922555B1 (en) 2011-08-30 2012-01-18 Method and apparatus transmitting and receiving information in broadcasting/communication system

Country Status (6)

Country Link
JP (1) JP5964969B2 (en)
KR (1) KR101922555B1 (en)
CN (1) CN103765781B (en)
AU (1) AU2012302460B2 (en)
IN (1) IN2014CN02200A (en)
RU (1) RU2609067C2 (en)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US9553613B2 (en) 2013-09-18 2017-01-24 Samsung Electronics Co., Ltd. Transmitter and puncturing method thereof
KR102177807B1 (en) * 2014-08-22 2020-11-11 삼성전자주식회사 Method and apparatus for shortening and puncturing of non binary codes
CN111669253B (en) 2015-02-13 2023-11-03 三星电子株式会社 Transmitter and method for generating additional parity thereof
KR101800423B1 (en) * 2015-02-13 2017-11-23 삼성전자주식회사 Transmitter and additional parity generating method thereof
WO2016137256A1 (en) 2015-02-25 2016-09-01 Samsung Electronics Co., Ltd. Transmitter and method for generating additional parity thereof
KR101776273B1 (en) 2015-02-25 2017-09-07 삼성전자주식회사 Transmitter and method for generating additional parity thereof
WO2016137254A1 (en) * 2015-02-27 2016-09-01 한국전자통신연구원 Parity interleaving apparatus for encoding variable-length signaling information and parity interleaving method using same
WO2016137253A1 (en) * 2015-02-27 2016-09-01 한국전자통신연구원 Parity puncturing device for fixed-length signaling information encoding, and parity puncturing method using same
KR102453472B1 (en) 2015-02-27 2022-10-14 한국전자통신연구원 Apparatus of parity puncturing for encoding variable-length signaling information and method using the same
KR102453474B1 (en) 2015-02-27 2022-10-14 한국전자통신연구원 Apparatus of parity interleaving for encoding variable-length signaling information and method using the same
WO2016137204A1 (en) 2015-02-27 2016-09-01 한국전자통신연구원 Parity interleaving apparatus for encoding fixed-length signaling information, and parity interleaving method using same
KR102453476B1 (en) 2015-02-27 2022-10-14 한국전자통신연구원 Apparatus of parity interleaving for encoding fixed-length signaling information and method using the same
KR102453473B1 (en) * 2015-02-27 2022-10-14 한국전자통신연구원 Apparatus of parity puncturing for encoding fixed-length signaling information and method using the same
WO2016137255A1 (en) * 2015-02-27 2016-09-01 한국전자통신연구원 Parity puncturing device for variable-length signaling information encoding, and parity puncturing method using same
KR101800414B1 (en) * 2015-03-02 2017-11-23 삼성전자주식회사 Transmitter and additional parity generating method thereof
US10291256B2 (en) * 2015-03-02 2019-05-14 Samsung Electronics Co., Ltd. Transmitter and method for generating additional parity thereof
KR101800417B1 (en) * 2015-03-02 2017-11-23 삼성전자주식회사 Transmitter and segmentation method thereof
CN112260800B (en) * 2015-03-02 2024-02-23 三星电子株式会社 Transmitting apparatus and receiving apparatus
KR101800420B1 (en) * 2015-03-02 2017-11-23 삼성전자주식회사 Transmitter and puncturing method thereof
MY182123A (en) 2015-03-02 2021-01-18 Samsung Electronics Co Ltd Transmitter and segmentation method thereof

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060123277A1 (en) 2004-11-23 2006-06-08 Texas Instruments Incorporated Simplified decoding using structured and punctured LDPC codes

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1317070A1 (en) * 2001-12-03 2003-06-04 Mitsubishi Electric Information Technology Centre Europe B.V. Method for obtaining from a block turbo-code an error correcting code of desired parameters
WO2006039801A1 (en) * 2004-10-12 2006-04-20 Nortel Networks Limited System and method for low density parity check encoding of data
US7953047B2 (en) * 2005-01-24 2011-05-31 Qualcomm Incorporated Parser for multiple data streams in a communication system
US7661037B2 (en) * 2005-10-27 2010-02-09 Samsung Electronics Co., Ltd. LDPC concatenation rules for IEEE 802.11n systems
US7584406B2 (en) * 2005-12-20 2009-09-01 Samsung Electronics Co., Ltd. LDPC concatenation rules for IEEE 802.11n system with packets length specific in octets
EP2381582B1 (en) * 2007-12-06 2013-04-10 Samsung Electronics Co., Ltd. Method and apparatus for channel encoding in a communication system using low-density parity-check codes
KR101502623B1 (en) * 2008-02-11 2015-03-16 삼성전자주식회사 Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes
KR20090095432A (en) * 2008-03-03 2009-09-09 삼성전자주식회사 Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes
EP2099150B1 (en) * 2008-03-03 2012-04-18 Samsung Electronics Co., Ltd. Method and apparatus for transmitting encoded control information in a wireless communication system
KR20090094738A (en) * 2008-03-03 2009-09-08 삼성전자주식회사 Apparatus and method for encoding signalling information in radio communication system
CN101630989B (en) * 2008-07-14 2012-10-03 上海华为技术有限公司 Method and device for data transmission and communication system
CN101753264B (en) * 2008-12-18 2013-06-12 华为技术有限公司 Acquisition method and device for evaluating threshold value of perforation pattern performance
CN101567697B (en) * 2009-05-25 2012-12-12 普天信息技术研究院有限公司 Coder and method for coding rate-compatible low-density parity-check codes
US8707125B2 (en) * 2009-11-18 2014-04-22 Samsung Electronics Co., Ltd Method and apparatus for transmitting and receiving data in a communication system

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060123277A1 (en) 2004-11-23 2006-06-08 Texas Instruments Incorporated Simplified decoding using structured and punctured LDPC codes

Also Published As

Publication number Publication date
AU2012302460A1 (en) 2014-03-06
JP5964969B2 (en) 2016-08-03
RU2014112217A (en) 2015-10-10
RU2609067C2 (en) 2017-01-30
JP2014525710A (en) 2014-09-29
KR20130024704A (en) 2013-03-08
CN103765781A (en) 2014-04-30
CN103765781B (en) 2017-05-31
IN2014CN02200A (en) 2015-05-29
AU2012302460B2 (en) 2016-09-08

Similar Documents

Publication Publication Date Title
KR101922555B1 (en) Method and apparatus transmitting and receiving information in broadcasting/communication system
EP2566086B1 (en) Method and apparatus for transmitting and receiving information in a broadcasting/communication system
US10425258B2 (en) Method and apparatus for transmitting and receiving data in a communication system
EP2490337B1 (en) Method and apparatus for encoding and decoding in a communication system using low-density parity check codes
JP5612699B2 (en) Data transmission / reception method and apparatus in communication system
KR101972131B1 (en) Apparatus and method for transmitting and receiving data in communication system
KR101651683B1 (en) Apparatus and method for channel encoding in a communication system
EP3490157A1 (en) Modulation format specific puncturing pattern for ldpc codes in combination with 16qam and 64qam
KR20070059696A (en) Signal transmitting/receiving apparatus for supporting variable coding rate in a communication system and method thereof
KR101524869B1 (en) Encoding and decoding apparatus and method of low density parity check code
KR102509968B1 (en) Apparatus and method of transmission using harq in communication or broadcasting system

Legal Events

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