JP3058796B2 - 伝送フレームの誤り制御送信装置及び誤り制御受信装置及び誤り訂正符号付伝送フレーム送信方法と受信方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、伝送データをセル（パ
ケット）単位に伝送する、特にランダムな誤りに加え
て、セルの損失によるバースト誤りが発生するＡＴＭ
（非同期伝送モード）の伝送フレームの誤り制御送信及
び受信装置と誤り訂正符号付伝送フレーム送信・受信方
法に関するものである。

【０００２】

【従来の技術】従来、ランダム誤りとバースト誤りが混
在する伝送に対する誤り制御は、シンボルを２次元に配
置し、伝送方向と直交方向にシンボル単位で誤り訂正符
号化する交錯法（インターリーブ）が用いられている。

【０００３】図４４は、例えば今井秀樹著「符号理論」
電子情報通信学会（平成２年）の２２０頁に掲載されて
いる交錯法をセル構成の伝送フレームの誤り制御方式に
適応した図である。

【０００４】図４４において、１はＮシンボルのデータ
から構成されるデータセルであり、Ｌセル分用意されて
いる。２はＮシンボルのチェックシンボルから構成され
るチェックセルであり、ｋセル分用意されている。すな
わち、（Ｌ＋ｋ）セルを伝送フレームの単位として、こ
れに交錯法をかけている。入力データは、伝送フレーム
の左上のＡ点から入ってＢの方向にうめられ、次にＣ点
から３の方向にうめられていき、右下のＤ点で終る。

【０００５】次に動作について説明する。図４４におい
て、Ｌセル分のデータセル１のｘ方向（水平方向）の各
１シンボルから誤り訂正符号化を実行し、ｋシンボルの
チェックシンボルを生成し、ｘ方向のｋセル分のチェッ
クセル２の各セル内に収納する。伝送方向はセル単位
で、図４４においてはｙ方向（垂直方向）に伝送する。
例えば、誤り訂正符号を誤り訂正フレーム長（Ｌ＋ｋ）
シンボル、チェックシンボルをｋシンボルとするリード
ソロモン符号とすれば、ｘ方向に対してｋ／２シンボル
（端数切り捨て）の誤りが訂正できる。あるいは（Ｌ＋
ｋ）セルにおいてデータの消失あるいは網の輻輳などに
よる損失セルを検出した場合は、最大ｋセルの損失に対
して復号可能である。伝送セルは実際には図４３で示す
ヘッダ情報４１、トレイラ情報４３に挟まれた情報フィ
ールド４２にデータが入れられる。

【０００６】

【発明が解決しようとする課題】従来のセル構成の伝送
フレームの誤り制御装置は、上記の様にシンボル単位で
の交錯を施した誤り対策をしているので、効率のよい誤
り対策を講じるために伝送フレームを構成するセル数
（Ｌ＋ｋ）を長くとり、Ｌセル分をバッファした後に、
伝送しなければならず、低速伝送の場合、（Ｌ＋ｋ）セ
ルすべてを受信後復号するため、伝送遅延が大きくなる
という課題があった。また、セル脱落の場合、その脱落
位置が判らないという課題もあった。更に、符号化の単
位がシンボル毎であり、符号化効率が悪いという課題も
あった。更に、伝送データに対して水平／垂直方向の両
方向に誤り訂正符号を適用する方法も従来から広く知ら
れたものであるが、一般に誤り訂正符号に要するビット
（バイト）量が多くなるため伝送効率が低下するという
課題があった。

【０００７】この発明は、上記のような課題を解決する
ためになされたもので、伝送フレームを構成するセル数
（Ｌ＋ｋ）すべてをバッファ後に伝送するのでなく、早
い時期に伝送を開始し、効率がよくかつランダム誤り及
びセル損失によるバースト誤りに対して復号可能な伝送
フレームの誤り制御送信及び受信装置を得ることを目的
とする。また、セル脱落位置をみつけ易い装置を得るこ
とを目的とする。更に、符号化効率のよい装置及び方法
を得ることを目的とする。

【０００８】

【課題を解決するための手段】上記課題を解決するため
請求項１に記載の伝送フレームの誤り制御送信装置は、
（Ｎ／ｐ）×ｐ×Ｌ（Ｎ、ｐ、Ｌは２以上の整数であ
り、Ｎ＞ｐである）の情報量で、Ｎ／ｐをデータブロッ
クとして、Ｎ×ＬとＮ×ｋの誤り訂正符号を伝送フレー
ムの単位とするとき、上記ｐ個のデータブロックを記憶
する第１のバッファメモリと、上記ｐ個のデータブロッ
クをＬセル分伝送方向とは異なる符号化方向に記憶し、
後述の符号化回路出力ｋセル分をも記憶する第２のバッ
ファメモリと、伝送方向とは異なる方向に各データブロ
ックに含まれるＬシンボルで誤り訂正符号化する符号化
回路と、上記ｐブロックがそろうと伝送セルを構成して
送信開始し、伝送セルが伝送フレームの全情報を送信
後、ｋセル分の誤り訂正符号をセルを構成して伝送する
セル化回路とを備えたことを特徴とする。

【０００９】また、請求項２記載の発明では、請求項１
記載の伝送フレームの誤り制御送信装置において、Ｎ×
Ｌ（Ｎ、Ｌは２以上の整数）の情報量を伝送フレームの
単位とするとき、伝送方向のセルの先頭にセル識別子を
付与するカウンタを備え、データセルにはセル識別子を
付けて送信することを特徴とする。

【００１０】また、請求項３記載の発明の伝送フレーム
の誤り制御送信装置では、（Ｎ／ｐ）×ｐ×Ｌ（Ｎ、
ｐ、Ｌは２以上の整数であり、Ｎ＞ｐである）の情報量
で、Ｎ／ｐをデータブロックとして、Ｎ×ＬとＮ×ｋの
誤り訂正符号を伝送フレームの単位とするとき、上記ｐ
個のデータブロックを記憶する第１のバッファメモリ
と、 上記Ｎシンボル相当分のデータをｐ分割して１ブ
ロックとしてｐブロックのデータをＬセル分をも記憶す
る第２のバッファメモリと、伝送方向とは異なる方向
に、上記ｐブロック単位で誤り訂正フレームを構成して
符号化する符号化回路と、少なくとも上記誤り訂正符号
化に必要なＬ方向データを受け終るより前にＮシンボル
相当分のｐブロックのセルを伝送セルとして生成し、送
信するセル化回路とを備えたことを特徴とする。

【００１１】また、請求項４記載の発明では、請求項３
記載の伝送フレームの誤り制御送信装置において、（Ｎ
／ｐ）×ｐ×Ｌ（Ｎ、ｐ、Ｌは２以上の整数であり、Ｎ
＞ｐである）の情報量を伝送フレームの単位とすると
き、伝送方向のセルの先頭にセル識別子を付与するカウ
ンタを備え、データセルにはセル識別子を付けて送信す
ることを特徴とする。

【００１２】また、請求項５記載の発明の伝送フレーム
の誤り制御送信装置では、（Ｎ／ｐ）×ｐ×Ｌ（Ｎ、
ｐ、Ｌは２以上の整数であり、Ｎ＞ｐである）の情報量
で、Ｎ／ｐをデータブロックとして、Ｎ×Ｌと、Ｎ×ｋ
の誤り訂正符号を伝送フレームの単位とするとき、上記
データブロックｐ個をＬセル分と、後述の符号化回路ｋ
セル分を記憶するバッファメモリと、伝送方向のセルの
先頭にセル識別子を付与するカウンタと、伝送方向とは
異なる方向に上記ブロック単位で誤り訂正フレームを構
成してＬデータブロックからｐブロック×ｋセルの誤り
訂正符号化出力を得る符号化回路と、上記得られたｐブ
ロック×ｋセルの符号化出力の一部を、セル識別子を含
むデータブロックと入れ換え、全伝送セルがせル識別子
を含むセルとし、少なくとも上記誤り訂正符号化に必要
なＬ方向データを受け終るより前にＮシンボル相当のｐ
ブロックのセルを伝送セルとして生成し、送信するセル
化回路とを備えたことを特徴とする。

【００１３】また、請求項６記載の発明では、請求項５
記載の伝送フレームの誤り制御通信装置において、セル
識別子を含むデータブロックと符号化ブロックとを入れ
換える際、同一誤り訂正フレーム内で入れ換えることを
特徴とする。

【００１４】また、請求項７記載の発明では、請求項５
記載の伝送フレームの誤り制御通信装置において、Ｎ／
ｐ（Ｎ、ｐは２以上の整数であり、Ｎ＞ｐである）でデ
ータブロック化する際、均等にブロック化し、各データ
ブロックは等しいシンボル長であるようにしたことを特
徴とする。

【００１５】また、請求項８記載の発明では、請求項５
記載の伝送フレームの誤り制御送信装置において、Ｎ×
Ｌの情報量を伝送フレームの単位とし、現伝送フレーム
をＲとしたとき、少なくともＲ＋１の必要部分を記憶す
る第３のバッファメモリを付加し、送信セルを第２バッ
ファメモリ中のフレームＲと、第３のバッファメモリ中
のフレームＲ＋１の対応する送信セルを切り換えて送信
するようにしたことを特徴とする。

【００１６】また、請求項９記載の発明の伝送フレーム
の誤り制御受信装置では、（Ｎ／ｐ）×ｐ×Ｌ（Ｎ、
ｐ、Ｌは２以上の整数であり、Ｎ＞ｐである）の情報量
またＮ×ｋの誤り訂正符号で、Ｎ／ｐをデータブロック
としてＮ×Ｌと、を伝送フレームの単位とするとき、上
記Ｎシンボル相当分のデータをｐ分割して１データブロ
ックとしてｐデータブロックをＬセル分記憶する第１の
バッファメモリと、受信セルの識別子を検出し、伝送フ
レーム中のセル位置を定めるセル損出検出回路と、上記
バッファメモリ中から誤り訂正フレームを構成するＬデ
ータブロックとｋブロックを集め、復号回路に送る誤り
訂正フレーム収集回路と、上記セル損出検出回路出力か
らセル損失があれば損失を解消し、損失がなければ上記
誤り訂正フレーム収集回路出力の誤り訂正フレームから
誤り訂正する復号回路とを備えたことを特徴とする。

【００１７】また、請求項１０記載の発明では、請求項
９記載の伝送フレームの誤り制御受信装置において、伝
送セルの識別子を検出するか、または各誤り訂正フレー
ムのエラーシンドロームを計算する複数の誤り検出回路
出力をモニタして伝送フレームの同期検出をする同期検
出回路を備えたことを特徴とする。

【００１８】また、請求項１１記載の発明の伝送フレー
ムの誤り制御送信装置では、Ｎ×Ｌ（Ｎ、Ｌは２以上の
整数）シンボルの情報量とＮ×ｋの誤り訂正符号と、Ｎ
又はＬ方向の誤り検査符号を伝送フレームの単位とし、
上記Ｎシンボルを伝送単位の伝送セルとするとき、上記
ＮシンボルからなるデータをＬセル分と後述の誤り訂正
符号発生手段出力ｋセル分と、誤り検査符号発生手段出
力を必要セル分を記憶するバッファメモリと、必要に応
じて上記Ｎシンボル中にｓシンボルの識別子を挿入する
識別子発生手段と、上記Ｎシンボル中に伝送方向の（Ｎ
−ｓ−ｍ）または（Ｎ−ｍ）シンボル長のデータをｑ
（ｑは２以上の整数）個集めてｑ・（Ｎ−ｓ−ｍ）また
はｑ・（Ｎ−ｍ）シンボルからｑ・ｍシンボル長の誤り
検査符号を生成する誤り検査符号発生手段と、伝送方向
とは異なる方向にＬセルからｋシンボルの誤り訂正符号
を得る誤り訂正符号発生手段とを備え、誤り検査符号バ
ッファを設けて上記誤り検査符号は伝送時には元の伝送
単位に戻して伝送することを特徴とする伝送フレームの
誤り制御送信装置。

【００１９】また、請求項１２記載の発明の伝送フレー
ムの誤り制御受信装置では、Ｎ×Ｌ（Ｎ、Ｌは２以上の
整数）の情報量とＮ×ｋの誤り訂正符号と、またＬ方向
の誤り検査符号を伝送フレームの単位とするとき、上記
ＮシンボルからなるデータをＬセル分と必要誤り訂正符
号と誤り検査符号分を記憶するバッファメモリと、受信
セルの識別子を検出し、伝送フレーム中のセル位置を定
める識別子検出回路と、上記識別子検出回路出力からセ
ル損失があれば損失を解消し、損失がなければ受信結果
の復号化方向に誤り訂正復号する誤り訂正復号回路と、
ｓを識別子シンボル長とし、伝送単位である（Ｎ−ｓ）
またはＮシンボル長のセルをｑ（ｑは２以上の整数）セ
ル分まとめて検査対象として検査方向に誤り検査する誤
り検出手段とを備えたことを特徴とする。

【００２０】また、請求項１３記載の伝送フレームの誤
り制御受信装置では、Ｎ×Ｌ（Ｎ、Ｌは２以上の整数）
の情報量とＮ×ｋの誤り訂正符号と、またＬ方向の誤り
検査符号を伝送フレームの単位とするとき、上記Ｎシン
ボルからなるデータをＬセル分と必要誤り訂正符号と誤
り検査符号分を記憶するバッファメモリと、受信セルの
識別子を検出し、伝送フレーム中のセル位置を定める識
別子検出回路と、ｓを識別子シンボル長とし、伝送単位
である（Ｎ−ｓ）またはＮシンボル長のセルをｑ（ｑは
２以上の整数）セル分まとめて検査対象として検査方向
に誤り検査する誤り検出手段とを備えたことを特徴とす
る。

【００２１】また、請求項１４記載の発明の伝送フレー
ムの誤り制御受信装置では、Ｎ×Ｌ（Ｎ、Ｌは２以上の
整数）の情報量とＮ×ｋの誤り訂正符号と、またＬ方向
の誤り検査符号を伝送フレームの単位とするとき、上記
ＮシンボルからなるデータをＬセル分と必要誤り訂正符
号と誤り検査符号分を記憶するバッファメモリと、受信
セルの識別子を検出し、伝送フレーム中のセル位置を定
める識別子検出回路と、上記識別子検出回路出力からセ
ル損失があれば損失を解消し、損失がなければ受信結果
の復号化方向に誤り訂正復号する誤り訂正復号回路と、
上記受信したＮシンボルを検査方向に誤り検査する誤り
検出手段とを備え、伝送単位のセル中に伝送誤りフラグ
領域を設け、誤り検出手段で誤りが検出された場合、上
記誤りフラグ領域に誤り検出フラグをセットして他に転
送することを特徴とする。

【００２２】また、請求項１５記載の発明の伝送フレー
ムの誤り制御受信装置では、Ｎ×Ｌ（Ｎ、Ｌは２以上の
整数）の情報量とＮ×ｋの誤り訂正符号と、またＬ方向
の誤り検査符号を伝送フレームの単位とするとき、上記
ＮシンボルからなるデータをＬセル分と必要誤り訂正符
号と誤り検査符号分を記憶するバッファメモリと、受信
セルの識別子を検出し、伝送フレーム中のセル位置を定
める識別子検出回路と、上記受信したＮシンボルを検査
方向に誤り検査する誤り検出手段とを備え、伝送単位の
セル中に伝送誤りフラグ領域を設け、誤り検出手段で誤
りが検出された場合、上記誤りフラグ領域に誤り検出フ
ラグをセットして他に転送することを特徴とする。

【００２３】また、請求項１６記載の発明の誤り訂正符
号付伝送フレーム送信方法では、Ｎ×Ｌ（Ｎ、Ｌは２以
上の整数）のシンボルの情報量でｋ誤り訂正符号付を伝
送フレームの単位とするとき、Ｎシンボルをｐ分割して
Ｎ／ｐ（ｐは２以上の整数）を１ブロックとして、ｐブ
ロックをデータセルとして記憶するステップと、上記デ
ータセルを送信するステップと、上記データセルをＬセ
ル分記憶し、伝送方向とは異なる方向に誤り訂正フレー
ムを構成するステップと、上記誤り訂正フレームから、
ブロックを単位としてチェックシンボル長がｋの誤り訂
正符号を生成するステップと、上記生成されたｐブロッ
クからなる誤り訂正符号をｋセル分、データセル送信後
に送信するステップとを備えたことを特徴とする。

【００２４】また、請求項１７記載の発明では、請求項
１６記載の誤り訂正符号付伝送フレーム送信方法におい
て、更に、データセル中のシンボルに識別子を付加する
ステップと、上記付加された識別子付シンボルを誤り訂
正符号セルのシンボルと入れ換えるステップとを付加し
たことを特徴とする。

【００２５】また、請求項１８記載の発明では、請求項
１６記載の誤り訂正符号付伝送フレーム送信方法におい
て、更に、誤り検査符号も生成して付与するステップを
付加したことを特徴とする。

【００２６】また、請求項１９記載の発明の伝送フレー
ムの誤り制御送信装置では、入力データの情報量がＬ×
ｐ（Ｌ、ｐは２以上の整数）であり、上記入力データを
誤り訂正符号化した際の誤り訂正符号量がｋ×ｐ（ｋは
２以上の整数）である伝送フレームを送信する伝送フレ
ームの誤り制御送信装置において、上記入力データをシ
ンボル長Ｌ毎に誤り訂正符号化してチェックシンボル長
ｋの誤り訂正符号を生成する符号化手段と、上記シンボ
ル長Lの入力データと上記チェックシンボル長ｋの誤り
訂正符号とからなるシンボル長Ｎ（＝Ｌ+ｋ）の誤り訂
正フレームを記憶する記憶手段と、上記記憶手段に記憶
されるｐフレーム分の上記シンボル長Ｎの誤り訂正フレ
ームを分割して得られる２シンボル以上で上記チェック
シンボル長ｋ以下のシンボル長のデータブロックを、上
記ｐフレームの各誤り訂正フレームそれぞれから１つず
つ誤り訂正符号化方向に対し斜め方向に集めて、伝送セ
ルを随時生成し送信するセル化手段とを設けたことを特
徴とする。

【００２７】また、請求項２０記載の発明の伝送フレー
ムの誤り制御送信方法では、入力データの情報量がＬ×
ｐ（Ｌ、ｐは２以上の整数）であり、上記入力データを
誤り訂正符号化した際の誤り訂正符号量がｋ×ｐ（ｋは
２以上の整数）である伝送フレームを送信する伝送フレ
ームの誤り制御送信方法において、上記シンボル長Lの
入力データと上記チェックシンボル長ｋの誤り訂正符号
とからなるシンボル長Ｎ（＝Ｌ+ｋ）の誤り訂正フレー
ムを記憶すると共に、上記入力データをシンボル長Ｌ毎
に誤り訂正符号化してチェックシンボル長ｋの誤り訂正
符号を生成して記憶し、ｐフレーム分の上記シンボル長
Ｎの誤り訂正フレームを分割して得られる２シンボル以
上で上記チェックシンボル長ｋ以下のシンボル長のデー
タブロックを、上記ｐフレームの各誤り訂正フレームそ
れぞれから１つずつ誤り訂正符号化方向に対し斜め方向
に集めて伝送セルを随時生成し送信する、ことを特徴と
する。

【００２８】

【００２９】

【００３０】

【００３１】

【００３２】

【作用】この発明の伝送フレームの誤り制御送信装置
は、符号化のために一時記憶されると同時にＮシンボル
の送信セルが生成され、先にＬセルが送信される。

【００３３】請求項２の発明の伝送フレームの誤り制御
送信装置は、符号化のために一時記憶されるが、符号化
よりも前の時点で送信に必要なシンボル数が得られた時
点でＮシンボル相当のデータが送信される。

【００３４】請求項３の発明の伝送フレームの誤り制御
送信装置は、伝送セルの先頭に識別子が付加されて、符
号化よりも前の時点で送信に必要なシンボル数が得られ
た時点でＮシンボル相当のデータが送信される。

【００３５】請求項４の発明の伝送フレームの誤り制御
送信装置は、Ｎシンボル相当分のデータをｐ分割し、こ
れらのデータが符号化のために一時記憶されるが、符号
化よりも前の時点で送信に必要なシンボル数が得られた
時点でＮシンボル相当のデータが送信される。

【００３６】請求項５の発明の伝送フレームの誤り制御
送信装置は、伝送セルの先頭に識別子が付加されて、ま
たＮシンボル相当分のデータをｐ分割し、これらのデー
タが符号化のために一時記憶されるが、符号化よりも前
の時点で送信に必要なシンボル数が得られた時点でＮシ
ンボル相当のデータが送信される。

【００３７】請求項６の発明の伝送フレームの誤り制御
送信装置は、伝送セルの先頭に識別子が付加されて、こ
れらのデータが符号化のために一時記憶され、その際符
号化出力のシンボルがデータ部のシンボルと一部入れ換
わり、送信に必要なシンボル数が得られた時点でＮシン
ボル相当のデータが送信される。

【００３８】請求項７の発明の伝送フレームの誤り制御
送信装置は、請求項６において、入れ換わりが同一誤り
訂正フレーム内で起きる。

【００３９】請求項８の発明の伝送フレームの誤り制御
送信装置は、データブロック長が等しい状態で符号化が
行なわれる。

【００４０】請求項９の発明の伝送フレームの誤り制御
送信装置は、請求項６において、送信セルが組になる次
の伝送フレームの対応セルと交互に送信される。

【００４１】請求項１０の発明の伝送フレームの誤り制
御受信装置は、セルを受信し、送信側に合わせてデータ
シンボルと符号化シンボルが入れ換えられ、損失セルが
あればこれを復元し、誤り訂正されて元のＮ×Ｌデータ
が得られる。

【００４２】請求項１１の発明の伝送フレームの誤り制
御受信装置は、Ｎシンボル相当分をｐ分割したｐブロッ
クのセルを受信し、送信側に合わせてデータブロックと
符号化ブロックが入れ換えられ、損失セルがあればこれ
を復元し、誤り訂正されて元のＮ×Ｌデータが得られ
る。

【００４３】請求項１２の発明の伝送フレームの誤り制
御受信装置は、セルの識別検出の替わりに符号化検出に
よりフレーム同期位置が得られる。

【００４４】請求項１３の発明の伝送フレームの誤り制
御送信装置は、伝送セル内に識別子が付加され、更にこ
の伝送方向に誤りは訂正できないが検出はできるｍシン
ボルの誤り検査符号が生成されて付加される。更に伝送
方向とは異なる方向にｋシンボルの誤りを復元できる誤
り訂正符号が生成されて、データセルと同様に伝送され
る。

【００４５】請求項１４の発明の伝送フレームの誤り制
御送信装置は、伝送セルの伝送途中などでの脱落を検出
する識別子が付加され、また通常は誤り訂正符号よりも
検出精度が高い誤り検査符号の生成方向が伝送方向とは
異なる方向に行われる。なお誤り訂正符号の生成が先に
なってもよいし、誤り検査符号の生成が先になってもよ
い。

【００４６】請求項１５の発明の伝送フレームの誤り制
御送信装置は、いったん誤り検査符号の生成のためにｐ
セル分のデータが集められ、この大きなデータからｐ・
ｍシンボルの大きな誤り検査符号が生成される。この大
きなｐ・ｍシンボルの検査符号はｐセルに対しても個々
に検査するより精度の高い誤り検出ができるが、伝送の
ためにはその伝送単位に戻して伝送される。

【００４７】請求項１６の発明の伝送フレームの誤り制
御受信装置は、受信セルの識別子から脱落セルが判れ
ば、誤り訂正符号からデータが復元され、更に誤り検査
符号から誤りが検出される。誤り訂正の方向と、誤り検
出の方向は、送信装置の方式と一致している。

【００４８】請求項１７の発明の伝送フレームの誤り制
御受信装置は、送信装置が誤り訂正符号を付加する方式
であっても、識別子の検出と合わせて簡易に誤り検出の
みを行う。

【００４９】請求項１８の発明の伝送フレームの誤り制
御受信装置は、いったん受信セルｐセル分をまとめ、こ
の大きなデータに対してｐ・ｍシンボルでの精度の高い
誤り検出が行われる。

【００５０】請求項１９の発明の伝送フレームの誤り制
御受信装置は、受信側で誤り検出がされて誤りがあった
場合に、他に転送するセルにその誤り検出結果のフラグ
が付加されて転送される。

【００５１】請求項２０の発明の伝送フレーム送信方法
は、通信セルが先に構成されて通信され、これら通信セ
ルが集められてＬ個の誤り訂正フレームが構成されて誤
り訂正符号が生成され、これが通信される。

【００５２】請求項２１の発明の伝送フレーム送信方法
は、送信シンボルが集められてＮ／ｐのデータブロック
となり、送信セルが構成されて送信される。これらの送
信セルが集められてＬ個の誤り訂正フレームが構成さ
れ、誤り訂正符号はこのデータブロック単位で生成さ
れ、これが送信される。

【００５３】また更に、データまたはデータブロックの
送信セルの送信は待たされるが、各送信セルに識別子が
付加され、更に誤り訂正符号セルにもデータシンボルま
たはデータブロックの識別子と入れ換えられて識別子が
付加され後、送信される。

【００５４】また更に、全送信セルには、誤り訂正符号
の他に誤り検査符号も付加されて送信される。

【００５５】請求項２４の発明の伝送フレーム受信方法
は、誤り訂正符号と誤り検査符号付のセルを受信し、通
信側に合わせてセル損失の検出と、シンボル誤りの検出
と、誤り訂正フレームからセル損失の復元とシンボル誤
りの復元が行なわれる。

【００５６】

【実施例】実施例１．以下、この発明の実施例を図を用
いて説明する。図１は本発明の送信側の伝送フレームの
誤り制御送信回路の実施例である。図１において、４は
誤り訂正フレーム長（Ｌ＋ｋ）シンボル、チェック長ｋ
シンボルの誤り訂正符号の符号化回路である。５１はＮ
シンボルのデータを一時記憶するレジスタ、６は入力さ
れたデータを記憶するバッファメモリ、７はレジスタに
入力されたデータをバッファメモリ６に記憶するアドレ
スを指示する分配回路、８は送信セルを構成するセル化
回路、９は入力端子、１０は出力端子である。以降、本
発明の説明においては、Ｎ×（Ｌ＋ｋ）シンボルを１伝
送フレーム、Ｎ×Ｌシンボル分を１伝送フレームの情
報、またＬ＋ｋを１誤り訂正フレーム、Ｎシンボル分の
送信データを１伝送セルと呼ぶことにする。

【００５７】次に動作について説明する。なおここで
は、誤り訂正符号としてリードソロモン符号を想定す
る。判り易くするため従来のインターリーブとの対比で
説明すると、バッファメモリへのデータ入力はフレーム
の左上のＡ点からＥ点の方向にうめられ、以後Ｆ点から
３の方向にうめられるのは従来と同じである。しかし、
その横方向の幅をＮとし、この方向のデータを伝送単位
とする。符号化方向は縦方向としてチェックシンボルを
生成する。

【００５８】図１に示す実施例において、入力端子９か
ら入力された情報は、レジスタ５１でＮシンボル単位に
セル化回路８に入力して送信セルを構成する。一方、Ｎ
シンボルのデータをバッファメモリ６の縦方向の第１段
に転送する。以後、次のＮシンボルのデータを送信する
と共に、バッファメモリ６の第２段に転送する。こうし
てＬセル分のブロックデータがバッファメモリ６に格納
されると、符号化回路４ではバッファメモリ６より所定
のブロックデータを読み出して誤り訂正（Forward Erro
r Correetion）フレームを構成し、ｋシンボルからなる
チェックシンボル２を生成する。ｋフレーム分の誤り訂
正フレームのチェックシンボル２は、それぞれバッファ
メモリ６の所定のアドレスに格納された後、伝送方向
（図では横方向）に読み出されてセル化回路８でセルに
構成され、送信される。こうしてインターリーブの利点
があり、かつ伝送の遅れがなくなる。

【００５９】図２に本実施例におけるバッファメモリ６
内のブロックデータの配置と、同時に伝送フレームの構
成を示す。図において、１はデータセルであり、２はチ
ェックセルである。本実施例では、Ｌセル分のデータセ
ルと、ｋセル分のチェックセルを１つの単位として誤り
訂正処理を行っている。

【００６０】実施例２．図３は本発明の他の送信側の伝
送フレームの誤り制御送信回路の実施例である。図３に
おいて、４〜１０と５１は図１と同じである。３０は各
セルの先頭を識別するための識別情報を生成するカウン
タである。これはｎビット分の識別情報を、伝送時にそ
の先頭位置に付加するものである。

【００６１】次に動作について説明する。誤り訂正符号
としてリードソロモン符号を想定し、入力データのバッ
ファメモリへの入力方向と、伝送方向、符号化方向は、
実施例１と同じとする。また、Ｌ×ｎビットの識別情報
分だけ入力データが次フレームにずれ、伝送効率は低下
するが、セル脱落検出が容易になる利点の方が大きい。

【００６２】図３に示す請求項２の実施例において、シ
フトレジスタ５１では、入力端子９から入力された（Ｎ
−ｎ）シンボル分の情報毎に、カウンタ（識別情報付加
手段）３０で生成したセルの先頭を識別するためのｎビ
ットの識別情報を付与する。そして、Ｎシンボルの情報
を構成し、セル化回路８に入力して送信すると共に、Ｎ
シンボルの情報をバッファメモリ６に順に入力する。そ
の他の処理は、上記実施例１に述べたものと同様であ
る。

【００６３】図４（ａ）に本実施例におけるバッファメ
モリ内のブロックデータの配置と、同時に伝送フレーム
の構成を示す。図中、１１はセルを識別するためのｎシ
ンボルの識別情報である。例えばＮシンボルはＮバイト
とし、ｎシンボルは２ビットとすると、伝送効率の低下
は２／８Ｎ、つまり１／４Ｎ低下するだけである。ま
た、カウンタ３０は、データセルＬセル分をカバーする
ので０ないし（Ｌ−１）の範囲を出力する。識別情報の
他の例を図４（ｂ）に示す。セル番号、またはブロック
先頭表示１３とシーケンス番号１４と検査データ１５か
ら構成する。勿論セルヘッダに識別情報を入れてもよい
が、データ領域に識別情報を入れることで、後の識別処
理が簡単になる。

【００６４】実施例３．図５は本発明の他の送信側の伝
送フレームの誤り制御送信回路の実施例を示す図であ
る。図において、１ないし１０の各要素は図１と同様で
ある。またバッファメモリ６における入力データの入れ
方も図１の実施例１と同様で、フレームの左上から右
上、次の段の左から右方へとうめられていく。８１は選
択セル化回路で、バッファメモリ６に入ったデータを、
縦方向にＮ／ｐシンボルだけ走査し、次の行の先頭から
Ｎ／ｐシンボルだけ走査することを繰り返し点線表示の
ようにＮシンボルのセルを生成する。

【００６５】図５の構成の動作を説明する。本実施例で
は、符号化方向が横方向である。すなわち、入力端子９
からのデータがバッファメモリ６の所定の位置に一時記
憶されるが、縦方向をｐブロックに区切って伝送方向に
Ｎ／ｐセル分のデータが用意された時点で、伝送方向に
Ｎ／ｐの分割シンボルをｐ個つないで１セルとして伝送
する。符号化回路４の動作は従来と同様であり、伝送方
向とは異なる方向に符号化するのでインターリーブの特
徴は保存されている。図６に本実施例の伝送フレームの
構成を示す。分かり易くするためＮ／ｐが割り切れる数
であるとすると、１セル中には図５のバッファメモリ６
における縦方向の連続データＮ／ｐシンボルが符号化方
向にｐ個分が集まって構成されている。このやり方で伝
送開始までの時間が従来例よりも１／ｐに短縮される。

【００６６】なお上記実施例で、先にバッファメモリに
データを記憶し、送信時に選択して送信セルを生成する
ようにしたが、先に送信セル相当を分配して記憶させ、
分配後の配置に対して伝送方向とは異なる向きに符号化
してもよい。つまり、図５において、先に点線表示のよ
うに記憶し、伝送時には実線方向に読み出して送信する
ようにしてもよい。

【００６７】実施例４．本発明の更に他の送信側の伝送
フレームの誤り制御送信回路の実施例を説明する。本実
施例は、実施例３に、実施例２の伝送セルの先頭識別ビ
ットを付加したものである。構成図は図５と似ており、
図５と異なるのはカウンタ３０が設けられていて、図３
と同様、伝送セルの先頭に識別ビットをつける。１ない
し１０の各要素は図１と同様で、バッファメモリ６にお
ける入力データの入れ方も図１の実施例１と同じであ
る。

【００６８】この動作は、データのバッファメモリへの
記憶の方法と、伝送セルの送信の方法は実施例３と同様
である。すなわち、選択セル化回路８１は、バッファメ
モリ６に入ったデータを、縦方向にＮ／ｐシンボルだけ
走査し、次の行の先頭からＮ／ｐシンボルだけ走査する
ことを繰り返しＮシンボルのセルを生成する。図７に本
実施例の伝送フレームの構成を示す。図６の例とは伝送
セルの先頭部分が異なっているだけである。

【００６９】実施例５．図８は請求項４および請求項５
に記載の発明の送信側の伝送フレームの誤り制御回路の
実施例である。図８において、５２は符号長Ｎのデータ
をｐに均等に分割する分割回路である。それ以外は図３
と同じである。また、請求項４対応ではカウンタ３０は
必要ない。

【００７０】次に動作について説明する。なお、誤り訂
正符号としてリードソロモン符号を想定し、シンボル長
Ｎはブロック数ｐで割り切れるものとする。請求項４ま
たは請求項５の実施例においては、（Ｌ＋ｋ）セルを単
位として図９に示すような伝送フレームを構成する。図
において、１１はセルを識別するための識別情報であ
る。本実施例の特徴は、Ｎシンボルをｐブロックに分割
し、符号化を分割したブロックを単位として実施するこ
とにある。つまり、符号化はシンボルをｐ分割した単位
で行なえるので符号化回路の規模がＮ／ｐ倍に小さくな
る。なお、請求項４対応では図９の先頭の識別子１１が
ない。

【００７１】図９に示す伝送フレームにおいて、ｋセル
の符号化回路は、分割したブロック単位で符号化するの
で、従来のＮシンボル毎に符号化していた場合とくら
べ、ｐの符号化でよいので規模が小さくなる。なお、分
割を均等にすることで、必要な符号化のチェックシンボ
ル長を最小にする効果がある。

【００７２】実施例６．図１０は請求項６ないし請求項
８に記載の発明の送信側の伝送フレームの誤り制御回路
の実施例である。図１０において、８２はデータシンボ
ルまたはデータブロックと、符号化シンボルまたは符号
化ブロックを一部分入れ換えて送信セルを生成する選択
セル化回路である。また、カウンタ３０の出力は複数ブ
ロックに出力する場合もある。それ以外は図８と同じで
ある。

【００７３】次に動作について説明する。請求項８で、
Ｎシンボルをｐ分割してブロックとしてデータを送信す
る例を説明する。シンボル長Ｎはブロック数ｐで割り切
れるものとする。請求項７または請求項８の実施例にお
いては、（Ｌ＋ｋ）セルを単位としてまず実施例５と同
じ図９に示すような記憶フレームを構成する。ここで第
（Ｌ−ｋ＋１）セルから第Ｌセルまでのセルは２つのブ
ロックが識別子を持っている。その後、符号化セルの一
部とデータセルの一部を入れ換えて図１１に示すような
伝送フレームとなるよう、選択セル化回路８２が出力す
る。本実施例の特徴は、全てのセル内の所定の位置に識
別情報１１を格納することにある。

【００７４】図１１に示す伝送フレームにおいて、第１
セル〜第（Ｌ−ｋ）セルのデータは、図８に示す分割回
路５２において、入力端子９から入力した（Ｎ−ｎ）シ
ンボルの情報にカウンタ３０で生成したセルを識別する
ためのｎシンボルの識別情報を付与することによって生
成する。これら第１セル〜第（Ｌ−ｋ）セルの各Ｎシン
ボルのデータは、ｐ個のブロックデータに均等に分割さ
れて各ブロックデータがバッファメモリ６の所定のアド
レスに格納される。他方、図１１に示す伝送フレームに
おける第（Ｌ−ｋ＋１）セル以降のセルデータを生成す
るために、図１０に示す分割回路５２では、入力端子９
から入力した（Ｎー２ｎ）シンボルの情報にカウンタ３
０で生成したｎシンボルの識別情報１１を２つ付与する
ことによってＮシンボルのデータを生成し、ｐ個のブロ
ックデータに均等に分割して、バッファメモリ６の所定
のアドレスに格納する。

【００７５】そして、第（Ｌ−ｋ＋１）セル以降第Ｌセ
ルまでのセルの識別情報１１を付与したデータブロック
のうちの１つを、第（Ｌ＋１）セル以降第（Ｌ＋ｋ）セ
ルまでのセルの先頭ブロックと１つだけ入れ換える。こ
うして入れ換えた後の伝送セルを示したのが図１１であ
る。こうして第（Ｌ＋１）から第（Ｌ＋ｋ）の符号化セ
ルにも識別情報が組み込まれることとなる。

【００７６】具体的な数値を用いて判り易く説明したの
が図１２と図１３である。図１２は本実施例でＮ＝４
８、ｐ＝１２、Ｌ＝１１、ｋ＝１とした場合のバッファ
メモリ６内のブロックデータの配置例を示すものであ
る。つまりｐ＝Ｌ＋ｋとした例である。図中、１１はセ
ルの初めを識別するための識別情報、１２はチェックシ
ンボルである。図１２に示すブロックデータ配置におい
て、横方向にブロックデータをまとめて１つの誤り訂正
フレームを構成する。例えば、（１−＄１，２−＄１
２，３−＄１１，４−＄１０，５−＄９，６−＄８，７
−＄７，８−＄６，９−＄５，１０−＄４，１１−＄
３，Ｆ−＄１）は１つの誤り訂正フレームを構成する。

【００７７】図１３は本実施例における伝送フレームの
構成を示したものである。本実施例では、１２セル（Ｌ
＝１１，ｋ＝１）を単位として伝送フレームを構成す
る。実施例１ないし実施例４では、伝送フレームをＬセ
ル分のデータセル１とｋセル分のチェックセル２で構成
していたが、本実施例では全てのセルの所定の位置にセ
ルの識別情報１１を格納するために、データセル１とチ
ェックセル２の間でブロックデータの交換を行って、セ
ルを再構成する。図１３では、まず第１１セルには”１
１−＄１”と”１１−＄３”の２つのブロックのデータ
に識別情報１１を付与する。そして第１１セルとチェッ
クセルの第１２セルの間で、”１１−＄３”と”Ｆ−＄
１”のブロックデータを交換する。

【００７８】セルを構成するデータを複数のブロックに
分割し、各ブロックを複数の誤り訂正フレームに分散配
置し、誤り訂正処理を行う実施例において、セル損失を
検出した場合、損失セルに属するブロックデータに係わ
る各誤り訂正フレームでは、損失ブロックの消失訂正を
行うことによりその損失セルを複号する。それゆえ、セ
ル損失訂正のためには、どのセルが損失しても、係わる
セルに属するブロックデータを消失訂正できるだけの能
力を各誤り訂正フレームでもっておく必要がある。例え
ば、消失位置の判るＮ／ｐシンボルの１ブロックデータ
をリードソロモン符号を用いて消失訂正するには、チェ
ックシンボル長としてＮ／ｐシンボル以上を要する。ま
た、消失位置の判る２ブロックデータ分をリードソロモ
ン符号を用いて消失訂正するには、各ブロック長が共に
Ｎ／ｐシンボルのとき、チェックシンボル長として２Ｎ
／ｐシンボル以上を要する。さらに、誤りの位置が検出
されないランダム誤りをリードソロモン符号を用いて訂
正する場合、Ｎ／ｐシンボルの１ブロックデータの誤り
を訂正するには、チェックシンボル長として２Ｎ／ｐシ
ンボル以上を要する。もし、データブロック長が全て２
Ｎ／ｐシンボルで、かつチェックシンボル長ｋ＝２Ｎ／
ｐシンボルのリードソロモン符号を用いる場合、損失位
置が既知である１セル損失訂正のためには、どの誤り訂
正フレーム内にも係わるセルに属するブロックデータが
複数個存在しないようにすることが条件である。図１２
に示すブロックデータ配置では、既に説明したように、
横方向にブロックデータをまとめて１つの誤り訂正フレ
ームを構成し、縦方向にブロックデータをまとめて１つ
のセルに対応するデータを構成する。しかしながら、図
中の右端に位置するチェックセルに対しては、セルの識
別情報１１が付与されていないため、識別情報１１を用
いての損失検出ができない。そこで、実施例６に従っ
て、図１２及び図１３に示すように、ブロックデータ”
１１−＄３”と”１１−＄１”に識別情報１１を付与
し、ブロックデータ”１１−＄３”と”Ｆ−＄１”の入
れ替えを行う。これによって、全てのセルに識別情報１
１が付与されるため、どのセルについても識別情報１１
を用いたセル損失検出が可能になる。そのうえ、ブロッ
クデータ”１１−＄３”と”Ｆ−＄１”の入れ替えは同
一の誤り訂正フレーム内での処理であるため、入れ替え
処理によって誤り訂正能力が変わることもない。

【００７９】請求項８の発明では、１つの誤り訂正フレ
ーム内には同一セルに含まれるブロックデータが複数存
在しないようにする。すなわち、同一セル内には同一誤
り訂正フレーム内に含まれるブロックデータが複数存在
しないようにする。一般に、１セル損失が予め検出でき
る場合、消失訂正により復号可能とするには、誤り訂正
符号の消失訂正能力が少なくとも１ブロックデータ分が
必要である。リードソロモン符号で１ブロックデータ分
を消失訂正するにはＮ／ｐシンボル以上のチェックシン
ボル長ｋを要するが、同一の誤り訂正フレーム内には同
一セル内にあるブロックデータが一つだけであるので、
セル単位でのデータ損失に対してもデータの修復が可能
である。図１２からわかるように、ブロックデータ”１
１−＄３”及び”Ｆ−＄１”は同一の誤り訂正フレーム
内にあり、同一誤り訂正フレーム内に各ブロックデータ
は唯一つという条件を満足する。従って、チェックセル
の各ブロックデータは、各同一誤り訂正フレーム中のデ
ータセルの識別子を含むデータブロックデータの１つと
入れ換えられる。こうしたデータブロックがある伝送セ
ルに対してだけ、識別子が複数あることになる。こうす
ることでセル損失とランダム誤りに対する誤り訂正を一
つの符号で兼用でき、伝送効率を上げることができる。

【００８０】請求項６の発明は、Ｎシンボル相当をｐブ
ロックに分割しないでＮシンボルのままとし、各シンボ
ル毎にチェックシンボルの一部と入れ換えるというもの
である。１〜ｐのかわりに（１〜Ｎ）となるもので、構
成、動作については実施例１と図１１〜１３から容易に
類推できるものなので詳細記述は省略する。

【００８１】実施例７．請求項９に記載の発明の送信側
の伝送フレームの誤り制御回路の実施例を説明する。本
実施例のバッファメモリ構成は、図３に示される構成を
とる。但し、説明の都合上、バッファメモリの大きさは
Ｒ伝送フレームと（Ｒ＋１）伝送フレーム分を併せた大
きさとする。セルの送出順序の入れ替えは、バッファメ
モリ６からの読み出し順序を変えることにより実現す
る。図１４に本実施例におけるセルの送出順序の入れ替
え方法について示す。図１４に示した例では、第Ｒ伝送
フレームを第２バッファメモリに記憶し、第（Ｒ＋１）
伝送フレームを第３バッファメモリに記憶して、これら
のフレームを構成するセルを交互にもってきて新たな伝
送フレームを構成し、セルを送出する。セルの識別は識
別情報１１を使って行う。本実施例では、２フレーム分
の伝送フレームのセルに対して入れ替え処理を行うた
め、バッファメモリ６は２フレーム分の伝送フレームを
記憶するだけの容量を有する。また、セルの識別情報１
１は、伝送フレーム２フレーム分を構成するセルを識別
できるものとする。

【００８２】以上、説明した実施例では、１セルを構成
するＮシンボル分の情報を分割し、所定の数の誤り訂正
フレームに分配して、誤り訂正符号化を行っていたが、
必ずしもセルを構成するＮシンボルの長さに誤り訂正フ
レーム長を合わせる必要はなく、複数セルにわたるＮ’
シンボルの情報に対して、上記実施例と同様に分割処理
を行った後、誤り訂正符号化してもよい。例えば、上記
実施例６では、１セルを構成する情報を４８シンボル
（バイト）として、これを分割して、誤りフレーム長が
４８シンボル、チェックシンボル長が４シンボルのリー
ドソロモン符号：ＲＳ（４８，４４）を用いた誤り訂正
方式が例として考えられるが、伝送は４８シンボル単位
を１セルのままとし、２セルを構成する９６シンボルの
情報を分割して伝送し、しかし誤り訂正自体は、誤り訂
正フレーム長が９６シンボル、チェックシンボル長が８
シンボルのリードソロモン符号：ＲＳ（９６，８８）を
用いて誤り訂正符号化を行ってもよい。勿論更に、複数
セルを構成する情報に対して誤り訂正フレームを構成
し、誤り訂正符号化を行なってもよい。あるいは、１セ
ルを構成する４８シンボルの半分の長さの誤り訂正フレ
ームを設定することも可能で、この場合の、誤り訂正符
号としてＲＳ（２４，２２）が使用できる。更に短い訂
正フレームを設定することもできる。

【００８３】上記実施例のいくつかでは、１セルを構成
するＮシンボル分の情報をｐ個のブロックデータに分割
し、ｐ個の誤り訂正フレームに分配して、誤り訂正符号
化を行っていたが、必ずしも分割数と誤り訂正フレーム
の数を等しく設定する必要はない。

【００８４】実施例７では、２フレーム分の伝送フレー
ム単位にセルの入れ替えを行っていたが、さらに多数の
伝送フレームを単位としてセルの入れ替えを行ってもよ
い。

【００８５】実施例８．次に受信側の構成と動作を説明
する。図１５は、Ｎシンボル受信の場合の伝送フレーム
の誤り制御受信装置の構成ブロック図である。図１５に
おいて１７はセルデータの入力端子、１８はＮ×Ｌシン
ボルの記憶可能なバッファメモリ、１９はセルの損失が
あったかどうかを検出するセル損失検出回路、２０はＮ
×Ｌシンボルのブロックに含まれる１誤り訂正フレーム
分に含まれる各シンボルを、バッファメモリ１８から各
誤り訂正フレーム単位毎に収集する誤り訂正フレーム収
集回路である。即ち、データＬシンボルとチェックセル
のｋシンボルとを集めて復号回路に送る。２１はセル損
失検出回路の示すセル損失情報および収集回路２０によ
りバッファメモリから収集された１符号語のデータよ
り、セル損失による消失あるいは誤りに対して訂正を実
行する復号回路、２２は訂正後のデータを出力するデー
タ出力端子である。３３は識別子交換回路である。

【００８６】次に動作について説明する。なおここで
は、誤り訂正符号としてリードソロモン符号を想定し、
Ｎ×Ｌシンボル単位の伝送フレーム構成は、実施例２に
示した図４のようになっているものとする。図１５の入
力端子１７よりＮ×Ｌシンボルを１伝送フレームとする
とき、シンボル数ＮのセルがＬセル分入力し、バッファ
メモリ１８に記憶される。この他にＮ×ｋシンボルも受
信し、記憶される。このとき同時に図４に示す様な各セ
ルの識別情報１１をセル損失検出回路１９によってモニ
タし、所定の識別情報１１が受信されなかった場合、そ
のセルは損失したものと判断し記憶する。また、識別子
交換回路は送信例に対応してチェックセルとデータセル
の識別子を交換して元に戻す。Ｎ×Ｌシンボルを１伝送
フレーム分受信したところで誤り訂正フレーム収集回路
２０は、誤り訂正フレーム単位で、Ｌ＋ｋシンボルをバ
ッファメモリより収集し、復号回路２１に入力する。こ
こで復号回路２１について説明する。入力された符号語
に対し、セル損失検出回路１９がセル損失を検出してい
ない場合は、通常の誤り訂正を行う。一方、セル損失検
出回路１９がセル損失を検出した場合、そのセルによっ
て本来伝送されるべき部分の符号語のＬセルに分割され
たシンボル部分を消失位置とし、消失訂正を行う。この
時図４の各リードソロモン符号のチェックシンボルは、
各符号語がＬセルに分割されているところの１ブロック
以上のチェックシンボルを有している場合、上記消失訂
正が可能である。復号したデータは、出力端子２２から
出力する。

【００８７】実施例９．図１６は、実施例８に記載の発
明の受信側の伝送フレームの誤り制御回路の実施例に、
伝送フレームの同期をとる同期検出回路を付加した例で
ある。また図１７は、その同期検出回路の実施例であ
る。図１６において１７〜２２は図１５と同じであり、
２３は同期検出回路である。図１７において、２４はセ
ル損失回路１９からのセル損失情報の入力端子、２５は
図４のセル識別情報１１を検出するセルＮｏ検出回路、
２６は同期を制御する同期カウンタ、２７は同期情報の
出力端子である。

【００８８】次に動作について説明する。本実施例では
Ｎシンボル相当をｐブロック分割して受信する例を説明
する。この場合、図６、図７、図９等の送信方法に対応
している。従って受信側でも伝送方向には、ｐブロック
毎に受信し、符号化方向にはＬ＋ｋブロック単位で誤り
訂正フレームを形成する。更に、復号化はＮ／ｐシンボ
ルのブロック単位で行なう。識別子の交換についても実
施例８と同様である。ところで、Ｎ×Ｌのシンボルを１
伝送フレームとして符号化伝送する場合、受信側ではＮ
×Ｌシンボルの伝送フレームを確実にとらえなければな
らない。そのため伝送フレーム単位での同期が必要とな
る。図１６の同期検出回路２３はそのために図１５の実
施例に追加したもので、セルデータ入力端子１７のデー
タをモニタし、同期のとれたところで同期情報を、収集
回路２０および復号回路２１に入力して動作の制御を行
う。

【００８９】まず、同期検出回路２３の動作について説
明する。図４に示すようにセル１の先頭にセル識別情報
１１がある場合、セル損失情報入力端子２４をモニタ
し、Ｎ×Ｌのシンボルの伝送フレームの先頭セルが入力
されたと認識したところで、同期カウンタ２６を先頭セ
ルにあわせてリフレッシュする。同期カウンタ２６によ
って、このときの出力データは同期情報と認識され、出
力端子２７より出力される。もしセル損失情報があれば
そのセルをとばし、バッファメモリも対応部分をとばし
て入力する。後に、セル損失部分を復元してバッファに
入れる。本実施例では、１伝送セルはｐブロックで構成
されており、ランダム損失等の復元もブロック単位で行
なわれる。

【００９０】実施例１０．次に、請求項１２に関する同
期検出回路２３の動作について説明する。図２に示すよ
うに、セル１０の先頭にセル識別情報１１がない場合に
特に有効である。セルデータ入力端子１７より入力され
るデータについてｐ個の符号語の誤り検出（シンドロー
ム）回路２８をそれぞれ用意して１伝送フレームのセル
数Ｌについてその伝送方向とは直交方向に誤り検出をす
る。例えばリードソロモン符号の場合シンドロームを計
算する方法が有効である。誤り検出回路は、その誤り検
出の対象はセル数Ｌにわたって符号データの検出をして
いる。こうして丁度その伝送フレームに合致するＬブロ
ックを誤り検出する時点では、過去の伝送フレームのデ
ータについては影響を受けない。このときセルが損失し
たと言う情報がない限り、つまりセル損失がなければ、
誤り状態モニタ回路２９でモニタを行うと、どの誤り検
出回路も誤り検出をしない、つまり正常受信をしている
に近い状態になるタイミングがある。なぜなら上記のよ
うにＬブロックは自伝送フレーム内で閉じており、隣接
の伝送フレーム中のデータブロックからの影響を受けな
いからである。よって、ｐ個の符号語の誤り検出におい
て誤りをなしと検出する状態が最も多いタイミングを検
出したところで、Ｎ×Ｌのセルの先頭セルが入力された
と認識し、同期カウンタ２６を先頭セルにあわせてリフ
レッシュする。こうして同期カウンタ２６によって出力
データは同期情報となり、出力端子２７より出力する。

【００９１】以上述べた実施例では、誤り訂正符号とし
てリードソロモン符号を例にとって説明してきたが、こ
れは他の誤り訂正符号でもよい。例えばＢＣＨ符号にお
いて１セルに含まれるｐ個の符号のブロック長以上のチ
ェック長ｋを有しており、かつセル損失においてバース
ト消失となる場合も、セル損失に対して消失訂正可能で
あり、また損失がない場合は、ランダム誤り訂正が可能
である。

【００９２】また上記実施例では、Ｎ×Ｌシンボル相当
の１伝送フレーム情報に対して、１シンボル長、または
Ｎ／ｐシンボル長のブロック長を定めた。またＮはｐで
割り切れる例を説明した。しかし、これらの条件は必ず
しも必須ではなく、少なくともセルＬ方向に誤り訂正フ
レームを構成して、各ブロックの符号データが消失訂正
によって復元できるチェックシンボル長があればよい。
またＮシンボルの分割も均等ではなくてもよい。また上
記実施例では、セル中に含まれるセル識別情報もｐ個の
符号語の誤り訂正符号の符号化対象にしていたが、これ
も必ずしも符号化対象にする必要はなく、単独で誤り訂
正符号化してもよい。

【００９３】実施例１１．更に、この発明の他の実施例
を図を用いて説明する。図１９は本発明の送信側のフレ
ーム伝送装置の実施例、図２０はその伝送フレームの構
成例である。図１９において、１１０は伝送データ１１
４に対して誤り検査符号１１５を生成する誤り検査符号
発生部、１１１は同じく伝送データ１１４に対してイン
ターリーブを施し、誤り訂正符号１１６を生成する誤り
訂正符号発生部である。１１２は伝送セル１１８の伝送
順序（伝送位置）が受信側で認識できる識別子１１７を
生成する識別子発生部、１１３は伝送セル１１８に組み
立てる伝送セル構成部である。

【００９４】本実施例では、誤り訂正符号の他にそれと
直交する方向に誤り検査符号を生成して付加している。
このことにより、データ伝送の信頼性が一層高まる。な
お、二次元に誤り訂正符号を生成することも知られてい
るが、本方式は誤り訂正はできないが検出は可能な誤り
検査符号方式とすることで、小規模な装置にできる。ま
た、伝送開始時期を早くできる利点も生かすことができ
る。図２０において、１２３はＮシンボルからなるデー
タセル（パケット）であり、これには（Ｎ−ｓ−ｍ）シ
ンボルからなる伝送データ１１４のほかに識別子１１７
を配置するためのｓシンボルからなる識別子フィールド
１２１と、誤り検査符号１１５を配置するためのｍシン
ボルからなる誤り検査符号フィールド１２２が含まれ
る。１２４は誤り訂正符号１１６を伝送するための誤り
訂正符号セルであり、データセル１２３と同様に識別子
フィールド１２１が含まれる。本例の場合、Ｌセル分の
データセル１２３とｋセル分の誤り訂正符号セル１２４
の（Ｌ＋ｋ）セルを伝送フレームの単位としている。

【００９５】次に動作について説明する。図１９におい
て、ビデオや音声の符号化された伝送データ１１４は誤
り検査符号発生部１１０に入力され、伝送データ１１４
は（Ｎ−ｓ−ｍ）シンボル毎に区切られて、ｍシンボル
からなる誤り検査符号１１５（図２０の１２２）が生成
される。検査符号としては巡回符号による巡回冗長検査
（ＣＲＣ）コードやパリティチェックコードの使用が考
えられ、これらの生成方法については広く知られている
ものである。伝送セル構成部１１３に入力された誤り検
査符号１１５は伝送データ１１４と、識別子発生部１１
２から入力されるｓシンボルからなる識別子１１７（図
２０の１２１）と共にＮシンボル長のデータセル１２３
が構成され、伝送セル１１８として伝送される。識別子
１１７は（Ｌ＋ｋ）セルの伝送フレーム中の伝送順序
（位置）を示すもので、値が１づつ計数（カウント）さ
れるシーケンス番号の使用が考えられ、例えば伝送セル
１１８の送出毎に値が更新される巡回カウンタで容易に
実現できる。

【００９６】誤り訂正符号発生部１１１では入力される
（Ｎ−ｓ−ｍ）シンボル長の伝送データ１１４をＬ個集
め、交錯法によりｋシンボル長の誤り訂正符号１１６を
生成する。すなわち、図２０の２次元配置されたＬ×
（Ｎ−ｓ−ｍ）のシンボルに対して、切り出されたＬシ
ンボルからｋシンボル長の誤り訂正符号化がなされる。
この誤り訂正符号としてリードソロモン符号を用いた場
合には、Ｌシンボルに対してｋ／２シンボル（端数切り
捨て）のランダム誤り訂正が可能である。また、識別子
１１７を用いて誤り位置の検出が可能な場合には、ｋシ
ンボルの誤り訂正が可能である。さらに誤り検査符号発
生部１１０からの誤り検査符号１１５（図２０の１２
２）もＬ個集められて誤り訂正符号化がなされ、同じく
ｋシンボル長の誤り訂正符号１１６が生成される。一
方、誤り訂正符号発生部１１１は交錯法を施すＬセルの
区切りを知るための同期信号１１９を識別子発生部１１
２に発し、これに呼応して識別子１１７の値がゼロにリ
セットされる。また、別方法として同期信号１１９を識
別子発生部１１２から（Ｌ＋ｋ）セル単位に誤り訂正符
号発生部１１１に発し、それを受けてインタリーブを開
始することも考えられる。誤り訂正符号１１６は識別子
１１７と共に伝送パケット構成部１１３において図２０
のｋセルの誤り訂正符号セル１２４が生成される。図２
０では符号化の方向、つまり誤り訂正フレーム方向はシ
ンボル単位としたが、これはＮ／ｐシンボルのブロック
単位としてもよい。

【００９７】実施例１２．実施例１１では誤り訂正符号
生成方向と誤り検査符号生成方向をクロスするように構
成したが、これを同じ方向としてもよい。図２１は本発
明における他のフレーム伝送装置の実施例を示したもの
で、図２２はそのときの伝送フレームの構成例である。
図２１において、１３０は誤り検査符号発生部、１３１
は誤り訂正符号発生部、１３２はインタリーブバッファ
Ａ、１３３はインタリーブバッファＢ、１３４はインタ
リーブバッファＣ、１３５は識別子発生部、１３６は伝
送セル構成部である。

【００９８】次に動作について説明する。図２１におい
て、ビデオや音声などの符号化された伝送データ１１４
は誤り検査符号発生部１３０に入力され、伝送データ１
１４はＬシンボル毎に区切られて、ｍシンボルからなる
誤り検査符号１３７が生成される。また、誤り訂正符号
発生部１３１ではＬシンボルに区切られた伝送データ１
１４とそれに対応する誤り検査符号１３７を合わせた
（Ｌ＋ｍ）シンボルを符号化対象にして誤り訂正符号化
を行い、ｋシンボルからなる誤り訂正符号１３８を生成
する。

【００９９】一方、インタリーブバッファＡ １３２は
Ｌ×（Ｎ−ｓ）シンボルの容量を持ち、入力されるＬシ
ンボル長を単位とした伝送データ１１４を順次蓄積して
いって、（Ｎ−ｓ）個（図２２の１４６のセル全部）が
蓄積されたとき、入力方向とは直交する方向にシンボル
を単位にＬ個の伝送データセル１３９が順次伝送セル構
成部１３６へ読みだされる。そして、識別子ｓシンボル
が付加されて伝送セルとなり、送信される。インタリー
ブバッファＢ １３３は（Ｎ−ｓ）×ｍシンボルの容量
を持ち、入力される生成されたｍシンボル長の誤り検査
符号１３７を順次蓄積していって、（Ｎ−ｓ）個が蓄積
されたとき、入力方向とは直交する方向に（Ｎ−ｓ）シ
ンボルを単位にして、ｍセル分の誤り検査符号１４０
（図２２の１４７）が伝送セル構成部１３６へ読みださ
れる。同様に、インタリーブバッファＣ １３４は（Ｎ
−ｓ）×ｋシンボルの容量を持ち、入力される生成され
たｋシンボル長の誤り訂正符号１３８を順次蓄積してい
く。そして（Ｎ−ｓ）個が蓄積されたとき、入力方向と
は直交する方向に（Ｎ−ｓ）シンボルを単位として、ｋ
セル分の誤り訂正符号１４１が伝送セル構成部１３６へ
読みだされる。そして識別子を付加して伝送される。こ
れらインタリーブバッファへの書き込み、読み出しの制
御は識別子発生回路１３５からの制御信号１４２によっ
て行われる。

【０１００】伝送セル構成部１３６では識別子発生部１
３５からのｓシンボルからなる識別子１４３とともに、
図２２で示されるような伝送フレーム構成をもとに伝送
パケット１１８を生成する。すなわち、識別子１４３は
図２２の識別子フィールド１４５に伝送セルの順に入力
される。そして、Ｌ個のデータセル１４６には伝送デー
タ１３９が配置され、ｍ個の誤り検査符号セル１４７に
は誤り検査符号１４０が、ｋ個の誤り訂正符号セル１４
８には誤り訂正符号１４１が配置される。データセル１
４６、誤り検査符号セル１４７、誤り訂正符号セル１４
８の伝送順序は各伝送セルに含まれている識別子１４３
によって認識できるため、特に識別子１４３の値の順に
伝送する必要はない。更に、識別子の伝送位置は必ずし
も先頭でなくてもよい。図２２では符号化の方向、つま
り誤り訂正フレーム方向はシンボル単位としたが、これ
はＮ／ｐシンボルのブロック単位としてもよい。こうす
れば誤り訂正符号発生回路の規模が小さくできる。

【０１０１】実施例１３．誤り検査符号の生成と、誤り
訂正符号の生成はどちらを先にしてもよい。誤り訂正符
号生成を先にすると、誤り検出がより精度よくできる
し、一方誤り検査符号生成を先にすると、受信側で誤り
訂正回路がない装置が混在する場合にも本方式を適用可
能である。図２３は本発明における他のフレーム伝送装
置の実施例を示したもので、図２４はそのときの伝送フ
レームの構成例である。図２３における構成要素は図２
１とほぼ同様であるので説明は省略する。

【０１０２】次に動作について説明する。図２３におい
て、伝送データ１１４はＬシンボル毎に区切られて、ま
ずｋシンボルからなる誤り訂正符号１３８を生成する。
誤り検査符号発生部１３０では、Ｌシンボルに区切られ
た伝送データ１１４とそれに対応する誤り訂正符号１３
８を合わせた（Ｌ＋ｋ）シンボルを符号化対象にして誤
り検査符号化を行い、ｍシンボルからなる誤り検査符号
１３７が生成される。その他の各インタリーブバッフ
ァ、伝送パケット構成部１３６の動作は、図２１のそれ
と同様である。なお、上記実施例１１ないし１３では、
伝送セル中のデータ、符号化、誤り検査はシンボル端子
で行なう例を示したが、実施例５で説明したようにＮシ
ンボルをｐ分割したＮ／ｐのデータブロック単位でまと
めて符号化誤り検査を行なうようにしてもよい。

【０１０３】実施例１４．本実施例は、誤り検査符号長
を例えばｑ倍長くすると、検査対象を同じくｑ倍に長く
したデータに対し、もっと検出精度を高めることができ
ることを利用した。即ち、同一検出精度水準でデータ長
と誤り検出符号長は比例せず、長いデータ長に対し、相
対的に少ない符号長でよい。逆に検査符号を長くとる
と、より高い検出精度が得られる。図２５は本発明の誤
り検査符号発生部１１０の他の実施例を示したもので、
図２６はそのときに用いる他の誤り検査符号の構成例を
示したものである。図２５において、１２７は伝送デー
タ用バッファ、１２８は誤り検査符号発生部、１２９は
誤り検査符号用バッファである。また、図２６におい
て、１２５はｑ×（Ｎ−ｓ−ｍ）シンボル長からなるデ
ータ、１２６はｑ×ｍシンボル長からなる誤り検出符号
を示したものである。即ち、誤り検査符号生成のため
に、いったんｑセル分のデータが集められて検査符号が
作られる。

【０１０４】次に動作について説明する。図２５におい
て、誤り検査符号発生部１１０では連続して入力される
（Ｎ−ｓ−ｍ）シンボル長の伝送データ１１４を伝送デ
ータ用バッファ１２７でｑ個集め、このデータ１２５を
単位として図２６に示されるｐ×ｍシンボル長からなる
誤り検出符号１２６を誤り検査符号発生部１２８で生成
する。一方、伝送は定められた規約に基づき、例えばＮ
シンボル単位のセルにする必要があるので、誤り検査符
号用バッファ１２９ではｑ×ｍシンボル長の誤り検査符
号１２６をｍシンボル毎にｐ分割して長さは元に戻し、
誤り検査符号１１５として伝送パケット構成部１１３へ
出力する。これにより、伝送単位は元に戻してＮシンボ
ル毎のセルであるので、伝送効率を犠牲にすることな
く、しかし誤り検査符号１２６のシンボル長をｑ倍と大
きく取り、検出精度を高くすることができる。本実施例
は実施例１１対応の伝送方向に検査シンボルをｑ倍した
場合を説明したが、符号化方向に検査シンボルをｑ倍し
ても同等の効果が得られる。

【０１０５】実施例１５．対応する受信装置の例を説明
する。図２７は本発明における図２０の伝送フレーム構
成をとったときの伝送セルを受信する伝送フレーム受信
装置の実施例を示したものである。図２７において、１
５０は識別子検出部、１５１は誤り訂正復号部、１５２
は誤り検出部である。

【０１０６】次に動作について説明する。図２７におい
て、通信路等によって伝送されてきたＮシンボル長の受
信パケット１５３は、識別子検出部１５０によって受信
セル１５３中に含まれるｓシンボル長の識別子が検出さ
れ、受信セル１５３が伝送順に伝送損失なく受信されて
いるかが調べられる。図２０の伝送フレーム構成におい
ては、Ｌ個のデータセル１２３とｋ個の誤り訂正符号セ
ル１２４が受信されるはずであるが、もし伝送中に欠落
したセルがあった場合には、識別子によって損失セルが
判り、受信セル情報１５４として誤り訂正復号部１５１
へ送られる。受信セル情報１５４には、このほかに受信
セル１５３がデータセル１２３か、誤り訂正符号セル１
２４かの識別情報が含まれている。

【０１０７】誤り訂正復号部１５１では、受信セル１５
３のうちデータセル１２３に伝送過程で発生したランダ
ム誤りやセル損失が誤り訂正符号セル１２４に含まれる
誤り訂正符号によって訂正される。本例における誤り訂
正復号部１５１には（Ｌ＋ｋ）×（Ｎ−ｓ）シンボル分
のバッファが内蔵されており、インタリーブされて送ら
れてきた伝送データを伝送方向とは直交する方向に（Ｌ
＋ｋ）シンボル単位に読出し、Ｌシンボルのデータ領域
をｋシンボルの誤り訂正符号で訂正する。リードソロモ
ン符号を用いた場合にはＬシンボルに対してｋ／２シン
ボル（端数切り捨て）のランダム誤り訂正が可能であ
る。また、受信セル情報１５４により誤り（セル欠落）
位置がわかる場合にはｋシンボルの誤り訂正が可能であ
る。誤り訂正がなされたデータセル１２３中の（Ｎ−ｓ
−ｍ）シンボル長の受信データ１５５と、ｍシンボル長
の誤り検査符号１５６は誤り検出部１５２に送られ、誤
り検査符号１５６により受信データ１５５中に誤りがあ
るかどうかを検査し、誤りが残留する場合には誤りフラ
グ１５７をセットする。

【０１０８】実施例１６．受信側の装置をもっと簡易な
ものにして、規模を縮少した例を説明する。図２８は本
発明における図２０の伝送フレーム構成をとったときの
伝送フレームを受信するフレーム伝送装置の他の実施例
を示したものである。図２８において、１６５は誤り検
出部であり、他の構成部は図２７と同様である。つまり
誤り訂正復号部が省かれている。

【０１０９】次に動作について説明する。図２８は、図
２７における誤り訂正復号部１５１が存在しないため、
伝送されてきたＮシンボル長の受信セル１５３は、識別
子検出部１５０によって受信セル１５３中に含まれるｓ
シンボル長の識別子が検出され、受信セル情報１５４と
して誤り検査部１６５へ送られる。誤り検出部１６５で
は受信セル情報１５４により、データセル１２３と識別
された受信セル１５３に対し、ｍシンボル長の誤り検査
符号を用いて（Ｎ−ｓ−ｍ）シンボル長の受信データ１
５５中に伝送誤りがあるかどうかを検査し、誤りがある
場合には誤りフラグ１５７をセットする。なお、上記実
施例１５、１６では符号化等の処理は送信側に対応して
シンボル単位で行う例を示したが、実施例９で説明した
ようにＮシンボルをｐ分割したＮ／ｐとしたデータブロ
ック単位で処理をしてもよい。

【０１１０】実施例１７．図２９は実施例１４により誤
り検査符号化がなされた伝送フレームを受信する際の誤
り検出部１５２の内部構成例を示したものである。図に
おいて、１５８は誤り検出部、１５９は受信データ用バ
ッファ、１６０は誤り検査符号用バッファである。

【０１１１】次に動作について説明する。誤り検出部１
５２に送られたデータセル１２３中の（Ｎ−ｓ−ｍ）シ
ンボル長の受信データ１５５とｍシンボル長の誤り検査
符号１５６は、それぞれ受信データ用バッファ１５９と
誤り検査符号用バッファ１６０にｐセル分蓄積される。
ｐ×（Ｎ−ｓ−ｍ）シンボル長の受信データ１６１は、
ｐ×ｍシンボル長の誤り検査符号１６２により誤り検出
部１５８で検査され、誤りが残留する場合には誤りフラ
グ１５７をセットする。先にも述べたように、この考え
は誤り検査方向が誤り訂正と同方向の方式に対しても適
用可能である。

【０１１２】実施例１８．図３０は実施例１２によって
伝送された伝送フレームを受信する他のフレーム受信装
置の実施例を示したものである。図において１７０はデ
インタリーブバッファ、１７１は誤り訂正復号部であ
る。他は図２７のものと同一である。

【０１１３】次に動作について説明する。伝送されてき
たＮシンボル長の受信セル１５３は、識別子検出部１５
０によって受信セル１５３中に含まれるｓシンボル長の
識別子が検出され、（Ｌ＋ｍ＋ｋ）個の受信セル１５３
が伝送順に伝送損失なく受信されているかが調べられ
る。図２２の伝送フレーム構成においては、Ｌ個のデー
タセル１４６とｍ個の誤り検査セル１４７、ｋ個の誤り
訂正符号セル１４８が受信されるはずだか、伝送損失に
より欠落したセルがあると識別子１４５によって損失セ
ルが判って、受信セル情報１５４としてデインタリーブ
バッファ１７０へ送られる。（Ｌ＋ｍ＋ｋ）×（Ｎ−
ｓ）シンボルの容量をもつデインタリーブバッファ１７
０では受信セル１５３を順次蓄積していくが、受信セル
情報１５４により欠落セルと通知されたものに対しては
対応するセル位置に（Ｎ−ｓ）シンボル長のダミーデー
タを補充していく。バッファが一杯になった時点で、伝
送方向とは直交する方向に（Ｌ＋ｍ）シンボル長のデー
タ１７２とｋシンボル長の誤り訂正符号１７３が誤り訂
正復号部１７１へ読みだされる。この読みだしは（Ｎ−
ｓ）回行われる。誤り訂正復号部１７１ではｍシンボル
長の誤り検査符号を含んだデータ１７２が誤り訂正符号
１７３により伝送誤り訂正され、受信データ１５５と誤
り検査符号１５６が出力される。誤り検出部１５２で
は、誤り検査符号１５６により受信データ１５５中に誤
りがあるかどうかを検査し、誤りが残留する場合には誤
りフラグ１５７をセットする。

【０１１４】実施例１９．図３１は実施例１３によって
伝送された伝送フレームを受信する他のフレーム受信装
置の実施例を示したもので、図において１７５はデイン
タリーブバッファ、他は図２７のものと同一である。

【０１１５】次に動作について説明する。実施例１８と
同様に、識別子検出部１５０では（Ｌ＋ｍ＋ｋ）個の受
信セル１５３が伝送順に伝送損失なく受信されているか
が調べられる。（Ｌ＋ｍ＋ｋ）×（Ｎ−ｓ）シンボルの
容量をもつデインタリーブバッファ１７５では受信セル
１５３を順次蓄積していくが、受信セル情報１５４によ
り欠落セルと通知されたものに対しては対応するセル位
置に（Ｎ−ｓ）シンボル長のダミーデータを補充してい
く。バッファが一杯になった時点で、伝送方向とは直交
する方向にＬシンボル長のデータ１７２とｋシンボル長
の誤り訂正符号１７３が誤り訂正復号部１７１へ、ｍシ
ンボル長の誤り検査符号１５６が誤り検出部１５２へ読
みだされる。この読みだしは（Ｎ−ｓ）回行われる。誤
り訂正復号部１７１ではＬシンボル長のデータ１７２が
誤り訂正符号１７３により誤り訂正され、受信データ１
５５が出力される。誤り検出部１５２では、誤り検査符
号１５６により受信データ１５５中に誤りがあるかどう
かを検査し、誤りが残留する場合には誤りフラグ１５７
をセットする。

【０１１６】実施例２０．図３２は実施例１５〜１９の
フレーム受信装置の他の実施例を示したもので、図にお
いて１８０は誤りフラグ付加部である。

【０１１７】次に動作について説明する。先に述べた実
施例１５〜１９のフレーム伝送装置において受信された
受信データ１５５及び誤りフラグ１５７は誤りフラグ付
加部１８０に入力され、誤りの有無を示す誤りフラグ１
５７の情報が受信データ１５５に付加されて出力データ
１８１として出力される。図３３は出力データ１８１の
データフォーマットを示したもので、図において１８２
は誤りフラグ１５７を配置するための誤り通知フラグフ
ィールド、１８３は受信データ１５５を配置するための
データ領域である。受信データ１５５に誤りがあり、誤
りフラグ１５７がセットされた場合には誤りがあること
を示す符号が誤り通知フラグフィールド１８２に記され
る一方、受信データ１５５に誤りがなく、誤りフラグ１
５７がセットされていない場合には誤りがないことを示
す符号が誤り通知フラグフィールド１８２に記される。
また、受信データは誤りの有無に係わらずデータ領域１
８３に記される。パケット伝送装置においては受信され
た伝送パケットを他地点へ転送する場合などには誤りフ
ラグ１５７の内容が含まれた出力データ１８１として伝
送されるため、誤り訂正や誤り検査の機能がないパケッ
ト伝送装置においても誤り通知フラグフィールド１８２
の内容を調べるだけでデータ領域１８３の誤りの有無が
容易にわかる。

【０１１８】実施例２１．これまでは各誤り訂正フレー
ムと伝送フレームがすべて一致している例を示した。本
実施例では、誤り訂正フレームが連続する２つの伝送フ
レームにまたがり、しかも１シンボル毎にセルをずれて
構成される例を示す。図３４実施例１１の他の伝送セル
構成方法を示したもので、図において１２１はｓシンボ
ルからなる識別子フィールド、１２２はｍシンボルから
なる誤り検査符号フィールド、１９０は情報セルであ
る。図で最左側、つまり最初の伝送セルと、それに続く
伝送セルは、最下段に誤り訂正符号（チェックシンボ
ル）が付加されており、前の伝送フレームのＬシンボル
に対して誤り訂正フレームを構成している。次の２伝送
セルは、同様に前伝送フレームのＬ−２と今の伝送フレ
ームの２シンボルを併せて誤り訂正フレームを構成して
いる。次に動作について説明する。図３４は図２０にお
ける誤り訂正のためのインタリーブの位相を伝送データ
のシンボル毎に斜め方向にずらして、誤り訂正符号化を
順次行うものである。図において伝送データは矢印の方
向に順次書き込まれると同時に読みだされ、伝送され
る。誤り訂正符号化は図において左から右への水平方向
にＬシンボル分の伝送データが集まると行われ、ｋシン
ボル分の誤り訂正符号が生成されて伝送される。これに
より、受信側では誤り訂正フレーム（言い換えればＬシ
ンボル長の伝送データとそれに対するｋシンボル長の誤
り訂正符号）が順次伝送パケットを受け取るごとに再構
成され、誤り訂正復号が可能となるため受信側の誤り訂
正復号回路の回路規模が小さく済む。また、誤り検査符
号フィールド１２２の誤り検査符号に対する符号化対象
は、伝送パケット中の伝送データのみであっても良い
し、誤り訂正符号を含んでも良い。

【０１１９】実施例２２．本実施例は、誤り訂正符号を
持ち、伝送中にランダムまたはバースト誤りが発生して
も誤り訂正符号の長さまでの誤りであれば誤りを訂正で
きる伝送フレームを生成し、伝送する送信方法について
説明する。その際、通常は伝送フレームの全シンボルに
ついて誤り訂正フレームを構成して各誤り訂正フレーム
毎に誤り訂正符号を生成した後に、伝送を開始するので
あるが、本実施例では伝送セルが構成されると先に伝送
を開始し、同一データをバッファメモリ内に蓄積して誤
り訂正フレームを構成し、構成ができた誤り訂正フレー
ム毎に誤り訂正符号を生成して伝送セル（データセル）
の後に続いて送信する。図３５は本実施例による誤り訂
正符号付伝送フレームの送信方法の動作フローチャート
を示す図である。送信動作を開始すると、ステップＳ１
０１とＳ１０２で伝送セル分の所定シンボル数、例えば
Ｎシンボルの入力データが記憶される。続いてステップ
Ｓ１０３でこのＮシンボル分のデータを一伝送セル化
し、先ず伝送する。同時にバッファメモリにこのＮシン
ボルを書き込む。

【０１２０】ステップＳ１０４で、バッファメモリに書
き込まれたＮシンボル毎のデータは伝送方向とは異なる
方向、一般的には直交する方向に誤り訂正フレームを構
成するように書き込まれる。誤り訂正フレームの方向に
例えばＬシンボルのデータが構成されると、このＬシン
ボルから誤り訂正符号（チェックシンボル）が生成さ
れ、バッファメモリに記憶される。ステップＳ１０５
で、Ｌセル分の伝送セルが送信され、同時にバッファメ
モリ中で全誤り訂正フレーム分のデータが書き込まれ
て、その後全誤り訂正フレームの誤り訂正符号が生成さ
れてバッファメモリに書き込まれると、ステップＳ１０
６でこれら誤り訂正符号が読み出され、チェックセルと
して伝送される。

【０１２１】実施例２３．本実施例は、更に各伝送セル
に識別子を付加して、伝送中のセル脱落の検出と場合に
よりその復元を容易にしようとするものである。図３６
は本実施例による誤り訂正符号付伝送フレームの送信方
法の動作フローチャートを示す図である。前の実施例と
異なるステップは、ステップＳ１１１である。即ち入力
データを識別子のビット数だけ減らして一時記憶し、そ
の入力データに対してそのＮシンボル中の例えば先頭シ
ンボルに識別子のビットを付加する。こうしてステップ
Ｓ１１２で識別子が付加された全体としてＮシンボルの
データが読み出されて、ステップＳ１１３で伝送セルと
して伝送され、同時にバッファメモリに記憶される。以
降のステップは、誤り訂正フレーム毎のチェックシンボ
ルの生成等、前の実施例と同様であるので、説明を省略
する。

【０１２２】実施例２４．識別子は伝送中のセル脱落の
検出と復元のためのものであるので、識別子を誤り訂正
フレームに含めない方法も考えられる。図３７は本実施
例による誤り訂正符号付伝送フレームの送信方法の動作
フローチャートを示す図である。ステップＳ１２１で入
力データを読み込むが、読み込みデータ数を識別子のビ
ット数だけ少なくすることは実施例２３と同様である。
ただ実施例２３と異なりこのステップでは識別子を付加
しない。ステップＳ１２３で、伝送セル化データに対し
ては識別子ビットを付与し、Ｎシンボルとして伝送す
る。一方、バッファメモリへは識別子をつけずに読み込
んだビット数の少ない一時記憶データが書き込まれる。
ステップＳ１２４で、伝送方向とは直交方向にＬシンボ
ルが集まるとその誤り訂正フレームからチェックシンボ
ルが生成される。この時伝送セルの先頭シンボルは全て
識別子ビット分が少ないので、その誤り訂正フレームで
も生成されるチェックシンボルはそのビット数だけ少な
い。以後、前の実施例と同様の処理が行われ、伝送フレ
ームの送信の最後の部分のステップＳ１２７で、少ない
ビット数のシンボルに対しては識別子が付与されてＮシ
ンボルのチェックセルとなる。一般的にはこれが伝送さ
れて一伝送フレームの送信が終了する。

【０１２３】実施例２５．誤り訂正符号の生成は、通常
シンボル毎に行われる。しかし複数のシンボルをまとめ
てデータブロックとし、このデータブロックを単位とし
て誤り訂正フレームを構成して誤り訂正符号（チェック
ブロックだがチェックシンボルと呼んでも誤解はないで
あろう）を生成してもよい。こうすることで同一シンボ
ル数に対して符号化回路（誤り訂正符号発生部）の規模
を小さくできる。例えばシンボル毎の誤り訂正符号化で
はＮ回路が必要であったのに対し、データブロック毎で
はｐ回路ですむ。もちろんチェックするビット数ではデ
ータブロック単位の方がビット数が多くなるが、そのた
めに増大する規模よりＮからｐに回路数が減る効果の方
が大きい。図３８は本実施例による誤り訂正符号付伝送
フレームの送信方法の動作フローチャートを示す図であ
る。

【０１２４】実施例２２と異なるステップは、ステップ
Ｓ１３２である。即ち入力データのＮシンボル分をｐブ
ロックに分割し、データブロックをｐ個作る。以後、こ
の単位で誤り訂正、伝送セル化の処理をする。即ちステ
ップＳ１３３で、ｐデータブロックを集めて一伝送セル
として伝送する。同時にｐデータブロックをバッファメ
モリに書き込む。ステップＳ１３４ではデータブロック
単位に誤り訂正フレームを構成し、誤り訂正符号を生成
する。誤り訂正符号は合計ｐ個生成される。伝送セルが
Ｌ個伝送され、ステップＳ１３５それらの全データがバ
ッファメモリに書き込まれて全誤り訂正符号が生成され
ると、ステップＳ１３７でチェックシンボルが伝送セル
化されて伝送され、処理を終了する。

【０１２５】実施例２６．本実施例は、上記実施例によ
る送信方法に対応する受信方法を説明する。図３９、図
４０は本実施例による誤り訂正符号付伝送フレームの受
信方法の動作フローチャートを示す図である。図３９の
方法は受信側に誤り訂正復号回路がなくて誤り検査符号
に対する誤り検出部があるだけの場合を示す。また図４
０は受信側にも誤り訂正復号部と誤り検出部の両方があ
る場合の受信方法を示している。図３９において、受信
動作を開始すると、先ずステップＳ１４１で受信した伝
送セルをバッファメモリに書き込んでいく。ステップＳ
１４２で、原則として一伝送フレーム分全部のデータを
バッファメモリに書き込むと、ステップＳ１４３で例え
ば伝送セル単位の脱落や、誤り検査符号を利用して誤り
検出方向のシンボル単位での誤り検出を行う。なお、伝
送セルの損失検出はバッファメモリに格納前のステップ
で行ってもよい。受信データに誤りがなければ、ステッ
プＳ１４４で例えば一伝送フレーム分のデータを後段の
回路に出力する。図４０に示す動作フローチャートの例
は、図３９と比べると、ステップＳ１５３の誤り訂正フ
レームを構成し、例えばデータのＬシンボルとｋチェッ
クシンボルから誤り訂正をするステップが増加してい
る。それ以外は同様の動作をしている。

【０１２６】実施例２７．本実施例は、誤り訂正符号を
持ち、更に識別子を持つ場合で、誤り訂正フレーム中に
誤り訂正符号と同一長さの脱落しか生じないように伝送
方法を工夫した例を説明する。周知のように、誤り位置
が既知であれば、誤り訂正符号の長さが例えばｋシンボ
ルであれば誤り訂正フレーム中の誤りシンボル数がｋシ
ンボルまでは誤り訂正ができる。もしｋが２とすると２
シンボルの誤りまでは訂正ができる。いま同一誤り訂正
フレーム中に同一伝送セルからのデータシンボルが２個
含まれている場合があるとすると、伝送セル１セルの脱
落の場合は復元ができるが、同一伝送セルから３シンボ
ルが同一誤り訂正フレームに含まれるように配列する
と、この伝送セルの脱落に対しては復元ができない。本
実施例で説明する方法は、チェックセルに対しても識別
子を持ち、しかも誤り訂正フレームに対しても上記条件
を満足して誤り訂正に悪影響を与えなり送信方法を実現
しようとするものである。本実施例の第１の例を図１２
を参照して説明する。図４１本実施例による誤り訂正符
号付伝送フレームの送信方法の動作フローチャートを示
す図である。

【０１２７】図１２で伝送セルの方向は誤り訂正フレー
ムの方向とは直交しており、データブロック１１−＄３
とチェックセルのブロックＦ−＄１とを入れ替えても誤
り訂正フレームは変わりがない。しかも各伝送セル内に
はこの場合はどの誤り訂正フレームに対しても１データ
ブロックしかブロックを含んでいない。したがって、万
一伝送セルが１セル脱落消失しても他のデータからそれ
らのデータブロックは復元可能である。図４１のステッ
プＳ１６１で、識別子は原則１個、チェックセルと入れ
替える必要のある場合だけ２個生成される。ステップＳ
１６２で入力のＮシンボルはｐデータブロックに分割さ
れ、データブロック単位でバッファメモリに書き込まれ
る。ステップＳ１６３で所要のデータ数が集まると、ス
テップＳ１６４で誤り訂正フレーム毎にチェックシンボ
ルが生成され、バッファメモリに書き込まれる。ステッ
プＳ１６５では、先に述べたように同一誤り訂正フレー
ム内でチェックセルのブロックと識別子のついたデータ
ブロックとが入れ替えられ、ステップＳ１６６で全伝送
セルに識別子がついた状態で伝送される。受信側の動作
は詳述しないが、一伝送フレームの全データを受信後、
バッフザメモリ上で入れ替えのルールに基づきブロック
を入れ替えて後、誤り訂正復号化する。

【０１２８】なお、図３４の誤り訂正フレームの構成に
よれば、一伝送フレーム内で閉じた誤り訂正を行っては
いない。しかしこの構成によれば伝送セルの方向と誤り
訂正フレームの方向は直交しており、しかも全伝送セル
には識別子を付加でき、更に誤り訂正符号生成回路の規
模が小さくてすむ利点がある。

【０１２９】図４２は更に他の伝送セルの構成方法を説
明する図である。図４２（ａ）は一伝送フレーム中のデ
ータブロックとチェックシンボルの関係を示す図であ
る。この例ではチェックシンボルは１データブロックで
はなく、データブロックをまたがるｋシンボルとなって
いる。また識別子は特につけていないが、例えば各誤り
訂正フレームの左端の＄１データブロックにつけるよう
にしてもよい。ともかくも、伝送セル化する場合に、図
４２（ａ）上で斜めにデータブロックを走査していき、
図４２（ｂ）に示す伝送セルを作る。こうすれば識別子
を入れ替えなくとも本実施例で述べた全ての特徴を持た
せることができる。

【０１３０】

【発明の効果】以上のようにこの発明によれば、インタ
ーリーブを用い、かつ伝送開始を早くする構成としたの
で、伝送遅延が少なくてすむ効果がある。

【０１３１】更に、請求項２の発明では、Ｎ／ｐシンボ
ル単位でデータブロック化したので、伝送開始が早くか
つ誤り訂正符号生成回路の規模が小さくなる効果があ
る。

【０１３２】更に、請求項３の発明では、伝送する各セ
ルに識別子を付加したので、セルの脱落に対する検出、
復元が容易になる効果がある。

【０１３３】請求項４の発明ではＮシンボルをｐ個のブ
ロックに分割し、ブロック単位で符号化するようにした
ので、符号化回路の規模が小さくなる効果がある。

【０１３４】請求項５の発明では、更に識別子が付加さ
れるので、セルの脱落、位置検出が容易になる効果が加
わる。

【０１３５】請求項６の発明では、符号化セルも含めて
すべての伝送セルに識別子を付加するようにしたので、
セルの脱落、位置検出がより容易になる効果がある。

【０１３６】請求項７の発明によれば、データセルと符
号化セルの一部を入れ換える際、同一誤り訂正内に同一
検査ブロックデータが唯一つであるようにしたので、セ
ル脱落があった場合でもデータブロックの訂正復元が可
能となる効果がある。

【０１３７】請求項８の発明によれば全データブロック
を同一シンボル長としたので、誤り訂正符号長を最短に
でき、誤り訂正符号生成回路の規模を小さくできる効果
がある。

【０１３８】請求項９の発明によれば、送信データを隣
接フレーム間で交互にセルを選択して送るようにしたの
で、長い外乱に対してもセル復元の信頼性が向上する効
果がある。

【０１３９】請求項１０の発明によれば、送信部と同じ
規則を採用し、識別子を検出し、必要に応じてブロック
化するようにしたので、セル脱落の復元が容易で、復号
化の規模または処理が小さくてすむという効果がある。

【０１４０】請求項１１の発明によれば送信部と同じ規
則を採用し、必要に応じてデータブロック化するように
したので、セル脱落の復元が容易で、復号化の規模また
は処理が小さくてすむという効果がある。

【０１４１】請求項１２の発明によれば、セルの識別子
がない場合でも同期検出が容易になるという効果があ
る。

【０１４２】請求項１３の発明のよれば、誤り訂正回路
の他に誤り検出回路を併用し、交錯法（インタリーブ）
を用い、かつ識別子と伝送方向に対する誤り検出符号を
付加してセルを構成して伝送することとしたので、伝送
効率が高く、誤り検出訂正能力を向上させる効果があ
る。また、これにより信頼度の高いデータ伝送装置が得
られるという効果がある。

【０１４３】請求項１４の発明のよれば、誤り訂正回路
の他に誤り検出回路を併用し、交錯法（インタリーブ）
を用い、かつ識別子と伝送方向に対する誤り検出符号を
付加してセルを構成して伝送することとしたので、伝送
効率が高く、誤り検出訂正能力を向上させる効果があ
る。また、これにより信頼度の高いデータ伝送装置が得
られるという効果がある。

【０１４４】請求項１５の発明のよれば、誤り訂正回路
の他に誤り検出回路を併用し、交錯法（インタリーブ）
を用い、かつ識別子と伝送方向に対する誤り検出符号を
付加してセルを構成して伝送することとしたので、伝送
効率が高く、誤り検出訂正能力を向上させる効果があ
る。また、これにより信頼度の高いデータ伝送装置が得
られるという効果がある。誤り検査をｑ個集めて検査を
するようにしたので同一検査符号長で深い検索ができ
る。

【０１４５】また、請求項１６の発明のよれば、対応し
て受信装置側にも誤り検出回路を設けたので、高い誤り
検出ができる効果がある。

【０１４６】必要に応じて誤り訂正回路を省き、回路規
模を小さくできる効果がある。

【０１４７】また、誤り検査符号をｑセル分まとめて検
査するようにしたので、同一検査符号長で深い検査がで
きる効果がある。

【０１４８】請求項１９の発明によれば、誤り検査フラ
グ領域を設けたので、誤り訂正符号の復号化回路がない
伝送フレーム受信装置であっても、誤り検査をして誤り
があれば後段の回路にその内容を伝えることができる効
果がある。

【０１４９】請求項２０の発明によれば、送信セルの遅
延が少ない通信ができる効果がある。

【０１５０】請求項２１の発明によれば、送信セルの遅
延が少なく、また誤り訂正符号化の規模が小さくてすむ
効果もある。

【０１５１】更に、識別子も付加するようにしたので、
セル脱落に対する検出復元が容易になる効果が加わる。

【０１５２】請求項２３の発明によれば、誤り検査符号
も付加されるので、シンボル誤りの検出が更に厳密にで
きる効果もある。

【０１５３】請求項２４の発明によれば、送信側に対応
したステップを設けたので、セル脱落の検出、復元が容
易で、誤り訂正以外に誤り検査が可能な伝送フレームの
受信ができる効果がある。

【図面の簡単な説明】

【図１】 この発明の一実施例である送信側の伝送フレ
ームの誤り制御装置のブロック図である。

【図２】 この発明の一実施例による伝送フレームの構
成を示す図である。

【図３】 この発明の実施例２による送信側の伝送フレ
ームの誤り制御装置のブロック図である。

【図４】 この発明の実施例２による伝送フレームの構
成と識別子の例を示す図である。

【図５】 この発明の実施例３による送信側の伝送フレ
ームの誤り制御装置のブロック図である。

【図６】 この発明の実施例３における１セルをｐ個の
ブロックデータに分割した場合の伝送フレームの説明図
である。

【図７】 この発明の実施例４における伝送フレームの
説明図である。

【図８】 この発明の実施例５による送信側の伝送フレ
ームの誤り制御装置のブロック図である。

【図９】 この発明の実施例５における伝送フレームの
説明図である。

【図１０】 この発明の実施例６による送信側の伝送フ
レームの誤り制御装置のブロック図である。

【図１１】 この発明の実施例６における伝送フレーム
の説明図である。

【図１２】 この発明の実施例６による送信側のバッフ
ァメモリ内に格納したブロックデータの配置例を示す図
である。

【図１３】 この発明の実施例６による誤り訂正フレー
ムの構成を示す図である。

【図１４】 この発明の実施例７によるセルの送出順序
の入れ替え処理を説明する図である。

【図１５】 この発明の実施例８による受信側の伝送フ
レーム誤り制御受信装置のブロック図である。

【図１６】 この発明の実施例９による受信側の伝送フ
レーム誤り制御受信装置のブロック図である。

【図１７】 同期検出回路の例を示すブロック図であ
る。

【図１８】 他の同期検出回路の例を示す構成図であ
る。

【図１９】 この発明の実施例１１による送信側の伝送
装置のブロック図である。

【図２０】 この発明の実施例１１による伝送フレーム
の構成を示す図である。

【図２１】 この発明の実施例１２による送信側の伝送
装置のブロック図である。

【図２２】 この発明の実施例１２による伝送フレーム
の構成を示す図である。

【図２３】 この発明の実施例１３による送信側の伝送
装置のブロック図である。

【図２４】 この発明の実施例１３による伝送フレーム
の構成を示す図である。

【図２５】 この発明の実施例１４による誤り検査符号
発生部の構成を示すブロック図である。

【図２６】 この発明の実施例１４による誤り検査符号
の符号化領域を示す図である。

【図２７】 この発明の実施例１５による受信側の伝送
受信装置のブロック図である。

【図２８】 この発明の実施例１６による受信側の伝送
受信装置のブロック図である。

【図２９】 この発明の実施例１７による受信側の誤り
検出部のブロック図である。

【図３０】 この発明の実施例１８による受信側の伝送
受信装置のブロック図である。

【図３１】 この発明の実施例１９による受信側の伝送
受信装置のブロック図である。

【図３２】 この発明の実施例２０による受信側の誤り
フラグ付加部のブロック図である。

【図３３】 この発明の実施例２０による出力データの
データフォーマットを示した図である。

【図３４】 この発明の実施例２１による他の伝送フレ
ームの構成を示す図である。

【図３５】 本発明の実施例である誤り訂正符号付伝送
フレームの送信方法の動作を説明するフローチャート図
である。

【図３６】 本発明の他の実施例である誤り訂正符号付
伝送フレームの送信方法の動作を説明するフローチャー
ト図である。

【図３７】 実施例２４における誤り訂正符号付伝送フ
レームの送信方法の動作を説明するフローチャート図で
ある。

【図３８】 実施例２５における誤り訂正符号付伝送フ
レームの送信方法の動作を説明するフローチャート図で
ある。

【図３９】 本発明の実施例である誤り訂正符号付伝送
フレームの受信方法の動作を説明するフローチャート図
である。

【図４０】 本発明の実施例である誤り訂正符号付伝送
フレームの受信方法の動作を説明するフローチャート図
である。

【図４１】 実施例２７における誤り訂正符号付伝送フ
レームの受信方法の動作を説明するフローチャート図で
ある。

【図４２】 伝送セルの更に他の構成方法を説明する図
である。

【図４３】 送信セルの一般的な構成を示す図である。

【図４４】 従来の伝送フレームとインターリーブの関
係を示す図である。

【符号の説明】

１ データセル、２ チェックセル、４ 符号化回路、
６ バッファメモリ、７ 分配回路、８ セル化回路、
１１ セル識別情報、１２ チェックシンボル、１８
受信バッファメモリ、１９ セル損失検出回路、２０
誤り訂正フレーム収集回路、２１ 復号回路、２３ 同
期検出回路、２８ 誤り検出回路、２９誤り状態モニタ
回路、３０ カウンタ、３３ 識別子交換回路、５１
バッファメモリ、５２ 分割回路、８１，８２ 選択セ
ル化回路、１１０，１２８，１３０ 誤り検査符号発生
部、１１１，１３１ 誤り訂正符号発生部、１１２，１
３５ 識別子発生部、１１３，１３６ 伝送パケット構
成部、１２７ 伝送データ用バッファ、１２９ 誤り検
査符号用バッファ、１３２ インタリーブバッファＡ、
１３３ インタリーブバッファＢ、１３４ インタリー
ブバッファＣ、１５０ 識別子検出部、１５１，１７１
誤り訂正復号部、１５２，１５８，１６５ 誤り検出
部、１５９ 受信データ用バッファ、１６０ 誤り検査
符号用バッファ、１７０，１７５ デインタリーブバッ
ファ、１８０ 誤りフラグ付加部。

フロントページの続き (72)発明者 加藤 嘉明 鎌倉市大船五丁目１番１号 三菱電機株 式会社 通信システム研究所内 (72)発明者 吉田 英夫 鎌倉市大船五丁目１番１号 三菱電機株 式会社 情報システム研究所内 (72)発明者 山岸 篤弘 鎌倉市大船五丁目１番１号 三菱電機株 式会社 情報システム研究所内 (56)参考文献 特開 昭59−215013（ＪＰ，Ａ) 特開 昭51−147925（ＪＰ，Ａ) 特開 平２−246440（ＪＰ，Ａ) 特開 昭64−1344（ＪＰ，Ａ) 「電子情報通信学会技術研究報告」89 〔476〕（平２−３−26) 「ＡＴＭ網におけるパリティーチェッ クを用いたセル廃棄補償法」（ＣＳ89− 113）Ｐ．95−102

Claims (20)

(57)【特許請求の範囲】
1. 【請求項１】 （Ｎ／ｐ）×ｐ×Ｌ（Ｎ、ｐ、Ｌは２以
   上の整数であり、Ｎ＞ｐである）の情報量で、Ｎ／ｐを
   データブロックとして、Ｎ×ＬとＮ×ｋの誤り訂正符号
   を伝送フレームの単位とするとき、上記ｐ個のデータブ
   ロックを記憶する第１のバッファメモリと、 上記ｐ個のデータブロックをＬセル分伝送方向とは異な
   る符号化方向に記憶し、後述の符号化回路出力ｋセル分
   をも記憶する第２のバッファメモリと、 伝送方向とは異なる方向に各データブロックに含まれる
   Ｌシンボルで誤り訂正符号化する符号化回路と、 上記ｐブロックがそろうと伝送セルを構成して送信開始
   し、伝送セルが伝送フレームの全情報を送信後、ｋセル
   分の誤り訂正符号をセルを構成して伝送するセル化回路
   とを備えた伝送フレームの誤り制御送信装置。
2. 【請求項２】 Ｎ×Ｌ（Ｎ、Ｌは２以上の整数）の情報
   量を伝送フレームの単位とするとき、伝送方向のセルの
   先頭にセル識別子を付与するカウンタを備え、データセ
   ルにはセル識別子を付けて送信することを特徴とする請
   求項１記載の伝送フレームの誤り制御送信装置。
3. 【請求項３】 （Ｎ／ｐ）×ｐ×Ｌ（Ｎ、ｐ、Ｌは２以
   上の整数であり、Ｎ＞ｐである）の情報量で、Ｎ／ｐを
   データブロックとして、Ｎ×ＬとＮ×ｋの誤り訂正符号
   を伝送フレームの単位とするとき、上記ｐ個のデータブ
   ロックを記憶する第１のバッファメモリと、 上記Ｎシンボル相当分のデータをｐ分割して１ブロック
   としてｐブロックのデータをＬセル分をも記憶する第２
   のバッファメモリと、 伝送方向とは異なる方向に、上記ｐブロック単位で誤り
   訂正フレームを構成して符号化する符号化回路と、 少なくとも上記誤り訂正符号化に必要なＬ方向データを
   受け終るより前にＮシンボル相当分のｐブロックのセル
   を伝送セルとして生成し、送信するセル化回路とを備え
   た伝送フレームの誤り制御送信装置。
4. 【請求項４】 （Ｎ／ｐ）×ｐ×Ｌ（Ｎ、ｐ、Ｌは２以
   上の整数であり、Ｎ＞ｐである）の情報量を伝送フレー
   ムの単位とするとき、伝送方向のセルの先頭にセル識別
   子を付与するカウンタを備え、データセルにはセル識別
   子を付けて送信することを特徴とする請求項３記載の伝
   送フレームの誤り制御送信装置。
5. 【請求項５】 （Ｎ／ｐ）×ｐ×Ｌ（Ｎ、ｐ、Ｌは２以
   上の整数であり、Ｎ＞ｐである）の情報量で、Ｎ／ｐを
   データブロックとして、Ｎ×Ｌと、Ｎ×ｋの誤り訂正符
   号を伝送フレームの単位とするとき、上記データブロッ
   クｐ個をＬセル分と、後述の符号化回路ｋセル分を記憶
   するバッファメモリと、 伝送方向のセルの先頭にセル識別子を付与するカウンタ
   と、 伝送方向とは異なる方向に上記ブロック単位で誤り訂正
   フレームを構成してＬデータブロックからｐブロック×
   ｋセルの誤り訂正符号化出力を得る符号化回路と、 上記得られたｐブロック×ｋセルの符号化出力の一部
   を、セル識別子を含むデータブロックと入れ換え、全伝
   送セルがせル識別子を含むセルとし、少なくとも上記誤
   り訂正符号化に必要なＬ方向データを受け終るより前に
   Ｎシンボル相当のｐブロックのセルを伝送セルとして生
   成し、送信するセル化回路とを備えた伝送フレームの誤
   り制御送信装置。
6. 【請求項６】 セル識別子を含むデータブロックと符号
   化ブロックとを入れ換える際、同一誤り訂正フレーム内
   で入れ換えることを特徴とする請求項５記載の伝送フレ
   ームの誤り制御通信装置。
7. 【請求項７】 Ｎ／ｐ（Ｎ、ｐは２以上の整数であり、
   Ｎ＞ｐである）でデータブロック化する際、均等にブロ
   ック化し、各データブロックは等しいシンボル長である
   ようにしたことを特徴とする請求項５記載の伝送フレー
   ムの誤り制御通信装置。
8. 【請求項８】 Ｎ×Ｌの情報量を伝送フレームの単位と
   し、現伝送フレームをＲとしたとき、少なくともＲ＋１
   の必要部分を記憶する第３のバッファメモリを付加し、 送信セルを第２バッファメモリ中のフレームＲと、第３
   のバッファメモリ中のフレームＲ＋１の対応する送信セ
   ルを切り換えて送信するようにしたことを特徴とする請
   求項５記載の伝送フレームの誤り制御送信装置。
9. 【請求項９】 （Ｎ／ｐ）×ｐ×Ｌ（Ｎ、ｐ、Ｌは２以
   上の整数であり、Ｎ＞ｐである）の情報量またＮ×ｋの
   誤り訂正符号で、Ｎ／ｐをデータブロックとしてＮ×Ｌ
   と、を伝送フレームの単位とするとき、上記Ｎシンボル
   相当分のデータをｐ分割して１データブロックとしてｐ
   データブロックをＬセル分記憶する第１のバッファメモ
   リと、 受信セルの識別子を検出し、伝送フレーム中のセル位置
   を定めるセル損出検出回路と、 上記バッファメモリ中から誤り訂正フレームを構成する
   Ｌデータブロックとｋブロックを集め、復号回路に送る
   誤り訂正フレーム収集回路と、 上記セル損出検出回路出力からセル損失があれば損失を
   解消し、損失がなければ上記誤り訂正フレーム収集回路
   出力の誤り訂正フレームから誤り訂正する復号回路とを
   備えた伝送フレームの誤り制御受信装置。
10. 【請求項１０】 伝送セルの識別子を検出するか、また
    は各誤り訂正フレームのエラーシンドロームを計算する
    複数の誤り検出回路出力をモニタして伝送フレームの同
    期検出をする同期検出回路を備えたことを特徴とする請
    求項９記載の伝送フレームの誤り制御受信装置。
11. 【請求項１１】 Ｎ×Ｌ（Ｎ、Ｌは２以上の整数）シン
    ボルの情報量とＮ×ｋの誤り訂正符号と、Ｎ又はＬ方向
    の誤り検査符号を伝送フレームの単位とし、上記Ｎシン
    ボルを伝送単位の伝送セルとするとき、 上記ＮシンボルからなるデータをＬセル分と後述の誤り
    訂正符号発生手段出力ｋセル分と、誤り検査符号発生手
    段出力を必要セル分を記憶するバッファメモリと、必要に応じて上記Ｎシンボル中にｓシンボルの識別子を
    挿入する識別子発生手段と 、上記Ｎシンボル中に伝送方向の（Ｎ−ｓ−ｍ）または
    （Ｎ−ｍ）シンボル長のデータをｑ（ｑは２以上の整
    数）個集めてｑ・（Ｎ−ｓ−ｍ）またはｑ・（Ｎ−ｍ）
    シンボルからｑ・ｍシンボル長の誤り検査符号を生成す
    る誤り検査符号発生 手段と、 伝送方向とは異なる方向にＬセルからｋシンボルの誤り
    訂正符号を得る誤り訂正符号発生手段とを備え、 誤り検査符号バッファを設けて上記誤り検査符号は伝送
    時には元の伝送単位に戻して伝送する ことを特徴とする
    伝送フレームの誤り制御送信装置 。
12. 【請求項１２】 Ｎ×Ｌ（Ｎ、Ｌは２以上の整数）の情
    報量とＮ×ｋの誤り訂正符号と、またＬ方向の誤り検査
    符号を伝送フレームの単位とするとき、上記Ｎシンボル
    からなるデータをＬセル分と必要誤り訂正符号と誤り検
    査符号分を記憶するバッファメモリと、 受信セルの識別子を検出し、伝送フレーム中のセル位置
    を定める識別子検出回路と、 上記識別子検出回路出力からセル損失があれば損失を解
    消し、損失がなければ受信結果の復号化方向に誤り訂正
    復号する誤り訂正復号回路と、 ｓを識別子シンボル長とし、伝送単位である（Ｎ−ｓ）
    またはＮシンボル長のセルをｑ（ｑは２以上の整数）セ
    ル分まとめて検査対象として検査方向に誤り検査する誤
    り検出手段と を備えた伝送フレームの誤り制御受信装
    置。
13. 【請求項１３】 Ｎ×Ｌ（Ｎ、Ｌは２以上の整数）の情
    報量とＮ×ｋの誤り訂正符号と、またＬ方向の誤り検査
    符号を伝送フレームの単位とするとき、上記Ｎシンボル
    からなるデータをＬセル分と必要誤り訂正符号と誤り検
    査符号分を記憶するバッファメモリと、 受信セルの識別子を検出し、伝送フレーム中のセル位置
    を定める識別子検出回路と、 ｓを識別子シンボル長とし、伝送単位である（Ｎ−ｓ）
    またはＮシンボル長のセルをｑ（ｑは２以上の整数）セ
    ル分まとめて検査対象として検査方向に誤り検査する誤
    り検出手段と を備えた伝送フレームの誤り制御受信装
    置。
14. 【請求項１４】 Ｎ×Ｌ（Ｎ、Ｌは２以上の整数）の情
    報量とＮ×ｋの誤り 訂正符号と、またＬ方向の誤り検査
    符号を伝送フレームの単位とするとき、上記Ｎシンボル
    からなるデータをＬセル分と必要誤り訂正符号と誤り検
    査符号分を記憶するバッファメモリと、 受信セルの識別子を検出し、伝送フレーム中のセル位置
    を定める識別子検出回路と、 上記識別子検出回路出力からセル損失があれば損失を解
    消し、損失がなければ受信結果の復号化方向に誤り訂正
    復号する誤り訂正復号回路と、 上記受信したＮシンボルを検査方向に誤り検査する誤り
    検出手段と を備え、伝送単位のセル中に伝送誤りフラグ
    領域を設け、誤り検出手段で誤りが検出された場合、上
    記誤りフラグ領域に誤り検出フラグをセットして他に転
    送することを特徴とする伝送フレームの誤り制御受信装
    置。
15. 【請求項１５】 Ｎ×Ｌ（Ｎ、Ｌは２以上の整数）の情
    報量とＮ×ｋの誤り訂正符号と、またＬ方向の誤り検査
    符号を伝送フレームの単位とするとき、上記Ｎシンボル
    からなるデータをＬセル分と必要誤り訂正符号と誤り検
    査符号分を記憶するバッファメモリと、 受信セルの識別子を検出し、伝送フレーム中のセル位置
    を定める識別子検出回路と、 上記受信したＮシンボルを検査方向に誤り検査する誤り
    検出手段と を備え、伝送単位のセル中に伝送誤りフラグ
    領域を設け、誤り検出手段で誤りが検出された場合、上
    記誤りフラグ領域に誤り検出フラグをセットして他に転
    送することを特徴とする伝送フレームの誤り制御受信装
    置。
16. 【請求項１６】 Ｎ×Ｌ（Ｎ、Ｌは２以上の整数）のシ
    ンボルの情報量でｋ誤り訂正符号付を伝送フレームの単
    位とするとき、 Ｎシンボルをｐ分割してＮ／ｐ（ｐは２以上の整数）を
    １ブロックとして、ｐブロックをデータセルとして記憶
    するステップと、 上記データセルを送信するステップと、 上記データセルをＬセル分記憶し、伝送方向とは異なる
    方向に誤り訂正フレームを構成するステップと、 上記誤り訂正フレームから、ブロックを単位としてチェ
    ックシンボル長がｋの 誤り訂正符号を生成するステップ
    と、 上記生成されたｐブロックからなる誤り訂正符号をｋセ
    ル分、データセル送信後に送信するステップと を備えた
    誤り訂正符号付伝送フレーム送信方法。
17. 【請求項１７】 更に、データセル中のシンボルに識別
    子を付加するステップと、 上記付加された識別子付シンボルを誤り訂正符号セルの
    シンボルと入れ換えるステップとを付加したことを特徴
    とする請求項１６記載の誤り訂正符号付伝送フレーム送
    信方法。
18. 【請求項１８】 更に、誤り検査符号も生成して付与す
    るステップを付加したことを特徴とする請求項１６記載
    の誤り訂正符号付伝送フレーム送信方法。
19. 【請求項１９】 入力データの情報量がＬ×ｐ（Ｌ、ｐ
    は２以上の整数）であり、上記入力データを誤り訂正符
    号化した際の誤り訂正符号量がｋ×ｐ（ｋは２以上の整
    数）である伝送フレームを送信する伝送フレームの誤り
    制御送信装置において、 上記入力データをシンボル長Ｌ毎に誤り訂正符号化して
    チェックシンボル長ｋの誤り訂正符号を生成する符号化
    手段と、 上記シンボル長Lの入力データと上記チェックシンボル
    長ｋの誤り訂正符号とからなるシンボル長Ｎ（＝Ｌ+
    ｋ）の誤り訂正フレームを記憶す る記憶手段と、上記記憶手段に記憶されるｐフレーム分の上記シンボル
    長Ｎの誤り訂正フレームを分割して得られる２シンボル
    以上で上記チェックシンボル長ｋ以下のシンボル長のデ
    ータブロックを、上記ｐフレームの各誤り訂正フレーム
    それぞれから１つずつ誤り訂正符号化方向に対し斜め方
    向に集めて、伝送セルを随時生成し送信 するセル化手段
    とを設けた伝送フレームの誤り制御送信装置。
20. 【請求項２０】 入力データの情報量がＬ×ｐ（Ｌ、ｐ
    は２以上の整数）であり、上記入力データを誤り訂正符
    号化した際の誤り訂正符号量がｋ×ｐ（ｋは２以上の整
    数）である伝送フレームを送信する伝送フレームの誤り
    制御送信方法 において、 上記シンボル長Lの入力データと上記チェックシンボル
    長ｋの誤り訂正符号とからなるシンボル長Ｎ（＝Ｌ+
    ｋ）の誤り訂正フレームを記憶すると共に、上記入力デ
    ータをシンボル長Ｌ毎に誤り訂正符号化してチェックシ
    ンボル長ｋの誤り訂正符号を生成して記憶し、 ｐフレーム分の上記シンボル長Ｎの誤り訂正フレームを
    分割して得られる２シンボル以上で上記チェックシンボ
    ル長ｋ以下のシンボル長のデータブロックを、上記ｐフ
    レームの各誤り訂正フレームそれぞれから１つずつ誤り
    訂正符号化方向に対し斜め方向に集めて伝送セルを随時
    生成し送信す る、ことを特徴とする伝送フレームの誤り制御送信方法。