【課題】一部の入力信号のみが固定ビット長を超過しているような場合にも、情報の欠落を抑える。
【解決手段】高速フーリエ変換および逆高速フーリエ変換を行うための変換処理を固定ビット長の固定小数点演算で行う高速フーリエ変換装置（１０）において、変換処理を行う際の入力信号に、固定小数点演算を行うための固定ビット長を越えるビット長超過信号が含まれている場合には、入力信号に含まれているビット長超過信号に対して固定ビット長以内に収まるようにビット長の補正を行い、入力信号に含まれているビット長超過信号以外の信号に対してはビット長の補正を行わない部分データ補正部（１１、１２）を備える。 （もっと読む）

【課題】三角関数を演算する演算処理装置において、命令数を削減し、スループットを向上する。
【解決手段】浮動小数点積和回路（１００）に、ＯＲ回路（１８８）と、セレクタ（１８４）と、ＥＯＲ回路（１８６）を設け、ｒｄ＝（ｒｓ１＊ｒｓ１）｜（ｒｓ２［０］＜＜６３）の演算を定義する第1の三角関数演算補助命令と、ｒｄ＝（（ｒｓ２［０］）？１．０：ｒｓ１）＾（ｒｓ２［１］＜＜６３）の演算を定義する第２の三角関数演算補助命令とにより、又は、ｒｄ＝（ｒｓ１＊ｒｓ１）｜（（〜ｒｓ２［０］＜＜６３）の演算を定義する第３の三角関数演算補助命令と、ｒｄ＝（（ｒｓ２［０］）？ｒｓ１：１．０）＾（（ｒｓ２［１］＾ｒｓ２［０］）＜＜６３））の演算を定義する第４の三角関数演算補助命令とにより、三角関数のテーラー級数展開の展開点と展開関数を演算する。 （もっと読む）

【課題】位相角度ＲＯＭの記憶容量を削減して回路規模の小型化を図る。
【解決手段】０度〜略２２．５度内相当の二次元ベクトル値に対応する位相角度θ１を予め記憶した位相角度ＲＯＭ２と、０度〜３６０度内相当の二次元ベクトル値にベクトル回転処理を施し、０度〜略２２．５度内相当の二次元ベクトル値に変換するベクトル回転部３と、このベクトル回転部３で変換した０度〜略２２．５度内相当の二次元ベクトル値に対応する位相角度θ１を位相角度ＲＯＭ２から出力する逆正接演算部４と、位相角度θ１を０度〜３６０度換算の位相角度θに変換する位相角度変換部５とを有している。 （もっと読む）

【課題】 ＲＯＭ容量をなるべく減らし、加算器・セレクタ・ＥＸＯＲ（Ｅｘｃｌｕｓｉｖｅ ＯＲ）回路という規模の小さい回路の追加のみで精度のよい関数を演算する関数演算回路およびその関数演算方法を提供する。
【解決手段】 第１ＲＯＭ１と、第２ＲＯＭ２と、入力部加算器３と、ＥＸＯＲ回路４、５と、セレクタ６〜８と、セレクタの出力を加算する第１、第２出力部加算器９、１０とを備え、（［ｚ_Ｎ−１ｚ_Ｎ−２・・・ｚ_１］＋ｚ_０）を第１ＲＯＭ１のアドレス入力とし、［ｚ_Ｎ−１ｚ_Ｎ−２・・・ｚ_１］を第２ＲＯＭ２のアドレス入力とし、第１、第２ＲＯＭ１、２からｆ（ｚ×２^Ｍ）とｆ（ｚ×２^Ｍ＋２^Ｍ）を出力し、第２出力部加算器１０のキャリー入力に１を入力し、第２出力部加算器１０の出力を右に１ｂｉｔシフトした値をｆ（ｘ）の値とする。 （もっと読む）

一定幅零自己相関シーケンスを計算するための装置および方法が開示される。１つの方法は、入力シーケンスルートの少なくとも付加的な回帰に基づき、変数による乗算なしで、一定幅零自己相関シーケンスの計算のために使用された三角関数の引き数を計算することを含む。そして、一定幅零自己相関シーケンスは、乗算演算を実行せずに、計算された引き数に基づいて、シーケンスを決定するのに使用された三角関数を計算するように構成されたＣＯＲＤＩＣアルゴリズムを使用して計算される。開示された方法および装置は、ロングタームエボリューション（Ｌｏｎｇ Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ）ＬＴＥ通信システムでの特有の物理的なランダムアクセスチャネルにおけるプリアンブル検出におけるＺａｄｏｆｆ−Ｃｈｕシーケンスを効率的に計算することに、特に、適用され得る。そのようなシーケンスの計算を可能にすることによって、メモリの必要量は減少されることができる。
（もっと読む）

入力角（φ₁₀₂）のサイン及びコサインを生成する方法。該方法は、φ₁₀₂を八分円又は象限、粗い角度（A）、及び微細角度（B）に分解するステップ、及びcos(A)を決定するステップ、及びsin(A)を決定するステップを含む。該方法は、また、cos(A)及びsin(A)を最上位のワード（MSW）及び最下位のワード（LSW）に分解するステップを不空。該方法は、さらに、1-cos(B)の近似、sin(B)の近似及び複数の積（P₁,…,P₄）をMSW及び近似を使用して計算するステップを含む。該方法は、cos（φ₁₀₂）及びsin（φ₁₀₂）の近似を望まれる解像度にスケーリングするステップを含む。
（もっと読む）

【課題】低遅延で３次元の回転変換処理を実行できるデータ処理装置及びデータ処理方法を提供する。
【解決手段】各々が２入力１出力のリフティング構成を４段だけ用いて、入力信号に対し３次元の回転変換を施すようにして、リフティング構成の段数を低減し、３次元の回転変換処理における遅延を低減できるようにする。 （もっと読む）

【課題】回路の大規模化を抑制しつつ、高精度の三角関数値の出力するための処理サイクルの実行を少なくする。
【解決手段】所定の演算処理を繰り返し実行することで、三角関数を生成する。まず、今回の処理サイクルの第１の値と第２の値とに基づいて、予め設定された乗算値ｎを用いた乗算処理と、除算処理とを行い、第１の出力値と第２の出力値とを求める。つぎに、第２の出力値と第１の値とを、処理サイクル毎に交互に選択して出力する。今回の処理サイクルの第２の値は、次回の処理サイクルの第１の値とされ、今回の処理サイクルで出力された第１の出力値は、次回の処理サイクルの第２の値とされる。 （もっと読む）

【課題】三角関数演算における乗算・除算処理およびＲＯＭを削減する。
【解決手段】一連の演算処理を繰り返すことによって得られる処理結果を集合することで、三角関数を生成する。まず、今回の処理対象である第１の値を、予め設定された所定のシフト量でシフトして、このシフトされた値から、今回の処理対象である第２の値で減算するして出力値を求める。そして、第１の値を次回の処理対象における第２の値、出力値を次回の処理対象における第１の値として更新する。 （もっと読む）

データの変換を効率的に実行するための技術が、記載される。１つのデザインでは、装置は、少なくとも１つのデータ値の第１グループと少なくとも１つの有理数ダイアディック定数の第１グループとの乗算を実行し、その定数は第１共通因数によりスケーリングされた少なくとも１つの無理数定数の第１グループを近似する。本装置は、さらに、少なくとも１つのデータ値の第２グループと少なくとも１つの有理数ダイアディック定数の第２グループとの乗算を実行し、その定数は第２共通因数によりスケーリングされた少なくとも１つの無理数定数の第２グループを近似する。各有理数ダイアディック定数は、ダイアディック分母を有する有理数である。少なくとも１つのデータ値の第１グループと第２グループとは、異なるサイズを有する。第１及び複数の共通因数は、乗算のための論理演算と算術演算の数、結果の精度、等、に基づいて選択されることができる。
（もっと読む）