Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2003-11-24
2008-11-18
Malzahn, David H (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
C708S314000, C708S319000
Reexamination Certificate
active
07454453
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. 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 repeated 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 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 the data word. The summations can be optimized to exclude summations that would result in invalid combinations of the encoding coefficients (C0-CM−1). Substantially the same hardware can be utilized for processing in-phase and quadrature phase components of the data word (X0-XM−1). The coefficients (C0-CM−1) can represent real numbers and/or complex numbers. The coefficients (C0-CM−1) can be represented with a single bit or with multiple bits (e.g., magnitude). The coefficients (C0-CM−1) represent, for example, 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), Tornsa 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: 4343306 (1982-08-01), Mericle
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.
patent: 4628517 (1986-12-01), Schwarz et al.
patent: 4633510 (1986-12-01), Suzuki et al.
patent: 4634998 (1987-01-01), Crawford
patent: 4648021 (1987-03-01), Alberkrack
patent: 4651034 (1987-03-01), Sato
p
Kassel Ray
Rawlins Gregory S.
Goldstein & Fox, p.l.l.c.
Kessler Sterne
Malzahn David H
ParkerVision, Inc.
LandOfFree
Methods, systems, and computer program products for parallel... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods, systems, and computer program products for parallel..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods, systems, and computer program products for parallel... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4027733