JP2003229838A - 復号方法、復号装置及びディジタル伝送システム - Google Patents
復号方法、復号装置及びディジタル伝送システムInfo
- Publication number
- JP2003229838A JP2003229838A JP2002024347A JP2002024347A JP2003229838A JP 2003229838 A JP2003229838 A JP 2003229838A JP 2002024347 A JP2002024347 A JP 2002024347A JP 2002024347 A JP2002024347 A JP 2002024347A JP 2003229838 A JP2003229838 A JP 2003229838A
- Authority
- JP
- Japan
- Prior art keywords
- code
- decoding
- correction information
- soft
- error
- 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
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0064—Concatenated codes
- H04L1/0066—Parallel concatenated 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/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/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
- H03M13/2909—Product codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
- H03M13/2927—Decoding strategies
-
- 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/2948—Iterative decoding
-
- 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/3738—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with judging correct decoding
-
- 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
-
- 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/451—Soft decoding, i.e. using symbol reliability information using a set of candidate code words, e.g. ordered statistics decoding [OSD]
-
- 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/63—Joint error correction and other techniques
- H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
-
- 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/65—Purpose and implementation aspects
- H03M13/6561—Parallelized implementations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
-
- 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/136—Reed-Muller [RM] 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/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/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/152—Bose-Chaudhuri-Hocquenghem [BCH] 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/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
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1829—Arrangements specially adapted for the receiver end
- H04L1/1835—Buffer management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/1874—Buffer management
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mathematical Physics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
(57)【要約】
【課題】 軟出力値を計算するに際して、符号語生成ス
テップで見つかった多数の符号語のうち、ユークリッド
距離に関して軟入力ベクトルに最も近い符号語［Ｃｄ］
とコンカレント符号語［Ｃｓ］のみが反映されるだけ
で、その他の候補符号語の情報が全く反映されず、軟出
力値を正確に計算することができない課題があった。 【解決手段】 低信頼度位置検出回路３８から出力され
た軟入力値の位置とシンドローム計算回路４０により計
算されたシンドロームから符号語を生成して系列の誤り
位置集合を生成するとともに、その系列の誤り位置集合
と当該位置集合に含まれる誤り位置における軟入力値を
加算して相関不一致量を計算する。
テップで見つかった多数の符号語のうち、ユークリッド
距離に関して軟入力ベクトルに最も近い符号語［Ｃｄ］
とコンカレント符号語［Ｃｓ］のみが反映されるだけ
で、その他の候補符号語の情報が全く反映されず、軟出
力値を正確に計算することができない課題があった。 【解決手段】 低信頼度位置検出回路３８から出力され
た軟入力値の位置とシンドローム計算回路４０により計
算されたシンドロームから符号語を生成して系列の誤り
位置集合を生成するとともに、その系列の誤り位置集合
と当該位置集合に含まれる誤り位置における軟入力値を
加算して相関不一致量を計算する。
Description
【０００１】
【発明の属する技術分野】この発明は、ディジタル通信
システム又はディジタル記録システムの信頼性を向上す
るために適用される積符号の復号方法、復号装置及びデ
ィジタル伝送システムに関するものである。
システム又はディジタル記録システムの信頼性を向上す
るために適用される積符号の復号方法、復号装置及びデ
ィジタル伝送システムに関するものである。
【０００２】
【従来の技術】従来からディジタル通信／記録システム
の信頼性を高めるためにリード・ソロモン符号などの誤
り訂正符号が適用されてきたが、近年、システムの高速
・大容量化に伴って、より強力な誤り訂正符号の適用が
必要となっている。一般に訂正能力の高い符号は復号複
雑度が高く装置化が難しいが、連接符号や積符号の手法
を用いれば、比較的容易に高性能な符号を実現すること
ができる。特に積符号は情報データを２重に符号化する
ため冗長度が大きく訂正能力が高いという特長があり、
ＣＤ−ＲＯＭやＤＶＤの誤り訂正方式に応用されてい
る。
の信頼性を高めるためにリード・ソロモン符号などの誤
り訂正符号が適用されてきたが、近年、システムの高速
・大容量化に伴って、より強力な誤り訂正符号の適用が
必要となっている。一般に訂正能力の高い符号は復号複
雑度が高く装置化が難しいが、連接符号や積符号の手法
を用いれば、比較的容易に高性能な符号を実現すること
ができる。特に積符号は情報データを２重に符号化する
ため冗長度が大きく訂正能力が高いという特長があり、
ＣＤ−ＲＯＭやＤＶＤの誤り訂正方式に応用されてい
る。
【０００３】図９は積符号の構成を示す説明図であり、
垂直方向の符号は符号長Ｎ１、情報長Ｋ１の２元線形符
号Ｃ１、水平方向の符号は符号長Ｎ２、情報長Ｋ２の２
元線形符号Ｃ２である。また、図中のブロック１は情報
データ、ブロック２〜４はチェック（冗長）を表してい
る。
垂直方向の符号は符号長Ｎ１、情報長Ｋ１の２元線形符
号Ｃ１、水平方向の符号は符号長Ｎ２、情報長Ｋ２の２
元線形符号Ｃ２である。また、図中のブロック１は情報
データ、ブロック２〜４はチェック（冗長）を表してい
る。
【０００４】次に積符号の符号化方法について図９を参
照して説明する。まず、情報データＫ１・Ｋ２ビット
は、Ｋ１行Ｋ２列の２次元配列（ブロック１）に格納さ
れる。ここで、下記の式（１）はブロック１を表してい
る。ただし、Ｄｉ，ｊ（ｉ＝１，２，…，Ｋ１，ｊ＝
１，２，…，Ｋ２）は２進数の０または１を表してい
る。
照して説明する。まず、情報データＫ１・Ｋ２ビット
は、Ｋ１行Ｋ２列の２次元配列（ブロック１）に格納さ
れる。ここで、下記の式（１）はブロック１を表してい
る。ただし、Ｄｉ，ｊ（ｉ＝１，２，…，Ｋ１，ｊ＝
１，２，…，Ｋ２）は２進数の０または１を表してい
る。
【数１】
【０００５】次に、第１列から第Ｋ２列の各列にＣ１符
号のチェック（Ｎ１−Ｋ１ビット）が付加されて、全体
でＮ１行Ｋ２列の２次元配列が生成される（ブロック２
の生成）。次に、第１行から第Ｎ１行にＣ２符号のチェ
ック（Ｎ２−Ｋ２ビット）が付加されて、全体でＮ１行
Ｎ２列の積符号が生成される（ブロック３およびブロッ
ク４の生成）。
号のチェック（Ｎ１−Ｋ１ビット）が付加されて、全体
でＮ１行Ｋ２列の２次元配列が生成される（ブロック２
の生成）。次に、第１行から第Ｎ１行にＣ２符号のチェ
ック（Ｎ２−Ｋ２ビット）が付加されて、全体でＮ１行
Ｎ２列の積符号が生成される（ブロック３およびブロッ
ク４の生成）。
【０００６】図１０は例えば特開平７−２０２７２２号
公報に示された従来のディジタル伝送システムを示す構
成図であり、図において、１は入力された情報データを
符号化して積符号を生成する符号化器、２は符号化器１
により生成された積符号を通信路３に適した信号に変換
する変調器、３は通信路、４は通信路３から供給される
受信信号を復調して復号器５に復調データを供給する復
調器、５は復調器４から供給される復調データを復号し
て情報データを推定する復号器である。なお、符号化器
１と変調器２から送信機が構成され、復調器４と復号器
５から受信機が構成されている。
公報に示された従来のディジタル伝送システムを示す構
成図であり、図において、１は入力された情報データを
符号化して積符号を生成する符号化器、２は符号化器１
により生成された積符号を通信路３に適した信号に変換
する変調器、３は通信路、４は通信路３から供給される
受信信号を復調して復号器５に復調データを供給する復
調器、５は復調器４から供給される復調データを復号し
て情報データを推定する復号器である。なお、符号化器
１と変調器２から送信機が構成され、復調器４と復号器
５から受信機が構成されている。
【０００７】次に動作について説明する。入力された情
報データＫ１・Ｋ２ビットは符号化器１に供給されて、
前述したＮ１行Ｎ２列の積符号が生成される。下記の式
（２）の行列Ｃは生成された積符号を表している。積符
号Ｃの要素は２進数の０または１で表されるが、以下で
は２進数の０を“＋１”で表し、２進数の１を“−１”
で表している。
報データＫ１・Ｋ２ビットは符号化器１に供給されて、
前述したＮ１行Ｎ２列の積符号が生成される。下記の式
（２）の行列Ｃは生成された積符号を表している。積符
号Ｃの要素は２進数の０または１で表されるが、以下で
は２進数の０を“＋１”で表し、２進数の１を“−１”
で表している。
【数２】
【０００８】符号化器１において生成された積符号は変
調器２に供給され、通信路３に適した信号に変換されて
通信路３に送出される。通信路３では送信信号に加法的
雑音が重畳されるものと仮定する。通信路３を介して受
信された信号は受信機の復調器４に供給される。
調器２に供給され、通信路３に適した信号に変換されて
通信路３に送出される。通信路３では送信信号に加法的
雑音が重畳されるものと仮定する。通信路３を介して受
信された信号は受信機の復調器４に供給される。
【０００９】復調器４では受信信号が整形されて復調デ
ータが生成される。下記の式（３）の行列Ｙは復調デー
タを表している。ただし、行列Ｙの各成分はＹｉ，ｊ＝
Ｃｉ ，ｊ＋Ｎｉ，ｊ（Ｎｉ，ｊは雑音成分）と表され
る。復調器４で生成された復調データは復号器５に供給
されて、送信された情報データの推定が行われる。
ータが生成される。下記の式（３）の行列Ｙは復調デー
タを表している。ただし、行列Ｙの各成分はＹｉ，ｊ＝
Ｃｉ ，ｊ＋Ｎｉ，ｊ（Ｎｉ，ｊは雑音成分）と表され
る。復調器４で生成された復調データは復号器５に供給
されて、送信された情報データの推定が行われる。
【数３】
【００１０】以下では、行列に中括弧、ベクトルに大括
弧をつけて区別する。例えば、式（３）の復調データを
｛Ｙ｝（以下、入力行列と呼ぶ）のように表すものとす
る。また、入力行列｛Ｙ｝の第１列（Ｎ１次元ベクト
ル）を［Ｖｋ，１］と表し、特に下付のインデックス
“ｋ”の範囲を明確にする場合は［Ｖｋ，１］（ｋ＝
１，２，…，Ｎ１）のように表すものとする。
弧をつけて区別する。例えば、式（３）の復調データを
｛Ｙ｝（以下、入力行列と呼ぶ）のように表すものとす
る。また、入力行列｛Ｙ｝の第１列（Ｎ１次元ベクト
ル）を［Ｖｋ，１］と表し、特に下付のインデックス
“ｋ”の範囲を明確にする場合は［Ｖｋ，１］（ｋ＝
１，２，…，Ｎ１）のように表すものとする。
【００１１】図１１は復号器５の動作を説明するための
フローチャートであり、図において、ＳＴ１は入力行列
｛Ｙ｝の入力ステップ、ＳＴ２は訂正行列｛Ｗ｝および
決定行列｛Ｄ｝に初期値をセットするステップ、ＳＴ３
はカウンタｊに初期値をセットするステップ、ＳＴ４は
軟入力ベクトル［Ｒｋ］（ｋ＝１，２，…，Ｎ１）を計
算するステップ、ＳＴ５は軟出力ベクトル［Ｌｋ］（ｋ
＝１，２，…，Ｎ１）を計算するステップ、ＳＴ６は訂
正行列｛Ｗ｝を更新するステップ、ＳＴ７はカウンタｊ
の値を比較するステップ、ＳＴ８はカウンタｊをインク
リメントするステップである。
フローチャートであり、図において、ＳＴ１は入力行列
｛Ｙ｝の入力ステップ、ＳＴ２は訂正行列｛Ｗ｝および
決定行列｛Ｄ｝に初期値をセットするステップ、ＳＴ３
はカウンタｊに初期値をセットするステップ、ＳＴ４は
軟入力ベクトル［Ｒｋ］（ｋ＝１，２，…，Ｎ１）を計
算するステップ、ＳＴ５は軟出力ベクトル［Ｌｋ］（ｋ
＝１，２，…，Ｎ１）を計算するステップ、ＳＴ６は訂
正行列｛Ｗ｝を更新するステップ、ＳＴ７はカウンタｊ
の値を比較するステップ、ＳＴ８はカウンタｊをインク
リメントするステップである。
【００１２】また、ＳＴ９はカウンタｉに初期値をセッ
トするステップ、ＳＴ１０は軟入力ベクトル［Ｒｋ］
（ｋ＝１，２，…，Ｎ２）を計算するステップ、ＳＴ１
１は軟出力ベクトル［Ｌｋ］（ｋ＝１，２，…，Ｎ２）
を計算するステップ、ＳＴ１２は訂正行列｛Ｗ｝を更新
するステップ、ＳＴ１３はカウンタｉの値を比較するス
テップ、ＳＴ１４はカウンタｉをインクリメントするス
テップ、ＳＴ１５は積符号の復号を繰り返すか否かを判
定するステップ、ＳＴ１６は決定行列｛Ｄ｝を出力する
ステップである。
トするステップ、ＳＴ１０は軟入力ベクトル［Ｒｋ］
（ｋ＝１，２，…，Ｎ２）を計算するステップ、ＳＴ１
１は軟出力ベクトル［Ｌｋ］（ｋ＝１，２，…，Ｎ２）
を計算するステップ、ＳＴ１２は訂正行列｛Ｗ｝を更新
するステップ、ＳＴ１３はカウンタｉの値を比較するス
テップ、ＳＴ１４はカウンタｉをインクリメントするス
テップ、ＳＴ１５は積符号の復号を繰り返すか否かを判
定するステップ、ＳＴ１６は決定行列｛Ｄ｝を出力する
ステップである。
【００１３】次に図１１を参照して復号器５の動作を説
明する。まず、ステップＳＴ１では、Ｎ１行Ｎ２列の入
力行列｛Ｙ｝（式３）が入力される。次にステップＳＴ
２では、Ｎ１行Ｎ２列の訂正行列｛Ｗ｝（式４）の全要
素に初期値０が格納される。
明する。まず、ステップＳＴ１では、Ｎ１行Ｎ２列の入
力行列｛Ｙ｝（式３）が入力される。次にステップＳＴ
２では、Ｎ１行Ｎ２列の訂正行列｛Ｗ｝（式４）の全要
素に初期値０が格納される。
【数４】
【００１４】また、Ｎ１行Ｎ２列の決定行列｛Ｄ｝に初
期値ｓｇｎ｛Ｙ｝が格納される。即ち、決定行列｛Ｄ｝
の（ｉ，ｊ）成分Ｄｉ，ｊに、入力行列｛Ｙ｝の（ｉ，
ｊ）成分Ｙｉ，ｊの符号ｓｇｎ（Ｙｉ，ｊ）が代入され
る。ただし、ｓｇｎは下記の式（５）で定義される関数
である。
期値ｓｇｎ｛Ｙ｝が格納される。即ち、決定行列｛Ｄ｝
の（ｉ，ｊ）成分Ｄｉ，ｊに、入力行列｛Ｙ｝の（ｉ，
ｊ）成分Ｙｉ，ｊの符号ｓｇｎ（Ｙｉ，ｊ）が代入され
る。ただし、ｓｇｎは下記の式（５）で定義される関数
である。
【数５】
【００１５】ステップＳＴ３では、カウンタｊに初期値
１をセットする。次にステップＳＴ４以降においてＣ１
符号の復号を開始する。ステップＳＴ４では、入力行列
｛Ｙ｝の第ｊ列と訂正行列｛Ｗ｝の第ｊ列を成分毎に加
算する。即ち、下記の式（６）に従って入力行列の
（ｋ，ｊ）要素Ｙｋ ，ｊと訂正行列の（ｋ，ｊ）要素Ｗ
ｋ，ｊを加算して、軟入力値Ｒｋ（ｋ＝１，２，…，Ｎ
１）を計算する。ただし、式（６）のαは適当な正規化
定数である。 Ｒｋ←Ｙｋ，ｊ＋α・Ｗｋ，ｊ（ｋ＝１，２，…，Ｎ１） （６）
１をセットする。次にステップＳＴ４以降においてＣ１
符号の復号を開始する。ステップＳＴ４では、入力行列
｛Ｙ｝の第ｊ列と訂正行列｛Ｗ｝の第ｊ列を成分毎に加
算する。即ち、下記の式（６）に従って入力行列の
（ｋ，ｊ）要素Ｙｋ ，ｊと訂正行列の（ｋ，ｊ）要素Ｗ
ｋ，ｊを加算して、軟入力値Ｒｋ（ｋ＝１，２，…，Ｎ
１）を計算する。ただし、式（６）のαは適当な正規化
定数である。 Ｒｋ←Ｙｋ，ｊ＋α・Ｗｋ，ｊ（ｋ＝１，２，…，Ｎ１） （６）
【００１６】以下では、前述の文献に従って入力行列の
第ｊ列を［Ｙｋ，ｊ］、決定行列の第ｊ列を
［Ｄｋ，ｊ］、訂正行列の第ｊ列を［Ｗｋ，ｊ］と表し
て、それぞれ入力ベクトル、決定ベクトル、訂正ベクト
ルと呼ぶことにする。ステップＳＴ５では、決定ベクト
ル［Ｄｋ，ｊ］を更新し、軟出力ベクトル［Ｌｋ］（ｋ
＝１，２，…，Ｎ１）を計算する。ステップＳＴ５の詳
細な動作については後述する。
第ｊ列を［Ｙｋ，ｊ］、決定行列の第ｊ列を
［Ｄｋ，ｊ］、訂正行列の第ｊ列を［Ｗｋ，ｊ］と表し
て、それぞれ入力ベクトル、決定ベクトル、訂正ベクト
ルと呼ぶことにする。ステップＳＴ５では、決定ベクト
ル［Ｄｋ，ｊ］を更新し、軟出力ベクトル［Ｌｋ］（ｋ
＝１，２，…，Ｎ１）を計算する。ステップＳＴ５の詳
細な動作については後述する。
【００１７】ステップＳＴ６では、下記の式（７）に示
すように、ステップＳＴ５で計算された軟出力ベクトル
から軟入力ベクトルを減算したものを訂正行列｛Ｗ｝の
第ｊ列に格納する。 Ｗｋ，ｊ←Ｌｋ−Ｒｋ（ｋ＝１，２，…，Ｎ１） （７）
すように、ステップＳＴ５で計算された軟出力ベクトル
から軟入力ベクトルを減算したものを訂正行列｛Ｗ｝の
第ｊ列に格納する。 Ｗｋ，ｊ←Ｌｋ−Ｒｋ（ｋ＝１，２，…，Ｎ１） （７）
【００１８】次にステップＳＴ７において、カウンタｊ
の値がＮ２未満であるか否かを判定し、Ｎ２未満であれ
ば、カウンタｊをインクリメントして（ステップＳＴ
８）、ステップＳＴ４以降の処理を繰り返し実行する。
一方、カウンタｊの値がＮ２であれば、ステップＳＴ９
に進んでＣ２符号の復号を開始する。なお、この時点で
訂正行列｛Ｗ｝の全要素の更新が完了している。
の値がＮ２未満であるか否かを判定し、Ｎ２未満であれ
ば、カウンタｊをインクリメントして（ステップＳＴ
８）、ステップＳＴ４以降の処理を繰り返し実行する。
一方、カウンタｊの値がＮ２であれば、ステップＳＴ９
に進んでＣ２符号の復号を開始する。なお、この時点で
訂正行列｛Ｗ｝の全要素の更新が完了している。
【００１９】ステップＳＴ９では、カウンタｉに初期値
１をセットしてステップＳＴ１０に進む。ステップＳＴ
１０では、入力行列｛Ｙ｝の第ｉ行と訂正行列｛Ｗ｝の
第ｉ行を成分毎に加算する。即ち、下記の式（８）に従
って入力行列の（ｉ，ｋ）要素Ｙｉ，ｋと訂正行列の
（ｉ，ｋ）要素Ｗｉ，ｋを加算して軟入力値Ｒｋ（ｋ＝
１，２，…，Ｎ２）を計算する。ただし、式（８）のα
は適当な正規化定数である。 Ｒｋ←Ｙｉ，ｋ＋α・Ｗｉ，ｋ（ｋ＝１，２，…，Ｎ２） （８）
１をセットしてステップＳＴ１０に進む。ステップＳＴ
１０では、入力行列｛Ｙ｝の第ｉ行と訂正行列｛Ｗ｝の
第ｉ行を成分毎に加算する。即ち、下記の式（８）に従
って入力行列の（ｉ，ｋ）要素Ｙｉ，ｋと訂正行列の
（ｉ，ｋ）要素Ｗｉ，ｋを加算して軟入力値Ｒｋ（ｋ＝
１，２，…，Ｎ２）を計算する。ただし、式（８）のα
は適当な正規化定数である。 Ｒｋ←Ｙｉ，ｋ＋α・Ｗｉ，ｋ（ｋ＝１，２，…，Ｎ２） （８）
【００２０】上述したＣ１符号の復号と同様に、入力行
列の第ｉ行を［Ｙｉ，ｋ］、決定行列の第ｉ行を［Ｄ
ｉ，ｋ］、訂正行列の第ｉ行を［Ｗｉ，ｋ］と表して、
それぞれ入力ベクトル、決定ベクトル、訂正ベクトルと
呼ぶことにする。ステップＳＴ１１では、決定ベクトル
［Ｄｉ，ｋ］を更新し、軟出力ベクトル［Ｌｋ］（ｋ＝
１，２，…，Ｎ２）の計算を行う。ステップＳＴ１１の
詳細な動作については後述する。
列の第ｉ行を［Ｙｉ，ｋ］、決定行列の第ｉ行を［Ｄ
ｉ，ｋ］、訂正行列の第ｉ行を［Ｗｉ，ｋ］と表して、
それぞれ入力ベクトル、決定ベクトル、訂正ベクトルと
呼ぶことにする。ステップＳＴ１１では、決定ベクトル
［Ｄｉ，ｋ］を更新し、軟出力ベクトル［Ｌｋ］（ｋ＝
１，２，…，Ｎ２）の計算を行う。ステップＳＴ１１の
詳細な動作については後述する。
【００２１】ステップＳＴ１２では、下記の式（９）に
示すように、ステップＳＴ１１で計算された軟出力ベク
トルから軟入力ベクトルを減算したものを訂正行列
｛Ｗ｝の第ｉ行に格納する。 Ｗｉ，ｋ←Ｌｋ−Ｒｋ（ｋ＝１，２，…，Ｎ２） （９）
示すように、ステップＳＴ１１で計算された軟出力ベク
トルから軟入力ベクトルを減算したものを訂正行列
｛Ｗ｝の第ｉ行に格納する。 Ｗｉ，ｋ←Ｌｋ−Ｒｋ（ｋ＝１，２，…，Ｎ２） （９）
【００２２】次にステップＳＴ１３において、カウンタ
ｉの値がＮ１未満であるか否かを判定し、Ｎ１未満であ
れば、カウンタｉをインクリメントして（ステップＳＴ
１４）、ステップＳＴ１０以降の処理を繰り返し実行す
る。一方、カウンタｉの値がＮ１であれば、ステップＳ
Ｔ１５に進む。この時点で積符号を構成するＣ１符号お
よびＣ２符号のそれぞれ１回の復号が完了している。
ｉの値がＮ１未満であるか否かを判定し、Ｎ１未満であ
れば、カウンタｉをインクリメントして（ステップＳＴ
１４）、ステップＳＴ１０以降の処理を繰り返し実行す
る。一方、カウンタｉの値がＮ１であれば、ステップＳ
Ｔ１５に進む。この時点で積符号を構成するＣ１符号お
よびＣ２符号のそれぞれ１回の復号が完了している。
【００２３】ステップＳＴ１５では、もう一度Ｃ１符号
の復号を繰り返すか否かを判定する。通常、所定の回数
の繰り返し復号が完了した段階で復号処理を終了する。
Ｃ１符号の復号を繰り返す場合はステップＳＴ３に進
み、前述のＣ１符号の復号を再開する。一方、復号を繰
り返さない場合はステップＳＴ１６に進み、決定行列
｛Ｄ｝を出力して復号処理を終了する。
の復号を繰り返すか否かを判定する。通常、所定の回数
の繰り返し復号が完了した段階で復号処理を終了する。
Ｃ１符号の復号を繰り返す場合はステップＳＴ３に進
み、前述のＣ１符号の復号を再開する。一方、復号を繰
り返さない場合はステップＳＴ１６に進み、決定行列
｛Ｄ｝を出力して復号処理を終了する。
【００２４】ステップＳＴ１６において出力された決定
行列｛Ｄ｝のＫ１行Ｋ２列に格納されている成分Ｄ
ｉ，ｊ（ｉ＝１，２，…，Ｋ１，ｊ＝１，２，…，Ｋ
２）は復号により推定された情報データを表している。
なお、決定行列｛Ｄ｝の成分は“±１”であるが、“＋
１”は２進数の０に、“−１”は２進数の１に対応す
る。
行列｛Ｄ｝のＫ１行Ｋ２列に格納されている成分Ｄ
ｉ，ｊ（ｉ＝１，２，…，Ｋ１，ｊ＝１，２，…，Ｋ
２）は復号により推定された情報データを表している。
なお、決定行列｛Ｄ｝の成分は“±１”であるが、“＋
１”は２進数の０に、“−１”は２進数の１に対応す
る。
【００２５】次にステップＳＴ５におけるＣ１符号の軟
入力軟出力復号について説明する。図１２はステップＳ
Ｔ５の詳細な処理内容を示すフローチャートである。ス
テップＳＴ２１では、軟入力ベクトル［Ｒｋ］と決定ベ
クトル［Ｄｋ］が入力される。ステップＳＴ２２では、
軟入力ベクトル［Ｒｋ］の成分の中で絶対値最小のｐ個
の要素を選択し、ｐ個の位置をｋ１、ｋ２、…、ｋｐと
する。
入力軟出力復号について説明する。図１２はステップＳ
Ｔ５の詳細な処理内容を示すフローチャートである。ス
テップＳＴ２１では、軟入力ベクトル［Ｒｋ］と決定ベ
クトル［Ｄｋ］が入力される。ステップＳＴ２２では、
軟入力ベクトル［Ｒｋ］の成分の中で絶対値最小のｐ個
の要素を選択し、ｐ個の位置をｋ１、ｋ２、…、ｋｐと
する。
【００２６】ステップＳＴ２３では、ステップＳＴ２２
で選んだｐ個の位置ｋｍ（ｍ＝１，２，…，ｐ）におい
て、Ｔｋｍ＝０または１、それ以外の位置では、Ｔｋ＝
０（ｋ≠ｋｍ）としたテストベクトル［Ｔｋ］を生成す
る。テストベクトルとしては、全部でｑ＝２ｐ個あるの
で、添字ｓを付けて［Ｔｓ］（ｓ＝１，２，…，ｑ）の
ように表すものとする。生成したテストベクトル
［Ｔｓ］と決定ベクトル［Ｄ ｋ］を成分毎に加算して、
Ｃ１符号の代数的復号を実行するためのワード［Ｕｓ］
を生成する。下記の式（１０）では、［Ｄｋ］の成分の
“＋１”は２進数の“０”に、“−１”は２進数の
“１”に変換して法２の下で加算する。 ［Ｕｓ］＝［Ｄｋ］＋［Ｔｓ］（ｓ＝１，２，…，ｑ） （１０）
で選んだｐ個の位置ｋｍ（ｍ＝１，２，…，ｐ）におい
て、Ｔｋｍ＝０または１、それ以外の位置では、Ｔｋ＝
０（ｋ≠ｋｍ）としたテストベクトル［Ｔｋ］を生成す
る。テストベクトルとしては、全部でｑ＝２ｐ個あるの
で、添字ｓを付けて［Ｔｓ］（ｓ＝１，２，…，ｑ）の
ように表すものとする。生成したテストベクトル
［Ｔｓ］と決定ベクトル［Ｄ ｋ］を成分毎に加算して、
Ｃ１符号の代数的復号を実行するためのワード［Ｕｓ］
を生成する。下記の式（１０）では、［Ｄｋ］の成分の
“＋１”は２進数の“０”に、“−１”は２進数の
“１”に変換して法２の下で加算する。 ［Ｕｓ］＝［Ｄｋ］＋［Ｔｓ］（ｓ＝１，２，…，ｑ） （１０）
【００２７】ステップＳＴ２４では、ステップＳＴ２３
で生成されたｑ個のワード［Ｕｓ］（ｓ＝１，２，…，
ｑ）をＣ１符号の代数的復号を実行して符号語の候補を
生成する。復号により生成された相異なるｒ個の符号語
を［Ｃｔ］＝（Ｃｔ １，Ｃｔ ２，．．，Ｃｔ Ｎ１）（ｔ
＝１，２，…，ｒ）とする。ただし、符号語の成分は実
数で表し、２進数“０”を“＋１”に、２進数“１”を
“−１”に変換する。
で生成されたｑ個のワード［Ｕｓ］（ｓ＝１，２，…，
ｑ）をＣ１符号の代数的復号を実行して符号語の候補を
生成する。復号により生成された相異なるｒ個の符号語
を［Ｃｔ］＝（Ｃｔ １，Ｃｔ ２，．．，Ｃｔ Ｎ１）（ｔ
＝１，２，…，ｒ）とする。ただし、符号語の成分は実
数で表し、２進数“０”を“＋１”に、２進数“１”を
“−１”に変換する。
【００２８】ステップＳＴ２５では、軟入力ベクトル
［Ｒｋ］と候補符号語［Ｃｔ］（ｔ＝１，２，…，ｒ）
の２乗ユークリッド距離Ｍｔを計算する。軟入力ベクト
ル［Ｒ ｋ］と候補符号語［Ｃｔ］の２乗ユークリッド距
離Ｍｔは下記の式（１１）で与えられる。
［Ｒｋ］と候補符号語［Ｃｔ］（ｔ＝１，２，…，ｒ）
の２乗ユークリッド距離Ｍｔを計算する。軟入力ベクト
ル［Ｒ ｋ］と候補符号語［Ｃｔ］の２乗ユークリッド距
離Ｍｔは下記の式（１１）で与えられる。
【数６】
【００２９】ステップＳＴ２６では、ステップＳＴ２５
で計算されたユークリッド距離の最小値を与える符号語
［Ｃｄ］、即ち、次のユークリッド距離に関する不等式
であるＭｔ≧Ｍｄ（ｔ＝１，２，…，ｒ）を満たす符号
語［Ｃｄ］を検出し、下記の式（１２）に示すように、
決定ベクトル［Ｄ］に代入する。 ［Ｄ］←［Ｃｄ］ （１２）
で計算されたユークリッド距離の最小値を与える符号語
［Ｃｄ］、即ち、次のユークリッド距離に関する不等式
であるＭｔ≧Ｍｄ（ｔ＝１，２，…，ｒ）を満たす符号
語［Ｃｄ］を検出し、下記の式（１２）に示すように、
決定ベクトル［Ｄ］に代入する。 ［Ｄ］←［Ｃｄ］ （１２）
【００３０】ステップＳＴ２７では、カウンタｋに初期
値１をセットしてステップＳＴ２８に進む。ステップＳ
Ｔ２８では、候補符号語［Ｃｔ］（ｔ＝１，２，…，
ｒ）の中でｋ番目の成分Ｃｔ ｋがステップＳＴ２６で選
ばれた［Ｃｄ］のｋ番目の成分Ｃｄ ｋと異なる符号語
（Ｃｔ ｋ＝−Ｃｄ ｋとなる符号語［Ｃｔ］）が存在する
か否かを判定する。存在しない場合は、ステップＳＴ２
９に進み、存在する場合は、ステップＳＴ３０におい
て、そのような符号語の中でユークリッド距離が最小と
なる符号語（コンカレント符号語と呼び、［Ｃｃ］で表
す）を選んでステップＳＴ３１に進む。ステップＳＴ２
９では、下記の式（１３）に示す軟出力値を計算する。
ただし、βは適当な正規化定数である。 Ｌｋ←βＣｄ ｋ （１３）
値１をセットしてステップＳＴ２８に進む。ステップＳ
Ｔ２８では、候補符号語［Ｃｔ］（ｔ＝１，２，…，
ｒ）の中でｋ番目の成分Ｃｔ ｋがステップＳＴ２６で選
ばれた［Ｃｄ］のｋ番目の成分Ｃｄ ｋと異なる符号語
（Ｃｔ ｋ＝−Ｃｄ ｋとなる符号語［Ｃｔ］）が存在する
か否かを判定する。存在しない場合は、ステップＳＴ２
９に進み、存在する場合は、ステップＳＴ３０におい
て、そのような符号語の中でユークリッド距離が最小と
なる符号語（コンカレント符号語と呼び、［Ｃｃ］で表
す）を選んでステップＳＴ３１に進む。ステップＳＴ２
９では、下記の式（１３）に示す軟出力値を計算する。
ただし、βは適当な正規化定数である。 Ｌｋ←βＣｄ ｋ （１３）
【００３１】ステップＳＴ３１では、下記の式（１４）
に示す軟出力値を計算する。ただし、Ｍｃはコンカレン
ト符号語［Ｃｃ］と軟入力ベクトル［Ｒｋ］間の２乗ユ
ークリッド距離を表すものとする。 Ｌｋ←（（Ｍｃ−Ｍｄ）／４）Ｃｄ ｋ （１４）
に示す軟出力値を計算する。ただし、Ｍｃはコンカレン
ト符号語［Ｃｃ］と軟入力ベクトル［Ｒｋ］間の２乗ユ
ークリッド距離を表すものとする。 Ｌｋ←（（Ｍｃ−Ｍｄ）／４）Ｃｄ ｋ （１４）
【００３２】ステップＳＴ３２では、カウンタｋの値が
Ｎ１に等しいか否かを判定する。等しくない場合はステ
ップＳＴ３３に進み、カウンタｋの値をインクリメント
してステップＳＴ２８以降の処理を繰り返し実行する。
一方、等しい場合はステップＳＴ３４に進んで、軟出力
ベクトル［Ｌｋ］と決定ベクトル［Ｄｋ］を出力してす
べての処理を終了する。
Ｎ１に等しいか否かを判定する。等しくない場合はステ
ップＳＴ３３に進み、カウンタｋの値をインクリメント
してステップＳＴ２８以降の処理を繰り返し実行する。
一方、等しい場合はステップＳＴ３４に進んで、軟出力
ベクトル［Ｌｋ］と決定ベクトル［Ｄｋ］を出力してす
べての処理を終了する。
【００３３】以上の処理により、ステップＳＴ５におけ
るＣ１符号の軟入力軟出力復号が完了する。なお、ステ
ップＳＴ１１におけるＣ２符号の軟入力軟出力復号も上
述のＣ１符号の軟入力軟出力復号と同様であるので説明
を省略する。式（１３）および式（１４）から分かるよ
うに、従来の軟出力値はステップＳＴ２４で生成された
候補符号語のうち、高々２個の符号語を用いて計算され
る。
るＣ１符号の軟入力軟出力復号が完了する。なお、ステ
ップＳＴ１１におけるＣ２符号の軟入力軟出力復号も上
述のＣ１符号の軟入力軟出力復号と同様であるので説明
を省略する。式（１３）および式（１４）から分かるよ
うに、従来の軟出力値はステップＳＴ２４で生成された
候補符号語のうち、高々２個の符号語を用いて計算され
る。
【００３４】
【発明が解決しようとする課題】従来の復号方法は以上
のように構成されているので、軟出力値を計算するに際
して、符号語生成ステップで見つかった多数の符号語の
うち、ユークリッド距離に関して軟入力ベクトルに最も
近い符号語［Ｃｄ］とコンカレント符号語［Ｃｓ］のみ
が反映されるだけで、その他の候補符号語の情報が全く
反映されず、軟出力値を正確に計算することができない
課題があった。
のように構成されているので、軟出力値を計算するに際
して、符号語生成ステップで見つかった多数の符号語の
うち、ユークリッド距離に関して軟入力ベクトルに最も
近い符号語［Ｃｄ］とコンカレント符号語［Ｃｓ］のみ
が反映されるだけで、その他の候補符号語の情報が全く
反映されず、軟出力値を正確に計算することができない
課題があった。
【００３５】また、式（１４）に示す軟出力の計算で
は、軟入力ベクトル［Ｒｋ］と候補符号語［Ｃｄ］およ
びコンカレント符号語［Ｃｃ］の２乗ユークリッド距離
Ｍｄ、Ｍｃを計算する必要があるが、２乗ユークリッド
距離の計算は計算量が多く、ハードウェアで実現する場
合に回路規模が大きくなる課題があった。また、上述の
復号方法は浮動小数点処理を念頭においたもので、固定
小数点での処理には適していない課題があった。特に復
調データが硬判定値と、その信頼度情報で表現される場
合には、適用可能な復号方法や復号装置の開発が必要で
あった。
は、軟入力ベクトル［Ｒｋ］と候補符号語［Ｃｄ］およ
びコンカレント符号語［Ｃｃ］の２乗ユークリッド距離
Ｍｄ、Ｍｃを計算する必要があるが、２乗ユークリッド
距離の計算は計算量が多く、ハードウェアで実現する場
合に回路規模が大きくなる課題があった。また、上述の
復号方法は浮動小数点処理を念頭においたもので、固定
小数点での処理には適していない課題があった。特に復
調データが硬判定値と、その信頼度情報で表現される場
合には、適用可能な復号方法や復号装置の開発が必要で
あった。
【００３６】この発明は上記のような課題を解決するた
めになされたもので、生成された符号語の候補を効率的
に活用して軟出力値を正確に計算することができるとと
もに、演算量を少なくして回路規模を小さくすることが
できる積符号の復号方法、復号装置及びディジタル伝送
システムを得ることを目的とする。
めになされたもので、生成された符号語の候補を効率的
に活用して軟出力値を正確に計算することができるとと
もに、演算量を少なくして回路規模を小さくすることが
できる積符号の復号方法、復号装置及びディジタル伝送
システムを得ることを目的とする。
【００３７】
【課題を解決するための手段】この発明に係る復号方法
は、検出ステップにより検出された軟入力値の位置とシ
ンドローム計算ステップにより計算されたシンドローム
から符号語を生成して系列の誤り位置集合を生成すると
ともに、その系列の誤り位置集合と当該位置集合に含ま
れる誤り位置における軟入力値を加算して相関不一致量
を計算する符号語生成ステップを設け、その誤り位置集
合及び相関不一致量に基づいて訂正情報を更新するよう
にしたものである。
は、検出ステップにより検出された軟入力値の位置とシ
ンドローム計算ステップにより計算されたシンドローム
から符号語を生成して系列の誤り位置集合を生成すると
ともに、その系列の誤り位置集合と当該位置集合に含ま
れる誤り位置における軟入力値を加算して相関不一致量
を計算する符号語生成ステップを設け、その誤り位置集
合及び相関不一致量に基づいて訂正情報を更新するよう
にしたものである。
【００３８】この発明に係る復号方法は、要素数が少な
い誤り位置集合を優先的に選択して更新ステップに出力
するようにしたものである。
い誤り位置集合を優先的に選択して更新ステップに出力
するようにしたものである。
【００３９】この発明に係る復号方法は、２元線形符号
の位置が含まれる誤り位置集合に対応する相関不一致量
を順次比較して、最も相関不一致量が小さい誤り位置集
合を選択し、その誤り位置集合に補正値を加算して第１
の相関不一致量を計算するとともに、２元線形符号の位
置が含まれない誤り位置集合に対応する相関不一致量を
順次比較して、最も相関不一致量が小さい誤り位置集合
を選択し、その誤り位置集合に補正値を加算して第２の
相関不一致量を計算する一方、その第１の相関不一致量
から第２の相関不一致量を減算して尤度を計算し、その
尤度に基づいて訂正情報を更新するようにしたものであ
る。
の位置が含まれる誤り位置集合に対応する相関不一致量
を順次比較して、最も相関不一致量が小さい誤り位置集
合を選択し、その誤り位置集合に補正値を加算して第１
の相関不一致量を計算するとともに、２元線形符号の位
置が含まれない誤り位置集合に対応する相関不一致量を
順次比較して、最も相関不一致量が小さい誤り位置集合
を選択し、その誤り位置集合に補正値を加算して第２の
相関不一致量を計算する一方、その第１の相関不一致量
から第２の相関不一致量を減算して尤度を計算し、その
尤度に基づいて訂正情報を更新するようにしたものであ
る。
【００４０】この発明に係る復号方法は、更新後の訂正
情報が訂正フラグを示す硬判定値から構成されている場
合、その訂正情報の硬判定値と復調データの硬判定値と
を加算して２元線形符号の復号データを生成するように
したものである。
情報が訂正フラグを示す硬判定値から構成されている場
合、その訂正情報の硬判定値と復調データの硬判定値と
を加算して２元線形符号の復号データを生成するように
したものである。
【００４１】この発明に係る復号装置は、多重化手段に
より多重化された訂正情報と復調データを入力して、Ｃ
１符号の軟入力軟出力復号を実施することにより当該訂
正情報を更新し、更新後の訂正情報と復調データから２
元線形符号を復号するようにしたものである。
より多重化された訂正情報と復調データを入力して、Ｃ
１符号の軟入力軟出力復号を実施することにより当該訂
正情報を更新し、更新後の訂正情報と復調データから２
元線形符号を復号するようにしたものである。
【００４２】この発明に係る復号装置は、低信頼度位置
検出回路から出力された軟入力値の位置とシンドローム
計算回路により計算されたシンドロームから符号語を生
成して系列の誤り位置集合を生成するとともに、その系
列の誤り位置集合と当該位置集合に含まれる誤り位置に
おける軟入力値を加算して相関不一致量を計算する符号
語生成回路を設け、その誤り位置集合及び相関不一致量
に基づいて訂正情報を更新するようにしたものである。
検出回路から出力された軟入力値の位置とシンドローム
計算回路により計算されたシンドロームから符号語を生
成して系列の誤り位置集合を生成するとともに、その系
列の誤り位置集合と当該位置集合に含まれる誤り位置に
おける軟入力値を加算して相関不一致量を計算する符号
語生成回路を設け、その誤り位置集合及び相関不一致量
に基づいて訂正情報を更新するようにしたものである。
【００４３】この発明に係る復号装置は、更新後の訂正
情報が訂正フラグを示す硬判定値から構成されている場
合、その訂正情報の硬判定値と復調データの硬判定値と
を加算して２元線形符号の復号データを生成するように
したものである。
情報が訂正フラグを示す硬判定値から構成されている場
合、その訂正情報の硬判定値と復調データの硬判定値と
を加算して２元線形符号の復号データを生成するように
したものである。
【００４４】この発明に係る復号装置は、Ｃ１符号復号
手段から出力される更新後の訂正情報と復調データを分
離手段に供給して循環的に復号するようにしたものであ
る。
手段から出力される更新後の訂正情報と復調データを分
離手段に供給して循環的に復号するようにしたものであ
る。
【００４５】この発明に係る復号装置は、Ｃ１符号復号
手段から出力される更新後の訂正情報と復調データを多
段縦続されている同一構成の次段の復号装置に出力する
ようにしたものである。
手段から出力される更新後の訂正情報と復調データを多
段縦続されている同一構成の次段の復号装置に出力する
ようにしたものである。
【００４６】この発明に係る復号装置は、Ｃ１符号復号
手段から出力される復号データと復調データの硬判定値
を比較して、誤り数を計測する誤り数計測回路を設けた
ものである。
手段から出力される復号データと復調データの硬判定値
を比較して、誤り数を計測する誤り数計測回路を設けた
ものである。
【００４７】この発明に係る復号装置は、Ｃ１符号復号
手段から出力される復号データに対してＣ１符号又はＣ
２符号の硬判定復号を行う硬判定復号回路を設けたもの
である。
手段から出力される復号データに対してＣ１符号又はＣ
２符号の硬判定復号を行う硬判定復号回路を設けたもの
である。
【００４８】この発明に係る復号装置は、Ｃ１符号復号
手段から出力される復号データに対してＣ１符号又はＣ
２符号のシンドロームを計算し、そのシンドロームに基
づいて復号データの誤りを検出する誤り検出回路を設け
たものである。
手段から出力される復号データに対してＣ１符号又はＣ
２符号のシンドロームを計算し、そのシンドロームに基
づいて復号データの誤りを検出する誤り検出回路を設け
たものである。
【００４９】この発明に係るディジタル伝送システム
は、復号装置が、多重化手段により多重化された訂正情
報と復調データを入力して、Ｃ１符号の軟入力軟出力復
号を実施することにより訂正情報を更新し、更新後の訂
正情報と復調データから２元線形符号を復号するＣ１符
号復号手段を備えるようにしたものである。
は、復号装置が、多重化手段により多重化された訂正情
報と復調データを入力して、Ｃ１符号の軟入力軟出力復
号を実施することにより訂正情報を更新し、更新後の訂
正情報と復調データから２元線形符号を復号するＣ１符
号復号手段を備えるようにしたものである。
【００５０】この発明に係るディジタル伝送システム
は、伝送媒体が記録媒体であるようにしたものである。
は、伝送媒体が記録媒体であるようにしたものである。
【００５１】この発明に係るディジタル伝送システム
は、Ｃ１符号復号手段から出力される復号データに対し
てＣ１符号又はＣ２符号のシンドロームを計算し、その
シンドロームに基づいて復号データの誤りを検出する
と、送信機に対して変調信号の再送要求を出力する再送
要求手段を設けたものである。
は、Ｃ１符号復号手段から出力される復号データに対し
てＣ１符号又はＣ２符号のシンドロームを計算し、その
シンドロームに基づいて復号データの誤りを検出する
と、送信機に対して変調信号の再送要求を出力する再送
要求手段を設けたものである。
【００５２】この発明に係るディジタル伝送システム
は、復調器から出力された再送要求前の復調データと、
復調器から出力される再送要求後の復調データとをダイ
バーシチ合成する合成手段を設けたものである。
は、復調器から出力された再送要求前の復調データと、
復調器から出力される再送要求後の復調データとをダイ
バーシチ合成する合成手段を設けたものである。
【００５３】
【発明の実施の形態】以下、この発明の実施の一形態を
説明する。 実施の形態１．図１はこの発明の実施の形態１による積
符号の復号装置を示す構成図であり、図において、１
１，１２，１３は積符号の繰り返し要素復号器であり、
繰り返し要素復号器１１，１２，１３の入力端子Ａは復
調データを入力するための端子、入力端子Ｂは復号に用
いる訂正情報を入力するための端子、出力端子Ｃは端子
Ａから供給される復調データを復号後に出力するための
端子、出力端子Ｄは更新された訂正情報を出力するため
の端子、出力端子Ｅは復号データを出力するための端子
である。
説明する。 実施の形態１．図１はこの発明の実施の形態１による積
符号の復号装置を示す構成図であり、図において、１
１，１２，１３は積符号の繰り返し要素復号器であり、
繰り返し要素復号器１１，１２，１３の入力端子Ａは復
調データを入力するための端子、入力端子Ｂは復号に用
いる訂正情報を入力するための端子、出力端子Ｃは端子
Ａから供給される復調データを復号後に出力するための
端子、出力端子Ｄは更新された訂正情報を出力するため
の端子、出力端子Ｅは復号データを出力するための端子
である。
【００５４】次に動作について説明する。ここでは、積
符号を用いて説明し、Ｃ１符号、Ｃ２符号はともにハミ
ング符号であるとし、Ｃ１符号のパリティ検査行列をＨ
１、Ｃ２符号のパリティ検査行列をＨ２とする。パリテ
ィ検査行列Ｈ１は適当なガロア体の原始元αを用いて下
記の式（１５）で表される。また、同様にパリティ検査
行列Ｈ２も適当なガロア体の原始元βを用いて下記の式
（１６）のように表される。また、Ｎ１行Ｎ２列の積符
号はＣ２符号の符号化方向に列毎に（Ｎ１ビット並列
に）伝送されるものと仮定する。
符号を用いて説明し、Ｃ１符号、Ｃ２符号はともにハミ
ング符号であるとし、Ｃ１符号のパリティ検査行列をＨ
１、Ｃ２符号のパリティ検査行列をＨ２とする。パリテ
ィ検査行列Ｈ１は適当なガロア体の原始元αを用いて下
記の式（１５）で表される。また、同様にパリティ検査
行列Ｈ２も適当なガロア体の原始元βを用いて下記の式
（１６）のように表される。また、Ｎ１行Ｎ２列の積符
号はＣ２符号の符号化方向に列毎に（Ｎ１ビット並列
に）伝送されるものと仮定する。
【数７】
【００５５】繰り返し要素復号器１１の入力端子Ａに
は、積符号の復調データが１列ずつ供給される。１送信
ビットに対する復調データは、硬判定値（１ビット）と
硬判定値に対する信頼度情報（ｍビット）から構成さ
れ、入力端子Ａには１列分（Ｎ１ビット）の復調デー
タ、即ち、Ｎ１（１＋ｍ）ビットのデータが並列に供給
される。
は、積符号の復調データが１列ずつ供給される。１送信
ビットに対する復調データは、硬判定値（１ビット）と
硬判定値に対する信頼度情報（ｍビット）から構成さ
れ、入力端子Ａには１列分（Ｎ１ビット）の復調デー
タ、即ち、Ｎ１（１＋ｍ）ビットのデータが並列に供給
される。
【００５６】繰り返し要素復号器１１の入力端子Ｂに
は、上述の復調データに対する訂正情報の初期値が１列
ずつ供給される。１送信ビットに対する訂正情報は、硬
判定値（１ビット）と硬判定値に対する信頼度情報（ｎ
ビット）から構成され、入力端子Ｂには１列分（Ｎ１ビ
ット）の訂正情報、即ち、Ｎ１（１＋ｎ）ビットのデー
タが並列に供給される。ただし、訂正情報の初期値とし
て、硬判定値は０、信頼度情報は最も信頼度の低い値
（例えば０）が設定される。なお、復調データの信頼度
情報のビット幅ｍと訂正情報の信頼度情報のビット幅ｎ
は任意に設定可能であるが、以下ではｎはｍよりも大き
いものと仮定する。
は、上述の復調データに対する訂正情報の初期値が１列
ずつ供給される。１送信ビットに対する訂正情報は、硬
判定値（１ビット）と硬判定値に対する信頼度情報（ｎ
ビット）から構成され、入力端子Ｂには１列分（Ｎ１ビ
ット）の訂正情報、即ち、Ｎ１（１＋ｎ）ビットのデー
タが並列に供給される。ただし、訂正情報の初期値とし
て、硬判定値は０、信頼度情報は最も信頼度の低い値
（例えば０）が設定される。なお、復調データの信頼度
情報のビット幅ｍと訂正情報の信頼度情報のビット幅ｎ
は任意に設定可能であるが、以下ではｎはｍよりも大き
いものと仮定する。
【００５７】上述の訂正情報は復調データに誤りがある
か否かを示す情報であり、訂正情報の硬判定値が１なら
ば、復調データの硬判定は誤っていることを示し、逆に
０ならば、復調データの硬判定は正しいことを示してい
る。また、訂正情報の信頼度情報は硬判定値に付随する
信頼度であり、例えば、硬判定値が１で信頼度情報が大
きければ、復調データの硬判定は高い確率で誤っている
ことを示している。初期段階では、訂正情報の硬判定値
として０、即ち、復調データの硬判定は正しいと仮定
し、その信頼度情報には最も低い値を設定する。
か否かを示す情報であり、訂正情報の硬判定値が１なら
ば、復調データの硬判定は誤っていることを示し、逆に
０ならば、復調データの硬判定は正しいことを示してい
る。また、訂正情報の信頼度情報は硬判定値に付随する
信頼度であり、例えば、硬判定値が１で信頼度情報が大
きければ、復調データの硬判定は高い確率で誤っている
ことを示している。初期段階では、訂正情報の硬判定値
として０、即ち、復調データの硬判定は正しいと仮定
し、その信頼度情報には最も低い値を設定する。
【００５８】入力端子Ａに供給された積符号の復調デー
タは、繰り返し要素復号器１１内の復号処理が完了した
後に、繰り返し要素復号器１１の出力端子Ｃから入力順
に１列ずつ出力され、同時に繰り返し要素復号器１１で
更新された訂正情報が出力端子Ｄから復調データと平行
して出力される。また、繰り返し要素復号器１１で推定
された積符号の復号データが出力端子Ｅから１列ずつ出
力される。
タは、繰り返し要素復号器１１内の復号処理が完了した
後に、繰り返し要素復号器１１の出力端子Ｃから入力順
に１列ずつ出力され、同時に繰り返し要素復号器１１で
更新された訂正情報が出力端子Ｄから復調データと平行
して出力される。また、繰り返し要素復号器１１で推定
された積符号の復号データが出力端子Ｅから１列ずつ出
力される。
【００５９】繰り返し要素復号器１２の入力端子Ａに
は、繰り返し要素復号器１１の出力端子Ｃから出力され
る積符号の復調データが供給され、入力端子Ｂには繰り
返し要素復号器１１の出力端子Ｄから出力される訂正情
報が供給される。また、繰り返し要素復号器１２の入力
端子Ａに供給された積符号の復調データ（硬判定値と信
頼度情報）は、繰り返し要素復号器１２内の復号処理が
完了した後に、繰り返し要素復号器１２の出力端子Ｃか
ら入力順に１列ずつ出力され、同時に繰り返し要素復号
器１２で更新された訂正情報が出力端子Ｄから１列ずつ
出力される。また、繰り返し要素復号器１２で推定され
た復号データが出力端子Ｅから出力される。
は、繰り返し要素復号器１１の出力端子Ｃから出力され
る積符号の復調データが供給され、入力端子Ｂには繰り
返し要素復号器１１の出力端子Ｄから出力される訂正情
報が供給される。また、繰り返し要素復号器１２の入力
端子Ａに供給された積符号の復調データ（硬判定値と信
頼度情報）は、繰り返し要素復号器１２内の復号処理が
完了した後に、繰り返し要素復号器１２の出力端子Ｃか
ら入力順に１列ずつ出力され、同時に繰り返し要素復号
器１２で更新された訂正情報が出力端子Ｄから１列ずつ
出力される。また、繰り返し要素復号器１２で推定され
た復号データが出力端子Ｅから出力される。
【００６０】以下同様にして、積符号の復調データ（硬
判定値と信頼度情報）と繰り返し要素復号器で更新され
た訂正情報が次段の繰り返し要素復号器に供給されて、
訂正情報と復号データが再び更新される。復号データは
更新毎に信頼性が向上されて、最終段の繰り返し要素復
号器の復号データにより送信データの推定が行われる。
判定値と信頼度情報）と繰り返し要素復号器で更新され
た訂正情報が次段の繰り返し要素復号器に供給されて、
訂正情報と復号データが再び更新される。復号データは
更新毎に信頼性が向上されて、最終段の繰り返し要素復
号器の復号データにより送信データの推定が行われる。
【００６１】図２は繰り返し要素復号器を示す構成図で
あり、図において、２１は積符号の１列分の復調データ
と訂正情報をそれぞれ分離して、Ｎ１個のＣ２符号の軟
入力軟出力復号器２２Ａ，２２Ｂ，２２Ｃに復調データ
と訂正情報を供給するデマルチプレクサ（分離手段）、
２２Ａ，２２Ｂ，２２Ｃはデマルチプレクサ２１により
分離されたＣ２符号の復調データと訂正情報を入力し
て、Ｃ２符号の軟入力軟出力復号を実施することにより
当該訂正情報を更新し、更新後の訂正情報と上記復調デ
ータを出力するＣ２符号の軟入力軟出力復号器（Ｃ２符
号復号手段）である。
あり、図において、２１は積符号の１列分の復調データ
と訂正情報をそれぞれ分離して、Ｎ１個のＣ２符号の軟
入力軟出力復号器２２Ａ，２２Ｂ，２２Ｃに復調データ
と訂正情報を供給するデマルチプレクサ（分離手段）、
２２Ａ，２２Ｂ，２２Ｃはデマルチプレクサ２１により
分離されたＣ２符号の復調データと訂正情報を入力し
て、Ｃ２符号の軟入力軟出力復号を実施することにより
当該訂正情報を更新し、更新後の訂正情報と上記復調デ
ータを出力するＣ２符号の軟入力軟出力復号器（Ｃ２符
号復号手段）である。
【００６２】２３はＮ１個のＣ２符号の軟入力軟出力復
号器２２Ａ，２２Ｂ，２２Ｃから出力されるＣ２符号の
復調データと訂正情報を多重化するマルチプレクサ（多
重化手段）、２４はマルチプレクサ２３により多重化さ
れた訂正情報と復調データを入力して、Ｃ１符号の軟入
力軟出力復号を実施することにより当該訂正情報を更新
し、更新後の訂正情報と上記復調データから２元線形符
号を復号するＣ１符号の軟入力軟出力復号器（Ｃ１符号
復号手段）である。
号器２２Ａ，２２Ｂ，２２Ｃから出力されるＣ２符号の
復調データと訂正情報を多重化するマルチプレクサ（多
重化手段）、２４はマルチプレクサ２３により多重化さ
れた訂正情報と復調データを入力して、Ｃ１符号の軟入
力軟出力復号を実施することにより当該訂正情報を更新
し、更新後の訂正情報と上記復調データから２元線形符
号を復号するＣ１符号の軟入力軟出力復号器（Ｃ１符号
復号手段）である。
【００６３】次に繰り返し要素復号器の動作を具体的に
説明する。繰り返し要素復号器の入力端子Ａに供給され
た積符号の１列分の復調データＮ１（１＋ｍ）ビットと
訂正情報Ｎ１（１＋ｎ）ビットは、デマルチプレクサ２
１においてＮ１個のＣ２符号の復調データ（１＋ｍ）ビ
ットと訂正情報（１＋ｎ）ビットに分離されて、それぞ
れ対応するＣ２符号の軟入力軟出力復号器に供給され
る。したがって入力端子Ａに復調データが供給される毎
にＮ１個のＣ２符号の軟入力軟出力復号器にそれぞれ復
調データ（１＋ｍ）ビットと訂正情報（１＋ｎ）ビット
の計（２＋ｍ＋ｎ）ビットが供給される。
説明する。繰り返し要素復号器の入力端子Ａに供給され
た積符号の１列分の復調データＮ１（１＋ｍ）ビットと
訂正情報Ｎ１（１＋ｎ）ビットは、デマルチプレクサ２
１においてＮ１個のＣ２符号の復調データ（１＋ｍ）ビ
ットと訂正情報（１＋ｎ）ビットに分離されて、それぞ
れ対応するＣ２符号の軟入力軟出力復号器に供給され
る。したがって入力端子Ａに復調データが供給される毎
にＮ１個のＣ２符号の軟入力軟出力復号器にそれぞれ復
調データ（１＋ｍ）ビットと訂正情報（１＋ｎ）ビット
の計（２＋ｍ＋ｎ）ビットが供給される。
【００６４】次にＣ２符号の軟入力軟出力復号器２２
Ａ，２２Ｂ，２２Ｃの構成および動作について説明す
る。Ｎ１個のＣ２符号の軟入力軟出力復号器２２Ａ，２
２Ｂ，２２Ｃの構成および動作は同一であるので、以下
では、軟入力軟出力復号器２２Ａの構成および動作につ
いて説明する。Ｃ２符号の軟入力軟出力復号器２２Ａに
は、式（２）に示す積符号の第１行に対応する復調デー
タと訂正情報が供給される。第ｋ番目（ｋ＝１，２，
…，Ｎ２）の復調データの硬判定値をＹｋ（Ｙｋは０ま
たは１）、その信頼度情報をＺｋ（Ｚｋはｍビットの正
の整数）、また、第ｋ番目の訂正情報の硬判定値をＶｋ
（Ｖｋは０または１）、その信頼度情報をＷｋ（Ｗｋは
ｎビットの正の整数）で表すものとする。Ｃ２符号の軟
入力軟出力復号器２２Ａには、復調データの硬判定値お
よび信頼度情報と、訂正情報の硬判定値および信頼度情
報が供給される。
Ａ，２２Ｂ，２２Ｃの構成および動作について説明す
る。Ｎ１個のＣ２符号の軟入力軟出力復号器２２Ａ，２
２Ｂ，２２Ｃの構成および動作は同一であるので、以下
では、軟入力軟出力復号器２２Ａの構成および動作につ
いて説明する。Ｃ２符号の軟入力軟出力復号器２２Ａに
は、式（２）に示す積符号の第１行に対応する復調デー
タと訂正情報が供給される。第ｋ番目（ｋ＝１，２，
…，Ｎ２）の復調データの硬判定値をＹｋ（Ｙｋは０ま
たは１）、その信頼度情報をＺｋ（Ｚｋはｍビットの正
の整数）、また、第ｋ番目の訂正情報の硬判定値をＶｋ
（Ｖｋは０または１）、その信頼度情報をＷｋ（Ｗｋは
ｎビットの正の整数）で表すものとする。Ｃ２符号の軟
入力軟出力復号器２２Ａには、復調データの硬判定値お
よび信頼度情報と、訂正情報の硬判定値および信頼度情
報が供給される。
【００６５】図３はＣ２符号の軟入力軟出力復号器２２
Ａを示す構成図であり、図において、３１は復調データ
の硬判定値（１ビット）を入力する入力端子、３２は復
調データの信頼度情報（ｍビット）を入力する入力端
子、３３は訂正情報の硬判定値（１ビット）を入力する
入力端子、３４は訂正情報の信頼度情報（ｎビット）を
入力する入力端子、３５は復調データの硬判定値を遅延
するためのメモリ、３６は復調データの信頼度情報を遅
延するためのメモリである。
Ａを示す構成図であり、図において、３１は復調データ
の硬判定値（１ビット）を入力する入力端子、３２は復
調データの信頼度情報（ｍビット）を入力する入力端
子、３３は訂正情報の硬判定値（１ビット）を入力する
入力端子、３４は訂正情報の信頼度情報（ｎビット）を
入力する入力端子、３５は復調データの硬判定値を遅延
するためのメモリ、３６は復調データの信頼度情報を遅
延するためのメモリである。
【００６６】３７は復調データの信頼度情報，訂正情報
の硬判定値および信頼度情報から誤りパターンと軟入力
値を計算する軟入力値計算回路、３８は軟入力値計算回
路３７が軟入力値を計算すると、値が小さい軟入力値か
ら順番にｐ個検出し、その軟入力値の位置を出力する低
信頼度位置検出回路、３９は軟入力値計算回路３７によ
り計算された誤りパターンと入力端子３１から供給され
る復調データの硬判定値を加算して系列を生成する加算
器、４０は加算器３９により生成された系列のシンドロ
ームを計算するシンドローム計算回路、４１は軟入力値
計算回路３７により計算された軟入力値を遅延するため
のメモリ、４２は軟入力値計算回路３７により計算され
た誤りパターンを遅延するためのメモリである。
の硬判定値および信頼度情報から誤りパターンと軟入力
値を計算する軟入力値計算回路、３８は軟入力値計算回
路３７が軟入力値を計算すると、値が小さい軟入力値か
ら順番にｐ個検出し、その軟入力値の位置を出力する低
信頼度位置検出回路、３９は軟入力値計算回路３７によ
り計算された誤りパターンと入力端子３１から供給され
る復調データの硬判定値を加算して系列を生成する加算
器、４０は加算器３９により生成された系列のシンドロ
ームを計算するシンドローム計算回路、４１は軟入力値
計算回路３７により計算された軟入力値を遅延するため
のメモリ、４２は軟入力値計算回路３７により計算され
た誤りパターンを遅延するためのメモリである。
【００６７】４３は低信頼度位置検出回路３８から出力
された軟入力値の位置とシンドローム計算回路４０によ
り計算されたシンドロームから符号語を生成して上記系
列の誤り位置集合を生成するとともに、その系列の誤り
位置集合と当該位置集合に含まれる誤り位置における軟
入力値を加算して相関不一致量を計算するＣ２符号語候
補生成回路（符号語生成回路）、４４は信頼度情報メモ
リ３６に格納されている復調データの信頼度情報と、軟
入力メモリ４１に格納されている軟入力値と誤りパター
ンメモリ４２に格納されている誤りパターンから訂正情
報の硬判定値および信頼度情報を更新する軟出力値計算
回路である。
された軟入力値の位置とシンドローム計算回路４０によ
り計算されたシンドロームから符号語を生成して上記系
列の誤り位置集合を生成するとともに、その系列の誤り
位置集合と当該位置集合に含まれる誤り位置における軟
入力値を加算して相関不一致量を計算するＣ２符号語候
補生成回路（符号語生成回路）、４４は信頼度情報メモ
リ３６に格納されている復調データの信頼度情報と、軟
入力メモリ４１に格納されている軟入力値と誤りパター
ンメモリ４２に格納されている誤りパターンから訂正情
報の硬判定値および信頼度情報を更新する軟出力値計算
回路である。
【００６８】４５は復調データの硬判定値（１ビット）
を出力する出力端子、４６は復調データの信頼度情報
（ｍビット）を出力する出力端子、４７は軟出力値計算
回路４４により計算された訂正情報の硬判定値（１ビッ
ト）を出力する出力端子、４８は軟出力値計算回路４４
により計算された訂正情報の信頼度情報（ｎビット）を
出力する出力端子である。図５は軟入力値計算回路３７
の動作を示すフローチャート、図６は軟出力値計算回路
４４の動作を示すフローチャート、図７は軟出力値計算
回路４４における訂正情報の更新方法を示すフローチャ
ートである。
を出力する出力端子、４６は復調データの信頼度情報
（ｍビット）を出力する出力端子、４７は軟出力値計算
回路４４により計算された訂正情報の硬判定値（１ビッ
ト）を出力する出力端子、４８は軟出力値計算回路４４
により計算された訂正情報の信頼度情報（ｎビット）を
出力する出力端子である。図５は軟入力値計算回路３７
の動作を示すフローチャート、図６は軟出力値計算回路
４４の動作を示すフローチャート、図７は軟出力値計算
回路４４における訂正情報の更新方法を示すフローチャ
ートである。
【００６９】入力端子３１に供給された復調データの硬
判定値は、加算器３９に供給されるとともに硬判定メモ
リ３５に格納される。また、同時に復調データの信頼度
情報は軟入力値計算回路３７に供給されるとともに信頼
度情報メモリ３６に格納される。また、入力端子３３お
よび入力端子３４に供給された訂正情報の硬判定値およ
び信頼度情報が軟入力値計算回路３７に供給される。
判定値は、加算器３９に供給されるとともに硬判定メモ
リ３５に格納される。また、同時に復調データの信頼度
情報は軟入力値計算回路３７に供給されるとともに信頼
度情報メモリ３６に格納される。また、入力端子３３お
よび入力端子３４に供給された訂正情報の硬判定値およ
び信頼度情報が軟入力値計算回路３７に供給される。
【００７０】軟入力値計算回路３７は、まず、ステップ
ＳＴ４１において、カウンタｋに初期値１を代入し、ス
テップＳＴ４２に進む。ステップＳＴ４２では、下記の
式（１７）に示すように、第ｋビットの信頼度情報Ｗｋ
を定数倍して、ステップＳＴ４３に進む。ただし、式
（１７）の定数γは繰り返し復号回数や通信路の特性な
どに応じて適切に設定される定数である。 Ｗｋ←γ・Ｗｋ （１７）
ＳＴ４１において、カウンタｋに初期値１を代入し、ス
テップＳＴ４２に進む。ステップＳＴ４２では、下記の
式（１７）に示すように、第ｋビットの信頼度情報Ｗｋ
を定数倍して、ステップＳＴ４３に進む。ただし、式
（１７）の定数γは繰り返し復号回数や通信路の特性な
どに応じて適切に設定される定数である。 Ｗｋ←γ・Ｗｋ （１７）
【００７１】次にステップＳＴ４３において、訂正情報
の硬判定値Ｖｋが０ならば、ステップＳＴ４４に進み、
そうでなければステップＳＴ４５に進む。ステップＳＴ
４４では、下記の式（１８），（１９）に示すように、
第ｋビットの誤りパターンＥｋに０を代入し、第ｋビッ
トの軟入力値Ｆｋに復調データの信頼度情報Ｚｋと訂正
情報の信頼度情報Ｗｋの和（Ｚｋ＋Ｗｋ）を代入してス
テップＳＴ４８に進む。ただし、和（Ｚｋ＋Ｗｋ）がｎ
ビットを越える場合は、ｎビット以下で表される適当な
数値を設定する。 Ｅｋ←０ （１８） Ｆｋ←Ｚｋ＋Ｗｋ （１９）
の硬判定値Ｖｋが０ならば、ステップＳＴ４４に進み、
そうでなければステップＳＴ４５に進む。ステップＳＴ
４４では、下記の式（１８），（１９）に示すように、
第ｋビットの誤りパターンＥｋに０を代入し、第ｋビッ
トの軟入力値Ｆｋに復調データの信頼度情報Ｚｋと訂正
情報の信頼度情報Ｗｋの和（Ｚｋ＋Ｗｋ）を代入してス
テップＳＴ４８に進む。ただし、和（Ｚｋ＋Ｗｋ）がｎ
ビットを越える場合は、ｎビット以下で表される適当な
数値を設定する。 Ｅｋ←０ （１８） Ｆｋ←Ｚｋ＋Ｗｋ （１９）
【００７２】ステップＳＴ４５では、復調データの信頼
度情報Ｚｋと訂正情報の信頼度情報Ｗｋの大小を比較
し、復調データの信頼度情報Ｚｋが訂正情報の信頼度情
報Ｗｋより大きければ、下記の式（２０），（２１）に
示すように、第ｋビットの誤りパターンＥｋに０を代入
し、軟入力値Ｆｋに復調データの信頼度情報Ｚｋから訂
正情報の信頼度情報Ｗｋを差し引いたもの（Ｚｋ−
Ｗｋ）を代入する（ステップＳＴ４６）。 Ｅｋ←０ （２０） Ｆｋ←Ｚｋ−Ｗｋ （２１）
度情報Ｚｋと訂正情報の信頼度情報Ｗｋの大小を比較
し、復調データの信頼度情報Ｚｋが訂正情報の信頼度情
報Ｗｋより大きければ、下記の式（２０），（２１）に
示すように、第ｋビットの誤りパターンＥｋに０を代入
し、軟入力値Ｆｋに復調データの信頼度情報Ｚｋから訂
正情報の信頼度情報Ｗｋを差し引いたもの（Ｚｋ−
Ｗｋ）を代入する（ステップＳＴ４６）。 Ｅｋ←０ （２０） Ｆｋ←Ｚｋ−Ｗｋ （２１）
【００７３】一方、復調データの信頼度情報Ｚｋが訂正
情報の信頼度情報Ｗｋより大きくなければ、下記の式
（２２），（２３）に示すように、誤りパターンＥｋに
１を代入し、軟入力値Ｆｋに訂正情報の信頼度情報Ｗｋ
から復調データの信頼度情報Ｚ ｋを差し引いたもの（Ｗ
ｋ−Ｚｋ）を代入して（ステップＳＴ４７）、ステップ
ＳＴ４８に進む。 Ｅｋ←１ （２２） Ｆｋ←Ｗｋ−Ｚｋ （２３）
情報の信頼度情報Ｗｋより大きくなければ、下記の式
（２２），（２３）に示すように、誤りパターンＥｋに
１を代入し、軟入力値Ｆｋに訂正情報の信頼度情報Ｗｋ
から復調データの信頼度情報Ｚ ｋを差し引いたもの（Ｗ
ｋ−Ｚｋ）を代入して（ステップＳＴ４７）、ステップ
ＳＴ４８に進む。 Ｅｋ←１ （２２） Ｆｋ←Ｗｋ−Ｚｋ （２３）
【００７４】ステップＳＴ４８では、カウンタｋがＮ２
（Ｃ２符号の符号長）以下であるか否かが判定される。
カウンタｋがＮ２以下ならば、ステップＳＴ４９におい
て、カウンタｋをインクリメントして、ステップＳＴ４
２以降の処理を繰り返し実行する。一方、カウンタｋの
値がＮ２に等しい場合は終了する。
（Ｃ２符号の符号長）以下であるか否かが判定される。
カウンタｋがＮ２以下ならば、ステップＳＴ４９におい
て、カウンタｋをインクリメントして、ステップＳＴ４
２以降の処理を繰り返し実行する。一方、カウンタｋの
値がＮ２に等しい場合は終了する。
【００７５】軟入力値計算回路３７において計算された
誤りパターンＥｋ（ｋ＝１，２，…，Ｎ２）は、誤りパ
ターンメモリ４２に格納されるとともに加算器３９に供
給される。加算器３９では、下記の式（２４）に示すよ
うに、入力端子３１から供給される復調データの硬判定
値Ｙｋと誤りパターンＥｋが加算（排他的論理和）され
て、系列Ｘｋが生成される。生成された系列Ｘｋはシン
ドローム計算回路４０に供給される。 Ｘｋ←Ｙｋ＋Ｅｋ （２４）
誤りパターンＥｋ（ｋ＝１，２，…，Ｎ２）は、誤りパ
ターンメモリ４２に格納されるとともに加算器３９に供
給される。加算器３９では、下記の式（２４）に示すよ
うに、入力端子３１から供給される復調データの硬判定
値Ｙｋと誤りパターンＥｋが加算（排他的論理和）され
て、系列Ｘｋが生成される。生成された系列Ｘｋはシン
ドローム計算回路４０に供給される。 Ｘｋ←Ｙｋ＋Ｅｋ （２４）
【００７６】シンドローム計算回路４０では、系列Ｘｋ
のシンドロームＳが計算される。シンドロームＳは下記
の式（２５）により計算される。ただし、Ｘは行ベクト
ル（Ｘ１，Ｘ２，…，ＸＮ２）を転置した列ベクトルで
ある。シンドローム計算回路４０で計算されたシンドロ
ームＳはＣ２符号語候補生成回路４３に供給される。 Ｓ＝Ｈ２・Ｘ （２５）
のシンドロームＳが計算される。シンドロームＳは下記
の式（２５）により計算される。ただし、Ｘは行ベクト
ル（Ｘ１，Ｘ２，…，ＸＮ２）を転置した列ベクトルで
ある。シンドローム計算回路４０で計算されたシンドロ
ームＳはＣ２符号語候補生成回路４３に供給される。 Ｓ＝Ｈ２・Ｘ （２５）
【００７７】一方、軟入力値計算回路３７において計算
された軟入力値Ｆｋ（ｋ＝１，２，…，Ｎ２）は、軟入
力メモリ４１に格納されるとともに低信頼度位置検出回
路３８に供給される。低信頼度位置検出回路３８では、
供給された軟入力値Ｆｋ（ｋ＝１，２，…，Ｎ２）の最
小値から順に値の小さいものをｐ個検出し、その位置を
Ｃ２符号語候補生成回路４３に通知する。ここではｐ＝
３とし、その位置をｌ１、ｌ２、ｌ３と仮定する。
された軟入力値Ｆｋ（ｋ＝１，２，…，Ｎ２）は、軟入
力メモリ４１に格納されるとともに低信頼度位置検出回
路３８に供給される。低信頼度位置検出回路３８では、
供給された軟入力値Ｆｋ（ｋ＝１，２，…，Ｎ２）の最
小値から順に値の小さいものをｐ個検出し、その位置を
Ｃ２符号語候補生成回路４３に通知する。ここではｐ＝
３とし、その位置をｌ１、ｌ２、ｌ３と仮定する。
【００７８】Ｃ２符号語候補生成回路４３では、シンド
ローム計算回路４０において計算されたシンドロームＳ
と低信頼度位置検出回路３８において検出された位置ｌ
１、ｌ２、ｌ３から修正シンドロームＳ［ｋ］（ｋ＝
０，１，・・・，７）が次のように計算される。 Ｓ［０］←Ｓ Ｓ［１］←Ｓ［０］＋βｌ１ Ｓ［２］←Ｓ［０］＋βｌ２ Ｓ［３］←Ｓ［１］＋βｌ２ Ｓ［４］←Ｓ［０］＋βｌ３ Ｓ［５］←Ｓ［１］＋βｌ３ Ｓ［６］←Ｓ［２］＋βｌ３ Ｓ［７］←Ｓ［３］＋βｌ３
ローム計算回路４０において計算されたシンドロームＳ
と低信頼度位置検出回路３８において検出された位置ｌ
１、ｌ２、ｌ３から修正シンドロームＳ［ｋ］（ｋ＝
０，１，・・・，７）が次のように計算される。 Ｓ［０］←Ｓ Ｓ［１］←Ｓ［０］＋βｌ１ Ｓ［２］←Ｓ［０］＋βｌ２ Ｓ［３］←Ｓ［１］＋βｌ２ Ｓ［４］←Ｓ［０］＋βｌ３ Ｓ［５］←Ｓ［１］＋βｌ３ Ｓ［６］←Ｓ［２］＋βｌ３ Ｓ［７］←Ｓ［３］＋βｌ３
【００７９】また、計算された各修正シンドロームＳ
［ｋ］（ｋ＝０，１，・・・，７）に対して誤り位置集
合が次のように設定される。ただし、Φは空集合を表す
ものとする。 Ｅ［０］＝Φ Ｅ［１］＝｛ｌ１｝ Ｅ［２］＝｛ｌ２｝ Ｅ［３］＝｛ｌ１，ｌ２｝ Ｅ［４］＝｛ｌ３｝ Ｅ［５］＝｛ｌ１，ｌ３｝ Ｅ［６］＝｛ｌ２，ｌ３｝ Ｅ［７］＝｛ｌ１，ｌ２，ｌ３｝
［ｋ］（ｋ＝０，１，・・・，７）に対して誤り位置集
合が次のように設定される。ただし、Φは空集合を表す
ものとする。 Ｅ［０］＝Φ Ｅ［１］＝｛ｌ１｝ Ｅ［２］＝｛ｌ２｝ Ｅ［３］＝｛ｌ１，ｌ２｝ Ｅ［４］＝｛ｌ３｝ Ｅ［５］＝｛ｌ１，ｌ３｝ Ｅ［６］＝｛ｌ２，ｌ３｝ Ｅ［７］＝｛ｌ１，ｌ２，ｌ３｝
【００８０】各修正シンドロームＳ［ｋ］（ｋ＝０，
１，・・・，７）から、ガロア体上の代数的な演算処
理、または、シンドロームに対する誤り位置を格納した
テーブルを参照することにより誤り位置が計算される。
修正シンドロームＳ［ｋ］の誤り位置を１［ｋ］とす
る。誤り位置１［ｋ］が誤り位置集合Ｅ［ｋ］に含まれ
ている場合は、Ｅ［ｋ］から１［ｋ］を削除し、含まれ
ない場合は、１［ｋ］を誤り位置集合Ｅ［ｋ］に追加す
る。
１，・・・，７）から、ガロア体上の代数的な演算処
理、または、シンドロームに対する誤り位置を格納した
テーブルを参照することにより誤り位置が計算される。
修正シンドロームＳ［ｋ］の誤り位置を１［ｋ］とす
る。誤り位置１［ｋ］が誤り位置集合Ｅ［ｋ］に含まれ
ている場合は、Ｅ［ｋ］から１［ｋ］を削除し、含まれ
ない場合は、１［ｋ］を誤り位置集合Ｅ［ｋ］に追加す
る。
【００８１】誤り位置の追加と削除により、異なるｋ１
とｋ２に対して誤り位置集合Ｅ［ｋ１］とＥ［ｋ２］が
等しくなる場合は一方を棄却して、以下では相異なる誤
り位置集合のみを考え、その集合を再度Ｅ［ｋ］（ｋ＝
１，２，・・・，Ｋ）と定義する。ただし、Ｋは相異な
る誤り位置集合の個数を表している。
とｋ２に対して誤り位置集合Ｅ［ｋ１］とＥ［ｋ２］が
等しくなる場合は一方を棄却して、以下では相異なる誤
り位置集合のみを考え、その集合を再度Ｅ［ｋ］（ｋ＝
１，２，・・・，Ｋ）と定義する。ただし、Ｋは相異な
る誤り位置集合の個数を表している。
【００８２】次にＣ２符号語候補生成回路４３は、計算
された誤り位置集合Ｅ［ｋ］（ｋ＝１，２，・・・，
Ｋ）に基づいて下記の式（２６）に示す相関不一致量Ｃ
Ｍ［ｋ］を計算する。計算された各誤り位置集合Ｅ
［ｋ］と相関不一致量ＣＭ［ｋ］は軟出力値計算回路４
４に供給される。
された誤り位置集合Ｅ［ｋ］（ｋ＝１，２，・・・，
Ｋ）に基づいて下記の式（２６）に示す相関不一致量Ｃ
Ｍ［ｋ］を計算する。計算された各誤り位置集合Ｅ
［ｋ］と相関不一致量ＣＭ［ｋ］は軟出力値計算回路４
４に供給される。
【数８】
【００８３】軟出力値計算回路４４では、軟入力メモリ
４１から供給される軟入力値Ｆｋ（ｋ＝１，２，…，Ｎ
２）と、誤りパターンメモリ４２から供給される誤りパ
ターンＥｋ（ｋ＝１，２，…，Ｎ２）と、Ｃ２符号語候
補生成回路４３から供給される各誤り位置集合Ｅ［ｋ］
と、相関不一致量ＣＭ［ｋ］（ｋ＝０，１，・・・，
Ｋ）とから誤りパターンと軟入力値を更新する。
４１から供給される軟入力値Ｆｋ（ｋ＝１，２，…，Ｎ
２）と、誤りパターンメモリ４２から供給される誤りパ
ターンＥｋ（ｋ＝１，２，…，Ｎ２）と、Ｃ２符号語候
補生成回路４３から供給される各誤り位置集合Ｅ［ｋ］
と、相関不一致量ＣＭ［ｋ］（ｋ＝０，１，・・・，
Ｋ）とから誤りパターンと軟入力値を更新する。
【００８４】以下、軟出力値計算回路４４の動作を詳述
する。軟出力値計算回路４４は、まず、ステップＳＴ５
１において、カウンタｉに初期値１をセットし、ステッ
プＳＴ５２に進む。ここで、カウンタｉはＣ２符号のビ
ット位置１，２，…，Ｎ２を示すものである。ステップ
ＳＴ５２では、カウンタｋに初期値１、レジスタＬ０と
Ｌ１に初期値Ｍをセットし、ステップＳＴ５３に進む。
ただし、ＭはレジスタＬ０およびＬ１が表現できる十分
大きな定数である。
する。軟出力値計算回路４４は、まず、ステップＳＴ５
１において、カウンタｉに初期値１をセットし、ステッ
プＳＴ５２に進む。ここで、カウンタｉはＣ２符号のビ
ット位置１，２，…，Ｎ２を示すものである。ステップ
ＳＴ５２では、カウンタｋに初期値１、レジスタＬ０と
Ｌ１に初期値Ｍをセットし、ステップＳＴ５３に進む。
ただし、ＭはレジスタＬ０およびＬ１が表現できる十分
大きな定数である。
【００８５】ステップＳＴ５３では、カウンタｉの値が
誤り位置集合Ｅ［ｋ］に含まれるか否かが判定される。
カウンタｉの値が誤り位置集合Ｅ［ｋ］に含まれる場合
はステップＳＴ５４に進み、含まれない場合はステップ
ＳＴ５５に進む。
誤り位置集合Ｅ［ｋ］に含まれるか否かが判定される。
カウンタｉの値が誤り位置集合Ｅ［ｋ］に含まれる場合
はステップＳＴ５４に進み、含まれない場合はステップ
ＳＴ５５に進む。
【００８６】ステップＳＴ５４では、レジスタＬ０を下
記の式（２７）にしたがって更新し、ステップＳＴ５６
に進む。 Ｌ０←ｆ（Ｌ０，ＣＭ［ｋ］） （２７） ただし、ｆは下記の式（２８）で定義される関数であ
る。ここで、ｍｉｎ（Ｘ，Ｙ）はＸとＹの小さい方を選
択する関数、ＴはＸとＹの差分の絶対値｜Ｘ−Ｙ｜に対
して適当な値を返す関数である。なお、関数ｆが負とな
る場合は０で置き換えるなどの適切な処理を行う。 ｆ（Ｘ，Ｙ）＝ｍｉｎ（Ｘ，Ｙ）−Ｔ（｜Ｘ−Ｙ｜） （２８）
記の式（２７）にしたがって更新し、ステップＳＴ５６
に進む。 Ｌ０←ｆ（Ｌ０，ＣＭ［ｋ］） （２７） ただし、ｆは下記の式（２８）で定義される関数であ
る。ここで、ｍｉｎ（Ｘ，Ｙ）はＸとＹの小さい方を選
択する関数、ＴはＸとＹの差分の絶対値｜Ｘ−Ｙ｜に対
して適当な値を返す関数である。なお、関数ｆが負とな
る場合は０で置き換えるなどの適切な処理を行う。 ｆ（Ｘ，Ｙ）＝ｍｉｎ（Ｘ，Ｙ）−Ｔ（｜Ｘ−Ｙ｜） （２８）
【００８７】一方、ステップＳＴ５５では、レジスタＬ
１を下記の式（２９）にしたがって更新し、ステップＳ
Ｔ５６に進む。ただし、式（２９）の関数ｆは式（２
８）で定義されるものと同一である。 Ｌ１←ｆ（Ｌ１，ＣＭ［ｋ］） （２９）
１を下記の式（２９）にしたがって更新し、ステップＳ
Ｔ５６に進む。ただし、式（２９）の関数ｆは式（２
８）で定義されるものと同一である。 Ｌ１←ｆ（Ｌ１，ＣＭ［ｋ］） （２９）
【００８８】ステップＳＴ５６では、カウンタｋの値が
Ｋより小さいか否かが判定される。カウンタｋの値がＫ
より小さい場合はステップＳＴ５７に進み、カウンタｋ
をインクリメントしてステップＳＴ５３以降の処理を繰
り返し実行する。一方、カウンタｋの値がＫに等しい場
合はステップＳＴ５８に進む。
Ｋより小さいか否かが判定される。カウンタｋの値がＫ
より小さい場合はステップＳＴ５７に進み、カウンタｋ
をインクリメントしてステップＳＴ５３以降の処理を繰
り返し実行する。一方、カウンタｋの値がＫに等しい場
合はステップＳＴ５８に進む。
【００８９】ステップＳＴ５８では、レジスタＬ０およ
びＬ１の値が定数Ｍより小さいか否かが判定される。レ
ジスタＬ０とＬ１の値がともに定数Ｍより小さい場合は
ステップＳＴ５９に進む。ステップＳＴ５９では、下記
の式（３０）にしたがって軟入力値Ｆｋを更新し、ステ
ップＳＴ６０に進む。 Ｆｋ←Ｌ０−Ｌ１ （３０）
びＬ１の値が定数Ｍより小さいか否かが判定される。レ
ジスタＬ０とＬ１の値がともに定数Ｍより小さい場合は
ステップＳＴ５９に進む。ステップＳＴ５９では、下記
の式（３０）にしたがって軟入力値Ｆｋを更新し、ステ
ップＳＴ６０に進む。 Ｆｋ←Ｌ０−Ｌ１ （３０）
【００９０】ステップＳＴ６０では、更新された軟入力
値Ｆｋが負であるか否かが判定される。軟入力値Ｆｋが
負である場合はステップＳＴ６１に進み、そうでなけれ
ばステップＳＴ６５に進む。ステップＳＴ６１では、下
記の式（３１），（３２）により誤りパターンＥｋと軟
入力値Ｆｋが更新される。ただし、式（３１）は法２の
加算であり、式（３２）は整数上の一般的な加算であ
る。式（３２）のＣ１は適当な定数である。 Ｅｋ←Ｅｋ＋１ （３１） Ｆｋ←−Ｆｋ＋Ｃ１ （３２）
値Ｆｋが負であるか否かが判定される。軟入力値Ｆｋが
負である場合はステップＳＴ６１に進み、そうでなけれ
ばステップＳＴ６５に進む。ステップＳＴ６１では、下
記の式（３１），（３２）により誤りパターンＥｋと軟
入力値Ｆｋが更新される。ただし、式（３１）は法２の
加算であり、式（３２）は整数上の一般的な加算であ
る。式（３２）のＣ１は適当な定数である。 Ｅｋ←Ｅｋ＋１ （３１） Ｆｋ←−Ｆｋ＋Ｃ１ （３２）
【００９１】一方、ステップＳＴ５８において、レジス
タＬ０とＬ１のいずれかが定数Ｍに等しい場合はステッ
プＳＴ６２に進む。ステップＳＴ６２では、レジスタＬ
０の内容が定数Ｍより小さいか否かが判定される。レジ
スタＬ０が定数Ｍより小さい場合は、ステップＳＴ６３
に進み、そうでなければ、ステップＳＴ６４に進む。
タＬ０とＬ１のいずれかが定数Ｍに等しい場合はステッ
プＳＴ６２に進む。ステップＳＴ６２では、レジスタＬ
０の内容が定数Ｍより小さいか否かが判定される。レジ
スタＬ０が定数Ｍより小さい場合は、ステップＳＴ６３
に進み、そうでなければ、ステップＳＴ６４に進む。
【００９２】ステップＳＴ６３では、下記の式（３
３），（３４）により誤りパターンＥｋと軟入力値Ｆｋ
を更新する。ただし、式（３４）のＣ２は適当な定数で
ある。 Ｅｋ←Ｅｋ＋１ （３３） Ｆｋ←Ｆｋ＋Ｃ２ （３４）
３），（３４）により誤りパターンＥｋと軟入力値Ｆｋ
を更新する。ただし、式（３４）のＣ２は適当な定数で
ある。 Ｅｋ←Ｅｋ＋１ （３３） Ｆｋ←Ｆｋ＋Ｃ２ （３４）
【００９３】一方、ステップＳＴ６４では，下記の式
（３５）により軟入力値Ｆｋを更新する。ただし、Ｃ３
は適当な定数である。なお、誤りパターンＥｋの更新は
行わない。 Ｆｋ←Ｆｋ＋Ｃ３ （３５）
（３５）により軟入力値Ｆｋを更新する。ただし、Ｃ３
は適当な定数である。なお、誤りパターンＥｋの更新は
行わない。 Ｆｋ←Ｆｋ＋Ｃ３ （３５）
【００９４】ステップＳＴ６５では、カウンタｉがＮ２
より小さいか否かが判定される。カウンタｉがＮ２より
小さい場合はステップＳＴ６６に進み、カウンタをイン
クリメントしてステップＳＴ５２以降の処理を繰り返し
実行する。一方、カウンタｉがＮ２に等しい場合はすべ
ての処理を終了する。
より小さいか否かが判定される。カウンタｉがＮ２より
小さい場合はステップＳＴ６６に進み、カウンタをイン
クリメントしてステップＳＴ５２以降の処理を繰り返し
実行する。一方、カウンタｉがＮ２に等しい場合はすべ
ての処理を終了する。
【００９５】次に更新された誤りパターンＥｋと軟入力
値Ｆｋ（ｋ＝１，２，…，Ｎ２）から軟出力値計算回路
４４により訂正情報の硬判定値Ｖｋと信頼度情報Ｗｋが
更新される。
値Ｆｋ（ｋ＝１，２，…，Ｎ２）から軟出力値計算回路
４４により訂正情報の硬判定値Ｖｋと信頼度情報Ｗｋが
更新される。
【００９６】軟出力値計算回路４４は、まず、ステップ
ＳＴ７１において、カウンタｋに初期値１を設定してス
テップＳＴ７２に進む。ステップＳＴ７２では、訂正情
報の硬判定値Ｖｋに誤りパターンＥｋを代入し、ステッ
プＳＴ７３において硬判定値Ｖｋが０であるか否かを判
定する。硬判定値Ｖｋが０であればステップＳＴ７４に
進み、そうでなければステップＳＴ７７に進む。
ＳＴ７１において、カウンタｋに初期値１を設定してス
テップＳＴ７２に進む。ステップＳＴ７２では、訂正情
報の硬判定値Ｖｋに誤りパターンＥｋを代入し、ステッ
プＳＴ７３において硬判定値Ｖｋが０であるか否かを判
定する。硬判定値Ｖｋが０であればステップＳＴ７４に
進み、そうでなければステップＳＴ７７に進む。
【００９７】ステップＳＴ７４では、訂正情報の信頼度
情報Ｗｋを下記の式（３６）により更新してステップＳ
Ｔ７５に進む。 Ｗｋ←Ｆｋ＋Ｚｋ （３６） ステップＳＴ７５では、訂正情報の信頼度情報Ｗｋが定
数Ｃ４より大きいか否かが判定される。信頼度情報Ｗｋ
がＣ４より大きい場合はステップＳＴ７６に進み、そう
でなければステップＳＴ８０に進む。ただし、Ｃ４はｎ
ビット以下で表される適当な定数である。ステップＳＴ
７６では、信頼度情報ＷｋにＣ４を設定してステップＳ
Ｔ８０に進む。
情報Ｗｋを下記の式（３６）により更新してステップＳ
Ｔ７５に進む。 Ｗｋ←Ｆｋ＋Ｚｋ （３６） ステップＳＴ７５では、訂正情報の信頼度情報Ｗｋが定
数Ｃ４より大きいか否かが判定される。信頼度情報Ｗｋ
がＣ４より大きい場合はステップＳＴ７６に進み、そう
でなければステップＳＴ８０に進む。ただし、Ｃ４はｎ
ビット以下で表される適当な定数である。ステップＳＴ
７６では、信頼度情報ＷｋにＣ４を設定してステップＳ
Ｔ８０に進む。
【００９８】一方、ステップＳＴ７７では、訂正情報の
信頼度情報Ｗｋを下記の式（３７）により更新してステ
ップＳＴ７８に進む。 Ｗｋ←Ｆｋ−Ｚｋ （３７） ステップＳＴ７８では、訂正情報の信頼度情報Ｗｋが０
より小さいか否かが判定される。信頼度情報Ｗｋが０よ
り小さい場合はステップＳＴ７９に進み、そうでなけれ
ばステップＳＴ８０に進む。ステップＳＴ７９では、信
頼度情報Ｗｋに０を設定してステップＳＴ８０に進む。
信頼度情報Ｗｋを下記の式（３７）により更新してステ
ップＳＴ７８に進む。 Ｗｋ←Ｆｋ−Ｚｋ （３７） ステップＳＴ７８では、訂正情報の信頼度情報Ｗｋが０
より小さいか否かが判定される。信頼度情報Ｗｋが０よ
り小さい場合はステップＳＴ７９に進み、そうでなけれ
ばステップＳＴ８０に進む。ステップＳＴ７９では、信
頼度情報Ｗｋに０を設定してステップＳＴ８０に進む。
【００９９】ステップＳＴ８０では、カウンタｋの内容
がＮ２よりも小さいか否かが判定される。カウンタｋが
Ｎ２よりも小さいければステップＳＴ８１に進み、カウ
ンタｋをインクリメントしてステップＳＴ７２以降の処
理を繰り返し実行する。一方、カウンタｋがＮ２に等し
ければすべての処理を終了する。
がＮ２よりも小さいか否かが判定される。カウンタｋが
Ｎ２よりも小さいければステップＳＴ８１に進み、カウ
ンタｋをインクリメントしてステップＳＴ７２以降の処
理を繰り返し実行する。一方、カウンタｋがＮ２に等し
ければすべての処理を終了する。
【０１００】軟出力値計算回路４４において更新された
訂正情報の硬判定値Ｖｋ（ｋ＝１，２，…，Ｎ２）は、
出力端子４７からＣ１符号の復号の訂正情報の硬判定値
としてｋ＝１から順に出力され、また、更新された信頼
度情報Ｗｋ（ｋ＝１，２，…，Ｎ２）は、出力端子４８
からＣ１符号の復号のための訂正情報の信頼度情報とし
て上述の硬判定値と平行して出力される。出力された訂
正情報の硬判定値と信頼度情報の（１＋ｎ）ビットは、
まとめてマルチプレクサ２３に供給される。
訂正情報の硬判定値Ｖｋ（ｋ＝１，２，…，Ｎ２）は、
出力端子４７からＣ１符号の復号の訂正情報の硬判定値
としてｋ＝１から順に出力され、また、更新された信頼
度情報Ｗｋ（ｋ＝１，２，…，Ｎ２）は、出力端子４８
からＣ１符号の復号のための訂正情報の信頼度情報とし
て上述の硬判定値と平行して出力される。出力された訂
正情報の硬判定値と信頼度情報の（１＋ｎ）ビットは、
まとめてマルチプレクサ２３に供給される。
【０１０１】また、訂正情報（硬判定値と信頼度情報）
の出力と平行して硬判定メモリ３５および信頼度情報メ
モリ３６から復調データの硬判定値および信頼度情報が
出力される。復調データの硬判定値と信頼度情報の（１
＋ｍ）ビットは、まとめてマルチプレクサ２３に供給さ
れる。
の出力と平行して硬判定メモリ３５および信頼度情報メ
モリ３６から復調データの硬判定値および信頼度情報が
出力される。復調データの硬判定値と信頼度情報の（１
＋ｍ）ビットは、まとめてマルチプレクサ２３に供給さ
れる。
【０１０２】マルチプレクサ２３では、各時点において
Ｎ１個のＣ２符号の軟入力軟出力復号器２２Ａ，２２
Ｂ，２２Ｃから出力される復調データＮ１×（１＋ｍ）
と訂正情報Ｎ１×（１＋ｎ）が多重化されて、Ｃ１符号
の軟入力軟出力復号器２４に供給される。
Ｎ１個のＣ２符号の軟入力軟出力復号器２２Ａ，２２
Ｂ，２２Ｃから出力される復調データＮ１×（１＋ｍ）
と訂正情報Ｎ１×（１＋ｎ）が多重化されて、Ｃ１符号
の軟入力軟出力復号器２４に供給される。
【０１０３】図４はＣ１符号の軟入力軟出力復号器２４
を示す構成図であり、図において、図３と同一符号は同
一または相当部分を示すので説明を省略する。４３ａは
Ｃ２符号語候補生成回路４３と同様にして、Ｃ１符号語
の候補を生成するＣ１符号語候補生成回路（符号語生成
回路）、４９は硬判定メモリ３５から供給される復調デ
ータの硬判定値と軟出力値計算回路４４から供給される
訂正情報の硬判定値を加算（排他的論理和）して復号デ
ータを生成する加算器（復号回路）、５０は加算器４９
により生成された復号データを出力するための出力端子
である。
を示す構成図であり、図において、図３と同一符号は同
一または相当部分を示すので説明を省略する。４３ａは
Ｃ２符号語候補生成回路４３と同様にして、Ｃ１符号語
の候補を生成するＣ１符号語候補生成回路（符号語生成
回路）、４９は硬判定メモリ３５から供給される復調デ
ータの硬判定値と軟出力値計算回路４４から供給される
訂正情報の硬判定値を加算（排他的論理和）して復号デ
ータを生成する加算器（復号回路）、５０は加算器４９
により生成された復号データを出力するための出力端子
である。
【０１０４】Ｃ１符号の軟入力軟出力復号器２４の動作
は、Ｃ２符号の軟入力軟出力復号器２２Ａ，２２Ｂ，２
２Ｃとほぼ同様であるが、Ｃ１符号の軟入力軟出力復号
器２４では符号（符号長Ｎ１）を一括処理する点が異な
る。即ち、入力端子３１には復調データの硬判定値Ｎ１
ビットが並列に供給され、入力端子３２には復調データ
の信頼度情報ｍ・Ｎ１ビットが並列に供給される。ま
た、入力端子３３には訂正情報の硬判定値Ｎ１ビットが
並列に供給され、入力端子３４には訂正情報の信頼度情
報ｎ・Ｎ１ビットが並列に供給される。
は、Ｃ２符号の軟入力軟出力復号器２２Ａ，２２Ｂ，２
２Ｃとほぼ同様であるが、Ｃ１符号の軟入力軟出力復号
器２４では符号（符号長Ｎ１）を一括処理する点が異な
る。即ち、入力端子３１には復調データの硬判定値Ｎ１
ビットが並列に供給され、入力端子３２には復調データ
の信頼度情報ｍ・Ｎ１ビットが並列に供給される。ま
た、入力端子３３には訂正情報の硬判定値Ｎ１ビットが
並列に供給され、入力端子３４には訂正情報の信頼度情
報ｎ・Ｎ１ビットが並列に供給される。
【０１０５】軟入力値計算回路３７では、図５に示す処
理がカウンタｋに関して並列に実行されて、各ビットの
誤りパターンＥｋと軟入力値Ｆｋ（ｋ＝１，２，…，Ｎ
１）が同時に計算される。計算された軟入力値は、低信
頼度位置検出回路３８に供給されるとともに軟入力メモ
リ４１に格納される。また、誤りパターンは加算器３９
に供給されるとともに誤りパターンメモリ４２に格納さ
れる。
理がカウンタｋに関して並列に実行されて、各ビットの
誤りパターンＥｋと軟入力値Ｆｋ（ｋ＝１，２，…，Ｎ
１）が同時に計算される。計算された軟入力値は、低信
頼度位置検出回路３８に供給されるとともに軟入力メモ
リ４１に格納される。また、誤りパターンは加算器３９
に供給されるとともに誤りパターンメモリ４２に格納さ
れる。
【０１０６】加算器３９では、入力端子３１から供給さ
れる復調データの硬判定値（Ｎ１ビット）と軟入力値計
算回路３７から供給される誤りパターン（Ｎ１ビット）
が式（２４）と同様にして、ビット毎に加算されてＮ１
ビットの系列Ｘ１，Ｘ２，…，ＸＮ１が生成される。生
成された系列はシンドローム計算回路４０に供給され
る。
れる復調データの硬判定値（Ｎ１ビット）と軟入力値計
算回路３７から供給される誤りパターン（Ｎ１ビット）
が式（２４）と同様にして、ビット毎に加算されてＮ１
ビットの系列Ｘ１，Ｘ２，…，ＸＮ１が生成される。生
成された系列はシンドローム計算回路４０に供給され
る。
【０１０７】シンドローム計算回路４０では、系列Ｘｋ
（ｋ＝１，２，…，Ｎ１）のシンドロームＳが計算され
る。シンドロームＳは下記の式（３８）により計算され
る。ただし、Ｈ１は式（１５）で定義されるＣ１符号の
パリティ検査行列であり、Ｘは行ベクトル（Ｘ１，
Ｘ２，…，ＸＮ１）を転置した列ベクトルである。シン
ドローム計算回路４０で計算されたシンドロームＳはＣ
１符号語候補生成回路４３ａに供給される。 Ｓ＝Ｈ１・Ｘ （３８）
（ｋ＝１，２，…，Ｎ１）のシンドロームＳが計算され
る。シンドロームＳは下記の式（３８）により計算され
る。ただし、Ｈ１は式（１５）で定義されるＣ１符号の
パリティ検査行列であり、Ｘは行ベクトル（Ｘ１，
Ｘ２，…，ＸＮ１）を転置した列ベクトルである。シン
ドローム計算回路４０で計算されたシンドロームＳはＣ
１符号語候補生成回路４３ａに供給される。 Ｓ＝Ｈ１・Ｘ （３８）
【０１０８】低信頼度位置検出回路３８では，供給され
た軟入力値Ｆｋ（ｋ＝１，２，…，Ｎ１）の最小値から
順に値の小さいものをｐ個検出して、その位置をＣ１符
号語候補生成回路４３ａに通知する。以下では、前述の
Ｃ２符号の軟入力軟出力復号器の場合と同様にｐ＝３と
仮定する。
た軟入力値Ｆｋ（ｋ＝１，２，…，Ｎ１）の最小値から
順に値の小さいものをｐ個検出して、その位置をＣ１符
号語候補生成回路４３ａに通知する。以下では、前述の
Ｃ２符号の軟入力軟出力復号器の場合と同様にｐ＝３と
仮定する。
【０１０９】Ｃ１符号語候補生成回路４３ａでは、シン
ドローム計算回路４０において計算されたシンドローム
Ｓと低信頼度位置検出回路３８において検出されたｐ個
の位置から、Ｃ２符号語候補生成回路４３と同様にし
て、修正シンドロームＳ［ｋ］と誤り位置集合Ｅ［ｋ］
（ｋ＝０，１，・・・，７）が計算される。各修正シン
ドロームＳ［ｋ］（ｋ＝０，１，・・・，７）から、Ｃ
２符号の復号と同様に、ガロア体上の演算処理、また
は、テーブル参照により誤り位置が計算されて、誤り位
置集合Ｅ［ｋ］が再定義される。再定義後の相異なる誤
り位置集合をＥ［ｋ］（ｋ＝１，２，・・・，Ｋ）で表
すものとする。ここでＫは相異なる誤り位置集合の総数
である。
ドローム計算回路４０において計算されたシンドローム
Ｓと低信頼度位置検出回路３８において検出されたｐ個
の位置から、Ｃ２符号語候補生成回路４３と同様にし
て、修正シンドロームＳ［ｋ］と誤り位置集合Ｅ［ｋ］
（ｋ＝０，１，・・・，７）が計算される。各修正シン
ドロームＳ［ｋ］（ｋ＝０，１，・・・，７）から、Ｃ
２符号の復号と同様に、ガロア体上の演算処理、また
は、テーブル参照により誤り位置が計算されて、誤り位
置集合Ｅ［ｋ］が再定義される。再定義後の相異なる誤
り位置集合をＥ［ｋ］（ｋ＝１，２，・・・，Ｋ）で表
すものとする。ここでＫは相異なる誤り位置集合の総数
である。
【０１１０】次にＣ１符号語候補生成回路４３ａは、式
（２６）を用いて誤り位置集合Ｅ［ｋ］（ｋ＝１，２，
・・・，Ｋ）に対応する相関不一致量ＣＭ［ｋ］を計算
する。計算された各誤り位置集合Ｅ［ｋ］と相関不一致
量ＣＭ［ｋ］（ｋ＝０，１，・・・，Ｋ）は軟出力値計
算回路４４に供給される。
（２６）を用いて誤り位置集合Ｅ［ｋ］（ｋ＝１，２，
・・・，Ｋ）に対応する相関不一致量ＣＭ［ｋ］を計算
する。計算された各誤り位置集合Ｅ［ｋ］と相関不一致
量ＣＭ［ｋ］（ｋ＝０，１，・・・，Ｋ）は軟出力値計
算回路４４に供給される。
【０１１１】軟出力値計算回路４４では、軟入力メモリ
４１から供給される軟入力値Ｆｋ（ｋ＝１，２，…，Ｎ
１）と、誤りパターンメモリ４２から供給される誤りパ
ターンＥｋ（ｋ＝１，２，…，Ｎ１）と、Ｃ１符号語候
補生成回路４３ａから供給される誤り位置集合Ｅ［ｋ］
と相関不一致量ＣＭ［ｋ］（ｋ＝１，２，・・・，Ｋ）
から図６のフローと同様にして誤りパターンと軟入力値
を更新する。ただし、Ｃ１符号の復号では、図６のフロ
ーをカウンタｉに関して並列に展開して各ビットの誤り
パターンＥｋと軟入力値Ｆｋを同時に更新する。
４１から供給される軟入力値Ｆｋ（ｋ＝１，２，…，Ｎ
１）と、誤りパターンメモリ４２から供給される誤りパ
ターンＥｋ（ｋ＝１，２，…，Ｎ１）と、Ｃ１符号語候
補生成回路４３ａから供給される誤り位置集合Ｅ［ｋ］
と相関不一致量ＣＭ［ｋ］（ｋ＝１，２，・・・，Ｋ）
から図６のフローと同様にして誤りパターンと軟入力値
を更新する。ただし、Ｃ１符号の復号では、図６のフロ
ーをカウンタｉに関して並列に展開して各ビットの誤り
パターンＥｋと軟入力値Ｆｋを同時に更新する。
【０１１２】次に更新された誤りパターンＥｋと軟入力
値Ｆｋから図７のフローと同様にして訂正情報（硬判定
値Ｖｋと信頼度情報Ｗｋ）を更新する。ただし、Ｃ１符
号の復号では、図７のフローをカウンタｋに関して並列
に展開して、各ビットの訂正情報（硬判定値Ｖｋと信頼
度情報Ｗｋ）を同時に更新する。
値Ｆｋから図７のフローと同様にして訂正情報（硬判定
値Ｖｋと信頼度情報Ｗｋ）を更新する。ただし、Ｃ１符
号の復号では、図７のフローをカウンタｋに関して並列
に展開して、各ビットの訂正情報（硬判定値Ｖｋと信頼
度情報Ｗｋ）を同時に更新する。
【０１１３】軟出力値計算回路４４において更新された
訂正情報の硬判定値（Ｎ１ビット）は加算器４９に並列
に供給されるとともに、次段の繰り返し要素復号器の訂
正情報の硬判定値として出力端子４７から並列に出力さ
れ、また、信頼度情報（ｎ・Ｎ１ビット）は硬判定値に
対応する信頼度情報として出力端子４８から並列に出力
される。なお、訂正情報の硬判定値と信頼度情報の計
（１＋ｎ）Ｎ１ビットは、繰り返し要素復号器の出力端
子Ｄからまとめて出力される。
訂正情報の硬判定値（Ｎ１ビット）は加算器４９に並列
に供給されるとともに、次段の繰り返し要素復号器の訂
正情報の硬判定値として出力端子４７から並列に出力さ
れ、また、信頼度情報（ｎ・Ｎ１ビット）は硬判定値に
対応する信頼度情報として出力端子４８から並列に出力
される。なお、訂正情報の硬判定値と信頼度情報の計
（１＋ｎ）Ｎ１ビットは、繰り返し要素復号器の出力端
子Ｄからまとめて出力される。
【０１１４】また、訂正情報の出力と平行して硬判定メ
モリ３５および信頼度情報メモリ３６から復調データの
硬判定値および信頼度情報が出力される。復調データの
硬判定値（Ｎ１ビット）は加算器４９に並列に供給され
るとともに出力端子４５から並列に出力され、また、信
頼度情報（ｍ・Ｎ１ビット）が出力端子４６から並列に
出力される。なお、復調データの硬判定値と信頼度情報
の計（１＋ｍ）Ｎ１ビットは、繰り返し要素復号器の出
力端子Ｃからまとめて出力される。
モリ３５および信頼度情報メモリ３６から復調データの
硬判定値および信頼度情報が出力される。復調データの
硬判定値（Ｎ１ビット）は加算器４９に並列に供給され
るとともに出力端子４５から並列に出力され、また、信
頼度情報（ｍ・Ｎ１ビット）が出力端子４６から並列に
出力される。なお、復調データの硬判定値と信頼度情報
の計（１＋ｍ）Ｎ１ビットは、繰り返し要素復号器の出
力端子Ｃからまとめて出力される。
【０１１５】加算器４９では、硬判定メモリ３５から供
給される復調データの硬判定値（Ｎ１ビット）と軟出力
値計算回路４４から供給される訂正情報の硬判定値（Ｎ
１ビット）がビット毎に加算（排他的論理和）されて、
積符号の復号データ（Ｎ１ビット）が１列ずつ生成され
る。生成された復号データは出力端子５０から並列に出
力される。なお、出力端子５０は繰り返し要素復号器の
出力端子Ｅに対応する。
給される復調データの硬判定値（Ｎ１ビット）と軟出力
値計算回路４４から供給される訂正情報の硬判定値（Ｎ
１ビット）がビット毎に加算（排他的論理和）されて、
積符号の復号データ（Ｎ１ビット）が１列ずつ生成され
る。生成された復号データは出力端子５０から並列に出
力される。なお、出力端子５０は繰り返し要素復号器の
出力端子Ｅに対応する。
【０１１６】繰り返し要素復号器の出力端子Ｃから出力
された復調データ（１＋ｍ）Ｎ１ビットは、次段の繰り
返し要素復号器の入力端子Ａに供給され、出力端子Ｄか
ら出力された訂正情報（１＋ｎ）Ｎ１ビットは、次段の
繰り返し要素復号器の入力端子Ｂに供給される。なお、
最終段の繰り返し要素復号器の出力端子Ｃと出力端子Ｄ
は、開放された状態であり、出力端子Ｅから復号データ
のみが１列ずつ出力される。
された復調データ（１＋ｍ）Ｎ１ビットは、次段の繰り
返し要素復号器の入力端子Ａに供給され、出力端子Ｄか
ら出力された訂正情報（１＋ｎ）Ｎ１ビットは、次段の
繰り返し要素復号器の入力端子Ｂに供給される。なお、
最終段の繰り返し要素復号器の出力端子Ｃと出力端子Ｄ
は、開放された状態であり、出力端子Ｅから復号データ
のみが１列ずつ出力される。
【０１１７】以上で明らかなように、この実施の形態１
によれば、低信頼度位置検出回路３８から出力された軟
入力値の位置とシンドローム計算回路４０により計算さ
れたシンドロームから符号語を生成して系列の誤り位置
集合を生成するとともに、その系列の誤り位置集合と当
該位置集合に含まれる誤り位置における軟入力値を加算
して相関不一致量を計算する符号語候補生成回路を設
け、その誤り位置集合及び相関不一致量に基づいて訂正
情報を更新するように構成したので、生成された符号語
の候補を効率的に活用して軟出力値を正確に計算するこ
とができるとともに、演算量を少なくして回路規模を小
さくすることができる効果を奏する。
によれば、低信頼度位置検出回路３８から出力された軟
入力値の位置とシンドローム計算回路４０により計算さ
れたシンドロームから符号語を生成して系列の誤り位置
集合を生成するとともに、その系列の誤り位置集合と当
該位置集合に含まれる誤り位置における軟入力値を加算
して相関不一致量を計算する符号語候補生成回路を設
け、その誤り位置集合及び相関不一致量に基づいて訂正
情報を更新するように構成したので、生成された符号語
の候補を効率的に活用して軟出力値を正確に計算するこ
とができるとともに、演算量を少なくして回路規模を小
さくすることができる効果を奏する。
【０１１８】即ち、この実施の形態１の積符号の復号装
置は、復調データが硬判定値と信頼度情報で表される場
合に好都合あり、また、尤度の計算では２乗ユークリッ
ド距離ではなく、相関不一致量を計算するので、計算量
が低減されるという効果がある。特に回路規模の点で比
較すると、２乗ユークリッド距離のビット幅Ｗ１は、下
記の式（３９）で評価されるのに対して（ただし、Ｎは
Ｎ１またはＮ２）、この実施の形態１における相関不一
致量のビット幅Ｗ２は、下記の式（４０）のようにな
り、ｐがＮより小さい場合にビット幅の削減が可能であ
る。
置は、復調データが硬判定値と信頼度情報で表される場
合に好都合あり、また、尤度の計算では２乗ユークリッ
ド距離ではなく、相関不一致量を計算するので、計算量
が低減されるという効果がある。特に回路規模の点で比
較すると、２乗ユークリッド距離のビット幅Ｗ１は、下
記の式（３９）で評価されるのに対して（ただし、Ｎは
Ｎ１またはＮ２）、この実施の形態１における相関不一
致量のビット幅Ｗ２は、下記の式（４０）のようにな
り、ｐがＮより小さい場合にビット幅の削減が可能であ
る。
【数９】
【０１１９】なお、この実施の形態１では、Ｃ１符号と
Ｃ２符号としてハミング符号を用いて説明したが、要素
符号として他の符号（例えば、ＢＣＨ符号やリード・マ
ラー符号）を用いてもよいことは言うまでもない。
Ｃ２符号としてハミング符号を用いて説明したが、要素
符号として他の符号（例えば、ＢＣＨ符号やリード・マ
ラー符号）を用いてもよいことは言うまでもない。
【０１２０】また、この実施の形態１では、繰り返し要
素復号器を多数縦続した場合の復号装置について説明し
たが、繰り返し要素復号器の出力端子Ｃから出力される
復調データを同じ繰り返し要素復号器の入力端子Ａに供
給し、出力端子Ｄから出力される訂正情報を同じ繰り返
し要素復号器の入力端子Ｂに供給して循環的に復号する
ことも可能であり、回路規模を大幅に削減することがで
きる。
素復号器を多数縦続した場合の復号装置について説明し
たが、繰り返し要素復号器の出力端子Ｃから出力される
復調データを同じ繰り返し要素復号器の入力端子Ａに供
給し、出力端子Ｄから出力される訂正情報を同じ繰り返
し要素復号器の入力端子Ｂに供給して循環的に復号する
ことも可能であり、回路規模を大幅に削減することがで
きる。
【０１２１】また、低信頼度位置検出回路３８において
検出される信頼度の低い位置の個数が多い場合は、符号
語候補生成回路において設定される修正シンドロームお
よび誤り位置集合の総数が膨大となる問題があるが、こ
の場合、要素数の少ない誤り位置集合を優先的に選択す
ればよい。
検出される信頼度の低い位置の個数が多い場合は、符号
語候補生成回路において設定される修正シンドロームお
よび誤り位置集合の総数が膨大となる問題があるが、こ
の場合、要素数の少ない誤り位置集合を優先的に選択す
ればよい。
【０１２２】また、この実施の形態１では、特に言及し
ていないが、復調データの硬判定値と復号データを比較
して誤り数を計測する誤り数計測回路を備えれば、通信
路の状態をモニタすることができる。
ていないが、復調データの硬判定値と復号データを比較
して誤り数を計測する誤り数計測回路を備えれば、通信
路の状態をモニタすることができる。
【０１２３】この実施の形態１では、復調データが硬判
定値とその信頼度情報から構成されると仮定したが、復
調データが硬判定値のみの場合でも、信頼度情報を適切
に設定すれば、本願の復号方法や復号装置がそのまま適
用することができる。この実施の形態１における積符号
の復号装置は、このように良好なディジタル伝送を確立
するのに適した構成であり、積符号の符号化装置と復号
装置とを伝送媒体で接続すれば、高性能なディジタル伝
送システムを構成できる。なお、伝送媒体としては無線
や光ファイバに限らず、光ディスクなどの記録媒体であ
ってもよい。
定値とその信頼度情報から構成されると仮定したが、復
調データが硬判定値のみの場合でも、信頼度情報を適切
に設定すれば、本願の復号方法や復号装置がそのまま適
用することができる。この実施の形態１における積符号
の復号装置は、このように良好なディジタル伝送を確立
するのに適した構成であり、積符号の符号化装置と復号
装置とを伝送媒体で接続すれば、高性能なディジタル伝
送システムを構成できる。なお、伝送媒体としては無線
や光ファイバに限らず、光ディスクなどの記録媒体であ
ってもよい。
【０１２４】実施の形態２．積符号を構成する２元線形
符号、即ち、Ｃ１符号およびＣ２符号は誤り訂正符号で
あると同時に誤り検出符号でもある。特に誤り検出はシ
ンドロームの計算により容易に実施できる特長がある。
この特長を利用すると、上記実施の形態１で述べた積符
号の復号装置の後段に要素符号（Ｃ１符号またはＣ２符
号）のシンドローム計算回路を配置することにより、積
符号の誤り検出を容易に実現することができる。
符号、即ち、Ｃ１符号およびＣ２符号は誤り訂正符号で
あると同時に誤り検出符号でもある。特に誤り検出はシ
ンドロームの計算により容易に実施できる特長がある。
この特長を利用すると、上記実施の形態１で述べた積符
号の復号装置の後段に要素符号（Ｃ１符号またはＣ２符
号）のシンドローム計算回路を配置することにより、積
符号の誤り検出を容易に実現することができる。
【０１２５】この場合、要素符号のシンドロームがすべ
て０であるならば誤りなし、即ち、復号装置から出力さ
れた復号データは正しいと判定する。一方、シンドロー
ムが０でない要素符号が１つでもあれば、復号データは
誤りであると判定する。なお、誤り検出の場合は、復号
データを棄却して誤り検出に止めるのがよい。
て０であるならば誤りなし、即ち、復号装置から出力さ
れた復号データは正しいと判定する。一方、シンドロー
ムが０でない要素符号が１つでもあれば、復号データは
誤りであると判定する。なお、誤り検出の場合は、復号
データを棄却して誤り検出に止めるのがよい。
【０１２６】また、上記実施の形態１で述べた積符号の
復号装置は、軟判定を用いた軟入力軟出力復号であり、
復号データの各要素成分が式（１５）または式（１６）
のパリティ検査行列を満たす保証はない。そこで、Ｃ１
符号またはＣ２符号のシンドロームを計算して誤りを検
出すれば、復号データの信頼性を高めることができる。
また、シンドローム計算回路（誤り検出回路）ではな
く、Ｃ１符号またはＣ２符号の硬判定復号器を配置して
復号データをさらに硬判定復号すれば、信頼性がより向
上されると共に誤り検出も同時に行えるという効果を奏
する。
復号装置は、軟判定を用いた軟入力軟出力復号であり、
復号データの各要素成分が式（１５）または式（１６）
のパリティ検査行列を満たす保証はない。そこで、Ｃ１
符号またはＣ２符号のシンドロームを計算して誤りを検
出すれば、復号データの信頼性を高めることができる。
また、シンドローム計算回路（誤り検出回路）ではな
く、Ｃ１符号またはＣ２符号の硬判定復号器を配置して
復号データをさらに硬判定復号すれば、信頼性がより向
上されると共に誤り検出も同時に行えるという効果を奏
する。
【０１２７】実施の形態３．図８はこの発明の実施の形
態３によるディジタル伝送システムを示す構成図であ
り、図において、６１は入力された情報データを符号化
して積符号を生成する符号化器、６２は符号化器６１に
より生成された積符号を通信路６３に適した信号に変換
する変調器、６３は通信路、６４は通信路６３から供給
される受信信号を復調して復号器６５に復調データを供
給する復調器、６５は復調器６４から供給される復調デ
ータを復号して情報データを推定する復号器（復号装
置、合成手段）、７１は再送制御器、７２は再送バッフ
ァ、７３は再送制御器（再送要求手段）、７４は受信バ
ッファ、７５は誤り検出器である。なお、符号化器６
１、再送バッファ７２、変調器６２及び再送制御器７１
から送信機が構成され、復調器６４、受信バッファ７
４、復号器６５、誤り検出器７５及び再送制御器７３か
ら受信機が構成されている。
態３によるディジタル伝送システムを示す構成図であ
り、図において、６１は入力された情報データを符号化
して積符号を生成する符号化器、６２は符号化器６１に
より生成された積符号を通信路６３に適した信号に変換
する変調器、６３は通信路、６４は通信路６３から供給
される受信信号を復調して復号器６５に復調データを供
給する復調器、６５は復調器６４から供給される復調デ
ータを復号して情報データを推定する復号器（復号装
置、合成手段）、７１は再送制御器、７２は再送バッフ
ァ、７３は再送制御器（再送要求手段）、７４は受信バ
ッファ、７５は誤り検出器である。なお、符号化器６
１、再送バッファ７２、変調器６２及び再送制御器７１
から送信機が構成され、復調器６４、受信バッファ７
４、復号器６５、誤り検出器７５及び再送制御器７３か
ら受信機が構成されている。
【０１２８】以下、積符号（符号長Ｎ１、情報長Ｋ１の
２元線形符号Ｃ１および符号長Ｎ２、情報長Ｋ２の２元
線形符号Ｃ２から構成される積符号）を用いて、図８の
ディジタル伝送システムの動作を説明する。まず、Ｋ１
・Ｋ２ビットの情報データが符号化器６１に供給され
て、式（２）に示す積符号Ｃが生成される。符号化器６
１において生成された積符号Ｃは、再送バッファ７２に
格納されるとともに変調器６２に供給され、通信路６３
に適した信号に変換されて通信路６３に送出される。
２元線形符号Ｃ１および符号長Ｎ２、情報長Ｋ２の２元
線形符号Ｃ２から構成される積符号）を用いて、図８の
ディジタル伝送システムの動作を説明する。まず、Ｋ１
・Ｋ２ビットの情報データが符号化器６１に供給され
て、式（２）に示す積符号Ｃが生成される。符号化器６
１において生成された積符号Ｃは、再送バッファ７２に
格納されるとともに変調器６２に供給され、通信路６３
に適した信号に変換されて通信路６３に送出される。
【０１２９】通信路６３を介して受信された信号は、受
信機の復調器６４に供給される。復調器６４では、受信
信号が整形されて式（３）の復調データＹが生成され
る。生成された復調データＹは、受信バッファ７４に格
納されるとともに復号器６５に供給される。復号器６５
は、上記実施の形態１で述べた繰り返し復号により情報
データを推定して、その復号結果を誤り検出器７５に供
給する。誤り検出器７５では、要素符号（Ｃ１符号また
はＣ２符号）のシンドロームを計算して誤りを検出す
る。即ち、要素符号のシンドロームがすべて０であれ
ば、誤りなしと判定し、そうでなければ誤りが残留して
いると判定する。
信機の復調器６４に供給される。復調器６４では、受信
信号が整形されて式（３）の復調データＹが生成され
る。生成された復調データＹは、受信バッファ７４に格
納されるとともに復号器６５に供給される。復号器６５
は、上記実施の形態１で述べた繰り返し復号により情報
データを推定して、その復号結果を誤り検出器７５に供
給する。誤り検出器７５では、要素符号（Ｃ１符号また
はＣ２符号）のシンドロームを計算して誤りを検出す
る。即ち、要素符号のシンドロームがすべて０であれ
ば、誤りなしと判定し、そうでなければ誤りが残留して
いると判定する。
【０１３０】誤り検出器７５において誤りなしと判定さ
れると、その復号結果がホスト側（図示せず）に供給さ
れる。一方、誤り検出器７５において誤りが検出された
場合、誤り検出器７５が再送制御器７３に復号結果に誤
りが残留していることを通知する。再送制御器７３は誤
り検出の通知を受け取ると、送信機に対して再送要求を
出力する。
れると、その復号結果がホスト側（図示せず）に供給さ
れる。一方、誤り検出器７５において誤りが検出された
場合、誤り検出器７５が再送制御器７３に復号結果に誤
りが残留していることを通知する。再送制御器７３は誤
り検出の通知を受け取ると、送信機に対して再送要求を
出力する。
【０１３１】送信機は再送要求を受け取ると、再送バッ
ファ７２に格納されている積符号Ｃを再度変調器６２に
供給して通信路６３に送出する。受信機では復調器６４
において再送信号を復調して復調データＹ’を生成す
る。ここで、復調データＹ’も式（３）と同様にＮ１行
Ｎ２列の行列で表される。生成された復調データＹ’は
復号器６５に供給される。また、受信バッファ７４に格
納されている前の復調データＹも復号器６５に供給され
る。
ファ７２に格納されている積符号Ｃを再度変調器６２に
供給して通信路６３に送出する。受信機では復調器６４
において再送信号を復調して復調データＹ’を生成す
る。ここで、復調データＹ’も式（３）と同様にＮ１行
Ｎ２列の行列で表される。生成された復調データＹ’は
復号器６５に供給される。また、受信バッファ７４に格
納されている前の復調データＹも復号器６５に供給され
る。
【０１３２】復号器６５では、復調器６４から供給され
る復調データＹ’と受信バッファ７４から供給される前
の復調データＹを図示しないダイバーシチ合成手段にお
いて合成して再度復号を行い、その復号結果を再び誤り
検出器７５に供給する。誤り検出器７５がその復号結果
の誤りを検出した場合、現在の受信データの復号化に割
り当てられた時間内であれば、再送制御器７３が再度、
送信機に再送要求を出力する。一方、タイムアウトにな
ると、再送制御器７３は復号化を断念して次の受信デー
タの処理を開始する。
る復調データＹ’と受信バッファ７４から供給される前
の復調データＹを図示しないダイバーシチ合成手段にお
いて合成して再度復号を行い、その復号結果を再び誤り
検出器７５に供給する。誤り検出器７５がその復号結果
の誤りを検出した場合、現在の受信データの復号化に割
り当てられた時間内であれば、再送制御器７３が再度、
送信機に再送要求を出力する。一方、タイムアウトにな
ると、再送制御器７３は復号化を断念して次の受信デー
タの処理を開始する。
【０１３３】この実施の形態３のディジタル伝送システ
ムは、以上のように構成されるので、積符号を用いた高
信頼なディジタル伝送システムを構成することができ
る。なお、上記の説明では、誤りが検出された場合に積
符号の符号語全体を再送するとしたが、誤りが検出され
た要素符号のみを再送するようにすれば、スループット
を大幅に改善することができる。また、受信バッファ７
４を設けたことで、再送データと前の受信データを合成
することが可能となり、ダイバーシチ効果が期待できる
ため復号性能を大幅に改善することができる。
ムは、以上のように構成されるので、積符号を用いた高
信頼なディジタル伝送システムを構成することができ
る。なお、上記の説明では、誤りが検出された場合に積
符号の符号語全体を再送するとしたが、誤りが検出され
た要素符号のみを再送するようにすれば、スループット
を大幅に改善することができる。また、受信バッファ７
４を設けたことで、再送データと前の受信データを合成
することが可能となり、ダイバーシチ効果が期待できる
ため復号性能を大幅に改善することができる。
【０１３４】
【発明の効果】以上のように、この発明によれば、検出
ステップにより検出された軟入力値の位置とシンドロー
ム計算ステップにより計算されたシンドロームから符号
語を生成して系列の誤り位置集合を生成するとともに、
その系列の誤り位置集合と当該位置集合に含まれる誤り
位置における軟入力値を加算して相関不一致量を計算す
る符号語生成ステップを設け、その誤り位置集合及び相
関不一致量に基づいて訂正情報を更新するように構成し
たので、生成された符号語の候補を効率的に活用して軟
出力値を正確に計算することができるとともに、演算量
を少なくして回路規模を小さくすることができる効果が
ある。
ステップにより検出された軟入力値の位置とシンドロー
ム計算ステップにより計算されたシンドロームから符号
語を生成して系列の誤り位置集合を生成するとともに、
その系列の誤り位置集合と当該位置集合に含まれる誤り
位置における軟入力値を加算して相関不一致量を計算す
る符号語生成ステップを設け、その誤り位置集合及び相
関不一致量に基づいて訂正情報を更新するように構成し
たので、生成された符号語の候補を効率的に活用して軟
出力値を正確に計算することができるとともに、演算量
を少なくして回路規模を小さくすることができる効果が
ある。
【０１３５】この発明によれば、要素数が少ない誤り位
置集合を優先的に選択して更新ステップに出力するよう
に構成したので、復号のための計算量を削減することが
できる効果がある。
置集合を優先的に選択して更新ステップに出力するよう
に構成したので、復号のための計算量を削減することが
できる効果がある。
【０１３６】この発明によれば、２元線形符号の位置が
含まれる誤り位置集合に対応する相関不一致量を順次比
較して、最も相関不一致量が小さい誤り位置集合を選択
し、その誤り位置集合に補正値を加算して第１の相関不
一致量を計算するとともに、２元線形符号の位置が含ま
れない誤り位置集合に対応する相関不一致量を順次比較
して、最も相関不一致量が小さい誤り位置集合を選択
し、その誤り位置集合に補正値を加算して第２の相関不
一致量を計算する一方、その第１の相関不一致量から第
２の相関不一致量を減算して尤度を計算し、その尤度に
基づいて訂正情報を更新するように構成したので、復号
性能を改善することができる効果がある。
含まれる誤り位置集合に対応する相関不一致量を順次比
較して、最も相関不一致量が小さい誤り位置集合を選択
し、その誤り位置集合に補正値を加算して第１の相関不
一致量を計算するとともに、２元線形符号の位置が含ま
れない誤り位置集合に対応する相関不一致量を順次比較
して、最も相関不一致量が小さい誤り位置集合を選択
し、その誤り位置集合に補正値を加算して第２の相関不
一致量を計算する一方、その第１の相関不一致量から第
２の相関不一致量を減算して尤度を計算し、その尤度に
基づいて訂正情報を更新するように構成したので、復号
性能を改善することができる効果がある。
【０１３７】この発明によれば、更新後の訂正情報が訂
正フラグを示す硬判定値から構成されている場合、その
訂正情報の硬判定値と復調データの硬判定値とを加算し
て２元線形符号の復号データを生成するように構成した
ので、積符号の復号データを簡単に計算することができ
る効果がある。
正フラグを示す硬判定値から構成されている場合、その
訂正情報の硬判定値と復調データの硬判定値とを加算し
て２元線形符号の復号データを生成するように構成した
ので、積符号の復号データを簡単に計算することができ
る効果がある。
【０１３８】この発明によれば、多重化手段により多重
化された訂正情報と復調データを入力して、Ｃ１符号の
軟入力軟出力復号を実施することにより当該訂正情報を
更新し、更新後の訂正情報と復調データから２元線形符
号を復号するように構成したので、生成された符号語の
候補を効率的に活用して軟出力値を正確に計算すること
ができるとともに、演算量を少なくして回路規模を小さ
くすることができる効果がある。
化された訂正情報と復調データを入力して、Ｃ１符号の
軟入力軟出力復号を実施することにより当該訂正情報を
更新し、更新後の訂正情報と復調データから２元線形符
号を復号するように構成したので、生成された符号語の
候補を効率的に活用して軟出力値を正確に計算すること
ができるとともに、演算量を少なくして回路規模を小さ
くすることができる効果がある。
【０１３９】この発明によれば、低信頼度位置検出回路
から出力された軟入力値の位置とシンドローム計算回路
により計算されたシンドロームから符号語を生成して系
列の誤り位置集合を生成するとともに、その系列の誤り
位置集合と当該位置集合に含まれる誤り位置における軟
入力値を加算して相関不一致量を計算する符号語生成回
路を設け、その誤り位置集合及び相関不一致量に基づい
て訂正情報を更新するように構成したので、生成された
符号語の候補を効率的に活用して軟出力値を正確に計算
することができるとともに、演算量を少なくして回路規
模を小さくすることができる効果がある。
から出力された軟入力値の位置とシンドローム計算回路
により計算されたシンドロームから符号語を生成して系
列の誤り位置集合を生成するとともに、その系列の誤り
位置集合と当該位置集合に含まれる誤り位置における軟
入力値を加算して相関不一致量を計算する符号語生成回
路を設け、その誤り位置集合及び相関不一致量に基づい
て訂正情報を更新するように構成したので、生成された
符号語の候補を効率的に活用して軟出力値を正確に計算
することができるとともに、演算量を少なくして回路規
模を小さくすることができる効果がある。
【０１４０】この発明によれば、更新後の訂正情報が訂
正フラグを示す硬判定値から構成されている場合、その
訂正情報の硬判定値と復調データの硬判定値とを加算し
て２元線形符号の復号データを生成するように構成した
ので、積符号の復号データを簡単に計算することができ
る効果がある。
正フラグを示す硬判定値から構成されている場合、その
訂正情報の硬判定値と復調データの硬判定値とを加算し
て２元線形符号の復号データを生成するように構成した
ので、積符号の復号データを簡単に計算することができ
る効果がある。
【０１４１】この発明によれば、Ｃ１符号復号手段から
出力される更新後の訂正情報と復調データを分離手段に
供給して循環的に復号するように構成したので、回路規
模を削減することができる効果がある。
出力される更新後の訂正情報と復調データを分離手段に
供給して循環的に復号するように構成したので、回路規
模を削減することができる効果がある。
【０１４２】この発明によれば、Ｃ１符号復号手段から
出力される更新後の訂正情報と復調データを多段縦続さ
れている同一構成の次段の復号装置に出力するように構
成したので、高性能かつ高スループットな積符号の復号
装置が得られる効果がある。
出力される更新後の訂正情報と復調データを多段縦続さ
れている同一構成の次段の復号装置に出力するように構
成したので、高性能かつ高スループットな積符号の復号
装置が得られる効果がある。
【０１４３】この発明によれば、Ｃ１符号復号手段から
出力される復号データと復調データの硬判定値を比較し
て、誤り数を計測する誤り数計測回路を設けるように構
成したので、通信路の状態をモニタすることができる効
果がある。
出力される復号データと復調データの硬判定値を比較し
て、誤り数を計測する誤り数計測回路を設けるように構
成したので、通信路の状態をモニタすることができる効
果がある。
【０１４４】この発明によれば、Ｃ１符号復号手段から
出力される復号データに対してＣ１符号又はＣ２符号の
硬判定復号を行う硬判定復号回路を設けるように構成し
たので、復号データの信頼性を高めることができるとと
もに、誤り検出も同時に行える効果がある。
出力される復号データに対してＣ１符号又はＣ２符号の
硬判定復号を行う硬判定復号回路を設けるように構成し
たので、復号データの信頼性を高めることができるとと
もに、誤り検出も同時に行える効果がある。
【０１４５】この発明によれば、Ｃ１符号復号手段から
出力される復号データに対してＣ１符号又はＣ２符号の
シンドロームを計算し、そのシンドロームに基づいて復
号データの誤りを検出する誤り検出回路を設けるように
構成したので、復号データの信頼性を高めることができ
る効果がある。
出力される復号データに対してＣ１符号又はＣ２符号の
シンドロームを計算し、そのシンドロームに基づいて復
号データの誤りを検出する誤り検出回路を設けるように
構成したので、復号データの信頼性を高めることができ
る効果がある。
【０１４６】この発明によれば、復号装置が、多重化手
段により多重化された訂正情報と復調データを入力し
て、Ｃ１符号の軟入力軟出力復号を実施することにより
訂正情報を更新し、更新後の訂正情報と復調データから
２元線形符号を復号するＣ１符号復号手段を備えるよう
に構成したので、信頼性の高いディジタル伝送システム
を構築することができる効果がある。
段により多重化された訂正情報と復調データを入力し
て、Ｃ１符号の軟入力軟出力復号を実施することにより
訂正情報を更新し、更新後の訂正情報と復調データから
２元線形符号を復号するＣ１符号復号手段を備えるよう
に構成したので、信頼性の高いディジタル伝送システム
を構築することができる効果がある。
【０１４７】この発明によれば、伝送媒体が記録媒体で
あるように構成したので、伝送媒体が記録媒体であって
も、信頼性の高いディジタル伝送システムを構築するこ
とができる効果がある。
あるように構成したので、伝送媒体が記録媒体であって
も、信頼性の高いディジタル伝送システムを構築するこ
とができる効果がある。
【０１４８】この発明によれば、Ｃ１符号復号手段から
出力される復号データに対してＣ１符号又はＣ２符号の
シンドロームを計算し、そのシンドロームに基づいて復
号データの誤りを検出すると、送信機に対して変調信号
の再送要求を出力する再送要求手段を設けるように構成
したので、信頼性の高いディジタル伝送システムを構築
することができる効果がある。
出力される復号データに対してＣ１符号又はＣ２符号の
シンドロームを計算し、そのシンドロームに基づいて復
号データの誤りを検出すると、送信機に対して変調信号
の再送要求を出力する再送要求手段を設けるように構成
したので、信頼性の高いディジタル伝送システムを構築
することができる効果がある。
【０１４９】この発明によれば、復調器から出力された
再送要求前の復調データと、復調器から出力される再送
要求後の復調データとをダイバーシチ合成する合成手段
を設けるように構成したので、復号性能を大幅に改善す
ることができる効果がある。
再送要求前の復調データと、復調器から出力される再送
要求後の復調データとをダイバーシチ合成する合成手段
を設けるように構成したので、復号性能を大幅に改善す
ることができる効果がある。
【図１】 この発明の実施の形態１による積符号の復号
装置を示す構成図である。
装置を示す構成図である。
【図２】 繰り返し要素復号器を示す構成図である。
【図３】 Ｃ２符号の軟入力軟出力復号器を示す構成図
である。
である。
【図４】 Ｃ１符号の軟入力軟出力復号器を示す構成図
である。
である。
【図５】 軟入力値計算回路の動作を示すフローチャー
トである。
トである。
【図６】 軟出力値計算回路の動作を示すフローチャー
トである。
トである。
【図７】 軟出力値計算回路における訂正情報の更新方
法を示すフローチャートである。
法を示すフローチャートである。
【図８】 この発明の実施の形態３によるディジタル伝
送システムを示す構成図である。
送システムを示す構成図である。
【図９】 積符号の構成を示す説明図である。
【図１０】 従来のディジタル伝送システムを示す構成
図である。
図である。
【図１１】 復号器の動作を説明するためのフローチャ
ートである。
ートである。
【図１２】 ステップＳＴ５の詳細な処理内容を示すフ
ローチャートである。
ローチャートである。
１１，１２，１３ 繰り返し要素復号器、２１ デマル
チプレクサ（分離手段）、２２Ａ，２２Ｂ，２２Ｃ Ｃ
２符号の軟入力軟出力復号器（Ｃ２符号復号手段）、２
３ マルチプレクサ（多重化手段）、２４ Ｃ１符号の
軟入力軟出力復号器（Ｃ１符号復号手段）、３１ 入力
端子、３２ 入力端子、３３ 入力端子、３４ 入力端
子、３５ メモリ、３６ メモリ、３７ 軟入力値計算
回路、３８ 低信頼度位置検出回路、３９ 加算器、４
０ シンドローム計算回路、４１メモリ、４２ メモ
リ、４３ Ｃ２符号語候補生成回路（符号語生成回
路）、４３ａ Ｃ１符号語候補生成回路（符号語生成回
路）、４４ 軟出力値計算回路、４５ 出力端子、４６
出力端子、４７ 出力端子、４８ 出力端子、４９加
算器（復号回路）、５０ 出力端子、６１ 符号化器、
６２ 変調器、６３通信路、６４ 復調器、６５ 復号
器（復号装置、合成手段）、７１ 再送制御器、７２
再送バッファ、７３ 再送制御器（再送要求手段）、７
４ 受信バッファ、７５ 誤り検出器。
チプレクサ（分離手段）、２２Ａ，２２Ｂ，２２Ｃ Ｃ
２符号の軟入力軟出力復号器（Ｃ２符号復号手段）、２
３ マルチプレクサ（多重化手段）、２４ Ｃ１符号の
軟入力軟出力復号器（Ｃ１符号復号手段）、３１ 入力
端子、３２ 入力端子、３３ 入力端子、３４ 入力端
子、３５ メモリ、３６ メモリ、３７ 軟入力値計算
回路、３８ 低信頼度位置検出回路、３９ 加算器、４
０ シンドローム計算回路、４１メモリ、４２ メモ
リ、４３ Ｃ２符号語候補生成回路（符号語生成回
路）、４３ａ Ｃ１符号語候補生成回路（符号語生成回
路）、４４ 軟出力値計算回路、４５ 出力端子、４６
出力端子、４７ 出力端子、４８ 出力端子、４９加
算器（復号回路）、５０ 出力端子、６１ 符号化器、
６２ 変調器、６３通信路、６４ 復調器、６５ 復号
器（復号装置、合成手段）、７１ 再送制御器、７２
再送バッファ、７３ 再送制御器（再送要求手段）、７
４ 受信バッファ、７５ 誤り検出器。
─────────────────────────────────────────────────────
フロントページの続き
(51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考）
Ｈ０３Ｍ 13/15 Ｈ０３Ｍ 13/15
13/29 13/29
13/45 13/45
(72)発明者 中村 隆彦
東京都千代田区丸の内二丁目２番３号 三
菱電機株式会社内
(72)発明者 吉田 英夫
東京都千代田区丸の内二丁目２番３号 三
菱電機株式会社内
Ｆターム(参考） 5B001 AA13 AC01 AD04 AD06 AE07
5J065 AA01 AB01 AC02 AC03 AE06
AF03 AG02 AH15 AH21
5K014 AA01 BA06 GA01 HA10
Claims (16)
- 【請求項１】 復調データを構成する信頼度情報と訂正
情報から誤りパターンと軟入力値を計算する軟入力値計
算ステップと、上記軟入力値計算ステップが軟入力値を
計算すると、値が小さい軟入力値から順番に所定数個検
出する検出テップと、上記軟入力値計算ステップにより
計算された誤りパターンと上記復調データを構成する硬
判定値を加算して系列を生成し、その系列のシンドロー
ムを計算するシンドローム計算ステップと、上記検出ス
テップにより検出された軟入力値の位置と上記シンドロ
ーム計算ステップにより計算されたシンドロームから符
号語を生成して上記系列の誤り位置集合を生成するとと
もに、その系列の誤り位置集合と当該位置集合に含まれ
る誤り位置における軟入力値を加算して相関不一致量を
計算する符号語生成ステップと、上記誤り位置集合及び
上記相関不一致量に基づいて上記訂正情報を更新する更
新ステップと、上記更新ステップによる更新後の訂正情
報と上記復調データから２元線形符号を復号する復号ス
テップとを備えた復号方法。 - 【請求項２】 符号語生成ステップは、要素数が少ない
誤り位置集合を優先的に選択して更新ステップに出力す
ることを特徴とする請求項１記載の復号方法。 - 【請求項３】 更新ステップは、２元線形符号の位置が
含まれる誤り位置集合に対応する相関不一致量を順次比
較して、最も相関不一致量が小さい誤り位置集合を選択
し、その誤り位置集合に補正値を加算して第１の相関不
一致量を計算するとともに、２元線形符号の位置が含ま
れない誤り位置集合に対応する相関不一致量を順次比較
して、最も相関不一致量が小さい誤り位置集合を選択
し、その誤り位置集合に補正値を加算して第２の相関不
一致量を計算する一方、その第１の相関不一致量から第
２の相関不一致量を減算して尤度を計算し、その尤度に
基づいて訂正情報を更新することを特徴とする請求項１
記載の復号方法。 - 【請求項４】 復号ステップは、更新後の訂正情報が訂
正フラグを示す硬判定値から構成されている場合、その
訂正情報の硬判定値と復調データの硬判定値とを加算し
て２元線形符号の復号データを生成することを特徴とす
る請求項１記載の復号方法。 - 【請求項５】 復調データと訂正情報をＮ１個のＣ２符
号の復調データと訂正情報に分離する分離手段と、上記
分離手段により分離されたＣ２符号の復調データと訂正
情報を入力して、Ｃ２符号の軟入力軟出力復号を実施す
ることにより当該訂正情報を更新し、更新後の訂正情報
と上記復調データを出力するＮ１個のＣ２符号復号手段
と、上記Ｎ１個のＣ２符号復号手段から出力された訂正
情報と復調データを多重化する多重化手段と、上記多重
化手段により多重化された訂正情報と復調データを入力
して、Ｃ１符号の軟入力軟出力復号を実施することによ
り当該訂正情報を更新し、更新後の訂正情報と上記復調
データから２元線形符号を復号するＣ１符号復号手段と
を備えた復号装置。 - 【請求項６】 Ｃ１符号復号手段は、復調データを構成
する信頼度情報と訂正情報から誤りパターンと軟入力値
を計算する軟入力値計算回路と、上記軟入力値計算回路
が軟入力値を計算すると、値が小さい軟入力値から順番
に所定数個検出し、その軟入力値の位置を出力する低信
頼度位置検出回路と、上記軟入力値計算回路により計算
された誤りパターンと上記復調データを構成する硬判定
値を加算して系列を生成する加算器と、上記加算器によ
り生成された系列のシンドロームを計算するシンドロー
ム計算回路と、上記低信頼度位置検出回路から出力され
た軟入力値の位置と上記シンドローム計算回路により計
算されたシンドロームから符号語を生成して上記系列の
誤り位置集合を生成するとともに、その系列の誤り位置
集合と当該位置集合に含まれる誤り位置における軟入力
値を加算して相関不一致量を計算する符号語生成回路
と、上記誤り位置集合及び上記相関不一致量に基づいて
上記訂正情報を更新する軟出力値計算回路と、上記軟出
力値計算回路による更新後の訂正情報と上記復調データ
から２元線形符号を復号する復号回路とから構成されて
いることを特徴とする請求項５記載の復号装置。 - 【請求項７】 復号回路は、更新後の訂正情報が訂正フ
ラグを示す硬判定値から構成されている場合、その訂正
情報の硬判定値と復調データの硬判定値とを加算して２
元線形符号の復号データを生成することを特徴とする請
求項６記載の復号装置。 - 【請求項８】 Ｃ１符号復号手段から出力される更新後
の訂正情報と復調データを分離手段に供給して循環的に
復号することを特徴とする請求項５記載の復号装置。 - 【請求項９】 Ｃ１符号復号手段から出力される更新後
の訂正情報と復調データを多段縦続されている同一構成
の次段の復号装置に出力することを特徴とする請求項５
記載の復号装置。 - 【請求項１０】 Ｃ１符号復号手段から出力される復号
データと復調データの硬判定値を比較して、誤り数を計
測する誤り数計測回路を設けたことを特徴とする請求項
５記載の復号装置。 - 【請求項１１】 Ｃ１符号復号手段から出力される復号
データに対してＣ１符号又はＣ２符号の硬判定復号を行
う硬判定復号回路を設けたことを特徴とする請求項５記
載の復号装置。 - 【請求項１２】 Ｃ１符号復号手段から出力される復号
データに対してＣ１符号又はＣ２符号のシンドロームを
計算し、そのシンドロームに基づいて復号データの誤り
を検出する誤り検出回路を設けたことを特徴とする請求
項５記載の復号装置。 - 【請求項１３】 情報データをＣ１符号とＣ２符号から
構成される積符号に変換する符号化器と、上記符号化器
から出力される積符号を変調する変調器とから構成され
た送信機と、上記送信機と伝送媒体を介して接続され、
上記送信機の変調器により変調された積符号を復調する
復調器と、上記復調器により復調された積符号を復号す
る復号装置とから構成された受信機とを備えたディジタ
ル伝送システムにおいて、上記復号装置は、上記復調器
から出力される復調データと訂正情報をＮ１個のＣ２符
号の復調データと訂正情報に分離する分離手段と、上記
分離手段により分離されたＣ２符号の復調データと訂正
情報を入力して、Ｃ２符号の軟入力軟出力復号を実施す
ることにより当該訂正情報を更新し、更新後の訂正情報
と上記復調データを出力するＮ１個のＣ２符号復号手段
と、上記Ｎ１個のＣ２符号復号手段から出力された訂正
情報と復調データを多重化する多重化手段と、上記多重
化手段により多重化された訂正情報と復調データを入力
して、Ｃ１符号の軟入力軟出力復号を実施することによ
り当該訂正情報を更新し、更新後の訂正情報と上記復調
データから２元線形符号を復号するＣ１符号復号手段と
から構成されていることを特徴とするディジタル伝送シ
ステム。 - 【請求項１４】 伝送媒体が記録媒体であることを特徴
とする請求項１３記載のディジタル伝送システム。 - 【請求項１５】 Ｃ１符号復号手段から出力される復号
データに対してＣ１符号又はＣ２符号のシンドロームを
計算し、そのシンドロームに基づいて復号データの誤り
を検出すると、上記送信機に対して変調信号の再送要求
を出力する再送要求手段を設けたことを特徴とする請求
項１３または請求項１４記載のディジタル伝送システ
ム。 - 【請求項１６】 復調器から出力された再送要求前の復
調データと、上記復調器から出力される再送要求後の復
調データとをダイバーシチ合成する合成手段を設けたこ
とを特徴とする請求項１５記載のディジタル伝送システ
ム。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002024347A JP3889286B2 (ja) | 2002-01-31 | 2002-01-31 | 復号方法、復号装置及びディジタル伝送システム |
| DE60237273T DE60237273D1 (de) | 2002-01-31 | 2002-10-15 | Dekodierungsverfahren und -vorrichtung eines Produktkodes |
| EP02023123A EP1333586B1 (en) | 2002-01-31 | 2002-10-15 | Decoding method and apparatus of a product code |
| US10/284,391 US7069496B2 (en) | 2002-01-31 | 2002-10-31 | Decoding method, decoding apparatus and digital transmission system of product code |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002024347A JP3889286B2 (ja) | 2002-01-31 | 2002-01-31 | 復号方法、復号装置及びディジタル伝送システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003229838A true JP2003229838A (ja) | 2003-08-15 |
| JP3889286B2 JP3889286B2 (ja) | 2007-03-07 |
Family
ID=19192272
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002024347A Expired - Fee Related JP3889286B2 (ja) | 2002-01-31 | 2002-01-31 | 復号方法、復号装置及びディジタル伝送システム |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US7069496B2 (ja) |
| EP (1) | EP1333586B1 (ja) |
| JP (1) | JP3889286B2 (ja) |
| DE (1) | DE60237273D1 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006135584A (ja) * | 2004-11-05 | 2006-05-25 | Sharp Corp | データ伝送システム |
| JP2013207500A (ja) * | 2012-03-28 | 2013-10-07 | Jvc Kenwood Corp | 復号装置、復号方法 |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050022101A1 (en) * | 2003-07-21 | 2005-01-27 | Peter Malm | Fast iteration termination of Turbo decoding |
| EP1511178A1 (en) * | 2003-09-01 | 2005-03-02 | Alcatel | A method of decoding a data word |
| JP4417733B2 (ja) * | 2004-01-15 | 2010-02-17 | ソニー・エリクソン・モバイルコミュニケーションズ株式会社 | 伝送方法及び装置 |
| US7310767B2 (en) * | 2004-07-26 | 2007-12-18 | Motorola, Inc. | Decoding block codes |
| US20070260963A1 (en) * | 2006-04-21 | 2007-11-08 | Kuo-Lung Chien | Error correction system and related method thereof |
| US20070260960A1 (en) * | 2006-04-21 | 2007-11-08 | Kuo-Lung Chien | Error correction system and related method thereof |
| US20070260961A1 (en) * | 2006-04-21 | 2007-11-08 | Kuo-Lung Chien | Error correction system and related method thereof |
| US9203438B2 (en) * | 2006-07-12 | 2015-12-01 | Ternarylogic Llc | Error correction by symbol reconstruction in binary and multi-valued cyclic codes |
| US8196002B2 (en) * | 2007-06-01 | 2012-06-05 | Agere Systems Inc. | Systems and methods for joint LDPC encoding and decoding |
| RU2444127C1 (ru) * | 2010-08-24 | 2012-02-27 | Государственное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Способ мягкого декодирования систематических блоковых кодов |
| KR101216735B1 (ko) * | 2010-09-03 | 2012-12-28 | 서울대학교산학협력단 | 프로덕트 부호의 복호 방법 및 장치 |
| EP2744113A1 (en) * | 2011-08-09 | 2014-06-18 | Panasonic Corporation | Decoding device and decoding method |
| US9413392B1 (en) * | 2015-12-14 | 2016-08-09 | International Business Machines Corporation | Post-decoding error check with diagnostics for product codes |
| RU2697732C1 (ru) * | 2018-07-11 | 2019-08-19 | федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" | Способ перестановочного декодирования блоковых кодов на базе упорядоченной когнитивной карты |
| KR102211648B1 (ko) * | 2019-03-08 | 2021-02-03 | 서울대학교산학협력단 | 신드롬을 기반으로 한 전자 서명을 통해 데이터 통신이 가능한 전자 장치 및 그 동작 방법 |
| US11368170B1 (en) * | 2021-04-29 | 2022-06-21 | Marvell Asia Pte, Ltd. | Systems and methods for Nyquist error correction |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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. |
| FR2753025B1 (fr) * | 1996-08-28 | 1998-11-13 | Pyndiah Ramesh | Procede de transmission de bits d'information avec codage correcteur d'erreurs, codeur et decodeur pour la mise en oeuvre de ce procede |
| CA2344046C (en) * | 1998-09-28 | 2008-02-05 | Advanced Hardware Architectures, Inc. | Turbo product code decoder |
| KR100321978B1 (ko) * | 1998-12-31 | 2002-07-02 | 윤종용 | 통신시스템에서반복복호장치및방법 |
| JP2000215619A (ja) * | 1999-01-26 | 2000-08-04 | Matsushita Electric Ind Co Ltd | デ―タ誤り訂正装置 |
| JP3549788B2 (ja) * | 1999-11-05 | 2004-08-04 | 三菱電機株式会社 | 多段符号化方法、多段復号方法、多段符号化装置、多段復号装置およびこれらを用いた情報伝送システム |
| US6671852B1 (en) * | 2000-09-06 | 2003-12-30 | Motorola, Inc. | Syndrome assisted iterative decoder for turbo codes |
-
2002
- 2002-01-31 JP JP2002024347A patent/JP3889286B2/ja not_active Expired - Fee Related
- 2002-10-15 EP EP02023123A patent/EP1333586B1/en not_active Expired - Fee Related
- 2002-10-15 DE DE60237273T patent/DE60237273D1/de not_active Expired - Lifetime
- 2002-10-31 US US10/284,391 patent/US7069496B2/en not_active Expired - Fee Related
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006135584A (ja) * | 2004-11-05 | 2006-05-25 | Sharp Corp | データ伝送システム |
| JP4530807B2 (ja) * | 2004-11-05 | 2010-08-25 | シャープ株式会社 | データ伝送システム |
| JP2013207500A (ja) * | 2012-03-28 | 2013-10-07 | Jvc Kenwood Corp | 復号装置、復号方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3889286B2 (ja) | 2007-03-07 |
| EP1333586A2 (en) | 2003-08-06 |
| EP1333586B1 (en) | 2010-08-11 |
| EP1333586A3 (en) | 2004-09-01 |
| US7069496B2 (en) | 2006-06-27 |
| US20030126546A1 (en) | 2003-07-03 |
| DE60237273D1 (de) | 2010-09-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3889286B2 (ja) | 復号方法、復号装置及びディジタル伝送システム | |
| JP4773356B2 (ja) | 単一の送信機または多数の送信機を有する通信システムのためのエラー訂正マルチステージ符号生成器および復号器 | |
| CN1536767B (zh) | 通信系统中的迭代解码装置和迭代解码方法 | |
| WO2014059780A1 (zh) | 一种编译码的方法、装置及系统 | |
| JP2000516415A (ja) | 誤差率を最小化するためにソフト情報出力を用いるデコーダ | |
| JP2016519481A (ja) | 多段ソフト入力デコードのためのシステムおよび方法 | |
| EP1108288A1 (en) | Method of encoding bits in a signal | |
| US7478313B2 (en) | Encoding apparatus and method, and decoding apparatus and method for error correction | |
| US20030188248A1 (en) | Apparatus for iterative hard-decision forward error correction decoding | |
| US8910009B1 (en) | Method and apparatus for enhancing error detection in data transmission | |
| AU723989B2 (en) | Method for decoding data signals using fixed-length decision window | |
| JP2000201085A (ja) | 符号化方法および復号方法 | |
| CN112104412B (zh) | 一种适用于低轨卫星宽带通信的加速器 | |
| US6192500B1 (en) | Method and apparatus for enhanced performance in a system employing convolutional decoding | |
| JP2005012452A (ja) | デジタル信号受信装置、デジタル信号受信方法、及びデジタル信号受信プログラム | |
| JP5214977B2 (ja) | フレーム同期化方法及び装置 | |
| US6357031B1 (en) | Serial data transmission apparatus and method with a data checking feature | |
| US6408037B1 (en) | High-speed data decoding scheme for digital communication systems | |
| JP3269035B2 (ja) | 復号装置 | |
| JPH1013251A (ja) | 符号誤り訂正回路 | |
| JP3135241B2 (ja) | 誤り検出訂正復号化装置 | |
| JP3545752B2 (ja) | 受信装置 | |
| KR100488136B1 (ko) | 고정길이결정창을이용한데이터신호디코딩방법 | |
| JP2003168984A (ja) | 復号装置、データ伝送システム及び復号方法 | |
| JP3583769B2 (ja) | 受信装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050117 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060620 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060704 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060824 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20061031 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061129 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 3889286 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091208 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101208 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111208 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111208 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121208 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121208 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131208 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |