CN1102813C - 用两个分组码纠错 - Google Patents

用两个分组码纠错 Download PDF

Info

Publication number
CN1102813C
CN1102813C CN97180451A CN97180451A CN1102813C CN 1102813 C CN1102813 C CN 1102813C CN 97180451 A CN97180451 A CN 97180451A CN 97180451 A CN97180451 A CN 97180451A CN 1102813 C CN1102813 C CN 1102813C
Authority
CN
China
Prior art keywords
code word
information
vector
decoder
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
CN97180451A
Other languages
English (en)
Other versions
CN1240067A (zh
Inventor
Y·P·E·王
S·契纳克沙
P·登特
K·巴拉钱德朗
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.)
Clastres LLC
WIRELESS PLANET LLC
Original Assignee
Ericsson Inc
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 Ericsson Inc filed Critical Ericsson Inc
Publication of CN1240067A publication Critical patent/CN1240067A/zh
Application granted granted Critical
Publication of CN1102813C publication Critical patent/CN1102813C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • 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/0057—Block codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—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 using block codes
    • H03M13/2927—Decoding strategies
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—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 using block codes
    • H03M13/2927—Decoding strategies
    • H03M13/293—Decoding strategies with erasure setting
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2942—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 wherein a block of parity bits is computed only from combined information bits or only from parity bits, e.g. a second block of parity bits is computed from a first block of parity bits obtained by systematic encoding of a block of information bits, or a block of parity bits is obtained by an XOR combination of sub-blocks of information 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3769—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using symbol combining, e.g. Chase combining of symbols received twice or more
    • 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/02—Arrangements for detecting or preventing errors in the information received by diversity reception
    • H04L1/06—Arrangements for detecting or preventing errors in the information received by diversity reception using space diversity
    • 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
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/1505—Golay Codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
    • 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/0071—Use of interleaving

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

一种对数字信息序列编码和解码的方法，所述方法使用两个分组码的组合同时纠错和检错。纠错分组码解码的数据可靠性，通过使用原始的校验或使用第二纠错分组码确定的纠正的校验比较解码操作结果来检验，如下：信息序列由第一级编码器编码，产生包括信息矢量和初级冗余矢量的信息码字。初级冗余矢量在第二级编码器中编码，得到冗余码字。信息码字和冗余码字被交织并发射到接收机。在接收机处，信息码字和冗余码字在第一级解码器中解码，得到信息码字的第一估计。信息码字的第一估计在第二级解码器中解码，产生信息码字的第二估计。计算信息码字的第一和第二估计之间的距离。如果距离大于1，接收码字就被消除。在另一个实施例中，信息序列在接收机中重复。每次重复包括从相同码或不同码产生的校验。接收的信息矢量被有选择地合成，然后使用单个校验矢量分别解码以产生信息序列的多个估计。然后使用硬或软合成技术将估计合成。

Description

用两个分组码纠错
技术领域
本发明涉及无线通信***中差错控制的检错/纠错***。具体涉及对于短数据序列的差错保护。
发明背景
近几年，对有效而可靠的数字通信***的需求日益增长。数字信息的传输受到通信信道的不良影响，例如噪声、失真和衰落。这些影响对所发射的数据流引入了误码，称为信道误码。接收二进制序列中的误码率是无线通信链路中的一个最重要的设计参数。
1948年，Claude E.Shannon在其里程碑式的论文中表明，通过对数字信息正确编码，噪声信道引入的误码可以降低到任何所需的水平，同时不牺牲信息传输速率。从那时起，大量研究致力于开发有效的噪声信道差错控制的编码和解码方法。这些开发现在已经达到可靠的数字无线通信***是可能的程度。现在使用差错控制编码成为现代数字无线通信***设计的一个组成部分。
在GSM(全球移动通信***)中，存在无数的编码方案，保护通过RF信道传输的数据。不同的编码方案用于不同的逻辑信道。例如，用于发射话音消息的业务信道比用于发射用户数据的业务信道需要较少的保护。因此，语音信道通常使用高速率码。用于发射信令数据的控制信道需要更高的保护，要求较低的码率。较低的码率增加了编码开销而且增加了对带宽的要求。因此，希望开发更有效的码，可以以最少的编码开销增加得到所需程度的差错保护。
对于很多控制信道，数据在两个步骤中进行信道编码。信令数据在卷积编码之前进行分组编码。因此卷积编码使要发射的比特数加倍。尽管这种两步骤编码方案在发射长序列的控制信道中工作比较有效，但是对于只发射短序列的随机接入信道(RACH)这样的控制信道则不太理想。对短数据序列使用卷积码不太有效。分组码一般比卷积码具有更好的汉明距离。此外，通常使用的循环码不允许软解码，因此解码器的输入是硬限幅的。
发明内容
本发明是用于无线通信***中差错控制的检错/纠错***。该检错/纠错***对于短数据序列的差错保护特别有用。检错和控制***包括在发送之前对数字信息序列编码的发射机编码器，以及对接收序列解码重建原始信息序列的接收机解码器。将原始的信息序列编码以产生包括信息矢量和初级冗余矢量的信息码字。然后对初级冗余矢量编码，产生包括初级冗余矢量和第二冗余矢量的冗余码字。信息码字和冗余码字被合成，然后发射。
接收机包括对接收信息码字软解码以产生最初的估计信息矢量的初级信息解码器。冗余解码器对接收的冗余码字软解码以产生估计的初级冗余矢量。然后二级信息解码器将信息矢量和初级冗余矢量的最初估计硬解码，产生第二估计的信息码字。比较信息码字的第一和第二估计，确定它们之间的汉明距离。如果汉明距离大于预定值，二级信息解码器失败，接收码字被消除。
两步骤解码处理比目前在随机接入信道使用的编码方案有几个优点。首先，本发明使用嵌套分组码，可以产生高效的差错控制，而不增加编码开销。本发明的嵌套分组码方案的码率可以是1/3或1/4。其次，嵌套分组码方案比以前的编码方案提供更大的灵活性。例如，本发明可以使用软判决解码以便考虑可靠性因素。最后一个优点是，与以前使用的编码方案相比，残留误比特率和帧擦除率有很大的降低。
在另一个实施例中，信息码字多次发向接收站。接收的信息矢量被有选择地合成及/或路由选择到一系列并联解码器。然后单个对信息矢量解码，产生信息序列的多个估计。产生的信息序列估计被合成，产生最终的估计。
本发明其它目的和优点从研究如下描述和只是说明该发明的附图中变得清楚和明显。
附图的简要描述
图1是数据传输***的框图。
图2是发射机编码器的框图。
图3是码字处理器和接收机解码器的框图。
图4是说明发射机编码器所用的比特定位方案的图。
图5是表示使用并联分组编码方案的接收机解码器另一种设计的框图。
具体实施例
现在参考附图，特别是图1，本发明的数据传输***一般性地用号码10来表示。数据传输***10包括信息源20、发射机编码器30、调制器40、解调器50、接收码字处理器60、以及接收机解码器70。
信息源20可以是模拟形式或数字比特序列。如果它是模拟形式的，可以被抽样并量化，产生必要的数字比特序列。但是，该序列可能不直接适于数据通信***的信道编码或载波调制。在这种情况下，要使用信源编码重构数据序列，以使它与信道要求兼容。信源编码器对信息编码，以便降低信源数据的冗余度。通常称之为“数据压缩”。其结果是得到较短的比特序列，而且在给定的分配中可以发送或存储更多的消息。信息源20的输出称为信息序列。
发射机编码器30将信息序列从信息源转换成称为码字的离散编码序列。这种类型的编码称为信道编码，指的是信源编码之后、但在调制之前进行的数据变换，将信源比特变换成信道比特。
信道编码可以有两种形式：波形编码和结构化序列编码。波形编码变换信源数据并使检测过程较少地受到误码的影响，因此改善了传输性能。结构化序列编码(线性分组码)代表将结构化冗余***信源数据使得可以识别并纠正传输或信道误码的方法。结构化序列有两种类型：分组编码和卷积编码。
本发明的数据传输***10使用分组编码，其中信源数据首先被分成k个数据比特一组的组。每个分组可以代表m＝2k个不同消息中任何一个。信道编码器取k个输入比特的每个组，将它们编码为n个输出比特。2k个编码消息集合称为码组。编码过程加入的(n-k)个比特称为冗余比特，并且不携带任何信息。比率k/n被定义为编码速率，而且该码称为(n，k)码。
编码器30加入的冗余信息用于保护信息序列不受传输中出现的误码影响。这是众所周知的差错控制编码。冗余比特流从信息序列中计算(例如，通过模-2加法上的校验)。因此，原始信息序列和冗余比特流之间的依赖性或相关性被显示出来。解码器利用该依赖性，检测并纠正信道环境中产生误码。冗余比特常常称为校验比特。
调制器40将来自发射机编码器30的码字与载波信号合成，使其适于传输。在数字***中，整个信息消息的数据比特，包括开始、结束、前导、和后同步信号比特，在物理电平上与通信信道接口。一旦比特流被编码、格式化、及准备实际传输，它必须与信道特性相兼容。这种信道特性通过将数字信息转换成时变波形来进行。
调制器40提供从数字数据流到该数据的波形表示的转换，这种波形表示是波形信道能够接受的。优化这样一种信道以便满足传输功率的限制。技术(AM、FM、或PM)的选择、或技术的综合，一般根据差错性能准则、带宽效率、以及所需信号处理的复杂度而定。
GSM规定的调制技术是高斯最小相移键控(GMSK)。GMSK是一种恒定包络的频移键控(FSK)，这里频率调制是仔细设计的相位调制的结果。因此，由于在载波中明显地缺少幅度调制(AM)，使所占据的带宽得以限制。本发明优选地使用非奈奎斯特滤波器的GMSK调制。
调制的信号通过通信信道发射，例如无线通信信道。通信信道受到诸如可改变调制信号的噪声这类的某些不利影响。
在接收机处，接收的波形由解调器50处理。解调器50产生离散的(量化的)、或连续的(非量化的)输出。对应于编码序列的解调器输出序列称为接收序列。
接收码字处理器60以及接收机解码器70将接收序列变换成二进制序列，理想地应该是原始信息序列的复制。接收序列常常包含信道环境的噪声或其它不利影响带来的信道误码。解码器70利用发射机编码器30添加的冗余信息以及对编码方案的了解，检测并纠正任何信道误码。
数据传输***10使用两个分组码的组合，对发射数据进行差错控制。图2和3分别说明了使用嵌套分组编码方案的发射机编码器30和接收机解码器70的优选实施例。
现在参考图2，其中表示了使用两个嵌套(n，k)分组码的发射机编码器30的框图。发射机编码器30包括信息编码器32、解复接器34、冗余编码器36、以及矩形块交织器38。
信息编码器32的功能是对从信息源20接收的信息序列编码。信息编码器22以引入冗余信息的方式对信息序列I编码，冗余信息可以被解码器70用于检测及/或纠正误码。信息编码器32的输出是信息码字，包括原始信息序列或信息矢量I以及从信息矢量空间得到的信息校验比特流P1。导出过程基于规定的信息矢量的线性组合。信息检验比特流P1也称为初级冗余矢量。
信息编码器32所用的码优选的是(n，k)分组码。在优选实施例中，***(24，12)格雷码用于对12比特的信息序列编码。使用(24，12)格雷码主要是因为它的最小汉明距离较长，得到可以检测7个误码或纠正多达3个误码的能力。其它(n，k)分组码也可以使用。
从信息编码器输出的信息码字IP1馈入矩形块交织器38以及解复接器34。解复接器34从信息码字IP1中剥掉信息校验比特流P1。然后将信息校验比特流P1馈入冗余编码器36，通过将次级校验比特(P2)加入信息校验比特(P1)产生冗余码字。这个冗余码字P1P2包括信息校验比特流P1和从P1矢量空间内矢量的线性组合得到的附加比特流P2。冗余编码器也使用(24，12)格雷码。然后将冗余码字P1P2馈入信息码字IP1所馈入的交织器38。
交织器38将信息码字IP1、以及冗余码字P1P2交织，以便随后发送到接收机。为了得到最佳性能，使用图4所示的比特定位方案。Sj代表一系列三比特矢量。使用1/3码速率时，Sj是分别由I、P1、和P2的第j比特组成的矢量。对于1/4码速率，P1的第j比特在Sj中重复两次。
现在参考图3，更详细地表示了接收机。接收机包括码字处理器60和解码器70。解调器50将接收序列馈入码字处理器60。码字处理器60包括解复接器62和矢量合成器64。解复接器62从接收序列中提取接收矢量 。当使用1/4码速率时，解复接器的输出包括两次出现的信息校验比特矢量
Figure C9718045100102
。矢量合成器64将两次出现的信息校验比特矢量
Figure C9718045100103
合成，产生用于解码操作的单个情况。然后将矢量
Figure C9718045100104
馈入接收机解码器70处理。
接收机解码器70包括初级信息矢量解码器72、初级冗余矢量解码器78、次级信息矢量解码器84、以及比较器90。
所收的信息矢量 和所收的信息校验比特流
Figure C9718045100106
被馈入包括估计信息矢量产生器74和内部存储器76的初级信息矢量解码器72。矢量产生器74对矢量 和
Figure C9718045100108
软解码，以便产生信息矢量的估计 。优选地，产生多个信息矢量估计
Figure C97180451001010
并按照它们的正确可能性顺序存储在存储器76中。
信息校验比特流矢量 ，也与次级校验比特矢量
Figure C97180451001012
一起馈入初级冗余矢量解码器78。初级冗余矢量解码器78包括估计初级冗余矢量产生器80以及存储器82。信息校验比特流矢量 和冗余校验比特矢量 通过软格雷码进行软解码，产生信息校验比特流 的估计P1。优选地，计算多个信息校验比特流
Figure C9718045100114
的估计并以它们的正确可能性顺序存储在存储器82中。
估计信息矢量
Figure C9718045100115
和估计信息校验比特流
Figure C9718045100116
被馈入包括码字产生器86和存储器88的次级信息解码器84。码字产生器86处理将第一估计解码，产生最终估计
Figure C9718045100117
。最终估计 与第一估计
Figure C9718045100119
一起馈入比较器90。比较器90包括距离计算器92，计算
Figure C97180451001110
和 之间的汉明距离。如果 和之间的汉明距离大于预定值，比较器90就产生消除信号并提供给次级信息解码器84，将接收码字消除。
或者，比较器90可以将失败通知内部解码器72和78，使内部解码器72、78，按照与存储在它们各自存储器76、78中的IP1和P1P2对应的概率递减顺序，输出其它可能的码字。失败信号在图3中用虚线表示。如果其它可能的码字存在，再次将修改的估计码字
Figure C97180451001114
和
Figure C97180451001115
馈入外部解码器84，重复上述过程。该过程可以重复任意指定的次数，计数由构成比较器90一部分的计数器94维护。如果外部解码器84在n次尝试后失败，就产生消除信号。
现在参考图5，这里表示了使用并联编码方案的接收机解码器100。所考虑的并联编码方案限于***差错控制码，它们通过一些分集装置在接收机中重复。重复可以是时间的(TDMA)、频段的(FDMA)、或其它正交方式(CDMA)。或者，接收机码通过使用天线分集看到发射的同一码字的独立获得的版本。
正如图5所示，接收信号由重复L次的同一信息序列I与校验P1、P2..PL一起组成。校验P1、P2..PL可以从相同码或从不同码产生。接收码字IP1、IP2..IPL在解调后馈入解复接器102。解复接器102将接收的校验矢量P1、P2..PL从接收信息矢量中分开。
在图5所示的实施例中，将信息矢量馈入矢量合成器104，并使用软合成或硬合成技术来合成。接收信息矢量的软合成可以使用各种分集合成技术实现。硬合成等效于比特级上的大数判决。由于合成技术是本领域技术人员熟知的，这里就不再详细描述。然后将产生的信息矢量
Figure C97180451001116
与单个校验矢量P1、P2..PL一起馈入一系列并联解码器。然后用每个接收校验矢量分别对信息矢量
Figure C97180451001117
解码。然后将得到的信息序列估计馈入第二矢量合成器108，使用硬或软合成技术合成。开关107允许解码器106的输出选择性地通过。例如，如果软解码器106的可靠性低于预定值，开关(未示出)可以被解码器106关闭。矢量合成器108的输出被传递到硬限幅器110。
在图5所示的实施例中，取消矢量合成器104并由两个路由器105取代。路由器105允许将输入导向任一解码器106。因此，信息矢量
Figure C9718045100122
可以使用任一冗余矢量 来解码。输出J1-JL可对应于不同的输入 ，或可以相同。类似地，输出Q1-QL可以对应于不同的输入
Figure C9718045100125
，或可以相同。如同在前面的实施例中，每个解码器106产生信息序列的估计
Figure C9718045100126
。估计
Figure C9718045100127
被矢量合成器108合成。开关107允许解码器106有选择地通到矢量合成器108。
嵌套编码方案提供了一种差错控制的有效方法，但不增加编码开销。嵌套分组码方案的码速率可以是1/3或1/4，而且比一些现有技术方案更灵活。并联编码方案也对解码器提供了更大的灵活性。
当然，本发明可以在不背离发明精神和实质特征的前提下用这里所提的以外的其它特定方式实现。因此，本实施例在所有方面都被认为是说明性的而不是限定性的，所附权利要求的含义和等效范围内进行的所有改变都认为是包含于其中的。

Claims (35)

1.一种在解码器中对接收码字解码的方法，包括：
(a)在解码器的第一级中对所述接收码字解码，得到接收码字的第一估计；
(b)在所述解码器的第二级中对接收码字的所述第一估计解码，得到接收码字的第二估计；
(c)计算所述第一和第二估计之间的距离；并且
(d)如果计算的所述第一和第二估计之间的距离超过预定的参考距离，将所述接收码字消除。
2.根据权利要求1的方法，其特征在于，所述解码器的所述第一级对所述接收码字软解码，得到所述第一估计。
3.根据权利要求2的方法，其特征在于，所述解码器的所述第二级对所述第一估计硬解码，得到所述第二估计。
4.根据权利要求1的方法，其特征在于，所述解码器使用格雷码。
5.一种编码***，对从发射机站发射和接收机站接收的数字信息进行差错保护，包括：
所述发射机站中的发射机编码器，对所述数字信息的信息块编码，所述发射机编码器包括：
信息编码器，对所述数字信息的信息块编码，产生包括信息矢量和初级冗余矢量的信息码字；
所述接收机站中的接收机解码器，对接收信息码字解码并选择性地消除所述接收信息码字，所述接收机解码器包括：
初级信息解码器，对所述接收信息码字解码，产生最初的估计信息矢量，其特征在于：
所述发射机编码器包括一个冗余编码器，对所述初级冗余矢量编码，产生包括所述初级冗余矢量和次级冗余矢量的冗余码字；
所述接收机解码器包括冗余解码器，对接收的冗余码字解码，产生估计的初级冗余矢量；次级信息解码器，对包括所述最初估计信息矢量和所述估计的初级冗余矢量的最初估计码字解码，产生后续的估计码字；
比较器，将所述最初估计码字和所述随后估计码字进行比较；
其中基于所述最初估计码字和所述随后估计码字的所述比较，所述接收机解码器选择性地消除所述接收码字。
6.权利要求5的编码***，其特征在于，所述信息编码器使用格雷码对所述信息块编码。
7.权利要求5的编码***，其特征在于，所述冗余编码器使用格雷码对所述初级冗余矢量编码。
8.权利要求5的编码***，其特征在于，所述初级信息解码器对所述接收的信息码字进行软解码。
9.权利要求5的编码***，其特征在于，所述冗余解码器对所述接收的冗余码字进行软解码。
10.权利要求5的编码***，其特征在于，所述比较器通过确定所述最初估计码字和所述后续估计码字之间的距离、并将所述确定的距离与预定参考距离比较，比较所述最初估计码字和所述后续估计码字。
11.权利要求10的编码***，其特征在于，所述接收机解码器响应所述确定距离超过所述预定参考距离时进行误码确定的所述比较器而消除所述接收码字。
12.一种编码方法，对从发射机站发射和接收机站接收的数字信息进行差错保护，包括：
在所述发射机站中对所述数字信息的信息块编码，产生包括信息矢量和初级冗余矢量的信息码字；
在所述接收机站对所述接收的信息码解码，以产生一个初级估计信息矢量；
其特征在于步骤：
对所述初级冗余矢量编码，产生包括所述初级冗余矢量和次级冗余矢量的冗余码字；
对所述接收的冗余码字解码，以产生一个估计初级冗余矢量；
对包括所述最初估计信息矢量和所述估计的初级冗余矢量的最初估计码字解码，产生后续的估计码字；
将所述最初估计码字和所述随后估计码字进行比较；
基于所述最初估计码字和所述随后估计码字的所述比较，选择性地消除所述接收码字。
13.权利要求12的编码方法，其特征在于，使用格雷码对所述信息块编码。
14.权利要求12的编码***，其特征在于，所述冗余编码器使用格雷码对所述初级冗余矢量编码。
15.权利要求12的编码***，其特征在于，所述初级信息解码器对所述接收的信息码字进行软解码。
16.权利要求12的编码***，其特征在于，所述冗余解码器对所述接收的冗余码字进行软解码。
17.权利要求12的编码***，其特征在于，所述比较器通过确定所述最初估计码字和所述第二估计码字之间的距离、并将所述确定的距离与预定参考距离比较，比较所述最初估计码字和所述后续估计码字。
18.权利要求17的编码***，其特征在于，所述接收机解码器响应所述确定距离超过所述预定参考距离的确定，消除所述接收码字。
19.一个发射机的编码器，所述编码器包括：
一个信息编码器，对所述数字信息的信息块编码，产生包括信息矢量和初级冗余矢量的信息码字；其特征在于，
一个冗余编码器，用于编码所述初级冗余矢量，以产生包括所述初级冗余矢量和一个次级冗余矢量的冗余码字。
20.权利要求19的编码器，其特征在于，所述信息编码器使用格雷码对所述信息块编码。
21.权利要求19的编码器，其特征在于，所述冗余编码器使用格雷码对所述初级冗余矢量编码。
22.用于编码发射信息的方法，包括：在所述发射机站编码所述数字信息的的一个信息块，以产生一个包括信息矢量和初级冗余矢量的信息码字；其特征在于步骤：
编码所述初级冗余矢量，以产生一个包括所述初级冗余矢量和次级冗余矢量的冗余码字。
23.根据权利要求22所述的方法，其中所述信息编码器使用格雷码对所述信息块编码。
24.根据权利要求22所述的方法，其中所述冗余编码器使用格雷码对所述初级冗余矢量编码。
25.一个接收机的解码器，包括：
一个初级信息解码器，用于解码所述接收的信息码字，以产生一个初始估计信息矢量；其特征在于：
一个冗余解码器，用于解码一个接收的冗余码字，以产生一个估计初级冗余矢量；
一个次级信息解码器，用于解码一个包括所述初始估计信息矢量和所述估计初级冗余矢量的初始估计码字，以产生一个后续估计码字；
一个比较器，比较所述初始估计码字和所述后续估计码字；和
其中根据所述初始估计码字和所述后续估计码字的比较结果，所述解码器选择性的删除所述接收码字。
26.根据权利要求25所述的解码器，其中所述初级信息解码器软解码所述接收信息码字。
27.根据权利要求25所述的解码器，其中所述冗余解码器软解码所述接收信息码字。
28.根据权利要求25所述的解码器，其中所述比较器通过确定所述初始估计码字和所述后续估计码字之间的距离，以及将所述确定距离和一个预定的参考距离比较，来比较所述初始估计码字和所述后续估计码字。
29.权利要求25所述的解码器，其中，当所述确定的距离超过所述确定参考距离时，所述解码器响应所述比较器的一个错误确定消除所述接收码字。
30.一种解码方法包括：
在接收机站解码一个接收的信息码字，以产生一个初始估计信息矢量；其特征在于步骤：
解码接收的一个冗余码字，以产生一个估计初级冗余矢量；
解码一个包括所述初始估计信息矢量和所述估计初级冗余矢量的初始估计码字，以产生一个后续估计码字；
比较所述初始估计码字和所述后续估计码字；和
根据所述初始估计码字和所述后续估计码字的所述比较，选择性的消除所述接收码字。
31.根据权利要求30所述的编码方法，其中使用格雷码对所述信息块编码。
32.根据权利要求30所述的编码方法，其中所述初级信息解码器软解码所述接收信息码字。
33.根据权利要求30所述的编码方法，其中所述冗余解码器软解码所述接收冗余码字。
34.根据权利要求30所述的编码方法，其中所述比较器通过确定所述初始估计码字和所述次级估计码字之间的距离，以及将所述确定的距离和一个预定的参考距离相比较，来比较所述初始估计码字和所述后续估计码字。
35.根据权利要求30所述的编码方法，其中所述接收机响应于所述确定的距离超过所述预定参考距离的确定，消除所述接收的码字。
CN97180451A 1996-10-09 1997-09-29 用两个分组码纠错 Expired - Lifetime CN1102813C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/728,158 1996-10-09
US08/728,158 US5838267A (en) 1996-10-09 1996-10-09 Method and apparatus for encoding and decoding digital information

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN02141484A Division CN1449152A (zh) 1996-10-09 2002-08-30 用两个分组码纠错

Publications (2)

Publication Number Publication Date
CN1240067A CN1240067A (zh) 1999-12-29
CN1102813C true CN1102813C (zh) 2003-03-05

Family

ID=24925662

Family Applications (2)

Application Number Title Priority Date Filing Date
CN97180451A Expired - Lifetime CN1102813C (zh) 1996-10-09 1997-09-29 用两个分组码纠错
CN02141484A Pending CN1449152A (zh) 1996-10-09 2002-08-30 用两个分组码纠错

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN02141484A Pending CN1449152A (zh) 1996-10-09 2002-08-30 用两个分组码纠错

Country Status (11)

Country Link
US (1) US5838267A (zh)
EP (2) EP0931383B1 (zh)
JP (1) JP3860218B2 (zh)
KR (1) KR100330336B1 (zh)
CN (2) CN1102813C (zh)
AU (1) AU724590B2 (zh)
BR (1) BR9711877A (zh)
CA (1) CA2267211A1 (zh)
DE (2) DE69721028T2 (zh)
TW (1) TW357507B (zh)
WO (1) WO1998016016A2 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104081358A (zh) * 2011-11-18 2014-10-01 桑迪士克企业知识产权有限责任公司 用于解码具有多个奇偶校验段的码字的***、方法和设备

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6067326A (en) * 1997-09-08 2000-05-23 Conexant Systems, Inc. 4 x 4 dimensional block modulation code for a PAM-5 constellation
US6199190B1 (en) 1998-02-11 2001-03-06 Conexant Systems, Inc. Convolution decoding terminated by an error detection block code with distributed parity bits
US6199189B1 (en) * 1998-06-30 2001-03-06 Motorola, Inc. Method, system, apparatus, and phone for error control of golay encoded data signals
US6292918B1 (en) * 1998-11-05 2001-09-18 Qualcomm Incorporated Efficient iterative decoding
US6381450B1 (en) * 1999-04-02 2002-04-30 D.S.P.C. Technologies Ltd. Method and device for managing power consumption of a receiver in stand-by mode
US6643332B1 (en) * 1999-07-09 2003-11-04 Lsi Logic Corporation Method and apparatus for multi-level coding of digital signals
US6891897B1 (en) * 1999-07-23 2005-05-10 Nortel Networks Limited Space-time coding and channel estimation scheme, arrangement and method
US6606727B1 (en) * 1999-10-29 2003-08-12 Stmicroelectronics, Inc. System and method for providing error correction coding with selectively variable redundancy
US6757654B1 (en) * 2000-05-11 2004-06-29 Telefonaktiebolaget Lm Ericsson Forward error correction in speech coding
US7221648B2 (en) * 2000-11-29 2007-05-22 Lucent Technologies Inc. Rate adaptation in a wireless communication system
US20020064167A1 (en) * 2000-11-29 2002-05-30 Khan Farooq Ullah Hybrid ARQ with parallel packet transmission
US6985545B2 (en) * 2000-12-26 2006-01-10 Nortel Networks Limited Apparatus and method to provide spectrum sharing for two or more RF signals occupying an overlapping RF bandwidth
US6583735B2 (en) * 2001-02-01 2003-06-24 Nec Corporation Method and apparatus for adaptive bus coding for low power deep sub-micron designs
US20020162071A1 (en) * 2001-02-22 2002-10-31 Chang Shih-Jeh Forward error control of redundantly-transmitted codewords
US6859563B2 (en) * 2001-03-30 2005-02-22 Ricoh Co., Ltd. Method and apparatus for decoding information using late contexts
US7398451B2 (en) * 2001-08-09 2008-07-08 Adaptive Networks, Inc. Error correction process and mechanism
US20030039226A1 (en) * 2001-08-24 2003-02-27 Kwak Joseph A. Physical layer automatic repeat request (ARQ)
US7246294B2 (en) * 2002-04-01 2007-07-17 Intel Corporation Method for iterative hard-decision forward error correction decoding
US7386779B2 (en) * 2002-05-31 2008-06-10 Lucent Technologies Systems and methods for correcting errors in a received frame
US6901083B2 (en) * 2002-10-25 2005-05-31 Qualcomm, Incorporated Method and system for code combining at an outer decoder on a communication system
IL157885A0 (en) * 2003-09-11 2004-03-28 Bamboo Mediacasting Ltd Iterative forward error correction
US6989776B2 (en) * 2003-11-17 2006-01-24 Seagate Technology Llc Generation of interleaved parity code words having limited running digital sum values
US7418644B2 (en) * 2004-03-01 2008-08-26 Hewlett-Packard Development Company, L.P. System for error correction coding and decoding
KR100989314B1 (ko) * 2004-04-09 2010-10-25 삼성전자주식회사 디스플레이장치
RU2348103C2 (ru) 2004-08-10 2009-02-27 Самсунг Электроникс Ко., Лтд. Устройство и способ кодирования и декодирования блочного кода разреженного контроля четности
US7350131B2 (en) * 2005-01-22 2008-03-25 Cisco Technology, Inc. Error protecting groups of data words
JP4663707B2 (ja) 2005-02-02 2011-04-06 パナソニック株式会社 無線通信システム、インタリーブパターン制御装置およびインタリーブパターン制御方法
WO2007134542A1 (fr) * 2006-05-23 2007-11-29 Huawei Technologies Co., Ltd. Procédé et appareil d'envoi et de réception de signaux
US7685493B2 (en) * 2006-09-29 2010-03-23 Agere Systems Inc. Buffer compression in automatic retransmission request (ARQ) systems
US8374224B2 (en) * 2007-05-24 2013-02-12 Lantiq Deutschland Gmbh Interleaver apparatus and method
CN102932101A (zh) * 2007-07-04 2013-02-13 日本电气株式会社 多载波移动体通信***
US8423871B2 (en) * 2007-07-13 2013-04-16 Panasonic Corporation Transmitting device and transmitting method
US7900119B2 (en) * 2007-11-30 2011-03-01 Lantiq Deutschland Gmbh Interleaving redundancy apparatus and method
JP4978576B2 (ja) * 2008-07-03 2012-07-18 株式会社Ｊｖｃケンウッド 符号化方法および符号化装置ならびに復号方法および復号装置
WO2011033237A1 (fr) * 2009-09-17 2011-03-24 France Telecom Procede de transmission d'un signal numerique pour un systeme marc avec relais full-duplex, produit programme et dispositif relais correspondants
CN101938331B (zh) * 2010-09-03 2013-06-26 北京全路通信信号研究设计院有限公司 数据通信方法、装置及***
US8938663B2 (en) * 2012-01-24 2015-01-20 Broadcom Corporation Modem architecture for joint source channel decoding
US9037942B2 (en) 2012-01-24 2015-05-19 Broadcom Corporation Modified joint source channel decoder
US9053698B2 (en) 2012-01-24 2015-06-09 Broadcom Corporation Jitter buffer enhanced joint source channel decoding
CN103780329B (zh) 2012-10-17 2018-05-04 华为技术有限公司 一种编译码的方法、装置及***
KR102372931B1 (ko) * 2015-06-26 2022-03-11 칸도우 랩스 에스에이 고속 통신 시스템
US10313056B2 (en) * 2017-02-06 2019-06-04 Mitsubishi Electric Research Laboratories, Inc. Irregular polar code encoding
FR3079697B1 (fr) * 2018-03-27 2020-06-05 Continental Automotive France Procede de transmission de mesures realisees par un capteur vers un recepteur
RU2720901C1 (ru) * 2019-11-19 2020-05-14 Федеральное государственное бюджетное образовательное учреждение высшего образования "Тихоокеанский государственный университет" Способ помехозащищенной передачи телеметрических данных с адаптацией к состоянию канала связи

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2216752A (en) * 1988-03-02 1989-10-11 Cyclotomics Inc Forward error correction in packet switched communications
US5321703A (en) * 1992-03-13 1994-06-14 Digital Equipment Corporation Data recovery after error correction failure
US5341384A (en) * 1990-04-02 1994-08-23 Matsushita Electric Industrial Co., Ltd. Error detection method using CRC
WO1996027963A2 (en) * 1995-03-07 1996-09-12 Diva Communications, Inc. Method and apparatus to improve pstn access to wireless subscribers using a low bit rate system
CN1200212A (zh) * 1995-08-31 1998-11-25 艾利森电话股份有限公司 使用重复数据字的前向纠错方法

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3824590A (en) * 1973-03-26 1974-07-16 Bell Telephone Labor Inc Adaptive interpolating video encoder
US4222107A (en) * 1979-01-22 1980-09-09 Burr-Brown Research Corporation Method and apparatus for automatically calibrating a digital to analog converter
US4412208A (en) * 1980-09-16 1983-10-25 Nippon Telegraph & Telephone Public Corporation Digital to analog converter
US4933956A (en) * 1983-04-14 1990-06-12 Codex Corporation Simplified decoding of lattices and codes
CA1340843C (en) * 1987-07-31 1999-12-07 J. Lawrence Burg Selective amplification of target polynucleotide sequences
JPH01194531A (ja) * 1988-01-28 1989-08-04 Sony Corp デジタルオーディオデータのエンコード方法
US4926169A (en) * 1988-11-28 1990-05-15 Unisys Corp. Coder-decoder for purged extended golay (22,7) codes
US5072358A (en) * 1990-03-09 1991-12-10 Daytronic Corporation Process controller
US5247579A (en) * 1990-12-05 1993-09-21 Digital Voice Systems, Inc. Methods for speech transmission
US5373511A (en) * 1992-05-04 1994-12-13 Motorola, Inc. Method for decoding a reed solomon encoded signal with inner code and apparatus for doing same
US5305353A (en) * 1992-05-29 1994-04-19 At&T Bell Laboratories Method and apparatus for providing time diversity
US5379305A (en) * 1992-07-20 1995-01-03 Digital Equipment Corporation Error correction system with selectable error correction capabilities
FR2699355B1 (fr) * 1992-12-15 1995-02-17 Matra Communication Procédé de constitution de multiplex numérique et dispositif de mis en Óoeuvre dudit procédé.
CA2113941A1 (en) * 1993-01-25 1994-07-26 Andrew J. Macdonald Error correcting decoder and decoding method for receivers in digital cellular communications systems
DE4306508A1 (de) * 1993-03-03 1994-09-08 Philips Patentverwaltung Verfahren und Anordnung zum Ermitteln von Wörtern in einem Sprachsignal
KR100234026B1 (ko) * 1997-02-14 1999-12-15 김영환 직렬 데이터 전송 장치

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2216752A (en) * 1988-03-02 1989-10-11 Cyclotomics Inc Forward error correction in packet switched communications
US5341384A (en) * 1990-04-02 1994-08-23 Matsushita Electric Industrial Co., Ltd. Error detection method using CRC
US5321703A (en) * 1992-03-13 1994-06-14 Digital Equipment Corporation Data recovery after error correction failure
WO1996027963A2 (en) * 1995-03-07 1996-09-12 Diva Communications, Inc. Method and apparatus to improve pstn access to wireless subscribers using a low bit rate system
CN1200212A (zh) * 1995-08-31 1998-11-25 艾利森电话股份有限公司 使用重复数据字的前向纠错方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104081358A (zh) * 2011-11-18 2014-10-01 桑迪士克企业知识产权有限责任公司 用于解码具有多个奇偶校验段的码字的***、方法和设备
CN104081358B (zh) * 2011-11-18 2019-10-25 桑迪士克科技有限责任公司 用于解码具有多个奇偶校验段的码字的***、方法和设备

Also Published As

Publication number Publication date
CN1240067A (zh) 1999-12-29
EP0998072A1 (en) 2000-05-03
KR100330336B1 (ko) 2002-04-01
AU4655997A (en) 1998-05-05
EP0998072B1 (en) 2003-04-02
BR9711877A (pt) 1999-08-24
EP0931383A2 (en) 1999-07-28
KR20000048678A (ko) 2000-07-25
WO1998016016A2 (en) 1998-04-16
CN1449152A (zh) 2003-10-15
AU724590B2 (en) 2000-09-28
DE69721028T2 (de) 2003-11-27
TW357507B (en) 1999-05-01
DE69721028D1 (de) 2003-05-22
DE69720544D1 (de) 2003-05-08
DE69720544T2 (de) 2004-01-15
WO1998016016A3 (en) 1998-06-25
US5838267A (en) 1998-11-17
CA2267211A1 (en) 1998-04-16
JP2001502861A (ja) 2001-02-27
EP0931383B1 (en) 2003-04-16
JP3860218B2 (ja) 2006-12-20

Similar Documents

Publication Publication Date Title
CN1102813C (zh) 用两个分组码纠错
US6199190B1 (en) Convolution decoding terminated by an error detection block code with distributed parity bits
US5430743A (en) Method and apparatus for recovering data in a radio communication system
EP0643493B1 (en) High performance error control coding in channel encoders and decoders
KR100554322B1 (ko) 복수의 코딩 버스트내에 배치된 ｃｒｃ 비트에 의해 종료 상태가결정되는 컨벌루셔널 디코딩
EP1662742A2 (en) Data transmitting method, data transmitting system transmitter, and receiver
CN1275278A (zh) 利用不带有交织的并行编码的通信***和方法
KR20000068230A (ko) 정보데이터 다중화 전송시스템과 그 다중화장치 및 분리장치와,에러정정 부호화장치 및 복호장치
AU9675798A (en) Method for protecting important data bits using less important data bits
US8875000B2 (en) Methods and systems systems for encoding and decoding in trellis coded modulation systems
JP2002517130A (ja) 主信号及び補助信号を送信するための伝送システム
US20050210358A1 (en) Soft decoding of linear block codes
US7095792B2 (en) Method and device for generating a rate compatible code
US6240538B1 (en) Method and apparatus for errors and erasures decoding
WO2002037693A2 (en) Reliable detection of a transport format identifier in a transport format identification field of a digital communication system
JP2002517128A (ja) 適応型チャンネルエンコーダ及びデコーダを備える伝送システム
WO2007059389A2 (en) Method and apparatus for interleaving within a communication system
CN111030704B (zh) 一种基于极化码的免同步通信方法、装置及***
JP3576653B2 (ja) 符号化変調装置
AU754735B2 (en) Error correction with two block codes
US20240154721A1 (en) Systems and Methods for Communicating Using Short Messages
JP3445279B6 (ja) データ伝送方法，データ伝送システムおよび送信装置，受信装置
Ito Multiple description vector quantizer design based on redundant representation of central code
Usher et al. 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
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: CLUSTER CO., LTD.

Free format text: FORMER OWNER: ERICSSON CO.

Effective date: 20130628

Owner name: UNWIRED PLANET INC.

Free format text: FORMER OWNER: CLUSTER CO., LTD.

Effective date: 20130628

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

Effective date of registration: 20130628

Address after: Nevada

Patentee after: Wireless Planet LLC

Address before: Delaware

Patentee before: Clastres LLC

Effective date of registration: 20130628

Address after: Delaware

Patentee after: Clastres LLC

Address before: North Carolina

Patentee before: ERICSSON Inc.

CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20030305