Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Iterative decoding of product codes
KTH, Superseded Departments, Signals, Sensors and Systems.
2003 (English)Licentiate thesis, monograph (Other scientific)
Abstract [en]

Iterative decoding of block codes is a rather old subjectthat regained much interest recently. The main idea behinditerative decoding is to break up the decoding problem into asequence of stages, iterations, such that each stage utilizesthe output from the previous stages to formulate its ownresult. In order for the iterative decoding algorithms to bepractically feasible, the complexity in each stage, in terms ofnumber of operations and hardware complexity, should be muchless than that for the original non-iterative decoding problem.At the same time, the performance should approach the optimum,maximum likelihood decoding performance in terms of bit errorrate.

In this thesis, we study the problem of iterative decodingof product codes. We propose an iterative decoding algorithmthat best suits product codes but can be applied to other blockcodes of similar construction. The algorithm approaches maximumlikelihood performance. We also present another algorithm whichis suboptimal and can be viewed as a practical implementationof the rst algorithm on product codes. The performance of thesuboptimal algorithm is investigated both analytically and bycomputer simulations. The complexity is also investigated andcompared to the complexity of GMD and Viterbi decoding ofproduct codes.

Place, publisher, year, edition, pages
Stockholm: Signaler, sensorer och system , 2003. , xiii, 132 p.
Series
Trita-S3-RST, 0305
Identifiers
URN: urn:nbn:se:kth:diva-1615OAI: oai:DiVA.org:kth-1615DiVA: diva2:7543
Note
NR 20140805Available from: 2003-08-04 Created: 2003-08-04Bibliographically approved

Open Access in DiVA

fulltext(1223 kB)3030 downloads
File information
File name FULLTEXT01.pdfFile size 1223 kBChecksum MD5
bee97130adf56eb53c90236f0182540ad186df50361b82f66f1f70f4aa162e54f9fe0e17
Type fulltextMimetype application/pdf

By organisation
Signals, Sensors and Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 3030 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 615 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf