KR100550414B1 - Encoding and Decoding Apparatus using Low Density Parity Check codes - Google Patents

Encoding and Decoding Apparatus using Low Density Parity Check codes Download PDF

Info

Publication number
KR100550414B1
KR100550414B1 KR1020030027430A KR20030027430A KR100550414B1 KR 100550414 B1 KR100550414 B1 KR 100550414B1 KR 1020030027430 A KR1020030027430 A KR 1020030027430A KR 20030027430 A KR20030027430 A KR 20030027430A KR 100550414 B1 KR100550414 B1 KR 100550414B1
Authority
KR
South Korea
Prior art keywords
ldpc code
ldpc
decoding
encoding
code decoder
Prior art date
Application number
KR1020030027430A
Other languages
Korean (ko)
Other versions
KR20040057871A (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 US10/693,545 priority Critical patent/US7254769B2/en
Publication of KR20040057871A publication Critical patent/KR20040057871A/en
Application granted granted Critical
Publication of KR100550414B1 publication Critical patent/KR100550414B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error 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/11—Error 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/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]

Landscapes

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

Abstract

본 발명은 하이브리드 재전송 시스템에서 LDPC(Low Density Parity Check) 부호를 사용하는 인코딩 장치 및 디코딩 장치에 관한 것이다.The present invention relates to an encoding device and a decoding device using a Low Density Parity Check (LDPC) code in a hybrid retransmission system.

이 LDPC 인코딩 장치의 제1 LDPC 부호 인코더는 입력 정보 데이터에 대한 LDPC 부호화를 수행하여 상기 디코딩 장치로 전송한다. 인터리버는 입력 정보 데이터를 인터리빙시켜 출력한다. 제2 LDPC 부호 인코더는 입력 정보 데이터에 대해 제1 LDPC 부호 인코더와 병렬되게 위치하며, 인터리버에 의해 인터리빙된 입력 정보 데이터에 대한 LDPC 부호화를 수행하여 디코딩 장치로 전송한다. 이 때, 제1 LDPC 부호 인코더는 디코딩 장치로부터의 재전송 요청에 따라 입력 정보 데이터의 홀수 번째 전송으로 자신의 출력을 디코딩 장치로 전송하고, 제2 LDPC 부호 인코더는 디코딩 장치로부터의 재전송 요청에 따라 입력 정보 데이터의 짝수 번째 전송으로 자신의 출력을 디코딩 장치로 전송한다.The first LDPC code encoder of the LDPC encoding apparatus performs LDPC encoding on input information data and transmits the LDPC encoding to the decoding apparatus. The interleaver interleaves and outputs the input information data. The second LDPC code encoder is located in parallel with the first LDPC code encoder with respect to the input information data, and performs LDPC encoding on the input information data interleaved by the interleaver to transmit the same to the decoding apparatus. At this time, the first LDPC code encoder transmits its output to the decoding device in odd-numbered transmission of the input information data according to the retransmission request from the decoding apparatus, and the second LDPC code encoder inputs according to the retransmission request from the decoding apparatus. Even output of the information data transmits its output to the decoding device.

본 발명에 따르면, LDPC 부호를 사용하기 때문에 터보코드의 에러플로(error floor) 현상이 완화되고, 디코딩시간의 감소로 데이터 전송효율(data throughput)이 증가된다.According to the present invention, since the LDPC code is used, an error floor phenomenon of a turbo code is alleviated, and data throughput is increased due to a reduction in decoding time.

하이브리드 재전송, 오류정정부호, LDPC 부호, 디코더, 인코더, 인터리버Hybrid Retransmission, Error Correction Code, LDPC Code, Decoder, Encoder, Interleaver

Description

하이브리드 재전송 시스템에서 ＬＤＰＣ 부호를 사용하는 인코딩 장치 및 디코딩 장치 {Encoding and Decoding Apparatus using Low Density Parity Check codes}Encoding and Decoding Apparatus using Low Density Parity Check codes}

도 1은 EV-DO와 HSDPA시스템에서 사용하는 하이브리드 재전송방식의 개념을 도식적으로 그린 도면이다.1 is a diagram schematically illustrating a concept of a hybrid retransmission method used in an EV-DO and an HSDPA system.

도 2는 본 발명의 실시예에 따른 하이브리드 재전송 시스템에서 LDPC 부호를 사용하는 인코딩 장치 및 디코딩 장치의 블록도이다.2 is a block diagram of an encoding device and a decoding device using LDPC codes in a hybrid retransmission system according to an embodiment of the present invention.

도 3은 본 발명의 제2 실시예에 따른 하이브리드 재전송 시스템에서 LDPC 부호를 사용하는 인코딩 장치 및 디코딩 장치의 블록도이다.3 is a block diagram of an encoding device and a decoding device using LDPC codes in a hybrid retransmission system according to a second embodiment of the present invention.

도 4는 LDPC 부호를 사용하여 하이브리드 재전송을 수행하는 방식 중 증분 리던던시 방식의 경우 구성되는 생성 메트릭스 및 패리티체크 메트릭스를 도시한 도면이다.FIG. 4 is a diagram illustrating generation and parity check metrics configured in the case of incremental redundancy among hybrid retransmission using LDPC codes.

본 발명은 하이브리드 재전송시스템에 관한 것으로, 특히 오류정정 부호로 LDPC(Low Density Parity Check) 부호를 사용하고, 재전송시에 패킷을 인터리빙시 켜, 오류정정 능력 및 패킷데이타 전송 효율을 향상시키는 LDPC 부호를 사용하는 인코딩 장치 및 디코딩 장치에 관한 것이다.The present invention relates to a hybrid retransmission system, and in particular, LDPC (Low Density Parity Check) code as an error correction code, and interleaving the packet during retransmission, LDPC code that improves error correction capability and packet data transmission efficiency The present invention relates to an encoding device and a decoding device to be used.

통신시스템에서 채널환경에 의해 발생하는 에러를 제어하는 방식은 두 가지로 나눌 수 있다. 하나는 채널상에서 발생한 에러를 수신측(receiver)에서 정정(correction)하지 않고 검출(detection)만하여 전송측(transmitter)에 알려 전송단에서 재전송(Automatic Repeat request:ARQ)하는 방식이고, 다른 하나는 발생한 에러를 재전송하지 않고, 정정하는 오류정정 부호(Forward Error Correction)를 사용하는 방식이다. There are two ways to control the errors caused by the channel environment in the communication system. One is a method of detecting an error occurring on a channel without correcting it at a receiver and notifying the transmitter only to notify the transmitter and retransmitting at the transmitter. This method uses forward error correction to correct an error without retransmitting it.

최근 한편, 상기한 재전송도하면서 오류를 정정하는 기술을 하이브리드 재전송(Hybrid Automatic Repeat request: HARQ)기술이라 한다. 이동통신 시스템에서는 상기한 재전송과 오류정정 부호를 모두 독립적인 기술로 사용하다가, 최근 고속데이타 전송을 위해, 상기한 재전송도하면서 오류를 정정하는 하이브리드 재전송(Hybrid Automatic Repeat request: HARQ) 기술을 사용하고 있다. Recently, a technique for correcting an error while also retransmitting is called a hybrid automatic repeat request (HARQ) technique. In the mobile communication system, both the retransmission and the error correction code are used as independent techniques, and for recent high-speed data transmission, a hybrid automatic repeat request (HARQ) technique that corrects an error while performing the retransmission is also used. have.

3세대 이동통신 시스템에서 동기방식의 고속데이타 서비스 시스템인 EV-DO(EVolution-Data Only) 시스템과 비동기 방식의 HSDPA(High Speed Downlink Packet Acess) 시스템은 하이브리드 재전송(HARQ) 기술을 사용한다. 이러한 재전송 기술에서는 오류정정 부호로 터보코드(Turbo Codes)를, 재전송 방식(ARQ)으로 체이스 결합(Chase combining)과 증분 리던던시(Incremental Redundancy) 방식을 사용하고 있다. In the third generation mobile communication system, the EV-DO (EV-DO) system, which is a synchronous high-speed data service system, and the asynchronous HSDPA (High Speed Downlink Packet Access) system, use hybrid retransmission (HARQ) technology. In such a retransmission technique, turbo codes are used as error correction codes, and chase combining and incremental redundancy schemes are used as ARQs.

EV-DO 시스템과 HSDPA 시스템은 정보데이터(information data)를 터보인코더 로 부호화(encoding)한 데이터 패킷을 전송하고, 수신측에서 수신하여 터보디코더로 디코딩을 수행하였을 때, 디코딩을 실패한 경우, 전송단이 다시 데이터 패킷을 전송하도록 전송측에 실패한 사실을 알려준다. When the EV-DO system and the HSDPA system transmit a data packet encoded with information data using a turbo encoder and receive the decoding at the receiver and perform decoding with the turbo decoder, the decoding stage fails. This again informs the sender that it has failed to send the data packet.

한편, 수신측은 디코더로 디코딩한후 디코딩 결과로 CRC검사를 수행하여 디코딩 성공 또는 실패 여부를 판정한다. 판정된 결과가 성공이면, ACK(Acknowledgment)를 전송측에 보내고, 실패하면 NAK(Negative Acknowledgement)를 전송측에 보낸다. 전송측은 수신측으로부터 ACK를 수신하면 전송을 성공했으므로 새로운 데이터를 보내고, NAK를 수신하면 주어진 재전송횟수 내에서 재전송을 시도한다. Meanwhile, the receiver determines whether the decoding succeeds or fails by performing a CRC check on the decoding result after decoding by the decoder. If the determined result is successful, an acknowledgment (ACK) is sent to the transmitting side, and if it fails, a negative acknowledgment (NAK) is sent to the transmitting side. When the transmitting side receives the ACK from the receiving side, it transmits new data because the transmission is successful. When the transmitting side receives the NAK, the transmitting side attempts to retransmit within the given number of retransmissions.

재전송 방식 중 체이스 결합 방식은 재전송시에 전송측은 전에 보낸 데이터 패킷과 똑같은 패킷을 전송하고, 수신측은 재전송된 패킷과 전에 보내진 패킷을 결합하여 디코더로 복호를 수행한다. 증분 리던던시 방식은 재전송시에 전송측에서 전에 전송한 데이터 패킷과 다른 형태로 데이터 패킷을 부호화하여 수신측으로 전송한다.Among the retransmission methods, the chase combining method transmits the same packet as the previously sent data packet at the time of retransmission, and the receiving side combines the retransmitted packet and the previously sent packet to decode the decoder. The incremental redundancy scheme encodes the data packet in a different form from the data packet previously transmitted by the transmitting side at the time of retransmission and transmits the data packet to the receiving side.

원래, 오류정정 부호는 보내고자 하는 데이터에 부호화를 수행하여 리던던시를 추가하여 전송하면, 디코더에서 리던던시를 이용하여 디코딩할 때 보내고자 하는 데이터를 복원하는 원리를 사용한다. 증분 리던던시 방식은 재전송 할 때 마다 리던던시를 추가하여 디코더 입장에서 리던던시의 증가로 디코더의 효율을 높이는 방식이다. 따라서 수신측에서는 전에 전송된 패킷과 새롭게 수신된 패킷을 함께 사용하여 디코딩을 수행한다. 체이스 결합 방식은 전송측에서 같은 패킷을 여러 번 재전송하고, 수신측에서 여러 번 수신된 패킷을 결합하여 디코딩을 수행하기 때문에 시스템의 복잡도는 크게 증가하지 않는다. 따라서, 체이스 결합 방식은 패킷을 여러 번 전송하여 결합하기 때문에 다이버서티 이득만을 얻을 수 있는 반면에, 증분 리던던시 방식은 재전송시에 다른 패킷으로 변환시켜 전송하기 때문에, 인코더에는 약간의 복잡도가 증가하고, 디코더에는 재전송될 때마다 수신되는 패킷의 증가로 복잡도가 매우 증가하게 된다. 그러나, 증분 리던던시는 새로운 형태의 패킷의 수신과 디코딩으로 상대적으로 정확하게 원래의 정보신호를 복원할 확률이 높다. 따라서, 증분 리던던시 방식은 다이버서티 이득과 코딩이득을 동시에 얻을 수 있기 때문에 성능이 더 좋은 것으로 알려져 있다. 즉, 체이스 결합 방식은 ㅈ증분 리던던시 방식보다 성능이 열등하지만, 시스템의 복잡도의 증가를 작게한다는 장점이 있고, 증분 리던던시 방식은 성능은 우월하지만 시스템의 복잡도 증가를 크게 한다는 단점이 있다. Originally, the error correction code uses the principle of restoring the data to be sent when decoding by using the redundancy when the redundancy is transmitted by performing encoding to the data to be sent. Incremental redundancy increases the efficiency of the decoder by increasing the redundancy from the decoder's point of view by adding redundancy at every retransmission. Therefore, the receiver performs decoding by using the previously transmitted packet and the newly received packet together. The chase combining method retransmits the same packet several times on the transmitting side and performs decoding by combining the packets received several times on the receiving side, so that the complexity of the system does not increase significantly. Therefore, the chase combining method can obtain only diversity gain because the packet is transmitted by combining several times, whereas the incremental redundancy method converts and transmits to another packet at the time of retransmission. The complexity of the decoder is greatly increased due to the increase in the packet received each time it is retransmitted. However, incremental redundancy has a high probability of recovering the original information signal relatively accurately by receiving and decoding new types of packets. Therefore, the incremental redundancy scheme is known to have better performance because it can simultaneously obtain diversity gain and coding gain. That is, the chase combining method is inferior to the incremental redundancy method, but has the advantage of reducing the increase in the complexity of the system, and the incremental redundancy method is superior in performance but has the disadvantage of increasing the complexity of the system.

오류정정 부호는 블록 부호(Block Codes)와 트렐리스 부호(Trellis Codes)로 나눌 수 있다. 블록 부호의 예로는 LDPC 부호가 있으며, 트렐리스 부호의 예로는 터보코드의 컨볼루셔널 인코더가 있다.Error correction codes can be divided into Block Codes and Trellis Codes. An example of a block code is an LDPC code, and an example of a trellis code is a convolutional encoder of a turbo code.

블록 부호의 경우, 생성 메트릭스(Generating matrix, G)와 패리티 체크 메트릭스(Parity Check matrix, H)에 의해 인코더와 디코더의 특징이 결정된다. 기본적으로 LDPC 부호는 1개의 인코더로 부호화하고, 1개의 디코더로 반복 복호를 수행하여 터보코드와 유사한 좋은 성능을 얻을 수 있다. 이 때 디코더는 패리티 체 크 매트릭스 H와 수신된 부호어 C'의 관계(H·C'=0)를 만족하는 확률값을 계산하여 디코딩을 수행한다. In the case of the block code, the characteristics of the encoder and the decoder are determined by the generating matrix G and the parity check matrix H. Basically, LDPC code is encoded by one encoder, and iterative decoding is performed by one decoder to obtain good performance similar to turbo code. At this time, the decoder calculates a probability value that satisfies the relationship between the parity check matrix H and the received codeword C '(H · C ′ = 0) to perform decoding.

트렐리스 부호의 경우, 생성 다항식을 이용하여 인코딩하고, 디코더는 가능한 트렐리스에 대한 모든 확률을 계산하여 디코딩을 수행한다.In the case of the trellis code, encoding is performed using the generator polynomial, and the decoder performs decoding by calculating all probabilities for possible trellis.

이와 같이, LDPC 부호의 경우, 디코더에서 패리티 체크 메트릭스 H와 수신된 부호어 C'의 관계(H·C'=0)를 병렬로 계산처리가 가능하나, 트렐리스 부호는 트렐리스에 대해 순차적으로 디코딩해야 하므로 병렬 계산이 불가하여 시간이 많이 걸린다는 문제점이 있다.As described above, in the case of the LDPC code, the relationship between the parity check matrix H and the received codeword C '(H · C' = 0) can be calculated in parallel in the decoder, but the trellis code is compared to the trellis. Since it needs to be decoded sequentially, parallel computation is impossible, which takes a long time.

터보코드는 인코더에서 두 개의 컨볼루셔널 인코더와 인터리버를 사용하고, 디코더에서 두 개의 디코더로 반복적으로 디코딩을 수행한다는 점에서 성능이 보장된다. 즉, 터보코드를 한 개의 인코더와 디코더만으로 구성하여서는 터보코드에 기대하는 좋은 성능이 나오지 않는다.Turbocode guarantees performance in that it uses two convolutional encoders and an interleaver at the encoder, and repeatedly performs decoding at the decoder at the two decoders. In other words, if the turbo code is composed of only one encoder and decoder, the good performance expected from the turbo code may not be obtained.

첨부한 도 1은 EV-DO와 HSDPA시스템에서 사용하는 하이브리드 재전송 방식의 개념을 도식적으로 그린 그림이다. FIG. 1 is a diagram schematically illustrating the concept of a hybrid retransmission method used in an EV-DO and an HSDPA system.

도 1에서 컨볼루셔널 인코더1, 컨볼루셔널 인코더2, 인터리버, 천공자, 즉, 터보코드가 하이브리드 재전송 인코더로 구성되어 있음을 볼 수 있다(재전송을 수행하지 않는 경우에도 동일한 구성이 사용된다). It can be seen from FIG. 1 that the convolutional encoder 1, the convolutional encoder 2, the interleaver, the puncturer, i.e., the turbo code is composed of a hybrid retransmission encoder (the same configuration is used even when no retransmission is performed). .

부호율 1/3에서 체이스 결합 방식을 사용하는 경우, 종래의 하이브리드 재전송기술의 예를 설명하면 다음과 같다. In the case of using the chase combining method at the code rate 1/3, an example of a conventional hybrid retransmission technique will be described.

전송측은 첫 번째로 데이터 X, Y1, Z2를 전송하고, 수신측에서 디코딩을 수 행하여 CRC 검사로 디코딩이 실패했다고 판정하는 경우, 디코딩한 결과를 저장하고 재전송을 요구한다. 전송측은 같은 데이터 X, Y1, Z2를 재전송한다. The transmitting side first transmits data X, Y1, and Z2, and when the receiving side performs decoding to determine that decoding has failed by CRC check, it stores the decoded result and requests retransmission. The transmitting side retransmits the same data X, Y1, Z2.

수신측은 디코딩을 수행하고, 실패한 경우, 주어진 재전송 요구 횟수보다 적으면 전송측에게 재전송을 요구한다. 위의 과정이 주어진 재전송 횟수보다 적을 때까지 수행된다. The receiver performs decoding, and if it fails, requests the transmitter to retransmit if less than a given number of retransmission requests. The above process is performed until less than a given number of retransmissions.

반면에, 증분 리던던시 방식에서는 전송측은 X, Y1, Z2를 전송하고, 수신측에서 디코딩을 실패한 경우, 디코딩 결과를 저장하고, 재전송을 요구한다. 전송측은 데이터 X, Y2, Z1을 재전송하고, 수신측은 수신된 데이터와 전에 저장한 데이터를 이용하여 디코딩을 수행한다. 디코딩이 실패하는 경우, 주어진 재전송 요구 횟수보다 적으면 다시 재전송을 요구한다. 전송측은 홀수 번째 전송에는 데이터 X, Y1, Z2를 전송하고, 짝수 번째는 전송에는 데이터 X, Y2, Z1을 전송한다. 위의 과정이 주어진 재전송 횟수보다 적을때까지 수행된다.On the other hand, in the incremental redundancy scheme, the transmitting side transmits X, Y1, and Z2. If the decoding fails at the receiving side, the transmitting side stores the decoding result and requests retransmission. The transmitting side retransmits the data X, Y2 and Z1, and the receiving side decodes using the received data and previously stored data. If decoding fails, retransmission is requested if less than a given number of retransmission requests. The transmitting side transmits data X, Y1, Z2 for odd-numbered transmissions, and the data X, Y2, Z1 for even-numbered transmissions. The above process is performed until less than the given number of retransmissions.

상기한 바와 같이, 고속데이터 전송을 위해 오류정정 부호로 터보코드를 사용하는 경우, 사용하는 동작점에서 더 많은 신호 에너지를 사용해도 성능이 향상되지 않는 에러플로(error floor) 현상과 디코더가 심볼 단위로 순차적으로(sequential) 동작하기 때문에 디코딩 시간이 많이 걸린다는 문제점이 있다.As described above, in case of using a turbo code as an error correction code for high-speed data transmission, an error floor phenomenon and a decoder unit that do not improve performance even when more signal energy is used at an operating point are used. Because of the sequential operation, the decoding takes a long time.

따라서, 본 발명의 목적은 상기한 문제점을 극복하기 위해 하이브리드 재전송 시스템에서 터보코드 대신에 디코더에서 병렬 계산 처리가 가능한 LDPC 부호를 사용하는 인코딩 장치 및 디코딩 장치를 제공하는 데 있다.Accordingly, an object of the present invention is to provide an encoding device and a decoding device using an LDPC code capable of parallel computation processing at a decoder instead of a turbo code in a hybrid retransmission system in order to overcome the above problems.

본 발명의 실시예에서는 종래의 하이브리드 재전송 인코더가 터보인코더를 사용하는 것과 달리 LDPC 부호 인코더를 사용한다는 것, 특히 2개의 LDPC 부호 인코더와 인터리버를 사용한다는 것을 특징으로 한다. The embodiment of the present invention is characterized in that the conventional hybrid retransmission encoder uses an LDPC code encoder, in particular, two LDPC code encoders and an interleaver, unlike the turbo encoder.

LDPC 부호를 사용하여 하이브리드 재전송을 수행하는 방식으로 체이스 결합 방식과 증분 리던던시 방식 등을 고려할 수 있다. 이들 방식 중 증분 리던던시 방식으로 하려면, 첨부한 도 4와 같이 생성 메트릭스 G와 패리티체크 메트릭스 H를 구성할 수 있다. 여기서, G1 및 H1은 첫 번째 전송에 해당되고, G2 및 H2는 두 번째 전송에 해당되며, G3 및 H3는 세 번재 전송에 해당된다. 이와 같이, 메트릭스 크기가 재전송 횟수마다 크게 증가하므로 증분 리던던시 방식은 시스템의 복잡도를 크게 증가시킨다.As a method of performing hybrid retransmission using an LDPC code, a chase combining method and an incremental redundancy method may be considered. To make the incremental redundancy among these methods, the generation matrix G and the parity check matrix H can be configured as shown in FIG. Here, G1 and H1 correspond to the first transmission, G2 and H2 correspond to the second transmission, and G3 and H3 correspond to the third transmission. In this way, incremental redundancy greatly increases the complexity of the system because the size of the matrix increases significantly with each retransmission.

LDPC 부호는 부호율 1/2에서 부호율이 감소되어도 터보부호만큼 성능이 향상되지 않으므로, 재전송 방식에서 증분 리던던시 방식을 사용하면, 성능 향상에 비해 복잡도 증가가 매우 크다. 따라서, 적당한 복잡도를 요구하는 시스템의 경우, 체이스 결합 방식이 증분 리던던시 방식보다 더 적합하다.Since the LDPC code does not improve the performance as much as the turbo code even if the code rate is reduced at the code rate 1/2, when the incremental redundancy method is used in the retransmission method, the complexity increases significantly compared to the performance improvement. Thus, for systems requiring moderate complexity, the chase coupling scheme is more suitable than the incremental redundancy scheme.

따라서, 본 발명에서는 체이스 결합 방식을 변형하여, 종래의 체이스 결합 방식보다 성능이 우수한 방식을 제안한다.Therefore, the present invention is modified from the chase coupling method, and proposes a method that is superior to the conventional chase coupling method.

본래의 체이스 결합 방식에서는 1개의 인코더와 1개의 디코더로 구성되고, 하이브리드 재전송시에 전송측은 1개의 인코더로 인코딩하여 같은 패킷을 재전송하고, 수신측은 전에 디코딩한 결과와 현재 수신된 부호어를 신호대 잡음비로 가중치(weighting)를 곱하여 더한 결과를 디코더에 입력시켜 디코딩하는 방식이다.In the original chase combining method, it consists of one encoder and one decoder.In hybrid retransmission, the transmitting side encodes one encoder and retransmits the same packet, and the receiving side compares the previously decoded result with the currently received codeword to signal ratio. This is a method of multiplying the weighting by and adding the result to the decoder to decode.

본 발명에서는 두 개의 LDPC 부호 디코더 간에 정보를 교환하여 한 개의 LDPC 부호 디코더를 사용할 때보다 많은 정보를 이용하여 디코딩함으로써 디코딩의 정확도를 높일 수 있다.In the present invention, the accuracy of decoding can be improved by exchanging information between two LDPC code decoders and decoding using more information than when using one LDPC code decoder.

상기한 목적을 달성하기 위한 본 발명의 하나의 특징에 따른 LDPC 부호를 사용하는 하이브리드 재전송 시스템의 인코딩 장치는,An apparatus for encoding a hybrid retransmission system using an LDPC code according to an aspect of the present invention for achieving the above object,

입력 정보 데이터에 대한 LDPC 부호화를 수행하여 상기 디코딩 장치로 전송하는 제1 LDPC 부호 인코더; 상기 입력 정보 데이터를 인터리빙시켜 출력하는 인터리버; 및 상기 입력 정보 데이터에 대해 상기 제1 LDPC 부호 인코더와 병렬되게 위치하며, 상기 인터리버에 의해 인터리빙된 입력 정보 데이터에 대한 LDPC 부호화를 수행하여 상기 디코딩 장치로 전송하는 제2 LDPC 부호 인코더를 포함하며, 상기 제1 LDPC 부호 인코더는 상기 디코딩 장치로부터의 재전송 요청에 따라 상기 입력 정보 데이터의 홀수 번째 전송으로 자신의 출력을 상기 디코딩 장치로 전송하고, 상기 제2 LDPC 부호 인코더는 상기 디코딩 장치로부터의 재전송 요청에 따라 상기 입력 정보 데이터의 짝수 번째 전송으로 자신의 출력을 상기 디코딩 장치로 전송하는 것이 바람직하다.A first LDPC code encoder for performing LDPC encoding on input information data and transmitting the same to the decoding apparatus; An interleaver for interleaving and inputting the input information data; And a second LDPC code encoder positioned in parallel with the first LDPC code encoder with respect to the input information data, and performing LDPC encoding on the input information data interleaved by the interleaver to transmit to the decoding apparatus. The first LDPC code encoder transmits its output to the decoding device in odd-numbered transmission of the input information data according to the retransmission request from the decoding device, and the second LDPC code encoder requests a retransmission from the decoding device. It is preferable to transmit its output to the decoding apparatus according to the even transmission of the input information data.

여기서, 상기 인코딩 장치는 상기 디코딩 장치로부터 재전송이 요청되는 경우, 홀수 번째 전송을 위해 상기 제1 LDPC 부호 인코더를 제어하고, 짝수 번째 전송을 위해 상기 제2 LDPC 부호 인코더를 제어하는 인코딩 제어부를 더 포함한다.The encoding apparatus may further include an encoding control unit configured to control the first LDPC code encoder for odd-numbered transmissions and to control the second LDPC code encoder for even-numbered transmissions when retransmission is requested from the decoding apparatus. do.

또한, 상기 제1 LDPC 부호 인코더 및 제2 LDPC 부호 인코더는 동일한 생성 메트릭스 및 패리티 체크 메트릭스를 가지는 것이 바람직하다.Further, it is preferable that the first LDPC code encoder and the second LDPC code encoder have the same generation matrix and parity check matrix.

또한, 상기 디코딩 장치의 재전송 요청에 대해 체이스 결합 방식에 따라 상기 제1 LDPC 부호 인코더 및 제2 LDPC 부호 인코더가 재전송을 수행하는 것이 바람직하다.In addition, it is preferable that the first LDPC code encoder and the second LDPC code encoder perform retransmission according to a chase combining method for the retransmission request of the decoding apparatus.

본 발명의 다른 특징에 따른 LDPC 부호를 사용하는 하이브리드 재전송 시스템의 디코딩 장치는,Decoding apparatus of a hybrid retransmission system using an LDPC code according to another feature of the present invention,

