CN101594212A - The data repeating method and the device thereof that adopt interlacing rule to reset in the communication system - Google Patents

The data repeating method and the device thereof that adopt interlacing rule to reset in the communication system Download PDF

Info

Publication number
CN101594212A
CN101594212A CNA2008100383592A CN200810038359A CN101594212A CN 101594212 A CN101594212 A CN 101594212A CN A2008100383592 A CNA2008100383592 A CN A2008100383592A CN 200810038359 A CN200810038359 A CN 200810038359A CN 101594212 A CN101594212 A CN 101594212A
Authority
CN
China
Prior art keywords
data
retransmission
handled
deinterleaving
symbol
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.)
Granted
Application number
CNA2008100383592A
Other languages
Chinese (zh)
Other versions
CN101594212B (en
Inventor
徐朝军
韩锋
郑武
沈钢
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.)
Nokia Shanghai Bell Co Ltd
Original Assignee
Alcatel Lucent Shanghai Bell Co Ltd
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 Alcatel Lucent Shanghai Bell Co Ltd filed Critical Alcatel Lucent Shanghai Bell Co Ltd
Priority to CN2008100383592A priority Critical patent/CN101594212B/en
Priority to PCT/CN2009/000540 priority patent/WO2009143693A1/en
Publication of CN101594212A publication Critical patent/CN101594212A/en
Application granted granted Critical
Publication of CN101594212B publication Critical patent/CN101594212B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

The present invention proposes a kind of improvement HARQ scheme of low complex degree.According to technical scheme of the present invention, in each time of the data block that a receiving demodulation is made mistakes retransmits, all adopt different interlacing rules to carry out interleaving treatment at every turn, and keep identical symbol-modulated to handle.According to a preferred embodiment of the invention, in each time of the data block that a receiving demodulation is made mistakes retransmits, all adopt different interlacing rules to carry out interleaving treatment at every turn, and keep identical symbol-modulated to handle and subcarrier mapping processing, so that this data block can obtain the effect that is equal to Constellation Rearrangement diversity and frequency diversity when receive merging, thereby improved the performance of HARQ technology.Compare with existing other modified models HARQ technology, this preferred embodiment is fairly simple on hardware is realized.

Description

The data repeating method and the device thereof that adopt interlacing rule to reset in the communication system
Technical field
The present invention relates to mix automatic repeat requests (HARQ) technology, relate in particular to the data repeating method and the device thereof that adopt interlacing rule to reset in the communication system.
Background technology
Adopt error-control technique in order to improve signal transfer quality, guarantee information reliability in the communication system.Traditional error-control technique comprises that forward error correction (FEC) and error detection add automatic repeat requests (ARQ).The FEC technology is carried out error correction according to receiving in the data redundant information, and characteristics are " error correction, do not retransmit ".The ARQ technology relies on error code to detect and re-send request may ensures signal quality, and characteristics are " only re-transmission, not error correction ".
In the communication system that possesses the high-speed data service transmittability now, error-control technique more and more adopts automatic repeat requests (HARQ) technology of mixing.The HARQ technological synthesis advantage of FEC and ARQ, be a kind of error control method that FEC and ARQ combine.Adopt when communication system under the situation of HARQ technology, receiving terminal data block of request transmitting terminal retransmits erroneous fast when exceeding self error correcting capability, the therefore variation of adaptive channel condition automatically, and insensitive to measure error and time delay.The HARQ realization mechanism is divided three classes traditionally:
First kind HARQ (HARQ Type I) be traditional ARQ again, and receiving terminal at first carries out error correction to packet, if wrong can not the correction just sends the packet repeat requests, abandons error data packets simultaneously.Use identical forward error correction coding during re-transmission, redundant information is constant.The Chase merging has been done improvement to a certain degree to first kind HARQ, does not abandon error data packets, but stores, the data that to repeatedly be transmitted earlier by decoder at receiving terminal are by the noise Ratio Weighted addition, be that high specific merges (MRC), decode again, thereby obtain the time diversity gain.
The second class HARQ (HARQ Type II) belongs to the ARQ mechanism of the increase redundancy (IR) of full redundancy mode.Its re-transmission does not comprise systematic bits information, just carries new redundant information and helps decoding, merges with the information of before having received at receiving terminal to form the stronger forward error correction of error correcting capability, and error rate is further reduced.The redundant information version is produced by some coding hole knockouts.
The 3rd class HARQ (HARQ Type III) is partial redundance HARQ again, also belongs to the increase redundancy scheme.The data that receiver will repeatedly transmit are decoded after merging.Comprise redundancy and systematic bits in the data retransmission simultaneously, can self-demarking code.Because systematic bits is very big to the influence of decoding, if noise and interference ratio are bigger in the system, make that the data corruption of transmission is very serious for the first time, even increase redundant information so, packet also is difficult to decoding.In this case, the data retransmission self-demarking code will make systematic function be improved.The 3rd class HARQ can regard the combination of preceding two classes as.
Exist in the prior art and many HARQ is improved to improve the technical scheme of HARQ technical performance.
Prior art 1, U.S. Patent application US20070230613A1 rearranges signal constellation which to obtain the constellation rearrangement diversity, to improve the performance of HARQ technology during by each re-transmission.
Prior art 2, U.S. Patent application US20050207345A1 rearranges the signal carrier subclass to obtain frequency diversity gain, to improve the performance of HARQ technology during by each re-transmission.
Prior art 3, " Performance Evaluation (Performance Evaluation of Hybrid ARQSchemes of 3GPP LTE OFDMA System; PIMRC 2007) that mixes retransmission mechanism in the 3GPP LTE OFDMA system " that people such as K.C.Beh propose, reselect bit-sign map rule and subcarrier mapping ruler during by each re-transmission to obtain constellation rearrangement diversity and frequency diversity simultaneously, to improve the performance of HARQ technology.
Fig. 1 shows the system block diagram of above-mentioned sending ending equipment of the prior art, and above-mentioned these prior aries all can be improved the performance of HARQ technology, but also exists shortcomings such as implementation complexity.
Summary of the invention
For solving above-mentioned the problems of the prior art, the present invention proposes a kind of improvement HARQ scheme of low complex degree, can obtain the effect that is equal to Constellation Rearrangement diversity and frequency diversity when merging retransmitting by when the error data bag retransmits, changing interlacing rule, thereby improve the performance of HARQ technology.For achieving the above object:
According to a first aspect of the invention, provide a kind of and in the transmitting apparatus of communication network, be used for data retransmission method, wherein, may further comprise the steps: a. adopts with the data that need to retransmit and at least once transmits the different interlacing rule of interlacing rule that is adopted in the one or many transmission in front, the described data that need to retransmit are carried out interleaving treatment, with the data retransmission after the acquisition interleaving treatment; B. the data retransmission after the described interleaving treatment is carried out the symbol-modulated all identical with the each transmission in front and handle, to obtain the data retransmission after symbol-modulated is handled; D. the data retransmission after described symbol-modulated being handled is sent to receiving equipment.
According to a second aspect of the invention, provide a kind of method that is used for data retransmission is received merging in the receiving equipment of communication network, it may further comprise the steps: i. receives the retransmission version from the described data retransmission of transmitting apparatus; Ii. the described retransmission version that receives is carried out the symbolic solution modulation all identical with the one or more versions of this data retransmission that receive before and handle, to obtain the retransmission version after the symbolic solution modulation is handled; Iii. the retransmission version after the interlacing rule of taking according to described transmitting apparatus is handled described symbolic solution modulation is carried out corresponding deinterleaving and is handled, to obtain the retransmission version after deinterleaving is handled, wherein, in the front one or many transmission of the interlacing rule that adopts of described transmitting apparatus and described data retransmission at least once to transmit the interlacing rule that is adopted different; Iv. the version information of carrying out after the retransmission version after described deinterleaving being handled is handled with one or more deinterleavings of the described data retransmission that receives before merges.
According to a third aspect of the invention we, a kind of data re-transmission device that is used for data re-transmission in the transmitting apparatus of communication network is provided, comprising: the interleaving treatment device, be used for adopting the data that retransmit with needs in front the different interlacing rule of interlacing rule that adopted of at least once transmission of one or many transmission the data that described needs retransmit are carried out interleaving treatment, with the data retransmission after the acquisition interleaving treatment; The symbol-modulated device is used for that the data retransmission after the described interleaving treatment is carried out the symbol-modulated all identical with the each transmission in front and handles, to obtain the data retransmission after symbol-modulated is handled; Dispensing device is used for the data retransmission after the described symbol-modulated processing is sent to receiving equipment.
According to a forth aspect of the invention, provide a kind of reception merging device that is used for data retransmission is received merging in the receiving equipment of communication network, it comprises: receiving system is used to receive the retransmission version from the described data retransmission of transmitting apparatus; Symbolic solution modulation device is used for that the described retransmission version that receives is carried out the symbolic solution modulation all identical with the one or more versions of this data retransmission that receive before and handles, to obtain the retransmission version after the symbolic solution modulation is handled; De-interleaving apparatus, retransmission version after the interlacing rule that is used for taking according to described transmitting apparatus is handled described symbolic solution modulation is carried out corresponding deinterleaving and is handled, to obtain the retransmission version after deinterleaving is handled, wherein, in the front one or many transmission of the interlacing rule that adopts of described transmitting apparatus and described data retransmission at least once to transmit the interlacing rule that is adopted different; Information consolidation device, the version information of carrying out after the retransmission version after described deinterleaving handled is handled with one or more deinterleavings of the described data retransmission that receives before merges.
According to a fifth aspect of the invention, provide a kind of transmitting apparatus that is used for communication network, it comprises the described data re-transmission device of third aspect present invention.
According to a sixth aspect of the invention, provide a kind of receiving equipment that is used for communication network, it comprises that the described reception of fourth aspect present invention merges device.
Compared with prior art, technical scheme provided by the present invention is mainly improved interleaver and the deinterleaver that is adopted in the equipment in the communication network, thereby realizes that cost is more reasonable.According to a specific embodiments of the present invention, only change interlacing rule at every turn when retransmitting and when retransmit merging, to obtain the effect that is equal to Constellation Rearrangement diversity and frequency diversity, thereby improved the performance of HARQ technology by the error data bag.According to another specific embodiments of the present invention, the interlacing rule that the interlacing rule that it adopted is adopted in can compatible existing IEEE802.16e agreement.Other characteristics of the present invention will become more clear in the description below in conjunction with preferred embodiment.
Description of drawings
By reading the following detailed description of doing with reference to accompanying drawing to non-limiting example, other features, objects and advantages of the present invention will become more obvious.
Fig. 1 shows the system block diagram of several sending ending equipments of the prior art;
Fig. 2 shows and is used for the data retransmission method flow chart according to a specific embodiment of the present invention in the transmitting apparatus of communication network;
Fig. 3 shows the method flow diagram that is used for data retransmission is received merging in the receiving equipment of communication network according to a specific embodiment of the present invention;
Fig. 4 shows the structure chart according to the data re-transmission device that is used for data re-transmission in the transmitting apparatus of communication network of a specific embodiment of the present invention;
Fig. 5 shows the structure chart that is used for data retransmission is received the acceptance merging device of merging in the receiving equipment of communication network according to a specific embodiment of the present invention;
Fig. 6 a, 6b, 6c are the systematic function simulated effect figure according to a specific embodiments of the present invention.
In the accompanying drawings, identical with similar Reference numeral is represented same or analogous device or method step.
Embodiment
In order to understand the present invention better, be described further below in conjunction with specific embodiments of the invention, but it does not limit the present invention.
Based on prior art, in the communication system, the data after transmitting apparatus is handled chnnel coding are carried out the piecemeal processing, and each data block sends to receiving equipment after interleaving treatment and other processing.The most frequently used interleaving mode is that matrix interweaves, and is about to codeword sequence (data block) after the chnnel coding matrix that to insert a size line by line be m * n, after matrix fills up, reads by row again.Equally, the deinterleaver of receiving equipment pursues the matrix that row are inserted m * n with the signal that receives, and reads line by line after filling up again, and is sent to decoder then and decodes.Like this, the continuous burst error in the channel is deinterlaced device and is divided into a plurality of isolated mistakes, thereby can play the purpose of eliminating burst error.If during the data block that receiving equipment can't correctly recover to receive, it will send take defeat message or retransmission request message, transmitting apparatus will retransmit this data block after receiving this message.
Fig. 2 shows and is used for the data retransmission method flow chart according to a specific embodiment of the present invention in the transmitting apparatus of communication network.Below with reference to prior art this flow process is described in detail.
Data re-transmission in the communication network among the present invention can be based on prior art, comes re-transmitting data block by transmitting apparatus according to take defeat message or retransmission request message from receiving equipment; Perhaps receiving equipment can't correctly recover to receive data block the time continue to wait for, if transmitting apparatus is sending the reception feedback message of not receiving in the stipulated time after the data block from receiving equipment, transmitting apparatus just is defaulted as this transmission of data blocks failure and retransmits this data block.
At first, in step S11, transmitting apparatus adopts and the data that need the to retransmit different interlacing rule of interlacing rule that adopted of at least once transmission in the one or many transmission in front, the described data that need to retransmit is carried out interleaving treatment, with the data retransmission after the acquisition interleaving treatment.
Then, in step S12, the data retransmission of transmitting apparatus after to described interleaving treatment carries out the symbol-modulated all identical with the each transmission in front to be handled, to obtain the data retransmission after symbol-modulated is handled.The symbol-modulated is here handled the bit that refers in the multi-system digital modulation to sign map, and based on prior art, the multi-system modulation system that can adopt comprises M-PSK (heterogeneous keying), M-QAM (M-ary orthogonal amplitude modulation(PAM)) etc.With the 16QAM with 16 constellation point is example, and its each constellation point is represented a kind of vector state, and per 4 bits have been stipulated a kind of vector state, and therefore, each 16QAM symbol can transmit 4 Bit data information.All identical symbol-modulated was handled when the data retransmission of transmitting apparatus after to described interleaving treatment carried out transmitting with the front at every turn, promptly was meant when data retransmission transmits at every turn, kept 4 bits constant corresponding to the mapping ruler of each symbol among the 16QAM.
At last, in step S14, the data retransmission after transmitting apparatus will be handled is sent to receiving equipment.
Below in conjunction with prior art above-mentioned steps S11 is elaborated.Interleaving treatment in the technical scheme of the present invention is based on that matrix interweaves.In existing HARQ technology, great majority all adopt identical interlacing rule in the repeatedly transmission of transmitting apparatus to a certain data block, and the repeatedly transmission here comprises that the transmission first of this data block and possible one or many retransmit.And in the present invention, transmitting apparatus is when retransmitting a data block, its adopt with the data block that need to retransmit in front the different interlacing rule of the interlacing rule that adopted of at least once transmission in the one or many transmission the described data block that needs to retransmit is carried out interleaving treatment, to obtain the data retransmission after the interleaving treatment.For example, when transmitting apparatus sends a certain data block first, adopt first interlacing rule that it is carried out interleaving treatment; When this data block needs to retransmit for some reason, when transmitting apparatus retransmitted this data block that is sends this data block for the second time in the first time, adopt second interlacing rule that is different from first interlacing rule that it is carried out interleaving treatment; Like this, this data block is in twice transmission after the interleaving treatment, its sequences of code bits occurred in sequence variation, after symbol-modulated processing identical among the step S12, receiving equipment is receiving this twice data block transmitted and is carrying out can obtaining the diversity that is equal to Constellation Rearrangement when information merges after deinterleaving is handled, thereby has improved the performance of HARQ technology.When receiving equipment still can't correctly recover this data block and when need retransmitting, transmitting apparatus is when retransmitting this data block that is sending this data block for the third time for the second time, can adopt first interlacing rule or second interlacing rule that it is carried out interleaving treatment, perhaps can also adopt with first and second interlacing rule the 3rd interlacing rule all inequality it is carried out interleaving treatment.In each possible thereafter time of this data block retransmitted, transmitting apparatus and receiving equipment were similar to the processing in its processing carried out and the above-mentioned second time of the re-transmission, do not repeat them here.
Preferably, transmitting apparatus repeatedly all adopts different interlacing rules in the transmission to a certain data block, the repeatedly transmission here comprises that the transmission first of this data block and possible one or many retransmit, that is transmitting apparatus is when retransmitting a data block, it adopts the interlacing rule interlacing rule all inequality that is adopted in the one or many transmission in front with the data that need to retransmit that the described data that need to retransmit are carried out interleaving treatment in step S11, to obtain the data retransmission after the interleaving treatment.
Particularly, transmitting apparatus can be determined in certain transmission in the following ways to the described interlacing rule that data adopted that need to retransmit: transmitting apparatus need to determine the number of retransmissions information of the data block that retransmits, and in above-mentioned steps S11, determine that based on this number of retransmissions information this retransmits the interlacing rule that is adopted, and adopt this interlacing rule that the described data that need to retransmit are carried out interleaving treatment.The number of retransmissions information here in order to which time that to indicate this re-transmission be this data block retransmits.This number of retransmissions information can be informed transmitting apparatus by retransmission request message by receiving equipment, also can be that transmitting apparatus is determined according to this locality transmission record.
More specifically, the interlacing rule that is adopted here writes an interleaver matrix in order line by line according to the data that its physical significance can be described as following steps: I1. and will need to retransmit; I2. each line data to described interleaver matrix carries out cyclic shift respectively, and to obtain the interleaver matrix after row is shifted, the figure place of wherein said cyclic shift is determined according to described number of retransmissions information; I3. each columns with the interleaver matrix after the described row displacement divides into groups according to every s is individual in order, and the data bit number that each symbol comprised during wherein s handled according to symbol-modulated described in the step S12 determines that each columns is the integral multiple of s according to length; I4. each grouped data in each columns certificate of the interleaver matrix after the described grouping is carried out cyclic shift, the figure place of cyclic shift is determined according to the sequence number of the row under this grouped data; I5. the data in the interleaver matrix after the described grouping cyclic shift are read by row in order.
Above the process that is used for data re-transmission in the transmitting apparatus of communication network according to a specific embodiment of the present invention shown in Fig. 2 is had been described in detail.According to a preferred embodiment of the present invention, technique scheme can also be used for the multi-carrier communication network, and wireless multi-carrier communications network especially for example adopts the wireless network of OFDM technology.At this moment, be used for the basis of data retransmission method in the transmitting apparatus at flow chart shown in Figure 2, also should comprise step S13 after step S12, the data retransmission after described acquisition symbol-modulated is handled carries out the subcarrier mapping to be handled, to obtain the data retransmission after the subcarrier mapping is handled; At last, in step S14, the data retransmission after transmitting apparatus is handled the subcarrier mapping is sent to described receiving equipment.
Subcarrier mapping among the above-mentioned steps S13 is handled, and promptly is meant after the symbol-modulated processing of data block in completing steps S12 that needs to send, and each allocation of symbols is handled to the mapping of each subcarrier.Transmitting apparatus can adopt subcarrier mapping processing different when sending this data block first when for the first time retransmitting a data block, so that receiving equipment is receiving this twice data block transmitted and carrying out can also obtaining the frequency diversity effect when information merges, thereby improved the performance of HARQ technology after deinterleaving is handled.When receiving equipment still can't correctly recover this data block and when need retransmitting, transmitting apparatus when retransmitting this data block that is sending this data block for the third time for the second time, can adopt with preceding twice transmission in different subcarrier mapping handle.In each possible thereafter time of this data block retransmitted, transmitting apparatus all can adopt different subcarrier mappings to handle to this data block.
Preferably, transmitting apparatus is in the repeatedly transmission to a certain data block, each identical symbol-modulated processing and identical subcarrier of all adopting shines upon processing, and all adopt different interlacing rules that this data block is carried out interleaving treatment at every turn, the repeatedly transmission here comprises that the transmission first of this data block and possible one or many retransmit.Like this, this data block in each time transmission after interleaving treatment, variation has taken place in the order of its sequences of code bits in each time transmission, through symbol-modulated identical among the step S12 handle and step S13 in after the identical subcarrier mapping processing, receiving equipment is receiving these data block transmitted and is carrying out can obtaining the diversity that is equal to mutually with Constellation Rearrangement diversity and frequency diversity when information merges after deinterleaving is handled, thereby has improved the performance of HARQ technology.For achieving the above object, the interlacing rule that this data block is adopted when each time sends need be through special design.
Particularly, be example with aforementioned interlacing rule, will describe a kind of design that is used for the interlacing rule of the preferred embodiment in detail according to the pairing step of its physical significance I1 to I5 below.Such as but not limited to, communication network adopts the OFDM technology, and digital modulation mode adopts M-QAM modulation (for example 16QAM, 64QAM).The data bit number of the data block of the required transmission of transmitting apparatus is data bit number that each symbol comprised during described symbol-modulated was handled and the integral multiple of distributing to the minimum sub-carrier number purpose product of this transmitting apparatus.The size of the described interleaver matrix product of columns (line number with) is identical with the data bit number of the data block that needs to send.Wherein s described in the step I3 be taken as described symbol-modulated handle in half of the data bit number that comprises of each symbol.The columns of described interleaver matrix is taken as the described minimum sub-carrier number purpose factor, and then its line number is the even-multiple of s.Wherein among the step I2, the figure place of described cyclic shift is the product based on the number of retransmissions factor and a cyclic shift factor of described number of retransmissions information, and when the s value is not 1, the described cyclic shift factor is a positive integer relatively prime with s; When for example system adopted the 16QAM modulation, the s value was 2, and the described cyclic shift factor should be with 2 relatively prime; If system both can adopt 16QAM modulation also can adopt the 64QAM modulation, the s value can be 2 and also can be 3, and the then described cyclic shift factor should be with 2,3 all relatively prime.Wherein among the step I4, the figure place of the cyclic shift of described each grouped data is the ordering number in all row that are listed in described interleaver matrix under this grouped data.
In the above-mentioned interlacing rule, the s among the step I3 can also be taken as the data bit number that each symbol comprises in the symbol-modulated processing.Like this, when the data bit number that comprises when each symbol in the digital modulation mode that is adopted in the communication system was odd number (for example adopting the 32QAM modulation), this interlacing rule stood good.
Fig. 3 shows the method flow diagram that is used for data retransmission is received merging in the receiving equipment of communication network according to a specific embodiment of the present invention.Below with reference to prior art this flow process is described in detail.
At first, in step S21, receiving equipment receives the retransmission version from the described data retransmission of transmitting apparatus.
Then, in step S23, receiving equipment carries out the symbolic solution modulation all identical with the one or more versions of this data retransmission that receive before to the described retransmission version that receives to be handled, to obtain the retransmission version after the symbolic solution modulation is handled.
Then, in step S24, retransmission version after the interlacing rule that receiving equipment is taked according to described transmitting apparatus is handled described symbolic solution modulation is carried out corresponding deinterleaving and is handled, to obtain the retransmission version after deinterleaving is handled, wherein, in the front one or many transmission of the interlacing rule that adopts of described transmitting apparatus and described data retransmission at least once to transmit the interlacing rule that is adopted different.
At last, in step S25, the version information of carrying out after the retransmission version after receiving equipment is handled described deinterleaving is handled with one or more deinterleavings of the described data retransmission that receives before merges.
Below in conjunction with prior art above-mentioned steps is elaborated.
In step S23, receiving equipment to the retransmission version of the data retransmission that receives carry out with transmitting apparatus in symbol-modulated handle corresponding symbolic solution modulation and handle, to obtain symbolic solution modulation retransmission version afterwards, the symbolic solution modulation of being carried out in the repeatedly reception back of this re-transmitting data block is handled and is all remained unchanged.
Then in step S24, receiving equipment adopts the corresponding deinterleaving rule of the interlacing rule of taking with transmitting apparatus to come that the retransmission version of re-transmitting data block after the symbolic solution modulation that receives carried out corresponding deinterleaving and handles, to obtain the retransmission version after deinterleaving is handled, wherein, in the front one or many transmission of the interlacing rule that adopts of described transmitting apparatus and described re-transmitting data block at least once to transmit the interlacing rule that is adopted different.Particularly, in each time of re-transmitting data block retransmitted, transmitting apparatus and receiving equipment were determined corresponding interlacing rule reconciliation interlacing rule according to the number of retransmissions information of data retransmission respectively.Preferably, in each time of re-transmitting data block retransmitted, the interlacing rule that transmitting apparatus adopted was all inequality, also was different from the interlacing rule that this data block is adopted in sending first; Correspondingly, it is all inequality that receiving equipment receives the deinterleaving rule that is adopted after the retransmission version of this data block in each time, also is different to receive the deinterleaving rule that is adopted after this data block first.Like this, this data block in adjacent twice transmission after interleaving treatment, variation has taken place in the order of its sequences of code bits in twice transmission, after identical symbol-modulated processing, receiving equipment is receiving this twice data block transmitted and is carrying out can obtaining the diversity that is equal to Constellation Rearrangement when information merges after deinterleaving is handled, thereby has improved the performance of HARQ technology.Above-mentioned number of retransmissions information can be that receiving equipment is determined according to the local reception record.In step S24, receiving equipment is determined the deinterleaving rule that it is required based on the number of retransmissions information of the retransmission version of its data retransmission of determining that receives, and adopts this deinterleaving rule that the retransmission version of data retransmission after the symbolic solution modulation is handled that receives carried out deinterleaving and handle.
More specifically, the deinterleaving rule that is adopted here can be described as following steps: DI1. according to its physical significance will need the data of deinterleaving to write a deinterleaving matrix by row in order; DI2. each columns with described deinterleaving matrix divides into groups according to every s is individual in order, and the data bit number that each symbol comprised during wherein s handled according to described symbolic solution modulation determines that each columns is the integral multiple of s according to length; DI3. each grouped data in each columns certificate of the deinterleaving matrix after the described grouping is carried out cyclic shift, with the deinterleaving matrix after the acquisition grouping cyclic shift, the figure place of wherein said cyclic shift is determined according to the sequence number of the row under described this grouped data; DI4. each line data to the deinterleaving matrix after the described grouping displacement carries out cyclic shift respectively, and to obtain the deinterleaving matrix after row is shifted, the figure place of wherein said cyclic shift is determined according to described number of retransmissions information; DI5. the data in the deinterleaving matrix after the described capable cyclic shift are read in order line by line.Wherein, the direction of displacement of each grouped data cyclic shift is opposite with the direction of displacement of corresponding grouped data cyclic shift in the transmitting apparatus interleaving treatment among the step DI3, and the direction of displacement of each line data cyclic shift is opposite with the direction of displacement of corresponding each line data cyclic shift in the transmitting apparatus interleaving treatment among the step DI4.
At last, in step S25, the version information of carrying out after the retransmission version after receiving equipment is handled described deinterleaving is handled with one or more deinterleavings of the described data retransmission that receives before merges.Particularly, the merging of the information among the step S25 can adopt Chase to merge.Based on prior art, after the information of receiving equipment in completing steps S25 merges, also will decipher and wait processing, if correctly recover the data block that transmitting apparatus sends, then receiving equipment sends a reception success message to transmitting apparatus; If can't recover the data block that transmitting apparatus sends, then receiving equipment sends take defeat a message or a retransmission request message to transmitting apparatus, does not perhaps send feedback message and waits for that according to a preconcerted arrangement transmitting apparatus retransmits this data block.
The process that is used for data retransmission being received merging in the receiving equipment of communication network to a specific embodiment of the present invention shown in Fig. 3 has been described in detail above.According to a preferred embodiment of the present invention, technique scheme can also be used for the multi-carrier communication network, and wireless multi-carrier communications network especially for example adopts the wireless network of OFDM technology.At this moment, be used in the receiving equipment data retransmission is received the basis of the method for merging at flow chart shown in Figure 3, after step S21, also should comprise step S22, the retransmission version of the described data retransmission that receives is carried out subcarrier separate the mapping processing, to obtain the retransmission version after subcarrier is separated the mapping processing.The subcarrier is here separated mapping and is handled corresponding to the mapping of the subcarrier in transmitting apparatus processing.According to the preferred embodiment, all adopt identical subcarrier mapping to handle in the repeatedly transmission of transmitting apparatus to a certain data block, and repeatedly all adopt different interlacing rules in the transmission the described of this data block, repeatedly transmission described here comprises that sending first of this data block and possible one or many retransmit.Like this, this data block in each time transmission after the interleaving treatment, its sequences of code bits occurred in sequence variation, through identical symbol-modulated handle and identical subcarrier mapping processing after send to receiving equipment; Receiving equipment is after receiving these data block transmitted, separate mapping processing and symbol de-maps processing through identical subcarrier, and after deinterleaving is handled, carry out to obtain the diversity that is equal to mutually with Constellation Rearrangement diversity and frequency diversity when information merges, thereby improved the performance of HARQ technology.For achieving the above object, the interlacing rule that this data block is adopted when each time sends is conciliate interlacing rule need be through special design.
Particularly, be example with aforementioned deinterleaving rule, will describe a kind of design that is used for the deinterleaving rule of the preferred embodiment in detail according to the pairing step of its physical significance DI1 to DI5 below.Such as but not limited to, communication network adopts the OFDM technology, and digital modulation mode adopts M-QAM modulation (for example 16QAM, 64QAM).The data bit number of the retransmission version of data retransmission after the symbolic solution modulation is each symbol data bit number that comprises and an integral multiple of distributing to the minimum sub-carrier number purpose product of described transmitting apparatus during described symbolic solution modulation is handled.The size of the deinterleaving matrix product of columns (line number with) is identical with the data bit number of this retransmission version.The data bit number that each symbol comprised during described symbolic solution modulation was handled is an even number.Wherein s described in the step DI2 be taken as the modulation of described symbolic solution handle in half of the data bit number that comprises of each symbol.Described deinterleaving matrix column number is the described minimum sub-carrier number purpose factor, and then its line number is the even-multiple of s.Wherein among the step DI3, the figure place of the cyclic shift of described each grouped data is the ordering number in all row that are listed in described deinterleaving matrix under this grouped data.Wherein among the step DI4, the figure place of described cyclic shift is the product based on the number of retransmissions factor and a cyclic shift factor of described number of retransmissions information; When the s value is not 1, it is a positive integer relatively prime with s with the relatively prime described cyclic shift factor of positive integer of s that the described cyclic shift factor is one; When for example system adopted the 16QAM modulation, the s value was 2, and the described cyclic shift factor should be with 2 relatively prime; If system both can adopt 16QAM modulation also can adopt the 64QAM modulation, the s value can be 2 and also can be 3, and the then described cyclic shift factor should be with 2,3 all relatively prime.
In the above-mentioned deinterleaving rule, the s among the step DI2 can also be taken as the data bit number that each symbol comprises in the symbolic solution modulation processing.Like this, when the data bit number that comprises when each symbol in the digital modulation mode that is adopted in the communication system was odd number (for example adopting the 32QAM modulation), this deinterleaving rule stood good.
Change example according to of the present invention another, in each time of re-transmitting data block retransmitted, transmitting apparatus was determined behind its interlacing rule that adopts this interlacing rule to be notified to receiving equipment; Receiving equipment is determined its corresponding deinterleaving rule according to this interlacing rule, and adopts this deinterleaving rule that the data block that receives is carried out deinterleaving and handle.
Fig. 4 shows the structure chart according to the data re-transmission device that is used for data re-transmission in the transmitting apparatus of communication network of a specific embodiment of the present invention.This data re-transmission device 10 typically is arranged among the transmitting apparatus 1 of communication network.As shown in Figure 4, this data re-transmission device 10 comprises interleaving treatment device 101, symbol-modulated device 102, subcarrier mapping device 103, dispensing device 104 and first definite device 105.Here for brevity, show the optional sub-device in many preferred embodiments in the drawings, those skilled in the art are according to the instruction of this specification, will be understood that wherein only interleaving treatment device 101, symbol-modulated device 102 and dispensing device 104 are to implement the necessary device of the present invention, other sub-devices are option means.
Below with reference to prior art the process that the data re-transmission device shown in Fig. 4 10 carries out data re-transmission is described in detail.
Data re-transmission in the communication network among the present invention can be based on prior art, comes re-transmitting data block by transmitting apparatus 1 according to take defeat message or retransmission request message from receiving equipment; Perhaps receiving equipment can't correctly recover to receive data block the time continue to wait for that if transmitting apparatus is not received the reception feedback message of the data block that sends out at the appointed time, transmitting apparatus just is defaulted as this transmission of data blocks failure and retransmits this data block.
At first, interleaving treatment device 101 adopts with the data that need to retransmit and at least once transmits the different interlacing rule of interlacing rule that is adopted in the one or many transmission in front, the described data that need to retransmit are carried out interleaving treatment, with the data retransmission after the acquisition interleaving treatment.
Then, the data retransmission after 102 pairs of described interleaving treatment of symbol-modulated device carries out the symbol-modulated all identical with the each transmission in front to be handled, to obtain the data retransmission after symbol-modulated is handled.The symbol-modulated is here handled the bit that refers in the multi-system digital modulation to sign map, and based on prior art, the multi-system modulation system that can adopt comprises M-PSK (heterogeneous keying), M-QAM (M-ary orthogonal amplitude modulation(PAM)) etc.With the 16QAM with 16 constellation point is example, and its each constellation point is represented a kind of vector state, and per 4 bits have been stipulated a kind of vector state, and therefore, every symbol of 16QAM can transmit 4 Bit data information.All identical symbol-modulated was handled when the data retransmission of transmitting apparatus after to described interleaving treatment carried out transmitting with the front at every turn, promptly was meant when data retransmission transmits at every turn, kept 4 bits constant corresponding to the mapping ruler of each symbol among the 16QAM.
At last, the data retransmission after dispensing device 104 will be handled is sent to receiving equipment.
It should be appreciated by those skilled in the art that in transmitting apparatus 1 transmission first of a data block and possible one or many re-transmission are preferably all finished by same device, and this device is data re-transmission device 10.That is to say that data re-transmission device 10 also is used for the transmission first of each data block.
Below in conjunction with prior art above-mentioned data re-transmission device 10 is elaborated.Interleaving treatment in the technical scheme of the present invention is based on that matrix interweaves.In existing HARQ technology, great majority all adopt identical interlacing rule in the repeatedly transmission of transmitting apparatus to a certain data block, and the repeatedly transmission here comprises that the transmission first of this data block and possible one or many retransmit.And in the present invention, data re-transmission device 10 in the transmitting apparatus 1 is when retransmitting a data block, its interleaving treatment device 101 adopt with the data that need to retransmit in front the different interlacing rule of the interlacing rule that adopted of at least once transmission in the one or many transmission the described data that need to retransmit are carried out interleaving treatment, with the data retransmission after the acquisition interleaving treatment.For example, when data re-transmission device 10 sent a certain data block first, interleaving treatment device 101 adopted first interlacing rule that it is carried out interleaving treatment; When this data block needs to retransmit for some reason, when data re-transmission device 10 retransmitted this data block that is sends this data block for the second time in the first time, adopt second interlacing rule that is different from first interlacing rule that it is carried out interleaving treatment by interleaving treatment device 101; Like this, this data block in twice transmission after interleaving treatment, its sequences of code bits occurred in sequence variation, carry out after identical symbol-modulated handles and send through symbol-modulated device 102, receiving equipment is receiving this twice data block transmitted and is carrying out can obtaining the diversity that is equal to Constellation Rearrangement when information merges after deinterleaving is handled, thereby has improved the performance of HARQ technology.When receiving equipment still can't correctly recover this data block and when need retransmitting, transmitting apparatus 1 is when retransmitting this data block that is sending this data block for the third time for the second time, adopt first interlacing rules or second interlacing rule that it is carried out interleaving treatment by interleaving treatment device 101, perhaps can also adopt with first, second interlacing rule the 3rd interlacing rule all inequality it is carried out interleaving treatment.In each possible thereafter time of this data block retransmitted, interleaving treatment device 101 was similar to the processing in its processing carried out and the above-mentioned second time of the re-transmission, does not repeat them here.
Preferably, 10 pairs of a certain data blocks of data re-transmission device repeatedly the transmission in all adopt different interlacing rules, the repeatedly transmission here comprises that the transmission first of this data block and possible one or many retransmit, that is data re-transmission device 10 is when retransmitting a data block, its interleaving treatment device 101 adopts the interlacing rule interlacing rule all inequality that is adopted in the one or many transmission in front with the data that need to retransmit that the described data that need to retransmit are carried out interleaving treatment, to obtain the data retransmission after the interleaving treatment.
Preferably, data re-transmission device 10 comprises that also first determines device 105.When data re-transmission device 10 retransmits a data block, these first definite device 105 definite number of retransmissions information that need the data blocks of re-transmission, interleaving treatment device 101 determines that based on this number of retransmissions information this retransmits the interlacing rule that is adopted, and adopts this interlacing rule that the described data that need to retransmit are carried out interleaving treatment.The number of retransmissions information here in order to which time that to indicate this re-transmission be this data block retransmits.This number of retransmissions information can be informed transmitting apparatus 1 by retransmission request message by receiving equipment, also can be that transmitting apparatus 1 is determined according to this locality transmission record.
Particularly, interleaving treatment device 101 can write an interleaver matrix in order line by line by carrying out the data that following processing operates the interleaving treatment that realizes according to above-mentioned interlacing rule: I1. and will need to retransmit; I2. each line data to described interleaver matrix carries out cyclic shift respectively, and to obtain the interleaver matrix after row is shifted, the figure place of wherein said cyclic shift is determined according to described number of retransmissions information; I3. each columns with the interleaver matrix after the described row displacement divides into groups according to every s is individual in order, and the data bit number that each symbol comprised during wherein s handled according to symbol-modulated device 102 symbol-modulated of doing determines that each columns is the integral multiple of s according to length; I4. each grouped data in each columns certificate of the interleaver matrix after the described grouping is carried out cyclic shift, the figure place of cyclic shift is determined according to the sequence number of the row under this grouped data; I5. the data in the interleaver matrix after the described grouping cyclic shift are read by row in order.
According to a preferred embodiment of the present invention, technique scheme can also be used for the multi-carrier communication network, and wireless multi-carrier communications network especially for example adopts the wireless network of OFDM technology.At this moment, data re-transmission device 10 also comprises subcarrier mapping device 103,103 pairs of data retransmissions that carry out after symbol-modulated is handled through symbol-modulated device 102 of this subcarrier mapping device carry out subcarrier mapping processing, to obtain the data retransmission after the subcarrier mapping is handled; At last, the data retransmission after dispensing device 104 is handled the subcarrier mapping is sent to receiving equipment.
Subcarrier mapping processing in the above-mentioned subcarrier mapping device 103 promptly is meant the data block that needs to send after finishing the symbol-modulated processing, with the mapping processing of each allocation of symbols to each subcarrier.Data re-transmission device 10 can adopt subcarrier mapping processing different when sending this data block first when for the first time retransmitting a data block, so that receiving equipment is receiving this twice data block transmitted and carrying out can also obtaining the frequency diversity effect when information merges, thereby improved the performance of HARQ technology after deinterleaving is handled.When receiving equipment still can't correctly recover this data block and when need retransmitting, data re-transmission device 10 when retransmitting this data block that is sending this data block for the third time for the second time, can adopt with preceding twice transmission in different subcarrier mapping handle.In each possible thereafter time of this data block retransmitted, subcarrier mapping device 103 was similar to the processing in its processing carried out and the above-mentioned second time of the re-transmission, does not repeat them here.
Preferably, transmitting apparatus 1 is in the repeatedly transmission by 10 pairs of a certain data blocks of data re-transmission device, the different interlacing rule of its interleaving treatment device 101 each employings, and its symbol-modulated device 102 all adopts identical symbol-modulated to handle at every turn, its subcarrier mapping device 103 all adopts identical subcarrier mapping to handle at every turn, and the repeatedly transmission here comprises that the transmission first of this data block and possible one or many retransmit.Like this, this data block in each time transmission after interleaving treatment, its sequences of code bits occurred in sequence variation, after symbol-modulated processing that process is identical again and identical subcarrier mapping are handled, receiving equipment is receiving these data block transmitted and is carrying out can obtaining the diversity that is equal to mutually with Constellation Rearrangement diversity and frequency diversity when information merges after deinterleaving is handled, thereby has improved the performance of HARQ technology.For achieving the above object, the interlacing rule that this data block is adopted when each time transmitted need be through special design.
Particularly, the interlacing rule that is adopted with aforementioned interleaving treatment device 101 is an example, will describe a kind of design that is used for the interlacing rule of the preferred embodiment in detail according to its performed processing operation I1 to I5 below.Such as but not limited to, communication network adopts the OFDM technology, and digital modulation mode adopts M-QAM modulation (for example 16QAM, 64QAM).The data bit number of the data block of data re-transmission device 10 required transmissions is data bit number that each symbol comprised during described symbol-modulated was handled and the integral multiple of distributing to the minimum sub-carrier number purpose product of transmitting apparatus 1 in the transmitting apparatus 1.The size of the described interleaver matrix product of columns (line number with) is identical with the data bit number of the data block that needs to send.Wherein handle s described in the operation I3 be taken as described symbol-modulated handle in half of the data bit number that comprises of each symbol.The columns of described interleaver matrix is taken as the described minimum sub-carrier number purpose factor, and then its line number is the even-multiple of s.Wherein handle among the operation I2, the figure place of described cyclic shift is the product based on the number of retransmissions factor and a cyclic shift factor of described number of retransmissions information, and when the s value is not 1, the described cyclic shift factor is a positive integer relatively prime with s; When for example system adopted the 16QAM modulation, the s value was 2, and the described cyclic shift factor should be with 2 relatively prime; If system both can adopt 16QAM modulation also can adopt the 64QAM modulation, the s value can be 2 and also can be 3, and the then described cyclic shift factor should be with 2,3 all relatively prime.Wherein handle among the operation I4, the figure place of the cyclic shift of described each grouped data is the ordering number in all row that are listed in described interleaver matrix under this grouped data.
In the above-mentioned interlacing rule, the s that handles among the operation I3 can also be taken as the data bit number that each symbol comprises in the symbol-modulated processing.Like this, when the data bit number that comprises when each symbol in the digital modulation mode that is adopted in the communication system was odd number (for example adopting the 32QAM modulation), this interlacing rule stood good.
Fig. 5 shows the structure chart that is used for data retransmission is received the acceptance merging device of merging in the receiving equipment of communication network according to a specific embodiment of the present invention.This reception merges device 20 and typically is arranged among the receiving equipment 2 of communication network, and this receiving equipment 2 is corresponding with transmitting apparatus 1.As shown in Figure 5, this reception merges device 20 and comprises that receiving system 201, subcarrier are separated mapping device 202, symbolic solution is modulated device 203, de-interleaving apparatus 204, information consolidation device 205 and second definite device 206.Here for brevity, show the optional sub-device in many preferred embodiments in the drawings, those skilled in the art are according to the instruction of this specification, will be understood that wherein only receiving system 201, symbolic solution modulation device 203, de-interleaving apparatus 204, information consolidation device 205 are to implement the necessary device of the present invention, other sub-devices are option means.
Below with reference to prior art the process that 20 pairs of data retransmissions of the merging device of the reception shown in Fig. 5 receive merging is described in detail.
At first, receiving system 201 receptions are from the retransmission version of the data retransmission of transmitting apparatus 1.
Then, 203 pairs of described retransmission version that receive of symbolic solution modulation device are carried out the symbolic solution modulation processing all identical with the one or more versions of this data retransmission that receive before, to obtain the retransmission version after the symbolic solution modulation is handled.
Then, retransmission version after the interlacing rule that de-interleaving apparatus 204 is taked according to transmitting apparatus 1 is handled described symbolic solution modulation is carried out corresponding deinterleaving and is handled, to obtain the retransmission version after deinterleaving is handled, wherein, in the front one or many transmission of the interlacing rule that adopts of described transmitting apparatus and described data retransmission at least once to transmit the interlacing rule that is adopted different.
At last, the version information of carrying out after the retransmission version after information consolidation device 205 is handled described deinterleaving is handled with one or more deinterleavings of the described data retransmission that receives before merges.
Particularly, the retransmission version of 203 pairs of data retransmissions that receive of symbolic solution modulation device carry out with transmitting apparatus in symbol-modulated handle corresponding symbolic solution modulation and handle, to obtain symbolic solution modulation retransmission version afterwards, after the repeatedly reception of this re-transmitting data block, the symbolic solution modulation that symbolic solution modulation device 203 is adopted is handled and is all remained unchanged.
Then, de-interleaving apparatus 204 adopts the corresponding deinterleaving rule of the interlacing rule of taking with transmitting apparatus to come that the retransmission version of re-transmitting data block after the symbolic solution modulation that receives carried out corresponding deinterleaving and handles, to obtain the retransmission version after deinterleaving is handled, wherein, in the front one or many transmission of the interlacing rule that adopts of described transmitting apparatus and described re-transmitting data block at least once to transmit the interlacing rule that is adopted different.Particularly, in each time of re-transmitting data block retransmitted, transmitting apparatus 1 and receiving equipment 2 were determined corresponding interlacing rule reconciliation interlacing rule according to the number of retransmissions information of data retransmission respectively.Preferably, in each time of re-transmitting data block retransmitted, the interlacing rule that transmitting apparatus 1 is adopted was all inequality, also was different from the interlacing rule that this data block is adopted in sending first; Correspondingly, it is all inequality that receiving equipment 2 receives the deinterleaving rule that is adopted after the retransmission version of this data block in each time, also is different to receive the deinterleaving rule that is adopted after this data block first.Like this, this data block is in adjacent twice transmission after the interleaving treatment, its sequences of code bits occurred in sequence variation, after identical symbol-modulated processing, receiving equipment is receiving this twice data block transmitted and is carrying out can obtaining the diversity that is equal to Constellation Rearrangement when information merges after deinterleaving is handled, thereby has improved the performance of HARQ technology.According to such scheme, receive merging device 20 and comprise that also second determines device 206, this second definite device 206 is used for writing down to determine above-mentioned number of retransmissions information according to local reception.De-interleaving apparatus 204 is determined the deinterleaving rule that it is required based on the number of retransmissions information of the retransmission version of second definite device 206 determined data retransmissions that receive, and adopts this deinterleaving rule that the retransmission version of data retransmission after the symbolic solution modulation is handled that receives carried out deinterleaving and handle.
More specifically, de-interleaving apparatus 204 can be operated to finish according to the deinterleaving of above-mentioned deinterleaving rule and handles by carrying out following processing: DI1. will need the data of deinterleaving to write a deinterleaving matrix by row in order; DI2. each columns with described deinterleaving matrix divides into groups according to every s is individual in order, and wherein s determines that according to the data bit number that each symbol in symbolic solution modulation device 203 symbolic solution of the doing modulation processing comprises each columns is the integral multiple of s according to length; DI3. each grouped data in each columns certificate of the deinterleaving matrix after the described grouping is carried out cyclic shift, with the deinterleaving matrix after the acquisition grouping cyclic shift, the figure place of wherein said cyclic shift is determined according to the sequence number of the row under described this grouped data; DI4. each line data to the deinterleaving matrix after the described grouping displacement carries out cyclic shift respectively, and to obtain the deinterleaving matrix after row is shifted, the figure place of wherein said cyclic shift is determined according to described number of retransmissions information; DI5. the data in the deinterleaving matrix after the described capable cyclic shift are read in order line by line.Wherein, the direction of displacement of handling each grouped data cyclic shift among the operation DI3 is opposite with the direction of displacement of corresponding grouped data cyclic shift in the transmitting apparatus interleaving treatment, and the direction of displacement of handling each line data cyclic shift among the operation DI4 is opposite with the direction of displacement of corresponding each line data cyclic shift in the transmitting apparatus interleaving treatment.
At last, the version information of carrying out after the retransmission version after information consolidation device 205 described deinterleavings are handled is handled with one or more deinterleavings of the described data retransmission that receives before merges.Particularly, the merging of the information in the information consolidation device 205 can adopt Chase to merge.Based on prior art, receiving equipment 2 also will be deciphered and wait processing after the information of finishing merges, if correct recover the data block that transmitting apparatus sends, then receiving equipment 2 sends a reception success message to transmitting apparatus 1; If can't recover the data block that transmitting apparatus 1 sends, then receiving equipment 2 sends take defeat a message or a retransmission request message to transmitting apparatus 1, does not perhaps send feedback message and waits for that according to a preconcerted arrangement transmitting apparatus 1 retransmits this data block.
Reception merging device to a specific embodiment of the present invention shown in Fig. 5 has been described in detail the process that data retransmission receives merging above.According to a preferred embodiment of the present invention, technique scheme can also be used for the multi-carrier communication network, and wireless multi-carrier communications network especially for example adopts the wireless network of OFDM technology.At this moment, receive to merge device 20 and comprise that also subcarrier separates mapping device 202, this subcarrier is separated mapping device 202 and is used for that the retransmission version of the described data retransmission that receives is carried out subcarrier and separates mapping and handle, separate the retransmission version of shining upon after handling with the acquisition subcarrier, then this retransmission version is delivered to symbolic solution modulation device 203 and carried out symbolic solution modulation processing.The subcarrier is here separated mapping and is handled corresponding to the mapping of the subcarrier in the transmitting apparatus 1 processing.According to the preferred embodiment, in the repeatedly transmission of 1 pair of a certain data block of transmitting apparatus, all adopt identical symbol-modulated to handle and subcarrier mapping processing at every turn, and each interlacing rule that adopts has nothing in common with each other, and repeatedly transmission described here comprises that sending first of this data block and possible one or many retransmit.Like this, in transmitting apparatus 1, this data block in each time transmission after the interleaving treatment, its sequences of code bits occurred in sequence variation, through identical symbol-modulated handle and identical subcarrier mapping processing after send to receiving equipment 2; Receiving equipment 2 is after receiving these data block transmitted, separating mapping device 202 and symbolic solution modulation device 203 by its subcarrier carries out each all identical subcarrier respectively to these data blocks and separates that mapping is handled and the symbol de-maps processing, adopt deinterleaving rule each all inequality that it is carried out carrying out the information merging after the deinterleaving processing by de-interleaving apparatus 204 then, the data block of finishing after information merges can obtain the diversity that is equal to mutually with Constellation Rearrangement diversity and frequency diversity, thereby has improved the performance of HARQ technology.For achieving the above object, the interlacing rule that this data block is adopted when each time sends is conciliate interlacing rule need be through special design.
Particularly, the deinterleaving rule that is adopted with aforementioned de-interleaving apparatus 204 is an example, will describe a kind of design that is used for the deinterleaving rule of the preferred embodiment in detail according to its performed processing operation DI1 to DI5 below.Such as but not limited to, communication network adopts the OFDM technology, and digital modulation mode adopts M-QAM modulation (for example 16QAM, 64QAM).The data bit number of the retransmission version of data retransmission after the symbolic solution modulation is each symbol data bit number that comprises and an integral multiple of distributing to the minimum sub-carrier number purpose product of transmitting apparatus 1 during described symbolic solution modulation is handled.The size of the deinterleaving matrix product of columns (line number with) is identical with the data bit number of this retransmission version.The data bit number that each symbol comprised during described symbolic solution modulation was handled is an even number.Wherein handle s described in the operation DI2 be taken as described symbolic solution modulation handle in half of the data bit number that comprises of each symbol.Described deinterleaving matrix column number is the described minimum sub-carrier number purpose factor, and then its line number is the even-multiple of s.Wherein handle among the operation DI3, the figure place of the cyclic shift of described each grouped data is the ordering number in all row that are listed in described deinterleaving matrix under this grouped data.Wherein handle among the operation DI4, the figure place of described cyclic shift is the product based on the number of retransmissions factor and a cyclic shift factor of described number of retransmissions information, and when the s value is not 1, the described cyclic shift factor is a positive integer relatively prime with s; When for example system adopted the 16QAM modulation, the s value was 2, and the described cyclic shift factor should be with 2 relatively prime; If system both can adopt 16QAM modulation also can adopt the 64QAM modulation, the s value can be 2 and also can be 3, and the then described cyclic shift factor should be with 2,3 all relatively prime.
During above-mentioned deinterleaving was handled, the s that handles among the operation DI2 can also be taken as the data bit number that each symbol comprises in the symbol-modulated processing.Like this, when the data bit number that comprises when each symbol in the digital modulation mode that is adopted in the communication system was odd number, when for example adopting the 32QAM modulation, this deinterleaving rule stood good.
Change example according to of the present invention another, in each time of re-transmitting data block retransmitted, transmitting apparatus 1 was determined behind its interlacing rule that is adopted this interlacing rule to be notified to receiving equipment 2; Receiving equipment 2 is determined its corresponding deinterleaving rule according to this interlacing rule, and adopts this deinterleaving rule that the data block that receives is carried out deinterleaving by de-interleaving apparatus 204 and handle.
According to a preferred embodiment of the present invention, the interlacing rule that adopted when transfer of data is conciliate the interlacing rule that interlacing rule adopted in can compatible IEEE802.16e agreement and is conciliate interlacing rule.Conciliate interlacing rule below in conjunction with the interlacing rule that the interlacing rule that is adopted in the IEEE802.16e agreement is described in detail in the preferred embodiment to be adopted.
In the IEEE802.16e agreement, transmitting terminal has adopted a twice replaced process when coded-bit is carried out interleaving treatment after chnnel coding.Be that example illustrates this interlacing rule with one group of concrete parameter below.
It is 48 that system assignment is given a user's minimum sub-carrier number, and the optional parameters of distributing to a user's sub-carrier number is the integral multiple of this minimum sub-carrier number 48.The modulation system that adopts on each subcarrier is QPSK, 16QAM or 64QAM etc.Make that s is half of bit number of every symbol correspondence in the modulation system that is adopted, s is 1 when promptly adopting QPSK, and s is 2 when adopting 16QAM, and s is 3 when adopting 64QAM, and the rest may be inferred.The bit number that needs the data block of interleaving treatment is N Cbps, it should be the integral multiple of the product of the bit number 2s of every symbol correspondence and minimum sub-carrier number 48, what the actual bit number of pending data block did not satisfy this condition can satisfy this condition by zero padding.The parameter of interleaver matrix is selected to comprise: select a sizeable columns as interleaver matrix from the factor of the minimum sub-carrier number 48 of user, optionally value comprises 12,16,24 etc.Electing 16 as with the columns of interleaver matrix is example, and then its line number correspondingly should be the bit number 2s of every symbol correspondence and the integral multiple of 3 product.With the bit index values of k before, m as displacement for the first time kAs the bit index values before displacement back, the displacement for the second time for the first time, with j kAs the bit index values after the displacement for the second time, interlacing rule can be as follows with formula definition:
Following formula is adopted in displacement for the first time:
m k＝(N cbps/16)·k mod16+floor(k/16)，k＝0，1，…，N cbps-1 (1)
Following formula is adopted in displacement for the second time:
j k＝s·floor(m k/s)+(m k+N cbps-floor(16·m k/N cbps)) mods，
(2)
k＝0，1，…，N cbps-1
With N CbpsBe 192, modulation system is that 16QAM is an example, and this moment, s was 2, incoming bit stream b0, the b1 of input interleaver, b2 ..., b191.
Displacement is exactly that a simple matrix interweaves for the first time, and the arrangement of corresponding codes bit in matrix is as shown in table 1.
Replace for the first time the corresponding codes bit arrangement in the interleaver among the table 1.802.16e
b0 b1 b2 b3 b4 b5 b6 b7 b8 b9 b10 b11 b12 b13 b14 b15
b16 b17 b18 b19 b20 b21 b22 b23 b24 b25 b26 b27 b28 b29 b30 b31
b32 b33 b34 b35 b36 b37 b38 b39 b40 b41 b42 b43 b44 b45 b46 b47
b48 b49 b50 b51 b52 b53 b54 b55 b56 b57 b58 b59 b60 b61 b62 b63
b64 b65 b66 b67 b68 b69 b70 b71 b72 b73 b74 b75 b76 b77 b78 b79
b80 b81 b82 b83 b84 b85 b86 b87 b88 b89 b90 b91 b92 b93 b94 b95
b96 b97 b98 b99 b100 b101 b102 b103 b104 b105 b106 b107 b108 b109 b110 b111
b112 b113 b114 b115 b116 b117 b118 b119 b120 b121 b122 b123 b124 b125 b126 b127
b128 b129 b130 b131 b132 b133 b134 b135 b136 b137 b138 b139 b140 b141 b142 b143
b144 b145 b146 b147 b148 b149 b150 b151 b152 b153 b154 b155 b156 b157 b158 b159
b160 b161 b162 b163 b164 b165 b166 b167 b168 b169 b170 b171 b172 b173 b174 b175
b176 b177 b178 b179 b180 b181 b182 b183 b184 b185 b186 b187 b188 b189 b190 b191
Displacement for the second time be to each columns of interleaver matrix according in order every s divide for cluster, then each cluster data in each columns certificate of interleaver matrix is carried out cyclic shift, cyclic shift is followed following rule: each cluster data is not shifted in first row, each cluster data circulation moves that each cluster data circulation moves two among one, the 3rd row in the secondary series, and the rest may be inferred.It is as shown in table 2 to replace for the second time the arrangement of corresponding codes bit in matrix.
Replace for the second time the corresponding codes bit arrangement in the interleaver among the table 2.802.16e
b0 b17 b2 b19 b4 b21 b6 b23 b8 b25 b10 b27 b12 b29 b14 b31
b16 b1 b18 b3 b20 b5 b22 b7 b24 b9 b26 b11 b28 b13 b30 b15
b32 b49 b34 b51 b36 b53 b38 b55 b40 b57 b42 b59 b44 b61 b46 b63
b48 b33 b50 b35 b52 b37 b54 b39 b56 b41 b58 b43 b60 b45 b62 b47
b64 b81 b66 b83 b68 b85 b70 b87 b72 b89 b74 b91 b76 b93 b78 b95
b80 b65 b82 b67 b84 b69 b86 b71 b88 b73 b90 b75 b92 b77 b94 b79
b96 b113 b98 b115 b100 b117 b102 b119 b104 b121 b106 b123 b108 b125 b110 b127
b112 b97 b114 b99 b116 b101 b118 b103 b120 b105 b122 b107 b124 b109 b126 b111
b128 b145 b130 b147 b132 b149 b134 b151 b136 b153 b138 b155 b140 b157 b142 b159
b144 b129 b146 b131 b148 b133 b150 b135 b152 b137 b154 b139 b156 b141 b158 b143
b160 b177 b162 b179 b164 b181 b166 b183 b168 b185 b170 b187 b172 b189 b174 b191
b176 b161 b178 b163 b180 b165 b182 b167 b184 b169 b186 b171 b188 b173 b190 b175
Then the coded-bit in the matrix is read by row in order, and carried out symbol-modulated processing and subcarrier mapping processing.Output bit flow be in proper order b0, b16, b32, b48 ..., b159, b143, b191, b175, wherein, bit b0, b16, b32, b48 are mapped as the 1st 16QAM symbol, by that analogy, be mapped as the 48th 16QAM symbol until bit b159, b143, b191, b175, these 48 16QAM symbols are mapped to 48 subcarriers by predefined procedure again.The above-mentioned displacement first time can guarantee that the adjacent encoder bit is mapped to non-conterminous subcarrier in the input coding bit stream.
Preferred embodiment according to the invention described above, 101 pairs of coded-bits of interleaving treatment device in the data re-transmission device 10 have also adopted a twice replaced process when carrying out interleaving treatment, it is improved the interlacing rule that aforementioned IEEE802.16e agreement is adopted, and corresponding formulas is defined as follows:
Following formula is adopted in displacement for the first time:
m k＝(N cbps/16)·(k+cyc_shift×reTx_num) mod16+floor(k/16)，
(3)
k＝0，1，…，N cbps-1
Following formula is adopted in displacement for the second time:
j k＝s·floor(m k/s)+(m k+N cbps-floor(16·m k/N cbps)) mods，
(4)
k＝0，1，…，N cbps-1
Interlacing rule in the preferred embodiment is compared with the interlacing rule that aforementioned IEEE802.16e agreement is adopted, and difference is introducing a cyclic shift item in the displacement for the first time.Particularly, above in each symbol and formula (1), (2) in the formula (3), (4) identical symbol identical definition is arranged, cyc_shift * reTx_num is the cyclic shift item in the formula (3).Cyc_shift is a translocation factor in the following formula (3), and this translocation factor is an integer relatively prime with s.For example, when communication network can adopt 16QAM modulation or 64QAM modulation, the value of cyc_shift should be with 2,3 relatively prime, and it can be taken as 5,7,11 or 13 etc.; It should be appreciated by those skilled in the art that when system and can adopt 1024QAM when modulation, s can value be 5, and this moment, cyc_shift also should be with 5 relatively prime, and it can be taken as 7,11,13 etc.ReTx_num represents the number of retransmissions factor in the following formula (3), and when transmitting apparatus 1 sent a data block first, this factor values was 0; When transmitting apparatus 1 retransmits this data block for the first time, that is when sending this data block for the second time, this factor values is 1; When transmitting apparatus 1 retransmits this data block for the second time, that is when sending this data block for the third time, this factor values is 2; During other each possible times of 1 pair of this data block of transmitting apparatus retransmitted, the rest may be inferred for the value of this factor.
Data re-transmission device 10 is when sending a data block, and its first definite device 105 is determined the number of retransmissions information of these data blocks, that is definite number of retransmissions factor reTx_num.Interleaving treatment device 101 is promptly determined corresponding interlacing rule according to this number of retransmissions factor, and incoming bit stream is carried out interleaving treatment.
Still with N CbpsBe 192, modulation system is that 16QAM is an example, and this moment, s was 2, the incoming bit stream of input interleaver still be designated as b0, b1, b2 ..., b191.The cyclic shift factor cyc_shift here elects 7 as.It should be noted that, when the transmission first of this data block, interleaving treatment device 101 in the data re-transmission device 10 comes down to the same to its interleaving treatment of carrying out and interleaving treatment in the aforementioned 802.16e agreement, that is to say the algorithm that interweaves in the preferred embodiment of the present invention algorithm that interweaves in can compatible 802.16e agreement.
The re-transmission first time with this data block is that example describes corresponding interleaving treatment in detail below.
Displacement is for the first time carried out cyclic shift to each line data in the matrix on the basis that simple matrix interweaves, the figure place of cyclic shift is 7, and the arrangement of corresponding codes bit in matrix is as shown in table 3.
When retransmitting for the first time in table 3. preferred embodiment of the present invention
Replace for the first time the corresponding codes bit arrangement in the interleaver
b9 b10 b11 b12 b13 b14 b15 b0 b1 b2 b3 b4 b5 b6 b7 b8
b25 b26 b27 b28 b29 b30 b31 b16 b17 b18 b19 b20 b21 b22 b23 b24
b41 b42 b43 b44 b45 b46 b47 b32 b33 b34 b35 b36 b37 b38 b39 b40
b57 b58 b59 b60 b61 b62 b63 b48 b49 b50 b51 b52 b53 b54 b55 b56
b73 b74 b75 b76 b77 b78 b79 b64 b65 b66 b67 b68 b69 b70 b71 b72
b89 b90 b91 b92 b93 b94 b95 b80 b81 b82 b83 b84 b85 b86 b87 b88
b105 b106 b107 b108 b109 b110 b111 b96 b97 b98 b99 b100 b101 b102 b103 b104
b121 b122 b123 b124 b125 b126 b127 b112 b113 b114 b115 b116 b117 b118 b119 b120
b137 b138 b139 b140 b141 b142 b143 b128 b129 b130 b131 b132 b133 b134 b135 b136
b153 b154 b155 b156 b157 b158 b159 b144 b145 b146 b147 b148 b149 b150 b151 b152
b169 b170 b171 b172 b173 b174 b175 b160 b161 b162 b163 b164 b165 b166 b167 b168
b185 b186 b187 b188 b189 b190 b191 b176 b177 b178 b179 b180 b181 b182 b183 b184
Displacement for the second time be to each columns of interleaver matrix according in order every s divide for cluster, then each cluster data in each columns certificate of interleaver matrix is carried out cyclic shift, cyclic shift is followed following rule: each cluster data is not shifted in first row, each cluster data circulation moves that each cluster data circulation moves two among one, the 3rd row in the secondary series, and the rest may be inferred.It is as shown in table 4 to replace for the second time the arrangement of corresponding codes bit in matrix.
When retransmitting for the first time in table 4. preferred embodiment of the present invention
Replace for the second time the corresponding codes bit arrangement in the interleaver
b9 b26 b11 b28 b13 b30 b15 b16 b1 b18 b3 b20 b5 b22 b7 b24
b25 b10 b27 b12 b29 b14 b31 b0 b17 b2 b19 b4 b21 b6 b23 b8
b41 b58 b43 b60 b45 b62 b47 b48 b33 b50 b35 b52 b37 b54 b39 b56
b57 b42 b59 b44 b61 b46 b63 b32 b49 b34 b51 b36 b53 b38 b55 b40
b73 b90 b75 b92 b77 b94 b79 b80 b65 b82 b67 b84 b69 b86 b71 b88
b89 b74 b91 b76 b93 b78 b95 b64 b81 b66 b83 b68 b85 b70 b87 b72
b105 b122 b107 b124 b109 b126 b111 b112 b97 b114 b99 b116 b101 b118 b103 b120
b121 b106 b123 b108 b125 b110 b127 b96 b113 b98 b115 b100 b117 b102 b119 b104
b137 b154 b139 b156 b141 b158 b143 b144 b129 b146 b131 b148 b133 b150 b135 b152
b153 b138 b155 b140 b157 b142 b159 b128 b145 b130 b147 b132 b149 b134 b151 b136
b169 b186 b171 b188 b173 b190 b175 b176 b161 b178 b163 b180 b165 b182 b167 b184
b185 b170 b187 b172 b189 b174 b191 b160 b177 b162 b179 b164 b181 b166 b183 b168
Then the coded-bit in the matrix is read by row in order, output bit flow be in proper order b9, b25, b41, b57 ..., b152, b136, b184, b168.102 pairs of these output bit flows of symbol-modulated device carry out symbol-modulated to be handled, and wherein, bit b9, b25, b41, b57 are mapped as the 1st 16QAM symbol, by that analogy, are mapped as the 48th 16QAM symbol until bit b152, b136, b184, b168.Subcarrier mapping device 103 is mapped to 48 subcarriers with these 48 16QAM symbols by predefined procedure again.
According to above-mentioned formula (3), (4), and in conjunction with the above-mentioned description that transmitting apparatus in the preferred embodiment of the present invention 1 is retransmitted the process of a data block for the first time, those skilled in the art should be readily appreciated that transmitting apparatus 1 other each times retransmit the process of this data block, do not repeat them here.
By in the above-mentioned displacement first time, introducing and the information-related cyclic shift of number of retransmissions, can so that: each coded-bit in the incoming bit stream of this data block correspondence is mapped to different subcarriers when this each time of data block retransmits, and each coded-bit alternately is mapped to the high reliability bit or the low reliability bits of planisphere when each time retransmits.
Accordingly, the de-interleaving apparatus 204 that acceptance in the receiving equipment 2 merges in the device 20 also adopts a twice replaced deinterleaving process, with the bit index values of i before as displacement for the first time, n iAs the bit index values before displacement back, the displacement for the second time for the first time, with q iAs the bit index values after the displacement for the second time, the deinterleaving rule can be as follows with formula definition:
Following formula is adopted in displacement for the first time:
n i＝s·floor(i/s)+(i+floor(16·i/N cbps)) mods，i＝0，1，…，N cbps-1 (5)
Following formula is adopted in displacement for the second time:
q i＝16·n i-N cbps·floor(16·n i/N cbps)+
，i＝0，1，…，N cbps-1 (6)
(floor(16·n i/N cbps)+16-cyc_shift×reTx_num) mod16
Formula (3), (4) of the interlacing rule in following formula (5), (6) and the aforementioned transmitting apparatus 1 are corresponding, and wherein identical sign flag has identical definition and span.Transmitting apparatus in the preferred embodiment of the present invention 1 is retransmitted or sends the description of the process of data block according to the front, and in conjunction with above-mentioned deinterleaving algorithm, those skilled in the art should be readily appreciated that the reception of 20 pairs of data retransmissions of the merging device of the acceptance in the receiving equipment 2 in the preferred embodiment merges processing procedure, does not repeat them here.
According to above preferred embodiment of the present invention, in each time of the data block that a receiving demodulation is made mistakes retransmits, all adopt different interlacing rules to carry out interleaving treatment to incoming bit stream at every turn, and keep identical symbol-modulated to handle and subcarrier mapping processing, so that this data block can obtain the effect that is equal to Constellation Rearrangement diversity and frequency diversity when receive merging, thereby improved the performance of HARQ technology.Compared with prior art, this preferred embodiment is mainly changed interleaver and deinterleaver, thereby fairly simple on hardware is realized.
Fig. 6 a, Fig. 6 b, Fig. 6 c are the simulated effect figure of above preferred embodiment.Simulated conditions is provided with as follows: travelling carriage is a single-input single-output system, channel model adopts the urban district sighting distance scene (3GPP SCM URBAN-MICRO LOS) in the 3GPP space channel model, the average rate travel of travelling carriage is about 3km/ hour, modulation system is 16QAM or 64QAM, chnnel coding adopts the convolution code of code rate 1/2 or 3/4, maximum retransmission is 4, and interweave algorithm and deinterleaving algorithm are to (6) as above-mentioned formula (3).Wherein, abscissa is the symbol noise ratio among Fig. 6 a, the ratio of white noise power spectral density in promptly average every symbol energy and the channel, and ordinate is the error rate of packet; Abscissa is the symbol noise ratio among Fig. 6 b, and ordinate is the average transmission number of times; Abscissa is the symbol noise ratio among Fig. 6 c, and ordinate is a throughput.
Shown in Fig. 6 a to Fig. 6 c, under the same conditions, than traditional HARQ technology, above-mentioned preferred embodiment of the present invention obtains 10%～30% growth on throughput, and the average transmission number of times has descended about 10%.
More than specific embodiments of the invention are described.Those skilled in the art will be understood that above-mentioned interleaving treatment device reconciliation interleaving treatment device can be processor, it carries out above-mentioned processing operation by operation through program of suitably programming, also can be the specially designed firmware of carrying out above-mentioned processing operation, application-specific integrated circuit (ASIC), DSP etc.In addition, it will be appreciated that the present invention is not limited to above-mentioned specific implementations, those skilled in the art can make various distortion or modification within the scope of the appended claims.

