CN1728562A - Interlacing and de-interlacing method for anti-periodical interference - Google Patents
Interlacing and de-interlacing method for anti-periodical interference Download PDFInfo
- Publication number
- CN1728562A CN1728562A CN 200410054672 CN200410054672A CN1728562A CN 1728562 A CN1728562 A CN 1728562A CN 200410054672 CN200410054672 CN 200410054672 CN 200410054672 A CN200410054672 A CN 200410054672A CN 1728562 A CN1728562 A CN 1728562A
- Authority
- CN
- China
- Prior art keywords
- data
- row
- interleaver
- matrix
- interleaver matrix
- 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.)
- Pending
Links
Images
Landscapes
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
The method is applicable to WCDMA. Interlacing steps are: using randomized operation, interlacing is carried out for data to be interlaced; then outputting interlaced data. The randomized operation makes outputted positions of bits of continuous data be arranged at random after interlacing. Randomized operation includes steps: (1) data to be interlaced are written into interlacing matrix line-by-line, and exchanging columns is carried out; (2) calculating bias value Oi of each column in interlacing matrix; (3) reading out data of each column from matrix. When reading out data of each column, it is begun to read data from Oi row corresponding to current column. The first row and the last row of the column are treated as end to end. De-interlacing step are: receiving interlaced data; using inverse operation to the randomized operation restores out original data. Periodical interfered data in wireless channel will not be appeared as continuous gathered data after de-interlacing.
Description
Technical field
The present invention relates to wireless channel coding and interleaving technology field, be meant a kind of interleaving and de-interleaving method of anti-periodic disturbances especially.
Background technology
In the wireless communication field; because the inherent characteristic of wireless channel when the data message behind the coding transmits, the poly-heap error code of burst occurs through regular meeting in wireless channel; when the data receiver deciphered the data message that has poly-heap property error burst, performance can be very poor.Therefore, before the data input wireless channel after will encoding, need at first data to be carried out interleaving treatment, upset the mutual order of these data, deinterleave by re-using inverse process behind the wireless channel, specifically can so just the poly-heap error code of the burst of appearance in the wireless channel transmission can be broken up, thereby improve the performance of decoding referring to the data transmission procedure shown in Fig. 1.
In the communication system that adopts the WCDMA technology, channel comprises dedicated channel, Common Pilot Channel, master/secondary synchronization channel, paging channel etc.The communication channel of different user and above-described channel all use identical period and frequency range, and interchannel is distinguished by incoherent " sign indicating number ".Some common signal channel wherein, as Common Pilot Channel, be one fixing be the sequence in cycle with the frame.Owing to use identical period and frequency range, when the signal of Common Pilot Channel transmits, the signal of other channels----as the signal of dedicated channel, has been constituted the interference of one-period in wireless channel.Be subjected to the dedicated channel signal of PERIODIC INTERFERENCE, after travelling carriage receives and deinterleaves, can present the continuous data that are subjected to same disturbance of getting together, promptly present poly-heap property error code.
Referring to the flow chart of the data interlacing shown in Fig. 2, and interweave (1 with the 1st time of WCDMA system
StInterleaving) technical scheme is that example is elaborated to this phenomenon, and wherein, the 1st time interleaving technology specifically can be described referring to 3GPP TS25.212.In this example, the following X1～X12 that illustrates is hypothesis one group of data message to be sent, and wherein, this group data message is made of 4 frames, and every frame comprises 3 data.Interleaving process may further comprise the steps:
| X1 | X2 | X3 | X4 | X5 | X6 | X7 | X8 | X9 | X10 | X11 | X12 |
Step 201: the data bulk R1=12 that interleaving block is set, wherein comprising frame number is C1=4, and data number X=R1/C1=3 that every frame comprises is when interweaving, at first these 12 data are write line by line interleaver memory (X * C1) promptly in the matrix of (3 * 4), obtains as following matrix:
Step 202: then, under the control of interleaver, described matrix is listed as exchange according to the row exchange regulation table shown in the following table 1.In the table 1, establish the matrix column that has the C1 row originally and be numbered 0～(C1-1), this table right half shows the matrix after the row exchange.Wherein, this row exchange regulation is illustrated in agreement 3GPP TS25.212, no longer is introduced here.
| C1 | Matrix after the row exchange |
| 1 | <0> |
| 2 | <0，1> |
| 4 | <0，2，1，3> |
| 8 | <0，4，2，6，1，5，3，7> |
Table 1
As shown in table 1, when matrix contained the C1=4 row, each column number was 0～(C1-1), be＜0,1,2,3, be listed as exchange according to the exchange regulation of table 1 after, the matrix that obtains is＜0,2,1,3 〉, then in this example, obtain following matrix:
Step 203: then, under the control of interleaver, data are read by row from the matrix of interleaver memory, finish interleaving process, send in the wireless channel.The data of this step output are as follows.
| X1 | X5 | X9 | X3 | X7 | X11 | X2 | X6 | X10 | X4 | X8 | X12 |
Interleaving process above observing can be found, the data before correspondence interweaves, and continuous C1 data, get in the identical position that can be interleaved into different frame.Opposite owing to deinterleave with interleaving process, in the data of different frame same position, can put together continuously after deinterleaving after then interweaving.Just because of this, when the data after this interweaves are transmitted in wireless channel, when being subjected to certain PERIODIC INTERFERENCE as shown in Figure 3, suppose that this PERIODIC INTERFERENCE just is that X1, X3, X2, X4 are disturbed, then for the recipient of data, after deinterleaving, the X1 that is interfered, X3, X2, X4 can be placed on together continuously, poly-heap property error code promptly occurs.And this interference signal just might be the signal of Common Pilot Channel above-mentioned.
From above as can be seen, disturb because PERIODIC INTERFERENCE produces every frame same position, after therefore deinterleaving, just have poly-heap property error code and occur, when the data after can causing deinterleaving were deciphered, decoding performance was inevitable very poor.
Summary of the invention
In view of this, main purpose of the present invention is to provide a kind of interleaving and de-interleaving method of anti-periodic disturbances, makes the data that are subjected to PERIODIC INTERFERENCE in the wireless channel appearance of can not getting together continuously after deinterleaving.
The invention provides a kind of interleaving and de-interleaving method of anti-periodic disturbances, comprise the interweave step and the step that deinterleaves; It is characterized in that, wherein,
The step that interweaves is: use the randomization computing to interweave by the data that interleaver will be to be interweaved, the data after output interweaves then; Wherein the randomization computing makes the continuous data bit in the position random alignment of back output that interweaves;
The step that deinterleaves is: the data after interweaving by the deinterleaver reception, and use the inverse operation corresponding to deinterleave, the data output after will deinterleaving then with the randomization computing.
Wherein, described use randomization computing interweave for:
A1, data that will be to be interweaved write the interleaver matrix of interleaver memory line by line, and interleaver is controlled described interleaver matrix and is listed as exchange;
B1, interleaver calculate each row bias Oi of described interleaver matrix;
C1, interleaver read the data of each row as the data after interweaving from each row of described interleaver matrix successively; Wherein read every columns according to the time, from when the capable reading of data that begins of Oi of prostatitis correspondence, and this row first row is considered as the first linking to each other carrying out data read with last column;
Corresponding described inverse operation deinterleave into:
A2, deinterleaver calculate the bias Oi of each row of interleaver matrix of the memory that deinterleaves;
B2, deinterleaver control write the data that receive in each row of interleaver matrix of the memory that deinterleaves successively; Wherein, write every columns according to the time, from beginning to write when the capable position of Oi of prostatitis correspondence, and this row first row and last column are considered as the first linking to each other carrying out data and writing;
The interleaver matrix that C2, deinterleaver are controlled the memory that deinterleaves carries out anti-rank transformation, and the interleaver matrix behind anti-rank transformation is read as the data after deinterleaving by row.
Wherein, described calculating Oi method is: according to
Formula calculates, and wherein, Oi is the capable bias of interleaver matrix i,
Represent downward rounding operation, X is the interleaver matrix line number, and Ci is the interleaver matrix columns.
Wherein, described use randomization computing interweave for:
A1 ', data that will be to be interweaved interweave according to a deinterleaving method;
B1 ', obtain data as data to be interweaved after steps A 1 ' interweaved, return steps A 1 ' and interweave once more, till the interleaving degress that the user sets;
Corresponding described inverse operation deinterleave into:
A2 ', data that will be to be deinterleaved deinterleave according to the inverse operation of described deinterleaving method,
B2 ', the data that obtain after will deinterleaving are returned steps A 2 ' and are deinterleaved once more, till the interleaving degress that described user sets as data to be deinterleaved.
Wherein, described deinterleaving method is: data that will be to be interweaved write the interleaver matrix of interleaver memory line by line, and interleaver control is listed as exchange, reads by row then;
The inverse operation of corresponding described deinterleaving method is: the data that receive are pursued the interleaver matrix that row write the memory that deinterleaves, and deinterleaver is controlled the anti-exchange that is listed as, and reads line by line then.
By said method as can be seen, the present invention is by the improvement algorithm that interweaves, make the continuous data before interweaving, can not be placed on propagation channel after interweaving introduces on the same period position of periodic disturbances, like this, after wireless channel is subjected to PERIODIC INTERFERENCE, when deinterleaving, can avoid being subjected to a plurality of data of same disturbance to occur continuously, the appearance of poly-heap property error code after just having avoided deinterleaving, thereby suppressed the influence of the PERIODIC INTERFERENCE in the wireless channel, improved the overall performance of Radio Link the decoding performance after deinterleaving.
Description of drawings
Fig. 1 is the data transmission procedure schematic diagram.
Fig. 2 is the flow chart of data interlacing.
Fig. 3 is periodic disturbances schematic diagram in the wireless channel transmission.
Fig. 4 is the present invention's flow chart that interweaves.
Embodiment
In the process that the data of the present invention after will encoding interweave, by increasing randomisation process, making the outgoing position of continuous data bit after interweaving is at random, avoid occurring the periodic location relation, thereby when being subjected to PERIODIC INTERFERENCE in the wireless channel transmission course, the continuous appearance of interfering data can not appear being subjected to after deinterleaving.
For making purpose of the present invention, technical scheme and advantage clearer, below by specific embodiment with reference to accompanying drawing, the present invention is described in more detail.
The present invention as shown in Figure 4 flow chart that interweaves, interleaving process with respect to prior art, data after will interweaving are read when sending to wireless channel by row, every row use a bias to read these data, upset the rule that data are read, can get together continuously with the data of avoiding when deinterleaving, being subjected to PERIODIC INTERFERENCE.Be example still, interleaving process of the present invention described, may further comprise the steps with the described data X1 of background technology～X12:
Step 403: interleaver calculates the bias Oi of each row reading of data according to following formula, wherein,
Be to round symbol downwards, in this example, X/C1=3/4.
According to this formula, the bias that calculates the reading of data of each row is respectively 0,0,1,2.
Step 404: according to the bias that calculates, interleaver is successively from each row reading of data of described matrix.Read every columns according to the time, this columns is regarded an annular as according to end to end, at first is listed as O from the 0th
0Individual data begin to read, and when reading last number of these row, go to read this row first number then, read O always
0One of the front of individual data; And then, read the data of next column according to identical data pronunciation, read the C1-1 row always.In this example, can obtain following data,, export to wireless channel as the data after interweaving.
| X1 | X5 | X9 | X3 | X7 | X11 | X6 | X10 | X2 | X12 | X4 | X8 |
Be not difficult to find out that when these data sent to the wireless channel transmission, if be subjected to and the described identical periodic disturbances of background technology, then disturbed data were X1, X3, X6, X12.
The data receiver, use corresponding algorithm for inversion, deinterleaving to handle obtains former data.Mainly may further comprise the steps:
At first, the method that deinterleaver uses step 403 to mention calculates each row bias Oi of matrix of the memory that deinterleaves, and the bias here is that the data that are used for receiving are used when writing described interleaver matrix.
Then, under the control of deinterleaver, begin to write the data that receive, write the C1-1 row always from matrix the 0th row.When writing each columns certificate, this columns is regarded an annular as according to end to end, and just Oi is capable since Oi data position earlier writes, when writing last Data Position of these row, and then write this and be listed as first numerical digit and put, write one of the front of Oi data position always; Then, write again following, up to having write all data.In this example, can obtain following matrix.
Then, matrix carries out anti-rank transformation under the control of deinterleaver, and the matrix behind the anti-rank transformation is read by row, recovers the data order before interweaving.As can be seen, in this example, disturbed data X1, X3, X6, X12 can not appear at together after recovering continuously, thereby have avoided the generation of poly-heap error code.
The interleaving and de-interleaving method of the anti-periodic disturbances of another kind provided by the invention is to adopt the iteration interweaving method.Adopt the iteration interweaving method unavoidably can produce certain time-delay, but process from whole transfer of data, propagation delay time on the online data road in the data transmission procedure, and wait for the time-delay that all transfer of data are intact, therefore be far longer than the time-delay of interleaving process, repeatedly iteration interweaves, and the time-delay that produces still can ignore in transmission course.This deinterleaving method may further comprise the steps:
At first, under the control of interleaver, data to be interweaved are interweaved according to the described deinterleaving method of background technology step 201-203, it is as follows to obtain the result.
| X1 | X5 | X9 | X3 | X7 | X11 | X2 | X6 | X10 | X4 | X8 | X12 |
Then, obtained data after should inferior interweaving, be re-used as data to be interweaved, and carried out step 201-203 again and carry out interleaving treatment.Circulation interweaves so repeatedly, is performed until till the interleaving degress N of user's setting, and the data after iteration is interweaved send to wireless channel and send out.
After the data that receive after interweaving, carry out N inverse operation for the data receiver, can be reduced to original data.Wherein, inverse operation is: the data that receive are write interleaver matrix by row, and instead be listed as exchange, read by row then.
By the present invention, the data of the feasible back input wireless channel that interweaves are after being subjected to PERIODIC INTERFERENCE, and the data that are interfered after deinterleaving can not concentrate in together appearance continuously, thereby improve the performance of decode procedure.That is to say that the present invention has significantly suppressed the performance impact of periodic disturbances to the decode procedure after deinterleaving, thereby improved the overall performance of Radio Link.
The above only is preferred embodiment of the present invention, and is in order to restriction the present invention, within the spirit and principles in the present invention not all, any modification of being done, is equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (5)
1, a kind of interleaving and de-interleaving method of anti-periodic disturbances comprises the interweave step and the step that deinterleaves; It is characterized in that, wherein,
The step that interweaves is: use the randomization computing to interweave by the data that interleaver will be to be interweaved, the data after output interweaves then; Wherein the randomization computing makes the continuous data bit in the position random alignment of back output that interweaves;
The step that deinterleaves is: the data after interweaving by the deinterleaver reception, and use the inverse operation corresponding to deinterleave, the data output after will deinterleaving then with the randomization computing.
2, method according to claim 1 is characterized in that, described use randomization computing interweave for:
A1, data that will be to be interweaved write the interleaver matrix of interleaver memory line by line, and interleaver is controlled described interleaver matrix and is listed as exchange;
B1, interleaver calculate each row bias Oi of described interleaver matrix;
C1, interleaver read the data of each row as the data after interweaving from each row of described interleaver matrix successively; Wherein read every columns according to the time, from when the capable reading of data that begins of Oi of prostatitis correspondence, and this row first row is considered as the first linking to each other carrying out data read with last column;
Corresponding described inverse operation deinterleave into:
A2, deinterleaver calculate the bias Oi of each row of interleaver matrix of the memory that deinterleaves;
B2, deinterleaver control write the data that receive in each row of interleaver matrix of the memory that deinterleaves successively; Wherein, write every columns according to the time, from beginning to write when the capable position of Oi of prostatitis correspondence, and this row first row and last column are considered as the first linking to each other carrying out data and writing;
The interleaver matrix that C2, deinterleaver are controlled the memory that deinterleaves carries out anti-rank transformation, and the interleaver matrix behind anti-rank transformation is read as the data after deinterleaving by row.
3, method according to claim 2 is characterized in that, described calculating Oi method is: according to
Formula calculates, and wherein, Oi is the capable bias of interleaver matrix i,
Represent downward rounding operation, X is the interleaver matrix line number, and Ci is the interleaver matrix columns.
4, method according to claim 1 is characterized in that, described use randomization computing interweave for:
A1 ', data that will be to be interweaved interweave according to a deinterleaving method;
B1 ', obtain data as data to be interweaved after steps A 1 ' interweaved, return steps A 1 ' and interweave once more, till the interleaving degress that the user sets;
Corresponding described inverse operation deinterleave into:
A2 ', data that will be to be deinterleaved deinterleave according to the inverse operation of described deinterleaving method,
B2 ', the data that obtain after will deinterleaving are returned steps A 2 ' and are deinterleaved once more, till the interleaving degress that described user sets as data to be deinterleaved.
5, method according to claim 4 is characterized in that, described deinterleaving method is: data that will be to be interweaved write the interleaver matrix of interleaver memory line by line, and interleaver control is listed as exchange, reads by row then;
The inverse operation of corresponding described deinterleaving method is: the data that receive are pursued the interleaver matrix that row write the memory that deinterleaves, and deinterleaver is controlled the anti-exchange that is listed as, and reads line by line then.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200410054672 CN1728562A (en) | 2004-07-27 | 2004-07-27 | Interlacing and de-interlacing method for anti-periodical interference |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200410054672 CN1728562A (en) | 2004-07-27 | 2004-07-27 | Interlacing and de-interlacing method for anti-periodical interference |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN1728562A true CN1728562A (en) | 2006-02-01 |
Family
ID=35927630
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200410054672 Pending CN1728562A (en) | 2004-07-27 | 2004-07-27 | Interlacing and de-interlacing method for anti-periodical interference |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1728562A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101848006A (en) * | 2009-03-26 | 2010-09-29 | 索尼公司 | Receiving system, method of reseptance, program and receiving system |
| CN101374340B (en) * | 2007-08-23 | 2012-02-29 | 中兴通讯股份有限公司 | Method and apparatus for interleaving and de-interleaving district interference synergic control channel |
| CN103236905A (en) * | 2013-04-27 | 2013-08-07 | 清华大学 | Interleaving method and device for orthogonal frequency division multiplexing communication |
-
2004
- 2004-07-27 CN CN 200410054672 patent/CN1728562A/en active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101374340B (en) * | 2007-08-23 | 2012-02-29 | 中兴通讯股份有限公司 | Method and apparatus for interleaving and de-interleaving district interference synergic control channel |
| CN101848006A (en) * | 2009-03-26 | 2010-09-29 | 索尼公司 | Receiving system, method of reseptance, program and receiving system |
| CN101848006B (en) * | 2009-03-26 | 2013-03-27 | 索尼公司 | Receiving apparatus, receiving method, program, and receiving system |
| CN103236905A (en) * | 2013-04-27 | 2013-08-07 | 清华大学 | Interleaving method and device for orthogonal frequency division multiplexing communication |
| CN103236905B (en) * | 2013-04-27 | 2015-09-30 | 清华大学 | For deinterleaving method and the device of OFDM communications |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1087535C (en) | Direct sequence code division multiple access transmission method | |
| KR100467188B1 (en) | Interleaving method and apparatus for orthogonal transmit diversity and multi-carriers cdma communication systems | |
| CN1188978C (en) | Method for adjusting data rate in communication device and corresponding communication device | |
| CN101836387B (en) | Computationally efficient convolutional coding with rate-matching | |
| WO2015124107A1 (en) | Interleaving and mapping method and deinterleaving and demapping method for ldpc codeword | |
| CN101800625B (en) | Method and device for deinterlacing | |
| CN1108016C (en) | Coding device and method | |
| CN1319300C (en) | Decorrelation with interleaver in data sending and reaciving equipment | |
| CN1411195A (en) | Interleaving apparatus mode correction | |
| CN105814825B (en) | Method and device for receiving data, and method and device for transmitting data | |
| CN101944972B (en) | Coding and decoding method, device and communication system | |
| CN1513238A (en) | Method and apparatus for W-CDMA modulation | |
| CN1738372A (en) | Improve the interleaver digital broadcasting system transmitter and the method for performance at random | |
| CN1728562A (en) | Interlacing and de-interlacing method for anti-periodical interference | |
| CN111371465B (en) | Bit interleaving method, system and medium for LDPC codeword | |
| CN108667556B (en) | Bit interleaving coding modulation method | |
| JP2007158463A (en) | Interleave method, interleave device and deinterleave device | |
| CN1323463A (en) | Hybrid interleaver for TURBO codes | |
| CN101958719A (en) | Method and system for encoding by using convolution Turbo codes | |
| CN1728619A (en) | Interlacing and de-interlacing method for anti-periodical positioning interference | |
| CN101286774B (en) | Interleaved multiplexing transmitter system, interleaved duplex transmitter and data processing method | |
| CN102340319A (en) | Turbo code rate matching method and device | |
| CN103873188A (en) | Parallel rate de-matching method and parallel rate de-matching device | |
| CN101582737B (en) | Convolution Turbo code interleaver and convolution de-interleaver | |
| CN102377516A (en) | Data processing method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Open date: 20060201 |