TurboLEAP

TurboLEAP

Turbo decoding with Less Energy, Area and more Parallelism for higher throughput
Projet ANR
Approval no AAPG 2020 CE 25
Start: 2021

The third (3G) and fourth (4G) generation wireless communication systems brought forth the mobile internet which changed our society. The fifth generation wireless communication (5G) and beyond 5G (B5G) systems will also bring their share of society changing technologies, like mobile virtual and augmented reality made possible through high-speed fixed wireless broadband connections.

Context and challenges

This technological (r-)evolution goes along with a continued increase in demand for higher throughput, lower power consumption and more scalability for all parts of the system including the baseband signal processing on the Physical Layer (PHY). In terms of throughput for example, requirements that go far beyond the tens of Gb/s targeted in the 5G standardization are foreseen. A major source of complexity and power consumption in baseband signal processing for wireless communication systems is the Forward Error Correction (FEC). An efficient FEC is therefore crucial for reliable communications.

Wireless communication systems,
a driving force for connecting our world

In 3G and 4G standards, Turbo codes were adopted as FEC codes. Indeed, for standards like UMTS, which only required a throughput of 1 Mb/s in its 1999 release, to LTE, which required 100 Mb/s in the 2008 release, Turbo codes with their excellent error correcting performance for the targeted error rates, built-in code rate flexibility and ease of encoding were a perfect match. Turbo codes are also used in current and future releases of LTE-A Pro (4G+), which requires a throughput of several Gb/s and support for almost 200 different frame sizes and a wide range of code rates. In terms of error correcting performance, contributions to the 5G New Radio (NR) standardization showed Turbo codes at least on a par with the contending code families of Low-Density Parity-Check (LDPC) codes and Polar codes in this regard.

Any serious FEC code contender for future standards should be able to achieve high throughputs efficiently. This, however, is not practically feasible with current Turbo decoder hardware architectures which merely offer a maximum throughput in the order of single digit Gb/s or require large amounts of chip area. To summarize, an important effort is needed to achieve area efficient high-throughput Turbo decoders while keeping the inherent advantages in terms of flexibility of this code family in order to continue competing for adoption in future applications/standards.

 

Therefore, revisiting 27-year-old Turbo codes, with nowadays advanced knowledge and techniques, in particular recent advances w.r.t. code and decoding algorithm design as well as decoder hardware architectures, can have the potential to transform this code family to appealing contenders for future standardization. Promising results have been obtained lately for Turbo codes. These include recent advancements made in the context of the B5G European project EPIC (which ended in August 2020) in code and decoding algorithm design as well as in hardware architecture and show that the factors limiting the achievable throughput for Turbo decoders are of different nature (in relation to code design, decoding algorithm and hardware architecture), and they can be overcome only if  investigated and considered jointly to make the leap across the throughput gap.

TurboLEAP aims to go beyond what has been studied in the EPIC project and also incorporate new techniques such as spatial coupling jointly with advances in code- algorithm and hardware architecture design.

 

The age of a code family is not in itself a meaningful measure of potential

Research Hypothesis

The efficiency of very high throughput LDPC and Polar decoders in terms of throughput/area is higher than that of Turbo decoders. On the other hand, it comes at the cost of a lack of flexibility with regard to the code rate and the frame size. Most Turbo decoders are either very flexible regarding frame sizes or can be made flexible. However, when supported with the classic BCJR decoding algorithm, this flexibility represents one of the main factors that lead to the reduced efficiency of Turbo decoders.

Consequently:

  • There is great potential for reducing Turbo decoder complexity for applications with limited flexibility requirements and
  • second, for applications requiring high flexibility such as mobile broadband, Turbo codes can be significantly superior to LDPC or Polar codes if the rate-limiting factors achievable for hardware implementations can be overcome.

The path to Turbo decoders supporting Tb/s goes through the joint introduction of deep modifications of their decoding algorithm and their code design while taking into account implementation and application constraints. In fact, BCJR or SOVA based algorithms offered excellent performance while being able to keep up with throughput requirements up to a few Gb/s but for higher data rates the effort was mainly focused on LDPC codes and the newer Polar codes, as they seemed easier to parallelize. Meanwhile, major modifications have been proposed for these code families to increase throughput efficiency. We can clearly cite here the various simplifications of the processing of control nodes for LDPC codes in addition to the structural modifications of the design of the codes towards more regularity and periodicity such as the introduction of the quasi-cyclic character of their parity check matrix.

More than 30 years after their invention, it was the work of Neal & MacKay (and the advent of Turbo codes and iterative processing) that sparked academic interest in LDPC codes. On the other hand, it was not until the publication of the landmark paper by Tal & Vardy and the subsequent addition of Cyclic Redundancy Checks (CRCs) to the decoding of the SC-List, four years after the discovery of polar codes, that they were put on a par with the hitherto unchallenged LDPC and Turbo codes in terms of error-correcting performance. Moreover, despite the intense academic interest that followed the advances mentioned above, it took in both cases another 8 years before these codes made it into the standards.

These examples illustrate that the age of a code family is not in itself a meaningful measure of potential and that the factors limiting the throughput achievable for Turbo codes can be overcome if studied and considered together to make the jump across the throughput gap.

 

urbo-LEAP aims at decoding Turbo codes at Tb/s with current silicon technologies and closing the throughput-gap to LDPC and Polar codes

Leaping Frogs

Objectives

Building on these advancements and on the recently acquired know-how, Turbo-LEAP aims at making substantial contributions towards decoding Turbo codes at Tb/s with current silicon technologies closing the large throughput-gap to LDPC and Polar codes. Moreover, this goal shall be achieved while providing considerable frame size flexibility and while keeping most of the major advantages of Turbo codes like built-in rate flexibility. For this, three main challenges have to be addressed en route to viable high-throughput solutions for B5G applications.

First, further improvements in area and power efficiency are necessary. Best previous Turbo decoder implementations featured in the state-of-the-art based on the Parallel MAP (PMAP) and Fully Parallel MAP (FPMAP) architectures  achieve an area efficiency of less than 3 Gb/s/mm2 while their LDPC and Polar counterparts achieve tens of Gb/s/mm2.

In addition, enabling the support of frame size flexibility as well as the support of medium (500-1000 bit) to large frame sizes (several thousand bits) are crucial to preserve the large coding gains provided by Turbo codes. Providing solutions to these three challenges is at the heart of the five objectives of the Turbo-LEAP project.

1. Improving the Area Efficiency

The prime objective of TurboLEAP is to close this gap by improving the area efficiency by around two orders of magnitude. While this targeted improvement may seem as too ambitious at a first glance, all tasks of all work packages implicitly target this objective and technical decisions will be made favoring improved area efficiency. The candidate decoder hardware architecture for achieving the targeted improvements in area efficiency and throughput is the fully-pipelined iteration-unrolled turbo decoder architecture (UXMAP).

2. Improving the Power efficiency

Investigations and subsequent improvements/-refinements of the power efficiency of the UXMAP decoder architecture are necessary in order to find solutions competitive with respect to LDPC and Polar deccoders. To quantify objective 2: TurboLEAP aims at a power efficiency of around 1 pJ/decoded bit. 

3. Achieving Tb/s for Medium Frame Sizes while Maintaining Flexibility

For a lot of practical use cases, a certain degree of frame size and code rate flexibility is required. While Turbo codes have the advantage of built-in rate flexibility, achieving frame size flexibility for high-throughput decoder hardware architectures is typically costly. Building on recent results obtained for small frame sizes, TurboLEAP aims at providing solutions to flexibly decode medium frame sizes of several hundred bits at a throughput of around Tb/s.

4. Tb/s for Large Frame Sizes

Turbo codes used in 3G and 4G feature information lengths of up to several thousands of bits per frame and, for the LDPC codes used in 5G NR, up to 8448 bits are used. Larger frame sizes reduce protocol overhead and provide an earlier convergence under iterative decoding (i.e. less iterations). In order to provide viable B5G solutions, TurboLEAP targets Tb/s decoding for frame sizes of more than 1000 bits.

5. Spatial Coupling for Turbo Codes in Practical Applications

Spatial coupling has attracted a lot of scientific interest for LDPC codes and the concept has also been studied for certain types of Turbo codes. However to the best of our knowledge, no standard makes use of spatial coupling yet.
One of the reasons is that there are few publications demonstrating practical hardware implementations for either LDPC or Turbo codes. Therefore, TurboLEAP will aim at demonstrating for the first time a hardware implementation for the decoding of spatially-coupled Turbo codes.

 

08.02.2022 - Join the TurboLEAP Team: Post-doctoral fellow (W/M) - 12 month contract

Within TurboLEAP, the Post-Doctoral Fellow is expected to closely interact with the PhD candidate also funded by the TurboLEAP project and who is focusing on hardware design aspects.

See the Job-offer here.

01.11.2021 - Ghazi Aoussaji joins TurboLEAP

Ghazi joins the team to pursue his doctorate. He will work on the hardware implementation of fully pipelined Turbo decoders.

20.05.2021 - Invited talk at  "Journée GDR-ISIS" on : ‘’Enabling Technologies for (Sub)-TeraHertz Communications’’

Stefan Weithoffer presented the results of the EPIC project and gave an overview of the TurboLEAP project in his talk entitled "Terabit/s Channel Coding for Next Generation Wireless Communications: Outcomes of the EPIC Project and Future Steps".

28.04.2021 - Invited talk at 6G World

In the seminar "An EPIC Leap : Revolutionizing Channel Coding to Support 6G Communications" for 6G World, in which Stefan Weithoffer participates with Prof. Erdal Arikan (Polaran) and Onur Sahin (Inter Digital) and presents an overview of the results obtained in the EPIC project leading to TurboLEAP. On-demand recording is available after registration.

Link:  6G World/


01.03.2021 - TurboLEAP Launched!

TurboLEAP officially launched 01.03.2021.

TurboLEAP Team

 

Stefan Weithoffer (Maître de conférences)

Weithoffer S.

Contact Stefan Weithoffer

 

Charbel Abdel Nour (Maître de conférences HDR)

Charble A. N.

 

Gérald Le Mestre

Gérald Le Mestre (not funded by TurboLEAP) received his master degree in digital system from ENSSAT in 2004. Since 2006, he is with the MEE department at IMT Atlantique, formerly Telecom Bretagne. He has 14 years of experience in FPGA design and has developed several IP cores for communication systems and signal processing in various collaborations with industry.

Ghazi Aousaji (PhD Student)

Ghazi joins the team to pursue his doctorate. He will work on the hardware implementation of fully pipelined Turbo decoders.

Post-doctoral Fellow

A Post-doctoral Fellow will be hired for the TurboLeap project. For more information, see the Job opening or contact Stefan Weithoffer .

 

 


Presentations


An EPIC Leap: Revolutionizing Channel Coding to Support 6G Communications

Abstract: Seminar for 6G World, in which Dr. Stefan Weithoffer participates together with Prof. Erdal Arikan (Polaran) and Dr. Onur Sahin (Inter Digital) and presents an overview on the results obtained in the EPIC project leading up to TurboLEAP. An on-demand recording is available after registration.

TurboLEAP Speaker: Stefan Weithoffer

Link:  6G World/

 


Video Presentations


 

 


Conference papers


Hugo Le Blevec, Rami Klaimi, Stefan Weithoffer, Charbel Abdel Nour, Amer Baghdadi. Low Complexity Non-binary Turbo Decoding based on the Local-SOVA Algorithm. ISTC 2021 : IEEE International Symposium on Topics in Coding, Aug 2021, Montreal, Canada. ⟨hal-03279861⟩
https://hal-imt-atlantique.archives-ouvertes.fr/hal-03279861/file/A_new_approach_to_Non_binary_Turbo_Decoding_based_on_the_Local_SOVA_Decoding_Algorithm.pdf BibTex
Rami Klaimi, Stefan Weithoffer, Charbel Abdel Nour, Catherine Douillard. Simplified recursion units for Max-Log-MAP: New trade-offs through variants of Local-SOVA. International Symposium on Topics in Coding, Aug 2021, Montreal, Canada. ⟨hal-03279583⟩
https://hal-imt-atlantique.archives-ouvertes.fr/hal-03279583/file/Low_complexity_ACS_and_DS_LSOVA_Final.pdf BibTex
Mojtaba Mahdavi, Liang Liu, Ove Edfors, Michael Lentmaier, Norbert Wehn, et al.. Towards Fully Pipelined Decoding of Spatially Coupled Serially Concatenated Codes. 11th International Symposium on Topics in Coding (ISTC), Aug 2021, Montréal, Canada. ⟨hal-03280057⟩
https://hal-imt-atlantique.archives-ouvertes.fr/hal-03280057/file/ISTC_2021.pdf BibTex
Contacts

TurboLEAP is a JCJC project financed through the ANR AAPG 2020 CE 25 « Réseaux de communication multi-usages, infrastructures de hautes performances, Sciences et technologies logicielles »

Projet ANR

Project challenges

Project news

Il n'y a pas d'actualité en ce moment.