Академический Документы
Профессиональный Документы
Культура Документы
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
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
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
10-5
10-6
0.01
10-7
10-8
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.