WO2011103717A1

WO2011103717A1 - Transmission apparatus, transmission method and communication system

Info

Publication number: WO2011103717A1
Application number: PCT/CN2010/070754
Authority: WO
Inventors: 周华; 梁生宝; 田军; 薛金银
Original assignee: 富士通株式会社
Priority date: 2010-02-25
Filing date: 2010-02-25
Publication date: 2011-09-01
Also published as: CN102687450A

Abstract

The present invention provides a transmission apparatus and transmission method. The transmission apparatus includes a storage unit (21) for storing encoded data, wherein the encoded data is obtained by encoding information source data, a retransmission parameter determination unit (22) for determining the retransmission times of the concerned information source data and the retransmission length corresponding to the retransmission times, and a transmission unit (23) for obtaining, from the storage unit (21), a part of the encoded data which corresponds to the retransmission times and the retransmission length determined by the retransmission parameter determination unit (22), and for transmitting it, wherein the part transmitted every time is determined according to the point where a decoding failure at a reception end will not occur.

Description

Transmitting device, transmitting method, and communication system

Technical field

The present invention relates to the technical field of communication systems having a hybrid automatic request retransmission (HARQ) function. A suitable communication system can be any multiple access system, and can be based on any multiple access technology, such as FDMA, CDMA, TDMA, and the like.

In a general hybrid automatic request retransmission (HARQ) based communication system, the sender and the receiver communicate based on a Stop and Wait protocol. Figure 1A shows the basic timing at the transmitter (transmitting end) in the HARQ system. Figure 1B shows the basic timing at the receiver (receiver) in the HARQ system.

As shown in FIG. 1A, the basic timing at the transmitting end of the HARQ system is: First, in step 101, the transmitting end receives an information block from the source; and then selects a certain modulation and coding mode (MCS) in step 102. Encoding it to obtain encoded data (sometimes called mother code data) and placing it in a circular buffer; then, in step 103, selecting a code block ( A redundant version of the information block is transmitted, and at step 104 it is determined whether an ACK sent from the receiving end has been received. If no ACK is received at the specified time, or a NACK is received, then return to step 103 to select another code block (another redundancy version of the information block) from the buffer and transmit. If an ACK is received in step 104, it indicates that a HARQ process has ended.

As shown in FIG. 1B, the basic timing at the receiving end of the HARQ system is: First, in step 101', the receiving end receives a code block (a redundant version of the information block) transmitted by the transmitting end; and then in step 102 'Decoding it; then, at step 103', it is judged whether the decoding is correct. If the decoding is correct, an ACK is sent (step 105') and the HARQ process is ended. If the decoding is not correct, a NACK is sent (step 104'), and return to step 101' to receive another code block (another redundant version of the information block) sent by the transmitting end.

Of course, the above figures are only schematic, for example, the number of retransmissions required is limited.

In order to improve the spectral efficiency of the HARQ system as much as possible, it is hoped that the HARQ retransmission data can be as The ground is not repeated, or in the case of as few retransmissions as possible, the first transmission data and the retransmission data are combined to cover the encoded data in the circular buffer as much as possible.

From the current published articles and patents and standards, most of them focus on the bit-selection method based on the Nearly Uniform Redundancy Version (RV) (generally, the sender chooses a fixed redundancy when transmitting for the first time). Version RV0, when retransmitting, is selected among several redundancy versions according to the scheduling policy).

The inventors of the present invention have found in the process of the present invention that the prior art retransmission method still has the problems of many retransmissions and low system spectral efficiency.

The references of the present invention are listed below, which are hereby incorporated by reference in their entirety in their entireties.

1. Non-Patent Document 1 IEEE, P802. 16e/D 12-Draft IEEE Standard for Local and Metropol itan area Networks — Part 16 : Air Interface for Fixed and Mobi le Broadband Wireless Access System - Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobi le Operation in Licensed Bands, Institute of Electrical and Electronic Engineers, New York, NY, USA, October 2005.

2. Non-Patent Document 21 3GPP TS36. 213 v8. 7. 0 (2009-05) —3 ^rd Generation Partnership Project; Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA); Physical layer procedures (Release 8) . Summary of the invention

The present invention has been made in view of the disadvantages and limitations of the prior art to overcome or alleviate one or more of the disadvantages found in the prior art.

In order to achieve the above object, the present invention provides the following aspects.

Aspect 1. A transmitting device, the transmitting device comprising: a storage unit, configured to store encoded data, where the encoded data is obtained by encoding source data;

a retransmission parameter determining unit, configured to determine a number of retransmissions of the source data of interest and a retransmission length corresponding to the number of retransmissions;

a sending unit, configured to obtain, from the storage unit, a part of the encoded data corresponding to the number of retransmissions and the retransmission length determined by the retransmission number determining unit, and send, where each transmission is performed Some are determined based on the point at which no decoding error occurs at the receiving end.

Aspect 2. The transmitting apparatus according to aspect 1, wherein the point is a start point, an end point, a fixed offset point, or an end point of the first transmission, or a selected point of the encoded data.

In a preferred embodiment, the selected point may be 3Nm/4 or 2Nm/3.

The transmitting device according to aspect 1, characterized in that the portion of the encoded data corresponding to the maximum number of retransmissions is determined by dividing the selected point as a fixed ratio, as a starting point or as an ending point. of.

Aspect 4: The transmitting apparatus according to aspect 1, wherein, in the sending unit, when the number of retransmissions is 0, transmitting a bit from the bit 0 to the bit Nfirst of the encoded data;

When the number of retransmissions is 1, the bit of the encoded data from the bit Nfirst+ Ι to the bit of the bit Nsecond is transmitted;

When the number of retransmissions is 2, the bit of the encoded data starting from the bit Nthird to the bit Nm-1 is transmitted;

When the number of retransmissions is 3, the part of the encoded data determined according to the selected point is sent, where the Nfirst, Nsecond, Nthird are all determined according to the retransmission length, and Nm is the encoded data. length.

Aspect 5: The transmitting apparatus according to aspect 1, wherein, in the transmitting unit, when the number of retransmissions is 0, transmitting a bit from the bit 0 to the bit Nfirst of the encoded data; Transmitting, when the number of retransmissions is 1, a bit from the bit Nsecond to the bit Nm-1 of the encoded data;

When the number of retransmissions is 2, the bit of the encoded data from the bit Nfirst+ 到 to the bit of the bit Nthird is transmitted;

Aspect 6. The transmitting apparatus according to aspect 1, wherein, in the transmitting unit, when the number of retransmissions is 0, transmitting a bit of the encoded data starting from a bit Aoff set to a bit Nfirst;

When the number of retransmissions is 2, a bit from the bit Nthird to the bit Nm-1 and a bit between the bit 0 and the bit Aoffset of the encoded data are transmitted;

The transmitting device according to aspect 1, characterized in that, in the transmitting unit, when the number of retransmissions is 0, transmitting a bit of the encoded data starting from a bit Aoff set to a bit Nfirst;

And when the number of retransmissions is 1, transmitting a bit from the bit Nsecond to a bit of the bit Nm-1 and a bit between the bit 0 and the bit Aoffset of the encoded data;

When the number of retransmissions is 3, the part of the encoded data determined according to the selected point is sent, where the Nfirst, Nsecond, Nthird are determined according to the retransmission length, Nm Is the length of the encoded data.

Aspect 8. A sending method, where the sending method includes:

a storing step, configured to store encoded data, where the encoded data is obtained by encoding the source data;

a retransmission parameter determining step, configured to determine a number of retransmissions of the source data of interest and a retransmission length corresponding to the number of retransmissions;

a sending step, configured to obtain, from the encoded data, a part corresponding to the number of retransmissions determined by the retransmission parameter determining step, and send, where the encoded data is compared with the maximum number of retransmissions A corresponding portion is determined based on a point in the encoded data that does not cause a decoding error at the receiving end.

The transmission method according to claim 8, wherein a portion of the encoded data corresponding to the maximum number of retransmissions is a fixed point split point, a start point, or an end of the selected point. Point to determine.

Aspect 10: A sending method, where the sending method includes:

a sending step, configured to obtain, from the encoded data, a part corresponding to the number of retransmissions and the retransmission length determined by the retransmission number determining step, and send, where each part of the transmission is It is determined according to the point at which no decoding error occurs at the receiving end.

Aspect 11. The transmitting method according to aspect 8 or 10, characterized in that, in the transmitting unit:

Transmitting, when the number of retransmissions is 0, a bit from the bit 0 to the bit Nfirst of the encoded data;

When the number of retransmissions is 1, the coded data is transmitted from the bit Nfirst+ 到 to the ratio Special Nsecond bits;

Aspect 12. The transmitting method according to aspect 8 or 10, characterized in that, in the transmitting unit:

When the number of retransmissions is 1, the bit of the encoded data starting from the bit Nsecond to the bit Nm-1 is transmitted;

Aspect 13. The transmitting method according to aspect 8 or 10, characterized in that in the transmitting unit:

When the number of retransmissions is 0, sending the encoded data from the bit Aoff set to the bit

Nfirst bit;

Sending the portion of the encoded data determined according to the selected point when the number of retransmissions is 3, The Nfirst, Nsecond, and Nthird are all determined according to the retransmission length, and Nm is the length of the encoded data.

Aspect 14. The transmitting method according to aspect 8 or 10, characterized in that in the transmitting unit:

Nfirst bit;

The selected point can be 3Nm/4 or 2Nm/3.

Aspect 15 is a communication system, the communication system includes a transmitting device and a receiving device, where the transmitting device includes:

a storage unit, configured to store encoded data, where the encoded data is obtained by encoding the source data;

a retransmission parameter determining unit, configured to determine a number of retransmissions of the source data and a retransmission length corresponding to the number of retransmissions;

a sending unit, configured to obtain, from the storage unit, a coded block corresponding to the number of retransmissions and a retransmission length determined by the retransmission parameter determining unit, and send the encoded data, where each transmission is performed The coding blocks are all determined according to the point at which no decoding error occurs at the receiving end.

The receiving device includes:

a receiving unit, configured to receive a coded block from the sending unit;

a retransmission parameter determining unit, configured to determine a number of retransmissions according to the receiving of the receiving unit; a specific point determining unit, configured to determine, according to the number of retransmissions, a point in the coding block that does not cause a decoding error;

And a decoding unit, configured to decode the coded block received by the receiving unit according to the information about the point determined by the specific point determining unit.

These and further aspects and features of the present invention will become more apparent from the description and appended claims. The detailed description of the preferred embodiments of the invention are in the It should be understood that the invention is not limited in scope thereby. The invention includes many modifications, adaptations and equivalents within the scope of the spirit and scope of the appended claims.

Features described and/or illustrated with respect to one embodiment may be used in the same or similar manner in one or more other embodiments, in combination with, or in place of, features in other embodiments. .

It should be emphasized that the term "comprising" or "comprising", when used herein, refers to the presence of a feature, component, step or component, but does not exclude the presence or addition of one or more other features, components, steps or components.

Many aspects of the invention can be better understood with reference to the following drawings. The components in the figures are not drawn to scale, but only to illustrate the principles of the invention. In order to facilitate the illustration and description of some parts of the invention, the corresponding parts in the drawings may be enlarged, i.e., made larger relative to other components in the exemplary apparatus actually fabricated in accordance with the present invention. The elements and features described in one of the figures or one embodiment of the invention may be combined with elements and features illustrated in one or more other figures or embodiments. In addition, in the figures, like reference numerals refer to the DRAWINGS

The drawings illustrate the preferred embodiments of the invention, and are in the among them:

Figure 1A shows the basic timing at the transmitter (transmitting end) in the HARQ system.

Figure 1B shows the basic timing at the receiver (receiver) in the HARQ system. 2 shows a functional block diagram of a transmitting device in accordance with an embodiment of the present invention. FIG. 3 is a schematic diagram showing a transmitting unit transmitting different data according to the number of retransmissions according to an embodiment of the present invention.

Figure 4 shows a variant of the embodiment of the invention according to Figure 3.

FIG. 5 is a schematic diagram showing a transmitting unit transmitting different data according to the number of retransmissions according to another embodiment of the present invention.

Fig. 6 shows a variant of the embodiment of the invention according to Fig. 5.

FIG. 7 is a schematic diagram showing a transmitting unit transmitting different data according to a different number of retransmissions according to still another embodiment of the present invention.

Fig. 8 shows a variant of the embodiment of the invention according to Fig. 7.

Figure 9 is a diagram showing a transmission unit transmitting different data according to the number of retransmissions according to still another embodiment of the present invention.

Figure 10 shows a variant of the embodiment of the invention according to Figure 9.

Figure 11 shows a flow chart of a method of transmitting in accordance with an embodiment of the present invention.

Figure 12 shows a schematic block diagram of a communication system in accordance with an embodiment of the present invention.

Figure 13 shows a schematic block diagram of a computer that can be used to implement a method and apparatus in accordance with an embodiment of the present invention. Xiong: ^

The preferred embodiments of the present invention are described in detail below with reference to the accompanying drawings, and the details and functions that are not necessary for the present invention are omitted in the description to avoid confusion of the understanding of the present invention.

2 shows a functional block diagram of a transmitting device in accordance with an embodiment of the present invention. As shown in FIG. 2, a transmitting apparatus according to an embodiment of the present invention includes: a storage unit 21, a retransmission parameter determining unit 22, and a transmitting unit 23.

The storage unit 21 is for storing encoded data (sometimes referred to as mother code data or encoded data). The encoded data is obtained by encoding data of a source. For example including information data (S) and school The data can be verified, and the verification data can include several parts, such as check segment 1 (P1) and check segment 2 (P2). The storage unit 21 may be a cyclic memory (for example, a circular buffer) or other memory.

The retransmission parameter determining unit 22 is configured to determine retransmission parameters such as the number of retransmissions of the source data of interest (i.e., the number of retransmissions) and the retransmission length. In the embodiment of the present invention, the first transmission will be performed (actually not a retransmission, but for convenience of description, it is also set as a type of retransmission), and the number of retransmissions is 0, and the second is The secondary transmission is set to the number of retransmissions to 1, the third transmission is set to the number of retransmissions to 2, and the fourth transmission is set to the number of retransmissions of 3. Here, 4 retransmission times are set, that is, the maximum number of retransmissions is set to 3, but this is only exemplary. More or fewer retransmissions can be set as needed.

The number of retransmissions can be determined using various methods now known to those skilled in the art and known in the future. For example, an adder and a register can be used to determine the number of retransmissions. When the first transmission is performed, 0 is stored in the memory. When a NACK is received or an ACK is not received at a predetermined time, the value stored in the memory is increased by the adder. plus 1. In the case of an ACK, the value in the memory is cleared (ie, restored to 0) when the summed value is greater than the maximum allowed number.

The transmitting unit 23 obtains a part of the encoded data from the storage unit 21 based on the number of retransmissions and the retransmission length determined by the retransmission parameter determining unit 22, and transmits it. Different coded data portions are obtained according to different retransmission times, that is, the number of retransmissions is different, and the portion of the coded data obtained and transmitted by the transmitting unit is different. Wherein, each transmitted portion is determined according to a specific point, and includes as many untransmitted bits as possible within the limit of the retransmission length. In an embodiment, when the number of retransmissions reaches the maximum number of retransmissions, the portion of the encoded data obtained and transmitted is determined according to the selected specific point, for example, a piece of encoded data centered on the selected specific point, It is also possible to start with a piece of data starting or ending at a specific point. Alternatively, the selected specific point is at a fixed proportional position between the start point and the end point (ie, the specific point is taken as a fixed-scale split point), for example, the length of the encoded data sent from the start point is 1 /3, The end point is 2/3 of the length of the encoded data sent this time.

In the embodiments described below, the selected specific point is taken to be 3 Nm/4 or 2 Nm/3. Of course, it can be other values. Here Nm is the total length of the encoded data. Choose 3Nm/4 or 2Nm/3 mainly for For convenience of description, different values may be selected according to the actual situation and the number of retransmissions, so that when the third retransmission or more retransmissions, the probability that the bit near the selected specific point has not been transmitted is higher.

FIG. 3 is a schematic diagram showing a transmitting unit transmitting different data according to the number of retransmissions according to an embodiment of the present invention.

As shown in Fig. 3, encoded data of length Nm is stored in the circular buffer. At the first transmission (ie, when the number of retransmissions is 0), a coded block is transmitted starting from position 0 (the position of 0 bits). Preferably, the coded block at the time of the first transmission should include the information data portion of the encoded data. When the second transmission is performed because the NACK is received from the receiving end or the ACK is not received within the predetermined time (the number of retransmissions is 1), a redundant coding is transmitted from the Nfirst bit position of the end position of the first transmission. The block, the end position of the coded block is determined according to the retransmission length, and is represented as the Nsecond bit position of the coded data in the present embodiment. If it is necessary to transmit again (i.e., when the number of retransmissions is 2), the bit from the Nthird bit position of the encoded data to the last position (the position of Nm - 1 bit) is selected as a redundant coded block for transmission. The length of the redundant coding block is Nm_Nthird, that is, the size of Nthird is determined according to the retransmission length and Nm. If the transmission still needs to be performed (that is, when the number of retransmissions is 3), the bits in the encoded data of this transmission are determined according to the selected specific point. In Fig. 3, the selected specific point is set to 3Nm/4, and the transmitted encoded data is determined based on the retransmission length and the position of the selected specific point. In the embodiment of the figure, bits from Nfourth to 3Nm/4 are transmitted as a redundant coded block for transmission. Although Nfourth is a number greater than Nsecond and Nthird is a number greater than 3Nm/4 in the figure, this is only exemplary, Nthird can be less than 3Nm/4, and can even be less than Nsecond. Similarly, Nfourth can be smaller than Nsecond.

In the above description, at the third retransmission, 3Nm/4 is selected as the selected specific point, but this is only exemplary, and a specific point at another position can be selected. For example, a bit position of 2Nm/3 can be selected as a specific point. Figure 4 shows this situation. In addition, although in FIG. 3 and FIG. 4, at the time of the fourth transmission (that is, the number of transmissions corresponding to the maximum number of retransmissions), the bit is selected and transmitted with the specific point as the end point, but it may be fixed as it. The division and transmission of bits are performed by dividing the points or starting points. In this transmission mode, the start point of the encoded data (the position of 0 bit), the end point (the position of the Nm-1 bit), the end position of the first transmission, and the selected selected specific point are all at the receiving end. The location of the error is not detected and is therefore a certain point. Thus, the encoded data transmitted each time is determined according to a specific point, and thus the accuracy of the retransmission can be improved.

As shown in FIG. 5, encoded data of length Nm is stored in the circular buffer. At the first transmission (ie, when the number of retransmissions is 0), a coded block is transmitted starting from position 0 (the position of 0 bit). Preferably, the coded block at the time of the first transmission should include the information data portion of the encoded data. When the second transmission is performed because the NACK is received from the receiving end or the ACK is not received within a predetermined time (the number of retransmissions is 1), the Nsecond bit position from the encoded data is selected to the last position (Nm - 1 bit) The position of the bit is sent as a coded block. The Nsecond is determined according to the Nm and the retransmission length, that is, Ns _eCO nd = Nm - 1 - retransmission length. If the transmission still needs to be sent (that is, when the number of retransmissions is 2), then a redundant coding block is transmitted from the Nfirst bit position of the end position of the first transmission, and the end position of the coding block corresponds to the Nthird bit position of the encoded data, Nthird =Nfirst + l + Retransmission length. If it needs to be sent again (that is, when the number of retransmissions is 3), the bits from Nfourth to 3Nm/4 are selected as a redundant coding block in the remaining bits in the encoded data, Nfourth = 3Nm/4 - retransmission length .

In the above description, 3Nm/4 is selected as a specific point in the third retransmission, but this is only an exemplary one, and a specific point at another position can be selected. For example, a bit position of 2Nm/3 can be selected as a specific point. Figure 6 shows this situation. In addition, although in FIG. 5 and FIG. 6, at the time of the fourth transmission (that is, the number of transmissions corresponding to the maximum number of retransmissions), the bit is selected and transmitted with the specific point as the end point, but it may be fixed as it. The division and transmission of bits are performed by dividing the points or starting points.

In this transmission mode, the start point of the encoded data (the position of 0 bit), the end point (the position of the Nm-1 bit), the end position of the first transmission, and the selected specific point are all detected at the receiving end. The location is thus a certain point. Thus, the encoded data transmitted each time is determined according to a specific point, thus Can improve the accuracy of retransmission.

As shown in Fig. 7, encoded data of length Nm is stored in the circular buffer. At the time of the first transmission (i.e., when the number of retransmissions is 0), a coded block is transmitted starting from the position of the bit Aoffset after the bit position 0 (the position of 0 bit). When the second transmission is performed because the NACK is received from the receiving end or the ACK is not received within the predetermined time (the number of retransmissions is 1), a redundant coding is transmitted from the Nfirst bit position of the end position of the first transmission. Block, the end position of the coded block corresponds to the Nsecond bit position of the encoded data. Nsecond=Nf irst + l + retransmission length. If it is necessary to transmit again (that is, when the number of retransmissions is 2), the bit from the Nthird bit position of the encoded data to the last position (the position of the Nm bit) and the bit from the position of the bit 0 to the position of the bit bit Aoffset are selected as one The redundant coded block is transmitted, Nthird=N+Aoffset—the code length. If still need to be sent (ie, when the number of retransmissions is 3), the bits from Nfourth to 3Nm/4 are selected as a redundant coding block in the encoded data, Nfourth = 3Nm/4 - code length.

In the above description, 3Nm/4 is selected as a specific point in the third retransmission, but this is only an exemplary example, and a specific specific point at another position can be selected. For example, a bit position of 2Nm/3 can be selected as a specific point. Figure 8 shows this situation. In addition, although in FIG. 7 and FIG. 8, at the time of the third retransmission (that is, the number of transmissions corresponding to the maximum number of retransmissions), the selection and transmission of bits are performed with the selected specific point as the end point, but It is a fixed-scale division point or uses it as a starting point to perform bit selection and transmission.

In this transmission mode, the start point (0-bit position), end point (Nm-1 bit position), Aoffset, end position of the first transmission, and selected specific point of the encoded data are not at the receiving end. The location of the error is detected, and thus the point is determined. Thus, the coded data transmitted each time is determined based on the determined point, so that the accuracy of the retransmission can be improved.

FIG. 9 is a schematic diagram showing a transmitting unit transmitting different data according to a different number of retransmissions according to still another embodiment of the present invention. As shown in FIG. 9, encoded data of length Nm is stored in a circular buffer. At the first transmission (ie, when the number of retransmissions is 0), a coded block is transmitted starting from Aoffset after position 0 (position of 0 bits). When the second transmission is performed because the NACK is received from the receiving end or the ACK is not received within a predetermined time (the number of retransmissions is 1), the Nsecond bit position from the encoded data is selected to the last position (the position of the Nm bit) The bits and the bit between the 0th bit position and the Aoffset bit position are transmitted as a coded block, Nsecond = Nm + Aoff set - retransmission length. If the transmission still needs to be performed (that is, when the number of retransmissions is 2), then a redundant coding block is transmitted from the end position Nf irst bit position of the first transmission, and the end position of the coding block corresponds to the Nthird bit position of the encoded data. Nthird=Nfirst + l + retransmission length. If it is necessary to transmit again (that is, when the number of retransmissions is 3), the bits from Nfourth to 3Nm/4 are selected as a redundant coding block in the encoded data, and Nfourth = 3Nm/4 - retransmission length.

In the above description, at the third retransmission, 3Nm/4 is selected as the selected specific point, but this is only exemplary, and a specific point at another position can be selected. For example, a bit position of 2Nm/3 can be selected as a specific point. Figure 10 shows this situation. In addition, although in FIG. 9 and FIG. 10, at the time of the third retransmission (that is, the number of transmissions corresponding to the maximum number of retransmissions), the bit is selected and transmitted with the specific point as the end point, but it may be The bit is selected and transmitted by a fixed-scale split point or by using it as a start point or the like.

In this transmission mode, the start point of the encoded data (the position of 0 bits), the end point (the position of the Nm-1 bit), the Aoffset, the end position of the first transmission, and the selected specific point are all not at the receiving end. It will detect the location of the error and is therefore the point of determination. Thus, the encoded data transmitted each time is determined based on the determined points, so that the accuracy of the retransmission can be improved.

Although the memory cells are described as ring buffers in the above illustration, it should be apparent that other forms of memory may be employed.

It should be noted that in the above description, the retransmission length at each retransmission may be the same or different.

Figure 11 shows a flow chart of a method of transmitting in accordance with an embodiment of the present invention. As shown in Figure 11 According to an embodiment of the present invention, first, in step 1101, encoded data is obtained. Then, in step 1102, retransmission parameters such as retransmission times and retransmission lengths are determined, and then in step 1103, the encoding is performed. Transmitting, in the data, a bit corresponding to the determined number of retransmissions and retransmission length, wherein each transmitted portion is determined according to a specific point, and includes as much as possible within the limitation of the retransmission length Untransmitted bits. In an embodiment, when the number of retransmissions reaches the maximum number of retransmissions, the portion of the encoded data obtained and transmitted is determined according to the selected specific point, for example, a piece of encoded data centered on the selected specific point, It is also possible to start with a piece of data starting or ending at a specific point. Alternatively, the selected specific point is at a fixed proportional position between the start point and the end point (ie, the specific point is taken as a fixed-scale split point), such as 1 from the start point of the length of the encoded data transmitted at the time. /3, The end point is 2/3 of the length of the encoded data of the segment.

In one embodiment, the selected particular point is 3 Nm/4 or 2 Nm/3. Of course, it can be other values.

For example, in one embodiment, for encoded data of length Nm, starting from position 0 on the first transmission and from the end position Nf irst immediately following the first transmission on the second transmission At the beginning, at the third transmission, it ends at the position to Nm-1. The fourth transmission ends at 3Nm/4 or 2Nm/3.

For another example, in another embodiment, for the encoded data of length Nm, starting from position 0 on the first transmission and ending at Nm on the second transmission. At the third transmission, it starts from the position immediately after the end position Nf irst of the first transmission, and ends at 3Nm/4 or 2Nm/3 at the fourth transmission.

For example, in another embodiment, for the encoded data of length Nm, starting from the Aoffset bit after the position 0 in the first transmission, and ending from the first transmission in the second transmission. The position after Nf irst begins. On the third transmission, starting from Nthird, including the bit between Nthird + 1 to Nm_ l (including Nm_ l ) and the bit from 0 to Aoff set, Nthird is based on Pass the length and the point determined by Aoffset. The fourth transmission ends with 3Nm/4 or 2Nm/3.

For another example, in another embodiment, for the encoded data of length Nm, when transmitting for the first time, Starting from the Aoffset bit after position 0, at the second transmission, starting from Nsecond, including the bit from Nsecond to Nm and the bit from 0 to Aoffset, Nsecond is the point determined according to the retransmission length and Aoffset . At the third transmission, it starts from the end position Nfirst immediately after the first transmission, and ends at 3Nm/4 or 2Nm/3 at the fourth transmission.

The above description is merely exemplary, and other ways to implement the invention will occur to those skilled in the art. For example, in the case of Figs. 3 - 6, the start position of the third transmission can be immediately after the end position of the second transmission.

A method of transmitting the present invention can be understood by those skilled in the art with reference to FIGS. 3 through 10.

Using the apparatus and method of the present invention, the number of retransmissions or the spectral efficiency of the system can be reduced. Since each retransmission tries to select the coded data information that is not retransmitted, the receiving end can obtain as much information as possible when performing the combined decoding, thereby improving the correctness of the retransmission and improving the spectrum efficiency of the system. In addition, according to an embodiment of the present invention, the use of uncertain information is avoided, and the number of retransmissions can also be reduced. Further, in the above embodiment, a specific point at which the error is not decoded at the receiving end is used for each transmission, but according to the embodiment of the present invention, if the transmission corresponding to the maximum number of retransmissions is ensured, The specific point, even if there is one or more transmissions in the previous transmission that do not use this particular point, increases the likelihood that the final decoding will succeed. This relatively simplified technical solution can be especially used in cases where the number of allowed retransmissions is very large.

Figure 12 shows a schematic block diagram of a communication system in accordance with an embodiment of the present invention. As shown in FIG. 12, a system in accordance with an embodiment of the present invention includes a transmitting end 20 and a receiving end 30. Although the transmitting end and the receiving end are directly connected in the embodiment shown schematically in the figures, those skilled in the art should understand that there may be one or more relay devices (for example, wireless) between the transmitting end and the receiving end. A base station or a relay station of a communication network, a network element such as a computer (node) in a other network, etc.). In addition, although only one transmitting terminal 20 and one receiving terminal 30 are shown in the figure, it should be understood that there may be more receiving ends and more transmitting ends.

At the receiving end 30, first, the receiving unit 31 receives the coding block from the transmitting unit 23 of the transmitting end 20, and the retransmission parameter determining unit 32 determines the retransmission parameter according to the reception of the receiving unit, for example, the number of retransmissions. And retransmission length, and then the specific point determining unit 33 determines to decode the specific point based on the retransmission parameter. For example, in the case of the transmitting end of the example shown in FIG. 3, when the number of retransmissions is 0, it is determined that the specific point is the 0th bit, and when the number of retransmissions is 1, it is determined that the specific point is the Nfirst bit, and is retransmitted. When the number of times is 2, it is determined that the specific point is the Nm_l bit, and when the number of retransmissions is 3, it is determined that the specific point is the selected specific point 3Nm/4. Similarly, specific points for various cases such as FIG. 4 to FIG. 10 can be obtained. Finally, the decoding unit 34 decodes the data received by the receiving unit 31 (which may include the encoded block received multiple times, depending on the situation) based on the specific point information determined by the specific point determining unit 33.

Each of the constituent modules, units, and subunits in the above apparatus may be configured by software, firmware, hardware, or a combination thereof. The specific means or manner in which the configuration can be used is well known to those skilled in the art and will not be described herein. In the case of being implemented by software or firmware, a program constituting the software is installed from a storage medium or a network to a computer having a dedicated hardware structure (a computer incorporated in a transmitter or a general-purpose computer such as shown in FIG. 12), which is installed When there are various programs, various functions and the like can be performed.

Figure 13 shows a schematic block diagram of a computer that can be used to implement a method and apparatus in accordance with an embodiment of the present invention.

In Fig. 13, a central processing unit (CPU) 1301 executes various processes in accordance with a program stored in a read only memory (ROM) 1302 or a program loaded from a storage portion 1308 to a random access memory (RAM) 1303. In the RAM 1303, data required when the CPU 1301 executes various processes and the like is also stored as needed. The RAM 1303 can also function as the front storage unit 21. The CPU 1301, the ROM 1302, and the RAM 1303 are connected to each other via a bus 1304. Input/output interface 1305 is also coupled to bus 1304.

The following components are connected to the input/output interface 1305: an input portion 1306 (including a keyboard, a mouse, etc.), an output portion 1307 (including a display such as a cathode ray tube (CRT), a liquid crystal display (LCD), etc., and a speaker, etc.) The storage section 1308 (including a hard disk or the like), the communication section 1309 (including a network interface card such as a LAN card, a modem, etc.). The communication section 1309 performs communication processing via a network such as the Internet. The driver 1310 can also be connected to the input/output interface 1305 as needed. A removable medium 1311 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory or the like can be mounted on the drive 1310 as needed, so that the computer program read therefrom is installed into the storage portion 1308 as needed. In the case where the above-described series of processing is realized by software, a program constituting the software is installed from a network such as the Internet or a storage medium such as the detachable medium 1311.

It will be understood by those skilled in the art that such a storage medium is not limited to the removable medium 1311 shown in Fig. 13 in which a program is stored and distributed separately from the device to provide a program to the user. Examples of the detachable medium 1311 include a magnetic disk (including a floppy disk (registered trademark)), an optical disk (including a compact disk read only memory (CD-ROM), and a digital versatile disk (DVD)), and a magneto-optical disk (including a mini disk (MD) (registered trademark) )) and semiconductor memory. Alternatively, the storage medium may be a ROM 1302, a hard disk included in the storage portion 1308, or the like, in which programs are stored, and distributed to the user together with the device containing them.

The present invention also provides a program product for storing a machine readable instruction code. When the instruction code is read and executed by a machine, the above-described method according to an embodiment of the present invention can be performed.

Accordingly, a storage medium for a program product for carrying the above-described storage machine readable instruction code is also included in the disclosure of the present invention. The storage medium includes, but is not limited to, a floppy disk, an optical disk, a magneto-optical disk, a memory card, a memory stick, and the like.

Although the present invention has been described in detail and clearly with respect to the specific embodiments, the appended claims are not limited thereto, but should be construed as all alternatives to those skilled in the art, And variants.

Claims

soft

1. A transmitting device, the transmitting device comprising:

a sending unit, configured to obtain, from the storage unit, a part of the encoded data corresponding to the number of retransmissions and a retransmission length determined by the retransmission parameter determining unit, and send, where Some are determined based on the point at which no decoding error occurs at the receiving end.

The transmitting apparatus according to claim 1, wherein the specific point is a start point, an end point, a fixed offset point, or an end point of the first transmission, or a selected point of the encoded data.

The transmitting apparatus according to claim 1, wherein a part of the encoded data corresponding to the maximum number of retransmissions is determined by dividing a selected point as a fixed ratio, as a starting point, or as an ending point. of.

The transmitting apparatus according to claim 1, wherein, in the transmitting unit, when the number of retransmissions is 0, transmitting a bit from the bit 0 to the bit Nfirst of the encoded data;

5. The transmitting device according to claim 1, wherein in the transmitting unit: Transmitting a bit from the bit 0 to the bit Nfirst of the encoded data when the number of retransmissions is 0;

The transmitting apparatus according to claim 1, wherein, in the transmitting unit, when the number of retransmissions is 0, transmitting a bit of the encoded data starting from a bit Aoff set to a bit Nfirst;

When the number of retransmissions is 2, the coded data is transmitted from the bit Nthird to the bit Nm.

- a bit between 1 and a bit between bit 0 and bit Aoffset;

Transmitting, when the number of retransmissions is 2, a bit from the bit Nfirst+ 到 to the bit Nthird of the encoded data; When the number of retransmissions is 3, the part of the encoded data determined according to the selected point is sent, where the Nfirst, Nsecond, Nthird are all determined according to the retransmission length, and Nm is the encoded data. length.

8. A sending method, where the sending method comprises:

a retransmission parameter determining step, configured to determine a number of retransmissions of the source data and a retransmission length corresponding to the number of retransmissions;

a sending step, configured to obtain, from the encoded data, a part corresponding to the number of retransmissions determined by the retransmission parameter determining step, and send, where the encoded data is compared with the maximum number of retransmissions A corresponding portion is determined based on a point in the encoded data where a decoding error does not occur at the receiving end.

The transmitting method according to claim 8, wherein a part of the encoded data corresponding to the maximum number of retransmissions is determined by dividing the selected point as a fixed ratio, starting point or ending point. of.

10. A sending method, where the sending method comprises:

A communication system, the communication system comprising a transmitting device and a receiving device, wherein the transmitting device comprises:

a storage unit, configured to store encoded data, where the encoded data is encoded by the source data Arrive

The receiving device includes:

a receiving unit, configured to receive a coded block from the sending unit;

a retransmission parameter determining unit, configured to determine a number of retransmissions according to the receiving of the receiving unit; and a specific point determining unit, configured to determine, according to the number of retransmissions, a point in the coding block that does not cause a decoding error;