JPS5848145A - オ−バラツプ処理方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 本発明社、オーバラップ処理方式に関し、特に、動作結
果をフィードバックする点でフィードバック信号の予測
を行い、各部分機能を並列にオーバラップして処理する
方式に関するものである。

従来、電子計算機、ある％Ｐ＃ｉ伝送機器の論理機能部
分においては、論理処理１高連化するために論理約機能
を複数個に分割し、並列に処理する方法が用−られて−
る。

例えば、電子計算機の先［り制御で社、現在の命令の実
行中、並行して先回）制御部で次の命令の読み出しと予
備処理を行う仁とによ）高速処理を実現し、さらに進ん
でアレイプロセッサでは１行列ヤベクシルのよりなアレ
イ・データやストリング・データに関して、演算過程を
−くうかの段階に垂直に分割し、その間に多数組のデー
タを同時に流し、順次１り田ツタずつずらして処理を行
うパイプライン演算により高沖処理を実現している。　
仁のように、論理的機能を複数個に分割し、それぞれオ
ーバラップして並列に処理する方法では、通常、部分機
能の動作結果がタンデム（ｉＥ続）に接続されるが、フ
ィードバッタする場合にフィードバッタされた結果がす
でに役に立たな−ものとなって−ることかある。これは
、高速に論理処理を行ってフィードバックすると、制御
遅鷺が生じた）、！１Ｒ１１の変動への追従度が劣化、
することによる０　これに対して、動作結果をタンデム
接続の前後にフィードバッタする必要のな一場合には、
論曹釣表支障を起こす仁とはない。

本発明の１的は、このような問題を解消するため、フィ
ー「バッタされる結果に遅れが許容され１ｋＶｈ場合に
、フィードバッタ信号の予測を行い１この予測値を用−
ゐことによ〉各部分機能を並列にオーバラップして高速
処理を行えるオーバラップ処理方式を提供することにあ
る。

本発明のオーバラップ処理方式社、複数個の部分機能の
動作結果をタンデム接続し、任意の部分機能がそれぞれ
上位の部分機能の直前のサンプリングにおける動作結果
を利用することによ）、各部分機能が並列にオーベラツ
ブして動作し、直列接続された部分機能の動作結果をフ
ィードバッタする点で、オーバラップ数に１を加えた数
に等し一処理間隔数の予測値をフィードバックすること
を特徴とする。

以下、本発明の実施例を、動作式および図面によって説
明する。

第１図は、本発明の実施例を示す復調回路のプ田ツク図
である０ 変復調機能をサンプル値データ系によって構成する場合
においては、サンプル値データ系で処理されるべき機能
は、フィルタ形式と処理の直列接続によシ構成される形
式に分類される。　前者に対しては、オーバラップさせ
て並列処理してフィードバックして亀、何等支障となら
なりｈｒｉＲ路構成全構成ているのに対して、後者の場
合には、オーパラ、ツブさせて並列処理を行い、単にフ
ィードバックすると明らかに処理の誤すとなる。

なお、本発明のオーバラップ処理方式をサンプル値デー
タ系による賓復調器に適用した場合については、本発明
と同日付けで特許出願された「変復調方式」の明細書に
、さらに詳しく説明されて−る＠ 第１図の復調回路にお−ては、サンプル値動作式によ）
検波信号を求めることが基本動作である。

ｔ　−ｋ−の時刻における検波動作のすンプル値・動作
式は、次式で表わされる。

Ｚ　　（ｋ’Ｌ”、）　　−Ｘ　　（ｋＴ、）　　＋Ｊ
　　Ｙ　　（ｋ’ｌ”、）Ｘ　　（ｋＴ１）　−Ｘ　　
（ｓｏｓ＃　（ｋｔ”ｌ）　　Ｃ’ｌＸ　　（（ｋ−１
）２ｍ　）１■・ −ａｉ７　（（ｋ−１）！、）） −ｍ１＊Ｉ　（ｋＴ、）　（−＃ｉｙ　（（ｈ−ｔ）　
Ｔ、）＋ａｔｘ　（（ｋ−１）　’！’ｓ）　）　）Ｙ
　　（”！’１）　−Ｘ　　（ｏｏｓ＃　（ｈｙ、）（
ｙｌｙ　　（（’−’）％　）１露Ｏ ＋　ａｉｘ　（（ｋ−１）　Ｔｌ　）　）＋　ｍ１＊Ｉ
　（ｈ　Ｔｓ）　Ｃ＃１ｘ　（（’　−１）　？Ｓ　）
−Ｊｉｙ　（（ｋ−ｔ）　Ｔｌ）））　　　　　　　（
１）次に、検波信号を求めるには、上記ω式の検波搬送
波の位相角＃（ｈｒ、）を求める必要がある。

＃（ｋｙ、）を正し１値にするには自動位相制御が　・
必要であ〉、最良歌劇からのずれを表わす制御ずれ信号
！ｏ　（ｋ　？、　）を下記の式で与える◎ζζでＳ〜
、　ｂｋ　　は復元された変調符号である。

次に−ｍｉｓの変動に対して十分な追従性を得るに社、
ラグ・フィルタのタンデム綾続鵡理が必餐であ隻、タン
デム・フグ・フィルタ出力をｘ　（ｋりとすると、下記
のように行われるＯ ｘ（ｋ＃Ｉ１．）−ａ（−！　（（ｋ−１）〒、）＋：
ｔ（ｈｙ、））Ｘ、　（ｋＴ、）　−（Ｘ　ＣＩＪ　！
、　（Ｏｃ　−１）　’！’、）＋！、（ｋＴ、））Ｎ
３（ｋ−）−°°。

・・・　　−（ｈ７．）） ｘＭ（ｋＴ、）　ｍａ　（βｘ、（（ｈ−１）　ｙ、）
＋ｚ、（ＦｃｌＩＩ、））■ ｘ　（ｋ　Ｔ　ｓ　）をｅ　（ｋ’ｆ’、）に結びつけ
るには、次の処理が必要である。すなわち、サンプル値
データ系の処理では、例えばＮ段の処理ステップに分割
した場合、それぞれの処理ステップ動作が０からＮ１１
目のサンプリング点での処理を並列にオーバラップして
行うことによ〉処理速度を上ける仁とができる。自動位
相制御社、上記６式の処理結果をθ（ｋ＃ｆ１．）にフ
イードパツークする必要がある。

し菱がって、オーバラップ処理を行うと、慶調エレメン
シの整数倍の制御遅延が生じ、変動への追従性が著しく
劣化する。これを補償す声ため、次の予測式を用≠て予
測を行う。

ＩＩ　（ｋＴ、＞　−２Ｃ２Ｘ　（ｋ’Ｉ’、）−！　
（（ｋ−ｍ）！、）−（２θ（（ｋ−、）！、）−＃　
（（ｋ−２ｍ）？、））（２） ここで、ｎは予測スキップ数であって、自動位相制御機
能のフィードバック・ループの中に含まれるオーバラッ
プ数に等しくとるものである・次に、検波信号ｘ　（ｃ
”ｒ、）ｔｙ　（ｋ’ｒ、）から復元された変調符号＆
ｈ＠　ｂｋ　　を求めるにはＸ（ｋＩ！１．）。

Ｙ（ｋＴ、）を変数とし、＆＊ｅ　１１ｋ　　の離散値
を開数としてＲＯＭ等により実現する。

第１図におけるブロックＵ１　　は、前記ω式右辺１、
δ、Ｘ、７を含む括弧内を演算する部分で、ｕ路ｅ、δ
はｌランスバーサル・フィルタである。

ブロックＵ、におけるｚ’ｋ”　ｂｋ　　は変調ベタト
ルを判定する関数表であシ、ＲＯＭで構成される。

演算素子１〜８情、前記（１）式を演算してｘ　（ｋ”
ｒ、）　５Ｙ（ｋ’ｌ’、）を求め、それらのｘ　（ｋ
Ｔ、　）　＊Ｙ　（ｈＴ、）をアドレス信号にしてＲＯ
Ｍから＆ｋｅ　１３＊　　を読み出す０また、プ四ツク
Ｕ、内の自動位相制御機能（ムＰＯ）は、上記■、（イ
）式を演算する亀ので、その入力信号（前記■式に示す
）＃ｉ演算素子９〜ＶＮは、入力信号である＆＊　＠　
ｂｋ　　を成分とするベクトルを数値に変換する関数表
であり、ＲＯＭ等でＩｌｔ成され、さらにその出力の〒
１社１キャツタタの蓄積回路であ〉、加算素子１３でＶ
Ｎ出力値の１工レメント間隔の差分をとる。　これ祉、
１変調エレメント当りの送信データ情報を復元しえもの
であり、これらの信号はインタフェース−路ＩＮ’ｌ”
に導かれて送信２進デ一タ符号が菩生される。　また、
ブロックＵ、の自動タイミング制御回路（Ａ　Ｔ　Ｏ’
）は検波信号からタイミング情報を取抄出すものであシ
、またＳ］！は自動等化に用いられる検波信号のエラー
とその予測値等を求める回路である。

このような構成において、プリッタＵ、ｔ　Ｕ、、　Ｕ
。

およびＵ、の順序でフィードバック・ループが形成され
る。

第２図は、第１図におけるトランスグーサル・フィルタ
σ、８の内部ｍ成図である。

第２図のσ、Ｊ部分け、前記（９式の右辺のｏｏＩおよ
び１］の項を除く部分を演算するもので、■印で乗算を
行い、斜線によって信号の和をとって−る。＃Ｉ１．に
より区切られるトランスパーサル・フィルタの各段は、
同一構成の繰〉返しから＆す、１段分の計算回路を作っ
て、それを各段で時分割的に共通利用す志彫式である。

このためトランスパーナル・フィルタの各タップ値と系
数値がそれぞれシフトレジスタに蓄積され、シフトパル
スφ０、によ鰺シフトすることにより時分割共通回路に
入力される。

第３図は、第１図に示す復調回路を実現する為二ッシ構
成図である。

ユニットυ、は第１図のプ四ツタＵ８　　を演算処理し
、ユニットＵ、Ｕ、　　はそれぞれブーツクＵ１Ｕ、の
処理をプｐグラｔングして記憶回路に記憶し、クロック
φ。に上る割込によってこれらブ四グラムを読み出し実
行する計算機である。

１１　Ａ、、ＷＡ、　ｌａ　Ａ、Ｉ　ＷＡ、蝶、それぞ
れ５Ｌ　＝　７）Ｕ、、Ｕ、　　の読取アドレス、書込
アドレスの指示レジスタである・すなわち、ＲＡ＠　　
はユニットＵ。

の出力レジスタＲ１ｅ　Ｒ＠　ｗ　Ｒ’ｌ　ｅ　Ｒ−を
ＲＡ！　　けエニン）Ｕ、の出力レジスタＥ、Ｆ、Ｇ、
Ｈ，Ｉ、Ｊをそれぞれ読み取り、またＷＡ、　　はユニ
ットＵ。

の出力レジＸ＃］！、Ｆ、Ｇ、ＨｔＩ　＊Ｊへ、ＷＡ。

はエニン）Ｕ、の出力レジスタに、Ｌへのそれぞれ書き
込みを行う。　これらの読み取〉、書き込４＃ｉ、ｌ変
調エレメント内におけるプログテミンダの指走に応じて
行われる。

Ｘ印の”ｅｂｅ＠＝−１ｕｘ第１図ノａ、ｂ。

Ｏ・・・ｌを示すもので、このように分割される仁とに
よって、ブロックｕ、　Ｕｌｔ　ＩＪ、　　ｉｆニー＝
”／）Ｕｌ　＃　Ｕ＠　＊　Ｕｓ　　にょ染並列に処理
される口このとき、Ｊ　＊　　Ｒ１＊　　ｎ′ｌｅ　　
Ｒ’ｌ　ｙ　　Ｅ　　ｅ　　Ｆ　　ｓ　　Ｇ　　ｅ　　
Ｈ＊　　Ｉ　　　ｔ　　Ｊ　　ｅ　　Ｋ　　ｔＬを介し
て、それぞれの為エラ）が次のエレメンシの処理にお−
て利用されるデータを記録して引き継ぐことにより、オ
ーバラップ処理が行われる・この場合、フィードバック
・ループを作るに、Ｌレジスタ出力は、３変調ニレメン
）分の運ｆをユニットＵユ　の処理に与えることになる
ので、予測によってこれを補償するとと本に、オーバッ
ツプ処理における遅れ分を第１図の自動位相制御回路（
ムＰＯ）で補償する。

第４図は、第１図における自動位相制御回路（五ＰＣ）
の構成図である。

第４図（ａ）ｔｆ、Ａｐｏのうち前記０式を演算しく第
４図（至）は前記（イ）式を演算するもので、第４図（
＆）の回路の出力が第４図伽）の回路の入力となる０ム
ＰＣの作るフィードバック・ループはＳｌつのユニット
Ｕ、内において行うので、オーバラップ処理による遅延
は３いが、ＡＰＯからフィードバックされる点の処理に
おいては、第４図伽）のレジスタ！、によシ前エレメン
トでのムＰＯ処理結果を使用することになるので、１ニ
レメン）分の制御遅延となる。　したがって、第４図（
ｂ）において、ｎ−１にする必要がある。

このように、本発明では、直列接続された部分機能の動
作結果をフィードバックする点で、オーバラップ数に１
を加えた数に等し一処理間ｗｓ数の予測値をフィードバ
ックすることによって、制御遅延の発生や変動への追従
性の劣化が補償され、きわめて高速度で並列処理が可能
となる。

【図面の簡単な説明】

第１図は本発明の実施例を示す復調回路のプ田ツク図、
第２図は第１図にお砂るトランスパーナル・フィルタの
内部構成図、第３図は第１図に示す復調回路のオーバラ
ップ処理方式を示す図、第４図は第１図における自動位
相制御回路の構成図である。 Ｕｌ、　Ｕ、、　ＵＳ！ブロックｆｔｊまユニット、１
Ｎ１３：演算素子、ムＰＣ：自動位相制御回路、ＶＮ１
関数表、Ｔ２：蓄積回路、ｌＮＴｌインタフェース回路
、ムチ０：自動タイミング制御回路、ａｌｌ自動等化の
検波信号エラーとその予測値を求める回路、＃　、　Ｊ
　ｇシランスパーサル・フィルタ、ｌム、ＷＡＩ読取ア
ドレス、＊込アドレス指示レジスタ、Ｔ’ｌ　ｅ　Ｒ２
＋　Ｒ’ｌ　ｍ　Ｍ−：ユニットＵ０の出力レジスタ、
Ｉ〜Ｊ：ユーットＵ、の出力レジスタ、Ｋ、Ｌ：ユニッ
トＵ、の出力レジスタ 特許出願人　株式会社　リ　コー

Claims (1)

1. 【特許請求の範囲】 複数個の部分機能の動作結果をタンデム接続し、任意の
   部分機能がそれぞれ上位の部分機能の直前のサンプリン
   グにおける動作結果を利用することにより、各部分機能
   を並列にオーバラップして動作し、上記タンデム接続さ
   れた部分機能の動作結果をフィードバックする位置で、
   オーバラップ数に１を加えた数に等しい処理間隔数の予
   測値をフィードバックすることを特徴とするオーバラッ
   プ。 処理方式。