HUP9901440A2 - Eljárás párhuzamos, összefűzött, spirálos kódolásra és dekódolásra, összetettkódszó-kódoló és dekódoló, kódoló- és dekódolórendszer - Google Patents

Eljárás párhuzamos, összefűzött, spirálos kódolásra és dekódolásra, összetettkódszó-kódoló és dekódoló, kódoló- és dekódolórendszer

Info

Publication number
HUP9901440A2
HUP9901440A2 HU9901440A HUP9901440A HUP9901440A2 HU P9901440 A2 HUP9901440 A2 HU P9901440A2 HU 9901440 A HU9901440 A HU 9901440A HU P9901440 A HUP9901440 A HU P9901440A HU P9901440 A2 HUP9901440 A2 HU P9901440A2
Authority
HU
Hungary
Prior art keywords
decoder
word
subword
data bits
data
Prior art date
Application number
HU9901440A
Other languages
English (en)
Inventor
John Bailey Anderson
Stephen Michael Hladik
Original Assignee
General Electric Co.
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 General Electric Co. filed Critical General Electric Co.
Publication of HUP9901440A2 publication Critical patent/HUP9901440A2/hu
Publication of HUP9901440A3 publication Critical patent/HUP9901440A3/hu
Publication of HU220815B1 publication Critical patent/HU220815B1/hu

Links

Classifications

    • 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
    • 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/29Coding, 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/2957Turbo codes and decoding
    • H03M13/2996Tail biting
    • 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/29Coding, 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/2957Turbo codes and decoding
    • 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/29Coding, 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/2957Turbo codes and decoding
    • H03M13/2978Particular arrangement of the component decoders
    • H03M13/2981Particular arrangement of the component decoders using as many component decoders as component codes
    • 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/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3723Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using means or methods for the initialisation of the decoder
    • 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/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3905Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
    • 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/0064Concatenated codes
    • H04L1/0066Parallel concatenated 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

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

A találmány eljárás párhűzamős, összefűzött, spirálős kódőlásra,amelynek sőrán adat-bitek csőpőrtját párhűzamősan összefűzött, N számúrészszó kódőlót (12) és N-1 számú közbeiktatót (14) tartalmazóösszetett kódszó kódőlóra (10) vezetik és az adat-bitek csőpőrtját azösszetett kódszó kódőló (10) egy első, részszó kódőlóján (12)végbitező, nem visszatérő rendszerspirálős kóddal kódőlják, és ezzeladat-bitekből és paritás-bitekből álló, első részszót hőznak létre, azadat-bitek csőpőrtjának közbeiktatásával perműtált adat-bit csőpőrtőthőznak létre, a perműtált adat-bit csőmagőt egy következő részszókódőlóra (12) vezetik, ahől végbitező, nem visszatérő rendszerspirálőskóddal kódőlják, és ezzel adat-bitekből és paritás-bitekből álló,másődik részszót hőznak létre, a fenti kódőló és közbeiktató lépéseketa létrehőzőtt, perműtált adat-bit csőpőrtőkőn elvégezik az öszetettkódszó kódőló tővábbi, N-2 számú részszó kódőlóján (12) és N-2 számúközbeiktatóján (14), tővábbi, adat-bitekből és paritás-bitekből állórészszókat hőzva létre, végül az adat-bitekből és paritás bitekbőlálló részszókat összetett kódszóvá főrmálják. A találmány másrészteljárás párhűzamős, összefűzött, spirálős dekódőlásra, amelyben adat-bit csőpőrt végbitező, nem visszatérő rendszerspirálős kóddal kódőltadat-bitet tartalmazó részszavaiból párhűzamős összefűzéssel alkőtőtt,összetett kódszót N számú részszó dekódőlót és N-1 számú közbeiktatóttartalmazó, összetett kódszó dekódőlóra vezetnek, ahől mindegyikrészszót egy-egy, sőrrendben megfelelő részszó dekódőlóra vezetnek,amely részszó dekódőlóra tővábbá egy-egy, az adat-bitek valószínűértékére vőnatkőzó, ideiglenes infőrmációt jűttatnak, a részszavakatiterációs módőn, az N-számú részszó dekódőlón és N-1 számúközbeiktatón dekódőlják, amely - kódőlással azőnős sőrrendű -dekódőlással adat-bit valószínű értékére vőnatkőzó, ideiglenesinfőrmációt képeznek mindegyik adat-bitre, az N-1 számú közbeiktatómindegyikével, a sőrrendben előző részszó dekódőlón képzett ideiglenesinfőrmációt a következő részszó dekódőlóra jűttatják, és ily módőnperműtált ideiglenes infőrmációcsőpőrtőt képeznek és jűttatnak asőrrendben következő részszó dekódőlóra, ahől a sőrrendben elsőideiglenes infőrmáció kalkűlálásánál kezdeti feltételül választják,hőgy egy bit két lehetséges értékének valószínűsége első közelítésbenegyfőrma, majd a tővábbi közelítő lépésekben a feltételt egy, az N-edik részszó dekódőlóról és egy, az első N-1 számú közbeiktatásőkatfőrdítőtt sőrrendben megszüntető, N-1 főkőzatú közbeiktatás-megszüntetőről visszacsatőlt első függvény szerint képezik, ahől azegyes részszó dekódőlókra jűtó ideiglenes infőrmációcsőpőrtőkat azideiglenes infőrmáció sőrrendben előző részszó dekódőlón képzett, elsőfüggvénye alkőtja, tővábbá egy, az első N-1 számú közbeiktatásőkatfőrdítőtt sőrrendben megszüntető, másődik közbeiktatás-
HU9901440A 1996-04-19 1997-04-14 Eljárás párhuzamos, összefűzött, spirálos kódolásra és dekódolásra, összetettkódszó-kódoló és dekódoló, kódoló és dekódolórendszer HU220815B1 (hu)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/636,732 US5721745A (en) 1996-04-19 1996-04-19 Parallel concatenated tail-biting convolutional code and decoder therefor
PCT/US1997/006129 WO1997040582A1 (en) 1996-04-19 1997-04-14 Parallel concatenated tail-biting convolutional code and decoder therefor

Publications (3)

Publication Number Publication Date
HUP9901440A2 true HUP9901440A2 (hu) 1999-08-30
HUP9901440A3 HUP9901440A3 (en) 2000-03-28
HU220815B1 HU220815B1 (hu) 2002-05-28

Family

ID=24553103

Family Applications (1)

Application Number Title Priority Date Filing Date
HU9901440A HU220815B1 (hu) 1996-04-19 1997-04-14 Eljárás párhuzamos, összefűzött, spirálos kódolásra és dekódolásra, összetettkódszó-kódoló és dekódoló, kódoló és dekódolórendszer

Country Status (21)

Country Link
US (1) US5721745A (hu)
EP (1) EP0834222B1 (hu)
JP (1) JP3857320B2 (hu)
KR (1) KR100522263B1 (hu)
CN (1) CN1111962C (hu)
AR (1) AR006767A1 (hu)
AU (1) AU716645B2 (hu)
BR (1) BR9702156A (hu)
CA (1) CA2221295C (hu)
CZ (1) CZ296885B6 (hu)
DE (1) DE69736881T2 (hu)
HU (1) HU220815B1 (hu)
ID (1) ID16464A (hu)
IL (1) IL122525A0 (hu)
MY (1) MY113013A (hu)
NO (1) NO975966L (hu)
PL (3) PL183537B1 (hu)
RU (1) RU2187196C2 (hu)
UA (1) UA44779C2 (hu)
WO (1) WO1997040582A1 (hu)
ZA (1) ZA973217B (hu)

Families Citing this family (174)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI100565B (fi) * 1996-01-12 1997-12-31 Nokia Mobile Phones Ltd Tiedonsiirtomenetelmä ja laitteisto signaalin koodaamiseksi
US6023783A (en) * 1996-05-15 2000-02-08 California Institute Of Technology Hybrid concatenated codes and iterative decoding
KR100498752B1 (ko) * 1996-09-02 2005-11-08 소니 가부시끼 가이샤 비트메트릭스를 사용한 데이터 수신장치 및 방법
US5996113A (en) * 1996-11-26 1999-11-30 Intel Corporation Method and apparatus for generating digital checksum signatures for alteration detection and version confirmation
US6377610B1 (en) * 1997-04-25 2002-04-23 Deutsche Telekom Ag Decoding method and decoding device for a CDMA transmission system for demodulating a received signal available in serial code concatenation
US5983384A (en) * 1997-04-21 1999-11-09 General Electric Company Turbo-coding with staged data transmission and processing
US6029264A (en) * 1997-04-28 2000-02-22 The Trustees Of Princeton University System and method for error correcting a received data stream in a concatenated system
DE59801578D1 (de) * 1997-04-30 2001-10-31 Siemens Ag Verfahren und anordnung zur ermittlung mindestens eines digitalen signalwerts aus einem elektrischen signal
EP0935363A4 (en) * 1997-06-19 2005-09-07 Toshiba Kk TRANSMISSION SYSTEM WITH INFORMATION MULTIPLEXING, MULTIPLEXER AND DEMULTIPLEXER USED FOR THE SAME, AND ENCODER AND DECODER FOR ERROR CORRECTION
KR19990003242A (ko) 1997-06-25 1999-01-15 윤종용 구조적 펀처드 길쌈부호 부호와 및 복호기
RU2193276C2 (ru) * 1997-07-30 2002-11-20 Самсунг Электроникс Ко., Лтд. Способ адаптивного канального кодирования и устройство для его осуществления
KR19990012821A (ko) 1997-07-31 1999-02-25 홍성용 전자기파 흡수체 조성물과 이의 제조 방법, 전자기파 흡수용도료 조성물과 이의 제조 방법 및 이의 도포 방법
US6192503B1 (en) * 1997-08-14 2001-02-20 Ericsson Inc. Communications system and methods employing selective recursive decording
WO1999012265A1 (fr) * 1997-09-02 1999-03-11 Sony Corporation Codeur/decodeur turbo et procede de codage/decodage turbo
US6138260A (en) * 1997-09-04 2000-10-24 Conexant Systems, Inc. Retransmission packet capture system within a wireless multiservice communications environment with turbo decoding
KR100248396B1 (ko) * 1997-10-24 2000-03-15 정선종 병렬 길쌈 부호화기를 사용한 채널 부호기 설계방법
US6000054A (en) * 1997-11-03 1999-12-07 Motorola, Inc. Method and apparatus for encoding and decoding binary information using restricted coded modulation and parallel concatenated convolution codes
CN1235343C (zh) * 1997-11-10 2006-01-04 Ntt移动通信网株式会社 交织方法、交织装置以及存储交织模式产生程序的媒体
FR2771228A1 (fr) * 1997-11-18 1999-05-21 Philips Electronics Nv Systeme de transmission numerique, decodeur, et procede de decodage
US6256764B1 (en) * 1997-11-26 2001-07-03 Nortel Networks Limited Method and system for decoding tailbiting convolution codes
CA2315795C (en) * 1997-12-24 2006-01-31 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
US7536624B2 (en) * 2002-01-03 2009-05-19 The Directv Group, Inc. Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes
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
US6430722B1 (en) * 1998-01-23 2002-08-06 Hughes Electronics Corporation Forward error correction scheme for data channels using universal turbo codes
US6275538B1 (en) * 1998-03-11 2001-08-14 Ericsson Inc. Technique for finding a starting state for a convolutional feedback encoder
US6452985B1 (en) * 1998-03-18 2002-09-17 Sony Corporation Viterbi decoding apparatus and Viterbi decoding method
CA2291109C (en) 1998-03-31 2006-08-08 Samsung Electronics Co., Ltd. Turbo encoding/decoding device and method for processing frame data according to qos
KR100557177B1 (ko) * 1998-04-04 2006-07-21 삼성전자주식회사 적응 채널 부호/복호화 방법 및 그 부호/복호 장치
BR9906358A (pt) * 1998-04-18 2000-09-19 Samsung Electronics Co Ltd Dispositivo e processo de codificação de canal.
US6198775B1 (en) * 1998-04-28 2001-03-06 Ericsson Inc. Transmit diversity method, systems, and terminals using scramble coding
KR100334819B1 (ko) * 1998-06-05 2002-05-02 윤종용 레이트 매칭을 위한 채널 부호화 장치 및 방법
US6298463B1 (en) * 1998-07-31 2001-10-02 Nortel Networks Limited Parallel concatenated convolutional coding
KR100373965B1 (ko) 1998-08-17 2003-02-26 휴우즈 일렉트로닉스 코오포레이션 최적 성능을 갖는 터보 코드 인터리버
JP2000068862A (ja) * 1998-08-19 2000-03-03 Fujitsu Ltd 誤り訂正符号化装置
US6128765A (en) * 1998-08-20 2000-10-03 General Electric Company Maximum A posterior estimator with fast sigma calculator
US6263467B1 (en) 1998-08-20 2001-07-17 General Electric Company Turbo code decoder with modified systematic symbol transition probabilities
US6192501B1 (en) 1998-08-20 2001-02-20 General Electric Company High data rate maximum a posteriori decoder for segmented trellis code words
US6223319B1 (en) 1998-08-20 2001-04-24 General Electric Company Turbo code decoder with controlled probability estimate feedback
WO2000013323A1 (en) * 1998-08-27 2000-03-09 Hughes Electronics Corporation Method for a general turbo code trellis termination
KR100377939B1 (ko) * 1998-09-01 2003-06-12 삼성전자주식회사 이동통신시스템에서서브프레임전송을위한프레임구성장치및방법
ATE270795T1 (de) 1998-09-28 2004-07-15 Comtech Telecomm Corp Turbo produktkode decodierer
US6427214B1 (en) * 1998-09-29 2002-07-30 Nortel Networks Limited Interleaver using co-set partitioning
US6028897A (en) * 1998-10-22 2000-02-22 The Aerospace Corporation Error-floor mitigating turbo code communication method
US6044116A (en) * 1998-10-29 2000-03-28 The Aerospace Corporation Error-floor mitigated and repetitive turbo coding communication system
US6014411A (en) * 1998-10-29 2000-01-11 The Aerospace Corporation Repetitive turbo coding communication method
KR100277764B1 (ko) * 1998-12-10 2001-01-15 윤종용 통신시스템에서직렬쇄상구조를가지는부호화및복호화장치
US6202189B1 (en) * 1998-12-17 2001-03-13 Teledesic Llc Punctured serial concatenated convolutional coding system and method for low-earth-orbit satellite data communication
KR100346170B1 (ko) * 1998-12-21 2002-11-30 삼성전자 주식회사 통신시스템의인터리빙/디인터리빙장치및방법
US6484283B2 (en) * 1998-12-30 2002-11-19 International Business Machines Corporation Method and apparatus for encoding and decoding a turbo code in an integrated modem system
KR100296028B1 (ko) * 1998-12-31 2001-09-06 윤종용 이동통신시스템에서 이득 조절 장치를 가지는 복호기
KR100315708B1 (ko) * 1998-12-31 2002-02-28 윤종용 이동통신시스템에서터보인코더의펑처링장치및방법
US6088405A (en) * 1999-01-15 2000-07-11 Lockheed Martin Corporation Optimal decoder for tall-biting convolutional codes
US6665357B1 (en) * 1999-01-22 2003-12-16 Sharp Laboratories Of America, Inc. Soft-output turbo code decoder and optimized decoding method
US6304995B1 (en) * 1999-01-26 2001-10-16 Trw Inc. Pipelined architecture to decode parallel and serial concatenated codes
FR2789824B1 (fr) 1999-02-12 2001-05-11 Canon Kk Procede de correction d'erreurs residuelles a la sortie d'un turbo-decodeur
US6499128B1 (en) * 1999-02-18 2002-12-24 Cisco Technology, Inc. Iterated soft-decision decoding of block codes
EP1030457B1 (en) * 1999-02-18 2012-08-08 Imec Methods and system architectures for turbo decoding
US6678843B2 (en) * 1999-02-18 2004-01-13 Interuniversitair Microelektronics Centrum (Imec) Method and apparatus for interleaving, deinterleaving and combined interleaving-deinterleaving
EP1919086B1 (en) * 1999-03-01 2013-02-27 Fujitsu Limited Turbo decoder
FR2790621B1 (fr) 1999-03-05 2001-12-21 Canon Kk Dispositif et procede d'entrelacement pour turbocodage et turbodecodage
US6304996B1 (en) * 1999-03-08 2001-10-16 General Electric Company High-speed turbo decoder
US6754290B1 (en) * 1999-03-31 2004-06-22 Qualcomm Incorporated Highly parallel map decoder
US6715120B1 (en) 1999-04-30 2004-03-30 General Electric Company Turbo decoder with modified input for increased code word length and data rate
US6594792B1 (en) 1999-04-30 2003-07-15 General Electric Company Modular turbo decoder for expanded code word length
DE19924211A1 (de) * 1999-05-27 2000-12-21 Siemens Ag Verfahren und Vorrichtung zur flexiblen Kanalkodierung
US6473878B1 (en) * 1999-05-28 2002-10-29 Lucent Technologies Inc. Serial-concatenated turbo codes
JP3670520B2 (ja) * 1999-06-23 2005-07-13 富士通株式会社 ターボ復号器およびターボ復号装置
US6516136B1 (en) * 1999-07-06 2003-02-04 Agere Systems Inc. Iterative decoding of concatenated codes for recording systems
KR100421853B1 (ko) * 1999-11-01 2004-03-10 엘지전자 주식회사 상향 링크에서의 레이트 매칭 방법
JP3846527B2 (ja) * 1999-07-21 2006-11-15 三菱電機株式会社 ターボ符号の誤り訂正復号器、ターボ符号の誤り訂正復号方法、ターボ符号の復号装置およびターボ符号の復号システム
US7031406B1 (en) * 1999-08-09 2006-04-18 Nortel Networks Limited Information processing using a soft output Viterbi algorithm
DE19946721A1 (de) * 1999-09-29 2001-05-03 Siemens Ag Verfahren und Vorrichtung zur Kanalkodierung in einem Nachrichtenübertragungssystem
US6226773B1 (en) * 1999-10-20 2001-05-01 At&T Corp. Memory-minimized architecture for implementing map decoding
DE69908366T2 (de) * 1999-10-21 2003-12-04 Sony International (Europe) Gmbh SOVA Turbodekodierer mit kleinerer Normalisierungskomplexität
US6580767B1 (en) * 1999-10-22 2003-06-17 Motorola, Inc. Cache and caching method for conventional decoders
CN1164041C (zh) * 1999-10-27 2004-08-25 印芬龙科技股份有限公司 对串行数据流进行编码的编码方法和编码装置
JP3549788B2 (ja) * 1999-11-05 2004-08-04 三菱電機株式会社 多段符号化方法、多段復号方法、多段符号化装置、多段復号装置およびこれらを用いた情報伝送システム
US6400290B1 (en) * 1999-11-29 2002-06-04 Altera Corporation Normalization implementation for a logmap decoder
WO2001043384A2 (en) * 1999-12-03 2001-06-14 Broadcom Corporation Viterbi slicer for turbo codes
US6693566B2 (en) 1999-12-03 2004-02-17 Broadcom Corporation Interspersed training for turbo coded modulation
DE10001147A1 (de) * 2000-01-13 2001-07-19 Siemens Ag Verfahren zum Fehlerschutz bei der Übertragung eines Datenbitstroms
US7092457B1 (en) * 2000-01-18 2006-08-15 University Of Southern California Adaptive iterative detection
KR100374787B1 (ko) * 2000-01-18 2003-03-04 삼성전자주식회사 대역 효율적인 연쇄 티.씨.엠 디코더 및 그 방법들
KR20020079790A (ko) * 2000-01-20 2002-10-19 노오텔 네트웍스 리미티드 가변 레이트 패킷 데이타 애플리케이션에서 소프트 결합을 사용하는 하이브리드 arq 방법
KR100331686B1 (ko) * 2000-01-26 2002-11-11 한국전자통신연구원 2를 밑수로 하는 로그 맵을 이용한 터보 복호기
US6810502B2 (en) 2000-01-28 2004-10-26 Conexant Systems, Inc. Iteractive decoder employing multiple external code error checks to lower the error floor
US6606724B1 (en) * 2000-01-28 2003-08-12 Conexant Systems, Inc. Method and apparatus for decoding of a serially concatenated block and convolutional code
US6516437B1 (en) 2000-03-07 2003-02-04 General Electric Company Turbo decoder control for use with a programmable interleaver, variable block length, and multiple code rates
US7356752B2 (en) * 2000-03-14 2008-04-08 Comtech Telecommunications Corp. Enhanced turbo product codes
WO2001076079A2 (en) * 2000-04-04 2001-10-11 Comtech Telecommunication Corp. Enhanced turbo product code decoder system
US6606725B1 (en) 2000-04-25 2003-08-12 Mitsubishi Electric Research Laboratories, Inc. MAP decoding for turbo codes by parallel matrix processing
FR2808632B1 (fr) * 2000-05-03 2002-06-28 Mitsubishi Electric Inf Tech Procede de turbo-decodage avec reencodage des informations erronees et retroaction
US20020172292A1 (en) * 2000-05-05 2002-11-21 Gray Paul K. Error floor turbo codes
US6542559B1 (en) * 2000-05-15 2003-04-01 Qualcomm, Incorporated Decoding method and apparatus
CA2348941C (en) * 2000-05-26 2008-03-18 Stewart N. Crozier Method and system for high-spread high-distance interleaving for turbo-codes
US6738942B1 (en) * 2000-06-02 2004-05-18 Vitesse Semiconductor Corporation Product code based forward error correction system
FI109162B (fi) * 2000-06-30 2002-05-31 Nokia Corp Menetelmä ja järjestely konvoluutiokoodatun koodisanan dekoodaamiseksi
JP4543522B2 (ja) * 2000-08-31 2010-09-15 ソニー株式会社 軟出力復号装置及び軟出力復号方法、並びに、復号装置及び復号方法
EP1364479B1 (en) * 2000-09-01 2010-04-28 Broadcom Corporation Satellite receiver and corresponding method
WO2002021702A1 (en) * 2000-09-05 2002-03-14 Broadcom Corporation Quasi error free (qef) communication using turbo codes
US7242726B2 (en) * 2000-09-12 2007-07-10 Broadcom Corporation Parallel concatenated code with soft-in soft-out interactive turbo decoder
US6604220B1 (en) * 2000-09-28 2003-08-05 Western Digital Technologies, Inc. Disk drive comprising a multiple-input sequence detector selectively biased by bits of a decoded ECC codedword
US6518892B2 (en) 2000-11-06 2003-02-11 Broadcom Corporation Stopping criteria for iterative decoding
US20020104058A1 (en) * 2000-12-06 2002-08-01 Yigal Rappaport Packet switched network having error correction capabilities of variable size data packets and a method thereof
US7230978B2 (en) 2000-12-29 2007-06-12 Infineon Technologies Ag Channel CODEC processor configurable for multiple wireless communications standards
US6813742B2 (en) * 2001-01-02 2004-11-02 Icomm Technologies, Inc. High speed turbo codes decoder for 3G using pipelined SISO log-map decoders architecture
FI20010147A (fi) * 2001-01-24 2002-07-25 Nokia Corp Menetelmä ja järjestely konvoluutiokoodatun koodisanan dekoodaamiseksi
AU2002232101A1 (en) * 2001-02-20 2002-09-04 Cute Ltd. System and method for enhanced error correction in trellis decoding
FR2822316B1 (fr) * 2001-03-19 2003-05-02 Mitsubishi Electric Inf Tech Procede d'optimisation, sous contrainte de ressoureces, de la taille de blocs de donnees codees
JP4451008B2 (ja) * 2001-04-04 2010-04-14 三菱電機株式会社 誤り訂正符号化方法および復号化方法とその装置
US6738948B2 (en) * 2001-04-09 2004-05-18 Motorola, Inc. Iteration terminating using quality index criteria of turbo codes
EP1407555A1 (en) * 2001-05-09 2004-04-14 Comtech Telecommunications Corp. Low density parity check codes and low density turbo product codes
US7012911B2 (en) * 2001-05-31 2006-03-14 Qualcomm Inc. Method and apparatus for W-CDMA modulation
US20030123563A1 (en) * 2001-07-11 2003-07-03 Guangming Lu Method and apparatus for turbo encoding and decoding
EP1276267A3 (en) * 2001-07-12 2006-11-15 Samsung Electronics Co., Ltd. Hybrid automatic repeat-request system and method
US6738370B2 (en) * 2001-08-22 2004-05-18 Nokia Corporation Method and apparatus implementing retransmission in a communication system providing H-ARQ
US7085969B2 (en) * 2001-08-27 2006-08-01 Industrial Technology Research Institute Encoding and decoding apparatus and method
US6763493B2 (en) * 2001-09-21 2004-07-13 The Directv Group, Inc. Method and system for performing decoding using a reduced-memory implementation
FR2830384B1 (fr) * 2001-10-01 2003-12-19 Cit Alcatel Procede de dispositif de codage et de decodage convolutifs
EP1317070A1 (en) * 2001-12-03 2003-06-04 Mitsubishi Electric Information Technology Centre Europe B.V. Method for obtaining from a block turbo-code an error correcting code of desired parameters
JP3637323B2 (ja) * 2002-03-19 2005-04-13 株式会社東芝 受信装置、送受信装置及び受信方法
JP3549519B2 (ja) * 2002-04-26 2004-08-04 沖電気工業株式会社 軟出力復号器
US20050226970A1 (en) * 2002-05-21 2005-10-13 Centrition Ltd. Personal nutrition control method and measuring devices
US20030219513A1 (en) * 2002-05-21 2003-11-27 Roni Gordon Personal nutrition control method
JP3898574B2 (ja) * 2002-06-05 2007-03-28 富士通株式会社 ターボ復号方法及びターボ復号装置
KR100584170B1 (ko) * 2002-07-11 2006-06-02 재단법인서울대학교산학협력재단 터보 부호화된 복합 재전송 방식 시스템 및 오류 검출 방법
US6774825B2 (en) * 2002-09-25 2004-08-10 Infineon Technologies Ag Modulation coding based on an ECC interleave structure
US7346833B2 (en) * 2002-11-05 2008-03-18 Analog Devices, Inc. Reduced complexity turbo decoding scheme
EP1592137A1 (en) 2004-04-28 2005-11-02 Samsung Electronics Co., Ltd. Apparatus and method for coding/decoding block low density parity check code with variable block length
CN100367676C (zh) * 2004-05-27 2008-02-06 中国科学院计算技术研究所 一种卷积码的编码方法
CA2567846A1 (en) * 2004-06-01 2005-12-15 Centrition Ltd. Personal nutrition control devices
US7346832B2 (en) 2004-07-21 2008-03-18 Qualcomm Incorporated LDPC encoding methods and apparatus
US7395490B2 (en) 2004-07-21 2008-07-01 Qualcomm Incorporated LDPC decoding methods and apparatus
KR101131323B1 (ko) 2004-11-30 2012-04-04 삼성전자주식회사 이동통신 시스템에서 채널 인터리빙 장치 및 방법
US7373585B2 (en) * 2005-01-14 2008-05-13 Mitsubishi Electric Research Laboratories, Inc. Combined-replica group-shuffled iterative decoding for error-correcting codes
US7461328B2 (en) * 2005-03-25 2008-12-02 Teranetics, Inc. Efficient decoding
US7395461B2 (en) 2005-05-18 2008-07-01 Seagate Technology Llc Low complexity pseudo-random interleaver
US7360147B2 (en) * 2005-05-18 2008-04-15 Seagate Technology Llc Second stage SOVA detector
US7502982B2 (en) * 2005-05-18 2009-03-10 Seagate Technology Llc Iterative detector with ECC in channel domain
US8611305B2 (en) 2005-08-22 2013-12-17 Qualcomm Incorporated Interference cancellation for wireless communications
US8271848B2 (en) * 2006-04-06 2012-09-18 Alcatel Lucent Method of decoding code blocks and system for concatenating code blocks
US20080092018A1 (en) * 2006-09-28 2008-04-17 Broadcom Corporation, A California Corporation Tail-biting turbo code for arbitrary number of information bits
US7831894B2 (en) * 2006-10-10 2010-11-09 Broadcom Corporation Address generation for contention-free memory mappings of turbo codes with ARP (almost regular permutation) interleaves
US7827473B2 (en) * 2006-10-10 2010-11-02 Broadcom Corporation Turbo decoder employing ARP (almost regular permutation) interleave and arbitrary number of decoding processors
US8392811B2 (en) * 2008-01-07 2013-03-05 Qualcomm Incorporated Methods and systems for a-priori decoding based on MAP messages
EP2096884A1 (en) 2008-02-29 2009-09-02 Koninklijke KPN N.V. Telecommunications network and method for time-based network access
TWI374613B (en) 2008-02-29 2012-10-11 Ind Tech Res Inst Method and apparatus of pre-encoding and pre-decoding
US8250448B1 (en) * 2008-03-26 2012-08-21 Xilinx, Inc. Method of and apparatus for implementing a decoder
US8719670B1 (en) * 2008-05-07 2014-05-06 Sk Hynix Memory Solutions Inc. Coding architecture for multi-level NAND flash memory with stuck cells
US9408165B2 (en) 2008-06-09 2016-08-02 Qualcomm Incorporated Increasing capacity in wireless communications
US9237515B2 (en) 2008-08-01 2016-01-12 Qualcomm Incorporated Successive detection and cancellation for cell pilot detection
US9277487B2 (en) 2008-08-01 2016-03-01 Qualcomm Incorporated Cell detection with interference cancellation
KR101418466B1 (ko) * 2008-08-15 2014-07-10 엘에스아이 코포레이션 니어 코드워드들의 rom 리스트 디코딩
CN102077173B (zh) 2009-04-21 2015-06-24 艾格瑞系统有限责任公司 利用写入验证减轻代码的误码平层
US9160577B2 (en) 2009-04-30 2015-10-13 Qualcomm Incorporated Hybrid SAIC receiver
CN102668628B (zh) 2009-11-27 2015-02-11 高通股份有限公司 增加无线通信中的容量的方法和装置
ES2720629T3 (es) * 2009-11-27 2019-07-23 Qualcomm Inc Mayor capacidad en comunicaciones inalámbricas
MY159982A (en) * 2010-01-12 2017-02-15 Fraunhofer Ges Forschung Audio encoder, audio decoder, method for encoding and decoding an audio information, and computer program obtaining a context sub-region value on the basis of a norm of previously decoded spectral values
US8448033B2 (en) * 2010-01-14 2013-05-21 Mediatek Inc. Interleaving/de-interleaving method, soft-in/soft-out decoding method and error correction code encoder and decoder utilizing the same
US8464142B2 (en) 2010-04-23 2013-06-11 Lsi Corporation Error-correction decoder employing extrinsic message averaging
US8499226B2 (en) * 2010-06-29 2013-07-30 Lsi Corporation Multi-mode layered decoding
US8458555B2 (en) 2010-06-30 2013-06-04 Lsi Corporation Breaking trapping sets using targeted bit adjustment
US8504900B2 (en) 2010-07-02 2013-08-06 Lsi Corporation On-line discovery and filtering of trapping sets
CN107276717B (zh) * 2010-10-08 2020-06-26 黑莓有限公司 用于获得改进的码性能的消息重新排布
US8769365B2 (en) 2010-10-08 2014-07-01 Blackberry Limited Message rearrangement for improved wireless code performance
CN102412849A (zh) * 2011-09-26 2012-04-11 中兴通讯股份有限公司 一种卷积码编码方法及编码装置
US9043667B2 (en) 2011-11-04 2015-05-26 Blackberry Limited Method and system for up-link HARQ-ACK and CSI transmission
US8768990B2 (en) 2011-11-11 2014-07-01 Lsi Corporation Reconfigurable cyclic shifter arrangement
WO2013169330A1 (en) 2012-05-11 2013-11-14 Research In Motion Limited Method and system for uplink harq and csi multiplexing for carrier aggregation
US20130326630A1 (en) * 2012-06-01 2013-12-05 Whisper Communications, LLC Pre-processor for physical layer security
US9053047B2 (en) * 2012-08-27 2015-06-09 Apple Inc. Parameter estimation using partial ECC decoding
RU2012146685A (ru) 2012-11-01 2014-05-10 ЭлЭсАй Корпорейшн База данных наборов-ловушек для декодера на основе разреженного контроля четности
US9432053B1 (en) * 2014-07-07 2016-08-30 Microsemi Storage Solutions (U.S.), Inc. High speed LDPC decoder

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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.
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.
US5349589A (en) * 1991-07-01 1994-09-20 Ericsson Ge Mobile Communications Inc. Generalized viterbi algorithm with tail-biting
US5369671A (en) * 1992-05-20 1994-11-29 Hughes Aircraft Company System and method for decoding tail-biting code especially applicable to digital cellular base stations and mobile units
US5355376A (en) * 1993-02-11 1994-10-11 At&T Bell Laboratories Circular viterbi decoder
US5577053A (en) * 1994-09-14 1996-11-19 Ericsson Inc. Method and apparatus for decoder optimization

Also Published As

Publication number Publication date
HUP9901440A3 (en) 2000-03-28
ID16464A (id) 1997-10-02
ZA973217B (en) 1997-12-18
KR100522263B1 (ko) 2006-02-01
DE69736881T2 (de) 2007-06-21
NO975966D0 (no) 1997-12-18
RU2187196C2 (ru) 2002-08-10
CA2221295C (en) 2005-03-22
CZ296885B6 (cs) 2006-07-12
CN1111962C (zh) 2003-06-18
EP0834222A1 (en) 1998-04-08
PL323524A1 (en) 1998-03-30
EP0834222B1 (en) 2006-11-02
KR19990022971A (ko) 1999-03-25
IL122525A0 (en) 1998-06-15
AR006767A1 (es) 1999-09-29
MY113013A (en) 2001-10-31
WO1997040582A1 (en) 1997-10-30
HU220815B1 (hu) 2002-05-28
AU716645B2 (en) 2000-03-02
NO975966L (no) 1997-12-18
DE69736881D1 (de) 2006-12-14
CA2221295A1 (en) 1997-10-30
CZ407397A3 (cs) 1998-06-17
PL184230B1 (pl) 2002-09-30
BR9702156A (pt) 1999-07-20
JP3857320B2 (ja) 2006-12-13
US5721745A (en) 1998-02-24
JPH11508439A (ja) 1999-07-21
PL183239B1 (pl) 2002-06-28
AU2459197A (en) 1997-11-12
UA44779C2 (uk) 2002-03-15
CN1189935A (zh) 1998-08-05
PL183537B1 (pl) 2002-06-28

Similar Documents

Publication Publication Date Title
HUP9901440A2 (hu) Eljárás párhuzamos, összefűzött, spirálos kódolásra és dekódolásra, összetettkódszó-kódoló és dekódoló, kódoló- és dekódolórendszer
US6658605B1 (en) Multiple coding method and apparatus, multiple decoding method and apparatus, and information transmission system
KR100277764B1 (ko) 통신시스템에서직렬쇄상구조를가지는부호화및복호화장치
RU2000120911A (ru) Кодер декодер с последовательной каскадной структурой в системе связи
TW372376B (en) An improved system for coding signals
US8136020B2 (en) Forward error correction CODEC
US20030106009A1 (en) Error correction improvement for concatenated codes
RU98100768A (ru) Параллельный каскадный сверточный код с конечной последовательностью битов и декодер для такого кода
JP5126230B2 (ja) 誤り検出方法
CN101779379B (zh) 使用通用级联码(gcc)进行编码和解码
EP0823787A3 (en) A rate 16/17 ENDEC with independent high/low byte decoding
JP3545623B2 (ja) 復号方法
EP1545011B1 (en) Optimized interleaving of digital signals
CN101686104A (zh) 一种前向纠错的编解码的方法、装置和系统
Girod Bidirectionally decodable streams of prefix code-words
EP1427109A2 (en) Apparatus and method of calculating a cyclic redundancy check value for a multi bit input data word
EP0612166A2 (en) A method and apparatus for error-control coding in a digital data communications system
CN1614898A (zh) Turbo码混合交织器
US6298165B1 (en) Method for improving data encoding and decoding efficiency
CN110034847B (zh) 级联编码方法及装置
KR100282070B1 (ko) 오류검출부호의길쌈부호화및복호화방법
US20030106013A1 (en) Architecture for multi-symbol encoding and decoding
KR950010428B1 (ko) 길쌈 부호화 방법
JP2003520465A (ja) 直列データストリームを符号化する符号化方法および符号化装置
Schweikert et al. Trellis-coded modulation with high-speed low complexity decoding

Legal Events

Date Code Title Description
HPC4 Succession in title of patentee

Owner name: SES AMERICOM, INC., US

MM4A Lapse of definitive patent protection due to non-payment of fees