# Patent

## Title
Applying filter information to identify combinations of electrodes

## Abstract

A programming device compares filter information to information that describes possible combinations of the electrodes within an electrode set implanted in a patient. The filter information describes at least one characteristic of valid, e.g., desired, electrode combinations, and in exemplary embodiments, is received from a user, e.g., a clinician, via a user interface of the programming device. The filter information can describe a number of electrodes in valid combinations, a fixed polarity for an electrode for valid combinations, or relational characteristics of the electrodes of valid combinations. The comparison process may be iterative. The programming device identifies a subset of the possible electrode combinations based on the comparison. By identifying the valid subset of electrode combinations based on the filter information, the programming device may reduce the amount of clinician and patient time required to program an implantable neurostimulator.

## Background
This application claims priority from U.S. Provisional Application Ser. No. 60/422,262, filed, Oct. 31, 2002, and U.S. Provisional Application Ser. No. 60/503,217, filed Sep. 15, 2003. The entire content of both Provisional Applications is incorporated herein by reference.


TECHNICAL FIELD
The invention relates to medical devices, and more particularly, to programming of implantable medical devices that deliver neurostimulation therapy.
BACKGROUND
Implantable medical devices are used to deliver neurostimulation therapy to patients to treat a variety of symptoms or conditions such as chronic pain, tremor, Parkinson's disease, epilepsy, incontinence, or gastroparesis. Typically, implantable medical devices deliver neurostimulation therapy in the form of electrical pulses via leads that include electrodes. To treat the above-identified symptoms or conditions, for example, the electrodes may be located proximate to the spinal cord, pelvic nerves, or stomach, or within the brain of a patient. The electrodes carried on one or more leads that are implanted within a patient may be referred to as an electrode set or array.
A clinician may select values for a number of programmable parameters in order to define the neurostimulation therapy to be delivered to a patient. For example, the clinician may select an amplitude, which may be a current or voltage amplitude, and pulse width for a stimulation waveform to be delivered to the patient, as well as a rate at which the pulses are to be delivered to the patient. The clinician may also select as parameters particular electrodes within an electrode set to be used to deliver the pulses, e.g., a combination of electrodes from the electrode set. A combination of electrodes may be defined by the polarities, e.g., positive, negative, or off (high impedance), of each of the electrodes within the electrode set. A group of parameter values may be referred to as a program in the sense that they drive the neurostimulation therapy to be delivered to the patient.
The process of selecting values for the parameters that provide adequate results can be time consuming, and, as a portion of the overall parameter selection process, the process of selecting combinations of electrodes can be particularly time-consuming and tedious. The clinician may need to test all possible combinations of electrodes within the set implanted in the patient, or a significant portion thereof, in order to identify one or more adequate combinations of electrodes. In some cases, the clinician may test combinations by manually specifying each combination to test based on intuition or some idiosyncratic methodology, and recording notes on the efficacy and side effects of each combination after delivery of stimulation via that combination. In this manner, the clinician is able to later compare and select from the tested combinations. As an example illustrating the magnitude of such a task, implantable medical devices commonly deliver spinal cord stimulation therapy (SCS) to a patient via two leads that include eight electrodes per lead and provide well over one million potential electrode combinations.
SUMMARY
In general, the invention is directed to techniques for identifying a subset of the possible combinations of electrodes within a set of electrodes used to deliver neurostimulation therapy to a patient. Filter information is compared to information that describes combinations of electrodes to determine whether the combinations are valid, e.g., are to be included in the subset. The filter information may be specified by a user, such as a clinician that programs an implantable medical device coupled to the electrode set for delivery of neurostimulation therapy.
The filter information may, for example, identify a number of electrodes for valid electrode combinations, identify a polarity of one or more of the electrodes of the electrode set for valid electrode combinations, and/or identify a relational characteristic, e.g., a contiguous or guarded electrode, of electrodes within a valid combination of electrodes. In some embodiments, the programming device receives information that describes the configuration of the electrode set, and generates some of the filter information based on the configuration. For example, the programming device may determine that some electrodes of the electrode set are unsuitable for combination as active electrodes because of their relative positions within the patient, e.g., the distance between the electrodes. The configuration information may include, for example, information describing the number of leads that carry the electrode set and their position within a patient, the number of electrodes per lead, the type of leads, the position of electrodes on leads, and/or the position of electrodes within the patient. In other words, configuration information may include information describing the spatial and/or geometric relationships of the electrodes within an electrode set and the leads that carry the electrodes.
The programming device may iteratively generate the information describing combinations of electrodes, and compare the generated information for each combination to the filter information. Combinations of electrodes generated by the comparison process may be sorted in an order different from which they were generated, e.g., a random order, for presentation within a list or as part of programs to test on the patient. In some embodiments, the filter information and electrode configuration information are stored within a memory of the programming device, e.g., as part of a record for the patient, as a compact description of the subset of combinations identified. At a later time, the subset can be recreated by the programming device using the filter information and the electrode configuration information.
In one embodiment, the invention is directed to a method that comprises comparing information that identifies combinations of electrodes from within a set of electrodes to filter information that relates to at least one characteristic of valid electrode combinations, and identifying a subset of the combinations of electrodes based on the comparison.
In another embodiment, the invention is directed to a computer-readable medium containing instructions. The instructions cause a programmable processor to compare information that identifies combinations of electrodes from within a set of electrodes to filter information that relates to at least one characteristic of valid electrode combinations, and identify a subset of the combinations of electrodes based on the comparison.
In another embodiment, the invention is directed to a device that comprises a user interface and a processor. The processor compares information that identifies combinations of electrodes from within a set of electrodes to filter information that relates to at least one characteristic of valid electrode combinations, and identifies a subset of the combinations of electrodes based on the comparison. The processor receives at least some of the filter information from a user via the user interface.
The invention may provide advantages. For example, by identifying a subset of the possible electrode combinations, a programming device according to the invention avoids testing all possible electrode combinations on a patient. Consequently, use of such a programming device may reduce the time required of the clinician and patient to program an implantable medical device for the provision of neurostimulation therapy to the patient.
Further, by automatically identifying the electrode combinations, the programming device may allow the clinician to avoid manually entering desired electrode combinations. A subset of electrode combinations generated by such a programming device may be more complete, e.g., may include a more complete listing of combinations that have the desired characteristics, than one generated by a clinician using an idiosyncratic method to identify electrode combinations to test. By storing filter and configuration information as a compact description of an identified subset, some embodiments of the programming device may reduce the memory requirements for storage of a treatment record for the patient.
The details of one or more embodiments of the invention are set forth in the accompanying drawings and the description below. Other features, objects, and advantages of the invention will be apparent from the description and drawings, and from the claims.



BRIEF DESCRIPTION OF DRAWINGS
FIG. 1 is a conceptual diagram illustrating an example system for managing delivery of neurostimulation therapy to a patient.
FIG. 2 is a block diagram illustrating an example implantable medical device that delivers neurostimulation therapy to a patient via a combination of electrodes from an electrode set.
FIG. 3 is a block diagram illustrating an example programming device that identifies combinations of electrodes from an electrode set based on filter information according to the invention.
FIG. 4 is a conceptual diagram illustrating an example graphical user interface that may be provided by the programming device of FIG. 3 to allow a user to provide filter information to the device.
FIG. 5 is a flow diagram illustrating an example method that may be employed by the programming device of FIG. 3 to identify combinations of electrodes from an electrode set based on filter information.
FIG. 6 is a flow diagram illustrating another example method that may be employed by the programming device of FIG. 3 to identify combinations of electrodes from an electrode set based on filter information.



DETAILED DESCRIPTION
FIG. 1 is a conceptual diagram illustrating an example system 10 for managing delivery of neurostimulation therapy to a patient 12. System 10 includes an implantable medical device (IMD) 14 that delivers neurostimulation therapy to patient 12. In exemplary embodiments, IMD 14 takes the form of an implantable pulse generator, and delivers neurostimulation therapy to patient 12 in the form of electrical pulses.
IMD 14 delivers neurostimulation therapy to patient 12 via leads 16A and 16B (collectively “leads 16”). Leads 16 may, as shown in FIG. 1, be implanted proximate to the spinal cord 18 of patient 12, and IMD 14 may deliver spinal cord stimulation (SCS) therapy to patient 12 in order to, for example, reduce pain experienced by patient 12. However, the invention is not limited to the configuration of leads 16 shown in FIG. 1, or the delivery of SCS therapy.
IMD 14 may be coupled to any number of leads 16, and the one or more leads 16 may extend from IMD 14 to any position within patient 12 for delivery of neurostimulation to treat any of a number of symptoms or conditions of patient 12. For example, one or more leads 16 may extend from IMD 14 to the brain (not shown) of patient 12, and IMD 14 may deliver deep brain stimulation (DBS) therapy to patient 12 to, for example, treat tremor or epilepsy. As further examples, one or more leads 16 may be implanted proximate to the pelvic nerves (not shown) or stomach (not shown), and IMD 14 may deliver neurostimulation therapy to treat incontinence or gastroparesis.
Each of leads 16 includes one or more electrodes (not shown). The electrodes carried by leads 16 form a set, i.e., array, of electrodes implanted within patient 12. IMD 14 delivers neurostimulation to patient 12 via a selected combination of the electrodes within the electrode set. A combination of electrodes from within an electrode set includes two or more of the electrodes, and includes at least one anode and at least one cathode. A combination of electrodes from within an electrode set may be defined by the polarities, e.g., positive, negative, or off (high impedance), of each of the electrodes within the electrode set.
IMD 14 delivers neurostimulation therapy to patient 12 according to a program. The program may include values for a number of parameters, and the parameter values define the neurostimulation therapy delivered according to that program. In embodiments where IMD 14 delivers neurostimulation therapy in the form of electrical pulses, the parameters may include voltage or current pulse amplitudes, pulse widths, pulse rates, and the like. The program also includes as a parameter information identifying a combination of electrodes from an electrode set implanted within patient 12 that is used by IMD 14 to deliver neurostimulation therapy to patient 12 according to the program. For example, the program may include information indicating the polarities of each of the electrodes of the electrode set for delivery of neurostimulation by IMD 14 according to that program.
System 10 also includes a clinician programmer 20. Clinician programmer 20 may, as shown in FIG. 1, be a handheld computing device. In the illustrated example, clinician programmer 20 includes a display 22, such as a LCD or LED display, to display information to a user, and a keypad 24, which may be used by a user to interact with clinician programmer 20. In some embodiments, display 22 may be a touch screen display, and a user may interact with clinician programmer 20 via display 22. A user may also interact with clinician programmer 20 using peripheral pointing devices, such as a stylus or mouse. Keypad 24 may take the form of an alphanumeric keypad or a reduced set of keys associated with particular functions.
A clinician (not shown) may use clinician programmer 20 to program neurostimulation therapy for patient 12. In general, a clinician programs neurostimulation therapy for patient 12 by specifying one or more programs, e.g., by selecting parameter values for one or more programs, to be used by IMD 14 for delivery of neurostimulation to patient 12. A number of programs, each program including information identifying a combination of electrodes from an electrode set, are tested on patient 12, e.g., clinician programmer 20 directs IMD 14 to deliver neurostimulation therapy to patient 12 according to each program. The clinician selects one or more of the tested programs for use by IMD 14 in delivering neurostimulation therapy to patient 12.
In some embodiments, the clinician enters parameters, directs clinician programmer 20 to program IMD 14 with the parameters, and receives feedback from patient 12 for each program tested on patient 12. In other embodiments, clinician programmer 20 provides an automated testing routine for sequentially testing a number of programs on patient 12. For example, after the clinician initializes clinician programmer 20, patient 12 may interact with clinician programmer 20 to control presentation of, and provide feedback for, a number of automatically generated and sequentially presented programs. Exemplary automated testing routines are described in greater detail in U.S. Pat. No. 6,308,102, issued to Sieracki et al., which is incorporated herein by reference in its entirety.
In any case, the number of possible combinations of electrodes from an electrode set, and consequently the number of possible programs that can be tested on patient 12, can be quite large. As will be described in greater detail below, clinician programmer 20 identifies a subset of the possible combinations of electrodes from electrode set to be tested on patient 12 based on filter information. In some embodiments, clinician programmer 20 presents a listing of the identified subset of electrode combinations to the clinician, so that the clinician may, for example, use the identified electrode combinations as part of programs to test on patient 12. Additionally or alternatively, clinician programmer 20 may automatically present programs that include the identified electrode combinations for testing on patient 12 by sequentially programming IMD 14 to deliver neurostimulation to patient 12 according to the programs, e.g., as a part of an automated testing routine.
By identifying a subset of the possible electrode combinations, clinician programmer 20 avoids testing all possible electrode combinations on patient 12, and may consequently reduce the time required of the clinician and patient 12 to program IMD 14. Further, by automatically identifying the electrode combinations, clinician programmer 20 may allow the clinician to avoid manually entering desired electrode combinations. As will be described in greater detail below, the clinician may provide filter information to clinician programmer 20 that relates to one or more characteristics of desired, e.g., valid, electrode combinations, and clinician programmer 20 may use the filter information to automatically identify the desired electrode combinations for presentation, e.g., within a list or as part of an automated testing routine.
FIG. 2 is a block diagram illustrating an example configuration of IMD 14. IMD 14 may deliver neurostimulation therapy via electrodes 32A–H of lead 16A and electrodes 32I–P of lead 16B (collectively “electrodes 32”). Electrodes 32 collectively form a set 30 of electrodes implanted within patient 12 (FIG. 1). Electrodes 32 may be ring electrodes. The configuration, type and number of electrodes 32 within set 30 illustrated in FIG. 2 are merely exemplary.
Electrodes 32 are electrically coupled to a therapy delivery circuit 34 via leads 16. Therapy delivery circuit 34 may, for example, include one or more output pulse generators, e.g., capacitive elements and switches, coupled to a power source such as a battery. Therapy delivery circuit 34 delivers electrical pulses to patient 12 via combination of electrodes 32 from within set 30 that includes two or more active electrodes under the control of a processor 36.
Processor 36 controls therapy delivery circuit 34 to deliver neurostimulation therapy according to a selected program. Specifically, processor 36 may control circuit 34 to deliver electrical pulses with the amplitudes and widths, and at the rates specified by the program. Processor 36 may also control circuit 34 to deliver the pulses via a selected combination of electrodes 32 of set 30, as specified by the program. As indicated above, the program may indicate the polarities, e.g., anode, cathode, or off (high impedance), of each of electrodes 32 within set 30. Processor 36 may include a microprocessor, a controller, a digital signal processor (DSP), an application specific integrated circuit (ASIC), an field programmable gate array (FPGA), discrete logic circuitry, or the like.
IMD 14 also includes a memory 38. In the illustrated embodiment, memory 38 stores one or more programs 40 that are available to be selected by processor 36 for delivery of neurostimulation therapy. Memory 38 may also include program instructions that, when executed by processor 36, cause IMD 14 to perform the functions ascribed to IMD 14 herein. Memory 38 may include any volatile, non-volatile, magnetic, optical, or electrical media, such as a random access memory (RAM), read-only memory (ROM), non-volatile RAM (NVRAM), electrically erasable programmable ROM (EEPROM), flash memory, and the like.
IMD 14 also includes a telemetry circuit 42 that allows processor 36 to communicate with clinician programmer 20. Processor 36 receives programs to test on patient 12 from clinician programmer 20 via telemetry circuit 42 during programming by a clinician. Processor 36 further receives programs 40 selected by the clinician from among the tested programs from clinician programmer 20 via telemetry circuit 42, and stores the received programs 40 within memory 38.
FIG. 3 is a block diagram illustrating an example configuration of clinician programmer 20. A clinician, and in some cases patient 12, may interact with a processor 50 via a user interface 52 in order to program neurostimulation therapy for patient 12 as described herein. User interface 52 may include display 22 and keypad 24 (FIG. 1), and may also include a touch screen or peripheral pointing devices as described above. Processor 50 may also provide a graphical user interface (GUI) to facilitate interaction with the clinician, as will be described in greater detail below. Processor 50 may include a microprocessor, a controller, a DSP, an ASIC, an FPGA, discrete logic circuitry, or the like.
Clinician programmer 20 also includes a memory 54. In some embodiments, memory 54 includes program instructions that, when executed by processor 50, cause clinician programmer 20 to perform the functions ascribed to clinician programmer 20 herein. Memory 54 may include any volatile, non-volatile, fixed, removable, magnetic, optical, or electrical media, such as a RAM, ROM, CD-ROM, hard disk, removable magnetic disk, memory cards or sticks, NVRAM, EEPROM, flash memory, and the like.
As illustrated in FIG. 3, memory 54 stores filter information 56. Processor 50 uses filter information 56 to identify a subset of the potential combinations of electrodes 32 within set 30. Specifically processor 50 compares information that describes potential combinations of electrodes 32 from electrode set 30 to filter information 56, and identifies combinations to be included in the subset based on the comparison.
Filter information 56 includes information that relates to at least one characteristic of valid, e.g., desired, electrode combinations. For example, filter information 56 may include information that describes a number of electrodes 32, e.g., two, three, or four electrodes, that valid electrode combinations will include. As another example, filter information 56 may identify a fixed polarity, e.g., anode, cathode, or off, for one or more of electrodes 32 within set 30. Filter information 56 may also include information that describes relational characteristic, e.g., contiguous or guarded cathode, for the active electrodes 32 of a valid combination. In exemplary embodiments, the clinician interacts with processor 50 via the GUI and user interface 52 in order to provide processor 50 with at least a portion of filter information 56.
Memory 54 may also store configuration information 58 that relates to the configuration of electrode set 30. Configuration information 58 may include information describing the number of leads 16 coupled to IMD 14, the number of electrodes 32 per lead 16, the type of leads 16, the position of electrodes 32 on leads 16, and/or the position of electrodes 32 within patient 12. In exemplary embodiments, the clinician interacts with processor 50 via the GUI and user interface 52 in order to provide processor 50 with configuration information 58.
Processor 50 may generate information that describes potential combinations of electrodes 32 to be compared to filter information 56 based on configuration information 58. Specifically, processor 50 may use configuration information 58 that indicates the number of electrodes 32 within set 30 to iteratively generate combinations of the electrodes 32, and may use other configuration information 58 to generate the information that describes the combinations of electrodes 32. Further, processor 50 may determine at least a portion of filter information 56 based on configuration information. For example, processor 50 may use configuration information 58 that indicates the position of electrodes 32 within set 30 to determine that some of electrodes 32 are unsuitable for combination with each other.
Processor 50 compares the information that describes combinations of electrodes 32 to filter information 56 to identify one or more subsets 60 of the potential combinations of electrodes 32 within electrode set 30. Processor 50 may store electrode combination subsets 60 in memory 54. Processor 50 may also present a list of the identified combinations that stored as a subset 60 of combinations to a user, such as the clinician, via user interface 52, e.g., via display 22. The clinician may use the list of combinations to generate programs for testing on patient 12 during programming of IMD 14. In some embodiments, such as embodiments where clinician programmer 20 provides an automated testing routine, processor 50 may incorporate the combinations identified as a subset 60 into programs for sequential testing on patient 12. Such programs may be approved by the clinician before presentation to patient 12.
Whether presented as a list or incorporated into programs, processor 50 may, in some embodiments, randomize the order of combinations within a subset 60. Randomized presentation of electrode combinations may, for example, reduce the possibility that selection of combinations and programs by the clinician for programming of IMD 14 will be biased by the order of presentation or testing. Programs 62 selected by the clinician from among those tested on patient 12 are transmitted to IMD 14 via telemetry circuit 64. The selected programs 62 may be stored in memory 54, along with the one or more of combination subsets 60, configuration information 58 and filter information 56, as part of a record for patient 12.
A large amount of information may be required to describe each combination of electrodes 32 within an identified subset 60. Consequently, in some embodiments, programmer 20 does not store combination subsets 60 within memory 54 after they are used for testing on patient 12. Instead filter information 56 and configuration information 58 are used as a “compact” description of a combination subset 60, e.g., processor 50 can use filter information 56 and configuration information 58 to reconstruct a combination subset 60 at a later time if necessary. Using filter information 56 and configuration information 58 as a compact description of a combination subset 60 may allow clinician programmer 20 to store records for a greater number of patients 12, and/or may allow for a reduction in the size of clinician programmer 20.
FIG. 4 is a conceptual diagram illustrating an example graphical user interface (GUI) 70 that may be provided by clinician programmer 20 to allow a user, e.g., a clinician, to provide filter information 56 to programmer 20. The configuration of GUI 70 illustrated in FIG. 4 is merely exemplary, and is provided for purposes of illustration. Any of a variety of types of fields, e.g., text-boxes, dropdown menus, checkboxes, or the like, arranged in any fashion may be used to collect any of a variety of types of filter information 56.
As discussed above, exemplary filter information 56 includes information indicating a number of electrodes 32 that a valid combination of electrodes 32 must contain for inclusion in a subset 60. As illustrated in FIG. 4, such filter information 56 may be provided to processor 50 by the clinician by clicking one or more of fields 72A–G. Filter information 56 may also include information indicating a fixed polarity for one or more of electrodes 32, which may be entered by toggling the appropriate one or more of fields 74A–P. Each of fields 74 corresponds to one of electrodes 32. The layout of fields 74 within GUI 70 may reflect configuration of electrode set 30, as shown in FIG. 4, and may be determined by processor 50 based on configuration information 58 received from the clinician. In the illustrated example, a configuration of sixteen electrodes 32 carried in groups of eight on each of two leads 16 corresponding to the electrode set illustrated in FIG. 2, the clinician has specified to test only electrode pairs that contain an anode in the upper right contact position, and wherein the lowest electrode positions remain off.
The clinician may also indicate relational characteristics of electrodes 32 within valid combinations as additional filter information 56. For example, the clinician may indicate that only combinations that include contiguous electrodes 32, and/or that include guarded cathode configurations of electrodes 32 are desired. The clinician may indicate such filter information 56 by clicking on one or both of fields 76 of the illustrated example GUI 70.
FIG. 5 is a flow chart illustrating an example method that may be employed by clinician programmer 20 to identify combinations of electrodes 32 based on filter information 56. Clinician programmer 20 receives electrode configuration information 58 and filter information 56 from a clinician (80,82). Additional filter information 56 may be generated based on configuration information 58. For example, processor 50 may identify electrodes 32 that cannot be combined with each other due to the configuration of electrode set 30 as indicated by configuration information 58.
Processor 50 generates information that describes each of a number of possible combinations of the electrodes 32 within electrode set 30 based on the configuration information 58 (84), and compares the generated information to filter information 56 (86). Processor 50 identifies a subset 60 of the possible combinations of electrodes 32 based on comparison (88), e.g., identifies combinations of electrodes 32 that meet the requirements indicated by the clinician and inherent in the configuration of electrode set 30.
In some embodiments, processor 50 orders the identified electrode combinations in a order that is different from the order that resulted from the generation and comparison process (90) for presentation to a user (92). For example, the order may be random. Processor 50 may present a listing of the subset 60 of electrode combinations to a clinician via user interface 52, and/or may automatically generate programs that include the electrode combinations within the subset 90 and sequentially direct IMD 14 to deliver neurostimulation according to the programs for testing of the electrode combinations on patient 12, as described above. In order to reduce the size of a record for patient 12, the configuration information 58 and filter information 56 may be stored in memory 54 of the clinician programmer 20 as a compact description of the tested subset 60 of electrode combinations (94).
FIG. 6 is a flow chart illustrating another example method that may be employed by clinician programmer 20 to identify combinations of electrodes 32 based on filter information 56. In particular, FIG. 6 illustrates an iterative method that may be employed by clinician programmer 20 to generate information that describes combinations of electrodes for comparison to filter information 56.
Processor 50 builds filters according to filter information 56 received via user interface 52 and determined based on configuration information 58 (100), and generates information that identifies a first combination of electrodes 32 within electrode set 30 (102). In some embodiments, memory 54 stores information that associates electrode configurations 58 and filter information 56 with a first valid electrode combination. By retrieving a previously identified first valid combination, processor 50 may avoid testing unusable combinations of electrodes 32, and may consequently reduce the total amount of iterations, and therefore time, required to compare each potential combination of electrodes 32 to the filters.
The first combination is compared to the filters (104). If a first valid combination is pre-identified, the next combination is identified via iteration, e.g., an electrode combination with the polarity of one or more electrodes toggled from that of the first valid combination, and the next combination is compared to the filters. The processor 50 determines whether the combination meets the filter requirements (106). If the combination meets the filter requirements, processor 50 adds the combination to subset 90 (108).
If processor 50 has not compared each possible combination of electrodes 32 from set 30 to the filters (110), processor 50 identifies the next combination to test (112). Processor 50 may identify the next combination to test as, for example, an electrode combination with the polarity of one of the active electrodes toggled from the previously tested electrode combination, with the position of one of the active electrodes moved from the previously tested electrode combination, or with an active electrode in addition to those of the previously tested electrode combination. When all the possible combinations of electrodes 32 within set 30 have been tested, or when a user otherwise ends the iterative comparison processes, additional filters may be applied to the subset 90 (114). For example, a filter limiting the total number of electrode combinations within a subset 90 may be applied to further reduce the size of subset 90. If application of filter information 56 leads to identification of no valid combinations of electrodes, clinician programmer 20 may alert the user so that the user can amend filter information 56 or take other appropriate action.
Various embodiments of the invention have been described. However, one skilled in the art will appreciate that various modifications may be made to these embodiments without departing from the scope of the invention. For example, comparison of combinations of electrodes to filter information need not be in any particular sequential order or even sequential at all. Filter information may include a plurality of filters, and each of the plurality of filters may be iteratively applied to the potential combinations of electrodes, e.g., potential states of the electrode set, either simultaneously or sequentially. Moreover, where multiple filters are applied sequentially, they may be applied in any order.
For example, in some embodiments, a first filter is constructed based on filter information provided by the user. Such a filter may be applied during a first sequencing through potential combinations of electrodes of the set to, for example, identify combinations where one particular electrode is an anode. A second filter may be constructed based on the inherent limitations on electrode combinations to, for example, identify whether combinations include at least one anode and cathode. A third filter may be constructed based on physical limitations on electrode combinations, e.g., configuration information, to identify whether electrodes are spatially suited for combination. The second and third filters may be applied to each potential combination of electrodes from within the set during separate second and third iterations through potential combinations, or simultaneously with the first filter during the first sequencing through potential combinations.
Further, although programs are described herein as stored in IMD 14, the invention is not so limited. In some embodiments, system 10 includes a patient programmer that patient 12 may use to control delivery of therapy by IMD 14. Patient 12 may activate or adjust delivery of therapy by IMD 14, and may select from among a plurality of programs used by IMD 14 to deliver neurostimulation therapy via the patient programmer. In some embodiments, the patient programmer stores the programs used by IMD 14, and transmits a selected program to IMD 14 via device telemetry. In some embodiments, system 10 is a radio-frequency (RF) neurostimulation system, wherein IMD 14 receives both programs and operating power from the patient programmer.
Additionally, although described herein in the context of implantable medical device and implanted electrode sets, the invention is not so limited. For example, an electrode set may be external to a patient, e.g., the electrodes may be placed on the skin of the patient, and used to deliver transcutaneous electrical nerve stimulation (TENS) to the patient. These and other embodiments are within the scope of the following claims.

## Claims

1. A method comprising:
comparing information that identifies combinations of electrodes from within a set of electrodes to filter information that relates to at least one characteristic of valid electrode combinations;
identifying a subset of the combinations of electrodes based on the comparison; and
presenting a list of the combinations of electrodes within the subset to a user,
wherein the combinations of electrodes within the subset are presented to the user in a random order.

2. The method of claim 1, further comprising receiving at least some of the filter information from the user.

3. The method of claim 1, further comprising:
receiving information describing a configuration of the set of electrodes from the user; and
determining at least some of the filter information based on the configuration.

4. The method of claim 1, wherein the filter information identifies a number of electrodes for valid electrode combinations.

5. The method of claim 1, wherein the filter information identifies a fixed polarity of one of the electrodes of the electrode set for valid electrode combinations.

6. The method of claim 1, wherein the filter information identifies a relational characteristic of electrodes within a valid combination of electrodes.

7. The method of claim 1, wherein information that identifies a combination of electrodes includes information that identifies at least two active electrodes from the set and the polarities of the identified active electrodes.

8. The method of claim 1, wherein the user is a clinician.

9. The method of claim 1, further comprising storing the filter information as a description of the subset of combinations of electrodes.

10. The method of claim 1, wherein the set of electrodes is implanted within a patient.

