JP5046477B2 - Decoding device and method, recording / reproducing device and method, program recording medium, and program - Google Patents

Decoding device and method, recording / reproducing device and method, program recording medium, and program Download PDF

Info

Publication number
JP5046477B2
JP5046477B2 JP2004058918A JP2004058918A JP5046477B2 JP 5046477 B2 JP5046477 B2 JP 5046477B2 JP 2004058918 A JP2004058918 A JP 2004058918A JP 2004058918 A JP2004058918 A JP 2004058918A JP 5046477 B2 JP5046477 B2 JP 5046477B2
Authority
JP
Japan
Prior art keywords
state
output
17pp
input
decoding
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
JP2004058918A
Other languages
Japanese (ja)
Other versions
JP2005141887A (en
Inventor
俊之 宮内
雄二 篠原
康博 飯田
Original Assignee
ソニー株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority to JP2003303963 priority Critical
Priority to JP2003303963 priority
Priority to JP2003355532 priority
Priority to JP2003355532 priority
Application filed by ソニー株式会社 filed Critical ソニー株式会社
Priority to JP2004058918A priority patent/JP5046477B2/en
Publication of JP2005141887A publication Critical patent/JP2005141887A/en
Application granted granted Critical
Publication of JP5046477B2 publication Critical patent/JP5046477B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

  The present invention relates to a decoding apparatus and method, a recording / reproducing apparatus and method, a program recording medium, and a program, and in particular, decoding capable of improving the decoding performance of a modulation code encoded based on a variable length table. The present invention relates to an apparatus and method, a recording / reproducing apparatus and method, a program recording medium, and a program.

  When a signal is recorded on a recording medium such as a magnetic disk or an optical disk, recording is performed after modulation and coding is performed in advance so that amplitude control of the read signal and clock reproduction normally operate during reproduction. For reproduction in such a case, for example, the original waveform is reproduced taking into account the media characteristics that the reproduction signal is affected by the immediately preceding signal, and the reproduction signal is the most based on the characteristics of the recording signal. A reproduction process such as PRML (Partial Response Maximum-Likelihood) for reading reliable data is used.

  FIG. 1 shows a configuration example of a conventional recording / reproducing apparatus 1 using PRML. The recording / reproducing apparatus 1 includes a modulation encoding unit 11, a PR communication path 12, and a decoding unit 13.

  The modulation encoding unit 11 has a predetermined modulation code encoding table 41-1 for applying a predetermined restriction to the input signal. The modulation encoding unit 11 encodes an input signal into a predetermined modulation code based on the encoding table 41-1, and performs PR (Partial Response) communication as an encoded signal obtained by adding a predetermined restriction to the signal. Output to path 12. As a restriction, for example, a DC-free restriction that makes the number of codes 0 and 1 uniform within a sufficiently long range, and a restriction that the minimum and maximum lengths of consecutive zeros are (d, k) are d and k, respectively. Etc. are used.

  The PR communication path 12 includes a recording / playback unit 21 and an equalization processing unit 22, and performs, for example, recording / playback processing in a PR2 (Partial Response class-2) recording / playback channel. The recording / reproducing unit 21 performs NRZI (non return to zero Inverted) encoding on the encoded signal input from the modulation encoding unit 11, and applies the NRZI encoded signal to a recording medium mounted or a built-in recording medium. Recording is performed using the Mark Edge Recording method. The recording / playback unit 21 reads the encoded signal recorded on the recording medium using the PR2 channel, and supplies the read encoded signal to the equalization processing unit 22. The equalization processing unit 22 performs PR equalization using waveform interference on the supplied encoded signal so as to obtain a predetermined target equalization characteristic, and supplies the result to the decoding unit 13.

  The decoding unit 13 includes a PR-Viterbi decoding unit 31 and a modulation decoding unit 32, and decodes the signal supplied from the equalization processing unit 22. The PR-Viterbi decoding unit 31 obtains a trellis expression in which a state transition table representing an encoding process at each time is expanded in time series from the signal from the PR communication path 12 based on NRZI encoding and the PR2 channel. Based on the obtained NRZI encoding and the trellis expression of the PR2 channel, Viterbi decoding is performed, and the Viterbi decoded signal is supplied to the modulation decoding unit 32. The modulation decoding unit 32 is the same encoding table 41-2 as the encoding table 41-1 included in the modulation encoding unit 11 (note that the encoding tables 41-1 and 41-2 do not need to be particularly distinguished, The signal supplied from the PR-Viterbi decoding unit 31 is modulated and decoded based on the encoding table 41, and the modulated and decoded signal is not shown. Output to.

  On the other hand, in recent years, there is a growing demand to use high-performance error correction code turbo codes and LDPC (Low Density Parity Check) codes, which have been put to practical use in communications and broadcasting applications, in recording medium applications. ing. For example, when a turbo code is used in the recording / reproducing apparatus 1 described above, a turbo encoding unit is added before the modulation encoding unit 11, and a turbo code for decoding the turbo code is provided after the modulation decoding unit 32. Although a decoding unit is added, the turbo decoding unit added to the subsequent stage of the modulation decoding unit 32 is not only information of 0 and 1 (hard information) but also information on how probable these hard information is. (Soft information (soft decision information)) must be input. That is, it is necessary to give a soft-input to the decoding unit of the turbo code or the LDPC code. Therefore, when decoding using the modulation code in the preceding modulation decoding unit 32, the soft-output must be obtained.

Usually, when obtaining a soft output of a code, a BCJR (Bahl-Cocke-Jeinek-Raviv) algorithm or SOVA is used by using a trellis expression in which a state transition table representing an encoding process at each time is expanded in time series. Generally, it is obtained by (Soft-Output Viterbi Algorithm). This trellis expression can be easily performed when an input signal is decoded using a convolutional code, but is not always easy when decoding using a modulation code that is a non-linear code. However, according to recent research, even modulation codes, for example, (1, 7) RLL (Run Length Limited) codes (Standard ECMA (European computer) used when recording / reproducing magneto-optical disks (MO) are used. The manufacturer agreement 195) ) can be used for a trellis representation of a code using a simple encoding table, and a turbo decoding unit is connected to a modulation decoding unit using a (1,7) RLL code. It is reported in Non-Patent Document 1 that this can be done. Here, the RLL code is a code in which the number of “0” sandwiched between “1” and “1” in the modulation code is limited, and is sandwiched between “1” and “1”. Further, it is expressed as (d, k) RLL, where d is the minimum run length of “0” and k is the maximum run length.

  FIG. 2 shows a configuration example of a conventional recording / reproducing apparatus 51 in which turbo codes are concatenated. In the example of FIG. 2, an encoding unit 61 is arranged in place of the modulation and encoding unit 11 in FIG. 1, and a decoding unit 62 is arranged in place of the decoding unit 13. The description of FIGS. 1 and 2 is also cited in the description of the present invention described later.

  The encoding unit 61 includes a turbo encoding unit 71, an interleaver 72, and an RLL (Run Length Limited) encoding unit 73. The turbo encoding unit 71 includes an element encoding unit 91, an interleaver 92, an element encoding unit 93, and a thinning processing unit 94. The turbo encoding unit 71 performs turbo encoding on the input signal and outputs it to the interleaver 72.

  Signals from the outside are simultaneously input to the element encoding unit 91 and the interleaver 92. The element encoding unit 91 generates a parity bit string 1 from the input signal and outputs it to the thinning processing unit 94. The interleaver 92 rearranges the order of the signals input simultaneously with the element encoding unit 91 and inputs the rearranged signals to the element encoding unit 93. The element encoding unit 93 generates a parity bit string 2 from the signal rearranged by the interleaver 92 and outputs the parity bit string 2 to the thinning processing unit 94. The thinning processing unit 94 outputs a turbo-coded signal to the interleaver 72 by multiplexing the parity bit strings 1 and 2 while thinning them out.

  The interleaver 72 rearranges the order of the signals input from the turbo encoding unit 71 and outputs the rearranged signal to the RLL encoding unit 73. The PLL encoding unit 73 includes a (1, 7) RLL encoding table 101. Based on the RLL encoding table 101, the PLL encoding unit 73 performs (1, 7) RLL encoding on the signal input from the interleaver 72. Output to the PR communication path 12.

  The decoding unit 62 includes a PR-SISO (Soft-Input Soft-Output) decoding unit 81, an RLL-SISO decoding unit 82, a deinterleaver 83, and a turbo decoding unit 84, and receives a signal supplied from the equalization processing unit 22. Decryption process. The PR-SISO decoding unit 81 obtains a trellis expression from a signal from the PR communication path 12 by expanding a state transition table representing an encoding process at each time along a time series based on the NRZI encoding and the PR2 channel. Then, SISO (Soft-Input Soft-Output) decoding is executed based on the obtained NRZI encoding and the trellis representation of the PR2 channel, and the SISO-decoded signal (soft information) is supplied to the RLL-SISO decoding unit 82 .

  Based on the (1, 7) RLL coding table 101 of the PLL coding unit 73, the RLL-SISO decoding unit 82 develops a state transition table representing a coding process at each time along a time series. Based on the obtained (1,7) RLL trellis expression, the signal from the PR-SISO decoding unit 81 is SISO-decoded, and the SISO-decoded signal is supplied to the deinterleaver 83.

  Here, with reference to FIG. 3 and FIG. 4, the trellis expression of (1, 7) RLL will be described. 3 shows a configuration example of the (1, 7) RLL state transition table, and FIG. 4 shows an example of a trellis expression in which the state transition table of FIG. 3 is expanded in time series. . The state transition table in FIG. 3 represents an encoding process for a certain time between the previous time and the current time, and the (1, 7) RLL encoding table 101 includes “previous time state” and State information of “current time state” is added to make the state transition easy to understand.

In the example of FIG. 3, in order from the left side in the figure, "before time state", "pre-time output", "before time input", "current time output", "current time input", and "current time state" It is shown. Further, from the top, in the case of “previous time state” S0 where “previous time output” is 0 and “previous time input” is 00, “previous time output” is 0 and “previous time input” is 01. In the case of “previous time state” S1, “previous time output” is 0 and “previous time input” is 10, and in the case of “previous time state” S2, “previous time output” is 0 and “previous time input” ”Is“ Previous time state ”S3,“ Previous time output ”is 1,“ Previous time input ”is“ Previous time state ”S4, and“ Previous time output ”is 1. The case of “previous time state” S5 in which “previous time input” is 01 is shown.

  On the other hand, in the trellis representation of the example of FIG. 4, the left circle in the figure represents the “previous time state” in FIG. 3, and the arrows represent the transitions of the respective states from the “previous time state” to the “current time state”. The symbols before and after the diagonal line of the label added to the arrow indicate “current time input” and “current time output” in FIG. 3, respectively. 3 shows the “current time state”.

  Therefore, in the example of FIGS. 3 and 4, in the case of “previous time state” S0, when “current time input” 00 is input, “current time output” 001 is output and “current time state” S4. When “current time input” 01 is input, “current time output” 001 is output to be “current time state” S5, and when “current time input” 10 is input, “current time output” is output. "000" is output to "current time state" S2, and "current time input" 11 is input, "current time output" 000 is output to indicate "current time state" S3. Yes. In the case of “previous time state” S1, when “current time input” 00 is input, “current time output” 001 is output to become “current time state” S4, and “current time input” 01 Is input, “current time output” 001 is output to be “current time state” S5. When “current time input” 10 is input, “current time output” 000 is output and “current time output” is output. When “status” S2 is entered and “current time input” 11 is input, “current time output” 000 is output to indicate “current time status” S3.

  Similarly, in the case of “previous time state” S2, when “current time input” 00 is input, “current time output” 101 is output to become “current time state” S4, and “current time input”. When “01” is input, “current time output” 101 is output and “current time state” S5 is entered. When “current time input” 10 is input, “current time output” 010 is output and “current time output” is output. When “time state” S2 is entered and “current time input” 11 is input, “current time output” 010 is output and “current time state” S3 is indicated. In the case of “previous time state” S3, when “current time input” 00 is input, “current time output” 010 is output to become “current time state” S0, and “current time input” 01 Is input, “current time output” 100 is output to be “current time state” S1, and when “current time input” 10 is input, “current time output” 100 is output and “current time output” is output. When “status” S2 is entered and “current time input” 11 is input, “current time output” 100 is output and “current time status” S3 is indicated.

  Similarly, in the case of “previous time state” S4, when “current time input” 00 is input, “current time output” 001 is output to become “current time state” S4, and “current time input”. When “01” is input, “current time output” 001 is output to be “current time state” S5, and when “current time input” 10 is input, “current time output” 010 is output and “current time output” is output. When “time state” S2 is entered and “current time input” 11 is input, “current time output” 010 is output and “current time state” S3 is indicated. In the case of “previous time state” S5, when “current time input” 00 is input, “current time output” 010 is output to become “current time state” S0, and “current time input” 01 Is input, “current time output” 000 is output, and “current time state” S1 is entered. When “current time input” 10 is input, “current time output” 000 is output and “current time output” is output. When “status” S2 is entered and “current time input” 11 is input, “current time output” 000 is output to indicate “current time status” S3.

  As described above, the trellis expression (state transition table) of (1, 7) RLL can indicate the transition state for a certain time in six states, state S0 to state S5, and in each state, the signal is When input, one signal is required for the input signal. Therefore, the RLL-SISO decoding unit 82 can easily perform SISO decoding based on the (1, 7) RLL trellis expression.

  Returning to FIG. 2, the RLL-SISO decoding unit 82 supplies the SISO decoded signal to the deinterleaver 83. The deinterleaver 83 returns the rearrangement performed by the interleaver 72 of the signal supplied from the RLL-SISO decoding unit 82 and outputs it to the turbo decoding unit 84.

  The turbo decoding unit 84 includes an interpolation processing unit 111, an element decoding unit 112, an interleaver 113, an element decoding unit 114, and a deinterleaver 115, and turbo-decodes a signal (soft information) from the deinterleaver 83, not shown. Output to the outside. Interpolation processing section 111 performs interpolation processing on the signal from deinterleaver 83 and outputs the result to element decoding section 112 and element decoding section 114. The element decoding unit 112 performs SISO decoding on the signal from the interpolation processing unit 111 and outputs reliability information to the element decoding unit 114 via the interleaver 113 together with the SISO decoded signal. The element decoding unit 114 performs SISO decoding on the signal from the interpolation processing unit 111 using the reliability information from the element decoding unit 112, and element decodes the SISO decoded signal and the reliability information via the deinterleaver 115. Output to the unit 112. Then, after these processes are repeated several times, the element decoding unit 114 performs a final determination process, and outputs the result to a subsequent stage (not shown).

  Note that the above-described BCJR algorithm, SOVA, or the like is used for SISO decoding in the PR-SISO decoding unit 81, the RLL-SISO decoding unit 82, the element decoding unit 112, and the element decoding unit 114 in FIG.

  As described above, in the recording / reproducing apparatus 51, the (1, 7) RLL trellis representation is obtained based on the (1, 7) RLL encoding table 101 by the RLL-SISO decoding unit 82, and is easily softened. Information is output. Therefore, the turbo decoding unit 84 can be connected to the subsequent stage of the RLL-SISO decoding unit 82.

  By the way, in recent years, for example, a 17PP (Parity Preserve / Prohibit RMTR (Repeated Minimum Transition Runlength)) code is used when recording and reproducing high density optical disks. In this 17PP code, as shown in Patent Document 1, a complicated variable length coding table is used.

E. Yamada et al., "Turbo Decoding with Run Length Limited Code for Optical Stage", The Japan Society of Applied Physics, Vol. 41, pp. 1753 to 1756, published March 2002 US Pat. No. 6,496,541 B1

However, in this variable length coding table, the bit length of “input” is not a fixed bit length of “00” or “01” like the (1, 7) RLL code. On the other hand, there is not always one “output”. Therefore, as described above (1, 7) RLL code, the 17PP using variable length coding tables such as code even seek the trellis representation, the bit length of the input is not a fixed bit length, It is difficult to easily obtain the trellis representation of the 17PP code, and even if the state transition table representing the encoding process at each time is expanded as it is to obtain the trellis representation, the total number of states is Since there are so many and considerably complicated, there has been a problem that, in reality, SISO decoding using a modulation code having a variable length table such as 17PP is difficult.

  The present invention has been made in view of such circumstances, and is intended to improve the decoding performance of a modulation code encoded based on a variable length table.

The decoding apparatus of the present invention is a decoding apparatus for decoding a 17PP (Parity Preserve / Prohibit Repeated Minimum Transition Runlength) modulation code encoded based on a variable length table, a code input means for inputting a 17PP modulation code, and a variable length A trellis in which a state transition table representing a coding process for one time of a 17PP modulation code in which several states are divided according to a table to reduce an input pattern for each state is developed in time series. And decoding means for decoding the 17PP modulation code on the basis of the trellis of the 17PP modulation code that is connected for the time from the beginning to the end of the encoding process .

  The decoding means can perform decoding using a soft input.

  The decoding means can perform decoding using a soft decision Viterbi algorithm.

  The decoding means can perform soft output decoding.

  The decoding means can perform decoding using a BCJR (Bahl-Cocke-Jeinek-Raviv) algorithm.

  The decoding means can perform decoding using SOVA (Soft-Output Viterbi Algorithm).

Code input means inputs the 17PP modulation code that has been equalized to PR (Partial Response) characteristic, decoding means, based on the combined trellis obtained by combining the trellis of the trellis and 17PP modulation code PR characteristics, the 17PP modulation code Decoding can be performed .

The decoding method of the present invention is a decoding method of a decoding apparatus for decoding a 17PP (Parity Preserve / Prohibit Repeated Minimum Transition Runlength) modulation code encoded based on a variable length table. The decoding apparatus inputs the 17PP modulation code. A time series of state transition tables representing a coding process for one time of a 17PP modulation code that has been modified to reduce the input pattern for each state by dividing several states according to a code input step and a variable length table And a decoding step of decoding the 17PP modulation code based on the trellis of the 17PP modulation code, which is a concatenation of the trellis developed along the lines from the beginning to the end of the encoding process .

The program recorded on the first program recording medium of the present invention is stored in a 17PP (Parity Preserve / Prohibit Repeated Minimum Transition Runlength) modulation code, which is encoded based on a variable length table, in a 17PP computer. A state representing a coding process for one time of a 17PP modulation code in which a code input step for inputting a modulation code and a modification in which several states are divided according to a variable length table and an input pattern for each state is reduced are performed A decoding step for decoding the 17PP modulation code based on the trellis of the 17PP modulation code, which is a concatenation of the trellis in which the transition table is expanded in time series for the time from the beginning to the end of the encoding process ; Including processing.

A first program of the present invention includes a code input step of inputting a 17PP modulation code to a computer of a decoding apparatus that decodes a 17PP (Parity Preserve / Prohibit Repeated Minimum Transition Runlength) modulation code encoded based on a variable length table And a state transition table representing a coding process for one time of a 17PP modulation code, in which several states are divided according to the variable length table and the input pattern for each state is reduced to reduce the input pattern. Based on the trellis of the 17PP modulation code that is a concatenation of the expanded trellis for the time from the beginning to the end of the encoding process, a process including a decoding step for decoding the 17PP modulation code is performed.

The recording / reproducing apparatus of the present invention modulates a signal into a 17PP (Parity Preserve / Prohibit Repeated Minimum Transition Runlength) modulation code based on the variable length table, and modulates the signal into a 17PP modulation code by the modulation encoding means. Recording means for recording the encoded signal on the recording medium, reproducing means for reproducing the signal recorded on the recording medium by the recording means by equalizing to PR (Partial Response) characteristics, and reproduction by the reproducing means A code for one time of a 17PP modulation code in which a signal is transformed to divide several states generated based on a trellis of PR characteristics and a variable length table to reduce an input pattern for each state the trellis developed along the time series state transition table indicating the reduction process, the time component from the first encoding process to the end, is the concatenation 17PP modulation code And a decoding means for decoding based on the trellis.

The decoding means decodes the signal reproduced by the reproducing means based on the trellis of the PR characteristic, and modulation code decoding for decoding the signal decoded by the PR decoding means based on the trellis of the 17PP modulation code can and means.

Decoding means, the signals reproduced by the reproducing means, can be decoded based on the combining trellis obtained by combining the trellis of the trellis and 17PP modulation code PR characteristics.

  The PR characteristic may be a PR1221 channel.

  The PR characteristic may be a PR121 channel.

Before the modulation encoding to the 17PP modulation code by the modulation encoding means, a turbo encoding means for encoding the signal into a turbo code, and a turbo decoding means for performing turbo decoding on the output of the decoding means Can be provided .

Before modulation and coding into a 17PP modulation code by the modulation and coding means, an LDPC coding means for coding a signal into an LDPC (Low Density Parity Check) code, and an output of the decoding means as a SPA (Sum- based on Product Algorithm), it may further comprise an LDPC decoding means for performing iterative decoding.

According to the recording / reproducing method of the present invention, a recording / reproducing device performs modulation encoding of a signal into a 17PP (Parity Preserve / Prohibit Repeated Minimum Transition Runlength) modulation code based on a variable length table, and a modulation encoding step. Recording step for recording a signal modulated and encoded into a 17PP modulation code by processing, and reproduction for equalizing the PR (Partial Response) characteristic and reproducing the signal recorded on the recording medium by processing of the recording step The signal reproduced by the processing of the step and the reproduction step is modified to divide a number of states generated based on the trellis of the PR characteristic and the variable length table to reduce the input pattern for each state. the trellis developed along the time series state transition table representing the Broken 17PP modulation 1 time of encoded process of code, most of the encoding process Time min from to the end, and a decoding step of decoding based on the trellis 17PP modulation code is the concatenation.

The program recorded on the second program recording medium of the present invention records a signal on a predetermined recording medium and outputs the signal to the computer of the recording / reproducing apparatus that reproduces the signal from the recording medium by 17PP based on the variable length table. (Parity Preserve / Prohibit Repeated Minimum Transition Runlength) a modulation encoding step that performs modulation encoding into a modulation code, a recording step that records a signal that has been modulated and encoded into a 17PP modulation code by processing of the modulation encoding step, on a recording medium; A reproduction step for equalizing and reproducing the signal recorded on the recording medium by the processing of the recording step to a PR (Partial Response) characteristic; and a signal reproduced by the processing of the reproduction step, a trellis having a PR characteristic, and a variable deformation performed to reduce the input pattern for a number of conditions were divided each state is generated based on the long table Was 17PP trellis that developed along the time series state transition table representing a time of encoded process of modulation symbols, the time component from the first encoding process to the end, is the concatenation 17PP modulation code trellis And a process including a decoding step of decoding based on.

The second program of the present invention records a signal on a predetermined recording medium, and sends the signal to a computer of a recording / reproducing apparatus that reproduces the signal from the recording medium, based on a variable length table, 17PP (Parity Preserve / Prohibit Repeated Minimum Transition). Runlength) a modulation encoding step that performs modulation encoding into a modulation code, a recording step that records a signal that has been modulated and encoded into a 17PP modulation code by the processing of the modulation encoding step, and a recording medium that processes the recording step A reproduction step for equalizing and reproducing the signal recorded in the PR (Partial Response) characteristic, and a signal reproduced by the process of the reproduction step are generated based on the trellis of the PR characteristic and the variable length table. some states by dividing one time component marks of the 17PP modulation code which deformation is performed to reduce the input pattern for each state Including trellis developed along the time series state transition table indicating the reduction process, the time component from the first encoding process to the end, and a decoding step of decoding based on the trellis 17PP modulation code is the concatenation Let the process do.

In the first aspect of the present invention, a state transition table representing an encoding process for one time of a 17PP modulation code in which several states are divided according to a variable length table and a modification for reducing an input pattern for each state is performed. The 17PP modulation code is decoded based on the trellis of the 17PP modulation code that is obtained by concatenating the trellis that is developed along the time series for the time from the beginning to the end of the encoding process .

In the second aspect of the present invention, the signal is modulated and encoded into a 17PP (Parity Preserve / Prohibit Repeated Minimum Transition Runlength) modulation code based on the variable length table, and the signal modulated and encoded into the 17PP modulation code is recorded on the recording medium. The signal recorded and recorded on the recording medium is reproduced by being equalized to PR (Partial Response) characteristics. The reproduced signal is divided into several states generated based on the trellis of the PR characteristics and the variable length table, and the 17PP modulation code is modified to reduce the input pattern for each state . A trellis in which a state transition table representing an encoding process for one time is expanded along a time series is decoded based on a trellis of a 17PP modulation code which is a concatenation of the encoding process for the time from the beginning to the end. The

  The decoding device may be an independent device, a block that performs a decoding process of the recording / reproducing device, or a block that performs a decoding process of the communication device.

  According to the present invention, a modulation code encoded based on a variable length table can be SISO decoded, and decoding performance can be improved. Further, according to the present invention, a modulation code based on a variable length table and a turbo code or LDPC code can be used together, and decoding performance can be improved.

  BEST MODE FOR CARRYING OUT THE INVENTION The best mode of the present invention will be described below. The correspondence relationship between the disclosed invention and the embodiments is exemplified as follows. Although there are embodiments which are described in this specification but are not described here as corresponding to the invention, the embodiments correspond to the invention. It does not mean that it is not a thing. Conversely, even if an embodiment is described herein as corresponding to an invention, that means that the embodiment does not correspond to an invention other than the invention. Absent.

  Further, this description does not mean all the inventions described in the specification. In other words, this description is for the invention described in the specification and not claimed in this application, i.e., for the invention that will be applied for in the future or that will appear as a result of amendment and added. It does not deny existence.

According to the present invention, decoding for decoding a 17PP (Parity Preserve / Prohibit Repeated Minimum Transition Runlength) modulation code (for example, a 17PP code) encoded based on a variable length table (for example, the encoding table 201 in FIG. 6). An apparatus (for example, the recording / reproducing apparatus 151 in FIG. 5) is provided. This decoding apparatus divides several states according to code input means for inputting a 17PP modulation code (for example, the 17PP-SISO decoding unit 181 in FIG. 5 that executes the process of step S41 in FIG. 17) and the variable length table. From the beginning to the end of the encoding process, a trellis in which the state transition table representing the encoding process for one time of the 17PP modulation code that has been modified to reduce the input pattern for each state is developed in time series. The figure which performs the process of step S43 of FIG. 17 (for example, FIG. 17) which decodes 17PP modulation code based on the trellis (for example, trellis expression of FIG. 11) of the 17PP modulation code which is connected for the time of 5 17PP-SISO decoding unit 181).

In this decoding apparatus, code input means (for example, the 17PP-PR-SISO decoding unit 371 in FIG. 21 that executes the processing in step S123 in FIG. 26) generates a 17PP modulation code equalized to PR (Partial Response) characteristics. The decoding means (for example, the 17PP-PR-SISO decoding unit 371 in FIG. 21 that executes the process of step S124 in FIG. 26) combines the trellis of the PR characteristic and the trellis of the 17PP modulation code (for example, based on the combined trellis representation) of FIG. 24, it decodes the 17PP modulation code.

According to the present invention, decoding for decoding a 17PP (Parity Preserve / Prohibit Repeated Minimum Transition Runlength) modulation code (for example, a 17PP code) encoded based on a variable length table (for example, the encoding table 201 in FIG. 6). An apparatus decoding method is provided. In this decoding method, the decoding apparatus divides several states according to a code input step (for example, step S41 in FIG. 17) for inputting a 17PP modulation code and a variable length table, and reduces the input pattern for each state. 17PP is a concatenation of trellises in which a state transition table representing an encoding process for one time of a modified 17PP modulation code is developed in time series for the time from the beginning to the end of the encoding process. And a decoding step (for example, step S43 in FIG. 17) for decoding the 17PP modulation code based on the trellis of the modulation code (for example, the trellis representation in FIG. 11).

According to the present invention, a recording / reproducing apparatus (for example, the recording / reproducing apparatus 151 in FIG. 5) for recording a signal on a predetermined recording medium and reproducing the signal from the recording medium is provided. This recording / reproducing apparatus uses a modulation encoding unit (for example, a modulation encoding unit (for example, a coding unit 201) that modulates a signal into a 17PP (Parity Preserve / Prohibit Repeated Minimum Transition Runlength) modulation code based on a variable length table (for example, the encoding table 201 in FIG. 6). FIG. 5 shows a 17PP encoding unit 171) shown in FIG. 5 and a recording means for recording the signal modulated and encoded into the 17PP modulation code by the modulation encoding means on the recording medium (for example, executing the processing of step S3 in FIG. 15). Recording / reproducing unit 21) and reproducing means for reproducing the signal recorded on the recording medium by the recording means by equalizing the PR (Partial Response) characteristics (for example, executing the processing of step S21 in FIG. 16). the PR channel 12), a signal reproduced by the reproducing means, trellis PR characteristics, and, each by dividing the number of states that are generated based on the variable length table Time of the trellis developed along the time series state transition table representing a time portion of the encoding process of the 17PP modulation code which deformation is performed to reduce the pattern of the input to the state, the first encoding process to the end And decoding means (for example, the decoding unit 162 in FIG. 5) for decoding based on the concatenated trellis (for example, the trellis expression in FIG. 11) of the 17PP modulation code.

In this recording / reproducing apparatus, the decoding means includes a PR decoding means (for example, PR-SISO decoding unit 81 in FIG. 5) for decoding a signal reproduced by the reproducing means based on a trellis of PR characteristics, and a PR decoding means. Modulation code decoding means (for example, 17PP-SISO decoding unit 181 in FIG. 5) is provided for decoding the decoded signal based on the trellis of the 17PP modulation code.

In this recording / reproducing apparatus, a decoding unit (for example, 17PP-PR-SISO decoding unit 371 in FIG. 21) combines a signal reproduced by the reproducing unit with a trellis having a PR characteristic and a trellis having a 17PP modulation code ( for example, decoding based on the combined trellis representation of FIG. 24).

This recording / reproducing apparatus includes a turbo encoding unit (for example, a turbo encoding unit 71 in FIG. 5) that encodes a signal into a turbo code before modulation encoding into a 17PP modulation code by the modulation encoding unit. Turbo decoding means (for example, turbo decoding unit 84 in FIG. 5) that performs turbo decoding for the output of the decoding means is further provided .

This recording / reproducing apparatus uses LDPC encoding means (for example, the LDPC code in FIG. 19) for encoding a signal into an LDPC (Low Density Parity Check) code before the modulation encoding into a 17PP modulation code by the modulation encoding means. further comprising a unit 271) as a target output of the decoding means, based on the SPA (Sum-Product Algorithm), and LDPC decoding means for performing iterative decoding (e.g., LDPC decoding section 281 in FIG. 19).

According to the present invention, there is provided a recording / reproducing method of a recording / reproducing apparatus for recording a signal on a predetermined recording medium and reproducing the signal from the recording medium. In this recording / reproducing method, the recording / reproducing apparatus modulates and encodes a signal into a 17PP (Parity Preserve / Prohibit Repeated Minimum Transition Runlength) modulation code based on a variable length table (for example, the encoding table 201 in FIG. 6). Recording step (for example, step S2 in FIG. 15), a recording step (step S3 in FIG. 15) for recording the signal modulated and encoded into the 17PP modulation code by the process of the modulation and encoding step, and a recording step A reproduction step (step S21 in FIG. 16) for reproducing the signal recorded in the recording medium by equalizing the PR to the PR (Partial Response) characteristic, and the signal reproduced by the process of the reproduction step as a trellis for the PR characteristic. and, varying the split to several states generated based on variable length table to reduce the input pattern for each state 17PP modulation trellis that developed along the time series, the time component from the first encoding process to the end, is the concatenation of the state transition table representing a time portion of the encoding process of the 17PP modulation code that has been made A decoding step (for example, step S24 in FIG. 16) for decoding based on the trellis of the code (for example, the trellis representation in FIG. 11).

  Note that the program recording medium and program of the present invention are basically the same in configuration as the decoding method or recording / reproducing method of the present invention described above, and therefore will not be described because they are repeated.

  Hereinafter, embodiments of the present invention will be described with reference to the drawings.

  FIG. 5 shows a configuration example of a recording / reproducing apparatus 151 to which the present invention is applied. The recording / reproducing apparatus 151 records and reproduces a signal on a recording medium such as an optical disk by using a 17PP (Parity Preserve / Prohibit RMTR (Repeated Minimum Transition Runlength)) code as a modulation code. In FIG. 5, the same reference numerals are given to the portions corresponding to those in FIG.

  That is, the encoding unit 161 of the recording / reproducing device 151 in FIG. 5 has a 17PP encoding unit 171 added in place of the RLL encoding unit 73, and the decoding unit 162 of the recording / reproducing device 151 is added to the RLL-SISO decoding unit 82. Instead, a configuration similar to that of the encoding unit 61 or the decoding unit 62 of the recording / reproducing apparatus 51 described above with reference to FIG. 2 is provided except that a 17PP-SISO decoding unit 181 is added.

  Therefore, interleaver 72 rearranges the order of the signals turbo-encoded by turbo encoder 71 and outputs the rearranged signals to 17PP encoder 171. The 17PP encoding unit 171 has a variable length 17PP code encoding table 201 as shown in FIG. 6, and based on the 17PP code encoding table 201, the signal input from the interleaver 72 is converted to 17PP. Encode and output to the PR communication path 12.

  FIG. 6 shows a configuration example of the 17PP code encoding table 201. In the case of the example in FIG. 6, the 17PP code encoding table 201 includes a normal encoding table 211 and a replacement encoding table 212.

  The normal encoding table 211 includes “input bit string”, “output bit string”, and “condition” from the left in the drawing. This “condition” is a condition that is applied only when the input bit string shown at the bottom is “11”.

  The encoding table 211 indicates that “010 100 100 100” is output as the “output bit string” when the “input bit string” is “00 00 00 00” in order from the top. When “bit string” is “00 00 10 00”, “000 100 100 100” is output as “output bit string”. Next, when the “input bit string” is “00 00 00”, “010 100 100” is output as the “output bit string”, and the “input bit string” is “00 00 01”. In this case, “010 100 100” is output as the “output bit string”, and “000 100 000” is displayed as the “output bit string” when the “input bit string” is “00 00 10”. When “input bit string” is “00 00 11”, “000 100 100” is output as “output bit string”.

  Furthermore, when the “input bit string” is “00 01”, “000 100” is output as the “output bit string”, and when the “input bit string” is “00 10”, “010 100” is output as the “output bit string”, and “010 100” is output as the “output bit string” when the “input bit string” is “00 11”. ing. When the “input bit string” is “01”, “010” is output as the “output bit string”, and when the “input bit string” is “10”, the “output bit string” As shown, “001” is output. If “input bit string” is “11”, “000” is output as “output bit string” if “previous time final output” is “1” as “condition”, and “condition” It is shown that “101” is output as “output bit string” if “last output at previous time” is “0”.

  The replacement coding table 212 includes “replacement input bit string”, “replacement output bit string”, and “replacement condition” from the left side in the drawing. In the encoding table 212, when the “replacement input bit string” is “11 01 11” and the “replacement condition” is “next time output bit string” “010”, the “replacement output bit string” is It is shown that “001 000 000” is output.

  That is, in the normal case, the 17PP encoding unit 171 performs the encoding process of the 17PP code based on the normal encoding table 211, but the input bit string is “11 01 11” and the next time Only when the output bit string is “010”, the 17PP code is encoded based on the replacement encoding table 212.

  As described above, in the encoding table 201, the number of bits to be determined is any one of 1 to 4, and is not constant (that is, variable length). The number of bits to be encoded is unknown.

  Returning to FIG. 5, the decoding unit 162 includes a PR-SISO decoding unit 81, a 17PP-SISO decoding unit 181, a deinterleaver 83, and a turbo decoding unit 84. The PR-SISO decoding unit 81 obtains a trellis expression from a signal from the PR communication path 12 by expanding a state transition table representing an encoding process at each time along a time series based on the NRZI encoding and the PR2 channel. Then, based on the obtained NRZI coding and the trellis representation of the PR2 channel, SISO decoding is performed, and the SISO decoded signal (soft information) is supplied to the 17PP-SISO decoding unit 181.

  The 17PP-SISO decoding unit 181 obtains (generates) a trellis representation of the 17PP code based on the 17PP code coding table 201 included in the 17PP coding unit 171, and based on the obtained trellis representation of the 17PP code, The signal from the PR-SISO decoding unit 81 is SISO-decoded using a BCJR algorithm, SOVA, or the like, and the SISO-decoded signal is supplied to the deinterleaver 83.

  In the example of FIG. 5, the PR communication path 12 and the decoding unit 162 may constitute a decoding device or a reproducing device that reproduces and decodes the encoded signal recorded on the recording medium. Needless to say.

  Next, the trellis representation of the 17PP code will be described with reference to FIGS. 7 to 9 show the state transitions representing all the encoding processes for one time between the current time and the next time, in which the 17PP code coding table 201 of FIG. 6 is expanded so that the state transitions can be understood. FIG. 10 shows a configuration example of a trellis expression in which the state transition tables of FIGS. 7 to 9 are developed in time series.

7 to 9, in order from the left side in the figure, "current time state", there is shown a "current time input", "next time state" and "current time output". The state transition table of FIG. 7 shows the cases of “current time states” S0 to S2 in order from the top, and the state transition table of FIG. 8 shows the cases of “current time states” S3 to S16 in order from the top. The state transition table of FIG. 9 shows “current time states” S17 to S20 in order from the top. That is, when the 17PP code encoding table 201 of FIG. 6 is expanded, the “current time state” is composed of 21 states from state S0 to state S20.

  In the encoding of the 17PP code, based on the “condition” of the encoding table 201 in FIG. 6, when the recording bit immediately before encoding is 1, encoding is started from the state S0 and immediately before encoding. When the recording bit is 0, encoding is started from state S1.

  In the example of FIG. 7, in the case of “current time state” S0, when “current time input” 01 is input, “current time output” 010 is output, and “next time state” S1 is obtained. When "time input" 10 is input, "current time output" 001 is output, indicating that "next time state" S0 is entered. Further, in the case of “current time state” S0, if “current time input” 00 is input, “current time output” 000 is output to become “next time state” S4 or “current time output” 010. Is output to “next time state” S5, “current time output” 010 is output to “next time state” S8, or “current time output” 010 is output to “next time state” S6. Or “current time output” 000 is output to “next time state” S9, or “current time output” 000 is output to “next time state” S7. In the case of “current time state” S0, when “current time input” 11 is input, “current time output” 000 is output to become “next time state” S3, or “current time output” 001 is set. The output indicates whether the “next time state” S16 is reached.

  In the case of “current time state” S1, when “current time input” 01 is input, “current time output” 010 is output to become “next time state” S1, and “current time input” 10 is input. Then, “current time output” 001 is output, indicating that “next time state” S0 is set. Further, in the case of “current time state” S1, when “current time input” 00 is input, “current time output” 000 is output to become “next time state” S4 or “current time output” 010. Is output to “next time state” S5, “current time output” 010 is output to “next time state” S8, or “current time output” 010 is output to “next time state” S6. Or “current time output” 000 is output to “next time state” S9, or “current time output” 000 is output to “next time state” S7. In the case of “current time state” S1, when “current time input” 11 is input, “current time output” 101 is output to become “next time state” S2, or “current time output” 001 is set. The output indicates whether the “next time state” S16 is reached.

  In the case of “current time state” S2, if “current time input” 01 is input, “current time output” 010 is output to become “next time state” S17, and “current time input” 10 is input. Then, “current time output” 001 is output, indicating that “next time state” S0 is set. Further, in the case of “current time state” S2, when “current time input” 00 is input, “current time output” 000 is output to become “next time state” S4 or “current time output” 010. Is output to “next time state” S5, “current time output” 010 is output to “next time state” S8, or “current time output” 010 is output to “next time state” S6. Or “current time output” 000 is output to “next time state” S9, or “current time output” 000 is output to “next time state” S7. In the case of “current time state” S2, when “current time input” 11 is input, “current time output” 000 is output to become “next time state” S3, or “current time output” 001 is set. The output indicates whether the “next time state” S16 is reached.

  Next, in the example of FIG. 8, in the case of “current time state” S3, when “current time input” 01 is input, “current time output” 010 is output, and “next time state” S17 is obtained. When “current time input” 10 is input, “current time output” 001 is output, indicating that “next time state” S0 is obtained. Further, in the case of “current time state” S3, if “current time input” 00 is input, “current time output” 000 is output to become “next time state” S4 or “current time output” 010. Is output to “next time state” S5, “current time output” 010 is output to “next time state” S8, or “current time output” 010 is output to “next time state” S6. Or “current time output” 000 is output to “next time state” S9, or “current time output” 000 is output to “next time state” S7. In the case of “current time state” S3, when “current time input” 11 is input, “current time output” 101 is output to become “next time state” S2, or “current time output” 001 is set. The output indicates whether the “next time state” S16 is reached.

  In the case of “current time state” S4, if “current time input” 01 is input, “current time output” 100 is output to indicate “next time state” S1, and “current time state” In the case of S5, when “current time input” 10 is input, “current time output” 000 is output to become “next time state” S1, and when “current time input” 11 is input, “current time input” 11 is input. "Time output" 100 is output to indicate "next time state" S1, and in the case of "current time state" S6, when "current time input" 00 is input, "current time output" 100 is It is shown that the “next time state” S10 is output. Further, in the case of “current time state” S7, when “current time input” 00 is input, “current time output” 100 is output to indicate “next time state” S11, and “current time state” S11 is displayed. When “current time input” 00 is input in the case of “state” S8, “current time output” 100 is output to indicate “next time state” S12, and in the case of “current time state” S9. When “current time input” 00 is input, “current time output” 100 is output to indicate “next time state” S13. In the case of “current time state” S10, When “input” 01 is input, “current time output” 100 is output to indicate “next time state” S1, and in the case of “current time state” S11, “current time input” 11 is input. Then, “current time output” 100 is output and “next time state” S1 is obtained. It is shown.

  In the case of “current time state” S12, if “current time input” 00 is input, “current time output” 100 is output to become “next time state” S14, or “current time output” 000 is set. In the case of “current time state” S13, when “current time input” 10 is input, “current time output” 100 is output and “next time state” S15 is output. “Time state” S14 or “current time output” 000 is output to indicate “next time state” S15. In the case of “current time state” S14, “current time input” 00 is input. Then, “current time output” 100 is output, and “next time state” S1 is indicated. In the case of “current time state” S15, if “current time input” 01 is input, “current time output” 010 is output to become “next time state” S1, and “current time input” 10 is set. When input, “current time output” 001 is output to be “next time state” S0, and when “current time input” 11 is input, “current time output” 101 is output and “next time state” is output. "S2" or "current time output" 001 is output to indicate "next time state" S16. In the case of "current time state" S16, "current time input" 01 is input. "Current time output" 000 is output, indicating that the "next time state" S18 is entered.

  Similarly, in the example of FIG. 9, in the case of “current time state” S17, when “current time input” 01 is input, “current time output” 010 is output and “next time state” S1 is set. When “current time input” 10 is input, “current time output” 001 is output to be “next time state” S0. When “current time input” 11 is input, “current time output” is output. 101 is output, indicating that the “next time state” S19 is reached. Also, in the case of “current time state” S17, if “current time input” 00 is input, “current time output” 000 is output to become “next time state” S4 or “current time output” 010. Is output to “next time state” S5, “current time output” 010 is output to “next time state” S8, or “current time output” 010 is output to “next time state” S6. Or “current time output” 000 is output to “next time state” S9, or “current time output” 000 is output to “next time state” S7. In the case of “current time state” S18, if “current time input” 11 is input, “current time output” 000 is output, indicating that “next time state” S20.

  In the case of “current time state” S19, when “current time input” 10 is input, “current time output” 001 is output to become “next time state” S0, and “current time input” 00 is input. Then, “current time output” 000 is output and “next time state” S4 is output, “current time output” 000 is output and “next time state” S9 is output, or “current time output” 000. Is output to indicate “next time state” S7, and when “current time input” 11 is input in the “current time state” S19, “current time output” 000 is output. The “next time state” S3 or “current time output” 001 is output, indicating that the “next time state” S16 is reached. Further, in the case of “current time state” S20, if “current time input” 01 is input, “current time output” 010 is output to indicate “next time state” S1. When “input” 00 is input, “current time output” 010 is output and “next time state” S5 is output, “current time output” 010 is output and “next time state” S8 is output, or “Current time output” 010 is output to indicate “next time state” S6.

  Furthermore, in the trellis representation of the 17PP code in FIG. 10, a circle represents a state, a one-dot chain line arrow is an arrow indicating a state transition when the input signal is “00”, and a two-dot chain line arrow is , An arrow indicating a state transition when the input signal is “01”, a dashed arrow is an arrow indicating a state transition when the input signal is “10”, and a dotted arrow is an input It is an arrow which shows a state transition in case the signal made into "11". Further, the label attached to each arrow indicates the bit string of the output signal.

  As described above, the state transition table of the 17PP code in FIGS. 7 to 9 and the trellis representation of the 17PP code in FIG. 10 display all possible inputs and outputs for each state of the encoding process at a certain time. For example, in the state S0, there are six patterns corresponding to “current time input” 00 (dotted line arrows in FIG. 10) and patterns corresponding to “current time input” 01 (FIG. 10). 1), one pattern corresponding to “current time input” 10 (broken line arrow in FIG. 10), and two patterns corresponding to “current time input” 11 (dotted arrow in FIG. 10). On the other hand, in state S8, there is only one pattern corresponding to “current time input” 00 (a dashed-dotted arrow in FIG. 10), which corresponds to “current time input” 01, 10, and 11. No pattern It has the features. Thus, in a certain state, since there are a plurality of patterns (arrows in FIG. 10) for one type of “current time input”, referring only to the trellis expression of FIG. 10 for one time, It is not known which arrow may be selected, and encoding cannot be performed. Therefore, the trellis representation of FIG. 10 representing the entire encoding process for one time is connected at successive times.

  FIG. 11 shows another configuration example of the trellis expression of FIG. That is, the trellis representation of FIG. 11 does not represent the entire encoding process at one time, but represents the state transition from time t1 to time t4 by concatenating the trellis representation for one time of FIG. 10 for three times. Is. In FIG. 11, for convenience of explanation, only three times are connected, but actually, a trellis expression in which the times from the beginning to the end of the encoding process are connected is used.

  In the example of FIG. 11, the thick line arrow P1 indicates that the signal input in the state S0 at time t1 is “00”, and the thick line arrow P2 indicates that the signal input in the state S6 at time t2 is “00”. The thick arrow P3 is an arrow indicating a series of state transitions when the signal input in the state S10 at time t3 is “01”.

  Therefore, when the “current time input” 00 is input in the state S0 at the time t1, the bold arrows P1 to P3 are output as the “current time output” 010 and become the “next time state” S6 at the time t2. When “current time input” 00 is input in state S6 at time t2, “current time output” 100 is output to become “next time state” S10 at time t3, and “current time output” 100 in state t10 at time t3. When “time input” 01 is input, “current time output” 100 is output, indicating a state transition to “next time state” S1 at time t4.

  Here, looking at the state patterns (arrows) at each time, in the state S0 at the time t1, in addition to the thick line arrow P1, there are five dash-dot arrows (in contrast to the current time input) 00 ( That is, there are six dot-and-dash arrows in FIG. 10. For example, “current time input” 00 is input in state S0 at time t1, “current time output” 010 is output, and “next time at time t2” is output. In the state S6 at the time t2 when the state "S6" is reached, the input pattern has only one thick line arrow P2 for the "current time input" 00 (that is, the one-dot chain arrow in FIG. 10). Furthermore, in state S6 at time t2, “current time input” 00 is input, “current time output” 100 is output, and in state S10 at time t3 when “next time state” S10 at time t3 is reached. However, the input pattern has only one thick line arrow P3 (that is, a two-dot chain line arrow in FIG. 10) for the “current time input” 01.

  That is, since the input pattern is limited in state S6 at time t2 and state S10 at time t3, the output for input “00 00 01” is 1 of output “010 100 100” in state S0 at time t1. Therefore, it can be seen that one input string and its output (that is, a code word) correspond to one path (thick arrows P1 to P3).

  As described above, even in the state where there are many input patterns, there is always a state where the input pattern is limited at the destination of the arrow, so using this trellis expression, each state transition In detail, one path on the trellis expression (for example, bold arrows P1 to P3 in FIG. 11) is one state transition of the entire encoding process, and an input sequence and its output (ie, codeword). It can be seen that there is a one-to-one correspondence. Therefore, an output corresponding to the input can be obtained using this trellis expression.

  The Viterbi decoding algorithm and the BCJR decoding algorithm are described in “GD Forney,“ The Viterbi Algorithm ”, Proc. IEEE, Vol. 61, No. 3, published in 1973”, or “LR Bahl et al. State transition table expressing encoding for one time as shown in "Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate", IEEE Trans. Inform. Theory, Vol. IT-20, published in 1974. It is a normal method to operate on a trellis developed in time series, but as a result of the applicant's mathematical examination of the contents of these decoding algorithms, as described above, the entire encoding process is performed. If each state transition and the path on the trellis expression correspond to each other on a one-to-one basis, it is easily confirmed that both algorithms operate normally. Therefore, even when the trellis representation of FIG. 11 (FIG. 10) is used, Viterbi decoding and BCJR decoding can be applied to the 17PP code.

  In this way, trellis expressions expressed by paths corresponding to each state transition of the entire encoding process are required, so that Viterbi decoding and BCJR decoding can be performed even in a 17PP code.

  That is, the encoding process of the 17PP code can be expressed by a 21-state trellis expression as shown in FIG. 10, and by connecting the trellis expressions at successive times as shown in FIG. Viterbi decoding and BCJR decoding can be easily performed. Furthermore, the trellis representation of the 21 state is sufficiently large to handle both hardware and software.

  Note that the trellis representation of the 17PP code is not limited to the trellis representation of FIG. 11. For example, as will be described later with reference to FIG. 14, several states shown in FIG. By using a modification such as reducing the input pattern (arrow) for the, it is possible to concatenate successive times as shown in FIG. 11 to form a trellis representation of the 17PP code.

  12 to 14 show other examples of the trellis representation of the 17PP code. 12 and 13 are state transition tables representing the encoding process for one time between the current time and the next time, in which the 17PP code encoding table 201 of FIG. 6 is expanded so that the state transition can be understood. FIG. 14 shows another configuration example (configuration example of a state transition table in which 21 states in FIGS. 7 to 9 are reduced to 15 states), and FIG. 14 shows the state transition tables in FIGS. 12 and 13 in time series. The example of the structure of the trellis expression developed along is shown.

  In FIG. 12 and FIG. 13, “current time state”, “current time input”, “next time state”, and “current time output” are shown in order from the right side in the figure. The state transition table of FIG. 12 shows the cases of “current time states” S0 to S4 in order from the top, and the state transition table of FIG. 13 shows the cases of “current time states” S5 to S14 in order from the top. Show. That is, in FIG. 12 and FIG. 13, the “current time state” is reduced from the 21 states of FIG. 7 to FIG. 9, and is composed of 15 states of states S0 to S14.

  In the example of FIG. 12, in the case of “current time state” S0, when “current time input” 01 is input, “current time output” 010 is output to become “next time state” S1, and “current time state” S1. When "time input" 10 is input, "current time output" 001 is output, indicating that "next time state" S0 is entered. Further, in the case of “current time state” S0, when “current time input” 00 is input, “current time output” 000 is output to become “next time state” S5 or “current time output”. 010 is output to indicate “next time state” S4. Further, in the case of “current time state” S0, when “current time input” 11 is input, “current time output” 000 is output. It is then shown whether “next time state” S3 or “current time output” 001 is output and “next time state” S10 is obtained.

  In the case of “current time state” S1, when “current time input” 01 is input, “current time output” 010 is output to become “next time state” S1, and “current time input” 10 is input. Then, “current time output” 001 is output, indicating that “next time state” S0 is set. Also, in the case of “current time state” S1, when “current time input” 00 is input, “current time output” 000 is output to become “next time state” S5, or “current time output”. 010 is output to indicate whether or not the “next time state” S4 is displayed. Further, in the case of the “current time state” S1, when the “current time input” 11 is input, the “current time output” 101 is output. It is indicated whether the “next time state” S2 is set or “current time output” 001 is output and the “next time state” S10 is set.

  In the case of “current time state” S2, when “current time input” 01 is input, “current time output” 010 is output to become “next time state” S11, and “current time input” 10 is input. Then, “current time output” 001 is output, indicating that “next time state” S0 is set. Further, in the case of “current time state” S2, when “current time input” 00 is input, “current time output” 000 is output to become “next time state” S5 or “current time output”. 010 is output to indicate whether or not the “next time state” S4 is displayed. Further, in the case of the “current time state” S2, when “current time input” 11 is input, “current time output” 000 is output. It is then shown whether “next time state” S3 or “current time output” 001 is output and “next time state” S10 is obtained.

  In the case of “current time state” S3, if “current time input” 01 is input, “current time output” 010 is output to become “next time state” S11, and “current time input” 10 is input. Then, “current time output” 001 is output, indicating that “next time state” S0 is set. Further, in the case of “current time state” S3, when “current time input” 00 is input, “current time output” 000 is output to become “next time state” S5, or “current time output”. Whether “010” is output and “next time state” S4 is indicated, and further, in the case of “current time state” S3, when “current time input” 11 is input, “current time output” 101 is output. It is indicated whether the “next time state” S2 is set or “current time output” 001 is output and the “next time state” S10 is set.

  In the case of “current time state” S4, if “current time input” 00 is input, “current time output” 100 is output to indicate “next time state” S6, and “current time input” When “10” is input, “current time output” 000 is output to indicate “next time state” S1, and when “current time input” 11 is input, “current time output” 100 is output. It is shown that “next time state” S1 is obtained.

  In the example of FIG. 13, in the case of “current time state” S5, if “current time input” 00 is input, “current time output” 100 is output to become “next time state” S7. When “time input” 01 is input, “current time output” 100 is output to indicate “next time state” S1, and in the case of “current time state” S6, “current time input” 01 is When it is input, “current time output” 100 is output to indicate “next time state” S1, and in the case of “current time state” S6, when “current time input” 00 is input, “Current time output” 100 is output to “next time state” S8, or “current time output” 000 is output to indicate “next time state” S9. Further, in the case of “current time state” S7, if “current time input” 11 is input, “current time output” 100 is output to indicate “next time state” S1. When “input” 10 is input, “current time output” 100 is output and “next time state” S8 is output, or “current time output” 000 is output and “next time state” S9. Indicated.

  In the case of “current time state” S8, if “current time input” 00 is input, “current time output” 100 is output to indicate “next time state” S1, and “current time state” In the case of S9, if "current time input" 01 is input, "current time output" 010 is output to indicate "next time state" S1, and "current time input" 10 is input. "Current time output" 001 is output to indicate "next time state" S0. When "Current time input" 11 is input, "Current time output" 101 is output and "Next time state" State "S2" or "current time output" 001 is output to indicate "next time state" S10.

  In the case of “current time state” S10, if “current time input” 01 is input, “current time output” 000 is output to indicate “next time state” S12. In the case of S11, when “current time input” 01 is input, “current time output” 010 is output to indicate “next time state” S1, and “current time input” 10 is input. "Current time output" 001 is output to indicate "next time state" S0. When "Current time input" 11 is input, "Current time output" 101 is output and "Next time state" When “status” S13 is indicated and “current time input” 00 is input, “current time output” 000 is output and “next time status” S5 is output, or “current time output” 010 is set. It is output that “next time state” S4 is indicated.

  In the case of “current time state” S12, when “current time input” 11 is input, “current time output” 000 is output to indicate “next time state” S14, and “current time state” In the case of S13, if “current time input” 10 is input, “current time output” 001 is output to indicate “next time state” S0, and “current time input” 00 is input. "Current time output" 000 is output to indicate "next time state" S5. When "Current time input" 11 is input, "Current time output" 000 is output and "Next time state" State "S3" or "current time output" 001 is output to indicate "next time state" S10. In the case of "current time state" S14, "current time input" 01 is input. Then, “current time output” 010 is output and “next time state” S1 is obtained. Doo is indicated, when the "current time input" 00 is input, be a "current time output" 010 is output "next time state" S4 shown.

  Further, in the trellis expression of the 17PP code in FIG. 14, as in the trellis expression in FIG. 10, the circle represents a state, and the alternate long and short dash line arrow indicates the state transition when the input signal is “00”. The two-dot chain line arrow is an arrow indicating a state transition when the input signal is “01”, and the broken line arrow is a state transition when the input signal is “10”. It is an arrow and a dotted line arrow is an arrow which shows a state transition in case the input signal is "11". Further, the label attached to each arrow indicates the bit string of the output signal.

  As described above, the encoding process of the 17PP code can also be expressed by a 15-state trellis expression, and the 15-state trellis expression is similar to the 21-state trellis expression described above with reference to FIG. Can be linked at successive times. Accordingly, as in the case of the example of FIG. 11, a trellis expression expressed by a path corresponding to each state transition of the entire encoding process is required. Therefore, in the 17PP code, a trellis expression of 15 states is obtained. Even when it is used, Viterbi decoding and BCJR decoding can be easily performed. Further, in the case of the trellis expression of FIG. 14, the number of states is reduced as compared with the 21-state trellis expression, so that it is easier to handle than the 21-state trellis expression in terms of hardware and software.

  Next, recording processing executed by the recording / reproducing apparatus 151 will be described with reference to the flowchart of FIG.

  In step S1, the turbo encoding unit 71 performs turbo encoding on the input signal, outputs the signal to the 17PP encoding unit 171 via the interleaver 72, and proceeds to step S2. Specifically, external signals are simultaneously input to the element encoding unit 91 and the interleaver 92. The element encoding unit 91 generates a parity bit string 1 from the input signal and outputs it to the thinning processing unit 94. The interleaver 92 rearranges the order of the signals input simultaneously with the element encoding unit 91 and inputs the rearranged signals to the element encoding unit 93. The element encoding unit 93 generates a parity bit string 2 from the signal rearranged by the interleaver 92 and outputs the parity bit string 2 to the thinning processing unit 94. The decimation processing unit 94 multiplexes the parity bit strings 1 and 2 while decimation, and outputs the multiplexed data to the 17PP encoding unit 171 via the interleaver 72.

  In step S2, the 17PP encoding unit 171 performs 17PP encoding on the signal input through the interleaver 72 based on the 17PP code encoding table 201, outputs the signal to the PR communication path 12, and proceeds to step S3.

  In step S3, the recording / reproducing unit 21 performs NRZI (non return to zero Inverted) encoding on the encoded signal input from the 17PP encoding unit 171 and includes a recording medium mounted with the NRZI encoded signal. Recording is performed on the recording medium using the mark edge recording method, and the recording process is terminated.

  Next, with reference to the flowchart of FIG. 16, the reproducing process of the recording / reproducing apparatus 151 performed with respect to the recording process mentioned above is demonstrated.

  In step S21, the recording / reproducing unit 21 reads the encoded signal recorded on the recording medium using the PR2 channel, supplies the read encoded signal to the equalization processing unit 22, and proceeds to step S22. In step S22, the equalization processing unit 22 performs PR equalization using waveform interference on the supplied encoded signal so as to have a predetermined target equalization characteristic, and supplies the result to the decoding unit 162. The process proceeds to step S23.

  In step S23, the PR-SISO decoding unit 81 expands the state transition table representing the encoding process at each time along the time series from the signal from the PR communication path 12 based on the NRZI encoding and the PR2 channel. Obtain trellis representation, perform SISO decoding using BCJR algorithm, SOVA, etc. based on the obtained NRZI coding and PR2 channel trellis representation, and 17PP-SISO decoding the SISO decoded signal (soft information) Supplied to the unit 181 and proceeds to step S24.

  In step S24, the 17PP-SISO decoding unit 181 performs a 17PP SISO decoding process. The 17PP SISO decoding process will be described with reference to the flowchart of FIG. The 17PP-SISO decoding unit 181 receives the SISO-decoded signal (soft information) from the PR-SISO decoding unit 81 in step S41 of FIG. 17, and proceeds to step S42. In step S42, the 17PP-SISO decoding unit 181 obtains (generates) a 17PP trellis expression based on the 17PP encoding table 201, and proceeds to step S43. Based on the obtained 17PP trellis expression, Viterbi The signal from the PR-SISO decoding unit 81 is SISO decoded using a decoding algorithm or a BCJR decoding algorithm, and the process proceeds to step S44. In step S44, the 17PP-SISO decoding unit 181 supplies the SISO-decoded signal (soft information) to the turbo decoding unit 84 via the deinterleaver 83, and returns to step S25 in FIG.

  The turbo decoding unit 84 executes turbo decoding processing in step S25 of FIG. Specifically, the interpolation processing unit 111 of the turbo decoding unit 84 performs an interpolation process on the signal (soft information) from the deinterleaver 83 and outputs the signal to the element decoding unit 112 and the element decoding unit 114. The element decoding unit 112 performs SISO decoding on the signal from the interpolation processing unit 111 and outputs reliability information to the element decoding unit 114 via the interleaver 113 together with the SISO decoded signal. The element decoding unit 114 performs SISO decoding on the signal from the interpolation processing unit 111 using the reliability information from the element decoding unit 112, and element decodes the SISO decoded signal and the reliability information via the deinterleaver 115. Output to the unit 112. Then, after these processes are repeated several times, the element decoding unit 114 performs a final determination process, outputs the result to a subsequent stage (not shown), and ends the reproduction process.

  As described above, the trellis representation of the 17PP code is obtained. Based on the trellis representation, the Viterbi decoding algorithm or the BCJR decoding algorithm is used, and the signal is SISO-decoded. Both turbo codes can be used together. Thereby, as shown in FIG. 18, the decoding performance can be improved.

  FIG. 18 shows a comparison result of the decoding performances of the recording / reproducing apparatus 151 to which the present invention is applied and the conventional recording / reproducing apparatus 1. In FIG. 18, in the recording / reproducing apparatus 151 to which the present invention is applied, the 17PP code and the turbo code are used together, and in the conventional recording / reproducing apparatus 1, only the 17PP code is used as the modulation code.

  In the example of FIG. 18, the vertical axis indicates the bit error rate, the horizontal axis indicates the signal-to-noise power ratio, the solid line indicates the bit error rate when the present invention is applied, and the dotted line indicates the conventional 17PP. This is a bit error rate when only a code is used. In FIG. 18, the number of information bits per turbo code is 1174 bits, the coding rate of the turbo code is 19/20, and the number of repeated decoding is 10.

  Therefore, at the bit error rate = 10 ^ -5 in FIG. 18, the signal-to-noise power ratio of the conventional recording / reproducing apparatus 1 is approximately 13.4 (dB), whereas the recording to which the present invention is applied. The signal-to-noise power ratio of the playback device 151 is shown to be approximately 10.6 (dB). Thereby, in the recording / reproducing apparatus 151, by using the 17PP code and the turbo code together, a coding gain of 2.5 (dB) or more is obtained as compared with the conventional recording / reproducing apparatus 1 using only the 17PP code. I understand that

  As described above, the decoding performance can be improved by using the 17PP code and the turbo code together.

  FIG. 19 shows a configuration example of a recording / reproducing apparatus 251 to which the present invention is applied. In FIG. 19, the same reference numerals are given to the portions corresponding to those in FIG.

  That is, the encoding unit 261 of the recording / reproducing device 251 in FIG. 19 is provided with an LDPC (Low Density Parity Check) encoding unit 271 instead of the turbo encoding unit 71, and the decoding unit 262 of the recording / reproducing device 251 is a turbo unit. Except that an LDPC decoding unit 281 is added in place of the decoding unit 81, the configuration is the same as the encoding unit 161 or the decoding unit 162 of the recording / reproducing apparatus 151 described above with reference to FIG.

  Therefore, the encoding unit 261 includes an LDPC encoding unit 271, an interleaver 72, and a 17PP encoding unit 171. The LDPC encoding unit 271 performs LDPC encoding on the input signal, and outputs the encoded signal to the 17PP encoding unit 171 via the interleaver 72. The 17PP encoding unit 171 includes a variable length 17PP code encoding table 201. Based on the 17PP code encoding table 201, the signal input from the interleaver 72 is 17PP encoded, and the PR communication path 12 Output to.

  The decoding unit 262 includes an RP-SISO decoding unit 81, a 17PP-SISO decoding unit 181, a deinterleaver 83, and an LDPC decoding unit 281. The 17PP-SISO decoding unit 181 obtains a trellis representation of the 17PP code based on the 17PP code coding table 201 included in the 17PP coding unit 171, and performs a BCJR algorithm or SOVA based on the obtained trellis representation of the 17PP code. The signal from the PR-SISO decoding unit 81 is subjected to SISO decoding, and the SISO-decoded signal (soft information) is output to the LDPC decoding unit 281 via the deinterleaver 83.

  The LDPC decoding unit 281 performs iterative decoding using SPA (Sum-Product Algorithm) based on the signal (soft information) input from the 17PP-SISO decoding unit 181, and displays the execution result in a subsequent stage (not shown). Output.

  As described above, the 17PP-SISO decoding unit 181 obtains the trellis representation of the 17PP code, and can be simply SISO-decoded using the BCJR algorithm or SOVA based on the trellis representation of the 17PP code. An LDPC code can be concatenated instead of the code. As described above, the recording / reproducing process may be performed using the LDPC code instead of the turbo code. In the case of FIG. 19 as well, the decoding performance is improved as compared with the case where only the 17PP code is used.

  FIG. 20 shows a configuration example of a recording / reproducing apparatus 301 to which the present invention is applied. As with the recording / reproducing apparatus 151, the recording / reproducing apparatus 301 records and reproduces signals on a recording medium such as an optical disk using a 17PP code as a modulation code. 20, parts corresponding to those in FIG. 1 are denoted by the corresponding reference numerals, and the description thereof will be omitted as appropriate.

  That is, the recording / reproducing apparatus 301 in FIG. 20 has the 17PP encoding unit 171 in FIG. 5 added in place of the modulation encoding unit 11, and the decoding unit 311 in the recording / reproducing apparatus 301 in place of the PR-Viterbi decoding unit 31. The PR-SISO decoding unit 81 in FIG. 5 is added, and a 17PP Viterbi decoding unit 321 is added in place of the modulation decoding unit 32. The configuration is the same as that of the recording / reproducing apparatus 1 described above with reference to FIG. Have.

Therefore, the 17PP encoding unit 171 has a variable length 17PP code encoding table 201. Based on the 17PP code encoding table 201, the 17PP encoding unit 171 encodes an input signal to the PR communication path 12. Output.

  The decoding unit 311 includes a PR-SISO decoding unit 81 and a 17PP Viterbi decoding unit 321. The PR-SISO decoding unit 81 obtains a trellis expression from a signal from the PR communication path 12 by expanding a state transition table representing an encoding process at each time along a time series based on the NRZI encoding and the PR2 channel. Based on the obtained NRZI encoding and the trellis representation of the PR2 channel, SISO decoding is performed, and the SISO decoded signal (soft information) is supplied to the 17PP Viterbi decoding unit 321.

  The 17PP Viterbi decoding unit 321 obtains a trellis representation of the 17PP code based on the 17PP coding table 201 included in the 17PP coding unit 171, and based on the obtained trellis representation of the 17PP code, the PR-SISO decoding unit 81 Are subjected to soft-decision Viterbi decoding, and the soft-decision Viterbi-decoded signal is output to a subsequent stage (not shown).

  As described above, in the recording / reproducing apparatus 301, a 17PP code is used as a modulation code, a trellis representation of the 17PP code is obtained, and soft decision Viterbi decoding is simply performed based on the obtained trellis representation of the 17PP code. Therefore, higher decoding performance can be achieved than the recording / reproducing apparatus 1 of FIG.

  As described above, a trellis expression is obtained in a modulation code having a variable length coding table, and the obtained trellis expression can be easily used, so that soft-decision Viterbi decoding can be performed with a realistic calculation amount. Thus, the decoding performance is improved.

  In addition, since a trellis expression is required in a modulation code having a variable length encoding table, and the obtained trellis expression can be easily used, SISO decoding using a BCJR decoding algorithm or SOVA is also possible. As the error correction code, a code that requires soft information such as a turbo code or an LDPC code can be concatenated, and the decoding performance can be further improved.

  In the recording / reproducing apparatus 151 in FIG. 5 and the recording / reproducing apparatus 251 in FIG. 19, the state of the trellis expression of the 17PP code and the state of the trellis expression of the PR channel 12 are the same as shown in Non-Patent Document 1. May be decoded using a trellis expression integrated with and soft information may be output to a connected turbo code or LDPC code decoding unit. That is, in FIG. 5 and FIG. 19, the PR-SISO decoding unit 81 and the 17PP-SISO decoding unit 181 may be configured as one block as shown in FIG.

  FIG. 21 shows a configuration example of a recording / reproducing apparatus 351 to which the present invention is applied. In FIG. 21, parts corresponding to those in FIG. 5 are denoted by the corresponding reference numerals, and the description thereof will be omitted as appropriate.

  Therefore, the decoding unit 361 of the recording / playback apparatus 351 in FIG. 21 is the same as that in FIG. 5 except that a 17PP-PR-SISO decoding unit 371 is added in place of the PR-SISO decoding unit 81 and the 17PP-SISO decoding unit 181. This has the same configuration as the decoding unit 162 of the recording / reproducing apparatus 151 described above with reference to FIG. Note that the PR communication path 12 in FIG. 21 performs recording / reproduction processing not on the recording / reproducing channel of PR2 (PR121) but on the recording / reproducing channel of PR1221.

  That is, the PR communication path 12 in FIG. 21 includes a recording / playback unit 21 and an equalization processing unit 22, and performs, for example, recording / playback processing in the recording / playback channel of PR1221. The recording / reproducing unit 21 NRZI-encodes the encoded signal input from the 17PP encoding unit 171 and uses a mark edge recording method on a recording medium in which the NRZI-encoded signal is attached or a recording medium incorporated therein. Record. Further, the recording / reproducing unit 21 reads out the encoded signal recorded on the recording medium using the PR1221 channel, and supplies the read encoded signal to the equalization processing unit 22. The equalization processing unit 22 performs PR equalization using waveform interference on the supplied encoded signal so as to obtain a predetermined target equalization characteristic, and supplies the result to the decoding unit 361.

  The decoding unit 361 includes a 17PP-PR-SISO decoding unit 371, a deinterleaver 83, and a turbo decoding unit 84. The 17PP-PR-SISO decoding unit 371 includes a trellis expression in which a state transition table representing an encoding process at each time obtained based on the NRZI encoding and the PR1221 channel is expanded in time series, and the 17PP encoding unit 171 The BCJR algorithm is based on a combined trellis expression (hereinafter referred to as a combined trellis expression of 17PP and PR1221 channels (communication channels)) in which the trellis expression of the 17PP code obtained based on the encoding table 201 of the 17PP code is integrated. The signal from the PR communication channel 12 is SISO decoded using SOVA or SOVA, and the SISO decoded signal (soft information) is output to the turbo decoding unit 84 via the deinterleaver 83.

  Next, a combined trellis expression of the 17PP code and the PR1221 channel will be described with reference to FIGS. Note that this combined trellis expression includes the trellis expression of the 17PP code consisting of the 15 states described above with reference to FIGS. 12 to 14, and the recording / reproduction process in the recording / reproduction channel in which the PR communication path 12 in FIG. Are combined (integrated) with the trellis representation of the PR1221 channel consisting of six states (not shown) used by the PR-SISO decoding unit 81 in FIG. 5.

  FIG. 22 and FIG. 23 show a configuration example of a state transition table that represents all encoding processes for a certain time of the current time and the next time. FIG. 24 shows a configuration example of the synthetic trellis expression in which the state transition tables of FIGS. 22 and 23 are expanded in time series, and FIG. 25 shows a list of outputs in the synthetic trellis expression of FIG. .

In FIGS. 22 and 23, in order from the left side in the figure, "current time state", there is shown a "current time input", "next time state" and "current time output". In the “current time state” and “next time state”, the number on the left side indicates the state (state) S of the 17PP code, and the number on the right side indicates the state (state) s of the PR1221 channel. Hereinafter, in order to distinguish the state of the 17PP code from the state of the PR1221 channel, the state of the 17PP code is represented using S (upper case), and the state of the PR1221 channel is represented using s (lower case).

  In the synthetic trellis expression of FIG. 24, each state S on the left or right side in the drawing represents the state of the 17PP code, the symbol s in the circle represents the state of the PR1221 channel, and the dashed line arrow represents , An arrow indicating a state transition when the input signal is “00”, a two-dot chain arrow is an arrow indicating a state transition when the input signal is “01”, and a dashed arrow is The arrow indicates the state transition when the input signal is “10”, and the dotted line arrow indicates the state transition when the input signal is “11”. Also, signals output in the combined trellis representation of FIG. 24 are shown in FIG. 25 for convenience of explanation.

  FIG. 25 shows a list of signals output in the combined trellis expression of FIG. In the example of FIG. 25, the symbol s in the circle represents the state of the PR1221 channel, and the label attached to each arrow is output when transitioning from each state of the PR1221 channel in the synthetic trellis representation of FIG. 24 to each state. Represents a signal to be transmitted. The symbols in parentheses on the left represent the states of the three registers of the PR communication path 12 in each state of the PR1221 channel. That is, the three registers of the PR channel 12 are in the (−, −, −) state when the PR1221 channel is in the state s0, and in the (+, −, −) state when the PR1221 channel is in the state s1. Yes, when the PR1221 channel is in the state s2, the state is (+, +, −), when the PR1221 channel is in the state s3, the state is (−, −, +), and when the PR1221 channel is in the state s4, When the PR1221 channel is in the state s5, the state is (+, +, +).

  Therefore, in the order shown in the state transition table of FIG. 22, in the examples of FIGS. 24 and 25, the current state of the 17PP code is S0, and the state of the PR1221 channel is s1 (ie, PR communication). When the register of the path 12 is in the state of (+, −, −)), when 01 is input, 0, 2, 0 are output, and the state of the 17PP code at the next time becomes S1, It is shown that the state of the PR1221 channel is s3. When 10 is input, 0, 4, and 4 are output, the state of the 17PP code at the next time becomes S0, and the state of the PR1221 channel becomes s4. It has been shown to be. If the current state of the 17PP code is S0 and the state of the PR1221 channel is s1, if 00 is input, 0, 4, and 6 are output, and the state of the 17PP code at the next time changes to S5. The state of the PR1221 channel becomes s5, or 0, 2, 0 is output, indicating that the state of the 17PP code at the next time becomes S4 and the state of the PR1221 channel becomes s3. Yes. If the current state of the 17PP code is S0 and the state of the PR1221 channel is s1, if 11 is input, 0, 4, and 6 are output, and the state of the 17PP code at the next time changes to S3. The state of the PR1221 channel becomes s5, or 0, 4, and 4 are output, indicating that the state of the 17PP code at the next time is S10 and the state of the PR1221 channel is s4. Yes.

  When the current state of the 17PP code is S0 and the state of the PR1221 channel is s4 (that is, the state of the register of the PR communication path 12 is (−, +, +) state), when 01 is input, 0 , -2,0 are output, the state of the 17PP code at the next time is S1, and the state of the PR1221 channel is s2. When 10 is input, 0, -4, -4 Is output, and the state of the 17PP code at the next time becomes S0, and the state of the PR1221 channel becomes s1. When the current state of the 17PP code is S0 and the state of the PR1221 channel is s4, when 00 is input, 0, -4, and -6 are output, and the state of the 17PP code at the next time is At S5, the state of the PR1221 channel becomes s0, or 0, -2, 0 is output, the state of the 17PP code at the next time becomes S4, and the state of the PR1221 channel becomes s2. It is shown. When the current state of the 17PP code is S0 and the state of the PR1221 channel is s4, if 11 is input, 0, −4, −6 are output, and the state of the 17PP code at the next time is S3, the state of the PR1221 channel becomes s0, or 0, -4, -4 is output, the state of the 17PP code at the next time becomes S10, and the state of the PR1221 channel becomes s1 It is shown.

  When the current state of the 17PP code is S1 and the state of the PR1221 channel is s0 (that is, the register of the PR communication path 12 is in the state of (−, −, −)), when 01 is input, 6, -4,0 is output, the state of the 17PP code at the next time is S1, and the state of the PR1221 channel is s2. When 10 is input, -6, -6, -4 is output, indicating that the state of the 17PP code at the next time is S0 and the state of the PR1221 channel is s1. When the current state of the 17PP code is S1 and the state of the PR1221 channel is s0, when 00 is input, −6, −6, and −6 are output, and the state of the 17PP code at the next time Becomes S5, and the state of the PR1221 channel becomes s0 or -6, -4,0 is output, the state of the 17PP code at the next time becomes S4, and the state of the PR1221 channel becomes s2. It has been shown. When the current state of the 17PP code is S1 and the state of the PR1221 channel is s0, when 11 is input, -4, 0, 2 is output, and the state of the 17PP code at the next time is S2. The PR1221 channel state becomes s4, or -6, -6, -4 is output, the state of the 17PP code at the next time becomes S10, and the state of the PR1221 channel becomes s1. It is shown.

  If the current state of the 17PP code is S1 and the state of the PR1221 channel is s2 (that is, the register of the PR communication path 12 is in the state of (+, +, −)), when 01 is input, 4 , 4, 0 is output, the state of the 17PP code at the next time is S1, and the state of the PR1221 channel is s3. When 10 is input, 4, 6, 4 are output. Thus, the state of the 17PP code at the next time is S0, and the state of the PR1221 channel is s4. If the current state of the 17PP code is S1 and the state of the PR1221 channel is s2, if 00 is input, 4, 6 and 6 are output, and the state of the 17PP code at the next time is S5. The state of the PR1221 channel becomes s5, or 4,4,0 is output, indicating that the state of the 17PP code at the next time becomes S4 and the state of the PR1221 channel becomes s3. Yes. When the current state of the 17PP code is S1 and the state of the PR1221 channel is s2, if 11 is input, 2, 0, -2 is output, and the state of the 17PP code at the next time is S2. The PR1221 channel state becomes s1, or 4, 6 and 4 are output, indicating that the state of the 17PP code at the next time is S10 and the PR1221 channel state is s4. ing.

  If the current state of the 17PP code is S1 and the state of the PR1221 channel is s3 (that is, the state of the register of the PR communication path 12 is (−, −, +) state), when 01 is input, 4, -4,0 is output, and the state of the 17PP code at the next time is S1, and the state of the PR1221 channel is s2. When 10 is input, -4, -6, -4 is output, indicating that the state of the 17PP code at the next time is S0 and the state of the PR1221 channel is s1. When the current 17PP code state is S1 and the PR1221 channel state is s3, when 00 is input, -4, -6, and -6 are output, and the state of the 17PP code at the next time Becomes S5, and the state of the PR1221 channel becomes s0 or -4, -4, 0 is output, the state of the 17PP code at the next time becomes S4, and the state of the PR1221 channel becomes s2. It has been shown. When the current state of the 17PP code is S1 and the state of the PR1221 channel is s3, when 11 is input, -2, 0, 2 is output, and the state of the 17PP code at the next time is S2. The PR1221 channel state becomes s4, or -4, -6, -4 is output, the state of the 17PP code at the next time becomes S10, and the state of the PR1221 channel becomes s1. It is shown.

  When the current state of the 17PP code is S1 and the state of the PR1221 channel is s5 (that is, the state of the register of the PR communication path 12 is (+, +, +) state), when 01 is input, , 4, 0 is output, the state of the 17PP code at the next time is S1, and the state of the PR1221 channel is s3. When 10 is input, 6, 6, 4 are output. Thus, the state of the 17PP code at the next time is S0, and the state of the PR1221 channel is s4. If the current state of the 17PP code is S1 and the state of the PR1221 channel is s5, if 00 is input, 6, 6 and 6 are output, and the state of the 17PP code at the next time is S5. The state of the PR1221 channel becomes s5, or 6,4,0 is output, indicating that the state of the 17PP code at the next time becomes S4 and the state of the PR1221 channel becomes s3. Yes. If the current state of the 17PP code is S1 and the state of the PR1221 channel is s5, if 11 is input, 4, 0, -2 is output, and the state of the 17PP code at the next time is S2. And PR1221 channel state becomes s1, or 6, 6 and 4 are output, indicating that the state of the 17PP code at the next time is S10 and the state of PR1221 channel is s4. ing.

  If the current state of the 17PP code is S2 and the state of the PR1221 channel is s1 (that is, the state of the register of the PR communication path 12 is (+, −, −)), when 01 is input, 0 , 2, 0 are output, the state of the 17PP code at the next time is S11, and the state of the PR1221 channel is s3. When 10 is input, 0, 4, 4 are output. Thus, the state of the 17PP code at the next time is S0, and the state of the PR1221 channel is s4. If the current state of the 17PP code is S2 and the state of the PR1221 channel is s1, if 00 is input, 0, 4, and 6 are output, and the state of the 17PP code at the next time changes to S5. The state of the PR1221 channel becomes s5, or 0, 2, 0 is output, indicating that the state of the 17PP code at the next time becomes S4 and the state of the PR1221 channel becomes s3. Yes. If the current state of the 17PP code is S2 and the state of the PR1221 channel is s1, if 11 is input, 0, 4, and 6 are output, and the state of the 17PP code at the next time changes to S3. The state of the PR1221 channel becomes s5, or 0, 4, and 4 are output, indicating that the state of the 17PP code at the next time is S10 and the state of the PR1221 channel is s4. Yes.

  If the current state of the 17PP code is S2 and the state of the PR1221 channel is s4 (that is, the state of the register of the PR communication path 12 is (−, +, +) state), when 01 is input, 0 , -2,0 are output, the state of the 17PP code at the next time is S11, the state of the PR1221 channel is s2, and when 10 is input, 0, -4, -4 Is output, and the state of the 17PP code at the next time becomes S0, and the state of the PR1221 channel becomes s1. If the current state of the 17PP code is S2 and the state of the PR1221 channel is s4, if 00 is input, 0, −4, −6 are output, and the state of the 17PP code at the next time is At S5, the state of the PR1221 channel becomes s0, or 0, -2, 0 is output, the state of the 17PP code at the next time becomes S4, and the state of the PR1221 channel becomes s2. It is shown. When the current state of the 17PP code is S2 and the state of the PR1221 channel is s4, when 11 is input, 0, -4, and -6 are output, and the state of the 17PP code at the next time is S3, the state of the PR1221 channel becomes s0, or 0, -4, -4 is output, the state of the 17PP code at the next time becomes S10, and the state of the PR1221 channel becomes s1 It is shown.

  If the current state of the 17PP code is S3 and the state of the PR1221 channel is s0 (that is, the state of the register of the PR communication path 12 is (−, −, −)), 6, -4, 0 is output, the state of the 17PP code at the next time is S11, the state of the PR1221 channel is s2, and when 10 is input, -6, -6, -4 is output, indicating that the state of the 17PP code at the next time is S0 and the state of the PR1221 channel is s1. When the current state of the 17PP code is S3 and the state of the PR1221 channel is s0, when 00 is input, −6, −6, and −6 are output, and the state of the 17PP code at the next time Becomes S5, and the state of the PR1221 channel becomes s0 or -6, -4,0 is output, the state of the 17PP code at the next time becomes S4, and the state of the PR1221 channel becomes s2. It has been shown. When the current state of the 17PP code is S3 and the state of the PR1221 channel is s0, when 11 is input, -4, 0, 2 is output, and the state of the 17PP code at the next time is S2. The PR1221 channel state becomes s4, or -6, -6, -4 is output, the state of the 17PP code at the next time becomes S10, and the state of the PR1221 channel becomes s1. It is shown.

  If the current state of the 17PP code is S3 and the state of the PR1221 channel is s5 (that is, the state of the register of the PR communication path 12 is (+, +, +) state), when 01 is input, , 4, 0 is output, the state of the 17PP code at the next time is S11, and the state of the PR1221 channel is s3. When 10 is input, 6, 6, 4 are output. Thus, the state of the 17PP code at the next time is S0, and the state of the PR1221 channel is s4. If the current 17PP code state is S3 and the PR1221 channel state is s5, when 00 is input, 6, 6, and 6 are output, and the state of the 17PP code at the next time is S5. The state of the PR1221 channel becomes s5, or 6,4,0 is output, indicating that the state of the 17PP code at the next time becomes S4 and the state of the PR1221 channel becomes s3. Yes. If 11 is input when the current state of the 17PP code is S3 and the state of the PR1221 channel is s5, 4, 0, -2 is output, and the state of the 17PP code at the next time is S2. And PR1221 channel state becomes s1, or 6, 6 and 4 are output, indicating that the state of the 17PP code at the next time is S10 and the state of PR1221 channel is s4. ing.

  Further, in the order shown in the state transition table of FIG. 23, in the examples of FIGS. 24 and 25, the current state of the 17PP code is S4, and the state of the PR1221 channel is s2 (ie, PR communication). When the register of the path 12 is in the (+, +,-) state), when 00 is input, 2, 0, -4 is output, and the state of the 17PP code at the next time becomes S6. , The state of the PR1221 channel is s0, and when 10 is input, 4, 6 and 6 are output, the state of the 17PP code at the next time is S1, and the state of the PR1221 channel is s5 When 11 is input, 2,0, -4 is output, indicating that the state of the 17PP code at the next time is S1 and the state of the PR1221 channel is s0. ing. When 00 is input when the current state of the 17PP code is S4 and the state of the PR1221 channel is s3 (that is, the register of the PR communication path 12 is (−, −, +)), − 2, 0, 4 are output, the state of the 17PP code at the next time is S6, the state of the PR1221 channel is s5, and when 10 is input, -4, -6,- 6 is output, the state of the 17PP code at the next time is S1, and the state of the PR1221 channel is s0. When 11 is input, -2, 0, 4 is output, It is shown that the state of the 17PP code at the next time is S1, and the state of the PR1221 channel is s5.

  If 00 is input when the current state of the 17PP code is S5 and the state of the PR1221 channel is s0 (that is, the register of the PR communication path 12 is (−, −, −)), − 4,0,4 is output, and the state of the 17PP code at the next time is S7, indicating that the state of the PR1221 channel is s5. When 01 is input, -4,0,4 is It is output that the state of the 17PP code at the next time is S1, and the state of the PR1221 channel is s5. If 00 is input when the current state of the 17PP code is S5 and the state of the PR1221 channel is s5 (that is, the state of the register of the PR communication path 12 is (+, +, +)), 4 is input. , 0, -4 is output, the state of the 17PP code at the next time is S7, and the state of the PR1221 channel is s0. When 01 is input, 4,0, -4 is It is output that the state of the 17PP code at the next time is S1, and the state of the PR1221 channel is s0.

  If the current state of the 17PP code is S6 and the state of the PR1221 channel is s0 (that is, the state of the register of the PR communication path 12 is (−, −, −)), 4,0,4 is output, the state of the 17PP code at the next time is S1, the state of the PR1221 channel is s5, and when 00 is input, -4,0,4 is Is output and the state of the 17PP code at the next time is S8 and the state of the PR1221 channel is s5, or -6, -6, and -6 are output, and the state of the 17PP code at the next time is output Is S9, and the PR1221 channel state is s0. If the current state of the 17PP code is S6 and the state of the PR1221 channel is s5 (that is, the state of the register of the PR communication path 12 is (+, +, +) state), when 01 is input, 4 , 0, -4 is output, the state of the 17PP code at the next time is S1, the state of the PR1221 channel is s0, and when 00 is input, 4, 0, -4 is Is output, the state of the 17PP code at the next time is S8, the state of the PR1221 channel is s0, or 6, 6, 6 is output, and the state of the 17PP code at the next time is S9 It is shown that the state of the PR1221 channel is s5.

  When the current state of the 17PP code is S7 and the state of the PR1221 channel is s0 (that is, the state of the register of the PR communication path 12 is (−, −, −)), when 11 is input, 4,0,4 is output, the state of the 17PP code at the next time is S1, and the state of the PR1221 channel is s5. When 10 is input, -4,0,4 is Is output and the state of the 17PP code at the next time is S8 and the state of the PR1221 channel is s5, or -6, -6, and -6 are output, and the state of the 17PP code at the next time is output Is S9, and the PR1221 channel state is s0. When 11 is input when the current state of the 17PP code is S7 and the state of the PR1221 channel is s5 (that is, the state of the register of the PR communication path 12 is (+, +, +)), 4 is input. , 0, -4 is output, the state of the 17PP code at the next time is S1, and the state of the PR1221 channel is s0. When 10 is input, 4, 0, -4 is Is output, the state of the 17PP code at the next time is S8, the state of the PR1221 channel is s0, or 6, 6, 6 is output, and the state of the 17PP code at the next time is S9 It is shown that the state of the PR1221 channel is s5.

  When 00 is input when the current state of the 17PP code is S8 and the state of the PR1221 channel is s0 (that is, the register of the PR communication path 12 is (−, −, −)), − 4, 0, 4 are output, indicating that the state of the 17PP code at the next time is S1, and the state of the PR1221 channel is s5. If 00 is input when the current state of the 17PP code is S8 and the state of the PR1221 channel is s5 (that is, the register of the PR communication path 12 is (+, +, +)), 4 is input. , 0, -4 are output, indicating that the state of the 17PP code at the next time is S1, and the state of the PR1221 channel is s0.

  If the current state of the 17PP code is S9 and the state of the PR1221 channel is s0 (that is, the state of the register of the PR communication path 12 is (−, −, −)), when 01 is input, 6, -4,0 is output, the state of the 17PP code at the next time is S1, and the state of the PR1221 channel is s2. When 10 is input, -6, -6, -4 is output, indicating that the state of the 17PP code at the next time is S0 and the state of the PR1221 channel is s1. When the current state of the 17PP code is S9 and the state of the PR1221 channel is s0, when 11 is input, -4, 0, 2 is output, and the state of the 17PP code at the next time is S2. The PR1221 channel state becomes s4, or -6, -6, -4 is output, the state of the 17PP code at the next time becomes S10, and the state of the PR1221 channel becomes s1. It is shown.

  When the current state of the 17PP code is S9 and the state of the PR1221 channel is s5 (that is, the register of the PR communication path 12 is in the (+, +, +) state), when 01 is input, , 4, 0 is output, the state of the 17PP code at the next time is S1, and the state of the PR1221 channel is s3. When 10 is input, 6, 6, 4 are output. Thus, the state of the 17PP code at the next time is S0, and the state of the PR1221 channel is s4. When the current state of the 17PP code is S9 and the state of the PR1221 channel is s5, if 11 is input, 4, 0, -2 is output, and the state of the 17PP code at the next time is S2. And PR1221 channel state becomes s1, or 6, 6 and 4 are output, indicating that the state of the 17PP code at the next time is S10 and the state of PR1221 channel is s4. ing.

  When the current state of the 17PP code is S10 and the state of the PR1221 channel is s1 (that is, the state of the register of the PR communication path 12 is (+, −, −) state), when 01 is input, 0 is input. , 4, 6 are output, and the state of the 17PP code at the next time is S12, and the state of the PR1221 channel is s5. When the current state of the 17PP code is S10 and the state of the PR1221 channel is s4 (that is, the state of the register of the PR communication path 12 is (−, +, +) state), when 01 is input, 0 , -4, and -6 are output, indicating that the state of the 17PP code at the next time is S12 and the state of the PR1221 channel is s0.

  When the current state of the 17PP code is S11 and the state of the PR1221 channel is s2 (that is, the state of the register of the PR communication path 12 is (+, +, −) state), when 01 is input, 4 , 4, 0 is output, the state of the 17PP code at the next time is S1, and the state of the PR1221 channel is s3. When 10 is input, 4, 6, 4 are output. Thus, the state of the 17PP code at the next time becomes S0, and the state of the PR1221 channel becomes s4. When 11 is input, 2, 0, -2 is output, and the next time It is shown that the state of the 17PP code is S13 and the state of the PR1221 channel is s1. If the current 17PP code state is S11 and the PR1221 channel state is s2, if 00 is input, 4, 6, and 6 are output, and the state of the 17PP code at the next time is S5. The state of the PR1221 channel becomes s5, or 4,4,0 is output, indicating that the state of the 17PP code at the next time becomes S4 and the state of the PR1221 channel becomes s3. Yes.

  When the current state of the 17PP code is S11 and the state of the PR1221 channel is s3 (that is, the state of the register of the PR communication path 12 is (−, −, +)), when 01 is input, 4, -4,0 is output, and the state of the 17PP code at the next time is S1, and the state of the PR1221 channel is s2. When 10 is input, -4, -6, -4 is output, indicating that the state of the 17PP code at the next time is S0, the state of the PR1221 channel is s1, and when 11 is input, -2, 0, 2 is output. The state of the 17PP code at the next time is S13, and the state of the PR1221 channel is s4. When the current state of the 17PP code is S11 and the state of the PR1221 channel is s3, when 00 is input, -4, -6, and -6 are output, and the state of the 17PP code at the next time Becomes S5, and the state of the PR1221 channel becomes s0 or -4, -4, 0 is output, the state of the 17PP code at the next time becomes S4, and the state of the PR1221 channel becomes s2. It has been shown.

  If 11 is input when the current state of the 17PP code is S12 and the state of the PR1221 channel is s0 (that is, the register of the PR communication path 12 is (−, −, −)), − 6, -6, and -6 are output, indicating that the state of the 17PP code at the next time is S14 and the state of the PR1221 channel is s0. If 11 is input when the current state of the 17PP code is S12 and the state of the PR1221 channel is s5 (that is, the state of the register of the PR channel 12 is (+, +, +)), 6 , 6, 6 are output, and the state of the 17PP code at the next time is S14, and the state of the PR1221 channel is s5.

  If 10 is input when the current state of the 17PP code is S13 and the state of the PR1221 channel is s1 (that is, the state of the register of the PR communication path 12 is (+, −, −)), 0 is input. , 4, 4 are output, the state of the 17PP code at the next time is S0, and the state of the PR1221 channel is s4. When 00 is input, 0, 4, 6 are output. Thus, the state of the 17PP code at the next time is S5, and the state of the PR1221 channel is s5. When the current state of the 17PP code is S13 and the state of the PR1221 channel is s1, if 11 is input, 0, 4, and 6 are output, and the state of the 17PP code at the next time becomes S3. The state of the PR1221 channel becomes s5, or 0, 4, and 4 are output, indicating that the state of the 17PP code at the next time is S10 and the state of the PR1221 channel is s4. Yes.

  If 10 is input when the current state of the 17PP code is S13 and the state of the PR1221 channel is s4 (that is, the register of the PR communication path 12 is (−, +, +)), 0 is input. , -4, -4 are output, indicating that the state of the 17PP code at the next time is S0, the state of the PR1221 channel is s1, and when 00 is input, 0, -4,- 6 is output, indicating that the state of the 17PP code at the next time is S5 and the state of the PR1221 channel is s0. When the current state of the 17PP code is S13 and the state of the PR1221 channel is s4, if 11 is input, 0, −4, −6 are output, and the state of the 17PP code at the next time is S3, the state of the PR1221 channel becomes s0, or 0, -4, -4 is output, the state of the 17PP code at the next time becomes S10, and the state of the PR1221 channel becomes s1 It is shown.

When the current state of the 17PP code is S14 and the state of the PR1221 channel is s0 (that is, the state of the register of the PR communication path 12 is (−, −, −)), when 01 is input, 6, -4, 0 is output, indicating that the state of the 17PP code at the next time is S1, the state of the PR1221 channel is s2, and when 00 is input, -6, -4, It is shown that 0 is output, the state of the 17PP code at the next time is S4, and the state of the PR1221 channel is s2. If the current state of the 17PP code is S14 and the state of the PR1221 channel is s5 (that is, the state of the register of the PR communication path 12 is (+, +, +) state), when 01 is input, , 4,0 is output, the state of the 17PP code at the next time is S1, and the state of the PR1221 channel is s3. When 00 is input, 6,4,0 is output. Thus, the state of the 17PP code at the next time is S4, and the state of the PR1221 channel is s3.

  As described above, the combined trellis expression of the 17PP code and the PR1221 channel is (S0, s1), (SPP, state of the PR1221 channel) in the order shown in the state transition table of FIGS. 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), and (S14, s5) can be configured by 32 states. Similarly to the 21-state trellis expression described above with reference to FIG. 10, this trellis expression is also connected at successive times, so that each state transition of the entire encoding process is the same as in the example of FIG. 11. A trellis expression expressed by a path corresponding to one-to-one is required. Therefore, Viterbi decoding and BCJR decoding can be easily performed.

  Also, the trellis representation of the 17PP code is composed of 15 states, and the trellis representation of the NRZI coding and the PR1221 channel is composed of 6 states. When the trellis representation of the 17PP code and the trellis representation of the PR1221 channel are simply combined, the 90 states are 32 states by combining the trellis representation of the 17PP code with the NRZI coding and the trellis representation of the PR1221 channel. Is reduced. That is, although all the state transitions are calculated in the PR-decoding unit 81 in FIG. 5, among all the calculated state transitions, the state transition that cannot be the output of the 17PP code or the same result is obtained. Since state transitions and the like are not computed, computation processing is reduced, it becomes easier to handle both hardware and software, and decoding performance is improved.

  Next, playback processing of the recording / playback apparatus 351 will be described with reference to the flowchart of FIG.

