The present invention relates to a modulation/demodulation apparatus for the encoding and decoding of data and a method for encoding and decoding data. In particular, the invention relates to modulation/demodulation apparatus and methods for use in Bluetooth/WLAN/PHS multi-mode systems, based on software defined radio.
In multi-mode systems in which information is exchanged wirelessly, there is a requirement to achieve seamless performance, that is, to harmonise different wireless communication systems. This process is known as ubiquitous networking. To achieve this ubiquitous networking, protocol roaming among different wireless systems, such as personal network systems (Bluetooth), hot spot network systems (WLAN) and cellular network systems (GSM/WCDMA/PHS) will be necessary.
The specification for medium rate Bluetooth systems is described in Bluetooth Medium Rate Specifications, V 0.7, Bluetooth SIG, April 2003 and the specification for WLAN systems is described in Wireless LAN Medium Access Control (MAC) and physical layer (PHY) specifications, IEEE Standard 802.11, 1999. The specification for cellular network systems is described in Personal Handy Phone System, RCR STD-28, Ver. 1, Rev. 1, 1995.
To achieve protocol roaming, a number of modulation/demodulation schemes must be supported and hence there is a need for a general modulation/demodulation scheme which is cost effective to use and produce and which is not complex.
In conventional multi-mode systems based on Software Defined Radio (SDR), which uses reconfigurable architecture, many particular processing algorithms are employed to process different modulation schemes and each modulation scheme has a corresponding dedicated modulation/demodulation algorithm. As a result, these systems have a large memory requirement and are very complex.
Thus, to design a commercially viable SDR system having protocol roaming, a number of problems need to be solved, in particular, a general modulation/demodulation system is required.
In general terms, the present invention comprises a method and apparatus for encoding and decoding data using one or more look-up tables to speed and simplify the encoding/decoding process. The systems and methods embodying the present invention have a high performance and a low complexity and they are also flexible. Furthermore, one or more preferred embodiments of the invention enable the building of network and handheld terminals that support multi-standard, multi-band, multi-mode, multi-function, and multi-service systems, thereby enabling the end user to enjoy seamless, ubiquitous personal communication services.
According to a first aspect of the invention there is provided a modulation/demodulation apparatus for the encoding and decoding of data, said apparatus comprising: an encoding system to encode incoming data according to a first plurality of modulation schemes; and a decoding system to decode according to said first plurality of modulation schemes said encoded data from said encoding system; wherein the encoding system comprises one or more encoding look-up tables, said one or more encoding look-up tables comprising encoding data for encoding said incoming data according to said first plurality of modulation schemes, wherein said encoding data for a number of said first plurality of modulation schemes is identical; and wherein the decoding system comprises one or more decoding look-up tables for decoding said encoded data received from said encoding system, said one or more decoding look-up tables comprising decoding data for decoding data according to said first plurality of modulation schemes, wherein said decoding data for a number of said first plurality of modulation schemes is identical.
In one embodiment, said encoding system comprises: a converter for converting incoming data to one or more binary words, said binary words being formed of one or more information bits; and a selector for selecting a type of modulation to be applied to said one or more binary words; wherein said one or more encoding look-up tables are arranged for determining one or more modulation angles corresponding to said one or more information bits according to said selected type of modulation; said encoding system further comprising a first processor for determining an in-phase value and a quadrature value for said one or more modulation angles for transmission to said decoding system.
In that embodiment, the modulation/demodulation apparatus may comprise: a second processor for determining said one or more modulation angles from said in-phase and quadrature values received from said encoding system; and a selector for determining the type of modulation applied to said encoded signal; wherein said one or more decoding look-up tables are arranged to determine said one or more binary words formed by said encoding system, said decoding system further comprising a converter for converting said one or more binary words into a data output signal.
The encoding system may be a software implemented system. The decoding system may be a software implemented system.
One or more of the encoding look-up tables may be implemented in a hardware system. One or more of the decoding look-up tables may be implemented in a hardware system.
Said first-processor may be implemented in a hardware system. Said second processor may be implemented in a hardware system.
Said first processor may be implemented in a software system. Said second processor may be implemented in a software system.
The encoding data may be comprised of data from mapping tables associated with said plurality of modulation schemes. In that case, the data from said mapping tables may comprise a combination of data from similar modulation schemes so that similar modulation schemes use the same encoding data.
The decoding data may be comprised of data from mapping tables associated with said plurality of modulation schemes. In that case, the data from said mapping tables may comprise a combination of data from similar modulation schemes so that similar modulation schemes use the same decoding data.
The plurality of modulation schemes may comprise multi-array phase shift keying (MPSK) and multi-array differential phase shift keying (MDPSK).
The plurality of modulation schemes may comprise a combination of any two or more of BPSK, QPSK, QPSK-CCK, DBPSK,DQPSK, DQPSK-CCK,pi/4-DQPSK, and 8DPSK.
The first processor may be arranged to determine said in-phase and quadrature values using trigonometric functions. The first processor may be arranged to determine said in-phase and quadrature values using a look-up table.
The second processor may be arranged to determine said one or more modulation angles from said in-phase and quadrature values by calculating the inverse tangent of the angle represented by said in-phase and quadrature values.
According to a second aspect of the invention there is provided a Bluetooth system comprising the modulation/demodulation apparatus defined above.
According to a third aspect of the invention there is provided a WLAN system comprising the modulation/demodulation apparatus defined above.
According to a fourth aspect of the invention there is provided a cellular network system comprising the modulation/demodulation apparatus defined above.
According to a fifth aspect of the invention there is provided a multi-mode system based on a software defined radio system comprising the modulation/demodulation apparatus defined above.
According to a sixth aspect of the invention there is provided a method for encoding and decoding data, said method comprising: encoding data according to a first plurality of modulation schemes; and decoding according to said first plurality of modulation schemes said encoded data; wherein the step of encoding data comprises applying identical encoding data from one or more encoding look-up tables to data to be encoded according to a number of said first plurality of modulation schemes; and wherein the step of decoding data comprises applying identical decoding data from one or more decoding look-up tables to data to be decoded according to a number of said first plurality of modulation schemes.
The step of encoding may comprise, in an encoding system, the steps of: converting incoming data to one or more binary words, said binary words being formed of one or more information bits; selecting a type of modulation to be applied to said one or more binary words; determining using said one or more encoding look-up tables one or more modulation angles corresponding to said one or more information bits according to said selected type of modulation; and determining an in-phase value and a quadrature value for each of a number of said one or more modulation angles for transmission to a decoding system.
The step of decoding may comprise: determining said one or more modulation angles from said in-phase and quadrature values received from said encoding system; determining the type of modulation applied to said encoded signal; determining using said one or more decoding look-up tables said one or more binary words formed by said encoding system; and converting said one or more binary words into a data output signal.
The step of encoding may be implemented in a software system. The step of decoding may be implemented in a software system.
The step of applying identical encoding data from one or more encoding look-up tables may be implemented in a hardware system. The step of applying identical decoding data from one or more decoding look-up tables may be implemented in a hardware system.
The step of determining an in-phase value and a quadrature value may be implemented in a hardware system. The step of determining said one or more modulation angles may be implemented in a hardware system.
The step of determining an in-phase value and a quadrature value may be implemented in a software system. The step of determining said one or more modulation angles may be implemented in a software system.
The step of applying identical encoding data may comprise applying data from mapping tables associated with said plurality of modulation schemes.
The step of applying data from mapping tables may comprise applying a combination of data from similar modulation schemes so that similar modulation schemes use the same encoding data.
The step of applying identical decoding data may comprise applying data from mapping tables associated with said plurality of modulation schemes.
The step of applying data from mapping tables may comprise applying a combination of data from similar modulation schemes so that similar modulation schemes use the same decoding data.
The step of encoding may comprise encoding said data according to multi-array phase shift keying (MPSK) and multi-array differential phase shift keying (MDPSK) modulation schemes.
The step of encoding may comprise encoding said data according to a combination of any two or more of BPSK, QPSK, QPSK-CCK, DBPSK,DQPSK, DQPSK-CCK,pi/4-DQPSK, and 8DPSK modulation schemes.
The step of determining said in-phase and quadrature values may comprise determining said values using trigonometric functions. The step of determining said in-phase and quadrature values may comprise determining said values using a look-up table.
The step of determining said one or more modulation angles from said in-phase and quadrature values may comprise calculating the inverse tangent of the angle represented by said in-phase and quadrature values.
According to a seventh aspect of the invention there is provided a method for encoding and decoding data in a Bluetooth system comprising the method defined above.
According to a eighth aspect of the invention there is provided a method for encoding and decoding data in a WLAN system comprising the method defined above.
According to a ninth aspect of the invention there is provided a method for encoding and decoding data in a cellular network system comprising the method defined above.
According to a tenth aspect of the invention there is provided a method for encoding and decoding data in a multi-mode system based on a software defined radio system comprising the method defined above.
The present invention will now be described by way of example and with reference to the accompanying drawings in which:
In a first preferred embodiment, a Bluetooth/WLAN/PHS multi-mode system based on SDR is considered. Multi-array phase shift keying (MPSK) and multi-array differential phase shift keying (MDPSK) are the major modulation schemes employed in these systems and there are a number of possible variations of each modulation scheme suitable for use in Bluetooth/WLAN/PHS multi-mode systems. Table 1 lists the main modulation schemes for Bluetooth, WLAN and PHS and examples of possible variations of each modulation scheme.
The types of modulation schemes used in Bluetooth/WLAN/PHS systems and their operating modes are set out in Table 2.
The encoding/decoding mapping tables of MPSK/MDPSK for Bluetooth/WLAN/PHS systems are presented as follows. Tables 3 to 10 below map the phase shift-corresponding to various information bits in the modulation systems listed in Table 2 and the demodulation threshold relating to each of the information bits.
From a consideration of the above Tables 3 to 10, the Applicant has appreciated that it is possible to combine a number of the aforementioned mapping tables to produce look-up tables for use in encoding and decoding. For example, BPSK-OFDM and DBPSK-DSSS may share a look-up table. Similarly, DQPSK-DSSS, QPSK-CCK and DQPSK-CCK may share a look-up table. Furthermore, pi/4-DQPSK and QPSK-OFDM may share a look-up table.
Once the look up tables have been combined, it is possible to define the connections between the modulation schemes and the look-up tables. Using the combined look-up tables and corresponding control systems, it is possible to produce a general modem, for example, for both MPSK and MDPSK modulation schemes.
In the encoding part of
In the decoding part of
A system such as that shown in
In
It should be noted that QPSK-CCK and QPSK-OFDM have similar BER performance, and DQPSK-DSSS, DQPSK-CCK and pi/4 DQPSK have similar BER performance.
It will be seen from
In the first preferred embodiment described above, the general modem is preferably implemented using software.
In a further preferred embodiment, which is a variation of the first embodiment, both the computation (that is, the calculation of the modulation angles, and the calculation of the in-phase I and quadrature Q values) and the look-up tables may be implemented in hardware, leaving only the control portion to be performed in the software domain. This will increase the speed of operation of the system.
The performance of the second embodiment is similar to that of the first embodiment and therefore the results shown in
In a further preferred embodiment, the control function and the computation functions such as the calculation of the modulation angles by the decoding system and the calculation of the in-phase I and quadrature Q values in the encoding system, may be implemented by software and the look-up tables may be implemented in hardware. This may reduce the memory requirement of the system.
Determination of I and Q Values
In MPSK schemes, the determination of the I and Q values may comprise the calculation of trigonometric functions. As the number of possible I and Q values is very limited in such schemes, the determination of these values may be performed using look-up tables. Table 11 shows possible I and Q values for use in the general modem of
For MDPSK schemes, a further step is required for the determination of the I and Q values compared with that of MPSK, namely, the I and Q values obtained from Table 11 are multiplied by the previous modulated information bit. Alternatively, the modulation angle of the previous modulated information bit may be stored and added to the phase shift decided by the information bit currently being processed and the encoding rules of the modulation scheme currently in use. The I and Q values of information bit currently being processed may then be obtained from Table 11.
Computation of Modulation Angles
Preferably, the computation of modulation angles may be achieved by calculating the inverse tangent of the I and Q values currently being processed, which constitutes the input modulated complex symbol.
MPSK and MDPSK are widely used in wireless communication systems and preferred embodiments of the invention may assist in the reduction of the implementation cost and enhance the flexibility of, for example, multi-mode wireless communications terminals, base stations and access points which use such modulation schemes.
Various modifications to the embodiments of the present invention described above may be made. For example, other modules and method steps can be added or substituted for those above. Thus, although the invention has been described above using particular embodiments, many variations are possible within the scope of the claims, as will be clear to the skilled reader, without departing from the spirit and scope of the invention.
Number | Date | Country | Kind |
---|---|---|---|
200401044-3 | Feb 2004 | SG | national |