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
JP2002526965A (ja) 1998-09-28 2002-08-20 アドバンスト ハードウェア アーキテクチャーズ，インコーポレイテッド ターボプロダクト符号復号器
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
FI20021554A7 (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
KR100959425B1 (ko) 2003-02-26 2010-05-26 콸콤 인코포레이티드 반복 디코딩을 위한 소프트 정보 스케일링
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
JP2006524960A (ja) 2006-11-02
CA2521035C (en) 2012-10-02
WO2004091102A1 (en) 2004-10-21
JP4426573B2 (ja) 2010-03-03
KR20050118304A (ko) 2005-12-16
KR101070950B1 (ko) 2011-10-06
EP1611686B1 (de) 2012-05-02
US7434145B2 (en) 2008-10-07
EP1611686A1 (de) 2006-01-04
CA2521035A1 (en) 2004-10-21
EP1611686A4 (de) 2006-05-03
US20040196927A1 (en) 2004-10-07

Similar Documents

Publication Publication Date Title
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
Schlegel et al. Bandwidth efficient coding for fading channels: Code construction and performance analysis
WO2004004193A3 (en) Improving hierarchical 8psk performance
ATE370566T1 (de) Dekodierungssystem und verfahren für digitale kommunikation
EP1362445A2 (de) Verfahren und systeme zur extraktion einer gemeinsamen wahrscheinlichkeit aus einer map-entscheidungseinrichtung und zur verarbeitung eines signals unter verwendung der gemeinsamen wahrscheinlichkeitsinformation
AU1446400A (en) Systems and methods for receiving a modulated signal containing encoded and unencoded bits using multi-pass demodulation
EP2712136B1 (de) Schätzung und Verfolgung der Kanalfrequenzantwort für zeit- und frequenzveränderliche Übertragungskanäle
EP1262027B1 (de) Verfahren zur differenziellen kodierung und modulation
AU3969200A (en) Method and receiver for receiving and decoding signals modulated with different modulation methods
US8023578B2 (en) Two-stage low-complexity max-log bit-level LLR calculator and method
Anderson et al. Improving OFDM: Multistream faster-than-Nyquist signaling
US5504784A (en) Viterbi algorithm decoding method and apparatus
Kim et al. Iterative receiver for faster-than-Nyquist broadcasting
Hansson et al. Channel symbol expansion diversity-improved coded modulation for the Rayleigh fading channel
Prévost et al. Extended constrained Viterbi algorithm for AIS signals received by satellite
CN115426228B (zh) 一种使用多进制ldpc的编码调制和解调解码方法、通信装置
Xu et al. Multiple-symbol differential sphere detection aided differential space-time block codes using QAM constellations
Li et al. A robust noncoherent iterative detection algorithm for serially concatenated CPM
Griffin et al. Coding CPFSK for differential demodulation
KR100636372B1 (ko) 위상 오차 추정 장치 및 그를 이용한 위상 오차 보정시스템
JP2009509388A (ja) データのダイバーシティ伝送の方法及びシステム
Wei et al. Noncoherent detection for trellis-coded MPSK
CN101945062A (zh) 一种单载波无线通信系统中的接收处理方法