CN1154237C - 编码/解码装置及编码/解码方法 - Google Patents

编码/解码装置及编码/解码方法 Download PDF

Info

Publication number
CN1154237C
CN1154237C CNB018009026A CN01800902A CN1154237C CN 1154237 C CN1154237 C CN 1154237C CN B018009026 A CNB018009026 A CN B018009026A CN 01800902 A CN01800902 A CN 01800902A CN 1154237 C CN1154237 C CN 1154237C
Authority
CN
China
Prior art keywords
code block
data
error correction
crc bit
decoding
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
CNB018009026A
Other languages
English (en)
Other versions
CN1366737A (zh
Inventor
|田邦之
梶田邦之
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
III Holdings 12 LLC
Original Assignee
Matsushita Electric Industrial Co Ltd
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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Publication of CN1366737A publication Critical patent/CN1366737A/zh
Application granted granted Critical
Publication of CN1154237C publication Critical patent/CN1154237C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H03M13/091—Parallel or block-wise CRC computation
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63H—TOYS, e.g. TOPS, DOLLS, HOOPS OR BUILDING BLOCKS
    • A63H27/00—Toy aircraft; Other flying toys
    • A63H27/02—Model aircraft
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63H—TOYS, e.g. TOPS, DOLLS, HOOPS OR BUILDING BLOCKS
    • A63H29/00—Drive mechanisms for toys in general
    • A63H29/10—Driving mechanisms actuated by flowing media
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63H—TOYS, e.g. TOPS, DOLLS, HOOPS OR BUILDING BLOCKS
    • A63H29/00—Drive mechanisms for toys in general
    • A63H29/22—Electric drives
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63H—TOYS, e.g. TOPS, DOLLS, HOOPS OR BUILDING BLOCKS
    • A63H29/00—Drive mechanisms for toys in general
    • A63H29/24—Details or accessories for drive mechanisms, e.g. means for winding-up or starting toy engines
    • H—ELECTRICITY
    • H01—ELECTRIC ELEMENTS
    • H01M—PROCESSES OR MEANS, e.g. BATTERIES, FOR THE DIRECT CONVERSION OF CHEMICAL ENERGY INTO ELECTRICAL ENERGY
    • H01M50/00—Constructional details or processes of manufacture of the non-active parts of electrochemical cells other than fuel cells, e.g. hybrid cells
    • H01M50/20—Mountings; Secondary casings or frames; Racks, modules or packs; Suspension devices; Shock absorbers; Transport or carrying devices; Holders
    • 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0006—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0061—Error detection codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0065—Serial concatenated codes
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
    • Y02E60/00—Enabling technologies; Technologies with a potential or indirect contribution to GHG emissions mitigation
    • Y02E60/10—Energy storage using batteries

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Quality & Reliability (AREA)
  • Chemical & Material Sciences (AREA)
  • Chemical Kinetics & Catalysis (AREA)
  • Electrochemistry (AREA)
  • General Chemical & Material Sciences (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Detection And Correction Of Errors (AREA)

Abstract

一种编码/解码技术，可提高纠错解码能力，提高通信品质。在本技术中，在进行纠错编码前的码块分段中，将附加了CRC比特的发送数据分割成规定数量的码块，使码块的数据长度为传送块数据长度的整数倍，并在码块的最后必然存在CRC比特。之后，对每个分割后的码块进行纠错编码。

Description

编码/解码装置及编码/解码方法
技术领域
技术领域本发明涉及数字方式移动通信系统中的一种编码/解码装置及编码/解码方法。
背景技术
在3GPP标准资料[TS 25.211 Ver3.1.0]中提出了第三代移动通信系统中作为纠错解码处理之一的码块分段(code block segmentation)。
所谓码块分段是指均匀分割数据的方法，是在想发送大量数据的情况(比特速率高的情况)下，不对发送的所有数据进行一次纠错编码(例如卷积编码或特播编码等)，而是将发送的所有数据分割成多个，分任何次数来进行纠错编码时所使用的方法。将分割前的一个单位称为‘传送块’，将连接各传送块、并且分割后的一个单位称为‘码块’。
例如，在一次要发送的数据数量为1000个时，在上述码块分段中将1000个二等分，以每次500个分两次进行纠错编码。即，在将1000个二等分时，分成每个分别为500个的第一和第二两个码块。
在没有按分割数量分割数据数量时，例如，将1000个三等分时，将数据数量1000个设定为3的倍数且超过1000的最小值1002个，分割成三个码块，即第一码块(334个)、第二码块(334个)和第三码块(334个)。
此时，因为实际的数据仅为1000个，所以第三码块缺少最后两个数据，但可通过在最后两个数据中插入适当值(例如[0])的处理来解决该问题。
但是，在这种现有方法中，由于将发送的所有数据均等地划分，所以必须在进行码块分段之前附加CRC比特，并存在于各码块的最后。
这里，CRC比特通过在码块分段前执行的CRC编码处理，如图5所示，被附加在称为传送块的每个数据组的最后。即，对每个传送块附加CRC比特。
例如，如图5所示，在发送的数据数量总共为1000个，包含CRC比特的每个传送块的数据数量为200个时，在每200个之后附加CRC比特。
因此，这种情况下，通过码块分段，将发送的所有数据分割成第一码块和第二码块两个块时，各传送块的CRC比特分散在第一码块和第二码块中，CRC比特不一定存在于各码块的最后。即，如图5所示，对于第一码块，CRC比特未处于箭头Y1所示的末尾位置。
此时，在接收端进行纠错解码(例如Turbo解码)时，将CRC比特作为判断标准，但通常存在于数据组最后的CRC比特由于如上所述没有存在于第一码块的最后，所以导致纠错解码能力下降、通信品质恶化等问题。
发明内容
本发明的目的在于提供一种可提高纠错解码能力、提高通信品质的编码/解码装置和编码/解码方法。
本发明者发现当进行纠错解码的各码块的最后不存在CRC比特时，纠错解码能力明显下降，并且，通过以CRC比特存在的最小单位(传送块单位)将数据分割成多个码块可解决上述问题，从而完成本发明。
因此，本发明提供一种编码装置，包括：CRC比特附加部件，进行CRC编码，向发送数据附加CRC比特；计算部件，计算码块的长度，根据附加了CRC比特的最小单元中的数据数量进行该计算，使得该码块中的数据数量是该最小单元中的数据数量的整数倍；分割部件，根据所计算出来的码块长度，将发送数据分割成多个码块；和纠错编码部件，对分割后的各码块进行纠错编码。
本发明还提供一种解码装置，包括：纠错解码部件，以码块单位对包括多个在其最后都分别存在CRC比特的码块的接收信号进行纠错解码；检测部件，检测纠错解码后的各码块的连接位置；分割部件，根据该检测结果，分割连接的各码块；和CRC比特检查部件，对分割后的各码块进行CRC比特循环冗余检查。
本发明还提供一种编码方法，包括以下步骤：进行CRC编码，对发送数据附加CRC比特；计算码块的长度，根据附加了CRC比特的最小单元中的数据数量进行该计算，使得该码块中的数据数量是该最小单元中的数据数量的整数倍；根据所计算出来的码块长度，将该发送数据分割成多个码块；和对分割后的各码块进行纠错编码。
本发明还提供一种解码方法，包括以下步骤：以码块为单位对包括多个在其最后都分别存在CRC比特的码块的接收信号进行纠错解码；检测纠错解码后的码块的连接位置；根据该检测结果，分割连接的各码块；和对分割后的各码块进行CRC比特循环冗余检查。即，本发明的核心在于在纠错编码前的码块分段中，对数据进行分割，使码块的数据长度为传送块的数据长度的整数倍，在码块的最后必然存在CRC比特，从而可提高纠错解码能力。
附图说明
图1是表示本发明实施例1的编码装置结构的框图，
图2是表示实施例1的编码装置中码块分段处理部的结构的框图，
图3是表示本发明实施例2的解码装置结构的框图，
图4是表示实施例2的解码装置中码块分段处理部的结构的框图，
图5是传送块、码块和CRC比特的说明图。
具体实施方式
如上所述，本发明的核心在于在发送端的纠错编码前的码块分段时，对数据进行分割，使CRC比特总存在于码块的最后，对每个分割后的码块进行纠错编码，从而可提高接收端的纠错解码性能。
下面参照附图来详细说明本发明的实施例。
(实施例1)
图1是表示本发明实施例1的编码装置结构的框图。
图1所示编码装置100例如用于移动台装置或基站装置的发送部件，具有第一存储部101、CRC比特附加部102、第二存储部103、第三存储部104、码块分段处理部105和纠错编码部106。
第一存储部101存储发送数据。
CRC比特附加部102通过以传送块为单位来进行CRC编码，将CRC比特附加于第一存储部101中存储的数据上。附加了CRC比特的数据存储在第二存储部103中。
码块分段处理部105为进行码块分段处理的部分，如图2所示，具有数据数量检测部201、数据分割-插入位置检测部202和存取部203。
数据数量检测部201检测由CRC比特附加部102附加了CRC比特的传送块的数量。通过事先设定、或由上层通知、或通过3GPP TS 25.211记载的计算方法来检测码块的数量。
数据分割-插入位置检测部202根据数据数量检测部201的检测结果，检测每个码块的数据数量，使CRC比特存在于各码块的最后，即，使一码块的数据长度为一传送块的数据长度的整数倍，并根据该检测结果，将发送数据分割成规定数量的码块。之后，在存在数据数量比其它码块少的码块的情况下，检测插入数据数量少的码块开始位置中的数据数量，将检测出的数据数量的已知数据(例如[0])插入该码块的指定位置(开始位置)，以便与其它码块数据数量相等。
存取部203将由数据分割-插入位置检测部202处理后得到的各码块写入第三存储部104中。
纠错编码部106对第三存储部104中存储的数据(各码块)进行卷积编码或Turbo编码等纠错编码处理。
下面用实例来具体说明具有上述结构的编码装置的操作。这里，设第一存储部101中存储的发送数据的数据数量为1000个，每一个传送块的数据数量为200个，码块分段处理的分割数量为两个。
首先，CRC比特附加部102通过以传送块(数据数量为200个)为单位进行CRC编码，对第一存储部101中存储的发送数据(数据数量为1000个)附加CRC比特。将附加了CRC比特的各传送块暂时连接，并以连接状态存储于第二存储部103中。
接着，在码块分段处理部105中，首先，数据数量检测部201检测附加了CRC比特的传送块的数量。在本例中，附加了CRC比特的传送块的数量为5个。
之后，数据分割-插入置检测部202根据上述检测值检测每个码块的数据数量，使CRC比特存在于各码块的最后。在本例中，由于对于1000个数据，以每200个来配置CRC比特，并且将发送数据分割成两个码块，所以第一码块的数据数量为600个(＝200个×3)、第二码块的数据数量为400个(＝200个×2)。根据该结果，将发送数据分割成第一码块(数据数量为600个)和第二码块(数据数量为400个)两个码块。
此时，因为第二码块的数据数量比第一码块的数据数量少，所以由相同的数据分割-插入位置检测部202求出两者的数据数量差(在上述例子中为200个)，将该差作为插入数据数量，将200个已知数据(例如[0])插入数据数量少的第二码块的开始位置，更新第二码块，使得数据数量与第1码块相等。
之后，存取部203将第一和第二码块写入第三存储部104。写入第三存储部104中的各码块由纠错编码部106进行卷积编码或Turbo编码等纠错编码处理后被发送。虽然未图示，但在发送前，连接进行纠错编码处理的各码块，进行链接等。
在上述例子中，在码块分段处理的分割数量为3个的情况下，分割为第一码块(数据数量为400个)、第二码块(数据数量为400个)、第三码块(数据数量为200个)等三个码块，向第三码块中插入200个已知数据后，对各码块进行纠错编码处理。因此，在已知数据插入前分割时，由CRC存在的最小单位(传送块单位)将发送数据分割成多个码块，例如，在上述例子中，分割成数据长度为200个的倍数长度的码块。
因此，根据本实施例的编码装置，在纠错编码前的码块分段中，由于将发送数据分割为规定数量的码块，使码块的数据长度为传送块的数据长度的整数倍，所以在进行纠错编码的码块的最后必然存在CRC比特，当接收端以CRC比特为判定条件进行纠错解码时，可进行高精度的解码，提高纠错解码能力，提高通信品质。
另外，当存在数据数量比其它码块少的码块时，由于在数据数量少的码块的开始位置中插入已知数据，使各码块的数据数量相等，所以可提高码块分段处理的效果。此时，由于插入已知数据，所以接收端可正确解码已知数据部分，可进行正确的纠错解码。
在本实施例中，当码块的数据长度不同时，对数据数量少的码块中插入已知数据，使所有码块的数据长度相同，但不限于此。例如，当不必等分发送数据时，在分割成多个码块后不插入已知数据，即不进行使各码块的数据数量相等的处理，而是以数据长度不同的原状态存储于第三存储部104中，进行纠错编码处理。
(实施例2)
图3是表示本发明实施例2的解码装置结构的框图。
图3所示编码装置300例如用于移动台装置或基站装置的接收部件，具有纠错解码部301、第一存储部302、第二存储部303、码块分段处理部304、CRC比特检查部305和第三存储部306。
码块分段处理部304如图4所示，具有数据数量检测部401、数据分割-消除位置检测部402和存取部403。
在上述结构中，首先，纠错解码部301对上述编码装置100编码处理后的接收信号纠错解码每个码块，暂时连接纠错解码后的数据(各码块)，并以连接状态存储于第一存储部302中。在上述例子中，对数据数量分别为600个的第一码块和第二码块的每个进行纠错解码。
接着，在码块分段处理部304中，首先，数据数量检测部401检测存储在第一存储部302中的为连接状态的码块数量(在上述例子中为两个)。换言之，数据数量检测部401检测各码块的连接位置。如上所述，通过事先设定、或由上层通知、或通过3GPP TS 25.211记载的计算方法来检测码块的数量。
之后，数据分割-消除位置检测部402根据数据数量检测部401的检测结果，对为连接状态的码块(在上述例子中为第一码块和第二码块)进行分割，同时，接收端检测插入的已知数据(在上述例子中，数据数量为200个)的位置，消除该已知数据。
作为对码块分割的方法，在分割时，检测纠错解码后的数据中的CRC比特，使检测出的CRC比特配置在码块的最后，或将纠错解码后的数据分割为码块。
之后，存取部403将上述分割和消除所得到的各码块写入第二存储部303。
之后，CRC比特检查部305循环冗余检查第二存储部303中存储的各码块的CRC比特。将CRC比特检查后的数据写入第三存储部306。
因此，根据本实施例的解码装置，由于对每个CRC比特存在于最后的码块进行纠错解码，所以可有效地进行纠错解码，提高接收性能。
在向码块中插入已知数据的情况下，纠错解码部301软判定该码块后进行纠错解码，所以可更正确地纠错解码。
其理由如下所述。由于已知数据部分在发送接收端是已知的，所以将该已知数据的部分软判定值暂时存储在存储器中，该存储的软判定值分别在已知数据为[0]时替换为可在所述存储器中设定的软判定值的最大值，而在已知数据为[1]时替换为可在所述存储器中设定的软判定值的最小值。而且，如果用替换后的软判定值进行已知数据部分的纠错解码，则由于数据为已知的，所以可正确地纠错解码。在Turbo解码这种软判定解码中，当已知数据的插入位置是码块的开始位置时，由于使用前段数据的判定结果来判定后段数据，所以如果前段数据的判定结构越正确，则越能进行正确判定。结果，可在解码码块中本来必需的数据时进行更适当的解码。
另外，如具有对应于实施例1的编码装置100和对应于实施例2的解码装置300，则可构成同时具有实施例1的优点和实施例2的优点的编解码装置。
另外，如将这种编解码装置设置在移动台装置中，则可对发送接收信号进行有效的编解码，提高移动台装置的性能，向用户提供愉快、例如声音品质优的效果。
另外，如将这种编解码装置设置在基站装置中，则可对发送接收信号进行有效的编解码，提高基站装置的性能。
如上所述，根据本发明，通过进行码块分段处理，使CRC比特存在于各码块的最后，可提高纠错解码能力，提高通信品质。
本说明书基于2000年4月26日申请的特愿(日本专利)2000-126506。其内容全部包含于此。
                        产业上的可利用性
本发明可适用于数字方式的移动通信系统中移动台装置或基站装置等中使用的编码/解码装置和编码/解码方法。

Claims (12)

1.一种编码装置，包括：
CRC比特附加部件，进行CRC编码，向发送数据附加CRC比特；
计算部件，计算码块的长度，根据附加了CRC比特的最小单元中的数据数量进行该计算，使得该码块中的数据数量是该最小单元中的数据数量的整数倍；
分割部件，根据所计算出来的码块长度，将发送数据分割成多个码块；和
纠错编码部件，对分割后的各码块进行纠错编码。
2.如权利要求1所述的编码装置，其特征在于：
所述分割部件在存在数据数量比其它码块少的码块的情况下，将已知数据插入在数据数量少的码块的开始位置，使得码块之间的数据数量相等。
3.一种解码装置，包括：
纠错解码部件，以码决单位对包括多个在其最后都分别存在CRC比特的码块的接收信号进行纠错解码；
检测部件，检测纠错解码后的各码块的连接位置；
分割部件，根据该检测结果，分割连接的各码块；和
CRC比特检查部件，对分割后的各码块进行CRC比特循环冗余检查。
4.如权利要求3所述的解码装置，其特征在于：
所述检测部件检测纠错解码后的数据中的CRC比特，并且所述分割部件将该数据分割成多个码块，使检测出的CRC比特被配置在各码块的最后。
5.如权利要求3所述的解码装置，其特征在于：
还包括消除部件，在纠错解码后，消除码块中的已知数据。
6.如权利要求3所述的解码装置，其特征在于：
所述纠错解码部件分别将码块的已知数据部分的软判定值在已知数据为[0]时更换为软判定值的最大值，而在已知数据为[1]时更换为软判定值的最小值，用更换后的软判定值进行已知数据的纠错解码。
7.一种编码方法，包括以下步骤：
进行CRC编码，对发送数据附加CRC比特，
计算码块的长度，根据附加了CRC比特的最小单元中的数据数量进行该计算，使得该码块中的数据数量是该最小单元中的数据数量的整数倍；
根据所计算出来的码块长度，将该发送数据分割成多个码块；和
对分割后的各码块进行纠错编码。
8.如权利要求7所述的编码方法，还包括插入步骤：
在存在数据数量比其它码块少的码块的情况下，将已知数据插入在数据数量少的码块的开始位置，以使码块之间的数据数量相等。
9.一种解码方法，包括以下步骤：
以码块为单位对包括多个在其最后都分别存在CRC比特的码块的接收信号进行纠错解码；
检测纠错解码后的码块的连接位置；
根据该检测结果，分割连接的各码块；和
对分割后的各码块进行CRC比特循环冗余检查。
10.如权利要求9所述的解码方法，其特征在于：
所述检测步骤检测纠错解码后的数据中的CRC比特，并且
所述分割步骤将该数据分割成多个码块，使得检测出的CRC比特配置在各码块的最后。
11.如权利要求9所述的解码方法，还包括：
在纠错解码后，消除码块中的已知数据。
12.如权利要求9所述的解码方法，其特征在于：
所述纠错解码步骤，分别将码块的已知数据部分的软判定值在已知数据为[0]时更换为软判定值的最大值，而在已知数据为[1]时更换为软判定值的最小值，用更换后的软判定值进行已知数据的纠错解码。
CNB018009026A 2000-04-26 2001-04-20 编码/解码装置及编码/解码方法 Expired - Lifetime CN1154237C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2000126506A JP3297668B2 (ja) 2000-04-26 2000-04-26 符号／復号化装置及び符号／復号化方法
JP126506/2000 2000-04-26
JP126506/00 2000-04-26

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CNB2004100368414A Division CN100344069C (zh) 2000-04-26 2001-04-20 编码/解码装置及编码/解码方法

Publications (2)

Publication Number Publication Date
CN1366737A CN1366737A (zh) 2002-08-28
CN1154237C true CN1154237C (zh) 2004-06-16

Family

ID=18636278

Family Applications (2)

Application Number Title Priority Date Filing Date
CNB2004100368414A Expired - Lifetime CN100344069C (zh) 2000-04-26 2001-04-20 编码/解码装置及编码/解码方法
CNB018009026A Expired - Lifetime CN1154237C (zh) 2000-04-26 2001-04-20 编码/解码装置及编码/解码方法

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CNB2004100368414A Expired - Lifetime CN100344069C (zh) 2000-04-26 2001-04-20 编码/解码装置及编码/解码方法

Country Status (7)

Country Link
US (2) US7152198B2 (zh)
EP (3) EP1195906A4 (zh)
JP (1) JP3297668B2 (zh)
KR (3) KR100508613B1 (zh)
CN (2) CN100344069C (zh)
AU (1) AU4880001A (zh)
WO (1) WO2001082487A1 (zh)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040042935A (ko) * 2002-11-14 2004-05-22 엘지전자 주식회사 이동 통신 시스템의 코드 블록 분할 장치 및 방법
US7076723B2 (en) 2003-03-14 2006-07-11 Quantum Corporation Error correction codes
KR101000388B1 (ko) * 2003-05-15 2010-12-13 엘지전자 주식회사 이동 통신 시스템 및 이 이동 통신 시스템에서 신호를처리하는 방법
KR100991781B1 (ko) 2003-11-14 2010-11-03 엘지전자 주식회사 다중입력 다중출력 시스템에 있어서 송수신 신호처리 방법
CN101098210A (zh) * 2005-06-30 2008-01-02 株式会社日立制作所 通信控制方法、通信控制装置以及通信控制系统
JP4577574B2 (ja) * 2006-02-07 2010-11-10 日本電気株式会社 データ送信装置及びデータ受信装置並びにデータ送信方法及びデータ受信方法
JP4984774B2 (ja) * 2006-09-15 2012-07-25 富士通株式会社 Ｒｆタグリーダ及び再送制御方法
US8379738B2 (en) 2007-03-16 2013-02-19 Samsung Electronics Co., Ltd. Methods and apparatus to improve performance and enable fast decoding of transmissions with multiple code blocks
US8386878B2 (en) * 2007-07-12 2013-02-26 Samsung Electronics Co., Ltd. Methods and apparatus to compute CRC for multiple code blocks
EP2663004B1 (en) 2007-08-14 2017-04-19 LG Electronics Inc. Method of segmenting a transport block into multiple code blocks when one CRC is added to each code block
CN101383618B (zh) * 2007-09-05 2013-02-27 中兴通讯股份有限公司 一种传输块的循环冗余校验码的编码方法
KR100928261B1 (ko) * 2007-09-08 2009-11-24 엘지전자 주식회사 비검출 오류 저감을 위한 신호 분할 및 ｃｒｃ 부착 방법
KR101531503B1 (ko) * 2007-09-10 2015-06-26 엘지전자 주식회사 다중 ｈａｒｑ를 이용한 신호 전송 방법
US7853857B2 (en) * 2007-09-14 2010-12-14 Motorola Mobility, Inc. Multi-layer cyclic redundancy check code in wireless communication system
US8555148B2 (en) * 2007-09-18 2013-10-08 Samsung Electronics Co., Ltd. Methods and apparatus to generate multiple CRCs
WO2009041067A1 (ja) * 2007-09-28 2009-04-02 Panasonic Corporation 無線通信装置およびマッピング方法
WO2009096658A1 (en) 2008-01-31 2009-08-06 Lg Electronics Inc. Method for determining transport block size and signal transmission method using the same
KR101526990B1 (ko) * 2008-01-31 2015-06-11 엘지전자 주식회사 전송 블록 크기 결정 방법 및 이를 이용한 신호 전송 방법
EP2963828B1 (en) * 2008-07-02 2022-09-07 Panasonic Intellectual Property Corporation of America Erasure correction coding for different packet sizes using packet division
US8218580B2 (en) * 2008-07-15 2012-07-10 Intel Corporation Managing timing of a protocol stack
CN102193812B (zh) * 2011-06-03 2014-03-26 深圳市茁壮网络股份有限公司 一种代码编译方法、主机及系统
JP5195989B2 (ja) * 2011-09-09 2013-05-15 富士通株式会社 送信方法
US8856609B2 (en) * 2011-11-21 2014-10-07 Broadcom Corporation Accelerated cyclical redundancy check
CN107659384A (zh) 2012-11-16 2018-02-02 华为技术有限公司 数据处理的方法和装置
KR101990903B1 (ko) * 2012-12-03 2019-06-19 한국전자통신연구원 저전력 옥외 광역 통신을 위한 코드분할다중화 정진폭 부호화 장치 및 방법
US9204437B2 (en) * 2013-02-27 2015-12-01 Qualcomm Incorporated Methods and apparatus for conditional offload of one or more log-likelihood ratios (LLRs) or decoded bits
GB2519140B (en) * 2013-10-11 2021-03-10 Advanced Risc Mach Ltd Cumulative error detection in data transmission
JP6648412B2 (ja) 2015-04-14 2020-02-14 富士通株式会社 Ｃｒｃ符号演算回路、及びその方法並びに半導体装置
WO2017026036A1 (ja) * 2015-08-10 2017-02-16 三菱電機株式会社 符号化装置、復号装置及び通信システム
CN108282246B (zh) * 2017-01-05 2023-09-01 华为技术有限公司 信息处理的方法、设备和通信系统

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4145683A (en) * 1977-11-02 1979-03-20 Minnesota Mining And Manufacturing Company Single track audio-digital recorder and circuit for use therein having error correction
JPS5735444A (en) * 1980-08-12 1982-02-26 Sony Corp Pcm signal transmission method
US4584685A (en) * 1983-12-22 1986-04-22 General Electric Company Method for improving message reception from multiple sources
US4929946A (en) 1989-02-09 1990-05-29 Storage Technology Corporation Adaptive data compression apparatus including run length encoding for a tape drive system
US5509020A (en) * 1993-05-27 1996-04-16 Sony Corporation Viterbi decoding apparatus and methods
JP2965056B2 (ja) * 1993-05-27 1999-10-18 ソニー株式会社 復号化装置
JP3556293B2 (ja) 1994-10-31 2004-08-18 株式会社東芝 マルチメディアデータ記録装置
JP2789578B2 (ja) 1995-04-12 1998-08-20 日本電気株式会社 Ａｄｐｃｍ音声伝送システムの誤り処理方法及び装置
CN1104721C (zh) * 1995-08-24 2003-04-02 索尼公司 数据记录装置和方法以及数据再现装置
US5796757A (en) 1995-09-15 1998-08-18 Nokia Mobile Phones Ltd. Methods and apparatus for performing rate determination with a variable rate viterbi decoder
JPH09149080A (ja) 1995-11-27 1997-06-06 Matsushita Electric Ind Co Ltd データ伝送装置
US5844918A (en) * 1995-11-28 1998-12-01 Sanyo Electric Co., Ltd. Digital transmission/receiving method, digital communications method, and data receiving apparatus
JP3340618B2 (ja) * 1996-04-19 2002-11-05 松下電器産業株式会社 誤り検出方法
JP3312363B2 (ja) * 1996-12-27 2002-08-05 株式会社エヌ・ティ・ティ・ドコモ 符号化装置および復号化装置および符号化復号化システム並びに方法
JP3239795B2 (ja) * 1997-04-23 2001-12-17 三菱電機株式会社 誤り訂正復号装置および誤り訂正復号方式
US6085349A (en) 1997-08-27 2000-07-04 Qualcomm Incorporated Method for selecting cyclic redundancy check polynomials for linear coded systems
US6768728B1 (en) 1998-03-14 2004-07-27 Samsung Electronics Co., Ltd. Device and method for exchanging frame messages of different lengths in CDMA communication system
US6092231A (en) * 1998-06-12 2000-07-18 Qlogic Corporation Circuit and method for rapid checking of error correction codes using cyclic redundancy check
KR100377939B1 (ko) 1998-09-01 2003-06-12 삼성전자주식회사 이동통신시스템에서서브프레임전송을위한프레임구성장치및방법
SE519003C2 (sv) * 1998-10-23 2002-12-17 Ericsson Telefon Ab L M Anordningar och förfarande relaterande till felkorrigerade transmission av digital data
US6421805B1 (en) * 1998-11-16 2002-07-16 Exabyte Corporation Rogue packet detection and correction method for data storage device
US6567466B1 (en) 1999-02-16 2003-05-20 Agere Systems Inc. Method and apparatus for determining the data rate of a received signal in a variable data rate orthogonal spread spectrum communication system
CA2379986C (en) * 2000-05-24 2006-03-28 Samsung Electronics Co., Ltd. Data transmission apparatus and method for an harq data communication system
US6765887B1 (en) * 2000-09-06 2004-07-20 Qualcomm Inc. Method and apparatus for processing a received transmission based on processing delays requirement

Also Published As

Publication number Publication date
CN1534877A (zh) 2004-10-06
KR100508605B1 (ko) 2005-08-17
KR100549894B1 (ko) 2006-02-06
EP1580898A2 (en) 2005-09-28
US20030023929A1 (en) 2003-01-30
AU4880001A (en) 2001-11-07
KR20050037528A (ko) 2005-04-22
EP1580897A3 (en) 2005-11-09
US7152198B2 (en) 2006-12-19
US20040187062A1 (en) 2004-09-23
JP2001308720A (ja) 2001-11-02
EP1580897A2 (en) 2005-09-28
US6944348B2 (en) 2005-09-13
JP3297668B2 (ja) 2002-07-02
EP1195906A4 (en) 2004-11-17
CN1366737A (zh) 2002-08-28
KR20020027365A (ko) 2002-04-13
CN100344069C (zh) 2007-10-17
EP1580898A3 (en) 2005-11-09
WO2001082487A1 (fr) 2001-11-01
KR20040073585A (ko) 2004-08-19
KR100508613B1 (ko) 2005-08-17
EP1195906A1 (en) 2002-04-10

Similar Documents

Publication Publication Date Title
CN1154237C (zh) 编码/解码装置及编码/解码方法
CN1163047C (zh) 发送/接收无线数据的设备及其方法
EP1190520B1 (en) System and method for implementing hybrid automatic repeat request using parity check combining
CN1128507C (zh) 码分多址通信系统中的数据通信设备和方法
CN1226883C (zh) 多媒体数据的编码方法及其装置
US20040117722A1 (en) Performance of communication systems using forward error correction
US20030066016A1 (en) Methodology for detecting lost packets
CN1335002A (zh) 在冗余度增量通信系统中可以对数据块进行合并的信令方法
CN1240187C (zh) 用于恢复接收帧的特定位的方法和设备
CN1864411A (zh) 具有纠错能力的数字电视传输
CN1353895A (zh) 用于数字数据传送的方法与设备
CN1913531A (zh) 一种tcp/ip包头的传输方法、压缩方法和装置
CN1185061A (zh) 变长编码数据传输装置、发射机和接收机侧装置及其用法
EP1300976A1 (en) Method of blind transport format detection
CN1153397C (zh) 无线电通信系统中的比特检测方法
CN1262832A (zh) 数字数据的编码、传输和解码的方法和装置
CN1863311A (zh) 传输视频数据的方法
CN1773900A (zh) 检测数字音频广播的数据业务中的接收差错的方法和设备
CN1909669A (zh) 用于接收数据流的方法、装置和程序
CN1790977A (zh) 按照混合arq法进行数据传输的方法和装置
CN1143440C (zh) 具有自适应信道编码器和译码器的传输系统
KR20040075956A (ko) 시작 코드 에뮬레이션 방지 및 데이터 스터핑 방법 및시스템

Legal Events

Date Code Title Description
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C06 Publication
PB01 Publication
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: MATSUSHITA ELECTRIC (AMERICA) INTELLECTUAL PROPERT

Free format text: FORMER OWNER: MATSUSHITA ELECTRIC INDUSTRIAL CO, LTD.

Effective date: 20140717

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20140717

Address after: California, USA

Patentee after: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA

Address before: Osaka Japan

Patentee before: Matsushita Electric Industrial Co.,Ltd.

TR01 Transfer of patent right

Effective date of registration: 20170524

Address after: Delaware

Patentee after: III Holdings 12 LLC

Address before: California, USA

Patentee before: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA

TR01 Transfer of patent right
CX01 Expiry of patent term

Granted publication date: 20040616

CX01 Expiry of patent term