EP1966919A2 - Systeme et procede de communication - Google Patents

Systeme et procede de communication

Info

Publication number
EP1966919A2
EP1966919A2 EP06711343A EP06711343A EP1966919A2 EP 1966919 A2 EP1966919 A2 EP 1966919A2 EP 06711343 A EP06711343 A EP 06711343A EP 06711343 A EP06711343 A EP 06711343A EP 1966919 A2 EP1966919 A2 EP 1966919A2
Authority
EP
European Patent Office
Prior art keywords
parameter
scattered
transmission
bit
burst
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP06711343A
Other languages
German (de)
English (en)
Other versions
EP1966919A4 (fr
Inventor
Zion Hadad
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Individual
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Publication of EP1966919A2 publication Critical patent/EP1966919A2/fr
Publication of EP1966919A4 publication Critical patent/EP1966919A4/fr
Withdrawn legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J4/00—Combined time-division and frequency-division multiplex systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2602—Signal structure
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J7/00—Multiplex systems in which the amplitudes or durations of the signals in individual channels are characteristic of those channels

Definitions

  • This invention relates to communication systems and methods, and more particularly to such systems and methods using FEC blocks.
  • the OFDMA PHY uses a two-dimensional allocation method (in the frequency and the time domains) in order to allocate slots for transmission.
  • FIG. 1 An example for a possible transmission frame can be seen in Fig. 1, wherein different bursts in the DL are shown in different shades of gray. The same method may be used in the UL as well.
  • Each burst may contain several FEC blocks; a FEC block is the basic entity, which is processed, in the encoding chain.
  • a possible encoding chain using the convolutional encoder, uses a bit Interleaver as one of the chain processing elements or any other FEC encoding needs Interleaver which may appear in the byte level or/and symbol level or/and bit level as for example we have in DVB-T.
  • bit Interleaver definition is given in the standard and follows the following definitions, for example 802.16d OFDMA: — P 1 —
  • All encoded data bits shall be interleaved by a block interleaver with a block size corresponding to the number of coded bits per the encoded block size N cbps as set in 8.4.9.2.
  • the interleaver is defined by a two-step permutation. The first ensures that adjacent coded bits are mapped onto nonadjacent subcarriers. The second permutation insures that adjacent coded bits are mapped alternately onto less or more significant bits of the constellation, thus avoiding long runs of lowly reliable bits.
  • N cpc be the number of coded bits per subcarrier, i.e., 2, 4 or 6 for QPSK, 16-QAM or 64-QAM, respectively.
  • s N cpc /2.
  • k be the index of the coded bit before the first permutation
  • m k bethe index of that coded bit after the first and before the second permutation
  • lety' k be the index after the second permutation, just prior to modulation mapping
  • d be the modulo used for the permutation.
  • the second permutation is defined by the formula:
  • the de-intef leaver which performs the inverse operation, is also defined by two permutations, within a received block of N ebfS bits, let/ be the index of a received bit before the first permutation: rri j be the index of that bit after the first and before the second permutation; and let A / be the index of that bit after the second permutation, just prior to delivering the block to the decoder.
  • the first permutation is defined by the formula:
  • the second permutation is defined by the formula:
  • the first permutation in the de-interleaver is the inverse of the second permutation in the interleaver, and conversely.
  • This Interleaver and the OFDMA permutations in the different modes such as PUSC, FUSC, OFUSC, AMC - these are different ways to scatter or/and grouping of the subcarriers in time or/and in frequency in the transmitted frame) can be improve the results with a very small minimal distance between the interleaved bits .
  • Figs. 1 - 4 illustrate an example for a possible transmission frame
  • FIG. 5 - 7 detail, in table format, data to be used in preferred embodiments of the invention
  • FIG. 8 - 10 detail methods for implementing the invention - S -
  • Figs. 1 - 2 illustrate an example for a possible transmission frame. Different bursts in the DL are shown in different shades of gray or are enclosed within rectangles therein.
  • a bi-dimensional transmission is detailed in the time/frequency space, with frequency axis 11 indicating subchannels, and time axis including the stages downlink (DL) 12 and uplink (UL) 13.
  • the frame includes a preamble 21, DL and UL map 22, bursts 23, 24, 25, 26, 27 and 28.
  • Table 1 (Fig. 5) illustrates examples of embodiments of the present invention, wherein the parameter d is devised as a result of manipulating the "d" parameter of the formula per modulation and encoded block.
  • the Table shows such an example that apply to the current 802.16d ( 2004 ) for the "d" parameter, this optimization results in a high minimal-distance between the interleaved bits, and an improved performance of the link.
  • This extra optimization per FEC block will improve the system in case of burst errors which hit part of the FEC block that may caused by other cell, sectors interferers or by separate or combination of frequency/time fading which may create a frequency selective fading (holes) which are moving in time relative to the Doppler caused by the speed of the mobile or any other reasons .
  • This Multi-parameter d or any scattered spread parameter can be applied to another level , for example for symbol , byte and bit interleaves which may optimize for different FEC method like block code RS, TPC, LDPC etc., or covolutional codes like CC, CTC etc.
  • An improvement in the above invention may include a closed loop method: When mobile or fixed user detects that the scattered parameter are not good for the location of the scattered subcarrier hits by interference that randomly hit sequence of adjacent bits in the block code that reduce the code capability, the Mobile when detect this situation can ask the base for a parameter change which will break the sequence.
  • any repetition code, ARQ code or HARQ may change the scattered parameter by selecting for each transmission a different set of scattered parameters, which effectively will give the new system and method desirable frequency hopping and time hopping results in two level of diversity.
  • the OFDMA PHY defined: For example, within the IEEE802.16d/e standard and DVB-RCT ETSI standard uses a two-dimensional allocation method (in the frequency and the time domains) in order to allocate slots for transmission, an example for a possible transmission frame can be seen in Figs. 3 - 4.
  • a bi-dimensional transmission is detailed in the time/frequency space, with frequency axis 11 indicating subchannels, and time axis including the stages downlink (DL) 12 and uplink (UL) 13.
  • the frame includes a preamble 21, DL and UL map 22, bursts 23, 24, 25, 26, 27 and 28.
  • Each burst may contain several FEC blocks; a FEC block is the basic entity, which is processed, in the encoding chain.
  • a possible encoding chain using the convolutional encoder, uses a bit Interleaver as one of the chain processing elements or any other FEC encoding needs Interleaver which may appear in the byte level or/and symbol level or/and bit level as, for example, we have in DVB-T.
  • bit Interleaver definition is given in the standard and follows the following definitions for example 802.16d OFDKIA as detailed above.
  • the invention may be used in a system such as CDMA, SC, OFDM, OFDMA, etc.
  • parameter d used for all blocks
  • the bit Interleaver may use more than one constant parameter (named "d", and it equals for example 16 in 802.16), in order to perform its inner permutations.
  • the present invention implements this new innovative concept by manipulating the "d" parameter of the formula per modulation and encoded block, the following table shows such an example that apply to the current 802.16d (2004) for the "d" parameter.
  • Yet another method will be to optimize each transmission type (depending on the mode used, modulation, and number of slots) with its own unique parameter achieving optimal performance for each transmission' type.
  • This extra optimization per FEC block will improve the system in case of burst errors which hit part of the FEC block that may caused by other cell, sectors interferers or by separate or combination of frequency/time fading which may create a frequency selective fading (holes) which are moving in time relative to the Doppler caused by the speed of the mobile or any other reasons .
  • This Multi-parameter d or any scattered spread parameter can be applied to other level like symbol, byte and bit interleaves which may optimize for different FEC method like block code RS, TPC, LDPC etc. or covolutional codes like CC, CTC etc.
  • the method includes ( See Fig . 8 ) :
  • An improvement for the above invention could be close loop method when mobile or fixed user detects that the scattered parameter are not good for the location of the scattered subcarrier hits by interference that randomly hit sequence of adjacent bits in the block code that reduce the code capability.
  • the Mobile when detect this situation can ask the base for parameter change which will break the sequence for example we can have two different d per FEC block.
  • the method includes (See Fig. 9):
  • the base may base answer, if possible, with a parameter change which will break the sequence.
  • any repetition code, ARQ code or HARQ may change the scattered parameter by selecting, for each transmission, a different set of scattered parameter ARQ can combined CL Scattering by incorporate scattered parameter number as part of the ARQ ACK/NACK which effectively will give us controlled close loop frequency hopping and time hopping results in two level of diversity.
  • the method includes (See Fig. 10):
  • OLL Open Loop
  • Yet another method will be to optimize each transmission type (depending on the mode used, modulation and transmission slot format) with its own unique parameter, achieving optimal performance for each transmission type.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)

Abstract

Dans un système de type CDMA, SC, OFDM, OFDMA, etc., le profit des deux inventions permet de calculer et d'utiliser le paramètre d pour tous les blocs. L'entrelaceur de bits utilisent à paramètre constant (appelé 'd', et il est égal à 16, par exemple, dans 802.16) afin d'effectué ses permutations internes. Pour obtenir de meilleures performances, on manipule le paramètre 'd' de la formule par modulation et un bloc codé utilisant des données à partir d'une table. L'invention porte également sur un type d'application avec le paramètre courant 802.16d (2004) pour le paramètre 'd'.
EP06711343A 2005-03-25 2006-03-26 Systeme et procede de communication Withdrawn EP1966919A4 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
IL16767705 2005-03-25
PCT/IL2006/000374 WO2006100683A2 (fr) 2005-03-25 2006-03-26 Systeme et procede de communication

Publications (2)

Publication Number Publication Date
EP1966919A2 true EP1966919A2 (fr) 2008-09-10
EP1966919A4 EP1966919A4 (fr) 2012-05-09

Family

ID=37024232

Family Applications (1)

Application Number Title Priority Date Filing Date
EP06711343A Withdrawn EP1966919A4 (fr) 2005-03-25 2006-03-26 Systeme et procede de communication

Country Status (4)

Country Link
EP (1) EP1966919A4 (fr)
JP (1) JP2008537860A (fr)
KR (1) KR20080016541A (fr)
WO (1) WO2006100683A2 (fr)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105095862B (zh) * 2015-07-10 2018-05-29 南开大学 一种基于深度卷积条件随机场的人体动作识别方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998018218A1 (fr) * 1996-10-18 1998-04-30 Telefonaktiebolaget Lm Ericsson (Publ) Procede de multiplexage de flux d'informations paralleles dans un systeme amcr
US20040028004A1 (en) * 2002-08-07 2004-02-12 Hiroshi Hayashi Radio communication system with adaptive interleaver

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5946357A (en) * 1997-01-17 1999-08-31 Telefonaktiebolaget L M Ericsson Apparatus, and associated method, for transmitting and receiving a multi-stage, encoded and interleaved digital communication signal

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998018218A1 (fr) * 1996-10-18 1998-04-30 Telefonaktiebolaget Lm Ericsson (Publ) Procede de multiplexage de flux d'informations paralleles dans un systeme amcr
US20040028004A1 (en) * 2002-08-07 2004-02-12 Hiroshi Hayashi Radio communication system with adaptive interleaver

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
LEI S W ET AL: "Adaptive interleaving for OFDM in TDD systems", IEE PROCEEDINGS : COMMUNICATIONS, INSTITUTION OF ELECTRICAL ENGINEERS, GB, vol. 148, no. 2, 17 April 2001 (2001-04-17), pages 77-80, XP006016597, ISSN: 1350-2425, DOI: 10.1049/IP-COM:20010071 *
See also references of WO2006100683A2 *
YONGHUI LI ET AL: "Adaptive interleaver based on the measurment of doppler shift in fading channel", VEHICLE ELECTRONICS CONFERENCE, 2001. IVEC 2001. PROCEEDINGS OF THE IE EE INTERNATIONAL SEPT. 25-28, 2001, PISCATAWAY, NJ, USA,IEEE, 25 September 2001 (2001-09-25), pages 233-236, XP010565623, ISBN: 978-0-7803-7229-0 *

