KR20050115589A - 3차원 리드-솔로몬 코드의 오류정정 부호화/복호화 방법 - Google Patents

3차원 리드-솔로몬 코드의 오류정정 부호화/복호화 방법 Download PDF

Info

Publication number
KR20050115589A
KR20050115589A KR1020040040778A KR20040040778A KR20050115589A KR 20050115589 A KR20050115589 A KR 20050115589A KR 1020040040778 A KR1020040040778 A KR 1020040040778A KR 20040040778 A KR20040040778 A KR 20040040778A KR 20050115589 A KR20050115589 A KR 20050115589A
Authority
KR
South Korea
Prior art keywords
error correction
dimensional
axis
parity
reed
Prior art date
Application number
KR1020040040778A
Other languages
English (en)
Other versions
KR100555960B1 (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 KR1020040040778A priority Critical patent/KR100555960B1/ko
Priority to US10/959,097 priority patent/US20050149819A1/en
Priority to EP04024413A priority patent/EP1545012A1/en
Priority to JP2004308026A priority patent/JP2005184780A/ja
Priority to CNA2004100859312A priority patent/CN1630203A/zh
Publication of KR20050115589A publication Critical patent/KR20050115589A/ko
Application granted granted Critical
Publication of KR100555960B1 publication Critical patent/KR100555960B1/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/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
    • 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
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • 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/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory 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/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

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

본 발명은 3차원 리드-솔로몬 코드의 오류정정 부호화/복호화 방법에 관한 것으로, 입력 정보를 3차원 블록으로 저장하는 단계와, 저장되는 블록 정보에 대하여 각각 횡축, 종축, 3차원축 방향으로 오류정정 부호화를 적용하되 횡축, 종축, 3차원축 방향으로의 패리티 심벌을 구성하는 단계와, 횡축 방향 패리티 심벌과 종축 방향 패리티 심벌이 교차되는 영역에 3차원축 방향 패리티 심벌을 재배열하는 단계와, 횡축, 종축 패리티 심벌 및 재배열된 3차원축 방향 패리티 심벌을 부호화 블록으로 병합하는 단계와, 병합된 결과 데이터를 오류정정 부호화 정보로서 출력하는 단계와, 복원 정보를 오류정정 블록 버퍼로 저장하는 단계와, 재배열된 3차원축 방향 패리티 심벌을 분리하여 최초 3차원축 방향 패리티 심벌 형태로 복원하는 단계와, 복원된 3차원축 방향 패리티 심벌을 블록 버퍼에 3차원축 방향으로 연결시키는 단계와, 횡축, 종축, 3차원축에 대해 순차적으로 오류정정 복호화를 적용하는 단계와, 오류정정 복호화가 적용된 데이터를 출력하는 단계를 포함한다. 본 발명에 의하면, 3차원축 방향의 패리티 블록을 횡축과 종축 방향 부호화 결과 사이에 배열함으로써 높은 코드율과 오류정정 능력을 갖는 3차원 리드-솔로몬 코드의 적용이 가능하다.

Description

3차원 리드-솔로몬 코드의 오류정정 부호화/복호화 방법{METHOD FOR ENCODING AND DECODING ERROR CORRECTION OF VOLUMETRIC REED-SOLOMON PRODUCT CODE}
본 발명은 3차원 리드-솔로몬 코드에 관한 것으로, 특히 디지털 정보 기기 또는 통신기기에 있어서 오류정정 인코딩을 볼륨 데이터 블록(volume data block)에 3차원으로 적용할 때 1차의 패리티(parity)만을 사용하여 높은 코드율을 갖도록 한 3차원 리드-솔로몬 코드의 오류정정 부호화/복호화 방법에 관한 것이다.
디지털 통신 시스템의 품질을 지정하는데 사용되는 파라미터 중 한가지는 "비트 에러율(Bit Error Ratio)", 즉 BER이다. BER은 오류를 갖는 비트가 수신 시스템의 출력에서 발생되는 확률을 특징짓게 하는 것으로, 저장장치(테이프, 디스크, CD, DVD, 바코드), 이동 통신(셀룰러 전화기, 마이크로파 링크), 위성 통신, 디지털 텔레비전 등에 대한 사양은 종종 10-9 이하의 차수로 BER을 필요로 한다.
낮은 확률의 오류를 제공하기 위한 한가지 기술은, 높은 신호대 잡음비(SNR)를 얻기 위해 고출력의 송신기를 사용하여 정보를 송신하는 것이다. 이것은, 특히 송신 전력을 공급하기 위해 바테리를 사용하는 휴대형 시스템과, FCC에 의해 발표된 것과 같은 전자파 간섭 표준을 준수해야 하는 방송 시스템에 대해서는, 일반적으로 실용적이지 못하거나 비용이 많이 든다.
높은 SNR에 의존하지 않으면서 큰 BER을 얻을 수 있는 또 다른 방법은, 오류정정 코드를 사용하여 정보를 인코딩하여, 송신중에 오류가 발생하였을 때, 수신기에 의해 이 오류가 정정되므로, 더 이상 "오류"가 발생되지 않도록 하는 것이다. 송신시에 생긴 다수의 오류를 자동으로 정정하기 위한 오류정정 기술은 널리 알려져 있으며, 그 중에서도 특히 "리드-솔로몬 오류정정 코드"가 널리 통용되고 있다.
잘 알려진 바와 같이, 리드-솔로몬 오류정정 코드는 디지털 정보 기기 또는 통신기기에서 사용되는 디지털 데이터를 전송하거나 저장 매체에 기록 또는 재생하는 경우, 오류를 줄이기 위해 처리하고자 하는 디지털 데이터를 오류 정정 코드로 부호화하는 것으로, 리드(Reed)와 솔로몬(Solomon)이 제안한 군집 형태의 오류를 정정할 수 있는 비2원 BCH 부호의 일종이다.
특히, 자기 테이프나 디스크 표면의 손상 또는 먼지는 군집 오류를 발생시키기 때문에 리드-솔로몬 부호의 필요성이 높아지는데, RS(204,188) 리드 솔로몬 부호는 입력이 188바이트일 때 16바이트를 붙여 전송하면 8바이트의 오류를 완벽하게 정정함을 나타낸다.
또한, 군집 오류 정정이 뛰어난 특성을 이용하여, 산발 오류에 대하여 정정 능력이 뛰어나 지상 무선 통신 분야와 유선 통신 및 암호 통신에 널리 쓰이는 돌림형 부호(convolutional code)와 연결하여 산발 오류와 군집 오류가 동시 발생하는 환경인 우주 통신이나 위성 통신, 위성 방송에 사용함으로써 채널 오류를 강력히 제거하고 있다. 또한, 리드-솔로몬 부호는 이동 통신 시스템, 대역 확산 시스템 등의 통신 시스템과 컴퓨터 기억 장치, CD와 디지털 녹음기(DAT) 같은 저장 매체의 오류정정에 널리 적용되고 있으며, DVB(device video broadcast)에서는 전송 표준으로도 채택되고 있다.
이러한 리드-솔로몬 오류정정 코드는 횡축 및 종축 방향으로 각각의 정보 심벌에 대해 오류정정을 위한 횡축 및 종축 패리티 심벌을 추가한 형태의 2차원 리드-솔로몬 오류정정 코드가 널리 사용되는데, 정보 심벌에 패리티 심벌을 2차원으로 덧붙여 차례대로 배열하기 때문에 1차원으로 적용하는 것에 비해 매우 우수한 성능을 나타내지만 오류가 많을 경우 세추레이션(saturation) 하게 되어 2차원 어느 쪽으로도 오류정정을 수행하지 못하게 되어 최대 강점인 반복 정정 능력을 상실하게 될 수 있다는 문제를 지니고 있다.
이에, 오류 정정 인코딩을 볼륨 데이터 블록(volume data block)에 3차원으로 적용하고 디코딩 시 이를 반복적으로 디코딩하여 오류정정 능력을 향상시킬 수 있도록 하는 3차원 리드-솔로몬 코드의 오류정정 기법이 제안된 바 있다.
도 1에 나타난 바와 같이, 3차원 리드-솔로몬 코드의 오류정정 기법은 횡축 패리티 심벌(20) 및 종축 패리티 심벌(30) 외에, 3차원 방향으로의 볼륨 데이터(10)에 대한 오류정정을 위한 3차원축 방향 패리티 심벌(40)을 추가로 구성함으로써 오류가 많이 발생함에 따라 발생되는 세추레이션 발생 확률을 없애고, 오류 정정 코드의 정정 능력을 증가시켜 시스템 BER을 높일 수 있다는 장점을 지닌다.
그러나, 3차원 리드-솔로몬 코드의 오류정정 기법은 각 세 방향에 대한 순차적인 오류정정 코드를 적용하기 때문에, 두 번째 오류정정 인코딩의 경우 첫 번째 패리티에 대한 패리티가 추가되고, 세 번째의 경우에는 정보 영역에 대한 패리티와 더불어 첫 번째, 두 번째 패리티에 대한 패리티와 첫 번째 패리티에 대한 두 번째 패리티의 패리티가 추가되어, 오류정정 능력은 뛰어나나 패리티 정보가 상대적으로 커진다는 단점이 있다.
즉, 기존의 3차원 리드-솔로몬 코드의 오류정정 기법은 각축으로 차례로 오류정정 인코딩하면서 더해지는 패리티 부분에 대해서도 오류정정 코드를 적용하여 2차, 3차로 패리티가 더해지기 때문에 패리티 정보가 과다해짐으로 인해 코드율에 부담을 준다는 문제가 제기되었다.
이에, 본 출원인은 횡축 패리티 심벌(20)과 종축 패리티 심벌(30)이 교차되는 영역(50)에 3차원 오류정정 인코딩 패리티들(40)을 배열할 수 있다면, 패리티의 패리티에 해당하는 부분이 비워지기 때문에 코드율을 2차원 오류정정 수준으로 높이면서 3차원 수준으로 향상된 오류정정 능력을 구현할 수 있다는데 주목하게 되었다.
즉, 정보 영역에 대한 3차원 오류정정 인코딩 패리티들을 상기 영역(50)에 배열할 수 있다면, 고차의 패리티들로 인해서 상대적으로 낮아졌던 코드율을 2차원 오류정정 코드 수준으로 높이면서도 오류정정 능력을 향상시킬 수 있다는데 주목하게 되었다.
본 발명은 이러한 점에 착안하여 구현한 것으로, 블록 정보에 대하여 횡축, 종축, 3차원축 방향으로 오류정정 과정을 수행하는 3차원 리드-솔로몬 코드에서 3차원축 방향의 패리티 블록을 횡축과 종축 방향 부호화 결과 사이에 배열함으로써 높은 코드율과 오류정정 능력을 갖는 3차원 리드-솔로몬 코드의 오류정정 부호화/복호화 방법을 제공하는데 그 목적이 있다.
이러한 목적을 달성하기 위한 본 발명의 일 실시예에 따르면, 입력 정보를 3차원 블록으로 저장하는 단계와, 상기 저장되는 블록 정보에 대하여 각각 횡축, 종축, 3차원축 방향으로 오류정정 부호화를 적용하되, 상기 횡축, 종축, 3차원축 방향으로의 패리티 심벌을 구성하는 단계와, 상기 횡축 방향 패리티 심벌과 상기 종축 방향 패리티 심벌이 교차되는 영역에 상기 3차원축 방향 패리티 심벌을 재배열하는 단계와, 상기 횡축, 종축 패리티 심벌 및 상기 재배열된 3차원축 방향 패리티 심벌을 부호화 블록으로 병합하는 단계와, 상기 병합된 결과 데이터를 오류정정 부호화 정보로서 출력하는 단계를 포함하는 3차원 리드-솔로몬 코드의 오류정정 부호화 방법을 제공한다.
본 발명의 목적을 달성하기 위한 다른 실시예에 따르면, 횡축 방향 패리티 심벌과 종축 방향 패리티 심벌이 교차되는 영역에 3차원축 방향 패리티 심벌을 재배열하여 부호화한 3차원 리드-솔로몬 코드의 오류정정 복호화 방법으로서, 복원 정보를 오류정정 블록 버퍼로 저장하는 단계와, 상기 재배열된 3차원축 방향 패리티 심벌을 분리하여 최초 3차원축 방향 패리티 심벌 형태로 복원하는 단계와, 상기 복원된 3차원축 방향 패리티 심벌을 상기 블록 버퍼에 3차원축 방향으로 연결시키는 단계와, 상기 횡축, 종축, 3차원축에 대해 순차적으로 오류정정 복호화를 적용하는 단계와, 상기 오류정정 복호화가 적용된 데이터를 출력하는 단계를 포함하는 3차원 리드-솔로몬 코드의 오류정정 복호화 방법을 제공한다.
이하, 첨부된 도면을 참조하여 본 발명에 바람직한 실시예에 대해 상세히 설명하기로 한다.
도 2는 본 발명에 따른 3차원 리드-솔로몬 코드의 오류정정 방법을 설명하는 코드 구조 개념도이다.
도시한 바와 같이, 본 발명에 따른 3차원 리드-솔로몬 코드는 정보 심벌(100)에 대하여 횡축, 종축, 3차원축 방향으로 오류정정 과정을 수행함에 있어서, 3차원축 방향의 패리티 심벌(400)을 횡축(200)과 종축(300) 방향의 부호화 결과 사이에 재배열(500)한 것을 특징으로 한다.
즉, 본 발명은 3차원축 방향의 패리티 심벌(400)을 기설정 간격으로 분할하여 재구성(400')하고, 재구성된 3차원축 방향 패리티 심벌(400')을 횡축 패리티 심벌(200)과 종축 패리티 심벌(300)이 교차되는 지점(500)에 재배열한 것이다.
이러한 특징을 갖는 3차원 리드-솔로몬 코드를 이용하여 정보를 부호화하는 과정에 대해서는 도 3의 흐름도를 참조로 하여 상세히 설명하기로 한다.
도 3은 본 발명에 따른 오류정정 방법이 적용되는 3차원 리드-솔로몬 코드의 부호화 과정을 도시한 흐름도이다.
먼저, 단계(S300) 및 단계(S302)에서는 입력 정보를 3차원 블록으로 저장하고 오류정정 버퍼 입력을 행한다.
이후, 단계(S304, S306, S308)로 각각 진행하여 저장되는 블록 정보에 대하여 각각 횡축, 종축, 3차원축 방향으로 오류정정 부호화를 적용한다. 이때, 기존 방법과 달리 패리티 부분은 배제하고 정보 블록에 대해서만 오류정정 부호화를 적용한다.
먼저, 횡축 방향에 대해서 횡축 패리티 심벌(200)을 구성하고, 종축 방향에 대해서 종축 패리티 심벌(300)을 구성한 다음, 3차원축 방향의 패리티 심벌(400)을 구성한다.
이때, 본 실시예에서는 이 3차원축 방향의 패리티 심벌(400)에 대해 기설정 간격으로 분할하여 재구성함을 특징으로 한다. 재구성된 3차원축 방향 패리티 심벌은 도면부호 (400')으로 표시된다.
이후, 단계(S310)에서는 이 재구성된 3차원축 패리티 심벌(400')을 횡축 패리티 심벌(200)과 종축 패리티 심벌(300)이 교차되는 영역에 재배열한다. 즉, 도 1에서 언급한 영역(50) 위치에 3차원축 패리티 심벌(500)이 배치될 수 있도록 재배열한다.
그리고 단계(S312) 및 단계(S314)에서는 상술한 횡축 패리티 심벌(200), 종축 패리티 심벌(300) 및 재배열된 3차원축 패리티 심벌(500)을 부호화 블록으로 병합하고, 병합된 결과 데이터를 오류정정 부호화 정보로서 출력한다.
도 4는 본 발명에 따른 오류정정 방법이 적용되는 3차원 리드-솔로몬 코드의 복호화 과정을 도시한 흐름도로서, 상술한 바와 같이 횡축 패리티 심벌(200)과 종축 패리티 심벌(300)이 교차되는 영역에 3차원축 패리티 심벌(500)을 재배열하여 부호화한 3차원 리드-솔로몬 코드에서의 오류정정 복호화 과정을 나타낸 것이다.
먼저, 단계(S400) 및 단계(S402)에서는 도시 생략된 저장매체 등에 기록된 데이터를 복원한 복원 정보를 오류정정 블록 버퍼로 저장한다.
그리고 단계(S404) 및 단계(S406)에서는 상기 재배열된 3차원축 패리티 심벌(500)을 분리하여 최초 3차원축 패리티 심벌 형태(400')로 복원한다.
이후, 단계(S408)에서는 복원된 3차원축 패리티 심벌(400')을 블록 버퍼에 3차원축 방향으로 연결시켜 3차원축 패리티 심벌(400)을 구성한다.
단계(S410, S412, S414)에서는 상술한 바와 같은 횡축 패리티 심벌(200), 종축 패리티 심벌(300), 3차원축 패리티 심벌(400)에 대해 순차적으로 오류정정 복호화를 적용한다.
이와 같이 오류정정 복호화가 적용된 데이터는 오류정정 복호화 정보로서 출력된다(S418).
이때, 본 오류정정 복호화 적용 단계(S410, S412, S414)는 오류정정된 값을 매번 저장하고, 저장된 값을 다음 오류정정 복호화에 적용시키는 것을 특징으로 한다.
이와 같은 단계(S410, S412, S414)는 단계(S416)에서와 같이 기설정 횟수 반복되는데, 상기 기설정 횟수는 오류정정 코드의 패리티 수와 해당 채널의 노이즈 검출 레벨에 따라 결정될 수 있다.
이상과 같은 3차원 리드-솔로몬 코드의 오류정정 부호화/복호화 방법은 동일 코드율을 갖는 RSPC(Reed-Solomon Product Code)와 RSVC(Reed-Solomon Volumetric Code), 1st order RSVC(High code-rate RSVC)를 다음과 같이 구성할 수 있다.
하나의 오류정정 블록의 크기를 8메가 byte, 또는 200×200 크기를 갖는 216페이지이고, 코드율을 대략 0.72 정도로 고정할 때, RSPC는 216개의 RS(200, 160)×RS(200, 180)로 구성할 수 있고, RSVC는 RS(200, 164)×RS(200, 182)×RS(216, 210)로, 1st order RSVC는 RS(200, 160)×RS(200, 180)×RS(222, 216)로 각각 구성할 수 있다.
이상, 본 발명의 실시예에 대해 상세히 기술하였으나 본 발명은 이러한 실시예에 국한되는 것은 아니며, 후술하는 청구범위에 기재된 본 발명의 기술적 사상과 범주내에서 당업자로부터 여러 가지 변형이 가능함은 물론이다.
본 발명에 의하면, 3차원축 방향의 패리티 블록을 횡축과 종축 방향 부호화 결과 사이에 배열함으로써 높은 코드율과 오류정정 능력을 갖는 3차원 리드-솔로몬 코드의 적용이 가능하다.
도 1은 종래의 3차원 리드-솔로몬 코드의 오류정정 방법을 설명하는 코드 구조 개념도,
도 2는 본 발명에 따른 3차원 리드-솔로몬 코드의 오류정정 방법을 설명하는 코드 구조 개념도,
도 3은 본 발명에 따른 오류정정 방법이 적용되는 3차원 리드-솔로몬 코드의 부호화 과정을 도시한 흐름도,
도 4는 본 발명에 따른 오류정정 방법이 적용되는 3차원 리드-솔로몬 코드의 복호화 과정을 도시한 흐름도.
<도면의 주요부분에 대한 부호의 설명>
100 : 정보 심벌 200 : 횡축 패리티 심벌
300 : 종축 패리티 심벌 400 : 3차원축 패리티 심벌
500 : 재 정렬된 3차원축 패리티 심벌

Claims (5)

  1. 입력 정보를 3차원 블록으로 저장하는 단계와,
    상기 저장되는 블록 정보에 대하여 각각 횡축, 종축, 3차원축 방향으로 오류정정 부호화를 적용하되, 상기 횡축, 종축, 3차원축 방향으로의 패리티 심벌을 구성하는 단계와,
    상기 횡축 방향 패리티 심벌과 상기 종축 방향 패리티 심벌이 교차되는 영역에 상기 3차원축 방향 패리티 심벌을 재배열하는 단계와,
    상기 횡축, 종축 패리티 심벌 및 상기 재배열된 3차원축 방향 패리티 심벌을 부호화 블록으로 병합하는 단계와,
    상기 병합된 결과 데이터를 오류정정 부호화 정보로서 출력하는 단계
    를 포함하는 3차원 리드-솔로몬 코드의 오류정정 부호화 방법.
  2. 제 1 항에 있어서,
    상기 패리티 심벌 구성 단계는 상기 3차원축 방향 패리티 심벌을 기설정 간격으로 분할하여 재구성하는 단계인 3차원 리드-솔로몬 코드의 오류정정 부호화 방법.
  3. 횡축 방향 패리티 심벌과 종축 방향 패리티 심벌이 교차되는 영역에 3차원축 방향 패리티 심벌을 재배열하여 부호화한 3차원 리드-솔로몬 코드의 오류정정 복호화 방법으로서,
    복원 정보를 오류정정 블록 버퍼로 저장하는 단계와,
    상기 재배열된 3차원축 방향 패리티 심벌을 분리하여 최초 3차원축 방향 패리티 심벌 형태로 복원하는 단계와,
    상기 복원된 3차원축 방향 패리티 심벌을 상기 블록 버퍼에 3차원축 방향으로 연결시키는 단계와,
    상기 횡축, 종축, 3차원축에 대해 순차적으로 오류정정 복호화를 적용하는 단계와,
    상기 오류정정 복호화가 적용된 데이터를 출력하는 단계
    를 포함하는 3차원 리드-솔로몬 코드의 오류정정 복호화 방법.
  4. 제 3 항에 있어서,
    상기 오류정정 복호화 적용 단계는,
    오류정정된 값을 저장하는 단계와,
    상기 저장된 값을 다음 오류정정 복호화에 적용하는 단계와,
    상기 단계를 기설정 횟수 반복하는 단계
    를 포함하는 3차원 리드-솔로몬 코드의 오류정정 복호화 방법.
  5. 제 4 항에 있어서,
    상기 기설정 횟수는 오류정정 코드의 패리티 수와 해당 채널의 노이즈 검출 레벨에 따라 결정되는 3차원 리드-솔로몬 코드의 오류정정 복호화 방법.
KR1020040040778A 2003-12-15 2004-06-04 3차원 리드-솔로몬 코드의 오류정정 부호화/복호화 방법 KR100555960B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1020040040778A KR100555960B1 (ko) 2004-06-04 2004-06-04 3차원 리드-솔로몬 코드의 오류정정 부호화/복호화 방법
US10/959,097 US20050149819A1 (en) 2003-12-15 2004-10-07 Three-dimensional error correction method
EP04024413A EP1545012A1 (en) 2003-12-15 2004-10-13 Three-dimensional error correction encoding method
JP2004308026A JP2005184780A (ja) 2003-12-15 2004-10-22 ３次元の誤り訂正符号化方法
CNA2004100859312A CN1630203A (zh) 2003-12-15 2004-10-25 三维纠错编码方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040040778A KR100555960B1 (ko) 2004-06-04 2004-06-04 3차원 리드-솔로몬 코드의 오류정정 부호화/복호화 방법

Publications (2)

Publication Number Publication Date
KR20050115589A true KR20050115589A (ko) 2005-12-08
KR100555960B1 KR100555960B1 (ko) 2006-03-03

Family

ID=37289487

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040040778A KR100555960B1 (ko) 2003-12-15 2004-06-04 3차원 리드-솔로몬 코드의 오류정정 부호화/복호화 방법

Country Status (1)

Country Link
KR (1) KR100555960B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117149130A (zh) * 2023-10-31 2023-12-01 中科亿海微电子科技（苏州）有限公司 一种应用于fpga嵌入式dsp的多精度浮点乘法器结构

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100682243B1 (ko) 2004-12-02 2007-02-15 주식회사 대우일렉트로닉스 3차원 리드-솔로몬 코드의 오류정정 방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117149130A (zh) * 2023-10-31 2023-12-01 中科亿海微电子科技（苏州）有限公司 一种应用于fpga嵌入式dsp的多精度浮点乘法器结构
CN117149130B (zh) * 2023-10-31 2024-01-30 中科亿海微电子科技（苏州）有限公司 一种应用于fpga嵌入式dsp的多精度浮点乘法器结构

Also Published As

Publication number Publication date
KR100555960B1 (ko) 2006-03-03

Similar Documents

Publication Publication Date Title
EP1545012A1 (en) Three-dimensional error correction encoding method
US20230412193A1 (en) Data processing device and data processing method
US10498365B2 (en) Data processing device and data processing method
US11509331B2 (en) Data processing device and data processing method
US11316533B2 (en) Data processing device and data processing method
US8495462B1 (en) Absorb decode algorithm for 10gbase-t LDPC decoder
US11271595B2 (en) Data processing device and data processing method
JP5055578B2 (ja) ホログラフィック記憶のための連結コード
US20070011565A1 (en) Method and apparatus for low-density parity check encoding
US8316287B1 (en) Low-density parity check codes for holographic storage
US20070202843A1 (en) Method and system for data partitioning and encoding for transmission of uncompressed video over wireless communication channels
US20190341934A1 (en) Data processing device and data processing method
CN103959342A (zh) 基于具有复制点的空间树的位置编码
JP3764453B2 (ja) エラー訂正のための符号化装置及び方法と復号化装置及び方法
US8595587B1 (en) Systems and methods for optimizing a product code structure
KR100555960B1 (ko) 3차원 리드-솔로몬 코드의 오류정정 부호화/복호화 방법
US20070043996A1 (en) Error correction coding and decoding apparatuses
KR100555958B1 (ko) 2차원 리드-솔로몬 코드의 오류정정 부호화/복호화 방법
KR100682243B1 (ko) 3차원 리드-솔로몬 코드의 오류정정 방법
JP2842534B2 (ja) データ送信装置、データ受信装置、データ伝送装置並びにこれらの方法
KR20050059668A (ko) 3차원 에러 정정 코드
JP2000252964A (ja) ダイバーシチ無線通信方法およびその無線通信装置
JPH11346158A (ja) 符号化装置および復号化装置
Eze et al. Innovative Improvement of Data Storage Using Error Correction Codes
JPH06314474A (ja) ディジタル信号記録再生装置及び誤り訂正装置

Legal Events

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

Payment date: 20110201

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee