Category: Applications

  • ITC Upholds Ruling in SiRF/Broadcom Patent Dispute

    The U.S. International Trade Commission (ITC) has denied the request of SiRF Technology to review its initial determination that found that Broadcom subsidiary Global Locate Inc. didn’t infringe two SiRF GPS patents.

    ITC Administrative Law Judge Paul Luckern had previously ruled that two of SiRF’s GPS patents were not infringed by Global Locate and that the asserted claims of one of the patents were invalid, following a six-day trial last March, according to Broadcom. SiRF had already dismissed two additional patents from the case before trial.

    This ITC case is separate from a case in which an ITC judge ruled earlier this month that certain SiRF Technology products, including SiRFstarIII chipsets, infringe six patents related to improving GPS processing and sensitivity held by Global Locate.

    Broadcom and SiRF have been battling on multiple fronts over patent infringement claims in federal court, the ITC, and before the U.S. Patent and Trademark Office. The August 8 ITC ruling against SiRF caused the company’s stock to take a pounding on Wall Street.

  • ITC Says SiRF Infringes Six Broadcom Patents

    A U.S. International Trade Commission (ITC) judge has ruled that certain SiRF Technology products infringe six patents related to improving GPS processing and sensitivity that are held by Global Locate Inc., a wholly owned subsidiary of Broadcom.

    The infringement findings cover a range of SiRF products, including those incorporating the SiRFstarIII and SiRFInstant GPS architectures, according to Broadcom.

    The ruling came Friday, August 8, just a day after SiRF said it had asked the U.S. Patent and Trademark Office reexamine four patents that are the subject of an infringement suit Broadcom has brought against SiRF in federal court. Furthermore, In June the ITC rejected claims by SiRF Technology that Global Locate infringed upon two of its patents, and also found that SiRF’s asserted claims on one of the patents at issue were invalid.

    The ruling Friday followed a trial earlier this year. Broadcom said it expects a final determination by the full six-person commission by early December.

    The six patents that SiRF was found to infringe are U.S. patents 6,417,801; 6,937,187; 6,606,346; 7,158,080; 6,704,651; 6,651,000 — relating to extended ephemeris assistance, calculating time in GPS receivers, enhancing sensitivity in assisted GPS systems, and implementing hardware structures for parallel correlation, according to Broadcom.

  • SiRF Requests Reexamination of Broadcom Patent Ruling

    SiRF Technology Holdings, Inc. of San Jose, California, has completed filing with the U.S. Patent and Trademark Office official requests for reexamination of each of the four patents that Broadcom recently asserted against SiRF in the Santa Ana, California, federal district court.

    SiRF seeks review and invalidation of all four of the Broadcom patents named in the lawsuit, through its requests for ex-parte reexamination and in view of what it terms “substantial new questions of patentability raised by prior art not previously considered by the Patent Office,” according to the company.

    SiRF also intends to seek a stay of the federal district court case.

    SiRF and Broadcom have been engaged in an ongoing legal battle over patents held by their respective companies, both claiming patent infringement. In late June, SiRF Technology petitioned the International Trade Commission (ITC) to review part of a ruling that found that Broadcom didn’t infringe upon two of its patents as the company alleged.

    A ruling in Broadcom’s six claims of patent infringement against SiRF before the ITC is expected any day. The trial took place in April.

  • Boeing Awarded Contract for GPS Enhancement Demonstration

    The Boeing Company has been awarded a $153.5 million U.S. Naval Research Laboratory contract to demonstrate High Integrity Global Positioning System (GPS) technology concepts. The contract is expected to run through 2010.

    The High Integrity GPS effort combines satellite signals from the Iridium Low Earth Orbit telecommunications system and GPS Mid Earth Orbit navigational satellites to enhance navigation availability, integrity, accuracy, and jam-resistant capabilities for warfighters.

    “High Integrity GPS is an effective near-term tool that will augment GPS satellites to provide critical new capabilities, including aggressive levels of additional anti-jam protection,” said David Whelan, Boeing Integrated Defense Systems chief scientist and vice president/deputy general manager, Advanced Systems. “Our research concluded that significant low-cost improvements to GPS can be achieved by using existing signal platforms and systems such as the Iridium constellation.”

    The need to provide a more capable GPS for warfighters stems from the increasing sophistication of hostile jamming capabilities, according to Boeing. GPS supports numerous military and civil applications, so the ability to jam the system presents a grave threat, the company said.

    “Boeing has been working over the years to find new ways to maximize the effectiveness of the GPS constellation,” said Alex Lopez, vice president, Advanced Network and Space Systems. “With this integrated approach, we can increase the value of the current system by improving its operational mission-assurance capabilities.”

    Based on its years of experience supporting the operation of the Iridium system, Boeing is able to integrate the system with GPS in a manner to create the first such combined navigation and communication “system-of-systems,” the company claimed.

    The High Integrity GPS team includes Boeing Advanced Systems and Phantom Works, Iridium LLC, Rockwell Collins, Coherent Navigation, and experts from academia.

    Iridium Satellite LLC, headquartered in Bethesda, Md., operates the Iridium constellation to provide worldwide voice and data satellite communications services for the private sector and the U.S. government. Boeing has provided Iridium with systems engineering and constellation management functions since the system became operational in 2000.

    Phantom Works is the advanced research and development unit of Boeing. Its charter is to provide innovative technology solutions that reduce cycle time and cost of aerospace products and services while improving their quality and performance.

  • Survey & Construction Newsletter, Early August 2008

    The Latest from Moscow and JAVAD GNSS

    It seems every industry has at least one person’s first name that, when spoken, sparks recognition from anyone who has a reasonable amount of experience in that field. In the computer database industry, everyone knows that “Larry” is Larry Ellison of Oracle fame. In GNSS, Charlie Trimble has a street named after him, not to mention a company bearing his name. But no person’s first name carries as much recognition in the industry as Javad.

    I attended the First Annual JAVAD GNSS User Conference in Moscow a couple of weeks ago. The company is putting together a serious effort in order to compete in the survey/construction/engineering industries.

    Javad is a name synonymous with high-quality, high-precision GNSS receivers — and with some amount of controversy. No matter what you think of the history and circumstances, you have to appreciate the fine GNSS technology produced under the guidance of Dr. Javad Ashjaee.

    JAVAD GNSS is, perhaps, his most ambitious endeavor since he started Ashtech some 21 years ago.

    The reason I believe it’s his most ambitious effort since Ashtech is because although Javad’s companies have a proven history of providing high quality, state-of-the-art GNSS receivers to the world, everyone in the survey/construction industry knows that while a solid GNSS receiver is important, the software makes the solution. Solid data-collection software and PC processing software is a “must-have” in order to compete with the Trimbles, Leicas, Topcons, and Magellans of today.  A big reason Ashtech always played second fiddle to Trimble wasn’t due to the quality of the receivers themselves. In fact, many viewed Ashtech receivers as superior to Trimble’s in that era. But Trimble’s heavy emphasis and investment in developing a complete software solution and a powerful distribution channel are key reasons that Trimble is valued at ~$4 billion today.

    While you can debate whether Javad GNSS will ever achieve the same success as Trimble, you can’t argue about the effort that Dr. Ashjaee is putting forth. He doesn’t need to work and probably has enough money to last a couple of lifetimes, but I think he’s a competitor and he wants to win.

    First Annual JAVAD GNSS Conference

    The new Javad receiver design appears very nice from an ergonomic standpoint. The RTK communications antenna appears to be missing, but it’s actually integrated inside the rangepole. Last year, Javad bought ArWest Communications Corp., a maker of narrow-band and spread-spectrum radios, so JAVAD GNSS has the flexibility to integrate RTK communications in creative ways. Also, with a Bluetooth interface to the data collector, no external cables are required.

    In true Javad style, the Triumph series has 216 channels capable of tracking all existing signals and is prepared to track new signals as they come online, such as GPS L5 and Galileo E1/E5.

    From listening and talking with other attendees, there appear to be four areas they see where Javad is trying to set himself apart from the rest of the manufacturers:

    1. Pricing. Javad’s innovative pricing scheme. You can look for yourself at http://www.javad.com, although you might be somewhat confused with all of the options. The bottom line is that the system will be pretty competitive. Something unique, though, is that pricing is the same for every country in the world.
    1. “Instantaneous” RTK initialization. It’s hard to buy into this one at face value until I (or you) have tried it in true field conditions. Many other systems have pretty quick RTK initializations. “Instantaneous” re-initializations after loss in tree canopy or next to buildings would be very nice, and if it performs true to specs, would be an advantage.
    1. In Band Interference Rejection (IBIR). The claim is that RTK users experience times during the day when RTK doesn’t work, due to local RF (radio frequency) interference. In my experience, the most common RTK problem, by far, is the communications link between the base and rover, whether that link be UHF, VHF, spread spectrum, or GSM/CDMA. What Javad is referring to is jamming or harmonic interference at the GNSS frequencies that prevent your GNSS receiver from processing the signals from the satellites. Personally, I’ve never experienced this type of interference, that I’ve been aware of. Any time I’ve had a problem with RTK, I’ve always been able to trace it back to the RTK communications link. So, I’m not sure there is measurable upside to this claim.
    1. Superior use of GLONASS. You can read the explanation that JAVAD GNSS lays out in the company’s advertisement in GPS World. I can see that they are in a great position to capitalize on GLONASS given the long history that Javad has in Moscow. But the proof lies in how it performs in the field, so the jury is out on this one. I’ve used several GPS/GLONASS system in the field, and all performed superior to my GPS-only system. Whether Javad’s GPS/GLONASS technology is superior to other GPS/GLONASS receivers on the market is something we need more data on before that conclusion can be drawn. However, it is clear there is some wiggle room here, especially when it comes to resolving biases when the rover GNSS unit is of a different manufacturer than the manufacturer of the RTK network infrastructure receiver. Each manufacturer handles this differently and perhaps JAVAD GNSS has found a novel method.

    I haven’t mentioned the “antenna umbrella” that many of you have seen in advertisements or read about. First of all, this isn’t required in order to use JAVAD GNSS equipment. The Triumph-1 pictured earlier is the standard configuration. The “antenna umbrella” you’ve seen is used with the Triumph-4 (not released yet) so the user can benefit from multi-baseline redundancy and integrity with one GNSS receiver.

    The Triumph-4 includes four GNSS receivers, three accelerometers, and three gyros to allow positioning in adverse conditions. I really like the idea of the accelerometers and gyros to augment the GNSS measurements. I think this is the wave of the future. But I don’t think the antenna umbrella concept is going to fly, at least for mobile production work like topo surveys, construction staking, and high-precision GIS. I could maybe envision it for geodetic control, deformation monitoring, and machine control, given the right type of packaging.

    A Word about GLONASS

    Sergey Revnivykh from the Russian Federal Space Agency gave the audience an update on GLONASS. He reasserted the Russian government’s commitment to GLONASS and its intent to support CDMA to ensure “compatibility and interoperability with other GNSS and augmentations.”

    GLONASS currently has 12 operational satellites. Only one of those twelve is a legacy satellite that will probably fail in the next year. The other eleven are GLONASS-M satellites with a “guaranteed” life of seven years. Revnivykh says Russia expects to launch six more GLONASS satellites this year. Finally, it looks like we are moving beyond the GLONASS constellation vacillating between nine and fourteen satellites. We should have seventeen solid GLONASS satellites to with work in 2009. Another six GLONASS satellites are planned for launch in 2009, so by December 2009, the number of operational GLONASS could reach twenty-three.

    Post-conference Social Event

    A Saturday party took place at a lakehouse (the traditional Russian dacha, with modern accoutrements) about 90 minutes from Moscow. A tour bus ferried conference attendees and JAVAD employees to the catered event with activities ranging from miniature golfing to boat rides on the lake. Entertainment was provided by a Brazilian dance troupe and capped off by a trio of opera performers. It was a very well put-together family-oriented event.


    Javad Ashjaee in middle,
    wearing cap

     

     

  • Survey Perspectives – Late July 2008

    Software Receivers May Hold the Key to Multi GNSS

    It’s not often that I read a technical paper that really catches my attention to the point that I read and reread it, then write the authors to probe further. That happened to me last week.

    I’m on the IGS (International GNSS Service, formerly International GPS Service) email distribution list. IGS is a consortium of 200 world-wide agencies that combine resources and share GPS/GLONASS data in order to generate precise GPS and GLONASS products. According to the IGS website, you can think of the organization as the highest precision international civilian GPS community.


    The IGS GNSS Tracking Network

    If you’re signed up, IGS will occasionally send out informative emails about current GNSS events. To subscribe to IGSMAIL send an email to [email protected] with a line in the body following this format (substituting your own email address):
    subscribe igsmail [email protected].

    Last week, I received IGSMAIL-5791. It was a notice that a paper was posted from the IGS 2008 Workshop held in Miami, Florida last month. The paper was entitled Considerations for Future IGS Receivers. It was authored by Todd Humphreys of Cornell University, Larry Young at NASA’s Jet Propulsion Lab (JPL), and Thomas Pany with University FAF Munich, Germany.

    It’s a great paper to read if you are interested in the future of high-precision GNSS receivers. It touches on a lot of the subjects (GPS modernization, Galileo, GLONASS, etc.) that I’ve been writing about for awhile and also an interesting subject that I haven’t written about: GNSS software receivers.

    IGS is interested in being the gold standard of GNSS data: orbits, clocks, reference frame positions, and ionosphere/troposphere maps. A noble goal for sure, but most of the commercial GNSS applications don’t require the sort of accuracy the IGS is chasing after. Nonetheless, the paper discusses many of the issues that face the commercial GNSS industry, and even takes into account the very recent proposal by the Department of Defense to cease support of L1/L2 P(Y) semicodeless. Also, IGS isn’t heavily involved in real-time kinematic (RTK) applications, which have become very prevalent in the commercial GNSS industry.

    After reading the paper, I formulated a few questions and sent them to the authors. They promptly answered and I thought it would be insightful to include them in this column.

    Eric Gakstatter (EG): You touch on GLONASS and Galileo a bit, but don’t delve into current constellations, launch schedules, etc. This leads the reader to believe that you value GPS modernization over an increased number of observables from other GNSS (GLONASS, Galileo). Is that a correct assumption? The “more signals from the same number of space vehicles (SVs) vs. today’s signals on more SVs” debate is a hot one right now. Which do you value more?

    Larry Young: (LY) More satellites with at least two-frequency signals definitely trumps more signals per satellite. For ground uses I believe the limited number of satellites currently reduces our ability to estimate, for example, a spacially and temporally varying tropospheric delay.

    We concentrated on GPS because:

    1. We have excluded the current FDMA GLONASS signals as less accurate for high-accuracy science applications, but look forward to including possible future CDMA signals from GLONASS.
    2. We expect the Galileo signals will be very useful, but there are as of yet only two prototype Galileo satellites in orbit. Actually, we went to some length to describe benefits from the Galileo signal structure. I think any launch schedule for Galileo is even less certain than the schedule for GPS replenishment.

     

    (Editor’s Note: Larry’s reference to FDMA GLONASS accuracy (the current GLONASS architecture) doesn’t mean that GPS/GLONASS receivers sold today are less accurate than GPS-only receivers sold today for real-time kindematic RTK/machine control applications. Companies that design GPS/GLONASS receivers have developed methods to mitigate the internal biases that exist in the GLONASS broadcast signals.)

    EG: How did you determine 16 as the minimum requirement for the number of L2C SVs in orbit?

    Todd Humphreys (TH): We tried to temper the pressure to modernize the IGS network with an understanding that the IGS is a volunteer federation with enormous inertia, and so can’t be expected to respond to drastic requirements upheavals. The presence of 16 L2C-capable SVs (which implies 8 L5-capable SVs) on orbit is what triggers Event 2 in the minimum requirements schedule. The primary changes brought on by Event 2 are:

    1. newly incorporated IGS receivers must be L5-capable
    2. newly incorporated receivers are no longer required to track L2 P(Y).

    Change 1. keeps the IGS current by beginning to measure and characterize the L5 signal. Change 2. is meant to begin the inevitable conversion to a network that does not use P(Y)-code tracking. Change 2. also reduces the barrier to entry into the IGS network. By not requiring L2 P(Y) tracking, we open the IGS network to receivers without semicodeless tracking capability, such as some software receivers. It’s also a recognition that commercial receivers capable of P(Y) tracking will likely be more rare and more expensive after Event 2, given that semicodeless P(Y) tracking is slated for obsolescence.

    EG: Given the intention of the U.S. Department of Defense (DoD) regarding semicodeless access, do you think it will halt all development of GNSS software receivers in that area, and that they will focus purely on L1 C/A, L2C and L5 (and L1C)?

    TH: The paper mentions that software receiver developers are not as keen on codeless/semicodeless techniques as they are on standard coded tracking for two reasons:

    1. Software receiver designers want to get the most performance they can from their limited computational resources and so it makes sense to concentrate on coded tracking.
    2. The restrictions on use of proprietary codeless/semicodeless tracking techniques makes these techniques less attractive than standard coded tracking.

    Add to this that the DoD plans to discontinue semicodeless access by around 2020, and you can see why semicodeless tracking hasn’t been on the forefront of most software receiver developers’ minds.

    On the other hand, the IGS minimum receiver requirements schedule proposed in the paper would require semicodeless-capable receivers until 8 IIF SVs are in orbit (making a total of 16 L2C-capable SVs on orbit). Hence, if software receiver developers want to see their products used as stand-alone receivers in the IGS before then, they’ll have to provide semicodeless tracking.

    Thomas Pany (TP): Semicodeless access is an interesting topic on its own and software receiver research will continue on it (at UniFAF we got funding for it).

    LY: JPL needs to track P-codes in its software receiver in order to get the best accuracy for surface-reflection experiments. When this is done with post-processing, we are able – and others should be able – to obtain the actual Y-code chip sequences that had been used. We also implement semi-codeless processing into software receivers. Sometimes it’s just handy to have both the L2C and P2 signals, for example, to investigate effects of long-delay multipath.

    What is a GNSS software receiver?

    I think a real interesting part of this paper, and one I haven’t touched on yet, is the discussion of software GNSS receivers. A friend of mine has been putting the software receiver bug in my ear for some time. I’ve been dismissing it for the most part because he and I have been speaking in terms of the consumer GPS market. I hadn’t really thought of it with respect to the market for high precision commercial GNSS receivers, especially those that are in fixed installations like CORS.

    First of all, one of the reasons today’s complex GNSS receivers are so small is because there is a high level of electronics integration. What that means is that engineers design many different processing functions into one or two custom integrated chips. These chips are called application specific integrated circuits (ASICs). Using ASICs help reduce the size, cost and power consumption of complex electronic products such as GNSS receivers.


    The Cornell University GRID GNSS software receiver based on DSP technology.

    But an ASIC is not required to build a GNSS receiver. Granted, without an ASIC or two it might be larger and more power hungry, but you can build one nonetheless. A GNSS software receiver doesn’t mean you get a GNSS receiver delivered on a $2 DVD either. No sir, there are still plenty of electronic components involved. The core difference is that instead of one or two ASICs, there would be a series of off-the-shelf discrete components. There are essentially two different approaches in designing a GNSS software receiver; one uses a digital signal processor (DSP) and the other uses a field programmable gate array (FPGA). Sometimes both a DSP and FPGA are used in a design. The GNSS software is loaded in the DSP and/or FPGA and this is how the GNSS software receiver gets its name.

    Essentially, a GNSS software receiver is a design where all signal processing that comes after the analog radio frequency front-end is completely software re-configurable.

    Why use a GNSS software receiver?

    Higher power consumption, larger size and higher chip count doesn’t seem like a good argument in favor of GNSS software receivers. So what is? I posed that question to the paper’s authors.

    EG: What is the major attraction of GNSS software receivers? Cost? Flexibility?

    TH: From the point of view of the IGS, the major attractions are flexibility and transparency. The IGS’s goal is to deliver gold standard GNSS orbits, clocks, reference frame positions (and thereby contribute to gold standard Earth orientation parameters), and iono/tropo maps. For this, we need transparency into receiver operation so that we can better model the statistics of the receiver products that we use. Better yet, we’d like to implement our own specialized tracking loops and other specialized receiver features. Software receivers offer us this transparency and flexibility.

    Although it probably takes a back seat to transparency and flexibility, price is certainly an attraction. For example, the ASTRA software receiver mentioned in the paper is planned to be offered for around $1,200 (hardware) plus $200 or so per receiver for a software maintenance contract. This is about 10 times less expensive than the traditional receivers that the IGS buys. If ASTRA and others can really deliver at such reduced prices, you may see an exciting densification of IGS sub-networks for tropospheric and ionospheric study.

    EG: Do you think there is a strong possibility that GNSS software receivers are technically able to replace traditional GNSS receivers in fixed GNSS infrastructure environments (eg. CORS, IGS, JPL, SoPAC, etc.)?

    TH: Absolutely. The JPL BlackJack receiver is arguably the best-performing GPS receiver on the planet today, and it’s essentially a software receiver with an FPGA-based correlation engine (see the Montenbruck reference in the paper for a comparison of the BlackJack against other receivers). I suspect that the reference-frame receivers sold by some traditional vendors are, in fact, software receivers in the mold of the BlackJack. I predict a market-wide convergence toward FPGA/DSP-based software GNSS receivers over the next decade as the FPGS/DSP price per transistor count continues to fall.

    The real question is what kind of access the IGS will have to the software of these receivers. The traditional model is that the IGS has no control over their receiver’s software aside from setting a few parameters and downloading the occasional vendor-provided firmware update. Suppose vendors instead license their source code to the IGS, or provide “plug-ins” for IGS-specific routines. Such transparency and flexibility is just what the IGS needs to carry out its demanding mission.

    EG (following-up on Humphreys’ comment on a market-wide convergence toward GNSS software receivers over the next decade): If a vendor can sustain its business by licensing their source code, then it will happen. The alternative is a Linux-type approach where the development is a shared effort. The commercial demand will be great enough that I think one of these models will materialize.

    TP: If an open-source software receiver emerges in the near future, it has to overcome the following difficulties, which are not easy to solve (at least this is our experience at the University FAF Munich).

    1. The front-end development has to be done and drivers have to be developed.
    2. The software requires assembler programming skills including multi-threading.
    3. The software needs to have a high stability to run 24 hours per day with basically no failure. This all applies for FPGA, DSP or general-purpose based receivers, and are eventually most easily solved on the general-purpose processor.
    4. Last but not least, you have to implement competitive signal processing algorithms to achieve results similar to commercial receivers. So if one succeeds with all this stuff, it’s questionable, if the software will be free of charge.

    EG: I guess network RTK users would see some upside (to a densified reference station infrastructure)? How about static post-processing users? Maybe longer baselines?

    TH: Accurate estimates of SV clocks and orbits don’t depend strongly on dense networks. By extension, network RTK users or static post-processing users won’t see marked improvement just because the surrounding network is denser. What improvements come from denser networks will be due to a better characterization of the troposphere and its gradients. Such improvements will indeed allow longer baseline carrier-phase-differential techniques. One could imagine a dense regional network making possible carrier-phase-differential techniques with millimeter-level accuracy on baselines of up to 100 km. Whether this will be of great commercial interest, I can’t say. As a researcher, I’m interested!

    If the user has a single-frequency receiver, then dense networks help to mitigate both ionospheric and tropospheric errors in his RTK or static-post-processing solution.  If the user has a dual-frequency receiver, then he won’t see much reduction in his ionospheric errors, but will still benefit from reduced tropospheric errors.

    EG: Can you tell me a little bit about the computing platform required for a GNSS L1/L2/L5 receiver?

    TP: I strongly believe that a modern standard PC (four cores) has all the required processing power to do all-in-view L2P(Y) tracking at least with cross-correlation in addition to track the civil signals on L1/L2, but to which extent the computational resources can be exploited strongly depends on the developers’ capabilities. It’s my experience that PhD candidates who typically have a background in geodesy or communications are normally not experts in assembler language. For this type of work an experienced game programmer would eventually be more qualified.

    TH: Right now, a full L1/L2/L5 receiver requires either a multiple-core approach (see the description of the University FAF Munich receiver in the paper) or an FPGA. The wide bandwidth L5 signal drives this requirement. Tracking L5 requires 10 times more computational power than narrow-band tracking of L1 and L2C.

    EG: Do you have a schedule in place to perform the testing described in item 6. A. (from the paper)? Compare the performance of a software GNSS receiver with a traditional ASIC-based receiver?

    TP: A University FAF Munich software receiver will be installed at a EUREF site in Germany in September or October this year. I expect that the data will be available to IGS.

    TH: A dual-frequency version of the Cornell GRID receiver will be tested against traditional dual-frequency receivers in November of this year. It will be deployed to Brazil for ionospheric scintillation study in December of this year.

    Imagine All the Signals, Living in Harmony

    Imagine if you had a GNSS software receiver and a new signal such as L5 comes online. You wouldn’t need to change your receiver hardware (except the antenna), no boxes to unpack, no new hardware to figure out, only load new GNSS processing software into the DSP/FPGA.

    But I think low cost, rather than flexibility; might drive the GNSS software receiver into the commercial markets eventually. Not necessarily on the user equipment side of things such as machine control or portable applications, but rather on the infrastructure side of the business, such as CORS and other regional as well as world-wide networks where power and size can be traded for cost. Like Humphreys said, being 1/10th the cost of traditional GNSS receivers makes it feasible to create very dense networks of reference stations.

  • Survey Perspectives – Early July 2008

     

    PNT Advisory Board on the Virtues of 30 Plus

    Last fall, I wrote a column about the Civil GPS Service Interface Committee (CGSIC). Essentially, CGSIC is the forum for the civil community to communicate with the people who manage the GPS, and vice versa. In this column, I’d like to climb up the ladder, so to speak, and talk about the Space-Based Positioning, Navigation and Timing (PNT) National Executive Committee.

    The PNT Executive Committee was established by the president to “advise and coordinate federal departments and agencies on matters concerning” GPS. Specifically, its functions, according to the website, are to develop a national space-based PNT strategy, develop a five-year national space-based PNT plan, and conduct an annual assessment of the adequacy of the federal government’s department and agency budgets and schedules.

    Let me be clear, the Civil Global Positioning System Service Interface Committee (CGSIC) and NAVCEN are still together the clearinghouse for the public to communicate with the people who administer GPS and vice versa. That hasn’t changed. But monitoring PNT Committee activities, reading various presentations given by PNT Committee representatives, and reading minutes from PNT Committee advisory board meetings can give one a view into the thoughts of those who influence GPS policy.

    A Case in Point.

    Some of you in the user community have been around GPS for a decade or longer. You may recall that back in the 90’s, the U.S. government attitude towards other countries developing their own GNSS was quite cold and unsupportive.

    Since then, this attitude has changed 180 degrees. The U.S. GPS folks are reaching out and embracing GNSS development elsewhere. Joint working groups have been established that include U.S. GPS representatives and technical folks from the various GNSS programs to promote compatibility and interoperability between GPS and these other GNSS.

    There is no better example of this than when the United States and Russia formed the GPS-GLONASS Interoperability and Compatibility Working Group in December 2004. Remember that GPS and GLONASS were both deployed during the height of the Cold War, so no technical communication (at least non-adversarial) was possible at that time. Fast forward to 2007 when the Russian Space Agency indicated that GLONASS would be migrating towards CDMA so GLONASS would be compatible with GPS and other GNSS in development. This is a truly remarkable turnaround.

    Last September at the Institute of Navigation (ION) GNSS conference, Alice Wong, Senior Advisor on GNSS with the U.S. State Department, discussed many of the international cooperation arrangements the United States has with countries developing a GNSS. She made two revealing and significant statements. “The number of space-based signal providers will grow from two countries (the United States and Russia) to at least six or more by 2020,” she said. The United States has recognized that although it may have set the gold standard for GNSS, it’s growing beyond what it can control. That leads to Wong’s second statement, which described the U.S. attitude towards GNSS development and operation.

    Interoperable = Better Together than Separate

    I didn’t intend for this to become a column on U.S. international GNSS policy, but rather to illustrate the tremendous amount of information and links to be found on the PNT.gov website.

    Beside the presentations by PNT representatives, another part of the PNT.gov that’s very interesting to monitor is the PNT Advisory Board. NASA (National Aerospace and Space Administration) established the board on behalf of the PNT Executive Committee. The board members are non-government GPS experts who provide advice on GNSS from a technical as well as program and policy perspective. There are some well-known and well-qualified individuals on the board. Some you would know by name, such as Charlie Trimble (formerly of Trimble Navigation) and Brad Parkinson of Stanford University. But there are also many others from industries outside of surveying/construction that you may not recognize, but that represent significant industries or offer valuable perspectives.

    The board meets at least twice a year and PNT.gov publishes minutes from the meetings. Reading the minutes from these meetings is an interesting look at how future GPS policy may be shaped.

    The minutes from the March 2008 meeting (all 31 pages) are now available at PNT.gov. Please note that the board meetings aren’t limited to the PNT Advisory Board members. The meetings are open to the public, although audience members are asked not to interrupt the speakers. In the minute appendices, one can view a list of all who attended the March 2008 meeting.

    In reading the minutes, one sees that a substantial part of the discussion centered on the optimal number of satellites and configuration of those satellites. To wit:

    • Gerhard Beutler, President, International Association of Geodesy

    “Further, he reported that the scientific community, organized in IAG, was committed to exploiting the full potential of all GNSS systems: this, he said, required combining all systems measurements in a single analysis; placing laser reflectors on all GPS/GNSS satellites; and expanding the GPS constellation to 30-plus equally-spaced satellites.”

    • Bard Parkinson, Stanford University

    “Dr. Parkinson, panel chair, said the Independent Review Team (IRT) had identified the Big Five essential GPS performance criteria: assured availability, resistance to interference, accuracy, bounded inaccuracy (in particular, the limit on the “wild result”), and integrity.”

    • Michael Shaw, director, National Coordination Office for Space-Based PNT

    “Mr. Shaw commented that to meet a 30-satellite standard, 34 to 36 satellites would be required. Dr. Parkinson said he believed 33 would be sufficient; at present, he said, the commitment to 24 was not always maintained. Dr. Parkinson added that if the Federal government committed to 30, and didn’t always make it, ‘we would forgive you.’”

    • Capt. Joe Burns, United Airlines

    “Capt. Burns from United Airlines commented that the improvements in civil aviation expected from a space-based air traffic control system would not be realized with the current constellation. Dr. Parkinson urged civil aviation to undertake and make public a cost/benefit analysis on the subject: he asked Capt Burns how many satellites he believed were required. Capt. Burns said at least 27, preferably 30. Ms. Neilan said it appeared all present believed 30 satellites were needed. She asked Dr. Parkinson if his analysis had been intended to prompt persons at DoD to reconsider whether the 21 plus 3 constellation was indeed adequate to their needs. Dr. Parkinson said he did not know what affect his study might have.”

    The discussion time spent on the number of optimal GPS satellites is positive and I think it speaks to the future of what we can expect. Even though we enjoy 31 satellites today, the DoD only guarantees a 24-satellite constellation. I also like the fact that Parkinson is staying on target with the same message of the Big Five that I first heard at the ION GNSS 2006 conference.

    If you get a chance, take a break and read through the minutes. It’s worth the time.

     

  • SiRF Appeals ITC Ruling on Broadcom Dispute

    SiRF Technology has petitioned the International Trade Commission (ITC) to review part of a ruling earlier this month that found that Broadcom didn’t infringe upon two of its patents as the company alleged.

    ITC Administrative Law Judge Paul Luckern issued his initial determination in the suit originally filed by SiRF against Global Locate on June 13 following a six-day trial in March in Washington, D.C. Broadcom acquired Global Locate in July 2007. The judge subsequently found that Broadcom didn’t infringe on SiRF’s intellectual property, and found one of the two patents in question to be invalid.

    SiRF said it has petitioned the ITC to review those aspects of the initial determination that found that the valid patent was not infringed by Broadcom.

    The intellectual property dispute goes back to 2006, when SiRF also took Global Locate to task in federal district court; it in turn counter-sued. Those suits were stayed pending the ITC ruling.

    Broadcom also has its own claims against SiRF before the ITC, having filed six claims of patent infringement; that trial took place in April of 2008. An initial determination in that case, heard before Administrative Law Judge Carl Charneski, should come on Aug. 8, 2008, according to the company. Broadcom also filed a lawsuit in May 2008 in federal district court, claiming infringement of four patents.

  • Survey Perspectives – Late June 2008

    The Mobile Frontier in Field Data Collection

    The mobile phone business is going nuts. Makers are introducing powerful phones in groves. The sleek and stylish Motorola Razor is almost an antique now. Apple introduced their new iPhone G3 last week and Sprint is introducing the Instinct later this month, complete with streaming TV service. Blackberry is rumored to be coming out with a touch screen phone for Verizon. Nokia, well, they’re in the process of buying Navteq. Navteq map databases power the leading personal navigation devices (PNDs) like Garmin, Magellan and Navigon among others. ‘Nuff said.

    2008/2009 is going to be the year(s) of the smartphone, with manufacturers packing more and more into mobile phones. I saw this at the CTIA Wireless 2008 conference in Las Vegas a couple of months ago. I was blown away by the absolutely huge exhibition booths setup by Nokia, Motorola, BlackBerry/Research in Motion, Samsung, LG, etc. Their booths were like small metropolitan areas within the exhibition center.

    Okay, this is cool stuff, but how does this affect my business/organization?

    Mobile phones are becoming powerful enough to rival some of the most powerful field data collection devices ever made. Certainly orders of magnitude more powerful than those hand-held bricks we used a decade or so ago.

    Granted, most of the emphasis we see on the new mobile phones is geared towards the average consumer: texting, streaming video, e-mail, social networking, and web browsing. That’s where the huge volumes are, and that’s what gets the attention of the handset manufacturers and wireless service providers. Our industry is catching the attention of some software developers who are writing software for smartphones that can be very productive for field personnel. I think it is very early in this game and there is a lot of software yet to be released that will help us become more efficient in the field, though.

    One software company who has recognized the potential in this area is a little-known company called Telenav out of Sunnyvale, Calif. Last I heard, they had about 400 people and were rated the no. 1 fastest growing company in Silicon Valley by Deloitte for the period 2002 to 2006 in the technology, media, telecommunications, and life sciences category.

     

    You might have used its navigation product. Its flagship GPS navigation software provides the basis for navigation software that Sprint and others sell to their mobile phone customers. It provides many of the same functionality that today’s PNDs provide, such as voice-guided turn-by-turn navigation and points of interest (POI) lookup. The major difference between PNDs and mobile phone applications like Telenav is the up-front cost. PNDs cost from $100 to $1,000, whereas GPS navigation applications for your phone are sold on a subscription basis in the $10 month range. The subscription price in the industry has not settled yet. I think it will end up in the $2 to $3 per month range and/or come bundled with other services like social networking.

    To give you an idea of the market reach, Telenav claims their software runs on more than 200 different mobile phones on 12 different wireless carriers in 22 different countries. Competitor Networks in Motion (NIM) claims to have the largest mobile phone subscriber base in North America. They claimed that on the day before Mother’s Day, May 10, it recorded nearly five million server transactions.

    Onto Mobile Phone Applications Other Than GPS Navigation

    What interests me about Telenav is that unlike most other mobile phone software companies, it is paying a lot of attention to mobile resource management (MRM). In fact, it claims to be the market leader in MRM for mobile phone users. Its flagship product for this market is Telenav Track. Tracking assets and people using GPS is commonplace these days, and there are many, many companies currently offering solutions. Last year, Trimble spent $500 million to acquire @Road, a company specializing in MRM, for example. What differentiates Telenav Track is that all the software runs on mobile phones.

    More specifically, I’m really intrigued by the electronic forms aspect of MRM. Essentially, it’s taking a paper form, such as an inspection form, and programming it into an application on a mobile phone. Sound familiar? This is the same concept behind automating field data collection for surveying and construction. Just like 40 years old being the new 30, mobile phones are the new data collectors. Ok, you won’t see them replacing the data collector as you know it today, but I’m seeing a lot more crossover. More traditional field data collectors are now GSM/Wi-Fi capable and more mobile phones are becoming powerful field data collectors.

    A case in point: in 2007, the City of New York dedicated 15 inspectors to travel through the city and search for maintenance problems such as potholes, graffiti and excess litter. Traditionally, the city had relied on citizens to report these problem areas, but detailed information and location was often incomplete. The city outfitted the inspectors with BlackBerry mobile phones with custom data collection software installed. The electronic form allows the inspector to record the necessary details while the GPS records the location of the problem area. Unlike traditional data collectors where the data is batched and downloaded later in the day, the data collected on a mobile phone is sent to the server in the office immediately.

    The benefits are obvious. The electronic forms control the quality of the data collected by guiding the user through the inspection. The real-time aspect of data collection speeds up the entire process.

    Higher quality data + real-time data = better decisions made faster.

  • ITC Rules Against SiRF, for Broadcom

    Broadcom Corp. says the U.S. International Trade Commission (ITC) rejected claims by GPS chip maker SiRF Technology, which alleged that Global Locate infringed upon two of its patents. Furthermore, the ITC also found that SiRF’s asserted claims on one of the patents at issue were invalid, according to Broadcom.

    Broadcom acquired Global Locate in July 2007; the patent dispute stems back at least to 2006, when SiRF also took Global Locate to task in federal district court; it in turn counter-sued. Those suits were stayed pending the ITC ruling. ITC Administrative Law Judge Paul Luckern issued his initial determination Friday, June 13, following a six-day trial last March in Washington, D.C.

    Broadcom also has its own claims against SiRF before the ITC, having filed six claims of patent infringement; that trial took place in April of 2008. An initial determination in that case, heard before Administrative Law Judge Carl Charneski, should come on August 8, 2008, according to the company.

    Broadcom also filed a lawsuit in May 2008 in federal district court, claiming infringement of four patents.

  • Survey Perspectives – Early June 2008

    Is Dual-Frequency GPS — As We Know It — Becoming Obsolete?

    On Friday, May 16, 2008, the Office of Space Commercialization issued a Notice for Public Comment. In it, the U.S. Department of Defense (DoD) proposes to discontinue supporting P(Y) codeless/semi-codeless on both GPS L1 and L2 frequencies on modernized satellites (Block IIR-M, Block IIF and Block IIIA/B/C) beginning December 31, 2020. After 2020, legacy dual frequency receivers may still work, but the DoD would no longer assure that P(Y) power levels and the navigation message would remain the same. Therefore, the civil GPS community has no assurance that legacy dual frequency receivers will operate as before.

    Essentially, this means that every dual frequency receiver designed in the 1980’s, 1990’s and many in the early 2000’s would become virtually obsolete. In the interest of disclosure, that includes my own legacy real-time kinematic (RTK) system.

    I caution you … it is very easy to rush to judgment regarding this proposal. When I first read it, my first response was “Whoa, dude, no way!” However, it’s important to take a deep breath and work your way through the logic. Your conclusion may be the same as your initial response, but at least you’ve thought it through. That being said, you must also realize that this is the first action, in the history of GPS, which will render a massive amount of GPS equipment obsolete.

    What is Codeless/Semi-codeless Processing?

    On L1, there is C/A code and P(Y) code. C/A is for civilian use, P(Y) for military use. On L2, originally there was no civilian code, only P(Y) for military use.

    Back in the 1980’s, engineers in the commercial sector were trying to figure out a way to utilize L2 because it would significantly increase the receiver’s performance. Some really smart ones figured out how to track the encrypted P(Y) code on L1 and L2. Then they figured out how to cross correlate the measurements on L1 and L2 and voilà, the modern dual frequency receiver was born. This technique is used in virtually all dual frequency equipment sold today in the commercial (non-military) market.

    All post-processing and RTK algorithms are based on using codeless/semi-codeless techniques of one sort or another.

    Codeless/semi-codeless processing would not have been needed if L2C had been around on the original GPS satellites. In fact, even today there are only six satellites broadcasting L2C. Every satellite launched since 2005 (six of them to date) and each launched in the future will broadcast L2C, so eventually every satellite will.

    What’s Being Proposed?

    After December 31, 2020, the DoD proposes to discontinue supporting P(Y) on L1 and L2 for the commercial market on all modernized satellites (Block IIR-M, Block IIF, Block IIIA/B/C). Block IIA/IIR satellites will continue to operate as they do today. However, unlike today where Block IIA/IIR account for 25 of 31 operational satellites, the youngest Block IIR satellite will be 16 years old in 2020, if any still exist at all.

    The DoD’s proposal assumes that most organizations will have upgraded their GPS equipment by 2020 and will be utilizing L2C (and other modernized signals), so that L1/L2 P(Y) codeless/semi-codeless processing won’t be needed any longer.

    In their synopsis, the DoD states that GPS manufacturers have indicated that the user community needs approximately ten years to replace legacy GPS equipment with equipment capable of utilizing modernized GPS signals. You can read the DoD’s full proposal here. It contains a lot of pertinent background information.

    Who’s Affected?

    Unfortunately for those of us in the survey/engineering/construction/deformation monitoring/high-precision GIS industries, we would be the ones affected the most.

    In real terms, this means that any dual frequency receiver not designed to use L2C will essentially become a paperweight after December 31, 2020. The receiver may still work after that date, but there is no assurance it will continue operating properly. The list of receivers affected is quite long and includes models from all major manufacturers, such as Trimble, Leica, Topcon, Magellan (Ashtech/Thales), and NovAtel among others. Check with the manufacturer of your equipment to determine if it is capable of utilizing L2C. If it’s not, then it’s considered a legacy receiver and would become obsolete.

    Also, one should be careful and not assume that all receivers sold today are capable of utilizing L2C. Ask your dealer or the manufacturer of the equipment before your purchase.

    No L1-only receivers, such as hand-held GPS units, car navigation systems, various tracking devices, GPS-enabled mobile phones, L1-only GPS mapping systems, and timing receivers are affected by this proposal. L1-only RTK receivers are not affected either. None of these use codeless/semi-codeless techniques. The exception is some of the newer GPS receivers designed for GIS data collection at the decimeter (or sub-foot) level. Although not actively marketed as such, these are dual frequency receivers and might be affected if this proposal is carried out.

    It doesn’t take long for one to think about the thousands and perhaps tens of thousands of reference stations worldwide that will need to be replaced. Just the United States CORS (Continually Operating Reference Stations) network alone comprises more than 1,000 receivers. Granted, some are modernized receivers that may only need a minor update, but many others are legacy receivers that will need to be replaced or risk obsolescence. Those 1,000+ CORS receivers service thousands of users monthly. In April 2008 alone, the National Geodetic Survey reported that more than one million FTP requests were made for CORS data.

    The DoD says that December 31, 2020 isn’t a “hard” date. In other words, GPS equipment using codeless/semi-codeless techniques may work just fine after December 31, 2020. What they are saying is that after December 31, 2020, they won’t guarantee they will not do something that will impact P(Y) code and subsequently prevent your receiver from performing like you’d expect.

    Timing Is Everything

    I think I understand the DoD’s logic. They are developing these modernized signals (L2C, L5, L1C) that should be commonplace by the time 2020 rolls around. Continued support of semi-codeless would interfere with some new features they want to play with on the military side of GPS. Why support the legacy stuff when the new stuff is better anyway?

    The first issue I thought of is what the status of the GPS constellation will be in 2020. Today, GPS users have 31 satellites to work with. As high-precision users, we need every one of those. Just last week, I was stuck in the middle of a GPS fieldwork day waiting for a sixth satellite to come into view so I could continue my RTK work.

    The DoD is still only committed to a 24-satellite constellation, but they’ve been spoiling us with 30 or more for quite awhile now. It would be hard to go back.

    So, of course, I started doing the math to guesstimate how many satellites will be operational in 2020, based on information provided in the DoD’s proposal and other sources. The DoD’s proposal states that they expect 24 satellites to be broadcasting L2C by 2016 and 24 satellites will be broadcasting L5 by 2018. We know that eight Block IIR-M satellites were built and twelve Block IIF satellites will be built. We also know that, as announced last month, eight Block IIIA, eight Block IIIB and eight Block IIIC satellites will be built. From this information, one can deduce that in 2016 the constellation will look something like this:

    • 8 ea. Block IIR-M satellites broadcasting L1 C/A, L2C
    • 12 ea. Block IIF satellites broadcasting L1 C/A, L2C, L5
    • 4 ea. Block IIIA satellites broadcasting L1 C/A, L2C, L5, L1C

    The above lists and the ones following the paragraph below are the civil signals. Of course we can assume that each satellite is still broadcasting military P(Y) code and M-code on L1/L2.

    Based on the exceptional life span of legacy Block IIA/IIR GPS satellites, there would still be approximately six to eleven of them still broadcasting L1 C/A code. By 2018 we can deduce that the remaining four Block IIIA satellites and four new Block IIIB satellites will have been launched, giving a total of 24 satellites broadcasting L5. The constellation would look something like this:

    • 8 ea. Block IIR-M satellites broadcasting L1 C/A, L2C
    • 12 ea. Block IIF satellites broadcasting L1 C/A, L2C, L5
    • 8 ea. Block IIIA satellites broadcasting L1 C/A, L2C, L5, L1C
    • 4 ea. Block IIIB satellites broadcasting L1 C/A, L2C, L5, L1C

    There should also be a handful of remaining Block IIR satellites available for service that are still broadcasting L1 C/A code.

    If I’ve done the math right and the DoD keeps this schedule, that’s not bad; not bad at all. In 2016, there would be somewhere between 30 and 35 operational satellites. In 2018, there would be somewhere around 37 operational satellites. In terms of sheer numbers, that’s equal to or better than where we are today.

    After working through this, I think it’s obvious that we will be better off than we are today with respect to the satellite constellation. As I’ve written before, triple frequency receivers (L1, L2, and L5) will be far superior to today’s dual frequency receivers that utilize codeless/semi-codeless techniques. If you add Galileo on top of that, it’s a no-brainer. I look forward to the day that I’m in the field and have 20 or more GPS/Galileo satellites in view when just last week I was struggling to find six.

    Lastly, in case you missed it ,the DoD stated that if the new satellite schedule were delayed, they would reassess the codeless/semi-codeless sunset date.

    It’s All About the $$$

    Alas, at the end of the day, this is where it’s going to hurt the user community the most.

    I think nearly everyone’s heard of the Spring 2009 sunset date for analog television in the US. On that date, full-power television stations will stop broadcasting on analog channels, rendering analog television sets obsolete. Congress was so concerned about consumer backlash that they are subsidizing analog-digital conversion boxes to the tune of $890 million, based on a price of $50 to $70 each. To put it in perspective, that doesn’t even cover the cost of 3-meter L1/L2 antenna cable.

    We are going to get hit in the wallet … hard.

    An argument in support of all this states that triple frequency GPS equipment will be much cheaper at that time. I agree it will be cheaper, but we are still talking about tens of thousands of dollars. The survey/engineering/deformation monitoring/high-precision GIS market is relatively limited in size, is highly technical, and requires complex software, training, and technical support. It’s not like spending $150 at WalMart for a Garmin receiver that you can figure out without reading a manual.

    Another argument in support of the DoD’s proposal is that 12 years gives us plenty of time to enjoy a solid return on investment (ROI) on our current equipment. While I follow that logic, I’ve seen a lot of GPS equipment in the field that is 15 years to 20 years old. The stuff just keeps working.

    I’ve been amazed that my RTK system, based on 12-year-old technology, still cranks up like it did the first time I used it. Maybe it’s more of an emotional feeling than anything else, but as much as I work through the logic, it’s hard to swallow that my $40,000 system has a date with the trash bin.

    I know codeless/semi-codeless dual frequency GPS is the core technology for thousands of small to medium sized businesses around the world. Outside of vehicles, GPS equipment may have been the largest capital investment for them. For those who made that purchase in the last couple of years, the codeless/semi-codeless obsolescence is not something they want to hear about even if it is 12 years away.

    The U.S. Department of Commerce has done a quick survey and prediction, to get a rough idea of the dollar-value of equipment that will need to be upgraded sometime toward the 2020 time frame. Its figure for the economic impact is $1.3 billion to $1.7 billion dollars per year if semi-codeless were taken away today. That’s the estimated value of at least 200,000 semi-codeless receivers out in the field today, a figure that it
    acknowledges to be conservative, by the way.

    According to the DoC analyst, if semi-codeless were taken away in five years, in the year 2012, using some growth rates and extrapolating, the estimate would grow to between 373,000 and half a million users worldwide, and the economic loss on a worldwide basis would be between $3.6 billion and $4.8 billion; within the U.S. alone, that portion would be between $1.1 billion and 1.9 billion.

    These figures formed the rationale for a proposed decision to push the discontinue date out to 2020, to give manufacturers and the user base adequate time to re-equip for using L2C and L5. Incidentally, a full-length interview on this topic with a senior DoC analyst and advisor to the National Coordination Office for Space-Based Positioning, Navigation, and Timing will appear in the July print edition of GPS World magazine.

    I don’t have an answer on the money issue. For the manufacturers and dealers, it’s going to a salesman’s dream, not unlike Y2K and GPS Week Rollover were. For the user community, it’s going to taste sour no matter how it goes down.

    You Have Your Chance: the DoD Is Listening

    It’s important to note that the DoD is seeking comments from everyone around the globe. The potato farmer in Argentina, the land surveyor in Australia, the geodetic surveyor in the United States, and the engineer in Denmark are all encouraged to comment. GPS is a tool that knows no boundaries.

    Col. Mark Crews, the U.S. Air Force GPS Chief Engineer, says the GPS Wing is keenly interested in public comment on the proposal. The Air Force estimates there are approximately 250,000 worldwide users of dual frequency receivers that use P(Y) codeless/semi-codeless.

    “We are trying to do everything absolutely the right way in pre-notifying everybody in the world. If anybody has any concerns, please notify us,” said Crews. “We are taking every precaution to transition semi-codeless users to civil coded signals in a stable, measured, and transparent manner by 2020. That’s why we’re taking action now to pre-notify semi-codeless users worldwide and ask for their input by means of the Federal Register’s request for comments.”

    Crews further says that the Air Force recognizes that that dual frequency GPS receivers are a “huge business.” It recognizes that these receivers “play an extremely positive role in survey, agriculture, and all high-accuracy augmentation systems. We are bending over backwards until we have at least two other civil signals, being L2C and L5, on 24 satellites in time for people to transition,” he said.

    The US Department of Commerce (DoC), on behalf of the DoD, is seeking public comments on the codeless/semi-codeless sunset proposal. Time is short though. You have until June 16, 2008 to submit your comments. I think that’s a mistake; it’s not enough time. They should allow at least 90 days so the word has a chance to spread.

    All comments submitted are a matter of public record and can be viewed by anyone at http://www.space.commerce.gov/gps/semicodeless/. As of June 1, 2008, there have been no comments posted and we are half way through the 30-day comment period already.

    That concerns me.

    Clarifications/Corrections to The Last Column Regarding L5

    In my last column I included a listing of satellite models and signals they broadcast. An astute reader was quick to point out two omissions, and I discovered an error as well. First, I neglected to list P(Y) on L1, which is especially important to note, given the subject of this newsletter.

    Second, I listed Block I/II/IIA as one group. There are no Block I/II operational satellites any longer. There is only Block IIA/IIR. For complete clarification and for no other reason than I’ve intended to do this for awhile now, I’ve provided a comprehensive table of operational GPS satellites below.

    Lastly, I stated last time that there are 26 Block IIA/IIR satellites broadcasting. There are actually 25. Below is a complete list of operational satellites.

    PRN

    MODEL

    OPERATIONAL

    PLANE/
    SLOT

    CIVIL
    SIGNALS

    MILITARY SIGNALS

    9

    Block IIA

    July 20, 1993

    A1

    L1 C/A

    L1 P(Y), L2 P(Y)

    31

    Block IIR-M

    Oct. 13, 2006

    A2

    L1 C/A, L2C

    L1 P(Y), L1M, L2 P(Y), L2M

    8

    Block IIA

    Dec. 18, 1997

    A3

    L1 C/A

    L1 P(Y), L2 P(Y)

    7

    Block IIR-M

    Mar. 15, 2008

    A4

    L1 C/A, L2C

    L1 P(Y), L1M, L2 P(Y), L2M

    <

    /td>

    25

    Block IIA

    Mar. 24, 1992

    A5

    L1 C/A

    L1 P(Y), L2 P(Y)

    27

    Block IIA

    Sept. 30, 1992

    A6

    L1 C/A

    L1 P(Y), L2 P(Y)

    16

    Block IIR

    Feb. 18, 2003

    B1

    L1 C/A

    L1 P(Y), L2 P(Y)

    30

    Block IIA

    Oct. 1, 1996

    B2

    L1 C/A

    L1 P(Y), L2 P(Y)

    28

    Block IIR

    Aug. 17, 2000

    B3

    L1 C/A

    L1 P(Y), L2 P(Y)

    12

    Block IIR-M

    Dec. 13, 2006

    B4

    L1 C/A, L2C

    L1 P(Y), L1M, L2 P(Y), L2M

    5

    Block IIA

    Sept. 28, 1993

    B5

    L1 C/A

    L1 P(Y), L2 P(Y)

    None

    None

    None

    B6

    None

    None

    6

    Block IIA

    Mar. 28, 1994

    C1

    L1 C/A

    L1 P(Y), L2 P(Y)

    3

    Block IIA

    April 9, 1996

    C2

    L1 C/A

    L1 P(Y), L2 P(Y)

    19

    Block IIR

    April 5, 2004

    C3

    L1 C/A

    L1 P(Y), L2 P(Y)

    17

    Block IIR-M

    Nov. 13, 2005

    C4

    L1 C/A, L2C

    L1 P(Y), L1M, L2 P(Y), L2M

    None

    None

    None

    C5

    None

    None

    29

    Block IIR-M

    Jan. 2, 2008

    C6

    L1 C/A, L2C

    L1 P(Y), L1M, L2 P(Y), L2M

    2

    Block IIR

    Nov. 22, 2004

    D1

    L1 C/A

    L1 P(Y), L2 P(Y)

    11

    Block IIR

    Jan. 3, 2000

    D2

    L1 C/A

    L1 P(Y), L2 P(Y)

    21

    Block IIR

    April 12, 2003

    D3

    L1 C/A

    L1 P(Y), L2 P(Y)

    4

    Block IIA

    Nov. 22, 1993

    D4

    L1 C/A

    L1 P(Y), L2 P(Y)

    24

    Block IIA

    Aug. 30, 1991

    D5

    L1 C/A

    L1 P(Y), L2 P(Y)

    None

    None

    None

    D6

    None

    None

    20

    Block IIR

    June 1, 2000

    E1

    L1 C/A

    L1 P(Y), L2 P(Y)

    22

    Block IIR

    Jan. 12, 2004

    E2

    L1 C/A

    L1 P(Y), L2 P(Y)

    10

    Block IIA

    Aug. 15, 1996

    E3

    L1 C/A

    L1 P(Y), L2 P(Y)

    18

    Block IIR

    Feb. 15, 2001

    E4

    L1 C/A

    L1 P(Y), L2 P(Y)

    32

    Block IIA

    Dec. 12, 1990

    E5

    L1 C/A

    L1 P(Y), L2 P(Y)

    None

    None

    None

    E6

    None

    None

    14

    Block IIR

    Dec. 10, 2000

    F1

    L1 C/A

    L1 P(Y), L2 P(Y)

    15

    Block IIR-M

    Oct. 31, 2007

    F2

    L1 C/A, L2C

    L1 P(Y), L1M, L2 P(Y), L2M

    13

    Block IIR

    Jan. 31, 1998

    F3

    L1 C/A

    L1 P(Y), L2 P(Y)

    23

    Block IIR

    July 9, 2004

    F4

    L1 C/A

    L1 P(Y), L2 P(Y)

    26

    Block IIA

    July 23, 1992

    F5

    L1 C/A

    L1 P(Y), L2 P(Y)

    None

    None

    None

    F6

    None

    None

  • Grid Cell Modeling: The Other GIS

    Most real-world datasets are continuous, and therefore more accurately displayed in a grid cell-based GIS than as points, lines, or polygons.

    By Art Kalinski, GISP

    Back in the mid-1980s, when I established the U.S. Navy’s first GIS, we used mapping software from a company called National Planning Data Corporation (NPDC). In the process, I had several interesting GIS-related discussions with NPDC’s founder, Peter Francese. His observation was that as we’ve grown in knowledge and sophistication, we’re actually substituting information for resources. He used the telephone as an example. If you’ve ever handled a ’20s-era telephone, you may remember that it weighed a very heavy 10 to 12 pounds because it was made from copper, brass, steel, and lots of Bakelite (one of the first synthetic thermosetting resins).

    There were only three things you could do with that phone: dial, talk, and listen. By comparison, in the ’80s phones had evolved into one-pound devices made of lightweight copolymers and integrated circuit chips that featured memory, autodial, and speakerphone. What Peter observed is that we substituted our growing knowledge of plastics and integrated circuits for traditional materials. Today’s four-ounce cell phones continue that evolutionary model.

    GIS has evolved in a similar way. With GIS, we are substituting spatial knowledge and analysis to use resources more efficiently, whether it is military effectiveness, forest management, mining, oil exploration, or transportation. Despite the growth of GIS and spatially enabled applications, surprisingly few people have augmented their traditional point, line, and polygon GIS with more sophisticated spatial tools and applications, such as grid cell modeling or raster-based GIS.

    Most are familiar with raster image processing software such as IDRISI or ERDAS but few realize that they also contain strong modeling and analysis tools.  The majority of GIS users operate in an ESRI environment but only a few take advantage of grid cell modeling found in ArcInfo GRID or Spatial Analyst.

    Polygon GIS vs. Grid Cell GIS.
    Polygon GIS vs. Grid Cell GIS.

    I agree that the original ESRI software GRID was not easy to use. I continue to be thankful to Chris Cappelli of ESRI who helped me learn ArcInfo 6.0 GRID when I was working on my master’s degree at UNC Charlotte back in ‘92.  Likewise, if you ever had to read Dana Tomlin’s book Cartographic Modeling, which was a key publication developing the rules of grid cell modeling and Map Algebra you may remember how deceptively simple it seemed and how the learning curve shot into the stratosphere half way through the book.

    Why bother? you say.  The big reason is that most information you work with doesn’t have discrete borders. We constantly display demographic data, noise footprints, trade areas, soils, elevation, medical, environmental, biological and atmospheric and data sets as Points, Lines or Polygons. Yet in the real world the only certainty is death, taxes and the political boundary that defines the taxable footprint. Most datasets are continuous and don’t have clear discrete boundaries.  I can show you the edge of my property but I can’t show you a clear boundary of moisture content in my lawn.

    Want to see the value of displaying continuous data as continuous data rather than a generalized polygon? Look at these polygons, now roll over the polygons to see the data as a continuous dataset. You can see how limited your understanding of the data is with simple polygons. Continuous data fills in the gray areas between and paints a more understandable picture.

    Roll over the blue/green polygon to reveal the continuous gray tone eye.
    Roll over the blue/green polygon to reveal the continuous gray tone eye.
    Roll over the blue/green polygon to reveal the continuous gray tone eye.
    Roll over the blue/green polygon to reveal the continuous gray tone eye.

    Why can’t I use Points, Lines and Polygons to do my analysis? You can, and using tools such as joins, unions and intersects will do simple spatial data analysis. If you need to work with an area of continuous data the best you’ll be able to do is a series of buffer polygons that approximate the data.  But even more important, if the interaction of the datasets is a complex mathematical model, then a traditional GIS will reach its limit quickly.

    Remember that in a traditional GIS not only is a polygon defined as a series of vertices and arcs but the software also has to keep track of the topological relationship of the features.  That’s a lot of overhead to maintain. By comparison, a grid cell based GIS is made up of a large matrix of cells that are consistent in size and location. Just like the computer screen you are viewing the only thing that changes are assigned values of each cell. This makes processing extremely fast, especially on large datasets

    This is the critical difference between a polygon based GIS and grid cell based GIS.  Several years ago I remember seeing a community planning software called Index that appeared to use grid cells. The hope was that it could be used for MPO regional transportation planning. The problem was that it was a traditional polygon GIS that only looked like a grid based GIS because it used square polygons.  Since each cell had to carry all the topological baggage of a polygon, it was extremely slow and crashed on all except the smallest size city.

    A true grid cell GIS is very fast and capable of digesting some very large datasets. I’ve seen some very effective site selection programs that take multiple layers of grid data to determine the optimal characteristics of successful sites and search a new region for locations that meet the same criteria. John Calkins, ESRI’s expert in GRID and Spatial Analyst cited numerous examples ranging from site suitability work for oil and gas exploration to an ingenious effort to combat terrorism using “Human Terrain” modeling that identifies locations of populations by religious, political and ethnic background. A similar effort was very successful in identifying drug traffic sites in US cities almost as soon as established.

    Drilling through multiple layers - ESRI             2D or 3D “surface” from a mathematical function.
    Drilling through multiple layers: ESRI.
    2D or 3D “surface” from a mathematical function.
    2D or 3D “surface” from a mathematical function.

    But where grid cell modeling really shines is the ability to get the cells to react to adjoining or nearby cells based on simple or very complex mathematical functions. The bottom line is that if you can describe what you want to happen as a mathematical formula, grid cell modeling can do it. Simple formulas like gravity models used in location analysis or very complex relationships such as the behavior of forest fires are examples of grid cell modeling work currently being done.

    So don’t be stuck in the Point, Line and Polygon GIS.  Dust off your old GIS text books and I’m sure you will find a chapter on grid cell or raster based GIS. The good news is that with programs like ESRI’s Model Builder the process is now much easier. As GIS users become more numerous and sophisticated we need to stay ahead of the curve.  Grid cell based GIS may be one way to do that add new visibility to your GIS operation.