JPH06112985A - 角度算出用ｒｏｍテーブル - Google Patents
角度算出用ｒｏｍテーブルInfo
- Publication number
- JPH06112985A JPH06112985A JP28085992A JP28085992A JPH06112985A JP H06112985 A JPH06112985 A JP H06112985A JP 28085992 A JP28085992 A JP 28085992A JP 28085992 A JP28085992 A JP 28085992A JP H06112985 A JPH06112985 A JP H06112985A
- Authority
- JP
- Japan
- Prior art keywords
- angle
- coordinate
- bits
- area
- stored
- 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.)
- Pending
Links
Landscapes
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
Abstract
(57)【要約】
【目的】角度算出用ＲＯＭテーブルのアドレスの記憶容
量および記憶データ桁数を削減する。 【構成】三角形ＯＡＣは三角形ＣＥＤに写像されてい
る。写像の座標変換式はＸ＝１−ｘ，Ｙ＝１−ｙ 但
し、写像先座標は（Ｘ，Ｙ）であり、写像元座標は
（ｘ，ｙ）である。台形ＡＢＤＣの領域にはＸＹ座標を
アドレスとしてｆ（Ｘ，Ｙ）＝Ｔａｎ-1（Ｙ／Ｘ）が記
憶されており、三角形ＣＥＤの領域にはＸＹ座標をアド
レスとしてｆ（Ｘ，Ｙ）＝Ｔａｎ-1（１−Ｙ／１−Ｘ）
が記憶されている。
量および記憶データ桁数を削減する。 【構成】三角形ＯＡＣは三角形ＣＥＤに写像されてい
る。写像の座標変換式はＸ＝１−ｘ，Ｙ＝１−ｙ 但
し、写像先座標は（Ｘ，Ｙ）であり、写像元座標は
（ｘ，ｙ）である。台形ＡＢＤＣの領域にはＸＹ座標を
アドレスとしてｆ（Ｘ，Ｙ）＝Ｔａｎ-1（Ｙ／Ｘ）が記
憶されており、三角形ＣＥＤの領域にはＸＹ座標をアド
レスとしてｆ（Ｘ，Ｙ）＝Ｔａｎ-1（１−Ｙ／１−Ｘ）
が記憶されている。
Description
【０００１】
【産業上の利用分野】この発明はＸＹ座標がＸ軸に対す
る角度を算出するときに用いられるＲＯＭテーブルに係
わり、特に、アドレス領域と記憶データ桁数が削減され
たＲＯＭテーブルに関する。
る角度を算出するときに用いられるＲＯＭテーブルに係
わり、特に、アドレス領域と記憶データ桁数が削減され
たＲＯＭテーブルに関する。
【０００２】
【従来の技術】従来、４相位相キーイング（ＱＰＳＫ）
で変調された信号を復調するとき等にＲＯＭテーブルを
利用してＸＹ座標に対応する角度が算出されていた。そ
のようなＲＯＭテーブルのアドレス領域の例を図３に示
す。
で変調された信号を復調するとき等にＲＯＭテーブルを
利用してＸＹ座標に対応する角度が算出されていた。そ
のようなＲＯＭテーブルのアドレス領域の例を図３に示
す。
【０００３】図に示す０≦Ｘ≦１，０≦Ｙ≦１の正方形
の領域のＸＹ座標をアドレスとして関数ｆ（Ｘ，Ｙ）＝
Ｔａｎ-1（Ｙ／Ｘ）がデータとしてＲＯＭに記憶されて
いる。このようなＲＯＭテーブルを利用して−１≦Ｘ≦
１，−１≦Ｙ≦１の領域の−１８０°〜１８０°の範囲
の角度を求めるには、以下に示すように各象限で区別し
て角度が算出される。 Ｘ≧０，Ｙ≧０（０°≦θ≦９０°）の場合にはθ＝
ｆ（│Ｘ│，│Ｙ│）により角度θが求められる。 Ｘ＜０，Ｙ≧０（９０°＜θ≦１８０°）の場合には
θ＝９０°＋ｆ（│Ｙ│，│Ｘ│）またはθ＝１８０°
−ｆ（│Ｘ│，│Ｙ│）の式から角度θが求められる。 Ｘ＜０，Ｙ＜０（−１８０°＜θ＜−９０°）の場合
にはθ＝−１８０°＋ｆ（│Ｘ│，│Ｙ│）またはθ＝
−９０°−ｆ（│Ｙ│，│Ｘ│）の式から角度θが求め
られる。 Ｘ≧０，Ｙ＜０（−９０°≦θ＜０°）の場合にはθ
＝−９０°＋ｆ（│Ｙ│，│Ｘ│）またはθ＝−ｆ（│
Ｘ│，│Ｙ│）の式から角度θが求められる。
の領域のＸＹ座標をアドレスとして関数ｆ（Ｘ，Ｙ）＝
Ｔａｎ-1（Ｙ／Ｘ）がデータとしてＲＯＭに記憶されて
いる。このようなＲＯＭテーブルを利用して−１≦Ｘ≦
１，−１≦Ｙ≦１の領域の−１８０°〜１８０°の範囲
の角度を求めるには、以下に示すように各象限で区別し
て角度が算出される。 Ｘ≧０，Ｙ≧０（０°≦θ≦９０°）の場合にはθ＝
ｆ（│Ｘ│，│Ｙ│）により角度θが求められる。 Ｘ＜０，Ｙ≧０（９０°＜θ≦１８０°）の場合には
θ＝９０°＋ｆ（│Ｙ│，│Ｘ│）またはθ＝１８０°
−ｆ（│Ｘ│，│Ｙ│）の式から角度θが求められる。 Ｘ＜０，Ｙ＜０（−１８０°＜θ＜−９０°）の場合
にはθ＝−１８０°＋ｆ（│Ｘ│，│Ｙ│）またはθ＝
−９０°−ｆ（│Ｙ│，│Ｘ│）の式から角度θが求め
られる。 Ｘ≧０，Ｙ＜０（−９０°≦θ＜０°）の場合にはθ
＝−９０°＋ｆ（│Ｙ│，│Ｘ│）またはθ＝−ｆ（│
Ｘ│，│Ｙ│）の式から角度θが求められる。
【０００４】
【発明が解決しようとする問題点】上記した従来のＲＯ
Ｍテーブルでは、−１≦Ｘ≦１，−１≦Ｙ≦１の領域の
−１８０°〜１８０°の範囲の角度を記憶する代りに、
０≦Ｘ≦１，０≦Ｙ≦１の領域に０°〜９０°の範囲の
角度が記憶されているため、アドレスのビット数および
記憶データ桁数が削減される。
Ｍテーブルでは、−１≦Ｘ≦１，−１≦Ｙ≦１の領域の
−１８０°〜１８０°の範囲の角度を記憶する代りに、
０≦Ｘ≦１，０≦Ｙ≦１の領域に０°〜９０°の範囲の
角度が記憶されているため、アドレスのビット数および
記憶データ桁数が削減される。
【０００５】すなわち、−１〜１の範囲のＸ，Ｙを夫々
Ｋビットで量子化する場合、０〜１の範囲の│Ｘ│，│
Ｙ│は夫々Ｋ−１ビットで表現できるため、アドレスの
ビット数は２Ｋ−２ビットとなる。
Ｋビットで量子化する場合、０〜１の範囲の│Ｘ│，│
Ｙ│は夫々Ｋ−１ビットで表現できるため、アドレスの
ビット数は２Ｋ−２ビットとなる。
【０００６】また、記憶するデータの大きさの範囲が１
／４となるので、２進法で表現する場合は−１８０°〜
１８０°の範囲の角度をＭビットで量子化するのと同じ
精度でＭ−２ビットで表現することができる。
／４となるので、２進法で表現する場合は−１８０°〜
１８０°の範囲の角度をＭビットで量子化するのと同じ
精度でＭ−２ビットで表現することができる。
【０００７】しかしながら、上記従来のＲＯＭデーブル
では、座標変換により表現できる領域の角度データが２
重に含まれており、アドレスのビット数および記憶デー
タ桁数が十分に削減されていないという欠点があった。
では、座標変換により表現できる領域の角度データが２
重に含まれており、アドレスのビット数および記憶デー
タ桁数が十分に削減されていないという欠点があった。
【０００８】この発明は上記した点に鑑みてなされたも
のであって、その目的とするところは、アドレスのビッ
ト数および記憶データ桁数が従来のものよりさらに削減
された角度算出用ＲＯＭテーブルを提供することにあ
る。
のであって、その目的とするところは、アドレスのビッ
ト数および記憶データ桁数が従来のものよりさらに削減
された角度算出用ＲＯＭテーブルを提供することにあ
る。
【０００９】
【課題を解決するための手段】この発明の角度算出用Ｒ
ＯＭテーブルは、絶対値が所定値Ｐ以下のＸＹ座標のＸ
軸に対する角度を求めるためにＸＹ座標をアドレスとし
て角度データが記憶されたＲＯＭテーブルにおいて、Ｙ
≧０，Ｙ≦Ｘ，０≦Ｘ≦Ｐの直角２等辺三角形領域の一
部領域を前記直角２等辺三角形領域と重ならない領域に
写像し、写像されない領域と写像先領域とで各辺が夫々
Ｘ軸およびＹ軸に平行な長方形を形成し、写像されない
領域にはＸＹ座標に対する角度をデータとして記憶させ
写像先の領域には写像元のＸＹ座標に対する角度をデー
タとして記憶させたものである。
ＯＭテーブルは、絶対値が所定値Ｐ以下のＸＹ座標のＸ
軸に対する角度を求めるためにＸＹ座標をアドレスとし
て角度データが記憶されたＲＯＭテーブルにおいて、Ｙ
≧０，Ｙ≦Ｘ，０≦Ｘ≦Ｐの直角２等辺三角形領域の一
部領域を前記直角２等辺三角形領域と重ならない領域に
写像し、写像されない領域と写像先領域とで各辺が夫々
Ｘ軸およびＹ軸に平行な長方形を形成し、写像されない
領域にはＸＹ座標に対する角度をデータとして記憶させ
写像先の領域には写像元のＸＹ座標に対する角度をデー
タとして記憶させたものである。
【００１０】
【作用】この発明の角度算出用ＲＯＭテーブルによれ
ば、アドレスの領域としての例えばＹ≧０，Ｙ≦Ｘ，０
≦Ｘ≦１の直角２等辺三角形領域が例えば０≦Ｙ≦１，
０．５≦Ｘ≦１の領域に変換される。−１〜１の範囲を
Ｋビットで量子化する場合に座標Ｙのビット数はＫ−１
ビットであり、座標Ｘのビット数はＫ−２ビットであり
座標Ｘ，Ｙのアドレスは２Ｋ−３ビットとなる。すなわ
ち、従来のものに比べ、アドレスビットが１ビット減少
しメモリ容量が１／２に減少する。
ば、アドレスの領域としての例えばＹ≧０，Ｙ≦Ｘ，０
≦Ｘ≦１の直角２等辺三角形領域が例えば０≦Ｙ≦１，
０．５≦Ｘ≦１の領域に変換される。−１〜１の範囲を
Ｋビットで量子化する場合に座標Ｙのビット数はＫ−１
ビットであり、座標Ｘのビット数はＫ−２ビットであり
座標Ｘ，Ｙのアドレスは２Ｋ−３ビットとなる。すなわ
ち、従来のものに比べ、アドレスビットが１ビット減少
しメモリ容量が１／２に減少する。
【００１１】また、０°〜４５°の範囲の角度がデータ
として記憶されており−１８０°〜１８０°の範囲の角
度をＭビットで量子化するのと同じ精度でＭ−３ビット
で表現することができる。すなわち、従来のものに比べ
データビットが１ビット減少する。あるいは、従来と同
じビット数を用いると量子化ビット数を１ビットだけ増
やすことができる。
として記憶されており−１８０°〜１８０°の範囲の角
度をＭビットで量子化するのと同じ精度でＭ−３ビット
で表現することができる。すなわち、従来のものに比べ
データビットが１ビット減少する。あるいは、従来と同
じビット数を用いると量子化ビット数を１ビットだけ増
やすことができる。
【００１２】
【実施例】この発明の実施例を図面に基づいて説明す
る。図１にこの発明の実施例である角度算出用ＲＯＭテ
ーブルのアドレス領域を示す。ＲＯＭテーブルには三角
形ＯＤＢの座標のＸ軸に対する角度（０〜４５°）が記
憶されている。
る。図１にこの発明の実施例である角度算出用ＲＯＭテ
ーブルのアドレス領域を示す。ＲＯＭテーブルには三角
形ＯＤＢの座標のＸ軸に対する角度（０〜４５°）が記
憶されている。
【００１３】そして領域の三角形ＯＡＣは三角形ＣＥＤ
に写像されている。写像の座標変換式はＸ＝１−ｘ，Ｙ
＝１−ｙ 但し、写像先座標は（Ｘ，Ｙ）であり、写像
元座標は（ｘ，ｙ）である。
に写像されている。写像の座標変換式はＸ＝１−ｘ，Ｙ
＝１−ｙ 但し、写像先座標は（Ｘ，Ｙ）であり、写像
元座標は（ｘ，ｙ）である。
【００１４】台形ＡＢＤＣの領域にはＸＹ座標をアドレ
スとしてｆ（Ｘ，Ｙ）＝Ｔａｎ-1（Ｙ／Ｘ）が記憶され
ており、三角形ＣＥＤの領域にはＸＹ座標をアドレスと
してｆ（Ｘ，Ｙ）＝Ｔａｎ-1（１−Ｙ／１−Ｘ）が記憶
されている。
スとしてｆ（Ｘ，Ｙ）＝Ｔａｎ-1（Ｙ／Ｘ）が記憶され
ており、三角形ＣＥＤの領域にはＸＹ座標をアドレスと
してｆ（Ｘ，Ｙ）＝Ｔａｎ-1（１−Ｙ／１−Ｘ）が記憶
されている。
【００１５】図２に上記角度算出用ＲＯＭテーブルを用
いた角度算出装置を示す。図において、１はマイクロコ
ンピュータであり、ＲＯＭ２に書かれたプログラムに従
い上記したＲＯＭテーブル４およびＲＡＭ３を使用し入
力されたＸＹデータに対する角度θを算出して出力す
る。
いた角度算出装置を示す。図において、１はマイクロコ
ンピュータであり、ＲＯＭ２に書かれたプログラムに従
い上記したＲＯＭテーブル４およびＲＡＭ３を使用し入
力されたＸＹデータに対する角度θを算出して出力す
る。
【００１６】ＲＯＭテーブル４からデータを求める場合
│Ｘ│≧０．５であればそのままＸＹ座標をアドレスと
するデータが求められるが、│Ｘ│＜０．５のときは座
標変換式Ｘ＝１−ｘ，Ｙ＝１−ｙにより写像した後、写
像先ＸＹ座標をアドレスとするデータが求められる。そ
のようにして求められるデータをθ＝ｆ（Ｘ，Ｙ）とす
る。−１８０°〜１８０°の範囲の角度は、以下に示す
ように各象限で区別して算出される。
│Ｘ│≧０．５であればそのままＸＹ座標をアドレスと
するデータが求められるが、│Ｘ│＜０．５のときは座
標変換式Ｘ＝１−ｘ，Ｙ＝１−ｙにより写像した後、写
像先ＸＹ座標をアドレスとするデータが求められる。そ
のようにして求められるデータをθ＝ｆ（Ｘ，Ｙ）とす
る。−１８０°〜１８０°の範囲の角度は、以下に示す
ように各象限で区別して算出される。
【００１７】Ｘ≧０，Ｙ≧０，│Ｘ│≧│Ｙ│（０°
≦θ≦４５°）の場合にはθ＝ｆ（│Ｘ│，│Ｙ│）に
より角度θが求められる。
≦θ≦４５°）の場合にはθ＝ｆ（│Ｘ│，│Ｙ│）に
より角度θが求められる。
【００１８】Ｘ≧０，Ｙ≧０，│Ｘ│＜│Ｙ│（４５
°＜θ≦９０°）の場合にはθ＝９０°−ｆ（│Ｙ│，
│Ｘ│）により角度θが求められる。
°＜θ≦９０°）の場合にはθ＝９０°−ｆ（│Ｙ│，
│Ｘ│）により角度θが求められる。
【００１９】Ｘ＜０，Ｙ≧０，│Ｘ│≦│Ｙ│（９０
°＜θ≦１３５°）の場合にはθ＝９０°＋ｆ（│Ｙ
│，│Ｘ│）により角度θが求められる。
°＜θ≦１３５°）の場合にはθ＝９０°＋ｆ（│Ｙ
│，│Ｘ│）により角度θが求められる。
【００２０】Ｘ＜０，Ｙ≧０，│Ｘ│＞│Ｙ│（１３
５°＜θ≦１８０°）の場合にはθ＝１８０°−ｆ（│
Ｘ│，│Ｙ│）により角度θが求められる。
５°＜θ≦１８０°）の場合にはθ＝１８０°−ｆ（│
Ｘ│，│Ｙ│）により角度θが求められる。
【００２１】Ｘ＜０，Ｙ≦０，│Ｘ│≧│Ｙ│（−１
８０°≦θ≦−１３５°）の場合にはθ＝−１８０°＋
ｆ（│Ｘ│，│Ｙ│）により角度θが求められる。
８０°≦θ≦−１３５°）の場合にはθ＝−１８０°＋
ｆ（│Ｘ│，│Ｙ│）により角度θが求められる。
【００２２】Ｘ＜０，Ｙ≦０，│Ｘ│＜│Ｙ│（−１
３５°＜θ＜−９０°）の場合にはθ＝−９０°−ｆ
（│Ｙ│，│Ｘ│）により角度θが求められる。
３５°＜θ＜−９０°）の場合にはθ＝−９０°−ｆ
（│Ｙ│，│Ｘ│）により角度θが求められる。
【００２３】Ｘ≧０，Ｙ＜０，│Ｘ│＜│Ｙ│（−９
０°≦θ＜−４５°）の場合にはθ＝−９０°＋ｆ（│
Ｙ│，│Ｘ│）により角度θが求められる。
０°≦θ＜−４５°）の場合にはθ＝−９０°＋ｆ（│
Ｙ│，│Ｘ│）により角度θが求められる。
【００２４】Ｘ≧０，Ｙ＜０，│Ｘ│≧│Ｙ│（−４
５°≦θ＜０°）の場合にはθ＝−ｆ（│Ｘ│，│Ｙ
│）により角度θが求められる。
５°≦θ＜０°）の場合にはθ＝−ｆ（│Ｘ│，│Ｙ
│）により角度θが求められる。
【００２５】実施例は以上のように構成されているが発
明はこれに限られず、例えば、Ｙ≧０，Ｙ≦Ｘ，０≦Ｘ
≦１の直角２等辺三角形領域の一部領域を写像して、０
≦Ｘ０．５，０≦Ｙ≦１の長方形領域あるいは０≦Ｘ≦
１，０≦Ｙ≦０．５の長方形領域を形成するようにして
もよい。
明はこれに限られず、例えば、Ｙ≧０，Ｙ≦Ｘ，０≦Ｘ
≦１の直角２等辺三角形領域の一部領域を写像して、０
≦Ｘ０．５，０≦Ｙ≦１の長方形領域あるいは０≦Ｘ≦
１，０≦Ｙ≦０．５の長方形領域を形成するようにして
もよい。
【００２６】
【発明の効果】この発明の角度算出用ＲＯＭテーブルに
よれば、アドレスのビット数が削減され記憶容量が小さ
くなり、また、記憶データ桁数が削減される。
よれば、アドレスのビット数が削減され記憶容量が小さ
くなり、また、記憶データ桁数が削減される。
【図１】この発明の実施例である角度算出用ＲＯＭテー
ブルのアドレス領域を示す図である。
ブルのアドレス領域を示す図である。
【図２】同角度算出用ＲＯＭテーブルを用いた角度算出
装置を示すブロック図である。
装置を示すブロック図である。
【図３】従来の角度算出用ＲＯＭテーブルのアドレス領
域の例を示す図である。
域の例を示す図である。
１ マイクロコンピュータ ２ ＲＯＭ ３ ＲＡＭ ４ ＲＯＭテーブル
Claims (1)
- 【請求項１】 絶対値が所定値Ｐ以下のＸＹ座標のＸ軸
に対する角度を求めるためにＸＹ座標をアドレスとして
角度データが記憶されたＲＯＭテーブルにおいて、Ｙ≧
０，Ｙ≦Ｘ，０≦Ｘ≦Ｐの直角２等辺三角形領域の一部
領域を前記直角２等辺三角形領域と重ならない領域に写
像し、写像されない領域と写像先領域とで各辺が夫々Ｘ
軸およびＹ軸に平行な長方形を形成し、写像されない領
域にはＸＹ座標に対する角度をデータとして記憶させ写
像先の領域には写像元のＸＹ座標に対する角度をデータ
として記憶させた角度算出用ＲＯＭテーブル。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28085992A JPH06112985A (ja) | 1992-09-25 | 1992-09-25 | 角度算出用ｒｏｍテーブル |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28085992A JPH06112985A (ja) | 1992-09-25 | 1992-09-25 | 角度算出用ｒｏｍテーブル |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06112985A true JPH06112985A (ja) | 1994-04-22 |
Family
ID=17630970
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP28085992A Pending JPH06112985A (ja) | 1992-09-25 | 1992-09-25 | 角度算出用ｒｏｍテーブル |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06112985A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6246281B1 (en) | 1997-06-13 | 2001-06-12 | Kabushiki Kaisha Kenwood | Absolute phasing circuit |
-
1992
- 1992-09-25 JP JP28085992A patent/JPH06112985A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6246281B1 (en) | 1997-06-13 | 2001-06-12 | Kabushiki Kaisha Kenwood | Absolute phasing circuit |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2550530B2 (ja) | ビデオ信号処理方法 | |
| US20080218606A1 (en) | Image processing device, camera device, image processing method, and program | |
| JPH06112985A (ja) | 角度算出用ｒｏｍテーブル | |
| Lam et al. | A class of fast algorithms for the Peano-Hilbert space-filling curve | |
| CN110633447B (zh) | 基于fpga的球面距离定点计算方法及其计算装置 | |
| CN110636026B (zh) | 一种基于格的星座图排列的方法及装置 | |
| KR100194919B1 (ko) | 정현파 데이터 발생장치 | |
| JPS61137189A (ja) | 画像メモリ装置 | |
| US6785343B1 (en) | Rectangular-to-polar conversion angle quantizer | |
| JPH05347643A (ja) | 位相比較器 | |
| JP2934204B2 (ja) | 画像の符号化および復号方法と装置 | |
| JPH03154175A (ja) | 画像記憶装置 | |
| US6611156B2 (en) | Waveform data generation apparatus | |
| JP2926657B2 (ja) | ディジタル包絡線生成装置 | |
| JPH0314128A (ja) | 対数表現数値利用の演算装置 | |
| US5039987A (en) | Circuit for converting a phase signal to an amplitude signal | |
| JP2598851Y2 (ja) | π／４ＤＱＰＳＫエンコーダ | |
| JPH08242383A (ja) | 色変換装置 | |
| JPS5816217B2 (ja) | 連結領域検出方法 | |
| JPS62297951A (ja) | メモリ回路 | |
| JP2945003B1 (ja) | 逆正接演算回路 | |
| JPH01195769A (ja) | 可変長データの固定長データへの変換方法 | |
| CN115494457A (zh) | 雷达终端扫描变换死点去除方法、系统、存储介质、设备 | |
| US7277906B2 (en) | Method for determining an output value having a lowest error value from an input value | |
| JP2998689B2 (ja) | 画像データのマッピング方法 |