KR20090032418A - Constant amplitude product coding method and apparatus in cdma communication systems and device thereof - Google Patents
Constant amplitude product coding method and apparatus in cdma communication systems and device thereof Download PDFInfo
- Publication number
- KR20090032418A KR20090032418A KR1020070097649A KR20070097649A KR20090032418A KR 20090032418 A KR20090032418 A KR 20090032418A KR 1020070097649 A KR1020070097649 A KR 1020070097649A KR 20070097649 A KR20070097649 A KR 20070097649A KR 20090032418 A KR20090032418 A KR 20090032418A
- Authority
- KR
- South Korea
- Prior art keywords
- bits
- output
- constant amplitude
- encoding
- encoder
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J13/00—Code division multiplex systems
- H04J13/10—Code generation
- H04J13/102—Combining codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J13/00—Code division multiplex systems
- H04J13/10—Code generation
- H04J13/12—Generation of orthogonal codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J13/00—Code division multiplex systems
- H04J13/0007—Code type
- H04J13/004—Orthogonal
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
The present invention relates to a spread spectrum product encoding method and apparatus for maintaining a constant amplitude of a transmission signal in a code division multiple access (CDMA) communication system. That is, the present invention encodes the input information bit stream instead of using a level clipping method to make a multi-level signal made by adding multiple orthogonal codes in a conventional CDMA to a constant amplitude. Even if several orthogonal codes are added by using the method, the amplitude of the signal remains constant, eliminating the need for level limitation, and maintaining a higher information rate per chip than the conventional CS / CDMA, and compared with the conventional hierarchical constant amplitude coding method. A spread spectrum product encoding method having a simple structure and an apparatus thereof are provided.
The CDMA method used in mobile communication mainly uses a DS / CDMA (Direct Sequence / Code Division Multiple Access) method in which data is multiplied by a direct orthogonal code to spread a band. A base station of a DS / CDMA system transmits a linear sum of signals of several channels simultaneously. Therefore, the value of each chip of the binary sequence generated from each channel has a random value of (+1) or (-1). The amplitude of the transmission signal to which all binary sequences of n channels are added is equal to {-n, -n + 2,... It will have a random value between., n-2, n}. Since the transmission signal has a large amplitude variation range, like an analog signal, rather than a digital signal, a power amplifier transmitting such a signal requires high linearity.
Unlike the base station, in the second generation mobile communication, only one orthogonal code is used in the terminal, so the level of the signal transmitted from the terminal is constant. However, in the next generation mobile communication providing a multimedia service, the terminal uses a multi-code method in which a single high-speed signal is serially and in parallel converted in multiple channels and transmitted simultaneously in a terminal. In this case, since a plurality of orthogonal codes are added, the level of the transmission signal is changed randomly as in the case of the base station, and thus a power amplifier having a high linearity is required, thus making it difficult to implement a low-cost terminal device and increasing battery consumption.
Accordingly, PW / CDMA, CS / CDMA, and hierarchical constant amplitude encoding methods have been proposed as a method for solving the problems caused by the signal level of the modulated signal being not constant when the transmission data is transmitted in the multicode method.
The most effective of the above methods is a hierarchical constant amplitude encoding method, which has high similarity to the present invention. The hierarchical constant amplitude coding method has the advantage of efficiently accommodating information of multiple channels while maintaining high information rate per chip.However, a large amount of computation is required in the process of recursively combining and distributing the encoder. It has the disadvantage of being complicated.
Hereinafter, with reference to the accompanying drawings it is compared in detail with respect to the prior art. 1 is a diagram illustrating a module configuration of a DS / CDMA transmitter based on multicode according to the prior art.
As shown in Fig. 1, the input signals d1, d2, ..., dn are multiplied by the orthogonal code patterns c1, c2, ..., cn and the multiplier (1a, 1b, ..., 1n), respectively, and the analog summation unit. At 100, all are summed and converted into a signal S of an analog form at a random level and sent to the RF amplifier.
When the conventional DS / CDMA method is used for multi-code CDMA, as the number of orthogonal codes increases, the variation of the modulation signal level increases, requiring a power amplifier having a high linearity for signal transmission. There is also a problem of increased cost.
To solve this problem, PW / CDMA (Pulse Width / CDMA) (patent registration) cuts the modulation signal level above a certain value and transmits only the remaining level value by changing the pulse width to make the signal waveform always binary. No. 0293128; 2001.03.30) has been proposed.
2 is a diagram illustrating a module configuration of a PW / CDMA transmitter according to the prior art. As shown in FIG. 1, after the signal of the output signal of the
A method and apparatus for encoding a transmission signal in a CS / CDMA communication system using a new modulation / demodulation method that uses a multi-code but does not require truncation due to a constant amplitude of a generated signal (Patent Application No. 10-2002-20158: 2002.04.12) was proposed. 3 is a diagram illustrating a configuration of an apparatus for encoding a transmission signal in a CS / CDMA communication system.
Orthogonal code section A, B, C (300, 320, 340) is an orthogonal code section that carries information bits passed through a parallel, parallel converter,
In the case of CS / CDMA, when the information bit is increased by 6 bits, the number of channels required for its transmission increases by 4 times. Thus, the number of information bits is 3, 9, 27,... As the data rate increases to 3/4, 9/16, 15/64,... As it is rapidly reduced, it is inefficient.
A hierarchical constant amplitude encoding method and apparatus thereof in a code division multiple access communication system as an efficient modulation and demodulation method that maintains the information rate per chip at an N power of (3/4) even when the number of information bit strings is increased. 0564178-0000: March 24, 2006). This method can maintain the information rate per chip at (N) of (3/4), thereby solving the problem that the information rate per chip is drastically reduced in CS / CDMA.
In the hierarchical constant amplitude coding method, input bits are distributed and combined recursively. The encoder at the highest level receives an N-bit information bit sequence of 3 as an input, divides it into three groups of three (N-1) power bits, and divides each group into three (N-1) power bits. The sub-coding unit recursively repeats the process of dividing three (N-1) powers of the input into three groups by recursively inputting the input of the encoding to the lower encoding unit. The bit input is processed to obtain four chip output signals with constant amplitude. The subsequent combining process is the inverse of the previous distribution, where the outputs of the three lower blocks and the outputs of one spare block are tied together to get 16 chip output signals. As described above, the process of generating the upper block by combining the outputs of three blocks and the outputs of one spare block is recursively repeated, and finally, the outputs of four N power chips having a constant amplitude from three N power input bits of three are output. Generate heat.
4 is a block diagram of a hierarchical constant amplitude coding method and apparatus for encoding a transmission signal in the apparatus. The
As described above, the hierarchical constant amplitude encoding method has a high information rate per chip and can efficiently receive information of various channels, but a large amount of computation is required in the process of recursively combining and distributing the encoder. There is a disadvantage that the structure is complicated.
Accordingly, the present invention has been made to solve the above-mentioned problems according to the prior art, and an object of the present invention is to use a method of encoding an information bit stream so that the amplitude of a signal is kept constant even if a number of orthogonal codes are added. This eliminates the need for level constraints and solves the problem that the information rate per chip decreases rapidly as the number of information bit streams in CS / CDMA increases, while using a recursive operation in the hierarchical constant amplitude coding method. A code division multiple access communication system that accommodates only the advantages of the existing methods of keeping the chip rate per chip of (3/4), which is the advantage of the hierarchical constant amplitude coding method, while simplifying the block configuration of the chip. Spreading Product Coding Method and Its Length Maintaining Constant Amplitude It is to provide a.
The present invention recursively performs combining and distributing bit strings in a process of generating an N-th power coded output bit string of 3 by receiving 3 N power information bit strings as inputs in the conventional hierarchical constant amplitude encoding method. It was conceived to prevent the complexity of the entire configuration from becoming too large. In the conventional hierarchical constant amplitude coding method, after adding the extra bits in the first dimension direction and spreading them first, the process continues from the second dimension to the N-th dimension, whereas the present invention eliminates such a process. The transmission performance is maintained while reducing the overall calculation amount by adding only the extra bits without performing the spreading process in the first and second dimensional directions and in the remaining dimensional directions.
A spread spectrum product encoding method and apparatus for maintaining a constant amplitude of a transmission signal in a code division multiple access communication system according to the present invention for achieving the above object, a Q (4) basic encoding unit for processing three information bit streams And expand the Q (4) basic coding scheme by distributing and processing the input bit strings of the N-th power information bit streams of 3 to the lower coding unit, and then summing the spreading results to obtain a chip output having a constant amplitude. The Q (4) basic encoder encodes one spare bit for three information bit streams, spreads them in a 4 x 4 Hadamard matrix, adds them, and obtains four chip output signals having a constant amplitude. The encoder divides the input of the 9-bit information bit stream into three groups of three bits each, and encodes each of three bits by the basic encoder. Four chip outputs with amplitude are produced, and the outputs of the 12 chips, the outputs of the three basic encoders, and the outputs of the four chip spare blocks generated therefrom are banded together in a 16 x 16 pseudo Hadamard matrix, summed together, and then a constant amplitude. 16 chip outputs are obtained, and when it is extended to the general case to process N information bits string of 3, the information bit string is divided into 3 groups of 3 (N-1) power bits. Is sent to the lower encoder Q (4 ^ (N-1)) for processing, and Q (4 ^ (N-1)) divides three (N-1) powers of 3 into three groups again Send it to the encoder for processing. However, in order to reduce the amount of computation, the spreading process is performed only in Q (4) and Q (16), and the higher coding unit adds only a spare bit without spreading process. In this way, the input is recursively sent to the lower encoder to be processed and summed up, and finally, the N-th power information string of 3 has a constant amplitude and receives the N-th power output string of 4 having a constant amplitude. Create
According to one aspect of a spread spectrum product encoding method and apparatus for maintaining a constant amplitude of a transmission signal in a code division multiple access communication system according to the present invention for achieving the above object, the Q (4) basic encoding unit is input A level converting unit converting the signal levels after serially / parallel switching of the information bit streams; A margin bit generation unit configured to logically operate the three bits to generate one margin bit; A multiplier for multiplying the level-converted three information bits and one spare bit by a spreading code; A digital adder configured to add the multiplication results to generate four chip signals having a predetermined amplitude; It may include a normalizer for normalizing the magnitude of the chip signal having a predetermined amplitude and converting the chip signal into a chip signal having a magnitude of (+1) or (-1). The expansion encoding unit divides the N-th power information string of 3 into three groups of three (N-1) th power bits; Recursively repeating the process of distributing 3 (N-1) power input bits of 3 and sending them to the Q (4N (N-2)) lower encoder which processes 3 (N-2) power input bits. A lower encoder for generating (N-1) powers of the constant amplitude chip outputs of? A margin bit generator for generating margin bits by performing a logical operation on an output of a lower encoder including the basic encoder; A multiplier for multiplying the outputs of the three lower encoders and the outputs of the margin bit generators by a spreading code; A digital adder which adds the multiplication result to produce a chip signal having a predetermined amplitude; It may include a normalization unit for normalizing the magnitude of the chip signal having a predetermined amplitude and converting the chip signal of the magnitude (+1) or (-1).
On the other hand, according to one aspect of the hierarchical constant amplitude encoding method of a code division multiple access communication system transmission signal according to the present invention, the Q (4) basic encoding step is a signal level after the serial input and parallel switching of the three information bit streams A level converting step of converting; A margin bit generation step of logically operating the three bits to generate one margin bit; A multiplication step of multiplying said level-converted three information bits and said one spare bit by a spreading code; A digital summing step of adding up the multiplication result to produce four chip signals having a constant amplitude; The method may include a normalization step of normalizing the magnitude of the chip signal having a predetermined amplitude and converting the chip signal into a chip signal having a magnitude of (+1) or (-1). The expansion encoding step may include a dividing step of dividing the N-th power information strings of three into three groups of three (N-1) power bits; Recursively repeating the process of distributing three (N-1) power input bits of 3 and sending them to the Q (4 ^ (N-2)) sub-coding step, which processes three (N-2) power input bits. A lower encoding step of generating (N-1) square powers of four constant amplitude chips; A margin bit generation step of generating a margin bit by performing a logical operation on an output of a lower encoding step including the basic encoding step; A multiplication step of multiplying the outputs of the three lower coding steps and the outputs of the spare bit generation steps by a spreading code; A digital summing step of adding the multiplication results to produce a chip signal having a constant amplitude; A normalization step of normalizing the magnitude of the chip signal having the predetermined amplitude and converting the chip signal into a chip signal having a magnitude of (+1) or (-1) may be included.
5 is a spread spectrum product encoding method and apparatus for maintaining a constant amplitude of a transmission signal in a code division multiple access communication system according to an embodiment of the present invention. 4) It is a figure which shows the structure of a basic coding part. 4 of Q (4) means
The
Orthogonal
FIG. 6 shows a spread spectrum product encoding method and apparatus for maintaining a constant amplitude of a transmission signal in a code division multiple access communication system according to the present invention. 16) A diagram showing a configuration of an extension encoder.
A 9-bit input b 9 = ( b 0 , b 1 , .., b 8 ) with a unipolar value (1 or 0)
= ( b 0 , b 1 , b 2), = ( b 3 , b 4 , b 5), After dividing into three groups of = ( b 6 , b 7 , b 8) , they are each encoded by the Q (4) basic coding unit, followed by generating a spare bit in units of four chips, then spreading them together, Produces chip outputs.The
Code pattern
InFree bit vector
In units of 4 chips Is obtained by performing the EXOR operation and the complementary operation according to Equation (6). Free bit vector The method of obtaining is different from that of Q (4). The Q (4) base encoder adds d 3 = 3 for the level-convertedend Equation 6 proves that the value of each chip of the 16-chip signal S 16 = [ s 0 , s 1 , .., s 15 ] is always (+2) or (-2) multiplied by It was.
The Q (4) basic encoder that produces four chip signals for three-bit input and the Q (16) extended encoder that produces sixteen chip signals for nine-bit input have been described. In the above steps, we will look at the general method of generating 4 N power chip signals for 3 N power inputs.
7 is a spread spectrum product encoding method for maintaining a constant amplitude of a transmission signal in a code division multiple access communication system according to the present invention, and an N power of 4 having a constant amplitude in response to the input of 3 N power bits in the apparatus. It is a figure which shows the structure of the Q (L) extension coding part which produces a chip signal. For the convenience of notation, N squares of 4 are simply expressed as L, and N squares of 3 are expressed as M.
M bit inputs with unipolar (1 or 0) values b M = ( b 0 , b 1 , .., b M -1 )
= ( b 0 , b 1 , .., b (M / 3-1) ), = ( b M / 3 , b M / 3 + 1 , .., b 2 M / 3-1 ), After dividing into three groups = ( b 2 M / 3 , b 2 M / 3 + 1 , .., b M -1 ), it is encoded by Q ( L / 4) in units of M / 3 bits, Spare bits are generated in L / 4 chip units.The
[Equation 1]
The following table lists the possible values of d 0 , d 1 , d 2 , and d 3 .
[Equation 2]
Bipolar bits d 0 , d 1 , d 2 , d 3 are
Four-chip signal summed after spreading using S 4 = [ s 0 , s 1 , s 2 , s 3 ] Is given by In addition, it is represented by
Looking at the table of
d 0 , d 1 , d 2 , and d 3 have a value of (+1) or (-1), where s 0 is the sum, three of them are equal and the other is different, so the value of s 0 is ( +2) or (-2). On the other hand, s 1 is the sum of d 0 and d 2 minus the sum of d 1 and d 3 . In this case, if d 0 = d 2 then d 1 + d 3 = 0, so s 1 is either (+2) or (-2). Conversely, if d 0 = -d 2, the size of s 1 is (+2) or (-2). We can prove in a similar way that the values of the remaining outputs s 2 and s 3 are (+2) or (-2).
[Equation 3]
S 4 = [ s 0 , s 1 , s 2 , s 3 ] = [ d 0 , d 1 , d 2 , d 3 ] H 4
H 4 is a 4 x 4 Walsh-Hadamard matrix.
[Equation 4]
From here,
As an identity matrix of 4 x 4.Outputs of the Q (4) base encoder
end Multiply by and add the 16-chip signal output S 16 = [ s 0 , s 1 , .., s 15 ] to the 4-chip vector When expressed in units as shown in Equation (5).[Equation 5]
If this is expressed as determinant, it is as follows.
Here, I 4 means an identity matrix of 4 × 4.
[Equation 6]
If the above expression is expressed differently, it is as follows.
therefore
And slack vector When each element of is
The following relationship holds between t 0 , t 1 , .., t 15 .
Therefore, the four chip vectors shown in Equation 5 by the same logic as in the case of the Q (4) basic coding unit
The value of each elemental chip of is always (+2) or (-2). Therefore, the value of each chip of the 16 chip signal S 16 = [ s 0 , s 1 , .., s 15 ] is always (+2) or (-2).[Equation 7]
This is the identity matrix of L / 4 x L / 4.
end L chip signal output S L = [ s 0 , s 1 , .., s L -1 ] obtained by multiplying by and summating L / 4 chip vector When expressed in units, it is expressed as Equation 8.
The terms used to describe the embodiments of the present invention above are used for the purpose of describing the present invention, and are not used to limit the scope of the present invention as defined in the claims or the claims.
[Effects of the Invention]
In the code division multiple access communication system according to the present invention, a spread spectrum product encoding method and apparatus for maintaining a constant amplitude of a transmission signal, the amplitude of the linear combination of the orthogonal codes becomes constant when the data bits are encoded The clipping process can be eliminated, eliminating the problem of orthogonality due to level clipping. In addition, in conventional CS / CDMA, as the number of information bits increases, the information rate per chip decreases drastically. However, the present invention has excellent performance in that the information rate per chip maintains (3/4) N squares. In addition, while maintaining the code rate per chip of (3/4) N, which is an advantage of the hierarchical constant amplitude coding method, the configuration is simple and the system implementation cost is low.
1 is a diagram showing the configuration of a conventional DS / CDMA transmitter
2 is a diagram showing the configuration of a PW / CDMA transmitter of the prior art.
3 is a block diagram of a transmission signal encoding apparatus in a CS / CDMA communication system.
4 is a diagram of a case where the number of input bits is N powers of 3 in the hierarchical constant amplitude encoding method of a transmission signal in a code division multiple access communication system;
FIG. 5 is a diagram of three input bits in a spread spectrum product encoding method for maintaining a constant amplitude of a transmission signal in a code division multiple access communication system according to the present invention.
6 is a diagram of a case in which nine input bits are used in a spread spectrum product encoding method for maintaining a constant amplitude of a transmission signal in a code division multiple access communication system according to the present invention;
FIG. 7 is a diagram of a case where an input bit is N times three in the spread spectrum product encoding method for maintaining a constant amplitude of a transmission signal in a code division multiple access communication system according to the present invention.
Claims (4)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020070097649A KR20090032418A (en) | 2007-09-28 | 2007-09-28 | Constant amplitude product coding method and apparatus in cdma communication systems and device thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020070097649A KR20090032418A (en) | 2007-09-28 | 2007-09-28 | Constant amplitude product coding method and apparatus in cdma communication systems and device thereof |
Publications (1)
Publication Number | Publication Date |
---|---|
KR20090032418A true KR20090032418A (en) | 2009-04-01 |
Family
ID=40759240
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020070097649A KR20090032418A (en) | 2007-09-28 | 2007-09-28 | Constant amplitude product coding method and apparatus in cdma communication systems and device thereof |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR20090032418A (en) |
-
2007
- 2007-09-28 KR KR1020070097649A patent/KR20090032418A/en not_active Application Discontinuation
Similar Documents
Publication | Publication Date | Title |
---|---|---|
AU665254B2 (en) | Multiple access coding for radio communications | |
US5771288A (en) | Multiple access coding for radio communications | |
US4685132A (en) | Bent sequence code generator | |
US20130336365A1 (en) | Apparatus and method for modulating data message by employing orthogonal variable spreading factor (ovsf) codes in mobile communication system | |
CN1131609C (en) | Method and appts. for generating complex four-phase sequences for CDMA communication system | |
KR100233836B1 (en) | Modulation apparatus of mc dsss system | |
CN1249090A (en) | Method and arrangement for despreading coded sequence in communication system | |
WO2000014975A2 (en) | Device and method for generating quaternary complex quasi-orthogonal code and spreading transmission signal using quasi-orthogonal code in cdma communication system | |
EP1047215B1 (en) | A method of enhancing security for the transmission of information | |
US8472505B2 (en) | Constant amplitude encoding apparatus and method for code division multiplexing communication system | |
KR20110051000A (en) | Pseudo-orthogonal code generator with lowest complexity | |
Kuznetsov et al. | Pseudorandom Sequences with Multi-Level Correlation Function for Direct Spectrum Spreading | |
KR20090032418A (en) | Constant amplitude product coding method and apparatus in cdma communication systems and device thereof | |
KR100564178B1 (en) | Hierarchical coding method and apparatus for constant amplitude transmission in cdma communication system and device thereof | |
KR100444845B1 (en) | Coding method and apparatus for constant amplitude transmission in code select cdma communication system and device thereof | |
HU224300B1 (en) | Method and apparatus for transmission and construction of quasi orthogonal vectors | |
WO2001047113A1 (en) | Method and device for self-clock controlled pseudo random noise (pn) sequence generation | |
US6707841B1 (en) | Spreading code generator | |
KR100602520B1 (en) | Encoding method and devices to obtain constant amplitude transmission symbols in digital transmission scheme based on multi-code transmission architecture using block orthogonal extended transorthogonal codes | |
KR100615629B1 (en) | Method and device for optimally and sub-optimally demodulating constant-amplitude multi-code biorthogonal modulation signals using block orthogonal extended transorthogonal codes | |
KR101407944B1 (en) | Constant amplitude encoding apparatus and method for code division multiplex communication system | |
KR20060078555A (en) | Multiplexing method using code selection from two different hadamard matrices and apparatus for full rate constant amplitude multi-code transmission in cdma communication system and device thereof | |
CN1171408C (en) | Method and device for generating real-time channel code sequence in WCDMA system | |
KR960003101B1 (en) | Walsh-hadamard generator | |
US7173900B1 (en) | Method and apparatus for chip generation of a chip sequence |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
N231 | Notification of change of applicant | ||
E902 | Notification of reason for refusal | ||
E601 | Decision to refuse application |