Q. Which of the following is not an algorithm for decoding convolution codes?

  • (A) viterbi algorithm
  • (B) stack algorithm
  • (C) fano’s sequential coding
  • (D) ant colony optimization
πŸ’¬ Discuss
βœ… Correct Answer: (D) ant colony optimization

Explanation: there are a number of techniques for decoding convolution codes. the most important of these methods is viterbi algorithm. other decoding algorithms for convolutional codes are fano’s sequential coding, stack algorithm and feedback coding.

Q. Fano’s algorithm searches all the paths of trellis diagram at same time to find the most probable path.

  • (A) true
  • (B) false
  • (C) ---
  • (D) ---
πŸ’¬ Discuss
βœ… Correct Answer: (B) false

Explanation: fano’s algorithm searches for the most probable path through the trellis diagram by examining one path at a time. the error rate performance of fano’s algorithm is comparable to viterbi’s algorithm.

Q. Which of the following is not an advantage of Fano’s algorithm in comparison to Viterbi’s algorithm?

  • (A) less storage
  • (B) large constraint length
  • (C) error rate
  • (D) small delays
πŸ’¬ Discuss
βœ… Correct Answer: (D) small delays

Explanation: in comparison to viterbi decoding, sequential decoding has a significantly larger delay. in advantage over viterbi decoding is that it requires less storage, and thus codes with larger constraint lengths can be employed.

Q. In comparison to stack algorithm, Fano’s algorithm is simpler.

  • (A) true
  • (B) false
  • (C) ---
  • (D) ---
πŸ’¬ Discuss
βœ… Correct Answer: (B) false

Explanation: in comparison to fano’s

Q. Which of the following is not an error correction and detection code?

  • (A) block code
  • (B) convolutional codes
  • (C) passive codes
  • (D) turbo codes
πŸ’¬ Discuss
βœ… Correct Answer: (C) passive codes

Explanation: there are three basic types of error correction and detection codes. they are block codes, convolutional codes and turbo codes. a channel coder operates on digital message data by encoding the source information into a code sequence.

Q. Which decoding method involves the evaluation by means of Fano’s algorithm?

  • (A) maximum likelihood decoding
  • (B) sequential decoding
  • (C) maximum a priori
  • (D) minimum mean square
πŸ’¬ Discuss
βœ… Correct Answer: (B) sequential decoding

Explanation: fano’s algorithm involves sequential decoding. it searches for the most probable path through the trellis by examining one path at a time.

Q. In Viterbi’s algorithm, the selected paths are regarded as

  • (A) survivors
  • (B) defenders
  • (C) destroyers
  • (D) carriers
πŸ’¬ Discuss
βœ… Correct Answer: (A) survivors

Explanation: in viterbi’s algorithm, the selected paths are regarded as survivors. the path thus defined is unique and corresponds to the decoded output.

Q. Pseudorandom signal predicted.

  • (A) can be
  • (B) cannot be
  • (C) maybe
  • (D) none of the mentioned
πŸ’¬ Discuss
βœ… Correct Answer: (A) can be

Explanation: random signals cannot be predicted whereas pseudorandom sequence can be predicted.

Q. The properties used for pseudorandom sequence are

  • (A) balance
  • (B) run
  • (C) correlation
  • (D) all of the mentioned
πŸ’¬ Discuss
βœ… Correct Answer: (D) all of the mentioned

Explanation: the three basic properties that can be applied for pseudorandom sequence are balance, run and correlation properties.

Q. The shift register needs to be controlled by clock pulses.

  • (A) true
  • (B) false
  • (C) ---
  • (D) ---
πŸ’¬ Discuss
βœ… Correct Answer: (A) true

Explanation: the shift register operation is controlled by clock pulses.

Jump to