RU2001117839A - Устройство и способ для сверточного кодирования в цифровой системе - Google Patents
Устройство и способ для сверточного кодирования в цифровой системеInfo
- Publication number
- RU2001117839A RU2001117839A RU2001117839/09A RU2001117839A RU2001117839A RU 2001117839 A RU2001117839 A RU 2001117839A RU 2001117839/09 A RU2001117839/09 A RU 2001117839/09A RU 2001117839 A RU2001117839 A RU 2001117839A RU 2001117839 A RU2001117839 A RU 2001117839A
- Authority
- RU
- Russia
- Prior art keywords
- character
- puncturing
- subgroups
- bits
- group
- Prior art date
Links
- 230000005540 biological transmission Effects 0.000 claims 6
- 239000011159 matrix material Substances 0.000 claims 6
- 230000000875 corresponding Effects 0.000 claims 4
- 230000001702 transmitter Effects 0.000 claims 4
- 125000004122 cyclic group Chemical group 0.000 claims 2
Claims (12)
1. Устройство свёрточного кодирования в цифровой системе, содержащее свёрточный кодер для генерирования подгруппы из первого, второго и третьего кодированных символов для каждого входного бита с помощью порождающих многочленов, включающих g0(х)=1+х2+х3+х5+х6+х7+х8, g1(x)=1+х+х3+х4+х7+х8 и g2(x)=1+х+х2+х5+х8, для введения входных битов для формирования символьной группы из трёх подгрупп для трёх следующих друг за другом входных битов, и для формирования потока этих символьных групп, и блок прокалывания символов для прокалывания первого символа одной из трёх подгрупп в каждой символьной группе, сформированной свёрточным кодером.
2. Устройство свёрточного кодирования по п.1, отличающееся тем, что блок прокалывания выдаёт символьные группы в матрице прокалывания Р, где Р имеет вид Р={011 111 111}, Р={111 011 111} или Р={111 111 011}, и где "1" представляет передачу символа, а "0" представляет исключение символа.
3. Устройство свёрточного кодирования в цифровой системе, содержащее свёрточный кодер для формирования подгруппы из первого, второго и третьего кодированных символов для каждого входного бита с помощью порождающих многочленов, включающих g0(х)=1+х2+х3+х5+х6+х7+х8, g1(x)=1+х+х3+х4+х7+х8 и g2(х)=1+х+х2+х5+х8, для введения входных битов для формирования символьной группы из трёх подгрупп для трёх следующих друг за другом входных битов, и для формирования потока этих символьных групп, и блок прокалывания символов для прокалывания второго символа одной из трёх подгрупп в каждой символьной группе, сформированной свёрточным кодером.
4. Устройство свёрточного кодирования по п.3, отличающееся тем, что блок прокалывания выдаёт символьные группы в матрице прокалывания Р, где Р имеет вид Р={101 111 111}, Р={111 101 111} или Р={111 111 101}, и где "1" представляет передачу символа, а "0" представляет исключение символа.
5. Способ свёрточного кодирования в цифровой системе, включающий этапы, на которых формируют подгруппу из первого, второго и третьего кодированных символов для каждого входного бита с помощью порождающих многочленов, включающих g0(х)=1+х2+х3+х5+х6+х7+х8, g1(x)=1+х+х3+х4+х7+х8 и g2 (х)=1+х+х2+х5+х8, вводят входные биты для формирования символьной группы из трёх подгрупп для трёх следующих друг за другом входных битов, формируют поток этих символьных групп и прокалывают первый символ одной из трёх подгрупп в каждой символьной группе.
6. Способ свёрточного кодирования по п.5, отличающийся тем, что каждую символьную группу прокалывают в матрице прокалывания Р, где Р имеет вид Р={011 111 111}, P={111 011 111} или Р={111 111 011}, и где "1" представляет передачу символа, а "0" представляет исключение символа.
7. Способ свёрточного кодирования в цифровой системе, включающий этапы, при которых формируют подгруппу из первого, второго и третьего кодированных символов для каждого входного бита с помощью порождающих многочленов, включающих g0(х)=1+х2+х3+х5+х6+х7+х8, g1(x) =1+х+х3+х4+х7+х8 и g2 (х)=1+х+х2+х5+х8, вводят входные биты для формирования символьной группы из трёх подгрупп для трёх следующих друг за другом входных битов, формируют поток этих символьных групп и прокалывают второй символ одной из трёх подгрупп в каждой символьной группе.
8. Способ свёрточного кодирования по п.7, отличающийся тем, что каждую символьную группу прокалывают в матрице прокалывания Р, где Р имеет вид Р={101 111 111}, Р={111 101 111} или Р={111 111 101}, и где "1" представляет передачу символа, а "0" представляет исключение символа.
9. Передатчик прямого дополнительного канала в системе CDMA-2000, содержащий генератор контроля циклическим избыточным кодом (КЦИК) для приёма множества битов с разными скоростями передачи битов и для добавления соответствующих данных КЦИК к принятым битам, генератор хвостовых битов для добавления соответствующих хвостовых битов к выходному сигналу генератора КЦИК, свёрточный кодер для формирования подгруппы из первого, второго и третьего кодированных символов для каждого входного бита с помощью порождающих многочленов, включающих g0(х)=1+х2+х3+х5+х6+х7+х8, g1(x)=1+х+х3+х4+х7+х8 и g2 (х)=1+х+х2+х5+х8, для введения входных битов для формирования символьной группы из трёх подгрупп для трёх следующих друг за другом входных битов, и для формирования потока этих символьных групп, блок прокалывания символов для прокалывания первого символа одной из трёх подгрупп в каждой символьной группе, сформированной свёрточным кодером и блоковый перемежитель для блокового перемежения выходного сигнала блока прокалывания.
10. Передатчик прямого дополнительного канала по п.9, отличающийся тем, что блок прокалывания выдаёт символьные группы в матрице прокалывания Р, где Р имеет вид Р={011 111 111}, Р={111 011 111} или Р={111 111 011}, и где "1" представляет передачу символа, а "0" представляет исключение символа.
11. Передатчик прямого дополнительного канала в системе CDMA-2000, содержащий генератор контроля циклическим избыточным кодом (КЦИК) для приёма множества битов с разными скоростями передачи битов и для добавления соответствующих данных КЦИК к принятым битам, генератор хвостовых битов для добавления соответствующих хвостовых битов к выходному сигналу генератора КЦИК, свёрточный кодер для формирования подгруппы из первого, второго и третьего кодированных символов для каждого входного бита с помощью порождающих многочленов, включающих g0(х)=1+х2+х3+х5+х6+х7+х8, g1(x)=1+х+х3+х4+х7+х8 и g2(х)=l+x+x2+x5+х8, для введения входных битов для формирования символьной группы из трёх подгрупп для трёх следующих друг за другом входных битов, и для формирования потока этих символьных групп, блок прокалывания символов для прокалывания второго символа одной из трёх подгрупп в каждой символьной группе, сформированной свёрточным кодером и блоковый перемежитель для блокового перемежения выходного сигнала блока прокалывания.
12. Передатчик прямого дополнительного канала по п.11, отличающийся тем, что блок прокалывания выдаёт символьные группы в матрице прокалывания Р, где Р имеет вид Р={101 111 111}, Р={111 101 111} или Р={111 111 101}, и где "1" представляет передачу символа, а "0" представляет исключение символа.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1998/62708 | 1998-12-31 | ||
KR1019980062708A KR100295760B1 (ko) | 1998-12-31 | 1998-12-31 | 디지털시스템의길쌈부호처리장치및방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2001117839A true RU2001117839A (ru) | 2003-06-10 |
RU2214677C2 RU2214677C2 (ru) | 2003-10-20 |
Family
ID=19569325
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2001117839/09A RU2214677C2 (ru) | 1998-12-31 | 1999-12-30 | Устройство и способ для сверточного кодирования в цифровой системе |
Country Status (11)
Country | Link |
---|---|
US (1) | US6460159B1 (ru) |
EP (1) | EP1142132B1 (ru) |
JP (1) | JP2002534895A (ru) |
KR (1) | KR100295760B1 (ru) |
CN (1) | CN1198399C (ru) |
AU (1) | AU756685B2 (ru) |
BR (1) | BR9916614A (ru) |
CA (1) | CA2355372C (ru) |
DE (1) | DE69936316T2 (ru) |
RU (1) | RU2214677C2 (ru) |
WO (1) | WO2000041316A1 (ru) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB9814960D0 (en) * | 1998-07-10 | 1998-09-09 | Koninkl Philips Electronics Nv | Coding device and communication system using the same |
CA2277239C (en) * | 1999-07-08 | 2007-09-04 | Wen Tong | Puncturing of convolutional codes |
US7065700B2 (en) * | 2000-03-21 | 2006-06-20 | Samsung Electronics Co., Ltd | Encoding apparatus and method in CDMA communication system |
KR100845830B1 (ko) * | 2001-12-29 | 2008-07-14 | 엘지전자 주식회사 | 부호 비트 펑처링 방법 |
KR101045449B1 (ko) | 2002-04-08 | 2011-07-01 | 지멘스 악티엔게젤샤프트 | 통신 장치에서 데이터 레이트를 적응시키기 위한 방법 및통신 장치 |
US6973579B2 (en) | 2002-05-07 | 2005-12-06 | Interdigital Technology Corporation | Generation of user equipment identification specific scrambling code for the high speed shared control channel |
US8527855B2 (en) * | 2004-08-16 | 2013-09-03 | Koninklijke Philips N.V. | Interleaving and parsing for MIMO-OFDM systems |
US20120327450A1 (en) * | 2006-07-19 | 2012-12-27 | Advanced Track & Trace | Methods and devices for securing and authenticating documents |
US20080063105A1 (en) * | 2006-09-13 | 2008-03-13 | Via Telecom, Inc. | System and method for implementing preamble channel in wireless communication system |
CN101809872B (zh) * | 2007-09-28 | 2013-06-05 | 松下电器产业株式会社 | 编码方法、编码器以及解码器 |
US8375280B2 (en) | 2007-11-02 | 2013-02-12 | Telefonaktiebolaget L M Ericsson (Publ) | Optimum distance spectrum feedforward tail-biting convolutional codes |
JP5523452B2 (ja) * | 2009-11-13 | 2014-06-18 | パナソニック株式会社 | 符号化方法、復号方法、符号化器、及び、復号器 |
US8407560B2 (en) | 2010-07-14 | 2013-03-26 | Hewlett-Packard Development Company, L.P. | Systems and methods for encoding information for storage in an electronic memory and for decoding encoded information retrieved from an electronic memory |
CN103188044A (zh) * | 2011-05-19 | 2013-07-03 | 北京新岸线移动多媒体技术有限公司 | 一种用于数据传输的方法和设备 |
WO2011157160A2 (zh) | 2011-06-01 | 2011-12-22 | 华为技术有限公司 | 一种数据地址编码的方法及装置 |
EP2905904B1 (en) * | 2012-10-05 | 2018-12-05 | Sun Patent Trust | Coding method, decoding method, coder, and decoder |
WO2015116184A1 (en) | 2014-01-31 | 2015-08-06 | Hewlett-Packard Development Company, L.P. | Constant hamming weight coding |
RU2634201C1 (ru) * | 2016-07-26 | 2017-10-24 | федеральное государственное казенное военное образовательное учреждение высшего образования "Краснодарское высшее военное училище имени генерала армии С.М. Штеменко" Министерства обороны Российской Федерации | Устройство имитостойкого кодирования и декодирования информации избыточными систематическими кодами |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05175853A (ja) * | 1991-12-25 | 1993-07-13 | Toshiba Corp | 音声信号の誤り訂正符号化方式 |
US5511082A (en) * | 1994-05-10 | 1996-04-23 | General Instrument Corporation Of Delaware | Punctured convolutional encoder |
US5668820A (en) | 1995-01-23 | 1997-09-16 | Ericsson Inc. | Digital communication system having a punctured convolutional coding system and method |
JPH08298466A (ja) * | 1995-04-27 | 1996-11-12 | N T T Ido Tsushinmo Kk | 誤り訂正符号の生成方法 |
JPH11513211A (ja) * | 1996-06-26 | 1999-11-09 | コーニンクレッカ、フィリップス、エレクトロニクス、エヌ.ヴィ. | レートコンパティブルなパンクチャリングされた畳み込み符号を用いるトレリス符号化qam |
JPH10276100A (ja) * | 1997-03-28 | 1998-10-13 | Hitachi Denshi Ltd | ディジタル通信における誤り訂正方式 |
KR19990003242A (ko) * | 1997-06-25 | 1999-01-15 | 윤종용 | 구조적 펀처드 길쌈부호 부호와 및 복호기 |
US6347122B1 (en) * | 1998-01-13 | 2002-02-12 | Agere Systems Guardian Corp. | Optimal complement punctured convolutional codes for use in digital audio broadcasting and other applications |
US6101626A (en) * | 1998-02-04 | 2000-08-08 | Lsi Logic Corporation | Method for choosing coding schemes, mappings, and puncturing rates for modulations/encoding systems |
US6134696A (en) * | 1998-05-28 | 2000-10-17 | Lsi Logic Corporation | Encoding and decoding rate-1/n convolutional codes and their punctured versions |
-
1998
- 1998-12-31 KR KR1019980062708A patent/KR100295760B1/ko not_active IP Right Cessation
-
1999
- 1999-12-30 DE DE69936316T patent/DE69936316T2/de not_active Expired - Fee Related
- 1999-12-30 JP JP2000592951A patent/JP2002534895A/ja active Pending
- 1999-12-30 WO PCT/KR1999/000843 patent/WO2000041316A1/en active IP Right Grant
- 1999-12-30 US US09/476,436 patent/US6460159B1/en not_active Expired - Lifetime
- 1999-12-30 AU AU18957/00A patent/AU756685B2/en not_active Ceased
- 1999-12-30 EP EP99962544A patent/EP1142132B1/en not_active Expired - Lifetime
- 1999-12-30 RU RU2001117839/09A patent/RU2214677C2/ru not_active IP Right Cessation
- 1999-12-30 BR BR9916614-3A patent/BR9916614A/pt not_active IP Right Cessation
- 1999-12-30 CA CA002355372A patent/CA2355372C/en not_active Expired - Fee Related
- 1999-12-30 CN CNB998160024A patent/CN1198399C/zh not_active Expired - Fee Related
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2001117839A (ru) | Устройство и способ для сверточного кодирования в цифровой системе | |
US5668820A (en) | Digital communication system having a punctured convolutional coding system and method | |
CN100338885C (zh) | 用于速率匹配的发送机和方法 | |
EP1045521B1 (en) | Rate matching and channel interleaving for a communications system | |
RU2000102349A (ru) | Устройство и способ канального кодирования для согласования скорости передачи | |
RU2185025C2 (ru) | Устройство и способ прокалывания для турбокодера в мобильной системе связи | |
CA2406043A1 (en) | Apparatus and method for generating and decoding codes in a communication system | |
RU99126707A (ru) | Устройство и способ канального кодирования | |
RU2002128082A (ru) | Устройство и способ для выполнения кодирования и согласования скорости в системе мобильной связи мдкр | |
RU2000122734A (ru) | Устройство и способ прокалывания для турбокодера в мобильной системе связи | |
CN1179489C (zh) | 用于利用单工码产生(n,3)码和(n,4)码的装置和方法 | |
AU2002230018A1 (en) | Method and system for allocating convolutional encoded bits into symbols before modulation | |
CN1198399C (zh) | 用于在数字系统中卷积编码的设备和方法 | |
KR100484555B1 (ko) | 에러 정정 방법 및 장치 | |
US6385752B1 (en) | Method and apparatus for puncturing a convolutionally encoded bit stream | |
CA2356904A1 (en) | A communication apparatus and method for a cdma communication system | |
CN1614898B (zh) | Turbo码编码器及其编码方法 | |
KR19990001577A (ko) | 단일 콘케티네이티드 부호기를 이용한 통신 장치 및 이를 이용한 통신 방법 | |
DE69901765T2 (de) | Turbo-Code Dekodierer | |
KR100547832B1 (ko) | 통신시스템의 채널 부호화 및 복호화 장치 | |
OHTSUKI et al. | Parallel rate-variable punctured convolutional coded PPM in photon communication | |
KR100222517B1 (ko) | 정보 송신기 | |
KR100369805B1 (ko) | 다중부호 부호분할 다중접속 시스템의 데이타 전송장치 및방법 | |
KR20050003835A (ko) | 다중접속 다중 캐리어 통신 시스템의 오류정정 장치 | |
SCHMANDT | Coding need: A system's concept |