Перемежування даних

Перемежування (або перечередування) даних (англ. interleaving) — зміна послідовності чередування даних.

Чередування даних — проходження лінією (каналом) зв'язку без завад множини даних у заданій послідовності (заданому відношенні «йде за»).

Чередовані дані — множина всіх прийнятих з лінії (каналу) зв'язку даних при їх чередуванні.

Перемежовані дані — дані, що чередують у послідовності, заданій їх перемежуванням.

Зворотне перемежування (англ. deinterleaving) даних — відновлення послідовності чередування даних, зміненої їх перемежуванням.

Перемежувач — пристрій перемежування даних.

Перемежування даних фізично можна зобразити як процес послідовного в часі поелементного, шляхом відповідних затримок, перетворення множини Х чередованих даних в множину Y перемежованих даних, а математично — як відображення множини перемежованих даних «на» множину чередованих даних, тобто записом F: X→X = Y, де F — функція перемежування даних, яка кожному елементу х з множини Х ставить однозначно у відповідність елемент у з множини Y.

Джерела

• Перечередування даних [Текст] / І. І. Ковалів ; Центр з інформаційних проб-лем територій НАН України. — Львів: [б. и.], 2005. — 37 с: іл. — Деп. у ДНТБ України 7.11.05, № 64-Ук2005. — Укр. — Бібліогр.: 4 назв . — Б. ц.
• Приходько, С. І.; Штомпель, М. А.; Сєвєрінов, О. В.; Власов, А. В. (25 червня 2019). Принципи програмної реалізації адаптивного методу декодування алгебраїчних згорткових кодів перемежування. Інформаційно-керуючі системи на залізничному транспорті (укр.). № 3. с. 25—30. doi:10.18664/ikszt.v0i3.170665. ISSN 2413-3833. Процитовано 6 лютого 2022.
• В. В. Топалов. Нова умова формування перемежувача s-типу у складі турбокоду // Вісник Хмельницького національного університету. — Хмельницький, 2011. — № 2. — С. 185-189.
• В. О. Балашов, П. П. Воробієнко, Л. М. Ляховецький, В. В. Педяш. Системи передавання широкосмуговими сигналами: [навч. посібник]. — Одеса : Вид. центр ОНАЗ ім. О.С. Попова, 2012. — 336 с. — ISBN 978-966-7598-95-2.