WO2006100683A2 - Systeme et procede de communication - Google Patents

Systeme et procede de communication Download PDF

Info

Publication number
WO2006100683A2
WO2006100683A2 PCT/IL2006/000374 IL2006000374W WO2006100683A2 WO 2006100683 A2 WO2006100683 A2 WO 2006100683A2 IL 2006000374 W IL2006000374 W IL 2006000374W WO 2006100683 A2 WO2006100683 A2 WO 2006100683A2
Authority
WO
WIPO (PCT)
Prior art keywords
parameter
scattered
transmission
bit
burst
Prior art date
Application number
PCT/IL2006/000374
Other languages
English (en)
Other versions
WO2006100683A3 (fr
Inventor
Zion Hadad
Original Assignee
Zion Hadad
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 Zion Hadad filed Critical Zion Hadad
Priority to EP06711343A priority Critical patent/EP1966919A4/fr
Priority to JP2008502562A priority patent/JP2008537860A/ja
Publication of WO2006100683A2 publication Critical patent/WO2006100683A2/fr
Publication of WO2006100683A3 publication Critical patent/WO2006100683A3/fr

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'.
PCT/IL2006/000374 2005-03-25 2006-03-26 Systeme et procede de communication WO2006100683A2 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP06711343A EP1966919A4 (fr) 2005-03-25 2006-03-26 Systeme et procede de communication
JP2008502562A JP2008537860A (ja) 2005-03-25 2006-03-26 通信システム及び方法

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
IL167677 2005-03-25
IL16767705 2005-03-25

Publications (2)

Publication Number Publication Date
WO2006100683A2 true WO2006100683A2 (fr) 2006-09-28
WO2006100683A3 WO2006100683A3 (fr) 2009-04-30

Family

ID=37024232

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IL2006/000374 WO2006100683A2 (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)

Cited By (1)

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

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5831978A (en) * 1996-10-18 1998-11-03 Telefonaktiebolaget L M Ericsson Publ. Method for multiplexing of parallel information streams in a CDMA system
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
US7289459B2 (en) * 2002-08-07 2007-10-30 Motorola Inc. Radio communication system with adaptive interleaver

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of EP1966919A4 *

Cited By (2)

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

Also Published As

Publication number Publication date
WO2006100683A3 (fr) 2009-04-30
EP1966919A4 (fr) 2012-05-09
KR20080016541A (ko) 2008-02-21
EP1966919A2 (fr) 2008-09-10
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
US8527855B2 (en) Interleaving and parsing for MIMO-OFDM systems
US7020073B2 (en) Rate selection for an OFDM system
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
CN108206727A (zh) 数据编码和交织方法以及无线站点
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
EP1966919A2 (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
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2008502562

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

WWW Wipo information: withdrawn in national office

Ref document number: DE

WWE Wipo information: entry into national phase

Ref document number: 8152/DELNP/2007

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 1020077024494

Country of ref document: KR

NENP Non-entry into the national phase

Ref country code: RU

WWW Wipo information: withdrawn in national office

Ref document number: RU

WWE Wipo information: entry into national phase

Ref document number: 2006711343

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2006711343

Country of ref document: EP