RU96118413A - Способ кодирования данных и способ декодирования данных - Google Patents
Способ кодирования данных и способ декодирования данныхInfo
- Publication number
- RU96118413A RU96118413A RU96118413/09A RU96118413A RU96118413A RU 96118413 A RU96118413 A RU 96118413A RU 96118413/09 A RU96118413/09 A RU 96118413/09A RU 96118413 A RU96118413 A RU 96118413A RU 96118413 A RU96118413 A RU 96118413A
- Authority
- RU
- Russia
- Prior art keywords
- sequence
- codeword
- data
- run length
- length
- Prior art date
Links
- 238000006243 chemical reaction Methods 0.000 claims 21
- 230000037098 T max Effects 0.000 claims 4
- 230000000875 corresponding Effects 0.000 claims 4
- 230000004927 fusion Effects 0.000 claims 1
Claims (32)
1. Способ кодирования данных для преобразования последовательности информационных слов, основанной на блоках по (m i) битов, где m, n и i - целые числа, причем n > m, отличающийся тем, что включает первый этап приема последовательности информационных слов, основанной на блоках по (m i) битов; второй этап определения длины ограничения, определяющей длину преобразуемого информационного слова, которое является составной частью последовательности информационных слов, основанной на блоках по (m i) битов; третий этап определения того, на какой номер бита из m битов, выделенных из последовательности информационных слов в виде блока, приходится начальный бит текущего преобразуемого информационного слова; четвертый этап выбора одной из множества таблиц преобразования в соответствии с длиной ограничения и результатами принятия решения на третьем этапе, причем таблицы преобразования представляют собой таблицы переменной длины и по меньшей мере удовлетворяют минимальной длине d прогона; и пятый этап генерирования кодового слова, соответствующего текущему преобразуемому информационному слову, в соответствии с таблицей преобразования, выбранной на четвертом этапе.
2. Способ кодирования данных по п.1, отличающийся тем, что множество таблиц преобразования содержит таблицы, имеющие различные значения коэффициента преобразования.
3. Способ кодирования данных по п.2, отличающийся тем, что множество таблиц преобразования содержит таблицы, имеющие значения коэффициента преобразования, отличные от n/m.
4. Способ кодирования данных по п.1, отличающийся тем, что множество таблиц преобразования содержит таблицы, сформированные из условия запрета бесконечного значения максимальной длины прогона.
5. Способ кодирования данных по п.1, отличающийся тем, что множество таблиц преобразования содержит таблицы для назначения другого кодового слова для подстановки взамен кодовой последовательности, соответствующей комбинации предварительно установленных информационных слов, если длина прогона последовательности кодовых слов превышает максимальную длину прогона k.
6. Способ кодирования данных по п.1, отличающийся тем, что множество таблиц преобразования содержит таблицы для преобразования информационного слова на единицу больше, чем блок данных из m битов, в кодовое слово на единицу больше, чем кодовый блок из n битов.
7. Способ кодирования данных по п.1, отличающийся тем, что максимальная длина d прогона равна 2.
8. Способ кодирования данных по п.7, отличающийся тем, что максимальная длина прогона k в последовательности кодовых слов равна 18 или меньше.
9. Способ кодирования данных по п.7, отличающийся тем, что m и n равны 6 и 11 соответственно, причем запас по окну TW кодового слова равен (6/11)T, где T - временной интервал последовательности информационных слов.
10. Способ кодирования данных по п.9, отличающийся тем, что минимальная длина между переходами Tmin кодового слова равна (18/11)T.
11. Способ кодирования данных по п.8, отличающийся тем, что максимальная длина прогона k равна 17, причем максимальная длина между переходами Tmax равна (6/11)18T.
12. Способ кодирования данных по п. 8, отличающийся тем, что максимальная длина прогона k равна 15, причем максимальная длина между переходами Tmax кодового слова равна (6/11)16T.
13. Способ кодирования данных по п.1, отличающийся тем, что если на пятом этапе преобразуемое кодовое слово имеет вид "1" или "11", то кодовое слово устанавливается на "0" или "00" или на "000" соответственно.
14. Способ кодирования данных по п.1 отличающийся тем, что дополнительно содержит шестой этап введения бита слияния для снижения постоянных составляющих последовательности кодовых слов, преобразованной из последовательности информационных слов, с предварительно установленными интервалами.
15. Способ кодирования данных по п.14, отличающийся тем, что если введение бита слияния в последовательность кодовых слов приводит к нарушению правила минимальной длины прогона, то канальный бит в последовательности кодовых слов перед позицией ввода бита слияния или после этой позиции инвертируется на шестом этапе для обеспечения удовлетворения правила минимальной длины прогона для управления генерированием кодовых слов.
16. Способ кодирования данных по п.15, отличающийся тем, что на шестом этапе устанавливается, какая из последовательностей кодовых слов - до позиции ввода бита слияния или после позиции ввода бита слияния - является последовательностью кодовых слов, в которой следует инвертировать канальный бит.
17. Способ декодирования данных для преобразования последовательности кодовых слов, основанный на блоках по (n i) битов, в последовательность информационных слов, основанную на блоках по (n i) битов, где m, n и i - натуральные числа, причем n > m, отличающийся тем, что включает
первый этап приема последовательности кодовых слов, основанной на (n i) битах;
второй этап определения длины преобразования преобразуемого кодового слова, являющегося составной частью последовательности кодовых слов, основанной на блоках по (n i) битов;
третий этап определения того, на какой номер бита из m битов, выделенных в виде блока из уже полученного информационного слова, приходится конечный бит уже полученного информационного слова;
четвертый этап выбора одной из множества таблиц преобразования, представляющих собой таблицы переменной длины, в соответствии с длиной преобразования и результатами принятия решения на третьем этапе; и
пятый этап генерирования информационного слова, связанного с преобразуемым кодовым словом, в соответствии с таблицей преобразования, выбранной на четвертом этапе;
причем строка кодовых слов удовлетворяет по меньшей мере правилу минимальной длины прогона d.
первый этап приема последовательности кодовых слов, основанной на (n i) битах;
второй этап определения длины преобразования преобразуемого кодового слова, являющегося составной частью последовательности кодовых слов, основанной на блоках по (n i) битов;
третий этап определения того, на какой номер бита из m битов, выделенных в виде блока из уже полученного информационного слова, приходится конечный бит уже полученного информационного слова;
четвертый этап выбора одной из множества таблиц преобразования, представляющих собой таблицы переменной длины, в соответствии с длиной преобразования и результатами принятия решения на третьем этапе; и
пятый этап генерирования информационного слова, связанного с преобразуемым кодовым словом, в соответствии с таблицей преобразования, выбранной на четвертом этапе;
причем строка кодовых слов удовлетворяет по меньшей мере правилу минимальной длины прогона d.
18. Способ декодирования данных по п.17, отличающийся тем, что множество таблиц преобразования содержит таблицы, имеющие различные значения коэффициента преобразования.
19. Способ декодирования данных по п.18, отличающийся тем, что множество таблиц преобразования содержит таблицы, имеющие значения коэффициентов преобразования, отличные от n/m.
20. Способ декодирования данных по п.17, отличающийся тем, что множество таблиц преобразования содержит таблицы, сформированные из условия запрета бесконечного значения максимальной длины прогона.
21. Способ декодирования данных по п.17, отличающийся тем, что множество таблиц преобразования содержит таблицы для назначения другого кодового слова для подстановки взамен последовательности кодовых слов, соответствующей комбинации предварительно установленных информационных слов, если длина прогона последовательности кодовых слов, соответствующей комбинации предварительно установленных информационных слов, превышает максимальную длину прогона k.
22. Способ декодирования данных по п.17, отличающийся тем, что множество таблиц преобразования содержит таблицы для преобразования кодового слова на единицу больше, чем кодовый блок из n битов, в информационное слово на единицу больше, чем блок данных из m битов.
23. Способ декодирования данных по п.17, отличающийся тем, что максимальная длина прогона d равна 2.
24. Способ декодирования данных по п.23, отличающийся тем, что максимальная длина прогона k в последовательности кодовых слов равна 18 или меньше.
25. Способ декодирования данных по п.23, отличающийся тем, что m и n равны 6 и 11 соответственно, причем запас по окну TW кодового слова равен (6/11)T, где T - временной интервал последовательности информационных слов.
26. Способ декодирования данных по п.25, отличающийся тем, что минимальная длина между переходами Tmin кодового слова равна (18/11)T.
27. Способ декодирования данных по п.24, отличающийся тем, что максимальная длина прогона k равна 17, причем максимальная длина между переходами Tmax равна (6/11)18T.
28. Способ декодирования данных по п.24, отличающийся тем, что максимальная длина прогона k равна 15, причем максимальная длина между переходами Tmax кодового слова равна (6/11)16T.
29. Способ декодирования данных по п.17, отличающийся тем, что если на пятом этапе преобразуемое кодовое слово имеет вид "0" или "00", то информационное слово устанавливается на "1", а если на этом этапе преобразуемое кодовое слово имеет вид "000", то информационное слово устанавливается на "1".
30. Способ декодирования данных по п.17, отличающийся тем, что дополнительно содержит шестой этап удаления бита слияния, введенного в последовательность кодовых слов с предварительно установленными интервалами для снижения постоянных составляющих последовательности кодовых слов, причем информационное слово, связанное с кодовым словом, освобожденным от битов слияния, генерируется на пятом этапе.
31. Способ декодирования данных по п.30, отличающийся тем, что если удаление бита слияния из последовательности кодовых слов приводит к нарушению правила минимальной длины прогона, то канальный бит в последовательности кодовых слов перед позицией ввода бита слияния или после этой позиции инвертируется для обеспечения удовлетворения правила минимальной длины прогона для управления последовательностью кодовых слов.
32. Способ декодирования данных по п.31, отличающийся тем, что на шестом этапе устанавливается, какая из последовательностей кодовых слов - до позиции ввода бита слияния или после позиции ввода бита слияния - является последовательностью кодовых слов, в которой следует инвертировать канальный бит.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JPP6-306754 | 1994-12-12 | ||
JPP7-228391 | 1995-09-05 |
Publications (1)
Publication Number | Publication Date |
---|---|
RU96118413A true RU96118413A (ru) | 1998-11-27 |
Family
ID=
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4677421A (en) | Digital information signal encoding method with reduced run length and improved self-clocking | |
JP3772264B2 (ja) | 連続した入力ブロックを符号化する方法 | |
KR100294893B1 (ko) | 개선된 dc 억압 능력을 갖는 rll 코드 생성 방법 과 생성된 rll 코드 변복조 방법 | |
KR100352353B1 (ko) | 신호변조방법,신호변조장치,신호복조방법및신호복조장치 | |
US5694128A (en) | Tree structured binary arithmetic coder | |
KR940023249A (ko) | 디지탈 신호의 부호화 방법, 부호화용 테이블 생성 방법, 부호화 장치 및 부호화 방법 | |
JP2002135121A (ja) | 改善されたdc抑圧能力を有するrllコード変復調方法 | |
RU96107886A (ru) | Способы и устройства модулирования и демодулирования сигналов | |
JP2003520471A (ja) | バイナリ情報のデータビットストリームを拘束付きバイナリチャネル信号のデータビットストリームに変換する方法、拘束付きバイナリチャネル信号のデータビットストリームを備える信号、記録キャリア、符号化装置、及び復号化装置 | |
JP3306271B2 (ja) | 符号化方法、符号化回路、及び復号回路 | |
EP1274172A3 (en) | Digital signal modulation method and apparatus, encoding method and apparatus, storage medium, transmission apparatus and program | |
KR100421004B1 (ko) | 코드 생성 및 배치 방법 | |
CN112838868B (zh) | 一种9b/10b编解码方法 | |
BG106294A (bg) | Метод за преобразуване на поток от битове данни на двоичен информационен сигнал в поток от битове данни на ограничен двоичен канален сигнал, съдържащпоток от битове данни на ограничен двоичен каналенсигнал, носител на запис, метод за декодиране, устройство за декодиране | |
KR100444982B1 (ko) | 직류 성분이 제거되는 코드 변환 및 그 복조 방법 | |
RU96118413A (ru) | Способ кодирования данных и способ декодирования данных | |
US7016428B1 (en) | Methods of efficient implementation of trellis based spectral shaping with lookahead | |
Ouaissa et al. | Adaptive limitation of the dictionary size in LZW data compression | |
JP2004362684A (ja) | 変調装置および変調方法 | |
KR100657259B1 (ko) | 데이터 변조 방법 및 코드 배치 방법 | |
Simić et al. | Coding for (5, 13) channel constraints | |
JPH11163737A (ja) | 情報源の符号化及び復号化の高速化装置 | |
KR920003292A (ko) | 디지탈 신호 변조기 및 그 변조방법 | |
JPH0797752B2 (ja) | 符号化方法 | |
Kuo et al. | An efficient repetition finder for improving dynamic Huffman coding |