@ARTICLE{cappello84,
TITLE = {Some Complexity Issues In Digital Signal Processing},
AUTHOR = {Cappello, P.~R. and Steiglitz, K.},
JOURNAL = {{IEEE Transactions on Acoustics, Speech, and Signal Processing}},
VOLUME = {{ASSP-32}},
NUMBER = 5,
PAGES = {1037--1041},
YEAR = 1984
}
@ARTICLE{bull91,
TITLE = {Primitive Operator Digital Filters},
AUTHOR = {Bull, D.~R. and Horrocks, D.~H.},
JOURNAL = {{IEE Proceedings G}},
VOLUME = {138},
NUMBER = {3},
PAGES = {401--412},
YEAR = {1991}
}
@ARTICLE{dempster95fir,
AUTHOR = {Dempster, A.~G. and Macleod, M.~D.},
TITLE = {Use of Minimum-Adder Multiplier Blocks in {FIR} Digital Filters},
JOURNAL = {{IEEE Transactions in Circuits and Systems-II: Analog and Digital Signal Processing}},
VOLUME = {42},
NUMBER = {9},
PAGES = {569--577},
YEAR = {1995}
}
@ARTICLE{dempster94minadd,
AUTHOR = {Dempster, A.~G. and Macleod, M.~D.},
TITLE = {Constant integer multiplication using minimum adders},
JOURNAL = {IEE Proceedings - Circuits, Devices and Systems},
VOLUME = {141},
NUMBER = {5},
PAGES = {407--413},
YEAR = {1994}
}
@INPROCEEDINGS{gustaf02strees,
AUTHOR = {Gustafsson, O. and Wanhammar, L.},
TITLE = {A novel approach to multiple constant multiplication using minimum spanning trees},
BOOKTITLE = {Proc.~Midwest Symposium on Circuits and Systems},
YEAR = 2002
}
@INPROCEEDINGS{gustaf02extended,
AUTHOR = {Gustafsson, O. and Dempster, A.~G. and Wanhammar, L.},
TITLE = {Extended results for minimum-adder constant integer multipliers},
BOOKTITLE = {Proc.~IEEE International Symposium on Circuits and Systems},
YEAR = 2002
}
@TECHREPORT{lefevre01,
AUTHOR = {Lef\`evre, V.},
TITLE = {Multiplication by an Integer Constant},
INSTITUTION = {INRIA},
YEAR = {2001},
URL = {citeseer.ist.psu.edu/491491.html}
}
@INPROCEEDINGS{lefevre03bounds,
AUTHOR = {Lef\`evre, V.},
TITLE = {Multiplication by an Integer Constant: Lower Bounds on the Code Length},
BOOKTITLE = {Proc. 5th Conference on Real Numbers and Computers},
YEAR = {2003}
}
@ARTICLE{pasko99cse,
TITLE = {A new algorithm for elimination of common subexpressions},
AUTHOR = {Pasko, R. and Schaumont, P. and Derudder, V. and Vernalde, S. and Durackova, D.},
JOURNAL = {{IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems}},
VOLUME = {18},
NUMBER = {1},
YEAR = {1999},
PAGES = {58--68}
}
@INPROCEEDINGS{dempster02mindepth,
AUTHOR = {Dempster, A.~G. and Demirsoy, S.~S. and Kale, I.},
TITLE = {Designing Multiplier Blocks with Low Logic Depth},
BOOKTITLE = {Proc.~{IEEE International Symposium on Circuits and Systems}},
YEAR = {2002},
PAGES = {773--776},
VOLUME = {5},
LOCATION = {Phoenix, USA}
}
@ARTICLE{hartley96cse,
TITLE = {Subexpression sharing in filters using canonic signed digit
multipliers},
AUTHOR = {Hartley, R.~I.},
JOURNAL = {{IEEE Transactions on Circuits and Systems II:
Analog and Digital Signal Processing}},
VOLUME = {43},
NUMBER = {10},
YEAR = {1996},
PAGES = {677-688}
}
@ARTICLE{kang01mindelay,
AUTHOR = {Hyeong-Ju Kang and Hansoo Kim and In-Cheol Park},
TITLE = {{FIR} Filter Synthesis Algorithms for Minimizing the Delay and the Number of Adders},
JOURNAL = {{IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing}},
YEAR = {2001},
VOLUME = {48},
NUMBER = {8},
PAGES = {770--777}
}
@BOOK{knuth-ac,
AUTHOR = {Knuth, D.},
TITLE = {The Art of Computer Programming: Seminumerical Algorithms},
YEAR = {1969},
PAGES = {248--250},
LOCATION = {Reading, Massachussets},
VOLUME = {2},
PUBLISHER = {Addison-Wesley}
}
@ARTICLE{Avizienis,
AUTHOR = {Avizienis, A.},
TITLE = {Signed-digit number representation for fast parallel arithmetic},
JOURNAL = {IRE Transactions on Electronic Computers},
VOLUME = {EC-10},
PAGES = {389--400},
YEAR = {1961}
}
@INPROCEEDINGS{coleman01numsys,
AUTHOR = {Coleman, J.~O.},
TITLE = {Cascaded Coefficient Number Systems Lead to {FIR} Filters of Striking Computational Efficiency},
BOOKTITLE = {Proc.~International IEEE Conference in Electronics, Circuits, and Systems},
YEAR = {2001}
}
@ARTICLE{bernstein86,
TITLE = {Multiplication by Integer Constants},
AUTHOR = {Robert L. Bernstein},
JOURNAL = {{Software -- Practice and Experience}},
VOLUME = 16,
NUMBER = 7,
YEAR = 1986,
PAGES = {641--652}
}
@INPROCEEDINGS{dempster04cse,
AUTHOR = {Dempster, A.~G. and Macleod, M.~D.},
TITLE = {Using All Signed-Digit Representations To Design Single Integer Multipliers Using Subexpression Elimination},
BOOKTITLE = {Proc.~{IEEE International Symposium on Circuits and Systems}},
DAY = {24--26},
YEAR = {2004},
LOCATION = {Vancouver, Canada}
}
@ARTICLE{muhammad04dcm,
TITLE = {Complexity Reduction of Digital Filters Using Shift Inclusive Differential Coefficients},
AUTHOR = {Choo, H. and Muhammad, K. and Roy, K.},
JOURNAL = {{IEEE Transactions on Signal Processing}},
VOLUME = {52},
NUMBER = {6},
YEAR = {2004},
PAGES = {1760--1772}
}
@BOOK{garey79intractability,
AUTHOR = {Garey, M.~R. and Johnson, D.~S.},
TITLE = {{Computers and Intractability:
A Guide to the Theory of NP-Completeness}},
PUBLISHER = {{W.~H. Freeman And Company}},
YEAR = {1979},
ADDRESS = {New York}
}
@MISC{Spiral,
AUTHOR = {{Spiral website}},
HOWPUBLISHED = {http://www.spiral.net},
YEAR = {2005}
}
@ARTICLE{tarjan80cse,
AUTHOR = {Downey, P.~J. and Sethi, R. and Tarjan, R.~E.},
TITLE = {Variations on the common subexpressions problem},
JOURNAL = {J. ACM},
VOLUME = {27},
NUMBER = {4},
PAGES = {758--771},
YEAR = {1980}
}
@INPROCEEDINGS{Tummeltshammer:04,
AUTHOR = {Tummeltshammer, P. and Hoe, J.~C. and P{\"u}schel, M.},
TITLE = {Multiple constant multiplication by time-multiplexed
mapping of addition chains},
BOOKTITLE = {Proc.~Design Automation Conference},
PAGES = {826--829},
YEAR = {2004}
}
@ARTICLE{wu99closed,
TITLE = {Closed-form expression for the average weight of signed-digit representations},
AUTHOR = {Wu, H. and Hasan, M.~A.},
JOURNAL = {{IEEE Transactions on Computers}},
VOLUME = {48},
ISSUE = {8},
YEAR = {1999},
PAGES = {848--851}
}
@ARTICLE{Chen:02,
AUTHOR = {Chen, Y.-J. and Oraintara, S. and Tran, T.~D. and
Amaratunga, K. and Nguyen, T.~Q.},
TITLE = {Multiplierless Approximation of Transforms
With Adder Constraint},
JOURNAL = {IEEE Signal Processing Letters},
YEAR = {2002},
VOLUME = {9},
NUMBER = {11},
PAGES = {344--347}
}
@ARTICLE{Liang:01,
AUTHOR = {Liang, J. and Tran, T.D.},
TITLE = {Fast Multiplierless Approximations of the {DCT}
with the Lifting Scheme},
JOURNAL = {IEEE Transactions on Signal Processing},
YEAR = {2001},
VOLUME = {49},
NUMBER = {12},
PAGES = {3032--3044}
}
@INPROCEEDINGS{Pueschel:04a,
AUTHOR = {P{\"u}schel, M. and Zelinski, A. and Hoe, J.~C.},
TITLE = {Custom-Optimized Multiplierless Implementations of
{DSP} Algorithms},
BOOKTITLE = {Proc.~Int'l Conf.~Computer Aided Design (ICCAD)},
YEAR = 2004,
PAGES = {175--182}
}
This file has been generated by bibtex2html 1.78