-
Forecasting Solar Flares by Data Assimilation in Sandpile Models
Authors:
Christian Thibeault,
Antoine Strugarek,
Paul Charbonneau,
Benoit Tremblay
Abstract:
The prediction of solar flares is still a significant challenge in space weather research, with no techniques currently capable of producing reliable forecasts performing significantly above climatology. In this paper, we present a flare forecasting technique using data assimilation coupled with computationally inexpensive cellular automata called sandpile models. Our data assimilation algorithm u…
▽ More
The prediction of solar flares is still a significant challenge in space weather research, with no techniques currently capable of producing reliable forecasts performing significantly above climatology. In this paper, we present a flare forecasting technique using data assimilation coupled with computationally inexpensive cellular automata called sandpile models. Our data assimilation algorithm uses the simulated annealing method to find an optimal initial condition that reproduces well an energy-release time series. We present and empirically analyze the predictive capabilities of three sandpile models, namely the Lu and Hamilton model (LH) and two deterministically-driven models (D). Despite their stochastic elements, we show that deterministically-driven models display temporal correlations between simulated events, a needed condition for data assimilation. We present our new data assimilation algorithm and demonstrate its success in assimilating synthetic observations produced by the avalanche models themselves. We then apply our method to GOES X-Ray time series for 11 active regions having generated multiple X-class flares in the course of their lifetime. We demonstrate that for such large flares, our data assimilation scheme substantially increases the success of ``All-Clear'' forecasts, as compared to model climatology.
△ Less
Submitted 27 June, 2022;
originally announced June 2022.
-
A New Generation of Cool White Dwarf Atmosphere Models. IV. Revisiting the Spectral Evolution of Cool White Dwarfs
Authors:
Simon Blouin,
Patrick Dufour,
Christian Thibeault,
Nicole F. Allard
Abstract:
As a result of competing physical mechanisms, the atmospheric composition of white dwarfs changes throughout their evolution, a process known as spectral evolution. Because of the ambiguity of their atmospheric compositions and the difficulties inherent to the modeling of their dense atmospheres, no consensus exists regarding the spectral evolution of cool white dwarfs ($T_{\rm eff}<6000$ K). In t…
▽ More
As a result of competing physical mechanisms, the atmospheric composition of white dwarfs changes throughout their evolution, a process known as spectral evolution. Because of the ambiguity of their atmospheric compositions and the difficulties inherent to the modeling of their dense atmospheres, no consensus exists regarding the spectral evolution of cool white dwarfs ($T_{\rm eff}<6000$ K). In the previous papers of this series, we presented and observationally validated a new generation of cool white dwarf atmosphere models that include all the necessary constitutive physics to accurately model those objects. Using these new models and a homogeneous sample of 501 cool white dwarfs, we revisit the spectral evolution of cool white dwarfs. Our sample includes all spectroscopically identified white dwarfs cooler than 8300 K for which a parallax is available in Gaia DR2 and photometric observations are available in Pan-STARRS1 and 2MASS. Except for a few cool carbon-polluted objects, our models allow an excellent fit to the spectroscopic and photometric observations of all objects included in our sample. We identify a decrease of the ratio of hydrogen to helium-rich objects between 7500 K and 6250 K, which we interpret as the signature of convective mixing. After this decrease, hydrogen-rich objects become more abundant up to 5000 K. This puzzling increase, reminiscent of the non-DA gap, has yet to be explained. At lower temperatures, below 5000 K, hydrogen-rich white dwarfs become rarer, which rules out the scenario according to which accretion of hydrogen from the interstellar medium dominates the spectral evolution of cool white dwarfs.
△ Less
Submitted 6 May, 2019;
originally announced May 2019.
-
PolarBear: A 28-nm FD-SOI ASIC for Decoding of Polar Codes
Authors:
Pascal Giard,
Alexios Balatsoukas-Stimming,
Thomas Christoph Müller,
Andrea Bonetti,
Claude Thibeault,
Warren J. Gross,
Philippe Flatresse,
Andreas Burg
Abstract:
Polar codes are a recently proposed class of block codes that provably achieve the capacity of various communication channels. They received a lot of attention as they can do so with low-complexity encoding and decoding algorithms, and they have an explicit construction. Their recent inclusion in a 5G communication standard will only spur more research. However, only a couple of ASICs featuring de…
▽ More
Polar codes are a recently proposed class of block codes that provably achieve the capacity of various communication channels. They received a lot of attention as they can do so with low-complexity encoding and decoding algorithms, and they have an explicit construction. Their recent inclusion in a 5G communication standard will only spur more research. However, only a couple of ASICs featuring decoders for polar codes were fabricated, and none of them implements a list-based decoding algorithm. In this paper, we present ASIC measurement results for a fabricated 28 nm CMOS chip that implements two different decoders: the first decoder is tailored toward error-correction performance and flexibility. It supports any code rate as well as three different decoding algorithms: successive cancellation (SC), SC flip and SC list (SCL). The flexible decoder can also decode both non-systematic and systematic polar codes. The second decoder targets speed and energy efficiency. We present measurement results for the first silicon-proven SCL decoder, where its coded throughput is shown to be of 306.8 Mbps with a latency of 3.34 us and an energy per bit of 418.3 pJ/bit at a clock frequency of 721 MHz for a supply of 1.3 V. The energy per bit drops down to 178.1 pJ/bit with a more modest clock frequency of 308 MHz, lower throughput of 130.9 Mbps and a reduced supply voltage of 0.9 V. For the other two operating modes, the energy per bit is shown to be of approximately 95 pJ/bit. The less flexible high-throughput unrolled decoder can achieve a coded throughput of 9.2 Gbps and a latency of 628 ns for a measured energy per bit of 1.15 pJ/bit at 451 MHz.
△ Less
Submitted 1 September, 2017; v1 submitted 31 August, 2017;
originally announced August 2017.
-
Project VeSElkA: Abundance analysis of chemical species in HD41076 and HD148330
Authors:
V. Khalack,
G. Gallant,
C. Thibeault
Abstract:
A new semi-automatic approach is employed to carry out the abundance analysis of high-resolution spectra of HD41076 and HD148330 obtained recently with the spectropolarimetre ESPaDOnS at the CFHT. This approach allows to prepare in a semi-automatic mode the input data for the modified ZEEMAN2 code and to analyse several hundreds of line profiles in sequence during a single run. It also provides mo…
▽ More
A new semi-automatic approach is employed to carry out the abundance analysis of high-resolution spectra of HD41076 and HD148330 obtained recently with the spectropolarimetre ESPaDOnS at the CFHT. This approach allows to prepare in a semi-automatic mode the input data for the modified ZEEMAN2 code and to analyse several hundreds of line profiles in sequence during a single run. It also provides more information on abundance distribution for each chemical element at the deeper atmospheric layers. Our analysis of the Balmer profiles observed in the spectra of HD41076 and HD148330 has resulted in the estimates of their effective temperature, gravity, metallicity and radial velocity. The respective models of stellar atmosphere have been calculated with the code PHOENIX and used to carry out abundance analysis employing the modified ZEEMAN2 code. The analysis shows a deficit of the C, N, F, Mg, Ca, Ti, V, Cu, Y, Mo, Sm and Gd, and overabundance of Cr, Mn, Fe, Co, Ni, Sr, Zr, Ba, Ce, Nd and Dy in the stellar atmosphere of HD41076. In the atmosphere of HD148330, the C, N and Mo appear to be underabundant, while the Ne, Na, Al, Si, P, Ca, Ti, V, Cr, Mn, Fe, Co, Ni, Zn, Sr, Y, Zr, Ba, Ce, Pr, Nd, Sm, Eu, Gd and Dy are overabundant. We also have found signatures of vertical abundance stratification of Fe, Ti, Cr and Mn in HD41076, and of Fe, Ti, V, Cr, Mn, Y, Zr, Ce, Nd, Sm and Gd in HD148330.
△ Less
Submitted 21 June, 2017;
originally announced June 2017.
-
A Multi-Gbps Unrolled Hardware List Decoder for a Systematic Polar Code
Authors:
Pascal Giard,
Alexios Balatsoukas-Stimming,
Thomas Christoph Müller,
Andreas Burg,
Claude Thibeault,
Warren J. Gross
Abstract:
Polar codes are a new class of block codes with an explicit construction that provably achieve the capacity of various communications channels, even with the low-complexity successive-cancellation (SC) decoding algorithm. Yet, the more complex successive-cancellation list (SCL) decoding algorithm is gathering more attention lately as it significantly improves the error-correction performance of sh…
▽ More
Polar codes are a new class of block codes with an explicit construction that provably achieve the capacity of various communications channels, even with the low-complexity successive-cancellation (SC) decoding algorithm. Yet, the more complex successive-cancellation list (SCL) decoding algorithm is gathering more attention lately as it significantly improves the error-correction performance of short- to moderate-length polar codes, especially when they are concatenated with a cyclic redundancy check code. However, as SCL decoding explores several decoding paths, existing hardware implementations tend to be significantly slower than SC-based decoders. In this paper, we show how the unrolling technique, which has already been used in the context of SC decoding, can be adapted to SCL decoding yielding a multi-Gbps SCL-based polar decoder with an error-correction performance that is competitive when compared to an LDPC code of similar length and rate. Post-place-and-route ASIC results for 28 nm CMOS are provided showing that this decoder can sustain a throughput greater than 10 Gbps at 468 MHz with an energy efficiency of 7.25 pJ/bit.
△ Less
Submitted 3 February, 2017;
originally announced February 2017.
-
The Montreal White Dwarf Database: a Tool for the Community
Authors:
P. Dufour,
S. Blouin,
S. Coutu,
M. Fortin-Archambault,
C. Thibeault,
P. Bergeron,
G. Fontaine
Abstract:
We present the "Montreal White Dwarf Database" (MWDD), an accessible database with sortable/filterable table and interactive plots that will, when fully completed, allow the community to explore the physical properties of all white dwarfs ever analyzed by the Montreal group, as well as display data and analyses from the literature. We present its current capability and show how it will continuousl…
▽ More
We present the "Montreal White Dwarf Database" (MWDD), an accessible database with sortable/filterable table and interactive plots that will, when fully completed, allow the community to explore the physical properties of all white dwarfs ever analyzed by the Montreal group, as well as display data and analyses from the literature. We present its current capability and show how it will continuously be updated to instantly reflect improvements made on both the theoretical and observational fronts.
△ Less
Submitted 4 October, 2016;
originally announced October 2016.
-
Hardware Decoders for Polar Codes: An Overview
Authors:
Pascal Giard,
Gabi Sarkis,
Alexios Balatsoukas-Stimming,
YouZhe Fan,
Chi-ying Tsui,
Andreas Burg,
Claude Thibeault,
Warren J. Gross
Abstract:
Polar codes are an exciting new class of error correcting codes that achieve the symmetric capacity of memoryless channels. Many decoding algorithms were developed and implemented, addressing various application requirements: from error-correction performance rivaling that of LDPC codes to very high throughput or low-complexity decoders. In this work, we review the state of the art in polar decode…
▽ More
Polar codes are an exciting new class of error correcting codes that achieve the symmetric capacity of memoryless channels. Many decoding algorithms were developed and implemented, addressing various application requirements: from error-correction performance rivaling that of LDPC codes to very high throughput or low-complexity decoders. In this work, we review the state of the art in polar decoders implementing the successive-cancellation, belief propagation, and list decoding algorithms, illustrating their advantages.
△ Less
Submitted 2 June, 2016;
originally announced June 2016.
-
Fast Low-Complexity Decoders for Low-Rate Polar Codes
Authors:
Pascal Giard,
Alexios Balatsoukas-Stimming,
Gabi Sarkis,
Claude Thibeault,
Warren J. Gross
Abstract:
Polar codes are capacity-achieving error-correcting codes with an explicit construction that can be decoded with low-complexity algorithms. In this work, we show how the state-of-the-art low-complexity decoding algorithm can be improved to better accommodate low-rate codes. More constituent codes are recognized in the updated algorithm and dedicated hardware is added to efficiently decode these ne…
▽ More
Polar codes are capacity-achieving error-correcting codes with an explicit construction that can be decoded with low-complexity algorithms. In this work, we show how the state-of-the-art low-complexity decoding algorithm can be improved to better accommodate low-rate codes. More constituent codes are recognized in the updated algorithm and dedicated hardware is added to efficiently decode these new constituent codes. We also alter the polar code construction to further decrease the latency and increase the throughput with little to no noticeable effect on error-correction performance. Rate-flexible decoders for polar codes of length 1024 and 2048 are implemented on FPGA. Over the previous work, they are shown to have from 22% to 28% lower latency and 26% to 34% greater throughput when decoding low-rate codes. On 65 nm ASIC CMOS technology, the proposed decoder for a (1024, 512) polar code is shown to compare favorably against the state-of-the-art ASIC decoders. With a clock frequency of 400 MHz and a supply voltage of 0.8 V, it has a latency of 0.41 $μ$s and an area efficiency of 1.8 Gbps/mm$^2$ for an energy efficiency of 77 pJ/info. bit. At 600 MHz with a supply of 1 V, the latency is reduced to 0.27 $μ$s and the area efficiency increased to 2.7 Gbps/mm$^2$ at 115 pJ/info. bit.
△ Less
Submitted 17 March, 2016; v1 submitted 16 March, 2016;
originally announced March 2016.
-
Partitioned Successive-Cancellation List Decoding of Polar Codes
Authors:
Seyyed Ali Hashemi,
Alexios Balatsoukas-Stimming,
Pascal Giard,
Claude Thibeault,
Warren J. Gross
Abstract:
Successive-cancellation list (SCL) decoding is an algorithm that provides very good error-correction performance for polar codes. However, its hardware implementation requires a large amount of memory, mainly to store intermediate results. In this paper, a partitioned SCL algorithm is proposed to reduce the large memory requirements of the conventional SCL algorithm. The decoder tree is broken int…
▽ More
Successive-cancellation list (SCL) decoding is an algorithm that provides very good error-correction performance for polar codes. However, its hardware implementation requires a large amount of memory, mainly to store intermediate results. In this paper, a partitioned SCL algorithm is proposed to reduce the large memory requirements of the conventional SCL algorithm. The decoder tree is broken into partitions that are decoded separately. We show that with careful selection of list sizes and number of partitions, the proposed algorithm can outperform conventional SCL while requiring less memory.
△ Less
Submitted 22 January, 2016; v1 submitted 9 December, 2015;
originally announced December 2015.
-
Flexible and Low-Complexity Encoding and Decoding of Systematic Polar Codes
Authors:
Gabi Sarkis,
Ido Tal,
Pascal Giard,
Alexander Vardy,
Claude Thibeault,
Warren J. Gross
Abstract:
In this work, we present hardware and software implementations of flexible polar systematic encoders and decoders. The proposed implementations operate on polar codes of any length less than a maximum and of any rate. We describe the low-complexity, highly parallel, and flexible systematic-encoding algorithm that we use and prove its correctness. Our hardware implementation results show that the o…
▽ More
In this work, we present hardware and software implementations of flexible polar systematic encoders and decoders. The proposed implementations operate on polar codes of any length less than a maximum and of any rate. We describe the low-complexity, highly parallel, and flexible systematic-encoding algorithm that we use and prove its correctness. Our hardware implementation results show that the overhead of adding code rate and length flexibility is little, and the impact on operation latency minor compared to code-specific versions. Finally, the flexible software encoder and decoder implementations are also shown to be able to maintain high throughput and low latency.
△ Less
Submitted 23 February, 2016; v1 submitted 13 July, 2015;
originally announced July 2015.
-
Fast List Decoders for Polar Codes
Authors:
Gabi Sarkis,
Pascal Giard,
Alexander Vardy,
Claude Thibeault,
Warren J. Gross
Abstract:
Polar codes asymptotically achieve the symmetric capacity of memoryless channels, yet their error-correcting performance under successive-cancellation (SC) decoding for short and moderate length codes is worse than that of other modern codes such as low-density parity-check (LDPC) codes. Of the many methods to improve the error-correction performance of polar codes, list decoding yields the best r…
▽ More
Polar codes asymptotically achieve the symmetric capacity of memoryless channels, yet their error-correcting performance under successive-cancellation (SC) decoding for short and moderate length codes is worse than that of other modern codes such as low-density parity-check (LDPC) codes. Of the many methods to improve the error-correction performance of polar codes, list decoding yields the best results, especially when the polar code is concatenated with a cyclic redundancy check (CRC). List decoding involves exploring several decoding paths with SC decoding, and therefore tends to be slower than SC decoding itself, by an order of magnitude in practical implementations. In this paper, we present a new algorithm based on unrolling the decoding tree of the code that improves the speed of list decoding by an order of magnitude when implemented in software. Furthermore, we show that for software-defined radio applications, our proposed algorithm is faster than the fastest software implementations of LDPC decoders in the literature while offering comparable error-correction performance at similar or shorter code lengths.
△ Less
Submitted 10 November, 2015; v1 submitted 6 May, 2015;
originally announced May 2015.
-
Multi-mode Unrolled Architectures for Polar Decoders
Authors:
Pascal Giard,
Gabi Sarkis,
Claude Thibeault,
Warren J. Gross
Abstract:
In this work, we present a family of architectures for polar decoders using a reduced-complexity successive-cancellation decoding algorithm that employs unrolling to achieve extremely high throughput values while retaining moderate implementation complexity. The resulting fully-unrolled, deeply-pipelined architecture is capable of achieving a coded throughput in excess of 1 Tbps on a 65 nm ASIC at…
▽ More
In this work, we present a family of architectures for polar decoders using a reduced-complexity successive-cancellation decoding algorithm that employs unrolling to achieve extremely high throughput values while retaining moderate implementation complexity. The resulting fully-unrolled, deeply-pipelined architecture is capable of achieving a coded throughput in excess of 1 Tbps on a 65 nm ASIC at 500 MHz---three orders of magnitude greater than current state-of-the-art polar decoders. However, unrolled decoders are built for a specific, fixed code. Therefore we also present a new method to enable the use of multiple code lengths and rates in a fully-unrolled polar decoder architecture. This method leads to a length- and rate-flexible decoder while retaining the very high speed typical to unrolled decoders. The resulting decoders can decode a master polar code of a given rate and length, and several shorter codes of different rates and lengths. We present results for two versions of a multi-mode decoder supporting eight and ten different polar codes, respectively. Both are capable of a peak throughput of 25.6 Gbps. For each decoder, the energy efficiency for the longest supported polar code is shown to be of 14.8 pJ/bit at 250 MHz and of 8.8 pJ/bit at 500 MHz.
△ Less
Submitted 11 July, 2016; v1 submitted 6 May, 2015;
originally announced May 2015.
-
Low-Latency Software Polar Decoders
Authors:
Pascal Giard,
Gabi Sarkis,
Camille Leroux,
Claude Thibeault,
Warren J. Gross
Abstract:
Polar codes are a new class of capacity-achieving error-correcting codes with low encoding and decoding complexity. Their low-complexity decoding algorithms rendering them attractive for use in software-defined radio applications where computational resources are limited. In this work, we present low-latency software polar decoders that exploit modern processor capabilities. We show how adapting t…
▽ More
Polar codes are a new class of capacity-achieving error-correcting codes with low encoding and decoding complexity. Their low-complexity decoding algorithms rendering them attractive for use in software-defined radio applications where computational resources are limited. In this work, we present low-latency software polar decoders that exploit modern processor capabilities. We show how adapting the algorithm at various levels can lead to significant improvements in latency and throughput, yielding polar decoders that are suitable for high-performance software-defined radio applications on modern desktop processors and embedded-platform processors. These proposed decoders have an order of magnitude lower latency and memory footprint compared to state-of-the-art decoders, while maintaining comparable throughput. In addition, we present strategies and results for implementing polar decoders on graphical processing units. Finally, we show that the energy efficiency of the proposed decoders is comparable to state-of-the-art software polar decoders.
△ Less
Submitted 11 July, 2016; v1 submitted 1 April, 2015;
originally announced April 2015.
-
Circuit Level Modeling of Extra Combinational Delays in SRAM FPGAs Due to Transient Ionizing Radiation
Authors:
Mostafa Darvishi,
Yves Audet,
Yves Blaquière,
Claude Thibeault
Abstract:
This paper presents a novel circuit level model that explains and confirms the extra combinational delays in a SRAM-FPGA (Virtex-5) due to radiation, which matches the experimental results by proton irradiation at TRIUMF.
This paper presents a novel circuit level model that explains and confirms the extra combinational delays in a SRAM-FPGA (Virtex-5) due to radiation, which matches the experimental results by proton irradiation at TRIUMF.
△ Less
Submitted 4 February, 2015;
originally announced February 2015.
-
A 237 Gbps Unrolled Hardware Polar Decoder
Authors:
Pascal Giard,
Gabi Sarkis,
Claude Thibeault,
Warren J. Gross
Abstract:
In this letter we present a new architecture for a polar decoder using a reduced complexity successive cancellation decoding algorithm. This novel fully-unrolled, deeply-pipelined architecture is capable of achieving a coded throughput of over 237 Gbps for a (1024,512) polar code implemented using an FPGA. This decoder is two orders of magnitude faster than state-of-the-art polar decoders.
In this letter we present a new architecture for a polar decoder using a reduced complexity successive cancellation decoding algorithm. This novel fully-unrolled, deeply-pipelined architecture is capable of achieving a coded throughput of over 237 Gbps for a (1024,512) polar code implemented using an FPGA. This decoder is two orders of magnitude faster than state-of-the-art polar decoders.
△ Less
Submitted 18 December, 2014;
originally announced December 2014.
-
On Delay Faults Affecting I/O Blocks of an SRAM-Based FPGA Due to Ionizing Radiations
Authors:
Fatima Zahra Tazi,
Claude Thibeault,
Yvon Savaria,
Simon Pichette,
Yves Audet
Abstract:
Experimental means to characterize delay faults induced by bit flips and SEUs in I/O blocks of SRAM-based FPGAs are proposed. A delay fault up to 6.2ns sensitized by an events chain is reported.
Experimental means to characterize delay faults induced by bit flips and SEUs in I/O blocks of SRAM-based FPGAs are proposed. A delay fault up to 6.2ns sensitized by an events chain is reported.
△ Less
Submitted 2 September, 2014;
originally announced September 2014.
-
Increasing the Speed of Polar List Decoders
Authors:
Gabi Sarkis,
Pascal Giard,
Alexander Vardy,
Claude Thibeault,
Warren J. Gross
Abstract:
In this work, we present a simplified successive cancellation list decoder that uses a Chase-like decoding process to achieve a six time improvement in speed compared to successive cancellation list decoding while maintaining the same error-correction performance advantage over standard successive-cancellation polar decoders. We discuss the algorithm and detail the data structures and methods used…
▽ More
In this work, we present a simplified successive cancellation list decoder that uses a Chase-like decoding process to achieve a six time improvement in speed compared to successive cancellation list decoding while maintaining the same error-correction performance advantage over standard successive-cancellation polar decoders. We discuss the algorithm and detail the data structures and methods used to obtain this speed-up. We also propose an adaptive decoding algorithm that significantly improves the throughput while retaining the error-correction performance. Simulation results over the additive white Gaussian noise channel are provided and show that the proposed system is up to 16 times faster than an LDPC decoder of the same frame size, code rate, and similar error-correction performance, making it more suitable for use as a software decoding solution.
△ Less
Submitted 10 July, 2014;
originally announced July 2014.
-
New observations of chemically peculiar stars with ESPaDOnS
Authors:
V. Khalack,
B. Yameogo,
C. Thibeault,
F. LeBlanc
Abstract:
We present the first results of the estimation of gravity and effective temperature for some poorly studied chemically peculiar stars that were recently observed with the spectropolarimeter ESPaDOnS at CFHT. We have analyzed the spectra of HD71030, HD95608 and HD116235 to determine their radial velocity, Vsin(i) and the average abundance of several chemical species. We have also analyzed our resul…
▽ More
We present the first results of the estimation of gravity and effective temperature for some poorly studied chemically peculiar stars that were recently observed with the spectropolarimeter ESPaDOnS at CFHT. We have analyzed the spectra of HD71030, HD95608 and HD116235 to determine their radial velocity, Vsin(i) and the average abundance of several chemical species. We have also analyzed our results to verify for possible vertical abundance stratification of iron and chromium in these stars.
△ Less
Submitted 23 May, 2014;
originally announced May 2014.
-
Technical report: Functional Constraint Extraction From Register Transfer Level for ATPG
Authors:
Christelle Hobeika,
Claude Thibeault,
Jean-François Boland
Abstract:
We proposed in "Functional Constraint Extraction From Register Transfer Level for ATPG" that is currently submitted to TVLSI, an automatic functional constraint extractor that can be applied on the RT level. These functional constraints are used to generate pseudo functional test patterns with ATPG tools. The patterns are then used to improve the verification process. This technical report complem…
▽ More
We proposed in "Functional Constraint Extraction From Register Transfer Level for ATPG" that is currently submitted to TVLSI, an automatic functional constraint extractor that can be applied on the RT level. These functional constraints are used to generate pseudo functional test patterns with ATPG tools. The patterns are then used to improve the verification process. This technical report complements the work proposed as it contains the implementation details of the proposed methodology and shows the detailed intermediate and final results of the application of this methodology on a concrete example.
△ Less
Submitted 30 September, 2013;
originally announced October 2013.
-
Fast Polar Decoders: Algorithm and Implementation
Authors:
Gabi Sarkis,
Pascal Giard,
Alexander Vardy,
Claude Thibeault,
Warren J. Gross
Abstract:
Polar codes provably achieve the symmetric capacity of a memoryless channel while having an explicit construction. This work aims to increase the throughput of polar decoder hardware by an order of magnitude relative to the state of the art successive-cancellation decoder. We present an algorithm, architecture, and FPGA implementation of a gigabit-per-second polar decoder.
Polar codes provably achieve the symmetric capacity of a memoryless channel while having an explicit construction. This work aims to increase the throughput of polar decoder hardware by an order of magnitude relative to the state of the art successive-cancellation decoder. We present an algorithm, architecture, and FPGA implementation of a gigabit-per-second polar decoder.
△ Less
Submitted 9 December, 2013; v1 submitted 26 July, 2013;
originally announced July 2013.
-
Fast Software Polar Decoders
Authors:
Pascal Giard,
Gabi Sarkis,
Claude Thibeault,
Warren J. Gross
Abstract:
Among error-correcting codes, polar codes are the first to provably achieve channel capacity with an explicit construction. In this work, we present software implementations of a polar decoder that leverage the capabilities of modern general-purpose processors to achieve an information throughput in excess of 200 Mbps, a throughput well suited for software-defined-radio applications. We also show…
▽ More
Among error-correcting codes, polar codes are the first to provably achieve channel capacity with an explicit construction. In this work, we present software implementations of a polar decoder that leverage the capabilities of modern general-purpose processors to achieve an information throughput in excess of 200 Mbps, a throughput well suited for software-defined-radio applications. We also show that, for a similar error-correction performance, the throughput of polar decoders both surpasses that of LDPC decoders targeting general-purpose processors and is competitive with that of state-of-the-art software LDPC decoders running on graphic processing units.
△ Less
Submitted 29 January, 2014; v1 submitted 26 June, 2013;
originally announced June 2013.
-
Multi-User Multi-Carrier Differential Chaos Shift Keying Communication System
Authors:
Georges Kaddoum,
Francois-Dominique Richardson,
Sarra Adouni,
Francois Gagnon,
Claude Thibeault
Abstract:
In this paper, a multi user Multi-Carrier Differential Chaos Shift Keying (MC-DCSK) modulation is presented. The system endeavors to provide a good trade-off between robustness, energy efficiency and high data rate, while still being simple. In this architecture of MC-DCSK system, for each user, chaotic reference sequence is transmitted over a predefined subcarrier frequency. Multiple modulated da…
▽ More
In this paper, a multi user Multi-Carrier Differential Chaos Shift Keying (MC-DCSK) modulation is presented. The system endeavors to provide a good trade-off between robustness, energy efficiency and high data rate, while still being simple. In this architecture of MC-DCSK system, for each user, chaotic reference sequence is transmitted over a predefined subcarrier frequency. Multiple modulated data streams are transmitted over the remaining subcarriers allocated for each user. This transmitter structure saves energy and increases the spectral efficiency of the conventional DCSK system.
△ Less
Submitted 27 March, 2013; v1 submitted 7 March, 2013;
originally announced March 2013.
