KR20080070366A - 데이터 인코딩/디코딩 방법 및 장치와, 데이터 기록/재생방법 및 장치 - Google Patents

데이터 인코딩/디코딩 방법 및 장치와, 데이터 기록/재생방법 및 장치 Download PDF

Info

Publication number
KR20080070366A
KR20080070366A KR1020070008363A KR20070008363A KR20080070366A KR 20080070366 A KR20080070366 A KR 20080070366A KR 1020070008363 A KR1020070008363 A KR 1020070008363A KR 20070008363 A KR20070008363 A KR 20070008363A KR 20080070366 A KR20080070366 A KR 20080070366A
Authority
KR
South Korea
Prior art keywords
data
decoding
encoding
information
values
Prior art date
Application number
KR1020070008363A
Other languages
English (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 KR1020070008363A priority Critical patent/KR20080070366A/ko
Priority to PCT/KR2007/005058 priority patent/WO2008048033A1/en
Priority to US11/907,656 priority patent/US8130606B2/en
Priority to CN2007800385888A priority patent/CN101529515B/zh
Publication of KR20080070366A publication Critical patent/KR20080070366A/ko

Links

Images

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • 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
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B7/00—Recording 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/004—Recording, reproducing or erasing methods; Read, write or erase circuits therefor
    • G11B7/0065—Recording, reproducing or erasing by using optical interference patterns, e.g. holograms

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Optical Recording Or Reproduction (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Abstract

본 발명은 안정되게 데이터를 부호화 및 복호화, 그리고 기록 및 재생하기 위한 것으로, 일정 비트의 데이터들을 포함하는 데이터 섹션에 복호화 정보를 삽입하는 단계와; 상기 데이터들의 천이 및 해당 데이터의 값에 따라, 상기 데이터 각각의 인코딩 값을 결정하는 단계와; 상기 복호화 정보 및 상기 결정된 인코딩 값들을 상기 데이터 섹션 단위로 출력하는 단계를 포함한다.
홀로그래피, 인코더, 디코더, 복호화 정보, 복호화 경로

Description

데이터 인코딩/디코딩 방법 및 장치와, 데이터 기록/재생 방법 및 장치 {Method and apparatus for encoding, decoding, recording, and reproducing data}
도 1은 본 발명의 데이터 기록/재생 장치의 구성을 나타낸 도면,
도 2는 본 발명의 제 1 테이블의 일 예를 나타낸 도면,
도 3은 본 발명의 제 2 테이블의 일 예를 나타낸 도면,
도 4는 본 발명의 데이터 인코딩 방법 및 기록 방법을 나타내 플로우 차트,
도 5는 본 발명의 인코딩 방법을 설명하기 위한 도면,
도 6은 본 발명의 인코딩 방법을 설명하기 위한 도면,
도 7은 본 발명의 데이터 디코딩 방법 및 재생 방법을 나타낸 플로우 차트,
도 8은 본 발명의 복호화 경로의 일부를 설정하는 방법을 나타낸 도면,
도 9는 본 발명의 복호화 경로 전체를 설정하는 방법을 나타낸 도면,
도 10은 에러가 제거된 새로운 복호화 경로를 설정하는 방법을 나타낸 도면이다.
* 도면의 주요 부분에 대한 부호의 설명*
11 : 광원부 13,16 : 광분할부
14 : 기준광 조절부 15 : 광변조부
18 : 이미지 센서 20 : 제어부
21 : 인코더 22 : 디코더
100 : 기록매체
본 발명은 데이터 기록/재생에 관한 것으로, 특히 데이터를 부호화 및 복호화하는 방법 및 장치와, 그 부호화 및 복호화 방법을 이용한 데이터의 기록 및 재생방법 및 장치에 관한 것이다.
현재 보급되고 있는 CD(compact disk)나 DVD(digital versatile disk) 등의 기록매체에 정보를 기록 및 재생하는 장치는 기록매체의 단층기록면에 정보를 기록하거나 단층기록면에 기록된 정보를 재생한다. 상기 기록매체의 기록/재생면을 적층화함으로써 저장용량의 증대가 가능하지만, 단일 기록매체에 적층될 수 있는 기록/재생면은 4층 정도이므로 저장용량의 증대에는 한계가 따른다.
이와 같은 저장용량 한계의 문제점에 기인하여, 최근 홀로그래피를 이용한 저장 기술이 주목을 받고 있다. 홀로그래피란 광신호를 원형 그대로 재현할 수 있는 기술로서, 정보를 가진 신호광과 상기 신호광과 다른 각도에서 주사되는 기준광에 의해 만들어지는 간섭 패턴을 기록매체에 저장하거나 또는 상기 저장된 간섭 패턴의 회절을 이용하여 정보를 재생할 수 있는 기술이다. 상기 홀로그래피를 이용한 저장 기술을 이용하면, 기록매체의 두께방향으로 3차원적(공간적)으로 간섭 패턴을 중첩 기록할 수 있기 때문에 저장용량의 비약적인 증대를 꾀할 수 있다. 다시 말해서, 기준광의 입사각도, 위상, 파장 등을 변화시켜가며 정보를 기록하면, 일정한 용량에 여러 장의 홀로그래피 정보를 기록하는 것이 가능하다. 따라서, 초대용량 기록매체의 구현이 가능하다. 게다가, 광분할기와 단일 대물렌즈를 이용하여 기록매체에 신호광 및 기록광을 주사할 수 있기 때문에, 광 기록/재생 장치의 소형화가 가능하다.
그러나, 홀로그래피를 이용한 기존의 광 기록/재생 장치의 경우, 기준광의 입사각도가 정확하지 않으면 기록 또는 재생되는 데이터들 간의 간섭이 발생한다. 예를 들어, 데이터를 재생하는 경우 기준광의 입사각도는 기록 시의 입사각도와 동일해야 하는데, 만약 기준광의 입사각도가 동일하지 않다면 기록된 데이터를 정확하게 복원하지 못한다.
또한, 데이터를 정확하게 기록하거나 복원하기 위해서는 데이터를 기록 및 재생할 때 이루어지는 데이터 인코딩 및 디코딩 과정이 매우 중요하다. 특히, 인코딩 및 디코딩 과정에서 발생하는 에러를 정정하고 데이터를 정확하게 인코딩/디코딩할 수 있는 알고리즘을 필요로 한다.
본 발명은 상술한 종래 기술들의 단점을 보완하기 위해 안출된 것으로, 본 발명의 목적은 데이터를 정확하고 안정적으로 데이터를 부호화 및 복호화하기 위한 방법 및 장치를 제공하는 데 있다.
본 발명의 다른 목적은 데이터를 정확하고 안정적으로 기록매체에 기록하고 재생하기 위한 데이터 기록/재생 방법 및 장치를 제공하는 데 있다.
상기와 같은 목적을 달성하기 위한 본 발명의 데이터 부호화 방법은, 일정 비트의 데이터들을 포함하는 데이터 섹션에 복호화 정보를 삽입하는 단계와; 상기 데이터들의 천이 및 해당 데이터의 값에 따라, 상기 데이터 각각의 인코딩 값을 결정하는 단계와; 상기 복호화 정보 및 상기 결정된 인코딩 값들을 상기 데이터 섹션 단위로 출력하는 단계를 포함한다.
상기 데이터 섹션에 복호화 정보를 삽입하는 단계에서, 상기 데이터 섹션에 포함된 마지막 데이터에 상기 복호화 정보를 삽입한다.
상기 데이터 각각의 인코딩 값을 결정하는 단계는, 이전 데이터 및 현재 데이터의 천이에 따라, 다수의 인코딩 값을 각각 포함하는 다수의 인코딩 그룹들 중 하나를 선택하는 단계와; 상기 현재 데이터의 일정 비트의 값에 따라 상기 선택된 인코딩 그룹에 포함된 인코딩 값들 중 하나를 출력하는 단계를 포함한다.
본 발명의 데이터 부호화 장치는, 일정 비트의 데이터들을 포함하는 데이터 섹션에 복호화 정보를 삽입하고, 상기 데이터들의 천이 및 해당 데이터의 값에 따라 상기 데이터 각각의 인코딩 값을 결정하는 인코더와; 상기 복호화 정보 및 상기 결정된 인코딩 값들을 상기 데이터 섹션 단위로 출력하는 데이터 출력부 포함한다.
본 발명의 데이터 기록 방법은, 일정 비트의 데이터들을 포함하는 데이터 섹션에 복호화 정보를 삽입하는 단계와; 상기 데이터들의 천이 및 해당 데이터의 값 에 따라, 상기 데이터 각각의 인코딩 값을 결정하는 단계와; 상기 복호화 정보 및 상기 결정된 인코딩 값들을 상기 데이터 섹션 단위로 기록매체에 기록하는 단계를 포함한다.
상기 복호화 정보 및 상기 결정된 인코딩 값들을 기록매체에 기록하는 단계는, 상기 복호화 정보 및 상기 인코딩 값을 포함하는 제 1 광을 생성하는 단계와; 상기 제 1 광을 상기 기록매체의 일정영역에 조사하는 동시에 입사각도를 변화시키면서 제 2 광을 상기 기록매체의 일정영역에 조사하는 단계를 포함한다.
본 발명의 데이터 기록 장치는, 일정 비트의 데이터들을 포함하는 데이터 섹션에 복호화 정보를 삽입하고, 상기 데이터들의 천이 및 해당 데이터의 값에 따라 상기 데이터 각각의 인코딩 값을 결정하는 인코더와; 상기 복호화 정보 및 상기 결정된 인코딩 값들을 상기 데이터 섹션 단위로 기록매체에 기록하는 데이터 기록부를 포함한다.
본 발명의 데이터 복호화 방법은, 일정 비트의 데이터들을 포함하는 데이터 섹션의 복호화 경로를 판단하는 단계와; 상기 데이터 섹션에 포함된 복호화 정보를 근거로 하여 상기 판단된 복호화 경로의 에러 유무를 판단하는 단계와; 상기 에러의 유무에 따라, 상기 복호화 정보를 근거로 하여 새로운 복호화 경로를 설정하는 단계를 포함한다.
상기 데이터 섹션의 복호화 경로를 판단하는 단계는, 상기 데이터들의 천이에 따라 다수의 그룹으로 분류되어 기저장된 디코딩 값들 중에서 상기 데이터들과의 차이가 가장 작은 디코딩 값들을 각각 검출하는 단계와; 상기 검출된 디코딩 값 들을 근거로 하여 상기 복호화 경로를 설정하는 단계를 포함한다. 그리고, 상기 검출된 디코딩 값들을 근거로 하여 상기 복호화 경로를 설정하는 단계에서, 상기 검출된 디코딩 값들 각각이 소속된 그룹에 따라 상기 데이터 섹션의 복호화 경로를 설정한다.
상기 복호화 정보를 근거로 하여 상기 판단된 복호화 경로의 에러 유무를 판단하는 단계에서, 상기 복호화 정보가 허용하는 경로와 상기 판단된 복호화 경로를 비교하여 상기 복호화 경로의 에러 유무를 판단한다.
상기 복호화 정보를 근거로 하여 새로운 복호화 경로를 설정하는 단계는, 상기 복호화 정보에 의해 허용되는 복호화 경로들을 검색하는 단계와; 상기 검색된 복호화 경로들 중에서 상기 데이터들과 가장 유사한 디코딩 값을 생성할 수 있는 복호화 경로를 선택하는 단계를 포함한다.
본 발명의 데이터 복호화 방법은, 다수의 디코딩 값을 각각 포함하는 기설정된 디코딩 그룹들 중에서 상기 설정된 복호화 경로에 의해 지정된 디코딩 그룹을 선택하는 단계와; 상기 선택된 디코딩 그룹에 포함된 디코딩 값들 중에서 상기 데이터와 가장 유사한 디코딩 값을 선택하는 단계를 더 포함한다.
본 발명의 데이터 재생 방법은, 기록매체에 기록된 데이터들을 일정 단위로 판독하는 단계와; 상기 데이터들의 복호화 경로를 판단하는 단계와; 상기 데이터들에 포함된 복호화 정보를 근거로 하여 상기 판단된 복호화 경로의 에러 유무를 판단하는 단계와; 상기 에러의 유무에 따라, 상기 복호화 정보를 근거로 하여 새로운 복호화 경로를 설정하는 단계를 포함한다.
기록매체에 기록된 데이터를 일정 단위로 판독하는 단계는, 입사각도를 변화시키면서 상기 기록매체의 일정영역에 광을 조사하는 단계와; 상기 기록매체에 의해 회절되는 상기 광으로부터 상기 데이터를 판독하는 단계를 포함한다.
본 발명의 데이터 재생 장치는, 기록매체에 기록된 데이터들을 일정 단위로 판독하는 데이터 판독부와; 상기 데이터들의 복호화 경로를 판단하고, 상기 데이터들에 포함된 복호화 정보를 근거로 하여 상기 판단된 복호화 경로의 에러 유무를 판단한 후 상기 에러의 유무에 따라 상기 복호화 정보를 근거로 하여 새로운 복호화 경로를 설정하는 디코더를 포함한다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하면 다음과 같다.
도 1은 본 발명에 따른 데이터 기록/재생 장치의 예를 간략하게 나타낸 것으로, 일반적인 구성요소들을 생략하고 본 발명의 기술적 요지를 설명하는 데 필요한 구성만을 도시한다. 도 1은 홀로그래픽 기록매체에 데이터를 기록/재생하는 장치를 도시하고 있으나, 본 발명은 이에 한정되지 않고 CD, DVD, HD-DVD(high density-digital versatile disk), BD(blu-ray disc), 근접장 기록매체 등에 데이터를 기록하거나 재생하는 장치에 적용될 수 있다.
도 1에 도시된 바와 같이, 본 발명의 데이터 기록/재생 장치는 광원부(11), 제 1, 2 광분할부(13, 16), 기준광 조절부(14), 광변조부(15), 이미지 센서(18), 인코더(21), 그리고 디코더(22)를 포함한다. 여기서, 상기 광원부(11), 상기 제 1, 2 광분할부(13, 16), 상기 기준광 조절부(14), 상기 광변조부(15), 상기 이미지 센 서(18)는 광학계, 즉 헤드를 구성한다.
상기 광원부(11)는 간섭성이 매우 높은 광, 예를 들어 레이저빔과 같은 광을 발생시키는 기체 레이저, 고체 레이저, 반도체 레이저, 또는 반도체 다이오드 등으로 구성된다. 상기 광원부(11)에서 출력된 광이 분산되지 않도록 모아주는 렌즈(collimation lens)가 상기 광원부(11)의 출력단쪽에 배치될 수 있다.
상기 제 1 광분할부(13)는 상기 광원부(11)에서 출력된 광을 받아 신호광 및 기준광으로 분할한다. 상기 제 1 광분할부(13)는 하나 이상의 투명기판과 광을 회절시키는 하나 이상의 격자층(grating layer)으로 구성되거나, 또는 광의 일부를 반사하고 나머지를 통과시키는 거울로 구성될 수 있다.
상기 인코더(21)는 PC, 호스트, 또는 메인 제어 장치로부터 데이터를 수신하고, 상기 수신된 데이터를 기저장된 테이블들을 참조하여 기록매체(100)에 기록될 수 있는 규격/형태로 변조한다. 도 2는 상기 인코더(21) 또는 별도의 메모리(도시하지 않음)에 저장된 제 1 테이블(book selection table)을 도시하며, 도 3은 상기 인코더(21) 또는 상기 메모리(도시하지 않음)에 저장된 제 2 테이블(lookup table)을 도시한다. 예를 들어, 상기 인코더(21)는 상기 제 1 테이블을 참조하여 일정 비트 단위(M bits)로 입력되는 데이터들(메시지 워드들)의 차이, 즉 이전 메시지 워드와 현재 메시지 워드의 천이 값에 따라 상기 현재 메시지 워드의 인코딩 그룹(또는 인코딩 북)을 선택한다. 그리고, 상기 제 2 테이블을 참조하여 상기 선택된 인코딩 그룹에서 상기 현재 메시지 워드에 해당하는 인코딩 값(코드 워드)을 선택한다. 여기서, 상기 인코딩 그룹이란 메시지 워드의 천이 값에 따라 구분되는 그룹으 로서, 특히 상기 메시지 워드의 특정 비트의 변화값에 따라 구분된다. 상기 인코더(21)는 M bits의 메시지 워드(message word)를 N bits의 코드 워드(code word)로 변환한다. 구체적인 인코딩 방법은 후술한다.
상기 광변조부(15)는 상기 인코더(21)에서 출력되는 상기 코드 워드들을 패턴화하고 상기 제 1 광분할부(13)에서 출력된 상기 신호광에 상기 패턴화된 N bits의 코드 워드들을 포함시킨 후, 상기 신호광을 기록매체(100)에 조사한다. 예를 들어, 상기 광변조부(15)는 상기 기록매체(100)에 조사되는 상기 신호광에 흑백의 도트 패턴으로 표현되는 2진 데이터를 포함시킨다.
상기 기준광 조절부(14)는 상기 제 2 광분할부(16)로부터 상기 기준광을 전달받고, 상기 제어부(20)의 명령에 따라 상기 기준광의 입사각도, 방향, 파장, 위상 등을 조절하여 상기 기록매체(100)에 조사한다. 상기 기준광 조절부(14)는 데이터를 기록 또는 재생하기 위해 상기 기준광의 각도를 다중화(multiplex)시킨다. 여기서 다중화란, 상기 기록매체(100)의 일정영역에 조사되는 상기 기준광의 입사각도를 연속적으로 변화시키면서 데이터를 기록 또는 재생하는 것을 말한다. 이 방법을 이용하면 2진 데이터의 페이지 단위로 구성되는 수백 내지 수천 개의 홀로그램을 같은 장소에 저장할 수 있다. 즉, 상기 기록매체(100)에 많은 데이터를 페이지 단위로 기록 또는 재생함으로써 높은 저장 밀도로 데이터를 기록 또는 재생하는 것이 가능하게 된다. 상기 기준광 조절부(14)는 상기 기준광의 입사각도 또는 방향을 조절하기 위해 상기 기준광을 반사하는 미러(mirror)와 상기 제어부(20)의 명령에 따라 상기 미러를 회전시키거나 또는 이동시키는 미러 구동부를 포함한다. 상기 기 록매체(100)에 저장된 데이터를 재생하는 경우, 상기 기준광 조절부(14)에서 조사된 상기 기준광은 상기 기록매체(100)에 기록된 데이터의 간섭무늬에 의해 회절된다. 따라서, 상기 기록매체(100)를 통과하거나 상기 기록매체(100)에 의해 회절된 상기 기준광은 상기 기록매체(100)에 기록된 데이터 이미지를 포함한다.
상기 제어부(20)는 검출된 광 세기를 근거로 하여 데이터 이미지를 촬영할 시점을 판단한다. 상기 기록매체(100)에 주사되는 상기 기록광의 입사각도가 바뀌는 동안, 상기 기록매체(100)에 기록된 데이터 이미지가 읽혀질 수 있는 입사각도에 가까워질수록 검출되는 광의 세기는 증가한다. 따라서, 상기 제어부(20)는 광검출소자 또는 상기 이미지 센서(18)에 의해 검출된 광의 세기를 이용하여 상기 데이터 이미지를 정확하게 촬영할 수 있는 시점을 알 수 있다. 예를 들어, 상기 제어부(20)는 상기 검출된 광 세기가 최대값이 될 때를 데이터 이미지를 촬영할 시점으로 판단한다.
CCD(charge-coupled device) 등과 같은 반도체 촬상소자로 구성되는 상기 이미지 센서(18)는 상기 제어부(20)에서 출력되는 제어 신호를 수신하고, 상기 수신된 제어 신호에 따라 상기 기록매체(100)를 통과하거나 회절된 재생광으로부터 데이터 이미지를 촬영한다. 도 1에 도시된 상기 이미지 센서(18)는 상기 기록매체(100)를 통과하는 데이터 이미지를 촬영하도록 배치된다. 그러나, 상기 이미지 센서(18)는 상기 기준광에 반응하여 상기 기록매체(100)로부터 반사되는 방향으로 발생하는 재생광(데이터 이미지)을 수신하도록 배치될 수도 있다. 상기 이미지 센서(18)는 상기 촬영된 데이터 이미지를 N bits 단위의 아날로그 신호로 출력한다.
상기 디코더(22)는 상기 이미지 센서(18)에서 출력되는 N bits의 상기 아날로그 신호의 각 비트를 "1" 또는 "0"으로 판단한다. 예를 들어, 상기 이미지 센서(18)에서 출력되는 8 비트의 아날로그 신호, 0.36 0.74 0.91 0.77 0.13 0.07 0.57 0.01을 각 비트의 신호 세기에 따라 "1" 또는 "0"으로 판단한다. 따라서, 상기 디코더(22)는 1과 0으로 표현되는 8 bits의 디지털 데이터 (01110010)를 얻게 된다. 그리고, 상기 디코더(22)는 상기 인코더(21)와 동일하게 기저장된 상기 제 1, 2 테이블을 참조로 하여 상기 N bits의 데이터를 원래의 M bits 데이터로 복호한다. 구체적인 디코딩 방법은 후술한다.
상술한 데이터 기록/재생 장치에서 상기 제어부(20), 상기 인코더(21), 상기 디코더(22)는 별도의 유닛으로 구성되었지만, 이들의 기능을 모두 갖는 하나의 유닛으로 구성될 수 있다. 예를 들어, 상기 제어부(20)가 상기 인코더(21) 및 상기 디코더(22)의 기능을 가질 수 있으며, 본 발명의 인코딩 및 디코딩 기능은 다른 변형된 유닛들에 의해 수행될 수 있다.
본 발명에 따른 데이터 기록 방법의 일 예를 설명하면 다음과 같다. 도 4는 홀로그래픽 기록매체에 데이터를 기록하는 방법을 설명하기 위한 플로우 차트이다. 본 발명은 홀로그래픽 기록매체에 데이터를 기록/재생하는 방법에 한정되는 것이 아니라, CD, DVD, HD-DVD(high density-digital versatile disk), BD(blu-ray disc), 근접장 기록매체 등에 데이터를 기록/재생하는 데도 적용될 수 있다.
먼저, 기록 명령이 입력되면, 상기 제어부(20)는 상기 기준광 조절부(14)의 미러를 데이터를 기록할 지점으로 위치시킨다. 예를 들어, 상기 기록매체(100)의 해당 영역에 첫 페이지의 데이터 이미지를 기록할 수 있는 위치/각도로 상기 기준광 조절부(14)의 미러를 이동시킨다. 그런 다음, 상기 광원부(11)에서 출력된 광은 상기 제 1 광분할부(13)에 전달되고, 상기 제 1 광분할부(13)에 전달된 광은 기준광 및 신호광으로 분할된 후 상기 기준광 조절부(14) 및 상기 광변조부(15)에 각각 전달된다.
이때, 상기 인코더(21)는 PC, 호스트, 또는 메인 제어 장치로부터 수신한 데이터를 기록매체(100)에 기록될 수 있는 규격/형태로 부호화(인코딩)한다. 상기 데이터의 부호화 과정은 다음과 같다. 먼저, 도 5에 도시된 바와 같이, 상기 인코더(21)는 상기 데이터를 일정 처리 단위(섹션)로 구분하고, 각 섹션에 포함되는 마지막 메시지 워드의 특정 비트(예를 들어, 하위 두 비트)에 기설정된 상태정보(state information)를 삽입한다(S40). 상기 상태정보가 상기 데이터에 주기적으로 삽입되면, 상기 상태정보의 유무에 따라 상기 섹션의 시작과 끝을 알 수 있게 된다. 여기서, 상기 상태정보(또는 복호화 정보)는 섹션 단위의 데이터들을 복호화(디코딩)하는 과정에서 발생할 수 있는 에러를 판단하는 데 사용되는 것으로, 복호화될 섹션에 포함되는 마지막 코드 워드의 지정된 상태(예를 들어, S00)를 나타낸다.
이후, 상기 인코더(21)는 기저장된 테이블들을 참조하여 상기 데이터를 부호화한다. 예를 들어, 도 6에 도시된 바와 같이, 6 비트의 메시지 워드들을 수신하는 경우, 제 1 메시지 워드(111000)의 하위 2 비트가 "00"이고 제 2 메시지 워드(111000)의 하위 2 비트가 "00"이면 상기 인코더(21)는 상기 제 1 테이블에서 인 코딩 그룹 B0를 선택한다(S41). 그런 다음, 상기 인코더(21)는 상기 제 2 테이블을 참조하여 상기 선택된 인코딩 그룹 B0의 코드 워드들 중에서 상기 제 2 메시지 워드(111000)의 나머지 상위 4 비트(1110)에 해당하는 코드 워드를 검색한다(S42). 즉, 상기 인코더(21)는 상기 선택된 인코딩 그룹 B0의 15번째 코드 워드(00111100)를 선택한다. 따라서, 상기 인코더(21)는 상기 제 1 메시지 워드(111000)에 해당하는 8 비트의 코드 워드(00111100)를 출력한다. 여기서, 상기 제 2 테이블은 16개의 코드 워드를 각각 갖는 4개의 인코딩 그룹을 포함하므로 총 64개의 코드 워드로 이루어진 테이블이다. 같은 방법으로 제 2 메시지 워드(111000)에 해당하는 코드 워드를 찾을 수 있다.
또한, 제 3 메시지 워드(111000)의 경우, 하위 2 비트가 "00"이고 제 4 메시지 워드(110111)의 하위 2 비트가 "11"이므로 상기 인코더(21)는 상기 제 1 테이블에서 인코딩 그룹 B3를 선택하고, 상기 제 2 테이블을 참조하여 상기 선택된 인코딩 그룹 B3에서 상기 제 3 메시지 워드(111000)의 나머지 상위 4 비트(1110)에 해당하는 15번째 코드 워드(11010010)를 선택한다. 이와 같은 방법으로, 상기 인코더(21)는 6 비트의 메시지 워드들의 인코딩 값(코드 워드)을 출력한다. 상기 인코더(21)에서 출력되는 인코딩 값은 "1"과 "0"이 각각 4개씩인 8 비트이다.
메시지 워드-코드 워드의 변환 과정(인코딩)은 섹션 단위로 실행되므로 하나의 데이터 이미지에 포함되는 섹션의 개수에 따라 메시지 워드-코드 워드의 변환 주기는 달라질 수 있다.
상기 섹션에 포함된 메시지 워드들이 코드 워드로 변환(인코딩)되면, 상기 광변조부(15)는 상기 인코더(21)에서 출력되는 상기 코드 워드들을 패턴화하고 상기 제 1 광분할부(13)에서 출력된 상기 신호광에 상기 패턴화된 데이터(코드 워드들)를 포함시킨 후(S43), 상기 신호광 및 상기 기준광을 상기 기록매체(100)에 조사한다(S44).
상기 광변조부(15)를 통해 상기 신호광이 상기 기록매체(100)에 조사되고 상기 기준광 조절부(14)를 통해 상기 기준광이 상기 기록매체(100)에 조사되기 시작하면, 상기 신호광 및 상기 기준광은 서로 간섭하면서 상기 신호광에 포함된 데이터들이 상기 기록매체(100)에 홀로그램 형태로 기록된다. 이때, 상기 제어부(20)의 명령에 따라 상기 기준광 조절부(14)의 미러는 상기 기준광의 입사각도를 최소 입사각도에서부터 최대 입사각도로 연속적으로 변화시킨다. 상기 최소 입사각도에서 상기 최대 입사각도로 스케닝(scanning)하는 동안에 상기 기록매체(100)에 여러 페이지의 데이터 이미지를 차례로 기록할 수 있다. 여기서, 상기 최소 입사각도는 첫 페이지 데이터를 읽기 위한 상기 기준광의 입사각도이고, 상기 최대 입사각도는 마지막 페이지 데이터를 읽기 위한 상기 기준광의 입사각도이다.
상기 기록매체(100)의 일정 영역에 데이터 이미지가 모두 기록되면, 상기 제어부(20)는 다음 영역(next book)에 데이터 이미지를 더 기록할 것인지를 판단하고, 만약 필요하다면 다음 영역에 데이터를 기록하기 위해 상기 기준광 조절부(14)를 이동시킨 후 상술한 방법에 따라 데이터를 기록한다.
본 발명의 데이터 재생 방법을 설명하면 다음과 같다. 도 7은 본 발명에 따른 데이터 재생 방법의 예를 나타낸 플로우 차트이다.
상기 기록매체(100)에 저장된 데이터를 재생하는 경우, 먼저 상기 제어부(20)는 상기 기준광 조절부(14)의 미러를 데이터를 재생할 수 있는 지점으로 위치시킨다. 즉, 상기 제어부(20)는 상기 저장된 데이터의 페이지 어드레스를 근거로 하여 상기 기록매체(100)의 해당 영역에 상기 기준광을 조사할 수 있는 위치로 이동시킨다. 특히, 상기 기록매체(100)의 해당 영역에 저장된 여러 페이지의 데이터(데이터 이미지) 중에서 첫 페이지 또는 마지막 페이지의 데이터를 읽을 수 있는 위치에 상기 기준광 조절부(14)의 미러를 위치시키는 것이 바람직하다.
그런 다음, 상기 광원부(11)에서 출력된 광은 상기 렌즈(12)를 거쳐 상기 제 1 광분할부(13)에 전달되고, 상기 제 1 광분할부(13)에 전달된 광은 상기 기준광 조절부(14) 및 상기 광변조부(15)에 각각 전달된다. 데이터 재생 시에는 신호광이 필요하지 않기 때문에 상기 광변조부(15)에 전달된 광은 상기 기록매체(100)에 조사되지 않는다.
상기 기준광 조절부(14)를 통해 상기 기준광이 상기 기록매체(100)에 조사되기 시작하면, 상기 제어부(20)의 명령에 따라 상기 기준광 조절부(14)의 미러는 상기 기준광의 입사각도를 최소 입사각도에서부터 최대 입사각도로 또는 최대 입사각도에서부터 최소 입사각도로 연속적으로 변화시킨다. 이때, 상기 최소 입사각도에서 상기 최대 입사각도로 스케닝(scanning)하는 동안에 상기 이미지 센서(18)는 상기 기록매체(100)에 기록된 여러 페이지의 데이터를 차례로 촬영, 판독한다. 그리 고, 상기 이미지 센서(18)는 상기 촬영된 데이터를 일정 비트, 예를 들어 8 비트의 아날로그 데이터로 출력한다(S71).
이어, 상기 디코더(22)는 상기 이미지 센서(18)에서 출력되는 상기 8 비트의 아날로그 데이터들의 복호화 경로를 설정/선택한다(72). 이때, 섹션 단위로 복호화 경로를 설정하거나 선택한다. 상기 복호화 경로를 설정/선택하는 과정의 일 예를 설명하면 다음과 같다. 도 8은 특정 아날로그 데이터의 복호화 경로를 설정하는 방법을 나타낸다. 도 8에 도시된 바와 같이, 우선 8 비트의 아날로그 데이터를 각 인코딩 그룹(북)에 포함된 모든 코드 워드들과 비교하여 그 거리(유사도)를 계산한다. 8 비트의 아날로그 데이터와 코드 워드와의 거리를 계산하는 방법을 예를 들어 설명하면 다음과 같다. 8 비트의 아날로그 데이터의 각 비트 값이 0.36 0.74 0.91 0.77 0.13 0.07 0.57 0.01인 경우, 인코딩 그룹 B0의 첫 번째 코드 워드(00001111)와의 거리는
Figure 112007008098916-PAT00001
이다.
상기 아날로그 데이터와 인코딩 그룹 B3의 첫 번째 코드 워드(10101001)와의 거리를 계산하는 경우, 그 거리는
Figure 112007008098916-PAT00002
이다.
이처럼, 각 인코딩 그룹에 포함된 코드 워드와의 거리를 계산하고, 각 인코딩 그룹당 최소 거리를 갖는 코드 워드를 찾는다. 여기서, 최소 거리를 갖는 코드 워드와 상기 8 비트 아날로그 데이터의 거리를 브랜치 매트릭스(branch matrices; BM)라 한다. 상기 각 인코딩 그룹의 BM은 메모리 등에 저장되고, 상기 디코더(22)는 이전 상태의 패스 매트릭스(path matrices) PM0(k-1), PM1(k-1), PM2(k-1), PM3(k-1)에 해당 인코딩 그룹의 BM을 각각 더해줌으로써 현 상태의 패스 매트릭스 PM0(k), PM1(k), PM2(k), PM3(k)를 형성한다. 이때, 현 상태로의 패스 매트릭스는 이전 상태들로부터 여러 개의 경로가 형성될 수 있지만, 이중 가장 작은 패스 매트릭스를 만드는 경로를 선택하고 저장한다. 예를 들어, 도 8에서와 같이, 상기 아날로그 데이터(0.36 0.74 0.91 0.77 0.13 0.07 0.57 0.01)가 현 상태의 패스 매트릭스 PM0(k)로 가는 가장 적절한 이전 상태의 패스 매트릭스는 PM3(k-1)이다. 이와 같은 방법으로 나머지 현 상태의 패스 매트릭스 PM1(k), PM2(k), PM3(k)로 가는 가장 적절한 경로를 각각 설정한다. 또한, 동일한 방법으로 이어지는 8 비트의 아날로그 데이터들의 브랜치 매트릭스(BM) 및 패스 매트릭스(PM)를 각각 결정한다. 따라서, 섹션의 마지막 패스 매트릭스에서부터 섹션의 첫 패스 매트릭스까지 최소 거리 값을 갖는 경로를 역추적(trace back process)하여 복호화(디코딩) 경로를 설정한다.
상기와 같이 섹션에 포함된 다수의 아날로그 데이터들 각각의 복호화 경로가 결정되면, 상기 디코더(22)는 상기 인코딩 과정에서 섹션의 마지막 메시지 워드에 삽입된 상태정보를 검출하고, 이를 근거로 하여 상기 결정된 복호화 경로에 오류가 있는지를 판단한다(S73, S74). 즉, 상기 인코딩 과정에서 마지막 메시지 워드에 상기 상태정보 "00"이 삽입된 경우, 해당 섹션의 마지막 패스 매트릭스의 상태는 S00이어야 한다. 만약, 마지막 패스 매트릭스의 상태가 S00이 아니라면 상기 디코 더(22)는 상기 결정된 복호화 경로에 오류가 있는 것으로 판단한다. 도 9는 복호화 경로를 결정하는 방법의 예를 나타낸 것으로, 도 9에 도시된 바와 같이, 상기 인코딩 과정에서 마지막 메시지 워드에 상태정보 "00"이 삽입되면 해당 섹션의 마지막 패스 매트릭스의 값은 2.54이어야 하는데, 만약 마지막 패스 매트릭스의 값이 0.89이면 복호화 경로에 에러가 있는 것으로 판단한다.
만약, 상기 결정된 복호화 경로에 오류가 있다고 판단되면, 상기 저장된 브랜치 매트릭스(BM) 및 패스 매트릭스(PM)들을 근거로 하여 상기 디코더(22)는 오류를 정정하기 위해 마지막 패스 매트릭스의 상태가 상기 상태정보가 지정하는 상태인 S00로 귀결될 수 있는 모든 복호화 경로들을 찾는다. 그리고, 상기 복호화 경로들 중에서 마지막 패스 매트릭스 값이 최소가 되는 경로를 최적의 복호화 경로로 선택한다(S75). 예를 들어, 도 10에서와 같이, B3-B3-B0의 경로가 최소 패스 매트릭스 값을 갖는다면, 그 경로를 최적의 복호화 경로로 결정한다. 따라서, 오류가 있는 복호화 경로를 정정하게 된다.
이후, 상기 디코더(22)는 상기 8 비트의 아날로그 데이터들을 디지털 데이터로 변환한다. 예를 들어, 상기 디코더(22)는 상기 아날로그 데이터의 비트 값을 각각 판단하고, 그 비트 값의 크기에 따라 1-4 순위의 비트를 "1"로 결정하고 5-8 순위의 비트를 "0"으로 결정한다. 예를 들어, 0.36 0.74 0.91 0.77 0.13 0.07 0.57 0.01로 이루어진 아날로그 데이터 중에서 0.74, 0.91, 0.77, 0.57을 각각 "1"로 간주하고 나머지는 "0"으로 간주한다. 따라서, 상기 디코더(22)는 01110010의 8 비트 데이터를 얻는다. 상기 8 비트의 아날로그 데이터를 디지털 데이터로 변환하는 방 법은 상술한 방법 외에도 다양한 방법이 적용될 수 있다.
상기 아날로그 데이터가 디지털 데이터로 변환되면, 상기 디코더(22)는 상기 변환된 디지털 데이터를 상기 최적의 복호화 경로에 따라 복호화한다(S76). 이때, 상기 디코더(22)는 상기 복호화 경로에 따라 상기 제 1, 2 테이블을 참조하여 상기 8 비트의 디지털 데이터들을 복호화한다. 예를 들어, 최적의 복호화 경로가 B3-B3-B0이고 디지털 데이터가 11010001, 10100011, 00110110인 경우, 상기 제 2 테이블의 상기 인코딩 B3에서 상기 8 비트 데이터(11010001)와 가장 유사한 코드 워드는 14번째 코드 워드(11010001)이므로, 상기 디코더(22)는 디코딩 값의 상위 4 비트를 1101로 결정한다. 또한, 상기 제 1 테이블에서 초기 데이터의 하위 2 비트를 00이라 가정했을 때, 인코딩 그룹이 B3이므로 상기 디코더(22)는 디코딩 값의 하위 2 비트를 11로 결정한다. 따라서, 상기 디코더(22)는 상기 8 비트 데이터(11010001)에 해당하는 디코딩 값으로 110111을 출력한다(S77). 이처럼, 인코딩 과정의 역순으로 8 비트 데이터는 6 비트 데이터로 디코딩된다. 그리고, 나머지 8 비트 데이터들의 디코딩 값도 동일한 방법으로 계산, 출력된다.
상술한 복호화 경로의 에러 검출 과정 및 복호화 과정은 섹션 단위로 실행되므로, 섹션 단위의 디코딩 값이 출력된다. 상기 디코더(22)에서 출력되는 디코딩 값들은 PC, 호스트 또는 오디오/비디오 기기 등에 전달되어 재생된다.
본 발명의 인코더 및 디코더는 이전 데이터의 상태를 반영하여 현재 데이터 를 인코딩 및 디코딩하므로 장치의 특성이나 외부 환경에 의해 발생하는 에러를 정정할 수 있으며 정확하게 데이터를 부호화 및 복호화할 수 있다.
또한, 부호화 과정에서 생성되는 복호화 정보를 근거로 복호화 경로의 오류를 판단하므로 보다 안정적으로 데이터를 복호화 및 재생할 수 있다.
이상에서 설명한 내용을 통해 당업자라면 본 발명의 기술 사상을 이탈하지 아니하는 범위에서 다양한 변경 및 수정이 가능함을 알 수 있을 것이다. 따라서 본 발명의 기술적 범위는 실시예에 기재된 내용으로 한정되는 것이 아니라 특허 청구의 범위에 의해 정해져야 한다.

Claims (44)

  1. 일정 비트의 데이터들을 포함하는 데이터 섹션에 복호화 정보를 삽입하는 단계와;
    상기 데이터들의 천이 및 해당 데이터의 값에 따라, 상기 데이터 각각의 인코딩 값을 결정하는 단계와;
    상기 복호화 정보 및 상기 결정된 인코딩 값들을 상기 데이터 섹션 단위로 출력하는 단계를 포함하는 데이터 부호화 방법.
  2. 제 1 항에 있어서,
    상기 데이터 섹션에 복호화 정보를 삽입하는 단계에서,
    상기 데이터 섹션에 포함된 마지막 데이터에 상기 복호화 정보를 삽입하는 것을 특징으로 하는 데이터 부호화 방법.
  3. 제 2 항에 있어서,
    상기 데이터 섹션에 포함된 상기 마지막 데이터의 하위 두 비트에 상기 복호화 정보를 삽입하는 것을 특징으로 하는 데이터 부호화 방법.
  4. 제 1 항에 있어서,
    상기 복호화 정보는 상기 데이터 섹션에 포함된 마지막 데이터의 복호화 값 을 나타내는 것을 특징으로 하는 데이터 부호화 방법.
  5. 제 1 항에 있어서,
    상기 데이터 각각의 인코딩 값을 결정하는 단계는,
    이전 데이터 및 현재 데이터의 천이에 따라, 다수의 인코딩 값을 각각 포함하는 다수의 인코딩 그룹들 중 하나를 선택하는 단계와;
    상기 현재 데이터의 일정 비트의 값에 따라 상기 선택된 인코딩 그룹에 포함된 인코딩 값들 중 하나를 출력하는 단계를 포함하는 것을 특징으로 하는 데이터 부호화 방법.
  6. 제 5 항에 있어서,
    상기 이전 데이터의 하위 2 비트와 상기 현재 데이터의 하위 2 비트의 천이에 따라 상기 인코딩 그룹들 중 하나를 선택하는 것을 특징으로 하는 데이터 부호화 방법.
  7. 제 5 항에 있어서,
    상기 현재 데이터의 상위 4 비트의 값에 따라 상기 선택된 인코딩 그룹에 포함된 인코딩 값들 중 하나를 출력하는 것을 특징으로 하는 데이터 부호화 방법.
  8. 제 5 항에 있어서,
    상기 인코딩 그룹들은 각각 16개의 인코딩 값을 포함하는 것을 특징으로 하는 데이터 부호화 방법.
  9. 일정 비트의 데이터들을 포함하는 데이터 섹션에 복호화 정보를 삽입하고, 상기 데이터들의 천이 및 해당 데이터의 값에 따라 상기 데이터 각각의 인코딩 값을 결정하는 인코더와;
    상기 복호화 정보 및 상기 결정된 인코딩 값들을 상기 데이터 섹션 단위로 출력하는 데이터 출력부 포함하는 데이터 부호화 장치.
  10. 제 9 항에 있어서,
    상기 인코더는,
    상기 데이터 섹션에 포함된 마지막 데이터에 상기 복호화 정보를 삽입하는 것을 특징으로 하는 데이터 부호화 장치.
  11. 제 10 항에 있어서,
    상기 인코더는,
    상기 데이터 섹션에 포함된 상기 마지막 데이터의 하위 두 비트에 상기 복호화 정보를 삽입하는 것을 특징으로 하는 데이터 부호화 장치.
  12. 제 9 항에 있어서,
    상기 인코더는,
    이전 데이터 및 현재 데이터의 천이에 따라, 다수의 인코딩 값을 각각 포함하는 다수의 인코딩 그룹들 중 하나를 선택하고, 상기 현재 데이터의 일정 비트의 값에 따라 상기 선택된 인코딩 그룹에 포함된 인코딩 값들 중 하나를 선택하는 것을 특징으로 하는 데이터 부호화 장치.
  13. 제 12 항에 있어서,
    상기 인코더는,
    상기 이전 데이터의 하위 2 비트와 상기 현재 데이터의 하위 2 비트의 천이에 따라 상기 인코딩 그룹들 중 하나를 선택하는 것을 특징으로 하는 데이터 부호화 장치.
  14. 제 12 항에 있어서,
    상기 인코더는,
    상기 현재 데이터의 상위 4 비트의 값에 따라 상기 선택된 인코딩 그룹에 포함된 인코딩 값들 중 하나를 선택하는 것을 특징으로 하는 데이터 부호화 장치.
  15. 제 12 항에 있어서,
    상기 인코더는,
    6 비트의 상기 현재 데이터를 "1"과 "0"이 4개씩인 8 비트의 인코딩 값으로 출력하는 것을 특징으로 하는 데이터 부호화 장치.
  16. 일정 비트의 데이터들을 포함하는 데이터 섹션에 복호화 정보를 삽입하는 단계와;
    상기 데이터들의 천이 및 해당 데이터의 값에 따라, 상기 데이터 각각의 인코딩 값을 결정하는 단계와;
    상기 복호화 정보 및 상기 결정된 인코딩 값들을 상기 데이터 섹션 단위로 기록매체에 기록하는 단계를 포함하는 데이터 기록 방법.
  17. 제 16 항에 있어서,
    상기 복호화 정보 및 상기 결정된 인코딩 값들을 기록매체에 기록하는 단계는,
    상기 복호화 정보 및 상기 인코딩 값을 포함하는 제 1 광을 생성하는 단계와;
    상기 제 1 광을 상기 기록매체의 일정영역에 조사하는 동시에 입사각도를 변화시키면서 제 2 광을 상기 기록매체의 일정영역에 조사하는 단계를 포함하는 것을 특징으로 하는 데이터 기록 방법.
  18. 일정 비트의 데이터들을 포함하는 데이터 섹션에 복호화 정보를 삽입하고, 상기 데이터들의 천이 및 해당 데이터의 값에 따라 상기 데이터 각각의 인코딩 값 을 결정하는 인코더와;
    상기 복호화 정보 및 상기 결정된 인코딩 값들을 상기 데이터 섹션 단위로 기록매체에 기록하는 데이터 기록부를 포함하는 데이터 기록 장치.
  19. 제 18 항에 있어서,
    상기 데이터 기록부는,
    상기 복호화 정보 및 상기 인코딩 값을 포함하는 제 1 광을 상기 기록매체의 일정영역에 조사하는 동시에 입사각도를 변화시키면서 제 2 광을 상기 기록매체의 일정영역에 조사하는 것을 특징으로 하는 데이터 기록 장치.
  20. 일정 비트의 데이터들을 포함하는 데이터 섹션의 복호화 경로를 판단하는 단계와;
    상기 데이터 섹션에 포함된 복호화 정보를 근거로 하여 상기 판단된 복호화 경로의 에러 유무를 판단하는 단계와;
    상기 에러의 유무에 따라, 상기 복호화 정보를 근거로 하여 새로운 복호화 경로를 설정하는 단계를 포함하는 데이터 복호화 방법.
  21. 제 20 항에 있어서,
    상기 데이터 섹션의 복호화 경로를 판단하는 단계는,
    상기 데이터들의 천이에 따라 다수의 그룹으로 분류되어 기저장된 디코딩 값 들 중에서 상기 데이터들과의 차이가 가장 작은 디코딩 값들을 각각 검출하는 단계와;
    상기 검출된 디코딩 값들을 근거로 하여 상기 복호화 경로를 설정하는 단계를 포함하는 것을 특징으로 하는 데이터 복호화 방법.
  22. 제 21 항에 있어서,
    상기 검출된 디코딩 값들을 근거로 하여 상기 복호화 경로를 설정하는 단계에서,
    상기 검출된 디코딩 값들 각각이 소속된 그룹에 따라 상기 데이터 섹션의 복호화 경로를 설정하는 것을 특징으로 하는 데이터 복호화 방법.
  23. 제 20 항에 있어서,
    상기 복호화 정보를 근거로 하여 상기 판단된 복호화 경로의 에러 유무를 판단하는 단계는,
    상기 데이터 섹션에 포함된 마지막 데이터로부터 상기 복호화 정보를 검출하는 단계를 포함하는 것을 특징으로 하는 데이터 복호화 방법.
  24. 제 20 항에 있어서,
    상기 복호화 정보를 근거로 하여 상기 판단된 복호화 경로의 에러 유무를 판단하는 단계에서,
    상기 복호화 정보가 허용하는 경로와 상기 판단된 복호화 경로를 비교하여 상기 복호화 경로의 에러 유무를 판단하는 것을 특징으로 하는 데이터 복호화 방법.
  25. 제 20 항에 있어서,
    상기 복호화 정보를 근거로 하여 새로운 복호화 경로를 설정하는 단계는,
    상기 복호화 정보에 의해 허용되는 복호화 경로들을 검색하는 단계와;
    상기 검색된 복호화 경로들 중에서 상기 데이터들과 가장 유사한 디코딩 값을 생성할 수 있는 복호화 경로를 선택하는 단계를 포함하는 것을 특징으로 하는 데이터 복호화 방법.
  26. 제 20 항에 있어서,
    다수의 디코딩 값을 각각 포함하는 기설정된 디코딩 그룹들 중에서 상기 설정된 복호화 경로에 의해 지정된 디코딩 그룹을 선택하는 단계와;
    상기 선택된 디코딩 그룹에 포함된 디코딩 값들 중에서 상기 데이터와 가장 유사한 디코딩 값을 선택하는 단계를 더 포함하는 것을 특징으로 하는 데이터 복호화 방법.
  27. 기록매체에 기록된 데이터들을 일정 단위로 판독하는 단계와;
    상기 데이터들의 복호화 경로를 판단하는 단계와;
    상기 데이터들에 포함된 복호화 정보를 근거로 하여 상기 판단된 복호화 경로의 에러 유무를 판단하는 단계와;
    상기 에러의 유무에 따라, 상기 복호화 정보를 근거로 하여 새로운 복호화 경로를 설정하는 단계를 포함하는 데이터 재생 방법.
  28. 제 27 항에 있어서,
    기록매체에 기록된 데이터를 일정 단위로 판독하는 단계는,
    입사각도를 변화시키면서 상기 기록매체의 일정영역에 광을 조사하는 단계와;
    상기 기록매체에 의해 회절되는 상기 광으로부터 상기 데이터를 판독하는 단계를 포함하는 것을 특징으로 하는 데이터 재생 방법.
  29. 제 27 항에 있어서,
    기록매체에 기록된 데이터를 일정 단위로 판독하는 단계에서,
    8개의 아날로그 비트 단위로 상기 데이터를 검출하는 것을 특징으로 하는 데이터 재생 방법.
  30. 제 27 항에 있어서,
    상기 데이터들의 복호화 경로를 판단하는 단계는,
    상기 데이터들의 천이에 따라 다수의 그룹으로 분류되어 기저장된 디코딩 값 들 중에서 상기 데이터들과의 차이가 가장 작은 디코딩 값들을 각각 검출하는 단계와;
    상기 검출된 디코딩 값들을 근거로 하여 상기 복호화 경로를 설정하는 단계를 포함하는 것을 특징으로 하는 데이터 재생 방법.
  31. 제 30 항에 있어서,
    상기 검출된 디코딩 값들을 근거로 하여 상기 복호화 경로를 설정하는 단계에서,
    상기 검출된 디코딩 값들 각각이 소속된 그룹에 따라 상기 복호화 경로를 설정하는 것을 특징으로 하는 데이터 재생 방법.
  32. 제 27 항에 있어서,
    상기 복호화 정보를 근거로 하여 상기 판단된 복호화 경로의 에러 유무를 판단하는 단계는,
    상기 데이터들에 주기적으로 포함된 상기 복호화 정보를 검출하는 단계를 포함하는 것을 특징으로 하는 데이터 재생 방법.
  33. 제 27 항에 있어서,
    상기 복호화 정보를 근거로 하여 상기 판단된 복호화 경로의 에러 유무를 판단하는 단계에서,
    상기 복호화 정보가 허용하는 경로와 상기 판단된 복호화 경로를 비교하여 상기 복호화 경로의 에러 유무를 판단하는 것을 특징으로 하는 데이터 재생 방법.
  34. 제 27 항에 있어서,
    상기 복호화 정보를 근거로 하여 새로운 복호화 경로를 설정하는 단계는,
    상기 복호화 정보에 의해 허용되는 복호화 경로들을 검색하는 단계와;
    상기 검색된 복호화 경로들 중에서 상기 데이터들과 가장 유사한 디코딩 값을 생성할 수 있는 복호화 경로를 선택하는 단계를 포함하는 것을 특징으로 하는 데이터 재생 방법.
  35. 제 27 항에 있어서,
    다수의 디코딩 값을 각각 포함하는 기설정된 디코딩 그룹들 중에서 상기 설정된 복호화 경로에 의해 지정된 디코딩 그룹을 선택하는 단계와;
    상기 선택된 디코딩 그룹에 포함된 디코딩 값들 중에서 상기 데이터와 가장 유사한 디코딩 값을 선택하는 단계를 더 포함하는 것을 특징으로 하는 데이터 재생 방법.
  36. 기록매체에 기록된 데이터들을 일정 단위로 판독하는 데이터 판독부와;
    상기 데이터들의 복호화 경로를 판단하고, 상기 데이터들에 포함된 복호화 정보를 근거로 하여 상기 판단된 복호화 경로의 에러 유무를 판단한 후 상기 에러 의 유무에 따라 상기 복호화 정보를 근거로 하여 새로운 복호화 경로를 설정하는 디코더를 포함하는 데이터 재생 장치.
  37. 제 36 항에 있어서,
    상기 데이터 판독부는,
    입사각도를 변화시키면서 상기 기록매체의 일정영역에 광을 조사하고, 상기 기록매체에 의해 회절되는 상기 광으로부터 상기 데이터를 판독하는 것을 특징으로 하는 데이터 재생 장치.
  38. 제 36 항에 있어서,
    상기 데이터 판독부는,
    8개의 아날로그 비트 단위로 상기 데이터를 판독하는 것을 특징으로 하는 데이터 재생 장치.
  39. 제 36 항에 있어서,
    상기 디코더는,
    상기 데이터들의 천이에 따라 다수의 그룹으로 분류되어 기저장된 디코딩 값들 중에서 상기 데이터들과의 차이가 가장 작은 디코딩 값들을 각각 검출하고, 상기 검출된 디코딩 값들을 근거로 하여 상기 복호화 경로를 설정하는 것을 특징으로 하는 데이터 재생 장치.
  40. 제 39 항에 있어서,
    상기 디코더는,
    상기 검출된 디코딩 값들 각각이 소속된 그룹에 따라 상기 복호화 경로를 설정하는 것을 특징으로 하는 데이터 재생 장치.
  41. 제 36 항에 있어서,
    상기 디코더는,
    상기 데이터들에 주기적으로 포함된 상기 복호화 정보를 검출하는 것을 특징으로 하는 데이터 재생 장치.
  42. 제 36 항에 있어서,
    상기 디코더는,
    상기 복호화 정보가 허용하는 경로와 상기 판단된 복호화 경로를 비교하여 상기 복호화 경로의 에러 유무를 판단하는 것을 특징으로 하는 데이터 재생 장치.
  43. 제 36 항에 있어서,
    상기 디코더는,
    상기 복호화 정보에 의해 허용되는 복호화 경로들을 검색하고, 상기 검색된 복호화 경로들 중에서 상기 데이터들과 가장 유사한 디코딩 값을 생성할 수 있는 복호화 경로를 선택하는 것을 특징으로 하는 데이터 재생 장치.
  44. 제 36 항에 있어서,
    상기 디코더는,
    다수의 디코딩 값을 각각 포함하는 기설정된 디코딩 그룹들 중에서 상기 설정된 복호화 경로에 의해 지정된 디코딩 그룹을 선택하고, 상기 선택된 디코딩 그룹에 포함된 디코딩 값들 중에서 상기 데이터와 가장 유사한 디코딩 값을 출력하는 것을 특징으로 하는 데이터 재생 장치.
KR1020070008363A 2006-10-16 2007-01-26 데이터 인코딩/디코딩 방법 및 장치와, 데이터 기록/재생방법 및 장치 KR20080070366A (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020070008363A KR20080070366A (ko) 2007-01-26 2007-01-26 데이터 인코딩/디코딩 방법 및 장치와, 데이터 기록/재생방법 및 장치
PCT/KR2007/005058 WO2008048033A1 (en) 2006-10-16 2007-10-16 Method and apparatus for encoding/decoding data, and method and apparatus for recording/reproducing data
US11/907,656 US8130606B2 (en) 2006-10-16 2007-10-16 Method and apparatus for encoding/decoding data, and method and apparatus for recording/reproducing data
CN2007800385888A CN101529515B (zh) 2006-10-16 2007-10-16 用于编码/解码数据的方法和装置以及用于记录/再现数据的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070008363A KR20080070366A (ko) 2007-01-26 2007-01-26 데이터 인코딩/디코딩 방법 및 장치와, 데이터 기록/재생방법 및 장치

Publications (1)

Publication Number Publication Date
KR20080070366A true KR20080070366A (ko) 2008-07-30

Family

ID=39302979

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070008363A KR20080070366A (ko) 2006-10-16 2007-01-26 데이터 인코딩/디코딩 방법 및 장치와, 데이터 기록/재생방법 및 장치

Country Status (3)

Country Link
US (1) US8130606B2 (ko)
KR (1) KR20080070366A (ko)
WO (1) WO2008048033A1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013027903A1 (en) * 2011-08-24 2013-02-28 Lg Electronics Inc. Mobile terminal and controlling method thereof

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5349589A (en) * 1991-07-01 1994-09-20 Ericsson Ge Mobile Communications Inc. Generalized viterbi algorithm with tail-biting
JPH09205373A (ja) * 1996-01-24 1997-08-05 Sony Corp ビタビ復号方法及びビタビ復号器
JP3340618B2 (ja) * 1996-04-19 2002-11-05 松下電器産業株式会社 誤り検出方法
JP3343201B2 (ja) * 1997-06-12 2002-11-11 株式会社日立製作所 復号回路および情報処理装置
KR100331560B1 (ko) * 1999-11-10 2002-04-06 윤종용 비터비 검출기를 구비하는 광 디스크 재생 장치
RU2002123884A (ru) * 2000-03-08 2004-03-10 Арм Лимитед (Gb) Декодирование витерби с обновлением метрики пути, выполняемым в порядке расположения битовых сегментов
US6731692B1 (en) * 2000-03-23 2004-05-04 Agere Systems Inc. Symbol encoding and decoding architecture for trellis-coded modulation in gigabit ethernet
US6487155B1 (en) * 2000-04-11 2002-11-26 Doug Carson & Associates, Inc. Optical disc authentication using alternate data modulation encoding schemes
JP2002043953A (ja) * 2000-07-26 2002-02-08 Mitsubishi Electric Corp 誤り訂正方法及び誤り訂正装置
US6678230B2 (en) * 2000-10-31 2004-01-13 Matsushita Electric Industrial Co., Ltd. Waveform equalizer for a reproduction signal obtained by reproducing marks and non-marks recorded on a recording medium
JP3958084B2 (ja) * 2002-02-08 2007-08-15 キヤノン株式会社 光学的記録再生方法
US7194674B2 (en) * 2002-07-29 2007-03-20 Sharp Kabushiki Kaisha Adaptive waveform equalization for viterbi-decodable signal and signal quality evaluation of viterbi-decodable signal
JP3920178B2 (ja) 2002-09-04 2007-05-30 株式会社日立国際電気 軟判定装置
US20070183442A1 (en) * 2004-02-12 2007-08-09 Takayuki Shibata Communications system and communication control method
KR101298745B1 (ko) * 2005-11-07 2013-08-21 에이전시 포 사이언스, 테크놀로지 앤드 리서치 데이터를 복호화 및 부호화하는 방법 및 장치
JP2008118327A (ja) * 2006-11-02 2008-05-22 Nec Electronics Corp ビタビ復号方法

Also Published As

Publication number Publication date
US20080089206A1 (en) 2008-04-17
WO2008048033A1 (en) 2008-04-24
US8130606B2 (en) 2012-03-06

Similar Documents

Publication Publication Date Title
US8159923B2 (en) Optical information recording apparatus, optical information recording method, optical information reproducing apparatus and optical information reproducing method
JPWO2004034387A1 (ja) ホログラフィを利用した情報記録方法、再生方法および記録再生方法
WO2005083689A1 (ja) ホログラム検索方法及びホログラフィック記録再生装置
JP4389584B2 (ja) ホログラフィックメモリ再生方法及びホログラフィックメモリ再生装置
JP4961386B2 (ja) 光情報記録装置、光情報記録方法、光情報記録再生装置および光情報記録再生方法
US8699311B2 (en) Optical information recording/reproducing apparatus, optical information reproducing apparatus, optical information recording/reproducing method and optical information reproducing method
JP2007156801A (ja) 光情報記録方法及び再生方法
KR20080070366A (ko) 데이터 인코딩/디코딩 방법 및 장치와, 데이터 기록/재생방법 및 장치
KR20080017964A (ko) 데이터 기록/재생 방법 및 장치
JP5953284B2 (ja) 光情報記録媒体、光情報記録装置、光情報記録方法、光情報再生装置、光情報再生方法。
WO2015011745A1 (ja) 光情報記録媒体、光情報記録方法および光情報再生方法
JP5414861B2 (ja) 光情報記録装置、光情報記録方法、光情報記録再生装置および光情報記録再生方法
JP5640033B2 (ja) 光情報記録装置、光情報記録方法、光情報記録再生装置および光情報記録再生方法
CN101529515B (zh) 用于编码/解码数据的方法和装置以及用于记录/再现数据的方法和装置
KR100555976B1 (ko) Ｈｄｄｓ 시스템에서 홀로그래픽 데이터 기록/재생시넌밸런스드 듀얼 웨이트 코딩/디코딩 방법
JP6078634B2 (ja) 光情報再生装置および光情報記録再生装置
JP5564415B2 (ja) デジタルデータ記録再生方法、及びデジタルデータ処理装置。
WO2016163312A1 (ja) 光情報再生装置及び光情報再生方法
KR101459304B1 (ko) ２―광 코드를 이용한 광정보 처리방법 및 장치
KR20080114179A (ko) 데이터 변조 및 복조방법, 변조 및 복조장치, 기록 및재생방법, 및 기록 및 재생장치
JP2011187101A (ja) 光情報記録再生装置、及び光情報再生方法
KR20070103875A (ko) 데이터 재생 방법 및 장치
KR20070094172A (ko) 데이터 기록/재생 방법 및 장치
KR20080010914A (ko) 데이터 기록/재생 방법 및 장치, 그리고 기록매체
KR20090097381A (ko) 데이터 이미지 보정방법과 기록매체 재생 장치

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid