Block turbo decoder design
This presentation is the property of its rightful owner.
Sponsored Links
1 / 14

Block Turbo Decoder Design PowerPoint PPT Presentation

  • Uploaded on
  • Presentation posted in: General

Block Turbo Decoder Design. Hu Dongwei. Error Correcting Codes. Classic Block Codes BCH RS RM Convolutional Codes (Viterbi)

Download Presentation

Block Turbo Decoder Design

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript

Block turbo decoder design

Block Turbo Decoder Design

Hu Dongwei

Error correcting codes

Error Correcting Codes

  • Classic Block Codes BCH RS RM

  • Convolutional Codes (Viterbi)

  • Turbo Codes Parallel Concatenated Convolutional Codes Serial Concatenated Block Codes

Block turbo coding

Block Turbo Coding

Ml decoding

ML decoding


Problems of ml decoding

Problems of MLDecoding



Chase algorithm

Chase Algorithm

Hard Decided Sequence:


Step 1: find p least reliable positions.

Chase algorithm1

Chase Algorithm

Step 2:generate test patterns:

Step 3: decode the test patterns and form the code set C

Step 4: find the minimum distance code D.

Log likelyhood

Log likelyhood

Max logmap


Soft output

Soft Output

Computing the soft output corresponding to the jth bit:

In the decoded set C, if we can find a code word that complements with D at the jth bit position and has minimum distance with R

Soft output1

Soft output

  • If we can not find such a word in C,

Extrinsic information

Extrinsic information

Iterative decoding

Iterative decoding

Column --- row --- column ----- row ----- column …..



  • Login