DEVICE AND METHOD FOR DATA ENCODING AND FREQUENCY DIVERSITY IN MOBILE COMMUNICATIONS SYSTEM

Abstract: A code set generating method in a mobile communications system having Nf frequency channels and Np phase channels. In the method, a code length Nc is obtained by NfxNp, a minimum distance Nd between codewords in a code set and frequency diversity Nfd are determined, code sets are detected according to Nc, Nd, and Nfd, a code set is selected, which shows such a Hamming distance distribution among code words that minimizes demodulation errors from the detected code sets, and the code set is stored in a mapping table of a demodulator.

Description: DEVICE AND METHOD FOR DATA ENCODING AND FREQUENCY DIVERSITY IN MOBILE COMMUNICATIONS SYSTEM BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a transmitter and a data transmitting method in a mobile communications system, and in particular, to a device and method for encoding transmission data and achieving frequency diversity. 2. Description of the Related Art o Voice or data is subject to channel encoding for radio transmission and reception in a mobile communications system. On a forward link, for example, voice or data to be transmitted is channel-encoded and modulated in such a method as QPSK (Quadrature Phase Shift Keying). Channel encoding is generally performed for data transmission in a single frequency, and encoded symbols are 5 BPSK (Binary Phase Shift Keying)/QPSK modulated prior to transmission. However, if a plurality of frequencies and phase channels are available to a user for high-speed data transmission, there is a need for assigning transmission data symbols to the plurality of channels. Conventionally, data symbols are distributed to a plurality of channels for 0 transmission. This method advantageously enables transmission of data as much as the capacity of the channels permits, but has limitations in recovering data against possible failures in channels or transmission data loss. The lost data may be recovered by reinforcing data encoding, but with a decrease in transmission efficiency on multiple channels. Furthermore, when a channel is or remains defective, the channel is not used or less frequently used until it is recovered, in the prior art. Therefore, communication service quality becomes poor beyond remedy. The above problems are solved by fransnήtting the same data on a plurality of frequencies and phase channels. Despite possible failures in some of channels, the data transmitted on the other channels are safe, thereby allowing a reliable communication link to be constructed. Yet, this method remarkably decreases channel use efficiency. Because channel encoding and assignment of frequencies and phase channels are independently performed in the conventional technology, it is impossible to consider channel use efficiency in data encoding. SUMMARY OF THE INVENTION An object of the present invention is to provide a device and method for converting channel-encoded symbols to code words in consideration of channel use efficiency and characteristics of a plurality of frequencies and phase channels and transmitting the code words via a plurality of channels in a mobile communications system. Another object of the present invention is to provide a device and method for detecting a code set with a desired minimum distance between code words in order to convert transmission data to code words in a mobile communications system. Still another object of the present invention is to provide a device and method for selecting the best code set from a plurality of detected code sets in a mobile communications system and transmitting the selected code set. To achieve the above objects, there is provided a code set generating method in a mobile communications system having Nf frequency channels andNp phase channels. In the method, a code length Nc is obtained by NfxNp, a minimum distance Nd between codewords in a code set and frequency diversity Nfd are determined, code sets are detected according to Nc, Nd, and Nfd, a code set is selected, which shows such a Hamming distance distribution among code words that minimizes demodulation errors from the detected code sets, and the code set is stored in a mapping table of a demodulator. BRIEF DESCRIPTION OF THE DRAWINGS The above objects and advantages of the present invention will become more apparent by describing in detail preferred embodiment thereof with reference to the attached drawings in which: FIG. 1 is a block diagram of a transmitter on a forward link in a mobile communications system; FIG. 2 is a block diagram of a waveform modulator shown in FIG. 1; FIG. 3 is a block diagram of the waveform modulator constituted of logic circuits according to an embodiment of the present invention; .and FIGs. 4 and 5 are views showing memories used for the waveform modulator according to the embodiment of the present invention. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 7 The present invention is intended to offer data encoding and frequency diversity for a digital mobile communications system such as a CDMA (Code Division Multiple Access) cellular system or PCS (Personal Communications System). That is, a mobile communications system using channel encoding and multicarrier transmission is designed to enable effective information transmission and reception by efficiently assigning data and code symbols to available frequencies and phase resources in a communication environment in which channels are susceptible to errors due to fading, in an embodiment of the present invention. A transmitter in a mobile communications system according to the embodiment of the present invention has an algorithm of detecting a code set under given conditions. First, how to construct codewords according to a given number of frequencies and phase channels will be described. If the numbers of the given frequency channels and phase channels .are Nf and Np, and requirements for frequency- .and phase-multiplexing transmission data are Mf and Mp, the number of available channels is (NfxNp). This implies that a maximum code length Nc is (NfxNp). Then, for dmin (a minimum distance between codewords) = Nd, a code set satisfying the following conditions is detected. The number of codewords depending on the number of phase channels is 2 Np . When p=2 in QPSK, the four codewords can be obtained: {00, 01, 10, 11} • - = {a, b, c, d}. The number of codewords depending on frequency diversity is 2 Nf . For 5 Nf=3, eight codewords can be generated. If the phase channels and frequency channels are operative together, the length of a codeword is (NfxNp) and 2 N&Np codewords can be generated in a code set. For f = 3 andNp=2, a code set includes 64 codewords. Use of the code set having dmin of 2 to reduce demodulation errors in a receiver increases the 10 reliability of codeword modulation/demodulation, virtually bringing about channel encoding effects. The size (the number of codewords) of the code set with dmin of 2 is 2 NfxNp /2. Hence, 2 NfeNp /Nd codewords are available in modulation with a code set having dmin=Nd. From 2 N = 2 NficNp /2, the channel encoding efficiency at a demodulator is N/{(NfxNp) Nd}. 15 There will be shown examples of code sets constructed to satisfy the above conditions. 1. Three Frequencies 1-1. Nf=3, Np=2 (I and Q), dmin=2, and frequency diversity > 2 The length of a codeword is 6 bits (=NfxNp) and the four codewords are 20 available for the two phase channels per frequency: {00, 01. 10, 11} = {a, b, c, d}. Then, codewords for the three frequencies can be designed as follows: Codewords starting with a are aaa = {000000} abb = (000101} ace = {001010} add={001111} Codewords starting with b are obtained by fixing the second symbols in the order of a, b, c, d, and permuting the third symbols in an order different from the order of the third symbols in the codewords starting with a. Here, the number of the third symbol arrangements is equal to a total number of permutations minus the permutation corresponding to the tliird symbol .arrangement in the codewords starting with a. baX = {0100xx} bbX = {0101 xx} bcX={0110 xx} bdX={0111xx} Similarly, codewords starting with c are produced by fixing the second symbols in the order of a, b, c, d, and permuting the third symbols in a different manner from the orders of arranging the third symbols in the codewords starting with a and b. caX={1000xx} cbX={1001xx} ccX={1010 xx} cdX = {1011 xx} Codewords starting with d can be generated in the same manner. daX = {1100xx} dbX={1101xx} dcX = {ll 10 xx} ddX={ll 11 xx} Therefore, a plurality of code sets can be made. For example, a code set can be aaa = {000000} abb = {000101} ace = {001010} add = {001111} bab = {010001} bbc = {010110} bcd = {011011} bda = {011100} cac = {100010} cbd = {100111} cca = {101000} cdb = {101101} dad = {110011} dba = {110100} dcb = {111001} ddc = {111110} It is most effective to apply an optimum code set taken from the code sets resulted from the above procedure to a mobile communications system, and the effectiveness criterion is Hamming distance distribution among codewords. That is, the optimum code set shows a Hamming distance distribution which minimizes demodulation errors. 1-2. Nf=3, Np=2 (I and Q), dmin=3, and frequency diversity = 3 The length of a codeword is 6 bits (=NfxNp) and the four codewords are available for the two phase channels per frequency: {00,01, 10, 11} = {a, b, c, d}. Then, codewords for the three frequencies can be designed as follows. If a codeword starts with a, any other code in a code set does not start with a. This rule is applied to the second and third symbols. aaa = {000000} bbb = (010101} ccc={101010} ddd={ll 1111} A plurality of code sets can be derived from the above code set by permutation. aXX = {00xxxx} bXX = {01 xx xx} cXX={10xxxx} dXX={llxxxx} The second and third symbols can be produced by permuting the order of a, b, c, d. A different example of code set is abc = {000110} bcd={011011} cda={10!100} dab = {110001} 1-3. Nf=3, Np=2, and dmin=3 For frequency diversity = 2, a code set size is 4 and given as aaa={000000} adb = {001101} dda={111100} dab = {110001} For frequency diversity > 2, a code set size is 8 and six code sets can be produced. Code Set #1 aaa={000010} adb = {001101} bdc = {011110} bad = {010011} cbc={100110} ccd={101011} dbb = {110101} dca={ll 1000} Code Set #2 aaa={000000} adb={001101} bdc = {011110} bad = {010011} cbd = {100111} ccc = {101010} dba={110100} deb = {111001} Code Set #3 aaa = {000000} adb = {001101} bbc = {010110} bed = {011011} cad={100011} cdc = {101110} dbb = {110101} dca={ll 1000} Code Set #4 aaa = {000000} adb = {001101} bbc={010110} bed ={011011} cbd={100111} ccc={101010} dab ={110001} dda={ll 1100} Code Set #5 aaa = {000000} adb = {001101} bbd={010111} bcc={011010} cad ={100011} cdc = {101110} dba={110100} dcb = {111001} Code Set #6 aaa = {000000} adb = {001101} bbd={010111} bcc = {011010} cbc={100110} ccd={101011} dab ={110001} dda={ll 1100} 2. Six Frequencies The number of available frequencies is not limited to three and can be six on a multicarrier forward link. Thus, code sets for six frequencies can be designed in consideration of frequency diversity, as follows. {a, b, cd, } = {00, 01, 10, 11} is also used in building code sets for six frequencies. 2-1. Frequency diversity exists, .and dmin=2 A total nmnber of codewords is 4 5 . A codeword is expressed as el e2 e3 e4 e5 e6 and e4 e5 e6 are determined from el e2 e3. Then, the following three- frequency sets are made. aaa bab cac dad SA={abb bbc cbd dba} ace bed cca deb add bda cdb ddc aba bbb cbc dbd SB = {acb bcc ccd dca} adc bdd cda ddb aad baa cab dac aca bcb ccc dcd SC={adb bdc cdd dda} aac bad caa dab abd bba ebb dbc ada bdb cdc ddd SD = {aab bac cad daa} abc bbd cba dbb acd bca ccb dec If the first three symbols of el e2 e3 e4 e5 e6 belong to SA, the last three symbols are selected from SA. A code set size is 4 5 when codewords are generated in this manner. 2-2. Frequency diversity=6 Since a codeword has different code symbols in every symbol position, a code set size is 4. To maximize the distance between codewords, symbol distance should be considered. For the four codewords, a codeword distance is six symbols and 01, 10, 11 occur twice respectively regardless of symbol positions in the six symbols. Since four of the six symbols have weight Is and the other two symbols have weight 2s, the six symbols are composed of four symbols having weight Is and two symbols having weight 2s to maximize the codeword distance. That is, cl + c2 => {010110101111} c2 + c3=>{101011110101} cl + c3=>{ll 1101011010} cl + c 4=>{101011110101} C2 + C4=>{111101011010} c3 + c4=>{010110101111} For example, when cl = 000000000000, the code set is cl = 000000000000 c2 = 010110101111 c3 = 111101011010 c4= 101011110101 where the code set size is 4 and dmin=8. 2-3. Frequency diversity > 5 A total of 12 bits are grouped into 4 bits. That is, if symbols are aO, al, a2, ..., a 15, each symbol of a codeword (ai aj ak) is different from any other symbol in view of the given frequency diversity. Though a code size is 16, it cannot be said that the frequency diversity > 5 with all codewords each having different symbols. Therefore, an actual code set size is 8 and a code set is a aaaaa abbbbb b a c c c c bbdddd c c ab c d c db c d a d c c d ab dddabc 2-4. Frequency diversity > 4 The first three symbols in a codeword are different, and the number of codewords in a code set is smaller than 4 3 . A code set having 32 (=2x 4 2 ) codewords is constructed in the following procedure. First, 16 codewords are generated by SA+SA, that is, repeating the 16 codewords in SA once, a a aaaa b ab b ab c a c c ac d a d d ad a b b a b b b b c b b c c b d c b d db adb a a c c ac c b c db c d c c a c c a d c b d c b add add b d ab d a c db c db d d c d d c Then, the other 16 codewords are generated by SB+SB*. SB* is achieved nging the order of symbols in SB. ccd dca acb bcc SB*={cda ddb adc bdd} cab dac aad baa cbc dbd aba bbb The other 16 codewords are a b a c c d b b b d c a cb c ac b db db c c a cb c d a b c c d d b c c d ad c d c ab d d ad c c ab b d d d ac c d aaad d dbb aa aa d cb c b aa db d c ab ab a dacbbb Thus, a total of 32 codewords are produced. There will be given a description of an exemplary application of the above code set generating method to a wavefoπn modulator on a multicarrier forward link. FIG. 1 is a block diagram of a transmitter on a forward link in a mobile communications system. Referring to FIG. 1, a source coder 111 encodes input data, and a channel coder 112 channel-encodes the data received from the source coder 111 and spreads the channel-encoded data. A waveform modulator 113 converts the spread data received from the channel coder 112 to codewords taken from a predetermined code set. The present invention is related to the waveform modulator 113 of FIG. 1. FIG. 2 is a block diagram of the wavefoπn modulator 113 shown in FIG. 1. Refeπing to FIG. 2, a serial-to-parallel converter 211 converts the data received from the channel coder 112 to parallel data, and a codeword modulator 212 maps the parallel data to corresponding codewords in a predetermined method. The codeword modulator 212 is shown in FIG. 2 to modulate input three bits to six codeword symbols F1I, F1Q, F2I, F2Q, F3I, and F3Q. The wavefoπn modulator 113 constituted as shown in FIG. 2 can map N-bit input data to an M-symbol output codeword. In this case, the codeword modulator 212 should convert the N-bit input data to the M-symbol codeword. FIG. 3 is a detailed block diagr.am of the codeword modulator 212 of FIG. 2 realized in hardware. In the codeword modulator 212, three-bit input data is converted to a codeword with six symbols selected from eight codewords. Refeπing to FIG. 3, the serial -to-parallel converter 211 converts input data to three-bit data. The codeword modulator 212 includes eight codewords #0-#7, and multiplexers MUX1-MUX7 for selecting a corresponding codeword from the eight codewords according to the three bits A0-A2 received from the serial-to- parallel converter 211. The above method can be adapted to output an M-symbolt codeword for the N-bit input data. FIG. 4 is a view of a ROM used as the waveform modulator 113, for outputting a six-symbol codeword for three-bit input data A0-A2. If a codeword mapping table is stored in the ROM of FIG. 4, the N-bit data can be converted to the M-symbol codeword. Various code sets can be generated depending on dmin and frequency diversity requirements. These code sets can be applied to a waveform modulator on a multicarrier forward link, such as a forward link modulator in a CDMA cellular system, PCS, or IMT-2000, thereby achieving coding gains and frequency diversity at the same time. Use of codesets designed by the method of the present invention in transmitting data on a multicarrier forward link with three frequency channels and I and Q phase channels enables frequency diversity to be efficiently achieved. Since transmission channels can be used without the need for distinguishing frequencies .and phase channels in the frequency diversity scheme, data transmission efficiency is increased. Furthermore, it is possible to set an appropriate ratio of a data transmission rate to frequency diversity. Therefore, channel coding gain requirements in other parts of a system can be reduced by means of a modulator using the above codesets, and a wavefoπn modulator can be realized, which has a high coding rate with maximum frequency diversity and dmin. The concept of the above method for generating codesets regardless of frequencies and phases can be applied to generation of multi-symbol block codes. When there are three frequency channels and two phase channels, the six channels are basically assigned to one symbol. The multi-symbol block code scheme refers to assigning symbols to a total of 12 channels derived from three frequency channels, two phase channels, and two time slots. For 12 channels, code sets can be designed in which the distance between codewords is set to be large in consideration of frequency diversity. With these multi-symbol block codes, frequency multiplexing, time multiplexing, and coding gains can be achieved all together. In the method of generating codeword symbols using frequency, phase, and time, the entire channels are [fl-I fl-Q f2-I f2-Q f3-I f3-Q fl-I fl-Q fl-I f2-Q f3-I β-Q] Codewords are constructed for the above channels in consideration of frequency multiplexing and dmin. For 12 channels, dmin=2, and frequency diversity > 2, the number of available codwords is 2 10 . If dmin is increased according to coding gain requirement, 10 or less symbol bits can be transmitted but the distance between codewords increases, facilitating demodulation. A description of generating a code set for the 12 channels will be omitted because the code set generating method can be inferred from the afore-described examples. FIG. 5 is a view showing a ROM used as a modulator in which data is block-encoded for three frequency channels, two phase channels, and two time channels which are used together. The codeword modulator 212 of FIG. 5 generates 12 output codeword symbols. Here, fltl-I represents a codeword symbol transmitted in frequency fl, time slot tl, and phase channel I, and βt2-Q represents a codeword symbol transmitted in frequency β, time slot t2, and phase channel Q. The codeword modulator of FIG. 5 is applicable to a communications system using a plurality of frequency channels, phase channels, or time channels, like a CDMA cellular system, PCS, and IMT-2000. Application of data encoding .and modulation together to a transmission system in the embodiment of the present invention increases the effects of frequency diversity in an environment of fading related with frequencies, and allows dynamic data encoding and modulation in any case between the extremes of no multiplexing with a high data transmission rate and multiplexing to every frequency channel with a low data transmission rate. In addition, since a plurality of phase channels and frequency channels are used together, a demodulation efficiency in a receiver is increased. In the preferred embodiment of the present invention as described above, system capacity and power use efficiency as well as encoding and modulation efficiency are increased by dynamically applying data encoding and modulation to a transmission/reception system using a plurality of frequencies .and phase channels in accordance with characteristics of the frequencies and phase channels. While the present invention has been described in detail with reference to the specific embodiment, it is a mere exemplary application. Thus, it is to be clearly understood that many variations can be made by anyone skilled in the art within the scope and spirit of the present invention.

Claims: WHAT IS CLAIMED IS: 1. A code set generating method in a mobile communications system having Nf frequency channels and p phase channels, comprising the steps of: calculating a code length Nc by NfxNp; setting a minimum distance Nd between codewords in a code set and frequency diversity Nfd, and detecting code sets according to Nc, Nd, and Nfd; and selecting a code set having a Hamming distance distribution among code words which minimizes demodulation errors from the detected code sets, and storing the code set in a mapping table of a demodulator. 2. A code set generating device in a mobile communications system having Nf frequency channels and Np phase channels, comprising: means for calculating a code length Nc by NfxNp; means for setting a minimum distance Nd between codewords in a code set and frequency diversity Nfd, and detecting code sets according to Nc, Nd, and Nfd; and means for selecting a code set having a Hamming distance distribution among code words which minimizes demodulation eπors from the detected code sets, and storing the code set in a mapping table of a demodulator. 3. A transmitter in a mobile communications system, comprising: a source coder for encoding transmission data; a channel coder for channel-encoding the output of the source coder; a waveform modulator having a code set table, for mapping the channel- encoded data to coπesponding code words, referring to the code set table; and a transmitting portion for transmitting a codeword received from the waveform modulator on a plurality of channels. 4. The transmitter of claim 3, wherein the waveform modulator comprises: a serial-to-parallel converter for converting the channel-encoded data to parallel data; and a codeword modulator having the code set table with a code length being the product of the numbers of frequencies and phase channels, for address- mapping the parallel data and selecting coπesponding codewords. 5. The transmitter of claim 3, wherein the waveform modulator comprises: a serial-to-parallel converter for converting the channel-encoded data to parallel data; and a codeword modulator having the code set table with a code length being the product of the numbers of frequencies, phase channels, and time slots, for address-mapping the parallel data and selecting coπesponding codewords. 6. A data transmitting method in a mobile communications system having a code set table for storing codewords as long as the product of the numbers of frequency channels and phase channels, comprising the steps of: encoding source data to be transmitted; channel-encoding the encoded source data; converting the channel-encoded data to parallel data; address-mapping the parallel data in the code set table, selecting a coπesponding codeword, and modulating the waveform of the selected codeword; and transmitting the waveform-modulated codeword on channels as many as the product of the numbers of frequency channels and phase channels. 7. A data transmitting method in a mobile communications system having a code set table for storing codewords as long as the product of the numbers of frequency channels, phase channels, and designated time slots, comprising the steps of: encoding source data to be transmitted; channel-encoding the encoded source data; o converting the channel-encoded data to parallel data; address-mapping the parallel data in the code set table, selecting a coπesponding codeword, and modulating the wavefoπn of the selected codeword; and transmitting the waveform-modulated codeword on channels as many as the 5 product of the numbers of frequency channels, phase channels, and designated time slots.

Inventors: AHN JAE MIN, CHUNG HA BONG, KANG HEE WON, KIM YOUNG KY, KONG SEUNG HYUN, LEE KWANG WOOK, NO JONG SEON, YANG KYEONG CHEOL, YOON SOON YOUNG, AHN, JAE, MIN, CHUNG, HA, BONG, KANG, HEE, WON, KIM, YOUNG, KY, KONG, SEUNG, HYUN, LEE, KWANG, WOOK, NO, JONG, SEON, YANG, KYEONG, CHEOL, YOON, SOON, YOUNG
Applicants: SAMSUNG ELECTRONICS CO LTD, SAMSUNG ELECTRONICS CO., LTD.
Application year: 1998
Main classification: H03M7
IPC codes: H03M7, H04B7, H04L1, H04L27, H04Q7