In step S121, the recording / playback unit 21 reads the encoded signal recorded on the recording medium using the PR1221 channel, supplies the read encoded signal to the equalization processing unit 22, and proceeds to step S122 . In step S122, the equalization processing unit 22 performs PR equalization using waveform interference so that the supplied encoded signal has a predetermined target equalization characteristic, and supplies the result to the decoding unit 361. The process proceeds to step S123.

In step S123, the 17PP-PR-SISO decoding unit 371 inputs a signal from the PR communication path 12, and proceeds to step S124. In step S124, the 17PP-PR-SISO decoding unit 371, based on the NRZI coding and the PR2 channel, expands the state transition table representing the coding process at each time along the time series and the 17PP coding. 17PP and PR1221 channel combined trellis expressions obtained by integrating the 17PP code trellis expressions obtained based on the 17PP code encoding table 201 of the unit 171 and the obtained 17PP and PR1221 channel combined trellis expressions are obtained. Based on this, for example, the signal from the PR communication path 12 is SISO decoded using a Viterbi decoding algorithm or a BCJR decoding algorithm, and the process proceeds to step S125 . In step S125 , the 17PP-PR-SISO decoding unit 371 supplies the SISO-decoded signal (soft information) to the turbo decoding unit 84 via the deinterleaver 83, and proceeds to step S126.

  In step S126, the turbo decoding unit 84 performs turbo decoding processing. Since this turbo decoding process is the same as step S25 in FIG. 16, the detailed description thereof will be repeated and will be omitted.

  As described above, the combined trellis representation of the 17PP and PR1221 channels is obtained, and the signal is SISO decoded using the Viterbi decoding algorithm or the BCJR decoding algorithm based on the combined trellis representation of the 17PP and PR1221 channels. Thereby, as shown in FIG. 27, decoding performance can be improved.

  FIG. 27 shows the comparison results of the decoding performances of the recording / reproducing apparatus 151 of FIG. 5 and the recording / reproducing apparatus 351 of FIG. As described above, the decoding process of the recording / reproducing apparatus 151 is executed by using both the NRZI encoding and the trellis expression of the PR1221 channel and the trellis expression of the 17PP code. The decoding process of the recording / reproducing device 351 is executed using a 17PP code and a PR1221 channel combined trellis expression.

  In the example of FIG. 27, the vertical axis represents the bit error rate, the horizontal axis represents the signal-to-noise power ratio, and the solid line represents the NRZI coding and PR1221 channel trellis representation and the 17PP code trellis representation. Is a bit error rate representing the decoding performance of the recording / reproducing apparatus 151 in which the decoding process is executed, and the dotted line indicates the decoding performance of the recording / reproducing apparatus 351 in which the decoding process is executed based on the combined trellis representation of the 17PP code and the PR1221 channel. Is a bit error rate. In FIG. 27, the number of information bits per turbo code is 1174 bits, the coding rate of the turbo code is 19/20, and the number of repeated decoding is 10.

  Therefore, at the bit error rate = 10 ^ −5 in FIG. 27, the signal-to-noise power ratio of the recording / reproducing apparatus 151 in FIG. 5 is approximately 10.7 (dB), whereas the recording / reproducing in FIG. The signal to noise power ratio of device 351 is shown to be approximately 10.2 (dB). Thereby, in the recording / reproducing apparatus 351, by using the combined trellis expression of the 17PP code and the PR1221 channel, the recording / reproducing apparatus 151 using both the NRZI encoding and the trellis expression of the PR1221 channel and the trellis expression of the 17PP code, It can be seen that a coding gain of about 0.5 (dB) can be obtained.

  As described above, the PR-SISO decoding unit 81 and the 17PP-SISO decoding unit 181 are configured as one block (17PP-PR-SISO decoding unit 371) as shown in FIG. 21, and the 17PP code and the PR1221 channel are configured. By using the combined trellis expression of, state transitions that cannot be output from the 17PP code and state transitions that result in the same result are not calculated, so that arithmetic processing is reduced, both in terms of hardware and software. It becomes easier to handle and optimal decoding is performed. As a result, the decoding performance is further improved as compared with the case where the signal is decoded using the trellis representation of the PR1221 channel and the trellis representation of the 17PP code.

  In the recording / reproducing apparatus 351 in FIG. 21, the example in which both the 17PP code and the turbo code are used together has been described. However, in the case where the 17PP code and the LDPC code are used as in the recording / reproducing apparatus 251 in FIG. Alternatively, a combined trellis representation of the 17PP code and the PR1221 channel may be used.

  In the recording / reproducing apparatus 351 of FIG. 21, recording / reproducing processing is performed on the PR communication path 12 using the PR1221 recording / reproducing channel, and the 17PP-PR-SISO decoding unit 371 combines the 17PP code and the PR1221 channel. However, the recording / reproducing channel of the PR communication path 12 is not limited to the PR1221 channel. That is, for example, when recording / reproduction processing is performed in the PR 121 (PR 2) recording / reproducing channel in the PR communication path 12, the 17PP-PR-SISO decoding unit 371 is based on the combined trellis expression of the 17PP code and the PR 121 channel. Thus, the SISO decoding process is performed.

  With reference to FIGS. 28 and 29, the combined trellis representation of the 17PP code and the PR121 channel will be described. Note that the combined trellis representation of the 17PP code and the PR121 channel is the same as the trellis representation of the 17PP code having the 15 states described above with reference to FIGS. 12 to 14, for example, the PR communication path 12 of FIG. When performing the recording / reproduction processing in FIG. 5, the PR121 channel trellis representation having four states (not shown) used by the PR-SISO decoding unit 81 in FIG. 5 is synthesized and expressed.

  FIG. 28 and FIG. 29 show state transition tables that represent the combined trellis representation of the 17PP code and the PR121 channel. The combined trellis expression of the 17PP code and the PR121 channel is also expressed as the combined trellis expression of the 17PP code and the PR1221 channel described with reference to FIGS. 24 and 25, but is omitted for convenience of description.

In FIGS. 28 and 29, in order from the left side in the figure, "current time state", there is shown a "current time input", "next time state" and "current time output". In the “current time state” and “next time state”, the number on the left side indicates the state (state) S of the 17PP code, and the number on the right side indicates the state (state) s of the PR121 channel. Hereinafter, in order to distinguish the state of the 17PP code from the state of the PR121 channel, the state of the 17PP code is represented using S (upper case), and the state of the PR121 channel is represented using s (lower case).

  Therefore, in the example of FIGS. 28 and 29, when the current state of the 17PP code is S0 and the state of the PR121 channel is s1, if 01 is input, 2, 2, and -2 are output. Thus, the state of the 17PP code at the next time is S1, the state of the PR121 channel is s0, and when 10 is input, 2, 4 and 2 are output and the 17PP at the next time is output. It is shown that the code state is S0 and the PR121 channel state is s2. If the current 17PP code state is S0 and the PR121 channel state is s1, if 00 is input, 2, 4, and 4 are output, and the state of the 17PP code at the next time is S5. The state of the PR121 channel becomes s3, or 2,2, -2 is output, indicating that the state of the 17PP code at the next time is S4 and the state of the PR121 channel is s0. ing. If the current state of the 17PP code is S0 and the state of the PR121 channel is s1, if 11 is input, 2, 4, and 4 are output, and the state of the 17PP code at the next time changes to S3. The state of the PR121 channel becomes s3, or 2, 4, and 2 are output, indicating that the state of the 17PP code at the next time becomes S10 and the state of the PR121 channel becomes s2. Yes.

  If the current state of the 17PP code is S0 and the state of the PR121 channel is s2, if 01 is input, -2, -2, 2 are output, and the state of the 17PP code at the next time is S1 indicates that the state of the PR121 channel is s3. When 10 is input, -2, -4, -2 are output, and the state of the 17PP code at the next time is S0. It is shown that the state of the PR121 channel is s1. If the current state of the 17PP code is S0 and the state of the PR121 channel is s2, if 00 is input, -2, -4, and -4 are output, and the state of the 17PP code at the next time Becomes S5, and the state of the PR121 channel becomes s0, or -2, -2, 2 is output, the state of the 17PP code at the next time becomes S4, and the state of the PR121 channel becomes s3 It has been shown. When the current state of the 17PP code is S0 and the state of the PR121 channel is s2, if 11 is input, -2, -4, and -4 are output, and the state of the 17PP code at the next time Becomes S3, and the state of the PR121 channel becomes s0, or -2, -4, -2 is output, the state of the 17PP code at the next time becomes S10, and the state of the PR121 channel becomes s1 It has been shown to be.

  When the current state of the 17PP code is S1 and the state of the PR121 channel is s0, when 01 is input, -4, -2, 2 are output, and the state of the 17PP code at the next time is S1 indicates that the state of the PR121 channel is s3. When 10 is input, -4, -4, and -2 are output, and the state of the 17PP code at the next time is S0. It is shown that the state of the PR121 channel is s1. When the current state of the 17PP code is S1 and the state of the PR121 channel is s0, when 00 is input, -4, -4, and -4 are output, and the state of the 17PP code at the next time Becomes S5 and the state of the PR121 channel becomes s0, or -4, -2, 2 is output, the state of the 17PP code at the next time becomes S4, and the state of the PR121 channel becomes s3 It has been shown. When the current state of the 17PP code is S1 and the state of the PR121 channel is s0, when 11 is input, -2, 2, and 2 are output, and the state of the 17PP code at the next time is S2. The PR121 channel state becomes s2, or -4, -4, -2 is output, the state of the 17PP code at the next time becomes S10, and the state of the PR121 channel becomes s1. It is shown.

  When the current state of the 17PP code is S1 and the state of the PR121 channel is s3, when 01 is input, 4, 2, and 2 are output, and the state of the 17PP code at the next time is S1. It is shown that the state of the PR121 channel becomes s0, and when 10 is input, 4, 4, and 2 are output, the state of the 17PP code at the next time becomes S0, and the state of the PR121 channel Is shown to be s2. When the current 17PP code state is S1 and the PR121 channel state is s3, if 00 is input, 4, 4, and 4 are output, and the state of the 17PP code at the next time is S5. The state of the PR121 channel becomes s3, or 4,2, -2 is output, indicating that the state of the 17PP code at the next time becomes S4 and the state of the PR121 channel becomes s0. ing. When the current state of the 17PP code is S1 and the state of the PR121 channel is s3, if 11 is input, 2, -2, -2 are output, and the state of the 17PP code at the next time is S2, and the state of the PR121 channel becomes s1, or 4, 4, and 2 are output, indicating that the state of the 17PP code at the next time becomes S10 and the state of the PR121 channel becomes s2. Has been.

  When the current state of the 17PP code is S2 and the state of the PR121 channel is s1, if 01 is input, 2, 2, and -2 are output, and the state of the 17PP code at the next time is S11. It is shown that the state of the PR121 channel becomes s0, and when 10 is input, 2, 4, and 2 are output, the state of the 17PP code at the next time becomes S0, and the state of the PR121 channel Is shown to be s2. When the current 17PP code state is S2 and the PR121 channel state is s1, if 00 is input, 2, 4, and 4 are output, and the state of the 17PP code at the next time is S5. The state of the PR121 channel becomes s3, or 2,2, -2 is output, indicating that the state of the 17PP code at the next time is S4 and the state of the PR121 channel is s0. ing. When the current state of the 17PP code is S2 and the state of the PR121 channel is s1, if 11 is input, 2, 4, and 4 are output, and the state of the 17PP code at the next time is changed to S3. The state of the PR121 channel becomes s3, or 2, 4, and 2 are output, indicating that the state of the 17PP code at the next time becomes S10 and the state of the PR121 channel becomes s2. Yes.

  If the current state of the 17PP code is S2 and the state of the PR121 channel is s2, if 01 is input, -2, -2, 2 are output, and the state of the 17PP code at the next time is In S11, it is shown that the state of the PR121 channel becomes s3. When 10 is input, -2, -4, -2 are output, and the state of the 17PP code at the next time is S0, It is shown that the state of the PR121 channel is s1. When the current state of the 17PP code is S2 and the state of the PR121 channel is s2, if 00 is input, -2, -4, and -4 are output, and the state of the 17PP code at the next time Becomes S5, and the state of the PR121 channel becomes s0, or -2, -2, 2 is output, the state of the 17PP code at the next time becomes S4, and the state of the PR121 channel becomes s3 It has been shown. When the current state of the 17PP code is S2 and the state of the PR121 channel is s2, if 11 is input, -2, -4, and -4 are output, and the state of the 17PP code at the next time Becomes S3, and the state of the PR121 channel becomes s0, or -2, -4, -2 is output, the state of the 17PP code at the next time becomes S10, and the state of the PR121 channel becomes s1 It has been shown to be.

  When the current state of the 17PP code is S3 and the state of the PR121 channel is s0, when 01 is input, -4, -2, 2 are output, and the state of the 17PP code at the next time is In S11, it is indicated that the state of the PR121 channel is s3. When 10 is input, -4, -4, -2 are output, and the state of the 17PP code at the next time is S0. It is shown that the state of the PR121 channel is s1. When the current state of the 17PP code is S3 and the state of the PR121 channel is s0, when 00 is input, -4, -4, and -4 are output, and the state of the 17PP code at the next time Becomes S5 and the state of the PR121 channel becomes s0, or -4, -2, 2 is output, the state of the 17PP code at the next time becomes S4, and the state of the PR121 channel becomes s3 It has been shown. When the current state of the 17PP code is S3 and the state of the PR121 channel is s0, when 11 is input, -2, 2, and 2 are output, and the state of the 17PP code at the next time is S2. The PR121 channel state becomes s2, or -4, -4, -2 is output, the state of the 17PP code at the next time becomes S10, and the state of the PR121 channel becomes s1. It is shown.

  When the current state of the 17PP code is S3 and the state of the PR121 channel is s3, if 01 is input, 4, 2, and 2 are output, and the state of the 17PP code at the next time is S11. It is shown that the state of the PR121 channel becomes s0, and when 10 is input, 4, 4, and 2 are output, the state of the 17PP code at the next time becomes S0, and the state of the PR121 channel Is shown to be s2. When the current 17PP code state is S3 and the PR121 channel state is s3, if 00 is input, 4, 4, and 4 are output, and the state of the 17PP code at the next time is S5. The state of the PR121 channel becomes s3, or 4,2, -2 is output, indicating that the state of the 17PP code at the next time becomes S4 and the state of the PR121 channel becomes s0. ing. When the current state of the 17PP code is S3 and the state of the PR121 channel is s3, if 11 is input, 2, -2, -2 are output, and the state of the 17PP code at the next time is S2, and the state of the PR121 channel becomes s1, or 4, 4, and 2 are output, indicating that the state of the 17PP code at the next time becomes S10 and the state of the PR121 channel becomes s2. Has been.

When the current state of the 17PP code is S4 and the state of the PR121 channel is s0, if 00 is input, -2, 2, 4 are output, and the state of the 17PP code at the next time is S6. When the state of the PR121 channel becomes s3 and 10 is input, -4, -4, and -4 are output, and the state of the 17PP code at the next time becomes S1, and PR121 It is shown that the channel state becomes s0, and when 11 is input, -2, 2, 4 are output, the state of the 17PP code at the next time becomes S1, and the state of the PR121 channel becomes s3 . It has been shown to be.

  If the current state of the 17PP code is S4 and the state of the PR121 channel is s3, if 00 is input, 2, -2, -4 are output, and the state of the 17PP code at the next time is At S6, it is indicated that the state of the PR121 channel is s0. When 10 is input, 4, 4, and 4 are output, and the state of the 17PP code at the next time is S1, and the PR121 channel When the state is indicated as s3 and 11 is input, 2, -2, -4 are output, the state of the 17PP code at the next time becomes S1, and the state of the PR121 channel becomes s3 It has been shown.

  When the current state of the 17PP code is S5 and the state of the PR121 channel is s0, when 00 is input, -2, 2, and 4 are output, and the state of the 17PP code at the next time is S7. When the state of PR121 channel becomes s3 and 01 is input, -2, 2, and 4 are output, the state of the 17PP code at the next time becomes S1, and the state of PR121 channel The state is shown to be s3.

  When the current 17PP code state is S5 and the PR121 channel state is s3, if 00 is input, 2, -2, -4 are output, and the state of the 17PP code at the next time is In S7, it is indicated that the state of the PR121 channel is s0. When 01 is input, 2, -2, -4 are output, and the state of the 17PP code at the next time is S1, and PR121 It is shown that the channel state is s0.

  When the current state of the 17PP code is S6 and the state of the PR121 channel is s0, when 01 is input, -2, 2, and 4 are output, and the state of the 17PP code at the next time is S1. When the state of the PR121 channel becomes s3 and 00 is input, -2, 2, 4 are output, the state of the 17PP code at the next time becomes S8, and the PR121 channel The state is s3, or -4, -4, and -4 are output, indicating that the state of the 17PP code at the next time is S9 and the state of the PR121 channel is s0.

  When the current state of the 17PP code is S6 and the state of the PR121 channel is s3, if 01 is input, 2, -2, -4 are output, and the state of the 17PP code at the next time is S1 indicates that the state of the PR121 channel is s0, and when 00 is input, 2, -2, -4 are output, and the state of the 17PP code at the next time is S8, and PR121 It is shown that the channel state becomes s0 or 4,4,4 is output, the state of the 17PP code at the next time becomes S9, and the state of the PR121 channel becomes s3.

  When the current state of the 17PP code is S7 and the state of the PR121 channel is s0, if 11 is input, -2, 2, and 4 are output, and the state of the 17PP code at the next time is S1. It is shown that the state of the PR121 channel is s3, and when 10 is input, -2, 2, 4 are output, the state of the 17PP code at the next time is S8, and the PR121 channel The state is s3, or -4, -4, and -4 are output, indicating that the state of the 17PP code at the next time is S9 and the state of the PR121 channel is s0.

  When the current state of the 17PP code is S7 and the state of the PR121 channel is s3, if 11 is input, 2, -2, -4 are output, and the state of the 17PP code at the next time is S1 indicates that the state of the PR121 channel becomes s0. When 10 is input, 2, -2, -4 are output, and the state of the 17PP code at the next time becomes S8, and PR121 It is shown that the channel state becomes s0 or 4,4,4 is output, the state of the 17PP code at the next time becomes S9, and the state of the PR121 channel becomes s3.

  When the current state of the 17PP code is S8 and the state of the PR121 channel is s0, when 00 is input, -2, 2, and 4 are output, and the state of the 17PP code at the next time is S1. It is shown that the state of the PR121 channel is s3. When the current state of the 17PP code is S8 and the state of the PR121 channel is s3, if 00 is input, 2, -2, -4 are output, and the state of the 17PP code at the next time is S1 is shown, and the state of the PR121 channel is s0.

  When the current state of the 17PP code is S9 and the state of the PR121 channel is s0, when 01 is input, -4, -2, 2 are output, and the state of the 17PP code at the next time is S1 indicates that the state of the PR121 channel is s3. When 10 is input, -4, -4, and -2 are output, and the state of the 17PP code at the next time is S0. It is shown that the state of the PR121 channel is s1. When the current state of the 17PP code is S9 and the state of the PR121 channel is s0, when 11 is input, -2, 2, and 2 are output, and the state of the 17PP code at the next time is S2. The PR121 channel state becomes s2, or -4, -4, -2 is output, the state of the 17PP code at the next time becomes S10, and the state of the PR121 channel becomes s1. It is shown.

When the current state of the 17PP code is S9 and the state of the PR121 channel is s3 , when 01 is input, 4, 2, and 2 are output, and the state of the 17PP code at the next time is S1. It is shown that the state of the PR121 channel becomes s0, and when 10 is input, 4, 4, and 2 are output, the state of the 17PP code at the next time becomes S0, and the state of the PR121 channel Is shown to be s2. When the current state of the 17PP code is S9 and the state of the PR121 channel is s3, if 11 is input, 2, -2, -2 are output, and the state of the 17PP code at the next time is S2, and the state of the PR121 channel becomes s1, or 4, 4, and 2 are output, indicating that the state of the 17PP code at the next time becomes S10 and the state of the PR121 channel becomes s2. Has been.

When the current state of the 17PP code is S10 and the state of the PR121 channel is s1 , if 01 is input, 2, 4 and 4 are output, and the state of the 17PP code at the next time becomes S12. It is shown that the state of the PR121 channel is s3. When the current state of the 17PP code is S10 and the state of the PR121 channel is s2, when 01 is input, -2, -4 , and -4 are output, and the state of the 17PP code at the next time Is S12, and the state of the PR121 channel is s0.

  When the current state of the 17PP code is S11 and the state of the PR121 channel is s0, when 01 is input, -4, -2, 2 are output, and the state of the 17PP code at the next time is S1 indicates that the state of the PR121 channel is s3. When 10 is input, -4, -4, and -2 are output, and the state of the 17PP code at the next time is S0. It is shown that the state of the PR121 channel is s1. When the current state of the 17PP code is S11 and the state of the PR121 channel is s0, when 11 is input, -2, 2, and 2 are output, and the state of the 17PP code at the next time is S13. It is shown that the state of the PR121 channel is s2. When the current state of the 17PP code is S11 and the state of the PR121 channel is s0, when 00 is input, -4, -4, and -4 are output, and the state of the 17PP code at the next time Becomes S5 and the state of the PR121 channel becomes s0, or -4, -2, 2 is output, the state of the 17PP code at the next time becomes S4, and the state of the PR121 channel becomes s3 It has been shown.

  When the current state of the 17PP code is S11 and the state of the PR121 channel is s3, when 01 is input, 4, 2, and 2 are output, and the state of the 17PP code at the next time is S1. It is shown that the state of the PR121 channel becomes s0, and when 10 is input, 4, 4, and 2 are output, the state of the 17PP code at the next time becomes S0, and the state of the PR121 channel Is shown to be s2. When the current state of the 17PP code is S11 and the state of the PR121 channel is s3, if 11 is input, 2, -2, -2 are output, and the state of the 17PP code at the next time is S13 is shown, and the state of the PR121 channel is s1. If the current state of the 17PP code is S11 and the state of the PR121 channel is s3, if 00 is input, 4, 4, and 4 are output, and the state of the 17PP code at the next time is S5. The state of the PR121 channel becomes s3, or 4,2, -2 is output, indicating that the state of the 17PP code at the next time becomes S4 and the state of the PR121 channel becomes s0. ing.

  When the current state of the 17PP code is S12 and the state of the PR121 channel is s0, when 11 is input, -4, -4, and -4 are output, and the state of the 17PP code at the next time Is S14, indicating that the state of the PR121 channel is s0. If the current state of the 17PP code is S12 and the state of the PR121 channel is s3, if 11 is input, 4, 4, and 4 are output, and the state of the 17PP code at the next time changes to S14. It is shown that the state of the PR121 channel is s3.

  If the current state of the 17PP code is S13 and the state of the PR121 channel is s1, if 10 is input, 2, 4, and 2 are output, and the state of the 17PP code at the next time is S0. It is shown that the state of the PR121 channel is s2, and when 00 is input, 2, 4, and 4 are output, the state of the 17PP code at the next time is S5, and the state of the PR121 channel is It is shown to be s3. If the current state of the 17PP code is S13 and the state of the PR121 channel is s1, if 11 is input, 2, 4, and 4 are output, and the state of the 17PP code at the next time is changed to S3. The state of the PR121 channel becomes s3, or 2, 4, and 2 are output, indicating that the state of the 17PP code at the next time becomes S10 and the state of the PR121 channel becomes s2. Yes.

When the current state of the 17PP code is S13 and the state of the PR121 channel is s2, if 10 is input, -2, -4, -2 are output, and the state of the 17PP code at the next time Indicates that the state of the PR121 channel becomes s1, and when 00 is input, -2, -4, and -4 are output, and the state of the 17PP code at the next time becomes S5 , PR121 channel state is shown to be s0. When the current state of the 17PP code is S13 and the state of the PR121 channel is s2, if 11 is input, -2, -4, and -4 are output, and the state of the 17PP code at the next time Becomes S3 and the state of the PR121 channel becomes s0, or -2, -4, -2 is output, the state of the 17PP code at the next time becomes S10, and the state of the PR121 channel becomes s1 It is shown.

  When the current state of the 17PP code is S14 and the state of the PR121 channel is s0, when 01 is input, -4, -2, 2 are output, and the state of the 17PP code at the next time is S1 indicates that the state of the PR121 channel is s3, and when 00 is input, -4, -2, 2 are output, and the state of the 17PP code at the next time becomes S4, and PR121 It is shown that the channel state is s3.

When the current state of the 17PP code is S14 and the state of the PR121 channel is s3, when 01 is input, 4, 2, and 2 are output, and the state of the 17PP code at the next time is S1. It is shown that the state of the PR121 channel becomes s0, and when 00 is input, 4, 2 , -2 is output, the state of the 17PP code at the next time becomes S4, and PR121
It is shown that the channel state is s0.

  As described above, the combined trellis representation of the 17PP code and the PR121 channel is (S0, s1), (the state of the 17PP code, the state of the PR121 channel) in the order shown in the state transition tables of FIGS. 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), and (S14, s3) can be composed of 30 states. As in the case of the 21-state trellis expression described above, by connecting them at successive times, as in the case of the example in FIG. The trellis expression to be expressed is required. Therefore, Viterbi decoding and BCJR decoding can be easily performed.

  Also, the trellis representation of the 17PP code is composed of 15 states, and the trellis representation of the NRZI coding and the PR1221 channel is composed of 4 states. If the trellis representation of the 17PP code and the trellis representation of the PR1221 channel are simply combined, there are 60 states by combining the trellis representation of the 17PP code with the NRZI coding and the trellis representation of the PR121 channel. Is reduced. That is, similarly to the trellis representation of the 17PP code and the combined trellis representation of the PR1221 channel, the state transition that cannot be the output of 17PP, which is calculated in the PR-SISO decoding unit 81 of the recording / playback device 151 in FIG. Since state transitions and the like having the same result are not calculated, the calculation processing is reduced, it becomes easier to handle both hardware and software, and decoding performance is improved.

  In the above description, each decoding unit has been described so as to obtain a trellis expression when performing SISO decoding. Of course, SISO decoding may be performed based on a trellis expression obtained in advance.

  In the above description, the case where the encoding process and the decoding process are executed in the recording / reproducing apparatus has been described. However, the present invention is not limited to the case where the recording / reproducing process is performed, and the encoded signal is transmitted via the network. The present invention can also be applied to an encoding process and a decoding process that are executed in a transmission system that transmits.

  The series of processes described above can be executed by hardware, but can also be executed by software. In this case, for example, the recording / reproducing apparatus 151 in FIG. 5, the recording / reproducing apparatus 251 in FIG. 19, the recording / reproducing apparatus 301 in FIG. 20, and the recording / reproducing apparatus 351 in FIG. Consists of.

  30, a CPU (Central Processing Unit) 411 performs various processes according to a program stored in a ROM (Read Only Memory) 412 or a program loaded from a storage unit 418 to a RAM (Random Access Memory) 413. Execute. The RAM 413 also appropriately stores data necessary for the CPU 411 to execute various processes.

  The CPU 411, ROM 412, and RAM 413 are connected to each other via a bus 414. An input / output interface 415 is also connected to the bus 414.

  The input / output interface 415 includes an input unit 416 including a keyboard and a mouse, a display including a CRT (Cathode Ray Tube) and an LCD (Liquid Crystal Display), an output unit 417 including a speaker, a hard disk, and the like. A communication unit 419 including a storage unit 418, a modem, a terminal adapter, and the like is connected. The communication unit 419 performs communication processing via a network (not shown).

  A drive 420 is connected to the input / output interface 415 as necessary, and a magnetic disk 421, an optical disk 422, a magneto-optical disk 423, a semiconductor memory 424, or the like is appropriately mounted, and a computer program read from the disk is required. Is installed in the storage unit 418 accordingly.

  When a series of processing is executed by software, a program constituting the software may execute various functions by installing a computer incorporated in dedicated hardware or various programs. For example, it is installed from a network or a recording medium into a general-purpose personal computer or the like.

  As shown in FIG. 30, this recording medium is distributed to provide a program to the user separately from the apparatus main body, and a magnetic disk 421 (including a flexible disk) on which the program is recorded, an optical disk 422 ( CD-ROM (including Compact Disk-Read Only Memory), DVD (Digital Versatile Disk)), magneto-optical disk 423 (including MD (Mini-Disk) (trademark)), or a package medium composed of semiconductor memory 424, etc. In addition to being configured, it is configured by a ROM 412 in which a program is recorded and a hard disk included in the storage unit 418 provided to the user in a state of being pre-installed in the apparatus body.

  In the present specification, the steps shown in the flowcharts include not only processes performed in time series according to the described order, but also processes executed in parallel or individually even if not necessarily performed in time series. Is included.

It is a block diagram which shows the structural example of the conventional recording / reproducing apparatus. It is a block diagram which shows the other structural example of the conventional recording / reproducing apparatus. It is a figure which shows the structural example of the state transition table of FIG. It is a figure which shows the structural example of the trellis expression corresponding to the state transition table of FIG. It is a block diagram which shows the structural example of the recording / reproducing apparatus of this invention. FIG. 6 is a diagram illustrating a configuration example of a coding table in FIG. 5. It is a figure which shows the structural example of the state transition table which expand | deployed the encoding table of FIG. It is a figure which shows the other structural example of the state transition table which expand | deployed the encoding table of FIG. It is a figure which shows the further another structural example of the state transition table which expand | deployed the encoding table of FIG. It is a figure which shows the structural example of the trellis expression of the area | region corresponding table corresponding to the state transition table of FIG. 7 thru | or FIG. It is a figure which shows the other structural example of the trellis expression of FIG. It is a figure which shows the other structural example of the state transition table which expand | deployed the encoding table of FIG. It is a figure which shows the other structural example of the state transition table which expand | deployed the encoding table of FIG. It is a figure which shows the structural example of the trellis expression of the area | region corresponding table corresponding to the state transition table of FIG. 12 and FIG. 6 is a flowchart for explaining a recording process of the recording / reproducing apparatus in FIG. 5. FIG. 6 is a flowchart illustrating a reproduction process of the recording / reproducing apparatus in FIG. 5. FIG. It is a flowchart explaining the 17PP SISO decoding process of step S24 of FIG. It is a figure for demonstrating the comparison of the bit error rate of the conventional decoding process result and the decoding process result performed based on the trellis expression of FIG. It is a block diagram which shows the other structural example of the recording / reproducing apparatus of this invention. It is a block diagram which shows the further another structural example of the recording / reproducing apparatus of this invention. FIG. 6 is a block diagram showing another configuration example of the recording / reproducing apparatus in FIG. 5. It is a figure which shows the structural example of the state transition table which represented the synthetic | combination trellis expression of 17PP code | symbol and PR1221 channel with the table | surface. It is a figure which shows the structural example of the state transition table which represented the synthetic | combination trellis expression of 17PP code | symbol and PR1221 channel with the table | surface. It is a figure which shows the structural example of the synthetic trellis expression corresponding to the state transition table of FIG. 22 and FIG. It is a figure which shows the output list of the synthetic | combination trellis expression of FIG. It is a flowchart explaining the reproduction | regeneration processing of the recording / reproducing apparatus of FIG. FIG. 22 is a diagram for explaining a comparison of a bit error rate between a decoding process result of the recording / reproducing apparatus of FIG. 5 and a decoding process result of the recording / reproducing apparatus of FIG. It is a figure which shows the structural example of the state transition table which represented the synthetic | combination trellis expression of 17PP code | symbol and PR121 channel with the table | surface. It is a figure which shows the structural example of the state transition table which represented the synthetic | combination trellis expression of 17PP code | symbol and PR121 channel with the table | surface. It is a block diagram which shows the other structural example of the recording / reproducing apparatus of this invention.

Explanation of symbols

  12 PR channel, 21 recording / playback unit, 22 equalization processing unit, 71 turbo coding unit, 81 PR-SISO decoding unit, 84 turbo decoding unit, 151 recording / playback device, 161 coding unit, 162 decoding unit, 171 17PP Encoding unit, 181 17PP-SISO decoding unit, 201 encoding table, 351 recording / reproducing apparatus, 361 decoding unit, 371 17PP-PR-SISO decoding unit

Claims (20)

  1. In a decoding device for decoding a 17PP (Parity Preserve / Prohibit Repeated Minimum Transition Runlength) modulation code encoded based on a variable length table,
    Code input means for inputting the 17PP modulation code;
    A state transition table representing a coding process for one time of the 17PP modulation code in which several states are divided according to the variable length table to reduce an input pattern for each state is performed in time series. A decoding device comprising: decoding means for decoding the 17PP modulation code based on the trellis of the 17PP modulation code that is a concatenation of the expanded trellis for the time from the beginning to the end of the encoding process .
  2. The decoding device according to claim 1, wherein the decoding means performs decoding using soft input.
  3. The decoding device according to claim 2, wherein the decoding means performs decoding using a soft decision Viterbi algorithm.
  4. The decoding device according to claim 2, wherein the decoding means performs soft output decoding.
  5. The decoding device according to claim 4, wherein the decoding means performs decoding using a BCJR (Bahl-Cocke-Jeinek-Raviv) algorithm.
  6. The decoding device according to claim 4, wherein the decoding means performs decoding using SOVA (Soft-Output Viterbi Algorithm).
  7. The code input means inputs the 17PP modulation code equalized to PR (Partial Response) characteristics,
    The decoding device according to claim 1, wherein the decoding means decodes the 17PP modulation code based on a combined trellis obtained by combining the PR characteristic trellis and the 17PP modulation code trellis.
  8. In a decoding method of a decoding apparatus for decoding 17PP (Parity Preserve / Prohibit Repeated Minimum Transition Runlength) modulation code encoded based on a variable length table,
    The decoding device is
    A code input step for inputting the 17PP modulation code;
    A state transition table representing a coding process for one time of the 17PP modulation code in which several states are divided according to the variable length table to reduce an input pattern for each state is performed in time series. And a decoding step of decoding the 17PP modulation code based on the trellis of the 17PP modulation code which is a concatenation of the expanded trellis for the time from the beginning to the end of the encoding process.
  9. A computer of a decoding device that decodes a 17PP (Parity Preserve / Prohibit Repeated Minimum Transition Runlength) modulation code encoded based on a variable length table,
    A code input step for inputting the 17PP modulation code;
    A state transition table representing a coding process for one time of the 17PP modulation code in which several states are divided according to the variable length table to reduce an input pattern for each state is performed in time series. A decoding step of decoding the 17PP modulation code based on the trellis of the 17PP modulation code, which is a concatenation of the expanded trellis for the time from the beginning to the end of the encoding process. A program recording medium on which a program is recorded.
  10. A computer of a decoding device that decodes a 17PP (Parity Preserve / Prohibit Repeated Minimum Transition Runlength) modulation code encoded based on a variable length table,
    A code input step for inputting the 17PP modulation code;
    A state transition table representing a coding process for one time of the 17PP modulation code in which several states are divided according to the variable length table to reduce an input pattern for each state is performed in time series. A decoding step of decoding the 17PP modulation code based on the trellis of the 17PP modulation code, which is a concatenation of the expanded trellis for the time from the beginning to the end of the encoding process. program.
  11. In a recording / reproducing apparatus for recording a signal on a predetermined recording medium and reproducing the signal from the recording medium,
    Modulation coding means for modulating and coding the signal into a 17PP (Parity Preserve / Prohibit Repeated Minimum Transition Runlength) modulation code based on a variable length table;
    Recording means for recording the signal modulated and encoded to the 17PP modulation code by the modulation encoding means on the recording medium;
    Reproducing means for reproducing the signal recorded on the recording medium by the recording means by equalizing to PR (Partial Response) characteristics;
    The signal reproduced by the reproducing means is modified to divide several states generated based on the trellis of the PR characteristic and the variable length table to reduce the input pattern for each state. In addition, a trellis in which a state transition table representing an encoding process for one time of the 17PP modulation code is expanded in time series is connected for the time from the beginning to the end of the encoding process . A recording / reproducing apparatus comprising: decoding means for decoding based on a trellis.
  12. The decoding means includes
    PR decoding means for decoding the signal reproduced by the reproduction means based on the trellis of the PR characteristic;
    The recording / reproducing apparatus according to claim 11, further comprising modulation code decoding means for decoding the signal decoded by the PR decoding means based on a trellis of the 17PP modulation code.
  13. The decoding means includes
    The recording / reproducing apparatus according to claim 11, wherein the signal reproduced by the reproducing unit is decoded based on a combined trellis obtained by combining the trellis having the PR characteristic and the trellis having the 17PP modulation code.
  14. The recording / reproducing apparatus according to claim 11, wherein the PR characteristic is a PR1221 channel.
  15. The recording / reproducing apparatus according to claim 11, wherein the PR characteristic is a PR121 channel.
  16. Turbo modulation means for encoding the signal into a turbo code before the modulation encoding into the 17PP modulation code by the modulation encoding means;
    The recording / reproducing apparatus according to claim 11, further comprising: a turbo decoding unit that performs turbo decoding on the output of the decoding unit.
  17. LDPC encoding means for encoding the signal into an LDPC (Low Density Parity Check) code before the modulation encoding into the 17PP modulation code by the modulation encoding means;
    The recording / reproducing apparatus according to claim 11, further comprising: an LDPC decoding unit that performs iterative decoding based on an SPA (Sum-Product Algorithm) for the output of the decoding unit.
  18. In a recording / reproducing method of a recording / reproducing apparatus for recording a signal on a predetermined recording medium and reproducing the signal from the recording medium,
    The recording / reproducing apparatus comprises:
    A modulation coding step for modulating and coding the signal into a 17PP (Parity Preserve / Prohibit Repeated Minimum Transition Runlength) modulation code based on a variable length table;
    A recording step of recording the signal modulated and encoded into the 17PP modulation code by the process of the modulation encoding step onto the recording medium;
    A reproduction step of equalizing and reproducing the signal recorded on the recording medium by the processing of the recording step to a PR (Partial Response) characteristic;
    There is a modification in which the signal reproduced by the processing of the reproduction step is divided into several states generated based on the trellis of the PR characteristic and the variable length table to reduce the input pattern for each state. A 17PP modulation that is obtained by concatenating a trellis in which a state transition table representing an encoding process for one time of the 17PP modulation code that has been performed is expanded along the time series from the beginning to the end of the encoding process. And a decoding step for decoding based on a trellis of the code.
  19. In a computer of a recording / reproducing apparatus for recording a signal on a predetermined recording medium and reproducing the signal from the recording medium,
    A modulation coding step for modulating and coding the signal into a 17PP (Parity Preserve / Prohibit Repeated Minimum Transition Runlength) modulation code based on a variable length table;
    A recording step of recording the signal modulated and encoded into the 17PP modulation code by the process of the modulation encoding step onto the recording medium;
    A reproduction step of equalizing and reproducing the signal recorded on the recording medium by the processing of the recording step to a PR (Partial Response) characteristic;
    There is a modification in which the signal reproduced by the processing of the reproduction step is divided into several states generated based on the trellis of the PR characteristic and the variable length table to reduce the input pattern for each state. A 17PP modulation that is obtained by concatenating a trellis in which a state transition table representing an encoding process for one time of the 17PP modulation code that has been performed is expanded along the time series from the beginning to the end of the encoding process. And a decoding step for decoding based on a trellis of the code.
  20. In a computer of a recording / reproducing apparatus for recording a signal on a predetermined recording medium and reproducing the signal from the recording medium,
    A modulation coding step for modulating and coding the signal into a 17PP (Parity Preserve / Prohibit Repeated Minimum Transition Runlength) modulation code based on a variable length table;
    A recording step of recording the signal modulated and encoded into the 17PP modulation code by the process of the modulation encoding step onto the recording medium;
    A reproduction step of equalizing and reproducing the signal recorded on the recording medium by the processing of the recording step to a PR (Partial Response) characteristic;
    There is a modification in which the signal reproduced by the processing of the reproduction step is divided into several states generated based on the trellis of the PR characteristic and the variable length table to reduce the input pattern for each state. A 17PP modulation that is obtained by concatenating a trellis in which a state transition table representing an encoding process for one time of the 17PP modulation code that has been performed is expanded along the time series from the beginning to the end of the encoding process. And a decoding step for decoding based on a trellis of the code.
JP2004058918A 2003-08-28 2004-03-03 Decoding device and method, recording / reproducing device and method, program recording medium, and program Expired - Fee Related JP5046477B2 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP2003303963 2003-08-28
JP2003303963 2003-08-28
JP2003355532 2003-10-15
JP2003355532 2003-10-15
JP2004058918A JP5046477B2 (en) 2003-08-28 2004-03-03 Decoding device and method, recording / reproducing device and method, program recording medium, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004058918A JP5046477B2 (en) 2003-08-28 2004-03-03 Decoding device and method, recording / reproducing device and method, program recording medium, and program

Publications (2)

Publication Number Publication Date
JP2005141887A JP2005141887A (en) 2005-06-02
JP5046477B2 true JP5046477B2 (en) 2012-10-10

Family

ID=34704842

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004058918A Expired - Fee Related JP5046477B2 (en) 2003-08-28 2004-03-03 Decoding device and method, recording / reproducing device and method, program recording medium, and program

Country Status (1)

Country Link
JP (1) JP5046477B2 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8493246B2 (en) * 2011-12-20 2013-07-23 General Electric Company Methods and systems for decoding data
WO2013150774A1 (en) * 2012-04-04 2013-10-10 パナソニック株式会社 Decoding device and decoding method
JP6094928B2 (en) * 2012-05-31 2017-03-15 パナソニックIpマネジメント株式会社 Decoding system and decoding method
WO2015107571A1 (en) * 2014-01-17 2015-07-23 パナソニックIpマネジメント株式会社 Decoding device, decoding method, recording/reproducing device, and recording/reproducing method
JPWO2015107684A1 (en) * 2014-01-20 2017-03-23 株式会社日立製作所 Information reproducing apparatus, information reproducing method, information recording apparatus, and information recording method

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63180221A (en) * 1987-01-21 1988-07-25 Nippon Telegr & Teleph Corp <Ntt> Soft decision decoding system
JP2768621B2 (en) * 1993-06-25 1998-06-25 沖電気工業株式会社 Decoding apparatus for convolutional code transmitted in a distributed manner
JPH07122000A (en) * 1993-10-26 1995-05-12 Sharp Corp Data detecting system for optical disk
JP3776530B2 (en) * 1996-09-30 2006-05-17 株式会社東芝 Optical information reproducing device
JPH10117217A (en) * 1996-10-08 1998-05-06 Sony Corp Data discrimination device and data discrimination method
JPH10261272A (en) * 1997-03-17 1998-09-29 Sharp Corp Digital signal reproducing device
JPH1166755A (en) * 1997-06-10 1999-03-09 Edokoro Sotaro Vertical magnetic recording and reproducing system and magnetic recording and reproducing device adopting it
JP3985173B2 (en) * 1998-05-29 2007-10-03 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ Modulation apparatus and method, demodulation apparatus and method, and data storage medium
JP4032329B2 (en) * 1998-11-06 2008-01-16 ソニー株式会社 Modulation apparatus and method, and recording medium
JP2000156041A (en) * 1998-11-18 2000-06-06 Sony Corp Optical information reproducing device and optical information reproducing method
JP2000215611A (en) * 1999-01-20 2000-08-04 Sony Corp Reference amplitude level updating circuit
JP2000341132A (en) * 1999-05-31 2000-12-08 Sony Corp Device and method for demodulation and recording medium
JP2001126394A (en) * 1999-10-22 2001-05-11 Nec Corp Data reproducing device
KR100605359B1 (en) * 2000-11-01 2006-07-28 삼성전자주식회사 Viterbi detector for optical disk
TW522380B (en) * 2000-12-13 2003-03-01 Acer Labs Inc Viterbi detector for signal processing device with partial response maximum likelihood
JP3851795B2 (en) * 2001-04-18 2006-11-29 シャープ株式会社 Decoding method and recording medium playback apparatus
JP4132804B2 (en) * 2001-12-11 2008-08-13 ソニー株式会社 Modulation apparatus and method, recording medium, and program
JP3572047B2 (en) * 2001-12-26 2004-09-29 株式会社東芝 Optical disk apparatus and optical disk reproducing method
JP2003198377A (en) * 2001-12-28 2003-07-11 Sony Corp Modulation apparatus and method therefor, demodulation apparatus and method therefor, record medium, and program
JP3729129B2 (en) * 2001-12-28 2005-12-21 日本ビクター株式会社 Encoding method, encoding apparatus, and recording method
JP2003208764A (en) * 2002-01-16 2003-07-25 Sony Corp Modulating device and method, recording medium, and program
JP4178795B2 (en) * 2002-01-23 2008-11-12 ソニー株式会社 Modulation apparatus and method, DSV control bit generation method, recording medium, and program

Also Published As

Publication number Publication date
JP2005141887A (en) 2005-06-02

Similar Documents

Publication Publication Date Title
TWI604698B (en) Low density parity check decoder with miscorrection handling
KR100976178B1 (en) Encoding device, decoding device, encoding/decoding device, and recording/reproducing device
JP3749889B2 (en) Signal processing device to which PRML detection is applied, disk storage device having the device, and signal processing method for feedback control in the device
US8484527B2 (en) Systems and methods for achieving higher coding rate using parity interleaving
US7000168B2 (en) Method and coding apparatus using low density parity check codes for data storage or data transmission
EP1267345B1 (en) Information recording and reproducing method and signal decoding circuit
US6604220B1 (en) Disk drive comprising a multiple-input sequence detector selectively biased by bits of a decoded ECC codedword
JP4198904B2 (en) Recording / reproducing apparatus, signal decoding circuit, error correcting method, and iterative decoder
US5757294A (en) Rate 24/25 modulation code for PRML recording channels
US20140143641A1 (en) Iterative decoder systems and methods
JP2718424B2 (en) Maximum likelihood data detection method and apparatus
US7071851B1 (en) Techniques for implementing non-uniform constraints in modulation encoded data
US7849388B2 (en) Signal decoding method and device, and signal storage system
JP4118127B2 (en) Data decoding method and disk device using the same
JP3769753B2 (en) Encoding apparatus, encoding method, recording medium, and program
US7409622B1 (en) System and method for reverse error correction coding
EP2153526B1 (en) Rll encoding
KR100766354B1 (en) Error correction device, encoder, decoder, method, and information storage device
US6185173B1 (en) Sampled amplitude read channel employing a trellis sequence detector matched to a channel code constraint and a post processor for correcting errors in the detected binary sequence using the signal samples and an error syndrome
US7383484B2 (en) Cyclic redundancy check based message passing in turbo product code decoding
KR20060061261A (en) Techniques for applying modulation constraints to data using periodically changing symbol mappings
US10484018B2 (en) Partial reverse concatenation for data storage devices using composite codes
US8055977B2 (en) Decoding device, encoding/decoding device and recording/reproducing device
US20070290908A1 (en) Signal decoder, a signal decoding method and a storage system
US20050120286A1 (en) Method and apparatus for data reproducing using iterative decoding in a disk drive

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070305

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090331

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090526

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100218

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100419

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20100930

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110104

A911 Transfer of reconsideration by examiner before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20110113

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120717

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150727

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees