WO2018207377A1 - 通信装置、符号化方法、及び復号方法 - Google Patents

通信装置、符号化方法、及び復号方法 Download PDF

Info

Publication number
WO2018207377A1
WO2018207377A1 PCT/JP2017/018124 JP2017018124W WO2018207377A1 WO 2018207377 A1 WO2018207377 A1 WO 2018207377A1 JP 2017018124 W JP2017018124 W JP 2017018124W WO 2018207377 A1 WO2018207377 A1 WO 2018207377A1
Authority
WO
WIPO (PCT)
Prior art keywords
parity check
information
bit
decoding
encoding
Prior art date
Application number
PCT/JP2017/018124
Other languages
English (en)
French (fr)
Inventor
洋介 佐野
聡 永田
ジュンシン ワン
スウネイ ナ
ホイリン ジャン
Original Assignee
株式会社Ｎｔｔドコモ
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 株式会社Ｎｔｔドコモ filed Critical 株式会社Ｎｔｔドコモ
Priority to PCT/JP2017/018124 priority Critical patent/WO2018207377A1/ja
Publication of WO2018207377A1 publication Critical patent/WO2018207377A1/ja

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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes

Definitions

  • the present invention relates to a communication apparatus used as a user apparatus or a base station in a wireless communication system.
  • a wireless communication system called 5G is being studied to achieve further increases in system capacity, higher data transmission speed, lower delay in the wireless section, etc. Is progressing.
  • 5G various wireless technologies are being studied in order to satisfy the requirement to achieve a delay of 1 ms or less while achieving a throughput of 10 Gbps or more. Since there is a high possibility that a wireless technology different from LTE will be adopted in 5G, in 3GPP, a wireless network supporting 5G is referred to as a new wireless network (NR: New Radio). Distinguish.
  • NR New Radio
  • eMBB extended Mobile Broadband
  • mMTC massive Machine Type Communication
  • URLLC Ultra Reliability and Low Latency Communication
  • eMBB requires higher speed and larger capacity
  • mMTC requires a large number of terminals and low power consumption
  • URLLC requires high reliability and low delay.
  • Non-Patent Document 1 There is a Polar code as a candidate that can realize the above requirement (Non-Patent Document 1).
  • the Polar code is an error correction code capable of realizing a characteristic asymptotic to the Shannon limit based on the concept of channel polarization.
  • SCD successive removal decoding method
  • SCLD sequential removal list decoding method
  • CRC Cyclic Redundancy Check
  • a Polar code is applied to a downlink control channel (Downlink Control Channel).
  • the base station may use CRC (hereinafter referred to as “CRC” as a check value in the downlink control information) in the same way as the transmission / reception method of the downlink control channel in the existing LTE. ) Is encoded, and the information is assumed to be transmitted to the user apparatus. The user apparatus that has received the information determines whether the received information is correct information addressed to the user apparatus by performing determination using CRC in the decoding process of the information.
  • CRC hereinafter referred to as “CRC” as a check value in the downlink control information
  • the Polar code is assumed to be used not only for downlink communication from the base station to the user apparatus, but also for uplink communication from the user apparatus to the base station and for side link communication between the user apparatuses. . That is, the above problems may occur not only in downlink communication from the base station to the user apparatus, but also in uplink communication from the user apparatus to the base station and side link communication between the user apparatuses. Moreover, the above problems are problems that may occur even with codes other than the Polar code.
  • User devices and devices such as base stations are collectively referred to as communication devices.
  • the present invention has been made in view of the above points, and is relatively simple in a wireless communication system in which encoded information is transmitted from a transmission side and information is detected by decoding the encoded information on the reception side. It is an object of the present invention to provide a technique capable of obtaining a good false detection rate through simple processing.
  • a communication device used in a wireless communication system
  • An encoding unit for generating encoded information by adding a parity check bit to each of a plurality of partial blocks in the information block and encoding the information block to which the parity check bit is added
  • a transmission unit that creates a transmission signal from the encoding information generated by the encoding unit and transmits the transmission signal
  • the communication apparatus is characterized in that the parity check bit is used for parity check for each of a plurality of candidate sequences obtained by the decoding process of the encoded information on the reception side of the transmission signal.
  • FIG. It is a block diagram of the radio
  • FIG. It is a block diagram of the radio
  • FIG. It is a figure for demonstrating the example of encoding of a Polar code
  • FIG. 10 is a diagram illustrating the positions of parity check bits in Example 2-5.
  • FIG. 10 is a diagram illustrating the positions of parity check bits in Example 2-7.
  • FIG. 3 is a diagram illustrating an example of a functional configuration of a user device 10.
  • FIG. 2 is a diagram illustrating an example of a functional configuration of a base station 20.
  • FIG. 2 It is a figure which shows an example of the hardware constitutions of the user apparatus 10 and the base station 20.
  • existing technology can be used as appropriate.
  • the existing technology is, for example, existing LTE, but is not limited to existing LTE.
  • PDCCH PUCCH
  • DCI used in existing LTE are used for convenience of description, and channels similar to these are used. Signals, functions, etc. may be called by other names.
  • a Polar code is used, but this is only an example.
  • the present invention can be applied to codes other than the Polar code as long as the code performs list decoding in which a plurality of candidate sequences are calculated and decoded on the receiving side.
  • the present invention can be applied to each of an LDPC (LOW DENCITY PARITY CHECK) code and a convolutional code.
  • the Polar code used in the present embodiment may be called by another name.
  • the target of encoding / decoding is control information, but the present invention can also be applied to information other than control information.
  • downlink communication is shown as a main example, but the present invention can be similarly applied to uplink communication and side link communication.
  • FIG. 1A and 1B are configuration diagrams of a radio communication system according to the present embodiment.
  • the radio communication system according to the present embodiment illustrated in FIG. 1A includes a user apparatus 10 and a base station 20.
  • FIG. 1A one user apparatus 10 and one base station 20 are shown, but this is an example, and there may be a plurality of each.
  • the user device 10 is a communication device having a wireless communication function such as a smartphone, a mobile phone, a tablet, a wearable terminal, a communication module for M2M (Machine-to-Machine), and a communication module for IoT, and is wirelessly connected to the base station 20
  • a wireless communication function such as a smartphone, a mobile phone, a tablet, a wearable terminal, a communication module for M2M (Machine-to-Machine), and a communication module for IoT
  • M2M Machine-to-Machine
  • IoT communication module for IoT
  • the base station 20 is a communication device that provides one or more cells and wirelessly communicates with the user device 10.
  • the duplex method may be a TDD (Time Division Duplex) method or an FDD (Frequency Division Duplex) method.
  • the base station 20 encodes information obtained by adding CRC to downlink control information (DCI: Downlink Control Information) using a Polar code, and performs downlink control on the encoded information. It transmits using a channel (example: PDCCH (Physical Downlink Control Channel)).
  • DCI Downlink Control Information
  • PDCCH Physical Downlink Control Channel
  • the user apparatus 10 decodes information encoded by the Polar code by a sequential removal decoding method (SCD: Successive Canceling Decoding) or the like.
  • SCD Successive Canceling Decoding
  • a Polar code may be applied to the uplink control information.
  • the user apparatus 10 encodes information obtained by adding CRC to uplink control information (UCI: Uplink Control Information) using a Polar code, and encodes the encoded information to an uplink control channel (example: It transmits using PUCCH (Physical Uplink Control Channel).
  • the base station 20 decodes information encoded by the Polar code by, for example, a sequential removal decoding method (SCD: Successive Canceling Decoding) or the like.
  • FIG. 1B shows a case where side link communication is performed between user apparatuses as another example of the wireless communication system according to the present embodiment.
  • the user apparatus 10 encodes information obtained by adding CRC to control information (SCI: Sidelink Control Information) using the Polar code, and encodes the encoded information. It transmits using a control channel (example: PSCCH (Physical Sidelink Control Channel)).
  • the user apparatus 15 decodes the information encoded by the Polar code by, for example, a sequential removal decoding method (SCD: Successive Canceling Decoding) or the like. The same applies to communication from the user device 15 to the user device 10.
  • SCI Sidelink Control Information
  • PSCCH Physical Sidelink Control Channel
  • FIG. 2 shows a Polar code encoder in the case of three repetitions. As shown in FIG. 2, the encoder has a configuration in which communication paths are coupled by exclusive OR.
  • the encoded bits output from the encoder are N bits (x 0 ,..., X N ⁇ 1 ).
  • Polar encoding can be expressed by the following equation, and the following matrix G corresponds to the encoder portion of FIG.
  • the frozen bit may be any bit as long as it is a known bit on the transmission side and the reception side, but 0 is often used.
  • the likelihood (specifically, for example, log-likelihood ratio (LLR)) obtained by demodulation for each bit is input to the decoder on the receiving side, and the likelihood is calculated.
  • LLR log-likelihood ratio
  • the likelihood of each transmission bit is calculated, and the bit value is determined based on the likelihood.
  • the decoding result is the value of the frozen bit.
  • U 0 and u 1 are decoded by the steps shown in FIGS.
  • f is a calculation that does not directly use known information (bit values for which decoding results have already been obtained, frozen bit values)
  • g is a calculation that uses known information.
  • u 0 to decode the u i, ..., u i- 1 is required to be known. Therefore, u 0 , u 1 , u 2. It is necessary to decrypt in this order.
  • CA-Polar CRC aided
  • PC Paraity check
  • DSimpleP-Polar Distributed simple parity check Polar
  • DS SimpleP-Polar is a method according to the present invention, but it is possible to combine any one or more of CA-Polar, Distributed CRC Polar, and PC-Polar with DSimpleP-Polar. -Outlines of Polar, Distributed CRC Polar and PC-Polar are also explained.
  • target information information to be encoded such as downlink control information
  • info abbreviation of information
  • information to be encoded may be referred to as an “information block”.
  • CA-Polar An encoding process in CA-Polar will be described with reference to FIGS. 5A and 5B.
  • the base station 20 adds CRC to the target information as shown in FIG. 5B (step S1 in FIG. 5A).
  • the bit length of the target information is K
  • the CRC bit length is J + J ′.
  • J is the CRC bit length in the existing LTE
  • J ′ is the bit length added to improve FAR.
  • J ′ is a value approximately equal to log 2 L.
  • the base station 20 performs Polar encoding on the information obtained in Step S1 (Step S2), calculates N-bit encoded information, and performs rate matching on the encoded information by puncturing or the like. (Step S3).
  • a transmission signal is created from the M-bit encoded information that has undergone the rate matching, and the transmission signal is transmitted wirelessly.
  • SCD sequential removal decoding
  • SCLD CRC-aided SCLD
  • the cumulative likelihood value is, for example, the sum of the likelihood sizes of the bits. In the example of FIG. 6, “0100”, “0110”, “0111”, and “1111” are obtained as four series.
  • CA-Polar CRC determination is performed on the surviving L sequences, and from the most probable L sequences, a sequence for which the CRC determination is OK is selected as a final decoding result.
  • FIG. 7 is a diagram for explaining CA-Polar decryption processing in the user apparatus 10.
  • the user apparatus 10 performs a sequential decoding process for each bit on the encoded information received from the base station 20 via the PDCCH (step S11), so that L sequences with high likelihood (List 1 to (List L) is acquired (step S12).
  • the user apparatus 10 performs a CRC check for each sequence, and selects a sequence that has been successfully CRC checked as a final decoding result. Then, for example, the subsequent processing (for example, reception of a data channel) is executed according to the downlink control information included in the sequence.
  • the base station 20 applies Permutation 1 which is a predetermined rearrangement rule to the target information of K bits (step S21), and adds a J + J′-bit CRC (step S22).
  • the base station 20 applies Permutation 2 to the information obtained in step S22 to rearrange the bits (step S23), and distributes the CRC bits in the target information.
  • the base station 20 performs Polar encoding on the information obtained in Step S23 (Step S24), calculates N-bit encoded information, and performs rate matching on the encoded information by puncturing or the like. (Step S25).
  • a transmission signal is created from the M-bit encoded information that has undergone the rate matching, and the transmission signal is transmitted wirelessly.
  • PC Polar The encoding process in PC Polar will be described with reference to FIG.
  • the base station 20 adds a J-bit CRC to the K-bit target information (step S31).
  • the base station 20 generates a PC-Frozen set for the information obtained in step S31, sets up a PC-Functions, and generates a PC-Frozen bits (J 'bit) based on the PC-Frozen set and PC-Functions.
  • Polar encoding is performed on the information in which the PC-Frozen bits are set (step S32).
  • the base station 20 performs rate matching on the N-bit encoded information by puncturing or the like (step S33).
  • a transmission signal is created from the M-bit encoded information that has undergone the rate matching, and the transmission signal is transmitted wirelessly.
  • PC-Polar In decoding of PC-Polar, as in the case of CA-Polar, L sequences are left as surviving paths each time a bit is decoded. At this time, a parity check is used to select a surviving path. PC-Polar cannot be used for early termination.
  • FIG. 10 shows an example of the PC-Polar decoding process in the user apparatus 10.
  • the user apparatus 10 sequentially selects a surviving path by performing a parity check while performing a bit-by-bit sequential decoding process (step S41), and finally acquires L sequences that survive (step S42). ).
  • the user apparatus 10 selects a sequence having the highest likelihood (reliability) among the L sequences (step S43), performs a CRC check (step S44), and if the CRC check is successful, Is selected as the final decoding result. Then, for example, the subsequent processing (for example, reception of a data channel) is executed according to the downlink control information included in the sequence.
  • DSimpleP-Polar a simple parity check code is applied as an error check code.
  • a single parity check bit is used as a simple parity check code.
  • an error check code other than a single parity check bit may be applied.
  • FIG. 11 shows an example in which parity check bits are inserted into an information block having a size of 30 bits.
  • an exclusive OR symbol (a symbol in which + is included in the circle) shown in the drawing is described as “XOR” in the specification.
  • the exclusive OR may be expressed as “+”.
  • parity check bits p 1 for the information bits u 1 ⁇ u 10 parity check bits p 2 for the information bits u 11 ⁇ u 20, and, parity check bits p 3 for the information bits u 21 ⁇ u 30 Each is calculated by the following formula.
  • the information bits u 1 to u 30 may be composed only of information bits to be transmitted, or may be composed of information bits to be transmitted and CRC (J bit or J + J ′ bit).
  • p 1 is inserted after u 10
  • p 2 is inserted after u 20
  • p 3 is inserted after u 30 .
  • early termination can be determined by performing a parity check on a surviving path in the middle of decoding before all bits are decoded.
  • K parity check bits may be inserted as parity check bits.
  • the parity calculation formula is as follows. In this case, p 1 is inserted after u 6 , p 2 is inserted after u 12 , p 3 is inserted after u 18 , p 4 is inserted after u 24 , and p 5 is after u 30 . Inserted.
  • the number of information bits included in each parity check bit may not be the same.
  • the number of information bits included in the final parity check bit is changed, but the number of information bits of the head parity check bit may be changed.
  • the parity check bit may be XOR of all information bits up to a certain information bit as in the following equation.
  • p 1 u 1 XOR u 2 XOR ... XOR u 10
  • p 2 u 1 XOR u 2 XOR .... .
  • XOR u 30 Again, p 1 is inserted after u 10 , p 2 is inserted after u 20 , and p 3 is inserted after u 30 .
  • the encoding process in DSimpleP-Polar will be described with reference to FIGS. 12A and 12B.
  • the process illustrated in FIG. 12A is an example of a process executed in an encoding unit 111 and an encoding unit 211 described later.
  • the base station 20 adds a CRC to the target information (step S51 in FIG. 12A).
  • the number of CRC bits is 16 or 8 as in LTE, for example. However, the number of CRC bits may be a number other than 16 or 8. In DSimpleP-Polar, it is not essential to add a CRC. It is good also as not adding CRC.
  • the bit length of the target information is K
  • the CRC bit length is J
  • J is, for example, the CRC bit length in the existing LTE.
  • the base station 20 adds a J′-bit parity check bit to the information obtained in step S51, for example, as shown in FIG. 12B.
  • the base station 20 adds a parity check bit to the target information before adding a CRC to the target information, and performs CRC on the target information to which the parity check bit is added (that is, “parity check bit + target information”). May be calculated and added.
  • target information + CRC may be regarded as the information block shown in FIG. 11 and the parity check bit may be added to the information block.
  • the frozen bit may be added before the parity check bit is added, or may be added after the parity check bit is added.
  • Information regarding the position of the parity check bit in the information block is known by the user apparatus 10 and the base station 20.
  • the information regarding the position of the parity check bit may be defined in the specification.
  • the base station 20 may notify the user apparatus 10 of information regarding the position of the parity check bit by broadcast information or upper layer signaling specific to the user apparatus.
  • the base station 20 performs Polar encoding on the information obtained in Step S52 (Step S53), calculates N-bit encoded information, and performs rate matching on the encoded information by puncturing or the like. (Step S54).
  • a transmission signal is created from the M-bit encoded information that has undergone the rate matching, and the transmission signal is transmitted wirelessly.
  • the number of additional bits (number of parity check bits) and its position can be determined in advance. That is, in an encoding apparatus, it is not necessary to calculate the number of additional bits and their position each time encoding is performed, and fixed values (eg, values determined by specifications) can be used as these values. .
  • the parity check bit can be calculated by simple calculation. Therefore, by using DSimpleP-Polar, the processing load can be reduced as compared with Distributed CRC Polar, PC-Polar, and the like.
  • the base station 20 divides the information block (not including the CRC) of the target information into three parts (step S101). As an example, if N is divisible by 3, assuming that the information block is N bits long, the information block can be divided into three parts of the same length as follows.
  • N is not divisible by 3, for example, the remainder (1 or 2) of bits obtained by dividing N by 3 is arranged in the last part or the last two parts.
  • the information block can be divided as follows.
  • the information block can be divided as follows.
  • the base station 20 calculates a single parity check bit for each part according to the following equation.
  • the decoding process is performed by a method based on SCLD. That is, when decoding each bit, the L sequence with a high likelihood is left as a surviving path, and decoding is performed sequentially.
  • FIG. 14 is a diagram for explaining the DSimpleP-Polar decoding process in the user apparatus 10. Note that the processing illustrated in FIG. 14 is an example of processing executed by the decoding unit 112 and the decoding unit 212 described later.
  • the user apparatus 10 obtains L sequences (List 1 to List L) with high likelihood by performing sequential bit-by-bit decoding processing on encoded information received from the base station 20 via the PDCCH, for example. (Step S61).
  • the decoding target is the information block to which the parity check bit shown in FIG. 11 is added.
  • decoding of bits from u 1 to p 1 is completed at the time of step S61 in FIG. 14, and L sequences having a bit length of u 1 to p 1 are obtained.
  • the base station 20 performs a parity check of u 1 to p 1 for each path sequence (step S62). Specifically, for example, it is determined whether or not the following parity check equation holds.
  • the base station 20 continues the path growth (sequential decoding for each bit), and when the decoding up to the next parity check bit is completed, the base station 20 again Perform a parity check.
  • step S63 of FIG. 14 decoding of bits from u 1 to p 2 is completed, and L sequences having a bit length of u 1 to p 2 are obtained.
  • the user apparatus 10 performs a parity check of u 1 to p 2 on each path sequence (step S64). Specifically, for example, it is determined whether or not the following parity check equation holds.
  • the user apparatus 10 repeats the above process, and when early termination does not occur, obtains L sequences decoded up to the last bit (step S65). Then, the user apparatus 10 performs a CRC check and a parity check of all bits (u 1 to p 3 in the example of FIG. 11) for each of the L sequences (step S66). The user apparatus 10 selects a sequence that has succeeded in the CRC check and the parity check as a final decoding result. Then, for example, the subsequent processing (for example, reception of a data channel) is executed according to the downlink control information included in the sequence. In addition, when CRC is not added in encoding, only a parity check is performed.
  • the parity check for determining the early termination may not be performed, and only the final parity check for the L sequences decoded up to the last bit may be performed.
  • FIG. 15 is a diagram for explaining a decoding process including a selection process (example) of L survival paths.
  • step S71 for example, it is assumed that the user apparatus 10 has completed decoding up to i bits out of N bits and has obtained L i-bit length sequences without occurrence of early termination.
  • step S72 the user apparatus 10 performs a decoding process on the (i + 1) th bit to obtain the likelihood of the bit.
  • the user apparatus 10 creates a sequence in which the (i + 1) -th bit is 0 and a sequence in which the (i + 1) -bit is 1 from each i-bit length sequence, and obtains 2L sequences in total.
  • L sequences with high likelihood (reliability) are selected from 2L sequences (steps S73 and S74).
  • the selection may be performed by parity check in the PC-Polar.
  • step S75 the user apparatus 10 performs the parity check described in FIG. 14 (step S75). After that, if early termination does not occur, L sequences decoded up to the last bit are obtained (step S76).
  • parity check bit calculation method and position variation in DSimpleP-Polar ⁇ Overview of variations> So far, several types of parity check bit calculation methods and examples of positions where they are inserted have been described, but the present invention is not limited to these. Below, the further example about the calculation method and position of a parity check bit is demonstrated. In the description here, exclusive OR is represented by “+”.
  • parity check bit described so far and the parity check bit described below can be calculated by, for example, the following equations.
  • the matrix G DSPC in the above equation is a binary matrix (a matrix whose elements are 0 or 1) corresponding to the parity check bits to be calculated.
  • the matrix G DSPC is not limited to a specific type of matrix, for example, an upper triangular matrix can be used as the matrix G DSPC .
  • the upper triangular matrix as a matrix G DSPC, sequentially b 1 a (total 0 below which) the last position of the first column, b 2, ..., When b J ', b 1 ⁇ b 2 ⁇ ... ⁇ b J ′ .
  • the position of the parity check bit is inserted immediately after the last information bit among the information bits used for calculating the parity check bit, for example, as shown in FIG. Further, the present invention is not limited to this, and as will be described later, the position of the parity check bit may be basically any position in the information block. The position of the parity check bit may be immediately before or after the information block.
  • the parity check bit calculation method (encoding method) and position may be fixed regardless of the information block size, or may be changed depending on the information block size.
  • examples 1-1 to 1-7 will be described as variations of the parity check bit calculation method
  • examples 2-1 to 2-10 will be described as variations of the parity check bit position. These examples may be combined as appropriate.
  • Example 1-1 ⁇ Parity Check Bit Calculation Method: Example 1-1>
  • a parity check bit is calculated by exclusive OR of information bits every m bits.
  • p 1 is the first information bit
  • j 1 m + 1 is calculated from the 1st information bit. The same applies to the other parity check bits.
  • each parity check bit is as follows.
  • Example 1-2 ⁇ Parity check bit calculation method: Example 1-2>
  • the parity check bit is calculated by exclusive OR of information bits starting from information bits at arbitrary positions in the information block. An example is shown below.
  • p 1 is calculated from information bits from g 1st information bit to j 1st information bit
  • p 2 is information from g 2nd information bit to j 2nd information bit. Calculated by bits.
  • Example 1-3 is a combination of Example 1-1 and Example 1-2 as described below. That is, parity check bits are calculated from information bits at arbitrary positions in the information block using information bits every m bits.
  • Example 1-4> Use a reliable position.
  • An example of calculation is as follows.
  • p 1 is calculated by the information bits from the first information bit to the first information bit S
  • p 2 is calculated by the information bits from the first information bit to S 2 th information bits
  • P J ′ is calculated from information bits from the first information bit to the S J′th information bit.
  • S 1 , S 2 ,..., S J ′ indicate positions where the reliability is highest.
  • the position is selected by simulation, for example.
  • the position may be selected by a density evolution or a specific sequence.
  • Example 1-5 ⁇ Parity check bit calculation method: Example 1-5>
  • the parity check bit is calculated using the first half of the information block. It should be noted that the part after the first half of the information block can be checked using a CRC, for example.
  • K ′ is defined as follows.
  • the first formula corresponds to the case where K is divisible by two.
  • the second expression corresponds to a case where a value obtained by rounding down the decimal point of K / 2 is used as K ′ when K is not divisible by 2.
  • Example 1-6 ⁇ Parity check bit calculation method: Example 1-6>
  • the parity check bit is calculated by exclusive OR of information bits at fixed positions in the information block. Examples where K is 12, 13, 14, 15, 30 are shown below.
  • Example 1-7 ⁇ Parity check bit calculation method: Example 1-7>
  • the parity check bit is calculated by exclusive OR of specific information bits in the information block, as shown by the following equation.
  • Examples 2-1 to 2-10 will be described as variations of the insertion position of the parity check bit into the information block.
  • b i may be any value that satisfies b 1 ⁇ b 2 ⁇ ... ⁇ b J ′
  • p i is, for example, (b (i ⁇ 1) +1) th It is the information bit calculated by the exclusive OR of the information bits up to b i-th information bit.
  • p i may be calculated by exclusive OR of information bits from the first information bit to the b i th information bit.
  • the calculation method of p i in Examples 2-1 to 2-10 is not limited to these, and p i may be calculated by a method other than these.
  • the decoding methods described so far can be applied.
  • the user apparatus 10 determines that the parity check bit is Decoding is performed, the information bit is decoded, and then the information bit is checked using the parity check bit.
  • Example 2-1> FIG. 17 shows Example 2-1.
  • p i is inserted immediately after u bi .
  • Example 2-2> FIG. 18 shows Example 2-2.
  • p i may be inserted anywhere after u bi .
  • p 1 is inserted immediately after the (b 1 +1) th information bit.
  • FIG. 19 shows Example 2-3.
  • p i are collectively arranged after (for example, immediately after) the b J′- th information bit.
  • p 1 to p 3 are arranged together after u b3 .
  • Example 2-4 Example 2-5>
  • Examples 2-4 and 2-5 show variations of b i calculation examples in the case where p i is inserted immediately after u bi .
  • Example 2-6 also shows a variation of the b i calculation method when p i is inserted immediately after u bi .
  • K ′ 3M (M is an element of a natural number N)
  • K ′ 3M + 1
  • K ′ 3M + 2
  • b 1 , b 2 , and b 3 are calculated as follows.
  • Example 2-9 ⁇ Position of parity check bit: Example 2-9>
  • p 1, .... , P J ′ are arranged together immediately before the information block.
  • the decoding-side user device 10 can perform a check using the parity check bit after decoding the information bit corresponding to the parity check bit.
  • p 1 ,. , P J ′ may be placed anywhere in the information block.
  • FIG. 24 shows an example of the arrangement.
  • the decoding-side user device 10 can perform a check using the parity check bit after decoding the information bit corresponding to the parity check bit.
  • the base station 20 may combine the Distributed CRC Polar and / or the PC-Polar in the DSimpleP-Polar encoding process.
  • the base station 20 adds a parity check bit of DSimpleP-Polar to the information obtained after the process of adding the Distributed CRC bit / PC Frozen bit.
  • the processing of adding the Distributed CRC bit and / or adding the PC Frozen bit may be performed after adding the parity check bit of DSimpleP-Polar.
  • the parity check of DSimpleP-Polar is performed at the time of decoding. It is possible to check the Distributed CRC bit and / or the PC Frozen bit with respect to the series that has succeeded.
  • FIG. 25 shows the characteristics of each method.
  • DSimpleP-Polar can fix the position of the additional bit (parity check bit) (predetermined position), and the encoding process of the additional bit is a simple process of single parity check. It becomes. Therefore, there is an advantage that the processing load during encoding is low. Further, FAR (false detection rate) is as good as other methods.
  • FAR false detection rate
  • FIG. 26 is a diagram illustrating an example of a functional configuration of the user device 10.
  • the user apparatus 10 includes a signal transmission unit 101, a signal reception unit 102, and a setting information management unit 103.
  • the functional configuration shown in FIG. 26 is merely an example. As long as the operation according to the present embodiment can be executed, the function classification and the name of the function unit may be anything.
  • the signal transmission unit 101 creates a transmission from the transmission data and transmits the transmission signal wirelessly.
  • the signal receiving unit 102 wirelessly receives various signals, and acquires higher layer signals from the received physical layer signals.
  • the setting information management unit 103 stores various setting information received from the base station 20 by the signal receiving unit 102, and preset setting information.
  • the content of the setting information is, for example, information on the parity check bit calculation method and position in DSimple-Polar (eg, information on the bit position itself, information on the number of divisions, the number of parity check bits, etc.).
  • the signal transmission unit 101 includes an encoding unit 111 and a transmission unit 121.
  • the encoding unit 111 performs DSimpleP-Polar encoding processing. For example, the encoding unit 111 adds parity check bits to each of a plurality of partial blocks in the information block, and generates encoded information by encoding the information block to which the parity check bits are added. Composed. Encoding is performed using, for example, a Polar code.
  • the encoding unit 111 includes a function of calculating a CRC and adding the CRC to the information block. Also, the encoding unit 111 may perform a Distributed CRC Polar and / or a PC-Polar encoding process in addition to the DSimpleP-Polar encoding process.
  • the transmission unit 121 is configured to create a transmission signal from the encoded information generated by the encoding unit 111 and transmit the transmission signal wirelessly. For example, the transmission unit 121 punctures part of the bit values in the encoded information by rate matching, modulates the encoded information that has been punctured, and generates modulation symbols (complex-valued modulation symbols). Is generated. Also, the transmitter 121 maps modulation symbols to resource elements, generates a transmission signal (eg, OFDM signal, SC-FDMA signal), and transmits it from an antenna provided in the transmitter 121. The transmission signal is received by, for example, another communication device (eg, base station 20 or user device 15).
  • another communication device eg, base station 20 or user device 15.
  • the signal receiving unit 102 includes a decoding unit 112 and a receiving unit 122.
  • the receiving unit 122 adds a parity check bit to each of the plurality of partial blocks in the information block, and receives the encoded information generated by encoding the information block to which the parity check bit is added. Composed. A plurality of parity check bits corresponding to a plurality of partial blocks in the information block may be collectively added to the information block.
  • the reception unit 122 acquires the likelihood of each bit of encoded information encoded by, for example, a Polar code by demodulating the received signal. For example, the receiving unit 122 performs FFT on the received signal obtained by the detection, acquires the signal component of each subcarrier, and obtains the log likelihood ratio for each bit using the QRM-MLD method or the like.
  • the decoding unit 112 performs decoding of the encoded information using the likelihood of each bit, information on known frozen bits, information on the position of parity check bits, and the like. Also, the decoding unit 112 is configured to acquire a plurality of candidate sequences by decoding the encoded information and perform a parity check for each of the plurality of candidate sequences using the above-described parity check bits. In addition, the decoding unit 112 can determine whether or not to interrupt the decoding process by performing a parity check while performing the bit-by-bit sequential decoding process on the encoded information.
  • FIG. 27 is a diagram illustrating an example of a functional configuration of the base station 20.
  • the base station 20 includes a signal transmission unit 201, a signal reception unit 202, a setting information management unit 203, and a scheduling unit 204.
  • the functional configuration shown in FIG. 27 is merely an example. As long as the operation according to the present embodiment can be executed, the function classification and the name of the function unit may be anything.
  • the signal transmission unit 201 includes a function of generating a signal to be transmitted to the user apparatus 10 and transmitting the signal wirelessly.
  • the signal receiving unit 202 includes a function of receiving various signals transmitted from the user apparatus 10 and acquiring, for example, higher layer information from the received signals.
  • the setting information management unit 203 stores setting information, for example.
  • the contents of the setting information are, for example, information on the position of the parity check bit in DSimple-Polar (eg, information on the bit position itself, information on the number of divisions, the number of parity check bits, etc.).
  • the scheduling unit 204 for example, allocates resources (UL communication resource, DL communication resource, or SL communication resource) used by the user apparatus 10, passes the allocation information to the signal transmission unit 201, and the signal transmission unit 201 Downlink control information including the allocation information is transmitted to the user apparatus 10.
  • resources UL communication resource, DL communication resource, or SL communication resource
  • the signal transmission unit 201 includes an encoding unit 211 and a transmission unit 221.
  • the encoding unit 211 performs DSimpleP-Polar encoding processing. For example, the encoding unit 211 adds parity check bits to each of a plurality of partial blocks in the information block, and generates encoded information by encoding the information block to which the parity check bits are added. Composed. A plurality of parity check bits corresponding to a plurality of partial blocks in the information block may be collectively added to the information block. Encoding is performed using, for example, a Polar code.
  • the encoding unit 211 includes a function of calculating a CRC and adding the CRC to the information block. Also, the encoding unit 211 may perform a distributed CRC Polar and / or a PC-Polar encoding process in addition to the DSimpleP-Polar encoding process.
  • the transmission unit 221 is configured to create a transmission signal from the encoded information generated by the encoding unit 211 and transmit the transmission signal wirelessly. For example, the transmission unit 221 punctures a part of bit values in the encoded information by rate matching, modulates the punctured encoded information, and modulates (modulated-valued modulation symbols). Is generated. Also, the transmission unit 221 maps modulation symbols to resource elements, generates a transmission signal (eg, OFDM signal, SC-FDMA signal), and transmits it from an antenna provided in the transmission unit 221.
  • a transmission signal eg, OFDM signal, SC-FDMA signal
  • the signal receiving unit 202 includes a decoding unit 212 and a receiving unit 222.
  • the receiving unit 222 adds a parity check bit to each of a plurality of partial blocks in the information block, and receives encoded information generated by encoding the information block to which the parity check bit is added. Composed.
  • the receiving unit 222 acquires the likelihood of each bit of the encoded information encoded by, for example, a Polar code by demodulating the received signal.
  • the reception unit 222 performs FFT on the reception signal obtained by detection, acquires the signal component of each subcarrier, and obtains the log likelihood ratio for each bit using the QRM-MLD method or the like.
  • the decoding unit 212 decodes the encoded information by using the likelihood of each bit, information on known frozen bits, information on the position of parity check bits, and the like. Also, the decoding unit 212 is configured to acquire a plurality of candidate sequences by decoding the encoded information, and to perform a parity check for each of the plurality of candidate sequences using the above-described parity check bits. In addition, the decoding unit 212 can determine whether or not to interrupt the decoding process by the parity check while performing the bit-by-bit sequential decoding process on the encoded information.
  • each functional block may be realized by one device in which a plurality of elements are physically and / or logically combined, or two or more devices physically and / or logically separated may be directly and directly. It may be realized by a plurality of these devices connected indirectly (for example, wired and / or wirelessly).
  • both the user apparatus 10 and the base station 20 in the embodiment of the present invention may function as a computer that performs processing according to the present embodiment.
  • FIG. 28 is a diagram illustrating an example of a hardware configuration of the user apparatus 10 and the base station 20 according to the present embodiment.
  • Each of the above-described user apparatus 10 and base station 20 may be physically configured as a computer apparatus including a processor 1001, a memory 1002, a storage 1003, a communication apparatus 1004, an input apparatus 1005, an output apparatus 1006, a bus 1007, and the like. Good.
  • the term “apparatus” can be read as a circuit, a device, a unit, or the like.
  • the hardware configurations of the user apparatus 10 and the base station 20 may be configured to include one or a plurality of apparatuses indicated by 1001 to 1006 shown in the figure, or may be configured not to include some apparatuses. May be.
  • Each function in the user apparatus 10 and the base station 20 is performed by causing the processor 1001 to perform computation by reading predetermined software (program) on hardware such as the processor 1001 and the memory 1002, and performing communication by the communication apparatus 1004 and memory 1002. This is realized by controlling reading and / or writing of data in the storage 1003.
  • the processor 1001 controls the entire computer by operating an operating system, for example.
  • the processor 1001 may be configured by a central processing unit (CPU) including an interface with a peripheral device, a control device, an arithmetic device, a register, and the like.
  • CPU central processing unit
  • the processor 1001 reads a program (program code), software module, or data from the storage 1003 and / or the communication device 1004 to the memory 1002, and executes various processes according to these.
  • a program program that causes a computer to execute at least a part of the operations described in the above embodiments is used.
  • the signal transmission unit 101, the signal reception unit 102, and the setting information management unit 103 of the user apparatus 10 illustrated in FIG. 26 may be realized by a control program stored in the memory 1002 and operating on the processor 1001.
  • the memory 1002 is a computer-readable recording medium, for example, ROM (Read Only Memory), EPROM (Erasable Programmable ROM), EEPROM (Electrically Erasable Programmable ROM), RAM (Random Access Memory), etc. May be.
  • the memory 1002 may be called a register, a cache, a main memory (main storage device), or the like.
  • the memory 1002 can store a program (program code), a software module, and the like that can be executed to perform the processing according to the embodiment of the present invention.
  • the storage 1003 is a computer-readable recording medium such as an optical disk such as a CD-ROM (Compact Disc ROM), a hard disk drive, a flexible disk, a magneto-optical disk (for example, a compact disk, a digital versatile disk, a Blu-ray). (Registered trademark) disk, smart card, flash memory (for example, card, stick, key drive), floppy (registered trademark) disk, magnetic strip, and the like.
  • the storage 1003 may be referred to as an auxiliary storage device.
  • the storage medium described above may be, for example, a database, server, or other suitable medium including the memory 1002 and / or the storage 1003.
  • the communication device 1004 is hardware (transmission / reception device) for performing communication between computers via a wired and / or wireless network, and is also referred to as a network device, a network controller, a network card, a communication module, or the like.
  • the signal transmission unit 101 and the signal reception unit 102 of the user device 10 may be realized by the communication device 1004.
  • the signal transmission unit 201 and the signal reception unit 202 of the base station 20 may be realized by the communication device 1004.
  • the input device 1005 is an input device (for example, a keyboard, a mouse, a microphone, a switch, a button, a sensor, etc.) that accepts an input from the outside.
  • the output device 1006 is an output device (for example, a display, a speaker, an LED lamp, etc.) that performs output to the outside.
  • the input device 1005 and the output device 1006 may have an integrated configuration (for example, a touch panel).
  • each device such as the processor 1001 and the memory 1002 is connected by a bus 1007 for communicating information.
  • the bus 1007 may be configured with a single bus or may be configured with different buses between apparatuses.
  • the user apparatus 10 and the base station 20 are respectively a microprocessor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a programmable logic device (PLD), an ASIC (Fragable Logic Device), a PLD (Programmable Logic Device), an AFP It may be configured including hardware, and a part or all of each functional block may be realized by the hardware.
  • the processor 1001 may be implemented by at least one of these hardware.
  • a communication device used in a wireless communication system a parity check bit is added to each of a plurality of partial blocks in an information block, and the parity check bit is An encoding unit that generates encoded information by encoding the added information block, and a transmission unit that generates a transmission signal from the encoded information generated by the encoding unit and transmits the transmission signal.
  • the parity check bit is used for parity check for each of a plurality of candidate sequences obtained by the decoding process of the encoded information on the reception side of the transmission signal.
  • the encoding unit encodes the information block using a Polar code
  • the parity check is a decoding process in a sequential decoding process for each bit of the encoded information. Used to determine interruption. With this configuration, useless decoding processing can be reduced.
  • a communication device used in a wireless communication system a parity check bit is added to each of a plurality of partial blocks in an information block, and the information block to which the parity check bit is added
  • a receiving unit that receives encoded information generated by encoding, and obtaining a plurality of candidate sequences by decoding the encoded information, and using each of the plurality of candidate sequences using the parity check bits
  • a decoding unit that performs a parity check on the communication device.
  • the encoded information is, for example, encoded information obtained by encoding the information block using a Polar code, and the decoding unit sequentially decodes the encoded information bit by bit. During the process, it is determined by the parity check whether or not the decoding process is interrupted. With this configuration, useless decoding processing can be reduced.
  • an encoding method executed by a communication apparatus used in a wireless communication system in which a parity check bit is added to each of a plurality of partial blocks in an information block, and the parity check bit is added
  • An encoding step for generating encoded information by encoding the information block a transmission step for generating a transmission signal from the encoded information generated by the encoding step, and transmitting the transmission signal;
  • the parity check bit is used for parity check for each of a plurality of candidate sequences obtained by the decoding process of the encoded information on the reception side of the transmission signal.
  • a decoding method executed by a communication device used in a wireless communication system includes adding a parity check bit to each of a plurality of partial blocks in an information block, and adding the parity check bit.
  • the operations of a plurality of functional units may be physically performed by one component, or the operations of one functional unit may be physically performed by a plurality of components.
  • the processing order may be changed as long as there is no contradiction.
  • the user apparatus 10 and the base station 20 have been described using functional block diagrams. However, such an apparatus may be realized by hardware, software, or a combination thereof.
  • the software operated by the processor of the user apparatus 10 according to the embodiment of the present invention and the software operated by the processor of the base station 20 according to the embodiment of the present invention are random access memory (RAM), flash memory, and read-only, respectively. It may be stored in any appropriate storage medium such as a memory (ROM), EPROM, EEPROM, register, hard disk (HDD), removable disk, CD-ROM, database, server or the like.
  • the notification of information is not limited to the aspect / embodiment described in the present specification, and may be performed by other methods.
  • the notification of information includes physical layer signaling (for example, DCI (Downlink Control Information), UCI (Uplink Control Information)), upper layer signaling (for example, RRC (Radio Resource Control) signaling, MAC (Medium Accu), signaling (MediaColl). It may be implemented by broadcast information (MIB (Master Information Block), SIB (System Information Block)), other signals, or a combination thereof, and RRC signaling may be referred to as an RRC message, for example, RRC Connection setup (RRC Con ection Setup) message, RRC connection reconfiguration (it may be a RRC Connection Reconfiguration) message.
  • RRC message for example, RRC Connection setup (RRC Con ection Setup) message, RRC connection reconfiguration (it may be a RRC Connection Reconfiguration) message.
  • Each aspect / embodiment described in this specification includes LTE (Long Term Evolution), LTE-A (LTE-Advanced), SUPER 3G, IMT-Advanced, 4G, 5G, FRA (Fure Radio Access), and W-CDMA.
  • LTE Long Term Evolution
  • LTE-A Long Term Evolution-Advanced
  • SUPER 3G IMT-Advanced
  • 4G 5G
  • FRA Full Radio Access
  • W-CDMA Wideband
  • GSM registered trademark
  • CDMA2000 Code Division Multiple Access 2000
  • UMB User Mobile Broadband
  • IEEE 802.11 Wi-Fi
  • IEEE 802.16 WiMAX
  • IEEE 802.20 UWB (Ultra-WideBand
  • the present invention may be applied to a Bluetooth (registered trademark), a system using other appropriate systems, and / or a next generation system extended based on these systems.
  • the specific operation assumed to be performed by the base station 20 in the present specification may be performed by the upper node in some cases.
  • various operations performed for communication with the user apparatus 10 may be performed in a manner other than the base station 20 and / or other than the base station 20.
  • a network node for example, but not limited to MME or S-GW.
  • MME and S-GW network nodes
  • User equipment 10 can be used by those skilled in the art to subscriber stations, mobile units, subscriber units, wireless units, remote units, mobile devices, wireless devices, wireless communication devices, remote devices, mobile subscriber stations, access terminals, mobile terminals, It may also be referred to as a wireless terminal, remote terminal, handset, user agent, mobile client, client, or some other appropriate terminology.
  • Base station 20 may also be referred to by those skilled in the art as NB (NodeB), eNB (enhanced NodeB), base station (Base Station), gNB, or some other appropriate terminology.
  • NB NodeB
  • eNB enhanced NodeB
  • Base Station Base Station
  • gNB Base Station
  • determining may encompass a wide variety of actions.
  • “Judgment” and “determination” are, for example, judgment (judging), calculation (calculating), calculation (computing), processing (processing), derivation (investigation), investigation (investigating), search (loking up) (for example, table , Searching in a database or another data structure), considering ascertaining “determining”, “determining”, and the like.
  • “determination” and “determination” are reception (for example, receiving information), transmission (for example, transmitting information), input (input), output (output), and access. (Accessing) (for example, accessing data in a memory) may be considered as “determining” or “determining”.
  • determination and “determination” means that “resolving”, selection (selecting), selection (choosing), establishment (establishing), comparison (comparing), etc. are regarded as “determination” and “determination”. May be included. In other words, “determination” and “determination” may include considering some operation as “determination” and “determination”.
  • the phrase “based on” does not mean “based only on”, unless expressly specified otherwise. In other words, the phrase “based on” means both “based only on” and “based at least on.”

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)

Abstract

無線通信システムにおいて使用される通信装置は、情報ブロックにおける複数の部分ブロックのそれぞれにパリティチェックビットを付加し、当該パリティチェックビットが付加された前記情報ブロックを符号化することにより符号化情報を生成する符号化部と、前記符号化部により生成された前記符号化情報から送信信号を作成し、当該送信信号を送信する送信部と、を備え、前記パリティチェックビットは、前記送信信号の受信側において、前記符号化情報の復号処理により得られる複数の候補系列のそれぞれに対するパリティチェックに使用される。

Description

通信装置、符号化方法、及び復号方法
　本発明は、無線通信システムにおけるユーザ装置あるいは基地局として使用される通信装置に関連するものである。
　３ＧＰＰ（３ｒｄ　Ｇｅｎｅｒａｔｉｏｎ　Ｐａｒｔｎｅｒｓｈｉｐ　Ｐｒｏｊｅｃｔ）では、システム容量の更なる大容量化、データ伝送速度の更なる高速化、無線区間における更なる低遅延化等を実現するために、５Ｇと呼ばれる無線通信方式の検討が進んでいる。５Ｇでは、１０Ｇｂｐｓ以上のスループットを実現しつつ無線区間の遅延を１ｍｓ以下にするという要求条件を満たすために、様々な無線技術の検討が行われている。５ＧではＬＴＥと異なる無線技術が採用される可能性が高いことから、３ＧＰＰでは、５Ｇをサポートする無線ネットワークを新たな無線ネットワーク（ＮＲ：Ｎｅｗ　Ｒａｄｉｏ）と呼ぶことで、ＬＴＥをサポートする無線ネットワークと区別している。
　５Ｇでは、主にｅＭＢＢ（ｅｘｔｅｎｄｅｄ　Ｍｏｂｉｌｅ　Ｂｒｏａｄｂａｎｄ）、ｍＭＴＣ（ｍａｓｓｉｖｅ　Ｍａｃｈｉｎｅ　Ｔｙｐｅ　Ｃｏｍｍｕｎｉｃａｔｉｏｎ）、ＵＲＬＬＣ（Ｕｌｔｒａ　Ｒｅｌｉａｂｉｌｉｔｙ　ａｎｄ　Ｌｏｗ　Ｌａｔｅｎｃｙ　Ｃｏｍｍｕｎｉｃａｔｉｏｎ）の３つのユースケースが想定されている。
　例えば、ｅＭＢＢでは、更なる高速・大容量化が求められているのに対して、ｍＭＴＣ　では大量端末接続・低消費電力が求められ、ＵＲＬＬＣでは高信頼・低遅延が求められている。これらの要求条件を実現するためには、移動通信において不可欠なチャネル符号化においてもこれら要求条件を満足する必要がある。
　上記の要求条件を実現可能な候補としてＰｏｌａｒ符号がある（非特許文献１）。Ｐｏｌａｒ符号は、通信路分極という考え方に基づいて、シャノン限界に漸近する特性を実現することが可能な誤り訂正符号である。また、Ｐｏｌａｒ符号の復号方法として、簡易な逐次除去復号方法（ＳＣＤ：Ｓｕｃｃｅｓｓｉｖｅ　Ｃａｎｃｅｌｌａｔｉｏｎ　Ｄｅｃｏｄｉｎｇ）を用いることで、低演算量、低消費電力で優れた特性を実現可能である。また、Ｐｏｌａｒ符号の復号方法として、ＳＣＤの特性を改善した逐次除去リスト復号方法　（ＳＣＬＤ：Ｓｕｃｃｅｓｓｉｖｅ　Ｃａｎｃｅｌｌａｔｉｏｎ　Ｌｉｓｔ　Ｄｅｃｏｄｉｎｇ）、及び、更に特性を改善した、ＣＲＣ（Ｃｙｃｌｉｃ　Ｒｅｄｕｎｄａｎｃｙ　Ｃｈｅｃｋ）を用いる逐次除去リスト復号方法（ＣＲＣ－ａｉｄｅｄ　ＳＣＬＤ）等が知られている（非特許文献２）。ＣＲＣ－ａｉｄｅｄ　ＳＣＬＤにおいては、尤度の高い複数の系列（ビット列）を得て、その中からＣＲＣ判定に成功した１つの系列が最終的な復号結果として選択される。
E. Arikan, "Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels, " IEEE Trans. Inf. Theory, vol.55, no.7, pp.3051 - 3073, July 2009. 三木　信彦，永田　聡, "Polar符号の移動通信システムへの適用と5G標準化動向, "進学技報, vol.116, no. 396, RCS2016-271, pp.205-210, 2017年1月.
　ＮＲにおいて、下り制御チャネル（Ｄｏｗｎｌｉｎｋ　Ｃｏｎｔｒｏｌ　Ｃｈａｎｎｅｌ）にＰｏｌａｒ符号が適用されることが想定されている。また、ＮＲにおいても、既存のＬＴＥにおける下り制御チャネルの送受信方法と同様に、基地局は、下り制御情報にＣＲＣ（以下、"ＣＲＣ"をチェック用の値を意味するものとして使用する場合がある）を付加した情報を符号化し、当該情報をユーザ装置に送信することが想定される。当該情報を受信したユーザ装置は、当該情報の復号処理において、ＣＲＣを用いた判定を行うことで、受信した情報がユーザ装置自身宛ての正しい情報か否かの判定を行う。
　よって、上述したＣＲＣ－ａｉｄｅｄ　ＳＣＬＤは、ＮＲにおいても適用し易いと考えられる。しかし、既存のＬＴＥと同様のＣＲＣを使用したＣＲＣ－ａｉｄｅｄ　ＳＣＬＤでは、ユーザ装置が、自分宛ての正しい制御情報を、正しい制御情報ではない（つまり、ＣＲＣチェック失敗）と誤って認識したり、正しくない制御情報を、正しい制御情報であると誤って認識する可能性が高くなることが考えられる。これらの可能性は誤警報率（ＦＡＲ：Ｆａｌｓｅ　Ａｌａｒｍ　Ｒａｔｅ）と呼ばれる。また、これを誤検出率と呼んでもよい。ＦＡＲを改善するために、ＣＲＣ－ａｉｄｅｄ　ＳＣＬＤの他に種々の手法が提案されているが、これらの手法では、複雑な処理が必要である。
　なお、Ｐｏｌａｒ符号は、基地局からユーザ装置へのダウンリンク通信のみならず、ユーザ装置から基地局へのアップリンク通信、及びユーザ装置間でのサイドリンク通信にも使用されることが想定される。すなわち、上記のような課題は、基地局からユーザ装置へのダウンリンク通信のみならず、ユーザ装置から基地局へのアップリンク通信、ユーザ装置間でのサイドリンク通信にも生じ得る課題である。また、上記のような課題は、Ｐｏｌａｒ符号以外の符号でも生じ得る課題である。ユーザ装置、及び基地局等の装置を総称して通信装置と呼ぶ。
　本発明は上記の点に鑑みてなされたものであり、符号化情報を送信側から送信し、受信側で当該符号化情報の復号を行って情報の検出を行う無線通信システムにおいて、比較的簡易な処理により、良好な誤検出率を得ることを可能とする技術を提供することを目的とする。
　開示の技術によれば、無線通信システムにおいて使用される通信装置であって、
　情報ブロックにおける複数の部分ブロックのそれぞれにパリティチェックビットを付加し、当該パリティチェックビットが付加された前記情報ブロックを符号化することにより符号化情報を生成する符号化部と、
　前記符号化部により生成された前記符号化情報から送信信号を作成し、当該送信信号を送信する送信部と、を備え、
　前記パリティチェックビットは、前記送信信号の受信側において、前記符号化情報の復号処理により得られる複数の候補系列のそれぞれに対するパリティチェックに使用される
　ことを特徴とする通信装置が提供される。
　開示の技術によれば、符号化情報を送信側から送信し、受信側で当該符号化情報の復号を行って情報の検出を行う無線通信システムにおいて、比較的簡易な処理により、良好な誤検出率を得ることを可能とする技術が提供される。
本発明の実施の形態における無線通信システムの構成図であり、基地局２０とユーザ装置１０を有する構成を示す。 本発明の実施の形態における無線通信システムの構成図であり、ユーザ装置１０とユーザ装置１５を有する構成を示す。 Ｐｏｌａｒ符号の符号化の例を説明するための図である。 Ｐｏｌａｒ符号の復号の例を説明するための図である。 Ｐｏｌａｒ符号の復号の例を説明するための図である。 ＣＡ－Ｐｏｌａｒの符号化処理を説明するための図である。 ＣＡ－Ｐｏｌａｒの符号化処理を説明するための図である。 ＣＡ－Ｐｏｌａｒの復号処理を説明するための図である。 ＣＡ－Ｐｏｌａｒの復号処理を説明するための図である。 Ｄｉｓｔｒｉｂｕｔｅｄ　ＣＲＣ－Ｐｏｌａｒの符号化処理を説明するための図である。 ＰＣ－Ｐｏｌａｒの符号化処理を説明するための図である。 ＰＣ－Ｐｏｌａｒの復号処理を説明するための図である。 ＤＳｉｍｐｌｅＰ－Ｐｏｌａｒの符号化処理を説明するための図である。 ＤＳｉｍｐｌｅＰ－Ｐｏｌａｒの符号化処理を説明するための図である。 ＤＳｉｍｐｌｅＰ－Ｐｏｌａｒの符号化処理を説明するための図である。 ＤＳｉｍｐｌｅＰ－Ｐｏｌａｒのパリティチェックビット付与の手順を示すフローチャートである。 ＤＳｉｍｐｌｅＰ－Ｐｏｌａｒの復号処理を説明するための図である。 ＤＳｉｍｐｌｅＰ－Ｐｏｌａｒの復号処理を説明するための図である。 パリティチェックビットの位置の例を示す図である。 例２－１におけるパリティチェックビットの位置を示す図である。 例２－２におけるパリティチェックビットの位置を示す図である。 例２－３におけるパリティチェックビットの位置を示す図である。 例２－４におけるパリティチェックビットの位置を示す図である。 例２－５におけるパリティチェックビットの位置を示す図である。 例２－７におけるパリティチェックビットの位置を示す図である。 例２－９におけるパリティチェックビットの位置を示す図である。 例２－１０におけるパリティチェックビットの位置を示す図である。 方法間の比較を示す図である。 ユーザ装置１０の機能構成の一例を示す図である。 基地局２０の機能構成の一例を示す図である。 ユーザ装置１０及び基地局２０のハードウェア構成の一例を示す図である。
　以下、図面を参照して本発明の実施の形態（本実施の形態）を説明する。なお、以下で説明する実施の形態は一例に過ぎず、本発明が適用される実施の形態は、以下の実施の形態に限られるわけではない。
　本実施の形態の無線通信システムが実際に動作するにあたっては、適宜、既存技術を使用できる。当該既存技術は例えば既存のＬＴＥであるが、既存のＬＴＥに限られない。
　また、以下で説明する実施の形態では、既存のＬＴＥで使用されているＰＤＣＣＨ、ＰＵＣＣＨ、ＤＣＩ等の用語を使用しているが、これは記載の便宜上のためであり、これらと同様のチャネル、信号、機能等が他の名称で呼ばれてもよい。
　また、本実施の形態では、Ｐｏｌａｒ符号を使用するが、これは一例に過ぎない。本発明は、受信側で複数の候補系列を算出して復号を行うリスト復号を行う符号であれば、Ｐｏｌａｒ符号以外でも適用可能である。例えば、ＬＤＰＣ（ＬＯＷ　ＤＥＮＣＩＴＹ　ＰＡＲＩＴＹ　ＣＨＥＣＫ）符号、及び畳込み符号のそれぞれに対して本発明を適用することができる。また、本実の形態で使用するＰｏｌａｒ符号が、別の名称で呼ばれてもよい。
　また、本実施の形態では、符号化／復号の対象が制御情報であるが、本発明は制御情報以外の情報にも適用可能である。
　また、本実施の形態では、ダウンリンク通信を主な例として示しているが、アップリンク通信、及びサイドリンク通信についても同様に本発明を適用できる。
　（システム全体構成）
　図１Ａ、図１Ｂに本実施の形態に係る無線通信システムの構成図を示す。図１Ａに示す本実施の形態に係る無線通信システムは、ユーザ装置１０、及び基地局２０を含む。図１Ａには、ユーザ装置１０、及び基地局２０が１つずつ示されているが、これは例であり、それぞれ複数であってもよい。
　ユーザ装置１０は、スマートフォン、携帯電話機、タブレット、ウェアラブル端末、Ｍ２Ｍ（Ｍａｃｈｉｎｅ－ｔｏ－Ｍａｃｈｉｎｅ）用通信モジュール、ＩｏＴ用通信モジュール等の無線通信機能を備えた通信装置であり、基地局２０に無線接続し、無線通信システムにより提供される各種通信サービスを利用する。基地局２０は、１つ以上のセルを提供し、ユーザ装置１０と無線通信する通信装置である。本実施の形態において、複信（Ｄｕｐｌｅｘ）方式は、ＴＤＤ（Ｔｉｍｅ　Ｄｉｖｉｓｉｏｎ　Ｄｕｐｌｅｘ）方式でもよいし、ＦＤＤ（Ｆｒｅｑｕｅｎｃｙ　Ｄｉｖｉｓｉｏｎ　Ｄｕｐｌｅｘ）方式でもよい。
　図１Ａに示す構成において、例えば、基地局２０は、下り制御情報（ＤＣＩ：Ｄｏｗｎｌｉｎｋ　Ｃｏｎｔｒｏｌ　Ｉｎｆｏｒｍａｔｉｏｎ）にＣＲＣを付加して得られた情報をＰｏｌａｒ符号を使用して符号化し、符号化情報を下り制御チャネル（例：ＰＤＣＣＨ（Ｐｈｙｓｉｃａｌ　Ｄｏｗｎｌｉｎｋ　Ｃｏｎｔｒｏｌ　Ｃｈａｎｎｅｌ））を用いて送信する。ユーザ装置１０は、Ｐｏｌａｒ符号により符号化された情報を、逐次除去復号方法（ＳＣＤ：Ｓｕｃｃｅｓｓｉｖｅ　Ｃａｎｃｅｌｌａｔｉｏｎ　Ｄｅｃｏｄｉｎｇ）等により復号する。
　また、上り制御情報にＰｏｌａｒ符号を適用してもよい。その場合、例えば、ユーザ装置１０は、上り制御情報（ＵＣＩ：Ｕｐｌｉｎｋ　Ｃｏｎｔｒｏｌ　Ｉｎｆｏｒｍａｔｉｏｎ）にＣＲＣを付加して得られた情報をＰｏｌａｒ符号を使用して符号化し、符号化情報を上り制御チャネル（例：ＰＵＣＣＨ（Ｐｈｙｓｉｃａｌ　Ｕｐｌｉｎｋ　Ｃｏｎｔｒｏｌ　Ｃｈａｎｎｅｌ））を用いて送信する。基地局２０は、Ｐｏｌａｒ符号により符号化された情報を、例えば、逐次除去復号方法（ＳＣＤ：Ｓｕｃｃｅｓｓｉｖｅ　Ｃａｎｃｅｌｌａｔｉｏｎ　Ｄｅｃｏｄｉｎｇ）等により復号する。
　図１Ｂは、本実施の形態に係る無線通信システムの他の例として、ユーザ装置間でサイドリンク通信を行う場合を示している。サイドリンクでＰｏｌａｒ符号を適用する場合、例えば、ユーザ装置１０は、制御情報（ＳＣＩ：Ｓｉｄｅｌｉｎｋ　Ｃｏｎｔｒｏｌ　Ｉｎｆｏｒｍａｔｉｏｎ）にＣＲＣを付加して得られた情報をＰｏｌａｒ符号を使用して符号化し、符号化情報を制御チャネル（例：ＰＳＣＣＨ（Ｐｈｙｓｉｃａｌ　Ｓｉｄｅｌｉｎｋ　Ｃｏｎｔｒｏｌ　Ｃｈａｎｎｅｌ））を用いて送信する。ユーザ装置１５は、Ｐｏｌａｒ符号により符号化された情報を、例えば、逐次除去復号方法（ＳＣＤ：Ｓｕｃｃｅｓｓｉｖｅ　Ｃａｎｃｅｌｌａｔｉｏｎ　Ｄｅｃｏｄｉｎｇ）等により復号する。ユーザ装置１５からユーザ装置１０への通信についても同様である。
　（Ｐｏｌａｒ符号について）
　本実施の形態では、Ｐｏｌａｒ符号を使用することから、Ｐｏｌａｒ符号の符号化及び復号を説明する。なお、Ｐｏｌａｒ符号の符号化及び復号の方法自体は知られたものであるため、以下では概要のみを説明する（詳細は非特許文献１参照）。
　Ｐｏｌａｒ符号では、複数のチャネルの合成及び分離（Ｃｏｍｂｉｎｅ，Ｓｐｌｉｔ）を繰り返して、分極化した通信路に変換することで、品質が良いチャネルと悪いチャネルに分離する。品質が良いチャネルに情報ビットを割り当て、品質が悪いチャネルには既知信号である凍結ビット（ｆｒｏｚｅｎ　ｂｉｔ）を割り当てる。図２は、３回繰り返しの場合のＰｏｌａｒ符号の符号器を示している。図２に示すように、当該符号器は排他的論理和によって通信路が結合される構成を有する。
　Ｐｏｌａｒ符号器への入力は、ｕ０，…，ｕＮ－１のＮ＝２ｎビットである。Ｋビット（ｖ０，…，ｖＫ－１）を情報ビットとすると、（Ｎ－Ｋ）ビットが凍結ビットになる。また、符号器から出力される符号化ビットはＮビット（ｘ０，…，ｘＮ－１）である。図２は、Ｎ＝８、Ｋ＝４の例を示す。なお、本実施の形態の説明においては、「ビット」をビットの値の意味で使用する場合がある。
　また、Ｐｏｌａｒ符号化は、下記の式で表わすことができ、下記の行列Ｇが、図２の符号器部分に相当する。
Figure JPOXMLDOC01-appb-M000001
 　凍結ビットは、送信側と受信側で既知のビットであればどのようなビットでもよいが、０が使用される場合が多い。
　次に、Ｐｏｌａｒ符号の復号の基本的な方法として、逐次除去復号法（ＳＣＤ：　Ｓｕｃｃｅｓｓｉｖｅ　Ｃａｎｃｅｌｌａｔｉｏｎ　Ｄｅｃｏｄｉｎｇ）を説明する。逐次除去復号法では、受信側において、各ビットについて復調により得られる尤度（具体的には、例えば、対数尤度比（ＬＬＲ：Ｌｏｇ－ｌｉｋｅｌｉｈｏｏｄ　ｒａｔｉｏ））を復号器に入力し、尤度に対して所定の計算を順次行うことで、送信ビットを、ｕ０から順番に逐次的に復号する。具体的には、各送信ビットの尤度が算出され、尤度に基づきビットの値を決定する。ただし、凍結ビットについては、復号結果を凍結ビットの値とする。
　図３～図４に、逐次計算の例を示す。図３～図４に示す各ステップにより、ｕ０、ｕ１の復号が行われている。図中のｆは、既知情報（既に復号結果が得られたビットの値、凍結ビットの値）を直接には使用しない計算であり、ｇは、既知情報を使用する計算である。Ｐｏｌａｒ符号の復号においては、ｕｉを復号するためにｕ０，…，ｕｉ－１が既知である必要がある。従って、ｕ０、ｕ１、ｕ２...．の順に復号する必要がある。
　以下、符号化及び復号の方法として、ＣＡ（ＣＲＣ　ａｉｄｅｄ）－Ｐｏｌａｒ、Ｄｉｓｔｒｉｂｕｔｅｄ　ＣＲＣ　Ｐｏｌａｒ、ＰＣ（Ｐａｒｉｔｙ　ｃｈｅｃｋ）－Ｐｏｌａｒ、及び、Ｄｉｓｔｒｉｂｕｔｅｄ　ｓｉｍｐｌｅ　ｐａｒｉｔｙ　ｃｈｅｃｋ　Ｐｏｌａｒ（以降、ＤＳｉｍｐｌｅＰ－Ｐｏｌａｒと略記する）を説明する。ＣＡ－Ｐｏｌａｒ、Ｄｉｓｔｒｉｂｕｔｅｄ　ＣＲＣ　Ｐｏｌａｒ、ＰＣ－Ｐｏｌａｒは既存技術であり、それぞれ例えば、３ＧＰＰ寄書であるＲ１－１７００８３２、Ｒ１－１７０３４９７、Ｒ１－１７０００８８に開示されている。
　ＤＳｉｍｐｌｅＰ－Ｐｏｌａｒが本発明に係る方式であるが、ＤＳｉｍｐｌｅＰ－Ｐｏｌａｒに対し、ＣＡ－Ｐｏｌａｒ、Ｄｉｓｔｒｉｂｕｔｅｄ　ＣＲＣ　Ｐｏｌａｒ、及びＰＣ－Ｐｏｌａｒのうちのいずれか１つ又は複数を組み合わせることが可能であるので、ＣＡ－Ｐｏｌａｒ、Ｄｉｓｔｒｉｂｕｔｅｄ　ＣＲＣ　Ｐｏｌａｒ、ＰＣ－Ｐｏｌａｒについてもその概要を説明している。
　また、以下の各方法の説明では、基地局２０からユーザ装置１０に対して下り制御情報を送るダウンリンク通信を想定しているが、ユーザ装置１０から基地局１０へのアップリンク通信、及びユーザ装置間でのサイドリンク通信についても、以下で説明する符号化及び復号を適用できる。また、以下で説明する符号化及び復号を適用する対象は制御情報に限られない。
　以下では、下り制御情報のような符号化の対象となる情報を「対象情報」と呼ぶ。各図において、対象情報は「ｉｎｆｏ」（ｉｎｆｏｒｍａｔｉｏｎの略）と表記される。符号化の対象となる情報を「情報ブロック」と呼んでもよい。
　（ＣＡ－Ｐｏｌａｒ）
　図５Ａ、Ｂを参照してＣＡ－Ｐｏｌａｒにおける符号化処理を説明する。基地局２０は、図５Ｂに示すように対象情報にＣＲＣを付加する（図５ＡのステップＳ１）。図５Ａに記載のとおり、対象情報のビット長はＫであり、ＣＲＣのビット長はＪ＋Ｊ´である。Ｊは既存のＬＴＥにおけるＣＲＣのビット長であり、Ｊ´はＦＡＲを改善するために付加されたビット長である。例えば、Ｊ´はｌｏｇ２Ｌとほぼ等しい値である。
　基地局２０は、ステップＳ１で得られた情報に対してＰｏｌａｒ符号化を行い（ステップＳ２）、Ｎビットの符号化情報を算出し、当該符号化情報に対して、パンクチャ等によりレートマッチングを行う（ステップＳ３）。当該レートマッチングを経たＭビットの符号化情報から送信信号が作成され、当該送信信号が無線で送信される。
　次に、ＣＡ－Ｐｏｌａｒの復号処理を説明する。
　前述したように、Ｐｏｌａｒ符号の簡易な復号方法としてＳＣＤ（逐次除去復号）が知られている。しかし、ＳＣＤではｓｅｑｕｅｎｔｉａｌに処理を行っているため、途中の復号ビットが誤った場合は誤り伝搬による特性劣化が発生することが知られている。この誤り伝搬による特性劣化を解消するための方法として、ＣＲＣ－ａｉｄｅｄ　ＳＣＬＤのベースとなるＳＣＬＤが知られている。
　ＳＣＬＤでは第ｉビットを復号する際に、尤度の高いＬ系列（Ｌ個のビット系列）を生き残りパスとし（Ｌをリストサイズと呼ぶ）、最後の第Ｎビットの復号の際に最尤系列のみが復号結果として出力される。これにより、ＳＣＤにおける特性劣化を補償することができる。
　図６は、Ｌ＝４の場合におけるＳＣＬＤの概要を示す図である。ｉ＝１番目のビットから順番に復号すると、ｉ番目のビットの復号時点で、２のｉ乗のパターンだけ系列候補が存在するが、ビットを復号する度に尤度の累積値が高いＬ個の系列のみを生き残りとして判定する。尤度の累積値とは、例えば、各ビットの尤度の大きさの和である。図６の例では、「０１００」、「０１１０」、「０１１１」、「１１１１」が４個の系列として得られていることが示されている。
　ＳＣＬＤでは最終的にＬ個の系列が生き残り、その中で最も確からしい系列を最終的な復号系列として判定する。しかし、実際には、この最終的に判定した系列が誤っており、残りのＬ－１個の系列に正しい系列が残っている可能性がある。
　そこで、ＣＡ－Ｐｏｌａｒでは、生き残ったＬ個の系列に対してＣＲＣ判定をすることで、最も確からしいＬ個の系列の中からＣＲＣ判定がＯＫとなる系列を最終的な復号結果として選択する。
　図７は、ユーザ装置１０におけるＣＡ－Ｐｏｌａｒの復号処理を説明するための図である。ユーザ装置１０は、例えば、基地局２０からＰＤＣＣＨにより受信した符号化情報に対し、ビット毎の逐次的な復号処理を行うことで（ステップＳ１１）、尤度の高いＬ個の系列（Ｌｉｓｔ　１～Ｌｉｓｔ　Ｌ）を取得する（ステップＳ１２）。ユーザ装置１０は、各系列について、ＣＲＣチェックを行って、ＣＲＣチェックに成功した系列を最終的な復号結果として選択する。そして、例えば、当該系列に含まれる下り制御情報に応じて以降の処理（例：データチャネルの受信）を実行する。
　（Ｄｉｓｔｒｉｂｕｔｅｄ　ＣＲＣ　Ｐｏｌａｒ）
　図８を参照してＤｉｓｔｒｉｂｕｔｅｄ　ＣＲＣ　Ｐｏｌａｒにおける符号化処理を説明する。基地局２０は、Ｋビットの対象情報に対して所定の並べ替え規則であるＰｅｒｍｕｌａｔｉｏｎ１を適用してビットの並び替えを行い（ステップＳ２１）、Ｊ＋Ｊ´ビットのＣＲＣを付加する（ステップＳ２２）。
　基地局２０は、ステップＳ２２で得られた情報に対し、Ｐｅｒｍｕｌａｔｉｏｎ２を適用してビットの並び替えを行い（ステップＳ２３）、ＣＲＣのビットを対象情報内に分散させる。基地局２０は、ステップＳ２３で得られた情報に対してＰｏｌａｒ符号化を行い（ステップＳ２４）、Ｎビットの符号化情報を算出し、当該符号化情報に対して、パンクチャ等によりレートマッチングを行う（ステップＳ２５）。当該レートマッチングを経たＭビットの符号化情報から送信信号が作成され、当該送信信号が無線で送信される。
　Ｄｉｓｔｒｉｂｕｔｅｄ　ＣＲＣ　Ｐｏｌａｒの復号においては、ＣＡ－Ｐｏｌａｒの場合と同様に、ビットを復号する度にＬ個の系列が生き残りパスとして残される。Ｄｉｓｔｒｉｂｕｔｅｄ　ＣＲＣ　Ｐｏｌａｒでは、情報ブロック内に分散してＣＲＣビットが存在するので、復号の途中で、ＣＲＣビットによるＣＲＣチェックを行うことができる。例えば、復号の途中で、Ｌ個の生き残りパスの系列の全てでＣＲＣビットによるＣＲＣチェックに失敗した場合、復号を中断することができる。これはｅａｒｌｙ　ｔｅｒｍｉｎａｔｉｏｎと呼ばれる。
　（ＰＣ　Ｐｏｌａｒ）
　図９を参照してＰＣ　Ｐｏｌａｒにおける符号化処理を説明する。基地局２０は、Ｋビットの対象情報に対してＪビットのＣＲＣを付加する（ステップＳ３１）。基地局２０は、ステップＳ３１で得られた情報に対し、ＰＣ－Ｆｒｏｚｅｎ　ｓｅｔを生成し、ＰＣ－Ｆｕｎｃｔｉｏｎｓをセットアップし、ＰＣ－Ｆｒｏｚｅｎ　ｓｅｔとＰＣ－Ｆｕｎｃｔｉｏｎｓに基づきＰＣ－Ｆｒｏｚｅｎ　ｂｉｔｓ（Ｊ´ビット）をセットし、ＰＣ－Ｆｒｏｚｅｎ　ｂｉｔｓがセットされた情報に対してＰｏｌａｒ符号化を行う（ステップＳ３２）。基地局２０は、Ｎビットの符号化情報に対して、パンクチャ等によりレートマッチングを行う（ステップＳ３３）。当該レートマッチングを経たＭビットの符号化情報から送信信号が作成され、当該送信信号が無線で送信される。
　ＰＣ－Ｐｏｌａｒの復号においては、ＣＡ－Ｐｏｌａｒの場合と同様に、ビットを復号する度にＬ個の系列が生き残りパスとして残される。このとき、パリティチェックが生き残りパスの選択に使用される。ＰＣ－Ｐｏｌａｒでは、ｅａｒｌｙ　ｔｅｒｍｉｎａｔｉｏｎを行うことはできない。
　図１０は、ユーザ装置１０におけるＰＣ－Ｐｏｌａｒの復号処理の例を示している。ユーザ装置１０は、ビット毎の逐次的な復号処理を行う中で、パリティチェックを行うことで生き残りパスを逐次選択し（ステップＳ４１）、最終的に生き残ったＬ個の系列を取得する（ステップＳ４２）。ユーザ装置１０は、Ｌ個の系列の中で尤度（信頼性）の最も高い系列を選択し（ステップＳ４３）、ＣＲＣチェックを行って（ステップＳ４４）、ＣＲＣチェックに成功した場合に、当該系列を最終的な復号結果として選択する。そして、例えば、当該系列に含まれる下り制御情報に応じて以降の処理（例：データチャネルの受信）を実行する。
　（ＤＳｉｍｐｌｅＰ－Ｐｏｌａｒ）
　＜概要＞
　次に、ＤＳｉｍｐｌｅＰ－Ｐｏｌａｒを説明する。ＤＳｉｍｐｌｅＰ－Ｐｏｌａｒでは、誤り検査符号として、シンプルなパリティチェック符号を適用する。本実施の形態では、シンプルなパリティチェック符号として単一パリティチェックビット（ｓｉｎｇｌｅ　ｐａｒｉｔｙ　ｃｈｅｃｋ　ｂｉｔ）が使用される。ただし、これは例であり、単一パリティチェックビット以外の誤り検査符号を適用してもよい。
　一例として、図１１は、３０ビットのサイズの情報ブロックに、パリティチェックビットを挿入する場合の例を示している。なお、明細書での文字の記載の便宜上、図に示される排他的論理和の記号（〇の中に＋が入った記号）を、明細書では「ＸＯＲ」と記載する。また、本明細書では、排他的論理和を「＋」で表記する場合もある。
　図１１の例では、情報ビットｕ１～ｕ１０に対するパリティチェックビットｐ１、情報ビットｕ１１～ｕ２０に対するパリティチェックビットｐ２、及び、情報ビットｕ２１～ｕ３０に対するパリティチェックビットｐ３がそれぞれ下記の式により算出される。
　ｐ１＝ｕ１　ＸＯＲ　ｕ２　ＸＯＲ　......．ＸＯＲ　ｕ１０
　ｐ２＝ｕ１１　ＸＯＲ　ｕ１２　ＸＯＲ　...．．ＸＯＲ　ｕ２０
　ｐ３＝ｕ２１　ＸＯＲ　ｕ２２　ＸＯＲ　...．．ＸＯＲ　ｕ３０
　なお、情報ビットｕ１～ｕ3０は送信する情報ビットのみで構成されていてもよいし、送信する情報ビットとＣＲＣ（ＪビットもしくはＪ＋Ｊ´ビット）で構成されていてもよい。
　そして、図１１に示すとおり、ｐ１がｕ１０の後に挿入され、ｐ２がｕ２０の後に挿入され、ｐ３がｕ３０の後に挿入される。後述するように、復号の際には、全ビットが復号される前の復号の途中での生き残りパスに対するパリティチェックにより、ｅａｒｌｙ　ｔｅｒｍｉｎａｔｉｏｎの判断を行うことが可能である。
　なお、以下では３ビットのパリティチェックビットが上記算出式を用いて付加される例を適宜用いて本発明の様態を説明する。ただし上記算出式及びパリティチェックビットの挿入方法はあくまで一例であり、これに限定されるものではない。
　例えば、パリティチェックビットとしてＫ個のパリティチェックビットが挿入されてもよい。Ｋ＝５の場合、パリティ算出式は下記となる。この場合、ｐ１がｕ６の後に挿入され、ｐ２がｕ１２の後に挿入され、ｐ３がｕ１８の後に挿入され、ｐ４がｕ２４の後に挿入され、ｐ５がｕ３０の後に挿入される。
　ｐ１＝ｕ１　ＸＯＲ　ｕ２　ＸＯＲ　......．ＸＯＲ　ｕ６
　ｐ２＝ｕ７　ＸＯＲ　ｕ８　ＸＯＲ　...．．ＸＯＲ　ｕ１２
　ｐ３＝ｕ１３　ＸＯＲ　ｕ１４　ＸＯＲ　...．．ＸＯＲ　ｕ１８
　ｐ４＝ｕ１９　ＸＯＲ　ｕ２０　ＸＯＲ　...．．ＸＯＲ　ｕ２４
　ｐ５＝ｕ２５　ＸＯＲ　ｕ２６　ＸＯＲ　...．．ＸＯＲ　ｕ３０
　なお、最後のパリティチェックビットは省略されてもよい。この場合、ｐ１がｕ６の後に挿入され、ｐ２がｕ１２の後に挿入され、ｐ３がｕ１８の後に挿入され、ｐ４がｕ２４の後に挿入される。
　また、仮に情報ビット長がＫで割り切れない場合、各パリティチェックビットに内包される情報ビット数が同じでなくともよい。例えば、下記Ｋ＝４の例では、最終パリティチェックビットに含まれる情報ビット数が，その他のパリティチェックビットよりも多い場合を示している。なお、下記の例では最終パリティチェックビットの包含する情報ビット数を変化させているが、先頭パリティチェックビットの情報ビット数を変化させてもよい。
　ｐ１＝ｕ１　ＸＯＲ　ｕ２　ＸＯＲ　......．ＸＯＲ　ｕ７
　ｐ２＝ｕ８　ＸＯＲ　ｕ９　ＸＯＲ　...．．ＸＯＲ　ｕ１４
　ｐ３＝ｕ１５　ＸＯＲ　ｕ１６　ＸＯＲ　...．．ＸＯＲ　ｕ２１
　ｐ４＝ｕ２２　ＸＯＲ　ｕ２３　ＸＯＲ　...．．ＸＯＲ　ｕ３０
　また、パリティチェックビットは、下記式のように、ある情報ビットまでの全ての情報ビットのＸＯＲとしてもよい。
　ｐ１＝ｕ１　ＸＯＲ　ｕ２　ＸＯＲ　......．ＸＯＲ　ｕ１０
　ｐ２＝ｕ１　ＸＯＲ　ｕ２　ＸＯＲ　...．．ＸＯＲ　ｕ２０
　ｐ３＝ｕ１　ＸＯＲ　ｕ２　ＸＯＲ　...．．ＸＯＲ　ｕ３０
　この例でも、ｐ１がｕ１０の後に挿入され、ｐ２がｕ２０の後に挿入され、ｐ３がｕ３０の後に挿入される。
　＜符号化処理＞
　図１２Ａ、Ｂを参照してＤＳｉｍｐｌｅＰ－Ｐｏｌａｒにおける符号化処理を説明する。なお、図１２Ａに示す処理は、後述する符号化部１１１及び符号化部２１１において実行される処理の例である。基地局２０は、対象情報にＣＲＣを付加する（図１２ＡのステップＳ５１）。ＣＲＣのビット数は例えばＬＴＥと同じく１６又は８である。ただし、ＣＲＣのビット数が１６又は８以外の数であってもよい。なお、ＤＳｉｍｐｌｅＰ－Ｐｏｌａｒにおいては、ＣＲＣを付加することは必須ではない。ＣＲＣを付加しないこととしてもよい。
　図１２Ａに記載のとおり、対象情報のビット長はＫであり、ＣＲＣのビット長はＪである。Ｊは、例えば、既存のＬＴＥにおけるＣＲＣのビット長である。基地局２０は、ステップＳ５１で得られた情報に対し、例えば図１２Ｂに示すように、Ｊ´ビットのパリティチェックビットを付加する。なお、基地局２０は、対象情報にＣＲＣを付加する前に、対象情報にパリティチェックビットを付与し、パリティチェックビットが付与された対象情報（つまり、「パリティチェックビット＋対象情報」）に対するＣＲＣを計算し、付加することとしてもよい。
　また、対象情報にＣＲＣを付加した後にパリティチェックビットを付加する場合において、「対象情報＋ＣＲＣ」を図１１に示した情報ブロックと見なして、当該情報ブロックにパリティチェックビットを付与してもよい。
　また、凍結ビットについては、パリティチェックビットの付加を行う前に付与してもよいし、パリティチェックビットを付与した後に付与してもよい。
　情報ブロックにおけるパリティチェックビットの位置に関する情報（例：情報ブロックの中のビット位置、あるいは、後述する情報ブロックの分割数等）は、ユーザ装置１０と基地局２０とで既知である。例えば、パリティチェックビットの位置に関する情報を仕様で定めることとしてもよい。あるいは、基地局２０がユーザ装置１０に対して、ブロードキャスト情報もしくはユーザ装置個別の上位レイヤシグナリングにより、パリティチェックビットの位置に関する情報を通知してもよい。
　基地局２０は、ステップＳ５２で得られた情報に対してＰｏｌａｒ符号化を行い（ステップＳ５３）、Ｎビットの符号化情報を算出し、当該符号化情報に対して、パンクチャ等によりレートマッチングを行う（ステップＳ５４）。当該レートマッチングを経たＭビットの符号化情報から送信信号が作成され、当該送信信号が無線で送信される。
　ＤＳｉｍｐｌｅＰ－Ｐｏｌａｒでは、追加ビットの数（パリティチェックビットの数）及びその位置を、予め定めておくことができる。つまり、符号化を行う装置において、符号化の度に追加ビットの数及びその位置を計算する必要はなく、これらの値として固定値（例：仕様で定められた値）を使用することができる。また、パリティチェックビットの算出は単純な計算により行うことができる。よって、ＤＳｉｍｐｌｅＰ－Ｐｏｌａｒを用いることで、Ｄｉｓｔｒｉｂｕｔｅｄ　ＣＲＣ　Ｐｏｌａｒ、ＰＣ－Ｐｏｌａｒ等に比べて処理負荷を低減できる。
　一例として、パリティチェックビットとして３ビットを使用する場合におけるパリティチェックビットの付加手順（図１２ＡのステップＳ５２の詳細手順に相当）を図１３のフローチャートに沿って説明する。
　基地局２０は、対象情報の情報ブロック（ＣＲＣを含まない）を３部分に分割する（ステップＳ１０１）。一例として、Ｎが３で割り切れる場合、情報ブロックがＮビット長であるとすると、以下のように情報ブロックを同じ長さの３部分に分割できる。
　ｕ１，…ｕＮ／３，ｕＮ／３＋１，…，ｕ２Ｎ／３，ｕ２Ｎ／３＋１，…，ｕＮ
　もしもＮが３で割り切れない場合には、例えば、Ｎを３で割った余りの数（１又は２）のビットを最後の部分、もしくは最後の２部分に配置する。
　例えば、Ｎ＝１０の場合（余りが１の場合）、下記のように情報ブロックを分割できる。
　ｕ１，…ｕ３，ｕ４，…ｕ６，ｕ７，…ｕ１０
　また、例えばＮ＝１１の場合（余りが２の場合）、下記のように情報ブロックを分割できる。
　ｕ１，…ｕ３，ｕ４，…ｕ７，ｕ８，…ｕ１１
　次に、基地局２０は、下記の式により、各部分の単一パリティチェックビットを算出する。
　ｐ１＝ｕ１　ＸＯＲ......．ＸＯＲ　ｕＮ／３
　ｐ２＝ｕＮ／３＋１　ＸＯＲ......．ＸＯＲ　ｕ２Ｎ／３
　ｐ３＝ｕ２Ｎ／３＋１　ＸＯＲ......．ＸＯＲ　ｕＮ
　そして、基地局２０は、以下のように、パリティチェックビットを各部分の最後のビットとして情報ブロック内に配置する。
　ｕ１，…，ｕＮ／３，ｐ１，ｕＮ／３＋１，…，ｕ２Ｎ／３，ｐ２，ｕ２Ｎ／３＋１，…，ｕＮ，ｐ３
　＜復号処理＞
　ＤＳｉｍｐｌｅＰ－Ｐｏｌａｒでも、これまでに説明した方法と同様に、ＳＣＬＤをベースとした方法での復号処理が行われる。すなわち、各ビットを復号する際に、尤度の高いＬ系列を生き残りパスとして残し、逐次的に復号を行う。
　ただし、ＤＳｉｍｐｌｅＰ－Ｐｏｌａｒでは、最後の第Ｎビットの復号の前の復号の途中において、それまでに復号したビット数のＬ個の系列に対し、パリティチェックを行うことで、ｅａｒｌｙ　ｔｅｒｍｉｎａｔｉｏｎが可能である。
　図１４は、ユーザ装置１０におけるＤＳｉｍｐｌｅＰ－Ｐｏｌａｒの復号処理を説明するための図である。なお、図１４に示す処理は、後述する復号部１１２及び復号部２１２において実行される処理の例である。
　ユーザ装置１０は、例えば基地局２０からＰＤＣＣＨにより受信した符号化情報に対し、ビット毎の逐次的な復号処理を行うことで、尤度の高いＬ個の系列（Ｌｉｓｔ　１～Ｌｉｓｔ　Ｌ）を取得する（ステップＳ６１）。
　説明の便宜上、復号の対象を図１１に示したパリティチェックビットが付与された情報ブロックであるとする。図１４のステップＳ６１の時点で、ｕ１からｐ１までのビットの復号が終了し、ｕ１～ｐ１のビット長のＬ個の系列が得られたとする。基地局２０は、各パスの系列に対して、ｕ１～ｐ１のパリティチェックを行う（ステップＳ６２）。具体的には、例えば、下記のパリティチェックの式が成り立つかどうかを判断する。
　ｕ１　ＸＯＲ　ｕ２　ＸＯＲ　......．ＸＯＲ　ｐ１＝０
　もしも、Ｌ個の系列の全部でパリティチェックに失敗した場合に、現在の符号化情報に対する復号処理をその時点で終了する。つまり、ｅａｒｌｙ　ｔｅｒｍｉｎａｔｉｏｎを行う。これにより、無駄な復号処理を継続することなく、効率的に信号受信処理を行うことができる。
　１つの系列でもパリティチェックに成功した場合には、基地局２０は、パスの成長（ビット毎の逐次的復号）を続け、次のパリティチェックビットまでの復号が終了した時点で、再び各系列のパリティチェックを行う。
　図１１の例を使用する場合、図１４のステップＳ６３において、ｕ１からｐ２までのビットの復号が終了し、ｕ１～ｐ２のビット長のＬ個の系列が得られる。ユーザ装置１０は、各パスの系列に対して、ｕ１～ｐ２のパリティチェックを行う（ステップＳ６４）。具体的には、例えば、下記のパリティチェックの式が成り立つかどうかを判断する。
　ｕ１　ＸＯＲ　ｕ２　ＸＯＲ　......．ＸＯＲ　ｐ２＝０
　もしも、Ｌ個の系列の全部でパリティチェックに失敗した場合に、該当符号化情報に対する復号処理をその時点で終了する。なお、ここでのパリティチェックとして、ｕ１１～ｐ２のパリティチェックを行うこととしてもよい。
　ユーザ装置１０は、上記のような処理を繰り返し、ｅａｒｌｙ　ｔｅｒｍｉｎａｔｉｏｎが発生しない場合、最終ビットまで復号されたＬ個の系列を得る（ステップＳ６５）。そして、ユーザ装置１０は、Ｌ個の系列のそれぞれに対し、ＣＲＣチェックと、全てのビット（図１１の例では、ｕ１～ｐ３）のパリティチェックを行う（ステップＳ６６）。ユーザ装置１０は、ＣＲＣチェックとパリティチェックに成功した系列を最終的な復号結果として選択する。そして、例えば、当該系列に含まれる下り制御情報に応じて以降の処理（例：データチャネルの受信）を実行する。なお、符号化においてＣＲＣを付加しない場合、パリティチェックのみが行われる。
　なお、パリティチェックに関して、ｅａｒｌｙ　ｔｅｒｍｉｎａｔｉｏｎの判定のためのパリティチェックを実施せず、最終ビットまで復号されたＬ個の系列に対する最終のパリティチェックのみを実施してもよい。
　図１５は、Ｌ個の生き残りパスの選定処理（例）を含む復号処理を説明するための図である。ステップＳ７１において、例えば、ユーザ装置１０は、Ｎビットのうちのｉビットまで復号が完了し、ｅａｒｌｙ　ｔｅｒｍｉｎａｔｉｏｎが発生せずに、Ｌ個のｉビット長の系列を得たものとする。ステップＳ７２において、ユーザ装置１０は、（ｉ＋１）ビット目の復号処理を行い、当該ビットの尤度を得る。ユーザ装置１０は、ｉビット長の各系列から、（ｉ＋１）ビット目を０とした系列と、（ｉ＋１）ビット目を１とした系列を作成し、全部で２Ｌ個の系列を得る。そして、２Ｌ個の系列の中から、尤度（信頼性）の高いＬ個の系列を選択する（ステップＳ７３、Ｓ７４）。なお、符号化において、ＰＣ－Ｐｏｌａｒの手法を組み合わせて使用している場合、ここでの選択（ｐａｔｈ　ｐｒｕｎｉｎｇ）をＰＣ－Ｐｏｌａｒにおけるパリティチェックにより行うこととしてもよい。
　続いて、ユーザ装置１０は、図１４で説明したパリティチェックを行う（ステップＳ７５）。その後、ｅａｒｌｙ　ｔｅｒｍｉｎａｔｉｏｎが発生しなければ、最終ビットまで復号されたＬ個の系列が得られる（ステップＳ７６）。
　（ＤＳｉｍｐｌｅＰ－Ｐｏｌａｒにおけるパリティチェックビットの算出方法と位置のバリエーション）
　＜バリエーションの概要＞
　これまでに何種類かのパリティチェックビットの算出方法と、それを挿入する位置の例を説明したが、これらに限られるわけではない。以下では、パリティチェックビットの算出方法と位置についての更なる例を説明する。なお、ここでの説明では、排他的論理和を"＋"で表記する。
　これまでに説明したパリティチェックビット及び以下で説明するパリティチェックビットは、例えば、下記の式で算出することができる。
Figure JPOXMLDOC01-appb-M000002
 　上記の式における行列ＧＤＳＰＣは、算出しようとするパリティチェックビットに該当するバイナリ行列（要素が０又は１の行列）である。行列ＧＤＳＰＣは特定の形式の行列に限定されないが、例えば、行列ＧＤＳＰＣとして上三角行列を使用できる。行列ＧＤＳＰＣとして上三角行列を使用することで、列の最後の１の位置（それより下は全部０）を順にｂ１，ｂ２，…，ｂＪ'とすると、ｂ１≦ｂ２≦…≦ｂＪ'となる。
　パリティチェックビットの位置については、例えば、図１６に示すように、パリティチェックビットの計算に使用された情報ビットのうちの最後の情報ビットの直後に挿入する。また、これに限られず、後述するように、パリティチェックビットの位置は基本的に情報ブロックの中のどの位置でもよい。パリティチェックビットの位置は情報ブロックの直前でもよいし直後でもよい。
　パリティチェックビットの算出方法（ｅｎｃｏｄｉｎｇ　ｍｅｔｈｏｄ）と位置は、情報ブロックサイズに拠らずに一定（ｒｅｇｕｌａｒ）としてもよいし、情報ブロックサイズに依存して変えることとしてもよい。以下、パリティチェックビットの算出方法のバリエーションとして例１－１～例１－７を説明し、パリティチェックビットの位置のバリエーションとして例２－１～例２－１０を説明する。これらの例は適宜組み合わせてもよい。
　＜パリティチェックビットの算出方法：例１－１＞
　例１－１では、下記の式に示すとおり、ｍビット毎の情報ビットの排他的論理和によりパリティチェックビットが算出される。例えばｐ１は、１番目の情報ビット、（ｍ＋１）番目の情報ビット、（２ｍ＋１）番目の情報ビット、...．ｊ１ｍ＋１番目の情報ビットにより算出される。他のパリティチェックビットも同様である。
Figure JPOXMLDOC01-appb-M000003
 　一例として、Ｊ´＝３の場合（３つのパリティチェックビットを使用する場合）、各パリティチェックビットは下記のとおりである。
Figure JPOXMLDOC01-appb-M000004
 　＜パリティチェックビットの算出方法：例１－２＞
　例１－２では、情報ブロックの中の任意の位置の情報ビットから開始する情報ビットの排他的論理和によりパリティチェックビットが算出される。例を以下に示す。
Figure JPOXMLDOC01-appb-M000005
 　上記の例では、例えば、ｐ１はｇ１番目の情報ビットからｊ１番目の情報ビットまでの情報ビットにより算出され、ｐ２はｇ２番目の情報ビットからｊ２番目の情報ビットまでの情報ビットにより算出されている。Ｊ´＝３の場合の例は下記のとおりである。
Figure JPOXMLDOC01-appb-M000006
 　＜パリティチェックビットの算出方法：例１－３＞
　例１－３は、下記のとおり、例１－１と例１－２の組み合わせである。すなわち、情報ブロックにおける任意の位置の情報ビットから、ｍビット毎の情報ビットを使用してパリティチェックビットが算出される。
Figure JPOXMLDOC01-appb-M000007
 　Ｊ´＝３の場合の例は下記のとおりである。
Figure JPOXMLDOC01-appb-M000008
 　＜パリティチェックビットの算出方法：例１－４＞
　例１－４は、信頼できる位置（ｒｅｌｉａｂｌｅ　ｐｏｓｉｔｉｏｎ）を使用するものである。算出例は下記のとおりである。
Figure JPOXMLDOC01-appb-M000009
 　上記の例において、ｐ１は１番目の情報ビットからＳ１番目の情報ビットまでの情報ビットにより算出され、ｐ２は１番目の情報ビットからＳ２番目の情報ビットまでの情報ビットにより算出され、...．、ｐＪ´は１番目の情報ビットからＳＪ´番目の情報ビットまでの情報ビットにより算出される。ここで、Ｓ１，Ｓ２，...，ＳＪ´は、最も信頼性が高くなる位置を示す。当該位置は例えば、シミュレーションにより選択される。また、当該位置が、ｄｅｎｓｉｔｙ　ｅｖｏｌｕｔｉｏｎ又はｓｐｅｃｉｆｉｃ　ｓｅｑｕｅｎｃｅにより選択されてもよい。Ｊ´＝３の場合の例は下記のとおりである。
Figure JPOXMLDOC01-appb-M000010
 　＜パリティチェックビットの算出方法：例１－５＞
　例１－５では、情報ブロックのうちの最初の半分を使用してパリティチェックビットが算出される。なお、情報ブロックのうちの最初の半分以降の部分については、例えば、ＣＲＣを使用してチェックを行うことが可能である。例えば、情報ブロック長Ｋを用いて、Ｋ´を下記のように定義する。
Figure JPOXMLDOC01-appb-M000011
 　上記の３つの式のうち、最初の式は、Ｋが２で割り切れる場合に相当する。２番目の式は、Ｋが２で割り切れない場合に、Ｋ´として、Ｋ／２の小数点以下を切り捨てた値を使用する場合に相当する。３番目の式は、Ｋが２で割り切れない場合に、Ｋ´として、Ｋ／２の小数点以下を切り上げた値を使用する場合に相当する。例えばＪ´＝３の場合、ｐ１、ｐ２、ｐ３は、以下のようにして算出される。
Figure JPOXMLDOC01-appb-M000012
 　上記の式のｊ１、ｊ２、ｊ３は、Ｋ´＝３Ｍ（Ｍは自然数Ｎの要素）、Ｋ´＝３Ｍ＋１、Ｋ´＝３Ｍ＋２の各場合において、下記のとおりである。なお、下記のようにｊ１、ｊ２、ｊ３を計算することは一例である。
Figure JPOXMLDOC01-appb-M000013
Figure JPOXMLDOC01-appb-M000014
Figure JPOXMLDOC01-appb-M000015
 　＜パリティチェックビットの算出方法：例１－６＞
　例１－６では、情報ブロックの中の固定の位置の情報ビットの排他的論理和によりパリティチェックビットが算出される。Ｋが１２、１３、１４、１５、３０の場合の例を以下に示す。
Figure JPOXMLDOC01-appb-M000016
Figure JPOXMLDOC01-appb-M000017
Figure JPOXMLDOC01-appb-M000018
Figure JPOXMLDOC01-appb-M000019
Figure JPOXMLDOC01-appb-M000020
 　＜パリティチェックビットの算出方法：例１－７＞
　例１－７では、下記の数式で示されるように、情報ブロックの中の特定の情報ビットの排他的論理和によりパリティチェックビットが算出される。
Figure JPOXMLDOC01-appb-M000021
Figure JPOXMLDOC01-appb-M000022
 　次に、パリティチェックビットの情報ブロックへの挿入位置のバリエーションとして例２－１～例２－１０を説明する。例２－１～例２－１０において、ｂｉは、ｂ１≦ｂ２≦…≦ｂＪ'を満たす任意の値でよく、ｐｉは、例えば、（ｂ（ｉ－１）＋１）番目の情報ビットからｂｉ番目の情報ビットまでの情報ビットの排他的論理和により算出される。ｐｉは、１番目の情報ビットからｂｉ番目の情報ビットまでの情報ビットの排他的論理和により算出されることとしてもよい。ただし、例２－１～例２－１０におけるｐｉの算出方法はこれらに限られるわけではなく、これら以外の方法でｐｉが算出されてもよい。なお、復号においては、これまでに説明した復号方法を適用できるが、ある情報ビットに対するパリティチェックビットが、当該情報ビットの前に配置される場合には、ユーザ装置１０は、当該パリティチェックビットの復号を行い、当該情報ビットの復号を行い、その後に、当該パリティチェックビットを使用した当該情報ビットのチェックを行う。
　＜パリティチェックビットの位置：例２－１＞
　図１７は例２－１を示す。例２－１では、ｐｉは、ｕｂｉの直後に挿入される。
　＜パリティチェックビットの位置：例２－２＞
　図１８は例２－２を示す。例２－２では、ｐｉは、ｕｂｉの後の位置であればどこに挿入されてもよい。例えば、図１８の例では、ｐ１は、（ｂ１＋１）番目の情報ビットの直後に挿入されている。
　＜パリティチェックビットの位置：例２－３＞
　図１９は例２－３を示す。例２－３では、ｐｉは、ｂＪ'番目の情報ビットの後（例えば直後）に、まとめて配置される。図１９は、Ｊ´＝３の例を示しており、ここに示すように、ｐ１～ｐ３が、ｕｂ３の後にまとめて配置されている。
　＜パリティチェックビットの位置：例２－４、例２－５＞
　例２－４、例２－５は、ｐｉをｕｂｉの直後に挿入する場合における、ｂｉの算出例のバリエーションを示す。
　図２０は例２－４を示す。これはＪ´＝３の例であり、ｂｉは下記のように算出される。
Figure JPOXMLDOC01-appb-M000023
 　図２１は例２－５を示す。これもＪ´＝３の例であり、ｂｉは下記のように算出される。
Figure JPOXMLDOC01-appb-M000024
 　＜パリティチェックビットの位置：例２－６＞
　例２－６もｐｉをｕｂｉの直後に挿入する場合における、ｂｉの算出方法のバリエーションを示す。Ｋ＝３Ｍ、Ｋ＝３Ｍ＋１、Ｋ＝３Ｍ＋２のぞれぞの場合において、ｂｉは例えば下記のようにして算出される。
Figure JPOXMLDOC01-appb-M000025
Figure JPOXMLDOC01-appb-M000026
Figure JPOXMLDOC01-appb-M000027
 　＜パリティチェックビットの位置：例２－７＞
　例２－７は、図２２（Ｊ´＝３の例）に示すように、ｐ１，...．，ｐＪ´をＪ´番目の情報ビットの直後にまとめて配置する場合における、ｂｉの算出方法のバリエーションを示す。Ｋ＝３Ｍ、Ｋ＝３Ｍ＋１、Ｋ＝３Ｍ＋２のぞれぞの場合において、ｂｉは例えば下記のようにして算出される。
Figure JPOXMLDOC01-appb-M000028
Figure JPOXMLDOC01-appb-M000029
Figure JPOXMLDOC01-appb-M000030
 　＜パリティチェックビットの位置：例２－８＞
　例２－８は、例２－７と同様に、図２２（Ｊ´＝３の例）に示すように、ｐ１，...．，ｐＪ´をＪ´番目の情報ビットの直後にまとめて配置する例である。ただし、例２－８では、情報ブロックの最初の半分の直後に、ｐ１，...．，ｐＪ´が配置されるよう、ｂｉが算出される。例１－５と同様に、Ｋ´を下記のように定義する。
Figure JPOXMLDOC01-appb-M000031
 　Ｋ´＝３Ｍ（Ｍは自然数Ｎの要素）、Ｋ´＝３Ｍ＋１、Ｋ´＝３Ｍ＋２の各場合において、ｂ１、ｂ２、ｂ３は、以下のようにして算出される。
Figure JPOXMLDOC01-appb-M000032
Figure JPOXMLDOC01-appb-M000033
Figure JPOXMLDOC01-appb-M000034
 　＜パリティチェックビットの位置：例２－９＞
　例２－９では、図２３に示すように、ｐ１，...．，ｐＪ´は情報ブロックの直前にまとめて配置される。この場合、復号側のユーザ装置１０は、パリティチェックビットに対応する情報ビットを復号した後に、当該パリティチェックビットによるチェックを行うことができる。
　＜パリティチェックビットの位置：例２－１０＞
　例２－１０では、ｐ１，...．，ｐＪ´は情報ブロックのどこに配置されてもよい。図２４は、配置の一例を示している。この場合、復号側のユーザ装置１０は、パリティチェックビットに対応する情報ビットを復号した後に、当該パリティチェックビットによるチェックを行うことができる。
　（方法の組み合わせについて）
　基地局２０は、例えば、ＤＳｉｍｐｌｅＰ－Ｐｏｌａｒの符号化処理において、Ｄｉｓｔｒｉｂｕｔｅｄ　ＣＲＣ　Ｐｏｌａｒ及び／又はＰＣ－Ｐｏｌａｒを組み合わせてもよい。例えば、基地局２０は、Ｄｉｓｔｒｉｂｕｔｅｄ　ＣＲＣビット追加／ＰＣ　Ｆｒｏｚｅｎ　ｂｉｔ追加の処理後に得られた情報に対して、ＤＳｉｍｐｌｅＰ－Ｐｏｌａｒのパリティチェックビットの追加を行う。あるいは、ＤＳｉｍｐｌｅＰ－Ｐｏｌａｒのパリティチェックビットの追加を行った後に、Ｄｉｓｔｒｉｂｕｔｅｄ　ＣＲＣビット追加及び／又はＰＣ　Ｆｒｏｚｅｎ　ｂｉｔ追加の処理を行ってもよい。
　符号化において、Ｄｉｓｔｒｉｂｕｔｅｄ　ＣＲＣビット追加及び／又はＰＣ　Ｆｒｏｚｅｎ　ｂｉｔ追加の処理後にＤＳｉｍｐｌｅＰ－Ｐｏｌａｒのパリティチェックビットの追加を行った場合、復号の際には、例えば、Ｄｉｓｔｒｉｂｕｔｅｄ　ＣＲＣビット及び／又はＰＣ　Ｆｒｏｚｅｎ　ｂｉｔのチェックに成功した系列に対し、ＤｓｉｍｐｌｅＰ－Ｐｏｌａｒのパリティチェックを行う。
　また、符号化において、ＤＳｉｍｐｌｅＰ－Ｐｏｌａｒのパリティチェックビットの追加を行った後に、Ｄｉｓｔｒｉｂｕｔｅｄ　ＣＲＣビット追加及び／又はＰＣ　Ｆｒｏｚｅｎ　ｂｉｔ追加の処理を行った場合、復号の際には、ＤＳｉｍｐｌｅＰ－Ｐｏｌａｒのパリティチェックに成功した系列に対し、Ｄｉｓｔｒｉｂｕｔｅｄ　ＣＲＣビット及び／又はＰＣ　Ｆｒｏｚｅｎ　ｂｉｔのチェックを行うことができる。
　上記のように組み合わせを実施することで、組み合わせを実施しない場合よりも、誤検出率が改善されることが考えられる。
　（ＤＳｉｍｐｌｅＰ－Ｐｏｌａｒの効果について）
　図２５は、各方法の特徴を示す。図２５に示すように、ＤＳｉｍｐｌｅＰ－Ｐｏｌａｒは、追加ビット（パリティチェックビット）の位置を固定（予め定めた位置）とすることができるとともに、追加ビットのエンコーディング処理が単一パリティチェックという簡易な処理となる。よって、符号化時の処理負荷が低いという利点がある。また、ＦＡＲ（誤検出率）については、他の方式と同程度に良好である。また、復号時においては、ｅａｒｌｙ　ｔｅｒｍｉｎａｔｉｏｎがサポートされているので、誤って受信された情報に対する無駄な復号処理を削減し、効率的な信号受信処理を実現できる。すなわち、ＤＳｉｍｐｌｅＰ－Ｐｏｌａｒにより、比較的簡易な処理により、良好な誤検出率を得ることが可能となる。
　（装置構成）
　次に、これまでに説明した処理動作を実行するユーザ装置１０及び基地局２０の機能構成例を説明する。
　＜ユーザ装置＞
　図２６は、ユーザ装置１０の機能構成の一例を示す図である。図２６に示すように、ユーザ装置１０は、信号送信部１０１と、信号受信部１０２と、設定情報管理部１０３とを有する。図２６に示す機能構成は一例に過ぎない。本実施の形態に係る動作を実行できるのであれば、機能区分及び機能部の名称はどのようなものでもよい。
　信号送信部１０１は、送信データから送信を作成し、当該送信信号を無線で送信する。信号受信部１０２は、各種の信号を無線受信し、受信した物理レイヤの信号からより上位のレイヤの信号を取得する。
　設定情報管理部１０３は、信号受信部１０２により基地局２０から受信した各種の設定情報、及び、予め設定される設定情報を格納する。設定情報の内容は、例えば、ＤＳｉｍｐｌｅ‐Ｐｏｌａｒにおけるパリティチェックビットの算出方法及び位置に関する情報（例：ビット位置そのものの情報、分割数の情報、パリティチェックビットの数等）である。
　図２６に示すとおり、信号送信部１０１は、符号化部１１１と送信部１２１を含む。符号化部１１１は、ＤＳｉｍｐｌｅＰ‐Ｐｏｌａｒの符号化処理を行う。例えば、符号化部１１１は、情報ブロックにおける複数の部分ブロックのそれぞれにパリティチェックビットを付加し、当該パリティチェックビットが付加された前記情報ブロックを符号化することにより符号化情報を生成するように構成される。符号化は、例えばＰｏｌａｒ符号を用いて行われる。また、符号化部１１１は、ＣＲＣを計算し、ＣＲＣを上記情報ブロックに付加する機能を含む。また、符号化部１１１は、ＤＳｉｍｐｌｅＰ‐Ｐｏｌａｒの符号化処理に加えて、Ｄｉｓｔｒｉｂｕｔｅｄ　ＣＲＣ　Ｐｏｌａｒ及び／又はＰＣ－Ｐｏｌａｒの符号化処理を行うこととしてもよい。
　送信部１２１は、符号化部１１１により生成された符号化情報から送信信号を作成し、当該送信信号を無線で送信するように構成される。例えば、送信部１２１は、レートマッチングにより、符号化情報の中の一部のビット値をパンクチャし、パンクチャがなされた符号化情報に対して、変調を行って変調シンボル（ｃｏｍｐｌｅｘ－ｖａｌｕｅｄ　ｍｏｄｕｌａｔｉｏｎ　ｓｙｍｂｏｌｓ）を生成する。また、送信部１２１は、変調シンボルをリソースエレメントにマッピングし、送信信号（例：ＯＦＤＭ信号、ＳＣ－ＦＤＭＡ信号）を生成し、送信部１２１が備えるアンテナから送信する。送信信号は、例えば、他の通信装置（例：基地局２０、ユーザ装置１５）が受信する。
　信号受信部１０２は、復号部１１２と受信部１２２を含む。受信部１２２は、情報ブロックにおける複数の部分ブロックのそれぞれにパリティチェックビットを付加し、当該パリティチェックビットが付加された前記情報ブロックを符号化することにより生成された符号化情報を受信するように構成される。なお、情報ブロックにおける複数の部分ブロックに対応する複数のパリティチェックビットがまとめて情報ブロックに付加されていてもよい。また、受信部１２２は、受信した信号の復調を行うことにより、例えばＰｏｌａｒ符号により符号化された符号化情報のビット毎の尤度を取得する。例えば、受信部１２２は、検波により得た受信信号に対してＦＦＴを行って、各サブキャリアの信号成分を取得し、ＱＲＭ－ＭＬＤ法等を用いてビット毎の対数尤度比を求める。
　復号部１１２は、各ビットの尤度、既知の凍結ビットの情報、パリティチェックビットの位置の情報等を使用して符号化情報の復号を行う。また、復号部１１２は、符号化情報を復号することにより、複数の候補系列を取得し、上述のパリティチェックビットを用いて複数の候補系列のそれぞれに対するパリティチェックを行うように構成される。また、復号部１１２は、符号化情報に対してビット毎の逐次的な復号処理を行う中で、パリティチェックにより、当該復号処理を中断するか否かを決定することも可能である。
　＜基地局２０＞
　図２７は、基地局２０の機能構成の一例を示す図である。図２７に示すように、基地局２０は、信号送信部２０１と、信号受信部２０２と、設定情報管理部２０３と、スケジューリング部２０４とを有する。図２７に示す機能構成は一例に過ぎない。本実施の形態に係る動作を実行できるのであれば、機能区分及び機能部の名称はどのようなものでもよい。
　信号送信部２０１は、ユーザ装置１０側に送信する信号を生成し、当該信号を無線で送信する機能を含む。信号受信部２０２は、ユーザ装置１０から送信された各種の信号を受信し、受信した信号から、例えばより上位のレイヤの情報を取得する機能を含む。
　設定情報管理部２０３は、例えば、設定情報を格納する。設定情報の内容は、例えば、ＤＳｉｍｐｌｅ‐Ｐｏｌａｒにおけるパリティチェックビットの位置に関する情報（例：ビット位置そのものの情報、分割数の情報、パリティチェックビットの数等）である。
　スケジューリング部２０４は、例えば、ユーザ装置１０が使用するリソース（ＵＬ通信のリソース、ＤＬ通信のリソース、又はＳＬ通信のリソース）を割り当て、割り当て情報を信号送信部２０１に渡し、信号送信部２０１は、当該割り当て情報を含む下り制御情報をユーザ装置１０に送信する。
　図２７に示すとおり、信号送信部２０１は、符号化部２１１と送信部２２１を含む。符号化部２１１は、ＤＳｉｍｐｌｅＰ‐Ｐｏｌａｒの符号化処理を行う。例えば、符号化部２１１は、情報ブロックにおける複数の部分ブロックのそれぞれにパリティチェックビットを付加し、当該パリティチェックビットが付加された前記情報ブロックを符号化することにより符号化情報を生成するように構成される。なお、情報ブロックにおける複数の部分ブロックに対応する複数のパリティチェックビットをまとめて情報ブロックに付加してもよい。符号化は、例えばＰｏｌａｒ符号を用いて行われる。また、符号化部２１１は、ＣＲＣを計算し、ＣＲＣを上記情報ブロックに付加する機能を含む。また、符号化部２１１は、ＤＳｉｍｐｌｅＰ‐Ｐｏｌａｒの符号化処理に加えて、Ｄｉｓｔｒｉｂｕｔｅｄ　ＣＲＣ　Ｐｏｌａｒ及び／又はＰＣ－Ｐｏｌａｒの符号化処理を行うこととしてもよい。
　送信部２２１は、符号化部２１１により生成された符号化情報から送信信号を作成し、当該送信信号を無線で送信するように構成される。例えば、送信部２２１は、レートマッチングにより、符号化情報の中の一部のビット値をパンクチャし、パンクチャがなされた符号化情報に対して、変調を行って変調シンボル（ｃｏｍｐｌｅｘ－ｖａｌｕｅｄ　ｍｏｄｕｌａｔｉｏｎ　ｓｙｍｂｏｌｓ）を生成する。また、送信部２２１は、変調シンボルをリソースエレメントにマッピングし、送信信号（例：ＯＦＤＭ信号、ＳＣ－ＦＤＭＡ信号）を生成し、送信部２２１が備えるアンテナから送信する。
　信号受信部２０２は、復号部２１２と受信部２２２を含む。受信部２２２は、情報ブロックにおける複数の部分ブロックのそれぞれにパリティチェックビットを付加し、当該パリティチェックビットが付加された前記情報ブロックを符号化することにより生成された符号化情報を受信するように構成される。また、受信部２２２は、受信した信号の復調を行うことにより、例えばＰｏｌａｒ符号により符号化された符号化情報のビット毎の尤度を取得する。例えば、受信部２２２は、検波により得た受信信号に対してＦＦＴを行って、各サブキャリアの信号成分を取得し、ＱＲＭ－ＭＬＤ法等を用いてビット毎の対数尤度比を求める。
　復号部２１２は、各ビットの尤度、既知の凍結ビットの情報、パリティチェックビットの位置の情報等を使用して符号化情報の復号を行う。また、復号部２１２は、符号化情報を復号することにより、複数の候補系列を取得し、上述のパリティチェックビットを用いて複数の候補系列のそれぞれに対するパリティチェックを行うように構成される。また、復号部２１２は、符号化情報に対してビット毎の逐次的な復号処理を行う中で、前記パリティチェックにより、当該復号処理を中断するか否かを決定することも可能である。
　＜ハードウェア構成＞
　上記実施の形態の説明に用いたブロック図（図２６～図２７）は、機能単位のブロックを示している。これらの機能ブロック（構成部）は、ハードウェア及び／又はソフトウェアの任意の組み合わせによって実現される。また、各機能ブロックの実現手段は特に限定されない。すなわち、各機能ブロックは、物理的及び／又は論理的に複数要素が結合した１つの装置により実現されてもよいし、物理的及び／又は論理的に分離した２つ以上の装置を直接的及び／又は間接的に（例えば、有線及び／又は無線）で接続し、これら複数の装置により実現されてもよい。
　また、例えば、本発明の一実施の形態におけるユーザ装置１０と基地局２０はいずれも、本実施の形態に係る処理を行うコンピュータとして機能してもよい。図２８は、本実施の形態に係るユーザ装置１０と基地局２０のハードウェア構成の一例を示す図である。上述のユーザ装置１０と基地局２０はそれぞれ、物理的には、プロセッサ１００１、メモリ１００２、ストレージ１００３、通信装置１００４、入力装置１００５、出力装置１００６、バス１００７などを含むコンピュータ装置として構成されてもよい。
　なお、以下の説明では、「装置」という文言は、回路、デバイス、ユニットなどに読み替えることができる。ユーザ装置１０と基地局２０のハードウェア構成は、図に示した１００１～１００６で示される各装置を１つ又は複数含むように構成されてもよいし、一部の装置を含まずに構成されてもよい。
　ユーザ装置１０と基地局２０における各機能は、プロセッサ１００１、メモリ１００２などのハードウェア上に所定のソフトウェア（プログラム）を読み込ませることで、プロセッサ１００１が演算を行い、通信装置１００４による通信、メモリ１００２及びストレージ１００３におけるデータの読み出し及び／又は書き込みを制御することで実現される。
　プロセッサ１００１は、例えば、オペレーティングシステムを動作させてコンピュータ全体を制御する。プロセッサ１００１は、周辺装置とのインターフェース、制御装置、演算装置、レジスタなどを含む中央処理装置（ＣＰＵ：Ｃｅｎｔｒａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ）で構成されてもよい。
　また、プロセッサ１００１は、プログラム（プログラムコード）、ソフトウェアモジュール又はデータを、ストレージ１００３及び／又は通信装置１００４からメモリ１００２に読み出し、これらに従って各種の処理を実行する。プログラムとしては、上述の実施の形態で説明した動作の少なくとも一部をコンピュータに実行させるプログラムが用いられる。例えば、図２６に示したユーザ装置１０の信号送信部１０１、信号受信部１０２、設定情報管理部１０３は、メモリ１００２に格納され、プロセッサ１００１で動作する制御プログラムによって実現されてもよい。また、例えば、図２７に示した基地局２０の信号送信部２０１と、信号受信部２０２と、設定情報管理部２０３と、スケジューリング部２０４は、メモリ１００２に格納され、プロセッサ１００１で動作する制御プログラムによって実現されてもよい。上述の各種処理は、１つのプロセッサ１００１で実行される旨を説明してきたが、２以上のプロセッサ１００１により同時又は逐次に実行されてもよい。プロセッサ１００１は、１以上のチップで実装されてもよい。なお、プログラムは、電気通信回線を介してネットワークから送信されても良い。
　メモリ１００２は、コンピュータ読み取り可能な記録媒体であり、例えば、ＲＯＭ（Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）、ＥＰＲＯＭ（Ｅｒａｓａｂｌｅ　Ｐｒｏｇｒａｍｍａｂｌｅ　ＲＯＭ）、ＥＥＰＲＯＭ（Ｅｌｅｃｔｒｉｃａｌｌｙ　Ｅｒａｓａｂｌｅ　Ｐｒｏｇｒａｍｍａｂｌｅ　ＲＯＭ）、ＲＡＭ（Ｒａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）などの少なくとも１つで構成されてもよい。メモリ１００２は、レジスタ、キャッシュ、メインメモリ（主記憶装置）などと呼ばれてもよい。メモリ１００２は、本発明の一実施の形態に係る処理を実施するために実行可能なプログラム（プログラムコード）、ソフトウェアモジュールなどを保存することができる。
　ストレージ１００３は、コンピュータ読み取り可能な記録媒体であり、例えば、ＣＤ－ＲＯＭ（Ｃｏｍｐａｃｔ　Ｄｉｓｃ　ＲＯＭ）などの光ディスク、ハードディスクドライブ、フレキシブルディスク、光磁気ディスク（例えば、コンパクトディスク、デジタル多用途ディスク、Ｂｌｕ－ｒａｙ（登録商標）ディスク）、スマートカード、フラッシュメモリ（例えば、カード、スティック、キードライブ）、フロッピー（登録商標）ディスク、磁気ストリップなどの少なくとも１つで構成されてもよい。ストレージ１００３は、補助記憶装置と呼ばれてもよい。上述の記憶媒体は、例えば、メモリ１００２及び／又はストレージ１００３を含むデータベース、サーバその他の適切な媒体であってもよい。
　通信装置１００４は、有線及び／又は無線ネットワークを介してコンピュータ間の通信を行うためのハードウェア（送受信デバイス）であり、例えばネットワークデバイス、ネットワークコントローラ、ネットワークカード、通信モジュールなどともいう。例えば、ユーザ装置１０の信号送信部１０１及び信号受信部１０２は、通信装置１００４で実現されてもよい。また、基地局２０の信号送信部２０１及び信号受信部２０２は、通信装置１００４で実現されてもよい。
　入力装置１００５は、外部からの入力を受け付ける入力デバイス（例えば、キーボード、マウス、マイクロフォン、スイッチ、ボタン、センサなど）である。出力装置１００６は、外部への出力を実施する出力デバイス（例えば、ディスプレイ、スピーカー、ＬＥＤランプなど）である。なお、入力装置１００５及び出力装置１００６は、一体となった構成（例えば、タッチパネル）であってもよい。
　また、プロセッサ１００１及びメモリ１００２などの各装置は、情報を通信するためのバス１００７で接続される。バス１００７は、単一のバスで構成されてもよいし、装置間で異なるバスで構成されてもよい。
　また、ユーザ装置１０と基地局２０はそれぞれ、マイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ：Ｄｉｇｉｔａｌ　Ｓｉｇｎａｌ　Ｐｒｏｃｅｓｓｏｒ）、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ　Ｓｐｅｃｉｆｉｃ　Ｉｎｔｅｇｒａｔｅｄ　Ｃｉｒｃｕｉｔ）、ＰＬＤ（Ｐｒｏｇｒａｍｍａｂｌｅ　Ｌｏｇｉｃ　Ｄｅｖｉｃｅ）、ＦＰＧＡ（Ｆｉｅｌｄ　Ｐｒｏｇｒａｍｍａｂｌｅ　Ｇａｔｅ　Ａｒｒａｙ）などのハードウェアを含んで構成されてもよく、当該ハードウェアにより、各機能ブロックの一部又は全てが実現されてもよい。例えば、プロセッサ１００１は、これらのハードウェアの少なくとも１つで実装されてもよい。
　（実施の形態のまとめ）
　以上、説明したように、本実施の形態によれば、無線通信システムにおいて使用される通信装置であって、情報ブロックにおける複数の部分ブロックのそれぞれにパリティチェックビットを付加し、当該パリティチェックビットが付加された前記情報ブロックを符号化することにより符号化情報を生成する符号化部と、前記符号化部により生成された前記符号化情報から送信信号を作成し、当該送信信号を送信する送信部と、を備え、前記パリティチェックビットは、前記送信信号の受信側において、前記符号化情報の復号処理により得られる複数の候補系列のそれぞれに対するパリティチェックに使用されることを特徴とする通信装置が提供される。
　上記の構成により、符号化情報を送信側から送信し、受信側で当該符号化情報の復号を行って情報の検出を行う無線通信システムにおいて、比較的簡易な処理により、良好な誤検出率を得ることが可能となる。
　前記符号化部は、例えば、前記情報ブロックをＰｏｌａｒ符号を用いて符号化し、前記送信信号の受信側において、前記パリティチェックは、前記符号化情報のビット毎の逐次的な復号処理における復号処理の中断の判定に使用される。この構成により、無駄な復号処理を削減できる。
　また、本実施の形態により、無線通信システムにおいて使用される通信装置であって、情報ブロックにおける複数の部分ブロックのそれぞれにパリティチェックビットを付加し、当該パリティチェックビットが付加された前記情報ブロックを符号化することにより生成された符号化情報を受信する受信部と、前記符号化情報を復号することにより、複数の候補系列を取得し、前記パリティチェックビットを用いて前記複数の候補系列のそれぞれに対するパリティチェックを行う復号部とを備えることを特徴とする通信装置が提供される。
　上記の構成により、符号化情報を送信側から送信し、受信側で当該符号化情報の復号を行って情報の検出を行う無線通信システムにおいて、比較的簡易な処理により、良好な誤検出率を得ることが可能となる。
　前記符号化情報は、例えば、前記情報ブロックをＰｏｌａｒ符号を用いて符号化することにより得られた符号化情報であり、前記復号部は、前記符号化情報に対してビット毎の逐次的な復号処理を行う中で、前記パリティチェックにより、当該復号処理を中断するか否かを決定する。この構成により、無駄な復号処理を削減できる。
　また、本実施の形態により、無線通信システムにおいて使用される通信装置が実行する符号化方法であって、情報ブロックにおける複数の部分ブロックのそれぞれにパリティチェックビットを付加し、当該パリティチェックビットが付加された前記情報ブロックを符号化することにより符号化情報を生成する符号化ステップと、前記符号化ステップにより生成された前記符号化情報から送信信号を作成し、当該送信信号を送信する送信ステップと、を備え、前記パリティチェックビットは、前記送信信号の受信側において、前記符号化情報の復号処理により得られる複数の候補系列のそれぞれに対するパリティチェックに使用されることを特徴とする符号化方法が提供される。
　上記の構成により、符号化情報を送信側から送信し、受信側で当該符号化情報の復号を行って情報の検出を行う無線通信システムにおいて、比較的簡易な処理により、良好な誤検出率を得ることが可能となる。
　また、本実施の形態により、無線通信システムにおいて使用される通信装置が実行する復号方法であって、情報ブロックにおける複数の部分ブロックのそれぞれにパリティチェックビットを付加し、当該パリティチェックビットが付加された前記情報ブロックを符号化することにより生成された符号化情報を受信する受信ステップと、前記符号化情報を復号することにより、複数の候補系列を取得し、前記パリティチェックビットを用いて前記複数の候補系列のそれぞれに対するパリティチェックを行う復号ステップとを備えることを特徴とする復号方法が提供される。
　上記の構成により、符号化情報を送信側から送信し、受信側で当該符号化情報の復号を行って情報の検出を行う無線通信システムにおいて、比較的簡易な処理により、良好な誤検出率を得ることが可能となる。
　（実施形態の補足）
　以上、本発明の実施の形態を説明してきたが、開示される発明はそのような実施形態に限定されず、当業者は様々な変形例、修正例、代替例、置換例等を理解するであろう。発明の理解を促すため具体的な数値例を用いて説明がなされたが、特に断りのない限り、それらの数値は単なる一例に過ぎず適切な如何なる値が使用されてもよい。上記の説明における項目の区分けは本発明に本質的ではなく、２以上の項目に記載された事項が必要に応じて組み合わせて使用されてよいし、ある項目に記載された事項が、別の項目に記載された事項に（矛盾しない限り）適用されてよい。機能ブロック図における機能部又は処理部の境界は必ずしも物理的な部品の境界に対応するとは限らない。複数の機能部の動作が物理的には１つの部品で行われてもよいし、あるいは１つの機能部の動作が物理的には複数の部品により行われてもよい。実施の形態で述べた処理手順については、矛盾の無い限り処理の順序を入れ替えてもよい。処理説明の便宜上、ユーザ装置１０と基地局２０は機能的なブロック図を用いて説明されたが、そのような装置はハードウェアで、ソフトウェアで又はそれらの組み合わせで実現されてもよい。本発明の実施の形態に従ってユーザ装置１０が有するプロセッサにより動作するソフトウェア及び本発明の実施の形態に従って基地局２０が有するプロセッサにより動作するソフトウェアはそれぞれ、ランダムアクセスメモリ（ＲＡＭ）、フラッシュメモリ、読み取り専用メモリ（ＲＯＭ）、ＥＰＲＯＭ、ＥＥＰＲＯＭ、レジスタ、ハードディスク（ＨＤＤ）、リムーバブルディスク、ＣＤ－ＲＯＭ、データベース、サーバその他の適切な如何なる記憶媒体に保存されてもよい。
　また、情報の通知は、本明細書で説明した態様／実施形態に限られず、他の方法で行われてもよい。例えば、情報の通知は、物理レイヤシグナリング（例えば、ＤＣＩ（Ｄｏｗｎｌｉｎｋ　Ｃｏｎｔｒｏｌ　Ｉｎｆｏｒｍａｔｉｏｎ）、ＵＣＩ（Ｕｐｌｉｎｋ　Ｃｏｎｔｒｏｌ　Ｉｎｆｏｒｍａｔｉｏｎ））、上位レイヤシグナリング（例えば、ＲＲＣ（Ｒａｄｉｏ　Ｒｅｓｏｕｒｃｅ　Ｃｏｎｔｒｏｌ）シグナリング、ＭＡＣ（Ｍｅｄｉｕｍ　Ａｃｃｅｓｓ　Ｃｏｎｔｒｏｌ）シグナリング、ブロードキャスト情報（ＭＩＢ（Ｍａｓｔｅｒ　Ｉｎｆｏｒｍａｔｉｏｎ　Ｂｌｏｃｋ）、ＳＩＢ（Ｓｙｓｔｅｍ　Ｉｎｆｏｒｍａｔｉｏｎ　Ｂｌｏｃｋ））、その他の信号又はこれらの組み合わせによって実施されてもよい。また、ＲＲＣシグナリングは、ＲＲＣメッセージと呼ばれてもよく、例えば、ＲＲＣ接続セットアップ（ＲＲＣ　Ｃｏｎｎｅｃｔｉｏｎ　Ｓｅｔｕｐ）メッセージ、ＲＲＣ接続再構成（ＲＲＣ　Ｃｏｎｎｅｃｔｉｏｎ　Ｒｅｃｏｎｆｉｇｕｒａｔｉｏｎ）メッセージなどであってもよい。
　本明細書で説明した各態様／実施形態は、ＬＴＥ（Ｌｏｎｇ　Ｔｅｒｍ　Ｅｖｏｌｕｔｉｏｎ）、ＬＴＥ－Ａ（ＬＴＥ－Ａｄｖａｎｃｅｄ）、ＳＵＰＥＲ　３Ｇ、ＩＭＴ－Ａｄｖａｎｃｅｄ、４Ｇ、５Ｇ、ＦＲＡ（Ｆｕｔｕｒｅ　Ｒａｄｉｏ　Ａｃｃｅｓｓ）、Ｗ－ＣＤＭＡ（登録商標）、ＧＳＭ（登録商標）、ＣＤＭＡ２０００、ＵＭＢ（Ｕｌｔｒａ　Ｍｏｂｉｌｅ　Ｂｒｏａｄｂａｎｄ）、ＩＥＥＥ　８０２．１１（Ｗｉ－Ｆｉ）、ＩＥＥＥ　８０２．１６（ＷｉＭＡＸ）、ＩＥＥＥ　８０２．２０、ＵＷＢ（Ｕｌｔｒａ－ＷｉｄｅＢａｎｄ）、Ｂｌｕｅｔｏｏｔｈ（登録商標）、その他の適切なシステムを利用するシステム及び／又はこれらに基づいて拡張された次世代システムに適用されてもよい。
　本明細書で説明した各態様／実施形態の処理手順、シーケンス、フローチャートなどは、矛盾の無い限り、順序を入れ替えてもよい。例えば、本明細書で説明した方法については、例示的な順序で様々なステップの要素を提示しており、提示した特定の順序に限定されない。
　本明細書において基地局２０によって行われるとした特定動作は、場合によってはその上位ノード（ｕｐｐｅｒ　ｎｏｄｅ）によって行われることもある。基地局２０を有する１つまたは複数のネットワークノード（ｎｅｔｗｏｒｋ　ｎｏｄｅｓ）からなるネットワークにおいて、ユーザ装置１０との通信のために行われる様々な動作は、基地局２０および／または基地局２０以外の他のネットワークノード（例えば、ＭＭＥまたはＳ－ＧＷなどが考えられるが、これらに限られない）によって行われ得ることは明らかである。上記において基地局２０以外の他のネットワークノードが１つである場合を例示したが、複数の他のネットワークノードの組み合わせ（例えば、ＭＭＥおよびＳ－ＧＷ）であってもよい。
　本明細書で説明した各態様／実施形態は単独で用いてもよいし、組み合わせて用いてもよいし、実行に伴って切り替えて用いてもよい。
　ユーザ装置１０は、当業者によって、加入者局、モバイルユニット、加入者ユニット、ワイヤレスユニット、リモートユニット、モバイルデバイス、ワイヤレスデバイス、ワイヤレス通信デバイス、リモートデバイス、モバイル加入者局、アクセス端末、モバイル端末、ワイヤレス端末、リモート端末、ハンドセット、ユーザエージェント、モバイルクライアント、クライアント、またはいくつかの他の適切な用語で呼ばれる場合もある。
　基地局２０は、当業者によって、ＮＢ（ＮｏｄｅＢ）、ｅＮＢ（ｅｎｈａｎｃｅｄ　ＮｏｄｅＢ）、ベースステーション（Ｂａｓｅ　Ｓｔａｔｉｏｎ）、ｇＮＢ、またはいくつかの他の適切な用語で呼ばれる場合もある。
　本明細書で使用する「判断（ｄｅｔｅｒｍｉｎｉｎｇ）」、「決定（ｄｅｔｅｒｍｉｎｉｎｇ）」という用語は、多種多様な動作を包含する場合がある。「判断」、「決定」は、例えば、判定（ｊｕｄｇｉｎｇ）、計算（ｃａｌｃｕｌａｔｉｎｇ）、算出（ｃｏｍｐｕｔｉｎｇ）、処理（ｐｒｏｃｅｓｓｉｎｇ）、導出（ｄｅｒｉｖｉｎｇ）、調査（ｉｎｖｅｓｔｉｇａｔｉｎｇ）、探索（ｌｏｏｋｉｎｇ　ｕｐ）（例えば、テーブル、データベースまたは別のデータ構造での探索）、確認（ａｓｃｅｒｔａｉｎｉｎｇ）した事を「判断」「決定」したとみなす事などを含み得る。また、「判断」、「決定」は、受信（ｒｅｃｅｉｖｉｎｇ）（例えば、情報を受信すること）、送信（ｔｒａｎｓｍｉｔｔｉｎｇ）（例えば、情報を送信すること）、入力（ｉｎｐｕｔ）、出力（ｏｕｔｐｕｔ）、アクセス（ａｃｃｅｓｓｉｎｇ）（例えば、メモリ中のデータにアクセスすること）した事を「判断」「決定」したとみなす事などを含み得る。また、「判断」、「決定」は、解決（ｒｅｓｏｌｖｉｎｇ）、選択（ｓｅｌｅｃｔｉｎｇ）、選定（ｃｈｏｏｓｉｎｇ）、確立（ｅｓｔａｂｌｉｓｈｉｎｇ）、比較（ｃｏｍｐａｒｉｎｇ）などした事を「判断」「決定」したとみなす事を含み得る。つまり、「判断」「決定」は、何らかの動作を「判断」「決定」したとみなす事を含み得る。
　本明細書で使用する「に基づいて」という記載は、別段に明記されていない限り、「のみに基づいて」を意味しない。言い換えれば、「に基づいて」という記載は、「のみに基づいて」と「に少なくとも基づいて」の両方を意味する。
　「含む（ｉｎｃｌｕｄｅ）」、「含んでいる（ｉｎｃｌｕｄｉｎｇ）」、およびそれらの変形が、本明細書あるいは特許請求の範囲で使用されている限り、これら用語は、用語「備える（ｃｏｍｐｒｉｓｉｎｇ）」と同様に、包括的であることが意図される。さらに、本明細書あるいは特許請求の範囲において使用されている用語「または（ｏｒ）」は、排他的論理和ではないことが意図される。
　本開示の全体において、例えば、英語でのａ，ａｎ，及びｔｈｅのように、翻訳により冠詞が追加された場合、これらの冠詞は、文脈から明らかにそうではないことが示されていなければ、複数のものを含み得る。
　以上、本発明について詳細に説明したが、当業者にとっては、本発明が本明細書中に説明した実施形態に限定されるものではないということは明らかである。本発明は、特許請求の範囲の記載により定まる本発明の趣旨及び範囲を逸脱することなく修正及び変更態様として実施することができる。したがって、本明細書の記載は、例示説明を目的とするものであり、本発明に対して何ら制限的な意味を有するものではない。
　本特許出願は２０１７年３月１７日に出願した国際出願ＰＣＴ／ＪＰ２０１７／０１１０５５に基づきその優先権を主張するものであり、国際出願ＰＣＴ／ＪＰ２０１７／０１１０５５の全内容を本願に援用する。
１０、１５　ユーザ装置
１０１　信号送信部
１０２　信号受信部
１０３　設定情報管理部
２０　基地局
２０１　信号送信部
２０２　信号受信部
２０３　設定情報管理部
２０４　スケジューリング部
１００１　プロセッサ
１００２　メモリ
１００３　ストレージ
１００４　通信装置
１００５　入力装置
１００６　出力装置

Claims (6)

  1. 　無線通信システムにおいて使用される通信装置であって、
    　情報ブロックにおける複数の部分ブロックのそれぞれにパリティチェックビットを付加し、当該パリティチェックビットが付加された前記情報ブロックを符号化することにより符号化情報を生成する符号化部と、
    　前記符号化部により生成された前記符号化情報から送信信号を作成し、当該送信信号を送信する送信部と、を備え、
    　前記パリティチェックビットは、前記送信信号の受信側において、前記符号化情報の復号処理により得られる複数の候補系列のそれぞれに対するパリティチェックに使用される
    　ことを特徴とする通信装置。
  2. 　前記符号化部は、前記情報ブロックをＰｏｌａｒ符号を用いて符号化し、
    　前記送信信号の受信側において、前記パリティチェックは、前記符号化情報のビット毎の逐次的な復号処理における復号処理の中断の判定に使用される
    　ことを特徴とする請求項１に記載の通信装置。
  3. 　無線通信システムにおいて使用される通信装置であって、
    　情報ブロックにおける複数の部分ブロックのそれぞれにパリティチェックビットを付加し、当該パリティチェックビットが付加された前記情報ブロックを符号化することにより生成された符号化情報を受信する受信部と、
    　前記符号化情報を復号することにより、複数の候補系列を取得し、前記パリティチェックビットを用いて前記複数の候補系列のそれぞれに対するパリティチェックを行う復号部と
    　を備えることを特徴とする通信装置。
  4. 　前記符号化情報は、前記情報ブロックをＰｏｌａｒ符号を用いて符号化することにより得られた符号化情報であり、
    　前記復号部は、前記符号化情報に対してビット毎の逐次的な復号処理を行う中で、前記パリティチェックにより、当該復号処理を中断するか否かを決定する
    　ことを特徴とする請求項３に記載の通信装置。
  5. 　無線通信システムにおいて使用される通信装置が実行する符号化方法であって、
    　情報ブロックにおける複数の部分ブロックのそれぞれにパリティチェックビットを付加し、当該パリティチェックビットが付加された前記情報ブロックを符号化することにより符号化情報を生成する符号化ステップと、
    　前記符号化ステップにより生成された前記符号化情報から送信信号を作成し、当該送信信号を送信する送信ステップと、を備え、
    　前記パリティチェックビットは、前記送信信号の受信側において、前記符号化情報の復号処理により得られる複数の候補系列のそれぞれに対するパリティチェックに使用される
    　ことを特徴とする符号化方法。
  6. 　無線通信システムにおいて使用される通信装置が実行する復号方法であって、
    　情報ブロックにおける複数の部分ブロックのそれぞれにパリティチェックビットを付加し、当該パリティチェックビットが付加された前記情報ブロックを符号化することにより生成された符号化情報を受信する受信ステップと、
    　前記符号化情報を復号することにより、複数の候補系列を取得し、前記パリティチェックビットを用いて前記複数の候補系列のそれぞれに対するパリティチェックを行う復号ステップと
    　を備えることを特徴とする復号方法。
PCT/JP2017/018124 2017-05-12 2017-05-12 通信装置、符号化方法、及び復号方法 WO2018207377A1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/JP2017/018124 WO2018207377A1 (ja) 2017-05-12 2017-05-12 通信装置、符号化方法、及び復号方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2017/018124 WO2018207377A1 (ja) 2017-05-12 2017-05-12 通信装置、符号化方法、及び復号方法

Publications (1)

Publication Number Publication Date
WO2018207377A1 true WO2018207377A1 (ja) 2018-11-15

Family

ID=64105222

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2017/018124 WO2018207377A1 (ja) 2017-05-12 2017-05-12 通信装置、符号化方法、及び復号方法

Country Status (1)

Country Link
WO (1) WO2018207377A1 (ja)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010068083A (ja) * 2008-09-09 2010-03-25 Toshiba Corp 復号装置、および復号方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010068083A (ja) * 2008-09-09 2010-03-25 Toshiba Corp 復号装置、および復号方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
NOKIA ET AL.: "Details of CRC distribution of Polar design", 3GPP R1-1703497, 17 February 2017 (2017-02-17), XP051222045 *
NTT DOCOMO: "Distributed simple parity check Polar codes", 3GPP R1-1705757, 7 April 2017 (2017-04-07), XP051243872 *
TAO WANG ET AL.: "Parity-Check-Concatenated Polar Codes", IEEE COMMUNICATIONS LETTERS, vol. 20, no. 12, December 2016 (2016-12-01), pages 2342 - 2345, XP011636292 *

Similar Documents

Publication Publication Date Title
US11689220B2 (en) Method and device for interleaving data
CA3009570C (en) Generation of polar codes with a variable block length utilizing puncturing
CN118590074A (zh) 使用极化码编码数据的方法和装置
JP2022174079A (ja) 符号化方法、復号方法、装置、および装置
US10924210B2 (en) Method, apparatus, and device for determining polar code encoding and decoding
US12113617B2 (en) Puncturing and repetition for information encoding
CN109565288B (zh) 用于块编码的速率匹配
CN109792298B (zh) 子信道映射
US11936402B2 (en) Puncturing of polar codes with complementary sequences
WO2019024594A1 (zh) 极化码的编译码方法、装置及设备
JP2020537379A (ja) Ｐｏｌａｒ符号性能を向上させるためのＮＲ ＰＢＣＨペイロードのビット順序
JP7028891B2 (ja) 通信装置及び通信方法
WO2018176495A1 (en) Polar code transmission method and apparatus
US11057154B2 (en) Method and apparatus for rate matching interleaving for polar codes
WO2018167980A1 (ja) 通信装置、符号化方法、及び復号方法
KR20200036338A (ko) 무선 통신 시스템에서 극 부호를 이용한 부호화 및 복호화를 위한 장치 및 방법
WO2018163433A1 (ja) 通信装置、及び復号方法
WO2018143124A1 (ja) 通信装置、及び系列選択方法
WO2018207377A1 (ja) 通信装置、符号化方法、及び復号方法
WO2018220857A1 (ja) 通信装置、符号化方法、及び復号方法
WO2024192763A1 (en) Methods, systems, and apparatus for non-sequential decoding of polar codes

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 17909494

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 17909494

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: JP