The present invention relates to a communication apparatus that performs an assignment of radio resources in a broadband radio communication system by segmenting a frequency bandwidth into a plurality of blocks, and more specifically, a communication method that assigns radio resources by taking advantage of characteristics of low density parity check (LDPC) coding.
For example, in a known radio communication system implemented with an orthogonal frequency division multiplexing (OFDM) method, a base station included in the system transmits data according to a technology disclosed in a non-patent documentation 1. More specifically, upon transmitting data to a terminal in the service area thereof, the base station attaches a cyclic redundancy check (CRC) bit to a layer-2 protocol data unit (L2PDU), which is an input data, to detect an error. Then the base station performs an error-correcting coding (a known coding such as turbo coding) to the data attached with the CRC bit (channel coding). The base station selects if the next data is transmitted for the first time or as a retransmit (HARQ functionality including adaptive coding rate), and provides the data with a physical channel segmentation. In other words, the base station segments a frequency range available in the system into a plurality of radio resource blocks in a number instructed by a scheduler, and decides which radio resource block is to be used for the transmission of data that has been selected. Then, the base station performs adaptive modulation for each of the radio resource blocks, and transmits the modulated result.
In a known radio communication system, each of the terminals (UE: user equipment) in the service area of the base station measures quality of reception (C/I: carrier to noise power ratio), and reports a measured result to the base station. Upon performing the physical channel segmentation, for example, when a data transmission to a specific terminal is performed using two of the radio resource blocks, the scheduler in the base station assigns one of the radio resource blocks with the highest quality of reception (C/I) to the specific terminal, and the other radio resource block to the other terminal.
[Non-Patent Documentation 1] “Text Proposal on Adaptive Modulation and Channel Coding Rate Control for Frequency Domain Scheduling in Evolved UTRA Downlink” 3GPP TSG-RAN WG1 #43, R1-051307, Nov. 7-11, 2005
However, the above-described conventional technique does not make any reference to a radio resource assignment, which is performed by the base station, that assigns the encoded data (code word) to a plurality of radio resource blocks having different qualities of reception depending on a reliability of the encoded data with respect to each time or each frequency unit. Therefore, it is still possible to achieve further improvement from the perspectives of the performance and the capacity of the system.
The present invention has been developed in consideration of the above. Therefore, an object of the present invention is to achieve a communication method and a communication apparatus that can improve the performance and the capacity of the system.
To solve the problems as described above and to achieve an object, a communication method according to the present invention is a communication method that performs low density parity check (LDPC) coding to a data stream to be transmitted in a radio communication system performing wideband transmission by using a parity check matrix that has columns with uneven column degrees, the columns arranged in a descending order of the column degrees, the communication method includes segmenting a code word into a plurality of data streams depending on number of data bits that are assignable to a radio resource block that is a unit of radio transmission, and assigning a segmented data stream having a higher column degree to a radio resource block with higher quality.
Further, a communication method according to the present invention is a communication method that performs coding to a data stream to be transmitted in a radio communication system implemented with a multi-carrier modulation method, by using channel coding that provides data conversion into a parity check matrix having columns with uneven column degrees, the columns arranged in a descending order of the column degrees, the communication method includes segmenting a code word into a plurality of data streams depending on number of data bits that are assignable to a radio resource block that is a unit of radio transmission, and assigning a segmented data stream having a higher column degree to a radio resource block with higher quality.
An effect of the present invention is to improve the system performance and the system capacity, in comparison with a known technology, because a data bit stream having higher reliability is transmitted using a radio resource block with higher channel quality.
Embodiments of a communication method and a communication apparatus according to the present invention will be now explained in detail with reference to the attached drawings. The embodiments included herein are not intended to limit the present invention in any way.
As shown in
A general operation performed by the base station will be now explained. To assign the radio resources to each terminal for downlink transmission, the scheduler 1 in the base station receives information from each of the terminals or an upper layer. The information that the base station receives includes radio resource demands, qualities of service (QoS) that are predicted from the radio resource demands, measured tx channel qualities (CQIs: Channel Quality Indicators) that are qualities of downlink channels reported via uplink channels, and delivery acknowledgements (Ack/Ncks) related to downlink transmission and reception.
To perform the downlink transmission efficiently, the scheduler 1 determines a presence of a transmission for each of the radio resource demands, the number of bits included in transmitted information, an encoding ratio of the channel encoding, HARQ information, the number of radio resource blocks used for the transmission, and an adaptive modulation scheme used for each of the radio resource blocks. The downlink transmission is performed based on these determinations made by the scheduler 1. Details about the radio resource block will be explained later.
A specific procedure for the downlink transmission will be now explained.
At the base station, the CRC-bit generator/attacher 3 attaches the CRC bit to the L2PDU, which is the input data, based on the number of data bits included in the L2PDU (step S1: CRC attachment). The channel encoder 4 performs the error-correcting coding based on the received coding rate (step S2: Channel coding). For this coding, irregular-LDPC coding is performed using a parity check matrix with uneven column-degrees (column-weights). After the LDPC coding, the bit stream (code word) is output based on the column-degrees in the parity check matrix, for example, from the bit with the highest weight (with the highest column-degree).
The HARQ processor 5 selects a transmitted portion of the coded bit stream (newly-transmitted data, or retransmitted data) based on the received HARQ information and the number of bits in the transmitted information, and outputs the selected portion of the bit stream (step S3: HARQ functionality including adaptive coding rate). At this time, the HARQ processor 5 ensures that the order in the bit stream that is output from the channel encoder 4 is kept unchanged.
The data bit stream splitter 6 segments the bit stream (code word) received from the HARQ processor 5 into a predetermined number based on the number of allocated radio resource blocks, the number of data bits assigned to each of the radio resource blocks, and the column-degrees in the parity check matrix. This segmentation will be explained in detail later (see
At the final step, the adaptive modulator(s) 7 performs a predetermined modulation to each of the segmented bit streams, based on the given modulation scheme information. Based on the channel qualities of the radio resource blocks that is attached to the modulation scheme information, each modulated symbol is assigned to each of the radio resource blocks, for example, so that the symbol with the highest weight is assigned to the radio resource block with the highest channel quality (step S5: Adaptive modulation). The output from the adaptive modulator(s) 7 is passed over to a radio frequency transmitter (RF tx part) (not shown), and transmitted over a radio channel at a frequency range of the radio resource blocks.
A communication method according to the first embodiment will be now explained in detail with reference to the attached drawings.
c) depicts a relationship between frequency and time when the number of the radio resource block (=M) is “8”. The radio resource blocks corresponding to each time unit (TTI: Transmission Time Interval) are shown in this diagram. Here, #1 to #8 are radio resource block numbers, and t1, t1, t3, t4 . . . are time numbers. The radio resource blocks include seven OFDM symbols, for example.
d) depicts a channel quality (C/I: carrier to noise ratio) measured by a terminal (UE) A located in the service area of the base station, and depicts how the channel quality changes at each frequency due to frequency-selective fading.
f) depicts how the terminal A transmits data using two of the radio resource blocks. According to the first embodiment, the scheduler 1 assigns the terminal A with two radio resource blocks #2 and #4 with higher channel qualities (C/I). The remaining radio resource blocks can be assigned to other terminals B, C . . . (not shown). Moreover, according to the first embodiment, upon assigning resources to these two radio resource blocks #2 and #4, for example, out of two data streams segmented by the data bit stream splitter 6, the data stream including more bits with higher column-degrees (higher weights) is assigned to the radio resource block #2 with the highest channel quality (column-degree higher), and the data stream including more bits with lower column-degrees (lower weights) is assigned to the radio resource block #4 with the second highest channel quality (column-degree lower).
In the first embodiment, as shown in
In
A radio communication system, including the base station according to the first embodiment, is explained with reference to the drawings.
The base station sends a known signal (a “pilot” or a “first reference symbol”) to the terminals belonging to the base station to measure the reception quality over the downlink channel (downlink quality) (step S11: Transmit pilot/first reference symbol(s)). Upon receiving the known signal, each of the terminals measures a quality of the downlink channel using the known signal (step S12: Measurement of the downlink channel quality), and reports a result of the measurement to the base station (step S13: Report the measured downlink channel quality via uplink). While receiving the measurement results from the terminal (step S15: Collect the measured downlink channel quality reports from active UE(s)), the base station collects the radio resource demands for the downlink transmission from the upper layer or the like (step S14: Collect the radio resource demands on downlink).
The base station assigns the radio resource for the downlink transmission to each of the terminals based on the radio resource demands for the downlink transmission and the qualities of downlink channels collected at the steps described above (step S16: allocate radio resource to each UE on downlink transmission), and determines transmission parameters, such as the coding rates and the coding rate for each of the terminals (step S17: Decide on modulation scheme and channel coding rate for each UE). At this time, the base station performs the processes shown in
In the manner described above, in the first embodiment, assuming that the LDPC coding is performed with the parity check matrix having uneven column-degrees and columns arranged in descending order of the column-degrees, for example, the code word is segmented into a plurality of data streams, and the segmented data stream with most bits corresponding to the highest column-degree in the parity check matrix is assigned to a radio resource block with a high channel quality. In other words, the data stream having higher reliability is transmitted with a radio resource block with a high channel quality. Therefore, a transmission with higher error-correction capability is achieved, that is, more efficient transmission can be achieved, in comparison with a known technology. Thus, the performance and the capacity of the system can be further improved.
In the first embodiment, the explanation is provided for the downlink transmission as an example. However, the radio resource assignment based on the reliability of the code word can be also applied to the uplink transmission.
A communication method according to a second embodiment of the present invention will be now explained. In the first embodiment, for example, the same common adaptive modulation is applied to each of the radio resource blocks. On the contrary, according to the second embodiment, the adaptive modulation is applied individually to each of the radio resource blocks. The base station used for realizing the communication method according to the second embodiment has the same structure as that according to the first embodiment shown in
The communication method according to the second embodiment will be now explained in detail with reference to the drawings.
c) depicts how the terminal A transmits data using two of the radio resource blocks. According to the second embodiment, the scheduler 1 assigns the radio resource blocks #5 and #7 with high channel qualities, from the radio resource blocks #5 to #8 that are assignable to the terminal A. According to the second embodiment, upon assigning resources, that is, assigning the two data streams segmented by the data bit stream splitter 6 to these two radio resource blocks #5 and #7, for example, the data stream including more bits with the higher column-degree (higher weight) is assigned to the radio resource block #5 with the highest channel quality (column-degree higher), and the data stream including more bits with the lower column-degree (lower weight) is assigned to the radio resource block #7 with the second highest channel quality (column-degree lower).
A specific process of a downlink transmission according to the second embodiment will be now explained.
For example, upon segmenting the data stream (code word) into two based on an instruction from the scheduler 1, the data bit stream splitter 6 segments the code word C into a data stream including more bits corresponding to columns with the higher column-degree in the parity check matrix H (the data stream with high column-degree), and a data stream including more bits corresponding to columns with the lower column-degree (the data stream with low column-degree), as shown in
The adaptive modulator(s) 7 modulates each of the resource blocks based on the received modulation scheme information (step S5a). According to the second embodiment, since the adaptive modulation is applied to each of the radio resource blocks, the number of data bits that can be assigned to each of the radio resource blocks may not necessarily the same. Therefore, in the second embodiment, the data bit stream splitter 6 segments the code word in the number of bits assignable to a specified radio resource block.
As described above, according to the second embodiment, the data stream with higher reliability is transmitted with the radio resource block having higher channel quality, in the same manner as in the first embodiment. Therefore, it is possible to achieve the same effects as those according to the first embodiment. Furthermore, according to the second embodiment, the limitation is given to the radio resource blocks assignable to each of the terminals in advance. By way of this limitation, the terminals and the base station can be offloaded.
Although the radio resource blocks assignable to the terminal A are in the range of #5 to #8 in the second embodiment, the assignable radio resource blocks are not limited to these described above. The assignable radio resource blocks may be located anywhere as long as they are within the system range.
A communication method according to a third embodiment of the present invention will be now explained. According to the first and the second embodiments, the radio resource is assigned based on the downlink channel quality sent by the terminals. On the contrary, according to the third embodiment, the radio resource is assigned without using the downlink channel qualities. The base station used for realizing the communication method according to the third embodiment has the same structure as that according to the first embodiment shown in
The communication method according to the third embodiment will be now explained in detail with reference to the drawings.
b) depicts a specific example of the radio resource assignment according to the third embodiment. In a broadband system, for example, the carrier is synchronized near the center of the system range. Because the carrier synchronization is established near the center of the system range (with a small frequency error), the error (the effect of a frequency control error) can be reduced (smaller). The further away toward the edges of the system range, the greater the frequency error becomes, causing more errors (larger). In other words, it can be said that, in a broadband system, the nearer to the center of the system range, the better the transmission quality will be in a production operation.
d) and 8(c2) depict how the terminal A transmits data using two of the radio resource blocks. According to the third embodiment, the scheduler 1 assigns at least one radio resource block located near the center of the system range, from the radio resource blocks #1 to #8 that are assignable to the terminal A. More specifically, upon assigning resources to these two radio resource blocks #4 and #8 as shown in
A specific process of a downlink transmission according to the third embodiment will be now explained.
For example, upon segmenting the data stream (code word) into two based on an instruction from the scheduler 1, the data bit stream splitter 6 segments the code word C into a data stream including more bits corresponding to columns with the higher column-degree in the parity check matrix H (data stream with high column-degree), and the other data stream including more bits corresponding to columns with the lower column-degree (data stream with low column-degree), as shown in
As described above, according to the third embodiment, the data stream with the higher reliability is transmitted with the radio resource block having a high channel quality, in the same manner as in the first embodiment. Therefore, it is possible to achieve the same effects as those according to the first embodiment. Furthermore, according to the third embodiment, the radio resource is assigned without depending on the downlink channel qualities sent from the terminals. Therefore, the terminals and the base station can be further offloaded.
A communication method according to a fourth embodiment of the present invention will be now explained. In the fourth embodiment, the process according to the second embodiment, that is to limit the radio resource blocks assignable to the terminals in advance, is applied to the third embodiment. The base station used for realizing the communication method according to the fourth embodiment has the same structure as that according to the first embodiment shown in
The communication method according to the fourth embodiment will be now explained in detail with reference to the drawings.
c
1) and (c2) depict how the terminal A transmits data using two of the radio resource blocks. In the fourth embodiment, the scheduler 1 assigns at least one radio resource block near the center of the system range, from the radio resource blocks #5 to #8 assignable to the terminal A. More specifically, upon assigning resources to these two radio resource blocks #5 and #8 as shown in
A specific process of a downlink transmission according to the fourth embodiment will be now explained.
For example, upon segmenting the data stream (code word) into two based on an instruction from the scheduler 1, the data bit stream splitter 6 segments the code word C into a data stream including more bits corresponding to columns with the higher column-degree in the parity check matrix H (the data stream with high column-degree), and the other data stream including more bits corresponding to columns with the lower column-degree (the data stream with low column-degree), as shown in
As described above, according to the fourth embodiment, the data stream with higher reliability is transmitted with the radio resource block having a high channel quality, in the same manner as in the first embodiment. Therefore, it is possible to achieve the same effects as those according to the first embodiment. Furthermore, according to the forth embodiment, the limitation is given to the radio resource blocks assignable to each of the terminals in advance, and the radio resource is assigned without depending on the downlink channel quality sent from the terminals. Thus, the terminals and the base station can be further offloaded.
A communication method according to a fifth embodiment of the present invention will be now explained. According to the first to the fourth embodiments, the code word is segmented into a plurality of data streams, and the data stream with higher reliability is transmitted with a radio resource block with a higher quality. On the contrary, according to the fifth embodiment, it is specified how the data streams, obtained by the processes according to the first to the fourth embodiments, are assigned to each of the radio resource blocks. The base station used for realizing the communication method according to the fourth embodiment has the same structure as that according to the first embodiment shown in
For example,
Using
For example, when R2 is not being used, the higher column-degree symbols are arranged near R1 where the quality is high, and the lower column-degree symbols are arranged elsewhere as shown in
When R2 is used in addition to R1, the higher column-degree symbols are arranged near R1 and R2 where the qualities are high, and the lower column-degree symbols are arranged elsewhere as shown in
Another symbol arrangement, which is different from those shown in
For example, if a particular communication apparatus (a terminal, a base station) performs a transmission intermittently using a single radio resource block, the sub-carriers located near to one of the edges of this radio resource block become susceptible to an interference from adjacent sub-carriers in the adjacent radio resource blocks. If a transmission is performed intermittently, also along the time direction, an amplifier power might be caused to turn ON and OFF, and the operation might become unstable around t1, t2, t7, and t8. In addition, the operation can be influenced easily by a timing shift that is caused upon transmitting the radio resource blocks prior and subsequent thereto.
Thus, in the fifth embodiment, the higher column-degree symbols are arranged at a position near to the center of the radio resource block (where the quality is high), and the lower column-degree symbols are arranged around the right, left, upper, or lower edges thereof (where the quality is low), for example, as shown in
Assuming that a particular communication apparatus is making an intermittent transmission using a radio resource block whose frequencies are adjacent to each other (without being influenced by the interference thereof), the symbols may be also arranged in the manner as shown in
Moreover, assuming a particular communication apparatus (a terminal, a base station) making continuous transmissions using a single radio resource block, the symbols may be arranged in the manner as shown in
Moreover, it is possible to switch among the symbol arrangements shown in
A specific process of a downlink transmission according to the fifth embodiment will be now explained.
For example, according to the fifth embodiment, in the data streams that have been segmented by the process at step S4, one of the symbol arrangements shown in
As described above, according to the fifth embodiment, the code word is segmented into a plurality of data streams, and the data stream with a higher reliability is transmitted with a radio resource block having a higher channel quality, in the manner explained above for the first to the fourth embodiments. In addition to these processes, one of the symbol arrangements that is dependent on the reliability of the data stream of the code word, shown in
A communication method according to a sixth embodiment of the present invention will be now explained. In the explanation of the first to the fifth embodiments, the data included only one type. On the contrary, in the explanation of the sixth embodiment, the data will include a plurality of types. In the sixth embodiment, explanations are provided only for processes that are different from those according to the first to the fifth embodiments.
A specific process of a downlink transmission according to the sixth embodiment will be now explained.
For example, in
As shown in
Moreover, as shown in
As explained above, according to the sixth embodiment, the digital modulator 2 according to one of the first to the fifth embodiments is provided to each of the data types. In this manner, it is possible to achieve the same effects as those according to each of the embodiments described above when a plurality of data types are transmitted.
A communication method according to a seventh embodiment of the present invention will be now explained. According to the first to the sixth embodiments, the LDPC coding is used as a channel coding that uses a parity check matrix having uneven column-degrees (hereinafter, simply referred to as “check matrix”). Alternatively, in the explanation of the seventh embodiment, a channel coding can be converted into a check matrix having uneven column-degrees and arranged in the descending order of the column-degrees. In the seventh embodiment, only portions of the coding that are different from those of the first to the sixth embodiments will be explained.
It is assumed herein that information sequence u can be expressed as a formula (1) below, and sequences output from the two RSC encoders 11 and 12 are expressed as formulas (2) and (3), respectively.
u=(u0, u1, u2, . . . )
uiε{0,1} (1)
[Formula 1]
v
(0)=(v0(0), v1(0), v2(0), . . . )
vi(0)ε{0,1} (2)
[Formula 2]
v
(1)=(v0(1), v1(1), v2(1), . . . )
vi(1)ε{0,1} (3)
Generating sequences can be expressed as a number of memory m (memories are denoted as D in
[Formula 3]
g
(0)=(g0(0), g1(0), . . . , gm(0))
gi(0)ε{0,1} (4)
[Formula 4]
g
(1)=(g0(1), g1(1), . . . , gm(1))
gi(1)ε{0,1} (5)
Therefore, the generating sequences for the RSC encoder 11 shown in
g
(0)=(1,1,0,1) (6)
g
(1)=(1,0,1,1) (7)
If the above generating sequences are expressed as generating polynomials, then the generating sequences can be expressed as formulas (8) and (9) blow:
g
(0)(D)=1+D+D3 (8)
g
(1)(D)=1+D2+D3 (9)
where, D is a delay element.
Therefore, the RSC encoder 11 shown in
Assuming that the check matrix is expressed as a polynomial H(D), then the check matrix H(D) corresponding to G(D) must satisfy the condition specified by a formula (11) below:
G(D)HT(D)=0 (11)
where, HT(D) is a transposed matrix of the matrix H(D). Therefore, a following formula (12) can be obtained.
The matrix expressed in the formula (12) can be converted into a formula (13) below by multiplying 1+D2+D3.
H′(D)=(1+D+D31+D2+D3) (13)
The H′(D) in the formula (13) that is converted into to a binary {0,1} matrix can be expressed as a formula (14) below.
A code word C1 corresponding to the RSC encoder 11 can be expressed as a formula (15) below, where k is a length of the information.
[Formula 8]
c
1=(u0v0(0), u1v1(0), . . . , ukvk(0)) (15)
If a column replacement is performed to H′ above, then a formula (16) below is established.
Therefore, the corresponding code word C1′ will be as expressed in a formula (17) shown below, and result in a sequence that is equivalent to the systematic code of the ordinary LDPC codes.
[Formula 10]
c′
1=(u0, u1, . . . , uk, v0(0), v1(0), . . . , vk(0)) (17)
Furthermore, the RSC encoder 12 also performs coding via the interleaver 13. In other words, an information portion is interleaved to generate parity by following the same operations as described above. Therefore, the uneven parity check matrix Hfull″ obtained according to the present embodiment can be converted as a formula (18) shown below.
Here, the matrix can be converted to an uneven parity check matrix having column-degrees of 6 and 3.
The code word corresponding to this will be as shown in a formula (19), and a turbo code with coding ratio of ⅓ can be replaced with the parity check matrix Hfull″.
[Formula 12]
c′
full=(u0, u1, . . . , uk, v0(0), v1(0), . . . , vk(0), v0(1), v1(1), . . . , vK(1)) (19)
It can be seen that the parity check matrix shown in formula (18) has an uneven column-degree distribution, in the same manner as that shown in
According to the seventh embodiment, the turbo coding used in the 3GPP is used as an example in the explanation. However, the conversion may be applied to most of the error-correcting codes/channel coding methods. In other words, as long as the parity check matrix after conversion has uneven column-degrees, the communication method according to the seventh embodiment can be applied in the same manner.
As described above, the communication method according to the present invention is useful in a radio communication system implemented with a multi-carrier modulation scheme, and especially useful in a communication apparatus that assigns radio resources by taking advantage of the characteristics of the LDPC coding.
Number | Date | Country | Kind |
---|---|---|---|
2005-356702 | Dec 2005 | JP | national |
2006-169340 | Jun 2006 | JP | national |
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/JP2006/324540 | 12/8/2006 | WO | 00 | 4/25/2008 |