JP2950529B2 - ２次元エラー訂正方法及び復号化装置 - Google Patents

２次元エラー訂正方法及び復号化装置

Info

Publication number
JP2950529B2
JP2950529B2 JP5108495A JP10849593A JP2950529B2 JP 2950529 B2 JP2950529 B2 JP 2950529B2 JP 5108495 A JP5108495 A JP 5108495A JP 10849593 A JP10849593 A JP 10849593A JP 2950529 B2 JP2950529 B2 JP 2950529B2
Authority
JP
Japan
Prior art keywords
code
block
data
sub
decoding
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
Application number
JP5108495A
Other languages
English (en)
Other versions
JPH06112847A (ja
Inventor
金泰應
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sansei Denshi Co Ltd
Original Assignee
Sansei Denshi Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Sansei Denshi Co Ltd filed Critical Sansei Denshi Co Ltd
Publication of JPH06112847A publication Critical patent/JPH06112847A/ja
Application granted granted Critical
Publication of JP2950529B2 publication Critical patent/JP2950529B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H03M13/2927—Decoding strategies
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2903—Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H03M13/2909—Product codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Quality & Reliability (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Error Detection And Correction (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Television Signal Processing For Recording (AREA)

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、ブロック識別符号に対
する外符号復号化を可能にする２次元エラー訂正方法及
びこれに適した復号化装置に関するものである。
【０００２】
【従来の技術】２次元エラー訂正方法は、複数のサブブ
ロックを有するブロック単位のデータを伝送することに
おいて、データの保全性を確保するためのエラー訂正方
法の一種である。２次元エラー訂正方法は、２種類のエ
ラー訂正符号を有する。一種類のエラー訂正符号（１次
元エラー訂正符号）はサブブロックに関係し、他の一種
類のエラー訂正符号（２次元エラー訂正符号）はブロッ
クに関係する。このようなエラー訂正符号により各サブ
ブロック内でたまに現れる１つのエラー（ランダムエラ
ー）を第１次元（サブブロック次元）のエラー訂正符号
により補正し、連続する２つ以上のエラー（バーストエ
ラー）を第２次元（ブロック次元）のエラー訂正符号に
より補正することができる。
【０００３】１次元エラー訂正符号は、ブロック識別符
号とデータを有するサブブロック或いはブロック識別符
号と２次元エラー訂正符号を有するサブブロックを評価
することにより発生し、各サブブロック内に含まれる。
２次元エラー訂正符号は、サブブロック内の同一の順序
を有するバイトをブロック単位で集めた列を評価するこ
とにより発生する。
【０００４】２次元エラー訂正方法において、データは
第１次元エラー訂正符号と第２次元エラー訂正符号の全
てを有するが、ブロック識別符号は第１次元エラー訂正
符号のみを有する。伝送されるデータが２種類のエラー
訂正符号によりランダムエラー及びバーストエラーに対
する保全性を保つようになることと同じくブロック識別
符号も２種類のエラー訂正符号を有するのが望ましい。
【０００５】
【発明が解決しようとする課題】本発明は、ブロック識
別符号に対するエラー訂正能力を高めることのできる２
次元エラー訂正方法を提供することを目的にする。又、
本発明は前記エラー訂正方法に適した復号化装置を提供
することをその目的にする。
【０００６】
【課題を解決するための手段】前記の目的を達成するた
めの本発明の２次元エラー訂正方法は、サブブロックの
データに対し垂直方向に第１外符号を付加し、ブロック
識別符号とサブブロックのデータに対して、及びブロッ
ク識別符号と第１外符号に対して水平方向に内符号を付
加する符号化過程と、前記ブロック識別符号とサブブロ
ックのデータ、及びブロック識別符号と第１外符号を前
記内符号により復号し、前記復号されたサブブロックの
データを更に前記第１外符号により復号する復号化過程
とを有する２次元エラー訂正方法において、前記ブロッ
ク識別符号の循環的なパターンにより垂直方向に予測符
号化された第２外符号を予め格納しておき、前記復号化
過程時に、前記格納されている第２外符号を読み出し
て、該第２外符号により前記復号されたブロック識別符
号のエラー訂正を遂行することを特徴とする。
【０００７】前記の他の目的を達成するための本発明の
復号化装置は、サブブロックのデータに対し垂直方向に
付加された第１外符号と、ブロック識別符号とサブブロ
ックのデータに対し、及びブロック識別符号と第１外符
号に対し水平方向に付加された内符号とを有するブロッ
ク構造のデータを復号する復号化装置であって、前記内
符号により前記ブロック識別符号とサブブロックのデー
タ、及びブロック識別符号と第１外符号を復号する内符
号復号化手段と、前記内符号復号化手段の後端に接続さ
れ、前記第１外符号により前記復号されたサブブロック
のデータを更に復号する第１外符号復号化手段とを有す
る復号化装置において、前記ブロック識別符号の循環的
なパターンにより垂直方向に予測符号化された第２外符
号を記憶する記憶手段と、前記記憶手段に記憶されてい
る第２外符号により、前記復号されたブロック識別符号
を更に復号する第２外符号復号化手段を備えることを特
徴とする。
【０００８】
【作用】本発明の２次元エラー訂正方法は、ブロック識
別符号に対する第１外符号を予測して符号化した結果と
して、内符号で復号されたブロック識別符号に対して、
更に外符号復号を遂行し、又、復号化装置は、ブロック
識別符号の循環的なパターンによる予測符号化された第
２外符号をＲＯＭに貯蔵しておき、これを参照して内符
号で復号されたブロック識別符号に対して、更に外符号
復号を遂行する。
【０００９】
【実施例】以下、添付した図面に基づき本発明を詳細に
説明する。図１は２次元エラー訂正方法において符号化
過程を説明するための図面である。図１において、伝送
されるデータはＮ×Ｍバイト(byte)の行列としてメモリ
に記録されていると仮定する。行(row) 方向のＮバイト
はサブブロックに含まれるデータの長さに対応し、列(c
olumn)方向のＭバイトはブロックに含まれるデータを有
するサブブロックの数に対応する。
【００１０】２次元エラー訂正方法において先にメモリ
に記録されたデータの列方向のＭバイト(byte)のバイト
列に対してＯＰ１バイトの第１外符号(the first outer
parity;OP1)を付加する。次はデータあるいは第１外符
号を含むサブブロックに対し、ブロック識別符号(block
identification data;ID)を付加する。一般的にブロッ
ク識別符号はａｕｄｉｏ／ｖｉｄｅｏデータを分けるビ
ット、データ／第１外符号を分けるビット、サブブロッ
クアドレスなどを含む。最後にブロック識別符号とデー
タ或いはブロック識別符号と第１外符号に対してＩＰ１
バイトの長さを有する内符号(inner parity;IP) を付加
する。
【００１１】図２は、２次元エラー訂正方法に適した符
号化装置を示すブロック図である。１０と１２は外符号
符号化のためデータを再配列出力する第１メモリと第１
アドレス発生器である。１４は第１外符号符号化器であ
る。１６と１８は外符号符号化された結果を記録し、サ
ブブロック単位で出力するための第２メモリと第２アド
レス発生器である。２０はサブブロック毎にブロック識
別符号を付加するＩＤ発生器である。２２と２４はブロ
ック識別符号が付加されたサブブロックを内符号符号化
のために再配列出力する第３メモリと第３アドレス発生
器である。２６は内符号符号化器である。２８と３０は
内符号符号化された結果を記録し、サブブロック単位で
出力するための第４メモリと第４アドレス発生器であ
る。
【００１２】図２において、各部の動作を図３Ａ〜図３
Ｅを参照して説明する。図２で示した符号化装置に入力
されるデータは複数のサブブロックを持つブロック構造
を有する。例えば、このようなデータとしては、デジタ
ル映像処理装置、例えば、デジタルＶＴＲ，ＨＤＴＶ(H
igh-Definition TV)，ＶＤＰ(Video Disk Player) など
で変換符号化された可変長圧縮符号化された映像／音声
データがある。
【００１３】入力されたデータは第１メモリ１０に記録
され、この時第１アドレス発生器１２により図３Ａで示
した通りに記録される。各サブブロックに含まれるデー
タはＮバイト(byte)の長さを持ち、ブロックに含まれる
データを有するサブブロックの数をＭと仮定する。第１
メモリ１０に記憶されたデータは第１アドレス発生器１
２により図３Ｂで示した通りに読み出され、第１外符号
符号化器１４に伝送される。即ち、第１外符号符号化器
１４に入力されるバイト列は各サブブロックに含まれる
データの中で同じ順位を有するバイトを読み出してＭバ
イトのバイト列に形成したものである。第１外符号符号
化器１４は入力されるバイト列を評価してＯＰ１バイト
(byte)の長さを有する第１外符号を形成し、入力された
バイト列に第１外符号を付加して第２メモリ１６に伝送
する。第２アドレス発生器１８は第２メモリ１６の記録
／読み出しを制御する。第２メモリ１６の第１外符号が
付加されたデータが記録された形態を図３Ｃで示す。第
２メモリ１６に記録された第１外符号が付加されたデー
タは第２アドレス発生器１８によりＮバイトのサブブロ
ック単位で読み出され、ＩＤ発生器２０から発生するブ
ロック識別符号と調合され、第３メモリ２２に伝送され
る。第２メモリ１６から出力されるサブブロックは２種
類である。１つはデータを有するサブブロックで、他の
１つは第１外符号を有するサブブロックである。ブロッ
ク識別符号はａｕｄｉｏ／ｖｉｄｅｏデータを分けるビ
ット、データ／第１外符号を分けるビット、サブブロッ
クアドレスなどを含む。
【００１４】第３アドレス発生器２４は、第３メモリ２
２の記録／読み出しを制御する。第３メモリ２２のブロ
ック識別符号が付加されたデータ及び第１外符号の状態
を図３Ｄで示す。第３アドレス発生器２４はブロック識
別符号とデータを有するサブブロック或いはブロック識
別符号と第１外符号を有するサブブロックを読み出して
内符号符号化器２６に伝送する。内符号符号化器２６は
入力されるサブブロックを評価し、ＩＰ１バイトの長さ
を有する内符号を形成し、これを入力されたサブブロッ
クに付加して第４メモリ２８に伝送する。
【００１５】第４アドレス発生器３０は第４メモリ２８
の記録／読み出しを制御する。第４メモリ２８に記録さ
れた形態を図３Ｅで示す。第４アドレス発生器３０はブ
ロック識別符号とデータと内符号とを有するサブブロッ
ク或いはブロック識別符号と第１外符号と内符号とを有
するサブブロック単位で読み出して出力する。図２で示
した２次元エラー訂正符号化器において、データは内符
号と第１外符号の全てを有するが、ブロック識別符号は
内符号のみを有する。伝送されるデータが２種類のエラ
ー訂正符号によりランダムエラー及びバーストエラーに
対する保全性を保つようになることと同じく、ブロック
識別符号も２種類のエラー訂正符号を有するのが望まし
い。
【００１６】図４はブロック識別符号のデータフォーマ
ットを示す図面である。通常、ブロック識別符号はａｕ
ｄｉｏ／ｖｉｄｅｏデータを分けるビット、データ／第
１外符号を分けるビット及びサブブロックアドレスなど
を含む。ブロック単位のデータを伝送することにおい
て、ブロック毎に一定の数のサブブロックが発生し、各
々のサブブロックには固有のブロック識別符号が付加さ
れる。ブロック識別符号の中でサブブロックアドレスは
順次的、循環的に増加するパターンを有し、ａｕｄｉｏ
／ｖｉｄｅｏ識別ビット及びデータ／第１外符号識別ビ
ットはブロック内で一定の領域及び順序を有するので、
全てのブロックに対しブロック識別符号を予測するのが
可能である。又、ブロック識別符号に対する外符号を予
測符号化するのも可能である。
【００１７】本発明では、ブロック識別符号に居する第
２外符号を予測し符号化し、これを利用して復号化す
る。図５は本発明のエラー訂正方法を示すための図面で
ある。符号化過程では各ブロック識別符号の中で同じ順
位を有する（Ｍ＋ＯＰ１）バイトのバイト列を評価し、
ＯＰ２バイト(byte)の長さを有する予測符号化された第
２外符号を形成する。ブロック識別符号に対し予測符号
化された第２外符号化器に対応する復号化器の記憶装
置、例えばＲＯＭ(Read Only Memory)に貯蔵する。復号
化過程では記憶装置に記録されたブロック識別符号に対
する予測符号化された第２外符号によりブロック識別符
号を外符号復号化する。
【００１８】図６は本発明のエラー訂正方法に適した復
号化器の一実施例を示すブロック図である。４０と４２
は、前記図２の第４メモリ２８から出力されるサブブロ
ックを内符号復号化のため再配列出力する第５メモリと
第５アドレス発生器である。４４は内符号復号化器であ
る。４６と４８は内符号復号化されたデータを外符号復
号化のため、再配列出力する第６メモリと第６アドレス
発生器である。５０はデータに対する外符号復号化を行
う第１外符号復号化器である。
【００１９】５２はブロック識別符号に対する外符号復
号化を行う第２外符号復号化器であり、５４はブロック
識別符号に対し予測符号化された第２外符号を記憶して
いるロム(Read Only Memory;ROM)である。５６と５８は
２次元エラー訂正符号により復号化されたデータとブロ
ック識別符号を再配列出力するための第７メモリと第７
アドレス発生器である。
【００２０】図６で示した復号化器の動作を図７Ａ〜図
７Ｃを参照して説明する。図６で示した復号化器には、
図２の第４メモリ２８より出力されるサブブロックが入
力される。第５アドレス発生器４２は第５メモリ４０の
記録／読み出しを制御する。第５メモリ４０に入力され
るサブブロックは第５アドレス発生器４２の制御により
図７Ａで示した形態で記録される。第５メモリ４０より
読み出されるサブブロックは内符号復号化器４４に伝送
される。内符号復号化器４４はこれに入力されるサブブ
ロックに含まれた内符号としてブロック識別符号とデー
タ或いはブロック識別符号と第１外符号の調合体に対し
内符号復号化を行い、その結果を第６メモリ４６に伝送
する。第６アドレス発生器４８は第６メモリ４６の記録
／読み出しを制御する。第６メモリ４６に記録されるデ
ータの形態は図７Ｂで示す。
【００２１】第６メモリ４６に記録されたデータは、第
６アドレス発生器４８により図３Ｂで示した通りに読み
出されて、第１外符号復号化器５０に伝送される。即
ち、第１外符号復号化器５０に入力されるバイト列は各
サブブロックに含まれるデータの中で同じ順位を有する
バイト群を読み出して（Ｍ＋ＯＰ１）バイトのバイト列
に形成したものである。第１外符号復号化器５０はＯＰ
１バイトの長さを有する第１外符号によりＭバイトのバ
イト列を復号化し、その結果を第７メモリ５６に伝送す
る。
【００２２】一方、第６メモリ４６でのサブブロックに
含まれるブロック識別符号の中で同じ順位を有するバイ
ト群を読み出して形成される（Ｍ＋ＯＰ１）バイトのバ
イト列は第２外符号復号化器５２に伝送される。ロム５
４はブロック識別符号に対し予測符号化された第２外符
号を貯蔵している。第２外符号復号化器５２は順次的に
入力されるバイト列に対応する第２外符号をロム５４か
ら読み出し、これでブロック識別符号に対する外符号復
号化を行い、その結果を第７メモリ５６に伝送する。
【００２３】第７アドレス発生器５８は第７メモリ５６
の記録／読み出しを制御する。第７メモリ５６に記録さ
れるデータの形態を図７Ｃで示す。第７メモリ５６はブ
ロック識別符号とデータをサブブロック単位で読み出し
て出力する。
【００２４】
【発明の効果】前述の通り、本発明の２次元エラー訂正
方法は、ブロック識別符号が循環的なパターンを有する
のを利用して、ブロック識別符号に対する第２外符号を
予測し、内符号で復号されたブロック識別符号に対し
て、更に予測された第２外符号により外符号復号を遂行
することにより、２次元エラー訂正システムのエラー訂
正能力を高めることができる。
【００２５】本発明の復号化装置は、ブロック識別符号
の循環的なパターンによる予測符号化された第２外符号
をＲＯＭに貯蔵しておき、これを参照して内符号で復号
されたブロック識別符号に対して、更に第２外符号によ
り外符号復号を遂行することにより、２次元エラー訂正
システムのエラー訂正能力を高めると共に、符号化の時
にブロック識別符号に対する別の外符号を付加する必要
がないので、符号化器の出力ビット数を減らすことがで
きる。
【図面の簡単な説明】
【図１】従来の２次元エラー訂正方法を示す図面であ
る。
【図２】従来の２次元エラー訂正方法に適した符号化装
置を示すブロック図である。
【図３Ａ】図２で示した符号化装置において、各メモリ
に記憶されたり、各メモリより読み出されるデータ形態
を示す図面である。
【図３Ｂ】図２で示した符号化装置において、各メモリ
に記憶されたり、各メモリより読み出されるデータ形態
を示す図面である。
【図３Ｃ】図２で示した符号化装置において、各メモリ
に記憶されたり、各メモリより読み出されるデータ形態
を示す図面である。
【図３Ｄ】図２で示した符号化装置において、各メモリ
に記憶されたり、各メモリより読み出されるデータ形態
を示す図面である。
【図３Ｅ】図２で示した符号化装置において、各メモリ
に記憶されたり、各メモリより読み出されるデータ形態
を示す図面である。
【図４】ブロック識別符号のデータフォーマットを示す
図面である。
【図５】本発明のエラー訂正方法を示す図面である。
【図６】本発明のエラー訂正方法に適した復号化装置の
一実施例を示すブロック図である。
【図７Ａ】図６において、各メモリに記録されたり、各
メモリより読み出されるデータ形態を示す図面である。
【図７Ｂ】図６において、各メモリに記録されたり、各
メモリより読み出されるデータ形態を示す図面である。
【図７Ｃ】図６において、各メモリに記録されたり、各
メモリより読み出されるデータ形態を示す図面である。
【符号の説明】
ＩＤ…ブロック識別符号、ＩＰ…内符号、ＯＰ１…第１
外符号、ＯＰ２…第２外符号

Claims (2)

    (57)【特許請求の範囲】
  1. 【請求項１】 サブブロックのデータに対し垂直方向に
    第１外符号を付加し、ブロック識別符号とサブブロック
    のデータに対して、及びブロック識別符号と第１外符号
    に対して水平方向に内符号を付加する符号化過程と、前
    記ブロック識別符号とサブブロックのデータ、及びブロ
    ック識別符号と第１外符号を前記内符号により復号し、
    前記復号されたサブブロックのデータを更に前記第１外
    符号により復号する復号化過程とを有する２次元エラー
    訂正方法において、 前記ブロック識別符号の循環的なパターンにより垂直方
    向に予測符号化された第２外符号を予め格納しておき、 前記復号化過程時に、前記格納されている第２外符号を
    読み出して、該第２外符号により前記復号されたブロッ
    ク識別符号のエラー訂正を遂行することを特徴とする２
    次元エラー訂正方法。
  2. 【請求項２】 サブブロックのデータに対し垂直方向に
    付加された第１外符号と、ブロック識別符号とサブブロ
    ックのデータに対し、及びブロック識別符号と第１外符
    号に対し水平方向に付加された内符号とを有するブロッ
    ク構造のデータを復号する復号化装置であって、前記内
    符号により前記ブロック識別符号とサブブロックのデー
    タ、及びブロック識別符号と第１外符号を復号する内符
    号復号化手段と、前記内符号復号化手段の後端に接続さ
    れ、前記第１外符号により前記復号されたサブブロック
    のデータを更に復号する第１外符号復号化手段とを有す
    る復号化装置において、 前記ブロック識別符号の循環的なパターンにより垂直方
    向に予測符号化された第２外符号を記憶する記憶手段
    と、 前記記憶手段に記憶されている第２外符号により、前記
    復号されたブロック識別符号を更に復号する第２外符号
    復号化手段を備えることを特徴とする復号化装置。
JP5108495A 1992-08-13 1993-05-10 ２次元エラー訂正方法及び復号化装置 Expired - Fee Related JP2950529B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR92-14568 1992-08-13
KR1019920014568A KR0155702B1 (ko) 1992-08-13 1992-08-13 2차원 에러정정방법 및 복호화장치

Publications (2)

Publication Number Publication Date
JPH06112847A JPH06112847A (ja) 1994-04-22
JP2950529B2 true JP2950529B2 (ja) 1999-09-20

Family

ID=19337933

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5108495A Expired - Fee Related JP2950529B2 (ja) 1992-08-13 1993-05-10 ２次元エラー訂正方法及び復号化装置

Country Status (3)

Country Link
US (1) US5386425A (ja)
JP (1) JP2950529B2 (ja)
KR (1) KR0155702B1 (ja)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6662335B1 (en) * 2000-01-25 2003-12-09 Mediatek Inc. Method and apparatus for accessing DVD data
KR100785610B1 (ko) * 2000-07-05 2007-12-12 주식회사 대우일렉트로닉스 리드솔로몬적부호기의 고속 부호화 장치
JP2002074862A (ja) * 2000-08-25 2002-03-15 Toshiba Corp データ処理方法及び装置及び記録媒体及び再生方法及び装置
US6952797B1 (en) * 2000-10-25 2005-10-04 Andy Kahn Block-appended checksums
US8656246B2 (en) * 2001-04-16 2014-02-18 Qualcomm Incorporated Method and an apparatus for use of codes in multicast transmission
KR100535888B1 (ko) * 2002-11-19 2005-12-09 주식회사 휴림인터랙티브 2차원 순방향 에러 정정방법 및 이를 이용한 데이터통신방법
KR100698620B1 (ko) 2003-06-16 2007-03-21 삼성전자주식회사 강건한 에러 정정 부호화 장치를 가지는 디지털 송/수신시스템 및 그의 에러정정부호화/정정방법
US7865807B2 (en) * 2004-02-25 2011-01-04 Peter Lablans Multi-valued check symbol calculation in error detection and correction
US8832523B2 (en) * 2006-03-03 2014-09-09 Ternarylogic Llc Multi-state symbol error correction in matrix based codes
US20110064214A1 (en) * 2003-09-09 2011-03-17 Ternarylogic Llc Methods and Apparatus in Alternate Finite Field Based Coders and Decoders
US8577026B2 (en) 2010-12-29 2013-11-05 Ternarylogic Llc Methods and apparatus in alternate finite field based coders and decoders
TWI235911B (en) * 2004-02-20 2005-07-11 Mediatek Inc Error correction code generator
US8046661B2 (en) * 2004-09-08 2011-10-25 Temarylogic Llc Symbol error correction by error detection and logic based symbol reconstruction
US20060075281A1 (en) * 2004-09-27 2006-04-06 Kimmel Jeffrey S Use of application-level context information to detect corrupted data in a storage system
TWI268483B (en) * 2004-10-29 2006-12-11 Mediatek Inc Optical data buffer access and output device for decoding of Blu-ray disc
EP1887446A1 (de) * 2006-08-02 2008-02-13 Siemens Aktiengesellschaft Verfahren zur seriellen asynchronen Übertragung von Daten in einer Anordnung zur Überwachung, Steuerung und Regelung einer betriebstechnischen Anlage eines Gebäudes
KR101228111B1 (ko) * 2006-11-01 2013-02-01 삼성전자주식회사 움직임 보상을 위한 더블 레지스터 어레이 버퍼
US7941696B2 (en) * 2009-08-11 2011-05-10 Texas Memory Systems, Inc. Flash-based memory system with static or variable length page stripes including data protection information and auxiliary protection stripes
US8176284B2 (en) 2009-08-11 2012-05-08 Texas Memory Systems, Inc. FLASH-based memory system with variable length page stripes including data protection information
US8479079B2 (en) * 2010-04-09 2013-07-02 International Business Machines Corporation Integrated data and header protection for tape drives
KR101663888B1 (ko) 2015-02-13 2016-10-14 엘지전자 주식회사 조리기기

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5857781B2 (ja) * 1978-01-17 1983-12-21 三菱電機株式会社 符号化復号化方式
US4884273A (en) * 1987-02-03 1989-11-28 Siemens Aktiengesellschaft Method and apparatus for monitoring the consistency of successive binary code signal groups in data processing equipment
JPH07101867B2 (ja) * 1987-04-30 1995-11-01 国際電信電話株式会社 誤り訂正符号の復号方式
JP2715418B2 (ja) * 1987-09-30 1998-02-18 ソニー株式会社 エラー訂正符号化装置
US5181207A (en) * 1988-04-14 1993-01-19 Harris Corp. Error correction mechanism using pattern predictive error correction codes

Also Published As

Publication number Publication date
KR0155702B1 (ko) 1998-12-15
US5386425A (en) 1995-01-31
KR940004975A (ko) 1994-03-16
JPH06112847A (ja) 1994-04-22

Similar Documents

Publication Publication Date Title
JP2950529B2 (ja) ２次元エラー訂正方法及び復号化装置
US5625355A (en) Apparatus and method for decoding variable-length code
KR100332175B1 (ko) 화상 부호화 장치 및 그 방법
EP0712255A2 (en) Error-correction-code coding and decoding procedures for the recording and reproduction of digital video data
JP2708312B2 (ja) 記録装置及び再生装置
JPH0563588A (ja) エラー訂正装置及びその方法
JP3283130B2 (ja) ディジタルデータ符号化及び復号化方法並びにこれらの方法を実施するための装置
JPH11283344A (ja) シャフリングを利用したエラ―訂正符号化方法
JP2008099134A (ja) データ復号装置及びプログラム
JP4126795B2 (ja) 疑似積符号復号装置及び方法
EP0508606B1 (en) Video-audio digital recording/reproducing apparatus
US5502734A (en) Code transmitting method
JP2536860B2 (ja) 多段符号化方法
JP2536861B2 (ja) 多段復号化方法
JPH07121999A (ja) 信号符号化装置、信号復号化装置、信号符号化方法および信号復号化方法
JP2763413B2 (ja) 誤り訂正符号の符号器ならびに符号化方法およびその復号器ならびに復号方法
JP3446240B2 (ja) 符号化方法および符号化装置
KR0144975B1 (ko) 싱크코드 인터리브장치 및 방법
JPH0628343B2 (ja) 積符号の復号方法
JP3135241B2 (ja) 誤り検出訂正復号化装置
JPH07162801A (ja) 映像信号処理装置
JPH07255055A (ja) 可変長符号復号回路及び復号方法
JPS61237523A (ja) 誤り訂正方法
JPH0686259A (ja) ブロック変換符号化データの伝送装置
JPH08125548A (ja) 誤り訂正符号化回路、誤り訂正復号化回路、誤り訂正符号化・復号化回路、および、それを用いたディジタル装置

Legal Events

Date Code Title Description
A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 19981006

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 19990601

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees