JP2007088995A - Apparatus and method for permuting data bits for multiplex transmission - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide an interleave apparatus and method in which effect of error-correcting techniques is improved, application to a spatial multiplexing system is enabled and further, resistance to information leakage is improved by eliminating eccentricity in the distribution of bit error. <P>SOLUTION: The present invention relates to a method for permuting data bits for multiplex transmission for permuting data bits utilizing channel information so as not to make eccentric data stream error in a transmission method multiplexing information using a plurality of quadrature channels. Information bits to be transmitted are divided into groups regarded as highly error-correlative and while using easiness of error of bits that may occur when converting information bits into a transmission signal, and channel information, in each of groups, error hardness is ranked for each of bits or for each of blocks wherein a plurality of bit are defined as one block. Bits of different ranks are then extracted from each of groups and permuted. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

  The present invention relates to an interleaving apparatus and method for rearranging transmission bits of a transmission / reception apparatus for spatial multiplexing transmission that performs transmission using frequency division multiplexing or both frequency multiplexing and spatial multiplexing.

Interleaving is an effective technique for dealing with burst errors in digital transmission such as digital broadcasting.
In this interleaving technique, the orthogonal wave frequency division multiplex transmission apparatus can use a plurality of carriers having different center frequencies by using orthogonality and allowing overlap on the frequency axis, thereby realizing high frequency efficiency. It is a transmission device.
FIG. 9 shows a block diagram of a configuration of a conventional frequency division multiplexing transmitter / receiver.
This frequency division multiplexing transmission / reception apparatus includes a transmission antenna element T900, a digital-analog conversion apparatus T910, a Fourier transform apparatus T530, a modulation apparatus T940, an interleave apparatus T950, a reception antenna element R900, a down-conversion apparatus R910, Auto gain control (AGC) T920, analog-digital conversion device R930, signal point acquisition point determination device R940, inverse Fourier transform device R950, transfer coefficient estimation device R960, signal point detection device R970, parallel-serial conversion It comprises a device R980 and a deinterleave device R990.

In the transmission apparatus, the interleaving apparatus T960 rearranges the data source to be transmitted so that the bits in which errors occur are not biased.
Next, the serial-parallel conversion device T950 branches the bit data input serially, that is, performs serial / parallel conversion, and outputs the result to the next-stage modulation device T940.
When the parallel-converted bit data is input, the modulation device T940 modulates the bit data and outputs it to the Fourier transform device T530.
Next, the Fourier transform device T530 frequency-converts the modulated signal formed for each frequency band in a time series and outputs the resulting signal to the D / A (digital / analog) converter T920.
The D / A converter T920 converts the frequency-converted data into an analog signal and outputs it to the up-converter T910.
Next, the up-conversion device T910 up-converts the input analog signal to the transmission frequency band, and transmits (transmits) the signal through the antenna element T900.

On the other hand, in the receiving device, down-converting device R910 down-converts the received signal received by receiving antenna element R900 to a frequency at which signal processing is possible, and outputs the signal to automatic gain control R 920 at the next stage.
Next, the auto gain control R920 adjusts the reception level of the received signal and outputs it to the A / D (analog / digital) converter R930.
The A / D conversion device R930 performs analog-to-digital conversion on the input received signal and outputs the digital signal to the signal acquisition point determination device R940.
Next, the signal acquisition point determination device R940 detects the start point of the desired signal, and thereby the inverse Fourier transform device R950 converts the corresponding desired signal into a signal for each frequency band.

The transfer coefficient estimation device R960 estimates a transfer coefficient between antennas representing a propagation environment from the received signal for each frequency band.
As a result, the transmission signal detection device R970 decodes the desired signal using the estimated transfer function.
Next, the parallel-serial converter R980 converts the obtained signal sequence of the desired signal into a serial signal by parallel-serial conversion, and outputs the serial signal to the deinterleaver R990.
Then, the deinterleaving apparatus 990 appropriately rearranges in accordance with the interleaving method of the interleaving apparatus T960 and obtains the transmitted data source (see, for example, Non-Patent Document 1).
Supervised by Masahiro Morikura and Shuji Kubota, “Revised 802.11 High-Speed Wireless LAN Textbook”, issued on January 1, 2005, Impress Net Business Company

As a conventional method, reference is made to data interleaving processing in the IEEE 802.11 standard using orthogonal wave frequency division multiplexing (OFDM).
In this interleaving process, interleaving is performed by a block interleaver having a block size corresponding to the bit N bits in the 10 FDM symbol generated by the convolutional coding.
The interleaver is defined by a two-step reordering process, and the first reordering ensures that adjacent coded bits are placed in a separate frequency band.
In addition, the second rearrangement ensures that adjacent coded bits are alternately assigned to a bit having a large inter-signal distance and a bit having a small inter-signal distance in the signal point vector arrangement. Avoid consecutive bits with short Euclidean distance).

However, in the above-described conventional interleaving method, there are cases where bits having a large inter-signal distance and bits having a small inter-signal distance are not necessarily randomly arranged due to the influence of frequency selective fading.
In addition, this conventional interleaving method cannot be applied to transmission using a spatial multiplexing method, and has a drawback that it can be easily decoded by a receiving device other than the desired communication partner from the viewpoint of security.
The present invention has been made in view of such circumstances. By eliminating the bias in the distribution of bit errors, the effect of the error correction technique can be improved, and can be applied to a spatial multiplexing system. It is an object of the present invention to provide an interleaving apparatus and method for improving resistance to information leakage by performing rearrangement based on the above.

  The data bit rearrangement method for multiplex transmission according to the present invention is a transmission method in which information is multiplexed using a plurality of orthogonalized channels, and transmission path information (that is, channel information, which is a path for transmitting data in communication). A data bit rearrangement method for multiplex transmission that uses at least a part of information (for example, reception level, etc.) to rearrange data streams so that errors in the data stream are not biased. By dividing the information bits into groups considered to be high and converting each of the information bits into a transmission signal, each bit or a plurality of bits is set to 1 in each group using at least part of the channel information and the error susceptibility. For each block, the error difficulty ranking is performed, and each group has a different rank bit. Wherein the sort extracts.

  The data bit rearrangement method for multiplex transmission according to the present invention is such that a data stream error is not biased in a method in which a transmitting station is provided with a plurality of antenna elements and information is transmitted by one or more multiplexing methods including spatial multiplexing. This is a data bit rearrangement method for multiplex transmission that rearranges the information bits to be divided into groups that are considered to have high error correlation, and the error of each bit that occurs when the information bits are converted into a transmission signal. Based on the above, in each group, the error difficulty ranking is performed on each block or each block having a plurality of bits as one block, and bits having different ranks are extracted from each group and rearranged. .

  The data bit rearrangement method for multiplex transmission according to the present invention is such that a data stream error is not biased in a method in which a transmitting station is provided with a plurality of antenna elements and information is transmitted by one or more multiplexing methods including spatial multiplexing. This is a data bit rearrangement method for multiplex transmission that rearranges the information bits to be divided into groups that are considered to have high error correlation, and the error of each bit that occurs when the information bits are converted into a transmission signal. Then, using at least a part of the channel information, in each group, error difficulty ranking is performed for each block or each block with multiple bits as one block, and bits of different ranks are extracted from each group. It is characterized by rearranging.

  The data bit rearrangement method for multiplex transmission according to the present invention includes a plurality of antenna elements in a transmission station, performs directivity control of transmission, and transmits information by one or more multiplexing methods including spatial multiplexing. A data bit rearrangement method for multiplex transmission that rearranges so that errors in a data stream are not biased, and divides information bits to be transmitted into groups that are considered to have high error correlation, and converts the information bits into a transmission signal As a result of using the control of directivity of transmission and the error of each bit that occurs at the time, error difficulty ranking is performed for each block or each block with multiple bits as one block based on the expected communication quality, Bits having different ranks are extracted from each group and rearranged.

  The data bit reordering apparatus for multiplex transmission according to the present invention is such that, in a transmission method for multiplexing information using a plurality of orthogonalized channels, an error in a data stream is not biased by using at least a part of transmission path information. An apparatus for rearranging data bits for multiplex transmission, which divides information bits to be transmitted into groups that are considered to have high error correlation, and is susceptible to error of each bit that occurs when the information bits are converted into a transmission signal. In addition, using at least a part of the channel information, each group or each block with multiple bits as one block is ranked in each group, and error-rank ranking is performed, and bits of different ranks are extracted from each group. And rearranging.

  The data bit rearrangement apparatus for multiplex transmission according to the present invention includes a plurality of antenna elements in a transmitting station, and in a method of transmitting information by one or more multiplexing methods including spatial multiplexing, data stream errors are not biased. An apparatus for rearranging data bits for multiplex transmission, which divides information bits to be transmitted into groups that are considered to have high error correlation, and is susceptible to error of each bit that occurs when the information bits are converted into a transmission signal. Based on the above, in each group, the error difficulty ranking is performed on each block or each block having a plurality of bits as one block, and bits having different ranks are extracted from each group and rearranged. .

The data bit rearrangement apparatus for multiplex transmission according to the present invention includes a plurality of antenna elements in a transmitting station, and in a method of transmitting information by one or more multiplexing methods including spatial multiplexing, data stream errors are not biased. A data bit rearranging device for multiplex transmission that rearranges into
The information bits to be transmitted are divided into groups that are considered to have high error correlation, and each group is used by using at least part of the channel information and the error ease of each bit that occurs when the information bits are converted into a transmission signal. In this example, data bit rearrangement for multiplex transmission is characterized in that error-hardness ranking is performed on each bit or each block having a plurality of bits as one block, and bits having different ranks are extracted from each group and rearranged. apparatus.

  The data bit rearrangement device for multiplex transmission of the present invention comprises a plurality of antenna elements in a transmitting station, performs transmission directivity control, and transmits information by one or more multiplexing methods including spatial multiplexing. A data bit rearrangement device for multiplex transmission that rearranges so that errors in a data stream are not biased, and divides information bits to be transmitted into groups considered to have high error correlation, and converts the information bits into transmission signals As a result of using the control of directivity of transmission and the error of each bit that occurs at the time, error difficulty ranking is performed for each block or each block with multiple bits as one block based on the expected communication quality, Bits having different ranks are extracted from each group and rearranged.

As described above, according to the present invention, when frequency division multiplexing is performed, or when space division multiplexing is combined with frequency division multiplexing, the distribution of bit sequence errors is biased, that is, bits that are prone to error are continuously received. By rearranging the bits that prevent the bit arrangement, the transmission quality improvement effect by the error correction technique can be improved.
According to the present invention, since the transmitting side and the receiving side perform rearrangement of information bits to be transmitted using channel information, the order of rearrangement is different except for stations that correspond one-to-one, Even if it is received by other than the corresponding stations, the confidentiality of communication can be improved because the combination of rearrangement of received information bits is unknown.

Hereinafter, a multiplex transmission data bit rearranging apparatus (interleaving apparatus) that performs interleaving processing according to an embodiment of the present invention will be described with reference to the drawings.
<First Embodiment>
FIG. 1 is a block diagram illustrating a configuration example of a transmission / reception system in which the multiplex transmission data bit rearranging apparatus according to the first embodiment is mounted.
Hereinafter, an embodiment of the present invention will be described in detail with reference to FIG. FIG. 1 is a first embodiment of the present invention, and shows a configuration that enables rearrangement so that data stream errors are not biased.

1 includes antenna elements T101 to T10M, up-conversion devices T111 to T11M, a D / A (digital-analog) converter T120, a Fourier transform device T130, modulation devices T141 to T14M, and an interleave device T150. Yes.
1 includes receiving antenna elements R101 to R10M, down-conversion devices R111 to R11M, auto gain control (AGC) devices R121 to R12M, A / D (analog-to-digital) converters R131 to 13M, and signal acquisition. The determination device R140, the inverse Fourier transform device R150, the transmission count estimation device R160, the transmission signal detection device R170, the parallel-serial conversion device R180, and the deinterleave device R190. Here, N is the number of transmitting elements, and M is the number of receiving elements, each being one or more.

In the transmitting device, when the data source to be transmitted is input, the interleaving device 160 divides the input data bits into a plurality of columns (group of claims) that are considered to have high error correlation, The ranks are classified according to the likelihood of error and rearranged so that data bits of different ranks are extracted from each group, and are output to the serial-parallel converter T150.
That is, as shown in the interleaving device 160, when converting a plurality of information bits into a transmission signal in FIG. 5, as a result of this processing, the error susceptibility of the data bits is ranked, for example, higher order bits. Ranks the (highly error-prone), middle-order bit, and lower-order bit (easy-to-error) (ranks the reliability according to the distance from the received signal), and the upper bit, middle bit, and lower bit have different bit errors. Extracted as ease rank.

Interleaving apparatus 160 then divides the input data source into a plurality of bit strings (groups of claims, the arrangement of bits in the W direction shown in FIG. 5). (Channel information), for example, based on the transmission quality of subcarriers (channels) and the above-mentioned error ease of each bit, the error of each bit is detected and bits of different ranks are assigned to each rank. A rank number indicating the difficulty of error in each block by extracting each bit and ranking multiple errors and placing each bit in a block corresponding to the rank in the above column unit. (The higher the ranking, the smaller the number). The above-described division of the input source data into columns may be divided in units of one or a plurality of frequency bands, or may be divided by a predetermined number of bits. Here, each column is divided into blocks corresponding to the ranks. Each block may be composed of a plurality of bits of 1 bit unit or 2 bits or more. For each group, bits with different ranks are extracted and rearranged by placing them in the corresponding rank blocks. The numbers described in the circles in each block indicate subcarrier numbers.
As shown in FIG. 5 and the like, for example, the data is output to the serial-parallel converter T950 in order from the row of the uppermost bits of each column (the bit arrangement in the direction perpendicular to the column) in the data acquisition order direction. . After the output of the bits of the top row is completed, when the output of each bit of one row is finished, such as the second row is in the data acquisition order direction, each bit of the next row is sequentially The data is output to the serial-parallel converter T950.

Next, the serial-parallel converter T150 branches the serially input bit data in units of columns shown in the drawing, that is, serial / parallel conversion, divides the bit string into a plurality of streams, and sends it to the next-stage modulation device T140. Output.
When the parallel-converted bit string is input, the modulation device T940 modulates each bit of the bit string and outputs it to the Fourier transform device T130.
Next, the Fourier transform device T530 frequency-converts the modulated signal formed for each frequency band in a time series and outputs it to the D / A (digital / analog) converter T120.

The D / A conversion device T120 converts the frequency-converted data into an analog signal and outputs the analog signal to the up-conversion devices T111 to T11N.
Next, the up-conversion devices T111 to T11N up-convert the input analog signals up to the frequency band corresponding to each antenna element that performs transmission, and transmit (transmit) the signals via the corresponding antenna elements T101 to T10N.

In the configuration described above, FIG. 5 shows a case where there is only one antenna element. After the most significant bit row of each column is transmitted in the data acquisition order direction, the second bit from the top of each column. Are sequentially transmitted in the data acquisition order direction, and the column data is transmitted in the same manner.
FIG. 6 shows a case where there are a plurality of antenna elements and there are three transmission paths (first, second and third streams). As in the case of the one antenna, each data in the column is shown. It is transmitted for each corresponding transmission path.

On the other hand, in the receiving device, each of the down-conversion devices R111 to 11M down-converts the reception signals received by the antenna elements R101 to 10M, that is, converts the frequency, and outputs the converted signals to the auto gain control devices R121 to 12M.
Next, each of the auto gain control devices R121 to 12M adjusts the reception level of the reception signal input from each of the down-conversion devices R111 to 11M, and outputs it to the A / D conversion devices R131 to R13M.
As a result, the A / D converters R131 to 13M perform A / D conversion on the level-adjusted received signals and output the signals to the signal acquisition point detector R140 as digital signals.

Next, the signal acquisition point detection device R140 detects an appropriate start point of the desired signal in the reception signal, and outputs the corresponding reception signal to the inverse Fourier transform device R150.
The inverse Fourier transform device 150 performs inverse Fourier transform on the input received signal and outputs the result to the transfer coefficient estimation device R160.
When a received signal is input, the transfer coefficient estimation device R160 estimates a transfer coefficient representing transmission path information, that is, channel information, using a part of the received signal (for example, a pilot signal), and receives the received signal and the transfer coefficient. Is output to the transmission signal detector 170.

The transmission signal detection device 170 decodes the reception signal using the transfer coefficient, and outputs the decoded reception signal to the parallel-serial conversion device R170.
Next, the parallel-serial conversion device R170 converts the decoded received signal into a serial signal and outputs the serial signal to the deinterleave device R180.
Thereby, the deinterleaving apparatus R180 uses the transmission path information referred to by the transmission apparatus or the estimation result of the transmission coefficient estimation apparatus R160 to rearrange the data, and the estimation result of the transmitted data source Is output.

Next, before explaining the rearrangement of data bits of the present invention, an interleaving method in the case of performing transmission using “modulation method 16QAM” used in the current wireless LAN standard IEEE802.11a as a conventional technique to be compared Will be explained.
In the wireless LAN standard IEEE802.lla, 48 frequency bands (subcarriers) are used, and three of these frequency bands are divided into blocks (first interleave), and upper bits and lower bits are rearranged in adjacent blocks. Do (second interleave).
Then, as shown in FIG. 3, in each block, errors are prevented from continuing by selecting one bit in the horizontal direction. That is, the horizontal arrangement of each bit of each adjacent block is arranged in the order of the most significant bit / the least significant bit / the middle bit so that the error probability is reduced when error correction is performed. .

However, when reception level deterioration due to frequency selective fading occurs in a plurality of frequency bands, bits that are likely to be erroneous may continue.
For example, consider a case where the reception levels of the fifth and fourteenth frequency bands in the subcarrier number are significantly reduced between the transmission device and the reception device.
As shown in FIG. 4, in such a case, in the bit sequence in the row indicated by the arrow in the figure, the error-prone bits are continuous in comparison with the bit sequence in the other rows, so that it may not be recovered by error correction. Becomes higher.
That is, in the bit string indicated by the arrow, the most significant bits are located at the fifth and fourteenth subcarrier numbers, so that the error-prone bits are continuous, that is, the middle bit / (reception quality is significantly degraded). The most significant bit / least significant bit is arranged, and there is a high possibility that it cannot be recovered by error correction.

In order to solve the problem of the conventional interleaving method described above, in the present invention, each block is ranked according to the error probability of the bits constituting the block, whereby the interleaving method in the conventional example described above is performed. It is possible to prevent the occurrence of a sequence of consecutive bit lines that are likely to be erroneous.
Next, an algorithm for rearranging bits in the interleave apparatus T160 according to the embodiment of the present invention will be described with reference to FIG. FIG. 5 shows an interleaving method for dividing each rank (group of claims) into six ranks for every three frequency bands.

That is, when the data source to be transmitted is input, the interleave apparatus T160 divides the input data into a plurality of groups, ranks the error probability within each group, and ranks different from each group. Extract and rearrange data bits.
Here, the interleaving device T160 divides the data source into a plurality of columns (groups), ranks the error probability within this group, and performs upper bit (not easy to error), middle bit, and lower bit (error). Extract bits of different ranks (easy) from each group.
Then, the interleaver 160 divides each bit into blocks for each error likelihood rank, and adds an error difficulty ranking number to each block (the smaller the number, the more difficult the error is).

Further, in each block, as the subcarrier number of the frequency band, taking the first column from the left in FIG. 5 as an example, the block at the lowest level from the block at the top of the column is arranged. The highest-order bit block, middle-order bit block, and lowest-order bit block are transmitted according to the frequency bands of the first, second, and third carrier numbers.
In the second column from the left, the block with the ranking number “6” having the lowest error difficulty rank is arranged as the uppermost block in the column.

Also, in the third column from the left, a block with a ranking number “2” having the second highest rank of error difficulty is arranged as the uppermost block in the column.
In this way, as the arrangement of blocks in the horizontal direction of the data acquisition order, the ranking number is “1” → “6” → “2” → “5” → “3” → “4” → “1”, which is difficult to error. By arranging blocks having different ranks adjacent to each other, blocks having a low error difficulty rank, that is, bits that are prone to error are prevented from being adjacent.
Similarly, blocks adjacent to each stage in each column are arranged so that blocks having a low error difficulty rank are not adjacent to each other.

  As described above, in the arrangement of blocks in each column, by assigning a ranking number of error probability for each block and controlling by rank, for example, as shown in FIG. 5, the transmission quality is significantly deteriorated. The ranks of the bits corresponding to the 5th and 14th frequency bands are lowered, that is, the frequency band in which the transmission quality is significantly deteriorated, and the level of error difficulty (upper, middle and lower bits) of the bit itself. Bits with low error difficulty ranks by combining the ranks of the total error probability of each bit in the combination, extracting the bits for each rank, and moving to the corresponding ranking number block However, it is possible to prevent consecutive erroneous bits from occurring by performing an arrangement that is not adjacent in the data acquisition order direction (row direction).

  That is, if the reception levels of the fifth and fourteenth are lowered and the transfer quality is deteriorated, the error level of the most significant bit, the middle bit, and the least significant bit, the reception levels of the fifth and fourteenth, When the combination of the middle bit and the fifth frequency band is lower than the combination of the least significant bit and the fourth frequency band, as shown in the second column from the left, And the combination bit by the fifth frequency band is arranged in the block of the ranking number “6” having the lowest ranking number.

In the above description, the method of ranking error-safety using one or a plurality of frequency bands as one block has been described. However, even when the modulation method is changed according to the frequency band, the sequence is set for each predetermined number of bits. (Claim Group) and rank the error probability similarly among the blocks in the column, and when the transmission quality of the frequency band changes, as described above, the corresponding bit is set. By changing the block to a lower rank block, it is possible to prevent consecutive erroneous bits from occurring as in the method described above.
The above-described ranking need not be strict, and for example, an effect can be expected by simply controlling so that bits in a frequency band with extremely poor transmission quality are assigned to blocks of a lower rank.

Next, consider the case where the above-described interleaving method is applied to the spatial multiplexing method.
When the number M of transmitting elements is larger than 1, it is conceivable to use a spatial multiplexing method in addition to the frequency division multiplexing method.
Here, a case is considered in which three signal sequences are spatially multiplexed independently using transmission antennas having three or more elements. An example in which the modulation method is 16QAM and one group is set for every three frequency bands is shown.
FIG. 6 shows an interleaving method when one group is divided into three rank blocks.
By shifting blocks of different ranks between adjacent columns (claim groups), as in the method described with reference to FIG. Is prevented.

At this time, the same as the method described in FIG. 5 corresponding to the difference in error of each bit generated when converting the information bits to be transmitted into the transmission signal and the transmission quality of the spatial channel or all frequency bands. Next, each bit is ranked and moved to the block of the corresponding rank.
Here, the spatial channel indicates a transmission path, that is, in FIG. 6, three paths, the first, second, and third streams. For this reason, when evaluating the rank of bits in the frequency band of the stream unit and exchanging between the ranks of bits, or evaluating the rank of bits in all frequency bands in the first, second and third streams, Any of the cases where bits are replaced between ranks in all frequency bands may be used.

FIG. 7 shows an interleaving method in which the ranks of adjacent columns (groups in the claims) are shifted and further shifted by a predetermined number of bits (P bits). The ranking of the bits and the movement of the bits to each rank are the same as the methods shown in FIGS.
In the example of FIG. 7, P = 2 bits are shifted between adjacent columns. That is, when the left end is used as a reference, the upper bits of the uppermost block of each column are below the lowermost block as 2, 4, 8, 16,... The structure is shifted so as to move gradually.
By controlling in this way, when bits are selected in the data acquisition order direction, that is, in the row direction, all spatial channels are passed, and the randomness of errors is further improved. The predetermined number of bits in each column may be any number of bits, but can be changed depending on the applied modulation method.

  In FIG. 8, when the order of rank selection is specified in any combination, for example, a block of bits of the same rank is configured in units of spatial channels and arranged so that different spatial channels are arranged in the row direction. Describes the interleaving method. In the example of FIG. 8, the block of FIG. 7 is further divided into blocks for each spatial channel, and each column is divided into nine blocks. Similar to the arrangement shown in FIG. 5, the ranks between adjacent blocks in each column are arranged so that those having a low error difficulty rank are not adjacent to each other. In the example of FIG. The rank of the block adjacent to the highest block is “1” → “9” → “2” → “8” → “3” → “7” →… → “4” → “6” → “5” → “ 1 ”.

By controlling the bit arrangement as shown in FIG. 8, the effect of preventing consecutive bit errors is further enhanced. The ranking of the bits and the movement of the bits to each rank are the same as the methods shown in FIGS.
In addition, even when the modulation method applied to each spatial channel and frequency channel is different, a sequence (claim group) is formed for each number of bits, and ranks are divided into a plurality of blocks in the same manner. It can be performed.
In addition, by using at least part of the channel information (channel information), the quality of each bit in the communication partner station can be predicted, and corresponding ranking can be performed to make it more difficult for continuous data errors to occur. it can.

<Second Embodiment>
FIG. 2 is a block diagram illustrating a configuration example of a transmission / reception system in which the multiplex transmission data bit rearranging apparatus according to the second embodiment is mounted.
Hereinafter, an embodiment of the present invention will be described in detail with reference to FIG. FIG. 2 shows a transmission apparatus according to the second embodiment of the present invention, which can be rearranged so that data stream errors are not biased.
1 shows a configuration that enables rearrangement so that errors in a data stream are not biased using at least a part of transmission path information, for example, channel information, and a modulation device T140 and a Fourier transform device in the transmission device of FIG. A transmission weight adding device T200 that maximizes the signal-to-noise power ratio (SNR) of the received signal is added to T130 in order to perform transmission directivity control. Here, the receiving apparatus is the same as in FIG.

  In the transmission device, the interleaving device T160 divides the input data source into a plurality of columns (groups of claims), and the channel information for each bit in each group, as in the first embodiment. And rank the error probability according to the modulation method, extract data bits of different ranks for each group, rearrange them in the corresponding blocks (rearrange the order in the bit string), and serial-parallel The data is output to the conversion device T150.

Next, the serial-parallel converter 150 divides the data into a plurality of streams and outputs the data to the modulation device T140.
When the data is input, the modulation device T140 applies the modulation scheme to each bit and outputs it to the Fourier transform device T130.
Next, the Fourier transform device T130 performs a Fourier transform on each modulated bit and outputs it to the D / A converter T120.
The D / A conversion device T120 converts the Fourier-transformed bits into an analog signal, and outputs each bit to the corresponding up-conversion devices T111 to T11N for each stream.

Next, each of up-conversion devices T111 to T11N converts an input analog signal into a frequency for transmission, and transmits the converted signal through antenna elements T101 to 10N.
Even when communication is performed by applying different modulation schemes for each spatial channel and frequency channel in this way, by grouping and ranking for each number of bits, for example, as shown in FIGS. Interleave processing can be performed to prevent continuous errors.
In addition, when the transmission path information according to the present invention, that is, the interleaving method using channel information is used, the channel information can be known only between the transmitting and receiving stations performing communication, so that information leakage is prevented in addition to the effect of improving transmission quality. There is also an effect.
In addition, according to the present invention, even if it is known how the bits to be transmitted are rearranged other than the desired communication station, the bit errors are not optimally distributed. In the receiving device), it is expected that the quality is deteriorated and information leakage is prevented.

  Note that a program for realizing the functions of the processing units in the interleaving apparatus and the deinterleaving apparatus in FIGS. 1 and 2 is recorded on a computer-readable recording medium, and the program recorded on the recording medium is read into a computer system. In other words, a bit rearrangement process, that is, an interleaving process may be performed. The “computer system” here includes an OS and hardware such as peripheral devices. The “computer system” includes a WWW system provided with a homepage providing environment (or display environment). The “computer-readable recording medium” refers to a storage device such as a flexible medium, a magneto-optical disk, a portable medium such as a ROM and a CD-ROM, and a hard disk incorporated in a computer system. Further, the “computer-readable recording medium” refers to a volatile memory (RAM) in a computer system that becomes a server or a client when a program is transmitted via a network such as the Internet or a communication line such as a telephone line. In addition, those holding programs for a certain period of time are also included.

  The program may be transmitted from a computer system storing the program in a storage device or the like to another computer system via a transmission medium or by a transmission wave in the transmission medium. Here, the “transmission medium” for transmitting the program refers to a medium having a function of transmitting information, such as a network (communication network) such as the Internet or a communication line (communication line) such as a telephone line. The program may be for realizing a part of the functions described above. Furthermore, what can implement | achieve the function mentioned above in combination with the program already recorded on the computer system, and what is called a difference file (difference program) may be sufficient.

It is a block diagram which shows the transmission / reception apparatus using the frequency division multiplexing in the 1st Embodiment of this invention, or using frequency division multiplexing and space division multiplexing. It is a block diagram which shows the transmitter which forms the multi-beam using the frequency division multiplexing and the space division multiplexing in the 2nd Embodiment of this invention. It is a bit arrangement | positioning figure which shows bit rearrangement explaining the interleaving method in the conventional wireless LAN. It is a bit arrangement | positioning figure which shows bit rearrangement explaining the problem in the interleaving method in the conventional wireless LAN. It is a bit arrangement | positioning figure which shows the rearrangement of the bit which shows operation | movement of the interleaving method of this embodiment in frequency division multiplexing communication. It is a bit arrangement | positioning figure which shows the rearrangement of the bit which shows operation | movement of the interleaving method of this embodiment in the communication using frequency division multiplexing and space division multiplexing. It is a bit arrangement | positioning figure which shows the rearrangement of the bit which shows operation | movement of the interleaving method of this embodiment in the communication using frequency division multiplexing and space division multiplexing. It is a bit arrangement | positioning figure which shows the rearrangement of the bit which shows operation | movement of the interleaving method of this embodiment in the communication using frequency division multiplexing and space division multiplexing. It is a block diagram which shows the transmission / reception apparatus using the conventional frequency division multiplexing.

Explanation of symbols

T101, T102, T10M, T900 ... Transmit antennas T111, T112, T11M, T910 ... Up-conversion devices T120, T920 ... D / A conversion devices T130, T930 ... Fourier transform devices T140, T940 ... Modulation devices T150, T950 ... S / P Conversion devices T160, T960 ... Interleave devices R101, R102, R10N, R900 ... Reception antennas R111, R112, R11N, R910 ... Down-conversion devices R121, R122, R12N, R920 ... Auto gain control R131, R132, R13N, R930 ... A / D converters R141, R940 ... Signal acquisition point determination devices R150, R950 ... Inverse Fourier transform devices R160, R960 ... Transmission coefficient estimation devices R170, R970 ... Transmission signal detector R18 , R980 ... P / S converter R190, R990 ... de-interleaving apparatus

Claims (8)

In a transmission method for multiplexing information using a plurality of orthogonalized channels, a data bit rearrangement method for multiplex transmission that rearranges data streams so that errors in the data stream are not biased using at least a part of transmission path information. And
The information bits to be transmitted are divided into groups that are considered to have high error correlation, and each group is used by using at least part of the channel information and the error ease of each bit that occurs when the information bits are converted into a transmission signal. In the data transmission, the bit error ranking is performed for each bit or each block having a plurality of bits as one block, and bits having different ranks are extracted from each group and rearranged, and rearranged. Replacement method. A method of rearranging data bits for multiplex transmission in which a transmitting station is provided with a plurality of antenna elements and information is transmitted by one or more multiplexing methods including spatial multiplexing so that errors in the data stream are not biased. And
The information bits to be transmitted are divided into groups that are considered to have high error correlation, and the error difficulty ranking is assigned to each group based on the error probability of each bit that occurs when the information bits are converted into a transmission signal. A data bit rearrangement method for multiplex transmission, which is performed on each block in which each bit or a plurality of bits is one block, and bits having different ranks are extracted from each group and rearranged. A method of rearranging data bits for multiplex transmission in which a transmitting station is provided with a plurality of antenna elements and information is transmitted by one or more multiplexing methods including spatial multiplexing so that errors in the data stream are not biased. And
The information bits to be transmitted are divided into groups that are considered to have high error correlation, and each group is used by using at least part of the channel information and the error ease of each bit that occurs when the information bits are converted into a transmission signal. In this example, data bit rearrangement for multiplex transmission is characterized in that error-hardness ranking is performed on each bit or each block having a plurality of bits as one block, and bits having different ranks are extracted from each group and rearranged. Method. Multiplex transmission in which a transmitting station is provided with a plurality of antenna elements, performs transmission directivity control, and transmits information by one or more multiplexing methods including spatial multiplexing so that data stream errors are not biased. A data bit rearranging method for
As a result of dividing the information bits to be transmitted into groups that are considered to have high error correlation and converting the information bits into a transmission signal, and using the directional control of the transmission, it is expected Multiplexing transmission data characterized in that, based on communication quality, error difficulty ranking is performed on each bit or each block including a plurality of bits as one block, and bits having different ranks are extracted from each group and rearranged. Bit reordering method. In a transmission method in which information is multiplexed using a plurality of orthogonalized channels, a data bit rearrangement device for multiplex transmission that rearranges data streams so that errors in the data stream are not biased using at least a part of transmission path information. And
The information bits to be transmitted are divided into groups that are considered to have high error correlation, and each group is used by using at least part of the channel information and the error ease of each bit that occurs when the information bits are converted into a transmission signal. In the data transmission, the bit error ranking is performed for each bit or each block having a plurality of bits as one block, and bits having different ranks are extracted from each group and rearranged, and rearranged. Replacement device. In a method of transmitting information by one or more multiplexing methods including spatial multiplexing including a plurality of antenna elements in a transmitting station, a data bit rearranging device for multiplex transmission that rearranges data streams so that errors are not biased. And
The information bits to be transmitted are divided into groups that are considered to have high error correlation, and the error difficulty ranking is assigned to each group based on the error probability of each bit that occurs when the information bits are converted into a transmission signal. A data bit rearrangement device for multiplex transmission characterized in that each bit or a plurality of bits are performed on each block, and bits having different ranks are extracted from each group and rearranged. In a method of transmitting information by one or more multiplexing methods including spatial multiplexing including a plurality of antenna elements in a transmitting station, a data bit rearranging device for multiplex transmission that rearranges data streams so that errors are not biased. And
The information bits to be transmitted are divided into groups that are considered to have high error correlation, and each group is used by using at least part of the channel information and the error ease of each bit that occurs when the information bits are converted into a transmission signal. In this example, data bit rearrangement for multiplex transmission is characterized in that error-hardness ranking is performed on each bit or each block having a plurality of bits as one block, and bits having different ranks are extracted from each group and rearranged. apparatus. Multiplex transmission in which a transmitting station is provided with a plurality of antenna elements, performs transmission directivity control, and transmits information by one or more multiplexing methods including spatial multiplexing so that data stream errors are not biased. A data bit rearranging device for
As a result of dividing the information bits to be transmitted into groups that are considered to have high error correlation and converting the information bits into a transmission signal, and using the directional control of the transmission, it is expected Multiplexing transmission data characterized in that, based on communication quality, error difficulty ranking is performed on each bit or each block including a plurality of bits as one block, and bits having different ranks are extracted from each group and rearranged. Bit sorter.

Images