MAP decoder with bidirectional sliding window architecture

A sliding window and architecture technology, applied in the field of communication systems, can solve problems such as long time, sequential processing cannot meet the constraints of decoding time, etc.

Inactive Publication Date: 2009-04-15
QUALCOMM INC
View PDF0 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] Another difficulty of the traditional MAP algorithm is that sequential processing (i.e., forward recursion and reverse recursion) cannot satisfy the constraint of decoding time
In particular, forward recursion and subsequent reverse recursion over the binary trellis of blocks may take longer than rate-sensitive applications will allow
Decoding of data blocks may take longer than expected by rate-sensitive applications

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • MAP decoder with bidirectional sliding window architecture
  • MAP decoder with bidirectional sliding window architecture
  • MAP decoder with bidirectional sliding window architecture

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] In the following, specific detailed descriptions will be given to provide an in-depth understanding of the embodiments. However, it will be understood by those of ordinary skill in the art that these embodiments may be practiced without these specific details. For example, circuits may be shown in block diagrams in order not to obscure the embodiments in unnecessary detail.

[0024] It is also noted that various embodiments may be represented as processes described in flowchart, flow diagram, block diagram form or block diagram form. Although a flowchart may describe operations as a sequential process, many operations can occur in parallel or concurrently. Additionally, the order of operations can be rearranged. A process terminates when its operations are complete. A process may correspond to a method, function, procedure, subroutine, subroutine, and the like. When a procedure corresponds to a function, the termination of the procedure corresponds to the return of ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

A MAP decoder, or a turbo decoder having constituted MAP decoders, is configured with bi-directional sliding windows. A sliding window architecture is applied to the forward state metric (FSM) calculation of an encoded data block having a trellis with N time-steps. The data block is divided into smaller sub-blocks and a forward recursion of two or more of the sub-blocks are performed in parallel to obtain FSMs. Each sub-block overlaps with a previous sub-block by k time-steps, where k is an integer value greater than zero. This provides a good approximation of the FSMs at time-step k + t of the sub-block. The FSMs associated with the first k time steps of each sub-block, other than the first sub-block, are discarded. A reverse recursion of each sub-block is also performed to obtain reverse state metrics (RSM) for the sub-block. Likelihood ratios are then calculated based on the FSMs and RSMs.

Description

[0001] Priority claims under 35 USC 119 [0002] This patent application claims the benefit of provisional patent application No. 60 / 762,764, filed January 27, 2006, entitled "MAP Decoder with Bi-Directional Sliding Window Architecture" (MAP decoder with Bi-Directional Sliding Window Architecture) priority; this application is assigned to the present assignee, which application is expressly incorporated by reference into this specification. technical field [0003] Various embodiments of the present invention are applicable to communication systems, and more specifically, to devices and / or methods for decoding data in digital communication systems. Background technique [0004] Various techniques are used in communication systems to increase the amount of information transmitted while minimizing transmission errors. In these communication systems, information is usually represented as a sequence of binary bits or as blocks of bits called frames. Binary information is modul...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H03M13/45
Inventor P·陈I·J·费尔南德斯－科尔巴顿J·德洛斯皮诺斯庞特
Owner QUALCOMM INC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap