Source: https://patents.google.com/patent/US9306703
Timestamp: 2018-07-15 19:24:09
Document Index: 409943632

Matched Legal Cases: ['Application No. 2012', 'Application No. 2011', 'Application No. 2781631', 'Application No. 2011', 'Application No. 2012', 'Application No. 20014279', 'Application No. 20014279', 'Application No. 20014279', 'Application No. 131284']

US9306703B2 - Variable rate coding for enabling high performance communication - Google Patents
US9306703B2
US9306703B2 US13859254 US201313859254A US9306703B2 US 9306703 B2 US9306703 B2 US 9306703B2 US 13859254 US13859254 US 13859254 US 201313859254 A US201313859254 A US 201313859254A US 9306703 B2 US9306703 B2 US 9306703B2
US13859254
US20130223429A1 (en )
This application is a Continuation of, and claims the benefit of priority of, U.S. patent application Ser. No. 13/284,070, filed Oct. 28, 2011, which is a continuation of U.S. patent application Ser. No. 12/917,008, filed Nov. 1, 2010, which issued as U.S. Pat. No. 8,068,474 on Nov. 29, 2011, which is a continuation of U.S. patent application Ser. No. 12/563,466, filed Sep. 21, 2009, which issued as U.S. Pat. No. 7,826,437 on Nov. 2, 2010, which is a continuation of U.S. patent application Ser. No. 09/263,358, filed Mar. 5, 1999, which issued as U.S. Pat. No. 7,593,380 on Sep. 22, 2009, the contents of which are hereby incorporated by reference herein.
Certain techniques known as forward error correction (FEC) are generally used with CDMA and other multiple access modulation schemes applied to voice transmission. Such techniques accept a group of bits, or “block,” to be sent over a wireless channel and then, according to sophisticated mathematical algorithms, determine values for additional redundant bits. The number of redundant bite may be quite significant. For example, it is common to use so-called one-half rate, one-third rate, or even one-quarter rate codes whereby the number of bits in a block actually transmitted increases by a factor of two, three, or four respectively.
At this point, the segments are arranged into groups referred to herein as blocks. A forward error correction (FEC) algorithm is then applied to the block as a whole. In a preferred embodiment, a block contains 1331 formation bits. Therefore, using a one-third rate code, the FEC encoding process provides an output FEC block of 4096 bits.
The multichannel digital transceiver 28 provides access to one or more physical communication links such as the illustrated radio channels 30. The physical links are preferably further encoded using known digital multiplexing techniques such as Code Division Multiple Access (CDMA) to provide multiple traffic on a given radio channel 30 or sub-channels 31. It should be understood that other wireless communication protocols may also be used to advantage with the invention.
The analogous functions are provided on the forward link. In this instance, the protocol converter 45 receives input data, processing it through a buffer 61, segment framer 62, and FEC unit 63. The transceiver 46 performs a transmitting function over multiple sub-channels 61, including multiple spreaders 64, modulators 65, and RF up converters 66.
After the frame 80 is divided into segments 81, each of the segments 81 has additional information appended to it. For example, each of the segments 81 consists of at least a position identifier 82 a and an integrity cheek sum such as in the form of a cyclic redundancy cheek (CRC) 82 b. Position identifier 82 a serves to indicate the position of each segment 81 within its associated large frame 80. The integrity check sum 82 b serves to permit the receiver to determine whether particular segments 81 are received in error.
Upon detection of a missing segment 81, retransmission of the missing segment 81 is requested by the receiver. At this point, the transmitter re-performs transmission of the missing segment 81. One all of the segments 81 in a particular large frame 80 are received, the position information 82 a can then be used to arrange the data from the segments 81 in the proper order to reconstruct the original large frame 80.
When the transmitter receives a retransmission request for a segment 81 missing at the receiver, a state 110 is entered in which an optimum segment size is computed from the observed time averages for the available communications sub-channels 31. The segment list is then used to requeue the segment for retransmission in state 112. Processing then continues at state 108 for retransmission of the missing segment 81.
segment first data units to produce a first plurality of segments;
add information to each segment of the first plurality of segments to produce a plurality of segmented packet data units, the information comprising a first field and a second field;
wherein information for the first field is used to indicate whether the corresponding segmented packet data unit includes control information or traffic data;
wherein the second field is used to identify a corresponding first packet data unit; and
wherein the processor is to further assemble an FEC block from the plurality of segmented packet data units, wherein an FEC algorithm is applied to the FEC block as a whole;
wherein the processor is to de-multiplex the assembled FEC block into bits, wherein the bits of the FEC block are assigned to respective ones of multiple sub-channels for transmission;
a transmitter to transmit the plurality of segmented packet data units via the multiple sub-channels in the form of the bits de-multiplexed from the FEC block and as assigned to the respective ones of the multiple sub-channels;
a receiver to receive a re-transmission request for a segment missing from the plurality of segmented packet data units transmitted; and
wherein the processor is to further requeue the segment missing for transmission.
2. The portable device of claim 1, wherein the processor is to segment the first data unit according to size information received from a lower layer.
3. The portable device of claim 2, further comprising a buffer to store the first data units.
4. The portable device of claim 1, wherein the re-transmission request indicates which of the plurality of segmented packet data units is missing.
5. The portable device of claim 4, further comprising an antenna.
6. The portable device of claim 1, wherein the re-transmission request indicates a missing segmented packet data unit to form one or more new segmented packet data units.
7. The portable device of claim 6, further comprising re-segmenting the missing segmented packet data unit to form a one or more new segmented packet data unit segments.
8. The portable device of claim 6, wherein the re-transmission request identifies a position of the missing segmented packet data unit.
9. The portable device of claim 8, wherein the re-segmenting is performed according to size information indicated by a lower layer.
10. The portable device of claim 1, wherein a first data unit is re-segmented in response to the re-transmission request.
11. A method to communicate in a wireless communication system using a portable device having at least a processor therein, wherein the method comprises:
segmenting first data units to produce a first plurality of segments;
adding information to each segment of the first plurality of segments to produce a plurality of segmented packet data units, the information comprising a first field and a second field;
assembling an FEC block from the plurality of segmented packet data units by applying an FEC algorithm to the FEC block as a whole;
de-multiplexing the assembled FEC block into bits, wherein the bits of the FEC block are assigned to respective ones of multiple sub-channels for transmission;
transmitting the plurality of segmented packet data units via the multiple sub-channels in the form of the bits de-multiplexed from the FEC block and as assigned to the respective ones of the multiple sub-channels;
receiving a re-transmission request for a segment missing from the plurality of segmented packet data units transmitted; and
requeuing the segment missing for transmission.
12. The method of claim 11, further comprising segmenting the first data units according to size information received from a lower layer.
13. The method of claim 11, wherein the re-transmission request indicates which of the plurality of segmented packet data units is missing.
14. The method of claim 11, wherein the re-transmission request indicates a missing segmented packet data unit to form one or more new segmented packet data units.
15. The method of claim 11, further comprising re-segmenting the missing segmented packet data unit to form a one or more new segmented packet data unit segments.
16. The method of claim 11, wherein the re-transmission request identifies a position of the missing segmented packet data unit.
17. The method of claim 11, wherein the re-segmenting is performed according to size information indicated by a lower layer.
18. The method of claim 11, wherein a first data unit is re-segmented in response to the re-transmission request.
19. A non-transitory media having instructions to cause a processor to:
de-multiplex the assembled FEC block into bits, wherein the bits of the FEC block are assigned to respective ones of multiple sub-channels for transmission;
send the plurality of segmented packet data units via the multiple sub-channels in the form of the bits de-multiplexed from the FEC block and as assigned to the respective ones of the multiple sub-channels;
receive a re-transmission request for a segment missing from the plurality of segmented packet data units transmitted; and
requeue the segment missing for transmission.
20. The non-transitory media of claim 19, wherein the processor is to further segment the first data units according to size information received from a lower layer.
21. The non-transitory media of claim 20, wherein the processor is to further re-segment the missing segmented packet data unit to form a one or more new segmented packet data unit segments.
US13859254 1999-03-05 2013-04-09 Variable rate coding for enabling high performance communication Active 2019-11-04 US9306703B2 (en)
US09263358 US7593380B1 (en) 1999-03-05 1999-03-05 Variable rate forward error correction for enabling high performance communication
US12563466 US7826437B2 (en) 1999-03-05 2009-09-21 Variable rate coding for enabling high performance communication
US12917008 US8068474B2 (en) 1999-03-05 2010-11-01 Variable rate coding for enabling high performance communication
US13284070 US8437329B2 (en) 1999-03-05 2011-10-28 Variable rate coding for enabling high performance communication
US13859254 US9306703B2 (en) 1999-03-05 2013-04-09 Variable rate coding for enabling high performance communication
US15054045 US9954635B2 (en) 1999-03-05 2016-02-25 Variable rate coding for enabling high performance communication
US13284070 Continuation US8437329B2 (en) 1999-03-05 2011-10-28 Variable rate coding for enabling high performance communication
US15054045 Continuation US9954635B2 (en) 1999-03-05 2016-02-25 Variable rate coding for enabling high performance communication
US20130223429A1 true US20130223429A1 (en) 2013-08-29
US9306703B2 true US9306703B2 (en) 2016-04-05
US09263358 Active US7593380B1 (en) 1999-03-05 1999-03-05 Variable rate forward error correction for enabling high performance communication
US12563466 Active US7826437B2 (en) 1999-03-05 2009-09-21 Variable rate coding for enabling high performance communication
US12917008 Active US8068474B2 (en) 1999-03-05 2010-11-01 Variable rate coding for enabling high performance communication
US13284070 Active US8437329B2 (en) 1999-03-05 2011-10-28 Variable rate coding for enabling high performance communication
US13859254 Active 2019-11-04 US9306703B2 (en) 1999-03-05 2013-04-09 Variable rate coding for enabling high performance communication
US15054045 Active US9954635B2 (en) 1999-03-05 2016-02-25 Variable rate coding for enabling high performance communication
JP (5) JP2002538711A (en)
CA (4) CA2876481C (en)
DE (2) DE60007090T2 (en)
WO (1) WO2000052831A3 (en)
JPH05260022A (en) 1992-03-13 1993-10-08 Matsushita Electric Works Ltd Communication control system
JPH0621923A (en) 1991-10-28 1994-01-28 Fujitsu Ten Ltd Radio communication method
JPH07135494A (en) 1993-11-10 1995-05-23 Nec Corp Packet transmission method, packet transmitter packet transmission system
US20020071443A1 (en) * 1996-11-15 2002-06-13 Takahiro Tsukamoto Communication system for communicating a plurality of time-division multiplexed data, and control method therefor
US20120113825A1 (en) * 2010-11-08 2012-05-10 Matthieu Richard Joachim Baglin Wireless Communication Device and Method for Performing Neighbor Cell Analysis During Continuous Packet Connectivity Mode
JPH08502159A (en) 1993-08-02 1996-03-05 モトローラ・インコーポレーテッド Packet transmission system
JP2002538711A (en) 1999-03-05 2002-11-12 タンティビ・コミュニケーションズ・インコーポレーテッド Forward error correction of the multiplexed cdma channel that enables high performance coding
"Final Notice of Reasons for Rejection mailed Dec. 2, 2014 (+ English translation), in Japanese Patent Application No. 2012-268281, 6 pages".
Final Office Action from Japanese Application No. 2011-280151 mailed Oct. 15, 2013, 2 pages.
Lin et al., "Automatic-Repeat-Request-Error-Control-Schemes," IEEE Communications Magazine, 22(12): 5-17 (Dec. 1984).
Notice of Allowance from U.S. Appl. No. 13/284,070 mailed Jan. 9, 2013, 7 pages.
Office Action from Canadian Application No. 2781631 mailed Sep. 26, 2013, 2 pages.
Office Action from Japanese Application No. 2011-280151 mailed Apr. 9, 2013, 2 pages.
Office Action from Japanese Application No. 2012-268281 mailed Feb. 4, 2014, 4 pages.
Office Action from Norwegian Application No. 20014279 mailed Jan. 23, 2013, 3 pages.
Office Action from Norwegian Application No. 20014279 mailed Jul. 26, 2013, 2 pages.
Office Action from Norwegian Application No. 20014279 mailed Jul. 6, 2012, 1 page.
Office Action from U.S. Patent Application No. 131284,070 mailed Jul. 26, 2012, 6 pages.
CA2781631C (en) 2015-04-14 grant
US8068474B2 (en) 2011-11-29 grant
US20120039328A1 (en) 2012-02-16 application
WO2000052831A3 (en) 2000-12-21 application
US8437329B2 (en) 2013-05-07 grant
JP2015144488A (en) 2015-08-06 application
DE60007090D1 (en) 2004-01-22 grant
JP6242837B2 (en) 2017-12-06 grant
CA2365641A1 (en) 2000-09-08 application
JP2013048495A (en) 2013-03-07 application
DE60007090T2 (en) 2004-09-16 grant
JP4971481B2 (en) 2012-07-11 grant
CA2707697C (en) 2012-07-31 grant
US20100011272A1 (en) 2010-01-14 application
US7826437B2 (en) 2010-11-02 grant
US20160173220A1 (en) 2016-06-16 application
JP2011176894A (en) 2011-09-08 application
JP5562930B2 (en) 2014-07-30 grant
US7593380B1 (en) 2009-09-22 grant
CA2876481A1 (en) 2000-09-08 application
JP2012100310A (en) 2012-05-24 application
JP2010193512A (en) 2010-09-02 application
CA2876481C (en) 2017-09-05 grant
US9954635B2 (en) 2018-04-24 grant
CA2707697A1 (en) 2000-09-08 application
US20110047444A1 (en) 2011-02-24 application
EP1159786A2 (en) 2001-12-05 application
EP1159786B1 (en) 2003-12-10 grant
CA2365641C (en) 2010-09-14 grant
ES2212995T3 (en) 2004-08-16 grant
JP2002538711U (en) application
CA2781631A1 (en) 2000-09-08 application
US20130223429A1 (en) 2013-08-29 application
JP2002538711A (en) 2002-11-12 application
WO2000052831A2 (en) 2000-09-08 application
DK1159786T3 (en) 2004-04-13 grant
US20050094603A1 (en) 2005-05-05 Signal processing apparatus and method using multi-output mobile communication system
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:IPR LICENSING, INC.;REEL/FRAME:034814/0752