상기 인코딩 장치에서 전송되는 LDPC 부호화된 부호어에 대한 LDPC 복호를 수행하는 제1 LDPC 부호 디코더 및 제2 LDPC 부호 디코더; 상기 제1 부호 디코더에 의해 복호된 결과 데이터를 인터리빙시켜 상기 제2 LDPC 부호 디코더로 출력하는 인터리버; 상기 제2 LDPC 부호 디코더에 의해 복호된 결과 데이터를 디인터리빙시켜 상기 제1 LDPC 부호 디코더로 출력하는 디인터리버를 포함하며, 상기 제1 LDPC 부호 디코더는 상기 인코딩 장치에서 새로이 전송되는 LDPC 부호화된 부호어 및 전송 오류로 인해 상기 인코딩 장치에서 홀수 번째로 재전송되는 LDPC 부호화된 부호어에 대한 LDPC 복호를 수행하고, 상기 제2 LDPC 부호 디코더는 전송 오류로 인해 상기 인코딩 장치에서 짝수 번째로 재전송되는 LDPC 부호화된 부호어에 대한 LDPC 복호를 수행하며, 상기 인코딩 장치에서 새로이 전송되는 LDPC 부호화된 부호어에 대한 최종 출력은 상기 제1 LDPC 부호 디코더에서 출력되고, 상기 전송 오류로 인해 상기 인코딩 장치에서 재전송되는 LDPC 부호화된 부호어에 대한 최종 출력은 상기 디인터리버에서 출력되는 것이 바람직하다.A first LDPC code decoder and a second LDPC code decoder for performing LDPC decoding on an LDPC coded codeword transmitted from the encoding apparatus; An interleaver for interleaving the result data decoded by the first code decoder and outputting the interleaved result data to the second LDPC code decoder; And a deinterleaver for deinterleaving the result data decoded by the second LDPC code decoder and outputting the deinterleaved data to the first LDPC code decoder, wherein the first LDPC code decoder is an LDPC coded codeword newly transmitted from the encoding apparatus. And perform LDPC decoding on an odd-numbered LDPC coded codeword by the encoding apparatus due to a transmission error, and the second LDPC code decoder performs LDPC-encoded even-numbered retransmission by the encoding apparatus due to a transmission error. LDPC decoding of a codeword, and the final output of the LDPC coded codeword newly transmitted from the encoding apparatus is output from the first LDPC code decoder, and is retransmitted by the encoding apparatus due to the transmission error. The final output for the codeword is preferably output from the deinterleaver. The.

여기서, 상기 디코딩 장치는 상기 제1 LDPC 부호 디코더 및 제2 LDPC 부호 디코더에 의해 복호된 결과 데이터의 CRC 검사를 수행하는 CRC 검사부; 및 상기 CRC 검사부에 의해 수행된 CRC 검사 결과에 따라 디코딩 성공/실패 여부를 판정하여 상기 인코딩 장치로 전달하고, 상기 인코딩 장치로부터 새로이 전송되거나 재전송되는 부호어를 상기 제1 LDPC 부호 디코더 및 제2 LDPC 부호 디코더가 수신하여 디코딩을 수행하도록 제어하는 디코딩 제어부를 더 포함한다.The decoding device may include a CRC checker configured to perform a CRC check on the result data decoded by the first LDPC code decoder and the second LDPC code decoder; And determining whether to decode success / failure according to the CRC check performed by the CRC checker, and transmitting the decoding success / failure to the encoding device, and transmitting a codeword newly transmitted or retransmitted from the encoding device to the first LDPC code decoder and the second LDPC. The apparatus may further include a decoding controller configured to control the code decoder to perform decoding.

또한, 상기 제1 LDPC 부호 디코더는 상기 홀수 번째 재전송되는 LDPC 부호화된 부호어에 대한 LDPC 복호시 상기 디인터리버에서 출력되는 결과 데이터를 사용하는 것이 바람직하다.The first LDPC code decoder may use result data output from the deinterleaver during LDPC decoding of the odd-numbered retransmitted LDPC coded codeword.

또한, 상기 제2 LDPC 부호 디코더는 상기 짝수 번째 재전송되는 LDPC 부호화된 부호어에 대한 LDPC 복호시 상기 인터리버에서 출력되는 결과 데이터를 사용하는 것이 바람직하다.The second LDPC code decoder may use result data output from the interleaver during LDPC decoding on the even-numbered retransmitted LDPC coded codeword.

또한, 상기 제1 LDPC 부호 디코더에 의해 복호된 결과 데이터에 대한 CRC 검사 실패로 인해 재전송 요청되는 경우, 상기 인코딩 장치로부터 짝수 번째로 LDPC 부호화된 부호어가 재전송되어 상기 제2 LDPC 부호 디코더로 수신되는 것이 바람직하다.In addition, when retransmission is requested due to a CRC check failure on the result data decoded by the first LDPC code decoder, an even-numbered LDPC coded codeword is retransmitted from the encoding apparatus and received by the second LDPC code decoder. desirable.

또한, 상기 제2 LDPC 부호 디코더에 의해 복호된 결과 데이터에 대한 CRC 검사 실패로 인해 재전송 요청되는 경우, 상기 인코딩 장치로부터 홀수 번째로 LDPC 부호화된 부호어가 재전송되어 상기 제1 LDPC 부호 디코더로 수신되는 것이 바람직하다.In addition, when retransmission is requested due to a CRC check failure on the result data decoded by the second LDPC code decoder, an odd-numbered LDPC coded codeword is retransmitted from the encoding apparatus and received by the first LDPC code decoder. desirable.

본 발명의 또 다른 특징에 따른 LDPC 부호를 사용하는 하이브리드 재전송 시스템의 인코딩 장치는,An encoding apparatus of a hybrid retransmission system using an LDPC code according to another aspect of the present invention,

입력 정보 데이터에 대한 LDPC 부호화를 수행하여 상기 디코딩 장치로 전송하는 제1 LDPC 부호 인코더; 상기 제1 LDPC 부호 인코더에 의해 LDPC 부호화된 데이터를 인터리빙시켜 출력하는 인터리버; 및 상기 입력 정보 데이터에 대해 상기 제1 LDPC 부호 인코더에 직렬로 연결되며, 상기 인터리버에 의해 인터리빙된 결과 데이터에 대한 LDPC 부호화를 수행하여 상기 디코딩 장치로 전송하는 제2 LDPC 부호 인코더를 포함하며, 상기 제1 LDPC 부호 인코더는 상기 디코딩 장치로부터의 재전송 요청에 따라 상기 입력 정보 데이터의 홀수 번째 전송으로 자신의 출력을 상기 디코딩 장치로 전송하고, 상기 제2 LDPC 부호 인코더는 상기 디코딩 장치로부터의 재전송 요청에 따라 상기 입력 정보 데이터의 짝수 번째 전송으로 자신의 출력을 상기 디코딩 장치로 전송하며, 상기 인코딩 장치에서 전송되는 LDPC 부호화된 부호어에 대한 최종 출력은 상기 제1 LDPC 부호 디코더에서 출력되는 것이 바람직하다.A first LDPC code encoder for performing LDPC encoding on input information data and transmitting the same to the decoding apparatus; An interleaver for interleaving and outputting the LDPC coded data by the first LDPC code encoder; And a second LDPC code encoder serially connected to the first LDPC code encoder with respect to the input information data, and performing LDPC encoding on the result data interleaved by the interleaver to transmit the LDPC code encoder to the decoding apparatus. The first LDPC code encoder transmits its output to the decoding device in odd-numbered transmission of the input information data according to the retransmission request from the decoding device, and the second LDPC code encoder is adapted to the retransmission request from the decoding device. Accordingly, it is preferable to transmit its output to the decoding apparatus by the even-numbered transmission of the input information data, and the final output of the LDPC coded codeword transmitted by the encoding apparatus is output by the first LDPC code decoder.

본 발명의 또 다른 특징에 따른 LDPC 부호를 사용하는 하이브리드 재전송 시스템의 디코딩 장치는, Decoding apparatus of a hybrid retransmission system using an LDPC code according to another aspect of the present invention,

상기 인코딩 장치에서 전송되는 LDPC 부호화된 부호어에 대한 LDPC 복호를 수행하는 제1 LDPC 부호 디코더 및 제2 LDPC 부호 디코더; 상기 제1 부호 디코더에 의해 복호된 결과 데이터를 인터리빙시켜 상기 제2 LDPC 부호 디코더로 출력하는 인터리버; 상기 제2 LDPC 부호 디코더에 의해 복호된 결과 데이터를 디인터리빙시 켜 상기 제1 LDPC 부호 디코더로 출력하는 디인터리버를 포함하며, 상기 제1 LDPC 부호 디코더는 상기 인코딩 장치에서 새로이 전송되는 LDPC 부호화된 부호어 및 전송 오류로 인해 상기 인코딩 장치에서 홀수 번째로 재전송되는 LDPC 부호화된 부호어에 대한 LDPC 복호를 수행하고, 상기 제2 LDPC 부호 디코더는 전송 오류로 인해 상기 인코딩 장치에서 짝수 번째로 재전송되는 LDPC 부호화된 부호어에 대한 LDPC 복호를 수행하는 것이 바람직하다.A first LDPC code decoder and a second LDPC code decoder for performing LDPC decoding on an LDPC coded codeword transmitted from the encoding apparatus; An interleaver for interleaving the result data decoded by the first code decoder and outputting the interleaved result data to the second LDPC code decoder; And a deinterleaver for deinterleaving the result data decoded by the second LDPC code decoder and outputting the deinterleaved data to the first LDPC code decoder, wherein the first LDPC code decoder is newly transmitted from the encoding apparatus. LDPC decoding for odd-numbered LDPC coded codewords in the encoding apparatus due to an error and a transmission error, and the second LDPC code decoder performs an LDPC encoding in even-numbered retransmissions in the encoding apparatus due to a transmission error. It is preferable to perform LDPC decoding on the codeword.

여기서, 상기 제1 LDPC 부호 디코더에 의해 복호된 결과 데이터에 대한 CRC 검사 실패시 전송 오류로 인한 재전송이 상기 인코딩 장치로 요청되는 것이 바람직하다.Here, it is preferable that retransmission due to a transmission error is requested to the encoding apparatus when a CRC check fails on the result data decoded by the first LDPC code decoder.

또한, 상기 전송 오류로 인해 상기 인코딩 장치로부터 홀수 번째로 재전송되는 LDPC 부호화된 부호어에 대해 상기 제1 LDPC 부호 디코더에 의해 복호된 결과 데이터에 대한 CRC 검사 실패시, 상기 제1 LDPC 부호 디코더에 의해 복호된 결과 데이터를 상기 인터리버, 상기 제2 LDPC 부호 디코더, 상기 디인터리버 및 상기 제1 LDPC 부호 디코더를 사용하여 반복 디코딩하는 것이 바람직하다.Further, when the CRC check fails for the result data decoded by the first LDPC code decoder for an odd numbered LDPC coded codeword from the encoding apparatus due to the transmission error, the first LDPC code decoder Preferably, the decoded result data is repeatedly decoded using the interleaver, the second LDPC code decoder, the deinterleaver, and the first LDPC code decoder.

또한, 상기 전송 오류로 인해 상기 인코딩 장치로부터 짝수 번째로 재전송되는 LDPC 부호화된 부호어에 대해 상기 제2 LDPC 부호 디코더에 의해 복호된 후, 상기 디인터리버를 통해 상기 제1 LDPC 부호 디코더에 의해 복호된 결과 데이터에 대한 CRC 검사 실패시, 상기 제1 LDPC 부호 디코더에 의해 복호된 결과 데이터를 상기 인터리버, 상기 제2 LDPC 부호 디코더, 상기 디인터리버 및 상기 제1 LDPC 부호 디코더를 사용하여 반복 디코딩하는 것이 바람직하다.Further, the LDPC coded codeword retransmitted evenly from the encoding apparatus due to the transmission error is decoded by the second LDPC code decoder and then decoded by the first LDPC code decoder through the deinterleaver. When the CRC check on the result data fails, it is preferable to repeatedly decode the result data decoded by the first LDPC code decoder by using the interleaver, the second LDPC code decoder, the deinterleaver, and the first LDPC code decoder. Do.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였다. 명세서 전체를 통하여 유사한 부분에 대해서는 동일한 도면 부호를 붙였다. DETAILED DESCRIPTION Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art may easily implement the present invention. As those skilled in the art would realize, the described embodiments may be modified in various different ways, all without departing from the spirit or scope of the present invention. In the drawings, parts irrelevant to the description are omitted in order to clearly describe the present invention. Like parts are designated by like reference numerals throughout the specification.

먼저, 본 발명의 실시예에 따른 하이브리드 재전송 시스템에서 LDPC 부호를 사용하는 인코딩 장치 및 디코딩 장치에 대하여 도면을 참조하여 상세하게 설명한다.First, an encoding apparatus and a decoding apparatus using an LDPC code in a hybrid retransmission system according to an embodiment of the present invention will be described in detail with reference to the drawings.

도 2는 본 발명의 실시예에 따른 하이브리드 재전송 시스템에서 LDPC 부호를 사용하는 인코딩 장치(100) 및 디코딩 장치(200)의 블록도이다.2 is a block diagram of an encoding apparatus 100 and a decoding apparatus 200 using LDPC codes in a hybrid retransmission system according to an embodiment of the present invention.

인코딩 장치(100)는 인터리버(110), LDPC 부호 인코더1(120) 및 LDPC 부호 인코더2(130)를 포함한다.The encoding apparatus 100 includes an interleaver 110, an LDPC code encoder 1 120, and an LDPC code encoder 2 130.

LDPC 부호 인코더1(120)은 정보 신호에 대한 LDPC 부호화를 수행하여 LDPC 부호화된 신호를 출력한다. The LDPC code encoder 1 120 performs LDPC encoding on the information signal and outputs an LDPC encoded signal.

이러한 LDPC 부호 인코더1(120)로는 Thomas J. Richardson과 M. Amin Shokrollahi 등의 "Design of Capacity-Approaching Irregular Low-Density Parity-Check Codes"(IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 47, NO.2, FEBRUARY 2001)에서 개시된 LDPC 인코더가 사용될 수 있다.Such LDPC code encoder 1 (120) includes Thomas J. Richardson and M. Amin Shokrollahi et al., "Design of Capacity-Approaching Irregular Low-Density Parity-Check Codes" (IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 47, NO.2, The LDPC encoder disclosed in FEBRUARY 2001 may be used.

인터리버(110)는 정보 신호를 인터리빙시켜 LDPC 부호 인코더2(130)로 출력 한다. 이러한 인터리버(110)로는 종래 잘 알려져 있는 인터리버가 사용될 수 있으며, 예를 들어 랜덤 인터리버 또는 3GPP TS 25.212 WCDMA 물리계층 규격에서 사용하는 터보내부 인터리버, 블록 인터리버 등이 있다.The interleaver 110 interleaves the information signal and outputs the interleaved information signal to the LDPC code encoder 2 130. As the interleaver 110, a conventionally known interleaver may be used. For example, a random interleaver or a turbo internal interleaver and a block interleaver used in the 3GPP TS 25.212 WCDMA physical layer standard may be used.

LDPC 부호 인코더2(130)는 인터리버(110)에서 출력되는 신호에 대한 LDPC 부호화를 수행하여 LDPC 부호화된 신호를 출력한다. 이 LDPC 부호 인코더2(130)도 LDPC 부호 인코더1(120)을 참조하여 설명한 인코더가 사용될 수 있다.The LDPC code encoder 2 130 performs LDPC encoding on the signal output from the interleaver 110 to output the LDPC coded signal. The LDPC code encoder 2 130 may also use the encoder described with reference to the LDPC code encoder 1 120.

LDPC 부호 인코더1(120)과 LDPC 부호 인코더2(130)는 정보 신호에 대해 병렬로 배치된다.LDPC code encoder 1 120 and LDPC code encoder 2 130 are arranged in parallel with respect to the information signal.

이와 같이, 두 개의 인코더(120, 130)를 병렬로 배치하는 경우, 두 인코더(120, 130)를 동등한 것을 사용하면, 즉 두 개의 인코더(120, 130)가 동일한 정보 신호 입력에 대해 동일한 LDPC 부호화를 수행하는 경우, 디코딩 장치(200)에서도 동일한 LDPC 디코딩을 수행하는 두 개의 디코더를 사용하게 되어 구현시 1개의 인코더와 디코더로 구현이 가능하게 되어 시스템의 복잡도 증가는 그리 크지 않은 반면에 두 개의 인코더에 의한 신호 복원 능력이 향상되므로 성능이 향상된다.As such, when the two encoders 120 and 130 are arranged in parallel, when the two encoders 120 and 130 are equally used, that is, the two encoders 120 and 130 have the same LDPC encoding for the same information signal input. In this case, the decoding apparatus 200 uses two decoders that perform the same LDPC decoding, so that it is possible to implement one encoder and a decoder in the implementation. Improves the signal recovery capability.

LDPC 부호 인코더1(120)는 생성 메트릭스 G(G=Gi,j=1/0) 또는 체크 메트릭스로 표현되며, 입력 정보 신호 I(I=I0, I1, I2, …, Ik)를 입력받아 I·G=C (C는 부호어)를 출력하거나, 패리티 체크 매트릭스 H(H=Hi,j=1/0)가 아래 삼각형(Lower triangular) 형태의 메트릭스 또는 이와 유사한 경우, C·H=0이 만족하도록 I와 H의 관계식을 설정하여 연산을 수행하여 부호어 C를 출력한다.The LDPC code encoder 1 120 is represented by a generation matrix G (G = G i, j = 1/0) or a check matrix, and the input information signal I (I = I 0 , I 1 , I 2 , ..., I k ) And output I · G = C (C is a codeword), or if the parity check matrix H (H = H i, j = 1/0) is a matrix of lower triangular form or similar, Set the relation between I and H to satisfy C · H = 0, perform the operation, and output the codeword C.

상기한 패리티 체크 매트릭스 H는 다음의 수학식 1과 같이 행과 열에 1의 수가 규칙적인 경우와 수학식 2와 같이 비규칙적인 경우로 나눌 수 있다. 규칙적인 경우를 정규적인 LDPC 부호(regular LDPC codes), 비규칙적인 경우를 비정규적인 LDPC 부호(irregular LDPC codes)라 한다. 본 발명의 실시예에서는 정규적인 LDPC 부호와 비정규적인 LDPC 부호 모두에 사용될 수 있다.The parity check matrix H may be divided into a case in which the number of 1s in a row and a column is regular as shown in Equation 1 below and a case where an irregularity is shown as in Equation 2 below. Regular cases are called regular LDPC codes, and irregular cases are called irregular LDPC codes. In the embodiment of the present invention, the normal LDPC code and the non-normal LDPC code may be used.

[수학식 1][Equation 1]

Figure 112003015569823-pat00001
Figure 112003015569823-pat00001

[수학식 2][Equation 2]

Figure 112003015569823-pat00002
Figure 112003015569823-pat00002

LDPC 부호의 오류정정 능력은 패리티 체크 메트릭스 H에 의해 결정되며, H는 대부분 0(Low Density), 드물게(sparse) 1로 구성된다. 행과 열에서 1의 수를 차수 분포(degree distribution)라 하는데, 차수 분포에 따라 성능이 변화되므로 최적화 과정이 필요하다. LDPC 부호 인코더는 부호율과 부호어의 길이에 따라 최적화된 패리티 체크 메트릭스 H에 대한 정보로 인코딩을 수행하면 성능이 더욱더 향상된다. The error correction capability of the LDPC code is determined by the parity check matrix H, which is mostly composed of 0 (Low Density) and rarely (sparse) 1. The number of 1s in the rows and columns is called the degree distribution. The performance changes according to the order distribution, so an optimization process is required. The performance of LDPC code encoder is further improved by encoding with information about parity check matrix H optimized according to code rate and length of code word.

LDPC 부호 인코더2(130)는 인터리버(110)를 통해 입력 정보 신호 I가 인터리빙된 출력 신호가 입력되어 LDPC 부호화된다는 것을 제외하고는 상기한 LDPC 부호 인코더1(120)과 동일하게 동작하므로 상세한 설명을 생략한다.The LDPC code encoder 2 130 operates in the same manner as the above-described LDPC code encoder 1 120 except that an output signal interleaved with the input information signal I is input through the interleaver 110 and LDPC encoded. Omit.

LDPC 부호 인코더1(120)은 새로운 정보 신호를 부호화하거나, 디코딩 장치(200)로부터 홀수 번째 재전송 요구가 있는 경우 동일한 정보 신호를 부호화하여 디코딩 장치(200)로 송신한다.The LDPC code encoder 1 120 encodes a new information signal or encodes the same information signal and transmits the same information signal to the decoding apparatus 200 when an odd-numbered retransmission request is received from the decoding apparatus 200.

반면에, LDPC 부호 인코더2(130)는 디코딩 장치(200)로부터 짝수 번째 재전송 요구가 있는 경우 인터리버(110)의 출력 신호를 부호화하여 디코딩 장치(200)로 송신한다.On the other hand, the LDPC code encoder 2 130 encodes an output signal of the interleaver 110 and transmits the encoded output signal to the decoding device 200 when an even-numbered retransmission request is received from the decoding device 200.

한편, 디코딩 장치(200)는 LDPC 부호 디코더1(210), 인터리버(220), 디인터리버(230) 및 LDPC 부호 디코더2(240)를 포함한다.Meanwhile, the decoding apparatus 200 includes an LDPC code decoder 1 210, an interleaver 220, a deinterleaver 230, and an LDPC code decoder 2 240.

LDPC 부호 디코더1(210)은 인코딩 장치(100)로부터 전송되어 수신되는 부호어에 대한 LDPC 복호를 수행한다. 이 때, 재전송 요청에 의해 홀수 번째로 재전송되는 부호어에 대해서는 디인터리버(230)에서 출력되는 데이터와 함께 사용하여 인코딩을 수행한다. 이러한 LDPC 부호 디코더1(210)으로는 LDPC 인코더1(120)에 의해 수행된 부호화에 대응되는 복호를 수행하며, Thomas J. Richardson과 M. Amin Shokrollahi 등의 "Design of Capacity-Approaching Irregular Low-Density Parity-Check Codes"(IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 47, NO.2, FEBRUARY 2001)에서 개시된 LDPC 디코더가 사용될 수 있다.The LDPC code decoder 1 210 performs LDPC decoding on a code word transmitted and received from the encoding apparatus 100. At this time, the codeword re-transmitted by an odd number of times by the retransmission request is used together with the data output from the deinterleaver 230 to perform encoding. The LDPC code decoder 1 210 performs decoding corresponding to the encoding performed by the LDPC encoder 1 120. The design of Capacity-Approaching Irregular Low-Density of Thomas J. Richardson and M. Amin Shokrollahi et al. Parity-Check Codes "(IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 47, NO.2, FEBRUARY 2001) may be used.

인터리버(220)는 LDPC 부호 디코더1(210)에 의해 복호된 데이터를 인터리빙시켜 출력하며, 인코딩 장치(100)의 인터리버(110)와 마찬가지로, 랜덤 인터리버 또는 3GPP TS 25.212 WCDMA 물리계층 규격에서 사용하는 터보내부 인터리버, 블록 인터리버 등이 사용될 수 있다.The interleaver 220 interleaves and outputs the data decoded by the LDPC code decoder 1 210. Like the interleaver 110 of the encoding apparatus 100, the interleaver 220 uses a random interleaver or a 3GPP TS 25.212 WCDMA physical layer standard. Internal interleaver, block interleaver, etc. may be used.

LDPC 부호 디코더2(240)는 짝수 번째 재전송되는 부호어에 대해 인터리버(220)에서 출력되는 신호를 사용하여 LDPC 복호를 수행한다. 이 LDPC 부호 디코더2(240)도 LDPC 부호 디코더1(210)을 참조하여 설명한 디코더가 사용될 수 있다. The LDPC code decoder 2 240 performs LDPC decoding on the even-numbered retransmitted codeword by using the signal output from the interleaver 220. The LDPC code decoder 2 240 may also use the decoder described with reference to the LDPC code decoder 1 210.

디인터리버(230)는 LDPC 부호 디코더2(240)에서 출력되는 데이터를 디인터리빙시켜 LDPC 부호 디코더1(210)으로 출력한다.The deinterleaver 230 deinterleaves the data output from the LDPC code decoder 2 240 and outputs the data to the LDPC code decoder 1 210.

이러한 디인터리버(230)는 인터리버(110, 220)에 의해 결정되며, 상기한 바와 같이 랜덤 인터리버 또는 3GPP TS 25.212 WCDMA 물리계층 규격에서 사용하는 터보내부 인터리버, 블록 인터리버 등에 대응되는 디인터러비가 사용될 수 있다.The deinterleaver 230 is determined by the interleavers 110 and 220. As described above, a deinterleaver corresponding to a random interleaver or a turbo internal interleaver or a block interleaver used in the 3GPP TS 25.212 WCDMA physical layer standard may be used. have.

한편, 디코딩 장치(200)는 LDPC 부호 디코더1(210) 및 LDPC 부호 디코더2(240)에 의해 디코딩된 결과 데이터의 CRC 검사를 수행하여 디코딩 성공/실패 여부를 판정하는 CRC 검사 수단을 더 포함할 수 있다. 이러한 CRC 검사 수단으로는 잘 알려진 기술로써 본 기술분야의 당업자라면 쉽게 이해할 것이므로 상세한 설명은 생략한다. 이러한 CRC 검사 수단은 디코딩 결과로 디코딩 성공/실패 여부를 판정한 후 인코딩 장치(100)로 ACK(디코딩 성공)/NCK(디코딩 실패)의 신호로써 전달한다.Meanwhile, the decoding apparatus 200 may further include CRC checking means for determining whether the decoding succeeds or fails by performing CRC checking on the result data decoded by the LDPC code decoder 1 210 and the LDPC code decoder 2 240. Can be. Such CRC test means is well known and will be easily understood by those skilled in the art, and thus detailed description thereof will be omitted. The CRC checking means determines whether the decoding succeeds / fails as a result of the decoding, and then transfers it to the encoding apparatus 100 as a signal of ACK (decoding success) / NCK (decoding failure).

인코딩 장치(100)는 디코딩 장치(200)로부터 전송되는 디코딩 성공/실패를 나타내는 ACK/NCK 신호를 받아서 재전송 여부를 판정하고, 재전송이 요구되는 경우 홀수 번째 전송인지 또는 짝수 번째 전송인 지의 여부에 따라 LDPC 부호 인코더1(120) 및 LDPC 부호 인코더2(130)를 제어하여 재전송을 수행하는 인코딩 제어 수단을 포함할 수 있다.The encoding apparatus 100 receives an ACK / NCK signal indicating decoding success / failure transmitted from the decoding apparatus 200 and determines whether to retransmit, and if retransmission is required, depending on whether the transmission is odd or even. Encoding control means for controlling the LDPC code encoder 1 (120) and LDPC code encoder 2 (130) to perform retransmission.

또한, 디코딩 장치(200)도 인코딩 장치(100)로부터 새로이 전송되거나 또는 재전송되는 부호어를 LDPC 부호 디코더1(210) 및 LDPC 부호 디코더2(240)로 수신하여 디코딩되도록 제어하는 디코딩 제어 수단을 포함할 수 있다.In addition, the decoding apparatus 200 also includes decoding control means for controlling the codeword newly transmitted or retransmitted from the encoding apparatus 100 to be received and decoded by the LDPC code decoder 1 210 and the LDPC code decoder 2 240. can do.

이하, 본 발명의 실시예에 따른 하이브리드 재전송 시스템에서 LDPC 부호를 사용하는 인코딩 장치 및 디코딩 장치의 동작에 대해 설명한다.Hereinafter, operations of an encoding device and a decoding device using an LDPC code in a hybrid retransmission system according to an embodiment of the present invention will be described.

먼저, 전송측인 인코딩 장치(100)는 전송을 원하는 정보 신호를 LDPC 부호 인코더1(120)을 사용하여 부호화하여 수신측인 디코딩 장치(200)로 전송한다.First, the encoding apparatus 100 on the transmission side encodes an information signal to be transmitted using the LDPC code encoder 1 120 and transmits the encoded information signal to the decoding apparatus 200 on the receiving side.

만약 디코딩 장치(200)로부터 디코딩 성공에 해당하는 ACK 신호가 전달되면, 인코딩 장치(100)는 새로운 정보 신호를 LDPC 부호 인코더1(120)으로 입력하여 상기와 같은 전송을 반복한다.If the ACK signal corresponding to the decoding success is transmitted from the decoding device 200, the encoding device 100 inputs a new information signal to the LDPC code encoder 1 (120) and repeats the above transmission.

그러나, 전송 오류 등으로 인해 디코딩 장치(200)로부터 NCK 신호가 전달되어 재전송이 요청되는 경우, 두 번째 이후의 짝수 번째 재전송이면 처음 전송한 정보 신호를 인터리버(110)로 인터리빙시킨 후 LDPC 부호 인코더2(130)로 부호화하여 생성된 부호어를 디코딩 장치(200)로 재전송하고, 만약 홀수 번째 재전송이면 처음 전송한 정보 신호를 LDPC 부호 인코더1(120)을 사용하여 동일하게 부호화하여 생성된 부호어를 디코딩 장치(200)로 전송한다. However, when the NCK signal is transmitted from the decoding apparatus 200 due to a transmission error or the like, and retransmission is requested, the LDPC code encoder 2 after interleaving the first transmitted information signal to the interleaver 110 when the second or even numbered retransmission is requested. The codeword generated by encoding at 130 is retransmitted to the decoding apparatus 200. If the odd-numbered retransmission is performed, the codeword generated by encoding the first transmitted information signal using the LDPC code encoder 1 120 is identically encoded. Transmit to decoding device 200.

한편, 수신측인 디코딩 장치(200)는 인코딩 장치(100)로부터의 첫 번째 수신인 경우, LDPC 부호 디코더1(210)으로 디코딩하고 디코딩 결과로 CRC 검사를 수행 하여 디코딩 성공 또는 실패를 판정한 후, 디코딩 성공 실패 결과를 ACK(성공의 경우)/NCK(실패의 경우)로 전송측에 전달한다. 상기 CRC 검사 결과, 디코딩 실패로 결정된 경우, 디코딩 결과를 저장하며, 이러한 저장을 위해 특정 저장 장치가 필요하다.On the other hand, when the decoding apparatus 200 on the receiving side is the first reception from the encoding apparatus 100, after decoding with the LDPC code decoder 1 210 and performing a CRC check based on the decoding result, the decoding success or failure is determined. The result of the decoding success failure is transmitted to the transmitting side as ACK (in case of success) / NCK (in case of failure). If it is determined that the decoding fails, the CRC check result stores the decoding result, and a specific storage device is required for such storage.

한편, 디코딩 실패로 인해 인코딩 장치(100)로부터 두 번째 부호어가 수신된 경우, LDPC 부호 디코더2(240)는 LDPC 부호 디코더1(210)에서 처음 수신된 부호어를 디코딩한 결과 데이터를 인터리버(220)를 통해 인터리빙한 결과 데이터와 상기 두 번째 수신된 부호어를 함께 사용하여 디코딩을 수행한다. 또한 CRC 검사 수단은 LDPC 부호 디코더2(240)에 의해 디코딩된 결과 데이터에 대해서도 CRC 검사를 수행하여 디코딩 성공 또는 실패를 판정하고, CRC 검사가 실패한 경우 인코딩 장치(100)로 재전송을 요구한다.On the other hand, when the second codeword is received from the encoding apparatus 100 due to a decoding failure, the LDPC code decoder 2 240 decodes the first codeword received by the LDPC code decoder 1 210 as a result of the interleaver 220. Decoding is performed by using the interleaved result data together with the second received codeword. The CRC check means also performs CRC check on the result data decoded by the LDPC code decoder 2 240 to determine the decoding success or failure, and requests retransmission to the encoding apparatus 100 when the CRC check fails.

세 번재 이후의 홀수 번째 부호어 수신인 경우, LDPC 부호 디코더1(210)은 그 전에 짝수 번째 수신된 부호어를 LDPC 부호 디코더2(240)로 디코딩한 결과 데이터를 디인터리버(230)로 디인터리빙한 결과 데이터와 상기 홀수 번째 수신된 부호어를 함께 사용하여 디코딩을 수행한다. 마찬가지로 디코딩된 결과로 CRC 검사가 수행된 후 디코딩 성공/실패 여부가 판정되고 필요시 재전송 요청이 인코딩 장치(100)로 전송된다.In the third and subsequent odd codeword reception, the LDPC code decoder 1 210 deinterleaves the result data of the even-numbered received codeword into the LDPC code decoder 2 240 before deinterleaving the data into the deinterleaver 230. Decoding is performed using the result data together with the odd-numbered received codewords. Similarly, after the CRC check is performed as the decoded result, it is determined whether the decoding succeeds or fails, and if necessary, a retransmission request is transmitted to the encoding apparatus 100.

네 번째 이후의 짝수 번째 수신인 경우, LDPC 부호 디코더2(240)는 그 전에 홀수 번째 수신된 부호어를 LDPC 부호 디코더1(210)에 의해 디코딩된 결과 데이터를 인터리버(220)로 인터리빙시킨 결과 데이터와 상기 짝수 번째 수신된 부호어를 함께 사용하여 디코딩을 수행한다. 마찬가지로 디코딩된 결과로 CRC 검사가 수행된 후 디코딩 성공/실패 여부가 판정되고 필요시 재전송 요청이 인코딩 장치(100)로 전송된다.In the fourth and subsequent even-numbered receptions, the LDPC code decoder 2 240 interleaves the result data decoded by the LDPC code decoder 1 210 into the interleaver 220 with the odd-numbered received codeword before. Decoding is performed using the even-numbered received codewords together. Similarly, after the CRC check is performed as the decoded result, it is determined whether the decoding succeeds or fails, and if necessary, a retransmission request is transmitted to the encoding apparatus 100.

여기에서, 첫 번째 수신 부호어의 최종 출력은 LDPC 부호 디코더1(210)에서 출력되고, 두 번째 이후의 수신 부호어의 최종 출력은 디인터리버(230)에서 출력된다.Here, the final output of the first received codeword is output from the LDPC code decoder 1 210, and the final output of the second and subsequent received codewords is output from the deinterleaver 230.

상기한 바와 같이, 본 발명의 실시예에서는 두 개의 LDPC 부호 인코더(120, 130)를 사용하며 재전송시 LDPC 부호 인코더(120)에 의해 인코딩된 결과는 홀수 번째로 재전송되고, LDPC 부호 인코더(130)에 의해 인코딩된 결과는 짝수 번째로 재전송된다. As described above, in the embodiment of the present invention, two LDPC code encoders 120 and 130 are used. When retransmission, the result encoded by the LDPC code encoder 120 is retransmitted to an odd number, and the LDPC code encoder 130 is used. The result encoded by is retransmitted to an even number.

도 1을 참조하여 설명한 터보 부호의 경우에도 두 개의 인코더를 사용하지만, 터보부호의 경우에는 첫 번째 전송에 두 개의 인코더에서 인코딩된 결과를 동시에 디코딩 장치로 전송하므로 본 발명의 실시예에 따른 인코딩 장치와 차이가 있다.In the case of the turbo code described with reference to FIG. 1, two encoders are used, but in the case of the turbo code, the encoding device transmits the result encoded by the two encoders to the decoding device at the same time in the first transmission. There is a difference.

도 3은 본 발명의 제2 실시예에 따른 하이브리드 재전송 시스템에서 LDPC 부호를 사용하는 인코딩 장치(300) 및 디코딩 장치(400)의 블록도이다.3 is a block diagram of an encoding apparatus 300 and a decoding apparatus 400 using LDPC codes in a hybrid retransmission system according to a second embodiment of the present invention.

인코딩 장치(300)는 LDPC 부호 인코더1(310), 인터리버(320) 및 LDPC 부호 인코더2(330)를 포함한다.The encoding apparatus 300 includes an LDPC code encoder 1 310, an interleaver 320, and an LDPC code encoder 2 330.

LDPC 부호 인코더1(310)은 정보 신호에 대한 LDPC 부호화를 수행하여 LDPC 부호화된 신호를 출력한다. The LDPC code encoder 1 310 performs LDPC encoding on the information signal and outputs an LDPC encoded signal.

이러한 LDPC 부호 인코더1(310)으로는 상기한 바와 같이 Thomas J. Richardson과 M. Amin Shokrollahi 등의 "Design of Capacity-Approaching Irregular Low-Density Parity-Check Codes"(IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 47, NO.2, FEBRUARY 2001)에서 개시된 LDPC 인코더가 사용될 수 있다.As described above, the LDPC code encoder 1 310 is described in Thomas J. Richardson and M. Amin Shokrollahi et al. "Design of Capacity-Approaching Irregular Low-Density Parity-Check Codes" (IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 47 , NO.2, FEBRUARY 2001) may be used.

인터리버(320)는 LDPC 부호 인코더1(310)에 의해 인코딩된 부호어를 인터리빙시켜 LDPC 부호 인코더2(330)로 출력한다. 이러한 인터리버(320)로는 상기한 바와 같이 랜덤 인터리버 또는 3GPP TS 25.212 WCDMA 물리계층 규격에서 사용하는 터보내부 인터리버, 블록 인터리버 등이 사용될 수 있다.The interleaver 320 interleaves the codeword encoded by the LDPC code encoder 1 310 and outputs the interleaved codeword to the LDPC code encoder 2 330. As the interleaver 320, a turbo interleaver, a block interleaver, or the like used in the random interleaver or the 3GPP TS 25.212 WCDMA physical layer standard may be used as described above.

LDPC 부호 인코더2(330)는 인터리버(310)에서 출력되는 신호에 대한 LDPC 부호화를 수행하여 LDPC 부호화된 신호를 출력한다. 이 LDPC 부호 인코더2(330)도 LDPC 부호 인코더1(310)을 참조하여 설명한 인코더가 사용될 수 있다.The LDPC code encoder 2 330 performs LDPC encoding on the signal output from the interleaver 310 to output the LDPC coded signal. The LDPC code encoder 2 330 may also use the encoder described with reference to the LDPC code encoder 1 310.

한편, LDPC 부호 인코더1(310)과 LDPC 부호 인코더2(330)는 정보 신호에 대해 직렬로 배치된다. 즉, 연속적으로 배치된다.On the other hand, LDPC code encoder 1 310 and LDPC code encoder 2 330 are arranged in series with the information signal. That is, they are arranged continuously.

LDPC 부호 인코더1(310)은 새로운 정보 신호를 부호화하거나, 디코딩 장치(400)로부터 홀수 번째 재전송 요구가 있는 경우 동일한 정보 신호를 부호화하여 디코딩 장치(400)로 송신한다.The LDPC code encoder 1 310 encodes a new information signal or encodes the same information signal and transmits the same information signal to the decoding apparatus 400 when an odd-numbered retransmission request is received from the decoding apparatus 400.

반면에, LDPC 부호 인코더2(330)는 디코딩 장치(400)로부터 짝수 번째 재전송 요구가 있는 경우 인터리버(320)의 출력 신호를 부호화하여 디코딩 장치(400)로 송신한다. 이 때, 인터리버(320)의 출력은 본 발명의 제1 실시예에서와 달리 LDPC 부호 인코더1(310)에 의해 미리 인코딩된 부호어를 인터리빙시킨 것이라는 점에 차이가 있으며, 이러한 차이가 디코딩 장치(400)에도 적용된다.On the other hand, the LDPC code encoder 2 330 encodes an output signal of the interleaver 320 and transmits it to the decoding device 400 when an even-numbered retransmission request is received from the decoding device 400. In this case, the output of the interleaver 320 is different from that of the first embodiment of the present invention in that the codewords encoded in advance by the LDPC code encoder 1 310 are interleaved. 400 also applies.

한편, 디코딩 장치(400)는 LDPC 부호 디코더1(440), 인터리버(430), 디인터리버(420) 및 LDPC 부호 디코더2(410)를 포함한다.Meanwhile, the decoding apparatus 400 includes an LDPC code decoder 1 440, an interleaver 430, a deinterleaver 420, and an LDPC code decoder 2 410.

LDPC 부호 디코더1(440)은 인코딩 장치(300)에서 전송되는 LDPC 부호화된 부호어에 대한 LDPC 복호를 수행한다. 이 때, 재전송 요청에 의해 홀수 번째로 재전송되는 부호어에 대해서는 디인터리버(420)에서 출력되는 데이터와 함께 사용하여 인코딩을 수행한다. 이러한 LDPC 부호 디코더1(440)으로는 LDPC 인코더1(310)에 의해 수행된 부호화에 대응되는 복호를 수행하며, Thomas J. Richardson과 M. Amin Shokrollahi 등의 "Design of Capacity-Approaching Irregular Low-Density Parity-Check Codes"(IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 47, NO.2, FEBRUARY 2001)에서 개시된 LDPC 디코더가 사용될 수 있다.The LDPC code decoder 1 440 performs LDPC decoding on the LDPC coded codeword transmitted from the encoding apparatus 300. At this time, the codeword re-transmitted by the odd number of times by the retransmission request is used together with the data output from the deinterleaver 420 to perform encoding. The LDPC code decoder 1 440 performs decoding corresponding to the encoding performed by the LDPC encoder 1 310. The design of Capacity-Approaching Irregular Low-Density of Thomas J. Richardson and M. Amin Shokrollahi et al. Parity-Check Codes "(IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 47, NO.2, FEBRUARY 2001) may be used.

인터리버(430)는 LDPC 부호 디코더1(440)에 의해 복호된 데이터를 인터리빙시켜 출력하며, 인코딩 장치(300)의 인터리버(320)와 마찬가지로, 랜덤 인터리버 또는 3GPP TS 25.212 WCDMA 물리계층 규격에서 사용하는 터보내부 인터리버, 블록 인터리버 등이 사용될 수 있다.The interleaver 430 interleaves and outputs the data decoded by the LDPC code decoder 1 440. Like the interleaver 320 of the encoding apparatus 300, the interleaver 430 uses a random interleaver or a turbo used in the 3GPP TS 25.212 WCDMA physical layer standard. Internal interleaver, block interleaver, etc. may be used.

LDPC 부호 디코더2(410)는 짝수 번째 재전송되는 부호어에 대해 인터리버(430)에서 출력되는 신호를 사용하여 LDPC 복호를 수행한다. 이 LDPC 부호 디코더2(410)도 LDPC 부호 디코더1(440)을 참조하여 설명한 디코더가 사용될 수 있다. The LDPC code decoder 2 410 performs LDPC decoding on the even-numbered retransmitted codeword by using the signal output from the interleaver 430. The decoder described with reference to LDPC code decoder 1 440 may also be used as the LDPC code decoder 2 410.

디인터리버(420)는 LDPC 부호 디코더2(410)에서 출력되는 데이터를 디인터리빙시켜 LDPC 부호 디코더1(440)으로 출력한다.The deinterleaver 420 deinterleaves the data output from the LDPC code decoder 2 410 and outputs the data to the LDPC code decoder 1 440.

이러한 디인터리버(420)는 인터리버(320, 430)에 의해 결정되며, 상기한 바와 같이 랜덤 인터리버 또는 3GPP TS 25.212 WCDMA 물리계층 규격에서 사용하는 터보내부 인터리버, 블록 인터리버 등에 대응되는 디인터러비가 사용될 수 있다.The deinterleaver 420 is determined by the interleavers 320 and 430. As described above, a deinterleaver corresponding to a random interleaver or a turbo internal interleaver or a block interleaver used in the 3GPP TS 25.212 WCDMA physical layer standard may be used. have.

한편, 디코딩 장치(400)는 LDPC 부호 디코더1(440)에 의해 디코딩된 결과 데이터의 CRC 검사를 수행하여 디코딩 성공/실패 여부를 판정하는 CRC 검사 수단을 더 포함할 수 있다. 이러한 CRC 검사 수단으로는 잘 알려진 기술로써 본 기술분야의 당업자라면 쉽게 이해할 것이므로 상세한 설명은 생략한다. 이러한 CRC 검사 수단은 디코딩 결과로 디코딩 성공/실패 여부를 판정한 후 인코딩 장치(300)로 ACK(디코딩 성공)/NCK(디코딩 실패)의 신호로써 전달한다.Meanwhile, the decoding apparatus 400 may further include CRC checking means for determining whether the decoding succeeds or fails by performing a CRC check on the result data decoded by the LDPC code decoder 1 440. Such CRC test means is well known and will be easily understood by those skilled in the art, and thus detailed description thereof will be omitted. The CRC checking means determines whether the decoding succeeds / fails as a result of the decoding, and then transfers it to the encoding apparatus 300 as a signal of ACK (decoding success) / NCK (decoding failure).

또한, 인코딩 장치(300)는 디코딩 장치(400)로부터 전송되는 디코딩 성공/실패를 나타내는 ACK/NCK 신호를 받아서 재전송 여부를 판정하고, 재전송이 요구되는 경우 홀수 번째 전송인지 또는 짝수 번째 전송인 지의 여부에 따라 LDPC 부호 인코더1(310) 및 LDPC 부호 인코더2(330)를 제어하여 재전송을 수행하는 인코딩 제어 수단을 포함할 수 있다.In addition, the encoding apparatus 300 receives an ACK / NCK signal indicating decoding success / failure transmitted from the decoding apparatus 400, and determines whether to retransmit, and whether retransmission is an odd or even transmission. According to the control, the LDPC code encoder 1 310 and the LDPC code encoder 2 330 may include encoding control means for performing retransmission.

또한, 디코딩 장치(400)도 인코딩 장치(300)로부터 새로이 전송되거나 또는 재전송되는 부호어를 LDPC 부호 디코더1(440) 및 LDPC 부호 디코더2(410)로 수신하여 디코딩되도록 제어하는 디코딩 제어 수단을 포함할 수 있다.In addition, the decoding apparatus 400 also includes decoding control means for controlling a codeword newly transmitted or retransmitted from the encoding apparatus 300 to be received and decoded by the LDPC code decoder 1 440 and the LDPC code decoder 2 410. can do.

본 발명의 제2 실시예에 따른 디코딩 장치(400)에서는 인코딩 장치(300)의 LDPC 부호 인코더1(310)과 LDPC 부호 인코더2(330)가 인터리버(320)를 사이에 두고 직렬로 연속적으로 배치되어 있기 때문에 LDPC 부호 디코더1(440)에 의해 디코딩된 결과 데이터가 최종 출력 신호가 된다. 따라서, 본 발명의 제1 실시예에서는 CRC 검사 수단이 LDPC 부호 디코더1(210)의 결과 데이터와 LDPC 부호 디코더2(240)의 결과 데이터 각각에 대해 CRC 검사를 수행하여 디코딩 성공/실패 여부를 판정하지만, 본 발명의 제2 실시에에서는 CRC 검사 수단이 LDPC 부호 디코더1(440)의 결과 데이터에 대해서만 CRC 검사를 수행하여 디코딩 성공/실패 여부를 판정한다.In the decoding device 400 according to the second embodiment of the present invention, the LDPC code encoder 1 310 and the LDPC code encoder 2 330 of the encoding device 300 are disposed in series with the interleaver 320 interposed therebetween. As a result, the result data decoded by the LDPC code decoder 1 440 becomes the final output signal. Therefore, in the first embodiment of the present invention, the CRC check means performs CRC check on the result data of the LDPC code decoder 1 210 and the result data of the LDPC code decoder 2 240 to determine whether the decoding succeeds or fails. However, in the second embodiment of the present invention, the CRC check means performs CRC check only on the result data of the LDPC code decoder 1 440 to determine whether the decoding succeeds or fails.

또한, 인코딩 장치(300)로부터 재전송되는 부호어에 대해 디코딩된 결과 데이터에 대해 CRC 검사 결과 디코딩 실패로 판정되는 경우, 이 판정 결과를 인코딩 장치(300)로 전송하지 않고, 디인터리버(430), LDPC 부호 디코더2(410), 디인터리버(420) 및 LDPC 부호 디코더1(440)를 수회 거치면서 반복 복호를 수행한다.In addition, when it is determined that the CRC check result decoding fails with respect to the result data decoded for the codeword retransmitted from the encoding apparatus 300, the deinterleaver 430 does not transmit the determination result to the encoding apparatus 300. Repeat decoding is performed several times through the LDPC code decoder 2 410, the deinterleaver 420, and the LDPC code decoder 1 440.

이하, 본 발명의 제2 실시예에 따른 하이브리드 재전송 시스템에서 LDPC 부호를 사용하는 인코딩 장치 및 디코딩 장치의 동작에 대해 설명한다.Hereinafter, operations of the encoding apparatus and the decoding apparatus using the LDPC code in the hybrid retransmission system according to the second embodiment of the present invention will be described.

먼저, 전송측인 인코딩 장치(300)는 전송을 원하는 정보 신호를 LDPC 부호 인코더1(310)을 사용하여 부호화하여 수신측인 디코딩 장치(400)로 전송한다.First, the encoding apparatus 300 on the transmission side encodes an information signal to be transmitted using the LDPC code encoder 1 310 and transmits the encoded information signal to the decoding apparatus 400 on the receiving side.

만약 디코딩 장치(400)로부터 디코딩 성공에 해당하는 ACK 신호가 전달되면, 인코딩 장치(300)는 새로운 정보 신호를 LDPC 부호 인코더1(310)으로 입력하여 상기와 같은 전송을 반복한다.If the ACK signal corresponding to the decoding success is transmitted from the decoding device 400, the encoding device 300 inputs a new information signal to the LDPC code encoder 1 310 and repeats the above transmission.

그러나, 전송 오류 등으로 인해 디코딩 장치(400)로부터 NCK 신호가 전달되어 재전송이 요청되는 경우, 두 번째 이후의 짝수 번째 재전송이면 LDPC 부호 인코 더1(310)으로 부호화한 부호어를 인터리버(320)로 인터리빙시킨 후 LDPC 부호 인코더2(330)로 부호화하여 생성된 부호어를 디코딩 장치(400)로 재전송하고, 만약 홀수 번째 재전송이면 처음 전송한 정보 신호를 LDPC 부호 인코더1(310)을 사용하여 동일하게 부호화하여 생성된 부호어를 디코딩 장치(400)로 전송한다. However, when the NCK signal is transmitted from the decoding apparatus 400 due to a transmission error or the like and retransmission is requested, the interleaver 320 encodes the codeword encoded by the LDPC code encoder 1 310 when the second and subsequent even retransmissions are requested. After interleaving with the LDPC code encoder 2 330, the codeword generated by recoding is retransmitted to the decoding apparatus 400. If the odd number is retransmission, the first transmitted information signal is the same using the LDPC code encoder 1 310. The codeword generated by encoding the data is transmitted to the decoding apparatus 400.

한편, 수신측인 디코딩 장치(400)는 인코딩 장치(300)로부터의 첫 번째 수신인 경우, LDPC 부호 디코더1(440)으로 반복 디코딩하고 디코딩 결과로 CRC 검사를 수행하여 디코딩 성공 또는 실패를 판정한 후, 디코딩 성공 실패 결과를 ACK(성공의 경우)/NCK(실패의 경우)로 전송측에 전달한다. 상기 CRC 검사 결과, 디코딩 실패로 결정된 경우, 디코딩 결과를 저장하며, 이러한 저장을 위해 특정 저장 장치가 필요하다.On the other hand, the decoding apparatus 400 on the receiving side is the first reception from the encoding apparatus 300, iteratively decodes the LDPC code decoder 1 440 and performs a CRC check with the decoding result to determine the decoding success or failure The result of the decoding success failure is transmitted to the transmitting side as ACK (in case of success) / NCK (in case of failure). If it is determined that the decoding fails, the CRC check result stores the decoding result, and a specific storage device is required for such storage.

한편, 디코딩 실패로 인해 인코딩 장치(300)로부터 두 번째 부호어가 수신된 경우, LDPC 부호 디코더2(410)는 LDPC 부호 디코더1(440)에서 처음 수신된 부호어를 디코딩한 결과 데이터를 인터리버(430)를 통해 인터리빙한 결과 데이터와 상기 두 번째 수신된 부호어를 함께 사용하여 반복 디코딩을 수행한 후, 결과 데이터를 디인터리버(420)를 통해 디인터리빙시켜 LDPC 부호 디코더1(440)으로 입력시킨다. LDPC 부호 디코더1(440)은 디인터리버(420)로부터 입력되는 디코딩된 결과 데이터와 첫 번째 수신된 부호어를 함께 사용하여 반복 디코딩을 수행하고, 디코딩 결과로 CRC 검사를 수행하여 디코딩 성공 또는 실패를 판정한 후, 디코딩 성공으로 판정되는 경우 ACK(성공의 경우) 신호로 전송측에 전달한다.On the other hand, when a second codeword is received from the encoding apparatus 300 due to a decoding failure, the LDPC code decoder 2 410 decodes the codeword first received by the LDPC code decoder 1 440 to interleaver 430. After the interleaved result data and the second received codeword are combined to perform repeated decoding, the result data is deinterleaved through the deinterleaver 420 and input to the LDPC code decoder 1 440. The LDPC code decoder 1 440 performs iterative decoding by using the decoded result data input from the deinterleaver 420 together with the first received codeword, and performs CRC check with the decoding result to determine whether the decoding succeeds or fails. After the determination, if it is determined that the decoding is successful, the signal is transmitted to the transmitting side as an ACK signal (if successful).

그러나, 디코딩이 실패로 판정되는 경우, LDPC 부호 디코더1(440)의 결과 데 이터를 인터리버(430)를 통해 인터리빙시켜 LDPC 부호 디코더2(410)로 입력하여 다시 반복 디코딩하고, 그 결과를 디인터리버(420)를 통해 디인터리빙시켜 LDPC 부호 디코더1(440)으로 입력시켜 반복 디코딩 시킨다. 그 후, 다시 CRC 검사를 수행하여 디코딩 성공/실패 여부를 판정한 후, 성공으로 판정되는 경우 ACK 신호로 인코딩 장치(300)로 전달하고, 만약 실패로 판정되는 경우 다시 상기한 디코딩을 반복 수행한다. 특정된 횟수의 반복 디코딩 이후의 결과가 디코딩 실패로 판정되는 경우 실패를 나타내는 NAK 신호를 인코딩 장치(300)로 전달하여 추후의 재전송이 이루어질 수 있도록 한다. However, when decoding is determined to be unsuccessful, the result data of LDPC code decoder 1 440 is interleaved through interleaver 430, inputted to LDPC code decoder 2 410, and repeatedly decoded, and the result is deinterleaver. Deinterleaving through 420 is input to LDPC code decoder 1 440 for repeated decoding. After that, CRC check is performed again to determine whether the decoding succeeds / fails, and when it is determined to be successful, it is transmitted to the encoding apparatus 300 as an ACK signal, and if the failure is determined, the above decoding is repeated again. . If the result after the specified number of times of repeated decoding is determined to be a decoding failure, a NAK signal indicating the failure is transmitted to the encoding apparatus 300 so that further retransmission may be performed.

요약하면, 디코딩 장치(400)에서 홀수 번째 수신인 경우, LDPC 부호 디코더1(440)가 그 전에 짝수 번째로 수신한 부호어의 디코딩 출력과 현재 수신한 홀수 번째 수신 부호어를 함께 사용하여 반복 디코딩을 수행하고, 디코딩이 실패하는 경우 특정 횟수만큼 인터리버(430) 및 디인터리버(420)를 사이에 두고 LDPC 부호 디코더2(410)와 LDPC 부호 디코더1(440)에서 반복 디코딩을 수행한다.In summary, in the case of odd-numbered reception in the decoding apparatus 400, the LDPC code decoder 1 440 performs iterative decoding by using the decoding output of the even-numbered codeword previously received and the currently received odd-numbered received codeword together. If decoding fails, the LDPC code decoder 2 410 and the LDPC code decoder 1 440 perform repetitive decoding with a specific number of times between the interleaver 430 and the deinterleaver 420.

한편, 디코딩 장치(400)에서 짝수 번째 수신인 경우, LDPC 부호 디코더2(410)가 현재 수신한 짝수 번째 수신 부호어를 사용하여 디코딩하고, 그 결과와 그 전에 홀수 번째 디코딩한 결과를 함께 사용하여 LDPC 부호 디코더1(440)에서 디코딩을 수행한다. CRC 검사로 디코딩 실패가 판정되는 경우 특정 횟수만큼 인터리버(430) 및 디인터리버(420)를 사이에 두고 LDPC 부호 디코더2(410)와 LDPC 부호 디코더2(440)에서 반복 디코딩을 수행한다.On the other hand, in the case of even-numbered reception in the decoding apparatus 400, the LDPC code decoder 2 410 decodes using the even-numbered received codeword currently received, and uses the result together with the previous odd-numbered decoding result to perform LDPC. The code decoder 1 440 performs decoding. When the decoding failure is determined by the CRC check, the LDPC code decoder 2 410 and the LDPC code decoder 2 440 are repeatedly decoded with the interleaver 430 and the deinterleaver 420 interposed a certain number of times.

비록, 본 발명이 가장 실제적이며 바람직한 실시예를 참조하여 설명되었지 만, 본 발명은 상기 개시된 실시예에 한정되지 않으며, 후술되는 특허청구범위 내에 속하는 다양한 변형 및 등가물들도 포함한다.Although the present invention has been described with reference to the most practical and preferred embodiment, the present invention is not limited to the above-described embodiment, but also includes various modifications and equivalents falling within the scope of the following claims.

본 발명에 따르면, LDPC 부호를 사용하기 때문에, 터보코드의 에러플로 현상이 완화되고, 디코딩시간의 감소로 데이터 전송효율(data throughput)이 증가된다. According to the present invention, since the LDPC code is used, the error flow phenomenon of the turbo code is alleviated, and the data throughput is increased by reducing the decoding time.

또한, LDPC 부호의 인코더간에 인터리버를 두어서 인코딩을 수행하므로, 디코더1과 디코더2에서 서로 다른 이웃 심볼로부터 정보를 얻어 디코딩하므로, 왜곡된 신호들을 복원할 수 있는 확률이 높아져 더 많은 코딩이득을 얻어, 패킷데이타 전송 효율을 높일 수 있다.
In addition, since encoding is performed by placing an interleaver between encoders of the LDPC code, decoder 1 and decoder 2 obtain and decode information from different neighboring symbols, thereby increasing the probability of recovering the distorted signals, thereby obtaining more coding gain. Therefore, packet data transmission efficiency can be improved.

Claims (20)

하이브리드 재전송 시스템에서 입력 정보 데이터를 LDPC(Low Density Parity Check) 부호를 사용하여 부호화하여 디코딩 장치로 전송하는 인코딩 장치에 있어서,An encoding apparatus for encoding input information data using a Low Density Parity Check (LDPC) code in a hybrid retransmission system and transmitting the encoded information data to a decoding apparatus, 입력 정보 데이터에 대한 LDPC 부호화를 수행하여 상기 디코딩 장치로 전송하는 제1 LDPC 부호 인코더;A first LDPC code encoder for performing LDPC encoding on input information data and transmitting the same to the decoding apparatus; 상기 입력 정보 데이터를 인터리빙시켜 출력하는 인터리버; 및An interleaver for interleaving and inputting the input information data; And 상기 입력 정보 데이터에 대해 상기 제1 LDPC 부호 인코더와 병렬되게 위치하며, 상기 인터리버에 의해 인터리빙된 입력 정보 데이터에 대한 LDPC 부호화를 수행하여 상기 디코딩 장치로 전송하는 제2 LDPC 부호 인코더A second LDPC code encoder positioned in parallel with the first LDPC code encoder with respect to the input information data, and performing LDPC encoding on the input information data interleaved by the interleaver to be transmitted to the decoding apparatus; 를 포함하며,Including; 상기 제1 LDPC 부호 인코더는 상기 디코딩 장치로부터의 재전송 요청에 따라 상기 입력 정보 데이터의 홀수 번째 전송으로 자신의 출력을 상기 디코딩 장치로 전송하고,The first LDPC code encoder transmits its output to the decoding device in odd-numbered transmission of the input information data according to a retransmission request from the decoding device, 상기 제2 LDPC 부호 인코더는 상기 디코딩 장치로부터의 재전송 요청에 따라 상기 입력 정보 데이터의 짝수 번째 전송으로 자신의 출력을 상기 디코딩 장치로 전송하는The second LDPC code encoder transmits its output to the decoding device in even-numbered transmission of the input information data according to a retransmission request from the decoding device. 것을 특징으로 하는 LDPC 부호를 사용하는 하이브리드 재전송 시스템의 인코딩 장치.An apparatus for encoding a hybrid retransmission system using an LDPC code, characterized in that. 제1항에 있어서,The method of claim 1, 상기 디코딩 장치로부터 재전송이 요청되는 경우, 홀수 번째 전송을 위해 상기 제1 LDPC 부호 인코더를 제어하고, 짝수 번째 전송을 위해 상기 제2 LDPC 부호 인코더를 제어하는 인코딩 제어부를 더 포함하는 LDPC 부호를 사용하는 하이브리드 재전송 시스템의 인코딩 장치.When retransmission is requested from the decoding apparatus, the LDPC code further comprises an encoding control unit controlling the first LDPC code encoder for odd-numbered transmissions and controlling the second LDPC code encoder for even-numbered transmissions. Encoding device for hybrid retransmission system. 제1항 또는 제2항에 있어서,The method according to claim 1 or 2, 상기 제1 LDPC 부호 인코더 및 제2 LDPC 부호 인코더는 동일한 생성 메트릭스 및 패리티 체크 메트릭스를 가지는 것을 특징으로 하는 LDPC 부호를 사용하는 하이브리드 재전송 시스템의 인코딩 장치.And the first LDPC code encoder and the second LDPC code encoder have the same generation matrix and parity check matrix. 제3항에 있어서,The method of claim 3, 상기 디코딩 장치의 재전송 요청에 대해 체이스 결합(chase combining) 방식에 따라 상기 제1 LDPC 부호 인코더 및 제2 LDPC 부호 인코더가 재전송을 수행하는 것을 특징으로 하는 LDPC 부호를 사용하는 하이브리드 재전송 시스템의 인코딩 장치.And a first LDPC code encoder and a second LDPC code encoder perform retransmission according to a chase combining method for the retransmission request of the decoding apparatus. 하이브리드 재전송 시스템에서 인코딩 장치로부터 LDPC(Low Density Parity Check) 부호를 사용하여 부호화된 부호어를 수신하여 복호하는 디코딩 장치에 있어 서,In a decoding apparatus for receiving and decoding a codeword encoded using a Low Density Parity Check (LDPC) code from an encoding apparatus in a hybrid retransmission system, 상기 인코딩 장치에서 전송되는 LDPC 부호화된 부호어에 대한 LDPC 복호를 수행하는 제1 LDPC 부호 디코더 및 제2 LDPC 부호 디코더;A first LDPC code decoder and a second LDPC code decoder for performing LDPC decoding on an LDPC coded codeword transmitted from the encoding apparatus; 상기 제1 부호 디코더에 의해 복호된 결과 데이터를 인터리빙시켜 상기 제2 LDPC 부호 디코더로 출력하는 인터리버;An interleaver for interleaving the result data decoded by the first code decoder and outputting the interleaved result data to the second LDPC code decoder; 상기 제2 LDPC 부호 디코더에 의해 복호된 결과 데이터를 디인터리빙시켜 상기 제1 LDPC 부호 디코더로 출력하는 디인터리버A deinterleaver for deinterleaving the result data decoded by the second LDPC code decoder and outputting the deinterleaved data to the first LDPC code decoder. 를 포함하며,Including; 상기 제1 LDPC 부호 디코더는 상기 인코딩 장치에서 새로이 전송되는 LDPC 부호화된 부호어 및 전송 오류로 인해 상기 인코딩 장치에서 홀수 번째로 재전송되는 LDPC 부호화된 부호어에 대한 LDPC 복호를 수행하고,The first LDPC code decoder performs LDPC decoding on an LDPC coded codeword newly transmitted from the encoding apparatus and an LDPC coded codeword retransmitted oddly in the encoding apparatus due to a transmission error. 상기 제2 LDPC 부호 디코더는 전송 오류로 인해 상기 인코딩 장치에서 짝수 번째로 재전송되는 LDPC 부호화된 부호어에 대한 LDPC 복호를 수행하며,The second LDPC code decoder performs LDPC decoding on an even-numbered LDPC coded codeword retransmitted by the encoding apparatus due to a transmission error, 상기 인코딩 장치에서 새로이 전송되는 LDPC 부호화된 부호어에 대한 최종 출력은 상기 제1 LDPC 부호 디코더에서 출력되고,The final output for the LDPC coded codeword newly transmitted from the encoding apparatus is output from the first LDPC code decoder, 상기 전송 오류로 인해 상기 인코딩 장치에서 재전송되는 LDPC 부호화된 부호어에 대한 최종 출력은 상기 디인터리버에서 출력되는The final output for the LDPC coded codeword retransmitted by the encoding apparatus due to the transmission error is output from the deinterleaver. 것을 특징으로 하는 LDPC 부호를 사용하는 하이브리드 재전송 시스템의 디코딩 장치.Decoding apparatus of a hybrid retransmission system using an LDPC code, characterized in that. 제5항에 있어서,The method of claim 5, 상기 제1 LDPC 부호 디코더 및 제2 LDPC 부호 디코더에 의해 복호된 결과 데이터의 CRC 검사를 수행하는 CRC 검사부; 및A CRC checker for performing a CRC check on the result data decoded by the first LDPC code decoder and the second LDPC code decoder; And 상기 CRC 검사부에 의해 수행된 CRC 검사 결과에 따라 디코딩 성공/실패 여부를 판정하여 상기 인코딩 장치로 전달하고, 상기 인코딩 장치로부터 새로이 전송되거나 재전송되는 부호어를 상기 제1 LDPC 부호 디코더 및 제2 LDPC 부호 디코더가 수신하여 디코딩을 수행하도록 제어하는 디코딩 제어부Determining whether the decoding succeeds / fails according to the CRC check performed by the CRC checker, and transmits the decoding to the encoding device, and transmits a codeword newly transmitted or retransmitted from the encoding device to the first LDPC code decoder and the second LDPC code. Decoding control unit to control the decoder to receive and perform decoding 를 더 포함하는 LDPC 부호를 사용하는 하이브리드 재전송 시스템의 디코딩 장치.Decoding apparatus of a hybrid retransmission system using the LDPC code further comprising. 제5항 또는 제6항에 있어서,The method according to claim 5 or 6, 상기 제1 LDPC 부호 디코더는 상기 홀수 번째 재전송되는 LDPC 부호화된 부호어에 대한 LDPC 복호시 상기 디인터리버에서 출력되는 결과 데이터를 사용하는 것을 특징으로 하는 LDPC 부호를 사용하는 하이브리드 재전송 시스템의 디코딩 장치.And the first LDPC code decoder uses result data output from the deinterleaver during LDPC decoding on the odd-numbered retransmitted LDPC coded codeword. 제5항 또는 제6항에 있어서,The method according to claim 5 or 6, 상기 제2 LDPC 부호 디코더는 상기 짝수 번째 재전송되는 LDPC 부호화된 부호어에 대한 LDPC 복호시 상기 인터리버에서 출력되는 결과 데이터를 사용하는 것을 특징으로 하는 LDPC 부호를 사용하는 하이브리드 재전송 시스템의 디코딩 장치.And the second LDPC code decoder uses result data output from the interleaver during LDPC decoding of the even-numbered retransmitted LDPC coded codeword. 제5항 또는 제6항에 있어서,The method according to claim 5 or 6, 상기 제1 LDPC 부호 디코더에 의해 복호된 결과 데이터에 대한 CRC 검사 실패로 인해 재전송 요청되는 경우, 상기 인코딩 장치로부터 짝수 번째로 LDPC 부호화된 부호어가 재전송되어 상기 제2 LDPC 부호 디코더로 수신되는 것을 특징으로 하는 LDPC 부호를 사용하는 하이브리드 재전송 시스템의 디코딩 장치. When retransmission is requested due to a CRC check failure on the result data decoded by the first LDPC code decoder, an even-numbered LDPC coded codeword is retransmitted from the encoding apparatus and received by the second LDPC code decoder. Decoding apparatus of a hybrid retransmission system using an LDPC code. 제5항 또는 제6에 있어서,The method according to claim 5 or 6, 상기 제2 LDPC 부호 디코더에 의해 복호된 결과 데이터에 대한 CRC 검사 실패로 인해 재전송 요청되는 경우, 상기 인코딩 장치로부터 홀수 번째로 LDPC 부호화된 부호어가 재전송되어 상기 제1 LDPC 부호 디코더로 수신되는 것을 특징으로 하는 LDPC 부호를 사용하는 하이브리드 재전송 시스템의 디코딩 장치. When retransmission is requested due to a CRC check failure on the result data decoded by the second LDPC code decoder, an odd-numbered LDPC coded codeword is retransmitted from the encoding apparatus and received by the first LDPC code decoder. Decoding apparatus of a hybrid retransmission system using an LDPC code. 하이브리드 재전송 시스템에서 입력 정보 데이터를 LDPC(Low Density Parity Check) 부호를 사용하여 부호화하여 디코딩 장치로 전송하는 인코딩 장치에 있어서,An encoding apparatus for encoding input information data using a Low Density Parity Check (LDPC) code in a hybrid retransmission system and transmitting the encoded information data to a decoding apparatus, 입력 정보 데이터에 대한 LDPC 부호화를 수행하여 상기 디코딩 장치로 전송하는 제1 LDPC 부호 인코더;A first LDPC code encoder for performing LDPC encoding on input information data and transmitting the same to the decoding apparatus; 상기 제1 LDPC 부호 인코더에 의해 LDPC 부호화된 데이터를 인터리빙시켜 출력하는 인터리버; 및An interleaver for interleaving and outputting the LDPC coded data by the first LDPC code encoder; And 상기 인터리버에 직렬로 연결되어, 상기 인터리버에 의해 인터리빙된 결과 데이터에 대한 LDPC 부호화를 수행하여 상기 디코딩 장치로 전송하는 제2 LDPC 부호 인코더A second LDPC code encoder connected in series with the interleaver and performing LDPC encoding on the result data interleaved by the interleaver to transmit to the decoding apparatus 를 포함하며,Including; 상기 제1 LDPC 부호 인코더는 상기 디코딩 장치로부터의 재전송 요청에 따라 상기 입력 정보 데이터의 홀수 번째 전송으로 자신의 출력을 상기 디코딩 장치로 전송하고,The first LDPC code encoder transmits its output to the decoding device in odd-numbered transmission of the input information data according to a retransmission request from the decoding device, 상기 제2 LDPC 부호 인코더는 상기 디코딩 장치로부터의 재전송 요청에 따라 상기 입력 정보 데이터의 짝수 번째 전송으로 자신의 출력을 상기 디코딩 장치로 전송하는The second LDPC code encoder transmits its output to the decoding device in even-numbered transmission of the input information data according to a retransmission request from the decoding device. 것을 특징으로 하는 LDPC 부호를 사용하는 하이브리드 재전송 시스템의 인코딩 장치.An apparatus for encoding a hybrid retransmission system using an LDPC code, characterized in that. 제11항에 있어서,The method of claim 11, 상기 디코딩 장치로부터 재전송이 요청되는 경우, 홀수 번째 전송을 위해 상기 제1 LDPC 부호 인코더를 제어하고, 짝수 번째 전송을 위해 상기 제2 LDPC 부호 인코더를 제어하는 인코딩 제어부를 더 포함하는 LDPC 부호를 사용하는 하이브리드 재전송 시스템의 인코딩 장치.When retransmission is requested from the decoding apparatus, the LDPC code further comprises an encoding control unit controlling the first LDPC code encoder for odd-numbered transmissions and controlling the second LDPC code encoder for even-numbered transmissions. Encoding device for hybrid retransmission system. 제11항 또는 제12항에 있어서,The method according to claim 11 or 12, wherein 상기 디코딩 장치의 재전송 요청에 대해 체이스 결합(chase combining) 방식에 따라 상기 제1 LDPC 부호 인코더 및 제2 LDPC 부호 인코더가 재전송을 수행하는 것을 특징으로 하는 LDPC 부호를 사용하는 하이브리드 재전송 시스템의 인코딩 장치.And a first LDPC code encoder and a second LDPC code encoder perform retransmission according to a chase combining method for the retransmission request of the decoding apparatus. 하이브리드 재전송 시스템에서 인코딩 장치로부터 LDPC(Low Density Parity Check) 부호를 사용하여 부호화된 부호어를 수신하여 복호하는 디코딩 장치에 있어서,A decoding apparatus for receiving and decoding a codeword encoded using a Low Density Parity Check (LDPC) code from an encoding apparatus in a hybrid retransmission system, 상기 인코딩 장치에서 전송되는 LDPC 부호화된 부호어에 대한 LDPC 복호를 수행하는 제1 LDPC 부호 디코더 및 제2 LDPC 부호 디코더;A first LDPC code decoder and a second LDPC code decoder for performing LDPC decoding on an LDPC coded codeword transmitted from the encoding apparatus; 상기 제1 부호 디코더에 의해 복호된 결과 데이터를 인터리빙시켜 상기 제2 LDPC 부호 디코더로 출력하는 인터리버;An interleaver for interleaving the result data decoded by the first code decoder and outputting the interleaved result data to the second LDPC code decoder; 상기 제2 LDPC 부호 디코더에 의해 복호된 결과 데이터를 디인터리빙시켜 상기 제1 LDPC 부호 디코더로 출력하는 디인터리버A deinterleaver for deinterleaving the result data decoded by the second LDPC code decoder and outputting the deinterleaved data to the first LDPC code decoder. 를 포함하며,Including; 상기 제1 LDPC 부호 디코더는 상기 인코딩 장치에서 새로이 전송되는 LDPC 부호화된 부호어 및 전송 오류로 인해 상기 인코딩 장치에서 홀수 번째로 재전송되는 LDPC 부호화된 부호어에 대한 LDPC 복호를 수행하고,The first LDPC code decoder performs LDPC decoding on an LDPC coded codeword newly transmitted from the encoding apparatus and an LDPC coded codeword retransmitted oddly in the encoding apparatus due to a transmission error. 상기 제2 LDPC 부호 디코더는 전송 오류로 인해 상기 인코딩 장치에서 짝수 번째로 재전송되는 LDPC 부호화된 부호어에 대한 LDPC 복호를 수행하는 The second LDPC code decoder performs LDPC decoding on an even-numbered LDPC coded codeword retransmitted by the encoding apparatus due to a transmission error. 것을 특징으로 하는 LDPC 부호를 사용하는 하이브리드 재전송 시스템의 디코딩 장치.Decoding apparatus of a hybrid retransmission system using an LDPC code, characterized in that. 제14항에 있어서,The method of claim 14, 상기 제1 LDPC 부호 디코더에 의해 복호된 결과 데이터의 CRC 검사를 수행하는 CRC 검사부; 및A CRC checker for performing a CRC check on the result data decoded by the first LDPC code decoder; And 상기 CRC 검사부에 의해 수행된 CRC 검사 결과에 따라 디코딩 성공/실패 여부를 판정하여 상기 인코딩 장치로 전달하고, 상기 인코딩 장치로부터 새로이 전송되거나 재전송되는 부호어를 상기 제1 LDPC 부호 디코더 및 제2 LDPC 부호 디코더가 수신하여 디코딩을 수행하도록 제어하는 디코딩 제어부Determining whether the decoding succeeds / fails according to the CRC check performed by the CRC checker, and transmits the decoding to the encoding device, and transmits a codeword newly transmitted or retransmitted from the encoding device to the first LDPC code decoder and the second LDPC code. Decoding control unit to control the decoder to receive and perform decoding 를 더 포함하는 LDPC 부호를 사용하는 하이브리드 재전송 시스템의 디코딩 장치.Decoding apparatus of a hybrid retransmission system using the LDPC code further comprising. 제14항 또는 제15항에 있어서,The method according to claim 14 or 15, 상기 제1 LDPC 부호 디코더는 상기 홀수 번째 재전송되는 LDPC 부호화된 부호어에 대한 LDPC 복호시 상기 디인터리버에서 출력되는 결과 데이터를 사용하는 것을 특징으로 하는 LDPC 부호를 사용하는 하이브리드 재전송 시스템의 디코딩 장치.And the first LDPC code decoder uses result data output from the deinterleaver during LDPC decoding on the odd-numbered retransmitted LDPC coded codeword. 제14항 또는 제15항에 있어서,The method according to claim 14 or 15, 상기 제2 LDPC 부호 디코더는 상기 짝수 번째 재전송되는 LDPC 부호화된 부호어에 대한 LDPC 복호시 상기 인터리버에서 출력되는 결과 데이터를 사용하는 것을 특징으로 하는 LDPC 부호를 사용하는 하이브리드 재전송 시스템의 디코딩 장치.And the second LDPC code decoder uses result data output from the interleaver during LDPC decoding of the even-numbered retransmitted LDPC coded codeword. 제14항 또는 제15항에 있어서,The method according to claim 14 or 15, 상기 제1 LDPC 부호 디코더에 의해 복호된 결과 데이터에 대한 CRC 검사 실패시 전송 오류로 인한 재전송이 상기 인코딩 장치로 요청되는 것을 특징으로 하는 LDPC 부호를 사용하는 하이브리드 재전송 시스템의 디코딩 장치.And a retransmission due to a transmission error is requested to the encoding device when a CRC check on the result data decoded by the first LDPC code decoder is failed. 제14항 또는 제15항에 있어서,The method according to claim 14 or 15, 상기 전송 오류로 인해 상기 인코딩 장치로부터 홀수 번째로 재전송되는 LDPC 부호화된 부호어에 대해 상기 제1 LDPC 부호 디코더에 의해 복호된 결과 데이터에 대한 CRC 검사 실패시, 상기 제1 LDPC 부호 디코더에 의해 복호된 결과 데이터를 상기 인터리버, 상기 제2 LDPC 부호 디코더, 상기 디인터리버 및 상기 제1 LDPC 부호 디코더를 사용하여 반복 디코딩하는 것을 특징으로 하는 LDPC 부호를 사용하는 하이브리드 재전송 시스템의 디코딩 장치.Decoded by the first LDPC code decoder when the CRC check fails for the result data decoded by the first LDPC code decoder for the odd-numbered LDPC coded codeword retransmitted due to the transmission error And decoding the resultant data repeatedly by using the interleaver, the second LDPC code decoder, the deinterleaver, and the first LDPC code decoder. 제14항 또는 제15항에 있어서,The method according to claim 14 or 15, 상기 전송 오류로 인해 상기 인코딩 장치로부터 짝수 번째로 재전송되는 LDPC 부호화된 부호어에 대해 상기 제2 LDPC 부호 디코더에 의해 복호된 후, 상기 디인터리버를 통해 상기 제1 LDPC 부호 디코더에 의해 복호된 결과 데이터에 대한 CRC 검사 실패시, 상기 제1 LDPC 부호 디코더에 의해 복호된 결과 데이터를 상기 인터리버, 상기 제2 LDPC 부호 디코더, 상기 디인터리버 및 상기 제1 LDPC 부호 디코더를 사용하여 반복 디코딩하는 것을 특징으로 하는 LDPC 부호를 사용하는 하이브리드 재전송 시스템의 디코딩 장치.Result data decoded by the second LDPC code decoder after the LDPC coded codeword retransmitted evenly from the encoding device due to the transmission error, and then decoded by the first LDPC code decoder through the deinterleaver If the CRC check fails for the result, the result data decoded by the first LDPC code decoder is repeatedly decoded using the interleaver, the second LDPC code decoder, the deinterleaver, and the first LDPC code decoder. Decoding apparatus of hybrid retransmission system using LDPC code.
KR1020030027430A 2002-12-24 2003-04-30 Encoding and Decoding Apparatus using Low Density Parity Check codes KR100550414B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US10/693,545 US7254769B2 (en) 2002-12-24 2003-10-23 Encoding/decoding apparatus using low density parity check code

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020020083722 2002-12-24
KR20020083722 2002-12-24

Publications (2)

Publication Number Publication Date
KR20040057871A KR20040057871A (en) 2004-07-02
KR100550414B1 true KR100550414B1 (en) 2006-02-08

Family

ID=37433951

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030027430A KR100550414B1 (en) 2002-12-24 2003-04-30 Encoding and Decoding Apparatus using Low Density Parity Check codes

Country Status (1)

Country Link
KR (1) KR100550414B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100918763B1 (en) 2003-11-14 2009-09-24 삼성전자주식회사 Interleaving apparatus and method in a channel coder using a parallel concatenated low density parity check code
KR100981500B1 (en) 2006-02-07 2010-09-10 삼성전자주식회사 Low density parity check code-based hybrid automatic repeat request method

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7346832B2 (en) * 2004-07-21 2008-03-18 Qualcomm Incorporated LDPC encoding methods and apparatus
KR100656982B1 (en) * 2004-12-21 2006-12-13 한국전자통신연구원 Apparatus and method for decoding of portable internet mobile system
KR100689801B1 (en) * 2005-03-25 2007-03-08 건국대학교 산학협력단 Repetition tree coder for low density parity check
US8006161B2 (en) 2005-10-26 2011-08-23 Samsung Electronics Co., Ltd Apparatus and method for receiving signal in a communication system using a low density parity check code
KR20090064709A (en) * 2007-12-17 2009-06-22 한국전자통신연구원 Parity check matrix generating apparatus and method for ldpc code, and ldpc encoding/decoding apparatus using the same
KR101535225B1 (en) * 2009-01-06 2015-07-09 삼성전자주식회사 Decoding method and memory system device for using the method

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100918763B1 (en) 2003-11-14 2009-09-24 삼성전자주식회사 Interleaving apparatus and method in a channel coder using a parallel concatenated low density parity check code
KR100981500B1 (en) 2006-02-07 2010-09-10 삼성전자주식회사 Low density parity check code-based hybrid automatic repeat request method
US7934138B2 (en) 2006-02-07 2011-04-26 Samsung Electronics Co., Ltd Low density parity check code-based hybrid automatic repeat request method

Also Published As

Publication number Publication date
KR20040057871A (en) 2004-07-02

Similar Documents

Publication Publication Date Title
US7254769B2 (en) Encoding/decoding apparatus using low density parity check code
US7954041B2 (en) Apparatus and method for transmitting/receiving a signal in a communication system using a low density parity check code
EP1531552B1 (en) Channel encoding apparatus and method using a parallel concatenated low density parity check code
US6671849B2 (en) Reliability-based type-II hybrid ARQ scheme
US7747922B2 (en) Adaptive hybrid ARQ systems with BCJR decoding
CN105306165B (en) Data transmission method for uplink and device
US20050149841A1 (en) Channel coding/decoding apparatus and method using a parallel concatenated low density parity check code
KR100584170B1 (en) Turbo Coded Hybrid Automatic Repeat Request System And Error Detection Method
US20080155148A1 (en) Cooperative communication of data
EP2111703B1 (en) Method for sub -packet generation with adaptive bit index
US20090067424A1 (en) Method and apparatus for transmitting and receiving a data block in a wireless communication system
US7584399B2 (en) Apparatus and method for transmitting and receiving a signal in a communication system
US7930617B1 (en) Sliding window block codes for cross-packet coding
KR100550414B1 (en) Encoding and Decoding Apparatus using Low Density Parity Check codes
US8261145B2 (en) Apparatus and method for transmitting/receiving signal in communication system
Wang et al. A design of hybrid automatic repeat request scheme based on systematic polar codes
KR100548315B1 (en) Error correction method using turbo code
Keeratihuttayakorn et al. Low complexity partial retransmission arq with hard-decision message-passing technique
RU2786023C1 (en) Method for message transmission in systems with feedback and hybrid automatic repeat request
CN100352190C (en) Mixed automatic repeat request method and device based on turbo product code
Dholakia et al. Variable-Redundancy Error Control Schemes
JP2010028770A (en) Communication system, receiver, transmitter, communication method, and program
Xu Turbo coded hybrid type ii arq system
CN117896044A (en) Local low-code-rate HARQ communication method based on information reliability assistance
Rodrigues et al. Hybrid ARQ scheme based on recursive convolutional codes and turbo decoding

Legal Events

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

Payment date: 20110131

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20111208

Year of fee payment: 20