Cristian Iñiguez
Research Subjects
Cristian Iñiguez has a total of 15 co-authors. Here are the top co-authors by number of shared publications:
- Miquel Moreto
Barcelona Supercomputing Center, Barcelona, Barcelona, Spain
3 shared publications - Quim Aguado-Puig
Departament d’Arquitectura de Computadors i Sistemes Operatius, Universitat Autònoma de Barcelona , Barcelona, 08193
3 shared publications - Santiago Marco-Sola
Computer Sciences Department, Barcelona Supercomputing Center, Barcelona, Spain
3 shared publications - Albert Jiménez-Blanco
Department of Computer Science, Universitat Politècnica de Catalunya , Barcelona, 08034
2 shared publications - Aleix Galan-Figueras
Department of Electrical Engineering, KU Leuven, 3000 Leuven, Belgium
2 shared publications - Gonzalo Seco-Granados
Department of Telecommunications and Systems Engineering, Universitat Autonoma de Barcelona, 08193 Barcelona, Spain
2 shared publications
Latest Publications
- Open Access
- 13 April 2026
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 42 (5)
Singletrack: an algorithm for improving memory consumption and performance of gap-affine sequence alignment
Motivation: Advances in DNA sequencing have outpaced advances in computation, making sequence alignment a major bottleneck in genome data analyses. Classical dynamic programming (DP) algorithms are particularly memory-intensive, especially when computing gap-affine and dual gap-affine alignments. Existing strategies to reduce memory consumption often sacrifice speed or alignment accuracy. Results: We present Singletrack, an efficient algorithm for backtrace gap-affine and dual gap-affine alignments that requires storing a single DP matrix while preserving optimal alignment results. Compared to classical DP algorithms, Singletrack removes the need to store additional matrices (i.e. 2 for gap-affine and 4 for dual gap-affine), significantly reducing memory consumption and, in turn, reducing pressure on the memory hierarchy and improving overall performance. Most importantly, Singletrack is a general backtrace method compatible with state-of-the-art DP-based algorithms and heuristics, such as the Suzuki-Kasahara (SK) and the Wavefront Alignment (WFA) algorithms. We demonstrate that Singletrack reduces memory consumption for both SK and WFA algorithms, lowering SK usage by 2× and 4× and WFA usage by 3× and 5× for gap-affine and dual gap-affine alignments, respectively. Moreover, replacing KSW2’s memory-reduction technique with Singletrack accelerates its SK implementation by up to 1.4× at the cost of doubling memory consumption, while Singletrack increases the performance of the WFA implementation in WFA2-lib by 1.2–2.1×. Compared to the efficient linear-memory BiWFA algorithm, the Singletrack-accelerated version of WFA trades a practical increase in memory usage for up to 5.2× higher performance. Availability and implementation: The Singletrack implementations presented in this work are available on Zenodo (DOI: 10.5281/zenodo.18770585) and GitHub (https://github.com/LorienLV/singletrack).
- 13 April 2026
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 42 (5)
Open AccessSingletrack: an algorithm for improving memory consumption and performance of gap-affine sequence alignment
Motivation: Advances in DNA sequencing have outpaced advances in computation, making sequence alignment a major bottleneck in genome data analyses. Classical dynamic programming (DP) algorithms are particularly memory-intensive, especially when computing gap-affine and dual gap-affine alignments. Existing strategies to reduce memory consumption often sacrifice speed or alignment accuracy. Results: We present Singletrack, an efficient algorithm for backtrace gap-affine and dual gap-affine alignments that requires storing a single DP matrix while preserving optimal alignment results. Compared to classical DP algorithms, Singletrack removes the need to store additional matrices (i.e. 2 for gap-affine and 4 for dual gap-affine), significantly reducing memory consumption and, in turn, reducing pressure on the memory hierarchy and improving overall performance. Most importantly, Singletrack is a general backtrace method compatible with state-of-the-art DP-based algorithms and heuristics, such as the Suzuki-Kasahara (SK) and the Wavefront Alignment (WFA) algorithms. We demonstrate that Singletrack reduces memory consumption for both SK and WFA algorithms, lowering SK usage by 2× and 4× and WFA usage by 3× and 5× for gap-affine and dual gap-affine alignments, respectively. Moreover, replacing KSW2’s memory-reduction technique with Singletrack accelerates its SK implementation by up to 1.4× at the cost of doubling memory consumption, while Singletrack increases the performance of the WFA implementation in WFA2-lib by 1.2–2.1×. Compared to the efficient linear-memory BiWFA algorithm, the Singletrack-accelerated version of WFA trades a practical increase in memory usage for up to 5.2× higher performance. Availability and implementation: The Singletrack implementations presented in this work are available on Zenodo (DOI: 10.5281/zenodo.18770585) and GitHub (https://github.com/LorienLV/singletrack).
- Open Access
Singletrack: An Algorithm for Improving Memory Consumption and Performance of Gap-Affine Sequence Alignment
Motivation: Advances in DNA sequencing have outpaced advances in computation, making sequence alignment a major bottleneck in genome data analyses. Classical dynamic programming (DP) algorithms are particularly memory-intensive, especially when computing gap-affine and dual gap-affine alignments. Existing strategies to reduce memory consumption often sacrifice either speed or alignment accuracy. Results: We present Singletrack, an efficient algorithm for backtrace gap-affine and dual gap-affine alignments that requires only storing a single DP matrix. Compared to classical DP algorithms, Singletrack removes the need to store additional matrices (i.e., 2 for gap-affine and 4 for dual gap-affine), significantly reducing memory consumption and, in turn, reducing pressure on the memory hierarchy and improving overall performance. Most importantly, Singletrack is a general backtrace method compatible with state-of-the-art DP-based algorithms and heuristics, such as the Suzuki-Kasahara (SK) and the Wavefront Alignment (WFA) algorithms. Our results demonstrate that Singletrack accelerates the SK implementation of KSW2, used within Minimap2, by up to 1.4×. Similarly, Singletrack enhances the performance of the WFA implementation in WFA2-lib by 1.2–2.1× while reducing memory usage by 3× for gap-affine and 5× for dual gap-affine. Compared to the efficient linear-memory BiWFA algorithm, the Singletrack-accelerated version of WFA trades a practical increase in memory usage for up to 5.2× higher performance. Availability: All the implementations of the Singletrack algorithm presented in this work are available at https://github.com/LorienLV/singletrack .
Open AccessSingletrack: An Algorithm for Improving Memory Consumption and Performance of Gap-Affine Sequence Alignment
Motivation: Advances in DNA sequencing have outpaced advances in computation, making sequence alignment a major bottleneck in genome data analyses. Classical dynamic programming (DP) algorithms are particularly memory-intensive, especially when computing gap-affine and dual gap-affine alignments. Existing strategies to reduce memory consumption often sacrifice either speed or alignment accuracy. Results: We present Singletrack, an efficient algorithm for backtrace gap-affine and dual gap-affine alignments that requires only storing a single DP matrix. Compared to classical DP algorithms, Singletrack removes the need to store additional matrices (i.e., 2 for gap-affine and 4 for dual gap-affine), significantly reducing memory consumption and, in turn, reducing pressure on the memory hierarchy and improving overall performance. Most importantly, Singletrack is a general backtrace method compatible with state-of-the-art DP-based algorithms and heuristics, such as the Suzuki-Kasahara (SK) and the Wavefront Alignment (WFA) algorithms. Our results demonstrate that Singletrack accelerates the SK implementation of KSW2, used within Minimap2, by up to 1.4×. Similarly, Singletrack enhances the performance of the WFA implementation in WFA2-lib by 1.2–2.1× while reducing memory usage by 3× for gap-affine and 5× for dual gap-affine. Compared to the efficient linear-memory BiWFA algorithm, the Singletrack-accelerated version of WFA trades a practical increase in memory usage for up to 5.2× higher performance. Availability: All the implementations of the Singletrack algorithm presented in this work are available at https://github.com/LorienLV/singletrack .
- Open Access
- 8 April 2025
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal of Indoor and Seamless Positioning and Navigation
- Vol. 3, 117-127
Improving OSNMAlib: New Formats, Features, and Monitoring Capabilities
Galileo will declare OSNMA (Open Service Navigation Message Authentication), a civil GNSS signal authentication scheme, operational in the near future. OSNMAlib, an open-source library that implements OSNMA, was presented two years ago after the test phase of the protocol started and has since undergone several upgrades. In this paper, we disclose these upgrades, which comprise new input sources, new features and optimizations, and the creation of an OSNMA real-time monitoring website. For each input source, we describe how can they be integrated within an OSNMA library and what pitfalls to avoid. The new features include optimizations for data retrieval such as the use of dual frequency and Reed Solomon encoding, which are evaluated in urban and open sky scenarios using real recorded data. The new JSON logging format aimed at researchers is used in osnmalib.eu website to display, in a friendly and understandable way, the live Galileo and OSNMA messages and the OSNMAlib authentication output. Additionally, the website also provides the I/NAV data bits to help snapshot receivers and other GNSS-based applications.
- 8 April 2025
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal of Indoor and Seamless Positioning and Navigation
- Vol. 3, 117-127
Open AccessImproving OSNMAlib: New Formats, Features, and Monitoring Capabilities
Galileo will declare OSNMA (Open Service Navigation Message Authentication), a civil GNSS signal authentication scheme, operational in the near future. OSNMAlib, an open-source library that implements OSNMA, was presented two years ago after the test phase of the protocol started and has since undergone several upgrades. In this paper, we disclose these upgrades, which comprise new input sources, new features and optimizations, and the creation of an OSNMA real-time monitoring website. For each input source, we describe how can they be integrated within an OSNMA library and what pitfalls to avoid. The new features include optimizations for data retrieval such as the use of dual frequency and Reed Solomon encoding, which are evaluated in urban and open sky scenarios using real recorded data. The new JSON logging format aimed at researchers is used in osnmalib.eu website to display, in a friendly and understandable way, the live Galileo and OSNMA messages and the OSNMAlib authentication output. Additionally, the website also provides the I/NAV data bits to help snapshot receivers and other GNSS-based applications.
- Open Access
QuickEd: High-performance exact sequence alignment based on bound-and-align
Motivation: Pairwise sequence alignment is a core component of multiple sequencing-data analysis tools. Recent advancements in sequencing technologies have enabled the generation of longer sequences at a much lower price. Thus, long-read sequencing technologies have become increasingly popular in sequencing-based studies. However, classical sequence analysis algorithms face significant scalability challenges when aligning long sequences. As a result, several heuristic methods have been developed to improve performance at the expense of accuracy, as they often fail to produce the optimal alignment. Results: This paper introduces QuickEd, a sequence alignment algorithm based on a bound-and-align strategy. First, QuickEd effectively bounds the maximum alignment-score using efficient heuristic strategies. Then, QuickEd utilizes this bound to reduce the computations required to produce the optimal alignment. Using QuickEd’s bound-and-align strategy, we reduce O ( n 2 ) complexity of traditional dynamic programming algorithms to O ( nŝ ), where n is the sequence length and ŝ is an estimated upper bound of the alignment-score between the sequences. As a result, QuickEd is consistently faster than other state-of-the-art implementations, such as Edlib and BiWFA, achieving performance speedups of 1.6 − 7.3× and 2.1 − 2.5×, respectively, aligning long and noisy datasets. In addition, QuickEd maintains a stable memory footprint below 50 MB while aligning sequences up to 1 Mbp. Availability: QuickEd code and documentation are publicly available at https://github.com/maxdoblas/QuickEd . Contact: max.doblas@bsc.es
Open AccessQuickEd: High-performance exact sequence alignment based on bound-and-align
Motivation: Pairwise sequence alignment is a core component of multiple sequencing-data analysis tools. Recent advancements in sequencing technologies have enabled the generation of longer sequences at a much lower price. Thus, long-read sequencing technologies have become increasingly popular in sequencing-based studies. However, classical sequence analysis algorithms face significant scalability challenges when aligning long sequences. As a result, several heuristic methods have been developed to improve performance at the expense of accuracy, as they often fail to produce the optimal alignment. Results: This paper introduces QuickEd, a sequence alignment algorithm based on a bound-and-align strategy. First, QuickEd effectively bounds the maximum alignment-score using efficient heuristic strategies. Then, QuickEd utilizes this bound to reduce the computations required to produce the optimal alignment. Using QuickEd’s bound-and-align strategy, we reduce O ( n 2 ) complexity of traditional dynamic programming algorithms to O ( nŝ ), where n is the sequence length and ŝ is an estimated upper bound of the alignment-score between the sequences. As a result, QuickEd is consistently faster than other state-of-the-art implementations, such as Edlib and BiWFA, achieving performance speedups of 1.6 − 7.3× and 2.1 − 2.5×, respectively, aligning long and noisy datasets. In addition, QuickEd maintains a stable memory footprint below 50 MB while aligning sequences up to 1 Mbp. Availability: QuickEd code and documentation are publicly available at https://github.com/maxdoblas/QuickEd . Contact: max.doblas@bsc.es
- 25 June 2024
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-7
OSNMAlib Improvements and Real-Time Monitoring of Galileo OSNMA
Galileo will declare OSNMA (Open Service Navigation Message Authentication), a civil GNSS signal authentication scheme, operational in the near future. OSNMAlib, an open-source library that implements OSNMA, was presented two years ago after the test phase of the protocol started and has since undergone several upgrades. In this paper, we disclose these upgrades, which comprise new input sources, new features and optimizations, and the creation of an OSNMA real-time monitoring website. For each input source (SBF, UBX, GNSS-SDR and galmon), we describe how can they be integrated with an OSNMA library and what pitfalls to avoid. The new features include data retrieval and time to first authenticated fix optimizations and a new logging format aimed at researchers. This logging format is used in osnmalib.eu website to display, in a friendly and understandable way, the live Galileo and OSNMA messages and the OSNMAlib authentication output. Additionally, the website also provides the I/NAV data bits to help snapshot receivers and other GNSS-based applications.
- 25 June 2024
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-7
OSNMAlib Improvements and Real-Time Monitoring of Galileo OSNMA
Galileo will declare OSNMA (Open Service Navigation Message Authentication), a civil GNSS signal authentication scheme, operational in the near future. OSNMAlib, an open-source library that implements OSNMA, was presented two years ago after the test phase of the protocol started and has since undergone several upgrades. In this paper, we disclose these upgrades, which comprise new input sources, new features and optimizations, and the creation of an OSNMA real-time monitoring website. For each input source (SBF, UBX, GNSS-SDR and galmon), we describe how can they be integrated with an OSNMA library and what pitfalls to avoid. The new features include data retrieval and time to first authenticated fix optimizations and a new logging format aimed at researchers. This logging format is used in osnmalib.eu website to display, in a friendly and understandable way, the live Galileo and OSNMA messages and the OSNMAlib authentication output. Additionally, the website also provides the I/NAV data bits to help snapshot receivers and other GNSS-based applications.