CHANNEL CODING Flashcards

(26 cards)

1
Q

Formula for “Code Rate” ?

A

Number of message bits / Number of encoded bits

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Code redundancy (CR)

A

Number of encoded bits - Number of message bits

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Hamming weight w(u)

A

The number of nonzero elements in u.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Hamming distance d

A

Denoted d(u,v), is defined by the number of elements in which they differ.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Minimum Hamming distance dmin

A

Smallest distance between all the codewords

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Generator matrix G

A

Matrix whose rows are equal to the subspace basis vectors.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Systematic block code

A

Code where the message and parity bits are separated.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Nonsystematic block code

A

Code where the message and parity bits are not separated but mixed.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Are cyclic codes a part of linear codes ?

A

Yes.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Are cyclic codes a part of block codes ?

A

Yes.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Are convolutional codes a part of error correction codes ?

A

Yes.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Channel coding adds:

A. Redundancy
B. Noise
C. Carriers
D. Images

A

Answer: A

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

A codeword contains:

A. Only data
B. Data + redundancy
C. Only parity
D. No message bits

A

Answer: B

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

A (7,4) code has:

A. 7 data bits
B. 4 data bits
C. 3 data bits
D. No parity bits

A

Answer: B

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

The G matrix is the:

A. Parity-check matrix
B. Generator matrix
C. Demodulation matrix
D. Time matrix

A

Answer: B

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

The H matrix is the:

A. Generator
B. Parity-check
C. Encryption key
D. JPEG core

17
Q

Hamming codes correct:

A. 1-bit errors
B. 2-bit errors
C. No errors
D. Audio noise

18
Q

Error detection means:

A. Removing errors
B. Discovering errors
C. Adding errors
D. Storing bits

19
Q

CRC is used for:

A. Error detection
B. Modulation
C. Compression
D. Encryption

20
Q

A syndrome detects:

A. Correct code
B. Presence of errors
C. Carrier drift
D. Fade depth

21
Q

Code rate = k/n gives:

A. Signal power
B. Efficiency
C. Noise level
D. Fade margin

22
Q

A linear (n, k) code contains how many redundancy bits?

A. n
B. k
C. n − k
D. 2k

A

✅ Answer: C

23
Q

The parity-check matrix is denoted:

A. G
B. H
C. C
D. P

A

✅ Answer: B

24
Q

The syndrome is mainly used for:

A. Synchronization
B. Carrier recovery
C. Error detection and correction
D. Compression

A

✅ Answer: C

25
A Hamming code can correct: A. One error B. Two errors C. Three errors D. Unlimited errors
✅ Answer: A
26
CRC uses a generator: A. Filter B. Key C. Polynomial D. Matrix
✅ Answer: C