KR100530339B1 - Apparatus and method for reducing decoding delay time of turbo decoder - Google Patents

Apparatus and method for reducing decoding delay time of turbo decoder Download PDF

Info

Publication number
KR100530339B1
KR100530339B1 KR10-2003-0029359A KR20030029359A KR100530339B1 KR 100530339 B1 KR100530339 B1 KR 100530339B1 KR 20030029359 A KR20030029359 A KR 20030029359A KR 100530339 B1 KR100530339 B1 KR 100530339B1
Authority
KR
South Korea
Prior art keywords
decoding
value
output
error probability
soft decision
Prior art date
Application number
KR10-2003-0029359A
Other languages
Korean (ko)
Other versions
KR20040096355A (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 KR10-2003-0029359A priority Critical patent/KR100530339B1/en
Publication of KR20040096355A publication Critical patent/KR20040096355A/en
Application granted granted Critical
Publication of KR100530339B1 publication Critical patent/KR100530339B1/en

Links

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B01—PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
    • B01D—SEPARATION
    • B01D46/00—Filters or filtering processes specially modified for separating dispersed particles from gases or vapours
    • B01D46/0027—Filters or filtering processes specially modified for separating dispersed particles from gases or vapours with additional separating or treating functions
    • B01D46/0028—Filters or filtering processes specially modified for separating dispersed particles from gases or vapours with additional separating or treating functions provided with antibacterial or antifungal means
    • A—HUMAN NECESSITIES
    • A47—FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
    • A47B—TABLES; DESKS; OFFICE FURNITURE; CABINETS; DRAWERS; GENERAL DETAILS OF FURNITURE
    • A47B97/00—Furniture or accessories for furniture, not provided for in other groups of this subclass
    • A—HUMAN NECESSITIES
    • A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
    • A61L—METHODS OR APPARATUS FOR STERILISING MATERIALS OR OBJECTS IN GENERAL; DISINFECTION, STERILISATION OR DEODORISATION OF AIR; CHEMICAL ASPECTS OF BANDAGES, DRESSINGS, ABSORBENT PADS OR SURGICAL ARTICLES; MATERIALS FOR BANDAGES, DRESSINGS, ABSORBENT PADS OR SURGICAL ARTICLES
    • A61L9/00—Disinfection, sterilisation or deodorisation of air
    • A61L9/16—Disinfection, sterilisation or deodorisation of air using physical phenomena
    • A61L9/22—Ionisation
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B01—PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
    • B01D—SEPARATION
    • B01D46/00—Filters or filtering processes specially modified for separating dispersed particles from gases or vapours
    • B01D46/0027—Filters or filtering processes specially modified for separating dispersed particles from gases or vapours with additional separating or treating functions
    • B01D46/0038—Filters or filtering processes specially modified for separating dispersed particles from gases or vapours with additional separating or treating functions with means for influencing the odor, e.g. deodorizing substances
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B01—PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
    • B01D—SEPARATION
    • B01D46/00—Filters or filtering processes specially modified for separating dispersed particles from gases or vapours
    • B01D46/0039—Filters or filtering processes specially modified for separating dispersed particles from gases or vapours with flow guiding by feed or discharge devices
    • B01D46/0041—Filters or filtering processes specially modified for separating dispersed particles from gases or vapours with flow guiding by feed or discharge devices for feeding
    • B01D46/0045—Filters or filtering processes specially modified for separating dispersed particles from gases or vapours with flow guiding by feed or discharge devices for feeding by using vanes
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B01—PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
    • B01D—SEPARATION
    • B01D46/00—Filters or filtering processes specially modified for separating dispersed particles from gases or vapours
    • B01D46/10—Particle separators, e.g. dust precipitators, using filter plates, sheets or pads having plane surfaces
    • B01D46/12—Particle separators, e.g. dust precipitators, using filter plates, sheets or pads having plane surfaces in multiple arrangements
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B01—PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
    • B01D—SEPARATION
    • B01D46/00—Filters or filtering processes specially modified for separating dispersed particles from gases or vapours
    • B01D46/42—Auxiliary equipment or operation thereof
    • B01D46/4245—Means for power supply or devices using electrical power in filters or filter elements
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B01—PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
    • B01D—SEPARATION
    • B01D46/00—Filters or filtering processes specially modified for separating dispersed particles from gases or vapours
    • B01D46/42—Auxiliary equipment or operation thereof
    • B01D46/44—Auxiliary equipment or operation thereof controlling filtration
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B01—PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
    • B01D—SEPARATION
    • B01D53/00—Separation of gases or vapours; Recovering vapours of volatile solvents from gases; Chemical or biological purification of waste gases, e.g. engine exhaust gases, smoke, fumes, flue gases, aerosols
    • B01D53/34—Chemical or biological purification of waste gases
    • B01D53/74—General processes for purification of waste gases; Apparatus or devices specially adapted therefor
    • B01D53/86—Catalytic processes
    • B01D53/88—Handling or mounting catalysts

Landscapes

  • Chemical & Material Sciences (AREA)
  • Chemical Kinetics & Catalysis (AREA)
  • Engineering & Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Environmental & Geological Engineering (AREA)
  • General Health & Medical Sciences (AREA)
  • Veterinary Medicine (AREA)
  • Public Health (AREA)
  • Animal Behavior & Ethology (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Epidemiology (AREA)
  • Biomedical Technology (AREA)
  • Analytical Chemistry (AREA)
  • General Chemical & Material Sciences (AREA)
  • Oil, Petroleum & Natural Gas (AREA)
  • Error Detection And Correction (AREA)

Abstract

본 발명은 터보부호(Turbo Codes)의 복호기에 관한 것으로, 보다 상세하게는 터보 복호기의 복호 지연시간을 감소시킬 수 있는 장치 및 그 방법에 관한 것이다. 복호 지연시간을 감소시키기 위한 터보 복호기는 연판정값 출력수단, 복호 지연시간 감소수단, 경판정값 출력수단을 포함한다. 연판정값 출력수단은 터보 부호화된 데이터를 반복복호하여 연판정값을 출력하고, 반복복호 중지신호에 의해서 반복복호를 중단한다. 복호 지연시간 감소수단은 연판정값에 대한 오류 확률의 분산값을 사용하여 터보 복호기의 반복복호 횟수를 제어하고 연판정값 출력수단으로 반복복호 중지신호를 출력한다. 경판정값 출력수단은 복호 지연시간 감소수단의 반복복호 수행여부에 따라 연판정값 출력수단의 출력값을 경판정하여 복호화된 결과를 출력한다.The present invention relates to a turbo coder decoder, and more particularly, to an apparatus and a method for reducing a decoding delay time of a turbo decoder. The turbo decoder for reducing the decoding delay time includes soft decision value output means, decoding delay time reduction means, and hard decision value output means. The soft decision value output means repeatedly decodes the turbo coded data to output the soft decision value, and stops the repetitive decoding by the repetition decoding stop signal. The decoding delay time reducing means controls the number of iterations of the turbo decoder by using the variance of the error probability with respect to the soft decision value, and outputs the iteration decoding stop signal to the soft decision value output means. The hard decision value output means hard-determines the output value of the soft decision value output means and outputs the decoded result according to whether the decoding delay time reducing means repeatedly performs decoding.

Description

터보 복호기의 복호 지연시간 감소장치 및 그 방법{Apparatus and method for reducing decoding delay time of turbo decoder}Apparatus and method for reducing decoding delay time of turbo decoder

본 발명은 터보부호(Turbo Codes)의 복호기에 관한 것으로, 보다 상세하게는 터보 복호기의 복호 지연시간을 감소시키는 장치 및 그 방법에 관한 것이다.The present invention relates to a turbo coder decoder, and more particularly, to an apparatus and a method for reducing the decoding delay time of a turbo decoder.

차세대 이동통신 시스템의 오류 정정 부호(Error Correction Codes)로 알려져 있는 터보부호(Turbo Codes)는 입력 순서를 바꾸어 주는 인터리버(Interleaver)와 재귀적 조직형 길쌈부호(RSCC : Recursive Systematic Convolutional Codes)를 병렬로 연결한 구조로 되어있다. 이러한 터보부호의 성능은 가우시안(AWGN) 채널에서 샤논 한계에 근접한 비트오율(BER : Bit Error Rate) 성능을 나타내며, 현재 이동통신 환경에서 많이 사용되고 있는 길쌈부호(Convolutional Codes)의 BER 성능보다도 더 우수한 것으로 알려져 있다.Turbo Codes, also known as Error Correction Codes in next-generation mobile communication systems, interleave interleavers and recursive systematic convolutional codes (RSCC) in parallel It is connected structure. The performance of the turbo code shows Bit Error Rate (BER) performance close to the Shannon limit in Gaussian (AWGN) channel, and is superior to the BER performance of Convolutional Codes, which are widely used in mobile communication environment. Known.

종래의 터보부호에 대한 터보 부호기와 터보 복호기의 동작을 설명하기에 앞서서 몇 가지 용어 즉, LLR과 그 구성 성분인 채널정보값, 사전정보값, 외부정보값 등을 정의하고자 한다.Before describing the operation of a turbo encoder and a turbo decoder for a conventional turbo code, some terms, that is, LLR and its constituent channel information values, dictionary information values, external information values, etc. will be defined.

LLR(Log Likelihood Ratio)이란 입력 정보비트 dk가 1(one)일 사후확률(APP : a posteriori probability)값과 입력 정보비트 dk가 0(zero)일 사후확률 값의 비율에 대한 로그(logarithm)값을 의미한다. 터보 복호기에서 출력되는 LLR에 대한 정의식은 수학식 1과 같다.Log Likelihood Ratio (LLR) is a logarithm of the ratio of the posterior probability value (APP) when the input information bit d k is 1 (one) and the posterior probability value when the input information bit d k is 0 (zero). ) Value. Equation 1 is defined for the LLR output from the turbo decoder.

[수학식 1][Equation 1]

수학식 1에 의해서, L(dk) 값이 (＋)이면 정보비트 dk는 1(one)로, L(dk ) 값이 (－)이면 정보비트 dk는 0(zero)으로 추정할 수 있다. LLR 값이 클수록 추정의 신뢰성은 더욱 높아진다고 할 수 있다. LLR 값은 수학식 2와 같이 세 가지 성분으로 분류할 수 있다.Estimated is the information bit d k is 0 (zero) -, L ( d k) value is (+) if the information bit d k is 1 (one) with, L (d k) value by the equation (1) () can do. The larger the LLR value, the higher the reliability of the estimation. LLR values may be classified into three components, as shown in Equation 2.

[수학식 2][Equation 2]

L(dk) = Lcxk + La(dk) + Le(d k)L (d k ) = L c x k + L a (d k ) + L e (d k )

여기서, 우변의 첫 번째 항 Lcxk는 정보비트 dk의 채널정보값을 의미하고, Lc는 채널의 신뢰도(the reliability of the channel)를 의미한다. 두 번째 항 La(dk)는 정보비트 dk에 대한 사전정보(a Priori Information)값을 의미한다. 세 번째 항 Le(dk)는 외부정보(EI : Extrinsic Information)값을 의미한다. 이와 같이 세 가지 성분으로 분류된 LLR 값은 제1 복호기(도 2의 204)에서 제2 복호기(도 2의 208)로 전달 및 갱신된다.Here, the first term L c x k on the right side means channel information value of the information bit d k , and L c means the reliability of the channel. The second term L a (d k ) means a Priori Information value for the information bit d k . The third term L e (d k ) refers to the value of external information (EI). The LLR values classified into the three components are transferred and updated from the first decoder 204 of FIG. 2 to the second decoder 208 of FIG. 2.

도 1은 종래의 터보 부호기의 구성을 보이는 블록도 이다. 이하 도 1의 터보 부호기를 참조하여 일반적인 터보 부호기의 부호화 과정을 설명한다.1 is a block diagram showing the configuration of a conventional turbo encoder. Hereinafter, a process of encoding a general turbo encoder will be described with reference to the turbo encoder of FIG. 1.

터보부호는 N개의 정보비트가 하나의 프레임(Frames)으로 이루어져 있다. 도 1에 도시된 터보 부호기는 입력 정보비트 dk를 이용하여 패리티(Parity)비트를 만드는 두 개의 간단한 RSC(Recursive Systematic Convolutional) 부호기 즉, 제1 부호기(101) 및 제2 부호기(105)가 인터리버(103)를 통해서 병렬로 연결된 구조로 되어있다.In the turbo code, N information bits are composed of one frame. The turbo encoder shown in FIG. 1 has two simple Recursive Systematic Convolutional (RSC) encoders, namely, the first encoder 101 and the second encoder 105, which generate parity bits using the input information bits d k . It is a structure connected in parallel via (103).

도 1에서와 같이 터보 부호기는 입력 정보비트 dk를 하나의 정보신호 Xk(100)로 출력하고 입력 정보비트 dk를 제1 부호기(101)에 통과시켜 y1k (102)를 얻는다. 그리고, 입력 정보비트 dk를 N개의 정보비트의 프레임과 동일한 크기를 갖는 인터리버(103)에 통과시켜 얻은 신호(104)를 또 다른 제 2 부호기(105)에 통과시켜 y2k(106)를 얻는다.As shown in FIG. 1, the turbo encoder outputs the input information bit d k as one information signal X k 100 and passes the input information bit d k through the first encoder 101 to obtain y 1k 102. Then, the signal 104 obtained by passing the input information bit d k through the interleaver 103 having the same size as the frame of N information bits is passed through another second encoder 105 to obtain y 2k 106. .

따라서, 터보부호의 입력 정보비트는 제1 부호기(101)의 출력뿐만 아니라 인터리버(103)를 통해서 변형된 정보를 이용한 제2 부호기(105)의 출력으로 각각 부호화되며, 터보부호의 출력은 원래의 정보신호 Xk(100)와 제1 부호기(101) 및 제2 부호기(105)를 통해서 생성된 이중의 패리티비트(y1k, y2k)를 지니게 된다.Accordingly, the input information bits of the turbo code are encoded not only by the output of the first encoder 101 but also by the output of the second encoder 105 using the modified information through the interleaver 103, and the output of the turbo code is original. It has a double parity bit (y 1k , y 2k ) generated through the information signal X k 100, the first encoder 101, and the second encoder 105.

또한, 터보 부호기는 원하는 부호율(Coding Rate)을 얻기위해서 y1k(102)와 y2k(106)를 천공기(107)를 이용하여 천공(Puncturing)한다. 이렇게 천공하여 최종적으로 얻은 패리티비트 Yk(108)를 원래의 정보신호 Xk(100)와 함께 채널을 통해서 수신단에 전송한다.In addition, the turbo encoder punctures y 1k 102 and y 2k 106 using the puncturer 107 to obtain a desired coding rate. In this way, the parity bit Y k 108 obtained through the puncturing is transmitted together with the original information signal X k 100 to the receiver through the channel.

터보부호에 의해서 부호화된 부호어(Codeword)를 수신단에서 복호하는데는 도 2와 같은 구조의 복호기 두 개를 직렬로 연결하여 복호한다. 이러한 복호기는 MAP(Maximum a Posteriori)과 SOVA(Soft Output Viterbi Algorithm) 복호기를 사용하며 일반적인 BER 성능은 MAP 복호기가 더 우수한 것으로 알려져 있다.To decode a codeword coded by a turbo code at a receiving end, two decoders having a structure as shown in FIG. 2 are connected in series and decoded. The decoder uses the Maximum a Posteriori (MAP) and Soft Output Viterbi Algorithm (SOVA) decoder, and the MAP decoder is known to have better general BER performance.

터보부호의 복호기는 기존의 연접부호(Concatenated Codes)등과 같은 다단계 부호의 복호기와는 달리 두 복호기 사이에 외부정보의 교환이 이루어져서 복호 동작을 반복적으로 수행할 수 있다.Unlike the conventional multi-level coders such as Concatenated Codes, the turbo coder can perform the decoding operation repeatedly by exchanging external information between the two decoders.

도 2는 종래의 터보 복호기의 구성을 보이는 블록도 이다. 이하 도 2의 터보 복호기를 참조하여 일반적인 터보 복호기의 복호화 과정을 설명한다.2 is a block diagram showing the configuration of a conventional turbo decoder. Hereinafter, a decoding process of a general turbo decoder will be described with reference to the turbo decoder of FIG. 2.

먼저 제1 복호기(204)는 채널을 통해서 수신된 정보비트 Xk(200)와 패리티비트 y1k(202)를 이용하여 복호 과정을 수행하고 복호된 결과를 출력한다. 인터리버(Interleaver)(206)는 제1 복호기(204)의 출력신호(205)에 존재하는 연집오류(Burst Error)를 랜덤오류(Random Error)로 만들어주기 위해서 인터리빙 과정을 수행하고 인터리빙된 신호(207)를 출력한다. 제2 복호기(208)는 인터리빙된 신호(207)와 패리티비트 y2k(203)을 이용하여 다시 복호 과정을 수행하고 복호된 결과를 출력한다.First, the first decoder 204 performs a decoding process using the information bit X k 200 and the parity bit y 1k 202 received through the channel and outputs a decoded result. The interleaver 206 performs an interleaving process to make the burst error present in the output signal 205 of the first decoder 204 into a random error, and the interleaved signal 207. ) The second decoder 208 performs the decoding process again using the interleaved signal 207 and the parity bit y 2k 203 and outputs a decoded result.

이 때, 반복복호를 원하지 않을 경우, 제2 디인터리버(Deinterleaver)(210)는 제2 복호기(208)의 출력신호(209)를 디인터리빙하고, 경판정기(212)는 디인터리빙된 신호(211)를 경판정하여 복호 신호로 내보낸다. 그러나, 반복복호를 하기 위해서는 제2 복호기(208)의 출력신호 중에서 외부정보값을 추출하여 제1 디인터리버(Deinterleaver)(215)를 통하여 제1 복호기(204)로 피드백(Feedback)한다. 이 피드백된 신호가 제1 복호기(204)에서 사전정보값으로 사용되어 반복복호시에 정보비트의 신뢰도를 향상시켜 주는 역할을 담당한다. 이러한 반복복호는 원하는 성능을 얻을 때까지 계속 수행된다.At this time, if the repeated decoding is not desired, the second deinterleaver 210 deinterleaves the output signal 209 of the second decoder 208, and the hard determiner 212 deinterleaves the signal 211. ) Is hard decision and sent as a decode signal. However, in order to perform repeated decoding, the external information value is extracted from the output signal of the second decoder 208 and fed back to the first decoder 204 through the first deinterleaver 215. This feedback signal is used as a prior information value in the first decoder 204 to play a role of improving the reliability of the information bits during iterative decoding. This iterative decoding is continued until the desired performance is achieved.

종래에 이동통신 등의 무선통신 분야에서 전파지연 및 다중 전파경로 수신에 의한 페이딩 등으로 인한 채널잡음 때문에 많은 전송 오류가 발생한다. 이러한 문제점을 개선하고 데이터의 신뢰도를 높이기 위하여 사용되는 오류 정정 부호는 디지탈 이동통신 시스템에서 중요한 요소로 자리잡고 있다.Conventionally, in the wireless communication field such as mobile communication, many transmission errors occur due to channel noise due to propagation delay and fading due to reception of multiple radio paths. Error correction codes used to improve these problems and to increase the reliability of data have become an important factor in digital mobile communication systems.

최근에 발표된 터보부호는 RSC 부호를 병렬로 연결하여 부호화하며 반복복호를 통하여 복호 동작을 수행하게 된다. 또한 터보부호는 인터리버의 크기가 크고 반복복호가 충분히 수행되었을 때 BER 관점에서 샤논 리미트(Shannon Limit)에 근접하는 우수한 성능을 보인다.Recently announced turbo codes are encoded by connecting RSC codes in parallel and performing decoding operations through iterative decoding. In addition, the turbo code shows an excellent performance approaching the Shannon limit in terms of BER when the interleaver is large in size and repeated decoding is sufficiently performed.

그러나, 종래의 방법은 많은 연산량에 따른 복잡도의 증가, 인터리버와 반복복호에 따른 복호 지연 및 실시간 처리에 대한 여러가지 문제점이 있다.However, the conventional methods have various problems in terms of complexity increase due to a large amount of computation, decoding delay due to interleaver and iterative decoding, and real time processing.

반복복호는 반복복호 횟수가 증가함에 따라서 추가적인 계산량과 복호 지연 등의 문제를 일으키므로 이를 해결하기 위해서 소정의 반복복호후에 복호를 중단하기 위한 정지기준을 필요로하게 된다. 최근까지, 하겐워(Hagenauer)가 제안한 교차엔트로피(CE : Cross Entropy)에 의한 정지기준(Stop Criterion)을 많이 사용하고 있으나, 이 방식은 다소 복잡한 계산을 포함하고 있어서 많은 연산량으로 인한 복잡도의 증가 및 하드웨어 구현상의 어려움 등의 많은 문제점이 있다. Repeat decoding causes problems such as additional calculation amount and decoding delay as the number of repeat decoding increases, and thus, a stop criterion for stopping decoding after a predetermined repeat decoding is required to solve this problem. Until recently, Stop Criterion (H) was proposed by Hagenauer. However, this method includes more complicated calculations, which leads to increased complexity due to a large amount of computation. There are many problems such as difficulty in hardware implementation.

이동통신 시스템에서는 임의의 반복복호 횟수를 거친 후에 얻어낸 최종출력인 LLR 값에 대해서 0(zero)을 임계값으로 하여 경판정(Hard-Decision)하므로써 터보 부호기의 입력 정보비트 dk값을 추정하게 된다. 이러한 경우에 반복복호 횟수가 증가할수록 BER은 점점 좋아진다. 그러나 데이터 전송의 지연시간이 제한되어 있고 터보부호의 복호기에서는 반복복호 횟수가 증가하더라도 부호이득(Coding Gain)이 더 이상 좋아지지 않는 현상이 발생하게 된다. 또한 BER 성능의 향상을 위한 반복복호 횟수의 증가는 복호 지연시간을 증가시키므로 실제 시스템에서는 반복복호 횟수를 계속해서 증가시킬 수가 없다는 문제점이 발생한다.The mobile communication system estimates the input information bit d k of the turbo encoder by making a hard decision using 0 as a threshold for the LLR value, which is the final output obtained after an arbitrary number of repetitive decoding times. . In this case, as the number of iterative decoding increases, the BER becomes better. However, the delay time of data transmission is limited, and in the turbo coder, even if the number of repeated decoding increases, the coding gain no longer improves. In addition, the increase in the number of iteration decoding for the improvement of the BER performance increases the decoding delay time, which causes a problem that it is impossible to continuously increase the number of iteration decoding in an actual system.

따라서, 이러한 반복복호 기술은 비효율적일 뿐만 아니라 데이터 전송을 지연시키는 문제점을 가지고 있다.Therefore, this iterative decoding technique is not only inefficient but also has a problem of delaying data transmission.

본 발명이 이루고자 하는 기술적인 과제는 터보 복호기의 연판정 출력값에 대한 오류 확률의 분산값을 판정함수로 이용하여 판정함수의 판정 결과에 따라 복호 지연시간을 감소시킬수 있는 복호 지연시간 감소장치 및 그 방법을 제공하는데 있다.The technical problem to be achieved by the present invention is a decoding delay time reduction apparatus and method for reducing the decoding delay time according to the determination result of the determination function using the dispersion value of the error probability with respect to the soft decision output value of the turbo decoder as a determination function To provide.

본 발명이 이루고자 하는 기술적인 과제를 해결하기 위한 터보 복호기의 복호 지연시간 감소장치는 터보 부호화된 데이터를 반복복호하여 연판정값을 출력하고, 반복복호 중지신호에 의해서 반복복호를 중단하는 연판정값 출력수단, 상기 연판정값 출력수단에서 출력되는 연판정값에 대한 오류 확률의 분산값을 사용하여 상기 터보 복호기의 반복복호 횟수를 제어하고 상기 연판정값 출력수단으로 반복복호 중지신호를 출력하므로써 복호 지연시간을 감소하는 복호 지연시간 감소수단, 상기 복호 지연시간 감소수단의 반복복호 수행여부에 따라 상기 연판정값 출력수단의 출력값을 경판정하여 복호된 결과를 출력하는 경판정값 출력수단을 포함하는 것이 바람직하다.The decoding delay time reduction apparatus of the turbo decoder for solving the technical problem to be achieved by the present invention is to repeatedly decode the turbo-coded data to output a soft decision value, the soft decision value to stop the repetitive decoding by the repetition decoding stop signal Decoding by controlling the number of iterations of the turbo decoder using the variance of the error probability with respect to the soft decision value outputted by the output means and the soft decision value output means, and outputting the repeated decoding stop signal to the soft decision value output means. Decoding delay time reducing means for reducing the delay time, and hard decision value output means for hardly determining the output value of the soft decision value output means according to whether or not the decoding delay time reducing means is repeatedly performed. desirable.

위에서 설명된 본 발명이 이루고자 하는 기술적인 과제를 해결하기 위한 터보 복호기의 복호 지연시간 감소방법은 (a) 터보 부호화된 데이터를 반복복호하여 출력된 연판정값에 대한 LLR의 오류 확률값을 계산하는 단계, (b) 상기 계산된 오류 확률의 분산값을 계산하는 단계, (c) 상기 오류 확률의 분산값을 소정의 임계값과 비교하여 그 결과에 따라 터보부호의 반복복호 횟수를 제어하므로써 복호 지연시간을 단축시키는 단계를 포함하는 것이 바람직하다.The method of reducing the decoding delay time of a turbo decoder for solving the technical problem to be achieved by the present invention described above comprises the steps of: (a) calculating the error probability value of the LLR with respect to the soft decision value output by repeatedly decoding the turbo coded data; (b) calculating a variance value of the calculated error probability, (c) comparing the variance value of the error probability with a predetermined threshold value and controlling the number of times of decoding the turbo code according to the result of the decoding delay time. It is preferable to include the step of shortening.

이하, 첨부된 도를 참조하여 본 발명에 따른 바람직한 일 실시 예를 상세히 설명한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 3은 본 발명에 따른 터보 복호기의 복호 지연시간 감소장치의 구성을 보이는 블록도 로서, 복호 지연시간 감소기(317)를 제외한 구성은 도 2와 동일하여 설명을 생략한다.3 is a block diagram showing a configuration of a decoding delay time reducing apparatus of a turbo decoder according to the present invention. The configuration except for the decoding delay time reducing unit 317 is the same as that of FIG.

도 4는 도 3에서 복호 지연시간 감소기 및 주변 장치의 상세도 로서, 연판정값 출력부(400), 카운터(401), 경판정값 출력부(402) 및 절대값 계산부(317-1), 오류 확률 계산부(317-2), 오류 확률 저장부(317-3), 오류 확률 분산값 계산부(317-4) 및 복호 지연시간 감소 제어부(317-5)를 포함하는 복호 지연시간 감소기(317)로 구성된다. 본 발명에서 복호 지연시간 감소 제어부(317-5)는 멀티플렉서(MUX) (317-51), 임계값 저장부(317-52), 가중치부(317-53), 연산부(317-54), 비교기(317-55) 및 반복복호 중단신호 출력부(317-56)로 구성된다.FIG. 4 is a detailed diagram of a decoding delay time reducer and a peripheral device of FIG. 3, which includes a soft decision value output unit 400, a counter 401, a hard decision value output unit 402, and an absolute value calculation unit 317-1. ), An error probability calculation unit 317-2, an error probability storage unit 317-3, an error probability variance value calculation unit 317-4, and a decoding delay time reduction control unit 317-5. Reducer 317. In the present invention, the decoding delay time reduction control unit 317-5 includes a multiplexer (MUX) 317-51, a threshold storage unit 317-52, a weighting unit 317-53, an operation unit 317-54, and a comparator. 317-55 and a repetition decoding stop signal output section 317-56.

연판정값 출력부(400)는 터보 부호기에서 부호화된 데이터를 수신하고 복호하여 i 번째 출력 정보비트에 대해서 LLR(Log Likelihood Ratio)을 출력한다. LLR은 수학식 1과 같다. 연판정값 출력부(400)는 기존의 MAP(Maximum a Posteriori) 알고리즘이나 SOVA(Soft Output Viterbi Algorithm)을 수행하는 터보 복호기를 사용할 수 있다.The soft decision value output unit 400 receives and decodes the data encoded by the turbo encoder to output a LLR (Log Likelihood Ratio) for the i th output information bit. LLR is the same as Equation 1. The soft decision value output unit 400 may use a turbo decoder that performs a conventional maximum a posteriori (MAP) algorithm or a soft output vibration algorithm (SOVA).

절대값 계산부(317-1)는 연판정값 출력부(400)에서 현재 출력되는 연판정값들에 대한 절대값을 계산한다. The absolute value calculator 317-1 calculates an absolute value of the soft decision values currently output from the soft decision value output unit 400.

오류 확률 계산부(317-2)는 연판정값 출력부(400)에서 현재 출력되는 연판정 값들에 대한 절대값을 이용하여 오류 확률을 계산한다. 터보 복호기의 연판정값들에 대한 오류 확률을 구하는 식은 수학식 3과 같다.The error probability calculator 317-2 calculates an error probability using the absolute values of the soft decision values currently output from the soft decision value output unit 400. The equation for calculating the error probability for the soft decision values of the turbo decoder is shown in Equation 3.

[수학식 3][Equation 3]

여기서, Pe는 오류 확률을 의미하고, LLR(i)는 터보 복호기의 연판정 출력값을 의미하며, i는 반복복호 횟수를 의미한다.Here, P e denotes an error probability, LLR (i) denotes a soft decision output value of the turbo decoder, and i denotes the number of iterative decoding.

오류 확률 저장부(317-3)는 오류 확률 계산부(317-2)에서 출력되는 현재 오류 확률값들을 저장한다.The error probability storage unit 317-3 stores the current error probability values output from the error probability calculation unit 317-2.

오류 확률 분산값 계산부(317-4)는 오류 확률 저장부(317-3)에 저장되어 있는 연판정값들의 오류 확률에 대한 분산값을 계산한다. 본 발명에서는 연판정 값들에 대해서 반복복호 중단을 판정하는 판정함수로서 연판정값들의 오류 확률에 대한 분산값을 사용한다. 터보 복호기의 연판정값들의 오류 확률에 대한 분산을 구하는 식은 수학식 4와 같다.The error probability variance calculator 317-4 calculates a variance of error probabilities of the soft decision values stored in the error probability storage unit 317-3. In the present invention, the variance value of the error probability of the soft decision values is used as a decision function for determining the repetition of the decoding of the soft decision values. The equation for calculating the variance of the error probability of the soft decision values of the turbo decoder is shown in Equation 4.

[수학식 4][Equation 4]

여기서, i~는 반복복호 횟수를 의미하고, Pe (i)는 i번째 반복복호에서의 연판정 출력값에 대한 오류 확률을 의미하고, N은 한 프레임의 총 길이를 의미한다.Here, i ~ denotes the number of repeated decoding, P e (i) denotes an error probability of the soft decision output value in the i-th repeated decoding, and N denotes the total length of one frame.

다음에 복호 지연시간 감소 제어부(317-5)를 설명한다.Next, the decoding delay time reduction control unit 317-5 will be described.

멀티플렉서(MUX)(317-51)는 오류 확률 분산값 계산부(317-4)의 출력중에서 첫 번째 값을 임계값 저장부(317-52)로 보내고 두 번째 값부터는 비교기(317-55)로 출력하도록 제어하는데 사용된다.The multiplexer (MUX) 317-51 sends the first value of the output of the error probability variance calculator 317-4 to the threshold storage unit 317-52 and the second value to the comparator 317-55. Used to control output.

임계값 저장부(317-52)는 오류 확률 분산값 계산부(317-4)의 출력중에서 첫 번째값을 반복복호 중단 판정을 위한 임계값으로 저장하고 있다.The threshold storage unit 317-52 stores the first value in the output of the error probability variance calculation unit 317-4 as a threshold for determining the repetition of decoding.

가중치부(317-53)는 임계값 저장부(317-52)에 저장되어 있는 임계값에 소정의 가중치를 부여한다. 가중치부(317-53)에서 임계값에 부여하는 가중치값은 시스템이 요구하는 BER에 부합하는 상수값으로써 시스템의 요구사항에 따라 결정된다.The weighting unit 317-53 gives a predetermined weight to the threshold stored in the threshold storage unit 317-52. The weight value assigned to the threshold value in the weighting units 317-53 is a constant value corresponding to the BER required by the system, and is determined according to the requirements of the system.

연산부(317-54)는 임계값 저장부(317-52)에 저장된 임계값에 가중치부(317-53)에서 부여한 가중치를 곱셈 연산한다.The calculators 317-54 multiply the weights given by the weights 317-53 to the thresholds stored in the threshold storages 317-52.

비교기(317-55)는 연산부(317-54)의 출력값과 오류 확률 분산값 계산부(317-4)에서 현재 출력된 분산값을 비교하여 현재 출력된 분산값이 큰 경우에는 1, 현재 출력된 분산값이 작거나 같은 경우에는 0을 출력한다.The comparators 317-55 compare the output values of the calculator 317-54 with the variance values currently output by the error probability variance calculator 317-4, and, if the variance values currently output are large, are currently output. If the variance is less than or equal to 0, output 0.

반복복호 중단신호 출력부(317-56)는 비교기(317-55)가 제1 레벨 신호를 출력하거나 연판정값 출력부(400)가 소정의 횟수동안 반복복호를 수행했다면, 연판정값 출력부(400)에 반복복호 중단신호를 출력한다. 반복복호 중단신호 출력부(317-56)는 비교기(317-55)의 출력과 카운터(401)의 출력을 논리합(OR)하고 그 결과를 연판정값 출력부(400)에 출력한다. 여기서, 카운터(401)의 출력은 소정의 반복복호 횟수동안 반복복호를 수행하였음을 나타내도록 출력되는 MAX_CNT 신호이다. 즉, 반복복호 중단신호 출력부(317-56)는 터보부호의 연판정값에 대한 오류 확률의 분산값이 임계값 저장부(309)에 저장되어 있는 소정의 임계값보다 클 경우 또는 MAX_CNT가 정해진 횟수에 도달한 경우 제1 레벨 신호를 반복복호 중지 신호로 출력한다.The repetition decoding stop signal output unit 317-56 outputs the first level signal when the comparator 317-55 outputs the first level signal, or the soft decision value output unit 400 performs repeated decoding for a predetermined number of times. The repeat decoding stop signal is output to 400. The iterative decoding stop signal output unit 317-56 ORs the outputs of the comparators 317-55 and the output of the counter 401, and outputs the result to the soft decision value output unit 400. Here, the output of the counter 401 is a MAX_CNT signal that is output to indicate that the repeated decoding has been performed for a predetermined number of times of repeated decoding. That is, the iterative decoding stop signal output unit 317-56 may determine that the variance value of the error probability with respect to the soft decision value of the turbo code is larger than a predetermined threshold value stored in the threshold storage unit 309 or the MAX_CNT is determined. When the number of times is reached, the first level signal is output as a repeat decoding stop signal.

본 발명에서는 터보부호의 연판정값에 대한 오류 확률의 분산값이 임계값 저장부(317-52)에 저장되어 있는 임계값보다 작은 상태에서 MAX_CNT까지 반복복호가 진행되었을 때에도 반복복호를 중단한다. 그 이유는 반복복호 횟수를 늘리더라도 복호 데이터가 특정한 값으로 수렴(Converge)하지 않고 복호되는 데이터에 오류(Error)가 존재하며 그 오류의 위치가 반복복호 횟수에 따라 달라진다고 간주하기 때문이다. 따라서 MAX_CNT까지 반복복호를 수행하였다면 반복복호를 중단하도록 한다. 연판정값 출력부(400)는 반복복호 중단신호 출력부(317-56)의 출력에 따라서 반복복호를 계속할 것인가 아니면 중단할 것인가를 결정한다.In the present invention, the repetitive decoding is stopped even when the repetitive decoding proceeds to MAX_CNT in a state where the variance value of the error probability with respect to the soft decision value of the turbo code is smaller than the threshold stored in the threshold storage units 317-52. The reason is that even if the number of times of repeated decoding is increased, an error exists in the data to be decoded without convergence to a specific value, and the position of the error depends on the number of times of decoding. Therefore, if repeated decoding is performed up to MAX_CNT, stop the repeated decoding. The soft decision value output unit 400 determines whether to repeat or stop the repetitive decoding according to the output of the repetition decoding stop signal output units 317-56.

경판정값 출력부(402)는 반복복호 중단신호 출력부(317-56)에서 출력되는 반복복호 중지 신호에 의해서 턴-온(Turn-on)된다. 즉, 반복복호 횟수가 최대이거나 터보부호의 연판정값에 대한 오류 확률의 분산값이 임계값 저장부(317-52)에 저장되어 있는 소정의 임계값보다 클 경우 반복복호를 중단하고 복호된 정보비트를 출력한다.The hard decision value output unit 402 is turned on by the repetition decoding stop signal output from the repetition decoding stop signal output units 317-56. That is, if the number of times of repeated decoding is the maximum or the variance value of the error probability with respect to the soft decision value of the turbo code is larger than the predetermined threshold value stored in the threshold storage units 317-52, the repeated decoding is stopped and the decoded information. Output a bit.

경판정값 출력부(402)가 반복복호 중단신호 출력부(317-56)에서 출력되는 반복복호 중지 신호에 의해서 턴-온(Turn-on)되면, 소정 반복복호 횟수동안 반복복호의 수행여부에 따라서 연판정값 출력부(400)의 출력값을 경판정하여 복호된 결과를 출력한다. 경판정값은 연판정값 출력부(400)에서 현재 출력된 연판정값이 양수일 때는 1(one)로, 음수일 때는 0(zero)으로 경판정한다. 경판정값에 대한 식은 수학식 5와 같다.When the hard decision value output unit 402 is turned on by the repetition decoding stop signal output from the repetition decoding stop signal output unit 317-56, whether or not to perform repetitive decoding for a predetermined number of repetition decoding times is determined. Therefore, the soft decision value output unit 400 hardly determines the output value and outputs the decoded result. The hard decision value is determined as 1 (one) when the soft decision value currently output from the soft decision value output unit 400 is positive and 0 (zero) when the negative decision value is negative. The equation for the hard decision value is shown in Equation 5.

[수학식 5][Equation 5]

여기서, 는 출력 정보비트에 대한 판정(추정)값을 의미한다. 본 발명에서는 LLR(i)에 대해서 반복복호 중단을 판정하는 판정함수로 LLR(i)에 대한 오류 확률의 분산값을 사용하고, 판정함수 값과 임계값 저장부(317-52)에 저장되어 있는 임계값을 비교하여 반복복호의 중단을 결정하였다. 반복복호 중단을 판정하는 임계값은 시스템의 요구사항에 따라 결정되는 터보부호의 연판정값에 대한 오류 확률의 분산값의 함수로 정할 수 있다.here, Denotes a determination (estimation) value for the output information bit. In the present invention, the variance value of the error probability for the LLR (i) is used as a determination function for determining the repetition of the decoding of the LLR (i), and the value stored in the determination function and the threshold storage units 317-52 are stored. The thresholds were determined by comparing the thresholds. The threshold value for determining the repetition of the decoding can be determined as a function of the variance of the error probability with respect to the soft decision value of the turbo code determined according to the requirements of the system.

도 5는 입력 블록당 비트에러수와 오류확률의 분산값을 나타낸 테이블 이다. 도 5는 인터리버의 크기가 1024(32×32)이고, 신호대 잡음비(SNR)를 1.0dB로 가정했을 때 입력 블록당 비트에러 수와 오류 확률의 분산값의 결과를 나타내고 있다. 도 5에 따르면, 반복복호 횟수가 증가할수록 비트에러(Bit Error) 수가 적어지며 비트에러 수가 적어질수록 연판정값에 대한 오류 확률의 분산값이 커지는 결과를 볼 수 있다. 특히, 임의의 반복복호 횟수에서는 에러(Error)가 더 이상 발생하지 않으며, 더 이상의 반복복호를 수행하여도 부호이득(Coding Gain)을 얻을 수 없음을 알 수 있다. 또한 오류 확률의 분산값이 임의의 반복복호 횟수에서는 어떤 값에 수렴하고 있음을 보여주고 있다.5 is a table showing the variance of the number of bit errors and error probability per input block. Fig. 5 shows the result of the variance of the number of bit errors per input block and the error probability when the size of the interleaver is 1024 (32 x 32) and the signal-to-noise ratio (SNR) is assumed to be 1.0 dB. According to FIG. 5, as the number of iterative decoding increases, the number of bit errors decreases, and as the number of bit errors decreases, the dispersion value of the error probability with respect to the soft decision value increases. In particular, it can be seen that an error no longer occurs at an arbitrary number of iterations, and that coding gains cannot be obtained even after performing further iterations. It also shows that the variance of error probability converges to a certain value at any number of iterations.

이에 근거하여, 반복복호를 제어하기 위한 정지기준(Stop Criterion)을 식으로 표현하면 수학식 6과 같다.Based on this, a stop criterion for controlling repetitive decoding may be expressed by Equation 6 below.

[수학식 6][Equation 6]

Variance(Pe (i)) 〉TH×Variance(Pe (1)) )Variance (P e (i) )〉 TH × Variance (P e (1) ))

여기서, i는 반복복호 횟수를 의미하고, Pe (1)는 첫 번째 반복복호에서의 연판정 출력값에 대한 오류 확률을 의미하며, TH는 반복복호를 제어하기 위한 임계값을 의미한다. 일 실시 예로 임계값을 0.0001로 설정한다. 즉, 각각의 반복복호마다 터보 복호기의 출력단에서 측정한 연판정 출력값에 대한 오류 확률의 분산값과 임계값을 비교하여 임계값보다 클 경우에는 반복복호를 중단한다.Here, i denotes the number of repeated decoding, P e (1) denotes an error probability of the soft decision output value in the first repeated decoding, and TH denotes a threshold for controlling the repeated decoding. In one embodiment, the threshold is set to 0.0001. That is, in each iterative decoding, the variance value of the error probability with respect to the soft decision output value measured at the output terminal of the turbo decoder is compared with the threshold value, and if it is larger than the threshold value, the iterative decoding is stopped.

도 6은 본 발명에 따른 터보 복호기의 복호 지연시간 감소방법의 동작을 보이는 흐름도 이다. 도 6에서 도시된 바와 같이, 먼저 터보부호의 복호 지연시간을 단축시키기 위해서 터보 부호기에 의해서 부호화된 코드워드(Codeword)를 제1 복호기(304)로 복호하고(601단계), 제2 복호기(308)로 복호한다(602단계).6 is a flowchart showing the operation of the decoding delay time reduction method of the turbo decoder according to the present invention. As shown in FIG. 6, first, in order to shorten the decoding delay time of the turbo code, the codeword coded by the turbo encoder is decoded by the first decoder 304 (step 601), and the second decoder 308 is performed. (Step 602).

이어서, 반복복호 과정이 수행되면 복호 지연시간을 단축시키기 위해서 연판정값들에 대한 오류 확률값을 계산한다(603단계).Subsequently, when the iterative decoding process is performed, error probability values for the soft decision values are calculated to reduce the decoding delay time (step 603).

이후에 오류 확률의 분산값을 계산한다(604단계).Thereafter, the variance of the error probability is calculated (step 604).

현재 출력된 오류 확률의 분산값과 임계값을 비교한다(605단계). 비교결과, 반복복호를 수행한 후 계산된 현재의 분산값이 임계값보다 크지 않으면 다음 반복복호를 수행하는 과정(601)으로 넘어가고, 임계값보다 크면 반복복호를 멈춘다.In operation 605, the variance value of the currently output error probability is compared with the threshold value. As a result of the comparison, if the current dispersion value calculated after the iterative decoding is not greater than the threshold value, the process proceeds to the next iterative decoding process (601). If it is larger than the threshold value, the iterative decoding is stopped.

도 7은 정지기준과 교차엔트로피(Cross Entropy)에 의한 정지기준의 평균 반복복호 횟수를 비교하여 나타낸 테이블 이다. 도 7은 연판정 출력값들에 대한 분산값과 교차 엔트로피(Cross Entropy)를 사용했을 때의 평균 반복복호 횟수를 비교하여 나타내었다.FIG. 7 is a table comparing average number of times of repeated decoding of a stop criterion by a stop criterion and a cross entropy. FIG. 7 compares the variance of the soft decision output values with the average number of times of repeated decoding when cross entropy is used.

BER=10-6 영역에서 부호율이 1/3이고 16-상태(State)를 가지는 터보부호에 대하여 모의실험한 결과로서 제안된 오류 확률의 분산방식은 기존의 CE 방식과 비교하여 약 0.36회∼0.69회 정도의 평균 반복복호 횟수의 감소 효과가 있음을 확인 하였다. 또한, 제안된 오류 확률의 분산방식은 기존의 CE 방식과 비교하여 약 3.8%∼14.4% 정도의 계산량의 감소 효과가 있음을 확인하였다.As a result of simulation of turbo code with 1/3 code rate and 16-state in BER = 10 -6 region, the proposed error probability variance method is about 0.36 times compared with the conventional CE method. It was confirmed that there is a reduction effect of the average number of repeated decoding of about 0.69 times. In addition, it was confirmed that the proposed variance method of error probability has a reduction effect of about 3.8% to 14.4% of the calculated amount compared to the conventional CE method.

이제까지 본 발명에 대하여 그 바람직한 실시 예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시 예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.So far I looked at the center of the preferred embodiment for the present invention. Those skilled in the art will appreciate that the present invention can be implemented in a modified form without departing from the essential features of the present invention. Therefore, the disclosed embodiments should be considered in descriptive sense only and not for purposes of limitation. The scope of the present invention is shown in the claims rather than the foregoing description, and all differences within the scope will be construed as being included in the present invention.

상술한 바와 같이 본 발명에 따르면, 터보부호의 문제점 중의 하나인 반복 복호로 인한 계산량과 복호 지연시간을 단축시킬 수 있고, 반복복호의 수를 결정하는데 이용할 수 있는 효과가 있는데 이를 더욱 구체적으로 설명하면 다음과 같다. As described above, according to the present invention, it is possible to shorten the amount of calculation and decoding delay time due to repetitive decoding, which is one of the problems of turbo encoding, and to use the same to determine the number of repetitive decoding. As follows.

첫째, 본 발명에 따르면, 터보 복호기의 연판정 출력값에 대한 오류 확률의 분산값을 판정함수로 이용하여 판정함수가 소정 조건을 만족하면 반복복호를 중단시키고, 복호 결과가 수렴하지 않을 경우에도 지정된 반복복호 횟수동안 진행한 후에 중단시킴으로써 데이터의 전송지연을 최대한 줄일 수 있는 효과가 있다.First, according to the present invention, if the determination function satisfies a predetermined condition by using a variance value of the error probability with respect to the soft decision output value of the turbo decoder as the determination function, iterative decoding is stopped, and even if the decoding result does not converge, the specified iteration By stopping after the number of decoding processes, the transmission delay of data can be minimized.

둘째, 본 발명에 따르면, 복호 지연시간 감소로 인하여 전력소모를 줄일 수 있고 양질의 고속 멀티미디어 서비스를 제공할 수 있는 효과가 있다.Second, according to the present invention, the power consumption can be reduced and the high quality multimedia service can be provided due to the reduction of the decoding delay time.

셋째, 본 발명에 따르면, 종래의 반복복호 기법인 하겐워(Hagenauer)의 교차엔트로피 방식보다도 비교적 간단한 계산을 수행하므로 계산량을 줄일 수 있는 효과가 있다.Third, according to the present invention, since the computation is relatively simpler than the cross-entropy method of the conventional iterative decoding technique, Hagenauer, it is possible to reduce the amount of computation.

도 1은 종래의 터보 부호기의 구성을 보이는 블록도 이다.1 is a block diagram showing the configuration of a conventional turbo encoder.

도 2는 종래의 터보 복호기의 구성을 보이는 블록도 이다.2 is a block diagram showing the configuration of a conventional turbo decoder.

도 3은 본 발명에 따른 터보 복호기의 복호 지연시간 감소장치의 구성을 보이는 블록도 이다.3 is a block diagram showing the configuration of a decoding delay time reducing apparatus of a turbo decoder according to the present invention.

도 4는 도 3에서 복호 지연시간 감소기 및 주변 장치의 상세도 이다.4 is a detailed view of a decoding delay reducer and a peripheral device in FIG. 3.

도 5는 입력 블록당 비트에러수와 오류확률의 분산값을 나타낸 테이블 이다.5 is a table showing the variance of the number of bit errors and error probability per input block.

도 6은 본 발명에 따른 터보 복호기의 복호 지연시간 감소방법의 동작을 보이는 흐름도 이다.6 is a flowchart showing the operation of the decoding delay time reduction method of the turbo decoder according to the present invention.

도 7은 정지기준과 교차엔트로피에 의한 정지기준의 평균 반복복호 횟수를 비교하여 나타낸 테이블 이다.7 is a table showing a comparison of the average number of repeated decoding of a stop criterion by a stop criterion and cross entropy.

Claims (6)

터보 복호기로서, As a turbo decoder, 터보 부호화된 데이터를 반복복호하여 채널정보, 사전정보 및 외부정보를 포함하는 연판정값을 출력하고, 반복복호 중단신호에 의해서 반복복호를 중단하는 연판정값 출력수단;Soft decision value output means for iteratively decoding the turbo-coded data to output a soft decision value including channel information, dictionary information, and external information, and stopping repetitive decoding by means of a repeat decoding stop signal; 상기 연판정값 출력수단에서 출력된 연판정값들에 대한 절대값을 계산하는 절대값 계산수단;Absolute value calculating means for calculating an absolute value with respect to the soft decision values output from said soft decision value output means; 상기 절대값 계산수단에서 현재 출력된 값들을 이용하여 오류확률을 계산하는 오류확률 계산수단;Error probability calculation means for calculating an error probability using the values currently output from the absolute value calculation means; 상기 오류확률 계산수단에서 출력된 오류확률 값들을 저장하는 오류확률 저장수단;Error probability storage means for storing error probability values output from the error probability calculation means; 상기 오류확률 저장수단에 저장되어 있는 오류확률 값들에 대한 분산값을 계산하는 오류확률 분산값 계산수단;Error probability variance calculation means for calculating a variance of error probability values stored in the error probability storage means; 상기 오류확률 분산값 계산수단에서 현재 출력된 분산값과 소정의 임계값을 비교하여 상기 비교 결과에 따라 상기 터보 복호기의 반복복호 횟수를 제어하여 복호 지연시간을 감소시키는 복호 지연시간 감소수단; 및Decoding delay time reduction means for comparing the dispersion value currently output from the error probability dispersion value calculating means with a predetermined threshold value and controlling the number of repeated decodings of the turbo decoder according to the comparison result to reduce the decoding delay time; And 상기 복호 지연시간 감소수단의 반복복호 수행 여부에 따라 상기 연판정값 출력수단의 출력값을 경판정하여 복호된 결과를 출력하는 경판정값 출력수단을 포함하는 복호 지연시간 감소장치.And a hard decision value output means for hardly determining an output value of the soft decision value output means and outputting a decoded result according to whether the decoding delay time reducing means performs repetitive decoding. 제 1 항에 있어서,The method of claim 1, 상기 연판정값 출력수단과, 복호 지연시간 감소수단 및 경판정값 출력수단에 각각 제어신호를 출력하는 카운터를 더 포함하는 것을 특징으로 하는 복호 지연시간 감소장치.And a counter for outputting a control signal to the soft decision value output means, the decoding delay time reduction means and the hard decision value output means, respectively. 삭제delete 제 1 항에 있어서, 상기 복호 지연시간 감소수단은 The method of claim 1, wherein the decoding delay time reducing means 상기 오류확률 분산값 계산수단에서 출력되는 첫 번째 분산값을 임계값으로 저장하는 임계값 저장부;A threshold storage unit for storing the first dispersion value output from the error probability dispersion value calculation means as a threshold value; 상기 임계값 저장부에 저장되어 있는 임계값에 소정의 가중치를 부여하는 가중치부; A weighting unit for assigning a predetermined weight to a threshold stored in the threshold storing unit; 상기 오류확률 분산값 계산수단에서 출력되는 현재 분산값을 상기 가중치가 부여된 임계값과 비교하여 현재 출력된 분산값이 상기 임계값보다 크면 제1 레벨 신호를 출력하는 비교기; 및A comparator for comparing a current dispersion value output from the error probability dispersion value calculating means with the weighted threshold value and outputting a first level signal if the dispersion value currently output is greater than the threshold value; And 상기 비교기가 제1 레벨 신호를 출력하거나 상기 연판정값 출력수단이 소정의 횟수동안 반복복호를 수행한 경우, 상기 연판정값 출력수단에 반복복호 중단신호를 출력하는 반복복호 중단신호 출력부를 포함하는 것을 특징으로 하는 복호 지연시간 감소장치.If the comparator outputs a first level signal or the soft decision value output means performs a repeated decoding for a predetermined number of times, the repeater decoding stop signal output unit for outputting a repeat decoding stop signal to the soft decision value output means; Decoding delay time reduction device, characterized in that. 반복복호 중단 기능을 갖는 터보 복호기에 적용되는 복호 지연시간 감소방법으로서,A decoding delay time reduction method applied to a turbo decoder having a repeat decoding stop function, (a) 터보 부호화된 데이터를 반복복호하여 채널정보, 사전정보 및 외부정보를 포함하는 연판정 출력값에 대한 절대값을 계산하는 단계;(a) iteratively decoding the turbo-coded data to calculate an absolute value for the soft decision output value including channel information, dictionary information, and external information; (b) 상기 계산된 연판정 출력값의 절대값에 대한 오류확률을 계산하는 단계;(b) calculating an error probability with respect to an absolute value of the calculated soft decision output value; (c) 상기 계산된 오류확률 값들을 저장하는 단계;(c) storing the calculated error probability values; (d) 상기 저장된 오류확률 값들에 대한 분산값을 계산하는 단계; 및(d) calculating a variance of the stored error probability values; And (e) 상기 계산된 첫 번째 반복복호에서의 오류확률 분산값을 임계값으로 설정하고 이후 반복복호에서의 오류확률 분산값들을 가중치가 부여된 상기 임계값과 비교하여 비교 결과에 따라 상기 터보 복호기의 반복복호 횟수를 제어하므로써 복호 지연시간을 단축시키는 단계를 포함하는 복호 지연시간 감소방법.(e) setting the calculated error probability variance value in the first iterative decoding as a threshold value, and then comparing the error probability variance values in the iterative decoding with the weighted threshold value of the turbo decoder according to a comparison result. Decreasing the decoding delay time by controlling the number of repeated decoding times. 제 5항에 있어서, 상기 (e)단계에서The method of claim 5, wherein in step (e) 상기 비교 결과값이 제1 레벨 신호를 출력하거나 반복복호 횟수가 소정의 횟수동안 반복복호를 수행한 경우, 반복복호를 중단하는 것을 특징으로 하는 터보 복호기의 복호 지연시간 감소방법.And repeating decoding is interrupted when the comparison result outputs a first level signal or when the number of times of repeated decoding is repeated for a predetermined number of times, the decoding delay time reducing method of the turbo decoder.
KR10-2003-0029359A 2003-05-09 2003-05-09 Apparatus and method for reducing decoding delay time of turbo decoder KR100530339B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2003-0029359A KR100530339B1 (en) 2003-05-09 2003-05-09 Apparatus and method for reducing decoding delay time of turbo decoder

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2003-0029359A KR100530339B1 (en) 2003-05-09 2003-05-09 Apparatus and method for reducing decoding delay time of turbo decoder

Publications (2)

Publication Number Publication Date
KR20040096355A KR20040096355A (en) 2004-11-16
KR100530339B1 true KR100530339B1 (en) 2005-11-22

Family

ID=37375092

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2003-0029359A KR100530339B1 (en) 2003-05-09 2003-05-09 Apparatus and method for reducing decoding delay time of turbo decoder

Country Status (1)

Country Link
KR (1) KR100530339B1 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100738250B1 (en) * 2005-06-28 2007-07-12 원광대학교산학협력단 Apparatus and method for controlling iterative decoding for turbo decoder using compare of LLR's sign bit
JP4092352B2 (en) 2005-11-16 2008-05-28 Ｎｅｃエレクトロニクス株式会社 Decoding device, decoding method, and receiving device
US7917834B2 (en) 2005-12-08 2011-03-29 Electronics And Telecommunications Research Institute Apparatus and method for computing LLR
US7861135B2 (en) 2006-02-03 2010-12-28 Electronics And Telecommunications Research Institute Of Daejeon Low-complexity and low-power-consumption turbo decoder with variable scaling factor
KR100849085B1 (en) * 2006-02-03 2008-07-30 한국전자통신연구원 Low complexity and power-consumption Turbo-decoder using variable scaling factor

Also Published As

Publication number Publication date
KR20040096355A (en) 2004-11-16

Similar Documents

Publication Publication Date Title
KR100860733B1 (en) Decoding device, decoding method, and receiving apparatus
US8443265B2 (en) Method and apparatus for map decoding and turbo decoder using the same
JP3857320B2 (en) Parallel connected tail biting convolution codes and decoders thereof
KR100941346B1 (en) Turbo decoder with multiple scale selections
KR100512668B1 (en) Iteration terminating using quality index criteria of turbo codes
JP2002111512A (en) Decoding device and method, data-receiving device and method
JP2008099048A (en) Decoding device and decoding method
US7886209B2 (en) Decoding device, decoding method, and receiving apparatus
KR20080010609A (en) Method and apparatus for error correction in multiple-input multiple-output communication system
US10461776B2 (en) Device and method of controlling an iterative decoder
KR100738250B1 (en) Apparatus and method for controlling iterative decoding for turbo decoder using compare of LLR's sign bit
KR20030016720A (en) Apparatus for adaptively setting the maximum number of iterative decoding operation and method thereof, and LDPC decoding apparatus and method thereof
KR100530339B1 (en) Apparatus and method for reducing decoding delay time of turbo decoder
KR19990081470A (en) Method of terminating iterative decoding of turbo decoder and its decoder
AlMahamdy et al. Early termination of turbo decoding by identification of undecodable blocks
KR100823727B1 (en) Apparatus and method for iterative decoding stop control using variance values of noise in turbo decoder
KR20040086872A (en) Its methods and control apparatus of iterative decoding number for turbo decoder
KR100662076B1 (en) Apparatus and method for iterative decoding stop control using average value to difference value of LLR output
Claussen et al. Improved max-log-MAP turbo decoding by maximization of mutual information transfer
CN112165336A (en) Sliding window decoding method and system with resynchronization mechanism
KR100580085B1 (en) A apparatus and method for iteration number in decoding scheme
KR100776910B1 (en) Apparatus for non-binary codes iterative decoding with scr or sdr and method for operating the same
Aarthi et al. Combined source and channel coding for image transmission using enhanced turbo codes in AWGN and Rayleigh fading channel
KR100611095B1 (en) Apparatus and method for reducing decoding delay of turbo code
Kaur et al. Iterative decoding of turbo codes

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
LAPS Lapse due to unpaid annual fee