ATE556490T1 - Extrahierung von soft-informationen in einem blockkohärenten kommunikationssystem - Google Patents

Extrahierung von soft-informationen in einem blockkohärenten kommunikationssystem

Info

Publication number
ATE556490T1
ATE556490T1 AT04758785T AT04758785T ATE556490T1 AT E556490 T1 ATE556490 T1 AT E556490T1 AT 04758785 T AT04758785 T AT 04758785T AT 04758785 T AT04758785 T AT 04758785T AT E556490 T1 ATE556490 T1 AT E556490T1
Authority
AT
Austria
Prior art keywords
soft
low
complexity
block
communication system
Prior art date
Application number
AT04758785T
Other languages
English (en)
Inventor
Hui Jin
Tom Richardson
Vladimir Novichkov
Original Assignee
Qualcomm Inc
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
Priority claimed from US10/637,844 external-priority patent/US7231557B2/en
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Application granted granted Critical
Publication of ATE556490T1 publication Critical patent/ATE556490T1/de

Links

Classifications

    • 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
    • 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/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • 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
    • 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/31—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 coding for error detection or correction and efficient use of the spectrum
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3784—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 for soft-output decoding of block 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/45—Soft decoding, i.e. using symbol reliability information
    • 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/6325—Error control coding in combination with demodulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04K—SECRET COMMUNICATION; JAMMING OF COMMUNICATION
    • H04K1/00—Secret communication
    • 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/0045—Arrangements at the receiver end
    • 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/0065—Serial 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/0071—Use 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)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
AT04758785T 2003-04-02 2004-04-02 Extrahierung von soft-informationen in einem blockkohärenten kommunikationssystem ATE556490T1 (de)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US45967703P 2003-04-02 2003-04-02
US10/637,844 US7231557B2 (en) 2003-04-02 2003-08-08 Methods and apparatus for interleaving in a block-coherent communication system
US10/815,413 US7434145B2 (en) 2003-04-02 2004-04-01 Extracting soft information in a block-coherent communication system
PCT/US2004/010187 WO2004091102A1 (en) 2003-04-02 2004-04-02 Extracting soft information in a block-coherent communication system

Publications (1)

Publication Number Publication Date
ATE556490T1 true ATE556490T1 (de) 2012-05-15

Family

ID=33162982

Family Applications (1)

Application Number Title Priority Date Filing Date
AT04758785T ATE556490T1 (de) 2003-04-02 2004-04-02 Extrahierung von soft-informationen in einem blockkohärenten kommunikationssystem

Country Status (7)

Country Link
US (1) US7434145B2 (de)
EP (1) EP1611686B1 (de)
JP (1) JP4426573B2 (de)
KR (1) KR101070950B1 (de)
AT (1) ATE556490T1 (de)
CA (1) CA2521035C (de)
WO (1) WO2004091102A1 (de)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7315576B1 (en) * 2002-02-05 2008-01-01 Qualcomm Incorporated System for soft symbol decoding with MIMO log-map detection
CN1954503A (zh) * 2004-05-18 2007-04-25 皇家飞利浦电子股份有限公司 Turbo解码器输入重新排序
US7760880B2 (en) * 2004-10-13 2010-07-20 Viasat, Inc. Decoder architecture system and method
US7958424B2 (en) * 2005-06-22 2011-06-07 Trident Microsystems (Far East) Ltd. Multi-channel LDPC decoder architecture
US7770090B1 (en) * 2005-09-14 2010-08-03 Trident Microsystems (Far East) Ltd. Efficient decoders for LDPC codes
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
JP2008011205A (ja) * 2006-06-29 2008-01-17 Toshiba Corp 符号化装置及び復号化装置及び方法及び情報記録再生装置
JP4626827B2 (ja) * 2007-10-19 2011-02-09 ソニー株式会社 受信装置および方法、並びにプログラム
KR100993422B1 (ko) * 2007-12-07 2010-11-09 한국전자통신연구원 반복 수신 장치 및 반복 복호 장치
US8315341B2 (en) * 2008-06-06 2012-11-20 Maxim Integrated Products, Inc. Soft repetition code combiner using channel state information
CN104124987B (zh) * 2013-04-28 2016-06-08 国际商业机器公司 用于并行处理数据的方法和装置
US9425922B2 (en) * 2014-08-15 2016-08-23 Nxp B.V. Reduced memory iterative baseband processing
CN106230551B (zh) * 2016-07-25 2019-05-21 东南大学 可生成导频的交织单元及无线通信数据发送、接收装置
EP3337070B1 (de) * 2016-12-16 2019-10-23 Nxp B.V. Demodulation und decodierung

Family Cites Families (63)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US34828A (en) * 1862-04-01 Improvement in cultivators
US3542756A (en) 1968-02-07 1970-11-24 Codex Corp Error correcting
US3665396A (en) 1968-10-11 1972-05-23 Codex Corp Sequential decoding
US4295218A (en) 1979-06-25 1981-10-13 Regents Of The University Of California Error-correcting coding system
US5293489A (en) 1985-01-24 1994-03-08 Nec Corporation Circuit arrangement capable of centralizing control of a switching network
US5271042A (en) 1989-10-13 1993-12-14 Motorola, Inc. Soft decision decoding with channel equalization
US5157671A (en) 1990-05-29 1992-10-20 Space Systems/Loral, Inc. Semi-systolic architecture for decoding error-correcting codes
US5313609A (en) 1991-05-23 1994-05-17 International Business Machines Corporation Optimum write-back strategy for directory-based cache coherence protocols
US5392299A (en) 1992-01-15 1995-02-21 E-Systems, Inc. Triple orthogonally interleaed error correction system
US5396518A (en) 1993-05-05 1995-03-07 Gi Corporation Apparatus and method for communicating digital data using trellis coding with punctured convolutional codes
US5457704A (en) 1993-05-21 1995-10-10 At&T Ipm Corp. Post processing method and apparatus for symbol reliability generation
FR2706054B1 (fr) 1993-06-02 1995-07-13 Alcatel Mobile Comm France Procédé d'entrelacement d'une séquence d'éléments de données, et dispositif d'entrelacement correspondant.
US5526501A (en) 1993-08-12 1996-06-11 Hughes Aircraft Company Variable accuracy indirect addressing scheme for SIMD multi-processors and apparatus implementing same
US5615298A (en) 1994-03-14 1997-03-25 Lucent Technologies Inc. Excitation signal synthesis during frame erasure or packet loss
US5860085A (en) 1994-08-01 1999-01-12 Cypress Semiconductor Corporation Instruction set for a content addressable memory array with read/write circuits and an interface register logic block
US5684835A (en) * 1994-10-13 1997-11-04 Westinghouse Electric Corporation Locally coherent QPSK detection with differential decoding for a fading channel
US5671221A (en) 1995-06-14 1997-09-23 Sharp Microelectronics Technology, Inc. Receiving method and apparatus for use in a spread-spectrum communication system
US5867538A (en) 1995-08-15 1999-02-02 Hughes Electronics Corporation Computational simplified detection of digitally modulated radio signals providing a detection of probability for each symbol
US5968198A (en) 1996-08-16 1999-10-19 Ericsson, Inc. Decoder utilizing soft information output to minimize error rates
US5892962A (en) 1996-11-12 1999-04-06 Lucent Technologies Inc. FPGA-based processor
US5909572A (en) 1996-12-02 1999-06-01 Compaq Computer Corp. System and method for conditionally moving an operand from a source register to a destination register
GB2325127B (en) * 1997-05-02 2002-06-19 Lsi Logic Corp Demodulating digital video broadcast signals
US6438180B1 (en) 1997-05-09 2002-08-20 Carnegie Mellon University Soft and hard sequence detection in ISI memory channels
GB2326253A (en) 1997-06-10 1998-12-16 Advanced Risc Mach Ltd Coprocessor data access control
JPH1117555A (ja) * 1997-06-26 1999-01-22 Mitsubishi Electric Corp データ伝送システム、受信装置および記録媒体
US5933650A (en) 1997-10-09 1999-08-03 Mips Technologies, Inc. Alignment and ordering of vector elements for single instruction multiple data processing
US5864703A (en) 1997-10-09 1999-01-26 Mips Technologies, Inc. Method for providing extended precision in SIMD vector arithmetic operations
US6195777B1 (en) 1997-11-06 2001-02-27 Compaq Computer Corporation Loss resilient code with double heavy tailed series of redundant layers
US6073250A (en) 1997-11-06 2000-06-06 Luby; Michael G. Loss resilient decoding technique
US6925107B2 (en) * 1998-03-06 2005-08-02 Deutsche Telekom Ag Decoding method and decoding device for a CDMA transmission system for demodulating a received signal available in serial code concatenation
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
EP1118159B1 (de) 1998-09-28 2004-07-07 Comtech Telecommunications Corp. Turbo produktkode decodierer
US6490705B1 (en) 1998-10-22 2002-12-03 Lucent Technologies Inc. Method and apparatus for receiving MPEG video over the internet
US6247158B1 (en) 1998-11-30 2001-06-12 Itt Manufacturing Enterprises, Inc. Digital broadcasting system and method
US6397240B1 (en) 1999-02-18 2002-05-28 Agere Systems Guardian Corp. Programmable accelerator for a programmable processor system
GB2354676B (en) 1999-09-20 2001-10-10 Lucent Technologies Inc Turbo equalization with a decision feedback equalizer
US6594318B1 (en) * 1999-12-02 2003-07-15 Qualcomm Incorporated Method and apparatus for computing soft decision input metrics to a turbo decoder
US6473010B1 (en) 2000-04-04 2002-10-29 Marvell International, Ltd. Method and apparatus for determining error correction code failure rate for iterative decoding algorithms
FR2809249B1 (fr) * 2000-05-16 2004-04-23 France Telecom Procede et systeme de detection et de decodage iteratif de symboles recus, couple a une reestimation des coefficients du canal de transmission
US6697441B1 (en) * 2000-06-06 2004-02-24 Ericsson Inc. Baseband processors and methods and systems for decoding a received signal having a transmitter or channel induced coupling between bits
EP1179934A1 (de) * 2000-08-11 2002-02-13 Mitsubishi Electric Information Technology Centre Europe B.V. Adaptive Turbo-Entzerrung
US7016440B1 (en) * 2000-08-16 2006-03-21 The Board Of Trustees Of The University Of Illinois Iterative MMSE equalization-decoder soft information exchange decoding method and device
US6647055B2 (en) * 2000-08-31 2003-11-11 Wen-Yi Kuo Adaptive channel estimation using continuous pilot signal based on doppler period
US6754804B1 (en) 2000-12-29 2004-06-22 Mips Technologies, Inc. Coprocessor interface transferring multiple instructions simultaneously along with issue path designation and/or issue order designation for the instructions
US6731700B1 (en) 2001-01-04 2004-05-04 Comsys Communication & Signal Processing Ltd. Soft decision output generator
JP3714910B2 (ja) * 2001-02-20 2005-11-09 株式会社エヌ・ティ・ティ・ドコモ ターボ受信方法及びその受信機
FR2821217B1 (fr) * 2001-02-21 2003-04-25 France Telecom Procede et systeme de codage-decodage iteratif de flux de donnees numeriques codees par combinaisons spatio-temporelles, en emission et reception multiple
US7224758B1 (en) * 2001-03-23 2007-05-29 Via Telecom Co., Ltd. Multiple transmit antenna weighting techniques
US7333571B2 (en) * 2001-04-23 2008-02-19 California Institute Of Technology Reduced complexity coding system using iterative decoding
US6633856B2 (en) 2001-06-15 2003-10-14 Flarion Technologies, Inc. Methods and apparatus for decoding LDPC codes
US7154936B2 (en) * 2001-12-03 2006-12-26 Qualcomm, Incorporated Iterative detection and decoding for a MIMO-OFDM system
DE10162375A1 (de) * 2001-12-19 2003-07-10 Bayer Ag Bicyclische N-Aryl-amide
FI20021554A (fi) * 2001-12-28 2003-06-29 Nokia Corp Menetelmä kanavan estimoimiseksi ja radiojärjestelmä
US6718504B1 (en) 2002-06-05 2004-04-06 Arc International Method and apparatus for implementing a data processor adapted for turbo decoding
US7099270B2 (en) * 2002-06-06 2006-08-29 Texas Instruments Incorporated Multi-path equalization for orthogonal frequency division multiplexing communication system
US7095812B2 (en) * 2002-06-24 2006-08-22 Agere Systems Inc. Reduced complexity receiver for space-time- bit-interleaved coded modulation
US7178080B2 (en) 2002-08-15 2007-02-13 Texas Instruments Incorporated Hardware-efficient low density parity check code for digital communications
US6961888B2 (en) 2002-08-20 2005-11-01 Flarion Technologies, Inc. Methods and apparatus for encoding LDPC codes
US7277509B2 (en) * 2003-02-10 2007-10-02 Nokia Corporation Low complexity frequency-offset correction method
WO2004079563A1 (en) 2003-02-26 2004-09-16 Flarion Technologies, Inc. Soft information scaling for iterative decoding
US7447261B2 (en) * 2003-07-08 2008-11-04 Conexant Systems, Inc. Adaptive frequency equalizer
US6813219B1 (en) * 2003-09-15 2004-11-02 The United States Of America As Represented By The Secretary Of The Navy Decision feedback equalization pre-processor with turbo equalizer
US7342981B2 (en) * 2004-01-15 2008-03-11 Ati Technologies Inc. Digital receiver having adaptive carrier recovery circuit

Also Published As

Publication number Publication date
EP1611686B1 (de) 2012-05-02
US7434145B2 (en) 2008-10-07
KR101070950B1 (ko) 2011-10-06
EP1611686A4 (de) 2006-05-03
CA2521035A1 (en) 2004-10-21
EP1611686A1 (de) 2006-01-04
KR20050118304A (ko) 2005-12-16
US20040196927A1 (en) 2004-10-07
CA2521035C (en) 2012-10-02
JP2006524960A (ja) 2006-11-02
WO2004091102A1 (en) 2004-10-21
JP4426573B2 (ja) 2010-03-03

Similar Documents

Publication Publication Date Title
Gertsman et al. Symbol-by-symbol MAP demodulation of CPM and PSK signals on Rayleigh flat-fading channels
ATE556490T1 (de) Extrahierung von soft-informationen in einem blockkohärenten kommunikationssystem
US6885708B2 (en) Training prefix modulation method and receiver
Rashich et al. FFT-based trellis receiver for SEFDM signals
TW200737862A (en) A method of packet format dependent selection of MIMO-OFDM demodulator
AR040366A1 (es) Mejora del rendimiento de la modulacion jerarquica por desplazamiento de ocho fases (8psk)
CN1684455B (zh) 在衰落信道上扩频的方法和系统
WO2002051087A2 (en) Methods and systems for extracting a joint probability from a map decision device and processing a signal using the joint probability information
EP1262027B1 (de) Verfahren zur differenziellen kodierung und modulation
Peng et al. MMSE turbo equalization and detection for multicarrier faster-than-Nyquist signaling
Li et al. An iterative receiver for turbo-coded pilot-assisted modulation in fading channels
EP2323327A2 (de) System und Verfahren zur Demodulation und Decodierung eines differentiell codierten COFDM-Modulationscodes mithilfe zweidimensionaler Codeblocks
US20090231028A1 (en) Two-stage low-complexity max-log bit-level llr calculator and method
RU2009115010A (ru) Способ и устройство для исправления ошибок данных в канале связи
Xu et al. Multiple-symbol differential sphere detection aided differential space-time block codes using QAM constellations
CA2625111A1 (en) A soft demodulating method for 16qam in communication system
Li et al. A robust noncoherent iterative detection algorithm for serially concatenated CPM
JP2009509388A (ja) データのダイバーシティ伝送の方法及びシステム
KR100909280B1 (ko) 계층 변조 신호 수신 장치 및 방법
Prévost et al. Partial CRC-assisted error correction of AIS signals received by satellite
TW200419947A (en) Channel estimation for communication systems
Sanzi et al. Totally blind APP channel estimation for mobile OFDM systems
KR100636372B1 (ko) 위상 오차 추정 장치 및 그를 이용한 위상 오차 보정시스템
KR100913394B1 (ko) 채널계수의 크기 기반 채널 등화 장치 및 그 방법
CA2211246C (en) Method of digital demodulation