Кодировка 6b/8b
Эта статья включает список общих ссылок , но в ней отсутствуют достаточные соответствующие встроенные цитаты . ( Август 2023 г. ) |
В телекоммуникациях 6b/8b — это линейный код, который расширяет 6- битные коды до 8-битных символов в целях поддержания баланса постоянного тока в системе связи. [1]
Кодировка 6b/8b представляет собой сбалансированный код . каждый 8-битный выходной символ содержит 4 нулевых бита и 4 бита единицы. Таким образом, код может, как бит четности , обнаруживать все однобитовые ошибки.
Количество 8-битных шаблонов с набором 4 битов представляет собой биномиальный коэффициент. = 70. Далее исключаем закономерности 11110000
и 00001111
, это позволяет использовать 68 кодированных шаблонов: 64 кода данных плюс 4 дополнительных кода управления.
Правила кодирования
[ редактировать ]64 возможных 6-битных входных кода можно классифицировать в соответствии с их несоответствием: количество битов 1 минус количество битов 0:
Единицы | Нули | Несоответствие | Число |
---|---|---|---|
0 | 6 | −6 | 1 |
1 | 5 | −4 | 6 |
2 | 4 | −2 | 15 |
3 | 3 | 0 | 20 |
4 | 2 | +2 | 15 |
5 | 1 | +4 | 6 |
6 | 0 | +6 | 1 |
6-битные входные коды сопоставляются с 8-битными выходными символами следующим образом:
- 20 6-битных кодов с диспаратностью 0 имеют префикс
10
Пример: 000111 → 10 000111
Пример: 101010 → 10 101010 - 15 6-битных кодов с диспаратностью +2, кроме
001111
, имеют префикс00
Пример: 010111 → 00 010111 - 15 6-битных кодов с несоответствием −2, кроме
110000
, имеют префикс11
Пример: 101000 → 11 101000 - Остальные 20 кодов: 12 с несоответствием ±4, 2 с несоответствием ±6,
001111
,110000
, и 4 управляющих кода присваиваются кодам, начинающимся с01
следующее:
Тип | Вход | Выход | Тип | Вход | Выход | Дополнить | ||
---|---|---|---|---|---|---|---|---|
−6 | 000000 |
01011001
|
+6 | 111111 |
01100110
|
01_xx__x | ||
−4 | 000001 |
01110001
|
+4 | 111110 |
01001110
|
01хх____ | ||
000010 |
01110010
|
111101 |
01001101
| |||||
000100 |
01100101
|
111011 |
01011010
|
01x____x | ||||
001000 |
01101001
|
110111 |
01010110
| |||||
010000 |
01010011
|
101111 |
01101100
|
01_____хх | ||||
100000 |
01100011
|
011111 |
01011100
| |||||
−2 | 110000 |
01110100
|
+2 | 001111 |
01001011
|
01____x__ | ||
Контроль | K 000111 |
01000111
|
Контроль | K 111000 |
01111000
|
|||
K 010101 |
01010101
|
K 101010 |
01101010
|
Ни один символ данных не содержит более четырех последовательных совпадающих битов, и поскольку шаблоны 11110000
и 00001111
исключены, ни один символ данных не начинается и не заканчивается более чем тремя одинаковыми битами.
Таким образом, самая длинная серия идентичных битов, которая будет создана, равна 6. (То есть это (0,5) RLL-код с наихудшим рабочим несоответствием от +3 до -3.)
Любое появление 6 последовательных идентичных битов представляет собой последовательность запятых, метку синхронизации или слово синхронизации ; он точно определяет границы символа. Эти 6 битов охватывают межсимвольную границу: ровно 3 таких идентичных бита находятся в конце одного символа и 3 таких идентичных бита в начале следующего символа.
См. также
[ редактировать ]- Кодирование 8b/10b , еще одна система с фиксированной таблицей с более высокой скоростью кодирования , но меньшим количеством обнаружения ошибок.
- Кодировка 64b/66b , линейный регистр обратной связи.
Ссылки
[ редактировать ]- ^ Кис А. Шухамер Имминк (ноябрь 2004 г.). Коды для систем массового хранения данных (Второе полностью переработанное издание). Эйндховен, Нидерланды: Издательство Shannon Foundation. ISBN 90-74249-27-2 . Проверено 23 августа 2015 г.
Внешние ссылки
[ редактировать ]- Бесплатные патенты онлайн, патент США 6 876 315: код передачи 6B/8B со балансировкой по постоянному току и локальной четностью .