AU3618495A - Soft-output decoding transmission system with reduced memory requirement - Google Patents

Soft-output decoding transmission system with reduced memory requirement

Info

Publication number
AU3618495A
AU3618495A AU36184/95A AU3618495A AU3618495A AU 3618495 A AU3618495 A AU 3618495A AU 36184/95 A AU36184/95 A AU 36184/95A AU 3618495 A AU3618495 A AU 3618495A AU 3618495 A AU3618495 A AU 3618495A
Authority
AU
Australia
Prior art keywords
soft
transmission system
memory requirement
output decoding
reduced memory
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
AU36184/95A
Other versions
AU701259B2 (en
Inventor
Jurgen Petersen
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips Electronics NV
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 Koninklijke Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Publication of AU3618495A publication Critical patent/AU3618495A/en
Application granted granted Critical
Publication of AU701259B2 publication Critical patent/AU701259B2/en
Assigned to KONINKLIJKE PHILIPS ELECTRONICS N.V. reassignment KONINKLIJKE PHILIPS ELECTRONICS N.V. Request to Amend Deed and Register Assignors: PHILIPS ELECTRONICS N.V.
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

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
    • H03M13/65—Purpose and implementation aspects
    • H03M13/6502—Reduction of hardware complexity or efficient processing
    • H03M13/6505—Memory efficient implementations
    • 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/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3905—Maximum 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
    • H03M13/3933—Decoding in probability domain
    • 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/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3972—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using sliding window techniques or parallel windows

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
AU36184/95A 1994-10-25 1995-10-24 Soft-output decoding transmission system with reduced memory requirement Ceased AU701259B2 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE4437984A DE4437984A1 (en) 1994-10-25 1994-10-25 Transmission system with soft output decoding
DE4437984 1994-10-25
PCT/IB1995/000912 WO1996013105A1 (en) 1994-10-25 1995-10-24 Transmission system with soft output decoding and reduced storage capacity requirement

Publications (2)

Publication Number Publication Date
AU3618495A true AU3618495A (en) 1996-05-15
AU701259B2 AU701259B2 (en) 1999-01-21

Family

ID=6531568

Family Applications (1)

Application Number Title Priority Date Filing Date
AU36184/95A Ceased AU701259B2 (en) 1994-10-25 1995-10-24 Soft-output decoding transmission system with reduced memory requirement

Country Status (5)

Country Link
EP (1) EP0737389B1 (en)
JP (1) JP3506713B2 (en)
AU (1) AU701259B2 (en)
DE (2) DE4437984A1 (en)
WO (1) WO1996013105A1 (en)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19717546B4 (en) * 1996-12-05 2014-05-15 Deutsche Telekom Ag Method and apparatus for decoding in a CDMA transmission system for demodulating a received signal which is in serial code chaining
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
DE59810360D1 (en) * 1997-09-18 2004-01-15 Siemens Ag FAST DECODING OF PARTLY RECEIVED FOLDING-ENCODED DATA
EP0963048A3 (en) * 1998-06-01 2001-02-07 Her Majesty The Queen In Right Of Canada as represented by the Minister of Industry Max-log-APP decoding and related turbo decoding
EP1099313B1 (en) 1998-12-01 2004-04-07 Siemens Aktiengesellschaft Soft decision decoding of a scheduled convolutional code
US6343368B1 (en) 1998-12-18 2002-01-29 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for fast maximum a posteriori decoding
EP1142183B1 (en) * 1998-12-18 2003-06-11 Telefonaktiebolaget L M Ericsson (Publ) Method and system for fast maximum a posteriori decoding
DE19902100C2 (en) * 1999-01-20 2003-05-22 Infineon Technologies Ag Method and device for decoding convolutional 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
DE69936067T2 (en) 1999-03-01 2008-01-10 Fujitsu Ltd., Kawasaki Method and apparatus for maximum a posteriori probability decoding
DE10001856A1 (en) * 2000-01-18 2001-08-09 Infineon Technologies Ag Method for decoding a data signal
US6580769B1 (en) * 2000-02-14 2003-06-17 Motorola, Inc. Method and apparatus for backward recursion next state generation in recursive convolutional decoding
GB2360858B (en) * 2000-03-20 2004-08-18 Motorola Inc High-speed maximum a posteriori (MAP) architecture with optimized memory size and power consumption
JP2001352256A (en) * 2000-06-08 2001-12-21 Sony Corp Decoder and decoding method
DE10213882B4 (en) * 2002-03-27 2006-11-23 Siemens Ag Method for decoding a data sequence encrypted using a binary convolutional code
US7143334B2 (en) 2002-03-27 2006-11-28 Siemens Aktiengesellschaft Method for decoding data sequence encoded with aid of binary convolution code
DE10240444A1 (en) * 2002-09-02 2004-03-11 Siemens Ag Bit-by-bit calculation of the probability of correctly transmitting bits of a symbol over a transmission channel
CN104617960A (en) * 2014-12-30 2015-05-13 成都天奥信息科技有限公司 Viterbi decoding method applied to maritime satellite telephone

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3910739C3 (en) * 1989-04-03 1996-11-21 Deutsche Forsch Luft Raumfahrt Method for generalizing the Viterbi algorithm and means for performing the method
DE4224214C2 (en) * 1992-07-22 1995-02-09 Deutsche Forsch Luft Raumfahrt Process for source-controlled channel decoding by expanding the Viterbi algorithm

Also Published As

Publication number Publication date
JP3506713B2 (en) 2004-03-15
WO1996013105A1 (en) 1996-05-02
EP0737389B1 (en) 2003-08-13
DE59510764D1 (en) 2003-09-18
DE4437984A1 (en) 1996-08-14
JPH09507634A (en) 1997-07-29
AU701259B2 (en) 1999-01-21
EP0737389A1 (en) 1996-10-16

Similar Documents

Publication Publication Date Title
AU661805B1 (en) Computer-supervising system
EP0836967B8 (en) Data transmission system
EP0687113A3 (en) Data transmission system
AU3999595A (en) Shared memory system
AU5698098A (en) Video decoder with interleaved data processing
AU4461996A (en) Conditional access system
AU3618495A (en) Soft-output decoding transmission system with reduced memory requirement
AU4169596A (en) Packet based data transmission system
AU1744895A (en) Limited-traceability systems
AU7479096A (en) Broadcast system transmitting supplementary data with the broadcast program
AU7037696A (en) Maximum-likelihood decoding
AUPM822394A0 (en) Object based rendering system
AU695506B2 (en) Picture transmission system
AU2559895A (en) Refrigeration system
AU3900497A (en) Latching system
AU2423095A (en) Refrigeration system
AUPM900894A0 (en) Bacterial xylanase
AU1522795A (en) Home banking system
AU2402995A (en) Storage system
AU3929195A (en) Storage system
AU3805097A (en) Memory with fast decoding
AUPM493594A0 (en) Bacterial xylanase
AU2263695A (en) Messaging system
AU1463995A (en) Infrared data transmission system
AU1950597A (en) Two-way slot rudder

Legal Events

Date Code Title Description
HB Alteration of name in register

Owner name: ON="KONINKLIJKE" PHILIPS ELECTRONICS N.V.; FT="FORMER"