Apparatus and method for trellis encoding data for transmission in digital ...

inn iiiiiii Hi mi mi inypji Iihii Iiiii Iiiiii Iiii Hi Hi

(12) United States Patent

Rakib et al.

(io) Patent No.: (45) Date of Patent:

US 7,020,165 B2 Mar. 28, 2006

(54) APPARATUS AND METHOD FOR TRELLIS ENCODING DATA FOR TRANSMISSION IN DIGITAL DATA TRANSMISSION SYSTEMS

(75) Inventors: Selim Shlomo Rakib, Cupertino, CA (US); Yehuda Azenkot, Cupertino, CA (US)

(73) Assignee: Terayon Communication Systems, INC, Santa Clara, CA (US)

( * ) Notice: Subject to any disclaimer, the term of this patent is extended or adjusted under 35 U.S.C. 154(b) by 1010 days.

(21) Appl. No.: 09/759,774

(22) Filed: Jan. 12, 2001

(65) Prior Publication Data

US 2001/0024474 Al Sep. 27, 2001

Related U.S. Application Data

(60) Division of application No. 08/895,612, filed on Jul. 16, 1997, now Pat. No. 6,307,868, which is a continuation-in-part of application No. 08/684,243, filed on Jul. 19, 1996, now Pat. No. 6,356,555, which is a continuation-in-part of application No. 08/588,650, filed on Jan. 19, 1996, now Pat. No. 5,793,759, which is a continuation-in-part of application No. 08/519, 630, filed on Aug. 25, 1995, now Pat. No. 5,768,269, application No. 09/759,774, and a continuation-inpart of application No. 08/760,412, filed on Dec. 4, 1996, now Pat. No. 5,991,308.

(51) Int. CI.

H04J1/00 (2006.01)

(52) U.S. CI 370/485; 370/342; 370/509

(58) Field of Classification Search 370/485,

370/480, 498, 503, 504, 506, 507, 508, 509, 370/516,519, 335, 342, 441 See application file for complete search history.

A system for bidirectional communication of digital data between a central unit and a remote unit wherein the need for tracking loops in the central unit has been eliminated. The central unit transmitter generates a master carrier and a master clock signal which are used to transmit downstream data to the remote units. The remote units recover the master carrier and master clock and synchronize local oscillators in each remote unit to these master carrier and master clock signals to generate reference carrier and clock signals for use by the remote unit receiver. These reference carrier and clock signals are also used by the remote unit transmitters to transmit upstream data to the central unit. The central unit receiver detects the phase difference between the reference carrier and clock signals from the remote units periodically and adjusts the phase of the master carrier and master clock signals for use by the central unit receiver to receive the upstream data.

16 Claims, 59 Drawing Sheets

U.S. PATENT DOCUMENTS

4,470,138 A 9/1984 Gutleber 370/18

4,475,208 A 10/1984 Ricketts 375/1

4.553.161 A 11/1985 Citta 358/86

4,554,579 A 11/1985 Citta 358/86

4,635,274 A 1/1987 Kubota et al 375/1

4,688,210 A 8/1987 Eizenhofer et al 370/335

4,723,164 A 2/1988 Nienaber 358/148

4,748,681 A 5/1988 Schmidt 455/33

4,757,460 A 7/1988 Bione et al 364/514

4,773,066 A 9/1988 Kirkman 370/85

4,811,365 A 3/1989 Manno 375/107

4.829.569 A 5/1989 Seth-Smith et al 380/234

4,894,789 A 1/1990 Yee 348/552

4,912,721 A 3/1990 Pidgeon, Jr. et al 375/1

4,926,130 A 5/1990 Weaver 328/14

4,933,930 A 6/1990 Lien et al 370/18

5,072,445 A 12/1991 Nawata 370/104

5,090,024 A 2/1992 Vander Mey et al 375/1

5,093,718 A 3/1992 Hoarty et al 725/120

5,130,983 A 7/1992 Heffner, III 370/449

5,133,079 A 7/1992 Ballantyne et al 725/146

5,157,686 A 10/1992 Omura et al 375/146

5,164,958 A 11/1992 Omura 375/140

5,166,952 A 11/1992 Omura et al 375/149

5,193,094 A 3/1993 Viterbi 371/43

5,195,092 A 3/1993 Wilson et al 725/146

5,200,993 A 4/1993 Wheeler et al 379/93.02

5,224,122 A 6/1993 Bruckert 375/1

5,229,996 A 7/1993 Backstrom et al 370/507

5,231,664 A 7/1993 Bestler et al 380/20

5,233,630 A 8/1993 Wolf 375/67

5,235,615 A 8/1993 Omura 375/1

5,235,619 A 8/1993 Beyers, II et al 375/38

5,239,557 A 8/1993 Dent 371/1

5,247,347 A 9/1993 Litteral et al 725/114

5,253,268 A 10/1993 Omura et al 375/150

5,280,472 A 1/1994 Gilhousen et al 370/18

5,295,152 A 3/1994 Gudmundson et al 375/1

5.297.162 A 3/1994 Lee et al 375/1

5,305,308 A 4/1994 English et al 370/32.1

5,309,474 A 5/1994 Gilhousen et al 375/1

5.313.454 A 5/1994 Bustini et al 370/13

5,319,634 A 6/1994 Bartholomew et al 370/18

5,325,394 A 6/1994 Bruckert 375/1

5.327.455 A 7/1994 De Gaudenzi et al 375/1

5,345,439 A 9/1994 Marston 370/18

5,345,472 A 9/1994 Lee 375/1

5,347,304 A 9/1994 Moura et al 348/12

5,353,300 A 10/1994 Lee et al 375/1

5.359.624 A 10/1994 Lee et al 375/1

5.363.403 A 11/1994 Schilling et al 375/1

5.363.404 A 11/1994 Kotzin et al 370/352

5,373,288 A 12/1994 Blahut 725/116

5,373,502 A 12/1994 Turban 370/18

5,390,166 A 2/1995 Rohani et al 370/335

5,394,391 A 2/1995 Chen et al 370/18

5,398,258 A 3/1995 Su et al 375/200

5.404.570 A 4/1995 Charas et al 455/22

5,408,465 A 4/1995 Gusella et al 370/231

5.414.699 A 5,1995 Lee 370,18

5,416,797 A 5/1995 Gilhousen et al 375 705

5,418,813 A 5/1995 Schaffner et al 375/205

5,425,027 A 6/1995 Baran 370/69.1

5,440,585 A 8/1995 Partridge, III 375/261

5.442.625 A 8/1995 Gitlin et al 370/18

5,442,627 A 8/1995 Viterbi et al 370/22

5,442,662 A 8/1995 Fukasawa et al 375/205

5.442.700 A 8/1995 Snell et al 380/15

5,448,555 A 9/1995 Bremer et al 370/20

5,452,328 A 9/1995 Rice 375/210

5,463,660 A 10/1995 Fukasawa et al 375/205

5,467,342 A 11/1995 Logston et al 370/17

5,481,533 A 1/1996 Honig et al 375/206

5,488,412 A 1/1996 Majeti et al 348/10

5,499,236 A 3/1996 Giallorenzi et al 370/18

5,511,067 A 4/1996 Miller 370/18

5,512,935 A 4/1996 Majeti et al 348/9

5,533,013 A 7/1996 Leppanen 370/206

5,534,913 A 7/1996 Majeti et al 348/7

5,539,730 A 7/1996 Dent 370/320

5,550,578 A 8/1996 Hoarty et al 725/120

5,557,316 A 9/1996 Hoarty et al 348/7

5,572,517 A 11/1996 Safadi 370/431

5,572,528 A 11/1996 Shuen 370/402

5,583,853 A 12/1996 Giallorenzi et al 370/441

5,586,121 A 12/1996 Moura et al 370/404

5,594,872 A 1/1997 Kawano et al 395/200.15

5,608,446 A 3/1997 Carr et al 348/6

5,608,728 A 3/1997 Ulm et al 370/488

5,610,911 A 3/1997 Ishikawa et al 370/503

5,617,410 A 4/1997 Matsumoto 370/342

5,619,531 A 4/1997 Taylor et al 375/222

5,712,982 A 1/1998 Marcel 395/200.17

5,722,080 A * 2/1998 Kondo 455/502

RE35,774 E 4/1998 Moura et al 725/118

5,737,329 A 4/1998 Horiguchi 370/342

5,745,484 A 4/1998 Scott 370/347

5,751,739 A 5/1998 Seshadri et al 371/43

5,761,198 A 6,1998 Kojima 370/337

5,822,359 A 10/1998 Bruckert et al 375/145

5,828,655 A 10/1998 Moura et al 370/236

5,838,669 A * 11/1998 Gerakoulis 370/320

5,844,622 A * 12/1998 Hulvey 348/546

5,910,945 A * 6/1999 Garrison et al 370/324

5,930,235 A 7/1999 Arai 370/252

5,966,387 A * 10/1999 Cloutier 370/516

6,430,417 Bl * 8/2002 Raith et al 455/466

FOREIGN PATENT DOCUMENTS

WO PCT/US95/10899 3/1995
WO PCT/US95/04329 10/1995

OTHER PUBLICATIONS

Nee Van R.D.J., "Timing Aspects of Synchronous CDMA" IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, XX, XX, 1994, pp. 439443, XP000619815 pp. 439-440.

Esmailzadeh R., et al., "Quasi-Synchronous Time Division Duplex CDMA" Proceedings of the Global Telecommunications Conference (Globecom), US, New York, IEEE, Nov. 28, 1994, pp. 1637-1641, XP000488805, ISBN: 0-78031821-8 pp. 1637 1639.

Kazama et al., Semi-Autonomous Synchronization among Base Stations for TDMA-TDD Communication Systems, 2334B IEICE Transactions on Communications, E77B(1994) Jul., No. 7, Tokyo, Japan.

van Nee, Timing Aspects ofSynchronous CDMA, XP 000619815, PIMAC '94. Westlaw Dialog Search.

R. De Gaudenzi et al., "Performance Evaluation of QuasiSynchronous Code Division Multiple Access (QS-CDMA) for Satellite Mobile Systems," GLOBECOM '90: IEEE Global Telecommunications Conference, 1800-1804. (Apr. 1990).

R. Lupas et al., "Linear Multiuser Detectors for Synchronous Code Division Multiple Access Channels," IEEE Transactions on Information Theory, vol. 35, Issue 1, pp. 123-136. (Jan. 1989).

* cited by examiner