DE4224530B4 - Prozessor zum Erzeugen einer Walsh-Transformierten - Google Patents

Prozessor zum Erzeugen einer Walsh-Transformierten Download PDF

Info

Publication number
DE4224530B4
DE4224530B4 DE4224530A DE4224530A DE4224530B4 DE 4224530 B4 DE4224530 B4 DE 4224530B4 DE 4224530 A DE4224530 A DE 4224530A DE 4224530 A DE4224530 A DE 4224530A DE 4224530 B4 DE4224530 B4 DE 4224530B4
Authority
DE
Germany
Prior art keywords
serial
carry
values
carry bit
negator
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
DE4224530A
Other languages
German (de)
English (en)
Other versions
DE4224530A1 (de
Inventor
Paul W. Dent
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ericsson Inc
Original Assignee
Ericsson GE Mobile Communications Holding Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ericsson GE Mobile Communications Holding Inc filed Critical Ericsson GE Mobile Communications Holding Inc
Publication of DE4224530A1 publication Critical patent/DE4224530A1/de
Application granted granted Critical
Publication of DE4224530B4 publication Critical patent/DE4224530B4/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
    • G06F17/145—Square transforms, e.g. Hadamard, Walsh, Haar, Hough, Slant transforms

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Algebra (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Complex Calculations (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
DE4224530A 1991-07-25 1992-07-24 Prozessor zum Erzeugen einer Walsh-Transformierten Expired - Lifetime DE4224530B4 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/735,805 US5357454A (en) 1991-07-25 1991-07-25 Fast walsh transform processor
US735805 1991-07-25

Publications (2)

Publication Number Publication Date
DE4224530A1 DE4224530A1 (de) 1993-01-28
DE4224530B4 true DE4224530B4 (de) 2004-09-09

Family

ID=24957258

Family Applications (1)

Application Number Title Priority Date Filing Date
DE4224530A Expired - Lifetime DE4224530B4 (de) 1991-07-25 1992-07-24 Prozessor zum Erzeugen einer Walsh-Transformierten

Country Status (6)

Country Link
US (1) US5357454A (enExample)
DE (1) DE4224530B4 (enExample)
FR (1) FR2679722A1 (enExample)
GB (1) GB2258746B (enExample)
HK (1) HK20996A (enExample)
SE (1) SE515268C2 (enExample)

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5550809A (en) * 1992-04-10 1996-08-27 Ericsson Ge Mobile Communications, Inc. Multiple access coding using bent sequences for mobile radio communications
US5295153A (en) 1992-04-13 1994-03-15 Telefonaktiebolaget L M Ericsson CDMA frequency allocation
EP0745290A4 (en) 1994-02-17 1999-07-14 Micrilor Inc WIRELESS LOCAL NETWORK WITH HIGH DATA RATE
US5574675A (en) * 1994-03-22 1996-11-12 Industrial Technology Research Laboratories State-controlled half-parallel array walsh transform
US5784293A (en) * 1994-11-03 1998-07-21 Motorola, Inc. Apparatus and method for determining transmitted modulation symbols
US5604806A (en) * 1995-01-20 1997-02-18 Ericsson Inc. Apparatus and method for secure radio communication
US5909460A (en) * 1995-12-07 1999-06-01 Ericsson, Inc. Efficient apparatus for simultaneous modulation and digital beamforming for an antenna array
US5894473A (en) * 1996-02-29 1999-04-13 Ericsson Inc. Multiple access communications system and method using code and time division
US6330291B1 (en) 1996-03-29 2001-12-11 Qualcomm Inc. Frequency tracking for communication signals using M-ary orthogonal walsh modulation
US5856935A (en) * 1996-05-08 1999-01-05 Motorola, Inc. Fast hadamard transform within a code division, multiple access communication system
US6452958B1 (en) 1996-07-30 2002-09-17 Agere Systems Guardian Corp Digital modulation system using extended code set
US6404732B1 (en) 1996-07-30 2002-06-11 Agere Systems Guardian Corp. Digital modulation system using modified orthogonal codes to reduce autocorrelation
US5862182A (en) * 1996-07-30 1999-01-19 Lucent Technologies Inc. OFDM digital communications system using complementary codes
US5831977A (en) * 1996-09-04 1998-11-03 Ericsson Inc. Subtractive CDMA system with simultaneous subtraction in code space and direction-of-arrival space
US5768307A (en) * 1996-09-13 1998-06-16 Telefonaktiebolaget Lm Ericsson Coherent demodulation with decision-directed channel estimation for digital communication
KR100514682B1 (ko) * 1997-06-30 2005-11-25 주식회사 팬택앤큐리텔 왈시코드발생방법
US6028889A (en) * 1998-02-25 2000-02-22 Lucent Technologies, Inc. Pipelined fast hadamard transform
FR2782425B1 (fr) * 1998-07-31 2000-10-13 France Telecom Procede et dispositif de codage correcteur d'erreurs et procede et dispositif de decodage correspondant
US6526091B1 (en) 1998-08-17 2003-02-25 Telefonaktiebolaget Lm Ericsson Communication methods and apparatus based on orthogonal hadamard-based sequences having selected correlation properties
FR2784525B1 (fr) * 1998-10-12 2006-07-28 Cit Alcatel Procede d'allocation de codes orthogonaux dans un systeme de radiocommunications mobiles du type a acces multiple par repartition de codes utilisant des codes de longueur variable
US6163524A (en) * 1998-10-19 2000-12-19 Telefonaktiebolaget Lm Ericsson (Publ) Code allocation in CDMA
US6505224B1 (en) * 1999-09-29 2003-01-07 Sun Microsystems, Inc. System and computer-implemented method for performing multi-stage fast Walsh transform
EP1236086A2 (en) * 1999-12-10 2002-09-04 Broadcom Corporation Apparatus and method for reducing precision of data
US6674818B1 (en) 2000-04-17 2004-01-06 Rf Micro Devices, Inc. Reduced complexity decision circuitry
US6693954B1 (en) * 2000-04-17 2004-02-17 Rf Micro Devices, Inc. Apparatus and method of early-late symbol tracking for a complementary code keying receiver
US6661834B1 (en) 2000-04-17 2003-12-09 Rf Micro Devices, Inc. Carrier recovery for spread spectrum communications
US6895421B1 (en) 2000-10-06 2005-05-17 Intel Corporation Method and apparatus for effectively performing linear transformations
US6766342B2 (en) * 2001-02-15 2004-07-20 Sun Microsystems, Inc. System and method for computing and unordered Hadamard transform
KR100424538B1 (ko) * 2001-05-29 2004-03-27 엘지전자 주식회사 이동통신시스템에서의 스크램블링 코드 생성 장치 및 방법
GB2380829A (en) * 2001-10-12 2003-04-16 Siroyan Ltd Organization of fast fourier transforms
US7308019B2 (en) * 2002-05-20 2007-12-11 Telefonaktiebolaget Lm Ericsson (Publ) System and method for Fast Walsh Transform processing in a multi-coded signal environment
US20080109507A1 (en) * 2006-10-23 2008-05-08 L3 Communications Integrated Systems, L.P. System and method for performing an optimized discrete walsh transform
US20100166121A1 (en) * 2007-06-19 2010-07-01 Raytheon Company Methods and apparatus for receiver having fast walsh transform
CN103488612B (zh) * 2013-09-17 2016-08-24 浙江工业大学 一种应用于数字滤波的沃什-新梅森数快速变换方法
RU2576591C2 (ru) * 2014-04-24 2016-03-10 Александр Васильевич Горепёкин Способ и устройство преобразования сигнала произвольной формы
RU2682862C2 (ru) * 2017-03-06 2019-03-21 Роман Александрович Горепекин Способ и устройство преобразования сигнала произвольной формы с использованием ступенчатых пилообразных функций
US11502715B2 (en) * 2020-04-29 2022-11-15 Eagle Technology, Llc Radio frequency (RF) system including programmable processing circuit performing block coding computations and related methods

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3956619A (en) * 1975-03-31 1976-05-11 General Electric Company Pipeline walsh-hadamard transformations
US4839844A (en) * 1983-04-11 1989-06-13 Nec Corporation Orthogonal transformer and apparatus operational thereby

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3925646A (en) * 1974-04-19 1975-12-09 Battelle Memorial Institute Information and process control enhancement system employing series of square wave components
US4601006A (en) * 1983-10-06 1986-07-15 Research Corporation Architecture for two dimensional fast fourier transform
FR2645985B1 (fr) * 1989-04-18 1994-08-05 Labo Electronique Physique Circuit pour operer une transformation lineaire de donnees numeriques

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3956619A (en) * 1975-03-31 1976-05-11 General Electric Company Pipeline walsh-hadamard transformations
US4839844A (en) * 1983-04-11 1989-06-13 Nec Corporation Orthogonal transformer and apparatus operational thereby

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
KLOKER, K.L. (u.a.): Efficient FFT Implementation on an IEEE Floating-Point Digital Signal Proces- sor. In: International Conference on Acoustics, Speech, and Signal Processing, ICASSP-89, Vol. 2, New York: IEEE, 1989, S. 1302-1305 *

Also Published As

Publication number Publication date
SE9202209D0 (sv) 1992-07-20
HK20996A (en) 1996-02-09
GB9215557D0 (en) 1992-09-02
US5357454A (en) 1994-10-18
FR2679722B1 (enExample) 1994-12-02
SE515268C2 (sv) 2001-07-09
SE9202209L (sv) 1993-01-26
GB2258746B (en) 1995-02-15
GB2258746A (en) 1993-02-17
FR2679722A1 (fr) 1993-01-29
DE4224530A1 (de) 1993-01-28

Similar Documents

Publication Publication Date Title
DE4224530B4 (de) Prozessor zum Erzeugen einer Walsh-Transformierten
DE4293456B4 (de) Elektronische Logikschaltung
DE69435034T2 (de) Verfahren ind vorrichtung zur durchfuehrung einer schnellen hadamard transform
DE60013443T2 (de) Signalangepasstes filter mit reduziertem leistungsverbrauch unter verwendung von vorberechnungen
DE68911188T2 (de) Asynchroner digitaler Korrelator und diesen Korrelator enthaltende Demodulatoren.
DE60009759T2 (de) Signalangepasstes filter unter verwendung von vorgegebener kombinationen im zeitmultiplex-verfahren
DE3750791T2 (de) Sehr schnelle Transformationsvorrichtung.
DE3700991A1 (de) Digitaler uebertragsvorgriffsaddierer
EP0301161A2 (de) Verfahren zur Aufbereitung eines Faltungscodes zur Übertragung sowie dessen empfangsseitige Rückwandlung sowie Anordnung hierzu
DE4101004C2 (de) Paralleler Multiplizierer mit Sprungfeld und modifiziertem Wallac-Baum
DE2753616C2 (de) Verfahren und Einrichtung zum Umsetzen von impulskodemodulierter Information in einen Impulsdichtekode
DE2151974A1 (de) Schnelle-Fourier-Transformations-Verarbeitungseinheit
DE10124351A1 (de) Zeitlich selbstgesteuertes Übertragungssystem und Verfahren zum Verarbeiten von Mehrfachdatensätzen
DE1549477B1 (de) Einrichtung zur schnellen akkumulation einer anzahl mehr stelliger binaerer operanden
DE2644506A1 (de) Rechner zur berechnung der diskreten fourier-transformierten
DE3926489A1 (de) Pseudozufallsrauschcodegenerator
DE69726248T2 (de) Addierer mit bedingter Summe unter Benutzung von Durchlasstransistor-Logik
DE2647262A1 (de) Multiplizierschaltung
DE3722907A1 (de) Maximallaengen-schieberegister-folgegenerator
DE3735374C2 (enExample)
DE2064606B2 (de) Anordnung zur Echtzeitverarbeitung von elektrischen Signalen durch Anwendung der schnellen Fourier-Transformierten
DD229258A5 (de) Pcm-umsetzer
EP1495552B1 (de) Verfahren und vorrichtung zur berechnung eines iterierten zustands einer rueckgekoppelten schieberegisteranordnung
DE68927020T2 (de) Kodierungs- und Dekodierungsverfahren und Gerät
WO1985003611A1 (fr) Debrouilleur a synchronisation automatique

Legal Events

Date Code Title Description
8110 Request for examination paragraph 44
8364 No opposition during term of opposition
R071 Expiry of right
R071 Expiry of right