KR100837078B1 - 저밀도 패리티 체크 부호를 이용한 광정보 기록장치 - Google Patents

저밀도 패리티 체크 부호를 이용한 광정보 기록장치 Download PDF

Info

Publication number
KR100837078B1
KR100837078B1 KR1020060084328A KR20060084328A KR100837078B1 KR 100837078 B1 KR100837078 B1 KR 100837078B1 KR 1020060084328 A KR1020060084328 A KR 1020060084328A KR 20060084328 A KR20060084328 A KR 20060084328A KR 100837078 B1 KR100837078 B1 KR 100837078B1
Authority
KR
South Korea
Prior art keywords
data
optical information
block
parity check
low density
Prior art date
Application number
KR1020060084328A
Other languages
English (en)
Other versions
KR20080021258A (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
Priority to KR1020060084328A priority Critical patent/KR100837078B1/ko
Application filed by 주식회사 대우일렉트로닉스 filed Critical 주식회사 대우일렉트로닉스
Priority to PCT/KR2007/003870 priority patent/WO2008026836A1/en
Priority to US12/439,208 priority patent/US8301959B2/en
Priority to CN2007800367150A priority patent/CN101523488B/zh
Priority to JP2009526523A priority patent/JP2010503136A/ja
Priority to CN2009101715710A priority patent/CN101673559B/zh
Priority to EP07793477A priority patent/EP2067140A4/en
Priority to CN200910171573XA priority patent/CN101673560B/zh
Publication of KR20080021258A publication Critical patent/KR20080021258A/ko
Application granted granted Critical
Publication of KR100837078B1 publication Critical patent/KR100837078B1/ko
Priority to US13/665,748 priority patent/US8832521B2/en

Links

Images

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/18Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/18Error detection or correction; Testing, e.g. of drop-outs
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B7/00Recording or reproducing by optical means, e.g. recording using a thermal beam of optical radiation by modifying optical properties or the physical structure, reproducing using an optical beam at lower power by sensing optical properties; Record carriers therefor
    • G11B7/004Recording, reproducing or erasing methods; Read, write or erase circuits therefor
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B7/00Recording or reproducing by optical means, e.g. recording using a thermal beam of optical radiation by modifying optical properties or the physical structure, reproducing using an optical beam at lower power by sensing optical properties; Record carriers therefor
    • G11B7/004Recording, reproducing or erasing methods; Read, write or erase circuits therefor
    • G11B7/0065Recording, reproducing or erasing by using optical interference patterns, e.g. holograms
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00Record carriers by type
    • G11B2220/20Disc-shaped record carriers
    • G11B2220/25Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
    • G11B2220/2504Holographic discs; Holographic digital data storage [HDDS]
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/11Error 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/1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes

Abstract

본 발명은 저밀도 패리티 체크 부호의 맵핑 방법 및 이를 이용한 광정보 기록/재생장치에 관한 것으로, 광원; 상기 광원에서 방출되는 광을 기준광과 신호광으로 분리하는 광분할기; 상기 신호광에 데이터를 적재하는 공간 광변조기; 상기 기준광에 의해 기록매체에서 재생되는 재생광을 검출하는 검출기;를 구비하며, 상기 데이터를 상기 LDPC 코드로 부호화하고, 상기 기록매체에 저장되는 광정보 데이터페이지의 데이터블록에 맵핑시켜 상기 공간변조기로 제공하는 데이터 인코딩부 및 상기 검출기에서 검출되는 광정보의 데이터페이지를 디맵핑시키고, 디맵핑된 상기 데이터페이지의 상기 데이터블록을 상기 LDPC 코드로 복호화하는 데이터 디코딩부를 구비하며, 이에 따라 어느 한 LDPC 코드블록 내에 부정확한 확률정보가 뭉치는 것을 분산시키고, 적절한 마크의 배치를 통해 정확한 확률정보를 구할 수 있도록 함으로써, 특정 LDPC 코드에 해당하는 픽셀의 평균적인 정확도를 향상시켜 디코딩 실패율을 최소화하여 디코딩 성능을 향상시킬 수 있는 효과가 있다.

Description

저밀도 패리티 체크 부호를 이용한 광정보 기록장치{Optical information recording apparatus using low density parity check code}
도 1은 본 발명의 실시예에 따른 광정보 기록/재생장치를 나타낸 블록도이다.
도 2는 본 발명의 실시예에 따른 데이터페이지의 포맷을 도시한 도면이다.
도 3은 본 발명의 실시예에 따른 데이터페이지의 맵핑 방법을 설명하기 위한 도면이다.
도 4는 본 발명의 실시예에 따른 광정보 기록/재생장치에 의한 광정보의 부호화를 설명하기 위한 블록도이다.
도 5는 본 발명의 실시예에 따른 광정보 기록/재생장치에 의한 광정보의 복호화를 설명하기 위한 블록도이다.
** 도면의 주요부분의 부호에 대한 설명 **
100 : 광정보 기록/재생
110 : 광원
120 : 광분할기
140 : 공간 광변조기
150 : 재생광 검출기
170 : 데이터 인코딩부
180 : 데이터 디코딩부
본 발명은 저밀도 패리티 체크 부호를 이용한 광정보 기록장치에 관한 것으로 보다 상세하게는 확률정보를 분산시키고, 정확한 확률정보를 구할 수 있도록 한 저밀도 패리티 체크 부호를 이용한 광정보 기록장치에 관한 것이다.
광정보를 처리하는 광정보 처리장치의 예로는 CD(compact disc), DVD(digital versatile disc), HD-DVD, 블루레이 디스크, 근접장 광 처리장치 등이 있다. 최근 들어, 대용량 저장 능력을 갖는 차세대 저장 시스템에 대한 요구가 증대되면서, 홀로그래피(holography)를 이용한 광정보 처리 장치가 주목받고 있다.
이러한 홀로그래피를 이용한 광정보 처리장치는 이미지 정보의 기록 및 재생의 원리상 페이지 지향적인 메모리(page-oriented memory)로써, 병렬 신호 처리 방식의 입출력 방식을 사용하여, 비트 단위 방식의 CD나 DVD에 비해 근본적으로 데이 터 전송률을 고속화할 수 있다. 또한, 이미지 정보를 기록매체의 동일 장소에 중첩 기록하는 다중화 기법을 통해 저장밀도를 비약적으로 향상시킬 수 있다.
한편, 홀로그래피를 이용한 광정보 처리장치는 원본 데이터의 이미지 정보를 포함하는 신호광(information beam)과 기준광(reference beam)을 광정보 기록매체(recording medium)로 중첩시켜 조사하고, 이로 인한 간섭패턴(interference pattern)을 광정보 기록매체에 기록한다.
그리고 기록된 광정보를 재생하기 위해서는, 기준광을 광정보 기록매체로 조사하면, 기준광이 상기 간섭패턴에 의해 회절되어 재생광이 발생한다. 기록용 기준광과 재생용 기준광이 동일하면 기록시 신호광에 포함된 광정보와 동일한 광정보가 포함된 재생광이 발생한다.
한편, 재생광을 통해 재생되는 데이터페이지의 이미지는 CMOS(complementary metal-oxide semiconductor) 또는 CCD(charge coupled device)와 같은 수광배열소자를 통해 검출된다. 검출된 데이터페이지는 일련의 신호 처리 및 디코딩 과정을 거쳐 원본 데이터로 복원된다.
그런데 데이터페이지의 이미지 검출시에는, 광정보 기록매체의 수축이나 회절 등으로 인한 채널의 특성으로 인해 오류가 발생한다. 예를 들어, 미스-얼라인(mis-alignment)으로 인해 데이터페이지의 이미지 픽셀(이하, '데이터 픽셀'이라 함)과 수광배열소자의 픽셀(이하, '검출 픽셀'이라 함)이 서로 매칭되지 않을 수 있다. 상기의 오류는 결과적으로 높은 비트에러율(bit error rate; 이하 BER)을 가져온다.
이러한 BER를 낮추기 위해 리드-솔로몬 부호(Reed-Solomon code) 등과 같은 다양한 오류 정정 부호(error correcting code)가 제안되고 있다. 최근에는 새논(Shannon)의 이론적인 채널 용량 한계에 거의 근접하는 성능을 보이는 저밀도 패리티 체크(low density parity check; 이하 LDPC) 부호가 부각되고 있다.
여기서 LDPC 부호는 패리티 체크 행렬(parity check matrix)의 원소들이 대부분 '0'인 선형 블록 부호(linear block code)이다. 일반적인 패리티 체크 부호는 정보 심벌들로 구성된 블록과 특정한 정보 심벌들의 모듈로 합(modulo sum)인 패리티 체크 심벌들로 구성되어 하나의 코드워드(code word)를 이룬다.
이러한 체크 심벌들과 정보 심벌들과의 관계는 패리티 체크 행렬 H로 나타낼 수 있다. 패리티 체크 행렬 H는 선형 동차 방정식(linear homogeneous equation)의 집합으로 표현된다. 즉 LDPC 부호는 패리티 체크 부호의 한 종류로써 원소의 대부분이 0이고 단지 적은 수의 랜덤하게 흩어진 가중치를 가진 패리티 체크 행렬 H를 갖는 부호 방식이다.
여기서, 패리티 체크 행렬 H를 가진 LDPC 부호의 부호화(encoding) 과정은 다음과 같다. 상기 H 행렬이 얻어지면 GHT = 0 의 관계를 이용하여, H 행렬에 상응하는 생성 행렬(generator matrix) G를 얻는다. 정보 심벌 블록 X에 대응하는 코드워드 C는 C = X G 에서 구해진다. H 행렬(M×N)에 대해 각 열당 1의 개수가 W 개, 각 행당 1의 개수가 W×(N/M) 로 일정하면 균일(regular) LDPC 부호라 한다.
만약 각 열당 1의 개수가 일정하지 않고, 각 행당 1의 개수가 정확히 W ×(N/M)가 아니면 비균일(irregular) LDPC 부호라 한다. 일반적으로 비균일 LDPC 부호는 더 좋은 오류 정정 능력을 갖지만 하드웨어로 구현하기는 더 어렵다.
한편, LDPC 부호의 복호(decoding)는 수신된 신호 벡터로부터 패리티 체크 행렬 H와의 곱이 0 을 만족하는 가장 확률적으로 근사한 부호어를 찾는 것이다.
즉, LDPC 부호의 복호 방법 중 합곱(sum-product) 알고리즘은 확률값을 이용한 연판정(soft decision) 반복 복호를 수행하여 합곱 알고리즘은 부호의 그래프 상에서 확률에 관한 메시지를 노드 사이에서 서로 주고받으면서 최대 우도(maximum likelihood) 기준을 만족시키는 부호어에 수렴하도록 반복 복호하는 것이다.
한편, LDPC 부호의 다른 복호 방법으로, 로그 우도 비율(log-likelihood ratio, 이하 'LLR'라 함)을 사용하는 LLR알고리즘이 있다. 이러한 LLR알고리즘에 대하여는 대한민국등록특허 제10-0538281호 등에 자세히 설명되어 있다.
LLR알고리즘에 대하여 간략히 설명하면, 데이터 픽셀의 확인되면 데이터 픽셀이 0일 경우의 확률과 1일 경우의 확률을 산출하여 LDPC디코더의 초기 LLR를 구한다. 이때 구해지는 LLR은 데이터 픽셀들 사이에 배치되는 특정 마크(mark)를 데이터이미지에 부분적으로 삽입하여 픽셀의 확률을 구하기 위한 정보로 사용된다.
한편, 하나의 LDPC 코드블록에 해당하는 데이터 픽셀이 노이즈가 많거나 어두운 부분이 많이 존재하면 데이터 픽셀에서 정확한 데이터를 얻을 수 있는 확률이 저하된다. 반면에 데이터 픽셀이 노이즈가 적거나 밝은 부분이 많이 존재할 경우에는 데이터 픽셀에서 정확한 데이터를 얻을 수 있는 확률이 증가된다.
이러한 LDPC 코드는 어느 한 특정 블록에 위치하는 데이터 픽셀의 확률의 정 확도가 어느 정도 이상이 되면 디코딩이 가능하고, 오류정정 능력을 벗어나는 부정확한 확률정보로는 디코딩이 불가능하다.
따라서 어느 한 LDPC 코드블록 내에 부정확한 확률정보가 뭉치는 것을 분산시키고, 적절한 마크의 배치를 통해 정확한 확률정보를 구하기 위한 데이터페이지의 구조의 개발이 대두되고 있다.
본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로, LDPC 코드를 이용한 광정보 기록/재생장치에서 특정 LDPC 코드에 해당하는 픽셀의 평균적인 정확도를 향상시켜 디코딩 실패율을 최소화하여 디코딩 성능을 향상시킬 수 있도록 한 저밀도 패리티 체크 부호의 맵핑 방법 및 이를 이용한 광정보 기록/재생장치를 제공함에 그 목적이 있다.
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
본 발명에 따른 광정보 기록장치는 기록을 위한 데이터를 저밀도 패리티 체크를 이용하여 부호화하는 데이터 인코딩부; 상기 데이터 인코딩부에서 부호화되는 데이터를 다수의 데이터블록으로 된 데이터 페이지 단위로 나타내는(representing) 공간 광변조기; 상기 공간 광변조기에 나타나는 상기 데이터 페이지가 기록매체에 홀로그래픽 간섭무늬로 기록되도록 상기 공간 광변조기에 광을 입사하는 광원을 구비하고, 상기 데이터페이지는 상기 저밀도 패리티 체크 부호로 부호화되는 데이터가 맵핑되는 상기 데이터 블록과 상기 데이터페이지의 어드레스 정보를 가지는 어드레스블록을 포함한다.
상기 데이터블록은 다수의 서브블록과 상기 데이터블록의 중앙부분에 위치하는 마크를 구비할 수 있다.
상기 마크는 상기 데이터블록의 재생 확률값을 얻기 위하여 사용될 수 있다.
상기 데이터 인코딩부는 상기 데이터를 상기 저밀도 패리티 체크 부호로 부호화하는 LDPC 인코더와 상기 LDPC 인코더에 의해 생성된 상기 저밀도 패리티 체크 부호를 상기 데이터페이지로 맵핑하는 블록 맵핑부를 구비할 수 있다.
상기 데이터 페이지는 다수개의 데이트블록을 포함하고, 상기 데이트블록은 다수개의 서브블록을 포함할 수 있다.
본 발명에 따른 광정보 기록방법은 기록을 위한 데이터를 저밀도 패리티 체크 부호로 부호화하고, 상기 저밀로 패리티 체크 부호로 부호화되는 상기 데이터를 다수의 데이터 블록으로 구성되는 데이터 페이지 단위로 공간 광변조기에 나타내고, 상기 공간 광변조기에 나타난 상기 데이터 페이지를 광에 로딩하여 기록매체에 홀로그래픽 간섭패턴으로 상기 데이터 페이지가 기록되도록 하되, 상기 데이터페이지는 상기 저밀도 패리티 체크 부호로 부호화되는 데이터가 맵핑되는 데이터 블록과 상기 데이터페이지의 어드레스 정보를 가지는 어드레스블록을 포함한다.
상기 데이터블록은 다수의 서브블록과 상기 데이터블록의 중앙부분에 위치하는 마크를 구비할 수 있다.
상기 마크는 상기 데이터블록의 재생 확률값을 얻기 위하여 사용될 수 있다.
상기 데이터 페이지는 다수개의 데이트블록을 포함하고, 상기 데이트블록은 다수개의 서브블록을 포함할 수 있다.
본 발명을 설명함에 있어서, 정의되는 각 구성요소들의 명칭은 본 발명에서의 기능을 고려하여 정의 내려진 것으로, 본 발명의 기술적 구성요소를 한정하는 의미로 이해되어서는 아니 될 것이며, 정의된 각각의 명칭들은 당업계에서 다른 명칭으로 호칭 될 수 있다. 그리고 각각의 구성요소에 부가된 부호는 설명의 편의를 위하여 기재된 것으로, 이들 부호가 기재된 도면상의 도시 내용이 각각의 구성요소를 도면내의 범위로 한정하지는 않는다.
또한, 이들의 기능적 유사성 및 동일성이 있다면 변형된 실시예를 채용하더라도 균등한 구성으로 볼 수 있으며, 도면상의 구성을 일부 변형한 실시예가 채용되더라도 기능적 유사성 및 동일성이 있다면 균등한 구성으로 볼 수 있다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 저밀도 패리티 체크 부호의 맵핑 방법 및 이를 이용한 광정보 기록/재생장치를 상세히 설명한다.
먼저 첨부한 도 1을 참조하여 본 발명에 따른 광정보 기록/재생장치를 설명한다. 도 1은 본 발명에 따른 광정보 기록/재생장치를 나타낸 블록도이다.
도시한 바와 같이 본 발명에 따른 광정보 기록/재생장치(100)는, 광원(110), 광분할기(beam splitter)(120), 다중화기(130), 공간 광변조기(spatial light modulator)(140), 광정보 검출기(150), 등화기(equalizer)(160), 데이터 인코딩부(170) 및 데이터 디코딩부(180)를 구비한다.
이에 광원(110)에서 조사된 광은 광분할기(120)를 통하여 기준광(R) 및 신호광(S)으로 분리된다. 기준광(R)은 제 1셔터(190a)를 지나 다중화기(130)에 의하여 반사되어 광정보 기록매체(D)로 소정 각도로 입사된다.
신호광(S)은 제 2셔터(190b)를 지나, 반사경에 의하여 경로가 바뀌어 공간 광변조기(140)로 입사된다. 이때, 공간 광변조기(140)에는 데이터 인코딩부(170)에 의하여 제공되는 인코딩된 페이지 단위의 2진 데이터 즉, 데이터페이지 정보가 입력된다. 데이터 인코딩부(170)는 입력된 데이터를 LDPC 부호로 부호화하여, 페이지 단위로 공간 광변조기(140)에 제공한다.
공간 광변조기(140)는 데이터 인코딩부(170)로부터 입력된 데이터페이지 정보를 광학적으로 변조하여 2차원 이미지화된 된 데이터페이지를 생성하고, 이를 상기 입사된 신호광(S)에 투영시켜 광정보 기록매체(D)로 입사시킨다.
광정보 기록매체(D)에 기준광(R)과 신호광(S)이 입사되면, 광정보 기록매체(D)의 내부에서는 입사된 기준광(R)과 신호광(S) 간의 간섭에 의하여 발생된 간섭패턴의 강도에 따라 내부 운동 전하의 광유도 현상(light induced generation of mobile charge)이 발생하여 그 간섭패턴이 기록되게 된다.
다중화기(130)는 기준광(R)이 광정보 기록매체(D)로 입사되는 각도를 조절하여, 각도 다중화를 구현한다. 다중화기(130)는 갈바노 미러와 같은 회전 미러로 마련되는 것이 바람직하다.
한편, 기록된 데이터의 재생을 위해서는 기준광(R) 만을 광정보 기록매체(D)에 조사하면 된다. 재생시에 제 1셔터(190a)는 광분할기(120)에 의하여 분리된 기준광(R)을 통과시키나, 제 2셔터(190b)는 신호광(S)을 차단한다.
이때, 제 1셔터(190a)를 통과하여 다중화기(130)로부터 조사되는 기준광(R) 은 광정보 기록매체(D)에 기록되어 있는 간섭패턴에 의하여 회절되어 데이터페이지의 이미지를 갖는 재생광이 발생된다. 재생광은 광정보 검출기(150)에 의하여 데이터페이지의 이미지로 검출된다. 검출된 데이터페이지의 이미지는 등화기(160)를 통해 등화되어, 데이터 디코딩부(180)에 의해 복호된다.
광정보 검출기(150)는 CMOS 또는 CCD와 같은 수광배열소자로 구성된다. 등화기(160)는 MMSE(minimum mean square error)등화기와 같은 잘 알려진 구성을 채택할 수 있다.
데이터 디코딩부(180)는 LDPC 부호를 복호화하는 장치이다. 데이터 디코딩부(180)는 등화기(160)로부터 출력된 LDPC 부호를 복호화하여, 최종 출력 데이터를 출력한다.
한편 상술한 과정에서 공간 광변조기(140)에 의한 데이터페이지의 생성을 첨부한 도면을 참조하여 설명한다.
도 2는 본 발명에 따른 저밀도 패리티 체크 부호의 복호화를 위한 데이터페이지를 나타낸 예시도이고, 도 3은 본 발명에 따른 저밀도 패리티 체크 부호의 복호화를 위한 데이터 맵핑을 나타낸 예시도이다.
도 2에 도시한 바와 같이 본 발명에 따른 저밀도 패리티 체크 부호의 복호화를 위한 데이터페이지(200)의 이미지는 LDPC 코드(300, 도 3참조)가 맵핑되는
Figure 112006063531839-pat00018
개의 데이터블록(210)과, 데이터페이지(200)의 재생을 위한 어드레스 정보 등이 저장될 수 있는
Figure 112006063531839-pat00019
개의 어드레스블록(220)을 포함한다.
여기서 다수의 데이터블록(210)과 어드레스블록(220)은 각각 동일한
Figure 112006063531839-pat00020
의 크기를 갖으며, 어드레스블록(220)의 경우 데이터블록(210)과 어드레스블록(220)에 의해 구형되는 데이터페이지(200)의 어느 위치라도 위치할 수 있다.
한편 각각의 데이터블록(210)은 데이터페이지(200)를 구성하는 데이터블록(210)과 어드레스블록(220)에 의해 형성되는 개수
Figure 112006063531839-pat00021
와 동일한 개수를 갖는 서브블록(212)으로 형성된다.
이러한 서브블록(212)은
Figure 112006063531839-pat00022
의 크기를 갖도록 마련되며, 데이터페이지(200)를 구성하는 블록(210)(220)의 개수
Figure 112006063531839-pat00023
와 동일한 개수로 형성되며, 서브블록(212) 중
Figure 112006063531839-pat00024
개의 서브블록(212)에는 LDPC 코드가
Figure 112006063531839-pat00025
의 크기로 분리되어 각각 맵핑되며,
Figure 112006063531839-pat00026
개의 서브블록(212)에는 마크(214)가 맵핑된다.
여기서 마크(214)는 이 마크(214)가 속한 데이터블록(210)에 해당되는 서브블록(212)의 확률을 구하기 위한 정보를 추출하기 위하여 사용된다.
따라서 각 LDPC 코드(300)는 서브블록(212)의 크기
Figure 112006063531839-pat00027
로 나누었을 경우 나누어지는 값은 양의 정수의 값을 가져야 한다. 즉, LDPC 코드(300)의 길이는
Figure 112006063531839-pat00028
의 조건을 만족하도록 설계되어 한다.
한편 도 3은 LDPC 코드(300)에서 나누어진 부분이 각각의 데이터블록(210)에서 서로 다른 위치의 서브블록(212)에 맵핑되는 경우를 나타낸 예시도이다.
도시한 바와 같이
Figure 112006063531839-pat00029
번째 LDPC 코드(300)의
Figure 112006063531839-pat00030
번째 영역의 데이터를
Figure 112006063531839-pat00031
번째 데이터블록(210)의
Figure 112006063531839-pat00032
번째 서브블록(212)에 맵핑을 할 경우 각 LDPC 코드(300)에서
Figure 112006063531839-pat00033
의 크기로 나누어진 각각의 LDPC 코드(300) 조각들이 각각의 다른 데이터블록(210)의 각각의 다른 서브블록(212)에서 모두 다른 위치로 맵핑된다.
즉, LDPC 코드(300) 조각들이 각각의 다른 데이터블록(210)의 각각의 다른 서브블록(212)에서 모두 다른 위치로 맵핑될 경우 마크(214)에서 멀어지는 위치에 위치하는 서브블록(212)에서는 부정확한 정보를 얻게 되는 특성에 의해 마크(214)에 대하여 멀어지는 위치에 있는 서브블록(212)의 부정확한 정보를 보완해준다.
이에 따라, 본 발명에 따른 광정보 기록/재생장치(100)의 작동 중 데이터페이지(200)의 부호화 및 복호화 과정을 첨부한 도면을 참조하여 상세히 설명한다. 이하에서 언급되는 각각의 요소들은 상술한 설명과 도 1 내지 도3을 참조하여 이해하여야 한다.
도 4는 본 발명에 따른 광정보 처리장치에 의한 광정보의 부호화를 나타낸 블록도이고, 도 5는 본 발명에 따른 광정보 처리장치에 의한 광정보의 복호화를 나타낸 블록도이다.
도 4에 도시한 바와 같이 본 발명에 따른 광정보 처리장치에 의한 광정보의 부호화는 광정보 처리장치 중 데이터 인코딩부(170)에 의해 이루어진다.
여기서 데이터 인코딩부(170)를 간단히 설명하면, 데이터 인코딩부(170)는 입력되는 데이터를 이용하여 LDPC 코드(300)를 생성하는 LDPC 인코더(172)와, LDPC 인코더(172)에 의해 생성된 LDPC 코드(300)를 데이터페이지(200)의 데이터블록(210)과 서브블록(212)에 각각 맵핑시킴과 동시에 데이터블록(210)의 어드레스블록(220)과 서브블록(212)의 마크(214)를 맵핑하는 블록 맵핑부(174)를 구비한다.
이러한, 데이터 인코딩부(170)에 의하면 광정보 데이터가 입력됨에 따라 LDPC 인코더(172)에서 데이터에 해당하는 LDPC 코드(300)가 생성되고, 생성된 LDPC 코드(300)는 블록 맵핑부(174)에 의해 데이터블록(210)과 서브블록(212)에 맵핑된다. 이때 데이터블록(210)과 서브블록(212)에 맵핑되는 LDPC 코드(300)는 상술한 설명을 참조하여 이해하여야 한다.
이에 맵핑이 완료된 데이터블록(210)과 서브블록(212)은 공간 광변조기(140)에 의해 신호광(S)에 적재되고, 광정보가 적재된 신호광(S)은 기록매체(D)에 입사되면서 기준광(R)과의 간섭에 의해 광정보가 기록된다.
한편, 도 5에 도시한 바와 같이 본 발명에 따른 광정보 처리장치에 의한 광정보의 복호화는 광정보 처리장치 중 데이터 디코딩부(180)에 의해 이루어진다.
여기서 데이터 디코딩부(180)를 간단히 설명하면, 광정보 검출기(150)에 의 해 판독되는 데이터페이지(200)에서 각 서브블록(212)의 마크(214)를 통하여 복호화를 위한 확률값을 구함과 동시에 데이터페이지(200)를 판독하기 위하여 어드레스블록(220)을 디맵핑하는 디맵핑부(182)와, 디맵핑부(182)에서 얻어지는 확률값과 디맵핑된 데이터페이지(200)를 통하여 얻어지는 데이터블록(210)의 농도를 이용하여 LDPC 디코딩을 수행하는 LDPC 디코더(184)를 구비한다.
이러한, 데이터 디코딩부(180)에 의하면 기록매체(D)에 저장된 광정보의 재생시 맵핑된 데이터페이지(200)의 어드레스블록(220)과 서브블록(212)의 마크(214)를 이용하여 LDPC를 위한 디코딩 확률값과 농도를 얻을 수 있으며, 이에 기록매체에 저장된 광정보를 데이터화 할 수 있다.
이상에서 살펴본 바와 같이 본 발명의 바람직한 실시예에 대해 상세히 기술되었지만, 본 발명이 속하는 기술분야에 있어서 통상의 지식을 가진 사람이라면, 첨부된 청구 범위에 정의된 본 발명의 정신 및 범위를 벗어나지 않으면서 본 발명을 여러 가지로 변형하여 실시할 수 있을 것이다. 따라서 본 발명의 앞으로의 실시예들의 변경은 본 발명의 기술을 벗어날 수 없을 것이다.
예를 들어 본 발명에 다른 부가적인 기능을 가진 구성요소를 추가하거나, 또는 다른 구성요소로 교체하여 실시할 수 있을 것이다. 그러나 변형된 다른 실시예가 본 발명의 필수구성요소를 포함하고 있다면 모두 본 발명의 기술적 범주에 포함된다고 보아야 한다.
이상에서 살펴본 바와 같이, 본 발명에 따른 저저밀도 패리티 체크 부호의 맵핑 방법 및 이를 이용한 광정보 기록/재생장치에 따르면, 어느 한 LDPC 코드블록 내에 부정확한 확률정보가 뭉치는 것을 분산시키고, 적절한 마크의 배치를 통해 정확한 확률정보를 구할 수 있도록 함으로써, 특정 LDPC 코드에 해당하는 픽셀의 평균적인 정확도를 향상시켜 디코딩 실패율을 최소화하여 디코딩 성능을 향상시킬 수 있는 효과가 있다.

Claims (19)

  1. 기록을 위한 데이터를 저밀도 패리티 체크를 이용하여 부호화하는 데이터 인코딩부;
    상기 데이터 인코딩부에서 부호화되는 데이터를 다수의 데이터블록으로 된 데이터 페이지 단위로 나타내는(representing) 공간 광변조기;
    상기 공간 광변조기에 나타나는 상기 데이터 페이지가 기록매체에 홀로그래픽 간섭무늬로 기록되도록 상기 공간 광변조기에 광을 입사하는 광원을 구비하고,
    상기 데이터페이지는 상기 저밀도 패리티 체크 부호로 부호화되는 데이터가 맵핑되는 상기 데이터 블록과 상기 데이터페이지의 어드레스 정보를 가지는 어드레스블록을 포함하는 것을 특징으로 하는 광정보 기록장치.
  2. 제 1항에 있어서, 상기 데이터블록은 다수의 서브블록과 상기 데이터블록의 중앙부분에 위치하는 마크를 구비하는 것을 특징으로 하는 광정보 기록장치.
  3. 제 2항에 있어서, 상기 마크는 상기 데이터블록의 재생 확률값을 얻기 위하여 사용되는 것을 특징으로 하는 광정보 기록장치.
  4. 제 2항에 있어서, 상기 데이터 인코딩부는 상기 데이터를 상기 저밀도 패리티 체크 부호로 부호화하는 LDPC 인코더와 상기 LDPC 인코더에 의해 생성된 상기 저밀도 패리티 체크 부호를 상기 데이터페이지로 맵핑하는 블록 맵핑부를 구비하는 것을 특징으로 하는 광정보 기록장치.
  5. 제 4항에 있어서, 상기 데이터 페이지는 다수개의 데이트블록을 포함하고, 상기 데이트블록은 다수개의 서브블록을 포함하는 것을 특징으로 하는 광정보 기록장치.
  6. 기록을 위한 데이터를 저밀도 패리티 체크 부호로 부호화하고,
    상기 저밀도 패리티 체크 부호로 부호화되는 상기 데이터를 다수의 데이터 블록으로 구성되는 데이터 페이지 단위로 공간 광변조기에 나타내고,
    상기 공간 광변조기에 나타난 상기 데이터 페이지를 광에 로딩하여 기록매체에 홀로그래픽 간섭패턴으로 상기 데이터 페이지가 기록되도록 하되, 상기 데이터페이지는 상기 저밀도 패리티 체크 부호로 부호화되는 데이터가 맵핑되는 데이터 블록과 상기 데이터페이지의 어드레스 정보를 가지는 어드레스블록을 포함하는 것을 특징으로 하는 광정보 기록방법.
  7. 제 6항에 있어서, 상기 데이터블록은 다수의 서브블록과 상기 데이터블록의 중앙부분에 위치하는 마크를 구비하는 것을 특징으로 하는 광정보 기록방법.
  8. 제 7항에 있어서, 상기 마크는 상기 데이터블록의 재생 확률값을 얻기 위하여 사용되는 것을 특징으로 하는 광정보 기록방법.
  9. 제 6항에 있어서, 상기 데이터 페이지는 다수개의 데이트블록을 포함하고, 상기 데이트블록은 다수개의 서브블록을 포함하는 것을 특징으로 하는 광정보 기록방법.
  10. 삭제
  11. 삭제
  12. 삭제
  13. 삭제
  14. 삭제
  15. 삭제
  16. 삭제
  17. 삭제
  18. 삭제
  19. 삭제
KR1020060084328A 2006-09-01 2006-09-01 저밀도 패리티 체크 부호를 이용한 광정보 기록장치 KR100837078B1 (ko)

Priority Applications (9)

Application Number Priority Date Filing Date Title
KR1020060084328A KR100837078B1 (ko) 2006-09-01 2006-09-01 저밀도 패리티 체크 부호를 이용한 광정보 기록장치
US12/439,208 US8301959B2 (en) 2006-09-01 2007-08-13 Apparatus and method for processing beam information using low density parity check code
CN2007800367150A CN101523488B (zh) 2006-09-01 2007-08-13 利用低密度奇偶校验码来处理光信息的装置和方法
JP2009526523A JP2010503136A (ja) 2006-09-01 2007-08-13 低密度パリティチェック符号を用いた光情報処理処置及び処理方法
PCT/KR2007/003870 WO2008026836A1 (en) 2006-09-01 2007-08-13 Apparatus and method for processing optical information using low density parity check code
CN2009101715710A CN101673559B (zh) 2006-09-01 2007-08-13 利用低密度奇偶校验码来处理光信息的装置和方法
EP07793477A EP2067140A4 (en) 2006-09-01 2007-08-13 DEVICE AND METHOD FOR PROCESSING OPTICAL INFORMATION USING AN LDPC CODE
CN200910171573XA CN101673560B (zh) 2006-09-01 2007-08-13 利用低密度奇偶校验码来处理光信息的装置和方法
US13/665,748 US8832521B2 (en) 2006-09-01 2012-10-31 Apparatus and method for processing optical information using low density parity check code

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060084328A KR100837078B1 (ko) 2006-09-01 2006-09-01 저밀도 패리티 체크 부호를 이용한 광정보 기록장치

Related Child Applications (2)

Application Number Title Priority Date Filing Date
KR1020070082938A Division KR100825636B1 (ko) 2007-08-17 2007-08-17 저밀도 패리티 체크 부호를 이용한 홀로그래픽 데이터처리를 위한 데이터 페이지 및 데이터 처리방법
KR1020070082937A Division KR100829357B1 (ko) 2007-08-17 2007-08-17 저밀도 패리티 체크 부호를 이용한 광정보 재생장치와재생방법

Publications (2)

Publication Number Publication Date
KR20080021258A KR20080021258A (ko) 2008-03-07
KR100837078B1 true KR100837078B1 (ko) 2008-06-12

Family

ID=39136084

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060084328A KR100837078B1 (ko) 2006-09-01 2006-09-01 저밀도 패리티 체크 부호를 이용한 광정보 기록장치

Country Status (6)

Country Link
US (2) US8301959B2 (ko)
EP (1) EP2067140A4 (ko)
JP (1) JP2010503136A (ko)
KR (1) KR100837078B1 (ko)
CN (3) CN101673559B (ko)
WO (1) WO2008026836A1 (ko)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7367394B2 (en) 2005-12-19 2008-05-06 Schlumberger Technology Corporation Formation evaluation while drilling
US20080087470A1 (en) 2005-12-19 2008-04-17 Schlumberger Technology Corporation Formation Evaluation While Drilling
US9429014B2 (en) 2010-09-29 2016-08-30 Schlumberger Technology Corporation Formation fluid sample container apparatus
TWI601148B (zh) * 2016-05-05 2017-10-01 慧榮科技股份有限公司 損壞資料行的篩選方法與具有損壞資料行總表的資料儲存裝置
US10740174B2 (en) 2016-11-29 2020-08-11 Taiwan Semiconductor Manufacturing Company, Ltd. Memory address protection circuit and method
US11728882B2 (en) * 2020-05-08 2023-08-15 Qualcomm Incorporated Joint source channel coding for relaying

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005251241A (ja) 2004-03-01 2005-09-15 Tdk Corp ホログラム検索方法及びホログラフィック記録再生装置
KR20050098757A (ko) * 2004-04-06 2005-10-12 삼성전자주식회사 홀로그램 매체 기록재생장치 및 홀로그램 매체 재생장치
JP2006216148A (ja) 2005-02-03 2006-08-17 Alps Electric Co Ltd ホログラフィー記録装置,ホログラフィー再生装置及びその方法並びにホログラフィー媒体

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5719691A (en) * 1995-05-05 1998-02-17 Lucent Technologies Inc. Phase correlation multiplex holography
US5838650A (en) * 1996-06-26 1998-11-17 Lucent Technologies Inc. Image quality compensation method and apparatus for holographic data storage system
JP4108661B2 (ja) * 1998-02-27 2008-06-25 株式会社オプトウエア 光情報記録方法及び光情報再生方法
US7130092B1 (en) 1998-02-27 2006-10-31 Optware Corporation Apparatus and method for recording and reproducing optical information
US6191875B1 (en) * 1999-07-29 2001-02-20 Lucent Technologies Inc. Process for holography using reference beam having correlated phase content
US7415079B2 (en) * 2000-09-12 2008-08-19 Broadcom Corporation Decoder design adaptable to decode coded signals using min* or max* processing
US7197690B2 (en) * 2002-05-31 2007-03-27 Broadcom Corporation Bandwidth efficient coded modulation scheme based on MLC (multi-level code) signals having multiple maps
US7120856B2 (en) 2002-09-25 2006-10-10 Leanics Corporation LDPC code and encoder/decoder regarding same
JP4050650B2 (ja) * 2003-04-10 2008-02-20 株式会社オプトウエア 光情報再生装置、ならびにその実現に利用可能でコンピュータ読み取り可能なプログラムを格納した記録媒体
US7738736B2 (en) * 2003-05-09 2010-06-15 Inphase Technologies, Inc. Methods and systems for holographic data recovery
US7383493B2 (en) * 2003-06-13 2008-06-03 Broadcom Corporation LDPC (Low Density Parity Check) coded modulation hybrid decoding using non-Gray code maps for improved performance
US7149953B2 (en) * 2004-02-03 2006-12-12 Broadcom Corporation Efficient LDPC code decoding with new minus operator in a finite precision radix system
US7995667B2 (en) * 2004-02-13 2011-08-09 Broadcom Corporation Reduced latency concatenated reed solomon-convolutional coding for MIMO wireless LAN
US20050240856A1 (en) * 2004-04-06 2005-10-27 Samsung Electronics Co., Ltd. Hologram recording and reproducing apparatus and hologram reproducing apparatus
US7739577B2 (en) * 2004-06-03 2010-06-15 Inphase Technologies Data protection system
JP2006179079A (ja) * 2004-12-21 2006-07-06 Sanyo Electric Co Ltd ホログラム装置及びその符号化/復号化方法
US7516390B2 (en) * 2005-01-10 2009-04-07 Broadcom Corporation LDPC (Low Density Parity Check) coding and interleaving implemented in MIMO communication systems
JP2006201467A (ja) 2005-01-20 2006-08-03 Fujitsu Ltd ホログラム記録再生装置、その記録方法、再生方法およびホログラム記録媒体
WO2007109531A2 (en) * 2006-03-17 2007-09-27 University Of Rochester Watermark synchronization system and method for embedding in features tolerant to errors in feature estimates at receiver

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005251241A (ja) 2004-03-01 2005-09-15 Tdk Corp ホログラム検索方法及びホログラフィック記録再生装置
KR20050098757A (ko) * 2004-04-06 2005-10-12 삼성전자주식회사 홀로그램 매체 기록재생장치 및 홀로그램 매체 재생장치
JP2006216148A (ja) 2005-02-03 2006-08-17 Alps Electric Co Ltd ホログラフィー記録装置,ホログラフィー再生装置及びその方法並びにホログラフィー媒体

Also Published As

Publication number Publication date
WO2008026836A1 (en) 2008-03-06
US8301959B2 (en) 2012-10-30
US8832521B2 (en) 2014-09-09
CN101673559A (zh) 2010-03-17
KR20080021258A (ko) 2008-03-07
JP2010503136A (ja) 2010-01-28
EP2067140A1 (en) 2009-06-10
US20130121125A1 (en) 2013-05-16
CN101673560A (zh) 2010-03-17
CN101673560B (zh) 2011-12-14
EP2067140A4 (en) 2011-11-02
CN101523488B (zh) 2012-10-03
CN101673559B (zh) 2012-05-30
CN101523488A (zh) 2009-09-02
US20100185912A1 (en) 2010-07-22

Similar Documents

Publication Publication Date Title
Pansatiankul et al. Multidimensional modulation codes and error correction for page-oriented optical data storage
KR100837078B1 (ko) 저밀도 패리티 체크 부호를 이용한 광정보 기록장치
KR20050098757A (ko) 홀로그램 매체 기록재생장치 및 홀로그램 매체 재생장치
JP5118317B2 (ja) Ldpc符号の復号化方法及び復号化装置、これを用いた光情報再生装置
JP4837469B2 (ja) 光情報検出方法、光情報検出器及びデータサンプリング方法
US20090021814A1 (en) Hologram apparatus and method thereof
US7911917B2 (en) Recording/reproducing method, recording/reproducing apparatus and holographic information storage medium
KR100829357B1 (ko) 저밀도 패리티 체크 부호를 이용한 광정보 재생장치와재생방법
KR100825636B1 (ko) 저밀도 패리티 체크 부호를 이용한 홀로그래픽 데이터처리를 위한 데이터 페이지 및 데이터 처리방법
KR20080028344A (ko) 홀로그래픽 기록장치를 위한 데이터 인코딩 방법
JP2010186503A (ja) 再生装置、再生方法
KR20090071122A (ko) 오버샘플링 이미지의 패턴 검출방법, 이를 이용한 광정보처리장치 및 처리방법
KR100728819B1 (ko) 광정보 처리장치, 이를 이용한 광정보의 복호를 위한확률값 산출 방법과 광정보의 복호방법
KR20080027990A (ko) 홀로그래픽 광정보 기록장치와 기록방법
KR20080028345A (ko) 홀로그래픽 광정보 재생방법
KR101509491B1 (ko) 광정보 처리 방법 및 장치
KR20080080749A (ko) 광정보의 복호를 위한 확률값 산출방법 및 광정보의복호방법, 이를 이용한 광정보 처리장치
KR100812917B1 (ko) 광정보의 모듈레이션 방법 및 이를 이용한 광정보 처리장치
JPWO2008093423A1 (ja) データ信号処理装置及び方法
KR20080085943A (ko) 저밀도 패리티 체크 코드를 이용한 반복 변복조 방법 및이를 이용한 광정보 기록/재생장치
KR20080103148A (ko) 광정보 처리방법 및 이를 이용한 광정보 처리장치
Hill et al. Data Channel
KR20080099451A (ko) 광정보 데이터의 변/복조 방법 및 이를 이용한 광정보처리장치
KR20090095789A (ko) 광 정보 처리장치 및 광 정보 처리방법

Legal Events

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

Payment date: 20130522

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20140521

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee