Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2005-04-18
2008-10-07
Malzahn, David H (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
Reexamination Certificate
active
07433910
ABSTRACT:
A fast correlator transform (FCT) algorithm and methods and systems for implementing same, correlate an encoded data word (X0-XM−1) 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: 3643168 (1972-02-01), Manicki
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: 4048598 (1977-09-01), Knight
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: 4145659 (1979-03-01), Wolfram
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: 4313222 (1982-01-01), Katthän
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: 4485347 (1984-11-01), Hirasawa 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.
paten
Rawlins Gregory S.
Rawlins Michael W.
Sorrells David F.
Malzahn David H
ParkerVision, Inc.
Sterne Kessler Goldstein & Fox p.l.l.c.
LandOfFree
Method and apparatus for the 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 the 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 the parallel correlator and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4011818