Name
Abstract | ||
|---|---|---|
It was previously shown [5] that the BRESENHAM algorithm [2] is well-suited for digital fractional clock generation. Specifically, it proved to be the optimal approximation of a desired clock in terms of the edges provided by the reference clock. Moreover, some synthesis results for hardwired dividers on Altera FPGAs showed that this technique for clock division achieves a high performance often at or close to the maximum frequency supported by the devices for moderate bit widths of up to 16 bits. This paper extends the investigations on the clock division by the BRESENHAM algorithm. It draws out the limits encountered by the existing implementation for both FPGA and VLSI realizations. A rather unconventional adoption of the carry-save representation combined with a soft-threshold comparison is proposed to circumvent these limitations. The resulting design is described and evaluated. Mathematically appealing results on the quality of the approximation achieved by this approach are presented. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1109/ASAP.2006.14 | Steamboat Springs, CO |
Keywords | Field | DocType |
optimal approximation,hardwired divider,existing implementation,vlsi realization,carry-save representation,reference clock,digital fractional clock generation,fully-scalable digital fractional clock,bresenham algorithm,altera fpgas,clock division,hardware,arithmetic,scalability,field programmable gate arrays,very large scale integration,algorithm design and analysis | Frequency divider,Algorithm design,Computer science,Parallel computing,Field-programmable gate array,Algorithm,Real-time computing,Bresenham's line algorithm,Digital clock manager,CPU multiplier,Very-large-scale integration,Scalability | Conference |
ISSN | ISBN | Citations |
2160-0511 | 0-7695-2682-9 | 1 |
PageRank | References | Authors |
0.36 | 2 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Thomas B. Preuber | 1 | 6 | 0.86 |
| Rainer G. Spallek | 2 | 137 | 25.30 |