JP3449339B2 - 復号化装置および復号化方法 - Google Patents
復号化装置および復号化方法Info
- Publication number
- JP3449339B2 JP3449339B2 JP2000172176A JP2000172176A JP3449339B2 JP 3449339 B2 JP3449339 B2 JP 3449339B2 JP 2000172176 A JP2000172176 A JP 2000172176A JP 2000172176 A JP2000172176 A JP 2000172176A JP 3449339 B2 JP3449339 B2 JP 3449339B2
- Authority
- JP
- Japan
- Prior art keywords
- component
- correlation matrix
- codeword
- original
- decoding
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/615—Use of computational or mathematical techniques
- H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
-
- 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
-
- 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/47—Error detection, forward error correction or error protection, not provided for in groups H03M13/01 - H03M13/37
-
- 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/1515—Reed-Solomon 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
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Physics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- General Physics & Mathematics (AREA)
- Computational Mathematics (AREA)
- Algebra (AREA)
- Computing Systems (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、復号化装置および
復号化方法に関し、特に誤り訂正符号であるブロック符
号を復号化する復号化装置および復号化方法に関する。
復号化方法に関し、特に誤り訂正符号であるブロック符
号を復号化する復号化装置および復号化方法に関する。
【０００２】
【従来の技術】従来、誤り訂正符号であるブロック符号
の復号化方法は、最初に受信符号語からシンドロームを
計算し、シンドロームから誤り位置多項式を求め、次に
誤り位置多項式を解くことにより受信符号語の誤り位置
を求めて、誤り訂正を行う方法が一般的であり、例えば
特開平１０−２２９３４２号公報、特開平６−２７６１
０６号公報には、誤り位置が分かれば前記誤り位置のビ
ットを反転することにより、伝送路で発生した誤りを訂
正する技術が開示されている。
の復号化方法は、最初に受信符号語からシンドロームを
計算し、シンドロームから誤り位置多項式を求め、次に
誤り位置多項式を解くことにより受信符号語の誤り位置
を求めて、誤り訂正を行う方法が一般的であり、例えば
特開平１０−２２９３４２号公報、特開平６−２７６１
０６号公報には、誤り位置が分かれば前記誤り位置のビ
ットを反転することにより、伝送路で発生した誤りを訂
正する技術が開示されている。
【０００３】また、特開平１０−２５６９１９号公報、
特開平１０−１３２５１号公報に開示されている様に、
誤り位置多項式を解く代わりに、シンドロームから変換
テーブルを用いて誤り位置を求めても良い。
特開平１０−１３２５１号公報に開示されている様に、
誤り位置多項式を解く代わりに、シンドロームから変換
テーブルを用いて誤り位置を求めても良い。
【０００４】
【発明が解決しようとする課題】しかしながら、従来技
術では、シンドロームや誤り位置多項式の解を受信符号
語から瞬時に計算することはできないため、誤り位置の
計算時間分だけ受信符号語を遅延させる必要があり、そ
の結果、復号遅延が生ずるという問題点があった。
術では、シンドロームや誤り位置多項式の解を受信符号
語から瞬時に計算することはできないため、誤り位置の
計算時間分だけ受信符号語を遅延させる必要があり、そ
の結果、復号遅延が生ずるという問題点があった。
【０００５】さらに、従来技術では、誤り位置多項式を
解く代わりにシンドロームから変換テーブルを用いて誤
り位置を求める方法では誤り位置多項式を解く必要は無
いが、全ての受信符号語に対応した変換テーブルが必要
となり、例えばＥＴＳＩ規格のリードソロモン符号は符
号化率（２０４，１８８）であるため、受信符号語とし
て考えられる組み合わせは２の（８×２０４）乗通りと
なり、ハードウェア／ソフトウェアによる変換テーブル
は実現不可能であるという問題点があった。
解く代わりにシンドロームから変換テーブルを用いて誤
り位置を求める方法では誤り位置多項式を解く必要は無
いが、全ての受信符号語に対応した変換テーブルが必要
となり、例えばＥＴＳＩ規格のリードソロモン符号は符
号化率（２０４，１８８）であるため、受信符号語とし
て考えられる組み合わせは２の（８×２０４）乗通りと
なり、ハードウェア／ソフトウェアによる変換テーブル
は実現不可能であるという問題点があった。
【０００６】本発明は斯かる問題点を鑑みてなされたも
のであり、その目的とするところは、シンドロームの計
算、誤り位置多項式を解く動作を行わず、ブロック符号
化された符号語と元符号語との相関行列を用いて、相関
行列とブロック符号化された符号語との行列演算を行
い、該演算結果の成分毎に”１”、”０”の判定を行う
ことにより元符号語を得ることができ、復号遅延が最小
に抑えることができる復号化装置および復号化方法を提
供する点にある。
のであり、その目的とするところは、シンドロームの計
算、誤り位置多項式を解く動作を行わず、ブロック符号
化された符号語と元符号語との相関行列を用いて、相関
行列とブロック符号化された符号語との行列演算を行
い、該演算結果の成分毎に”１”、”０”の判定を行う
ことにより元符号語を得ることができ、復号遅延が最小
に抑えることができる復号化装置および復号化方法を提
供する点にある。
【０００７】さらに、本発明の目的は、相関行列をブロ
ック符号化された符号語と元符号語とにより、学習によ
り求めるため、符号化のどの生成多項式にも対応可能な
相関行列を得ることができる復号化装置および復号化方
法を提供する点にある。
ック符号化された符号語と元符号語とにより、学習によ
り求めるため、符号化のどの生成多項式にも対応可能な
相関行列を得ることができる復号化装置および復号化方
法を提供する点にある。
【０００８】
【課題を解決するための手段】本発明は上記課題を解決
すべく、以下に掲げる構成とした。請求項１記載の発明
の要旨は、符号化された信号であるＮビットの符号語Ｘ
を復号化し、前記符号化前の信号であるＭビットの元符
号語Ｙを得る復号化装置であって、前記符号語ＸとＮ行
Ｍ列の相関行列Ｗとの演算を行い、Ｍ列の演算結果ｙを
出力する相関行列演算手段と、該相関行列演算手段から
の前記演算結果ｙの各成分を判定する判定手段と、該判
定手段による判定結果を前記元符号語Ｙとして出力する
元符号語出力手段と、前記相関行列演算手段からの前記
演算結果ｙと前記元符号語Ｙとを各成分毎にそれぞれ比
較する比較手段と、該比較手段による比較結果に基づい
て、前記相関行列Ｗを更新する相関行列更新手段とを具
備することを特徴とする復号化装置に存する。また請求
項２記載の発明の要旨は、前記判定手段は、前記演算結
果ｙの各成分が正値又は０であれば「１」と、負値であ
れば「０」と判定させることを特徴とする請求項１記載
の復号化装置に存する。また請求項３記載の発明の要旨
は、前記相関行列Ｗは、前記元符号語Ｙの成分が「１」
であれば前記演算結果ｙの成分が予め定められた正の閾
値「＋ＴＨ」以上に、前記元符号語Ｙの成分が「０」で
あれば前記演算結果ｙの成分が予め定められた負の閾値
「−ＴＨ」以下になるように選ばれていることを特徴と
する請求項１又は２記載の復号化装置に存する。また請
求項４記載の発明の要旨は、前記相関行列更新手段は、
前記元符号語Ｙの成分が「１」であれば前記演算結果ｙ
の成分が予め定められた正の閾値「＋ＴＨ」以上に、前
記元符号語Ｙの成分が「０」であれば前記演算結果ｙの
成分が予め定められた負の閾値「−ＴＨ」以下になるよ
うに前記相関行列Ｗの各成分を前記閾値「ＴＨ」よりも
十分に小さい値である「ΔＷ」ずつ更新させることを特
徴とする請求項１乃至３のいずれかに記載の復号化装置
に存する。また請求項５記載の発明の要旨は、符号化さ
れた信号であるＮビットの符号語Ｘを復号化し、前記符
号化前の信号であるＭビットの元符号語Ｙを得る復号化
方法であって、前記符号語ＸとＮ行Ｍ列の相関行列Ｗと
の演算によりＭ列の演算結 果ｙを出力し、該出力した前
記演算結果ｙの各成分を判定し、該判定結果を前記元符
号語Ｙとして出力し、 前記出力した前記演算結果ｙと
前記元符号語Ｙとを各成分毎にそれぞれ比較し、該比較
結果に基づいて前記相関行列Ｗを更新するすることを特
徴とする復号化方法に存する。また請求項６記載の発明
の要旨は、前記演算結果ｙの各成分が正値又は０であれ
ば「１」と、負値であれば「０」と判定することを特徴
とする請求項５記載の復号化方法に存する。また請求項
７記載の発明の要旨は、前記元符号語Ｙの成分が「１」
であれば前記演算結果ｙの成分が予め定められた正の閾
値「＋ＴＨ」以上に、前記元符号語Ｙの成分が「０」で
あれば前記演算結果ｙの成分が予め定められた負の閾値
「−ＴＨ」以下になるように選ばれている前記相関行列
Ｗを用いることを特徴とする請求項５又は６記載の復号
化方法に存する。また請求項８記載の発明の要旨は、前
記元符号語Ｙの成分が「１」であれば前記演算結果ｙの
成分が予め定められた正の閾値「＋ＴＨ」以上に、前記
元符号語Ｙの成分が「０」であれば前記演算結果ｙの成
分が予め定められた負の閾値「−ＴＨ」以下になるよう
に前記相関行列Ｗの各成分を前記閾値「ＴＨ」よりも十
分に小さい値である「ΔＷ」ずつ更新することを特徴と
する請求項５乃至７のいずれかに記載の復号化方法に存
する。また請求項９記載の発明の要旨は、請求項５乃至
８のいずれかに記載の復号化方法を実行可能なプログラ
ムが記憶されている記憶媒体に存する。
すべく、以下に掲げる構成とした。請求項１記載の発明
の要旨は、符号化された信号であるＮビットの符号語Ｘ
を復号化し、前記符号化前の信号であるＭビットの元符
号語Ｙを得る復号化装置であって、前記符号語ＸとＮ行
Ｍ列の相関行列Ｗとの演算を行い、Ｍ列の演算結果ｙを
出力する相関行列演算手段と、該相関行列演算手段から
の前記演算結果ｙの各成分を判定する判定手段と、該判
定手段による判定結果を前記元符号語Ｙとして出力する
元符号語出力手段と、前記相関行列演算手段からの前記
演算結果ｙと前記元符号語Ｙとを各成分毎にそれぞれ比
較する比較手段と、該比較手段による比較結果に基づい
て、前記相関行列Ｗを更新する相関行列更新手段とを具
備することを特徴とする復号化装置に存する。また請求
項２記載の発明の要旨は、前記判定手段は、前記演算結
果ｙの各成分が正値又は０であれば「１」と、負値であ
れば「０」と判定させることを特徴とする請求項１記載
の復号化装置に存する。また請求項３記載の発明の要旨
は、前記相関行列Ｗは、前記元符号語Ｙの成分が「１」
であれば前記演算結果ｙの成分が予め定められた正の閾
値「＋ＴＨ」以上に、前記元符号語Ｙの成分が「０」で
あれば前記演算結果ｙの成分が予め定められた負の閾値
「−ＴＨ」以下になるように選ばれていることを特徴と
する請求項１又は２記載の復号化装置に存する。また請
求項４記載の発明の要旨は、前記相関行列更新手段は、
前記元符号語Ｙの成分が「１」であれば前記演算結果ｙ
の成分が予め定められた正の閾値「＋ＴＨ」以上に、前
記元符号語Ｙの成分が「０」であれば前記演算結果ｙの
成分が予め定められた負の閾値「−ＴＨ」以下になるよ
うに前記相関行列Ｗの各成分を前記閾値「ＴＨ」よりも
十分に小さい値である「ΔＷ」ずつ更新させることを特
徴とする請求項１乃至３のいずれかに記載の復号化装置
に存する。また請求項５記載の発明の要旨は、符号化さ
れた信号であるＮビットの符号語Ｘを復号化し、前記符
号化前の信号であるＭビットの元符号語Ｙを得る復号化
方法であって、前記符号語ＸとＮ行Ｍ列の相関行列Ｗと
の演算によりＭ列の演算結 果ｙを出力し、該出力した前
記演算結果ｙの各成分を判定し、該判定結果を前記元符
号語Ｙとして出力し、 前記出力した前記演算結果ｙと
前記元符号語Ｙとを各成分毎にそれぞれ比較し、該比較
結果に基づいて前記相関行列Ｗを更新するすることを特
徴とする復号化方法に存する。また請求項６記載の発明
の要旨は、前記演算結果ｙの各成分が正値又は０であれ
ば「１」と、負値であれば「０」と判定することを特徴
とする請求項５記載の復号化方法に存する。また請求項
７記載の発明の要旨は、前記元符号語Ｙの成分が「１」
であれば前記演算結果ｙの成分が予め定められた正の閾
値「＋ＴＨ」以上に、前記元符号語Ｙの成分が「０」で
あれば前記演算結果ｙの成分が予め定められた負の閾値
「−ＴＨ」以下になるように選ばれている前記相関行列
Ｗを用いることを特徴とする請求項５又は６記載の復号
化方法に存する。また請求項８記載の発明の要旨は、前
記元符号語Ｙの成分が「１」であれば前記演算結果ｙの
成分が予め定められた正の閾値「＋ＴＨ」以上に、前記
元符号語Ｙの成分が「０」であれば前記演算結果ｙの成
分が予め定められた負の閾値「−ＴＨ」以下になるよう
に前記相関行列Ｗの各成分を前記閾値「ＴＨ」よりも十
分に小さい値である「ΔＷ」ずつ更新することを特徴と
する請求項５乃至７のいずれかに記載の復号化方法に存
する。また請求項９記載の発明の要旨は、請求項５乃至
８のいずれかに記載の復号化方法を実行可能なプログラ
ムが記憶されている記憶媒体に存する。
【０００９】
【発明の実施の形態】以下、本発明の実施の形態を図面
に基づいて詳細に説明する。
に基づいて詳細に説明する。
【００１０】図１は、本発明に係る復号化装置の実施の
形態の構成を示すブロック図であり、図２は、本発明に
係る相関行列学習装置の実施の形態の構成を示すブロッ
ク図である。
形態の構成を示すブロック図であり、図２は、本発明に
係る相関行列学習装置の実施の形態の構成を示すブロッ
ク図である。
【００１１】本実施の形態の復号化装置１００は、符号
化率（Ｎ，Ｍ）のブロック符号であるＢＣＨ符号に符号
化されたＮビットの符号語Ｘを入力する符号語入力部１
と、符号語入力部１に入力された符号語ＸとＮ行Ｍ列の
相関行列Ｗとの積を計算し、Ｍ列の演算結果ｙを出力す
る相関行列演算部２と、相関行列演算部２からのＭ列の
演算結果ｙの各成分をＭ個の判定回路でそれぞれ判定す
る判定部３と、判定部３による判定結果を符号化前のＭ
ビットの元符号語Ｙとして出力する元符号語出力部４か
らなり、相関行列演算部２は、Ｎ行Ｍ列の相関行列Ｗを
記憶する相関行列記憶部２１と、符号語Ｘと相関行列Ｗ
との積和を計算する相関行列計算部２２とからなる。
化率（Ｎ，Ｍ）のブロック符号であるＢＣＨ符号に符号
化されたＮビットの符号語Ｘを入力する符号語入力部１
と、符号語入力部１に入力された符号語ＸとＮ行Ｍ列の
相関行列Ｗとの積を計算し、Ｍ列の演算結果ｙを出力す
る相関行列演算部２と、相関行列演算部２からのＭ列の
演算結果ｙの各成分をＭ個の判定回路でそれぞれ判定す
る判定部３と、判定部３による判定結果を符号化前のＭ
ビットの元符号語Ｙとして出力する元符号語出力部４か
らなり、相関行列演算部２は、Ｎ行Ｍ列の相関行列Ｗを
記憶する相関行列記憶部２１と、符号語Ｘと相関行列Ｗ
との積和を計算する相関行列計算部２２とからなる。
【００１２】また、本実施の形態の相関行列学習装置２
００は、Ｍビットの元符号語Ｙを入力する元符号語入力
部５と、符号化率（Ｎ，Ｍ）のＢＣＨ符号に符号化され
たＮビットの符号語Ｘを入力する符号語入力部１と、符
号語入力部１に入力された符号語ＸとＮ行Ｍ列の相関行
列Ｗとの積を計算し、Ｍ列の演算結果ｙを出力する相関
行列演算部２と、相関行列演算部２からのＭ列の演算結
果ｙと元符号語ＹとをＭ個の比較回路６−１〜６−ｍに
よりそれぞれ比較し、該比較結果に基づいて相関行列演
算部２の相関行列記憶部２１に記憶されている相関行列
Ｗの更新を行う比較部６とからなり、元符号語入力部５
に入力されたＭビットの元符号語Ｙは、符号器７により
Ｎビットの符号語Ｘに符号化され、符号語入力部１に入
力される。
００は、Ｍビットの元符号語Ｙを入力する元符号語入力
部５と、符号化率（Ｎ，Ｍ）のＢＣＨ符号に符号化され
たＮビットの符号語Ｘを入力する符号語入力部１と、符
号語入力部１に入力された符号語ＸとＮ行Ｍ列の相関行
列Ｗとの積を計算し、Ｍ列の演算結果ｙを出力する相関
行列演算部２と、相関行列演算部２からのＭ列の演算結
果ｙと元符号語ＹとをＭ個の比較回路６−１〜６−ｍに
よりそれぞれ比較し、該比較結果に基づいて相関行列演
算部２の相関行列記憶部２１に記憶されている相関行列
Ｗの更新を行う比較部６とからなり、元符号語入力部５
に入力されたＭビットの元符号語Ｙは、符号器７により
Ｎビットの符号語Ｘに符号化され、符号語入力部１に入
力される。
【００１３】次に、本実施の形態の動作を図３乃至図６
を参照して詳細に説明する。
を参照して詳細に説明する。
【００１４】まず、ブロック符号である符号化率（Ｎ、
Ｍ）のＢＣＨ符号の復号化について図３および図４を参
照して説明する。図３は、伝送路上にてビットエラ−が
無い場合の図１に示す判定部への入力値範囲を示す図で
あり、図４は、図１に示す判定部における入出力関係を
示す図である。
Ｍ）のＢＣＨ符号の復号化について図３および図４を参
照して説明する。図３は、伝送路上にてビットエラ−が
無い場合の図１に示す判定部への入力値範囲を示す図で
あり、図４は、図１に示す判定部における入出力関係を
示す図である。
【００１５】符号語入力部１にＢＣＨ符号化されたＮビ
ットの符号語Ｘを入力し、相関行列演算部２により符号
語ＸとＮ行Ｍ列の相関行列Ｗとの積を計算する。
ットの符号語Ｘを入力し、相関行列演算部２により符号
語ＸとＮ行Ｍ列の相関行列Ｗとの積を計算する。
【００１６】具体的には、受信されたＮビットの符号語
Ｘを Ｘ＝[ Ｘn Ｘn-1 Ｘn-2 ・・・Ｘ2 Ｘ1 ］ で表し、 Ｎ行Ｍ列の相関行列Ｗを Ｗ＝[ Ｗm Ｗm-1 Ｗm-2 ・・・Ｗ2 Ｗ1 ］ Ｗm ＝[ Ｗn,m Ｗn-1,m Ｗn-2,m ・・・Ｗ2,m Ｗ1,m ］
T Ｗm-1＝[ Ｗn,m-1 Ｗn-1,m-1 Ｗn-2,m-1 ・・・Ｗ
2,m-1 Ｗ1,m-1 ］T Ｗm-2＝[ Ｗn,m-2 Ｗn-1,m-2 Ｗn-2,m-2 ・・・Ｗ
2,m-2 Ｗ1,m-2 ］T ： Ｗ2 ＝[ Ｗn,2 Ｗn-1,2 Ｗn-2,2 ・・・Ｗ2,2 Ｗ1,2 ］
T Ｗ1 ＝[ Ｗn,1 Ｗn-1,1 Ｗn-2,1 ・・・Ｗ2,1 Ｗ1,1 ］
T で表して符号語ＸとＮ行Ｍ列の相関行列Ｗとの積を計算
する。但し、符号語Ｘが”１”、”０”で表される場合
は”０”を”−１”として計算を行う。
Ｘを Ｘ＝[ Ｘn Ｘn-1 Ｘn-2 ・・・Ｘ2 Ｘ1 ］ で表し、 Ｎ行Ｍ列の相関行列Ｗを Ｗ＝[ Ｗm Ｗm-1 Ｗm-2 ・・・Ｗ2 Ｗ1 ］ Ｗm ＝[ Ｗn,m Ｗn-1,m Ｗn-2,m ・・・Ｗ2,m Ｗ1,m ］
T Ｗm-1＝[ Ｗn,m-1 Ｗn-1,m-1 Ｗn-2,m-1 ・・・Ｗ
2,m-1 Ｗ1,m-1 ］T Ｗm-2＝[ Ｗn,m-2 Ｗn-1,m-2 Ｗn-2,m-2 ・・・Ｗ
2,m-2 Ｗ1,m-2 ］T ： Ｗ2 ＝[ Ｗn,2 Ｗn-1,2 Ｗn-2,2 ・・・Ｗ2,2 Ｗ1,2 ］
T Ｗ1 ＝[ Ｗn,1 Ｗn-1,1 Ｗn-2,1 ・・・Ｗ2,1 Ｗ1,1 ］
T で表して符号語ＸとＮ行Ｍ列の相関行列Ｗとの積を計算
する。但し、符号語Ｘが”１”、”０”で表される場合
は”０”を”−１”として計算を行う。
【００１７】なお、相関行列Ｗは、ＢＣＨ符号化された
Ｎビットの符号語Ｘと符号化前のＭビットからなる元符
号語Ｙとの相関関係を示す行列であり、符号語Ｘと相関
行列Ｗとの演算結果がＭビットからなる元符号語Ｙの成
分（ビット）が”１”であれば判定部３への入力値は”
＋ＴＨ”以上、”０”であれば”−ＴＨ”以下になるよ
うに選んである。なお、”±ＴＨ”の値は、対ノイズマ
ージンの値であるため、大きい値ほど望ましい。
Ｎビットの符号語Ｘと符号化前のＭビットからなる元符
号語Ｙとの相関関係を示す行列であり、符号語Ｘと相関
行列Ｗとの演算結果がＭビットからなる元符号語Ｙの成
分（ビット）が”１”であれば判定部３への入力値は”
＋ＴＨ”以上、”０”であれば”−ＴＨ”以下になるよ
うに選んである。なお、”±ＴＨ”の値は、対ノイズマ
ージンの値であるため、大きい値ほど望ましい。
【００１８】Ｎビットの符号語Ｘと相関行列Ｗとの積、
すなわち相関行列演算部２からの演算結果ｙは、 ｙ＝Ｘ・Ｗ ＝[ ｙm ｙm-1 ｙm-2 ・・・ｙ2 ｙ1 ］ ｙm ＝ [ Ｘn Ｘn-1 Ｘn-2 ・・・Ｘ2 Ｘ1 ］・Ｗm ｙm-1 ＝ [ Ｘn Ｘn-1 Ｘn-2 ・・・Ｘ2 Ｘ1 ］・Ｗm-1 ｙm-2 ＝ [ Ｘn Ｘn-1 Ｘn-2 ・・・Ｘ2 Ｘ1 ］・Ｗm-2 ： ｙ2 ＝ [ Ｘn Ｘn-1 Ｘn-2 ・・・Ｘ2 Ｘ1 ］・Ｗ2 ｙ1 ＝ [ Ｘn Ｘn-1 Ｘn-2 ・・・Ｘ2 Ｘ1 ］・Ｗ1 となり、符号語Ｘは、Ｎ列であり、相関行列Ｗは、Ｎ行
Ｍ列であるため、演算結果ｙは、Ｍ列となり、成分毎に
Ｍ個の判定回路からなる判定部３に入力される。
すなわち相関行列演算部２からの演算結果ｙは、 ｙ＝Ｘ・Ｗ ＝[ ｙm ｙm-1 ｙm-2 ・・・ｙ2 ｙ1 ］ ｙm ＝ [ Ｘn Ｘn-1 Ｘn-2 ・・・Ｘ2 Ｘ1 ］・Ｗm ｙm-1 ＝ [ Ｘn Ｘn-1 Ｘn-2 ・・・Ｘ2 Ｘ1 ］・Ｗm-1 ｙm-2 ＝ [ Ｘn Ｘn-1 Ｘn-2 ・・・Ｘ2 Ｘ1 ］・Ｗm-2 ： ｙ2 ＝ [ Ｘn Ｘn-1 Ｘn-2 ・・・Ｘ2 Ｘ1 ］・Ｗ2 ｙ1 ＝ [ Ｘn Ｘn-1 Ｘn-2 ・・・Ｘ2 Ｘ1 ］・Ｗ1 となり、符号語Ｘは、Ｎ列であり、相関行列Ｗは、Ｎ行
Ｍ列であるため、演算結果ｙは、Ｍ列となり、成分毎に
Ｍ個の判定回路からなる判定部３に入力される。
【００１９】判定部３は、Ｍ列からなる演算結果ｙの各
成分をそれぞれＭ個の判定回路で判定する。判定部３の
判定回路は、入力値が”０”以上であれば、”１”を判
定結果として出力し、また、入力値が”０”未満であれ
ば”０”を判定結果として出力し、元符号語出力部４
は、判定部３からの判定結果を符号化前のＭビットの元
符号語Ｙとして出力する。
成分をそれぞれＭ個の判定回路で判定する。判定部３の
判定回路は、入力値が”０”以上であれば、”１”を判
定結果として出力し、また、入力値が”０”未満であれ
ば”０”を判定結果として出力し、元符号語出力部４
は、判定部３からの判定結果を符号化前のＭビットの元
符号語Ｙとして出力する。
【００２０】具体的には、相関行列演算部２からの演算
結果ｙに基づいて判定部３からの出力される元符号語Ｙ
は、 Ｙ＝[ Ｙm Ｙm-1 Ｙm-2 ・・・ Ｙ2 Ｙ1 ］ Ｙm ＝ １（ｙm ≧０） ０（ｙm ＜０） で表される。
結果ｙに基づいて判定部３からの出力される元符号語Ｙ
は、 Ｙ＝[ Ｙm Ｙm-1 Ｙm-2 ・・・ Ｙ2 Ｙ1 ］ Ｙm ＝ １（ｙm ≧０） ０（ｙm ＜０） で表される。
【００２１】つまり、図４に示すように判定部３の判定
回路では入力値が”０”以上であれば”１”を、”０”
未満であれば”０”を出力し、判定部３からのＭビット
の出力が元符号語Ｙである。
回路では入力値が”０”以上であれば”１”を、”０”
未満であれば”０”を出力し、判定部３からのＭビット
の出力が元符号語Ｙである。
【００２２】伝送路上にてビットエラーが生じていない
場合、判定部３の入力値は図３に示すようにＭビットの
全てにおいて”＋ＴＨ”以上又は”−ＴＨ”以下となる
ため、判定部３において、図４に示す入出力関係によれ
ば正しく元のＭビットの符号が得られる。一方、伝送路
上にてビットエラーが生じた場合、判定部３の入力値は
図３に示す”＋ＴＨ”以上、”−ＴＨ”以下を満たして
いない場合もあるが、判定部３は、図４の入出力関係に
示すように入力値が”０”以上又は”０”未満で出力ビ
ットを判定するため、正しく元の符号を得ることが可能
である。
場合、判定部３の入力値は図３に示すようにＭビットの
全てにおいて”＋ＴＨ”以上又は”−ＴＨ”以下となる
ため、判定部３において、図４に示す入出力関係によれ
ば正しく元のＭビットの符号が得られる。一方、伝送路
上にてビットエラーが生じた場合、判定部３の入力値は
図３に示す”＋ＴＨ”以上、”−ＴＨ”以下を満たして
いない場合もあるが、判定部３は、図４の入出力関係に
示すように入力値が”０”以上又は”０”未満で出力ビ
ットを判定するため、正しく元の符号を得ることが可能
である。
【００２３】次に相関行列Ｗの求め方について図５を参
照して説明する。相関行列Ｗは元符号語Ｙを所望信号と
して、符号語Ｘと相関行列Ｗと演算結果ｙから予め定め
られた所定の学習則により決められる。図５は、図２に
示す比較部における相関行列Ｗの学習則を示す図であ
る。
照して説明する。相関行列Ｗは元符号語Ｙを所望信号と
して、符号語Ｘと相関行列Ｗと演算結果ｙから予め定め
られた所定の学習則により決められる。図５は、図２に
示す比較部における相関行列Ｗの学習則を示す図であ
る。
【００２４】まず、元符号語入力部５にＭビットの元符
号語Ｙを入力し、符号器７は、元符号語入力部５に入力
した元符号語Ｙを符号化率（Ｎ，Ｍ）のブロック符号で
あるＢＣＨ符号に符号化し、符号化したＮビットの符号
語Ｘを符号語入力部１に入力し、相関行列演算部２は、
符号語ＸとＮ行Ｍ列の相関行列Ｗとの積を計算して演算
結果ｙを比較部６に出力する。
号語Ｙを入力し、符号器７は、元符号語入力部５に入力
した元符号語Ｙを符号化率（Ｎ，Ｍ）のブロック符号で
あるＢＣＨ符号に符号化し、符号化したＮビットの符号
語Ｘを符号語入力部１に入力し、相関行列演算部２は、
符号語ＸとＮ行Ｍ列の相関行列Ｗとの積を計算して演算
結果ｙを比較部６に出力する。
【００２５】比較部６は、元符号語入力部５に入力した
元符号語Ｙの各ビット毎に閾値を設定し、相関行列演算
部２からの演算結果ｙと閾値との比較を行う。
元符号語Ｙの各ビット毎に閾値を設定し、相関行列演算
部２からの演算結果ｙと閾値との比較を行う。
【００２６】比較部６における閾値の設定は、図５に示
すように元符号語Ｙの各ビットが”１”であれば閾値と
して”＋ＴＨ”、”０”であれば”−ＴＨ”が設定され
る。元符号語Ｙのビットが”１”の場合、比較部６の入
力が”＋ＴＨ”以上であれば相関行列Ｗは更新されない
が、”＋ＴＨ”未満であれば相関行列Ｗは”±ΔＷ”だ
け更新される。また、元符号語Ｙのビットが”０”の場
合、比較部６の入力が−ＴＨ以下であれば相関行列Ｗは
更新されないが、”−ＴＨ”より大きい値であれば相関
行列Ｗは”±ΔＷ”だけ更新される。なお、”±ΔＷ”
の値は、相関行列Ｗを徐々に更新するためのものである
ため、”±ＴＨ”よりも十分に小さい値であることが望
ましい。
すように元符号語Ｙの各ビットが”１”であれば閾値と
して”＋ＴＨ”、”０”であれば”−ＴＨ”が設定され
る。元符号語Ｙのビットが”１”の場合、比較部６の入
力が”＋ＴＨ”以上であれば相関行列Ｗは更新されない
が、”＋ＴＨ”未満であれば相関行列Ｗは”±ΔＷ”だ
け更新される。また、元符号語Ｙのビットが”０”の場
合、比較部６の入力が−ＴＨ以下であれば相関行列Ｗは
更新されないが、”−ＴＨ”より大きい値であれば相関
行列Ｗは”±ΔＷ”だけ更新される。なお、”±ΔＷ”
の値は、相関行列Ｗを徐々に更新するためのものである
ため、”±ＴＨ”よりも十分に小さい値であることが望
ましい。
【００２７】具体的には、元符号語ＹのビットＹmが”
１”の場合、比較回路６−ｍには閾値として”＋ＴＨ”
が設定され、比較回路６−ｍの入力ｙmが”＋ＴＨ”以
上であれば相関行列Ｗは更新されない。
１”の場合、比較回路６−ｍには閾値として”＋ＴＨ”
が設定され、比較回路６−ｍの入力ｙmが”＋ＴＨ”以
上であれば相関行列Ｗは更新されない。
【００２８】しかし、ｙmが”＋ＴＨ未満”であればＷ
m を以下のように更新する。 Ｗn,m ＝ Ｗn,m ＋Ｓgn（Ｘn）・ΔＷ Ｗn-1,m ＝Ｗn-1,m ＋Ｓgn（Ｘn-1）・ΔＷ ： Ｗ1,m ＝Ｗ1,m ＋Ｓgn（Ｘ1）・ΔＷ
m を以下のように更新する。 Ｗn,m ＝ Ｗn,m ＋Ｓgn（Ｘn）・ΔＷ Ｗn-1,m ＝Ｗn-1,m ＋Ｓgn（Ｘn-1）・ΔＷ ： Ｗ1,m ＝Ｗ1,m ＋Ｓgn（Ｘ1）・ΔＷ
【００２９】一方、元符号語ＹのビットＹmが”０”の
場合、比較回路６−ｍには閾値として”−ＴＨ”が設定
され、比較回路６−ｍの入力ｙmが”−ＴＨ”以下であ
れば相関行列Ｗは更新されない。
場合、比較回路６−ｍには閾値として”−ＴＨ”が設定
され、比較回路６−ｍの入力ｙmが”−ＴＨ”以下であ
れば相関行列Ｗは更新されない。
【００３０】しかし、ｙmが”−ＴＨ”より大きい値で
あればＷmを以下のように更新する。 Ｗn,m ＝ Ｗn,m −Ｓgn（Ｘn）・ΔＷ Ｗn-1,m ＝Ｗn-1,m −Ｓgn（Ｘn-1）・ΔＷ ： Ｗ1,m ＝Ｗ1,m −Ｓgn（Ｘ1）・ΔＷ 但し、ブロック符号化された符号語Ｘの各成分[ Ｘn Ｘ
n-1 Ｘn-2 ・・・Ｘ2Ｘ1 ］は”１”，”０”の２値で
表される場合、”０”を”−１”として計算する。な
お、Sgn(Ｘn）はＸnの±の符号を表す。
あればＷmを以下のように更新する。 Ｗn,m ＝ Ｗn,m −Ｓgn（Ｘn）・ΔＷ Ｗn-1,m ＝Ｗn-1,m −Ｓgn（Ｘn-1）・ΔＷ ： Ｗ1,m ＝Ｗ1,m −Ｓgn（Ｘ1）・ΔＷ 但し、ブロック符号化された符号語Ｘの各成分[ Ｘn Ｘ
n-1 Ｘn-2 ・・・Ｘ2Ｘ1 ］は”１”，”０”の２値で
表される場合、”０”を”−１”として計算する。な
お、Sgn(Ｘn）はＸnの±の符号を表す。
【００３１】相関行列Ｗの学習則を全ての符号語Ｘにつ
いて複数回繰り返すことにより最終的には全ての符号語
Ｘに関し、判定部３への入力値が図３に示す値を満たす
相関行列Ｗが得られる。
いて複数回繰り返すことにより最終的には全ての符号語
Ｘに関し、判定部３への入力値が図３に示す値を満たす
相関行列Ｗが得られる。
【００３２】一方で比較部６への±ＴＨの閾値によって
は相関行列Ｗの学習則を全ての符号語Ｘについて繰り返
しても全ての符号語Ｘに関し図３に示す値を満たさない
場合もある。この場合、ある回数で学習を打ち切ること
で相関行列Ｗを得ても良い。ある回数で学習を終了し得
られた相関行列Ｗは全ての符号語Ｘに関し図３に示す値
を満たしていないが、復号時には図４に示すような入出
力関係で復号動作を行うため、正しい元符号語Ｙが得ら
れる。
は相関行列Ｗの学習則を全ての符号語Ｘについて繰り返
しても全ての符号語Ｘに関し図３に示す値を満たさない
場合もある。この場合、ある回数で学習を打ち切ること
で相関行列Ｗを得ても良い。ある回数で学習を終了し得
られた相関行列Ｗは全ての符号語Ｘに関し図３に示す値
を満たしていないが、復号時には図４に示すような入出
力関係で復号動作を行うため、正しい元符号語Ｙが得ら
れる。
【００３３】次に、本発明の他の実施の形態として、基
本的構成は上記の通りであるが、リードソロモン符号の
ように符号語がシンボルから構成される場合について説
明する。
本的構成は上記の通りであるが、リードソロモン符号の
ように符号語がシンボルから構成される場合について説
明する。
【００３４】１シンボルがｋビットからなる符号化率
（Ｎ、Ｍ）のリードソロモン符号の場合、本実施の形態
のＢＣＨ符号の符号語Ｘの１ビットをｋビットからなる
シンボルに拡張して復号を行えば良い。すなわち、Ｎシ
ンボルの符号語ＸをＮビット→（Ｎ・ｋ）ビット（Ｎシ
ンボル）、相関行列ＷをＮ行Ｍ列→（Ｎ・ｋ）行（Ｍ・
ｋ）列、復号で得られる元符号語ＹをＭビット→（Ｍ・
ｋ）ビット（Ｍシンボル）として前記実施例のＢＣＨ符
号のように復号を行い、元符号語Ｙを得る。また、相関
行列Ｗの学習過程においては、図２に示す符号器７にリ
ードソロモン符号器を用いる。
（Ｎ、Ｍ）のリードソロモン符号の場合、本実施の形態
のＢＣＨ符号の符号語Ｘの１ビットをｋビットからなる
シンボルに拡張して復号を行えば良い。すなわち、Ｎシ
ンボルの符号語ＸをＮビット→（Ｎ・ｋ）ビット（Ｎシ
ンボル）、相関行列ＷをＮ行Ｍ列→（Ｎ・ｋ）行（Ｍ・
ｋ）列、復号で得られる元符号語ＹをＭビット→（Ｍ・
ｋ）ビット（Ｍシンボル）として前記実施例のＢＣＨ符
号のように復号を行い、元符号語Ｙを得る。また、相関
行列Ｗの学習過程においては、図２に示す符号器７にリ
ードソロモン符号器を用いる。
【００３５】また、相関行列Ｗは、復号化動作前に学習
により予め求める方法以外に、復号動作を行いながら常
に学習を続ける様にしても良い。この場合には、図６に
示すように、符号化と復号化とを同時に行うシステムに
おいて、復号化装置１００と相関行列学習装置２００と
を設け、符号器７によるブロック符号化にともない、相
関行列学習装置２００は、相関行列Ｗの学習を行い、復
号化装置１００では相関行列学習装置２００で求められ
る相関行列Ｗを用いて復号化動作を行う。従って、符号
化と復号化を同時に行うシステムでは常に相関行列Ｗを
学習しているため、信号伝送中に符号化の生成多項式を
変えても、相関行列Ｗは学習により最適な値となるた
め、復号化装置１００を変更することなく復号化動作が
可能である。
により予め求める方法以外に、復号動作を行いながら常
に学習を続ける様にしても良い。この場合には、図６に
示すように、符号化と復号化とを同時に行うシステムに
おいて、復号化装置１００と相関行列学習装置２００と
を設け、符号器７によるブロック符号化にともない、相
関行列学習装置２００は、相関行列Ｗの学習を行い、復
号化装置１００では相関行列学習装置２００で求められ
る相関行列Ｗを用いて復号化動作を行う。従って、符号
化と復号化を同時に行うシステムでは常に相関行列Ｗを
学習しているため、信号伝送中に符号化の生成多項式を
変えても、相関行列Ｗは学習により最適な値となるた
め、復号化装置１００を変更することなく復号化動作が
可能である。
【００３６】以上説明したように、本実施の形態によれ
ば、シンドロームの計算、誤り位置多項式を解く動作を
行わず、ブロック符号化された符号語Ｘと元符号語Ｙと
の相関行列Ｗを用いて、相関行列Ｗとブロック符号化さ
れた符号語Ｘとの行列演算を行い、該演算結果ｙの成分
毎に”１”、”０”の判定を行うことにより元符号語Ｙ
を得ることができ、復号遅延を最小に抑えることができ
るという効果を奏する。
ば、シンドロームの計算、誤り位置多項式を解く動作を
行わず、ブロック符号化された符号語Ｘと元符号語Ｙと
の相関行列Ｗを用いて、相関行列Ｗとブロック符号化さ
れた符号語Ｘとの行列演算を行い、該演算結果ｙの成分
毎に”１”、”０”の判定を行うことにより元符号語Ｙ
を得ることができ、復号遅延を最小に抑えることができ
るという効果を奏する。
【００３７】さらに、本実施の形態によれば、相関行列
Ｗをブロック符号化された符号語Ｘと元符号語Ｙとによ
り、学習により求めるため、符号化のどの生成多項式に
も対応可能な相関行列Ｗを得ることができるという効果
を奏する。
Ｗをブロック符号化された符号語Ｘと元符号語Ｙとによ
り、学習により求めるため、符号化のどの生成多項式に
も対応可能な相関行列Ｗを得ることができるという効果
を奏する。
【００３８】なお、本発明が上記各実施形態に限定され
ず、本発明の技術思想の範囲内において、各実施形態は
適宜変更され得ることは明らかである。また、上記構成
部材の数、位置、形状等は上記実施の形態に限定され
ず、本発明を実施する上で好適な数、位置、形状等にす
ることができる。なお、各図において、同一構成要素に
は同一符号を付している。
ず、本発明の技術思想の範囲内において、各実施形態は
適宜変更され得ることは明らかである。また、上記構成
部材の数、位置、形状等は上記実施の形態に限定され
ず、本発明を実施する上で好適な数、位置、形状等にす
ることができる。なお、各図において、同一構成要素に
は同一符号を付している。
【００３９】
【発明の効果】本発明の復号化装置および復号化方法
は、シンドロームの計算、誤り位置多項式を解く動作を
行わず、ブロック符号化された符号語Ｘと元符号語Ｙと
の相関行列Ｗを用いて、相関行列Ｗとブロック符号化さ
れた符号語Ｘとの行列演算を行い、該演算結果ｙの成分
毎に”１”、”０”の判定を行うことにより元符号語Ｙ
を得ることができ、復号遅延を最小に抑えることができ
るという効果を奏する。
は、シンドロームの計算、誤り位置多項式を解く動作を
行わず、ブロック符号化された符号語Ｘと元符号語Ｙと
の相関行列Ｗを用いて、相関行列Ｗとブロック符号化さ
れた符号語Ｘとの行列演算を行い、該演算結果ｙの成分
毎に”１”、”０”の判定を行うことにより元符号語Ｙ
を得ることができ、復号遅延を最小に抑えることができ
るという効果を奏する。
【００４０】本発明の復号化装置および復号化方法は、
相関行列Ｗをブロック符号化された符号語Ｘと元符号語
Ｙとにより、学習により求めるため、符号化のどの生成
多項式にも対応可能な相関行列Ｗを得ることができると
いう効果を奏する。
相関行列Ｗをブロック符号化された符号語Ｘと元符号語
Ｙとにより、学習により求めるため、符号化のどの生成
多項式にも対応可能な相関行列Ｗを得ることができると
いう効果を奏する。
【図１】本発明に係る復号化装置の実施の形態の構成を
示すブロック図である。
示すブロック図である。
【図２】本発明に係る相関行列学習装置の実施の形態の
構成を示すブロック図である。
構成を示すブロック図である。
【図３】伝送路上にてビットエラ−が無い場合の図１に
示す判定部への入力値範囲を示す図である。
示す判定部への入力値範囲を示す図である。
【図４】図１に示す判定部における入出力関係を示す図
である。
である。
【図５】図２に示す比較部における相関行列Ｗの学習則
を示す図である。
を示す図である。
【図６】本発明に係る復号化装置および相関行列学習装
置の他の実施の形態の構成を示すブロック図である。
置の他の実施の形態の構成を示すブロック図である。
１００ 復号化装置
１ 符号語入力部
２ 相関行列演算部
２１ 相関行列記憶部
２２ 相関行列計算部
３ 判定部
４ 元符号語出力部
５ 元符号語入力部
２００ 相関行列学習装置
６ 比較部
６−ｍ 比較回路
７ 符号器
Ｗ 相関行列
Ｘ 符号語
Ｙ 元符号語
ｙ 演算結果
─────────────────────────────────────────────────────
フロントページの続き
(58)調査した分野(Int.Cl.7，ＤＢ名)
H03M 13/00
G06F 11/10 330
Claims (9)
- 【請求項１】 符号化された信号であるＮビットの符号
語Ｘを復号化し、前記符号化前の信号であるＭビットの
元符号語Ｙを得る復号化装置であって、 前記符号語ＸとＮ行Ｍ列の相関行列Ｗとの演算を行い、
Ｍ列の演算結果ｙを出力する相関行列演算手段と、 該相関行列演算手段からの前記演算結果ｙの各成分を判
定する判定手段と、 該判定手段による判定結果を前記元符号語Ｙとして出力
する元符号語出力手段と、前記相関行列演算手段からの前記演算結果ｙと前記元符
号語Ｙとを各成分毎にそれぞれ比較する比較手段と、 該比較手段による比較結果に基づいて、前記相関行列Ｗ
を更新する相関行列更新手段と を具備することを特徴と
する復号化装置。 - 【請求項２】 前記判定手段は、前記演算結果ｙの各成
分が正値又は０であれば「１」と、負値であれば「０」
と判定させることを特徴とする請求項１記載の復号化装
置。 - 【請求項３】 前記相関行列Ｗは、前記元符号語Ｙの成
分が「１」であれば前記演算結果ｙの成分が予め定めら
れた正の閾値「＋ＴＨ」以上に、前記元符号語Ｙの成分
が「０」であれば前記演算結果ｙの成分が予め定められ
た負の閾値「−ＴＨ」以下になるように選ばれているこ
とを特徴とする請求項１又は２記載の復号化装置。 - 【請求項４】 前記相関行列更新手段は、前記元符号語
Ｙの成分が「１」であれば前記演算結果ｙの成分が予め
定められた正の閾値「＋ＴＨ」以上に、前記元符号語Ｙ
の成分が「０」であれば前記演算結果ｙの成分が予め定
められた負の閾値「−ＴＨ」以下になるように前記相関
行列Ｗの各成分を前記閾値「ＴＨ」よりも十分に小さい
値である「ΔＷ」ずつ更新させることを特徴とする請求
項１乃至３のいずれかに記載の復号化装置。 - 【請求項５】 符号化された信号であるＮビットの符号
語Ｘを復号化し、前記符号化前の信号であるＭビットの
元符号語Ｙを得る復号化方法であって、 前記符号語ＸとＮ行Ｍ列の相関行列Ｗとの演算によりＭ
列の演算結果ｙを出力 し、 該出力した前記演算結果ｙの各成分を判定し、 該判定結果を前記元符号語Ｙとして出力し、 前記出力した前記演算結果ｙと前記元符号語Ｙとを各成
分毎にそれぞれ比較し、 該比較結果に基づいて前記相関行列Ｗを更新するするこ
とを特徴とする復号化方法。 - 【請求項６】 前記演算結果ｙの各成分が正値又は０で
あれば「１」と、負値であれば「０」と判定することを
特徴とする請求項５記載の復号化方法。 - 【請求項７】 前記元符号語Ｙの成分が「１」であれば
前記演算結果ｙの成分が予め定められた正の閾値「＋Ｔ
Ｈ」以上に、前記元符号語Ｙの成分が「０」であれば前
記演算結果ｙの成分が予め定められた負の閾値「−Ｔ
Ｈ」以下になるように選ばれている前記相関行列Ｗを用
いることを特徴とする請求項５又は６記載の復号化方
法。 - 【請求項８】 前記元符号語Ｙの成分が「１」であれば
前記演算結果ｙの成分が予め定められた正の閾値「＋Ｔ
Ｈ」以上に、前記元符号語Ｙの成分が「０」であれば前
記演算結果ｙの成分が予め定められた負の閾値「−Ｔ
Ｈ」以下になるように前記相関行列Ｗの各成分を前記閾
値「ＴＨ」よりも十分に小さい値である「ΔＷ」ずつ更
新することを特徴とする請求項５乃至７のいずれかに記
載の復号化方法。 - 【請求項９】 請求項５乃至８のいずれかに記載の復号
化方法を実行可能なプログラムが記憶されている記憶媒
体。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000172176A JP3449339B2 (ja) | 2000-06-08 | 2000-06-08 | 復号化装置および復号化方法 |
| EP01113843A EP1162751B1 (en) | 2000-06-08 | 2001-06-06 | Decoder and method of decoding block codes |
| DE60114710T DE60114710T2 (de) | 2000-06-08 | 2001-06-06 | Decoder und verfahren zum decodieren von blockcodes |
| US09/876,180 US6789226B2 (en) | 2000-06-08 | 2001-06-08 | Decoder and method of decoding block codes |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000172176A JP3449339B2 (ja) | 2000-06-08 | 2000-06-08 | 復号化装置および復号化方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001352250A JP2001352250A (ja) | 2001-12-21 |
| JP3449339B2 true JP3449339B2 (ja) | 2003-09-22 |
Family
ID=18674618
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000172176A Expired - Fee Related JP3449339B2 (ja) | 2000-06-08 | 2000-06-08 | 復号化装置および復号化方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6789226B2 (ja) |
| EP (1) | EP1162751B1 (ja) |
| JP (1) | JP3449339B2 (ja) |
| DE (1) | DE60114710T2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3536921B2 (ja) | 2001-04-18 | 2004-06-14 | 日本電気株式会社 | 相関行列学習方法、装置及びプログラム |
Family Cites Families (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5148385A (en) * | 1987-02-04 | 1992-09-15 | Texas Instruments Incorporated | Serial systolic processor |
| JPS6443992A (en) | 1987-08-11 | 1989-02-16 | Nippon Kokan Kk | High-frequency heating coil |
| JPH01240032A (ja) | 1988-03-22 | 1989-09-25 | Toshiba Corp | 適応ｋｌ変換符号化方式及びその復号化方式 |
| JP3241851B2 (ja) | 1993-03-18 | 2001-12-25 | 株式会社東芝 | 誤り訂正復号装置 |
| US5768476A (en) | 1993-08-13 | 1998-06-16 | Kokusai Denshin Denwa Co., Ltd. | Parallel multi-value neural networks |
| US5548684A (en) * | 1994-04-22 | 1996-08-20 | Georgia Tech Research Corporation | Artificial neural network viterbi decoding system and method |
| FR2729245B1 (fr) * | 1995-01-06 | 1997-04-11 | Lamblin Claude | Procede de codage de parole a prediction lineaire et excitation par codes algebriques |
| JPH08259866A (ja) | 1995-03-17 | 1996-10-08 | Taoka Chem Co Ltd | インクジェット捺染用フルブラックインク及びそれを用いる布帛の捺染方法 |
| US5764858A (en) * | 1995-09-14 | 1998-06-09 | University Of Southern California | One-dimensional signal processor with optimized solution capability |
| JPH09242453A (ja) | 1996-03-06 | 1997-09-16 | Tomoo Fujioka | 掘削方法 |
| JPH09306102A (ja) | 1996-05-20 | 1997-11-28 | Hitachi Ltd | ディジタル信号復号装置 |
| JPH1013251A (ja) | 1996-06-25 | 1998-01-16 | Saitama Nippon Denki Kk | 符号誤り訂正回路 |
| JPH1071688A (ja) | 1996-08-30 | 1998-03-17 | Dainippon Printing Co Ltd | 耐汚染性化粧シート |
| JPH10106158A (ja) | 1996-09-30 | 1998-04-24 | Toshiba Corp | ディスク記憶装置及び同装置に適用する波形等化回路 |
| JP3398560B2 (ja) | 1997-02-14 | 2003-04-21 | 松下電器産業株式会社 | 短縮化誤り訂正復号装置 |
| JPH10256919A (ja) | 1997-03-10 | 1998-09-25 | Nec Corp | 誤り訂正回路 |
| JP3235543B2 (ja) | 1997-10-22 | 2001-12-04 | 松下電器産業株式会社 | 音声符号化／復号化装置 |
| JPH11273254A (ja) | 1998-03-20 | 1999-10-08 | Toshiba Corp | ディスク記憶装置 |
| FI107767B (fi) * | 1998-05-26 | 2001-09-28 | Nokia Mobile Phones Ltd | Menetelmä ja järjestely konvoluutiodekoodauksen toteuttamiseksi |
| FI107484B (fi) * | 1999-05-21 | 2001-08-15 | Nokia Mobile Phones Ltd | Menetelmä ja järjestely konvoluutiodekoodauksen toteuttamiseksi |
-
2000
- 2000-06-08 JP JP2000172176A patent/JP3449339B2/ja not_active Expired - Fee Related
-
2001
- 2001-06-06 DE DE60114710T patent/DE60114710T2/de not_active Expired - Lifetime
- 2001-06-06 EP EP01113843A patent/EP1162751B1/en not_active Expired - Lifetime
- 2001-06-08 US US09/876,180 patent/US6789226B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| DE60114710T2 (de) | 2006-08-10 |
| EP1162751B1 (en) | 2005-11-09 |
| JP2001352250A (ja) | 2001-12-21 |
| US20020029366A1 (en) | 2002-03-07 |
| DE60114710D1 (de) | 2005-12-15 |
| US6789226B2 (en) | 2004-09-07 |
| EP1162751A1 (en) | 2001-12-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR900006666B1 (ko) | 유한체상의 승산기 | |
| US7322004B1 (en) | Efficient high-speed Reed-Solomon decoder | |
| US7502989B2 (en) | Even-load software Reed-Solomon decoder | |
| JP2003529233A (ja) | データを符号化及び復号化する方法及び装置 | |
| JP2005516459A5 (ja) | ||
| JP3354025B2 (ja) | エラー位置多項式の計算方法およびその装置 | |
| Wei et al. | High-speed hardware decoder for double-error-correcting binary BCH codes | |
| US6536009B1 (en) | Technique for generating single-bit error-correcting, two-bit burst error-detecting codes | |
| US20100174970A1 (en) | Efficient implementation of a key-equation solver for bch codes | |
| JP2001196938A (ja) | デジタルデータをデコーディングする装置及び方法 | |
| JP4152410B2 (ja) | 演算回路 | |
| JP3449339B2 (ja) | 復号化装置および復号化方法 | |
| US5604752A (en) | Communication method and apparatus therefor | |
| US7392462B2 (en) | Method of finding a last state in tail-biting for turbo encoder and apparatus using the same | |
| US6760880B1 (en) | Scalar product and parity check | |
| KR101238108B1 (ko) | 리드-솔로몬 인코딩 및 디코딩을 수행하는 방법 및 장치 | |
| US20070201586A1 (en) | Multi-rate viterbi decoder | |
| JP2694794B2 (ja) | 誤り訂正処理方法 | |
| JPH1032497A (ja) | エラー評価多項式係数計算装置 | |
| JPH10215187A (ja) | 誤り検出符号化復号装置および方法 | |
| JP2543319B2 (ja) | 符号化装置 | |
| JP2000132412A (ja) | Ｂｃｈ符号の誤り訂正装置及び誤り訂正方法 | |
| JP3595271B2 (ja) | 誤り訂正復号方法および装置 | |
| JP2805328B2 (ja) | バースト誤り訂正方法 | |
| JP2534563B2 (ja) | 許容誤り逐次訂正回路 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070711 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080711 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090711 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100711 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110711 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110711 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120711 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120711 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130711 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |