KR101165865B1 - 복호 장치 및 방법과 프로그램 기록 매체 - Google Patents

복호 장치 및 방법과 프로그램 기록 매체 Download PDF

Info

Publication number
KR101165865B1
KR101165865B1 KR1020057007290A KR20057007290A KR101165865B1 KR 101165865 B1 KR101165865 B1 KR 101165865B1 KR 1020057007290 A KR1020057007290 A KR 1020057007290A KR 20057007290 A KR20057007290 A KR 20057007290A KR 101165865 B1 KR101165865 B1 KR 101165865B1
Authority
KR
South Korea
Prior art keywords
state
code
channel
output
input
Prior art date
Application number
KR1020057007290A
Other languages
English (en)
Other versions
KR20060113350A (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 KR20060113350A publication Critical patent/KR20060113350A/ko
Application granted granted Critical
Publication of KR101165865B1 publication Critical patent/KR101165865B1/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/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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • 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/14—Digital recording or reproducing using self-clocking codes
    • 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
    • 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
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
    • 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
    • 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
    • G11B2020/1453—17PP modulation, i.e. the parity preserving RLL(1,7) code with rate 2/3 used on Blu-Ray discs

Landscapes

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

Abstract

본 발명은, 가변 길이 테이블에 기초하여 부호화된 변조 부호의 복호 성능을 향상시킬 수 있도록 한 복호 장치 및 방법, 프로그램 기록 매체, 및 프로그램에 관한 것이다. 17PP-SISO 복호부(181)는, 17PP의 부호화 테이블(201)에 기초하여, 부호화 과정 전체의 각 상태 천이와 일대일로 대응한 패스로 표현되는 트렐리스 표현에 기초하여, 비터비 복호 알고리즘이나 BCJR 복호 알고리즘을 이용하여, PR-SISO 복호부(81)로부터의 신호를 SISO 복호하고, SISO 복호된 신호를, 디인터리버(83)를 통하여, 터보 복호부(84)에 공급한다. 터보 복호부(84)는, 17PP-SISO 복호부(181)로부터의 출력을 대상으로, 터보 복호 처리를 실행한다. 본 발명은, 고밀도 광 디스크 등의 기록 매체에 신호를 기록하고, 재생하는 기록 재생 장치에 적용할 수 있다.
Figure R1020057007290
가변 길이 테이블, 변조 부호, 복호 성능, 복호 장치, 기록 매체

Description

복호 장치 및 방법과 프로그램 기록 매체{DECODING DEVICE AND METHOD, AND PROGRAM RECORDING MEDIUM}
본 발명은, 복호 장치 및 방법, 프로그램 기록 매체, 및 프로그램에 관한 것으로, 특히, 가변 길이 테이블에 기초하여 부호화된 변조 부호의 복호 성능을 향상시킬 수 있도록 한 복호 장치 및 방법, 프로그램 기록 매체, 및 프로그램에 관한 것이다.
자기 디스크나 광 디스크 등의 기록 매체에 신호를 기록하는 경우에는, 재생시에, 판독 신호의 진폭 제어 및 클럭 재생이 정상적으로 동작하도록, 미리 변조 부호화를 행하고 나서 기록을 행한다. 그리고, 이러한 경우의 재생에는, 예를 들면, 재생 신호가 직전의 신호의 영향을 받는다고 하는 미디어 특성을 고려해서 원래의 파형을 재생하고, 기록 신호의 특징에 기초하여, 재생 신호로부터 가장 확실할 것 같은 데이터를 판독하는 PRML(Partial Response Maximum-Likelihood) 등의 재생 처리가 이용된다.
도 1은 종래의 PRML에 의한 기록 재생 장치의 구성예를 나타내고 있다. 기록 재생 장치는, 변조 부호화부(11), PR 통신로(12), 및 복호부(13)에 의해 구성된다.
변조 부호화부(11)는, 입력된 신호에 대해서, 소정의 제한을 가하기 위한 소정의 변조 부호의 부호화 테이블(41-1)을 갖고 있다. 변조 부호화부(11)는, 입력된 신호를, 부호화 테이블(41-1)에 기초하여, 소정의 변조 부호로 부호화하고, 신호에 소정의 제한을 가한 부호화 신호로서, PR(Partial Response) 통신로(12)에 출력한다. 또한, 제한으로서는, 예를 들면, 부호의 0, 1의 개수를 충분히 긴 범위에서 균등하게 할 수 있는 DC 프리 제한이나 연속되는 0의 개수의 최소, 최대 길이가 각각 d, k로 되는 (d, k) 제한 등이 이용된다.
PR 통신로(12)는, 기록 재생부(21) 및 등화 처리부(22)에 의해 구성되고, 예를 들면, PR2(Partial Response class -2:파셜 레스폰스 클래스 2)의 기록 재생 채널에서의 기록 재생 처리를 행한다. 기록 재생부(21)는, 변조 부호화부(11)로부터 입력된 부호화 신호를, NRZI(non return to zero Inverted) 부호화하고, NRZI 부호화된 신호를 장착된 기록 매체 또는 내장되는 기록 매체에 마크 엣지 기록(Mark Edge Recording) 방법을 이용하여 기록한다. 또, 기록 재생부(21)는, 기록 매체에 기록되어 있는 부호화 신호를 PR2 채널에서 판독하고, 판독된 부호화 신호를 등화 처리부(22)에 공급한다. 등화 처리부(22)는, 공급된 부호화 신호에 대해서, 소정의 목표 등화 특성으로 되도록, 파형 간섭을 이용한 PR 등화를 실시하여, 복호부(13)에 공급한다.
복호부(13)는, PR-비터비 복호부(31) 및 변조 복호부(32)에 의해 구성되고, 등화 처리부(22)로부터 공급된 신호를 복호 처리한다. PR-비터비 복호부(31)는, PR 통신로(12)로부터의 신호로부터, NRZI 부호화 및 PR2 채널에 기초하여, 매시각 의 부호화 과정을 나타내는 상태 천이표를 시계열을 따라서 전개한 트렐리스 표현을 구하고, 구해진 NRZI 부호화 및 PR2 채널의 트렐리스 표현에 기초하여, 비터비 복호하고, 비터비 복호된 신호를 변조 복호부(32)에 공급한다. 변조 복호부(32)는, 변조 부호화부(11)가 갖는 부호화 테이블(41-1)과 동일한 부호화 테이블(41-2)(또한, 부호화 테이블(41-1, 41-2)을, 특별히 구별할 필요가 없는 경우, 적절하게, 부호화 테이블(41)이라고 함)을 갖고 있고, PR-비터비 복호부(31)로부터 공급된 신호를, 부호화 테이블(41)에 기초하여, 변조 복호하고, 변조 복호된 신호를 도시하지 않은 후단에 출력한다.
한편, 최근, 통신이나 방송의 용도로 실용화가 진행되고 있는 고성능의 오류 정정 부호의 터보(turbo) 부호나 LDPC(Low Density Parity Check) 부호를, 기록 매체의 용도로도 사용하고 싶다고 하는 요망이 높아지고 있다. 상술한 기록 재생 장치(1)에, 예를 들면, 터보 부호를 이용하는 경우에는, 변조 부호화부(11)의 전단에 터보 부호화부가 부가되고, 변조 복호부(32)의 후단에, 터보 부호를 복호하기 위한 터보 복호부가 부가되지만, 변조 복호부(32)의 후단에 부가되는 터보 복호부에는, 0, 1만의 정보(경(硬) 정보)뿐만 아니라, 이들의 경 정보가 어느 정도 확실한지의 정보(연(軟)정보(연판정 정보))를 입력할 필요가 있다. 즉, 터보 부호나 LDPC 부호의 복호부에는, 연입력(Soft-Input)을 부여할 필요가 있다. 따라서, 그 전단의 변조 복호부(32)에서 변조 부호를 이용하여 복호할 때에, 그 연출력(Soft-Output)을 구하지 않으면 안된다.
통상적으로, 부호의 연출력을 구하는 경우에는, 매시각의 부호화 과정을 나 타내는 상태 천이표를 시계열을 따라서 전개한 트렐리스 표현을 이용하여, BCJR(Bahl-Cocke-Jeinek-Raviv) 알고리즘이나 SOVA(Soft-Output Viterbi Algorithm)에 의해 구해지는 것이 일반적이다. 또한, 이 트렐리스 표현은, 입력되는 신호를 컨볼루션 부호를 이용하여 복호하는 경우에는 용이하게 가능하지만, 비선형 부호인 변조 부호를 이용하여 복호하는 경우에는, 반드시 용이하지는 않다. 단, 최근의 연구에 의해서, 변조 부호라도, 예를 들면, 광 자기 디스크(MO)를 기록 재생하는 경우에 이용되고 있는 (1, 7) RLL(Run Length Limited) 부호(Standard ECMA(유럽 계산기 제조 업자 협정-195))와 같은 단순한 부호화 테이블을 이용하는 부호에 관해서는, 그 트렐리스 표현이 가능하고, (1, 7) RLL 부호를 이용하는 변조 복호부에는, 터보 복호부를 연접할 수 있다는 것이, "Turbo Decoding with Run Length Limited Code for Optical Stage"(E.Yamada 외저, The Japan Society of Applied Physics, Vol.41, 제1753페이지 내지 제1756페이지, 2002년 3월 발행)(이하, 비특허 문헌1이라고 함)에 보고되어 있다. 여기서, RLL 부호라 함은, 변조 부호에 있어서의 “1”과 “1” 사이에 끼워진 “0”의 수가 제한되어 있는 부호로서, “1”과 “1” 사이에 끼워진 “0”의 최소 런랭스를 d, 최대 런랭스를 k로 하여, (d, k) RLL로 표현된다.
도 2는, 터보 부호를 연접한 종래의 기록 재생 장치(51)의 구성예를 나타내고 있다. 도 2의 예에 있어서는, 도 1의 변조 부호화부(11) 대신에 부호화부(61)가 배치되고, 복호부(13) 대신에 복호부(62)가 배치된다. 또한, 도 1 및 도 2의 설명은, 후술하는 본 발명의 설명에도 인용된다.
부호화부(61)는, 터보 부호화부(71), 인터리버(72) 및 RLL(Run Length Limited) 부호화부(73)에 의해 구성된다. 터보 부호화부(71)는, 요소 부호화부(91), 인터리버(92), 요소 부호화부(93) 및 씨닝 처리부(94)에 의해 구성되고, 입력된 신호를 터보 부호화하여, 인터리버(72)에 출력한다.
외부로부터의 신호는, 요소 부호화부(91) 및 인터리버(92)에 동시에 입력된다. 요소 부호화부(91)는, 입력된 신호로부터, 패리티 비트열1을 생성하여, 씨닝 처리부(94)에 출력한다. 인터리버(92)는, 요소 부호화부(91)와 동시에 입력된 신호의 순서를 재배열하여, 요소 부호화부(93)에 입력한다. 요소 부호화부(93)는, 인터리버(92)에 의해 재배열된 신호로부터, 패리티 비트열2를 생성하여, 씨닝 처리부(94)에 출력한다. 씨닝 처리부(94)는, 패리티 비트열1 및 2를 씨닝하면서, 다중화하는 것에 의해, 터보 부호화된 신호를 인터리버(72)에 출력한다.
인터리버(72)는, 터보 부호화부(71)로부터 입력된 신호의 순서를 재배열하고, 재배열된 신호를 RLL 부호화부(73)에 출력한다. PLL 부호화부(73)는, (1, 7) RLL의 부호화 테이블(101)을 갖고 있고, RLL 부호화 테이블(101)에 기초하여, 인터리버(72)로부터 입력된 신호를 (1, 7) RLL 부호화하여, PR 통신로(12)에 출력한다.
복호부(62)는, PR-SISO(Soft-Input Soft-Output) 복호부(81), RLL-SISO 복호부(82), 디인터리버(83) 및 터보 복호부(84)에 의해 구성되고, 등화 처리부(22)로부터 공급된 신호를 복호 처리한다. PR-SISO 복호부(81)는, PR 통신로(12)로부터의 신호로부터, NRZI 부호화 및 PR2 채널에 기초하여, 매시각의 부호화 과정을 나타내는 상태 천이표를 시계열을 따라서 전개한 트렐리스 표현을 구하고, 구해진 NRZI 부호화 및 PR2 채널의 트렐리스 표현에 기초하여, SISO(Soft-Input Soft-Output) 복호를 실행하고, SISO 복호된 신호(연정보)를 RLL-SISO 복호부(82)에 공급한다.
RLL-SISO 복호부(82)는, PLL 부호화부(73)가 갖는 (1, 7) RLL의 부호화 테이블(101)에 기초하여, 매시각의 부호화 과정을 나타내는 상태 천이표를 시계열을 따라서 전개한 트렐리스 표현을 구하고, 구해진 (1, 7) RLL의 트렐리스 표현에 기초하여, PR-SISO 복호부(81)로부터의 신호를 SISO 복호하고, SISO 복호된 신호를 디인터리버(83)에 공급한다.
여기서, 도 3 및 도 4를 참조하여, (1, 7) RLL의 트렐리스 표현을 설명한다. 또한, 도 3은, (1, 7) RLL의 상태 천이표의 구성예를 나타내고 있고, 도 4는, 도 3의 상태 천이표를 시계열을 따라서 전개한 트렐리스 표현의 예를 나타내고 있다. 또한, 도 3의 상태 천이표는, 전 시각과 현 시각 중, 어느 1시각분의 부호화 과정을 나타내는 것으로, (1, 7) RLL의 부호화 테이블(101)에, 「전 시각 상태」 및 「현 시각 상태」의 상태 정보를 부가하여, 상태의 천이를 알기 쉽게 한 것이다.
도 3의 예에 있어서는, 도면 중 좌측부터 순서대로, 「전 시각 상태」, 「전 시각 출력」, 「전 시각 입력」, 「현 시각 출력」, 「현 시각 입력」, 및 「현 시각 상태」가 나타내어져 있다. 또, 상단부터 순서대로, 「전 시각 출력」이 0이고, 「전 시각 입력」이 00인 「전 시각 상태」 S0의 경우, 「전 시각 출력」이 0이고, 「전 시각 입력」이 01인 「전 시각 상태」 S1의 경우, 「전 시각 출력」이 0이고, 「전 시각 입력」이 10인 「전 시각 상태」 S2의 경우, 「전 시각 출력」이 0이고, 「전 시각 입력」이 11인 「전 시각 상태」 S3의 경우, 「전 시각 출력」이 1이고, 「전 시각 입력」이 00인 「전 시각 상태」 S4의 경우, 및 「전 시각 출력」이 1이고, 「전 시각 입력」이 01인 「전 시각 상태」 S5의 경우가 나타내어져 있다.
한편, 도 4의 예의 트렐리스 표현에 있어서는, 도면 중 좌측의 원은, 도 3의「전 시각 상태」를 나타내고, 화살표는, 「전 시각 상태」로부터 「현 시각 상태」로의 각 상태의 천이를 나타내는 화살표이고, 화살표에 부가한 라벨의 사선의 전후의 심볼은, 도 3의 「현 시각 입력」과 「현 시각 출력」을 각각 나타내고, 화살표의 앞에 있는 도면 중 우측의 원이, 도 3의 「현 시각 상태」를 나타내고 있다.
따라서, 도 3 및 도 4의 예에 있어서, 「전 시각 상태」 S0의 경우에 있어서는, 「현 시각 입력」 00이 입력되면, 「현 시각 출력」 001이 출력되어 「현 시각 상태」 S4가 되고, 「현 시각 입력」 01이 입력되면, 「현 시각 출력」 001이 출력되어 「현 시각 상태」 S5가 되고, 「현 시각 입력」 10이 입력되면, 「현 시각 출력」 000이 출력되어 「현 시각 상태」 S2가 되고, 「현 시각 입력」 11이 입력되면, 「현 시각 출력」 000이 출력되어 「현 시각 상태」 S3이 되는 것이 나타내어져 있다. 또, 「전 시각 상태」 S1인 경우에 있어서는, 「현 시각 입력」 00이 입력되면, 「현 시각 출력」 001이 출력되어 「현 시각 상태」 S4가 되고, 「현 시각 입력」 01이 입력되면, 「현 시각 출력」 001이 출력되어 「현 시각 상태」 S5가 되고, 「현 시각 입력」 10이 입력되면, 「현 시각 출력」 000이 출력되어 「현 시각 상태」 S2가 되고, 「현 시각 입력」 11이 입력되면, 「현 시각 출력」 000이 출력되어 「현 시각 상태」 S3이 되는 것이 나타내어져 있다.
마찬가지로, 「전 시각 상태」 S2의 경우에 있어서는, 「현 시각 입력」 00이 입력되면, 「현 시각 출력」 101이 출력되어 「현 시각 상태」 S4가 되고, 「현 시각 입력」 01이 입력되면, 「현 시각 출력」 101이 출력되어 「현 시각 상태」 S5가 되고, 「현 시각 입력」 10이 입력되면, 「현 시각 출력」 010이 출력되어 「현 시각 상태」 S2가 되고, 「현 시각 입력」 11이 입력되면, 「현 시각 출력」 010이 출력되어 「현 시각 상태」 S3이 되는 것이 나타내어져 있다. 또, 「전 시각 상태」 S3의 경우에 있어서는, 「현 시각 입력」 00이 입력되면, 「현 시각 출력」 010이 출력되어 「현 시각 상태」 S0이 되고, 「현 시각 입력」 01이 입력되면, 「현 시각 출력」 100이 출력되어 「현 시각 상태」 S1이 되고, 「현 시각 입력」 10이 입력되면, 「현 시각 출력」 100이 출력되어 「현 시각 상태」 S2가 되고, 「현 시각 입력」 11이 입력되면, 「현 시각 출력」 100이 출력되어 「현 시각 상태」 S3이 되는 것이 나타내어져 있다.
마찬가지로, 「전 시각 상태」 S4의 경우에 있어서는, 「현 시각 입력」 00이 입력되면, 「현 시각 출력」 001이 출력되어 「현 시각 상태」 S4가 되고, 「현 시각 입력」 01이 입력되면, 「현 시각 출력」 001이 출력되어 「현 시각 상태」 S5가 되고, 「현 시각 입력」 10이 입력되면, 「현 시각 출력」 010이 출력되어 「현 시각 상태」 S2가 되고, 「현 시각 입력」 11이 입력되면, 「현 시각 출력」 010이 출력되어 「현 시각 상태」 S3이 되는 것이 나타내어져 있다. 또, 「전 시각 상태」 S5의 경우에 있어서는, 「현 시각 입력」 00이 입력되면, 「현 시각 출 력」 010이 출력되어 「현 시각 상태」 S0이 되고, 「현 시각 입력」 01이 입력되면, 「현 시각 출력」 000이 출력되어 「현 시각 상태」 S1이 되고, 「현 시각 입력」 10이 입력되면, 「현 시각 출력」 000이 출력되어 「현 시각 상태」 S2가 되고, 「현 시각 입력」 11이 입력되면, 「현 시각 출력」 000이 출력되어 「현 시각 상태」 S3이 되는 것이 나타내어져 있다.
이상과 같이, (1, 7) RLL의 트렐리스 표현(상태 천이표)은, 어느 1시각분의 천이하는 상태를 상태 S0 내지 상태 S5의 6상태로 나타내는 수 있고, 각 상태에 있어서, 신호가 입력되면, 그 입력 신호에 대해서 구해지는 신호는 1개이다. 따라서, RLL-SISO 복호부(82)는, 이 (1, 7) RLL의 트렐리스 표현에 기초하여, 용이하게 SISO 복호할 수 있다.
도 2로 되돌아가서, RLL-SISO 복호부(82)는, SISO 복호된 신호를 디인터리버(83)에 공급한다. 디인터리버(83)는, RLL-SISO 복호부(82)로부터 공급된 신호의 인터리버(72)에서 실행된 재배열을 원래대로 되돌려, 터보 복호부(84)에 출력한다.
터보 복호부(84)는, 보간 처리부(111), 요소 복호부(112), 인터리버(113), 요소 복호부(114) 및 디인터리버(115)에 의해 구성되고, 디인터리버(83)로부터의 신호(연정보)를, 터보 복호하여, 도시하지 않은 외부에 출력한다. 보간 처리부(111)는, 디인터리버(83)로부터의 신호를, 보간 처리하여, 요소 복호부(112) 및 요소 복호부(114)에 출력한다. 요소 복호부(112)는, 보간 처리부(111)로부터의 신호를 SISO 복호하고, SISO 복호된 신호와 함께, 신뢰도 정보를 인터리버(113)를 통하여, 요소 복호부(114)에 출력한다. 요소 복호부(114)는, 요소 복호부(112)로부터 의 신뢰도 정보를 이용하여, 보간 처리부(111)로부터의 신호를 SISO 복호하고, 디인터리버(115)를 통하여, SISO 복호된 신호와 신뢰도 정보를 요소 복호부(112)에 출력한다. 그리고, 요소 복호부(114)는, 이들 처리가 수회 반복된 후에, 최종 판정 처리를 행하고, 그 결과를 도시하지 않은 후단에 출력한다.
또한, 도 2의 PR-SISO 복호부(81), RLL-SISO 복호부(82), 요소 복호부(112), 및 요소 복호부(114)에 있어서의 SISO 복호에는, 상술한 BCJR 알고리즘이나 SOVA 등이 이용된다.
이상과 같이, 기록 재생 장치(51)에 있어서는, RLL-SISO 복호부(82)에 의해 (1, 7) RLL의 부호화 테이블(101)에 기초하여, (1, 7) RLL의 트렐리스 표현이 구해져, 용이하게 연정보가 출력된다. 따라서, RLL-SISO 복호부(82)의 후단에, 터보 복호부(84)를 연접할 수 있다.
그런데, 최근, 예를 들면, 고밀도 광 디스크를 기록 재생하는 경우에 17PP(Parity Preserve/Prohibit RMTR(Repeated Minimum Transition Runlength)) 부호가 이용되고 있다. 이 17PP 부호에 있어서는, 미국 특허 제6, 496, 541 B1호 명세서에 개시되어 있는 바와 같이, 복잡한 가변 길이의 부호화 테이블이 이용된다.
그러나, 이 가변 길이의 부호화 테이블에서는, 「입력」의 비트 길이가, (1, 7) RLL 부호와 같은 「00」이나 「01」의 고정 비트 길이가 아니기 때문에, 예를 들면, 「입력」 00에 대해서, 「출력」이 1종류라고는 한정하지 않는다. 따라서, 상술한 (1, 7) RLL 부호와 같이, 이 17PP 부호와 같은 가변 길이의 부호화 테이블을 이용하여 트렐리스 표현을 구하려고 해도, 입력의 비트 길이가 고정 비트 길이 가 아니기 때문에, 17PP 부호의 트렐리스 표현을 용이하게 구하는 것이 곤란하고, 또, 가령 매시각의 부호화 과정을 나타내는 상태 천이표를 그대로 전개하여 트렐리스 표현을 구할 수 있었다고 해도, 전체 상태 수가 매우 많아, 상당히 복잡하게 되기 때문에, 현실적으로는, 17PP와 같은 가변 길이 테이블을 갖는 변조 부호를 이용하는 SISO 복호가 곤란하다고 하는 과제가 있었다.
<발명의 개시>
본 발명은, 이러한 상황을 감안하여 이루어진 것으로, 가변 길이 테이블에 기초하여 부호화된 변조 부호의 복호 성능을 향상시킬 수 있도록 하는 것이다.
본 발명의 복호 장치는, 변조 부호를 입력하는 부호 입력 수단과, 부호 입력 수단에 의해 입력된 변조 부호의 복호를 행하는 복호 수단을 구비하고, 복호 수단은, 가변 길이 테이블에 따라서 변조 부호의 부호화 과정 전체에 있어서의 각 상태 천이와 일대일로 대응하는 패스로 표현되는 변조 부호의 트렐리스에 기초하여 변조 부호의 복호를 행하는 것을 특징으로 한다.
변조 부호는, 17PP(Parity Preserve/Prohibit Repeated Minimum Transition Runlength) 변조 부호이도록 할 수 있다.
복호 수단은, 연입력을 이용하여 복호를 행하도록 할 수 있다.
복호 수단은, 연판정 비터비 알고리즘을 이용하여 복호를 행하도록 할 수 있다.
복호 수단은, 연출력 복호를 행하도록 할 수 있다.
복호 수단은, BCJR(Bahl-Cocke-Jeinek-Raviv) 알고리즘을 이용하여 복호를 행하도록 할 수 있다.
복호 수단은, SOVA(Soft-Output Viterbi Algorithm)를 이용하여 복호를 행하도록 할 수 있다.
부호 입력 수단은, PR(Partial Response) 특성으로 등화된 변조 부호를 입력하고, 복호 수단은, PR 특성의 트렐리스 및 변조 부호의 트렐리스를 합성한 합성 트렐리스에 기초하여, 변조 부호의 복호를 행하도록 할 수 있다.
본 발명의 복호 방법은, 변조 부호를 입력하는 부호 입력 단계와, 부호 입력 단계의 처리에 의해 입력된 변조 부호의 복호를 행하는 복호 단계를 포함하고, 복호 단계의 처리에서는, 가변 길이 테이블에 따라서 변조 부호의 부호화 과정 전체에 있어서의 각 상태 천이와 일대일로 대응하는 패스로 표현되는 변조 부호의 트렐리스에 기초하여 변조 부호의 복호를 행하는 것을 특징으로 한다.
본 발명의 프로그램 기록 매체에 기록되어 있는 프로그램은, 변조 부호를 입력하는 부호 입력 단계와, 부호 입력 단계의 처리에 의해 입력된 변조 부호의 복호를 행하는 복호 단계를 포함하고, 복호 단계의 처리에서는, 가변 길이 테이블에 따라서 변조 부호의 부호화 과정 전체에 있어서의 각 상태 천이와 일대일로 대응하는 패스로 표현되는 변조 부호의 트렐리스에 기초하여 변조 부호의 복호를 행하는 것을 특징으로 한다.
본 발명의 프로그램은, 변조 부호를 입력하는 부호 입력 단계와, 부호 입력 단계의 처리에 의해 입력된 변조 부호의 복호를 행하는 복호 단계를 포함하고, 복호 단계의 처리에서는, 가변 길이 테이블에 따라서 변조 부호의 부호화 과정 전체 에 있어서의 각 상태 천이와 일대일로 대응하는 패스로 표현되는 변조 부호의 트렐리스에 기초하여 변조 부호의 복호를 행하는 것을 특징으로 한다.
본 발명에 있어서는, 가변 길이 테이블에 따라서 변조 부호의 부호화 과정 전체에 있어서의 각 상태 천이와 일대일로 대응하는 패스로 표현되는 변조 부호의 트렐리스에 기초하여, 변조 부호의 복호가 행해진다.
복호 장치는, 독립된 장치이어도 되고, 기록 재생 장치의 복호 처리를 행하는 블록이어도 되고, 통신 장치의 복호 처리를 행하는 블록이어도 된다.
도 1은 종래의 기록 재생 장치의 구성예를 도시하는 블록도.
도 2는 종래의 기록 재생 장치의 다른 구성예를 도시하는 블록도.
도 3은 도 2의 상태 천이표의 구성예를 도시하는 도면.
도 4는 도 3의 상태 천이표에 대응하는 트렐리스 표현의 구성예를 도시하는 도면.
도 5는 본 발명의 기록 재생 장치의 구성예를 도시하는 블록도.
도 6은 도 5의 부호화 테이블의 구성예를 도시하는 도면.
도 7은 도 6의 부호화 테이블을 전개한 상태 천이표의 구성예를 도시하는 도면.
도 8은 도 6의 부호화 테이블을 전개한 상태 천이표의 다른 구성예를 도시하는 도면.
도 9는 도 6의 부호화 테이블을 전개한 상태 천이표의 또 다른 구성예를 도 시하는 도면.
도 10은 도 7 내지 도 9의 상태 천이표에 대응하는 영역 대응표의 트렐리스 표현의 구성예를 도시하는 도면.
도 11은 도 10의 트렐리스 표현의 다른 구성예를 도시하는 도면.
도 12는 도 6의 부호화 테이블을 전개한 상태 천이표의 다른 구성예를 도시하는 도면.
도 13은 도 6의 부호화 테이블을 전개한 상태 천이표의 다른 구성예를 도시하는 도면.
도 14는 도 12 및 도 13의 상태 천이표에 대응하는 영역 대응표의 트렐리스 표현의 구성예를 도시하는 도면.
도 15는 도 5의 기록 재생 장치의 기록 처리를 설명하는 플로우차트.
도 16은 도 5의 기록 재생 장치의 재생 처리를 설명하는 플로우차트.
도 17은 도 16의 단계 S24의 17PP의 SISO 복호 처리를 설명하는 플로우차트.
도 18은 종래의 복호 처리 결과와, 도 11의 트렐리스 표현에 기초하여 실행되는 복호 처리 결과와의 비트 에러 레이트의 비교에 대해서 설명하기 위한 도면.
도 19는 본 발명의 기록 재생 장치의 다른 구성예를 도시하는 블록도.
도 20은 본 발명의 기록 재생 장치의 또 다른 구성예를 도시하는 블록도.
도 21은 도 5의 기록 재생 장치의 다른 구성예를 도시하는 블록도.
도 22는 17PP 부호와 PR1221 채널의 합성 트렐리스 표현을 표로 나타낸 상태 천이표의 구성예를 도시하는 도면.
도 23은 17PP 부호와 PR1221 채널의 합성 트렐리스 표현을 표로 나타낸 상태 천이표의 구성예를 도시하는 도면.
도 24는 도 22 및 도 23의 상태 천이표에 대응하는 합성 트렐리스 표현의 구성예를 도시하는 도면.
도 25는 도 24의 합성 트렐리스 표현의 출력 일람을 도시하는 도면.
도 26은 도 21의 기록 재생 장치의 재생 처리를 설명하는 플로우차트.
도 27은 도 5의 기록 재생 장치의 복호 처리 결과와, 도 21의 기록 재생 장치의 복호 처리 결과의 비트 에러 레이트의 비교에 대해서 설명하기 위한 도면.
도 28은 17PP 부호와 PR121 채널의 합성 트렐리스 표현을 표로 나타낸 상태 천이표의 구성예를 도시하는 도면.
도 29는 17PP 부호와 PR121 채널의 합성 트렐리스 표현을 표로 나타낸 상태 천이표의 구성예를 도시하는 도면.
도 30은 본 발명의 기록 재생 장치의 다른 구성예를 도시하는 블록도.
<발명을 실시하기 위한 최량의 형태>
이하, 도면을 참조하여 본 발명의 실시 형태에 대해서 설명한다.
도 5는, 본 발명을 적용한 기록 재생 장치(151)의 구성예를 나타내고 있다. 기록 재생 장치(151)는, 변조 부호로서 17PP(Parity Preserve/Prohibit RMTR(Repeated Minimum Transition Runlength)) 부호를 이용하여, 광 디스크 등의 기록 매체에 신호의 기록 재생을 행한다. 또한, 도 5에 있어서, 도 2에 있어서의 경우와 대응하는 부분에는 대응하는 부호를 붙이고 있고, 그 설명은 반복되기 때문 에 적절하게 생략한다.
즉, 도 5의 기록 재생 장치(151)의 부호화부(161)는, RLL 부호화부(73) 대신에 17PP 부호화부(171)가 추가되고, 기록 재생 장치(151)의 복호부(162)는, RLL-SISO 복호부(82) 대신에 17PP-SISO 복호부(181)가 추가되어 있는 것 이외는, 도 2를 참조하여 상술한 기록 재생 장치(51)의 부호화부(61) 또는 복호부(62)와 마찬가지의 구성을 갖고 있다.
따라서, 인터리버(72)는, 터보 부호화부(71)로부터 터보 부호화된 신호의 순서를 재배열하고, 재배열된 신호를 17PP 부호화부(171)에 출력한다. 17PP 부호화부(171)는, 도 6에 도시되는 바와 같은 가변 길이의 17PP 부호의 부호화 테이블(201)을 갖고 있고, 17PP 부호의 부호화 테이블(201)에 기초하여, 인터리버(72)로부터 입력된 신호를 17PP 부호화하여, PR 통신로(12)에 출력한다.
도 6은, 17PP 부호의 부호화 테이블(201)의 구성예를 나타내고 있다. 도 6의 예의 경우, 17PP 부호의 부호화 테이블(201)은, 통상용의 부호화 테이블(211), 및 치환용의 부호화 테이블(212)에 의해 구성된다.
통상용의 부호화 테이블(211)은, 도면 중 좌측부터 「입력 비트열」, 「출력 비트열」, 및 「조건」에 의해 구성된다. 이 「조건」은, 최하단에 도시되어 있는 입력 비트열이 「11」인 경우에만 적용되는 조건이다.
부호화 테이블(211)에 있어서는, 상단부터 순서대로, 「입력 비트열」이 「00 00 00 00」이였던 경우, 「출력 비트열」로서, 「010 100 100 100」이 출력되는 것이 나타나 있고, 「입력 비트열」이 「00 00 10 00」이였던 경우, 「출력 비트열 」로서, 「000 100 100 100」이 출력되는 것이 나타내어져 있다. 다음으로, 「입력 비트열」이 「00 00 00」이였던 경우, 「출력 비트열」로서, 「010 100 100」이 출력되는 것이 나타나 있고, 「입력 비트열」이 「00 00 01」이였던 경우, 「출력 비트열」로서, 「010 100 100」이 출력되는 것이 나타나 있고, 「입력 비트열」이 「00 00 10」이였던 경우, 「출력 비트열」로서, 「000 100 000」이 출력되는 것이 나타나 있고, 「입력 비트열」이 「00 00 11」이였던 경우, 「출력 비트열」로서, 「000 100 100」이 출력되는 것이 나타내어져 있다.
또한, 「입력 비트열」이 「00 01」이였던 경우, 「출력 비트열」로서, 「000 100」이 출력되는 것이 나타나 있고, 「입력 비트열」이 「00 10」이였던 경우, 「출력 비트열」로서, 「010 100」이 출력되는 것이 나타나 있고, 「입력 비트열」이 「00 11」이였던 경우, 「출력 비트열」로서, 「010 100」이 출력되는 것이 나타내어져 있다. 또, 「입력 비트열」이 「01」이였던 경우, 「출력 비트열」로서, 「010」이 출력되는 것이 나타나 있고, 「입력 비트열」이 「10」이였던 경우, 「출력 비트열」로서, 「001」이 출력되는 것이 나타내어져 있다. 그리고, 「입력 비트열」이 「11」이였던 경우, 「조건」으로서, 「전 시각 최종 출력」이 「1」이면, 「출력 비트열」로서, 「000」이 출력되고, 「조건」으로서, 「전 시각 최종 출력」이 「0」이면, 「출력 비트열」로서, 「101」이 출력되는 것이 나타내어져 있다.
치환의 부호화 테이블(212)은, 도면 중 좌측부터, 「치환 입력 비트열」, 「치환 출력 비트열」, 및 「치환의 조건」으로 구성된다. 부호화 테이블(212)에 있 어서는, 「치환 입력 비트열」이 「11 01 11」인 경우이고, 또한, 「치환의 조건」이 「다음 시각 출력 비트열」이 「010」일 때, 「치환 출력 비트열」로서, 「001 000 000」이 출력되는 것이 나타내어져 있다.
즉, 17PP 부호화부(171)에 있어서는, 통상의 경우, 통상용의 부호화 테이블(211)에 기초하여, 17PP 부호의 부호화 처리가 행해지지만, 입력되는 비트열이 「11 01 11」이고, 다음 시각의 출력 비트열이, 「010」인 경우에만, 치환의 부호화 테이블(212)에 기초하여, 17PP 부호의 부호화 처리가 행해진다.
이상과 같이, 부호화 테이블(201)에 있어서는, 판단되는 비트 수가 1 내지 4 중 어느 하나의 비트 수이고, 일정하지 않고(즉, 가변 길이이고), 부호화해 보지 않으면, 부호화되는 비트 수는 명확하지 않다.
도 5로 되돌아가서, 복호부(162)는, PR-SISO 복호부(81), 17PP-SISO 복호부(181), 디인터리버(83), 및 터보 복호부(84)로 구성된다. PR-SISO 복호부(81)는, PR 통신로(12)로부터의 신호로부터, NRZI 부호화 및 PR2 채널에 기초하여, 매시각의 부호화 과정을 나타내는 상태 천이표를 시계열을 따라서 전개한 트렐리스 표현을 구하고, 구해진 NRZI 부호화 및 PR2 채널의 트렐리스 표현에 기초하여, SISO 복호를 실행하고, SISO 복호된 신호(연정보)를 17PP-SISO 복호부(181)에 공급한다.
17PP-SISO 복호부(181)는, 17PP 부호화부(171)가 갖는 17PP 부호의 부호화 테이블(201)에 기초하여, 17PP 부호의 트렐리스 표현을 구하고(생성하고), 구해진 17PP 부호의 트렐리스 표현에 기초하여, BCJR 알고리즘이나 SOVA 등을 이용하여, PR-SISO 복호부(81)로부터의 신호를 SISO 복호하고, SISO 복호된 신호를 디인터리 버(83)에 공급한다.
또한, 도 5의 예에 있어서는, PR 통신로(12) 및 복호부(162)에 의해, 기록 매체에 기록되어 있는 부호화 신호를 재생하여 복호하는 복호 장치, 혹은 재생 장치를 구성하도록 해도 되는 것은 물론이다.
다음으로, 도 7 내지 도 10을 참조하여, 17PP 부호의 트렐리스 표현에 대해서 설명한다. 또한, 도 7 내지 도 9는, 도 6의 17PP 부호의 부호화 테이블(201)을 상태의 천이를 알 수 있도록 전개한, 현 시각과 다음 시각 중, 어느 1시각분의 부호화 과정을 모두 나타내는 상태 천이표의 구성예를 나타내고 있고, 도 10은, 도 7 내지 도 9의 상태 천이표를 시계열을 따라서 전개한 트렐리스 표현의 구성예를 나타내고 있다.
도 7 내지 도 9에 있어서는, 도면 중 좌측부터 순서대로, 「현 시각 상태」, 「현 시각 입력」, 「다음 시각 상태」 및 「현 시각 출력」이 나타내어져 있다. 또한, 도 7의 상태 천이표는, 상단부터 순서대로, 「현 시각 상태」 S0 내지 S2의 경우를 나타내고, 도 8의 상태 천이표는, 상단부터 순서대로, 「현 시각 상태」 S3 내지 S16의 경우를 나타내고, 도 9의 상태 천이표는, 상단부터 순서대로, 「현 시각 상태」 S17 내지 S20의 경우를 나타내고 있다. 즉, 도 6의 17PP 부호의 부호화 테이블(201)을 전개하면, 「현 시각 상태」는, 상태 S0 내지 상태 S20의 21 상태로 구성된다.
또한, 이 17PP 부호의 부호화에 있어서는, 도 6의 부호화 테이블(201)의「조건」에 기초하여, 부호화 직전의 기록 비트가 1인 경우, 상태 S0부터 부호화가 개 시되고, 부호화 직전의 기록 비트가 0인 경우, 상태 S1부터 부호화가 개시되고 있다.
도 7의 예에 있어서는, 「현 시각 상태」 S0의 경우에, 「현 시각 입력」 01이 입력되면, 「현 시각 출력」 010이 출력되어 「다음 시각 상태」 S1이 되고, 「현 시각 입력」 10이 입력되면, 「현 시각 출력」 001이 출력되어 「다음 시각 상태」 S0이 되는 것이 나타나 있다. 또, 「현 시각 상태」 S0의 경우에, 「현 시각 입력」 00이 입력되면, 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S4가 되는지, 「현 시각 출력」 010이 출력되어 「다음 시각 상태」 S5가 되는지, 「현 시각 출력」 010이 출력되어 「다음 시각 상태」 S8이 되는지, 「현 시각 출력」 010이 출력되어 「다음 시각 상태」 S6이 되는지, 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S9가 되는지, 또는 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S7이 되는지가 나타나 있고, 또한, 「현 시각 상태」 S0의 경우에, 「현 시각 입력」 11이 입력되면, 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S3이 되는지, 또는 「현 시각 출력」 001이 출력되어 「다음 시각 상태」 S16이 되는지가 나타나 있다.
「현 시각 상태」 S1의 경우에, 「현 시각 입력」 01이 입력되면, 「현 시각 출력」 010이 출력되어 「다음 시각 상태」 S1이 되고, 「현 시각 입력」 10이 입력되면, 「현 시각 출력」 001이 출력되어 「다음 시각 상태」 S0이 되는 것이 나타나 있다. 또, 「현 시각 상태」 S1의 경우에, 「현 시각 입력」 00이 입력되면, 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S4가 되는지, 「현 시각 출 력」 010이 출력되어 「다음 시각 상태」 S5가 되는지, 「현 시각 출력」 010이 출력되어 「다음 시각 상태」 S8이 되는지, 「현 시각 출력」 010이 출력되어 「다음 시각 상태」 S6이 되는지, 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S9가 되는지, 또는 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S7이 되는지가 나타나 있고, 또한, 「현 시각 상태」 S1의 경우에, 「현 시각 입력」 11이 입력되면, 「현 시각 출력」 101이 출력되어 「다음 시각 상태」 S2가 되는지, 또는 「현 시각 출력」 001이 출력되어 「다음 시각 상태」 S16이 되는지가 나타나 있다.
「현 시각 상태」 S2의 경우에, 「현 시각 입력」 01이 입력되면, 「현 시각 출력」 010이 출력되어 「다음 시각 상태」 S17이 되고, 「현 시각 입력」 10이 입력되면, 「현 시각 출력」 001이 출력되어 「다음 시각 상태」 S0이 되는 것이 나타나 있다. 또, 「현 시각 상태」 S2의 경우에, 「현 시각 입력」 00이 입력되면, 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S4가 되는지, 「현 시각 출력」 010이 출력되어 「다음 시각 상태」 S5가 되는지, 「현 시각 출력」 010이 출력되어 「다음 시각 상태」 S8이 되는지, 「현 시각 출력」 010이 출력되어 「다음 시각 상태」 S6이 되는지, 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S9가 되는지, 또는 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S7이 되는지가 나타나 있고, 또한, 「현 시각 상태」 S2의 경우에, 「현 시각 입력」 11이 입력되면, 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S3이 되는지, 또는 「현 시각 출력」 001이 출력되어 「다음 시각 상태」 S16이 되는지가 나타나 있다.
다음으로, 도 8의 예에 있어서는, 「현 시각 상태」 S3의 경우에, 「현 시각 입력」 01이 입력되면, 「현 시각 출력」 010이 출력되어 「다음 시각 상태」 S17이 되고, 「현 시각 입력」 10이 입력되면, 「현 시각 출력」 001이 출력되어 「다음 시각 상태」 S0이 되는 것이 나타나 있다. 또, 「현 시각 상태」 S3의 경우에, 「현 시각 입력」 00이 입력되면, 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S4가 되는지, 「현 시각 출력」 010이 출력되어 「다음 시각 상태」 S5가 되는지, 「현 시각 출력」 010이 출력되어 「다음 시각 상태」 S8이 되는지, 「현 시각 출력」 010이 출력되어 「다음 시각 상태」 S6이 되는지, 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S9가 되는지, 또는 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S7이 되는지가 나타나 있고, 또한, 「현 시각 상태」 S3의 경우에, 「현 시각 입력」 11이 입력되면, 「현 시각 출력」 101이 출력되어 「다음 시각 상태」 S2가 되는지, 또는 「현 시각 출력」 001이 출력되어 「다음 시각 상태」 S16이 되는지가 나타나 있다.
「현 시각 상태」 S4의 경우에, 「현 시각 입력」 01이 입력되면, 「현 시각 출력」 100이 출력되어 「다음 시각 상태」 S1이 되는 것이 나타나 있고, 「현 시각 상태」 S5의 경우에, 「현 시각 입력」 10이 입력되면, 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S1이 되고, 「현 시각 입력」 11이 입력되면, 「현 시각 출력」 100이 출력되어 「다음 시각 상태」 S1이 되는 것이 나타나 있고, 「현 시각 상태」 S6의 경우에, 「현 시각 입력」 00이 입력되면, 「현 시각 출력」 100이 출력되어 「다음 시각 상태」 S10이 되는 것이 나타나 있다. 또, 「현 시각 상태」 S7의 경우에, 「현 시각 입력」 00이 입력되면, 「현 시각 출력」 100이 출력되어 「다음 시각 상태」 S11이 되는 것이 나타나 있고, 「현 시각 상태」 S8의 경우에, 「현 시각 입력」 00이 입력되면, 「현 시각 출력」 100이 출력되어 「다음 시각 상태」 S12가 되는 것이 나타나 있고, 「현 시각 상태」 S9의 경우에, 「현 시각 입력」 00이 입력되면, 「현 시각 출력」 100이 출력되어 「다음 시각 상태」 S13이 되는 것이 나타나 있고, 「현 시각 상태」 S10의 경우에, 「현 시각 입력」 01이 입력되면, 「현 시각 출력」 100이 출력되어 「다음 시각 상태」 S1이 되는 것이 나타나 있고, 「현 시각 상태」 S11의 경우에, 「현 시각 입력」 11이 입력되면, 「현 시각 출력」 100이 출력되어 「다음 시각 상태」 S1이 되는 것이 나타나 있다.
「현 시각 상태」 S12의 경우에, 「현 시각 입력」 00이 입력되면, 「현 시각 출력」 100이 출력되어 「다음 시각 상태」 S14가 되거나, 또는 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S15가 되는 것이 나타나 있고, 「현 시각 상태」 S13의 경우에, 「현 시각 입력」 10이 입력되면, 「현 시각 출력」 100이 출력되어 「다음 시각 상태」 S14가 되거나, 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S15가 되는 것이 나타나 있고, 「현 시각 상태」 S14의 경우에, 「현 시각 입력」 00이 입력되면, 「현 시각 출력」 100이 출력되어 「다음 시각 상태」 S1이 되는 것이 나타나 있다. 또, 「현 시각 상태」 S15의 경우에, 「현 시각 입력」 01이 입력되면, 「현 시각 출력」 010이 출력되어 「다음 시각 상태」 S1이 되고, 「현 시각 입력」 10이 입력되면, 「현 시각 출력」 001이 출력되어 「다음 시각 상태」 S0이 되고, 「현 시각 입력」 11이 입력되면, 「현 시각 출력」 101이 출력되어 「다음 시각 상태」 S2가 되거나, 또는 「현 시각 출력」 001이 출력되어 「다음 시각 상태」 S16이 되는 것이 나타나 있고, 「현 시각 상태」 S16의 경우에, 「현 시각 입력」 01이 입력되면, 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S18이 되는 것이 나타나 있다.
마찬가지로 하여, 도 9의 예에 있어서는, 「현 시각 상태」 S17의 경우에, 「현 시각 입력」 01이 입력되면, 「현 시각 출력」 010이 출력되어 「다음 시각 상태」 S1이 되고, 「현 시각 입력」 10이 입력되면, 「현 시각 출력」 001이 출력되어 「다음 시각 상태」 S0이 되고, 「현 시각 입력」 11이 입력되면, 「현 시각 출력」 101이 출력되어 「다음 시각 상태」 S19가 되는 것이 나타나 있다. 또, 「현 시각 상태」 S17의 경우에, 「현 시각 입력」 00이 입력되면, 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S4가 되는지, 「현 시각 출력」 010이 출력되어 「다음 시각 상태」 S5가 되는지, 「현 시각 출력」 010이 출력되어 「다음 시각 상태」 S8이 되는지, 「현 시각 출력」 010이 출력되어 「다음 시각 상태」 S6이 되는지, 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S9가 되는지, 또는 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S7이 되는지가 나타나 있고, 또한, 「현 시각 상태」 S18의 경우에, 「현 시각 입력」 11이 입력되면, 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S20이 되는 것이 나타나 있다.
「현 시각 상태」 S19의 경우에, 「현 시각 입력」 10이 입력되면, 「현 시 각 출력」 001이 출력되어 「다음 시각 상태」 S0이 되고, 「현 시각 입력」 00이 입력되면, 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S4가 되거나, 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S9가 되거나, 또는 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S7이 되는 것이 나타나 있고, 또, 「현 시각 상태」 S19의 경우에, 「현 시각 입력」 11이 입력되면, 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S3이 되거나, 또는 「현 시각 출력」 001이 출력되어 「다음 시각 상태」 S16이 되는 것이 나타나 있다. 또한, 「현 시각 상태」 S20의 경우에, 「현 시각 입력」 01이 입력되면, 「현 시각 출력」 010이 출력되어 「다음 시각 상태」 S1이 되는 것이 나타나 있고, 「현 시각 입력」 00이 입력되면, 「현 시각 출력」 010이 출력되어 「다음 시각 상태」 S5가 되거나, 「현 시각 출력」 010이 출력되어 「다음 시각 상태」 S8이 되거나, 또는 「현 시각 출력」 010이 출력되어 「다음 시각 상태」 S6이 되는 것이 나타나 있다.
또한, 도 10의 17PP 부호의 트렐리스 표현에 있어서는, 원은, 상태를 나타내고, 일점쇄선 화살표, 입력된 신호가 「00」인 경우의 상태 천이를 나타내는 화살표이고, 이점쇄선 화살표는 입력된 신호가 「01」인 경우의 상태 천이를 나타내는 화살표이고, 파선 화살표는 입력된 신호가 「10」인 경우의 상태 천이를 나타내는 화살표이고, 점선 화살표는 입력된 신호가 「11」인 경우의 상태 천이를 나타내는 화살표이다. 또, 각 화살표에 붙인 라벨은, 출력되는 신호의 비트열을 나타내고 있다.
이상과 같이, 도 7 내지 도 9의 17PP 부호의 상태 천이표, 및 도 10의 17PP 부호의 트렐리스 표현은, 어떤 시각의 부호화 과정의 각 상태에 대해서 있을 수 있는 입력과 출력을 모두 표시함으로써 구해지고 있기 때문에, 예를 들면, 상태 S0에 있어서는, 「현 시각 입력」 00에 대응하는 패턴(도 10의 일점쇄선 화살표)이 6종류, 「현 시각 입력」 01에 대응하는 패턴(도 10의 이점 쇄선 화살표)이 1종류, 「현 시각 입력」 10에 대응하는 패턴(도 10의 파선 화살표)이 1종류, 「현 시각 입력」 11에 대응하는 패턴(도 10의 점선 화살표)이 2종류 있는데 반해, 상태 S8에 있어서는, 「현 시각 입력」 00에 대응하는 패턴(도 10의 일점쇄선 화살표)이 1종류 있을 뿐이고, 「현 시각 입력」 01, 10, 11에 대응하는 패턴이 없다는 특징을 가지고 있다. 이와 같이, 어떤 상태에 있어서는, 1종류의 「현 시각 입력」에 대해서, 복수의 패턴(도 10의 화살표)이 있기 때문에, 1시각분의 도 10의 트렐리스 표현만을 참조한 것으로는 어느 화살표를 선택하면 좋을지 알 수 없어, 부호화를 행할 수 없다. 따라서, 1시각분의 부호화 과정의 전체를 표현한 도 10의 트렐리스 표현을 연속하는 시각으로 연결시킨다.
도 11은, 도 10의 트렐리스 표현의 다른 구성예를 나타내고 있다. 즉, 도 11의 트렐리스 표현은, 1시각의 부호화 과정의 전체를 표현한 것이 아니고, 도 10의 1시각분의 트렐리스 표현을 3시각분 연결시켜, 시각 t1 내지 시각 t4의 상태 천이를 나타내는 것이다. 또한, 도 11에 있어서는, 설명의 편의상, 3시각분밖에 연결되어 있지 않지만, 실제로는, 부호화 과정의 처음부터 마지막까지의 시각이 연결된 트렐리스 표현이 이용된다.
도 11의 예에 있어서는, 굵은선 화살표 P1은, 시각 t1의 상태 S0에 있어서 입력되는 신호가 「00」이고, 굵은선 화살표 P2는, 시각 t2의 상태 S6에 있어서 입력되는 신호가 「00」이고, 굵은선 화살표 P3은, 시각 t3의 상태 S10에 있어서 입력되는 신호가 「01」인 경우의 일련의 상태 천이를 나타내는 화살표이다.
따라서, 이 굵은선 화살표 P1 내지 P3은, 시각 t1의 상태 S0에 있어서 「현 시각 입력」 00이 입력되면, 「현 시각 출력」 010이 출력되어, 시각 t2에 있어서의 「다음 시각 상태」 S6이 되고, 시각 t2의 상태 S6에 있어서 「현 시각 입력」 00이 입력되면, 「현 시각 출력」 100이 출력되어, 시각 t3에 있어서의 「다음 시각 상태」 S10이 되고, 시각 t3의 상태 S10에 있어서 「현 시각 입력」 01이 입력되면, 「현 시각 출력」 100이 출력되어, 시각 t4에 있어서의 「다음 시각 상태」 S1이 되는 상태 천이를 나타내고 있다.
여기서, 각 시각의 상태의 패턴(화살표)을 살펴 보면, 시각 t1의 상태 S0에 있어서는, 「현 시각 입력」 00에 대해서, 굵은선 화살표 P1 이외에, 일점쇄선 화살표가 5개(즉, 도 10의 일점쇄선 화살표가 6개)있지만, 예를 들면, 시각 t1의 상태 S0에 있어서 「현 시각 입력」 00이 입력되고, 「현 시각 출력」 010이 출력되어, 시각 t2에 있어서의 「다음 시각 상태」 S6이 된 경우의 시각 t2의 상태 S6에 있어서는, 입력의 패턴이, 「현 시각 입력」 00에 대한 굵은선 화살표 P2(즉, 도 10의 일점쇄선 화살표) 1개밖에 없다. 또한, 시각 t2의 상태 S6에 있어서, 「현 시각 입력」 00이 입력되고, 「현 시각 출력」 100이 출력되어, 시각 t3에 있어서의 「다음 시각 상태」 S10이 된 경우의 시각 t3의 상태 S10에 있어서도, 입력의 패턴이, 「현 시각 입력」 01에 대한 굵은선 화살표 P3(즉, 도 10의 이점 쇄선 화 살표) 1개밖에 없다.
즉, 시각 t2에 있어서의 상태 S6 및 시각 t3에 있어서의 상태 S10에 있어서는, 입력 패턴이 한정되어 있기 때문에, 시각 t1의 상태 S0에 있어서, 입력 「00 00 01」에 대한 출력은, 출력 「010 100 100」의 1개이고, 따라서, 1개의 입력 열 및 그의 출력(즉, 부호어)이 1개의 패스(굵은선 화살표 P1 내지 P3)에 대응하는 것을 알 수 있다.
이상과 같이, 입력 패턴이 많이 존재하는 상태인 경우에 있어서도, 화살표가 진행하기에 앞서, 입력 패턴이 한정된 상태가 반드시 존재하기 때문에, 이 트렐리스 표현을 이용하여, 1개 1개의 상태 천이를 상세히 확인하면, 트렐리스 표현 상의 1개의 패스(예를 들면, 도 11의 굵은선 화살표 P1 내지 P3)가, 부호화 과정 전체의 1개의 상태 천이인, 입력 열 및 그의 출력(즉, 부호어)과 일대일로 대응하고 있는 것을 알 수 있다. 따라서, 이 트렐리스 표현을 이용하여, 입력에 대응하는 출력을 구할 수 있다.
또한, 비터비 복호 알고리즘이나 BCJR 복호 알고리즘은, 「G.D.Forney저, "The Viterbi Algorithm", Proc.IEEE, Vol.61, No.3, 1973년 발행」, 또는 「L.R.Bahl 외저, "Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate", IEEE Trans.Inform.Theory, Vol.IT-20, 1974년 발행」에 개시되어 있는 바와 같이, 1시각분의 부호화를 표현하는 상태 천이표를 시계열을 따라서 전개한 트렐리스에 대해서 동작시키는 것이 통상의 방법이지만, 이들의 복호 알고리즘의 내용을, 출원인이 수학적으로 검토한 결과, 상술한 바와 같이, 부호화 과정 전체의 각 상태 천이와 트렐리스 표현 상의 패스가 일대일로 대응하고 있으면, 어느쪽의 알고리즘도 정상적으로 동작하는 것이 용이하게 확인되고 있다. 따라서, 도 11(도 10)의 트렐리스 표현을 이용한 경우에도, 17PP 부호에 대해서 비터비 복호나 BCJR 복호를 적용할 수 있다.
이와 같이, 부호화 과정 전체의 각 상태 천이와 일대일로 대응한 패스로 표현되는 트렐리스 표현이 구해지므로, 17PP 부호에 있어서도, 비터비 복호나 BCJR 복호를 행할 수 있다.
즉, 17PP 부호의 부호화 과정은, 도 10에 도시되는 바와 같은 21 상태의 트렐리스 표현으로 표현할 수 있고, 이 트렐리스 표현을, 도 11에 도시되는 바와 같이 연속하는 시각으로 연결시키는 것에 의해, 간단히, 비터비 복호나 BCJR 복호를 행할 수 있다. 또한, 이 21 상태의 트렐리스 표현은, 하드웨어적으로나, 소프트웨어적으로나 충분히 취급 가능한 크기이다.
또한, 17PP 부호의 트렐리스 표현은, 도 11의 트렐리스 표현에만 한정되는 것은 아니고, 예를 들면, 도 14를 참조하여 후술하는 바와 같이, 도 10에 도시되는 상태의 개수를 삭감하고, 각 상태에 대한 입력의 패턴(화살표)의 개수를 삭감하는 등의 변형을 이용하여, 도 11과 같이 연속하는 시각을 연결시켜, 17PP 부호의 트렐리스 표현으로 하는 것도 가능하다.
도 12 내지 도 14는, 17PP 부호의 트렐리스 표현의 다른 예를 나타내고 있다. 또한, 도 12 및 도 13은, 도 6의 17PP 부호의 부호화 테이블(201)을 상태의 천이를 알 수 있도록 전개한, 현 시각과 다음 시각 중, 어느 1시각분의 부호화 과 정을 나타내는 상태 천이표의 다른 구성예(도 7 내지 도 9의 21 상태를, 15 상태로 삭감한 상태 천이표의 구성예)를 나타내고 있고, 도 14는, 도 12 및 도 13의 상태 천이표를 시계열을 따라서 전개한 트렐리스 표현의 구성예를 나타내고 있다.
도 12 및 도 13에 있어서는, 도면 중 좌측부터 순서대로, 「현 시각 상태」, 「현 시각 입력」, 「다음 시각 상태」 및 「현 시각 출력」이 나타내어져 있다. 또한, 도 12의 상태 천이표는, 상단부터 순서대로, 「현 시각 상태」 S0 내지 S4의 경우를 나타내고, 도 13의 상태 천이표는, 상단부터 순서대로, 「현 시각 상태」 S5 내지 S14의 경우를 나타내고 있다. 즉, 도 12 및 도 13에 있어서는, 도 7 내지 도 9의 21 상태로부터 「현 시각 상태」가 삭감되어, 상태 S0 내지 상태 S14의 15 상태에 의해 구성된다.
도 12의 예에 있어서는, 「현 시각 상태」 S0의 경우에, 「현 시각 입력」 01이 입력되면, 「현 시각 출력」 010이 출력되어 「다음 시각 상태」 S1이 되고, 「현 시각 입력」 10이 입력되면, 「현 시각 출력」 001이 출력되어 「다음 시각 상태」 S0이 되는 것이 나타나 있다. 또, 「현 시각 상태」 S0의 경우에, 「현 시각 입력」 00이 입력되면, 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S5가 되는지, 또는 「현 시각 출력」 010이 출력되어 「다음 시각 상태」 S4가 되는지가 나타나 있고, 또한, 「현 시각 상태」 S0의 경우에, 「현 시각 입력」 11이 입력되면, 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S3이 되는지, 또는 「현 시각 출력」 001이 출력되어 「다음 시각 상태」 S10이 되는지가 나타나 있다.
「현 시각 상태」 S1의 경우에, 「현 시각 입력」 01이 입력되면, 「현 시각 출력」 010이 출력되어 「다음 시각 상태」 S1이 되고, 「현 시각 입력」 10이 입력되면, 「현 시각 출력」 001이 출력되어 「다음 시각 상태」 S0이 되는 것이 나타나 있다. 또, 「현 시각 상태」 S1의 경우에, 「현 시각 입력」 00이 입력되면, 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S5가 되는지, 또는 「현 시각 출력」 010이 출력되어 「다음 시각 상태」 S4가 되는지가 나타나 있고, 또한, 「현 시각 상태」 S1의 경우에, 「현 시각 입력」 11이 입력되면, 「현 시각 출력」 101이 출력되어 「다음 시각 상태」 S2가 되는지, 또는 「현 시각 출력」 001이 출력되어 「다음 시각 상태」 S10이 되는지가 나타나 있다.
「현 시각 상태」 S2의 경우에, 「현 시각 입력」 01이 입력되면, 「현 시각 출력」 010이 출력되어 「다음 시각 상태」 S11이 되고, 「현 시각 입력」 10이 입력되면, 「현 시각 출력」 001이 출력되어 「다음 시각 상태」 S0이 되는 것이 나타나 있다. 또, 「현 시각 상태」 S2의 경우에, 「현 시각 입력」 00이 입력되면, 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S5가 되는지, 또는 「현 시각 출력」 010이 출력되어 「다음 시각 상태」 S4가 되는지가 나타나 있고, 또한, 「현 시각 상태」 S2의 경우에, 「현 시각 입력」 11이 입력되면, 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S3이 되는지, 또는 「현 시각 출력」 001이 출력되어 「다음 시각 상태」 S10이 되는지가 나타나 있다.
「현 시각 상태」 S3의 경우에, 「현 시각 입력」 01이 입력되면, 「현 시각 출력」 010이 출력되어 「다음 시각 상태」 S11이 되고, 「현 시각 입력」 10이 입 력되면, 「현 시각 출력」 001이 출력되어 「다음 시각 상태」 S0이 되는 것이 나타나 있다. 또, 「현 시각 상태」 S3의 경우에, 「현 시각 입력」 00이 입력되면, 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S5가 되는지, 또는 「현 시각 출력」 010이 출력되어 「다음 시각 상태」 S4가 되는지가 나타나 있고, 또한, 「현 시각 상태」 S3의 경우에, 「현 시각 입력」 11이 입력되면, 「현 시각 출력」 101이 출력되어 「다음 시각 상태」 S2가 되는지, 또는 「현 시각 출력」 001이 출력되어 「다음 시각 상태」 S10이 되는지가 나타나 있다.
「현 시각 상태」 S4의 경우에, 「현 시각 입력」 00이 입력되면, 「현 시각 출력」 100이 출력되어 「다음 시각 상태」 S6이 되는 것이 나타나 있고, 「현 시각 입력」 10이 입력되면, 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S1이 되는 것이 나타나 있고, 「현 시각 입력」 11이 입력되면, 「현 시각 출력」 100이 출력되어 「다음 시각 상태」 S1이 되는 것이 나타나 있다.
도 13의 예에 있어서는, 「현 시각 상태」 S5의 경우에, 「현 시각 입력」 00이 입력되면, 「현 시각 출력」 100이 출력되어 「다음 시각 상태」 S7이 되고, 「현 시각 입력」 01이 입력되면, 「현 시각 출력」 100이 출력되어 「다음 시각 상태」 S1이 되는 것이 나타나 있고, 「현 시각 상태」 S6의 경우에, 「현 시각 입력」 01이 입력되면, 「현 시각 출력」 100이 출력되어 「다음 시각 상태」 S1이 되는 것이 나타나 있고, 「현 시각 상태」 S6의 경우에, 「현 시각 입력」 00이 입력되면, 「현 시각 출력」 100이 출력되어 「다음 시각 상태」 S8이 되는지, 또는 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S9가 되는 것이 나타나 있 다. 또, 「현 시각 상태」 S7의 경우에, 「현 시각 입력」 11이 입력되면, 「현 시각 출력」 100이 출력되어 「다음 시각 상태」 S1이 되는 것이 나타나 있고, 「현 시각 입력」 10이 입력되면, 「현 시각 출력」 100이 출력되어 「다음 시각 상태」 S8이 되거나, 또는 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S9가 되는 것이 나타나 있다.
「현 시각 상태」 S8의 경우에, 「현 시각 입력」 00이 입력되면, 「현 시각 출력」 100이 출력되어 「다음 시각 상태」 S1이 되는 것이 나타나 있고, 「현 시각 상태」 S9의 경우에, 「현 시각 입력」 01이 입력되면, 「현 시각 출력」 010이 출력되어 「다음 시각 상태」 S1이 되는 것이 나타나 있고, 「현 시각 입력」 10이 입력되면, 「현 시각 출력」 001이 출력되어 「다음 시각 상태」 S0이 되는 것이 나타나 있고, 「현 시각 입력」 11이 입력되면, 「현 시각 출력」 101이 출력되어 「다음 시각 상태」 S2가 되거나, 또는 「현 시각 출력」 001이 출력되어 「다음 시각 상태」 S10이 되는 것이 나타나 있다.
「현 시각 상태」 S10의 경우에, 「현 시각 입력」 01이 입력되면, 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S12가 되는 것이 나타나 있고, 「현 시각 상태」 S11의 경우에, 「현 시각 입력」 01이 입력되면, 「현 시각 출력」 010이 출력되어 「다음 시각 상태」 S1이 되는 것이 나타나 있고, 「현 시각 입력」 10이 입력되면, 「현 시각 출력」 001이 출력되어 「다음 시각 상태」 S0이 되는 것이 나타나 있고, 「현 시각 입력」 11이 입력되면, 「현 시각 출력」 101이 출력되어 「다음 시각 상태」 S13이 되는 것이 나타나 있고, 「현 시각 입력」 00 이 입력되면, 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S5가 되거나, 또는 「현 시각 출력」 010이 출력되어 「다음 시각 상태」 S4가 되는 것이 나타나 있다.
「현 시각 상태」 S12의 경우에, 「현 시각 입력」 11이 입력되면, 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S14가 되는 것이 나타나 있고, 「현 시각 상태」 S13의 경우에, 「현 시각 입력」 10이 입력되면, 「현 시각 출력」 001이 출력되어 「다음 시각 상태」 S0이 되는 것이 나타나 있고, 「현 시각 입력」 00이 입력되면, 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S5가 되는 것이 나타나 있고, 「현 시각 입력」 11이 입력되면, 「현 시각 출력」 000이 출력되어 「다음 시각 상태」 S3이 되거나, 또는 「현 시각 출력」 001이 출력되어 「다음 시각 상태」 S10이 되는 것이 나타나 있고, 「현 시각 상태」 S14의 경우에, 「현 시각 입력」 01이 입력되면, 「현 시각 출력」 010이 출력되어 「다음 시각 상태」 S1이 되는 것이 나타나 있고, 「현 시각 입력」 00이 입력되면, 「현 시각 출력」 010이 출력되어 「다음 시각 상태」 S4가 되는 것이 나타나 있다.
또한, 도 14의 17PP 부호의 트렐리스 표현에 있어서는, 도 10의 트렐리스 표현과 마찬가지로, 원은 상태를 나타내고, 일점쇄선 화살표는 입력된 신호가 「00」인 경우의 상태 천이를 나타내는 화살표이고, 이점쇄선 화살표는 입력된 신호가 「01」인 경우의 상태 천이를 나타내는 화살표이고, 파선 화살표는 입력된 신호가 「10」인 경우의 상태 천이를 나타내는 화살표이고, 점선 화살표는 입력된 신호가 「11」인 경우의 상태 천이를 나타내는 화살표이다. 또, 각 화살표에 붙인 라벨은, 출력되는 신호의 비트열을 나타내고 있다.
이상과 같이, 17PP 부호의 부호화 과정은, 15 상태의 트렐리스 표현으로도 표현할 수 있고, 또한, 이 15 상태의 트렐리스 표현도, 도 10을 참조하여 상술한 21 상태의 트렐리스 표현과 마찬가지로, 연속하는 시각으로 연결시킬 수 있다. 따라서, 도 11의 예의 경우와 마찬가지로, 부호화 과정 전체의 각 상태 천이와 일대일로 대응한 패스로 표현되는 트렐리스 표현이 구해지므로, 17PP 부호에 있어서는, 15 상태의 트렐리스 표현을 이용한 경우에도, 간단히, 비터비 복호나 BCJR 복호를 행할 수 있다. 또, 도 14의 트렐리스 표현의 경우는, 21 상태의 트렐리스 표현보다도 상태 수가 삭감되어 있기 때문에, 하드웨어적으로나, 소프트웨어적으로나 21 상태의 트렐리스 표현보다 더욱 취급하기 쉽다.
다음으로, 도 15의 플로우차트를 참조하여, 기록 재생 장치(151)가 실행하는 기록 처리에 대해서 설명한다.
단계 S1에 있어서, 터보 부호화부(71)는, 입력된 신호를 터보 부호화하여, 인터리버(72)를 통하여, 17PP 부호화부(171)에 출력하고, 단계 S2로 진행한다. 구체적으로 설명하면, 외부로부터의 신호는, 요소 부호화부(91) 및 인터리버(92)에 동시에 입력된다. 요소 부호화부(91)는, 입력된 신호로부터, 패리티 비트열1을 생성하여, 씨닝 처리부(94)에 출력한다. 인터리버(92)는, 요소 부호화부(91)와 동시에 입력된 신호의 순서를 재배열하여, 요소 부호화부(93)에 입력한다. 요소 부호화부(93)는, 인터리버(92)에 의해 재배열된 신호로부터, 패리티 비트열2를 생성하여, 씨닝 처리부(94)에 출력한다. 씨닝 처리부(94)는, 패리티 비트열1 및 2를 씨 닝하면서, 다중화하여, 인터리버(72)를 통하여, 17PP 부호화부(171)에 출력한다.
17PP 부호화부(171)는, 단계 S2에 있어서, 17PP 부호의 부호화 테이블(201)에 기초하여, 인터리버(72)를 통하여 입력된 신호를 17PP 부호화하여, PR 통신로(12)에 출력하고, 단계 S3으로 진행한다.
기록 재생부(21)는, 단계 S3에 있어서, 17PP 부호화부(171)로부터 입력된 부호화 신호를, NRZI(non return to zero Inverted) 부호화하고, NRZI 부호화된 신호를 장착된 기록 매체 또는 내장되는 기록 매체에 마크 엣지 기록(Mark Edge Recording) 방법을 이용하여 기록하고, 기록 처리를 종료한다.
다음으로, 도 16의 플로우차트를 참조하여, 상술한 기록 처리에 대해서 실행되는 기록 재생 장치(151)의 재생 처리에 대해서 설명한다.
기록 재생부(21)는, 단계 S21에 있어서, 기록 매체에 기록되어 있는 부호화 신호를 PR2 채널에서 판독하고, 판독된 부호화 신호를, 등화 처리부(22)에 공급하고, 단계 S22로 진행한다. 등화 처리부(22)는, 단계 S22에 있어서, 공급된 부호화 신호에 대해서, 소정의 목표 등화 특성으로 되도록, 파형 간섭을 이용한 PR 등화를 실시하여, 복호부(162)에 공급하고, 단계 S23으로 진행한다.
PR-SISO 복호부(81)는, 단계 S23에 있어서, PR 통신로(12)로부터의 신호로부터, NRZI 부호화 및 PR2 채널에 기초하여, 매시각의 부호화 과정을 나타내는 상태 천이표를 시계열을 따라서 전개한 트렐리스 표현을 구하고, 구해진 NRZI 부호화 및 PR2 채널의 트렐리스 표현에 기초하여, BCJR 알고리즘이나 SOVA 등을 이용하여, SISO 복호를 실행하고, SISO 복호된 신호(연정보)를 17PP-SISO 복호부(181)에 공급 하고, 단계 S24로 진행한다.
17PP-SISO 복호부(181)는, 단계 S24에 있어서, 17PP의 SISO 복호 처리를 실행한다. 이 17PP의 SISO 복호 처리에 대해서, 도 17의 플로우차트를 참조하여 설명한다. 17PP-SISO 복호부(181)는, 도 17의 단계 S41에 있어서, PR-SISO 복호부(81)로부터 SISO 복호된 신호(연정보)를 입력하고, 단계 S42로 진행한다. 17PP-SISO 복호부(181)는, 단계 S42에 있어서, 17PP의 부호화 테이블(201)에 기초하여, 17PP의 트렐리스 표현을 구하고(생성하고), 단계 S43으로 진행하여, 구해진 17PP의 트렐리스 표현에 기초하여, 비터비 복호 알고리즘이나 BCJR 복호 알고리즘을 이용하여, PR-SISO 복호부(81)로부터의 신호를 SISO 복호하고, 단계 S44로 진행한다. 17PP-SISO 복호부(181)는, 단계 S44에 있어서, SISO 복호된 신호(연정보)를 디인터리버(83)를 통하여, 터보 복호부(84)에 공급하고, 도 16의 단계 S25로 되돌아간다.
터보 복호부(84)는, 도 16의 단계 S25에 있어서, 터보 복호 처리를 실행한다. 구체적으로 설명하면, 터보 복호부(84)의 보간 처리부(111)는, 디인터리버(83)로부터의 신호(연정보)를 보간 처리하여, 요소 복호부(112) 및 요소 복호부(114)에 출력한다. 요소 복호부(112)는, 보간 처리부(111)로부터의 신호를 SISO 복호하고, SISO 복호된 신호와 함께, 신뢰도 정보를 인터리버(113)를 통하여, 요소 복호부(114)에 출력한다. 요소 복호부(114)는, 요소 복호부(112)로부터의 신뢰도 정보를 이용하여, 보간 처리부(111)로부터의 신호를 SISO 복호하여, 디인터리버(115)를 통하여, SISO 복호된 신호와 신뢰도 정보를 요소 복호부(112)에 출력한다. 그리고, 요소 복호부(114)는, 이들의 처리가 수회 반복된 후에, 최종 판정 처리를 행하고, 그 결과를 도시하지 않은 후단에 출력하여, 재생 처리를 종료한다.
이상과 같이 하여, 17PP 부호의 트렐리스 표현이 구해지고, 트렐리스 표현에 기초하여, 비터비 복호 알고리즘이나 BCJR 복호 알고리즘이 이용되어, 신호가 SISO 복호되므로, 기록 재생 장치(151)에 있어서, 17PP 부호와 터보 부호의 양쪽을 병용할 수 있다. 이것에 의해, 도 18에 도시되는 바와 같이, 복호 성능을 향상시킬 수 있다.
도 18은, 본 발명을 적용한 기록 재생 장치(151)와 종래의 기록 재생 장치(1)에 있어서의 각각의 복호 성능의 비교 결과를 나타내고 있다. 또한, 도 18에 있어서, 본 발명을 적용한 기록 재생 장치(151)에 있어서는, 17PP 부호와 터보 부호가 병용되어 있고, 종래의 기록 재생 장치(1)에 있어서는, 변조 부호로서 17PP 부호만이 이용되고 있다.
도 18의 예에 있어서, 종축은 비트 에러 레이트를 나타내고, 횡축은 신호 대 잡음 전력비를 나타내고, 실선은, 본 발명을 적용한 경우에 있어서의 비트 에러 레이트이고, 점선은, 종래의 17PP 부호만을 이용한 경우의 비트 에러 레이트이다. 또, 도 18에 있어서는, 터보 부호 1부호당의 정보 비트 수는, 1174 비트로 하고, 터보 부호의 부호화율은, 19/20로 하고, 반복 복호 횟수는, 10회로 하고 있다.
따라서, 도 18의 비트 에러 레이트=10-5에 있어서는, 종래의 기록 재생 장치(1)의 신호 대 잡음 전력비가 대략 13.4(dB)인데 반해, 본 발명을 적용한 기록 재생 장치(151)의 신호 대 잡음 전력비는 대략 10.6(dB)인 것이 나타내어져 있다. 이것에 의해, 기록 재생 장치(151)에 있어서는, 17PP 부호와 터보 부호가 병용되는 것에 의해, 17PP 부호만을 이용한 종래의 기록 재생 장치보다, 2.5(dB) 이상의 부호화 이득이 얻어지는 것을 알 수 있다.
이상과 같이, 17PP 부호와 터보 부호를 병용하는 것에 의해, 복호 성능을 향상시킬 수 있다.
도 19는, 본 발명을 적용한 기록 재생 장치(251)의 구성예를 나타내고 있다. 또한, 도 19에 있어서, 도 5에 있어서의 경우와 대응하는 부분에는 대응하는 부호를 붙이고 있고, 그 설명은 반복되므로 적절하게 생략한다.
즉, 도 19의 기록 재생 장치(251)의 부호화부(261)는, 터보 부호화부(71) 대신에 LDPC(Low Density Parity Check) 부호화부(271)가 추가되고, 기록 재생 장치(251)의 복호부(262)는, 터보 복호부(81) 대신에 LDPC 복호부(281)가 추가되어 있는 것 이외는, 도 5를 참조하여 상술한 기록 재생 장치(151)의 부호화부(161) 또는 복호부(162)와 마찬가지의 구성을 갖고 있다.
따라서, 부호화부(261)는, LDPC 부호화부(271), 인터리버(72) 및 17PP 부호화부(171)에 의해 구성된다. LDPC 부호화부(271)는, 입력된 신호를 LDPC 부호화하고, 부호화된 신호를 인터리버(72)를 통하여, 17PP 부호화부(171)에 출력한다. 17PP 부호화부(171)는, 가변 길이의 17PP 부호의 부호화 테이블(201)을 갖고 있고, 17PP 부호의 부호화 테이블(201)에 기초하여, 인터리버(72)로부터 입력된 신호를 17PP 부호화하여, PR 통신로(12)에 출력한다.
복호부(262)는, RP-SISO 복호부(81), 17PP-SISO 복호부(181), 디인터리버 (83), 및 LDPC 복호부(281)에 의해 구성된다. 17PP-SISO 복호부(181)는, 17PP 부호화부(171)가 갖는 17PP 부호의 부호화 테이블(201)에 기초하여, 17PP 부호의 트렐리스 표현을 구하고, 구해진 17PP 부호의 트렐리스 표현에 기초하여, BCJR 알고리즘이나 SOVA 등을 이용하여, PR-SISO 복호부(81)로부터의 신호를 SISO 복호하고, SISO 복호된 신호(연정보)를 디인터리버(83)를 통하여, LDPC 복호부(281)에 출력한다.
LDPC 복호부(281)는, 17PP-SISO 복호부(181)로부터 입력되는 신호(연정보)에 기초하여, SPA(Sum-Product Algorithm)를 이용하여 반복 복호를 실행하고, 실행한 결과를 도시하지 않은 후단에 출력한다.
이상과 같이, 17PP-SISO 복호부(181)에 있어서, 17PP 부호의 트렐리스 표현이 구해지고, 17PP 부호의 트렐리스 표현에 기초하여, BCJR 알고리즘이나 SOVA 등을 이용하여, 간단히 SISO 복호되므로, 터보 부호 대신에, LDPC 부호를 연접할 수도 있다. 이와 같이, 터보 부호 대신에, LDPC 부호를 이용하여 기록 재생 처리를 행하도록 해도 된다. 또한, 도 19의 경우도, 17PP 부호만을 이용한 경우보다, 복호 성능이 향상된다.
도 20은, 본 발명을 적용한 기록 재생 장치(301)의 구성예를 나타내고 있다. 기록 재생 장치(301)는, 기록 재생 장치(151)와 마찬가지로, 변조 부호로서 17PP 부호를 이용하여, 광 디스크 등의 기록 매체에 신호의 기록 재생을 행한다. 또한, 도 20에 있어서, 도 1에 있어서의 경우와 대응하는 부분에는 대응하는 부호를 붙이고 있고, 그 설명은 반복되므로 적절하게 생략한다.
즉, 도 20의 기록 재생 장치(301)는, 변조 부호화부(11) 대신에 도 5의 17PP 부호화부(171)가 추가되고, 기록 재생 장치(301)의 복호부(311)는, PR-비터비 복호부(31) 대신에 도 5의 PR-SISO 복호부(81)가 추가되고, 변조 복호부(32) 대신에 17PP 비터비 복호부(321)가 추가되어 있는 것 이외는, 도 1을 참조하여 상술한 기록 재생 장치(1)와 마찬가지의 구성을 갖고 있다.
따라서, 17PP 부호화부(171)는, 가변 길이의 17PP 부호의 부호화 테이블(201)을 갖고 있고, 17PP 부호의 부호화 테이블(201)에 기초하여, 인터리버(72)로부터 입력된 신호를 17PP 부호화하여, PR 통신로(12)에 출력한다.
복호부(311)는, PR-SISO 복호부(81) 및 17PP 비터비 복호부(321)에 의해 구성된다. PR-SISO 복호부(81)는, PR 통신로(12)로부터의 신호로부터, NRZI 부호화 및 PR2 채널에 기초하여, 매시각의 부호화 과정을 나타내는 상태 천이표를 시계열을 따라서 전개한 트렐리스 표현을 구하고, 구해진 NRZI 부호화 및 PR2 채널의 트렐리스 표현에 기초하여, SISO 복호를 실행하고, SISO 복호된 신호(연정보)를 17PP 비터비 복호부(321)에 공급한다.
17PP 비터비 복호부(321)는, 17PP 부호화부(171)가 갖는 17PP의 부호화 테이블(201)에 기초하여, 17PP 부호의 트렐리스 표현을 구하고, 구해진 17PP 부호의 트렐리스 표현에 기초하여, PR-SISO 복호부(81)로부터 신호의 연판정 비터비 복호를 행하고, 연판정 비터비 복호된 신호를 도시하지 않은 후단에 출력한다.
이상과 같이, 기록 재생 장치(301)에 있어서는, 변조 부호로서 17PP 부호가 이용되고, 17PP 부호의 트렐리스 표현이 구해지고, 구해진 17PP 부호의 트렐리스 표현에 기초하여, 간단히, 연판정 비터비 복호를 행할 수 있으므로, 도 1의 기록 재생 장치보다, 높은 복호 성능을 도모할 수 있다.
이상과 같이, 가변 길이의 부호화 테이블을 갖는 변조 부호에 있어서, 트렐리스 표현이 구해지고, 구해진 트렐리스 표현을 용이하게 이용할 수 있으므로, 현실적인 계산량으로 연판정 비터비 복호가 가능하게 되어, 복호 성능이 향상된다.
또, 가변 길이의 부호화 테이블을 갖는 변조 부호에 있어서, 트렐리스 표현이 구해지고, 구해진 트렐리스 표현을 용이하게 이용할 수 있기 때문에, BCJR 복호 알고리즘이나 SOVA를 이용한 SISO 복호도 가능하게 되기 때문에, 오류 정정 부호로서, 터보 부호나 LDPC 부호 등의 연정보를 필요로 하는 부호를 연접할 수 있어, 한층더 복호 성능의 향상을 도모할 수 있다.
또한, 도 5의 기록 재생 장치(151), 도 19의 기록 재생 장치(251)에 있어서는, 비특허 문헌1에 게시되는 것과 마찬가지로, 17PP 부호의 트렐리스 표현의 상태와, PR 통신로(12)의 트렐리스 표현의 상태를 일체화한 트렐리스 표현을 이용하여, 복호를 행하고, 연접한 터보 부호나 LDPC 부호의 복호부에 연정보를 출력하도록 해도 된다. 즉, 도 5 및 도 19에 있어서, PR-SISO 복호부(81) 및 17PP-SISO 복호부(181)를, 도 21에 도시되는 바와 같이, 1개의 블록으로서 구성하도록 해도 된다.
도 21은, 본 발명을 적용한 기록 재생 장치(351)의 구성예를 나타내고 있다. 또한, 도 21에 있어서, 도 5에 있어서의 경우와 대응하는 부분에는 대응하는 부호를 붙이고 있고, 그 설명은 반복되므로 적절하게 생략한다.
따라서, 도 21의 기록 재생 장치(351)의 복호부(361)는, PR-SISO 복호부(81) 및 17PP-SISO 복호부(181) 대신에, 17PP-PR-SISO 복호부(371)가 추가되어 있는 것 이외에는, 도 5를 참조하여 상술한 기록 재생 장치(151)의 복호부(162)와 마찬가지의 구성을 갖고 있다. 또한, 도 21의 PR 통신로(12)는, PR2(PR121)의 기록 재생 채널이 아니고, PR1221의 기록 재생 채널에서의 기록 재생 처리를 행한다.
즉, 도 21의 PR 통신로(12)는, 기록 재생부(21) 및 등화 처리부(22)에 의해 구성되고, 예를 들면, PR1221의 기록 재생 채널에서의 기록 재생 처리를 행한다. 기록 재생부(21)는, 17PP 부호화부(171)로부터 입력된 부호화 신호를, NRZI 부호화하고, NRZI 부호화된 신호를 장착된 기록 매체 또는 내장되는 기록 매체에 마크 엣지 기록 방법을 이용하여 기록한다. 또, 기록 재생부(21)는, 기록 매체에 기록되어 있는 부호화 신호를 PR1221 채널에서 판독하고, 판독된 부호화 신호를 등화 처리부(22)에 공급한다. 등화 처리부(22)는, 공급된 부호화 신호에 대해서, 소정의 목표 등화 특성으로 되도록, 파형 간섭을 이용한 PR 등화를 실시하여, 복호부(361)에 공급한다.
복호부(361)는, 17PP-PR-SISO 복호부(371), 디인터리버(83), 및 터보 복호부(84)에 의해 구성된다. 17PP-PR-SISO 복호부(371)는, NRZI 부호화 및 PR1221 채널에 기초하여 구해지는 매시각의 부호화 과정을 나타내는 상태 천이표를 시계열을 따라서 전개한 트렐리스 표현과, 17PP 부호화부(171)가 갖는 17PP 부호의 부호화 테이블(201)에 기초하여 구해지는 17PP 부호의 트렐리스 표현을 일체화시킨 합성 트렐리스 표현(이하, 17PP 및 PR1221 채널(통신로)의 합성 트렐리스 표현이라고 함)에 기초하여, BCJR 알고리즘이나 SOVA 등을 이용하여, PR 통신로(12)로부터의 신 호를 SISO 복호하고, SISO 복호된 신호(연정보)를 디인터리버(83)를 통하여, 터보 복호부(84)에 출력한다.
다음으로, 도 22 내지 도 25를 참조하여, 17PP 부호와 PR1221 채널의 합성 트렐리스 표현에 대해서 설명한다. 또한, 이 합성 트렐리스 표현은, 도 12 내지 도 14를 참조하여 상술한 15 상태로 이루어지는 17PP 부호의 트렐리스 표현과, 예를 들면, 도 5의 PR 통신로(12)가 PR1221의 기록 재생 채널에서의 기록 재생 처리를 행하는 경우에, 도 5의 PR-SISO 복호부(81)에 의해 이용되는 도시하지 않은 6 상태로 이루어지는 PR1221 채널의 트렐리스 표현이 합성(일체화)되어, 표현된 것이다.
도 22 및 도 23은, 현 시각과 다음 시각 중, 어느 1시각분의 부호화 과정을 모두 나타내는 상태 천이표의 구성예를 나타내고 있다. 도 24는, 도 22 및 도 23의 상태 천이표를 시계열을 따라서 전개한 합성 트렐리스 표현의 구성예를 나타내고 있고, 도 25는, 도 24의 합성 트렐리스 표현에 있어서의 출력의 일람을 나타내고 있다.
도 22 및 도 23에 있어서는, 도면 중 좌측부터 순서대로, 「현 시각 상태」, 「현 시각 입력」, 「다음 시각 상태」 및 「현 시각 출력」이 나타내어져 있다. 「현 시각 상태」 및 「다음 시각 상태」에 있어서, 좌측의 숫자는, 17PP 부호의 상태(스테이트) S를 나타내고 있고, 우측의 숫자는, PR1221 채널의 상태(스테이트) s를 나타내고 있다. 또한, 이하, 17PP 부호의 상태와, PR1221 채널의 상태를 구별하기 위해서, 17PP 부호의 상태는 S(대문자)를 이용하여 표시하고, PR1221 채널의 상태는 s(소문자)를 이용하여 표시한다.
또, 도 24의 합성 트렐리스 표현에 있어서는, 도면 중 가장 좌측 또는 가장 우측의 각 상태 S는 17PP 부호의 상태를 나타내고, 원 안의 기호 s는, PR1221 채널의 상태를 나타내고, 일점쇄선 화살표는, 입력된 신호가 「00」인 경우의 상태 천이를 나타내는 화살표이고, 이점쇄선 화살표는, 입력된 신호가 「01」인 경우의 상태 천이를 나타내는 화살표이고, 파선 화살표는, 입력된 신호가 「10」인 경우의 상태 천이를 나타내는 화살표이고, 점선 화살표는, 입력된 신호가 「11」인 경우의 상태 천이를 나타내는 화살표이다. 또, 도 24의 합성 트렐리스 표현에 있어서 출력되는 신호는, 설명의 편의상, 도 25에 나타나 있다.
도 25는, 도 24의 합성 트렐리스 표현에 있어서, 출력되는 신호의 일람을 나타내고 있다. 도 25의 예에 있어서, 원 안의 기호 s는, PR1221 채널의 상태를 나타내고, 각 화살표에 붙인 라벨은, 도 24의 합성 트렐리스 표현의 PR1221 채널의 각 상태로부터 각 상태로 천이한 경우에 출력되는 신호를 나타내고 있다. 또, 좌측의 괄호안의 기호는, PR1221 채널의 각 상태에 있어서의 PR 통신로(12)의 3개의 레지스터의 상태를 나타내고 있다. 즉, PR 통신로(12)의 3개의 레지스터는, PR1221 채널이 상태 s0인 경우, (-, -, -)의 상태이고, PR1221 채널이 상태 s1인 경우, (+, -, -)의 상태이고, PR1221 채널이 상태 s2인 경우, (+, +, -)의 상태이고, PR1221 채널이 상태 s3인 경우, (-, -, +)의 상태이고, PR1221 채널이 상태 s4인 경우, (-, +, +)의 상태이고, PR1221 채널이 상태 s5인 경우, (+, +, +)의 상태인 것이 나타내어져 있다.
따라서, 도 22의 상태 천이표에 나타내어지는 순으로 설명해 가면, 도 24 및 도 25의 예에 있어서는, 현재의 17PP 부호의 상태가 S0이고, PR1221 채널의 상태가 s1(즉, PR 통신로(12)의 레지스터가 (+, -, -)의 상태)인 경우에, 01이 입력되면, 0, 2, 0이 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR1221 채널의 상태가 s3이 되는 것이 나타나 있고, 10이 입력되면, 0, 4, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S0이 되고, PR1221 채널의 상태가 s4가 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S0이고, PR1221 채널의 상태가 s1인 경우에, 00이 입력되면, 0, 4, 6이 출력되어, 다음의 시각의 17PP 부호의 상태가 S5가 되고, PR1221 채널의 상태가 s5가 되거나, 또는, 0, 2, 0이 출력되어, 다음의 시각의 17PP 부호의 상태가 S4가 되고, PR1221 채널의 상태가 s3이 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S0이고, PR1221 채널의 상태가 s1인 경우에, 11이 입력되면, 0, 4, 6이 출력되어, 다음의 시각의 17PP 부호의 상태가 S3이 되고, PR1221 채널의 상태가 s5가 되거나, 또는, 0, 4, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S10이 되고, PR1221 채널의 상태가 s4가 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S0이고, PR1221 채널의 상태가 s4(즉, PR 통신로(12)의 레지스터가 (-, +, +)의 상태)인 경우에, 01이 입력되면, 0, -2, 0이 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR1221 채널의 상태가 s2가 되는 것이 나타나 있고, 10이 입력되면, 0, -4, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S0이 되고, PR1221 채널의 상태가 s1이 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S0이고, PR1221 채널의 상태가 s4인 경우에, 00이 입력되면, 0, -4, -6이 출력되어, 다음의 시각의 17PP 부호의 상태가 S5가 되고, PR1221 채널의 상태가 s0이 되거나, 또는, 0, -2, 0이 출력되어, 다음의 시각의 17PP 부호의 상태가 S4가 되고, PR1221 채널의 상태가 s2가 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S0이고, PR1221 채널의 상태가 s4인 경우에, 11이 입력되면, 0, -4, -6이 출력되어, 다음의 시각의 17PP 부호의 상태가 S3이 되고, PR1221 채널의 상태가 s0이 되거나, 또는, 0, -4, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S10이 되고, PR1221 채널의 상태가 s1이 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S1이고, PR1221 채널의 상태가 s0(즉, PR 통신로(12)의 레지스터가 (-, -, -)의 상태)인 경우에, 01이 입력되면, -6, -4, 0이 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR1221 채널의 상태가 s2가 되는 것이 나타나 있고, 10이 입력되면, -6, -6, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S0이 되고, PR1221 채널의 상태가 s1이 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S1이고, PR1221 채널의 상태가 s0인 경우에, 00이 입력되면, -6, -6, -6이 출력되어, 다음의 시각의 17PP 부호의 상태가 S5가 되고, PR1221 채널의 상태가 s0이 되거나, 또는, -6, -4, 0이 출력되어, 다음의 시각의 17PP 부호의 상태가 S4가 되고, PR1221 채널의 상태가 s2가 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S1이고, PR1221 채널의 상태가 s0인 경우에, 11이 입력되면, -4, 0, 2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S2가 되 고, PR1221 채널의 상태가 s4가 되거나, 또는, -6, -6, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S10이 되고, PR1221 채널의 상태가 s1이 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S1이고, PR1221 채널의 상태가 s2(즉, PR 통신로(12)의 레지스터가 (+, +, -)의 상태)인 경우에, 01이 입력되면, 4, 4, 0이 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR1221 채널의 상태가 s3이 되는 것이 나타나 있고, 10이 입력되면, 4, 6, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S0이 되고, PR1221 채널의 상태가 s4가 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S1이고, PR1221 채널의 상태가 s2인 경우에, 00이 입력되면, 4, 6, 6이 출력되어, 다음의 시각의 17PP 부호의 상태가 S5가 되고, PR1221 채널의 상태가 s5가 되거나, 또는, 4, 4, 0이 출력되어, 다음의 시각의 17PP 부호의 상태가 S4가 되고, PR1221 채널의 상태가 s3이 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S1이고, PR1221 채널의 상태가 s2인 경우에, 11이 입력되면, 2, 0, -2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S2가 되고, PR1221 채널의 상태가 s1이 되거나, 또는, 4, 6, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S10이 되고, PR1221 채널의 상태가 s4가 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S1이고, PR1221 채널의 상태가 s3(즉, PR 통신로(12)의 레지스터가 (-, -, +)의 상태)인 경우에, 01이 입력되면, -4, -4, 0이 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR1221 채널의 상태가 s2가 되는 것이 나타나 있고, 10이 입력되면, -4, -6, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S0이 되고, PR1221 채널의 상태가 s1이 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S1이고, PR1221 채널의 상태가 s3인 경우에, 00이 입력되면, -4, -6, -6이 출력되어, 다음의 시각의 17PP 부호의 상태가 S5가 되고, PR1221 채널의 상태가 s0이 되거나, 또는, -4, -4, 0이 출력되어, 다음의 시각의 17PP 부호의 상태가 S4가 되고, PR1221 채널의 상태가 s2가 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S1이고, PR1221 채널의 상태가 s3인 경우에, 11이 입력되면, -2, 0, 2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S2가 되고, PR1221 채널의 상태가 s4가 되거나, 또는, -4, -6, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S10이 되고, PR1221 채널의 상태가 s1이 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S1이고, PR1221 채널의 상태가 s5(즉, PR 통신로(12)의 레지스터가 (+, +, +)의 상태)인 경우에, 01이 입력되면, 6, 4, 0이 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR1221 채널의 상태가 s3이 되는 것이 나타나 있고, 10이 입력되면, 6, 6, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S0이 되고, PR1221 채널의 상태가 s4가 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S1이고, PR1221 채널의 상태가 s5인 경우에, 00이 입력되면, 6, 6, 6이 출력되어, 다음의 시각의 17PP 부호의 상태가 S5가 되고, PR1221 채널의 상태가 s5가 되거나, 또는, 6, 4, 0이 출력되어, 다음의 시각의 17PP 부호의 상태가 S4가 되고, PR1221 채널의 상태가 s3이 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S1이고, PR1221 채널의 상태가 s5인 경우에, 11이 입력되 면, 4, 0, -2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S2가 되고, PR1221 채널의 상태가 s1이 되거나, 또는, 6, 6, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S10이 되고, PR1221 채널의 상태가 s4가 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S2이고, PR1221 채널의 상태가 s1(즉, PR 통신로(12)의 레지스터가 (+, -, -)의 상태)인 경우에, 01이 입력되면, 0, 2, 0이 출력되어, 다음의 시각의 17PP 부호의 상태가 S11이 되고, PR1221 채널의 상태가 s3이 되는 것이 나타나 있고, 10이 입력되면, 0, 4, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S0이 되고, PR1221 채널의 상태가 s4가 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S2이고, PR1221 채널의 상태가 s1인 경우에, 00이 입력되면, 0, 4, 6이 출력되어, 다음의 시각의 17PP 부호의 상태가 S5가 되고, PR1221 채널의 상태가 s5가 되거나, 또는, 0, 2, 0이 출력되어, 다음의 시각의 17PP 부호의 상태가 S4가 되고, PR1221 채널의 상태가 s3이 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S2이고, PR1221 채널의 상태가 s1인 경우에, 11이 입력되면, 0, 4, 6이 출력되어, 다음의 시각의 17PP 부호의 상태가 S3이 되고, PR1221 채널의 상태가 s5가 되거나, 또는, 0, 4, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S10이 되고, PR1221 채널의 상태가 s4가 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S2이고, PR1221 채널의 상태가 s4(즉, PR 통신로(12)의 레지스터가 (-, +, +)의 상태)인 경우에, 01이 입력되면, 0, -2, 0이 출력되어, 다음의 시각의 17PP 부호의 상태가 S11이 되고, PR1221 채널의 상태가 s2가 되는 것이 나타나 있고, 10이 입력되면, 0, -4, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S0이 되고, PR1221 채널의 상태가 s1이 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S2이고, PR1221 채널의 상태가 s4인 경우에, 00이 입력되면, 0, -4, -6이 출력되어, 다음의 시각의 17PP 부호의 상태가 S5가 되고, PR1221 채널의 상태가 s0이 되거나, 또는, 0, -2, 0이 출력되어, 다음의 시각의 17PP 부호의 상태가 S4가 되고, PR1221 채널의 상태가 s2가 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S2이고, PR1221 채널의 상태가 s4인 경우에, 11이 입력되면, 0, -4, -6이 출력되어, 다음의 시각의 17PP 부호의 상태가 S3이 되고, PR1221 채널의 상태가 s0이 되거나, 또는, 0, -4, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S10이 되고, PR1221 채널의 상태가 s1이 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S3이고, PR1221 채널의 상태가 s0(즉, PR 통신로(12)의 레지스터가 (-, -, -)의 상태)인 경우에, 01이 입력되면, -6, -4, 0이 출력되어, 다음의 시각의 17PP 부호의 상태가 S11이 되고, PR1221 채널의 상태가 s2가 되는 것이 나타나 있고, 10이 입력되면, -6, -6, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S0이 되고, PR1221 채널의 상태가 s1이 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S3이고, PR1221 채널의 상태가 s0인 경우에, 00이 입력되면, -6, -6, -6이 출력되어, 다음의 시각의 17PP 부호의 상태가 S5가 되고, PR1221 채널의 상태가 s0이 되거나, 또는, -6, -4, 0이 출력되어, 다음의 시각의 17PP 부호의 상태가 S4가 되고, PR1221 채널의 상태가 s2가 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S3이고, PR1221 채널의 상태가 s0인 경우에, 11이 입력되면, -4, 0, 2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S2가 되고, PR1221 채널의 상태가 s4가 되거나, 또는, -6, -6, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S10이 되고, PR1221 채널의 상태가 s1이 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S3이고, PR1221 채널의 상태가 s5(즉, PR 통신로(12)의 레지스터가 (+, +, +)의 상태)인 경우에, 01이 입력되면, 6, 4, 0이 출력되어, 다음의 시각의 17PP 부호의 상태가 S11이 되고, PR1221 채널의 상태가 s3이 되는 것이 나타나 있고, 10이 입력되면, 6, 6, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S0이 되고, PR1221 채널의 상태가 s4가 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S3이고, PR1221 채널의 상태가 s5인 경우에, 00이 입력되면, 6, 6, 6이 출력되어, 다음의 시각의 17PP 부호의 상태가 S5가 되고, PR1221 채널의 상태가 s5가 되거나, 또는, 6, 4, 0이 출력되어, 다음의 시각의 17PP 부호의 상태가 S4가 되고, PR1221 채널의 상태가 s3이 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S3이고, PR1221 채널의 상태가 s5인 경우에, 11이 입력되면, 4, 0, -2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S2가 되고, PR1221 채널의 상태가 s1이 되거나, 또는, 6, 6, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S10이 되고, PR1221 채널의 상태가 s4가 되는 것이 나타내어져 있다.
또한, 도 23의 상태 천이표에 나타내어지는 순으로 설명해 가면, 도 24 및 도 25의 예에 있어서는, 현재의 17PP 부호의 상태가 S4이고, PR1221 채널의 상태가 s2(즉, PR 통신로(12)의 레지스터가 (+, +, -)의 상태)인 경우에, 00이 입력되면, 2, 0, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S6이 되고, PR1221 채널의 상태가 s0이 되는 것이 나타나 있고, 10이 입력되면, 4, 6, 6이 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR1221 채널의 상태가 s5가 되는 것이 나타나 있고, 11이 입력되면, 2, 0, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR1221 채널의 상태가 s0이 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S4이고, PR1221 채널의 상태가 s3(즉, PR 통신로(12)의 레지스터가 (-, -, +)의 상태)인 경우에, 00이 입력되면, -2, 0, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S6이 되고, PR1221 채널의 상태가 s5가 되는 것이 나타나 있고, 10이 입력되면, -4, -6, -6이 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR1221 채널의 상태가 s0이 되는 것이 나타나 있고, 11이 입력되면, -2, 0, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR1221 채널의 상태가 s5가 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S5이고, PR1221 채널의 상태가 s0(즉, PR 통신로(12)의 레지스터가 (-, -, -)의 상태)인 경우에, 00이 입력되면, -4, 0, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S7이 되고, PR1221 채널의 상태가 s5가 되는 것이 나타나 있고, 01이 입력되면, -4, 0, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR1221 채널의 상태가 s5가 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S5이고, PR1221 채널의 상태가 s5(즉, PR 통신로(12)의 레지스터가 (+, +, +)의 상태)인 경우에, 00이 입력되면, 4, 0, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S7이 되고, PR1221 채널의 상태가 s0이 되는 것이 나타나 있고, 01이 입력되면, 4, 0, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR1221 채널의 상태가 s0이 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S6이고, PR1221 채널의 상태가 s0(즉, PR 통신로(12)의 레지스터가 (-, -, -)의 상태)인 경우에, 01이 입력되면, -4, 0, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR1221 채널의 상태가 s5가 되는 것이 나타나 있고, 00이 입력되면, -4, 0, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S8이 되고, PR1221 채널의 상태가 s5가 되거나, 또는, -6, -6, -6이 출력되어, 다음의 시각의 17PP 부호의 상태가 S9가 되고, PR1221 채널의 상태가 s0이 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S6이고, PR1221 채널의 상태가 s5(즉, PR 통신로(12)의 레지스터가 (+, +, +)의 상태)인 경우에, 01이 입력되면, 4, 0, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR1221 채널의 상태가 s0이 되는 것이 나타나 있고, 00이 입력되면, 4, 0, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S8이 되고, PR1221 채널의 상태가 s0이 되거나, 또는, 6, 6, 6이 출력되어, 다음의 시각의 17PP 부호의 상태가 S9가 되고, PR1221 채널의 상태가 s5가 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S7이고, PR1221 채널의 상태가 s0(즉, PR 통신로(12)의 레지스터가 (-, -, -)의 상태)인 경우에, 11이 입력되면, -4, 0, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR1221 채널의 상태가 s5가 되는 것이 나타나 있고, 10이 입력되면, -4, 0, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S8이 되고, PR1221 채널의 상태가 s5가 되거나, 또는, -6, -6, -6이 출력되어, 다음의 시각의 17PP 부호의 상태가 S9가 되고, PR1221 채널의 상태가 s0이 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S7이고, PR1221 채널의 상태가 s5(즉, PR 통신로(12)의 레지스터가 (+, +, +)의 상태)인 경우에, 11이 입력되면, 4, 0, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR1221 채널의 상태가 s0이 되는 것이 나타나 있고, 10이 입력되면, 4, 0, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S8이 되고, PR1221 채널의 상태가 s0이 되거나, 또는, 6, 6, 6이 출력되어, 다음의 시각의 17PP 부호의 상태가 S9가 되고, PR1221 채널의 상태가 s5가 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S8이고, PR1221 채널의 상태가 s0(즉, PR 통신로(12)의 레지스터가 (-, -, -)의 상태)인 경우에, 00이 입력되면, -4, 0, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR1221 채널의 상태가 s5가 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S8이고, PR1221 채널의 상태가 s5(즉, PR 통신로(12)의 레지스터가 (+, +, +)의 상태)인 경우에, 00이 입력되면, 4, 0, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR1221 채널의 상태가 s0이 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S9이고, PR1221 채널의 상태가 s0(즉, PR 통신로(12)의 레지스터가 (-, -, -)의 상태)인 경우에, 01이 입력되면, -6, -4, 0이 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR1221 채널의 상태가 s2가 되는 것이 나타나 있고, 10이 입력되면, -6, -6, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S0이 되고, PR1221 채널의 상태가 s1이 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S9이고, PR1221 채널의 상태가 s0인 경우에, 11이 입력되면, -4, 0, 2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S2가 되고, PR1221 채널의 상태가 s4가 되거나, 또는, -6, -6, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S10이 되고, PR1221 채널의 상태가 s1이 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S9이고, PR1221 채널의 상태가 s5(즉, PR 통신로(12)의 레지스터가 (+, +, +)의 상태)인 경우에, 01이 입력되면, 6, 4, 0이 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR1221 채널의 상태가 s3이 되는 것이 나타나 있고, 10이 입력되면, 6, 6, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S0이 되고, PR1221 채널의 상태가 s4가 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S9이고, PR1221 채널의 상태가 s5인 경우에, 11이 입력되면, 4, 0, -2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S2가 되고, PR1221 채널의 상태가 s1이 되거나, 또는, 6, 6, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S10이 되고, PR1221 채널의 상태가 s4가 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S10이고, PR1221 채널의 상태가 s1(즉, PR 통신로(12)의 레지스터가 (+, -, -)의 상태)인 경우에, 01이 입력되면, 0, 4, 6이 출력되어, 다음의 시각의 17PP 부호의 상태가 S12가 되고, PR1221 채널의 상태가 s5가 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S10이고, PR1221 채널의 상태가 s4(즉, PR 통신로(12)의 레지스터가 (-, +, +)의 상태)인 경우에, 01이 입력되면, 0, -4, -6이 출력되어, 다음의 시각의 17PP 부호의 상태가 S12가 되고, PR1221 채널의 상태가 s0이 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S11이고, PR1221 채널의 상태가 s2(즉, PR 통신로(12)의 레지스터가 (+, +, -)의 상태)인 경우에, 01이 입력되면, 4, 4, 0이 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR1221 채널의 상태가 s3이 되는 것이 나타나 있고, 10이 입력되면, 4, 6, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S0이 되고, PR1221 채널의 상태가 s4가 되는 것이 나타나 있고, 11이 입력되면, 2, 0, -2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S13이 되고, PR1221 채널의 상태가 s1이 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S11이고, PR1221 채널의 상태가 s2인 경우에, 00이 입력되면, 4, 6, 6이 출력되어, 다음의 시각의 17PP 부호의 상태가 S5가 되고, PR1221 채널의 상태가 s5가 되거나, 또는, 4, 4, 0이 출력되어, 다음의 시각의 17PP 부호의 상태가 S4가 되고, PR1221 채널의 상태가 s3이 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S11이고, PR1221 채널의 상태가 s3(즉, PR 통신로(12)의 레지스터가 (-, -, +)의 상태)인 경우에, 01이 입력되면, -4, -4, 0이 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR1221 채널의 상태가 s2가 되는 것이 나타나 있고, 10이 입력되면, -4, -6, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S0이 되고, PR1221 채널의 상태가 s1이 되는 것이 나타나 있고, 11이 입력되면, -2, 0, 2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S13이 되고, PR1221 채널의 상태가 s4가 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S11이고, PR1221 채널의 상태가 s3인 경우에, 00이 입력되면, -4, -6, -6이 출력되어, 다음의 시각의 17PP 부호의 상태가 S5가 되고, PR1221 채널의 상태가 s0이 되거나, 또는, -4, -4, 0이 출력되어, 다음의 시각의 17PP 부호의 상태가 S4가 되고, PR1221 채널의 상태가 s2가 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S12이고, PR1221 채널의 상태가 s0(즉, PR 통신로(12)의 레지스터가 (-, -, -)의 상태)인 경우에, 11이 입력되면, -6, -6, -6이 출력되어, 다음의 시각의 17PP 부호의 상태가 S14가 되고, PR1221 채널의 상태가 s0이 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S12이고, PR1221 채널의 상태가 s5(즉, PR 통신로(12)의 레지스터가 (+, +, +)의 상태)인 경우에, 11이 입력되면, 6, 6, 6이 출력되어, 다음의 시각의 17PP 부호의 상태가 S14가 되고, PR1221 채널의 상태가 s5가 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S13이고, PR1221 채널의 상태가 s1(즉, PR 통신로(12)의 레지스터가 (+, -, -)의 상태)인 경우에, 10이 입력되면, 0, 4, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S0이 되고, PR1221 채널의 상태가 s4가 되는 것이 나타나 있고, 00이 입력되면, 0, 4, 6이 출력되어, 다음의 시각의 17PP 부호의 상태가 S5가 되고, PR1221 채널의 상태가 s5가 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S13이고, PR1221 채널의 상태가 s1인 경우에, 11이 입력되면, 0, 4, 6이 출력되어, 다음의 시각의 17PP 부호의 상태가 S3이 되고, PR1221 채널의 상태가 s5가 되거나, 또는, 0, 4, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S10이 되고, PR1221 채널의 상태가 s4가 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S13이고, PR1221 채널의 상태가 s4(즉, PR 통신로(12)의 레지스터가 (-, +, +)의 상태)인 경우에, 10이 입력되면, 0, -4, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S0이 되고, PR1221 채널의 상태가 s1이 되는 것이 나타나 있고, 00이 입력되면, 0, -4, -6이 출력되어, 다음의 시각의 17PP 부호의 상태가 S5가 되고, PR1221 채널의 상태가 s0이 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S13이고, PR1221 채널의 상태가 s4인 경우에, 11이 입력되면, 0, -4, -6이 출력되어, 다음의 시각의 17PP 부호의 상태가 S3이 되고, PR1221 채널의 상태가 s0이 되거나, 또는, 0, -4, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S10이 되고, PR1221 채널의 상태가 s1이 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S14이고, PR1221 채널의 상태가 s0(즉, PR 통신로(12)의 레지스터가 (-, -, -)의 상태)인 경우에, 01이 입력되면, -6, -4, 0이 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR1221 채널의 상태가 s2가 되는 것이 나타나 있고, 00이 입력되면, -6, -4, 0이 출력되어, 다음의 시각의 17PP 부호의 상태가 S4가 되고, PR1221 채널의 상태가 s2가 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S14이고, PR1221 채널의 상태가 s5(즉, PR 통신로(12)의 레지스터가 (+, +, +)의 상태)인 경우에, 01이 입력되면, 6, 4, 0이 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR1221 채널의 상태가 s3이 되는 것이 나타나 있고, 00이 입력되면, 6, 4, 0이 출력되어, 다음의 시각의 17PP 부호의 상태가 S4가 되고, PR1221 채널의 상태가 s3이 되는 것이 나타내어져 있다.
이상과 같이, 17PP 부호 및 PR1221 채널의 합성 트렐리스 표현은, 도 22 및 도 23의 상태 천이표에 나타내어지는 순으로, (17PP 부호의 상태, PR1221 채널의 상태)가, (S0, s1), (S0, s4), (S1, s0), (S1, s2), (S1, s3), (S1, s5), (S2, s1), (S2, s4), (S3, s0), (S3, s5), (S4, s2), (S4, s3), (S5, s0), (S5, s5), (S6, s0), (S6, s5), (S7, s0), (S7, s5), (S8, s0), (S8, s5), (S9, s0), (S9, s5), (S10, s1), (S10, s4), (S11, s2), (S11, s3), (S12, s0), (S12, s5), (S13, s1), (S13, s4), (S14, s0), 및 (S14, s5)의 상태의 32 상태에 의해 구성할 수 있고, 이 트렐리스 표현도, 도 10을 참조하여 상술한 21 상태의 트렐리스 표현과 마찬가지로, 연속하는 시각으로 연결시키는 것에 의해, 도 11의 예의 경우와 마찬가지로, 부호화 과정 전체의 각 상태 천이와 일대일로 대응한 패스로 표현되는 트렐리스 표현이 구해진다. 따라서, 간단히, 비터비 복호나 BCJR 복호를 행할 수 있다.
또, 17PP 부호의 트렐리스 표현은 15 상태에 의해 구성되고, NRZI 부호화 및 PR1221 채널의 트렐리스 표현은 6 상태에 의해 구성된다. 17PP 부호의 트렐리스 표현과 PR1221 채널의 트렐리스 표현을 단순하게 조합한 경우에는, 90 상태인 상태가, 17PP 부호의 트렐리스 표현과, NRZI 부호화 및 PR1221 채널의 트렐리스 표현을 합성하는 것에 의해, 32 상태까지 삭감된다. 즉, 도 5의 PR-복호부(81)에 있어서는 모든 상태 천이가 연산되어 있었지만, 연산되어 있던 모든 상태 천이 중, 17PP 부호의 출력에서는 있을 수 없는 상태 천이나, 동일한 결과로 되는 상태 천이 등이 연산되지 않게 되므로, 연산 처리가 경감되어, 하드웨어적으로나, 소프트웨어적으 로나 더욱 취급하기 쉽게 되고, 또한, 복호 성능도 향상한다.
다음으로, 도 26의 플로우차트를 참조하여, 기록 재생 장치(351)의 재생 처리에 대해서 설명한다.
기록 재생부(21)는, 단계 S121에 있어서, 기록 매체에 기록되어 있는 부호화 신호를 PR1221 채널에서 판독하고, 판독된 부호화 신호를, 등화 처리부(22)에 공급하고, 단계 S122로 진행한다. 등화 처리부(22)는, 단계 S122에 있어서, 공급된 부호화 신호에 대해서, 소정의 목표 등화 특성으로 되도록, 파형 간섭을 이용한 PR 등화를 실시하여, 복호부(361)에 공급하고, 단계 S123으로 진행한다.
17PP-PR-SISO 복호부(371)는, 단계 S123에 있어서, PR 통신로(12)로부터의 신호를 입력하고, 단계 S124로 진행한다. 17PP-PR-SISO 복호부(371)는, 단계 S124에 있어서, NRZI 부호화 및 PR2 채널에 기초하여, 매시각의 부호화 과정을 나타내는 상태 천이표를 시계열을 따라서 전개한 트렐리스 표현과, 17PP 부호화부(171)가 갖는 17PP 부호의 부호화 테이블(201)에 기초하여 구해지는 17PP 부호의 트렐리스 표현을 일체화시킨, 17PP 및 PR1221 채널의 합성 트렐리스 표현을 구하고, 구해진 17PP 및 PR1221 채널의 합성 트렐리스 표현에 기초하여, 예를 들면, 비터비 복호 알고리즘이나 BCJR 복호 알고리즘을 이용하여, PR 통신로(12)로부터의 신호를 SISO 복호하고, 단계 S125로 진행한다. 17PP-PR-SISO 복호부(371)는, 단계 S125에 있어서, SISO 복호된 신호(연정보)를 디인터리버(83)를 통하여, 터보 복호부(84)에 공급하고, 단계 S126으로 진행한다.
터보 복호부(84)는, 단계 S126에 있어서, 터보 복호 처리를 실행한다. 또 한, 이 터보 복호 처리는, 도 16의 단계 S25와 마찬가지의 처리를 행하기 때문에, 그 상세한 설명은 반복되므로 생략한다.
이상과 같이 해서, 17PP 및 PR1221 채널의 합성 트렐리스 표현이 구해지고, 17PP 및 PR1221 채널의 합성 트렐리스 표현에 기초하여, 비터비 복호 알고리즘이나 BCJR 복호 알고리즘이 이용되어, 신호가 SISO 복호된다. 이것에 의해, 도 27에 도시되는 바와 같이, 복호 성능을 향상시킬 수 있다.
도 27은, 도 5의 기록 재생 장치(151)와 도 21의 기록 재생 장치(351)에 있어서의 각각의 복호 성능의 비교 결과를 나타내고 있다. 또한, 상술한 바와 같이, 기록 재생 장치(151)의 복호 처리는, NRZI 부호화 및 PR1221 채널의 트렐리스 표현과, 17PP 부호의 트렐리스 표현을 병용해서 실행되고 있다. 기록 재생 장치(351)의 복호 처리는, 17PP 부호와 PR1221 채널의 합성 트렐리스 표현을 이용하여 실행되고 있다.
도 27의 예에 있어서, 종축은, 비트 에러 레이트를 나타내고, 횡축은, 신호 대 잡음 전력비를 나타내고, 실선은, NRZI 부호화 및 PR1221 채널의 트렐리스 표현과, 17PP 부호의 트렐리스 표현을 병용하여 복호 처리가 실행되는 기록 재생 장치(151)의 복호 성능을 나타내는 비트 에러 레이트이고, 점선은, 17PP 부호와 PR1221 채널의 합성 트렐리스 표현에 기초하여 복호 처리가 실행되는 기록 재생 장치(351)의 복호 성능을 나타내는 비트 에러 레이트이다. 또, 도 27에 있어서는, 터보 부호 1부호당의 정보 비트 수는, 1174 비트로 하고, 터보 부호의 부호화율은, 19/20로 하고, 반복 복호 횟수는, 10회로 하고 있다.
따라서, 도 27의 비트 에러 레이트=10-5에 있어서는, 도 5의 기록 재생 장치(151)의 신호 대 잡음 전력비가, 대략 10.7(dB)인데 반해, 도 21의 기록 재생 장치(351)의 신호 대 잡음 전력비는, 대략 10.2(dB)인 것이 나타내어져 있다. 이것에 의해, 기록 재생 장치(351)에 있어서는, 17PP 부호와 PR1221 채널의 합성 트렐리스 표현을 이용하는 것에 의해, NRZI 부호화 및 PR1221 채널의 트렐리스 표현과, 17PP 부호의 트렐리스 표현을 병용한 기록 재생 장치(151)보다도, 0.5(dB) 정도의 부호화 이득이 얻어지는 것을 알 수 있다.
이상과 같이, PR-SISO 복호부(81) 및 17PP-SISO 복호부(181)를, 도 21에 도시되는 바와 같이, 1개의 블록(17PP-PR-SISO 복호부(371))로서 구성하고, 17PP 부호와 PR1221 채널의 합성 트렐리스 표현을 이용하는 것에 의해, 17PP 부호의 출력에서는 있을 수 없는 상태 천이나, 동일한 결과로 되는 상태 천이 등이 연산되지 않게 되므로, 연산 처리가 경감되어, 하드웨어적으로나, 소프트웨어적으로나 더욱 취급하기 쉬워져, 최적의 복호가 실행된다. 이것에 의해, PR1221 채널의 트렐리스 표현 및 17PP 부호의 트렐리스 표현을 이용하여 신호를 각각 복호하는 것보다도, 복호 성능이 더욱 향상한다.
또한, 도 21의 기록 재생 장치(351)에 있어서는, 17PP 부호와 터보 부호의 양쪽이 병용되는 예에 대해서 설명했지만, 도 19의 기록 재생 장치(251)와 같이, 17PP 부호와 LDPC 부호를 이용한 경우에도, 17PP 부호와 PR1221 채널의 합성 트렐리스 표현을 이용해도 된다.
또한, 도 21의 기록 재생 장치(351)에 있어서는, PR 통신로(12)에 있어서, PR1221의 기록 재생 채널에서 기록 재생 처리가 행해지고, 17PP-PR-SISO 복호부(371)에 있어서, 17PP 부호와 PR1221 채널의 합성 트렐리스 표현에 기초하여, SISO 복호 처리가 행해지는 것처럼 설명했지만, PR 통신로(12)의 기록 재생 채널은, PR1221 채널에 제한되지 않는다. 즉, 예를 들면, PR 통신로(12)에 있어서, PR121(PR2)의 기록 재생 채널에서 기록 재생 처리가 행해지는 경우에는, 17PP-PR-SISO 복호부(371)에 있어서, 17PP 부호와 PR121 채널의 합성 트렐리스 표현에 기초하여, SISO 복호 처리가 행해진다.
도 28 및 도 29을 참조하여, 17PP 부호와 PR121 채널의 합성 트렐리스 표현에 대해서 설명한다. 또한, 17PP 부호와 PR121 채널의 합성 트렐리스 표현은, 도 12 내지 도 14를 참조하여 상술한 15 상태로 이루어지는 17PP 부호의 트렐리스 표현과, 예를 들면, 도 5의 PR 통신로(12)가 PR121의 기록 재생 채널에서의 기록 재생 처리를 행하는 경우에, 도 5의 PR-SISO 복호부(81)에 의해 이용되는 도시하지 않은 4 상태로 이루어지는 PR121 채널의 트렐리스 표현이 합성되어, 표현되는 것이다.
도 28 및 도 29는, 17PP 부호와 PR121 채널의 합성 트렐리스 표현을 표로 나타낸 상태 천이표를 나타내고 있다. 또한, 17PP 부호와 PR121 채널의 합성 트렐리스 표현도, 도 24 및 도 25을 참조하여 설명한 17PP 부호와 PR1221 채널의 합성 트렐리스 표현과 같이 표시되지만, 설명의 편의상 생략한다.
도 28 및 도 29에 있어서는, 도면 중 좌측부터 순서대로, 「현 시각 상태」, 「현 시각 입력」, 「다음 시각 상태」 및 「현 시각 출력」이 나타내어져 있다. 「현 시각 상태」 및 「다음 시각 상태」에 있어서, 좌측의 숫자는, 17PP 부호의 상태(스테이트) S를 나타내고 있고, 우측의 숫자는, PR121 채널의 상태(스테이트) s를 나타내고 있다. 또한, 이하, 17PP 부호의 상태와, PR121 채널의 상태를 구별하기 위해서, 17PP 부호의 상태는 S(대문자)를 이용하여 나타내고, PR121 채널의 상태는 s(소문자)를 이용하여 나타낸다.
따라서, 도 28 및 도 29의 예에 있어서는, 현재의 17PP 부호의 상태가 S0이고, PR121 채널의 상태가 s1인 경우에, 01이 입력되면, 2, 2, -2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR121 채널의 상태가 s0이 되는 것이 나타나 있고, 10이 입력되면, 2, 4, 2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S0이 되고, PR121 채널의 상태가 s2가 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S0이고, PR121 채널의 상태가 s1인 경우에, 00이 입력되면, 2, 4, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S5가 되고, PR121 채널의 상태가 s3이 되거나, 또는, 2, 2, -2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S4가 되고, PR121 채널의 상태가 s0이 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S0이고, PR121 채널의 상태가 s1인 경우에, 11이 입력되면, 2, 4, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S3이 되고, PR121 채널의 상태가 s3이 되거나, 또는, 2, 4, 2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S10이 되고, PR121 채널의 상태가 s2가 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S0이고, PR121 채널의 상태가 s2인 경우에, 01이 입력되면, -2, -2, 2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR121 채널의 상태가 s3이 되는 것이 나타나 있고, 10이 입력되면, -2, -4, -2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S0이 되고, PR121 채널의 상태가 s1이 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S0이고, PR121 채널의 상태가 s2인 경우에, 00이 입력되면, -2, -4, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S5가 되고, PR121 채널의 상태가 s0이 되거나, 또는, -2, -2, 2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S4가 되고, PR121 채널의 상태가 s3이 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S0이고, PR121 채널의 상태가 s2인 경우에, 11이 입력되면, -2, -4, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S3이 되고, PR121 채널의 상태가 s0이 되거나, 또는, -2, -4, -2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S10이 되고, PR121 채널의 상태가 s1이 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S1이고, PR121 채널의 상태가 s0인 경우에, 01이 입력되면, -4, -2, 2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR121 채널의 상태가 s3이 되는 것이 나타나 있고, 10이 입력되면, -4, -4, -2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S0이 되고, PR121 채널의 상태가 s1이 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S1이고, PR121 채널의 상태가 s0인 경우에, 00이 입력되면, -4, -4, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S5가 되고, PR121 채널의 상태가 s0이 되거나, 또는, -4, -2, 2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S4가 되고, PR121 채널의 상태가 s3 이 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S1이고, PR121 채널의 상태가 s0인 경우에, 11이 입력되면, -2, 2, 2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S2가 되고, PR121 채널의 상태가 s2가 되거나, 또는, -4, -4, -2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S10이 되고, PR121 채널의 상태가 s1이 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S1이고, PR121 채널의 상태가 s3인 경우에, 01이 입력되면, 4, 2, -2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR121 채널의 상태가 s0이 되는 것이 나타나 있고, 10이 입력되면, 4, 4, 2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S0이 되고, PR121 채널의 상태가 s2가 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S1이고, PR121 채널의 상태가 s3인 경우에, 00이 입력되면, 4, 4, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S5가 되고, PR121 채널의 상태가 s3이 되거나, 또는, 4, 2, -2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S4가 되고, PR121 채널의 상태가 s0이 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S1이고, PR121 채널의 상태가 s3인 경우에, 11이 입력되면, 2, -2, -2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S2가 되고, PR121 채널의 상태가 s1이 되거나, 또는, 4, 4, 2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S10이 되고, PR121 채널의 상태가 s2가 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S2이고, PR121 채널의 상태가 s1인 경우에, 01이 입력되면, 2, 2, -2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S11이 되고, PR121 채널의 상태가 s0이 되는 것이 나타나 있고, 10이 입력되면, 2, 4, 2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S0이 되고, PR121 채널의 상태가 s2가 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S2이고, PR121 채널의 상태가 s1인 경우에, 00이 입력되면, 2, 4, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S5가 되고, PR121 채널의 상태가 s3이 되거나, 또는, 2, 2, -2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S4가 되고, PR121 채널의 상태가 s0이 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S2이고, PR121 채널의 상태가 s1인 경우에, 11이 입력되면, 2, 4, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S3이 되고, PR121 채널의 상태가 s3이 되거나, 또는, 2, 4, 2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S10이 되고, PR121 채널의 상태가 s2가 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S2이고, PR121 채널의 상태가 s2인 경우에, 01이 입력되면, -2, -2, 2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S11이 되고, PR121 채널의 상태가 s3이 되는 것이 나타나 있고, 10이 입력되면, -2, -4, -2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S0이 되고, PR121 채널의 상태가 s1이 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S2이고, PR121 채널의 상태가 s2인 경우에, 00이 입력되면, -2, -4, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S5가 되고, PR121 채널의 상태가 s0이 되거나, 또는, -2, -2, 2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S4가 되고, PR121 채널의 상태가 s3이 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S2이고, PR121 채널의 상태가 s2인 경우에, 11이 입력되면, -2, -4, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S3이 되고, PR121 채널의 상태가 s0이 되거나, 또는, -2, -4, -2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S10이 되고, PR121 채널의 상태가 s1이 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S3이고, PR121 채널의 상태가 s0인 경우에, 01이 입력되면, -4, -2, 2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S11이 되고, PR121 채널의 상태가 s3이 되는 것이 나타나 있고, 10이 입력되면, -4, -4, -2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S0이 되고, PR121 채널의 상태가 s1이 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S3이고, PR121 채널의 상태가 s0인 경우에, 00이 입력되면, -4, -4, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S5가 되고, PR121 채널의 상태가 s0이 되거나, 또는, -4, -2, 2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S4가 되고, PR121 채널의 상태가 s3이 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S3이고, PR121 채널의 상태가 s0인 경우에, 11이 입력되면, -2, 2, 2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S2가 되고, PR121 채널의 상태가 s2가 되거나, 또는, -4, -4, -2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S10이 되고, PR121 채널의 상태가 s1이 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S3이고, PR121 채널의 상태가 s3인 경우에, 01이 입력되면, 4, 2, -2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S11이 되고, PR121 채널의 상태가 s0이 되는 것이 나타나 있고, 10이 입력되면, 4, 4, 2가 출력 되어, 다음의 시각의 17PP 부호의 상태가 S0이 되고, PR121 채널의 상태가 s2가 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S3이고, PR121 채널의 상태가 s3인 경우에, 00이 입력되면, 4, 4, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S5가 되고, PR121 채널의 상태가 s3이 되거나, 또는, 4, 2, -2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S4가 되고, PR121 채널의 상태가 s0이 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S3이고, PR121 채널의 상태가 s3인 경우에, 11이 입력되면, 2, -2, -2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S2가 되고, PR121 채널의 상태가 s1이 되거나, 또는, 4, 4, 2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S10이 되고, PR121 채널의 상태가 s2가 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S4이고, PR121 채널의 상태가 s0인 경우에, 00이 입력되면, -2, 2, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S6이 되고, PR121 채널의 상태가 s3이 되는 것이 나타나 있고, 10이 입력되면, -4, -4, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR121 채널의 상태가 s0이 되는 것이 나타나 있고, 11이 입력되면, -2, 2, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR121 채널의 상태가 s3이 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S4이고, PR121 채널의 상태가 s3인 경우에, 00이 입력되면, 2, -2, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S6이 되고, PR121 채널의 상태가 s0이 되는 것이 나타나 있고, 10이 입력되면, 4, 4, 4가 출력 되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR121 채널의 상태가 s3이 되는 것이 나타나 있고, 11이 입력되면, 2, -2, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR121 채널의 상태가 s0이 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S5이고, PR121 채널의 상태가 s0인 경우에, 00이 입력되면, -2, 2, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S7이 되고, PR121 채널의 상태가 s3이 되는 것이 나타나 있고, 01이 입력되면, -2, 2, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR121 채널의 상태가 s3이 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S5이고, PR121 채널의 상태가 s3인 경우에, 00이 입력되면, 2, -2, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S7이 되고, PR121 채널의 상태가 s0이 되는 것이 나타나 있고, 01이 입력되면, 2, -2, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR121 채널의 상태가 s0이 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S6이고, PR121 채널의 상태가 s0인 경우에, 01이 입력되면, -2, 2, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR121 채널의 상태가 s3이 되는 것이 나타나 있고, 00이 입력되면, -2, 2, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S8이 되고, PR121 채널의 상태가 s3이 되거나, 또는, -4, -4, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S9가 되고, PR121 채널의 상태가 s0이 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S6이고, PR121 채널의 상태가 s3인 경우에, 01이 입력되면, 2, -2, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR121 채널의 상태가 s0이 되는 것이 나타나 있고, 00이 입력되면, 2, -2, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S8이 되고, PR121 채널의 상태가 s0이 되거나, 또는, 4, 4, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S9가 되고, PR121 채널의 상태가 s3이 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S7이고, PR121 채널의 상태가 s0인 경우에, 11이 입력되면, -2, 2, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR121 채널의 상태가 s3이 되는 것이 나타나 있고, 10이 입력되면, -2, 2, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S8이 되고, PR121 채널의 상태가 s3이 되거나, 또는, -4, -4, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S9가 되고, PR121 채널의 상태가 s0이 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S7이고, PR121 채널의 상태가 s3인 경우에, 11이 입력되면, 2, -2, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR121 채널의 상태가 s0이 되는 것이 나타나 있고, 10이 입력되면, 2, -2, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S8이 되고, PR121 채널의 상태가 s0이 되거나, 또는, 4, 4, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S9가 되고, PR121 채널의 상태가 s3이 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S8이고, PR121 채널의 상태가 s0인 경우에, 00이 입력되면, -2, 2, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR121 채널의 상태가 s3이 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태 가 S8이고, PR121 채널의 상태가 s3인 경우에, 00이 입력되면, 2, -2, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR121 채널의 상태가 s0이 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S9이고, PR121 채널의 상태가 s0인 경우에, 01이 입력되면, -4, -2, 2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR121 채널의 상태가 s3이 되는 것이 나타나 있고, 10이 입력되면, -4, -4, -2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S0이 되고, PR121 채널의 상태가 s1이 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S9이고, PR121 채널의 상태가 s0인 경우에, 11이 입력되면, -2, 2, 2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S2가 되고, PR121 채널의 상태가 s2가 되거나, 또는, -4, -4, -2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S10이 되고, PR121 채널의 상태가 s1이 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S9이고, PR121 채널의 상태가 s3인 경우에, 01이 입력되면, 4, 2, -2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR121 채널의 상태가 s0이 되는 것이 나타나 있고, 10이 입력되면, 4, 4, 2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S0이 되고, PR121 채널의 상태가 s2가 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S9이고, PR121 채널의 상태가 s3인 경우에, 11이 입력되면, 2, -2, -2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S2가 되고, PR121 채널의 상태가 s1이 되거나, 또는, 4, 4, 2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S10이 되고, PR121 채널의 상태가 s2가 되 는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S10이고, PR121 채널의 상태가 s1인 경우에, 01이 입력되면, 2, 2, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S12가 되고, PR121 채널의 상태가 s3이 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S10이고, PR121 채널의 상태가 s2인 경우에, 01이 입력되면, -2, -4, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S12가 되고, PR121 채널의 상태가 s0이 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S11이고, PR121 채널의 상태가 s0인 경우에, 01이 입력되면, -4, -2, 2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR121 채널의 상태가 s3이 되는 것이 나타나 있고, 10이 입력되면, -4, -4, -2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S0이 되고, PR121 채널의 상태가 s1이 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S11이고, PR121 채널의 상태가 s0인 경우에, 11이 입력되면, -2, 2, 2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S13이 되고, PR121 채널의 상태가 s2가 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S11이고, PR121 채널의 상태가 s0인 경우에, 00이 입력되면, -4, -4, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S5가 되고, PR121 채널의 상태가 s0이 되거나, 또는, -4, -2, 2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S4가 되고, PR121 채널의 상태가 s3이 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S11이고, PR121 채널의 상태가 s3인 경우에, 01 이 입력되면, 4, 2, -2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR121 채널의 상태가 s0이 되는 것이 나타나 있고, 10이 입력되면, 4, 4, 2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S0이 되고, PR121 채널의 상태가 s2가 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S11이고, PR121 채널의 상태가 s3인 경우에, 11이 입력되면, 2, -2, -2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S13이 되고, PR121 채널의 상태가 s1이 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S11이고, PR121 채널의 상태가 s3인 경우에, 00이 입력되면, 4, 4, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S5가 되고, PR121 채널의 상태가 s3이 되거나, 또는, 4, 2, -2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S4가 되고, PR121 채널의 상태가 s0이 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S12이고, PR121 채널의 상태가 s0인 경우에, 11이 입력되면, -4, -4, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S14가 되고, PR121 채널의 상태가 s0이 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S12이고, PR121 채널의 상태가 s3인 경우에, 11이 입력되면, 4, 4, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S14가 되고, PR121 채널의 상태가 s3이 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S13이고, PR121 채널의 상태가 s1인 경우에, 10이 입력되면, 2, 4, 2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S0이 되고, PR121 채널의 상태가 s2가 되는 것이 나타나 있고, 00이 입력되면, 2, 4, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S5가 되고, PR121 채널의 상태가 s3이 되 는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S13이고, PR121 채널의 상태가 s1인 경우에, 11이 입력되면, 2, 4, 4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S3이 되고, PR121 채널의 상태가 s3이 되거나, 또는, 2, 4, 2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S10이 되고, PR121 채널의 상태가 s2가 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S13이고, PR121 채널의 상태가 s2인 경우에, 10이 입력되면, -2, -4, -2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S0이 되고, PR121 채널의 상태가 s1이 되는 것이 나타나 있고, 00이 입력되면, -2, -4, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S5가 되고, PR121 채널의 상태가 s0이 되는 것이 나타내어져 있다. 현재의 17PP 부호의 상태가 S13이고, PR121 채널의 상태가 s2인 경우에, 11이 입력되면, -2, -4, -4가 출력되어, 다음의 시각의 17PP 부호의 상태가 S3이 되고, PR121 채널의 상태가 s0이 되거나, -2, -4, -2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S10이 되고, PR121 채널의 상태가 s1이 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S14이고, PR121 채널의 상태가 s0인 경우에, 01이 입력되면, -4, -2, 2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR121 채널의 상태가 s3이 되는 것이 나타나 있고, 00이 입력되면, -4, -2, 2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S4가 되고, PR121 채널의 상태가 s3이 되는 것이 나타내어져 있다.
현재의 17PP 부호의 상태가 S14이고, PR121 채널의 상태가 s3인 경우에, 01 이 입력되면, 4, 2, -2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S1이 되고, PR121 채널의 상태가 s0이 되는 것이 나타나 있고, 00이 입력되면, 4, 2, -2가 출력되어, 다음의 시각의 17PP 부호의 상태가 S4가 되고, PR121 채널의 상태가 s0이 되는 것이 나타내어져 있다.
이상과 같이, 17PP 부호 및 PR121 채널의 합성 트렐리스 표현은, 도 28 및 도 29의 상태 천이표에 나타내어지는 순으로, (17PP 부호의 상태, PR121 채널의 상태)가, (S0, s1), (S0, s2), (S1, s0), (S1, s3), (S2, s1), (S2, s2), (S3, s0), (S3, s3), (S4, s0), (S4, s3), (S5, s0), (S5, s3), (S6, s0), (S6, s3), (S7, s0), (S7, s3), (S8, s0), (S8, s3), (S9, s0), (S9, s3), (S10, s1), (S10, s2), (S11, s0), (S11, s3), (S12, s0), (S12, s3), (S13, s1), (S13, s2), (S14, s0), 및 (S14, s3)의 상태의 30 상태에 의해 구성할 수 있고, 이 트렐리스 표현도, 도 10을 참조하여 상술한 21 상태의 트렐리스 표현과 마찬가지로, 연속하는 시각으로 연결시키는 것에 의해, 도 11의 예의 경우와 마찬가지로, 부호화 과정 전체의 각 상태 천이와 일대일로 대응한 패스로 표현되는 트렐리스 표현이 구해진다. 따라서, 간단히, 비터비 복호나 BCJR 복호를 행할 수 있다.
또, 17PP 부호의 트렐리스 표현은 15 상태에 의해 구성되고, NRZI 부호화 및 PR1221 채널의 트렐리스 표현은 4 상태에 의해 구성된다. 17PP 부호의 트렐리스 표현과 PR1221 채널의 트렐리스 표현을 단순하게 조합한 경우에는, 60 상태인 상태가, 17PP 부호의 트렐리스 표현과, NRZI 부호화 및 PR121 채널의 트렐리스 표현을 합성하는 것에 의해, 30 상태까지 삭감된다. 즉, 17PP 부호의 트렐리스 표현과, PR1221 채널의 합성 트렐리스 표현과 마찬가지로, 도 5의 기록 재생 장치(151)의 PR-SISO 복호부(81)에서는 연산되어 있던, 17PP의 출력에서는 있을 수 없는 상태 천이나, 동일한 결과로 되는 상태 천이 등이 연산되지 않으므로, 연산 처리가 경감되어, 하드웨어적으로나, 소프트웨어적으로나 더욱 취급하기 쉽게 되고, 또한, 복호 성능도 향상한다.
또한, 상기 설명에 있어서는, 각 복호부에 있어서, SISO 복호할 때에 트렐리스 표현을 구하도록 설명했지만, 물론, 미리 구해져 있는 트렐리스 표현에 기초하여, SISO 복호하도록 해도 된다.
또, 상기 설명에 있어서는, 기록 재생 장치에 있어서 부호화 처리, 및 복호 처리를 실행하는 경우에 대해서 설명했지만, 본 발명은, 기록 재생 처리를 행하는 경우에만 한정되지 않고, 네트워크를 통하여 부호화 신호를 전송하는 전송 시스템에 있어서 실행되는 부호화 처리 및 복호 처리에도 적용할 수 있다.
상술한 일련의 처리는, 하드웨어에 의해 실행시킬 수도 있지만, 소프트웨어에 의해 실행시킬 수도 있다. 이 경우, 예를 들면, 도 5의 기록 재생 장치(151), 도 19의 기록 재생 장치(251), 도 20의 기록 재생 장치(301), 및 도 21의 기록 재생 장치(351)는, 도 30에 도시되는 바와 같은 기록 재생 장치(401)에 의해 구성된다.
도 30에 있어서, CPU(Central Processing Unit)(411)는, ROM(Read Only Memory)(412)에 기억되어 있는 프로그램, 또는, 기억부(418)로부터 RAM(Random Access Memory)(413)에 로드된 프로그램에 따라서 각종 처리를 실행한다. RAM(413)에는 또 CPU(411)가 각종 처리를 실행하는 데 있어서 필요한 데이터 등이 적절하게 기억된다.
CPU(411), ROM(412), 및 RAM(413)은, 버스(414)를 통하여 서로 접속되어 있다. 이 버스(414)에는 또한 입출력 인터페이스(415)도 접속되어 있다.
입출력 인터페이스(415)에는, 키보드, 마우스 등으로 이루어지는 입력부(416), CRT(Cathode Ray Tube), LCD(Liquid Crystal Display) 등으로 이루어지는 디스플레이, 및 스피커 등으로 이루어지는 출력부(417), 하드디스크 등으로 구성되는 기억부(418), 모뎀, 터미널 어댑터 등으로 구성되는 통신부(419)가 접속되어 있다. 통신부(419)는, 도시하지 않은 네트워크를 통한 통신 처리를 행한다.
입출력 인터페이스(415)에는 또, 필요에 따라 드라이브(420)가 접속되고, 자기 디스크(421), 광 디스크(422), 광 자기 디스크(423), 혹은 반도체 메모리(424) 등이 적절하게 장착되고, 그리고 나서 판독된 컴퓨터 프로그램이, 필요에 따라서 기억부(418)에 인스톨된다.
일련의 처리를 소프트웨어에 의해 실행시키는 경우에는, 그 소프트웨어를 구성하는 프로그램이, 전용의 하드웨어에 조립되어 있는 컴퓨터, 또는, 각종 프로그램을 인스톨함으로써, 각종 기능을 실행하는 것이 가능한, 예를 들면, 범용의 퍼스널 컴퓨터 등에, 네트워크나 기록 매체로부터 인스톨된다.
이 기록 매체는, 도 30에 도시되는 바와 같이, 장치 본체와는 별도로, 유저에게 프로그램을 제공하기 위해 배포되는, 프로그램이 기록되어 있는 자기 디스크(421)(플렉시블 디스크를 포함함), 광 디스크(422)(CD-ROM(Compact Disk-Read Only Memory), DVD(Digital Versatile Disk)를 포함함), 광 자기 디스크(423)(MD(Mini-Disk)(상표)를 포함함), 혹은 반도체 메모리(424) 등으로 이루어지는 패키지 미디어에 의해 구성될 뿐만 아니라, 장치 본체에 미리 조립된 상태에서 유저에게 제공되는, 프로그램이 기록되어 있는 ROM(412)이나, 기억부(418)에 포함되는 하드디스크 등으로 구성된다.
또한, 본 명세서에 있어서, 플로우차트에 도시되는 단계는, 기재된 순서에 따라서 시계열적으로 행해지는 처리는 물론, 반드시 시계열적으로 처리되지 않더라도, 병렬적 혹은 개별로 실행되는 처리도 포함하는 것이다.
본 발명에 따르면, 가변 길이 테이블에 기초하여 부호화된 변조 부호를, SISO 복호할 수 있어, 복호 성능을 향상시킬 수 있다. 또, 본 발명에 따르면, 가변 길이 테이블에 기초한 변조 부호와, 터보 부호 또는 LDPC 부호를 병용할 수 있어, 복호 성능을 향상시킬 수 있다

Claims (11)

  1. 가변 길이 테이블에 기초하여 부호화된 17PP(Parity Preserve/Prohibit Repeated Minimum Transition Runlength) 변조 부호를 복호하는 복호 장치에 있어서,
    상기 17PP 변조 부호를 입력하는 부호 입력 수단과,
    상기 가변 길이 테이블에 따라서 상태의 개수를 삭감하고, 각 상태에 대한 입력의 패턴의 개수를 삭감하는 변형이 행하여진 상기 17PP 변조 부호의 1 시각분의 부호화 과정을 나타내는 상태 천이표를 시계열에 따라서 전개한 트렐리스를, 부호화 과정의 처음부터 마지막까지의 시각분 연결한 것인 17PP 변조 부호의 트렐리스에 기초하여, 상기 17PP 변조 부호의 복호를 행하는 복호 수단을 구비한 것을 특징으로 하는 복호 장치.
  2. 삭제
  3. 제1항에 있어서,
    상기 복호 수단은, 연(軟)입력을 이용하여 복호를 행하는 것을 특징으로 하는 복호 장치.
  4. 제3항에 있어서,
    상기 복호 수단은, 연판정 비터비 알고리즘을 이용하여 복호를 행하는 것을 특징으로 하는 복호 장치.
  5. 제3항에 있어서,
    상기 복호 수단은, 연출력 복호를 행하는 것을 특징으로 하는 복호 장치.
  6. 제5항에 있어서,
    상기 복호 수단은, BCJR(Bahl-Cocke-Jeinek-Raviv) 알고리즘을 이용하여 복호를 행하는 것을 특징으로 하는 복호 장치.
  7. 제5항에 있어서,
    상기 복호 수단은, SOVA(Soft-Output Viterbi Algorithm)를 이용하여 복호를 행하는 것을 특징으로 하는 복호 장치.
  8. 제1항에 있어서,
    상기 부호 입력 수단은, PR(Partial Response) 특성으로 등화된 상기 17PP 변조 부호를 입력하고,
    상기 복호 수단은, 상기 PR 특성의 트렐리스 및 상기 17PP 변조 부호의 트렐리스를 합성한 합성 트렐리스에 기초하여, 상기 17PP 변조 부호의 복호를 행하는 것을 특징으로 하는 복호 장치.
  9. 가변 길이 테이블에 기초하여 부호화된 17PP(Parity Preserve/Prohibit Repeated Minimum Transition Runlength) 변조 부호를 복호하는 복호 장치의 복호 방법에 있어서,
    상기 복호 장치가,
    상기 17PP 변조 부호를 입력하는 부호 입력 단계와,
    상기 가변 길이 테이블에 따라서 상태의 개수를 삭감하고, 각 상태에 대한 입력의 패턴의 개수를 삭감하는 변형이 행하여진 상기 17PP 변조 부호의 1 시각분의 부호화 과정을 나타내는 상태 천이표를 시계열에 따라서 전개한 트렐리스를, 부호화 과정의 처음부터 마지막까지의 시각분 연결한 것인 17PP 변조 부호의 트렐리스에 기초하여, 상기 17PP 변조 부호의 복호를 행하는 복호 단계를 포함하는 것을 특징으로 하는 복호 방법.
  10. 가변 길이 테이블에 기초하여 부호화된 17PP(Parity Preserve/Prohibit Repeated Minimum Transition Runlength) 변조 부호를 복호하는 복호 장치의 컴퓨터에,
    상기 17PP 변조 부호를 입력하는 부호 입력 단계와,
    상기 가변 길이 테이블에 따라서 상태의 개수를 삭감하고, 각 상태에 대한 입력의 패턴의 개수를 삭감하는 변형이 행하여진 상기 17PP 변조 부호의 1 시각분의 부호화 과정을 나타내는 상태 천이표를 시계열에 따라서 전개한 트렐리스를, 부호화 과정의 처음부터 마지막까지의 시각분 연결한 것인 17PP 변조 부호의 트렐리스에 기초하여, 상기 17PP 변조 부호의 복호를 행하는 복호 단계
    를 포함하는 처리를 실행시키는 프로그램이 기록되어 있는 프로그램 기록 매체.
  11. 삭제
KR1020057007290A 2003-08-28 2004-07-05 복호 장치 및 방법과 프로그램 기록 매체 KR101165865B1 (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
JP2003303963 2003-08-28
JPJP-P-2003-00303963 2003-08-28
JP2003355532 2003-10-15
JPJP-P-2003-00355532 2003-10-15
PCT/JP2004/009877 WO2005022756A1 (ja) 2003-08-28 2004-07-05 復号装置および方法、プログラム記録媒体、並びにプログラム

Publications (2)

Publication Number Publication Date
KR20060113350A KR20060113350A (ko) 2006-11-02
KR101165865B1 true KR101165865B1 (ko) 2012-07-13

Family

ID=34277639

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020057007290A KR101165865B1 (ko) 2003-08-28 2004-07-05 복호 장치 및 방법과 프로그램 기록 매체

Country Status (8)

Country Link
US (1) US7388525B2 (ko)
EP (1) EP1659696B1 (ko)
KR (1) KR101165865B1 (ko)
CN (1) CN1701517B (ko)
AT (1) ATE550760T1 (ko)
ES (1) ES2384617T3 (ko)
MY (1) MY143128A (ko)
WO (1) WO2005022756A1 (ko)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9325805B2 (en) * 2004-08-02 2016-04-26 Steve J Shattil Content delivery in wireless wide area networks
US20060156171A1 (en) * 2004-12-15 2006-07-13 Seagate Technology Llc Combining spectral shaping with turbo coding in a channel coding system
CN100517983C (zh) * 2005-10-27 2009-07-22 中国科学院研究生院 联合信源信道可变长符号Turbo编译码方法
US8091009B2 (en) * 2006-03-23 2012-01-03 Broadcom Corporation Symbol by symbol map detection for signals corrupted by colored and/or signal dependent noise
US9318145B2 (en) * 2009-03-30 2016-04-19 General Electric Company Method for decoding under optical and electronic noise
US7916605B2 (en) * 2009-03-30 2011-03-29 General Electric Company Joint DC minimization and bit detection
US8327247B2 (en) * 2009-03-30 2012-12-04 General Electric Company Bit probability estimation method for noisy modulation code
US11330046B2 (en) 2010-03-01 2022-05-10 Tybalt, Llc Content delivery in wireless wide area networks
US10419533B2 (en) 2010-03-01 2019-09-17 Genghiscomm Holdings, LLC Edge server selection for device-specific network topologies
US8599959B2 (en) * 2010-12-30 2013-12-03 Lsi Corporation Methods and apparatus for trellis-based modulation encoding
US9063871B2 (en) 2012-04-04 2015-06-23 Panasonic Intellectual Property Management Co., Ltd. Decoding device and decoding method
US8958276B1 (en) * 2012-10-31 2015-02-17 Marvell International Ltd. Optical disc drive high frequency modulation signal detection
CN104283567B (zh) * 2013-07-02 2018-07-03 北京四维图新科技股份有限公司 一种名称数据的压缩、解压缩方法及设备
WO2015107684A1 (ja) * 2014-01-20 2015-07-23 株式会社日立製作所 情報再生装置、情報再生方法、情報記録装置、および、情報記録方法
EP2980795A1 (en) 2014-07-28 2016-02-03 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Audio encoding and decoding using a frequency domain processor, a time domain processor and a cross processor for initialization of the time domain processor
EP2980794A1 (en) 2014-07-28 2016-02-03 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Audio encoder and decoder using a frequency domain processor and a time domain processor
US10120599B2 (en) 2016-12-15 2018-11-06 International Business Machines Corporation Low latency lateral decoding of data for retrieval from magnetic tape
US10379756B2 (en) 2016-12-15 2019-08-13 International Business Machines Corporation Logical format utilizing lateral encoding of data for storage on magnetic tape

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000149457A (ja) * 1998-11-06 2000-05-30 Sony Corp 変調装置および方法、復調装置および方法、並びに提供媒体
US20020174400A1 (en) * 2001-04-18 2002-11-21 Eiji Yamada Decoding method and recording-medium reproducing apparatus

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4586182A (en) * 1984-02-06 1986-04-29 Codex Corporation Source coded modulation system
JP3704752B2 (ja) 1994-10-14 2005-10-12 セイコーエプソン株式会社 情報記録再生装置
JP3985173B2 (ja) * 1998-05-29 2007-10-03 ソニー株式会社 変調装置および方法、復調装置および方法、並びにデータ格納媒体
JP2000068847A (ja) * 1998-08-24 2000-03-03 Sony Corp 変調装置および方法、復調装置および方法、並びに提供媒体
JP2001266499A (ja) * 2000-03-23 2001-09-28 Sony Corp データ記録装置及びデータ記録方法、データ再生装置及びデータ再生方法、並びに、データ記録再生装置及びデータ記録再生方法
JP2001266498A (ja) * 2000-03-23 2001-09-28 Sony Corp データ再生装置及びデータ再生方法、並びに、データ記録再生装置及びデータ記録再生方法
JP2001266500A (ja) * 2000-03-23 2001-09-28 Sony Corp データ記録装置及びデータ記録方法、データ再生装置及びデータ再生方法、並びに、データ記録再生装置及びデータ記録再生方法
JP2001266501A (ja) * 2000-03-23 2001-09-28 Sony Corp データ記録装置及びデータ記録方法、データ再生装置及びデータ再生方法、並びに、データ記録再生装置及びデータ記録再生方法
CN1307803C (zh) * 2001-03-30 2007-03-28 皇家菲利浦电子有限公司 用于转换以及解码数据比特流的方法和设备

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000149457A (ja) * 1998-11-06 2000-05-30 Sony Corp 変調装置および方法、復調装置および方法、並びに提供媒体
US20020174400A1 (en) * 2001-04-18 2002-11-21 Eiji Yamada Decoding method and recording-medium reproducing apparatus

Also Published As

Publication number Publication date
CN1701517A (zh) 2005-11-23
ATE550760T1 (de) 2012-04-15
EP1659696A4 (en) 2008-08-27
MY143128A (en) 2011-03-31
CN1701517B (zh) 2010-11-24
ES2384617T3 (es) 2012-07-09
EP1659696A1 (en) 2006-05-24
WO2005022756A1 (ja) 2005-03-10
KR20060113350A (ko) 2006-11-02
US20060120244A1 (en) 2006-06-08
US7388525B2 (en) 2008-06-17
EP1659696B1 (en) 2012-03-21

Similar Documents

Publication Publication Date Title
KR101165865B1 (ko) 복호 장치 및 방법과 프로그램 기록 매체
US7403138B2 (en) Coder and a method of coding for codes having a Repeated Maximum Transition Run constraint of 2
US6018304A (en) Method and apparatus for high-rate n/n+1 low-complexity modulation codes with adjustable codeword length and error control capability
US7827464B2 (en) Iterative read channel architectures with coded modulation
KR101244580B1 (ko) 코더, 및 제약 ｄ＝1,ｒ＝2를 갖는 패리티 상보적 워드할당에 의한 코드의 코딩방법
US6233289B1 (en) High rate trellis code for partial response channels
US7719444B2 (en) Modulation coding
JP4065357B2 (ja) 高密度データの記録／再生のための符号化／復号化方法
KR101211244B1 (ko) 모듈레이션 코딩 및 디코딩
US8078935B2 (en) Method and system for encoding and decoding information with modulation constraints and error control
JP5472715B2 (ja) 符号化方法および装置、並びに復号方法および装置
Dholakia et al. Capacity-approaching codes: Can they be applied to the magnetic recording channel?
JP3837742B2 (ja) 復号装置および復号方法、記録再生装置、プログラム格納媒体、並びに、プログラム
JP5046477B2 (ja) 復号装置および方法、記録再生装置および方法、プログラム記録媒体、並びにプログラム
CN101346768A (zh) 编码装置、解码装置、振幅调整装置、记录信息读取装置、信号处理装置、以及存储***
JPH11243345A (ja) 符号化方法およびそれを用いた記録再生装置
Blaum et al. High-rate modulation codes for reverse concatenation
US7203884B2 (en) Shaped spectral coding and recording systems therefor
Cai et al. Distance-enhancing constrained codes with parity-check constraints for data storage channels
Cai et al. A general construction of constrained parity-check codes for optical recording
McLaughlin et al. One-pairs codes for partial response magnetic recording
Kuznetsov Coded modulation for E/sup 2/PR4 and ME/sup 2/PR4 channels
JP2002298517A (ja) 誤り訂正装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee