This website uses cookies to ensure you have the best experience. Learn more

Convolutional Coding Essay

1374 words - 5 pages

Overview:

Convolutional codes(CC) are a very fast a unique method of encoding a message. They differ from other codes we have discussed in class, because most codes send a message and multiple parity check digits. These codes include but are not limited to, Hamming Codes, Parity Check codes, and Reed-Solomon codes and many others. Instead of transmitting the message and parity bits, Convolutional codes only transmit parity bits. This allows for a more accurately received message as the errors that would occur in transmission are easily detected, as well as having a smaller chance of occurring.
Convolutional codes are used in concatenation with other codes, particularly Reed Solomon codes. Concatenation is when messages are encrypted twice using an inner and outer code making them more robust to errors in transmission, although convolutional codes can be used alone. CC’s are used in many everyday applications such as data transfer of digital video, radio, and satellite communication. Until the invention of Turbo Codes, CC’s were the most efficient type of code for transmission types mentioned above. They were favored not only due to the robustness of the code in transmission, but because CC’s are easy to understand and encode, but also have direct translations into physical hardware such as satellites and other electronic systems.
Encoding the message is very simple, the encoder uses a sliding window to calculate r > 1 parity bits by utilizing modulo arithmetic in various sections of the code. Unlike the block code the window overlap and slide is 1. We will call the size of the window, in bits, the codes constraint length. As the constraint length increases, the parity bits will be influenced more. This makes sense, if the window gets larger the parity check digits have more bits to be based on, creating a parity bit that is more robust which is highly influenced by the constraint length. Since a larger constraint length creates a highly influenced parity bit, the longer the constraint length will also make the code more resilient to errors. This seems nice now, but later we will see that a longer constraint length makes decoding take longer, which shows the tradeoff between decoding speed and constraint length.
Convolutional codes produce r > 1 parity bits per window (constraint length), and then the window is slid one bit at a time, making the rate at which parity check bits are made 1/r. So if we have 2 parity check bits per window, the parity check bit rate is ½. As mentioned earlier the larger the value of r, the more robust the code is against bit errors. When creating codes we want to choose r and the constraint length, k, to be very small, but not too small to result in a bit error. Using this notation we can now discuss finding parity bits.

Parity Bits:

As the message is created the window is defined and each parity bit can be made, the window then slides again and another set of parity check digits can be made. Remember, there...

Find Another Essay On Convolutional Coding

Revolutionary Work of Art Essay

1890 words - 8 pages Walter Benjamin emphasizes in his essay, “The Work of Art in the Age of its Technological Reproducibility” that technology used to make an artwork has changed the way it was received, and its “aura”. Aura represents the originality and authenticity of a work of art that has not been reproduced. The Sistine Chapel in the Vatican is an example of a work that has been and truly a beacon of art. It has brought a benefit and enlightenment to the art

Enlightenment Thought in New Zealand Schools

1594 words - 6 pages In this essay I will be looking at how the political and intellectual ideas of the enlightenment have shaped New Zealand Education. I will also be discussing the perennial tension of local control versus central control of education, and how this has been affected by the political and intellectual ideas of the enlightenment. The enlightenment was an intellectual movement, which beginnings of were marked by the Glorious Revolution in Britain

Psychological Egoism Theory

2240 words - 9 pages The theory of psychological egoism is indeed plausible. The meaning of plausible in the context of this paper refers to the validity or the conceivability of the theory in question, to explain the nature and motivation of human behavior (Hinman, 2007). Human actions are motivated by the satisfaction obtained after completing a task that they are involved in. For example, Mother Teresa was satisfied by her benevolent actions and

How Celtic Folkore has Influenced My Family

1587 words - 6 pages Every family has a unique background that influences the way they live and interact with other people. My parents, who emigrated from Ireland to the States with my three brothers in 1989, brought over their own Celtic folklore and traditions that have helped shaped the way our family operates and lives. One aspect of folklore that has helped shape my family dynamic is the Celtic cross—both its background and what role it has played in our lives

Julia Margaret Cameron

1406 words - 6 pages At a time when women were looked upon as being homemakers, wives, mothers and such the late 1850's presented a change in pace for one woman in specific. Photography was discovered in 1826 and soon after the phenomenon of photography was being experimented with and in turn brought new and different ways of photo taking not only as documenting real time, but also conceptualizing a scene in which an image would be taken. Julia Margaret Cameron will

Evaluation of School Improvement

1403 words - 6 pages The evaluation process should be progressive to incorporate overall planning, implement changes, which contribute to success. In order to focus on school climate and norms, the evaluation design must include the students, instructions, and outcomes to improve communication and building-level concerns to be address in this response. School Climate and Social Norms The school principal, other staff leaders, and personnel set the tone and the

Case Study: The Benefits of Animal Testing

1757 words - 7 pages Nine year old Amy has already had a rough start in life. She was born with an abnormal heart that hinders her everyday activities. Amy is unable to keep up with kids her own age because she often tires out easily. As a consequence, she has very little friends and is often alone. Amy is forced to take different medications everyday just to survive. Amy’s life consists of medicine, doctors, and constant hospital visits. However, Amy is due for a

Myth and Magic: Realism in "One Hundred Years of Solitude"

1531 words - 6 pages “He enjoyed his grandmother's unique way of telling stories. No matter how fantastic or improbable her statements, she always delivered them as if they were the irrefutable truth” (Wikipedia, 2011). Experiences are particular instances of one personally encountering or undergoing something and in these moments of time life changes for the best or the worst and memories are formed. These recollections such as riding your first bicycle, going to

Adiponectin: a Novel Indicator of Malnutrition and Inflammation in Hemodialysis Patients

2384 words - 10 pages Objective Protein-Energy malnutrition (PEM) and inflammation are common and overlapping conditions in hemodialysis patients which are associated with increased risk of morbidity and mortality. Adiponectin is an adipocytokine which is exclusively produced by adipose tissue. Few studies in hemodialysis patients have demonstrated that serum levels of adiponectin were significantly higher in malnourished patients compared to well-nourished ones. The

The Congo Free State: A Legacy of Apathy, Exploitation and Brutality

2298 words - 9 pages Between 1885 and 1908, Belgium’s Leopold II ruled Congo, a region in central Africa, as his personal colony, exploiting the resources and inhabitants for his own gain. Leopold allowed and encouraged Europeans and other Westerners to enter Congo and set up companies whose primary purpose was to gather rubber, which was abundant but difficult to get to in the Congo, using the Congolese as the laborers for the Europeans. Rubber gathering in Congo

Selective Exposition in The Lottery, by Shirley Jackson

1073 words - 4 pages Usually when someone hears the word “lottery” the first thing that comes to mind is a large sum of cash that people compete against highly impractical odds to win. Shirley Jackson’s story The Lottery might imply a similar conception based on the title alone, but the story is filled with unknowns never revealing exactly when and where the story takes place, or why the lottery exists; even what the lottery is isn’t revealed until the very end. Yet

Similar Essays

Convolutional Coding Essay

1494 words - 6 pages PM possible in order to decode to the most likely message, so we discard 2 paths of higher magnitude and choose the path with the smallest PM, in our case 2. So we can say that the most likely message that was sent is 101100. Conclusion: Convolutional coding is fast and efficient using the methods described above. For a recap, we take a message that we want encoded and using our parity bit equations compute the encoded message of only parity

Analysis Of A Transmission Model

657 words - 3 pages . III. Space-Time Trellis Codes Space–time trellis codes (STTCs) are a type of space–time code employed in multiple-antenna wireless communications. This scheme transmits multiple, redundant copies of a trellis (or convolutional) code distributed over time & a number of antennas ('space'). These multiple, 'diverse' copies of the data are employed by the receiver to attempt to reconstruct the actual transmitted data. For an STC to be employed

When The Bubble Burst Essay

1539 words - 6 pages By the time I arrived state side from my second tour in the Middle East the housing bubble had already burst. I noticed a drastic change in the way that many of my friends and family were living. Several of my friends that worked in real estate had sold their boats and seconds houses. My own stock portfolio had lost a third of its value. My sister and her husband had defaulted on their home mortgage leaving them scrambling for a place to live. I

Phase Diagram Essay

4456 words - 18 pages Introduction: Chemical equilibrium is a crucial topic in Chemistry. To represent and model equilibrium, the thermodynamic concept of Free energy is usually used. For a multi-component system the Gibbs free energy is a function of Pressure, Temperature and quantity (mass, moles) of each component. If one of these parameters is changed, a state change to a more energetically favorable state will occur. This state has the lowest free energy