JP4126795B2 - 疑似積符号復号装置及び方法 - Google Patents
疑似積符号復号装置及び方法 Download PDFInfo
- Publication number
- JP4126795B2 JP4126795B2 JP03473299A JP3473299A JP4126795B2 JP 4126795 B2 JP4126795 B2 JP 4126795B2 JP 03473299 A JP03473299 A JP 03473299A JP 3473299 A JP3473299 A JP 3473299A JP 4126795 B2 JP4126795 B2 JP 4126795B2
- Authority
- JP
- Japan
- Prior art keywords
- code
- error correction
- symbol
- information symbol
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/31—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining coding for error detection or correction and efficient use of the spectrum
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、例えばディジタルビデオテープレコーダ、ディジタルオーディオレコーダ、ディジタル通信装置等、疑似積符号を用いたディジタル機器に適用して好適な疑似積符号復号装置及び方法に関し、詳しくは、疑似積符号を積符号に変換して復号処理を行うことで誤り訂正能力を向上させた疑似積符号復号装置及び方法に関する。
【０００２】
【従来の技術】
近年、入力されたビデオ信号やオーディオ信号をディジタル化して記録する、ディジタルビデオテープレコーダ、ディジタルオーディオレコーダ等の記録再生装置が実用化されいる。
【０００３】
この記録再生装置２００は図１５に示すように構成され、ビデオ信号符号化部２０１に例えばビデオ信号が入力されると、ビデオ信号符号化部２０１により符号化することでビデオデータを生成し、誤り訂正符号符号化部２０２によりビデオデータについて誤り訂正符号化を行い、誤り訂正符号符号化部２０２からのビデオデータを記録再生部２０３により回転ヘッド２０７を用いて磁気テープ２０６に記録するようになされている。
【０００４】
また、この記録再生装置２００は、磁気テープ２０６に記録されたビデオデータが回転ヘッド２０７により再生され、記録再生部２０３からのビデオデータを誤り訂正符号復号部２０４により誤り訂正し、誤り訂正されたビデオデータをビデオ信号復号部２０５によりビデオ信号として外部に出力するようになされている。
【０００５】
上記誤り訂正符号符号化部２０２及び誤り訂正符号復号部２０４で用いられる誤り訂正符号としては様々なものがあるが、情報シンボル（symbol）を長方形状に配置し縦方向と横方向それぞれに線形組織誤り訂正符号が形成されてなる積符号があり、例えば図１６に示すような積符号符号語が知られている。この積符号符号語において、磁気テープ２０６上で連続して配置される方向の符号をＣ１符号(内符号)と呼び、前記Ｃ１符号とは直交する方向の符号をＣ２符号(外符号)と呼ぶ。
【０００６】
この図１６に示した積符号符号語の一例では、符号長が１０、パリティ（parity）数が４、最大２誤り訂正可能な線形組織誤り訂正符号をＣ１符号とし、符号長が１４シンボル、パリティ数が４シンボル、最大２シンボル誤り訂正可能な線形組織誤り訂正符号をＣ２符号としている。このように線形組織誤り符号を要素として構成した積符号符号語は、Ｃ１符号を符号化した後にＣ２符号の符号化を行うような順序で符号化がなされても、Ｃ２符号を符号化した後にＣ１符号の符号化を行うような順序で符号化がなされても、同じ符号化結果が得られることが知られている。
【０００７】
例えば、Ｃ２符号を符号化した後にＣ１符号の符号化を行うと、定義から図１６に示すシンボル群２１２はＣ１符号のパリティシンボル（parity symbol）である。当然、図１６に示すシンボル群２１３は、Ｃ２符号のパリティシンボルに付加されたＣ１符号のパリティシンボルである。一方、符号化を行う順序に依存せずに符号化結果は同じなので、図１６に示すシンボル群２１３は、Ｃ１符号のパリティシンボルに付加されたＣ２符号のパリティシンボルにもなっている。結局、Ｃ２符号を符号化した後にＣ１符号の符号化を行っても、縦方向に見れば、シンボル群２１１だけでなく、シンボル群２１２もＣ２符号となる。
【０００８】
このような積符号のパリティシンボルの特徴を活かして、複数回復号することにより積符号の誤り訂正能力を向上させることが可能であることが知られている。例えば、まず横方向においてＣ１符号の復号を行い、その後に縦方向においてＣ２符号の復号を行えば、Ｃ１符号の復号により訂正できなかった誤りもＣ２符号の復号により訂正することができる。さらに、Ｃ１符号の復号、Ｃ２符号の復号・・・と復号を行う回数を増加させることにより確実に訂正能力を向上させることが可能である。
【０００９】
また、図１５の誤り訂正符号符号化部２０２、及び誤り訂正符号復号部２０４に用いられる誤り訂正符号として、２系統の情報シンボル系列を格納できる疑似積符号も知られている。
【００１０】
疑似積符号では、まず、第１系列の情報シンボルを長方形状に配置し、縦方向の線形組織誤り訂正符号を形成させた後に、第２系列の情報シンボルを付加する。そして、第１系列の情報シンボルを縦方向に符号化したものと第２系列の情報シンボルをまとめたものに対して、横方向の線形組織誤り訂正符号を形成させる。
【００１１】
図１７に、疑似積符号符号語の例を示す。この疑似積符号符号語においても、上述の積符号と同様に、磁気テープ２０７上で連続して配置される方向の符号をＣ１符号(内符号)と呼び、他方の符号をＣ２符号(外符号)と呼ぶ。
【００１２】
この図１７に示す疑似積符号符号語では、符号長が１２シンボル、パリティ数が４シンボル、最大２シンボルが誤り訂正することが可能な線形誤り訂正符号をＣ１符号とし、符号長が１４、パリティ数が４、最大２シンボルが誤り訂正することが可能な線形誤り訂正符号をＣ２符号としている。Ｃ１符号方向に６シンボル、Ｃ２符号方向に１０シンボルの長方形状のシンボルに第１系列の情報シンボルが格納され、Ｃ１符号の情報シンボルのうち、最初の２シンボルに第２系列の情報シンボルが格納されている。このような疑似積符号は、上述した積符号の変形であるが完全な積符号ではない。
【００１３】
図１７に示すシンボル群２２２はＣ２符号を構成しているが、シンボル群２２３はＣ２符号にはなっていない。第１系列の情報シンボルはＣ２符号及びＣ１符号を構成しているが、第２系列の情報シンボルはＣ１符号のみを構成しているからである。
【００１４】
また、第２系列の情報シンボルは、Ｃ２符号を復号する前に必要となる情報であることが多い。例えば、不連続に現れるＣ１符号を疑似積符号の形状に配列するために必要な位置情報などである。
【００１５】
図１５の誤り訂正符号符号化部２０２に相当する疑似積符号符号化装置は、Ｃ１符号が配列されている方向に従って入力される第１系列の情報シンボルをＣ２符号方向に並べ替え、Ｃ２符号化するとともにＣ２符号のパリティシンボルを付加する。また、この疑似積符号符号化装置は、第２系列の情報シンボルとＣ１符号方向に並べ替えられたＣ２符号化結果を適切に選択し、Ｃ１符号化するとともにＣ１符号のパリティシンボルを付加して疑似積符号を出力する。
【００１６】
図１５の誤り訂正符号復号部２０４に相当する従来の疑似積符号復号装置２４０の構成例を図１８に示す。この図１８に示す疑似積符号復号装置２４０は、入力端子２４１、Ｃ１符号復号部２４２、第２系列情報シンボル抽出部２４３、第１のインターリーブ部２４４、Ｃ２符号復号部２４５、第２のインターリーブ部２４６、符号繰り返し復号部２４７、第１系列情報シンボル抽出部２４８、出力端子２４９、及び出力端子２５０を備える。
【００１７】
Ｃ１符号復号部２４２は、入力端子２４１からＣ１符号方向順に供給される疑似積符号を所定のＣ１符号として復号し、符号から定まる訂正可能な範囲の誤りを訂正する処理を行い、第２系列情報シンボル抽出部２４３及び第１のインターリーブ部２４４に出力する。
【００１８】
第２系列情報シンボル抽出部２４３は、Ｃ１符号復号部２４２から供給されるＣ１符号としての疑似積符号の復号結果に含まれる第２系列の情報シンボルを抽出し、出力端子２５０に出力する。
【００１９】
第１のインターリーブ部２４４は、Ｃ１符号復号部２４２から疑似積符号がＣ１符号として供給され、Ｃ２符号としての疑似積符号としてＣ２符号符号部２４５に出力する。
【００２０】
Ｃ２符号復号部２４５は、第１のインターリーブ部２４４からＣ２符号方向順に供給される疑似積符号を所定のＣ２符号として復号し、符号から定まる訂正可能な範囲の誤りを訂正し、第２のインターリーブ部２４６に出力する。ここで、第１のインターリーブ部２４４から供給される疑似積符号のうち一部のみしかＣ２符号を構成していないので、Ｃ２符号復号部２４５はＣ２符号としての部分についてのみ復号を行い、他の部分は復号を行わないで第２のインターリーブ部２４６に出力する。
【００２１】
Ｃ２符号復号部２４５は、例えば図１７に示した疑似積符号符号語が入力されたときには、シンボル群２２２が第１のインターリーブ部２４４から入力されている間、疑似積符号をＣ２符号として誤り訂正を行い、第２のインターリーブ部２４６に出力する。
【００２２】
図１７に示すシンボル群２２１及びシンボル群２２３が第１のインターリーブ部２４４から供給されている間、Ｃ２符号復号部２４５は、誤り訂正を行わず疑似積符号をそのまま第２のインターリーブ部２４６に出力する。
【００２３】
第２のインターリーブ部２４６は、Ｃ２符号復号部２４５から入力された疑似列符号をＣ１符号として繰り返し復号部２４７に出力する。
【００２４】
繰り返し復号部２４７は、第２のインターリーブ部２４６からＣ１符号方向順に供給される疑似積符号を、繰り返して復号する処理を行う。この繰り返し復号部２４７は、例えばＣ１符号復号，Ｃ２符号復号，・・・，Ｃ１符号復号，Ｃ２符号復号と繰り返して復号する処理を行い、第１系列情報シンボル抽出部２４８へ出力する。
【００２５】
第１系列情報シンボル抽出部２４８は、繰り返し復号部２４７からのＣ１符号方向順に供給される疑似積符号から、第１系列の情報シンボルのみを抽出し、出力端子２４９に出力する。
【００２６】
このような疑似積符号復号装置２４０によれば、入力端子２４１からＣ１符号方向順に入力される疑似積符号符号語を復号することで誤りを訂正し、出力端子２４９に第１系列の情報シンボルを出力するとともに、出力端子２５０に第２系列の情報シンボルを出力する。
【００２７】
上記繰り返し復号部２４７は、Ｃ１符号方向順に入力される疑似積符号符号語をＣ１符号として１回、Ｃ２符号として１回ずつ復号することで誤りを更に訂正し、Ｃ２符号をＣ１符号方向順に出力する。
【００２８】
図１８に示す従来の疑似積符号復号装置２４０は、繰り返し復号部２４７を備えることで、Ｃ１符号復号部２４２によるＣ１符号の復号、Ｃ２符号復号部２４５によるＣ２符号の復号、Ｃ１符号復号部２６２によるＣ１符号の復号、Ｃ２符号復号部２６４によるＣ２符号の復号と合計４回の復号処理を行うことになる。
【００２９】
【発明が解決しようとする課題】
ところで、上述の図１６に示す疑似積符号符号語において、シンボル群２２２はＣ２符号語を構成しているが、シンボル群２２３はＣ２符号語とはなっていない。そのため、上述の図１８の疑似積符号復号装置２４０に含まれるＣ２符号復号部２４５は、Ｃ２符号の復号を行っても、シンボル群２２２に含まれる誤りのみを訂正し、シンボル群２２１及びシンボル群２２３に含まれる誤りを訂正することはできない。
【００３０】
疑似積符号復号装置２４０は、上述のように図１７に示す疑似積符号符号語のシンボル群２２１及びシンボル群２２３に含まれる誤りがＣ２符号を復号しても訂正できないことにより、繰り返し復号により得られた積符号の誤り訂正能力が損なわれる。
【００３１】
ここで、図１６に示す積符号符号語に誤りが存在するときにおいて、当該積符号符号語について復号を行ったときの結果について図１９を用いて説明する。この図１９によれば、横方向に３個の誤りシンボルが存在し、最初のＣ１符号の復号では全く誤りを訂正できない。しかし、次のＣ２符号の復号によりＣ１符号のパリティシンボルに存在していた誤りが訂正でき、２回目のＣ１符号の復号で全ての誤りを訂正できる。
【００３２】
これに対して、同様の誤りが図１７に示す疑似積符号符号語に存在するときにおいて、当該疑似積符号符号語について復号を行ったときの結果を図２０に示す。この図２０によれば、図１９の場合と異なり、図１７に示すシンボル群２２３に存在するＣ１符号のパリティシンボル部分の誤りはＣ２符号の復号を行っても訂正されないので、結果として誤りを全く訂正できないことになる。このように、従来の疑似積符号復号装置２４０で疑似積符号を復号すると、ほぼ同じパラメータを持つ完全な積符号に対する誤り訂正能力と比較して、誤り訂正能力が低下してしまうという問題点がある。
【００３３】
そこで、本発明は、上述したような実情に鑑みて提案されたものであり、疑似積符号についての誤り訂正能力を向上させることができる疑似積符号復号装置及び方法を提供することを目的とする。
【００３４】
【課題を解決するための手段】
上述の課題を解決する本発明に係る疑似積符号復号装置及び方法は、情報シンボルが配列されてなる第１系列情報シンボルに、外符号についての第２の線形組織誤り訂正符号を付加し、第２系列情報シンボルを付加し、前記第２の線形組織誤り訂正符号及び第２系列情報シンボルが付加された第１系列情報シンボルに内符号についての第１の線形組織誤り訂正符号を付加してなる疑似積符号符号語をなす入力シンボル列に含まれる第１の線形組織誤り訂正符号のパリティシンボルを用いて誤り訂正を行う第１の誤り訂正符号復号処理と、第２の線形組織誤り訂正符号のパリティシンボルを用いて誤り訂正を行う第２の誤り訂正符号復号処理と、疑似積符号符号語をなすシンボル列から前記第２系列情報シンボルを抽出する第２系列情報シンボル抽出処理と、上記第２系列情報シンボル抽出処理で抽出した第２系列情報シンボルに、第１系列情報シンボル部分及び第２の線形組織誤り訂正符号部分が零符号とされた疑似積符号符号語の減算符号を作成する減算符号作成処理と、疑似積符号符号語のシンボル列から上記減算符号作成処理により作成した減算符号を減算処理することで疑似積符号符号語を積符号符号語に変換する変換処理と、上記変換処理により変換された積符号符号語をなすシンボル列について複数回繰り返して復号処理を施すことで誤り訂正処理を行う誤り訂正符号繰り返し復号処理と、上記誤り訂正符号繰り返し復号処理により復号された積符号符号語をなすシンボル列から第１系列情報シンボルを抽出する第１系列情報シンボル抽出処理とを行う。
【００３５】
このような疑似積符号復号装置及び方法によれば、積符号符号語をなすシンボル列に第２系列情報シンボルが付加されている場合であっても、積符号符号語に変換して、繰り返して復号を行うことで第１系列情報シンボルに含まれる誤りを訂正する。
【００３６】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照しながら詳細に説明する。本発明は、例えば図１に示すように構成された記録再生装置１に適用される。
【００３７】
この記録再生装置１は、例えばビデオ信号が入力されるビデオ信号符号化部２と、ビデオ信号符号化部２から符号化されたビデオデータが入力される誤り訂正符号符号化部３と、誤り訂正されたビデオデータが誤り訂正符号符号化部３から入力される記録再生部４と、磁気テープ４ａに記録されたビデオデータが回転ヘッド４ｂにより再生されて記録再生部４から入力される誤り訂正符号復号部５と、誤り訂正されたビデオデータが誤り訂正符号復号部５から入力され外部にビデオ信号を出力するビデオ信号復号部６とを備えて構成される。
【００３８】
このような記録再生装置１は、ビデオ信号がビデオ信号符号化部２に入力されたときにはビデオ信号をディジタル方式のビデオデータとして磁気テープ４ａに記録するとともに、磁気テープ４ａに記録されたビデオデータを再生してビデオデータをアナログ方式のビデオ信号として出力するようになされている。
【００３９】
ビデオ信号符号化部２は、入力されたビデオ信号に符号化処理を施す。このビデオ信号符号化部２は、符号化処理を施すことでビデオ信号を「０」と「１」からなるディジタル方式のビデオデータに変換して誤り訂正符号符号化部３に出力する。
【００４０】
誤り訂正符号符号化部３は、ビデオ信号符号化部２から入力されるビデオデータを疑似積符号語の誤り訂正符号として用いることで符号化し、誤り訂正用の冗長記号(parity symbol：パリティシンボル)を付加する処理を行う。
【００４１】
上記疑似積符号は、図２に示すように、情報シンボル（symbol）を長方形状に配置し、縦方向と横方向それぞれに線形組織誤り訂正符号としてパリティシンボルを形成することでシンボル群１２及びシンボル群１３とからなる積符号と、当該積符号に第２系列の情報シンボルからなるシンボル群１１とからなる符号である。この疑似積符号符号語において、磁気テープ４ａ上で連続して配置される方向の符号をＣ１符号(内符号)と呼び、前記Ｃ１符号とは直交する方向の符号をＣ２符号(外符号)と呼ぶ。また、この疑似積符号においては、第１系列の情報シンボルの横方向に付加されたパリティシンボルをＣ１符号のパリティシンボルと呼び、第１系列の情報シンボルの縦方向に付加されたパリティシンボルをＣ２符号のパリティシンボルと呼ぶ。
【００４２】
このような疑似積符号では、まず、第１系列の情報シンボルを長方形状に配置し、Ｃ１符号のパリティシンボルを形成させた後に、第２系列の情報シンボルを付加する。そして、第１系列の情報シンボルを縦方向に符号化したものと第２系列の情報シンボルをまとめたものに対して、Ｃ２符号のパリティシンボルを形成させる。
【００４３】
この図２に示す疑似積符号符号語では、符号長が１２シンボル、パリティ数が４シンボル、最大２シンボルが誤り訂正することが可能な線形誤り訂正符号をＣ１符号とし、符号長が１４、パリティ数が４、最大２シンボルが誤り訂正することが可能な線形誤り訂正符号をＣ２符号としている。Ｃ１符号方向に６シンボル、Ｃ２符号方向に１０シンボルの長方形状のシンボルに第１系列の情報シンボルが格納され、Ｃ１符号の情報シンボルのうち、最初の２シンボルに第２系列の情報シンボルが格納されている。
【００４４】
図２に示すシンボル群１２はＣ２符号を構成しているが、シンボル群１３はＣ２符号にはなっていない。このことは、第１系列の情報シンボルはＣ２符号及びＣ１符号を構成しているが、第２系列の情報シンボルはＣ１符号のみを構成していることによる。
【００４５】
また、第２系列の情報シンボルは、Ｃ２符号を復号する前に必要となる情報であることが多い。例えば、不連続に現れるＣ１符号を疑似積符号の形状に配列するために必要な位置情報などである。
【００４６】
上記誤り訂正符号符号化部３は、図３に示すように、ビデオ信号符号化部２から第１系列の情報シンボルが入力される入力端子２０、第２系列の情報シンボルが入力される入力端子２１を備え、第１のインターリーブ部２２、Ｃ２符号符号化部２３、第２のインターリーブ部２４で第１系列の情報シンボルにＣ２符号のパリティシンボルを付加し、選択部２５により第１系列の情報シンボルと第２系列の情報シンボルとを適切に選択し、Ｃ１符号化部２６によりＣ１符号のパリティシンボルを付加して出力端子２７に出力するように構成される。
【００４７】
第１のインターリーブ部２２は、入力端子２０から供給されるＣ１符号方向順の第１系列の情報シンボルを疑似積符号１符号語分蓄え、Ｃ２符号方向順にＣ２符号符号化部２３に第１系列の情報シンボルを出力する。
【００４８】
Ｃ２符号符号化部２３は、第１のインターリーブ部２２から供給されるＣ２符号方向順の第１系列の情報シンボルを所定のＣ２符号として符号化し、Ｃ２符号のパリティシンボルを付加する処理を行って、第２のインターリーブ部２４に出力する。
【００４９】
第２のインターリーブ部２４は、Ｃ２符号符号化部２３から供給されるＣ２符号方向順のＣ２符号を疑似積符号１符号語分蓄え、Ｃ１符号方向順に選択部２５に出力する。
【００５０】
選択部２５は、第２のインターリーブ部２４からＣ１符号方向順に従って供給されるＣ２符号化結果の前に、入力端子２１から供給される第２系列の情報シンボルを所定のシンボル数だけ選択して付加する処理を行う。すなわち、この選択部２５は、Ｃ１符号方向順に供給されるＣ２符号化結果に入力端子２１から供給される第２系列の情報シンボルを挿入するように付加する。そして、この選択部２５は、第２の系列の情報シンボルが付加されたＣ２符号をＣ１符号符号化部２６に出力する。
【００５１】
Ｃ１符号符号化部２６は、選択部２５からＣ１符号方向に従って供給される第１系列及び第２系列の情報シンボルをＣ１符号として符号化し、Ｃ２符号のパリティシンボルに対してＣ１符号のパリティシンボルを付加する処理を行って、出力端子２７に出力する。
【００５２】
このような誤り訂正符号符号化部３によれば、入力端子２０からＣ１符号が配列されている方向に従って入力される第１系列の情報シンボルをＣ２符号方向に並べ替え、Ｃ２符号のパリティシンボルを付加することでＣ２符号化し、入力端子２１から入力される第２系列の情報シンボルとＣ１符号方向に並べ替えられたＣ２符号化結果を適切に選択し、Ｃ１符号のパリティシンボルを付加することでＣ１符号化して、出力端子２７に疑似積符号を出力することで記録再生部４に出力する。
【００５３】
記録再生部４は、誤り訂正符号符号化部３からビデオデータが入力される回転ヘッド４ｂと、回転ヘッド４ｂによりビデオデータが記録されるとともに読み込まれる磁気テープ４ａとを備えている。回転ヘッド４ｂは、記録時には、図示しない回転機構に複数個搭載された記録用磁気ヘッドを用いて、誤り訂正符号符号化部３から入力される誤り訂正符号化済のビデオデータを磁気テープ４ａに記録する。また、回転ヘッド４ｂは、図示しない回転機構に複数個搭載された再生用磁気ヘッドを用いて、磁気テープ４ａに記録されたビデオデータを再生して誤り訂正符号復号部５へ出力する。
【００５４】
誤り訂正符号復号部５は、回転ヘッド４ｂから入力されるビデオデータを誤り訂正符号として復号し、訂正可能な範囲において記録時、及び再生時に発生した誤りを訂正する処理を行うとともに、訂正不能なビデオデータの検出情報を生成する処理を行う。そして、このビデオ信号復号部５は、復号したビデオデータ及び当該ビデオデータについての検出情報をビデオ信号復号部６に出力する。なお、この誤り訂正符号復号部５の詳細な構成については後述する。
【００５５】
ビデオ信号復号部６は、誤り訂正符号復号部５から入力されたビデオデータを復号することでビデオ信号を生成する。このとき、ビデオ信号復号部６は、誤り訂正符号復号部５から入力される訂正不能なビデオデータを示す検出情報に基づいて、誤りのあるビデオデータは復号に使用せず、誤りが検出されていないビデオデータから補完する等の処理を施して、誤りの影響を最小限に止める処理を行う。そして、ビデオ信号復号部６は、生成したビデオ信号を外部に出力する。
【００５６】
このような記録再生装置１に備えられる上記誤り訂正符号復号部５は、図４に示すように、入力端子３０から疑似積符号を入力し、Ｃ１符号復号部３１、第２系列情報シンボル補償部３２、第１のインターリーブ部３３、Ｃ２符号復号部３４、第２のインターリーブ部３５、繰り返し復号部３６、第１系列情報シンボル抽出部３７により第１系列の情報シンボルの誤りを訂正して出力端子３８から出力するとともに、第２系列情報シンボル抽出部３９から第２系列の情報シンボルを出力端子４０から出力するようになされている。
【００５７】
Ｃ１符号復号部３１は、入力端子３０からＣ１符号方向順に供給される疑似積符号を所定のＣ１符号として復号し、符号から定まる訂正可能な範囲の誤りを訂正する処理を行い、第２系列情報シンボル補償部３２及び第２系列情報シンボル抽出部３９に出力する。
【００５８】
第２系列情報シンボル抽出部３９は、Ｃ１符号復号部３１から供給されるＣ１符号としての疑似積符号の復号結果に含まれる第２系列の情報シンボルを抽出する処理を行い、出力端子４０に出力するとともに、第２系列情報シンボル補償部３２に出力する。
【００５９】
第２系列情報シンボル補償部３２は、第２系列情報シンボル抽出部３９からの第２系列の情報シンボルを用いて、Ｃ１符号復号部３１からの疑似積符号を積符号に変換する処理を行って第１のインターリーブ部３３にＣ１符号順に出力する。
【００６０】
この第２系列情報シンボル補償部３２は、例えば図５に示すように構成される。すなわち、図５に示す第２系列情報シンボル補償部３２は、Ｃ１符号復号部３１からの疑似積符号を入力する入力端子５０、遅延部５１、減算部５２を備えるとともに、第２系列情報シンボル抽出部３９からの第２系列の情報シンボルを入力する入力端子５３、零符号付加部５４、Ｃ１符号符号化部５５を備え、減算部５２からの出力を出力端子５６を介して第１のインターリーブ部３３に出力するようになされている。
【００６１】
遅延部５１は、Ｃ１符号復号部３１から入力端子５０を介して疑似積符号が入力される。この遅延部５１は、入力された疑似積符号を一旦格納する処理を行う。また、この遅延部５１は、図示しないタイミング制御機構からの制御命令に応じて減算部５２に疑似積符号を出力するときの出力タイミングが制御される。
【００６２】
零符号付加部５４は、第２系列情報シンボル抽出部３９から入力端子５３を介して第２系列情報シンボルが入力される。この零符号付加部５４は、第２系列情報シンボルを用いて、上述の図２に示した疑似積符号における第１系列情報シンボル部分及びＣ２符号のパリティシンボル部分を零符号とするように零符号を付加する処理を行う。
【００６３】
Ｃ１符号符号化部５５は、零符号付加部５４からの処理結果にＣ１符号のパリティシンボルを付加する処理を行って、図６に示す疑似積符号を作成する処理を行って減算部５２に出力する処理を行う。
【００６４】
この図６に示す疑似積符号は、第１系列の情報シンボルが零符号であることからＣ２符号として付加されるＣ２符号のパリティシンボルも零符号となされている。すなわち、図６に示す疑似積符号は、Ｃ１符号順で考えれば、第２系列の情報シンボルの後方に零符号を付加しＣ１符号としてパリティシンボルを付加したＣ１符号語群と考えられる。
【００６５】
減算部５２は、Ｃ１符号符号化部５５から図６に示すような疑似積符号が入力されるとともに、遅延部５１から疑似積符号が入力されることに応じて、遅延部５１からの疑似積符号から、Ｃ１符号符号化部５５からの疑似積符号を減算する処理を行う。これにより減算部５２は、第１系列の情報シンボルからは零符号を減算処理するとともに、第２系列の情報シンボルを減算処理することで零符号とすることにより、図７に示すような疑似積符号を生成する。
【００６６】
ここで、図７に示す減算処理された結果は、Ｃ１符号復号部３１及び第２系列情報シンボル抽出部３９から入力された信号がともに疑似積符号であるので、疑似積符号となる。そして、上述の減算処理において、図６のシンボル群６２を構成する第１系列の情報シンボル及びＣ２符号のパリティシンボルが零符号であることから、図２に示す疑似積符号のシンボル群１２の情報シンボルは、演算処理されても、全く変化せずそのまま図７のシンボル群７２となる。また、図２に示すシンボル群１１の情報シンボルは図６のシンボル群６１の情報シンボルを用いて減算処理されることで相殺され、図７のシンボル群７１の情報シンボルは零符号となる。また、図２に示すシンボル群１３のパリティシンボルは図６のシンボル群６３のパリティシンボルを用いて減算処理されることで、図７のシンボル群７３はシンボル群１３ともシンボル群６３とも異なるパリティシンボル群となされる。
【００６７】
上述したように減算処理することで作成した図７に示す疑似積符号は、シンボル群７１の構成する全ての第２系列の情報シンボルが零符号であるので、Ｃ１符号方向においてはシンボル群７１を短縮化したＣ１符号となされている。すなわち、図７の疑似積符号は、第１系列の情報シンボルをＣ２符号について符号化処理し、第２系列の情報シンボル部分が短縮化されてなるＣ１符号で符号化処理したものになっており、Ｃ２符号、短縮化されたＣ１符号の順で符号化された積符号と同じ構成となっている。
【００６８】
そして、この減算部５２は、第２系列の情報シンボルを出力端子５６に出力させないようにすることで、疑似積符号を図７に示すような積符号として出力端子５６に出力する。
【００６９】
これにより、第２系列情報シンボル補償部３２は、線形符号において符号語から符号語を減算した結果も符号語となるという性質を利用して、Ｃ１符号復号部３１からの疑似積符号を積符号に変換する処理を行い、出力端子５６を介して第１のインターリーブ部３３に出力する。
【００７０】
また、第２系列情報シンボル補償部３２は、上述した一例に限らず、例えば図８に示すように構成されたものであっても良い。この図８に示した第２系列情報シンボル補償部３２は、Ｃ１符号復号部３１から疑似積符号を入力する入力端子８０と、入力端子８０を介して疑似積符号が入力される減算部８１を備えるとともに、第２系列情報シンボル抽出部３９から第２系列情報シンボルが入力される入力端子８２と、入力端子８２を介して第２系列情報シンボルが入力される第２系列情報シンボルＣ１符号符号化部８３を備え、減算部８１からの出力を出力端子８４を介して第１のインターリーブ部３３に出力するようになされている。
【００７１】
第２系列情報シンボルＣ１符号符号化部８３は、入力端子８２を介して入力される第２系列情報シンボル抽出部３９からの第２系列情報シンボルが入力されたことに応じて、直接Ｃ１符号のパリティシンボルを作成する処理を行って、上述の図６に示すような疑似積符号を作成して減算部５２に出力する処理を行う。
【００７２】
また、上記第２系列情報シンボルＣ１符号符号化部８３は、入力端子８２からの第２系列の情報シンボルが入力されると、Ｃ１符号のパリティシンボルを作成することで図６に示すような疑似積符号を生成して、入力端子８０から入力される疑似積符号と同じタイミングで、減算部８１に出力する処理を行う。
【００７３】
減算部８１は、入力端子８０からの疑似積符号から、上記第２系列情報シンボルＣ１符号符号化部８３で作成した疑似積符号を減算する減算処理を行う。この減算部８１は、減算処理を行うことで、図７に示すような積符号を作成して出力端子８４を介して第１のインターリーブ部３３に出力する。
【００７４】
この図８に示す第２系列情報シンボル補償部３２は、図５に示した第２系列情報シンボル補償部３２とは異なり、第２系列の情報シンボルをＣ１符号として符号化するための第２系列情報シンボルＣ１符号符号化部８３が必要になるが、Ｃ１符号を符号化するのに要する遅延をなくすことができるので、遅延装置を設ける必要がない。
【００７５】
すなわち、図８に示す第２系列情報シンボル補償部３２によれば、図５に示した第２系列情報シンボル補償部３２と比較して高速に疑似積符号を積符号に変換して第１のインターリーブ部３３に出力することができる。
【００７６】
また、この図８に示す第２系列情報シンボル補償部３２では、誤り訂正符号を復号するＣ１符号復号部３１等の装置規模と比較して、第２系列情報シンボルＣ１符号符号化部８３等の装置規模が方が非常に小さいので、第２系列情報シンボルＣ１符号符号化部８３に上述の図６に示す疑似積符号を生成する処理等を含めて構成しても、第２系列情報シンボルＣ１符号符号化部８３の装置規模が非常に大きくなるようなことがない。
【００７７】
第１のインターリーブ部３３は、第２系列情報シンボル補償部３２から積符号がＣ１符号として供給され、上述した第１のインターリーブ部２２と同様の処理を行ってＣ２符号順に積符号をＣ２符号符号部３４に出力する。
【００７８】
Ｃ２符号復号部３４は、第１のインターリーブ部３３からＣ２符号順に供給される積符号を所定のＣ２符号として復号し、符号から定まる訂正可能な範囲の誤りを訂正し、第２のインターリーブ部３５に出力する。従来のＣ２符号復号部１４５とは異なり、第１のインターリーブ部３３から供給される積符号全体に対してＣ２復号を行い第２のインターリーブ部３５に出力する。
【００７９】
第２のインターリーブ部３５は、Ｃ２符号復号部３４から供給されるＣ２符号方向順のＣ２符号を疑似積符号１符号語分蓄え、Ｃ１符号順に積符号を繰り返し復号部３６に出力する。
【００８０】
繰り返し復号部３６は、第２のインターリーブ部３５からＣ１符号順に供給される積符号を、複数回繰り返して復号する処理を行う。この繰り返し復号部３５は、例えばＣ１符号復号，Ｃ２符号復号，・・・，Ｃ１符号復号，Ｃ２符号復号と繰り返して復号する処理を行い、第１系列情報シンボル抽出部３７に出力する。
【００８１】
上記繰り返し復号部３６は、例えば図９に示すように、第２のインターリーブ部３５からＣ１符号順に積符号が入力される入力端子９０を備え、Ｃ１符号復号部９１、第１のインターリーブ部９２、Ｃ２符号復号部９３、第２のインターリーブ部９４及び出力端子９５の順に配列されてなる。上記Ｃ１符号復号部９１、第１のインターリーブ部９２、Ｃ２符号復号部９３、第２のインターリーブ部９４は、それぞれ図４に示すＣ１符号復号部３１、第１のインターリーブ部３３、Ｃ２符号復号部３４、第２のインターリーブ部３６と同様の動作を行うのでその詳細な説明は省略する。
【００８２】
このような繰り返し復号部３６は、入力端子９０からＣ１符号方向順に入力される積符号をＣ１符号として１回、Ｃ２符号として１回ずつ復号することで誤りを更に訂正し、出力端子９５にＣ１符号順に出力する。
【００８３】
図４に示す誤り訂正符号復号部５は、上記図９に示す繰り返し復号部３６を備えることで、Ｃ１符号復号部３１によるＣ１符号の復号、Ｃ２符号復号部３４によるＣ２符号の復号、Ｃ１符号復号部９１によるＣ１符号の復号、Ｃ２符号復号部９３によるＣ２符号の復号と合計４回の復号処理を行うことになる。
【００８４】
また、上記繰り返し復号部３６は、上述した一例に限られず、図１０に示すように構成されたものであっても良い。この繰り返し復号部３６は、入力端子１００を介して入力される第２のインターリーブ部３５からのＣ１符号方向順に入力される積符号を復号するＣ１符号復号部１０１を備える。
【００８５】
このＣ１符号復号部１０１は、上述のＣ１符号復号部３１と同様の処理を行い、入力された積符号を復号することで誤り訂正を行って出力端子１０２を介して第１系列情報シンボル抽出部３７に出力する。
【００８６】
更に、上記繰り返し復号部３６は、上述した一例に限られず、図１１に示すように構成されたものであっても良い。この繰り返し復号部３６は、入力端子１１０を介して入力される第２のインターリーブ部３５からのＣ１符号方向順に入力される積符号を復号するＣ１符号復号部１１１、第１のインターリーブ部１１２、Ｃ２符号復号部１１３、第２のインターリーブ部１１４、Ｃ１符号復号部１１５、第１のインターリーブ部１１６、Ｃ２符号復号部１１７、第２のインターリーブ部１１８の順に配設されることで当該順序で積符号が入力されるように構成されている。上記Ｃ１符号復号部１１１，１１５は上述のＣ１符号復号部３１と同様の処理を行い、第１のインターリーブ部１１２，１１６は上述の第１のインターリーブ部３３と同様の処理を行い、第２のインターリーブ部１１４，１１８は上述の第２のインターリーブ部３５と同様の処理を行う。
【００８７】
このような図１１に示す繰り返し復号部３６を備えた誤り訂正符号復号部５は、入力端子３０から入力された積符号をＣ１符号として３回、Ｃ２符号として３回復号する処理を行うことで更に誤り訂正率を向上させる。
【００８８】
第１系列情報シンボル抽出部３７は、繰り返し復号部３６からのＣ１符号方向順に供給される積符号から、第１系列の情報シンボルのみを抽出し、出力端子３８に出力する。
【００８９】
このように構成された誤り訂正符号復号部５は、第１系列の情報信号を含む積符号を出力端子３８を介してビデオ信号復号部６に出力するとともに、第２系列の情報シンボルを第２系列情報シンボル抽出部３９から出力端子４０を介してビデオ信号復号部６に出力するようになされている。
【００９０】
この誤り訂正符号復号部５によれば、例えば図２に示すような誤りシンボルを含む疑似積符号語は、図１２に示すように、図５の零符号付加部５４及びＣ１符号符号化部５５又は図８の第２系列情報シンボルＣ１符号符号化部８３により、先ず図１２（ａ）示す疑似積符号から、図１２（ｂ）に示すように第１系列情報シンボル部分及びＣ２符号のパリティシンボル部分を零符号を付加する処理及び第１のパリティシンボルを作成して付加する処理がなされる。
【００９１】
次に、図１２（ｂ）に示す疑似積符号は、減算部５２又は減算部８１により、図１２（ａ）に示した疑似積符号から減算処理がなされる。これにより入力端子３０から入力された疑似積符号は、図１２（ｃ）に示すように第２系列の情報シンボルが零符号とされ、結果的に図１３中の（ａ）に示すような積符号に変換される。
【００９２】
次に、図１３（ａ）に示す積符号は、Ｃ１符号復号部３１においてＣ１符号として復号されることで図１３（ｂ）に示す積符号となされる。次に、図１３（ｂ）に示す積符号は、Ｃ２符号復号部３４によりＣ２符号として復号されることで図１３（ｃ）に示すようにＣ１符号のパリティシンボルの誤りシンボルが訂正される。次に、図１３（ｃ）に示す積符号は、更に繰り返し復号部３６でＣ１符号として復号されることで図１３（ｄ）に示すように第１系列の情報シンボルの誤りシンボルが訂正される。そして、図１２（ａ）に示す疑似積符号は、結果的に誤りシンボルが存在しない積符号に変換される。
【００９３】
このような誤り訂正符号復号部５は、図５又は図８に示して説明したような第２系列情報シンボル補償部３２を備え、Ｃ１符号復号部３１からの疑似積符号を積符号に変換するので、Ｃ１符号のパリティシンボルについてもＣ２符号として復号することで誤りシンボルを訂正することができ、疑似積符号としてＣ２符号の復号を行う場合のようにＣ１符号のパリティシンボルに含まれる誤りシンボルが訂正できないということがない。
【００９４】
すなわち、この誤り訂正符号復号部５によれば、復号を行うことで誤り訂正したときにＣ１符号のパリティシンボルについてもＣ２符号として復号を行うことができ、疑似積符号のままで誤り訂正を行うときと比較して誤り訂正能力を向上させることができる。
【００９５】
なお、上述の誤り訂正符号復号部５においては、第２系列の情報シンボルに誤りシンボルが存在する場合には、誤りシンボルが存在する第２系列の情報シンボルを用いて図６に示す疑似積符号を作成するので、誤りシンボルに対応するＣ１符号のパリティシンボルはほとんど全て誤っていることになり、このような図３の疑似積符号を用いて減算処理を行うと、第２系列の情報シンボルでの１誤りシンボルがＣ１符号のパリティシンボル個数分の誤りシンボルに増えてしまう。これに対応すべく上述の誤り訂正符号復号部５は、Ｃ１符号復号部３１によりＣ１符号として誤りシンボルを訂正した後に、図６に示す疑似積符号を第２系列情報シンボル補償部３２及び第２系列情報シンボル抽出部３９により作成することにより、第２系列の情報シンボルに誤りシンボルが存在する確率を減らすことができる。
【００９６】
また、上述の誤り訂正符号復号部５において扱う疑似積符号の第２系列の情報シンボルにはＣ１符号符号語を疑似積符号の所定形状に配列するための番号情報を格納しているが、例えば第２系列の情報シンボルに誤りシンボルが存在したとすると、そのＣ１符号を疑似積符号内の正しい位置に配列することができなくなり、Ｃ１符号語全体が誤りシンボルとなる。すなわち、上述した場合において、図６の疑似積符号を減算することにより増加する誤りシンボルは、減算する前から誤りシンボルであるので、減算により誤りシンボルが増加することはない。これに対し上述の誤り訂正符号復号部５によれば、第２系列の情報シンボルにＣ１符号符号語を上記所定形状に配列する番号情報を格納している疑似積符号を積符号に変換して誤り訂正を行うので、減算処理しても、誤りシンボルが増加することを抑制することができる。
【００９７】
更に、上述の誤り訂正符号復号部５の第２系列情報シンボル補償部３２において、第２系列の情報シンボルをＣ１符号として符号化する際には、第１系列の情報シンボル及びＣ２符号のパリティシンボルは全て０である。このような場合、図８に示す第２系列情報シンボル補償部３２によれば、第２系列の情報シンボルのみから直ちに、付加するＣ１符号のパリティシンボルを算出することが可能である。
【００９８】
つぎに、図１４に示す誤り訂正符号復号部５の他の一例について説明する。なお、この図１４に示す誤り訂正符号復号部５の説明において、図４に示した誤り訂正符号復号部５と同一部分については同一符号を付することによりその詳細な説明を省略する。
【００９９】
図１４に示す誤り訂正符号復号部５は、上述の図４に示した誤り訂正符号復号部５とは異なり、Ｃ１符号順に入力された疑似積符号が入力端子３０を介して第２系列情報シンボル補償部３２及び第２系列情報シンボル抽出部３９に入力され、第２系列情報シンボル補償部３２からの出力がＣ１符号復号部３１に入力される構成となされている。
【０１００】
この図１４に示す誤り訂正符号復号部５は、入力端子３０からの疑似積符号を積符号に変換してＣ１符号復号部３１に出力して、第１のインターリーブ部３３、Ｃ２符号復号部３４、第２のインターリーブ部３５、繰り返し復号部３６及び第１系列情報シンボル抽出部３７により上述した処理を行うことで、誤りシンボルが訂正された積符号を出力端子３８から出力する。
【０１０１】
このように構成された誤り訂正符号復号部５は、図４の誤り訂正符号復号部５と比較して誤りシンボルを訂正する能力が低下するが、Ｃ１符号復号部３１、第１のインターリーブ部３３、Ｃ２符号復号部３４、第２のインターリーブ部３５、繰り返し復号部３６及び第１系列情報シンボル抽出部３７を積符号復号ブロックとすることができる。すなわち、この図１４の誤り訂正符号復号部５は、上記積符号復号ブロックの前段に第２系列情報シンボル補償部３２及び第２系列情報シンボル抽出部３９を付加する構成となされることで、従来の積符号復号装置をそのまま利用することが可能である。
【０１０２】
また、上述の図４及び図１４の誤り訂正符号復号部５は、Ｃ１符号復号部３１、第１のインターリーブ部３３、Ｃ２符号復号部３４、第２のインターリーブ部３５等を同種の処理ブロックを備えて構成されているが、入力端子３０から入力される疑似積符号の入力速度に対して十分に高速に処理を行うＣ１符号復号部３１、第１のインターリーブ部３３、Ｃ２符号復号部３４、第２のインターリーブ部３５等の処理ブロックを備えることにより、各処理ブロックの処理時間を時分割共有として構成することができ、装置全体の規模を抑制して疑似積符号を復号することができる。
【０１０３】
【発明の効果】
以上詳細に説明したように、本発明に係る疑似積符号復号装置及び方法は、第２系列情報シンボル抽出処理で抽出した第２系列情報シンボルに、第１系列情報シンボル部分及び第２の線形組織誤り訂正符号部分が零符号とされた疑似積符号符号語の減算符号を作成する減算符号作成処理と、疑似積符号符号語のシンボル列から上記減算符号作成処理により作成した減算符号を減算処理することで疑似積符号符号語を積符号符号語に変換する変換処理と、上記変換処理により変換された積符号符号語をなすシンボル列について複数回繰り返して復号処理を施すことで誤り訂正処理を行う誤り訂正符号繰り返し復号処理を行うので、積符号符号語をなすシンボル列に第２系列情報シンボルが付加されている場合であっても、積符号符号語に変換して、繰り返して復号を行うことで第１系列情報シンボルに含まれる誤りを訂正する復号を行うことができ、誤り訂正したときに第１の線形組織誤り訂正符号についても外符号語として復号を行うことができ、疑似積符号のままで復号して誤り訂正を行うときと比較して誤り訂正能力を向上させることができる。
【図面の簡単な説明】
【図１】本発明を適用した記録再生装置の構成を示すブロック図である。
【図２】疑似積符号語について説明するための図である。
【図３】本発明を適用した記録再生装置に備えられる誤り訂正符号符号化部の構成を示すブロック図である。
【図４】本発明を適用した記録再生装置に備えられる誤り訂正符号復号部の構成を示すブロック図である。
【図５】本発明を適用した記録再生装置に備えられる誤り訂正符号復号部に備えられる第２系列情報シンボル補償部の構成を示すブロック図である。
【図６】図２に示した疑似積符号における第１系列情報シンボル部分及びＣ２符号のパリティシンボル部分を零符号とする処理がなされた疑似積符号について説明するための図である。
【図７】図２に示した疑似積符号から図６に示した疑似積符号を減算処理することで、疑似積符号を積符号に変換することを説明するための図である。
【図８】本発明を適用した記録再生装置に備えられる誤り訂正符号復号部に備えられる第２系列情報シンボル補償部の他の構成を示すブロック図である。
【図９】本発明を適用した記録再生装置の誤り訂正符号復号部に備えられる繰り返し復号部の構成を示す図である。
【図１０】本発明を適用した記録再生装置の誤り訂正符号復号部に備えられる繰り返し復号部の他の構成を示す図である。
【図１１】本発明を適用した記録再生装置の誤り訂正符号復号部に備えられる繰り返し復号部の他の構成を示す図である。
【図１２】本発明を適用した記録再生装置に備えられる誤り訂正符号復号部により疑似積符号を復号する過程について説明するための図である。
【図１３】本発明を適用した記録再生装置に備えられる誤り訂正符号復号部により疑似積符号を復号する過程について説明するための図である。
【図１４】本発明を適用した記録再生装置に備えられる誤り訂正符号復号部の他の構成を示すブロック図である。
【図１５】従来の記録再生装置について説明するための図である。
【図１６】積符号について説明するための図である。
【図１７】疑似積符号語について説明するための図である。
【図１８】従来の記録再生装置に備えられる誤り訂正符号復号部の構成を示すブロック図である。
【図１９】積符号符号語に誤りが存在するときにおいて、積符号符号語について復号を行ったときの過程について説明するための図である。
【図２０】 疑似積符号符号語に誤りが存在するときにおいて、疑似積符号符号語について従来の誤り訂正符号復号部により復号を行ったときの過程について説明するための図である。
【符号の説明】
１ 記録再生装置、５ 誤り訂正符号復号部、１１，１２，１３ シンボル群、３１ Ｃ１符号復号部、３２ 第２系列情報シンボル補償部、３４ Ｃ２符号復号部、３９ 第２系列情報シンボル抽出部、５２，８１ 減算部、５５ Ｃ１符号符号化部、８３ 第２系列情報シンボルＣ１符号符号化部
【発明の属する技術分野】
本発明は、例えばディジタルビデオテープレコーダ、ディジタルオーディオレコーダ、ディジタル通信装置等、疑似積符号を用いたディジタル機器に適用して好適な疑似積符号復号装置及び方法に関し、詳しくは、疑似積符号を積符号に変換して復号処理を行うことで誤り訂正能力を向上させた疑似積符号復号装置及び方法に関する。
【０００２】
【従来の技術】
近年、入力されたビデオ信号やオーディオ信号をディジタル化して記録する、ディジタルビデオテープレコーダ、ディジタルオーディオレコーダ等の記録再生装置が実用化されいる。
【０００３】
この記録再生装置２００は図１５に示すように構成され、ビデオ信号符号化部２０１に例えばビデオ信号が入力されると、ビデオ信号符号化部２０１により符号化することでビデオデータを生成し、誤り訂正符号符号化部２０２によりビデオデータについて誤り訂正符号化を行い、誤り訂正符号符号化部２０２からのビデオデータを記録再生部２０３により回転ヘッド２０７を用いて磁気テープ２０６に記録するようになされている。
【０００４】
また、この記録再生装置２００は、磁気テープ２０６に記録されたビデオデータが回転ヘッド２０７により再生され、記録再生部２０３からのビデオデータを誤り訂正符号復号部２０４により誤り訂正し、誤り訂正されたビデオデータをビデオ信号復号部２０５によりビデオ信号として外部に出力するようになされている。
【０００５】
上記誤り訂正符号符号化部２０２及び誤り訂正符号復号部２０４で用いられる誤り訂正符号としては様々なものがあるが、情報シンボル（symbol）を長方形状に配置し縦方向と横方向それぞれに線形組織誤り訂正符号が形成されてなる積符号があり、例えば図１６に示すような積符号符号語が知られている。この積符号符号語において、磁気テープ２０６上で連続して配置される方向の符号をＣ１符号(内符号)と呼び、前記Ｃ１符号とは直交する方向の符号をＣ２符号(外符号)と呼ぶ。
【０００６】
この図１６に示した積符号符号語の一例では、符号長が１０、パリティ（parity）数が４、最大２誤り訂正可能な線形組織誤り訂正符号をＣ１符号とし、符号長が１４シンボル、パリティ数が４シンボル、最大２シンボル誤り訂正可能な線形組織誤り訂正符号をＣ２符号としている。このように線形組織誤り符号を要素として構成した積符号符号語は、Ｃ１符号を符号化した後にＣ２符号の符号化を行うような順序で符号化がなされても、Ｃ２符号を符号化した後にＣ１符号の符号化を行うような順序で符号化がなされても、同じ符号化結果が得られることが知られている。
【０００７】
例えば、Ｃ２符号を符号化した後にＣ１符号の符号化を行うと、定義から図１６に示すシンボル群２１２はＣ１符号のパリティシンボル（parity symbol）である。当然、図１６に示すシンボル群２１３は、Ｃ２符号のパリティシンボルに付加されたＣ１符号のパリティシンボルである。一方、符号化を行う順序に依存せずに符号化結果は同じなので、図１６に示すシンボル群２１３は、Ｃ１符号のパリティシンボルに付加されたＣ２符号のパリティシンボルにもなっている。結局、Ｃ２符号を符号化した後にＣ１符号の符号化を行っても、縦方向に見れば、シンボル群２１１だけでなく、シンボル群２１２もＣ２符号となる。
【０００８】
このような積符号のパリティシンボルの特徴を活かして、複数回復号することにより積符号の誤り訂正能力を向上させることが可能であることが知られている。例えば、まず横方向においてＣ１符号の復号を行い、その後に縦方向においてＣ２符号の復号を行えば、Ｃ１符号の復号により訂正できなかった誤りもＣ２符号の復号により訂正することができる。さらに、Ｃ１符号の復号、Ｃ２符号の復号・・・と復号を行う回数を増加させることにより確実に訂正能力を向上させることが可能である。
【０００９】
また、図１５の誤り訂正符号符号化部２０２、及び誤り訂正符号復号部２０４に用いられる誤り訂正符号として、２系統の情報シンボル系列を格納できる疑似積符号も知られている。
【００１０】
疑似積符号では、まず、第１系列の情報シンボルを長方形状に配置し、縦方向の線形組織誤り訂正符号を形成させた後に、第２系列の情報シンボルを付加する。そして、第１系列の情報シンボルを縦方向に符号化したものと第２系列の情報シンボルをまとめたものに対して、横方向の線形組織誤り訂正符号を形成させる。
【００１１】
図１７に、疑似積符号符号語の例を示す。この疑似積符号符号語においても、上述の積符号と同様に、磁気テープ２０７上で連続して配置される方向の符号をＣ１符号(内符号)と呼び、他方の符号をＣ２符号(外符号)と呼ぶ。
【００１２】
この図１７に示す疑似積符号符号語では、符号長が１２シンボル、パリティ数が４シンボル、最大２シンボルが誤り訂正することが可能な線形誤り訂正符号をＣ１符号とし、符号長が１４、パリティ数が４、最大２シンボルが誤り訂正することが可能な線形誤り訂正符号をＣ２符号としている。Ｃ１符号方向に６シンボル、Ｃ２符号方向に１０シンボルの長方形状のシンボルに第１系列の情報シンボルが格納され、Ｃ１符号の情報シンボルのうち、最初の２シンボルに第２系列の情報シンボルが格納されている。このような疑似積符号は、上述した積符号の変形であるが完全な積符号ではない。
【００１３】
図１７に示すシンボル群２２２はＣ２符号を構成しているが、シンボル群２２３はＣ２符号にはなっていない。第１系列の情報シンボルはＣ２符号及びＣ１符号を構成しているが、第２系列の情報シンボルはＣ１符号のみを構成しているからである。
【００１４】
また、第２系列の情報シンボルは、Ｃ２符号を復号する前に必要となる情報であることが多い。例えば、不連続に現れるＣ１符号を疑似積符号の形状に配列するために必要な位置情報などである。
【００１５】
図１５の誤り訂正符号符号化部２０２に相当する疑似積符号符号化装置は、Ｃ１符号が配列されている方向に従って入力される第１系列の情報シンボルをＣ２符号方向に並べ替え、Ｃ２符号化するとともにＣ２符号のパリティシンボルを付加する。また、この疑似積符号符号化装置は、第２系列の情報シンボルとＣ１符号方向に並べ替えられたＣ２符号化結果を適切に選択し、Ｃ１符号化するとともにＣ１符号のパリティシンボルを付加して疑似積符号を出力する。
【００１６】
図１５の誤り訂正符号復号部２０４に相当する従来の疑似積符号復号装置２４０の構成例を図１８に示す。この図１８に示す疑似積符号復号装置２４０は、入力端子２４１、Ｃ１符号復号部２４２、第２系列情報シンボル抽出部２４３、第１のインターリーブ部２４４、Ｃ２符号復号部２４５、第２のインターリーブ部２４６、符号繰り返し復号部２４７、第１系列情報シンボル抽出部２４８、出力端子２４９、及び出力端子２５０を備える。
【００１７】
Ｃ１符号復号部２４２は、入力端子２４１からＣ１符号方向順に供給される疑似積符号を所定のＣ１符号として復号し、符号から定まる訂正可能な範囲の誤りを訂正する処理を行い、第２系列情報シンボル抽出部２４３及び第１のインターリーブ部２４４に出力する。
【００１８】
第２系列情報シンボル抽出部２４３は、Ｃ１符号復号部２４２から供給されるＣ１符号としての疑似積符号の復号結果に含まれる第２系列の情報シンボルを抽出し、出力端子２５０に出力する。
【００１９】
第１のインターリーブ部２４４は、Ｃ１符号復号部２４２から疑似積符号がＣ１符号として供給され、Ｃ２符号としての疑似積符号としてＣ２符号符号部２４５に出力する。
【００２０】
Ｃ２符号復号部２４５は、第１のインターリーブ部２４４からＣ２符号方向順に供給される疑似積符号を所定のＣ２符号として復号し、符号から定まる訂正可能な範囲の誤りを訂正し、第２のインターリーブ部２４６に出力する。ここで、第１のインターリーブ部２４４から供給される疑似積符号のうち一部のみしかＣ２符号を構成していないので、Ｃ２符号復号部２４５はＣ２符号としての部分についてのみ復号を行い、他の部分は復号を行わないで第２のインターリーブ部２４６に出力する。
【００２１】
Ｃ２符号復号部２４５は、例えば図１７に示した疑似積符号符号語が入力されたときには、シンボル群２２２が第１のインターリーブ部２４４から入力されている間、疑似積符号をＣ２符号として誤り訂正を行い、第２のインターリーブ部２４６に出力する。
【００２２】
図１７に示すシンボル群２２１及びシンボル群２２３が第１のインターリーブ部２４４から供給されている間、Ｃ２符号復号部２４５は、誤り訂正を行わず疑似積符号をそのまま第２のインターリーブ部２４６に出力する。
【００２３】
第２のインターリーブ部２４６は、Ｃ２符号復号部２４５から入力された疑似列符号をＣ１符号として繰り返し復号部２４７に出力する。
【００２４】
繰り返し復号部２４７は、第２のインターリーブ部２４６からＣ１符号方向順に供給される疑似積符号を、繰り返して復号する処理を行う。この繰り返し復号部２４７は、例えばＣ１符号復号，Ｃ２符号復号，・・・，Ｃ１符号復号，Ｃ２符号復号と繰り返して復号する処理を行い、第１系列情報シンボル抽出部２４８へ出力する。
【００２５】
第１系列情報シンボル抽出部２４８は、繰り返し復号部２４７からのＣ１符号方向順に供給される疑似積符号から、第１系列の情報シンボルのみを抽出し、出力端子２４９に出力する。
【００２６】
このような疑似積符号復号装置２４０によれば、入力端子２４１からＣ１符号方向順に入力される疑似積符号符号語を復号することで誤りを訂正し、出力端子２４９に第１系列の情報シンボルを出力するとともに、出力端子２５０に第２系列の情報シンボルを出力する。
【００２７】
上記繰り返し復号部２４７は、Ｃ１符号方向順に入力される疑似積符号符号語をＣ１符号として１回、Ｃ２符号として１回ずつ復号することで誤りを更に訂正し、Ｃ２符号をＣ１符号方向順に出力する。
【００２８】
図１８に示す従来の疑似積符号復号装置２４０は、繰り返し復号部２４７を備えることで、Ｃ１符号復号部２４２によるＣ１符号の復号、Ｃ２符号復号部２４５によるＣ２符号の復号、Ｃ１符号復号部２６２によるＣ１符号の復号、Ｃ２符号復号部２６４によるＣ２符号の復号と合計４回の復号処理を行うことになる。
【００２９】
【発明が解決しようとする課題】
ところで、上述の図１６に示す疑似積符号符号語において、シンボル群２２２はＣ２符号語を構成しているが、シンボル群２２３はＣ２符号語とはなっていない。そのため、上述の図１８の疑似積符号復号装置２４０に含まれるＣ２符号復号部２４５は、Ｃ２符号の復号を行っても、シンボル群２２２に含まれる誤りのみを訂正し、シンボル群２２１及びシンボル群２２３に含まれる誤りを訂正することはできない。
【００３０】
疑似積符号復号装置２４０は、上述のように図１７に示す疑似積符号符号語のシンボル群２２１及びシンボル群２２３に含まれる誤りがＣ２符号を復号しても訂正できないことにより、繰り返し復号により得られた積符号の誤り訂正能力が損なわれる。
【００３１】
ここで、図１６に示す積符号符号語に誤りが存在するときにおいて、当該積符号符号語について復号を行ったときの結果について図１９を用いて説明する。この図１９によれば、横方向に３個の誤りシンボルが存在し、最初のＣ１符号の復号では全く誤りを訂正できない。しかし、次のＣ２符号の復号によりＣ１符号のパリティシンボルに存在していた誤りが訂正でき、２回目のＣ１符号の復号で全ての誤りを訂正できる。
【００３２】
これに対して、同様の誤りが図１７に示す疑似積符号符号語に存在するときにおいて、当該疑似積符号符号語について復号を行ったときの結果を図２０に示す。この図２０によれば、図１９の場合と異なり、図１７に示すシンボル群２２３に存在するＣ１符号のパリティシンボル部分の誤りはＣ２符号の復号を行っても訂正されないので、結果として誤りを全く訂正できないことになる。このように、従来の疑似積符号復号装置２４０で疑似積符号を復号すると、ほぼ同じパラメータを持つ完全な積符号に対する誤り訂正能力と比較して、誤り訂正能力が低下してしまうという問題点がある。
【００３３】
そこで、本発明は、上述したような実情に鑑みて提案されたものであり、疑似積符号についての誤り訂正能力を向上させることができる疑似積符号復号装置及び方法を提供することを目的とする。
【００３４】
【課題を解決するための手段】
上述の課題を解決する本発明に係る疑似積符号復号装置及び方法は、情報シンボルが配列されてなる第１系列情報シンボルに、外符号についての第２の線形組織誤り訂正符号を付加し、第２系列情報シンボルを付加し、前記第２の線形組織誤り訂正符号及び第２系列情報シンボルが付加された第１系列情報シンボルに内符号についての第１の線形組織誤り訂正符号を付加してなる疑似積符号符号語をなす入力シンボル列に含まれる第１の線形組織誤り訂正符号のパリティシンボルを用いて誤り訂正を行う第１の誤り訂正符号復号処理と、第２の線形組織誤り訂正符号のパリティシンボルを用いて誤り訂正を行う第２の誤り訂正符号復号処理と、疑似積符号符号語をなすシンボル列から前記第２系列情報シンボルを抽出する第２系列情報シンボル抽出処理と、上記第２系列情報シンボル抽出処理で抽出した第２系列情報シンボルに、第１系列情報シンボル部分及び第２の線形組織誤り訂正符号部分が零符号とされた疑似積符号符号語の減算符号を作成する減算符号作成処理と、疑似積符号符号語のシンボル列から上記減算符号作成処理により作成した減算符号を減算処理することで疑似積符号符号語を積符号符号語に変換する変換処理と、上記変換処理により変換された積符号符号語をなすシンボル列について複数回繰り返して復号処理を施すことで誤り訂正処理を行う誤り訂正符号繰り返し復号処理と、上記誤り訂正符号繰り返し復号処理により復号された積符号符号語をなすシンボル列から第１系列情報シンボルを抽出する第１系列情報シンボル抽出処理とを行う。
【００３５】
このような疑似積符号復号装置及び方法によれば、積符号符号語をなすシンボル列に第２系列情報シンボルが付加されている場合であっても、積符号符号語に変換して、繰り返して復号を行うことで第１系列情報シンボルに含まれる誤りを訂正する。
【００３６】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照しながら詳細に説明する。本発明は、例えば図１に示すように構成された記録再生装置１に適用される。
【００３７】
この記録再生装置１は、例えばビデオ信号が入力されるビデオ信号符号化部２と、ビデオ信号符号化部２から符号化されたビデオデータが入力される誤り訂正符号符号化部３と、誤り訂正されたビデオデータが誤り訂正符号符号化部３から入力される記録再生部４と、磁気テープ４ａに記録されたビデオデータが回転ヘッド４ｂにより再生されて記録再生部４から入力される誤り訂正符号復号部５と、誤り訂正されたビデオデータが誤り訂正符号復号部５から入力され外部にビデオ信号を出力するビデオ信号復号部６とを備えて構成される。
【００３８】
このような記録再生装置１は、ビデオ信号がビデオ信号符号化部２に入力されたときにはビデオ信号をディジタル方式のビデオデータとして磁気テープ４ａに記録するとともに、磁気テープ４ａに記録されたビデオデータを再生してビデオデータをアナログ方式のビデオ信号として出力するようになされている。
【００３９】
ビデオ信号符号化部２は、入力されたビデオ信号に符号化処理を施す。このビデオ信号符号化部２は、符号化処理を施すことでビデオ信号を「０」と「１」からなるディジタル方式のビデオデータに変換して誤り訂正符号符号化部３に出力する。
【００４０】
誤り訂正符号符号化部３は、ビデオ信号符号化部２から入力されるビデオデータを疑似積符号語の誤り訂正符号として用いることで符号化し、誤り訂正用の冗長記号(parity symbol：パリティシンボル)を付加する処理を行う。
【００４１】
上記疑似積符号は、図２に示すように、情報シンボル（symbol）を長方形状に配置し、縦方向と横方向それぞれに線形組織誤り訂正符号としてパリティシンボルを形成することでシンボル群１２及びシンボル群１３とからなる積符号と、当該積符号に第２系列の情報シンボルからなるシンボル群１１とからなる符号である。この疑似積符号符号語において、磁気テープ４ａ上で連続して配置される方向の符号をＣ１符号(内符号)と呼び、前記Ｃ１符号とは直交する方向の符号をＣ２符号(外符号)と呼ぶ。また、この疑似積符号においては、第１系列の情報シンボルの横方向に付加されたパリティシンボルをＣ１符号のパリティシンボルと呼び、第１系列の情報シンボルの縦方向に付加されたパリティシンボルをＣ２符号のパリティシンボルと呼ぶ。
【００４２】
このような疑似積符号では、まず、第１系列の情報シンボルを長方形状に配置し、Ｃ１符号のパリティシンボルを形成させた後に、第２系列の情報シンボルを付加する。そして、第１系列の情報シンボルを縦方向に符号化したものと第２系列の情報シンボルをまとめたものに対して、Ｃ２符号のパリティシンボルを形成させる。
【００４３】
この図２に示す疑似積符号符号語では、符号長が１２シンボル、パリティ数が４シンボル、最大２シンボルが誤り訂正することが可能な線形誤り訂正符号をＣ１符号とし、符号長が１４、パリティ数が４、最大２シンボルが誤り訂正することが可能な線形誤り訂正符号をＣ２符号としている。Ｃ１符号方向に６シンボル、Ｃ２符号方向に１０シンボルの長方形状のシンボルに第１系列の情報シンボルが格納され、Ｃ１符号の情報シンボルのうち、最初の２シンボルに第２系列の情報シンボルが格納されている。
【００４４】
図２に示すシンボル群１２はＣ２符号を構成しているが、シンボル群１３はＣ２符号にはなっていない。このことは、第１系列の情報シンボルはＣ２符号及びＣ１符号を構成しているが、第２系列の情報シンボルはＣ１符号のみを構成していることによる。
【００４５】
また、第２系列の情報シンボルは、Ｃ２符号を復号する前に必要となる情報であることが多い。例えば、不連続に現れるＣ１符号を疑似積符号の形状に配列するために必要な位置情報などである。
【００４６】
上記誤り訂正符号符号化部３は、図３に示すように、ビデオ信号符号化部２から第１系列の情報シンボルが入力される入力端子２０、第２系列の情報シンボルが入力される入力端子２１を備え、第１のインターリーブ部２２、Ｃ２符号符号化部２３、第２のインターリーブ部２４で第１系列の情報シンボルにＣ２符号のパリティシンボルを付加し、選択部２５により第１系列の情報シンボルと第２系列の情報シンボルとを適切に選択し、Ｃ１符号化部２６によりＣ１符号のパリティシンボルを付加して出力端子２７に出力するように構成される。
【００４７】
第１のインターリーブ部２２は、入力端子２０から供給されるＣ１符号方向順の第１系列の情報シンボルを疑似積符号１符号語分蓄え、Ｃ２符号方向順にＣ２符号符号化部２３に第１系列の情報シンボルを出力する。
【００４８】
Ｃ２符号符号化部２３は、第１のインターリーブ部２２から供給されるＣ２符号方向順の第１系列の情報シンボルを所定のＣ２符号として符号化し、Ｃ２符号のパリティシンボルを付加する処理を行って、第２のインターリーブ部２４に出力する。
【００４９】
第２のインターリーブ部２４は、Ｃ２符号符号化部２３から供給されるＣ２符号方向順のＣ２符号を疑似積符号１符号語分蓄え、Ｃ１符号方向順に選択部２５に出力する。
【００５０】
選択部２５は、第２のインターリーブ部２４からＣ１符号方向順に従って供給されるＣ２符号化結果の前に、入力端子２１から供給される第２系列の情報シンボルを所定のシンボル数だけ選択して付加する処理を行う。すなわち、この選択部２５は、Ｃ１符号方向順に供給されるＣ２符号化結果に入力端子２１から供給される第２系列の情報シンボルを挿入するように付加する。そして、この選択部２５は、第２の系列の情報シンボルが付加されたＣ２符号をＣ１符号符号化部２６に出力する。
【００５１】
Ｃ１符号符号化部２６は、選択部２５からＣ１符号方向に従って供給される第１系列及び第２系列の情報シンボルをＣ１符号として符号化し、Ｃ２符号のパリティシンボルに対してＣ１符号のパリティシンボルを付加する処理を行って、出力端子２７に出力する。
【００５２】
このような誤り訂正符号符号化部３によれば、入力端子２０からＣ１符号が配列されている方向に従って入力される第１系列の情報シンボルをＣ２符号方向に並べ替え、Ｃ２符号のパリティシンボルを付加することでＣ２符号化し、入力端子２１から入力される第２系列の情報シンボルとＣ１符号方向に並べ替えられたＣ２符号化結果を適切に選択し、Ｃ１符号のパリティシンボルを付加することでＣ１符号化して、出力端子２７に疑似積符号を出力することで記録再生部４に出力する。
【００５３】
記録再生部４は、誤り訂正符号符号化部３からビデオデータが入力される回転ヘッド４ｂと、回転ヘッド４ｂによりビデオデータが記録されるとともに読み込まれる磁気テープ４ａとを備えている。回転ヘッド４ｂは、記録時には、図示しない回転機構に複数個搭載された記録用磁気ヘッドを用いて、誤り訂正符号符号化部３から入力される誤り訂正符号化済のビデオデータを磁気テープ４ａに記録する。また、回転ヘッド４ｂは、図示しない回転機構に複数個搭載された再生用磁気ヘッドを用いて、磁気テープ４ａに記録されたビデオデータを再生して誤り訂正符号復号部５へ出力する。
【００５４】
誤り訂正符号復号部５は、回転ヘッド４ｂから入力されるビデオデータを誤り訂正符号として復号し、訂正可能な範囲において記録時、及び再生時に発生した誤りを訂正する処理を行うとともに、訂正不能なビデオデータの検出情報を生成する処理を行う。そして、このビデオ信号復号部５は、復号したビデオデータ及び当該ビデオデータについての検出情報をビデオ信号復号部６に出力する。なお、この誤り訂正符号復号部５の詳細な構成については後述する。
【００５５】
ビデオ信号復号部６は、誤り訂正符号復号部５から入力されたビデオデータを復号することでビデオ信号を生成する。このとき、ビデオ信号復号部６は、誤り訂正符号復号部５から入力される訂正不能なビデオデータを示す検出情報に基づいて、誤りのあるビデオデータは復号に使用せず、誤りが検出されていないビデオデータから補完する等の処理を施して、誤りの影響を最小限に止める処理を行う。そして、ビデオ信号復号部６は、生成したビデオ信号を外部に出力する。
【００５６】
このような記録再生装置１に備えられる上記誤り訂正符号復号部５は、図４に示すように、入力端子３０から疑似積符号を入力し、Ｃ１符号復号部３１、第２系列情報シンボル補償部３２、第１のインターリーブ部３３、Ｃ２符号復号部３４、第２のインターリーブ部３５、繰り返し復号部３６、第１系列情報シンボル抽出部３７により第１系列の情報シンボルの誤りを訂正して出力端子３８から出力するとともに、第２系列情報シンボル抽出部３９から第２系列の情報シンボルを出力端子４０から出力するようになされている。
【００５７】
Ｃ１符号復号部３１は、入力端子３０からＣ１符号方向順に供給される疑似積符号を所定のＣ１符号として復号し、符号から定まる訂正可能な範囲の誤りを訂正する処理を行い、第２系列情報シンボル補償部３２及び第２系列情報シンボル抽出部３９に出力する。
【００５８】
第２系列情報シンボル抽出部３９は、Ｃ１符号復号部３１から供給されるＣ１符号としての疑似積符号の復号結果に含まれる第２系列の情報シンボルを抽出する処理を行い、出力端子４０に出力するとともに、第２系列情報シンボル補償部３２に出力する。
【００５９】
第２系列情報シンボル補償部３２は、第２系列情報シンボル抽出部３９からの第２系列の情報シンボルを用いて、Ｃ１符号復号部３１からの疑似積符号を積符号に変換する処理を行って第１のインターリーブ部３３にＣ１符号順に出力する。
【００６０】
この第２系列情報シンボル補償部３２は、例えば図５に示すように構成される。すなわち、図５に示す第２系列情報シンボル補償部３２は、Ｃ１符号復号部３１からの疑似積符号を入力する入力端子５０、遅延部５１、減算部５２を備えるとともに、第２系列情報シンボル抽出部３９からの第２系列の情報シンボルを入力する入力端子５３、零符号付加部５４、Ｃ１符号符号化部５５を備え、減算部５２からの出力を出力端子５６を介して第１のインターリーブ部３３に出力するようになされている。
【００６１】
遅延部５１は、Ｃ１符号復号部３１から入力端子５０を介して疑似積符号が入力される。この遅延部５１は、入力された疑似積符号を一旦格納する処理を行う。また、この遅延部５１は、図示しないタイミング制御機構からの制御命令に応じて減算部５２に疑似積符号を出力するときの出力タイミングが制御される。
【００６２】
零符号付加部５４は、第２系列情報シンボル抽出部３９から入力端子５３を介して第２系列情報シンボルが入力される。この零符号付加部５４は、第２系列情報シンボルを用いて、上述の図２に示した疑似積符号における第１系列情報シンボル部分及びＣ２符号のパリティシンボル部分を零符号とするように零符号を付加する処理を行う。
【００６３】
Ｃ１符号符号化部５５は、零符号付加部５４からの処理結果にＣ１符号のパリティシンボルを付加する処理を行って、図６に示す疑似積符号を作成する処理を行って減算部５２に出力する処理を行う。
【００６４】
この図６に示す疑似積符号は、第１系列の情報シンボルが零符号であることからＣ２符号として付加されるＣ２符号のパリティシンボルも零符号となされている。すなわち、図６に示す疑似積符号は、Ｃ１符号順で考えれば、第２系列の情報シンボルの後方に零符号を付加しＣ１符号としてパリティシンボルを付加したＣ１符号語群と考えられる。
【００６５】
減算部５２は、Ｃ１符号符号化部５５から図６に示すような疑似積符号が入力されるとともに、遅延部５１から疑似積符号が入力されることに応じて、遅延部５１からの疑似積符号から、Ｃ１符号符号化部５５からの疑似積符号を減算する処理を行う。これにより減算部５２は、第１系列の情報シンボルからは零符号を減算処理するとともに、第２系列の情報シンボルを減算処理することで零符号とすることにより、図７に示すような疑似積符号を生成する。
【００６６】
ここで、図７に示す減算処理された結果は、Ｃ１符号復号部３１及び第２系列情報シンボル抽出部３９から入力された信号がともに疑似積符号であるので、疑似積符号となる。そして、上述の減算処理において、図６のシンボル群６２を構成する第１系列の情報シンボル及びＣ２符号のパリティシンボルが零符号であることから、図２に示す疑似積符号のシンボル群１２の情報シンボルは、演算処理されても、全く変化せずそのまま図７のシンボル群７２となる。また、図２に示すシンボル群１１の情報シンボルは図６のシンボル群６１の情報シンボルを用いて減算処理されることで相殺され、図７のシンボル群７１の情報シンボルは零符号となる。また、図２に示すシンボル群１３のパリティシンボルは図６のシンボル群６３のパリティシンボルを用いて減算処理されることで、図７のシンボル群７３はシンボル群１３ともシンボル群６３とも異なるパリティシンボル群となされる。
【００６７】
上述したように減算処理することで作成した図７に示す疑似積符号は、シンボル群７１の構成する全ての第２系列の情報シンボルが零符号であるので、Ｃ１符号方向においてはシンボル群７１を短縮化したＣ１符号となされている。すなわち、図７の疑似積符号は、第１系列の情報シンボルをＣ２符号について符号化処理し、第２系列の情報シンボル部分が短縮化されてなるＣ１符号で符号化処理したものになっており、Ｃ２符号、短縮化されたＣ１符号の順で符号化された積符号と同じ構成となっている。
【００６８】
そして、この減算部５２は、第２系列の情報シンボルを出力端子５６に出力させないようにすることで、疑似積符号を図７に示すような積符号として出力端子５６に出力する。
【００６９】
これにより、第２系列情報シンボル補償部３２は、線形符号において符号語から符号語を減算した結果も符号語となるという性質を利用して、Ｃ１符号復号部３１からの疑似積符号を積符号に変換する処理を行い、出力端子５６を介して第１のインターリーブ部３３に出力する。
【００７０】
また、第２系列情報シンボル補償部３２は、上述した一例に限らず、例えば図８に示すように構成されたものであっても良い。この図８に示した第２系列情報シンボル補償部３２は、Ｃ１符号復号部３１から疑似積符号を入力する入力端子８０と、入力端子８０を介して疑似積符号が入力される減算部８１を備えるとともに、第２系列情報シンボル抽出部３９から第２系列情報シンボルが入力される入力端子８２と、入力端子８２を介して第２系列情報シンボルが入力される第２系列情報シンボルＣ１符号符号化部８３を備え、減算部８１からの出力を出力端子８４を介して第１のインターリーブ部３３に出力するようになされている。
【００７１】
第２系列情報シンボルＣ１符号符号化部８３は、入力端子８２を介して入力される第２系列情報シンボル抽出部３９からの第２系列情報シンボルが入力されたことに応じて、直接Ｃ１符号のパリティシンボルを作成する処理を行って、上述の図６に示すような疑似積符号を作成して減算部５２に出力する処理を行う。
【００７２】
また、上記第２系列情報シンボルＣ１符号符号化部８３は、入力端子８２からの第２系列の情報シンボルが入力されると、Ｃ１符号のパリティシンボルを作成することで図６に示すような疑似積符号を生成して、入力端子８０から入力される疑似積符号と同じタイミングで、減算部８１に出力する処理を行う。
【００７３】
減算部８１は、入力端子８０からの疑似積符号から、上記第２系列情報シンボルＣ１符号符号化部８３で作成した疑似積符号を減算する減算処理を行う。この減算部８１は、減算処理を行うことで、図７に示すような積符号を作成して出力端子８４を介して第１のインターリーブ部３３に出力する。
【００７４】
この図８に示す第２系列情報シンボル補償部３２は、図５に示した第２系列情報シンボル補償部３２とは異なり、第２系列の情報シンボルをＣ１符号として符号化するための第２系列情報シンボルＣ１符号符号化部８３が必要になるが、Ｃ１符号を符号化するのに要する遅延をなくすことができるので、遅延装置を設ける必要がない。
【００７５】
すなわち、図８に示す第２系列情報シンボル補償部３２によれば、図５に示した第２系列情報シンボル補償部３２と比較して高速に疑似積符号を積符号に変換して第１のインターリーブ部３３に出力することができる。
【００７６】
また、この図８に示す第２系列情報シンボル補償部３２では、誤り訂正符号を復号するＣ１符号復号部３１等の装置規模と比較して、第２系列情報シンボルＣ１符号符号化部８３等の装置規模が方が非常に小さいので、第２系列情報シンボルＣ１符号符号化部８３に上述の図６に示す疑似積符号を生成する処理等を含めて構成しても、第２系列情報シンボルＣ１符号符号化部８３の装置規模が非常に大きくなるようなことがない。
【００７７】
第１のインターリーブ部３３は、第２系列情報シンボル補償部３２から積符号がＣ１符号として供給され、上述した第１のインターリーブ部２２と同様の処理を行ってＣ２符号順に積符号をＣ２符号符号部３４に出力する。
【００７８】
Ｃ２符号復号部３４は、第１のインターリーブ部３３からＣ２符号順に供給される積符号を所定のＣ２符号として復号し、符号から定まる訂正可能な範囲の誤りを訂正し、第２のインターリーブ部３５に出力する。従来のＣ２符号復号部１４５とは異なり、第１のインターリーブ部３３から供給される積符号全体に対してＣ２復号を行い第２のインターリーブ部３５に出力する。
【００７９】
第２のインターリーブ部３５は、Ｃ２符号復号部３４から供給されるＣ２符号方向順のＣ２符号を疑似積符号１符号語分蓄え、Ｃ１符号順に積符号を繰り返し復号部３６に出力する。
【００８０】
繰り返し復号部３６は、第２のインターリーブ部３５からＣ１符号順に供給される積符号を、複数回繰り返して復号する処理を行う。この繰り返し復号部３５は、例えばＣ１符号復号，Ｃ２符号復号，・・・，Ｃ１符号復号，Ｃ２符号復号と繰り返して復号する処理を行い、第１系列情報シンボル抽出部３７に出力する。
【００８１】
上記繰り返し復号部３６は、例えば図９に示すように、第２のインターリーブ部３５からＣ１符号順に積符号が入力される入力端子９０を備え、Ｃ１符号復号部９１、第１のインターリーブ部９２、Ｃ２符号復号部９３、第２のインターリーブ部９４及び出力端子９５の順に配列されてなる。上記Ｃ１符号復号部９１、第１のインターリーブ部９２、Ｃ２符号復号部９３、第２のインターリーブ部９４は、それぞれ図４に示すＣ１符号復号部３１、第１のインターリーブ部３３、Ｃ２符号復号部３４、第２のインターリーブ部３６と同様の動作を行うのでその詳細な説明は省略する。
【００８２】
このような繰り返し復号部３６は、入力端子９０からＣ１符号方向順に入力される積符号をＣ１符号として１回、Ｃ２符号として１回ずつ復号することで誤りを更に訂正し、出力端子９５にＣ１符号順に出力する。
【００８３】
図４に示す誤り訂正符号復号部５は、上記図９に示す繰り返し復号部３６を備えることで、Ｃ１符号復号部３１によるＣ１符号の復号、Ｃ２符号復号部３４によるＣ２符号の復号、Ｃ１符号復号部９１によるＣ１符号の復号、Ｃ２符号復号部９３によるＣ２符号の復号と合計４回の復号処理を行うことになる。
【００８４】
また、上記繰り返し復号部３６は、上述した一例に限られず、図１０に示すように構成されたものであっても良い。この繰り返し復号部３６は、入力端子１００を介して入力される第２のインターリーブ部３５からのＣ１符号方向順に入力される積符号を復号するＣ１符号復号部１０１を備える。
【００８５】
このＣ１符号復号部１０１は、上述のＣ１符号復号部３１と同様の処理を行い、入力された積符号を復号することで誤り訂正を行って出力端子１０２を介して第１系列情報シンボル抽出部３７に出力する。
【００８６】
更に、上記繰り返し復号部３６は、上述した一例に限られず、図１１に示すように構成されたものであっても良い。この繰り返し復号部３６は、入力端子１１０を介して入力される第２のインターリーブ部３５からのＣ１符号方向順に入力される積符号を復号するＣ１符号復号部１１１、第１のインターリーブ部１１２、Ｃ２符号復号部１１３、第２のインターリーブ部１１４、Ｃ１符号復号部１１５、第１のインターリーブ部１１６、Ｃ２符号復号部１１７、第２のインターリーブ部１１８の順に配設されることで当該順序で積符号が入力されるように構成されている。上記Ｃ１符号復号部１１１，１１５は上述のＣ１符号復号部３１と同様の処理を行い、第１のインターリーブ部１１２，１１６は上述の第１のインターリーブ部３３と同様の処理を行い、第２のインターリーブ部１１４，１１８は上述の第２のインターリーブ部３５と同様の処理を行う。
【００８７】
このような図１１に示す繰り返し復号部３６を備えた誤り訂正符号復号部５は、入力端子３０から入力された積符号をＣ１符号として３回、Ｃ２符号として３回復号する処理を行うことで更に誤り訂正率を向上させる。
【００８８】
第１系列情報シンボル抽出部３７は、繰り返し復号部３６からのＣ１符号方向順に供給される積符号から、第１系列の情報シンボルのみを抽出し、出力端子３８に出力する。
【００８９】
このように構成された誤り訂正符号復号部５は、第１系列の情報信号を含む積符号を出力端子３８を介してビデオ信号復号部６に出力するとともに、第２系列の情報シンボルを第２系列情報シンボル抽出部３９から出力端子４０を介してビデオ信号復号部６に出力するようになされている。
【００９０】
この誤り訂正符号復号部５によれば、例えば図２に示すような誤りシンボルを含む疑似積符号語は、図１２に示すように、図５の零符号付加部５４及びＣ１符号符号化部５５又は図８の第２系列情報シンボルＣ１符号符号化部８３により、先ず図１２（ａ）示す疑似積符号から、図１２（ｂ）に示すように第１系列情報シンボル部分及びＣ２符号のパリティシンボル部分を零符号を付加する処理及び第１のパリティシンボルを作成して付加する処理がなされる。
【００９１】
次に、図１２（ｂ）に示す疑似積符号は、減算部５２又は減算部８１により、図１２（ａ）に示した疑似積符号から減算処理がなされる。これにより入力端子３０から入力された疑似積符号は、図１２（ｃ）に示すように第２系列の情報シンボルが零符号とされ、結果的に図１３中の（ａ）に示すような積符号に変換される。
【００９２】
次に、図１３（ａ）に示す積符号は、Ｃ１符号復号部３１においてＣ１符号として復号されることで図１３（ｂ）に示す積符号となされる。次に、図１３（ｂ）に示す積符号は、Ｃ２符号復号部３４によりＣ２符号として復号されることで図１３（ｃ）に示すようにＣ１符号のパリティシンボルの誤りシンボルが訂正される。次に、図１３（ｃ）に示す積符号は、更に繰り返し復号部３６でＣ１符号として復号されることで図１３（ｄ）に示すように第１系列の情報シンボルの誤りシンボルが訂正される。そして、図１２（ａ）に示す疑似積符号は、結果的に誤りシンボルが存在しない積符号に変換される。
【００９３】
このような誤り訂正符号復号部５は、図５又は図８に示して説明したような第２系列情報シンボル補償部３２を備え、Ｃ１符号復号部３１からの疑似積符号を積符号に変換するので、Ｃ１符号のパリティシンボルについてもＣ２符号として復号することで誤りシンボルを訂正することができ、疑似積符号としてＣ２符号の復号を行う場合のようにＣ１符号のパリティシンボルに含まれる誤りシンボルが訂正できないということがない。
【００９４】
すなわち、この誤り訂正符号復号部５によれば、復号を行うことで誤り訂正したときにＣ１符号のパリティシンボルについてもＣ２符号として復号を行うことができ、疑似積符号のままで誤り訂正を行うときと比較して誤り訂正能力を向上させることができる。
【００９５】
なお、上述の誤り訂正符号復号部５においては、第２系列の情報シンボルに誤りシンボルが存在する場合には、誤りシンボルが存在する第２系列の情報シンボルを用いて図６に示す疑似積符号を作成するので、誤りシンボルに対応するＣ１符号のパリティシンボルはほとんど全て誤っていることになり、このような図３の疑似積符号を用いて減算処理を行うと、第２系列の情報シンボルでの１誤りシンボルがＣ１符号のパリティシンボル個数分の誤りシンボルに増えてしまう。これに対応すべく上述の誤り訂正符号復号部５は、Ｃ１符号復号部３１によりＣ１符号として誤りシンボルを訂正した後に、図６に示す疑似積符号を第２系列情報シンボル補償部３２及び第２系列情報シンボル抽出部３９により作成することにより、第２系列の情報シンボルに誤りシンボルが存在する確率を減らすことができる。
【００９６】
また、上述の誤り訂正符号復号部５において扱う疑似積符号の第２系列の情報シンボルにはＣ１符号符号語を疑似積符号の所定形状に配列するための番号情報を格納しているが、例えば第２系列の情報シンボルに誤りシンボルが存在したとすると、そのＣ１符号を疑似積符号内の正しい位置に配列することができなくなり、Ｃ１符号語全体が誤りシンボルとなる。すなわち、上述した場合において、図６の疑似積符号を減算することにより増加する誤りシンボルは、減算する前から誤りシンボルであるので、減算により誤りシンボルが増加することはない。これに対し上述の誤り訂正符号復号部５によれば、第２系列の情報シンボルにＣ１符号符号語を上記所定形状に配列する番号情報を格納している疑似積符号を積符号に変換して誤り訂正を行うので、減算処理しても、誤りシンボルが増加することを抑制することができる。
【００９７】
更に、上述の誤り訂正符号復号部５の第２系列情報シンボル補償部３２において、第２系列の情報シンボルをＣ１符号として符号化する際には、第１系列の情報シンボル及びＣ２符号のパリティシンボルは全て０である。このような場合、図８に示す第２系列情報シンボル補償部３２によれば、第２系列の情報シンボルのみから直ちに、付加するＣ１符号のパリティシンボルを算出することが可能である。
【００９８】
つぎに、図１４に示す誤り訂正符号復号部５の他の一例について説明する。なお、この図１４に示す誤り訂正符号復号部５の説明において、図４に示した誤り訂正符号復号部５と同一部分については同一符号を付することによりその詳細な説明を省略する。
【００９９】
図１４に示す誤り訂正符号復号部５は、上述の図４に示した誤り訂正符号復号部５とは異なり、Ｃ１符号順に入力された疑似積符号が入力端子３０を介して第２系列情報シンボル補償部３２及び第２系列情報シンボル抽出部３９に入力され、第２系列情報シンボル補償部３２からの出力がＣ１符号復号部３１に入力される構成となされている。
【０１００】
この図１４に示す誤り訂正符号復号部５は、入力端子３０からの疑似積符号を積符号に変換してＣ１符号復号部３１に出力して、第１のインターリーブ部３３、Ｃ２符号復号部３４、第２のインターリーブ部３５、繰り返し復号部３６及び第１系列情報シンボル抽出部３７により上述した処理を行うことで、誤りシンボルが訂正された積符号を出力端子３８から出力する。
【０１０１】
このように構成された誤り訂正符号復号部５は、図４の誤り訂正符号復号部５と比較して誤りシンボルを訂正する能力が低下するが、Ｃ１符号復号部３１、第１のインターリーブ部３３、Ｃ２符号復号部３４、第２のインターリーブ部３５、繰り返し復号部３６及び第１系列情報シンボル抽出部３７を積符号復号ブロックとすることができる。すなわち、この図１４の誤り訂正符号復号部５は、上記積符号復号ブロックの前段に第２系列情報シンボル補償部３２及び第２系列情報シンボル抽出部３９を付加する構成となされることで、従来の積符号復号装置をそのまま利用することが可能である。
【０１０２】
また、上述の図４及び図１４の誤り訂正符号復号部５は、Ｃ１符号復号部３１、第１のインターリーブ部３３、Ｃ２符号復号部３４、第２のインターリーブ部３５等を同種の処理ブロックを備えて構成されているが、入力端子３０から入力される疑似積符号の入力速度に対して十分に高速に処理を行うＣ１符号復号部３１、第１のインターリーブ部３３、Ｃ２符号復号部３４、第２のインターリーブ部３５等の処理ブロックを備えることにより、各処理ブロックの処理時間を時分割共有として構成することができ、装置全体の規模を抑制して疑似積符号を復号することができる。
【０１０３】
【発明の効果】
以上詳細に説明したように、本発明に係る疑似積符号復号装置及び方法は、第２系列情報シンボル抽出処理で抽出した第２系列情報シンボルに、第１系列情報シンボル部分及び第２の線形組織誤り訂正符号部分が零符号とされた疑似積符号符号語の減算符号を作成する減算符号作成処理と、疑似積符号符号語のシンボル列から上記減算符号作成処理により作成した減算符号を減算処理することで疑似積符号符号語を積符号符号語に変換する変換処理と、上記変換処理により変換された積符号符号語をなすシンボル列について複数回繰り返して復号処理を施すことで誤り訂正処理を行う誤り訂正符号繰り返し復号処理を行うので、積符号符号語をなすシンボル列に第２系列情報シンボルが付加されている場合であっても、積符号符号語に変換して、繰り返して復号を行うことで第１系列情報シンボルに含まれる誤りを訂正する復号を行うことができ、誤り訂正したときに第１の線形組織誤り訂正符号についても外符号語として復号を行うことができ、疑似積符号のままで復号して誤り訂正を行うときと比較して誤り訂正能力を向上させることができる。
【図面の簡単な説明】
【図１】本発明を適用した記録再生装置の構成を示すブロック図である。
【図２】疑似積符号語について説明するための図である。
【図３】本発明を適用した記録再生装置に備えられる誤り訂正符号符号化部の構成を示すブロック図である。
【図４】本発明を適用した記録再生装置に備えられる誤り訂正符号復号部の構成を示すブロック図である。
【図５】本発明を適用した記録再生装置に備えられる誤り訂正符号復号部に備えられる第２系列情報シンボル補償部の構成を示すブロック図である。
【図６】図２に示した疑似積符号における第１系列情報シンボル部分及びＣ２符号のパリティシンボル部分を零符号とする処理がなされた疑似積符号について説明するための図である。
【図７】図２に示した疑似積符号から図６に示した疑似積符号を減算処理することで、疑似積符号を積符号に変換することを説明するための図である。
【図８】本発明を適用した記録再生装置に備えられる誤り訂正符号復号部に備えられる第２系列情報シンボル補償部の他の構成を示すブロック図である。
【図９】本発明を適用した記録再生装置の誤り訂正符号復号部に備えられる繰り返し復号部の構成を示す図である。
【図１０】本発明を適用した記録再生装置の誤り訂正符号復号部に備えられる繰り返し復号部の他の構成を示す図である。
【図１１】本発明を適用した記録再生装置の誤り訂正符号復号部に備えられる繰り返し復号部の他の構成を示す図である。
【図１２】本発明を適用した記録再生装置に備えられる誤り訂正符号復号部により疑似積符号を復号する過程について説明するための図である。
【図１３】本発明を適用した記録再生装置に備えられる誤り訂正符号復号部により疑似積符号を復号する過程について説明するための図である。
【図１４】本発明を適用した記録再生装置に備えられる誤り訂正符号復号部の他の構成を示すブロック図である。
【図１５】従来の記録再生装置について説明するための図である。
【図１６】積符号について説明するための図である。
【図１７】疑似積符号語について説明するための図である。
【図１８】従来の記録再生装置に備えられる誤り訂正符号復号部の構成を示すブロック図である。
【図１９】積符号符号語に誤りが存在するときにおいて、積符号符号語について復号を行ったときの過程について説明するための図である。
【図２０】 疑似積符号符号語に誤りが存在するときにおいて、疑似積符号符号語について従来の誤り訂正符号復号部により復号を行ったときの過程について説明するための図である。
【符号の説明】
１ 記録再生装置、５ 誤り訂正符号復号部、１１，１２，１３ シンボル群、３１ Ｃ１符号復号部、３２ 第２系列情報シンボル補償部、３４ Ｃ２符号復号部、３９ 第２系列情報シンボル抽出部、５２，８１ 減算部、５５ Ｃ１符号符号化部、８３ 第２系列情報シンボルＣ１符号符号化部
Claims (12)
- 情報シンボルが配列されてなる第１系列情報シンボルに、外符号についての第２の線形組織誤り訂正符号を付加し、第２系列情報シンボルを付加し、前記第２の線形組織誤り訂正符号及び第２系列情報シンボルが付加された第１系列情報シンボルに内符号についての第１の線形組織誤り訂正符号を付加してなる疑似積符号符号語をなす入力シンボル列に含まれる第１の線形組織誤り訂正符号のパリティシンボルを用いて誤り訂正を行う第１の誤り訂正符号復号手段と、
第２の線形組織誤り訂正符号のパリティシンボルを用いて誤り訂正を行う第２の誤り訂正符号復号手段と、
疑似積符号符号語をなすシンボル列から第２系列情報シンボルを抽出する第２系列情報シンボル抽出手段と、
上記第２系列情報シンボル抽出手段からの第２系列情報シンボルに、第１系列情報シンボル部分及び第２の線形組織誤り訂正符号部分が零符号とされた疑似積符号符号語の減算符号を作成する減算符号作成手段と、
疑似積符号符号語のシンボル列から上記減算符号作成手段で作成した減算符号を減算処理することで疑似積符号符号語を積符号符号語に変換する変換手段と、
上記変換手段からの積符号符号語をなすシンボル列について複数回繰り返して復号処理を施すことで誤り訂正処理を行う誤り訂正符号繰り返し復号手段と、
上記誤り訂正符号繰り返し復号手段からの積符号符号語をなすシンボル列から第１系列情報シンボルを抽出する第１系列情報シンボル抽出手段と
を備えることを特徴とする疑似積符号復号装置。 - 上記第１の誤り訂正符号復号手段からの第１の線形組織誤り訂正符号の順に配列されたシンボル列を、第２の線形組織誤り訂正符号の順に配列させて第２の誤り訂正符号復号手段に出力する第１のインターリーブ手段と、
上記第２の誤り訂正符号復号手段からの第２の線形組織誤り訂正符号の順に配列されたシンボル列を、第１の線形組織誤り訂正符号の順に配列させて誤り訂正符号繰り返し復号手段に出力する第２のインターリーブ手段と
を備えることを特徴とする請求項１記載の疑似積符号復号装置。 - 上記第２系列情報シンボル抽出手段は、上記第１の誤り訂正符号復号手段からの疑似積符号符号語をなすシンボル列から第２系列情報シンボルを抽出すること
を特徴とする請求項１記載の疑似積符号復号装置。 - 上記減算符号作成手段は、
上記第２系列情報シンボル抽出手段からの第２系列情報シンボルに第１系列情報シンボル部分及び第２の線形組織誤り訂正符号部分を零符号とするように付加する零符号付加手段と、上記零符号付加手段からの出力について符号化することで第１の線形組織誤り訂正符号を付加して疑似積符号符号語の減算符号を作成する符号化手段とを備えること
を特徴とする請求項１記載の疑似積符号復号装置。 - 上記減算符号作成手段は、第１系列情報シンボル部分及び第２の線形組織誤り訂正符号部分が零符号であるとして上記第２系列情報シンボル抽出手段からの第２系列情報シンボルを符号化することで、第１の線形組織誤り訂正符号を付加した減算符号を作成すること
を特徴とする請求項１記載の疑似積符号復号装置。 - 上記減算符号作成手段は、上記第１の誤り訂正符号復号手段により復号された疑似積符号符号語から第２系列情報シンボルを抽出した第２系列情報シンボルの第１系列情報シンボル部分及び第２の線形組織誤り訂正符号部分が零符号として符号化することで、第１の線形組織誤り訂正符号を付加した減算符号を作成すること
を特徴とする請求項１記載の疑似積符号復号装置。 - 情報シンボルが配列されてなる第１系列情報シンボルに、外符号についての第２の線形組織誤り訂正符号を付加し、第２系列情報シンボルを付加し、前記第２の線形組織誤り訂正符号及び第２系列情報シンボルが付加された第１系列情報シンボルに内符号についての第１の線形組織誤り訂正符号を付加してなる疑似積符号符号語をなす入力シンボル列に含まれる第１の線形組織誤り訂正符号のパリティシンボルを用いて誤り訂正を行う第１の誤り訂正符号復号処理と、
第２の線形組織誤り訂正符号のパリティシンボルを用いて誤り訂正を行う第２の誤り訂正符号復号処理と、
疑似積符号符号語をなすシンボル列から前記第２系列情報シンボルを抽出する第２系列情報シンボル抽出処理と、
上記第２系列情報シンボル抽出処理で抽出した第２系列情報シンボルに、第１系列情報シンボル部分及び第２の線形組織誤り訂正符号部分が零符号とされた疑似積符号符号語の減算符号を作成する減算符号作成処理と、
疑似積符号符号語のシンボル列から上記減算符号作成処理により作成した減算符号を減算処理することで疑似積符号符号語を積符号符号語に変換する変換処理と、
上記変換処理により変換された積符号符号語をなすシンボル列について複数回繰り返して復号処理を施すことで誤り訂正処理を行う誤り訂正符号繰り返し復号処理と、
上記誤り訂正符号繰り返し復号処理により復号された積符号符号語をなすシンボル列から第１系列情報シンボルを抽出する第１系列情報シンボル抽出処理と
を有することを特徴とする疑似積符号復号方法。 - 上記第１の誤り訂正符号復号処理により復号した第１の線形組織誤り訂正符号の順に配列されたシンボル列を、第２の線形組織誤り訂正符号の順に配列する第１のインターリーブ処理と、
上記第２の誤り訂正符号復号処理により復号した第２の線形組織誤り訂正符号の順に配列したシンボル列を、第１の線形組織誤り訂正符号の順に配列する第２のインターリーブ処理とを有し、
上記第１のインターリーブ処理により配列したシンボル列に第２の線形組織誤り訂正符号処理を施し、上記第２のインターリーブ処理により配列したシンボル列に上記誤り訂正符号繰り返し復号処理を施すこと
を特徴とする請求項７記載の疑似積符号復号方法。 - 上記第２系列情報シンボル抽出処理では、上記第１の誤り訂正符号復号処理により復号した疑似積符号符号語をなすシンボル列から第２系列情報シンボルを抽出すること
を特徴とする請求項７記載の疑似積符号復号方法。 - 上記減算符号作成処理は、
上記第２系列情報シンボル抽出処理により抽出した第２系列情報シンボルに第１系列情報シンボル部分及び第２の線形組織誤り訂正符号部分に零符号を付加し、上記零符号を付加した符号に符号化することで第１の線形組織誤り訂正符号を付加して疑似積符号符号語の減算符号を作成すること
を特徴とする請求項７記載の疑似積符号復号方法。 - 上記減算符号作成処理は、第１系列情報シンボル部分及び第２の線形組織誤り訂正符号部分が零符号であるとして上記第２系列情報シンボル抽出処理により抽出した第２系列情報シンボルを符号化することで、第１の線形組織誤り訂正符号を付加した減算符号を作成すること
を特徴とする請求項７記載の疑似積符号復号方法。 - 上記減算符号作成処理は、上記第１の誤り訂正符号復号処理により復号した疑似積符号符号語から第２系列情報シンボルを抽出した第２系列情報シンボルの第１系列情報シンボル部分及び第２の線形組織誤り訂正符号部分が零符号として符号化することで、第１の線形組織誤り訂正符号を付加した減算符号を作成すること
を特徴とする請求項７記載の疑似積符号復号方法。
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03473299A JP4126795B2 (ja) | 1999-02-12 | 1999-02-12 | 疑似積符号復号装置及び方法 |
| DE60000629T DE60000629T2 (de) | 1999-02-12 | 2000-02-10 | Pseudo-Produkt-Code Dekodierung |
| EP00301045A EP1039647B1 (en) | 1999-02-12 | 2000-02-10 | Pseudo product code decoding |
| US09/501,613 US6453439B1 (en) | 1999-02-12 | 2000-02-10 | Pseudo product code encoding and decoding apparatus and method |
| KR1020000006410A KR100717976B1 (ko) | 1999-02-12 | 2000-02-11 | 의사 프로덕트 코드 엔코딩 및 디코딩 장치 및 방법 |
| CNB001067338A CN1152473C (zh) | 1999-02-12 | 2000-02-12 | 伪积代码编码和解码设备及其方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03473299A JP4126795B2 (ja) | 1999-02-12 | 1999-02-12 | 疑似積符号復号装置及び方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000236265A JP2000236265A (ja) | 2000-08-29 |
| JP4126795B2 true JP4126795B2 (ja) | 2008-07-30 |
Family
ID=12422500
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP03473299A Expired - Fee Related JP4126795B2 (ja) | 1999-02-12 | 1999-02-12 | 疑似積符号復号装置及び方法 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US6453439B1 (ja) |
| EP (1) | EP1039647B1 (ja) |
| JP (1) | JP4126795B2 (ja) |
| KR (1) | KR100717976B1 (ja) |
| CN (1) | CN1152473C (ja) |
| DE (1) | DE60000629T2 (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7389463B2 (en) * | 2001-05-29 | 2008-06-17 | Thomson Licensing | Hierarchical block coding for a packet-based communications system |
| US6718503B1 (en) * | 2002-01-04 | 2004-04-06 | Itran Communications Ltd. | Reduced latency interleaver utilizing shortened first codeword |
| US7243296B2 (en) * | 2002-06-21 | 2007-07-10 | Thomson Licensing | Method of forward error correction |
| JP3745709B2 (ja) * | 2002-06-28 | 2006-02-15 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 符号化装置、復号化装置、符号化方法、復号化方法、プログラム、プログラム記録媒体、及びデータ記録媒体 |
| TWI521528B (zh) * | 2012-08-08 | 2016-02-11 | 群聯電子股份有限公司 | 記憶體儲存裝置、其記憶體控制器與資料處理方法 |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2156555B (en) * | 1984-03-24 | 1988-03-09 | Philips Nv | Error correction of data symbols |
| NL8601446A (nl) * | 1986-06-05 | 1988-01-04 | Philips Nv | Werkwijze en inrichting voor het dekoderen van een blok kodesymbolen dat op twee manieren verdeeld is over kodewoorden die elk door een minimum-afstandssepareerbare kode beschermd zijn. |
| US5036546A (en) * | 1986-10-06 | 1991-07-30 | Grumman Aerospace Corporation | Pseudo-noise product coded aperture arrays and method for designing same |
| US4856003A (en) * | 1987-05-07 | 1989-08-08 | Digital Equipment Corporation | Error correction code encoder |
| EP0603932B1 (en) * | 1992-12-14 | 1998-04-08 | Koninklijke Philips Electronics N.V. | Method and apparatus for implementing a quasi-product code with different degrees of protection against errors |
| US5291517A (en) * | 1992-12-31 | 1994-03-01 | Gte Government Systems Corporation | Carrier freuency corrector for a DSSS communication system |
| US5303257A (en) * | 1992-12-31 | 1994-04-12 | Gte Government Systems Corporation | Carrier frequency correction for a DSSS communication system |
| DE69430293D1 (de) * | 1993-12-16 | 2002-05-08 | Koninkl Philips Electronics Nv | Vorrichtung zur Kodierung und Dekodierung mit einem in Seiten organisierten Speicher (paged memory) |
| EP0689208A1 (en) * | 1994-06-23 | 1995-12-27 | Oak Technology Inc. | Method for block oriented addressing |
-
1999
- 1999-02-12 JP JP03473299A patent/JP4126795B2/ja not_active Expired - Fee Related
-
2000
- 2000-02-10 DE DE60000629T patent/DE60000629T2/de not_active Expired - Lifetime
- 2000-02-10 US US09/501,613 patent/US6453439B1/en not_active Expired - Fee Related
- 2000-02-10 EP EP00301045A patent/EP1039647B1/en not_active Expired - Lifetime
- 2000-02-11 KR KR1020000006410A patent/KR100717976B1/ko not_active IP Right Cessation
- 2000-02-12 CN CNB001067338A patent/CN1152473C/zh not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1266309A (zh) | 2000-09-13 |
| KR20000076644A (ko) | 2000-12-26 |
| DE60000629D1 (de) | 2002-11-28 |
| EP1039647B1 (en) | 2002-10-23 |
| US6453439B1 (en) | 2002-09-17 |
| KR100717976B1 (ko) | 2007-05-16 |
| JP2000236265A (ja) | 2000-08-29 |
| DE60000629T2 (de) | 2003-07-31 |
| CN1152473C (zh) | 2004-06-02 |
| EP1039647A1 (en) | 2000-09-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0061288B1 (en) | Digital television signal processing | |
| US4306305A (en) | PCM Signal transmitting system with error detecting and correcting capability | |
| US6275965B1 (en) | Method and apparatus for efficient error detection and correction in long byte strings using generalized, integrated, interleaved reed-solomon codewords | |
| EP0129849B1 (en) | Error correction method and system | |
| US20040257900A1 (en) | Data recording method, recording medium and reproduction apparatus | |
| US4364081A (en) | Method and apparatus for processing a digital color video signal | |
| JP2950529B2 (ja) | ２次元エラー訂正方法及び復号化装置 | |
| US4972416A (en) | Error detection and correction method | |
| JPH0556050B2 (ja) | ||
| JP4126795B2 (ja) | 疑似積符号復号装置及び方法 | |
| US4491882A (en) | Disc players | |
| JPH0562363A (ja) | 記録再生方法 | |
| JP3362146B2 (ja) | 再生装置および記録再生装置 | |
| JP2536861B2 (ja) | 多段復号化方法 | |
| JPH0628343B2 (ja) | 積符号の復号方法 | |
| JP3304217B2 (ja) | 誤り訂正符号化回路、誤り訂正復号化回路、誤り訂正符号化・復号化回路、および、それを用いたディジタル装置 | |
| JP2536860B2 (ja) | 多段符号化方法 | |
| JP2605269B2 (ja) | エラー訂正方法 | |
| KR100285109B1 (ko) | 디지탈 영상데이타 처리방법 | |
| KR910000533B1 (ko) | 디지탈 오디오 테이프 레코더에 있어서 c2 엔코더 패리티 생성회로 | |
| JPS6366097B2 (ja) | ||
| JPS6412127B2 (ja) | ||
| JP2647646B2 (ja) | 誤り訂正方法 | |
| JPH01122081A (ja) | ディジタル記録再生装置 | |
| JP2002074854A (ja) | ディジタルデータ記録伝送方法およびその装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060117 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080417 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080422 |
|
| 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: 20080505 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110523 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110523 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110523 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120523 Year of fee payment: 4 |
|
| LAPS | Cancellation because of no payment of annual fees |