Cyclic Redundancy Check Using Polynomials Part-2

Duration: 6 min

This video lesson is available to enrolled students.

Return to /learn/COGNIZANT-PREPARATION/computer-networks/dll-error-control/checksum-crc/asset-cyclic-redundancy-check-using-polynomials-part-2 after enrolling

Inside: a video lesson and guided study material.

Module outline

  1. Communication Round: Vocabulary, Subject Verb Agreement (Verb Noun Agreement), Tenses, Comprehension / Reading Comprehension / Unseen Passages (Critical Reasoning) (Paragraph Questions), Cloze Test (Cloze Passage), Sentence Correction (Error Correction), Sentence Completion (Fill in the blanks), Sentence Re-arrangements (Para Jumbles) (Narrative Sequencing), Direct and Indirect Speech, Active Passive Voice (Voice), Verbal Analogy (Word Based Analogy), Articles, Preposition, Conjunction, Sentence Construction, English Writing Ability, Communication Assessment
  2. Quantitative Aptitude: Ratio and Proportion (Ratios), Divisibility Rules, Data Interpretation, Mixture and Alligation, Permutation and Combination, Logarithm, Number System, HCF LCM, Speed Time and Distance, Percentage, Average, Powers and Exponents (Surds and Indices), Time and Work, Mensuration and Geometry, Age Problems, Pipe and Cistern, Probability, Profit and Loss, Simple Interest and Compound Interest, Algebra
  3. Analytical and Logical Reasoning: Series (Number and Letter Series) (Numerical Relations and Reasoning), Coding Decoding, Data Sufficiency, Non Verbal Reasoning (Spatial Aptitude) (Spatial Reasoning) (Visual Reasoning), Directions (Direction Test), Ranking, Order and Sequence, Deductive and Inductive Reasoning (Logical Deduction and Induction) (Prepositional Reasoning), Selection Decision Table (Decision Making), Logical Sequence Of Words, Puzzle Solving (Puzzles), Syllogisms, Seating Arrangements, Calendar, Clock, Blood Relations, Cubes & Dices, Venn Diagram, Analytical Reasoning (Counting Figures Reasoning)
  4. Cognizant Gaming Aptitude: Gamified / Game Based Aptitude
  5. Java (Cluster 1): Java
  6. ANSI SQL MySQL (Cluster 1,2,3): SQL
  7. HTML, CSS, JavaScript (Cluster 1,3): HTML, CSS, JavaScript
  8. Python (Cluster 2): Python for Placements by Yash Sir
  9. Cloud Fundamentals (Cluster 2): Emerging Tech Trends
  10. C# (Cluster 3): C#
  11. OOPs: Object Oriented Programming (OOPS)
  12. Technical Assessment (Coding): Coding Questions by Yash Sir, C Programming by Yash Sir, Programming in C++, Pseudo Codes
  13. Data Structures: Introduction to DS, Array, Stack, Queue, Linked List, Tree, Graphs, Hashing
  14. DBMS: Basics of DBMS, ER Diagram, Relational Model & Functional Dependencies, Keys & Integrity Constraints, Normalization (1NF - BCNF), Decomposition Properties & 4NF, File Organization & Indexing, Relational Algebra, Relational Calculus, Transaction Management, Concurrency Control, Database Recovery, ORDBMS, Database Security & Authorization, Query Processing & Optimization, Enhanced Data Models, Data Warehousing & Mining, Big Data Systems, NoSQL
  15. Operating Systems: Introduction to OS, Process Management, CPU Scheduling, Process Synchronization, Deadlock, Threads & Process Creation, Memory Management, Virtual Memory, Disc Scheduling, File Management, Windows OS, Linux OS, Security, Distributed Systems, Virtual Machines
  16. Computer Networks: Introduction to CN, Data Communication, DLL: Access Control, DLL: Flow Control, DLL: Error Control, DLL: Framing, Data Link Layer - Ethernet, Net Layer: IPv4 & Proto, Net Layer: IP Addressing, Net Layer:Routing Protocol, Transport Layer Services, TL: Congestion & UDP, Application Layer, Hardware basics, Network Security, Cloud Computing and IoT, Cyber and Info Security
AI summary & chapters

AI Summary

An AI-generated summary of this video lecture.

This lecture segment focuses on Cyclic Redundancy Check (CRC) implementation using polynomial arithmetic. The instructor begins by mapping binary sequences to polynomials, demonstrating how bit groups like 101 and 100 correspond to terms such as $x^2$ and $x$. The core of the lesson involves performing polynomial long division to calculate checksums. Key examples include dividing a dividend $x^6 + x^3$ by the generator polynomial $x^3 + x + 1$. The instructor illustrates the subtraction process in binary arithmetic, where XOR operations replace standard subtraction. A critical transition occurs when introducing the decoder mechanism, showing how a zero syndrome indicates an accepted dataword while a non-zero remainder leads to discarding the codeword. The lecture concludes with complex division examples involving augmented data polynomials like $x^6 + x^3 + x^2 + x$, emphasizing the step-by-step reduction of terms to isolate the remainder.

Chapters

  1. 0:00 – 2:00 00:00-02:00

    The instructor introduces CRC calculation by segmenting binary strings into groups of three bits, specifically writing 101 | 100 | 000 on the whiteboard. He points to these segments while explaining their mapping to polynomial coefficients, establishing the foundation for binary-to-polynomial conversion. The board displays vertical lines separating bit groups to clarify structure before division begins.

  2. 2:00 – 5:00 02:00-05:00

    The lecture transitions to polynomial long division, setting up the divisor $x^3 + x + 1$ against a dividend of $x^6 + x^3$. The instructor writes the binary representation 1011 | 100 | 000 at the top of the board. A slide titled "Decoder" appears, demonstrating error detection logic: a codeword 1001 110 divided by 1011 yields a syndrome of 000, resulting in "Dataword accepted," whereas 1000 110 yields a syndrome of 011, leading to "Dataword discarded."

  3. 5:00 – 6:09 05:00-06:09

    The final section demonstrates advanced polynomial division with the augmented data polynomial $x^6 + x^3 + x^2 + x$ divided by the generator $x^3 + x + 1$. The instructor performs step-by-step subtraction, crossing out terms to find the remainder. On-screen text shows binary division 1011 | 100000 alongside the polynomial derivation, highlighting the calculation of the quotient $x^3 + x$ and the final remainder used for CRC checksum generation.

The video effectively bridges binary arithmetic and polynomial algebra to explain CRC error detection. The progression moves from simple bit segmentation to complex long division, reinforcing the concept that binary XOR operations mirror polynomial subtraction in modulo-2 arithmetic. The decoder examples provide practical context for interpreting remainders, distinguishing between valid and corrupted data transmission.

Loading lesson…