[go: up one dir, main page]

GB2431263B - MAP Decoding - Google Patents

MAP Decoding

Info

Publication number
GB2431263B
GB2431263B GB0624900A GB0624900A GB2431263B GB 2431263 B GB2431263 B GB 2431263B GB 0624900 A GB0624900 A GB 0624900A GB 0624900 A GB0624900 A GB 0624900A GB 2431263 B GB2431263 B GB 2431263B
Authority
GB
United Kingdom
Prior art keywords
map decoding
decoding
map
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.)
Expired - Fee Related
Application number
GB0624900A
Other versions
GB0624900D0 (en
GB2431263A (en
Inventor
Thierry Lestable
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Priority to GB0624900A priority Critical patent/GB2431263B/en
Publication of GB0624900D0 publication Critical patent/GB0624900D0/en
Publication of GB2431263A publication Critical patent/GB2431263A/en
Application granted granted Critical
Publication of GB2431263B publication Critical patent/GB2431263B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/17—Function evaluation by approximation methods, e.g. inter- or extrapolation, smoothing, least mean square method
    • 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/3911—Correction factor, e.g. approximations of the exp(1+x) function
    • 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
    • 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
    • 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/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • 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/0055—MAP-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/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Data Mining & Analysis (AREA)
  • Probability & Statistics with Applications (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Error Detection And Correction (AREA)
GB0624900A 2006-12-13 2006-12-13 MAP Decoding Expired - Fee Related GB2431263B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
GB0624900A GB2431263B (en) 2006-12-13 2006-12-13 MAP Decoding

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB0624900A GB2431263B (en) 2006-12-13 2006-12-13 MAP Decoding

Publications (3)

Publication Number Publication Date
GB0624900D0 GB0624900D0 (en) 2007-01-24
GB2431263A GB2431263A (en) 2007-04-18
GB2431263B true GB2431263B (en) 2007-08-22

Family

ID=37712086

Family Applications (1)

Application Number Title Priority Date Filing Date
GB0624900A Expired - Fee Related GB2431263B (en) 2006-12-13 2006-12-13 MAP Decoding

Country Status (1)

Country Link
GB (1) GB2431263B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2467385C1 (en) * 2011-08-04 2012-11-20 Открытое акционерное общество "Научно-исследовательский институт физических измерений" Method and apparatus for approximating signals

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SU1647558A1 (en) * 1989-05-11 1991-05-07 Институт Проблем Моделирования В Энергетике Ан Усср Matrix calculator

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SU1647558A1 (en) * 1989-05-11 1991-05-07 Институт Проблем Моделирования В Энергетике Ан Усср Matrix calculator

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Computers & Mathematics with Applications, 1989, vol.17, pp. 1359-1367, Achuthan et al, "A recursive algorithm for matrix Pade approximants - the divide-and-conquer approach" *

Also Published As

Publication number Publication date
GB0624900D0 (en) 2007-01-24
GB2431263A (en) 2007-04-18

Similar Documents

Publication Publication Date Title
DE602007002700D1 (en) Interventionsfreies frac-system
EP2078282A4 (en) E-couponing
DE602007008085D1 (en) Dihydropyrazolopyrimidinonderivate
DE602007014031D1 (en) Luftreifensatz
GB2444853B (en) Methods & uses
DE602007002070D1 (en) 2-pyrazincarboxamidderivate
DE602007001601D1 (en) Glasuntersuchung
DE602007003855D1 (en) Isothermer reaktor
DE602007006989D1 (en) Spiropiperidinderivate
GB0611116D0 (en) Proteins
GB0524164D0 (en) Context based navigation
EP2084019A4 (en) Paintscraper
AP2008004724A0 (en) Substituted1-yl)-azolin-2-aryl-1-hetaryl-ethane
DE602007011622D1 (en) Penem-prodrugs
GB0612542D0 (en) Combinations comprising staurosporines
EP2024567A4 (en) Earthen-wallpaper
GB0601976D0 (en) Proteins
EP2007388A4 (en) Opiopathies
GB0620735D0 (en) Proteins
GB2418109B (en) MAP decoding
DK1989111T3 (en) Satellitluftbremseapparat
GB2431263B (en) MAP Decoding
EP1974618A4 (en) Innerwear
DE502007001126D1 (en) Eiten
GB0614682D0 (en) Proteins

Legal Events

Date Code Title Description
PCNP Patent ceased through non-payment of renewal fee

Effective date: 20090910