Soft-decision Decoding Algorithm Of RS Codes Research And Improvement

With social progress and scientific and technological development, thecommunication quality is getting higher and higher, however, the modern wirelesschannel environment is unusually complex, there is a serious decline and variability,so the study of high-performance error correction encoding and decoding proposed afeasible and efficient theory and implementation methods to achieve the purpose ofensuring the validity and reliability of the wireless transmission, greatly enhance theoverall quality of the next generation of wireless network communication, and hasimportant theoretical meaning and a high practical value. Reed Solomon (RS) code isused as the channel coding of a performance of the linear block code, with theefficient coding method, especially in the correction of burst error and random erroraspect is the ability to highlight, and may be in accordance with the characteristics ofthe transmission channel, flexible configuration encoding parameters to achieve agood balance effect between transmission reliability and validity, so it has beenwidespread concern in academia and industry, and has been adopted by a number ofinternational standards. Since RS codes appear in people’s vision, its decoding speedis faster but less reliable and hard decision algorithm is widely used in the social life,the soft-decision decoding algorithm with high reliability, but due to complex hybriddegree with the code length increases exponentially growth，Guruswami and Vardyhave been proved in the literature that the maximum likelihood decoding (Maximumlikelihood) of the RS code is a NP (Non-deterministic Polynomial-hard) problem, andtherefore has not yet found decoding performance and complexity soft-decisiondecoding algorithm compromise to stagnation. Therefore, looking for a sub-optimalperformance, moderate complexity soft-decision decoding algorithm is a hot issue inthe study of RS code in recent years.This paper first introduces the research background and significance, and thendescribes the history and current situation of the channel coding, the channel modelintroduced a linear block code and RS code development process and is currentlyexperiencing problems, next describes the basic principle of the current branchchannel encoding of linear block codes, BCH code, RS code, and a detailed analysisof each of its coding and decoding algorithms. Finally, the soft-decision decoding algorithm of RS code error correction performance and algorithm complexity,contradictions lead to difficult VLSI implementation issues of theoretical research andalgorithm optimization, proposed a low complexity chase (LCC)+hard decision RScode decoding algorithm for decoding (HDD), a detailed description of the check submodule decoder circuit design, hardware and software simulation to validate thealgorithm has excellent error correction performance and hardware implementationperformance. Finally, the thesis summarizes and explains the need to improve andperfect place to make an outlook for the future work of the RS code.