JPH08279833A

JPH08279833A - 逐次復号装置

Info

Publication number: JPH08279833A
Application number: JP10822795A
Authority: JP
Inventors: Toshiharu Yagi; 敏晴八木
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1995-04-07
Filing date: 1995-04-07
Publication date: 1996-10-22

Abstract

(57)【要約】【目的】短時間で同期を確立し、また同期確立までに大
量のデータ誤りを発生させない逐次復号装置の提供。【構成】受信信号を記憶するＲＡＭ１と、復号信号を記
憶するＲＡＭ２と、４相位相不確定性による復調基準位
相の食い違いを除去すべく論理操作を行う位相転換回路
と、ＲＡＭ１より受信信号を読出して逐次復号処理を施
した後ＲＡＭ２に格納する逐次復号処理回路と、を備
え、オーバーフローが発生し逐次復号処理回路が復調基
準位相の食い違いが生じていると判断したとき、ＲＡＭ
１と逐次復号回路との間に挿入されている位相転換回路
を操作して逐次復号回路に入力される受信信号の位相を
転換する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は逐次復号装置に関し、特
に直交変調方式の伝送路で伝送された畳み込み符号を誤
り訂正復号する逐次復号装置に関する。

【０００２】

【従来の技術】データの伝送誤りを検出して訂正するた
めに、データをいくつかの情報シンボルに区切り、誤り
訂正符号器で畳み込み符号化して符号シンボルにし、伝
送された符号シンボルを誤り訂正復号器（以下「復号
器」という）でファノアルゴリズムを用いて逐次復号す
ることが行われている。

【０００３】かかる誤り訂正符号器は、状態保持回路と
関数発生回路とを備えている。状態保持回路は、例えば
シフトレジスタで構成され、内部状態を保持し、情報シ
ンボルの入力によって内部状態を変更する。関数発生器
は内部状態を入力して符号シンボルを発生する。

【０００４】復号器が１符号シンボルに対応して受け取
る受信信号（の硬判定）は、伝送誤りにより、送られた
符号シンボルとは必ずしも一致しない。

【０００５】復号器は、符号シンボル単位に復号を進め
るとすると、対応する誤り訂正符号器と同一の機能を有
する回路（以下「符号器複製」という）をもっており、
１符号シンボルに対応する受信信号を受取る毎に、可能
な全ての情報シンボルを符号器複製にそれぞれ入力した
ときの符号器複製が出力する符号シンボルのそれぞれを
受取った受信信号と比較し、受信信号に最も近い符号シ
ンボルを与える情報シンボルを送られた情報シンボルで
あると推定する。

【０００６】近さの尺度として、ファノ尤度と呼ばれる
尤度が用いられる。ファノアルゴリズムでは、基本的に
はファノ尤度の累積尤度が最も大きくなる情報シンボル
列を送られた情報シンボル列であると判定していく。

【０００７】もっとも、伝送誤りが多発すると、間違っ
た情報シンボルを送られた情報シンボルであると判定す
る可能性がある。一旦誤った判定をすると、それ以後の
符号器複製の内部状態が誤り訂正符号器の内部状態と食
い違い、それ以後はファノ尤度の大きな情報シンボルを
見付けようとしても見付けられなくなるので、過去にお
いて誤った判定したことが検出できる。

【０００８】誤った判定したことを検出すると、符号器
複製の内部状態を過去の状態に戻した後、過去において
選んだ情報シンボルの次にファノ尤度の大きな情報シン
ボルを送られた情報シンボルであると判定して復号をや
り直す。

【０００９】ファノ尤度が次に大きな情報シンボルを見
付けようとしても既に探索済みで見付けることができな
ければ、もう一つ過去の状態に戻って同様な操作を行
う。このように試行錯誤を繰り返して復号を行い、一旦
出力した復号結果を後で変更する可能性があるので、復
号器は入力した受信信号のバッファおよび復号結果のバ
ッファを必要とする。

【００１０】以上で説明したファノアルゴリズムは、米
国人ファノ（R. M. Fano）が考案したもので、文献IEEE
Transactions on information Theory, IT-9 (1963)
（米）P.64-74に記載されている。また、上記のような
誤り訂正符号器および復号器は、例えば米国人ジョージ
・デビッド・フォーニィ・ジュニア（George David For
ney, Jr.）の米国特許第3,665,396に記載されている回
路で実現できる。

【００１１】さて、ディジタルマイクロ波通信システム
のように搬送波帯でのスペクトル幅の制限が厳しい伝送
システムでは、４相位相変調、１６値直交振幅変調等の
直交変調方式を用いることが多い。

【００１２】直交変調方式を用いる伝送システムで符号
シンボルを伝送する場合、符号シンボルを構成する各ビ
ットを２分し、それぞれのビット群Ｔ_p, Ｔ_qを直交変調
信号の各直交成分に対応させる。

【００１３】直交変調信号の復調には周知の４相位相不
確定性があり、復調器の基準搬送波の位相（復調基準位
相）が変調器の搬送波の位相と９０度おきに食違って、
伝送誤りがなくとも復調器の出力する２つのビット群
（の硬判定）Ｒ_p, Ｒ_qがビット群Ｔ_p, Ｔ_qと一致しない
ことがある。

【００１４】（Ｒ_p, Ｒ_q）は、（Ｔ_p, Ｔ_q）または（￣
Ｔ_q, Ｔ_p）または（￣Ｔ_p, ￣Ｔ_q）または（Ｔ_q, ￣
Ｔ_p）のいずれかとなる。そのため、（Ｒ_p, Ｒ_q）が
（Ｔ_p, Ｔ_q）に一致しないとき、そのことを検出し復調
基準位相を９０度おきに回転するのと等価な論理操作を
行う位相転換回路を用いてＲ_p, Ｒ_qをＴ_p, Ｔ_qに一致さ
せる必要がある。

【００１５】Ｒ_p, Ｒ_qがＴ_p, Ｔ_qに一致していなけれ
ば、受信信号（の硬判定）である（Ｒ_p, Ｒ_q）は極めて
大きい確率で誤りを含み、復号器において復号が進まず
受信信号のバッファがオーバーフローするので、不一致
を検出できる。

【００１６】以下、図面を参照して、従来装置について
説明する。

【００１７】図２は従来の逐次復号装置（特開平1-1988
46号公報参照）の構成例を示すブロック図である。

【００１８】図２に示す従来例は、符号化率が３／４で
あり１符号シンボルが４ビットからなる畳み込み符号シ
ンボルが１６値直交振幅変調方式の伝送システムで伝送
され、受端の復調器（図示せず）が出力する硬判定であ
るそれぞれ２ビット並列の受信信号Ｄ_p1，Ｄ_q1を復号す
る逐次復号装置である。１対の受信信号Ｄ_p1，Ｄ_q1から
なる並列４ビットの受信信号が１符号シンボルに対応す
る。

【００１９】図２において、１は位相転換回路であり、
制御信号Ｂ１に制御されて、受信信号Ｄ_p1，Ｄ_q1をその
まま受信信号Ｄ_p2，Ｄ_q2として出力するか、または復調
器の復調基準位相が９０度、１８０度もしくは２７０度
回転したのと等価に受信信号Ｄ_p1，Ｄ_q1を論理操作し受
信信号Ｄ_p2，Ｄ_q2として出力する。２は受信信号のバッ
ファ用のＲＡＭ（ランダムアクセスメモリ）であり、例
えば４ビット×ｎワードの記憶容量を持つ。３は復号結
果のバッファ用のＲＡＭであり、３ビット×ｎワードの
記憶容量を持つ。４は復号処理部であり、ＲＡＭ２に書
込まれた受信信号を読み出して逐次復号し、復号結果を
ＲＡＭ３に書込む。

【００２０】復号処理部４は、カウンタ４１および４
２、セレクタ４３、制御回路４４ならびに復号回路４５
により構成されている。

【００２１】カウンタ４１は、クロック信号ＣＬを計数
するｎ進カウンタであり、計数出力であるアドレス信号
Ａ１および制御信号Ｂ５を出力する。カウンタ４２も同
様なカウンタであり、アドレス信号Ａ２および制御信号
Ｂ７を出力する。

【００２２】セレクタ４３は、制御信号Ｂ６の制御によ
りアドレス信号Ａ１とＡ２のいずれか一方を選択し、Ｒ
ＡＭ２、ＲＡＭ３へ出力する。

【００２３】制御回路４４は、制御信号Ｂ１によって位
相転換回路１の論理操作を制御し、またセレクタ４３の
出力と制御信号Ｂ２、Ｂ３とによってＲＡＭ２、３の書
込みおよび読み出しを制御する。復号回路４５は、制御
信号Ｂ４に従って受信信号の復号処理を行う。なお、カ
ウンタ４１に入力するクロック信号ＣＬは受信信号
Ｄ_p1，Ｄ_q1（ならびにＤ_p2，Ｄ_q2）と同期したクロック
である。

【００２４】位相転換された受信信号が入力されるとカ
ウンタ４１は、クロック信号ＣＬを計数してアドレス信
号Ａ１が一つ増大する。このとき、制御回路４４はカウ
ンタ４１からの制御信号Ｂ５に応答し、制御信号Ｂ２、
Ｂ３およびＢ６を出力する。

【００２５】セレクタ４３は、セレクタ４３の選択信号
として作用する制御信号Ｂ６に応答しアドレス信号Ａ１
を出力する。ＲＡＭ２は制御信号Ｂ２に応答し、アドレ
スＡ１に受信信号Ｄ_p2，Ｄ_p2を書込み、ＲＡＭ３は制御
信号Ｂ３に応答し、アドレスＡ１に書込まれている復号
結果Ｅを読み出して外部へ出力する。

【００２６】一方、アドレス信号Ａ２は、復号回路４５
が現在復号している受信信号が書込まれているＲＡＭ２
のアドレスを示している。復号回路４５は、直前にＲＡ
Ｍ２から読み出した受信信号Ｄ１の復号が完了すると復
号終了を知らせる制御信号Ｂ４を出力する。

【００２７】制御回路４４は、復号終了を知らせる制御
信号Ｂ４に応答し、制御信号Ｂ２、Ｂ３、Ｂ６およびＢ
７を出力する。

【００２８】セレクタ４３は、制御信号Ｂ６に応答して
アドレス信号Ａ２を出力する。復号結果Ｄ２は、制御信
号Ｂ３の制御によりＲＡＭ３のアドレスＡ２に書込まれ
る。

【００２９】カウンタ４２は、制御回路４４よりの制御
信号Ｂ７に応答し、アドレス信号Ａ２を一つ増大する。
そして、セレクタ４３は制御信号Ｂ６に応答し、直前に
１コ増大されたアドレスＡ２を出力する。さらに、復号
回路４５は制御信号Ｂ２の制御によりＲＡＭ２の一つ増
大したアドレスＡ２から次の受信信号を新しく読み出
し、この受信信号の復号を行う。

【００３０】復号の処理周期はクロック信号ＣＬの周期
より十分短いので、復号が順調に進むとアドレスＡ２が
アドレスＡ１に追付き、ＲＡＭ２に書込んだ最新の受信
信号の復号をするようになってそれ以上読出すべき受信
信号がなくなるため、アドレス信号Ａ２の値がアドレス
信号Ａ１の値に等しくなると制御回路４４は、制御回路
Ｂ４を出力する。

【００３１】そして、復号回路４５は制御信号Ｂ４に応
答し、復号処理を一時停止する。復号を後退させると
き、制御回路４４は制御信号Ｂ２、Ｂ３、Ｂ６およびＢ
７を出力する。

【００３２】カウンタ４２は制御信号Ｂ７に応答し、ア
ドレス信号Ａ２を一つ減少させる。セレクタ４３は制御
信号Ｂ６に応答し、直前に減少したアドレスＡ２を出力
する。復号回路４５は制御信号Ｂ２、Ｂ３に応答し、Ｒ
ＡＭ２、３のアドレスＡ２から（以前に復号したことの
ある）受信信号、復号結果を読み出して復号をやり直
す。このようにして、復号回路４５は受信信号を逐次復
号していく。

【００３３】直前にＲＡＭ２から読み出した受信信号
（ＲＡＭ２におけるアドレスはＡ２）のすぐ前に書込ま
れている受信信号（アドレスはＡ２−１）が、新しく入
力した受信信号（この書込みアドレスはＡ１）によって
書き直されるまでに、言いかえればＡ２−１＝Ａ１にな
るまでに復号が遅れると、次に新しく入力する受信信号
によって復号が完了していない受信信号が書き直されて
しまうことになる。

【００３４】そのため、制御回路４４はＡ２−１＝Ａ１
になったとき、ＲＡＭ２がオーバーフローしたと判定す
る。

【００３５】制御回路４４は、オーバーフローの発生に
より復調器の復調基準位置が食違っていると判断した場
合、制御信号Ｂ１およびＢ７を出力する。位相転換回路
１は制御信号Ｂ１に応答し、今までの受信信号Ｄ_p1，Ｄ
_q1と受信信号Ｄ_p2，Ｄ_q2との相対位相関係を９０度進め
るように論理操作をリセットする。例えば、今まで受信
信号Ｄ_p2，Ｄ_q2が受信信号Ｄ_p1，Ｄ_q1と等しかったとす
ると、今後は復調基準位相を９０度進めるのと等価な論
理操作をさせ、今まで復調基準位相を２７０度進めるの
と等価な論理操作をしていたとすると、今後は受信信号
Ｄ_p1，Ｄ_q1をそのまま受信信号Ｄ_p2，Ｄ_q2として出力さ
せる。

【００３６】この論理操作のやり直しの後、カウンタ４
２は制御信号Ｂ７に応答し、アドレス信号Ａ２の値をア
ドレス信号Ａ１の値にリセットする。復号回路４５は新
しくＲＡＭ２に書込まれた受信信号を読み出して復号を
再開する。

【００３７】位相転換回路１の論理操作およびアドレス
信号Ａ２の上記のリセットを行った後、アドレス信号Ａ
２がアドレス信号Ａ１より値ｎ１だけ小さくなるまでに
復号が遅れると、制御回路４４は復調基準位相にまだ食
い違いがあると判断して上記のリセットを再度行う。

【００３８】このようにして最大３回のリセットを繰返
せば、必ず復調基準位相の食い違いを除去できる。復調
基準位相の食い違いが除去されれば復号は進むはずであ
るから、リセット後に復号が完了した受信信号の数を計
数し、この計数値が値ｎ₂に達すると制御回路４４は、
復調基準位相の食い違いは除去されたと判断し、以降は
ＲＡＭ２がオーバーフローするまでリセットは行わな
い。

【００３９】復調基準位相が食い違っていれば復号は急
速に遅れるので、値ｎ₂を適当に設定することによっ
て、値ｎ₁をＲＡＭ２のアドレスの個数ｎより相当に小
さく設定しても最初のリセット後の復調基準位相の食い
違いを正確に検出できる。

【００４０】２回目以降のリセットは、最初のリセット
の後ＲＡＭ２のアドレスの個数を（ｎ₁＋１）個に縮小
し、この縮小したＲＡＭ２がオーバーフローしたらリセ
ットするのと等価である。

【００４１】

【発明が解決しようとする課題】以上説明したように、
従来の逐次復号装置は、復調基準位相の食い違いを除去
する際、最初のバッファオーバーフローが発生したらバ
ッファに蓄積されている受信データを全て廃棄してい
る。このため、同期確立までに長い時間を要し、また大
量のデータ誤りを発生するという問題がある。

【００４２】従って、本発明の目的は、上記問題点を解
消し、短時間で同期を確立し、また同期確立までに大量
のデータ誤りを発生させない逐次復号装置を提供するこ
とにある。

【００４３】

【課題を解決するための手段】前記目的を達成するた
め、本発明は、畳み込み符号の符号シンボルで直交変調
した変調信号を伝送し復調して得た受信信号を記憶する
受信信号記憶手段と、復号信号を記憶する復号結果記憶
手段と、４相位相不確定性による復調基準位相の食い違
いを除去すべく前記受信信号記憶手段より読み出された
前記受信信号に対し所定の論理操作を施し、論理操作結
果を第２の受信信号として出力する復調位相転換手段
と、前記第２の受信信号を読出して逐次復号処理を施し
た後前記復号結果記憶手段に格納する逐次復号処理手段
と、を備え、前記受信信号記憶手段にオーバーフローが
発生し前記逐次復号処理手段が復調基準位相の食い違い
が生じていると判断したとき、前記受信信号記憶手段と
前記逐次復号処理手段との間に挿入されている前記復調
位相転換手段の前記論理操作を変更し、前記逐次復号処
理手段に入力される前記第２の受信信号の位相を転換す
ることを特徴とする逐次復号装置を提供する。

【００４４】また、本発明は、畳み込み符号の符号シン
ボルで直交変調した変調信号を伝送し、復調して得た受
信信号を予め定めた第１の数だけ記憶し得る受信信号記
憶手段と、４相位相不確定性による復調基準位相の食い
違いを除去すべく、前記受信信号記憶手段より読み出さ
れた前記受信信号に対し、逐次復号処理手段より送られ
る制御信号によって論理操作を施し、論理操作結果を第
２の受信信号として出力する復調位相転換手段と、逐次
復号処理手段により出力された、前記第２の受信信号の
復号結果を前記第一の数だけ記憶しうる復号結果記憶手
段と、前記受信信号を前記受信信号記憶手段に順次書き
込むと同時に、前記復号結果記憶手段から既に書き込ま
れている前記復号結果を順次読み出して外部に出力し、
前記受信信号記憶手段から読み出した前記受信信号に対
応する前記第２の受信信号の復号が完了すると前記復号
結果を前記復号結果記憶手段に書き込むと同時に、前記
受信記憶手段から今復号が完了した前記受信信号の次に
書き込まれている前記受信信号を読み出して対応する前
記第２の受信信号の復号を試み、以前の復号に誤りの可
能性があるとして復号を後退させる時は、前記受信信号
記憶手段から直前に読み出された前記受信信号の前に書
き込まれている前記受信信号を読み出すと同時に、今読
み出す前記受信信号に対応する前記第２の受信信号を以
前に復号完了したときに前記復号結果記憶手段に書き込
んだ前記復号結果を読み戻して復号をやり直し、前記受
信信号記憶手段に書き込まれている最も古い前記受信信
号に対応する前記第２の受信信号の復号が出来ないまで
に復号が遅れ、前記復調基準位相転換手段の論理操作に
誤りがあると判断すると前記制御信号を出力し、前記復
調基準位相転換手段を制御して前記論理操作を変更し、
その後に前記受信信号記憶手段に書き込んだ最新の前記
受信信号より予め定めた、第１の数未満の第２の数だけ
以前に書き込んだ前記受信信号を読み出して、対応する
前記第２の受信信号の復号を試みるリセット動作を繰り
返す逐次復号処理手段と、を備えることを特徴とする逐
次復号装置を提供する。

【００４５】

【作用】上記構成のもと、本発明は、受信信号のバッフ
ァがオーバーフローし、復調基準位相の食い違いがある
と判断して同期確立を図る際に、その時より一定の回数
以前に受信信号のバッファに書込んだ受信信号から復号
処理を再開するようにして同期のやり直しの繰り返し周
期を短くしたものである。このため、本発明によれば、
復調基準位相の食い違いを短時間で除去することを可能
とし、リセットの際に捨てる受信信号の数も少なくでき
る。これに対して、前記従来例では、位相転換回路１が
ＲＡＭ１の入力側に配置されていたため、位相転換回路
１の位相を変化させた後、ＲＡＭ１のデータを全て廃棄
しなければならなかった。すなわち、本発明によれば、
ＲＡＭ１のデータを廃棄せずに済み、同期確立時間、バ
ーストエラー時間を向上している。

【００４６】

【実施例】図面を参照して、本発明の実施例を以下に説
明する。

【００４７】図１は本発明の逐次復号装置の実施例を示
すブロック図である。以下では図２を参照して説明した
前記従来例と同一部分の説明は省略し、相違点のみを説
明する。

【００４８】図１を参照して、本実施例と図２の前記従
来例との相違点は、復号処理部１４の制御回路１４４よ
り出力される制御信号Ｂ１１に応答して受信信号の位相
を０、９０、１８０、２７０度変化させるのと等価な論
理操作をする位相転換回路１１が受信信号系列を蓄積す
るＲＡＭ１２の出力側に配置されたことである。これに
対して、前記従来例では位相転換回路１はＲＡＭ１２の
入力側に配置されている。

【００４９】本実施例の動作もオーバーフロー発生時の
処理を除いて前記従来例と同一である。

【００５０】以下では図面を参照して、本発明のバッフ
ァオーバーフロー発生時の処理について説明する。

【００５１】直前にＲＡＭ１２から読み出した受信信号
（ＲＡＭ１２におけるアドレスは、Ａ２）のすぐ前に書
込まれている受信信号（アドレスは、Ａ２−１）が新し
く入力した受信信号（この書込みアドレスは、Ａ１）に
よって書き直されるまでに、すなわちＡ２−１＝Ａ１に
なるまでに復号が遅れると、次に新しく入力する受信信
号によって復号が完了していない受信信号が書き直され
てしまうことになる。そのため、制御回路１４４はＡ２
−１＝Ａ１になったとき、ＲＡＭ１２がオーバーフロー
したと判定する。

【００５２】制御回路１４４は、オーバーフローの発生
により復調期の復調基準位置が食違っていると判断した
場合、制御信号Ｂ１１およびＢ１７を出力する。

【００５３】位相転換回路１１は、制御信号Ｂ１１に応
答し、今までの受信信号Ｄ_p1，Ｄ_q1と受信信号Ｄ_p2，Ｄ
_q2との相対位相関係を９０度進めるように論理操作をリ
セットする。

【００５４】例えば、今まで受信信号Ｄ_p2，Ｄ_q2が受信
信号Ｄ_p1，Ｄ_q1と等しかったとすると、今後は復調基準
位相を９０度進めるのと等価な論理操作をさせ、今まで
復調基準位相を２７０度進めるのと等価な論理操作をし
ていたとすると、今後は受信信号Ｄ_p1，Ｄ_q1をそのまま
受信信号Ｄ_p2，Ｄ_q2として出力させる。

【００５５】この論理操作のやり直しの後、カウンタ１
４２は、制御信号Ｂ１７に応答し、アドレス信号Ａ２の
値を現在の値よりｍ（ｍ＜ｎ、但しｎはＲＡＭ１２のア
ドレス個数）だけ進ませた値にリセットする。

【００５６】復号回路１４５は、制御信号Ｂ１２により
ＲＡＭ１２の（リセットした）アドレスＡ２から受信信
号を読み出し、復号を再開する。言い換えれば、復号処
理部１４は現在復号しているアドレス値からｍアドレス
分の受信信号に対する復号を放棄して、復号を再開する
ことになる。

【００５７】この位相転換、およびアドレス信号Ａ２の
リセット（これらを「リセット動作」という）によって
も同期確立せず、ＲＡＭ１２が再度オーバーフローすれ
ばリセット動作を再度行う。このようにして最大３回の
リセット動作を繰り返せば、必ず復調基準位相の食い違
いを除去できる。復調基準位相の食い違いが除去されれ
ば復号は急速に進むので、ｍをｎより相当小さくしても
ＲＡＭ１２は、もはやオーバーフローしないであろうこ
とが期待できる。

【００５８】以上、本発明を上記実施例に即して説明し
たが、本発明は上記態様にのみ限定されるものでなく、
本発明の原理に準ずる各種態様を含むことは勿論であ
る。

【００５９】

【発明の効果】以上説明したように、本発明の逐次復号
装置は、受信信号のバッファがオーバーフローし、復調
基準位相の食い違いがあると判断して同期確立を図る
際、その時より一定の回数以前に受信信号のバッファに
書込んだ受信信号から復号処理を再開するようにして同
期のやり直しの繰り返し周期を短くしたことにより、復
調基準位相の食い違いを短時間で除去することを可能と
し、リセットの際に捨てる受信信号の数も少なくできる
という効果を有する。

【図面の簡単な説明】

【図１】本発明の逐次復号装置の一実施例を示すブロッ
ク図である。

【図２】従来の逐次復号装置の構成例を示すブロック図
である。

【符号の説明】

１、１１位相転換回路２、３、１２、１３ＲＡＭ４、１４復号処理部４１、４２、１４１、１４２カウンタ４３、１４３セレクタ４４、１４４制御回路４５、１４５復号回路１２１、１２２ＲＡＭユニット

Claims

【特許請求の範囲】

【請求項１】畳み込み符号の符号シンボルで直交変調し
た変調信号を伝送し復調して得た受信信号を記憶する受
信信号記憶手段と、復号信号を記憶する復号結果記憶手段と、４相位相不確定性による復調基準位相の食い違いを除去
すべく前記受信信号記憶手段より読み出された前記受信
信号に対し所定の論理操作を施し、論理操作結果を第２
の受信信号として出力する復調位相転換手段と、前記第２の受信信号を読出して逐次復号処理を施した後
前記復号結果記憶手段に格納する逐次復号処理手段と、を備え、前記受信信号記憶手段にオーバーフローが発生し前記逐
次復号処理手段が復調基準位相の食い違いが生じている
と判断したとき、前記受信信号記憶手段と前記逐次復号
処理手段との間に挿入されている前記復調位相転換手段
の前記論理操作を変更し、前記逐次復号処理手段に入力
される前記第２の受信信号の位相を転換することを特徴
とする逐次復号装置。
【請求項２】前記オーバーフロー発生時、前記復調位相
転換手段が前記論理操作を変化した後、前記逐次復号処
理手段が、前記受信信号処理手段のアドレス信号を所定
値分進ませた値にリセットし第２の受信信号を読み出し
復号処理を再開することを特徴とする請求項１記載の逐
次復号装置。
【請求項３】畳み込み符号の符号シンボルで直交変調し
た変調信号を伝送し、復調して得た受信信号を予め定め
た第１の数だけ記憶し得る受信信号記憶手段と、４相位相不確定性による復調基準位相の食い違いを除去
すべく、前記受信信号記憶手段より読み出された前記受
信信号に対し、逐次復号処理手段より送られる制御信号
によって論理操作を施し、論理操作結果を第２の受信信
号として出力する復調位相転換手段と、逐次復号処理手段により出力された、前記第２の受信信
号の復号結果を前記第一の数だけ記憶しうる復号結果記
憶手段と、前記受信信号を前記受信信号記憶手段に順次書き込むと
同時に、前記復号結果記憶手段から既に書き込まれてい
る前記復号結果を順次読み出して外部に出力し、前記受信信号記憶手段から読み出した前記受信信号に対
応する前記第２の受信信号の復号が完了すると前記復号
結果を前記復号結果記憶手段に書き込むと同時に、前記
受信記憶手段から今復号が完了した前記受信信号の次に
書き込まれている前記受信信号を読み出して対応する前
記第２の受信信号の復号を試み、以前の復号に誤りの可能性があるとして復号を後退させ
る時は、前記受信信号記憶手段から直前に読み出された
前記受信信号の前に書き込まれている前記受信信号を読
み出すと同時に、今読み出す前記受信信号に対応する前
記第２の受信信号を以前に復号完了したときに前記復号
結果記憶手段に書き込んだ前記復号結果を読み戻して復
号をやり直し、前記受信信号記憶手段に書き込まれている最も古い前記
受信信号に対応する前記第２の受信信号の復号が出来な
いまでに復号が遅れ、前記復調基準位相転換手段の論理
操作に誤りがあると判断すると前記制御信号を出力し、
前記復調基準位相転換手段を制御して前記論理操作を変
更し、その後に前記受信信号記憶手段に書き込んだ最新
の前記受信信号より予め定めた、第１の数未満の第２の
数だけ以前に書き込んだ前記受信信号を読み出して、対
応する前記第２の受信信号の復号を試みるリセット動作
を繰り返す逐次復号処理手段と、を備えることを特徴とする逐次復号装置。