JPH11298336A - デジタル伝送装置、復号方法、およびデコ―ダ - Google Patents
デジタル伝送装置、復号方法、およびデコ―ダInfo
- Publication number
- JPH11298336A JPH11298336A JP11036090A JP3609099A JPH11298336A JP H11298336 A JPH11298336 A JP H11298336A JP 11036090 A JP11036090 A JP 11036090A JP 3609099 A JP3609099 A JP 3609099A JP H11298336 A JPH11298336 A JP H11298336A
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- data
- code
- mod
- iteration
- 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
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/45—Soft decoding, i.e. using symbol reliability information
- H03M13/458—Soft decoding, i.e. using symbol reliability information by updating bit probabilities or hard decisions in an iterative fashion for convergence to a final decoding result
-
- 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
- H03M13/13—Linear codes
- H03M13/19—Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming 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/2957—Turbo codes and decoding
- H03M13/296—Particular turbo code structure
- H03M13/2963—Turbo-block codes, i.e. turbo codes based on block codes, e.g. turbo decoding of product codes
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
(57)【要約】
【課題】 同程度の性能を得ることを可能にするはるか
に簡単な方法を提案することである。 【解決手段】 本発明はパリティチェックマトリックス
によって定められる２進ブロックコードを復号するため
の反復復号法を実現するものである。反復復号の各反復
が受けたデータに対するマトリックスの行によって定め
られるコードの復号に対応するように、パリティマトリ
ックスは行ごとに何回も処理される。コードが拡張コー
ドであると、各行は各反復で並列に復号される２つの別
々のコードを定める。
に簡単な方法を提案することである。 【解決手段】 本発明はパリティチェックマトリックス
によって定められる２進ブロックコードを復号するため
の反復復号法を実現するものである。反復復号の各反復
が受けたデータに対するマトリックスの行によって定め
られるコードの復号に対応するように、パリティマトリ
ックスは行ごとに何回も処理される。コードが拡張コー
ドであると、各行は各反復で並列に復号される２つの別
々のコードを定める。
Description
【０００１】
【発明の属する技術分野】本発明は、送信端に設けられ
て、パリティチェックマトリックスによって定められる
２進ブロックコードを基にしたデータ符号化手段と、受
信端に設けられて、受信したデータに対して判定を行う
復号手段とを備えるデジタル伝送装置に関するものであ
る。
て、パリティチェックマトリックスによって定められる
２進ブロックコードを基にしたデータ符号化手段と、受
信端に設けられて、受信したデータに対して判定を行う
復号手段とを備えるデジタル伝送装置に関するものであ
る。
【０００２】本発明はまた、パリティチェックマトリッ
クスによって定められた２進ブロックコードを基にして
以前に符号化されたデータを復号する方法と、パリティ
チェックマトリックスによって定められた２進ブロック
コードを基にして以前に符号化されたデータを復号する
デコーダとにも関するものである。
クスによって定められた２進ブロックコードを基にして
以前に符号化されたデータを復号する方法と、パリティ
チェックマトリックスによって定められた２進ブロック
コードを基にして以前に符号化されたデータを復号する
デコーダとにも関するものである。
【０００３】本発明は、とくにデジタルデータ伝送の分
野において重要な応用を有する。
野において重要な応用を有する。
【０００４】
【従来の技術】Ｄａｖｉｄ Ｃｈａｓｅによって作成さ
れ、ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎ
ｆｏｒｍａｔｉｏｎ Ｔｈｅｏｒｙ、ＩＴ−１９巻１
号、１９７２年１月、に掲載された論文「チャネル測定
情報を有するブロックコードを復号するためのあるクラ
スのアルゴリズム（Ａ Ｃｌａｓｓ ｏｆ Ａｌｇｏｒ
ｉｔｈｍｓ ｆｏｒ Ｄｅｃｏｄｉｎｇ Ｂｌｏｃｋ
Ｃｏｄｅｓ ｗｉｔｈ Ｃｈａｎｎｅｌ Ｍｅａｓｕｒ
ｅｍｅｎｔ Ｉｎｆｏｒｍａｔｉｏｎ）」が２進ブロッ
クコードを復号する方法を記述している。
れ、ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎ
ｆｏｒｍａｔｉｏｎ Ｔｈｅｏｒｙ、ＩＴ−１９巻１
号、１９７２年１月、に掲載された論文「チャネル測定
情報を有するブロックコードを復号するためのあるクラ
スのアルゴリズム（Ａ Ｃｌａｓｓ ｏｆ Ａｌｇｏｒ
ｉｔｈｍｓ ｆｏｒ Ｄｅｃｏｄｉｎｇ Ｂｌｏｃｋ
Ｃｏｄｅｓ ｗｉｔｈ Ｃｈａｎｎｅｌ Ｍｅａｓｕｒ
ｅｍｅｎｔ Ｉｎｆｏｒｍａｔｉｏｎ）」が２進ブロッ
クコードを復号する方法を記述している。
【０００５】
【発明が解決しようとする課題】本発明の目的は、同じ
程度の性能を得ることを可能にするはるかに簡単な方法
を提案することである。
程度の性能を得ることを可能にするはるかに簡単な方法
を提案することである。
【０００６】
【課題を解決するための手段】この目的を達するため
に、初めの段落に記載した本発明のデジタル伝送装置
は、復号手段が反復復号手段であり、各反復は、受けた
データに対して、マトリックスの行によって定められる
コードまたは複数のコードの復号に対応することを特徴
とするものである。
に、初めの段落に記載した本発明のデジタル伝送装置
は、復号手段が反復復号手段であり、各反復は、受けた
データに対して、マトリックスの行によって定められる
コードまたは複数のコードの復号に対応することを特徴
とするものである。
【０００７】同様に、初めの段落に記載した本発明の復
号方法が、受けたデータに対して、マトリックスの行に
よって定められるコードまたは複数のコードの復号に対
して復号ステップを備える反復復号方法であることを特
徴とするものである。
号方法が、受けたデータに対して、マトリックスの行に
よって定められるコードまたは複数のコードの復号に対
して復号ステップを備える反復復号方法であることを特
徴とするものである。
【０００８】および、初めの段落に記載したデコーダ
が、反復復号手段を備え、各反復は、受けたデータに対
して、マトリックスの行によって定められるコードまた
は複数のコードの復号に対応することを特徴とするもの
である。
が、反復復号手段を備え、各反復は、受けたデータに対
して、マトリックスの行によって定められるコードまた
は複数のコードの復号に対応することを特徴とするもの
である。
【０００９】前記２進ブロックコードが拡張コードであ
るならば、マトリックスの各行が２つの別々のコードを
定め、かつ有利なことに、前記反復復号手段が２つのコ
ードのおのおのを並列に処理するための手段を備える。
るならば、マトリックスの各行が２つの別々のコードを
定め、かつ有利なことに、前記反復復号手段が２つのコ
ードのおのおのを並列に処理するための手段を備える。
【００１０】最後に、ある反復の処理を行うために、前
記復号手段は、ソフト判定に関連する信頼性データを、
入力データを基にして、計算する計算手段と、前記信頼
性データの平均値を正規化するように、変換されたデー
タを前記ソフト判定を基にして計算する変換手段と、第
１の重み係数を有する前記変換されたデータと、第２の
重み係数を有する受けたデータとの重み付けられた和を
計算する重み付け手段と、重み付けられた和を基にして
次の反復に再び挿入すべき次の入力データを発生する発
生手段と、を少なくとも備える。
記復号手段は、ソフト判定に関連する信頼性データを、
入力データを基にして、計算する計算手段と、前記信頼
性データの平均値を正規化するように、変換されたデー
タを前記ソフト判定を基にして計算する変換手段と、第
１の重み係数を有する前記変換されたデータと、第２の
重み係数を有する受けたデータとの重み付けられた和を
計算する重み付け手段と、重み付けられた和を基にして
次の反復に再び挿入すべき次の入力データを発生する発
生手段と、を少なくとも備える。
【００１１】
【発明の実施の形態】以下の説明では拡張２進ブロック
コードを使用する。この種のコードの詳細については、
たとえば、Ａｒｎｏｌｄ Ｍ．Ｍｉｃｈｅｌｓｏｎおよ
びＡｌｌｅｎＨ．Ｌｅｖｅｓｑｕｅ著「デジタル通信に
おける誤り制御技術（Ｅｒｒｏｒｃｏｎｔｒｏｌ ｔｅ
ｃｈｎｉｑｕｅｓ ｆｏｒ ｄｉｇｉｔａｌ ｃｏｍｍ
ｕｎｉｃａｔｉｏｎｓ）」、１９８５年 Ｗｉｌｌｅｙ
Ｉｎｔｅｒｓｃｉｅｎｃｅｓ Ｅｄｉｔｉｏｎｓ発
行、を参照されたい。
コードを使用する。この種のコードの詳細については、
たとえば、Ａｒｎｏｌｄ Ｍ．Ｍｉｃｈｅｌｓｏｎおよ
びＡｌｌｅｎＨ．Ｌｅｖｅｓｑｕｅ著「デジタル通信に
おける誤り制御技術（Ｅｒｒｏｒｃｏｎｔｒｏｌ ｔｅ
ｃｈｎｉｑｕｅｓ ｆｏｒ ｄｉｇｉｔａｌ ｃｏｍｍ
ｕｎｉｃａｔｉｏｎｓ）」、１９８５年 Ｗｉｌｌｅｙ
Ｉｎｔｅｒｓｃｉｅｎｃｅｓ Ｅｄｉｔｉｏｎｓ発
行、を参照されたい。
【００１２】使用するコードは長さがＮで、次元がＫで
あるコードである。したがって、図１に示すように、ソ
ース２から来る保護すべきデータはＫビット［Ｉ０，…
…，Ｉｋ−１］のワードに分割される。それらのワード
は符号化手段３によって処理される。これらの符号化手
段３は各情報ワードに対してＮビット［ｂ０，……，ｂ
Ｎ−１］のコードワードを発生する。このコードの冗長
ビットの数はしたがって（Ｎ−Ｋ）である。変調手段８
が、符号化手段３の出力端に発生したコードワードをコ
ンステレーション（ｃｏｎｓｔｅｌｌａｔｉｏｎ）の記
号に割り当てる。それらの記号はチャネル９を介して伝
送される。ここで説明している例では、使用されるコン
ステレーションはＱＰＳＫコンステレーションであるか
ら、復号は、直角および同相チャネルで受けた各記号に
対して２つの可能な値（＋１および−１）の間で判定を
行う。
あるコードである。したがって、図１に示すように、ソ
ース２から来る保護すべきデータはＫビット［Ｉ０，…
…，Ｉｋ−１］のワードに分割される。それらのワード
は符号化手段３によって処理される。これらの符号化手
段３は各情報ワードに対してＮビット［ｂ０，……，ｂ
Ｎ−１］のコードワードを発生する。このコードの冗長
ビットの数はしたがって（Ｎ−Ｋ）である。変調手段８
が、符号化手段３の出力端に発生したコードワードをコ
ンステレーション（ｃｏｎｓｔｅｌｌａｔｉｏｎ）の記
号に割り当てる。それらの記号はチャネル９を介して伝
送される。ここで説明している例では、使用されるコン
ステレーションはＱＰＳＫコンステレーションであるか
ら、復号は、直角および同相チャネルで受けた各記号に
対して２つの可能な値（＋１および−１）の間で判定を
行う。
【００１３】本発明は他の種類のコンステレーション、
とくにＱＰＳＫコンステレーションに適用できる。
とくにＱＰＳＫコンステレーションに適用できる。
【００１４】受信端では、受けたデータ１０は通常の復
調手段１１によって処理される。復調手段１１の出力端
子に発生された実記号［ｒ０ （０），……，ｒＮ−１
（０）］が反復復号手段２０に加えられる。この反復復
号手段は、伝送されたコードワードの推定［ｂ０ハッ
ト，……，ｂＮ−１ハット］供給する。その後でそれら
のＮ個の推定ビットが、抽出手段２１へ送られる。抽出
手段２１は伝送されたデータワードの推定 ［Ｉ０ハッ
ト，……，Ｉｋ−１ハット］を供給する。
調手段１１によって処理される。復調手段１１の出力端
子に発生された実記号［ｒ０ （０），……，ｒＮ−１
（０）］が反復復号手段２０に加えられる。この反復復
号手段は、伝送されたコードワードの推定［ｂ０ハッ
ト，……，ｂＮ−１ハット］供給する。その後でそれら
のＮ個の推定ビットが、抽出手段２１へ送られる。抽出
手段２１は伝送されたデータワードの推定 ［Ｉ０ハッ
ト，……，Ｉｋ−１ハット］を供給する。
【００１５】Ｈ＝［ｈｊｉ］を、使用されるコードを定
めるパリティチェックマトリックスとする。このマトリ
ックスは、要素ｈｊｉが値１または０を持つような大き
さ（Ｎ−Ｋ）・Ｎであるマトリックスである。
めるパリティチェックマトリックスとする。このマトリ
ックスは、要素ｈｊｉが値１または０を持つような大き
さ（Ｎ−Ｋ）・Ｎであるマトリックスである。
【００１６】このマトリックスはパリティチェックの式
（１）の第１の級数を定めることを可能にする。 （１）：ＨｂＴ＝［０］ ここに、ｂＴはコードワード［ｂ０，……，ｂＮ−１］
の転置によって形成された列ベクトルである。式（１）
はｊ＝０，……，Ｎ−Ｋ−１に対して、
（１）の第１の級数を定めることを可能にする。 （１）：ＨｂＴ＝［０］ ここに、ｂＴはコードワード［ｂ０，……，ｂＮ−１］
の転置によって形成された列ベクトルである。式（１）
はｊ＝０，……，Ｎ−Ｋ−１に対して、
【００１７】
【数１】 と書くこともできる。ここに、Σは２を法とした和を示
し、Ｓｊは、ｈｊｉ＝１であるような｛０，……，Ｎ−
１｝の間にあるインデックスｉの集合である。また、ｉ
εＳｊはｉがＳｊに属することを意味する。これらの式
のおのおのはワード［ｂ０，……，ｂＮ−１］に加えら
れるＣｊで示されている簡単なパリティコードであると
みなすことができる。
し、Ｓｊは、ｈｊｉ＝１であるような｛０，……，Ｎ−
１｝の間にあるインデックスｉの集合である。また、ｉ
εＳｊはｉがＳｊに属することを意味する。これらの式
のおのおのはワード［ｂ０，……，ｂＮ−１］に加えら
れるＣｊで示されている簡単なパリティコードであると
みなすことができる。
【００１８】使用されるコードが拡張コードであると、
コード後のビットの全体のパリティはある結果、すなわ
ち、マトリックスの最後の行（ｊ＝Ｎ−Ｋ−１）が１の
行、として満たされる。したがって、次の式（２）も証
明される。
コード後のビットの全体のパリティはある結果、すなわ
ち、マトリックスの最後の行（ｊ＝Ｎ−Ｋ−１）が１の
行、として満たされる。したがって、次の式（２）も証
明される。
【００１９】
【数２】 この場合には、マトリックスＨは、式（１）および
（２）から得られるｊ＝０，……，Ｎ−１に対する式
（３）の第２の級数を定める。
（２）から得られるｊ＝０，……，Ｎ−１に対する式
（３）の第２の級数を定める。
【００２０】
【数３】 ここに／Ｓｊは、ｈｊｉ＝０であるような｛０，……，
Ｎ−１｝の間にあるインデックスｉの集合である。式
（１）とまったく同じように、それらの式のおのおのは
ワード［ｂ０，……，ｂＮ−１］に加えられるＣｊ′で
示されている簡単なパリティコードであるとみなすこと
ができる。
Ｎ−１｝の間にあるインデックスｉの集合である。式
（１）とまったく同じように、それらの式のおのおのは
ワード［ｂ０，……，ｂＮ−１］に加えられるＣｊ′で
示されている簡単なパリティコードであるとみなすこと
ができる。
【００２１】本発明に従って、復号は反復復号である。
反復復号（またはターボ復号）の原理は、連結されたコ
ードの復号のための、ＩＥＥＥ ＩＣ−９３ １９９３
年５月号１０６４〜１０７１ページ所載のＡ．Ｇｌａｖ
ｉｅｕｘ他による論文「シャノン誤り訂正符号化および
復号化：ターボコード（Ｎｅａｒ Ｓｈａｎｎｏｎｅｒ
ｒｏｒ ｃｏｒｒｅｃｔｉｎｇ ａｎｄ ｄｅｃｏｄｉ
ｎｇ：ｔｕｒｂｏｃｏｄｅｓ）」において論じられてい
る。それは、最適でない復号のＱ回の反復を行うことに
よって最適復号に接近することで構成されている。Ｑ−
１番目の最初の反復は、受けた記号についての信頼性デ
ータと、この記号について行われたハード判定と呼ばれ
る判定との積に等しいソフト判定を発生すること、およ
びこのソフト判定を次の反復のために復号手段の入力端
に挿入することで構成されている。最後の反復はハード
判定を発生する。
反復復号（またはターボ復号）の原理は、連結されたコ
ードの復号のための、ＩＥＥＥ ＩＣ−９３ １９９３
年５月号１０６４〜１０７１ページ所載のＡ．Ｇｌａｖ
ｉｅｕｘ他による論文「シャノン誤り訂正符号化および
復号化：ターボコード（Ｎｅａｒ Ｓｈａｎｎｏｎｅｒ
ｒｏｒ ｃｏｒｒｅｃｔｉｎｇ ａｎｄ ｄｅｃｏｄｉ
ｎｇ：ｔｕｒｂｏｃｏｄｅｓ）」において論じられてい
る。それは、最適でない復号のＱ回の反復を行うことに
よって最適復号に接近することで構成されている。Ｑ−
１番目の最初の反復は、受けた記号についての信頼性デ
ータと、この記号について行われたハード判定と呼ばれ
る判定との積に等しいソフト判定を発生すること、およ
びこのソフト判定を次の反復のために復号手段の入力端
に挿入することで構成されている。最後の反復はハード
判定を発生する。
【００２２】本発明は、この復号原理を２進ブロックコ
ードに適用することでとくに構成されている。したがっ
て、各反復ｊはコードＣ（ｊ）ｍｏｄ（ｍ）を復号する
こと、またはコードが拡張コードである時（ｍ＝Ｎ−Ｋ
−１がマトリックスＨの最後の、ただし１つの行のイン
デックスである時）にＣ（ｊ）ｍｏｄ（ｍ）およびＣ′
（ｊ）ｍｏｄ（ｍ）を並列に復号することで構成され
る。いいかえると、パリティチェックマトリックスは、
受けた記号ｒｉ （０）に対して、各反復復号反復が、マ
トリックスの、ｍを法とする行（ｊ）によって定められ
ているコードＣ（ ｊ）ｍｏｄ（ｍ）の復号またはＣ
（ｊ）ｍｏｄ（ｍ）およびＣ′（ｊ）ｍｏｄ（ ｍ）の復
号に対応するように、処理された行ごとの種々の回数で
ある。
ードに適用することでとくに構成されている。したがっ
て、各反復ｊはコードＣ（ｊ）ｍｏｄ（ｍ）を復号する
こと、またはコードが拡張コードである時（ｍ＝Ｎ−Ｋ
−１がマトリックスＨの最後の、ただし１つの行のイン
デックスである時）にＣ（ｊ）ｍｏｄ（ｍ）およびＣ′
（ｊ）ｍｏｄ（ｍ）を並列に復号することで構成され
る。いいかえると、パリティチェックマトリックスは、
受けた記号ｒｉ （０）に対して、各反復復号反復が、マ
トリックスの、ｍを法とする行（ｊ）によって定められ
ているコードＣ（ ｊ）ｍｏｄ（ｍ）の復号またはＣ
（ｊ）ｍｏｄ（ｍ）およびＣ′（ｊ）ｍｏｄ（ ｍ）の復
号に対応するように、処理された行ごとの種々の回数で
ある。
【００２３】以下の説明では、コードは拡張コードであ
ると考えている。
ると考えている。
【００２４】最初の反復（ｊ＝０）はチャネル［ｒ０
（ｊ），……，ｒＮ−１ （ｊ）］から受けた記号に適用
される。一般化したやり方で、反復ｊは入力データ［ｒ
０ （ｊ ），……，ｒＮ−１ （ｊ）］のブロックに適用さ
れ、それは、Ｃ（ｊ）ｍｏｄ（ ｍ）およびＣ′
（ｊ）ｍｏｄ（ｍ）の復号の後でソフト判定のブロック
［ｒ′０ （ｊ），……，ｒ′Ｎ−１ （ｊ）］を生ずる。
本発明の有利な実施の形態では、他のブロック［ｒ″０
（ｊ），……，ｒ″Ｎ−１ （ｊ）］がソフト判定のこの
ブロックから得られる。この他のブロックは次の反復
（ｊ＋１）に対する以後の入力データのブロックを構成
する。したがって、［ｒ０ （ｊ＋１），……，ｒＮ− １
（ｊ＋１）］＝［ｒ″０ （ｊ），……，ｒ″Ｎ−１
（ｊ）］である。
（ｊ），……，ｒＮ−１ （ｊ）］から受けた記号に適用
される。一般化したやり方で、反復ｊは入力データ［ｒ
０ （ｊ ），……，ｒＮ−１ （ｊ）］のブロックに適用さ
れ、それは、Ｃ（ｊ）ｍｏｄ（ ｍ）およびＣ′
（ｊ）ｍｏｄ（ｍ）の復号の後でソフト判定のブロック
［ｒ′０ （ｊ），……，ｒ′Ｎ−１ （ｊ）］を生ずる。
本発明の有利な実施の形態では、他のブロック［ｒ″０
（ｊ），……，ｒ″Ｎ−１ （ｊ）］がソフト判定のこの
ブロックから得られる。この他のブロックは次の反復
（ｊ＋１）に対する以後の入力データのブロックを構成
する。したがって、［ｒ０ （ｊ＋１），……，ｒＮ− １
（ｊ＋１）］＝［ｒ″０ （ｊ），……，ｒ″Ｎ−１
（ｊ）］である。
【００２５】この復号法が図２に要約されている。それ
は各反復ｊに対して次のステップを有する： ステップ１１０：入力データ［ｒ０ （ｊ），……，ｒ
Ｎ−１ （ｊ）］のブロックの２つの群への再分割、１つ
の群はＳ（ｊ）ｍｏｄ（ｍ）にあるインデックスに対応
するものであり、他の群はＳ／（ｊ）ｍｏｄ（ｍ）にあ
るインデックスに対応するものである。
は各反復ｊに対して次のステップを有する： ステップ１１０：入力データ［ｒ０ （ｊ），……，ｒ
Ｎ−１ （ｊ）］のブロックの２つの群への再分割、１つ
の群はＳ（ｊ）ｍｏｄ（ｍ）にあるインデックスに対応
するものであり、他の群はＳ／（ｊ）ｍｏｄ（ｍ）にあ
るインデックスに対応するものである。
【００２６】ステップ１２０：［ｒｉ （ｊ），ｉεＳ
（ｊ）ｍｏｄ（ｍ）］に加えられるＣ
（ｊ）ｍｏｄ（ｍ）および［ｒｉ （ｊ），ｉε／Ｓ
（ｊ）ｍｏｄ（ｍ）］に加えられるＣ′
（ｊ）ｍｏｄ（ｍ）の復号。
（ｊ）ｍｏｄ（ｍ）］に加えられるＣ
（ｊ）ｍｏｄ（ｍ）および［ｒｉ （ｊ），ｉε／Ｓ
（ｊ）ｍｏｄ（ｍ）］に加えられるＣ′
（ｊ）ｍｏｄ（ｍ）の復号。
【００２７】ステップ１３０：ソフト判定ｒ′ｉ （ｊ）
の正規化： ｔｉ （ｊ）＝ｒ′ｉ （ｊ）／μ、 ここで、
の正規化： ｔｉ （ｊ）＝ｒ′ｉ （ｊ）／μ、 ここで、
【００２８】
【数４】 この正規化によってｔｉ （ｊ）が値＋１と−１との周囲
にガウス分布に従って理論的に分布させられている事を
考慮に入れることが可能にされる。
にガウス分布に従って理論的に分布させられている事を
考慮に入れることが可能にされる。
【００２９】ステップ１４０：データｔｉ （ｊ）のチャ
ネルｒｉ （０）から受けた記号による重みづけ ｒ″ｉ （ｊ）＝γ（ｊ）・ｔｉ （ｊ）＋β（ｊ）・ｒｉ
（０）。 ここにγ（ｊ）は第１の重み付け係数、β（ｊ）は第２
の重み付け係数である。有利なやり方では、β（ｊ）＝
１−γ（ｊ）およびγ（０）＝０．５、γ（１ ）＝０．
７、γ（２）＝０．９およびγ（ｊ＞２）＝１である。
したがって、受けた記号の重みを反復に従って減少する
ことによって、発散が反復の回数とともに減少するとい
う危険が考慮に入れられる。一方、誤差修正は増加す
る。ステップ１４０が終わると、方法はステップ１１０
を再び始める。
ネルｒｉ （０）から受けた記号による重みづけ ｒ″ｉ （ｊ）＝γ（ｊ）・ｔｉ （ｊ）＋β（ｊ）・ｒｉ
（０）。 ここにγ（ｊ）は第１の重み付け係数、β（ｊ）は第２
の重み付け係数である。有利なやり方では、β（ｊ）＝
１−γ（ｊ）およびγ（０）＝０．５、γ（１ ）＝０．
７、γ（２）＝０．９およびγ（ｊ＞２）＝１である。
したがって、受けた記号の重みを反復に従って減少する
ことによって、発散が反復の回数とともに減少するとい
う危険が考慮に入れられる。一方、誤差修正は増加す
る。ステップ１４０が終わると、方法はステップ１１０
を再び始める。
【００３０】図３は第２のステップ１２０を詳細に示
す。このステップは１２０から１２６までのステップを
２つの復号Ｃ（ｊ）ｍｏｄ（ｍ）およびＣ′
（ｊ）ｍｏｄ（ｍ ）のおのおのに対して組合わせる。
す。このステップは１２０から１２６までのステップを
２つの復号Ｃ（ｊ）ｍｏｄ（ｍ）およびＣ′
（ｊ）ｍｏｄ（ｍ ）のおのおのに対して組合わせる。
【００３１】ステップ１２１：復号が加えられる記号ｒ
ｉ （ｊ）のパリティｐと／ｐの計算（すなわち、Ｃ
（ｊ）ｍｏｄ（ｍ）の復号のための［ｒｉ （ｊ），ｉε
Ｓ（ｊ） ｍｏｄ（ｍ）］およびＣ′（ｊ）ｍｏｄ（ｍ）
の復号のための記号［ｒｉ （ｊ），ｉε／Ｓ
（ｊ）ｍｏｄ（ｍ）］の記号、および２つの記号集合ｒ
ｉ （ｊ）のおのおのにおいて信頼性が低い、すなわち、
零に近いものをサーチする（それらの記号は第１の最小
と呼ばれ、それぞれＭＩＮ１および／ＭＩＮ１で記され
る）： 初期化：ｐ＝０、ＭＩＮ１＝∞および／ＭＩＮ１＝∞ ｉεＳ（ｊ）ｍｏｄ（ｍ）に対してｂｉハット＝ｓｇｎ
（ｒｉ （ｊ））の計算、ここでｓｇｎ（ｘ）＝０ ｘ＞
０ ｓｇｎ（ｘ）＝１ ｘ≦０
ｉ （ｊ）のパリティｐと／ｐの計算（すなわち、Ｃ
（ｊ）ｍｏｄ（ｍ）の復号のための［ｒｉ （ｊ），ｉε
Ｓ（ｊ） ｍｏｄ（ｍ）］およびＣ′（ｊ）ｍｏｄ（ｍ）
の復号のための記号［ｒｉ （ｊ），ｉε／Ｓ
（ｊ）ｍｏｄ（ｍ）］の記号、および２つの記号集合ｒ
ｉ （ｊ）のおのおのにおいて信頼性が低い、すなわち、
零に近いものをサーチする（それらの記号は第１の最小
と呼ばれ、それぞれＭＩＮ１および／ＭＩＮ１で記され
る）： 初期化：ｐ＝０、ＭＩＮ１＝∞および／ＭＩＮ１＝∞ ｉεＳ（ｊ）ｍｏｄ（ｍ）に対してｂｉハット＝ｓｇｎ
（ｒｉ （ｊ））の計算、ここでｓｇｎ（ｘ）＝０ ｘ＞
０ ｓｇｎ（ｘ）＝１ ｘ≦０
【００３２】
【数５】 ＭＩＮ１＞｜ｒｉ （ｊ）｜であれば、ＭＩＮ１＝｜ｒｉ
（ｊ）｜およびｉＭＩＮＩ＝ｉおよびｉε／Ｓ
（ｊ）ｍｏｄ（ｍ）に対してｂｉハット＝ｓｇｎ（ｒｉ
（ｊ））の計算、
（ｊ）｜およびｉＭＩＮＩ＝ｉおよびｉε／Ｓ
（ｊ）ｍｏｄ（ｍ）に対してｂｉハット＝ｓｇｎ（ｒｉ
（ｊ））の計算、
【００３３】
【数６】 ／ＭＩＮ１＞｜ｒｉ （ｊ）｜であれば、／ＭＩＮ１＝｜
ｒｉ （ｊ）｜および／ｉＭＩＮＩ＝ｉ ステップ１２３：２つの集合のおのおのにおいて、信頼
性の低い記号の訂正とｉｎｖおよび／ｉｎｖでそれぞれ
示されている符号の計算:
ｒｉ （ｊ）｜および／ｉＭＩＮＩ＝ｉ ステップ１２３：２つの集合のおのおのにおいて、信頼
性の低い記号の訂正とｉｎｖおよび／ｉｎｖでそれぞれ
示されている符号の計算:
【００３４】
【数７】 ステップ１２４：ｊ＝Ｑ−１試験（ここにＱは最適復号
に到達するために必要な反復の総数である）。もしｊ＝
Ｑ−１であれば、復号は終了させられる。これは図３で
は方法の終りのボックス１７０までの矢印１２９で記号
化されている。ハード判定はブロックｂｉハット（ｉ＝
０，……，Ｎ−１）によって形成される。ｊ≠Ｑ−１で
あれば、反復は次のステップ１２５、１２６および１２
７で実行する。
に到達するために必要な反復の総数である）。もしｊ＝
Ｑ−１であれば、復号は終了させられる。これは図３で
は方法の終りのボックス１７０までの矢印１２９で記号
化されている。ハード判定はブロックｂｉハット（ｉ＝
０，……，Ｎ−１）によって形成される。ｊ≠Ｑ−１で
あれば、反復は次のステップ１２５、１２６および１２
７で実行する。
【００３５】ステップ１２５：ＭＩＮ２で示される第２
の最小をサーチする： 初期化：ＭＩＮ２＝∞および／ＭＩＮ２＝∞ ｉεＳ（ｊ）ｍｏｄ（ｍ）およびｉ≠ｉＭＩＮ１に対し
て、ＭＩＮ２＞｜ｒｉ （ ｊ）｜であれば、ＭＩＮ２＝｜
ｒｉ （ｊ）｜およびｉε／Ｓ（ｊ）ｍｏｄ（ｍ）および
ｉ≠ｉＭＩＮ１に対して、／ＭＩＮ２＞｜ｒｉ （ｊ）｜
であれば、／ＭＩＮ２＝｜ｒｉ （ｊ）｜ ステップ１２６：信頼性ｆｉ （ｊ）の計算およびソフト
判定ｒ′ｉ （ｊ）の計算：ｉεＳ（ｊ）ｍｏｄ（ｍ）お
よびｉ≠ｉＭＩＮ１に対して、ｆｉ （ｊ）＝［｜ｒｉ
（ｊ）｜＋ｉｎｖ．ＭＩＮ１］ ｉ＝ｉＭＩＮ１に対して、ｆｉＭＩＮ１ （ｊ）＝ＭＩＮ
２＋ｉｎｖ．ＭＩＮ１ｉεＳ（ｊ）ｍｏｄ（ｍ）および
ｉ≠ｉＭＩＮ１に対して、ｆｉ （ｊ）＝［｜ｒｉ （ｊ）
｜＋／ｉｎｖ．／ＭＩＮ１ ｉ＝／ｉＭＩＮ１に対して、ｆ／ｉＭＩＮ１ （ｊ）＝／
ＭＩＮ２＋／ｉｎｖ．／ＭＩＮ１ ステップ１２７：０からＮ−１まで変化する任意のｉに
対して ｒ′ｉ （ｊ）＝（１−２ｂｉハット）・ｆｉ （ｊ） 信頼性計算は従来の計算であって、それの原理は、たと
えば、ＥＬＥＣＴＲＯＮＩＣＳ ＬＥＴＴＥＲＳ、１９
９７年９月１１日号（３３巻１９号）所載の論文「単一
パリティチェックコードのための効率的なソフト−イン
−ソフト−アウト準最適復号規則（Ｅｆｆｉｃｉｅｎｔ
ｓｏｆｔ−ｉｎ−ｓｏｆｔ−ｏｕｔｓｕｂ−ｏｐｔｉ
ｍａｌ ｄｅｃｏｄｉｎｇ ｒｕｌｅ ｆｏｒ ｓｉｎ
ｇｌｅｐａｒｉｔｙ ｃｈｅｃｋ ｃｏｄｅｓ）」に記
載されている。
の最小をサーチする： 初期化：ＭＩＮ２＝∞および／ＭＩＮ２＝∞ ｉεＳ（ｊ）ｍｏｄ（ｍ）およびｉ≠ｉＭＩＮ１に対し
て、ＭＩＮ２＞｜ｒｉ （ ｊ）｜であれば、ＭＩＮ２＝｜
ｒｉ （ｊ）｜およびｉε／Ｓ（ｊ）ｍｏｄ（ｍ）および
ｉ≠ｉＭＩＮ１に対して、／ＭＩＮ２＞｜ｒｉ （ｊ）｜
であれば、／ＭＩＮ２＝｜ｒｉ （ｊ）｜ ステップ１２６：信頼性ｆｉ （ｊ）の計算およびソフト
判定ｒ′ｉ （ｊ）の計算：ｉεＳ（ｊ）ｍｏｄ（ｍ）お
よびｉ≠ｉＭＩＮ１に対して、ｆｉ （ｊ）＝［｜ｒｉ
（ｊ）｜＋ｉｎｖ．ＭＩＮ１］ ｉ＝ｉＭＩＮ１に対して、ｆｉＭＩＮ１ （ｊ）＝ＭＩＮ
２＋ｉｎｖ．ＭＩＮ１ｉεＳ（ｊ）ｍｏｄ（ｍ）および
ｉ≠ｉＭＩＮ１に対して、ｆｉ （ｊ）＝［｜ｒｉ （ｊ）
｜＋／ｉｎｖ．／ＭＩＮ１ ｉ＝／ｉＭＩＮ１に対して、ｆ／ｉＭＩＮ１ （ｊ）＝／
ＭＩＮ２＋／ｉｎｖ．／ＭＩＮ１ ステップ１２７：０からＮ−１まで変化する任意のｉに
対して ｒ′ｉ （ｊ）＝（１−２ｂｉハット）・ｆｉ （ｊ） 信頼性計算は従来の計算であって、それの原理は、たと
えば、ＥＬＥＣＴＲＯＮＩＣＳ ＬＥＴＴＥＲＳ、１９
９７年９月１１日号（３３巻１９号）所載の論文「単一
パリティチェックコードのための効率的なソフト−イン
−ソフト−アウト準最適復号規則（Ｅｆｆｉｃｉｅｎｔ
ｓｏｆｔ−ｉｎ−ｓｏｆｔ−ｏｕｔｓｕｂ−ｏｐｔｉ
ｍａｌ ｄｅｃｏｄｉｎｇ ｒｕｌｅ ｆｏｒ ｓｉｎ
ｇｌｅｐａｒｉｔｙ ｃｈｅｃｋ ｃｏｄｅｓ）」に記
載されている。
【００３６】実際に、２ｍのオーダーの反復回数ｑによ
って最適復号へ向かって収束可能にされることが見出だ
されている。
って最適復号へ向かって収束可能にされることが見出だ
されている。
【００３７】図４には得られた結果が示されている（拡
張ハミングコード（１６，１１）（すなわち、Ｎ＝１
６，Ｋ＝１１およびｍ＝４）に対する反復に従ってｄＢ
で表された信号対雑音比ＳＮＲの関数としてのパケット
誤り率ＰＥＲ）。
張ハミングコード（１６，１１）（すなわち、Ｎ＝１
６，Ｋ＝１１およびｍ＝４）に対する反復に従ってｄＢ
で表された信号対雑音比ＳＮＲの関数としてのパケット
誤り率ＰＥＲ）。
【００３８】得られた曲線は７回目以後の反復から最適
復号へ向かって収束していることを示す。（この図で、
最適復号は記号なしの実線で表されている）。
復号へ向かって収束していることを示す。（この図で、
最適復号は記号なしの実線で表されている）。
【００３９】任意の２進ブロックコードに適用できる本
発明は、このコードがハミングコードである特定の場合
にとくに興味のある結果を与えることに気が付くであろ
う。図５には本発明の復号手段２０の実施の形態がブロ
ック図で示されている。この復号手段は、チャネル［ｒ
０ （０），……，ｒＮ−１ （０）］から受けた記号と、
各反復ｊで発生された重みづけられた和
［ｒ″０ （ｊ），……，ｒ″Ｎ−１ （ｊ）］とを第２の
記録の形で記憶するメモリ２０１を有する。メモリ２０
１から読出された各ブロック［ｒ０ （ｊ），……，ｒ
Ｎ−１ （ｊ）］は、メモリ２０１に保存されている重み
づけられた和［ｒ″０ （ｊ），……，
ｒ″Ｎ−１ （ｊ）］を生ずる復号手段２０３への、Ｑ−
１番目の最初の反復（ｊ＝０〜Ｑ−２）に対応する入力
データと、抽出手段２１へ送られるハード判定［ｂ０ハ
ット，……，ｂＮ−１ハット］を生ずる復号手段２０４
への、Ｑ番目の反復（ｊ＝Ｑ−１）に対応する入力デー
タとをアドレスする経路選択器２０２の入力端子に加え
られる。
発明は、このコードがハミングコードである特定の場合
にとくに興味のある結果を与えることに気が付くであろ
う。図５には本発明の復号手段２０の実施の形態がブロ
ック図で示されている。この復号手段は、チャネル［ｒ
０ （０），……，ｒＮ−１ （０）］から受けた記号と、
各反復ｊで発生された重みづけられた和
［ｒ″０ （ｊ），……，ｒ″Ｎ−１ （ｊ）］とを第２の
記録の形で記憶するメモリ２０１を有する。メモリ２０
１から読出された各ブロック［ｒ０ （ｊ），……，ｒ
Ｎ−１ （ｊ）］は、メモリ２０１に保存されている重み
づけられた和［ｒ″０ （ｊ），……，
ｒ″Ｎ−１ （ｊ）］を生ずる復号手段２０３への、Ｑ−
１番目の最初の反復（ｊ＝０〜Ｑ−２）に対応する入力
データと、抽出手段２１へ送られるハード判定［ｂ０ハ
ット，……，ｂＮ−１ハット］を生ずる復号手段２０４
への、Ｑ番目の反復（ｊ＝Ｑ−１）に対応する入力デー
タとをアドレスする経路選択器２０２の入力端子に加え
られる。
【００４０】図６には復号手段２０３がブロック図の態
様で詳細に示されている。復号手段は、経路選択器２０
２から来るｊ番目の反復の入力データ［ｒ０ （ｊ），…
…，ｒＮ−１ （ｊ）］を受けるデマルチプレクサ２３０
を有する。デマルチプレクサ２３０は、コードＣ
（ｊ）ｍｏｄ（ｍ）を復号するためにデータ［ｒｉ
（ｊ），ｉεＳ（ｊ）ｍｏｄ（ｍ）］を第１の復号手段
２３１に加え、かつコードＣ′（ ｊ）ｍｏｄ（ｍ）を復
号するためにデータ［ｒｉ （ｊ），ｉ／εＳ
（ｊ）ｍｏｄ （ｍ）］を第２の復号手段２３２に加え
る。第１の復号手段２３１の出力端子にはソフト判定
［ｒ′ｉ （ｊ），ｉεＳ（ｊ）ｍｏｄ（ｍ）］が得ら
れ、第２の復号手段２３２の出力端子にはソフト判定
［ｒ′ｉ （ｊ），ｉε／Ｓ（ｊ）ｍｏｄ （ｍ）］が得ら
れる。それらのソフト判定は正規化手段２３３の入力端
子に加えられる。それらの正規化手段２３３はデータｔ
ｉ （ｊ）を発生する。そのデータは重み付け手段２３４
に加えられる。重み付け手段２３４は、チャネルから受
けた記号ｒｉ （０）をメモリ２０１から更に受ける。正
規化手段２３３は、次の反復のための入力データｒｉ
（ｊ＋１）を形成し、かつメモリ２０１に記憶されてい
るデータｒ″ｉ （ｊ）を生ずる。
様で詳細に示されている。復号手段は、経路選択器２０
２から来るｊ番目の反復の入力データ［ｒ０ （ｊ），…
…，ｒＮ−１ （ｊ）］を受けるデマルチプレクサ２３０
を有する。デマルチプレクサ２３０は、コードＣ
（ｊ）ｍｏｄ（ｍ）を復号するためにデータ［ｒｉ
（ｊ），ｉεＳ（ｊ）ｍｏｄ（ｍ）］を第１の復号手段
２３１に加え、かつコードＣ′（ ｊ）ｍｏｄ（ｍ）を復
号するためにデータ［ｒｉ （ｊ），ｉ／εＳ
（ｊ）ｍｏｄ （ｍ）］を第２の復号手段２３２に加え
る。第１の復号手段２３１の出力端子にはソフト判定
［ｒ′ｉ （ｊ），ｉεＳ（ｊ）ｍｏｄ（ｍ）］が得ら
れ、第２の復号手段２３２の出力端子にはソフト判定
［ｒ′ｉ （ｊ），ｉε／Ｓ（ｊ）ｍｏｄ （ｍ）］が得ら
れる。それらのソフト判定は正規化手段２３３の入力端
子に加えられる。それらの正規化手段２３３はデータｔ
ｉ （ｊ）を発生する。そのデータは重み付け手段２３４
に加えられる。重み付け手段２３４は、チャネルから受
けた記号ｒｉ （０）をメモリ２０１から更に受ける。正
規化手段２３３は、次の反復のための入力データｒｉ
（ｊ＋１）を形成し、かつメモリ２０１に記憶されてい
るデータｒ″ｉ （ｊ）を生ずる。
【００４１】図７は復号手段２０４をブロック図の形で
詳細に示す。復号手段２０３と同様に、復号手段２０４
は経路選択器２０２から来るＱ−１番目の反復のための
入力データ［ｒ０ （Ｑ−１），……，ｒＮ−１
（Ｑ−１）］を受けるデマルチプレクサ２４０を有す
る。デマルチプレクサ２４０は、コードＣ
（Ｑ−１）ｍｏｄ（ｍ ）を復号するためにデータ［ｒｉ
（Ｑ−１），ｉεＳ（Ｑ−１）ｍｏｄ（ｍ）］を第１の
復号手段２４１に加え、かつコードＣ′
（Ｑ−１）ｍｏｄ（ｍ）を復号するためにデータ［ｒｉ
（Ｑ−１），ｉε／Ｓ（Ｑ−１）ｍｏｄ（ｍ）］を第２
の復号手段２４２に加える。第１の復号手段２４１の出
力端子にはハード判定［ｂｉハット，ｉεＳ
（Ｑ−１）ｍｏｄ（ｍ）］が得られ、第２の復号手段２
４２の出力端子にはハード判定［ｂｉハット，ｉε／Ｓ
（Ｑ−１）ｍｏｄ（ｍ）］を第２の復号手段２４２に加
える。第１の復号手段２４１の出力端子にはハード判定
［ｂｉハット，ｉεＳ（Ｑ−１）ｍｏｄ（ｍ）］が得ら
れ、第２の復号手段２４２の出力端子にはハード判定
［ｂｉハット，ｉεＳ（Ｑ−１）ｍｏｄ（ｍ）］が得ら
れ、第２の復号手段２４２の出力端子にはハード判定
［ｂｉハット，ｉε／Ｓ（Ｑ−１）ｍｏｄ（ｍ）］が得
られる。それらのハード判定は抽出手段２１の入力端子
に加えられる。
詳細に示す。復号手段２０３と同様に、復号手段２０４
は経路選択器２０２から来るＱ−１番目の反復のための
入力データ［ｒ０ （Ｑ−１），……，ｒＮ−１
（Ｑ−１）］を受けるデマルチプレクサ２４０を有す
る。デマルチプレクサ２４０は、コードＣ
（Ｑ−１）ｍｏｄ（ｍ ）を復号するためにデータ［ｒｉ
（Ｑ−１），ｉεＳ（Ｑ−１）ｍｏｄ（ｍ）］を第１の
復号手段２４１に加え、かつコードＣ′
（Ｑ−１）ｍｏｄ（ｍ）を復号するためにデータ［ｒｉ
（Ｑ−１），ｉε／Ｓ（Ｑ−１）ｍｏｄ（ｍ）］を第２
の復号手段２４２に加える。第１の復号手段２４１の出
力端子にはハード判定［ｂｉハット，ｉεＳ
（Ｑ−１）ｍｏｄ（ｍ）］が得られ、第２の復号手段２
４２の出力端子にはハード判定［ｂｉハット，ｉε／Ｓ
（Ｑ−１）ｍｏｄ（ｍ）］を第２の復号手段２４２に加
える。第１の復号手段２４１の出力端子にはハード判定
［ｂｉハット，ｉεＳ（Ｑ−１）ｍｏｄ（ｍ）］が得ら
れ、第２の復号手段２４２の出力端子にはハード判定
［ｂｉハット，ｉεＳ（Ｑ−１）ｍｏｄ（ｍ）］が得ら
れ、第２の復号手段２４２の出力端子にはハード判定
［ｂｉハット，ｉε／Ｓ（Ｑ−１）ｍｏｄ（ｍ）］が得
られる。それらのハード判定は抽出手段２１の入力端子
に加えられる。
【００４２】本発明の他の実施の形態では、最後の反復
ｊ＝Ｑ−１が各判定の（またはそれらのソフト判定を基
にして得られた重み付けられた和の）ブロックを生ず
る。この実施の形態によって、使用されるコードの少な
くとも１つが２進ブロックコード（各寸法がコードワー
ドを与えるような種々の寸法のマトリックスによって表
すことができるコードのことで、各寸法のために用いら
れるコードは積符号と呼ばれる）であるような積符号を
復号するために説明した復号方法の実施が可能にされ
る。積符号を復号するために、マトリックスの復号をそ
れの寸法のおのおのと何回も交番することで構成されて
いる既知のやり方で反復復号が用いられる。それらの復
号のおのおのに対して、ソフト判定を入力端子で利用で
きるべきであり、そこから本発明に従って復号手段の出
力端子で最後の反復に対するソフト判定を生ずる必要を
利用できるべきである。
ｊ＝Ｑ−１が各判定の（またはそれらのソフト判定を基
にして得られた重み付けられた和の）ブロックを生ず
る。この実施の形態によって、使用されるコードの少な
くとも１つが２進ブロックコード（各寸法がコードワー
ドを与えるような種々の寸法のマトリックスによって表
すことができるコードのことで、各寸法のために用いら
れるコードは積符号と呼ばれる）であるような積符号を
復号するために説明した復号方法の実施が可能にされ
る。積符号を復号するために、マトリックスの復号をそ
れの寸法のおのおのと何回も交番することで構成されて
いる既知のやり方で反復復号が用いられる。それらの復
号のおのおのに対して、ソフト判定を入力端子で利用で
きるべきであり、そこから本発明に従って復号手段の出
力端子で最後の反復に対するソフト判定を生ずる必要を
利用できるべきである。
【００４３】図８は二次元積符号のための復号器３００
の例をブロック図で表す。積符号の各コードは拡張２進
ブロックコードである。この復号器３００はマトリック
ス行復号を実行する第１の復号手段４００と、マトリッ
クス列復号を実行する第２の復号手段５００とを有す
る。それらの復号手段４００と５００は先に説明した復
号手段に類似するが、最後の反復でソフト判定を生ずる
（復号器３００の最後の反復のための、復号手段５００
の最後の反復を除いて）。
の例をブロック図で表す。積符号の各コードは拡張２進
ブロックコードである。この復号器３００はマトリック
ス行復号を実行する第１の復号手段４００と、マトリッ
クス列復号を実行する第２の復号手段５００とを有す
る。それらの復号手段４００と５００は先に説明した復
号手段に類似するが、最後の反復でソフト判定を生ずる
（復号器３００の最後の反復のための、復号手段５００
の最後の反復を除いて）。
【００４４】図８に破線矢印６００で図に示されている
他の実施の形態では、チャネルから受けた記号で復号手
段４００と５００の出力端子に発生されたマトリックス
のソフト判定に重み付けることによって性能は一層向上
される。
他の実施の形態では、チャネルから受けた記号で復号手
段４００と５００の出力端子に発生されたマトリックス
のソフト判定に重み付けることによって性能は一層向上
される。
【００４５】本発明は例によって説明した実施の形態に
限定されるものではない。更に詳しくいえば、正規化ス
テップ１３０および重み付けステップ１４０あるいはそ
れらのステップの１つを省略できる。そうすると装置の
性能が低下することになる。
限定されるものではない。更に詳しくいえば、正規化ス
テップ１３０および重み付けステップ１４０あるいはそ
れらのステップの１つを省略できる。そうすると装置の
性能が低下することになる。
【図１】本発明の伝送装置の構成を示すブロック図。
【図２】本発明の復号法の処理手順を示すフローチャー
ト。
ト。
【図３】図２に示す復号法のステップの１つの詳細な表
現を示すフローチャート。
現を示すフローチャート。
【図４】拡張ハミングコードを本発明によって復号した
ときのパケット誤り率（ＰＥＲ）と信号対雑音比（ＳＮ
Ｒ）の関係を示すグラフ。
ときのパケット誤り率（ＰＥＲ）と信号対雑音比（ＳＮ
Ｒ）の関係を示すグラフ。
【図５】復号器の構成を示すブロック図。
【図６】図５のブロック２０３のより詳細な構成を示す
ブロック図。
ブロック図。
【図７】図５に示すブロック２０４のより詳細な構成を
示すブロック図。
示すブロック図。
【図８】各コードが拡張ハミングコードであるような二
次元積符号の復号器のブロック図である。
次元積符号の復号器のブロック図である。
３ 符号化手段 ８ 変調手段 ９ チャネル １１ 復調手段 ２０、２０３、２０４、２３１、２３２、２４２、４０
０、５００ 復号手段 ２１ 抽出手段 ２０１ メモリ ２０２ 経路選択器 ２３０、２４０ デマルチプレクサ ２３３ 正規化手段 ２３４ 重み付け手段 ２４１ 復号手段 ３００ デコーダ
０、５００ 復号手段 ２１ 抽出手段 ２０１ メモリ ２０２ 経路選択器 ２３０、２４０ デマルチプレクサ ２３３ 正規化手段 ２３４ 重み付け手段 ２４１ 復号手段 ３００ デコーダ
フロントページの続き (71)出願人 590000248 Ｇｒｏｅｎｅｗｏｕｄｓｅｗｅｇ １, 5621 ＢＡ Ｅｉｎｄｈｏｖｅｎ， Ｔｈ ｅ Ｎｅｔｈｅｒｌａｎｄｓ
Claims (9)
- 【請求項１】送信端において、パリティチェックマトリ
ックスによって定められる２進ブロックコードを基にし
たデータ符号化手段（３）と、受信端において、受信し
たデータに対して判定を行う復号手段（２０）とを備え
るデジタル伝送装置において、前記復号手段は反復復号
手段であり、各反復は、受けたデータに対して、マトリ
ックスの行によって定められるコードまたは複数のコー
ドの復号に対応することを特徴とするデジタル伝送装
置。 - 【請求項２】前記２進ブロックコードが拡張コードであ
るならば、マトリックスの各行が２つの別々のコード
（Ｃ（ｊ）ｍｏｄ（ｍ）および
Ｃ′（ｊ）ｍｏｄ（ｍ））を定め、前記反復復号手段
（２０）が２つのコードのおのおのを並列に処理するた
めの手段（２３１と２３２）を備えることを特徴とする
請求項１記載のデジタル伝送装置。 - 【請求項３】前記復号手段は、ある反復を処理するため
に、 ソフト判定（ｒ′ｉ （ｊ））に関連する信頼性データ
（ｆｉ （ｊ））を、入力データ（ｒｉ （ｊ））を基にし
て、計算する計算手段と、 前記信頼性データの平均値を正規化するように、変換さ
れたデータ（ｔｉ （ｊ ））を前記ソフト判定を基にして
計算する変換手段と、 第１の重み係数（α（ｊ））を有する前記変換されたデ
ータと、第２の重み係数（δ（ｊ））を有する受けたデ
ータ（ｒｉ （０））との重み付けられた和（ｒ″ｉ
（ｊ））を計算する重み付け手段と、 重み付けられた和を基にして次の反復に再び挿入すべき
次の入力データ（ｒｉ （ｊ＋１））を発生する発生手段
と、を少なくとも備えることを特徴とする請求項１また
は２記載のデジタル伝送装置。 - 【請求項４】受けたデータに対して、マトリックスの行
によって定められるコードまたは複数のコードの復号ス
テップ（１２０）を各反復に対して備えたことを特徴と
する、パリティチェックマトリックスによって定められ
る２進ブロックコードを基にして以前に符号化されたデ
ータを復号する復号方法。 - 【請求項５】前記２進ブロックコードが拡張コードであ
るとき、マトリックスの各行が２つの別々のコード（Ｃ
（ｊ）ｍｏｄ（ｍ）およびＣ′（ｊ）ｍｏｄ（ｍ））を
定め、前記復号方法は２つのコードのおのおのを並列に
処理することを特徴とする請求項４記載の復号方法。 - 【請求項６】前記復号ステップはある反復の処理のため
に、 ソフト判定に関連する信頼性データを、入力データを基
にして、計算する計算ステップ（１２６）と、 前記信頼性データの平均値を正規化するように、前記ソ
フト判定を基にして変換されたデータを計算する変換ス
テップ（１３０）と、 第１の重み係数を有する前記変換されたデータと、第２
の重み係数を有する受けたデータとの重み付けられた和
を計算する重み付けステップ（１４０）と、 前記重み付けられた和を基にして次の反復に再び挿入す
べき次の入力データを発生する発生ステップと、を少な
くとも備えることを特徴とする請求項４または５記載の
復号方法。 - 【請求項７】反復復号手段（２０）を備え、各反復は、
受けたデータに対して、マトリックスの行によって定め
られるコードまたは複数のコードの復号に対応すること
を特徴とする、パリティチェックマトリックスによって
定められた２進ブロックコードを基にして以前に符号化
されたデータを復号するデコーダ。 - 【請求項８】前記２進ブロックコードが拡張コードであ
るとき、マトリックスの各行が２つの別々のコード（Ｃ
（ｊ）ｍｏｄ（ｍ）およびＣ′（ｊ）ｍｏｄ（ｍ））を
定め、前記反復復号手段が２つのコードのおのおのを並
列に処理するための手段を備えることを特徴とする請求
項７記載のデコーダ。 - 【請求項９】前記復号手段は、ある反復を処理するため
に、 ソフト判定に関連する信頼性データを、入力データを基
にして、計算する計算手段と、 前記信頼性データの平均値を正規化するように、変換さ
れたデータを前記ソフト判定を基にして計算する変換手
段と、 第１の重み係数を有する前記変換されたデータと、第２
の重み係数を有する受けたデータとの重み付けられた和
を計算する重み付け手段と、 重み付けられた和を基にして次の反復に再び挿入すべき
次の入力データを発生する発生手段と、を少なくとも備
えることを特徴とする請求項７または８記載のデコー
ダ。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR9801905 | 1998-02-17 | ||
| FR9801905 | 1998-02-17 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11298336A true JPH11298336A (ja) | 1999-10-29 |
Family
ID=9523057
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11036090A Pending JPH11298336A (ja) | 1998-02-17 | 1999-02-15 | デジタル伝送装置、復号方法、およびデコ―ダ |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6574775B1 (ja) |
| EP (1) | EP0936743A1 (ja) |
| JP (1) | JPH11298336A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003533939A (ja) * | 2000-05-19 | 2003-11-11 | インテロン・コーポレーション | 確実なｏｆｄｍフレーム送信のためのフレーム制御エンコーダ／デコーダ |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2801744A1 (fr) * | 1999-11-26 | 2001-06-01 | Mathieu Arnaud | Amelioration du decodage iteratif des codes produits par adjonction d'informations a priori |
| JP3776283B2 (ja) * | 2000-03-17 | 2006-05-17 | 三菱電機株式会社 | 復調器、受信機、および通信システム |
| US7389463B2 (en) * | 2001-05-29 | 2008-06-17 | Thomson Licensing | Hierarchical block coding for a packet-based communications system |
| JP3730885B2 (ja) * | 2001-07-06 | 2006-01-05 | 株式会社日立製作所 | 誤り訂正ターボ符号の復号器 |
| US20030023922A1 (en) * | 2001-07-25 | 2003-01-30 | Davis James A. | Fault tolerant magnetoresistive solid-state storage device |
| US7036068B2 (en) * | 2001-07-25 | 2006-04-25 | Hewlett-Packard Development Company, L.P. | Error correction coding and decoding in a solid-state storage device |
| US6981196B2 (en) * | 2001-07-25 | 2005-12-27 | Hewlett-Packard Development Company, L.P. | Data storage method for use in a magnetoresistive solid-state storage device |
| US7055080B2 (en) * | 2001-08-30 | 2006-05-30 | Daewoo Electronics Corp. | High code rate block coding/decoding method and apparatus |
| US20030172339A1 (en) * | 2002-03-08 | 2003-09-11 | Davis James Andrew | Method for error correction decoding in a magnetoresistive solid-state storage device |
| US6973604B2 (en) * | 2002-03-08 | 2005-12-06 | Hewlett-Packard Development Company, L.P. | Allocation of sparing resources in a magnetoresistive solid-state storage device |
| KR101129348B1 (ko) * | 2002-06-21 | 2012-03-27 | 톰슨 라이센싱 | 순방향 에러 정정 방법 |
| US8176298B2 (en) | 2002-10-08 | 2012-05-08 | Netlogic Microsystems, Inc. | Multi-core multi-threaded processing systems with instruction reordering in an in-order pipeline |
| KR20040046649A (ko) * | 2002-11-28 | 2004-06-05 | 삼성전자주식회사 | 에러 정정을 위한 부호화 장치 및 방법과 복호화 장치 및방법 |
| CN100568746C (zh) * | 2003-12-23 | 2009-12-09 | Nxp股份有限公司 | 解码方法及设备 |
| JP4799027B2 (ja) * | 2005-03-31 | 2011-10-19 | 富士通株式会社 | 記憶制御回路、記憶制御回路におけるアドレスエラーチェック方法 |
| US8761144B2 (en) * | 2007-06-28 | 2014-06-24 | Telefonaktiebolaget Lm Ericsson (Publ) | HS-PDSCH blind decoding |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4340933A (en) * | 1979-02-12 | 1982-07-20 | Honeywell Information Systems Inc. | Data processing system having centralized nonexistent memory address detection |
| US4933956A (en) * | 1983-04-14 | 1990-06-12 | Codex Corporation | Simplified decoding of lattices and codes |
| US5416804A (en) * | 1991-08-21 | 1995-05-16 | U.S. Philips Corporation | Digital signal decoder using concatenated codes |
| TW224553B (en) * | 1993-03-01 | 1994-06-01 | Sony Co Ltd | Method and apparatus for inverse discrete consine transform and coding/decoding of moving picture |
| US5515388A (en) * | 1993-03-19 | 1996-05-07 | Sony Corporation | Apparatus and method for preventing repetitive random errors in transform coefficients representing a motion picture signal |
| FR2712760B1 (fr) * | 1993-11-19 | 1996-01-26 | France Telecom | Procédé pour transmettre des bits d'information en appliquant des codes en blocs concaténés. |
| US5754563A (en) * | 1995-09-11 | 1998-05-19 | Ecc Technologies, Inc. | Byte-parallel system for implementing reed-solomon error-correcting codes |
-
1999
- 1999-02-08 EP EP99200361A patent/EP0936743A1/fr not_active Withdrawn
- 1999-02-10 US US09/248,138 patent/US6574775B1/en not_active Expired - Fee Related
- 1999-02-15 JP JP11036090A patent/JPH11298336A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003533939A (ja) * | 2000-05-19 | 2003-11-11 | インテロン・コーポレーション | 確実なｏｆｄｍフレーム送信のためのフレーム制御エンコーダ／デコーダ |
Also Published As
| Publication number | Publication date |
|---|---|
| US6574775B1 (en) | 2003-06-03 |
| EP0936743A1 (fr) | 1999-08-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH11298336A (ja) | デジタル伝送装置、復号方法、およびデコ―ダ | |
| CN108462558B (zh) | 一种极化码scl译码方法、装置及电子设备 | |
| JP3451221B2 (ja) | 誤り訂正符号化装置、方法及び媒体、並びに誤り訂正符号復号装置、方法及び媒体 | |
| CN100355201C (zh) | 缩减的软输出信息分组的选择 | |
| US5633881A (en) | Trellis encoder and decoder based upon punctured rate 1/2 convolutional codes | |
| US8245116B2 (en) | Method for performing soft decision decoding of Euclidean space Reed-Muller codes | |
| JP4155539B2 (ja) | 情報伝送方法および装置、記憶媒体 | |
| JP2000156646A (ja) | 符号化装置及び方法、復号装置及び方法、信号処理装置、デ―タ伝送装置、無線通信装置、ネットワ―クステ―ション、並びに情報処理装置及び方法 | |
| US8640009B2 (en) | Methods and apparatus for providing linear erasure codes | |
| JP6753931B2 (ja) | 光受信機、光伝送装置及び光受信機のための方法 | |
| EP3713096B1 (en) | Method and device for decoding staircase code, and storage medium | |
| EP0917294B1 (fr) | Système de transmission numérique, décodeur, et procédé de décodage | |
| US20070250760A1 (en) | Extended Convolutional Codes | |
| US6134696A (en) | Encoding and decoding rate-1/n convolutional codes and their punctured versions | |
| JP3329053B2 (ja) | 誤り訂正方式 | |
| EP4099651B1 (en) | Method and device for transmitting binary data | |
| JP2004201323A (ja) | 複雑度を減らしたコードテーブルを使用する復調装置及びその方法 | |
| Yazdani et al. | Revolving codes: Overhead and computational complexity analysis | |
| US20020116681A1 (en) | Decoder, system and method for decoding trubo block codes | |
| WO2018066263A1 (ja) | 光受信装置及び制御方法 | |
| US20240080045A1 (en) | Coding circuit, decoding circuit, coding method, decoding method and computer program | |
| Kolokotronis et al. | Short paper: Attacking and defending lightweight PHY security schemes for wireless communications | |
| US11552736B1 (en) | Systems and methods for encoding digital communications | |
| Poddar et al. | A Simplified Joint Source and Channel Coding System for Data Transmission over Fading Channel | |
| VUCETIC et al. | Low complexity soft decision decoding algorithms for reed-solomon codes |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060213 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20070418 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080617 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20081118 |