359:
decodes). Sometimes people use the term iteration to just mean number of component decodes. It is not uncommon for a turbo decoder to feature an 'early termination' option, where you compare the hard output of the previous N iterations (where N is generally between 2 to 3). If the outputs are the same (i.e. they have converged), you can generally stop decoding with very little effect on BER. In high SNR channels this is good as the decoder generally quickly converges to the right answer (i.e. more iterations don't tell you anything new). Typically its also good in low SNR channels for the opposite reason (the decoder quickly converges to the wrong answer so more iteration doesn't help either). In mid-SNR channels the decoder usually run to its maximum number of iteration anyway. The maximum number of iterations required for a given application is generally derived from the expected SNR of the channel and the a required bit or frame error rate target for the link. --
71:
53:
22:
81:
214:
although orders of magnitude lower. It can still be a problem for example in fiber optic links, where the BER can be designed as 10e-14 or so. I'm not expert enough to edit the article, but I thought I'd put it here for discussion. If needed, Biglieri's book on "coding for wireless channels" should provide references.
443:
Or until they clearly diverge, with no solution possible. The failure case ought to be considered, since promising performance close to the
Shannon limit without any risk should not be accepted without an estimate of the probability of failure. Failure in a serial communications algorithm could mean
257:
for those areas that Reed-Solomon is particularly used for. For example, given the same number of additional bits, is turbo code better able to handle errored signals? Is turbo code better able to handle missing signals? Is turbo code well suited to 'bursty' errors? Also, on modern desktop CPUs,
213:
Is the Turbo code actually an error "correcting" code? To my understanding, separate demodulation, hard decision and then error "correction" justify that term. I believe, instead "error control" code has been used. Also, I just took from a lecture that LDCP codes will also have an error floor,
358:
Sometime the definition of what constitutes an 'iteration' is blurred. Technically an interation is the combination of two component decode operations (MAP/Log-MAP/SOVA etc), one using the non-interleaved parity bits, and one using the interleaved ones (i.e. 6 iterations involves 12 component
401:
Great article. However, you only mention turbo convolutional codes. There is also a class of turbo product codes mentioned in IEEE 802.16. They are two (or three) dimensional hamming codes with parity that use the same style of iterative soft decoding that turbo convolutional coding does.
373:
In this article, no distinction is made between Turbo codes and Turbo product codes. Being no expert in the field, I'm not sure which is discussed here. I am, however, aware of one important limitation of Turbo codes: they exhibit an error floor at high SNRs. Turbo
Product codes (from my
174:"For satellite use, this is not of great concern, since the transmission distance itself introduces latency due to the limited speed of light." - Can the writer of this sentence justify this? Considering how fast the speed of light is, I don't think this can really contribute to latency. -
265:
In terms of encoding efficiency, Turbo Codes are the best known (as mentioned in the first paragraph). Bursty errors are usually handled by interleaving/rearranging the bits (as in read solomon's usage on CD's). Sorry I can't tell you which is most time-efficient.
378:
mentions that Turbo codes have an error floor (and, incorrectly, that LDPCs do), but other than that I find no mention of error floors anywhere in
Knowledge. I'm not knowledgeable enough to fix that, but if anyone else is looking for a good project...
278:
I think the emphasis of the How turbo codes work section is wrong: the focus is on soft-bits while this is not what Turbo codes made different, it is the fact that two codes in parallel (interleaved) are used. The soft decoding was already known before
439:
In a nice analogy of solving crossword puzzles, the article states, "Based on this new knowledge, they both come up with updated answers and confidence ratings, repeating the whole process until they converge to the same solution."
348:
My gut feel is that the number depends on some external factor, like the number of errors, in which case the statement should probably be replaced entirely with an explanation of what factors influence the iteration count, and why.
447:
Of course, the probability of failure is the number of initial states for which the two parity calculations do not converge to a single hypothesis divided by the total number of initial states.
692:
127:
133:
189:
is 300000 km/s. The round-trip distance is twice the altitude, or 72000 km, and 72000 / 300000 = 0.24 s (or 240 msec), a significant delay in many types of communication.
155:
I think the usage of the word turbo generally means "fast" in popular english, so this is not really a misnomer unless you understand what a "turbo" is in car mechanics.
687:
571:
567:
553:
103:
202:
I believe the reference is to deep-space satellie communications; the latency introduced in that case is on the order of minutes to hours. 15 April 2007
309:
Agreed; that was completely wrong. Soft-decision decoders are used routinely with just about every kind of code there is. I've removed that section.
345:
The
Knowledge article says "typically in 15 to 18 cycles", but both articles referenced at the end say "typically 4 to 10". Which is more correct?
94:
58:
450:
Someone who works with Turbo Codes could probably contribute a paragraph on the failure probability of this class of communication algorithms.
420:
665:
645:
630:
480:
519:
293:
254:
393:
Really great article, but for someone coming out of the field, I would love to see some example to see how this works...
614:
33:
280:
221:
570:
to delete these "External links modified" talk page sections if they want to de-clutter talk pages, but see the
424:
86:
21:
669:
649:
634:
605:
511:
455:
217:
70:
52:
484:
403:
380:
589:
If you have discovered URLs which were erroneously considered dead by the bot, you can report them with
577:
39:
510:. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit
267:
310:
544:
476:
416:
326:
Wow this article has the lame term "nitty-gritty" twice. (Once with a hyphen and once without, heh.)
160:
156:
374:
understanding) exhibit no such error floor, and LDPC codes definitely do not. The orphaned article
473:
example used to describe what is essentially an algorithm. What would that look like in software?
175:
102:
on
Knowledge. If you would like to participate, please visit the project page, where you can join
451:
243:
235:
574:
before doing mass systematic removals. This message is updated dynamically through the template
331:
283:
590:
520:
https://web.archive.org/web/20130611235418/http://www.ima.umn.edu:80/csg/bib/bib16.0429hage.pdf
350:
297:
99:
185:
article here on
Knowledge gives the distance to a GEO satellite (approx. 36000 km), and the
597:
556:, "External links modified" talk page sections are no longer generated or monitored by
360:
190:
186:
182:
596:
If you found an error with any archives or the URLs themselves, you can fix them with
681:
523:
563:
375:
413:
This article have lack of examples. If anyone got some example please add it.
562:. No special action is required regarding these talk page notices, other than
503:
259:
76:
282:: "It is well known that soft decoding is better than hard decoding")
673:
653:
638:
619:
488:
459:
428:
383:
363:
353:
334:
313:
300:
286:
225:
193:
164:
435:
Boundary conditions for divergence and the probability of failure
15:
253:
I am interested to know if turbo code is more efficient than
529:
When you have finished reviewing my changes, please set the
330:
Yeah, that seriously has to go. Alright, I got rid of it.--
258:
which is most time-efficient for encoding and decoding? --
514:
for additional information. I made the following changes:
507:
296:
improves upon turbo coding for the same reason.) --
98:, a collaborative effort to improve the coverage of
566:using the archive tool instructions below. Editors
132:This article has not yet received a rating on the
524:http://www.ima.umn.edu/csg/bib/bib16.0429hage.pdf
693:Unknown-importance Telecommunications articles
552:This message was posted before February 2018.
8:
19:
502:I have just modified one external link on
47:
112:Knowledge:WikiProject Telecommunications
688:Start-Class Telecommunications articles
115:Template:WikiProject Telecommunications
49:
541:to let others know (documentation at
7:
92:This article is within the scope of
38:It is of interest to the following
14:
506:. Please take a moment to review
444:loss of an entire message block.
79:
69:
51:
20:
226:14:16, 23 September 2008 (UTC)
95:WikiProject Telecommunications
1:
620:04:58, 10 November 2016 (UTC)
341:Typical number of iterations?
255:Reed-Solomon error correction
238:-- hats off to your addition
106:and see a list of open tasks.
489:20:19, 8 December 2009 (UTC)
364:12:51, 15 January 2006 (UTC)
314:01:09, 29 January 2007 (UTC)
194:10:38, 14 January 2006 (UTC)
354:20:15, 6 January 2006 (UTC)
301:20:34, 6 January 2006 (UTC)
118:Telecommunications articles
709:
583:(last update: 5 June 2024)
499:Hello fellow Wikipedians,
384:17:23, 17 April 2007 (UTC)
335:15:00, 1 August 2006 (UTC)
249:Compared with Reed-Solomon
165:13:19, 2 August 2014 (UTC)
134:project's importance scale
674:18:55, 14 June 2024 (UTC)
654:18:55, 14 June 2024 (UTC)
639:18:54, 14 June 2024 (UTC)
460:20:14, 18 July 2009 (UTC)
287:20:43, 16 July 2005 (UTC)
270:20:37, 28 Mar 2005 (UTC)
262:18:08, 2005 Mar 21 (UTC)
131:
64:
46:
664:I want to be a comedian
429:09:57, 12 May 2008 (UTC)
87:Telecommunication portal
495:External links modified
209:Error"correcting" code?
469:It's unusual to see a
242:-- really nice work!
28:This article is rated
644:how to be a comedian
181:Well, looking at the
564:regular verification
274:How turbo codes work
240:How Turbo codes work
629:How to do a comedy
554:After February 2018
533:parameter below to
608:InternetArchiveBot
559:InternetArchiveBot
109:Telecommunications
100:Telecommunications
59:Telecommunications
34:content assessment
584:
479:comment added by
431:
419:comment added by
231:The Shannon Limit
151:turbo a "misnomer
148:
147:
144:
143:
140:
139:
700:
618:
609:
582:
581:
560:
548:
491:
414:
292:This is true. (
218:Internetexploder
120:
119:
116:
113:
110:
89:
84:
83:
82:
73:
66:
65:
55:
48:
31:
25:
24:
16:
708:
707:
703:
702:
701:
699:
698:
697:
678:
677:
662:
627:
612:
607:
575:
568:have permission
558:
542:
512:this simple FaQ
497:
474:
467:
465:Example: WTF???
437:
421:217.198.239.190
411:
399:
391:
371:
343:
324:
276:
251:
233:
211:
172:
153:
117:
114:
111:
108:
107:
85:
80:
78:
32:on Knowledge's
29:
12:
11:
5:
706:
704:
696:
695:
690:
680:
679:
661:
660:Maxime comment
658:
657:
656:
626:
625:Maxime comment
623:
602:
601:
594:
527:
526:
518:Added archive
496:
493:
466:
463:
436:
433:
410:
407:
404:71.112.157.181
398:
395:
390:
387:
381:129.128.210.68
370:
367:
342:
339:
338:
337:
323:
320:
319:
318:
317:
316:
304:
303:
275:
272:
250:
247:
232:
229:
210:
207:
206:
205:
204:
203:
197:
196:
187:speed of light
183:geosynchronous
171:
168:
152:
149:
146:
145:
142:
141:
138:
137:
130:
124:
123:
121:
104:the discussion
91:
90:
74:
62:
61:
56:
44:
43:
37:
26:
13:
10:
9:
6:
4:
3:
2:
705:
694:
691:
689:
686:
685:
683:
676:
675:
671:
667:
666:105.112.219.7
659:
655:
651:
647:
646:105.112.219.7
643:
642:
641:
640:
636:
632:
631:105.112.219.7
624:
622:
621:
616:
611:
610:
599:
595:
592:
588:
587:
586:
579:
573:
569:
565:
561:
555:
550:
546:
540:
536:
532:
525:
521:
517:
516:
515:
513:
509:
505:
500:
494:
492:
490:
486:
482:
478:
472:
464:
462:
461:
457:
453:
452:David spector
448:
445:
441:
434:
432:
430:
426:
422:
418:
408:
406:
405:
397:Product Codes
396:
394:
388:
386:
385:
382:
377:
368:
366:
365:
362:
356:
355:
352:
346:
340:
336:
333:
329:
328:
327:
321:
315:
312:
308:
307:
306:
305:
302:
299:
295:
291:
290:
289:
288:
285:
281:
273:
271:
269:
263:
261:
256:
248:
246:
245:
244:technopilgrim
241:
237:
230:
228:
227:
223:
219:
215:
208:
201:
200:
199:
198:
195:
192:
188:
184:
180:
179:
178:
177:
169:
167:
166:
162:
158:
150:
135:
129:
126:
125:
122:
105:
101:
97:
96:
88:
77:
75:
72:
68:
67:
63:
60:
57:
54:
50:
45:
41:
35:
27:
23:
18:
17:
663:
628:
606:
603:
578:source check
557:
551:
538:
534:
530:
528:
501:
498:
481:71.72.235.91
470:
468:
449:
446:
442:
438:
412:
400:
392:
372:
357:
351:Piet Delport
347:
344:
325:
322:Nitty gritty
298:Piet Delport
277:
268:194.106.59.2
264:
252:
239:
234:
216:
212:
173:
154:
93:
40:WikiProjects
545:Sourcecheck
475:—Preceding
415:—Preceding
376:Error floor
369:Error Floor
311:66.30.10.35
236:User:HughSW
30:Start-class
682:Categories
615:Report bug
504:Turbo code
157:DarkShroom
598:this tool
591:this tool
361:miterdale
191:europrobe
604:Cheers.—
477:unsigned
471:hardware
417:unsigned
409:Examples
531:checked
508:my edit
389:Example
176:Yongqli
170:Latency
539:failed
36:scale.
332:Soban
284:Emvee
260:Yamla
670:talk
650:talk
635:talk
535:true
485:talk
456:talk
425:talk
294:LDPC
222:talk
161:talk
572:RfC
549:).
537:or
522:to
128:???
684::
672:)
652:)
637:)
585:.
580:}}
576:{{
547:}}
543:{{
487:)
458:)
427:)
349:--
224:)
163:)
668:(
648:(
633:(
617:)
613:(
600:.
593:.
483:(
454:(
423:(
279:(
220:(
159:(
136:.
42::
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.