Reduced complexity decision circuitry

Details Reduced complexity decision circuitry Reduced complexity decision circuitry

2000-04-17

2004-01-06

Corrielus, Jean B. (Department: 2631)

Pulse or digital communications

Receivers

Particular pulse demodulator or detector

C708S422000

Reexamination Certificate

active

06674818

ABSTRACT:

BACKGROUND OF THE INVENTION
The present invention relates to spread spectrum communications, and in particular, to a spread spectrum receiver incorporating complementary code keying (CCK). IEEE 802.11(b) provides a standard for wireless local area network communications using complementary code keying. Receivers capable of demodulating CCK modulated signals require extensive circuitry to correlate received data with the numerous possible code words. Traditionally, each received word is correlated with all possible code words for proper correlation. For a 64-word code set, at least 63 full-scale comparitors are necessary for correlation. This vast number of comparitors results in a major hardware cost. There is a need to efficiently correlate received data with the code words in a CCK code set without requiring the extensive amount of components, semiconductor area, and power associated with correlation architectures requiring full-scale comparitors for each code word.
SUMMARY OF THE INVENTION
The present invention groups a set of N, nearly orthogonal, CCK code words into M subgroups, with each subgroup consisting of N/M orthogonal code words. For the 64-ary CCK communication standard for wireless local area networks (WLAN), N is 64 and M is preferably 8. Based on the orthogonal subgrouping, most significant bit (MSB) comparators, instead of full-scale comparators, are used to compare cross-correlations for each subgroup. In the subgroup containing the desired maximum correlation value, all other cross-correlation values, except the maximum, are zero in an ideal case, or very close to zero in a noisy environment due to the selected orthogonality. The maximum correlation value within the subgroup can be distinguished by looking at only the most significant bit or bits among all the cross-correlations. The maximum correlation values from all the subgroups, which will include the global maximum from one of the subgroups, are monitored to select the maximum correlation value and the corresponding code word. In the subgroups that do not contain the global, maximum correlation value, it does not matter which cross-correlation value is picked. The invention yields substantial savings on hardware costs by reducing the amount of components and silicon required to implement correlation circuitry, and also reduces power consumption.


REFERENCES:
patent: 4454604 (1984-06-01), Myers
patent: 4476458 (1984-10-01), Dollard
patent: 4941154 (1990-07-01), Wei
patent: 5077753 (1991-12-01), Grau, Jr. et al.
patent: 5216693 (1993-06-01), Nakamura
patent: 5301206 (1994-04-01), Ishigaki et al.
patent: 5357454 (1994-10-01), Dent
patent: 5412687 (1995-05-01), Sutton et al.
patent: 5463657 (1995-10-01), Rice
patent: 5528624 (1996-06-01), Kaku et al.
patent: 5566214 (1996-10-01), Kroeger et al.
patent: 5579338 (1996-11-01), Kojima
patent: 5581585 (1996-12-01), Takatori et al.
patent: 5604772 (1997-02-01), Botto et al.
patent: 5608722 (1997-03-01), Miller
patent: 5640416 (1997-06-01), Chalmers
patent: 5651032 (1997-07-01), Okita
patent: 5656976 (1997-08-01), Jung et al.
patent: 5717706 (1998-02-01), Ikeda
patent: 5764687 (1998-06-01), Easton
patent: 5809060 (1998-09-01), Cafarella et al.
patent: 5914949 (1999-06-01), Li
patent: 6029116 (2000-02-01), Wright et al.
patent: 6075807 (2000-06-01), Warren et al.
patent: 6075812 (2000-06-01), Cafarella et al.
patent: 6108324 (2000-08-01), Brown et al.
patent: 6115431 (2000-09-01), Lee
patent: 6324235 (2001-11-01), Savell et al.
patent: 6430212 (2002-08-01), Alisobhani et al.
patent: 6456646 (2002-09-01), Asokan et al.
patent: 6526091 (2003-02-01), Nystrom et al.
patent: 2002/0122466 (2002-09-01), Somayazulu
patent: 2002/0124036 (2002-09-01), Rawlins et al.
patent: 2003/0103004 (2003-06-01), Arndt et al.

Affiliated with

Also associated with

Rating

Reduced complexity decision circuitry does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Reduced complexity decision circuitry, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reduced complexity decision circuitry will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3229464