A turbo decoder iteratively decodes a received, encoded signal with one or more constituent decoders employing a simplified log-maximum a posteriori (SMAP) decoding algorithm. The SMAP decoding algorithm calculates reliability information as a log likelihood ratio for a log-MAP algorithm using a reduced set of path metrics recursively updated based on maximum likelihood recursion. Updated extrinsic information for a subsequent decoding may be derived from the LLR calculated by the SMAP decoding algorithm.

Claims

21 · 3 independent · depth 4

21 granted claims

›1.independentA method of decoding channel samples to generate decoded data, the method comprising the steps of:nfor a given time instant,(a) updating forward and b…+14

›2.↳ 1The invention of claim 1, wherein, for step a), the forward state metric Î±*(Si) and the backward state metric Î²*(Si) are updated between states Si a…d2

›3.↳ 1The invention of claim 1, wherein, for step b) the reliability information is log likelihood ratio (LLR) information, a LLR Li* for observed sample yi…d2

›4.↳ 1The invention of claim 1, wherein the method is embodied in a processor of an integrated circuit.d2

›5.↳ 1The invention of claim 1, wherein, for step a), the forward state metric Î±*(Si) and the backward state metric Î²*(Si) are updated between states Si a…d2+1

›7.↳ 1The invention of claim 1, wherein the method further comprises the step of c) decoding the channel samples using input extrinsic information into deco…d2+1

›9.↳ 1The invention of claim 1, further comprising the step of generating extrinsic information corresponding to the reliability information.d2+2

›12.↳ 1The invention of claim 1, wherein the method is embodied in a simplified maximum a posteriori (SMAP) decoding algorithm employed as steps of a constit…d2+3

›16.independentApparatus for decoding channel samples to generate decoded data, the apparatus comprising:na simplified log-MAP (SMAP) decoder adapted to, for a given…+4

›21.independentA computer-readable medium having stored thereon a plurality of instructions, the plurality of instructions including instructions which, when execute…

Classifications

5 codes

IPC · International Patent Classification

Section H — Electricity

H03M13/29
H03M13/45

USPC · US Patent Classification

714/755714/786714/780

Claim changes

Soon

Coming soonHow the claims changed between publication and grant

See which claims were amended, added or cancelled during examination, with every added and removed word marked.

AmendedAddedCancelledUnchanged

The published claims of this patent are not paired with the granted ones in what we hold.

File wrapper

Pendency

3.6 y

1,331 days filing → grant

Office actions

non-final + final

Responses

no RCE

Examiner

Stephen M. Baker

art unit 2133 · TC 2100

Law firm

Law firm · Log in to unlock

Citations: 21 back · 0 forward

See the full prosecution history — every USPTO and applicant action on this file, in order.

Term & fees

See the term timeline — pendency span, in-force span, the maintenance fees paid and both computed expiry dates.

Priority chain

1 priority documents

›Priority documents — 1

Type	Document	Date
related publication	US 20040205445 A1	14 Oct 2004

Validity challenges

See the validity challenges on record — reexaminations, IPRs and PGRs, with their institution decisions and outcomes.

Citations

See every patent this one cites and every patent that cites it back — publication, assignee, and how each one was found.