Dynamic Ultrasound Beamforming Using Left-to-Right Arithmetic Adders on FPGA

Muhammad Usman, Shujaat Khan, Dorit Merhof · 2026

Read Dynamic Ultrasound Beamforming Using Left-to-Right Arithmetic Adders on FPGA by Muhammad Usman, Shujaat Khan, Dorit Merhof (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-31490.txt.

Introduction

Usman and two colleagues redesign the adder trees at the heart of ultrasound beamforming for small FPGA chips. Delay-and-sum beamforming adds signals from many channels on every sample. Full-precision adder trees eat lookup tables, stretch timing paths, and burn power. Real-time imaging on cheap hardware suffers for it.

Their tree uses left-to-right arithmetic. It works most-significant-digit first, so it can emit a good image before full precision finishes. On a Xilinx Zynq chip with a 64-channel dataset, the design uses far fewer lookup tables than the smallest rival tree. It also meets timing and draws 23 percent less dynamic power. Stopping the clock early selects precision at runtime, and fifteen parallel copies reach 67 frames per second.

Catalog record

CREATORMuhammad Usman, Shujaat Khan, Dorit Merhof
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE21 KB
LICENSEhttp://creativecommons.org/publicdomain/zero/1.0/
RIGHTSCC0
SOURCEarXiv

Source: https://arxiv.org/abs/2606.31490

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Dynamic Ultrasound Beamforming Using Left-to-Right Arithmetic Adders on FPGA Muhammad Usman, Shujaat Khan, Dorit Merhof Abstract Adder trees are the computational backbone of delay-and-sum (DAS) ultrasound beamforming, where their implementation directly determines the energy, throughput, and area of a real-time imaging pipeline. Conventional parallel adder trees perform full-precision combinational reduction on every sample, leading to wide critical paths, high LUT consumption, and timing failures on small FPGA devices. This paper presents an alternative adder tree architecture based on left-to-right (LR) or most significant digit first (MSDF) arithmetic . We implement the proposed and conventional adder trees on a Xilinx Zynq XC7Z010 FPGA and evaluate them for DAS beamforming of a 64-channel ultrasound dataset. The proposed design uses 2.5 × \times fewer LUTs than the smallest conventional tree, successfully meets the timing constraint, and consumes 23% less dynamic power than the most efficient conventional baseline. A key advantage of the proposed MSDF adder tree is that it can generate high-quality beamformed images without waiting for full-precision completion. This naturally enables dynamic precision at runtime with negligible control overhead, since precision selection is achieved simply by stopping the computation clock after the desired number of cycles. Such quality–energy scalability is fundamentally unavailable in conventional fixed-cycle adder trees. Iso-area replication enables up to 15 parallel instances on the XC7Z010, achieving 67 FPS, which is 80% higher throughput than the best conventional design. † † footnotetext: Accepted for publication at IEEE 39th International System-on-Chip Conference (SOCC) Keywords Left-to-right arithmetic, FPGA, adder tree, ultrasound beamforming, dynamic precision, energy efficiency. 1 Introduction Ultrasound imaging is widely used in clinical practice because it provides real-time visualization, portability, and safe operation without ionizing radiation [ 14 ] . In a conventional B-mode system, a transducer array acquires raw radio-frequency (RF) channel data, which must then be beamformed to reconstruct the final image. Delay-and-sum (DAS) remains the most widely used beamforming method because of its simplicity, effectiveness, and suitability for real-time imaging. The full DAS receive pipeline encompasses delay calculation, sample interpolation, and coherent summation across all active channels. While adaptive beamformers and deep-learning-based reconstruction methods can improve image contrast and spatial resolution beyond conventional DAS [ 7 , 18 , 8 ] , their substantially higher computational complexity renders real-time deployment on compact embedded platforms impractical. DAS therefore remains the de facto standard beamforming kernel for portable and FPGA-based ultrasound systems, and its efficient hardware realization is a continuing research priority. As illustrated in Fig. 1 , DAS beamforming forms each output pixel by first applying the appropriate focusing delays to the received channel samples and then summing the aligned values across the receive aperture. For an N -element array, the beamformed output at pixel m is given by: y(m)=\sum_{n=0}^{N-1}x_{n}\!\left(m-\Delta_{n}(m)\right), (1) where x_{n}(\cdot) denotes the RF signal acquired at channel n and \Delta_{n}(m) is the corresponding focusing delay. Since this accumulation must be repeated for every pixel, channel summation becomes the dominant arithmetic kernel in real-time ultrasound beamforming and a major source of performance and energy cost, particularly on compact FPGA-based systems [ 16 ] . For a 64-channel system producing over 240,000 pixel summations per frame, sustaining clinical frame rates of 30–60 FPS requires the adder tree to perform hundreds of millions of signed additions per second, placing tight demands on both area and power. Figure 1: DAS beamforming pipeline, where channel samples are delay-aligned and summed to form beamformed pixels across scanlines FPGA-based beamformers are attractive because they provide deterministic latency, abundant parallelism, and design reconfigurability [ 6 , 19 ] . In conventional implementations, the delayed channel samples are reduced by a parallel adder tree within a single clock cycle [ 5 ] . While this maximizes throughput per cycle, it also creates several challenges on resource-constrained FPGA devices: (i) the adder tree may occupy a substantial number of LUTs, (ii) the long combinational paths can reduce the maximum operating frequency and complicate timing closure [ 9 ] , and (iii) the reduction is performed at fixed full precision even though downstream stages, such as envelope detection, may not require all least-significant bits. To address these limitations, we propose to use left-to-right (LR) arithmetic [ 2 ] , for channel-sample accumulation in the DAS beamforming pipeline. In LR arithmetic, operands are consumed and results are produced from the most-significant digit (MSD), so the most informative part of the output becomes available first [ 15 ] . This MSD-first property enables early termination when full precision is unnecessary. The resulting left-to-right adder (LRA) tree replaces wide combinational accumulation with a compact registered digit-serial structure that is better suited to area- and timing-constrained FPGA implementations. This paper makes the following contributions: 1. We propose an MSD-first left-to-right adder-tree architecture for DAS beamforming, realized as a digit-serial reduction structure with an internal registered pipeline. 2. We conduct a comprehensive FPGA evaluation of exact, approximate, and proposed adder-tree architectures using switching-activity interchange format (SAIF)-based post-synthesis power analysis on a Xilinx Zynq XC7Z010 with a 64-channel ultrasound beamforming workload. 3. We show that the proposed architecture supports run-time dynamic precision through variable- K computation, and we characterize the resulting PSNR, SSIM, and B-mode image quality versus energy trade-off. 4. We show through implementation and iso-area scaling analysis that the proposed design provides a more favorable area-throughput-timing trade-off than conventional adder trees on a resource-constrained FPGA platform. 2 Proposed Architecture This section describes the baseline and proposed adder-tree organizations considered in this work. We first summarize the conventional reduction architecture and then present the proposed LRA64 design, including its cell structure, tree organization, output reconstruction, and support for run-time precision control. 2.1 LRA64 Adder Tree 2.1.1 LRA Cell The left-to-right adder (LRA) cell in Fig. 2 (a) performs digit-serial addition in a most-significant-digit-first fashion using redundant signed-digit operands. Since the most-significant digit can be processed as soon as it becomes available, the cell naturally supports pipelined MSDF accumulation. Its operation follows a two-step addition scheme in which local logic and pipeline registers are used to suppress long carry propagation and generate intermediate results incrementally. As a result, the cell produces valid output digits with an initial delay of \delta=2 cycles while preserving a very small combinational depth. The implementation uses two full adders and five pipeline registers. Further derivation of the underlying MSDF-addition principle is given in [ 2 ] . 2.1.2 LRA Tree and Accumulation As shown in Fig. 2 (b), the complete LRA64 reduction network is constructed by arranging the LRA cells in a balanced binary hierarchy. This organization preserves a registered boundary at every level, thereby avoiding the long combinational paths of conventional adder trees. The redundant-digit outputs generated by the tree are finally converted back to a conventional binary sum by a shift-and-add accumulator. Figure 2: Proposed LRA64 architecture. (a) Left-to-right adder (LRA) cell composed of two full adders and five pipeline registers, forming a two-stage SD-2 digit-serial pipeline with initial delay \delta=2 . (b) LRA64 adder tree formed by 63 LRA cells organized as a 6-level balanced binary tree for MSD-first accumulation. Figure 3: System-level FPGA organization of the proposed LRA64 design. Parallel cores process independent pixel summations under shared precision control. The six illustrated cores use only 25% of the XC7Z010 LUT budget, while up

Read the complete text