Also Published As

Publication number Publication date
EP1966919A4 (fr) 2012-05-09
KR20080016541A (ko) 2008-02-21
WO2006100683A2 (fr) 2006-09-28
WO2006100683A3 (fr) 2009-04-30
JP2008537860A (ja) 2008-09-25

Similar Documents

Publication Publication Date Title
EP1533965B1 (fr) Dispositif et procédé de contrôle d'adaptation de modulation et codage dans un système de communication de multiplexage par répartition en fréquences orthogonales
US7012883B2 (en) Rate selection for an OFDM system
US8527855B2 (en) Interleaving and parsing for MIMO-OFDM systems
US20060107171A1 (en) Interleaver and de-interleaver systems
US9166741B2 (en) OFDM transmitter with variable code block interleaver and method for OFDM communications with variable code block sizes
EP1964283B1 (fr) Systeme d'entrelacement ameliore pour norme ieee 802.11n
KR100754191B1 (ko) Ｏｆｄｍ ｍｉｍｏ 시스템을 위한 개선된 인터리버 및 파서
US7660232B2 (en) Interleaver design with column skip for IEEE 802.11n standard
EP1517499A2 (fr) Dispositif et procédé pour transmettre et recevoir des données de paquet à haut débit dans un systéme de communication mobile
EP1819079B1 (fr) Appareil d'entrelacement et procede d'entrelacement
US7729438B2 (en) Interleaver design for IEEE 802.11n standard
US7681092B2 (en) Systems and methods for interleaving and deinterleaving data in an OFDMA-based communication system
US9577863B2 (en) System and method for improved frequency/phase error tracking in high-speed high-frequency communication
EP2043290A2 (fr) Procédé et appareil de correspondance améliorée de taux de tampon circulaire pour systèmes MIMO-OFDM turbocodés sans fil
KR20090093800A (ko) 무선통신 시스템에서 ａｃｋ/ｎａｃｋ 신호 전송방법
US20060093059A1 (en) Interleaver and de-interleaver systems
EP1454466B1 (fr) Selection du debit pour un systeme ofdm
US8345781B2 (en) Channel quality assessment method in OFDM(A) communications and a corresponding system
WO2006100683A2 (fr) Systeme et procede de communication
EP2238703B1 (fr) Procédé de retransmission et de réception de paquets et dispositif utilisant ce procédé
Nakanishi et al. An OFDM based adaptive modulation scheme employing variable coding rate
WO2007075074A1 (fr) Procede et appareil de decodage de signaux de transmission dans un systeme de communication sans fil
Takaoka et al. MC-CDMA HARQ with variable spreading factor
Gacanin et al. Throughput of Type II HARQ-OFDM/TDM Using MMSE-FDE in a Multipath Channel.
DHAMOLE et al. RATE COMPATIBLE PUNCTURED TURBO-CODED HYBRID ARQ FOR OFDM SYSTEM

Legal Events

Date Code Title Description
APBK Appeal reference recorded

Free format text: ORIGINAL CODE: EPIDOSNREFNE

APBN Date of receipt of notice of appeal recorded

Free format text: ORIGINAL CODE: EPIDOSNNOA2E

APBV Interlocutory revision of appeal recorded

Free format text: ORIGINAL CODE: EPIDOSNIRAPE

PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20071101

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC NL PL PT RO SE SI SK TR

APBR Date of receipt of statement of grounds of appeal recorded

Free format text: ORIGINAL CODE: EPIDOSNNOA3E

R17D Deferred search report published (corrected)

Effective date: 20090430

A4 Supplementary search report drawn up and despatched

Effective date: 20120405

RIC1 Information provided on ipc code assigned before grant

Ipc: H04J 7/00 20060101AFI20120330BHEP

Ipc: H04L 27/26 20060101ALI20120330BHEP

Ipc: H04L 1/00 20060101ALI20120330BHEP

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20121002