Talk:Interleaving

From Wikipedia, the free encyclopedia

This is the talk page for discussing improvements to the Interleaving article.
Please sign and date your posts by typing four tildes (~~~~). Put new text under old text. Click here to start a new topic. New to Wikipedia? Welcome! Ask questions, get answers. This is not a forum for general discussion about the article's subject.	Be polite Assume good faith No personal attacks Be welcoming	Article policies No original research Neutral point of view Verifiability

Contents 1 Possible Change 2 Only one translation is needed 3 Translation required 3.1 Interleaving bei Disketten und Festplatten 4 Seminal Paper on interleavers 5 "Disadvantages of interleaving" section 6 "Interleaving in data transmission" section 7 Copyedit template 8 This does not look like what Glassine is used for

[edit] Possible Change

Latency link to engineering latency rather than generic? Comment?

[edit] Only one translation is needed

Hello, the german wikipedia page has a good interleaving article. If somebody could translate it into here, that would be cool. If I find time for that, I might just do it! --Bjoern.thalheim 10:43, 8 November 2005 (UTC)

Ok, done (well, actually I translated only the part that seemed important to me). Please someone read and debug this. Thanks! --Bjoern.thalheim 13:26, 16 December 2005 (UTC)

[edit] Translation required

{{TranslatePassage|German}} The article contains the following hidden text, with a request that it be translated. (If this has already been done, please remove the hidden comment from the article.):

[edit] Interleaving bei Disketten und Festplatten

Die Technik des Interleaving wurde früher bei Festplatten angewendet, da sich die Platten mit einer bestimmten Mindestgeschwindigkeit drehen mussten, damit sich das notwendige Luftpolster zwischen Platte und Kopf bildete. Allerdings waren die Computer noch nicht schnell genug, um die Daten in der hohen Geschwindigkeit zum/vom Hauptspeicher zu übertragen. Bis ein Datenblock komplett übertragen war, waren schon mehr oder weniger viele weitere Blöcke unter dem Schreib-Lesekopf hinweggerauscht. Hätte man die Blöcke einfach in aufsteigender Reihenfolge von 1 bis n auf die Platten geschrieben, so müsste man nun nach dem Zugriff eines Blocks immer fast eine komplette Umdrehung warten, bis der nachfolgende Block wieder unter dem SL-Kopf erscheint. Da dies den Datendurchsatz extrem verlangsamen würde, hat man die Sektoren in einer anderen Reihenfolge beschrieben. Dies wird dem so genannten Interleave-Faktor angegeben. Dieser gibt an, wie viele Umdrehungen der Plattenstapel ausführen muss, um eine einzelne Datenspur einzulesen. Bei 8 Blöcken und einem Interleave-Faktor von 3 würden die Blöcke z.B. in der Reihenfolge 1 4 7 2 5 8 3 6 gespeichert, es liegen zwischen zwei logisch aufeinanderfolgenden Sektoren also stets zwei andere Blöcke. Dies gibt dem Festplattencontroller genug Zeit, die Daten eines Blockes zum Hauptspeicher zu übertragen bzw. die neuen Daten zu holen. Es benötigt drei Umdrehungen des Plattenstapels, bis die gesamte Datenspur eingelesen bzw. beschrieben ist.

Heute wird bei Festplatten ausschließlich der Interleave-Faktor 1 verwendet, d.h. es findet kein Interleaving mehr statt. Die Festplattencontroller besitzen genug Pufferspeicher, um eine ganze Datenspur mit einmal zu lesen oder zu schreiben. Außerdem wird so genanntes "Double Buffering" verwendet, das heißt, während der Inhalt eines Pufferspeichers gerade zum Hauptspeicher übertragen wird, kann der andere Puffer mit Daten von der Festplatte gefüllt werden.

[edit] Seminal Paper on interleavers

This page does a good job explaining what an interleaver does, but it does not explain how one works. We should at least give references on how they work and where to find info. The following paper is the one to link:

C. Berrou, A. Glavieux,"Near Optimum Error Correcting Coding and Decoding : Turbo-codes", IEEE Transactions on Communication, Vol. 44, No. 10, October 1996

If you're an IEEE member you can read it here:

http://ieeexplore.ieee.org/iel1/26/11672/00539767.pdf?arnumber=539767 Speedplane 05:04, 17 May 2007 (UTC)

[edit] "Disadvantages of interleaving" section

This section has unnecessary level of detail (an actual numerical delay value) and applies to DSL without mentioning it. It should be re-written to be more generic.

[edit] "Interleaving in data transmission" section

First, I tried to clean up the language a little bit.

Second, the last example had a mistake in that the interleaved sentence wasn't the original sentence. I changed it. Then I also changed the error that occured so the erred reception would be clearer.

Third, there are two kinds of interleaving: block and convolutional and I think this article needs to reflect that fact. The examples here are for block interleaving, which I only mention in passing. —Preceding unsigned comment added by Serrano24 (talk • contribs) 16:24, 30 October 2007 (UTC)

[edit] Copyedit template

I agree with the editor who put this there. In particular, the "Interleaving in data transmission" section reads too much like a how to. "Now, let's do such-and-such" might be appropriate language for a school textbook, but is not right for an encyclopedia, which should stick to the third person. -- 86.132.138.84 (talk) 17:37, 16 November 2007 (UTC)

[edit] This does not look like what Glassine is used for

i came here from glassine as this is supposed to be what it is used for..... i find that hard to believe. —Preceding unsigned comment added by 88.106.8.57 (talk) 12:09, 6 May 2008 (UTC)

You're probably referring to the dictionary definition of 'interleave'. That meaning probably doesn't warrant an article in an encyclopedia? I'll remove the link from glassine. -- intgr [talk] 12:33, 6 May 2008 (UTC)