US8458579B2 - Transmission device - Google Patents
Transmission device Download PDFInfo
- Publication number
- US8458579B2 US8458579B2 US13/444,358 US201213444358A US8458579B2 US 8458579 B2 US8458579 B2 US 8458579B2 US 201213444358 A US201213444358 A US 201213444358A US 8458579 B2 US8458579 B2 US 8458579B2
- Authority
- US
- United States
- Prior art keywords
- bits
- dummy
- code
- systematic
- size
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2903—Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6522—Intended application, e.g. transmission or communication standard
- H03M13/653—3GPP HSDPA, e.g. HS-SCCH or DS-DSCH related
Definitions
- This invention relates to a transmission device, and in particular relates to a transmission device in a system in which dummy bits are inserted into information bits and encoding is performed to generate a systematic code, then dummy bits are deleted from the systematic code and the result is transmitted, and, on the receiving side, maximum-likelihood dummy bits are inserted and decoding is performed.
- Turbocodes are one example of systematic codes.
- bits As the general format of bits, an information alphabet is considered.
- this code alphabet x is a block code, and the information alphabet elements u are block-encoded.
- FIG. 36 shows the configuration of a communication system in which block encoding is performed in the transmitter and decoding is performed in the receiver;
- the transmitter 1 comprises an encoding portion 1 a , which encodes information u of K bits to generate an N-bit block code x, and a modulation portion 1 b which modulates and transmits the block code.
- the receiver 2 comprises a demodulation portion 2 a , which demodulates the signal received via a transmission path 3 , and a decoding portion 2 b , which decodes the N bits of received information to obtain the original K bits of transmitted information.
- a turbocode can be adopted as the code of the encoding portion 1 a .
- the decoding portion 2 b comprises a decoder 2 c , which performs error detection and correction processing of the received likelihood data y and performs decoding to restore the original transmitted K bits of information and outputs estimation information.
- the block code x transmitted from the transmitter 1 is affected by the transmission path 3 , and so is not input to the decoder 2 c in the form transmitted, but is input to the decoder 2 c as likelihood data.
- the likelihood data comprises reliabilities as to whether a code bit is 0 or 1, and signs (indicating “0” if +1 and “1” if ⁇ 1).
- the decoder 2 c performs stipulated decoding processing based on the likelihood data for each signed bit, to estimate the information bits u. In the case of a turbocode, the decoder 2 c performs maximum a posteriori probability (MAP) decoding.
- MAP maximum a posteriori probability
- FIG. 37 shows the configuration of a turbo encoding portion 1 a
- FIG. 38 shows the configuration of a turbo decoding portion 2 b
- a turbo encoding portion is a systematic encoder comprising a number of element encoders and an interleaver; by adopting MAP decoding, decoding result errors can be reduced by increasing the number of decoding repetitions.
- FIG. 37 is one such example; in this encoder, two element encoders are arranged in parallel with one interleaver therebetween.
- xa, xb, xc are encoded data resulting from encoding of the information data u by the turbo encoder 1 a ;
- ya, yb, yc are received signals, resulting from propagation of the encoded data xa, xb, xc over the communication path 3 , and are affected by noise and fading;
- u′ is the result of decoding of the received data ya, yb, yc by the turbo decoder 2 b .
- the encoded data xa is the information data u itself; the encoded data xb is data resulting from convolution encoding of the information data u by a first element encoder ENC 1 ; and the encoded data xc is data resulting from interleaving ( ⁇ ) of the information data u and convolution encoding by a second element encoder ENC 2 . That is, the turbo encoder performs systematic encoding using two convolutions; xa is the information data, and xb and xc are parity data.
- the P/S conversion portion 1 d converts the encoded data xa, xb, xc into a series and outputs the result.
- the first element decoder DEC 1 performs decoding using ya and yb among the received signals ya, yb, yc.
- the first element decoder DEC 1 is a soft decision-output element decoder, which outputs likelihoods of decoding results.
- the second element decoder DEC 2 similarly performs decoding using yc and the likelihoods output from the first element decoder DEC 1 .
- the second element decoder DEC 2 is also a soft decision-output element decoder, which outputs likelihoods of decoding results.
- yc is the received signal corresponding to xc, which results from interleaving and encoding the original data u; hence likelihoods output from the first element decoder DEC 1 are interleaved ( ⁇ ) before input to the second element decoder DEC 2 . Likelihoods output from the second element decoder DEC 2 are deinterleaved ( ⁇ ⁇ 1 ), and are then input to the first element decoder DEC 1 as feedback. The “0” and “1” hard decision results of the deinterleaving results of the second element decoder DEC 2 are taken to be the turbo decoding results (decoded data) u′.
- MAP element decoders can be used as the first and second element decoders DEC 1 , DEC 2 in the turbo decoder.
- a 3GPP W-CDMA mobile communication system may be considered as a concrete form of the communication system of FIG. 36 .
- FIG. 39 shows the configuration of a 3GPP W-CDMA mobile communication system; the wireless base stations are transmitters of FIG. 36 , and the mobile station is a receiver.
- the mobile communication system comprises a core network 11 , wireless base station control devices (RNC, radio network controllers) 12 , 13 , demultiplexing devices 14 , 15 , wireless base stations (Node B) 16 1 to 16 5 , and a mobile station (UE, user equipment) 17 .
- RNC wireless base station control devices
- Node B wireless base stations
- UE user equipment
- the core network 11 is a network which performs routing within the mobile communication system, and can for example be configured as an ATM switching network, packet-switched network, router network, or similar.
- the core network 11 is also connected to other public networks (PSTN), and the mobile station 7 can also communicate with fixed telephone sets and similar.
- PSTN public networks
- the wireless base station control devices (RNCs) 12 , 13 are positioned as higher-level devices relative to the wireless base stations 16 1 to 16 5 , and are provided with functions for controlling these wireless base stations 16 1 to 16 5 (ex. Function for managing wireless resources used, and similar).
- the demultiplexing devices 14 , 15 are provided between the RNCs and the wireless base stations, and separate signals addressed to each of the wireless base stations received from the RNCs 12 , 13 , for output to the respective wireless base stations, as well as executing control to multiplex signals from the wireless base stations and pass the signals to the RNCs.
- Wireless resources of the wireless base stations 16 1 to 16 3 are managed by the RNC 12 , and wireless resources of the wireless base stations 16 4 and 16 5 are managed by the RNC 13 , while the base stations perform wireless communication with the mobile station 17 .
- the mobile station 17 exists within the wireless area of the wireless base stations 16 i , a wireless connection with the wireless base stations 16 i is established, and communication with other communication devices is performed via the core network 11 .
- HSDPA High Speed Downlink Packet Access
- HSDPA employs an adaptive encoding modulation method, and is characterized by the fact that the number of bits in the transport block TrBL, number of multiplex codes, and modulation method (QPSK modulation, 16QAM modulation) are switched adaptively according to the wireless environment between the wireless base station and the mobile station.
- HSDPA adopts an H-ARQ (Hybrid Automatic Repeat reQuest) method.
- H-ARQ Hybrid Automatic Repeat reQuest
- resending is requested (a NACK signal is sent) to the wireless base station.
- the wireless base station Upon receiving this resend request, the wireless base station resends the data, and so the mobile station uses both the data already received and the resent received data to perform error correction decoding.
- previously received data is effectively utilized even when there are errors, so that the gain of error-correction decoding is increased, and consequently the number of resends can be kept small.
- an ACK signal is received from a mobile station, there is no longer a need for resending since data transmission has been successful, and so the next data is transmitted.
- the main wireless channels used in HSDPA are, as shown in FIG. 40 , (1) HS-SCCH (High Speed-Shared Control Channel), (2) HS-PDSCH (High Speed-Physical Downlink Shared Channel), and (3) HS-DPCCH (High Speed-Dedicated Physical Control Channel).
- HS-SCCH High Speed-Shared Control Channel
- HS-PDSCH High Speed-Physical Downlink Shared Channel
- HS-DPCCH High Speed-Dedicated Physical Control Channel
- HS-SCCH and HS-PDSCH are shared channels in the downlink direction, that is, from wireless base stations to mobile stations;
- HS-PDSCH is a shared channel which transmits packets in the downlink direction, while
- HS-SCCH is a control channel which transmits various parameters relating to data transmitted in HS-PDSCH.
- HS-SCCH is a channel used for notification of the transmission of data via HS-PDSCH; the various parameters are the destination mobile station information, transmission bitrate information, modulation method information, number of spreading codes allocated (number of codes), rate matching patterns for the transmission data, and other information.
- HS-DPCCH is a dedicated control channel in the uplink direction, that is, from mobile stations to wireless base stations, and is used when transmitting, from mobile stations to wireless base stations, the reception results (ACK signals, NACK signals) for data received via HS-PDSCH.
- HS-DPCCH is also used to transmit CQI (Channel Quality Indicator) values, based on the reception quality of signals received from wireless base stations, to wireless base stations.
- CQI Channel Quality Indicator
- the wireless base stations can judge the quality of downlink wireless environments, and if an environment is satisfactory, can switch to a modulation method enabling faster data transmission, but if the environment is poor, can switch to a modulation method for slower data transmission, and by this means can perform adaptive modulation.
- a base station has a CQI table which defines formats with different transmission speeds according to CQI values of 1 to 30; parameters (transmission rate, modulation method, number of multiplexing codes, and similar) are determined according to the CQI value by making a reference to the CQI table, and are notified mobile stations by HS-SCCH, while in addition data is transmitted to mobile stations using HS-PDSCH based on the parameters.
- the transmitter 1 and the receiver 2 in FIG. 36 are a wireless base station and a mobile station (mobile terminal) respectively.
- FIG. 41 shows the data transmission processing block of a 3GPP W-CDMA wireless base station
- FIG. 42 shows the data format used in explanation of transmission processing (see 3GPP, TS25.212v5.9.0).
- An example is shown for which the number of code blocks is 2, both 1stRM 25 b and 2 nsRM 25 c in the physical layer H-ARQ function portion 25 are puncturing, and the number of physical channel codes is 2.
- Information bits are passed from the upper layer to the wireless base station as a transport block (TB).
- the CRC addition portion 21 performs encoding for detection of errors by CRC (Cyclic Redundancy Check) in transport block (TB) units. That is, based on a transport block TB, a specified number of CRC parity bits are generated, and these are added after the transport block TB itself. (data set D 1 )
- bit scrambling portion 22 performs bit scrambling of the data set D 1 .
- the physical layer HARQ function portion 25 performs H-ARQ processing (H-ARQ functionality) for the data set D 5 .
- the bit segmentation portion 25 a of the physical layer HARQ function portion 25 divides each of the code blocks output from the encoding portion 24 into systematic bits, parity bits 1 , and parity bits 2 , and serially concatenates bits of the same type. (data set D 5 )
- the first rate matching portion 25 b of the physical HARQ function portion 25 checks whether the total bit length of data set D 5 is larger than the stipulated buffer size NIR, and if larger, performs puncturing of the data set D 5 such that the size becomes the NIR size, but if smaller than NIR, does nothing. Puncturing is performed for parity 1 and parity 2 , but is not performed for systematic bits. (data set D 61 )
- H-ARQ transmission parameters may include: modulation method (QPSK or 16QAM), physical channel HS-PDSCH total bit size Ndata, H-ARQ transmission pattern RV and so on.
- Ndata number of codes ⁇ physical channel size
- the physical channel size is 960 for QPSK and 1920 for 16QAM.
- the second rate matching portion 25 c performs repetition such that the size of the data set D 61 is equal to Ndata; when larger than Ndata, puncturing is performed. (data set D 62 )
- a specified number of bits are selected from among the code bits, a copy is created and is added; on the receiving side, diversity combining of the same data bits is performed so as to improve the SN.
- puncturing a specified number of bits are selected from among the code bits, and these bits are deleted; on the receiving side, fixed likelihood maximum values are added as data for the deleted bit positions.
- the receiver (terminal) is notified of the modulation method, number of codes, RV and similar via the separate shared channel HS-SCCH.
- the bit collection portion 25 d of the physical layer HARQ function portion 25 performs bit collection of the data set D 62 , and outputs collection results. Then, the bit collection portion 25 d performs substitution of the data order so as to map systematic bits and parity bits to one modulation signal symbol.
- the physical channel segmentation portion 26 performs physical channel segmentation of the data set D 7 .
- the number of divisions is the above number of codes.
- the data set D 7 is serially segmented from the leading bit into this number of divisions. (data set D 8 )
- the HS-PDSCH interleaving portion 27 performs H-ARQ interleaving of the data set D 8 . That is, the interleaving portion 27 performs interleaving of the physical channels using a stipulated interleave pattern. (data set D 9 )
- the constellation rearrangement portion 28 performs constellation rearrangement of the data set D 9 when the modulation method is 16QAM. However, when the modulation method is QPSK, no action is taken. In symbol rearrangement, bit substitution and inversion are performed for each symbol in four-bit units according to the specified parameters. (data set D 10 )
- the physical channel mapping portion 29 performs physical channel mapping of the data set D 10 , and passes the physical channel data of data set D 10 , unmodified, to the modulation portion.
- the dummy bits are not limited to an all-“1”s pattern or to a repeated alternation of “1”s and “0”s, as in “1010 . . . 10”, and any prescribed pattern can be used.
- the dummy bits 200 can be added before or behind the information bits 100 , or can be inserted uniformly among the information bits. In the figure, the dummy bits 200 are inserted after the information bits 100 .
- the decoding portion of the receiver inserts the dummy bits 200 deleted on the transmitting side into the demodulated systematic code 500 as maximum probabilities (reliability ⁇ ), and then performs turbo decoding and outputs information bits 100 .
- FIG. 44 shows the configuration of a communication system which realizes the encoding/decoding method of FIG. 43 ; portions which are the same as in FIG. 36 are assigned the same symbols.
- the encoding portion 1 a of the transmitter 1 applies forward error correction (FEC) to the information bits u, in order to perform transmission with high reliability, the modulation portion 1 b modulates the resulting code bits x, and the modulated signals are transmitted to the receiver 2 via the wireless propagation path 3 .
- the demodulation portion 2 a of the receiver demodulates the received data, and inputs to the decoding portion 2 b likelihood data y comprising reliabilities as to whether code bits are “0” or “1” and symbols (+1 ⁇ 0, ⁇ 1 ⁇ 1).
- the decoding portion 2 b performs stipulated decoding processing based on the likelihood data for each code bit, and estimates the information bits u.
- p are M parity bits
- p ( p 0 , . . . ,p M-1 )
- the modulation portion 1 b modulates the information bits x and transmits the result.
- the decoder 2 e performs turbo decoding of the N 1 likelihood data items (y, a), and outputs information bit estimation results.
- the encoding device must be configured taking into consideration the dummy bit insertion/deletion positions, whether to make the code rate fixed or variable, whether to segment code blocks, the size after dummy bit insertion, and other matters.
- dummy bits must be inserted into information bits so as to effectively reduce decoding errors.
- an object of this invention is to provide various transmission devices which take into account dummy bit insertion/deletion positions, whether to make the code rate fixed or variable, whether to segment code blocks, the size after dummy bit insertion, and other matters.
- a further object of the invention is to insert dummy bits into information bits so as to enable effective reduction of decoding errors.
- a further object of the invention in the case of a code in which interleaving and deinterleaving is performed upon encoding, such as in the case of a turbocode, is to insert dummy bits at information bit positions such that decoding errors can be effectively reduced with interleaving and deinterleaving taken into account.
- a further object of the invention is to insert dummy bits into information bits such that decoding errors can be reduced, and moreover the code rate is the required value.
- a transmission device in a communication system in which a systematic code, resulting from systematic encoding of information bits into which dummy bits are inserted and the dummy bits then deleted, is transmitted, and on the receiving side the dummy bits deleted on the transmitting side are inserted into the received systematic code and then decoding is performed.
- a first transmission device of the invention comprises a segmentation portion, which, based on a specified code rate, or based on the physical channel transmission rate, decides the size of dummy bits for insertion into information bits, and when the total size of the information bits and the dummy bits is greater than a stipulated size, performs segmentation of the information bits; a dummy bit insertion portion, which inserts dummy bits into each block of the segmented information bits; a systematic code generation portion, which performs systematic encoding of each block if the segmented information bits into which the dummy bits are inserted, and also deletes the dummy bits from the results of the systematic encoding to generate a systematic code; and, a transmission portion, which transmits the systematic code.
- a second transmission device of the invention comprises a dummy bit insertion portion, which, based on a specified code rate, or based on the physical channel transmission rate, decides the size of dummy bits, and inserts the dummy bits into the information bits; a segmentation portion, which, when the total size of the information bits and dummy bits is greater than a stipulated size, performs segmentation of the information bits into which the dummy bits are inserted to plural blocks; a systematic code generation portion, which performs systematic encoding of each block and deletes the dummy bits from the results of the systematic encoding to generate a systematic code; and, a transmission portion, which transmits the systematic code.
- the code characteristics can be improved, and moreover the dummy bits can be inserted such that the code rate is the required code rate, or such that the code length is made to correspond to the physical channel transmission rate.
- the dummy bit insertion portion inserts the same number of dummy bits in the same positions in each block of the segmented information bits.
- the dummy bit insertion portion uniformly inserts the dummy bits into each of the segmented information bits, and inserts the same number of dummy bits in the same positions in each block of the segmented information bits.
- a third transmission device of the invention comprises a dummy bit insertion portion, which inserts dummy bits into information bits; an encoding portion, which uses the information bits into which the dummy bits are inserted to generate parity bits, adds the parity bits to the information bits to generate a systematic code and outputs the systematic code; a puncturing portion, which, when the code length is greater than a stipulated size, performs puncturing of the parity bits; a dummy bit deletion portion, which in parallel with the puncturing deletes the dummy bits inserted into the information bits of the systematic code; and, a transmission portion, which transmits the systematic code with the dummy bits deleted.
- the third transmission device because the information bits (referred to as systematic bits) are already separated, the dummy bits can easily be deleted from the systematic bits. Further, because processing to delete the dummy bits from the systematic bits can be performed simultaneously with puncturing of the parity bits of the systematic code, the dummy bit deletion does not affect the overall transmission processing time.
- a fourth transmission device of the invention comprises a dummy bit insertion portion, which inserts dummy bits into information bits; an encoding portion, which uses the information bits into which the dummy bits are inserted to generate parity bits, and moreover deletes the dummy bits inserted into the information bits, adds the parity bits to the information bits from which the dummy bits are deleted to generate a systematic code, and outputs the systematic code; and, a transmission portion, which transmits the systematic code from which the dummy bits are deleted.
- a dummy bit insertion portion which inserts dummy bits into information bits
- an encoding portion which uses the information bits into which the dummy bits are inserted to generate parity bits, and moreover deletes the dummy bits inserted into the information bits, adds the parity bits to the information bits from which the dummy bits are deleted to generate a systematic code, and outputs the systematic code
- a transmission portion which transmits the systematic code from which the dummy bits are deleted.
- a fifth transmission device of the invention comprises a dummy bit size decision portion, which calculates the size of dummy bits based on a specified code rate, and when the total size of the information bits and the dummy bits is greater than a stipulated size, reduces the size of the calculated dummy bits by the difference between the total size and the stipulated size; a dummy bit insertion portion, which inserts the decided number of dummy bits into the information bits; a systematic code generation portion, which performs systematic encoding of the information bits into which the dummy bits are inserted, and then deletes the dummy bits from the results of the systematic encoding to generate a systematic code; and, a transmission portion, which transmits the systematic code.
- the dummy bits can be inserted, and in addition, when a code block is segmented, the maximum number of dummy bits can be inserted.
- a sixth transmission device of the invention comprises a scrambling portion, which performs scrambling processing of information bits to which error correction codes have been added; a dummy bit insertion portion, which inserts dummy bits into information bits either before the scrambling processing, or after the scrambling processing; a systematic code generation portion, which performs systematic encoding of the information bits into which the dummy bits are inserted, and deletes the dummy bits from the results of the systematic encoding to generate a systematic code; and, a transmission portion, which transmits the systematic code.
- dummy bits can be inserted either before bit scrambling, or after bit scrambling.
- a seventh transmission device of the invention comprises a dummy bit insertion portion, which inserts dummy bits into information bits; a systematic code generation portion, which performs systematic encoding of information bits into which the dummy bits are inserted, and then deletes the dummy bits from the results of the systematic encoding to generate a systematic code; and, a transmission portion, which transmits the systematic code; the dummy bit insertion portion performs uniform insertion of the dummy bits into the information bits such that the continuous length of the dummy bits is equal to or less than a preset length.
- the dummy bit insertion portion of the seventh transmission device executes control such that dummy bits are not inserted in this range. By this means, decoding characteristics can be improved.
- FIG. 1 shows the configuration of the transmission processing portion of the wireless base station of a first embodiment
- FIG. 2 explains dummy bit insertion processing in the first embodiment
- FIG. 3 explains dummy bit deletion processing in the first embodiment
- FIG. 4 shows the configuration of the code block segmentation portion in the first embodiment
- FIG. 5 shows the configuration of the turbo encoding portion
- FIG. 6 explains dummy bit insertion processing in the wireless base station of a second embodiment
- FIG. 7 is a block diagram of principal portions of the second embodiment
- FIG. 8 shows the flow of dummy bit insertion processing in the second embodiment
- FIG. 9 explains the method of dummy bit insertion after code segmentation in the second embodiment
- FIG. 10 shows the flow of dummy bit insertion processing in the second embodiment
- FIG. 11 explains the insertion method of inserting dummy bits before code segmentation
- FIG. 12 explains the dummy bit insertion processing of a third embodiment
- FIG. 13 shows the flow of dummy bit insertion processing in the third embodiment
- FIG. 14 explains the dummy bit insertion processing of a fourth embodiment
- FIG. 15 shows the flow of dummy bit insertion processing in the fourth embodiment
- FIG. 16 explains the dummy bit insertion processing of a fifth embodiment
- FIG. 17 shows the flow of dummy bit insertion processing in the fifth embodiment
- FIG. 18 explains the dummy bit insertion processing of a sixth embodiment
- FIG. 19 is a block diagram of principal portions of the transmission processing portion in the sixth embodiment.
- FIG. 20 shows the flow of dummy bit insertion processing in the sixth embodiment
- FIG. 21 explains dummy bit insertion in a seventh embodiment
- FIG. 22 is a block diagram of principal portions of the transmission processing portion in the seventh embodiment.
- FIG. 23 shows the flow of dummy bit insertion processing in the seventh embodiment
- FIG. 24 is an example of a random pattern of dummy bit values in the seventh embodiment
- FIG. 25 is an example of a dummy bit insertion pattern in an eighth embodiment
- FIG. 26 explains dummy bit insertion positions
- FIG. 27 explains dummy bit insertion positions taking interleaving into consideration
- FIG. 28 shows Eb/N 0 characteristics (decoding characteristics) required for different code rates
- FIG. 29 shows the configuration of the transmission processing portion in the wireless base station of a ninth embodiment
- FIG. 30 explains the dummy bit insertion position pattern in a tenth embodiment
- FIG. 31 shows the flow of dummy bit position modification in the tenth embodiment
- FIG. 32 explains dummy bit position modification in the tenth embodiment
- FIG. 33 shows the configuration of the turbo encoder of an eleventh embodiment
- FIG. 34 shows the configuration of the turbo decoding portion of the eleventh embodiment
- FIG. 35 explains systematic codes
- FIG. 36 shows the configuration of a communication system of the prior art, in which block encoding is performed in the transmitter and decoding is performed in the receiver;
- FIG. 37 shows the configuration of a turbo encoder portion
- FIG. 38 shows the configuration of a turbo decoder portion
- FIG. 39 shows the configuration of a 3GPP W-CDMA mobile communication system
- FIG. 40 explains shared channels in HSDPA
- FIG. 41 is a block diagram of the transmission processing portion in a 3GPP W-CDMA wireless base station
- FIG. 42 is a data format used to explain transmission processing
- FIG. 43 explains an encoding/decoding method using dummy bits.
- FIG. 44 shows the configuration of a communication system which realizes the encoding/decoding method of FIG. 43 .
- FIG. 1 shows the configuration of the transmission processing portion 30 of the wireless base station of a first embodiment; portions which are the same as in the transmission processing portion of the prior art shown in FIG. 41 are assigned the same symbols.
- the transmission processing portion 30 transmits information such as packets to a mobile station by means of the HSDPA shared channel HS-PDSCH.
- the transmission processing portion 30 comprises a CRC addition portion 21 ; bit scrambling portion 22 ; code block segmentation portion 23 ; dummy bit insertion portion 31 ; channel coding portion (encoding portion) 24 ; physical layer HARQ function portion 25 ; physical channel segmentation portion 26 ; HS-PDSCH interleaving portion 27 ; constellation rearrangement portion 28 ; physical channel mapping portion 29 ; and transmission portion 32 which transmits information.
- the dummy bit insertion portion 31 is provided between the code block segmentation portion 23 and the encoding portion 24 , and inserts dummy bits into information bits.
- the physical layer HARQ function portion 25 comprises a bit segmentation portion 25 a , first rate matching portion 25 b , second rate matching portion 25 c , and bit collection portion 25 d .
- the first rate matching portion 25 b comprises, in addition to rate matching portions 25 b - 1 , 25 b - 2 for parity 1 and 2 , a dummy bit deletion portion 25 b - 3 , which deletes dummy bits from the systematic bits; similarly to the prior art, the second rate matching portion 25 c comprises rate matching processing portions 25 c - 1 , 25 c - 2 for parity 1 and 2 , and a systematic bit rate matching processing portion 25 c - 3 .
- the dummy bit deletion portion 25 b - 3 deletes dummy bits which have been inserted into systematic bits by the dummy bit insertion portion 31 .
- the first rate matching portion 25 b passes systematic bits without performing any processing; but in the first embodiment, dummy bit deletion processing is performed by the dummy bit deletion portion 25 b - 3 simultaneously with puncturing of parity bits 1 , 2 by the rate matching processing portions 25 b - 1 and 25 b - 2 .
- FIG. 2 explains dummy bit insertion processing
- FIG. 3 explains dummy bit deletion processing.
- C code blocks 1 , 2 , which are a plurality of code blocks all of the same size ((a) in FIG. 2 ).
- filler bits are inserted to adjust the size. Filler bits have value “0”, and are inserted at the beginning of the original data.
- the dummy bit insertion portion 31 inserts dummy bits of size K 0 /2 into each code block ((b) in FIG. 2 ), the encoding portion 24 performs encoding, such as for example turbo encoding, of each code block with the dummy bits inserted ((c) of FIG. 2 ).
- the bit segmentation portion 25 a of the physical layer HARQ function portion 25 divides the code of each of the code blocks output from the encoding portion 24 into (1) systematic bits+dummy bits, (2) parity bits 1 , and (3) parity bits 2 , and concatenates bits of the same type (see (a) in FIG. 3 ). Then, the first rate matching portion 25 b of the physical layer HARQ function portion 25 checks to determine whether the total bit length of data set D 5 is greater than the stipulated buffer size NIR, and if greater, performs puncturing of parity bits 1 and parity bits 2 so that the size is the same as NIR, and at the same time deletes the dummy bits from the systematic bits ((b) in FIG. 3 ).
- the second rate matching portion 25 c of the HARQ function portion 25 performs rate matching (repetition or puncturing) of the data set D 61 of systematic bits and parity bits 1 , 2 shown in (b) of FIG. 3 , according to the specified H-ARQ transmission parameters. Thereafter, processing similar to that of the prior art is performed, and systematic code with the dummy bits deleted is transmitted. On the receiving side, the systematic code is received, then the dummy bits deleted on the transmitting side are inserted, as maximum-likelihood values, into the received systematic code, and thereafter turbo decoding is performed to obtain the information bits.
- the information necessary for reception (address, modulation method, dummy bit size, dummy bit insertion method, and similar) is transmitted to the reception device in advance as necessary through the shared channel HS-SCCH.
- the reception device the positions of dummy bit insertion on the transmitting side are known, and so maximum-likelihood dummy bits are inserted at these positions and decoding is performed.
- the dummy bits are inserted into the information bits, then parity bits are added to the information bits into which the dummy bits are inserted by turbo encoding, thereafter the dummy bits are deleted from the turbo code to obtain systematic code which is transmitted; on the receiving side, the systematic code is received, then the dummy bits deleted on the transmitting side are added, as maximum-likelihood values, to the received systematic code, and thereafter turbo decoding is performed, so that decoding errors can be reduced.
- dummy bits are already separated from the systematic bits in the dummy bit deletion portion 25 b - 3 , deletion of dummy bits from the systematic bits can easily be performed. Moreover, dummy bit deletion can be performed simultaneously with puncturing of the parity bits 1 and 2 , so that dummy bit deletion does not affect the overall transmission processing time.
- FIG. 5 shows the configuration of a turbo encoder 24 ;
- 24 a is a first element encoder which encodes information bits into which dummy bits have been inserted
- 24 b is an interleaving portion which interleaves information bits into which dummy bits have been inserted
- 24 c is a second element encoder which encodes the interleaving result
- 24 d is a dummy bit deletion portion which deletes dummy bits
- 24 e is a P/S conversion portion which converts the outputs of the element encoders 24 a , 24 b and the dummy bit deletion portion 24 d into serial data.
- Ndata is equal to the number of codes times the physical channel size.
- FIG. 6 explains dummy bit processing in the wireless base station of the second embodiment; the configuration of the transmission processing portion is the same as that of the first embodiment in FIG. 1 .
- the dummy bit insertion portion 31 inserts K 0 /2 dummy bits into each code block ((b) in FIG. 6 ), and the encoding portion 24 performs encoding of each code block with dummy bits inserted, by for example performing turbo encoding ((c) in FIG. 6 ).
- the first rate matching portion 25 b of the physical layer HARQ function portion 25 checks whether the code bit length is greater than the stipulated buffer size NIR, and if greater, performs puncturing of parity bits 1 and parity bits 2 such that the size is the same as NIR, and simultaneously deletes dummy bits from the systematic bits. Then, the second rate matching portion 25 c of the physical layer HARQ function portion 25 performs rate matching (repetition or puncturing) such that the code length is equal to Ndata ((d) in FIG. 6 ).
- FIG. 7 is a block diagram of principal portions of the transmission processing portion of the second embodiment; portions which are the same as in the first embodiment of FIG. 4 are assigned the same symbols. A difference is the addition of a physical layer HARQ function portion 25 , having a dummy bit deletion portion and a second rate matching portion.
- FIG. 8 shows the flow of dummy bit insertion processing in the second embodiment.
- FIG. 9 explains the dummy bit insertion method after code segmentation.
- the dummy bit insertion positions and dummy bit values (0,1) are made the same, such that the same number of dummy bits are allocated uniformly to each of the code blocks.
- FIG. 8 is for a case in which dummy bits are inserted after code block segmentation; when it is necessary to insert dummy bits before code block segmentation and then perform segmentation, code block segmentation can be performed such that dummy bits are distributed uniformly to each of the code blocks.
- FIG. 10 shows the flow of dummy bit insertion in this embodiment; the step of processing to insert dummy bits (step 511 ) is positioned before step 503 to compare the magnitudes of the total size K 1 and the stipulated size Z.
- FIG. 10 shows the flow of dummy bit insertion in this embodiment; the step of processing to insert dummy bits (step 511 ) is positioned before step 503 to compare the magnitudes of the total size K 1 and the stipulated size Z.
- the dummy bit size is decided such that the required code rate is obtained, and moreover rate matching can be performed and data transmitted such that the Ndata given by the H-ARQ transmission parameters is achieved. And, by uniformly inserting dummy bits, decoding characteristics can be improved.
- the dummy bit insertion method of FIG. 9 and FIG. 11 is not limited to the second embodiment, but can be applied to all the embodiments.
- the third embodiment is an example in which dummy bits are inserted such that the code total bit length is equal to Ndata.
- FIG. 12 explains dummy bit insertion processing in the third embodiment, and
- FIG. 13 shows the flow of dummy bit insertion processing; the configuration of the transmission processing portion is the same as that of the first embodiment in FIG. 1 .
- the code block segmentation portion 23 calculates the size K 0 of dummy bits to be inserted such that the total bit length is equal to Ndata (step 551 ).
- dummy bits of size K 0 are inserted into information bits of size K, turbo encoding is performed, the dummy bits are deleted and the result is transmitted, the code size is K+2(K+K 0 ).
- the encoding portion 24 performs encoding of each code block with dummy bits inserted, by for example performing turbo encoding ((c) in FIG. 12 ; step 557 ). Then, the physical layer HARQ function portion 25 deletes the dummy bits from the systematic bits ((d) in FIG. 12 ; step 558 ). The code length after deleting the dummy bits is equal to Ndata, and so the physical layer HARQ function portion 25 does not perform rate matching (repetition or puncturing).
- the fourth embodiment is an embodiment in which code block segmentation is not performed (the number of code blocks is 1).
- FIG. 14 explains dummy bit insertion processing in the fourth embodiment;
- FIG. 15 shows the flow of dummy bit insertion processing, in which the transmission processing portion has the same configuration as in the first embodiment in FIG. 1 .
- the dummy bit size is adjusted such that the total size K 1 is equal to the stipulated size Z.
- K 1 ⁇ Z dummy bits of size K 0 are inserted into the information bits of size K ((a) in FIG. 14 ; step 604 ).
- K 0 K 0 ⁇ K
- step 605 dummy bits of size K 0 are inserted into the information bits of size K ((a) in FIG. 14 ; step 604 ).
- the encoding portion 24 encodes the code block with dummy bits inserted, by for example performing turbo encoding ((b) in FIG. 14 ; step 606 ). And, the physical layer HARQ function portion 25 deletes the dummy bits from the systematic bits, and performs rate matching such that the code length is equal to Ndata ((c) in FIG. 14 ; step 607 ).
- the maximum number of dummy bits can be inserted and the code length made equal to Ndata to perform transmission even when code block segmentation is not performed. Consequently, the effect of dummy bit insertion can be enhanced in a case where code block segmentation is not performed.
- the fifth embodiment is an embodiment in which, when code block segmentation is performed, the dummy bit size is decided such that the total size in each code block of dummy bits and information bits is a stipulated size Z.
- FIG. 16 explains the dummy bit insertion processing of the fifth embodiment
- FIG. 17 shows the flow of dummy bit insertion processing; the configuration of the transmission processing portion is the same as in the first embodiment of FIG. 1 .
- K 0 dummy bits are inserted into the information bits of size K (step 654 ). Moreover, dummy bits can be inserted such that the code block size is the stipulated size Z.
- K 1 >Z the number of code blocks and code block size are decided, and code block segmentation is performed ((a) in FIG. 16 ; step 655 ). Then, filler bits are inserted (step 656 ), dummy bits are inserted such that the size of each code block is equal to the stipulated size Z ((b) in FIG. 16 ; step 657 ), and the dummy bit insertion processing ends.
- the encoding portion 24 performs turbo encoding, for example, of each of the code blocks with dummy bits inserted ((c) in FIG. 16 ).
- the physical layer HARQ function portion 25 deletes the dummy bits from the systematic bits, and performs rate matching such that the code length is equal to Ndata.
- dummy bits are inserted such that the total size of dummy bits and information bits in each code block is equal to the stipulated size Z, encoding is performed, the dummy bits are deleted, and the data is transmitted.
- the size of the inserted dummy bits can be made large, so that the effect of dummy bit insertion can be enhanced.
- the sixth embodiment is an embodiment in which dummy bits are inserted before bit scrambling;
- FIG. 18 explains dummy bit insertion,
- FIG. 19 is a block diagram of principal portions of the transmission processing portion, and
- FIG. 20 shows the flow of dummy bit insertion processing.
- bit scrambling portion 22 performs bit scrambling of information bits with dummy bits inserted, and inputs the result to the code block segmentation portion 23 ((c) in FIG. 18 ; step 704 ).
- K 1 ⁇ Z code segmentation is not performed; if on the other hand K 1 >Z, the number of code blocks and code block size are decided, and the segmentation portion 23 c performs code block segmentation (step 706 ). Then, filler bits are inserted (step 707 ).
- the encoding portion 24 performs turbo encoding of each of the code blocks with dummy bits inserted, and the physical layer HARQ function portion 25 deletes dummy bits and performs prescribed rate matching, and transmits systematic code without dummy bits.
- the systematic code is received, the dummy bits which had been deleted on the transmitting side are inserted as maximum-likelihood values into the received systematic code, turbo decoding is performed, and the information bits are obtained.
- dummy bits can be inserted prior to bit scrambling.
- the seventh embodiment is an embodiment in which dummy bits are inserted after bit scrambling;
- FIG. 21 explains dummy bit insertion,
- FIG. 22 is a block diagram of principal portions of the transmission processing portion, and
- FIG. 23 shows the flow of dummy bit insertion processing.
- all-“0”s dummy bits are inappropriate.
- the code block number/code block size judgment portion 23 b of the code block segmentation portion 23 compares the magnitudes of the total size K 1 of information bits and dummy bits with the stipulated size Z (step 755 ). If K 1 ⁇ Z, code block segmentation is not performed; but if K 1 >Z, the number of code blocks and code block size are decided, and the segmentation portion 23 c performs code block segmentation (step 756 ). Then, filler bits are inserted (step 757 ).
- the encoding portion 24 performs turbo encoding of each of the code blocks with dummy bits inserted, and the physical layer HARQ function portion 25 deletes dummy bits and performs prescribed rate matching, and transmits the systematic code without dummy bits.
- the systematic code is received, the dummy bits which had been deleted on the transmitting side are inserted into the received systematic code as maximum-likelihood values, turbo decoding is performed, and the information bits are obtained.
- the dummy bit insertion portion 31 inserts all-“1”s dummy bits; but as shown in (c) of FIG. 24 , the dummy bit values can be made a random pattern.
- dummy bits can be inserted after bit scrambling.
- the eighth embodiment is an embodiment of dummy bit insertion patterns in the information bits.
- As an insertion pattern a pattern in which systematic bits and dummy bits are alternated as shown in (a) of FIG. 25 can improve decoding characteristics compared with a pattern in which dummy bits are placed together before and after the information bits.
- an alternating placement pattern is for a case in which the sizes of the systematic bits and dummy bits are the same; when the sizes are different, alternating placement is not possible.
- dummy bits are inserted into systematic bits with dummy bits of only a specified continuous length allowed.
- the continuous length of dummy bits is made less than or equal to a preset value, with dummy bits placed in dispersed positions, decoding characteristics (decoding error characteristics) can be improved. For example, when information bits and dummy bits are the same size, and the continuous length is 2, two information bits and two dummy bits are placed in alternation as shown in (b) in FIG. 15 . When the continuous length is 3, three information bits and three dummy bits are placed in alternation as shown in (c) in FIG. 15 .
- a pattern is possible in which dummy bits are not inserted on the periphery STA and TLA at the beginning and at the end of the information. This is because in Viterbi decoding and MAP decoding, the reliability of code at the beginning and at the end of the information is sufficiently high. Hence as shown in FIG. 26 , dummy bits are dispersed and inserted in the area excluding the periphery STA and TLA at the beginning and end of the information.
- bit positions A 1 to A 4 which move to a stipulated number of positions at the beginning and end of the information by interleaving processing are specified in advance, as shown in FIG. 27 . Dummy bits are likewise not inserted into these positions A 1 to A 4 either. The reason for this is the same as that of FIG. 26 .
- 3GPP turbocodes have the characteristic when the code rate reaches a specific value due to puncturing or similar, the characteristic degradation is locally large compared with the peripheral code rates.
- FIG. 28 explains this characteristic degradation;
- A is the decoding characteristic when there is no dummy bit insertion, in which the horizontal axis is the code rate, and the vertical axis is the required Eb/No to obtain a prescribed error rate.
- the decoding characteristic when the code rate reaches a specific value ( 7/11, 7/9, 7 ⁇ 8), the required Eb/No becomes large compared with the peripheral code rate, and the characteristic is degraded.
- monitoring is performed to determine whether the code rate after puncturing has reached a value close to a specific value (a value in a specific range S 1 , S 2 , S 3 ), and if the value is in a specific range S 1 , S 2 , S 3 , dummy bits are inserted prior to puncturing, thereby the decoding characteristic is shifted as indicated by B, and the code rate assumes a value outside the specific ranges S 1 ′, S 2 ′, S 3 ′ determined by the decoding characteristic B is performed, to prevent characteristic degradation.
- the dummy bit insertion amount is determined such that the code rate exists just outside the periphery of the peak in the characteristic B after shifting.
- FIG. 29 shows the configuration of the transmission processing portion in the wireless base station of the ninth embodiment; the transmission processing portion 30 comprises a CRC addition portion 21 , bit scrambling portion 22 , code block segmentation portion 23 , dummy bit insertion control portion 41 , channel coding portion (encoding portion) 24 , physical layer HARQ function portion 25 , physical channel segmentation portion 26 , HS-PDSCH interleaving portion 27 , constellation rearrangement portion 28 , physical channel mapping portion 29 , and transmission portion (not shown).
- the transmission processing portion 30 comprises a CRC addition portion 21 , bit scrambling portion 22 , code block segmentation portion 23 , dummy bit insertion control portion 41 , channel coding portion (encoding portion) 24 , physical layer HARQ function portion 25 , physical channel segmentation portion 26 , HS-PDSCH interleaving portion 27 , constellation rearrangement portion 28 , physical channel mapping portion 29 , and transmission portion (not shown).
- the dummy bit insertion control portion 41 checks whether the calculated code rate R is a value within the ranges S 1 , S 2 , S 3 , centered on the specific values 7/11, 7/9, 7 ⁇ 8 respectively and of width ⁇ (step 802 ). If not a value in these ranges, the dummy bit insertion control portion 41 does not insert dummy bits; but if the value is within these ranges, dummy bits are inserted into information bits such that the decoding characteristic is shifted from A to B and the code rate assumes a value outside the specific ranges S 1 ′, S 2 ′, S 3 ′ (step 803 ).
- dummy bits are inserted such that the code rate does not assume a value in specific ranges which cause degradation of the decoding characteristic, so that degradation of the decoding characteristic can be prevented.
- turbocodes for encoding, if the dummy bit insertion position patterns are made as uniform as possible in both the input bits (called the “first input” and “second input” respectively) to the first element encoder and second element encoder of the turbo encoding portion, decoding characteristics can be improved.
- the positions Q(d) ⁇ 1 adjacent on both sides of the position Q(d) are currently information bits; and when a dummy bit is inserted at each of bit positions (P(Q(d)+1), P(Q(d) ⁇ 1) in the second input corresponding to the bit positions Q(d) ⁇ 1 in the first input, the bit position (in the figure, P(Q(d)+1) is selected for which the generated dummy bit burst length is shorter. And, as shown in (B) in FIG. 30 , the dummy bit at position Q(d) and the information bit at position Q(d)+1 in the first input are interchanged.
- position Q(d) in the first input is changed from a dummy bit to an information bit
- position Q(d)+1 is changed from an information bit to a dummy bit.
- FIG. 31 shows the flow of an efficient algorithm to modify dummy bit positions so as to satisfy the condition explained in FIG. 30 .
- the input information bit size is K
- the dummy bit size is K 0
- Nd the number of dummy bits of which positions have been determined
- Th the threshold for position judgment
- weighting coefficients W(i) are associated with each bit position i as shown in FIG. 32 .
- step 904 if W(i)>Th, i is immediately advanced (step 909 ), and the processing of step 903 and beyond is continued.
- the above-described algorithm is used to decide dummy bit insertion positions such that dummy bit continuous lengths are not long. That is, the dummy bit insertion positions are decided one by one, and the weightings of the adjacent and next-adjacent positions of the dummy bits are increased in both the first and second inputs, so that such positions are not easily selected as dummy bit positions; by this means, dummy bit continuous lengths are kept from becoming long.
- algorithms are not limited to that described above; any algorithm which arranges dummy bit insertion position patterns as uniformly as possible in both the first and second inputs can be adopted in the tenth embodiment.
- the size of the dummy bits to be inserted into information bits is decided based on the specified code rate.
- the size of dummy bits K 0 is calculated such that the code size is equal to the bit length Ndata determined by the physical channel transmission rate.
- FIG. 33 shows the configuration of the turbo encoder of the eleventh embodiment; the first element encoder 24 a encodes information bits with dummy bits inserted, the interleaving portion 24 b interleaves the information bits with dummy bits inserted, the second element encoder 24 c encodes the result of interleaving, and the P/S conversion portion 24 e converts the outputs xb, xc of the element encoders 24 a , 24 b and the information bits xa into series data.
- the first and second dummy bit insertion portions 51 , 52 insert dummy bits into the first and second inputs, which are the inputs of the first and second element encoders 24 a , 24 b . It is preferable that the dummy bits be inserted into both the first and the second inputs so as to be widely dispersed overall, and so as to be as uniform as possible.
- the size of dummy bits for insertion K 0 is, as explained in the second embodiment, based on a specified code rate and calculated using equation (2), or is, as explained in the third embodiment, calculated using equation (4) such that the code length is equal to the bit length Ndata determined by the physical channel transmission rate.
- FIG. 34 shows the configuration of the turbo decoder portion on the receiving side which decodes the turbocode encoded by the encoder of FIG. 33 , wherein first and second dummy bits are same as the first and second dummy bits in the encoder.
- the first element decoder 61 uses ya and yb among the received signals ya, yb, yc to perform decoding.
- the first element decoder 61 is a soft-decision output element decoder, which outputs decoding result likelihoods.
- the first dummy bit deletion portion 62 deletes the first dummy bits from the decoding result of the first element decoder 61 , the interleaving portion 63 interleaves the decoding result with dummy bits deleted, and the second dummy bit insertion portion 64 inserts second dummy bits into the interleaved decoding results as maximum-likelihood values.
- the second element decoder 65 performs decoding using the received signal yc and the decoding result of the first element decoder 61 , which has been subjected to interleaving and second dummy bit insertion processing.
- the second element encoder 65 is also a soft-decision output element decoder, which outputs decoding result likelihoods.
- the second dummy bit deletion portion 66 deletes the second dummy bits from the decoding output of the second element decoder 65 , the deinterleaving portion 67 deinterleaves the decoding result with the dummy bits deleted, and the first dummy bit insert portion 68 inserts the first dummy bits as maximum-likelihood values into the deinterleaved decoding results, and inputs the results to the first element decoder 61 .
- the first element decoder 61 uses the output signal of the first dummy bit insertion portion 68 to repeat the above MAP decoding processing. By repeating the above decoding operation a prescribed number of times, the decoding result error rate can be reduced.
- MAP element decoders are used as the first and second element decoders in this turbo element decoder.
- the above processing to delete and add maximum-likelihood reliabilities for dummy bit data is performed in order that a trellis path limited by the dummy bit values is selected; in place of this insertion and deletion, the trellis path can also be selected directly.
- two element decoders are provided; but a single element decoder can perform the first and second element decoding.
- a single dummy bit deletion portion and a single dummy bit insertion portion can be made to perform the first and second dummy bit deletion processing and the first and second dummy bit insertion processing.
- insertion positions can be made mutually independent in both the inputs to the first element encoder 24 a and to the second element encoder 24 c ; in particular, patterns which are uniform overall can be selected for both. Moreover, a dummy bit deletion portion becomes unnecessary.
- dummy bits are inserted into information bits, then the information bits into which the dummy bit inserted are subjected to turbo encoding, and the systematic code obtained by deleting the dummy bits from the turbocode is transmitted; on the receiving side, the systematic code is received, the dummy bits which had been deleted on the transmitting side are inserted into the received systematic code as maximum-likelihood values, and turbo decoding is performed, and by this means decoding errors can be reduced.
- the dummy bits can easily be deleted from systematic bits. Further, according to this invention, processing to delete dummy bits from systematic bits can be performed simultaneously with puncturing processing of parity bits of the systematic code. Consequently, dummy bit deletion can be performed so as not to affect the total transmission processing time.
- the size of dummy bits is decided so as to obtain a required code rate, and moreover rate matching can be performed and data is transmitted such that Ndata is the value given by H-ARQ transmission parameters. Further, by uniformly inserting dummy bits, decoding characteristics can be improved.
- dummy bits can be inserted and data is transmitted with the code rate R made variable, and such that the code length is equal to Ndata.
- the maximum number of dummy bits can be inserted, and the code length can be made equal to Ndata to transmit the data.
- the effect of dummy bit insertion can be improved.
- dummy bits can be inserted, encoding performed, the dummy bits deleted from the results of the encoding, and the data is transmitted such that, in each code block, the total size of the dummy bits and information bits is equal to a stipulated size Z; hence the size of the inserted dummy bits can be made large, so that the effect of dummy bit insertion can be improved.
- dummy bit insertion can be performed either before bit scrambling or after bit scrambling.
- dummy bits are dispersed and inserted into information bits with dummy bit continuous lengths equal to or less than a set value, so that decoding characteristics can be improved. Further, dummy bits are dispersed and inserted into information bits excluding the peripheral portions at the beginning and end of the information bits, so that decoding characteristics can be improved. Further, when a code is adopted which requires interleave processing, dummy bits are dispersed and inserted at the bit positions which do not move to the beginning and end of information by interleaving, so that decoding characteristics can be improved.
- dummy bits are inserted such that the code rate does not assume a specific value which causes degradation of the decoding characteristic, so that degradation of the decoding characteristics can be prevented.
- the patterns of dummy bit insertion positions are made as uniform as possible in both the first and the second inputs, which are the inputs to the first element encoder and to the second element encoder, so that decoding characteristics can be improved.
- dummy bit insertion positions can be determined without mutual dependence of the first and second inputs of the first element encoder and second element encoder, so that dummy bit insertion position patterns can easily be made uniform in the first and second outputs, and decoding characteristics can be improved.
- turbocode within the turbo encoder dummy bits are inserted and parity bits generated, and moreover turbocode can be output without inserting dummy bits into systematic bits, so that a dummy bit deletion portion to delete dummy bits from systematic bits can be made unnecessary.
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
G=(gij);i=0, . . . ,K−1;j=0, . . . ,N−1
x=uG
xH T=0
GH T=0
Ndata=number of codes×physical channel size
(u,a)=(u 0 , . . . ,u K-1 ,a 0 , . . . ,a K0-1)
p=(p 0 , . . . ,p M-1)
x=(u,p)=(x 0 ,x 1 , . . . ,x N-1)
y=(y 0 ,y 1 , . . . ,y N-1)
R=K/{K+2(K+K0)} (1)
so that from the above equation, the dummy bit size K0 is calculated to be
K0=(K−3KR)/2R (2)
Ndata=K+2(K+K0) (3)
obtains, and the dummy bit size K0 is
K0=(Ndata−3K)/2 (4)
ΔK=K1−Z (5)
K0=K0−ΔK
R=K/(K+M−P)
Claims (7)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/444,358 US8458579B2 (en) | 2005-08-12 | 2012-04-11 | Transmission device |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2005/014823 WO2007020677A1 (en) | 2005-08-12 | 2005-08-12 | Transmitter apparatus |
US12/068,717 US8181099B2 (en) | 2005-08-12 | 2008-02-11 | Transmission device |
US13/444,358 US8458579B2 (en) | 2005-08-12 | 2012-04-11 | Transmission device |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/068,717 Continuation US8181099B2 (en) | 2005-08-12 | 2008-02-11 | Transmission device |
Publications (2)
Publication Number | Publication Date |
---|---|
US20120204083A1 US20120204083A1 (en) | 2012-08-09 |
US8458579B2 true US8458579B2 (en) | 2013-06-04 |
Family
ID=37757349
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/068,717 Active 2028-04-15 US8181099B2 (en) | 2005-08-12 | 2008-02-11 | Transmission device |
US13/345,969 Active US8234557B2 (en) | 2005-08-12 | 2012-01-09 | Transmission device |
US13/444,358 Expired - Fee Related US8458579B2 (en) | 2005-08-12 | 2012-04-11 | Transmission device |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/068,717 Active 2028-04-15 US8181099B2 (en) | 2005-08-12 | 2008-02-11 | Transmission device |
US13/345,969 Active US8234557B2 (en) | 2005-08-12 | 2012-01-09 | Transmission device |
Country Status (5)
Country | Link |
---|---|
US (3) | US8181099B2 (en) |
EP (2) | EP1914897A4 (en) |
JP (1) | JP4717072B2 (en) |
CN (1) | CN101208865B (en) |
WO (1) | WO2007020677A1 (en) |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1914897A4 (en) * | 2005-08-12 | 2012-01-11 | Fujitsu Ltd | Transmitter apparatus |
CN103001649B (en) * | 2005-08-12 | 2016-06-29 | 富士通株式会社 | Dispensing device |
JP2007116591A (en) * | 2005-10-24 | 2007-05-10 | Kddi Corp | Coder, decoder and coding/decoding system |
JP2007116592A (en) * | 2005-10-24 | 2007-05-10 | Kddi Corp | Decoder and coding/decoding system |
US8073065B2 (en) * | 2005-12-27 | 2011-12-06 | Panasonic Corporation | Radio transmitting apparatus and multicarrier signal generating method |
GB2437349B (en) * | 2006-04-18 | 2008-03-12 | Motorola Inc | Optimised packet data transmission protocol in a communication system employing a transmission window |
KR101283862B1 (en) * | 2006-08-16 | 2013-07-08 | 엘지전자 주식회사 | Apparatus and method for encoding turbo code |
KR101253185B1 (en) | 2007-03-26 | 2013-04-10 | 엘지전자 주식회사 | Digital broadcasting system and data processing method |
CA2685471C (en) | 2007-04-30 | 2014-10-28 | Interdigital Technology Corporation | Feedback signaling error detection and checking in mimo wireless communication systems |
JP5194896B2 (en) * | 2008-03-07 | 2013-05-08 | 沖電気工業株式会社 | Encoding device, decoding device, and encoding system |
EP2293453B1 (en) | 2008-07-02 | 2015-09-23 | Panasonic Intellectual Property Corporation of America | Packet communication using interleaved low-density parity-check convolutional codes (LDPC-CC) |
JP5321283B2 (en) * | 2008-07-07 | 2013-10-23 | 株式会社リコー | Memory read / write device and image forming apparatus |
JP5365455B2 (en) * | 2009-09-30 | 2013-12-11 | 富士通株式会社 | RATE ADJUSTMENT DEVICE, RATE ADJUSTMENT METHOD, AND RATE ADJUSTMENT PROGRAM |
KR20120029776A (en) * | 2010-09-17 | 2012-03-27 | 한국전자통신연구원 | Rate matching apparatus and method rate matching thereof |
US10069627B2 (en) * | 2015-07-02 | 2018-09-04 | Qualcomm Incorporated | Devices and methods for facilitating generation of cryptographic keys from a biometric |
KR102422275B1 (en) * | 2015-07-30 | 2022-07-18 | 삼성전자주식회사 | A method and apparatus for channel encoding and decoding in a wireless communication system |
US10644839B2 (en) * | 2016-01-15 | 2020-05-05 | Avago Technologies International Sales Pte. Limited | Codeword puncturing for varying code rates |
JP6282325B2 (en) * | 2016-09-07 | 2018-02-21 | パナソニック株式会社 | Receiving apparatus and receiving method |
KR102328268B1 (en) * | 2017-03-23 | 2021-11-18 | 삼성전자 주식회사 | Apparatus and method of encoding and decoding of short length block codes in wireless communication system |
WO2021199409A1 (en) | 2020-04-02 | 2021-10-07 | 三菱電機株式会社 | Error-correction coding device, error-correction decoding device, control circuit, storage medium, error-correction coding method, and error-correction decoding method |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09146785A (en) | 1995-09-20 | 1997-06-06 | Matsushita Electric Ind Co Ltd | Variable length data transmitter/receiver |
JP2002164795A (en) | 2000-11-28 | 2002-06-07 | Sharp Corp | Digital transmission system, encoding device, decoding device and data processing method in the digital transmission system |
WO2002103631A1 (en) | 2001-06-15 | 2002-12-27 | Flarion Technologies, Inc. | Methods and apparatus for decoding ldpc codes |
US20030014715A1 (en) | 2000-02-22 | 2003-01-16 | Andreas Lobinger | Method for adapting the data blocks to be supplied to a turbo coder and corresponding communications apparatus |
JP2003505975A (en) | 1999-07-22 | 2003-02-12 | シーメンス アクチエンゲゼルシヤフト | Data Bitstream Error Prevention Method |
JP2003289293A (en) | 2002-03-28 | 2003-10-10 | Sony Corp | Radio communication apparatus, radio communication method, recording medium, radio communication system, and program |
WO2006075382A1 (en) | 2005-01-14 | 2006-07-20 | Fujitsu Limited | Encoding method, decoding method, and device thereof |
US8181099B2 (en) * | 2005-08-12 | 2012-05-15 | Fujitsu Limited | Transmission device |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6044116A (en) * | 1998-10-29 | 2000-03-28 | The Aerospace Corporation | Error-floor mitigated and repetitive turbo coding communication system |
KR100358120B1 (en) * | 2000-10-20 | 2002-10-25 | 한국전자통신연구원 | In-Band Adjascent-Channel Type Digital Audio Broadcasting Transmission System |
WO2003050992A1 (en) * | 2001-12-10 | 2003-06-19 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods and apparati for rate matching and decoding |
JP3990320B2 (en) | 2003-06-11 | 2007-10-10 | 勝美 永吉 | Roll paper feeder |
US7334181B2 (en) * | 2003-09-04 | 2008-02-19 | The Directv Group, Inc. | Method and system for providing short block length low density parity check (LDPC) codes |
-
2005
- 2005-08-12 EP EP05780307A patent/EP1914897A4/en not_active Withdrawn
- 2005-08-12 WO PCT/JP2005/014823 patent/WO2007020677A1/en active Application Filing
- 2005-08-12 JP JP2007530861A patent/JP4717072B2/en active Active
- 2005-08-12 CN CN2005800502632A patent/CN101208865B/en not_active Expired - Fee Related
- 2005-08-12 EP EP12179263A patent/EP2521270A1/en not_active Withdrawn
-
2008
- 2008-02-11 US US12/068,717 patent/US8181099B2/en active Active
-
2012
- 2012-01-09 US US13/345,969 patent/US8234557B2/en active Active
- 2012-04-11 US US13/444,358 patent/US8458579B2/en not_active Expired - Fee Related
Patent Citations (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5724391A (en) | 1995-09-20 | 1998-03-03 | Matsushita Electric Industrial Co., Ltd. | Apparatus for transmission of variable length data |
JPH09146785A (en) | 1995-09-20 | 1997-06-06 | Matsushita Electric Ind Co Ltd | Variable length data transmitter/receiver |
JP2003505975A (en) | 1999-07-22 | 2003-02-12 | シーメンス アクチエンゲゼルシヤフト | Data Bitstream Error Prevention Method |
US6973610B1 (en) | 1999-07-22 | 2005-12-06 | Siemens Aktiengesellschaft | Method of providing error protection for a data bit flow |
JP2003524984A (en) | 2000-02-22 | 2003-08-19 | シーメンス アクチエンゲゼルシヤフト | Method of adapting a data block supplied to a turbo encoder and a corresponding communication device |
US20030014715A1 (en) | 2000-02-22 | 2003-01-16 | Andreas Lobinger | Method for adapting the data blocks to be supplied to a turbo coder and corresponding communications apparatus |
JP2002164795A (en) | 2000-11-28 | 2002-06-07 | Sharp Corp | Digital transmission system, encoding device, decoding device and data processing method in the digital transmission system |
WO2002103631A1 (en) | 2001-06-15 | 2002-12-27 | Flarion Technologies, Inc. | Methods and apparatus for decoding ldpc codes |
JP2004531972A (en) | 2001-06-15 | 2004-10-14 | フラリオン テクノロジーズ,インコーポレーテッド | Method and apparatus for decoding LDPC code |
US20050278606A1 (en) | 2001-06-15 | 2005-12-15 | Tom Richardson | Methods and apparatus for decoding ldpc codes |
JP2003289293A (en) | 2002-03-28 | 2003-10-10 | Sony Corp | Radio communication apparatus, radio communication method, recording medium, radio communication system, and program |
WO2006075382A1 (en) | 2005-01-14 | 2006-07-20 | Fujitsu Limited | Encoding method, decoding method, and device thereof |
EP1837999A1 (en) | 2005-01-14 | 2007-09-26 | Fujitsu Ltd. | Encoding method, decoding method, and device thereof |
US8181099B2 (en) * | 2005-08-12 | 2012-05-15 | Fujitsu Limited | Transmission device |
US8234557B2 (en) * | 2005-08-12 | 2012-07-31 | Fujitsu Limited | Transmission device |
Non-Patent Citations (4)
Title |
---|
3GPP TS 25 212 V5.9.0; (Jun. 2004); 3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Multiplexing and channel coding (FDD); dated Jun. 2004. |
Extended European Search Report including a supplemental European Search Report and European Search Opinion, issued for corresponding European Patent Application No. 05780307.4 (PCT/JP2005014823), dated Dec. 14, 2011. |
Japanese Patent Office "Notification of Reasons for Refusal" issued for corresponding Japanese Patent Application No. 2010-214361, dispatched Jul. 12, 2011. English translation attached. |
Notification of Reasons for Refusal issued for corresponding Japanese Patent Application No. 2011-197558, dispatched Nov. 13, 2012, with English translation. |
Also Published As
Publication number | Publication date |
---|---|
US20120204083A1 (en) | 2012-08-09 |
CN101208865A (en) | 2008-06-25 |
EP2521270A1 (en) | 2012-11-07 |
EP1914897A1 (en) | 2008-04-23 |
JPWO2007020677A1 (en) | 2009-02-19 |
US8234557B2 (en) | 2012-07-31 |
CN101208865B (en) | 2012-10-03 |
US20120110422A1 (en) | 2012-05-03 |
EP1914897A4 (en) | 2012-01-11 |
WO2007020677A1 (en) | 2007-02-22 |
US20080141104A1 (en) | 2008-06-12 |
JP4717072B2 (en) | 2011-07-06 |
US8181099B2 (en) | 2012-05-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8458579B2 (en) | Transmission device | |
US8028223B2 (en) | Transmission device, encoding device and decoding device | |
KR100474682B1 (en) | Method and apparatus for transmitting/receiving for re-transmission of packet in wireless communication system | |
KR100584170B1 (en) | Turbo Coded Hybrid Automatic Repeat Request System And Error Detection Method | |
US7496079B2 (en) | Apparatus and method for transmitting and receiving data in a CDMA mobile communication system | |
KR101205488B1 (en) | Fec code rate selection based on packet size | |
JP4819149B2 (en) | Detection, avoidance and / or correction of problematic puncture patterns in a stream of parity bits used when implementing turbo codes | |
US8074138B2 (en) | Decoding apparatus and method thereof | |
US20050149841A1 (en) | Channel coding/decoding apparatus and method using a parallel concatenated low density parity check code | |
JP5195989B2 (en) | Sending method | |
WO2006038653A1 (en) | Wireless packet communication apparatus | |
WO2006106617A1 (en) | Ip packet mapping method | |
JP4841684B2 (en) | Transmitting apparatus and transmitting method | |
CN103001649B (en) | Dispensing device | |
KR20050119596A (en) | Method for offer of high-speed data services in the next-generation mobile communication systems | |
Fabri et al. | Enhanced radio bearers for real-time video communications over GERAN |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
LAPS | Lapse for failure to pay maintenance fees |
Free format text: PATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
FEPP | Fee payment procedure |
Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
STCH | Information on status: patent discontinuation |
Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362 |
|
FP | Lapsed due to failure to pay maintenance fee |
Effective date: 20210604 |