JPH09146785A - 可変長データ送受信装置 - Google Patents
可変長データ送受信装置Info
- Publication number
- JPH09146785A JPH09146785A JP8055394A JP5539496A JPH09146785A JP H09146785 A JPH09146785 A JP H09146785A JP 8055394 A JP8055394 A JP 8055394A JP 5539496 A JP5539496 A JP 5539496A JP H09146785 A JPH09146785 A JP H09146785A
- Authority
- JP
- Japan
- Prior art keywords
- data
- block
- length
- error correction
- code
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
- H04L1/0084—Formats for payload data
Abstract
(57)【要約】
【課題】 可変長データの伝送に際して、冗長度を有効
に活用することができる可変長データ送受信装置を提供
する。 【解決手段】 可変長データを（ｎ，ｋ）ブロック符号
に符号化して誤り訂正を行なう可変長データ送受信装置
において、送信側に、入力可変長データのデータ長がｋ
の倍数に一致していないとき、重要度の高いデータを含
むブロックのデータ長がｋより小さくなるように入力可
変長データをブロックに分割する分割手段104と、分割
されたブロックデータのデータ長がｋに足りないとき、
不足を補うダミービットを挿入してブロック符号化を行
ない、符号化後にダミービットを削除してブロック信号
誤り訂正符号を出力する誤り訂正符号化手段106とを設
け、受信側に、対応する分割手段112と、誤り訂正手段1
14とを設ける。冗長度を必要部分に分配して入力データ
の重要部分の伝送信頼性を高める。
に活用することができる可変長データ送受信装置を提供
する。 【解決手段】 可変長データを（ｎ，ｋ）ブロック符号
に符号化して誤り訂正を行なう可変長データ送受信装置
において、送信側に、入力可変長データのデータ長がｋ
の倍数に一致していないとき、重要度の高いデータを含
むブロックのデータ長がｋより小さくなるように入力可
変長データをブロックに分割する分割手段104と、分割
されたブロックデータのデータ長がｋに足りないとき、
不足を補うダミービットを挿入してブロック符号化を行
ない、符号化後にダミービットを削除してブロック信号
誤り訂正符号を出力する誤り訂正符号化手段106とを設
け、受信側に、対応する分割手段112と、誤り訂正手段1
14とを設ける。冗長度を必要部分に分配して入力データ
の重要部分の伝送信頼性を高める。
Description
【０００１】
【発明の属する技術分野】本発明は、ディジタル無線通
信システムなどに利用される可変長データ送受信装置に
関し、特に、可変長データをブロック符号化して誤り訂
正する場合に、重要性の高いデータを優先的に誤りから
保護できるようにしたものである。
信システムなどに利用される可変長データ送受信装置に
関し、特に、可変長データをブロック符号化して誤り訂
正する場合に、重要性の高いデータを優先的に誤りから
保護できるようにしたものである。
【０００２】
【従来の技術】ディジタルデータを無線伝送する場合
に、このディジタルデータを無線伝送路で発生する誤り
から守るために、誤り訂正符号による保護が行なわれて
いる。
に、このディジタルデータを無線伝送路で発生する誤り
から守るために、誤り訂正符号による保護が行なわれて
いる。
【０００３】誤り訂正符号には、情報を符号の中に順々
に畳込んで符号化する畳込み符号と、情報を一定の長さ
のブロックに区切り、この情報と誤り訂正符号とを１対
１に対応させて符号化するブロック符号とが知られてい
る。
に畳込んで符号化する畳込み符号と、情報を一定の長さ
のブロックに区切り、この情報と誤り訂正符号とを１対
１に対応させて符号化するブロック符号とが知られてい
る。
【０００４】ブロック符号は、設計が容易であり、利用
し易いが、固定長データを単位として符号化される符号
であるため、入力データが画像データなどの可変長デー
タである場合には、その入力に対して分割またはダミー
ビットの挿入を行ない、可変長データを固定長に変える
必要がある。このダミービットの挿入を行なう場合に
は、伝送装置の送信側と受信側とで挿入するダミービッ
トのパターンを一致させ、送信側から受信側に対して、
そのダミービットの数だけを知らせるようにすれば、ダ
ミービット自体を送信する必要が無くなり、伝送路にお
ける伝送効率の向上を図ることができる。
し易いが、固定長データを単位として符号化される符号
であるため、入力データが画像データなどの可変長デー
タである場合には、その入力に対して分割またはダミー
ビットの挿入を行ない、可変長データを固定長に変える
必要がある。このダミービットの挿入を行なう場合に
は、伝送装置の送信側と受信側とで挿入するダミービッ
トのパターンを一致させ、送信側から受信側に対して、
そのダミービットの数だけを知らせるようにすれば、ダ
ミービット自体を送信する必要が無くなり、伝送路にお
ける伝送効率の向上を図ることができる。
【０００５】可変長データをブロック符号を用いて誤り
訂正符号化する方式の提案として、特開昭５７−２０７
９６０「可変長データに対するエラー訂正コード付加方
法」を挙げることができる。
訂正符号化する方式の提案として、特開昭５７−２０７
９６０「可変長データに対するエラー訂正コード付加方
法」を挙げることができる。
【０００６】ブロック符号で誤り訂正を行なう従来の可
変長データ送受信装置は、図３に示すように、送信側に
は、可変長データが入力されるデータ入力端子302と、
データ入力端子302から入力するデータのデータ長を示
す信号が入力されるデータ長信号入力端子301と、入力
データを符号化が可能なブロックサイズに分割する分割
手段303と、データ長信号を誤り訂正符号化するデータ
長誤り訂正符号化手段304と、分割手段303から出力され
るブロックデータをブロック符号化するブロック信号誤
り訂正符号化手段305と、データ長信号誤り訂正符号化
手段304から出力されるデータ長信号誤り訂正符号とブ
ロック信号誤り訂正符号化手段305から出力される複数
個のブロック信号誤り訂正符号とを多重化する多重化手
段308と、多重化された信号を伝送路に送出する送信手
段307とを備えている。
変長データ送受信装置は、図３に示すように、送信側に
は、可変長データが入力されるデータ入力端子302と、
データ入力端子302から入力するデータのデータ長を示
す信号が入力されるデータ長信号入力端子301と、入力
データを符号化が可能なブロックサイズに分割する分割
手段303と、データ長信号を誤り訂正符号化するデータ
長誤り訂正符号化手段304と、分割手段303から出力され
るブロックデータをブロック符号化するブロック信号誤
り訂正符号化手段305と、データ長信号誤り訂正符号化
手段304から出力されるデータ長信号誤り訂正符号とブ
ロック信号誤り訂正符号化手段305から出力される複数
個のブロック信号誤り訂正符号とを多重化する多重化手
段308と、多重化された信号を伝送路に送出する送信手
段307とを備えている。
【０００７】ブロック符号化された符号全体の長さがｎ
ビットであり、この内、情報シンボル数がｋビット、残
りの（ｎ−ｋ）が誤り訂正に使用する検査シンボルであ
る場合に、このブロック符号は（ｎ，ｋ）ブロック符号
と表示される。ブロック信号誤り訂正符号化手段305
は、分割手段303から出力されるブロックデータ長が、
この（ｎ，ｋ）ブロック符号の情報シンボル数ｋに等し
い場合は、そのままブロック符号化して、その符号語を
出力する。また、そのブロックデータのデータ長がｋに
足りない場合は、ダミービットを挿入して情報シンボル
数ｋに等しくした状態で（ｎ，ｋ）ブロック符号化し、
ブロック符号化後、この符号語から挿入したダミービッ
トを削除したものを出力する。
ビットであり、この内、情報シンボル数がｋビット、残
りの（ｎ−ｋ）が誤り訂正に使用する検査シンボルであ
る場合に、このブロック符号は（ｎ，ｋ）ブロック符号
と表示される。ブロック信号誤り訂正符号化手段305
は、分割手段303から出力されるブロックデータ長が、
この（ｎ，ｋ）ブロック符号の情報シンボル数ｋに等し
い場合は、そのままブロック符号化して、その符号語を
出力する。また、そのブロックデータのデータ長がｋに
足りない場合は、ダミービットを挿入して情報シンボル
数ｋに等しくした状態で（ｎ，ｋ）ブロック符号化し、
ブロック符号化後、この符号語から挿入したダミービッ
トを削除したものを出力する。
【０００８】また、受信側には、送信手段307からの出
力信号を通信路を介して受ける受信手段308と、受信手
段308からの出力信号をデータ長信号誤り訂正符号と連
続する複数のブロック信号誤り訂正符号とに分離する逆
多重化手段309と、データ長信号誤り訂正符号からデー
タ長信号の誤りを訂正して出力するデータ長信号誤り訂
正手段311と、送信側で誤り訂正符号化された符号語の
単位にデータを分割する分割手段310と、分割されたブ
ロックデータを誤り訂正して出力するブロック信号誤り
訂正手段312と、データ長信号誤り訂正手段311で誤り訂
正されたデータ長信号を出力するデータ長信号出力端子
313と、誤り訂正の完了した可変長データを出力するデ
ータ出力端子314とを備えている。
力信号を通信路を介して受ける受信手段308と、受信手
段308からの出力信号をデータ長信号誤り訂正符号と連
続する複数のブロック信号誤り訂正符号とに分離する逆
多重化手段309と、データ長信号誤り訂正符号からデー
タ長信号の誤りを訂正して出力するデータ長信号誤り訂
正手段311と、送信側で誤り訂正符号化された符号語の
単位にデータを分割する分割手段310と、分割されたブ
ロックデータを誤り訂正して出力するブロック信号誤り
訂正手段312と、データ長信号誤り訂正手段311で誤り訂
正されたデータ長信号を出力するデータ長信号出力端子
313と、誤り訂正の完了した可変長データを出力するデ
ータ出力端子314とを備えている。
【０００９】ブロック信号誤り訂正手段312は、分割手
段310から出力されたブロックデータのデータ長が
（ｎ，ｋ）ブロック符号の符号長ｎに等しい場合にはそ
のまま誤り訂正を行ない、その結果を出力する。また、
そのブロックデータのデータ長がｎに足りない場合に
は、送信側で挿入された位置と同じ位置に送信側で挿入
したものと同じダミービットを挿入し、符号長ｎに等し
くして、誤り訂正を行ない、その訂正後、挿入したダミ
ービットを削除して出力する。
段310から出力されたブロックデータのデータ長が
（ｎ，ｋ）ブロック符号の符号長ｎに等しい場合にはそ
のまま誤り訂正を行ない、その結果を出力する。また、
そのブロックデータのデータ長がｎに足りない場合に
は、送信側で挿入された位置と同じ位置に送信側で挿入
したものと同じダミービットを挿入し、符号長ｎに等し
くして、誤り訂正を行ない、その訂正後、挿入したダミ
ービットを削除して出力する。
【００１０】この可変長データ送受信装置の送信側にお
いて、データ入力端子302から入力した可変長データ
は、そのデータ長が、ブロック信号誤り訂正符号化手段
305で使用される（ｎ，ｋ）符号の情報シンボル数ｋよ
り大きい場合に、分割手段303でブロックサイズｋに分
割される。入力データ長が情報シンボル数ｋよりも短い
場合には、分割手段303での分割は行なわれず、その唯
一のブロックが後述する最終ブロックと同じ扱いで処理
される。
いて、データ入力端子302から入力した可変長データ
は、そのデータ長が、ブロック信号誤り訂正符号化手段
305で使用される（ｎ，ｋ）符号の情報シンボル数ｋよ
り大きい場合に、分割手段303でブロックサイズｋに分
割される。入力データ長が情報シンボル数ｋよりも短い
場合には、分割手段303での分割は行なわれず、その唯
一のブロックが後述する最終ブロックと同じ扱いで処理
される。
【００１１】長さｋで分割されたブロックデータは、そ
のままブロック信号誤り訂正符号化手段307で誤り訂正
符号化され、その符号語が出力される。しかし、入力可
変長データの長さはｋで割り切れない場合があり、分割
された最終ブロックサイズｋ１がｋに満たない場合があ
る（数１）。これはｋが大きい程高い確率で生じること
になる。
のままブロック信号誤り訂正符号化手段307で誤り訂正
符号化され、その符号語が出力される。しかし、入力可
変長データの長さはｋで割り切れない場合があり、分割
された最終ブロックサイズｋ１がｋに満たない場合があ
る（数１）。これはｋが大きい程高い確率で生じること
になる。
【００１２】 ｋ１ ＜ ｋ （数１） （数１）の最終ブロックが発生した場合に、ブロック信
号誤り訂正符号化手段305は、図４（ａ）に示すよう
に、（ｎ，ｋ）符号で符号化できるように（数２）に示
すｘシンボル分のダミービットの挿入を行なう。
号誤り訂正符号化手段305は、図４（ａ）に示すよう
に、（ｎ，ｋ）符号で符号化できるように（数２）に示
すｘシンボル分のダミービットの挿入を行なう。
【００１３】 ｘ＝ｋ−ｋ１ （数２） そして、ダミービットを挿入した（ｎ，ｋ）符号で誤り
訂正符号化を行なう。図４（ｂ）にその符号語の構成例
を示す。誤り訂正符号化を行なった後は、図４（ｃ）に
示すように、先ほど挿入したｘシンボルのダミービット
を符号語から削除し、削除後の符号語を出力する。
訂正符号化を行なう。図４（ｂ）にその符号語の構成例
を示す。誤り訂正符号化を行なった後は、図４（ｃ）に
示すように、先ほど挿入したｘシンボルのダミービット
を符号語から削除し、削除後の符号語を出力する。
【００１４】また、データ長信号入力端子301より入力
したデータ長信号は、データ長信号誤り訂正符号化手段
304で誤り訂正符号化され出力される。データ長信号誤
り訂正符号化手段304の出力信号のデータ長信号誤り訂
正符号とブロック信号誤り訂正符号化手段305の出力信
号の複数個のブロック信号誤り訂正符号とは、多重化手
段306で多重化される。多重化手段306の出力信号は、送
信手段307で伝送路へ送出される。
したデータ長信号は、データ長信号誤り訂正符号化手段
304で誤り訂正符号化され出力される。データ長信号誤
り訂正符号化手段304の出力信号のデータ長信号誤り訂
正符号とブロック信号誤り訂正符号化手段305の出力信
号の複数個のブロック信号誤り訂正符号とは、多重化手
段306で多重化される。多重化手段306の出力信号は、送
信手段307で伝送路へ送出される。
【００１５】一方、受信側では、まず受信手段308の出
力信号が逆多重化手段309でデータ長信号誤り訂正符号
と、連続した複数のブロック信号誤り訂正符号とに逆多
重化される。データ長信号誤り訂正符号は、データ長信
号誤り訂正手段311に入力し、誤りの訂正されたデータ
長信号が出力される。このデータ長信号は、受信手段30
8に対して、この後、何ビット受信すべきかを示すこと
になる。
力信号が逆多重化手段309でデータ長信号誤り訂正符号
と、連続した複数のブロック信号誤り訂正符号とに逆多
重化される。データ長信号誤り訂正符号は、データ長信
号誤り訂正手段311に入力し、誤りの訂正されたデータ
長信号が出力される。このデータ長信号は、受信手段30
8に対して、この後、何ビット受信すべきかを示すこと
になる。
【００１６】分割手段310は、連続した複数のブロック
信号誤り訂正符号を符号長ｎに分割する。この分割手段
310の出力であるブロック信号誤り訂正符号は、ブロッ
ク信号誤り訂正符号化手段305から出力された符号語に
伝送路誤りが付加されたものとなっている。
信号誤り訂正符号を符号長ｎに分割する。この分割手段
310の出力であるブロック信号誤り訂正符号は、ブロッ
ク信号誤り訂正符号化手段305から出力された符号語に
伝送路誤りが付加されたものとなっている。
【００１７】ブロック信号誤り訂正手段312は、分割手
段310から出力される分割されたブロック信号誤り訂正
符号に対して、そのデータ長がｎに等しい、最終ブロッ
ク以外のブロックの符号には、そのまま誤り訂正を行な
い、その結果をデータ出力端子314に出力する。また、
（数１）の関係にある最終ブロックの場合には、図４
（ｃ）のブロックデータに対し、図４（ｂ）に示すよう
に、送信側と同一のダミービットの挿入を行なった後に
誤り訂正を行ない、その訂正後、挿入したダミービット
の削除を行ない、データ出力端子314に出力する。
段310から出力される分割されたブロック信号誤り訂正
符号に対して、そのデータ長がｎに等しい、最終ブロッ
ク以外のブロックの符号には、そのまま誤り訂正を行な
い、その結果をデータ出力端子314に出力する。また、
（数１）の関係にある最終ブロックの場合には、図４
（ｃ）のブロックデータに対し、図４（ｂ）に示すよう
に、送信側と同一のダミービットの挿入を行なった後に
誤り訂正を行ない、その訂正後、挿入したダミービット
の削除を行ない、データ出力端子314に出力する。
【００１８】このように、可変長データを誤り訂正符号
化して送信すれば、ダミービットの送信を行なう必要が
なく、通信路の有効利用を図ることができる。このよう
な方式で記憶容量の有効利用を実現しようとする例とし
て、特開平５−６２３６３「記録再生方法」が挙げられ
る。
化して送信すれば、ダミービットの送信を行なう必要が
なく、通信路の有効利用を図ることができる。このよう
な方式で記憶容量の有効利用を実現しようとする例とし
て、特開平５−６２３６３「記録再生方法」が挙げられ
る。
【００１９】ここで誤り訂正符号の符号化効率ｒを ｒ＝ｋ／ｎ （数３） のように定義すると、この最終ブロックに対するダミー
ビットの処理の結果、伝送路上での最終ブロックの誤り
訂正符号の符号化効率ｒ１は、最終ブロック以外の誤り
訂正符号の符号化効率ｒ０と比較して低くなる。可変長
データの誤り訂正符号化に関して、このような符号化効
率の劣化を伴わないようにする方法としては、誤り訂正
符号に畳み込み符号を用いる手法が考えられるが、畳み
込み符号は、誤り訂正能力の設計が難しいため、その設
計の容易なブロック符号の利用が、符号化効率の若干の
低下は招くものの可変長データの送受信においても有効
となり得る。
ビットの処理の結果、伝送路上での最終ブロックの誤り
訂正符号の符号化効率ｒ１は、最終ブロック以外の誤り
訂正符号の符号化効率ｒ０と比較して低くなる。可変長
データの誤り訂正符号化に関して、このような符号化効
率の劣化を伴わないようにする方法としては、誤り訂正
符号に畳み込み符号を用いる手法が考えられるが、畳み
込み符号は、誤り訂正能力の設計が難しいため、その設
計の容易なブロック符号の利用が、符号化効率の若干の
低下は招くものの可変長データの送受信においても有効
となり得る。
【００２０】この最終ブロックでの符号化効率の低下
は、見方を変えれば、１情報シンボル当たりの冗長度の
増大になり、結果として最終ブロックの誤り訂正の失敗
の確率を減らすことになる。
は、見方を変えれば、１情報シンボル当たりの冗長度の
増大になり、結果として最終ブロックの誤り訂正の失敗
の確率を減らすことになる。
【００２１】なお、この最終ブロックは、画像情報にお
けるラインごとの可変長データを各ラインの始まりに同
期して一定長ずつ分割するような場合には、ラインの数
だけ発生することになる。
けるラインごとの可変長データを各ラインの始まりに同
期して一定長ずつ分割するような場合には、ラインの数
だけ発生することになる。
【００２２】
【発明が解決しようとする課題】しかし、従来の構成で
は、情報の伝送に際して、可変長データの最終ブロック
だけが他のブロックと比較して強力に保護されることに
なるが、最終ブロックの情報に、他のブロックの情報と
比べて、強力に保護するだけの重要度があるとは限らな
い。その意味で、従来の構成では、冗長度が有効に使わ
れていないという問題点を有している。
は、情報の伝送に際して、可変長データの最終ブロック
だけが他のブロックと比較して強力に保護されることに
なるが、最終ブロックの情報に、他のブロックの情報と
比べて、強力に保護するだけの重要度があるとは限らな
い。その意味で、従来の構成では、冗長度が有効に使わ
れていないという問題点を有している。
【００２３】例えば、可変長データの先頭部に重要度の
高い、優先的に保護して伝送すべきデータが含まれる場
合がある。これは可変長データの先頭部に誤りがあった
時に後続するデータが全て意味を持たなくなる場合がそ
れに当たる。このような可変長データの伝送の際に、最
終ブロックに冗長度が集中するのでは、冗長度の利用が
有効に行なわれていないことになる。
高い、優先的に保護して伝送すべきデータが含まれる場
合がある。これは可変長データの先頭部に誤りがあった
時に後続するデータが全て意味を持たなくなる場合がそ
れに当たる。このような可変長データの伝送の際に、最
終ブロックに冗長度が集中するのでは、冗長度の利用が
有効に行なわれていないことになる。
【００２４】また、可変長データの全てのデータが正し
く伝送されなければ意味を持たない場合には、一様な冗
長度で誤り訂正符号化して、全てのデータを均等に保護
することが有効である。このような場合に、最終ブロッ
クだけを強力に保護することは、その冗長度を有効に使
用しているとは言えないことになる。
く伝送されなければ意味を持たない場合には、一様な冗
長度で誤り訂正符号化して、全てのデータを均等に保護
することが有効である。このような場合に、最終ブロッ
クだけを強力に保護することは、その冗長度を有効に使
用しているとは言えないことになる。
【００２５】本発明は、こうした従来の問題点を解決す
るものであり、可変長データの伝送に際して、符号化効
率が低下した場合の冗長度を有効に活用することができ
る可変長データ送受信装置を提供することを目的として
いる。
るものであり、可変長データの伝送に際して、符号化効
率が低下した場合の冗長度を有効に活用することができ
る可変長データ送受信装置を提供することを目的として
いる。
【００２６】
【課題を解決するための手段】そこで、本発明では、可
変長データを、符号長ｎ、情報シンボル数ｋの（ｎ，
ｋ）ブロック符号に符号化して誤り訂正を行なう可変長
データ送受信装置において、送信側に、入力可変長デー
タのデータ長がｋの倍数に一致していないとき、重要度
の高いデータを含むブロックのデータ長がｋより小さく
なるように入力可変長データをブロックに分割する分割
手段と、この分割手段から出力されたブロックデータの
データ長がｋに足りないとき、不足を補うダミービット
を挿入してブロック符号化を行ない、ブロック符号化後
にダミービットを削除してブロック信号誤り訂正符号を
出力するブロック信号誤り訂正符号化手段とを設け、受
信側に、受信したブロック信号誤り訂正符号を送信側で
のブロック信号誤り訂正符号化の単位に分割する分割手
段と、この分割手段から出力されたブロックデータのデ
ータ長がｎに足りないとき、送信側と同じようにダミー
ビットを挿入して誤り訂正を行ない、誤り訂正後にダミ
ービットを削除して可変長データを出力するブロック符
号誤り訂正手段とを設けている。
変長データを、符号長ｎ、情報シンボル数ｋの（ｎ，
ｋ）ブロック符号に符号化して誤り訂正を行なう可変長
データ送受信装置において、送信側に、入力可変長デー
タのデータ長がｋの倍数に一致していないとき、重要度
の高いデータを含むブロックのデータ長がｋより小さく
なるように入力可変長データをブロックに分割する分割
手段と、この分割手段から出力されたブロックデータの
データ長がｋに足りないとき、不足を補うダミービット
を挿入してブロック符号化を行ない、ブロック符号化後
にダミービットを削除してブロック信号誤り訂正符号を
出力するブロック信号誤り訂正符号化手段とを設け、受
信側に、受信したブロック信号誤り訂正符号を送信側で
のブロック信号誤り訂正符号化の単位に分割する分割手
段と、この分割手段から出力されたブロックデータのデ
ータ長がｎに足りないとき、送信側と同じようにダミー
ビットを挿入して誤り訂正を行ない、誤り訂正後にダミ
ービットを削除して可変長データを出力するブロック符
号誤り訂正手段とを設けている。
【００２７】そのため、ブロック符号化に際して発生す
る冗長度の増加を、重要度の高いデータを誤りから厚く
保護するために利用することができる。
る冗長度の増加を、重要度の高いデータを誤りから厚く
保護するために利用することができる。
【００２８】
【発明の実施の形態】本発明の請求項１に記載の発明
は、可変長データを、符号長ｎ、情報シンボル数ｋの
（ｎ，ｋ）ブロック符号に符号化して誤り訂正を行なう
可変長データ送受信装置において、送信側に、入力可変
長データのデータ長がｋの倍数に一致していないとき、
重要度の高いデータを含むブロックのデータ長がｋより
小さくなるように入力可変長データをブロックに分割す
る分割手段と、この分割手段から出力されたブロックデ
ータのデータ長がｋに足りないとき、不足を補うダミー
ビットを挿入してブロック符号化を行ない、ブロック符
号化後にダミービットを削除してブロック信号誤り訂正
符号を出力するブロック信号誤り訂正符号化手段とを設
け、受信側に、受信したブロック信号誤り訂正符号を送
信側でのブロック信号誤り訂正符号化の単位に分割する
分割手段と、この分割手段から出力されたブロックデー
タのデータ長がｎに足りないとき、送信側と同じように
ダミービットを挿入して誤り訂正を行ない、誤り訂正後
にダミービットを削除して可変長データを出力するブロ
ック符号誤り訂正手段とを設けたものであり、ブロック
符号化のために符号化効率が低下して冗長度が大きくな
るような場合に、従来では最終ブロックだけに集中して
いた冗長度を必要な部分に分配して、その入力可変長デ
ータの重要な部分の伝送の信頼性を向上させることがで
きる。
は、可変長データを、符号長ｎ、情報シンボル数ｋの
（ｎ，ｋ）ブロック符号に符号化して誤り訂正を行なう
可変長データ送受信装置において、送信側に、入力可変
長データのデータ長がｋの倍数に一致していないとき、
重要度の高いデータを含むブロックのデータ長がｋより
小さくなるように入力可変長データをブロックに分割す
る分割手段と、この分割手段から出力されたブロックデ
ータのデータ長がｋに足りないとき、不足を補うダミー
ビットを挿入してブロック符号化を行ない、ブロック符
号化後にダミービットを削除してブロック信号誤り訂正
符号を出力するブロック信号誤り訂正符号化手段とを設
け、受信側に、受信したブロック信号誤り訂正符号を送
信側でのブロック信号誤り訂正符号化の単位に分割する
分割手段と、この分割手段から出力されたブロックデー
タのデータ長がｎに足りないとき、送信側と同じように
ダミービットを挿入して誤り訂正を行ない、誤り訂正後
にダミービットを削除して可変長データを出力するブロ
ック符号誤り訂正手段とを設けたものであり、ブロック
符号化のために符号化効率が低下して冗長度が大きくな
るような場合に、従来では最終ブロックだけに集中して
いた冗長度を必要な部分に分配して、その入力可変長デ
ータの重要な部分の伝送の信頼性を向上させることがで
きる。
【００２９】請求項２に記載の発明は、送信側及び受信
側に、入力可変長データの優先的に保護すべきデータの
位置に関する情報を記憶する記憶手段を設け、送信側の
分割手段が、記憶手段に記憶された情報を基に、優先的
に保護すべきデータを含むブロックのデータ長がｋより
小さくなるように、データの重要度に偏りのある入力可
変長データを分割するようにしたものであり、送信側の
分割手段は、入力可変長データのデータ長を誤り訂正符
号化に用いる（ｎ，ｋ）ブロック符号のｋの値で除算
し、その余りが０でない場合（従って、冗長度が増える
場合）には、重要データに対する誤りの保護を厚くする
ため、重要データを含むブロックのデータ長が短くなる
ように分割を行なう。
側に、入力可変長データの優先的に保護すべきデータの
位置に関する情報を記憶する記憶手段を設け、送信側の
分割手段が、記憶手段に記憶された情報を基に、優先的
に保護すべきデータを含むブロックのデータ長がｋより
小さくなるように、データの重要度に偏りのある入力可
変長データを分割するようにしたものであり、送信側の
分割手段は、入力可変長データのデータ長を誤り訂正符
号化に用いる（ｎ，ｋ）ブロック符号のｋの値で除算
し、その余りが０でない場合（従って、冗長度が増える
場合）には、重要データに対する誤りの保護を厚くする
ため、重要データを含むブロックのデータ長が短くなる
ように分割を行なう。
【００３０】請求項３に記載の発明は、前記記憶手段
が、優先的に保護すべきデータとして、ＩＴＵ−Ｔ勧告
のＨ．２６１、ＩＳＯ／ＩＥＣ標準のＭＰＥＧ１または
ＭＰＥＧ２に規定された１画像フレームを単位とする動
画像符号データのブロック層以外の層の符号データを記
憶するようにしたものであり、符号化効率の低下をもた
らす冗長度を有効に活用して画質の劣化を抑えることが
できる。
が、優先的に保護すべきデータとして、ＩＴＵ−Ｔ勧告
のＨ．２６１、ＩＳＯ／ＩＥＣ標準のＭＰＥＧ１または
ＭＰＥＧ２に規定された１画像フレームを単位とする動
画像符号データのブロック層以外の層の符号データを記
憶するようにしたものであり、符号化効率の低下をもた
らす冗長度を有効に活用して画質の劣化を抑えることが
できる。
【００３１】請求項４に記載の発明は、送信側の分割手
段が、入力可変長データのデータ長がｋの倍数に一致し
ていないとき、データの重要度に偏りのない入力可変長
データを各ブロックのデータ長ができるだけ均一になる
ように分割するようにしたものであり、各データの重要
性が等しいとき、各ブロックのブロック長を平均的に短
くする。
段が、入力可変長データのデータ長がｋの倍数に一致し
ていないとき、データの重要度に偏りのない入力可変長
データを各ブロックのデータ長ができるだけ均一になる
ように分割するようにしたものであり、各データの重要
性が等しいとき、各ブロックのブロック長を平均的に短
くする。
【００３２】以下、本発明の実施の形態について、図面
を用いて説明する。
を用いて説明する。
【００３３】（実施の形態１）第１の実施形態の可変長
データ送受信装置は、図１に示すように、送信側には、
入力された可変長データのどの部分を他より強力に誤り
訂正符号で保護する必要があるかを示す優先保護位置情
報を記憶する記憶手段103と、優先保護位置のデータを
含むブロックのブロック長が短くなるように入力可変長
データを分割する分割手段104とを備え、また、受信側
には、送信側記憶手段103と同一の優先保護位置情報を
格納する記憶手段111と、連続するブロック信号誤り訂
正符号を送信側で符号化された符号語の区切りで分割す
る分割手段112とを備えている。その他の構成は従来の
装置（図３）と変わりがない。
データ送受信装置は、図１に示すように、送信側には、
入力された可変長データのどの部分を他より強力に誤り
訂正符号で保護する必要があるかを示す優先保護位置情
報を記憶する記憶手段103と、優先保護位置のデータを
含むブロックのブロック長が短くなるように入力可変長
データを分割する分割手段104とを備え、また、受信側
には、送信側記憶手段103と同一の優先保護位置情報を
格納する記憶手段111と、連続するブロック信号誤り訂
正符号を送信側で符号化された符号語の区切りで分割す
る分割手段112とを備えている。その他の構成は従来の
装置（図３）と変わりがない。
【００３４】この可変長データ送受信装置の動作につい
て説明する。
て説明する。
【００３５】まず、送信側では、データ入力端子102よ
り入力した可変長データが、ブロック信号誤り符号化手
段106の使用する（ｎ，ｋ）符号の情報シンボル数ｋよ
り大きいデータ長を持つ場合に、分割手段104は、この
データを分割する。入力データ長が情報シンボル数ｋよ
り短い場合には、その唯一のブロックを分割せずにその
ままブロック信号誤り訂正符号化手段106に出力する。
り入力した可変長データが、ブロック信号誤り符号化手
段106の使用する（ｎ，ｋ）符号の情報シンボル数ｋよ
り大きいデータ長を持つ場合に、分割手段104は、この
データを分割する。入力データ長が情報シンボル数ｋよ
り短い場合には、その唯一のブロックを分割せずにその
ままブロック信号誤り訂正符号化手段106に出力する。
【００３６】分割手段104は、この分割に当たって、デ
ータ長信号入力端子101より入力されたデータ長を、ブ
ロック信号誤り訂正符号化手段106が用いる（ｎ，ｋ）
符号の情報シンボル数ｋで除算し、その余りを求める。
そして、その余りが０の場合は、ブロック信号誤り訂正
符号化手段106でダミービットの挿入・削除の操作を必
要とするブロックが発生しないため、入力可変長データ
をデータ長ｋのブロックに等分割して出力する。
ータ長信号入力端子101より入力されたデータ長を、ブ
ロック信号誤り訂正符号化手段106が用いる（ｎ，ｋ）
符号の情報シンボル数ｋで除算し、その余りを求める。
そして、その余りが０の場合は、ブロック信号誤り訂正
符号化手段106でダミービットの挿入・削除の操作を必
要とするブロックが発生しないため、入力可変長データ
をデータ長ｋのブロックに等分割して出力する。
【００３７】除算の余りが０でない場合は、その長さが
ｋに達しない、他の情報シンボル数ｋのブロックと比較
して誤りに強いブロックが作られることになる。このと
き、分割手段104は、記憶手段103に格納された優先保護
位置情報を用いて、保護の強化が必要な情報を含むブロ
ックのブロック長が他のブロックのブロック長ｋより短
くなるように入力可変長データを分割し、ブロック信号
誤り訂正符号化手段106に出力する。
ｋに達しない、他の情報シンボル数ｋのブロックと比較
して誤りに強いブロックが作られることになる。このと
き、分割手段104は、記憶手段103に格納された優先保護
位置情報を用いて、保護の強化が必要な情報を含むブロ
ックのブロック長が他のブロックのブロック長ｋより短
くなるように入力可変長データを分割し、ブロック信号
誤り訂正符号化手段106に出力する。
【００３８】ブロック信号誤り訂正符号化手段106は、
ブロック長がｋのブロックデータを、そのまま（ｎ，
ｋ）符号を用いて、誤り訂正符号化する。また、長さが
ｋに満たないブロックデータは、その長さがｋになるよ
うにダミービットを挿入した後、（ｎ，ｋ）符号で誤り
訂正符号化し、符号化後に先程挿入したダミービットを
削除して、多重化手段107に出力する。
ブロック長がｋのブロックデータを、そのまま（ｎ，
ｋ）符号を用いて、誤り訂正符号化する。また、長さが
ｋに満たないブロックデータは、その長さがｋになるよ
うにダミービットを挿入した後、（ｎ，ｋ）符号で誤り
訂正符号化し、符号化後に先程挿入したダミービットを
削除して、多重化手段107に出力する。
【００３９】また、データ長信号入力端子101より入力
したデータ長信号は、データ長信号誤り訂正符号化手段
105で誤り訂正符号化され、多重化手段107に出力され
る。多重化手段107は、データ長信号誤り訂正符号化手
段105から出力されたデータ長信号誤り訂正符号と、ブ
ロック信号誤り訂正符号化手段106から出力された複数
個のブロック信号誤り訂正符号とを多重化し、送信手段
108は、この多重化された信号を伝送路に送出する。
したデータ長信号は、データ長信号誤り訂正符号化手段
105で誤り訂正符号化され、多重化手段107に出力され
る。多重化手段107は、データ長信号誤り訂正符号化手
段105から出力されたデータ長信号誤り訂正符号と、ブ
ロック信号誤り訂正符号化手段106から出力された複数
個のブロック信号誤り訂正符号とを多重化し、送信手段
108は、この多重化された信号を伝送路に送出する。
【００４０】一方、受信側では、受信手段109の受信し
た信号が、逆多重化手段110によってデータ長信号誤り
訂正符号と、連続した複数のブロック信号誤り訂正符号
とに分離される。データ長信号誤り訂正符号は、データ
長信号誤り訂正手段113に入力し、誤りが訂正されてデ
ータ長信号として出力される。このデータ長信号は、受
信手段109に入力し、今後何ビット受信すべきかの情報
を与える。
た信号が、逆多重化手段110によってデータ長信号誤り
訂正符号と、連続した複数のブロック信号誤り訂正符号
とに分離される。データ長信号誤り訂正符号は、データ
長信号誤り訂正手段113に入力し、誤りが訂正されてデ
ータ長信号として出力される。このデータ長信号は、受
信手段109に入力し、今後何ビット受信すべきかの情報
を与える。
【００４１】また、データ長信号は分割手段112にも入
力し、分割手段112は、この信号の与えるデータ長を、
ブロック信号誤り訂正手段114で用いる送信側と同一の
（ｎ，ｋ）符号の情報シンボル数ｋで除算する。その結
果、余りが０の場合は、逆多重化手段110から入力する
ブロック信号誤り訂正符号を（ｎ，ｋ）符号の符号長ｎ
で分割する。
力し、分割手段112は、この信号の与えるデータ長を、
ブロック信号誤り訂正手段114で用いる送信側と同一の
（ｎ，ｋ）符号の情報シンボル数ｋで除算する。その結
果、余りが０の場合は、逆多重化手段110から入力する
ブロック信号誤り訂正符号を（ｎ，ｋ）符号の符号長ｎ
で分割する。
【００４２】余りが０でない場合は、符号長ｎより短い
ブロックを特定する必要がある。分割手段112は、短い
ブロックの特定を記憶手段111に格納された送信側と同
一の優先保護位置情報により行ない、優先保護位置に相
当するブロック信号誤り訂正符号を、その情報シンボル
数（優先保護位置情報に記述された優先保護対象のシン
ボル数）と（ｎ−ｋ）の検査シンボル数とを足した大き
さで分割する。それ以外のブロックについては符号長ｎ
で分割する。
ブロックを特定する必要がある。分割手段112は、短い
ブロックの特定を記憶手段111に格納された送信側と同
一の優先保護位置情報により行ない、優先保護位置に相
当するブロック信号誤り訂正符号を、その情報シンボル
数（優先保護位置情報に記述された優先保護対象のシン
ボル数）と（ｎ−ｋ）の検査シンボル数とを足した大き
さで分割する。それ以外のブロックについては符号長ｎ
で分割する。
【００４３】ブロック信号誤り訂正手段114は、分割手
段112の出力信号であるブロック信号誤り訂正符号が符
号長ｎに等しい場合は、そのままその符号に対して誤り
の訂正を行ない、訂正されたブロックデータを出力す
る。また、その符号が符号長ｎより小さい場合は、送信
側と同一のダミービットの挿入を行なった後にブロック
データの誤り訂正を行ない、その訂正後、挿入したダミ
ービットを削除したデータを出力する。
段112の出力信号であるブロック信号誤り訂正符号が符
号長ｎに等しい場合は、そのままその符号に対して誤り
の訂正を行ない、訂正されたブロックデータを出力す
る。また、その符号が符号長ｎより小さい場合は、送信
側と同一のダミービットの挿入を行なった後にブロック
データの誤り訂正を行ない、その訂正後、挿入したダミ
ービットを削除したデータを出力する。
【００４４】次に、入力可変長データの先頭のｑシンボ
ル（但し、ｑ＜ｋ）を優先的に保護する場合の手順につ
いて、図５のフローチャートを用いて説明する。このと
き、送信側・受信側のそれぞれの記憶手段103、114に
は、０シンボルからｑシンボル目までを優先的に保護し
たいことを示す優先保護位置情報が格納される。
ル（但し、ｑ＜ｋ）を優先的に保護する場合の手順につ
いて、図５のフローチャートを用いて説明する。このと
き、送信側・受信側のそれぞれの記憶手段103、114に
は、０シンボルからｑシンボル目までを優先的に保護し
たいことを示す優先保護位置情報が格納される。
【００４５】ステップ501：送信側の分割手段104は、デ
ータ長ｌの可変長データとそのデータ長信号とが入力す
ると、分割処理を開始する。
ータ長ｌの可変長データとそのデータ長信号とが入力す
ると、分割処理を開始する。
【００４６】ステップ502：最初に、（ｎ，ｋ）符号で
入力可変長データを符号化する場合に、幾つのブロック
に分割されるか、そのブロック数ｂを計算する。
入力可変長データを符号化する場合に、幾つのブロック
に分割されるか、そのブロック数ｂを計算する。
【００４７】ステップ503：次に、優先的に保護したい
ｑシンボルのデータを１ブロックとして分割した場合
に、全ブロック数がｂで足りるかどうかをチェックす
る。
ｑシンボルのデータを１ブロックとして分割した場合
に、全ブロック数がｂで足りるかどうかをチェックす
る。
【００４８】ステップ504：もし、足りる場合には、第
１ブロックのブロック長ｊ１を ｊ１＝ｑ （数４） として分割を行なう。
１ブロックのブロック長ｊ１を ｊ１＝ｑ （数４） として分割を行なう。
【００４９】ステップ505：次いで、分割の完了した総
ブロック長ｓを求め、 ステップ506：入力可変長データ長ｌから分割の完了し
た総ブロック長ｓを引いて、分割未了のデータ長ｙを算
出し、ｙと（ｎ，ｋ）符号の情報シンボル数ｋとの大小
を比較し、ｙがｋ以上であるときは、 ステップ507：まだ２つ以上のブロックが作成できるた
め、ブロック長ｊ３を ｊ３＝ｋ （数５） として分割を行なう。
ブロック長ｓを求め、 ステップ506：入力可変長データ長ｌから分割の完了し
た総ブロック長ｓを引いて、分割未了のデータ長ｙを算
出し、ｙと（ｎ，ｋ）符号の情報シンボル数ｋとの大小
を比較し、ｙがｋ以上であるときは、 ステップ507：まだ２つ以上のブロックが作成できるた
め、ブロック長ｊ３を ｊ３＝ｋ （数５） として分割を行なう。
【００５０】分割未了のデータ長ｙがｋ以上である間
は、ステップ505、506、507を繰り返し、ブロック長ｋ
のブロックの分割を続ける。
は、ステップ505、506、507を繰り返し、ブロック長ｋ
のブロックの分割を続ける。
【００５１】また、ステップ506において、分割未了の
データ長ｙが情報シンボル数ｋ以下になったときは、 ステップ508：最終ブロックとして、ブロック長ｊ４が ｊ４＝ｙ （数６） のブロックを出力して、 ステップ510：分割処理を終了する。
データ長ｙが情報シンボル数ｋ以下になったときは、 ステップ508：最終ブロックとして、ブロック長ｊ４が ｊ４＝ｙ （数６） のブロックを出力して、 ステップ510：分割処理を終了する。
【００５２】また、ステップ503において、ｑシンボル
の優先保護データのみを１ブロックとして分割すると、
ブロック総数がｂを超えてしまう場合には、 ステップ509：ｑシンボルの優先保護データとそれに続
くその他のデータのシンボルとを合わせて第１ブロック
を形成する。このとき、その他のデータのシンボル数
は、（ｌ−ｑ）％ｋによって求める。この演算子％は剰
余を求める演算子であり、この式は（ｌ−ｑ）／ｋの剰
余を表している。
の優先保護データのみを１ブロックとして分割すると、
ブロック総数がｂを超えてしまう場合には、 ステップ509：ｑシンボルの優先保護データとそれに続
くその他のデータのシンボルとを合わせて第１ブロック
を形成する。このとき、その他のデータのシンボル数
は、（ｌ−ｑ）％ｋによって求める。この演算子％は剰
余を求める演算子であり、この式は（ｌ−ｑ）／ｋの剰
余を表している。
【００５３】この場合、第１ブロックのブロック長ｊ２
を ｊ２＝ｑ＋（ｌ−ｑ）％ｋ （数７） として分割を行なうことになる。
を ｊ２＝ｑ＋（ｌ−ｑ）％ｋ （数７） として分割を行なうことになる。
【００５４】その後のステップ505、506、507の手順
は、先の場合と同じである。
は、先の場合と同じである。
【００５５】ステップ508：このときの最終ブロックの
シンボル数ｙは情報シンボル数ｋと等しくなる。このシ
ンボル数ｋの最終ブロックを分割して、 ステップ510：分割処理は終了する。
シンボル数ｙは情報シンボル数ｋと等しくなる。このシ
ンボル数ｋの最終ブロックを分割して、 ステップ510：分割処理は終了する。
【００５６】また、受信側分割手段112の分割手順も、
送信側分割手段104と同様であり、ただ、分割する際の
ブロック長に（ｎ，ｋ）符号の検査シンボル数（ｎ−
ｋ）を含める必要があるため、（数４）は、 ｊ１＝ｑ＋ｎ−ｋ （数８） また、（数５）は、 ｊ３＝ｎ （数９） （数６）は、 ｊ４＝ｙ＋ｎ−ｋ （数１０） （数７）は、 ｊ２＝ｑ＋（ｌ−ｑ）％ｋ＋ｎ−ｋ （数１１） になる。
送信側分割手段104と同様であり、ただ、分割する際の
ブロック長に（ｎ，ｋ）符号の検査シンボル数（ｎ−
ｋ）を含める必要があるため、（数４）は、 ｊ１＝ｑ＋ｎ−ｋ （数８） また、（数５）は、 ｊ３＝ｎ （数９） （数６）は、 ｊ４＝ｙ＋ｎ−ｋ （数１０） （数７）は、 ｊ２＝ｑ＋（ｌ−ｑ）％ｋ＋ｎ−ｋ （数１１） になる。
【００５７】このように、第１実施形態の可変長データ
送受信装置では、入力可変長データのデータ長が情報シ
ンボル数ｋで割り切れないときに、優先保護したいデー
タが含まれるブロックのブロック長を短くし、そのデー
タの冗長度を他のブロックのデータより大きくすること
によって、その部分の優先的な保護を実現する。
送受信装置では、入力可変長データのデータ長が情報シ
ンボル数ｋで割り切れないときに、優先保護したいデー
タが含まれるブロックのブロック長を短くし、そのデー
タの冗長度を他のブロックのデータより大きくすること
によって、その部分の優先的な保護を実現する。
【００５８】なお、優先保護したいデータを含む可変長
データの例としては、ＩＴＵ−Ｔ勧告のＨ．２６１、Ｉ
ＳＯ／ＩＥＣ標準のＭＰＥＧ１またはＭＰＥＧ２等で規
定されている、１画像フレームを単位とする動画像符号
データを挙げることができる。例えば、Ｈ．２６１にお
いては、ブロック層以外のピクチャ層・ＧＯＢ層・マク
ロブロック層の符号データを優先保護すべきデータとす
る。また、ＭＰＥＧ１やＭＰＥＧ２の場合でも、同じよ
うに、ブロック層以外の層における符号データを優先保
護すべきデータとする。
データの例としては、ＩＴＵ−Ｔ勧告のＨ．２６１、Ｉ
ＳＯ／ＩＥＣ標準のＭＰＥＧ１またはＭＰＥＧ２等で規
定されている、１画像フレームを単位とする動画像符号
データを挙げることができる。例えば、Ｈ．２６１にお
いては、ブロック層以外のピクチャ層・ＧＯＢ層・マク
ロブロック層の符号データを優先保護すべきデータとす
る。また、ＭＰＥＧ１やＭＰＥＧ２の場合でも、同じよ
うに、ブロック層以外の層における符号データを優先保
護すべきデータとする。
【００５９】この優先保護したい情報を含む動画像符号
データに対して、第１の実施形態と同様の手法を用いる
ことにより、可変長符号データとその保護のための
（ｎ，ｋ）符号との関係で符号化効率が低下する場合
に、その符号化効率の低下により発生する冗長度を有効
に活用して、画質の劣化を抑えることができる。
データに対して、第１の実施形態と同様の手法を用いる
ことにより、可変長符号データとその保護のための
（ｎ，ｋ）符号との関係で符号化効率が低下する場合
に、その符号化効率の低下により発生する冗長度を有効
に活用して、画質の劣化を抑えることができる。
【００６０】（実施の形態２）第２の実施形態の可変長
データ送受信装置は、送受信データ全体のエラーに対す
る保護を平均的に強化する。この装置は、図２に示すよ
うに、送信側に、全てのブロックができるだけ等しい長
さになるように入力可変長データを分割する分割手段20
3を備え、受信側に、連続するブロック信号誤り訂正信
号を送信側での分割に対応させて分割する分割手段210
を備えている。その他の構成は従来の装置（図３）と変
わりがない。
データ送受信装置は、送受信データ全体のエラーに対す
る保護を平均的に強化する。この装置は、図２に示すよ
うに、送信側に、全てのブロックができるだけ等しい長
さになるように入力可変長データを分割する分割手段20
3を備え、受信側に、連続するブロック信号誤り訂正信
号を送信側での分割に対応させて分割する分割手段210
を備えている。その他の構成は従来の装置（図３）と変
わりがない。
【００６１】この装置の送信側及び受信側の分割手段20
3、210における動作を、図６のフローチャートに基づい
て説明する。ここでは、分割されたブロックのブロック
長を全てのブロックで完全に一致させることができない
場合に、その差をできるだけ小さくし、各ブロックがほ
ぼ等しい長さになるように分割するための動作について
説明する。全てのブロックのブロック長を完全に一致さ
せることができる場合でも、この手法を用いて等分割す
ることが可能である。
3、210における動作を、図６のフローチャートに基づい
て説明する。ここでは、分割されたブロックのブロック
長を全てのブロックで完全に一致させることができない
場合に、その差をできるだけ小さくし、各ブロックがほ
ぼ等しい長さになるように分割するための動作について
説明する。全てのブロックのブロック長を完全に一致さ
せることができる場合でも、この手法を用いて等分割す
ることが可能である。
【００６２】ステップ601：送信側の分割手段203は、デ
ータ長ｌの可変長データとそのデータ長信号とが入力す
ると、分割処理を開始する。
ータ長ｌの可変長データとそのデータ長信号とが入力す
ると、分割処理を開始する。
【００６３】ステップ602：最初に（ｎ，ｋ）符号で入
力可変長データを符号化する場合に、幾つのブロックに
分割されるか、そのブロック数ｂを計算する。
力可変長データを符号化する場合に、幾つのブロックに
分割されるか、そのブロック数ｂを計算する。
【００６４】ステップ603：次に、可変長データを（数
１２）で示すブロック長ｊで分割する。
１２）で示すブロック長ｊで分割する。
【００６５】 ｊ＝［ｌ／ｂ］ （数１２） ここで、［ｌ／ｂ］はｌ／ｂを超える最小の整数を示
す。
す。
【００６６】ステップ604：可変長データのデータ長か
らその分割された長さｊを減算して分割未了データの長
さを求め、 ステップ605：その分割未了のデータがまだ存在するか
どうかを確認し、まだ分割未了のデータがあれば、ステ
ップ602へ戻り、その分割を行ない、 ステップ606：分割未了のデータが無くなれば、処理を
終了する。
らその分割された長さｊを減算して分割未了データの長
さを求め、 ステップ605：その分割未了のデータがまだ存在するか
どうかを確認し、まだ分割未了のデータがあれば、ステ
ップ602へ戻り、その分割を行ない、 ステップ606：分割未了のデータが無くなれば、処理を
終了する。
【００６７】また、受信側の分割手段210における分割
手順も、送信側の分割手段203と同様である。ただ、分
割する際の分割長に（ｎ，ｋ）符号の検査シンボル数
（ｎ−ｋ）を含める必要があるため、（数１２）は、 ｊ＝〔ｌ／ｂ〕＋ｎ−ｋ （数１３） となる。
手順も、送信側の分割手段203と同様である。ただ、分
割する際の分割長に（ｎ，ｋ）符号の検査シンボル数
（ｎ−ｋ）を含める必要があるため、（数１２）は、 ｊ＝〔ｌ／ｂ〕＋ｎ−ｋ （数１３） となる。
【００６８】このように、第２実施形態の可変長データ
送受信装置では、入力可変長データのデータ長が情報シ
ンボル数ｋで割り切れないときに、冗長度を全ブロック
に平均化し、それによって送受信される入力データ全体
のエラーに対する保護を強化する。
送受信装置では、入力可変長データのデータ長が情報シ
ンボル数ｋで割り切れないときに、冗長度を全ブロック
に平均化し、それによって送受信される入力データ全体
のエラーに対する保護を強化する。
【００６９】
【発明の効果】以上の説明から明らかなように、本発明
の可変長データ送受信装置は、伝送する可変長データの
長さとその保護のための（ｎ，ｋ）符号との関係で符号
化効率が低下する場合に、その符号化効率の低下により
発生する冗長度を有効に活用して、入力データの特徴
（一部分を保護したい、全体を平均的に保護したい等）
に応じた伝送誤りに対する耐性の強化を図ることができ
る。
の可変長データ送受信装置は、伝送する可変長データの
長さとその保護のための（ｎ，ｋ）符号との関係で符号
化効率が低下する場合に、その符号化効率の低下により
発生する冗長度を有効に活用して、入力データの特徴
（一部分を保護したい、全体を平均的に保護したい等）
に応じた伝送誤りに対する耐性の強化を図ることができ
る。
【図１】第１の実施形態の可変長データ送受信装置の構
成を示すブロック図、
成を示すブロック図、
【図２】第２の実施形態の可変長データ送受信装置の構
成を示すブロック図、
成を示すブロック図、
【図３】従来の可変長データ送受信装置の構成を示すブ
ロック図、
ロック図、
【図４】従来の可変長データ送受信装置で生成される最
終ブロックデータの説明図、
終ブロックデータの説明図、
【図５】第１の実施形態の可変長データ送受信装置にお
ける入力データの分割手順を示すフローチャート、
ける入力データの分割手順を示すフローチャート、
【図６】第２の実施形態の可変長データ送受信装置にお
ける入力データの分割手順を示すフローチャートであ
る。
ける入力データの分割手順を示すフローチャートであ
る。
101、201、301 データ長信号入力端子 102、202、302 データ入力端子 103、111 記憶手段 104、112、203、210、303、310 分割手段 105、204、304 データ長信号誤り訂正符号化手段 106、205、305 ブロック信号誤り訂正符号化手段 107、206、306 多重化手段 108、207、307 送信手段 109、208、308 受信手段 110、209、309 逆多重化手段 113、211、311 データ長信号誤り訂正手段 114、212、312 ブロック信号誤り訂正手段 115、213、313 データ長信号出力端子 116、214、314 データ出力端子
Claims (4)
- 【請求項１】 可変長データを、符号長ｎ、情報シンボ
ル数ｋの（ｎ，ｋ）ブロック符号に符号化して誤り訂正
を行なう可変長データ送受信装置において、 送信側に、 入力可変長データのデータ長がｋの倍数に一致していな
いとき、重要度の高いデータを含むブロックのデータ長
がｋより小さくなるように前記入力可変長データをブロ
ックに分割する分割手段と、 前記分割手段から出力されたブロックデータのデータ長
がｋに足りないとき、不足を補うダミービットを挿入し
てブロック符号化を行ない、ブロック符号化後に前記ダ
ミービットを削除してブロック信号誤り訂正符号を出力
するブロック信号誤り訂正符号化手段とを備え受信側
に、 受信したブロック信号誤り訂正符号を送信側でのブロッ
ク信号誤り訂正符号化の単位に分割する分割手段と、 前記分割手段から出力されたブロックデータのデータ長
がｎに足りないとき、送信側と同じようにダミービット
を挿入して誤り訂正を行ない、誤り訂正後に前記ダミー
ビットを削除して可変長データを出力するブロック符号
誤り訂正手段とを備えることを特徴とする可変長データ
送受信装置。 - 【請求項２】 前記送信側及び受信側に、入力可変長デ
ータの優先的に保護すべきデータの位置に関する情報を
記憶する記憶手段を設け、前記送信側の分割手段が、前
記記憶手段に記憶された情報を基に、優先的に保護すべ
きデータを含むブロックのデータ長がｋより小さくなる
ように、データの重要度に偏りのある入力可変長データ
を分割することを特徴とする請求項１に記載の可変長デ
ータ送受信装置。 - 【請求項３】 前記記憶手段が、優先的に保護すべきデ
ータとして、ＩＴＵ−Ｔ勧告のＨ．２６１、ＩＳＯ／Ｉ
ＥＣ標準のＭＰＥＧ１またはＭＰＥＧ２に規定された１
画像フレームを単位とする動画像符号データのブロック
層以外の層の符号データを記憶することを特徴とする請
求項２に記載の可変長データ送受信装置。 - 【請求項４】 前記送信側の分割手段が、入力可変長デ
ータのデータ長がｋの倍数に一致していないとき、デー
タの重要度に偏りのない入力可変長データを各ブロック
のデータ長ができるだけ均一になるように分割すること
を特徴とする請求項１に記載の可変長データ送受信装
置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP05539496A JP3645027B2 (ja) | 1995-09-20 | 1996-02-20 | 可変長データ送受信装置 |
| US08/717,359 US5724391A (en) | 1995-09-20 | 1996-09-20 | Apparatus for transmission of variable length data |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26471595 | 1995-09-20 | ||
| JP7-264715 | 1995-09-20 | ||
| JP05539496A JP3645027B2 (ja) | 1995-09-20 | 1996-02-20 | 可変長データ送受信装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09146785A true JPH09146785A (ja) | 1997-06-06 |
| JP3645027B2 JP3645027B2 (ja) | 2005-05-11 |
Family
ID=26396288
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP05539496A Expired - Fee Related JP3645027B2 (ja) | 1995-09-20 | 1996-02-20 | 可変長データ送受信装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5724391A (ja) |
| JP (1) | JP3645027B2 (ja) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6657967B1 (en) | 1998-04-06 | 2003-12-02 | Nec Corporation | Dummy bit elimination device and coding apparatus for FEC code word |
| WO2006075417A1 (ja) * | 2005-01-14 | 2006-07-20 | Fujitsu Limited | 符号化方法、復号方法及びそれらの装置 |
| WO2007020677A1 (ja) * | 2005-08-12 | 2007-02-22 | Fujitsu Limited | 送信装置 |
| WO2007020678A1 (ja) * | 2005-08-12 | 2007-02-22 | Fujitsu Limited | 送信装置、符号化装置及び復号装置 |
| JP2007116591A (ja) * | 2005-10-24 | 2007-05-10 | Kddi Corp | 符号化装置、復号化装置、および符号化・復号化システム |
| US7420993B2 (en) | 2001-09-04 | 2008-09-02 | Mitsubishi Denki Kabushiki Kaisha | Variable length code multiplexer and variable length code demultiplexer |
| JP2010004416A (ja) * | 2008-06-23 | 2010-01-07 | Fujitsu Ltd | 移動無線装置 |
| JP2010539787A (ja) * | 2007-09-14 | 2010-12-16 | エージェンシー フォー サイエンス， テクノロジー アンド リサーチ | ビット列の符号化方式および符号化回路 |
| JP5641133B2 (ja) * | 2011-03-25 | 2014-12-17 | 富士通株式会社 | 情報処理装置、改ざん検出装置、情報処理方法、改ざん検出方法、情報処理プログラムおよび改ざん検出プログラム |
| JP2015065699A (ja) * | 2007-07-23 | 2015-04-09 | サムスン エレクトロニクス カンパニー リミテッド | ハイブリッドａｒｑ動作を改善するためにレートマッチングするための方法及び装置 |
| JP2015220635A (ja) * | 2014-05-19 | 2015-12-07 | 日本電気株式会社 | Ｆｅｃ符号化データの生成装置、復号装置、送信装置、受信装置及び通信システム |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE19957288C1 (de) * | 1999-11-29 | 2001-05-10 | Siemens Ag | Verfahren zur Signalisierung einer Funkkanalstruktur in einem Funk-Kommunikationssystem |
| CN1463441A (zh) | 2001-04-20 | 2003-12-24 | 皇家菲利浦电子有限公司 | Mp3的特技播放 |
| DE10121755A1 (de) * | 2001-05-04 | 2002-11-07 | Siemens Ag | Verfahren zur Umsetzung von Eingangsbits auf Modulationssymbole |
| JP2003318865A (ja) * | 2002-04-26 | 2003-11-07 | Fuji Xerox Co Ltd | 信号伝送システム |
| RU2335022C2 (ru) * | 2003-07-21 | 2008-09-27 | Фраунхофер-Гезелльшафт Цур Фердерунг Дер Ангевандтен Форшунг Е.Ф. | Преобразование формата аудиофайла |
| CN100411476C (zh) * | 2004-09-20 | 2008-08-13 | 华为技术有限公司 | 一种宽带码分多址系统中上行增强链路信令编码方法 |
| US20080028281A1 (en) * | 2005-01-14 | 2008-01-31 | Shunji Miyazaki | Encoding method, decoding method, and devices for same |
| WO2009096658A1 (en) | 2008-01-31 | 2009-08-06 | Lg Electronics Inc. | Method for determining transport block size and signal transmission method using the same |
| TWI521528B (zh) * | 2012-08-08 | 2016-02-11 | 群聯電子股份有限公司 | 記憶體儲存裝置、其記憶體控制器與資料處理方法 |
| CN103634073B (zh) * | 2012-08-28 | 2016-12-21 | 珠海全志科技股份有限公司 | 实现ldpc码编码的方法与装置 |
| JP6726160B2 (ja) * | 2017-12-22 | 2020-07-22 | キヤノン株式会社 | 撮像装置、撮像システム、信号処理装置及び信号処理方法 |
| JP7145117B2 (ja) * | 2019-04-05 | 2022-09-30 | ルネサスエレクトロニクス株式会社 | 通信装置 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57207960A (en) * | 1981-06-17 | 1982-12-20 | Toshiba Corp | Method for adding error correcting code to variable length data |
| CA1211219A (en) * | 1982-06-30 | 1986-09-09 | Hideo Kuroda | Digital data code conversion circuit for variable- word-length data code |
| US5122875A (en) * | 1991-02-27 | 1992-06-16 | General Electric Company | An HDTV compression system |
| US5168356A (en) * | 1991-02-27 | 1992-12-01 | General Electric Company | Apparatus for segmenting encoded video signal for transmission |
| US5111292A (en) * | 1991-02-27 | 1992-05-05 | General Electric Company | Priority selection apparatus as for a video signal processor |
| JPH0562363A (ja) * | 1991-08-30 | 1993-03-12 | Victor Co Of Japan Ltd | 記録再生方法 |
| GB2260428B (en) * | 1991-10-11 | 1995-03-08 | Sony Broadcast & Communication | Data Formatter |
| US5502571A (en) * | 1992-11-18 | 1996-03-26 | U.S. Philips Corporation | Device for processing digital signals first coded by means of variable length coding and device for inversely processing signals thus processed |
-
1996
- 1996-02-20 JP JP05539496A patent/JP3645027B2/ja not_active Expired - Fee Related
- 1996-09-20 US US08/717,359 patent/US5724391A/en not_active Expired - Lifetime
Cited By (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6657967B1 (en) | 1998-04-06 | 2003-12-02 | Nec Corporation | Dummy bit elimination device and coding apparatus for FEC code word |
| US7420993B2 (en) | 2001-09-04 | 2008-09-02 | Mitsubishi Denki Kabushiki Kaisha | Variable length code multiplexer and variable length code demultiplexer |
| WO2006075417A1 (ja) * | 2005-01-14 | 2006-07-20 | Fujitsu Limited | 符号化方法、復号方法及びそれらの装置 |
| US8458579B2 (en) | 2005-08-12 | 2013-06-04 | Fujitsu Limited | Transmission device |
| WO2007020678A1 (ja) * | 2005-08-12 | 2007-02-22 | Fujitsu Limited | 送信装置、符号化装置及び復号装置 |
| JPWO2007020678A1 (ja) * | 2005-08-12 | 2009-02-19 | 富士通株式会社 | 送信装置、符号化装置及び復号装置 |
| JPWO2007020677A1 (ja) * | 2005-08-12 | 2009-02-19 | 富士通株式会社 | 送信装置 |
| JP4563456B2 (ja) * | 2005-08-12 | 2010-10-13 | 富士通株式会社 | 送信装置、符号化装置及び復号装置 |
| JP4717072B2 (ja) * | 2005-08-12 | 2011-07-06 | 富士通株式会社 | 送信装置 |
| US8028223B2 (en) | 2005-08-12 | 2011-09-27 | Fujitsu Limited | Transmission device, encoding device and decoding device |
| US8181099B2 (en) | 2005-08-12 | 2012-05-15 | Fujitsu Limited | Transmission device |
| US8234557B2 (en) | 2005-08-12 | 2012-07-31 | Fujitsu Limited | Transmission device |
| WO2007020677A1 (ja) * | 2005-08-12 | 2007-02-22 | Fujitsu Limited | 送信装置 |
| JP2007116591A (ja) * | 2005-10-24 | 2007-05-10 | Kddi Corp | 符号化装置、復号化装置、および符号化・復号化システム |
| JP2015065699A (ja) * | 2007-07-23 | 2015-04-09 | サムスン エレクトロニクス カンパニー リミテッド | ハイブリッドａｒｑ動作を改善するためにレートマッチングするための方法及び装置 |
| JP2010539787A (ja) * | 2007-09-14 | 2010-12-16 | エージェンシー フォー サイエンス， テクノロジー アンド リサーチ | ビット列の符号化方式および符号化回路 |
| JP2010004416A (ja) * | 2008-06-23 | 2010-01-07 | Fujitsu Ltd | 移動無線装置 |
| JP5641133B2 (ja) * | 2011-03-25 | 2014-12-17 | 富士通株式会社 | 情報処理装置、改ざん検出装置、情報処理方法、改ざん検出方法、情報処理プログラムおよび改ざん検出プログラム |
| US9071420B2 (en) | 2011-03-25 | 2015-06-30 | Fujitsu Limited | Information processing apparatus, tampering detection apparatus, information processing method, tampering detection method, and computer product |
| JP2015220635A (ja) * | 2014-05-19 | 2015-12-07 | 日本電気株式会社 | Ｆｅｃ符号化データの生成装置、復号装置、送信装置、受信装置及び通信システム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3645027B2 (ja) | 2005-05-11 |
| US5724391A (en) | 1998-03-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3645027B2 (ja) | 可変長データ送受信装置 | |
| JP3841990B2 (ja) | Ｆｅｃフレーム構成方法およびｆｅｃ多重化装置 | |
| US6823484B2 (en) | Coding system and decoding system | |
| US7020824B2 (en) | Information data multiplex transmission system, its multiplexer and demultiplexer, and error correction encoder and decoder | |
| US5886652A (en) | Pseudo fixed data transmission device and method | |
| US8276047B2 (en) | Continuously interleaved error correction | |
| AU733218B2 (en) | Method for decreasing the frame error rate in data transmission in the form of data frames | |
| US20070202843A1 (en) | Method and system for data partitioning and encoding for transmission of uncompressed video over wireless communication channels | |
| US20070189383A1 (en) | Method and system for appending redundancy to uncompressed video for transmission over wireless communication channels | |
| EP1655870B1 (en) | Method and device of processing Generic Framing Procedure (GFP) frames | |
| US20060109916A1 (en) | System and method for coding and decoding picture signals based on a partition table including length information | |
| KR100862123B1 (ko) | 데이터 송신 장치, 데이터 수신 장치, 데이터 송신 방법,및 데이터 수신 방법 | |
| JPH0787483A (ja) | 画像符号化復号化装置、画像符号化装置及び画像復号化装置 | |
| US6678854B1 (en) | Methods and systems for providing a second data signal on a frame of bits including a first data signal and an error-correcting code | |
| JP2001332982A (ja) | 光伝送システム、ｆｅｃ多重化装置、ｆｅｃ多重分離装置、および誤り訂正方法 | |
| JP2715398B2 (ja) | 誤り訂正符復号化装置 | |
| US6532564B1 (en) | Encoder for multiplexing blocks of error protected bits with blocks of unprotected bits | |
| JPH07245600A (ja) | 誤り訂正方式 | |
| US20060044162A1 (en) | Fibre optic communications | |
| JPH10200595A (ja) | 可変長符号化データ伝送装置、送信側装置、受信側装置およびその方法 | |
| JP2003273841A (ja) | 誤り訂正機能を有する伝送装置 | |
| JP2000316033A (ja) | 送信装置、受信装置、データ伝送システム、及びデータ伝送方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040921 |
|
| 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: 20050201 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050202 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080210 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090210 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100210 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100210 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110210 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120210 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130210 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |