CN1185883C

CN1185883C - Method for processing data interlace/deinterlace in communication system

Info

Publication number: CN1185883C
Application number: CN 01126551
Authority: CN
Inventors: 傅永魁; 周旋
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2001-08-27
Filing date: 2001-08-27
Publication date: 2005-01-19
Anticipated expiration: 2021-08-27
Also published as: CN1402562A

Abstract

The present invention relates to a processing method for data interlacement /interlacement undoing in a communication system. M is set as a total frame number of a multiframe structure. The interlacement degree of the frame to be coded/decoded in the multiframe is N, and the current frame number is FN. 0 to FN%M of frame data in the multiframe has the number of L of the frames which don't need processing. SN is a starting serial number for coding and decoding data storage positions. During the interlacement, whether the time for coding the data comes is determined. If the time is not determined, a transmitting pointer moves forward for a unit, and if the time is determined, the value of SN=FN%M-L is evaluated, and a coding result is stored in N data blocks which start with the serial number SN. The transmitting pointer points and starts at the data block corresponding to Sn. The data after interlacement is output. During interlacement undoing, if the frame corresponding to the serial number FN need processing, values are evaluated to SN=FN%M-L, and the decoding data is put in the storage position corresponding to SN. If the time for decoding comes, the decoding receiving data pointer points to the storage position corresponding to (SN-N) %(M-L). The present invention avoids data removal and initialization operation, and interlacement /interlacement undoing efficiency is enhanced.

Description

A kind of processing method of data interlacing/deinterleaving in communication system

(1) technical field

The present invention relates to a kind of communication system, relate in particular to the processing method of a kind of data interlacing/deinterleaving in the multi-frame structure.

(2) background technology

Interweaving is communication system a kind of method commonly used.Its purpose is in the channel with burst error characteristic (as multidiameter fading channel), reduces the influence of burst error as far as possible, and the bit mistake is distributed in time comparatively fifty-fifty, and relatively independent.

The relation of coding and decoding and interleaving/deinterleaving, modulating/demodulating as shown in Figure 1 in the communication system commonly used.In some cases, a data block after encoding, interweaving will be through repeatedly sending modulation fully; Will receive the demodulating data of same number during decoding, ability deinterleaving, decoding obtain a complete data block.

Suppose that interleaving degree is N, carries out a coding and decoding task every the time of P frame.Under the regular situation, the interleaving/deinterleaving data are deposited like this: the data of the formation of once encoding expand to (each storage cell is corresponding to the data that will send modulation) in N the storage cell; Every transmission one secondary data is moved a storage cell behind the transmission pointer; When encoding, just the data of N-P the storage cell in back are moved forward P respectively, send pointer and dial back original position to next time.Decipher similarly, receive one, deposit in turn through demodulation data to be decoded; Decoding once, the data of the N-P of back storage cell P the unit that also will move forward.Under this storage mode, if N=P does not need to move (this moment, N-P was 0); If N is not equal to P, moving data and do initialization operation continually then.

For example, in GSM (global system for mobile communications), most logic channels need the time of per four TDMA (time division multiple access) frame to carry out once volume/decoding.The interleaving degree of every kind of concrete logic channel is not quite similar, and is respectively 4,8,22, and wherein back two kinds is the interleaving degree of full speed Traffic Channel (TCHF).The storage means commonly used of interleaving/deinterleaving data as mentioned above, for Traffic Channel, a coding and decoding operation of every execution will additionally be moved the original position of the data of the individual memory cell of N-P (4 or 18) to the memory block, the remaining individual memory cell initialization of back P (4) in memory block.Therefore, moving data and do initialization operation continually.

(3) summary of the invention

In general, the restriction that the channel decoding task is free reduces its operand as far as possible the requirement (ability of computing) that improves communication quality and reduce device is had great significance.The objective of the invention is to,, utilize circulation to deposit the interleaving/deinterleaving data, thereby avoid data-moving and initialization, increase treatment effeciency for having periodic frame structure.

Provided by the present invention a kind of in communication system the processing method of data interlacing, comprise the following steps: to set: M multi-frame structure, interleaving degree are N, and current frame number is FN, number that need not processed frame in 0～FN mod M frame data in the multi-frame is L, and SN is the sequence number of memory location; Be carved into not during the judgment data coding: if not, then send storage cell of pointer forward; If, assignment SN=FN mod M-L then; Coding result is stored in from N the data block that sequence number SN begins; It is initial to send pointed SN corresponding data piece; Export the data of each storage cell.

Provided by the present invention a kind of in communication system the processing method of data deinterlacing, comprise the following steps: to set: the M multi-frame structure, interleaving degree is N, frame number is FN, SN is the sequence number of memory location, number that need not processed frame in 0～FN mod M frame data in the multi-frame is L, and the number that need not processed frame in the multi-frame in 0～M-1 frame data is L '; If the frame of frame number FN correspondence must be handled, assignment SN=FN mod M-L, with deposit data to be decoded in the data block of sequence number SN correspondence; Judgment data decoding the time is carved into not: if then decipher initial data pointed sequence number (SN-N) mod (M-L ') corresponding data piece original position; If not, dateout then.

