CN101552659A - Selecting type data retransmitting method and equipment - Google Patents
Selecting type data retransmitting method and equipment Download PDFInfo
- Publication number
- CN101552659A CN101552659A CNA2008101032023A CN200810103202A CN101552659A CN 101552659 A CN101552659 A CN 101552659A CN A2008101032023 A CNA2008101032023 A CN A2008101032023A CN 200810103202 A CN200810103202 A CN 200810103202A CN 101552659 A CN101552659 A CN 101552659A
- Authority
- CN
- China
- Prior art keywords
- data
- parallel
- coding
- error detection
- piecemeal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 52
- 238000001514 detection method Methods 0.000 claims abstract description 70
- 238000012545 processing Methods 0.000 claims abstract description 62
- 238000006243 chemical reaction Methods 0.000 claims abstract description 43
- 238000012217 deletion Methods 0.000 claims abstract description 43
- 230000037430 deletion Effects 0.000 claims abstract description 43
- 230000005540 biological transmission Effects 0.000 claims description 16
- 238000012795 verification Methods 0.000 claims description 4
- 125000004122 cyclic group Chemical group 0.000 claims description 2
- 230000009466 transformation Effects 0.000 claims 1
- 238000012937 correction Methods 0.000 abstract description 81
- 230000007246 mechanism Effects 0.000 abstract description 11
- 238000005516 engineering process Methods 0.000 description 14
- 238000004891 communication Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 9
- 239000011159 matrix material Substances 0.000 description 4
- 230000008569 process Effects 0.000 description 3
- 230000006872 improvement Effects 0.000 description 2
- 230000000903 blocking effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
本发明公开了一种选择型数据重传的方法,包括:发送端利用纠删除码对发送数据进行纠删除编码,形成多个并行的分块,对各个分块进行检错编码形成检错编码块,将所有检错编码块并/串变换,再进行信道处理后发送给接收端;接收端对接收数据进行信道逆处理,将处理结果进行串/并变换,形成接收分块,对每个接收分块进行错误检测,对出错的接收分块计数并删除,根据删除数判断是否重传,如果不重传,则进行纠删除译码,还原发送数据。本发明还公开了选择型数据重传设备。通过本发明,能够对数据重传机制进行合理控制,有效地减少数据重传所带来的处理时延,提高系统吞吐量性能。
The invention discloses a method for selective data retransmission, comprising: a sending end uses an erasure code to perform erasure correction coding on the sent data to form a plurality of parallel blocks, and performs error detection coding on each block to form an error detection code Blocks, convert all error detection coding blocks to parallel/serial conversion, and then send them to the receiving end after channel processing; the receiving end performs channel inverse processing on the received data, and performs serial/parallel conversion on the processing results to form receiving blocks. Perform error detection on received blocks, count and delete erroneous received blocks, judge whether to retransmit according to the number of deletions, and if not, perform erasure correction decoding to restore the sent data. The invention also discloses a selective data retransmission device. The invention can reasonably control the data retransmission mechanism, effectively reduce the processing delay caused by data retransmission, and improve the system throughput performance.
Description
技术领域 technical field
本发明涉及差错控制技术,特别涉及一种选择型数据重传的方法和设备。The invention relates to error control technology, in particular to a method and equipment for selective data retransmission.
背景技术 Background technique
无线移动通信中的数据发射的环境常受到信道衰落、符号间干扰及时变噪声等各种因素的影响。引入纠错码就是在发送端和接收端使用纠错码分别对数据进行编码和译码,其目的是通过对传输的数据增加纠错保护来改善和保证数字通信系统的传输质量。从编码的构造方法看,其基本思路是根据设定的规律在待发送的信息码中加入一些人为多余的校验码,以保证传输过程的可靠性。The environment of data transmission in wireless mobile communication is often affected by various factors such as channel fading, inter-symbol interference and time-varying noise. The introduction of error-correcting codes is to use error-correcting codes to encode and decode data at the sending end and receiving end, respectively, and its purpose is to improve and ensure the transmission quality of digital communication systems by adding error-correcting protection to the transmitted data. From the construction method of the encoding, the basic idea is to add some artificial redundant check codes to the information codes to be sent according to the set rules to ensure the reliability of the transmission process.
为了保证数据业务的质量,除了要使用编码技术外,还需采用有效的差错控制协议,如自动重发请求(Automatic Retransmission reQuest,ARQ)机制。然而信道编码和自动重发请求机制各有利弊,于是出现了将纠错码和自动重发请求机制结合使用的混合自动重传(Hybrid Automatic Retransmission reQuest,HARQ)机制。该机制在纠错能力之内自动纠正错误,超出纠错能力则请求重发,因而可以保证较高的系统传输效率。In order to ensure the quality of data services, in addition to using coding techniques, effective error control protocols, such as the Automatic Retransmission reQuest (ARQ) mechanism, must also be used. However, the channel coding and the automatic repeat request mechanism have their own advantages and disadvantages, so the hybrid automatic retransmission (Hybrid Automatic Retransmission reQuest, HARQ) mechanism that combines the error correction code and the automatic repeat request mechanism appears. This mechanism automatically corrects errors within the error correction capability, and requests retransmission if the error correction capability exceeds the error correction capability, thus ensuring high system transmission efficiency.
具体地,HARQ的系统框图如图1所示,在该系统中,发送端首先将数据进行串并变换再做CRC编码,然后进行信道纠错编码,将编码后的数据进行后续调制等处理后发送出去;接收端接收数据后首先进行解调等得到纠错编码后的数据,对该数据进行信道纠错译码,再进行CRC检错,如果CRC校验结果表明传输正确,即在传输中可能出现的差错在信道纠错码的纠错能力之内已经完成了纠错,则还原了发送端的数据;如果CRC校验结果表明传输出现差错,即在传输中出现的差错超出信道纠错码的纠错能力,经过纠错译码后仍然存在错误,则接收端向发送端发送重传请求,要求重传数据。Specifically, the block diagram of the HARQ system is shown in Figure 1. In this system, the sender first performs serial-to-parallel conversion on the data and then performs CRC encoding, then performs channel error correction encoding, and performs subsequent modulation and other processing on the encoded data. Send it out; after receiving the data, the receiving end first performs demodulation to obtain the error-corrected coded data, performs channel error-correction decoding on the data, and then performs CRC error detection. If the CRC check result indicates that the transmission is correct, that is, in the transmission The error that may occur has been corrected within the error correction capability of the channel error correction code, and the data at the sending end is restored; if the CRC check result indicates that an error occurred in the transmission, that is, the error occurred during the transmission exceeds the channel error correction code. If there is still an error after error correction and decoding, the receiving end will send a retransmission request to the sending end, requesting to retransmit the data.
在上述HARQ方式中,可以利用CRC校验进行差错检测,事实上,也可以利用其他检错技术进行。当利用CRC校验时,可以将数据分成多个数据块,分别进行CRC校验,在确定重传后,可以仅重传CRC校验出错的数据块,也可以将整个数据全部重传。In the above-mentioned HARQ method, error detection can be performed by using CRC check, in fact, it can also be performed by using other error detection techniques. When the CRC check is used, the data can be divided into multiple data blocks, and the CRC checks are performed separately. After the retransmission is determined, only the data block with an error in the CRC check can be retransmitted, or the entire data can be retransmitted.
由上述可见,重传机制可以带来有效的性能改善,但由于纠错的基础是基于数据重传以及重复进行的信道译码处理,存在增加时延、增加系统资源的负担、减少系统吞吐量等问题。It can be seen from the above that the retransmission mechanism can bring about effective performance improvement, but since the basis of error correction is based on data retransmission and repeated channel decoding processing, there is an increase in delay, an increase in the burden of system resources, and a decrease in system throughput. And other issues.
发明内容 Contents of the invention
有鉴于此,本发明提供一种选择型数据重传的方法和设备,能够提高系统的传输效率、减少时延。In view of this, the present invention provides a method and device for selective data retransmission, which can improve system transmission efficiency and reduce time delay.
为实现上述目的,本发明采用如下的技术方案:To achieve the above object, the present invention adopts the following technical solutions:
一种选择型数据重传的发送方法,包括:A method for sending selective data retransmission, comprising:
发送端利用纠删除码对发送数据进行纠删除编码,形成多个并行的分块;The sending end uses the erasure code to perform erasure coding on the sent data to form multiple parallel blocks;
对所述纠删除编码后的分块分别进行检错编码形成检错编码块,并将所有检错编码块进行并/串变换;Performing error detection coding on the blocks after the erasure correction coding to form error detection coded blocks, and performing parallel/serial conversion on all error detection coded blocks;
将所述并/串变换的结果进行信道处理后发送给接收端。and sending the result of the parallel/serial conversion to the receiving end after performing channel processing.
较佳地,当所述纠删除码为短码时,所述利用纠删除码对发送数据进行编码形成多个并行的分块包括:Preferably, when the erasure correction code is a short code, encoding the transmitted data with the erasure correction code to form multiple parallel blocks includes:
根据纠删除码的码块结构,将发送数据进行分块处理得到并行的数据分块,并行的数据分块的个数与纠删除码的信息位长度相等;According to the code block structure of the erasure correction code, the transmitted data is divided into blocks to obtain parallel data blocks, and the number of parallel data blocks is equal to the information bit length of the erasure correction code;
将并行的数据分块中每一列分别进行纠删除编码,并将编码产生的校验位附加在所述列的数据之后;Erasure coding is performed on each column in the parallel data block, and the check digit generated by the coding is appended to the data of the column;
将按列排列的所有校验位按行形成校验分块。All check digits arranged in columns form check blocks in rows.
较佳地,所述对纠删除编码后的分块分别进行检错编码包括:对由发送数据形成的所有数据分块和由校验位形成的所有校验分块中的每一个分块,分别进行检错编码。Preferably, performing error detection coding on the blocks after erasure correction coding includes: for each block in all data blocks formed by sending data and all check blocks formed by check bits, Error detection coding is performed separately.
较佳地,当所述纠删除码为长码时,所述利用纠删除码对发送数据进行编码形成多个并行的分块包括:Preferably, when the erasure correction code is a long code, encoding the transmitted data with the erasure correction code to form multiple parallel blocks includes:
对发送数据进行纠删除编码,将编码产生的校验位附加在所述发送数据后,并将纠删除编码后的数据进行分块,形成多个并行的分块。Erasure correction coding is performed on the sent data, a parity bit generated by the coding is appended to the sent data, and the data after erasure correction coding is divided into blocks to form multiple parallel blocks.
较佳地,所述对纠删除编码后的分块分别进行检错编码包括:对所述纠删除编码后形成的各个并行的分块分别进行检错编码。Preferably, performing error detection coding on the blocks after erasure correction coding includes: performing error detection coding on each parallel block formed after erasure correction coding.
较佳地,所述检错编码为循环冗余校验CRC编码。Preferably, the error detection code is a cyclic redundancy check (CRC) code.
一种选择型数据重传的接收方法,包括:A receiving method for selective data retransmission, comprising:
接收端对接收数据进行与发送端的信道处理相反的逆处理,将处理结果以发送端的检错编码块为单位进行串/并变换,形成接收分块;The receiving end performs inverse processing on the received data opposite to the channel processing of the sending end, and performs serial/parallel conversion on the processing result in units of error detection coding blocks at the sending end to form receiving blocks;
对每个接收分块分别进行错误检测,并对出现差错的接收分块进行计数并删除,得到删除数;Perform error detection on each received block, and count and delete the received blocks with errors to obtain the number of deletions;
判断所述删除数是否达到重传选择门限,若是,则向发送端请求重传,否则利用与发送端相同的纠删除码对未删除的接收分块进行纠删除译码,还原发送数据。Judging whether the number of erasures reaches the retransmission selection threshold, if so, requesting retransmission from the sender, otherwise using the same erasure code as the sender to perform erasure correction decoding on the undeleted received blocks to restore the sent data.
较佳地,当所述纠删除码为短码时,所述对未删除的接收分块进行纠删除译码还原发送数据包括:Preferably, when the erasure correction code is a short code, performing erasure correction decoding on the undeleted received block to restore the sent data includes:
对并行排列的所有未删除接收分块中的每一列分别进行纠删除译码,将译码结果进行并/串变换后作为发送数据。Perform erasure correction decoding on each column of all non-deleted receiving blocks arranged in parallel, and perform parallel/serial conversion on the decoding results as sending data.
较佳地,当所述纠删除码为长码时,所述对未删除的接收分块进行纠删除译码还原发送数据包括:Preferably, when the erasure correction code is a long code, performing erasure correction decoding on the un-erased received block to restore the sent data includes:
将并行排列的所有未删除接收分块进行并/串变换,并对并/串变换结果进行纠删除译码,将译码结果作为发送数据。Parallel/serial conversion is performed on all non-erased reception blocks arranged in parallel, erasure correction decoding is performed on the parallel/serial conversion results, and the decoding results are used as sending data.
较佳地,所述重传选择门限为所述纠删除码的校验位个数。Preferably, the retransmission selection threshold is the number of parity bits of the erasure correction code.
一种选择型数据重传的发送设备,包括:A sending device for selective data retransmission, including:
纠删除编码单元,用于利用纠删除码对发送数据进行纠删除编码,形成多个并行的分块;an erasure-correction coding unit, configured to perform erasure-correction coding on the transmitted data by using an erasure-correction code to form multiple parallel blocks;
检测编码单元,用于对所述纠删除编码单元输出的分块分别进行检错编码形成检错编码块;A detection coding unit, configured to respectively perform error detection coding on the blocks output by the erasure correction coding unit to form error detection coding blocks;
并/串变换单元,用于将所述检测编码单元输出的所有检错编码块进行并/串变换;A parallel/serial conversion unit, configured to perform parallel/serial conversion on all error detection coding blocks output by the detection coding unit;
信道处理单元,用于对所述并/串变换单元输出的数据进行信道处理后发送出去。The channel processing unit is configured to perform channel processing on the data output by the parallel/serial conversion unit and then send it out.
一种选择型数据重传的接收设备,包括:A receiving device for selective data retransmission, comprising:
信道处理单元,用于对接收数据进行与发送端的信道处理相反的逆处理;A channel processing unit, configured to perform inverse processing on the received data opposite to the channel processing at the sending end;
串/并变换单元,用于将所述信道处理单元输出的逆处理结果以发送端的检错编码块为单位进行串/并变换,形成接收分块;A serial/parallel conversion unit, configured to perform serial/parallel conversion on the inverse processing result output by the channel processing unit in units of error detection coding blocks at the sending end to form receiving blocks;
错误检测单元,用于对所述串/并变换单元输出的每个接收分块分别进行错误检测,并对出现差错的接收分块进行计数并删除,得到删除数;An error detection unit, configured to perform error detection on each received block output by the serial/parallel conversion unit, and count and delete received blocks with errors to obtain the number of deletions;
重传选择单元,用于判断所述错误检测单元输出的删除数是否达到重传选择门限,在达到该重传选择门限时向发送端请求重传,否则触发纠删除译码单元进行纠删除译码;The retransmission selection unit is used to judge whether the number of erasures output by the error detection unit reaches the retransmission selection threshold, and when the retransmission selection threshold is reached, request retransmission to the sender, otherwise trigger the erasure correction decoding unit to perform erasure correction decoding code;
纠删除译码单元,用于在重传选择单元的触发下,将所述错误检测单元未删除的接收分块进行纠删除译码,还原发送数据。The erasure correction decoding unit is configured to perform erasure correction decoding on the received blocks not deleted by the error detection unit under the trigger of the retransmission selection unit, so as to restore the sent data.
由上述技术方案可见,本发明中,在发送端,首先利用纠删除码对发送数据进行纠删除编码,形成多个并行的分块;然后,对纠删除编码后的分块分别进行检错编码形成检错编码块,并将所有检错编码块进行并/串变换;最后将并/串变换的结果进行信道处理后发送给接收端。在接收端,首先,对接收数据进行与发送端的信道处理相反的逆处理,将处理结果以发送端的检错编码块为单位进行串/并变换,形成接收分块;然后,对每个接收分块分别进行错误检测,并对出现差错的接收分块进行计数并删除,得到删除数;最后,判断删除数是否达到重传选择门限,若是,则向发送端请求重传,否则利用与发送端相同的纠删除码对未删除的接收分块进行纠删除译码,还原发送数据。通过上述发送端和接收端的配合,使得在错误检测出现差错后,若该差错在一定范围内,可以利用纠删除译码进行删除错误的纠正,不一定需要进行数据重传,从而形成对数据重传机制的合理控制,有效地减少数据重传所带来的处理时延,提高系统吞吐量性能。It can be seen from the above-mentioned technical solution that in the present invention, at the sending end, the erasure-correcting code is first used to perform erasure-correction coding on the transmitted data to form multiple parallel blocks; then, error detection coding is performed on the blocks after the erasure-correcting code respectively Form error detection coding blocks, and perform parallel/serial conversion on all error detection coding blocks; finally, channel process the result of parallel/serial conversion and send it to the receiving end. At the receiving end, firstly, the inverse processing of the received data is performed opposite to the channel processing of the sending end, and the processing result is serial/parallel converted in units of the error detection coding block at the sending end to form a receiving block; then, each receiving block is Error detection is performed on each block, and the received blocks with errors are counted and deleted to obtain the number of deletions; finally, it is judged whether the number of deletions reaches the retransmission selection threshold, if so, request retransmission from the sender, otherwise use the The same erasure correction code performs erasure correction decoding on the undeleted received block to restore the sent data. Through the above-mentioned cooperation between the sending end and the receiving end, after an error occurs in the error detection, if the error is within a certain range, erasure correction decoding can be used to correct the erasure error, and data retransmission is not necessarily required, thereby forming a data retransmission The reasonable control of the transmission mechanism can effectively reduce the processing delay caused by data retransmission and improve the system throughput performance.
附图说明 Description of drawings
图1为现有的HARQ的系统结构图。FIG. 1 is a structural diagram of an existing HARQ system.
图2为本发明中选择型数据重传系统的示意图。FIG. 2 is a schematic diagram of a selective data retransmission system in the present invention.
图3为本发明中选择型数据重传方法的总体流程示意图。Fig. 3 is a schematic diagram of the overall flow of the selective data retransmission method in the present invention.
图4为实施例一中选择型数据重传的发送方法具体流程示意图。FIG. 4 is a schematic flow chart of a method for sending selective data retransmission in
图5为实施例一中选择型数据重传的接收方法的具体流程示意图。FIG. 5 is a schematic flowchart of a receiving method for selective data retransmission in
图6为实施例二中选择型数据重传的发送方法具体流程示意图。FIG. 6 is a schematic diagram of a specific flow of the method for sending selective data retransmission in Embodiment 2.
图7为实施例二中选择型数据重传的接收方法的具体流程示意图。FIG. 7 is a schematic flowchart of a receiving method for selective data retransmission in Embodiment 2.
图8为本发明与HARQ混合重传技术相配合的原理图。FIG. 8 is a schematic diagram of the cooperation of the present invention with the HARQ hybrid retransmission technology.
具体实施方式 Detailed ways
为使本发明的目的、技术手段和优点更加清楚明白,以下结合附图对本发明做进一步详细说明。In order to make the purpose, technical means and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings.
本发明的基本思想是:在通信系统的发送端和接收端上,对具有重传或混合重传机制的通信系统级联具有纠正删除的编译码技术,从而形成对数据重传机制的合理控制。The basic idea of the present invention is: on the sending end and the receiving end of the communication system, the communication system cascading with retransmission or mixed retransmission mechanism has the coding and decoding technology of correction and deletion, so as to form a reasonable control of the data retransmission mechanism .
删除是指在对接收数据进行正误判决时,如果数据中某位置低于正确判决门限值而无法判定正误,就认定为删除。为了纠正删除错误,可以选用具有纠正删除功能的线性分组码,即纠删除码。常用的纠删除码包括Reed-Solomon码(简称:RS码)、BCH码等,这些编码技术适用于短码长的场合,在实现时需要对传输数据进行分块处理,对于长码长的场合可以采用LDPC码等技术。Deletion means that when a correct or incorrect judgment is made on the received data, if a certain position in the data is lower than the correct judgment threshold and cannot be judged to be true or false, it is deemed to be deleted. In order to correct the erasure error, a linear block code with the function of correcting the erasure can be selected, that is, the erasure correcting code. Commonly used erasure correction codes include Reed-Solomon codes (referred to as: RS codes), BCH codes, etc. These coding techniques are suitable for occasions with short code lengths, and the transmission data needs to be processed in blocks during implementation. For occasions with long code lengths Techniques such as LDPC codes can be used.
图2为本发明提供的选择型数据重传系统的示意图。其中,该系统中的发送设备包括纠删除编码单元、检测编码单元、并/串变换单元和信道处理单元;接收设备包括信道处理单元、串/并变换单元、错误检测单元、重传选择单元和纠删除译码单元。本发明提供的选择型数据重传方法可以在图2所示的系统中实施。具体地,该选择型数据重传方法的总体流程如图3所示,包括:FIG. 2 is a schematic diagram of a selective data retransmission system provided by the present invention. Among them, the sending device in the system includes an erasure correction coding unit, a detection coding unit, a parallel/serial conversion unit, and a channel processing unit; the receiving device includes a channel processing unit, a serial/parallel conversion unit, an error detection unit, a retransmission selection unit, and Correction and erasure decoding unit. The selective data retransmission method provided by the present invention can be implemented in the system shown in FIG. 2 . Specifically, the overall flow of the selective data retransmission method is shown in Figure 3, including:
步骤31,发送端利用纠删除码对发送数据进行纠删除编码,形成多个并行的数据分块。In
步骤32,发送端对纠删除编码后的数据分块分别进行检错编码形成检错编码块,并将所有检错编码块进行并/串变换。In
步骤33,发送端将并/串变换的结果进行信道处理后发送给接收端。In
本步骤中,信道处理操作为现有的各种信道编码调制操作等。In this step, the channel processing operations are various existing channel coding and modulation operations and the like.
至此,发送端的处理操作完成。So far, the processing operation of the sending end is completed.
步骤34,接收端对接收数据进行与发送端的信道处理相反的逆处理,将处理结果以发送端的检错编码块为单位进行串/并变换,形成接收分块;
步骤35,对每个接收分块分别进行错误检测,并对出现差错的接收分块进行计数并删除,得到删除数;
步骤36,判断所述删除数是否达到重传选择门限,若是,则执行步骤37,否则执行步骤38。Step 36, judging whether the number of deletions reaches the retransmission selection threshold, if yes, go to step 37, otherwise go to step 38.
步骤37,接收端向发送端请求重传,并结束本流程。In step 37, the receiving end requests retransmission from the sending end, and ends this process.
步骤38,利用与发送端相同的纠删除码对未删除的接收分块进行纠删除译码,还原发送数据。In
至此,接收端的处理操作完成。So far, the processing operation of the receiving end is completed.
如前所述,纠删除编码器的码块结构可以是不同的,而根据码块长度的不同,对数据进行发送端的分块、外编码、CRC编码的处理以及接收端的逆处理也有区别,在下面本发明的具体实施例中,将分别针对采用短码和长码的纠删除编译码技术,对本发明的具体实施方式进行详细介绍。As mentioned above, the code block structure of the erasure coder can be different, and according to the different code block lengths, there are also differences in the processing of data block, outer coding, CRC coding at the sending end, and inverse processing at the receiving end. In the following specific embodiments of the present invention, specific implementations of the present invention will be introduced in detail for the erasure correction coding and decoding technologies using short codes and long codes respectively.
实施例一:Embodiment one:
在本实施例中,采用的纠删除码为短码,例如RS码、BCH码等,采用的检错编码为CRC编码。In this embodiment, the erasure correction codes used are short codes, such as RS codes, BCH codes, etc., and the error detection codes used are CRC codes.
图4为实施例一中选择型数据重传的发送方法具体流程示意图。如图4所示,该方法流程包括:FIG. 4 is a schematic flow chart of a method for sending selective data retransmission in
步骤41,进行分块处理形成并行的数据分块。Step 41, performing block processing to form parallel data blocks.
本步骤中,根据纠删除码的码块结构,将发送数据进行分块处理得到并行的数据分块,其中,并行数据分块的个数与纠删除码的信息位长度相等,如图3所示,经过分块处理,将发送数据分成K个数据分块,每个数据分块为L个字节,并将K个数据分块并行排列。In this step, according to the code block structure of the erasure correction code, the transmitted data is divided into blocks to obtain parallel data blocks, wherein the number of parallel data blocks is equal to the information bit length of the erasure correction code, as shown in Figure 3 As shown, after block processing, the sent data is divided into K data blocks, each data block is L bytes, and the K data blocks are arranged in parallel.
步骤42,对并行排列的数据分块进行纵向纠删除编码,产生的校验分块并行附加在数据分块的下面。Step 42, performing longitudinal erasure coding on the data blocks arranged in parallel, and appending the generated check blocks under the data blocks in parallel.
本步骤的具体操作为:将并行的数据分块中每一列分别进行纠删除编码,并将编码产生的校验位纵向附加在该列的数据之后,将按列排列的所有校验位按行形成数据分块。例如,对于第1列的K个字节的数据进行纠删除编码,将编码形成的N-K个字节的数据附加在第1列后,纵向排列构成校验分块中的第1列数据;对于其他列的数据操作相同,最终将构成一个L×(N-K)的校验矩阵;然后,将校验矩阵中的所有校验位按行形成N-K个数据分块,如图3中的第K+1个分块...第N个分块。The specific operation of this step is: perform erasure coding on each column in the parallel data blocks, and append the check digits generated by the encoding to the data of the column vertically, and put all the check digits arranged in columns into rows Form data blocks. For example, erasure correction coding is performed on the data of K bytes in the first column, and the data of N-K bytes formed by encoding is appended to the first column, and the data in the first column in the verification block is arranged vertically to form the first column; for The data operations of other columns are the same, and finally a check matrix of L×(N-K) will be formed; then, all the check bits in the check matrix are formed into N-K data blocks by row, as shown in Figure 3.
步骤43,对各分块进行横向的CRC编码,附加CRC校验位。Step 43, perform horizontal CRC encoding on each block, and add a CRC check bit.
本步骤中,对由发送数据形成的所有数据分块和由校验位形成的所有校验分块中的每一个分块,分别进行CRC编码,如图3所示,对从第1个分块到第N个分块的N个分块中的每一个,分别进行CRC编码,并将CRC校验位附加在每个分块的后面。In this step, CRC encoding is performed on each of all the data blocks formed by the sent data and all the check blocks formed by the check bits, as shown in Figure 3, for the first block Each of the N sub-blocks from the block to the N-th sub-block is CRC-encoded respectively, and the CRC check bit is appended to the back of each sub-block.
步骤44,将并行的分块进行并/串变换,经信道处理后输出。Step 44, perform parallel/serial conversion on the parallel blocks, and output them after channel processing.
本步骤中首先进行并/串变换,然后根据本实施例的方法所处的系统进行后续的信道处理,处理后输出到信道中。具体信道处理可以为信道编码、信道调制等。In this step, the parallel/serial conversion is performed first, and then the subsequent channel processing is performed according to the system in which the method of this embodiment is located, and the processed output is output to the channel. Specific channel processing may be channel coding, channel modulation, and the like.
至此,选择型数据重传的发送方法处理流程结束。So far, the processing flow of the method for sending selective data retransmission ends.
在接收端,进行与发送端相反的逆处理,具体接收方法的具体流程如图5所示,包括:At the receiving end, the inverse process opposite to that at the sending end is performed. The specific flow of the specific receiving method is shown in Figure 5, including:
步骤51,将接收数据进行与发送端信道处理相反的逆处理,将处理结果以发送端的CRC编码块为单位进行串/并变换,形成接收分块。Step 51: Perform the inverse processing on the received data as opposed to the channel processing at the sending end, and perform serial/parallel conversion on the processing result in units of CRC coded blocks at the sending end to form receiving blocks.
本步骤中,首先进行信道逆处理,如信道解调、信道译码等,具体执行的操作和操作的具体实现方式是本领域的公知技术,这里就不再赘述。在进行信道逆处理后,将处理结果以CRC编码块为单位进行串/并变换,形成接收分块,从而使该接收分块包括附加CRC校验位的基于纠删除编码的数据分块和校验分块。具体地,将处理结果以图3中步骤33输出的每个CRC编码块的长度为单位进行分割,形成N个接收分块。In this step, channel inverse processing is first performed, such as channel demodulation, channel decoding, etc. The specific operations and specific implementation methods of the operations are well-known technologies in the art, and will not be repeated here. After channel inverse processing, the processing result is serially/parallel converted in units of CRC coding blocks to form receiving blocks, so that the receiving blocks include erasure-correcting coding-based data blocks and checksums with additional CRC check digits. Test blocks. Specifically, the processing result is divided in units of the length of each CRC coding block output by
步骤52,对各个接收分块进行横向的CRC检错,去除CRC校验位,对于任一出现差错的分块,将该分块删除并进行删除计数,对于没有出现差错的分块,将该分块设为正确。Step 52: Carry out horizontal CRC error detection on each received block, remove the CRC parity bit, delete the block and perform deletion counting for any block that has an error, and delete the block for any block that does not have an error. Chunking is set to correct.
本步骤中,对接收分块进行CRC检错的操作与现有的实现方式相同,这里就不再赘述。对于通过CRC检错发现错误的分块,将其设定为删除,并对所有设定为删除的分块进行计数,得到删除数。In this step, the operation of performing CRC error detection on the received block is the same as the existing implementation method, and will not be repeated here. For blocks found to be erroneous through CRC error detection, they are set to be deleted, and all blocks set to be deleted are counted to obtain the number of deletions.
步骤53,判断步骤52得到的删除数是否达到重传选择门限,若是,则向发送端请求重传,否则执行步骤54。Step 53, judge whether the deletion number obtained in step 52 reaches the retransmission selection threshold, if yes, request retransmission from the sender, otherwise execute step 54.
重传选择门限根据纠删除码的校验能力确定,例如可以将重传选择门限设为纠删除码的校验位个数。如果删除数小于重传选择门限,则表明虽然删除了部分接收分块,但利用纠删除编译码技术能够正确还原发送数据,则执行步骤54继续进行纠删除译码;如果删除数大于或等于重传选择门限,则表明删除的接收分块数已经超出了纠删除编译码技术的纠删除能力,无法正确还原发送数据,因此需要进行重传。The retransmission selection threshold is determined according to the verification capability of the erasure correction code, for example, the retransmission selection threshold may be set as the number of check bits of the erasure correction code. If the number of deletions is less than the retransmission selection threshold, it indicates that although some received blocks have been deleted, the sending data can be correctly restored by using the erasure correction coding and decoding technology, then step 54 is performed to continue the erasure correction decoding; if the number of deletions is greater than or equal to the retransmission If the transmission selection threshold is exceeded, it indicates that the number of deleted received blocks has exceeded the erasure correction capability of the erasure correction coding and decoding technology, and the sent data cannot be restored correctly, so retransmission is required.
这里,反馈的重传请求可以是请求重传整个发送数据,也可以是请求重传其中被删除的分块。Here, the feedback retransmission request may be a request to retransmit the entire sent data, or a request to retransmit deleted blocks.
步骤54,利用与发送端相同的纠删除码对未删除的接收分块进行纠删除译码,还原发送数据。Step 54: Use the same erasure code as that of the sender to perform erasure correction decoding on the received block that has not been deleted, and restore the sent data.
本步骤的具体操作为:对并行排列的所有未删除接收分块中的每一列分别进行纠删除译码,将译码结果进行并/串变换后作为发送数据。例如,如图5所示的第1列,对第1列的n(K<n≤N)个字节的数据进行纠删除译码,将译码结果纵向排列;对所有列执行相同的纠删除译码,所有纵向排列的译码结果构成矩阵,将矩阵中的每一行作为一个数据分块,对所有数据分块进行并/串变换后作为发送数据。The specific operation of this step is: perform erasure correction decoding on each column in all the undeleted receiving blocks arranged in parallel, and perform parallel/serial conversion on the decoding result as the sending data. For example, in the first column as shown in Figure 5, the data of n (K<n≤N) bytes in the first column is corrected and erased, and the decoding results are arranged vertically; the same correction is performed on all columns. Deletion decoding, all the decoding results arranged vertically form a matrix, each row in the matrix is regarded as a data block, and all data blocks are converted to parallel/serial as sending data.
至此,本实施例中的选择型数据重传的接收方法处理流程结束。So far, the processing flow of the method for receiving selective data retransmission in this embodiment ends.
在本实施例中,介绍了纠删除码采用短码时的具体操作。其中,在发送端首先进行数据分块,然后以列为单位进行纠删除编码;在接收端,对CRC检错后的数据也以列为单位进行纠删除译码,再进行并/串变换后还原发送数据。In this embodiment, specific operations when short codes are used as erasure correction codes are introduced. Among them, at the sending end, the data is divided into blocks first, and then the erasure correction coding is performed in units of columns; at the receiving end, the data after CRC error detection is also subjected to erasure correction decoding in units of columns, and then parallel/serial conversion is performed. Revert sent data.
实施例二:Embodiment two:
在本实施例中,采用的纠删除码为长码,例如LDPC码等,采用的检错编码为CRC编码。In this embodiment, the erasure correction code used is a long code, such as an LDPC code, and the error detection code used is a CRC code.
图6为实施例二中选择型数据重传的发送方法具体流程示意图。如图6所示,该方法流程包括:FIG. 6 is a schematic diagram of a specific flow of the method for sending selective data retransmission in Embodiment 2. As shown in Figure 6, the method flow includes:
步骤61,对发送数据进行纠删除编码,将编码产生的校验位附加在发送数据后。Step 61, perform erasure correction coding on the sent data, and append the check digit generated by the coding to the sent data.
由于本实施例中采用长码的纠删除码,因此可以直接对整个发送数据进行纠删除编码,而不需要预先进行数据分块。当然,如果考虑其他因素,希望先进行数据分块再进行纠删除编码也完全可以,则按照实施例一中的方式进行纠删除编码。也就是说,对于长码的纠删除编码,既可以对整个发送数据直接进行纠删除编码,也可以进行数据分块后再逐个进行纠删除编码。Since the erasure correction code of the long code is used in this embodiment, the erasure correction coding can be directly performed on the entire sent data without pre-blocking the data. Of course, if other factors are considered, it is entirely possible to perform data block first and then perform erasure coding, then perform erasure coding according to the method in
步骤62,将纠删除编码后的数据进行分块,形成多个并行的分块。Step 62, block the erasure coded data to form multiple parallel blocks.
具体分块大小可以根据信道的传输状况、重传要求等确定,具体方式可以采用现有的实现方式,这里就不再赘述。The specific block size can be determined according to the transmission status of the channel, retransmission requirements, etc., and the specific method can use an existing implementation method, which will not be repeated here.
步骤63,对各分块进行横向的CRC编码,附加CRC校验位。Step 63, perform horizontal CRC encoding on each block, and add CRC check bits.
步骤64,将并行的分块进行并/串变换,经信道处理后输出。Step 64, perform parallel/serial conversion on the parallel blocks, and output them after channel processing.
至此,选择型数据重传的发送方法处理流程结束。So far, the processing flow of the method for sending selective data retransmission ends.
在接收端,进行与发送端相反的逆处理,具体接收方法的具体流程如图7所示,包括:At the receiving end, reverse processing is performed opposite to that at the sending end. The specific flow of the specific receiving method is shown in Figure 7, including:
步骤71,将接收数据进行与发送端信道处理相反的逆处理,将处理结果以发送端的CRC编码块为单位进行串/并变换,形成接收分块。Step 71: Perform the inverse processing on the received data as opposed to the channel processing at the sending end, and perform serial/parallel conversion on the processing result in units of CRC coded blocks at the sending end to form receiving blocks.
步骤72,对各个接收分块进行横向的CRC检错,去除CRC校验位,对于任一出现差错的分块,将该分块删除并进行删除计数,对于没有出现差错的分块,将该分块设为正确。Step 72: Carry out horizontal CRC error detection on each received block, remove the CRC parity bit, delete the block and perform deletion counting for any block that has an error, and delete the block for any block that does not have an error. Chunking is set to correct.
步骤73,判断步骤72得到的删除数是否达到重传选择门限,若是,则向发送端请求重传,否则执行步骤74。Step 73, judge whether the deletion number obtained in step 72 reaches the retransmission selection threshold, if yes, request retransmission from the sender, otherwise execute step 74.
上述步骤71~73的操作与实施例一中步骤51~53的操作相同,这里就不再赘述。The operations of the above steps 71-73 are the same as the operations of steps 51-53 in the first embodiment, and will not be repeated here.
步骤74,利用与发送端相同的纠删除码对未删除的接收分块进行纠删除译码,还原发送数据。Step 74: Use the same erasure code as that used by the sender to perform erasure correction decoding on the received block that has not been deleted to restore the sent data.
本步骤的具体操作为:将并行排列的所有未删除接收分块进行并/串变换,并对并/串变换结果进行纠删除译码,将译码结果作为发送数据。The specific operation of this step is: perform parallel/serial conversion on all undeleted receiving blocks arranged in parallel, perform erasure correction decoding on the parallel/serial conversion result, and use the decoding result as the sending data.
至此,本实施例中的选择型数据重传的接收方法处理流程结束。So far, the processing flow of the method for receiving selective data retransmission in this embodiment ends.
在本实施例中,介绍了纠删除码采用长码时的具体操作。其中,在发送端首先对发送数据进行纠删除编码,然后对编码后数据进行分块处理;在接收端,对CRC检错后的数据进行并/串变换,再进行纠删除译码、及并/串变换后还原发送数据。In this embodiment, the specific operation when the erasure correction code adopts the long code is introduced. Among them, at the sending end, first perform erasure correction coding on the sent data, and then block the encoded data; at the receiving end, perform parallel/serial conversion on the data after CRC error detection, and then perform erasure correction decoding, and parallel processing. Restore sent data after / string conversion.
上述本发明的方法,可以在通信系统的发送端和接收端上,例如WCDMA、CDMA2000、TD-SCDMA、WiMAX、3GPP LTE、IMT-Advanced等物理层接入技术的基础上,将需要级联的纠删除码的编译码器设为外编码器和外译码器级联到通信系统上,删除位置的判断是通过检错技术来实现,例如CRC检错编码。具体地,本发明技术在通信系统的实现上,可以放在通信系统的物理层与HARQ混合重传技术相配合,也可以放在通信系统的高层与ARQ重传技术相配合。The above-mentioned method of the present invention can be on the transmitting end and the receiving end of the communication system, on the basis of physical layer access technologies such as WCDMA, CDMA2000, TD-SCDMA, WiMAX, 3GPP LTE, IMT-Advanced, etc., will need cascaded The codec of the erasure correction code is set as an outer coder and the outer decoder is cascaded to the communication system, and the judgment of the erasure position is realized through error detection technology, such as CRC error detection coding. Specifically, in the realization of the communication system, the technology of the present invention can be placed on the physical layer of the communication system to cooperate with the HARQ hybrid retransmission technology, or can be placed on the high layer of the communication system to cooperate with the ARQ retransmission technology.
下面以本发明的方法与HARQ混合重传技术相配合为例,给出一个实现本发明的具体例子。图8为本例的原理图,其中,将本发明的方法应用于采用Turbo编译码器的3GPP无线通信系统中,并且采用RS码作为纠删除码。Taking the cooperation of the method of the present invention and the HARQ hybrid retransmission technology as an example, a specific example of realizing the present invention is given below. FIG. 8 is a schematic diagram of this example, wherein the method of the present invention is applied to a 3GPP wireless communication system using a Turbo codec, and RS codes are used as erasure correction codes.
在发送端,将数据进行串/并转换,形成一组数据分块,构成外编码器的输入信息位数据分块,级联一个RS码作为外编码器对传输数据进行编码,根据前述短码场合的处理方式进行CRC编码和数据分块并/串转换,输入发送端的Turbo编码器,进行发送处理。At the sending end, the data is serially/parallel converted to form a group of data blocks, which form the input information bit data blocks of the outer encoder, and a RS code is cascaded as an outer encoder to encode the transmission data. According to the aforementioned short code The processing method of the occasion is to perform CRC encoding and parallel/serial conversion of data blocks, and input the Turbo encoder at the sending end for sending processing.
在接收端,经过Turbo译码器对接收数据进行纠错处理,将接收器的输出数据进行串/并转换,形成一组数据分块,通过CRC解码器判定删除错误,进行重传选择,根据删除个数决定通信系统是否进行数据重传。如果删除个数高于RS码的校验位数,向发送端发出重传指示,进行数据重传处理;如果删除数低于RS码的校验个数,就直接将数据传送给RS译码器纠正删除错误,纠正删除后的数据分块经过并/串转换还原数据。At the receiving end, the Turbo decoder performs error correction processing on the received data, and performs serial/parallel conversion on the output data of the receiver to form a set of data blocks. The CRC decoder determines and deletes errors, and selects retransmission according to The number of deletions determines whether the communication system performs data retransmission. If the number of deletions is higher than the number of check digits of the RS code, a retransmission instruction is sent to the sender to perform data retransmission processing; if the number of deletions is lower than the number of check digits of the RS code, the data is directly transmitted to the RS decoding The device corrects deletion errors, corrects deleted data blocks and restores data through parallel/serial conversion.
由上述本发明实施例一、二的具体实施方式和上述具体例子可见,通过本发明中增加的纠删除编译码,能够在一定程度内控制数据重传,使得当通过检错技术检测出错误时,不一定需要进行数据重传,从而形成对数据重传机制的合理控制,有效地减少数据重传所带来的处理时延,提高系统吞吐量性能。It can be seen from the specific implementation manners and the above specific examples of the first and second embodiments of the present invention that, through the addition of erasure correction coding and coding in the present invention, data retransmission can be controlled to a certain extent, so that when an error is detected by the error detection technology , data retransmission is not necessarily required, so as to form a reasonable control over the data retransmission mechanism, effectively reduce the processing delay caused by data retransmission, and improve the system throughput performance.
以上仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。The above are only preferred embodiments of the present invention, and are not intended to limit the protection scope of the present invention. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principles of the present invention shall be included within the protection scope of the present invention.
Claims (12)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2008101032023A CN101552659A (en) | 2008-04-01 | 2008-04-01 | Selecting type data retransmitting method and equipment |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2008101032023A CN101552659A (en) | 2008-04-01 | 2008-04-01 | Selecting type data retransmitting method and equipment |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101552659A true CN101552659A (en) | 2009-10-07 |
Family
ID=41156669
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2008101032023A Pending CN101552659A (en) | 2008-04-01 | 2008-04-01 | Selecting type data retransmitting method and equipment |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101552659A (en) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102186052A (en) * | 2011-03-11 | 2011-09-14 | 北京交通大学 | Partitioned information transmission-based intelligent high-speed railway video monitoring method and system |
CN104079372A (en) * | 2013-03-28 | 2014-10-01 | 普天信息技术研究院有限公司 | Method, system, sending end, relay and receiving end of transmitting data |
CN104301077A (en) * | 2013-07-16 | 2015-01-21 | 普天信息技术研究院有限公司 | A method of hybrid retransmission |
CN105007140A (en) * | 2015-08-18 | 2015-10-28 | 中国科学院自动化研究所 | Method and device for processing HARQ (hybrid automatic repeat request) based on CRC (cyclic redundancy check) |
CN110430015A (en) * | 2019-07-20 | 2019-11-08 | 中国船舶重工集团公司第七二四研究所 | A kind of group packet error block repeating method based on RS coding checkout information |
CN111628780A (en) * | 2020-05-07 | 2020-09-04 | 中国科学院微电子研究所 | Data encoding and decoding method and data processing system |
CN118868970A (en) * | 2024-09-25 | 2024-10-29 | 成都星联芯通科技有限公司 | Turbo code cascade encoder and decoding method, device and storage medium in deep space communication |
-
2008
- 2008-04-01 CN CNA2008101032023A patent/CN101552659A/en active Pending
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102186052A (en) * | 2011-03-11 | 2011-09-14 | 北京交通大学 | Partitioned information transmission-based intelligent high-speed railway video monitoring method and system |
CN104079372A (en) * | 2013-03-28 | 2014-10-01 | 普天信息技术研究院有限公司 | Method, system, sending end, relay and receiving end of transmitting data |
CN104301077A (en) * | 2013-07-16 | 2015-01-21 | 普天信息技术研究院有限公司 | A method of hybrid retransmission |
CN104301077B (en) * | 2013-07-16 | 2017-07-28 | 普天信息技术研究院有限公司 | It is a kind of to mix the method retransmitted |
CN105007140A (en) * | 2015-08-18 | 2015-10-28 | 中国科学院自动化研究所 | Method and device for processing HARQ (hybrid automatic repeat request) based on CRC (cyclic redundancy check) |
CN105007140B (en) * | 2015-08-18 | 2018-02-16 | 北京思朗科技有限责任公司 | HARQ processing method and processing devices based on CRC check |
CN110430015A (en) * | 2019-07-20 | 2019-11-08 | 中国船舶重工集团公司第七二四研究所 | A kind of group packet error block repeating method based on RS coding checkout information |
CN111628780A (en) * | 2020-05-07 | 2020-09-04 | 中国科学院微电子研究所 | Data encoding and decoding method and data processing system |
CN111628780B (en) * | 2020-05-07 | 2023-04-25 | 中国科学院微电子研究所 | Data encoding and decoding method and data processing system |
CN118868970A (en) * | 2024-09-25 | 2024-10-29 | 成都星联芯通科技有限公司 | Turbo code cascade encoder and decoding method, device and storage medium in deep space communication |
CN118868970B (en) * | 2024-09-25 | 2024-12-13 | 成都星联芯通科技有限公司 | Turbo code cascade encoder and decoding method, device and storage medium in deep space communication |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105306165B (en) | Data transmission method for uplink and device | |
CN102611526B (en) | Method and device for sending data flow to MIMO (Multiple Input Multiple Output) system | |
US7778978B2 (en) | Decoder for a system with H-ARQ with cross-packet coding | |
US7941724B2 (en) | Embedded retransmission scheme with cross-packet coding | |
WO2017156773A1 (en) | Hybrid automatic repeat request (harq) with polar coded transmissions | |
EP2134018A1 (en) | Method for recovery of lost and/ or corrupted data | |
CN101552659A (en) | Selecting type data retransmitting method and equipment | |
EP3570475A1 (en) | Information processing method and device, communication device and communication system | |
CN103312442A (en) | Method and device for transmitting data based on finite-length circular buffer rate matching | |
CN110048802B (en) | Data transmission method, device and system | |
CN107276730A (en) | A kind of LDPC code HARQ retransmission mechanism based on Space Coupling | |
CN102891737B (en) | Method and system for coding and decoding binary rateless codes | |
WO2009135368A1 (en) | A method and apparatus for data receiving | |
CN101779402B (en) | Data transmission method, data reception method, mobile terminal, and radio communication system | |
CN101378304A (en) | Retransmission method and equipment based on low density checkout code | |
CN108400839A (en) | A kind of HARQ methods based on simulation Constructing Chaotic Code | |
CN102148665B (en) | Decoding method for LT (language translation) codes | |
CN104135345A (en) | A Cross-Layer Encoding and Decoding Method Applied to Long Term Evolution System | |
CN101378303A (en) | Method and apparatus for generating and processing retransmission low-density parity check code | |
CN101854230B (en) | Device and method for improving retransmission efficiency of communication system | |
KR101531502B1 (en) | Method of Error control | |
CN101494517B (en) | Data transmission method and apparatus | |
CN105162559B (en) | It is a kind of based on ultimate range can Coded HARQ methods | |
KR100550414B1 (en) | Encoding and Decoding Apparatus using Low Density Parity Check codes | |
CN107248904A (en) | A kind of LDPC code error control method based on combined coding |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20091007 |