Power-efficient sign extension for Booth multiplication method and system

    公开(公告)号:JP2009527064A

    公开(公告)日:2009-07-23

    申请号:JP2008555495

    申请日:2007-02-15

    CPC classification number: G06F7/5338 G06F7/49994 G06F7/5443

    Abstract: ディジタル信号プロセッサの設計及び使用のための技術であって、通信(例えば、CDMA)システムにおける伝送を処理することを含む。 ブース乗算方法及びシステムのための電力効率の良い符号拡張は、ブース乗算ツリーに符号ビットを適用することを含む。 符号ビットは、ブース乗算処理が符号拡張ステップを実行することを可能にする。 これは、事前に決められた部分積行の正しい符号を保存するために符号ビットを使用してブース乗算ツリーの事前に決められた部分積行を1要素拡張することをさらに含む。 この符号拡張ビットは、キャリー−アウト列中に置かれて、ブース乗算処理の積を拡張する。 次に、方法及びシステムは、ブース乗算ツリーの事前に決められた列に置かれた符号ビットにキャリー−アウト値を加算することによってブース乗算ツリーから最終積を形成する。 この結果は、符号を有する最終積のサム成分を効率的に拡張しそして最終積のキャリー成分をゼロ−拡張することである。

Patent Agency Ranking