CN1549267A - 使用降低复杂度的码表的解调装置和方法 - Google Patents
使用降低复杂度的码表的解调装置和方法 Download PDFInfo
- Publication number
- CN1549267A CN1549267A CNA2003101254577A CN200310125457A CN1549267A CN 1549267 A CN1549267 A CN 1549267A CN A2003101254577 A CNA2003101254577 A CN A2003101254577A CN 200310125457 A CN200310125457 A CN 200310125457A CN 1549267 A CN1549267 A CN 1549267A
- Authority
- CN
- China
- Prior art keywords
- code
- code word
- soft
- word
- row
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/10009—Improvement or modification of read or write signals
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Communication Control (AREA)
Abstract
一种使用降低复杂度的码表的解调装置和方法。该解调装置包括一个包含多个码字的码表,其中相似的码字被排列组合在一起;该装置还包括一软解调器,计算组成所述码字的各个位的概率,并产生所述数据字的软解调值的。
Description
本申请要求2002年12月18日在韩国知识产权局申请的韩国专利申请No.2002-81028的优先权,该申请公开的内容插入在此作为参考。
技术领域
本发明涉及信号解调技术,尤其是涉及一种在软解调器中使用降低复杂度并提高解调效率的码表的解调装置和方法。
背景技术
一般地,在使用高密度光学记录介质的环境中,存在码干扰间(ISI),并且使用游程长度受限(RLL)码对数据进行调制。
当传统的RLL编码被解码时,信道解调器,例如,一个维特比解码器(Viterbi decoder),从一个通过信道输入的信号中检测码字,并且一个RLL解码器利用一个解码表将所述码字解码为数据字。
近来,软解调器和软解码器已经得到广泛应用。上述维特比解码器直接输出一个包含误差并且只有1或-1之中的一个值的码字。这一方法被称作硬解调。然而,在软解调中,软信道检测器接收一个信道信号,并输出一个码字的概率值。换句话说,该软信道检测器输出包含一个编码值是1或-1的概率在内的如0.8或-0.8这样的模拟值。软解调器接收表示所述码字的概率值的数据并且输出该数据字的概率值。然后,软解码器,例如一个turbo解码器,接收并解码该数据字的概率值,并形成该数据字。
要求软调制的Turbo解码技术已由Laura L.McPheters和Steven W.McLaughlin在[“Turbo-Coded Optical Recording Channel with DVD MinimumMark Size”,IEEE Transactions on Magnetics,第38卷No.1,第298-302页,1月]中介绍。
下面的描述涉及以上所述的软解调器的操作,该软解调器接收表示一个码字的概率值的数据,并获得表示组成一个数据字的每一位的概率的记录似然比(LLR,log likelihood ratio)值。所述操作将参照图1中所示的表进行说明。
图1示出了一个对于RLL(1,7)码具有2/3码率的解码表。该表的第一行示出了从解码过程得出的2位数据字,并且在每个数据字下面示出的值是相应于所述每个数据字的码字。图1示出了为了解码一个2位的数据字使用9位码字的例子。
为了获得一个LLR值,计算后验概率(posterior probability)(APP)(dk=1)和APP(dk=0)。APP(dk=1)是表示解调数据dk等于1时的概率值,APP(dk=0)是表示解调数据dk等于0时的概率值。当用来限定一个数据字的码字的长度为t位时,获取设置数据字的一位为1的码字的各个位的(rm-(2*cm-1))2值,然后将这些值累加。这里,m=0,...,t-1。如公式(1)所示,通过对关于将数据字的一位设置为1所有M个码字所获得的指数值进行累加,获取APP(dk=1)。
这里,j表示第j个数据字为1的值,S1(k)是对应于图1所示的表中dkdk+1=10和dkdk+1=11时的条目组。
APP(dk=0)以与APP(dk=1)相同的方式获得,即,根据公式(2)获得。
这里,S0(k)是对应于图1所示的表中dkdk+1=00和dkdk+1=01时的条目组。
LLR(dk)是由公式(3)表示的比值的指数值。所述比值定义为当解调一个收到的码字时所产生的数据字dk的一位为0的概率与数据字dk的一位为1的概率的比。LLR(dk)是软解调器的输出。
当假设在S0(k)和S1(k)中的Cj的频率相同时,概率Pr(R|Cj)由公式(4)表示。
因此,公式(3)被改写为公式(5)。
当如公式(6)所表示的使用最大对数近似值时,公式(5)可以被改写为公式(7),因为即使忽略1/σ2,也可以呈现相同的性能。
换句话说,如公式(7)所示,LLR(dk)是通过当指数值的计算很复杂时,计算一个最大值来代替计算指数值,并且计算APP(dk=1)-APP(dk=0)来代替执行公式(3)所表示的除法而获得的。
LLR(dk+1)可以通过用k+1来取代公式(7)中的k而获得,如公式(8)所示。
这里,S0(k+1)是对应于图1所示的表中dkdk+1=00和dkdk+1=10时的条目组,S1(k+1)是对应于图1所示的表中dkdk+1=01和dkdk+1=11时的条目组。
如上所述,当用于传统的软解调器中的APP解码表的规模增加时,计算LLR所需的时间也随之增加,APP解码表也变得十分复杂。
发明内容
本发明提供了一种在软解调器中使用降低复杂度并提高解调效率的码表的解调装置和方法。
本发明还提供了一种为了获得游程长度受限(RLL)码的软解调结果而使用降低复杂度的码表的解调装置和方法。
本发明的附加特征和/或优点一部分将在以下的说明中阐明,一部分将从说明中显而易见,或者可以从本发明的实际应用中领会。
根据发明的一个方面,提供了一种解调一个具有大于第一预定位长的第二预定位长的码字的装置,该码字从调制一个具有第一预定位长的数据字中得到。所述装置包括一个包含多个码字的码表,其中相似的码字被排列组合到一起;以及一软解调器,计算组成所述码字的各个位的概率,并产生所述数据字的软解调值。
根据发明的另外一个方面,提供了一种解调一个具有大于第一预定位长的第二预定位长的码字的方法,该码字从调制一个具有第一预定位长的数据字中得到。所述方法包括使用一个包含多个码字的码表,其中相似的码字被排列组合到一起;以及计算组成所述码字的各个位的概率,并产生所述数据字的一个软解调值。
附图说明
通过结合附图对本发明的优选实施例进行详细描述,本发明的上述和/或其他优点将会变得更加清楚,附图中:
图1示出了说明一传统软解调器的表的例子;
图2是应用本发明的一个系统的方框图;
图3A和3B示出了一个传统码表的例子和一个根据本发明的实施例降低复杂度的码表的一个例子;
图4A和4B示出了另外一个传统码表的例子和根据本发明的另一实施例降低复杂度的码表的另一例子;
具体实施方式
下面将对本发明的优选实施例进行详细的介绍,本发明的示例在附图中举例说明,其中相同的参考数字指代相同的元件。以下通过参照附图对实施例进行说明以便解释本发明。
参考图2,应用本发明的一个系统包括:编码器10,交织器20,调制器30,传输信道40,软解调器50,去交织器60,和迭代解码器70。然而,还可以对该系统进行各种修改。例如,可以不提供交织器20和去交织器60,或者进一步提供一个在传输信道40和软解调器50之间的软信道检测器。
编码器10使用预定的带有纠错的软编码方式,如低密度奇偶校验(LDPC,low density parity check)编码和/或turbo编码,对输入数据进行编码。交织器20将所述编码数据以一预定的顺序进行交织,并且将此交织后的数据提供给调制器30。调制器30使用一适当的方法,例如使用游程长度受限(RLL)码,对交织后的数据进行调制。调制后的数据在通过例如记录介质的传输信道40之后出现失真,然后输入到软解调器50中。
软解调器50计算组成通过传输信道40输入的码字的各个位的概率,并提供该数据字的一个软值给去交织器60。去交织器60对此软值去交织并在解码前恢复所述数据。迭代解码器70根据编码器10执行的预定软编码方式对去交织数据进行软解码,输出解码数据和表示解码是失败还是成功的附加状态信息,并且根据此附加状态信息进行迭代解码,从而增加信号检测和误差校正的性能。
图3A示出了一个传统码表的例子。图3B示出了一个用在图2所示的软解调器50中的码表的例子,该码表通过重新排列图3A所示的码字来降低复杂度。在图3A和图3B所示的例子中,一个16位的码字被用来解码一个2位的数据字。
如图3A所示的传统的码表中,多个条目被简单列举在单个列中,在该单个列中每一行都有一个码字。然而,在如图3B所示的根据本发明的实施例的码表中,相似的条目被排列组合在一起。也就是说,条目被安排在多个列中,每列具有若干不同的区段,以便码字的共同部分被显示在同一列中,共同邻接部分在每一区段中被写入一次。通过再次利用图3B所示的码表的计算结果可以减少计算量。在图3B所示的码表中,一列被分成三列。然而,所述列也可以被分为两列或六列。
尽管在图3B所示的码表中具有和图3A所示的传统码表相同的内容,但是,由于在图3B所示的码表中的条目被有效排列,因而当计算记录似然比(LLR)时可以减少计算量和计算时间。例如,假定公式(7)中所示的S1(K)是一组8个元素,如图3A中传统的码表所示的那样。当使用图3A所示的传统的码表计算LLR时,需要进行8*17=136次加或减运算。然而,当使用图3B所示的码表时,因为对所述码字的每一个共同部分只进行一次运算,所以减少了加或减运算的数目。举例来说,对000 000的一次计算结果被使用四次,对010 000一次计算结果被使用两次,而不必重复计算。因此,当使用图3B所示的码表时,只需进行14*5+12=82次加或减运算。
图4A示出了传统的码表的另外一个例子。图4示出了用在图2所示的软解调器50中的码表的另一个例子,该码表通过重新排列图4A所示的码字来降低复杂度。图4A和4B比图3A和图3B更普遍化,在图4A和4B中,每一个参考符号a、b、c、d、e和f都表示三位,一个16位的码字被用来解码一个2位的数据字。在图4B所示的码表中,一列被分成二列。然而,所述列也可以被分为三列或六列。
当用图4A所示的传统的码表计算LLR时,需要10*17=170次加或减运算并需要9次最大函数的计算。然而,当用根据图4B所示的本发明的实施例的码表计算LLR时,只需10*8+2=82次加或减运算并需要7次最大函数的计算。
如上所述,在接收一个信道或者软信道检测器的输出信号后,本发明使用一种有效配置的解码表对RLL编码进行软解调,使用较少的计算次数并在较短的时间内提供与传统技术相同的软解调结果。
尽管本发明是参照其特定的优选实施例来描述的,但本领域的技术人员应该理解,在不脱离由所附权利要求限定的本发明的精神和范围的情况下,可以对其进行形式和细节的各种修改,本发明的范围以权利要求书及其等效范围限定。
Claims (17)
1、一种解调一具有大于第一预定位长的第二预定位长的码字的装置,该码字从调制一具有第一预定位长的数据字中得到,该装置包括:
包含多个码字的码表,其中相似的码字被排列组合到一起;
软解调器,计算组成所述码字的各个位的概率,并产生所述数据字的软解调值。
2、如权利要求1所述的装置,其中所述码表通过将包含所有码字的一列转换为预定数目的列而形成。
3、如权利要求2所述的装置,其中所述码字被分配到预定数目的列中,以便所述码字的共同部分被安排到预定数目的列中的共同部分。
4、如权利要求3所述的装置,其中共同邻接部分在预定数目的列中的各个共同部分的单个区段中被写入一次。
5、如权利要求1所述的装置,其中当当前码字具有一个等同于已计算的码字部分时,所述软解调器再次使用对码表中该码字部分的计算结果,而不必再进行一次计算。
6、如权利要求1所述的装置,其中所述码字相应于由软解调器所接收的输入信号。
7、如权利要求6所述的装置,其中所述输入信号是经传输信道传送或从软信道检测器输出的游程长度受限码信号。
8、一种解调一具有大于第一预定位长的第二预定位长的码字的方法,该码字从调制一具有第一预定位长的数据字中得到,该方法包括:
使用包含多个码字的码表,其中相似的码字被排列组合到一起;以及
计算组成所述码字的各个位的概率,并产生所述数据字的软解调值。
9、如权利要求8所述的方法,其中所述码表通过将包含所有码字的列转换为预定数目的列而形成。
10、如权利要9所述的方法,其中所述码字被分配到预定数目的列中,以便所述码字的共同部分被安排到预定数目的列中的共同部分。
11、如权利要求10所述的方法,其中共同邻接部分在预定数目的列中的各个共同部分的单个区段中被写入一次。
12、如权利要求8所述的方法,其中当当前码字具有一个等同于已计算的码字部分时,产生软解调值的步骤包括再次使用对码表中该码字部分的计算结果,而不必再进行一次计算。
13、如权利要求8所述的方法,进一步包括接收一个相应于所述码字的输入信号。
14、如权利要求13所述的方法,其中所述输入信号是经传输信道传送或由软通道方法输出的游程长度受限码信号。
15、一种被软解调器使用的码表,该码表包括:
多个码字,被排列使得相似的码字被组合到一起;
其中所述码表被分为包含所述码字部分的预定数目的列,并且所述码字的共同邻接部分在各个列的单个区段中被写入一次。
16、一种对从调制一个数据字得到的码字进行解调的装置,该装置包括:
解调所述码字的软解调器;
由所述软解调器使用的码表,在该码表中,多个码字的共同部分只被输入一次,从而当计算记录似然比时,可以减少计算量和计算时间。
17、一种对从调制一数据字得到的码字进行解调的装置,该装置包括:
一个有效配置的解码表,对RLL码执行软解调;
其中不必对多个码字的共同部分进行重复计算。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR81028/02 | 2002-12-18 | ||
KR1020020081028A KR20040054206A (ko) | 2002-12-18 | 2002-12-18 | 복잡도를 줄인 코드 테이블을 사용하는 복조 장치 및 그방법 |
KR81028/2002 | 2002-12-18 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1549267A true CN1549267A (zh) | 2004-11-24 |
CN100380495C CN100380495C (zh) | 2008-04-09 |
Family
ID=32388336
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2003101254577A Expired - Fee Related CN100380495C (zh) | 2002-12-18 | 2003-12-18 | 使用降低复杂度的码表的解调装置和方法 |
Country Status (6)
Country | Link |
---|---|
US (2) | US6956508B2 (zh) |
EP (1) | EP1432128A3 (zh) |
JP (1) | JP3810765B2 (zh) |
KR (1) | KR20040054206A (zh) |
CN (1) | CN100380495C (zh) |
TW (1) | TWI273776B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109194398A (zh) * | 2018-08-06 | 2019-01-11 | 中国矿业大学 | 一种基于可见光通信的rll编码方法 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20040054206A (ko) * | 2002-12-18 | 2004-06-25 | 삼성전자주식회사 | 복잡도를 줄인 코드 테이블을 사용하는 복조 장치 및 그방법 |
US7295137B2 (en) * | 2005-03-01 | 2007-11-13 | The Texas A&M University System | Data encoding and decoding using Slepian-Wolf coded nested quantization to achieve Wyner-Ziv coding |
CN100518163C (zh) * | 2005-04-01 | 2009-07-22 | 东南大学 | 高阶正交幅度调制中软解调软调制的快速实现方法 |
JP2007087529A (ja) * | 2005-09-22 | 2007-04-05 | Rohm Co Ltd | 信号復号装置、信号復号方法、および記憶システム |
US8464126B2 (en) * | 2007-08-21 | 2013-06-11 | The Governors Of The University Of Alberta | Hybrid message decoders for LDPC codes |
JP5308796B2 (ja) * | 2008-11-28 | 2013-10-09 | グローバル・オーエルイーディー・テクノロジー・リミテッド・ライアビリティ・カンパニー | 表示装置および画素回路 |
TWI384377B (zh) | 2008-12-04 | 2013-02-01 | Ind Tech Res Inst | 資料編碼及解碼方法 |
US8340202B2 (en) | 2010-03-11 | 2012-12-25 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for efficient soft modulation for gray-mapped QAM symbols |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100644599B1 (ko) * | 2000-09-06 | 2006-11-13 | 삼성전자주식회사 | 개선된 dc 억압 능력을 갖는 rll 코드 변복조 방법 |
AU503988B2 (en) * | 1975-11-25 | 1979-09-27 | Rudolf Hell Gmbh | Digital programme length coding with redundancy reduction forthe transmission of binary coded image information |
US5253053A (en) * | 1990-12-31 | 1993-10-12 | Apple Computer, Inc. | Variable length decoding using lookup tables |
JPH09162748A (ja) * | 1995-12-01 | 1997-06-20 | Fujitsu Ltd | データ符号化方法、データ復号方法、データ圧縮装置、データ復元装置、及びデータ圧縮・復元システム |
US6965780B1 (en) * | 1998-03-31 | 2005-11-15 | Lucent Technologies Inc. | Reverse link outer loop power control with adaptive compensation |
US6177892B1 (en) | 1998-12-31 | 2001-01-23 | Oak Technology, Inc. | EFM/DVD demodulator |
JP2002313034A (ja) * | 2001-04-16 | 2002-10-25 | Ricoh Co Ltd | デジタル復調装置 |
US7234096B2 (en) | 2001-04-18 | 2007-06-19 | Sharp Kabushiki Kaisha | Decoding method and recording-medium reproducing apparatus |
KR20030093489A (ko) | 2002-06-03 | 2003-12-11 | 삼성전자주식회사 | 신호 복조 장치 및 방법 |
KR20040054206A (ko) * | 2002-12-18 | 2004-06-25 | 삼성전자주식회사 | 복잡도를 줄인 코드 테이블을 사용하는 복조 장치 및 그방법 |
-
2002
- 2002-12-18 KR KR1020020081028A patent/KR20040054206A/ko not_active Application Discontinuation
-
2003
- 2003-12-09 US US10/729,993 patent/US6956508B2/en not_active Expired - Fee Related
- 2003-12-09 TW TW092134666A patent/TWI273776B/zh not_active IP Right Cessation
- 2003-12-16 EP EP03257902A patent/EP1432128A3/en not_active Withdrawn
- 2003-12-17 JP JP2003419620A patent/JP3810765B2/ja not_active Expired - Fee Related
- 2003-12-18 CN CNB2003101254577A patent/CN100380495C/zh not_active Expired - Fee Related
-
2005
- 2005-05-11 US US11/126,145 patent/US7164374B2/en not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109194398A (zh) * | 2018-08-06 | 2019-01-11 | 中国矿业大学 | 一种基于可见光通信的rll编码方法 |
Also Published As
Publication number | Publication date |
---|---|
CN100380495C (zh) | 2008-04-09 |
EP1432128A2 (en) | 2004-06-23 |
JP3810765B2 (ja) | 2006-08-16 |
TW200412723A (en) | 2004-07-16 |
US6956508B2 (en) | 2005-10-18 |
EP1432128A3 (en) | 2005-01-05 |
US20040119616A1 (en) | 2004-06-24 |
KR20040054206A (ko) | 2004-06-25 |
JP2004201323A (ja) | 2004-07-15 |
TWI273776B (en) | 2007-02-11 |
US7164374B2 (en) | 2007-01-16 |
US20050206540A1 (en) | 2005-09-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7786902B1 (en) | Circuits, architectures, systems, methods, algorithms and software for conditional modulation coding | |
CN1770639A (zh) | 级联的迭代和代数编码 | |
CN1630203A (zh) | 三维纠错编码方法 | |
US7734993B2 (en) | Method and apparatus for encoding and precoding digital data within modulation code constraints | |
US7164374B2 (en) | Demodulation apparatus and method using code table that decreases complexity | |
CN1264962A (zh) | 消失校正方法以及消失校正电路 | |
KR20040046649A (ko) | 에러 정정을 위한 부호화 장치 및 방법과 복호화 장치 및방법 | |
CN111106838B (zh) | 一种通信同步方法、装置及系统 | |
US20050076285A1 (en) | Error correction coding utilizing numerical base conversion for modulation coding | |
US6933865B1 (en) | Method and apparatus for coded symbol stuffing in recording systems | |
CN1213428C (zh) | 利用检测的错误位置校正码字错误的方法和装置 | |
CN1246227A (zh) | 解码信道编码信号的接收机解码器电路及其方法 | |
CN1106717C (zh) | 数字信息信号的传送与接收的装置和方法 | |
CN115225202B (zh) | 一种级联译码方法 | |
JPH06338807A (ja) | 符号訂正方法及び装置 | |
CN1444221A (zh) | 盘驱动器读写通道中的Turbo编码和解码方法和设备 | |
CN100463370C (zh) | 输入控制装置及输入控制方法 | |
US7084789B2 (en) | DC-free code having limited error propagation and limited complexity | |
JP3658395B2 (ja) | 信号復調装置及び方法 | |
JP2000067532A (ja) | 誤り訂正符号化/復号化方式及び誤り訂正符号化/復号化装置 | |
KR101279283B1 (ko) | 블록 부호를 사용하는 통신 시스템에서 신호 송수신 장치및 방법 | |
CN1933004A (zh) | 一种反转级联编/解码方法 | |
KR20000008151A (ko) | 터보 부호기 및 복호기의 꼬리비트 첨가방법 | |
KR100510643B1 (ko) | 이동통신 시스템에서의 인터리빙 방법 | |
JP2000067531A (ja) | 誤り訂正符号化/復号化方式及び誤り訂正符号化/復号化装置 |
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 | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080409 Termination date: 20100118 |