Efficient VLSI Architectures for Algebraic Soft-decision Decoding of Reed-Solomon Codes PDF Download

Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Efficient VLSI Architectures for Algebraic Soft-decision Decoding of Reed-Solomon Codes PDF full book. Access full book title Efficient VLSI Architectures for Algebraic Soft-decision Decoding of Reed-Solomon Codes by Jiangli Zhu. Download full books in PDF and EPUB format.

Efficient VLSI Architectures for Algebraic Soft-decision Decoding of Reed-Solomon Codes

Efficient VLSI Architectures for Algebraic Soft-decision Decoding of Reed-Solomon Codes PDF Author: Jiangli Zhu
Publisher:
ISBN:
Category :
Languages : en
Pages : 177

Book Description
Algebraic soft-decision decoding (ASD) algorithms of Reed-Solomon (RS) codes have attracted much interest due to their significant coding gain and polynomial complexity. Practical ASD algorithms include the Koetter-Vardy, low-complexity Chase (LCC) and bit-level generalized minimum distance (BGMD) decodings. This thesis focuses on the design of efficient VLSI architectures for ASD decoders. One major step of ASD algorithms is the interpolation. Available interpolation algorithms can only add interpolation points or increase interpolation multiplicities. However, backward interpolation, which eliminates interpolation points or reduces multiplicities, is indispensable to enable the re-using of interpolation results. In this thesis, a novel backward interpolation is first proposed for the LCC decoding through constructing equivalent Grbner bases. In the LCC decoding, 2 test vectors need to be interpolated over. With backward interpolation, the interpolation result for each of the second and later test vectors can be computed by only one backward and one forward interpolation iterations. Compared to the previous design, the proposed backward-forward interpolation scheme can lead to significant memory saving. To reduce the interpolation latency of the LCC decoding, a unified backward-forward interpolation is proposed to carry out both interpolations in a single iteration. With only 40percent area overhead, the proposed unified interpolation architecture can almost double the throughput when large is adopted. Moreover, a reduced-complexity multi-interpolator scheme is developed for the low-latency LCC decoding. The proposed backward interpolation is further extended to the iterative BGMD decoding. By reusing the interpolation results, at least 40 percent of the interpolation iterations can be saved for a (255, 239) code while the area overhead is small. Further speedup of the BGMD interpolation is limited by the inherent serial nature of the interpolation algorithm. In this thesis, a novel interpolation scheme that can combine multiple interpolation iterations is developed. Efficient architectures are presented to integrate the combined and backward interpolation techniques. A combined-backward interpolator of a (255, 239) code is implemented and can achieve a throughput of 440 Mbps on a Xilinx XC2V4000 FPGA device. Compared to the previous fastest implementation, our implementation can achieve a speedup of 64percent with 51percent less FPGA resource. The factorization is another major step of ASD algorithms. In the re-encoded LCC decoding, it is proved that the factorization step can be eliminated. Hence, the LCC decoder can be further simplified. In the reencoded ASD decoders, a re-encoder and an erasure decoder need to be added. These two blocks can take a significant proportion of the overall decoder area and may limit the achievable throughput. An efficient re-encoder design is proposed by computing the erasure locator and evaluator through direct multiplications and reformulating other involved computations. When applied to a (255, 239) code, our re-encoder can achieve 82percent higher throughput than the previous design with 11percent less area. With minor modifications, the proposed design can also be used to implement erasure decoder. After applying available complexity-reducing techniques, complexity comparisons for three practical ASD decoders were carried out. It is derived that the LCC decoder can achieve similar or higher coding gain with lower complexity for high-rate codes. This thesis also provides discussions on how the hardware complexities of ASD decoders change with codeword length, code rate and other parameters.

Efficient VLSI Architectures for Algebraic Soft-decision Decoding of Reed-Solomon Codes

Efficient VLSI Architectures for Algebraic Soft-decision Decoding of Reed-Solomon Codes PDF Author: Jiangli Zhu
Publisher:
ISBN:
Category :
Languages : en
Pages : 177

Book Description
Algebraic soft-decision decoding (ASD) algorithms of Reed-Solomon (RS) codes have attracted much interest due to their significant coding gain and polynomial complexity. Practical ASD algorithms include the Koetter-Vardy, low-complexity Chase (LCC) and bit-level generalized minimum distance (BGMD) decodings. This thesis focuses on the design of efficient VLSI architectures for ASD decoders. One major step of ASD algorithms is the interpolation. Available interpolation algorithms can only add interpolation points or increase interpolation multiplicities. However, backward interpolation, which eliminates interpolation points or reduces multiplicities, is indispensable to enable the re-using of interpolation results. In this thesis, a novel backward interpolation is first proposed for the LCC decoding through constructing equivalent Grbner bases. In the LCC decoding, 2 test vectors need to be interpolated over. With backward interpolation, the interpolation result for each of the second and later test vectors can be computed by only one backward and one forward interpolation iterations. Compared to the previous design, the proposed backward-forward interpolation scheme can lead to significant memory saving. To reduce the interpolation latency of the LCC decoding, a unified backward-forward interpolation is proposed to carry out both interpolations in a single iteration. With only 40percent area overhead, the proposed unified interpolation architecture can almost double the throughput when large is adopted. Moreover, a reduced-complexity multi-interpolator scheme is developed for the low-latency LCC decoding. The proposed backward interpolation is further extended to the iterative BGMD decoding. By reusing the interpolation results, at least 40 percent of the interpolation iterations can be saved for a (255, 239) code while the area overhead is small. Further speedup of the BGMD interpolation is limited by the inherent serial nature of the interpolation algorithm. In this thesis, a novel interpolation scheme that can combine multiple interpolation iterations is developed. Efficient architectures are presented to integrate the combined and backward interpolation techniques. A combined-backward interpolator of a (255, 239) code is implemented and can achieve a throughput of 440 Mbps on a Xilinx XC2V4000 FPGA device. Compared to the previous fastest implementation, our implementation can achieve a speedup of 64percent with 51percent less FPGA resource. The factorization is another major step of ASD algorithms. In the re-encoded LCC decoding, it is proved that the factorization step can be eliminated. Hence, the LCC decoder can be further simplified. In the reencoded ASD decoders, a re-encoder and an erasure decoder need to be added. These two blocks can take a significant proportion of the overall decoder area and may limit the achievable throughput. An efficient re-encoder design is proposed by computing the erasure locator and evaluator through direct multiplications and reformulating other involved computations. When applied to a (255, 239) code, our re-encoder can achieve 82percent higher throughput than the previous design with 11percent less area. With minor modifications, the proposed design can also be used to implement erasure decoder. After applying available complexity-reducing techniques, complexity comparisons for three practical ASD decoders were carried out. It is derived that the LCC decoder can achieve similar or higher coding gain with lower complexity for high-rate codes. This thesis also provides discussions on how the hardware complexities of ASD decoders change with codeword length, code rate and other parameters.

VLSI Architectures For Soft-Decision Decoding Of Reed-Solomon Codes

VLSI Architectures For Soft-Decision Decoding Of Reed-Solomon Codes PDF Author: Jiangli Zhu
Publisher: LAP Lambert Academic Publishing
ISBN: 9783659239427
Category :
Languages : en
Pages : 184

Book Description
Error-correcting coding has become one integral part in nearly all the modern data transmission and storage systems. Due to the powerful error-correcting capability, Reed-Solomon (RS) codes are among the most extensively used error-correcting codes with applications in wireless communications, deep-space probing, magnetic and optical recording, and digital television. Traditional hard-decision decoding (HDD) algorithms of RS codes can correct as many symbol errors as half the minimum distance of the code. Recently, much attention has been paid to algebraic soft-decision decoding (ASD) algorithms of RS codes. These algorithms incorporate channel probabilities into an algebraic interpolation process. As a result, significant coding gain can be achieved with a complexity that is polynomial in codeword length. Practical ASD algorithms include the Koetter-Vardy, low-complexity Chase (LCC) and bit-level generalized minimum distance (BGMD) decodings. This book focuses on the design of efficient VLSI architectures for ASD decoders.

Efficient Algebraic Soft-decision Decoding of Reed-Solomon Codes

Efficient Algebraic Soft-decision Decoding of Reed-Solomon Codes PDF Author: Jun Ma
Publisher:
ISBN: 9781109966589
Category :
Languages : en
Pages : 216

Book Description
A divide-and-conquer approach to perform the bivariate polynomial interpolation procedure is discussed in Chapter 3. This method can potentially reduce the interpolation complexity of algebraic soft-decision decoding of Reed-Solomon code.

VLSI Architectures for Modern Error-Correcting Codes

VLSI Architectures for Modern Error-Correcting Codes PDF Author: Xinmiao Zhang
Publisher: CRC Press
ISBN: 148222965X
Category : Technology & Engineering
Languages : en
Pages : 410

Book Description
Error-correcting codes are ubiquitous. They are adopted in almost every modern digital communication and storage system, such as wireless communications, optical communications, Flash memories, computer hard drives, sensor networks, and deep-space probing. New-generation and emerging applications demand codes with better error-correcting capability. On the other hand, the design and implementation of those high-gain error-correcting codes pose many challenges. They usually involve complex mathematical computations, and mapping them directly to hardware often leads to very high complexity. VLSI Architectures for Modern Error-Correcting Codes serves as a bridge connecting advancements in coding theory to practical hardware implementations. Instead of focusing on circuit-level design techniques, the book highlights integrated algorithmic and architectural transformations that lead to great improvements on throughput, silicon area requirement, and/or power consumption in the hardware implementation. The goal of this book is to provide a comprehensive and systematic review of available techniques and architectures, so that they can be easily followed by system and hardware designers to develop en/decoder implementations that meet error-correcting performance and cost requirements. This book can be also used as a reference for graduate-level courses on VLSI design and error-correcting coding. Particular emphases are placed on hard- and soft-decision Reed-Solomon (RS) and Bose-Chaudhuri-Hocquenghem (BCH) codes, and binary and non-binary low-density parity-check (LDPC) codes. These codes are among the best candidates for modern and emerging applications due to their good error-correcting performance and lower implementation complexity compared to other codes. To help explain the computations and en/decoder architectures, many examples and case studies are included. More importantly, discussions are provided on the advantages and drawbacks of different implementation approaches and architectures.

High-speed VLSI Architectures for Error-correcting Codes and Cryptosystems

High-speed VLSI Architectures for Error-correcting Codes and Cryptosystems PDF Author: Xinmiao Zhang
Publisher:
ISBN:
Category :
Languages : en
Pages : 346

Book Description


Fundamentals of Classical and Modern Error-Correcting Codes

Fundamentals of Classical and Modern Error-Correcting Codes PDF Author: Shu Lin
Publisher: Cambridge University Press
ISBN: 1316512622
Category : Computers
Languages : en
Pages : 843

Book Description
An accessible textbook that uses step-by-step explanations, relatively easy mathematics and numerous examples to aid student understanding.

VLSI Architectures for Modern Error-Correcting Codes

VLSI Architectures for Modern Error-Correcting Codes PDF Author: Xinmiao Zhang
Publisher: CRC Press
ISBN: 1351831224
Category : Technology & Engineering
Languages : en
Pages : 387

Book Description
Error-correcting codes are ubiquitous. They are adopted in almost every modern digital communication and storage system, such as wireless communications, optical communications, Flash memories, computer hard drives, sensor networks, and deep-space probing. New-generation and emerging applications demand codes with better error-correcting capability. On the other hand, the design and implementation of those high-gain error-correcting codes pose many challenges. They usually involve complex mathematical computations, and mapping them directly to hardware often leads to very high complexity. VLSI Architectures for Modern Error-Correcting Codes serves as a bridge connecting advancements in coding theory to practical hardware implementations. Instead of focusing on circuit-level design techniques, the book highlights integrated algorithmic and architectural transformations that lead to great improvements on throughput, silicon area requirement, and/or power consumption in the hardware implementation. The goal of this book is to provide a comprehensive and systematic review of available techniques and architectures, so that they can be easily followed by system and hardware designers to develop en/decoder implementations that meet error-correcting performance and cost requirements. This book can be also used as a reference for graduate-level courses on VLSI design and error-correcting coding. Particular emphases are placed on hard- and soft-decision Reed-Solomon (RS) and Bose-Chaudhuri-Hocquenghem (BCH) codes, and binary and non-binary low-density parity-check (LDPC) codes. These codes are among the best candidates for modern and emerging applications due to their good error-correcting performance and lower implementation complexity compared to other codes. To help explain the computations and en/decoder architectures, many examples and case studies are included. More importantly, discussions are provided on the advantages and drawbacks of different implementation approaches and architectures.

Conference Proceedings

Conference Proceedings PDF Author:
Publisher:
ISBN:
Category : Telecommunication
Languages : en
Pages : 738

Book Description


Efficient VLSI Architectures for Error Control Coders

Efficient VLSI Architectures for Error Control Coders PDF Author: Sang-Min Kim
Publisher:
ISBN:
Category :
Languages : en
Pages : 274

Book Description


Technologies for the Wireless Future

Technologies for the Wireless Future PDF Author: Klaus David
Publisher: John Wiley & Sons
ISBN: 0470994452
Category : Technology & Engineering
Languages : en
Pages : 506

Book Description
The third volume of the influential WWRF Book of Visions of research and trends in mobile communications has been fully updated. It includes three new chapters on flexible spectrum use, ultra-broadband convergent home-area networks, and the system concept. Visions from manufacturers, network operators, research institutes and academia from all over world are captured by the WWRF in one comprehensive single point of reference. Technologies for the Wireless Future, Volume 3 describes the expectations and requirements of a user in the ‘future wireless world’ between 2010 and 2017. This will enable readers to prioritise research topics based on the provision of cost-effective solutions. This book is ideal for researchers from both academia and industry, as well as engineers, managers, strategists, and regulators. WWRF has become highly influential on the future of wireless communication. You can see the evidence already, as many of the concepts described in the very first Book of Vision have been adopted in today’s wireless implementations. The organization brings together the long-range views of academia with the practical constraints and requirements of industry. This is a powerful combination. Mark Pecen, Vice President, Research In Motion Limited The WWRF Book of Vision series of books are an invaluable source of information for key thoughts and technology developments in wireless and mobile communication. The comprehensiveness and diversified nature of its research reports and results can prove to be a very useful tool in planning and developing the next generation network and services. Bill Huang, General Manager, China Mobile Research As mobile broadband becomes part of our daily lives, in the same way that mobile telephony has done, and helps us to support important issues such as health care, education and many other priorities, WWRF is again exploring the options for mobile and wireless systems in its' third edition of the Book of Visions. Earlier versions have helped to reach global consensus on research objectives, reduce investment risk and generate critical mass in research efforts. The third book of visions provides key insights into the international academic and commercial discussion on tomorrows' hot topics in mobile research! Håkan Eriksson, Senior Vice President, CTO, Ericsson