JPS5943646A - 復号化システム - Google Patents
復号化システムInfo
- Publication number
- JPS5943646A JPS5943646A JP15350282A JP15350282A JPS5943646A JP S5943646 A JPS5943646 A JP S5943646A JP 15350282 A JP15350282 A JP 15350282A JP 15350282 A JP15350282 A JP 15350282A JP S5943646 A JPS5943646 A JP S5943646A
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- erasure
- residual
- decoder
- filtering
- 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
- 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
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
この発明はディジタル情報の復号化システムに係９９％
にデ・ｆジタル怪報の誤り削正機能を１）つ符号の復号
化システムのうち、積符号等の２重符号化を行う方式に
係る。
にデ・ｆジタル怪報の誤り削正機能を１）つ符号の復号
化システムのうち、積符号等の２重符号化を行う方式に
係る。
第１図は従来の積礼ぞのＲａｔ号化復号化システムを示
すブロック図で（１） ’ｒＪ−イＰ＋報入力端子、１
；１はＣ２符号器、Ｅ２Ｕ、ＣＩ符号器、（２）は符号
化制御装置な。
すブロック図で（１） ’ｒＪ−イＰ＋報入力端子、１
；１はＣ２符号器、Ｅ２Ｕ、ＣＩ符号器、（２）は符号
化制御装置な。
（３）に伝送路上の雑音、（４）は伝送路、（５）は受
信側入力端子、１Ｊ１はＣＩｌ益、］Ｉ２ケまＣ２復−
号器、（６）は復号化制御装置、（力１ｌ−ｉ１６報出
刃端子を示す。図中符号化復号化の際、適宜必要となる
バラノアメモリーは煩雑になＶづ−ぎるため、父、従来
技術で構成可能のため書い−Ｃない０、又９図中Ｐｌ
、 Ｐ２ 、Ｐ口ｐ４ 、 ｐ５点での各符号化復号化
過程におけるディジタルデータビットの形態（ディジタ
ルフォーマット）の変化を第１図の上部に示す。
信側入力端子、１Ｊ１はＣＩｌ益、］Ｉ２ケまＣ２復−
号器、（６）は復号化制御装置、（力１ｌ−ｉ１６報出
刃端子を示す。図中符号化復号化の際、適宜必要となる
バラノアメモリーは煩雑になＶづ−ぎるため、父、従来
技術で構成可能のため書い−Ｃない０、又９図中Ｐｌ
、 Ｐ２ 、Ｐ口ｐ４ 、 ｐ５点での各符号化復号化
過程におけるディジタルデータビットの形態（ディジタ
ルフォーマット）の変化を第１図の上部に示す。
ｋ２ ｘ ｋｌ ヒツトの矩形の配置をもつディジタル
情報’ｒＪ’ｃ２符号器（Ｅｌ）で各列ごとに０２の勾
号化アルゴリズノ、に基づいてに２のデータビットから
０２ビツトのＣ２の符号語に符号化される。Ｃ２符号器
（Ｅｌ）はこの符号化動作全符号化制御回路（２）の指
令によ！７に１回天行し、 ｎ２Ｘ１（１ビツトの矩形
配置ができ一トろ５、次て行方向の符号化が実行さｉ、
、ｃｌ符号四（Ｅｌ）は符号化制御装置（２）の指令に
、Ｌす、Ｃｌｌノー帰化アルゴリズノ、に基づいてに１
′７）データビットごと１でｒｌｌ の符号語に符月
化する。ζ、の動作をｎ２ｉ目Ｉ実待して伝送路へはｎ
７Ｘｎ１ピツトの矩形配置の符号フォーマットとして伝
送する。
情報’ｒＪ’ｃ２符号器（Ｅｌ）で各列ごとに０２の勾
号化アルゴリズノ、に基づいてに２のデータビットから
０２ビツトのＣ２の符号語に符号化される。Ｃ２符号器
（Ｅｌ）はこの符号化動作全符号化制御回路（２）の指
令によ！７に１回天行し、 ｎ２Ｘ１（１ビツトの矩形
配置ができ一トろ５、次て行方向の符号化が実行さｉ、
、ｃｌ符号四（Ｅｌ）は符号化制御装置（２）の指令に
、Ｌす、Ｃｌｌノー帰化アルゴリズノ、に基づいてに１
′７）データビットごと１でｒｌｌ の符号語に符月
化する。ζ、の動作をｎ２ｉ目Ｉ実待して伝送路へはｎ
７Ｘｎ１ピツトの矩形配置の符号フォーマットとして伝
送する。
受信側では受信側人力嫂子（５）から入力さｆ′した受
イｔジビットは０１谷、・−号器（ＤＩ）へ入力される
１、、 Ｃ１復号器（Ｄ ＋） ｉｄ ｎ２ Ｘ ｎ
Ｉビットの矩形配置の受信語より各行ごとに０１ の
後月化アルゴリズムに基づいて復号〜を実行する。０重
後号器ｆＤ＋） Ｉｒ：ｒ復号イヒ制御装置（６）の指
令に其づいてｎ２ 回復号を実行し２．矩形配置値のｎ
２Ｘｋ１ピッｌ−がＣ１復載・溜（Ｄｌ）よ（）出力さ
れ、Ｃ２復号器（Ｄ２）へ入力さ几る。Ｃノ復号器（Ｄ
２）は入力さｉｔた矩形配置のｎ２ ｘ ｋｌビットよ
り名列ごとにＣ２の復号化制御装置（６）の指令にもと
づいて、 ｋｌ 回復帰化を実行し、最終的にもとの
情報に対応するに２ＸＪビツトの情報を得る。
イｔジビットは０１谷、・−号器（ＤＩ）へ入力される
１、、 Ｃ１復号器（Ｄ ＋） ｉｄ ｎ２ Ｘ ｎ
Ｉビットの矩形配置の受信語より各行ごとに０１ の
後月化アルゴリズムに基づいて復号〜を実行する。０重
後号器ｆＤ＋） Ｉｒ：ｒ復号イヒ制御装置（６）の指
令に其づいてｎ２ 回復号を実行し２．矩形配置値のｎ
２Ｘｋ１ピッｌ−がＣ１復載・溜（Ｄｌ）よ（）出力さ
れ、Ｃ２復号器（Ｄ２）へ入力さ几る。Ｃノ復号器（Ｄ
２）は入力さｉｔた矩形配置のｎ２ ｘ ｋｌビットよ
り名列ごとにＣ２の復号化制御装置（６）の指令にもと
づいて、 ｋｌ 回復帰化を実行し、最終的にもとの
情報に対応するに２ＸＪビツトの情報を得る。
この従来の構成のシステムケ更例発展させた従来のタイ
プのシステムに第２図に示すものがある１、第２図は伝
送路の状態が悪い場合に符号化側ハードウェア（送信側
）および符号語の形態を変更せずに訂正能力をあげるた
め、復号化を多段復号化（２回以上復号化を行う方式）
の構成に１−たものである。第１図のものは２ｒ！：Ｆ
、復号化と工ぶ。第２図中（１）−（７）の番号は第１
図の構成での同じものもしくは同等部分を示す。図でＤ
ｌはＣ１復号器。
プのシステムに第２図に示すものがある１、第２図は伝
送路の状態が悪い場合に符号化側ハードウェア（送信側
）および符号語の形態を変更せずに訂正能力をあげるた
め、復号化を多段復号化（２回以上復号化を行う方式）
の構成に１−たものである。第１図のものは２ｒ！：Ｆ
、復号化と工ぶ。第２図中（１）−（７）の番号は第１
図の構成での同じものもしくは同等部分を示す。図でＤ
ｌはＣ１復号器。
Ｄ２はＣ２復号器、 Ｄ３はＣ１復号器、 Ｄ４けＣ２
復号器、 Ｄ５は自復号器・・・で最終段の１）ｋはＣ
１又はＣ２の復号器である。復号器は７同一のものをく
りかえして用いる場合があるので必ずしもに個あるとは
かぎらないが復号化の段数はｋとなる。第１図に示すタ
イプの復号システムと比較すると、 Ｃ１復号化とＣ２
復号化の段数が増えており、復号器（Ｄｌ）で訂正しき
れない誤りを復号器（Ｄ２）で訂正し。
復号器、 Ｄ５は自復号器・・・で最終段の１）ｋはＣ
１又はＣ２の復号器である。復号器は７同一のものをく
りかえして用いる場合があるので必ずしもに個あるとは
かぎらないが復号化の段数はｋとなる。第１図に示すタ
イプの復号システムと比較すると、 Ｃ１復号化とＣ２
復号化の段数が増えており、復号器（Ｄｌ）で訂正しき
れない誤りを復号器（Ｄ２）で訂正し。
それでｉＴ正しき′ｉ上ない誤りを更に復号器（Ｄ３）
で削正するというように次々と訂正を実行するので。
で削正するというように次々と訂正を実行するので。
訂ｉＥできる誤りの数が増え、信頼度が上るというもの
である。
である。
ところが、この従来のタイプの復号化システムでは以下
の不都合があった。、そｆｌ、は特定の残留する誤りの
パターンが存在し、これは４０１回こすし以上復号化ケ
くりかえしても改善効果がないことである０ 第３図がその復号の除用いるＩＺＡＭメモリーの自答金
示ず説明図でＣ１にし１重訂正符号、Ｃ２に１，２ｊ−
ｈ市正符号♀用いた場合、↑；＋−ｔｉ以」−の行とし
２重１以上の列にある格子状の誤りパターンが訂正され
ず残留する。う（忙尤のタイプの復号システムはか、し
うに残留誤りパターン（Ｘ）がその甘−ま残ってきて復
刊化の段数を増やしても改善効果は期待できなか−）ｋ
○ 本発明（・；１−従来のもののかかる不都合に対して考
案されｋもので、その構成は第４図に示す如くなる。−
、（４） 、 （５） 、（６）、 （７１，Ｄｉ 、
Ｄ２ 、・・・−Ｄｋげ第１図又は第３図に示すもの
と同じ又は相等する部分である。（８）は残留イレージ
ーＶ推定装ね、（９）は残留イレージヤ訂正装（６，α
〔骨よ入出力端子で、残留イレージヤ推定装置（８）よ
り残留イレージーＶ訂正装貿（９）への信−じ゛のうけ
わたしを行う入出力端子、 （ｌ］］は各復号化の際の
後月゛’１７４報を残留イＬ／−ジャ４（ｆ定装置（８
）−人力するリード線である。
の不都合があった。、そｆｌ、は特定の残留する誤りの
パターンが存在し、これは４０１回こすし以上復号化ケ
くりかえしても改善効果がないことである０ 第３図がその復号の除用いるＩＺＡＭメモリーの自答金
示ず説明図でＣ１にし１重訂正符号、Ｃ２に１，２ｊ−
ｈ市正符号♀用いた場合、↑；＋−ｔｉ以」−の行とし
２重１以上の列にある格子状の誤りパターンが訂正され
ず残留する。う（忙尤のタイプの復号システムはか、し
うに残留誤りパターン（Ｘ）がその甘−ま残ってきて復
刊化の段数を増やしても改善効果は期待できなか−）ｋ
○ 本発明（・；１−従来のもののかかる不都合に対して考
案されｋもので、その構成は第４図に示す如くなる。−
、（４） 、 （５） 、（６）、 （７１，Ｄｉ 、
Ｄ２ 、・・・−Ｄｋげ第１図又は第３図に示すもの
と同じ又は相等する部分である。（８）は残留イレージ
ーＶ推定装ね、（９）は残留イレージヤ訂正装（６，α
〔骨よ入出力端子で、残留イレージヤ推定装置（８）よ
り残留イレージーＶ訂正装貿（９）への信−じ゛のうけ
わたしを行う入出力端子、 （ｌ］］は各復号化の際の
後月゛’１７４報を残留イＬ／−ジャ４（ｆ定装置（８
）−人力するリード線である。
彷号側入力端子（５）より人力さ７′ｔた情報け−Ｃ１
復号器（ＤＩ）、Ｃ２徐号器（Ｄ２）、 Ｃ＋復号器（
Ｄろ）、・・・。
復号器（ＤＩ）、Ｃ２徐号器（Ｄ２）、 Ｃ＋復号器（
Ｄろ）、・・・。
Ｃ１復号器又μＣ２復号器（’Ｊ）ｋ）に、ＬすＩｌ［
ｒ（次信号さね５て残留誤りパターンがフィルタリング
されていく一方、復号化の際、残留する誤りパターン（
〆叫ぬする情報を残留イレ・−ジャ推定装置酋へ出カシ
る０この状態をフィルタリングモー１゛とよぶ。本発明
ではＤｉ 、 Ｊ、）７、−・・ Ｄｋ７．フィルタリ
ング昏号器とよぶ。残留イレージヤ推定装置ｔｓ＋ ｖ
：！ｉ、Ｉ） ＩからＪ）ｋ訃での復号化の段階で得ら
れた復号情報よジ残留誤９パターンを推定し、そｆｌ、
ｆ残留イレージヤ訂正装置（７）での復号の際、イレー
ジヤとして使用する。
ｒ（次信号さね５て残留誤りパターンがフィルタリング
されていく一方、復号化の際、残留する誤りパターン（
〆叫ぬする情報を残留イレ・−ジャ推定装置酋へ出カシ
る０この状態をフィルタリングモー１゛とよぶ。本発明
ではＤｉ 、 Ｊ、）７、−・・ Ｄｋ７．フィルタリ
ング昏号器とよぶ。残留イレージヤ推定装置ｔｓ＋ ｖ
：！ｉ、Ｉ） ＩからＪ）ｋ訃での復号化の段階で得ら
れた復号情報よジ残留誤９パターンを推定し、そｆｌ、
ｆ残留イレージヤ訂正装置（７）での復号の際、イレー
ジヤとして使用する。
残留イレージヤ訂正装置（９）は残留イ１バーシャ推定
装置（８）により推定された格子状の配列のイレージヤ
シンボルを順次軟判定婆号して所定のデータを出力する
。
装置（８）により推定された格子状の配列のイレージヤ
シンボルを順次軟判定婆号して所定のデータを出力する
。
以下、第５．６，７．８図を用いて更に詳しく具体的な
実ｊ＋、ＩｉＯ”３で説明する。Ｃ１符−弓にＧＦ（２
）上の（３２、２８、５） Ｒ−３（Ｒｅｅｄ−ｓｏ
：ｌ。
実ｊ＋、ＩｉＯ”３で説明する。Ｃ１符−弓にＧＦ（２
）上の（３２、２８、５） Ｒ−３（Ｒｅｅｄ−ｓｏ
：ｌ。
ｍｏｎ）符号、ＣＩ、！符号にＧＰ（２）上の（２８゜
２４．５）Ｒ−８ね号ケ用いて、フィルタリング０＋（
ｒ号器およびフィルタリングＣ２火号器とする。
２４．５）Ｒ−８ね号ケ用いて、フィルタリング０＋（
ｒ号器およびフィルタリングＣ２火号器とする。
、ぞ九ぞオＬ１鰭、υも訂正、２．３誤り検出の機能を
もたせ、イレージヤ訂正Ｃ１復号器、イレージヤ訂Ｉ玩
Ｃ２鈑−号器には４個−１禿での・ル−シャケ絹旧する
軟判定ｔ９号器と用い・ｂどする。ここで（ｎ、ｋ。
もたせ、イレージヤ訂正Ｃ１復号器、イレージヤ訂Ｉ玩
Ｃ２鈑−号器には４個−１禿での・ル−シャケ絹旧する
軟判定ｔ９号器と用い・ｂどする。ここで（ｎ、ｋ。
ｄ）符号どに符号長ｎ ＋ ’ｆ’Ｗ報シンボル数に、
距離（ｊの細形符号を意味する。
距離（ｊの細形符号を意味する。
第５図はフィルタリング復号を行うフィルタリングＣ１
復号器、フィルタリングＣ２復号益、および胱４メモリ
一部と、残留イレージヤ推定装置の一部でα■は復号を
行う際の矩形配置にデータをス） ７ ’ｊ−ルＲＡＪ
Ａ ；Ａ−Ｃ：’Ｊ −、Ｘ ｋｌ誤９ノ（ターン１１
３ＵＲｉ〜Ｍアドレス制御回路、 Ｃ４１［ＲＡＭメモ
リーへのデータ入力端子、０蓼ＵＲ刀Ａメモリーよりび
）データロ１力端子、 ＤｉけフィルタリングＣ１復号
器、１）２ はフィルタリングＣ２復号器、１ＬＯは
行符号Ｃ１り）各復号結果をイレージヤフラグ情報とし
て記憶ブー６２８ビツトのレジスター、（１’ｉ）＋′
ｌｉ列符号Ｃ２（１）各復号結果をイレージヤフラグ情
報として記憶する３２ピッｌ−のレジスター、 ｆ１８
１μノイノＶり１）ングモード（フィルタリング復号゛
をイｊうモー）”） とイレージヤ訂正モード（イレ
ージヤ言ＪｉＥ複月を行うモード〕の切り換えを行うモ
ードスイツプー、いけ第１のレジスター（Ｉｏより第１
０カウンタ・−（後述）へのデータ出力端子、（イ）は
第２のレジスター卸より第２のカウンター（後述）への
データ出力外子。
復号器、フィルタリングＣ２復号益、および胱４メモリ
一部と、残留イレージヤ推定装置の一部でα■は復号を
行う際の矩形配置にデータをス） ７ ’ｊ−ルＲＡＪ
Ａ ；Ａ−Ｃ：’Ｊ −、Ｘ ｋｌ誤９ノ（ターン１１
３ＵＲｉ〜Ｍアドレス制御回路、 Ｃ４１［ＲＡＭメモ
リーへのデータ入力端子、０蓼ＵＲ刀Ａメモリーよりび
）データロ１力端子、 ＤｉけフィルタリングＣ１復号
器、１）２ はフィルタリングＣ２復号器、１ＬＯは
行符号Ｃ１り）各復号結果をイレージヤフラグ情報とし
て記憶ブー６２８ビツトのレジスター、（１’ｉ）＋′
ｌｉ列符号Ｃ２（１）各復号結果をイレージヤフラグ情
報として記憶する３２ピッｌ−のレジスター、 ｆ１８
１μノイノＶり１）ングモード（フィルタリング復号゛
をイｊうモー）”） とイレージヤ訂正モード（イレ
ージヤ言ＪｉＥ複月を行うモード〕の切り換えを行うモ
ードスイツプー、いけ第１のレジスター（Ｉｏより第１
０カウンタ・−（後述）へのデータ出力端子、（イ）は
第２のレジスター卸より第２のカウンター（後述）への
データ出力外子。
ＣＩ＋１は１仏Ｍアドレス制御回路（１１への制御イ？
ｉ弓入力端子、ｅのは第１のレジスター（ｔｉｎへの制
御（Ｑ号入力端子、Ｉ２３）は第２のレジスター（［７
＋への制御信号入力端子、Ｑ４）はフィルタリング０１
作号器（υ１）への制御信号入力端子、１２５）はフィ
ルタリングＣ２伽号器（Ｄ２）への制用１信号入力端子
、０（９汀モード切９換えスイッチへのｉｌｉ制御信号
の入力端子、＠けイレージヤ訂正モード時にＲＡＭメモ
リーよりイレージヤ訂正復号部ヘデ・−夕を転送する出
力端子である。
ｉ弓入力端子、ｅのは第１のレジスター（ｔｉｎへの制
御（Ｑ号入力端子、Ｉ２３）は第２のレジスター（［７
＋への制御信号入力端子、Ｑ４）はフィルタリング０１
作号器（υ１）への制御信号入力端子、１２５）はフィ
ルタリングＣ２伽号器（Ｄ２）への制用１信号入力端子
、０（９汀モード切９換えスイッチへのｉｌｉ制御信号
の入力端子、＠けイレージヤ訂正モード時にＲＡＭメモ
リーよりイレージヤ訂正復号部ヘデ・−夕を転送する出
力端子である。
説明の便宜上、に二４．すなわちフィルタリング復号全
４段復号で実行する例で説、明する。
４段復号で実行する例で説、明する。
第５図に７トずように９個の誤りが起こりそｆＬがた才
たーま第５図に示すように３Ｘ３グ〕格子状の誤りパタ
ーン（Ｘ）である場合、 Ｄｌ、 Ｄ２． Ｄｌ、 １
ノ２の４段の各後月化でフィルタリング復号器ＤＩ、Ｄ
２は１重２りしブ戸δ］正（−ないから誤９μ言Ｊ正さ
）１．ず誤９バタ・−ン（−１その〜まプ残る。３段目
のＣ１復号動作１時、フィルタリングＣ１復′＋３器は
各行のＣ１符−けの際、２以上の誤り定検出した行につ
いては第１のレジスター叫へ９１″をイレージヤフラグ
どして記憶（〜、板検出なかった時は１０′７ケイレー
・ジャフラグと（、てへ己憶すＺ）。４段目の腹ぢ１尺
ＩＪちＣ２のイＭ→づ動作時、フィルタリングＣ２復し
器は各夕１ｊ符号の復−νじの際、２以上の誤り音検出
し７た列については第２のレジスターａ７１へゝゝ１“
をイレージヤフラグとして、検出しなかった時は、。０
“をイレージヤフラグとして記憶する。・ このようにして格子状の誤すノ（ターンの行とダ；１に
対応した情報がストアさＪｌ、友。次しこ−１＝−ド切
り換えスイッチα拍が制御回路の指令に、ｌ：９ノイノ
トタリング復号モードからイレージヤ訂正復弓モ・−ド
・＼切Ｖ換わる。第６図はイレージヤ推定ｆ２１Δのの
コｐ （７）一部でｓ Ｑ、ｓ ｓ ｄ ＊ ｄｆｌ
Ｉ １２２’ Ｉ ｊｔ＋Ｑ Ｉ ＋’！４！ ｌ ・
澱、 （ｘ９は第５図のものと同じものとＶるｏ 吸ｒ
：Ｌｍ ｔ ニア）カウンター、＠ｅユ第２のカウンタ
ー、（７）は第１のメモＩＪ−，０１）は第２のメモリ
ー、ＧＥは第１の比較器。
たーま第５図に示すように３Ｘ３グ〕格子状の誤りパタ
ーン（Ｘ）である場合、 Ｄｌ、 Ｄ２． Ｄｌ、 １
ノ２の４段の各後月化でフィルタリング復号器ＤＩ、Ｄ
２は１重２りしブ戸δ］正（−ないから誤９μ言Ｊ正さ
）１．ず誤９バタ・−ン（−１その〜まプ残る。３段目
のＣ１復号動作１時、フィルタリングＣ１復′＋３器は
各行のＣ１符−けの際、２以上の誤り定検出した行につ
いては第１のレジスター叫へ９１″をイレージヤフラグ
どして記憶（〜、板検出なかった時は１０′７ケイレー
・ジャフラグと（、てへ己憶すＺ）。４段目の腹ぢ１尺
ＩＪちＣ２のイＭ→づ動作時、フィルタリングＣ２復し
器は各夕１ｊ符号の復−νじの際、２以上の誤り音検出
し７た列については第２のレジスターａ７１へゝゝ１“
をイレージヤフラグとして、検出しなかった時は、。０
“をイレージヤフラグとして記憶する。・ このようにして格子状の誤すノ（ターンの行とダ；１に
対応した情報がストアさＪｌ、友。次しこ−１＝−ド切
り換えスイッチα拍が制御回路の指令に、ｌ：９ノイノ
トタリング復号モードからイレージヤ訂正復弓モ・−ド
・＼切Ｖ換わる。第６図はイレージヤ推定ｆ２１Δのの
コｐ （７）一部でｓ Ｑ、ｓ ｓ ｄ ＊ ｄｆｌ
Ｉ １２２’ Ｉ ｊｔ＋Ｑ Ｉ ＋’！４！ ｌ ・
澱、 （ｘ９は第５図のものと同じものとＶるｏ 吸ｒ
：Ｌｍ ｔ ニア）カウンター、＠ｅユ第２のカウンタ
ー、（７）は第１のメモＩＪ−，０１）は第２のメモリ
ー、ＧＥは第１の比較器。
０→は第２の比較器、０４）μ利足回路、（３５）銖行
符弓Ｃｌを・イレージヤ訂正するか、又は外符号Ｃ２’
ｒイし／−ジャ訂正するかを選択するスイッチ−５のｊ
ｆｉｌｌ ｉ缶１什７−号出力端子、（ト）はイレージ
ヤｊ１正Ｃ１後月Ｐ１４ 、、の制御信号出力端子、
ｃ＋７）は−ｆｌ、／−ジャ７０正Ｃ２イふニー１し器
への制御信号出力端子である。
符弓Ｃｌを・イレージヤ訂正するか、又は外符号Ｃ２’
ｒイし／−ジャ訂正するかを選択するスイッチ−５のｊ
ｆｉｌｌ ｉ缶１什７−号出力端子、（ト）はイレージ
ヤｊ１正Ｃ１後月Ｐ１４ 、、の制御信号出力端子、
ｃ＋７）は−ｆｌ、／−ジャ７０正Ｃ２イふニー１し器
への制御信号出力端子である。
第６あで第１のレジスター、第２のレジスタ・−からの
出力信号が０１および翰の端子を通って第１゜第２のカ
ウンターａｓ、四へ入力される。第１ち・、ｒび第２の
カウンター１”Ｉ第１および第２のレジスタ−に蓄えら
すしているイレージヤの数をカウントし第１の比較器０
擾、および第２の比較器Ｑ３は第１のメモリー彌および
第２のメモリー０１）に蓄えられている数値ゝ（１，２
−１″お、［びＮ″ｄ１−１′／（今の実施例の場合は
共に４）と第１．第２のカウンターの数値の大小比較ケ
行い、それぞオｔメモリーの内容が大なる助又ハ熔しい
時は１１“？出力し、イレージヤ訂正可能を判定回路（
（４）へしらせる。
出力信号が０１および翰の端子を通って第１゜第２のカ
ウンターａｓ、四へ入力される。第１ち・、ｒび第２の
カウンター１”Ｉ第１および第２のレジスタ−に蓄えら
すしているイレージヤの数をカウントし第１の比較器０
擾、および第２の比較器Ｑ３は第１のメモリー彌および
第２のメモリー０１）に蓄えられている数値ゝ（１，２
−１″お、［びＮ″ｄ１−１′／（今の実施例の場合は
共に４）と第１．第２のカウンターの数値の大小比較ケ
行い、それぞオｔメモリーの内容が大なる助又ハ熔しい
時は１１“？出力し、イレージヤ訂正可能を判定回路（
（４）へしらせる。
第７図は判定回路０４）の動作光で行方向９列方向でイ
レージヤ訂正できる復号方向がどちら方向であるかを指
示する判定回路の４擾１作ケ示している。
レージヤ訂正できる復号方向がどちら方向であるかを指
示する判定回路の４擾１作ケ示している。
第７図の表でケースａは第１の比較器Ｇ２．第２の比較
器（ハ）が共に列方向１行方向のイレージヤ訂正が可能
であることケ示している場合でどちらの方向でもよいが
ここでは便宜上９列符号全復号化する０２ ｆ！’を号
器全選択する。ケースｂはイレージヤフラグの立ってい
る行方向の符号語の数は４個以下で、イレージヤフラグ
の立っている列方向の符号語の数μ５個以上の場合であ
る。列方向の符号Ｃ２の復号全順次行えば各Ｃ２符号の
符号語で４以下のイレ・−ジャ訂正を実行すれば、誤り
がすべて訂正できることになＺ・。
器（ハ）が共に列方向１行方向のイレージヤ訂正が可能
であることケ示している場合でどちらの方向でもよいが
ここでは便宜上９列符号全復号化する０２ ｆ！’を号
器全選択する。ケースｂはイレージヤフラグの立ってい
る行方向の符号語の数は４個以下で、イレージヤフラグ
の立っている列方向の符号語の数μ５個以上の場合であ
る。列方向の符号Ｃ２の復号全順次行えば各Ｃ２符号の
符号語で４以下のイレ・−ジャ訂正を実行すれば、誤り
がすべて訂正できることになＺ・。
ケースＣＵイレージヤフラグの立っている列方向の符七
語の数は４個Ｊｅｔ、下だがイレージヤフラグの立って
いる行方向の符号語の数１５個Ｊ）ｌ、十の場合で、１
′ｊ方向の符号Ｃ１の復号を順次行えば、各符号Ｃ１の
符η゛語で４９、下のイレージヤ訂正を実行して、誤り
がすべて訂正できることになる、９ケースｄ′／１．行
１列どちらの方向でみてもイレージヤの数は訂正能力を
こえており、データの補間。
語の数は４個Ｊｅｔ、下だがイレージヤフラグの立って
いる行方向の符号語の数１５個Ｊ）ｌ、十の場合で、１
′ｊ方向の符号Ｃ１の復号を順次行えば、各符号Ｃ１の
符η゛語で４９、下のイレージヤ訂正を実行して、誤り
がすべて訂正できることになる、９ケースｄ′／１．行
１列どちらの方向でみてもイレージヤの数は訂正能力を
こえており、データの補間。
アラーム等の２次的斤救済処置？とジ信頼度の低下を防
ぐ。
ぐ。
第８図は残留イレージーヤ由正装置部分の凸明図で図中
１２７Ｈｄ第５図にｔ３５） 、 Ｃ％！ 、 ０７）
（ｒま第６図に、（７）は第１図に各々説明し、πも
のと同じ、又は同等のものである。図中弼は判定回路Ｇ
ａの指令に従ってＣ１イレージヤ訂正復号器か、 Ｃ２
イレージヤ復号器かどちらで訂正するかあるいけ訂正せ
ず、データ捕間等の２次的救済処置によジデータの信頼
度低下を防止する手段？とるか選択するスイッチである
。フィルタリング復号化の結果は（ハ）より入力さ′ｉ
″した゛ロｊ定回路フ〕指令に基つきＣ１イレージヤ訂
正杓ｉ号器、又ン、ｉＣ２・ｆレージャ言］正復号器で
残留すＺ）イレージＸ″を訂正して情報出力端子（７）
より出力さｉ’−＋−，１７−、。
１２７Ｈｄ第５図にｔ３５） 、 Ｃ％！ 、 ０７）
（ｒま第６図に、（７）は第１図に各々説明し、πも
のと同じ、又は同等のものである。図中弼は判定回路Ｇ
ａの指令に従ってＣ１イレージヤ訂正復号器か、 Ｃ２
イレージヤ復号器かどちらで訂正するかあるいけ訂正せ
ず、データ捕間等の２次的救済処置によジデータの信頼
度低下を防止する手段？とるか選択するスイッチである
。フィルタリング復号化の結果は（ハ）より入力さ′ｉ
″した゛ロｊ定回路フ〕指令に基つきＣ１イレージヤ訂
正杓ｉ号器、又ン、ｉＣ２・ｆレージャ言］正復号器で
残留すＺ）イレージＸ″を訂正して情報出力端子（７）
より出力さｉ’−＋−，１７−、。
す、上ＣＤ工う）′ここの発明による復号器では従来の
楔号器の構成に力りえて残留イレージヤ推定装置。
楔号器の構成に力りえて残留イレージヤ推定装置。
残留・ｆレージャ訂正装需をそなえているので信頼ｆＨ
Ｌ’７）高い符号化復号化システムを提供することがで
きる。
Ｌ’７）高い符号化復号化システムを提供することがで
きる。
第１図ｉユ洋来の符号化復号化システムのブロック接続
図、第２図（１別のタイプの従来の符号化復号化システ
ムのブｒ−ｔツク接、戊図、第３図は第２図のタイプの
復号化システムにおける残留誤りバタ・−ンの例定示す
（２１，第４図は本発明しこよる復号化システムの〕°
「１ツク接続部を示う図、第５図は第４図のフィルタリ
ング復す器と残留イレージヤ推定装置の一部（ａ）？示
す図、第６図は第４図の残留イレージヤ推定装置の残り
の一部（ｂ）を示す図、第７図は第６図の残留イレージ
ヤ推定装置の判定回路の動作金示す図、第８図は残留イ
レージヤ訂正装置を示す図であり、Ｄｌはフィルタリン
グＯ＋彷号器、Ｄ２１−ｊ：フィルタリングＣ２稈号器
、（８１ｉｊ残留イレージヤ檜定装置、（９）ｔ、Ｘ残
留・ｒレージャ訂正装鮪、 （１６１は行方向のイし′
−ジャフラグ情報ケ蓄ｆｆｊ４する第１のし・シスター
、Ｃ７）ハ列方向のイレー〕ニヤフラグ情報金蓄ゲｔす
る第２のレジスター、Ｃ８）μ第１のカウンター、Ｃ傷
は第２グ）カウンタ・−９（３のげ第１の比較器、０３
汁を第２の比較器、（財）（１判が回路０、なお９図中
同一あるい（ｄ−相当部分ｉＣは同一符号を付して示し
である。 代理人も 野信− −１響 第３ｒにｊ １］１ ｔｌ十ｌ ルソ、］： 第６図 ３０ ８の（ｂ） 第７図
図、第２図（１別のタイプの従来の符号化復号化システ
ムのブｒ−ｔツク接、戊図、第３図は第２図のタイプの
復号化システムにおける残留誤りバタ・−ンの例定示す
（２１，第４図は本発明しこよる復号化システムの〕°
「１ツク接続部を示う図、第５図は第４図のフィルタリ
ング復す器と残留イレージヤ推定装置の一部（ａ）？示
す図、第６図は第４図の残留イレージヤ推定装置の残り
の一部（ｂ）を示す図、第７図は第６図の残留イレージ
ヤ推定装置の判定回路の動作金示す図、第８図は残留イ
レージヤ訂正装置を示す図であり、Ｄｌはフィルタリン
グＯ＋彷号器、Ｄ２１−ｊ：フィルタリングＣ２稈号器
、（８１ｉｊ残留イレージヤ檜定装置、（９）ｔ、Ｘ残
留・ｒレージャ訂正装鮪、 （１６１は行方向のイし′
−ジャフラグ情報ケ蓄ｆｆｊ４する第１のし・シスター
、Ｃ７）ハ列方向のイレー〕ニヤフラグ情報金蓄ゲｔす
る第２のレジスター、Ｃ８）μ第１のカウンター、Ｃ傷
は第２グ）カウンタ・−９（３のげ第１の比較器、０３
汁を第２の比較器、（財）（１判が回路０、なお９図中
同一あるい（ｄ−相当部分ｉＣは同一符号を付して示し
である。 代理人も 野信− −１響 第３ｒにｊ １］１ ｔｌ十ｌ ルソ、］： 第６図 ３０ ８の（ｂ） 第７図
Claims (2)
- （１） 積符号等の２１１符号化を行う符号化復号化
システムの受信側で多段復号を行う復号化システムにお
いて、フィルタリング復号器とイレージヤ訂正イち１号
器の２種類の復号器をそなえてフィルタリングモードと
イレージヤ訂正モートゲ切り換える制御装置を備えて誤
りを訂正するようにしたことを特徴とする復号化システ
ム１、 - （２）積符号等の２重符号化？行う符号化復号化システ
ムの受信向で多段復号を行う復号化システノ・において
、所定の訂正能カケもつ復号器で順次復号全行いつつ、
訂正しき′ｉ″Ｉない誤りパターンのフィルタリングを
行う複数個のフィルタリング復号器と、上記フィルタリ
ング復号器が稈−Ｑを行った際の復号情報？もと（で訂
正１−１きれずに残留している誤りパターンの推定？行
う残留イレージヤ推定装ｆｈと、推定された誤りパター
ンをイレージヤとみなして訂正を行う残留イレージヤ訂
正装置を装えたことを特徴とする後乞化シスデム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15350282A JPS5943646A (ja) | 1982-09-03 | 1982-09-03 | 復号化システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15350282A JPS5943646A (ja) | 1982-09-03 | 1982-09-03 | 復号化システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5943646A true JPS5943646A (ja) | 1984-03-10 |
| JPS6322736B2 JPS6322736B2 (ja) | 1988-05-13 |
Family
ID=15563956
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP15350282A Granted JPS5943646A (ja) | 1982-09-03 | 1982-09-03 | 復号化システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5943646A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1985002958A1 (en) * | 1983-12-20 | 1985-07-04 | Sony Corporation | Method and apparatus for decoding error correction code |
| JPS61105931A (ja) * | 1984-10-30 | 1986-05-24 | Mitsubishi Electric Corp | 復号化装置 |
| JPS61237522A (ja) * | 1985-04-13 | 1986-10-22 | Sony Corp | 誤り訂正方法 |
| JPS61267416A (ja) * | 1985-05-21 | 1986-11-27 | Sony Corp | エラ−訂正符号の復号装置 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS56134863A (en) * | 1980-03-25 | 1981-10-21 | Mitsubishi Electric Corp | Method and device for encoding and decoding |
| JPS5724143A (en) * | 1980-07-18 | 1982-02-08 | Sony Corp | Error correcting method |
-
1982
- 1982-09-03 JP JP15350282A patent/JPS5943646A/ja active Granted
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS56134863A (en) * | 1980-03-25 | 1981-10-21 | Mitsubishi Electric Corp | Method and device for encoding and decoding |
| JPS5724143A (en) * | 1980-07-18 | 1982-02-08 | Sony Corp | Error correcting method |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1985002958A1 (en) * | 1983-12-20 | 1985-07-04 | Sony Corporation | Method and apparatus for decoding error correction code |
| JPS61105931A (ja) * | 1984-10-30 | 1986-05-24 | Mitsubishi Electric Corp | 復号化装置 |
| JPS61237522A (ja) * | 1985-04-13 | 1986-10-22 | Sony Corp | 誤り訂正方法 |
| JPS61267416A (ja) * | 1985-05-21 | 1986-11-27 | Sony Corp | エラ−訂正符号の復号装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6322736B2 (ja) | 1988-05-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20180167088A1 (en) | Error-Correcting Code Method and System with Hybrid Block Product Codes | |
| JP2923430B2 (ja) | 巡回ビタビ復号器の操作方法 | |
| JPH11283396A (ja) | メモリ装置 | |
| US4217660A (en) | Method and apparatus for the coding and decoding of digital data | |
| US4191970A (en) | Interframe coder for video signals | |
| JPS5943646A (ja) | 復号化システム | |
| US4159469A (en) | Method and apparatus for the coding and decoding of digital information | |
| JP2999110B2 (ja) | 無線通信方法及び無線通信装置 | |
| JP3252477B2 (ja) | 誤り訂正符復号化方法、誤り訂正符復号化装置、誤り訂正復号化装置 | |
| JPH08293802A (ja) | インターリーブ式誤り訂正方法 | |
| Dugar et al. | A survey on Hamming codes for error detection | |
| CA2022024A1 (en) | Decoder apparatus | |
| US11290208B1 (en) | Decoding implementation method of Bluetooth receiver | |
| CN115499017B (zh) | 闪存编解码方法及装置、介质、固态硬盘 | |
| KR0133505B1 (ko) | 디지탈 브이씨알의 오류정정 부호화 방법 | |
| JP2000349652A (ja) | 誤り訂正手段を備えた記憶装置 | |
| JPS61232726A (ja) | 誤り訂正装置 | |
| JPH11212876A (ja) | 符号化方法およびそれを利用したメモリ装置 | |
| JP2763413B2 (ja) | 誤り訂正符号の符号器ならびに符号化方法およびその復号器ならびに復号方法 | |
| JPS583195A (ja) | イメ−ジ処理のためのメモリ・システム | |
| JPS5878241A (ja) | 符号化デ−タの誤り検出訂正方式 | |
| SU1381597A1 (ru) | Посто нное запоминающее устройство | |
| JPS56116368A (en) | Code conversion system for facsimile signal | |
| SU1290530A2 (ru) | Дифференциальный импульсный кодер телевизионного сигнала | |
| JPS60235529A (ja) | ヴイタビ復号装置 |