11. A method comprising:
receiving information that describes a configuration of a set of electrodes from a user;
iteratively generating information that identifies combinations of electrodes based on the configuration information;
comparing the information generated for each of the combinations to filter information that relates to at least one characteristic of valid electrode combinations; and
identifying a subset of the combinations of electrodes based on the comparison.

12. The method of claim 11, wherein iteratively generating information that identifies combinations of electrodes comprises:
identifying a first valid combination of electrodes based on the filter information; and
beginning the iterative generation of information that identifies combinations of electrodes at the first valid combination of electrodes.

13. A method comprising:
comparing information that identifies combinations of electrodes from within a set of electrodes to filter information that relates to at least one characteristic of valid electrode combinations;
identifying a subset of the combinations of electrodes based on the comparison; and
sequentially configuring the electrodes within the set of electrodes according to a randomized ordering of the combinations of electrodes within the subset for testing of the combinations of electrodes within the subset on a patient.

14. A computer-readable medium comprising instructions that cause a programmable processor to:
compare information that identifies combinations of electrodes from within a set of electrodes to filter information that relates to at least one characteristic of valid electrode combinations;
identify a subset of the combinations of electrodes based on the comparison; and
present a list of the combinations of electrodes within the subset to a user,
wherein the combinations of electrodes within the subset are presented to the user in a random order.

15. The computer-readable medium of claim 14, further comprising instructions that cause a programmable processor to receive at least some of the filter information from the user.

16. The computer-readable medium of claim 14, further comprising instructions that cause a programmable processor to:
receive information describing a configuration of the set of electrodes from the user and
determine at least some of the filter information based on the configuration.

17. The computer-readable medium of claim 14, wherein the filter information identifies a number of electrodes for valid electrode combinations.

18. The computer-readable medium of claim 14, wherein the filter information identifies a fixed polarity of one of the electrodes of the electrode set for valid electrode combinations.

19. The computer-readable medium of claim 14, wherein the filter information identifies a relational characteristic of electrodes within a valid combination of electrodes.

20. The computer-readable medium of claim 14, wherein the user is a clinician.

21. The computer-readable medium of claim 14, further comprising instructions that cause a programmable processor to store the filter information as a description of the subset of combinations of electrodes.

22. A computer-readable medium comprising instructions that cause a programmable processor to:
compare information that identifies combinations of electrodes from within a set of electrodes to filter information that relates to at least one characteristic of valid electrode combinations; and
identify a subset of the combinations of electrodes based on the comparison.
wherein information that identifies a combination of electrodes includes information that identifies at least two active electrodes from the set, and the polarities of the identified active electrodes.

23. A computer readable medium comprising instructions that cause a programmable processor to:
receive information that describes a configuration of a set of electrodes from a user;
iteratively generate information that identifies combinations of electrodes based on the configuration information;
compare the information generated for each of the combinations to filter information that relates to at least one characteristic of valid electrode combinations; and
identify a subset of the combinations of electrodes based on the comparison.

24. The computer-readable medium of claim 23, wherein the instructions that cause a programmable processor to iteratively generate information that identifies combinations of electrodes comprise instructions that cause a programmable processor to:
identify a first valid combination of electrodes based on the filter information; and
begin the iterative generation of information that identifies combinations of electrodes with the first valid combination of electrodes.

25. A computer-readable medium comprising instructions that cause a programmable processor to:
compare information that identifies combinations of electrodes from within a set of electrodes to filter information that relates to at least one characteristic of valid electrode combinations;
identify a subset of the combinations of electrodes based on the comparison; and
sequentially configure the electrodes within the set of electrodes according to a randomized ordering of the combinations of electrodes within the subset for testing of the combinations of electrodes within the subset on a patient.

26. A device comprising:
a user interface; and
a processor to compare information that identifies combinations of electrodes from within a set of electrodes to filter information that relates to at least one characteristic of valid electrode combinations, and identify a subset of the combinations of electrodes based on the comparison, wherein the processor receives at least some of the filter information from a user via the user interface, and presents a list of the combinations of electrodes within the subset in a random order to the user via the user interface.

27. The device of claim 26, wherein the filter information identifies a number of electrodes for valid electrode combinations.

28. The device of claim 26, wherein the filter information identifies a fixed polarity of one of the electrodes of the electrode set for valid electrode combinations.

29. The device of claim 26, wherein the filter information identifies a relational characteristic of electrodes within a valid combination of electrodes.

30. The device of claim 26, further comprising a memory to store the filter information as a description of the subset of combinations of electrodes.

31. The device of claim 26, wherein the user is a clinician.

32. The device of claim 26, wherein the device comprises a programming device.

33. The device of claim 26, wherein the device comprises a handheld computer.

34. The device of claim 26, wherein the user interface comprises at least one of a keypad, a display, a pointing device, and a touch-screen.

35. The device of claim 26, wherein the set of electrodes is implanted within a patient.

36. A device comprising:
a user interface; and
a processor to compare information that identifies combinations of electrodes from within a set of electrodes to filter information that relates to at least one characteristic of valid electrode combinations, and identify a subset of the combinations of electrodes based on the comparison,
wherein the processor receives at least some of the filter information from a user via the user interface, and
wherein the processor receives information describing a configuration of the set of electrodes from the user via the user interface, and determines at least some of the filter information based on the configuration.

37. A device comprising:
a user interface; and
a processor to compare information that identifies combinations of electrodes from within a set of electrodes to filter information that relates to at least one characteristic of valid electrode combinations, and identify a subset of the combinations of electrodes based on the comparison,
wherein the processor receives at least some of the filter information from a user via the user interface, and
wherein information that identifies a combination of electrodes includes information that identifies at least two active electrodes from the set and the polarities of the identified active electrodes.

38. A device comprising:
a user interface; and
a processor that receives information describing a configuration of a set of electrodes from a user via the user interface, iteratively generates information that identifies combinations of electrodes based on the configuration information, compares the information generated for each of the combinations to the filter information that relates to at least one characteristic of valid electrode combinations, and identifies a subset of the combinations of electrodes based on the comparison, wherein the processor receives at least some of the filter information from the user via the user interface.

39. The device of claim 38, wherein processor identifies a first valid combination of electrodes based on the filter information, and begins the iterative generation of information that identifies combinations of electrodes at the first valid combination of electrodes.

40. A device comprising:
a user interface;
a processor to compare information that identifies combinations of electrodes from within a set of electrodes to filter information that relates to at least one characteristic of valid electrode combinations, and identify a subset of the combinations of electrodes based on the comparison, wherein the processor receives at least some of the filter information from a user via the user interface; and
a telemetry circuit to communicate with an implantable medical device, the implantable medical device coupled to the electrode set via at least one lead, wherein the processor directs the implantable medical device to sequentially configure the electrodes within the set of electrodes according to the combinations of electrodes within the subset via the telemetry circuit for testing of the combinations of electrodes within the subset on a patient.

41. The device of claim 40, wherein the processor directs the implantable medical device to sequentially configure the electrodes of the set of electrodes according to a randomized ordering of the combinations of electrodes within the subset.