DOCSLIB.ORG

An Ultimate-Shannon-Limit-Approaching Gbps Throughput Encoder/Decoder System S

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
An Ultimate-Shannon-Limit-Approaching Gbps Throughput Encoder/Decoder System S 1 An Ultimate-Shannon-Limit-Approaching Gbps Throughput Encoder/Decoder System S. Jiang, P. W. Zhang, F. C. M. Lau and C.-W. Sham Abstract—A turbo-Hadamard code (THC) is a type of low-rate component of the encoding/decoding system is fully opti- channel code with capacity approaching the ultimate Shannon mized to achieve high hardware-utilization rate. Arrange- − limit, i.e., 1.59 dB. In this paper, we investigate the hardware ment is made to ensure the data corresponding to different design of a turbo-Hadamard encoder/decoder system. The entire system has been implemented on an FPGA board. A bit error codewords are in an orderly manner such that they can be −5 rate (BER) of 10 can be achieved at Eb/N0 = 0.04 dB with received/stored/retrieved/processed efficiently at the decoder. a throughput of 3.2 Gbps or at Eb/N0 = −0.45 dB with a Last but not the least, we construct rate-adaptive THCs by throughput of 1.92 Gbps. puncturing the parity bits of the code. Sect. II briefly reviews the THC. Sect. III describes our overall design of the THC encoder/decoder system and evaluates the latency of each sub- I. INTRODUCTION decoder. Sect. IV shows the FPGA implementation results, Turbo code, low-density parity-check (LDPC) code, and including hardware utilization, throughput and bit error rate polar code are the most widely studied and implemented performance. Finally, Sect. ?? provides some concluding re- error-correction codes over the last two-and-a-half decades marks. because of their capacity-approaching capabilities [1], [2], [3], [4], [5], [6]. Both turbo code and LDPC code, when II. TURBO-HADAMARD CODE (THC) used in conjunction with Hadamard code, have been shown to achieve performance very close to the ultimate Shannon A Hadamard code of order-r can be constructed from a limit, i.e., −1.59 dB [7], [8]. Another code with comparable Hadamard matrix of the same order. An order-r Hadamard r performance is the concatenated zig-zag Hadamard code [9]. matrix Hn where n =2 can be constructed recursively using Such codes can be used in a multi-user environment such as +Hn/2 +Hn/2 in a code-division multiple-access or an interleave-division Hn = (1) +Hn/2 −Hn/2 multiple-access (IDMA) [10] system. The codes can also be used to carry embedded messages in point-to-point wire- with H1 = [+1]. The codeword set of an order-r Hadamard less/wired communications. In [7], [8], [9], simulation results code is denoted by {±hj : j = 0, 1, 2,..., 2r − 1}, of the aforementioned codes with code lengths of 3.5 Mbits where +hj and −hj represent the (j + 1)-th columns of and 22 Mbits have been performed. However, the hardware +Hn and −Hn, respectively. Denoting the code-bit positions implementation of the codes has never been investigated. One by {0, 1, 2,..., 2r − 1}, the information bits are located at − reason is that the code lengths quoted above are extremely {0, 1, 2, 4, 8,..., 2r 1} and the parity-check bits are at the long, making the hardware complexity prohibitively high. remaining positions. Fig. 1 shows the encoder block diagram In this paper, we investigate the hardware implementation and code structure of a convolutional-Hadamard code and of turbo-Hadamard code (THC) using FPGA. Our aim is to Fig. 2 shows the code structure of a THC [7]. A convolutional- explore an efficient implementation of an encoder/decoder Hadamard code is a concatenation of a single-parity-check system that can accomplish high throughput with reasonable code, an S-state recursive convolutional code and a Hadamard complexity. To achieve our goal, we propose a multiple code. A THC is the combination of a number of convolutional- sub-decoders system. By allowing the sub-decoders in the Hadamard codes, say M convolutional-Hadamard codes, car- system to decode different codewords simultaneously, we can rying the same but interleaved message bits. increase the throughput multiple times. Another challenge We refer to Fig. 1(b). In a convolutional-Hadamard code, to overcome is to design interleavers that can minimize the each block message D contains L bits and is segmented into decoding latency without sacrificing bit error rate (BER) K sub-blocks where each sub-block dk (k = 1, 2,...,K) ′ performance. For this issue, we propose applying a fixed contains r bits, i.e., L = rK. The parity bit qk of dk is inter-window shuffle (FIWS) interleaver [11]. Moreover, each computed and sent through an S-state rate-1/2 systematic recursive convolutional encoder producing convolutional codes S. Jiang, P. W. Zhang and F. C. M. Lau are with the Department ′ denoted as (qk , qk). Finally (dk, qk) is encoded into an order- of Electronic and Information Engineering, The Hong Kong Polytech- nic University, Hong Kong (email: [email protected], peng- r Hadamard code ck = (dk, qk, pk), where pk represents [email protected], [email protected]). The work de- the parity bits in the Hadamard code. The code length and scribed in this paper was supported by a grant from the RGC of the Hong code rate of an order-r THC are therefore given by l = Kong SAR, China (Project No. PolyU 152088/15E). r rK r C.-W. Sham is with Department of Computer Science, The University of rK + MK(2 − r) and rc = rK+MK(2r −r) = r+M(2r −r) , Auckland, New Zealand (email: [email protected]). respectively. 2 qk qk S c ę hj Pseudo-random Turbo-Hadamard Turbo-Hadamard 63& VWDWH5&( +DGDPDQG k ^ ` Channel dk HQFRGHU number generator encoder decoder dk (a) Fig. 3: Data flow of the THC encoder/decoder system. D q P the last THC decoding iteration, replaces the corresponding 2 values in 2xk/σ and becomes the input of the current K component code. r III. DECODER DESIGN r+ r Fig. 3 shows the data flow of our THC encoder/decoder (b) system. As the implementations of the encoder and channel Fig. 1: Convolutional-Hadamard code. (a) Encoder block diagram and (b) code simulator are relatively straightforward, we only focus on structure. SPC: single-parity check; RCE: recursive convolutional encoder. the decoder design. Our THC decoder design consists of M convolutional-Hadamard decoder (each called a sub-decoder). D D Moreover, consecutive sub-decoders (also the Mth one with the first one) are connected via an appropriate interleaver. ʌ &RQYROXWLRQDO+DGDPDQGHQFRGHU q , p Compared with the design using only one convolutional- Hadamard decoder, our design can decode M THC codewords ʌ &RQYROXWLRQDO+DGDPDQGHQFRGHU q , p simultaneously in a pipeline manner using the same number of interleavers, thus increasing the throughput by M times. M M M Moreover, the latency can be reduced because simpler control ʌ &RQYROXWLRQDO+DGDPDQGHQFRGHU q , p logics can be used. Fig. 4 shows an M =3 THC decoder. Fig. 2: Structure of turbo-Hadamard code. Referring to lower part of Fig. 4, a sub-decoder consists of three main processing units: fast-Hadamard-transform (FHT), BCJR and dual FHT (DFHT). We use a fast Hadamard trans- Suppose a convolutional-Hadamard codeword c = form (FHT) to compute the a priori information {γ (±hj )} c c c c is transmitted in an additive white Gaus- k [ 1, 2, 3, ..., K] and a DFHT (also called a-posteriori-probability-FHT (APP- sian noise (AWGN) channel with noise variance σ2 and FHT)) to compute the a posteriori LLR of the information bits a vector x = [x1, x2, x3, ..., xK] is received. Considering the a-posteriori-probability (APP) decoding of convolutional- because both transforms [7] are simple to be implemented on Hadamard code, the logarithm-likelihood ratio (LLR) of the hardware. Details of each processing unit is described below. th bit in the th sub-block is given by [7] i k 1) (i) The output LLRs of the message bits from the previous j P γk(±h )α(sk)β(sk+1) sub-decoder (after interleaving), (ii) the extrinsic LLRs H[i,j]=±1 of the message bits produced by the current sub-decoder Lk[i] = log j (2) P γk(±h )α(sk)β(sk+1) H[i,j]=∓1 in the previous iteration, and (iii) channel LLRs of the parity bits of the current sub-decoder (stored in RAM), j j where γk(±h ) = Pr(xk|ck = ±h ) is the a priori informa- are input to the sub-decoder. The extrinsic LLRs of the tion and is calculated based on the channel log-likelihood ratio current sub-decoder are subtracted from the output LLRs 2xk (LLR) Lk = σ2 ; α(sk) and β(sk+1) are calculated using from the previous sub-decoder. Then together with the the forward-backward recursion algorithm in the Bahl-Cocke- channel LLRs of the parity bits, these signals are input Jelinek-Raviv (BCJR) decoder. Consequently, a convolutional- in a pipeline manner to the FHT unit. The FHT unit Hadamard decoder consists of three main stages. j calculates the a priori information {γk(±h )}. Note that j 1) Generate the a priori information {γk(±h )} based on the FHT unit contains r stages. After each stage, the 2 the input 2xk/σ . number of quantization bits in FHT unit is increased by j 2) Perform BCJR decoding based on {γk(±h )}. 1 to avoid data overflow. 3) Update the a posteriori LLR of the information bits based 2) According to the encoding of the convolutional- on the results from the first two stages. Hadamard code, the outputs of the FHT unit represent The minimum hardware requirement of a THC decoder con- the probabilities of a transition between the states in a sists of one convolutional-Hadamard decoder, M interleavers, convolutional code based on the trellis of the code.
Load more

Recommended publications
  • Ts 136 212 V11.1.0 (2013-02)
    ETSI TS 136 212 V11.1.0 (2013-02) Technical Specification LTE; Evolved Universal Terrestrial Radio Access (E-UTRA); Multiplexing and channel coding (3GPP TS 36.212 version 11.1.0 Release 11) 3GPP TS 36.212 version 11.1.0 Release 11 1 ETSI TS 136 212 V11.1.0 (2013-02) Reference RTS/TSGR-0136212vb10 Keywords LTE ETSI 650 Route des Lucioles F-06921 Sophia Antipolis Cedex - FRANCE Tel.: +33 4 92 94 42 00 Fax: +33 4 93 65 47 16 Siret N° 348 623 562 00017 - NAF 742 C Association à but non lucratif enregistrée à la Sous-Préfecture de Grasse (06) N° 7803/88 Important notice Individual copies of the present document can be downloaded from: http://www.etsi.org The present document may be made available in more than one electronic version or in print. In any case of existing or perceived difference in contents between such versions, the reference version is the Portable Document Format (PDF). In case of dispute, the reference shall be the printing on ETSI printers of the PDF version kept on a specific network drive within ETSI Secretariat. Users of the present document should be aware that the document may be subject to revision or change of status. Information on the current status of this and other ETSI documents is available at http://portal.etsi.org/tb/status/status.asp If you find errors in the present document, please send your comment to one of the following services: http://portal.etsi.org/chaircor/ETSI_support.asp Copyright Notification No part may be reproduced except as authorized by written permission.
    [Show full text]
  • Tm Synchronization and Channel Coding—Summary of Concept and Rationale
    Report Concerning Space Data System Standards TM SYNCHRONIZATION AND CHANNEL CODING— SUMMARY OF CONCEPT AND RATIONALE INFORMATIONAL REPORT CCSDS 130.1-G-3 GREEN BOOK June 2020 Report Concerning Space Data System Standards TM SYNCHRONIZATION AND CHANNEL CODING— SUMMARY OF CONCEPT AND RATIONALE INFORMATIONAL REPORT CCSDS 130.1-G-3 GREEN BOOK June 2020 TM SYNCHRONIZATION AND CHANNEL CODING—SUMMARY OF CONCEPT AND RATIONALE AUTHORITY Issue: Informational Report, Issue 3 Date: June 2020 Location: Washington, DC, USA This document has been approved for publication by the Management Council of the Consultative Committee for Space Data Systems (CCSDS) and reflects the consensus of technical panel experts from CCSDS Member Agencies. The procedure for review and authorization of CCSDS Reports is detailed in Organization and Processes for the Consultative Committee for Space Data Systems (CCSDS A02.1-Y-4). This document is published and maintained by: CCSDS Secretariat National Aeronautics and Space Administration Washington, DC, USA Email: [email protected] CCSDS 130.1-G-3 Page i June 2020 TM SYNCHRONIZATION AND CHANNEL CODING—SUMMARY OF CONCEPT AND RATIONALE FOREWORD This document is a CCSDS Report that contains background and explanatory material to support the CCSDS Recommended Standard, TM Synchronization and Channel Coding (reference [3]). Through the process of normal evolution, it is expected that expansion, deletion, or modification of this document may occur. This Report is therefore subject to CCSDS document management and change control procedures, which are defined in Organization and Processes for the Consultative Committee for Space Data Systems (CCSDS A02.1-Y-4). Current versions of CCSDS documents are maintained at the CCSDS Web site: http://www.ccsds.org/ Questions relating to the contents or status of this document should be sent to the CCSDS Secretariat at the email address indicated on page i.
    [Show full text]
  • Ioag Infusion Plans and Roadmaps
    IOAG ROADMAP DRAFT IOAG INFUSION PLANS AND ROADMAPS (this version contains all IOAG agency(s) input) (Draft IOAG-8 Version – July 2005) (Draft IOAG-8 Version, Revision 1 – August 2005) IOAG ROADMAP This document is uncontrolled when printed. Please check the IOAG web site at http://www.ioag.org prior to use to ensure this is the latest version. IOAG ROADMAP TABLE OF CONTENTS 1 – INTRODUCTION .................................................................................................................1 2 – STRUCTURE AND MANAGEMENT OF THE PRESENT DOCUMENT...........................1 2-1 STRUCTURE ..................................................................................................................1 2-2 DOCUMENT MANAGEMENT..........................................................................................2 3 – IOAG STRATEGY PLAN....................................................................................................2 3-1 IOAG OBJECTIVES ........................................................................................................2 3-2 IOAG AREAS OF INTEREST ..........................................................................................3 4 – IOAG INTEROPERABILITY ITEMS...................................................................................6 5 – AGENCIES’ INFUSION PLANS AND ROADMAPS..........................................................7 ANNEX-1 – ASI INFUSION PLAN AND ROADMAP ...........................................................1-1 ANNEX-2 – CNES INFUSION PLAN AND ROADMAP
    [Show full text]
  • Short Low-Rate Non-Binary Turbo Codes Gianluigi Liva, Bal´Azs Matuz, Enrico Paolini, Marco Chiani
    Short Low-Rate Non-Binary Turbo Codes Gianluigi Liva, Bal´azs Matuz, Enrico Paolini, Marco Chiani Abstract—A serial concatenation of an outer non-binary turbo decoding thresholds lie within 0.5 dB from the Shannon code with different inner binary codes is introduced and an- limit in the coherent case, for a wide range of coding rates 1 alyzed. The turbo code is based on memory- time-variant (1/3 ≤ R ≤ 1/96). Remarkably, a similar result is achieved recursive convolutional codes over high order fields. The resulting codes possess low rates and capacity-approaching performance, in the noncoherent detection framework as well. thus representing an appealing solution for spread spectrum We then focus on the specific case where the inner code is communications. The performance of the scheme is investigated either an order-q Hadamard code or a first order length-q Reed- on the additive white Gaussian noise channel with coherent and Muller (RM) code, due to their simple fast Hadamard trans- noncoherent detection via density evolution analysis. The pro- form (FHT)-based decoding algorithms. The proposed scheme posed codes compare favorably w.r.t. other low rate constructions in terms of complexity/performance trade-off. Low error floors can be thus seen either as (i) a serial concatenation of an outer and performances close to the sphere packing bound are achieved Fq-based turbo code with an inner Hadamard/RM code with down to small block sizes (k = 192 information bits). antipodal signalling, or (ii) as a coded modulation Fq-based turbo/LDPC code with q-ary (bi-) orthogonal modulation.
    [Show full text]
  • Orthogonal Arrays and Codes
    Orthogonal Arrays & Codes Orthogonal Arrays - Redux An orthogonal array of strength t, a t-(v,k,λ)-OA, is a λvt x k array of v symbols, such that in any t columns of the array every one of the possible vt t-tuples of symbols occurs in exactly λ rows. We have previously defined an OA of strength 2. If all the rows of the OA are distinct we call it simple. If the symbol set is a finite field GF(q), the rows of an OA can be viewed as vectors of a vector space V over GF(q). If the rows form a subspace of V the OA is said to be linear. [Linear OA's are simple.] Constructions Theorem: If there exists a Hadamard matrix of order 4m, then there exists a 2-(2,4m-1,m)-OA. Pf: Let H be a standardized Hadamard matrix of order 4m. Remove the first row and take the transpose to obtain a 4m by 4m-1 array, which is a 2-(2,4m-1,m)-OA. a a a a a a a a a a b b b b 2-(2,7,2)-OA a b b a a b b a b b b b a a constructed from an b a b a b a b order 8 Hadamard b a b b a b a matrix b b a a b b a b b a b a a b Linear Constructions Theorem: Let M be an mxn matrix over Fq with the property that every t columns of M are linearly independent.
    [Show full text]
  • Tm Synchronization and Channel Coding
    Recommendation for Space Data System Standards TM SYNCHRONIZATION AND CHANNEL CODING RECOMMENDED STANDARD CCSDS 131.0-B-3 BLUE BOOK September 2017 Recommendation for Space Data System Standards TM SYNCHRONIZATION AND CHANNEL CODING RECOMMENDED STANDARD CCSDS 131.0-B-3 BLUE BOOK September 2017 CCSDS RECOMMENDED STANDARD FOR TM SYNCHRONIZATION AND CHANNEL CODING AUTHORITY Issue: Recommended Standard, Issue 3 Date: September 2017 Location: Washington, DC, USA This document has been approved for publication by the Management Council of the Consultative Committee for Space Data Systems (CCSDS) and represents the consensus technical agreement of the participating CCSDS Member Agencies. The procedure for review and authorization of CCSDS documents is detailed in Organization and Processes for the Consultative Committee for Space Data Systems (CCSDS A02.1-Y-4), and the record of Agency participation in the authorization of this document can be obtained from the CCSDS Secretariat at the e-mail address below. This document is published and maintained by: CCSDS Secretariat National Aeronautics and Space Administration Washington, DC, USA E-mail: [email protected] CCSDS 131.0-B-3 Page i September 2017 CCSDS RECOMMENDED STANDARD FOR TM SYNCHRONIZATION AND CHANNEL CODING STATEMENT OF INTENT The Consultative Committee for Space Data Systems (CCSDS) is an organization officially established by the management of its members. The Committee meets periodically to address data systems problems that are common to all participants, and to formulate sound technical solutions to these problems. Inasmuch as participation in the CCSDS is completely voluntary, the results of Committee actions are termed Recommended Standards and are not considered binding on any Agency.
    [Show full text]
  • TC08 / 6. Hadamard Codes 3.12.07 SX
    TC08 / 6. Hadamard codes 3.12.07 SX Hadamard matrices. Paley’s construction of Hadamard matrices Hadamard codes. Decoding Hadamard codes Hadamard matrices A Hadamard matrix of order is a matrix of type whose coefficients are1 or 1 and such that . Note that this relation is equivalent to say that the rows of have norm √ and that any two distinct rows are orthogonal. Since is invertible and , we see that 2 and hence is also a Hadamard matrix. Thus is a Hadamard matrix if and only if its columns have norm √ and any two distinct columns are orthogonal. If is a Hadamard matrix of order , then det ⁄ . In particular we see that the Hadamard matrices satisfy the equality in Hadamard’s inequality: / |det| ∏∑ , which is valid for all real matrices of order . Remark. The expression / is the supremum of the value of det when runs over the real matrices such that 1. Moreover, the equality is reached if and only if is a Hadamard matrix. 3 If we change the signs of a row (column) of a Hadamard matrix, the result is clearly a Hadamard matrix. If we permute the rows (columns) of a Hadamard matrix, the result is another Hadamard matrix. Two Hadamard matrices are called equivalent (or isomorphic) if it is to go from one to the other by means of a sequence of such operations. Observe that by changing the sign of all the columns that begin with 1, and afterwards all the rows that begin with 1, we obtain an equivalent Hadamard matrix whose first row and first column only contain 1.
    [Show full text]
  • A Simple Low Rate Turbo-Like Code Design for Spread Spectrum Systems Durai Thirupathi and Keith M
    A simple low rate turbo-like code design for spread spectrum systems Durai Thirupathi and Keith M. Chugg Communication Sciences Institute Dept. of Electrical Engineering University of Southern California, Los Angeles 90089-2565 thirupat,chugg ¡ @usc.edu Abstract chine. The disadvantage of the SOTC is that the decoding com- plexity increases dramatically with decrease in code rate. On In this paper, we introduce a simple method to construct the other hand, THC, which is constructed using weaker con- very low rate recursive systematic convolutional codes from a stituent codes has slower rate of convergence which might not standard rate- ¢¤£¦¥ convolutional code. These codes in turn are be a desired property for practical applications. So, in design- used in parallel concatenation to obtain very low rate turbo like ing very low rate turbo-like codes for practical applications, one codes. The resulting codes are rate compatible and require low of the critical issues is to design strong enough constituent con- complexity decoders. Simulation results show that an additional volutional codes with decoding complexity of the overall code coding gain of 0.9 dB in additive white Gaussian noise (AWGN) being almost independent of the code rate. channel and 2 dB in Rayleigh fading channel is possible com- In this paper, we introduce a technique to construct such a pared to rate-1/3 turbo code. The low rate coding scheme in- class of low rate convolutional codes. These codes are then creases the capacity by more than 25% when applied to multi- used to build very low rate turbo codes. Since these codes are ple access environments such as Code Division Multiple Access constructed from rate- ¢¤£¦¥ parent codes, the complexity of the (CDMA).
    [Show full text]
  • Download Special Issue
    Wireless Communications and Mobile Computing Error Control Codes for Next-Generation Communication Systems: Opportunities and Challenges Lead Guest Editor: Zesong Fei Guest Editors: Jinhong Yuan and Qin Huang Error Control Codes for Next-Generation Communication Systems: Opportunities and Challenges Wireless Communications and Mobile Computing Error Control Codes for Next-Generation Communication Systems: Opportunities and Challenges Lead Guest Editor: Zesong Fei Guest Editors: Jinhong Yuan and Qin Huang Copyright © 2018 Hindawi. All rights reserved. This is a special issue published in “Wireless Communications and Mobile Computing.” All articles are open access articles distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, pro- vided the original work is properly cited. Editorial Board Javier Aguiar, Spain Oscar Esparza, Spain Maode Ma, Singapore Ghufran Ahmed, Pakistan Maria Fazio, Italy Imadeldin Mahgoub, USA Wessam Ajib, Canada Mauro Femminella, Italy Pietro Manzoni, Spain Muhammad Alam, China Manuel Fernandez-Veiga, Spain Álvaro Marco, Spain Eva Antonino-Daviu, Spain Gianluigi Ferrari, Italy Gustavo Marfia, Italy Shlomi Arnon, Israel Ilario Filippini, Italy Francisco J. Martinez, Spain Leyre Azpilicueta, Mexico Jesus Fontecha, Spain Davide Mattera, Italy Paolo Barsocchi, Italy Luca Foschini, Italy Michael McGuire, Canada Alessandro Bazzi, Italy A. G. Fragkiadakis, Greece Nathalie Mitton, France Zdenek Becvar, Czech Republic Sabrina Gaito, Italy Klaus Moessner, UK Francesco Benedetto, Italy Óscar García, Spain Antonella Molinaro, Italy Olivier Berder, France Manuel García Sánchez, Spain Simone Morosi, Italy Ana M. Bernardos, Spain L. J. García Villalba, Spain Kumudu S. Munasinghe, Australia Mauro Biagi, Italy José A. García-Naya, Spain Enrico Natalizio, France Dario Bruneo, Italy Miguel Garcia-Pineda, Spain Keivan Navaie, UK Jun Cai, Canada A.-J.
    [Show full text]
  • Configurable and Scalable Turbo Decoder for 4G Wireless Decoder
    Configurable and Scalable Turbo Decoder for 4G Wireless Receivers Yang Sun Rice University, USA Joseph R. Cavallaro Rice University, USA Yuming Zhu Texas Instruments, USA Manish Goel Texas Instruments, USA ABSTRACT The increasing requirements of high data rates and quality of service (QoS) in fourth-generation (4G) wireless communication require the implementation of practical capacity approaching codes. In this chapter, the application of Turbo coding schemes that have recently been adopted in the IEEE 802.16e WiMax standard and 3GPP Long Term Evolution (LTE) standard are reviewed. In order to process several 4G wireless standards with a common hardware module, a reconfigurable and scalable Turbo decoder architecture is presented. A parallel Turbo decoding scheme with scalable parallelism tailored to the target throughput is applied to support high data rates in 4G applications. High-level decoding parallelism is achieved by employing contention-free interleavers. A multi-banked memory structure and routing network among memories and MAP decoders are designed to operate at full speed with parallel interleavers. A new on-line address generation technique is introduced to support multiple Turbo interleaving patterns, which avoids the interleaver address memory that is typically necessary in the traditional designs. Design trade-offs in terms of area and power efficiency are analyzed for different parallelism and clock frequency goals. KEYWORDS Error Correction Codes, Turbo Codes, MAP Algorithm, BCJR Algorithm, Turbo Decoder, Interleaver, Wireless PHY, 4G Receiver, VLSI Architecture INTRODUCTION The approaching fourth-generation (4G) wireless systems are promising to support very high data rates from 100 Mbps to 1 Gbps. This consequently leads to orders of complexity increases in a 4G wireless receiver.
    [Show full text]
  • Local List-Decoding of Reed-Muller Codes Over F2 Original Paper by Gopalan, Klivans, and Zuckerman [6, 7]
    Local List-Decoding of Reed-Muller Codes over F2 Original paper by Gopalan, Klivans, and Zuckerman [6, 7] Sahil Singla Manzil Zaheer Computer Science Department Electrical and Computer Engineering Carnegie Mellon University Carnegie Mellon University [email protected] [email protected] December 7, 2014 Abstract In this report we study the paper titled, \List-Decoding Reed-Muller Codes over Small Fields" by Parikshit Gopalan, Adam R. Klivans and David Zuckerman [6, 7]. The Reed-Muller codes are multivariate generalization of Reed-Solomon codes, which use polynomials in multiple variables to encode messages through functional encoding. Next, any list decoding problem for a code has two facets: Firstly, what is the max- imal radius up to which any ball of that radius contains only a constant number of codewords. Secondly, how to find these codewords in an efficient manner. The paper by GKZ presents the first local list-decoding algorithm for the r-th order Reed-Muller code RM(r; m) over F2 for r ≥ 2. Given an oracle for a received word m R : F2 ! F2, their randomized local list-decoding algorithm produces a list containing all degree r polynomials within relative distance (2−r − ) from R for any > 0 in time poly(mr; r). Since RM(r; m) has relative distance 2r, their algorithm beats the Johnson bound for r ≥ 2. Moreover, as the list size could be exponential in m at radius 2−r, their bound is optimal in the local setting. 1 Contents 1 Introduction 3 1.1 Basics of Code . .3 1.1.1 Johnson Bound .
    [Show full text]
  • BER Comparison Between Convolutional, Turbo, LDPC, and Polar Codes
    BER Comparison Between Convolutional, Turbo, LDPC, and Polar Codes Bashar Tahir∗, Stefan Schwarzy, and Markus Ruppz Institute of Telecommunications Technische Universitat¨ (TU) Wien Vienna, Austria Email: f∗bashar.tahir, ystefan.schwarz, [email protected] Abstract—Channel coding is a fundamental building block in A major breakthrough happened in 1993 when turbo codes any communications system. High performance codes, with low were introduced [5]. They represent a class of codes that complexity encoding and decoding are a must-have for future can perform very close to the capacity limit. In its common wireless systems, with requirements ranging from the operation in highly reliable scenarios, utilizing short information messages form, turbo encoding is done using two recursive convolutional and low code rates, to high throughput scenarios, working with encoders. The input stream is passed to the first encoder, and a long messages, and high code rates. permuted version is passed to the second one. At the receiving We investigate in this paper the performance of Convolutional, side, two decoders are used, each one decodes the streams Turbo, Low-Density Parity-Check (LDPC), and Polar codes, in of the corresponding encoder. By exchanging probabilistic terms of the Bit-Error-Ratio (BER) for different information block lengths and code rates, spanning the multiple scenarios information, the two decoders can iteratively help each other of reliability and high throughput. We further investigate their in a manner similar to a turbo engine. convergence behavior with respect to the number of iterations Another class of capacity-approaching codes, are the LDPC (turbo and LDPC), and list size (polar), as well as how their per- codes.
    [Show full text]