KR100689009B1 - 복호 방법, 복호 장치, 재생 장치 및 프로그램을 기록한 컴퓨터로 판독 가능한 기록 매체 - Google Patents

복호 방법, 복호 장치, 재생 장치 및 프로그램을 기록한 컴퓨터로 판독 가능한 기록 매체 Download PDF

Info

Publication number
KR100689009B1
KR100689009B1 KR1020057003253A KR20057003253A KR100689009B1 KR 100689009 B1 KR100689009 B1 KR 100689009B1 KR 1020057003253 A KR1020057003253 A KR 1020057003253A KR 20057003253 A KR20057003253 A KR 20057003253A KR 100689009 B1 KR100689009 B1 KR 100689009B1
Authority
KR
South Korea
Prior art keywords
decoding
value
error rate
recording
circuit
Prior art date
Application number
KR1020057003253A
Other languages
English (en)
Other versions
KR20050059113A (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 후지쯔 가부시끼가이샤
Publication of KR20050059113A publication Critical patent/KR20050059113A/ko
Application granted granted Critical
Publication of KR100689009B1 publication Critical patent/KR100689009B1/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/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H03M13/296—Particular turbo code structure
    • H03M13/2972—Serial concatenation using convolutional component 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • 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/10009—Improvement or modification of read or write signals
    • 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/10009—Improvement or modification of read or write signals
    • G11B20/10046—Improvement or modification of read or write signals filtering or equalising, e.g. setting the tap weights of an FIR filter
    • G11B20/10055—Improvement or modification of read or write signals filtering or equalising, e.g. setting the tap weights of an FIR filter using partial response filtering when writing the signal to the medium or reading it therefrom
    • 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/14—Digital recording or reproducing using self-clocking codes
    • G11B20/1403—Digital recording or reproducing using self-clocking codes characterised by the use of two levels
    • G11B20/1423—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
    • G11B20/1426—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H03M13/2975—Judging correct decoding, e.g. iteration stopping criteria
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/612—Aspects specific to channel or signal-to-noise ratio estimation
    • 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/63—Joint error correction and other techniques
    • H03M13/6331—Error control coding in combination with equalisation
    • 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/63—Joint error correction and other techniques
    • H03M13/6343—Error control coding in combination with techniques for partial response channels, e.g. recording
    • 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/6577—Representation or format of variables, register sizes or word-lengths and quantization
    • H03M13/658—Scaling by multiplication or division
    • 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

Abstract

기록 매체로부터 부호화된 데이터를 재생하는 재생 헤드(18)와, 부호화된 데이터의 내적 부호를 복호하는 내부 코드 APP 회로(22)와, 외부 코드를 복호하여 그 결과를 내부 코드의 사전 정보로서 내부 코드 APP 회로(22)에 출력하는 외부 코드 APP 회로(23)를 구비하는 재생 장치에 있어서, 내부 코드 APP 회로(22)에 σ값을 설정하는 σ설정 회로(21) 및 에러율을 산출하는 에러율 산출 회로(29)를 구비한다. σ설정 회로(21)는 σ값을 가변하고, 에러율 산출 회로(29)는 각각의 σ값에 있어서 에러율을 산출하고, σ설정 회로(21)는 산출된 에러율에 기초하여 양호한 에러율을 얻을 수 있는 σ값을 최적의 σ값으로서 결정하고, 그 σ값을 내부 코드 APP 회로(22)에 설정한다.

Description

복호 방법, 복호 장치, 재생 장치 및 프로그램을 기록한 컴퓨터로 판독 가능한 기록 매체{DECODING DEVICE}
본 발명은 반복 복호법(repetitive decoding method)에 관한 것으로, 특히 반복 복호법에 있어서 필요하게 되는 파라메터를 취득하는 데에 적합한 기술에 관한 것이다.
부호 이론(coding theory)의 궁극적 명제는 이론적 특성 한계[샤논(Shannon) 한계]에 얼마나 근접하는가에 있다. 1993년에 이 샤논 한계에 근접한 복호 오류율(decoding error rate)을 달성하는 터보 코드가 Berrou에 의해서 발표되어 있다. 현재, 이 터보 코드 및 그 상위 개념인 컨볼루션 코드(convolutional code)에 관한 연구가 활발히 진행되고 있다.
컨볼루션 코드를 복호하는 기술에는, 최대 유사 복호법(maximum likelihood decoding)[비터비 복호법(viterbi decoding)은 이 최대 유사 복호법 중 하나임]이나 반복 복호법 등의 복호법이 있다.
최대 유사 복호법은 수신 신호 계열 y에 있어서 모든 송신 부호어 x에 관한 조건부 확률을 산출하여, 송신 부호어 중에서 확률이 가장 크게 되는 부호어를 입력 정보 계열 u로 한다. 따라서, 블록 오류율(block error rate)을 최소화하는 것이 가능하지만, 비트 오류율(BER: Bit Error Rate)을 최소로 하는 것은 아니라고 하는 문제를 갖고 있었다. 한편, 비터비 복호법에서는 터보 코드를 복호하는 것은 사실상 불가능하다.
반복 복호법에서는 비트 오류율을 최소화한다고 하는 관점에서 보면, 적합한 복호 방법이다. 또한, 반복 복호법에서는, 최대 유사 복호법에 대하여 같은 정도의 비트 오류율을 달성하기 위해서 필요한 통신로의 신호 대 잡음비(S/N; Signal to Noise Ratio)는 최대 유사 복호법보다도 5∼6 dB(데시벨) 정도 저감하는 것이 가능하다. 그러나, 반복 복호법에서는, 패스 매트릭(path-metric) 상의 사후 확률이 최대가 되는 모든 패스의 발생 확률을 산출할 필요가 있으며, 그 산출을 위해서는 통신로 값을 알 필요가 있었다. 이 통신로 값은 통신로의 S/N 또는 σ값을 이용하여 산출된다. 한편, 최대 유사 복호법에서는, 하나의 브렌치에 대응하는 수신 신호와 예측 신호와의 오차를 누적하여, 패스 매트릭의 결합점에 있어서, 누적된 오차 신호가 작아지는 패스를 최대 유사 패스로서 선택하기 때문에, 통신로의 S/N 또는 σ값을 산출하지 않더라도, 최대 유사 패스를 선택하는 것이 가능하였다.
또한, 반복 복호법을 기록 재생 장치에 적용하는 경우, 종래보다도 통신로 S/N이 나쁜 상황에 맞춰서 기록 재생 파라메터를 최적화하는 것도 필요하게 되고 있었다.
본 발명의 제1 목적은 상기 문제를 해결하여, 반복 복호법에 있어서 통신로 값을 산출하기 위해서 필요한 통신로 S/N 또는 σ값을 신속하게 취득할 수 있게 하는 것이다. 또한, 본 발명의 제2 목적은 반복 복호법을 기록 재생 장치에 적용하는 경우에, 통신로 S/N 또는 σ값에 맞춰서 신속하게 기록 재생 파라메터 등을 취득할 수 있게 하는 것이다.
상기 목적을 달성하기 위해서, 본 발명의 일 실시예에 따르면, 부호화된 데이터의 내부 코드를 복호한 후에 외부 코드를 복호하여, 외부 코드를 복호한 결과를 상기 내부 코드의 사전 정보로서 상기 내부 코드를 복호할 때에 이용함으로써, 데이터를 복호하는 복호 방법에 있어서, 상기 내부 코드를 복호할 때에 통신로 값을 산출하기 위해 필요한 수치를 가변하여, 각 수치에 있어서 에러율(error rate)을 산출하고, 상기 에러율에 기초하여, 상기 내부 코드를 복호할 때에 이용될 최적의 수치를 결정하는 것을 포함한다.
반복 복호법에 있어서, 에러율은 통신로 값을 산출하기 위해 필요한 수치의 변화에 대하여 둔감하다고 하는 성능 특징을 갖는다. 따라서, 정확하게 그 수치를 산출하는 것은 반드시 필요하지는 않다고 생각된다. 그에 따라, 통신로 값을 산출하기 위해 필요한 수치를 산출하는 것이 아니라, 그 수치를 가변시켜 에러율을 산출하여, 산출된 에러율에 기초하여 복호시에 이용될 최적의 수치를 결정함으로써, 신속하게 그 수치를 취득하는 것이 가능하게 된다.
한편, 상기 복호 방법에 있어서, 수치란, 예컨대 통신로에 있어서의 신호 대 잡음비 또는 상기 신호 대 잡음비의 역수의 제곱근이다.
또한, 상기 복호 방법에 있어서, 최적의 수치는 산출된 상기 에러율이 최적일 때 얻을 수 있는 수치인 것으로 하여도 좋고, 미리 정해진 에러율을 얻을 수 있는 수치의 최대치와 최소치의 평균치인 것으로 하여도 좋다.
반복 복호법에 있어서, 통신로 S/N이 실제의 값보다도 과대한 경우의 소요 S/N과, 통신로 S/N이 지나치게 작은 경우의 소요 S/N은 통신로 값의 산출 오차가 0(영)인 점을 중심으로 하여, 거의 대칭으로 변화되는 성능 특성이 있다. 따라서, 동일한 소요 S/N을 부여하는 통신로 S/N의 최대치와 최소치의 평균치는 산출 오차가 없는 경우의 통신로 S/N에 근접한 값이라고 생각된다. 후자의 결정 방법은 이 생각에 기초한 것이다. 에러율이 양호한 경우, 에러율이 나쁜 경우에 비해서 에러율을 산출하는 데에 시간이 걸린다. 후자의 결정 방법의 경우, 가장 양호한 에러율을 산출하는 것은 불필요하며, 나쁜 에러율(상한 에러율)을 부여하는 수치의 최대치와 최소치를 산출하면 되기 때문에, 최적의 수치를 결정하는 데에 요구되는 시간을 단축하는 것이 가능하게 된다.
또한, 상기 복호 방법에 있어서, 상기 에러율을 산출할 때에, 복호시에 이용하는 반복 횟수를 가변하는 것을 더 포함하는 것으로 하여도 좋다.
반복 복호 방법에 있어서, 반복 횟수를 감소시키면 에러율이 악화된다고 하는 성능 특성이 있다. 상술한 바와 같이, 에러율이 나쁜 경우, 에러율을 산출하는 데에 요구되는 시간은 에러율이 좋은 경우보다도 짧다. 따라서, 상기 최적의 수치를 결정할 때에, 반복 횟수를 가변하는, 보다 구체적으로는 반복 횟수를 감소시켜서 에러율을 산출함으로써, 상기 최적의 수치를 결정하는 데에 요구되는 시간을 단축하는 것이 가능하게 된다.
또한, 상기 복호 방법에 있어서, 데이터를 기록 매체에 기록할 때에 이용하는 기록 보상치를 가변하고, 상기 최적의 수치 이외의 수치를 이용하여 각 기록 보상치에 있어서의 에러율을 산출하여, 에러율이 최적이 되는 상기 기록 보상치를 최적의 기록 보상치로서 결정하는 것을 더욱 포함하는 것으로 하여도 좋다. 최적의 수치 이외의 수치를 이용하여 에러율을 산출하는 경우, 에러율이 악화된다. 따라서, 최적의 수치를 이용하여 산출하는 경우와 비교하여 에러율을 산출하는 데에 요구되는 시간을 단축할 수 있다. 그에 따라, 이 방법에 의해 신속하게 최적의 기록 보상치로서 취득하는 것이 가능하게 된다.
또한, 상기 복호 방법에 있어서, 기록 매체로부터 재생된 데이터를 등화할 때에 이용하는 등화기 계수를 가변하고, 최적의 수치 이외의 수치를 이용하여 상기 등화기 계수를 이용하여 에러율을 산출하여, 에러율이 최적이 되는 등화기 계수를 최적의 등화기 계수로서 결정하는 것으로 하여도 좋다. 이 방법에 의해서, 신속하게 최적의 등화기 계수를 취득하는 것이 가능하게 된다.
또한, 최적의 기록 보상치를 취득할 때, 또는, 최적의 등화기 계수를 결정할 때에, 반복 횟수를 가변하는, 보다 구체적으로는 반복 횟수를 감소시키는 것으로 하여도 좋다. 이것에 의해서도, 최적의 기록 보상치 또는 최적의 등화기 계수를 취득하는 데에 요구되는 시간을 단축하는 것이 가능하게 된다.
또한, 상기 복호 방법에 있어서, 상기 최적의 수치를 기록 수단에 기록하고, 복호시에 상기 수치를 기록하는 기록 수단으로부터 상기 수치를 판독하는 것을 더 포함하는 것으로 하여도 좋다.
또한, 이 기록 수단에는 환경 온도에 대응시켜서 상기 최적의 수치가 기록되는 것으로 하여도 좋다. 통신로 S/N은 환경 온도에 따라서 변화되기 때문에, 각 환경 온도에 대응시켜서 최적의 수치를 기록 수단에 기록해 둠으로써, 현재의 환경 온도에 있던 최적의 수치를 이용하여 코드를 복호하는 것이 가능하게 된다.
또한, 환경 온도에 따른 수치가 기록되는 대신에, 기준이 되는 기준 온도에 있어서 상기 수치 및 상기 기준 온도에 대한 환경 온도의 차분에 대응시켜서 상기 수치의 차분치가 상기 기록 수단에 기록되는 것으로 하여도 좋다. 이 경우에도 동일한 효과를 얻을 수 있다.
또한, 최적의 수치를 기록 수단에 기록하는 대신에, 최적의 수치를 다른 데이터와 함께 기록 매체에 기록하여, 그 데이터를 재생할 때에 최적의 수치를 판독하는 것으로 하여도 좋다.
또한, 본 발명의 또 다른 일 실시예에 따르면, 부호화된 데이터를 복호하는 복호 회로 또는 복호 장치로서, 상기 데이터의 내부 코드를 복호하는 내부 코드 복호 회로와, 상기 데이터의 외부 코드를 복호하여, 복호 결과를 상기 내부 코드 복호 수단에 상기 내부 코드의 사전 정보로서 입력하는 외부 코드 복호 회로와, 에러율을 산출하는 에러율 산출 회로와, 상기 내부 코드 복호 수단에 통신로 값을 산출하기 위해서 필요한 수치를 설정하는 수치 설정 회로를 구비하고, 상기 에러율 산출 회로는 상기 수치 설정 회로에 의해 가변된 각 수치에 있어서 에러율을 산출하고, 상기 수치 설정 회로는 산출된 상기 에러율에 기초하여 상기 내부 코드 복호 회로에 설정하여야 할 최적의 수치를 결정하도록 구성한다.
이 복호 회로 또는 복호 장치는 상기 복호 방법에 있어서 이루어지는 순서와 동일한 방식의 처리를 행하기 때문에, 상기 반복 복호 방법과 동일한 작용 ·효과를 얻을 수 있으므로, 상기 과제를 해결하는 것이 가능하다. 나아가서는, 상기 복호 장치 또는 복호 회로를 채용하는 데이터 재생 장치도, 상기 반복 복호 방법과 동일한 작용 ·효과를 얻을 수 있기 때문에, 상기 과제를 해결하는 것이 가능하다.
또한, 상기 복호 방법에 있어서 이루어지는 순서와 동일한 방식의 제어를 프로세서로 행하게 하는 프로그램도, 그 프로그램을 프로세서로 실행시킴으로써, 상기 과제를 해결하는 것이 가능하다. 또한, 상기 프로그램을 기록한 기록 매체로부터, 그 프로그램을 프로세서로 판독시켜서 실행시킴에 의해서도, 상기 과제를 해결할 수 있다.
도 1은 비기록 모델을 도시한 도면이다.
도 2는 본 발명을 적용한 기록 재생 장치의 구성도이다.
도 3은 통신로 S/N의 산출 오차에 대한 소요 통신로 S/N의 변화를 도시한 도면이다.
도 4는 통신로 S/N의 산출 오차에 대한 평균 에러 비트수의 변화를 도시한 도면이다.
도 5는 통신로 S/N에 대한 비트 오류율의 변화를 도시한 도면이다.
도 6은 반복 횟수에 대한 비트 오류율의 변화를 도시한 제1 도면이다.
도 7은 반복 횟수에 대한 비트 오류율의 변화를 도시한 제2 도면이다.
본 발명의 실시예에 대해서 도면을 참조하면서 설명한다. 한편, 동일한 장치 등에는 동일한 참조 번호를 부여하고, 설명을 생략한다.
우선, 컨볼루션 코드 및 반복 복호법에 관해서 설명한다. 컨볼루션 코드에는 크게 나누어 터보 코드 및 저밀도 패리티 검사 코드가 있다. 터보 코드는 또한, 부호화 회로의 접속 방법에 따라서 병렬 연접 컨볼루션 코드(PCCC: Parallel Concatenated Convolutional Code) 및 직렬 연접 컨볼루션 코드(SCCC: Serial Concatenated Convolutional Code)의 2 종류의 방식으로 분류된다. 컨볼루션 코드를 복호하는 방법으로서, 반복 복호법이 알려져 있다.
이하, 터보 코드를 예로 하여, 반복 복호법에 있어서, 통신로 값이 필요하고, 이 통신로 값은 통신로 S/N을 이용하여 산출하는 것이 가능한 것에 대해서 설명한다. 우선, 설명을 위해 도 1에 도시하는 비기록 통신로 모델을 상정한다. 도 1에 도시하는 모델에서는 2치 입력 정보 계열 uk가 부호화됨으로써, xk가 2의 N 승개의 코드 중에서 선택되어 통신로에 전송되어 수신 신호 계열 yk가 된다.
반복 복호법에 있어서, 수학식 1에 나타내는 사후 확률(APP: a posteriori probability) P(uk｜y)의 로그 유사비(LLR : Log Likelihood Ratio)
Figure 112005010119922-pct00001
를 산출할 필요가 있다.
Figure 112005010119922-pct00002
여기서, Bayes의 정리로부터 사후 확률은 수학식 2 및 수학식 3으로 나타낼 수 있다.
Figure 112005010119922-pct00003
Figure 112005010119922-pct00004
터보 코드에서는, 부호화기에 의해서 수신 신호 계열 y에 관한 구속 조건을 갖게 하고 있기 때문에, 수학식 2 및 수학식 3의 우변 분자 제2항의 수신 신호 계열 y를 수학식 4에 나타내는 바와 같이 분할하여 생각한다. 한편, 수학식 4는
Figure 112005010119922-pct00005
인 경우를 예시하고 있다.
Figure 112005010119922-pct00006
이에 따라, 수학식 2 및 수학식 3은 이하의 수학식 5 및 수학식 6과 같이 된다.
Figure 112005010119922-pct00007
Figure 112005010119922-pct00008
따라서, 로그 유사비
Figure 112005010119922-pct00009
은 수학식 7과 같이 된다.
Figure 112005010119922-pct00010
여기서, 수학식 7 중의 기호는 다음과 같다.
L(uk) : uk = +1과 uk = -1에 관한 이미 알려진 출현 확률인 사전 확률(a priori probability) P(uk)의 로그비
Lc(yk) : 수신 신호 yk로부터 얻어지는 통신로 값의 로그비
Figure 112005010119922-pct00011
: 코드의 구속으로부터 uk에 관해서 얻어지는 외부 정보
따라서, 수학식 7로부터 분명한 바와 같이, 반복 복호법에서는, 통신로 값이 필요하다. 또한, 노이즈가 백색 가우스 노이즈(AWGN : Additive White Gaussian Noise)이고, 무잡음일 때의 yk가
Figure 112005010119922-pct00012
인 경우의 로그 통신로 값 Lc(yk)는 이하의 수학식 8로 나타낼 수 있다.
Figure 112005010119922-pct00013
여기서, σ2는 통신로의 S/N의 역수이기 때문에, 통신로 값의 계산에는 σ 또는 통신로 S/N을 알 필요가 있음을 알 수 있다.
상기 이해를 전제로 하여, 이하 본 발명에 대해서 설명한다. 한편, 기록 재생 장치에 본 발명을 적용하고, 부호화 방법으로서 SCCC를 채용한 경우를 예로 들어 설명하지만, 본 발명의 적용 범위를 한정하는 취지는 아니다.
도 2에 본 발명을 적용한 기록 재생 장치의 구성을 도시한다. 도 1에 도시한 바와 같이, 기록 재생 장치(10)는 기록계 기기와 재생계 기기를 구비한다. 기록 재생 장치(10)는 기록계 기기로서, 외부호화기(11), 인터리버(12), 내부호화기(13), 기록 보상 설정 회로(14), 기록 회로(15), 기록 헤드(16)를 구비하고, 재생계 기기로서, 재생 헤드(18), 등화기 계수 설정 회로(19), PR(Partial Response) 등화기(20), σ 설정부(21), 내부 코드 APP(A Posteriori Probability) 복호기(22), 디인터리버(23), 외부 코드 APP 복호기(24), 인터리버(25), 선택기(26), 반복 횟수 설정 회로(27), 에러 판정기(28), 에러율 산출 회로(29)를 구비한다. 외부호화기(11) 및 내부호화기(13)는 모두 RSC(Recursive Systematic Convolutional) 부호화기이다.
우선, 기록계 기기에 대해서 설명한다. 외부호화기(11)는 호스트 시스템으로부터 매체(17)에 기록하여야 할 데이터를 수신하고, 그 데이터를 부호화한다. 인터리버(12)는 외부호화기(11)로부터 출력된 코드의 열을 랜덤하게 치환한다. 내부호화기(13)는 인터리버(12)에 의해 치환된 코드를 다시 부호화한다. 외부호화기(11) 와 내부호화기(13) 사이에 인터리버(12)를 구비함으로써, 외부호화기(11)의 출력 계열이 최소 해밍 가중치(hamming weight)가 되더라도, 내부호화기(13)의 출력 계열이 다시 최소 해밍 가중치가 될 확률을 억제하는 것이 가능하게 된다.
이와 같이 하여 부호화된 데이터는 기록 회로(15)를 통해 기록 헤드(16)에 출력되고, 기록 헤드(16)는 부호화된 데이터를 매체(17)에 기록한다. 한편, 기록 회로(15)는 기록 보상을 하는 기록 보상 회로(도시되지 않음)를 구비하며, 기록 보상 회로의 기록 보상치는 기록 보상치 설정 회로(14)에 의해 설정된다.
이어서, 재생계 기기에 관해서 설명한다. 재생 헤드(18)는 기록 매체(17)로부터 부호화된 데이터를 판독한다. PR 등화기(20)는 재생 헤드(18)로부터 판독된 부호화된 데이터로부터 코드간 간섭에 의한 영향을 제외하고서(PR 등화를 행함), 그 결과를 내부 코드 APP 회로(22)에 출력한다. 등화기 계수 설정 회로(19)는 PR 등화기(20)에 등화시에 이용하는 계수를 설정한다. 내부 코드 APP 회로(22)는 내부 코드의 사후 최대 확률을 연산한다. 전술한 바와 같이, 복호하기 위해서는 통신로 값이 필요하다.
σ설정 회로(21)는 통신로 값을 산출하기 위해서 필요한 σ를 내부 코드 APP 회로(22)에 설정한다. 또한, σ설정 회로(21)는 σ값을 변경하는 것이 가능하다. 그런데, σ의 2승의 역수는 통신로 S/N과 같기 때문에, σ설정 회로(21)는 σ대신에 통신로 S/N을 설정하는 것으로 하여도 좋다. 한편, 이하의 설명에 있어서, σ설정 회로(21)는 σ값을 설정한다고 하여 설명하지만, 본 발명을 한정하는 취지는 아니다. σ설정 회로(21) 대신에 통신로 S/N을 설정 ·변경하는 통신로 S/N 설정 회 로를 구비하는 것으로 하더라도 좋다.
디인터리버(23)는 인터리버(12)에 의한 치환의 역치환을 행한다. 외부 코드 APP 회로(24)는 외부 코드의 사후 최대 확률을 연산한다. 외부 코드 APP 회로(24)에 의한 복호 결과는 인터리버(25)에 의해 열을 랜덤하게 치환된 후에, 내부 코드 APP 회로(22) 및 선택기(26)에 입력된다. 외부 코드 APP 회로(24)로부터의 출력은 내부 코드 APP 회로(22)에 있어서 사전 정보로서 이용된다.
선택기(26)는 반복 횟수가 상한에 도달하였거나, 또는 반복 횟수마다 로그 유사비가 충분히 크다는 등의 조건을 만족하는 경우, 외부 코드 APP 회로(24)로부터의 출력을 판정 결과로서 출력한다. 반복 횟수는 반복 횟수 설정 회로(27)에 의해 설정된다. 선택기(26)로부터의 판정 결과는 호스트 시스템 및 에러 판정기(28)에 출력된다.
에러 판정기(28)는 판정 결과 중의 에러 유무를 판정한다. 에러율 산출 회로(29)는 에러 판정기(28)에 의한 에러 판정 결과에 기초하여 비트 오류율 및 이벤트 에러율 등의 에러율을 산출한다.
전술한 바와 같이, 반복 복호법에서는 통신로 값을 산출할 필요가 있는데, 이 통신로 값을 산출하는 것, 바꾸어 말하면 통신로 값을 산출할 때에 필요한 통신로 S/N(또는 σ값)을 계산에 의해 취득하는 것은 곤란하다. 그래서, 본 발명에 따르면, 통신로 S/N(또는 σ값)을 산출하는 것이 아니라, σ설정 회로(21)에 의해 σ값을 가변시키고, 에러율 산출 회로(29)에 의해 각 σ값에 있어서의 에러율을 산출한다. 그리고, σ설정 회로(21)는 에러율이 양호하게 될 때의 σ값을 복호시에 이용해야 하는 최적의 σ값으로서 기록 재생 장치(10)의 내부 코드 APP 회로(22)에 설정한다. 이에 따라, 통신로 값 S/N을 산출하는 데에 요구되는 시간을 단축하는 것이 가능하게 된다. 이 방식은 후술하는 기록 재생 장치(10)의 성능 특성에 기초하고 있다.
또한, 본 발명에 따르면, σ설정 회로(21)에 의해 최적의 σ값 이외의 σ값을 내부 코드 APP 회로(22)에 설정하여, 기록 보상치 설정 회로(14)에 의해 기록 보상치를 가변시킨다. 그리고, 에러율 산출 회로(29)에 의해 각 기록 보상치에 있어서의 에러율을 산출한다. 기록 보상치 설정 회로(14)는 상기 에러율이 최적이 되는 기록 보상치를 최적의 기록 보상치로서 기록 회로(15)에 설정한다. 이에 따라, 최적의 기록 보상치를 산출하는 데에 요구되는 시간도 단축하는 것이 가능하게 된다.
또한, 본 발명에 따르면, σ설정 회로(21)에 의해서 최적의 σ값 이외의 σ값을 내부 코드 APP 회로(22)에 설정하여, 등화기 계수 설정 회로(19)에 의해 등화기 계수를 가변시킨다. 그리고, 에러율 산출 회로(29)에 의해 각 등화기 계수에 있어서의 에러율을 산출한다. 등화기 계수 설정 회로(19)는 에러율이 최적이 되는 등화기 계수를 최적의 등화기 계수로서 PR 등화기(20)에 설정한다. 이로써, 등화기 계수를 산출하는 데에 요구되는 시간도 단축하는 것이 가능하게 된다.
또한, 상기한 최적의 σ값, 최적의 기록 보상치 및 최적의 등화기 계수를 산출할 때는 반복 횟수 설정 회로(27)에 의해 반복 복호에 있어서의 반복 횟수를 가변시키는 것으로 하더라도 좋다. 이에 따라, 최적의 σ값, 최적의 기록 보상치 및 최적의 등화기 계수를 산출하는 데에 요구되는 시간을 단축시키는 것이 가능하게 된다. 이 방식도 후술하는 기록 재생 장치(10)의 성능 특성에 기초하고 있다.
이하, 도 3 내지 도 7을 이용하여 기록 재생 장치(10)의 성능 특성에 관해서 설명한다. 우선, 도 3 및 도 4를 이용하여, 통신로 S/N의 오차에 대한 복호 성능의 감도에 관해서 설명한다. 한편, 시뮬레이션 조건은 다음과 같다.
·내부 코드 APP 회로로의 입력의 EER = 10-6
·복호 횟수 : 5회
·블록 길이 : 4096
또한, 각 도면에 있어서, 내부 코드 APP 회로로의 입력에 AWGN(Additive White Gaussian Noise)을 가산한 경우의 시뮬레이션 결과는 능형(diamond shape mark)으로 나타내어지며, PR 등화기로의 입력에 AWGN을 가산한 경우의 시뮬레이션 결과는 정방형(square shape mark)으로 나타내어진다. 여기서, EER(Error Event Ratio)는 이하의 수학식 9로 정의된다.
EER = (오류 에러 블록수)/(복호 블록수 ×4096 비트)
도 3에 기록 재생 장치(10)에 있어서의 통신로 S/N의 산출 오차에 대한 EER=10-6을 만족하기 위해서 필요한 S/N, 즉 소요 S/N의 변화를 도시한다. 도 3에 있어서, 횡축은 통신로 값을 산출할 때에 이용된 통신로 S/N과 실제의 통신로 S/N의 오차를 나타내고(단위: dB), 종축은 소요 S/N을 나타낸다. 도 3에 도시한 바와 같이, 통신로 S/N의 오차가 ±4 dB 미만인 경우, 소요 S/N은 거의 일정하지만, ±약 4 dB 이상이 되면, 소요 S/N의 증가가 현저하게 되는 것을 알 수 있다. 즉, 실제의 통신로 S/N과, 기록 재생 장치(10)에 설정된 통신로 S/N의 차가 ±약 4 dB 미만이면, 소요 S/N은 거의 변하지 않기 때문에, EER = 10-6을 만족하기 위해서는 설정되는 통신로 S/N이 정확하게 반드시 실제의 S/N과 같을 필요는 없다는 것을 알 수 있다. 통신로 S/N은 σ값을 이용하여 나타낼 수 있기 때문에, 마찬가지로 소요 S/N을 얻기 위해서는 실제의 σ값과 기록 재생 장치(10)에 설정되는 σ값은 반드시 일치할 필요는 없다고 할 수 있다.
도 4에 통신로 S/N의 산출 오차에 대한, EER = 10-6에 있어서의 평균 에러 비트수의 변화를 도시한다. 도 4에 있어서, 횡축은 통신로 S/N의 오차를 나타내고(단위: dB), 종축은 평균 에러 비트수(단위: 수/에러 스크립트)를 나타낸다. 도 4에 도시한 바와 같이, 통신로 S/N이 실제보다도 지나치게 작은 경우, 에러 비트수의 증가는 보이지 않지만, 3 dB보다도 과대한 경우, 에러 비트수가 현저히 증가하는 것을 알 수 있다. 도 3 및 도 4로부터 실제의 통신로 S/N과 설정된 통신로 S/N의 오차가 ±약 3 dB 이하라면, 소요 S/N 및 에러율은 그다지 열화되지 않음을 알 수 있다.
따라서, 본 발명에 따르면, σ설정 회로(21)에 의해서 내부 코드 APP 회로(22)에 설정하는 σ값을 가변하여, 에러율 산출 회로(29)에 의해서 각각의 σ값에 있어서의 에러율을 산출한다. 그리고, σ설정 회로(21)는 가장 에러율이 좋을 때의 σ값을 최적의 σ값으로서 결정하여, 최적의 σ값을 내부 코드 APP 회로(22)에 설정한다. 이와 같이 하여 결정된 최적의 σ값은 실제의 σ값과 반드시 일치하지는 않지만, 전술한 시뮬레이션 결과가 나타내는 바와 같이, 소요 S/N은 통신로 S/N의 산출 오차에 대하여 둔감하기 때문에, 기록 재생 장치(10)에 문제는 생기지 않는다고 생각된다.
또한, 도 3에 도시한 바와 같이, 통신로 S/N이 실제의 값보다도 과대하게 산출된 경우의 소요 S/N과, 통신로 S/N이 지나치게 작게 산출된 경우의 소요 S/N은 통신로 값의 산출 오차가 0(영)인 점을 중심으로 하여, 거의 대칭으로 변화하고 있다. 따라서, 동일한 소요 S/N을 부여하는 통신로 S/N의 최대치와 최소치의 평균치는 산출 오차가 없는 경우의 통신로 S/N에 근접한 값이라고 추측된다.
그에 따라, 본 발명에 따르면, 내부 코드 APP 회로(22)에 설정하는 σ값을 σ설정 회로(21)에 의해서 가변하여, 미리 정해진 상한 에러율을 만족할 때의 σ값의 최대치와 최소치를 에러율 산출 회로(29)에 의해서 결정한다. 그리고, σ설정 회로(21)는 σ값의 최대치와 최소치의 평균치를 최적의 σ값으로서 결정하는 것으로 하여도 좋다.
에러율이 양호한 경우에는 에러율을 산출하는 데에 시간을 요하기 때문에, σ값을 가변하면서 에러율을 산출하여, 산출된 에러율 중에서 가장 좋은 에러율을 부여하는 σ값을 결정하기 위해서는 시간이 필요하다. 그러나, 에러율이 양호한 경우, 가장 좋은 에러율을 산출하는 것이 아니라, 나쁜 에러율(상한 에러율)을 부여하는 σ값의 최대치와 최소치에 기초하여 최적의 σ값을 결정함으로써, 최적의 σ값을 결정하는 데에 요구되는 시간을 단축하는 것이 가능하게 된다.
한편, 상기한 바와 동일한 방식으로 결정된 최적의 σ값을, 기록 재생 장치(10)에 구비된 도시되지 않는 기록 수단에 기록해 두고, 기록 재생 장치(10)를 사용할 때에, σ설정 회로(21)는 그 기록 수단으로부터 최적의 σ값을 판독하여, 내부 코드 APP 회로(22)에 설정하는 것으로 하여도 좋다. 또는, 최적의 σ값을 기록 매체(17)에 기록해 두고, 기록 재생 장치(10)가 그 기록 매체(17)에 기록된 데이터를 재생할 때에, σ설정 회로(21)는 그 기록 매체(17)로부터 최적의 σ값을 판독하여, 내부 코드 APP 회로(22)에 설정하는 것으로 하여도 좋다.
이어서, 도 5를 이용하여, 다른 통신로 S/N의 산출 오차에 있어서의 통신로 S/N에 대한 비트 오류율의 변화에 대해서 설명한다. 도 5에서, 횡축은 내부 코드 APP 회로의 입력에 있어서의 S/N을 나타내고(단위: dB), 종축은 비트 오류율을 나타낸다. 또한, ×표시는 산출 오차가 없는 경우의 시뮬레이션 결과를 나타내고, 삼각형, 정방형 및 능형은 각각 오차가 4 dB, 5 dB 및 6 dB인 경우의 시뮬레이션 결과를 나타낸다. 또한, 흰 표시는 실제보다도 S/N을 과대하게 산출한 경우를 나타내고, 검은 표시는 실제보다도 S/N을 지나치게 작게 산출한 경우를 나타낸다. 도 5로부터도 통신로의 산출 오차가 ±약 4 dB 정도인 경우, 거의 비트 오류율에 변화가 없음을 알 수 있다. 또한, 산출 오차가 클수록, 에러율이 커지는 것을 알 수 있다.
이어서, 도 6 및 도 7을 이용하여, 반복 횟수에 대한 비트 오류율의 변화에 관해서 설명한다. 시뮬레이션 조건은 다음과 같다.
·블록 길이 : 4096
·부호화율 : 8/9
·등화 방식 : PR4
·RSC 부호화기 : (7,5)oct
·프리코더 : (5,1)oct
·개량 S-랜덤 인터리버
·Du = 2.5
또한, 비트 오류율은 이하의 수학식 10으로 정의된다.
BER = (에러 비트수)/(복호 블록수×4096)
도 6에 상기 시뮬레이션 조건으로, 내부 코드 APP 회로로의 입력에 AWGN을 중첩하여 반복 횟수를 바꿔 반복 복호법으로 복호한 경우와, 최대 유사 복호법으로 복호한 경우의 비트 오류율의 비교를 나타낸다. 도 6에서, 횡축은 내부 코드 APP 회로로의 입력에 있어서의 S/N(단위: dB)을 나타내고, 종축은 비트 오류율을 나타낸다. 또한, 능형은 반복하지 않는 경우(최대 유사 복호법과 동등)의 시뮬레이션 결과를 나타내고, 정방형, ×표시, 삼각형 및 둥근 표시는 각각 반복 횟수를 1회, 2회, 5회 및 20회 반복 복호법으로 행한 경우의 시뮬레이션 결과를 나타낸다.
도 6에 도시한 바와 같이, 반복 횟수에 상관없이, 반복 복호법 쪽이 최대 유사 복호법보다도 비트 오류율이 적은 것을 알 수 있다. 예컨대, 도 6에 의하면, 비트 오류율이 10-6이 되려면, 반복 횟수 1회로 반복 복호법으로 복호하는 경우, 최대 유사 복호법으로 복호하는 경우에 비해서, 통신로 S/N은 약 2 dB 개선되고 있다.
또한, 반복 복호법에 있어서, 반복 횟수가 많아질수록 통신로 S/N은 개선되고 있다. 예컨대, 도 6에 의하면, 최대 유사 복호법으로 복호하는 경우에 비해서, 반복 횟수 1회로 반복 복호법으로 복호하는 경우, 비트 오류율이 10-6이 되기 위해서는 통신로 S/N은 약 2 dB 개선되고 있는 데 대하여, 반복 횟수 5회로 반복 복호로 복호하는 경우, 통신로 S/N은 약 5.3 dB 개선되고 있다. 그러나, 반복 횟수가 증가해 감에 따라서, 비트 오류율이 저감되는 정도는 감소되어, 반복 횟수가 5회 정도가 되면, 그 이상 반복 횟수를 늘리더라도 비트 오류율은 그다지 저감되지 않게 되고 있다. 예컨대, 도 6에 의하면, 반복 횟수 5회로 반복 복호법으로 복호한 경우의 결과와, 반복 횟수 20회로 반복 복호법으로 복호한 경우의 결과를 비교하면, 비트 오류율은 그다지 변화하지 않는다.
도 7에 내부 코드 APP 회로에 유색 노이즈를 입력하여 반복 횟수를 바꿔 반복 복호법으로 복호한 경우와, 최대 유사 복호법으로 복호한 경우의 비트 오류율의 비교를 나타낸다. 도 7의 횡축과 종축은 도 6과 마찬가지로, 각각 내부 코드 APP 회로로의 입력에 있어서의 S/N(단위: dB) 및 비트 오류율을 나타낸다. 도 7에서도, 도 6과 마찬가지로, 반복 복호법 쪽이 최대 유사 복호법보다도 우수한 비트 오류율을 나타내고, 또한 반복 횟수가 증가할수록 반복 복호법의 비트 오류율이 개선되지만, 반복 횟수가 어느 정도 이상이 되면 비트 오류율의 개선 효과가 보이지 않게 되는 것을 알 수 있다.
도 6 및 도 7에 도시한 바와 같이, 반복 횟수가 적으면, 비트 오류율은 나빠진다. 그러나, 에러율이 나쁜 경우, 에러율이 좋은 경우와 비교하여 에러율을 산출하는 데에 요구되는 시간은 줄어든다. 따라서, 상기 2개의 방법 중 어느 한 방법으로 최적의 σ값을 결정하는 경우라도, 반복 횟수를 복호시보다도 적은 횟수로 설정하여 에러율을 산출하는 것으로 하여도 좋다. 이에 따라, 최적의 σ값을 결정하는 데에 필요한 시간을 더욱 단축하는 것이 가능하게 된다.
이어서, 기록 재생 장치(10)의 기록 회로(15)에 설정하는 최적의 기록 보상치의 결정 순서에 관해서 설명한다. 도 5에 도시한 바와 같이, 통신로 S/N의 산출 오차가 많아지면, 에러율은 악화된다. 따라서, 전술한 바와 동일한 방식으로 최적의 σ값을 결정한 후, σ값을 최적의 σ값 이외의 별도의 σ값으로 설정함으로써, 에러율을 나쁘게 만들 수 있다. 그리고, 에러율을 나쁘게 한 상태에서, 기록 보상치 설정 회로(14)에 의해 기록 보상치를 가변시키면서, 각 기록 보상치에 있어서의 에러율을 에러율 산출 회로(29)에 의해서 산출한다. 기록 보상치 설정 회로(14)는 가장 양호한 에러율을 부여하는 기록 보상치를 최적의 기록 보상치로서 설정하여, 기록 회로(15)에 설정한다.
에러율이 나쁜 경우는 에러율이 좋은 경우와 비교하여 에러율을 산출하는 데에 요구되는 시간은 짧기 때문에, σ값을 최적의 σ값에서 별도의 σ값으로 바꿈으로써 나쁜 에러율을 얻을 수 있는 상태로 한 다음에, 기록 보상치를 가변시키면서 에러율을 산출함으로써, 최적의 기록 보상치를 결정하는 데에 요구되는 시간을 단축하는 것이 가능하게 된다. 또한, 상기한 바와 같이, 반복 횟수를 감소시킴으로써 에러율을 나쁘게 하는 것으로 하여도 좋다. 이 방법에 의해서도, 최적의 기록 보상치를 결정하는 데에 요구되는 시간을 단축하는 것이 가능하게 된다. 또한, σ값을 최적의 σ값에서 다른 σ값으로 바꾸는 동시에, 반복 횟수를 감소시키는 것을 모두 행한 다음에, 최적의 기록 보상치를 결정하는 것으로 하여도 좋다. 이 경우에도, 최적의 기록 보상치를 결정하는 데에 요구되는 시간을 단축하는 것이 가능하다.
이어서, 기록 재생 장치(10)의 PR 등화기(20)에 설정하는 최적의 등화기 계수의 결정 순서에 관해서 설명한다. 이 순서는 전술한 최적의 기록 보상치의 결정 순서와 거의 마찬가지이다. 즉, σ값을 최적의 σ값에서 별도의 σ값으로 바꿈으로써, 및/또는 반복 횟수를 감소시킴으로써, 나쁜 에러율이 얻어지는 상태로 한 다음에, 등화기 계수를 가변시켜, 각 등화기 계수에 있어서의 에러율을 산출한다. 그리고, 가장 좋은 에러율을 부여할 때의 등화기 계수를 최적의 등화기 계수로서 결정한다. 이에 따라, 최적의 등화기 계수를 결정하는 데에 요구되는 시간을 단축하는 것이 가능하게 된다.
계속해서, 기록 재생 장치(10)의 기록계의 설정에 대해서 설명한다. 환경 온도에 의해서 통신로 S/N이 변화된다. 이 때문에, 환경 온도에 따라서 내부 코드 APP 회로(22)에 설정하는 σ값을 최적화할 필요가 있다.
그래서, 환경 온도를 가변하여, 각 환경 온도에 있어서의 최적의 σ값을 전술한 바와 동일한 방식으로 결정한다. 계속해서, 환경 온도에 대응하여 최적의 σ값을 저장하는 테이블을 작성하여, 그 테이블을 기록 매체(17) 또는 기록 재생 장치(10)에 구비된 메모리 등의 기록 수단(도시되지 않음)에 기록시킨다. 기록 매체(17)에 기록된 데이터를 재생할 때는 도시되지 않는 온도 검출기는 환경 온도를 검출하고, σ설정 회로(21)에 의해서 그 환경 온도에 대응하는 최적의 σ값을 기록 매체(17) 또는 기록 수단에 기록된 테이블로부터 판독하여 그 최적의 σ값을 내부 코드 APP 회로(22)에 설정한다. 이에 따라, 환경 온도에 대응하여 신속하게 최적의 σ값을 내부 코드 APP 회로(22)에 설정하는 것이 가능하게 된다.
한편, 기준이 되는 환경 온도인 기준 온도를 결정하여, 환경 온도에 대응하여, 기준 온도에 있어서의 최적의 σ값과 그 환경 온도에 있어서의 최적의 σ값과의 차분치를 저장하는 테이블을 작성하여, 그 테이블을 기록 매체(17) 또는 기록 수단에 기록하는 것으로 하여도 좋다.
이상, 본 발명의 실시예에 관해서 설명하였지만, 본 발명은 전술한 실시예 및 변형예에 한정되는 것이 아니라, 그 밖의 여러 가지 변경이 가능하다.
예컨대, 상기 실시예에 있어서, 기록 재생 장치(10)에 SCCC를 채용하고 있는 경우에 관해서 설명하였지만, 다른 장치에 다른 코드를 채용하고 있는 경우라도 좋다. 다른 장치로서 예컨대, 휴대 전화, 방송용 송신기 및 수신기 등을 들 수 있다. 또한, 다른 코드로서, PCCC, 저밀도 패리티 검사 코드 등을 들 수 있다. 한편, 장치가 휴대 전화 또는 방송용 송신기 ·수신기인 경우, 기록 회로(15), 기록 보상치 설정 회로(14), 기록 헤드(16), 재생 헤드(18), PR 등화기(20) 및 등화기 계수 설정 회로(19)는 불필요하다. 그 대신에, 휴대 전화 또는 방송용 송신기 ·수신기는 발신기, 안테나 등을 구비한다.
또한, 예컨대, 상기 σ설정 회로(21), 등화기 계수 설정 회로(19) 및 기록 보상치 설정 회로(14), 반복 횟수 설정 회로(27) 등에 의해서 실현되는 처리를 기록 재생 장치(10)에 내장된 프로세서에 행하게 하는 프로그램(펌웨어)을 메모리(기록 매체)에 저장하는 것으로 하여도 좋다.
이상 상세히 설명한 바와 같이, 본 발명에 따른 복호 장치, 복호 회로 및 복호 방법에 따르면, 통신로 S/N 또는 σ값을 산출하는 것이 아니라, 통신로 S/N 또는 σ값을 가변시켜서, 각 통신로 S/N 또는 σ값에 있어서의 에러율을 산출하고, 그 에러율에 기초하여 복호시에 이용해야 하는 최적의 통신로 S/N 또는 최적의 σ값을 결정함으로써, 신속하게 최적의 통신로 S/N 또는 σ값을 취득하는 것이 가능하게 된다.
또한, σ값 또는 반복 횟수를 최적치가 아닌 다른 값으로 설정함으로써 에러율을 악화시킨 상태에서, 기록 재생 파라메터를 가변하여, 각 기록 재생 파라메터에 있어서의 에러율을 산출하고, 그 에러율에 기초하여 최적의 기록 재생 파라메터 등을 결정함으로써, 신속하게 기록 재생 파라메터 등을 취득하는 것이 가능하게 된다.
이상 상세히 설명한 바와 같이, 본 발명에 따른 복호 장치, 복호 회로 및 복호 방법은 하드 디스크 등의 기록 매체에 기록된 데이터의 재생 장치에 채용하거나, 부호화 데이터를 송수신하는 장치, 예컨대 휴대 전화 및 방송용 송수신기 등의 장치에 채용하거나 하는 데에 적합하다.

Claims (19)

  1. 부호화된 데이터의 내부 코드를 복호한 후에 외부 코드를 복호하고, 외부 코드를 복호한 결과를 상기 내부 코드의 사전 정보로서 상기 내부 코드를 복호할 때에 이용함으로써, 상기 데이터를 복호하는 복호 방법에 있어서,
    상기 내부 코드를 복호할 때에 통신로 값을 산출하기 위해 필요한 수치를 가변하는 단계와;
    각 수치에 있어서 에러율을 산출하는 단계와;
    상기 에러율에 기초하여 상기 내부 코드를 복호할 때에 이용될 최적의 수치를 결정하는 단계
    를 포함하는 것을 특징으로 하는 복호 방법.
  2. 제1항에 있어서, 상기 수치는 통신로에 있어서 신호 대 잡음비 또는 상기 신호 대 잡음비의 역수의 제곱근인 것을 특징으로 하는 복호 방법.
  3. 제1항에 있어서, 상기 최적의 수치는 산출된 상기 에러율이 최적일 때 얻을 수 있는 수치인 것을 특징으로 하는 복호 방법.
  4. 제1항에 있어서, 상기 최적의 수치는 미리 정해진 에러율을 얻을 수 있는 수치의 최대치와 최소치의 평균치인 것을 특징으로 하는 복호 방법.
  5. 제1항 내지 제4항 중 어느 한 항에 있어서, 상기 에러율을 산출할 때에, 복호시에 이용하는 반복 횟수를 가변하는 단계를 더 포함하는 것을 특징으로 하는 복호 방법.
  6. 제5항에 있어서, 상기 에러율을 산출할 때의 반복 횟수는 상기 복호시에 이용하는 반복 횟수 미만인 것을 특징으로 하는 복호 방법.
  7. 제1항에 있어서, 데이터를 기록 매체에 기록할 때에 이용하는 기록 보상치를 가변하는 단계와;
    상기 최적의 수치 이외의 수치를 이용하여 각 기록 보상치에 있어서의 에러율을 산출하는 단계와;
    상기 에러율이 최적이 되는 상기 기록 보상치를 최적의 기록 보상치로서 결정하는 단계를 더 포함하는 것을 특징으로 하는 복호 방법.
  8. 제7항에 있어서, 데이터를 기록 매체에 기록할 때에 이용하는 기록 보상치를 결정할 때에, 복호시에 이용하는 반복 횟수를 가변하는 단계를 더 포함하는 것을 특징으로 하는 복호 방법.
  9. 제1항에 있어서, 기록 매체로부터 재생된 데이터를 등화할 때에 이용하는 등 화기 계수를 가변하는 단계와;
    상기 최적의 수치 이외의 수치를 이용하여 각 등화기 계수에 있어서의 에러율을 산출하는 단계와;
    상기 에러율이 최적이 되는 상기 등화기 계수를 최적의 등화기 계수로서 결정하는 단계를 더 포함하는 것을 특징으로 하는 복호 방법.
  10. 제9항에 있어서, 기록 매체로부터 재생된 데이터를 등화할 때에 이용하는 등화기 계수를 결정할 때에, 복호시에 이용하는 반복 횟수를 가변하는 단계를 더 포함하는 것을 특징으로 하는 복호 방법.
  11. 제1항에 있어서, 상기 최적의 수치를 기록 수단에 기록하는 단계와;
    복호시에 상기 기록 수단으로부터 상기 최적의 수치를 판독하는 단계를 더 포함하는 것을 특징으로 하는 복호 방법.
  12. 제11항에 있어서, 상기 기록 수단에는 환경 온도에 대응하여 상기 최적의 수치가 기록되는 것을 특징으로 하는 복호 방법.
  13. 제11항에 있어서, 상기 기록 수단에는 기준이 되는 환경 온도인 기준 온도에 있어서의 상기 최적의 수치 및 상기 기준 온도에 있어서의 상기 최적의 수치와 각 환경 온도에 있어서의 상기 최적의 수치의 차분치가 상기 기록 수단에 기록되는 것을 특징으로 하는 복호 방법.
  14. 제1항에 있어서, 상기 최적의 수치를 다른 데이터와 함께 기록 매체에 기록하는 단계와;
    상기 다른 데이터를 재생할 때에, 상기 수치를 상기 기록 매체로부터 판독하는 단계를 더 포함하는 것을 특징으로 하는 복호 방법.
  15. 부호화된 데이터를 복호하는 복호 회로로서,
    상기 데이터의 내부 코드를 복호하는 내부 코드 복호 회로와;
    상기 데이터의 외부 코드를 복호하여, 복호 결과를 상기 내부 코드 복호 회로에 상기 내부 코드의 사전 정보로서 입력하는 외부 코드 복호 회로와;
    에러율을 산출하는 에러율 산출 회로와;
    상기 내부 코드 복호 회로에 통신로 값을 산출하기 위해 필요한 수치를 설정하는 수치 설정 회로
    를 구비하고,
    상기 에러율 산출 회로는 상기 수치 설정 회로에 의해 가변된 각 수치에 있어서 에러율을 산출하고, 상기 수치 설정 회로는 산출된 상기 에러율에 기초하여 상기 내부 코드 복호 회로에 설정하여야 할 최적의 수치를 결정하는 것을 특징으로 하는 복호 회로.
  16. 부호화된 데이터를 복호하는 복호 장치로서,
    상기 데이터의 내부 코드를 복호하는 내부 코드 복호 수단과;
    상기 데이터의 외부 코드를 복호하여, 복호 결과를 상기 내부 코드 복호 수단에 상기 내부 코드의 사전 정보로서 입력하는 외부 코드 복호 수단과;
    에러율을 산출하는 에러율 산출 수단과;
    상기 내부 코드 복호 수단에 통신로 값을 산출하기 위해 필요한 수치를 설정하는 수치 설정 수단
    을 구비하고,
    상기 에러율 산출 수단은 상기 수치 설정 수단에 의해 가변된 각 수치에 있어서 에러율을 산출하고, 상기 수치 설정 수단은 산출된 상기 에러율에 기초하여 상기 내부 코드 복호 수단에 설정하여야 할 최적의 수치를 결정하는 것을 특징으로 하는 복호 장치.
  17. 기록 매체로부터 부호화된 데이터를 재생하는 재생 수단과;
    상기 데이터를 반복 복호법에 의해 복호하는 복호 수단과;
    상기 복호 수단에 통신로 값을 산출하기 위해 필요한 수치를 설정하는 수치 설정 수단과;
    에러율을 산출하는 에러율 산출 수단
    을 구비하고,
    상기 에러율 산출 수단은 상기 수치 설정 수단에 의해 가변된 각 수치에 있어서 에러율을 산출하고, 상기 수치 설정 수단은 산출된 상기 에러율에 기초하여 상기 복호 수단에 설정하여야 할 최적의 수치를 결정하는 것을 특징으로 하는 재생 장치.
  18. 삭제
  19. 부호화된 데이터의 내부 코드를 복호한 후에 외부 코드를 복호하고, 외부 코드를 복호한 결과를 상기 내부 코드의 사전 정보로서 상기 내부 코드를 복호할 때에 이용함으로써, 상기 데이터를 복호하는 제어를 프로세서로 수행하도록 하는 프로그램을 기록한 컴퓨터로 판독 가능한 기록 매체로서,
    상기 내부 코드를 복호할 때에 통신로 값을 산출하기 위해 필요한 수치를 가변하는 단계와;
    각 수치에 있어서 에러율에 기초하여 상기 내부 코드를 복호할 때에 이용될 최적의 수치를 결정하는 단계를 포함하는 제어를 상기 프로세서로 수행하도록 하는 프로그램을 기록한 것을 특징으로 하는 컴퓨터로 판독 가능한 기록 매체.
KR1020057003253A 2002-08-30 2003-08-28 복호 방법, 복호 장치, 재생 장치 및 프로그램을 기록한 컴퓨터로 판독 가능한 기록 매체 KR100689009B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2002255778A JP3973026B2 (ja) 2002-08-30 2002-08-30 復号装置、復号方法、及びその方法をプロセッサに行わせるプログラム
JPJP-P-2002-00255778 2002-08-30

Publications (2)

Publication Number Publication Date
KR20050059113A KR20050059113A (ko) 2005-06-17
KR100689009B1 true KR100689009B1 (ko) 2007-03-08

Family

ID=31972915

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020057003253A KR100689009B1 (ko) 2002-08-30 2003-08-28 복호 방법, 복호 장치, 재생 장치 및 프로그램을 기록한 컴퓨터로 판독 가능한 기록 매체

Country Status (5)

Country Link
EP (1) EP1533908A4 (ko)
JP (1) JP3973026B2 (ko)
KR (1) KR100689009B1 (ko)
CN (1) CN1672331A (ko)
WO (1) WO2004023664A1 (ko)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001036417A (ja) * 1999-07-22 2001-02-09 Japan Radio Co Ltd 誤り訂正符号化装置、方法及び媒体、並びに誤り訂正符号復号装置、方法及び媒体
JP2002111513A (ja) * 2000-09-29 2002-04-12 Hitachi Ltd 誤り訂正符号化及び復号装置
JP2002111514A (ja) * 2000-09-29 2002-04-12 Hitachi Ltd 誤り訂正符号化／復号方法、および誤り訂正符号化／復号装置

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19959409A1 (de) * 1999-12-09 2001-06-21 Infineon Technologies Ag Turbo-Code-Decoder und Turbo-Code-Decodierverfahren mit iterativer Kanalparameterschätzung
FR2804260B1 (fr) * 2000-01-21 2002-10-18 Mitsubishi Electric Inf Tech Procede de transmission numerique de type a codage correcteur d'erreurs
EP1170870A4 (en) * 2000-02-15 2006-08-02 Jfe Steel Corp turbo decoder
JP2001285084A (ja) * 2000-03-31 2001-10-12 Sony Corp 符号化装置、符号化方法及び符号化プログラムが記録された記録媒体、並びに、復号装置、復号方法及び復号プログラムが記録された記録媒体
US8014473B2 (en) * 2001-01-26 2011-09-06 Qualcomm Incorporated Method and apparatus for detecting messages with unknown signaling characteristic
JP4191393B2 (ja) * 2001-06-11 2008-12-03 富士通株式会社 情報記録再生装置及び方法並びに信号復号回路
JP2003006993A (ja) * 2001-06-25 2003-01-10 Fujitsu Ltd データ再生装置及びデータ記録再生装置
US6885711B2 (en) * 2001-06-27 2005-04-26 Qualcomm Inc Turbo decoder with multiple scale selections

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001036417A (ja) * 1999-07-22 2001-02-09 Japan Radio Co Ltd 誤り訂正符号化装置、方法及び媒体、並びに誤り訂正符号復号装置、方法及び媒体
JP2002111513A (ja) * 2000-09-29 2002-04-12 Hitachi Ltd 誤り訂正符号化及び復号装置
JP2002111514A (ja) * 2000-09-29 2002-04-12 Hitachi Ltd 誤り訂正符号化／復号方法、および誤り訂正符号化／復号装置

Also Published As

Publication number Publication date
KR20050059113A (ko) 2005-06-17
WO2004023664A1 (ja) 2004-03-18
CN1672331A (zh) 2005-09-21
EP1533908A1 (en) 2005-05-25
EP1533908A4 (en) 2007-05-30
JP3973026B2 (ja) 2007-09-05
JP2004096481A (ja) 2004-03-25

Similar Documents

Publication Publication Date Title
JP3822249B2 (ja) 不均一エラー保護を有する通信信号の検出方法および手段
JP4191598B2 (ja) 多数のスケール選択を備えたターボデコーダ
US9214958B2 (en) Method and decoder for processing decoding
US7319726B1 (en) Soft-output decoding method and apparatus for controlled intersymbol interference channels
KR101551261B1 (ko) 전송된 메시지들에 대한 다중 가설들을 사용한 디코딩 방식
US7414941B2 (en) Data recording device and data reproducing device
JP2007510337A (ja) 移動通信システムのビタビ／ターボ統合デコーダ
JP3887255B2 (ja) 反復復号を用いたデータ処理装置
US7716554B2 (en) System and method for blind transport format detection with cyclic redundancy check
RU2214679C2 (ru) Способ квантования для итеративного декодера в системе связи
US7287211B2 (en) Data readout device and data readout method
US20050062623A1 (en) Encoding and decoding methods and apparatuses for recording system
US7272771B2 (en) Noise and quality detector for use with turbo coded signals
KR100689009B1 (ko) 복호 방법, 복호 장치, 재생 장치 및 프로그램을 기록한 컴퓨터로 판독 가능한 기록 매체
JP4224370B2 (ja) 入力制御装置及び入力制御方法
JP2006507736A (ja) Ｆｅｃ復号化における消失判定手順
WO2000041328A1 (en) Device and method for normalizing metric value of component decoder in mobile communication system
US20070127728A1 (en) Iterative decoding apparatus and method
US20050111593A1 (en) Decoding apparatus
JP3514213B2 (ja) 直接連接畳込み符号器、及び、直接連接畳込み符号化方法
EP2608204B1 (en) Methods and systems for decoding data
Zadeh et al. An iterative M-algorithm based decoder for convolutional codes

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
LAPS Lapse due to unpaid annual fee