(57)【要約】【課題】連続的に入力されていた符号ブロックデータに対して行われていた復号動作を非連続で入力される符号ブロックデータに対しても復号を可能とし、規定の符号ブロックデータ長より短い場合に対しても復号を可能とする。【解決手段】入力データに存在するフレーム同期パターン（以下、ＦＳＰと略す）を抽出し、保持するＦＳＰ抽出部８と、デインタリーブするためのデインタリーブ部２と、それを制御するデインタリーブ制御部３と、リードソロモン復号部４と、それを制御するリードソロモン復号制御部６と、それを制御するインタリーブ制御部７とを有する。また、付加した特定データを除去し、復号後のデータに対しＦＳＰ抽出部８において保持されているＦＳＰを出力データに付加して入力時と同じフォーマットで出力するためのＦＳＰ付加部９を有する。【選択図】  図３
2005020640.tif 000002
【特許請求の範囲】
【請求項１】
リードソロモン復号器において、
入力データに存在するフレーム同期パターンを抽出し、保持するフレーム同期パターン抽出部と、
デインタリーブするためのデインタリーブ部と、
前記デインタリーブ部を制御するデインタリーブ制御部と、
リードソロモン復号部と、
前記リードソロモン復号部を制御するリードソロモン復号制御部と、
復号したデータを再度インタリーブするためのインタリーブ部と、
前記インタリーブ部を制御するインタリーブ制御部とを有することを特徴とするリードソロモン復号器。
【請求項２】
前記リードソロモン復号器において、
予め付加した所定のデータを除去し、前記フレーム同期パターン抽出部において保持されている前記フレーム同期パターンを出力データに付加して入力時と同じフォーマットで出力するためのフレーム同期パターン付加部を有することを特徴とする請求項１記載のリードソロモン復号器。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、リードソロモン復号器回路に関し、特に本回路に人力されるデータが不連続である場合の制御方式及び、人力されるデータの符号ブロック長が規定員に満たない場合の制御方式に関する。
【０００２】
【従来の技術】
図１に従来の連続的に入力されるデータのフォーマットを示す。この場合、情報ブロックデータ（入力データの１単位ブロック）と符号ブロックデータ（復号の対象となるデータの１単位ブロック）は等しく入力データのフレーム同期が取得されていれば特に処理は必要としない。図２に不連続的に入力されるデータのフォーマットを示す。この場合は、フレーム同期パターン（以降ＦＳＰと略す）＋符号ブロックデータが情報ブロックデータとなっているため復号を行う場合は、ＦＳＰを除外した不連続な符号ブロックデータとなり従来の方法では対応できない。
【０００３】
【発明が解決しようとする課題】
上述した従来のシステムでは、次のような問題がある。
第１の問題点は、従来の技術において連続的に入力されるデータについてデインタリーブを実行し、復号を行うことである。
その理由は、従来の技術では連続するデータを入力し、そのデータ全てにおいてデインタリーブを行い、対応する復号動作を行うが、連続的に入力されるデータのうちデインタリーブ及び復号動作の対象とならないデータが含まれる場合には正常なデインタリーブ及び復号動作を行うことが出来ないからである。
第２の問題点は、リードソロモン復号回路においては復号動作する―単位のデータ長が決まっているため、入力される復号の対象となるデータの長さが短くなっている場合復号できないことである。
【０００４】
その理由は、送信側において送信データ長が短い時に送信データの前または後ろに特定のデータを付加することにより規定長で符号化を行っているにもかかわらず、送信時に付加したデータ部分が不要であるためその部分を送信しない場合があるからである。
【０００５】
そこで、本発明は、ＦＳＰのような復号処理範囲外のデータを含む入力データに対してそのデータを除外して、復号部に出力する手段を採用し、除外すべきデータの位置さえ指定すればさらに複雑な不連続データに対しても対応できようにすることを目的とする。さらに、除外したデータを出力時に付加できるようにすることによって、入力と出力のフォーマットを変えずに処理することを可能にすることを目的とする。
【０００６】
【課題を解決するための手段】
リードソロモン復号器において、入力データに存在するフレーム同期パターンを抽出し、保持するフレーム同期パターン抽出部と、デインタリーブするためのデインタリーブ部と、前記デインタリーブ部を制御するデインタリーブ制御部と、リードソロモン復号部と、前記リードソロモン復号部を制御するリードソロモン復号制御部と、復号したデータを再度インタリーブするためのインタリーブ部と、前記インタリーブ部を制御するインタリーブ制御部とを有することを特徴とする。
さらに、前記リードソロモン復号器において、予め付加した所定のデータを除去し、前記フレーム同期パターン抽出部において保持されている前記フレーム同期パターンを出力データに付加して入力時と同じフォーマットで出力するためのフレーム同期パターン付加部を有することを特徴とする。
【０００７】
【発明の実施の形態】
次に、本発明の実施の形態について図面を参照して詳細に説明する。
図３に本発明の最良の実施形態のリードソロモン復号回路を示す。
図３を参照すると、あるタイミングで特別なデータを付加し、入力データの符号ブロックデータ長を規定長に合わせる特定データ付加部１、インタリーブされて入力されてくるデータを元の符号化したときの順序に戻すデインタリーブ部２、デインタリーブ部２の書き込みアドレス、読み出しアドレス及びリード／ライト制御信号を生成するデインタリーブ制御部３、デインタリーブされたデータを規定長ごとに復号するリードソロモン復号部４、リードソロモン復号部４の動作クロック、制御信号を生成するリードソロモン復号制御部５、復号されたデータを元の入力された順序に戻すためのインタリーブ部６、インタリーブ部６の書き込みアドレス、読み出しアドレス及びリード／ライト制御信号を生成するインタリーブ制御部７、入力されるデータからＦＳＰを取り出し、保持するＦＳＰ抽出部８、ＦＳＰ抽出部８により保持されているＦＳＰを出力段でインタリーブ部６からのデータに付加し元のフォーマットに戻すＦＳＰ付加部９により構成する。
【０００８】
本部のデインタリーブ部２及びインタリーブ部６はダブルバッファメモリの構成で説明してあるが、インタリーブ、デインタリーブの手順さえ守られていれば、手段は任意の方法で構わない。
【０００９】
次に、本発明の動作について、図３を参照して詳細に説明する。
まず、規定長の符号ブロックデータが入力される場合について説明する。
外部装置から本回路に入力される情報ブロックデータにはＦＳＰ等の復号には不要な部分が含まれている（図２参照）。したがって、必要な符号ブロックデータのみを得るためにデインタリーブ部２では、ＦＳＰが入力されたときのみ書き込み及び読み出し動作しないようにデインタリーブ制御部３によりデインタリーブ部２へのメモリリード／ライトの制御信号及びアドレスを止める。このとき、リードソロモン復号部４はその間不要なデータを取り込んでしまわないように本部の動作クロックを止める（図４参照）。
また、リードソロモン復号部３から出力される復号されたデータは元のフォーマットに戻すため再度インタリーブ部６に入力される。このインタリーブ部６のデータ書き込み動作もリードソロモン復号部３の動作に同期して行われる必要があるため、インタリーブ部６へのメモリライトの制御信号を止める必要がある。但し、インタリーブ６ではデータの読み出し動作については止めてはならない。これは、インタリーブ部６の書き込みまでは、ＦＳＰを除去した分だけ動作を止めたことにより、データを連続的に処理する動作をしているが、インタリーブ部６の読み出しでは、再度除去したＦＳＰを付加し、元のフォーマットに戻すための時間的な空白を生成しなければならないためである（図５参照）。故に、前段まではクロックあるいはリード／ライト動作を無効にした分についても有効にして除去したワード数分の空白を生成している。ここで生成した空白部分には不足データが出力されるがこの部分にＦＳＰ付加部９が、予めＦＳＰ抽出部８により抽出されたＦＳＰを埋め込み元のフォーマットに戻す。
次に、符号ブロックデータが規定長に満たない場合について説明する。
外部装置からのデータは、連続的に入力されるため通常であればその間に足りない分のデータを付加することは難しい。しかし、前述したとおりＦＳＰ分の空白時間を作ることができるため、この間に特定データ付加部１によりデインタリーブ部２に書き込む（図６参照）。規定長となった符号ブロックデータはリードソロモン復号部４により復号を終えた後そのままインタリーブ部６に書き込む。また、インタリーブ部６からの読み出しでは付加した分のデータがそのまま読み出されるが、ここにＦＳＰを埋め込み、元のフォーマットで出力する。
次に、本発明の更に詳細な一実施例を図３を参照して説明する。
特定データ付加部１において、規定長に満たない場合は、入力された符号ブロックデータの先頭に０データを付加している。これは、先頭に０を付加しても、後の復号データに影響がないためである。また、特定データ部はセレクタ１０で構成されており（図７参照）、図２に示すようなタイミング信号を用いて、入力データと０データを選択して出力する。
【００１０】
特定データ付加部１によって規定長になった符合ブロックデータは、デインタリーブ２に入力される。デインタリーブ部２は、ダブルバッファメモリで構成されている。これは、連続して入力されてくるデータを全て取り込むため、デインタリーブ部２の一方のメモリにデータを書き込んでいる間に、他方のメモリから順次読み出し動作を行っている。デインタリーブ制御部３は、基本的にアドアレスカウンタで構成され、そのカウンタ値に基いてデインタリーブ部２に対してメモリ書き込みアドレス、メモリ読み出しアドレス、メモリの切換、リードソロモン復号制御部に対するタイミング信号の生成を行う（図８（ａ）（ｂ）参照）。
【００１１】
リードソロモン復号部５は、デインタリーブされたデータを規定長ごとに取り込みデータの誤り訂正を行う。リードソロモン復号制御部５は、リードソロモン復号部４の入力タイミング、クロック、リセット信号を生成する。復号されたデータは、インタリーブ部６に入力される。インタリーブ部６は、デインタリーブ部２と同様にダブルバッファメモリで構成されている。また、インタリーブ制御部７もデインタリーブ制御部３と同様にアドレスカウンタで構成され、アドレス、リード／ライト信号の生成、メモリの切換を行う。インタリーブされたデータは、ＦＳＰ付加部９に入力される。ＦＳＰ付加部９に入力されたデータには、ＦＳＰ抽出部８によって外部装置から入力されたデータより抽出したＦＳＰが付加される。このようにして、主津ＲＹ区では入力したときと同じフォーマットで出力される。
【００１２】
ここで、本実施例では、入力されるデータフォーマットは下記の通りとする。
フレーム長：５１２ワード（所定の長さは５１４ワード：ＦＳＰ含む）
インタリーブの深さ２×規定長２５５ワード＋ＦＳＰ４ワード＝５１４ワード
ＦＳＰ長：４ワード
インタリーブの深さ：２
特定データ：０（２ワード）
図３を参照すると、入力されるデータは規定長５１４ワードに対して２ワード少ない。これは、送信側が符号ブロックデータの先頭に０データを２ワード付加して符号化しているためである。そこで特定ワード付加部１よりＦＳＰ入力時に図６のタイミングで２ワード分０データを付加する。従って、特定ワード付加部１の主力では所定のデータ長の５１４ワードとなる。
【００１３】
所定のデータ長となったデータは、デインタリーブ部２に入力される。デインタリーブ部２にはデインタリーブ制御部３の制御によってＦＳＰを除いた５１０ワード分が取り込まれる。このとき、デインタリーブ部２では図８のように２５５ワード×２（インタリーブの深さに相当）に分割されてリードソロモン復号部に入力される。リードソロモン復号部４では、２５５ワードを１ブロックとして復号処理が行われる。復号処理されたデータはインタリーブ部６に入力されるが、このときは図９のようにメモリに書き込み、読み出される。読み出されたデータは図９（ｂ）のように外部装置から入力されたときと同じ順序となる。このデータは、引き続きＦＳＰ付加部９に入力される。ここでは、データは図１０（ａ）のようになて入力されるので不定部分と０データ部分にＦＳＰを付加する（図１０（ｂ）参照）。こうすることにより、元のフォーマットで出力することができる。
【００１４】
次に、本発明の第２の実施形態について図３を参照して説明する。
本発明の第１の実施形態では、ＦＳＰを除去した部分にＦＳＰのワード長分以下の特定データを書き込む場合について示した。第２の実施形態では、ＦＳＰのワード長分以上のデータを書き込む必要がある場合について説明する。
【００１５】
ＦＳＰのワード長以内であれば、入力されてくるデータのワードタイミングクロックを用いればよいのだが、これであるとそれ以上の場合に対応できない。従って、ＦＳＰワード区間内に必要なワード数のデータを書き込むための外部クロックが必要となる。図１１にＦＳＰが４ワード、特定データ数が１０ワードの場合のタイムチャートを示す。入力データがＦＳＰデータ区間となったときにＬｏｗレベルとなるタイミング信号によりクロックを切り替える。従って、この区間においては外部の早いクロックによってデインタリーブ制御部３が動作するため、より多くのデータを書き込むことができる。また、この外部クロックを利用している区間においては他の構成要素のブロックも同様に外部クロックで動くものとする。
【００１６】
また、インタリーブ部６の読み出しにおいても同様に外部クロックで動作するため、付加した１０ワードのデータが読み出されるが、時間的にはＦＳＰ分の時間だけとなっているので、ＦＳＰ付加部９では、この部分にワードタイミングクロックを利用してＦＳＰを書き込み元のフォーマットで出力することができる。
【００１７】
【発明の効果】
以上説明したように、本発明においては、次のような効果を奏する。
第１の効果は、不連続に入力される符号ブロックデータに対応してリードソロモン復号を行うことができるということである。その理由は、情報ブロックデータに含まれる不要なデータ（ＦＳＰ等）を除去し、見かけ上連続している符号ブロックデータとして取り扱うことができるからである。
第２の効果は、リードソロモン復号において符号ブロックデータ長が規定長に満たない場合についていも対応できるということである。その理由は、第１の効果で除去したデータ部分の時間的な空白を利用して、その部分で規定長に合うように予め決められたデータを付加するからである。
【図面の簡単な説明】
【図１】従来の連続的な符号ブロックの場合のフォーマットである。
【図２】本発明の実施の形態において使用された不連続な符号ブロックのフォーマットである。
【図３】本発明の実施の形態を示すリードソロモン復号回路の系統図である。
【図４】本発明の実施の形態の入力からリードソロモン復号部入力までのタイムチャートである。
【図５】本発明の実施の形態のリードソロモン復号部出力からインタリーブ部出力までを示すタイムチャートである。
【図６】本発明の実施の形態の特定データを付加した場合を示すフローチャートである。
【図７】本発明の実施の形態の特定データ付加部１の構成図である。
【図８】本発明の実施の形態のデインタリーブ制御部３の構成を示す図である。
【図９】本発明の実施の形態のデインタリーブ部２の動作を示す図である。
【図１０】本発明の実施の形態のインタリーブ部６の動作を示す図である。
【図１１】本発明の第２の実施の形態の動作を示すタイムチャートである。
１  特定データ付加部
２  デインタリーブ部
３  デインタリーブ部
４  リードソロモン復号部
５  リードソロモン復号制御部
６  インタリーブ部
７  インタリーブ制御部
８  ＦＳＰ抽出部
９  ＦＳＰ付加部
１０  セレクタ
１１，１２  カウンタ
１３〜１６  コンパレータ
１７，１８  カウンタ
１９，２０  コンパレータ
【図１】
2005020640.tif 000003
【図２】
2005020640.tif 000004
【図３】
2005020640.tif 000005
【図４】
2005020640.tif 000006
【図５】
2005020640.tif 000007
【図６】
2005020640.tif 000008
【図７】
2005020640.tif 000009
【図８】
2005020640.tif 000010
【図９】
2005020640.tif 000011
【図１０】
2005020640.tif 000012
【図１１】
2005020640.tif 000013