Question

In: Advanced Math

Problem 1. Determine the length, the size, and the minimal distance for each q-ary code C...

Problem 1. Determine the length, the size, and the minimal distance for each q-ary code C below. How many errors can each code correct? detect?

(a) C = { (0, 0, 0, 0, 0, 0), (0, 1, 1, 1, 1, 0), (1, 0, 0, 0, 0, 1), (1, 1, 1, 1, 1, 1) }. Here q = 2.

(b) C = { (0, 0, 0, 0, 0, 0, 0), (2, 1, 0, 2, 1, 0, 1), (2, 2, 2, 2, 2, 2, 2) }. Here q = 3.

(c) C = { (0, 1, 2, 3, 4), (1, 2, 3, 4, 0), (2, 3, 4, 0, 1), (3, 4, 0, 1, 2), (4, 0, 1, 2, 3) }. Here q = 5.

Problem 2. Assume the code from Problem 1(a) was used in transmission, and the following words were received. Decode each of these words using the nearest neighbour decoding algorithm. (The incomplete decoding version: if there is more than one nearest neighbour, declare an error.)

(a) (0, 1, 0, 0, 0, 0),

(b) (1, 1, 0, 0, 1, 1),

(c) (0, 1, 0, 1, 0, 1),

(d) (1, 1, 0, 0, 0, 0).

Solutions

Expert Solution


Related Solutions

Q: The company must determine how many storage rooms of each size to build,. The problem...
Q: The company must determine how many storage rooms of each size to build,. The problem formulated as linear progrram (LP), as follows: maximize Z=40 X1 + 30 X2, subject to 2 X1 + 4 X2 <=200, 100 X1 + 50 X2 <= 4000, X1 <= 35, X1 & X2 => 0 Q1) graph all the constraints and identify the feasible region fro this LP. Q2) what is the optimal soulution for this problem, what the optimal x1 and x2...
Two charges each +q are initially separated by a distance d. If you triple the distance,...
Two charges each +q are initially separated by a distance d. If you triple the distance, the magnitude of the force does what?
1) Code in python for solving the MNIST classification problem (for full size of the training...
1) Code in python for solving the MNIST classification problem (for full size of the training set Classify two digits from MNIST dataset 2) Logistic regression (LR) with L1 regularization where LR is differentiable, But L1 norm is not • Use proximal gradient descent • For L1 norm, that’s soft-thresholding • Use tensorflow library
Q. 1: The far distance a person can see an object is at a distance of...
Q. 1: The far distance a person can see an object is at a distance of 50 cm from the eye but she wants to see an object at infinity. What types of lens is required to make her vision correction? Calculate the optical power of her lens. Q 2: The near point a person can see an object is at a distance of 50 cm from the eye but he wants to see object at the least distance of...
What is the output of the following C++ code? int* length; int* width; length = new...
What is the output of the following C++ code? int* length; int* width; length = new int; *length = 5; width = length; length = new int; *length = 2 * (*width); cout << *length << " " << *width << " " << (*length) * (*width) << endl;
1. gel electrophoresis can be used to seperate molecules by a. size b. length c. charge...
1. gel electrophoresis can be used to seperate molecules by a. size b. length c. charge d. all of the above 2. List at least 2 differences between DNA and RNA 3. If one DNA strand has the followng sequnce, what is the sequence of the sister strand of DNA? ATGTCCAGT 4. What is DNA isolation? a. the rupturing of the DNA molecule b. the moving of DNA from one cell to another c. the extraction of DNA from viruses...
By using arc-length, determine the angular size of the Moon as seen from Earth. Also, determine...
By using arc-length, determine the angular size of the Moon as seen from Earth. Also, determine the angular size of the Sun as seen from Earth. show full steps please
Use R.  Provide Solution and R Code within each problem. A study was conducted to determine the...
Use R.  Provide Solution and R Code within each problem. A study was conducted to determine the average weight of newborn babies. The distribution of the weight of newborn babies has a standard deviation of σ = 1.25lbs. A random sample of 100 newborn babies was taken and weights measured. The mean weight of the babies in the sample was 7.3 lbs. a. Construct a 95% confidence interval for the true mean weight of newborn babies. b. Interpret the confidence interval...
C code only, not C++ or anything else // This program accepts the chest size from...
C code only, not C++ or anything else // This program accepts the chest size from the customer // and returns the proper shirt size as well as the price. // function prototype void check_size_price(int size_val, char *size_char, int *price); #include <stdio.h> int main() { int chest_size; //input - entered chest size char size_str; //output - size (S/M/L) int p; //output - price // validation loop for the input – the chest size must be a positive integer // Call...
I want this code to be written in c++. Take a string of length n as...
I want this code to be written in c++. Take a string of length n as an input from the user such that n>=8 and only lower-case letters (a-z) are allowed as valid string characters. Deleting a letter from the string removes all the occurrences of that letter. The objective is to find the longest possible string such that it is left with only two unique letters and no two consecutive characters in a string are the same. If there...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT