JPH07112161B2 - ブロック符号復号方法 - Google Patents
ブロック符号復号方法Info
- Publication number
- JPH07112161B2 JPH07112161B2 JP61121698A JP12169886A JPH07112161B2 JP H07112161 B2 JPH07112161 B2 JP H07112161B2 JP 61121698 A JP61121698 A JP 61121698A JP 12169886 A JP12169886 A JP 12169886A JP H07112161 B2 JPH07112161 B2 JP H07112161B2
- Authority
- JP
- Japan
- Prior art keywords
- bit
- decoding
- code
- decoding method
- word
- 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
Landscapes
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Description
【発明の詳細な説明】 「産業上の利用分野」 この発明はブロック誤り訂正符号化された信号の軟判定
を用いたブロック符号復号方式に関する。ブロック符号
の軟判定復号方式は具体的には例えば陸上移動無線にお
ける制御信号伝送のようなブロック誤り訂正符号を用い
る伝送方式において、硬判定を用いた復号法に比べ信頼
度の改善を図ることが可能な復号方法である。
を用いたブロック符号復号方式に関する。ブロック符号
の軟判定復号方式は具体的には例えば陸上移動無線にお
ける制御信号伝送のようなブロック誤り訂正符号を用い
る伝送方式において、硬判定を用いた復号法に比べ信頼
度の改善を図ることが可能な復号方法である。
「従来の技術」 まず、従来までの硬判定によるブロック符号復号法を以
下の例によって説明する。いま、0,1の２つの情報に対
してΩ＝｛X1,X2｝＝｛（000），（111）｝に符号化す
るブロック誤り訂正符号を考える。この符号は、符号間
距離が３であるから１ビット誤りが訂正可能である。こ
のブロック符号を復号する場合、従来までの硬判定によ
るブロック符号復号法は受信語と符号との間に距離が最
も小さくなるような符号語が送信されたものとみなす方
法である。いま送信側では１を１（ボルト）、０を−１
（ボルト）に対応させてX2＝（111）を送信し、受信側
で第１図に示すような波形ｒ（ｔ）を受信したとするこ
の受信波形ｒ（ｔ）は各タイムスロットＴごとに1.0V,
−0.2V,−0.2Vのレベル値をとったものとする。硬判定
復号ではビット単位の（各タイムスロット）の復号を受
信波形ｒ（ｔ）のレベルの正負によってそれぞれ1,0に
対応させることで行なう、従って第１図の例では受信語
ＹはＹ＝（100）となり、符号語（000）との距離が１、
符号語（111）との距離が２であるから０が送信された
と見なし誤受信となる。
下の例によって説明する。いま、0,1の２つの情報に対
してΩ＝｛X1,X2｝＝｛（000），（111）｝に符号化す
るブロック誤り訂正符号を考える。この符号は、符号間
距離が３であるから１ビット誤りが訂正可能である。こ
のブロック符号を復号する場合、従来までの硬判定によ
るブロック符号復号法は受信語と符号との間に距離が最
も小さくなるような符号語が送信されたものとみなす方
法である。いま送信側では１を１（ボルト）、０を−１
（ボルト）に対応させてX2＝（111）を送信し、受信側
で第１図に示すような波形ｒ（ｔ）を受信したとするこ
の受信波形ｒ（ｔ）は各タイムスロットＴごとに1.0V,
−0.2V,−0.2Vのレベル値をとったものとする。硬判定
復号ではビット単位の（各タイムスロット）の復号を受
信波形ｒ（ｔ）のレベルの正負によってそれぞれ1,0に
対応させることで行なう、従って第１図の例では受信語
ＹはＹ＝（100）となり、符号語（000）との距離が１、
符号語（111）との距離が２であるから０が送信された
と見なし誤受信となる。
これに対し、ブロック符号についてビット単位の復号時
におけるレベル情報を用いた軟判定による復号を行なう
方法が文献〔D,Chase,“A Class of Algorithms for De
coding Block Codes with Channel Measurement Inform
ation",IEEE Trans.IT−18,No.1,Jan.1972〕によって示
され、この方法により、ブロック毎の誤り訂正能力を拡
大できることが示されている。この方法によるブロック
符号の軟判定復号法は、受信語Ｙに対し、 となる符号語Xjを復号出力とする。ここで Ω :符号語の集合，Xj:j番目の符号語 Xji：符号語Xjの第ｉディジットで Xj＝（Xj1,Xj2，…，XjN） Yi :受信語の第ｉディジットで Ｙ＝（Y1,Y2，…，YN） li :受信語の第ｉディジットの復号時のレベル値 :排他的論理和,Min:最小値,|l1|: l1の絶対値である。
におけるレベル情報を用いた軟判定による復号を行なう
方法が文献〔D,Chase,“A Class of Algorithms for De
coding Block Codes with Channel Measurement Inform
ation",IEEE Trans.IT−18,No.1,Jan.1972〕によって示
され、この方法により、ブロック毎の誤り訂正能力を拡
大できることが示されている。この方法によるブロック
符号の軟判定復号法は、受信語Ｙに対し、 となる符号語Xjを復号出力とする。ここで Ω :符号語の集合，Xj:j番目の符号語 Xji：符号語Xjの第ｉディジットで Xj＝（Xj1,Xj2，…，XjN） Yi :受信語の第ｉディジットで Ｙ＝（Y1,Y2，…，YN） li :受信語の第ｉディジットの復号時のレベル値 :排他的論理和,Min:最小値,|l1|: l1の絶対値である。
このアルゴリズムに従うと、第１図の例についてレベル
値は｛li｝＝｛1.0,−0.2,−0.2｝ だから 符号語X1に対し 符号語X2に対し となって、符号語X2の時最小となるから１が送信された
と見なし、正しく受信される。ブロック符号の軟判定復
号法では、符号語と受信語との相異するビットに対し、
その判定の信頼度に応じた重みで（レベル値liを重み係
数とする）重み付けした受信語からの距離を最小化する
符号語が送信されたと見なす。この方法によればブロッ
ク符号の誤り訂正能力は拡大される。しかし、ビット単
位の復号時のレベル値li（ｉ＝１〜Ｎ）はアナログ値で
あり、このようなアナログレベル値を含めた復号処理を
行なうためには、レベル値をアナログ−ディジタル変換
するような複雑な処理回路が必要となる欠点がある。
値は｛li｝＝｛1.0,−0.2,−0.2｝ だから 符号語X1に対し 符号語X2に対し となって、符号語X2の時最小となるから１が送信された
と見なし、正しく受信される。ブロック符号の軟判定復
号法では、符号語と受信語との相異するビットに対し、
その判定の信頼度に応じた重みで（レベル値liを重み係
数とする）重み付けした受信語からの距離を最小化する
符号語が送信されたと見なす。この方法によればブロッ
ク符号の誤り訂正能力は拡大される。しかし、ビット単
位の復号時のレベル値li（ｉ＝１〜Ｎ）はアナログ値で
あり、このようなアナログレベル値を含めた復号処理を
行なうためには、レベル値をアナログ−ディジタル変換
するような複雑な処理回路が必要となる欠点がある。
「問題点を解決するための手段」 この発明によれば、各符号を複数ビットよりなる誤り訂
正可能な符号語として送信されたブロック符号を電圧比
較器によりビット単位の復号を行い、かつそのビット単
位の復号に対し信頼度に応じた重み付けをして誤り訂正
復号を行なうブロック符号復号方式において、上記電圧
比較器出力の高レベルと低レベルとの再生ビットに対す
る各時間率の差をビット単位の復号の信頼度指標とし、
各符号語と受信語との相異ビットにおける上記信頼度指
標の総和を最小化する符号語を復号語と判定する。
正可能な符号語として送信されたブロック符号を電圧比
較器によりビット単位の復号を行い、かつそのビット単
位の復号に対し信頼度に応じた重み付けをして誤り訂正
復号を行なうブロック符号復号方式において、上記電圧
比較器出力の高レベルと低レベルとの再生ビットに対す
る各時間率の差をビット単位の復号の信頼度指標とし、
各符号語と受信語との相異ビットにおける上記信頼度指
標の総和を最小化する符号語を復号語と判定する。
例えばビットに対応する受信波形の電圧比較器出力を時
間軸上でいくつかの点に分割し、その各分割出力がマー
ク（高レベル）の場合＋１を、スペース（低レベル）の
場合は−１を対応させてその和となる値すなわちマーク
とスペースとの再生ビット当りの各時間率の差の値、又
はそれに比例する値をビット単位の復号の信頼度を表わ
す情報（以下、信頼度指標という）とし、従来の軟判定
復号におけるレベル値のかわりにこの信頼度指標を用い
て各受信語（フレーム）毎に軟判定復号を行なう。この
ようにして従来の軟判定復号法と同程度に、誤り訂正符
号の誤り訂正能力を従来の硬判定復号法よりも拡大し、
しかも復号処理にアナログ−ディジタル変換のような複
雑な処理を必要とせずに簡単な処理で復号を行うとがで
きる。
間軸上でいくつかの点に分割し、その各分割出力がマー
ク（高レベル）の場合＋１を、スペース（低レベル）の
場合は−１を対応させてその和となる値すなわちマーク
とスペースとの再生ビット当りの各時間率の差の値、又
はそれに比例する値をビット単位の復号の信頼度を表わ
す情報（以下、信頼度指標という）とし、従来の軟判定
復号におけるレベル値のかわりにこの信頼度指標を用い
て各受信語（フレーム）毎に軟判定復号を行なう。この
ようにして従来の軟判定復号法と同程度に、誤り訂正符
号の誤り訂正能力を従来の硬判定復号法よりも拡大し、
しかも復号処理にアナログ−ディジタル変換のような複
雑な処理を必要とせずに簡単な処理で復号を行うとがで
きる。
「実施例」 この発明では各ビット単位の復号に用いる電圧比較器の
出力の高レベルと低レベルとの再生ビット当りの各時間
率の差を信頼度指標として求めるが、このことについて
第２図を参照して説明する。いま第２図Ａに示すような
高レベル１ビットの送信波形に対し、第２図Ｂに示すよ
うな受信波形１が得られたとする。この受信波形１の電
圧比較器出力は第２図Ｃに示すようになる。この再生１
ビット分の時間長を図のように10とした場合、電圧比較
器出力（第２図Ｃ）は長さ４の高レベル（受信波形の正
成分）、長さ１の低レベル（受信波形の負成分）、長さ
５の高レベルよりなる。従って高レベルと低レベルとの
再生１ビット当りの時間率の差l1は｜（４＋５）−1|＝
８となる。第２図Ｄに示すような受信波形２として受信
された場合はその電圧比較器の出力は第２図Ｅに示すよ
うに長さ３の高レベル−長さ３の低レベル−長さ４の高
レベルとなり、高レベルと低レベルとの再生１ビット当
りの時間率の差l2は｜（３＋４）−3|＝４となる。第２
図Ｆに示すような受信波形３として受信された場合はそ
の電圧比較器の出力は第２図Ｇに示すように長さ１の高
レベル−長さ１の低レベル−長さ１の高レベル−長さ２
の低レベル−長さ１の高レベル−長さ３の低レベル−長
さ１の高レベルとなり、その高レベルと低レベルとの再
生１ビット当りの時間率の差l3は｜（１＋１＋１＋１）
−（１＋２＋３）｜＝２となる。
出力の高レベルと低レベルとの再生ビット当りの各時間
率の差を信頼度指標として求めるが、このことについて
第２図を参照して説明する。いま第２図Ａに示すような
高レベル１ビットの送信波形に対し、第２図Ｂに示すよ
うな受信波形１が得られたとする。この受信波形１の電
圧比較器出力は第２図Ｃに示すようになる。この再生１
ビット分の時間長を図のように10とした場合、電圧比較
器出力（第２図Ｃ）は長さ４の高レベル（受信波形の正
成分）、長さ１の低レベル（受信波形の負成分）、長さ
５の高レベルよりなる。従って高レベルと低レベルとの
再生１ビット当りの時間率の差l1は｜（４＋５）−1|＝
８となる。第２図Ｄに示すような受信波形２として受信
された場合はその電圧比較器の出力は第２図Ｅに示すよ
うに長さ３の高レベル−長さ３の低レベル−長さ４の高
レベルとなり、高レベルと低レベルとの再生１ビット当
りの時間率の差l2は｜（３＋４）−3|＝４となる。第２
図Ｆに示すような受信波形３として受信された場合はそ
の電圧比較器の出力は第２図Ｇに示すように長さ１の高
レベル−長さ１の低レベル−長さ１の高レベル−長さ２
の低レベル−長さ１の高レベル−長さ３の低レベル−長
さ１の高レベルとなり、その高レベルと低レベルとの再
生１ビット当りの時間率の差l3は｜（１＋１＋１＋１）
−（１＋２＋３）｜＝２となる。
これら時間率の差l1＝8,l2＝4,l3＝２はそれぞれそのま
ま受信波形1,2,3の信頼度の高低、つまり信頼度指標を
表わす。
ま受信波形1,2,3の信頼度の高低、つまり信頼度指標を
表わす。
このような時間率の差は簡単な回路をもって測定するこ
とができ、その得られた時間率の差を信頼度指標として
前述した従来のブロック符号軟判定におけるレベル値li
のかわりに用いれば、ビット単位には電圧比較器を用い
た硬判定を行ないつつ、フレーム単位には軟判定復号を
行なうことが可能となる。この時、ビット単位の復号は
従来までと同様にビットの識別時点における識別結果、
すなわちレベルの正負による判定を行なっても良いが、
１ビットの時間内における時間率の大きい方を復号結果
としても良い。一方ブロック符号の復号ではビット単位
の信頼度指標を用いた軟判定を行なっているので、誤り
訂正符号の誤り訂正能力が硬判定を行う場合より拡大さ
れ、非受信率特性が改善されることが期待できる。
とができ、その得られた時間率の差を信頼度指標として
前述した従来のブロック符号軟判定におけるレベル値li
のかわりに用いれば、ビット単位には電圧比較器を用い
た硬判定を行ないつつ、フレーム単位には軟判定復号を
行なうことが可能となる。この時、ビット単位の復号は
従来までと同様にビットの識別時点における識別結果、
すなわちレベルの正負による判定を行なっても良いが、
１ビットの時間内における時間率の大きい方を復号結果
としても良い。一方ブロック符号の復号ではビット単位
の信頼度指標を用いた軟判定を行なっているので、誤り
訂正符号の誤り訂正能力が硬判定を行う場合より拡大さ
れ、非受信率特性が改善されることが期待できる。
第３図はこの発明の実施例を示し、入力端子11よりの入
力信号は電圧比較器12へ入力され、その電圧比較器12の
出力はビット単位復号器13と時間率測定回路14とへ供給
される。ビット単位復号器13の復号結果と、時間率差測
定回路14の測定結果とが軟判定誤り訂正復号回路15に入
力され、軟判定誤り訂正復号回路15よりのフレーム復号
出力は出力端子16へ出力される。
力信号は電圧比較器12へ入力され、その電圧比較器12の
出力はビット単位復号器13と時間率測定回路14とへ供給
される。ビット単位復号器13の復号結果と、時間率差測
定回路14の測定結果とが軟判定誤り訂正復号回路15に入
力され、軟判定誤り訂正復号回路15よりのフレーム復号
出力は出力端子16へ出力される。
入力端子11から第４図中の波形21に示すような入力信号
21が入力されたとする。この入力信号21は電圧比較器12
で正成分は高レベル、負成分は低レベルに変換され、第
４図中の波形22で示すような電圧出力が得られる。この
波形22の電圧出力はビット単位復号器13において従来と
同様な手法により、マークかスペースかに各ビットごと
に復号される。
21が入力されたとする。この入力信号21は電圧比較器12
で正成分は高レベル、負成分は低レベルに変換され、第
４図中の波形22で示すような電圧出力が得られる。この
波形22の電圧出力はビット単位復号器13において従来と
同様な手法により、マークかスペースかに各ビットごと
に復号される。
波形22の電圧出力は時間率差測定回路14に入力されてそ
の高レベルと低レベルとの１ビット当りの時間率の差が
測定される。時間率差測定回路14としては第５図に示す
ような市販のアップダウンカウンタ23を用いて構成する
ことができる。そのカウントモード選択端子24に電圧比
較器12の出力電圧が印加され、この印加電圧が高レベル
の時、アップダウンカウンタ23はアップカウント状態に
なり、低レベルの時ダウンカウント状態になる。クロッ
ク発生器25から、入力端子11の入力信号のビットレート
のＮ倍のクロックがアップダウンカウンタ23のクロック
端子CKに入力され、このクロックが計数される。アップ
ダウンカウンタ23のリセット端子26にビット単位復号器
13から得られる再生クロックが用いられる。入力信号の
各１ビットの終了時にはその１ビットにおける電圧比較
器出力の高レベルと低レベルとの時間差つまり再生１ビ
ット当りの時間率の差に比例した値がアップダウンカウ
ンタ23のカウンタ出力端子27に得られる。この値を軟判
定誤り訂正復号回路15へ出力すると共に１ビットのカウ
ント終了時にビット単位復号器13からの再生クロックに
よってアップダウンカウンタ23をリセットして次のビッ
トに対して再び同様な動作を始める。
の高レベルと低レベルとの１ビット当りの時間率の差が
測定される。時間率差測定回路14としては第５図に示す
ような市販のアップダウンカウンタ23を用いて構成する
ことができる。そのカウントモード選択端子24に電圧比
較器12の出力電圧が印加され、この印加電圧が高レベル
の時、アップダウンカウンタ23はアップカウント状態に
なり、低レベルの時ダウンカウント状態になる。クロッ
ク発生器25から、入力端子11の入力信号のビットレート
のＮ倍のクロックがアップダウンカウンタ23のクロック
端子CKに入力され、このクロックが計数される。アップ
ダウンカウンタ23のリセット端子26にビット単位復号器
13から得られる再生クロックが用いられる。入力信号の
各１ビットの終了時にはその１ビットにおける電圧比較
器出力の高レベルと低レベルとの時間差つまり再生１ビ
ット当りの時間率の差に比例した値がアップダウンカウ
ンタ23のカウンタ出力端子27に得られる。この値を軟判
定誤り訂正復号回路15へ出力すると共に１ビットのカウ
ント終了時にビット単位復号器13からの再生クロックに
よってアップダウンカウンタ23をリセットして次のビッ
トに対して再び同様な動作を始める。
次に（7,4）ハミング符号を用いて実施例の動作につい
て説明する。（7,4）ハミング符号の符号語を第６図に
示す。今、送信側から第６図中のNo.2に示した（100010
1）が送られたとし、受信側の受信波形が伝送途中に付
加された雑音により第７図に示すようになり、受信語Ｙ
が Ｙ＝（1001111） となったとする。このとき、従来までの硬判定復号法で
は符号語Ｘ＝（1000101）と受信語Ｙとの符号間距離は
２であるが、ハミング（7,4）符号の符号語の１つであ
るＸ′＝（1001110）と受信語Ｙとは符号間距離が１で
あるため、符号語Ｘ′が送信されたとみなし、誤受信が
起きる。
て説明する。（7,4）ハミング符号の符号語を第６図に
示す。今、送信側から第６図中のNo.2に示した（100010
1）が送られたとし、受信側の受信波形が伝送途中に付
加された雑音により第７図に示すようになり、受信語Ｙ
が Ｙ＝（1001111） となったとする。このとき、従来までの硬判定復号法で
は符号語Ｘ＝（1000101）と受信語Ｙとの符号間距離は
２であるが、ハミング（7,4）符号の符号語の１つであ
るＸ′＝（1001110）と受信語Ｙとは符号間距離が１で
あるため、符号語Ｘ′が送信されたとみなし、誤受信が
起きる。
これに対しこの発明による復号方式では正しく受信され
ることを説明する。なお、１ビット内を10ケ所のサンプ
リングにより時間率差を測定する例について考える。受
信波形の電圧比較器出力より得られる各ビットごとの信
頼度指標liは第７図に示すように与えられたとし、この
信頼度指標liを用いて16個のハミング符号の符号語に対
して式（１）の計算を行った結果を第６図中右端に示
す。符号語Ｘ＝（1000101）については となるが符号語Ｘ′＝（1001110）については計算結果
が10となり、符号語Ｘについての計算結果が最小値を与
えるため、符号語Ｘが送信されたとみなされ、正しく復
号される。
ることを説明する。なお、１ビット内を10ケ所のサンプ
リングにより時間率差を測定する例について考える。受
信波形の電圧比較器出力より得られる各ビットごとの信
頼度指標liは第７図に示すように与えられたとし、この
信頼度指標liを用いて16個のハミング符号の符号語に対
して式（１）の計算を行った結果を第６図中右端に示
す。符号語Ｘ＝（1000101）については となるが符号語Ｘ′＝（1001110）については計算結果
が10となり、符号語Ｘについての計算結果が最小値を与
えるため、符号語Ｘが送信されたとみなされ、正しく復
号される。
「発明の効果」 以上説明したように、この発明によれば、従来の硬判定
復号方法では非受信、又は誤受信となる受信語について
も正しく復号できる。式（１）の最小化の効率的なアル
ゴリズムは、前述の文献等にも詳しく述べられており、
この方法は誤り訂正符号の復号を行なうための演算装置
（CPU）を用いたソフトウェアで容易に実現できる。
復号方法では非受信、又は誤受信となる受信語について
も正しく復号できる。式（１）の最小化の効率的なアル
ゴリズムは、前述の文献等にも詳しく述べられており、
この方法は誤り訂正符号の復号を行なうための演算装置
（CPU）を用いたソフトウェアで容易に実現できる。
一方、ビット単位の復号は、従来までと何ら変わらない
方法で行なって良い。また信頼度指標を求めるための時
間率差測定回路は市販のICを用いて極めて簡単に構成で
きるが、ソフトウェア処理で行ってもよい。
方法で行なって良い。また信頼度指標を求めるための時
間率差測定回路は市販のICを用いて極めて簡単に構成で
きるが、ソフトウェア処理で行ってもよい。
以上述べたようにこの発明によれば、AD変換回路等の複
雑な処理回路を用いることなく、誤り訂正符号の訂正能
力が硬判定復号方法より拡大し得るという利点がある。
雑な処理回路を用いることなく、誤り訂正符号の訂正能
力が硬判定復号方法より拡大し得るという利点がある。
次にこの発明による改善効果を定量的に述べる。前述の
文献によれば、式（１）に示す軟判定復号法を行なうと
符号間距離ｄが２t0＋１の場合、最大で２t0個の誤まり
まで訂正できる。なお従来の硬判定復号による時は最大
でt0個の誤りまでしか訂正できない。この発明の復号方
式でも式（１）のレベル値｜li｜のかわりに、電圧比較
器出力の高レベルと低レベルとの時間率の差の値を用い
ているので、１ビット内のサンプル数が十分大きけれ
ば、時間率の差によりビット識別を行なう場合、つまり
高レベルと低レベルとでその時間率の大きい方をビット
単位の復号結果とする場合のビット誤り率特性を基準と
して、１フレーム（１符号語）内に２t0個以上の誤りが
発生したときに非受信となるから、この確率が、この発
明による復号方式の符号語誤り率の下限となる。つまり
この発明によれば最良な場合にこの符号誤り率まで得ら
れる。
文献によれば、式（１）に示す軟判定復号法を行なうと
符号間距離ｄが２t0＋１の場合、最大で２t0個の誤まり
まで訂正できる。なお従来の硬判定復号による時は最大
でt0個の誤りまでしか訂正できない。この発明の復号方
式でも式（１）のレベル値｜li｜のかわりに、電圧比較
器出力の高レベルと低レベルとの時間率の差の値を用い
ているので、１ビット内のサンプル数が十分大きけれ
ば、時間率の差によりビット識別を行なう場合、つまり
高レベルと低レベルとでその時間率の大きい方をビット
単位の復号結果とする場合のビット誤り率特性を基準と
して、１フレーム（１符号語）内に２t0個以上の誤りが
発生したときに非受信となるから、この確率が、この発
明による復号方式の符号語誤り率の下限となる。つまり
この発明によれば最良な場合にこの符号誤り率まで得ら
れる。
例えば、BCH（23,12）符号の場合、符号間距離ｄは７で
あるから２t0＋１＝２×３＋１となり、t0＝３であるか
ら、23ビット中７ビット以上誤まる確率が、この発明に
よる復号法の符号誤り率の下限を与え、実際とは誤りが
６ビット以内でも誤まるおそれがある。一方、従来の硬
判定復号法では、符号間距離２t0＋１に対して、t0個の
誤りまで訂正可能であるから、符号語誤り率は１符号語
（１フレーム）内にt0＋１個以上の誤まりが発生する確
率に等しく、BCH（23,12）の場合、23ビット中、４（t0
＋１＝３＋１）ビット以上誤まる確率に等しい。
あるから２t0＋１＝２×３＋１となり、t0＝３であるか
ら、23ビット中７ビット以上誤まる確率が、この発明に
よる復号法の符号誤り率の下限を与え、実際とは誤りが
６ビット以内でも誤まるおそれがある。一方、従来の硬
判定復号法では、符号間距離２t0＋１に対して、t0個の
誤りまで訂正可能であるから、符号語誤り率は１符号語
（１フレーム）内にt0＋１個以上の誤まりが発生する確
率に等しく、BCH（23,12）の場合、23ビット中、４（t0
＋１＝３＋１）ビット以上誤まる確率に等しい。
高レベルと低レベルとの時間率の差によりビットの識別
再生を行なう場合の例として、文献（２）〔尾上，諏
訪，服部，“スプリットフェーズ信号の積分復号法と伝
送特性",昭和58年度電子通信学会総合全国大会,No.216
7〕に、信号伝送速度（ビットレート）300b/s、周波数
偏移4.5kHz1F帯域幅16kHz、フェージング周波数20Hzの
場合について報告されている。この特性を第８図に曲線
31として示す。この曲線31のビット誤り率特性をもと
に、この発明による復号方式の符号語誤り率の下限、及
び従来の硬判定復号法の符号語誤り率を、BCH（23,12）
符号を例にランダム誤りを仮定して求める。ランダム誤
りを仮定すれば、 により計算できる。但し、ｐは、ビット誤り率で、第８
図の曲線31より得られる。第８図にビット誤り率ｐと、
符号語誤り率Pw,P′ｗの関係曲線32,33として示す。例
えば、受信入力電界−8dBμの時、ｐ＝２×10-2であ
り、この時 また、受信入力電界−1dBμの時ｐ＝２×10-3であり、
この時、 なって、この発明により、符号語誤り率特性は従来の硬
判定復号法と比較して大幅に改善される。
再生を行なう場合の例として、文献（２）〔尾上，諏
訪，服部，“スプリットフェーズ信号の積分復号法と伝
送特性",昭和58年度電子通信学会総合全国大会,No.216
7〕に、信号伝送速度（ビットレート）300b/s、周波数
偏移4.5kHz1F帯域幅16kHz、フェージング周波数20Hzの
場合について報告されている。この特性を第８図に曲線
31として示す。この曲線31のビット誤り率特性をもと
に、この発明による復号方式の符号語誤り率の下限、及
び従来の硬判定復号法の符号語誤り率を、BCH（23,12）
符号を例にランダム誤りを仮定して求める。ランダム誤
りを仮定すれば、 により計算できる。但し、ｐは、ビット誤り率で、第８
図の曲線31より得られる。第８図にビット誤り率ｐと、
符号語誤り率Pw,P′ｗの関係曲線32,33として示す。例
えば、受信入力電界−8dBμの時、ｐ＝２×10-2であ
り、この時 また、受信入力電界−1dBμの時ｐ＝２×10-3であり、
この時、 なって、この発明により、符号語誤り率特性は従来の硬
判定復号法と比較して大幅に改善される。
上述においてはNRZ符号にこの発明を適用したが、その
他の符号にもこの発明を適用することができる。
他の符号にもこの発明を適用することができる。
第１図は軟判定復号法を説明するための受信波形の例を
示す図、第２図は送信波形と、その各種受信波形と、そ
の各電圧比較器出力との例を示す図、第３図はこの発明
の実施例を示すブロック図、第４図は電圧比較器出力と
受信波形の例を示す図、第５図は時間率差測定回路の実
現例を示す図、第６図は（7,4）ハミング符号の全符号
語を示す図、第７図は受信波形と信頼度指標の例を示す
図、第８図は文献（２）に示されたビット誤り率特性及
びその時にこの発明による復号方式を用いる場合と従来
の復号法を用いる場合との各符号語誤り率特性図であ
る。
示す図、第２図は送信波形と、その各種受信波形と、そ
の各電圧比較器出力との例を示す図、第３図はこの発明
の実施例を示すブロック図、第４図は電圧比較器出力と
受信波形の例を示す図、第５図は時間率差測定回路の実
現例を示す図、第６図は（7,4）ハミング符号の全符号
語を示す図、第７図は受信波形と信頼度指標の例を示す
図、第８図は文献（２）に示されたビット誤り率特性及
びその時にこの発明による復号方式を用いる場合と従来
の復号法を用いる場合との各符号語誤り率特性図であ
る。
Claims (1)
- 【請求項１】各符号を複数ビットよりなる誤り訂正可能
な符号語として送信されたブロック符号を電圧比較器に
よりビット単位の復号を行い、かつそのビット単位の復
合に対し信頼度に応じた重み付けをして誤り訂正復号を
行なうブロック符号復号方法において、 上記ビット単位の復号過程での上記電圧比較器出力の高
レベルと低レベルとの再生１ビットに対する各時間率の
差をビット単位の復号の信頼度を表わす信頼度指標と
し、 各符号語と受信語との相異ビットにおける上記信頼度指
標の総和を最小化する符号語を復号語と判定するブロッ
ク符号復号方法。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61121698A JPH07112161B2 (ja) | 1986-05-26 | 1986-05-26 | ブロック符号復号方法 |
| US06/937,176 US4763331A (en) | 1985-12-11 | 1986-12-02 | Method for decoding error correcting block codes |
| CA000524366A CA1296065C (en) | 1985-12-11 | 1986-12-02 | Method for decoding error correcting block codes |
| SE8605236A SE463845B (sv) | 1985-12-11 | 1986-12-05 | Saett att avkoda felkorrigerande block-koder er |
| GB8629347A GB2185367B (en) | 1985-12-11 | 1986-12-09 | Method for decoding error correcting block codes |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61121698A JPH07112161B2 (ja) | 1986-05-26 | 1986-05-26 | ブロック符号復号方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS62277824A JPS62277824A (ja) | 1987-12-02 |
| JPH07112161B2 true JPH07112161B2 (ja) | 1995-11-29 |
Family
ID=14817667
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61121698A Expired - Fee Related JPH07112161B2 (ja) | 1985-12-11 | 1986-05-26 | ブロック符号復号方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07112161B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09238125A (ja) * | 1996-02-29 | 1997-09-09 | N T T Ido Tsushinmo Kk | 誤り制御方法および装置 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS4950856A (ja) * | 1972-09-18 | 1974-05-17 |
-
1986
- 1986-05-26 JP JP61121698A patent/JPH07112161B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPS62277824A (ja) | 1987-12-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2000515341A (ja) | 不均一エラー保護を有する通信信号の検出方法および手段 | |
| US3789359A (en) | Synchronism indicator for a convolutional decoder | |
| EP0446745B1 (en) | Viterbi algorithm outputting a plurality of most probable sequences in descending probability order | |
| US7716554B2 (en) | System and method for blind transport format detection with cyclic redundancy check | |
| JPS60180222A (ja) | 符号誤り訂正装置 | |
| JPH0783348B2 (ja) | デジタル信号の復号装置 | |
| JP3259725B2 (ja) | ビタビ復号装置 | |
| JPH07112161B2 (ja) | ブロック符号復号方法 | |
| JPH11112359A (ja) | Ｃｒｃ符号化方法及びｃｒｃ符号化装置 | |
| CN111030704B (zh) | 一种基于极化码的免同步通信方法、装置及*** | |
| JPH06284018A (ja) | ビタビ復号方法および誤り訂正復号化装置 | |
| US6408037B1 (en) | High-speed data decoding scheme for digital communication systems | |
| JPH1013251A (ja) | 符号誤り訂正回路 | |
| JP3658395B2 (ja) | 信号復調装置及び方法 | |
| JPH03154521A (ja) | 軟判定復号情報出力機能付ビタビ復号器 | |
| JP3987153B2 (ja) | マンハッタンあるいはハミングメトリックスキームに基づくビタビデコーダのための信号のデコード | |
| JP2006180172A (ja) | Ｃｒｃ生成多項式の選択方法、ｃｒｃ符号化方法およびｃｒｃ符号化回路 | |
| US6700938B1 (en) | Method for determining quality of trellis decoded block data | |
| JP2573180B2 (ja) | 誤り訂正復号装置 | |
| JPS5912646A (ja) | 誤り訂正復号器 | |
| JP3256006B2 (ja) | 誤り訂正符復号化方式および誤り訂正符復号化装置 | |
| US20230176232A1 (en) | Decoder for a receiver | |
| JPH06101722B2 (ja) | 符号受信方式 | |
| US7812744B2 (en) | Method for error handling | |
| WO2001065700A1 (en) | Decoder |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |