IL141800A0 - Rate matching device and method for a data communication system - Google Patents

Rate matching device and method for a data communication system

Info

Publication number
IL141800A0
IL141800A0 IL141800??A IL14180000A IL141800A0 IL 141800 A0 IL141800 A0 IL 141800A0 IL 14180000 A IL14180000 A IL 14180000A IL 141800 A0 IL141800 A0 IL 141800A0
Authority
IL
Israel
Prior art keywords
rate matching
rate
code
communication system
symbols
Prior art date
Application number
IL141800??A
Other languages
English (en)
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of IL141800A0 publication Critical patent/IL141800A0/xx

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • H04L1/0013—Rate matching, e.g. puncturing or repetition of code symbols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/29—Coding, 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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/29—Coding, 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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H03M13/2993—Implementing the return to a predetermined state, i.e. trellis termination
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6356—Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/65—Purpose and implementation aspects
    • H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
    • H03M13/6513—Support of multiple code types, e.g. unified decoder for LDPC and turbo codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/65—Purpose and implementation aspects
    • H03M13/6569—Implementation on processors, e.g. DSPs, or software implementations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0059—Convolutional codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0066—Parallel concatenated codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • H04L1/0069—Puncturing patterns
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)
  • Communication Control (AREA)
  • Detection And Correction Of Errors (AREA)
IL141800??A 1999-07-06 2000-06-07 Rate matching device and method for a data communication system IL141800A0 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR19990026978 1999-07-06
KR19990027865 1999-07-10
PCT/KR2000/000732 WO2001003369A1 (en) 1999-07-06 2000-07-06 Rate matching device and method for a data communication system

Publications (1)

Publication Number Publication Date
IL141800A0 true IL141800A0 (en) 2002-03-10

Family

ID=37807853

Family Applications (3)

Application Number Title Priority Date Filing Date
IL141800??A IL141800A0 (en) 1999-07-06 2000-06-07 Rate matching device and method for a data communication system
IL141800A IL141800A (en) 1999-07-06 2001-03-04 Rate matching device and method for a data communication system
IL173018A IL173018A (en) 1999-07-06 2006-01-08 Rate matching device and method for a data communication system

Family Applications After (2)

Application Number Title Priority Date Filing Date
IL141800A IL141800A (en) 1999-07-06 2001-03-04 Rate matching device and method for a data communication system
IL173018A IL173018A (en) 1999-07-06 2006-01-08 Rate matching device and method for a data communication system

Country Status (18)

Country Link
US (4) US6751772B1 (xx)
EP (5) EP1101321B1 (xx)
JP (7) JP4115701B2 (xx)
CN (2) CN100397815C (xx)
AT (1) ATE358926T1 (xx)
AU (1) AU761696B2 (xx)
BR (1) BRPI0006890B1 (xx)
CA (1) CA2341744C (xx)
CY (1) CY1107052T1 (xx)
DE (1) DE60034203T2 (xx)
DK (1) DK1101321T3 (xx)
ES (2) ES2606218T3 (xx)
ID (1) ID29427A (xx)
IL (3) IL141800A0 (xx)
PL (1) PL346646A1 (xx)
PT (1) PT1101321E (xx)
RU (1) RU2216111C2 (xx)
WO (1) WO2001003369A1 (xx)

Families Citing this family (105)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7068729B2 (en) 2001-12-21 2006-06-27 Digital Fountain, Inc. Multi-stage code generator and decoder for communication systems
US6307487B1 (en) * 1998-09-23 2001-10-23 Digital Fountain, Inc. Information additive code generator and decoder for communication systems
IL141800A0 (en) 1999-07-06 2002-03-10 Samsung Electronics Co Ltd Rate matching device and method for a data communication system
US7477703B2 (en) * 2000-02-22 2009-01-13 Nokia Mobile Phones, Limited Method and radio system for digital signal transmission using complex space-time codes
US6865237B1 (en) 2000-02-22 2005-03-08 Nokia Mobile Phones Limited Method and system for digital signal transmission
FI20001944A (fi) * 2000-09-04 2002-03-05 Nokia Corp Menetelmä ja järjestely digitaalisen signaalin siirtämiseksi
US6898743B2 (en) * 2000-07-03 2005-05-24 Lg Electronics Inc. Data rate matching method in 3GPP2 system
US7251285B2 (en) * 2000-07-11 2007-07-31 Lg Electronics Inc. Method and apparatus for transmitting and receiving using turbo code
DE10034714A1 (de) * 2000-07-17 2002-02-07 Infineon Technologies Ag Verfahren und Einrichtung zur Diversitätsübertragung codierter Information
FI20002845A (fi) * 2000-12-22 2002-06-23 Nokia Corp Digitaalisen signaalin lähettäminen
KR20020033518A (ko) * 2000-10-19 2002-05-07 윤종용 이동통신 시스템에서 서로 다른 품질의 데이터 전송 장치및 방법
KR100403085B1 (ko) * 2000-12-29 2003-10-30 엘지전자 주식회사 하이브리드 ａｒｑ 시스템에서 레이트매칭 알고리즘의초기치 설정방법
DE10107703A1 (de) * 2001-02-19 2002-08-29 Siemens Ag Vefahren und Vorrichtung zur Datenübertragung gemäß einem Hybrid-ARQ-Verfahren
US7046719B2 (en) * 2001-03-08 2006-05-16 Motorola, Inc. Soft handoff between cellular systems employing different encoding rates
TW560806U (en) * 2001-04-16 2003-11-01 Interdigital Tech Corp A frequency division duplex/code division multiple access (FDD/CDMA) user equipment
US7188300B2 (en) * 2001-05-01 2007-03-06 Telefonaktiebolaget Lm Ericsson (Publ) Flexible layer one for radio interface to PLMN
KR100918765B1 (ko) * 2001-10-20 2009-09-24 삼성전자주식회사 부호분할다중접속 이동통신시스템에서 부호화 및 레이트매칭장치 및 방법
KR100406528B1 (ko) * 2001-12-04 2003-11-20 한국전자통신연구원 무선통신 단말기 시스템에서의 레이트 매칭 파라미터의계산횟수 축소방법
KR100445899B1 (ko) * 2001-12-14 2004-08-25 한국전자통신연구원 터보 코드 인코더 및 그의 부호율 감소 방법
SG107576A1 (en) 2002-01-17 2004-12-29 Oki Techno Ct Singapore Pte Communication system employing turbo codes and a hybrid automatic repeat request scheme
SG107575A1 (en) 2002-01-17 2004-12-29 Oki Techno Ct Singapore Pte Communication systems with hybrid automatic repeat requests (harq) and rate matching
JP3629241B2 (ja) * 2002-01-30 2005-03-16 松下電器産業株式会社 レートマッチング装置及びレートマッチング方法
AU2003232589A1 (en) * 2002-04-08 2003-10-20 Siemens Aktiengesellschaft Method and communications device for adapting the data transfer rate in a communications device
US9240810B2 (en) 2002-06-11 2016-01-19 Digital Fountain, Inc. Systems and processes for decoding chain reaction codes through inactivation
JP4546246B2 (ja) 2002-10-05 2010-09-15 デジタル ファウンテン， インコーポレイテッド 連鎖的暗号化反応の系統的記号化および復号化
JP4224370B2 (ja) * 2003-09-25 2009-02-12 パナソニック株式会社 入力制御装置及び入力制御方法
CN1954501B (zh) 2003-10-06 2010-06-16 数字方敦股份有限公司 通过通信信道接收从源发射的数据的方法
US7620028B2 (en) 2003-11-06 2009-11-17 Atheros Communications, Inc. Multi-channel binding in data transmission
CN1622649A (zh) * 2003-11-25 2005-06-01 安捷伦科技有限公司 生成最优重复的特播码流的系统和方法
CN103124182B (zh) 2004-05-07 2017-05-10 数字方敦股份有限公司 文件下载和流系统
WO2006070753A1 (ja) 2004-12-28 2006-07-06 Matsushita Electric Industrial Co., Ltd. Ｏｆｄｍ通信装置およびｏｆｄｍ通信方法
US8693540B2 (en) * 2005-03-10 2014-04-08 Qualcomm Incorporated Method and apparatus of temporal error concealment for P-frame
WO2007043384A1 (ja) * 2005-10-11 2007-04-19 Matsushita Electric Industrial Co., Ltd. 符号化方法及び符号化装置、復号方法及び復号装置
CN101686107B (zh) 2006-02-13 2014-08-13 数字方敦股份有限公司 使用可变fec开销和保护周期的流送和缓冲
US9270414B2 (en) 2006-02-21 2016-02-23 Digital Fountain, Inc. Multiple-field based code generator and decoder for communications systems
WO2007134196A2 (en) 2006-05-10 2007-11-22 Digital Fountain, Inc. Code generator and decoder using hybrid codes
CN101449467B (zh) * 2006-05-17 2013-12-18 日本电气株式会社 Turbo编码器以及用于其的HARQ处理方法
US9419749B2 (en) 2009-08-19 2016-08-16 Qualcomm Incorporated Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes
US9209934B2 (en) 2006-06-09 2015-12-08 Qualcomm Incorporated Enhanced block-request streaming using cooperative parallel HTTP and forward error correction
US9380096B2 (en) 2006-06-09 2016-06-28 Qualcomm Incorporated Enhanced block-request streaming system for handling low-latency streaming
US9432433B2 (en) 2006-06-09 2016-08-30 Qualcomm Incorporated Enhanced block-request streaming system using signaling or block creation
US9178535B2 (en) 2006-06-09 2015-11-03 Digital Fountain, Inc. Dynamic stream interleaving and sub-stream based delivery
US9386064B2 (en) 2006-06-09 2016-07-05 Qualcomm Incorporated Enhanced block-request streaming using URL templates and construction rules
US8312355B2 (en) * 2006-11-14 2012-11-13 St-Ericsson Sa Integrated circuit to encode data
US8171383B2 (en) * 2007-04-13 2012-05-01 Broadcom Corporation Method and system for data-rate control by randomized bit-puncturing in communication systems
US20080301536A1 (en) * 2007-05-31 2008-12-04 Interdigital Technology Corporation Channel coding and rate matching for lte control channels
US8266508B2 (en) * 2007-06-08 2012-09-11 Telefonaktiebolaget L M Ericsson (Publ) Computational efficient convolutional coding with rate matching
JP2008311869A (ja) * 2007-06-13 2008-12-25 Telefon Ab L M Ericsson レートマッチング装置及びその方法、デレートマッチング装置及びその方法、通信装置、プログラム、記録媒体
US8638728B2 (en) * 2007-09-06 2014-01-28 Qualcomm Incorporated Blind decoding in a mobile environment
EP2203836A4 (en) 2007-09-12 2014-11-05 Digital Fountain Inc GENERATING AND COMMUNICATING SOURCE IDENTIFICATION INFORMATION TO ENABLE RELIABLE COMMUNICATIONS
KR101412174B1 (ko) * 2007-10-17 2014-06-26 삼성전자주식회사 이동통신 시스템의 복호 장치 및 방법
US8327245B2 (en) * 2007-11-21 2012-12-04 Micron Technology, Inc. Memory controller supporting rate-compatible punctured codes
US8788918B2 (en) * 2008-03-20 2014-07-22 Marvell World Trade Ltd. Block encoding with a variable rate block code
US9071402B2 (en) * 2008-03-24 2015-06-30 Telefonaktiebolaget L M Ericsson (Publ) Selection of retransmission settings for HARQ in WCDMA and LTE networks
US8281211B2 (en) * 2008-05-15 2012-10-02 Nokia Corporation System and method for relay coding
KR101533240B1 (ko) 2008-08-25 2015-07-03 주식회사 팬택 이동통신 시스템에서 레이트 매칭을 제어하기 위한 레이트 매칭 장치 및 그 방법
US8316286B2 (en) 2008-09-04 2012-11-20 Futurewei Technologies, Inc. System and method for rate matching to enhance system throughput based on packet size
CN101674150B (zh) * 2008-09-12 2013-06-12 中兴通讯股份有限公司 速率匹配方法和装置
JP5153588B2 (ja) * 2008-11-21 2013-02-27 株式会社日立国際電気 無線通信装置
US9281847B2 (en) 2009-02-27 2016-03-08 Qualcomm Incorporated Mobile reception of digital video broadcasting—terrestrial services
US9288010B2 (en) 2009-08-19 2016-03-15 Qualcomm Incorporated Universal file delivery methods for providing unequal error protection and bundled file delivery services
US9917874B2 (en) 2009-09-22 2018-03-13 Qualcomm Incorporated Enhanced block-request streaming using block partitioning or request controls for improved client-side handling
US8386902B1 (en) * 2009-12-16 2013-02-26 Raytheon Company Method and apparatus for rational puncturing of forward error correcting codes
US8806310B2 (en) * 2010-05-03 2014-08-12 Intel Corporation Rate matching and de-rate matching on digital signal processors
US8839081B2 (en) * 2010-05-03 2014-09-16 Intel Corporation Rate matching and de-rate matching on digital signal processors
US9225961B2 (en) 2010-05-13 2015-12-29 Qualcomm Incorporated Frame packing for asymmetric stereo video
US8386895B2 (en) 2010-05-19 2013-02-26 Micron Technology, Inc. Enhanced multilevel memory
US9596447B2 (en) 2010-07-21 2017-03-14 Qualcomm Incorporated Providing frame packing type information for video coding
US8806050B2 (en) 2010-08-10 2014-08-12 Qualcomm Incorporated Manifest file updates for network streaming of coded multimedia data
US8769365B2 (en) 2010-10-08 2014-07-01 Blackberry Limited Message rearrangement for improved wireless code performance
US8958375B2 (en) 2011-02-11 2015-02-17 Qualcomm Incorporated Framing for an improved radio link protocol including FEC
US9270299B2 (en) 2011-02-11 2016-02-23 Qualcomm Incorporated Encoding and decoding using elastic codes with flexible source block mapping
CN102769506B (zh) * 2011-05-05 2016-06-22 中兴通讯股份有限公司 一种解速率匹配的解交织方法和装置
US9253233B2 (en) 2011-08-31 2016-02-02 Qualcomm Incorporated Switch signaling methods providing improved switching between representations for adaptive HTTP streaming
US9843844B2 (en) 2011-10-05 2017-12-12 Qualcomm Incorporated Network streaming of media data
US9043667B2 (en) * 2011-11-04 2015-05-26 Blackberry Limited Method and system for up-link HARQ-ACK and CSI transmission
US9294226B2 (en) 2012-03-26 2016-03-22 Qualcomm Incorporated Universal object delivery and template-based file delivery
KR102127021B1 (ko) 2012-05-11 2020-06-26 블랙베리 리미티드 캐리어 어그리게이션을 위한 업링크 ｈａｒｑ 및 ｃｓｉ 다중화를 위한 방법 및 시스템
US9176812B1 (en) 2012-05-22 2015-11-03 Pmc-Sierra, Inc. Systems and methods for storing data in page stripes of a flash drive
US8972824B1 (en) 2012-05-22 2015-03-03 Pmc-Sierra, Inc. Systems and methods for transparently varying error correction code strength in a flash drive
US8793556B1 (en) 2012-05-22 2014-07-29 Pmc-Sierra, Inc. Systems and methods for reclaiming flash blocks of a flash drive
US9021337B1 (en) 2012-05-22 2015-04-28 Pmc-Sierra, Inc. Systems and methods for adaptively selecting among different error correction coding schemes in a flash drive
US9047214B1 (en) 2012-05-22 2015-06-02 Pmc-Sierra, Inc. System and method for tolerating a failed page in a flash device
US8788910B1 (en) 2012-05-22 2014-07-22 Pmc-Sierra, Inc. Systems and methods for low latency, high reliability error correction in a flash drive
US8996957B1 (en) 2012-05-22 2015-03-31 Pmc-Sierra, Inc. Systems and methods for initializing regions of a flash drive having diverse error correction coding (ECC) schemes
US9183085B1 (en) 2012-05-22 2015-11-10 Pmc-Sierra, Inc. Systems and methods for adaptively selecting from among a plurality of error correction coding schemes in a flash drive for robustness and low latency
US9021333B1 (en) 2012-05-22 2015-04-28 Pmc-Sierra, Inc. Systems and methods for recovering data from failed portions of a flash drive
US9021336B1 (en) 2012-05-22 2015-04-28 Pmc-Sierra, Inc. Systems and methods for redundantly storing error correction codes in a flash drive with secondary parity information spread out across each page of a group of pages
US9577673B2 (en) 2012-11-08 2017-02-21 Micron Technology, Inc. Error correction methods and apparatuses using first and second decoders
CN103166698A (zh) * 2013-02-27 2013-06-19 武汉电信器件有限公司 一种10*10g信号源码型发生器
US9026867B1 (en) 2013-03-15 2015-05-05 Pmc-Sierra, Inc. Systems and methods for adapting to changing characteristics of multi-level cells in solid-state memory
US9208018B1 (en) 2013-03-15 2015-12-08 Pmc-Sierra, Inc. Systems and methods for reclaiming memory for solid-state memory
US9081701B1 (en) 2013-03-15 2015-07-14 Pmc-Sierra, Inc. Systems and methods for decoding data for solid-state memory
US9053012B1 (en) 2013-03-15 2015-06-09 Pmc-Sierra, Inc. Systems and methods for storing data for solid-state memory
US9009565B1 (en) 2013-03-15 2015-04-14 Pmc-Sierra, Inc. Systems and methods for mapping for solid-state memory
KR101875665B1 (ko) * 2014-04-21 2018-07-06 엘지전자 주식회사 방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법, 및 방송 신호 수신 방법
CN104202117B (zh) * 2014-08-25 2017-07-28 哈尔滨工业大学 一种基于遍历方式的唯一可译码的构码方法
US10339141B2 (en) * 2014-10-03 2019-07-02 The Regents Of The University Of Michigan Detecting at least one predetermined pattern in stream of symbols
US10496642B2 (en) 2014-10-03 2019-12-03 The Regents Of The University Of Michigan Querying input data
US9877174B2 (en) 2014-10-15 2018-01-23 Intel IP Corporation Systems, methods, and devices for extending range of wireless networks
KR102422275B1 (ko) 2015-07-30 2022-07-18 삼성전자주식회사 무선 통신 시스템에서 채널 부호화 및 복호화 방법과 장치
TWI589125B (zh) 2016-08-26 2017-06-21 國立交通大學 渦輪編碼的數位資料之去穿刺方法與裝置及渦輪解碼器系統
CN108023663B (zh) * 2016-11-01 2021-04-13 武汉芯泰科技有限公司 一种基于可配置删余表的删余方法及装置
JP6762892B2 (ja) * 2017-03-06 2020-09-30 株式会社ゼンリンデータコム 経路案内装置、経路を案内する方法、コンピュータプログラム
US10536156B1 (en) * 2018-10-16 2020-01-14 Microchip Technology Incorporated Analog-to-digital converter controllers including configurable contexts

Family Cites Families (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3634661A (en) * 1968-09-26 1972-01-11 Giddings & Lewis Data processing method for minimizing potential errors occurring during linear and circular interpolation
EP0481549B1 (fr) * 1990-10-09 1996-09-04 Laboratoires D'electronique Philips S.A.S. Système et procédé de codage/décodage de signaux numériques transmis en modulation codée
FR2675968B1 (fr) * 1991-04-23 1994-02-04 France Telecom Procede de decodage d'un code convolutif a maximum de vraisemblance et ponderation des decisions, et decodeur correspondant.
FR2675971B1 (fr) * 1991-04-23 1993-08-06 France Telecom Procede de codage correcteur d'erreurs a au moins deux codages convolutifs systematiques en parallele, procede de decodage iteratif, module de decodage et decodeur correspondants.
FR2681205B1 (fr) 1991-09-09 1994-05-06 Hewlett Packard Co Procede et dispositif de multiplexage.
RU2048707C1 (ru) 1991-11-04 1995-11-20 Юрий Алексеевич Распаев Устройство коммутации кадров
DE4219757A1 (de) 1992-06-17 1993-12-23 Basf Ag Verfahren zur gleichzeitigen Herstellung von Dicarbonsäuren und Diaminen aus Polyamiden
US5432818A (en) * 1993-02-16 1995-07-11 Lou; Yuang Method and apparatus of joint adaptive channel encoding, adaptive system filtering, and maximum likelihood sequence estimation process by means of an unknown data training
EP0614323B1 (en) 1993-03-02 1999-11-03 International Business Machines Corporation Method and apparatus for transmitting a high bit rate data flow over N independent digital communication channels
US5383219A (en) * 1993-11-22 1995-01-17 Qualcomm Incorporated Fast forward link power control in a code division multiple access system
US5608446A (en) 1994-03-31 1997-03-04 Lucent Technologies Inc. Apparatus and method for combining high bandwidth and low bandwidth data transfer
US5668820A (en) 1995-01-23 1997-09-16 Ericsson Inc. Digital communication system having a punctured convolutional coding system and method
US6111912A (en) * 1995-11-09 2000-08-29 Lucent Technologies Inc. Method and apparatus for detecting the sub-rate of a punctured data packet for a multi-rate transmission scheme
US5909434A (en) * 1996-05-31 1999-06-01 Qualcomm Incorporated Bright and burst mode signaling data transmission in an adjustable rate wireless communication system
US5983384A (en) * 1997-04-21 1999-11-09 General Electric Company Turbo-coding with staged data transmission and processing
KR100387078B1 (ko) 1997-07-30 2003-10-22 삼성전자주식회사 대역확산통신시스템의심볼천공및복구장치및방법
CA2295791C (en) * 1997-07-30 2006-06-13 Samsung Electronics Co., Ltd. Adaptive channel encoding method and device
US5907582A (en) 1997-08-11 1999-05-25 Orbital Sciences Corporation System for turbo-coded satellite digital audio broadcasting
DE19736625C1 (de) 1997-08-22 1998-12-03 Siemens Ag Verfahren zur Datenübertragung auf Übertragungskanälen in einem digitalen Übertragungssystem
US6138260A (en) * 1997-09-04 2000-10-24 Conexant Systems, Inc. Retransmission packet capture system within a wireless multiservice communications environment with turbo decoding
US6131180A (en) 1997-11-03 2000-10-10 Ericsson, Inc. Trellis coded modulation system
US6643331B1 (en) 1997-12-24 2003-11-04 Inmarsat Ltd. Coding method and apparatus
US6088387A (en) * 1997-12-31 2000-07-11 At&T Corp. Multi-channel parallel/serial concatenated convolutional codes and trellis coded modulation encoder/decoder
US6370669B1 (en) * 1998-01-23 2002-04-09 Hughes Electronics Corporation Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes
US6700881B1 (en) * 1998-03-02 2004-03-02 Samsung Electronics Co., Ltd. Rate control device and method for CDMA communication system
KR100557177B1 (ko) 1998-04-04 2006-07-21 삼성전자주식회사 적응 채널 부호/복호화 방법 및 그 부호/복호 장치
KR100429506B1 (ko) * 1998-04-18 2004-11-20 삼성전자주식회사 통신시스템의 채널부호/복호장치 및 방법
KR100407342B1 (ko) * 1998-05-30 2003-11-28 삼성전자주식회사 부호분할다중접속 통신시스템의 통신장치 및 방법
CN100466483C (zh) * 1998-06-05 2009-03-04 三星电子株式会社 用于速率匹配的发送机和方法
US5978365A (en) * 1998-07-07 1999-11-02 Orbital Sciences Corporation Communications system handoff operation combining turbo coding and soft handoff techniques
GB9814960D0 (en) * 1998-07-10 1998-09-09 Koninkl Philips Electronics Nv Coding device and communication system using the same
US6347385B1 (en) * 1998-08-03 2002-02-12 Nortel Networks Limited Interleavers for turbo code
JP2000068862A (ja) 1998-08-19 2000-03-03 Fujitsu Ltd 誤り訂正符号化装置
ES2221446T3 (es) 1998-10-07 2004-12-16 Siemens Aktiengesellschaft Aparato y metodo de transmision de datos perforados o repetidos.
EP0999669A1 (en) * 1998-11-06 2000-05-10 Nortel Matra Cellular Method and apparatus for diversity reception of user messages with different forward error correction
JP2000196471A (ja) 1998-12-24 2000-07-14 Mitsubishi Electric Corp 通信装置および誤り訂正符号のパンクチャリング方法
JP3515036B2 (ja) 1999-02-19 2004-04-05 株式会社エヌ・ティ・ティ・ドコモ インターリービング方法、インターリービング装置、ターボ符号化方法及びターボ符号化装置
CA2742096C (en) 1999-04-13 2015-01-06 Ericsson Ab Rate matching and channel interleaving for a communications system
FR2792788B1 (fr) * 1999-04-21 2001-07-13 Mitsubishi Electric France PROCEDE D'EQUILIBRAGE DU RAPPORT Eb/I DANS UN SYSTEME cdma A MULTIPLEXAGE DE SERVICE ET SYSTEME DE TELECOMMUNICATION L'UTILISANT
US6601214B1 (en) * 1999-04-27 2003-07-29 Hughes Electronics Corporation System and method employing a rate matching algorithm for providing optimized puncturing patterns for turbo encoded data in a communications network
IL141800A0 (en) 1999-07-06 2002-03-10 Samsung Electronics Co Ltd Rate matching device and method for a data communication system
US6697343B1 (en) * 1999-08-26 2004-02-24 Lucent Technologies Inc. Method and apparatus for controlling power for variable-rate vocoded communications

Also Published As

Publication number Publication date
EP2991269A1 (en) 2016-03-02
EP1806864A2 (en) 2007-07-11
DE60034203T2 (de) 2007-07-12
EP1487117A2 (en) 2004-12-15
JP4675981B2 (ja) 2011-04-27
JP5478454B2 (ja) 2014-04-23
IL141800A (en) 2010-11-30
JP4105068B2 (ja) 2008-06-18
JP4115701B2 (ja) 2008-07-09
JP4105067B2 (ja) 2008-06-18
DE60034203D1 (de) 2007-05-16
EP2019503A2 (en) 2009-01-28
EP1487117A3 (en) 2006-01-11
EP1806864B1 (en) 2016-05-25
EP1101321A1 (en) 2001-05-23
DK1101321T3 (da) 2007-05-21
WO2001003369A1 (en) 2001-01-11
JP3655297B2 (ja) 2005-06-02
EP1101321B1 (en) 2007-04-04
US20040243904A1 (en) 2004-12-02
EP1487117B1 (en) 2016-09-07
BR0006890A (pt) 2001-12-04
CN1252962C (zh) 2006-04-19
JP2004080813A (ja) 2004-03-11
JP2004072794A (ja) 2004-03-04
RU2216111C2 (ru) 2003-11-10
JP2008160882A (ja) 2008-07-10
EP1101321A4 (en) 2002-09-18
EP2019503A3 (en) 2017-05-17
CN1317187A (zh) 2001-10-10
ID29427A (id) 2001-08-30
CN100397815C (zh) 2008-06-25
JP2011004434A (ja) 2011-01-06
JP2004096769A (ja) 2004-03-25
US6751772B1 (en) 2004-06-15
US20080320373A1 (en) 2008-12-25
JP2004096768A (ja) 2004-03-25
US20080178064A1 (en) 2008-07-24
US7987414B2 (en) 2011-07-26
IL173018A0 (en) 2006-06-11
ES2280229T3 (es) 2007-09-16
ES2606218T3 (es) 2017-03-23
CA2341744C (en) 2007-04-10
BRPI0006890B1 (pt) 2016-10-11
IL173018A (en) 2009-09-01
JP2003503952A (ja) 2003-01-28
US8332734B2 (en) 2012-12-11
ATE358926T1 (de) 2007-04-15
PL346646A1 (en) 2002-02-25
EP2019503B1 (en) 2019-04-10
CN1578220A (zh) 2005-02-09
EP1806864A3 (en) 2007-10-31
CY1107052T1 (el) 2012-10-24
US7451383B2 (en) 2008-11-11
AU761696B2 (en) 2003-06-05
PT1101321E (pt) 2007-04-30
AU5854400A (en) 2001-01-22
CA2341744A1 (en) 2001-01-11

Similar Documents

Publication Publication Date Title
IL173018A0 (en) Rate matching device and method for a data communication system
SE0203087D0 (en) Apparatus and method for performing coding and rate matching in a CDMA mobile communication system
EP1233524A3 (en) Apparatus and method for generating and decoding codes in communication system
EP1662687A3 (en) Apparatus and method for interleaving channels in a mobile communication system
WO2006121900A3 (en) Multiple source wireless communication system and method
WO2002054603A3 (en) Method and system for allocating convolutional encoded bits into symbols before modulation
CA2273418A1 (en) Tail-biting turbo-code encoder and associated decoder
EP0981218A3 (en) Error-correcting encoding apparatus
EP1241795A3 (en) Method and system for transmitting and receiving information using chain reaction codes
EP2259473A3 (en) Parser and puncturing for multiple data streams in a communication system
WO2003044962A3 (en) Viterbi convolutional coding method and apparatus
CA2337161A1 (en) Interleaving apparatus and method for use in serial concatenated convolutional code encoder in a mobile communication system
CA2321977A1 (en) Puncturing device and method for turbo encoder in mobile communication system
WO2002013452A3 (en) Linear transformation for symmetric-key ciphers
CA2403622A1 (en) Encoding apparatus and method in cdma communication system
EP1195911A3 (en) Apparatus and method for generating (n,3) code and (n,4) code using simplex codes
CA2405465A1 (en) Apparatus and method for generating codes in a communications system
EP2824842A3 (en) Method and arrangement for implementing intra-frame interleaving
EP1244237A3 (en) Encoding/decoding apparatus and method in a CDMA mobile communication system
EP1441448A3 (en) Apparatus and method for encoding of parallel concatenated convolutional codes and parallel concatenated zigzag codes
DE50000213D1 (de) Verfahren und vorrichtung zur decodierung von faltungscodes
CA2475863A1 (en) Rate matching device and method for a data communication system
EP1526671A3 (en) Turbo coding and rate matching for communication terminal device
DE69815541D1 (de) Verfahren und vorrichtung zur viterbi-dekodierung von punktierten codes
AU3325300A (en) Radio communication device and encoding method