Interleaving with iterative calculation of interleaving addresses

An iterative, block-interleaving technique used in telecommunications

Active Publication Date: 2008-02-27
FRANCE TELECOM SA
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, mode maintenance by the RP algorithm requires at least a parameter p that is relatively prime to K, which may be seen as a strict constraint

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
  • Interleaving with iterative calculation of interleaving addresses
  • Interleaving with iterative calculation of interleaving addresses
  • Interleaving with iterative calculation of interleaving addresses

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0083] Figure 3 illustrates the concept of interleaving. It represents a data sequence X(k) at the input of an interleaver using an interleaving law I(k). The output data sequence Y(k) is related to the input sequence by the following equation:

[0084] Y(k)=X(I(k)), where k={0,...,K-1}, and I(k)={0,...,K-1}

[0085] Fig. 4 shows a flowchart of a specific embodiment of the interleaving method of the present invention.

[0086] The interleaving method 1 utilizing N iterations of the present invention performs constrained interleaving on input digital data blocks of size K indexed by variables k={0,...,K-1}, maintaining the size p The mode or its size is p The mode of the factor.

[0087] In the first step 2, method 1 calculates the intermediate value I 0 (j) (k), which utilizes two inputs a and b The first modulo K algebraic function f of 0 The result of (a,b).

[0088] In a preferred embodiment, the first algebraic function is such that f 0 (a,b)=[-a-bp] K ,in p i...

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

The invention concerns a method and a device (4) for block interleaving of size K with N iterations of index j, N being not less than 1, of input digital data indexed by a variable k = {0,...., K - 1}. The interleaving method uses a turbo structure having two inputs and one output. At the end of each iteration j, the interleaving law I(J)(k) in the interleaver output (4) is modified in accordance with an input sequence formed by the position indices of the data prior to interleaving (typically a ramp) and in accordance with an interleaved sequence (which provides the position of the data after interleaving) resulting from the previous iteration of the same interleaving algorithm. The invention enables the overall position of p multiplexed data streams to be maintained.

Description

technical field [0001] The present invention relates to the field of telecommunications. In this field, the invention relates more particularly to digital communication, including both wired communication and wireless communication, in which the transmission channel is a wireless channel. [0002] The present invention pertains to interleaving techniques, generally used to reduce correlations due to selective filtering of data inherent to a transport channel or to reduce correlations due to formatting data. [0003] The invention has particular application to any type of wired or wireless transmission system in which the data to be transmitted is discrete and is subject to disturbances which cause correlations between received data items which have the effect of deteriorating the decision-making circuitry of the receiver influences. Background technique [0004] With a multipath transmission medium, the reciprocal of the allocated transmission bandwidth B is equal to the r...

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/276H03M13/27H03M13/29
Inventor 伊莎贝尔·西奥德安妮-玛丽·厄尔默-莫尔
Owner FRANCE TELECOM SA
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