CN1173952A - 错误修正编码装置,错误修正译码装置和通信系统 - Google Patents
错误修正编码装置,错误修正译码装置和通信系统 Download PDFInfo
- Publication number
- CN1173952A CN1173952A CN96191817A CN96191817A CN1173952A CN 1173952 A CN1173952 A CN 1173952A CN 96191817 A CN96191817 A CN 96191817A CN 96191817 A CN96191817 A CN 96191817A CN 1173952 A CN1173952 A CN 1173952A
- Authority
- CN
- China
- Prior art keywords
- data
- decoding
- mentioned
- information
- grade
- 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
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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
-
- 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
- H04L2001/0098—Unequal error protection
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
不降低传输效率、与以往相比提高信号传输的错误检测/修正能力。分级电路101供给声音编码装置的信息符号时,按照该信息符号的上述分级定义,将最重要的0级信息符号供给CRC计算电路102和组合块电路103,将次重要的1级信息符号供给组合块电路105,将次重要的1级信息符号直接供给交叉电路107。CRC计算电路102对从分级电路101供给的0级的信息符号求错误检测用信息,生成附加了错误检测用信息的数据,供给0级组合块电路103。0级组合块电路103根据附加了错误检测用信息的数据和0级数据进行错误修正块编码。
Description
技术领域
本发明涉及错误修正编码装置、错误修正译码装置和通信系统,例如应用于通过传输特性恶劣的传输线路进行通信的系统时可以获得传输品质改善的错误修正编码装置、错误修正译码装置和通信系统。
背景技术
通常,在信息传输中,为了尽可能抑制在传输线路中发生的错误的影响、进行可靠性高的信息传输,可以使用错误修正代码。该错误修正代码,通过将冗长符号附加到信息符号上来抑制错误。在实际的信号传输系统中,由于硬件规模等的限制等,可附加的冗长符号的量有限,所以,当发生超过冗长符号所具有的修正能力的传输错误时,将接收错误的信息。因此,对于不容许错误传输的信息等,就采用附加CRC(CyclicRedundancy Check)等错误检测符号、在接收端检测有无不能进行错误修正的方法。
但是,在无线通信中所见到的恶劣的传输线路中,发生超过代码所具有的修正能力的传输错误的可能性比较高,所以,要求修正能力更强的错误修正代码。另一方面,通常,为了提高错误修正能力,必须增加在代码中包含的冗长符号,但是,在不能牺牲传输效率的信号传输系统中则不能采用这种方法。
发明的公开
因此,本发明的目的旨在提供可以不降低传输效率而与以往相比可以提高最重要的信息或信号(例如,声音、图像、控制信息等)的传输中的错误检测和修正能力的错误修正编码装置、错误修正译码装置和通信系统。
即,本发明的错误修正编码装置的特征在于:具有从作为错误修正编码对象的输入信息(例如,声音编码数据)中抽出最重要的输入信息(例如,声道信息、功率信息等)或优先度最高的输入信息(例如,紧急性和即时性高的信息等)而输出的输入信息抽出单元和求出对由上述输入信息抽出单元抽出的上述输入信息的指定位长的上述输入信息的错误检测用信息(例如,CRC信息)并且将该错误检测用信息与上述指定位长的上述输入信息组合成块、对通过组合而得到的数据块进行利用错误修正代码的编码处理从而输出错误修正编码数据的错误修正编码单元。
通过采用这样的结构,在输入的信息中,对最重要的信息或优先度最高的信息求出错误检测用信息,附加到组合成块的信息上,同时对该数据块进行利用错误修正代码的错误修正编码并输出,即使最重要的信息或优先度最高的信息向恶劣的无线通信线路发送,也可以对传输线路错误采取充分的对策进行发送。从传输效率的角度考虑,由于只给最重要的信息附加了错误检测用信息并输出,所以,不必担心会使传输效率降低太多。
另外,本发明的错误修正译码装置的特征在于:具有根据权利要求1所述的错误修正编码装置的各数据块的错误修正编码数据进行错误修正译码处理、至少推算2个以上的通过对1或2个以上的数据块的编码数据进行错误修正译码处理而得到最可靠被推算的译码候补数据的译码候补推算单元和对这些译码候补数据通过组合而形成的组合译码候补数据进行错误检查、判断有无错误并将无错误的译码候补数据决定为有效的译码数据的有效译码候补决定单元。
通过采用这样的结构,至少推算2个以上的通过对1或2个以上的数据块的错误修正编码数据进行错误修正译码处理而得到被推算的最可靠的译码候补数据,对这些译码候补数据通过组合而形成的组合译码候补数据进行错误检查并将无错误的译码候补数据作为有效的译码数据,即使根据从恶劣的无线通信线路接收的接收信号也可以对传输线路错误发挥充分的错误修正能力从而再生输出可靠的输入信息。
另外,从传输效率的角度考虑,由于在错误检测上只给最重要的输入信息或优先度最高的信息附加了错误检测用信息而未给其他信息附加,所以,不必担心传输效率会降低太多。
因此,通过使用上述错误修正编码装置和错误修正译码装置,可以不降低传输效率,即使通过传输特性恶劣的传输线路进行传输,与以往相比也可以提高最重要的信息或优先度最高的信息的传输中的错误检测和修正能力。
附图的简单说明
图1是本发明实施例1的错误修正编码装置的功能结构图。
图2是实施例1的错误修正编码装置的信息符号的数据块化的说明图。
图3是实施例1的错误修正编码装置的交叉存取的说明图。
图4是实施例1的错误修正译码装置的功能结构图。
图5是实施例1的0级数据的译码处理的详细结构图。
图6是本发明实施例2的TDMA数字单元便携式终端的功能结构图。
图7是实施例2的TDMA数字单元便携式终端的信道编码译码器的功能结构图。
图8是本发明实施例3的CDMA通信系统的正向连接的基地台装置的功能结构图。
图9是实施例3的CDMA通信系统的反向连接的移动台装置的功能结构图。
实施发明的最佳的形态
下面,参照附图说明本发明的最佳的实施例。
(实施例1)
在本发明的实施例中,通过分为包含适用错误检查的信息的信息符号和不包含的信息符号进行编码,在译码端将发送的可能性高的发送符号系列作为候补进行多次译码,使用错误检测符号将多个候补中不发生错误的译码结果作为最终译码结果,便可进行超过代码本身所具有的错误修正能力的修正。具体地说,就是不仅在接收端的错误检测中使用附加到信息符号系列中的错误检测符号,而且还在接收符号的译码中使用,所以,构成为区分为译码时应用错误检测的信息符号和不加错误检测的信息符号进行编码的错误修正编码装置。此外,将不是错误检测的对象的信息符号与作为错误检测的对象的信息符号组合使应用错误修正的信息符号包含在编码数据块中进行编码。在错误修正译码装置中,将有发送的可能性的发送符号系列进行多次译码,使用在进行过译码的发送符号中包含的错误检测信息检查译码结果的有效性,将确认为有效的译码结果作为最终的译码结果。
因此,在本实施例中,以将本发明应用于北美TDMA方式的数字单元系统时的形态为例进行说明。对于北美TDMA方式的标准和规格,我们推荐IS-136,按照该IS-136,VSELP(Vector Sum code-Excited Linear Prediction)的传输参量根据重要度进行分级。最重要的参量是功率信息和LPC系数(声道系数)。在本实施例中,示出了应用于数字便携式电话机的例子,在便携式电话机的用途中,由于不能传输为了对所有的声音信息进行错误修正所需要的冗长符号,所以,最好将错误修正代码只应用于对声音的品质维持重要的信息。例如,对于声音编码器的输出数据,将在听觉上声音的最重要的参量N级0位取为0级。具体地说,就是将上述功率信息和LPC系数(声道系数)等取为最重要的0级。其次,将重要的N级1位取为1级。此外,将其他N级2位分类为2级。并且,只对0级的数据和1级的数据应用错误修正代码。在本实施例中,是提高对其中特别重要的0级的数据的错误修正能力。
(发送端的错误修正编码装置):图1是发送端的错误修正编码装置的功能结构图。在图1中,错误修正编码装置由分级电路101、CRC计算电路102、0级组合块电路103、0级编码电路104、1级组合块电路105、1级编码电路106和交叉电路107构成。下面,说明发送端的编码装置的结构和功能。例如,当从声音编码装置给定信息符号时,分级电路101为了按照上述分级定义将该信息符号进行分级,预先例如利用表进行管理,参照该表进行分级,将0级的信息符号供给CRC计算电路102和组合块电路103,将1级的信息符号供给组合块电路105,将1级的信息符号直接供给交叉电路107。这里,最好也将1级的信息符号的一部分供给组合块电路103。CRC计算电路102对从分级电路101供给的0级的信息符号求Ncrc位的错误检测用信息,生成附加了错误检测用信息的数据Ntot=N级0+Ncrc位,供给0级组合块电路103。
这里所求的错误检测用信息具体地应用于上述TDMA数字单元系统时,例如,作为CRC代码的生成多项式g(X),最好使用g(X)=1+X+X2+X4+X5+X7。0级组合块电路103根据附加了从CRC计算电路102供给的错误检测用信息的数据Ntot和从分级电路101供给的0级数据进行错误修正数据块编码。具体地说,就是分为k位的单位短的数据块。这样分的k位单位的数据块供给0级编码电路104。0级编码电路104对从0级组合块电路103供给的k位单位的0级数据块进行块编码,并将块编码数据供给交叉电路107。该块编码例如是可以进行双重错误修正的非线性组织代码,使用可以修正通信线路的随机错误和突发错误等复合错误的NR(Nordstrom Robinson)代码,进行例如代码长n=16、信息符号数k=8(或7)的块编码,附加对传输线路的修正能力,并将0级块编码数据供给交叉电路107。
通过进行这样的NR块编码,在接收端可以修正通信线路的复合错误。
由于从分级电路101供给的1级数据与上述0级数据相比,是最重要度低1级的数据,所以,1级组合块电路105对该1级数据不附加上述CRC信息而进行k位单位的组合,并将k位单位的数据块供给1级编码电路106。
1级编码电路106对从1级组合块电路105供给的k位单位的数据块使用上述NR代码进行例如代码长n=16、信息符号数k=8或7的块编码,附加对传输线路错误的修正能力,并将1级块编码数据供给交叉电路107。
交叉电路107根据来自0级编码电路104的0级块编码数据、来自1级编码电路106的1级块编码数据和来自分级电路101的2级数据进行位交叉处理,并将位交叉处理后的数据作为发送信号通过传输线路供给译码装置。上述2级数据是比最重要度数据低2级的数据,所以,不应用错误修正编码。
另外,具体地说,在移动通信等的用途中,由于传输错误多数是突发性地发生的,所以,上述位交叉处理就是改变位的排列,以使各数据块的错误是随机发生的。
(对0级数据的组合的实施例1):图2是上述0级组合块电路105的组合块的详细的说明图。其中,图2(a)根据CRC计算电路102的7位的CRC符号(15~21)(错误检测用信息)和分级电路101的14位的信息符号分为k=7位单位的3数据块。在信息符号14位内,12位(信息符号3~14)是0级的数据,2位(信息符号1~2)对应于1级的数据,所以,CRC的错误检测的对象就是上述12位(信息符号3~14)。
而且,在该组合块中,示长了在数据块1中将上述7位的CRC符号(位15~21)固定集中配置,在数据块2、3中配置14位的信息符号的例子。即,在数据块2中配置信息符号1、3、5、7、9、11、13,在数据块3中配置2、4、6、8、10、12、14。将这样以7位单位组合的数据块供给0级编码电路104,进行块编码。由于1级的信息符号1、2的2位也可以和0级的信息符号3~14一起进行组合,所以,可以提高0级和1级的组合效率。
因此,通过为了进行这样的CRC符号的集中配置而进行组合,用简单的处理便可高速进行组合的处理。
(对0级数据的组合的实施例2):图2(b)是在0级组合块电路105的组合中将7位的CRC符号(15~21)和分级电路101的14位的信息符号(1~14)组合为3数据块时将7位的CRC符号分散配置到3数据块中的情况。
在信息符号14位内,12位(信息符号3~14)是0级的数据,2位(信息符号1~2)对应于1级的数据,所以,CRC的错误检测的对象就是上述12位(信息符号3~14)。
而且,在该组合中,在数据块1中配置CRC符号15、18、21和信息符号3、6、9、12,在数据块2中配置CRC符号16、19和信息符号1、4、7、10、13,在数据块3中配置CRC符号7、20和信息符号2、5、8、11、14。将这样以7位单位组合的数据块供给0级编码电路104,进行块编码。即,在上述组合中,将7位的CRC符号配置在块的开头,将信息符号配置到配置在其开头到CRC符号之后。
因此,将信息符号进行了组合时,对所有的数据块将可以基本上均匀地配置CRC符号。
(交叉电路107的详细情况):图3是用于说明上述交叉电路107的详细动作的图。图3是对于由n位构成的编码后的数据块1、2、…,改变排列进行配置后生成发送信号的图,使同一编码后的数据块的位1~n的数据分离得最远。
(错误修正编码装置的动作):下面,说明图1的错误修正编码装置的动作。首先,将信息符号供给分级电路101时,根据预先确定的信息的重要度从高的重要度信息开始顺序判断0~2级,并按级进行输出。这里,作为最重要的0级而输出的信息符号供给CRC计算电路102和0级组合块电路103。
根据该0级信息符号由CRC计算电路102求错误检测用信息(CRC符号),该错误检测用信息供给0级组合块电路103。根据错误检测用信息和信息符号由0级组合电路103组合为指定的k位单位的数据块,同时,错误检测用信息集中配置到1数据块中或者与信息符号一起分散配置到多个数据块中。这样形成的k位单位的0级数据块供给0级编码电路104。
0级的数据块由0级编码电路104使用例如NR代码进行代码长n=16、信息符号数k=8(或7)的块编码,附加对传输线路错误的修正能力,将0级块编码数据供给交叉电路107。
另一方面,从分级电路101输出的1级的信息符号由1级组合块电路105组合为k位单位的数据块,供给0级组合块电路103,同时1级数据块供给1级编码电路106。该1级数据块由1级编码电路106使用上述非线性的NR代码进行块编码,1级块编码数据供给交叉电路107。
0级块编码数据、1级数据块和分级电路101的未进行错误修正的2级的信息符号由交叉电路107进行位的改变排列,以使即使在传输线路中发生突发性的传输错误,在各代码数据块中也成为随机的错误,使构成同一代码数据块的n位相互距离最远。这样,通过交叉处理而得到的位串作为发送符号输出。
这样在错误修正编码装置中,对于输入的信息符号中最重要的信息符号作为0级数据附加错误检测用信息,同时,进行NR代码的错误修正块编码,对于仅次于0级的重要的1级的信息符号,不附加错误检测用信息,进行NR代码的错误修正块编码,对于不比1级重要的2级的信息符号,不附加错误检测用信息,而且也不进行错误修正块编码,将这3种数据交叉生成发送符号,传送给接收端的译码装置。
因此,通过将错误修正编码装置构成上述形式,最重要的0级的信息符号即使发送给恶劣的无线通信线路,也可以对传输线路错误采取充分的对策进行发送。从传输效率的角度考虑,也对最重要的0级信息符号附加上错误检测用信息进行发送,但是,对其他的1、2级的信息符号不附加错误检测用信息,所以,不必担心会使传输效率降低太多。
(接收端的错误修正译码装置):图4是本实施例1的接收端的错误修正译码装置的功能结构图。在图4中,错误修正译码装置由去交叉电路401、1级最优译码电路402、9级译码电路403、0级译码结果组合作成电路404、CRC计算/判断电路405和信息符号合成电路406构成。下面,说明上述各电路的功能。去交叉电路401取入从上述错误修正编码装置供给的发送符号时,利用与在上述图3中说明的改变排列相反的处理方法进行改变排列,抽出每n位的0级~2级的发送符号分别输出,0级的发送符号(16位×3系统)供给0级译码电路403、1级的发送符号供给1级最优译码电路402,由于2级的发送符号未进行错误修正编码,所以,直接供给信息符号合成电路406。
1级最优译码电路402对从去交叉电路401供给的1级的n位单位的接收符号串进行最优错误修正译码,再生输出1级的信息符号,供给信息符号合成电路406。在该最优错误修正译码中,根据在发送端是进行用NR代码的错误修正编码,所以,作为一个例子最好也应用下述文献1所示的最优错误修正译码方法。
文献1:IEEE TRANSACTIONS ON INFORMATION THEORY、VOL.IT-33、No.6、1987年11月、「Fast ML(maximum likelihood)Decoding Algorithm for the Nordstrom-Robinson Code」。
0级译码电路403对从去交叉电路401供给的0级的n位单位的接收符号串(16位×3系统的信号)与上述1级最优译码电路402一样进行错误修正译码,但是,在该0级译码电路403的阶段,不进行直至最终的0级的信息符号为止的译码,对各系统分别抽出优先度高的Npre个候补(例如,A0~A1、B0~B1、C0~C1),供给0级译码结果组合作成电路404。
0级译码结果组合作成电路404根据从0级译码电路403供给的3系统的优先度高的Npre个候补,例如按照优先度高的顺序生成Npre(0级N+Ncrc)/k个组合译码结果候补的符号,供给0级CRC计算/比较电路405。
0级CRC计算/比较电路405对由0级译码结果组合作成电路404生成的多个组合译码结果符号按照优先度高的顺序进行CRC检查,将判定为无错误的组合译码结果符号作为0级信息符号的译码结果输出,供给信息符号合成电路406,另一方面,通过CRC检查判定有错误时,就输出错误检测信息,同时输出最优译码结果。另外,0级CRC计算/判断电路405也可以包含0级信息符号以外的一部分0级的信息进行输出。
信息符号合成电路406将从0级CRC计算/判断电路405供给的0级信息符号、从1级最优译码电路402供给的1级信息符号和从去交叉电路401供给的2级信息符号进行合成,再生出信息符号,并将其作为接收信息符号。
(0级的错误修正译码的详细情况):下面,说明图4的虚线部分的0级的错误修正译码电路的详细情况。图5示出图4的虚线包围的0级译码电路403、0级译码结果组合作成电路404、0级CRC计算/判断电路405的详细的功能结构的图。在图5的说明中,假定0级N=14位信息符号、Ncrc=7位CRC符号、Npre=优先度高的候补2,对于代码(代码长n=16、信息符号数k=7)说明0级的译码处理。
在图5中,在0级译码电路403a~c中分别取入16位的去交叉后的0级的接收符号串。第1个0级译码电路403a取入第1个16位的接收符号串时,进行错误修正的最优译码,抽出候补A0和A1,供给0级译码结果组合作成电路404。第2个0级译码电路403b取入第2个16位的接收符号串时,进行错误修正的最优译码,抽出候补B0和B1,供给0级译码结果组合作成电路404。
第3个0级译码电路403c取入第3个16位的接收符号串时,进行错误修正的最优译码,抽出候补C0和C1,供给0级译码结果组合作成电路404。
即,A0、B0、C0是最优译码候补,A1、B1、C1是第2优先度高的译码候补。
在0级译码结果组合作成电路404中将由第1个0级译码电路403a~第3个0级译码电路403c抽出的7位译码候补进行组合,按照优先度高的顺序输出(A0、B0、C0)组合译码结果,同时还由0级CRC计算/判断电路405判断有无错误,如果无错误,就将该组合译码结果作为最终的译码结果即接收信息符号而输出。
按照优先度高的顺序对其余的所有的组合译码结果(A0、B0、C1)、(A0、B1、C0)、…、(A1、B1、C1)进行这样的判断,并输出CRC计算/判断的结果。另外,也可以对判定为有错误的组合译码结果进行舍弃处理。
(接收端的错误修正译码装置的动作):下面,说明上述接收端的错误修正译码装置的动作。首先,当从发送端的错误修正编码装置向去交叉电路401供给发送符号时,就进行与发送端的交叉电路107相反的位改变排列处理,而且按级别不同输出接收符号串,0级的接收符号串供给0级译码电路403,1级的接收符号串供给最优译码电路402,2级的接收符号串不进行译码直接供给信息符号合成电路406。
0级的接收符号串对0级译码电路403按例如16位×3系统的符号系列串供给,由该电路403对NR代码的错误修正块编码数据进行译码,对各系统分别抽出优先度高的Npre候补(例如,A0~Al、B0~B1、C0~C1),供给0级译码结果组合作成电路404。抽出的优先度高的Npre个译码候补由0级译码结果组合作成电路404生成这些候补的组合候补,并按照优先度高的顺序输出Npre(0级N+Ncrc)/k个组合译码结果候补的符号(例如,(A0、B0、C0)、…、)。
该译码结果候补的符号由0级CRC计算/判断电路405按照优先度顺序进行CRC检查,判定为无错误的组合译码结果符号作为0级的最终译码结果信息符号输出,供给信息符号合成电路406。另一方面,通过CRC检查判定为有错误时,就输出错误检测信息,同时直接输出上述最优译码结果的候补,供给信息符号合成电路406。
从分级电路401输出的1级的接收符号串由1级最优译码电路402对块编码数据进行最优错误修正译码,并将该译码结果作为1级的信息符号供给信息符号合成电路406。通过检测或译码而得到的0级~2级的信息符号由信息符号合成电路406进行合成,作为一系列的接收信息符号即接收译码结果信息符号而输出。
这样,在错误修正译码装置中,就对接收符号中最重要的符号即0级数据进行对NR代码的错误修正块译码,求出多个译码候补,生成这些译码候补的组合译码结果候补,进行错误判断,得到正确的0级的译码结果符号串,同时,对1级的接收符号串进行最优译码,获得1级的信息符号,最后将2级的信息符号串与0级、1级的信息符号串合成,对系统的信息符号串进行译码并输出,对0级的译码结果检测到错误时,就输出错误检测信息。
因此,通过按上述方式构成译码装置,最重要的0级信息符号即使向恶劣的无线通信线路发送,对于传输线路错误也可以发挥充分的错误修正的效力。从传输效率的角度考虑,对最重要的0级信息符号是附加错误检测用信息进行发送的,但是,对其他的1、2级的信息符号不附加错误检测用信息,所以,不必担心会使传输效率降低太多。
(本发明实施例1的效果):即,在无线通信中所见到的恶劣的传输线路中,即使发生超过错误修正代码所具有的修正能力的传输错误,即使是按照由先有的最优译码电路所译码的结果不能进行错误修正,通过采用上述结构,在最重要的0级的信息符号中通过译码处理、剩下几个译码结果的候补,利用错误检测的结果,通过选择最佳译码结果,使译码误码率降低,便可实现可靠性更高的数据传输。
另外,编码时所使用的错误检测用的符号,为了确认接收数据的可靠性,是接收端的译码装置开始所要求的参量,不是为了本发明而新附加的,所以,有不会增加冗长符号的效果。
(实施例2)
实施例2是说明将上述实施例1所公开的错误修正编码装置、错误修正译码装置应用于TDMA(Time Division Multiple Access:时分多元连接)数字单元通信系统的便携式终端的情况。
因此,图6是TDMA数字单元便携式终端的功能结构图。在图6中,通过将上述实施例1所公开的编码装置(图1)应用于通道编码器11的错误修正编码电路12,取入来自VSELP编码电路13的编码数据,分级后进行错误修正编码,供给调制部14的π/4DQPSK编码电路15。DQPSK是Differentia1(差动)PSK的简略。
另一方面,通过将上述实施例1所公开的译码装置(图4)应用于通道编码器11的错误修正译码电路16,对来自解调部17的均衡器18的输出信号进行错误修正译码,并供给VSELP译码电路19。
此外,图7是上述通道编码器11的更详细的功能结构图。在图7中,由用虚线包围的电路12a对声音编码数据进行错误修正编码,此外,由用虚线包围的电路16a对接收符号串进行错误修正译码,输出声音数据。
(实施例2的效果):按照上述实施例2,可以获得上述实施例1的编码装置及译码装置的效果,同时,可以极大地改善TDMA数字单元用便携式终端的声音数据的接收品质。用图6和图7说明的应用于便携式终端的例子,但是,对于与便携式终端对应的基地台系统,当然同样可以适用。
(实施例3)
实施例3是说明在CDMA(Code Division Multiple Access:码分多元连接)装置的发送部和接收部中应用上述实施例1的编码装置和译码装置的例子。
因此,图8是用于说明将上述实施例1的编码装置和译码装置应用于从基地台向移动台的正向连接的基地台装置的发送部和接收部的例子的图。在图8中,通过将上述实施例1的编码装置应用于发送部的用虚线包围的电路81,将通信信号的一部分优先度高的信息(或重要度高的信息)作为0级的数据进行错误修正编码,另外,将发信信号作为1级的数据进行错误修正编码,并供给多路器82。另外,在接收部中,通过将上述实施例1的译码装置应用于用虚线包围的电路83,可以极大地改善通过错误修正译码而得到的通信信号(例如,声音数据)的接收品质。
另外,图9是用于说明将上述实施例1的编码装置和译码装置应用于从移动台向基地台的反向连接的移动台装置的发送部和接收部的例子的图。在图9中,通过将上述实施例1的编码装置应用于发送部的用虚线包围的电路91,将通信信号作为0级的数据,进行错误修正块编码,将发信信号作为1级的数据进行卷积编码。另外,在接收部中,通过将上述实施例1的译码装置应用于用虚线包围的电路92,可以极大地改善通过错误修正块译码而得到的通信信号(例如,声音数据)的接收品质。
(实施例3的效果):按照上述实施例3,可以获得上述实施例1的编码装置和译码装置的效果,同时,可以极大地改善CDMA通信系统的基地台装置和移动台装置的通信信号(例如,声音数据)的接收品质。
(其他实施例)
(1)在以上的实施例中,作为对0级的块编码,作为NR编码的变形例,最好进行使用扩大标本代码的错误修正编码。关于该方法,最好应用例如文献:电子情报通信学会论文杂志A、Vol.J75-A、No.8、p1250-1256、1992年8月「使用扩大标本代码的复合错误修正代码」。
另外,上述NR代码、扩大标本代码等是非线性代码,造非线性代码,此外还可以使用潘西利艾夫·西艾恩哈依姆(パシリェフ·シェ-ンハイム)代码纳道兰(ナドラ)代码、Green代码等,作为此非线性代码。
此外,除了使用非线性代码外,还可以使用线性代码进行块编码。例如,对于随机错误修正,作为合适的代码有BCH(Bose-Chaudhuri-Hocquenghem)代码、多数决定逻辑代码等。另外,对于突发错误修正,作为合适的代码有里德-所罗门(リ-ドソロモン)代码、法耳(ファイァ)代码等。
(2)另外,对于2极的信息符号,最好进行错误修正代码的块编码。总之,在本发明中,具有将最重要的信息符号分组为块并进而附加上错误检测用信息、对分组为块的数据使用线性代码或非线性代码进行用于错误修正的块编码的特征,在装置内,对最重要的信息符号以外的信息符号,在使传输效率降低不太大的限度内,就可以使用各种编码。
(3)此外,对0极的信息符号,附加上错误检测用信息进行块编码,另一方面,对1极或2极的信息符号,还可以进行卷积编码(例如,格式编码)。
(4)另外,在上述实施例1中,将功率信息和LPC系数(声道系数)等作为最重要的信息取为0级,但是,作为其他例子,也可以将最重要的信息即0级取为声音信号的一部分信息,作为其他的信息,将控制信号等取为1级。另外,作为优先度最高的信息,例如最好将紧急性、即时性高的信息取为0级。
产业上利用的可能性
如上所述,权利要求1所述的发明的错误修正编码装置具有从作为错误修正编码对象的输入信息中抽出最重要的输入信息或优先度最高的输入信息后输出的输入信息抽出单元和对由输入信息抽出装置抽出的输入信息的各指定位长的输入信息求错误检测用信息、并且将该错误检测用信息和指定位长的输入信息组合分组为块、对通过分组得到的数据块进行错误修正代码的编码处理并输出错误修正编码数据的错误修正编码单元。
另外,权利要求3所述的发明的错误修正译码装置具有根据来自错误修正编码装置的各块的错误修正编码数据进行错误修正译码处理、至少推算2以上的对1或2以上的数据块的错误修正编码数据通过错误修正译码处理而得到的被推算的最可靠的译码候补数据的译码候补推算单元和对通过这些译码候补数据的组合而形成的组合译码候补数据进行错误检查、判断有无错误并将无错误的译码候补数据决定为有效的译码数据的有效译码候补决定单元。
通过采用上述结构,便可实现不降低传输效率、和以往相比提高最重要的信息或信号的传输的错误检测和修正能力的错误修正编码装置、错误修正译码装置和通信系统。
Claims (6)
1.一种错误修正编码装置,其特征在于具有:从作为错误修正编码对象的输入信息中抽出最重要的输入信息或优先度最高的输入信息并输出的输入信息抽出单元和对由上述输入信息抽出单元抽出的上述输入信息的各指定位长的上述输入信息求错误检测用信息并且将该错误检测用信息和上述指定位长的上述输入信息组合分组为块并对通过分组而得到的数据块进行错误修正代码的编码处理并输出错误修正编码数据的错误修正编码单元。
2.一种错误修正编码装置,其特征在于具有:将作为错误修正编码对象的输入信息按重要度或优先度进行分类并按上述重要度或优先度分类输出上述输入信息的输入信息分类单元;
根据上述分类输出对最重要的上述输入信息或优先度最高的上述输入信息的指定位长的输入信息求错误检测用信息,并且将该错误检测用信息和上述各指定位长的上述输入信息组合分组为块并输出对通过该分组而得到的数据块使用错误修正代码进行编码处理而得到的第1数据的第1编码单元;
对最重要的上述输入信息或优先度最高的上述输入信息以外的输入信息进行分组并输出使用块代码进行编码处理得到的第2数据、输出使用卷积代码进行编码处理得到的第2数据、或将上述输入信息直接作为第2数据输出的任一结构的第2编码单元;
和将从上述第1编码单元输出的上述第1数据和从上述第2编码单元输出的上述第2数据进行交叉处理、得到交叉数据并输出的交叉单元。
3.一种错误修正译码装置,其特征在于具有:根据来自权利要求1所述的错误修正编码装置的各数据块的错误修正编码数据进行错误修正译码处理、至少推算2以上的对1或2以上的数据块的错误修正编码数据通过错误修正译码处理而得到被推算的最可靠的译码候补数据的译码候补推算单元和对通过这些译码候补数据的组合而形成的组合译码候补数据进行错误检查、判断有无错误,并将无错误的译码候补数据决定为有效的译码数据的有效译码候补决定单元。
4.一种错误修正译码装置,其特征在于具有:根据来自权利要求2所述的错误修正编码装置的交叉数据进行去交叉处理、同时分离为上述第1数据和上述第2数据并输出的去交叉单元;
对上述第1数据进行错误修正译码处理、至少推算2以上的对1或2以上的数据块的上述第1数据进行错误修正译码处理而得到的被推算的最可靠的译码候补数据的译码候补推算单元;
对通过这些译码候补数据的组合而形成的组合译码候补数据进行错误检查、判断有无错误,并将无错误的译码候补数据决定为有效的第1译码数据并输出的有效译码候补决定单元;
和根据上述第2数据对块代码进行译码处理并输出第2译码数据、对卷积代码进行译码处理并输出第2译码数据或将上述第2数据作为第2译码数据直接输出的任一结构的译码输出单元。
5.按权利要求4所述的错误修正译码装置,其特征在于进而还具有:根据由上述有效译码候补决定单元决定的上述第1译码数据和由上述译码输出单元输出的上述第2译码数据再生输出上述输入信息的输入信息再生输出单元。
6.一种具有权利要求1所述的错误修正编码装置和权利要求3所述的错误修正译码装置的通信系统,其特征在于:上述错误修正编码装置是取入来自信息源编码电路的输出即信息源编码数据,输出错误修正编码数据,供给调制电路;
上述错误修正译码装置是取入从解调电路供给的解调数据,将判定为无错误的译码数据供给信息源译码电路。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP26841195A JP3394119B2 (ja) | 1995-10-17 | 1995-10-17 | 誤り訂正符号化装置、誤り訂正復号化装置及び通信システム |
JP268411/95 | 1995-10-17 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1173952A true CN1173952A (zh) | 1998-02-18 |
Family
ID=17458115
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN96191817A Pending CN1173952A (zh) | 1995-10-17 | 1996-10-15 | 错误修正编码装置,错误修正译码装置和通信系统 |
Country Status (5)
Country | Link |
---|---|
US (1) | US5923679A (zh) |
JP (1) | JP3394119B2 (zh) |
KR (1) | KR19980700735A (zh) |
CN (1) | CN1173952A (zh) |
WO (1) | WO1997015120A1 (zh) |
Families Citing this family (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3234130B2 (ja) * | 1995-05-30 | 2001-12-04 | 三菱電機株式会社 | 誤り訂正符号復号化方法およびこの方法を用いる回路 |
KR100234026B1 (ko) * | 1997-02-14 | 1999-12-15 | 김영환 | 직렬 데이터 전송 장치 |
KR100560712B1 (ko) | 1997-06-19 | 2006-03-16 | 가부시끼가이샤 도시바 | 정보데이터 다중화 전송시스템과 그 다중화장치 및 분리장치와,에러정정 부호화장치 및 복호장치 |
JPH11326507A (ja) * | 1998-01-19 | 1999-11-26 | Zebra Technol Corp | フォワ―ド・エラ―訂正システムを有する電子識別システム |
FI107665B (fi) | 1998-02-25 | 2001-09-14 | Nokia Mobile Phones Ltd | Signaalin koodaus |
US8688188B2 (en) | 1998-04-30 | 2014-04-01 | Abbott Diabetes Care Inc. | Analyte monitoring device and methods of use |
US8465425B2 (en) | 1998-04-30 | 2013-06-18 | Abbott Diabetes Care Inc. | Analyte monitoring device and methods of use |
US6175752B1 (en) | 1998-04-30 | 2001-01-16 | Therasense, Inc. | Analyte monitoring device and methods of use |
US8480580B2 (en) | 1998-04-30 | 2013-07-09 | Abbott Diabetes Care Inc. | Analyte monitoring device and methods of use |
US8974386B2 (en) | 1998-04-30 | 2015-03-10 | Abbott Diabetes Care Inc. | Analyte monitoring device and methods of use |
US9066695B2 (en) | 1998-04-30 | 2015-06-30 | Abbott Diabetes Care Inc. | Analyte monitoring device and methods of use |
US8346337B2 (en) | 1998-04-30 | 2013-01-01 | Abbott Diabetes Care Inc. | Analyte monitoring device and methods of use |
US6421527B1 (en) * | 1998-05-21 | 2002-07-16 | Texas Instruments Incorporated | System for dynamic adaptation of data/channel coding in wireless communications |
JP3257534B2 (ja) | 1999-02-10 | 2002-02-18 | 日本電気株式会社 | 誤り検出符号化及び復号装置並びにその符号化及び復号方法 |
US6625219B1 (en) * | 1999-02-26 | 2003-09-23 | Tioga Technologies, Ltd. | Method and apparatus for encoding/framing for modulated signals over impulsive channels |
KR100585829B1 (ko) * | 1999-05-27 | 2006-06-01 | 에스케이 텔레콤주식회사 | 음성 부호화기의 오류 제어 방법 |
KR100585828B1 (ko) * | 1999-05-27 | 2006-06-01 | 에스케이 텔레콤주식회사 | 음성 부호화기의 오류 제어 방법 |
US6732302B1 (en) * | 1999-09-30 | 2004-05-04 | Telefonaktiebolaget Lm Ericcson (Publ) | Blind rate detection in a multiplexed transmission system |
US6427220B1 (en) * | 1999-11-04 | 2002-07-30 | Marvell International, Ltd. | Method and apparatus for prml detection incorporating a cyclic code |
JP2001189713A (ja) * | 1999-12-28 | 2001-07-10 | Toshiba Corp | データ伝送装置およびデータ伝送方法 |
US7159164B1 (en) | 2000-06-05 | 2007-01-02 | Qualcomm Incorporated | Method and apparatus for recovery of particular bits of a frame |
US6560471B1 (en) * | 2001-01-02 | 2003-05-06 | Therasense, Inc. | Analyte monitoring device and methods of use |
US7272769B1 (en) * | 2001-06-05 | 2007-09-18 | Broadcom Corporation | System and method for interleaving data in a wireless transmitter |
JP3993035B2 (ja) * | 2001-07-19 | 2007-10-17 | 松下電器産業株式会社 | データ記録方法、記録媒体、および再生装置 |
US7043671B2 (en) * | 2002-01-16 | 2006-05-09 | Aviom, Inc. | System and method for transmitting audio or video data using multiple levels of protection |
AU2003303597A1 (en) | 2002-12-31 | 2004-07-29 | Therasense, Inc. | Continuous glucose monitoring system and methods of use |
US7403583B1 (en) * | 2003-02-19 | 2008-07-22 | L-3 Communications Corporation | System and method for predictive synchronization for locating interleaving frames and demodulation training sequences |
US6970519B2 (en) * | 2003-05-29 | 2005-11-29 | Motorola, Inc. | Method and apparatus to enhance audio quality for digitized voice transmitted over a channel employing frequency diversity |
US8600920B2 (en) * | 2003-11-28 | 2013-12-03 | World Assets Consulting Ag, Llc | Affinity propagation in adaptive network-based systems |
JP2006038890A (ja) * | 2004-07-22 | 2006-02-09 | Tamura Seisakusho Co Ltd | 送信機、音声送信方法及びプログラム、受信機、音声受信方法及びプログラム、ワイヤレススマイクシステム、音声送受信方法 |
WO2006018669A1 (en) * | 2004-08-17 | 2006-02-23 | Nokia Corporation | Methods and apparatus for balancing modulation in cellular communications over noisy channels |
US8020047B2 (en) * | 2006-01-17 | 2011-09-13 | Xyratex Technology Limited | Method and apparatus for managing storage of data |
WO2010021041A1 (ja) * | 2008-08-21 | 2010-02-25 | 富士通株式会社 | 受信機および受信方法 |
US10164737B2 (en) * | 2015-03-18 | 2018-12-25 | Infineon Technologies Ag | SPC sensor interface with partial parity protection |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5556744A (en) * | 1978-10-23 | 1980-04-25 | Sony Corp | Pcm signal transmission device |
JPS5736410A (en) * | 1980-08-14 | 1982-02-27 | Sony Corp | Error correcting method for multitrack recording |
ATE50429T1 (de) * | 1985-06-14 | 1990-02-15 | Philips Nv | System zum uebertragen von worten, gesichert bei einer kombination eines blockcodes und eines rekurrenten kodes, uebertragungsgeraet zur verwendung in solchem system und empfaengergeraet zur verwendung in solchem system. |
FR2608867B1 (fr) * | 1986-12-19 | 1988-12-30 | Thomson Csf | Procede et dispositif de transmissions numeriques de signaux vocaux par voie radio |
CA2020899C (en) * | 1989-08-18 | 1995-09-05 | Nambirajan Seshadri | Generalized viterbi decoding algorithms |
US5073940A (en) * | 1989-11-24 | 1991-12-17 | General Electric Company | Method for protecting multi-pulse coders from fading and random pattern bit errors |
-
1995
- 1995-10-17 JP JP26841195A patent/JP3394119B2/ja not_active Expired - Fee Related
-
1996
- 1996-10-15 US US08/877,327 patent/US5923679A/en not_active Expired - Lifetime
- 1996-10-15 WO PCT/JP1996/002985 patent/WO1997015120A1/ja not_active Application Discontinuation
- 1996-10-15 CN CN96191817A patent/CN1173952A/zh active Pending
-
1997
- 1997-06-05 KR KR1019970703790A patent/KR19980700735A/ko not_active Application Discontinuation
Also Published As
Publication number | Publication date |
---|---|
US5923679A (en) | 1999-07-13 |
JP3394119B2 (ja) | 2003-04-07 |
JPH09116440A (ja) | 1997-05-02 |
WO1997015120A1 (fr) | 1997-04-24 |
KR19980700735A (ko) | 1998-03-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1173952A (zh) | 错误修正编码装置,错误修正译码装置和通信系统 | |
CN1242582C (zh) | 编解码信息位的装置和方法 | |
CN1162996C (zh) | 用于移动通信系统的数据速率检测设备和方法 | |
CN102056198A (zh) | 一种下行信道传输及检测方法、装置和系统 | |
CN1335002A (zh) | 在冗余度增量通信系统中可以对数据块进行合并的信令方法 | |
CN1232589A (zh) | 利用软信息输出使差错率最小的解码器 | |
CN1151686C (zh) | 视频数据收发装置及其收发方法 | |
CN1228888A (zh) | 具有防差错的可变长度编码 | |
CN101044710A (zh) | 对无线通信系统中的上行链路短长度数据进行格式化和编码的方法 | |
CN1333969A (zh) | 用于使用多通解调接收包含编码与未编码比特的调制信号的系统与方法 | |
CN1471079A (zh) | 传输线路编码方法、传输线路解码方法及其设备 | |
CN1146116C (zh) | 截短法尔码的差错捕获译码方法和装置 | |
CN1859067A (zh) | 一种信道盲检测方法 | |
CN1240187C (zh) | 用于恢复接收帧的特定位的方法和设备 | |
CN1335697A (zh) | 纠错方法以及纠错装置 | |
CN1489347A (zh) | 无线通信方法和无线通信装置 | |
CN1240066A (zh) | 用于对分组码进行译码的方法和装置 | |
CN1835625A (zh) | 一种传输格式盲检测的方法 | |
CN102684820A (zh) | 物理下行控制信道误检测判断方法及装置 | |
CN1126314C (zh) | 具自适应信道编码和解码器的传输系统及所用的发射机、接收机和传输方法 | |
CN100345389C (zh) | 用于检测turbo解码器的传输率的装置和方法 | |
CN1463499A (zh) | 用于互补编码器/译码器的方法和设备 | |
CN1153397C (zh) | 无线电通信系统中的比特检测方法 | |
US8181097B2 (en) | Apparatus and method for decoding signal in a communication system | |
CN1425243A (zh) | 编码方法及具有卷积解码器的接收机的用途 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |