JPH04304714A - 誤り訂正符号の符号器ならびに符号化方法およびその復号器ならびに復号方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、ブロック内において
情報量を可変にしながら、ブロック内での誤り訂正符号
化を有効に行うことのできる誤り訂正符号の符号器なら
びに符号化方法およびその復号器ならびに復号方法に関
するものである。

【０００２】

【従来の技術】図７は、例えば「電子情報通信学会技術
研究報告」第９０巻　　第２８号　　ＩＴ９０−１２（
１９９０年５月１６日発行）の第２７〜３２頁に掲載さ
れた論文「重畳符号を用いた家庭用ディジタルＶＴＲの
符号構成の検討」に示された、従来の誤り訂正符号の符
号器ならびに符号化方法およびその復号器ならびに復号
方法に用いられる、符号構成の一例を示す説明図である
。

【０００３】図において、１は第１の方向にｎ１　ディ
ジット、第２の方向にｎ２　段並べた（ｎ１×ｎ２）デ
ィジットのデータブロックであり、２はこのデータブロ
ック１内に符号化される、第１の方向にｋ１　ディジッ
ト、第２の方向にｋ２　段並べられた（ｋ１×ｋ２）デ
ィジットのＩｐ　情報系列である。

【０００４】３はこのＩｐ　情報系列２を符号長ｎ２　
に第２の方向に対してＣ２線形符号化した際に付加され
る、それぞれが（ｎ２−ｋ２）ディジットのＣ２検査記
号である。４はＩｐ　情報系列２およびＣ２検査記号３
を符号長ｎ１　に第１の方向に対してＣ１線形符号化し
た際に付加される、それぞれが（ｎ１−ｋ１）ディジッ
トのＣ１検査記号である。

【０００５】５はその第１の方向のディジット数が、前
記Ｃ１検査記号のディジット数（ｎ１−ｋ１）より小さ
なｒディジット、第２の方向のディジット数がデータブ
ロック１の段数ｎ２　より小さなｋ３　ディジットから
成る（ｒ×ｋ３）ディジットのＩｓ情報系列である。６
はこのＩｓ　情報系列５を、符号長ｎ２　に第２の方向
に対してＣ３線形符号化した際に付加される、それぞれ
が（ｎ２−ｋ３）ディジットの検査記号である。

【０００６】次に動作について説明する。符号化に際し
て、まず、（ｋ１×ｋ２）ディジットのＩｐ　情報系列
１は、ｋ１　の符号語について、第２の方向に情報長ｋ
２　ディジット、検査記号（ｎ２−ｋ２）ディジット、
符号長ｎ２　ディジットにＣ２線形符号化し、さらにｋ
２　の符号語について、第１の方向に情報長ｋ１　ディ
ジット、検査記号（ｎ１−ｋ１）ディジット、符号長ｎ
１　にＣ１線形符号化した積符号である。

【０００７】一方、第１の方向に（ｎ１−ｋ１）ディジ
ットより小さいｒディジット、第２の方向にｎ２　より
小さいｋ３　ディジットで構成する（ｒ×ｋ３）ディジ
ットのＩｓ情報系列５は、第２の方向に情報長ｋ３　デ
ィジット、検査記号（ｎ２−ｋ３）ディジット、符号長
ｎ２　にＣ３線形符号化をｒ符号語について行う。

【０００８】Ｃ３線形符号化したデータは、図７に斜線
を施したＣ１線形符号化のＣ１検査記号４内の１部と有
限体上の加算（重畳）が行われ、（ｎ１×ｎ２）ディジ
ットのＩｐ　情報系列２およびＩｓ　情報系列５を含ん
だデータブロック１として符号化される。

【０００９】次に復号の動作について説明する。受信し
た重畳データを含む（ｎ１×ｎ２）ディジットのデータ
ブロック１は、まずＣ１復号を行うと同時に、Ｃ１検査
記号４の斜線部に重畳されたＣ３符号の重畳分離を行う
。 この重畳分離は、例えば重畳している検査記号４中の斜
線部分に消失フラグをたて、Ｃ１復号で消失訂正を行う
。

【００１０】そして得られた消失位置の消失誤りの大き
さをＣ３符号のデータとして重畳分離し、同時に誤り訂
正により重畳していないデータディジット誤りを訂正す
る。またＣ１復号で消失訂正できなかった場合は訂正不
可のフラグを立てる。

【００１１】（ｋ１×ｋ２）ディジットのＩｐ　情報系
列２の復号は、前記Ｃ１復号の訂正不可のフラグを用い
てＣ２復号で消失訂正することにより得る。また重畳分
離した（ｒ×ｋ３）ディジットのＩｓ　情報系列５のＣ
３符号の受信語の復号は、前記Ｃ１復号の訂正不可のフ
ラグを用いてＣ３復号で消失訂正することにより得る

【
００１２】従って情報量がＩｐ　情報系列内に収まるよ
うであれば、Ｃ１符号およびＣ２符号で構成する（ｎ１
×ｎ２）ディジットの積符号を構成し、情報量がＩｐ　
情報系列２に収まらないようであれば、さらにＩｓ　情
報系列５としてＣ３符号を構成して前記積符号に重畳す
ることによって情報量増加させているので、訂正能力に
対して有効な符号構成となっているものである。

【００１３】

【発明が解決しようとする課題】従来の誤り訂正符号の
符号器ならびに符号化方法およびその復号器ならびに復
号方法は以上のように構成されているので、Ｉｓ　情報
系列５を付加する場合、符号化においてはＣ３符号を重
畳する演算、復号ではＣ３符号を重畳分離する演算が必
要で、その演算量も大きなものであり、またＣ３符号の
復号は、Ｃ１符号から重畳分離するため、Ｃ１符号に誤
りディジットが多くなると重畳分離ができなくなってＣ
３符号の復号ができなくなるばかりか、Ｃ３符号の復号
は、Ｃ１符号の復号時に行う重畳分離後でなければ復号
をスタートできないため、ブロック全体の復号時間が大
となるなどの問題点があった。

【００１４】この発明は上記のような問題点を解決する
ためになされたもので、情報量が多くなってもＣ３情報
を重畳することがなく、従来のデータブロックの情報量
可変の誤り訂正符号の符号器および復号器と同じ程度の
ハードウェア量で実現でき、Ｉｐ　情報系列とＩｓ　情
報系列を得る復号演算を並列で実行することのできる、
誤り訂正符号の符号器ならびに符号化方法およびその復
号器ならびに復号方法を得ることを目的とする。

【００１５】

【課題を解決するための手段】請求項１に記載の発明に
係る誤り訂正符号の符号器は、Ｉｐ　情報系列の第１の
方向に対して（ｎ１−ｋ１）ディジットの検査記号を有
した符号化データに符号化する第１の符号化部と、Ｉｓ
　情報系列の第２の方向に対して（ｎ２−ｋ３）ディジ
ットの検査記号を有したデータに符号化する第２の符号
化部と、前記各データおよび検査記号を記憶するバッフ
ァメモリと、このバッファメモリに入力された情報系列
がＩｐ　情報系列のみか、Ｉｐ　情報系列およびＩｓ　
情報系列かを識別する識別信号により、第１の符号化部
と第２の符号化部およびバッファメモリを制御する符号
化制御回路を備えたものである。

【００１６】そして、請求項２に記載の発明に係る誤り
訂正符号の符号化方法は、上記符号器を用いて符号化す
る場合に、Ｉｐ　情報系列およびＩｓ　情報系列を符号
化する場合の第１の符号化部の第１の方向の符号化に際
して、送信時に削除されるｒディジットの検査記号をバ
ッファメモリには記憶しないようにしたものである。

【００１７】また、請求項３に記載の発明に係る誤り訂
正符号の復号器は、上記符号器より出力された（ｎ１×
ｎ２）ディジットの受信語を記憶するバッファメモリと
、Ｉｐ情報系列が符号化された符号化データを復号する
第１の復号部と、Ｉｓ　情報系列が符号化されたデータ
を復号する第２の復号部と、バッファメモリに入力され
た受信語が、Ｉｐ　情報系列のみを符号化したものか、
Ｉｐ　情報系列とＩｓ　情報系列とを含むものであるか
を示す識別信号により、前記バッファメモリと、第１の
復号部および第２の復号部を制御する復号制御回路を備
えたものである。

【００１８】そして、請求項４に記載の発明に係る誤り
訂正符号の復号方法は、上記復号器を用いて復号する場
合に、Ｉｐ　情報系列およびＩｓ　情報系列を含む受信
語を受信している場合における第１の復号部の第１の方
向への復号に際して、送信時に削除されたｒディジット
の検査記号を消失ディジットとみなして復号し、消失デ
ィジット部分は訂正しないようにするものである。

【００１９】

【作用】請求項１に記載の発明における符号化制御回路
は、識別信号が、情報系列がＩｐ　情報系列のみである
ことを示している場合には、第１の符号化部で符号化し
た符号化データをバッファメモリより出力し、Ｉｐ　情
報系列およびＩｓ　情報系列であることを示している場
合には、第１の符号化部にＩｐ　情報系列を、第２の符
号化部にＩｓ　情報系列をそれぞれ符号化させ、バッフ
ァメモリより第１の符号化部で符号化したデータのうち
、検査記号中の（ｒ×ｎ２）ディジットは削除して出力
せず、代わりに第２の符号化部で符号化した（ｒ×ｎ２
）ディジットのデータを出力するように制御する。

【００２０】そして、請求項２に記載の発明における誤
り訂正符号の符号化方法は、上記符号器を用いて符号化
する場合に、Ｉｐ　情報系列およびＩｓ　情報系列を符
号化する場合の、第１の符号化部の第１の方向の符号化
に際して、送信時に削除されるｒディジットの検査記号
はバッファメモリには記憶しないようにすることにより
、符号化時間の短縮を可能にする。

【００２１】また、請求項３に記載の発明における復号
制御回路は、識別信号がＩｐ　情報系列のみを符号化し
ている受信語であることを示している場合には、第１の
復号部のみで復号し、識別信号がＩｐ　情報系列および
Ｉｓ　情報系列を含む受信語の場合は、前記第１の復号
部でＩｐ　情報系列に対して復号するとともに、第３の
復号部でＩｓ　情報系列に対して復号するように制御す
る。

【００２２】そして、請求項４に記載の発明における復
号方法は、Ｉｐ　情報系列およびＩｓ情報系列を含む受
信語を受信している場合の、第１の復号部の第１の方向
の復号に際して、送信時に削除されたｒディジットを消
失ディジットとみなして復号し、消失ディジット部分は
訂正しないようにすることにより、復号時間の短縮を可
能にする。

【００２３】

【実施例】実施例１．以下、この発明の実施例を図につ
いて説明する。図１は請求項１に記載の発明の符号器、
およびその符号器を用いた請求項２に記載の符号化方法
の一実施例を示す符号器のブロック図であり、図２はそ
こで用いられる符号構成の一例を示す説明図である。な
お、図２では、相当部分に図７と同一符号を付してその
説明を省略する。

【００２４】図１において、１１はＩｐ　情報系列２お
よびＩｓ　情報系列５、また符号化によって生成される
Ｃ１検査記号４およびＣ３検査記号６を記憶するバッフ
ァメモリである。１２はＩｐ　情報系列２に対してＣ１
線形符号化を行う第１の符号化部としてのＣ１符号化部
であり、１３はＩｓ　情報系列５に対してＣ３線形符号
化を行う第２の符号化部としてのＣ３符号化部である。

【００２５】１４はバッファメモリ１１に入力された情
報系列が、Ｉｐ　情報系列２のみかＩｐ　情報系列２お
よびＩｓ　情報系列５かを識別するための識別信号であ
る。１５はこの識別信号１４に基づいて、Ｃ１符号化部
１２、Ｃ３符号化部１３、およびバッファメモリ１１を
制御する符号化制御回路である。

【００２６】１６はバッファメモリ１１、Ｃ１符号化部
１２、Ｃ３符号化部１３、および外部機器とデータのや
り取りを行うアドレス／データ／制御信号バス（以下、
バスという）である。１７はＣ１符号化部１２を制御す
る制御信号、１８はＣ３符号化部１３を制御する制御信
号であり、１９はバッファメモリ１１を制御する制御信
号である。

【００２７】次に動作について説明する。バス１６から
バッファメモリ１１にＩｐ　情報系列２のみが入力され
た場合、識別信号１４はそれを示す信号となる。この時
、符号化制御回路１５はその識別信号１４により、制御
信号１７，１８および１９にてＣ１符号化部１２、Ｃ３
符号化部１３およびバッファメモリ１１をそれぞれ制御
する。

【００２８】この場合、制御信号１７はＣ１符号化部１
２で、Ｉｐ　情報系列２の情報ｋ１　ディジット（図２
の横方向）に対して、符号長ｎ１　ディジットのＣ１線
形符号化をｎ２　段実行し、（ｎ１×ｎ２）ディジット
の符号化データに符号化し、それをバッファメモリ１１
に記憶するよう制御する。

【００２９】また、制御信号１８はそのときＣ３符号化
部１３が符号化動作を実行しないよう制御し、そして、
制御信号１９は上記で得られた（ｎ１×ｎ２）ディジッ
トの符号化データバッファメモリ１１からバス１６へ出
力するよう制御する。

【００３０】一方、バス１６からバッファメモリ１１に
Ｉｐ　情報系列２およびＩｓ　情報系列５が入力された
場合、識別信号１４はそれを示す信号となる。この時、
符号化制御回路１５はその識別信号１４により、制御信
号１７，１８および１９にてＣ１符号化部１２、Ｃ３符
号化部１３およびバッファメモリ１１をそれぞれ制御す
る。

【００３１】この場合、制御信号１７はＣ１符号化部１
２で、Ｉｐ　情報系列２の情報ｋ１　ディジット（図２
の横方向）に対して、符号長ｎ１　ディジットのＣ１線
形符号化をｎ２　段実行して、（ｎ１×ｎ２）ディジッ
トの符号化データに符号化し、それをバッファメモリ１
１に記憶する。その時、Ｃ３符号に相当する（ｒ×ｎ２
）ディジットのＣ１検査記号４の消失部分（図２の点線
で囲まれた部分）は削除し、バッファメモリ１１に書き
込まないよう制御する。

【００３２】また、制御信号１８は、Ｃ３符号化部１３
で、Ｉｓ　情報系列５の情報ｋ３　ディジット（図２の
縦方向）に対して、符号長ｎ２　ディジットのＣ３線形
符号化をｒ段実行して、（ｒ×ｎ２）ディジットのデー
タに符号化し、それをバッファメモリ１１に記憶するよ
う制御する。

【００３３】そして、制御信号１９は、上記で得られた
Ｉｐ　情報系列２に対する｛（ｎ１−ｒ）×ｎ２｝ディ
ジットの符号化データ、およびＩｓ　情報系列５に対す
る（ｒ×ｎ２）ディジットのデータの、全体として（ｎ
１×ｎ２）ディジットのデータブロック１をバッファメ
モリ１１からバス１６へ出力するよう制御する。

【００３４】実施例２．なお、上記図２に示した符号構
成では、Ｉｐ　情報系列２に対する符号化を第１の方向
のＣ１線形符号化のみとしているが、従来例同様、第２
の方向にＣ２線形符号化をすることも可能であり、第１
の方向にデータを伝送した場合、バースト誤りに強い符
号構成となる。図３はＩｐ　情報系列２の第２の方向を
ｋ２　ディジットとして、符号長ｎ２　ディジットに符
号化する場合の符号構成を示す説明図である。

【００３５】この場合、図１におけるＣ１符号化部１２
は、Ｉｐ　情報系列２を第２の方向にＣ２線形符号化す
るＣ２符号化機能も備えている。この場合、Ｃ２符号の
訂正能力は、Ｃ１符号でバースト誤りを検出できること
から、Ｃ３符号の１／２の訂正能力で効率のよいバース
ト誤り訂正能力をもつ。

【００３６】実施例３．また、上記実施例では、１つの
バッファメモリ１１にＣ１符号化部１２、Ｃ３符号化部
１３がデータを入出力していたが、Ｃ１符号化部１２、
Ｃ３符号化部１３にそれぞれ専用に入出力するバッファ
メモリを設けてもよく、それにより符号化の速度をより
高速化できる。

【００３７】図４はそのような実施例を示すブロック図
であり、相当部分には図１と同一符号を付して説明の重
複をさけている。

【００３８】図において、２０はＣ１符号化部１２が専
用にアクセスするバッファメモリとしてのＣ１バッファ
メモリであり、２１はＣ３符号化部１３が専用にアクセ
スするバッファメモリとしてのＣ３バッファメモリであ
る。２２は各バッファメモリ２０，２１と外部機器とを
接続するバスであり、２３はＣ１バッファメモリ２０と
Ｃ１符号化部１２を結ぶバス、２４はＣ３バッファメモ
リ２１とＣ３符号化部１３を結ぶバスである。

【００３９】次に動作について説明する。バス２２から
Ｃ１バッファメモリ２０にＩｐ　情報系列２のみが入力
された場合、識別信号１４はそれを示す信号となる。こ
の時、符号化制御回路１５はその識別信号１４により、
制御信号１７，１８および１９にてＣ１符号化部１２、
Ｃ３符号化部１３およびＣ１バッファメモリ２０、Ｃ３
バッファメモリ２１をそれぞれ制御する。

【００４０】制御信号１７はＣ１符号化部１２で、Ｉｐ
　情報系列２の情報ｋ１　ディジット（図２の横方向）
に対して、符号長ｎ１　ディジットのＣ１線形符号化を
ｎ２　段実行して、（ｎ１×ｎ２）ディジットの符号化
データに符号化し、それをバス２３によりＣ１バッファ
メモリ２０に記憶するよう制御する。

【００４１】また、制御信号１８はその時Ｃ３符号化部
１３が符号化動作を実行しないよう制御し、そして制御
信号１９は上記で得られた（ｎ１×ｎ２）ディジットの
符号化データをＣ１バッファメモリ２０からバス２２へ
出力し、Ｃ３バッファメモリ２１からは出力しないよう
に制御する。

【００４２】一方、バス２２からＣ１バッファメモリ２
０にＩｐ　情報系列２が、そしてＣ３バッファメモリ２
１にＩｓ　情報系列５が入力された場合、識別信号１４
はそれを示す信号となる。この時、符号化制御回路１５
は、その識別信号１４により、制御信号１７，１８およ
び１９にてＣ１符号化部１２、Ｃ３符号化部１３および
Ｃ１バッファメモリ２０、Ｃ３バッファメモリ２１をそ
れぞれ制御する。

【００４３】この場合、制御信号１７はＣ１符号化部１
２で、Ｉｐ　情報系列２の情報ｋ１　ディジット（図２
の横方向）に対して、符号長ｎ１　ディジットのＣ１線
形符号化をｎ２　段実行し、（ｎ１×ｎ２）ディジット
の符号化データに符号化してバス２３よりＣ１バッファ
メモリ２０に記憶するよう制御する。

【００４４】また、同時に制御信号１８はＣ３号化部１
３ではＣ１符号化部１２と並列に、Ｉｓ　情報系列５の
情報ｋ３　ディジット（図２の縦方向）に対して符号長
ｎ２　ディジットのＣ３線形符号化をｒ段実行して、（
ｒ×ｎ２）ディジットのデータに符号化し、それをバス
２４よりＣ３バッファメモリ２１に記憶するよう制御す
る。

【００４５】そして、制御信号１９は、上記で得られた
Ｉｐ　情報系列２に対する｛（ｎ１−ｒ）×ｎ２｝ディ
ジットの符号化データをＣ１バッファメモリ２０から、
およびＩｓ　情報系列５に対する（ｒ×ｎ２）ディジッ
トのデータをＣ３バッファメモリ２１から取り出し、全
体として（ｎ１×ｎ２）ディジットの符号化データをバ
ス２２へ出力するよう制御する。

【００４６】実施例４．図５は請求項３に記載の発明の
復号器、およびその復号器を用いた請求項４に記載の復
号方法の一実施例を示す符号器のブロック図である。

【００４７】図において、２５は図２に示すＩｐ　情報
系列２およびＩｓ情報系列５を符号化した受信語を記憶
するバッファメモリである。２６はＩｐ　情報系列２の
受信語に対して復号を行う第１の復号部としてのＣ１復
号部であり、２７はＩｐ　情報系列５の受信語に対して
復号を行う第２の復号部としてのＣ３復号部である。

【００４８】２８はバッファメモリ２５に入力された受
信語が、Ｉｐ　情報系列２のみを含む受信語か、Ｉｐ　
情報系列２およびＩｓ　情報系列５を含む受信語かを識
別するための識別信号である。２９はこの識別信号２８
に基づいて、Ｃ１復号部２６、Ｃ３復号部２７、および
バッファメモリ２５を制御する復号制御回路である。

【００４９】３０はバッファメモリ２５、Ｃ１復号部１
２、Ｃ３復号部１３、および外部機器とデータをやり取
りするアドレス／データ／制御信号バス（以下、バスと
いう）である。３１はＣ１復号部２６を制御する制御信
号、３２はＣ３復号部２７を制御する制御信号であり、
３３はバッファメモリ２５を制御する制御信号である。

【００５０】次に動作について、図２も参照しながら説
明する。バス３０からバッファメモリ２５にＩｐ　情報
系列２のみを含む受信語が入力された場合、識別信号２
８はそれを示す信号となる。この時、復号制御回路２９
はその識別信号２８により、制御信号３１，３２および
３３にてＣ１復号部２６、Ｃ３復号部２７およびバッフ
ァメモリ２５をそれぞれ制御する。

【００５１】この場合、制御信号３１はＣ１復号部２６
で符号長ｎ１　ディジット（図２の横方向）に対し、Ｃ
１復号してＩｐ　情報系列２の情報ｋ１　ディジットを
復号する。これをｎ２　段について実行し、得られた（
ｋ１×ｎ２）ディジットのＩｐ　情報系列２をバッファ
メモリ２５に記憶するよう制御する。

【００５２】また、制御信号３２はそのときＣ３復号部
２７が復号動作を実行しないよう制御し、そして、制御
信号３３は上記で得られた（ｋ１×ｎ２）ディジットの
Ｉｐ　情報系列２の復号データをバッファメモリ２５か
らバス３０へ出力するよう制御する。

【００５３】一方、バス３０からバッファメモリ２５に
Ｉｐ　情報系列２およびＩｓ　情報系列３を含む受信語
が入力された場合、識別信号２８はそれを示す信号とな
る。 この時、復号制御回路２９はその識別信号２８により、
制御信号３１，３２および３３にてＣ１復号部２６、Ｃ
３復号部２７およびバッファメモリ２５を制御する。

【００５４】この場合、制御信号３１はＣ１復号部２６
で、符号長（ｎ１−ｒ）ディジット（図２の横方向）の
Ｃ１符号の受信語に対して、情報長ｋ１　ディジットの
Ｃ１復号をｎ２　段実行し、（ｋ１×ｎ２）ディジット
の復号データに復号して、それをバッファメモリ２５に
記憶するよう制御する。

【００５５】この時、削除されているＣ３符号に相当す
る（ｒ×ｎ２）ディジットのＣ１検査記号４の消失部分
（図２の点線で囲まれた部分）については、消失フラグ
をたてて消失訂正を行う。その時、当該消失部分につい
ては訂正処理を行う必要はない。

【００５６】また、制御信号３２はＣ３復号部２７でＩ
ｓ　情報系列５を含む受信語の符号長ｎ２　ディジット
（図２の縦方向）に対して、情報長ｋ３　ディジットの
Ｃ３復号をｒ段実行し、（ｒ×ｋ３）ディジットのデー
タに復号して、それをバッファメモリ２５に記憶するよ
う制御する。

【００５７】そして、制御信号３３は上記で得られた（
ｋ１×ｎ２）ディジットのＩｐ　情報系列２の復号デー
タ、および（ｒ×ｎ２）ディジットのＩｓ　情報系列５
の復号データを、バッファメモリ２５からバス３０へ出
力するよう制御する。

【００５８】実施例５．なお、上記図２に示した符号構
成では、Ｉｐ　情報系列２を含む受信語に対する復号を
第１の方向のＣ１復号のみとしているが、前記符号器で
示した図３の符号構成に対して、第２の方向にＣ２復号
をすることも可能であり、第１の方向にデータを伝送し
た場合、バースト誤りに強い符号構成となる。この場合
、図５におけるＣ１復号部２６は、Ｉｐ　情報系列２を
含む受信語の第２の方向に復号するＣ２復号機能も備え
ている。

【００５９】実施例６．また、上記実施例では１つのバ
ッファメモリ２５にＣ１復号部２６、Ｃ３復号部２７が
データを入出力していたが、Ｃ１復号部２６、Ｃ３復号
部２７にそれぞれ専用に入出力するバッファメモリを設
けてもよく、それにより復号の速度を高速化できる。

【００６０】図６はそのような一実施例を示すブロック
であり、相当部分には図５と同一符号を付して説明の重
複をさけている。

【００６１】図において、３４はＣ１復号部２６が専用
にアクセスするバッファメモリとしてのＣ１バッファメ
モリであり、３５はＣ３復号部２７が専用にアクセスす
るバッファメモリとしてのＣ３バッファメモリである。 ３６は各バッファメモリ３４，３５と外部機器とを接続
するバスであり、３７はＣ１バッファメモリ３４とＣ１
復号部２６を結ぶバス、３８はＣ３バッファメモリ３５
とＣ３復号部２７を結ぶバスである。

【００６２】次に動作について説明する。バス３６から
Ｃ１バッファメモリ３４にＩｐ　情報系列２のみを含む
受信語が入力された場合、識別信号２８はそれを示す信
号となる。この時、復号制御回路２９はその識別信号２
８により、制御信号３１，３２および３３にてＣ１復号
部２６、Ｃ３復号部２７およびＣ１バッファメモリ３４
、Ｃ３バッファメモリ３５をそれぞれ制御する。

【００６３】制御信号３１はＣ１復号部２６で符号長ｎ
１　ディジット（図２の横方向）に対し、Ｃ１復号して
Ｉｐ　情報系列２の情報ｋ１ディジットを復号する。こ
れをｎ２段について実行し、得られた（ｋ１×ｎ２）デ
ィジットのＩｐ　情報系列２をバス３７を介してＣ１バ
ッファメモリ３４に記憶するよう制御する。

【００６４】また、制御信号３２はその時Ｃ３復号部２
７が復号動作を実行しないよう制御し、そして、制御信
号３３は、上記で得られた（ｋ１×ｎ２）ディジットの
Ｉｐ　情報系列２の復号データをＣ１バッファメモリ３
４からバス３６へ出力し、Ｃ３バッファメモリ３５から
は出力しないように制御する。

【００６５】一方、バス３６からＣ１バッファメモリ３
４にＩｐ　情報系列２を含む受信語が、そしてＣ３バッ
ファメモリ３５にＩｓ　情報系列５を含む受信語が入力
された場合、識別信号２８はそれを示す信号となる。こ
の時、復号制御回路２９はその識別信号２８により、制
御信号３１，３２および３３にてＣ１復号部２６、Ｃ３
復号部２７、およびＣ１バッファメモリ３４、Ｃ３バッ
ファメモリ３５を制御する。

【００６６】この場合、制御信号３１はＣ１復号部２６
で、符号長（ｎ１−ｒ）ディジット（図２の横方向）の
Ｃ１符号の受信語に対して、情報長ｋ１　ディジットの
Ｃ１復号をｎ２　段実行し、（ｋ１×ｎ２）ディジット
の復号データに復号してバス３７よりＣ１バッファメモ
リ３４に記憶するよう制御する。

【００６７】この時、削除されているＣ３符号に相当す
る（ｒ×ｎ２）ディジットのＣ１検査記号４の消失部分
（図２の点線で囲まれた部分）については、消失フラグ
をたてて消失訂正を行う。そのとき、当該消失部分につ
いては訂正処理を行う必要はない。

【００６８】また、同時に制御信号３２はＣ１復号部２
６と並列に、Ｃ３復号部２７でＩｓ情報系列５を含む受
信語の符号長ｎ２　ディジット（図２の縦方向）に対し
て、情報長ｋ３　ディジットのＣ３復号部をｒ段実行し
て、（ｒ×ｋ３）ディジットのデータに復号し、それを
バス３８よりＣ３バッファメモリ３５に記憶するよう制
御する。

【００６９】そして制御信号３３は、上記で得られた（
ｋ１×ｎ２）ディジットのＩｐ　情報系列２の復号デー
タをＣ１バッファメモリ３４から、および（ｒ×ｎ２）
ディジットのＩｐ　情報系列５の復号データをＣ３バッ
ファメモリ３５からバス３６へ出力するよう制御する。

【００７０】実施例７．なお、上記実施例の符号器およ
び復号器では、Ｉｓ　情報系列に対する符号化を、第２
の方向にのみ符号化するものを示したが、Ｉｐ　情報系
列に対する符号化と同様にして、Ｃ３符号化部でＩｓ　
情報系列の第１の方向の情報長ｋ４　ディジットに対し
て、（ｒ−ｋ４）ディジットの検査記号を有した符号長
ｒディジットのデータに符号化するとともに、第２の方
向の情報長ｋ３　に対して、（ｎ２−ｋ３）ディジット
の検査記号を有する符号長ｎ２　ディジットのデータに
符号化して積符号構造にするようにしてもよい。

【００７１】その場合、Ｃ３復号部はＩｓ　情報系列の
第１の方向のｋ２　ディジットに対して、（ｒ×ｋ４）
ディジットの検査記号を有したデータとして復号すると
ともに、第２の方向の情報長ｋ３　ディジットに対して
、（ｎ２−ｋ３）ディジットの検査記号を有したデータ
に符号化した積符号の受信語として第１の方向の復号を
行う機能を備えている。

【００７２】実施例８．また、上記各実施例の符号器お
よび復号器では、識別信号は２種類の識別のみを行うも
のを示したが、識別信号を０≦ｒ≦（ｎ１−ｋ１）の間
で自由に選択することができれば、Ｉｓ　情報系列の情
報量によってより最適な符号構成を実現することが可能
となる。

【００７３】その場合、Ｃ３符号化部は識別信号により
ｒを可変にして符号化を行い、符号化制御回路はｒを可
変にして符号化データの出力を制御する。また、Ｃ３復
号部は識別信号によりｒを可変にして復号を行い、復号
制御回路はｒを可変にしてＣ１およびＣ３復号部を制御
する。

【００７４】

【発明の効果】以上のように、請求項１に記載の発明に
よれば、識別信号が、情報系列がＩｐ情報系列のみであ
ることを示している場合には、第１の符号化部で符号化
した符号化データをバッファメモリより出力し、識別信
号がＩｐ　情報系列およびＩｓ　情報系列であることを
示している場合には、第１の符号化部にＩｐ　情報系列
を、第２の符号化部にＩｓ　情報系列をそれぞれ符号化
させ、バッファメモリより第１の符号化部で符号化した
データのうち、検査記号中の（ｒ×ｎ２）ディジットは
削除して出力せず、代わりに第２の符号化部で符号化し
た（ｒ×ｎ２）ディジットのデータを出力するように制
御するように構成したので、符号化においては情報量が
多くなってもＣ３符号を重畳する演算が必要なくなり、
回路構成の大幅な変更を伴わずに、ブロック内で情報量
を可変にしながら、ブロック内での誤り訂正符号化を有
効に行える符号器が得られる効果がある。

【００７５】そして、請求項２に記載の発明によれば、
上記の符号器を用いて符号化する場合に、Ｉｐ　情報系
列およびＩｓ　情報系列を符号化する場合の第１の符号
化部の第１の方向の符号化において、送信時に削除され
るｒディジット検査記号はバッファメモリに記憶しない
ように構成したので、符号化時間の短縮が可能な符号化
方法が得られる効果がある。

【００７６】また、請求項３に記載の発明によれば、識
別信号がＩｐ　情報系列のみを符号化している受信語で
あることを示している場合には、第１の復号部のみで復
号し、識別信号がＩｐ　情報系列およびＩｓ　情報系列
を含む受信語であることを示している場合には、前記第
１の復号部でＩｐ　情報系列に対して復号するとともに
、第３の復号部でＩｓ　情報系列に対して復号するよう
構成したので、復号においてＣ３符号を重畳分離する演
算が必要なくなり、回路構成の大幅な変更を伴わずに、
ブロック内で情報を可変にしながら、ブロック内での誤
り訂正符号化されたデータを有効に復号できる復号器が
得られる効果がある。

【００７７】そして、請求項４に記載の発明によれば、
上記の復号器を用いて復号する場合に、Ｉｐ　情報系列
およびＩｓ　情報系列を含む受信語を受信している場合
の第１の復号部の第１の方向の復号において、送信時に
削除されたｒディジット検査記号を消失ディジットとみ
なして復号し、消失ディジット部分は訂正しないように
構成したので、復号時間の短縮が可能な復号方法が得ら
れる効果がある。

【図面の簡単な説明】

【図１】この発明の一実施例による符号器を示すブロッ
ク図である。

【図２】そこで用いられる符号構成の一例を示す説明図
である。

【図３】この発明の他の実施例で用いられる符号構成の
一例を示す説明図である。

【図４】この発明の他の実施例による符号器を示すブロ
ック図である。

【図５】この発明の一実施例による復号器を示すブロッ
ク図である。

【図６】この発明の他の実施例による復号器を示すブロ
ック図である。

【図７】従来の誤り訂正符号の符号器ならびに符号化方
法およびその復号器ならびに復号方法で用いられる符号
構成の一例を示す説明図である。

【符号の説明】

１１　　バッファメモリ １２　　第１の符号化部（Ｃ１符号化部）１３　　第２
の符号化部（Ｃ３符号化部）１５　　符号化制御回路 ２０　　バッファメモリ（Ｃ１バッファメモリ）２１　
　バッファメモリ（Ｃ３バッファメモリ）２５　　バッ
ファメモリ ２６　　第１の復号部（Ｃ１復号部） ２７　　第２の復号部（Ｃ３復号部） ２９　　復号制御回路

Claims (4)

【特許請求の範囲】
1. 【請求項１】　　第１の方向にｋ１　ディジット、第２
   の方向にｎ２　段以下のｋ２　段並べた、（ｋ１×ｋ２
   ）ディジットのＩｐ　情報系列の第１の方向に対して、
   それを（ｎ１−ｋ１）ディジットの検査記号を有する符
   号化データに符号化する第１の符号化部と、前記検査記
   号のディジット数（ｎ１−ｋ１）ディジット以下のディ
   ジット数ｒ、前記第２の方向の段数ｎ２　より小さなデ
   ィジット数ｋ３　から成る（ｒ×ｋ３）ディジットのＩ
   ｓ　情報系列を、第２の方向に対して（ｎ２−ｋ３）デ
   ィジットの検査記号を有するデータに符号化する第２の
   符号化部と、前記各情報系列のデータおよび検査記号を
   記憶するバッファメモリと、前記バッファメモリに入力
   された情報系列が、前記Ｉｐ　情報系列のみであるかＩ
   ｐ　情報系列およびＩｓ情報系列であるかを識別する識
   別信号に基づいて、それが前記Ｉｐ情報系列のみである
   ことを示している場合には、前記第１の符号化部で符号
   化した符号化データを前記バッファメモリより出力させ
   、前記識別信号が前記Ｉｐ　情報系列およびＩｓ　情報
   系列であることを示している場合には、前記第１の符号
   化部に前記Ｉｐ情報系列を、前記第２の符号化部に前記
   Ｉｓ情報系列をそれぞれ符号化させ、前記バッファメモ
   リより、前記第１の符号化部で符号化した符号化データ
   のうち、（ｒ×ｎ２）ディジットの検査記号は削除して
   出力せず、代わりに第２の符号化部で符号化した（ｒ×
   ｎ２）ディジットのデータを出力するように制御する符
   号化制御回路とを備えた誤り訂正符号の符号器。
2. 【請求項２】　　第１の方向にｋ１　ディジット、第２
   の方向にｎ２　段以下のｋ２　段並べた、（ｋ１×ｋ２
   ）ディジットのＩｐ　情報系列の第１の方向に対して、
   それを（ｎ１−ｋ１）ディジットの検査記号を有する符
   号化データに符号化する第１の符号化部と、前記検査記
   号のディジット数（ｎ１−ｋ１）ディジット以下のディ
   ジット数ｒ、前記第２の方向の段数ｎ２　より小さなデ
   ィジット数ｋ３　から成る（ｒ×ｋ３）ディジットのＩ
   ｓ　情報系列を、第２の方向に対して（ｎ２−ｋ３）デ
   ィジットの検査記号を有するデータに符号化する第２の
   符号化部と、前記各情報系列のデータおよび検査記号を
   記憶するバッファメモリと、前記バッファメモリに入力
   された情報系列が、前記Ｉｐ　情報系列のみであるかＩ
   ｐ　情報系列およびＩｓ情報系列であるかを識別する識
   別信号に基づいて、それが前記Ｉｐ情報系列のみである
   ことを示している場合には、前記第１の符号化部で符号
   化した符号化データを前記バッファメモリより出力させ
   、前記識別信号が前記Ｉｐ　情報系列およびＩｓ　情報
   系列であることを示している場合には、前記第１の符号
   化部に前記Ｉｐ情報系列を、前記第２の符号化部に前記
   Ｉｓ情報系列をそれぞれ符号化させ、前記バッファメモ
   リより、前記第１の符号化部で符号化した符号化データ
   のうち、（ｒ×ｎ２）ディジットの検査記号は削除して
   出力せず、代わりに第２の符号化部で符号化した（ｒ×
   ｎ２）ディジットのデータを出力するように制御する符
   号化制御回路とを備えた符号器を用いた誤り訂正符号の
   符号化方法において、前記Ｉｐ　情報系列およびＩｓ　
   情報系列を符号化する場合、前記第１の符号化部におけ
   る第１の方向の符号化に際して、出力時に削除される（
   ｒ×ｎ２）ディジットの検査記号を前記バッファメモリ
   内に記憶しないことを特徴とする誤り訂正符号の符号化
   方法。
3. 【請求項３】　　誤り訂正符号に符号化された、第１の
   方向にｎ１　ディジット、第２の方向にｎ２　段の（ｎ
   １×ｎ２）ディジットの受信語を記憶するバッファメモ
   リと、前記受信語の第１の方向にｋ１　ディジット、第
   ２の方向にｎ２　段以下のｋ２　段並べた（ｋ１×ｎ２
   ）ディジットのＩｐ　情報系列の第１の方向に、（ｎ１
   −ｋ１）ディジットの検査記号が付加されて符号化され
   た符号化データを復号する第１の復号部と、前記符号化
   データの前記検査記号中の（ｒ×ｎ２）ディジットの部
   分に置換されて送られてくる、前記検査記号のディジッ
   ト数（ｎ１−ｋ１）以下のディジット数ｒ、前記第２の
   方向の段数ｎ２　より小さなディジット数ｋ３から成る
   、（ｒ×ｋ３）ディジットのＩｓ　情報系列の第２の方
   向に、（ｎ２−ｋ３）ディジットの検査記号が付加され
   て符号化されたデータを復号する第２の復号器と、前記
   バッファメモリに入力された前記受信語が、前記Ｉｐ　
   情報系列のみに対して符号化したものであるか、Ｉｐ　
   情報系列およびＩｓ　情報系列を含むものであるかを識
   別する識別信号に基づいて、それが前記Ｉｐ　情報系列
   のみであることを示している場合には、前記第１の復号
   部のみで復号を行い、前記識別信号が前記Ｉｐ　情報系
   列およびＩｓ　情報系列であることを示している場合に
   は、前記第１の復号部で前記Ｉｐ　情報系列に対する復
   号を行うとともに、前記第２の復号部で前記Ｉｓ　情報
   系列に対する復号を行うように制御する復号制御回路と
   を備えた誤り訂正符号の復号器。
4. 【請求項４】　　誤り訂正符号に符号化された、第１の
   方向にｎ１　ディジット、第２の方向にｎ２　段の（ｎ
   １×ｎ２）ディジットの受信語を記憶するバッファメモ
   リと、前記受信語の第１の方向にｋ１　ディジット、第
   ２の方向にｎ２　段以下のｋ２　段並べた（ｋ１×ｎ２
   ）ディジットのＩｐ　情報系列の第１の方向に、（ｎ１
   −ｋ１）ディジットの検査記号が付加されて符号化され
   た符号化データを復号する第１の復号部と、前記符号化
   データの前記検査記号中の（ｒ×ｎ２）ディジットの部
   分に置換されて送られてくる、前記検査記号のディジッ
   ト数（ｎ１−ｋ１）以下のディジット数ｒ、前記第２の
   方向の段数ｎ２　より小さなディジット数ｋ３から成る
   、（ｒ×ｋ３）ディジットのＩｓ　情報系列の第２の方
   向に、（ｎ２−ｋ３）ディジットの検査記号が付加され
   て符号化されたデータを復号する第２の復号器と、前記
   バッファメモリに入力された前記受信語が、前記Ｉｐ　
   情報系列のみに対して符号化したものであるか、Ｉｐ　
   情報系列およびＩｓ　情報系列を含むものであるかを識
   別する識別信号に基づいて、それが前記Ｉｐ　情報系列
   のみであることを示している場合には、前記第１の復号
   部のみで復号を行い、前記識別信号が前記Ｉｐ　情報系
   列およびＩｓ　情報系列であることを示している場合に
   は、前記第１の復号部で前記Ｉｐ　情報系列に対する復
   号を行うとともに、前記第２の復号部で前記Ｉｓ　情報
   系列に対する復号を行うように制御する復号制御回路と
   を備えた復号器を用いた誤り訂正符号の復号方法におい
   て、前記検査記号中の（ｒ×ｎ２）ディジットの部分が
   Ｉｓ　情報系列を符号化した（ｒ×ｎ２）ディジットの
   データに置換された受信語中の、Ｉｐ　情報系列が符号
   化された（ｋ１×ｎ２）ディジットの符号化データを第
   １の方向に復号するに際して、送信時に削除されたｒデ
   ィジットは消失ディジットとみなして復号し、当該消失
   ディジット部分は訂正を行わないことを特徴とする誤り
   訂正符号の復号方法。