(57)【要約】【課題】Ｎ＋３ビットの誤り訂正符号を用いて、２Ｎビットに対応するビット数の送信データに対するｘa＋ｘb＋１の多項式で演算されるデスクランブリングにより拡散するビット誤りが訂正されるようにする。【解決手段】受信部１４０が、ｘａ＋ｘｂ＋１の多項式によるデスクランブリングで拡散する４つの誤りパターンについて、誤りパターン毎に２Ｎ種類以上の連続するビットの誤り位置を表すシンドロームが生成されるＮ＋３次の巡回符号生成多項式で計算された誤り訂正符号が付与された送信データに対するスクランブリングにより得られたデータを受信する。誤り検出部１５６が、受信データに応じて計算される２（Ｎ＋３）−１種類のシンドロームと、シンドロームとビットの誤り位置とが対応付けられたテーブルとから、受信データの誤り位置を算出する。訂正部１５８が、誤り検出部１５６によって算出された誤り位置の受信データを訂正する。【選択図】図５
2017139738.tif 000002
【特許請求の範囲】
【請求項１】
ｘａ＋ｘｂ＋１の多項式（ａ,ｂは整数、ａ＞ｂ、ａ≠２ｂ）でスクランブリングされた送信データを受信する復号化装置において、２Ｎビット以下に対応するブロックの送信データに対し、前記多項式によるデスクランブリングでブロック内に拡散する３ビット以下のビット誤りの４つの誤りパターンの各々について、前記誤りパターン毎に、２Ｎ種類以上の連続するビットの誤り位置を表すシンドロームが生成されるように予め設定されたＮ＋３次の巡回符号生成多項式に応じて計算されたＮ＋３ビットの誤り訂正符号が付与された前記送信データに対するスクランブリングにより得られたデータを受信する受信手段と、
前記データに対するデスクランブリングにより得られた受信データに付与された前記誤り訂正符号及び前記受信データから演算された誤り訂正符号に応じて計算される２（Ｎ＋３）−１種類のシンドロームと、シンドロームとビットの誤り位置とが予め対応付けられたテーブルとから、前記シンドロームに対応する前記誤りパターンに応じて前記受信データの誤り位置を算出する誤り検出手段と、
前記誤り検出手段によって算出された前記誤り位置の前記受信データを訂正する訂正手段と、
を備えた復号化装置。
【請求項２】
前記誤り検出手段は、前記シンドロームが前記テーブルにおいて前記４つの誤りパターンに含まれる誤り位置と対応していない場合に、前記データの訂正不能の誤りを検出する
請求項１に記載の復号化装置。
【請求項３】
前記誤り検出手段は、演算された前記シンドロームがＭ種類のシンドロームと誤り位置ｐｍを対応させた前記テーブルに存在しない場合に、更に、演算された前記シンドロームと予め設定された演算式とに基づいて、シンドロームを演算することを、演算された前記シンドロームが前記テーブルに存在するまで繰り返し、前記シンドロームと前記シンドロームの演算の繰り返し回数ｋと前記テーブルに対応した誤り位置ｐｍとに基づいて、前記受信データの誤り位置を検出する
請求項１に記載の復号化装置。
【請求項４】
前記誤り検出手段は、前記シンドロームの演算の繰り返し回数が予め定められた値より大きい場合に、前記データの訂正不能の誤りを検出する
請求項３に記載の復号化装置。
【請求項５】
前記予め設定されたＮ＋３次の巡回符号生成多項式に応じて計算された誤り訂正符号を前記送信データに付与して誤り訂正符号を付与した送信データを生成し、前記誤り訂正符号を付与した送信データに対してスクランブリングを行うことにより前記データを得る変換手段、及び
前記変換手段によって得られた前記データを送信する送信手段を備えた符号化装置と、
請求項１〜請求項４の何れか１項に記載の復号化装置と、
を備えた情報伝送システム。
【請求項６】
コンピュータを、請求項１〜請求項４の何れか１項に記載の復号化装置を構成する各手段として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、復号化装置、プログラム、及び情報伝送システムに関する。
【背景技術】
【０００２】
特許文献１には、パケット・ベースのデジタル通信システムのための前方誤り訂正（ＦＥＣ）符号を生成する方法であって、（ａ）既約多項式から生成されるハミング符号Ｈ（ｘ）＝Ｘ１０＋Ｘ３＋１に基づく第１の符号化アルゴリズムを第１のデータワードに適用し、ビットインターリーブ・パリティ（ＢＩＰ）符号Ｂ（ｘ）＝Ｘ６＋１に基づく第２の符号化アルゴリズムを前記第１のデータワードに適用することと、（ｂ）前記第１のデータワードについて第１のチェックビット・シーケンスを生成することと、（ｃ）前記第１のチェックビット・シーケンスを前記データワードに付加することと、（ｄ）ステップ（ｃ）の結果を、ソース・ノードにおいてスクランブル処理を行うことと、（ｅ）ステップ（ｄ）の結果を、データ送信リンク上で前記ソース・ノードから宛先ノードに送信することと、（ｆ）前記宛先ノードにおいて、送信された前記データワードにデスクランブル処理を行い、前記第１のチェックビット・シーケンスを前記送信されたステップ（ｅ）の結果から分離し、前記宛先ノードにおいて記憶することと、（ｇ）送信された前記データワードに基づいて第２のチェックビット・シーケンスを生成することと、（ｈ）シンドロームを作るために前記第１のチェックビット・シーケンスを前記第２のチェックビット・シーケンスとビットごとに比較することであって、前記シンドロームは、第２の符号化アルゴリズム・シンドロームと連結された第１の符号化アルゴリズム・シンドロームの形で存在する、ことと、（ｉ）受信された前記データワードが第１のビット誤りを含むかどうかを判定することと、（ｊ）前記第１の符号化アルゴリズム・シンドロームによって前記第１のビット誤りを訂正し、前記第２の符号化アルゴリズム・シンドロームによって第１及び第２の複製ビット誤りを訂正することと、を含む方法が開示されている。
【０００３】
特許文献２には、自己同期スクランブラ及びデスクランブラを用いて、シリアライザー又はデシリアライザーとして動作する、パケット・ベースのデジタル通信システムのためのフォワードエラー訂正を生成する方法であって、第１のエンコードアルゴリズムを第１の符号語に適用し、第２のエンコードアルゴリズムを第１の符号語に適用し、第１の符号語のための第１のチェックビット・シーケンスを生成し、チェックビット・シーケンスを第１の符号語へ付与し、伝送元において第１の符号語をスクランブルし、伝送元から伝送先への伝送路において第１の符号語を伝送し、伝送先において伝送された第１の符号語をデスクランブリングし、伝送された第１の符号語に基づいて、第２のチェックビット・シーケンスを生成し、第１のチェックビット・シーケンスと第２のチェックビット・シーケンスとを比較し、１ビットエラーが受信した第１の符号語に含まれているか否かを決定し、１ビットエラーを訂正し、第１及び第２の複製されたビットエラーを訂正する方法が開示されている。
【０００４】
特許文献３には、エラー検出又はエラー訂正コードがデータセットに適用された後にデータがスクランブルされる状況において、短縮されたシングルビットエラー訂正又はダブルビット検出コードを用いて、デジタル通信システムにおけるランダムビットエラーを検出及び訂正する方法であって、完全に限定されたデータセット対する乗算エラーの全ての組み合わせについて固有のシンドロームを得て、当該データセットの末端で発生する乗算エラーと次のデータセットとの重複の組み合わせについて固有のシンドローム得て、次のデータセットの訂正を可能にする、末端の固有のシンドロームのタイプを記憶し、末端のタイプ毎に少なくとも固有であるデータセットの先頭において発生する、乗算エラーの全ての組み合わせに対するシンドロームを得る方法が開示されている。
【０００５】
特許文献４には、データパケットの誤りを訂正する方法であって、第１のパケットに第１のエラーが存在するか否かを決定するためのシンドロームを計算し、第１のパケットに第１のエラーが存在する場合に第１のエラーを訂正し、第２のエラーが第１のエラーの乗算エラーである場合において、第２のパケットに第２のエラーが存在するか否かを決定し、第２のエラーを訂正する方法が開示されている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特許第５１０６５３８号公報
【特許文献２】米国特許第７９９６７４７号明細書
【特許文献３】米国特許第７２８４１８４号明細書
【特許文献４】米国特許第８０５５９８４号明細書
【発明の概要】
【発明が解決しようとする課題】
【０００７】
本発明の目的は、Ｎ＋３ビットの誤り訂正符号を用いて、２Ｎビットに対応するビット数の送信データに対するｘa＋ｘb＋１の多項式で演算されるデスクランブリングにより拡散するビット誤りが訂正される復号化装置、プログラム、及び情報伝送システムを提供することにある。
【課題を解決するための手段】
【０００８】
請求項１に係る発明は、ｘａ＋ｘｂ＋１の多項式（ａ,ｂは整数、ａ＞ｂ、ａ≠２ｂ）でスクランブリングされた送信データを受信する復号化装置において、２Ｎビット以下に対応するブロックの送信データに対し、前記多項式によるデスクランブリングでブロック内に拡散する３ビット以下のビット誤りの４つの誤りパターンの各々について、前記誤りパターン毎に、２Ｎ種類以上の連続するビットの誤り位置を表すシンドロームが生成されるように予め設定されたＮ＋３次の巡回符号生成多項式に応じて計算されたＮ＋３ビットの誤り訂正符号が付与された前記送信データに対するスクランブリングにより得られたデータを受信する受信手段と、前記データに対するデスクランブリングにより得られた受信データに付与された前記誤り訂正符号及び前記受信データから演算された誤り訂正符号に応じて計算される２（Ｎ＋３）−１種類のシンドロームと、シンドロームとビットの誤り位置とが予め対応付けられたテーブルとから、前記シンドロームに対応する前記誤りパターンに応じて前記受信データの誤り位置を算出する誤り検出手段と、前記誤り検出手段によって算出された前記誤り位置の前記受信データを訂正する訂正手段と、を備えた復号化装置である。
【０００９】
請求項２に係る発明は、前記誤り検出手段は、前記シンドロームが前記テーブルにおいて前記４つの誤りパターンに含まれる誤り位置と対応していない場合に、前記データの訂正不能の誤りを検出する請求項１に記載の復号化装置である。
【００１０】
請求項３に係る発明は、前記誤り検出手段は、演算された前記シンドロームがＭ種類のシンドロームと誤り位置ｐｍを対応させた前記テーブルに存在しない場合に、更に、演算された前記シンドロームと予め設定された演算式とに基づいて、シンドロームを演算することを、演算された前記シンドロームが前記テーブルに存在するまで繰り返し、前記シンドロームと前記シンドロームの演算の繰り返し回数ｋと前記テーブルに対応した誤り位置ｐｍとに基づいて、前記受信データの誤り位置を検出する請求項１に記載の復号化装置である。
【００１１】
請求項４に係る発明は、前記誤り検出手段は、前記シンドロームの演算の繰り返し回数が予め定められた値より大きい場合に、前記データの訂正不能の誤りを検出する請求項３に記載の復号化装置である。
【００１２】
請求項５に係る発明は、前記予め設定されたＮ＋３次の巡回符号生成多項式に応じて計算された誤り訂正符号を前記送信データに付与して誤り訂正符号を付与した送信データを生成し、前記誤り訂正符号を付与した送信データに対してスクランブリング化を行うことにより前記データを得る変換手段、及び前記変換手段によって得られた前記データを送信する送信手段を備えた符号化装置と、請求項１〜請求項４の何れか１項に記載の復号化装置と、を備えた情報伝送システムである。
【００１３】
請求項６に係る発明は、コンピュータを、請求項１〜請求項４の何れか１項に記載の復号化装置を構成する各手段として機能させるためのプログラムである。
【発明の効果】
【００１４】
請求項１に係る発明によれば、Ｎ＋３ビットの誤り訂正符号を用いて、２Ｎビットに対応するビット数の送信データに対するｘa＋ｘb＋１の多項式（ａ,ｂは整数、ａ＞ｂ、ａ≠２ｂ）で演算されるデスクランブリングにより拡散するビット誤りが訂正される。
【００１５】
請求項２に係る発明によれば、訂正不能の誤りが検出される。
【００１６】
請求項３に係る発明によれば、ビットの誤り位置とシンドロームとを対応付けるための情報量を低減させて、送信データに対するデスクランブリングにより拡散するビット誤りが訂正される。
【００１７】
請求項４に係る発明によれば、ビットの誤り位置とシンドロームとを対応付けるための情報量を低減させて、送信データに対するデスクランブリングにより拡散する訂正不能の誤りが検出される。
【００１８】
請求項５に係る発明によれば、Ｎ＋３ビットの誤り訂正符号を用いて、２Ｎビットに対応するビット数の送信データに対するデスクランブリングにより拡散するビット誤りが訂正される。
【００１９】
請求項６に係る発明によれば、Ｎ＋３ビットの誤り訂正符号を用いて、２Ｎビットに対応するビット数の送信データに対するデスクランブリングにより拡散するビット誤りが訂正される。
【図面の簡単な説明】
【００２０】
【図１】本発明の第１の実施の形態に係る情報伝送システムの構成の一例を示す概略図である。
【図２】第１の実施の形態に係る符号化装置の構成の一例を示すブロック図である。
【図３】ＦＥＣフレームの一例を説明するための説明図である。
【図４】誤り訂正符号とＦＥＣフレームとを説明するための説明図である。
【図５】第１の実施の形態に係る復号化装置の構成の一例を示すブロック図である。
【図６】誤り訂正符号の計算とシンドロームの計算とを説明するための説明図である。
【図７】誤りパターンを説明するための説明図である。
【図８】誤り位置を説明するための説明図である。
【図９】誤り位置を説明するための説明図である。
【図１０】第１の実施の形態に係る符号化装置によって実行される符号化処理ルーチンの内容を表す図である。
【図１１】第１の実施の形態に係る復号化装置によって実行される復号化処理ルーチンの内容を表す図である。
【図１２】第２の実施の形態に係る符号化装置の構成の一例を示すブロック図である。
【図１３】第２の実施の形態におけるテーブルの一例を示す図である。
【図１４】第２の実施の形態におけるシンドローム算出を説明するための図である。
【図１５】第２の実施の形態におけるテーブルの他の例を示す図である。
【図１６】誤り検出の処理とバッファとの構成例を示す図である。
【図１７】第２の実施の形態に係る復号化装置によって実行される復号化処理ルーチンの内容を表す図である。
【図１８】１３次の巡回符号生成多項式の他のバリエーションを示す図である。
【発明を実施するための形態】
【００２１】
以下、図面を参照して本発明の実施の形態について説明する。なお、以下では、２つの装置間でシリアル伝送にて情報の送受信を行う情報伝送システムに本発明の実施の形態を適用した場合について説明する。
【００２２】
＜第１の実施形態＞
＜情報伝送システム＞
まず、本発明の実施の形態に係る情報伝送システムの概略構成について説明する。図１は本発明の実施の形態に係る情報伝送システムの構成の一例を示す概略図である。図１に示すように、情報伝送システム１０は、情報を送信する符号化装置１２と情報を受信する復号化装置１４とを備えている。
【００２３】
符号化装置１２と復号化装置１４とは、伝送路１６で接続されている。伝送路１６は、符号化装置１２から復号化装置１４へ情報をシリアル伝送するための伝送路である。
【００２４】
（符号化装置）
次に、符号化装置１２の構成について説明する。図２は符号化装置の構成の一例を示すブロック図である。図２に示すように、符号化装置１２は、データ受付部１２０、変換部１２２、及び送信部１３２を備えている。符号化装置１２は、ＦＰＧＡ（Field Programmable Gate Array）、ＡＳＩＣ（Application Specific Integrated Circuit）、ゲートアレイなどの回路（ＩＣ：Integrated Circuit）により実装される。また、符号化装置１２が備える上記各機能部は、ＣＰＵ（Central  Processing  Unit）、ＲＡＭ（Random  Access  Memory）、及びＲＯＭ（Read  Only  Memory）等を備えたコンピュータにより実現し、ＣＰＵが、ＲＯＭに記憶されているプログラムを実行することにより、各機能部における各機能が実行されるように構成してもよい。
【００２５】
データ受付部１２０は、パラレル形式の送信データを受け付ける。本実施の形態では、１００８ビットのパラレル形式の送信データを用いる場合を例に説明する。
【００２６】
変換部１２２は、データ受付部１２０によって受け付けたパラレル形式の送信データを取得する。そして、変換部１２２は、取得した送信データに誤り訂正符号（ＥＣＣ：error correcting code）を付与し、符号が付与された送信データを符号化する。図２に示すように、変換部１２２は、ＥＣＣ演算部１２４、スクランブラ部１２６、６４Ｂ６６Ｂ符号化部１２８、及びパラレルシリアル（Ｐ／Ｓ）変換部１３０を備えている。
【００２７】
ＥＣＣ演算部１２４は、データ受付部１２０によって受け付けたパラレル形式の送信データと、予め設定された巡回符号生成多項式とに応じて、送信データに付与する誤り訂正符号を計算する。図３に、本実施の形態における送信データと誤り訂正符号の一例を示す。図３に示すように、後述するスクランブラ部１２６によって誤り訂正符号が送信データに付与される。
【００２８】
本実施の形態において、巡回符号生成多項式は、２Ｎビットに対応するビット数の送信データに対するビット誤りがｘa＋ｘb＋１の多項式（ａ,ｂは整数、ａ＞ｂ、ａ≠２ｂ）で演算されるデスクランブラにより拡散する４つの誤りパターンの各々について、当該誤りパターンに対応する、２Ｎ種類以上のビットの誤り位置を表すシンドロームが生成されるように予め設定される。なお、デスクランブリングにより拡散するビット誤りの４つの誤りパターンについては、復号化装置において後述する。また、本実施の形態における巡回符号生成多項式は、２Ｎビットのデータに対し、Ｎ＋３次の巡回符号生成多項式として予め設定される。
【００２９】
図４に、誤り訂正符号の生成を説明するための説明図を示す。本実施の形態では、図４（Ａ）に示すように、１００８ｂｉｔ（１２６Ｂｙｔｅ）の送信データから、誤り訂正符号（１３ｂｉｔ）が計算される。３ｂｉｔはダミービット“０００”とし、計１０２４ｂｉｔ（１２８Ｂｙｔｅ）をＦＥＣフレームとする。本実施の形態におけるデータのサイズは、２１０ｂｉｔ（１０２４ｂｉｔ）であるため、１３次の巡回符号生成多項式を用いて、誤り訂正符号が計算される。なお、ＦＥＣフレームはブロックの一例である。
【００３０】
例えば、ＥＣＣ演算部１２４は、図４（Ｂ）に示すように、送信データのビット列を、以下の式（１）に示す１３次の巡回符号生成多項式Ｇ（ｘ）で割った余りを、誤り訂正符号として計算する。
【００３１】
【数１】
2017139738.tif 000003
【００３２】
図４（Ｂ）では、１００８ビットの送信データが１６ビットずつＥＣＣ演算部１２４に入力されることを表している。具体的には、ＥＣＣ演算部１２４は、以下の式（２）に従って６３回演算し、最後に入力をオール０にして１回演算することで、誤り訂正符号を計算する。
【００３３】
【数２】
2017139738.tif 000004
【００３４】
上記式（２）は１６ビット入力の誤り訂正符号の算出式を表し、Ｂｘｘが送信データ入力のｘｘ番目のビット、Ｃｘｘが誤り訂正符号の出力のｘｘ番目のビット、Ａｘｘは前回の誤り訂正符号の出力のｘｘ番目のビットを表す。また、ここで「＋」はＸＯＲ演算を表す。
【００３５】
スクランブラ部１２６は、ＥＣＣ演算部１２４によって計算された誤り訂正符号を、データ受付部１２０によって受け付けた送信データに付加し、誤り訂正符号が付加された送信データをスクランブル処理する。
【００３６】
例えば、スクランブラ部１２６は、以下の式（３）に従って、誤り訂正符号が付加された送信データをスクランブル処理する。
【００３７】
【数３】
2017139738.tif 000005
【００３８】
６４Ｂ６６Ｂ符号化部１２８は、スクランブラ部１２６によってスクランブル処理が行われた送信データを、予め定められた符号化方式に従って符号化し、ビット数を変換する。本実施の形態では、６４Ｂ６６Ｂ符号化方式によってビット数変換符号化を行う場合を例に説明する。
【００３９】
パラレルシリアル（Ｐ／Ｓ）変換部１３０は、６４Ｂ６６Ｂ符号化部１２８によって変換された６６ビットのパラレル形式のデータを、Ｐ／Ｓ（Parallel to Serial）変換により、シリアルのビット列に変換する。本実施の形態では、送信データ（１００８ビット）に、ダミービット（３ビット）、及び誤り訂正符号（１３ビット）を付加したＦＥＣフレームを順次６４Ｂ６６Ｂ変換した後、パラレル-シリアル変換して、後述する送信部１３２によってデータとして送信する。
【００４０】
送信部１３２は、パラレルシリアル（Ｐ／Ｓ）変換部１３０によって変換されたシリアル形式のデータを伝送路１６へ出力する。送信部１３２に光電変換部（図示せず）を接続し、電気出力を光出力に変換しても良い。この場合、伝送路１６は光ファイバ等で構成される。
【００４１】
（復号化装置）
次に、復号化装置１４の構成について説明する。図５は復号化装置の構成の一例を示すブロック図である。図５に示すように、復号化装置１４は、受信部１４０、シリアルパラレル（Ｓ／Ｐ）変換部１４２、６４Ｂ６６Ｂ復号化部１４４、デスクランブラ部１４６、エラー訂正部１４８、エラー出力部１６０、及びデータ出力部１６２を備えている。復号化装置１４は、ＦＰＧＡ（Field Programmable Gate Array）、ＡＳＩＣ（Application Specific Integrated Circuit）、ゲートアレイなどの回路（ＩＣ：Integrated Circuit）により実装される。また、復号化装置１４が備える上記各機能部は、ＣＰＵ（Central  Processing  Unit）、ＲＡＭ（Random  Access  Memory）、及びＲＯＭ（Read  Only  Memory）等を備えたコンピュータにより実現し、ＣＰＵが、ＲＯＭに記憶されているプログラムを実行することにより、各機能部における各機能が実行されるように構成してもよい。
【００４２】
受信部１４０は、符号化装置１２によって伝送路１６を介して送信されたシリアル形式のデータを受信する。光出力を受信する場合は、光電変換部（図示せず）を接続し、光出力を電気出力に変換したものをシリアル形式のデータとして受信する。
【００４３】
シリアルパラレル（Ｓ／Ｐ）変換部１４２は、受信部１４０によって受信したシリアル形式のデータをパラレル形式のデータに変換する。
【００４４】
６４Ｂ６６Ｂ復号化部１４４は、シリアルパラレル（Ｓ／Ｐ）変換部１４２によって得られたパラレル形式のデータを、６４Ｂ６６Ｂ符号化方式に従ってビット数変換復号化を行い、受信データ及び誤り訂正符号として出力する。
【００４５】
デスクランブラ部１４６は、６４Ｂ６６Ｂ復号化部１４４によって復号化された受信データ及び誤り訂正符号を、デスクランブル処理する。なお、デスクランブラ処理は、上記式（３）に示す多項式基づき実行される。また、デスクランブラ部１４６は、得られた受信データと誤り訂正符号とを、後述するバッファ１５０に格納する。
【００４６】
エラー訂正部１４８は、バッファ１５０と、ＥＣＣ演算部１５２と、ＥＣＣ比較部１５４と、誤り検出部１５６と、訂正部１５８とを備えている。
【００４７】
バッファ１５０には、デスクランブラ部１４６によって得られた、受信データ及び誤り訂正符号が格納される。
【００４８】
ＥＣＣ演算部１５２は、バッファ１５０に格納された受信データを取得し、取得した受信データと上記式（１）に示した巡回符号生成多項式Ｇ（ｘ）とに基づいて、誤り訂正符号を計算する。具体的には、ＥＣＣ演算部１５２は、ＥＣＣ演算部１２４と同様に、受信データのビット列を、上記式（１）に示す巡回符号生成多項式Ｇ（ｘ）で割った余りを誤り訂正符号として計算する。
【００４９】
ＥＣＣ比較部１５４は、バッファ１５０に格納された誤り訂正符号と、ＥＣＣ演算部１５２によって計算された誤り訂正符号とに基づいて、シンドロームを算出する。
【００５０】
図６に、ＥＣＣ演算部１５２とＥＣＣ比較部１５４との処理内容を説明するための説明図を示す。図６に示すように、ＥＣＣ比較部１５４は、ＥＣＣ演算部１５２によって計算された誤り訂正符号Ｃ［１２：０］と、受信データに付与された誤り訂正符号Ｃ’［１２：０］とから、シンドロームＳ［１２：０］を算出する。シンドロームの算出式は、以下の式（４）によって表される。ここで、
【００５１】
【数４】
2017139738.tif 000006
【００５２】
はビット毎のＸＯＲ演算を表す。
【００５３】
【数５】
2017139738.tif 000007
【００５４】
誤り検出部１５６は、ＥＣＣ比較部１５４によって算出されたシンドロームと、シンドロームとビットの誤り位置とが予め対応付けられたテーブルとから、シンドロームに対応する誤りパターンに応じて、ビットの誤り位置を検出する。
【００５５】
具体的には、誤り検出部１５６は、ビットの誤り位置に対応するシンドロームの番号と、シンドロームを表すワードアドレスとが予め対応付けられているテーブルに、ＥＣＣ比較部１５４によって算出されたシンドロームがすべて０でない場合には、伝送路上でのビット誤りを検出する。そして、誤り検出部１５６は、誤りパターンを特定する。
【００５６】
図７に、伝送路上で１ビット誤りが発生した場合の誤りパターンの例を示す。図７に示すように、伝送路上での１ビット誤りはデスクランブルにより他のビットに拡散され、１ビット誤りが３ビット以下の誤りとなる。具体的には、１ビット誤りの誤り位置をｐとすると、拡散されるビット誤りの誤り位置はｐ＋３９及びｐ＋５８で表される。
【００５７】
本実施の形態では、テーブルにおいて、シンドロームの番号とシンドロームを表すワードアドレスとが予め対応付けられている。図７に示すように、誤りパターン１は、ＦＥＣフレーム内での誤りが１ビットである場合を示す。図７に示すように、１ビット誤りはデスクランブルにより他のビットに拡散される。誤りパターン１では、３ビットの誤りのうち、１ビットの誤りが当該ＦＥＣフレーム内に発生し、２ビットの誤りが前後のＦＥＣフレームに発生する。従って、図７の誤りパターン１におけるＡに示すように、誤りパターン１において当該ＦＥＣフレーム内における１ビットの誤り位置をｐとした場合、ＦＥＣフレームの後ろであるｐ−３９の位置とｐ−５８の位置とでビットの誤りが発生する。また、図７の誤りパターン１におけるＢに示すように、ＦＥＣフレーム内における１ビットの誤り位置をｐとした場合、ＦＥＣフレームの前であるｐ＋１９の位置とｐ＋５８の位置とでビットの誤りが発生する。従って、当該ＦＥＣフレーム内における１ビットの誤り位置ｐはｐ＝０〜３８と、ｐ＝１００５〜１０２３となり、そのままシンドロームの番号Ｐに対応する。なお、Ｐ番目のシンドロームをαｐと表示しており、シンドロームの番号Ｐと実際のビットの誤り位置ｐとは一致する。
【００５８】
一方、誤りパターン２〜４については、シンドロームの番号Ｐと誤り位置ｐとが一致していないため、シンドロームの番号Ｐから、誤り位置ｐを求める。
【００５９】
例えば、誤りパターン２については、シンドロームの番号Ｐは１１９１〜１２０９の範囲となり、データのビット数１０２３よりも大きい数となるため、シンドロームの番号Ｐと、誤り位置ｐとが一致しない。ここで、誤りパターン２については、図７に示すように、３ビットの誤りのうち、２ビットの誤りが当該ＦＥＣフレーム内に発生し、１ビットの誤りが当該ＦＥＣフレーム外に発生する。従って、図７に示すように、シンドロームがαｐ＋１１９１である場合には、誤り位置がｐとｐ＋３９となる。
【００６０】
また、誤りパターン３については、シンドロームの番号Ｐは３２５６〜３２９４の範囲となり、当該ＦＥＣフレーム内に誤りが２ビットある。誤りパターン３については、図７に示すように、３ビットの誤りのうち、２ビットの誤りが当該ＦＥＣフレーム内に発生し、１ビットの誤りが当該ＦＥＣフレーム外に発生する。従って、図７に示すように、シンドロームがαｐ＋２２７１である場合には、誤り位置がｐとｐ＋１９となる。
【００６１】
また、誤りパターン４については、シンドロームの番号Ｐは３８０７〜４７７２の範囲となり、当該ＦＥＣフレーム内に誤りが３ビットある。誤りパターン４については、図７に示すように、３ビットの誤りが当該ＦＥＣフレーム内に発生する。従って、図７に示すように、シンドロームがαｐ＋３８０７である場合には、誤り位置がｐとｐ＋１９とｐ＋５８となる。
【００６２】
図７に示すように、上記式（１）の巡回符号生成多項式Ｇ（ｘ）を用いることで、４つの誤りパターンに対し、それぞれシンドロームが２１０種類生成される。
【００６３】
図８に、シンドロームの番号Ｐとシンドロームを表すワードアドレスとが予め対応付けられているテーブルの一例を示す。例えば、図８に示すように、１３ビットのシンドロームを０〜８１９１のワードアドレスで表わし、それぞれのワードアドレスに、シンドロームの番号Ｐの値を対応付けて入れたメモリ（図示省略）を用意する。図８に示すテーブルのワードアドレスは、２進数のシンドロームの値を１０進数で表したものである。
【００６４】
そして、例えば、図９に示すように、算出されたシンドロームが「０１００１００１１００１０」である場合、シンドローム「０１００１００１１００１０」は上記図８のワードアドレス「２３５４」で表わされるため、シンドロームの番号Ｐは「２２８１」に対応する。
【００６５】
そして、シンドロームの番号Ｐに応じて、誤りパターンが特定される。例えば、シンドロームの番号Ｐが０〜５８または１００５〜１０２３と算出された場合、誤りパターンは誤りパターン１に対応する。また、シンドロームの番号Ｐが１１９１〜１２０９と算出された場合、誤りパターンは誤りパターン２に対応する。また、シンドロームの番号Ｐが３２５６〜３２９４と算出された場合、誤りパターンは誤りパターン３に対応する。また、シンドロームの番号Ｐが３８０７〜４７７２と算出された場合、誤りパターンは誤りパターン４に対応する。このように、各誤りパターンに対し、ビットの誤り位置とシンドロームの番号Ｐとが連続して対応付けられ、各誤りパターンに対し、シンドロームが５８、１９、３９、９６６種類対応付けられる。
【００６６】
次に、誤り検出部１５６は、特定された誤りパターンに応じて、実際のビットの誤り位置を特定し、訂正部１５８へ出力する。
【００６７】
例えば、誤りパターンが誤りパターン１である場合、実際のビットの誤り位置は、算出されたシンドロームの番号Ｐと、ビットの誤り位置とが同じになる。
【００６８】
また、誤りパターンが誤りパターン２である場合、実際のビットの誤り位置は、算出されたシンドロームの番号Ｐから「１１９１」を引き算して得られた値ｐと、当該値ｐに「３９」を足した値とが、実際の誤り位置となる。
【００６９】
また、誤りパターンが誤りパターン３である場合、実際のビットの誤り位置は、算出されたシンドロームの番号Ｐから「２２７１」を引き算して得られた値ｐと、当該値ｐに「１９」を足した値とが、実際の誤り位置となる。上記図９に示す例では、シンドロームの番号Ｐが「２２８１」であるため、シンドロームの番号Ｐ「２２８１」から「２２７１」を引き算して得られる値「１０」と当該値に「１９」を足した値「２９」とが、実際の誤り位置として特定される。なお、上記図９の右側に示すように、シンドロームの番号Ｐ「２２８１」に対応するシンドローム「０１００１００１１００１０」は、「１０」に対応するシンドローム「００１００００００００００」と、「２９」に対応するシンドローム「０１１０１００１１００１０」の排他的論理和によって表される。
【００７０】
また、誤りパターンが誤りパターン４である場合、実際のビットの誤り位置は、算出されたシンドロームの番号Ｐから「３８０７」を引き算して得られた値ｐと、当該値ｐに「１９」を足した値と、当該値ｐに「５８」を足した値とが、実際の誤り位置となる。
【００７１】
以上をまとめると、各誤りパターンにおけるビットの誤り位置は、以下に示すようになる。
【００７２】
誤りパターン１：誤り位置はｐ
誤りパターン２：誤り位置はｐとｐ＋３９
誤りパターン３：誤り位置はｐとｐ＋１９
誤りパターン４：誤り位置はｐとｐ＋１９とｐ＋５８
【００７３】
また、誤り検出部１５６は、１３ビットで表わされる８１９１パターンのテーブルのうち、ＥＣＣ比較部１５４によって算出されたシンドロームが、誤りパターン１〜４に対応する、５８＋１９＋３９＋９６６＝１０８２通りのパターンに存在しない場合には、伝送路上での２ビット以上の誤りを検出し、伝送路上での２ビット以上の誤りを表す情報をエラー出力部１６０へ出力する。
【００７４】
訂正部１５８は、バッファ１５０に格納された受信データにおける誤り検出部１５６によって出力された誤り位置に対応するビットを反転し、受信データのビット誤りを訂正する。
【００７５】
エラー出力部１６０は、誤り検出部１５６によって伝送路上での２ビット以上の誤りを表す情報が出力された場合に、伝送路上での２ビット以上の誤りを表す情報を訂正不能エラーとして出力する。
【００７６】
データ出力部１６２は、エラー無しの場合も含めてエラー訂正終了後に、バッファ１５０に格納された受信データを順次出力する。なお、本実施の形態におけるレイテンシーは、誤り訂正のためのバッファに必要な６４サイクルに加えて、メモリから誤り位置の読み出し処理と、誤り訂正処理との計６６サイクル（１０５．６ｎｓ）となる。
【００７７】
＜情報伝送システムの動作＞
次に、情報伝送システム１０の動作について説明する。上記の通り、情報伝送システム１０の動作は、符号化装置１２側の処理と復号化装置１４側の処理とを含む。
【００７８】
＜符号化装置側の処理＞
まず、符号化装置１２側で実行される処理について説明する。
図１０は符号化装置１２によって実行される符号化処理ルーチンの手順の一例を示すフローチャートである。符号化装置１２は、符号化対象のパラレル形式のデータが入力されると、図１０に示す符号化処理ルーチンを実行する。
【００７９】
ステップＳ１００において、データ受付部１２０はパラレル形式の送信データを受け付ける。
【００８０】
ステップＳ１０２において、ＥＣＣ演算部１２４は、データ受付部１２０によって受け付けたパラレル形式の送信データと、上記式（１）に示す巡回符号生成多項式とに応じて、送信データに付与する誤り訂正符号を計算する。
【００８１】
ステップＳ１０４において、スクランブラ部１２６は、上記ステップＳ１０２で計算された誤り訂正符号を、上記ステップＳ１００で受け付けた送信データに付加し、上記式（３）に従って、誤り訂正符号が付加された送信データをスクランブル処理する。
【００８２】
ステップＳ１０６において、６４Ｂ６６Ｂ符号化部１２８は、上記ステップＳ１０４でスクランブル処理が行われた送信データを、６４Ｂ６６Ｂ符号化方式に従って符号化し、ビット数を変換する。
【００８３】
ステップＳ１０８において、パラレルシリアル（Ｐ／Ｓ）変換部１３０は、上記ステップＳ１０６で変換されたパラレル形式のデータを、シリアルのビット列に変換する。
【００８４】
ステップＳ１１０において、送信部１３２は、上記ステップＳ１０８で変換されたシリアル形式のデータを伝送路１６へ出力して、符号化処理ルーチンを終了する。
【００８５】
＜復号化装置側の処理＞
次に、復号化装置１４側で実行される処理について説明する。
図１１は復号化装置１４によって実行される復号化処理ルーチンの手順の一例を示すフローチャートである。復号化装置１４は、復号化対象のデータを受信すると、図１１に示す復号化処理ルーチンを実行する。
【００８６】
ステップＳ２００において、受信部１４０は、符号化装置１２によって伝送路１６を介して送信されたシリアル形式のデータを受信する。
【００８７】
ステップＳ２０２において、シリアルパラレル（Ｓ／Ｐ）変換部１４２は、上記ステップＳ２００で受信したシリアル形式のデータをパラレル形式のデータに変換する。
【００８８】
ステップＳ２０４において、６４Ｂ６６Ｂ復号化部１４４は、上記ステップＳ２０２で得られたパラレル形式のデータを、６４Ｂ６６Ｂ符号化方式に従ってビット数変換復号化を行い、受信データ及び誤り訂正符号として出力する。
【００８９】
ステップＳ２０６において、デスクランブラ部１４６は、上記ステップＳ２０４で復号化された受信データ及び誤り訂正符号を、デスクランブル処理する。また、デスクランブラ部１４６は、復号された受信データと誤り訂正符号とを、バッファ１５０に格納する。
【００９０】
ステップＳ２０８において、ＥＣＣ演算部１５２は、バッファ１５０に格納された受信データを取得し、取得した受信データと上記式（１）に示した巡回符号生成多項式Ｇ（ｘ）とに基づいて、誤り訂正符号を計算する。
【００９１】
ステップＳ２１０において、ＥＣＣ比較部１５４は、バッファ１５０に格納された誤り訂正符号と、上記ステップＳ２０８で計算された誤り訂正符号とに基づいて、シンドロームを算出する。
【００９２】
ステップＳ２１２において、誤り検出部１５６は、上記ステップＳ２１０で算出されたシンドロームと、シンドロームとビットの誤り位置とが予め対応付けられたテーブルとから、上記ステップＳ２１０で算出されたシンドロームが予め設定されたワードアドレスに対応しているか否かを判定する。算出されたシンドロームが予め設定されたワードアドレスに対応している場合には、ステップＳ２１４へ進む。一方、算出されたシンドロームが予め設定されたワードアドレスに対応していない場合には、ステップＳ２２２へ進む。
【００９３】
ステップＳ２１４において、誤り検出部１５６は、シンドロームの番号Ｐとシンドロームを表すワードアドレスとが予め対応付けられているテーブルと、上記ステップＳ２１０で算出されたシンドロームとから、算出されたシンドロームの番号Ｐに応じて誤りパターンを特定する。
【００９４】
ステップＳ２１６において、誤り検出部１５６は、上記ステップＳ２１４で特定された誤りパターンに応じて、実際のビットの誤り位置を特定し、訂正部１５８へ出力する。
【００９５】
ステップＳ２１８において、訂正部１５８は、バッファ１５０に格納された受信データにおける上記ステップＳ２１６で出力された誤り位置に対応するビットを反転し、受信データのビット誤りを訂正する。
【００９６】
ステップＳ２２０において、データ出力部１６２は、バッファ１５０に格納された受信データを出力して、復号化処理ルーチンを終了する。
【００９７】
ステップＳ２２２において、誤り検出部１５６は、伝送路上での２ビット以上の誤りを検出し、伝送路上での２ビット以上の誤りを表す情報を出力する。
【００９８】
ステップＳ２２４において、エラー出力部１６０は、上記ステップＳ２２２で出力された２ビット以上の誤りを表す情報を訂正不能エラーとして出力して、復号化処理ルーチンを終了する。
【００９９】
このように、２Ｎビットのデータに対してＮ＋３次の巡回符号生成多項式が予め設定され、２Ｎ−（Ｎ＋３）ビットのデータに対してＮ＋３ビットの誤り訂正符号が付与され、デスクランブラにより拡散するビット誤りが訂正される。例えば、ダミービット３ビットを含む１０１１ビットのデータに１３ビットの誤り訂正符号が付与され、デスクランブリングにより拡散するビット誤りが訂正される。
【０１００】
また、上記図７に示すように、誤りパターン１では５８通りの伝送路上の１ビットの誤りが存在し、誤りパターン２では１９通りの伝送路上の１ビットの誤りが存在し、誤りパターン３では３９通りの伝送路上の１ビットの誤りが存在し、誤りパターン４では９６６通りの伝送路上の１ビットの誤りが存在する。従って、伝送路上での２ビット以上の誤りの検出確率は、（８１９１−５８−１９−３９−９６６）／８１９１≒０．８６８となり、約８７％となる。
【０１０１】
＜第２の実施の形態＞
第１の実施の形態では、ビットの誤り位置に対応するシンドロームの番号と、シンドロームを表すワードアドレスとが予め対応付けられているテーブルとから、ビットの誤り位置を検出する場合を例に説明した。これに対し、第２の実施の形態では、演算されたシンドロームが、Ｍ種類のシンドロームとビットの誤り位置ｐｍとを対応させたテーブルに存在しない場合に、シンドロームを演算することを繰り返し、シンドロームとシンドロームの演算の繰り返し回数ｋと当該テーブルに対応した誤り位置ｐｍとに基づいて、受信データの誤り位置を検出する場合を例に説明する。なお、前述した第１の実施の形態の符号化装置１２及び復号化装置１４と同様の構成については、第１の実施の形態と同一の符号を付与してその説明を省略する。
【０１０２】
（復号化装置２１４）
図１２は第２の実施の形態に係る復号化装置２１４の構成の一例を示すブロック図である。図１２に示すように、復号化装置２１４は、受信部１４０、シリアルパラレル（Ｓ／Ｐ）変換部１４２、６４Ｂ６６Ｂ復号化部１４４、デスクランブラ部１４６、エラー訂正部２４８、エラー出力部１６０、及びデータ出力部１６２を備えている。
【０１０３】
エラー訂正部２４８は、第１のバッファ２５０、第２のバッファ２５１、第３のバッファ２５２、第４のバッファ２５３、第５のバッファ２５４、ＥＣＣ演算部１５２、ＥＣＣ比較部１５４、誤り検出部２５６、及び訂正部１５８を備えている。
【０１０４】
第１のバッファ２５０には、デスクランブラ部１４６によって得られた、受信データ及び誤り訂正符号が格納される。第１のバッファ２５０に格納された受信データ及び誤り訂正符号は、第２のバッファ２５１、第３のバッファ２５２、第４のバッファ２５３、第５のバッファ２５４へ順次転送される。
【０１０５】
本実施の形態では、第１のバッファ２５０、第２のバッファ２５１、第３のバッファ２５２、第４のバッファ２５３、第５のバッファ２５４の記憶容量が、１２８Ｂｙｔｅである場合について説明する。
【０１０６】
誤り検出部２５６は、ＥＣＣ比較部１５４によって算出されたシンドロームが、予め定められたＭ種類のシンドロームとビットの誤り位置ｐｍとを対応させたテーブルに存在しない場合に、更に、演算されたシンドロームと予め設定された演算式とに基づいて、シンドロームを演算することを繰り返す。そして、誤り検出部２５６は、シンドロームとシンドロームの演算の繰り返し回数ｋと当該テーブルに対応した誤り位置ｐｍとに基づいて、受信データの誤り位置を検出する。
【０１０７】
また、誤り検出部２５６は、複数の送信データについて、ビットの誤り位置を並列に検出する。
【０１０８】
第２の実施の形態では、シンドロームの一部とビットの誤り位置とが予め対応付けられている。図１３に、シンドロームの一部とビットの誤り位置との組み合わせについて予め対応付けられているテーブルの一例を示す。
【０１０９】
図１３は、１６パターンのシンドロームとビットの誤り位置とが予め対応付けられているテーブルの例を示す。図１３に示すテーブルでは、１６パターンのシンドロームと繰り返し回数（Ｉｔｅｒａｔｉｏｎｓ）とに応じて、ビットの誤り位置が決定される。
【０１１０】
図１４に、誤り検出部２５６が行う処理を説明するための説明図を示す。図１４に示すように、誤り検出部２５６は、演算されたシンドロームＳ［１２：０］が当該テーブルに存在しない場合に、更に、演算されたシンドロームと、予め設定された以下の演算式（５）とに基づいて、シンドロームを演算することを繰り返す。
【０１１１】
【数６】
2017139738.tif 000008
【０１１２】
上記式は１３ビット入力の演算式を表し、Ｓｘｘが１クロック前の処理によって演算されたシンドロームのｘｘ番目のビット、ＳＥｘｘが今回の処理によって演算されるシンドロームのｘｘ番目のビットを表す。ここで、「＋」はＸＯＲ演算を表わす。
【０１１３】
具体的には、演算された誤りシンドロームＳ［１２：０］が、上記図１３のテーブルのＳＥの列にある場合、誤り位置は０〜１５のいずれかとなる。一方、演算された誤りシンドロームＳ［１２：０］が、上記図１３のＳＥの列以外の場合、上記の演算式（５）に従って、演算（Ｉｔｅｒａｔｉｏｎｓ）が繰り返される。そして、Ｉｔｅｒａｔｉｏｎｓの回数と上記図１３のテーブルとから誤り位置が特定される。
【０１１４】
なお、上記図１３に示すテーブルでは、１６パターンのシンドロームが予め登録されているが、図１５に示すように、３２パターンのシンドローム又は６４パターンのシンドロームが予め登録されていてもよい。３２パターンのシンドローム又は６４パターンのシンドロームがテーブルに予め登録されている場合には、１６パターンのシンドロームが予め登録されている場合に比べ、シンドロームの演算の繰り返しの回数が減ることになる。
【０１１５】
次に、第１のバッファ２５０〜第５のバッファ２５４に格納されたデータに対して、誤り検出部２５６が行う処理について説明する。なお、テーブルには、３２パターンのシンドロームが予め登録されている場合を例に説明する。
【０１１６】
図１６に、誤り検出部２５６が行う処理と各バッファに格納されるデータとの関係の一例を示す。図１６に示す各ブロックは、誤り検出部２５６又は各バッファにおける処理時間を表している。
【０１１７】
本実施の形態では、各バッファの記憶容量が１２８Ｂｙｔｅである場合について説明する。バッファの記憶容量が１２８Ｂｙｔｅである場合、図１６に示すように、１６ｂｉｔモードでは６４サイクルで処理される。また、３２パターンのシンドロームが登録されたテーブルを用いてマッチングを行う場合、誤り検出部２５６が行う誤り位置の算出は、約１５０サイクルで処理される。そのため、誤り検出部２５６は、ビットの誤り位置の算出を３つ並列に処理し、図１６に示すようにバッファを５つ設けることでビットの誤り訂正が完了する。
【０１１８】
例えば、図１６に示すように、データＢ０１が第１のバッファ２５０に格納されると、６４サイクルで処理が実行される。次に、誤り検出部２５６は、第１のバッファ２５０からデータＢ０１を読み出す。また、データＢ０１は第２のバッファ２５１に転送される。そして、第１のバッファ２５０には、次のデータＢ０２が格納される。
【０１１９】
誤り検出部２５６は、読み出したデータＢ０１に対し、ＥＣＣ比較部１５４で得られたシンドロームとテーブルとのマッチングを行う。当該マッチング処理は、約１５０サイクルで処理される。誤り検出部２５６によるマッチング処理が終了すると、データＢ０１は第５のバッファ２５４に格納されているため、誤り検出部２５６によって得られた結果に応じて、訂正部１５８がデータＢ０１に対し訂正処理を行う。
【０１２０】
従来技術におけるビットの誤り位置の特定には、２０４８Ｂｙｔｅのメモリが必要であるが、本実施の形態における方式では、６４０Ｂｙｔｅのバッファによって、ビットの誤り位置が特定されるため、ビットの誤り訂正に必要なメモリ量が従来の１／３以下に低減される。なお、本実施の形態におけるレイテンシーは、バッファ５個で６４×５＋２＝３２２サイクルとなる（５１５．２ｎｓ）。
【０１２１】
＜情報伝送システムの動作＞
次に、第２の実施の形態に係る情報伝送システムの動作について説明する。上記の通り、第２の実施の形態に係る情報伝送システムの動作は、符号化装置１２側と復号化装置２１４側とで実行される。
【０１２２】
＜復号化装置側の処理＞
図１７は、復号化装置２１４によって実行される復号化処理ルーチンの手順の一例を示すフローチャートである。復号化装置２１４は、復号化対象のデータを受信すると、図１７に示す復号化処理ルーチンを実行する。
【０１２３】
ステップＳ２００において、受信部１４０は、符号化装置１２によって伝送路１６を介して送信されたシリアル形式のデータを受信する。
【０１２４】
ステップＳ２０２において、シリアルパラレル（Ｓ／Ｐ）変換部１４２は、上記ステップＳ２００で受信したシリアル形式のデータをパラレル形式のデータに変換する。
【０１２５】
ステップＳ２０４において、６４Ｂ６６Ｂ復号化部１４４は、上記ステップＳ２０２で得られたパラレル形式のデータを、６４Ｂ６６Ｂ符号化方式に従ってビット数変換復号化を行い、受信データ及び誤り訂正符号として出力する。
【０１２６】
ステップＳ２０６において、デスクランブラ部１４６は、上記ステップＳ２０４で復号化された受信データ及び誤り訂正符号を、デスクランブル処理する。また、デスクランブラ部１４６は、復号された受信データと誤り訂正符号とを、バッファ１５０に格納する。
【０１２７】
ステップＳ２０８において、ＥＣＣ演算部１５２は、バッファ１５０に格納された受信データを取得し、取得した受信データと上記式（１）に示した巡回符号生成多項式Ｇ（ｘ）とに基づいて、誤り訂正符号を計算する。
【０１２８】
ステップＳ２１０において、ＥＣＣ比較部１５４は、バッファ１５０に格納された誤り訂正符号と、上記ステップＳ２０８で計算された誤り訂正符号とに基づいて、シンドロームを算出する。
【０１２９】
ステップＳ３１２において、誤り検出部２５６は、上記ステップＳ２１０で算出されたシンドロームが当該テーブルに対応しているか否かを判定する。上記ステップＳ２１０で算出されたシンドロームが当該テーブルに存在している場合には、ステップＳ３１４へ進む。一方、上記ステップＳ２１０で算出されたシンドロームが当該テーブルに存在していない場合には、ステップＳ３１３へ進む。
【０１３０】
ステップＳ３１３において、誤り検出部２５６は、繰り返し回数ｋが予め設定された回数以上であるか否かを判定する。繰り返し回数ｋが予め設定された回数以上である場合には、ステップＳ２２０へ進む。一方、繰り返し回数ｋが予め設定された回数未満である場合には、ステップＳ３１４へ進む。
【０１３１】
ステップＳ３１４では、上記ステップＳ２１０又は前回の本ステップＳ３１４で演算されたシンドロームと上記演算式（５）とに基づいて、シンドロームを演算する。
【０１３２】
このように、バッファを２段以上設け、ビットの誤り位置の特定のための演算を繰り返すことで、レイテンシーは大きくなるが、ビットの誤り位置とシンドロームとを対応付けるための情報のメモリが削減される。
【０１３３】
なお、上記の実施の形態で説明した情報伝送システムの構成は一例であり、本発明の主旨を逸脱しない範囲内においてその構成を変更してもよいことは言うまでもない。例えば、符号化装置と復号化装置とを有する情報伝送システムとして説明したが、符号化手段と復号化手段とを兼ね備える装置とし、装置間でシリアル伝送を行う情報伝送システムとしてもよい。また、ビット数変換も６４Ｂ６６Ｂのみでなく、他のビット数変換も可能である。
【０１３４】
また、上記の実施の形態では、２Ｎビットのデータの一例として１０２４（＝２１０）ビットのデータが用い、Ｎ＋３次の巡回符号生成多項式の一例として１３次の巡回符号生成多項式を用いる場合を例に説明したが、これに限定されるものではない。例えば、データが１０２４（＝２１０）ビットである場合には、式（３）のスクランブラに対応する１３次の生成多項式として、図１８に示すような係数を有する１３次の巡回符号生成多項式を用いてもよい。なお、図１８の各誤りパターンの数字は、シンドロームの番号Ｐを表す。例えば、巡回符号生成多項式の係数が図１８の太枠線で囲われた係数である場合、誤りパターン２に対応するシンドロームの番号Ｐは１１９１〜１２０９であり、誤りパターン３に対応するシンドロームの番号Ｐは３２５６〜３２９４であり、誤りパターン４に対応するシンドロームの番号Ｐは３８０７〜４７７２であることを表す。図１８は、式（３）のスクランブラに対応する１３次の生成多項式の例であるが、一般的にｘａ＋ｘｂ＋１の多項式（ａ,ｂは整数、ａ＞ｂ、ａ≠２ｂ）でスクランブラされた場合でも、ａが５８以下であれば、１３次の巡回符号生成多項式（２０９種類）のいずれかで対応可能である。
【０１３５】
また、上記の実施の形態では、１３次の巡回符号生成多項式を用いる場合を例に説明したが、２Ｎビットのデータに対してＮ＋３次の巡回符号生成多項式を用いる場合であれば、どのような次数であってもよい。例えば、２１１（＝２０４８）ビットのデータに対しては１４次の巡回符号生成多項式が用い、２１２（＝４０９６）ビットのデータに対しては１５次の巡回符号生成多項式が用い、２１３（＝８１９２）ビットのデータに対しては１６次の巡回符号生成多項式が用いることが可能である。
【０１３６】
例えば、巡回符号生成多項式を１６次に拡張すれば、８１７６（＝８１９２−１６）ビットまで対応可能となる。すなわち、１６ビットの誤り訂正符号で、８１９２ビットのＦＥＣフレームが構成される。従来の方式では、４つのＦＥＣフレームで３９６８ビットまでしか対応されず、しかも、４つのＦＥＣフレームで６４ビットの誤り訂正符号が必要となる。
【０１３７】
なお、例えば、１６次の巡回符号生成多項式を用いて誤り訂正符号を１６ビットに拡張させ、４０８０ビットのデータに対応させてもよい。この場合には、１６ビットの誤り訂正符号で、４０９６ビットのＦＥＣフレームが構成される。
【０１３８】
本発明を通信手段により提供することはもちろん、ＣＤＲＯＭ等の記録媒体に格納して提供することも可能である。
【符号の説明】
【０１３９】
１０ 情報伝送システム
１２ 符号化装置
１４，２１４ 復号化装置
１６ 伝送路
１２０ データ受付部
１２２ 変換部
１２４ ＥＣＣ演算部
１２６ スクランブラ部
１２８ ６４Ｂ６６Ｂ符号化部
１３０ Ｐ／Ｓ変換部
１３２ 送信部
１４０ 受信部
１４２ Ｓ／Ｐ変換部
１４４ ６４Ｂ６６Ｂ復号化部
１４６ デスクランブラ部
１４８，２４８  エラー訂正部
１５０ バッファ
１５２ ＥＣＣ演算部
１５４ ＥＣＣ比較部
１５６，２５６  誤り検出部
１５８ 訂正部
１６０ エラー出力部
１６２ データ出力部
２５０ 第１のバッファ
２５１ 第２のバッファ
２５２ 第３のバッファ
２５３ 第４のバッファ
２５４ 第５のバッファ
【図１】
2017139738.tif 000009
【図２】
2017139738.tif 000010
【図３】
2017139738.tif 000011
【図４】
2017139738.tif 000012
【図５】
2017139738.tif 000013
【図６】
2017139738.tif 000014
【図７】
2017139738.tif 000015
【図８】
2017139738.tif 000016
【図９】
2017139738.tif 000017
【図１０】
2017139738.tif 000018
【図１１】
2017139738.tif 000019
【図１２】
2017139738.tif 000020
【図１３】
2017139738.tif 000021
【図１４】
2017139738.tif 000022
【図１５】
2017139738.tif 000023
【図１６】
2017139738.tif 000024
【図１７】
2017139738.tif 000025
【図１８】
2017139738.tif 000026