KR100444571B1 - 터보디코더와 알에스디코더가 연접된 디코딩장치 및 그의디코딩방법 - Google Patents

터보디코더와 알에스디코더가 연접된 디코딩장치 및 그의디코딩방법 Download PDF

Info

Publication number
KR100444571B1
KR100444571B1 KR10-2002-0001813A KR20020001813A KR100444571B1 KR 100444571 B1 KR100444571 B1 KR 100444571B1 KR 20020001813 A KR20020001813 A KR 20020001813A KR 100444571 B1 KR100444571 B1 KR 100444571B1
Authority
KR
South Korea
Prior art keywords
decoding
decoder
turbo
signal
repetition number
Prior art date
Application number
KR10-2002-0001813A
Other languages
English (en)
Other versions
KR20030061246A (ko
Inventor
김기보
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR10-2002-0001813A priority Critical patent/KR100444571B1/ko
Priority to US10/261,444 priority patent/US7222286B2/en
Priority to JP2002309858A priority patent/JP3638930B2/ja
Priority to CNB02151464XA priority patent/CN1290267C/zh
Priority to DE10254187A priority patent/DE10254187A1/de
Publication of KR20030061246A publication Critical patent/KR20030061246A/ko
Application granted granted Critical
Publication of KR100444571B1 publication Critical patent/KR100444571B1/ko

Links

Classifications

    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H03M13/296—Particular turbo code structure
    • H03M13/2966—Turbo codes concatenated with another code, e.g. an outer block code
    • 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/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H03M13/2975—Judging correct decoding, e.g. iteration stopping criteria
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3707—Adaptive decoding and hybrid decoding, e.g. decoding methods or techniques providing more than one decoding algorithm for one code
    • 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/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1515—Reed-Solomon codes

Landscapes

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

Abstract

터보디코더와 RS디코더가 연접된 디코딩장치 및 그의 디코딩방법이 개시된다. 디코딩장치는, 수신된 신호를 터보디코딩하는 터보디코더, 터보디코딩된 신호를 RS디코딩하는 RS디코더, 및 소정의 반복횟수로 터보디코딩이 행해지고 RS디코더로부터 오류정정의 완료신호 수신시 디코딩동작이 중단되도록 터보디코더를 제어하는 제어부를 갖는다. 제어부는, 완료신호가 수신되는 경우 반복횟수를 감소시키고, 완료신호가 수신되지 않는 경우에는 상기 반복횟수를 증가시킨다. 설정된 반복횟수는 수신되는 신호의 다음 프레임의 디코딩 반복횟수로 사용된다. 이에 따라 채널의 상태에 따른 반복횟수의 가변이 가능하게 되어 디코딩 성능이 최적화된다.

Description

터보디코더와 알에스디코더가 연접된 디코딩장치 및 그의 디코딩방법 {Decoding device having a turbo decoder and an RS decoder concatenated serially and a decoding method performed by the same}
본 발명은 터보디코더와 RS디코더가 연접된 디코딩장치에 관한 것으로서, 보다 상세하게는, RS인코딩과 터보인코딩이 중첩적으로 행해진 신호를 디코딩하는 장치 및 그의 디코딩방법에 관한 것이다.
일반적으로 무선 디지털통신에서는 채널상의 에러를 보정하기 위해 송신단에서 에러정정코드를 가하고 수신단에서 에러를 보정하는 방법을 사용한다. 이러한 에러보정 가능한 코딩 방식 중 하나로 사용되는 것이 터보코드(Turbo Code)이다. 터보코드는 미국향 CDMA2000 및 유럽향 W-CDMA에서 높은 데이터율(data rate)을 필요로 하는 채널에 채택되고 있다.
도 1은 수신된 터보코드를 디코딩하는 종래의 디코딩장치의 블록도이다.
채널을 통해 수신된 신호는 입력버퍼(10)를 거쳐 터보디코더(20)에 입력된다. 터보디코더(20)는 반복복호(iterative decoding)방법에 의해 터보코드를 복호하며, 복호된 신호는 출력버퍼(70)로 전달된다.
터보코드는 터보디코더(20)의 반복적 디코딩 동작의 반복횟수에 따라 오류 정정 성능이 달라진다. 반복횟수가 커질수록 오류의 정정률이 높아지게 된다. 그러나, 반복횟수가 지나치게 큰 경우에는 디코딩 동작의 시간이 길어지고 또한 디코딩을 위한 전력 소모가 증가된다. 따라서, 일정 수준 이상의 오류정정이 행해진 후에는 제어부(40)는 반복디코딩을 중단시킨다.
반복동작을 중단시키는 기준설정 방식으로는 종래에는 다음과 같은 방법이 사용되었다.
첫째는, 반복횟수를 미리 설정하여 놓고 설정된 반복횟수에 이르면 반복디코딩을 중단시키는 방법이다. 그런데, 이러한 방법은, 오류 정정이 충분히 되었는데도 불구하고 불필요한 반복디코딩을 행할 우려가 있어 디코딩시간이 오래 걸리고 전력소모가 증가할 수 있다. 또한, 오류 정정이 불충분하게 되었는데도 불구하고 반복디코딩을 중단시킬 우려가 있어 원하는 정도의 오류정정 성능을 얻을 수 있다는 문제점이 있다.
두번째 방법은 도 1에 도시된 바와 같은 별도의 LLR(Log likelihood ratio)연산부 또는 CRC(cyclic redundancy check)검사부(30)를 필요로 하는 방법이다. 즉, 반복적인 터보디코딩 동작 수행 중에 디코딩된 신호에 대해 CRC검사를 하거나 복호결과의 신뢰도(LLR : Log likelihood ratio) 검사를 행하여, CRC검사 결과에 따라 오류정정이 완료된 것으로 판단되거나 또는 신뢰도의 절대값의 최소치가 소정의 문턱값(threshold value) 이상이 되는 경우에 복호를 중단한다.
그러나, CRC를 이용하는 방법은, 터보코드가 CRC방식에 따라 중복적으로 인코딩되어야 하고, 이에 따라 데이터 전송률 손실(data rate loss)이 발생할 수 있고, 또한 CRC에서 올바르지 않은 정보를 발생시킬 가능성도 있다.
또한, LLR의 최소 절대값을 이용하는 방법은, 반복복호를 중단시키기 위한 문턱값을 적절하게 결정하기가 매우 어려우며, 또한 문턱값을 넘는 경우에도 오류 정정이 불완전하게 이루어진 경우가 많다는 문제점이 있다.
상기와 같은 터보코드의 디코딩 방법은 터보복호기만 단독으로 사용하여 오류를 정정하는 동작을 수행했을 때 사용가능하다. 그런데, 최근에는 터보복호기와 RS디코더(Reed Solomon Decoder)를 연접해서 복호를 수행하는 방식이 제안되어 있어(US 6,298,461) RS복호기의 복호 결과를 이용하여 복호 결과의 신뢰성을 더욱 향상시킬 수 있는 방법의 개발 가능성이 생기게 되었다.
본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, 본 발명의 목적은, RS인코딩과 터보인코딩이 행해져 전송된 신호에 대해서 불필요한 반복복호 및 불충분한 반복복호를 방지하고, 오류정정 성능을 최적화시킬 수 있는 디코딩장치를 제공하는 것이다.
도 1은 종래의 터보디코딩 장치의 블록도,
도 2는 본 발명에 따른 디코딩장치의 블록도, 그리고
도 3은 본 발명에 따른 디코딩방법의 흐름도이다.
* 도면의 주요 부분에 대한 부호의 설명 *
110 : 입력버퍼 120 : 터보디코더
140 : 제어부 150 : RS디코더
170 : 출력버퍼 180 : 메모리
상기 목적을 달성하기 위한 본 발명에 따른 디코딩장치는, 수신된 신호를 소정의 제1방식으로 디코딩하는 제1디코더; 상기 제1디코더에 의해 디코딩된 상기 신호를 소정의 제2방식으로 디코딩하며, 상기 제2방식의 디코딩에 의한 오류정정의 완료시 완료신호를 출력하는 제2디코더; 및 상기 제1디코더가 소정의 반복횟수로 디코딩을 행하고, 상기 제2디코더로부터 상기 완료신호 수신시 상기 제1디코더의 디코딩동작이 중단되도록 상기 제1디코더를 제어하는 제어부;를 포함하는 것을 특징으로 한다. 여기서, 상기 제1디코더의 일 예는 터보디코더이고, 상기 제2디코더의 일 예는 RS디코더이다.
상기 제어부는, 상기 터보디코더에 의해 상기 반복횟수의 터보디코딩이 행해진 상기 신호에 대해서 상기 완료신호가 수신되는 경우 상기 반복횟수를 감소시키고, 상기 완료신호가 수신되지 않는 경우에는 상기 반복횟수를 증가시킨다. 이에 따라 채널의 상태에 따른 반복횟수의 가변이 가능하게 되어 디코딩 성능이 최적화된다.
이때, 상기 제어부는, 상기 반복횟수가 소정의 최소값보다 작아지는 경우 상기 최소값을 상기 반복횟수로 설정하고, 상기 반복횟수가 소정의 최대값보다 커지는 경우에는 상기 최대값을 상기 반복횟수로 설정한다. 이에 따라, 터보디코딩을위한 최소한의 반복횟수가 보장되고, 과도하게 큰 반복횟수의 설정이 방지된다.
한편, 본 발명에 따른 디코딩장치는, 상기 터보복호기에 입력되는 상기 신호를 일시적으로 저장하는 입력버퍼, 및 상기 RS복호기의 출력을 일시적으로 저장하는 출력버퍼를 가지고 있다. 상기 제어부는, 상기 입력버퍼에 여분의 저장용량이 존재하거나 또는 상기 출력버퍼에 여분의 여분의 저장용량이 존재하지 않는 경우, 상기 반복횟수를 상기 최대값보다 큰 값으로 설정가능하다. 이에 따라 시간지연 없이 보다 양호한 성능의 오류정정이 가능하게 된다.
상기 반복횟수와 상기 최소값 및 상기 최대값은 메모리에 저장되며, 저장된 반복횟수는 차후의 프레임에 대한 디코딩 반복횟수로 사용된다.
한편, 본 발명에 따르면, 상기와 같은 디코딩장치에 의해 수행되는 디코딩방법이 제공된다.
이하에서는 도면을 참조하여 본 발명을 보다 상세하게 설명한다.
본 발명에 따른 디코딩장치는 RS인코딩과 터보인코딩이 중첩적으로 행해진 신호를 디코딩한다. 즉, 신호 전송단은 RS인코더와 터보인코더를 구비하고 있으며, 이에 따라 전송될 신호는 먼저 RS인코딩 의해 블록코드(block code)가 되고, 이 블록코드가 터보인코딩되어 터보코드가 생성된다.
도 2는 본 발명에 따른 디코딩장치의 블록도이다. 본 발명에 따른 디코딩장치는, 입력버퍼(110), 터보디코더(120), RS디코더(150), 출력버퍼(170), 제어부(140), 및 메모리(180)를 가지고 있다.
입력버퍼(110)는 수신된 신호를 일시적으로 저장하며, 저장된 신호는 터보디코더(120)에 제공된다. 출력버퍼(170)는 RS디코더(150)에 의해 RS디코딩된 신호를 일시적으로 저장한다. 터보디코더(120)는 입력버퍼(110)로부터 입력되는 신호에 대해 반복적인 터보디코딩을 행한다.
RS디코더(150)는 터보디코더(120)에 의해 터보디코딩된 신호에 대해 RS디코딩을 행한다. RS디코더(150)의 RS디코딩 동작 결과 오류정정이 완료된 경우에는 RS디코더(150)는 오류정정의 완료신호를 출력한다. 터보디코더(120)에 의해 수행된 터보디코딩에 의해 신호의 오류가 정정된 경우에는 RS디코더(150)에 의해 RS디코딩된 신호가 오류를 갖지 않게 된다. 따라서 RS디코더(150)의 RS디코딩동작 결과 오류가 정정된 경우에는 터보디코더(120)의 터보디코딩 동작에서의 오류 정정도 충분하게 이루어진 것으로 볼 수 있다. 따라서, RS디코더(150)가 오류정정의 완료신호를 출력하는 경우에는 터보디코더(120)와 RS디코더(150)에 의해 오류정정이 충분히 행해진 것으로 판단할 수 있다.
메모리(180)에는 터보디코더(120)의 디코딩동작의 반복횟수, 및 이러한 반복횟수에 대해서 설정가능한 최대값과 최소값이 저장되어 있다. 제어부(140)는 메모리(180)에 저장되어 있는 반복횟수 만큼 터보디코더(120)가 디코딩동작을 행하도록 터보디코더(120)를 제어한다. 또한, 제어부(140)는 메모리(180)에 저장되어 있는 반복횟수에 대해서 RS디코더(150)가 출력하는 완료신호에 따라 새로운 값을 설정한다.
이하에서는 도 3을 참조하여 본 발명에 따른 디코딩방법을 보다 상세하게 설명한다.
수신된 신호는 입력버퍼(110)에 입력된 후 터보디코더(120)에 입력된다(S10). 터보디코더(120)는 입력된 신호에 대해 반복적 터보디코딩을 수행한다(S20). 이때, 터보디코더(120)의 디코딩동작은 제어부(140)에 의해 제어되며, 제어부(140)는 메모리(180)에 기 설정되어 있는 반복횟수 만큼 디코딩동작이 반복되도록 터보디코더(120)를 제어한다.
상기한 반복횟수 만큼 터보디코딩된 신호는 RS디코더(150)에 입력되며, RS디코더(150)는 입력된 신호에 대해 RS디코딩을 행한다(S25). RS디코더(150)는 오류정정의 완료 여부를 판단하는 기능을 가지고 있으며, 이때 오류정정이 완료된 것으로 판단하는 경우에는(S30) 완료신호를 출력한다. 이 완료신호는 제어부(140)에 입력되며, 이에 따라 제어부(140)는 오류정정이 완료되었는지 여부를 알 수 있게 된다.
제어부(140)에 완료신호가 입력되면, 제어부(140)는 메모리(180)에 설정되어 있던 반복횟수를 하나 감소시킨다(S50). 이때, 메모리(180)에는 반복횟수에 대해 설정가능한 최소값이 저장되어 있고, 제어부(140)는 현재 설정되어 있는 반복횟수가 최소값보다 작은지를 비교하여(S40), 최소값보다 큰 경우에만 반복횟수를 감소시킨다(S50).
RS디코더(150)의 RS디코딩동작 수행후에도 완료신호가 출력되지 않으면 제어부(140)는 오류정정이 완료되지 않은 것으로 판단한다. 이에 따라, 제어부(140)는 메모리(180)에 설정되어 있던 반복횟수를 하나 증가시키고(S70), 아직 오류정정이 충분히 완료되지 않았으므로 수신된 신호의 현재 프레임에 대해 터보디코더(120)에의한 반복적 터보디코딩 동작을 지속시킨다(S80). 이때, 메모리(180)에는 반복횟수에 대해 설정가능한 최대값이 저장되어 있고, 제어부(140)는 현재 설정되어 있는 반복횟수가 최대값보다 큰지를 비교하여(S60), 최대값보다 작은 경우에만 반복횟수를 증가시킨다(S70).
S50단계와 S70단계에서 설정된 반복횟수는 수신된 신호의 다음 프레임에 대한 디코딩 동작시 터보디코딩을 반복하는 횟수로 사용된다.
신호가 전송되는 채널의 상태가 양호한 경우에는 오류가 생기는 데이터가 적어지며 채널의 상태가 양호하지 않을수록 오류가 생기는 데이터가 많아지게 된다. 오류가 많아질수록 양호한 오류 정정 성능을 얻기까지 많은 반복횟수의 터보디코딩을 수행되어야 하며, 오류가 적은 경우에는 적은 반복횟수의 터보디코딩으로도 양호한 오류 정정 성능을 얻을 수 있다.
본 발명에 따르면, 상기한 바와 같이, 메모리(180)에는 터보디코더(120)가 반복적 터보디코딩을 수행할 반복횟수가 미리 설정되어 있고, 이 반복횟수에 의해서 오류정정이 충분히 이루어진 경우에는 현재 채널의 상태가 양호하다고 판단한다. 따라서, 다음번 프레임에 대한 터보디코딩의 반복횟수를 감소시켜도 충분히 오류정정을 할 수 있게 된다. 또한, 이 반복횟수에 의해서 오류정정이 충분히 이루어지지 않은 경우에는 현재 채널의 상태가 양호하지 못하다고 판단한다. 따라서, 다음번 프레임에 대한 터보디코딩의 반복횟수를 증가시킴으로써 충분한 오류 정정을 할 수 있게 된다.
또한, S40단계와 S60단계에서 알 수 있는 바와 같이, 현재 채널상태가 양호하더라도 반복횟수가 최소값 이하로 낮아지지는 않으며, 또한 현재 채널상태가 양호하지 못하더라도 반복횟수가 최대값 이상으로 높아지지는 않게 된다. 따라서, 터보디코딩을 위해 필요한 최소한의 반복횟수는 보장되며, 또한 오류 정정이 다소 불완전한 경우라도 과도한 횟수의 반복으로 인한 시간지연과 전력소모가 방지된다.
한편, 반복횟수가 일정치 이상으로 증가하더라도 만약 입력버퍼(110)에 여분의 저장용량이 존재한다면 과도한 반복으로 인한 시간지연의 문제는 발생하지 않는다. 왜냐하면, 입력버퍼(110)에 여분의 저장용량이 존재하는 경우에는(S75), 입력버퍼(110)에 수신된 신호가 추가적으로 저장되는 시간 동안은 터보디코더(120)의 터보디코딩 동작에 의한 지연이 발생되더라도 전체적으로는 디코딩동작의 시간지연이 발생하지 않기 때문이다. 따라서, 입력버퍼(110)에 여분의 저장용량이 존재하는 경우에는 반복횟수가 최대값을 초과하는 경우에도 반복횟수를 증가시킨다(S78).
또한, 반복횟수가 일정치 이상으로 증가하더라도 만약 출력버퍼(170)에 여분의 저장용량이 존재하지 않는다면 과도한 반복으로 인한 시간지연의 문제는 발생하지 않는다. 왜냐하면, 출력버퍼(170)에 여분의 저장용량이 존재하지 않는 경우에는, 출력버퍼(170)에 터보디코딩과 RS디코딩이 완료된 신호를 전송하더라도 출력버퍼(170)에 저장될 수 없기 때문에 어차피 시간지연이 발생하기 때문이다. 따라서, 도 3에는 도시되지 않았으나, 출력버퍼(170)에 여분의 저장용량이 존재하지 않는 경우에는 반복횟수가 최대값을 초과하는 경우에도 반복횟수를 증가시킴으로써 오류정정의 효과를 더욱 증진시킬 수 있다.
본 발명에 따르면, 기 설정된 반복횟수의 터보디코딩에 의해 오류정정이 완료되었는지 여부에 따라서 다음 프레임에 대한 반복횟수를 증감시킴으로써, 채널의 상태에 따른 최적화된 반복횟수에 따른 터보디코딩 동작이 행해진다. 따라서, 디코딩 성능이 향상된다. 또한, 터보디코딩을 위한 최소한의 반복횟수가 보장되므로 터보디코딩 동작의 신뢰성이 보장되고, 최대한의 반복횟수가 보장됨으로써 과도한 시간지연을 방지할 수 있다.
상기한 실시예에서는, 터보디코더와 RS디코더가 연접된 디코딩장치를 예시하고 있으나, 이들에 국한되지 않고 반복적인 디코딩을 행하는 제1디코더와 제1디코더에 의해 디코딩된 신호를 디코딩하는 제2디코더를 구비한 다른 디코딩장치에도 본 발명이 적용될 수 있을 것이다.
이상에서는 본 발명의 바람직한 실시예에 대해서 도시하고 설명하였으나, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자라면 누구든지 다양한 변형 실시가 가능한 것은 물론이고, 그와 같은 변경은 청구범위 기재의 범위 내에 있게 된다.

Claims (18)

  1. 수신된 신호를 소정의 제1방식으로 디코딩하는 제1디코더;
    상기 제1디코더에 의해 디코딩된 상기 신호를 소정의 제2방식으로 디코딩하며, 상기 제2방식의 디코딩에 의한 오류정정의 완료시 완료신호를 출력하는 제2디코더; 및
    상기 제1디코더가 소정의 반복횟수로 디코딩을 행하고, 상기 제2디코더로부터 상기 완료신호 수신시 상기 제1디코더의 디코딩동작이 중단되도록 상기 제1디코더를 제어하고, 상기 제2디코더로부터 상기 완료신호가 수신되는 경우 설정한 상기 반복횟수를 감소시키는 제어부;를 포함하는 것을 특징으로 하는 디코딩장치.
  2. 제 1항에 있어서,
    상기 제1디코더는 터보디코더이고, 상기 제2디코더는 RS디코더인 것을 특징으로 하는 디코딩장치.
  3. 삭제
  4. 제 2항에 있어서,
    상기 제어부는, 상기 반복횟수가 소정의 최소값보다 작아지는 경우 상기 최소값을 상기 반복횟수로 설정하는 것을 특징으로 하는 디코딩장치.
  5. 제 2항 또는 제 4항에 있어서,
    상기 제어부는, 상기 터보디코더에 의해 상기 반복횟수의 터보디코딩이 행해진 상기 신호에 대해서 상기 완료신호가 수신되지 않는 경우, 상기 반복횟수를 증가시키는 것을 특징으로 하는 디코딩장치.
  6. 제 5항에 있어서,
    상기 제어부는, 상기 반복횟수가 소정의 최대값보다 커지는 경우 상기 최대값을 상기 반복횟수로 설정하는 것을 특징으로 하는 디코딩장치.
  7. 제 6항에 있어서,
    상기 터보복호기에 입력되는 상기 신호를 일시적으로 저장하는 입력버퍼를 더 포함하며;
    상기 제어부는, 상기 입력버퍼에 여분의 저장용량이 존재하는 경우, 상기 반복횟수를 상기 최대값보다 큰 값으로 설정가능한 것을 특징으로 하는 디코딩장치.
  8. 제 6항에 있어서,
    RS디코딩된 상기 신호를 일시적으로 저장하는 출력버퍼를 더 포함하며;
    상기 제어부는, 상기 출력버퍼에 여분의 저장용량이 존재하지 않는 경우, 상기 반복횟수를 상기 최대값보다 큰 값으로 설정가능한 것을 특징으로 하는 디코딩장치.
  9. 제 2항에 있어서,
    상기 제어부는, 상기 터보디코더에 의해 상기 반복횟수의 터보디코딩이 행해진 상기 신호에 대해서 상기 완료신호가 수신되지 않는 경우, 상기 신호가 추가적으로 터보디코딩되도록 상기 터보디코더를 제어하는 것을 특징으로 하는 디코딩장치.
  10. 제 2항에 있어서,
    상기 반복횟수를 저장하는 메모리를 더 포함하는 것을 특징으로 하는 디코딩장치.
  11. 수신된 신호를 소정의 반복횟수로 제1디코딩하는 단계;
    상기 제1디코딩에 의해 디코딩된 상기 신호를 제2디코딩하는 단계;
    상기 제2디코딩에 의한 오류정정의 완료 여부를 판별하는 단계; 및
    상기 오류정정이 완료된 경우 상기 신호에 대한 상기 제1디코딩을 중단하고, 상기 반복횟수를 감소시키는 단계;를 포함하는 것을 특징으로 하는 디코딩방법.
  12. 제 11항에 있어서,
    상기 제1디코딩은 터보디코딩이고, 상기 제2디코딩은 RS디코딩인 것을 특징으로 하는 디코딩방법.
  13. 삭제
  14. 제 12항에 있어서,
    상기 감소단계에서는, 상기 반복횟수가 소정의 최소값보다 작아지는 경우 상기 최소값을 상기 반복횟수로 설정하는 것을 특징으로 하는 디코딩방법.
  15. 제 12항 또는 제 14항에 있어서,
    상기 오류정정이 완료되지 않은 경우 상기 반복횟수를 증가시키는 단계;를 더 포함하는 것을 특징으로 하는 디코딩방법.
  16. 제 15항에 있어서,
    상기 증가단계에서는, 상기 반복횟수가 소정의 최대값보다 커지는 경우 상기 최대값을 상기 반복횟수로 설정하는 것을 특징으로 하는 디코딩방법.
  17. 제 16항에 있어서,
    상기 신호를 터보디코딩하기 전에 일시적으로 저장하는 입력버퍼에 여분의 저장용량이 존재하는 경우, 상기 증가단계에서는 상기 반복횟수가 상기 최대값보다 큰 값으로 설정가능한 것을 특징으로 하는 디코딩방법.
  18. 제 16항에 있어서,
    RS디코딩된 상기 신호를 일시적으로 저장하는 출력버퍼에 여분의 저장용량이 존재하지 않는 경우, 상기 증가단계에서는 상기 반복횟수가 최대값보다 큰 값으로 설정가능한 것을 특징으로 하는 디코딩방법.
KR10-2002-0001813A 2002-01-11 2002-01-11 터보디코더와 알에스디코더가 연접된 디코딩장치 및 그의디코딩방법 KR100444571B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR10-2002-0001813A KR100444571B1 (ko) 2002-01-11 2002-01-11 터보디코더와 알에스디코더가 연접된 디코딩장치 및 그의디코딩방법
US10/261,444 US7222286B2 (en) 2002-01-11 2002-10-02 Decoding device having a turbo decoder and an RS decoder concatenated serially and a method of decoding performed by the same
JP2002309858A JP3638930B2 (ja) 2002-01-11 2002-10-24 ターボデコーダとｒｓデコーダが縦続接続されたデコーディング装置及びそのデコーディング方法
CNB02151464XA CN1290267C (zh) 2002-01-11 2002-11-14 具有快速解码器和里德索罗门解码器的解码装置及其方法
DE10254187A DE10254187A1 (de) 2002-01-11 2002-11-20 Dekodiereinrichtung mit einem Turbodekodierer und einem RS-Dekodierer in Reihenschaltung und hiermit Durchgeführtes Dekodierverfahren

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2002-0001813A KR100444571B1 (ko) 2002-01-11 2002-01-11 터보디코더와 알에스디코더가 연접된 디코딩장치 및 그의디코딩방법

Publications (2)

Publication Number Publication Date
KR20030061246A KR20030061246A (ko) 2003-07-18
KR100444571B1 true KR100444571B1 (ko) 2004-08-16

Family

ID=19718409

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2002-0001813A KR100444571B1 (ko) 2002-01-11 2002-01-11 터보디코더와 알에스디코더가 연접된 디코딩장치 및 그의디코딩방법

Country Status (5)

Country Link
US (1) US7222286B2 (ko)
JP (1) JP3638930B2 (ko)
KR (1) KR100444571B1 (ko)
CN (1) CN1290267C (ko)
DE (1) DE10254187A1 (ko)

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7849377B2 (en) * 2003-12-22 2010-12-07 Koninklijke Philips Electronics N.V. SISO decoder with sub-block processing and sub-block based stopping criterion
JP2005210238A (ja) * 2004-01-21 2005-08-04 Nec Corp ターボ復号装置及びその方法並びにその動作プログラム
US20050193320A1 (en) * 2004-02-09 2005-09-01 President And Fellows Of Harvard College Methods and apparatus for improving performance of information coding schemes
KR20060029495A (ko) * 2004-10-01 2006-04-06 삼성전자주식회사 리드-솔로몬 부호의 복호 장치 및 방법
US7516389B2 (en) * 2004-11-04 2009-04-07 Agere Systems Inc. Concatenated iterative and algebraic coding
US7712013B2 (en) * 2005-03-18 2010-05-04 Intel Corporation Block decoding methods and apparatus
KR100651847B1 (ko) * 2005-09-05 2006-12-01 엘지전자 주식회사 다중 순환 부호화를 이용한 터보 부호의 부호화/복호 장치및 방법
US8069397B2 (en) * 2006-07-10 2011-11-29 Broadcom Corporation Use of ECC with iterative decoding for iterative and non-iterative decoding in a read channel for a disk drive
US8065588B2 (en) * 2007-01-17 2011-11-22 Broadcom Corporation Formulaic flexible collision-free memory accessing for parallel turbo decoding with quadratic polynomial permutation (QPP) interleave
JP4803057B2 (ja) * 2007-02-06 2011-10-26 富士通株式会社 誤り訂正符号復号装置
US8332718B2 (en) * 2007-03-29 2012-12-11 Sirius Xm Radio Inc. Efficient implementation to perform iterative decoding with large iteration counts
KR20090041224A (ko) 2007-10-23 2009-04-28 삼성전자주식회사 연접 디코더 및 연접 디코딩 방법
CN101442316B (zh) * 2007-11-21 2010-12-15 中国科学院微电子研究所 动态调整最大迭代次数的低密度奇偶校验码迭代译码方法
KR20090083758A (ko) * 2008-01-30 2009-08-04 삼성전자주식회사 연접 부호 복호화 방법 및 장치
JP2010011398A (ja) * 2008-06-30 2010-01-14 Fujitsu Ltd 反復型の誤り訂正復号器及び、データ復号処理システム
US8989320B2 (en) * 2009-09-02 2015-03-24 Qualcomm Incorporated Hardware simplification of sic-MIMO decoding by use of a single hardware element with channel and noise adaptation for interference cancelled streams
US8976903B2 (en) * 2009-09-02 2015-03-10 Qualcomm Incorporated Unified iterative decoding architecture using joint LLR extraction and a priori probability
US8514984B2 (en) * 2009-09-02 2013-08-20 Qualcomm Incorporated Iterative decoding architecture with HARQ combining and soft decision directed channel estimation
US8301987B2 (en) * 2009-10-29 2012-10-30 Sandisk Il Ltd. System and method of decoding data with reduced power consumption
US8199034B2 (en) 2010-04-20 2012-06-12 Qualcomm Incorporated Method and apparatus for soft symbol determination
JP2012244305A (ja) * 2011-05-17 2012-12-10 Toshiba Corp メモリコントローラ、半導体メモリ装置、および復号方法
US8665992B1 (en) 2012-06-20 2014-03-04 MagnaCom Ltd. Pilot symbol generation for highly-spectrally-efficient communications
US8737458B2 (en) 2012-06-20 2014-05-27 MagnaCom Ltd. Highly-spectrally-efficient reception using orthogonal frequency division multiplexing
US8781008B2 (en) 2012-06-20 2014-07-15 MagnaCom Ltd. Highly-spectrally-efficient transmission using orthogonal frequency division multiplexing
US8982984B2 (en) 2012-06-20 2015-03-17 MagnaCom Ltd. Dynamic filter adjustment for highly-spectrally-efficient communications
US9088400B2 (en) 2012-11-14 2015-07-21 MagnaCom Ltd. Hypotheses generation based on multidimensional slicing
US8811548B2 (en) 2012-11-14 2014-08-19 MagnaCom, Ltd. Hypotheses generation based on multidimensional slicing
US9118519B2 (en) 2013-11-01 2015-08-25 MagnaCom Ltd. Reception of inter-symbol-correlated signals using symbol-by-symbol soft-output demodulator
US8804879B1 (en) 2013-11-13 2014-08-12 MagnaCom Ltd. Hypotheses generation based on multidimensional slicing
US9130637B2 (en) 2014-01-21 2015-09-08 MagnaCom Ltd. Communication methods and systems for nonlinear multi-user environments
JP6335547B2 (ja) * 2014-02-27 2018-05-30 三菱電機株式会社 復調装置および受信装置
US9496900B2 (en) 2014-05-06 2016-11-15 MagnaCom Ltd. Signal acquisition in a multimode environment
US8891701B1 (en) 2014-06-06 2014-11-18 MagnaCom Ltd. Nonlinearity compensation for reception of OFDM signals
US9246523B1 (en) 2014-08-27 2016-01-26 MagnaCom Ltd. Transmitter signal shaping
US9966972B1 (en) * 2014-09-02 2018-05-08 Marvell International Ltd. Systems and methods for dynamic iteration control in a low-density parity-check (LDPC) decoder
US9276619B1 (en) 2014-12-08 2016-03-01 MagnaCom Ltd. Dynamic configuration of modulation and demodulation
US9191247B1 (en) 2014-12-09 2015-11-17 MagnaCom Ltd. High-performance sequence estimation system and method of operation
CN108540142B (zh) * 2017-03-06 2021-11-12 瑞昱半导体股份有限公司 接收装置及其控制方法
CN111049619A (zh) * 2018-10-12 2020-04-21 瑞昱半导体股份有限公司 解码装置及解码方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6298461B1 (en) * 1998-04-06 2001-10-02 Nortel Networks Limited Encoding and decoding methods and apparatus

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6029264A (en) * 1997-04-28 2000-02-22 The Trustees Of Princeton University System and method for error correcting a received data stream in a concatenated system
EP1009098A1 (en) 1998-12-10 2000-06-14 Sony International (Europe) GmbH Error correction using a turbo code and a CRC
JP3239870B2 (ja) 1998-12-28 2001-12-17 日本電気株式会社 データ誤り訂正システム
DE19940666C2 (de) 1999-08-27 2003-02-20 Bosch Gmbh Robert Verfahren und Vorrichtung zur Dekodierung von über einen Übertragungskanal übertragenen kanalkodierten Daten
JP2001186023A (ja) 1999-12-27 2001-07-06 Mitsubishi Electric Corp 通信装置および通信方法
JP4364405B2 (ja) 2000-06-12 2009-11-18 三菱電機株式会社 通信装置および通信方法
GB2366159B (en) 2000-08-10 2003-10-08 Mitel Corp Combination reed-solomon and turbo coding

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6298461B1 (en) * 1998-04-06 2001-10-02 Nortel Networks Limited Encoding and decoding methods and apparatus

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
ISIT 2000, p.367 (2000.06) *

Also Published As

Publication number Publication date
US20030135809A1 (en) 2003-07-17
JP2003218706A (ja) 2003-07-31
KR20030061246A (ko) 2003-07-18
DE10254187A1 (de) 2003-07-24
CN1431781A (zh) 2003-07-23
US7222286B2 (en) 2007-05-22
CN1290267C (zh) 2006-12-13
JP3638930B2 (ja) 2005-04-13

Similar Documents

Publication Publication Date Title
KR100444571B1 (ko) 터보디코더와 알에스디코더가 연접된 디코딩장치 및 그의디코딩방법
KR100321978B1 (ko) 통신시스템에서반복복호장치및방법
US6557139B2 (en) Encoding apparatus and encoding method for multidimensionally coding and encoding method and decoding apparatus for iterative decoding of multidimensionally coded information
AU755043B2 (en) Data transmission method, data transmission system, transmitter and receiver
JP4777876B2 (ja) ターボデコーダの反復の早期終了
AU733218B2 (en) Method for decreasing the frame error rate in data transmission in the form of data frames
JP2008544721A (ja) 反復デコーダの電力削減のための方法及び装置
KR20010099785A (ko) 효율적인 반복 디코딩
AU7802598A (en) Method and apparatus for providing error protection for over the air file transfer
TW201416849A (zh) 錯誤檢查及校正方法以及相關錯誤檢查及校正電路
KR20060029495A (ko) 리드-솔로몬 부호의 복호 장치 및 방법
TW201710893A (zh) 用來對一錯誤更正碼進行解碼之方法與解碼電路
JP2005522139A (ja) 繰り返し硬判定順方向誤り訂正復号化用の装置
WO2020124980A1 (zh) 应用于闪存控制器中的自适应polar码纠错码系统和方法
US11539380B2 (en) Decoding device, decoding method, control circuit, and storage medium
CN100391108C (zh) Turbo解码器及其所使用的动态解码方法
US5892464A (en) Message encoding technique for communication systems
US7590921B1 (en) Data communication system and method
CN107579803B (zh) 包括错误更正程序的解码装置及解码方法
US11671198B2 (en) Processing problematic signal modulation patterns as erasures using wireless communication devices
TW201714083A (zh) 以再編碼方案用於糾錯碼解碼的提前終止方法
KR100893053B1 (ko) 길쌈 부호화 및 복호화를 위한 프레임 구성 및 에러 검출방법
WO2009119057A1 (ja) 無線通信装置および誤り訂正符号化方法
KR20120071109A (ko) 복호기의 반복 복호 결정 방법 및 그 장치
KR20010108569A (ko) 메시지 길이에 따른 가변형 에러 제어 방법

Legal Events

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

Payment date: 20120730

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20130730

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20140730

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20150730

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20160728

Year of fee payment: 13

LAPS Lapse due to unpaid annual fee