JPH06338807A - 符号訂正方法及び装置 - Google Patents
符号訂正方法及び装置Info
- Publication number
- JPH06338807A JPH06338807A JP5250348A JP25034893A JPH06338807A JP H06338807 A JPH06338807 A JP H06338807A JP 5250348 A JP5250348 A JP 5250348A JP 25034893 A JP25034893 A JP 25034893A JP H06338807 A JPH06338807 A JP H06338807A
- Authority
- JP
- Japan
- Prior art keywords
- symbol
- symbols
- correction
- erasure
- code
- 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
-
- 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
-
- 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
-
- 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
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)
- Input From Keyboards Or The Like (AREA)
- Numerical Control (AREA)
- Circuits Of Receivers In General (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
(57)【要約】
【目的】 Ｔ−１以下の誤りを訂正する手段によりＴ以
下の誤りを訂正する方法を提供することにある。 【構成】 所定のシンボル誤り訂正能力を有する誤り訂
正符号に従って符号化された多ビットシンボルから成る
符号後内のシンボル誤り及びシンボル消去を訂正するに
当り、 １．各符号語のシンボルサブセットの各シンボルに消去
標識をつけるステップと、 ２．消去標識がつけられたシンボルを消去シンボルとし
て用いて完全誤り訂正処理を実行するステップと、 ３．この完全誤り訂正処理の結果が正しいか検査するス
テップと、 ４．上記のステップ１，２，３を前記検査が正しい訂正
を示すまでそれぞれ異なるシンボルサブセットに対し繰
返すか、関連する全シンボルサブセットが上記のステッ
プ１，２，３を受けるまで繰返すステップとを具えるこ
とを特徴とする。
下の誤りを訂正する方法を提供することにある。 【構成】 所定のシンボル誤り訂正能力を有する誤り訂
正符号に従って符号化された多ビットシンボルから成る
符号後内のシンボル誤り及びシンボル消去を訂正するに
当り、 １．各符号語のシンボルサブセットの各シンボルに消去
標識をつけるステップと、 ２．消去標識がつけられたシンボルを消去シンボルとし
て用いて完全誤り訂正処理を実行するステップと、 ３．この完全誤り訂正処理の結果が正しいか検査するス
テップと、 ４．上記のステップ１，２，３を前記検査が正しい訂正
を示すまでそれぞれ異なるシンボルサブセットに対し繰
返すか、関連する全シンボルサブセットが上記のステッ
プ１，２，３を受けるまで繰返すステップとを具えるこ
とを特徴とする。
Description
【０００１】
【産業上の利用分野】本発明は、データシンボルと冗長
シンボルを含み理論的にＴmax 個以下の誤りを訂正し得
る最小符号間距離ｄを有する誤り訂正符号に従った符号
語に細分されるディジタルデータ内のシンボル誤りおよ
びシンボル消去を訂正する方法に関するものである。
シンボルを含み理論的にＴmax 個以下の誤りを訂正し得
る最小符号間距離ｄを有する誤り訂正符号に従った符号
語に細分されるディジタルデータ内のシンボル誤りおよ
びシンボル消去を訂正する方法に関するものである。
【０００２】
【従来の技術】上述した方法および装置はフィリップス
テクニカルレヴュー Vol. 40, 1982,No.6, pp.166〜173
に開示されている。この方法では例えば音声を表わす
ディジタル情報（サンプリング、量子化、符号化及び変
調したオーディオ信号）を、誤り訂正符号（例えばリー
ドソロモン符号）に従って、データシンボル（実際の情
報）及び冗長シンボル（誤り訂正及び検出のために誤り
訂正符号の規則に従って付加される）から成る符号語に
細分する。符号語内の位置がわかっている不正シンボル
（即ち訂正すべきシンボル）を消去シンボルという。符
号語内の正確な値及び位置が未知の不正シンボルを誤り
シンボルという。“誤り訂正処理”は一以上の消去シン
ボルの正しい値を見つけ出すことを含むものとすること
ができる。使用する誤り訂正符号は最小距離ｄを有す
る。この場合には、２ｔ＋ｅ＜ｄを満足するならば１符
号語につきｔ個の誤りとｅ個の消去を訂正することがで
きる。理論的に訂正し得る誤りの最大数Ｔmax はｄが奇
数のときは（ｄ−１）／２及びｄが偶数のときは（ｄ−
２）／２に等しい。従って、２Ｔmax ＝（ｄ−１）−
（ｄ−１）MODULO２である。この方法は最大でＴ（≦Ｔ
max ）の誤りを訂正する既知の手段を用いている（この
手段は符号語及び消去データ、即ちその符号語内の消去
シンボルの数及び位置を受信する）。Ｔ以下の誤りを訂
正するこの既知の手段（ＥＲＣＯ回路）の複雑度はＴの
値に強く依存する。その理由は、実行すべき計算の量及
び困難度がＴの関数として急上昇するためである。従っ
て、この誤り訂正手段はＴの高い値に対し極めて複雑に
なる。
テクニカルレヴュー Vol. 40, 1982,No.6, pp.166〜173
に開示されている。この方法では例えば音声を表わす
ディジタル情報（サンプリング、量子化、符号化及び変
調したオーディオ信号）を、誤り訂正符号（例えばリー
ドソロモン符号）に従って、データシンボル（実際の情
報）及び冗長シンボル（誤り訂正及び検出のために誤り
訂正符号の規則に従って付加される）から成る符号語に
細分する。符号語内の位置がわかっている不正シンボル
（即ち訂正すべきシンボル）を消去シンボルという。符
号語内の正確な値及び位置が未知の不正シンボルを誤り
シンボルという。“誤り訂正処理”は一以上の消去シン
ボルの正しい値を見つけ出すことを含むものとすること
ができる。使用する誤り訂正符号は最小距離ｄを有す
る。この場合には、２ｔ＋ｅ＜ｄを満足するならば１符
号語につきｔ個の誤りとｅ個の消去を訂正することがで
きる。理論的に訂正し得る誤りの最大数Ｔmax はｄが奇
数のときは（ｄ−１）／２及びｄが偶数のときは（ｄ−
２）／２に等しい。従って、２Ｔmax ＝（ｄ−１）−
（ｄ−１）MODULO２である。この方法は最大でＴ（≦Ｔ
max ）の誤りを訂正する既知の手段を用いている（この
手段は符号語及び消去データ、即ちその符号語内の消去
シンボルの数及び位置を受信する）。Ｔ以下の誤りを訂
正するこの既知の手段（ＥＲＣＯ回路）の複雑度はＴの
値に強く依存する。その理由は、実行すべき計算の量及
び困難度がＴの関数として急上昇するためである。従っ
て、この誤り訂正手段はＴの高い値に対し極めて複雑に
なる。
【０００３】
【発明が解決しようとする課題】本発明の目的は、Ｔ−
１以下の誤りを訂正する既知の手段を用いてＴ以下の誤
りを訂正する方法を提供することにある。
１以下の誤りを訂正する既知の手段を用いてＴ以下の誤
りを訂正する方法を提供することにある。
【０００４】
【課題を解決するための手段】この目的のために、本発
明方法は、 １．各符号語のシンボルサブセットの各シンボルに消去
標識をつけるステップと、 ２．消去標識がつけられたシンボルを消去シンボルとし
て用いて完全誤り訂正処理を実行するステップと、 ３．この完全誤り訂正処理の結果が正しいか検査するス
テップと、 ４．上記のステップ１，２，３を前記検査が正しい訂正
を示すまでそれぞれ異なるシンボルサブセットに対し繰
返すか、関連する全シンボルサブセットが上記のステッ
プ１，２，３を受けるまで繰返すステップとを具えるこ
とを特徴とする。
明方法は、 １．各符号語のシンボルサブセットの各シンボルに消去
標識をつけるステップと、 ２．消去標識がつけられたシンボルを消去シンボルとし
て用いて完全誤り訂正処理を実行するステップと、 ３．この完全誤り訂正処理の結果が正しいか検査するス
テップと、 ４．上記のステップ１，２，３を前記検査が正しい訂正
を示すまでそれぞれ異なるシンボルサブセットに対し繰
返すか、関連する全シンボルサブセットが上記のステッ
プ１，２，３を受けるまで繰返すステップとを具えるこ
とを特徴とする。
【０００５】この方法によれば、Ｔ−１以下の誤りを訂
正する訂正処理を連続的に実行することにより最終的に
Ｔ個の誤りを訂正することができるので、慣例の一層複
雑なＥＲＣＯ回路を使用する必要がなくなる。これは、
最も複雑な所望の訂正（Ｔ個の誤り）の生起が比較的ま
れであり、十分な訂正時間が使用可能であるような誤り
訂正符号の用途に対し魅力的である。
正する訂正処理を連続的に実行することにより最終的に
Ｔ個の誤りを訂正することができるので、慣例の一層複
雑なＥＲＣＯ回路を使用する必要がなくなる。これは、
最も複雑な所望の訂正（Ｔ個の誤り）の生起が比較的ま
れであり、十分な訂正時間が使用可能であるような誤り
訂正符号の用途に対し魅力的である。
【０００６】本発明方法を実施するのに好適な本発明装
置は、符号語を受信する手段と消去データを受信する手
段と、Ｔ−１以下の誤りを訂正する訂正手段と、消去シ
ンボルの数が２（Ｔmax −Ｔ）＋（ｄ−１）MODULO２以
下であり且つ前記訂正手段による最初の誤り訂正が成功
しなかったときに駆動され、その都度当該符号語の少な
くとも１つのシンボルを順に仮想の消去シンボルとして
定め、消去データで与えられた消去シンボルと仮想消去
シンボルとに基づいて前記訂正手段により追加の訂正を
当該符号語のほぼ全構成シンボルが順に仮想消去シンボ
ルとして処理されるまで連続的に実行する手段とを具え
たことを特徴とする。本発明によれば既知の装置と同数
の誤り及び消去シンボルを既知の装置より簡単な装置で
訂正することができる。
置は、符号語を受信する手段と消去データを受信する手
段と、Ｔ−１以下の誤りを訂正する訂正手段と、消去シ
ンボルの数が２（Ｔmax −Ｔ）＋（ｄ−１）MODULO２以
下であり且つ前記訂正手段による最初の誤り訂正が成功
しなかったときに駆動され、その都度当該符号語の少な
くとも１つのシンボルを順に仮想の消去シンボルとして
定め、消去データで与えられた消去シンボルと仮想消去
シンボルとに基づいて前記訂正手段により追加の訂正を
当該符号語のほぼ全構成シンボルが順に仮想消去シンボ
ルとして処理されるまで連続的に実行する手段とを具え
たことを特徴とする。本発明によれば既知の装置と同数
の誤り及び消去シンボルを既知の装置より簡単な装置で
訂正することができる。
【０００７】以下、本発明を図面を参照して詳細に説明
する。図１は本発明方法のフローチャートを示し、図２
は本発明装置の一実施例のブロック図を示す。例えば音
声を表すディジタル情報（サンプリング、量子化、符号
化及び変調したオーディオ信号）は、誤り訂正符号（例
えばリードソロモン符号）に従って、データシンボル
（実際の情報を含む）及び冗長シンボル（誤り訂正及び
検出のために誤り訂正符号の規則に従って付加される）
から成る符号語に分割することができる。符号語内の位
置がわかっている不正シンボル（即ち訂正すべきシンボ
ル）を消去シンボルという。符号語内の値及び位置が未
知の不正シンボルを誤りシンボルという。使用する誤り
訂正符号は最小符号間距離ｄを有している。この場合に
は、１符号語につき、２ｔ＋ｅ＜ｄを満足するｔ個の誤
りシンボル及びｅ個の消去シンボルを訂正することがで
きる。理論的に訂正し得る誤りの最大数Ｔma x は奇数の
ｄに対し（ｄ−１）／２、偶数のｄに対し（ｄ−２）／
２になる。従って、２Ｔmax ＝（ｄ−１）−（ｄ−１）
MODULO２になる。誤り訂正についてのこれ以上の背景情
報については「The Art of Digital Audio」J. Watkins
on著、フォーカルプレス社発行（ロンドン）、１９８８
年、チャプタ７（pp.201〜247）を参照されるとよい。
する。図１は本発明方法のフローチャートを示し、図２
は本発明装置の一実施例のブロック図を示す。例えば音
声を表すディジタル情報（サンプリング、量子化、符号
化及び変調したオーディオ信号）は、誤り訂正符号（例
えばリードソロモン符号）に従って、データシンボル
（実際の情報を含む）及び冗長シンボル（誤り訂正及び
検出のために誤り訂正符号の規則に従って付加される）
から成る符号語に分割することができる。符号語内の位
置がわかっている不正シンボル（即ち訂正すべきシンボ
ル）を消去シンボルという。符号語内の値及び位置が未
知の不正シンボルを誤りシンボルという。使用する誤り
訂正符号は最小符号間距離ｄを有している。この場合に
は、１符号語につき、２ｔ＋ｅ＜ｄを満足するｔ個の誤
りシンボル及びｅ個の消去シンボルを訂正することがで
きる。理論的に訂正し得る誤りの最大数Ｔma x は奇数の
ｄに対し（ｄ−１）／２、偶数のｄに対し（ｄ−２）／
２になる。従って、２Ｔmax ＝（ｄ−１）−（ｄ−１）
MODULO２になる。誤り訂正についてのこれ以上の背景情
報については「The Art of Digital Audio」J. Watkins
on著、フォーカルプレス社発行（ロンドン）、１９８８
年、チャプタ７（pp.201〜247）を参照されるとよい。
【０００８】ディジタルカセットレコーダ（ＤＣＣ）で
は、ディジタル情報を誤り訂正符号により保護してい
る。異なるリードソロモン符号がデータチャネル及び補
助チャネルに使用されている。データチャネルに対して
はＣ１符号（ＧＦ（２５６）上のＲＳ（２４，２０，
５））及びＣ２符号（ＧＦ（２５６）上のＲＳ（３２，
２６，７））からなる積符号を使用している。補助チャ
ネルに対してはＧＦ（２５６）上の単一の符号、ＲＳ
（２４，１８，７）を使用している。これらの全ての符
号は同一の誤り訂正（ＥＲＣＯ）回路により復号するこ
とができる。符号Ｃ１に対し訂正し得る最大誤り数は２
である。符号Ｃ２に対し使用されている訂正ストラテジ
ィでは、３重誤りの訂正を行なうことは考えていない。
これは無視し得るほど小さな性能の向上を生ずるだけで
あるからである。しかし、補助チャネルに対し３重誤り
の訂正を行なうことは有用であることが確かめられた。
補助チャネルに対し実行すべき訂正の数は符号Ｃ１及び
Ｃ２に対し実行すべき訂正の数より少ない。従って、こ
の場合には本発明に従って２重誤り訂正をくり返し実行
することにより３重誤り訂正を達成するのに十分な訂正
時間を得ることができる。この誤り訂正を以下に詳細に
説明する。
は、ディジタル情報を誤り訂正符号により保護してい
る。異なるリードソロモン符号がデータチャネル及び補
助チャネルに使用されている。データチャネルに対して
はＣ１符号（ＧＦ（２５６）上のＲＳ（２４，２０，
５））及びＣ２符号（ＧＦ（２５６）上のＲＳ（３２，
２６，７））からなる積符号を使用している。補助チャ
ネルに対してはＧＦ（２５６）上の単一の符号、ＲＳ
（２４，１８，７）を使用している。これらの全ての符
号は同一の誤り訂正（ＥＲＣＯ）回路により復号するこ
とができる。符号Ｃ１に対し訂正し得る最大誤り数は２
である。符号Ｃ２に対し使用されている訂正ストラテジ
ィでは、３重誤りの訂正を行なうことは考えていない。
これは無視し得るほど小さな性能の向上を生ずるだけで
あるからである。しかし、補助チャネルに対し３重誤り
の訂正を行なうことは有用であることが確かめられた。
補助チャネルに対し実行すべき訂正の数は符号Ｃ１及び
Ｃ２に対し実行すべき訂正の数より少ない。従って、こ
の場合には本発明に従って２重誤り訂正をくり返し実行
することにより３重誤り訂正を達成するのに十分な訂正
時間を得ることができる。この誤り訂正を以下に詳細に
説明する。
【０００９】
【実施例】図１は本発明による誤り訂正方法のフローチ
ャートを示す。この方法はＴ（＋≦Ｔmax ）以下の誤り
を訂正する既知の手段を使用する（この手段は符号語と
消去データ、即ちこの符号語内の消去シンボルの数及び
位置を受信する）。
ャートを示す。この方法はＴ（＋≦Ｔmax ）以下の誤り
を訂正する既知の手段を使用する（この手段は符号語と
消去データ、即ちこの符号語内の消去シンボルの数及び
位置を受信する）。
【００１０】この方法はブロック１でスタートし、この
スタート瞬時の入力は訂正すべき符号語と、この符号語
内の消去データ、即ちこの符号語内の消去シンボルの位
置及び数とからなる。本発明では１符号語につきＴ以下
の誤りを訂正する。ＴがＴma x より小さいとき、残りの
検査シンボルを例えば追加の検出マージンのために使用
することができる。ブロック２において、Ｔ−１以下の
誤りを訂正する既知のＥＲＣＯ回路により訂正ステップ
を実行する。次に、ブロック３においてこの訂正ステッ
プが成功したか検査する。イエスであればこの方法はブ
ロック４（停止）に進み、これは、この符号語はＴ−１
以下の誤りを含み全て訂正できたことを意味すること明
らかである。ノーであれば、この方法はブロック５に進
み、消去シンボルの数（ブロック１で既に与えられてい
る）が２（Ｔmax −Ｔ）＋（ｄ−１）MODULO２以下であ
るか検査する。従って、奇数値のｄに対しては消去シン
ボルの数が２（Ｔmax −Ｔ）以下であるか検査し、偶数
値のｄに対しては消去シンボルの数が２（Ｔmax −Ｔ）
＋１以下であるか検査する。ノーであれば、この方法は
ブロック６（停止）に進む。明らかに、この符号語は訂
正できない。その理由は、｛２Ｔ＋ｅ｝＞｛２Ｔ＋２
（Ｔmax −Ｔ）＋（ｄ−１）MODULO２｝＝｛２Ｔmax ＋
（ｄ−１）MODULO２｝＝｛ｄ−１｝であるため、２Ｔ＋
ｅ＜ｄを最早満足しないためである。この方法ではこの
誤りパターンは訂正できない。
スタート瞬時の入力は訂正すべき符号語と、この符号語
内の消去データ、即ちこの符号語内の消去シンボルの位
置及び数とからなる。本発明では１符号語につきＴ以下
の誤りを訂正する。ＴがＴma x より小さいとき、残りの
検査シンボルを例えば追加の検出マージンのために使用
することができる。ブロック２において、Ｔ−１以下の
誤りを訂正する既知のＥＲＣＯ回路により訂正ステップ
を実行する。次に、ブロック３においてこの訂正ステッ
プが成功したか検査する。イエスであればこの方法はブ
ロック４（停止）に進み、これは、この符号語はＴ−１
以下の誤りを含み全て訂正できたことを意味すること明
らかである。ノーであれば、この方法はブロック５に進
み、消去シンボルの数（ブロック１で既に与えられてい
る）が２（Ｔmax −Ｔ）＋（ｄ−１）MODULO２以下であ
るか検査する。従って、奇数値のｄに対しては消去シン
ボルの数が２（Ｔmax −Ｔ）以下であるか検査し、偶数
値のｄに対しては消去シンボルの数が２（Ｔmax −Ｔ）
＋１以下であるか検査する。ノーであれば、この方法は
ブロック６（停止）に進む。明らかに、この符号語は訂
正できない。その理由は、｛２Ｔ＋ｅ｝＞｛２Ｔ＋２
（Ｔmax −Ｔ）＋（ｄ−１）MODULO２｝＝｛２Ｔmax ＋
（ｄ−１）MODULO２｝＝｛ｄ−１｝であるため、２Ｔ＋
ｅ＜ｄを最早満足しないためである。この方法ではこの
誤りパターンは訂正できない。
【００１１】説明のために、最小符号間距離ｄが９であ
るものとする。この場合には理論的に訂正し得る最大誤
り数はＴmax ＝４である。Ｔ＝３以下の誤りを訂正する
必要があるものとする。この場合、残りの検査シンボル
は例えば追加の検出マージンに役だつ。本発明の方法で
は、１符号語につきＴ−１＝２以下の誤りを訂正するの
に好適なＥＲＣＯ回路によりＴ＝３以下の誤りを訂正す
る。最初に、ブロック２において２個の誤りに対する訂
正ステップを実行し、斯かる後にブロック３においてこ
の訂正ステップが成功したか検査する。イエスであれ
ば、処理は終了し、この符号語は２個以下の誤り及び４
個以下の消去シンボルを含んでいたことになる。ノーで
あれば、ブロック５において消去シンボルの数が２（４
−３）＋０＝２以下であるか検査する。これは、そうで
あれば３個の誤りに対する訂正を試みる意義があるから
である。消去シンボルの数が２（Ｔmax −Ｔ）−（ｄ−
１）MODULO２より大きい場合には２Ｔ＋ｅ＞ｄとなるた
め、この方法ではこの符号語を訂正することはできな
い。
るものとする。この場合には理論的に訂正し得る最大誤
り数はＴmax ＝４である。Ｔ＝３以下の誤りを訂正する
必要があるものとする。この場合、残りの検査シンボル
は例えば追加の検出マージンに役だつ。本発明の方法で
は、１符号語につきＴ−１＝２以下の誤りを訂正するの
に好適なＥＲＣＯ回路によりＴ＝３以下の誤りを訂正す
る。最初に、ブロック２において２個の誤りに対する訂
正ステップを実行し、斯かる後にブロック３においてこ
の訂正ステップが成功したか検査する。イエスであれ
ば、処理は終了し、この符号語は２個以下の誤り及び４
個以下の消去シンボルを含んでいたことになる。ノーで
あれば、ブロック５において消去シンボルの数が２（４
−３）＋０＝２以下であるか検査する。これは、そうで
あれば３個の誤りに対する訂正を試みる意義があるから
である。消去シンボルの数が２（Ｔmax −Ｔ）−（ｄ−
１）MODULO２より大きい場合には２Ｔ＋ｅ＞ｄとなるた
め、この方法ではこの符号語を訂正することはできな
い。
【００１２】消去シンボルの数が十分小さい場合、この
方法はブロック７に進み、訂正すべき符号語の第１シン
ボルを仮想の消去シンボルとして決める。次いでブロッ
ク８において、与えられた既知の消去シンボル（この数
は零であることもあること明らか）及び仮想の消去シン
ボルに基づいて、Ｔ−１以下の誤りを訂正する手段によ
り訂正ステップを実行する。ブロック９においてこの訂
正ステップが成功したか検査する。イエスであれば、こ
の方法はブロック１０（停止）に進み、これは明らかに
この符号語がＴ個の誤りを含み、そのうちの１つが仮想
消去シンボルの位置に位置していたためにこの方法によ
る訂正が成功したことを意味する。ノーであれば、この
方法はブロック１１に進み、この符号語の全てのシンボ
ルが順に仮想消去シンボルにされたか検査する。イエス
であればこの方法はブロック１２（停止）に進み、これ
は明らかにこの符号語がＴ個より多い誤りを含んでお
り、この方法では訂正できないことを意味する。ノーで
あれば、方法はブロック１３に進み、訂正すべき符号語
の次のシンボルを仮想消去シンボルとして決め、次いで
ブロック８に戻る。こうしてＴ−１個の誤りに対する訂
正ステップが与えられた消去シンボル及び仮想消去シン
ボルに基づいてくり返し実行される。
方法はブロック７に進み、訂正すべき符号語の第１シン
ボルを仮想の消去シンボルとして決める。次いでブロッ
ク８において、与えられた既知の消去シンボル（この数
は零であることもあること明らか）及び仮想の消去シン
ボルに基づいて、Ｔ−１以下の誤りを訂正する手段によ
り訂正ステップを実行する。ブロック９においてこの訂
正ステップが成功したか検査する。イエスであれば、こ
の方法はブロック１０（停止）に進み、これは明らかに
この符号語がＴ個の誤りを含み、そのうちの１つが仮想
消去シンボルの位置に位置していたためにこの方法によ
る訂正が成功したことを意味する。ノーであれば、この
方法はブロック１１に進み、この符号語の全てのシンボ
ルが順に仮想消去シンボルにされたか検査する。イエス
であればこの方法はブロック１２（停止）に進み、これ
は明らかにこの符号語がＴ個より多い誤りを含んでお
り、この方法では訂正できないことを意味する。ノーで
あれば、方法はブロック１３に進み、訂正すべき符号語
の次のシンボルを仮想消去シンボルとして決め、次いで
ブロック８に戻る。こうしてＴ−１個の誤りに対する訂
正ステップが与えられた消去シンボル及び仮想消去シン
ボルに基づいてくり返し実行される。
【００１３】この反復は、訂正すべき符号後の全てのシ
ンボルが順に仮想消去シンボルとして処理され終る前に
終了させることができ、この反復における残りのＴ−１
重訂正処理は不要になる。その理由は、Ｔ個の誤りが発
生する場合には残りのＴ−１重訂正処理前にこれら誤り
の少なくとも１つが仮想消去シンボルとして処理される
はずであるからである。
ンボルが順に仮想消去シンボルとして処理され終る前に
終了させることができ、この反復における残りのＴ−１
重訂正処理は不要になる。その理由は、Ｔ個の誤りが発
生する場合には残りのＴ−１重訂正処理前にこれら誤り
の少なくとも１つが仮想消去シンボルとして処理される
はずであるからである。
【００１４】消去シンボルの数が十分に小さい場合（ブ
ロック５）、ブロック７及び１３において毎回２個以上
の仮想消去シンボル、例えば２個の連続する仮想消去シ
ンボルを決めることもできる点に注意されたい。このよ
うにすると反復数が著しく減少する（ほぼ半分になる）
利点が得られる。しかし、誤訂正の惧れが増大する欠点
がある。例えば、ｄ＝７、Ｔmax ＝３、Ｔ＝３、ｅ＝０
及び２個の仮想消去シンボルの場合には、Ｔ−１＝２以
下の誤り訂正処理中に４個のシンボルが誤訂正により変
更されることが起こり得る。この問題を解決する適切な
手段は、変更すべきシンボルの数がＴより多いときに訂
正を禁止すればよい。
ロック５）、ブロック７及び１３において毎回２個以上
の仮想消去シンボル、例えば２個の連続する仮想消去シ
ンボルを決めることもできる点に注意されたい。このよ
うにすると反復数が著しく減少する（ほぼ半分になる）
利点が得られる。しかし、誤訂正の惧れが増大する欠点
がある。例えば、ｄ＝７、Ｔmax ＝３、Ｔ＝３、ｅ＝０
及び２個の仮想消去シンボルの場合には、Ｔ−１＝２以
下の誤り訂正処理中に４個のシンボルが誤訂正により変
更されることが起こり得る。この問題を解決する適切な
手段は、変更すべきシンボルの数がＴより多いときに訂
正を禁止すればよい。
【００１５】更に、図１に示す方法のブロック２におけ
る第１訂正ステップは、符号語にＴ個の誤りが発生する
確率はＴ−１個の誤りが発生する確率より著しく小さい
ために、通常成功する点に注意されたい。従って、Ｔ個
の誤りの訂正を試みる必要があるか検査する（ブロック
５）前に、Ｔ−１個の誤りを訂正する別個の訂正ステッ
プを最初に試みるのが有利である。
る第１訂正ステップは、符号語にＴ個の誤りが発生する
確率はＴ−１個の誤りが発生する確率より著しく小さい
ために、通常成功する点に注意されたい。従って、Ｔ個
の誤りの訂正を試みる必要があるか検査する（ブロック
５）前に、Ｔ−１個の誤りを訂正する別個の訂正ステッ
プを最初に試みるのが有利である。
【００１６】図２は本発明装置の一実施例を示す。外部
メモリ１（例えばＲＡＭ）は多数の符号を含み、各符号
は例えば２４シンボル又はバイトである。外部メモリ１
は必ずしも本発明装置の一部とする必要はない。制御ユ
ニット（図示せず）の制御の下で、メモリ２、所謂ＥＲ
ＣＯ−ＲＡＭとデータ交換することができる。ＥＲＣＯ
−ＲＡＭに訂正すべき符号語を格納し、訂正する。訂正
した符号語を外部ＲＡＭに戻す。外部ＲＡＭでは各シン
ボルに、３つの異なる値を取り得るフラグがつけられ
る。これらフラグは追加の２ビットで表わすことができ
る。このフラグの３つの値の意味は次の通りである。
メモリ１（例えばＲＡＭ）は多数の符号を含み、各符号
は例えば２４シンボル又はバイトである。外部メモリ１
は必ずしも本発明装置の一部とする必要はない。制御ユ
ニット（図示せず）の制御の下で、メモリ２、所謂ＥＲ
ＣＯ−ＲＡＭとデータ交換することができる。ＥＲＣＯ
−ＲＡＭに訂正すべき符号語を格納し、訂正する。訂正
した符号語を外部ＲＡＭに戻す。外部ＲＡＭでは各シン
ボルに、３つの異なる値を取り得るフラグがつけられ
る。これらフラグは追加の２ビットで表わすことができ
る。このフラグの３つの値の意味は次の通りである。
【００１７】２：当該シンボルは消去シンボルであるこ
と； １：当該シンボルは消去シンボルではなく、最初の訂正
ステップ時に｛２（Ｔmax −Ｔ）＋（ｄ−１）MODULO
２｝以下の消去シンボルを含むことが見出され、且つ今
までのところ訂正できなかった符号語の一部であるこ
と； ０：当該シンボルは消去シンボルではなく、最初の訂正
ステップ時に｛２（Ｔmax −Ｔ）＋（ｄ−１）MODULO
２｝以下の消去シンボルを含むことが見出され、且つ今
までのところ訂正できなかった符号語に属さないもので
あること； 初期設定において、全てのフラグに値０を割り当てるこ
とができる。
と； １：当該シンボルは消去シンボルではなく、最初の訂正
ステップ時に｛２（Ｔmax −Ｔ）＋（ｄ−１）MODULO
２｝以下の消去シンボルを含むことが見出され、且つ今
までのところ訂正できなかった符号語の一部であるこ
と； ０：当該シンボルは消去シンボルではなく、最初の訂正
ステップ時に｛２（Ｔmax −Ｔ）＋（ｄ−１）MODULO
２｝以下の消去シンボルを含むことが見出され、且つ今
までのところ訂正できなかった符号語に属さないもので
あること； 初期設定において、全てのフラグに値０を割り当てるこ
とができる。
【００１８】訂正すべき符号語の全てのシンボルは外部
ＲＡＭからＥＲＣＯ−ＲＡＭに転送される。シンボルご
とに、ＥＲＣＯ−ＲＡＭでは追加のビットを用いて当該
シンボルが消去シンボルであるか否かを記憶することが
できる。この消去データは例えば復調器又は（積符号を
使用する場合には）第１符号のデコーダから出される。
更に、ＥＲＣＯ−ＲＡＭでは値１のフラグを有するシン
ボルが符号語と一緒に到来したか否か及び符号語内の消
去シンボルの数が｛２（Ｔmax −Ｔ）＋（ｄ−１）MODU
LO２｝より多いか否かも記憶する。符号語がＥＲＣＯ−
ＲＡＭに完全に書き込まれた後に、Ｔ−１個の誤りに対
する訂正ステップが実行される。このステップに続い
て、この符号語が外部ＲＡＭに戻される。このとき戻さ
れるフラグの値は最新の訂正ステップの結果に依存し、
後述するように値１のフラグを有するシンボルが到来し
たか否か及び消去シンボルの数に依存する。
ＲＡＭからＥＲＣＯ−ＲＡＭに転送される。シンボルご
とに、ＥＲＣＯ−ＲＡＭでは追加のビットを用いて当該
シンボルが消去シンボルであるか否かを記憶することが
できる。この消去データは例えば復調器又は（積符号を
使用する場合には）第１符号のデコーダから出される。
更に、ＥＲＣＯ−ＲＡＭでは値１のフラグを有するシン
ボルが符号語と一緒に到来したか否か及び符号語内の消
去シンボルの数が｛２（Ｔmax −Ｔ）＋（ｄ−１）MODU
LO２｝より多いか否かも記憶する。符号語がＥＲＣＯ−
ＲＡＭに完全に書き込まれた後に、Ｔ−１個の誤りに対
する訂正ステップが実行される。このステップに続い
て、この符号語が外部ＲＡＭに戻される。このとき戻さ
れるフラグの値は最新の訂正ステップの結果に依存し、
後述するように値１のフラグを有するシンボルが到来し
たか否か及び消去シンボルの数に依存する。
【００１９】符号語が訂正できた場合には全構成シンボ
ルに値０のフラグを与える。符号語が訂正できず、値１
のフラグを有するシンボルが何も到来せず、かつ消去シ
ンボルの数が｛２（Ｔmax −Ｔ）＋（ｄ−１）MODULO
２｝より多数であった場合には全てのシンボルに値２の
フラグを与え、他のシンボルに値１のフラグを与える。
符号語が訂正できず、且つ値１のフラグを有するシンボ
ルが到来した場合には、消去シンボルであったシンボル
の次のシンボルを除いて全てのシンボルに値１のフラグ
を与え、前記次のシンボルに値２のフラグを与える。
ルに値０のフラグを与える。符号語が訂正できず、値１
のフラグを有するシンボルが何も到来せず、かつ消去シ
ンボルの数が｛２（Ｔmax −Ｔ）＋（ｄ−１）MODULO
２｝より多数であった場合には全てのシンボルに値２の
フラグを与え、他のシンボルに値１のフラグを与える。
符号語が訂正できず、且つ値１のフラグを有するシンボ
ルが到来した場合には、消去シンボルであったシンボル
の次のシンボルを除いて全てのシンボルに値１のフラグ
を与え、前記次のシンボルに値２のフラグを与える。
【００２０】制御ユニットの制御の下で、装置は（２４
シンボルの長さを有する符号語に対し）上述のプロシー
ジャを２５回実行する。このとき本発明による誤り訂正
は終了し、Ｔ−１以下の誤りを訂正する手段によりＴ個
の誤りの訂正が達成される。その結果は次のようにな
る。 ・２Ｔ＋ｅ＜ｄの場合には、訂正は成功し、符号語の全
てのシンボルに値０のフラグが与えられる。 ・２Ｔ＋ｅ＞ｄ及びｅ≦｛２（Ｔmax −Ｔ）＋（ｄ−
１）MODULO２｝の場合には、この誤りパターンは訂正で
きず、符号語の全シンボルに値１のフラグが与えられ
る。 ・２Ｔ＋ｅ＞ｄ及びｅ＞｛２（Ｔmax −Ｔ）＋（ｄ−
１）MODULO２｝の場合には、この誤りパターンは訂正で
きず、符号語の全シンボルに値２のフラグが与えられ
る。
シンボルの長さを有する符号語に対し）上述のプロシー
ジャを２５回実行する。このとき本発明による誤り訂正
は終了し、Ｔ−１以下の誤りを訂正する手段によりＴ個
の誤りの訂正が達成される。その結果は次のようにな
る。 ・２Ｔ＋ｅ＜ｄの場合には、訂正は成功し、符号語の全
てのシンボルに値０のフラグが与えられる。 ・２Ｔ＋ｅ＞ｄ及びｅ≦｛２（Ｔmax −Ｔ）＋（ｄ−
１）MODULO２｝の場合には、この誤りパターンは訂正で
きず、符号語の全シンボルに値１のフラグが与えられ
る。 ・２Ｔ＋ｅ＞ｄ及びｅ＞｛２（Ｔmax −Ｔ）＋（ｄ−
１）MODULO２｝の場合には、この誤りパターンは訂正で
きず、符号語の全シンボルに値２のフラグが与えられ
る。
【００２１】エピローグ 本発明の実施例ではシンボルレベルでシステマチックな
符号（組織符号）について考察したが、この限定は不可
欠でない。本発明はデータシンボルと冗長シンボルとの
間のイエス／ノー区別が不可能な符号に使用することも
できる。本発明は更に数ビット、例えば２，４又は８ビ
ットを有するシンボルに対し使用することができる。本
発明は、同一のガロア体上に規定された異なる最小符号
間距離を有すると共に別々の生成多項式（第１生成多項
式は第２生成多項式の因数である）を有する数種の符号
を同一のハードウェアで復号する場合に特に魅力的であ
る。これは、生成多項式はこの多項式の零点を決定する
因数の無限の積として書き表わせ、その結果として第２
生成多項式を第１生成多項式により符号の部分符号を規
定するものとすることができるためである。他方、符号
間最小距離は所定の符号の全空間に亘って一定にする必
要はない。本発明の利点は、反復試行法が全符号語の比
較的小部分に対してのみ必要とされる場合に特に明らか
になる。この状態の第１の例は全符号語の大部分が比較
的小さな符号間距離を有するものに属し、小部分が比較
的大きな符号間距離を有するものに属する場合である。
他の例は、殆どの場合に最初の符号化により完全な訂正
を生じるものである。本発明の基本思想は、消去標識を
つけることにより当該消去シンボルにつき誤りシンボル
の計算が可能になり、加えて、訂正が正しいか否かの検
出を当該誤りシンボルを用いて行なをことができること
にある。このような検出は２つの場合があり、一方で
は、符号の最小距離が十分大きく、前記訂正に加えて追
加の検出が可能になる。最小距離が完全に使用されると
きでも、上述した全ての場合に使用されているような、
例えば強く減少させたリードソロモン符号の場合にはあ
る程度又はかなりの確率で追加の検出が可能になる。こ
れは、このような符号に含まれる符号語の長さは常に２
５６シンボルよりかなり小さいためである。リードソロ
モン符号以外にも最大距離分離可能符号はそれ自体既知
である。本発明は、消去標識の付加に加えて、外部から
与えられる消去情報、例えば、先行ディジタル処理ステ
ップ又は異なる検出ステップから発する外部消去情報を
用いることもできる。本発明試行法は、全てのシンボル
が順に試行処理された後に、又は適正な訂正が検出され
たときに停止させることができる。この点に関し、見か
け上正しい訂正の場合にも不正訂正結果がえらることが
ある点に注意されたい。反復試行法では全てのシンボル
をシステマチックな順序で処理する。しかし、誤りであ
る確率が高い所定のシンボルに優先処理順位を与えるこ
ともでき、また消去シンボルであることが予め外部から
信号された所定のシンボルを試行処理から除外すること
もできる。場合によっては、シンボルレベルでの上述の
処理をビットレベルでの追加のステップ、例えば単ビッ
ト誤り訂正ステップと組合わせることもできる。本発明
方法は、シンボルが少なくとも部分的にオーディオ及び
／又はビデオ情報ストリームを表わす大衆娯楽製品とし
て構成された装置に実施するのが好ましい。特にディジ
タルオーディオ情報は極めて不快な妨害を生ずる誤りを
受けやすい。本発明の用途は、例えばコンパクトディス
クオーディオシステム及びディジタルコンパクトカセッ
ト（ＤＣＣ）システム等である。
符号（組織符号）について考察したが、この限定は不可
欠でない。本発明はデータシンボルと冗長シンボルとの
間のイエス／ノー区別が不可能な符号に使用することも
できる。本発明は更に数ビット、例えば２，４又は８ビ
ットを有するシンボルに対し使用することができる。本
発明は、同一のガロア体上に規定された異なる最小符号
間距離を有すると共に別々の生成多項式（第１生成多項
式は第２生成多項式の因数である）を有する数種の符号
を同一のハードウェアで復号する場合に特に魅力的であ
る。これは、生成多項式はこの多項式の零点を決定する
因数の無限の積として書き表わせ、その結果として第２
生成多項式を第１生成多項式により符号の部分符号を規
定するものとすることができるためである。他方、符号
間最小距離は所定の符号の全空間に亘って一定にする必
要はない。本発明の利点は、反復試行法が全符号語の比
較的小部分に対してのみ必要とされる場合に特に明らか
になる。この状態の第１の例は全符号語の大部分が比較
的小さな符号間距離を有するものに属し、小部分が比較
的大きな符号間距離を有するものに属する場合である。
他の例は、殆どの場合に最初の符号化により完全な訂正
を生じるものである。本発明の基本思想は、消去標識を
つけることにより当該消去シンボルにつき誤りシンボル
の計算が可能になり、加えて、訂正が正しいか否かの検
出を当該誤りシンボルを用いて行なをことができること
にある。このような検出は２つの場合があり、一方で
は、符号の最小距離が十分大きく、前記訂正に加えて追
加の検出が可能になる。最小距離が完全に使用されると
きでも、上述した全ての場合に使用されているような、
例えば強く減少させたリードソロモン符号の場合にはあ
る程度又はかなりの確率で追加の検出が可能になる。こ
れは、このような符号に含まれる符号語の長さは常に２
５６シンボルよりかなり小さいためである。リードソロ
モン符号以外にも最大距離分離可能符号はそれ自体既知
である。本発明は、消去標識の付加に加えて、外部から
与えられる消去情報、例えば、先行ディジタル処理ステ
ップ又は異なる検出ステップから発する外部消去情報を
用いることもできる。本発明試行法は、全てのシンボル
が順に試行処理された後に、又は適正な訂正が検出され
たときに停止させることができる。この点に関し、見か
け上正しい訂正の場合にも不正訂正結果がえらることが
ある点に注意されたい。反復試行法では全てのシンボル
をシステマチックな順序で処理する。しかし、誤りであ
る確率が高い所定のシンボルに優先処理順位を与えるこ
ともでき、また消去シンボルであることが予め外部から
信号された所定のシンボルを試行処理から除外すること
もできる。場合によっては、シンボルレベルでの上述の
処理をビットレベルでの追加のステップ、例えば単ビッ
ト誤り訂正ステップと組合わせることもできる。本発明
方法は、シンボルが少なくとも部分的にオーディオ及び
／又はビデオ情報ストリームを表わす大衆娯楽製品とし
て構成された装置に実施するのが好ましい。特にディジ
タルオーディオ情報は極めて不快な妨害を生ずる誤りを
受けやすい。本発明の用途は、例えばコンパクトディス
クオーディオシステム及びディジタルコンパクトカセッ
ト（ＤＣＣ）システム等である。
【図１】本発明方法のフローチャートを示す図である。
【図２】本発明装置の一実施例を示す図である。
１ 外部ＲＡＭ ２ ＥＲＣＯ−ＲＡＭ ３ ＥＲＣＯ回路
Claims (10)
- 【請求項１】 所定のシンボル誤り訂正能力を有する誤
り訂正符号に従って符号化された多ビットシンボルから
成る符号語内のシンボル誤り及びシンボル消去を訂正す
る方法において、 １．各符号語のシンボルサブセットの各シンボルに消去
標識をつけるステップと、 ２．消去標識がつけられたシンボルを消去シンボルとし
て用いて完全誤り訂正処理を実行するステップと、 ３．この完全誤り訂正処理の結果が正しいか検査するス
テップと、 ４．上記のステップ１，２，３を前記検査が正しい訂正
を示すまでそれぞれ異なるシンボルサブセットに対し繰
返すか、関連する全シンボルサブセットが上記のステッ
プ１，２，３を受けるまで繰返すステップとを具えるこ
とを特徴とする符号訂正方法。 - 【請求項２】 前記ステップ１前に、前記訂正能力に対
応する最大誤り数より少数のシンボル誤りを訂正する初
期訂正処理を実行し、この初期訂正処理の不正結果を検
出するステップを具えることを特徴とする請求項１記載
の方法。 - 【請求項３】 各シンボルサブセットは等しく１つの又
は２つのシンボルを含むことを特徴とする請求項１又は
２記載の方法。 - 【請求項４】 前記訂正能力より少ない数の誤りを訂正
し得る装置を用いることを特徴とする請求項１〜３の何
れかに記載の方法。 - 【請求項５】 前記完全な誤り訂正処理に対し外部的に
供給された消去シンボルを用いることを特徴とする請求
項１〜４の何れかに記載の方法。 - 【請求項６】 所定のシンボル誤り訂正能力を有する誤
り訂正符号に従って符号化された多ビットシンボルから
なる符号語を訂正する請求項１〜５の何れかに記載され
た方法を実施する装置であって、 −最初のステップにおいて、前記訂正能力に対応する最
大誤り数より少数の誤りシンボルを訂正する初期訂正を
実行し、この初期訂正処理の不正結果を検出し、 −次に、一連のステップの各ステップにおいてそれぞれ
異なるシンボルサブセットの各シンボルに消去標識を付
け、消去標識がつけられたシンボルを消去シンボルとし
て用いて完全誤り訂正処理を実行し、この完全訂正処理
の結果が正しいか検査し、この検査が正しい訂正を示す
まで前記一連のステップを続行させるか、前記一連のス
テップをその全ステップか実行されるまで続行させるシ
ーケンサ手段を具えていることを特徴とする符号訂正装
置。 - 【請求項７】 全てのサブセットは互いに排他的である
ことを特徴とする請求項６記載の装置。 - 【請求項８】 符号はシンボルレベルで組織符号である
ことを特徴とする請求項６又は７記載の装置。 - 【請求項９】 シンボルがオーディオ及び／又はビデオ
情報ストリームを少なくとも部分的に表わし、大衆娯楽
装置として構成したことを特徴とする請求項６〜８の何
れかに記載の装置。 - 【請求項１０】 前記符号語がこれより低いシンボル誤
り訂正能力を有する第２の誤り訂正符号に従って符号化
された第２の符号語の中に比較的低い反復度で点存して
いる場合に、第２の符号語に対し前記初期訂正のみを実
行するようにしたことを特徴とする請求項６〜９の何れ
かに記載の装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| NL92203104:2 | 1992-10-09 | ||
| EP92203104 | 1992-10-09 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06338807A true JPH06338807A (ja) | 1994-12-06 |
| JP3283122B2 JP3283122B2 (ja) | 2002-05-20 |
Family
ID=8210956
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP25034893A Expired - Fee Related JP3283122B2 (ja) | 1992-10-09 | 1993-10-06 | 符号訂正方法及び装置 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US5452310A (ja) |
| JP (1) | JP3283122B2 (ja) |
| KR (1) | KR100330102B1 (ja) |
| CN (1) | CN1048607C (ja) |
| AT (1) | ATE178746T1 (ja) |
| DE (1) | DE69324327T2 (ja) |
| MY (1) | MY110584A (ja) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0936755A (ja) * | 1995-07-21 | 1997-02-07 | Canon Inc | 復号装置及びその方法 |
| KR100378181B1 (ko) * | 2000-06-09 | 2003-03-29 | 삼성전자주식회사 | Ｅｆｍ/ｅｆｍ+ 디코딩에 의해 검출된 에러위치를 이용한ｃ1/ｐｉ 워드의 에러정정 방법 및 장치 |
| US7126930B2 (en) * | 2001-02-10 | 2006-10-24 | Qualcomm, Incorporated | Method and apparatus for transmitting messages in a wireless communication system |
| FR2829636B1 (fr) * | 2001-09-11 | 2004-01-02 | France Telecom | Procede de qualification de codes correcteurs d'erreurs, procede d'optimisation, codeur, decodeur et application correspondants |
| US7581156B2 (en) * | 2002-12-16 | 2009-08-25 | Microsoft Corporation | Systems and methods for providing improved encoding and reconstruction of data |
| US7328395B1 (en) * | 2004-04-13 | 2008-02-05 | Marvell International Ltd. | Iterative Reed-Solomon error-correction decoding |
| US7444582B1 (en) * | 2004-10-27 | 2008-10-28 | Marvell International Ltd. | Architecture and control of reed-solomon error-correction decoding |
| TW200638335A (en) * | 2005-04-13 | 2006-11-01 | Dolby Lab Licensing Corp | Audio metadata verification |
| US7587657B2 (en) * | 2005-04-29 | 2009-09-08 | Agere Systems Inc. | Method and apparatus for iterative error-erasure decoding |
| CN103475443A (zh) * | 2012-06-07 | 2013-12-25 | 中兴通讯股份有限公司 | 一种传送数据的误码检测和纠错处理的方法及*** |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| NL8400629A (nl) * | 1984-02-29 | 1985-09-16 | Philips Nv | Snelle decodeur voor reed-solomon-codes, welke mede als encodeur te gebruiken is, alsmede opname/reproduktie-apparaat voorzien van zo een encodeur/decodeur. |
| EP0296828A3 (en) * | 1987-06-22 | 1991-06-05 | Sony Corporation | Method and apparatus for decoding reed-solomon code |
| IT1211612B (it) * | 1987-12-22 | 1989-11-03 | Esercizio Delle Telecomunicazi | Procedimento e dispositivo di decodifica con rivelazione di cancellature per sistemi di trasmissione multilivello |
| US5206864A (en) * | 1990-12-04 | 1993-04-27 | Motorola Inc. | Concatenated coding method and apparatus with errors and erasures decoding |
-
1993
- 1993-09-14 MY MYPI93001865A patent/MY110584A/en unknown
- 1993-09-24 US US08/126,839 patent/US5452310A/en not_active Expired - Fee Related
- 1993-10-04 AT AT93202814T patent/ATE178746T1/de not_active IP Right Cessation
- 1993-10-04 DE DE69324327T patent/DE69324327T2/de not_active Expired - Fee Related
- 1993-10-06 CN CN93118622A patent/CN1048607C/zh not_active Expired - Fee Related
- 1993-10-06 KR KR1019930020574A patent/KR100330102B1/ko not_active IP Right Cessation
- 1993-10-06 JP JP25034893A patent/JP3283122B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| MY110584A (en) | 1998-08-29 |
| KR100330102B1 (ko) | 2002-07-06 |
| US5452310A (en) | 1995-09-19 |
| DE69324327D1 (de) | 1999-05-12 |
| JP3283122B2 (ja) | 2002-05-20 |
| CN1085682A (zh) | 1994-04-20 |
| KR940009832A (ko) | 1994-05-24 |
| ATE178746T1 (de) | 1999-04-15 |
| CN1048607C (zh) | 2000-01-19 |
| DE69324327T2 (de) | 1999-10-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2923430B2 (ja) | 巡回ビタビ復号器の操作方法 | |
| US7409622B1 (en) | System and method for reverse error correction coding | |
| AU603641B2 (en) | Error correction method using reed-solomon code | |
| US4856003A (en) | Error correction code encoder | |
| JPH084233B2 (ja) | 誤り訂正符号の復号装置 | |
| EP0167627A1 (en) | Method and apparatus for decoding error correction code | |
| EP0101218A2 (en) | Methods of correcting errors in binary data | |
| US7164374B2 (en) | Demodulation apparatus and method using code table that decreases complexity | |
| US6721917B2 (en) | Method and system for optical disk decoding | |
| JP3283122B2 (ja) | 符号訂正方法及び装置 | |
| JPS632370B2 (ja) | ||
| KR20040046649A (ko) | 에러 정정을 위한 부호화 장치 및 방법과 복호화 장치 및방법 | |
| US20220140845A1 (en) | Reed-solomon code soft-decision decoding method and device | |
| US6138263A (en) | Error correcting method and apparatus for information data having error correcting product code block | |
| US5809042A (en) | Interleave type error correction method and apparatus | |
| JP3703466B2 (ja) | 積符号を復号するための低コストな方法及び装置 | |
| US6718505B1 (en) | Method and apparatus for error correction in a process of decoding cross-interleaved Reed-Solomon code (CIRC) | |
| KR100225032B1 (ko) | 이레이져 정정 능력을 갖는 리드-솔로몬 부호의 복호 장치 | |
| JPH082028B2 (ja) | 符号訂正装置 | |
| EP0597511B1 (en) | Method of correcting errors and erasures in digital information, and device suitable for carrying out the method | |
| CN107579803B (zh) | 包括错误更正程序的解码装置及解码方法 | |
| KR100207492B1 (ko) | 에러 정정 검사 방법 및 장치 | |
| EP1111799A1 (en) | Error correction with a cross-interleaved Reed-Solomon code, particularly for CD-ROM | |
| JP2768723B2 (ja) | 復号化装置 | |
| JP2000236265A (ja) | 疑似積符号復号装置及び方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |