Вы находитесь на странице: 1из 5

The F-LDPC Family: High-Performance Flexible

Modern Codes for Flexible Radio


Thomas R. Halford, Metin Bayram, Cenk Kose Keith M. Chugg Andreas Polydoros
TrellisWare Technologies, Inc. Univ. of Southern California Univ. of Athens
San Diego, CA, USA Los Angeles, CA, USA Athens, Greece
{thalford,mbayram,ckose}@trellisware.com chugg@usc.edu polydoros@phys.uoa.gr

Abstract—Flexibility is an increasingly important aspect of separate, mode-specific decoders (in software or software-
radio modem design. In this paper, flexibility within the physical reconfigurable hardware). Such an approach is clearly inef-
(PHY) layer in general, and the forward error correction (FEC) ficient - and possibly intractable - from an implementation
component in particular, is examined in detail. Following a
discussion of the need for flexible modern code designs that complexity perspective. Furthermore, this approach is brittle
exhibit universally good performance across a wide range of op- with respect to reconfigurability in that any future modes to be
erational scenarios (i.e., input block size, code rate, modulation), supported by such a radio must employ one these pre-defined
TrellisWare Technologies, Inc.’s Flexible Low-Density Parity- codes. A more pragmatic approach is to choose a family of
Check (F-LDPC) codes are offered as an example of a high- codes that can be decoded by a single flexible architecture.
performance modern coding solution for flexible radio designs.
Specifically, the F-LDPC family offers performance within 0.8 dB While some loss in performance with respect to specific point
of theoretical bounds across a wide range of operational scenarios designs is inevitably incurred by such a scheme, the gains
with a design that is especially amenable to low-complexity, high- in implementation complexity, flexibility, adaptability, and
thoughput reconfigurable hardware implementation. reconfigurability can vastly outstrip this performance penalty,
provided the code family is properly designed.
I. I NTRODUCTION
TrellisWare Technologies, Inc. (TWT) recently proposed a
Flexibility, adaptability, and reconfigurability are three as- family of codes that offer the flexibility, high-performance, and
pects of radio design receiving ever more attention from high-throughput implementation architectures demanded by
industry, government, and the academe (cf., [1], and the modern flexible radio receivers [10]. The F-LDPC family of-
references therein). This focus comprises such technological fers performance within 0.8 dB of theoretical bounds (cf., [11])
frameworks as software radio (SR) (cf., [2]), software defined across a wide range of operational scenarios with a design
radio (SDR) (cf., [3]), reconfigurable radio (cf., [4]), and that is especially amenable to low-complexity, high-throughput
cognitive/intelligent/smart radio (cf., [5]). European research reconfigurable-hardware implementation. For example, TWT
efforts in this field were reviewed in [6]. At a high level, a has implemented F-LDPC decoders in field-programmable
flexible radio receiver is capable of processing signals defined gate arrays (FPGAs) - a core enabling technology for SDR
by a plurality of modes. These different modes may be defined [12] - which achieve throughput at and beyond 1 Gbps with
by distinct communication standards (e.g., the co-existence full decoder convergence. Xilinx, Inc. featured such a decoder
of UMTS and WLAN receiver processing chains in a single in its booth at MILCOM’06 in Washington, DC. A high-speed
handset [7]), or within a single standard (e.g., the different F-LDPC FPGA-based decoder was also featured at Altera
modulations and code rates used to define different modes in Corp.’s MILCOM’07 in Orlando, FL. Finally, TWT recently
the HiperLAN/2 standard). A flexible receiver may adaptively announced the F-LDPC Chameleon ASIC encoder/decoder
choose a specific operating mode in order to, e.g., achieve which achieves 1 Gbps throughput.
some quality of service (QoS) target (cf., [8]). Furthermore, This paper discusses the F-LDPC in the context of flexible
a receiver may be reconfigured in order to process some new radio design and is organized as follows. Section II briefly re-
mode defined by, e.g., an over-the-air download (cf., [9]). views modern codes and discusses existing popular designs in
In this paper, a particular aspect of the flexible radio the context of flexible radios. The design and performance of
concept is considered: flexibility in the FEC component of the F-LDPC are discussed in Sections III and IV, respectively.
the PHY-layer. Modern flexible receivers must support modes Concluding remarks are given in Section V.
corresponding a wide range of FEC operational scenarios. For
II. F LEXIBLE M ODERN C ODES FOR F LEXIBLE R ADIOS
example, the efficient transmission of control packets typically
requires short block lengths, while the robust transmission A. Review of Modern Codes
of data packets typically requires long block lengths and The introduction of turbo codes in 1993 [13] and the
code rates that adapt to changing channel conditions. A subsequent rediscovery of Gallager’s low-density parity-check
conceptually simple solution to offering such flexibility is to (LDPC) codes [14], [15], revolutionalized coding theory and
design a specific code for each mode, and to then implement practice. In the ensuing years, there has been an explosion

978-1-4244-2204-3/08/$25.00 ©2008 IEEE


Waterfall Region
B. Existing Code Designs: A Flexible Radio Perspective

Block / Bit Error Rate


Error Floor Region

While initially demonstrated for relatively low rates and


large input block sizes [13], modern codes have been shown
Classical to be capable of near-optimal performance for nearly all
practical operational scenarios. However, no single design to-
Modern
date has offered the necessary flexibility and performance
required for practical flexible radio design. This situation
is mirrored when implementation is considered: while low-
complexity codes have been successfully design for specific
Eb/No (dB) operational scenarios, no single design to-date has offered low-
complexity implementations across all operational scenarios
Fig. 1. Typical error performance for modern and classical codes. of practical interest. What has been lacking in modern coding
theory and practice is a single design that can simultaneously
offer excellent performance and low decoding complexities
of interest in the design of such modern codes (in contrast to across a wide range of operational scenarios. Before beginning
classical codes such as Reed-Solomon (RS) and convolutional a discussion of a modern code family that does just this -
codes [16]). Modern codes are characterized by the concate- TWT’s F-LDPC - the prevelant existing modern code designs
nation of two or more relatively simple codes separated by an are briefly viewed through the lens of flexible radio systems.
interleaver, combined with a decoding strategy that operates by 1) PCCCs: While offering good threshold performance,
passing messages between decoders for the simple constituent practically realizable PCCCs tend to suffer from poor floor
codes. To date, the most popular modern code designs include performance. The block size of PCCCs can trivially be
parallel concatenated convolutional codes (PCCCs) [13], se- changed by modifying the interleaver size; however, PCCCs
rially concatenated convolutional codes (SCCCs) [17], turbo exhibit only modest code rate flexibility. Specifically, code
product codes (TPCs) [18], and the large family of LDPC rate flexibility is achieved by puncturing the output of the
codes that includes both unstructured LDPCs (e.g., Gallager’s constituent codes. For very high code rates, the amount of
codes [14]), which are defined by optimizing the sparse parity- puncturing required results in degraded performance.
check matrix that defines the code, and structured LDPCs 2) SCCCs: The threshold performance of SCCCs are worse
(e.g., repeat-accumulate codes [19]), which are designed in than PCCCs (typically by ∼ 0.3 dB), but they exhibit among
a manner more akin to PCCCs and SCCCs. the best floors of all modern code designs. For similar reasons
Figure 1 illustrates typical error probability performance to PCCCs, SCCCs exhibit good block size but poor code rate
curves for modern and classical codes. Observe that the perfor- flexibility. However, block size and code rate flexibility are
mance curve for the modern code is characterized by an initial coupled in SCCCs which can complicate reconfigurability.
steep reduction in error probability as Eb /N0 is increased - the 3) TPCs: TPCs have the worst threshold performance
waterfall region - followed by a region of shallower reduction among all modern code designs (except for very high code
in the floor region. Performance is a function of the code’s rates and very large block sizes), and floor performance that is
minimum distance and distance spectrum in the floor and a compromise between PCCCs and SCCCs. Since the overall
waterfall regions, respectively. Observe that the performance rate and block size of a TPC is determined by its constituent
curve for the classical code is characterized by a shallow codes, arbitrary rates and block sizes cannot be supported.
reduction in error probability throughout. Classical codes thus 4) Unstructured LDPCs: Although LDPCs have been re-
operate in the floor (i.e., minimum distance dominated) region ported with threshold performance within a tiny fraction of a
for all Eb /N0 values. In terms of performance, it is the dB of theoretical limits (e.g., [20]), practically implementable
presence of the waterfall region that distinguishes modern and LDPC codes have thresholds that are typically comparable to
classical codes. The initial steep reduction at some Eb /N0 PCCCs. Many unstructured LDPCs are prone to early flooring
threshold allows systems employing modern codes to function due to non minimum-distance error events. Most importantly,
reliably at lower signal-to-noise ratios (SNRs). unstructured LDPCs exhibit poor flexibility. Block size flexi-
From a performance perspective, the key challenge of bility can only be achieved by changing the matrix that defines
modern coding is the construction of codes which excel in the code. While some rate flexibility can be achieved via
both the waterfall and floor regions for a given operational puncturing, the code that results from a puncturing a good
scenario. This is particularly difficult as it is often observed low-rate design does not generally a good high-rate code.
that floor and threshold performance can be improved at each
others expense. From an implementation complexity perspec- III. T HE F-LDPC FAMILY
tive, the key challenge of modern coding is the construction In light of the above discussion, a modern code design
of codes which afford low-complexity decoding algorithms should be sought that exhibits the threshold performance and
that are particularly amenable to high-throughput hardware block size flexibility of PCCCs, floor performance similar to
implementation. Practical modern code point designs must that of SCCCs, the low implementation complexity of LDPCs,
consider both performance and implementation complexity. and a rate flexibility exceeding all existing popular designs.
To this end, a number of authors have studied structured memory design and routing become the primal challenge. To
LDPCs, e.g., protograph (cf., [21]) and generalized repeat- this end, dithered relative-prime (DRP) interleavers [25] are
accumulate1 (GRA) codes [19]. The F-LDPC constitutes an used to ensure low-overhead addressing and contention-free
especially flexible structured LDPC design that is particularly memory access. The interleaver length of a Q = 2 regular
amenable to high-throuput hardware implementation. F-LDPC code is simply 2K and, therefore, depends only on
the input block size. Since DRP interleavers are compactly
A. Encoder Structure
described by a small parameter set - rather than storing the
entire permuation - interleavers corresponding to an enormous
IPG = Punctured Accumulator
Example 2-state Ir-S-SCP range of block sizes (e.g., 32 bits - 16K) can be implemented
b P/S dj P = kQ/J p efficiently on a single chip.2 Finally, as will be seen in Section
i parity bits m
1+D = I 1/(1+D) J:1 IV, the F-LDPC offers unparalleled code rate flexibility. Since
Puncture
Q(i)
rate flexibility for regular designs is achieved via puncturing,
k systematic bits bi overall hardware throughput is minimally affected. Note that
the design of rate compatible Q(i) distributions for efficient
irregular F-LDPC decoder architectures was discussed in [22].
Fig. 2. F-LDPC encoder structure.
IV. F-LDPC P ERFORMANCE E XAMPLES
Figure 2 illustrates an encoder for a typical member of
A. Flexibility Across Rate and Block Length
the F-LDPC family. A block of K input bits feeds an outer
code, the output of which is interleaved and then fed to an In this section, the uniformly good performance of the
inner parity generator (IPG), which generates a parity bit regular (Q = 2) F-LDPC family is demonstrated across a
stream. The parity bit stream is then transmitted along with the wide range of rates, block lengths, and modulations on the
systematic bit stream so that the resulting code is systematic. additive white Gaussian noise channel (AWGNC). The specific
The outer code is formed by the serial concatenation of a F-LDPC modes studied in this section were initially proposed
2-state convolutional code (1 + D) and a repetition code as a potential coding solution for 802.11n MIMO systems
(=). Observe that the ith output of this convolutional code [23]. Input block sizes from 3-1024 bytes in single byte
is repeated Q(i) times. The IPG comprises an accumulator increments are considered. Five coarse rates of Rc = 1/2,
(1/(1 + D)) followed by a J : 1 puncture. This inner block 2/3, 4/5, 8/9, and 16/17 are considered along with 8 fine
is denoted an IPG rather than an inner code to highlight the rates using p = 16/16, 15/16, . . . , 9/16, for a total of 40
fact that the IPG produces 1 output bit for every J inputs and overall codes rates from Rp = 1/2 to 32/33. Finally, 5 Gray-
thus has rate greater than unity. The input and output block mapped modulations are supported: BPSK, QPSK, 16QAM,
sizes of the F-LDPC are K and K(1 + Q̄(i)/J), respectively 64QAM, and 256QAM. Figure 3 illustrates packet error rate
(where Q̄(i) is the average value of Q(i)). If Q(i) is constant (PER) versus receiver SNR curves for a range of code rates and
over all i, then the resulting F-LDPC code is regular. Irregular modulation orders using min-sum decoding. Observe that a 1%
variants of the F-LDPC are formed by varying Q(i) over i. The PER can be achieved from −2 dB to 27 dB SNR in increments
standard regular F-LDPC uses Q = 2 and thus has a (coarse) of approximately 0.25 dB by varying the rate and modulation.
J
code rate that depends only on J: Rc = J+2 . Rate refinement Figure 4 illustrates PER vs. SNR curves for a range of input
can be achieved by further periodic puncturing of the parity block block sizes (8 to 1000 bytes) with fixed rate (4/5) and
bits. When a fraction p of the parity bits are transmitted, the modulation (16QAM). As expected, the performance degrades
J
refined code rate is Rp = J+2p . with decreasing input block size.

B. Flexibility Without Sacrificing Throughput B. F-LDPC Performance for Short Block Sizes
That the F-LDPC code family does not sacrifice perfor- It is now well-known that modern codes offer excellent
mance for flexibility will be detailed in Section IV. In this performance with respect to classical codes when input block
section, the decoding complexity of the F-LDPC is highlighted sizes are long. However, many modern code designs perform
in the context of input block size and code rate flexibility. A poorly at short block lengths and there remains a considerable
deeper discussion of hardware architectures for the F-LDPC gap between the performance of these codes and theoretical
family can be found in [23], [10], [22]. limits. In order to demonstrate the efficacy of the F-LDPC for
TWT utilizes segment-based techniques (cf., [24]) for pro- short block lengths, Figure 5 compares the performance of the
cessing the constituent inner and outer code trellises thus binary image of a rate 1/3 RS code with input block size 126
enabling parallel architectures that achieve very high through- bits to that of a similar irregular F-LDPC with Q̄(i) = 4.
puts. As the degree of parallelism employed becomes large, The RS code is decoded using classical hard-in algebraic
1 Indeed, the design of the F-LDPC is closely related to that of GRA codes.
techniques (cf., [26]). The performance of this F-LDPC code is
As discussed in detail in [10] and [22], the main advantage of F-LDPC codes strictly better than that of the CCSDS turbo code with identical
over GRA codes lies in implementation complexity. For example, a GRA code
with the same performance as a regular Q = 2 F-LDPC typically requires 2 Note that similar block length flexibility can be achieved for PCCC and
33%-50% more memory and suffers a 25% penalty in decoder throughput. SCCC designs by using DRP interleavers.
1
F-LDPC
10-1
Reed-Solomon

10-2

0.1

Bit Error Rate


PER

10-3

0.01
10-4

10-5

0.001
0 5 10 15 20 25 30
0.0 0.5 1.0 1.5 2.0 2.5 3.0 3.5 4.0 4.5 5.0 5.5 6.0 6.5 7.0 7.5
SNR (dB) Eb/No (dB)

Fig. 3. Flexibility in rate and modulation of the F-LDPC. The rates and Fig. 5. Performance comparison of K = 126 bit, R = 1/3 F-LDPC and
modulations range from R=1/2 BPSK (left) to R=32/33 256QAM (right). Reed-Solomon codes. Fifteen F-LDPC decoding iterations were performed.

1
100

10-1

10-2

0.1 10-3

10-4

Block/Bit Error Rate


PER

10-5

10-6

0.01
10-7

10-8

1000 bytes 8 bytes 10-9


Frame Size

0.001 10-10 Block Error Rate


10.5 11 11.5 12 12.5 13 13.5 14 Bit Error Rate

0.8 0.9 1.0 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9
SNR (dB)
Eb/No (dB)

Fig. 4. Flexibility in block length of the F-LDPC. All curves correspond to Fig. 6. Hardware performance of a K = 4096 bit, R = 1/2 regular
rate R=4/5, 16QAM-modulated codes. F-LDPC. Twelve F-LDPC decoding iterations were performed.

parameters and approximately 0.8 dB from the sphere packing 4096, regular rate 1/2 F-LDPC on the AWGNC with BPSK
bound (as extrapolated from curves in [11]). Observe that at modulation. These curves were produced via hardware simu-
this low rate and short block length, the F-LDPC outperforms lation in order to simulate such low error rates with statistical
the RS code by approximately 4.5 dB. Some of this difference confidence. Observe that no error flooring was observed to
can be accounted for by the fact that the RS decoder employing occur at a bit error rate (BER) of 10−10 . When complexity is
a hard-in algorithm that discards available soft information considered, the performance of this particular F-LDPC code
from the channel. Soft algebraic (e.g., [27]) and novel iterative compares favorably to highly optimized point designs that
(e.g., [28]) decoding algorithms can improve performance by have been reported in the literature. In particular, Divsalar
1-2 dB; however, the complexity of these algorithms vastly and Jones reported performance results of a protograph-based
outstrip that of decoding the F-LDPC. code with the same parameters that also does not floor by
10−10 BER and noted that the threshold of their code, which
C. Comparisons to Optimized Point Designs
is approximately 0.25 dB better that this regular F-LDPC
A flexible code design generally incurs some performance code,3 outperforms those of the best known unstructured
penalty with repsect to a highly optimized point solution. irregular LDPC codes [21]. The protograph used to construct
While the F-LDPC family is no exception to this trend, it this code, however, contains degree-6 repetition constraints in
is remarkable in that this loss is minimal and can be traded- contrast to the degree-3 constraints used to define the regualr
off favorably with flexibility. For example, maximally flexible F-LDPC. As detailed in [22], the use of such high-degree
regular F-LDPC codes typically perform within 0.3 dB of the repetition constraints can impede the design of high-speed
best point designs over a wide range of operational scenarios. decoder architectures (e.g., Gbps and higher throughput) for
This gap can be closed with a modest reduction in flexibility such codes. Furthermore, the irregular profile used to define
via irregular design. For high rates and small block sizes, the
F-LDPC provides the best performance known to the authors. 3 Note that this 0.25 dB threshold gap can be readily closed by careful
Figure 6 illustrates the performance of an input block size construction of an irregular F-LDPC.
the protograph code results in increased decoder complexity. [2] E. Buracchini, “The software radio concept,” IEEE Communications
Figure 7 compares the performance of four K = 1944 Mag., vol. 38, no. 9, pp. 138–143, September 2000.
[3] A. A. Abidi, “The path to the software-defined radio receiver,” IEEE
codes drawn from the 802.11n standard with F-LDPC codes Journal of Solid-State Circuits, vol. 42, no. 5, pp. 954–966, May 2007.
of identical input block size and rate. For each rate (1/2, 2/3, [4] J. M. Pereira, “Reconfigurable Radio: The evolving perspectives on
3/4, and 5/6), the performance of the F-LDPC is compared different players,” in Proc. IEEE International Symposium on Personal,
Indoor, and Mobile Radio Communications, vol. 1, San Diego, CA,
to the of the corresponding 802.11n code at convergence October 2001, pp. 79–84.
(50 iterations) and with a practical number of iterations (7 [5] I. J. Mitola and J. G. Q. Maguire, “Cognitive Radio: Making software
for the rate 5/6 802.11n code, 10 for the other 802.11n radios more personal,” IEEE Personal Comms., vol. 6, no. 4, pp. 13–18,
August 1999.
codes, and 12 for the F-LDPC codes).4 The F-LDPC codes [6] W. H. W. Tuttlebee, “Software radio technology: A European perspec-
considered in this example lose at most 0.25 dB compared to tive,” IEEE Communications Mag., pp. 118–123, February 1999.
the 802.11n codes. Note that each 802.11n code constitutes [7] F. Jondral, “Parameter controlled software defined radio,” in Proc.
Software Defined Radio Tech. Conf., San Diego, CA, November 2002.
a highly optimized point design that was designed without [8] A. P. et al., “WIND-FLEX: Developing a novel testbed for exploring
respect to implementation compatibility with the other modes. flexible radio concepts in an indoor environment,” IEEE Communica-
Note also that the 802.11n codes have been optimized for tions Mag., pp. 116–122, 2003.
[9] W. H. W. Tuttlebee, “Software-defined radio: Facets of a developing
performance using infinite precision sum-product decoding technology,” IEEE Personal Comms., pp. 38–44, April 1999.
(shown in Figure 7). When a more realistic decoding archi- [10] K. M. Chugg, P. Thiennviboon, G. D. Dimou, P. Gray, and J. Melzer,
tecture is used (e.g., fixed-point scaled min-sum decoding), “A new class of turbo-like codes with universally good performance and
high-speed decoding,” in Proc. IEEE Military Comm. Conf., Atlantic
the F-LDPC codes, whose interleavers are optimized for such City, NJ, October 2005.
operation, the performance gap is less pronounced. [11] S. Dolinar, D. Divsalar, and F. Pollara, “Code performance as a function
of block size,” Jet Propulsion Labs., Pasadena, CA, Tech. Rep. TDA
r=2/3
Progress Report 42-133, May 1998.
1e0 [12] K. Skey, J. Bradley, and K. Wagner, “A reuse approach for FPGA-based
SDR waveforms,” in Proc. IEEE Military Comm. Conf., Washington,
r=5/6 DC, October 2006.
[13] C. Berrou, A. Glavieux, and P. Thitimajshima, “Near Shannon limit
1e-1 error-correcting coding and decoding: Turbo-codes,” in Proc. Interna-
tional Conf. Comms., Geneva, Switzerland, May 1993, pp. 1064–1070.
Block Error Rate

[14] R. G. Gallager, “Low density parity check codes,” IEEE Trans. Infor-
mation Theory, vol. 8, pp. 21–28, January 1962.
1e-2 [15] D. J. C. MacKay, “Good error-correcting codes based on very sparse
r=1/2 matrices,” IEE Electronics Letters, vol. 33, pp. 457–458, March 1997.
[16] P. J. Black, “Algorithms and architecturees for high-speed viterbi de-
coding,” Ph.D. dissertation, Stanford University, Palo Alto, CA, 1993.
1e-3 F-LDPC (50) [17] S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, “Soft-input soft-
F-LDPC (12)
802.11n (50)
r=3/4 output modules for the construction and distributed iterative decoding
802.11n (7-10) of code networks,” European Trans. Telecommun., vol. 9, no. 2, pp.
0.25 0.50 0.75 1.00 1.25 1.50 1.75 2.00 2.25 2.50 2.75 3.00 3.25 3.50 3.75 155–172, March/April 1998.
Eb/No (db)
[18] R. M. Pyndiah, “Near optimum decoding of product codes: block turbo
codes,” IEEE Trans. Communications, vol. 46, pp. 1003–1010, August
Fig. 7. Comparison of F-LDPC and 802.11n standard codes. 1998.
[19] H. Jin, A. Khandekar, and R. McEliece, “Irregular repeat-accumulate
codes,” in Turbo Code Conf., Brest, France, 2000.
[20] S. Y. Chung, G. D. Forney, Jr., T. J. Richardson, and R. Urbanke, “On
V. C ONCLUSION the design of low-density parity-check codes within 0.0045 dB of the
Flexible codes designs offering excellent performance and Shannon limit,” IEEE Communications Letters, vol. 5, no. 2, pp. 58–60,
February 2001.
high throughput are a key component of future flexible ra- [21] D. Divsalar and C. Jones, “Protograph based low error floor LDPC coded
dio designs. This paper highlighted TrellisWare Technolo- modulation,” in Proc. IEEE Military Comm. Conf., Atlantic City, NJ,
gies Inc.’s Flexible Low-Density Parity-Check (F-LDPC) code October 2005.
[22] J. Melzer and K. M. Chugg, “Irregular designs for two-state system-
family and demonstrated that it indeed exhibits the crucial atic with serially concatenated parity codes,” in Proc. IEEE Military
performance and low-complexity decoding architectures re- Comm. Conf., Washington, DC, October 2006.
quired for use in flexible, adaptable, and reconfigurable radios. [23] K. M. Chugg, P. Gray, and B. Ward, “Flexible coding for 802.11n MIMO
systems,” September 2004, contribution IEEE 802.11-04/0953r2.
TWT supplies ASIC and FPGA F-LDPC encoder/decoder [24] S. Yoon and Y. Bar-Ness, “A parallel MAP algorithm for low latency
cores - both off-the-shelf and tailored to specific application turbo decoding,” IEEE Communications Letters, vol. 6, no. 7, pp. 288
requirements (e.g., higher throughput, lower complexity, better – 290, July 2002.
[25] S. Crozier, “New high-spread high-distance interleavers for turbo-codes,”
threshold performance, lower floors, and greater flexibility). in Proc. 20th Biennial Symp. Comm., Kingston, ON, Canada, 2000, pp.
3–7.
R EFERENCES [26] R. E. Blahut, Algebraic Codes for Data Transmission. Cambridge
[1] I. Dagres, A. Zalonis, and A. Polydoros, “Flexible-Radio: A general University Press, 1993.
framework with PHY-layer algorithm-design insights,” in Proc. EURO- [27] R. Koetter and A. Vardy, “Algebraic soft-decision decoding of Reed-
CON, Belgrade, Serbia & Montenegro, November 2005, pp. 120–123. Solomon codes,” IEEE Trans. Information Theory, vol. 49, pp. 2809–
2825, November 2003.
4 Note that the per-iteration decoding complexity of the F-LDPC codes is [28] T. R. Halford and K. M. Chugg, “Random redundant iterative soft-in
less than that of the 802.11n codes; the overall decoding complexity of the soft-out decoding,” IEEE Trans. Communications, vol. 56, no. 4, pp.
F-LDPC and 802.11n codes are comparable for each respective rate. 513–517, April 2008.

Вам также может понравиться