JPH05175940A - 誤り訂正方式 - Google Patents
誤り訂正方式Info
- Publication number
- JPH05175940A JPH05175940A JP34350891A JP34350891A JPH05175940A JP H05175940 A JPH05175940 A JP H05175940A JP 34350891 A JP34350891 A JP 34350891A JP 34350891 A JP34350891 A JP 34350891A JP H05175940 A JPH05175940 A JP H05175940A
- Authority
- JP
- Japan
- Prior art keywords
- error
- error correction
- signal
- decoding
- error detection
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
(57)【要約】
【目的】 高い信頼度の復号信号が得られる誤り訂正方
式を実現する。 【構成】 情報信号の全部もしくは一部を誤り検出符号
により符号化するとともに、この誤り検出符号化された
信号を複数の誤り訂正符号語に分散して誤り訂正符号化
して送信し、受信側では上記複数個の誤り訂正符号語に
対して各々少なくとも１個の復号語の候補を含む複数個
の復号語の候補を選択し、この複数の復号語の候補に対
して誤り検出符号による検査を実施し、誤り無しと判定
されたものを復号信号とする。 【効果】 高い信頼度で受信信号を復号することができ
る。
式を実現する。 【構成】 情報信号の全部もしくは一部を誤り検出符号
により符号化するとともに、この誤り検出符号化された
信号を複数の誤り訂正符号語に分散して誤り訂正符号化
して送信し、受信側では上記複数個の誤り訂正符号語に
対して各々少なくとも１個の復号語の候補を含む複数個
の復号語の候補を選択し、この複数の復号語の候補に対
して誤り検出符号による検査を実施し、誤り無しと判定
されたものを復号信号とする。 【効果】 高い信頼度で受信信号を復号することができ
る。
Description
【０００１】
【産業上の利用分野】本発明は、ディジタル通信システ
ム、ディジタル記憶システムなどにおいて、ディジタル
情報の高信頼化のために用いられる誤り制御方式に関す
る。
ム、ディジタル記憶システムなどにおいて、ディジタル
情報の高信頼化のために用いられる誤り制御方式に関す
る。
【０００２】
【従来の技術】近年、ディジタル通信システムやディジ
タル記憶システムでは、情報の高信頼化を図るため、誤
り訂正符号が広く用いられている。例えば、符号長ｎ、
情報点数ｋ、符号間最小距離ｄの（ｎ，ｋ，ｄ）誤り訂
正符号を用いた場合、その復号方法は２種類に大別でき
る。第一の方法は、受信したビット毎に１か０かの判別
を行ってｎビットからなる受信ベクトルを生成し、この
受信ベクトルにハミング距離が最も近い符号語を出力す
るもので、この符号語間のハミング距離がｄであること
から、符号の代数的構造を利用して（ｄ−１）／２まで
の誤りを訂正できる。第二の方法は、受信したビット毎
のレベルを保持したままｎ個の要素からなる受信ベクト
ルを生成し、この受信ベクトルにユークリッド距離が最
も近い符号語を出力するもので、受信ベクトルに対する
尤度が最も高い符号語を求めることにより復号できる。
これは、受信信号に対する最尤復号になっている。そし
て、第一の方法は硬判定復号として、また、第二の方法
は軟判定復号として知られており、第二の方法の方が受
信信号１ビット当りのエネルギーとノイズの比Ｅｂ／Ｎ
ｏを約２ｄＢ改善できる。
タル記憶システムでは、情報の高信頼化を図るため、誤
り訂正符号が広く用いられている。例えば、符号長ｎ、
情報点数ｋ、符号間最小距離ｄの（ｎ，ｋ，ｄ）誤り訂
正符号を用いた場合、その復号方法は２種類に大別でき
る。第一の方法は、受信したビット毎に１か０かの判別
を行ってｎビットからなる受信ベクトルを生成し、この
受信ベクトルにハミング距離が最も近い符号語を出力す
るもので、この符号語間のハミング距離がｄであること
から、符号の代数的構造を利用して（ｄ−１）／２まで
の誤りを訂正できる。第二の方法は、受信したビット毎
のレベルを保持したままｎ個の要素からなる受信ベクト
ルを生成し、この受信ベクトルにユークリッド距離が最
も近い符号語を出力するもので、受信ベクトルに対する
尤度が最も高い符号語を求めることにより復号できる。
これは、受信信号に対する最尤復号になっている。そし
て、第一の方法は硬判定復号として、また、第二の方法
は軟判定復号として知られており、第二の方法の方が受
信信号１ビット当りのエネルギーとノイズの比Ｅｂ／Ｎ
ｏを約２ｄＢ改善できる。
【０００３】
【発明が解決しようとする課題】このように、最尤復号
法は、最良の復号法であるが、全符号語の尤度を比較す
る必要があるため、情報点数ｋの増加に対して演算量が
指数関数的に増加する。このため、あまり大きなｋ、従
って大きな符号長ｎの符号語を用いることができない。
一般に、誤り訂正能力を大きくするには符号長ｎをある
程度大きくする必要がある。
法は、最良の復号法であるが、全符号語の尤度を比較す
る必要があるため、情報点数ｋの増加に対して演算量が
指数関数的に増加する。このため、あまり大きなｋ、従
って大きな符号長ｎの符号語を用いることができない。
一般に、誤り訂正能力を大きくするには符号長ｎをある
程度大きくする必要がある。
【０００４】このため、比較的小さい符号長ｎの符号を
用いると、誤り訂正能力を大きくすることができず、特
に低いＳＮ比の場合に復号誤りが十分小さくできないと
いう問題があった。
用いると、誤り訂正能力を大きくすることができず、特
に低いＳＮ比の場合に復号誤りが十分小さくできないと
いう問題があった。
【０００５】この発明はこのような従来の課題を解決す
るためになされたもので、その目的するところは、復号
誤りを小さくすることのできる誤り訂正方式を提供する
ことにある。
るためになされたもので、その目的するところは、復号
誤りを小さくすることのできる誤り訂正方式を提供する
ことにある。
【０００６】
【課題を解決するための手段】上記目的を達成するた
め、本発明は、情報の全部または一部を誤り検出符号に
より符号化するとともに、この誤り検出符号化された信
号をｍ個（ｍ≧２）の誤り訂正符号語に分散して符号化
した信号を対象とする誤り訂正方式において、受信した
ｍ個の誤り訂正符号語に対して各々少なくとも１個の復
号語の候補を含み、かつ全部でｍ＋１個以上の復号語の
候補を選択するとともに、一組がｍ個の復号語の候補か
らなる複数の組の信号に対して、上記誤り検出符号によ
る誤りの有無を判定を実施し、誤りが検出されなかった
組の信号を復号情報として出力することが特徴である。
め、本発明は、情報の全部または一部を誤り検出符号に
より符号化するとともに、この誤り検出符号化された信
号をｍ個（ｍ≧２）の誤り訂正符号語に分散して符号化
した信号を対象とする誤り訂正方式において、受信した
ｍ個の誤り訂正符号語に対して各々少なくとも１個の復
号語の候補を含み、かつ全部でｍ＋１個以上の復号語の
候補を選択するとともに、一組がｍ個の復号語の候補か
らなる複数の組の信号に対して、上記誤り検出符号によ
る誤りの有無を判定を実施し、誤りが検出されなかった
組の信号を復号情報として出力することが特徴である。
【０００７】
【作用】本発明の誤り訂正方式によれば、誤り検出符号
で符号化された信号が複数個（ｍ個）の誤り訂正符号語
にまたがって送信されるので、受信側において、各誤り
訂正符号の最尤復号結果がたとえ間違っていたとして
も、誤り検出符号により検出できるので、第二以下の復
号候補を用いて誤り検出符号による検査を繰り返し行う
ことにより、正しい符号語を復元することができる。
で符号化された信号が複数個（ｍ個）の誤り訂正符号語
にまたがって送信されるので、受信側において、各誤り
訂正符号の最尤復号結果がたとえ間違っていたとして
も、誤り検出符号により検出できるので、第二以下の復
号候補を用いて誤り検出符号による検査を繰り返し行う
ことにより、正しい符号語を復元することができる。
【０００８】
【実施例】以下、本発明の実施例を図面に基づいて説明
する。図１は、本発明方法が適用される誤り訂正回路の
構成を示すブロック図であり、また、図２は信号の構成
を示す説明図である。
する。図１は、本発明方法が適用される誤り訂正回路の
構成を示すブロック図であり、また、図２は信号の構成
を示す説明図である。
【０００９】同図において、端子１には、ディジタル送
信情報が入力され、この信号は、誤り検出符号化回路２
においてｋ0 ビット毎に誤り検出符号化がなされる。誤
り検出符号化は、図２に示すようにｋ0 ビットの情報信
号１００を、ｒ0 次の生成多項式Ｇ0 （ｘ）で除算し、
剰余をチェックビットとする。チェックビットはｒ0 ビ
ットからなる。かくして、ｎ0 （＝ｋ0 ＋ｒ0 ）ビット
からなる誤り検出符号化信号１０１が得られる。この信
号は、誤り訂正符号化回路３に導かれる。誤り訂正符号
化回路３では、誤り検出符号化信号１０１をそれぞれｋ
1 ビットからなるｍ個の信号１０２1 〜１０２m に分割
し、各々に対して誤り訂正符号化を行う。
信情報が入力され、この信号は、誤り検出符号化回路２
においてｋ0 ビット毎に誤り検出符号化がなされる。誤
り検出符号化は、図２に示すようにｋ0 ビットの情報信
号１００を、ｒ0 次の生成多項式Ｇ0 （ｘ）で除算し、
剰余をチェックビットとする。チェックビットはｒ0 ビ
ットからなる。かくして、ｎ0 （＝ｋ0 ＋ｒ0 ）ビット
からなる誤り検出符号化信号１０１が得られる。この信
号は、誤り訂正符号化回路３に導かれる。誤り訂正符号
化回路３では、誤り検出符号化信号１０１をそれぞれｋ
1 ビットからなるｍ個の信号１０２1 〜１０２m に分割
し、各々に対して誤り訂正符号化を行う。
【００１０】誤り訂正符号化は、例えば、ｒ1 次の生成
多項式Ｇ1 （ｘ）により生成され、それぞれｎ1 ビット
からなるｍ個の誤り訂正符号化信号１０３1 〜１０３m
が生成される。この信号は変調器４により、通信路に適
した変調信号に変換されて送信される。
多項式Ｇ1 （ｘ）により生成され、それぞれｎ1 ビット
からなるｍ個の誤り訂正符号化信号１０３1 〜１０３m
が生成される。この信号は変調器４により、通信路に適
した変調信号に変換されて送信される。
【００１１】一方、受信側では、通信路から受信した信
号を復調器５で復調する。この際通信路で雑音による擾
乱を受けるので、復調器５の信号は種々の値をとる。す
なわち、ＳＮ比が高い場合には、１が送信されている時
には＋Ｅボルトの信号が得られ０が送られているときに
は−Ｅボルトの信号が得られるが、ＳＮが低いときには
それぞれ＋Ｅボルトおよび−Ｅボルトを中心としてガウ
ス分布をなす値をとる。これらの電圧は、復調器５にお
いて適当なレベルで量子化され、誤り訂正復号回路６に
導かれる。
号を復調器５で復調する。この際通信路で雑音による擾
乱を受けるので、復調器５の信号は種々の値をとる。す
なわち、ＳＮ比が高い場合には、１が送信されている時
には＋Ｅボルトの信号が得られ０が送られているときに
は−Ｅボルトの信号が得られるが、ＳＮが低いときには
それぞれ＋Ｅボルトおよび−Ｅボルトを中心としてガウ
ス分布をなす値をとる。これらの電圧は、復調器５にお
いて適当なレベルで量子化され、誤り訂正復号回路６に
導かれる。
【００１２】誤り訂正復号回路６では、雑音による擾乱
を受けたｍ個の誤り訂正符号化信号のそれぞれに対し、
符号語の候補を複数個選んでバッファ７1 〜７m に記憶
する。例えば、複数の候補として３個づつの候補を選ぶ
とすると、バッファ７1 には、誤り訂正符号化信号１０
３1 に対する誤り訂正復号化候補信号１０４11〜１０４
13を記憶する。符号語候補の選択は尤度の大きいものか
ら行う。これは、ｎ1 個の受信信号からビット毎の対数
尤度比を求め、次に、全符号語に対する対数尤度比を計
算して大きいものから３個づつを選択すれば良い。
を受けたｍ個の誤り訂正符号化信号のそれぞれに対し、
符号語の候補を複数個選んでバッファ７1 〜７m に記憶
する。例えば、複数の候補として３個づつの候補を選ぶ
とすると、バッファ７1 には、誤り訂正符号化信号１０
３1 に対する誤り訂正復号化候補信号１０４11〜１０４
13を記憶する。符号語候補の選択は尤度の大きいものか
ら行う。これは、ｎ1 個の受信信号からビット毎の対数
尤度比を求め、次に、全符号語に対する対数尤度比を計
算して大きいものから３個づつを選択すれば良い。
【００１３】ビット毎の対数尤度比は受信レベルから一
意に求めることができる。すなわち、復調器７の出力が
ａボルトであれば、ビットが１である対数尤度比はａ、
ビットが０である対数尤度比は−ａである。尤度の大き
いものから３個の候補を選ぶことは、受信信号からのユ
ークリッド距離が近いものから３個の符号語を選んだこ
とに等しい。なお、バッファ７1 〜７m には、誤り訂正
符号の情報部ｋ1 ビットだけを記憶すれば良い。
意に求めることができる。すなわち、復調器７の出力が
ａボルトであれば、ビットが１である対数尤度比はａ、
ビットが０である対数尤度比は−ａである。尤度の大き
いものから３個の候補を選ぶことは、受信信号からのユ
ークリッド距離が近いものから３個の符号語を選んだこ
とに等しい。なお、バッファ７1 〜７m には、誤り訂正
符号の情報部ｋ1 ビットだけを記憶すれば良い。
【００１４】そして、復号候補選択回路９からの指示に
より、バッファ７1 〜７m はそれぞれ誤り訂正復号化候
補信号を選択して誤り検出回路８に出力する。例えば、
誤り訂正復号化候補信号１０４11，１０４21，・・・１
０４m1が誤り検出回路８に導かれる。これらｍ個の信号
を合体し、ｎ0 （＝ｋ1 ・ｍ）ビットの誤り検出符号化
候補信号１０５を構成し、生成多項式でＧo （ｘ）で除
算することにより、誤りの有無を判定する。その結果、
剰余が零となれば正しく受信されたものと判別し、端子
１０にこの信号を出力する。一方、もし剰余が零となら
なければ、誤りが含まれているので、ｍ個の誤り訂正符
号化信号のうち、少なくとも１個は正しくない。そし
て、誤り検出回路の判定結果は上述した復号候補選択回
路９に導かれる。判定結果が誤り有りの場合には、復号
候補選択回路９は次の誤り訂正復号化候補信号を出力す
るべくバッファ７1 〜７m に指示を与える。例えば、バ
ッファ７2 〜７m の出力はそのままとし、バッファ７1
の出力である誤り訂正復号化候補信号１０４11を誤り訂
正復号化候補信号１０４12に変更する。各バッファには
３個づつの候補があるので、最大３m 回まで繰り返して
誤り検出回路８で誤り判定を行うことができる。また、
判定結果が誤り無しの場合には、当該受信信号に対する
復号が完了するので、復号候補選択回路９はバッファ７
1 〜７m をクリアする。
より、バッファ７1 〜７m はそれぞれ誤り訂正復号化候
補信号を選択して誤り検出回路８に出力する。例えば、
誤り訂正復号化候補信号１０４11，１０４21，・・・１
０４m1が誤り検出回路８に導かれる。これらｍ個の信号
を合体し、ｎ0 （＝ｋ1 ・ｍ）ビットの誤り検出符号化
候補信号１０５を構成し、生成多項式でＧo （ｘ）で除
算することにより、誤りの有無を判定する。その結果、
剰余が零となれば正しく受信されたものと判別し、端子
１０にこの信号を出力する。一方、もし剰余が零となら
なければ、誤りが含まれているので、ｍ個の誤り訂正符
号化信号のうち、少なくとも１個は正しくない。そし
て、誤り検出回路の判定結果は上述した復号候補選択回
路９に導かれる。判定結果が誤り有りの場合には、復号
候補選択回路９は次の誤り訂正復号化候補信号を出力す
るべくバッファ７1 〜７m に指示を与える。例えば、バ
ッファ７2 〜７m の出力はそのままとし、バッファ７1
の出力である誤り訂正復号化候補信号１０４11を誤り訂
正復号化候補信号１０４12に変更する。各バッファには
３個づつの候補があるので、最大３m 回まで繰り返して
誤り検出回路８で誤り判定を行うことができる。また、
判定結果が誤り無しの場合には、当該受信信号に対する
復号が完了するので、復号候補選択回路９はバッファ７
1 〜７m をクリアする。
【００１５】いま、送信されたｍ個の誤り訂正符号化信
号１０３1 〜１０３m のうち、１０３1 は二番目の尤度
で、１０３2 は三番目の尤度で、１０３3 〜１０３m は
最大尤度で受信されたとすると、本発明ではバッファ７
1 〜７m から誤り検出回路８に誤り訂正復号化候補信号
１０４12，１０４23，１０４31，・・・１０４m1が出力
された段階で正しく復号される。一方、従来の方法で
は、最大尤度の信号に復号するので、誤り訂正符号化信
号１０３1 と１０３2 は正しく復号されず、誤り訂正復
号化候補信号１０４11および１０４12が誤って出力され
ることになる。
号１０３1 〜１０３m のうち、１０３1 は二番目の尤度
で、１０３2 は三番目の尤度で、１０３3 〜１０３m は
最大尤度で受信されたとすると、本発明ではバッファ７
1 〜７m から誤り検出回路８に誤り訂正復号化候補信号
１０４12，１０４23，１０４31，・・・１０４m1が出力
された段階で正しく復号される。一方、従来の方法で
は、最大尤度の信号に復号するので、誤り訂正符号化信
号１０３1 と１０３2 は正しく復号されず、誤り訂正復
号化候補信号１０４11および１０４12が誤って出力され
ることになる。
【００１６】また、上記実施例において、誤り訂正符号
化信号は生成多項式Ｇ1 （ｘ）で規定される符号間距離
を持つので雑音耐性は符号化しない場合に較べてもとも
と大幅に向上している。従って、雑音により、たとえ正
しい符号語の尤度が最大でない場合でも、正しい符号語
の尤度を上回わる尤度を持つ誤った符号語の数は少な
く、このため、尤度の大きいものから複数個を誤り訂正
復号候補信号に選ぶと、正しい符号語がこの中に含まれ
る可能性は非常に大きい。従来の誤り訂正復号では、最
大尤度を持つ符号語にしか復号できなかったのに対し、
本発明では尤度がある程度以上大きければ正しく復号で
きるので受信信号の信頼性を向上することができる。
化信号は生成多項式Ｇ1 （ｘ）で規定される符号間距離
を持つので雑音耐性は符号化しない場合に較べてもとも
と大幅に向上している。従って、雑音により、たとえ正
しい符号語の尤度が最大でない場合でも、正しい符号語
の尤度を上回わる尤度を持つ誤った符号語の数は少な
く、このため、尤度の大きいものから複数個を誤り訂正
復号候補信号に選ぶと、正しい符号語がこの中に含まれ
る可能性は非常に大きい。従来の誤り訂正復号では、最
大尤度を持つ符号語にしか復号できなかったのに対し、
本発明では尤度がある程度以上大きければ正しく復号で
きるので受信信号の信頼性を向上することができる。
【００１７】また、従来の方法で信頼度を上げるために
は符号長（従って情報点数）を大きくする必要がある
が、最尤復号の装置規模は一般に情報点数の増加に対し
て指数関数的に増えるために最尤復号が実用上不可能と
なるのに対し、本発明では情報を複数個の誤り訂正符号
に分割するため、最尤復号のための装置規模を小さくす
ることができる利点がある。
は符号長（従って情報点数）を大きくする必要がある
が、最尤復号の装置規模は一般に情報点数の増加に対し
て指数関数的に増えるために最尤復号が実用上不可能と
なるのに対し、本発明では情報を複数個の誤り訂正符号
に分割するため、最尤復号のための装置規模を小さくす
ることができる利点がある。
【００１８】なお、本発明は上記実施例に限定されるも
のではなく、種々変更することができる。図３は本発明
に係る受信部の他の実施例を示す概略構成図である。通
信路から受入した信号は復調器５を介して誤り訂正復号
回路１６に導かれる。誤り訂正復号回路１６は、ｍ個の
受信した信号に対してそれぞれ誤り訂正符号語の尤度を
計算し、それぞれ複数個の誤り訂正復号化候補信号をバ
ッファ１７に記憶するとともに、それぞれの尤度を尤度
記憶回路１８に記憶する。
のではなく、種々変更することができる。図３は本発明
に係る受信部の他の実施例を示す概略構成図である。通
信路から受入した信号は復調器５を介して誤り訂正復号
回路１６に導かれる。誤り訂正復号回路１６は、ｍ個の
受信した信号に対してそれぞれ誤り訂正符号語の尤度を
計算し、それぞれ複数個の誤り訂正復号化候補信号をバ
ッファ１７に記憶するとともに、それぞれの尤度を尤度
記憶回路１８に記憶する。
【００１９】そして、バッファ１７は、復号候補選択回
路１９からの指示に従い、ｍ個からなる復号候補信号の
組を誤り検出回路８に出力し誤りの有無を判定する。誤
りがなければ誤り訂正復号化候補信号を復号信号として
端子１０に出力し、誤りが検出されれば誤り訂正復号化
候補信号を廃棄する。誤り判定の結果は復号候補選択回
路１９に出力する。ここで、復号候補選択回路１９は、
尤度記憶回路１８に記憶した各誤り訂正復号化候補信号
の尤度を用い、ｍ個の誤り訂正復号化候補信号の組の全
体の尤度を計算し、この尤度が大きい順にバッファ１７
から出力する。
路１９からの指示に従い、ｍ個からなる復号候補信号の
組を誤り検出回路８に出力し誤りの有無を判定する。誤
りがなければ誤り訂正復号化候補信号を復号信号として
端子１０に出力し、誤りが検出されれば誤り訂正復号化
候補信号を廃棄する。誤り判定の結果は復号候補選択回
路１９に出力する。ここで、復号候補選択回路１９は、
尤度記憶回路１８に記憶した各誤り訂正復号化候補信号
の尤度を用い、ｍ個の誤り訂正復号化候補信号の組の全
体の尤度を計算し、この尤度が大きい順にバッファ１７
から出力する。
【００２０】例えば、図４にｍ＝４の場合の、バッファ
１７に記憶された誤り訂正復号化候補信号１０５の尤度
を示す。ここで尤度は対数尤度比で表されているものと
する。４個の復号候補を選択する際、まず最初は各々の
列から最大尤度のものを選ぶ。かくして、誤り訂正復号
化候補信号（１０５11，１０５21，１０５31，１０
５41）を選択する。この組の尤度は、各対数尤度比を加
算すればよいので４．６となる。この組み合わせに対し
て誤り検出回路８が誤りを検出すると、復号候補選択回
路９は、いずれかの列の候補を第二尤度のものに変える
が、４個の組の尤度が次に大きい（１０５11，１０
５21，１０５31，１０５42）を候補として選択する。こ
の尤度は４．５である。その次に選択するのは、（１０
５11，１０５21，１０５31，１０５43）で、尤度は４．
４である。この実施例では、ｍ個の誤り訂正符号化信号
のうち、相対的に雑音の影響を大きく受けた信号につい
て多くの候補信号を検査することになる。このような選
択を行うと、誤り検出回路８で検査する回数を一定とす
るとき、前記第１の実施例に比べて復号誤り率を小さく
することができる。
１７に記憶された誤り訂正復号化候補信号１０５の尤度
を示す。ここで尤度は対数尤度比で表されているものと
する。４個の復号候補を選択する際、まず最初は各々の
列から最大尤度のものを選ぶ。かくして、誤り訂正復号
化候補信号（１０５11，１０５21，１０５31，１０
５41）を選択する。この組の尤度は、各対数尤度比を加
算すればよいので４．６となる。この組み合わせに対し
て誤り検出回路８が誤りを検出すると、復号候補選択回
路９は、いずれかの列の候補を第二尤度のものに変える
が、４個の組の尤度が次に大きい（１０５11，１０
５21，１０５31，１０５42）を候補として選択する。こ
の尤度は４．５である。その次に選択するのは、（１０
５11，１０５21，１０５31，１０５43）で、尤度は４．
４である。この実施例では、ｍ個の誤り訂正符号化信号
のうち、相対的に雑音の影響を大きく受けた信号につい
て多くの候補信号を検査することになる。このような選
択を行うと、誤り検出回路８で検査する回数を一定とす
るとき、前記第１の実施例に比べて復号誤り率を小さく
することができる。
【００２１】あるいはまた、図１および図２の実施例に
おいては、誤り検出回路８で実施する誤り判定を時系列
的に行っているが、誤り検出回路を複数個設定して複数
の誤り訂正復号化候補信号に対して並列的に誤り検出を
行い、誤りが判定されなかったものを復号信号として端
子１０に出力することもできる。このとき、もし２個以
上の誤り訂正復号化候補信号で誤りが検出されなけれ
ば、尤度の大きいほうを出力するようにするのが良い。
おいては、誤り検出回路８で実施する誤り判定を時系列
的に行っているが、誤り検出回路を複数個設定して複数
の誤り訂正復号化候補信号に対して並列的に誤り検出を
行い、誤りが判定されなかったものを復号信号として端
子１０に出力することもできる。このとき、もし２個以
上の誤り訂正復号化候補信号で誤りが検出されなけれ
ば、尤度の大きいほうを出力するようにするのが良い。
【００２２】また、復号回路を簡単にする他の実施例と
して硬判定による誤り訂正復号を用いる方法もある。す
なわち、誤り訂正復号回路６は必ずしも受信信号に対す
る尤度を計算する必要はなく、硬判定を行ってハミング
距離の近いものから複数個を誤り訂正復号化候補信号と
してとりだしても良い。本発明では用いる誤り訂正符号
の最小符号間距離を大きくすると誤り訂正能力が高ま
る。従来の誤り訂正の方法では、硬判定を行うときに
は、誤り訂正符号の最小符号間距離ｄは奇数に設定して
いた。これは、ｄ／２を越えない個数までの誤りを訂正
できるため、ｄを偶数にしても誤り訂正能力は向上せ
ず、かつ、検査ビットを余分に必要とするためである。
して硬判定による誤り訂正復号を用いる方法もある。す
なわち、誤り訂正復号回路６は必ずしも受信信号に対す
る尤度を計算する必要はなく、硬判定を行ってハミング
距離の近いものから複数個を誤り訂正復号化候補信号と
してとりだしても良い。本発明では用いる誤り訂正符号
の最小符号間距離を大きくすると誤り訂正能力が高ま
る。従来の誤り訂正の方法では、硬判定を行うときに
は、誤り訂正符号の最小符号間距離ｄは奇数に設定して
いた。これは、ｄ／２を越えない個数までの誤りを訂正
できるため、ｄを偶数にしても誤り訂正能力は向上せ
ず、かつ、検査ビットを余分に必要とするためである。
【００２３】ところが、本発明を用いるときには、同一
のハミング距離の符号候補が複数個あってもこれらを誤
り訂正復号化候補信号として用いれるので、ｄが偶数か
奇数かにかかわらず、ｄが大きい方が誤り訂正能力が高
まる。広く実用に供されているＢＣＨ符号では、生成多
項式に（１＋ｘ）を因数として加えて情報ビットの数を
１ビット減らすと符号間距離を１だけ増加させることが
できることが知られており、最小の情報ビット損失で距
離を１増加させることができる。従って、本実施例によ
り、効率良く、誤り訂正能力を向上させることができ
る。
のハミング距離の符号候補が複数個あってもこれらを誤
り訂正復号化候補信号として用いれるので、ｄが偶数か
奇数かにかかわらず、ｄが大きい方が誤り訂正能力が高
まる。広く実用に供されているＢＣＨ符号では、生成多
項式に（１＋ｘ）を因数として加えて情報ビットの数を
１ビット減らすと符号間距離を１だけ増加させることが
できることが知られており、最小の情報ビット損失で距
離を１増加させることができる。従って、本実施例によ
り、効率良く、誤り訂正能力を向上させることができ
る。
【００２４】以上詳述したように、本発明は情報信号に
誤り検出符号を付加するとともに、この信号を複数の誤
り訂正符号に分散して符号化すること、および、符号化
に際しては、複数個の誤り訂正復号信号の候補に対して
誤り検出を行なうことが本旨であり、この主旨を逸脱し
ない範囲で種々の変更ができる。
誤り検出符号を付加するとともに、この信号を複数の誤
り訂正符号に分散して符号化すること、および、符号化
に際しては、複数個の誤り訂正復号信号の候補に対して
誤り検出を行なうことが本旨であり、この主旨を逸脱し
ない範囲で種々の変更ができる。
【００２５】
【発明の効果】以上説明したように、本発明によれば、
復号訂正能力が高い軟判定復号を実用的回路規模で行え
る符号長の誤り訂正符号を用いつつ、誤り検出で誤った
復号候補を排除しながら正しい復号候補を探索できるの
で、従来の誤り訂正方式に較べて極めて高い信頼度で受
信信号を復号することができるという効果が得られる。
復号訂正能力が高い軟判定復号を実用的回路規模で行え
る符号長の誤り訂正符号を用いつつ、誤り検出で誤った
復号候補を排除しながら正しい復号候補を探索できるの
で、従来の誤り訂正方式に較べて極めて高い信頼度で受
信信号を復号することができるという効果が得られる。
【図１】本発明方法が適用される誤り訂正回路の構成を
示すブロック図である。
示すブロック図である。
【図２】本実施例による信号構成を示す説明図である。
【図３】本発明の他の実施例を示す構成図である。
【図４】受信信号に対する誤り訂正復号化候補信号の尤
度を示す説明図である。
度を示す説明図である。
１ 入力端子 ２ 誤り検出符号化回路 ３ 誤り訂正符号化回路 ４ 変調器 ５ 復調器 ６ 誤り訂正復号回路 ７ バッファ ８ 誤り検出回路 ９ 復号候補選択回路 １０ 出力端子
Claims (2)
- 【請求項１】 情報の全部または一部を誤り検出符号に
より符号化するとともに、この誤り検出符号化された信
号をｍ個（ｍ≧２）の誤り訂正符号語に分散して符号化
した信号を対象とする誤り訂正方式において、 受信したｍ個の誤り訂正符号語に対して各々少なくとも
１個の復号語の候補を含み、かつ全部でｍ＋１個以上の
復号語の候補を選択するとともに、一組がｍ個の復号語
の候補からなる複数の組の信号に対して、上記誤り検出
符号による誤りの有無を判定を実施し、誤りが検出され
なかった組の信号を復号情報として出力することを特徴
とする誤り訂正方式。 - 【請求項２】 情報の全部または一部を誤り検出符号に
より符号化するとともに、この誤り検出符号化された信
号をｍ個（ｍ≧２）の誤り訂正符号語に分散して符号化
した信号を対象とする誤り訂正方式において、 受信したｍ個の誤り訂正符号語に対して各々少なくとも
１個の復号語の候補を含み、かつ全部でｍ＋１個以上の
復号語の候補を選択するとともに、ｍ個の復号語の候補
に対して、上記誤り検出符号により誤りの有無を判定
し、誤りが検出されたときには最大ｈ（ｈ≧１）回ま
で、該ｍ個の復号語の候補に変えて異なるｍ個の復号語
の候補を選択して上記誤り検出符号による誤りの有無の
判定を行ない、誤りが検出されなかった復号語の候補を
復号情報として出力することを特徴とする誤り訂正方
式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP34350891A JPH05175940A (ja) | 1991-12-25 | 1991-12-25 | 誤り訂正方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP34350891A JPH05175940A (ja) | 1991-12-25 | 1991-12-25 | 誤り訂正方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05175940A true JPH05175940A (ja) | 1993-07-13 |
Family
ID=18362059
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP34350891A Pending JPH05175940A (ja) | 1991-12-25 | 1991-12-25 | 誤り訂正方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05175940A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1996037964A1 (en) * | 1995-05-22 | 1996-11-28 | Ntt Mobile Communications Network Inc. | Sound decoding device |
| US6990627B2 (en) | 2001-02-27 | 2006-01-24 | Matsushita Electric Industrial Co., Ltd. | Digital radio communication system for communicating M-ary modulated error detection units |
-
1991
- 1991-12-25 JP JP34350891A patent/JPH05175940A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1996037964A1 (en) * | 1995-05-22 | 1996-11-28 | Ntt Mobile Communications Network Inc. | Sound decoding device |
| US6085158A (en) * | 1995-05-22 | 2000-07-04 | Ntt Mobile Communications Network Inc. | Updating internal states of a speech decoder after errors have occurred |
| US6990627B2 (en) | 2001-02-27 | 2006-01-24 | Matsushita Electric Industrial Co., Ltd. | Digital radio communication system for communicating M-ary modulated error detection units |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6381726B1 (en) | Architecture for soft decision decoding of linear block error correcting codes | |
| AU650399B1 (en) | Improved error correcting decoder and decoding method for receivers in digital cellular communication | |
| KR100881192B1 (ko) | 에러 패턴 검출 방법, 에러 정정 장치, 및 데이터 부호화 방법 | |
| US7372652B1 (en) | Correcting errors in disk drive read back signals by iterating with the Reed-Solomon decoder | |
| US8671335B2 (en) | Soft output Viterbi detector with error event output | |
| US20090132897A1 (en) | Reduced State Soft Output Processing | |
| US11652498B2 (en) | Iterative bit flip decoding based on symbol reliabilities | |
| US8190964B2 (en) | Decoding method | |
| WO1996019054A1 (en) | Digital transmission system for encoding and decoding attribute data into error checking symbols of main data | |
| JPS60182246A (ja) | 符号化変調方式 | |
| US20080092025A1 (en) | Method and System for Improving Decoding Efficiency in Wireless Receivers | |
| US6711711B2 (en) | Error correctible channel coding method | |
| KR20050007428A (ko) | 선형 블록 코드들의 연성 디코딩 | |
| EP0805572A2 (en) | Error detection and error concealment for encoded speech data | |
| US8082485B1 (en) | Method and apparatus for detecting Viterbi decoder errors due to quasi-catastrophic sequences | |
| US7173985B1 (en) | Method and apparatus for implementing a Viterbi decoder | |
| JPH06284018A (ja) | ビタビ復号方法および誤り訂正復号化装置 | |
| JPH05175940A (ja) | 誤り訂正方式 | |
| JPH08293802A (ja) | インターリーブ式誤り訂正方法 | |
| US6560745B1 (en) | Method of identifying boundary of markerless codeword | |
| JP2006180172A (ja) | Ｃｒｃ生成多項式の選択方法、ｃｒｃ符号化方法およびｃｒｃ符号化回路 | |
| JP3252477B2 (ja) | 誤り訂正符復号化方法、誤り訂正符復号化装置、誤り訂正復号化装置 | |
| JP3256006B2 (ja) | 誤り訂正符復号化方式および誤り訂正符復号化装置 | |
| JP6552776B1 (ja) | 誤り訂正復号装置および誤り訂正復号方法 | |
| JPH05235906A (ja) | 多元符号の復号装置及びこれを用いた誤り訂正・検出方式 |