Source: https://patents.justia.com/patent/8964909
Timestamp: 2019-10-21 05:13:01
Document Index: 236466475

Matched Legal Cases: ['Application No. 09173620', 'Application No. 10183999', 'Application No. 2001', 'Application No. 2011', 'Application No. 2001', 'Application No. 200910128510']

US Patent for Maximizing data rate by adjusting codes and code rates Patent (Patent # 8,964,909 issued February 24, 2015) - Justia Patents Search
Justia Patents Maximum Likelihood Decoder Or Viterbi DecoderUS Patent for Maximizing data rate by adjusting codes and code rates Patent (Patent # 8,964,909)
Maximizing data rate by adjusting codes and code rates
Jun 11, 2012 - Intel
This application is a continuation of U.S. patent application Ser. No. 12/326,487, filed Dec. 2, 2008, now U.S. Pat. No. 8,204,140 issued Jun. 19, 2012; which is a continuation of U.S. patent application Ser. No. 11/633,970 filed Dec. 5, 2006, now U.S. Pat. No. 7,502,424 issued Mar. 10, 2009; which is a continuation of U.S. patent application Ser. No. 11/264,847 filed Nov. 2, 2005, now U.S. Pat. No. 7,145,964 issued Dec. 5, 2006; which is a continuation of U.S. patent application Ser. No. 09/773,253 filed Jan. 31, 2001, now U.S. Pat. No. 6,973,140 issued Dec. 6, 2005; which is a continuation-in-part of U.S. patent application Ser. No. 09/447,022 filed Nov. 22, 1999, now U.S. Pat. No. 6,785,323 issued Aug. 31, 2004; which is a continuation-in-part of U.S. patent application Ser. No. 09/263,358 filed Mar. 5, 1999, now U.S. Pat. No. 7,593,380 issued Sep. 22, 2009, which are incorporated by reference as if fully set forth.
Turning attention now to the protocol converters 25 and 45 more particularly, 20 they provide bandwidth management functionality 29 implemented between a physical layer such as provided by the CDMA protocol in use with the multichannel transceivers 26 and a network layer protocol such as TCP/IP providing connections between the terminal equipment 12 and the network 49.
Continuing now to refer to FIG. 2 in connection with the diagram of FIG. 3, input data is first received such as in the form of a high-level network layer frame. Specifically, the input network layer frame 80 may be a group of 1480 data bits in the format of a Transmission Control Protocol/Internet Protocol (TCP/IP) frame. The frame segmenter 60 reformats the TCP/IP frame, dividing it in the preferred embodiment into a number of individual segments 81. The size of the individual segments 81 is chosen based upon an optimum segment length determined for each of the radio channels 30. For example, a bandwidth management function 29 may only make available a certain number of sub-channels 31 to each network layer connection at a given time. The optimum number of bits per each segment intended to be transmitted over the respective sub-channels is then chosen. Parameters such as the frame overhead, shared frame segmentization flags between frames and sub-frame error ratio may be used in determining the segment size. For more information on the selection of a particular size for a given segment 81, reference is made to the above-referenced copending application Ser. No. 09/263,358 filed on Mar. 5, 1999, entitled “Forward Error Correction on Multiplexed CDMA Channels”.
Finally, the symbols are then allocated among a number of code channels. In the illustrated embodiment, the number of code channels assigned to the particular connection is n. The demultiplexer 64 thus divides the stream of symbols from the modulator 63 into n separate symbol streams, each of which is applied to one of the code channels. It should be understood that the order of the symbol modulator 63 and demultiplexer 64 may be reversed; e.g., the demultiplexer 64 may operate on the FEC coder 62 output, and such output may be fed to n symbol modulator 63. Each respective one of the code channels then has applied to it its assigned spreading code 65-1 and channel code 65-1, as previously described.
A bandwidth management function associated with the centrally located base station equipment 40 determines how many channels to be allocated to each connection. In the case of the present invention; this bandwidth management function 29 also sets the values for the block size, FEC code rate and symbol rate information needed, respectively, by the block encoder 61, FEC encoder 62, and symbol encoder 63. This information may be further fed from the bandwidth management function 29 down to a controller 70 which distributes such information to these blocks. A similar controller 90 in the receiver also obtains information concerning the specific number of channels, n, symbol rate, FEC coding rate, and block size associated with each connection. Such information may be provided by the bandwidth management function 29 in response to observed conditions in the assigned channels. These adjustments may be made, for example, in response to determining a signal strength value which may be done by measuring a ratio of the energy per data bit divided by a normalized noise power level (Eb/No) at the receiver. The receiver can therefore periodically measure such normalized noise power level and make a report of such level back to the central base station 40.
In the multi-channel receiver 26, an RF down conversion circuit 71 provides a number of RF channels. A number, n, of receiver circuits individually process these signals to regenerate the sub-channel signals. In particular, a despreader 73 and channel separator 74, operate to reconstruct the individual sub-channels 31 at the receiver. The despreader 73 removes the PN spreading code applied at the transmitter by the spreader 64. The channel's separation block 74 removes the channel code applied by the channel coder 65. The resulting n sub-channel signals are then remultiplexed by the multiplexer 75 to produce a base-band signal consisting of a symbol stream. These base-band symbols are then combined and forwarded to the symbol demodulator 91. In the illustrated embodiment being discussed in connection with FIG. 3, the symbol demodulator 91 is a QPSK type detector. A block assembler 92 groups the demodulated symbols according to the FEC block size in effect.
a forward error correction (FEC) decoder configured to FEC decode a plurality of data blocks, wherein each of the plurality of data blocks is a fixed size and encoded with an error correction code, and to strip redundant FEC code bits from the plurality of data blocks and generate a plurality of decoded segments based on the plurality of data blocks, wherein each of the decoded segments is a variable number of data bits; and
a controller configured to select a decoding rate and to signal the selected decoding rate to the FEC decoder.
2. The subscriber unit of claim 1, wherein the FEC decoder is configured to decode each of the plurality of data blocks based on the selected decoding rate.
3. The subscriber unit of claim 2, wherein a size of each of the plurality of decoded segments is based on the selected decoding rate.
5. The subscriber unit of claim 1, further comprising:
6. The subscriber unit of claim 5, wherein the demodulator is configured to demodulate the received signal using a Quadrature Phase Shift Keying (QPSK) modulation scheme.
7. The subscriber unit of claim 5, wherein the demodulator is configured to demodulate the received signal using a Quadrature Amplitude Modulation (QAM) modulation scheme.
8. A method for use in a subscriber unit, the method comprising:
forward error correction (FEC) decoding a plurality of data blocks including stripping redundant FEC code bits from the plurality of data blocks, wherein each of the plurality of data blocks is a fixed size and encoded with an error correction code;
generating a plurality of decoded segments based on the plurality of data blocks, wherein each of the plurality of decoded segments is a variable number of data bits; and
selecting a decoding rate, wherein a size of each of the plurality of decoded segments is based on the decoding rate.
9. The method of claim 8, wherein the decoding is performed based on the selected decoding rate.
10. The method of claim 9, wherein a size of each of the plurality of decoded segments is based on the selected decoding rate.
13. The method of claim 12, wherein the demodulating uses a Quadrature Phase Shift Keying (QPSK) modulation scheme.
14. The method of claim 12, wherein the demodulating uses Quadrature Amplitude Modulation (QAM) modulation scheme.
4099257 July 4, 1978 Arnold et al.
5128942 July 7, 1992 Kojima
5140323 August 18, 1992 Kadono et al.
5161194 November 3, 1992 Ujiie
5440545 August 8, 1995 Buchholz et al.
5455629 October 3, 1995 Sun et al.
5511079 April 23, 1996 Dillon
5559788 September 24, 1996 Zscheile, Jr. et al.
5606574 February 25, 1997 Hasegawa et al.
5608738 March 4, 1997 Matsushita
5612956 March 18, 1997 Walker et al.
5638384 June 10, 1997 Hayashi et al.
5768291 June 16, 1998 Kelton et al.
5777990 July 7, 1998 Zehavi et al.
5805567 September 8, 1998 Ramesh
5815508 September 29, 1998 Wadzinske et al.
5889791 March 30, 1999 Yang
6141353 October 31, 2000 Li
6154499 November 28, 2000 Bhaskar et al.
6157612 December 5, 2000 Weerackody et al.
6269129 July 31, 2001 Rhee et al.
6285681 September 4, 2001 Kolze et al.
6310856 October 30, 2001 Taipale
6345123 February 5, 2002 Boon
6460154 October 1, 2002 Duxbury
6466586 October 15, 2002 Darveau et al.
6477669 November 5, 2002 Agarwal et al.
6628667 September 30, 2003 Murai et al.
6785323 August 31, 2004 Proctor, Jr.
6819658 November 16, 2004 Agarwal et al.
6876671 April 5, 2005 Rambaud et al.
7046653 May 16, 2006 Nigrin et al.
7058077 June 6, 2006 Guo et al.
7145964 December 5, 2006 Hoffmann et al.
7426241 September 16, 2008 Proctor, Jr.
7593380 September 22, 2009 Ferguson et al.
7785323 August 31, 2010 Jenkins et al.
7826437 November 2, 2010 Ferguson et al.
8194783 June 5, 2012 Proctor, Jr.
20040128696 July 1, 2004 Bhaskaran et al.
0 443 061 February 1990 EP
0 635 949 July 1994 EP
0827312 March 1998 EP
0 827 312 April 1998 EP
0903883 March 1999 EP
0 998 069 October 1999 EP
2 266 389 October 1975 FR
2 761 557 March 1997 FR
63-28145 February 1988 JP
01-212148 August 1989 JP
04-111554 April 1992 JP
05-327772 December 1993 JP
08-163102 June 1996 JP
08-214043 August 1996 JP
08-265304 October 1996 JP
9-23212 January 1997 JP
09-083603 March 1997 JP
09-139727 May 1997 JP
10-022937 January 1998 JP
10-107993 April 1998 JP
10-145341 May 1998 JP
WO-96/04718 February 1996 WO
96/13914 May 1996 WO
WO-96/26582 August 1996 WO
WO-97/09810 March 1997 WO
WO-97/11535 March 1997 WO
98/19481 May 1998 WO
98/43373 October 1998 WO
98/59447 December 1998 WO
99/14878 March 1999 WO
99/39472 August 1999 WO
99/41872 August 1999 WO
99/44341 September 1999 WO
99/45660 September 1999 WO
00/52831 September 2000 WO
00/65764 November 2000 WO
00/72496 November 2000 WO
Ericsson, “EDGE: Concept Proposal for Enhanced GPRS,” ETSI SMG2 Working Session on EDGE, TDoc SMG2 EDGE 006/99 (Mar. 2-4, 1999).
Hagenauer, J., “Rate-Compatible Punctured Convolution Codes (RCPC Codes) and their Applications,”IEEE Transactions on Communications, 36(4): 389-400 (Apr. 1988).
Lin et al., “Automatic-Repeat-Request-Error-Control Schemes,” IEEE Communications Magazine, 22(12): 5-17 (Dec. 1984).
Rupar et al., “Satellite VSAT Networking Using CDMA,” AIAA-98/5128, pp. 1-6 (Oct. 1998).
Shacham, N., “A Selective-Repeat-ARQ Protocol for Parallel Channels and Its Resequencing Analysis,” IEEE Transactions on Communications, 40(4): 773-782 (Apr. 1992).
Wang et al., “Spread Spectrum Multiple-Access with DPSK Modulation and Diversity for Image Transmission over Indoor Radio Multipath Fading Channels,” IEEE, pp. 200-214 (1996).
Search Report for European Application No. 09173620.7 mailed Jan. 25, 2013, 5 pages.
Search Report for European Application No. 10183999.1 mailed Feb. 13, 2013, 5 pages.
Office Action from Japanese Application No. 2001-540967 mailed Jan. 22, 2013, 5 pages.
Office Action from Japanese Application No. 2011-177739 mailed Dec. 25, 2012, 4 pages.
Office Action from U.S. Appl. No. 13/470,922 mailed May 21, 2013, 38 pages.
TIA/EIA STANDARD, Mobile Station-Base Station Compatibility Standard for Wideband Spread Spectrum Cellular Systems, TIA/EIA-95-B (Upgrade and Revision of TINEIA-95-A) (Mar. 1999).
Decision on Appeal from Japanese Application No. 2001-540967 mailed Jul. 23, 2013, 6 pages.
Final Office Action from U.S. Appl. No. 13/470,922 mailed Oct. 21, 2013, 22 pages.
Advisory Action from U.S. Appl. No.13/470,922 mailed Feb. 6, 2014, 6 pages.
Notice of Reexamination dated Jul. 23, 2014 (+ English translation), in Chinese Patent Application No. 200910128510.6, 10 pages.
Patent number: 8964909
Patent Publication Number: 20120250798
Inventors: John E. Hoffman (Indialantic, FL), George Rodney Nelson, Jr. (Merritt Island, FL), Daniel I. Riley (West Melbourne, FL), Antoine J. Rouphael (Escondito, CA), James A. Proctor, Jr. (Indialantic, FL)
Application Number: 13/493,575
Current U.S. Class: Maximum Likelihood Decoder Or Viterbi Decoder (375/341); Plural Phase (>2) (375/332); Particular Pulse Demodulator Or Detector (375/340); 714/375
International Classification: H04L 27/06 (20060101); H04L 27/22 (20060101); H03M 13/00 (20060101); G11B 20/18 (20060101); H03M 13/35 (20060101); H04B 1/707 (20110101); H04J 13/00 (20110101); H04L 1/00 (20060101); H04L 25/14 (20060101); H04L 1/18 (20060101);