JPS60120623A - 復号化システム - Google Patents
復号化システムInfo
- Publication number
- JPS60120623A JPS60120623A JP22819283A JP22819283A JPS60120623A JP S60120623 A JPS60120623 A JP S60120623A JP 22819283 A JP22819283 A JP 22819283A JP 22819283 A JP22819283 A JP 22819283A JP S60120623 A JPS60120623 A JP S60120623A
- Authority
- JP
- Japan
- Prior art keywords
- symbol
- symbols
- code
- parity
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/22—Detection or location of defective computer hardware by testing during standby operation or during idle time, e.g. start-up testing
- G06F11/2205—Detection or location of defective computer hardware by testing during standby operation or during idle time, e.g. start-up testing using arrangements specific to the hardware being tested
- G06F11/2215—Detection or location of defective computer hardware by testing during standby operation or during idle time, e.g. start-up testing using arrangements specific to the hardware being tested to test error correction or detection circuits
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Computer Hardware Design (AREA)
- Quality & Reliability (AREA)
- General Physics & Mathematics (AREA)
- Error Detection And Correction (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
１発１−１１］の４支＋１（■カー！ｌｉｔ ｊ本発明
Ｑ」、ナイジタル情報の誤り訂正を行つ復号化システム
に係わる。
Ｑ」、ナイジタル情報の誤り訂正を行つ復号化システム
に係わる。
（−従来技術」
コンパクトカセットの回転ヘッド］ＪＡ’ｒ （Ｄｉｇ
ｉｔａｌＡＩＲｌ、１０ Ｔ１．１ ｐＲ） シス７−
Ａ等に−は、誤り制１ａｉＩ ｔｅ１号が用いら」し
ている。回転ヘッドＤＡＴシステムにおいてに、ツー−
りを受４ｒ′ｉバッファ記ｔ’を装置Ｋ１．に蓄積し繰
り返し２復号することがＤ」能である。まず従来の方式
％式％ 第１図い１，１ブロック石ビットのブロックフォーマッ
トを示す。
ｉｔａｌＡＩＲｌ、１０ Ｔ１．１ ｐＲ） シス７−
Ａ等に−は、誤り制１ａｉＩ ｔｅ１号が用いら」し
ている。回転ヘッドＤＡＴシステムにおいてに、ツー−
りを受４ｒ′ｉバッファ記ｔ’を装置Ｋ１．に蓄積し繰
り返し２復号することがＤ」能である。まず従来の方式
％式％ 第１図い１，１ブロック石ビットのブロックフォーマッ
トを示す。
図中（１）は、Ｓビットの同期イバ号部分、（２）はｔ
ビットのアドレス部、（３）は例えば６サンフ゛ルで言
１１２シンボル（１シンボル８ビツト）のデータ部＋
（”はＰ ハ’ ＩＪラーイ勾号のパリティシンボルｌ
）＋ ＋ ｐ２ ＋（５１ｉ、ｉ Ｑ ハリティ府−号
のパリティシンボルｑ＋ ｌ ｑ２ ｒ（０１ｉｊ Ｒ
ハリティ符号のハＩＪティシンボルｒｌ 、 １４でｒ
ｐｌ ＋’ｌ）２ ｒ ｑ＋ ｌ ｑ２ ｒ ｒｌ
ｌ Ｔ２の各パリティシンボルは、各々８ピツトである
。
ビットのアドレス部、（３）は例えば６サンフ゛ルで言
１１２シンボル（１シンボル８ビツト）のデータ部＋
（”はＰ ハ’ ＩＪラーイ勾号のパリティシンボルｌ
）＋ ＋ ｐ２ ＋（５１ｉ、ｉ Ｑ ハリティ府−号
のパリティシンボルｑ＋ ｌ ｑ２ ｒ（０１ｉｊ Ｒ
ハリティ符号のハＩＪティシンボルｒｌ 、 １４でｒ
ｐｌ ＋’ｌ）２ ｒ ｑ＋ ｌ ｑ２ ｒ ｒｌ
ｌ Ｔ２の各パリティシンボルは、各々８ピツトである
。
第２図は、受信側のバッファー特記１惹のインクリープ
構成、す１ｘわち１スキャン分のデータ、Ｌブロック分
の構成である。図中（７）はＰパリティの符号化方向、
＋９１ｉｊＱ、パリティのね帰化方向、（９）がＲパリ
ティの杓号化方向、 Ｇｏｔ ）、ＬＰパリティの（英
査シンボル部、αｕ、ｉＱパリティの検査シンボル部。
構成、す１ｘわち１スキャン分のデータ、Ｌブロック分
の構成である。図中（７）はＰパリティの符号化方向、
＋９１ｉｊＱ、パリティのね帰化方向、（９）がＲパリ
ティの杓号化方向、 Ｇｏｔ ）、ＬＰパリティの（英
査シンボル部、αｕ、ｉＱパリティの検査シンボル部。
＋１３はＲハＩＪティの検査シンボル部を示ス。
符号化（ｉｌｌでは、データは３止［符号化される。
２７９７４行号にＧＦ （Ｔ８）上の（１４、１２、３
）Ｒ８（Ｒｅｅｄ−８ｏ１ｏｍｏｎ）符号を、Ｑパリテ
ィ符号にＯＦ （２）上の（１６、１４、３） Ｒ８ｉ
８ｘ 、Ｒハリティ符号［ＧＦ（２８）上の（１８、１
（ｉ 、 ３） Ｒ８符号を用いるとする。ここでｒ
（ｎｒｋ＋ｄ）は、符号長ｎ。
）Ｒ８（Ｒｅｅｄ−８ｏ１ｏｍｏｎ）符号を、Ｑパリテ
ィ符号にＯＦ （２）上の（１６、１４、３） Ｒ８ｉ
８ｘ 、Ｒハリティ符号［ＧＦ（２８）上の（１８、１
（ｉ 、 ３） Ｒ８符号を用いるとする。ここでｒ
（ｎｒｋ＋ｄ）は、符号長ｎ。
情報記最長に、最小距離ｄの縁形符号である。Ｒ８符号
のハリティチェックシンボルはそれぞれ■） ２） ３） ＶＬ基づいで杓−最北する。ここで、αは、 ＧＦ （
２８）の原始多項式Ｘ８＋１６＋Ｘ’−１−Ｘ２＋１
＝ Ｏの根とする。
のハリティチェックシンボルはそれぞれ■） ２） ３） ＶＬ基づいで杓−最北する。ここで、αは、 ＧＦ （
２８）の原始多項式Ｘ８＋１６＋Ｘ’−１−Ｘ２＋１
＝ Ｏの根とする。
最小距離ｄ＝３のＲ２行号の杓号器およＯ・イ艮号器は
ＶＴＲ（ビラ′オテーブレコーダ） Ｊ、ＥＩΔＪ（日
本電子工業会規格）のＰＣＭ録音用アダプタ、あるいは
各種ＰＬｋｌ録招機等で公知技術であるのでここでは詳
述しない。
ＶＴＲ（ビラ′オテーブレコーダ） Ｊ、ＥＩΔＪ（日
本電子工業会規格）のＰＣＭ録音用アダプタ、あるいは
各種ＰＬｋｌ録招機等で公知技術であるのでここでは詳
述しない。
街号器１１１１での１（系列に対するＰ系列、Ｑ系列の
遅ｊｉｊ； ：ｊｉＥをＤＰ、ＩＪＱとすると、Ｐパリ
ティ符号のパリティシンボルｐ＋ ＋ ｆ’２は。
遅ｊｉｊ； ：ｊｉＥをＤＰ、ＩＪＱとすると、Ｐパリ
ティ符号のパリティシンボルｐ＋ ＋ ｆ’２は。
ｐｌ（コ）−１≧％ｖ＋ｊ（１＋、１ｌＪｐ） １４１
で与えられ、Ｑパリティ９９号のパリティシンボルｑｌ
、 ｑ２は。
で与えられ、Ｑパリティ９９号のパリティシンボルｑｌ
、 ｑ２は。
’ｈ（ｉ）＝ΣｖＪ、（１＋ｊ曵）＋ｐｌ（ｉ＋＋２す
＋ｐ２（１＋＋ｓ視）（６）で与えられ、［（パリティ
ね号のバリテ・ｆシンボルｒｌ ｌ Ｔ２はｔ （８） ｒｌ（ｊ−） ＝、＝。ｗｊ（ｉ）＋１）＋（ｉ）＋Ｌ
１２（ｉ）十’ｔ＋（ｉ）”Ｌ２（：Ｌ）で与えられる
。ここでｒ Ｗｊ＆；ｉブー−クシンホル（８ビツト）
２シンボルて１サンプルとなる。またぐ・）はフレーム
の送受化の時間関係を示す。
＋ｐ２（１＋＋ｓ視）（６）で与えられ、［（パリティ
ね号のバリテ・ｆシンボルｒｌ ｌ Ｔ２はｔ （８） ｒｌ（ｊ−） ＝、＝。ｗｊ（ｉ）＋１）＋（ｉ）＋Ｌ
１２（ｉ）十’ｔ＋（ｉ）”Ｌ２（：Ｌ）で与えられる
。ここでｒ Ｗｊ＆；ｉブー−クシンホル（８ビツト）
２シンボルて１サンプルとなる。またぐ・）はフレーム
の送受化の時間関係を示す。
イ易号化はまずＲパリティのシンドロームＳ、、Ｓ２を
９次式によシ計算する。
９次式によシ計算する。
Ｓ、＝Σｕ４ 叫
１＝。
ただし、ｕｉは受信シンボルの系列ｕ ＝ （ｕＯｒｕ
ｌ、・・・・・ｒ”ｓ）中の１シンボルであｆ） 、ｕ
ｌは。
ｌ、・・・・・ｒ”ｓ）中の１シンボルであｆ） 、ｕ
ｌは。
送信シンボルの系列Ｗ＝（Ｗｏ ＋ ＷＩ ＋・・・・
・・、Ｗ１２゜ｐｌ、Ｃ２，ｑｌ、Ｃ２，自、Ｃ２）に
雑音シンボル＋７．） 系列Ｅ ＝ （θ０．θ１．・
・・・・、θ１５）がガロア体上で加谷−されたもので
ある。
・・、Ｗ１２゜ｐｌ、Ｃ２，ｑｌ、Ｃ２，自、Ｃ２）に
雑音シンボル＋７．） 系列Ｅ ＝ （θ０．θ１．・
・・・・、θ１５）がガロア体上で加谷−されたもので
ある。
今、 ８１．８２が共（／Ｃａｌｌ’ ０ ’であれは
、誤りが無いと判定し、誤ｐ検出フラグに０′をセット
し。
、誤りが無いと判定し、誤ｐ検出フラグに０′をセット
し。
それ以夕１の場合Ｖｃｔま、”１′をセットする。この
フラグを利用して、Ｐパリティ符号の復号か行われ。
フラグを利用して、Ｐパリティ符号の復号か行われ。
フラグが立っているシンボルは消失として訂正を実行し
、Ｐパリティね号の１ね号詔中の２個までの消失（誤シ
）が訂正される。Ｂ」正されたフラグｔよ”０′にクリ
アされる。次ＶＣＱパリティ符号の復号もＰパリティ符
号と同様に復号される。より高い訂正能力を要求される
場合には２丈にＰパリティ、Ｑパリティと復号を繰り返
したり、Ｒパリティ自身の誤り削正能力を用いて訂正を
杓なう方法もあった。
、Ｐパリティね号の１ね号詔中の２個までの消失（誤シ
）が訂正される。Ｂ」正されたフラグｔよ”０′にクリ
アされる。次ＶＣＱパリティ符号の復号もＰパリティ符
号と同様に復号される。より高い訂正能力を要求される
場合には２丈にＰパリティ、Ｑパリティと復号を繰り返
したり、Ｒパリティ自身の誤り削正能力を用いて訂正を
杓なう方法もあった。
しかし、従来の方式では次のような欠点がめった。以下
にそれを示す。
にそれを示す。
第３図において（１３１は復号をへ深シ返すことにより
暫次改善することが期待される誤シ、 Ｃ４１はｉ］正
を行なうことができず残留してしまう％ ｐ 、 （７
１はＰパリティ杓号の符号化方向、（８）はＱパリティ
符号の符号化方向、（９）はＲパリティ符号化方向、
ａＹ！ＩはＲパリティ符号の検査シンボル部を示す。
暫次改善することが期待される誤シ、 Ｃ４１はｉ］正
を行なうことができず残留してしまう％ ｐ 、 （７
１はＰパリティ杓号の符号化方向、（８）はＱパリティ
符号の符号化方向、（９）はＲパリティ符号化方向、
ａＹ！ＩはＲパリティ符号の検査シンボル部を示す。
第３図に示すよう［Ｒパリティ符号の検査シンボル部α
２に、誤シα４）か生じた場合には、Ｐ復号。
２に、誤シα４）か生じた場合には、Ｐ復号。
Ｑ復号を繰９返し行う方法では、Ｒパリティ符号の検査
シンボル部の誤シ圓は残留してしまい充分な改善効果が
上がらない。
シンボル部の誤シ圓は残留してしまい充分な改善効果が
上がらない。
「発明の概要」
本発明はかかる欠点を除く目的でなされたもので、その
符号化のフォーマットは、第４嫡に示す如くなる。第４
図で０９はＣ１パリティ杓号の符号化方向、α］珍はＣ
２パリティ符号の符号化方向、ａηはＣ５パリティ相号
の符号化方向であシＡｌ 、Ａ２ 、・・・・・・＋
ＮＯ＋ ０５と符号化される。また０躯は復号化の対象
となるシンボルを表わす。本発明ＶＣおいてはＫ””
ｋ＋ Ｒ２１（５１固の１内報シンボルだけでなく、符
号化＋ＩＣ、Ｕり旬月さ、Ｉｔた（ａ、 Ｃ２Ｃ５−１
ｃ＋ Ｒ２Ｒ５） 個の検査シンボッｌ／か各々Ｃ，パ
リティ符号およびＣ２ハリディ府号およびＣＳパリティ
符号の３桃の９１号のシンボルとなっていることが従来
技術と異なる。
符号化のフォーマットは、第４嫡に示す如くなる。第４
図で０９はＣ１パリティ杓号の符号化方向、α］珍はＣ
２パリティ符号の符号化方向、ａηはＣ５パリティ相号
の符号化方向であシＡｌ 、Ａ２ 、・・・・・・＋
ＮＯ＋ ０５と符号化される。また０躯は復号化の対象
となるシンボルを表わす。本発明ＶＣおいてはＫ””
ｋ＋ Ｒ２１（５１固の１内報シンボルだけでなく、符
号化＋ＩＣ、Ｕり旬月さ、Ｉｔた（ａ、 Ｃ２Ｃ５−１
ｃ＋ Ｒ２Ｒ５） 個の検査シンボッｌ／か各々Ｃ，パ
リティ符号およびＣ２ハリディ府号およびＣＳパリティ
符号の３桃の９１号のシンボルとなっていることが従来
技術と異なる。
［発明の実施ｆ／ｌ ］
９５５図は、この発り」の特徴である復号化のフォーマ
ットを用いた領号器の実施例を示すもので。
ットを用いた領号器の実施例を示すもので。
図中の０９は伝送路、囮は愛情入力端子、 ０１１は１
１“ｊ報出力端子、（２乃は復号化ｔｌｉ旧卸回路、
Ｄ、 、 Ｃ２，・・・。
１“ｊ報出力端子、（２乃は復号化ｔｌｉ旧卸回路、
Ｄ、 、 Ｃ２，・・・。
ＤＫは各々Ｃ５復号器、Ｃ２俊号器 （３１複号器、・
・・・・・、Ｃ１又牡１、Ｃ２又は０５復号器（Ｋは繰
シ返し回数）である。ここで、Ｃ１ハリティ符号＋Ｃ２
ハリティ符号、Ｃ５パリテ・ｆ勾号はそれぞれ従来技術
におけるＰパリティ祠号、Ｑパリティ符号、Ｒパリティ
符号と同等の祠号である。
・・・・・、Ｃ１又牡１、Ｃ２又は０５復号器（Ｋは繰
シ返し回数）である。ここで、Ｃ１ハリティ符号＋Ｃ２
ハリティ符号、Ｃ５パリテ・ｆ勾号はそれぞれ従来技術
におけるＰパリティ祠号、Ｑパリティ符号、Ｒパリティ
符号と同等の祠号である。
復号器の入力端子（２）よシ入力された’ｌ’ｉｊ報は
、Ｃ５復号器り、、、Ｃ２復号器Ｄ２ ＋ Ｃ５＜易号
器Ｄ５＋・・・・・・。
、Ｃ５復号器り、、、Ｃ２復号器Ｄ２ ＋ Ｃ５＜易号
器Ｄ５＋・・・・・・。
Ｃ１又はＣ２又はＣ５復号器ＤＫによシ逐次伎号されて
情報出力端子（２Ｉｌよシ出力される。
情報出力端子（２Ｉｌよシ出力される。
以下具体例で本発明の適用ｔ＋ｊｌ ’７ｆ考える。
Ｃ１パリティ符号、Ｃ２パリティ符号、Ｃ６パリティね
号に符号長ｎ１＝−０２＝１１１５ ＝ ｉ５のＧＩＩ
’ （２８）上ノ（１６゜１４ ＋ ３ ） Ｒ８（Ｒ
ｅｅａ ｆ３ｏ１ｏｍｏｎ）符号を用いると。
Ｃ１パリティ符号、Ｃ２パリティ符号、Ｃ６パリティね
号に符号長ｎ１＝−０２＝１１１５ ＝ ｉ５のＧＩＩ
’ （２８）上ノ（１６゜１４ ＋ ３ ） Ｒ８（Ｒ
ｅｅａ ｆ３ｏ１ｏｍｏｎ）符号を用いると。
各々の符号の検査シンボルは。
に基づいて符号化される。ただし、αはＧＦ （２）上
ノｕｃ 始多項式Ｘ８＋ Ｘ’ 十Ｘ’ ＋ Ｘ２＋
ｌ ＝ Ｑ （Ｑ根である。各符号の検査シンボルの生
成およびシンドロームの生成は従来技術と同様であるの
でここでは詳述しない。
ノｕｃ 始多項式Ｘ８＋ Ｘ’ 十Ｘ’ ＋ Ｘ２＋
ｌ ＝ Ｑ （Ｑ根である。各符号の検査シンボルの生
成およびシンドロームの生成は従来技術と同様であるの
でここでは詳述しない。
イ夏号化はまずＣ３パリティ符号のシンドローム”Ｃ５
１＋ ５ｃ５２をめる。５ｃ５１ ｒ 七ｓ２か共ＶＣ
ａｕ’０ ’なら（・」５，１倶シ無いと見なして（Ｊ
欣密には誤シが検出されなかつ〕ことして、Ｎ芙出フシ
グに′０”をた°Ｃる。それ以外のときＫは誤シがある
（誤りを検出）と牛Ｕ定して検出フラグに′１′をたて
る。この検出フラグを利用して、Ｃ＋１ｍ号、Ｃ２１易
号＋Ｃ３ＤＪ−号。
１＋ ５ｃ５２をめる。５ｃ５１ ｒ 七ｓ２か共ＶＣ
ａｕ’０ ’なら（・」５，１倶シ無いと見なして（Ｊ
欣密には誤シが検出されなかつ〕ことして、Ｎ芙出フシ
グに′０”をた°Ｃる。それ以外のときＫは誤シがある
（誤りを検出）と牛Ｕ定して検出フラグに′１′をたて
る。この検出フラグを利用して、Ｃ＋１ｍ号、Ｃ２１易
号＋Ｃ３ＤＪ−号。
Ｃ１復号、・・・・・・、Ｃ１又１−ＬＣ２又はＣ５後
号と繰シ返し伝号を行い誤シを遂次ｉ」正することは従
来技術と同様である。
号と繰シ返し伝号を行い誤シを遂次ｉ」正することは従
来技術と同様である。
ところで水元りＪＩ／Ｃおいても、第３図に示したと同
様各イ〕号の（乾ゴ（ｊニシンポル部に尚シか生じる場
合かある。しかし２本発明を用いる場合には、第６図に
示ずよう［Ｎ＝１６Ｘ１６Ｘ１（ｉの各シンボルが０１
パリデイオ・）号、 Ｃ２パリティ勾−号ｐＣ３バリテ
ィト）−号の３４：ｉｌｉの符号の符号語のシンボルと
なっている。すなわち、第６図においてｋ（Ｕ 、 Ｖ
＋ Ｗ ）は情報シンボル、 Ｃ（ｕ、ｖ、ｗ）は検
査シンボルを表わすとすると、佇ｒ報シンボルか０１ハ
リティ符号によシ Ｃ（ｕｎ１５＋ｗ） ＝ ｋ（ｕ、、Ｉ、ｗ）■ｋ（ｕ
、２．ｗ）■・・・・・・■ｋ（ｕ、＋４．ｗ） αＪ
Ｏ（ｕ、１６．ｗ） ＝ ｋ（ｔｂ ｊ 、ｗ）−ｃｌ
Φｋ（ｕ、２．ｗ）・α１■・・ ■Ｋｕ＋ ” ＋ｗ
）”α α瘤（ここで、ｕ、ｗ＝１．２．・・・、１４
）と符号化され＋０２パリティ杓号匠より。
様各イ〕号の（乾ゴ（ｊニシンポル部に尚シか生じる場
合かある。しかし２本発明を用いる場合には、第６図に
示ずよう［Ｎ＝１６Ｘ１６Ｘ１（ｉの各シンボルが０１
パリデイオ・）号、 Ｃ２パリティ勾−号ｐＣ３バリテ
ィト）−号の３４：ｉｌｉの符号の符号語のシンボルと
なっている。すなわち、第６図においてｋ（Ｕ 、 Ｖ
＋ Ｗ ）は情報シンボル、 Ｃ（ｕ、ｖ、ｗ）は検
査シンボルを表わすとすると、佇ｒ報シンボルか０１ハ
リティ符号によシ Ｃ（ｕｎ１５＋ｗ） ＝ ｋ（ｕ、、Ｉ、ｗ）■ｋ（ｕ
、２．ｗ）■・・・・・・■ｋ（ｕ、＋４．ｗ） αＪ
Ｏ（ｕ、１６．ｗ） ＝ ｋ（ｔｂ ｊ 、ｗ）−ｃｌ
Φｋ（ｕ、２．ｗ）・α１■・・ ■Ｋｕ＋ ” ＋ｗ
）”α α瘤（ここで、ｕ、ｗ＝１．２．・・・、１４
）と符号化され＋０２パリティ杓号匠より。
’ｊ（＋５．ｖ、ｗ） ＝ ｋ（＋ 、ｖ、ｖ＋％）ｋ
（ｚ 、ｖ、ｖ＋）！−＝θｋ（１４１ＶＩＷ） Ｌｉ
２Ｏ（１６＋ Ｖ ＋’Ｗ）＝ｋ（’ ＋ｖ＋Ｗ）”α
０■ｋ（２，ｖ、ｗ）α１■・・・・・■ｋ（＋４．ｖ
、ｗ、）α” １ｌＧ（ここでｖ、ｗ＝１．２．・・・
、１４）とね帰化され、Ｃ５パリチイ勾号ＶＣよりＣ（
ｕ ＋ ｖ 、 ＋５ ）−ｋ（ｕ、ｙ 、す■ｋ（ｕ
、■、２ρ・・・Φｋ（ｕ、ｙ、 １４） ［７１Ｃ（
Ｌ１＋Ｖ＋ １６）＝ｋ（ｕ＋ｖ＋す・α０■ｋ（ｕｎ
ｖ＋２）α１■・・・Φｋ（＋λ、ｖ、＋ａ）−α１３
Ｇ８１（ここで、ｕ、ｖ−＝１．２．・・・、１４）と
勾号化されるたり“でなく、４火イｉ−シンボル自材も
。
（ｚ 、ｖ、ｖ＋）！−＝θｋ（１４１ＶＩＷ） Ｌｉ
２Ｏ（１６＋ Ｖ ＋’Ｗ）＝ｋ（’ ＋ｖ＋Ｗ）”α
０■ｋ（２，ｖ、ｗ）α１■・・・・・■ｋ（＋４．ｖ
、ｗ、）α” １ｌＧ（ここでｖ、ｗ＝１．２．・・・
、１４）とね帰化され、Ｃ５パリチイ勾号ＶＣよりＣ（
ｕ ＋ ｖ 、 ＋５ ）−ｋ（ｕ、ｙ 、す■ｋ（ｕ
、■、２ρ・・・Φｋ（ｕ、ｙ、 １４） ［７１Ｃ（
Ｌ１＋Ｖ＋ １６）＝ｋ（ｕ＋ｖ＋す・α０■ｋ（ｕｎ
ｖ＋２）α１■・・・Φｋ（＋λ、ｖ、＋ａ）−α１３
Ｇ８１（ここで、ｕ、ｖ−＝１．２．・・・、１４）と
勾号化されるたり“でなく、４火イｉ−シンボル自材も
。
Ｃ１パリティ符号により
Ｃ（ｕｎ１５．ｗド（ｕｎ ” ｐＶｌ）■（３（ｕ、
２ 、ｗ）［株］−４Ｄ（ｕ、 １４ ＋ｗ） １１４
１１Ｃ（ｕ、＋１６＋Ｗ）艶（ｕ、 ＋、ｙ）−α’（
Ｇ（ｕ、２．ｗ）α１■・・・■Ｃ（ｕ、 ＋４．Ｗ）
−α１３噛と符号化され＋Ｃ２パリティ符号により。
２ 、ｗ）［株］−４Ｄ（ｕ、 １４ ＋ｗ） １１４
１１Ｃ（ｕ、＋１６＋Ｗ）艶（ｕ、 ＋、ｙ）−α’（
Ｇ（ｕ、２．ｗ）α１■・・・■Ｃ（ｕ、 ＋４．Ｗ）
−α１３噛と符号化され＋Ｃ２パリティ符号により。
Ｃ（＋５．ｙ、Ｗ）−０（ｊ、ｙ、ｙ）■Ｃ（２，ｖ、
Ｗ）■・・・■Ｃ（１４，ｖ、Ｗ）（２１）Ｃ（，６，
■、）＝Ｑ（＋、ＶＩＷ）’α０００（２ｒ Ｖ ｒＷ
）”１■・・・ΦＣ（” ＋Ｖ＋Ｗ）＋α１５ （２１
とね帰化され、Ｃ５パリティ符号によりＣ（ｕ＋Ｖ＋
１５．）Ｃ（ｕ、ｖ、すΦＣ（ｕｎｖ＋２）■・・・■
Ｕ（ｕ 、Ｖ、 １リ （ハ）Ｌ （ｕｎ ｙ ｒ ＋
６Ｎ （ｕ ＋ ｖ＊ ” ） ”α０■Ｃ（ｕ＋Ｖ＋
２） ”α１■・・・■Ｃ（ｕｎｖ、＋Ｑ、α１５
Ｑ、ａ（ここで＋ ｕ 、ｖ 、ｗ−１，２’、＝１６
とする。）と符号化されている。
Ｗ）■・・・■Ｃ（１４，ｖ、Ｗ）（２１）Ｃ（，６，
■、）＝Ｑ（＋、ＶＩＷ）’α０００（２ｒ Ｖ ｒＷ
）”１■・・・ΦＣ（” ＋Ｖ＋Ｗ）＋α１５ （２１
とね帰化され、Ｃ５パリティ符号によりＣ（ｕ＋Ｖ＋
１５．）Ｃ（ｕ、ｖ、すΦＣ（ｕｎｖ＋２）■・・・■
Ｕ（ｕ 、Ｖ、 １リ （ハ）Ｌ （ｕｎ ｙ ｒ ＋
６Ｎ （ｕ ＋ ｖ＊ ” ） ”α０■Ｃ（ｕ＋Ｖ＋
２） ”α１■・・・■Ｃ（ｕｎｖ、＋Ｑ、α１５
Ｑ、ａ（ここで＋ ｕ 、ｖ 、ｗ−１，２’、＝１６
とする。）と符号化されている。
［発明の効果］
本発明ｔよ以上のようになっているから、検査シンボル
部にＢ’４ ’）が生じたとしても、情報シンボルの場
合とまったく同様に訂正することができ、第３図のより
なりＪ正できない誤シか残留することかないので、Ｃ１
伝号・Ｃ２イ掟号・Ｃ３核号・Ｃ１後号・・・・・・Ｃ
１又ｔよＣ２又はＣ５復号と縁り返し復号を１−Ｊな５
ことで改善効果が↓９期待できる。
部にＢ’４ ’）が生じたとしても、情報シンボルの場
合とまったく同様に訂正することができ、第３図のより
なりＪ正できない誤シか残留することかないので、Ｃ１
伝号・Ｃ２イ掟号・Ｃ３核号・Ｃ１後号・・・・・・Ｃ
１又ｔよＣ２又はＣ５復号と縁り返し復号を１−Ｊな５
ことで改善効果が↓９期待できる。
もちろん、Ｃ１パリティｔ＋、 ｌ 、 Ｃ２パリティ
符号。
符号。
Ｃ３パリフイ符号の各符号は１便宜上最小比ば−ｄ＝３
０ＦｔＳ符号で説明したが一般の１遠りＨＪ正往号も使
用ｒｉＪ’ ＩｉヒーＣあることはいうまでもない。そ
の場合に検査シンボル数が増加するが容易に適用用油で
ある。
０ＦｔＳ符号で説明したが一般の１遠りＨＪ正往号も使
用ｒｉＪ’ ＩｉヒーＣあることはいうまでもない。そ
の場合に検査シンボル数が増加するが容易に適用用油で
ある。
第１図なよ従来のナータフォーマットＴＫ示す図。
第ｚ図ｒｊ従来の受イ「１バツフアのインクリープ構成
を示す図、第３図は従来技術では市正しきり、ず残留す
る誤りのパターンを示す図、第４図は本発す」での受信
バッファのインタリーブ４７．↑成ｗ ７Ｊｅ ｉ図。 第５図は本発明による復号器の一実施例を示す図。 第６図ｔユ本発明の情報シンボルおよＯ−検査シンボル
の配列の一例を示す図である。 図において、０＠は受イト１入力端子、し】）は情報出
力☆ＨＡ子、Ｑ叩１号化最北７１１１回路＋ＤＩはＣ６
仮号器。 Ｃ２はＣ２復号器＋ＤＳばＣ１複＋５器、ＤＫはＣ１又
はＣ２又はＣ３復号器である。 図において、同一符号は同一または相等部分を示す。 代理人 大 岩 増 雄 第２図 １θ ｌｌ Ｉ２ 第３図 冒−一一−Ｈ− 垣 １．事件の表示 特願昭５８〜２２８１９２号２、発明
の名称 復号化システム ３、補正をする者 代表者片山仁へ部 ４、代理人 ５、補正の対象 明細書の特許請求の範囲の欄、および発明の詳細な説明
の欄 ６、補正の内容 ＋ＩＩ 明細書の特許請求の範囲を別紙のとおり補正す
る。 （２１明細書第５頁第５行目に「・・・原始多項式％式
％ 原始多項式Ｘ８＋Ｘ’ ＋Ｘ” ＋Ｘ２＋ １ ＝ ０
の根」と補正する。 （３１明細書第１３頁第３行目〜同頁第１５行目にＦ本
発明は・・・適用可能である。」とあるのを次のように
補正する。 「本発明は上記実施例に示したように、検査シンボル部
に誤りが生じたとしても、情報シンボルの場合とまった
く同様に訂正することができ、第３１’Ｑｌ （１４１
のような訂正できない誤りが残留することがないので＋
Ｃ１復号・Ｃ２復号・Ｃ３復号・Ｃ１復号・・・Ｃ１
又はＣ２又はＣ３復号と繰シ返し復号を行なうことで改
善効果がよシ期待できる。 もちろん、Ｃ１パリティ符号、Ｃ２パリティ符号。 琢ベリ、ｆイ符号の各符号は１便宜上層小距離ｄ＝３の
才ったく同一のＲ８符号で説明したが、相異なる最小距
離、符号長のＲ８符号を使用可能であることは言うまで
もなく、Ｒ８符号の代シに一般の誤り訂正符号も使用可
能であることは明白である。 その場合には、検査シンボル数が増減するが容易に適用
可能である。また、実施例では特許請求の範囲第（１１
項に示した。Ｃ１パリティ符号・Ｃ２パリティ符号・Ｃ
３パリティ符号を用いて符号化する場合を示したが１％
許請求の範囲第（２１項に示した様な。 符号Ｃ１，Ｃ２，・・・ＣＬ を用いて符号化する場合
にも容易に適用可能である。例えばＬ−４の場合につい
て実施する場合には、情報シーケンスをに＝ＫＩ Ｘ
Ｋ２ Ｘ Ｋ２ Ｘ Ｋ４シンボル毎に区切り＋ Ｋ］
シンボル毎にＣ１パリティ符号により、ｎｌ Ｋ１個の
検査シンボルを付加してｎ□シンボルの符号語’ｅ Ｋ
２ Ｘ Ｋ３ＸＫ４３Ｘｋ４１次に各Ｃ１符号語の対応
するシンボル毎に０２パリティ符号により、１２ Ｋ２
個の検査シンボルを付加してｎ２シンホルの符号ｍ ｋ
ｎ、 ＸＫ３ＸＫ４個作成し１次に各Ｃ２符号語の対
応するシンボル毎に０３パリティ符号により、ｎ３ Ｋ
３個の検査シンボルを付加してｎ３シンボルの符号語を
ｎｌＸｎ２Ｘｋ４個作成し２次にＣ４パリティ符号によ
り、 １４ ｋ４個の検査シンボルを付加して、 ｎ４
シンボルの符号語’！ｉｌ”ｎｌＸｎ２Ｘｋ４個作成し
て全体でＮ＝ｎＩ Ｘ ｎ２ Ｘ ｎ３ Ｘｎ４シンボ
ルの積符号の杓号語として送信し、受信側ではＮシンボ
ル毎にメモリーにデータを格納し。 Ｃ４復号器による復号ｅ Ｃ３復号器による復号ｔ Ｃ
２復号器による復号ｅ Ｃ１復号器による復号、Ｃ４復
号器による復号・・・ＣＩ又はＣ２又はＣ３又ｉニー
Ｃ４復号器による復号と繰り返し復号することは実施例
の場合と同様に容易に適用できる。」 以上 酌許請求の範囲 （１１情報シーケンスを、に＝に１に２に３シンボル毎
に区切り、更にに１シンボル毎に符号Ｃ１で町−に１個
の検査シンボル全付加してｎ□シンホルに符号化しＣＩ
符号語をに３Ｘｋ２個作成し１次に各Ｃ１符号語の対応
するシンボル毎に符号Ｃ２でｎ２− ｋ２内の検査シン
ボル？（”Ｉ加してｎ２シンボルに符号化しＣ２符号語
をｎＩ Ｘ ｋ３ 偶作成し９次に各Ｃ２符号語の対応
するシンボル毎に符号Ｃ３でｎ３ ｋＢ個の検査シンボ
ルを付加してｎ３シンホルに符号化しＣ３符号語−ｆ
ｎｌ ｘ ｎ２個作成し全体でＮ ＝ｎ１ ｎ２ ｎ３
シンボルの積符号の符号語として送信し、受信側ではＮ
＝ｎ １ｎ２ ｎ ３シンボル毎にメモリーにデータ
を格納しｅ Ｃ３復号器はｎ３シンボルからに３シンボ
ルを復号し、Ｃ２復号器はｎ２シンボルからに２シンボ
ル全ユ号し＋ Ｃ１復号器は町シンボルからに１シンボ
ルヲ後号し全体ではＮ−ｎ１ｎ２ｎ３シンボルの受信語
のどのシンボルもＣ１＊ Ｃ２＊Ｃ３の３本ｉｌｔの復
号器により３重に復号しに＝に１に２に３シンボルの情
報を復号する復号システム。 （２１情報シーケンスｆｔＫ＝に１に２・・・ｋＬ シ
ンボル毎に区切シ特許請求の範囲（１）で示したように
、に１シンボル毎にＣＩ符号によシ町−に１個の検査シ
ンポ土ヲ付加してｎ１シンボルの符号語ヲに２×に３×
・・・×ｋＬ個作偶作９次に各０ｉ符号語の対応するシ
ンボル毎にＣ２符号により１２ Ｋ２個の検査シンボル
を付Ｃ３符号によシ符号化するという様な処理をＬ回縁
シ返し全体でＮ ” ｎ １ ｎ２・・・ｎｌ、シンボ
ルの積符号の符号語として送信し、受信側ではＮ ＝ｎ
１ｎ２・・・ｎＬシンボル毎にメモリーにデータを格
納し、特許請求の範囲ｆｉ＋で示したようにｃＬ拶号器
はルシンボルからｋＬシンボルを復号しｌ”Ｌ−１（、
Ｕ号器は”Ｌ−１シンボルからｋＬ−１シンボルを復号
するという様な処理ｉＬ回繰り返し全体ではＮ ” ｎ
１ ｎ ２・・・ｎＬシンボルの受信語のどのシンボ
ルもｃｌ ＋ Ｃ４ｉ ＋・・・、ｃＬのＬ 神のり号
器によシＬ重に復号しＫ ＝＝ ｋｌに２・・・ｋＬシ
ンボルの情報シンボルを復号する復号化システム。
を示す図、第３図は従来技術では市正しきり、ず残留す
る誤りのパターンを示す図、第４図は本発す」での受信
バッファのインタリーブ４７．↑成ｗ ７Ｊｅ ｉ図。 第５図は本発明による復号器の一実施例を示す図。 第６図ｔユ本発明の情報シンボルおよＯ−検査シンボル
の配列の一例を示す図である。 図において、０＠は受イト１入力端子、し】）は情報出
力☆ＨＡ子、Ｑ叩１号化最北７１１１回路＋ＤＩはＣ６
仮号器。 Ｃ２はＣ２復号器＋ＤＳばＣ１複＋５器、ＤＫはＣ１又
はＣ２又はＣ３復号器である。 図において、同一符号は同一または相等部分を示す。 代理人 大 岩 増 雄 第２図 １θ ｌｌ Ｉ２ 第３図 冒−一一−Ｈ− 垣 １．事件の表示 特願昭５８〜２２８１９２号２、発明
の名称 復号化システム ３、補正をする者 代表者片山仁へ部 ４、代理人 ５、補正の対象 明細書の特許請求の範囲の欄、および発明の詳細な説明
の欄 ６、補正の内容 ＋ＩＩ 明細書の特許請求の範囲を別紙のとおり補正す
る。 （２１明細書第５頁第５行目に「・・・原始多項式％式
％ 原始多項式Ｘ８＋Ｘ’ ＋Ｘ” ＋Ｘ２＋ １ ＝ ０
の根」と補正する。 （３１明細書第１３頁第３行目〜同頁第１５行目にＦ本
発明は・・・適用可能である。」とあるのを次のように
補正する。 「本発明は上記実施例に示したように、検査シンボル部
に誤りが生じたとしても、情報シンボルの場合とまった
く同様に訂正することができ、第３１’Ｑｌ （１４１
のような訂正できない誤りが残留することがないので＋
Ｃ１復号・Ｃ２復号・Ｃ３復号・Ｃ１復号・・・Ｃ１
又はＣ２又はＣ３復号と繰シ返し復号を行なうことで改
善効果がよシ期待できる。 もちろん、Ｃ１パリティ符号、Ｃ２パリティ符号。 琢ベリ、ｆイ符号の各符号は１便宜上層小距離ｄ＝３の
才ったく同一のＲ８符号で説明したが、相異なる最小距
離、符号長のＲ８符号を使用可能であることは言うまで
もなく、Ｒ８符号の代シに一般の誤り訂正符号も使用可
能であることは明白である。 その場合には、検査シンボル数が増減するが容易に適用
可能である。また、実施例では特許請求の範囲第（１１
項に示した。Ｃ１パリティ符号・Ｃ２パリティ符号・Ｃ
３パリティ符号を用いて符号化する場合を示したが１％
許請求の範囲第（２１項に示した様な。 符号Ｃ１，Ｃ２，・・・ＣＬ を用いて符号化する場合
にも容易に適用可能である。例えばＬ−４の場合につい
て実施する場合には、情報シーケンスをに＝ＫＩ Ｘ
Ｋ２ Ｘ Ｋ２ Ｘ Ｋ４シンボル毎に区切り＋ Ｋ］
シンボル毎にＣ１パリティ符号により、ｎｌ Ｋ１個の
検査シンボルを付加してｎ□シンボルの符号語’ｅ Ｋ
２ Ｘ Ｋ３ＸＫ４３Ｘｋ４１次に各Ｃ１符号語の対応
するシンボル毎に０２パリティ符号により、１２ Ｋ２
個の検査シンボルを付加してｎ２シンホルの符号ｍ ｋ
ｎ、 ＸＫ３ＸＫ４個作成し１次に各Ｃ２符号語の対
応するシンボル毎に０３パリティ符号により、ｎ３ Ｋ
３個の検査シンボルを付加してｎ３シンボルの符号語を
ｎｌＸｎ２Ｘｋ４個作成し２次にＣ４パリティ符号によ
り、 １４ ｋ４個の検査シンボルを付加して、 ｎ４
シンボルの符号語’！ｉｌ”ｎｌＸｎ２Ｘｋ４個作成し
て全体でＮ＝ｎＩ Ｘ ｎ２ Ｘ ｎ３ Ｘｎ４シンボ
ルの積符号の杓号語として送信し、受信側ではＮシンボ
ル毎にメモリーにデータを格納し。 Ｃ４復号器による復号ｅ Ｃ３復号器による復号ｔ Ｃ
２復号器による復号ｅ Ｃ１復号器による復号、Ｃ４復
号器による復号・・・ＣＩ又はＣ２又はＣ３又ｉニー
Ｃ４復号器による復号と繰り返し復号することは実施例
の場合と同様に容易に適用できる。」 以上 酌許請求の範囲 （１１情報シーケンスを、に＝に１に２に３シンボル毎
に区切り、更にに１シンボル毎に符号Ｃ１で町−に１個
の検査シンボル全付加してｎ□シンホルに符号化しＣＩ
符号語をに３Ｘｋ２個作成し１次に各Ｃ１符号語の対応
するシンボル毎に符号Ｃ２でｎ２− ｋ２内の検査シン
ボル？（”Ｉ加してｎ２シンボルに符号化しＣ２符号語
をｎＩ Ｘ ｋ３ 偶作成し９次に各Ｃ２符号語の対応
するシンボル毎に符号Ｃ３でｎ３ ｋＢ個の検査シンボ
ルを付加してｎ３シンホルに符号化しＣ３符号語−ｆ
ｎｌ ｘ ｎ２個作成し全体でＮ ＝ｎ１ ｎ２ ｎ３
シンボルの積符号の符号語として送信し、受信側ではＮ
＝ｎ １ｎ２ ｎ ３シンボル毎にメモリーにデータ
を格納しｅ Ｃ３復号器はｎ３シンボルからに３シンボ
ルを復号し、Ｃ２復号器はｎ２シンボルからに２シンボ
ル全ユ号し＋ Ｃ１復号器は町シンボルからに１シンボ
ルヲ後号し全体ではＮ−ｎ１ｎ２ｎ３シンボルの受信語
のどのシンボルもＣ１＊ Ｃ２＊Ｃ３の３本ｉｌｔの復
号器により３重に復号しに＝に１に２に３シンボルの情
報を復号する復号システム。 （２１情報シーケンスｆｔＫ＝に１に２・・・ｋＬ シ
ンボル毎に区切シ特許請求の範囲（１）で示したように
、に１シンボル毎にＣＩ符号によシ町−に１個の検査シ
ンポ土ヲ付加してｎ１シンボルの符号語ヲに２×に３×
・・・×ｋＬ個作偶作９次に各０ｉ符号語の対応するシ
ンボル毎にＣ２符号により１２ Ｋ２個の検査シンボル
を付Ｃ３符号によシ符号化するという様な処理をＬ回縁
シ返し全体でＮ ” ｎ １ ｎ２・・・ｎｌ、シンボ
ルの積符号の符号語として送信し、受信側ではＮ ＝ｎ
１ｎ２・・・ｎＬシンボル毎にメモリーにデータを格
納し、特許請求の範囲ｆｉ＋で示したようにｃＬ拶号器
はルシンボルからｋＬシンボルを復号しｌ”Ｌ−１（、
Ｕ号器は”Ｌ−１シンボルからｋＬ−１シンボルを復号
するという様な処理ｉＬ回繰り返し全体ではＮ ” ｎ
１ ｎ ２・・・ｎＬシンボルの受信語のどのシンボ
ルもｃｌ ＋ Ｃ４ｉ ＋・・・、ｃＬのＬ 神のり号
器によシＬ重に復号しＫ ＝＝ ｋｌに２・・・ｋＬシ
ンボルの情報シンボルを復号する復号化システム。
Claims (1)
- （１）情報シーケンスを＋ Ｋ＝ｋ ＋ ｋ２ ｋ５シ
ンボル毎に区切り、史にに１シンボル毎に符号Ｃ４で１
１１に１個の検査シンボルを付加してｎ１シンボルに符
号化しＣ１符号６Ｈをに５Ｘｋ２個作成し１次に各Ｃ１
符号詔の対応するシンボル毎に符号Ｃ２で０２ ｋ２
個の検査シンボルを付加してｎ２シンボルに符号化しＣ
２符号詔をに１Ｘｋ５個作成し９次ＶＣ各０２符号語の
対応するシンボルブθに符号Ｃ３でｎ５ Ｊ個の検１１
１ニシンポルを旬月してΩ３シンボルに勾号化しＣ３符
号ｆ？４ｉを１（ＩＸ ｋ、２個作成し全体でＮ ＝
ｎ１Ｄ２ｎ５ シンボルの積符号の符号語として送化し
、受（ｉ＋側ではＮ＝口＋ ［１２ｎ５ シンボル毎に
メモリーにデータを格納し＋Ｃｘ’ｉす号器はｎ５シン
ボルからに３シンボルを復号し、Ｃ２１Ｊｊ号器をま口
２シンボルからに２シンボルを復号し＋０１１Ｍ号器は
ｎ１シンボルからに１シンボルを書、１号し全体ではＮ
−Ω１Ω２ｎ５シンボルの受イｒ３飴のどのシンボルも
Ｃ１，Ｃ２，Ｃ５の３利（のイ反号器にょシ３正に復号
しに＝に＋に２ｋｓシンボルの＋１ｊ報を復号する復号
システム。 ＋２１ 情報シーケンスをに＝ｋｊｋ２・・・・・・ｋ
Ｌシンボル毎に区切シ特許請求の範囲（１１で示し１ヒ
ように、に１シンボル毎にＣ１符号によ’） ｏ＋ ｋ
＋ 個のシンボルを伺力１ルで０１シンボルの杓号ｍ＋
’ｉ ｋ２ Ｘ ｋ５Ｘ・川・・×ｋＬ個作成し１次
に各Ｃ１符号飴の対応するシンボル毎ｖｃＣ２符号によ
シｎ２．ｋｚ個の検査シンボルを付加してｎ２シンボル
の符号語をに、Ｘｋ５Ｘ・川・・Ｘ ｋＬ９個作成る。 この各Ｃ２符号語を対応するシンボル毎に０３ね号によ
り符号化するという様な処理をＬＩ！、！Ｊ繰シ返し全
体でＮ”＝ｎ１ｎ２・・・・・・ｎＬシンボルの積符号
の符号語として送信し、受信側ではＮ ＝ｎ １０２・
・・・・・ｎｌ。 シンボル毎にメモリーにデータを格納し＋４テＷ［請求
の範囲（１）で示したよう［ＯＬ復号器はｎＬシンボル
からｋＬシンボルを復号し＋ ＣＩｙ＋復号器” ”し
。 シンボルからｋお、シンボルを復号するという様な処理
をＬ回縁シ返し全体ではＮ＝Ω１ｎ２・・・・・・ΩＬ
シンボルの受イＭｎｕのどのシンホルモｃ１ｒ Ｃ２ｇ
・川・・、ｃＬＯＬ１重の１易号器によりＬＭ（にイ艮
号しに、＝に１に２・・・・・・ｋＩ。 シンボルの情報シンボルを復号する復号化システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22819283A JPS60120623A (ja) | 1983-12-02 | 1983-12-02 | 復号化システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22819283A JPS60120623A (ja) | 1983-12-02 | 1983-12-02 | 復号化システム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS60120623A true JPS60120623A (ja) | 1985-06-28 |
Family
ID=16872645
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22819283A Pending JPS60120623A (ja) | 1983-12-02 | 1983-12-02 | 復号化システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60120623A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05500581A (ja) * | 1989-11-09 | 1993-02-04 | エクサバイト・コーポレーシヨン | エラー訂正方法及び装置 |
| US9128864B2 (en) | 2012-05-14 | 2015-09-08 | Kabushiki Kaisha Toshiba | Memory controller, storage device and error correction method |
-
1983
- 1983-12-02 JP JP22819283A patent/JPS60120623A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05500581A (ja) * | 1989-11-09 | 1993-02-04 | エクサバイト・コーポレーシヨン | エラー訂正方法及び装置 |
| US9128864B2 (en) | 2012-05-14 | 2015-09-08 | Kabushiki Kaisha Toshiba | Memory controller, storage device and error correction method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100261790B1 (ko) | 에러 정정/검출회로와 반도체 기억장치 | |
| JP2520551B2 (ja) | インタ―リ―ブ式の誤り訂正符号を復号化するための復号器能力強化方法 | |
| CN100539444C (zh) | 用于将附加纠错层嵌入到纠错码中的方法和设备 | |
| US8069395B2 (en) | Three bit error detection using ECC codes | |
| JPS6346615B2 (ja) | ||
| JPH0637646A (ja) | 誤り訂正方式及びこの誤り訂正方式を用いた復号器 | |
| TW399169B (en) | A semiconductor memory device | |
| SE8103836L (sv) | Sett for felkorrigering | |
| KR850004675A (ko) | 오차교정 및 검출 시스템 | |
| EP0101218A2 (en) | Methods of correcting errors in binary data | |
| CA1213673A (en) | Burst error correction using cyclic block codes | |
| JPH01158698A (ja) | 半導体メモリ | |
| US3588819A (en) | Double-character erasure correcting system | |
| JPS632370B2 (ja) | ||
| JPS61281722A (ja) | デジタル情報ワ−ドのブロツク伝送方法 | |
| JPS60120623A (ja) | 復号化システム | |
| EP1388944A1 (en) | Cross interleave reed-solomon code correction | |
| US3988580A (en) | Storage of information | |
| JP2003078421A (ja) | 符号系列の先頭位置検出方法とその装置、それを用いた復号方法とその装置 | |
| JP2792670B2 (ja) | 誤り訂正符号の復号方法 | |
| CN1649019A (zh) | 使用选择性奇偶外部码校正的dvd解码方法和装置 | |
| JPH0137048B2 (ja) | ||
| JPS60103562A (ja) | 誤り訂正装置 | |
| JPH01108655A (ja) | メモリシステムの読出データ誤り検出方式 | |
| RU2022104614A (ru) | Способ построения устройств хранения и передачи данных с коррекцией одиночных и обнаружением двойных ошибок |