arXiv.itsnick.co

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

Author

Alexandre J. Raymond

7 papers · 2011–2015

2011: 12012: 32013: 12014: 12015: 1
2011peak 3 in 20122015

Frequent co-authors

Papers

showing 1–7 of 7 RSS

A Semi-Parallel Successive-Cancellation Decoder for Polar Codes

Camille Leroux, Alexandre J. Raymond, Gabi Sarkis +1 more

Computer Networks and Communications · IEEE Transactions on Signal Processing · · cited 322× · DOI ↗ · more like this ·

Polar codes are a recently discovered family of capacity-achieving codes that are seen as a major breakthrough in coding theory. Motivated by the recent rapid progress in the theory of polar codes, we propose a semi-parallel architecture for the implementation of successive cancellation decoding. We take advantage of the recursive structure of polar codes to make efficient use of processing resources. The derived architecture has a very low processing complexity while the memory complexity remains similar to that of previous architectures. This drastic reduction in processing complexity allows very large polar code decoders to be implemented in hardware. An <formula formulatype="inline" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex Notation="TeX">$N=2^{17}$</tex> </formula> polar code successive cancellation decoder is implemented in an…

Hardware Architecture for List Successive Cancellation Decoding of Polar Codes

Alexios Balatsoukas‐Stimming, Alexandre J. Raymond, Warren J. Gross +1 more

Computer Networks and Communications · IEEE Transactions on Circuits & Systems II Express Briefs · · cited 127× · DOI ↗ · more like this ·

This brief presents a hardware architecture and algorithmic improvements for list successive cancellation (SC) decoding of polar codes. More specifically, we show how to completely avoid copying of the likelihoods, which is algorithmically the most cumbersome part of list SC decoding. The hardware architecture was synthesized for a block length of N=1024 bits and list sizes L=2, 4 using a UMC 90 nm VLSI technology. The resulting decoder can achieve a coded throughput of 181 Mb/s at a frequency of 459 MHz.

A successive cancellation decoder ASIC for a 1024-bit polar code in 180nm CMOS

Asit Mishra, Alexandre J. Raymond, Luca Amarù +5 more

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

This paper presents the first ASIC implementation of a successive cancellation (SC) decoder for polar codes. The implemented ASIC relies on a semi-parallel architecture where processing resources are reused to achieve good hardware efficiency. A speculative decoding technique is employed to increase the throughput by 25% at the cost of very limited added complexity. The resulting architecture is implemented in a 180nm technology. The fabricated chip can be clocked at 150 MHz and uses 183k gates. It was verified using an FPGA testing setup and provides reference for the true silicon complexity of SC decoders for polar codes.

Scalable Successive-Cancellation Hardware Decoder for Polar Codes

Alexandre J. Raymond, Warren J. Gross

cs.IT · · cited 49× · arXiv ↗ · more like this ·

Polar codes, discovered by Arıkan, are the first error-correcting codes with an explicit construction to provably achieve channel capacity, asymptotically. However, their error-correction performance at finite lengths tends to be lower than existing capacity-approaching schemes. Using the successive-cancellation algorithm, polar decoders can be designed for very long codes, with low hardware complexity, leveraging the regular structure of such codes. We present an architecture and an implementation of a scalable hardware decoder based on this algorithm. This design is shown to scale to code lengths of up to N = 2^20 on an Altera Stratix IV FPGA, limited almost exclusively by the amount of available SRAM.

Real-time visual play-break detection in sport events using a context descriptor

Marc‐André Carbonneau, Alexandre J. Raymond, Éric Granger +1 more

Computer Vision and Pattern Recognition · Espace ÉTS (ETS) · · cited 11× · DOI ↗ · more like this ·

The detection of play and break segments in team sports is an essential step towards the automation of live game capture and broadcast. This paper presents a two-stage hierarchical method for play-break detection in non-edited video feeds of sport events. Unlike most existing methods, this algorithm performs action and event recognition on content, and thus does not rely on production cues of broadcast feeds. Moreover, the method does not require player tracking, can be used in real-time, and can be easily adapted to different sports. In the first stage, bag-of-words event detectors are trained to recognize key events such as line changes, face-offs and preliminary play-breaks. In the second stage, the output of the detectors along with a novel feature based on spatio-temporal interest points are used to create a context descriptor for the final decision. Experiments demonstrate the…

High-throughput LDPC decoding using the RHS algorithm

François Leduc-Primeau, Alexandre J. Raymond, Pascal Giard +3 more

Computer Networks and Communications · PolyPublie (École Polytechnique de Montréal) · · cited 7× · OpenAlex ↗ · more like this ·

The relaxed half-stochastic (RHS) algorithm is a recently proposed binary message-passing decoding algorithm for low-density parity check codes that can reach the same error rate performance as belief propagation algorithms that exchange LLR messages. Because of its low-complexity interleaver, the RHS algorithm makes it possible to achieve a fully-parallel implementation that can converge to a codeword in only a few clock cycles on average, enabling high throughput and power efficiency. To demonstrate the practicality of the RHS algorithm, we implement a decoder for the popular IEEE 802.3an 10GBASE-T standard. The paper presents details of the hardware implementation, as well as post-layout results for an ASIC implementation in 65nm CMOS technology, which indicate that the decoder can operate at 448 MHz and occupies an area of 4.41 mm2. The results obtained from bit-accurate software…

Hardware Implementation of Successive Cancellation Decoders for Polar Codes

Camille Leroux, Alexandre J. Raymond, Gabi Sarkis +3 more

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

The recently-discovered polar codes are seen as a major breakthrough in coding theory; they provably achieve the theoretical capacity of discrete memoryless channels using the low complexity successive cancellation (SC) decoding algorithm. Motivated by recent developments in polar coding theory, we propose a family of efficient hardware implementations for SC polar decoders. We show that such decoders can be implemented with O(n) processing elements, O(n) memory elements, and can provide a constant throughput for a given target clock frequency. Furthermore, we show that SC decoding can be implemented in the logarithm domain, thereby eliminating costly multiplication and division operations and reducing the complexity of each processing element greatly. We also present a detailed architecture for an SC decoder and provide logic synthesis results confirming the linear growth in complexity…