PPT-On error and erasure correction coding for networks and deadlines

Tracey Ho Caltech NTU November 2011 Network error correction problem 2 s2 z unknown erroneous links t 1 t 2 Problem of reliable communication under arbitrary errors on z. The bit stream representation of a symbol is called the codeword of that symbol Di64256erent error control mechanisms Linear Block Codes Repetition Codes Convolution Codes brPage 2br Linear Block Codes A code is linear if two codes are added using m Error Correction. Two ways of handling . error correction. The receiver can have the sender retransmit the entire data unit. The receiver can use an error-correcting code. To correct the error. Locate the invalid bit or bits. 2. TCP). Balajee Vamanan, Jahangir Hasan, and T. N. Vijaykumar. Datacenters and OLDIs. OLDI = . O. n. L. ine . D. ata . I. ntensive applications. e.g., Web search, retail, advertisements. An important class of datacenter applications. Runhui Li, . Patrick P. C. Lee. , . Yuchong. Hu. The Chinese University of Hong Kong. DSN’14. Motivation. Clustered storage systems. . are widely . deployed . (e.g. ., GFS, HDFS, Azure). Stripe data across multiple nodes. M. . Hamed. Mohammady, M. . Mohseni. , Y. Omar. Physics of Information Group, . Instituto. de . Telecomunicacoes. Quantum Physics and Logic. Oxford, 15. th. July 2015. Overview. Landauer’s principle for information erasure. Data Reconstruction . in Erasure-coded Data Centers. K.. . V.. . Rashmi. ,. . Nihar. . Shah,. . D.. . Gu. , H.. . Kuang. ,. . D.. . Borthakur. ,. . K.. . Ramchandran. UC Berkeley, . Facebook. HighThroughput. Datasets. Dale Beach, Longwood University. Lisa . Scheifele. , Loyola University Maryland. Next-generation sequencing has revolutionized both biological research and clinical medicine, with sequencing of entire human genomes being used to predict drug responsiveness and to diagnose disease (for example Choi 2009). . the heat . dissipation of information erasure. M. . Hamed. Mohammady. IT, Lisbon. IICQI . 2014, . Esfehan. Overview. Landauer’s principle in quantum mechanics. Example: . Maximal . bit . erasure with minimal heat dissipation within Landauer's framework. What is an error? Bits missed or altered.. How to find an error?. The receiver does not know what the sender sent – the only way to detect errors is to make sure that when errors occur, the resulting message is (or has a very very high probability of being) invalid.. Joel Tetreault . Claudia Leacock . University of. Gothenburg. September . 5, . 2014. . What is a grammatical error?. Syntax: “Each language has its own systematic ways through which words and sentences are assembled to convey meaning.” Fraser & . Joel Tetreault . Claudia Leacock . Uppsala University. September 1, 2014. . What is a grammatical error?. Syntax: “Each language has its own systematic ways through which words and sentences are assembled to convey meaning.” Fraser & . Joel Tetreault . Claudia Leacock . What is a grammatical error?. Syntax: “Each language has its own systematic ways through which words and sentences are assembled to convey meaning.” Fraser & . Ratul Mahajan. Jitu Padhye. Sharad Agarwal. Brian Zill. Connectivity. . on-board vehicles. Increasingly common. Provided by many public transit agencies. And by corporations. Riders love the facility. Advanced Computer Networks. C13. . Term C10. Transmission Errors Outline. Error Detection versus Error Correction. Hamming Distances and Codes. Linear Codes - Parity. Internet Checksum. Polynomial Codes.