KR100682243B1 - 3차원 리드-솔로몬 코드의 오류정정 방법 - Google Patents

3차원 리드-솔로몬 코드의 오류정정 방법 Download PDF

Info

Publication number
KR100682243B1
KR100682243B1 KR1020040100441A KR20040100441A KR100682243B1 KR 100682243 B1 KR100682243 B1 KR 100682243B1 KR 1020040100441 A KR1020040100441 A KR 1020040100441A KR 20040100441 A KR20040100441 A KR 20040100441A KR 100682243 B1 KR100682243 B1 KR 100682243B1
Authority
KR
South Korea
Prior art keywords
data
error correction
decoding
decoder
axis direction
Prior art date
Application number
KR1020040100441A
Other languages
English (en)
Other versions
KR20060061642A (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 KR1020040100441A priority Critical patent/KR100682243B1/ko
Publication of KR20060061642A publication Critical patent/KR20060061642A/ko
Application granted granted Critical
Publication of KR100682243B1 publication Critical patent/KR100682243B1/ko

Links

Images

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/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/65—Purpose and implementation aspects
    • H03M13/6502—Reduction of hardware complexity or efficient processing
    • 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/65—Purpose and implementation aspects
    • H03M13/6561—Parallelized implementations

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)

Abstract

본 발명은 입력 정보를 3차원 블록 데이터로 저장하여 오류 정정을 수행하는 고속 3차원 오류 정정 방법에 관한 것으로, 3차원 블록 데이터에서 N번째 어느 한면의 임의의 축 방향 데이터에 대한 디코딩을 수행하면서 어느 한면과 인접한 면의 임의의 축 방향 데이터에 대한 디코딩을 동시에 수행하되, N번째 어느 한면과 인접 면의 임의의 축 방향 데이터에 대한 디코딩을 수행할 때 N-1 번째 면과 인접 면에서 디코딩되지 않은 축 방향의 데이터를 인출하여 디코딩하여 오류 정정을 수행한다.
하나의 축에 대해 디코딩을 진행하면서 다른 축 방향의 디코딩을 동시에 진행하여 디코딩 시간을 줄일 수 있다.

Description

3차원 리드-솔로몬 코드의 오류정정 방법{METHOD FOR ENCODING AND DECODING ERROR CORRECTION OF VOLUMETRIC REED-SOLOMON PRODUCT CODE}
도 1은 종래의 3차원 리드-솔로몬 코드의 오류정정 방법을 설명하는 코드 구조 개념도,
도 2는 본 발명에 따른 3차원 리드-솔로몬 코드의 오류정정 방법을 설명하기 위한 디코딩 장치,
도 3은 본 발명에 따른 3차원 리드-솔로몬 코드의 오류정정 방법을 설명하기 위한 3차원 블록 데이터를 도시한 도면이다.
<도면의 주요부분에 대한 부호의 설명>
200 : RSVC 제어부 210 : 메모리
220 : 제 1 디코더 221 : 제 2 디코더
222 : 제 3 디코더 223 : 제 4 디코더
본 발명은 3차원 리드-솔로몬 불륨메트릭 코드(Reed-Solomon Volumetric Code)에 관한 것으로, 특히 3차원 리드-솔로몬 볼륨메트릭 코드에 대해서 여러개의 병렬 프로세서를 통해 디코딩 시간을 줄일 수 있는 3차원 리드-솔로몬 코드의 오류정정 방법에 관한 것이다.
디지털 통신 시스템의 품질을 지정하는데 사용되는 파라미터 중 한가지는 "비트 에러율(Bit Error Ratio)", 즉 BER이다. BER은 오류를 갖는 비트가 수신 시스템의 출력에서 발생되는 확률을 특징짓게 하는 것으로, 저장장치(테이프, 디스크, CD, DVD, 바코드), 이동 통신(셀룰러 전화기, 마이크로파 링크), 위성 통신, 디지털 텔레비전 등에 대한 사양은 종종 10-9 이하의 차수로 BER을 필요로 한다.
낮은 확률의 오류를 제공하기 위한 한가지 기술은, 높은 신호대 잡음비(SNR)를 얻기 위해 고출력의 송신기를 사용하여 정보를 송신하는 것이다. 이것은, 특히 송신 전력을 공급하기 위해 바테리를 사용하는 휴대형 시스템과, FCC에 의해 발표된 것과 같은 전자파 간섭 표준을 준수해야 하는 방송 시스템에 대해서는, 일반적으로 실용적이지 못하거나 비용이 많이 든다.
높은 SNR에 의존하지 않으면서 큰 BER을 얻을 수 있는 또 다른 방법은, 오류정정 코드를 사용하여 정보를 인코딩하여, 송신중에 오류가 발생하였을 때, 수신기에 의해 이 오류가 정정되므로, 더 이상 "오류"가 발생되지 않도록 하는 것이다. 송신시에 생긴 다수의 오류를 자동으로 정정하기 위한 오류정정 기술은 널리 알려져 있으며, 그 중에서도 특히 "리드-솔로몬 오류정정 코드"가 널리 통용되고 있다.
잘 알려진 바와 같이, 리드-솔로몬 오류정정 코드는 디지털 정보 기기 또는 통신기기에서 사용되는 디지털 데이터를 전송하거나 저장 매체에 기록 또는 재생하는 경우, 오류를 줄이기 위해 처리하고자 하는 디지털 데이터를 오류 정정 코드로 부호화하는 것으로, 리드(Reed)와 솔로몬(Solomon)이 제안한 군집 형태의 오류를 정정할 수 있는 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차로 패리티가 더해지기 때문에 패리티 정보가 과다해짐으로 인해 코드율에 부담을 준다는 문제가 제기되었다. 다시 말해서, 기존의 3차원 리드-솔로몬 코드의 오류정정 기법은 X축 방향의 오류 정정, Y축 방향의 오류 정정 후 Z축으로 오류 를 정정하고 이를 반복하게 되면 대략 1.5배 이상으로 디코딩 시간이 길어지는 문제가 있다.
본 발명은 상기와 같은 문제점을 해결하기 위한 것으로, 하나의 축에 대해 디코딩을 진행하면서 다른 축 방향의 디코딩을 동시에 진행하여 디코딩 시간을 줄일 수 있는 3차원 리드-솔로몬 코드의 오류 정정 디코딩 방법을 제공하는데 그 목적이 있다.
이러한 목적을 달성하기 위한 본 발명의 일 실시예에 따르면, 입력 데이터를 3차원 블록 데이터(L×M×N)로 메모리에 저장하고, 상기 메모리에 저장된 데이터를 인출하여 제 1, 2, 3, 4 디코더에 각각 제공하는 제어부를 포함한 디코딩 장치에서 상기 3차원 블록 데이터에 대한 오류 정정 방법으로서, 상기 3차원 블록 데이터에서 어느 한면의 X축 방향 데이터를 순차적으로 인출하여 상기 제 1 디코더로 디코딩을 수행함과 더불어 상기 어느 한면과 인접한 면의 X축 방향 데이터를 순차적으로 인출하여 상기 제 2 디코더로 디코딩을 수행하며, 상기 제 1, 2 디코더가 상기 어느 한면과 인접면에 대한 디코딩을 완료한 후 다른 면과 그 인접에 대한 디코딩을 수행할 때,상기 어느 한면의 Y축 방향 데이터를 순차적으로 인출하여 상기 제 3 디코더로 디코딩을 수행함과 더불어 상기 인접한 면의 Z축 데이터를 순차적으로 인출하여 상기 제 4 디코더로 디코딩을 수행하며, 상기 제어부는, 상기 제 1 및 제 3 디코더를 이용하여 상기 N 번째 면까지, 상기 제 2 및 제 4 디코더를 상기 M 번째 면까지의 데이터를 디코딩하여 오류 정정을 수행하는 것을 특징으로 한다.
본 발명의 목적을 달성하기 위한 다른 실시예에 따르면, 입력 데이터를 3차원 블록 데이터(L×M×N)로 메모리에 저장하고, 상기 메모리에 저장된 데이터를 인출하여 제 1, 2 디코더에 각각 제공하는 제어부를 포함한 디코딩 장치에서 상기 3차원 블록 데이터에 대한 오류 정정 방법으로서, 상기 3차원 블록 데이터에서 어느 한면의 X 축 방향 데이터를 순차적으로 인출하여 상기 제 1 디코더로 디코딩을 수행함과 더불어 상기 어느 한면과 인접한 면의 X축 방향 데이터를 순차적으로 인출하여 상기 제 2 디코더로 디코딩을 수행하되, 상기 어느 하면 및 인접면의 X축 방향 데이터에 대한 디코딩이 완료되면, 상기 제 1 및 제 2 디코더를 이용하여 상기 어느 한면의 Y축 방향 데이터 및 상기 인접한 면의 Z축 데이터를 순차적으로 인출하여 디코딩을 수행하며, 상기 제어부는, 상기 제 1 디코더를 이용하여 상기 N번째 면까지, 상기 제 2 디코더를 이용하여 상기 M번째 면까지의 데이터를 디코딩하여 오류 정정을 수행하는 것을 특징으로 한다.
이하, 첨부된 도면을 참조하여 본 발명에 바람직한 실시예에 대해 상세히 설명하기로 한다.
도 2는 본 발명에 따른 3차원 리드-솔로몬 코드의 오류정정 방법을 설명하기 위한 디코딩 장치이고, 도 3은 본 발명에 따른 3차원 리드-솔로몬 코드의 오류정정 방법을 설명하기 위한 3차원 블록 데이터를 도시한 도면이다.
도 2에 도시한 바와 같이, 본 발명에 따른 3차원 리드-솔로몬 코드의 오류정정 과정을 설명하기 위한 디코딩 장치는 입력 데이터를 3차원 블록으로 구성하여 메모리(210)에 저장시키고 제 1, 2, 3, 4 디코더(220, 221, 222, 223)를 제어하여 메모리(210)에 저장된 3차원 블록 데이터를 디코딩시켜 출력하는 RSVC 제어부(200)로 구성된다.
먼저, RSVC 제어부(200)는 외부로부터 입력 데이터를 입력받아 3차원 블록 데이터, 즉 L×M×N 바이트로 구성된 3차원 블록 데이터를 구성하여 메모리(210)에 저장시킨 후 제 1 면(1st)의 x축 방향의 첫 번째 열(x=1∼L, y=0, z=0) 데이터(A1)를 인출하여 제 1 디코더(220)에 입력시킴과 더불어 제 1 면(1st)과 인접한 면(300)에서 x축 방향의 첫 번째 열(x=1∼L, y=0, z=1) 데이터(a1)를 인출하여 제 2 디코더(220)에 입력시킨다. 계속해서, RSVC 제어부(200)는 제 1 면(1st)의 x축 방향의 두 번째 열(x=1∼L, y=1, z=0) 데이터(A2)를 인출하여 제 1 디코더(220)에 입력시킴과 더불어 제 1 면(1st)과 인접한 면(300)에서 x축 방향의 두 번째 열(x=1∼L, y=0, z=2) 데이터(a2)를 인출하여 제 2 디코더(220)에 입력시켜 오류 정정을 수행시킨다.
즉, RSVC 제어부(200)는 이와 같은 과정을 제 1 면(1st)에 대해 M번 수행하여 각 열의 데이터를 제 1 디코더(220)에 입력시킴과 더불어 인접면(300)에 대해 이와 같은 과정을 N-1번 수행하여 각 열 데이터를 제 2 디코더(221)에 입력시켜 오류정정을 수행한다. 이때, 제 1 면(1st)의 x축 방향의 데이터에 대한 디코딩과 인접면(300)의 x축 방향의 데이터에 대한 디코딩 중 어느 한쪽면이 먼저 끝나게 되면 다른 한면에 대한 디코딩이 끝나기 전에 다른 면, 즉 제 2 면(2nd)에 대한 디코딩을 실시하지 않는다.
이와 같이, 제 1 면(1st)의 x축 방향과 제 1 면(1st)의 인접면(300)의 x축 방향에 대한 데이터 디코딩이 완료되면, RSVC 제어부(200)는 제 2 면(2nd)의 x축 방향의 첫 번째 열(x=1∼L, y=1, z=1) 데이터(B1)를 인출하여 제 1 디코더(220)에 입력시킴과 더불어 제 2 면(2nd)과 인접한 면에서 x축 방향의 첫 번째 열(x=1∼L, y=1, z=2) 데이터(b1)를 인출하여 제 2 디코더(221)에 입력시키며, 이때 제 1 면(1st)과 인접 면(300)에서 디코딩하지 않은 축 방향, 즉 y축 방향과 z축 방향의 데이터를 제 3, 4 디코더(222, 223)에 입력시킨다.
즉, RSVC 제어부(200)는 제 2 면(2nd)과 인접 면의 x축 방향의 데이터를 제 1, 2 디코더(220, 221)에 입력시키면서 제 1 면(1st)의 y축 방향의 첫 번째 열(x=0, y=1∼M, z=0) 데이터를 메모리(210)에서 인출하여 제 3 디코더(222)에 입력 시킴과 더불어 제 1 면(1st)의 인접 면(300)의 z축 방향의 첫 번째 열 데이터(x=0, y=0, z=1∼N) 데이터를 메모리(210)에서 인출하여 제 4 디코더(223)에 입력시킨다.
RSVC 제어부(200)는 제 2 면(2nd)의 x축 방향 데이터 인출 과정을 M-1번 반복하여 제 1 디코더(220)에 각각 입력시킴과 더불어 제 2 면(2nd)의 x축 방향 데이터 인출 과정을 N-2번 반복하여 제 2 디코더(221)에 각각 입력시키고, 제 1 면(1st)의 y축 방향 데이터 인출 과정을 L번 반복하여 제 3 디코더(222)에 입력시킴과 더불어 제 1 면(1st)의 인접 면(300)의 z축 방향 데이터 인출 과정을 L번 반복하여 제 4 디코더(223)에 입력시킨다.
RSVC 제어부(200)는 3차원 블록 데이터에 대해 제 n 면(nth)까지 이러한 과정을 반복적으로 수행하여 3차원 블록 데이터에 대한 디코딩 과정을 수행하여 오류 정정을 수행한다.
즉 본 발명에 따른 3차원 리드-솔로몬 코드의 오류정정 과정은 먼저 3차원 블록 데이터에서 N번째 어느 한면의 임의의 축 방향 데이터에 대한 디코딩을 수행하면서 어느 한면과 인접 면의 임의의 축 방향 데이터에 대한 디코딩을 동시에 수행하되, N번째 어느 한면과 인접 면의 임의의 축 방향 데이터에 대한 디코딩을 수행할 때 N-1 번째 면과 인접 면에서 디코딩되지 않은 축 방향의 데이터를 인출하여 디코딩하여 오류 정정을 수행한다.
본 발명의 실시예에서는 첫 번째 면과 그 인접 면을 디코딩할 때 어느 한축에 대한 데이터만을 코딩한 후 두 번째 면과 그 인접 면을 디코딩할 때 첫 번째 면과 그 인접 면에서 디코딩하지 않은 다른 축에 대한 데이터를 디코딩하는 것으로 예를 들어 설명하였지만, 본 발명의 다른 실시 예로서, N번째 어느 한면과 그 인접 면의 임의의 축 방향 데이터에 대한 디코딩과정을 수행한 후 N 번째의 어느 한면과 그 인접 면에서 디코딩 과정이 수행되지 않은 축 방향 데이터에 대한 디코딩 과정을 수행할 수 있다.
즉, RSVC 제어부(200)는 제 1 면(1st)의 x축 방향의 첫 번째 열(x=1∼L, y=0, z=0) 데이터(A1)를 인출하여 제 1 디코더(220)에 입력시킴과 더불어 제 1 면(1st)과 인접한 면(300)에서 x축 방향의 첫 번째 열(x=1∼L, y=0, z=1) 데이터(a1)를 인출하여 제 2 디코더(220)에 입력시킨다. 계속해서, RSVC 제어부(200)는 제 1 면(1st)의 x축 방향의 두 번째 열(x=1∼L, y=1, z=0) 데이터(A2)를 인출하여 제 1 디코더(220)에 입력시킴과 더불어 제 1 면(1st)과 인접한 면(300)에서 x축 방향의 두 번째 열(x=1∼L, y=0, z=2) 데이터(a2)를 인출하여 제 2 디코더(220)에 입력시켜 오류 정정을 수행시킨다.
즉, RSVC 제어부(200)는 이와 같은 과정을 제 1 면(1st)에 대해 M번 수행하여 각 열의 데이터를 제 1 디코더(220)에 입력시킴과 더불어 인접면(300)에 대해 이와 같은 과정을 N-1번 수행하여 각 열 데이터를 제 2 디코더(221)에 입력시켜 오류정정을 수행한다. 이때, 제 1 면(1st)의 x축 방향의 데이터에 대한 디코딩과 인접면(300)의 x축 방향의 데이터에 대한 디코딩 중 어느 한쪽면이 먼저 끝나게 되면 다른 한면에 대한 디코딩이 끝나기 전에 다른 면, 즉 제 2 면(2nd)에 대한 디코딩을 실시하지 않는다.
그 다음으로, 제 1 면(1st)의 x축 방향과 제 1 면(1st)의 인접면(300)의 x축 방향에 대한 데이터 디코딩이 완료되면, RSVC 제어부(200)는 제 1 면(1st)과 인접 면(300)에서 디코딩되지 않은 축 방향, 즉 제 1 면(1st)의 y축 방향과 인접 면(300)의 z축 방향 데이터를 디코딩한다. 즉, 제 1 면(1st)과 인접 면(300)에서 디코딩하지 않은 축 방향, 즉 y축 방향과 z축 방향의 데이터를 제 1, 2 디코더(220, 221)에 입력시킨다.
이와 같이 제 1, 2 디코더(220, 221)를 이용하여 제 1, 2, 3, 4, …nth면 까지 디코딩과정을 수행하여 오류 정정을 수행할 수 있다.
이상, 본 발명의 실시예에 대해 상세히 기술하였으나 본 발명은 이러한 실시예에 국한되는 것은 아니며, 후술하는 청구범위에 기재된 본 발명의 기술적 사상과 범주내에서 당업자로부터 여러 가지 변형이 가능함은 물론이다.
본 발명에 의하면, 3차원 블록 데이터에 대한 오류 정정 디코딩 시 병렬로 여러 개의 데이터를 처리함으로서, 오류 정정 시간을 단축시킬 수 있다.

