JPH0345582B2 - - Google Patents

Description

【発明の詳細な説明】 〔概要〕 組織符号を復号するシーケンシヤル復号器であ
つて、受信シンボルの誤りが集中的に発生して、
受信シンボルを一時的に蓄積するシンボルメモリ
がオーバフローとなつた時に、シンボルメモリに
蓄積された信号ビツトをそのまま出力して、誤り
の多いシンボル区間をスキツプし、受信シンボル
の誤りが少ない状態となると、最尤パス判定回路
のパスメトリツクが単調増加となるから、それを
検出してスキツプを停止し、最尤パス判定回路に
よる復号出力を選択出力するものであり、誤り集
中によるシンボルメモリのオーバフローによつ
て、復号処理が継続できなくなる状態を回避する
ものである。

〔産業上の利用分野〕

本発明は、組織符号を復号するシーケンシヤル
復号器に関するものである。

組織符号（Systematic code）は、信号ビツト
と、この信号ビツトから形成されたパリテイビツ
トとからなるものであり、この組織符号を復号す
るシーケンシヤル復号法（sequential decoding）
は、樹枝状符号の中の一つのパスと、受信系列と
のパス値を計算し、そのパス値が或る閾値以上の
場合に情報ビツトを復号し、パス値が或る閾値を
切つた場合に、誤りのパスに入つたものとして、
正しいパスの探索を行い、正しいパスに於ける情
報ビツトを復号するものである。

〔従来の技術〕

組織符号は、例えば、第３図に示す符号化器に
より形成されるもので、符号化率Ｒ＝１／２、符
号の拘束長Ｋ＝４の場合について示すものであ
る。送信信号は、遅延回路（Ｔ）３１〜３４に順
次加えられ、遅延回路３１を介した送信信号は信
号ビツトとなり、又モジユロ２の加算器３５，３
６により加算された出力がパリテイビツトとな
る。この信号ビツトとパリテイビツトとが直交変
調等による送信シンボルとして送信される。

第４図は組織符号の説明図であり、前述の符号
化器により符号化される場合の一例を示し、送信
信号“1011100……”が矢印方向に順次遅延回路
３１に入力されたとすると、信号ビツトはその送
信信号と同じ“1011100……”となる。又初期状
態で遅延回路３１〜３４の出力を“０”とする
と、パリテイビツトは、遅延回路３１，３２の出
力を加算器３５で加算した加算出力に、遅延回路
３４の出力を加算器３６で加算した加算出力の
“1111001……”となる。この信号ビツトとパリテ
イビツトとを直交変調等により送信するものであ
る。

受信側では、受信変調波を復調することによ
り、例えば、同相チヤネルが信号ビツト、直交チ
ヤネルがパリテイビツトとなり、この受信シンボ
ルはシンボルメモリに順次蓄積され、最尤パス判
定回路により最尤パスの判定が行われ、パスメト
リツクが或る閾値以上の場合に正しいパスと判定
されて復号されパスメモリに蓄積される。

又パスメトリツクが或る閾値を切る場合は、誤
つたパスと判定されるので、正しいパスを求める
為に後退によるパス探索が行われるものであり、
パスメモリから前の復号出力が読出されると共
に、前の受信シンボルシンボルがメモリから読出
されて最尤パス判定回路で正しいパスの判定が行
われる。このような最尤パスの判定により逐時復
号されて、誤り訂正された復号出力がパスメモリ
から出力される。

〔発明が解決しようとする問題点〕

シンボルメモリに加えられる受信シンボルは、
順次歩進する書込アドレスに従つて書込まれ、最
尤パス判定処理に従つて読出アドレスが歩進され
る。しかし、前述の後退によるパス探索時には、
読出アドレスが後退され、正しいパスが探索され
ると、前進によるパス探索に移行し、処理時間が
長くなる。従つて、受信シンボルの誤りが集中的
に発生すると、次第に未処理の受信シンボルが多
くなる。シンボルメモリの記憶容量ば有限である
から、未処理の受信シンボルが多くなると、新た
な受信シンボルを書込む余地がなくなり、未処理
の受信シンボルを破壊するようなオーバフロー状
態となる。このようなオーバフローにより、未処
理の受信シンボルが破壊されて、符号系列の順序
が乱れた時は、復号処理が継続できなくなる。

本発明は、シンボルメモリのオーバフローを防
止して、復号出力を継続できるようにすることを
目的とするものである。

〔問題点を解決するための手段〕

本発明のシーケンシヤル復号器は、受信シンボ
ルの誤り集中により、シンボルメモリがオーバフ
ロー状態となると、誤りの大きいシンボル区間の
最尤パス判定による復号処理をスキツプするもの
であり、第１図を参照して説明する。

受信変調波を復調して得られた受信シンボルを
蓄積するシンボルメモリ１と、この受信シンボル
を用いて最尤パスの判定を行う最尤パス判定回路
２と、パスメモリ３とを備えて、組織符号を復号
するシーケンシヤル復号器に於いて、伝送誤りが
非常に多くなつてシンボルメモリ１がオーバフロ
ー状態となつたことを検出するオーバフロー検出
回路４と、このオーバフロー検出回路４のオーバ
フロー検出信号によつて、シンボルメモリ１から
読出した信号ビツトを復号出力としてパスメモリ
３に加え、誤りの多いシンボル区間をスキツプす
る切替部５と、最尤パス判定回路２から出力され
るパスメトリツクの増減を監視し、受信シンボル
の誤りが零或いは少なくなると、パスメトリツク
が単調に増加するから、これを検出して、最尤パ
ス判定回路２の復号出力をパスメモリ３に加える
ように切替部５を制御するパスメトリツク増減監
視回路６とを設けたものである。

〔作用〕

組織符号は、信号ビツトとパリテイビツトとに
より構成されるものであり、オーバフロー検出回
路４によりシンボルメモリ１のオーバフロー状態
を検出すると、シンボルメモリ１に蓄積された信
号ビツトの誤り訂正をすることなく、そのまま復
号出力として切替部５を介してパスメモリ３に加
え、誤りの多いシンボル区間をスキツプする。そ
れによつて、シンボルメモリ１の受信シンボルが
最尤パス判定回路２に於ける処理と関係なく読出
されることになり、未処理の受信シンボルが破壊
されることはなくなる。従つて、受信シンボルの
誤り集中によるシンボルメモリ１のオーバフロー
を防止して、復号処理を停止しなければならない
状態を回避できる。

又最尤パス判定回路２のパスメトリツクは、受
信シンボルの誤りが少なくなると、単調増加の傾
向を有するものであり、前述のスキツプ状態に於
いてパスメトリツクの単調増加をパスメトリツク
増減監視回路６で検出すると、切替部５を制御し
て、最尤パス判定回路２による復号出力をパスメ
モリ３に加え、通常の復号処理に移行する。

〔実施例〕

以下図面を参照して本発明の実施例について詳
細に説明する。

第２図は本発明の実施例のブロツク図であり、
１１はシンボルメモリ、１２は最尤パス判定回
路、１３はパスメモリ、１４はオーバフロー検出
回路、１５はスキツプ制御回路、１６はパスメト
リツク増減監視回路、１７は切替回路、１８はア
ドレスカウンタ、１９はアドレスポインタ、２０
はアドレス制御部であつて、第１図の各部と名称
が同一のものは同一の機能を有するものであり、
又スキツプ制御回路１５と切替回路１７とによ
り、第１図の切替部５が構成されている。受信変
調波は復調部（図示せず）により復調され、信号
ビツトとパリテイビツトとからなる受信シンボル
が、クロツク信号に同期してシンボルメモリ１１
に加えられる。

アドレスカウンタ１８はクロツク信号をカウン
トしてシンボルメモリ１１のアドレス信号を形成
するものであり、アドレス制御部２０を介してシ
ンボルメモリ１１に加えられる。又アドレスポイ
ンタ１９は、最尤パス判定回路１２に於けるパス
探索処理時のシンボルメモリ１１から受信シンボ
ルを読出す先頭アドレスを指示するもので、図示
を省略した制御部から、最尤パス判定回路１２に
於ける処理に対応して制御され、アドレス制御回
路２０を介してシンボルメモリ１１に、読出先頭
アドレス信号として加えられる。アドレス制御部
２０は、シンボルメモリ１１に対する書込アドレ
スと読出アドレスとを切替えて加える制御を行う
ものである。

シンボルメモリ１１から読出された受信シンボ
ルの信号ビツトａとパリテイビツトｂとは、最尤
パス判定回路１２に加えられる。最尤パス判定回
路１２は、この受信シンボルと、パスメモリ１３
から読出した符号の拘束長Ｋ分の復号信号ｈとを
用いてパスメトリツクを演算し、所定の閾値と比
較する。パスメトリツクが所定の閾値以上の場合
は、正しいパスと判定し、その復号信号ｇを切替
回路１７を介してパスメモリ１３に加える。

パスメトリツクが所定の閾値を切る状態の場合
は、誤つたパスと判定し、後退によるパス探索が
行われる。その時、パスメモリ１３から前の復号
信号ｈが読出され、又アドレスポインタ１９によ
る先頭アドレスが後退され、それに従つてシンボ
ルメモリ１１から前の受信シンボルが読出され
て、最尤パス判定回路１２によるパスメトリツク
についての判定が行われる。このような処理に於
いても、受信シンボルは順次シンボルメモリ１１
に書込まれるものである。

アドレスポインタ１９で指示する先頭アドレス
を、アドレスカウンタ１８によるアドレスが同じ
になると、未処理の受信シンボルの格納位置に、
新たな受信シンボルを書込むことになり、未処理
の受信シンボルが破壊されることになる。このよ
うな状態となる前に、オーバフロー検出回路１４
は、アドレスポインタ１９による先頭アドレス
と、アドレスカウンタ１８によるアドレスとを比
較して、オーバフロー状態を検出する。このオー
バフロー検出信号ｄは、スキツプ制御回路１５に
加えられる。

スキツプ制御回路１５は、オーバフロー検出信
号ｄによつて切替回路１７に切替制御信号ｆを加
えて、最尤パス判定回路１２から誤り訂正した復
号信号ｇの代わりに、シンボルメモリ１１から読
出した信号ビツトａをパスメモリ１３に復号信号
として加え、誤り集中シンボル区間をスキツプす
る。この場合、最尤パス判定回路１２に於ける復
号処理と関係なく、シンボルメモリ１１から順次
読出しが行われ、未処理の受信シンボルが次第に
少なくなり、オーバフローは完全に回避できるこ
とになる。そして、シンボルメモリ１１から読出
された信号ビツトａは、誤り訂正処理が施されな
い復号信号となる。

パスメトリツク増減監視回路１６は、最尤パス
判定回路１２に於けるパスメトリツクｃの増加、
減少を監視し、単調に増加している時は、受信シ
ンボルの誤りが少ない区間であるから、前述のス
キツプ状態に於いても、パスメトリツクの増加、
減少を監視しており、パスメトリツクの単調増加
を検出すると、誤り訂正再開信号ｅをスキツプ制
御回路１５に加える。スキツプ制御回路１５は、
この誤り訂正再開信号ｅにより切替回路１７に切
替制御信号ｆを加えて、最尤パス判定回路１２に
より誤り訂正された復号信号ｇをパスメモリ１３
に加えて、通常の復号処理に移行する。

組織符号に於いては、受信シンボルの信号ビツ
トに誤りがなければ、そのまま受信ビツトとして
使用できるものであり、受信シンボルの誤り集中
の状態の時は、最尤パス判定回路１２による誤り
訂正による復号処理の時間が長くなり、シンボル
メモリ１１にオーバフローが発生して、復号処理
の継続ができなくなるが、その場合は、誤りビツ
トが含まれている信号ビツトをそのまま復号信号
として出力することにより、オーバフローを防止
できるから、完全に復号処理を継続できなくなる
ことを回避できる。

又最尤パス判定回路１２、オーバフロー検出回
路１４、パスメトリツク増減監視回路１６等は、
プログラム制御のプロセツサの処理機能によつて
実現することも可能であり、又組織符号として
は、前述の拘束長Ｋ＝４以外の種々の拘束長Ｋと
することができるものである。

〔発明の効果〕

以上説明したように、本発明は、オーバフロー
検出回路４によつて、受信シンボルを蓄積するシ
ンボルメモリ１のオーバフローを検出した時に、
誤りの多いシンボル区間をスキツプして誤り訂正
していない信号ビツトを復号信号として出力し、
パスメトリツク増減監視回路６により、最尤パス
判定回路２のパスメトリツクの単調増加を検出し
た時に、スキツプ状態から通常の誤り訂正による
復号信号を選択出力させる状態に移行するもので
あつて、受信シンボルの誤り集中区間をスキツプ
することにより、シンボルメモリ１のオーバフロ
ーを防止して、復号処理の継続が不可能となるこ
とを回避できる。従つて、シンボルメモリ１の記
憶容量を比較的小さくすることが可能となり、経
済的な構成を実現することができる。

【図面の簡単な説明】

第１図は本発明の原理ブロツク図、第２図は本
発明の実施例のブロツク図、第３図は組織符号化
器のブロツク図、第４図は組織符号の説明図であ
る。 １，１１はシンボルメモリ、２，１２は最尤パ
ス判定回路、３，１３はパスメモリ、４，１４は
オーバフロー検出回路、５は切替部、６，１６は
パスメトリツク増減監視回路、１５はスキツプ制
御回路、１７は切替回路、１８はアドレスカウン
タ、１９はアドレスポインタ、２０はアドレス制
御部である。

Claims (1)

1. 【特許請求の範囲】 １ シンボルメモリ１と最尤パス判定回路２とパ
   スメモリ３とを備えて、組織符号を復号するシー
   ケンシヤル復号器に於いて、 前記シンボルメモリ１のオーバフローを検出す
   るオーバフロー検出回路４と、 該オーバフロー検出回路４のオーバフロー検出
   信号によつて、前記シンボルメモリ１から読出し
   た信号ビツトを復号出力として前記パスメモリ３
   に加える切替部５と、 前記最尤パス判定回路２から出力されるパスメ
   トリツクの増減を監視し、単調増加が検出された
   時に、前記最尤パス判定回路２の復号出力を前記
   パスメモリ３に加えるように前記切替部５を制御
   するパスメトリツク増減監視回路６とを設けた ことを特徴とするシーケンシヤル復号器。