Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2007-06-19
2007-06-19
Malzahn, D. H. (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
C708S314000, C708S319000
Reexamination Certificate
active
11107861
ABSTRACT:
A fast correlator transform (FCT) algorithm and methods and systems for implementing same, correlate an encoded data word (X0–XM−) with encoding coefficients (C0–CM−1), wherein each of (X0–XM−1) is represented by one or more bits and each said coefficient is represented by one or more bits, wherein each coefficient has k possible states, and wherein M is greater than 1. In accordance with the invention, X0is multiplied by each state (C0(0)through C0(k−1)) of the coefficient C0, thereby generating results X0C0(0)through X0C0(k−1). This is repeating for data bits (X1–XM−1) and corresponding coefficients (C1–CM−1), respectively. The results are grouped into N groups. Members of each of the N groups are added to one another, thereby generating a first layer of correlation results. The first layer of results is grouped and the members of each group are summed with one another to generate a second layer of results. This process is repeated as necessary until a final layer of results is generated. The final layer of results includes a separate correlation output for each possible state of the complete set of coefficients (C0–CM−1). The final layer of results is compared to identify a most likely code encoded on said data word. In an embodiment, the summations are pruned to exclude summations that would result in invalid combinations of the encoding coefficients (C0–CM−1). In an embodiment, substantially the same hardware is utilized for processing in-phase and quadrature phase components of the data word (X0–XM−1). In an embodiment, the coefficients (C0–CM−1) represent real numbers. In an alternative embodiment, the coefficients (C0–CM−1) represent complex numbers. In an embodiment, the coefficients (C0–CM−1) are represented with a single bit. Alternatively, the coefficients (C0–CM−1) are represented with multiple bits (e.g., magnitude). In an embodiment, the coefficients (C0–CM−1) represent a cyclic code keying (“CCK”) code set substantially in accordance with IEEE 802.11 WLAN standard.
REFERENCES:
patent: 2057613 (1936-10-01), Gardner
patent: 2241078 (1941-05-01), Vreeland
patent: 2270385 (1942-01-01), Skillman
patent: 2283575 (1942-05-01), Roberts
patent: 2358152 (1944-09-01), Earp
patent: 2410350 (1946-10-01), Labin et al.
patent: 2451430 (1948-10-01), Barone
patent: 2462069 (1949-02-01), Chatterjea et al.
patent: 2462181 (1949-02-01), Grosselfinger
patent: 2472798 (1949-06-01), Fredendall
patent: 2497859 (1950-02-01), Boughtwood et al.
patent: 2499279 (1950-02-01), Peterson
patent: 2530824 (1950-11-01), King
patent: 2802208 (1957-08-01), Hobbs
patent: 2985875 (1961-05-01), Grisdale et al.
patent: 3023309 (1962-02-01), Foulkes
patent: 3069679 (1962-12-01), Sweeney et al.
patent: 3104393 (1963-09-01), Vogelman
patent: 3114106 (1963-12-01), McManus
patent: 3118117 (1964-01-01), King et al.
patent: 3226643 (1965-12-01), McNair
patent: 3246084 (1966-04-01), Kryter
patent: 3258694 (1966-06-01), Shepherd
patent: 3383598 (1968-05-01), Sanders
patent: 3384822 (1968-05-01), Miyagi
patent: 3454718 (1969-07-01), Perreault
patent: 3523291 (1970-08-01), Pierret
patent: 3548342 (1970-12-01), Maxey
patent: 3555428 (1971-01-01), Perreault
patent: 3614627 (1971-10-01), Runyan et al.
patent: 3614630 (1971-10-01), Rorden
patent: 3617892 (1971-11-01), Hawley et al.
patent: 3617898 (1971-11-01), Janning, Jr.
patent: 3621402 (1971-11-01), Gardner
patent: 3622885 (1971-11-01), Oberdorf et al.
patent: 3623160 (1971-11-01), Giles et al.
patent: 3626417 (1971-12-01), Gilbert
patent: 3629696 (1971-12-01), Bartelink
patent: 3641442 (1972-02-01), Boucher
patent: 3662268 (1972-05-01), Gans et al.
patent: 3689841 (1972-09-01), Bello et al.
patent: 3694754 (1972-09-01), Baltzer
patent: 3702440 (1972-11-01), Moore
patent: 3714577 (1973-01-01), Hayes
patent: 3716730 (1973-02-01), Cerny, Jr.
patent: 3717844 (1973-02-01), Barret et al.
patent: 3719903 (1973-03-01), Goodson
patent: 3735048 (1973-05-01), Tomsa et al.
patent: 3736513 (1973-05-01), Wilson
patent: 3737778 (1973-06-01), Van Gerwen et al.
patent: 3739282 (1973-06-01), Bruch et al.
patent: 3764921 (1973-10-01), Huard
patent: 3767984 (1973-10-01), Shinoda et al.
patent: 3806811 (1974-04-01), Thompson
patent: 3852530 (1974-12-01), Shen
patent: 3868601 (1975-02-01), MacAfee
patent: 3940697 (1976-02-01), Morgan
patent: 3949300 (1976-04-01), Sadler
patent: 3967202 (1976-06-01), Batz
patent: 3980945 (1976-09-01), Bickford
patent: 3987280 (1976-10-01), Bauer
patent: 3991277 (1976-11-01), Hirata
patent: 4003002 (1977-01-01), Snijders et al.
patent: 4013966 (1977-03-01), Campbell
patent: 4016366 (1977-04-01), Kurata
patent: 4017798 (1977-04-01), Gordy et al.
patent: 4019140 (1977-04-01), Swerdlow
patent: 4032847 (1977-06-01), Unkauf
patent: 4035732 (1977-07-01), Lohrmann
patent: 4045740 (1977-08-01), Baker
patent: 4047121 (1977-09-01), Campbell
patent: 4051475 (1977-09-01), Campbell
patent: 4066841 (1978-01-01), Young
patent: 4066919 (1978-01-01), Huntington
patent: 4080573 (1978-03-01), Howell
patent: 4081748 (1978-03-01), Batz
patent: 4115737 (1978-09-01), Hongu et al.
patent: 4130765 (1978-12-01), Arakelian et al.
patent: 4130806 (1978-12-01), Van Gerwen et al.
patent: 4132952 (1979-01-01), Hongu et al.
patent: 4142155 (1979-02-01), Adachi
patent: 4143322 (1979-03-01), Shimamura
patent: 4158149 (1979-06-01), Otofuji
patent: 4170764 (1979-10-01), Salz et al.
patent: 4204171 (1980-05-01), Sutphin, Jr.
patent: 4210872 (1980-07-01), Gregorian
patent: 4220977 (1980-09-01), Yamanaka
patent: 4241451 (1980-12-01), Maixner et al.
patent: 4245355 (1981-01-01), Pascoe et al.
patent: 4250458 (1981-02-01), Richmond et al.
patent: 4253066 (1981-02-01), Fisher et al.
patent: 4253067 (1981-02-01), Caples et al.
patent: 4253069 (1981-02-01), Nossek
patent: 4286283 (1981-08-01), Clemens
patent: 4308614 (1981-12-01), Fisher et al.
patent: 4320361 (1982-03-01), Kikkert
patent: 4320536 (1982-03-01), Dietrich
patent: 4334324 (1982-06-01), Hoover
patent: 4346477 (1982-08-01), Gordy
patent: 4355401 (1982-10-01), Ikoma et al.
patent: 4356558 (1982-10-01), Owen et al.
patent: 4360867 (1982-11-01), Gonda
patent: 4363132 (1982-12-01), Collin
patent: 4365217 (1982-12-01), Berger et al.
patent: 4369522 (1983-01-01), Cerny, Jr. et al.
patent: 4370572 (1983-01-01), Cosand et al.
patent: 4380828 (1983-04-01), Moon
patent: 4384357 (1983-05-01), deBuda et al.
patent: 4389579 (1983-06-01), Stein
patent: 4392255 (1983-07-01), Del Giudice
patent: 4393395 (1983-07-01), Hacke et al.
patent: 4430629 (1984-02-01), Betzl et al.
patent: 4439787 (1984-03-01), Mogi et al.
patent: 4441080 (1984-04-01), Saari
patent: 4446438 (1984-05-01), Chang et al.
patent: 4456990 (1984-06-01), Fisher et al.
patent: 4470145 (1984-09-01), Williams
patent: 4472785 (1984-09-01), Kasuga
patent: 4479226 (1984-10-01), Prabhu et al.
patent: 4481490 (1984-11-01), Huntley
patent: 4481642 (1984-11-01), Hanson
patent: 4483017 (1984-11-01), Hampel et al.
patent: 4484143 (1984-11-01), French et al.
patent: 4485488 (1984-11-01), Houdart
patent: 4488119 (1984-12-01), Marshall
patent: 4504803 (1985-03-01), Lee et al.
patent: 4510467 (1985-04-01), Chang et al.
patent: 4517519 (1985-05-01), Mukaiyama
patent: 4517520 (1985-05-01), Ogawa
patent: 4518935 (1985-05-01), van Roermund
patent: 4521892 (1985-06-01), Vance et al.
patent: 4562414 (1985-12-01), Linder et al.
patent: 4563773 (1986-01-01), Dixon, Jr. et al.
patent: 4577157 (1986-03-01), Reed
patent: 4583239 (1986-04-01), Vance
patent: 4591736 (1986-05-01), Hirao et al.
patent: 4591930 (1986-05-01), Baumeister
patent: 4602220 (1986-07-01), Kurihara
patent: 4603300 (1986-07-01), Welles, II et al.
patent: 4612464 (1986-09-01), Ishikawa et al.
patent: 4612518 (1986-09-01), Gans et al.
patent: 4616191 (1986-10-01), Galani et al.
patent: 4621217 (1986-11-01), Saxe et al.
patent: 4628517 (1986-12-01), Schwarz et al.
patent: 4633510 (1986-12-01), Suzuki et al.
patent: 4634998 (1987-01-01)
Rawlins Gregory S.
Rawlins Michael W.
Sorrells David F.
Malzahn D. H.
ParkerVision, Inc.
Sterne Kessler Goldstein & Fox P.L.L.C.
LandOfFree
Method and apparatus for a parallel correlator and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for a parallel correlator and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for a parallel correlator and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3807782