CN101594212B - Data retransmission method and data retransmission device for rearrangement by interlacing rule in communication system - Google Patents

Data retransmission method and data retransmission device for rearrangement by interlacing rule in communication system Download PDF

Info

Publication number
CN101594212B
CN101594212B CN2008100383592A CN200810038359A CN101594212B CN 101594212 B CN101594212 B CN 101594212B CN 2008100383592 A CN2008100383592 A CN 2008100383592A CN 200810038359 A CN200810038359 A CN 200810038359A CN 101594212 B CN101594212 B CN 101594212B
Authority
CN
China
Prior art keywords
data
retransmission
deinterleaving
handled
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.)
Active
Application number
CN2008100383592A
Other languages
Chinese (zh)
Other versions
CN101594212A (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 invention provides an improved HARQ scheme with low complexity. A data block with wrong receiving demodulation is interlaced by different interlacing rules in each retransmission and maintains same sign modulation processing according to the technical scheme of the invention. The data block with the wrong receiving demodulation is interlaced by different interlacing rules in each retransmission and maintains the same sign modulation processing and subcarrier mapping processing according to a preferable implementing scheme of the invention so that the data block can obtain the same effect with the rearrangement diversity and the frequency diversity of a constellation diagram when the data block is received and combined, thereby improving the performance of an HARQ technology. Compared with other improved HARQ technologies, the preferable implementing scheme has simpler hardware.

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, the increasing employing of error-control technique mixes automatic repeat requests (HARQ) technology.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 sent 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.
Second type of HARQ (HARQ Type II) belongs to the ARQ mechanism of the increase redundant (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 type of 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 decode.In this case, the data retransmission self-demarking code will make systematic function be improved.The 3rd type of HARQ can regard preceding two types combination 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 and divides collection to obtain constellation rearrangement, to improve the performance of HARQ technology during through 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 through 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 through each re-transmission and divide collection and frequency diversity, to improve the performance of HARQ technology to obtain constellation rearrangement simultaneously.
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 shortcoming such as implementation complicacy.
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 of dividing collection and frequency diversity to be equal to when merging retransmitting through when the error data bag retransmits, changing interlacing rule, thereby improve the technological performance of HARQ with Constellation Rearrangement.For realizing above-mentioned purpose:
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 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 said data that need to retransmit is carried out interleaving treatment, with the data retransmission after the acquisition interleaving treatment; B. the data retransmission after the said interleaving treatment is carried out handling with the front all identical symbol-modulated of each transmission, to obtain the data retransmission after symbol-modulated is handled; D. the data retransmission after said symbol-modulated being handled is sent to receiving equipment.
According to a second aspect of the invention, a kind of method that in the receiving equipment of communication network, is used for data retransmission is received merging is provided, it may further comprise the steps: i. receives the retransmission version from the said data retransmission of transmitting apparatus; Ii. the said 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 said transmitting apparatus is handled said 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 said transmitting apparatus and said 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 said deinterleaving being handled is handled with one or more deinterleavings of the said data retransmission that receives before merges.
According to a third aspect of the invention we; A kind of data re-transmission device that in the transmitting apparatus of communication network, is used for data re-transmission 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 said needs retransmit are carried out interleaving treatment, with the data retransmission after the acquisition interleaving treatment; The symbol-modulated device is used for the data retransmission after the said interleaving treatment is carried out handling with the front all identical symbol-modulated of each transmission, to obtain the data retransmission after symbol-modulated is handled; Dispensing device is used for the data retransmission after the said symbol-modulated processing is sent to receiving equipment.
According to a forth aspect of the invention, a kind of reception merging device that in the receiving equipment of communication network, is used for data retransmission is received merging is provided, it comprises: receiving system is used to receive the retransmission version from the said data retransmission of transmitting apparatus; Symbolic solution modulation device is used for that the said 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 said transmitting apparatus is handled said 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 said transmitting apparatus and said 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 said deinterleaving handled is handled with one or more deinterleavings of the said data retransmission that receives before merges.
According to a fifth aspect of the invention, a kind of transmitting apparatus that is used for communication network is provided, it comprises the described data re-transmission device of third aspect present invention.
According to a sixth aspect of the invention, a kind of receiving equipment that is used for communication network is provided, 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 the effect that interlacing rule can obtain and Constellation Rearrangement divides collection and frequency diversity to be equal at every turn when retransmitting when retransmitting merging, thereby improved the technological performance of HARQ through 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
Through 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 kinds of sending ending equipments of the prior art;
Fig. 2 shows and in the transmitting apparatus of communication network, is used for the data retransmission method flow chart according to an embodiment of the present invention;
Fig. 3 shows the method flow diagram that in the receiving equipment of communication network, is used for data retransmission is received merging according to an embodiment of the present invention;
Fig. 4 shows the structure chart according to the data re-transmission device that in the transmitting apparatus of communication network, is used for data re-transmission of an embodiment of the present invention;
Fig. 5 shows the structure chart that in the receiving equipment of communication network, is used for data retransmission is received the acceptance merging device of merging according to an 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 embodiment of the present 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 by being listed as the matrix of inserting m * n, is read the signal that receives after filling up line by line again, 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 in the transmitting apparatus of communication network, is used for the data retransmission method flow chart according to an embodiment of the present invention.Below will combine prior art that 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 said 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 said interleaving treatment carries out and the front all identical symbol-modulated of each transmission is 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 said 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.
To combine prior art that above-mentioned steps S11 is elaborated below.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 interlacing rule that adopted of at least once transmission in the one or many transmission the said 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; Variation has taken place in the order of its sequences of code bits; After symbol-modulated processing identical among the step S12, receiving equipment is receiving this twice data block transmitted and after deinterleaving is handled, is carrying out can obtaining the diversity that is equal to Constellation Rearrangement when information merges, 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, repeat no more at this.
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 said 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 adopt following mode to confirm in certain transmission the said interlacing rule that data adopted that need to retransmit: transmitting apparatus need to confirm the number of retransmissions information of the data block that retransmits; And in above-mentioned steps S11, confirm that based on this number of retransmissions information this retransmits the interlacing rule that is adopted, and adopt this interlacing rule that the said 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 through retransmission request message by receiving equipment, also can be that transmitting apparatus is confirmed according to this locality transmission record.
More specifically, the interlacing rule that is adopted here can be described as the data that following steps: I1. will retransmit according to its physical significance and write an interleaver matrix in order line by line; I2. each line data to said 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 confirmed according to said number of retransmissions information; I3. each columns with the interleaver matrix after the said 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 confirms 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 said grouping is carried out cyclic shift, the figure place of cyclic shift is confirmed according to the sequence number of the row under this grouped data; I5. the data in the interleaver matrix after the said grouping cyclic shift are read by row in order.
Above the process that in the transmitting apparatus of communication network, is used for data re-transmission according to an embodiment of the present invention shown in Fig. 2 is specified.According to a preferred embodiment of the present invention, technique scheme can also be used for the multi-carrier communication network, and especially the wireless multi-carrier communications network for example adopts the technological wireless network of OFDM.At this moment; Be used for the basis of data retransmission method in the transmitting apparatus at flow chart shown in Figure 2; After step S12, also should comprise step S13, the data retransmission after said acquisition symbol-modulated is handled carries out the subcarrier mapping treatment, with the data retransmission after the acquisition subcarrier mapping treatment; At last, in step S14, the data retransmission of transmitting apparatus after with the subcarrier mapping treatment is sent to said receiving equipment.
Subcarrier mapping treatment among the above-mentioned steps S13 promptly is meant after the symbol-modulated processing of data block in completing steps S12 that needs to send, with the mapping treatment of each allocation of symbols to each subcarrier.Transmitting apparatus can adopt different subcarriers mapping treatment 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 after deinterleaving is handled, carrying out can also obtaining the frequency diversity effect when information merges, thereby improved the performance of HARQ technology.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 the different subcarriers mapping treatment.In each possible thereafter time of this data block retransmitted, transmitting apparatus all can adopt the different subcarriers mapping treatment to this data block.
Preferably; Transmitting apparatus is in the repeatedly transmission to a certain data block; All adopt identical symbol-modulated to handle and identical subcarrier mapping treatment at every turn; 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 with step S13 in after the identical subcarrier mapping treatment, receiving equipment is receiving these data block transmitted and the information of after deinterleaving is handled, carrying out can obtain when merging and Constellation Rearrangement is divided and collected and diversity that frequency diversity is equal to mutually, thereby has improved the technological performance of HARQ.For achieving the above object, the interlacing rule that this data block is adopted when each time sent need pass 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 said 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 said 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 said symbol-modulated handle in the data bit number that comprises of each symbol half the.The columns of said interleaver matrix is taken as the said 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 said cyclic shift is the product based on the number of retransmissions factor and a cyclic shift factor of said number of retransmissions information, and when the s value is not 1, the said 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 said 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 said cyclic shift factor should be with 2,3 all relatively prime.Wherein among the step I4, the figure place of the cyclic shift of said each grouped data is the ordering number in all row that are listed in said 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 in the receiving equipment of communication network, is used for data retransmission is received merging according to an embodiment of the present invention.Below will combine prior art that this flow process is described in detail.
At first, in step S21, receiving equipment receives the retransmission version from the said 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 said 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 said transmitting apparatus is handled said symbolic solution modulation is carried out corresponding deinterleaving and is handled; To obtain the retransmission version after deinterleaving is handled, wherein, the interlacing rule that said transmitting apparatus adopts is different with the interlacing rule that at least once transmission during the front one or many of said data retransmission transmits is adopted.
At last, in step S25, the version information of carrying out after the retransmission version after receiving equipment is handled said deinterleaving is handled with one or more deinterleavings of the said data retransmission that receives before merges.
To combine prior art that above-mentioned steps is elaborated below.
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 said transmitting apparatus and said 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 confirmed 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 after deinterleaving is handled, is carrying out can obtaining the diversity that is equal to Constellation Rearrangement when information merges, thereby has improved the performance of HARQ technology.Above-mentioned number of retransmissions information can be that receiving equipment is confirmed according to the local reception record.In step S24; Receiving equipment is confirmed its required deinterleaving rule based on the number of retransmissions information of the retransmission version of its data retransmission of confirming 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 said 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 said symbolic solution modulation confirms 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 said 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 confirmed according to the sequence number of the row under said this grouped data; DI4. each line data to the deinterleaving matrix after the said 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 confirmed according to said number of retransmissions information; DI5. the data in the deinterleaving matrix after the said capable cyclic shift are read in order line by line.Wherein, The direction of displacement of grouped data cyclic shift is opposite accordingly in the direction of displacement of each grouped data cyclic shift and the transmitting apparatus interleaving treatment among the step DI3, and the direction of displacement of each line data cyclic shift is opposite accordingly in the direction of displacement of each line data cyclic shift and 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 said deinterleaving is handled with one or more deinterleavings of the said 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 in the receiving equipment of communication network, is used for data retransmission being received merging to the embodiment of the present invention shown in Fig. 3 specifies above.According to a preferred embodiment of the present invention, technique scheme can also be used for the multi-carrier communication network, and especially the wireless multi-carrier communications network for example adopts the technological wireless network of OFDM.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; Retransmission version to the said data retransmission that receives is carried out the subcarrier de mapping treatment, with the retransmission version after the acquisition subcarrier de mapping treatment.The subcarrier de mapping treatment here is corresponding to the subcarrier mapping treatment in the transmitting apparatus.According to the preferred embodiment; Transmitting apparatus repeatedly all adopts identical subcarrier mapping treatment in the transmission to a certain data block; And repeatedly all adopt different interlacing rules in the transmission the said of this data block, repeatedly transmission described here comprises that sending first of this data block and possible one or many retransmit.Like this, after the interleaving treatment, variation has taken place to this data block in the order of its sequences of code bits in each time transmission, through identical symbol-modulated handle with identical subcarrier mapping treatment after send to receiving equipment; Receiving equipment is after receiving these data block transmitted; Handle through identical subcarrier de mapping treatment and symbol de-maps; And after deinterleaving is handled, carry out to obtain the diversity that divides collection and frequency diversity to be equal to mutually with Constellation Rearrangement 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 sent is conciliate interlacing rule need pass 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 said transmitting apparatus during said 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 said symbolic solution modulation was handled is an even number.Wherein s described in the step DI2 be taken as the modulation of said symbolic solution handle in the data bit number that comprises of each symbol half the.Said deinterleaving matrix column number is the said 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 said each grouped data is the ordering number in all row that are listed in said deinterleaving matrix under this grouped data.Wherein among the step DI4, the figure place of said cyclic shift is the product based on the number of retransmissions factor and a cyclic shift factor of said number of retransmissions information; When the s value is not 1, it is a positive integer relatively prime with s with the relatively prime said cyclic shift factor of positive integer of s that the said cyclic shift factor is one; When for example system adopted the 16QAM modulation, the s value was 2, and the said 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 said 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.
According to another variant of the present invention, in each time of re-transmitting data block retransmitted, transmitting apparatus was confirmed behind its interlacing rule that adopts this interlacing rule to be notified to receiving equipment; Receiving equipment is confirmed 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 in the transmitting apparatus of communication network, is used for data re-transmission of an 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 the necessary devices of embodiment of the present invention, other sub-devices are option means.
Below will combine prior art that 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 said 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 said interleaving treatment of symbol-modulated device carries out handling with the front all identical symbol-modulated of each transmission, 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 said 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 accomplished 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.
To combine prior art that above-mentioned data re-transmission device 10 is elaborated below.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 interlacing rule that adopted of at least once transmission in the one or many transmission the said 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; Variation has taken place in the order of its sequences of code bits; Carry out after identical symbol-modulated handles and send through symbol-modulated device 102, receiving equipment is receiving this twice data block transmitted and after deinterleaving is handled, is carrying out can obtaining the diversity that is equal to Constellation Rearrangement when information merges, thereby has improved the technological performance of HARQ.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 rule 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, repeats no more at this.
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 said 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 confirms 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 confirms that based on this number of retransmissions information this retransmits the interlacing rule that is adopted, and adopts this interlacing rule that the said 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 through retransmission request message by receiving equipment, also can be that transmitting apparatus 1 is confirmed according to this locality transmission record.
Particularly, interleaving treatment device 101 can be operated the data that the interleaving treatment that realizes according to above-mentioned interlacing rule: I1. will retransmit and writes an interleaver matrix in order line by line through carrying out following processing; I2. each line data to said 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 confirmed according to said number of retransmissions information; I3. with each columns of the interleaver matrix after the said row displacement according in order every s divide into groups, wherein s according to 102 in symbol-modulated device do symbol-modulated handle in the data bit number that comprises of each symbol confirm 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 said grouping is carried out cyclic shift, the figure place of cyclic shift is confirmed according to the sequence number of the row under this grouped data; I5. the data in the interleaver matrix after the said 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 especially the wireless multi-carrier communications network for example adopts the technological wireless network of OFDM.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 the subcarrier mapping treatment, with the data retransmission after the acquisition subcarrier mapping treatment; At last, the data retransmission of dispensing device 104 after with the subcarrier mapping treatment is sent to receiving equipment.
Subcarrier mapping treatment in the above-mentioned subcarrier mapping device 103 is meant that promptly the data block that needs to send is after accomplishing the symbol-modulated processing, with the mapping treatment of each allocation of symbols to each subcarrier.Data re-transmission device 10 can adopt different subcarriers mapping treatment 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 after deinterleaving is handled, carrying out can also obtaining the frequency diversity effect when information merges, thereby improved the performance of HARQ technology.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 the different subcarriers mapping treatment.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, repeats no more at this.
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, and its subcarrier mapping device 103 all adopts identical subcarrier mapping treatment 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; Variation has taken place in the order of its sequences of code bits; Again through identical symbol-modulated handle with identical subcarrier mapping treatment after, receiving equipment is receiving these data block transmitted and the information of after deinterleaving is handled, carrying out can obtain when merging and Constellation Rearrangement is divided and collected and diversity that frequency diversity is equal to mutually, thereby has improved the technological performance of HARQ.For achieving the above object, the interlacing rule that this data block is adopted when each time transmitted need pass 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 said 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 said 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 said symbol-modulated handle in the data bit number that comprises of each symbol half the.The columns of said interleaver matrix is taken as the said 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 said cyclic shift is the product based on the number of retransmissions factor and a cyclic shift factor of said number of retransmissions information, and when the s value is not 1, the said 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 said 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 said 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 said each grouped data is the ordering number in all row that are listed in said 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 in the receiving equipment of communication network, is used for data retransmission is received the acceptance merging device of merging according to an 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 receiving system 201, subcarrier de mapping device 202, symbolic solution modulation 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 the necessary devices of embodiment of the present invention, other sub-devices are option means.
Below will combine prior art that 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 said 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 said 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 said transmitting apparatus and said 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 said deinterleaving is handled with one or more deinterleavings of the said 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 said transmitting apparatus and said 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 was confirmed corresponding interlacing rule reconciliation interlacing rule according to the number of retransmissions information of data retransmission respectively with receiving equipment 2.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; Variation has taken place in the order of its sequences of code bits; After identical symbol-modulated processing, receiving equipment is receiving this twice data block transmitted and after deinterleaving is handled, is carrying out can obtaining the diversity that is equal to Constellation Rearrangement when information merges, thereby has improved the performance of HARQ technology.According to such scheme, receive merging device 20 and comprise that also second confirms device 206, this second definite device 206 is used for writing down to confirm above-mentioned number of retransmissions information according to local reception.De-interleaving apparatus 204 is confirmed its required deinterleaving rule 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 the deinterleaving of accomplishing according to above-mentioned deinterleaving rule and handles through carrying out following processing: DI1. will need the data of deinterleaving to write a deinterleaving matrix by row in order; DI2. with each columns of said deinterleaving matrix according in order every s divide into groups, wherein s according to 203 in device of symbolic solution modulation do the symbolic solution modulation handle in the data bit number that comprises of each symbol confirm 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 said 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 confirmed according to the sequence number of the row under said this grouped data; DI4. each line data to the deinterleaving matrix after the said 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 confirmed according to said number of retransmissions information; DI5. the data in the deinterleaving matrix after the said capable cyclic shift are read in order line by line.Wherein, The direction of displacement of grouped data cyclic shift is opposite accordingly in the direction of displacement of each grouped data cyclic shift and the transmitting apparatus interleaving treatment among the processing operation DI3, and the direction of displacement of each line data cyclic shift is opposite accordingly in the direction of displacement of each line data cyclic shift and the transmitting apparatus interleaving treatment among the processing operation DI4.
At last, the version information of carrying out after the retransmission version after information consolidation device 205 said deinterleavings are handled is handled with one or more deinterleavings of the said 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 completion information 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 the embodiment of the present invention shown in Fig. 5 specifies 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 especially the wireless multi-carrier communications network for example adopts the technological wireless network of OFDM.At this moment; Receive merging device 20 and also comprise subcarrier de mapping device 202; This subcarrier de mapping device 202 is used for the retransmission version of the said data retransmission that receives is carried out the subcarrier de mapping treatment; With the retransmission version after the acquisition subcarrier de mapping treatment, then this retransmission version is delivered to symbolic solution modulation device 203 and carry out symbolic solution modulation processing.The subcarrier de mapping treatment here is corresponding to the subcarrier mapping treatment in the transmitting apparatus 1.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 the subcarrier mapping treatment 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, after the interleaving treatment, variation has taken place to this data block in the order of its sequences of code bits in each time transmission, through identical symbol-modulated handle with identical subcarrier mapping treatment after send to receiving equipment 2; Receiving equipment 2 is after receiving these data block transmitted; With symbolic solution modulation device 203 these data blocks are carried out each all identical subcarrier de mapping treatment and symbol de-maps processing respectively by its subcarrier de mapping device 202; 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; Data block after completion information merges can obtain the diversity that divides collection and frequency diversity to be equal to mutually with Constellation Rearrangement, 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 sent is conciliate interlacing rule need pass 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 said 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 said symbolic solution modulation was handled is an even number.Wherein handle s described in the operation DI2 be taken as said symbolic solution modulation handle in the data bit number that comprises of each symbol half the.Said deinterleaving matrix column number is the said 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 said each grouped data is the ordering number in all row that are listed in said deinterleaving matrix under this grouped data.Wherein handle among the operation DI4, the figure place of said cyclic shift is the product based on the number of retransmissions factor and a cyclic shift factor of said number of retransmissions information, and when the s value is not 1, the said 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 said 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 said 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.
According to another variant of the present invention, in each time of re-transmitting data block retransmitted, transmitting apparatus 1 was confirmed behind its interlacing rule that is adopted this interlacing rule to be notified to receiving equipment 2; Receiving equipment 2 is confirmed 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 when transfer of data, adopted is conciliate the interlacing rule that interlacing rule adopted in can compatible IEEE802.16e agreement and is conciliate interlacing rule.The interlacing rule that the interlacing rule that will combine below to be adopted in the IEEE802.16e agreement is described in detail in the preferred embodiment and adopted is conciliate interlacing rule.
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 this interlacing rule of example explanation 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 the half the of every symbol is corresponding in the modulation system that is adopted bit number, 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 corresponding bit number 2s of every symbol and minimum sub-carrier number 48, what the actual bit number of pending data block did not satisfy this condition can satisfy this condition through zero padding.The parameter of interleaver matrix is selected to comprise: from the factor of the minimum sub-carrier number 48 of user, select a sizeable columns as interleaver matrix, optional value to comprise 12,16,24 etc.Electing 16 as with the columns of interleaver matrix is example, and then its line number correspondingly should be the integral multiple of the product of the corresponding bit number 2s of every symbol and 3.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 following 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:
jk＝s·floor(m k/s)+(m k+N cbps-floor(16·m k/N cbps)) mod?s，
k＝0，1，…，N cbps-1 (2)
With N CbpsBe 192, modulation system is that 16QAM is an example, and this moment, s was 2, the incoming bit stream b0, b1, b2 of input interleaver ..., 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 among table 1. 802.16e in the interleaver
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 among table 2. 802.16e in the interleaver
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 and handle and the subcarrier mapping treatment.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 number of sub-carrier 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 improves the interlacing rule that aforementioned IEEE802.16e agreement is adopted, and corresponding formulas defines 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)，
k＝0，1，…，N cbps-1 (3)
Following formula is adopted in displacement for the second time:
jk＝s·floor(m k/s)+(m k+N cbps-floor(16·m k/N cbps)) mod?s，
k＝0，1，…，N cbps-1 (4)
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, cycshift * 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 representes 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 confirmed the number of retransmissions information of these data blocks, that is definite number of retransmissions factor reTx_num.Interleaving treatment device 101 is promptly confirmed 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 specifies corresponding interleaving treatment 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 number of sub-carrier with these 48 16QAM symbols by predefined procedure again.
According to above-mentioned formula (3), (4); And combine 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, repeat no more at this.
Through 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 corresponding incoming bit stream of this data block is mapped to different subcarriers when this each time of data block re-transmission, 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 following 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)) mod?s，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)+
(floor(16·n i/N cbps)+16-cyc_shift×reTx_num) mod16 ，i＝0，1，…，N cbps-1 (6)
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 combine above-mentioned deinterleaving algorithm; Those skilled in the art should be readily appreciated that the reception merging processing procedure that the acceptance in the receiving equipment 2 merges 20 pairs of data retransmissions of device in the preferred embodiment, repeat no more at this.
According to above-mentioned 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 processing and subcarrier mapping treatment, so that the effect that this data block can obtain when receiving merging and Constellation Rearrangement divides collection and frequency diversity to be equal to, thereby the technological performance of HARQ improved.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-mentioned 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, and modulation system is 16QAM or 64QAM, and chnnel coding employing code rate is 1/2 or 3/4 convolution code; Maximum retransmission is 4, and interweave algorithm and deinterleaving algorithm are to (6) like 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 embodiment of the present invention is 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 through 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 said 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 said interleaving treatment is carried out handling with the front all identical symbol-modulated of each transmission, to obtain the data retransmission after symbol-modulated is handled;
D. the data retransmission after said symbol-modulated being handled is sent to receiving equipment;
Wherein, said step a comprises:
A11. the said data that need to retransmit are write an interleaver matrix in order line by line;
A12. each line data to said 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 confirmed according to number of retransmissions information;
A13. each columns with interleaver 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 said symbol-modulated confirms 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 said grouping is carried out cyclic shift, the figure place of cyclic shift is confirmed according to the sequence number of the row under this grouped data;
A15. the data in the interleaver matrix after the said grouping cyclic shift are read by row in order.
2. method according to claim 1 is characterized in that, said 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 said 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:
-confirm the number of retransmissions information of the said data that need to retransmit;
Said step a also confirms to retransmit interlacing rule based on said number of retransmissions information, and adopts said re-transmission interlacing rule that the said data that need to retransmit are carried out interleaving treatment.
4. method according to claim 3 is characterized in that, wherein said re-transmission interlacing rule comprises the interlacing rule that interweaves based on matrix.
5. method according to claim 4; It is characterized in that; The said data bit number that needs to retransmit is data bit number that each symbol comprised during said symbol-modulated was handled and the integral multiple of distributing to the minimum sub-carrier number purpose product of said transmitting apparatus; The columns of said interleaver matrix is the said minimum sub-carrier number purpose factor, and the data bit number that each symbol comprised during said symbol-modulated was handled is an even number;
S described in the wherein said step a13 is the half the of each symbol comprised during said symbol-modulated was handled data bit number;
Among the wherein said step a12, the figure place of said cyclic shift is the product based on the number of retransmissions factor and a cyclic shift factor of said number of retransmissions information; When the value of s is not 1, the said 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 said each grouped data is the ordering number in all row that are listed in said interleaver matrix under this grouped data.
6. according to each described method in the claim 1 to 2, it is characterized in that said communication network comprises the multi-carrier communication network, further comprising the steps of after said step b:
C. the data retransmission after said acquisition symbol-modulated being handled carries out the subcarrier mapping treatment, with the data retransmission after the acquisition subcarrier mapping treatment;
Wherein, said steps d is further comprising the steps of:
-data retransmission after the said subcarrier mapping treatment is sent to said receiving equipment.
7. method according to claim 6 is characterized in that, said step c is further comprising the steps of:
-data retransmission after the said acquisition symbol-modulated processing is carried out and all identical subcarrier mapping treatment of the each transmission in front, with the data retransmission after the acquisition subcarrier mapping treatment.
8. method according to claim 6, said multi-carrier communication network comprises the multi-carrier wireless communication network.
9. method according to claim 8, said multi-carrier wireless communication network comprises the OFDM cordless communication network, said 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 said data retransmission of transmitting apparatus;
Ii. the said 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 said transmitting apparatus is handled said 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 said transmitting apparatus and said 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 said deinterleaving being handled is handled with one or more deinterleavings of the said data retransmission that receives before merges;
Wherein, said step I ii comprises the steps:
Iii1. will need the data of deinterleaving to write a deinterleaving matrix by row in order;
Iii2. each columns with said 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 said symbolic solution modulation confirms 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 said 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 confirmed according to the sequence number of the row under the said grouped data;
Iii4. each line data to the deinterleaving matrix after the said 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 confirmed according to number of retransmissions information;
Iii5. the data in the deinterleaving matrix after the said capable cyclic shift are read in order line by line.
11. method according to claim 10 is characterized in that, and is further comprising the steps of:
-confirm the number of retransmissions information of the retransmission version of the said said data retransmission that receives;
Said step I ii also comprises:
-confirm required deinterleaving rule based on said number of retransmissions information;
-adopt the retransmission version after said deinterleaving rule is handled said symbolic solution modulation to carry out corresponding deinterleaving processing.
12. method according to claim 11 is characterized in that, wherein said deinterleaving rule comprises the deinterleaving rule that interweaves based on matrix.
13. method according to claim 12; It is characterized in that; The number of bits of said 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 said transmitting apparatus during said symbolic solution modulation is handled; Said deinterleaving matrix column number is the said minimum sub-carrier number purpose factor, and the data bit number that each symbol comprised during said symbolic solution modulation was handled is an even number;
S described in the wherein said step I ii2 is the half the of each symbol comprised during the modulation of said symbolic solution was handled data bit number;
Among the wherein said step I ii3, the figure place of the cyclic shift of said each grouped data is the ordering number in all row that are listed in said deinterleaving matrix under this grouped data;
Among the wherein said step I ii4, the figure place of said cyclic shift is the product based on the number of retransmissions factor and a cyclic shift factor of said number of retransmissions information; When the value of s is not 1, the said 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 said communication network comprises the multi-carrier communication network, further comprising the steps of before said step I i:
-retransmission version of the said data retransmission that receives is carried out the subcarrier de mapping treatment, with the retransmission version after the acquisition subcarrier de mapping treatment;
Wherein, said step I i is further comprising the steps of:
-retransmission version after the said subcarrier de mapping treatment is carried out the symbolic solution modulation all identical with the one or more versions of this data retransmission that receive before handle, to obtain the retransmission version after the symbolic solution modulation is handled.
15. method according to claim 14; It is characterized in that; The retransmission version of the said data retransmission that receives is carried out in the step of subcarrier de mapping treatment; The all identical subcarrier de mapping treatment of the one or more versions of this data retransmission of carrying out and receiving before is with the data retransmission after the acquisition subcarrier mapping treatment.
16. method according to claim 14, said multi-carrier communication network comprises the multi-carrier wireless communication network.
17. method according to claim 16, said multi-carrier wireless communication network comprises the OFDM cordless communication network, and said symbol-modulated comprises the QAM modulation.
18., it is characterized in that said information merges and comprises that Chase merges according to each described method in the claim 10 to 13.
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 said needs retransmit are carried out interleaving treatment, with the data retransmission after the acquisition interleaving treatment;
The symbol-modulated device is used for the data retransmission after the said interleaving treatment is carried out handling with the front all identical symbol-modulated of each transmission, to obtain the data retransmission after symbol-modulated is handled;
Dispensing device is used for the data retransmission after the said symbol-modulated processing is sent to receiving equipment;
Handle operation below said interleaving treatment device is carried out and realize said interleaving treatment:
A11. the said data that need to retransmit are write an interleaver matrix in order line by line
A12. each line data to said 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 confirmed according to number of retransmissions information;
A13. each columns with interleaver 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 said symbol-modulated confirms 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 said grouping is carried out cyclic shift, the figure place of cyclic shift is confirmed according to the sequence number of the row under this grouped data;
A15. the data in the interleaver matrix after the said grouping cyclic shift are read by row in order.
20. data re-transmission device according to claim 19; It is characterized in that; Said 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 said 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 confirms device, is used for the number of retransmissions information of the data of definite said needs re-transmission;
Said interleaving treatment device also is used for confirming to retransmit interlacing rule based on said number of retransmissions information, adopts said re-transmission interlacing rule that the said 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.
23. data re-transmission device according to claim 21; It is characterized in that; The number of bits of the said data that need retransmit is data bit number that each symbol comprised during said symbol-modulated was handled and the integral multiple of distributing to the minimum sub-carrier number purpose product of said transmitting apparatus; The columns of said interleaver matrix is the said minimum sub-carrier number purpose factor, and the data bit number that each symbol comprised during said symbol-modulated was handled is an even number;
S described in the wherein said processing operation a13 is the half the of each symbol comprised during said symbol-modulated was handled data bit number;
Among the wherein said processing operation a12, the figure place of said cyclic shift is the product based on the number of retransmissions factor and a cyclic shift factor of said number of retransmissions information; When the s value is not 1, the said 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 said each grouped data is the ordering number in all row that are listed in said interleaver matrix under this grouped data.
24., it is characterized in that said 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 the data retransmission after the said acquisition symbol-modulated processing is carried out the subcarrier mapping treatment, with the data retransmission after the acquisition subcarrier mapping treatment;
Said dispensing device also is used for the data retransmission after the said subcarrier mapping treatment is sent to said receiving equipment.
25. data re-transmission device according to claim 24; It is characterized in that; Said subcarrier mapping device also is used for the data retransmission after the said acquisition symbol-modulated processing is carried out all identical subcarrier mapping treatment of the each transmission in front, with the data retransmission after the acquisition subcarrier mapping treatment.
26. data re-transmission device according to claim 24, said multi-carrier communication network comprises the multi-carrier wireless communication network.
27. data re-transmission device according to claim 26, said multi-carrier wireless communication network comprises the OFDM cordless communication network, and said symbol-modulated comprises the QAM modulation.
28. a reception merging device that in the receiving equipment of communication network, is used for data retransmission is received merging, it comprises:
Receiving system is used to receive the retransmission version from the said data retransmission of transmitting apparatus;
Symbolic solution modulation device is used for that the said 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 said transmitting apparatus is handled said 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 said transmitting apparatus and said 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 said deinterleaving handled is handled with one or more deinterleavings of the said data retransmission that receives before merges;
Handle operation below said de-interleaving apparatus is carried out and realize said deinterleaving processing:
Iii1. will need the data of deinterleaving to write a deinterleaving matrix by row in order;
Iii2. each columns with said 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 said symbolic solution modulation confirms 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 said 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 confirmed according to the sequence number of the row under the said grouped data;
Iii4. each line data to the deinterleaving matrix after the said 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 confirmed according to number of retransmissions information;
Iii5. the data in the deinterleaving matrix after the said capable cyclic shift are read in order line by line.
29. reception according to claim 28 merges device, it is characterized in that, also comprises:
Second confirms device, is used for the number of retransmissions information of the retransmission version of definite said said data retransmission that receives;
Said de-interleaving apparatus also is used for confirming required deinterleaving rule based on said number of retransmissions information, adopts the retransmission version after said deinterleaving rule is handled said symbolic solution modulation to carry out corresponding deinterleaving processing.
30. reception according to claim 29 merges device, it is characterized in that, wherein said deinterleaving rule comprises the deinterleaving rule that interweaves based on matrix.
31. reception according to claim 30 merges device; It is characterized in that; The number of bits of said 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 said transmitting apparatus during said symbolic solution modulation is handled; Said deinterleaving matrix column number is the said minimum sub-carrier number purpose factor, and the data bit number that each symbol comprised during said symbolic solution modulation was handled is an even number;
S described in the wherein said processing operation iii2 is the half the of each symbol comprised during said symbolic solution modulation was handled data bit number;
Among the wherein said processing operation iii3, the figure place of the cyclic shift of said each grouped data is the ordering number in all row that are listed in said deinterleaving matrix under this grouped data;
Among the wherein said processing operation iii4, the figure place of said cyclic shift is the product based on the number of retransmissions factor and a cyclic shift factor of said number of retransmissions information, and when the s value is not 1, the said 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 said communication network comprises the multi-carrier communication network, also comprises:
The subcarrier de mapping device is used for the retransmission version of the said data retransmission that receives is carried out the subcarrier de mapping treatment, with the retransmission version after the acquisition subcarrier de mapping treatment;
Said symbolic solution modulation device is used for that also the retransmission version after the said subcarrier de mapping treatment is carried out the symbolic solution modulation all identical with the one or more versions of this data retransmission that receive before to be handled, 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; Said subcarrier de mapping device also is used for the retransmission version of the said data retransmission that receives is carried out and all identical subcarrier de mapping treatment of the one or more versions of this data retransmission that receives before, with the data retransmission after the acquisition subcarrier mapping treatment.
34. reception according to claim 32 merges device, said multi-carrier communication network comprises the multi-carrier wireless communication network.
35. reception according to claim 34 merges device, said multi-carrier wireless communication network comprises the OFDM cordless communication network, and said symbol-modulated comprises the QAM modulation.
36. merge device, it is characterized in that said information merges and comprises that Chase merges according to each described reception in the claim 28 to 31.
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 CN101594212A (en) 2009-12-02
CN101594212B true 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)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104243382B (en) * 2013-06-09 2017-12-08 普天信息技术研究院有限公司 Symbol interlacing method
CN110098891B (en) * 2018-01-30 2021-09-07 华为技术有限公司 Interleaving method and interleaving apparatus
WO2020104029A1 (en) * 2018-11-22 2020-05-28 Huawei Technologies Co., Ltd. Devices and methods for supporting harq for ieee 802.11
CN111224742B (en) * 2018-11-23 2021-08-20 华为技术有限公司 Method and device for sending information
CN115361103A (en) * 2022-08-18 2022-11-18 陈冠宇 Buffer management mechanism for select-repeat hybrid automatic repeat request protocol

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1496633A1 (en) * 2002-04-12 2005-01-12 Matsushita Electric Industrial Co., Ltd. Multi-carrier communication device and multi-carrier communication method
CN1917418A (en) * 2005-08-19 2007-02-21 北京三星通信技术研究有限公司 Equipment and method for mapping variable sub carriers
CN101076960A (en) * 2004-12-21 2007-11-21 松下电器产业株式会社 Interleave apparatus and interleave method

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1496633A1 (en) * 2002-04-12 2005-01-12 Matsushita Electric Industrial Co., Ltd. Multi-carrier communication device and multi-carrier communication method
CN101076960A (en) * 2004-12-21 2007-11-21 松下电器产业株式会社 Interleave apparatus and interleave method
CN1917418A (en) * 2005-08-19 2007-02-21 北京三星通信技术研究有限公司 Equipment and method for mapping variable sub carriers

Also Published As

Publication number Publication date
WO2009143693A1 (en) 2009-12-03
CN101594212A (en) 2009-12-02

Similar Documents

Publication Publication Date Title
CN101594212B (en) Data retransmission method and data retransmission device for rearrangement by interlacing rule in communication system
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
CN101227261B (en) Distribution method of physics commingle retransmission indicating channel resource
TWI377816B (en) Mapping of subpackets to resources in a communication system
ES2735147T3 (en) Multilayer cyclic redundancy verification code in a wireless communication system
WO2015184919A1 (en) Feedback method and device
US10135582B1 (en) Systems and methods for introducing time diversity in WiFi transmissions
CN113519135B (en) V2X frequency and time resource indication signaling
CN101286825A (en) Hybrid automatic retransmitting method based on reliability, transmitting terminal and system thereof
EA006007B1 (en) Hybrid automatic repeat request method for packet data transmission
TW200947941A (en) Methods and apparatus of error control and adaptive modulation
EP2421212A1 (en) Constellation mapping method
CN102450074A (en) Resource allocation of uplink HARQ feedback channel for carrier aggregation in ofdma systems
CN101335732B (en) Symbol interleaving mode selection method, apparatus and transmitter implementing symbol interleaving
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
Bhunia Several modifications of aggressive packet combining scheme for wireless networks
CN101335691B (en) Data transmission method, interweaver and communication apparatus
CN101860427B (en) Multi-carrier HSDPA (High Speed Downlink Packet Access) service transmission channel coding method and coding device
Rajeswari Analysis of Error Detection and Correction in Data Link Layer
WO2015176284A1 (en) Data transmission method and apparatus
Bhunia Modified Aggressive Packet Combining Scheme
WO2008111824A2 (en) Method of encoding and decoding data using ldpc code
KR20020075624A (en) Method for transmitting packet having variable length using hybrid automatic repeat request

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