HK1007841A1 - Error correction encoding method comprising at least two parallel systematic convolutional encoding iterative decoding method decoding module and decoder therefor - Google Patents

Error correction encoding method comprising at least two parallel systematic convolutional encoding iterative decoding method decoding module and decoder therefor

Info

Publication number
HK1007841A1
HK1007841A1 HK98106926A HK98106926A HK1007841A1 HK 1007841 A1 HK1007841 A1 HK 1007841A1 HK 98106926 A HK98106926 A HK 98106926A HK 98106926 A HK98106926 A HK 98106926A HK 1007841 A1 HK1007841 A1 HK 1007841A1
Authority
HK
Hong Kong
Prior art keywords
error correction
systematic convolutional
encoding
decoding module
iterative decoding
Prior art date
Application number
HK98106926A
Other languages
English (en)
Inventor
Claude Berrou
Original Assignee
France Telecom
Telediffusion Fse
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=9412374&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=HK1007841(A1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by France Telecom, Telediffusion Fse filed Critical France Telecom
Publication of HK1007841A1 publication Critical patent/HK1007841A1/xx

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/0056Systems characterized by the type of code used
    • H04L1/0064Concatenated codes
    • H04L1/0066Parallel concatenated 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/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
    • 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/27Coding, 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 using interleaving techniques
    • 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/2987Particular arrangement of the component decoders using more component decoders than component codes, e.g. pipelined turbo iterations
    • 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
    • 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/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • H03M13/6362Error control coding in combination with rate matching by puncturing
    • 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/65Purpose and implementation aspects
    • H03M13/6577Representation or format of variables, register sizes or word-lengths and quantization
    • H03M13/658Scaling by multiplication or division
    • 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/0047Decoding adapted to other signal detection operation
    • H04L1/005Iterative decoding, including iteration between signal detection and decoding operation
    • 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/0056Systems characterized by the type of code used
    • H04L1/0071Use of interleaving

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)
  • Error Detection And Correction (AREA)
HK98106926A 1991-04-23 1998-06-26 Error correction encoding method comprising at least two parallel systematic convolutional encoding iterative decoding method decoding module and decoder therefor HK1007841A1 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR9105280A FR2675971B1 (fr) 1991-04-23 1991-04-23 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.

Publications (1)

Publication Number Publication Date
HK1007841A1 true HK1007841A1 (en) 1999-04-23

Family

ID=9412374

Family Applications (1)

Application Number Title Priority Date Filing Date
HK98106926A HK1007841A1 (en) 1991-04-23 1998-06-26 Error correction encoding method comprising at least two parallel systematic convolutional encoding iterative decoding method decoding module and decoder therefor

Country Status (5)

Country Link
US (1) US5446747A (xx)
EP (2) EP0735696B1 (xx)
DE (2) DE69231938T2 (xx)
FR (1) FR2675971B1 (xx)
HK (1) HK1007841A1 (xx)

Families Citing this family (231)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5574834A (en) * 1992-01-09 1996-11-12 Matsushita Graphic Communications Systems, Inc. Image communication system for following a communication procedure to simultaneously transmit image code data
FR2730370B1 (fr) * 1995-02-07 1997-04-25 France Telecom Dispositif de reception de signaux numeriques a structure iterative, module et procede correspondants
ES2198452T3 (es) * 1995-06-12 2004-02-01 Siemens Aktiengesellschaft Procedimiento e instalacion de codificacion para la transmision segura de datos por medio de codificacion de componentes multiples.
DE19526416A1 (de) * 1995-07-19 1997-01-23 Siemens Ag Verfahren und Anordnung zur Bestimmung eines adaptiven Abbruchkriteriums beim iterativen Decodieren multidimensional codierter Infomation
FR2747255B1 (fr) * 1996-04-03 1998-07-10 France Telecom Procede et dispositif de codage convolutif de blocs de donnees, et procede et dispositif de decodage correspondants
US5721745A (en) * 1996-04-19 1998-02-24 General Electric Company Parallel concatenated tail-biting convolutional code and decoder therefor
US6023783A (en) * 1996-05-15 2000-02-08 California Institute Of Technology Hybrid concatenated codes and iterative decoding
US5734962A (en) * 1996-07-17 1998-03-31 General Electric Company Satellite communications system utilizing parallel concatenated coding
US5996104A (en) * 1996-09-13 1999-11-30 Herzberg; Hanan System for coding system
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
WO1998058468A1 (fr) * 1997-06-19 1998-12-23 Kabushiki Kaisha Toshiba Systeme de transmission avec multiplexage de donnees d'information, multiplexeur et demultiplexeur utilises a cet effet et codeur et decodeur pour correction d'erreurs
US5881093A (en) * 1997-02-10 1999-03-09 Motorola, Inc. Method of interleaving a convolutionally coded signal in a spread spectrum communication system
US6161209A (en) * 1997-03-28 2000-12-12 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communications Research Centre Joint detector for multiple coded digital signals
US5983384A (en) * 1997-04-21 1999-11-09 General Electric Company Turbo-coding with staged data transmission and processing
KR19990003242A (ko) 1997-06-25 1999-01-15 윤종용 구조적 펀처드 길쌈부호 부호와 및 복호기
KR19990012821A (ko) 1997-07-31 1999-02-25 홍성용 전자기파 흡수체 조성물과 이의 제조 방법, 전자기파 흡수용도료 조성물과 이의 제조 방법 및 이의 도포 방법
US5907582A (en) * 1997-08-11 1999-05-25 Orbital Sciences Corporation System for turbo-coded satellite digital audio broadcasting
US5983385A (en) * 1997-08-14 1999-11-09 Ericsson Inc. Communications systems and methods employing parallel coding without interleaving
US6192503B1 (en) * 1997-08-14 2001-02-20 Ericsson Inc. Communications system and methods employing selective recursive decording
US6138260A (en) * 1997-09-04 2000-10-24 Conexant Systems, Inc. Retransmission packet capture system within a wireless multiservice communications environment with turbo decoding
WO1999014883A1 (de) * 1997-09-18 1999-03-25 Siemens Aktiengesellschaft Schnelle decodierung von partiell empfangenen faltungscodierten daten
US6167552A (en) * 1997-10-02 2000-12-26 Harris Corporation Apparatus for convolutional self-doubly orthogonal encoding and decoding
US6157642A (en) * 1997-10-14 2000-12-05 Teledesic Llc Coding system and method for low-earth orbit satellite data communication
EP0952673B1 (en) * 1997-11-10 2017-05-17 Ntt Mobile Communications Network Inc. Interleaving method, interleaving apparatus, and recording medium in which interleave pattern generating program is recorded
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
US6263466B1 (en) 1998-03-05 2001-07-17 Teledesic Llc System and method of separately coding the header and payload of a data packet for use in satellite data communication
EP1367748B1 (en) 1998-03-31 2009-07-22 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 삼성전자주식회사 적응 채널 부호/복호화 방법 및 그 부호/복호 장치
KR100429506B1 (ko) * 1998-04-18 2004-11-20 삼성전자주식회사 통신시스템의 채널부호/복호장치 및 방법
EP0990308B1 (en) * 1998-04-18 2010-08-18 Samsung Electronics Co., Ltd. Turbo encoding with insertion of known bits
US6339834B1 (en) 1998-05-28 2002-01-15 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communication Research Centre Interleaving with golden section increments
US6510536B1 (en) 1998-06-01 2003-01-21 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communications Research Centre Reduced-complexity max-log-APP decoders and related turbo decoders
WO1999065148A1 (en) * 1998-06-05 1999-12-16 Samsung Electronics Co., Ltd. Channel coding device and method for rate matching
US5978365A (en) * 1998-07-07 1999-11-02 Orbital Sciences Corporation Communications system handoff operation combining turbo coding and soft handoff techniques
US6347385B1 (en) * 1998-08-03 2002-02-12 Nortel Networks Limited Interleavers for turbo code
CN1509093A (zh) * 1998-08-06 2004-06-30 ���ǵ�����ʽ���� 通信系统中的信道编码/解码
JP2000068862A (ja) 1998-08-19 2000-03-03 Fujitsu Ltd 誤り訂正符号化装置
JP2000068863A (ja) 1998-08-19 2000-03-03 Fujitsu Ltd 符号化装置及びその方法
US6192501B1 (en) 1998-08-20 2001-02-20 General Electric Company High data rate maximum a posteriori decoder for segmented trellis code words
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
US6374386B1 (en) * 1998-08-20 2002-04-16 Samsung Electronics Co., Ltd. Device and method for inserting previously known bits in input stage of channel encoder
US6223319B1 (en) 1998-08-20 2001-04-24 General Electric Company Turbo code decoder with controlled probability estimate feedback
US6798736B1 (en) 1998-09-22 2004-09-28 Qualcomm Incorporated Method and apparatus for transmitting and receiving variable rate data
KR100280863B1 (ko) 1998-09-25 2001-02-01 윤덕용 터보코드의 가중치를 준 병렬형 복호화 방법및 그 장치
EP1118159B1 (en) 1998-09-28 2004-07-07 Comtech Telecommunications Corp. Turbo product code decoder
CN1157954C (zh) * 1998-09-29 2004-07-14 皇家菲利浦电子有限公司 编码视频数据的转换
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
US6292918B1 (en) 1998-11-05 2001-09-18 Qualcomm Incorporated Efficient iterative decoding
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 삼성전자 주식회사 통신시스템의인터리빙/디인터리빙장치및방법
KR100296028B1 (ko) * 1998-12-31 2001-09-06 윤종용 이동통신시스템에서 이득 조절 장치를 가지는 복호기
DE19902100C2 (de) * 1999-01-20 2003-05-22 Infineon Technologies Ag Verfahren und Vorrichtung zur Decodierung von Faltungscodes
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
CA2298919C (en) * 1999-02-19 2006-04-18 Ntt Mobile Communications Network Inc. Interleaving and turbo encoding using prime number permutations
EP1650873B1 (en) * 1999-02-26 2011-05-11 Fujitsu Ltd. Turbo decoding apparatus and interleave-deinterleave apparatus
DE69936067T2 (de) 1999-03-01 2008-01-10 Fujitsu Ltd., Kawasaki Verfahren und Vorrichtung zur Maximum-a-Posteriori Warscheinlichkeits-Dekodierung
JP3932091B2 (ja) 1999-03-01 2007-06-20 富士通株式会社 ターボ復号装置
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
DE19914742A1 (de) * 1999-03-31 2000-10-12 Siemens Ag Verfahren zum Übertragen von Daten
KR100480286B1 (ko) 1999-04-02 2005-04-06 삼성전자주식회사 터보 인터리빙 어드레스 발생 장치 및 방법
AU745959B2 (en) 1999-04-02 2002-04-11 Huawei Technologies Co., Ltd. Interleaving / deinterleaving apparatus and method for a communication system
EP1166449A4 (en) 1999-04-06 2005-10-19 Samsung Electronics Co Ltd DEVICE WITH A METHOD OF TWO-DIMENSIONAL NEGOTIATION
WO2000064058A1 (fr) 1999-04-16 2000-10-26 Fujitsu Limited Codeur et decodeur
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
DK1367726T3 (da) 1999-05-19 2013-05-06 Samsung Electronics Co Ltd Apparat og fremgangsmåde til turbo-interleaving
IL141800A0 (en) * 1999-07-06 2002-03-10 Samsung Electronics Co Ltd Rate matching device and method for a data communication system
DE19934646C2 (de) * 1999-07-16 2001-09-13 Univ Dresden Tech Verfahren und Vorrichtung zur iterativen Decodierung von verketteten Codes
FR2796780B1 (fr) * 1999-07-21 2003-09-19 Groupe Ecoles Telecomm Procede et dispositif de codage a au moins deux codages en parallele et permutation amelioree, et procede et dispositif de decodage correspondants
US6654650B1 (en) * 1999-10-04 2003-11-25 General Electric Company Methods for error proofing
US6693983B1 (en) 1999-10-05 2004-02-17 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communication Research Centre Method and system for detection of short digital radio messages
JP2001127649A (ja) * 1999-10-29 2001-05-11 Mitsubishi Electric Corp 通信装置および通信方法
US6400290B1 (en) 1999-11-29 2002-06-04 Altera Corporation Normalization implementation for a logmap decoder
WO2001043310A2 (en) * 1999-12-03 2001-06-14 Broadcom Corporation Embedded training sequences for carrier acquisition and tracking
EP1234420A2 (en) * 1999-12-03 2002-08-28 Broadcom Corporation Viterbi slicer for turbo codes
WO2001050614A2 (en) * 2000-01-03 2001-07-12 Icoding Technology, Inc. System and method for high speed processing of turbo codes
US7302621B2 (en) * 2000-01-03 2007-11-27 Icoding Technology, Inc. High spread highly randomized generatable interleavers
BR0104453A (pt) * 2000-02-10 2002-02-19 Hughes Electronics Corp Sistema e método de decodificação de dados codificados e meio de instruções legivél por computador
FR2805106A1 (fr) * 2000-02-14 2001-08-17 Mitsubishi Electric Inf Tech Procede de transmission numerique de type a codage correcteur d'erreurs
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
GB2360858B (en) * 2000-03-20 2004-08-18 Motorola Inc High-speed maximum a posteriori (MAP) architecture with optimized memory size and power consumption
CA2404984A1 (en) * 2000-04-04 2001-10-11 Comtech Telecommunications Corp. Enhanced turbo product code decoder system
FR2807237A1 (fr) * 2000-04-04 2001-10-05 Canon Kk Procede et dispositif d'evaluation du bruit associe aux turbocodes, et systemes les mettant en oeuvre
US6606725B1 (en) 2000-04-25 2003-08-12 Mitsubishi Electric Research Laboratories, Inc. MAP decoding for turbo codes by parallel matrix processing
WO2001086821A2 (en) * 2000-05-05 2001-11-15 Icoding Technology, Inc. Improved error floor turbo codes
US6732327B1 (en) 2000-05-05 2004-05-04 Nokia Networks Oy Scaled-feedback turbo decoder
US6542559B1 (en) 2000-05-15 2003-04-01 Qualcomm, Incorporated Decoding method and apparatus
US6718508B2 (en) * 2000-05-26 2004-04-06 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communication Research Centre High-performance error-correcting codes with skew mapping
US6539367B1 (en) * 2000-05-26 2003-03-25 Agere Systems Inc. Methods and apparatus for decoding of general codes on probability dependency graphs
US7032154B2 (en) 2000-06-05 2006-04-18 Tyco Telecommunications (Us) Inc. Concatenated forward error correction decoder
WO2001095502A1 (en) * 2000-06-07 2001-12-13 Tycom (Us) Inc. Concatenated forward error correction decoder
JP2002009633A (ja) * 2000-06-19 2002-01-11 Mitsubishi Electric Corp 復号回路および復号方法、並びに符号化回路および符号化方法
US6944803B2 (en) * 2000-07-06 2005-09-13 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communications Research Centre Canada Code structure, encoder, encoding method, and associated decoder and decoding method and iteratively decodable code structure, encoder, encoding method, and associated iterative decoder and iterative decoding method
WO2002019552A2 (en) * 2000-09-01 2002-03-07 Broadcom Corporation Satellite receiver
AU2001287101A1 (en) * 2000-09-05 2002-03-22 Broadcom Corporation Quasi error free (qef) communication using turbo codes
US7360146B1 (en) 2002-08-15 2008-04-15 Broadcom Corporation Inverse function of min*:min*- (inverse function of max*:max*-)
US7242726B2 (en) * 2000-09-12 2007-07-10 Broadcom Corporation Parallel concatenated code with soft-in soft-out interactive turbo decoder
US7383485B2 (en) * 2000-09-12 2008-06-03 Broadcom Corporation Fast min*- or max*-circuit in LDPC (low density parity check) decoder
US7340664B2 (en) * 2000-09-20 2008-03-04 Lsi Logic Corporation Single engine turbo decoder with single frame size buffer for interleaving/deinterleaving
KR100628201B1 (ko) 2000-10-16 2006-09-26 엘지전자 주식회사 터보 디코딩 방법
US6518892B2 (en) 2000-11-06 2003-02-11 Broadcom Corporation Stopping criteria for iterative decoding
US6987543B1 (en) 2000-11-30 2006-01-17 Lsi Logic Corporation System to efficiently transmit two HDTV channels over satellite using turbo coded 8PSK modulation for DSS compliant receivers
US6745352B2 (en) 2000-12-13 2004-06-01 Ericsson Inc. Methods of estimating error rates for communications received using iterative processing and related receivers
KR100365724B1 (ko) 2000-12-27 2002-12-31 한국전자통신연구원 이진 로그맵 알고리즘을 이용한 터보 복호기 및 그 구현방법
EP1410513A4 (en) 2000-12-29 2005-06-29 Infineon Technologies Ag CHANNEL CODEC PROCESSOR CONFIGURABLE FOR MULTIPLE WIRELESS COMMUNICATION 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
US6785861B2 (en) * 2001-02-09 2004-08-31 Stmicroelectronics S.R.L. Versatile serial concatenated convolutional codes
US6950977B2 (en) * 2001-03-15 2005-09-27 3G.Com, Inc. Mechanism for turbo decoding when CRC for partial blocks is provided
US7093179B2 (en) * 2001-03-22 2006-08-15 University Of Florida Method and coding means for error-correction utilizing concatenated parity and turbo codes
JP4451008B2 (ja) * 2001-04-04 2010-04-14 三菱電機株式会社 誤り訂正符号化方法および復号化方法とその装置
US7010052B2 (en) * 2001-04-16 2006-03-07 The Ohio University Apparatus and method of CTCM encoding and decoding for a digital communication system
US20030012372A1 (en) * 2001-04-25 2003-01-16 Cheng Siu Lung System and method for joint encryption and error-correcting coding
WO2002091592A1 (en) * 2001-05-09 2002-11-14 Comtech Telecommunications Corp. Low density parity check codes and low density turbo product codes
CN1279699C (zh) 2001-06-06 2006-10-11 西加特技术有限责任公司 使用数据存储或数据传输的低密度奇偶校验码的方法和编码装置
JP4198904B2 (ja) 2001-06-11 2008-12-17 富士通株式会社 記録再生装置、信号復号回路、エラー訂正方法、及び反復型復号器
US7085969B2 (en) * 2001-08-27 2006-08-01 Industrial Technology Research Institute Encoding and decoding apparatus and method
KR100449578B1 (ko) 2001-09-14 2004-09-21 한국전자통신연구원 3차원 이상의 블럭터보 부호에 대한 반복 복호 방법
US6701482B2 (en) * 2001-09-20 2004-03-02 Qualcomm Incorporated Method and apparatus for coding bits of data in parallel
US7489744B2 (en) * 2001-09-25 2009-02-10 Qualcomm Incorporated Turbo decoding method and apparatus for wireless communications
US6948109B2 (en) * 2001-10-24 2005-09-20 Vitesse Semiconductor Corporation Low-density parity check forward error correction
KR100456474B1 (ko) * 2001-12-08 2004-11-09 한국전자통신연구원 블록터보 부호의 반복 복호 방법 및 블록터보 부호의 반복복호 프로그램을 저장한 기록매체
US20030115530A1 (en) * 2001-12-19 2003-06-19 Yeun-Renn Ting Fast turbo-code encoder
US20030131306A1 (en) * 2001-12-27 2003-07-10 Yeun-Renn Ting Method for turbo-code block message tailing and turbo-code encoder employing the same
DE60206873T2 (de) * 2002-02-14 2006-06-14 Lucent Technologies Inc Empfänger und Verfahren für mehrfacheingabe und mehrfachausgabe iterative Detektion mittels Rückkopplung von weichen Entscheidungen
FR2838581B1 (fr) * 2002-04-16 2005-07-08 Universit De Bretagne Sud Procede de codage et/ou de decodage de codes correcteurs d'erreurs, dispositifs et signal correspondants
US7043681B2 (en) 2002-05-03 2006-05-09 Ibiquity Digital Corporation Digital audio broadcasting method and apparatus using complementary pattern-mapped convolutional codes
US7472335B1 (en) 2002-05-31 2008-12-30 Broadcom Corporation Symbol by symbol variable code rate capable communication device
US7085985B2 (en) * 2002-05-31 2006-08-01 Broadcom Corporation Close two constituent trellis of a turbo encoder within the interleave block
US7188301B1 (en) 2002-05-31 2007-03-06 Broadcom Corporation Parallel concatenated turbo code modulation encoder
US7321633B1 (en) 2002-05-31 2008-01-22 Broadcom Corporation Determination of variable code rates for a rate control sequence
US7210092B1 (en) 2002-05-31 2007-04-24 Broadcom Corporation Symbol by symbol variable constellation type and/or mapping capable communication device
US7137059B2 (en) * 2002-11-20 2006-11-14 Broadcom Corporation Single stage implementation of min*, max*, min and /or max to perform state metric calculation in SISO decoder
US7065695B2 (en) * 2002-05-31 2006-06-20 Broadcom Corporation Metric calculation design for variable code rate decoding of broadband trellis, TCM, or TTCM
US6954832B2 (en) * 2002-05-31 2005-10-11 Broadcom Corporation Interleaver for iterative decoder
US7032164B2 (en) * 2002-05-31 2006-04-18 Broadcom Corporation Efficient design to calculate extrinsic information for soft-in-soft-out (SISO) decoder
US7111226B1 (en) 2002-05-31 2006-09-19 Broadcom Corporation Communication decoder employing single trellis to support multiple code rates and/or multiple modulations
US7093187B2 (en) * 2002-05-31 2006-08-15 Broadcom Corporation Variable code rate and signal constellation turbo trellis coded modulation codec
US7107512B2 (en) * 2002-05-31 2006-09-12 Broadcom Corporation TTCM decoder design
US7657822B2 (en) * 2002-05-31 2010-02-02 Broadcom Corporation True bit level decoding of TTCM (turbo trellis code modulation) of variable rates and signal constellations
US7062700B2 (en) * 2002-05-31 2006-06-13 Broadcom Corporation 16 QAM and 16 APSK TTCM (Turbo Trellis Coded Modulation) with minimum bandwidth efficiency of 3 bit/s/Hz using a rate 2/4 constituent encoder
US6718504B1 (en) 2002-06-05 2004-04-06 Arc International Method and apparatus for implementing a data processor adapted for turbo decoding
US7073114B2 (en) * 2002-06-24 2006-07-04 Massey Peter C Method of decoding utilizing a recursive table-lookup decoding method
US7729373B2 (en) * 2002-07-02 2010-06-01 Broadcom Corporation Modified range requests enabling bandwidth requests and state of health reporting
US7254192B2 (en) * 2002-07-12 2007-08-07 Texas Instruments Incorporated Iterative detection in MIMO systems
US7694210B2 (en) * 2002-07-31 2010-04-06 Broadcom Corporation Turbo-coding DOCSIS information for satellite communication
US7178080B2 (en) * 2002-08-15 2007-02-13 Texas Instruments Incorporated Hardware-efficient low density parity check code for digital communications
US7447985B2 (en) * 2002-08-15 2008-11-04 Broadcom Corporation Efficient design to implement min**/min**- or max**/max**- functions in LDPC (low density parity check) decoders
US7409628B2 (en) * 2002-08-15 2008-08-05 Broadcom Corporation Efficient design to implement LDPC (Low Density Parity Check) decoder
US7395487B2 (en) * 2002-08-15 2008-07-01 Broadcom Corporation Common circuitry supporting both bit node and check node processing in LDPC (Low Density Parity Check) decoder
US7738596B2 (en) * 2002-09-13 2010-06-15 Broadcom Corporation High speed data service via satellite modem termination system and satellite modems
US6901083B2 (en) * 2002-10-25 2005-05-31 Qualcomm, Incorporated Method and system for code combining at an outer decoder on a communication system
US7346833B2 (en) * 2002-11-05 2008-03-18 Analog Devices, Inc. Reduced complexity turbo decoding scheme
US7765577B2 (en) 2002-12-27 2010-07-27 Broadcom Corporation Turbo coding for upstream and downstream transmission in cable systems
JP2004235925A (ja) * 2003-01-30 2004-08-19 Hitachi Ltd 誤り訂正方法、誤り訂正回路および情報記録再生装置
US7239667B2 (en) * 2003-03-18 2007-07-03 Broadcom Corporation 8 PSK rotationally invariant turbo trellis coded modulation without parallel transitions
US7139959B2 (en) * 2003-03-24 2006-11-21 Texas Instruments Incorporated Layered low density parity check decoding for digital communications
US7221714B2 (en) 2003-05-12 2007-05-22 Broadcom Corporation Non-systematic and non-linear PC-TCM (Parallel Concatenate Trellis Coded Modulation)
US20050084032A1 (en) * 2003-08-04 2005-04-21 Lowell Rosen Wideband holographic communications apparatus and methods
US20050041752A1 (en) * 2003-08-04 2005-02-24 Lowell Rosen Pulse-shaped holographic communications apparatus and methods
US20050031051A1 (en) * 2003-08-04 2005-02-10 Lowell Rosen Multiple access holographic communications apparatus and methods
US20050100076A1 (en) * 2003-08-04 2005-05-12 Gazdzinski Robert F. Adaptive holographic wideband communications apparatus and methods
US20050084033A1 (en) * 2003-08-04 2005-04-21 Lowell Rosen Scalable transform wideband holographic communications apparatus and methods
US20050031016A1 (en) * 2003-08-04 2005-02-10 Lowell Rosen Epoch-variant holographic communications apparatus and methods
JP4294407B2 (ja) * 2003-08-18 2009-07-15 株式会社日立グローバルストレージテクノロジーズ 信号処理方法及び信号処理回路
JP2005093038A (ja) * 2003-09-19 2005-04-07 Fujitsu Ltd 記録再生装置および記録再生回路
JP2005109771A (ja) * 2003-09-30 2005-04-21 Fujitsu Ltd 最大事後確率復号方法及び装置
US7458003B2 (en) * 2003-12-01 2008-11-25 Qualcomm Incorporated Low-complexity, capacity-achieving code for communication systems
US6995693B1 (en) * 2003-12-04 2006-02-07 Rockwell Collins, Inc. Method and apparatus for multiple input diversity decoding
US7502983B2 (en) * 2004-06-28 2009-03-10 Massey Peter C Binary error-correction coding method and decoding method for trellis with permuted and sequential symbols
DE102004063950B4 (de) * 2004-08-07 2009-02-19 Tropf, Hermann Kanalcodiervorrichtung
WO2006044427A2 (en) * 2004-10-13 2006-04-27 Conexant Systems, Inc. Method and system for a turbo trellis coded modulation scheme for communication systems
RU2373641C2 (ru) 2004-12-15 2009-11-20 Нек Корпорейшн Устройство кодирования с исправлением ошибок и способ кодирования с исправлением ошибок, используемый в нем
US7881675B1 (en) 2005-01-07 2011-02-01 Gazdzinski Robert F Wireless connector and methods
US7620881B2 (en) * 2005-03-09 2009-11-17 Harris Corporation System and method for communicating data using iterative equalizing and decoding and recursive inner code
US7447981B2 (en) * 2005-04-01 2008-11-04 Broadcom Corporation System correcting random and/or burst errors using RS (Reed-Solomon) code, turbo/LDPC (Low Density Parity Check) code and convolutional interleave
US7447984B2 (en) 2005-04-01 2008-11-04 Broadcom Corporation System correcting random and/or burst errors using RS (Reed-Solomon) code, turbo/LDPC (Low Density Parity Check) code and convolutional interleave
WO2007011345A2 (en) * 2005-07-18 2007-01-25 Mitsubishi Electric Research Laboratories Method, apparatus and system for modulating and demodulating signals compatible with multiple receiver types and designed for improved receiver performance
US8098773B1 (en) 2005-09-19 2012-01-17 Piesinger Gregory H Communication method and apparatus
US7590044B2 (en) * 2005-11-14 2009-09-15 Motorola, Inc. Method and apparatus for interleaving\within a communication system
US8091009B2 (en) * 2006-03-23 2012-01-03 Broadcom Corporation Symbol by symbol map detection for signals corrupted by colored and/or signal dependent noise
KR100950661B1 (ko) * 2006-05-20 2010-04-02 삼성전자주식회사 통신 시스템에서 신호 수신 장치 및 방법
US7827472B2 (en) * 2006-05-26 2010-11-02 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry, Through The Communications Research Centre Canada Puncture-constrained interleaving for concatenated codes
US7689896B2 (en) * 2006-06-21 2010-03-30 Broadcom Corporation Minimal hardware implementation of non-parity and parity trellis
KR101283862B1 (ko) * 2006-08-16 2013-07-08 엘지전자 주식회사 터보 부호의 부호화 장치 및 방법
US8074155B2 (en) * 2006-09-28 2011-12-06 Broadcom Corporation Tail-biting turbo coding to accommodate any information and/or interleaver block size
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
US8065587B2 (en) 2006-10-10 2011-11-22 Broadcom Corporation Reduced complexity ARP (almost regular permutation) interleaves providing flexible granularity and parallelism adaptable to any possible turbo code block size
US7882416B2 (en) * 2006-10-10 2011-02-01 Broadcom Corporation General and algebraic-constructed contention-free memory mapping for parallel turbo decoding with algebraic interleave ARP (almost regular permutation) of all possible sizes
US7827473B2 (en) 2006-10-10 2010-11-02 Broadcom Corporation Turbo decoder employing ARP (almost regular permutation) interleave and arbitrary number of decoding processors
US7810018B2 (en) * 2006-10-27 2010-10-05 Telefonaktiebolaget Lm Ericsson (Publ) Sliding window method and apparatus for soft input/soft output processing
US7957484B2 (en) * 2006-12-08 2011-06-07 Texas Instruments Incorporated Candidate list generation and interference cancellation framework for MIMO detection
US8432986B2 (en) * 2006-12-22 2013-04-30 Samsung Electronics Co., Ltd. Apparatus and method for receiving signals in multiple-input multiple-output wireless communication system
US7975203B2 (en) * 2007-01-17 2011-07-05 Broadcom Corporation Quadratic polynomial permutation (QPP) interleaver providing hardware savings and flexible granularity adaptable to any possible turbo code block size
US8065588B2 (en) * 2007-01-17 2011-11-22 Broadcom Corporation Formulaic flexible collision-free memory accessing for parallel turbo decoding with quadratic polynomial permutation (QPP) interleave
US8155217B2 (en) * 2007-01-30 2012-04-10 Texas Instruments Incorporated Systems and methods for low-complexity MIMO detection with analytical leaf-node prediction
US8306139B2 (en) * 2007-01-30 2012-11-06 Texas Instruments Incorporated Systems and methods for low-complexity MIMO detection using leaf-node prediction via look-up tables
GB2459998B (en) * 2007-03-27 2011-06-15 Shell Int Research Wellbore communication, downhole module and method for communicating
US20080256424A1 (en) * 2007-04-13 2008-10-16 Broadcom Corporation Information bit puncturing for turbo coding with parameter selectable rate matching tailored to lower eb/no without degrading bler (block error rate) performance
US8904265B2 (en) * 2007-05-02 2014-12-02 Broadcom Corporation Optimal period rate matching for turbo coding
US8065594B2 (en) * 2007-06-29 2011-11-22 Limberg Allen Leroy 8VSB DTV signals with PCCC and subsequent trellis coding
US8069387B2 (en) * 2007-07-16 2011-11-29 Broadcom Corporation Turbo coding having combined turbo de-padding and rate matching de-padding
US8069400B2 (en) * 2007-08-13 2011-11-29 Broadcom Corporation Optimal circular buffer rate matching for turbo code
EP2096884A1 (en) 2008-02-29 2009-09-02 Koninklijke KPN N.V. Telecommunications network and method for time-based network access
US8352840B2 (en) * 2008-03-25 2013-01-08 Her Majesty The Queen in Right of Canada, As Represented by The Minister of Industry, Through The Commincations Research Centre Canada Event cleanup processing for improving the performance of sequence-based decoders
US8468426B2 (en) * 2008-07-02 2013-06-18 Apple Inc. Multimedia-aware quality-of-service and error correction provisioning
EP2178213A1 (en) 2008-10-16 2010-04-21 Thomson Licensing Methods and apparatuses for error correction coding
US8175186B1 (en) * 2008-11-20 2012-05-08 L-3 Services, Inc. Preserving the content of a communication signal corrupted by interference during transmission
KR20100072717A (ko) * 2008-12-22 2010-07-01 삼성전자주식회사 데이터 처리 방법 및 장치
JP5195550B2 (ja) * 2009-03-17 2013-05-08 沖電気工業株式会社 復号装置及び符号化システム
US8320868B2 (en) * 2010-02-11 2012-11-27 Mediatek Singapore Pte. Ltd. Integrated circuits, communication units and methods of cancellation of intermodulation distortion
WO2011119137A1 (en) 2010-03-22 2011-09-29 Lrdc Systems, Llc A method of identifying and protecting the integrity of a set of source data
FR2972876B1 (fr) 2011-03-15 2013-03-22 Cassidian Sas Procede d'encodage correcteur d'erreur, procede de decodage et dispositifs associes.
FR2972877B1 (fr) 2011-03-15 2013-03-22 Cassidian Sas Procede d'encodage correcteur d'erreur, procede de decodage et dispositifs associes.
FR2972878B1 (fr) 2011-03-15 2014-01-10 Cassidian Sas Procede d'encodage correcteur d'erreur, procede de decodage et dispositifs associes.
US8984377B2 (en) 2011-04-19 2015-03-17 National Kaohsiung First University Of Science And Technology Stopping methods for iterative signal processing
FR2983372B1 (fr) * 2011-11-29 2015-08-28 Sagem Defense Securite Decodeur de faible complexite pour codage convolutif
US8774324B2 (en) * 2011-12-14 2014-07-08 Xilinx, Inc. Systems and methods for changing decoding parameters in a communication system
US9608851B2 (en) 2013-03-15 2017-03-28 Jonathan Kanter Turbo decoding techniques
US20140344648A1 (en) 2013-03-15 2014-11-20 Jonathan Kanter Turbo decoding techniques
EP3662301A1 (en) 2017-08-15 2020-06-10 Flarm Technology AG Remote aircraft identification for uav
WO2019234903A1 (ja) 2018-06-08 2019-12-12 日本電気株式会社 復号装置、復号方法、及び非一時的なコンピュータ可読媒体
EP3764233A1 (en) 2019-07-08 2021-01-13 Continental Teves AG & Co. OHG Method of identifying errors in or manipulations of data or software stored in a device
CN110889370B (zh) * 2019-11-26 2023-10-24 上海大学 基于条件生成对抗网络的端对端的侧面人脸合成正脸的系统及方法

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3652998A (en) * 1970-03-01 1972-03-28 Codex Corp Interleavers
US4295218A (en) * 1979-06-25 1981-10-13 Regents Of The University Of California Error-correcting coding system
US4677626A (en) * 1985-03-01 1987-06-30 Paradyne Corporation Self-synchronizing interleaver for trellis encoder used in wireline modems
US4677625A (en) * 1985-03-01 1987-06-30 Paradyne Corporation Distributed trellis encoder
FR2585906B1 (fr) * 1985-08-02 1987-09-25 Battail Gerard Procede de decodage d'un code convolutif et decodeur correspondant
FR2592258B1 (fr) * 1985-12-23 1991-05-03 Thomson Csf Procede et dispositif de transmission radioelectrique d'informations codees, resistant au brouillage
US4882733A (en) * 1987-03-13 1989-11-21 Ford Aerospace Corporation Method and apparatus for combining encoding and modulation
FR2616986B1 (fr) * 1987-06-17 1989-10-27 Matra Dispositif de decodage par syndromes de messages en code convolutionnel
US4881241A (en) * 1988-02-24 1989-11-14 Centre National D'etudes Des Telecommunications Method and installation for digital communication, particularly between and toward moving vehicles
US5077741A (en) * 1989-12-05 1991-12-31 Motorola, Inc. Data throughput enhancement
US5157671A (en) * 1990-05-29 1992-10-20 Space Systems/Loral, Inc. Semi-systolic architecture for decoding error-correcting codes
US5263051A (en) * 1991-07-05 1993-11-16 Codex Corporation Device and method of interleaving for a trellis precoding system
US5289501A (en) * 1991-11-26 1994-02-22 At&T Bell Laboratories Coded modulation with unequal error protection for fading channels
US5287374A (en) * 1992-04-30 1994-02-15 Hughes Aircraft Company Identification of encoder type through observation of data received

Also Published As

Publication number Publication date
EP0735696A3 (fr) 1999-01-13
EP0735696B1 (fr) 2001-07-11
DE69215743D1 (de) 1997-01-23
EP0511141A1 (fr) 1992-10-28
DE69215743T2 (de) 1997-07-10
DE69231938D1 (de) 2001-08-16
US5446747A (en) 1995-08-29
FR2675971A1 (fr) 1992-10-30
EP0511141B1 (fr) 1996-12-11
FR2675971B1 (fr) 1993-08-06
EP0735696A2 (fr) 1996-10-02
DE69231938T2 (de) 2002-04-04

Similar Documents

Publication Publication Date Title
HK1007841A1 (en) Error correction encoding method comprising at least two parallel systematic convolutional encoding iterative decoding method decoding module and decoder therefor
EP0609188A3 (en) Erasure decoder and method in a chained error correction procedure for data transmission systems.
DE69431981D1 (de) Fehlerkorrektursysteme mit veränderter Viterbidekodierung
DE69721406D1 (de) Fehlerkorrekturssystem in Datenrastern mit horizontalen und vertikalen Paritätskoden
GB2140178B (en) Encoding error correction codes
EP0611098A3 (en) Circular Viterbi decoder for "tail-biting" convolutional codes.
EP0719489A4 (en) VIDEO COMPRESSION WITH ITERATIVE CODING OF ERRONEOUS DATA
EP0674396A3 (en) Decoders for convolutional k / n cadence codes and high cadence trellis codes that efficiently use the surface.
DE3852423D1 (de) Kodierverfahren und Kodierer mit Reed-Solomon Fehlerkorrekturcode.
DE3586328D1 (de) Digitales uebertragungssystem mit einem fehlerkorrekturkoder und dekoder und einem verwuerfler/entwuerfler.
CA2015933A1 (en) Data stream frame synchronisation
FI953707A0 (fi) Pehmeä virheenkorjaus TDMA-radiojärjestelmässä
GB2164179B (en) Error correcting code decoding system
CA2273169A1 (en) Variable length decoder and decoding method
EP0529909A3 (en) Error correction encoding/decoding method and apparatus therefor
MY115663A (en) Apparatus and method for decoding a coded digital signal
GB2352943B (en) Turbo-Code Error Correcting Decoder and Turbo-Code Error Correction Decoding Method
WO2000027037A3 (en) Efficient iterative decoding
DE69218648D1 (de) Koder/Dekoderschaltung sowie digitales Videosystem mit dieser Schaltung
GB9713823D0 (en) Viterbi decoder for decoding depunctured code
NO952062D0 (no) Dekoder med feilkorreksjon
EP0471085A4 (en) Error-correcting encoding and decoding system
SG64886A1 (en) High bandwidth reed-solomon encoding decoding and error correcting circuit
EP0661841A3 (en) Parity and syndrome generator for error detection and correction in digital transmission systems.
NO924916D0 (no) Koderings- og dekoderingsanordning for feilkorreksjon

Legal Events

Date Code Title Description
PF Patent in force
PE Patent expired

Effective date: 20120421