Hardware Realization of Convolutional Encoder with rate R=1/2

  • Context: Engineering 
  • Thread starter Thread starter mad mathematician
  • Start date Start date
  • Tags Tags
    Encoder Hardware
Click For Summary
SUMMARY

The discussion focuses on the hardware realization of a convolutional encoder with a rate of R=1/2. The generator matrix G is defined with specific coefficients: G_0=[11], G_1=[01], G_2=[10], and G_3=[11]. The matrix G is presented in an infinite dimensional format, indicating that it repeats endlessly. This structure is crucial for understanding the implementation of convolutional encoding in hardware systems.

PREREQUISITES
  • Understanding of convolutional encoding principles
  • Familiarity with generator matrices in coding theory
  • Basic knowledge of hardware implementation techniques
  • Experience with polynomial representations in coding
NEXT STEPS
  • Research the design and implementation of convolutional encoders in hardware
  • Study the properties and applications of infinite dimensional matrices
  • Explore advanced coding techniques in digital communications
  • Learn about polynomial encoding and its significance in error correction
USEFUL FOR

This discussion is beneficial for electrical engineers, digital communication specialists, and anyone involved in the design and implementation of error correction systems using convolutional encoders.

mad mathematician
Messages
140
Reaction score
24
Homework Statement
For ##R=1/2## convolutional encoder with a generator matrix ##G(x)=[1+x^2+x^3 1+x+x^3]##
1.draw the hardware realization of the encoder.
2. determine the convolutional matrix generator, G.
3. For the input sequence ##m=[1011011]## determine the coded output sequence.
Relevant Equations
In the attachment, there's the drawing where G2 is the output of G(x) second entry above and G1 is the first output in the first output entry above. D is the shift register.
Is my drawing correct?
As for item 2. I don't see how to get the convolutional matrix G from G(X) above, section 3 is just ##mG##, i.e multiplication of the message vector by ##G## (multiplication of a vector with a matrix from left to the matrix.)
Thanks in advance!
My attempt at solution says it all.
20241012_115425.jpg
 
Physics news on Phys.org
OK, I think I get it now.
##G_0=[11], G_1=[01],G_2=[10],G_3=[11]##
So $$G=\begin{bmatrix}G_0& G_1& G_2& G_3\\
00 & G_0 &G_1 & G_2\\
00 & 00 & G_0 & G_1\\
00 & 00 & 00 & G_0\\\end{bmatrix}$$

Where I got G_i's as the coefficients of the respective polynomials.
 
Well, G is inifinite dimensional so this matrix should repeat itself endlessly.
 

Similar threads

  • · Replies 9 ·
Replies
9
Views
5K
  • · Replies 1 ·
Replies
1
Views
5K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
5K
  • · Replies 5 ·
Replies
5
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K