Claims (38)

1. one kind is used for data retransmission method in the transmitting apparatus of communication network, wherein, may further comprise the steps:
A. adopt and the data that need the to retransmit different interlacing rule of interlacing rule that adopted of at least once transmission in the one or many transmission in front, the described data that need to retransmit are carried out interleaving treatment, with the data retransmission after the acquisition interleaving treatment;
B. the data retransmission after the described interleaving treatment is carried out the symbol-modulated all identical with the each transmission in front and handle, to obtain the data retransmission after symbol-modulated is handled;
D. the data retransmission after described symbol-modulated being handled is sent to receiving equipment.
2. method according to claim 1 is characterized in that, described step a is further comprising the steps of:
-adopt the interlacing rule interlacing rule all inequality that is adopted in the one or many transmission in front with the data that need to retransmit that the described data that need to retransmit are carried out interleaving treatment, to obtain the data retransmission after the interleaving treatment.
3. method according to claim 1 and 2 is characterized in that, and is further comprising the steps of:
-determine the number of retransmissions information of the described data that need to retransmit;
Described step a also comprises:
A1. determine to retransmit interlacing rule based on described number of retransmissions information, and adopt described re-transmission interlacing rule that the described data that need to retransmit are carried out interleaving treatment.
4. method according to claim 3, it is characterized in that, wherein said re-transmission interlacing rule comprises the interlacing rule that interweaves based on matrix, and the step that adopts described re-transmission interlacing rule that the data of described re-transmission are carried out interleaving treatment among the described step a1 may further comprise the steps:
A11. the described data that need to retransmit are write an interleaver matrix in order line by line;
A12. each line data to described interleaver matrix carries out cyclic shift respectively, and to obtain the interleaver matrix after row is shifted, the figure place of wherein said cyclic shift is determined according to described number of retransmissions information;
A13. each columns with the interleaver matrix after the described row displacement divides into groups according to every s is individual in order, and the data bit number that each symbol comprised during wherein s handled according to described symbol-modulated determines that each columns is the integral multiple of s according to length;
A14. each grouped data in each columns certificate of the interleaver matrix after the described grouping is carried out cyclic shift, the figure place of cyclic shift is determined according to the sequence number of the row under this grouped data;
A15. the data in the interleaver matrix after the described grouping cyclic shift are read by row in order.
5. method according to claim 4, it is characterized in that, the described data bit number that needs to retransmit is data bit number that each symbol comprised during described symbol-modulated was handled and the integral multiple of distributing to the minimum sub-carrier number purpose product of described transmitting apparatus, the columns of described interleaver matrix is the described minimum sub-carrier number purpose factor, and the data bit number that each symbol comprised during described symbol-modulated was handled is an even number;
S described in the wherein said step a13 is half of each symbol comprised during described symbol-modulated was handled data bit number;
Among the wherein said step a12, the figure place of described cyclic shift is the product based on the number of retransmissions factor and a cyclic shift factor of described number of retransmissions information; When the value of s is not 1, the described cyclic shift factor is a positive integer relatively prime with s;
Among the wherein said step a14, the figure place of the cyclic shift of described each grouped data is the ordering number in all row that are listed in described interleaver matrix under this grouped data.
6. according to each described method in the claim 1 to 5, it is characterized in that described communication network comprises the multi-carrier communication network, further comprising the steps of after described step b:
C. the data retransmission after described acquisition symbol-modulated being handled carries out the subcarrier mapping to be handled, to obtain the data retransmission after the subcarrier mapping is handled;
Wherein, described steps d is further comprising the steps of:
-data retransmission after the described subcarrier mapping processing is sent to described receiving equipment.
7. method according to claim 6 is characterized in that, described step c is further comprising the steps of:
-data retransmission after the described acquisition symbol-modulated processing is carried out the subcarrier mapping all identical with the each transmission in front handle the data retransmission after handling with the mapping of acquisition subcarrier.
8. according to claim 6 or 7 described methods, described multi-carrier communication network comprises the multi-carrier wireless communication network.
9. method according to claim 8, described multi-carrier wireless communication network comprises the OFDM cordless communication network, described symbol-modulated comprises the QAM modulation.
10. method that in the receiving equipment of communication network, is used for data retransmission is received merging, it may further comprise the steps:
I. receive retransmission version from the described data retransmission of transmitting apparatus;
Ii. the described retransmission version that receives is carried out the symbolic solution modulation all identical with the one or more versions of this data retransmission that receive before and handle, to obtain the retransmission version after the symbolic solution modulation is handled;
Iii. the retransmission version after the interlacing rule of taking according to described transmitting apparatus is handled described symbolic solution modulation is carried out corresponding deinterleaving and is handled, to obtain the retransmission version after deinterleaving is handled, wherein, in the front one or many transmission of the interlacing rule that adopts of described transmitting apparatus and described data retransmission at least once to transmit the interlacing rule that is adopted different;
Iv. the version information of carrying out after the retransmission version after described deinterleaving being handled is handled with one or more deinterleavings of the described data retransmission that receives before merges.
11. method according to claim 10 is characterized in that, and is further comprising the steps of:
-determine the number of retransmissions information of the retransmission version of the described described data retransmission that receives;
Described step I ii also comprises:
-determine required deinterleaving rule based on described number of retransmissions information;
-adopt the retransmission version after described deinterleaving rule is handled described symbolic solution modulation to carry out corresponding deinterleaving processing.
12. method according to claim 11, it is characterized in that, wherein said deinterleaving rule comprises the deinterleaving rule that interweaves based on matrix, and wherein, the step that the retransmission version after the described deinterleaving rule of described employing is handled described symbolic solution modulation is carried out the deinterleaving processing may further comprise the steps:
Iii1. the described data of deinterleaving that need are write a deinterleaving matrix by row in order;
Iii2. each columns with described deinterleaving matrix divides into groups according to every s is individual in order, and the data bit number that each symbol comprised during wherein s handled according to described symbolic solution modulation determines that each columns is the integral multiple of s according to length;
Iii3. each grouped data in each columns certificate of the deinterleaving matrix after the described grouping is carried out cyclic shift, with the deinterleaving matrix after the acquisition grouping cyclic shift, the figure place of wherein said cyclic shift is determined according to the sequence number of the row under described this grouped data;
Iii4. each line data to the deinterleaving matrix after the described grouping displacement carries out cyclic shift respectively, and to obtain the deinterleaving matrix after row is shifted, the figure place of wherein said cyclic shift is determined according to described number of retransmissions information;
Iii5. the data in the deinterleaving matrix after the described capable cyclic shift are read in order line by line.
13. method according to claim 12, it is characterized in that, the number of bits of described deinterleaving matrix is each symbol data bit number that comprises and an integral multiple of distributing to the minimum sub-carrier number purpose product of described transmitting apparatus during described symbolic solution modulation is handled, described deinterleaving matrix column number is the described minimum sub-carrier number purpose factor, and the data bit number that each symbol comprised during described symbolic solution modulation was handled is an even number;
S described in the wherein said step I ii2 is half of each symbol comprised during the modulation of described symbolic solution was handled data bit number;
Among the wherein said step I ii3, the figure place of the cyclic shift of described each grouped data is the ordering number in all row that are listed in described deinterleaving matrix under this grouped data;
Among the wherein said step I ii4, the figure place of described cyclic shift is the product based on the number of retransmissions factor and a cyclic shift factor of described number of retransmissions information; When the value of s is not 1, the described cyclic shift factor is a positive integer relatively prime with s.
14. according to each described method in the claim 10 to 13, it is characterized in that described communication network comprises the multi-carrier communication network, further comprising the steps of before described step I i:
-retransmission version of the described data retransmission that receives is carried out subcarrier separate the mapping processing, to obtain the retransmission version after subcarrier is separated the mapping processing;
Wherein, described step I i is further comprising the steps of:
-described subcarrier is separated retransmission version after mapping is handled to carry out the symbolic solution modulation all identical with the one or more versions of this data retransmission that receive before and handles, to obtain the retransmission version after the symbolic solution modulation processing.
15. method according to claim 14, it is characterized in that, the retransmission version of the described data retransmission that receives is carried out subcarrier separates in the step of mapping processing, the all identical subcarrier of the one or more versions of this data retransmission that carries out and receive is before separated mapping and is handled, to obtain the data retransmission after the subcarrier mapping is handled.
16. according to claim 14 or 15 described methods, described multi-carrier communication network comprises the multi-carrier wireless communication network.
17. method according to claim 16, described multi-carrier wireless communication network comprises the OFDM cordless communication network, and described symbol-modulated comprises the QAM modulation.
18., it is characterized in that described information merges and comprises that Chase merges according to each described method in the claim 9 to 15.
19. a data re-transmission device that in the transmitting apparatus of communication network, is used for data re-transmission, comprising:
The interleaving treatment device, be used for adopting the data that retransmit with needs in front the different interlacing rule of interlacing rule that adopted of at least once transmission of one or many transmission the data that described needs retransmit are carried out interleaving treatment, with the data retransmission after the acquisition interleaving treatment;
The symbol-modulated device is used for that the data retransmission after the described interleaving treatment is carried out the symbol-modulated all identical with the each transmission in front and handles, to obtain the data retransmission after symbol-modulated is handled;
Dispensing device is used for the data retransmission after the described symbol-modulated processing is sent to receiving equipment.
20. data re-transmission device according to claim 19, it is characterized in that, described interleaving treatment device also be used for adopting the data that retransmit with needs in front the interlacing rule interlacing rule all inequality that adopted of one or many transmission the data of described needs re-transmission are carried out interleaving treatment, with the data retransmission after the acquisition interleaving treatment.
21. data re-transmission device according to claim 20 is characterized in that, also comprises:
First determines device, is used for the number of retransmissions information of the data of definite described needs re-transmission;
Described interleaving treatment device also is used for determining to retransmit interlacing rule based on described number of retransmissions information, adopts described re-transmission interlacing rule that the described data that need to retransmit are carried out interleaving treatment.
22. data re-transmission device according to claim 21 is characterized in that wherein said interlacing rule comprises the interlacing rule that interweaves based on matrix, wherein, described interleaving treatment device is carried out following processing operation and is realized described interleaving treatment:
A11. the described data that need to retransmit are write an interleaver matrix in order line by line;
A12. each line data to described interleaver matrix carries out cyclic shift respectively, and to obtain the interleaver matrix after row is shifted, the figure place of wherein said cyclic shift is determined according to described number of retransmissions information;
A13. each columns with the interleaver matrix after the described row displacement divides into groups according to every s is individual in order, and the data bit number that each symbol comprised during wherein s handled according to described symbol-modulated determines that each columns is the integral multiple of s according to length;
A14. each grouped data in each columns certificate of the interleaver matrix after the described grouping is carried out cyclic shift, the figure place of cyclic shift is determined according to the sequence number of the row under this grouped data;
A15. the data in the interleaver matrix after the described grouping cyclic shift are read by row in order.
23. data re-transmission device according to claim 21, it is characterized in that, the number of bits of the described data that need retransmit is data bit number that each symbol comprised during described symbol-modulated was handled and the integral multiple of distributing to the minimum sub-carrier number purpose product of described transmitting apparatus, the columns of described interleaver matrix is the described minimum sub-carrier number purpose factor, and the data bit number that each symbol comprised during described symbol-modulated was handled is an even number;
S described in the wherein said processing operation a13 is half of each symbol comprised during described symbol-modulated was handled data bit number;
Among the wherein said processing operation a12, the figure place of described cyclic shift is the product based on the number of retransmissions factor and a cyclic shift factor of described number of retransmissions information; When the s value is not 1, the described cyclic shift factor is a positive integer relatively prime with s;
Among the wherein said processing operation a14, the figure place of the cyclic shift of described each grouped data is the ordering number in all row that are listed in described interleaver matrix under this grouped data.
24., it is characterized in that described communication network comprises the multi-carrier communication network, also comprises according to each described data re-transmission device in the claim 19 to 23:
The subcarrier mapping device is used for that the data retransmission after the described acquisition symbol-modulated processing is carried out the subcarrier mapping and handles, to obtain the data retransmission after subcarrier shines upon processing;
Described dispensing device also is used for the data retransmission after the described subcarrier mapping processing is sent to described receiving equipment.
25. data re-transmission device according to claim 24, it is characterized in that, described subcarrier mapping device is used for that also the data retransmission after the described acquisition symbol-modulated processing is carried out all identical subcarrier mapping of the each transmission in front and handles the data retransmission after handling with the mapping of acquisition subcarrier.
26. according to claim 24 or 25 described data re-transmission devices, described multi-carrier communication network comprises the multi-carrier wireless communication network.
27. data re-transmission device according to claim 26, described multi-carrier wireless communication network comprises the OFDM cordless communication network, and described symbol-modulated comprises the QAM modulation.
28. a reception merging device that is used for data retransmission is received merging in the receiving equipment of communication network, it comprises:
Receiving system is used to receive the retransmission version from the described data retransmission of transmitting apparatus;
Symbolic solution modulation device is used for that the described retransmission version that receives is carried out the symbolic solution modulation all identical with the one or more versions of this data retransmission that receive before and handles, to obtain the retransmission version after the symbolic solution modulation is handled;
De-interleaving apparatus, retransmission version after the interlacing rule that is used for taking according to described transmitting apparatus is handled described symbolic solution modulation is carried out corresponding deinterleaving and is handled, to obtain the retransmission version after deinterleaving is handled, wherein, in the front one or many transmission of the interlacing rule that adopts of described transmitting apparatus and described data retransmission at least once to transmit the interlacing rule that is adopted different;
Information consolidation device, the version information of carrying out after the retransmission version after described deinterleaving handled is handled with one or more deinterleavings of the described data retransmission that receives before merges.
29. reception according to claim 28 merges device, it is characterized in that, also comprises:
Second determines device, is used for the number of retransmissions information of the retransmission version of definite described described data retransmission that receives;
Described de-interleaving apparatus also is used for determining required deinterleaving rule based on described number of retransmissions information, adopts the retransmission version after described deinterleaving rule is handled described symbolic solution modulation to carry out corresponding deinterleaving processing.
30. reception merging device according to claim 29 is characterized in that wherein said deinterleaving rule comprises the deinterleaving rule that interweaves based on matrix, wherein, described deinterleaving processing unit is carried out following processing operation and is realized described deinterleaving processing:
Iii1. the described data of deinterleaving that need are write a deinterleaving matrix by row in order;
Iii2. each columns with described deinterleaving matrix divides into groups according to every s is individual in order, and the data bit number that each symbol comprised during wherein s handled according to described symbolic solution modulation determines that each columns is the integral multiple of s according to length;
Iii3. each grouped data in each columns certificate of the deinterleaving matrix after the described grouping is carried out cyclic shift, with the deinterleaving matrix after the acquisition grouping cyclic shift, the figure place of wherein said cyclic shift is determined according to the sequence number of the row under described this grouped data;
Iii4. each line data to the deinterleaving matrix after the described grouping displacement carries out cyclic shift respectively, and to obtain the deinterleaving matrix after row is shifted, the figure place of wherein said cyclic shift is determined according to described number of retransmissions information;
Iii5. the data in the deinterleaving matrix after the described capable cyclic shift are read in order line by line.
31. reception according to claim 30 merges device, it is characterized in that, the number of bits of described deinterleaving matrix is each symbol data bit number that comprises and an integral multiple of distributing to the minimum sub-carrier number purpose product of described transmitting apparatus during described symbolic solution modulation is handled, described deinterleaving matrix column number is the described minimum sub-carrier number purpose factor, and the data bit number that each symbol comprised during described symbolic solution modulation was handled is an even number;
S described in the wherein said processing operation iii2 is half of each symbol comprised during described symbolic solution modulation was handled data bit number;
Among the wherein said processing operation iii3, the figure place of the cyclic shift of described each grouped data is the ordering number in all row that are listed in described deinterleaving matrix under this grouped data;
Among the wherein said processing operation iii4, the figure place of described cyclic shift is the product based on the number of retransmissions factor and a cyclic shift factor of described number of retransmissions information, and when the s value is not 1, the described cyclic shift factor is a positive integer relatively prime with s.
32. merge device according to each described reception in the claim 28 to 31, it is characterized in that described communication network comprises the multi-carrier communication network, also comprises:
Subcarrier is separated mapping device, is used for that the retransmission version of the described data retransmission that receives is carried out subcarrier and separates the mapping processing, to obtain the retransmission version after subcarrier is separated the mapping processing;
Described symbolic solution modulation device also is used for the retransmission version that described subcarrier is separated after mapping is handled is carried out the symbolic solution modulation processing all identical with the one or more versions of this data retransmission that receive before, to obtain the retransmission version after the symbolic solution modulation is handled.
33. reception according to claim 32 merges device, it is characterized in that, described subcarrier is separated mapping device and is used for that also the retransmission version of the described data retransmission that receives is carried out the subcarrier all identical with the one or more versions of this data retransmission that receive before and separates mapping and handle, to obtain the data retransmission after the subcarrier mapping is handled.
34. merge device according to claim 32 or 3329 described receptions, described multi-carrier communication network comprises the multi-carrier wireless communication network.
35. reception according to claim 34 merges device, described multi-carrier wireless communication network comprises the OFDM cordless communication network, and described symbol-modulated comprises the QAM modulation.
36. merge device, it is characterized in that described information merges and comprises that Chase merges according to each described reception in the claim 29 to 35.
37. a transmitting apparatus that is used for communication network, it comprises each described data re-transmission device in the claim 19 to 27.
38. a receiving equipment that is used for communication network, it comprises that each described reception merges device in the claim 28 to 36.
CN2008100383592A 2008-05-30 2008-05-30 Data retransmission method and data retransmission device for rearrangement by interlacing rule in communication system Active CN101594212B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN2008100383592A CN101594212B (en) 2008-05-30 2008-05-30 Data retransmission method and data retransmission device for rearrangement by interlacing rule in communication system
PCT/CN2009/000540 WO2009143693A1 (en) 2008-05-30 2009-05-19 The data retransmission method which adopts interleaving rule rearrangement in communication system and the apparatus thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008100383592A CN101594212B (en) 2008-05-30 2008-05-30 Data retransmission method and data retransmission device for rearrangement by interlacing rule in communication system

Publications (2)

Publication Number Publication Date
CN101594212A true CN101594212A (en) 2009-12-02
CN101594212B CN101594212B (en) 2012-11-07

Family

ID=41376566

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008100383592A Active CN101594212B (en) 2008-05-30 2008-05-30 Data retransmission method and data retransmission device for rearrangement by interlacing rule in communication system

Country Status (2)

Country Link
CN (1) CN101594212B (en)
WO (1) WO2009143693A1 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104243382A (en) * 2013-06-09 2014-12-24 普天信息技术研究院有限公司 Symbol interleaving method
CN110098891A (en) * 2018-01-30 2019-08-06 华为技术有限公司 Deinterleaving method and interlaced device
WO2020103926A1 (en) * 2018-11-23 2020-05-28 华为技术有限公司 Method and device for sending message
CN113039731A (en) * 2018-11-22 2021-06-25 华为技术有限公司 Apparatus and method for supporting HARQ of IEEE802.11

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2003236035A1 (en) * 2002-04-12 2003-10-27 Matsushita Electric Industrial Co., Ltd. Multi-carrier communication device and multi-carrier communication method
JP4624095B2 (en) * 2004-12-21 2011-02-02 パナソニック株式会社 Interleaving apparatus and interleaving method
CN1917418A (en) * 2005-08-19 2007-02-21 北京三星通信技术研究有限公司 Equipment and method for mapping variable sub carriers

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104243382A (en) * 2013-06-09 2014-12-24 普天信息技术研究院有限公司 Symbol interleaving method
CN104243382B (en) * 2013-06-09 2017-12-08 普天信息技术研究院有限公司 Symbol interlacing method
CN110098891A (en) * 2018-01-30 2019-08-06 华为技术有限公司 Deinterleaving method and interlaced device
CN110098891B (en) * 2018-01-30 2021-09-07 华为技术有限公司 Interleaving method and interleaving apparatus
CN113039731A (en) * 2018-11-22 2021-06-25 华为技术有限公司 Apparatus and method for supporting HARQ of IEEE802.11
WO2020103926A1 (en) * 2018-11-23 2020-05-28 华为技术有限公司 Method and device for sending message

Also Published As

Publication number Publication date
WO2009143693A1 (en) 2009-12-03
CN101594212B (en) 2012-11-07

Similar Documents

Publication Publication Date Title
CN101227739B (en) Distribution method of physics commingle retransmission indicating channel resource
US8369427B2 (en) Method and apparatus for symbol transmission in an OFDM mobile communication system
CN101594212B (en) Data retransmission method and data retransmission device for rearrangement by interlacing rule in communication system
CN105515719B (en) A kind of data transmission method and device
TWI377816B (en) Mapping of subpackets to resources in a communication system
TWI261986B (en) Digital audio broadcasting method and apparatus using complementary pattern-mapped convolutional codes
KR100744347B1 (en) Method and apparatus for transporting and receving data in cdma mobile system
WO2015184919A1 (en) Feedback method and device
US10135582B1 (en) Systems and methods for introducing time diversity in WiFi transmissions
US8798200B2 (en) Constellation mapping method
CN101286825A (en) Hybrid automatic retransmitting method based on reliability, transmitting terminal and system thereof
CN105306165A (en) Data transmission method and device
CN104301077A (en) Hybrid retransmission method
CN101227261A (en) Distribution method of physics commingle retransmission indicating channel resource
TW200947941A (en) Methods and apparatus of error control and adaptive modulation
TW200536303A (en) Method and arrangement for arq in packet data transmission
MX2015003437A (en) Method and communication node for mapping an enhanced physical downlink control channel, epdcch, message.
CN102843226B (en) Hybrid automatic repeat request method based on unequal protection
Draper et al. Noisy feedback improves communication reliability
CN107733551A (en) A kind of data transmission method, device and system
CN101335691B (en) Data transmission method, interweaver and communication apparatus
WO2017133536A1 (en) Data transmission processing method and device
Bhunia Several modifications of aggressive packet combining scheme for wireless networks
CN100420177C (en) Mixed automatic retransmitting method
CN102201902B (en) The transmission method of downlink feedback information, base station and via node

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C56 Change in the name or address of the patentee

Owner name: SHANGHAI ALCATEL-LUCENT CO., LTD.

Free format text: FORMER NAME: BEIER AERKATE CO., LTD., SHANGHAI

CP01 Change in the name or title of a patent holder

Address after: 201206 Pudong Jinqiao Ning Road, Shanghai, No. 388

Patentee after: Shanghai Alcatel-Lucent Co., Ltd.

Address before: 201206 Pudong Jinqiao Ning Road, Shanghai, No. 388

Patentee before: Beier Aerkate Co., Ltd., Shanghai

CP01 Change in the name or title of a patent holder

Address after: 201206 Pudong Jinqiao Ning Road, Shanghai, No. 388

Patentee after: Shanghai NOKIA Baer Limited by Share Ltd

Address before: 201206 Pudong Jinqiao Ning Road, Shanghai, No. 388

Patentee before: Shanghai Alcatel-Lucent Co., Ltd.

CP01 Change in the name or title of a patent holder