Pruned bit-reversal interleaver

A technology of bit inversion and deinterleaving, applied in the field of communication, can solve the problems of complex interleaving and deinterleaving

Inactive Publication Date: 2008-02-13
QUALCOMM INC
View PDF0 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Using multiple interleavers for different packet sizes complicates the interleaving process at the transmitter and de-interleaving at the receiver, especially if the system supports a wide range of packet sizes

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
  • Pruned bit-reversal interleaver
  • Pruned bit-reversal interleaver
  • Pruned bit-reversal interleaver

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] As used in this application, the word "exemplary" means "serving as an example, illustration or illustration". Any embodiment or design described herein as "exemplary" is not to be construed as preferred or advantageous over other embodiments or designs.

[0021] Communication systems are widely used for various communication services, such as voice, packet data, and the like. These systems can be time-division, frequency-division and / or code-division multiple access systems, capable of supporting multiple users to communicate simultaneously by sharing available system resources. Examples of such multiple access systems include Code Division Multiple Access (CDMA) systems, Multicarrier CDMA (MC-CDMA), Wideband CDMA (W-CDMA), High Speed ​​Downlink Packet Access (HSDPA), Time Division Multiple Access (TDMA) system, frequency division multiple access (FDMA) system and orthogonal frequency division multiple access (OFDMA) system.

[0022] Figure 1 shows a block diagram 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 tailored bit inversion interleaver supports different packet sizes and variable code rates, and provides good expansion and puncture coding characteristics. In order to interleave data, an input data packet having a first size is first received. The packet is expanded to a second size, where the second size is a power of two, eg by adding padding or correctly generating the write address. The extended packets are interleaved according to the bit inversion interleaving scheme for the second size, so that the bits in the extended packets are reordered according to their indices. Interleaved data packets are formed by tailoring the output of the bit-inverted interleaver, eg, to remove padding or to generate read addresses correctly. The cropped bit-inversion interleaver can be used in combination with various types of FEC codes (eg, Turbo codes, convolutional codes, or low-density parity-check (LDPC) codes).

Description

field of invention [0001] Generally speaking, the present invention relates to communication, and in particular, the present invention relates to a technique for interleaving data in a communication system. Background technique [0002] In a communication system, a transmitter typically encodes packets of traffic data to generate packets of coded bits, interleaves or rearranges the coded bits, and then modulates the interleaved bits to generate modulation symbols. The transmitter then processes the modulation symbols and transmits them over a communication channel. Imperfections in the communication channel (eg, thermal noise, interference, spurious signals, etc.) can degrade data transmission. What the receiver gets is a distorted version of the transmitted modulation symbols. [0003] Coding and interleaving enable the receiver to recover the transmitted traffic data with degradation of the received symbols. The coding may include error detection coding and / or forward e...

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/27
CPCH03M13/2789H03M13/276H03M13/2757H03M13/27
Inventor R·保兰基A·汉德卡尔
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