RU2003123795A - Устройство и способ кодирования /декодирования в системе связи - Google Patents

Устройство и способ кодирования /декодирования в системе связи Download PDF

Info

Publication number
RU2003123795A
RU2003123795A RU2003123795/09A RU2003123795A RU2003123795A RU 2003123795 A RU2003123795 A RU 2003123795A RU 2003123795/09 A RU2003123795/09 A RU 2003123795/09A RU 2003123795 A RU2003123795 A RU 2003123795A RU 2003123795 A RU2003123795 A RU 2003123795A
Authority
RU
Russia
Prior art keywords
sequence
information bits
length
bits
error detection
Prior art date
Application number
RU2003123795/09A
Other languages
English (en)
Other versions
RU2258306C2 (ru
Inventor
Донг-Хее КИМ (KR)
Донг-Хее КИМ
Хо-Киу ЧОЙ (KR)
Хо-Киу ЧОЙ
Йоун-Сун КИМ (KR)
Йоун-Сун КИМ
Хван-Дзоон КВОН (KR)
Хван-Дзоон КВОН
Original Assignee
Самсунг Электроникс Ко.,Лтд (Kr)
Самсунг Электроникс Ко.,Лтд
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Самсунг Электроникс Ко.,Лтд (Kr), Самсунг Электроникс Ко.,Лтд filed Critical Самсунг Электроникс Ко.,Лтд (Kr)
Publication of RU2003123795A publication Critical patent/RU2003123795A/ru
Application granted granted Critical
Publication of RU2258306C2 publication Critical patent/RU2258306C2/ru

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/23Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0046Code rate detection or code type detection
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0059Convolutional codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0061Error detection codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0067Rate matching
    • H04L1/0068Rate matching by puncturing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0072Error control for data other than payload data, e.g. control data
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0006Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format
    • H04L1/0007Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format by modifying the frame length
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0036Systems modifying transmission characteristics according to link quality, e.g. power backoff arrangements specific to the receiver
    • H04L1/0038Blind format detection

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)

Claims (23)

1. Устройство для кодирования последовательности информационных битов и генерирования кодированных символов в системе связи, которая передает пакетные данные и последовательность информационных битов для управления передачей пакетных данных, содержащее кодер для кодирования последовательности информационных битов с заданной скоростью кодирования и для вывода кодированных символов и контроллер для управления кодером таким образом, что в случае, когда длина кадра последовательности информационных битов является первой длиной, кодер выводит кодированные символы, а в случае, когда длина кадра последовательности информационных битов является второй длиной, кодер выводит частичные символы из кодированных символов, при этом вторая длина меньше первой длины.
2. Устройство по п.1, отличающееся тем, что контроллер управляет кодером таким образом, что кодер выводит столько кодированных символов, каково значение числа, определяемого делением количества кодированных символов на заданное натуральное число F, если длина кадра последовательности информационных битов является второй длиной, которая в F раз меньше, чем первая длина.
3. Устройство по п.1, отличающееся тем, что заданная скорость кодирования равна скорости кодирования, определенной для кодирования последовательности информационных битов, имеющей первую длину.
4. Устройство по п.1, отличающееся тем, что кодер является сверточным кодером.
5. Устройство по п.1, отличающееся тем, что дополнительно содержит присоединитель битов обнаружения ошибок, предназначенный для присоединения битов обнаружения ошибок, сгенерированных заданным порождающим полиномом, к последовательности информационных битов и подачи в кодер последовательности информационных битов с присоединенными битами обнаружения ошибок.
6. Устройство по п.5, отличающееся тем, что начальное значение заданного порождающего полинома определяется в соответствии с длиной кадра последовательности информационных битов.
7. Устройство для кодирования последовательности информационных битов и генерирования кодированных символов в системе связи, которая передает пакетные данные и последовательность информационных битов для управления передачей пакетных данных, содержащее присоединитель битов обнаружения ошибок для присоединения битов обнаружения ошибок к последовательности информационных битов и вывода последовательности информационных битов с присоединенными битами обнаружения ошибок, сверточный кодер для сверточного кодирования последовательности информационных битов с присоединенными битами обнаружения ошибок с заданной скоростью кодирования и для вывода кодированных символов и контроллер для управления сверточным кодером таким образом, что сверточный кодер выводит кодированные символы, если длина кадра последовательности информационных битов является первой длиной, и сверточный кодер выводит столько кодированных символов, каково значение числа, определяемого делением количества кодированных символов на заданное натуральное число F, если длина кадра последовательности информационных битов является второй длиной, которая в F раз меньше, чем первая длина.
8. Устройство по п.7, отличающееся тем, что заданная скорость кодирования равна скорости кодирования, определенной для кодирования последовательности информационных битов, имеющей первую длину.
9. Устройство по п.7, отличающееся тем, что последовательность информационных битов, имеющая длину кадра первой длины, является последовательностью информационных битов, имеющей вторую длину слота.
10. Устройство по п.9, отличающееся тем, что заданная скорость кодирования равна 1/4.
11. Устройство по п.7, отличающееся тем, что присоединитель битов обнаружения ошибок присоединяет биты обнаружения ошибок, сгенерированные заданным порождающим полиномом, к последовательности информационных битов.
12. Устройство по п.11, отличающееся тем, что начальное значение заданного порождающего полинома определяется в соответствии с длиной кадра последовательности информационных битов.
13. Способ кодирования последовательности информационных битов и генерирования кодированных символов в системе связи, которая передает пакетные данные и последовательность информационных битов для управления передачей пакетных данных, заключающийся в том, что кодируют последовательность информационных битов с заданной скоростью кодирования и выводят кодированные символы в качестве выходных символов, если длина кадра последовательности информационных битов является первой длиной, и выводят в качестве выходных символов частичные символы из кодированных символов, если длина кадра последовательности информационных битов является второй длиной, которая меньше первой длины.
14. Способ по п.13, отличающийся тем, что количество частичных символов определяют делением количества кодированных символов на заданное натуральное число F, если длина кадра последовательности информационных битов является второй длиной, которая в F раз меньше, чем первая длина.
15. Способ по п.13, отличающийся тем, что заданная скорость кодирования равна скорости кодирования, определенной для кодирования последовательности информационных битов, имеющей первую длину.
16. Способ по п.13, отличающийся тем, что кодер является сверточным кодером.
17. Способ по п.13, отличающийся тем, что дополнительно присоединяют биты обнаружения ошибок, генерируемых заданным порождающим полиномом, к последовательности информационных битов, и обеспечивают последовательность информационных битов с присоединенными битами обнаружения ошибок для кодирования.
18. Способ по п.17, отличающийся тем, что начальное значение заданного порождающего полинома определяют в соответствии с длиной кадра последовательности информационных битов.
19. Способ по п.14, отличающийся тем, что дополнительно присоединяют биты обнаружения ошибок к последовательности информационных битов, и обеспечивают последовательность информационных битов с присоединенными битами обнаружения ошибок для кодирования.
20. Способ по п.19, отличающийся тем, что последовательность информационных битов, имеющая длину кадра первой длины, является последовательностью информационных битов, имеющей вторую длину слота.
21. Способ по п.21, отличающийся тем, что заданная скорость кодирования равна 1/4.
22. Способ по п.21, отличающийся тем, что биты обнаружения ошибок генерируют c помощью заданного порождающего полинома.
23. Способ по п.21, отличающийся тем, что начальное значение заданного порождающего полинома определяют в соответствии с длиной кадра последовательности информационных битов.
RU2003123795/09A 2001-12-01 2002-11-30 Устройство и способ кодирования /декодирования в системе связи RU2258306C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2001-0075625A KR100487182B1 (ko) 2001-12-01 2001-12-01 통신시스템의 부호화/복호화 장치 및 방법
KR2001/75625 2001-12-01

Publications (2)

Publication Number Publication Date
RU2003123795A true RU2003123795A (ru) 2005-01-27
RU2258306C2 RU2258306C2 (ru) 2005-08-10

Family

ID=19716528

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2003123795/09A RU2258306C2 (ru) 2001-12-01 2002-11-30 Устройство и способ кодирования /декодирования в системе связи

Country Status (10)

Country Link
US (1) US20030108116A1 (ru)
EP (1) EP1317091A3 (ru)
JP (1) JP4008884B2 (ru)
KR (1) KR100487182B1 (ru)
CN (1) CN1305222C (ru)
AU (1) AU2002365790B2 (ru)
BR (1) BR0206914A (ru)
CA (1) CA2436541A1 (ru)
RU (1) RU2258306C2 (ru)
WO (1) WO2003049295A1 (ru)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006209928A (ja) * 2005-01-31 2006-08-10 Sony Corp 光ディスク製造方法及び装置、光ディスク、並びに、光ディスク再生方法及び装置
TWI378690B (en) 2005-11-28 2012-12-01 Lg Electronics Inc Method and apparatus for generatin and transmitting code sequence in a wireless communication system
US8386878B2 (en) * 2007-07-12 2013-02-26 Samsung Electronics Co., Ltd. Methods and apparatus to compute CRC for multiple code blocks
KR100966822B1 (ko) * 2008-05-20 2010-06-29 주식회사 포스코 전기도금강판의 밴드크리이스 검사장치
CN103888220B (zh) * 2008-12-02 2018-06-15 太阳专利信托公司 终端装置、发送方法、基站装置、接收方法以及集成电路
KR101587281B1 (ko) 2009-03-12 2016-01-20 삼성전자주식회사 통신 시스템에서 제어 정보를 부호화하는 방법과 그 제어 정보를 송수신하는 방법 및 장치
CA2782730C (en) 2009-12-03 2015-06-23 Lg Electronics Inc. Method and apparatus for transmitting a frame in a wireless ran system
WO2015100536A1 (zh) 2013-12-30 2015-07-09 华为技术有限公司 数据交换业务的信道编解码方法和设备
EP3511165B1 (en) * 2015-02-13 2021-09-08 Hewlett-Packard Development Company, L.P. Fluid ejection assembly, printing system and method of operating a printhead

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5583889A (en) * 1994-07-08 1996-12-10 Zenith Electronics Corporation Trellis coded modulation system for HDTV
US5621761A (en) * 1994-12-09 1997-04-15 General Instrument Corporation Of Delaware Rotationally invariant trellis coding incorporating transparent binary convolutional codes
US5796757A (en) * 1995-09-15 1998-08-18 Nokia Mobile Phones Ltd. Methods and apparatus for performing rate determination with a variable rate viterbi decoder
ATE221710T1 (de) * 1995-10-23 2002-08-15 Nokia Corp Verfahren zur paketdatenübertragung mit hybridem fec/arq-type-ii-verfahren
US5923650A (en) * 1997-04-08 1999-07-13 Qualcomm Incorporated Method and apparatus for reverse link rate scheduling
WO1999020015A2 (en) * 1997-10-09 1999-04-22 Hughes Electronics Corporation Adaptable overlays for forward error correction schemes based on trellis codes
KR19990051804A (ko) * 1997-12-20 1999-07-05 김영환 터보코드 부호화기
CA2283290C (en) * 1998-02-14 2003-04-01 Samsung Electronics Co., Ltd. Data communication device and method for mobile communication system with dedicated control channel
KR100557177B1 (ko) * 1998-04-04 2006-07-21 삼성전자주식회사 적응 채널 부호/복호화 방법 및 그 부호/복호 장치
GB2343342A (en) * 1998-10-28 2000-05-03 Int Mobile Satellite Org Satellite communication system with variable data transmission rate
US6366624B1 (en) * 1998-11-30 2002-04-02 Ericsson Inc. Systems and methods for receiving a modulated signal containing encoded and unencoded bits using multi-pass demodulation
JP2000201086A (ja) * 1999-01-07 2000-07-18 Sony Corp デ―タ受信装置およびデ―タ受信方法
US6405340B1 (en) * 1999-07-02 2002-06-11 Ericsson Inc. Flexible method of error protection in communications systems
US6487251B1 (en) * 1999-08-30 2002-11-26 Hughes Electronics Corporation System and method for performing combined multi-rate convolutional coding
US6570509B2 (en) * 2000-03-03 2003-05-27 Motorola, Inc. Method and system for encoding to mitigate decoding errors in a receiver
KR100830486B1 (ko) * 2000-12-15 2008-05-20 엘지전자 주식회사 통신 시스템에서의 신호 송수신 방법

Also Published As

Publication number Publication date
WO2003049295A1 (en) 2003-06-12
CA2436541A1 (en) 2003-06-12
AU2002365790A1 (en) 2003-06-17
KR100487182B1 (ko) 2005-05-03
US20030108116A1 (en) 2003-06-12
RU2258306C2 (ru) 2005-08-10
JP4008884B2 (ja) 2007-11-14
BR0206914A (pt) 2005-01-18
CN1305222C (zh) 2007-03-14
EP1317091A2 (en) 2003-06-04
JP2005512381A (ja) 2005-04-28
KR20030045222A (ko) 2003-06-11
CN1494769A (zh) 2004-05-05
EP1317091A3 (en) 2006-09-13
AU2002365790B2 (en) 2005-03-24

Similar Documents

Publication Publication Date Title
ATE176566T1 (de) Verfahren und einrichtung zur übertragung von komprimierten videosignalen mit trellis-q.a.m.- kodierung
KR100822397B1 (ko) 다중 데이터 형태의 송수신을 위한 맵핑 시스템
UA89217C2 (ru) Анализатор для множества потоков данных в системе связи
HK1139525A1 (en) Method and system for transmitting and receiving information using chain reaction codes
KR960032906A (ko) 계수화된 기호를 발생하는 인코더
RU2010119066A (ru) Многоуровневая структура кодированного битового потока
JP2004502264A5 (ru)
RU96107771A (ru) Многоскоростной последовательный декодер витерби для использования в системе многостанционного доступа с кодовым разделением
DE60004407D1 (de) Verschachteler und verschachtelungsverfahren einer dateneingangsbitfolge mit verwendung einer kodierten aufzeichnung von symbolen und zusätzlicher information
JPH0824270B2 (ja) たたみ込み符号器および最尤復号器
RU2003123795A (ru) Устройство и способ кодирования /декодирования в системе связи
MY112024A (en) Method and apparatus for encoding and decoding information in a digital communication system
WO2003017501A3 (en) System and method for encoding and decoding data utilizing modified reed-solomon codes
WO2006043152A3 (en) Flexible rate and punctured zigzag codes
WO2000077962A8 (en) Communication systems and apparatus with synchronous orthogonal coding
WO2004004367A3 (en) Method and apparatus for space-time turbo-coded modulation
WO2003094357A3 (en) Data transmission with forward error correction and rate matching
SU1388998A1 (ru) Декодер сверточного кода
KR970031389A (ko) 순환 컨벌루셔널 코드의 복호화 방법(Decoding method for circular convolutional code)
JP2001127648A5 (ja) 符号化装置、復号装置および無線通信装置
KR970055738A (ko) 가변 데이타 전송 방식을 적용한 통신시스템에서의 데이터 전송방법
TW324872B (en) Apparatus for encoding and decoding information in a digital communication system
JPS63121322A (ja) 誤り訂正装置
RU2002133427A (ru) Способ передачи дискретной информации в системах с обратной связью
EA200100220A1 (ru) Кодирование с исправлением ошибок потока данных информации

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20081201