arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Pascal Urard

34 papers · 2004–2026

2004: 12005: 32006: 32007: 72008: 42009: 22010: 42011: 22012: 02013: 02014: 02015: 02016: 12017: 02018: 12019: 02020: 02021: 02022: 02023: 12024: 32025: 02026: 2
2004peak 7 in 20072026

Frequent co-authors

Papers

showing 1–25 of 34 RSS

Low-complexity decoding for non-binary LDPC codes in high order fields

Adrian Voicila, David Declercq, François Verdier +2 more

Computer Networks and Communications · IEEE Transactions on Communications · · cited 218× · DOI ↗ · more like this ·

In this paper, we propose a new implementation of the Extended Min-Sum (EMS) decoder for non-binary LDPC codes. A particularity of the new algorithm is that it takes into accounts the memory problem of the non-binary LDPC decoders, together with a significant complexity reduction per decoding iteration. The key feature of our decoder is to truncate the vector messages of the decoder to a limited number n <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">m</sub> of values in order to reduce the memory requirements. Using the truncated messages, we propose an efficient implementation of the EMS decoder which reduces the order of complexity to ¿(n <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">m</sub> log <sub xmlns:mml="http://www.w3.org/1998/Math/MathML"…

Low-Complexity, Low-Memory EMS Algorithm for Non-Binary LDPC Codes

Adrian Voicila, David Declercq, François Verdier +2 more

Computer Networks and Communications · · cited 73× · DOI ↗ · more like this ·

In this paper, we propose a new implementation of the EMS decoder for non binary LDPC codes presented in (D. Declencq and M. Fossorier, 2007). A particularity of the new algorithm is that it takes into accounts the memory problem of the non binary LDPC decoders, together with a significant complexity reduction per decoding iteration. The key feature of our decoder is to truncate the vector messages of the decoder to a limited number nm of values in order to reduce the memory requirements. Using the truncated messages, we propose an efficient implementation of the EMS decoder which reduces the order of complexity to O(n <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">m</sub> log <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sub> n <sub xmlns:mml="http://www.w3.org/1998/Math/MathML"…

Architecture of a low-complexity non-binary LDPC decoder for high order fields

Adrian Voicila, François Verdier, David Declercq +2 more

Computer Networks and Communications · · cited 60× · DOI ↗ · more like this ·

In this paper, we propose a hardware implementation of the EMS decoding algorithm for non-binary LDPC codes, presented in [10]. To the knowledge of the authors this is the first implementation of a GF(q) LDPC decoder for high order fields (q ges 64). The originality of the proposed architecture is that it takes into account the memory problem of the non-binary LDPC decoders, together with a significant complexity reduction per decoding iteration which becomes independent from the field order. We present the estimation of the non-binary decoder implementation and key metrics including throughput and hardware complexity. The error decoding performance of the low complexity algorithm with proper compensation has been obtained through computer simulations. The frame error rate results are quite good with respect to the important complexity reduction. The results show also that an…

A 135Mb/s DVB-S2 compliant codec based on 64800b LDPC and BCH codes

Pascal Urard, E. Yeo, L. Paumier +5 more

Computer Networks and Communications · · cited 60× · DOI ↗ · more like this ·

A CODEC fully compliant to DVB-S2 broadcast standards is implemented in both 0.13 /spl mu/m 8M and 90nm 7M low-leakage CMOS technologies. The system includes encoders and decoders for both LDPC codes and serially concatenated BCH codes. This CODEC outperforms the DVB-S2 error performance requirements by up to 0.1dB. The 0.13 /spl mu/m design occupies 49.6mm/sup 2/ and operates at 200MHz, while the 90nm design occupies 15.8mm/sup 2/ and operates at 300MHz.

Functional Equivalence Verification Tools in High-Level Synthesis Flows

Anmol Mathur, Masahiro Fujita, E. M. Clarke +1 more

Computational Theory and Mathematics · IEEE Design & Test of Computers · · cited 29× · DOI ↗ · more like this ·

Editor's note:High-level synthesis facilitates the use of formal verification methodologies that check the equivalence of the generated RTL model against the original source specification. The article provides an overview of sequential equivalence checking techniques, its challenges, and successes in real-world designs.—Andres Takach, Mentor Graphics

A DVB-S2 compliant LDPC decoder integrating the Horizontal Shuffle Scheduling

Arthur Segard, François Verdier, David Declercq +1 more

Computer Networks and Communications · · cited 25× · DOI ↗ · more like this ·

Low-density parity check codes (LDPC) are a class of channel decoding codes used in digital communications. Very high error correcting performances can be reached with such codes but they require both a great computing effort and randomly constructed decoding matrices. LDPC codes are used to perform the channel coding of the satellite television broadcast standard DVB-S2. This paper proposes a way to design massively parallel hardware architecture of DVB-S2 compliant LDPC decoders. It is based on a particular way to schedule all the algorithm's calculations. The proposed architecture speeds-up the decoding process, allowing the algorithm to converge faster with no significant performance loss. Moreover, a particular data update mechanism has been developed in order to avoid all data conflicts inherent to DVB-S2 matrices even for highly parallel implementations. This paper describes our…

Static Address Generation Easing: a Design Methodology for Parallel Interleaver Architectures

Cyrille Chavet, Philippe Coussy, Eric Martin +1 more

cs.AR · · cited 24× · arXiv ↗ · more like this ·

For high throughput applications, turbo-like iterative decoders are implemented with parallel architectures. However, to be efficient parallel architectures require to avoid collision accesses i.e. concurrent read/write accesses should not target the same memory block. This consideration applies to the two main classes of turbo-like codes which are Low Density Parity Check (LDPC) and Turbo-Codes. In this paper we propose a methodology which finds a collision-free mapping of the variables in the memory banks and which optimizes the resulting interleaving architecture. Finally, we show through a pedagogical example the interest of our approach compared to state-of-the-art techniques.

A new approach for minimizing buffer capacities with throughput constraint for embedded system design

Mohamed Benazouz, Olivier Marchetti, Alix Munier-Kordon +1 more

Hardware and Architecture · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 21× · DOI ↗ · more like this ·

The design of streaming applications (e.g. multimedia or network packet processing) must consider several optimizations such as the minimization of the whole surface of the memory needed on a Chip. The problem tackled in this paper is the minimization of the whole surface of the memory needed to reach a minimum fixed throughput. The application is modelled using a Marked Timed Weighted Event Graphs (in short MTWEG), which is a subclass of Petri nets. Transitions correspond to specific treatments and places model buffers for data transfers. It is assumed that transitions are periodically fired with a fixed throughput. The problem is first mathematically modelled using an Integer Linear Program. We then study for a unique buffer the optimum throughput according to its capacity. A polynomial simple algorithm that minimizes the overall surface of memory for a fixed throughput is derived…

A 135Mbps DVB-S2 compliant codec based on 64800-bit LDPC and BCH codes (ISSCC paper 24.3)

Pascal Urard, L. Paumier, P. Georgelin +4 more

Computer Networks and Communications · · cited 11× · DOI ↗ · more like this ·

A DVB-S2 compliant codec is implemented in both 130nm-8M and 90nm-7M low-leakage CMOS technologies. The system includes encoders and decoders for both Low-Density Parity Check (LDPC) codes and serially concatenated BCH codes. All requirements of the DVB-S2 standard are supported including code rates between 1/4 and 9/10, block sizes of either 16,200 bits or 64,800 bits, and four digital modulation options. The 130nm core design occupies 49.6mm2 and operates at 200MHz, while the 90nm core design occupies 15.8mm2 and operates at 300MHz.

A Design Methodology for Space-Time Adapter

Cyrille Chavet, Philippe Coussy, Pascal Urard +1 more

cs.AR · · cited 8× · arXiv ↗ · more like this ·

This paper presents a solution to efficiently explore the design space of communication adapters. In most digital signal processing (DSP) applications, the overall architecture of the system is significantly affected by communication architecture, so the designers need specifically optimized adapters. By explicitly modeling these communications within an effective graph-theoretic model and analysis framework, we automatically generate an optimized architecture, named Space-Time AdapteR (STAR). Our design flow inputs a C description of Input/Output data scheduling, and user requirements (throughput, latency, parallelism...), and formalizes communication constraints through a Resource Constraints Graph (RCG). The RCG properties enable an efficient architecture space exploration in order to synthesize a STAR component. The proposed approach has been tested to design an industrial data…

IP-block-based design environment for high-throughput VLSI dedicated digital signal processing systems

Nacer-Eddine Zergainoh, Katalin Popovici, Ahmed Jerraya +1 more

Hardware and Architecture · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 8× · DOI ↗ · more like this ·

The Growing requirement on the correct design of a high performance DSP system in short time force us to use IP's in many design. In this paper, we propose an efficient IP block based design environment for high throughput VLSI Systems. The flow generates SystemC Register Transfer Level (RTL) architecture, starting from a Matlab functional model described as a netlist of functional IP. The refinement process inserts automatically control structures to treat delays induced by the use of RTL IPs. It also inserts a control structure to coordinate the execution of parallel clocked IP. The delays may be managed by registers or by counters included in the control structure. The experimentations show that the approach can produce efficient RTL architecture and allow a huge save of time.

A thresholding algorithm for improved Split-Row decoding of LDPC codes

Tinoosh Mohsenin, Pascal Urard, Bevan Baas

Computer Networks and Communications · · cited 7× · DOI ↗ · more like this ·

The recently proposed split-row decoding algorithm provides significant improvements in the throughput, hardware efficiency and energy efficiency when compared to existing soft decision decoding algorithms at the cost of some error performance loss. In this paper we propose split-row threshold which outperforms the split-row algorithm while maintaining the same level of complexity. Simulation results show that the algorithm provides 0.15-0.2 dB coding gain over split-row decoding and is within 0.15-0.2 dB of SPA and MinSum normalized.

A Methodology for Efficient Space-Time Adapter Design Space Exploration: A Case Study of an Ultra Wide Band Interleaver

Cyrille Chavet, Philippe Coussy, Pascal Urard +1 more

cs.AR · · cited 7× · arXiv ↗ · more like this ·

This paper presents a solution to efficiently explore the design space of communication adapters. In most digital signal processing (DSP) applications, the overall architecture of the system is significantly affected by communication architecture, so the designers need specifically optimized adapters. By explicitly modeling these communications within an effective graph-theoretic model and analysis framework, we automatically generate an optimized architecture, named Space-Time AdapteR (STAR). Our design flow inputs a C description of Input/Output data scheduling, and user requirements (throughput, latency, parallelism...), and formalizes communication constraints through a Resource Constraints Graph (RCG). The RCG properties enable an efficient architecture space exploration in order to synthesize a STAR component. The proposed approach has been tested to design an industrial data…

Building a common ESL design and verification methodology - is it just a dream?

Francine Bacchini, Geoffrey M. Smith, Anoosh Hosseini +5 more

Hardware and Architecture · Proceedings - ACM IEEE Design Automation Conference · · cited 7× · DOI ↗ · more like this ·

In recent years, industry cooperation has established common language and methodology standards to support electronic system level (ESL) modeling, design and verification: SystemC, SystemC verification (SCV) and SystemC transaction level modeling (TLM). What is still conspicuously absent, is a common, standard methodology for ESL design and verification itself. As a result, leading ESL adopters have been forced to devise their own custom methodologies. Does everyone need to develop their own custom 'vertical' methodology using standard 'horizontal' languages, libraries, and data formats, or is it possible to devise a common, standard methodology - open to all - that would help to mainstream ESL design and verification? This panel of ESL users and suppliers will take a close look at what is being done today and debate the issues around what more is needed to address increasing system…

Split non-binary LDPC codes

Adrian Voicila, David Declercq, François Verdier +2 more

Computer Networks and Communications · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 5× · DOI ↗ · more like this ·

In this paper, we propose and study a new family of error-correcting codes. These achieve excellent error performance under an iterative decoding over the binary-input noisy channel and solves the memory space requirements problem of the non-binary LDPC decoders. We named this class of codes, Split non-binary LDPC codes. The main particularity of this new family of codes is that the variable and the check nodes are not defined over the same finite field GF(2 <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">p</sup> ), like in the case of classical non-binary LDPC codes. The class of Split non-binary LDPC codes is obviously larger than that of existing types of codes, which gives more degrees of freedom to find good codes when the existing codes show their limits. We provide two examples of interesting split NB-LDPC codes.

Leveraging sequential equivalence checking to enable system-level to RTL flows

Pascal Urard, Asma Maalej, Roberto Guizzetti +1 more

Computational Theory and Mathematics · · cited 5× · DOI ↗ · more like this ·

It has long been the practice to create models in C or C++ for architectural studies, software prototyping and RTL verification in the design of Systems-on-Chip (SoC). It is often the case that by the end of a design project, multiple C models exist for different uses. Since a lot of time is invested in ensuring the functional correctness of these models via their use in system-level simulations, they often become "golden" functional reference models. Design teams are moving towards leveraging these system-level models to reduce the time needed for design and verification of RTL. On the design side, the use of high-level synthesis tools to synthesize RTL from C/C++ models is gaining ground for certain classes of blocks within a design. On the verification front, temporal differences at interfaces and in internal states between system-level models and RTL prevent the use of combinational…

A design flow dedicated to multi-mode architectures for DSP applications

Cyrille Chavet, Caaliph Andriamisaina, Philippe Coussy +4 more

Hardware and Architecture · Digest of technical papers/Digest of technical papers - IEEE/ACM International Conference on Computer-Aided Design · · cited 5× · DOI ↗ · more like this ·

This paper addresses the design of multi-mode architectures for digital signal processing applications. We present a dedicated design flow and its associated high-level synthesis tool, named GAUT. Given a unified description of a set of time-wise mutually exclusive tasks and their associated throughput constraints, a single RTL hardware architecture optimized in area is generated. In order to reduce the register, steering logic (multiplexers) and controller (decoding logic) complexities, we propose a joint-scheduling algorithm which maximizes the similarities between control steps and specific binding approaches for both functional units and storage elements which maximize the similarities between the datapaths. We show through a set of test cases that our approach offers significant area saving relative to the state-of-the-art.

Macrocell Builder: IP-Block-Based Design Environment for High-Throughput VLSI Dedicated Digital Signal Processing Systems

Nacer-Eddine Zergainoh, L. Tambour, Pascal Urard +1 more

Hardware and Architecture · EURASIP Journal on Advances in Signal Processing · · cited 5× · DOI ↗ · more like this ·

We propose an efficient IP-block-based design environment for high-throughput VLSI systems. The flow generates SystemC register-transfer-level (RTL) architecture, starting from a Matlab functional model described as a netlist of functional IP. The refinement model inserts automatically control structures to manage delays induced by the use of RTL IPs. It also inserts a control structure to coordinate the execution of parallel clocked IP. The delays may be managed by registers or by counters included in the control structure. The flow has been used successfully in three real-world DSP systems. The experimentations show that the approach can produce efficient RTL architecture and allows to save huge amount of time.

Advanced Analog Design Optimization: Comparison Between Reinforcement Learning and Heuristic Algorithms

Michel Chevalier, Severin Trochut, Roberto Guizzetti +5 more

Computational Theory and Mathematics · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 4× · DOI ↗ · more like this ·

Last decades have seen a lot of research on Analog Design Automation. The most recent approaches are based on Reinforcement Learning (RL). This paper describes a new learning strategy enhancing the most recent Proximal Policy Optimization RL approach, applied to analog design. The method is compared to more classical heuristic approaches such as Ant Colony Optimization, Particle Swarm Optimization or Differential Evolution algorithm. This study is done using a gymnasium environment embedding a spice-like electrical simulator. The experiments are done under equivalent calculation conditions. The paper highlights convergence properties and demonstrates the RL ability to avoid local minimum traps.

Artificial neural network-based solution for PSP MOSFET model card extraction

Alba Ordonez Rodriguez, Fabien Gilibert, François Paolini +6 more

Hardware and Architecture · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 2× · DOI ↗ · more like this ·

A state-of-the-art approach on SPICE model card extraction for the PSP MOSFET model is presented in this work. An Artificial Neural Network (ANN) is used to extract model card parameters from key figures of merit of measured electrical behavior. The proposed method is based on training an ANN with ELDO simulation data. A manual PSP model card extraction can take weeks of work for experienced engineers, while this ANN-based method operates offline and infers in a matter of seconds once the model has been trained. The method has been proven on capacitance, linear and saturation regimes for corner geometries of the PSP compact model, resulting in a 27 parameter-long extracted model card. Moreover, it is a versatile approach that has the potential to be applied to other compact models. All in all, this work provides insight into the complexities of the extraction problem at hand…

Quantization Modes for Neural Network Inference: ASIC Implementation Trade-offs

Nathan Bain, Roberto Guizzetti, Emilien Taly +4 more

Computer Vision and Pattern Recognition · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 2× · DOI ↗ · more like this ·

As deep neural networks migrate close to the sensors, accuracy cannot be the single target anymore: inference tasks must also be highly energy efficient. For embedded devices, the power budget for one inference is typically in the range of a few tens of µW to single-digit mW. We have three levers of action for that: computational workload, number of values to memorize-be they network parameters or intermediate activation results-, and implementation strategy. Given the fact that Application Specific Integrated Circuits are two orders of magnitude more power-efficient than processors for a given technology node, the latter issue is solved using ad-hoc hardware implementations. For the two first former issues, we detail and compare in this work different existing quantization approaches, since reducing the number of bits of the weights and activations reduces computation complexity and…

A polynomial algorithm for the computation of buffer capacities with throughput constraint for embedded system design

Mohamed Benazouz, Olivier Marchetti, Alix Munier-Kordon +1 more

Hardware and Architecture · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 2× · DOI ↗ · more like this ·

Marked timed weighted event graphs (in short MTWEG), which are a subclass of Petri nets, are widely used for modelling practical industrial problems. In this paper, a central practical problem for the design of streaming (e.g. multimedia or network packet processing) is modelled using a MTWEG. The optimization problem tackled here consists then on finding an initial marking minimizing the overall number of tokens for a minimum given throughput. If the firings of the transitions are periodic, this problem is NP-complete and can be modelled using an integer linear program. A general lower bound on the minimum overall capacity is then proved. If the initial MTWEG has a unique circuit, a polynomial time algorithm based on the resolution of a particular Diophantine equation is presented to solve it exactly. We lastly experiment it on an industrial example.

Architecture of a Low-Complexity Non-Binary LDPC Decoder

Adrian Voicila, David Declercq, François Verdier +2 more

Computer Networks and Communications · · cited 1× · DOI ↗ · more like this ·

In this paper, we propose a hardware implementation of the EMS decoding algorithm for non-binary LDPC (NB-LDPC) codes, presented in [4]. To the knowledge of the authors this is the first implementation of an GF(q) LDPC decoder for high order fields (q ≥ 64). The originality of the proposed architecture is that it takes into account the memory problem of the NB-LDPC decoders, together with a significant complexity reduction per decoding iteration which becomes independent from the field's order. The error decoding performance of the low complexity algorithm with proper compensation has been obtained through computer simulations. The frame error rate results are quite good with respect to the important complexity reduction. The results prove also that an implementation of a NB-LDPC decoder is now feasible and the extra complexity of the decoder is balanced by the superior performance of…

Application of a design space exploration tool to enhance interleaver generation

Cyrille Chavet, Philippe Coussy, Pascal Urard +1 more

cs.AR · · cited 1× · arXiv ↗ · more like this ·

This paper presents a methodology to efficiently explore the design space of communication adapters. In most digital signal processing (DSP) applications, the overall performance of the system is significantly affected by communication architectures, as a consequence the designers need specifically optimized adapters. By explicitly modeling these communications within an effective graph-theoretic model and analysis framework, we automatically generate an optimized architecture, named Space-Time AdapteR (STAR). Our design flow inputs a C description of Input/Output data scheduling, and user requirements (throughput, latency, parallelism...), and formalizes communication constraints through a Resource Constraints Graph (RCG). Design space exploration is then performed through associated tools, to synthesize a STAR component under time-to-market constraints. The proposed approach has been…

Méthodologie de modélisation et d'implémentation d'adaptateurs spatio-temporels

Cyrille Chavet, Philippe Coussy, Pascal Urard +1 more

cs.AR · · cited 1× · arXiv ↗ · more like this ·

The re-use of pre-designed blocks is a well-known concept of the software development. This technique has been applied to System-on-Chip (SoC) design whose complexity and heterogeneity are growing. The re-use is made thanks to high level components, called virtual components (IP), available in more or less flexible forms. These components are dedicated blocks: digital signal processing (DCT, FFT), telecommunications (Viterbi, TurboCodes),... These blocks rest on a model of fixed architecture with very few degrees of personalization. This rigidity is particularly true for the communication interface whose orders of acquisition and production of data, the temporal behavior and protocols of exchanges are fixed. The successful integration of such an IP requires that the designer (1) synchronizes the components (2) converts the protocols between "incompatible" blocks (3) temporizes the data…