Loading [MathJax]/extensions/tex2jax.js

Towards real-time LiDAR processing on RISC-V-based ASIPs: fast trigonometric approximations via parabolic synthesis

Research output: Chapter in book/report/conference proceedingConference contributionResearch

Details

Original languageEnglish
Title of host publicationReal-time Processing of Image, Depth, and Video Information 2025
EditorsGian Domenico Licciardo, Matthias F. Carlsohn, Viktor J. Schneider
ISBN (electronic)9781510688483
Publication statusPublished - 23 May 2025

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume13526
ISSN (Print)0277-786X
ISSN (electronic)1996-756X

Abstract

The real-time processing of LiDAR data is a pivotal aspect of numerous autonomous driving and robotics operations. However, the sheer amount of data requiring computationally complex calculations presents a significant challenge for embedded processors operating under tight real-time constraints. So far, embedded processors were mainly used for the retrieval of LiDAR data, offloading computationally demanding tasks to a coprocessor such as a GPU or a specialized vector processor. This work focuses on processing LiDAR data directly on an embedded, low-power, 3-stage RISC-V (RV32IMFCB) core. To study LiDAR performance, the segmentation stage of LeGO-LOAM - a lightweight and ground-optimized LiDAR odometry and mapping framework - was implemented and extended as a reference algorithm. It consists of ground-detection as well as clustering based on raw data from a Velodyne LiDAR. Profiling revealed that most of the runtime is spent computing sine and arc tangent functions. A special function unit based on parabolic synthesis has been developed, capable of computing sine and arc tangent with more than 16 bit accuracy in two clock cycles. Its implementation is described and evaluated against alternative optimizations, such as a fixed-point software approximation and a CORDIC based unit for trigonometric function approximation. The approaches were executed and verified using RTL simulation. Additionally, all variants of the core have been synthesized in a 22 nm FD-SOI technology. Best performance is reached using parabolic synthesis, which improves runtime as well as power efficiency by more than 3× with a slight 5% increase in area compared to the baseline model. Finally, the results demonstrate that the real-time goal of 20 FPS for autonomous driving applications is achievable, enabling customized, low-power RISC-V cores to be applied in LiDAR processing pipelines.

Cite this

Towards real-time LiDAR processing on RISC-V-based ASIPs: fast trigonometric approximations via parabolic synthesis. / Schneider, Viktor J.; Schönewald, Sven; Blume, Holger.
Real-time Processing of Image, Depth, and Video Information 2025. ed. / Gian Domenico Licciardo; Matthias F. Carlsohn; Viktor J. Schneider. 2025. 1352603 (Proceedings of SPIE - The International Society for Optical Engineering; Vol. 13526).

Research output: Chapter in book/report/conference proceedingConference contributionResearch

Schneider, VJ, Schönewald, S & Blume, H 2025, Towards real-time LiDAR processing on RISC-V-based ASIPs: fast trigonometric approximations via parabolic synthesis. in GD Licciardo, MF Carlsohn & VJ Schneider (eds), Real-time Processing of Image, Depth, and Video Information 2025., 1352603, Proceedings of SPIE - The International Society for Optical Engineering, vol. 13526. https://doi.org/10.1117/12.3058385
Schneider, V. J., Schönewald, S., & Blume, H. (2025). Towards real-time LiDAR processing on RISC-V-based ASIPs: fast trigonometric approximations via parabolic synthesis. In G. D. Licciardo, M. F. Carlsohn, & V. J. Schneider (Eds.), Real-time Processing of Image, Depth, and Video Information 2025 Article 1352603 (Proceedings of SPIE - The International Society for Optical Engineering; Vol. 13526). https://doi.org/10.1117/12.3058385
Schneider VJ, Schönewald S, Blume H. Towards real-time LiDAR processing on RISC-V-based ASIPs: fast trigonometric approximations via parabolic synthesis. In Licciardo GD, Carlsohn MF, Schneider VJ, editors, Real-time Processing of Image, Depth, and Video Information 2025. 2025. 1352603. (Proceedings of SPIE - The International Society for Optical Engineering). doi: 10.1117/12.3058385
Schneider, Viktor J. ; Schönewald, Sven ; Blume, Holger. / Towards real-time LiDAR processing on RISC-V-based ASIPs: fast trigonometric approximations via parabolic synthesis. Real-time Processing of Image, Depth, and Video Information 2025. editor / Gian Domenico Licciardo ; Matthias F. Carlsohn ; Viktor J. Schneider. 2025. (Proceedings of SPIE - The International Society for Optical Engineering).
Download
@inproceedings{db301960e7c8493a822566dea4d49e46,
title = "Towards real-time LiDAR processing on RISC-V-based ASIPs: fast trigonometric approximations via parabolic synthesis",
abstract = "The real-time processing of LiDAR data is a pivotal aspect of numerous autonomous driving and robotics operations. However, the sheer amount of data requiring computationally complex calculations presents a significant challenge for embedded processors operating under tight real-time constraints. So far, embedded processors were mainly used for the retrieval of LiDAR data, offloading computationally demanding tasks to a coprocessor such as a GPU or a specialized vector processor. This work focuses on processing LiDAR data directly on an embedded, low-power, 3-stage RISC-V (RV32IMFCB) core. To study LiDAR performance, the segmentation stage of LeGO-LOAM - a lightweight and ground-optimized LiDAR odometry and mapping framework - was implemented and extended as a reference algorithm. It consists of ground-detection as well as clustering based on raw data from a Velodyne LiDAR. Profiling revealed that most of the runtime is spent computing sine and arc tangent functions. A special function unit based on parabolic synthesis has been developed, capable of computing sine and arc tangent with more than 16 bit accuracy in two clock cycles. Its implementation is described and evaluated against alternative optimizations, such as a fixed-point software approximation and a CORDIC based unit for trigonometric function approximation. The approaches were executed and verified using RTL simulation. Additionally, all variants of the core have been synthesized in a 22 nm FD-SOI technology. Best performance is reached using parabolic synthesis, which improves runtime as well as power efficiency by more than 3× with a slight 5% increase in area compared to the baseline model. Finally, the results demonstrate that the real-time goal of 20 FPS for autonomous driving applications is achievable, enabling customized, low-power RISC-V cores to be applied in LiDAR processing pipelines.",
author = "Schneider, {Viktor J.} and Sven Sch{\"o}newald and Holger Blume",
note = "Publisher Copyright: {\textcopyright} 2025 SPIE. All rights reserved.",
year = "2025",
month = may,
day = "23",
doi = "10.1117/12.3058385",
language = "English",
series = "Proceedings of SPIE - The International Society for Optical Engineering",
editor = "Licciardo, {Gian Domenico} and Carlsohn, {Matthias F.} and Schneider, {Viktor J.}",
booktitle = "Real-time Processing of Image, Depth, and Video Information 2025",

}

Download

TY - GEN

T1 - Towards real-time LiDAR processing on RISC-V-based ASIPs: fast trigonometric approximations via parabolic synthesis

AU - Schneider, Viktor J.

AU - Schönewald, Sven

AU - Blume, Holger

N1 - Publisher Copyright: © 2025 SPIE. All rights reserved.

PY - 2025/5/23

Y1 - 2025/5/23

N2 - The real-time processing of LiDAR data is a pivotal aspect of numerous autonomous driving and robotics operations. However, the sheer amount of data requiring computationally complex calculations presents a significant challenge for embedded processors operating under tight real-time constraints. So far, embedded processors were mainly used for the retrieval of LiDAR data, offloading computationally demanding tasks to a coprocessor such as a GPU or a specialized vector processor. This work focuses on processing LiDAR data directly on an embedded, low-power, 3-stage RISC-V (RV32IMFCB) core. To study LiDAR performance, the segmentation stage of LeGO-LOAM - a lightweight and ground-optimized LiDAR odometry and mapping framework - was implemented and extended as a reference algorithm. It consists of ground-detection as well as clustering based on raw data from a Velodyne LiDAR. Profiling revealed that most of the runtime is spent computing sine and arc tangent functions. A special function unit based on parabolic synthesis has been developed, capable of computing sine and arc tangent with more than 16 bit accuracy in two clock cycles. Its implementation is described and evaluated against alternative optimizations, such as a fixed-point software approximation and a CORDIC based unit for trigonometric function approximation. The approaches were executed and verified using RTL simulation. Additionally, all variants of the core have been synthesized in a 22 nm FD-SOI technology. Best performance is reached using parabolic synthesis, which improves runtime as well as power efficiency by more than 3× with a slight 5% increase in area compared to the baseline model. Finally, the results demonstrate that the real-time goal of 20 FPS for autonomous driving applications is achievable, enabling customized, low-power RISC-V cores to be applied in LiDAR processing pipelines.

AB - The real-time processing of LiDAR data is a pivotal aspect of numerous autonomous driving and robotics operations. However, the sheer amount of data requiring computationally complex calculations presents a significant challenge for embedded processors operating under tight real-time constraints. So far, embedded processors were mainly used for the retrieval of LiDAR data, offloading computationally demanding tasks to a coprocessor such as a GPU or a specialized vector processor. This work focuses on processing LiDAR data directly on an embedded, low-power, 3-stage RISC-V (RV32IMFCB) core. To study LiDAR performance, the segmentation stage of LeGO-LOAM - a lightweight and ground-optimized LiDAR odometry and mapping framework - was implemented and extended as a reference algorithm. It consists of ground-detection as well as clustering based on raw data from a Velodyne LiDAR. Profiling revealed that most of the runtime is spent computing sine and arc tangent functions. A special function unit based on parabolic synthesis has been developed, capable of computing sine and arc tangent with more than 16 bit accuracy in two clock cycles. Its implementation is described and evaluated against alternative optimizations, such as a fixed-point software approximation and a CORDIC based unit for trigonometric function approximation. The approaches were executed and verified using RTL simulation. Additionally, all variants of the core have been synthesized in a 22 nm FD-SOI technology. Best performance is reached using parabolic synthesis, which improves runtime as well as power efficiency by more than 3× with a slight 5% increase in area compared to the baseline model. Finally, the results demonstrate that the real-time goal of 20 FPS for autonomous driving applications is achievable, enabling customized, low-power RISC-V cores to be applied in LiDAR processing pipelines.

UR - http://www.scopus.com/inward/record.url?scp=105007884166&partnerID=8YFLogxK

U2 - 10.1117/12.3058385

DO - 10.1117/12.3058385

M3 - Conference contribution

T3 - Proceedings of SPIE - The International Society for Optical Engineering

BT - Real-time Processing of Image, Depth, and Video Information 2025

A2 - Licciardo, Gian Domenico

A2 - Carlsohn, Matthias F.

A2 - Schneider, Viktor J.

ER -

By the same author(s)