FI109311B - Förfarande för bestämning av kanten i ett informationelement, system och elektronikanordning - Google Patents

Förfarande för bestämning av kanten i ett informationelement, system och elektronikanordning Download PDF

Info

Publication number
FI109311B
FI109311B FI20010543A FI20010543A FI109311B FI 109311 B FI109311 B FI 109311B FI 20010543 A FI20010543 A FI 20010543A FI 20010543 A FI20010543 A FI 20010543A FI 109311 B FI109311 B FI 109311B
Authority
FI
Finland
Prior art keywords
values
vector
value
integration
signal
Prior art date
Application number
FI20010543A
Other languages
English (en)
Finnish (fi)
Other versions
FI20010543A0 (sv
Inventor
Mikko Kokkonen
Samuli Pietilae
Original Assignee
Nokia Corp
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 Nokia Corp filed Critical Nokia Corp
Priority to FI20010543A priority Critical patent/FI109311B/sv
Publication of FI20010543A0 publication Critical patent/FI20010543A0/sv
Priority to EP02396031A priority patent/EP1244225B1/en
Priority to AT02396031T priority patent/ATE400094T1/de
Priority to DE60227308T priority patent/DE60227308D1/de
Priority to CN02107200A priority patent/CN1375707A/zh
Priority to US10/101,385 priority patent/US7110474B2/en
Priority to JP2002073820A priority patent/JP2002350526A/ja
Application granted granted Critical
Publication of FI109311B publication Critical patent/FI109311B/sv
Priority to US11/962,999 priority patent/USRE42676E1/en

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/24Acquisition or tracking or demodulation of signals transmitted by the system

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Image Analysis (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Investigating Or Analysing Biological Materials (AREA)

Claims (28)

1. Förfarande för att bestämma kanien av ett informationselement, i vilket mottags en omkodad signal, som är modulerad med informa-5 tionselement, varvid ett informationselement utgörs av en grupp av symboler, kännetecknat av, att förfarandet omfattar ätminstone följande steg: — ett filtreringsskede, i vilket enligt den mottagna signalen bildas referensvärden, 10. ett skede för bildning av vektorer, i vilket av referensvärden bildas minst en vektor, där antalet element motsvarar antalet symboler som använts vid sändning av informations-elementet, — ett skede för behandling av vektorer, i vilket pä basen av 15 sagda minst en vektor bildas en beslutsvektor, — ett beslutsskede, i vilket frän värden av elementen i sagda beslutsvektor söks det största, varvid indexet av detta element används för att visa kanten av informationselementet. 20 2. Förfarande enligt krav 1, kännetecknat av, att i sagda skede för bildning av vektorer bildas minst tvä vektorer, varvid vid sagda skede för;-behandling av vektorer bildas sagda beslutsvektor genom att sa’mrcianfoga sagda minst tvä vektorer, motsvarande element med ; * motsvarande element. ;···' 25 : 3.'-Förfarande enligt krav 1 eller 2, kännetecknat av, att i förfarandet ·...· utförs’ integrering av den mottagna signalen i integreringstidsintervaller avFen symbol för att bilda integreringsvärden, vilka lägpassfiltreras i filtreringsskedet för att bilda referensvärden. 30 • » ; 4.- [Förfarande enligt krav 1, 2 eller 3, kännetecknat av, att av .···,’ refetensvärden utdrags ett absolut värde för att bilda referensvärden • ‘ utäniförtecken, vilka referensvärden används i sagda skede för bildning :. ·ί av vektorer. 35 *:··: 5.Förfarande enligt nägot av kraven 1-4, kännetecknat av, att vid : beslutsskedet undersöks, om värdet av ätminstone ett bredvidliggande * * * 109311 element av sagda element som motsvarar det största värdet är i samma storhetsklass, varvid kanten av informationselementet beräk-nas genom interpolering; i annat fall beräknas kanten av informationselementet enligt indexet av sagda största värde. 5
6. Förfarande enligt krav 5, kännetecknat av, att vid interpoleringen används sagda största värde och värdet av minst ett element bredvid det. 10 7. Förfarande enligt nägot av kraven 3-6, kännetecknat av, att som lägpassfiltreringen används en glidande summering, varvid varje refe-rensvärde utan förtecken bildas genom att summa ett bestämt antal integreringsvärden, och vid bildning av varje referensvärde utan förtecken används delvis olika integreringsvärden. 15
8. Förfarande enligt krav 7, kännetecknat av, att för varje referensvärde summeras ett antal integreringsvärden, som motsvarar symboler som används vid sändning av ett informationselement, det första referensvärdet bildas genom att börja frän det första integreringsvärdet, 20 det andra referensvärdet bildas genom att börja frän det andra integreringsvärdet, det tredje referensvärdet bildas genom att börja frän det tredje integreringsvärdet, och att referensvärden bildas, tills ett bestämt antal .(K) referensvärden har bildats. ··’ 25 9.:;jrörfarande enligt krav 7 eller 8, kännetecknat av, att i förfarandet i mottags tvä eller flera omkodade signaler samtidigt, för bildning av sighaispecifika integreringsvärden utförs integrering av mottagna sig-'·: narleri integreringstidsintervaller av en symbol sä, att integreringen ut- förs väsentligen samtidigt för varje signal, de signalspecifika referens-30 värbena bildas genom att ta prov av varje signalspecifikt integrerings-: värde, ett antal signalspecifika integreringsvärden som motsvarar sym- .·! bolör.som skall användas vid sändningen av ett informationselement *·* bifdar ett kalkylfönster, varvid i varje filtreringsskede används för bild- :.’·ί ning-äv signalspecifika referensvärden ett antal sädana signalspecifika 35 integceringsvärden, vilket antal motsvarar symboler som skall användas vid sändning av ett informationselement, där minst hälften av 109311 integreringsvärden hör till ett kalkylfönster som motsvarar referens-värdet.
10. Förfarande enligt nägot av kraven 1-9, kännetecknat av, att i 5 förfarandet mottags signaler av satelliter (SV1-SV4) i ett satellitlokali- seringssystem.
11. Förfarande enligt nägot av kraven 1-10, kännetecknat av, att som informationen används binär information, varvid ett informations- 10 element utgörs av en bit.
12. System, som omfattar en mottagare (PR) för att mottaga en om-kodad signal som modulerats med informationselement, i vilken signal en grupp av symboler har använts för att meddela ett informations- 15 element, varvid mottagaren (PR) omfattar medel (INT) för att be-stämma informationselementets kant enligt den mottagna signalen, kännetecknat av, att systemet vidare omfattar ätminstone: — filtreringsmedel (MA, ABS) för att bilda referensvärden enligt den mottagna signalen, 20. medel (CONV) för bildning av vektorer, för att bilda minst en vektor av sagda referensvärden, i vilken sagda minst en vektor antalet element motsvarar antalet symboler som an-' vänts vid sändningen av informationselementet, ’ medel (AVG) för behandling av vektorer, för att bilda en ··’·’ 25 beslutsvektor pä basen av sagda minst en vektor, : —'···’ beslutsmedel (DET) för att söka det största av elementen ’ av sagda beslutsvektor, varvid indexet av elementet är :-: anordnat att användas för att visa kanien av informations- elementet. 30 : 13/[System enligt krav 12, kännetecknat av, att i medlen (CONV) för .·.·[ bildhing av vektorer har bildats minst tvä vektorer, varvid i medlen (AVG») för behandling av vektorer är vektorernas beslutsvektor anord-» ♦ * · :.' i näd:ätt bildas genom att sammanfoga sagda minst tvä vektorer, mot- 35 svarande element med motsvarande element. * ; 109311
14. System enligt krav 12 eller 13, kännetecknat av, att det omfattar medel (INT) för att integrera den mottagna signalen i integreringstids-intervaller av en symbol för att bilda integreringsvärden, och medel (MA) för lägpassfiltrering av integreringsvärden som bildats i 5 integreringstidsintervallerna.
15. System enligt krav 12, 13 eller 14, kännetecknat av, att filtreringsvärden (MA, ABS) omfattar medel (ABS) för att bilda referens-värden utan förtecken genom att utdra ett absolut värde av referens- 10 värdena.
16. System enligt nägot av kraven 12-15, kännetecknat av, att beslutsmedlen (DET) omfattar medel (9) för att jämföra värdena av det element, som har det största värdet, och de element, som ligger 15 bredvid sagda element, varvid om värdet av ätminstone ett element som ligger bredvid sagda element som motsvarar det största värdet är i samma storhetsklass, är kanten av informationselementet anordnad att beräknas genom interpolering; i annat fall är kanten av informationselementet anordnad att beräknas enligt indexet av sagda största värde. 20
17. System enligt krav 16, kännetecknat av, att vid interpoleringen är. [anordnad att användas sagda största värde och ätminstone ett värde av ett bredvidliggande element i samma storhetsklass. * · · · · ' * » i · · : 25 18:: System enligt nägot av kraven 13-17, kännetecknat av, att filtre- : ririgsinedlen (MA, ABS) omfattar medel (MA) för att utföra en glidande surhrhering för referensvärden, varvid varje referensvärde utan för-tecken är anordnat att bildas genom att summa ett bestämt antal integreringsvärden, och vid bildning av varje referensvärde utan för-30 teekdn är anordnad att användas delvis olika integreringsvärden. s t » ' * » I ( · , \ 19/ System enligt nägot av kraven 12-18, kännetecknat av, att det är :eitt satellitlokaliseringssystem, som omfattar satelliter (SV1-SV4) : : sorrjsänder en omkodad signal. O 35 *:··: 2Q/Elektronikanordning (MS), som omfattar en mottagare (PR) för att , . : mottaga en med informationselement modulerad omkodad signal, i 109311 vilken en grupp av symboler har använts för att förmedla ett informa-tionselement, varvid mottagaren (PR) omfattar medel för att bestämma kanien av informationselementet frän den mottagna signalen, känne-tecknad av, att elektronikanordningen vidare omfattar ätminstone: 5. filtreringsmedel (MA, ABS) för att bilda referensvärden pä basen av den mottagna signalen, — medel (CONV) för bildning av vektorer, för att bilda minst en vektor av sagda referensvärden, i vilken sagda minst en vektor antalet element motsvarar antalet symboler som 10 använts vid sändning av informationselementet, — medel (AVG) för behandling av vektorer, för att bilda en beslutsvektor pä basen av sagda minst en vektor, — beslutsmedel (DET) för att söka det största av sagda beslutsvektors element, varvid indexet av elementet är an- 15 ordnat att användas för att visa kanten av informations elementet.
21. Elektronikanordning enligt krav20, kännetecknad av, att i medlen (CONV) för bildning av vektorer är bildade minst tvä vektorer, 20 varvid i medlen (AVG) för behandling av vektorer är beslutsvektoren anordnad att bildas genom att sammanfoga sagda minst tvä vektorer, motsvarande element med motsvarande element. # , * · · 22·. ’Elektronikanordning enligt krav 20 eller 21, kännetecknad av, att ; 25 deft!.0mfattar medel (INT) för integrering av den mottagna signalen i •: integijeringsintervaller av en symbol för att bilda integreringsvärden, och rfiedel (MA) för lägpassfiltrering av integreringsvärden som bildats i integreringstidsintervallerna. 1 » ! < ( 30 23.,' Elektronikanordning enligt krav 20, 21 eller 22, kännetecknad av·,;att filtreringsmedlen (MA, ABS) omfattar medel (ABS) för att bilda .··*.’ referensvärden utan förtecken genom att utdra ett absolut värde av refäränsvärdena. | 35 24‘.;‘Elektronikanordning enligt nägot av kraven 20-23, kännetecknad av;;aft beslutsmedlen (DET) omfattar medel (9) för att jämföra värdena , : av elementet, som har det största värdet, och av elementen som ligger 109311 bredvid sagda element, varvid om värdet av minst ett element som ligger bredvid sagda element med det största värdet är i samma stor-hetsklass, är kanten av informationselementet anordnad att beräknas genom interpolering; i annat fall är kanten av informationselementet an-5 ordnad att beräknas enligt indexet av sagda största värde.
25. Elektronikanordning enligt krav24, kännetecknad av, att vid interpolering är anordnad att användas sagda största värde och värdet av minst ett bredvidliggande element i samma storhetsklass. 10
26. Elektronikanordning enligt nägot av kraven 20-25, kännetecknad av, att filtreringsmedlen (MA, ABS) omfattar medel (MA) för att utföra en glidande summering för referensvärden, varvid varje referensvärde utan förtecken är anordnat att bildas genom att summera ett bestämt 15 antal integreringsvärden, och vid bildning av varje referensvärde utan förtecken är anordnad att användas delvis olika integreringsvärden.
27. Elektronikanordning enligt nägot av kraven 20-26, kännetecknad av, att mottagaren (PR) är en satellitlokaliseringsmottagare. 20
28. Elektronikanordning enligt nägot av kraven 20-27, kännetecknad av/.att den omfattar medel för att utföra mobilstationsfunktioner. • · I · * II·· • · I · 1 I · · · · » f # · · ' 1 • · · * · 1 t I · · t · · * « 1 • · · * Ϊ I » t · 1 · » · » i 1 • · I » · · • I I ♦ · · : I 1 i 1 · · » * 1 » · » » » > » » · i i i · » 1 ; | ' »II·· » » · 1 l»i!| t » · »k I » * k 1
FI20010543A 2001-03-16 2001-03-16 Förfarande för bestämning av kanten i ett informationelement, system och elektronikanordning FI109311B (sv)

Priority Applications (8)

Application Number Priority Date Filing Date Title
FI20010543A FI109311B (sv) 2001-03-16 2001-03-16 Förfarande för bestämning av kanten i ett informationelement, system och elektronikanordning
EP02396031A EP1244225B1 (en) 2001-03-16 2002-03-14 System, method and device for determining a boundary of an information element
AT02396031T ATE400094T1 (de) 2001-03-16 2002-03-14 System, verfahren und vorrichtung zur bestimmung der grenze eines informationselements
DE60227308T DE60227308D1 (de) 2001-03-16 2002-03-14 System, Verfahren und Vorrichtung zur Bestimmung der Grenze eines Informationselements
CN02107200A CN1375707A (zh) 2001-03-16 2002-03-15 确定信息单元边界的方法、系统和电子设备
US10/101,385 US7110474B2 (en) 2001-03-16 2002-03-15 Method for determining a boundary of an information element, a system, and an electronic device
JP2002073820A JP2002350526A (ja) 2001-03-16 2002-03-18 情報エレメントの境界を決定する方法、システム、及び電子装置
US11/962,999 USRE42676E1 (en) 2001-03-16 2007-12-21 Method for determining a boundary of an information element, a system, and an electronic device

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI20010543 2001-03-16
FI20010543A FI109311B (sv) 2001-03-16 2001-03-16 Förfarande för bestämning av kanten i ett informationelement, system och elektronikanordning

Publications (2)

Publication Number Publication Date
FI20010543A0 FI20010543A0 (sv) 2001-03-16
FI109311B true FI109311B (sv) 2002-06-28

Family

ID=8560770

Family Applications (1)

Application Number Title Priority Date Filing Date
FI20010543A FI109311B (sv) 2001-03-16 2001-03-16 Förfarande för bestämning av kanten i ett informationelement, system och elektronikanordning

Country Status (7)

Country Link
US (2) US7110474B2 (sv)
EP (1) EP1244225B1 (sv)
JP (1) JP2002350526A (sv)
CN (1) CN1375707A (sv)
AT (1) ATE400094T1 (sv)
DE (1) DE60227308D1 (sv)
FI (1) FI109311B (sv)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0126325D0 (en) * 2001-11-02 2002-01-02 Koninl Philips Electronics Nv Method and apparatus for spread spectrum signal acquisition
US7209525B2 (en) * 2002-11-18 2007-04-24 Agere Systems Inc. Clock and data recovery with extended integration cycles
US7551132B2 (en) * 2004-07-02 2009-06-23 Nemerix Sa GPS receiver with fast acquisition time
US7248624B2 (en) 2003-08-28 2007-07-24 Qualcomm Incorporated Bit synchronization in a communications device
KR100587167B1 (ko) * 2003-12-19 2006-06-08 삼성전자주식회사 비트 경계 검출 방법 및 이를 수행하기 위한 장치, 위성신호수신 판별 방법 및 이를 수행하기 위한 장치
KR101056365B1 (ko) * 2004-02-28 2011-08-11 삼성전자주식회사 비트 다운 스케일링 방법 및 장치, 지피에스 동기포착방법및 지피에스 수신장치
US20060208943A1 (en) * 2005-03-21 2006-09-21 Sirf Technology, Inc. Location tagging using post-processing
US7917362B2 (en) * 2006-04-19 2011-03-29 Mediatek Inc. Method and apparatus for determining a bit boundary of a repetition-coded signal
US8031816B2 (en) * 2006-07-17 2011-10-04 Mediatek Inc. Method and apparatus for determining boundaries of information elements
US7725466B2 (en) * 2006-10-24 2010-05-25 Tarique Mustafa High accuracy document information-element vector encoding server
DE602007013356D1 (de) * 2007-01-16 2011-05-05 Tomtec Imaging Syst Gmbh Verfahren und system zur graphischen darstellung dynamischer informationen
US8559413B2 (en) * 2010-09-30 2013-10-15 Qualcomm Incorporated System and method for detecting packet synchronization
US9143189B2 (en) * 2012-03-30 2015-09-22 Broadcom Corporation Mobile device searching using multiple antennas
CN103364799A (zh) * 2012-03-31 2013-10-23 迈实电子(上海)有限公司 导航比特边界确定装置和方法,接收机,移动设备,以及卫星导航定位方法
CN112180409B (zh) * 2020-09-28 2024-02-02 和芯星通科技(北京)有限公司 一种gnss中比特同步方法、存储介质和电子装置

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3131845A1 (de) 1981-08-12 1983-02-24 Brown, Boveri & Cie Ag, 6800 Mannheim Verfahren zum erzeugen und erfassen digitaler signale beliebiger zeichencodierung
EP0371357B1 (en) 1988-11-28 1994-12-28 Motorola A/S Method of determination of signal reception time by means of correlation technique
US5285291A (en) * 1991-02-08 1994-02-08 Adobe Systems Incorporated Methods of assigning pixels to cells of a halftone grid
US5237587A (en) * 1992-11-20 1993-08-17 Magnavox Electronic Systems Company Pseudo-noise modem and related digital correlation method
US5694416A (en) * 1995-02-24 1997-12-02 Radix Technologies, Inc. Direct sequence spread spectrum receiver and antenna array for the simultaneous formation of a beam on a signal source and a null on an interfering jammer
FI102338B (sv) 1996-05-21 1998-11-13 Nokia Mobile Phones Ltd Mottagarens självsynkronisering i tomgångskondition
US5909462A (en) * 1996-12-31 1999-06-01 Lucent Technologies Inc. System and method for improved spread spectrum signal detection
US5768319A (en) * 1997-02-18 1998-06-16 Motorola, Inc. GPS data collection in high noise-to-signal ratio environments
US6331976B1 (en) * 1997-12-10 2001-12-18 Texas Instruments Incorporated Circuits system and methods for synchronization word detection in bitstream communications apparatus
US6370397B1 (en) * 1998-05-01 2002-04-09 Telefonaktiebolaget Lm Ericsson (Publ) Search window delay tracking in code division multiple access communication systems
US6731622B1 (en) * 1998-05-01 2004-05-04 Telefonaktiebolaget Lm Ericsson (Publ) Multipath propagation delay determining means using periodically inserted pilot symbols
US6327473B1 (en) * 1998-09-08 2001-12-04 Qualcomm Incorporated Method and apparatus for increasing the sensitivity of a global positioning satellite receiver
US6453237B1 (en) * 1999-04-23 2002-09-17 Global Locate, Inc. Method and apparatus for locating and providing services to mobile devices
JP3322240B2 (ja) * 1999-05-10 2002-09-09 日本電気株式会社 Cdma受信機
WO2001039698A1 (en) * 1999-12-01 2001-06-07 Board Of Trustees Of The Leland Stanford Junior University Multipath and tracking error reduction method for spread-spectrum receivers

Also Published As

Publication number Publication date
EP1244225A2 (en) 2002-09-25
DE60227308D1 (de) 2008-08-14
US20020159542A1 (en) 2002-10-31
CN1375707A (zh) 2002-10-23
EP1244225A3 (en) 2004-11-17
EP1244225B1 (en) 2008-07-02
FI20010543A0 (sv) 2001-03-16
US7110474B2 (en) 2006-09-19
JP2002350526A (ja) 2002-12-04
ATE400094T1 (de) 2008-07-15
USRE42676E1 (en) 2011-09-06

Similar Documents

Publication Publication Date Title
US7570208B2 (en) Unassisted indoor GPS receiver
USRE42676E1 (en) Method for determining a boundary of an information element, a system, and an electronic device
US6546040B1 (en) GPS receiver having improved signal acquisition at a low signal to noise ratio
US6661371B2 (en) Oscillator frequency correction in GPS signal acquisition
JP3964681B2 (ja) 不均一で離散的なサンプル・セグメントを相関させるコヒーレント累積システムを採用する信号検出器及び方法
CA2506700C (en) Satellite-based positioning system improvement
US6879913B1 (en) Indoor GPS clock
US6570533B2 (en) Method for determining the phase of information, and an electronic device
US7693211B2 (en) Fast fourier transform based phase locked loop for navigational receivers
US7447258B2 (en) Method for performing reacquisition in a positioning receiver, and an electronic device
JP2002531988A (ja) 人工衛星ナビゲーションシステムのds−cdma信号用受信機
US7096132B2 (en) Procedure for estimating a parameter of a local maxima or minima of a function
US7876738B2 (en) Preventing an incorrect synchronization between a received code-modulated signal and a replica code
EP1229341B1 (en) A method for defining the error of reference time and an electronic device
AU2011306909B2 (en) Apparatus and method
US6714159B1 (en) Method for performing positioning and an electronic device
WO2006092641A1 (en) Acquisition of a wireless reverse link signal affected by doppler frequency drift

Legal Events

Date Code Title Description
MA Patent expired