Obviousness

Obviousness Analysis under 35 U.S.C. § 103 for US Patent 7567622

This analysis identifies combinations of prior art references that would render the claims of US Patent 7567622 obvious to a person having ordinary skill in the art (PHOSITA) at the time of the invention (prior to the priority date of October 18, 2002). The patent's core invention, as described in its independent claims, is an ARQ re-transmission method in a wireless communication system that utilizes a higher-order modulation scheme. It involves transmitting data packets using a first signal constellation mapping over a first diversity branch for an initial transmission, and then, upon a repeat request, re-transmitting the same data packets using a second, different signal constellation mapping over a second diversity branch. The receiver demodulates the received symbols using the respective mappings and then performs diversity combining of the demodulated data.

Identification of Key Prior Art References

The following references, cited by US7567622, are particularly relevant for an obviousness analysis:

• Wengerter, C et al., "Advanced Hybrid ARQ Technique Employing a Signal Constellation Rearrangement," 2002 IEEE 56th, IEEE Vehicular Technology Conference Proceedings, Vancouver, Canada, vol. 1 of 4 conf. 56, XP010608782, pp. 2002-2006. Sep. 24, 2002 (hereinafter "Wengerter 2002"). This non-patent literature is authored by one of the inventors of US7567622 and was published before its priority date. The patent explicitly references this paper for LLR approximation calculations.
• WO2002067491A1 (Matsushita Electric Industrial Co., Ltd.) - "Hybrid ARQ method with single constellation rearrangement." Published August 29, 2002 (hereinafter "Matsushita '491"). The abstract of Matsushita '491 directly states: "A data transmission apparatus having a retransmission function for transmitting data by mapping bits onto a modulation symbol according to a constellation pattern, comprising a retransmission section for performing retransmission of data by mapping bits onto a modulation symbol according to a constellation pattern different from a constellation pattern of previous transmission."
• EP0735701A2 (AT&T IPM Corp.) - "Switched antenna diversity transmission method and system using ARQ techniques." Published October 2, 1996 (hereinafter "AT&T '701"). This patent teaches the combination of ARQ with diversity transmission.
• US6580705B1 (Lucent Technologies Inc.) - "Signal combining scheme for wireless transmission systems having multiple modulation schemes." Published June 17, 2003 (hereinafter "Lucent '705"). This reference teaches combining signals in wireless systems and mentions multiple modulation schemes.

Obviousness Argument for Independent Claims (e.g., Claim 1)

Primary Reference: Wengerter 2002 or Matsushita '491

Wengerter 2002 and Matsushita '491 both clearly teach the core concept of employing different signal constellation rearrangements for successive retransmissions in a Hybrid ARQ (HARQ) scheme to improve bit reliability by averaging. Specifically, these references disclose:

• An ARQ (re-)transmission method in a wireless communication system.
• The use of higher-order modulation schemes (e.g., 16-QAM) where more than two data bits are mapped onto one data symbol, and the recognition that bits have different reliabilities depending on the mapping.
• Modulating data packets at a transmitter using a first mapping for an initial transmission.
• Receiving a repeat request if the initial transmission is unsuccessful.
• In response to the repeat request, modulating the data packets at the transmitter using a second, different mapping for a retransmission.
• The objective of this constellation rearrangement is to improve the performance at the receiver by averaging bit reliabilities, leading to better decoding performance for FEC decoders.

Thus, these primary references teach most elements of the independent claims, particularly the use of different constellation mappings for ARQ retransmissions to enhance bit reliability.

Secondary References and Motivation to Combine:

The elements not explicitly taught by Wengerter 2002 or Matsushita '491, but crucial to US7567622's independent claims, are the explicit transmission over distinct "diversity branches" (e.g., first diversity branch for initial transmission, second for retransmission) and the "diversity combining" of the demodulated data from these branches. However, these were well-known and widely used techniques in wireless communications prior to the invention.

1. Transmit Diversity Schemes: The patent itself acknowledges that "several well known transmit diversity techniques" existed, including site diversity, antenna diversity, polarization diversity, frequency diversity, time diversity, and multicode diversity. [cite: The full patent text mentions this as general knowledge in the background section.] These techniques inherently involve transmitting signals over multiple "diversity branches" (e.g., multiple antennas, different frequencies, different time slots). AT&T '701 further exemplifies this by teaching a "switched antenna diversity transmission method and system using ARQ techniques," clearly demonstrating the established practice of combining ARQ with diversity transmissions.
2. Diversity Combining: Similarly, the patent states that "several diversity combining techniques" were known, such as selection combining, equal gain combining, and maximal ratio combining, which could be performed at bit-level (e.g., LLR) or modulation symbol level. [cite: The full patent text confirms this as general knowledge in the background section.] Lucent '705 also describes a "signal combining scheme for wireless transmission systems having multiple modulation schemes."

Motivation for a PHOSITA to combine:

A PHOSITA, faced with the persistent problem of unreliable and time-varying wireless channels, would be highly motivated to combine the teachings of Wengerter 2002/Matsushita '491 with well-known transmit diversity and diversity combining techniques to further enhance communication reliability and performance.

• Addressing Known Problems: Wengerter 2002/Matsushita '491 identified and addressed the issue of varying bit reliabilities in higher-order modulation during ARQ retransmissions by using different constellation mappings. Transmit diversity schemes were a standard approach to mitigate fading and improve signal quality by providing multiple independent signal paths.
• Predictable Improvement: A PHOSITA would recognize that if using different constellation mappings for HARQ retransmissions improves bit reliability averaging, then applying this principle across multiple, distinguishable diversity branches would logically lead to further improvements. This combination allows for a more comprehensive averaging of bit reliabilities, not just over successive retransmissions in time, but also across different spatial, frequency, or code domains provided by diversity branches.
• Synergistic Effects: The combination would lead to a synergistic effect: the robust transmission provided by diversity branches (less susceptible to channel impairments) coupled with the bit-reliability equalization provided by constellation rearrangement would create a more resilient and efficient communication link. The motivation is to maximize the benefits of both techniques to achieve a more robust and efficient wireless communication system, particularly for higher-order modulation where bit reliability variations are more pronounced.
• Standard Engineering Practice: It would be a predictable design choice for a PHOSITA to apply an effective bit-reliability averaging scheme (different constellation mappings) to all available transmission paths (diversity branches and ARQ retransmissions) to maximize the benefits of both diversity and constellation rearrangement.

The mechanisms for pre-storing modulation mappings in memory tables or signaling them between transmitter and receiver are also standard practices in adaptive modulation and coding (AMC) and HARQ systems, already acknowledged in the patent itself as known alternatives to ensure proper demodulation at the receiver. [cite: The full patent text states: "The scheme, i.e. the sequence of signal constellation patterns used for modulating/-demodulating are either pre-stored in the transmitter and the receiver or are signalled by transmitter to the receiver prior to usage."]

Therefore, Claim 1 of US7567622, and by extension, independent claims 3, 5, 7, 9, 11, 13, 15, 17, and 19 (which vary primarily in the mechanism for managing mappings or by claiming the method, transmitter, receiver, or system aspects of the same core inventive concept), would have been obvious to a PHOSITA at the time of the invention.

Obviousness Argument for Dependent Claims

The dependent claims (e.g., Claim 2, 4, 6, 8, 10, 12, 14, 16, 18, 20) further specify that the properties of the first and second mappings are obtained by "(a) interleaving positions of the bits, in the bit sequence of the modulation scheme or (b) inverting bit values of the bits in the bit series of the modulation scheme."

The patent itself describes this in Table 5, showing how mapping 2 can be obtained from mapping 1 using an "interleaver/inverter section" that performs "interleaving and/or inverting of the bits." This is a known method for generating different constellation patterns or bit-to-symbol mappings with desired bit reliability characteristics. Wengerter 2002 and Matsushita '491, in teaching the use of different constellation patterns to average bit reliabilities, implicitly contemplate methods for generating such different patterns. The specific techniques of bit interleaving and inversion are well-established signal processing operations for manipulating bit sequences and modifying modulation characteristics. A PHOSITA would readily recognize and apply these standard techniques to create the desired different constellation mappings for the purpose of bit reliability averaging, whether for ARQ retransmissions, diversity branches, or a combination thereof.

Thus, these dependent claims also represent obvious design choices for a PHOSITA applying known techniques within the context of the primary and secondary references.