JPH06101722B2 - 符号受信方式 - Google Patents
符号受信方式Info
- Publication number
- JPH06101722B2 JPH06101722B2 JP27827685A JP27827685A JPH06101722B2 JP H06101722 B2 JPH06101722 B2 JP H06101722B2 JP 27827685 A JP27827685 A JP 27827685A JP 27827685 A JP27827685 A JP 27827685A JP H06101722 B2 JPH06101722 B2 JP H06101722B2
- Authority
- JP
- Japan
- Prior art keywords
- code
- bit
- block code
- decoding
- decision
- 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 - Lifetime
Links
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
- Dc Digital Transmission (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、多数回送信されたブロック符号を受信復号
する符号受信方式に関する。具体的には、陸上移動無線
における制御信号伝送のように、1回の送信だけでは、
十分な信頼度が得られない伝送路において、多数回送信
によって信頼度の改善を図る伝送方式に対する符号受信
方式に関するものである。
する符号受信方式に関する。具体的には、陸上移動無線
における制御信号伝送のように、1回の送信だけでは、
十分な信頼度が得られない伝送路において、多数回送信
によって信頼度の改善を図る伝送方式に対する符号受信
方式に関するものである。
従来の多数回送信符号の誤り訂正ブロック符号に対する
符号受信方式は以下の2通りの方法が採用されていた。
符号受信方式は以下の2通りの方法が採用されていた。
方法1:受信された信号をフレーム単位(ブロック単位)
に誤り訂正符号の復号を行い、その結果について多数決
判定する方法。
に誤り訂正符号の復号を行い、その結果について多数決
判定する方法。
方法2:受信された多数回フレーム(ブロック)について
ビット単位に対応するビットの多数決を行ない、その結
果について、1フレーム(1ブロック)の誤り訂正符号
の復号を行なう方法。
ビット単位に対応するビットの多数決を行ない、その結
果について、1フレーム(1ブロック)の誤り訂正符号
の復号を行なう方法。
第1図に、従来の方法1の実現例を示す。受信入力端子
11よりの受信入力信号はフレーム(ブロック)単位の誤
り訂正復号回路12により誤り訂正復号がなされ、その誤
り訂正復号出力は多数決判定回路13へ供給される。多数
決判定回路13は入力された多数回送信フレーム数ぶんの
誤り訂正復号結果について、多数決判定を行ない、その
結果を出力端子14に出力する。
11よりの受信入力信号はフレーム(ブロック)単位の誤
り訂正復号回路12により誤り訂正復号がなされ、その誤
り訂正復号出力は多数決判定回路13へ供給される。多数
決判定回路13は入力された多数回送信フレーム数ぶんの
誤り訂正復号結果について、多数決判定を行ない、その
結果を出力端子14に出力する。
第2図は従来の方法2の実現例を示す。受信入力端子11
よりの受信入力信号はビット単位の多数決判定回路15で
多数回送信されたフレーム(ブロック)の対応する各ビ
ットが多数決判定される。そのビット単位の多数決判定
出力は誤り訂正復号回路16で、受信フレーム(ブロッ
ク)ごとに誤り訂正復号され、その誤り訂正復号出力は
出力端子14に出力される。
よりの受信入力信号はビット単位の多数決判定回路15で
多数回送信されたフレーム(ブロック)の対応する各ビ
ットが多数決判定される。そのビット単位の多数決判定
出力は誤り訂正復号回路16で、受信フレーム(ブロッ
ク)ごとに誤り訂正復号され、その誤り訂正復号出力は
出力端子14に出力される。
これら従来の方法1、方法2は以下の欠点があった。
従来の方法1においてはフレーム(ブロック)単位の受
信語及び送信符号語間の距離が誤り訂正能力を越える受
信語が受信された場合、そのフレームは誤受信となる。
この条件は、多数回送信される複数のフレームの何れに
対しても同一であるから、複数のフレーム間で多数決を
行なう場合、各フレームの誤受信率により、多数決の結
果の非受信率、及び誤受信率が決定されてしまう。
信語及び送信符号語間の距離が誤り訂正能力を越える受
信語が受信された場合、そのフレームは誤受信となる。
この条件は、多数回送信される複数のフレームの何れに
対しても同一であるから、複数のフレーム間で多数決を
行なう場合、各フレームの誤受信率により、多数決の結
果の非受信率、及び誤受信率が決定されてしまう。
従来の方法2においてはビット単位の多数決の結果とし
て得られる受信語が、誤り訂正能力を越える誤りを有し
ている場合は誤受信となる。
て得られる受信語が、誤り訂正能力を越える誤りを有し
ている場合は誤受信となる。
一方、ブロック符号について、ビット単位の復号時にお
けるレベル情報を用いた軟判定による復号を行なう方法
が、文献、〔D.Chase,“A Class of Algorithms for De
coding Block Codes With Channel Measurement Inform
ation",IEEE.Trans.IT-18,NO.1,Jan,1972〕によって示
されており、この方法によりブロック毎の誤り訂正能力
を拡大できることが示されている。この方法によるブロ
ック符号の軟判定復号法では、受信語Yに対し、 となる符号語Xjを復号出力とする。ここで、 をそれぞれ表わす。この方法の効果を、以下の例によっ
て簡単に説明する。
けるレベル情報を用いた軟判定による復号を行なう方法
が、文献、〔D.Chase,“A Class of Algorithms for De
coding Block Codes With Channel Measurement Inform
ation",IEEE.Trans.IT-18,NO.1,Jan,1972〕によって示
されており、この方法によりブロック毎の誤り訂正能力
を拡大できることが示されている。この方法によるブロ
ック符号の軟判定復号法では、受信語Yに対し、 となる符号語Xjを復号出力とする。ここで、 をそれぞれ表わす。この方法の効果を、以下の例によっ
て簡単に説明する。
いま、0,1の2つの情報に対応してΩ={X1,X2}=
{(000),(111)}に符号化する符号を考える。この
符号を復号する場合、3ビットから成る受信語で、0、
又は1の数の多い方を復号結果とする。いま、送信側で
は、1を1〔Volt〕、0を−1〔Volt〕に対応させてX2
=(111)を送信し、受信側で第3図Aに示すような波
形18を受信したとする。第3図A中で( )内の数値は
受信波形18の復号時のレベル値を表し、Tは受信波形18
のタイムスロットを示す。復号時の受信波形18のレベル
の正負によって、それぞれ1,0に対応させる復号法で
は、第3図Aの例では受信語は第3図Bに示すようにY
=(100)となり、0の方が多いから、符号0が送信さ
れたと見なされ、誤受信となる。しかし(1)式を用い
る軟判定復号法では、l1=1,l2=−0.2、l3=−0.2、Y
=(Y1,Y2,Y3)=(100)であるから、参照語X1=
(X11,X12,X13)=(000)に対し、 参照語X2=(111)に対し となって、X2の時、最小となるから、1が送信されたと
見なされ、正しく復号される。
{(000),(111)}に符号化する符号を考える。この
符号を復号する場合、3ビットから成る受信語で、0、
又は1の数の多い方を復号結果とする。いま、送信側で
は、1を1〔Volt〕、0を−1〔Volt〕に対応させてX2
=(111)を送信し、受信側で第3図Aに示すような波
形18を受信したとする。第3図A中で( )内の数値は
受信波形18の復号時のレベル値を表し、Tは受信波形18
のタイムスロットを示す。復号時の受信波形18のレベル
の正負によって、それぞれ1,0に対応させる復号法で
は、第3図Aの例では受信語は第3図Bに示すようにY
=(100)となり、0の方が多いから、符号0が送信さ
れたと見なされ、誤受信となる。しかし(1)式を用い
る軟判定復号法では、l1=1,l2=−0.2、l3=−0.2、Y
=(Y1,Y2,Y3)=(100)であるから、参照語X1=
(X11,X12,X13)=(000)に対し、 参照語X2=(111)に対し となって、X2の時、最小となるから、1が送信されたと
見なされ、正しく復号される。
このように、ブロック符号の軟判定復号法では参照語
(符号語)と受信語との相異するビットに対し、その判
定の信頼度に応じた重みで(レベル値liを重み係数とす
る)重み付けした参照語からの距離を最小化する符号
(参照語)が送信されたと見なす。この方法によれば、
ブロック符号の誤り訂正能力は拡大される。しかしビッ
ト単位の復号時のレベル値li(i=1〜N)はアナログ
値であり、このようなアナログレベル値が誤り訂正符号
の復号にまで必要となつて、復号処理が複雑化するとい
う欠点があった。
(符号語)と受信語との相異するビットに対し、その判
定の信頼度に応じた重みで(レベル値liを重み係数とす
る)重み付けした参照語からの距離を最小化する符号
(参照語)が送信されたと見なす。この方法によれば、
ブロック符号の誤り訂正能力は拡大される。しかしビッ
ト単位の復号時のレベル値li(i=1〜N)はアナログ
値であり、このようなアナログレベル値が誤り訂正符号
の復号にまで必要となつて、復号処理が複雑化するとい
う欠点があった。
この発明の目的は受信符号を各ビットごとの硬判定を行
い、つまりすべてディジタル処理より比較的簡単な処理
により、従来の多数決判定を行う復号よりも復号能力が
高い、符号受信方式を提供することにある。
い、つまりすべてディジタル処理より比較的簡単な処理
により、従来の多数決判定を行う復号よりも復号能力が
高い、符号受信方式を提供することにある。
この発明は送信側で符号を複数ビットのブロック符号に
符号化して多数回送信した信号を受信復号する符号受信
方式であって、受信されたブロック符号は比較手段にお
いて各ビットごとにマークかスペースかに電圧比較によ
り判定され、つまり硬判定され、その各判定結果を用い
て多数回受信されたブロック符号の各ビット単位に多数
決判定して判定ブロック符号を多数決判定手段により
得、上記比較手段による判定結果のマークを+1、スペ
ースを−1として、多数回受信されたブロック符号の各
対応ビットについて和を求めて重み係数を重み係数決定
手段により得る。参照ブロック符号と上記判定ブロック
符号との各相違又は一致ビットにおける上記重み係数の
和をすべての参照ブロック符号について求め、その和が
最小又は最大の参照ブロック符号を軟判定復号手段によ
り復号結果として出力する。
符号化して多数回送信した信号を受信復号する符号受信
方式であって、受信されたブロック符号は比較手段にお
いて各ビットごとにマークかスペースかに電圧比較によ
り判定され、つまり硬判定され、その各判定結果を用い
て多数回受信されたブロック符号の各ビット単位に多数
決判定して判定ブロック符号を多数決判定手段により
得、上記比較手段による判定結果のマークを+1、スペ
ースを−1として、多数回受信されたブロック符号の各
対応ビットについて和を求めて重み係数を重み係数決定
手段により得る。参照ブロック符号と上記判定ブロック
符号との各相違又は一致ビットにおける上記重み係数の
和をすべての参照ブロック符号について求め、その和が
最小又は最大の参照ブロック符号を軟判定復号手段によ
り復号結果として出力する。
例えば、同一のフレーム(ブロック)を5回送信し、受
信側でビット単位の多数決判定を行う場合、あるビット
が“1"であると判定するのは、 J(5):{5回とも全部マーク} J(4):{5回の内、4回がマークで1回がスペー
ス) J(3):{5回の内、3回がマークで2回がスペー
ス} の3通りであり、この条件は“0"の判定でも同じであ
る。そこで、マークに対して+1、スペースに対して−
1を対応させて、“1"と判定する際の各+1又は−1の
和の値を求める。J(5)の時J=(+1)×5=5、
J(4)の時J=(+1)×4+(−1)×1=3、J
(3)の時J=(+1)×3+(−1)×2=1とな
る。このようにして得られたJの値を重み係数とする。
この重み係数を前述のブロック符号軟判定におけるレベ
ル値liのかわりに用い、かつ被判定ブロック符号として
ビットごとの多数決判定結果の判定ブロック符号を用
い、多数回送出されたブロック符号の軟判定復号を行な
う。この時、ビット単位には電圧比較器を用いた硬判定
を行なっているので、ビット毎の復号は従来の方法と何
ら変わりはなく、簡単な方法で実現できる。一方、ブロ
ック符号の復号では、ビットごとの多数決判定で判定ブ
ロック符号を得、これに対し、前記重み係数を用いた軟
判定を行っているので、従来の復号法よりも正しく復号
できる範囲が拡大し、誤り訂正ブロック符号の場合は誤
り訂正の範囲が拡大され、非受信率特性が改善される。
信側でビット単位の多数決判定を行う場合、あるビット
が“1"であると判定するのは、 J(5):{5回とも全部マーク} J(4):{5回の内、4回がマークで1回がスペー
ス) J(3):{5回の内、3回がマークで2回がスペー
ス} の3通りであり、この条件は“0"の判定でも同じであ
る。そこで、マークに対して+1、スペースに対して−
1を対応させて、“1"と判定する際の各+1又は−1の
和の値を求める。J(5)の時J=(+1)×5=5、
J(4)の時J=(+1)×4+(−1)×1=3、J
(3)の時J=(+1)×3+(−1)×2=1とな
る。このようにして得られたJの値を重み係数とする。
この重み係数を前述のブロック符号軟判定におけるレベ
ル値liのかわりに用い、かつ被判定ブロック符号として
ビットごとの多数決判定結果の判定ブロック符号を用
い、多数回送出されたブロック符号の軟判定復号を行な
う。この時、ビット単位には電圧比較器を用いた硬判定
を行なっているので、ビット毎の復号は従来の方法と何
ら変わりはなく、簡単な方法で実現できる。一方、ブロ
ック符号の復号では、ビットごとの多数決判定で判定ブ
ロック符号を得、これに対し、前記重み係数を用いた軟
判定を行っているので、従来の復号法よりも正しく復号
できる範囲が拡大し、誤り訂正ブロック符号の場合は誤
り訂正の範囲が拡大され、非受信率特性が改善される。
第4図は、この発明の実施例を示し、受信入力端子11よ
りの受信ブロック符号は比較器21において電圧比較によ
りビット毎にマークかスペースかに判定される。その判
定結果であるマーク、スペースの系列はビット単位の多
数決判定回路22において、多数回送出されたブロック符
号の各ビットが多数決判定されて判定ブロック符号とし
て出力される。多数判定回路22内の情報が重み係数決定
回路23へ供給され、多数回受信されたブロック符号の各
対応ビットごとに、マークを+1、スペースを−1とし
てそれぞれ加算して、ブロック符号の各ビットに対する
重み係数Jiを得る。
りの受信ブロック符号は比較器21において電圧比較によ
りビット毎にマークかスペースかに判定される。その判
定結果であるマーク、スペースの系列はビット単位の多
数決判定回路22において、多数回送出されたブロック符
号の各ビットが多数決判定されて判定ブロック符号とし
て出力される。多数判定回路22内の情報が重み係数決定
回路23へ供給され、多数回受信されたブロック符号の各
対応ビットごとに、マークを+1、スペースを−1とし
てそれぞれ加算して、ブロック符号の各ビットに対する
重み係数Jiを得る。
重み係数決定回路23の具体例を第5図に示す。すなわち
多数決判定回路22は例えば入力端子24から比較器21より
のマーク、スペース系列が、シリアルインシリアルアウ
ト/パラレルインパラレルアウトシフトレジスタ11〜1m
(mは送信側での同一ブロック符号繰返し送信回数)の
直列接続の一端のデータ端子に入力される。シフトレジ
スタ11〜1mはそれぞれNステージ(Nはブロック符号の
ビット数)からなり、シフトレジスタ11〜1mはその順に
各対応ステージの並列データ出力端子が次段の並列デー
タ入力端子に順次接続されている。初段のシフトレジス
タ11の並列データ入力端子はそれぞれ接地されている。
各シフトレジスタ11〜1mは端子25からのシリアルパラレ
ル制御信号によりシリアル動作と、パラレル動作とに切
替えられる。図に示してないがシフトレジスタ11〜1mの
各対応のステージの並列データ出力端子の出力がそれぞ
れ入力されてその多数決をとり、結果を多数決判定回路
22の判定ブロック符号として出力する多数決回路があ
る。
多数決判定回路22は例えば入力端子24から比較器21より
のマーク、スペース系列が、シリアルインシリアルアウ
ト/パラレルインパラレルアウトシフトレジスタ11〜1m
(mは送信側での同一ブロック符号繰返し送信回数)の
直列接続の一端のデータ端子に入力される。シフトレジ
スタ11〜1mはそれぞれNステージ(Nはブロック符号の
ビット数)からなり、シフトレジスタ11〜1mはその順に
各対応ステージの並列データ出力端子が次段の並列デー
タ入力端子に順次接続されている。初段のシフトレジス
タ11の並列データ入力端子はそれぞれ接地されている。
各シフトレジスタ11〜1mは端子25からのシリアルパラレ
ル制御信号によりシリアル動作と、パラレル動作とに切
替えられる。図に示してないがシフトレジスタ11〜1mの
各対応のステージの並列データ出力端子の出力がそれぞ
れ入力されてその多数決をとり、結果を多数決判定回路
22の判定ブロック符号として出力する多数決回路があ
る。
終段のシフトレジスタ1mの各ステージの並列データ出力
端子は重み係数決定回路23内の可逆カウンタ21〜2Nのア
ップ・ダウン切替端子にもそれぞれ接続されている。可
逆カウンタ21〜2Nの各クロック入力端子には端子26から
ビット同期パルスが与えられ、各リセット端子に端子25
のパラレル・シリアル制御信号が与えられている。
端子は重み係数決定回路23内の可逆カウンタ21〜2Nのア
ップ・ダウン切替端子にもそれぞれ接続されている。可
逆カウンタ21〜2Nの各クロック入力端子には端子26から
ビット同期パルスが与えられ、各リセット端子に端子25
のパラレル・シリアル制御信号が与えられている。
この構成において、まず、シリアル/パラレル制御端子
25をシリアル側にセットして、ビット毎の復号結果であ
るマーク、スペース系列を端子24に入力する。シフトレ
ジスタ11〜1mのそれぞれに多数回送信される各ブロック
符号が入り、シフトレジスタ11〜1mの各ステージS1〜SN
には、各ブロック符号の同一ディジットが保存される。
25をシリアル側にセットして、ビット毎の復号結果であ
るマーク、スペース系列を端子24に入力する。シフトレ
ジスタ11〜1mのそれぞれに多数回送信される各ブロック
符号が入り、シフトレジスタ11〜1mの各ステージS1〜SN
には、各ブロック符号の同一ディジットが保存される。
次に、パラレル/シリアル制御端子25をパラレル側にセ
ットして、これらの各ステージS1〜SNの“0"、又は“1"
の値をカウンタ21〜2Nのアップ・ダウン切替端子に順次
入力する。端子25のパラレルシリアル制御信号がシリア
ル側となった時、可逆カウンタ21〜2Nをリセットする。
可逆カウンタ21〜2Nは、各ブロック符号の同一ディジッ
トに対応するビット毎の復号結果が、“1"の時はアップ
カウント、“0"の時はダウンカウントモードとして、端
子26のビット同期パルスをカウントする。ビット同期パ
ルスは、入力信号に同期したクロックパルス、又はそれ
に比例した速度のクロックパルスである。シフトレジス
タ11〜1mのすべてのブロック符号を可逆カウンタ21〜2N
に与えた時の可逆カウンタ21〜2Nの計数値が求める重み
係数J1〜JNとなる。
ットして、これらの各ステージS1〜SNの“0"、又は“1"
の値をカウンタ21〜2Nのアップ・ダウン切替端子に順次
入力する。端子25のパラレルシリアル制御信号がシリア
ル側となった時、可逆カウンタ21〜2Nをリセットする。
可逆カウンタ21〜2Nは、各ブロック符号の同一ディジッ
トに対応するビット毎の復号結果が、“1"の時はアップ
カウント、“0"の時はダウンカウントモードとして、端
子26のビット同期パルスをカウントする。ビット同期パ
ルスは、入力信号に同期したクロックパルス、又はそれ
に比例した速度のクロックパルスである。シフトレジス
タ11〜1mのすべてのブロック符号を可逆カウンタ21〜2N
に与えた時の可逆カウンタ21〜2Nの計数値が求める重み
係数J1〜JNとなる。
第4図の説明に戻って、多数決判定回路22の判定結果で
ある判定ブロック符号Yと、重み係数決定回路23よりの
重み係数Jとが軟判定復号回路28へ供給される。軟判定
復号回路28は判定ブロック符号Y、重み係数Jに対し、 となるような符号語(参照ブロック符号)Xjを符号出力
とする。ここに、 をそれぞれ表わしている。
ある判定ブロック符号Yと、重み係数決定回路23よりの
重み係数Jとが軟判定復号回路28へ供給される。軟判定
復号回路28は判定ブロック符号Y、重み係数Jに対し、 となるような符号語(参照ブロック符号)Xjを符号出力
とする。ここに、 をそれぞれ表わしている。
次に、この実施例の動作について説明する。簡単のため
にブロック符号として(7,4)ハミング符号をとりあ
げ、3回の多数回送信を行なった場合について考える。
この時、多数決の結果が“1"と判定されるのは J(3):{3回ともマーク} J(2):{3回の内2回がマーク、1回がスペース} の2組であり、従って重み係数Jとしては、J(3)の
時J=3、J(2)の時J=1の2値となる。今、例と
して、送信側より、送信語 T=(1000101) を3回送信する場合を考える(もちろん、Tは(7,4)
ハミング符号の符号語である)。伝送路において、雑音
が加わり、3回の受信語(多数決を行なう前)が、 R1=(0001101) R2=(1001111) R3=(1000111) となったとする。ただし1はマーク、0はスペースを表
わす。R1,R2には2ビット誤まりが、R3には1ビット誤
まりが生じている。まず、従来の方法では、正しく復号
できないことを示す。
にブロック符号として(7,4)ハミング符号をとりあ
げ、3回の多数回送信を行なった場合について考える。
この時、多数決の結果が“1"と判定されるのは J(3):{3回ともマーク} J(2):{3回の内2回がマーク、1回がスペース} の2組であり、従って重み係数Jとしては、J(3)の
時J=3、J(2)の時J=1の2値となる。今、例と
して、送信側より、送信語 T=(1000101) を3回送信する場合を考える(もちろん、Tは(7,4)
ハミング符号の符号語である)。伝送路において、雑音
が加わり、3回の受信語(多数決を行なう前)が、 R1=(0001101) R2=(1001111) R3=(1000111) となったとする。ただし1はマーク、0はスペースを表
わす。R1,R2には2ビット誤まりが、R3には1ビット誤
まりが生じている。まず、従来の方法では、正しく復号
できないことを示す。
第1図に示した従来の方法1: R1,R2,R3に対して独立にハミング(7,4)符号の復号を
行なう。この場合、ハミング(7,4)符号の符号間距離
は3であるから、R1,R2は誤受信となり、R3は正しく復
号される。しかし、それぞれが、異なる結果に復号され
るので多数決ができず、全体としては非受信となる。
行なう。この場合、ハミング(7,4)符号の符号間距離
は3であるから、R1,R2は誤受信となり、R3は正しく復
号される。しかし、それぞれが、異なる結果に復号され
るので多数決ができず、全体としては非受信となる。
第2図に示した従来の方法2: R1,R2,R3の各ビットについて、多数決を行なうと、 Y=(1001111) が受信語として得られる。ところが、この受信語と正し
い送信符号語Tとの対応ビットの排他的論理和は YT=(0001010) となるので、Yにも2ビット誤りが生じており、Yに対
してハミング(7,4)符号の復号を行っても誤受信とな
る。
い送信符号語Tとの対応ビットの排他的論理和は YT=(0001010) となるので、Yにも2ビット誤りが生じており、Yに対
してハミング(7,4)符号の復号を行っても誤受信とな
る。
次にこの発明による復号を行なえば正しく復号できるこ
とを示す。R1,R2,R3に対する各ビットの多数決の結果、
つまり判定ブロック符号は、 Y=(1001111) であり、対応する重み係数は J=(1−3−31313) である。ハミング(7,4)符号の符号語(参照ブロック
符号)Xjは第6図に示すように16個あり、これらについ
て、式(2)の左辺の計算を行なうと、第6図中の右欄
に示すように参照ブロック符号 X2=(1000101)の
時、 となって、これが最小であり、このX2が 送信語T=
(1000101)として再生される。一方、ハミング(7,4)
符号の符号語の一つである、例えばX10=(1001110)を
考えると、 X10Y=(0000001) となって、受信語YはX10からの1ビット誤りによって
得られる。すなわち通常の誤り復号動作だけでは、受信
語YからX10に誤受信される危険がある。しかし、この
発明によれば、X10について(2)式を計算すると、 となって、最小とはならず、X10に誤って復号されるこ
とはない。
とを示す。R1,R2,R3に対する各ビットの多数決の結果、
つまり判定ブロック符号は、 Y=(1001111) であり、対応する重み係数は J=(1−3−31313) である。ハミング(7,4)符号の符号語(参照ブロック
符号)Xjは第6図に示すように16個あり、これらについ
て、式(2)の左辺の計算を行なうと、第6図中の右欄
に示すように参照ブロック符号 X2=(1000101)の
時、 となって、これが最小であり、このX2が 送信語T=
(1000101)として再生される。一方、ハミング(7,4)
符号の符号語の一つである、例えばX10=(1001110)を
考えると、 X10Y=(0000001) となって、受信語YはX10からの1ビット誤りによって
得られる。すなわち通常の誤り復号動作だけでは、受信
語YからX10に誤受信される危険がある。しかし、この
発明によれば、X10について(2)式を計算すると、 となって、最小とはならず、X10に誤って復号されるこ
とはない。
なお、上述では起り得るすべての符号語(参照ブロツク
符号)について(2)式を計算し、その結果の最小値の
符号語を求めたが、(7,4)ハミング符号のように比較
的符号語の語長が短いものならば、そのようにしてもよ
いが、例えば自動車電話で用いられているBCH(63,51)
のような符号になると、この参照ブロック符号のすべて
について(2)式の演算を行うことは膨大な演算をする
ことになり現実的でない。しかし(2)式の最小化の効
率的なアルゴリズムは、前述した文献などにも詳しく述
べられている手法によればよい。
符号)について(2)式を計算し、その結果の最小値の
符号語を求めたが、(7,4)ハミング符号のように比較
的符号語の語長が短いものならば、そのようにしてもよ
いが、例えば自動車電話で用いられているBCH(63,51)
のような符号になると、この参照ブロック符号のすべて
について(2)式の演算を行うことは膨大な演算をする
ことになり現実的でない。しかし(2)式の最小化の効
率的なアルゴリズムは、前述した文献などにも詳しく述
べられている手法によればよい。
第4図において、多数決判定回路22、重み係数決定回路
23の代りに、ソフトウェアにより判定ブロック符号、重
み係数をそれぞれ求めてもよい。前述では(2)式によ
り判定ブロック符号と参照ブロック符号との対応ビット
(ディジット)異なるものについてその重み係数の対応
ビット(ディジット)の値を加算して最小値を求めた
が、判定ブロック符号と参照ブロック符号との対応ビッ
トの一致したものについてその重み係数の対応ビットの
値を加算して最大値となる参照ブロック符号を求めても
よい。更に上述では誤り訂正ブロック符号の受信にこの
発明を適用したが、誤り訂正ができないものでも一般に
ブロック符号の復号に適用して効果が得られることは明
らかである。
23の代りに、ソフトウェアにより判定ブロック符号、重
み係数をそれぞれ求めてもよい。前述では(2)式によ
り判定ブロック符号と参照ブロック符号との対応ビット
(ディジット)異なるものについてその重み係数の対応
ビット(ディジット)の値を加算して最小値を求めた
が、判定ブロック符号と参照ブロック符号との対応ビッ
トの一致したものについてその重み係数の対応ビットの
値を加算して最大値となる参照ブロック符号を求めても
よい。更に上述では誤り訂正ブロック符号の受信にこの
発明を適用したが、誤り訂正ができないものでも一般に
ブロック符号の復号に適用して効果が得られることは明
らかである。
「発明の効果」 以上説明したように、この発明によれば、従来の方法で
は、非受信、たまは誤受信となる受信語についても、正
しく復号でき、従来よりも正しく復号できる範囲が拡大
される。しかもビット単位に電圧比較器を用いた硬判定
を行なっているので、この発明を実施するうえでの、ハ
ードウェアの増加はほとんど生じることなく、かつアナ
ログ回路によることなく、ほとんどをディジタル回路と
して構成できる。
は、非受信、たまは誤受信となる受信語についても、正
しく復号でき、従来よりも正しく復号できる範囲が拡大
される。しかもビット単位に電圧比較器を用いた硬判定
を行なっているので、この発明を実施するうえでの、ハ
ードウェアの増加はほとんど生じることなく、かつアナ
ログ回路によることなく、ほとんどをディジタル回路と
して構成できる。
第1図は従来の方法を示すブロック図、第2図は従来の
方法2を示すブロック図、第3図は受信波形を示す図、
第4図はこの発明の実施例を示すブロック図、第5図は
第4図中の多数決判定回路22の一部と係数決定回路23の
具体例を示す図、第6図はハミング(7,4)符号の全符
号語と実施例の説明における(2)式の演算結果を示す
図である。
方法2を示すブロック図、第3図は受信波形を示す図、
第4図はこの発明の実施例を示すブロック図、第5図は
第4図中の多数決判定回路22の一部と係数決定回路23の
具体例を示す図、第6図はハミング(7,4)符号の全符
号語と実施例の説明における(2)式の演算結果を示す
図である。
Claims (1)
- 【請求項1】送信側で符号を複数ビットのブロック符号
に符号化して多数回送信した信号を受信復号する符号受
信方式であって、 受信されたブロック符号を各ビットごとにマークかスペ
ースかに電圧比較により判定する比較手段と、 その各判定結果を用いて多数回受信されるブロック符号
の各ビット単位に多数決判定して判定ブロック符号を得
る多数決判定手段と、 上記比較手段による判定結果のマークを“+1"、スペー
スを“−1"として、多数回受信されるブロック符号の各
対応ビットについて和を求めて重み係数を得る重み係数
決定手段と、 参照ブロック符号と、上記多数決判定結果により得られ
た判定ブロック符号との各相違又は一致ビットにおける
上記重み係数の値の和を求め、その和が最小又は最大と
なる参照ブロック符号を復号結果とする軟判定復号手段
とを具備する符号受信方式。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP27827685A JPH06101722B2 (ja) | 1985-12-11 | 1985-12-11 | 符号受信方式 |
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 |
---|---|---|---|
JP27827685A JPH06101722B2 (ja) | 1985-12-11 | 1985-12-11 | 符号受信方式 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS62136939A JPS62136939A (ja) | 1987-06-19 |
JPH06101722B2 true JPH06101722B2 (ja) | 1994-12-12 |
Family
ID=17595091
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP27827685A Expired - Lifetime JPH06101722B2 (ja) | 1985-12-11 | 1985-12-11 | 符号受信方式 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH06101722B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09238125A (ja) * | 1996-02-29 | 1997-09-09 | N T T Ido Tsushinmo Kk | 誤り制御方法および装置 |
CN114424473A (zh) * | 2019-09-13 | 2022-04-29 | 三菱电机株式会社 | 发送装置、接收装置、通信***、控制电路、通信方法以及存储介质 |
-
1985
- 1985-12-11 JP JP27827685A patent/JPH06101722B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JPS62136939A (ja) | 1987-06-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2060862C (en) | Decoding system for distinguishing different types of convolutionally encoded signals | |
CA2250510C (en) | Data communications systems and methods using interspersed error detection bits | |
US5627845A (en) | Variable rate communication method and a variable rate communication system | |
US3466601A (en) | Automatic synchronization recovery techniques for cyclic codes | |
EP3994799B1 (en) | Iterative bit flip decoding based on symbol reliabilities | |
US3789359A (en) | Synchronism indicator for a convolutional decoder | |
WO2001082487A1 (fr) | Dispositif et procede de codage et de decodage | |
WO1996019054A1 (en) | Digital transmission system for encoding and decoding attribute data into error checking symbols of main data | |
JPS60180222A (ja) | 符号誤り訂正装置 | |
US4055832A (en) | One-error correction convolutional coding system | |
CN113507289B (zh) | 一种编码器、解码器及码字生成方法 | |
EP0983655B1 (en) | Bit detection method in a radio communications system | |
EP0233788A2 (en) | Viterbi decoder and method | |
CN108540140B (zh) | 一种极化码译码方法及装置 | |
US3831142A (en) | Method and apparatus for decoding compatible convolutional codes | |
JPH06334697A (ja) | 誤り検出方法 | |
EP4142229A1 (en) | System and method for transition encoding with flexible word-size | |
CN110943745A (zh) | 一种提前终止迭代输出结果的极化码bp译码方法及*** | |
JPH06101722B2 (ja) | 符号受信方式 | |
JPH06284018A (ja) | ビタビ復号方法および誤り訂正復号化装置 | |
JP3386699B2 (ja) | フレーム同期回路および通信システム | |
CN114696969B (zh) | 基于交织异或算法的串行uart编解码结构及方法 | |
JP2000165260A (ja) | 復号装置 | |
US6700938B1 (en) | Method for determining quality of trellis decoded block data | |
JP2573180B2 (ja) | 誤り訂正復号装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EXPY | Cancellation because of completion of term |