Claims (2)

  1. 입력 데이터를 3차원 블록 데이터(L×M×N)로 메모리에 저장하고, 상기 메모리에 저장된 데이터를 인출하여 제 1, 2, 3, 4 디코더에 각각 제공하는 제어부를 포함한 디코딩 장치에서 상기 3차원 블록 데이터에 대한 오류 정정 방법으로서,
    상기 3차원 블록 데이터에서 어느 한면의 X축 방향 데이터를 순차적으로 인출하여 상기 제 1 디코더로 디코딩을 수행함과 더불어 상기 어느 한면과 인접한 면의 X축 방향 데이터를 순차적으로 인출하여 상기 제 2 디코더로 디코딩을 수행하며, 상기 제 1, 2 디코더가 상기 어느 한면과 인접면에 대한 디코딩을 완료한 후 다른 면과 그 인접에 대한 디코딩을 수행할 때,상기 어느 한면의 Y축 방향 데이터를 순차적으로 인출하여 상기 제 3 디코더로 디코딩을 수행함과 더불어 상기 인접한 면의 Z축 데이터를 순차적으로 인출하여 상기 제 4 디코더로 디코딩을 수행하며,
    상기 제어부는, 상기 제 1 및 제 3 디코더를 이용하여 상기 N 번째 면까지, 상기 제 2 및 제 4 디코더를 상기 M 번째 면까지의 데이터를 디코딩하여 오류 정정을 수행하는 것을 특징으로 하는 3차원 리드-솔로몬 코드의 오류정정 방법.
  2. 입력 데이터를 3차원 블록 데이터(L×M×N)로 메모리에 저장하고, 상기 메모리에 저장된 데이터를 인출하여 제 1, 2 디코더에 각각 제공하는 제어부를 포함한 디코딩 장치에서 상기 3차원 블록 데이터에 대한 오류 정정 방법으로서,
    상기 3차원 블록 데이터에서 어느 한면의 X 축 방향 데이터를 순차적으로 인출하여 상기 제 1 디코더로 디코딩을 수행함과 더불어 상기 어느 한면과 인접한 면의 X축 방향 데이터를 순차적으로 인출하여 상기 제 2 디코더로 디코딩을 수행하되, 상기 어느 하면 및 인접면의 X축 방향 데이터에 대한 디코딩이 완료되면, 상기 제 1 및 제 2 디코더를 이용하여 상기 어느 한면의 Y축 방향 데이터 및 상기 인접한 면의 Z축 데이터를 순차적으로 인출하여 디코딩을 수행하며,
    상기 제어부는, 상기 제 1 디코더를 이용하여 상기 N번째 면까지, 상기 제 2 디코더를 이용하여 상기 M번째 면까지의 데이터를 디코딩하여 오류 정정을 수행하는 것을 특징으로 하는 3차원 리드-솔로몬 코드의 오류정정 방법.
KR1020040100441A 2004-12-02 2004-12-02 3차원 리드-솔로몬 코드의 오류정정 방법 KR100682243B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020040100441A KR100682243B1 (ko) 2004-12-02 2004-12-02 3차원 리드-솔로몬 코드의 오류정정 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040100441A KR100682243B1 (ko) 2004-12-02 2004-12-02 3차원 리드-솔로몬 코드의 오류정정 방법

Publications (2)

Publication Number Publication Date
KR20060061642A KR20060061642A (ko) 2006-06-08
KR100682243B1 true KR100682243B1 (ko) 2007-02-15

Family

ID=37158029

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040100441A KR100682243B1 (ko) 2004-12-02 2004-12-02 3차원 리드-솔로몬 코드의 오류정정 방법

Country Status (1)

Country Link
KR (1) KR100682243B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101753914B1 (ko) 2011-06-10 2017-07-05 삼성전자주식회사 휴대단말기에서 바코드 생성 및 인식할 수 있는 장치 및 방법

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60170330A (ja) 1984-02-14 1985-09-03 Mitsubishi Electric Corp 復号化システム
JPH10200418A (ja) 1996-11-15 1998-07-31 Fujitsu Ltd 誤り訂正方法、誤り訂正装置、データ読み出し装置、及び、データマッピング方法
KR100269533B1 (ko) 1997-08-11 2001-03-02 윤종용 고배속콤팩트디스크-롬드라이브를실현하는디코딩장치와에러정정처리방법
KR20050059668A (ko) * 2003-12-15 2005-06-21 주식회사 대우일렉트로닉스 3차원 에러 정정 코드
KR100555960B1 (ko) 2004-06-04 2006-03-03 주식회사 대우일렉트로닉스 3차원 리드-솔로몬 코드의 오류정정 부호화/복호화 방법

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60170330A (ja) 1984-02-14 1985-09-03 Mitsubishi Electric Corp 復号化システム
JPH10200418A (ja) 1996-11-15 1998-07-31 Fujitsu Ltd 誤り訂正方法、誤り訂正装置、データ読み出し装置、及び、データマッピング方法
KR100269533B1 (ko) 1997-08-11 2001-03-02 윤종용 고배속콤팩트디스크-롬드라이브를실현하는디코딩장치와에러정정처리방법
KR20050059668A (ko) * 2003-12-15 2005-06-21 주식회사 대우일렉트로닉스 3차원 에러 정정 코드
KR100555960B1 (ko) 2004-06-04 2006-03-03 주식회사 대우일렉트로닉스 3차원 리드-솔로몬 코드의 오류정정 부호화/복호화 방법

Also Published As

Publication number Publication date
KR20060061642A (ko) 2006-06-08

Similar Documents

Publication Publication Date Title
US20050149819A1 (en) Three-dimensional error correction method
JP5055578B2 (ja) ホログラフィック記憶のための連結コード
US8954831B2 (en) Error correction codes for incremental redundancy
US8046658B2 (en) Method and device for decoding blocks encoded with an LDPC code
US8930793B2 (en) Method of communicating signal data in GNSS using LDPC convolution codes and a system thereof
US8321746B2 (en) Systems and methods for quasi-cyclic LDPC code production and decoding
US20080294963A1 (en) Method and apparatus for designing low density parity check code with multiple code rates, and information storage medium thereof
US20030188253A1 (en) Method for iterative hard-decision forward error correction decoding
US7296212B1 (en) Multi-dimensional irregular array codes and methods for forward error correction, and apparatuses and systems employing such codes and methods
CN101114835B (zh) 用于编码和解码的装置及方法
EP3107214A1 (en) Method and apparatus for processing information
US7231575B2 (en) Apparatus for iterative hard-decision forward error correction decoding
CN113810062B (zh) 一种面向下一代以太网的gel编码方法及装置
US11184034B2 (en) Method and device for decoding staircase code, and storage medium
KR100682243B1 (ko) 3차원 리드-솔로몬 코드의 오류정정 방법
US20090245400A1 (en) Method for selection of error-correction code in mimo wireless communication systems
CN113541698B (zh) 编码、译码方法、装置及设备
KR100555958B1 (ko) 2차원 리드-솔로몬 코드의 오류정정 부호화/복호화 방법
KR100555960B1 (ko) 3차원 리드-솔로몬 코드의 오류정정 부호화/복호화 방법
US8576896B2 (en) Decoding of orthogonal space time codes
US10756762B2 (en) Method of channel coding for communication systems and apparatus using the same
CN101807928B (zh) 记录控制器及奇偶校验码译码器
KR20230078478A (ko) 복호화 장치, 복호화 방법 및 전자 장치
KR101079087B1 (ko) Ｌｄｐｃ 코드를 이용한 부호화 방법 및 부호화를 위한컴퓨터로 읽을 수 있는 기록 매체
CN116436471A (zh) 编码和解码方法、通信设备和存储介质

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: 20110201

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee