Dynamic minimum-memory interleaving

A technology of interleaver and storage unit, applied in the field of data communication system

CN101204014AActive Publication Date: 2008-06-18ADAPTIVE SPECTRUM & SIGNAL
1 Cites 8 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
Publication Date
2008-06-18

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

Minimum-memory-implementation is available with any depth and period in DSL interleaving / deinterleaving, always allowing the minimum amount of memory to be used in both transmitter and receiver without loss of performance or of basic triangular structure, even if the interleaver / deinterleaver parameters change dynamically. A novel cell-scheduling process ensures availability of the minimum amount of memory (or any other desired memory usage) to implement an image of the perfect triangle and works for any co-prime depth and interleaver period. Minimal memory use may be further characterized by a simple off-line method that determines an addressing order for each of the memory cells in a minimum-memory (or other) implementation of an interleaver / deinterleaver according to the invention. Time variation of interleaver depth in operation can be accommodated easily with absolute minimum memory requirement at all time instants.
Need to check novelty before this filing date? Find Prior Art

Description

[0001] Cross References to Related Applications

[0002] Pursuant to Title 35, United States Code, Section 119(e), this application claims the following priority interest:

[0003] U.S. Provisional Application No. 60 / 692,889 (Attorney No. 0101-p21p), entitled "MINIMUM-MEMORYINTERLEAVING SYSTEM," filed June 22, 2005, which is The disclosed content is hereby incorporated by reference for all purposes. technical field

[0004] The present invention generally relates to methods, systems and apparatus for use in data communication systems. Background technique

[0005] Digital communication system transmitters use modules commonly known as interleavers and corresponding receivers use modules commonly known as deinterleavers. In Digital Subscriber Line (DSL) systems, these modules are used to increase the coding gain of the system and improve the impulse noise correction capability of the system. These improvements allow for reliable transmission of information at higher data r...

Examples

Embodiment Construction

[0027] Hereinafter, the invention will be described in detail with reference to one or more embodiments of the invention, but the invention is not limited to these embodiments. Rather, these detailed descriptions are intended to be illustrative only. Those skilled in the art will readily appreciate that the detailed description given herein with reference to the accompanying drawings is for illustrative purposes and that the invention extends beyond these limited embodiments.

[0028] The invention according to the present invention comprises an apparatus, a method and a computer program product. Communication systems that may utilize embodiments of the present invention may include ADSL lines, VDSL lines, and / or any other communication systems and / or lines to which the present invention is applicable, as will be recognized by those skilled in the art after reading this disclosure. For purposes of explanation and example, a DSL system is used here, but the invention is not li...