Adopted above-mentioned scheme, promptly, corresponding with the storage area sequence number of data in the communication system each data block in the frame according to the periodicity of Frame, data can periodically be circulated deposit, to reach the efficient that improves interleaving/deinterleaving.

(4) description of drawings

Fig. 1 is coding and decoding, interleaving/deinterleaving and the modulating/demodulating schematic flow sheet of communication system;

Fig. 2 is one of embodiment of the invention, and schematic diagram is deposited in the circulation of gsm system TCHF interleaving data;

Fig. 3 is one of embodiment of the invention, and schematic diagram is deposited in the circulation of gsm system TCHF deinterleaved data.

(5) embodiment

In gsm system, most logic channels need the time of every P=4 TDMA (time division multiple access) frame to carry out once volume/decoding.The interleaving degree N of every kind of concrete logic channel is not quite similar, and is respectively 4,8,22, and wherein back two kinds is the interleaving degree of full speed Traffic Channel (TCHF).

Yet the frame structure of communication system all has certain periodicity under many circumstances.If N and P value do not wait, can utilize this periodicity, with the method storage interleaving/deinterleaving data of circulation, avoid data-moving and initialization operation.

Still with TCHF channel combination elaboration technology implementation method among the GSM.As well known to those skilled in the art, in 26 multi-frame structures of TCHF channel combination, the Traffic Channel number is 24, and wherein the 13rd and the 26th frame inserts out of Memory.Because the interleaving degree of Traffic Channel is 8 (TCH/FS and speed are the circuit data service of 2.4K) or 22 (other is circuit data services at full speed), can be that business datum is deposited in the memory block of 24 units with length, a data block in the corresponding multi-frame structure of each unit except that IDLE and SACCH.

Referring to Fig. 2 and Fig. 3, the cataloged procedure of the corresponding Traffic Channel of Fig. 2, the decode procedure of the corresponding Traffic Channel of Fig. 3 respectively has the connected storage of 24 storage cells of a block length to deposit the interleaving/deinterleaving data.FN is a frame number among the figure, and SN is the sequence number of deposit position, and scope is 0～23.

In coding, the bursty data that the size of a storage cell will send when being exactly the time slot interruption is long.If the frame number of a certain coding during the moment is FN, at first whether the coding of judgment data arrives constantly, if not the moment of carrying out coding, so just will send storage cell of pointer forward, otherwise just FN mod 26 and 12 is made comparisons, if FN mod 26 (mod is for asking modular arithmetic) is less than 12, the data of N the unit that coding forms leave in turn from sequence number SN=FN mod 26 (0) and begin the storage area of a long N unit (if the position of depositing is to the afterbody of memory block, just turn to the original position of these long 24 unit storage areas), wherein " 0 " with regard to represent in 0～FN mod, 26 frame data need not processed frame number be 0; If FN mod 26 is not less than 12, the deposit data that coding forms begins the storage area of a long N unit at sequence number SN=FN mod 26-1, wherein " 1 " with regard to represent in 0～FN mod, 26 frame data need not processed frame number be 1.Notice that transmission pointed sequence number that this moment, time slot interrupted is the storage area of SN=FN mod 26 or SN=FN mod 26-1 (number that need not processed frame in 0～FN mod, 26 frame data is 0 or 1).Schematic diagram as shown in Figure 2.

The thinking of storage deinterleaved data is similar during decoding, as shown in Figure 3, at first FN mod 26 and 12 is made comparisons, decoding data is stored in the corresponding data block of sequence number SN=FN mod 26 or SN=FN mod 26-1 (number that need not processed frame in 0～FN mod, 26 frame data is 0 or 1) subsequently.Whether the decoding of judgment data arrives constantly then, if carry out the moment of decoding, just will decipher initial data pointed sequence number (knows as those skilled in the art for the original position of (SN-N) mod24 corresponding data piece, need not processed frame in 26 multi-frame structures add up to 2, the Traffic Channel number that needs to handle is exactly 26-2=24).

Claims

1. the processing method of a data interlacing in communication system is characterized in that, comprises the following steps:

Set: M multi-frame structure, interleaving degree are N, and current frame number is FN, and number that need not processed frame in 0～FN mod M frame data in the multi-frame is L, and SN is the sequence number of memory location;

Be carved into not during the judgment data coding: if not, then send storage cell of pointer forward;

If, assignment SN=FN mod M-L then;

Coding result is stored in from N the data block that sequence number SN begins;

It is initial to send pointed SN corresponding data piece;

Export the data of each storage cell.

2. the processing method of a data deinterlacing in communication system is characterized in that, comprises the following steps:

Set: M multi-frame structure, interleaving degree are N, and frame number is FN, and SN is the sequence number of memory location, and number that need not processed frame in 0～FN mod M frame data in the multi-frame is L, and the number that need not processed frame in the multi-frame in 0～M-1 frame data is L ';

If the frame of frame number FN correspondence must be handled, assignment SN=FN mod M-L, with deposit data to be decoded in the data block of sequence number SN correspondence;

Be carved into not during judgment data decoding: if then decipher initial data pointed sequence number (SN-N)

Mod (M-L ') corresponding data piece original position;

If not, dateout then.