JP2763413B2 - 誤り訂正符号の符号器ならびに符号化方法およびその復号器ならびに復号方法 - Google Patents
誤り訂正符号の符号器ならびに符号化方法およびその復号器ならびに復号方法Info
- Publication number
- JP2763413B2 JP2763413B2 JP9267791A JP9267791A JP2763413B2 JP 2763413 B2 JP2763413 B2 JP 2763413B2 JP 9267791 A JP9267791 A JP 9267791A JP 9267791 A JP9267791 A JP 9267791A JP 2763413 B2 JP2763413 B2 JP 2763413B2
- Authority
- JP
- Japan
- Prior art keywords
- information sequence
- digits
- digit
- decoding
- buffer memory
- 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.)
- Expired - Fee Related
Links
Description
【０００１】
【産業上の利用分野】この発明は、ブロック内において
情報量を可変にしながら、ブロック内での誤り訂正符号
化を有効に行うことのできる誤り訂正符号の符号器なら
びに符号化方法およびその復号器ならびに復号方法に関
するものである。
情報量を可変にしながら、ブロック内での誤り訂正符号
化を有効に行うことのできる誤り訂正符号の符号器なら
びに符号化方法およびその復号器ならびに復号方法に関
するものである。
【０００２】
【従来の技術】図７は、例えば「電子情報通信学会技術
研究報告」第９０巻 第２８号 ＩＴ９０−１２（１９
９０年５月１６日発行）の第２７〜３２頁に掲載された
論文「重畳符号を用いた家庭用ディジタルＶＴＲの符号
構成の検討」に示された、従来の誤り訂正符号の符号器
ならびに符号化方法およびその復号器ならびに復号方法
に用いられる、符号構成の一例を示す説明図である。
研究報告」第９０巻 第２８号 ＩＴ９０−１２（１９
９０年５月１６日発行）の第２７〜３２頁に掲載された
論文「重畳符号を用いた家庭用ディジタルＶＴＲの符号
構成の検討」に示された、従来の誤り訂正符号の符号器
ならびに符号化方法およびその復号器ならびに復号方法
に用いられる、符号構成の一例を示す説明図である。
【０００３】図において、１は第１の方向にｎ1 ディジ
ット、第２の方向にｎ2 段並べた（ｎ1×ｎ2）ディジッ
トのデータブロックであり、２はこのデータブロック１
内に符号化される、第１の方向にｋ1 ディジット、第２
の方向にｋ2 段並べられた（ｋ1×ｋ2）ディジットのＩ
p 情報系列である。
ット、第２の方向にｎ2 段並べた（ｎ1×ｎ2）ディジッ
トのデータブロックであり、２はこのデータブロック１
内に符号化される、第１の方向にｋ1 ディジット、第２
の方向にｋ2 段並べられた（ｋ1×ｋ2）ディジットのＩ
p 情報系列である。
【０００４】３はこのＩp 情報系列２を符号長ｎ2 に第
２の方向に対してＣ２線形符号化した際に付加される、
それぞれが（ｎ2−ｋ2）ディジットのＣ２検査記号であ
る。４はＩp 情報系列２およびＣ２検査記号３を符号長
ｎ1 に第１の方向に対してＣ１線形符号化した際に付加
される、それぞれが（ｎ1−ｋ1）ディジットのＣ１検査
記号である。
２の方向に対してＣ２線形符号化した際に付加される、
それぞれが（ｎ2−ｋ2）ディジットのＣ２検査記号であ
る。４はＩp 情報系列２およびＣ２検査記号３を符号長
ｎ1 に第１の方向に対してＣ１線形符号化した際に付加
される、それぞれが（ｎ1−ｋ1）ディジットのＣ１検査
記号である。
【０００５】５はその第１の方向のディジット数が、前
記Ｃ１検査記号のディジット数（ｎ1−ｋ1）より小さな
ｒディジット、第２の方向のディジット数がデータブロ
ック１の段数ｎ2 より小さなｋ3 ディジットから成る
（ｒ×ｋ3）ディジットのＩs情報系列である。６はこの
Ｉs 情報系列５を、符号長ｎ2 に第２の方向に対してＣ
３線形符号化した際に付加される、それぞれが（ｎ2−
ｋ3）ディジットの検査記号である。
記Ｃ１検査記号のディジット数（ｎ1−ｋ1）より小さな
ｒディジット、第２の方向のディジット数がデータブロ
ック１の段数ｎ2 より小さなｋ3 ディジットから成る
（ｒ×ｋ3）ディジットのＩs情報系列である。６はこの
Ｉs 情報系列５を、符号長ｎ2 に第２の方向に対してＣ
３線形符号化した際に付加される、それぞれが（ｎ2−
ｋ3）ディジットの検査記号である。
【０００６】次に動作について説明する。符号化に際し
て、まず、（ｋ1×ｋ2）ディジットのＩp 情報系列１
は、ｋ1 の符号語について、第２の方向に情報長ｋ2 デ
ィジット、検査記号（ｎ2−ｋ2）ディジット、符号長ｎ
2 ディジットにＣ２線形符号化し、さらにｋ2 の符号語
について、第１の方向に情報長ｋ1 ディジット、検査記
号（ｎ1−ｋ1）ディジット、符号長ｎ1 にＣ１線形符号
化した積符号である。
て、まず、（ｋ1×ｋ2）ディジットのＩp 情報系列１
は、ｋ1 の符号語について、第２の方向に情報長ｋ2 デ
ィジット、検査記号（ｎ2−ｋ2）ディジット、符号長ｎ
2 ディジットにＣ２線形符号化し、さらにｋ2 の符号語
について、第１の方向に情報長ｋ1 ディジット、検査記
号（ｎ1−ｋ1）ディジット、符号長ｎ1 にＣ１線形符号
化した積符号である。
【０００７】一方、第１の方向に（ｎ1−ｋ1）ディジッ
トより小さいｒディジット、第２の方向にｎ2 より小さ
いｋ3 ディジットで構成する（ｒ×ｋ3）ディジットの
Ｉs情報系列５は、第２の方向に情報長ｋ3 ディジッ
ト、検査記号（ｎ2−ｋ3）ディジット、符号長ｎ2 にＣ
３線形符号化をｒ符号語について行う。
トより小さいｒディジット、第２の方向にｎ2 より小さ
いｋ3 ディジットで構成する（ｒ×ｋ3）ディジットの
Ｉs情報系列５は、第２の方向に情報長ｋ3 ディジッ
ト、検査記号（ｎ2−ｋ3）ディジット、符号長ｎ2 にＣ
３線形符号化をｒ符号語について行う。
【０００８】Ｃ３線形符号化したデータは、図７に斜線
を施したＣ１線形符号化のＣ１検査記号４内の１部と有
限体上の加算（重畳）が行われ、（ｎ1×ｎ2）ディジッ
トのＩp 情報系列２およびＩs 情報系列５を含んだデー
タブロック１として符号化される。
を施したＣ１線形符号化のＣ１検査記号４内の１部と有
限体上の加算（重畳）が行われ、（ｎ1×ｎ2）ディジッ
トのＩp 情報系列２およびＩs 情報系列５を含んだデー
タブロック１として符号化される。
【０００９】次に復号の動作について説明する。受信し
た重畳データを含む（ｎ1×ｎ2）ディジットのデータブ
ロック１は、まずＣ１復号を行うと同時に、Ｃ１検査記
号４の斜線部に重畳されたＣ３符号の重畳分離を行う。
この重畳分離は、例えば重畳している検査記号４中の斜
線部分に消失フラグをたて、Ｃ１復号で消失訂正を行
う。
た重畳データを含む（ｎ1×ｎ2）ディジットのデータブ
ロック１は、まずＣ１復号を行うと同時に、Ｃ１検査記
号４の斜線部に重畳されたＣ３符号の重畳分離を行う。
この重畳分離は、例えば重畳している検査記号４中の斜
線部分に消失フラグをたて、Ｃ１復号で消失訂正を行
う。
【００１０】そして得られた消失位置の消失誤りの大き
さをＣ３符号のデータとして重畳分離し、同時に誤り訂
正により重畳していないデータディジット誤りを訂正す
る。またＣ１復号で消失訂正できなかった場合は訂正不
可のフラグを立てる。
さをＣ３符号のデータとして重畳分離し、同時に誤り訂
正により重畳していないデータディジット誤りを訂正す
る。またＣ１復号で消失訂正できなかった場合は訂正不
可のフラグを立てる。
【００１１】（ｋ1×ｋ2）ディジットのＩp 情報系列２
の復号は、前記Ｃ１復号の訂正不可のフラグを用いてＣ
２復号で消失訂正することにより得る。また重畳分離し
た（ｒ×ｋ3）ディジットのＩs 情報系列５のＣ３符号
の受信語の復号は、前記Ｃ１復号の訂正不可のフラグを
用いてＣ３復号で消失訂正することにより得る
の復号は、前記Ｃ１復号の訂正不可のフラグを用いてＣ
２復号で消失訂正することにより得る。また重畳分離し
た（ｒ×ｋ3）ディジットのＩs 情報系列５のＣ３符号
の受信語の復号は、前記Ｃ１復号の訂正不可のフラグを
用いてＣ３復号で消失訂正することにより得る
【００１２】従って情報量がＩp 情報系列内に収まるよ
うであれば、Ｃ１符号およびＣ２符号で構成する（ｎ1
×ｎ2）ディジットの積符号を構成し、情報量がＩp 情
報系列２に収まらないようであれば、さらにＩs 情報系
列５としてＣ３符号を構成して前記積符号に重畳するこ
とによって情報量増加させているので、訂正能力に対し
て有効な符号構成となっているものである。
うであれば、Ｃ１符号およびＣ２符号で構成する（ｎ1
×ｎ2）ディジットの積符号を構成し、情報量がＩp 情
報系列２に収まらないようであれば、さらにＩs 情報系
列５としてＣ３符号を構成して前記積符号に重畳するこ
とによって情報量増加させているので、訂正能力に対し
て有効な符号構成となっているものである。
【００１３】
【発明が解決しようとする課題】従来の誤り訂正符号の
符号器ならびに符号化方法およびその復号器ならびに復
号方法は以上のように構成されているので、Ｉs 情報系
列５を付加する場合、符号化においてはＣ３符号を重畳
する演算、復号ではＣ３符号を重畳分離する演算が必要
で、その演算量も大きなものであり、またＣ３符号の復
号は、Ｃ１符号から重畳分離するため、Ｃ１符号に誤り
ディジットが多くなると重畳分離ができなくなってＣ３
符号の復号ができなくなるばかりか、Ｃ３符号の復号
は、Ｃ１符号の復号時に行う重畳分離後でなければ復号
をスタートできないため、ブロック全体の復号時間が大
となるなどの問題点があった。
符号器ならびに符号化方法およびその復号器ならびに復
号方法は以上のように構成されているので、Ｉs 情報系
列５を付加する場合、符号化においてはＣ３符号を重畳
する演算、復号ではＣ３符号を重畳分離する演算が必要
で、その演算量も大きなものであり、またＣ３符号の復
号は、Ｃ１符号から重畳分離するため、Ｃ１符号に誤り
ディジットが多くなると重畳分離ができなくなってＣ３
符号の復号ができなくなるばかりか、Ｃ３符号の復号
は、Ｃ１符号の復号時に行う重畳分離後でなければ復号
をスタートできないため、ブロック全体の復号時間が大
となるなどの問題点があった。
【００１４】この発明は上記のような問題点を解決する
ためになされたもので、情報量が多くなってもＣ３情報
を重畳することがなく、従来のデータブロックの情報量
可変の誤り訂正符号の符号器および復号器と同じ程度の
ハードウェア量で実現でき、Ｉp 情報系列とＩs 情報系
列を得る復号演算を並列で実行することのできる、誤り
訂正符号の符号器ならびに符号化方法およびその復号器
ならびに復号方法を得ることを目的とする。
ためになされたもので、情報量が多くなってもＣ３情報
を重畳することがなく、従来のデータブロックの情報量
可変の誤り訂正符号の符号器および復号器と同じ程度の
ハードウェア量で実現でき、Ｉp 情報系列とＩs 情報系
列を得る復号演算を並列で実行することのできる、誤り
訂正符号の符号器ならびに符号化方法およびその復号器
ならびに復号方法を得ることを目的とする。
【００１５】
【課題を解決するための手段】請求項１に記載の発明に
係る誤り訂正符号の符号器は、Ｉp 情報系列の第１の方
向に対して（ｎ1−ｋ1）ディジットの検査記号を有した
符号化データに符号化する第１の符号化部と、Ｉs 情報
系列の第２の方向に対して（ｎ2−ｋ3）ディジットの検
査記号を有したデータに符号化する第２の符号化部と、
前記各データおよび検査記号を記憶するバッファメモリ
と、このバッファメモリに入力された情報系列がＩp 情
報系列のみか、Ｉp 情報系列およびＩs 情報系列かを識
別する識別信号により、第１の符号化部と第２の符号化
部およびバッファメモリを制御する符号化制御回路を備
えたものである。
係る誤り訂正符号の符号器は、Ｉp 情報系列の第１の方
向に対して（ｎ1−ｋ1）ディジットの検査記号を有した
符号化データに符号化する第１の符号化部と、Ｉs 情報
系列の第２の方向に対して（ｎ2−ｋ3）ディジットの検
査記号を有したデータに符号化する第２の符号化部と、
前記各データおよび検査記号を記憶するバッファメモリ
と、このバッファメモリに入力された情報系列がＩp 情
報系列のみか、Ｉp 情報系列およびＩs 情報系列かを識
別する識別信号により、第１の符号化部と第２の符号化
部およびバッファメモリを制御する符号化制御回路を備
えたものである。
【００１６】そして、請求項２に記載の発明に係る誤り
訂正符号の符号化方法は、上記符号器を用いて符号化す
る場合に、Ｉp 情報系列およびＩs 情報系列を符号化す
る場合の第１の符号化部の第１の方向の符号化に際し
て、送信時に削除されるｒディジットの検査記号をバッ
ファメモリには記憶しないようにしたものである。
訂正符号の符号化方法は、上記符号器を用いて符号化す
る場合に、Ｉp 情報系列およびＩs 情報系列を符号化す
る場合の第１の符号化部の第１の方向の符号化に際し
て、送信時に削除されるｒディジットの検査記号をバッ
ファメモリには記憶しないようにしたものである。
【００１７】また、請求項３に記載の発明に係る誤り訂
正符号の復号器は、上記符号器より出力された（ｎ1×
ｎ2）ディジットの受信語を記憶するバッファメモリ
と、Ｉp情報系列が符号化された符号化データを復号す
る第１の復号部と、Ｉs 情報系列が符号化されたデータ
を復号する第２の復号部と、バッファメモリに入力され
た受信語が、Ｉp 情報系列のみを符号化したものか、Ｉ
p 情報系列とＩs 情報系列とを含むものであるかを示す
識別信号により、前記バッファメモリと、第１の復号部
および第２の復号部を制御する復号制御回路を備えたも
のである。
正符号の復号器は、上記符号器より出力された（ｎ1×
ｎ2）ディジットの受信語を記憶するバッファメモリ
と、Ｉp情報系列が符号化された符号化データを復号す
る第１の復号部と、Ｉs 情報系列が符号化されたデータ
を復号する第２の復号部と、バッファメモリに入力され
た受信語が、Ｉp 情報系列のみを符号化したものか、Ｉ
p 情報系列とＩs 情報系列とを含むものであるかを示す
識別信号により、前記バッファメモリと、第１の復号部
および第２の復号部を制御する復号制御回路を備えたも
のである。
【００１８】そして、請求項４に記載の発明に係る誤り
訂正符号の復号方法は、上記復号器を用いて復号する場
合に、Ｉp 情報系列およびＩs 情報系列を含む受信語を
受信している場合における第１の復号部の第１の方向へ
の復号に際して、送信時に削除されたｒディジットの検
査記号を消失ディジットとみなして復号し、消失ディジ
ット部分は訂正しないようにするものである。
訂正符号の復号方法は、上記復号器を用いて復号する場
合に、Ｉp 情報系列およびＩs 情報系列を含む受信語を
受信している場合における第１の復号部の第１の方向へ
の復号に際して、送信時に削除されたｒディジットの検
査記号を消失ディジットとみなして復号し、消失ディジ
ット部分は訂正しないようにするものである。
【００１９】
【作用】請求項１に記載の発明における符号化制御回路
は、識別信号が、情報系列がＩp 情報系列のみであるこ
とを示している場合には、第１の符号化部で符号化した
符号化データをバッファメモリより出力し、Ｉp 情報系
列およびＩs 情報系列であることを示している場合に
は、第１の符号化部にＩp 情報系列を、第２の符号化部
にＩs 情報系列をそれぞれ符号化させ、バッファメモリ
より第１の符号化部で符号化したデータのうち、検査記
号中の（ｒ×ｎ2）ディジットは削除して出力せず、代
わりに第２の符号化部で符号化した（ｒ×ｎ2）ディジ
ットのデータを出力するように制御する。
は、識別信号が、情報系列がＩp 情報系列のみであるこ
とを示している場合には、第１の符号化部で符号化した
符号化データをバッファメモリより出力し、Ｉp 情報系
列およびＩs 情報系列であることを示している場合に
は、第１の符号化部にＩp 情報系列を、第２の符号化部
にＩs 情報系列をそれぞれ符号化させ、バッファメモリ
より第１の符号化部で符号化したデータのうち、検査記
号中の（ｒ×ｎ2）ディジットは削除して出力せず、代
わりに第２の符号化部で符号化した（ｒ×ｎ2）ディジ
ットのデータを出力するように制御する。
【００２０】そして、請求項２に記載の発明における誤
り訂正符号の符号化方法は、上記符号器を用いて符号化
する場合に、Ｉp 情報系列およびＩs 情報系列を符号化
する場合の、第１の符号化部の第１の方向の符号化に際
して、送信時に削除されるｒディジットの検査記号はバ
ッファメモリには記憶しないようにすることにより、符
号化時間の短縮を可能にする。
り訂正符号の符号化方法は、上記符号器を用いて符号化
する場合に、Ｉp 情報系列およびＩs 情報系列を符号化
する場合の、第１の符号化部の第１の方向の符号化に際
して、送信時に削除されるｒディジットの検査記号はバ
ッファメモリには記憶しないようにすることにより、符
号化時間の短縮を可能にする。
【００２１】また、請求項３に記載の発明における復号
制御回路は、識別信号がＩp 情報系列のみを符号化して
いる受信語であることを示している場合には、第１の復
号部のみで復号し、識別信号がＩp 情報系列およびＩs
情報系列を含む受信語の場合は、前記第１の復号部でＩ
p 情報系列に対して復号するとともに、第３の復号部で
Ｉs 情報系列に対して復号するように制御する。
制御回路は、識別信号がＩp 情報系列のみを符号化して
いる受信語であることを示している場合には、第１の復
号部のみで復号し、識別信号がＩp 情報系列およびＩs
情報系列を含む受信語の場合は、前記第１の復号部でＩ
p 情報系列に対して復号するとともに、第３の復号部で
Ｉs 情報系列に対して復号するように制御する。
【００２２】そして、請求項４に記載の発明における復
号方法は、Ｉp 情報系列およびＩs情報系列を含む受信
語を受信している場合の、第１の復号部の第１の方向の
復号に際して、送信時に削除されたｒディジットを消失
ディジットとみなして復号し、消失ディジット部分は訂
正しないようにすることにより、復号時間の短縮を可能
にする。
号方法は、Ｉp 情報系列およびＩs情報系列を含む受信
語を受信している場合の、第１の復号部の第１の方向の
復号に際して、送信時に削除されたｒディジットを消失
ディジットとみなして復号し、消失ディジット部分は訂
正しないようにすることにより、復号時間の短縮を可能
にする。
【００２３】
【実施例】実施例１． 以下、この発明の実施例を図について説明する。図１は
請求項１に記載の発明の符号器、およびその符号器を用
いた請求項２に記載の符号化方法の一実施例を示す符号
器のブロック図であり、図２はそこで用いられる符号構
成の一例を示す説明図である。なお、図２では、相当部
分に図７と同一符号を付してその説明を省略する。な
お、図２においてＩp 情報系列は、ｋ 1 ×ｎ 2 ディジット
（ｋ 2 ＝ｎ 2 ）とする。
請求項１に記載の発明の符号器、およびその符号器を用
いた請求項２に記載の符号化方法の一実施例を示す符号
器のブロック図であり、図２はそこで用いられる符号構
成の一例を示す説明図である。なお、図２では、相当部
分に図７と同一符号を付してその説明を省略する。な
お、図２においてＩp 情報系列は、ｋ 1 ×ｎ 2 ディジット
（ｋ 2 ＝ｎ 2 ）とする。
【００２４】図１において、１１はＩp 情報系列２およ
びＩs 情報系列５、また符号化によって生成されるＣ１
検査記号４およびＣ３検査記号６を記憶するバッファメ
モリである。１２はＩp 情報系列２に対してＣ１線形符
号化を行う第１の符号化部としてのＣ１符号化部であ
り、１３はＩs 情報系列５に対してＣ３線形符号化を行
う第２の符号化部としてのＣ３符号化部である。
びＩs 情報系列５、また符号化によって生成されるＣ１
検査記号４およびＣ３検査記号６を記憶するバッファメ
モリである。１２はＩp 情報系列２に対してＣ１線形符
号化を行う第１の符号化部としてのＣ１符号化部であ
り、１３はＩs 情報系列５に対してＣ３線形符号化を行
う第２の符号化部としてのＣ３符号化部である。
【００２５】１４はバッファメモリ１１に入力された情
報系列が、Ｉp 情報系列２のみかＩp 情報系列２および
Ｉs 情報系列５かを識別するための識別信号である。１
５はこの識別信号１４に基づいて、Ｃ１符号化部１２、
Ｃ３符号化部１３、およびバッファメモリ１１を制御す
る符号化制御回路である。
報系列が、Ｉp 情報系列２のみかＩp 情報系列２および
Ｉs 情報系列５かを識別するための識別信号である。１
５はこの識別信号１４に基づいて、Ｃ１符号化部１２、
Ｃ３符号化部１３、およびバッファメモリ１１を制御す
る符号化制御回路である。
【００２６】１６はバッファメモリ１１、Ｃ１符号化部
１２、Ｃ３符号化部１３、および外部機器とデータのや
り取りを行うアドレス／データ／制御信号バス（以下、
バスという）である。１７はＣ１符号化部１２を制御す
る制御信号、１８はＣ３符号化部１３を制御する制御信
号であり、１９はバッファメモリ１１を制御する制御信
号である。
１２、Ｃ３符号化部１３、および外部機器とデータのや
り取りを行うアドレス／データ／制御信号バス（以下、
バスという）である。１７はＣ１符号化部１２を制御す
る制御信号、１８はＣ３符号化部１３を制御する制御信
号であり、１９はバッファメモリ１１を制御する制御信
号である。
【００２７】次に動作について説明する。バス１６から
バッファメモリ１１にＩp 情報系列２のみが入力された
場合、識別信号１４はそれを示す信号となる。この時、
符号化制御回路１５はその識別信号１４により、制御信
号１７，１８および１９にてＣ１符号化部１２、Ｃ３符
号化部１３およびバッファメモリ１１をそれぞれ制御す
る。
バッファメモリ１１にＩp 情報系列２のみが入力された
場合、識別信号１４はそれを示す信号となる。この時、
符号化制御回路１５はその識別信号１４により、制御信
号１７，１８および１９にてＣ１符号化部１２、Ｃ３符
号化部１３およびバッファメモリ１１をそれぞれ制御す
る。
【００２８】この場合、制御信号１７はＣ１符号化部１
２で、Ｉp 情報系列２の情報ｋ1 ディジット（図２の横
方向）に対して、符号長ｎ1 ディジットのＣ１線形符号
化をｎ2 段実行し、（ｎ1×ｎ2）ディジットの符号化デ
ータに符号化し、それをバッファメモリ１１に記憶する
よう制御する。
２で、Ｉp 情報系列２の情報ｋ1 ディジット（図２の横
方向）に対して、符号長ｎ1 ディジットのＣ１線形符号
化をｎ2 段実行し、（ｎ1×ｎ2）ディジットの符号化デ
ータに符号化し、それをバッファメモリ１１に記憶する
よう制御する。
【００２９】また、制御信号１８はそのときＣ３符号化
部１３が符号化動作を実行しないよう制御し、そして、
制御信号１９は上記で得られた（ｎ1×ｎ2）ディジット
の符号化データバッファメモリ１１からバス１６へ出力
するよう制御する。
部１３が符号化動作を実行しないよう制御し、そして、
制御信号１９は上記で得られた（ｎ1×ｎ2）ディジット
の符号化データバッファメモリ１１からバス１６へ出力
するよう制御する。
【００３０】一方、バス１６からバッファメモリ１１に
Ｉp 情報系列２およびＩs 情報系列５が入力された場
合、識別信号１４はそれを示す信号となる。この時、符
号化制御回路１５はその識別信号１４により、制御信号
１７，１８および１９にてＣ１符号化部１２、Ｃ３符号
化部１３およびバッファメモリ１１をそれぞれ制御す
る。
Ｉp 情報系列２およびＩs 情報系列５が入力された場
合、識別信号１４はそれを示す信号となる。この時、符
号化制御回路１５はその識別信号１４により、制御信号
１７，１８および１９にてＣ１符号化部１２、Ｃ３符号
化部１３およびバッファメモリ１１をそれぞれ制御す
る。
【００３１】この場合、制御信号１７はＣ１符号化部１
２で、Ｉp 情報系列２の情報ｋ1 ディジット（図２の横
方向）に対して、符号長ｎ1 ディジットのＣ１線形符号
化をｎ2 段実行して、（ｎ1×ｎ2）ディジットの符号化
データに符号化し、それをバッファメモリ１１に記憶す
る。その時、Ｃ３符号に相当する（ｒ×ｎ2）ディジッ
トのＣ１検査記号４の消失部分（図２の点線で囲まれた
部分）は削除し、バッファメモリ１１に書き込まないよ
う制御する。
２で、Ｉp 情報系列２の情報ｋ1 ディジット（図２の横
方向）に対して、符号長ｎ1 ディジットのＣ１線形符号
化をｎ2 段実行して、（ｎ1×ｎ2）ディジットの符号化
データに符号化し、それをバッファメモリ１１に記憶す
る。その時、Ｃ３符号に相当する（ｒ×ｎ2）ディジッ
トのＣ１検査記号４の消失部分（図２の点線で囲まれた
部分）は削除し、バッファメモリ１１に書き込まないよ
う制御する。
【００３２】また、制御信号１８は、Ｃ３符号化部１３
で、Ｉs 情報系列５の情報ｋ3 ディジット（図２の縦方
向）に対して、符号長ｎ2 ディジットのＣ３線形符号化
をｒ段実行して、（ｒ×ｎ2）ディジットのデータに符
号化し、それをバッファメモリ１１に記憶するよう制御
する。
で、Ｉs 情報系列５の情報ｋ3 ディジット（図２の縦方
向）に対して、符号長ｎ2 ディジットのＣ３線形符号化
をｒ段実行して、（ｒ×ｎ2）ディジットのデータに符
号化し、それをバッファメモリ１１に記憶するよう制御
する。
【００３３】そして、制御信号１９は、上記で得られた
Ｉp 情報系列２に対する｛（ｎ1−ｒ）×ｎ2｝ディジッ
トの符号化データ、およびＩs 情報系列５に対する（ｒ
×ｎ2）ディジットのデータの、全体として（ｎ1×
ｎ2）ディジットのデータブロック１をバッファメモリ
１１からバス１６へ出力するよう制御する。
Ｉp 情報系列２に対する｛（ｎ1−ｒ）×ｎ2｝ディジッ
トの符号化データ、およびＩs 情報系列５に対する（ｒ
×ｎ2）ディジットのデータの、全体として（ｎ1×
ｎ2）ディジットのデータブロック１をバッファメモリ
１１からバス１６へ出力するよう制御する。
【００３４】実施例２．なお、上記図２に示した符号構
成では、Ｉp 情報系列２に対する符号化を第１の方向の
Ｃ１線形符号化のみとしているが、従来例同様、第２の
方向にＣ２線形符号化をすることも可能であり、第１の
方向にデータを伝送した場合、バースト誤りに強い符号
構成となる。図３はＩp 情報系列２の第２の方向をｋ2
ディジットとして、符号長ｎ2 ディジットに符号化する
場合の符号構成を示す説明図である。
成では、Ｉp 情報系列２に対する符号化を第１の方向の
Ｃ１線形符号化のみとしているが、従来例同様、第２の
方向にＣ２線形符号化をすることも可能であり、第１の
方向にデータを伝送した場合、バースト誤りに強い符号
構成となる。図３はＩp 情報系列２の第２の方向をｋ2
ディジットとして、符号長ｎ2 ディジットに符号化する
場合の符号構成を示す説明図である。
【００３５】この場合、図１におけるＣ１符号化部１２
は、Ｉp 情報系列２を第２の方向にＣ２線形符号化する
Ｃ２符号化機能も備えている。この場合、Ｃ２符号の訂
正能力は、Ｃ１符号でバースト誤りを検出できることか
ら、Ｃ３符号の１／２の訂正能力で効率のよいバースト
誤り訂正能力をもつ。
は、Ｉp 情報系列２を第２の方向にＣ２線形符号化する
Ｃ２符号化機能も備えている。この場合、Ｃ２符号の訂
正能力は、Ｃ１符号でバースト誤りを検出できることか
ら、Ｃ３符号の１／２の訂正能力で効率のよいバースト
誤り訂正能力をもつ。
【００３６】実施例３．また、上記実施例では、１つの
バッファメモリ１１にＣ１符号化部１２、Ｃ３符号化部
１３がデータを入出力していたが、Ｃ１符号化部１２、
Ｃ３符号化部１３にそれぞれ専用に入出力するバッファ
メモリを設けてもよく、それにより符号化の速度をより
高速化できる。
バッファメモリ１１にＣ１符号化部１２、Ｃ３符号化部
１３がデータを入出力していたが、Ｃ１符号化部１２、
Ｃ３符号化部１３にそれぞれ専用に入出力するバッファ
メモリを設けてもよく、それにより符号化の速度をより
高速化できる。
【００３７】図４はそのような実施例を示すブロック図
であり、相当部分には図１と同一符号を付して説明の重
複をさけている。
であり、相当部分には図１と同一符号を付して説明の重
複をさけている。
【００３８】図において、２０はＣ１符号化部１２が専
用にアクセスするバッファメモリとしてのＣ１バッファ
メモリであり、２１はＣ３符号化部１３が専用にアクセ
スするバッファメモリとしてのＣ３バッファメモリであ
る。２２は各バッファメモリ２０，２１と外部機器とを
接続するバスであり、２３はＣ１バッファメモリ２０と
Ｃ１符号化部１２を結ぶバス、２４はＣ３バッファメモ
リ２１とＣ３符号化部１３を結ぶバスである。
用にアクセスするバッファメモリとしてのＣ１バッファ
メモリであり、２１はＣ３符号化部１３が専用にアクセ
スするバッファメモリとしてのＣ３バッファメモリであ
る。２２は各バッファメモリ２０，２１と外部機器とを
接続するバスであり、２３はＣ１バッファメモリ２０と
Ｃ１符号化部１２を結ぶバス、２４はＣ３バッファメモ
リ２１とＣ３符号化部１３を結ぶバスである。
【００３９】次に動作について説明する。バス２２から
Ｃ１バッファメモリ２０にＩp 情報系列２のみが入力さ
れた場合、識別信号１４はそれを示す信号となる。この
時、符号化制御回路１５はその識別信号１４により、制
御信号１７，１８および１９にてＣ１符号化部１２、Ｃ
３符号化部１３およびＣ１バッファメモリ２０、Ｃ３バ
ッファメモリ２１をそれぞれ制御する。
Ｃ１バッファメモリ２０にＩp 情報系列２のみが入力さ
れた場合、識別信号１４はそれを示す信号となる。この
時、符号化制御回路１５はその識別信号１４により、制
御信号１７，１８および１９にてＣ１符号化部１２、Ｃ
３符号化部１３およびＣ１バッファメモリ２０、Ｃ３バ
ッファメモリ２１をそれぞれ制御する。
【００４０】制御信号１７はＣ１符号化部１２で、Ｉp
情報系列２の情報ｋ1 ディジット（図２の横方向）に対
して、符号長ｎ1 ディジットのＣ１線形符号化をｎ2 段
実行して、（ｎ1×ｎ2）ディジットの符号化データに符
号化し、それをバス２３によりＣ１バッファメモリ２０
に記憶するよう制御する。
情報系列２の情報ｋ1 ディジット（図２の横方向）に対
して、符号長ｎ1 ディジットのＣ１線形符号化をｎ2 段
実行して、（ｎ1×ｎ2）ディジットの符号化データに符
号化し、それをバス２３によりＣ１バッファメモリ２０
に記憶するよう制御する。
【００４１】また、制御信号１８はその時Ｃ３符号化部
１３が符号化動作を実行しないよう制御し、そして制御
信号１９は上記で得られた（ｎ1×ｎ2）ディジットの符
号化データをＣ１バッファメモリ２０からバス２２へ出
力し、Ｃ３バッファメモリ２１からは出力しないように
制御する。
１３が符号化動作を実行しないよう制御し、そして制御
信号１９は上記で得られた（ｎ1×ｎ2）ディジットの符
号化データをＣ１バッファメモリ２０からバス２２へ出
力し、Ｃ３バッファメモリ２１からは出力しないように
制御する。
【００４２】一方、バス２２からＣ１バッファメモリ２
０にＩp 情報系列２が、そしてＣ３バッファメモリ２１
にＩs 情報系列５が入力された場合、識別信号１４はそ
れを示す信号となる。この時、符号化制御回路１５は、
その識別信号１４により、制御信号１７，１８および１
９にてＣ１符号化部１２、Ｃ３符号化部１３およびＣ１
バッファメモリ２０、Ｃ３バッファメモリ２１をそれぞ
れ制御する。
０にＩp 情報系列２が、そしてＣ３バッファメモリ２１
にＩs 情報系列５が入力された場合、識別信号１４はそ
れを示す信号となる。この時、符号化制御回路１５は、
その識別信号１４により、制御信号１７，１８および１
９にてＣ１符号化部１２、Ｃ３符号化部１３およびＣ１
バッファメモリ２０、Ｃ３バッファメモリ２１をそれぞ
れ制御する。
【００４３】この場合、制御信号１７はＣ１符号化部１
２で、Ｉp 情報系列２の情報ｋ1 ディジット（図２の横
方向）に対して、符号長ｎ1 ディジットのＣ１線形符号
化をｎ2 段実行し、（ｎ1×ｎ2）ディジットの符号化デ
ータに符号化してバス２３よりＣ１バッファメモリ２０
に記憶するよう制御する。
２で、Ｉp 情報系列２の情報ｋ1 ディジット（図２の横
方向）に対して、符号長ｎ1 ディジットのＣ１線形符号
化をｎ2 段実行し、（ｎ1×ｎ2）ディジットの符号化デ
ータに符号化してバス２３よりＣ１バッファメモリ２０
に記憶するよう制御する。
【００４４】また、同時に制御信号１８はＣ３号化部１
３ではＣ１符号化部１２と並列に、Ｉs 情報系列５の情
報ｋ3 ディジット（図２の縦方向）に対して符号長ｎ2
ディジットのＣ３線形符号化をｒ段実行して、（ｒ×ｎ
2）ディジットのデータに符号化し、それをバス２４よ
りＣ３バッファメモリ２１に記憶するよう制御する。
３ではＣ１符号化部１２と並列に、Ｉs 情報系列５の情
報ｋ3 ディジット（図２の縦方向）に対して符号長ｎ2
ディジットのＣ３線形符号化をｒ段実行して、（ｒ×ｎ
2）ディジットのデータに符号化し、それをバス２４よ
りＣ３バッファメモリ２１に記憶するよう制御する。
【００４５】そして、制御信号１９は、上記で得られた
Ｉp 情報系列２に対する｛（ｎ1−ｒ）×ｎ2｝ディジッ
トの符号化データをＣ１バッファメモリ２０から、およ
びＩs 情報系列５に対する（ｒ×ｎ2）ディジットのデ
ータをＣ３バッファメモリ２１から取り出し、全体とし
て（ｎ1×ｎ2）ディジットの符号化データをバス２２へ
出力するよう制御する。
Ｉp 情報系列２に対する｛（ｎ1−ｒ）×ｎ2｝ディジッ
トの符号化データをＣ１バッファメモリ２０から、およ
びＩs 情報系列５に対する（ｒ×ｎ2）ディジットのデ
ータをＣ３バッファメモリ２１から取り出し、全体とし
て（ｎ1×ｎ2）ディジットの符号化データをバス２２へ
出力するよう制御する。
【００４６】実施例４．図５は請求項３に記載の発明の
復号器、およびその復号器を用いた請求項４に記載の復
号方法の一実施例を示す符号器のブロック図である。
復号器、およびその復号器を用いた請求項４に記載の復
号方法の一実施例を示す符号器のブロック図である。
【００４７】図において、２５は図２に示すＩp 情報系
列２およびＩs情報系列５を符号化した受信語を記憶す
るバッファメモリである。２６はＩp 情報系列２の受信
語に対して復号を行う第１の復号部としてのＣ１復号部
であり、２７はＩp 情報系列５の受信語に対して復号を
行う第２の復号部としてのＣ３復号部である。
列２およびＩs情報系列５を符号化した受信語を記憶す
るバッファメモリである。２６はＩp 情報系列２の受信
語に対して復号を行う第１の復号部としてのＣ１復号部
であり、２７はＩp 情報系列５の受信語に対して復号を
行う第２の復号部としてのＣ３復号部である。
【００４８】２８はバッファメモリ２５に入力された受
信語が、Ｉp 情報系列２のみを含む受信語か、Ｉp 情報
系列２およびＩs 情報系列５を含む受信語かを識別する
ための識別信号である。２９はこの識別信号２８に基づ
いて、Ｃ１復号部２６、Ｃ３復号部２７、およびバッフ
ァメモリ２５を制御する復号制御回路である。
信語が、Ｉp 情報系列２のみを含む受信語か、Ｉp 情報
系列２およびＩs 情報系列５を含む受信語かを識別する
ための識別信号である。２９はこの識別信号２８に基づ
いて、Ｃ１復号部２６、Ｃ３復号部２７、およびバッフ
ァメモリ２５を制御する復号制御回路である。
【００４９】３０はバッファメモリ２５、Ｃ１復号部１
２、Ｃ３復号部１３、および外部機器とデータをやり取
りするアドレス／データ／制御信号バス（以下、バスと
いう）である。３１はＣ１復号部２６を制御する制御信
号、３２はＣ３復号部２７を制御する制御信号であり、
３３はバッファメモリ２５を制御する制御信号である。
２、Ｃ３復号部１３、および外部機器とデータをやり取
りするアドレス／データ／制御信号バス（以下、バスと
いう）である。３１はＣ１復号部２６を制御する制御信
号、３２はＣ３復号部２７を制御する制御信号であり、
３３はバッファメモリ２５を制御する制御信号である。
【００５０】次に動作について、図２も参照しながら説
明する。バス３０からバッファメモリ２５にＩp 情報系
列２のみを含む受信語が入力された場合、識別信号２８
はそれを示す信号となる。この時、復号制御回路２９は
その識別信号２８により、制御信号３１，３２および３
３にてＣ１復号部２６、Ｃ３復号部２７およびバッファ
メモリ２５をそれぞれ制御する。
明する。バス３０からバッファメモリ２５にＩp 情報系
列２のみを含む受信語が入力された場合、識別信号２８
はそれを示す信号となる。この時、復号制御回路２９は
その識別信号２８により、制御信号３１，３２および３
３にてＣ１復号部２６、Ｃ３復号部２７およびバッファ
メモリ２５をそれぞれ制御する。
【００５１】この場合、制御信号３１はＣ１復号部２６
で符号長ｎ1 ディジット（図２の横方向）に対し、Ｃ１
復号してＩp 情報系列２の情報ｋ1 ディジットを復号す
る。これをｎ2 段について実行し、得られた（ｋ1×
ｎ2）ディジットのＩp 情報系列２をバッファメモリ２
５に記憶するよう制御する。
で符号長ｎ1 ディジット（図２の横方向）に対し、Ｃ１
復号してＩp 情報系列２の情報ｋ1 ディジットを復号す
る。これをｎ2 段について実行し、得られた（ｋ1×
ｎ2）ディジットのＩp 情報系列２をバッファメモリ２
５に記憶するよう制御する。
【００５２】また、制御信号３２はそのときＣ３復号部
２７が復号動作を実行しないよう制御し、そして、制御
信号３３は上記で得られた（ｋ1×ｎ2）ディジットのＩ
p 情報系列２の復号データをバッファメモリ２５からバ
ス３０へ出力するよう制御する。
２７が復号動作を実行しないよう制御し、そして、制御
信号３３は上記で得られた（ｋ1×ｎ2）ディジットのＩ
p 情報系列２の復号データをバッファメモリ２５からバ
ス３０へ出力するよう制御する。
【００５３】一方、バス３０からバッファメモリ２５に
Ｉp 情報系列２およびＩs 情報系列３を含む受信語が入
力された場合、識別信号２８はそれを示す信号となる。
この時、復号制御回路２９はその識別信号２８により、
制御信号３１，３２および３３にてＣ１復号部２６、Ｃ
３復号部２７およびバッファメモリ２５を制御する。
Ｉp 情報系列２およびＩs 情報系列３を含む受信語が入
力された場合、識別信号２８はそれを示す信号となる。
この時、復号制御回路２９はその識別信号２８により、
制御信号３１，３２および３３にてＣ１復号部２６、Ｃ
３復号部２７およびバッファメモリ２５を制御する。
【００５４】この場合、制御信号３１はＣ１復号部２６
で、符号長（ｎ1−ｒ）ディジット（図２の横方向）の
Ｃ１符号の受信語に対して、情報長ｋ1 ディジットのＣ
１復号をｎ2 段実行し、（ｋ1×ｎ2）ディジットの復号
データに復号して、それをバッファメモリ２５に記憶す
るよう制御する。
で、符号長（ｎ1−ｒ）ディジット（図２の横方向）の
Ｃ１符号の受信語に対して、情報長ｋ1 ディジットのＣ
１復号をｎ2 段実行し、（ｋ1×ｎ2）ディジットの復号
データに復号して、それをバッファメモリ２５に記憶す
るよう制御する。
【００５５】この時、削除されているＣ３符号に相当す
る（ｒ×ｎ2）ディジットのＣ１検査記号４の消失部分
（図２の点線で囲まれた部分）については、消失フラグ
をたてて消失訂正を行う。その時、当該消失部分につい
ては訂正処理を行う必要はない。
る（ｒ×ｎ2）ディジットのＣ１検査記号４の消失部分
（図２の点線で囲まれた部分）については、消失フラグ
をたてて消失訂正を行う。その時、当該消失部分につい
ては訂正処理を行う必要はない。
【００５６】また、制御信号３２はＣ３復号部２７でＩ
s 情報系列５を含む受信語の符号長ｎ2 ディジット（図
２の縦方向）に対して、情報長ｋ3 ディジットのＣ３復
号をｒ段実行し、（ｒ×ｋ3）ディジットのデータに復
号して、それをバッファメモリ２５に記憶するよう制御
する。
s 情報系列５を含む受信語の符号長ｎ2 ディジット（図
２の縦方向）に対して、情報長ｋ3 ディジットのＣ３復
号をｒ段実行し、（ｒ×ｋ3）ディジットのデータに復
号して、それをバッファメモリ２５に記憶するよう制御
する。
【００５７】そして、制御信号３３は上記で得られた
（ｋ1×ｎ2）ディジットのＩp 情報系列２の復号デー
タ、および（ｒ×ｎ2）ディジットのＩs 情報系列５の
復号データを、バッファメモリ２５からバス３０へ出力
するよう制御する。
（ｋ1×ｎ2）ディジットのＩp 情報系列２の復号デー
タ、および（ｒ×ｎ2）ディジットのＩs 情報系列５の
復号データを、バッファメモリ２５からバス３０へ出力
するよう制御する。
【００５８】実施例５．なお、上記図２に示した符号構
成では、Ｉp 情報系列２を含む受信語に対する復号を第
１の方向のＣ１復号のみとしているが、前記符号器で示
した図３の符号構成に対して、第２の方向にＣ２復号を
することも可能であり、第１の方向にデータを伝送した
場合、バースト誤りに強い符号構成となる。この場合、
図５におけるＣ１復号部２６は、Ｉp 情報系列２を含む
受信語の第２の方向に復号するＣ２復号機能も備えてい
る。
成では、Ｉp 情報系列２を含む受信語に対する復号を第
１の方向のＣ１復号のみとしているが、前記符号器で示
した図３の符号構成に対して、第２の方向にＣ２復号を
することも可能であり、第１の方向にデータを伝送した
場合、バースト誤りに強い符号構成となる。この場合、
図５におけるＣ１復号部２６は、Ｉp 情報系列２を含む
受信語の第２の方向に復号するＣ２復号機能も備えてい
る。
【００５９】実施例６．また、上記実施例では１つのバ
ッファメモリ２５にＣ１復号部２６、Ｃ３復号部２７が
データを入出力していたが、Ｃ１復号部２６、Ｃ３復号
部２７にそれぞれ専用に入出力するバッファメモリを設
けてもよく、それにより復号の速度を高速化できる。
ッファメモリ２５にＣ１復号部２６、Ｃ３復号部２７が
データを入出力していたが、Ｃ１復号部２６、Ｃ３復号
部２７にそれぞれ専用に入出力するバッファメモリを設
けてもよく、それにより復号の速度を高速化できる。
【００６０】図６はそのような一実施例を示すブロック
であり、相当部分には図５と同一符号を付して説明の重
複をさけている。
であり、相当部分には図５と同一符号を付して説明の重
複をさけている。
【００６１】図において、３４はＣ１復号部２６が専用
にアクセスするバッファメモリとしてのＣ１バッファメ
モリであり、３５はＣ３復号部２７が専用にアクセスす
るバッファメモリとしてのＣ３バッファメモリである。
３６は各バッファメモリ３４，３５と外部機器とを接続
するバスであり、３７はＣ１バッファメモリ３４とＣ１
復号部２６を結ぶバス、３８はＣ３バッファメモリ３５
とＣ３復号部２７を結ぶバスである。
にアクセスするバッファメモリとしてのＣ１バッファメ
モリであり、３５はＣ３復号部２７が専用にアクセスす
るバッファメモリとしてのＣ３バッファメモリである。
３６は各バッファメモリ３４，３５と外部機器とを接続
するバスであり、３７はＣ１バッファメモリ３４とＣ１
復号部２６を結ぶバス、３８はＣ３バッファメモリ３５
とＣ３復号部２７を結ぶバスである。
【００６２】次に動作について説明する。バス３６から
Ｃ１バッファメモリ３４にＩp 情報系列２のみを含む受
信語が入力された場合、識別信号２８はそれを示す信号
となる。この時、復号制御回路２９はその識別信号２８
により、制御信号３１，３２および３３にてＣ１復号部
２６、Ｃ３復号部２７およびＣ１バッファメモリ３４、
Ｃ３バッファメモリ３５をそれぞれ制御する。
Ｃ１バッファメモリ３４にＩp 情報系列２のみを含む受
信語が入力された場合、識別信号２８はそれを示す信号
となる。この時、復号制御回路２９はその識別信号２８
により、制御信号３１，３２および３３にてＣ１復号部
２６、Ｃ３復号部２７およびＣ１バッファメモリ３４、
Ｃ３バッファメモリ３５をそれぞれ制御する。
【００６３】制御信号３１はＣ１復号部２６で符号長ｎ
1 ディジット（図２の横方向）に対し、Ｃ１復号してＩ
p 情報系列２の情報ｋ1ディジットを復号する。これを
ｎ2段について実行し、得られた（ｋ1×ｎ2）ディジッ
トのＩp 情報系列２をバス３７を介してＣ１バッファメ
モリ３４に記憶するよう制御する。
1 ディジット（図２の横方向）に対し、Ｃ１復号してＩ
p 情報系列２の情報ｋ1ディジットを復号する。これを
ｎ2段について実行し、得られた（ｋ1×ｎ2）ディジッ
トのＩp 情報系列２をバス３７を介してＣ１バッファメ
モリ３４に記憶するよう制御する。
【００６４】また、制御信号３２はその時Ｃ３復号部２
７が復号動作を実行しないよう制御し、そして、制御信
号３３は、上記で得られた（ｋ1×ｎ2）ディジットのＩ
p 情報系列２の復号データをＣ１バッファメモリ３４か
らバス３６へ出力し、Ｃ３バッファメモリ３５からは出
力しないように制御する。
７が復号動作を実行しないよう制御し、そして、制御信
号３３は、上記で得られた（ｋ1×ｎ2）ディジットのＩ
p 情報系列２の復号データをＣ１バッファメモリ３４か
らバス３６へ出力し、Ｃ３バッファメモリ３５からは出
力しないように制御する。
【００６５】一方、バス３６からＣ１バッファメモリ３
４にＩp 情報系列２を含む受信語が、そしてＣ３バッフ
ァメモリ３５にＩs 情報系列５を含む受信語が入力され
た場合、識別信号２８はそれを示す信号となる。この
時、復号制御回路２９はその識別信号２８により、制御
信号３１，３２および３３にてＣ１復号部２６、Ｃ３復
号部２７、およびＣ１バッファメモリ３４、Ｃ３バッフ
ァメモリ３５を制御する。
４にＩp 情報系列２を含む受信語が、そしてＣ３バッフ
ァメモリ３５にＩs 情報系列５を含む受信語が入力され
た場合、識別信号２８はそれを示す信号となる。この
時、復号制御回路２９はその識別信号２８により、制御
信号３１，３２および３３にてＣ１復号部２６、Ｃ３復
号部２７、およびＣ１バッファメモリ３４、Ｃ３バッフ
ァメモリ３５を制御する。
【００６６】この場合、制御信号３１はＣ１復号部２６
で、符号長（ｎ1−ｒ）ディジット（図２の横方向）の
Ｃ１符号の受信語に対して、情報長ｋ1 ディジットのＣ
１復号をｎ2 段実行し、（ｋ1×ｎ2）ディジットの復号
データに復号してバス３７よりＣ１バッファメモリ３４
に記憶するよう制御する。
で、符号長（ｎ1−ｒ）ディジット（図２の横方向）の
Ｃ１符号の受信語に対して、情報長ｋ1 ディジットのＣ
１復号をｎ2 段実行し、（ｋ1×ｎ2）ディジットの復号
データに復号してバス３７よりＣ１バッファメモリ３４
に記憶するよう制御する。
【００６７】この時、削除されているＣ３符号に相当す
る（ｒ×ｎ2）ディジットのＣ１検査記号４の消失部分
（図２の点線で囲まれた部分）については、消失フラグ
をたてて消失訂正を行う。そのとき、当該消失部分につ
いては訂正処理を行う必要はない。
る（ｒ×ｎ2）ディジットのＣ１検査記号４の消失部分
（図２の点線で囲まれた部分）については、消失フラグ
をたてて消失訂正を行う。そのとき、当該消失部分につ
いては訂正処理を行う必要はない。
【００６８】また、同時に制御信号３２はＣ１復号部２
６と並列に、Ｃ３復号部２７でＩs情報系列５を含む受
信語の符号長ｎ2 ディジット（図２の縦方向）に対し
て、情報長ｋ3 ディジットのＣ３復号部をｒ段実行し
て、（ｒ×ｋ3）ディジットのデータに復号し、それを
バス３８よりＣ３バッファメモリ３５に記憶するよう制
御する。
６と並列に、Ｃ３復号部２７でＩs情報系列５を含む受
信語の符号長ｎ2 ディジット（図２の縦方向）に対し
て、情報長ｋ3 ディジットのＣ３復号部をｒ段実行し
て、（ｒ×ｋ3）ディジットのデータに復号し、それを
バス３８よりＣ３バッファメモリ３５に記憶するよう制
御する。
【００６９】そして制御信号３３は、上記で得られた
（ｋ1×ｎ2）ディジットのＩp 情報系列２の復号データ
をＣ１バッファメモリ３４から、および（ｒ×ｎ2）デ
ィジットのＩp 情報系列５の復号データをＣ３バッファ
メモリ３５からバス３６へ出力するよう制御する。
（ｋ1×ｎ2）ディジットのＩp 情報系列２の復号データ
をＣ１バッファメモリ３４から、および（ｒ×ｎ2）デ
ィジットのＩp 情報系列５の復号データをＣ３バッファ
メモリ３５からバス３６へ出力するよう制御する。
【００７０】実施例７．なお、上記実施例の符号器およ
び復号器では、Ｉs 情報系列に対する符号化を、第２の
方向にのみ符号化するものを示したが、Ｉp 情報系列に
対する符号化と同様にして、Ｃ３符号化部でＩs 情報系
列の第１の方向の情報長ｋ4 ディジットに対して、（ｒ
−ｋ4）ディジットの検査記号を有した符号長ｒディジ
ットのデータに符号化するとともに、第２の方向の情報
長ｋ3 に対して、（ｎ2−ｋ3）ディジットの検査記号を
有する符号長ｎ2 ディジットのデータに符号化して積符
号構造にするようにしてもよい。
び復号器では、Ｉs 情報系列に対する符号化を、第２の
方向にのみ符号化するものを示したが、Ｉp 情報系列に
対する符号化と同様にして、Ｃ３符号化部でＩs 情報系
列の第１の方向の情報長ｋ4 ディジットに対して、（ｒ
−ｋ4）ディジットの検査記号を有した符号長ｒディジ
ットのデータに符号化するとともに、第２の方向の情報
長ｋ3 に対して、（ｎ2−ｋ3）ディジットの検査記号を
有する符号長ｎ2 ディジットのデータに符号化して積符
号構造にするようにしてもよい。
【００７１】その場合、Ｃ３復号部はＩs 情報系列の第
１の方向のｋ2 ディジットに対して、（ｒ×ｋ4）ディ
ジットの検査記号を有したデータとして復号するととも
に、第２の方向の情報長ｋ3 ディジットに対して、（ｎ
2−ｋ3）ディジットの検査記号を有したデータに符号化
した積符号の受信語として第１の方向の復号を行う機能
を備えている。
１の方向のｋ2 ディジットに対して、（ｒ×ｋ4）ディ
ジットの検査記号を有したデータとして復号するととも
に、第２の方向の情報長ｋ3 ディジットに対して、（ｎ
2−ｋ3）ディジットの検査記号を有したデータに符号化
した積符号の受信語として第１の方向の復号を行う機能
を備えている。
【００７２】実施例８．また、上記各実施例の符号器お
よび復号器では、識別信号は２種類の識別のみを行うも
のを示したが、識別信号を０≦ｒ≦（ｎ1−ｋ1）の間で
自由に選択することができれば、Ｉs 情報系列の情報量
によってより最適な符号構成を実現することが可能とな
る。
よび復号器では、識別信号は２種類の識別のみを行うも
のを示したが、識別信号を０≦ｒ≦（ｎ1−ｋ1）の間で
自由に選択することができれば、Ｉs 情報系列の情報量
によってより最適な符号構成を実現することが可能とな
る。
【００７３】その場合、Ｃ３符号化部は識別信号により
ｒを可変にして符号化を行い、符号化制御回路はｒを可
変にして符号化データの出力を制御する。また、Ｃ３復
号部は識別信号によりｒを可変にして復号を行い、復号
制御回路はｒを可変にしてＣ１およびＣ３復号部を制御
する。
ｒを可変にして符号化を行い、符号化制御回路はｒを可
変にして符号化データの出力を制御する。また、Ｃ３復
号部は識別信号によりｒを可変にして復号を行い、復号
制御回路はｒを可変にしてＣ１およびＣ３復号部を制御
する。
【００７４】
【発明の効果】以上のように、請求項１に記載の発明に
よれば、識別信号が、情報系列がＩp情報系列のみであ
ることを示している場合には、第１の符号化部で符号化
した符号化データをバッファメモリより出力し、識別信
号がＩp 情報系列およびＩs 情報系列であることを示し
ている場合には、第１の符号化部にＩp 情報系列を、第
２の符号化部にＩs 情報系列をそれぞれ符号化させ、バ
ッファメモリより第１の符号化部で符号化したデータの
うち、検査記号中の（ｒ×ｎ2）ディジットは削除して
出力せず、代わりに第２の符号化部で符号化した（ｒ×
ｎ2）ディジットのデータを出力するように制御するよ
うに構成したので、符号化においては情報量が多くなっ
てもＣ３符号を重畳する演算が必要なくなり、回路構成
の大幅な変更を伴わずに、ブロック内で情報量を可変に
しながら、ブロック内での誤り訂正符号化を有効に行え
る符号器が得られる効果がある。
よれば、識別信号が、情報系列がＩp情報系列のみであ
ることを示している場合には、第１の符号化部で符号化
した符号化データをバッファメモリより出力し、識別信
号がＩp 情報系列およびＩs 情報系列であることを示し
ている場合には、第１の符号化部にＩp 情報系列を、第
２の符号化部にＩs 情報系列をそれぞれ符号化させ、バ
ッファメモリより第１の符号化部で符号化したデータの
うち、検査記号中の（ｒ×ｎ2）ディジットは削除して
出力せず、代わりに第２の符号化部で符号化した（ｒ×
ｎ2）ディジットのデータを出力するように制御するよ
うに構成したので、符号化においては情報量が多くなっ
てもＣ３符号を重畳する演算が必要なくなり、回路構成
の大幅な変更を伴わずに、ブロック内で情報量を可変に
しながら、ブロック内での誤り訂正符号化を有効に行え
る符号器が得られる効果がある。
【００７５】そして、請求項２に記載の発明によれば、
上記の符号器を用いて符号化する場合に、Ｉp 情報系列
およびＩs 情報系列を符号化する場合の第１の符号化部
の第１の方向の符号化において、送信時に削除されるｒ
ディジット検査記号はバッファメモリに記憶しないよう
に構成したので、符号化時間の短縮が可能な符号化方法
が得られる効果がある。
上記の符号器を用いて符号化する場合に、Ｉp 情報系列
およびＩs 情報系列を符号化する場合の第１の符号化部
の第１の方向の符号化において、送信時に削除されるｒ
ディジット検査記号はバッファメモリに記憶しないよう
に構成したので、符号化時間の短縮が可能な符号化方法
が得られる効果がある。
【００７６】また、請求項３に記載の発明によれば、識
別信号がＩp 情報系列のみを符号化している受信語であ
ることを示している場合には、第１の復号部のみで復号
し、識別信号がＩp 情報系列およびＩs 情報系列を含む
受信語であることを示している場合には、前記第１の復
号部でＩp 情報系列に対して復号するとともに、第３の
復号部でＩs 情報系列に対して復号するよう構成したの
で、復号においてＣ３符号を重畳分離する演算が必要な
くなり、回路構成の大幅な変更を伴わずに、ブロック内
で情報を可変にしながら、ブロック内での誤り訂正符号
化されたデータを有効に復号できる復号器が得られる効
果がある。
別信号がＩp 情報系列のみを符号化している受信語であ
ることを示している場合には、第１の復号部のみで復号
し、識別信号がＩp 情報系列およびＩs 情報系列を含む
受信語であることを示している場合には、前記第１の復
号部でＩp 情報系列に対して復号するとともに、第３の
復号部でＩs 情報系列に対して復号するよう構成したの
で、復号においてＣ３符号を重畳分離する演算が必要な
くなり、回路構成の大幅な変更を伴わずに、ブロック内
で情報を可変にしながら、ブロック内での誤り訂正符号
化されたデータを有効に復号できる復号器が得られる効
果がある。
【００７７】そして、請求項４に記載の発明によれば、
上記の復号器を用いて復号する場合に、Ｉp 情報系列お
よびＩs 情報系列を含む受信語を受信している場合の第
１の復号部の第１の方向の復号において、送信時に削除
されたｒディジット検査記号を消失ディジットとみなし
て復号し、消失ディジット部分は訂正しないように構成
したので、復号時間の短縮が可能な復号方法が得られる
効果がある。
上記の復号器を用いて復号する場合に、Ｉp 情報系列お
よびＩs 情報系列を含む受信語を受信している場合の第
１の復号部の第１の方向の復号において、送信時に削除
されたｒディジット検査記号を消失ディジットとみなし
て復号し、消失ディジット部分は訂正しないように構成
したので、復号時間の短縮が可能な復号方法が得られる
効果がある。
【図１】この発明の一実施例による符号器を示すブロッ
ク図である。
ク図である。
【図２】そこで用いられる符号構成の一例を示す説明図
である。
である。
【図３】この発明の他の実施例で用いられる符号構成の
一例を示す説明図である。
一例を示す説明図である。
【図４】この発明の他の実施例による符号器を示すブロ
ック図である。
ック図である。
【図５】この発明の一実施例による復号器を示すブロッ
ク図である。
ク図である。
【図６】この発明の他の実施例による復号器を示すブロ
ック図である。
ック図である。
【図７】従来の誤り訂正符号の符号器ならびに符号化方
法およびその復号器ならびに復号方法で用いられる符号
構成の一例を示す説明図である。
法およびその復号器ならびに復号方法で用いられる符号
構成の一例を示す説明図である。
１１ バッファメモリ １２ 第１の符号化部（Ｃ１符号化部） １３ 第２の符号化部（Ｃ３符号化部） １５ 符号化制御回路 ２０ バッファメモリ（Ｃ１バッファメモリ） ２１ バッファメモリ（Ｃ３バッファメモリ） ２５ バッファメモリ ２６ 第１の復号部（Ｃ１復号部） ２７ 第２の復号部（Ｃ３復号部） ２９ 復号制御回路 ３４ バッファメモリ（Ｃ１バッファメモリ） ３５ バッファメモリ（Ｃ３バッファメモリ）
フロントページの続き (56)参考文献 特開 昭61−142576（ＪＰ，Ａ) 特開 昭63−187465（ＪＰ，Ａ) 特開 平４−282983（ＪＰ，Ａ) 特開 平４−351122（ＪＰ，Ａ) 特開 平５−22158（ＪＰ，Ａ) 吉田英夫、外４名、”パンクチャド符 号を用いた家庭用ディジタルＶＴＲの符 号構成の検討”、電子情報通信学会技術 研究報告、ＩＴ91−15、1991年５月、Ｖ ｏｌ．91、Ｎｏ．28、ｐ．37−42 吉田英夫、外３名、”重畳符号を用い た家庭用ディジタルＶＴＲの符号構成の 検討”、電子情報通信学会技術研究報 告、ＩＴ90−12、1990年５月、Ｖｏｌ. 90、Ｎｏ．28、ｐ．27−32 Ｅ．Ｒ．ＢＥＲＬＥＫＡＭＰ，”ＡＬ ＧＥＢＲＡＩＣ ＣＯＤＩＮＧ ＴＨＥ ＯＲＹ−ＲＥＶＩＳＥＤ 1984 ＥＤＩ ＴＩＯＮ，”ＡＥＧＡＮ ＰＡＲＫ Ｐ ＲＥＳＳ，1984，”ＳＥＣＴＩＯＮ 14．２：ＰＵＮＣＴＵＲＩＮＧ Ａ Ｃ ＯＤＥ ＢＹ ＤＥＬＥＴＩＮＧ ＣＨ ＥＣＫ Ｄ (58)調査した分野(Int.Cl.6，ＤＢ名) H03M 13/00 - 13/22 G11B 20/18
Claims (4)
- 【請求項１】 第１の方向にｋ1 ディジット、第２の方
向にｎ2 段以下のｋ2 段並べた、（ｋ1×ｋ2）ディジッ
トのＩp 情報系列の第１の方向に対して、それを（ｎ1
−ｋ1）ディジットの検査記号を有する符号化データに
符号化する第１の符号化部と、前記検査記号のディジッ
ト数（ｎ1−ｋ1）ディジット以下のディジット数ｒ、前
記第２の方向の段数ｎ2 より小さなディジット数ｋ3 か
ら成る（ｒ×ｋ3）ディジットのＩs 情報系列を、第２
の方向に対して（ｎ2−ｋ3）ディジットの検査記号を有
するデータに符号化する第２の符号化部と、前記各情報
系列のデータおよび検査記号を記憶するバッファメモリ
と、前記バッファメモリに入力された情報系列が、前記
Ｉp 情報系列のみであるかＩp 情報系列およびＩs情報
系列であるかを識別する識別信号に基づいて、それが前
記Ｉp情報系列のみであることを示している場合には、
前記第１の符号化部で符号化した符号化データを前記バ
ッファメモリより出力させ、前記識別信号が前記Ｉp 情
報系列およびＩs 情報系列であることを示している場合
には、前記第１の符号化部に前記Ｉp情報系列を、前記
第２の符号化部に前記Ｉs情報系列をそれぞれ符号化さ
せ、前記バッファメモリより、前記第１の符号化部で符
号化した符号化データのうち、（ｒ×ｎ2）ディジット
の検査記号は削除して出力せず、代わりに第２の符号化
部で符号化した（ｒ×ｎ2）ディジットのデータを出力
するように制御する符号化制御回路とを備えた誤り訂正
符号の符号器。 - 【請求項２】 第１の方向にｋ1 ディジット、第２の方
向にｎ2 段以下のｋ2 段並べた、（ｋ1×ｋ2）ディジッ
トのＩp 情報系列の第１の方向に対して、それを（ｎ1
−ｋ1）ディジットの検査記号を有する符号化データに
符号化する第１の符号化部と、前記検査記号のディジッ
ト数（ｎ1−ｋ1）ディジット以下のディジット数ｒ、前
記第２の方向の段数ｎ2 より小さなディジット数ｋ3 か
ら成る（ｒ×ｋ3）ディジットのＩs 情報系列を、第２
の方向に対して（ｎ2−ｋ3）ディジットの検査記号を有
するデータに符号化する第２の符号化部と、前記各情報
系列のデータおよび検査記号を記憶するバッファメモリ
と、前記バッファメモリに入力された情報系列が、前記
Ｉp 情報系列のみであるかＩp 情報系列およびＩs情報
系列であるかを識別する識別信号に基づいて、それが前
記Ｉp情報系列のみであることを示している場合には、
前記第１の符号化部で符号化した符号化データを前記バ
ッファメモリより出力させ、前記識別信号が前記Ｉp 情
報系列およびＩs 情報系列であることを示している場合
には、前記第１の符号化部に前記Ｉp情報系列を、前記
第２の符号化部に前記Ｉs情報系列をそれぞれ符号化さ
せ、前記バッファメモリより、前記第１の符号化部で符
号化した符号化データのうち、（ｒ×ｎ2）ディジット
の検査記号は削除して出力せず、代わりに第２の符号化
部で符号化した（ｒ×ｎ2）ディジットのデータを出力
するように制御する符号化制御回路とを備えた符号器を
用いた誤り訂正符号の符号化方法において、前記Ｉp 情
報系列およびＩs 情報系列を符号化する場合、前記第１
の符号化部における第１の方向の符号化に際して、出力
時に削除される（ｒ×ｎ2）ディジットの検査記号を前
記バッファメモリ内に記憶しないことを特徴とする誤り
訂正符号の符号化方法。 - 【請求項３】 誤り訂正符号に符号化された、第１の方
向にｎ1 ディジット、第２の方向にｎ2 段の（ｎ1×
ｎ2）ディジットの受信語を記憶するバッファメモリ
と、前記受信語の第１の方向にｋ1 ディジット、第２の
方向にｎ2 段以下のｋ2 段並べた（ｋ1×ｋ 2 ）ディジッ
トのＩp 情報系列の第１の方向に、（ｎ1−ｋ1）ディジ
ットの検査記号が付加されて符号化された符号化データ
を復号する第１の復号部と、前記符号化データの前記検
査記号中の（ｒ×ｎ2）ディジットの部分に置換されて
送られてくる、前記検査記号のディジット数（ｎ1−
ｋ1）以下のディジット数ｒ、前記第２の方向の段数ｎ2
より小さなディジット数ｋ3 から成る、（ｒ×ｋ3）デ
ィジットのＩs 情報系列の第２の方向に、（ｎ2−ｋ3）
ディジットの検査記号が付加されて符号化されたデータ
を復号する第２の復号器と、前記バッファメモリに入力
された前記受信語が、前記Ｉp 情報系列のみに対して符
号化したものであるか、Ｉp 情報系列およびＩs 情報系
列を含むものであるかを識別する識別信号に基づいて、
それが前記Ｉp 情報系列のみであることを示している場
合には、前記第１の復号部のみで復号を行い、前記識別
信号が前記Ｉp 情報系列およびＩs 情報系列であること
を示している場合には、前記第１の復号部で前記Ｉp 情
報系列に対する復号を行うとともに、前記第２の復号部
で前記Ｉs 情報系列に対する復号を行うように制御する
復号制御回路とを備えた誤り訂正符号の復号器。 - 【請求項４】 誤り訂正符号に符号化された、第１の方
向にｎ1 ディジット、第２の方向にｎ2 段の（ｎ1×
ｎ2）ディジットの受信語を記憶するバッファメモリ
と、前記受信語の第１の方向にｋ1 ディジット、第２の
方向にｎ2 段以下のｋ2 段並べた（ｋ1×ｋ 2 ）ディジッ
トのＩp 情報系列の第１の方向に、（ｎ1−ｋ1）ディジ
ットの検査記号が付加されて符号化された符号化データ
を復号する第１の復号部と、前記符号化データの前記検
査記号中の（ｒ×ｎ2）ディジットの部分に置換されて
送られてくる、前記検査記号のディジット数（ｎ1−
ｋ1）以下のディジット数ｒ、前記第２の方向の段数ｎ2
より小さなディジット数ｋ3 から成る、（ｒ×ｋ3）デ
ィジットのＩs 情報系列の第２の方向に、（ｎ2−ｋ3）
ディジットの検査記号が付加されて符号化されたデータ
を復号する第２の復号器と、前記バッファメモリに入力
された前記受信語が、前記Ｉp 情報系列のみに対して符
号化したものであるか、Ｉp 情報系列およびＩs 情報系
列を含むものであるかを識別する識別信号に基づいて、
それが前記Ｉp 情報系列のみであることを示している場
合には、前記第１の復号部のみで復号を行い、前記識別
信号が前記Ｉp 情報系列およびＩs 情報系列であること
を示している場合には、前記第１の復号部で前記Ｉp 情
報系列に対する復号を行うとともに、前記第２の復号部
で前記Ｉs 情報系列に対する復号を行うように制御する
復号制御回路とを備えた復号器を用いた誤り訂正符号の
復号方法において、前記検査記号中の（ｒ×ｎ2）ディ
ジットの部分がＩs 情報系列を符号化した（ｒ×ｎ2）
ディジットのデータに置換された受信語中の、Ｉp 情報
系列が符号化された（ｋ1×ｎ2）ディジットの符号化デ
ータを第１の方向に復号するに際して、送信時に削除さ
れたｒディジットは消失ディジットとみなして復号し、
当該消失ディジット部分は訂正を行わないことを特徴と
する誤り訂正符号の復号方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9267791A JP2763413B2 (ja) | 1991-04-01 | 1991-04-01 | 誤り訂正符号の符号器ならびに符号化方法およびその復号器ならびに復号方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9267791A JP2763413B2 (ja) | 1991-04-01 | 1991-04-01 | 誤り訂正符号の符号器ならびに符号化方法およびその復号器ならびに復号方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04304714A JPH04304714A (ja) | 1992-10-28 |
| JP2763413B2 true JP2763413B2 (ja) | 1998-06-11 |
Family
ID=14061119
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9267791A Expired - Fee Related JP2763413B2 (ja) | 1991-04-01 | 1991-04-01 | 誤り訂正符号の符号器ならびに符号化方法およびその復号器ならびに復号方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2763413B2 (ja) |
-
1991
- 1991-04-01 JP JP9267791A patent/JP2763413B2/ja not_active Expired - Fee Related
Non-Patent Citations (3)
| Title |
|---|
| Ｅ．Ｒ．ＢＥＲＬＥＫＡＭＰ，"ＡＬＧＥＢＲＡＩＣ ＣＯＤＩＮＧ ＴＨＥＯＲＹ−ＲＥＶＩＳＥＤ １９８４ ＥＤＩＴＩＯＮ，"ＡＥＧＡＮ ＰＡＲＫ ＰＲＥＳＳ，１９８４，"ＳＥＣＴＩＯＮ １４．２：ＰＵＮＣＴＵＲＩＮＧ Ａ ＣＯＤＥ ＢＹ ＤＥＬＥＴＩＮＧ ＣＨＥＣＫ Ｄ |
| 吉田英夫、外３名、"重畳符号を用いた家庭用ディジタルＶＴＲの符号構成の検討"、電子情報通信学会技術研究報告、ＩＴ９０−１２、１９９０年５月、Ｖｏｌ．９０、Ｎｏ．２８、ｐ．２７−３２ |
| 吉田英夫、外４名、"パンクチャド符号を用いた家庭用ディジタルＶＴＲの符号構成の検討"、電子情報通信学会技術研究報告、ＩＴ９１−１５、１９９１年５月、Ｖｏｌ．９１、Ｎｏ．２８、ｐ．３７−４２ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH04304714A (ja) | 1992-10-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4276646A (en) | Method and apparatus for detecting errors in a data set | |
| KR930001071B1 (ko) | 에러 정정회로 | |
| EP0665653B1 (en) | Apparatus and method for decoding variable-length code | |
| US5537429A (en) | Error-correcting method and decoder using the same | |
| JP2950529B2 (ja) | ２次元エラー訂正方法及び復号化装置 | |
| US4217660A (en) | Method and apparatus for the coding and decoding of digital data | |
| JP3283130B2 (ja) | ディジタルデータ符号化及び復号化方法並びにこれらの方法を実施するための装置 | |
| KR20030070135A (ko) | 에러 정정 코드를 디코딩하는 방법 및 장치 | |
| JP2763413B2 (ja) | 誤り訂正符号の符号器ならびに符号化方法およびその復号器ならびに復号方法 | |
| US6718505B1 (en) | Method and apparatus for error correction in a process of decoding cross-interleaved Reed-Solomon code (CIRC) | |
| KR100717976B1 (ko) | 의사 프로덕트 코드 엔코딩 및 디코딩 장치 및 방법 | |
| JPS60170330A (ja) | 復号化システム | |
| JPH0365698B2 (ja) | ||
| JP2609475B2 (ja) | 誤り訂正符号の符号器および復号器ならびにこの復合器を用いた復号方法 | |
| EP1111799B1 (en) | Error correction with a cross-interleaved Reed-Solomon code, particularly for CD-ROM | |
| JPH07121999A (ja) | 信号符号化装置、信号復号化装置、信号符号化方法および信号復号化方法 | |
| JPH0628343B2 (ja) | 積符号の復号方法 | |
| JP2605269B2 (ja) | エラー訂正方法 | |
| JP2738659B2 (ja) | 符号化方法，符号化装置，及び復号化装置 | |
| JPS6322736B2 (ja) | ||
| JP2536861B2 (ja) | 多段復号化方法 | |
| CN110034847B (zh) | 级联编码方法及装置 | |
| KR0144975B1 (ko) | 싱크코드 인터리브장치 및 방법 | |
| JPS61232726A (ja) | 誤り訂正装置 | |
| JPH11163739A (ja) | 消失誤り訂正方法とその装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |