Low Density Parity Check Codes Tistory低密度奇偶校验码.pdfVIP

Introduction Algorithms for LDPC Properties Iterative Learning in Crowds Algorithm Results Conclusion Low-Density Parity-Check Codes Byung Kang Department of Computer Sciences Applied Algorithms Lab. July 24, 2011 Byung Kang Low-Density Parity-Check Codes Introduction Algorithms for LDPC Properties Iterative Learning in Crowds Algorithm Results Conclusion Outline 1 Introduction 2 Algorithms for LDPC 3 Properties 4 Iterative Learning in Crowds 5 Algorithm 6 Results 7 Conclusion Byung Kang Low-Density Parity-Check Codes Introduction Algorithms for LDPC Properties Iterative Learning in Crowds Algorithm Results Conclusion PART I LDPC Codes Byung Kang Low-Density Parity-Check Codes Introduction Algorithms for LDPC Properties Iterative Learning in Crowds Algorithm Results Conclusion Coding Theory Basics Wish to send original message over a noisy channel Encode message into a Code Add redundant bits for robustness Code gets corrupted through noisy channel Bit flip error (BSC: Binary Symmetric Channel) W.p. p , a bit flips (error probability) Restoring corrupted code into original code is called Decoding Figure: Communication Channel Diagram