Consider a convolutional code with the following trellis. 000 000 2 (-0 (=2 What is k? 000 010 110 000 011 (-) 010 001 Inputs of zero are represented by solid lines and inputs of one are represented by dashed lines. What is n? 110 Suppose the data bits 0110 are sent. What are the the 10th, 11th, and 12th code bits? Write answer like 011. Suppose the error-free code bits are 111 100 101 010. What are the four data bits? Write answer like 0101. Repeat if the data sequence was 1001. Suppose the error-containing code bits are 100 011 111 011. If the data sequence was 0010, how many code bits are in error? Repeat if the data sequence was 1010. Assuming errors are infrequent, which of these three sequences is LEAST likely to have been sent? Write answer like 0101.

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

5

Consider a convolutional code with the following trellis.
Sy
S₁ •
{=0
000
000
011
011
S
What is n?
000
What is k?
111
010
001
110
101
000
111
011
(-)
010
100
101
110
Inputs of zero are represented by solid lines and inputs of one are represented by dashed lines.
100
(=4
Suppose the data bits 0110 are sent. What are the the 10th, 11th, and 12th code bits? Write
answer like 011.
Repeat if the data sequence was 1001.
Suppose the error-free code bits are 111 100 101 010. What are the four data bits? Write answer
like 0101.
Suppose the error-containing code bits are 100 011 111 011. If the data sequence was 0010, how
many code bits are in error?
Repeat if the data sequence was 1010.
Assuming errors are infrequent, which of these three sequences is LEAST likely to have been sent?
Write answer like 0101.
Transcribed Image Text:Consider a convolutional code with the following trellis. Sy S₁ • {=0 000 000 011 011 S What is n? 000 What is k? 111 010 001 110 101 000 111 011 (-) 010 100 101 110 Inputs of zero are represented by solid lines and inputs of one are represented by dashed lines. 100 (=4 Suppose the data bits 0110 are sent. What are the the 10th, 11th, and 12th code bits? Write answer like 011. Repeat if the data sequence was 1001. Suppose the error-free code bits are 111 100 101 010. What are the four data bits? Write answer like 0101. Suppose the error-containing code bits are 100 011 111 011. If the data sequence was 0010, how many code bits are in error? Repeat if the data sequence was 1010. Assuming errors are infrequent, which of these three sequences is LEAST likely to have been sent? Write answer like 0101.
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Binary numbers
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education