CN103001649B - Dispensing device - Google Patents

Abstract

The present invention provides a kind of dispensing device, it is that the information bit being inserted with diastema is carried out system coding, send the systematic code deleting this diastema, receive the dispensing device that side is inserted in the communication system that the diastema deleted sending side is decoded in receiving systematic code.In this dispensing device, the diastema insertion section transmission rate according to the encoding rate specified or physical channel, determine the length of the diastema inserted in information bit, information bit is inserted the diastema of this length in the same manner, the information bit being inserted with diastema is carried out system coding by systematic code generating unit, and deletes this diastema from system position and generate systematic code and send.

Description

Dispensing device

The application is divisional application, and the application number of original bill application is 200580050263.2, and international application no is PCT/JP2005/014823, and the applying date is on August 12nd, 2005, and denomination of invention is " dispensing device ".

Technical field

The present invention relates to dispensing device, be encoded generating systematic code (symbol) particularly to inserting diastema in information bit, delete diastema from this systematic code and be transmitted, the dispensing device in the system that the diastema receiving side insertion maximum likelihood degree is decoded.

Background technology

As shown in figure 35, generating the information bit I being made up of K position₁The code I of the N position being encoded₂Time, in this code, the such code being made up of prime information K position is called systematic code, and by remaining M(=N-K) position is called parity check bit.An example as systematic code has turbo code.

General type as position, it is considered to information word matrix (alphabet).It addition, 1 alphabet has q kind code element { a₀、a₁、a₂、...、a_q-1As value, thus in place under the particular case of q=2, a₀=0, a₁=1.

In sending side, at the information word matrix u=(u of K₀、u₁、...、u_K-1) in, use the generator matrix of K × N

G=(gij)；I=0 ..., K-1；J=0 ..., N-1

If passing through following formula

X=uG

Generate N number of code word matrix x=(x₀、x₁、...、x_N-1), then this code letter telogenesis is block code (blockcode), and information word matrix u is encoded by block.

Information word matrix u is estimated according to the reception data for code vector x receiving side.For this, x is used following parity check relationship formula

xH^T=0

Herein,

H=(hij)；I=0 ..., M-1；J=0 ..., N-1

It is parity matrix, H^TRefer to the transposition (being exchanged by row and column) of H.According to above-mentioned 2 formulas, H and G meets following relation

GH^T=0

Therefore, when given either one in H and G, coding rule is uniquely identified.

Figure 36 carries out block coding in transmitter, and the structure chart of the communication system being decoded in receivers, and transmitter 1 has: encoding section 1a, and the information u being made up of K position is encoded and generates the block code x of N position by it；And modulation portion 1b, this block code is modulated and sends by it.Receiver 2 has: demodulation section 2a, and it is demodulated via the signal transmitting path 3 reception；And lsb decoder 2b, it demodulates the original K position information sent according to the reception information of N position.

Encoding section 1 has: parity check bit maker 1c, and it generates M(=N-K) individual parity check bit p；And P/S converter section 1d, K position information u and M bit parity check position p synthesis is exported N(=K+M by it) individual block code x.Code as encoding section 1a, for instance turbo code can be adopted.Lsb decoder 2b has decoder 2c, and this decoder 2c decodes the original K position information sent to receiving likelihood score data y enforcement error checking correcting process and exports presumption information.The block code x sent by transmitter 1 is subject to transmitting the impact in path 3 and not directly inputting to decoder 2c when sending, and inputs to decoder 2c as likelihood score data.Likelihood score data are by reliability and code (being 0 when+1, be 1 when-1) composition that code bit is 0 or 1.Decoder 2c carries out the decoding process specified according to the likelihood score data for each code bit, carries out the presumption of information bit u.Decoder 2c is when turbo code, and (MAP decodes: MaximumAPosterioriProbabilityDecoding) to carry out maximum a posteriori probability decoding.

Figure 37 is the structure chart of turbo encoding section 1a, and Figure 38 is the structure chart of turbo lsb decoder 2b.Turbo code is the systematic code being made up of several constituent encoder and interleaver, by adopting MAP decoding, whenever being repeated decoding number of repetition, can reduce the mistake of decoded result.

Figure 37 is one example, is the code of the type of 2 constituent encoder one interleaver parallel configuration of clamping, u=[u0, u1, u2, u3 ..., u_K-1] it is the information data of length K transmitted, xa, xb, xc are coding data information data u encoded by turbo encoding section 1a, ya, yb, yc are that coding data xa, xb, xc transmit communication path 3 in and receive the reception signal of the impact of noise and decline, and u ' is the decoded result in turbo lsb decoder 2b, reception data ya, yb, yc being decoded.In turbo encoding section 1a, coding data xa is information data u itself, information data u has been carried out the data of convolutional encoding by the 1st constituent encoder ENC1 by coding data xb, and information data u is interlocked (π) and carried out the data after convolutional encoding by the 2nd constituent encoder ENC2 by coding data xc.That is, turbo code is to use 2 convolution and the systematic code that synthesizes, and xa is information bit, and xb, xc are parity check bits.Coding data xa, xb, xc are converted to serial data and export by P/S converter section 1d.

In the turbo lsb decoder 2b of Figure 38, the 1st key element decoder DEC1, in receiving signal ya, yb, yc, uses ya and yb to be decoded.1st key element decoder DEC1 is the key element decoder of soft decision output, the likelihood score of output decoded result.It follows that the 2nd key element decoder DEC2 uses likelihood score and yc from the 1st key element decoder DEC1 output to carry out identical decoding.2nd key element decoder DEC2 is also the key element decoder of soft decision output, the likelihood score of output decoded result.In this case, yc be with former data u is carried out staggered after corresponding for xc reception signal that staggered result coding is obtained, so the likelihood score from the 1st key element decoder DEC1 output is inputing to the 2nd key element decoder DEC2 advance line interlacing (π).From the likelihood score of the 2nd key element decoder DEC2 output by release of an interleave (π^-1) after, fed back as the input to the 1st key element decoder DEC1.It addition, the result of the hard decision that release of an interleave result is " 0 ", " 1 " of the 2nd key element decoder DEC2 becomes turbo decoded result (decoding data) u '.Afterwards, by above-mentioned decoding operation is repeated stipulated number, the error rate of decoded result u ' reduces.As the 1st key element decoder DEC1, the 2nd key element decoder DEC2 in described turbo lsb decoder, MAP key element decoder can be used.

3GPPW-CDMA mobile communication system is considered as the concrete form of communication system of Figure 36.Figure 39 is the structure chart of 3GPPW-CDMA mobile communication system, and wireless base station is the transmitter of Figure 36, and movement station is transmitter.In Figure 39, mobile communication system by core net 11, base station control (RNC:RadioNetworkController) 12,13, multiplexing segregation apparatus 14,15, wireless base station (NodeB) 16₁～16₅, and movement station (UE:Userequipment) 17 constitute.

Core net 11 is for carrying out the network routeing in mobile communication system, for instance, core net can be constituted by ATM switching network, the packet switching network, router net etc..Core net 11 is also connected with other public network (PSTN) etc., and movement station 7 can also and landline telephone etc. between communicate.

Base station control (RNC) 12,13 is as wireless base station 16₁～16₅Epigyny device, it has and carries out these wireless base stations 16₁～16₅The function of control (management etc. of the Radio Resource used).Multiplexing segregation apparatus 14,15 is located between RNC and wireless base station, separate from RNC12,13 signals mailing to each wireless base station received, export signal with each wireless base station for destination, and carry out multiplexing and deliver to the control of each RNC side from the signal of each wireless base station.

Wireless base station 16₁～16₃Its Radio Resource, wireless base station 16 is managed by RNC12₄、16₅Managed its Radio Resource by RNC13, and carry out the radio communication between movement station 17.Movement station 17 is by being in the wireless zone of wireless base station 16, and establishes radiolink between wireless base station 16, communicates via between core net 11 and other communicators.

Being more than the explanation relevant to general mobile communication system, but in order to carry out the data transmission (packet transmits) in high-speed downstream direction, adopt HSDPA(HighSpeedDownlinkPacketAccess, high-speed downlink packet accesses) mode.

HSDPA is characterised by, adopts adaptive coding and modulating mode, for instance, figure place and multiplexing yardage, the modulation system (QPSK modulation system, 16 value QAM modes) of transmission block TrBL is switched adaptively according to the wireless environment between wireless base station, movement station.

It addition, HSDPA adopts H-ARQ(HybridAutomaticRepeatreQuest, mixed automatic repeat request) mode.In H-ARQ, at movement station for, in the amiss situation of reception Data Detection of wireless base station, this wireless base station being carried out the request of retransmitting (transmission of NACK signal).The wireless base station receiving this repeating transmission request carries out the repeating transmission of data, so movement station uses the reception data both sides completing data and the repeating transmission received to carry out error correction decoding.So in H-ARQ, even if there is mistake can also effectively utilize the data received, thus the gain of error correction decoding improves, its result sending times is suppressed less.It addition, when receiving ack signal from movement station, owing to data send successfully, so without retransmitting, and carry out the transmission of next data.

As shown in figure 40, the main wireless channel used in HSDPA has (1) HS-SCCH(HighSpeed-SharedControlChannel, High-Speed Shared Control Channel), (2) HS-PDSCH(HighSpeed-PhysicalDownlinkSharedChannel, High-Speed Physical Downlink Shared Channel), (3) HS-DPCCH(HighSpeed-DedicatedPhysicalControlChannel, High-Speed Dedicated Physical Control Channel).

HS-SCCH, HS-PDSCH be down direction, namely from wireless base station to the shared channel (sharedchannel) in movement station direction, HS-PDSCH is the shared channel (sharedchannel) sending packet to down direction, and HS-SCCH is the control channel sending the various parameters relevant to the data utilizing HS-PDSCH to send.In other words, it is to notify via HS-PDSCH to carry out the channel of the situation of data transmission, as various parameters, have sending destination mobile station information, traffic bit rate information, modulation system information, extended code (spreadingcode) allotment (yardage), to the information such as pattern sending the rate-matched that data carry out.

HS-DPCCH is up direction, i.e. special control channel (dedicatedcontrolchannel) from from movement station to direction, wireless base station, uses when sending reception result (ack signal, the NACK signal) via the HS-PDSCH data received from movement station to wireless base station.It addition, HS-DPCCH is also used in the CQI(ChannelQualityIndicator sending the quality of reception based on the signal received from wireless base station to wireless base station, channel quality indicator).Wireless base station, according to the CQI received, judges that whether good the wireless environment of down direction is, when good, switch to the modulation system that can send data more at high speed, contrary when not good, switch to the modulation system more sending data low speed, thus carry out Adaptive Modulation.Actually, base station maintains corresponding to CQI=1～30 to define the CQI table of the different form of transfer rate, obtain the described parameter (transfer rate, modulation system, multiplexing yardage etc.) corresponding with CQI by this CQI table and utilize HS-SCCH to inform movement station, and utilize HS-PDSCH to send data to movement station according to this parameter.

In above 3GPPW-CDMA mobile communication system, the transmitter 1 of Figure 36 is wireless base station, and receiver 2 is movement station (mobile terminal).

Figure 41 is the data sending processing block of 3GPPW-CDMA wireless base station, and Figure 42 illustrates the data form (with reference to non-patent literature 1) that transmission processes.It addition, by code block number be 2,1stRM, 2nsRM in physical layer H-ARQ function part be all shrink, physical channel yardage be 2 situation illustrate as an example.

(1) information bit joins from upper layer as transmission block (TransportBlock) TB.

(2) CRC appendix 21 carries out by CRC(CyclicRedundancyCheck, cyclic redundancy check (CRC) in units of transmission block TB) carry out the coding of error detection.That is, according to transmission block TB, generate the CRC parity check bit specifying figure place, be appended to after transmission block TB itself.... data set D1.

(3) it follows that data set D1 is carried out a scrambler (BitScrambling) by scrambler portion, position 22.In the scrambler of position, carrying out with data set D1 is the bit pattern B=(b0 ... of pseudo-random that are generated by regulation method of formation of equal length K, b(K-1)) and position addition (all referring to the mod(2 to [0,1] with the bottom arithmetical operation each other) computing of this data set D1).... data set 2.

(4) data set D2 is carried out code block segmentation (CodeBlockSegmentation) by code block segmentation portion 23.That is, when the length K of data set D2 exceedes specific length Z, partitioned data set D2, is all multiple code blocks of identical data length.When data segmentation number C removes not open, add filler (fillerbit) and regulate.The value of filler is 0 the beginning part being appended to former data.It addition, in turbo code, owing to being 40≤K≤5114, so Z=5114.... data set D3.

(5) each code block of chnnel coding portion (encoding section) 24 couples of data set D3 is encoded respectively.If the turbo code of the encoding rate R=1/3 that code is regulation.... data set D4.

(6) data set D5 is carried out H-ARQ process (H-ARQFunctionality, H-ARQ function) by physical layer HARQ function part 25.The each code block exported from encoding section 24 is respectively divided into system position, parity check bit 1, parity check bit 2 by the position cutting part 25a of physical layer HARQ function part 25, and same section is connected in series each other.... data set D5.

(7) the 1st rate-matched portion 25b of physical layer HARQ function part 25 checks that whether whole bit lengths of data set D5 are more than specifying buffer length NIR, when more than specifying buffer length NIR, data set D5 is shunk so that length becomes NIR, when when below NIR, not carrying out any process.Parity check bit 1, parity check bit 2 are shunk, and system position is not shunk.... data set D61.

It follows that the 2nd rate-matched portion 25c of physical layer HARQ function part 25 sends parameter according to specified H-ARQ, and data set D61 carries out rate-matched (repeat or shrink).Parameter is sent, just like inferior parameter as H-ARQ:

Modulation system (QPSK or 16QAM)

Whole bit length Ndata of physical channel HS-PDSCH

H-ARQ sends parameter RV

Whole bit length Ndata are,

Ndata=yardage × physical channel length

Physical channel length is 960 when QPSK, is 1920 when 16QAM.When the length of data set D61 is less than Ndata, the 2nd rate-matched portion 25c is repeated becoming the length of Ndata.When more than Ndata, shrink.... data set D62.

Repeat to refer to and select to specify number from code bit, and generate the process that its duplicate carries out adding, receiving side, the data of identical bits are being carried out diversity synthesis each other so that SN improves.Contraction is the position selecting specified quantity from code bit, and deletes this process, is receiving side, adds the value data as the position of delete position of fixing maximum likelihood degree.

In above-mentioned parameter, modulation system, yardage, RV etc. are notified to receiver (terminal) by other shared channel HS-SCCHs.

(8) data set D62 is carried out position combination (BitCollection) by joint portion, the position 25d of physical layer HARQ function part 25, and output is in conjunction with result.It follows that joint portion, position 25d in order to be mapped to 1 modulation signal element by system position and parity check bit, and the order of replacement data.

This replacement Treatment is a kind of staggered.That is, will be mapped to the figure place Ncol of a modulation signal element and be set to columns, line number is set to Nrow=Ndata/Ncol, and the position of data number Ndata is arranged in matrix form.When QPSK, Ncol=2, when 16QAM, Ncol=4.In above-mentioned replacement Treatment, the configuring area of segmenting system position and the configuring area of parity check bit, so that system position becomes upper row.Such as, for 16QAM, processed by this configuration and make system position be preferentially mapped to initial 2 in 4.Its reason is, the reliability of the likelihood score that the mapping of 16QAM is confirmed as beginning 2 is big.The position of each row of arrangement consist of 1 modulation signal element.... data set D7.

(9) data set D7 is divided into physical channel (PhysicalChannelSegmentation) by physical channel separation portion 26.Segmentation number is above-mentioned yardage.Data set D7 being carried out this segmentation split for several times, position from the outset starts serial segmentation.... data set D8.

(10) data set D8 is carried out the staggered process (H-ARQInterleaving) of H-ARQ by the staggered portion 27 of HS-DSCH.That is, staggered portion 27 is to each physical channel, utilizes the interleaving mode of regulation to interlock.... data set D9.

(11) cluster reconfigures portion 28 to the data set D9 that modulation system is 16QAM, carries out code element and reconfigures (ConstellationRe-arrangement).But, when modulation system is QPSK, do not carry out any process.During code element reconfigures, according to the parameter specified, in units of the 4 of each code element, carry out displacement and the reversion of position.... data set D10.

(12) data set 10 is mapped to physical channel (PhysicalChannelMapping) by physical channel mapping portion 29, and the physical channel data of data set D10 is directly transferred to modulation portion.

Coding/decoding method as systematic code, disclose following technology: in order to improve the error rate characteristic of decoded result, in information bit, insert diastema in sending side and encode, send from the systematic code (with reference to patent documentation 1 and patent documentation 2) passing through to delete the code that coding obtains diastema.Figure 43 is the explanation figure of the coding/decoding method disclosed in patent documentation 1.

K information bit 100 inserts the diastema 200 of K0 prescribed model and becomes K1(=K+K0) individual 1st information.It addition, diastema be not limited to be all 1 pattern or be alternately repeated 1 and 0 1010...10 pattern, the pattern of regulation can be used.It addition, diastema 200 can be plugged into the front and back of information bit 100, or can be inserted in information bit equably.In figure, insert diastema 200 below in information bit 100.

It follows that add M the parity check bit 300 using the information bit of this K1 position and generate in this K1 information bit to generate N1(=K1+M) the information 400(system coding of position).Afterwards, from this information, delete K0 diastema 200 generate N(=K+M) systematic code 500 of position, transmitter send this systematic code 500 to receiver, be decoded in receivers.It addition, encoding rate is R=K/(K+M).

The lsb decoder of receiver systematic code 500 after demodulation is inserted in, with maximum likelihood degree, the diastema 200(reliability ∞ that sending side is deleted), afterwards, carry out turbo decoding and export information bit 100.

Figure 44 is the structure chart of the communication system of the coding/decoding method realizing Figure 43, and the part identical with Figure 36 is added identical label.The transmission that the encoding section 1a of transmitter 1 is high in order to carry out reliability, encodes (FEC:ForwardErrorCorrection) to information bit u application forward error correction, and modulation portion 1b carries out the modulation of result code bit x, is sent to receiver 2 by wireless transmission path 3.The demodulation section 2a of receiver 2 is demodulated receiving data, is reliability and the likelihood score data y that constitutes of hard decision code (+1 → 0 ,-1 → 1) of 0 or 1 by code bit to lsb decoder 2b input.Lsb decoder 2b carries out the decoding process specified according to the likelihood score data for each code bit, carries out the presumption of information bit u.

In the encoding section 1a of transmitter 1, diastema insertion section 1e inserts the position of K0 randomly chooses 0,1 in the position randomly choosed of K information bit u and is used as diastema, K1=K+K0 following information bit of output,

(u, a)=(u₀、...、u_K-1、a₀、...、a_K0-1)

Encoder 1f uses the information bit of the K1 position being inserted with diastema to carry out turbo coding and to export N1(=K+K0+M) individual information bit x₁(u, a, p).Wherein, p is M parity check bit, for

P=(p₀、...、p_M-1)

Diastema deletion portion 1g is from N1 the information bit x exported by encoder 1f₁(u, a, p) deletes K0 diastema a and generates N number of information bit as follows,

X=(u, p)=(x₀、x₁、...、x_N-1)

This information bit x is applied modulation and sends by modulation portion 12.

The demodulation section 2a of receiver 20 receives the data being attached noise by transmitting path 3, is demodulated, and inputs the likelihood score data of each code bit as follows to lsb decoder 2b,

Y=(y₀、y₁、...、y_N-1)

The diastema likelihood score insertion section 2d of lsb decoder 2b inserts the likelihood score data a of maximum likelihood degree (reliability ∞) in the diastema position inserted by transmitter, as N1(=N+K0) individual likelihood score data input to decoder 2e.N1 likelihood score data (y, a) is carried out turbo decoding process to export the presumption result of information bit by decoder 2e.

As it has been described above, in sending side, receive side carry out being appropriately interposed, deleting the process of diastema, thus decoding mistake can be reduced.

It addition, in the wireless base station with the portion of transmission process shown in Figure 41 should in aforementioned manners, specifically how to insert, delete diastema and become problem.

In particular for consider diastema insertion deletion position, encoding rate is set to constant/variable, carry out/do not carry out code block segmentation, diastema insert after length etc. constitute code device.

In addition, it is necessary to insert diastema in information bit, so that decoding mistake efficiently reduces.

It addition, carry out interlocking when coding, the code of release of an interleave is when being such as turbo code, it is necessary to consider to interlock, release of an interleave inserts diastema in information bit, so that decoding mistake efficiently reduces.

Summary of the invention

It is an object of the invention to, it is considered to the insertion deletion position of diastema, encoding rate is set to constant/variable, carry out/do not carry out code block segmentation, diastema insert after length etc., and provide various dispensing device.

Another object of the present invention is to, information bit is inserted diastema, so as to efficiently reduce decoding mistake.

Another object of the present invention is to, carry out interlocking when coding, the code of release of an interleave is when being such as turbo code, it is contemplated that staggered, release of an interleave and insert diastema in information bit position, to efficiently reduce decoding mistake.

Another object of the present invention is to, decoding mistake can be reduced, and in information bit, insert diastema, so that encoding rate becomes required value.

Non-patent literature 1:3GPP, TS25.212v5.9.0

Patent documentation 1:PCT/JP2005/367

Patent documentation 2: the 0104th section of Japanese Unexamined Patent Application Publication 2004-531972 publication (JP2004-531972)

According to the present invention, above-mentioned problem is by carrying out system coding to the information bit being inserted with diastema, send and delete the systematic code of this diastema, receiving that side is inserted in the diastema deleted sending side in the systematic code received and dispensing device in the communication system that is decoded is reached.

1st dispensing device of the present invention has: cutting part, its transmission rate according to the encoding rate specified or physical channel, determine the length of the diastema inserted in information bit, when the combined length of this information bit and this diastema is more than specific length, carry out the segmentation of this information bit；Diastema insertion section, it inserts diastema in each information bit split；Systematic code generating unit, the information bit being inserted with diastema is carried out system coding by it, and deletes this diastema from system position and generate systematic code；And sending part, it sends described systematic code.

2nd dispensing device of the present invention has: diastema insertion section, its transmission rate according to the encoding rate specified or physical channel, it is determined that the length of the diastema inserted in information bit, inserts diastema in this information bit；Cutting part, when the combined length of information bit and diastema is more than specific length, this cutting part carries out being inserted with the segmentation of the information bit of diastema；Systematic code generating unit, its information bit to having split carries out system coding, and deletes diastema from system position and generate systematic code；And sending part, it sends described systematic code.

According to the 1st dispensing device, the 2nd dispensing device, by inserting diastema, encoding characteristics can be improved, and, can be inserted into diastema to become required encoding rate or to become the code length corresponding with the transmission rate of physical channel.

In the 1st dispensing device, described diastema insertion section is at the diastema of the same position insertion equal number of each information bit split.Thus, encoding characteristics can be improved.

In the 2nd dispensing device, described diastema insertion section inserts diastema in the same manner in information bit, and when splitting information bit, the same position in the information bit of each segmentation inserts the diastema of equal number.Thus can improve a yard characteristic.

3rd dispensing device of the present invention has: diastema insertion section, and it inserts diastema in information bit；Encoding section, it uses and is inserted with the information bit of diastema to generate parity check bit, this parity check bit additional in this information bit and output system code；Contraction flow region, when code length is more than specific length, this contraction flow region carries out the contraction of described parity check bit；Diastema deletion portion, it is parallel with this shrink process, deletes the diastema inserted in the system position of described systematic code；And sending part, it sends the systematic code deleting diastema.

According to the 3rd dispensing device, owing to system position is separated, so diastema can easily be deleted from this system position.It addition, carry out deleting the process of diastema from system position with the shrink process of the parity check bit for systematic code simultaneously, so diastema is deleted and whole transmission can not process the time be brought impact.

4th dispensing device of the present invention has: diastema insertion section, and it inserts diastema in information bit；Encoding section, it uses and is inserted with the information bit of diastema to generate parity check bit, and deletes the diastema inserted in this information bit, this parity check bit additional in the information bit delete this diastema and output system code；And sending part, it sends the systematic code deleting described diastema.When so deleting diastema inside encoding section, system position is separated, so diastema can easily be deleted from this system position.

5th dispensing device of the present invention has: diastema length determines portion, it calculates the length of diastema according to the encoding rate specified, when the combined length of information bit and this diastema is more than specific length, the length of the described diastema calculated is reduced the part of the difference of this combined length and specific length；Diastema insertion section, it inserts the diastema of the described quantity determined in information bit；Systematic code generating unit, the information bit being inserted with diastema is carried out system coding by it, and deletes diastema from system position；And sending part, it sends described systematic code.

According to the 5th dispensing device, can be inserted into diastema, and when having carried out code block segmentation, can be inserted into the diastema of maximum quantity and process.

6th dispensing device of the present invention has: scrambler portion, and the information bit being attached with error correcting code is implemented scrambler and processed by it；Diastema insertion section, it, before described scrambler processes or after scrambler process, inserts diastema in information bit；Systematic code generating unit, the information bit being inserted with diastema is carried out system coding by it, and deletes this diastema from system position and generate systematic code；And sending part, it sends this systematic code.According to the 6th dispensing device, diastema before scrambler in place or after the scrambler of position, can be inserted.

7th dispensing device of the present invention has: diastema insertion section, and it inserts diastema in information bit；Systematic code generating unit, the information bit being inserted with this diastema is carried out system coding by it, and deletes diastema from system position and generate systematic code；And sending part, it sends this systematic code, and described diastema insertion section inserts diastema in the same manner in information bit, so that the continuous length of diastema becomes below preseting length.Information bit carries out diastema insertion in the same manner, so that the continuous length of diastema becomes below preseting length, thus decoding characteristics can be improved.

Owing to the decoding characteristics in the scope of the beginning of information bit and the regulation figure place at end is good, so the diastema insertion section of the 7th dispensing device implements to control to be not inserted into diastema within the scope of this.Thus can improve decoding characteristics.

Interleaving mode according to turbo code, pre-determines the position, position of the scope of the regulation figure place of the beginning and end being positioned at data after interlocking, and diastema insertion section implements to control to be not inserted into diastema in this position.Thus can improve decoding characteristics.

Accompanying drawing explanation

Fig. 1 is the structure chart in the transmission process portion of the wireless base station of the 1st embodiment.

Fig. 2 is the diastema insertion process explanation figure of the 1st embodiment.

Fig. 3 is the diastema delete processing explanation figure of the 1st embodiment.

Fig. 4 is the structure chart in the code block segmentation portion of the 1st embodiment.

Fig. 5 is the structure chart of turbo encoding section.

Fig. 6 is the explanation figure of the diastema insertion process of the wireless base station of the 2nd embodiment.

Fig. 7 be the 2nd embodiment want portion's block diagram.

Fig. 8 is the diastema insertion process flow process of the 2nd embodiment.

Fig. 9 is the diastema insertion method explanation figure after the code division of the 2nd embodiment is cut.

Figure 10 is the diastema insertion process flow process of the 2nd embodiment.

Figure 11 is the insertion method explanation figure inserting diastema before code division is cut.

Figure 12 is the explanation figure of the diastema insertion process of the 3rd embodiment.

Figure 13 is the diastema insertion process flow process of the 3rd embodiment.

Figure 14 is the explanation figure of the diastema insertion process of the 4th embodiment.

Figure 15 is the diastema insertion process flow process of the 4th embodiment.

Figure 16 is the explanation figure of the diastema insertion process of the 5th embodiment.

Figure 17 is the diastema insertion process flow process of the 5th embodiment.

The diastema that Figure 18 is the 6th embodiment inserts explanation figure.

Figure 19 be the transmission process portion of the 6th embodiment want portion's block diagram.

Figure 20 is the diastema insertion process flow process of the 6th embodiment.

The diastema that Figure 21 is the 7th embodiment inserts explanation figure.

Figure 22 be the transmission process portion of the 7th embodiment want portion's block diagram.

Figure 23 is the diastema insertion process flow process of the 7th embodiment.

Figure 24 is the example that the value of diastema is set to random model in the 7th embodiment.

Figure 25 is the diastema intercalation model example in the 8th embodiment.

Figure 26 is diastema on position explanation figure.

Figure 27 considers staggered diastema on position explanation figure.

Figure 28 is the required Eb/N0 characteristic (decoding characteristics) for encoding rate.

Figure 29 is the structure chart in the transmission process portion in the wireless base station of the 9th embodiment.

Figure 30 is the on position mode declaration pattern specification figure of the diastema of the 10th embodiment.

Figure 31 is the flow process of the diastema location change in the 10th embodiment.

Figure 32 is the explanation figure of the diastema location change in the 10th embodiment.

Figure 33 is the structure chart of the turbo encoder of the 11st embodiment.

Figure 34 is the structure chart of the turbo lsb decoder of the 11st embodiment.

Figure 35 is systematic code explanation figure.

Figure 36 is the structure chart of the conventional communication system carrying out block coding in transmitter and being decoded in receivers.

Figure 37 is the structure chart of turbo encoding section.

Figure 38 is the structure chart of turbo lsb decoder.

Figure 39 is the structure chart of 3GPPW-CDMA mobile communication system.

Figure 40 is the shared channel description figure in HSDPA.

Figure 41 is the block diagram in the transmission process portion of 3GPPW-CDMA wireless base station.

Figure 42 illustrates the data form that transmission processes.

Figure 43 is the coding/decoding method explanation figure that diastema uses.

Figure 44 is the structure chart of the communication system of the coding/decoding method realizing Figure 43.

Detailed description of the invention

(A) the 1st embodiment

Fig. 1 is the structure chart in the transmission process portion 30 of the wireless base station of the 1st embodiment, and the conventional transmission process portion same section with Figure 41 is added identical label.Transmission process portion 30 utilizes the shared channel HS-PDSCH of HSDPA to send information (packet) to movement station.

Transmission process portion 30 has CRC appendix 21, position scrambler (bitscramble) portion 22, code block segmentation portion 23, diastema insertion section 31, chnnel coding portion (encoding section) 24, physical layer HARQ function part 25, physical channel separation portion 26, the staggered portion 27 of HS-DSCH, cluster (constellation) reconfigure the sending part 32 of portion 28, physical channel mapping portion 29 and the information of transmission.Diastema insertion section 31 is located between code block segmentation portion 23 and encoding section 24, inserts diastema in information bit.

Physical layer HARQ function part 25 has a cutting part 25a, the 1st rate-matched portion 25b, the 2nd rate-matched portion 25c and joint portion, position 25d.1st rate-matched portion 25b is except rate-matched process portion 25b-1,25b-2 of parity check bit 1,2, also there is the diastema deletion portion 25b-3 deleting diastema from system position, 2nd rate-matched portion 25c is identical with conventional example, has the rate-matched process portion 25c-3 of the rate-matched process portion 25c-1 of parity check bit 1,2,25c-2, system position.

Diastema deletion portion 25b-3 deletes the diastema that diastema insertion section 31 is inserted in system position.In the past, system position is not carried out any process and is passed to by the 1st rate-matched portion 25b, but in the 1st embodiment, processing simultaneously with parity check bit 1,2 being shunk (puncture) by rate-matched process portion 25b-1,25b-2, diastema deletion portion 25b-3 carries out diastema delete processing.

Fig. 2 is diastema insertion process explanation figure, Fig. 3 is diastema delete processing explanation figure.The data set D2 that para-position scrambler in code block segmentation portion 23 processes carries out code block segmentation (CodeBlockSegmentation).That is, obtain the length K0 of diastema according to the encoding rate R specified, the combined length K1(=K+K0 according to the length K of information bit and the length K0 of diastema) with the size comparative result of specific length Z, it is determined whether need to carry out code block segmentation.In turbo code, 40≤K1≤5114, so Z=5114.

It addition, when the length of diastema being set to K0 and the length of information bit is set to K, the encoding rate R when deleting diastema and sending when turbo code is

R=K/{K+2(K+K0) } (1)

So, the length K0 of diastema is obtained by above formula

K0=(K-3KR)/2R(2)

At combined length K1(=K+K0) when exceeding specific length Z, code block segmentation portion 32 determines code block number C, code block length, data set D2 is divided into C (in figure C=2) code block 1,2, is all multiple code blocks ((a) of Fig. 2) of identical data length.When data segmentation number removes not open, insert filler (fillerbit) and regulate.The value of filler is set to 0, is inserted into the beginning part of original data.

The diastema ((b) of Fig. 2) of diastema insertion section 31 intubating length K0/2 in each code block, each code block inserting diastema is encoded, such as carries out turbo coding ((c) of Fig. 2) by encoding section 24 respectively.

The code of each code block exported from encoding section 24 is respectively divided into (1) system position+diastema, (2) parity check bit 1, (3) parity check bit 2 by the position cutting part 25a of physical layer HARQ function part 25, and same section is connected in series to ((a) with reference to Fig. 3) each other.Next, 1st rate-matched portion 25b of physical layer HARQ function part 25 checks that whether whole bit lengths of data set D5 are more than specifying buffer length NIR, when more than specifying buffer length NIR, parity check bit 1, parity check bit 2 are shunk, so that length becomes NIR, delete diastema (Fig. 3 (b)) from system position simultaneously.

It follows that the 2nd rate-matched portion 25c of physical layer HARQ function part 25 sends parameter according to specified H-ARQ, and the data set D61 of system position shown in Fig. 3 (b), parity check bit 1,2 carries out rate-matched (repeat or shrink).Afterwards, the systematic code carrying out the process identical with conventional art, deleting diastema is sent.Receiving side, receive this systematic code, in the systematic code of this reception, carry out turbo decoding so that maximum likelihood degree is inserted in the diastema deleted sending side, obtain information bit.It addition, in HSDPA, utilize shared channel HS-SCCH to come in advance to receiving the information (destination, modulator approach, diastema length, diastema insertion method etc.) that device notice is required when receiving as required.Therefore, the diastema on position receiving side in receiving device is it is known that so the diastema inserting maximum likelihood degree in this position decodes.

Fig. 4 is the structure chart in code block segmentation portion 23, diastema length computation portion 23a calculates the length K0 of diastema according to the encoding rate R specified, code block number/code block length detection unit the 23b combined length K1(=K+K0 according to the length K of information bit and the length K0 of diastema) determine code block number and code block length with specific length Z, the data set D2 having carried out position scrambler is divided into the segmentation number specified by cutting part 23c, diastema insertion section 31 is the diastema of intubating length K0/2 in each code block, and each code block being inserted with diastema is carried out Turbo coding by encoding section 24 respectively.

Above, according to the 1st embodiment, information bit is inserted diastema, the additional parity check bit generated according to this information bit in this information bit and carry out turbo coding, send the systematic code deleting described diastema from this turbo code and formed, receive this systematic code receiving side joint, in the systematic code of this reception, carry out turbo decoding so that maximum likelihood degree is inserted in the diastema deleted sending side, thus decoding mistake can be reduced.

It addition, according to the 1st embodiment, owing to separating with system position, so diastema deletion portion 25b-3 easily can delete diastema from this system position.It addition, diastema delete processing can be carried out with the shrink process for parity check bit 1,2 simultaneously, so diastema is deleted are not brought impact the whole transmission process time.

Variation

It is above deleting the situation of diastema in the diastema deletion portion 25b-3 of physical layer HARQ function part 25 but it also may delete in turbo encoding section.Fig. 5 is the structure chart of turbo encoding section 24,24a is the 1st constituent encoder that the information bit being inserted with diastema is encoded, 24b is the staggered portion that the information bit being inserted with diastema is interlocked, 24c is the 2nd constituent encoder that staggered result is encoded, 24d is the diastema deletion portion deleting diastema, and 24e is the P/S converter section output of each constituent encoder 24a, 24b and diastema deletion portion 24c being converted to serial data and exporting.As previously discussed, if deleting diastema in turbo encoding section, then owing to separating with system position, so diastema can easily be deleted from this system position.

(B) the 2nd embodiment

In 2nd embodiment, insert diastema and be encoded so that encoding rate becomes fixed value, and be set to Ndata by constant for the whole bit lengths sending data.Wherein, Ndata is yardage × physical channel length.

Fig. 6 is the explanation figure of the diastema process of the wireless base station of the 2nd embodiment, and the structure in transmission process portion has the structure identical with the 1st embodiment of Fig. 1.

Code block segmentation portion 23 is identical with the 1st embodiment, carries out code block segmentation (CodeBlockSegmentation) to have passed through a data set D2 for scrambler process.Namely, obtain the length K0 of diastema to become the encoding rate R of regulation, length K according to information bit and the combined length K1(=K+K0 of the length K0 of diastema) with the size comparative result of specific length Z, it is determined whether need to carry out code block segmentation, carry out code block segmentation ((a) of Fig. 6).

Diastema insertion section 31 intubating length in each code block is the diastema ((b) of Fig. 6) of K0/2, and each code block being inserted with diastema is encoded, such as carries out turbo coding ((c) of Fig. 6) by encoding section 24 respectively.

Whether the bit length of the 1st rate-matched portion 25b check code of physical layer HARQ function part 25 is more than specifying buffer length NIR, when more than specifying buffer length NIR, parity check bit 1, parity check bit 2 are shunk, so that length becomes NIR, from system position, delete diastema simultaneously.It follows that the 2nd rate-matched portion 25c of physical layer HARQ function part 25 carries out rate-matched (repeat or shrink), so that code length becomes (d) of Ndata(Fig. 6).

Afterwards, carry out the process identical with conventional art, send the systematic code not comprising diastema.Receiving side, receive this systematic code, in the systematic code of this reception, carry out turbo decoding so that maximum likelihood degree is inserted in the diastema deleted sending side, obtain information bit.

Fig. 7 be the transmission process portion of the 2nd embodiment want portion's block diagram, the part identical with the 1st embodiment of Fig. 4 is added identical label.Difference is, is attached with the physical layer HARQ function part 25 with diastema deletion portion and the 2nd rate-matched portion.

Fig. 8 is the diastema insertion process flow process of the 2nd embodiment.Determine the length K0 of diastema, to become the encoding rate R(step 501 of regulation), calculate the combined length K1(=K+K0 of the length K of information bit and the length K0 of diastema) (step 502), the relatively size (step 503) of this combined length K1 and specific length Z, do not carry out code block segmentation when K1≤Z and in information bit intubating length be the diastema (step 504) of K0, terminate diastema insertion process.On the other hand, at K1 > Z time, it is determined that code block number/code block length, carry out code block segmentation (step 505).It follows that insert filler (step 506), in each code block, intubating length to be K0/C(C be segmentation number, is K0/2 when C=2) diastema (step 507), terminate diastema insertion process.

Fig. 9 is the diastema insertion method explanation figure after code division is cut.When inserting diastema, be uniformly distributed among the diastema of equal number for each code block, and make diastema on position, diastema value (0,1) identical.

It addition, Fig. 8 is the situation inserting diastema after code block segmentation but it also may insert diastema before code block segmentation, carry out code block segmentation when needs are split, so that diastema is dispersed in each code block equably.

Figure 10 is the diastema insertion process flow process of described 2nd embodiment, and before the process step 503 of the size of relatively combined length K1 and specific length Z, the process (step 511) of diastema is inserted in configuration.Figure 11 is the insertion method explanation figure inserting diastema before code division is cut, and when having carried out code block segmentation, in each code block, the distribution of diastema is not laid particular stress on, and the on position of diastema is identical.

Above, according to the 2nd embodiment, it may be determined that diastema length is to become required encoding rate, and can carry out rate-matched and utilize H-ARQ to send the Ndata that parameter gives to become, and is transmitted.It addition, decoding characteristics can be improved by inserting diastema equably.

It addition, the diastema insertion method of Fig. 9, Figure 11 is not limited to the 2nd embodiment, it is applicable to all embodiments.

(C) the 3rd embodiment

3rd embodiment is to insert diastema so that whole bit lengths of code example equal with Ndata.Figure 12 is explanation figure, Figure 13 of the diastema insertion process of the 3rd embodiment is diastema insertion process flow process, and the structure in transmission process portion is identical with the structure of the 1st embodiment of Fig. 1.

Code block segmentation portion 23 calculates the length K0 of the diastema to insert, so that whole bit length equal with Ndata (step 551).In the information bit that length is K, intubating length is that the diastema of K0 carries out turbo coding, and code length when deleting this diastema to send is K+2(K+K0).Therefore, following formula is set up

Ndata=K+2(K+K0) (3)

The length K0 of diastema is

K0=(Ndata-3K)/2(4)

Next, carry out being inserted with the length K1=K+K0 and specific length Z(=5114 of the information bit of diastema) size compare (step 552), do not carry out code block segmentation when K1≤Z and in information bit intubating length be the diastema (step 553) of K0, terminate diastema insertion process.On the other hand, at K1 > Z time, it is determined that code block number/code block length, carry out code block segmentation ((a) of Figure 12, step 554).It follows that insert filler (step 555), in each code block, intubating length to be K0/C(C be segmentation number, is K0/2 when C=2) diastema ((b) of Figure 12, step 556), terminate diastema insertion process.

The each code block being inserted with diastema is encoded, such as carries out turbo coding ((c) of Figure 12, step 557) by encoding section 24 respectively.It addition, physical layer HARQ function part 25 deletes diastema ((d) of Figure 12, step 558) from system position.It addition, the code length after deletion diastema is equal with Ndata, so physical layer HARQ function part 25 does not carry out rate-matched (repeat or shrink).

Afterwards, the systematic code carrying out the process identical with conventional art, deleting diastema is sent.Receiving side, receive this systematic code, in the systematic code of this reception, carry out turbo decoding so that maximum likelihood degree is inserted in the diastema deleted sending side, obtain information bit.

According to the 3rd embodiment, encoding rate R(=K/Ndata can be changed), and can be inserted into diastema so that code length is equal with Ndata and be transmitted.

(D) the 4th embodiment

The embodiment of (code block number=1) when 4th embodiment is not carry out code block segmentation.Figure 14 is explanation figure, Figure 15 of the diastema insertion process of the 4th embodiment is diastema insertion process flow process, and the structure in transmission process portion has the structure identical with the 1st embodiment of Fig. 1.

When will be added, according to the determined diastema length K0 of the encoding rate specified and information bit length K, the length K1(=K+K0 obtained) when exceeding specific length Z, the 4th embodiment regulates the length of diastema so that combined length K1 becomes specific length Z.

Code block segmentation portion 23 determines the length K0 of diastema according to formula (2), to become the encoding rate R(step 601 of regulation), calculate the combined length K1(=K+K0 of the length K of information bit and the length K0 of diastema) (step 602), compare the size (step 603) of this combined length K1 and specific length Z.

When K1≤Z, in the information bit that length is K, intubating length is the diastema (Figure 14 (a), step 604) of K0.On the other hand, at K1 > Z time, obtain the amount Δ K exceeding specific length Z according to following formula,

Δ K=K1-Z(5)

The length K0(step 605 of diastema is revised according to following formula),

K0=K0-Δ Z

Afterwards, in the information bit that length is K, intubating length is the diastema (Figure 14 (a), step 604) of K0.

When finishing diastema insertion process as mentioned above, the code block being inserted with diastema is encoded, such as carries out turbo coding ((b) of Figure 14, step 606) by encoding section 24.It addition, physical layer HARQ function part 25 deletes diastema from system position, and carry out rate-matched process so that code length equal with Ndata ((c) of Figure 14, step 607).

Afterwards, carry out the process identical with conventional art, send the systematic code not comprising diastema.Receiving side, receive this systematic code, in the systematic code of this reception, carry out turbo decoding so that maximum likelihood degree is inserted in the diastema deleted sending side, obtain information bit.

According to the 4th embodiment, even if when not carrying out code block segmentation, it is also possible to inserting the diastema of maximum quantity and making code length is that Ndata is transmitted.Therefore, when not carrying out code block segmentation, diastema can be improved and insert effect.

(E) the 5th embodiment

5th embodiment is when having carried out code block segmentation, it is determined that the length of diastema so that in each code block the combined length of diastema and information bit become the embodiment of specific length Z.Figure 16 is explanation figure, Figure 17 of the diastema insertion process of the 5th embodiment is diastema insertion process flow process, and the structure in transmission process portion has the structure identical with the 1st embodiment of Fig. 1.

Code block segmentation portion 23 determines the length K0 of diastema according to formula (2) to become the encoding rate R(step 651 of regulation), calculate the combined length K1(=K+K0 of the length K of information bit and the length K0 of diastema) (step 652), compare the size (step 653) of this combined length K1 and specific length Z.

When K1≤Z, in the information bit that length is K, intubating length is the diastema (step 654) of K0.It addition, can be inserted into diastema so that code block length becomes specific length.

On the other hand, at K1 > Z time, it is determined that code block number/code block length, carry out code block segmentation ((a) of Figure 16, step 655).It follows that insert filler (step 656), each code block inserts diastema so that length becomes (b) of specific length Z(Figure 16, step 657), terminate diastema insertion process.

The each code block being inserted with diastema is carried out such as turbo coding ((c) of Figure 16) by encoding section 24.It addition, physical layer HARQ function part 25 deletes diastema from system position, and carry out rate-matched process so that code length is equal with Ndata.

Afterwards, carry out the process identical with conventional art, send the systematic code not comprising diastema.Receiving side, receive this systematic code, in the systematic code of this reception, carry out turbo decoding so that maximum likelihood degree is inserted in the diastema deleted sending side, obtain information bit.

According to the 5th embodiment, diastema can be inserted in each code block so that the combined length of diastema and information bit becomes specific length Z, be encoded, delete this diastema and be transmitted.In this case, the diastema length that can make insertion is relatively big, so diastema can be improved insert effect.

(F) the 6th embodiment

6th embodiment is to insert the embodiment of diastema before scrambler in place, Figure 18 be diastema insert explanation figure, Figure 19 be transmission process portion want portion's block diagram, Figure 20 is diastema insertion process flow process.

The diastema length computation portion 31a of diastema insertion section 31 determines the length K0 of diastema according to formula (2), to become the encoding rate R(step 701 of regulation), calculate the combined length K1(=K+K0 of the length K of information bit and the length K0 of diastema) (step 702), 31b insertion in carried out the additional information bit ((a) of Figure 18) of CRC by CRC appendix 21 in diastema insertion section is all the diastema ((b) of Figure 18, step 703) of 0.It addition, diastema is not limited to be all 0.

It follows that the information bit being inserted with diastema is carried out a scrambler and inputs to (c) of code block segmentation portion 23(Figure 18 by scrambler portion, position 22, step 704).

The code block number in code block segmentation portion 23/code block length detection unit 23b compares the size (step 705) of length (combined length of information bit and the diastema) K1 and specific length Z of the data set D2 having carried out position scrambler.

Do not carry out code division to cut when K1≤Z, and on the other hand, at K1 > Z time, it is determined that code block number/code block length, cutting part 23c carries out code block segmentation (step 706).It follows that insert filler (step 707).

Afterwards, identical with the 1st embodiment, each code block being inserted with diastema is carried out turbo coding by encoding section 24 respectively, and physical layer HARQ function part 25 deletes diastema, and the rate-matched carrying out specifying processes, and sends the systematic code not comprising diastema.Receiving side, receive this systematic code, in the systematic code of this reception, carry out turbo decoding so that maximum likelihood degree is inserted in the diastema deleted sending side, obtain information bit.

Implement according to the 6th, diastema can be inserted before scrambler in place.

(G) the 7th embodiment

7th embodiment is to insert the embodiment of diastema after scrambler in place, Figure 21 be diastema insert explanation figure, Figure 22 be transmission process portion want portion's block diagram, Figure 23 is diastema insertion process flow process.

Scrambler portion 22, position has carried out information bit ((a) of Figure 21) applying position scrambler process ((b) of Figure 21, step 751) additional for CRC to by CRC appendix 21.Next, the diastema length detection unit 31a of diastema insertion section determines the length K0 of diastema according to formula (2), to become the encoding rate R(step 752 of regulation), calculate the combined length K1(=K+K0 of the length K of information bit and the length K0 of diastema) (step 753), 31b intubating length in the information bit having carried out position scrambler in diastema insertion section is K0 whole be 1 diastema ((c) of Figure 21, step 754).It addition, as diastema, be all 0 it is unsuitable.

The size (step 755) of the combined length K1 and specific length Z of the code block number in code block segmentation portion 23/code block length detection unit 23b comparison information position and diastema.Do not carry out code division to cut when K1≤Z, and on the other hand, at K1 > Z time, it is determined that code block number/code block length, cutting part 23c carries out code block segmentation (step 756).It follows that insert filler (step 757).

Afterwards, identical with the 1st embodiment, each code block being inserted with diastema is carried out turbo coding by encoding section 24 respectively, and physical layer HARQ function part 25 deletes diastema, and the rate-matched carrying out specifying processes, and sends the systematic code not comprising diastema.Receiving side, receive this systematic code, in the systematic code of this reception, carry out turbo decoding so that maximum likelihood degree is inserted in the diastema deleted sending side, obtain information bit.

More than insert the example of the diastema being all 1 for diastema insertion section 31 but it also may as shown in (c) of Figure 24, the value of diastema is set to random model.

According to the 7th embodiment, diastema can be inserted after scrambler in place.

(H) the 8th embodiment

8th embodiment is the embodiment of the intercalation model inserting diastema to information bit.As intercalation model, as shown in (a) of Figure 25 alternately configuration system position with the pattern of diastema compared with the pattern of the front later position that only diastema is arranged in information bit, decoding characteristics can be improved.

But, the pattern being alternately arranged is the situation that system position is identical with the length of diastema, cannot be alternately arranged when length is different.Therefore, allow the length that diastema is specified continuously, system position is inserted diastema.Even if the continuous length so making diastema is that below setting value is distributed diastema, it is also possible to improve decoding characteristics (error characteristic of decoding).Such as, it is equal length in information bit and diastema, and when continuous length is 2, as shown in (b) of Figure 15, is alternately arranged the information bit of 2, the diastema of 2.It addition, when connecting length is 3, be alternately arranged the information bit of 3, the diastema of 3 as shown in (c) of Figure 15.It addition, as shown in figure 26 like that not around the beginning of information or end STA, TLA insert diastema.Its reason is, very high in the reliability of the beginning of information and the code at end in Viterbi decoding and MAP decoding.Therefore, as shown in figure 26, the Regional Dispersion except STA, TLA around the beginning or end of information inserts diastema.

It addition, the staggered pattern according to turbo code, as shown in figure 27, position, the position A1～A4 on the position of the specified quantity of the predefined beginning and end coming data after interlocking.Then, these positions A1～A4 is also not inserted into diastema.Its reason is identical with Figure 26.

(I) the 9th embodiment

3GPPturbo code has when making encoding rate become particular value by shrinking, and for local, characteristic degradation becomes big feature compared with the encoding rate of surrounding.Figure 28 illustrates decoding characteristics when explanation figure, the A of described characteristic degradation are to insert without diastema, and transverse axis is encoding rate, and the longitudinal axis is the required Eb/No of the error rate for obtaining regulation.From this decoding characteristics it can be seen that when encoding rate becomes particular value (7/11,7/9,7/8), required Eb/No becomes characteristic degradation greatly compared with the encoding rate of surrounding.Therefore, in the 9th embodiment, monitor whether the encoding rate after shrinking becomes the value (value of particular range S1～S3) close with particular value, when becoming the value of particular range S1～S3, insert diastema before deflation, make encoding characteristics such as change shown in B, make described encoding rate become the value beyond by decoding characteristics B particular range the S1 '～S3 ' determined, it is prevented that characteristic degradation.Determine diastema insertion, in order to just leave from the lower area of the peak value of the characteristic B after change.

Figure 29 is the structure chart in the transmission process portion in the wireless base station of the 9th embodiment, and transmission process portion 30 has CRC appendix 21, scrambler portion, position 22, code block segmentation portion 23, diastema insert control portion 41, chnnel coding portion (encoding section) 24, physical layer HARQ function part 25, physical channel separation portion 26, the staggered portion 27 of HS-DSCH, cluster reconfigure portion 28, physical channel mapping portion 29 and sending part (not shown).

Diastema inserts control portion 41 and is located between code block segmentation portion 23 and encoding section 24, controls whether insertion diastema in information bit according to encoding rate.That is, diastema insertion control portion 41 considers that the contraction in physical layer HARQ function part 25 is to calculate encoding rate R(step 801).When information bit length being set to K, being set to M, contraction figure place is set to P by the even-odd check bit length of the systematic code obtained by the coding of this information, encoding rate R is

R=K/(K+M-P)

When turbo code, M=2K, so R=K/(3K-P).

Diastema insert control portion 41 check calculated encoding rate R be whether respectively centered by particular value 7/11,7/9,7/8 ± the scope S1～S3 of Δ in value (step 802).When not being the value within the scope of this, diastema inserts control portion 41 and is not inserted into diastema, when being the value within the scope of this, inserts diastema in information bit, so that decoding characteristics is changed to B and encoding rate becomes the value (step 803) particular range S1 '～S3 ' from A.

According to the 9th embodiment, insert diastema so that encoding rate will not become the value in the particular range making decoding characteristics worsen, so the deterioration of decoding characteristics can be prevented.

(J) the 10th embodiment

When using turbo code as code, in the 1st constituent encoder of turbo encoding section and input bit (being called " the 1st input ", " the 2nd the input ") both sides of the 2nd constituent encoder, if the pattern making diastema on position is as far as possible identical, then can improve decoding characteristics.

Therefore, for the numerical digit before and after the on position of diastema, do not configure other diastema as far as possible.That is, when information digit K, diastema number K0 are K0 K, will in the 1st input and the 2nd input both sides diastema non-conterminous, and the equal configuration of the on position of diastema of the 1st, the 2nd input is set to desirable configuration.It addition, at K0 > K time, will in the 1st input and the 2nd input both sides information bit non-conterminous, and the equal configuration in the position of the information bit of the 1st, the 2nd input is set to desirable configuration.At K0 > K and diastema more than information bit, more than at least 2 diastema are adjacent in theory.In this case, it is also possible to realize homogeny by exchanging the position of diastema and information bit.

The ratio at K0 and K is only limit not to be the situation of ratio of integers and according to when carrying out such configuration based on staggered position relationship, cannot just permit the exchange of the position of diastema and the position of information bit.Wherein, this exchange substantially partially carries out in inputting the 1st, the 2nd respectively.

Such as, as shown in (A) of Figure 30, when K=K0, carrying out identical configuration (being alternately arranged) for the 1st input, the effect playing interleaving mode arrangement P generates the 2nd input.In inputting the 2nd, burst (burst) length (continuous length) obtaining diastema is 3 above part, if there is such part, then when certain diastema is changed to information bit, obtains the diastema position d that burst-length is 1 or 2.It follows that utilize Q(d) obtain the position in 1st input corresponding with this diastema position d.Wherein, Q is de-interleaving pattern arrangement, P(Q(d))=d.In inputting the 1st, position Q(d) two adjacent position Q(d) ± 1 be current positional information position, but position, the position P(Q(d when in corresponding 2nd input)+1), P(Q(d)-1) in when inserting diastema, select the position, position (in figure P(Q(d)+1 of the short side of the burst-length of diastema that generates)).Then, as shown in (B) of Figure 30, exchange the 1st input in position Q(d) diastema and position Q(d)+1 information bit.That is, the position Q(d in inputting the 1st) it is changed to information bit from diastema, by position Q(d)+1 it is changed to diastema from information bit.Thus, the continuous length that can make the diastema in the 2nd input after interlocking is less than 2.

Figure 31 changes diastema position to meet the flow process of the efficient algorithm of condition described in Figure 30.The bit length K1 that input information bit length is set to K, diastema length is set to K0, will add up is set to K1=K+K0.It addition, by P(i), Q(i) be set to interleaving mode arrangement and its inverse arrangement.That is, Q(P(i))=i.It addition, the quantity by the diastema determining position is set to Nd, the threshold value being used for location determination is set to Th=10.It addition, as shown in figure 32, weight variable W(i is made) corresponding to everybody.

First, enumerator is initialized and is set to Nd=0, and by all weight coefficient W(i) be initialized as 0(step 901).

It follows that repeat following process for i=0～K1-1.If that is, i=0, i < during K1 (step 902～903), check whether as W(i) Th(step 904).At W(i) Th time, position i is set to diastema position (step 905), as described below update weight variable (step 906).

W (i)=300

W (i+1)+50=W (i+1) W (i-1)+50=W (i-1)

W (i+2)+10=W (i+2) W (i-2)+10=W (i-2)

W (Q (P (i)+1))+50=W (Q (P (i)+1)) W (Q (P (i)-1))+50=W (Q (P (i)-1))

W (Q (P (i)+2))+10=W (Q (P (i)+2)) W (Q (P (i)-2))+10=W (Q (P (i)-2))

Wherein, x < during 0, x K1, not to W(x) process.

It follows that position to be determined diastema quantity is progressively increased 1(Nd+1=Nd, step 907), check whether as Nd < K0(step 908), when Nd K0, end processes, and < during K0, makes i be incremented by (step 909), continuation step 903 and process afterwards at Nd.It addition, in step 904, at W(i) > Th time, directly make i be incremented by (step 909), continue step 903 and process afterwards.

On the other hand, in step 903, when i=K1, detect whether as Nd < K0(step 910), when Nd K0, end processes, Nd < during K0, Wmin is set to W(i) minima (step 911), next, it is set to Th=Wmin+20(step 912), repeat step 902 and process afterwards.

In the method basic, that the information bit inputted is inserted in the same manner diastema as embodiment up to the present, produce irrational situation sometimes.Such as, when adopting turbo code, the input of the 2nd constituent encoder of turbo encoding section becomes the pattern after interlocking.Therefore, if only the information bit before interlocking being inserted diastema in the same manner, then causing the change in location of diastema owing to interlocking, the diastema position of the 2nd input of the 2nd constituent encoder becomes to differ.Its result, produces undesirable pattern (long diastema continuous), causes the deterioration of decoding characteristics in inputting the 2nd.Therefore, in the 10th embodiment, determined the on position of diastema by above-mentioned algorithm, in order to the continuous length not making diastema is elongated.That is, gradually determine the on position of diastema, input in both sides the 1st, the 2nd, increase the position of the direct neighbor of the position of this diastema determined and the weight of next adjacent position, it is difficult to selected as diastema position, thus so that the continuous length of diastema will not be elongated.

It addition, be not limited to above-mentioned algorithm, as long as try one's best identical algorithm in the 1st, the 2nd pattern inputting in both sides the on position making diastema, can adopt in the 10th embodiment.

Above, the defining method of diastema length K0 is illustrated, but the length of the diastema inserted in information bit as illustrated in the 2nd embodiment, can also be determined according to the encoding rate specified.Or, as illustrated in the 3rd embodiment, calculate the length K0 of the diastema inserted to make code length equal with the bit length Ndata determined according to the transmission rate of physical channel.

(K) the 11st embodiment

As a rule it can be seen that when being configured to the on position dispersion in entirety as far as possible of diastema in the 1st key element code of turbo encoding section and the input both sides of the 2nd key element code, its characteristic is advantageous particularly.In order to realize this characteristic, in the method for the 10th embodiment, there is the problem that generating algorithm is complicated and process quantitative change is big, the process time is elongated of position.In the 11st embodiment, simply the 1st, the 1st, the 2nd input both sides of the 2nd key element code make the on position of diastema disperse in entirety as far as possible.

Figure 33 is the structure chart of the turbo encoder of the 11st embodiment, the information bit being inserted with diastema is encoded by the 1st constituent encoder 24a, the information bit being inserted with diastema is interlocked by staggered portion 24b, staggered result is encoded by the 2nd constituent encoder 24c, and output xb, xc and the information bit xa of each constituent encoder 24a, 24b are converted to serial data and export by P/S converter section 24e.It addition, the 1st, the 2nd diastema insertion section 51,52 the 1st, input that is the 1st of the 2nd constituent encoder 24a, 24b, diastema is inserted in the 2nd input.Preferably insert in the way of exporting in both sides in diastema entirety dispersion the 1st, the 2nd and be as far as possible identical.

Additionally, the diastema length K0 inserted as illustrated in the 2nd embodiment, encoding rate through type (2) according to specifying is obtained, or as illustrated in the 3rd embodiment, through type (4) is obtained so that code length is equal with the bit length Ndata determined according to the transmission rate of physical channel.

In the structure of Figure 33, it is provided with 2 constituent encoder, but available 1 constituent encoder carries out the 1st, the 2nd constituent encoder process.

Figure 34 is the structure chart of the turbo lsb decoder receiving side that the turbo code coded by the encoder of Figure 33 is decoded.

1st key element decoder 61, in receiving signal ya, yb, yc, uses ya and yb to be decoded.1st key element decoder 61 is the key element decoder of soft decision output, the likelihood score of output decoded result.The 1st diastema is deleted according to the decoded result of the 1st key element decoder 61 by 1st diastema deletion portion 62, and the decoded result deleting diastema is interlocked by staggered portion 63, and the 2nd diastema of maximum likelihood degree is inserted in the 2nd diastema insertion section 64 in the decoded result interlocked.

2nd key element decoder 65 uses the decoded result of the 1st key element decoder 61 of the insertion process implementing staggered and the 2nd diastema and reception signal yc to be decoded.2nd key element decoder 65 is also the key element decoder of soft decision output, the likelihood score of output decoded result.The 2nd diastema is deleted according to the decoded result of the 2nd key element decoder 65 by 2nd diastema deletion portion 66, the decoded result deleting diastema is carried out release of an interleave by release of an interleave portion 67, inserts the 1st diastema of maximum likelihood degree and input to the 1st key element decoder 61 in the decoded result after release of an interleave of the 1st diastema insertion section 68.1st key element decoder 61 replaces receiving signal ya and using the output signal of the 1st diastema insertion section 68 to repeat above-mentioned MAP decoding process.By above-mentioned decoding operation is repeated stipulated number, the error rate of decoded result reduces.As the 1st in described turbo key element decoder, the 2nd key element decoder, use MAP key element decoder.

The deleting of the likelihood score that the reliability of above virtual position reading is maximum adds and process is in order in the likelihood score computing of decoder, select the trellis limited by (trellispass) from the value of diastema, can also replace carrying out such insertion to delete, and directly select trellis and pass through.

In the structure of Figure 34, be provided with 2 key element decoders, but 1 key element decoder can be used to carry out the 1st, the 2nd key element decoding process.It is equally possible that utilize 1 diastema deletion portion, 1 diastema insertion section to carry out the 1st, the 2nd diastema delete processing, the 1st, the 2nd diastema insertion process.

According to the 11st embodiment, in the input both sides of the 1st constituent encoder 24a and the 2 constituent encoder 24c, mutual ind on position can be obtained, particularly may select pattern identical in entirety in both sides.It addition, without diastema deletion portion.

(L) effect invented

Above, according to the present invention, information bit is inserted diastema, the additional parity check bit generated according to this information bit in this information bit and carry out turbo coding, send the systematic code deleting described diastema from this turbo code and formed, receive this systematic code receiving side joint, in the systematic code of this reception, carry out turbo decoding so that maximum likelihood degree is inserted in the diastema deleted sending side, thus decoding mistake can be reduced.

It addition, according to the present invention, arrange diastema deletion portion in physical layer HARQ function part or in encoding section, thus diastema can easily be deleted from system position.It addition, according to the present invention, can carry out deleting the process of diastema from system position with the shrink process of the parity check bit for systematic code simultaneously.Therefore the time that can not whole transmission be processed carries out diastema deletion with bringing impact.

According to the present invention, it may be determined that diastema length is to become required encoding rate, and can carry out rate-matched and send, by H-ARQ, the Ndata that parameter gives to become, and is transmitted.It addition, decoding characteristics can be improved by inserting diastema equably.

According to the present invention, encoding rate R can be changed, and can be inserted into diastema so that code length is equal with Ndata and be transmitted.

According to the present invention, even if when not carrying out code block segmentation, it is also possible to insert the diastema of maximum quantity and code length is set to Ndata and sends.Therefore, when not carrying out code block segmentation, diastema can be improved and insert effect.

According to the present invention, can be inserted into diastema and be encoded, so that the combined length of diastema and information bit is specific length Z in each code block, deleting this diastema and sending, so the diastema length of insertion can be increased, so diastema can be improved insert effect.

According to the present invention, diastema before scrambler in place or after the scrambler of position, can be inserted.

According to the present invention, the continuous length making diastema is below setting value, and dispersion diastema is inserted in information bit, so decoding characteristics can be improved.It addition, the beginning of information bit or the peripheral part at end are got rid of, dispersion diastema is inserted in information bit, so decoding characteristics can be improved.It addition, when adopting the code of the staggered process of needs, will be located in the position, position of the beginning and end of information after interlocking and get rid of, divide and spread insertion diastema, so decoding characteristics can be improved.

The deterioration of decoding characteristics according to the present invention, diastema insertion can be carried out so that encoding rate does not become the particular value making decoding characteristics worsen, so can be prevented.

According to the present invention, when adopting turbo code, in the 1st constituent encoder and input that is the 1st of the 2nd constituent encoder, the 2nd input both sides, the pattern making the on position of diastema is as far as possible identical, so decoding characteristics can be improved.

According to the present invention, when adopting turbo code, in the 1st, the 2nd input of the 1st constituent encoder and the 2nd constituent encoder, the on position of diastema can be determined with being independent of mutually, so diastema on position pattern can be made simply identical in inputting the 1st, the 2nd, decoding characteristics can be improved.

It addition, according to the present invention, diastema can be inserted into generate parity check bit at turbo encoder, and can not insert diastema in system position and export turbo code, so the diastema deletion portion of diastema can be deleted from system position.

Claims (13)

1. a dispensing device, this dispensing device is that the information bit being inserted with diastema is carried out system coding, send the systematic code deleting this diastema, receiving the dispensing device that side is inserted in the communication system that the diastema deleted sending side is decoded in the systematic code received, it is characterized in that, this dispensing device has:

Diastema length determines portion, and it is according to the encoding rate specified or according to transmission rate or according to the bit length determining transmission rate, it is determined that the length K0 of the diastema being inserted in information bit；

Cutting part, this information bit, when the combined length of this information bit and this diastema is more than specific length, is divided into code block number C by it；

Diastema insertion section, it inserts K0/C diastema in the same manner in each information bit split, so that the continuous length of diastema becomes preseting length；

Systematic code generating unit, the information bit being inserted with diastema is carried out system coding by it, and deletes this diastema from system position and generate systematic code；And

Sending part, it sends described systematic code.

2. dispensing device according to claim 1, it is characterized in that, when determining the length of diastema according to the encoding rate specified, described systematic code generating unit has rate-matched portion, this rate-matched portion carries out rate-matched process, so that the entire length deleting the systematic code of described diastema is equal with the bit length determining transmission rate.

3. dispensing device according to claim 1, it is characterised in that described diastema insertion section adds diastema further so that described in the combined length of the information bit split and diastema become described specific length.

4. a dispensing device, this dispensing device is that the information bit being inserted with diastema is carried out system coding, send the systematic code deleting this diastema, receiving the dispensing device that side is inserted in the communication system that the diastema deleted sending side is decoded in the systematic code received, it is characterized in that, this dispensing device has:

Diastema length determines portion, and it is according to the encoding rate specified or according to transmission rate or according to the bit length determining transmission rate, it is determined that the length of the diastema being inserted in information bit；

Diastema insertion section, it inserts diastema in the same manner in this information bit, so that the continuous length of diastema becomes preseting length；

Cutting part, when the combined length of information bit and diastema is more than specific length, this cutting part carries out being inserted with the segmentation of the information bit of diastema；

Systematic code generating unit, its information bit to having split carries out system coding, and deletes diastema from system position and generate systematic code；And

Sending part, it sends described systematic code.

5. a dispensing device, this dispensing device is that the information bit being inserted with diastema is carried out system coding, send the systematic code deleting this diastema, receiving the dispensing device that side is inserted in the communication system that the diastema deleted sending side is decoded in the systematic code received, it is characterized in that, this dispensing device has:

Diastema length computation portion, it uses the length K of encoding rate R and the information bit specified, and is calculated the length K0 of diastema by K0=(K-3KR)/2R；

Diastema length determines portion, and the diastema length of described calculating, when the combined length of information bit and this diastema is more than specific length, is reduced the difference of this combined length and specific length by it；

Diastema insertion section, it inserts the diastema of the described length determined in the same manner in information bit, so that the continuous length of diastema becomes preseting length；

Systematic code generating unit, the information bit being inserted with diastema is carried out system coding by it, and deletes diastema from system position and generate systematic code；And

Sending part, it sends described systematic code.

6. a sending method, this sending method is that the information bit being inserted with diastema is carried out system coding, send the systematic code deleting this diastema, receiving the sending method that side is inserted in the communication system that the diastema deleted sending side is decoded in the systematic code received, it is characterized in that, this sending method includes:

According to the encoding rate specified or according to transmission rate or according to the bit length determining transmission rate, it is determined that the length K0 of the diastema being inserted in information bit；

When comprising the total of bit length of this information bit more than specific length, this information bit is divided into code block number C；

The each information bit split inserts K0/C diastema in the same manner, so that the continuous length of diastema becomes preseting length；

The information bit being inserted with diastema is carried out system coding, and from system position, deletes this diastema and generate systematic code；And

Send described systematic code.

7. sending method according to claim 6, it is characterized in that, when determining the length of diastema according to the encoding rate specified, carry out rate-matched process, so that the entire length deleting the systematic code of described diastema is equal with the bit length determining transmission rate.

8. sending method according to claim 6, it is characterised in that add diastema further so that described in the combined length of the information bit split and diastema become described specific length.

9. a sending method, this sending method is that the information bit being inserted with diastema is carried out system coding, send the systematic code deleting this diastema, receiving the sending method that side is inserted in the communication system that the diastema deleted sending side is decoded in the systematic code received, it is characterized in that, this sending method includes:

According to the encoding rate specified or according to transmission rate or according to the bit length determining transmission rate, it is determined that the length of the diastema being inserted in information bit；

This information bit is inserted diastema in the same manner, so that the continuous length of diastema becomes preseting length；

When the combined length of information bit and diastema is more than specific length, the information bit being inserted with diastema is split；

The information bit split is carried out system coding, and from system position, deletes diastema and generate systematic code；And

Send described systematic code.

10. a sending method, this sending method is that the information bit being inserted with diastema is carried out system coding, send the systematic code deleting this diastema, receiving the sending method that side is inserted in the communication system that the diastema deleted sending side is decoded in the systematic code received, it is characterized in that, this sending method includes:

Use the length K of encoding rate R and the information bit specified, calculated the length K0 of diastema by K0=(K-3KR)/2R；

When the combined length of information bit and this diastema is more than specific length, the diastema length of described calculating is reduced this combined length difference with specific length to determine diastema length；

Information bit is inserted the diastema of the described length determined in the same manner, so that the continuous length of diastema becomes preseting length；

The information bit being inserted with diastema is carried out system coding, and from system position, deletes diastema and generate systematic code；And

Send described systematic code.

11. a communication system, the information bit being inserted with diastema is carried out system coding by it, sends the systematic code deleting this diastema, is inserted in, in reception side, the diastema deleted sending side and is decoded in the systematic code received, it is characterised in that

This communication system has dispensing device and receives device,

Described dispensing device has:

Diastema length determines portion, and it is according to the encoding rate specified or according to transmission rate or according to the bit length determining transmission rate, it is determined that the length K0 of the diastema being inserted in information bit；

Cutting part, it is when comprising the total of bit length of this information bit more than specific length, and this information bit is divided into code block number C；

Diastema insertion section, it inserts K0/C diastema in the same manner in each information bit split, so that the continuous length of diastema becomes preseting length；

Systematic code generating unit, the information bit being inserted with diastema is carried out system coding by it, and deletes this diastema from system position and generate systematic code；And

Sending part, it sends described systematic code.

12. a communication system, the information bit being inserted with diastema is carried out system coding by it, sends the systematic code deleting this diastema, is inserted in, in reception side, the diastema deleted sending side and is decoded in the systematic code received, it is characterised in that

This communication system has dispensing device and receives device,

Described dispensing device has:

Diastema length determines portion, and it is according to the encoding rate specified or according to transmission rate or according to the bit length determining transmission rate, it is determined that the length of the diastema being inserted in information bit；

Diastema insertion section, it inserts diastema in the same manner in this information bit, so that the continuous length of diastema becomes preseting length；

Cutting part, when the combined length of information bit and diastema is more than specific length, this cutting part carries out being inserted with the segmentation of the information bit of diastema；

Systematic code generating unit, its information bit to having split carries out system coding, and deletes diastema from system position and generate systematic code；And

Sending part, it sends described systematic code.

13. a communication system, the information bit being inserted with diastema is carried out system coding by it, sends the systematic code deleting this diastema, is inserted in, in reception side, the diastema deleted sending side and is decoded in the systematic code received, it is characterised in that

This communication system has dispensing device and receives device,

Described dispensing device has:

Diastema length computation portion, it uses the length K of encoding rate R and the information bit specified, and is calculated the length K0 of diastema by K0=(K-3KR)/2R；

Diastema length determines portion, and the diastema length of described calculating, when the combined length of information bit and this diastema is more than specific length, is reduced the difference of this combined length and specific length by it；

Diastema insertion section, it inserts the diastema of the described length determined in the same manner in information bit, so that the continuous length of diastema becomes preseting length；

Systematic code generating unit, the information bit being inserted with diastema is carried out system coding by it, and deletes diastema from system position and generate systematic code；And

Sending part, it sends described systematic code.