Abstract
High throughput telecommunication systems such as long-haul optical transmission or passive optical networks require powerful error correcting codes in order to increase their optical budget. In such speed-constrained applications, the classical (255,239) Reed–Solomon code is gradually being replaced by more powerful forward error correction (FEC) schemes. In [1], turbo product codes (TPC) [2] are seen as the third generation FEC for optical transmission systems. TPC tend to be good candidates for emerging optical systems. The inherent parallel structure of the product code matrix confers to TPC a good ability for parallel decoding. Nevertheless, enhancing parallelism rate rapidly induces the use of a prohibitive amount of memory. Many architectural solutions were proposed to efficiently exploit parallelism in TPC decoding. Moreover, TPC decoding provides several level of parallelism and it is not always clear which level is the most efficient. In this chapter, several parallelism level of TPC decoding are identified. Each parallelism level is characterized in terms of the potential hardware efficiency that it may bring to the architecture. From this design space exploration, we focus on one efficient architecture that exploits different levels of parallelism.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
A full iteration corresponds to a row-wise decoding followed by a column-wise decoding, which explains why the R′ matrix has to be updated 2I times.
- 2.
This assume that one is able to design a parallel processing unit that computes and select metrics in a single clock cycle.
References
Akita M, Fujita H, Mizuochi T, Kubo K, Yoshida H, Kuno K, Kurahashi S (2002) Third generation fec employing turbo product code for long-haul dwdm transmission systems. In: Optical fiber communication conference and exhibit, 2002 (OFC 2002), 17–22 March 2002, pp 289–290
Pyndiah R, Glavieux A, Picart A, Jacq S (1994) Near optimum decoding of product codes. In: IEEE Global Telecommunications Conference, 1994 (GLOBECOM ’94)
Elias P (1954) Error-free coding. IEEE Trans Inf Theory 4(4):29–37
Forney GJ (1966) Generalized minimum distance decoding. IEEE Trans Inf Theory IT-12:125–131
Adde P, Pyndiah R, Raoul O (1996) Performance and complexity of block turbo decoder circuits. In: Proceedings of the third IEEE international conference on electronics, circuits, and systems, 1996 (ICECS ’96), vol 1, 13–16 October 1996, pp 172–175
IEEE Standard for Local and Metropolitan Area networks (2001) Part 16: Air interface for fixed broadband wireless access systems, December 2001
Bidan RL, Leroux C, Jego C, Adde P, Pyndiah R (2008) Reed-solomon turbo product codes for optical communications: from code optimization to decoder design. EURASIP J Wirel Commun Netw 2008:909–912
Leroux C, Jego C, Adde P, Jezequel M (2008) On the higher efficiency of parallel reed-solomon turbo-decoding. In: ICECS’08: 15th international conference on electronics, circuits and system, 31st August - 3rd September, 2008
Chase D (1972) A class of algorithms for decoding block codes with channel measurement information. IEEE Trans Inf Theory IT:170–182
Leroux C, Jego C, Adde P, Jezequel M (2007) Towards Gb/s turbo decoding of product code onto an FPGA device. In: IEEE international symposium on circuits and systems, 2007 (ISCAS 2007), 27–30 May 2007, pp 909–912
Adde P, Pyndiah R (2000) Recent simplifications and improvements in block turbo codes. In: 2nd international symposium on turbo codes & related topics, Brest, France, 4–7 September 2000, pp 133–136
Leroux C, et al. (2011) Turbo product code decoder without interleaving resource: from parallelism exploration to high efficiency architecture. J Signal Process Syst 64(1):17–29
Chi Z, Parhi K (2002) High speed VLSI architecture design for block turbo decoder. In: IEEE international symposium on circuits and systems, 2002 (ISCAS 2002), vol 1, 26–29 May 2002, pp I-901–I-904
Jego C, Adde P, Leroux C (2006) Full-parallel architecture for turbo decoding of product codes. In: Electronics letters, vol 42, 31 August 2006, pp 55–56
Leroux C, et al. (2009) High-throughput block turbo decoding: from full-parallel architecture to FPGA prototyping. J Signal Process Syst 57(3):349–361
Cuevas J, Adde P, Kerouedan S, Pyndiah R (2002) New architecture for high data rate turbo decoding of product codes. In: IEEE global telecommunications conference, 2002 (GLOBECOM ’02), vol 2, 17–21 November 2002, pp 1363–1367
Piriou E, Jego C, Adde P, Le Bidan R, Jezequel M (2006) Efficient architecture for Reed Solomon block turbo code. In: Proceedings of the IEEE international symposium on circuits and systems, 2006 (ISCAS 2006), 21–24 May 2006, 4 pp
Akl SG (1985) Parallel sorting algorithms. Academic, New York
Berlekamp ER (1968) Algebraic coding theory. vol 111, New York, McGraw-Hill
Massey JL (1969) Shift-register synthesis and bch decoding. IEEE Trans Inf Theory IT:122–127
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Leroux, C., Jego, C., Adde, P. (2015). Parallel Architectures for Turbo Product Codes Decoding. In: Chavet, C., Coussy, P. (eds) Advanced Hardware Design for Error Correcting Codes. Springer, Cham. https://doi.org/10.1007/978-3-319-10569-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-10569-7_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10568-0
Online ISBN: 978-3-319-10569-7
eBook Packages: EngineeringEngineering (R0)