WO2009126704A1 - Methods and apparatus for improved decoding of hybrid automatic repeat request transmissions - Google Patents
Methods and apparatus for improved decoding of hybrid automatic repeat request transmissions Download PDFInfo
- Publication number
- WO2009126704A1 WO2009126704A1 PCT/US2009/039897 US2009039897W WO2009126704A1 WO 2009126704 A1 WO2009126704 A1 WO 2009126704A1 US 2009039897 W US2009039897 W US 2009039897W WO 2009126704 A1 WO2009126704 A1 WO 2009126704A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- arq
- candidate
- crc
- encoder packet
- verified
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0064—Concatenated codes
- H04L1/0065—Serial concatenated codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
Definitions
- the present disclosure relates generally to wireless communication systems. More specifically, the present disclosure relates to methods and apparatus for improved decoding of hybrid automatic repeat request transmissions.
- a wireless communication device may be referred to as a mobile station, a subscriber station, an access terminal, a remote station, a user terminal, a terminal, a subscriber unit, user equipment, etc.
- the term "mobile station” will be used herein.
- a wireless communication system may provide communication for a number of cells, each of which may be serviced by a base station.
- a base station may be a fixed station that communicates with mobile stations.
- a base station may alternatively be referred to as an access point, a Node B, or some other terminology.
- a mobile station may communicate with one or more base stations via transmissions on the uplink and the downlink.
- the uplink (or reverse link) refers to the communication link from the mobile station to the base station
- the downlink (or forward link) refers to the communication link from the base station to the mobile station.
- a wireless communication system may simultaneously support communication for multiple mobile stations.
- Wireless communication systems may be multiple-access systems capable of supporting communication with multiple users by sharing the available system resources ⁇ e.g., bandwidth and transmit power).
- multiple-access systems include code division multiple access (CDMA) systems, time division multiple access (TDMA) systems, frequency division multiple access (FDMA) systems, and orthogonal frequency division multiple access (OFDMA) systems.
- CDMA code division multiple access
- TDMA time division multiple access
- FDMA frequency division multiple access
- OFDMA orthogonal frequency division multiple access
- Figure 1 illustrates an example of a receiving station that may be configured to implement the improved hybrid automatic repeat request (H-ARQ) decoding techniques of the present disclosure
- Figure 2 illustrates an example of a generic header
- Figure 3 illustrates an example of a signaling header
- Figure 4 illustrates an example of H-ARQ decoding techniques in accordance with the present disclosure
- Figure 5 illustrates an example showing certain aspects of a header search algorithm that may be used in accordance with the present disclosure
- Figure 6 illustrates an example of a method for improved decoding of H-
- Figure 7 illustrates means-plus-function blocks corresponding to the method of Figure 6;
- Figure 8 illustrates various components that may be utilized in a wireless device.
- a Medium Access Control (MAC) layer may process data as MAC protocol data units (MPDUs). Under some circumstances, multiple MPDUs may be concatenated in the same downlink or uplink burst of data.
- MPDUs MAC protocol data units
- H-ARQ hybrid automatic repeat request
- a single MPDU or multiple concatenated MPDUs may be padded with a few "1" bits to become an allowable payload size.
- CRC cyclic redundancy check
- the H-ARQ encoder packet may then be encoded. This may result in one sub-packet (if a chase combining (CC) H-ARQ scheme is used) or multiple H-ARQ sub-packets (if an incremental redundancy (IR) H-ARQ scheme is used).
- CC chase combining
- IR incremental redundancy
- Decoding results in a candidate H-ARQ encoder packet being constructed.
- the receiver attempts to verify the 16-bit PHY CRC in the candidate H-ARQ encoder packet to detect any errors. If the PHY CRC is not verified, then another sub- packet is transmitted. If a CC H-ARQ scheme is used, the same sub-packet is retransmitted. If an IR H-ARQ scheme is used, then a different sub-packet is transmitted.
- the decoder may combine all previously received sub- packets for the same H-ARQ encoder packet to improve the chance of successful decoding. Decoding results in another candidate H-ARQ encoder packet being constructed.
- the receiver attempts to verify the 16-bit PHY CRC in the candidate H-ARQ encoder packet to detect any errors. If the PHY CRC is not verified, then another sub-packet is transmitted, and the process described above is repeated. [0017] With known approaches, the receiver does not decode any of the MPDUs in the candidate H-ARQ encoder packet if the PHY CRC fails. Instead, the H-ARQ decoder waits for the sub-packet to be re-transmitted and to arrive at the receiver before any further processing is performed. If the maximum number of re-transmitted sub- packets are received and the PHY CRC still fails, further attempts are not made, and the MPDU or concatenated MPDUs are not received successfully.
- the present disclosure relates to improved techniques for H-ARQ decoding. Whenever the PHY CRC fails, it does not mean that all the MPDUs fail. Some of the MPDUs may succeed in transmission. The present disclosure proposes to continue decoding the concatenated MPDUs of a candidate H-ARQ encoder packet even if the PHY CRC has failed. When all MPDUs have been successfully decoded, it is possible that H-ARQ transmission may be able to terminate early.
- a method for improved decoding of hybrid automatic repeat request (H- ARQ) transmissions is disclosed.
- a receiving station may attempt to verify a physical layer (PHY) cyclic redundancy check (CRC) for a candidate H-ARQ encoder packet. If the PHY CRC is not verified, the receiving station may identify medium access control layer protocol data units (MPDUs) in the candidate H-ARQ encoder packet. The receiving station may attempt to verify a medium access control layer (MAC) CRC for each MPDU in the candidate H-ARQ encoder packet if the PHY CRC is not verified.
- PHY physical layer
- MAC medium access control layer
- the wireless device may include a verifier that attempts to verify a physical layer (PHY) cyclic redundancy check (CRC) for a candidate H-ARQ encoder packet.
- the wireless device may also include a parser that identifies medium access control layer protocol data units (MPDUs) in the candidate H-ARQ encoder packet if the PHY CRC is not verified.
- the wireless device may also include an MPDU verifier that attempts to verify a medium access control layer (MAC) CRC for each MPDU in the candidate H-ARQ encoder packet if the PHY CRC is not verified.
- MAC medium access control layer
- An apparatus that is configured for improved decoding of hybrid automatic repeat request (H-ARQ) transmissions is also disclosed.
- the apparatus may include means for attempting to verify a physical layer (PHY) cyclic redundancy check (CRC) for a candidate H-ARQ encoder packet.
- the apparatus may also include means for identifying medium access control layer protocol data units (MPDUs) in the candidate H-ARQ encoder packet if the PHY CRC is not verified.
- the apparatus may also include means for attempting to verify a medium access control layer (MAC) CRC for each MPDU in the candidate H-ARQ encoder packet if the PHY CRC is not verified.
- a computer-program product for improved decoding of hybrid automatic repeat request (H-ARQ) transmissions is also disclosed.
- the computer-program product may include a computer-readable medium having instructions thereon.
- the instructions may include code for attempting to verify a physical layer (PHY) cyclic redundancy check (CRC) for a candidate H-ARQ encoder packet.
- the instructions may also include code for identifying medium access control layer protocol data units (MPDUs) in the candidate H-ARQ encoder packet if the PHY CRC is not verified.
- the instructions may also include code for attempting to verify a medium access control layer (MAC) CRC for each MPDU in the candidate H-ARQ encoder packet if the PHY CRC is not verified.
- PHY physical layer
- CRC medium access control layer protocol data units
- the methods and apparatus of the present disclosure may be utilized in a broadband wireless communication system.
- broadband wireless refers to technology that provides wireless, voice, Internet, and/or data network access over a given area.
- IEEE Institute of Electronic and Electrical Engineers
- WiMAX which stands for the "Worldwide Interoperability for Microwave Access”
- WiMAX Forum an industry group called the WiMAX Forum.
- WiMAX refers to a standards-based broadband wireless technology that provides high- throughput broadband connections over long distances.
- WiMAX There are two main applications of WiMAX today: fixed WiMAX and mobile WiMAX.
- Fixed WiMAX applications are point-to-multipoint, enabling broadband access to homes and businesses.
- Mobile WiMAX offers the full mobility of cellular networks at broadband speeds.
- Figure 1 illustrates a transmitting station 102 in wireless electronic communication with a receiving station 104.
- the receiving station 104 may be configured to implement the improved hybrid automatic repeat request (H-ARQ) decoding techniques of the present disclosure.
- H-ARQ hybrid automatic repeat request
- the transmitting station 102 may be a base station, and the receiving station 104 may be a mobile station. Alternatively, the transmitting station 102 may be a mobile station, and the receiving station 104 may be a base station.
- an H-ARQ encoder packet 106 may include multiple concatenated medium access control layer protocol data units (MPDUs) 108. Each MPDU 108 may include a medium access control layer (MAC) header 110, a MAC payload 112, and a MAC cyclic redundancy check (CRC) 114.
- the H-ARQ encoder packet 106 may also include a physical layer (PHY) CRC 116.
- the H-ARQ encoder packet 106 may be encoded. This may result in one sub-packet 119 (if a chase combining (CC) H-ARQ scheme is used) or multiple H-ARQ sub-packets 119 (if an incremental redundancy (IR) H-ARQ scheme is used).
- CC chase combining
- IR incremental redundancy
- one sub-packet 119 is transmitted.
- the sub-packet is decoded by an H-ARQ decoder 117. Decoding results in a candidate H- ARQ encoder packet 106 being constructed.
- a verifier 118 at the receiving station 104 may then attempt to verify the 16-bit PHY CRC 116 in the candidate H-ARQ encoder packet 106 to detect any errors.
- the receiving station 104 does not simply wait for the sub-packet 119 to be retransmitted, as with known H-ARQ methods.
- the receiving station 104 may include an MPDU verifier 120 that attempts to verify the MAC CRC 114 for each of the MPDUs 108 in the candidate H-ARQ encoder packet 106.
- an MPDU verifier 120 attempts to verify the MAC CRC 114 for each of the MPDUs 108 in the candidate H-ARQ encoder packet 106.
- a parser 122 may parse the payload 124 of the candidate H- ARQ encoder packet 106 to identify the headers 110 of the MPDUs 108 in the candidate H-ARQ encoder packet 106.
- the header 110 for a particular MPDU 108 may identify the length of that MPDU 108.
- the receiving station 104 may be able to determine the boundaries of the MPDUs 108 in the candidate H-ARQ encoder packet 106.
- the MPDU verifier 120 may attempt to verify the MAC CRC 114 of each of the MPDUs 108 in the candidate H-ARQ encoder packet 106.
- the MPDUs 108 whose MAC CRC 114 is verified may then be passed to a higher layer for further processing.
- the receiving station 104 may include a higher layer interface 123 for providing this functionality.
- the receiving station 104 may send back an acknowledgement message (ACK) to the transmitting station 102.
- ACK acknowledgement message
- the receiving station 104 may send a negative acknowledgement (NACK) to the transmitting station 102, so that the sub-packet 119 will be retransmitted.
- the receiving station 104 may include an ACK/NACK responder 121 for sending ACK messages and NACK messages to the transmitting station 102, as appropriate.
- the receiving station receives retransmission(s) of the sub-packet 119, the process described above may be repeated.
- the sub-packet 119 may be decoded by an H-ARQ decoder 117. Decoding results in a candidate H-ARQ encoder packet 106 being constructed.
- a verifier 118 at the receiving station 104 may then attempt to verify the 16-bit PHY CRC 116 in the candidate H-ARQ encoder packet 106 to detect any errors. If the PHY CRC 116 is not verified, then an MPDU verifier 120 may attempt to verify the CRC 114 for each previously unverified MPDU 108 in the candidate H-ARQ encoder packet 106.
- the H-ARQ decoding techniques described in the present disclosure may allow early termination of H-ARQ transmission relative to known H-ARQ methods.
- it may allow at least some of the MPDUs 108 within a candidate H-ARQ encoder packet 106 to be delivered to higher layers more quickly than would otherwise occur with known H-ARQ methods.
- WiMAX standards define two types of MPDUs 108: generic and signaling.
- the signaling MPDU 108 does not have any payload, and it has a 6-octet header 110 only.
- the generic MPDU 108 has a 6-octet header 110, a payload 112, and a 32-bit CRC 114.
- FIG. 2 illustrates a generic header 210.
- the generic header 210 may include a header type bit 234. In accordance with the WiMAX standards, if the value of the header type bit 234 is zero, this corresponds to a generic header 210.
- the generic header 210 may also include a CRC indicator bit 236. The CRC indicator bit 236 identifies whether or not a CRC 114 is included in the MPDU 108.
- the generic header 210 may also include a length field 238. Figure 2 shows the most significant bits (MSBs) of the length field 238a and the least significant bits (LSBs) of the length field 238b.
- the generic header 210 may also include a header check sequence (HCS) 240. The HCS 240 may be used to detect corruption of the header 210 during transmission.
- HCS header check sequence
- Figure 3 illustrates a signaling header 316.
- the signaling header 316 may include a header type bit 334. In accordance with the WiMAX standards, if the value of the header type bit 334 is one, this corresponds to a signaling header 316.
- the signaling header 316 may also include an HCS 340. Since the signaling MPDU does not have a payload 112 or a 32-bit CRC 114, it can be verified by an HCS 340.
- Figure 4 illustrates an example showing an example of an H-ARQ decoding technique in accordance with the present disclosure. This example will be described in terms of a transmitting station 102 and a receiving station 104. As indicated above, the transmitting station 102 may be a base station, and the receiving station 104 may be a mobile station. Alternatively, the transmitting station 102 may be a mobile station, and the receiving station 104 may be a base station.
- the MAC layer 442 of the transmitting station 102 may send a first MPDU 408a and a second MPDU 408b to the physical layer 444 of the transmitting station (TS PHY 444).
- the TS PHY 444 may perform H-ARQ encoding 446, which may involve creating one or more H-ARQ sub-packets 419.
- the TS PHY 444 may send the H-ARQ sub-packet 419 to the physical layer 448 of the receiving station 104 (RS PHY 448).
- the RS PHY 448 may perform H-ARQ decoding with respect to the H-ARQ sub-packet 419, resulting in a candidate H-ARQ encoder packet 106 being created.
- the RS PHY 448 may attempt to verify the PHY CRC 116 within the candidate H-ARQ encoder packet 106. In this example, it will be assumed that the PHY CRC 116 fails 450, i.e., that the RS PHY 448 was unable to verify the PHY CRC 116.
- the RS PHY 448 does not simply wait for the H-ARQ sub-packet 419 to be retransmitted, as with known H-ARQ methods. Instead, the RS PHY 448 identifies the MPDUs 408a-b in the candidate H- ARQ encoder packet 106, and then it attempts to verify the MAC CRC 114 for each of the MPDUs 408a-b in the candidate H-ARQ encoder packet 106.
- the RS PHY 448 is able to successfully verify the MAC CRC 114 of the first MPDU 408a, but the RS PHY 448 is not able to successfully verify the MAC CRC 114 of the second MPDU 408b.
- the first MPDU 408a is successfully decoded 452, but the second MPDU 408b is not successfully decoded.
- the RS PHY 448 may send an H-ARQ NACK 454 back to the TS PHY 444.
- the RS PHY 448 may send the first MPDU 408a to the MAC layer 456 of the receiving station 104 (RS MAC 456).
- the RS MAC 456 may send the first MPDU 408a to a higher layer 458 at the receiving station 104 (RS higher layer 458).
- the TS PHY 444 may retransmit the H-ARQ sub-packet 419 to the RS PHY 448.
- the RS PHY 448 may combine the H-ARQ sub-packet 419 with the previously transmitted H-ARQ sub-packet 419.
- the RS PHY 448 may then perform H-ARQ decoding, resulting in another candidate H-ARQ encoder packet 106 being created.
- the RS PHY 448 may attempt to verify the PHY CRC 116 within the candidate H-ARQ encoder packet 106. In this example, it will be assumed that the PHY CRC 116 fails 460 once again, i.e., that the RS PHY 448 was once again unable to verify the PHY CRC 116 in the candidate H-ARQ encoder packet 106.
- the RS PHY 448 then identifies the MPDUs 408a-b in the candidate H- ARQ encoder packet 106, and attempts to verify the MAC CRC 114 for each of the previously unverified MPDUs 408a-b in the candidate H-ARQ encoder packet 106. In this case, the RS PHY 448 attempts to verify the MAC CRC 114 for the second MPDU 408b. In this example, it will be assumed that the RS PHY 448 is able to successfully verify the MAC CRC 114 of the second MPDU 408b. Thus, the second MPDU 408b is successfully decoded 462.
- the RS PHY 448 may send an H-ARQ ACK 464 back to the TS PHY 444.
- the RS PHY 448 may also send the second MPDU 408b to the RS MAC 456.
- the RS MAC 456 may send the second MPDU 408b to an RS higher layer 458.
- FIG. 4 illustrates certain potential advantages of the H-ARQ methods described herein.
- the H- ARQ transmission was terminated early relative to known H-ARQ methods.
- known H-ARQ methods retransmission of the H-ARQ sub-packet 419 occurs until the PHY CRC 116 in the candidate H-ARQ encoder packet 106 is verified, or until the maximum number of retransmission attempts is reached.
- the H-ARQ transmission was able to be terminated after the H-ARQ sub- packet 419 was transmitted only twice, even though the PHY CRC 116 of the candidate H-ARQ encoder packet 106 was never verified.
- Another advantage is that the first and second MPDUs 408a-b were able to be delivered to the RS higher layer 458 earlier than they would be with known H-ARQ methods.
- known H-ARQ methods once the PHY CRC 116 fails, then the receiving station 104 simply waits for the H-ARQ sub-packet 419 to be retransmitted, and no attempt is made to verify the MAC CRC 114 of the individual MPDUs 108 in the candidate H-ARQ encoder packet 406.
- the first and second MPDUs 408a-b were verified even though the PHY CRC 116 of the candidate H-ARQ encoder packet 106 was never verified.
- the first and second MPDUs 408a-b were able to be delivered to the RS higher layer 458 before they would have been with known H-ARQ methods.
- a parser 122 may parse the payload 124 of the candidate H-ARQ encoder packet 106 to identify the headers 110 of the MPDUs 108 in the candidate H-ARQ encoder packet 106.
- Figure 5 illustrates an example showing certain aspects of a header search algorithm that may be used. The parser 122 may be configured to operate in accordance with the depicted example.
- a payload 524 of a candidate H-ARQ encoder packet 106 is shown in Figure 5.
- the payload 524 may include multiple concatenated MPDUs 108, as described above.
- the octets 57Oa-I within the payload 524 may be denoted with indices j, j+1, ..., L.
- the octet 570a with index j may be the first octet 570a in the payload 524.
- the octet 5701 with index L may be the last octet 5701 within the payload 524.
- a trial header 568 may be formed. As indicated above, the header 110 within an MPDU 108 may include six octets 570. Thus, the trial header 568 may also include six octets 570. More specifically, the trial header 568 may include the six octets 570a-f corresponding to search indices k, k+1, k+2, k+3, k+4, and k+5. [0059] The first five octets 570a-e in the trial header 568 may be used to calculate a header check sequence 572.
- a new trial header 568 may be formed, which may include the six octets 570b-g. This is shown in the bottom portion of Figure 5. The process described above may then be repeated.
- the portion of the received payload 524 of data that corresponds to the trial header 568 may be shifted in accordance with a "sliding window" approach. This may continue until a match is found between the header check sequence 572 calculated using the first five octets 570 of the trial header 568, and the value of the sixth octet 570 in the trial header 570. Once this type of match has been found, then it may be concluded that the header 110 of an MPDU 108 in the payload 524 has been found. In other words, the header search algorithm involves attempting one or more trial headers 568 until a trial header 568 is found that includes a verifiable header check sequence 572.
- a match may not be found. This may be the case, for example, when all of the MPDUs 108 within a candidate H-ARQ encoder packet 106 have been corrupted. Whenever the search index k is incremented, it may be determined whether k > L-5. If so, then it may be concluded that the header search has failed.
- FIG. 6 illustrates an example of a method 600 for improved H-ARQ decoding in accordance with the present disclosure.
- the method may be implemented by a receiving station 104.
- the receiving station 104 may be a mobile station that receives H-ARQ transmissions from a base station.
- the receiving station 104 may be a base station that receives H-ARQ transmissions from a mobile station.
- H-ARQ sub-packet 119 When an H-ARQ sub-packet 119 is received 602, H-ARQ decoding may result in a candidate H-ARQ encoder packet 106 being created.
- a verifier 118 at the receiving station 104 may attempt to verify 604 the PHY CRC 116 for the candidate H- ARQ encoder packet 106. If the PHY CRC 116 is successfully verified 606, then an H-ARQ sub-packet 119 is received 602, H-ARQ decoding may result in a candidate H-ARQ encoder packet 106 being created.
- ACK may be sent 616 back to the transmitting station 102.
- a parser 122 at the receiving station 104 may identify 608 the MPDUs 108 in the candidate H-ARQ encoder packet 106.
- the header search algorithm shown in Figure 5 may be used to identify 608 the MPDUs 108 in the candidate H-ARQ encoder packet 106.
- the parser 122 may utilize a different mechanism for identifying 608 the
- An MPDU verifier 120 at the receiving station 104 may attempt 610 to verify the MAC CRC 114 for each MPDU 108 in the candidate H-ARQ encoder packet
- Each MPDU 108 whose CRC 114 is successfully verified may be passed 612 to a higher layer.
- an ACK may be sent 616 back to the transmitting station 102. It may be determined 614 that all of the MPDUs
- Case 1 All the successfully parsed MAC PDUs 108 can cover the size of the payload 124.
- Case 2 All the successfully parsed MAC PDUs 108 can form a continuous octet sequence starting from the beginning of the H-ARQ encoder packet. The number of remaining bits of the payload is smaller than the length of the MAC PDU header 110
- Case 3 All the successfully parsed MAC PDUs 108 can form a continuous octet sequence starting from the beginning of the H-ARQ encoder packet. The remaining bits of the payload are all "1" (i.e., padding bits).
- Case 4 All the successfully parsed MAC PDUs 108 can form a continuous octet sequence starting from the beginning of the H-ARQ encoder packet, but none of the above cases 1, 2, or 3 applies. If the remaining bits of the payload are replaced by
- the 16-bit PHY CRC of this proposed payload is the same as the CRC portion of the H-ARQ decoder output packet.
- a NACK may be sent 618 to the transmitting station 102.
- the transmitting station 102 may then retransmit the H-ARQ sub-packet 119.
- H-ARQ decoding may occur, another candidate H-ARQ encoder packet 106 may be created, the verifier 118 may attempt to verify 604 the PHY CRC 116 for the candidate H-ARQ encoder packet 106, and the process described above may be repeated.
- the method 600 of Figure 6 described above may be performed by various hardware and/or software component(s) and/or module(s) corresponding to the means- plus-function blocks 700 illustrated in Figure 7.
- blocks 600 through 618 illustrated in Figure 6 correspond to means-plus-function blocks 700 through 718 illustrated in Figure 7.
- FIG. 8 illustrates various components that may be utilized in a wireless device 802.
- the wireless device 802 is an example of a device that may be configured to implement the various methods described herein.
- the wireless device 802 may be a transmitting station 102 or a receiving station 104.
- the wireless device 802 may include a processor 804 which controls operation of the wireless device 802.
- the processor 804 may also be referred to as a central processing unit (CPU).
- a portion of the memory 806 may also include non- volatile random access memory (NVRAM).
- the processor 804 typically performs logical and arithmetic operations based on program instructions stored within the memory 806.
- the instructions in the memory 806 may be executable to implement the methods described herein.
- the wireless device 802 may also include a housing 808 that may include a transmitter 810 and a receiver 812 to allow transmission and reception of data between the wireless device 802 and a remote location.
- the transmitter 810 and receiver 812 may be combined into a transceiver 814.
- An antenna 816 may be attached to the housing 808 and electrically coupled to the transceiver 814.
- the wireless device 802 may also include (not shown) multiple transmitters, multiple receivers, multiple transceivers and/or multiple antenna.
- the wireless device 802 may also include a signal detector 818 that may be used to detect and quantify the level of signals received by the transceiver 814.
- the signal detector 818 may detect such signals as total energy, pilot energy per pseudonoise (PN) chips, power spectral density, and other signals.
- the wireless device 802 may also include a digital signal processor (DSP) 820 for use in processing signals.
- DSP digital signal processor
- the various components of the wireless device 802 may be coupled together by a bus system 822 which may include a power bus, a control signal bus, and a status signal bus in addition to a data bus. However, for the sake of clarity, the various buses are illustrated in Figure 8 as the bus system 822.
- determining encompasses a wide variety of actions and, therefore, “determining” can include calculating, computing, processing, deriving, investigating, looking up (e.g., looking up in a table, a database or another data structure), ascertaining and the like. Also, “determining” can include receiving (e.g., receiving information), accessing (e.g., accessing data in a memory) and the like. Also, “determining” can include resolving, selecting, choosing, establishing and the like.
- the various illustrative logical blocks, components, modules and circuits described in connection with the present disclosure may be implemented wholly or partially as instructions stored in memory that are executed by a processor.
- the processor may be a general purpose processor, a digital signal processor (DSP), etc.
- a general purpose processor may be a microprocessor, but in the alternative, the processor may be any commercially available processor, controller, microcontroller or state machine.
- a processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core or any other such configuration.
- ASIC application specific integrated circuit
- FPGA field programmable gate array signal
- a software module may reside in any form of storage medium that is known in the art. Some examples of storage media that may be used include RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, a hard disk, a removable disk, a CD-ROM and so forth.
- a software module may comprise a single instruction, or many instructions, and may be distributed over several different code segments, among different programs and across multiple storage media.
- a storage medium may be coupled to a processor such that the processor can read information from, and write information to, the storage medium. In the alternative, the storage medium may be integral to the processor.
- the methods disclosed herein comprise one or more steps or actions for achieving the described method.
- the method steps and/or actions may be interchanged with one another without departing from the scope of the claims.
- the order and/or use of specific steps and/or actions may be modified without departing from the scope of the claims.
- the functions described may be implemented in hardware, software, firmware, or any combination thereof. If implemented in software, the functions may be stored as one or more instructions on a computer-readable medium.
- a computer- readable medium may be any available medium that can be accessed by a computer.
- a computer-readable medium may comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer.
- Disk and disc includes compact disc (CD), laser disc, optical disc, digital versatile disc (DVD), floppy disk and Blu-ray ® disc where disks usually reproduce data magnetically, while discs reproduce data optically with lasers.
- Software or instructions may also be transmitted over a transmission medium.
- modules and/or other appropriate means for performing the methods and techniques described herein, such as those illustrated by Figures 6 and 7, can be downloaded and/or otherwise obtained by a mobile device and/or base station as applicable.
- a mobile device can be coupled to a server to facilitate the transfer of means for performing the methods described herein.
- various methods described herein can be provided via a storage means (e.g., random access memory (RAM), read only memory (ROM), a physical storage medium such as a compact disc (CD) or floppy disk, etc.), such that a mobile device and/or base station can obtain the various methods upon coupling or providing the storage means to the device.
- a storage means e.g., random access memory (RAM), read only memory (ROM), a physical storage medium such as a compact disc (CD) or floppy disk, etc.
- RAM random access memory
- ROM read only memory
- CD compact disc
- floppy disk etc.
- any other suitable technique for providing the methods and techniques described herein to a device can be utilized.
Abstract
Description
Claims
Priority Applications (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020107025173A KR101105550B1 (en) | 2008-04-09 | 2009-04-08 | Methods and apparatus for improved decoding of hybrid automatic repeat request transmissions |
BRPI0911167A BRPI0911167A2 (en) | 2008-04-09 | 2009-04-08 | method and apparatus for improved decoding of hybrid automatic repeat request transmission. |
CA2718505A CA2718505C (en) | 2008-04-09 | 2009-04-08 | Methods and apparatus for improved decoding of hybrid automatic repeat request transmissions |
RU2010145264/07A RU2469480C2 (en) | 2008-04-09 | 2009-04-08 | Methods and apparatus for improved decoding of hybrid automatic repeat request transmissions |
EP09729915A EP2266235A1 (en) | 2008-04-09 | 2009-04-08 | Methods and apparatus for improved decoding of hybrid automatic repeat request transmissions |
CN2009801093142A CN101971542B (en) | 2008-04-09 | 2009-04-08 | Methods and apparatus for improved decoding of hybrid automatic repeat request transmissions |
JP2011504151A JP5410503B2 (en) | 2008-04-09 | 2009-04-08 | Method and apparatus for improved decoding of hybrid automatic repeat request transmission |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/100,373 | 2008-04-09 | ||
US12/100,373 US8126014B2 (en) | 2008-04-09 | 2008-04-09 | Methods and apparatus for improved decoding of hybrid automatic repeat request transmissions |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2009126704A1 true WO2009126704A1 (en) | 2009-10-15 |
Family
ID=40996544
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2009/039897 WO2009126704A1 (en) | 2008-04-09 | 2009-04-08 | Methods and apparatus for improved decoding of hybrid automatic repeat request transmissions |
Country Status (10)
Country | Link |
---|---|
US (1) | US8126014B2 (en) |
EP (1) | EP2266235A1 (en) |
JP (1) | JP5410503B2 (en) |
KR (1) | KR101105550B1 (en) |
CN (1) | CN101971542B (en) |
BR (1) | BRPI0911167A2 (en) |
CA (1) | CA2718505C (en) |
RU (1) | RU2469480C2 (en) |
TW (1) | TWI385961B (en) |
WO (1) | WO2009126704A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3142277A4 (en) * | 2014-05-09 | 2017-06-14 | Sanechips Technology Co., Ltd. | Fault tolerance method and apparatus for microwave transmission and computer readable storage medium |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090249172A1 (en) * | 2008-03-26 | 2009-10-01 | Qualcomm Incorporated | Methods and apparatus for improved decoding of bursts that include multiple concatenated protocol data units |
US8854996B2 (en) * | 2010-12-16 | 2014-10-07 | International Business Machines Corporation | Accelerating data packet parsing |
US9300602B2 (en) | 2012-11-02 | 2016-03-29 | Qualcomm Incorporated | Method, device, and apparatus for error detection and correction in wireless communications |
US9831910B2 (en) * | 2013-09-16 | 2017-11-28 | Marvell International Ltd. | Noise estimation based on control messages destined for other mobile terminals |
CN106468605B (en) * | 2016-10-28 | 2019-01-08 | 湘潭大学 | A kind of torque limiter breakaway torque Calibrating experimental bench on wind driven generator coupler |
CN109150422B (en) * | 2018-08-16 | 2021-11-16 | 海能达通信股份有限公司 | Data transmission method and terminal |
JP2023159896A (en) * | 2020-09-02 | 2023-11-02 | ソニーグループ株式会社 | Information processing device and information processing method |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004088879A1 (en) * | 2003-04-01 | 2004-10-14 | Lg Electronics Inc. | Error processing apparatus and method for wireless communication system |
Family Cites Families (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05304516A (en) * | 1992-04-27 | 1993-11-16 | Kokusai Electric Co Ltd | Reception data edit method |
CA2262774A1 (en) | 1998-03-06 | 1999-09-06 | Lucent Technologies Inc. | Simple data link (sdl) protocol |
KR100434463B1 (en) * | 1999-01-07 | 2004-06-05 | 삼성전자주식회사 | Data communication apparatus and method in cdma communication system |
JP2001024698A (en) * | 1999-07-02 | 2001-01-26 | Mitsubishi Electric Corp | Decoding device and method therefor |
CA2335898A1 (en) * | 2000-02-14 | 2001-08-14 | Nec Corporation | Method and system for transmission and reception of asynchronously multiplexed signals |
KR100657253B1 (en) * | 2000-03-29 | 2006-12-14 | 삼성전자주식회사 | Apparatus for transmitting/receiving wireless packet and method thereof |
EP1187417B1 (en) * | 2000-09-07 | 2005-05-11 | Matsushita Electric Industrial Co., Ltd. | Method and apparatus for transmitting data packets |
CN1167271C (en) * | 2001-01-10 | 2004-09-15 | 华为技术有限公司 | Method for processing error codes in compressed coded image transmission |
US6954891B1 (en) * | 2001-10-29 | 2005-10-11 | Cypress Semiconductor Corp. | Technique for payload-independent frame delineation engine for optical data transport |
KR100520146B1 (en) * | 2003-12-22 | 2005-10-10 | 삼성전자주식회사 | Method for processing data in high speed downlink packet access communication system |
US7489688B2 (en) * | 2003-12-23 | 2009-02-10 | Agere Systems Inc. | Frame aggregation |
KR100617696B1 (en) * | 2004-03-12 | 2006-08-28 | 삼성전자주식회사 | Receiving method and apparatus and Transmitting method and apparatus for concatenated data units and structure for the data burst |
IL160919A (en) * | 2004-03-17 | 2012-03-29 | Zion Hadad | RESYNCHRONIZATION FOR SYSTEMS PACKING MULTIPLE PDUs ON A SINGLE PHYSICAL BURST USING OFDM OR OFDMA |
KR20060013466A (en) * | 2004-08-07 | 2006-02-10 | 삼성전자주식회사 | Method for signaling of mobile status information in soft handoff area for uplink packet transmission |
US7475323B2 (en) * | 2004-08-20 | 2009-01-06 | Qualcomm Incorporated | Method and apparatus for receiving a control channel in a wireless communication system |
KR100703503B1 (en) * | 2004-11-30 | 2007-04-03 | 삼성전자주식회사 | Apparatus and method for retransmitting data in a communication system |
JP4653553B2 (en) * | 2005-05-02 | 2011-03-16 | 日立オムロンターミナルソリューションズ株式会社 | Data transmission system |
JP2009520389A (en) * | 2005-11-30 | 2009-05-21 | ノキア コーポレイション | Apparatus, method, and computer program for providing retransmission using a plurality of ARQ mechanisms |
KR100981498B1 (en) * | 2006-01-18 | 2010-09-10 | 삼성전자주식회사 | Apparatus and method for processing bursts in wireless communication system |
KR100827969B1 (en) * | 2006-02-17 | 2008-05-08 | 삼성전자주식회사 | Apparatus and method for operating automatic repeat request in a broadband wireless access communication system |
US7548559B2 (en) * | 2006-03-10 | 2009-06-16 | Intel Corporation | Methods and apparatus for providing a header resynchronization system for a broadband wireless access network |
FR2898446A1 (en) | 2006-03-13 | 2007-09-14 | Thomson Licensing Sas | METHOD, MODULE AND APPARATUS FOR RECEIVING DATA PACKET FRAMES |
US7646701B2 (en) * | 2006-06-20 | 2010-01-12 | Intel Corporation | Incremental redundancy using high-order modulation and coding schemes |
US7916641B2 (en) * | 2006-06-29 | 2011-03-29 | Wi-Lan, Inc. | System and process for packet delineation |
GB2441164A (en) * | 2006-08-22 | 2008-02-27 | Iti Scotland Ltd | Segmenting packets and providing error check portions for each segment |
KR100835134B1 (en) * | 2006-08-22 | 2008-06-04 | 한국과학기술원 | Forward error correction decoder and method thereof |
JP2008301178A (en) * | 2007-05-31 | 2008-12-11 | Fujitsu Ltd | Packet data communication method, radio base station, and control station |
US8004992B2 (en) * | 2008-03-03 | 2011-08-23 | Qualcomm Incorporated | Adding hybrid ARQ to WLAN protocols with MAC based feedback |
-
2008
- 2008-04-09 US US12/100,373 patent/US8126014B2/en not_active Expired - Fee Related
-
2009
- 2009-04-08 JP JP2011504151A patent/JP5410503B2/en not_active Expired - Fee Related
- 2009-04-08 EP EP09729915A patent/EP2266235A1/en not_active Withdrawn
- 2009-04-08 WO PCT/US2009/039897 patent/WO2009126704A1/en active Application Filing
- 2009-04-08 KR KR1020107025173A patent/KR101105550B1/en not_active IP Right Cessation
- 2009-04-08 CN CN2009801093142A patent/CN101971542B/en not_active Expired - Fee Related
- 2009-04-08 BR BRPI0911167A patent/BRPI0911167A2/en not_active Application Discontinuation
- 2009-04-08 CA CA2718505A patent/CA2718505C/en not_active Expired - Fee Related
- 2009-04-08 RU RU2010145264/07A patent/RU2469480C2/en not_active IP Right Cessation
- 2009-04-09 TW TW098111883A patent/TWI385961B/en not_active IP Right Cessation
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004088879A1 (en) * | 2003-04-01 | 2004-10-14 | Lg Electronics Inc. | Error processing apparatus and method for wireless communication system |
Non-Patent Citations (3)
Title |
---|
See also references of EP2266235A1 * |
SHEA J M ET AL: "Courtesy Piggybacking: Supporting Differentiated Services in Multihop Mobile Ad Hoc Networks", IEEE TRANSACTIONS ON MOBILE COMPUTING, IEEE SERVICE CENTER, LOS ALAMITOS, CA, US, vol. 3, no. 4, 1 October 2004 (2004-10-01), pages 380 - 393, XP011120860, ISSN: 1536-1233 * |
SHIANN-TSONG SHEU ET AL: "An improved data flushing MAC protocol for IEEE 802.11 wireless ad hoc network", VTC 2002-FALL. 2002 IEEE 56TH. VEHICULAR TECHNOLOGY CONFERENCE PROCEEDINGS. VANCOUVER, CANADA, SEPT. 24 - 28, 2002; [IEEE VEHICULAR TECHNOLGY CONFERENCE], NEW YORK, NY : IEEE, US, vol. 4, 24 September 2002 (2002-09-24), pages 2435 - 2439, XP010608871, ISBN: 978-0-7803-7467-6 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3142277A4 (en) * | 2014-05-09 | 2017-06-14 | Sanechips Technology Co., Ltd. | Fault tolerance method and apparatus for microwave transmission and computer readable storage medium |
Also Published As
Publication number | Publication date |
---|---|
TW201004200A (en) | 2010-01-16 |
KR20100132543A (en) | 2010-12-17 |
US20090257372A1 (en) | 2009-10-15 |
CN101971542B (en) | 2013-11-13 |
RU2010145264A (en) | 2012-05-20 |
KR101105550B1 (en) | 2012-01-17 |
CA2718505C (en) | 2014-06-03 |
EP2266235A1 (en) | 2010-12-29 |
JP2011517236A (en) | 2011-05-26 |
CN101971542A (en) | 2011-02-09 |
RU2469480C2 (en) | 2012-12-10 |
CA2718505A1 (en) | 2009-10-15 |
BRPI0911167A2 (en) | 2018-03-20 |
US8126014B2 (en) | 2012-02-28 |
TWI385961B (en) | 2013-02-11 |
JP5410503B2 (en) | 2014-02-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2718505C (en) | Methods and apparatus for improved decoding of hybrid automatic repeat request transmissions | |
US9300602B2 (en) | Method, device, and apparatus for error detection and correction in wireless communications | |
US20070259665A1 (en) | Error detection and retransmission methods and devices for communication systems | |
US8284680B2 (en) | Method and apparatus for multicast transmission in wireless network | |
RU2011108113A (en) | DEVICE AND METHOD FOR FORMING MAS DATA PROTOCOL MODULE IN WIRELESS COMMUNICATION SYSTEM | |
US9622147B2 (en) | System and method for performing hybrid automatic repeat request (HARQ) in a WLAN system | |
US20210075542A1 (en) | Phy-based hybrid automatic repeat request (harq) | |
WO2008127164A1 (en) | Multiple packet source acknowledgement | |
US8830877B2 (en) | Transmitting device, transmitting method, and receiving method for multicast and broadcast service | |
JP2013515404A (en) | Method and apparatus for requesting retransmission of datagram in physical layer | |
KR101600406B1 (en) | Method and apparatus for storing code block | |
CN101699780A (en) | Data transmission method, user equipment, base station and data transmission system | |
CN112543036B (en) | MAC-based hybrid automatic repeat request (HARQ) | |
US7565584B2 (en) | Setting transmission length based on estimated error rate | |
US8924806B2 (en) | User terminal and method for performing retransmission control | |
US20090249172A1 (en) | Methods and apparatus for improved decoding of bursts that include multiple concatenated protocol data units | |
US20170041101A1 (en) | Re-transmission control method and communication device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 200980109314.2 Country of ref document: CN |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 09729915 Country of ref document: EP Kind code of ref document: A1 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2718505 Country of ref document: CA |
|
WWE | Wipo information: entry into national phase |
Ref document number: 5830/CHENP/2010 Country of ref document: IN |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2011504151 Country of ref document: JP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2009729915 Country of ref document: EP |
|
ENP | Entry into the national phase |
Ref document number: 20107025173 Country of ref document: KR Kind code of ref document: A |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2010145264 Country of ref document: RU |
|
REG | Reference to national code |
Ref country code: BR Ref legal event code: B01E Ref document number: PI0911167 Country of ref document: BR |
|
ENP | Entry into the national phase |
Ref document number: PI0911167 Country of ref document: BR Kind code of ref document: A2 Effective date: 20101007 |