Method, device and medium for optimizing LC3 arithmetic coding search table for spectrum data

By multi-classifying and reordering the arithmetic code symbols in the LC3 arithmetic code search table, the calculation amount of the LC3 codec is optimized, the problems of large computing volume and high power consumption in the existing technology are solved, and the battery life of the equipment is improved .

CN112435674BActive Publication Date: 2024-11-12BEIJING BAIRUI INTERNET TECH CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202011446407.9
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2020-12-09
Publication Date
2024-11-12
Estimated Expiration
2040-12-09

AI Technical Summary

Technical Problem

The existing LC3 codecs have a large amount of computing during arithmetic coding and spectrum quantization, resulting in high power consumption and affecting the battery life of the equipment.

Method used

By multi-classifying and reordering the arithmetic coded symbols in the LC3 arithmetic coded search table, the number of table search operations is reduced, and the encoding and decoding process is optimized.

Benefits of technology

It reduces the computing volume of LC3 encoder and decoder, reduces processor requirements and battery power consumption, and improves the battery life of the device.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN112435674B_ABST
    Figure CN112435674B_ABST
Patent Text Reader

Abstract

The present application discloses a method, device and storage medium for optimizing an arithmetic coding search table for LC3 spectrum data, and belongs to the technical fields of traditional Bluetooth, audio coding and bit rate control. The method mainly includes: multiple classifications of arithmetic coding symbols according to different attributes of arithmetic coding symbols in the LC3 arithmetic coding search table; reordering the arithmetic coding symbols in the LC3 arithmetic coding search table according to the results of the multiple classifications to obtain a reordered search table; and classifying and searching one or more of the arithmetic coding symbols in the reordered search table according to the results of the multiple classifications. The present application reduces the amount of computation of bit consumption calculation in arithmetic coding and spectrum quantization of the LC3 encoder, and the amount of arithmetic decoding computation of the LC3 decoder accounts for between 30% and 40% of the total amount of computation of the LC3 decoder. The present application optimizes the arithmetic decoding operation and improves the overall performance of the LC3 decoder.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the technical fields of traditional Bluetooth, low-power Bluetooth, audio coding, perceptual coding, bandwidth detection, and bit rate control, and in particular to a method, device, and medium for optimizing an LC3 arithmetic coding search table for spectrum data. Background Art

[0002] With the development of science and technology, Bluetooth technology has been widely used in the fields of telecommunications, computers, networks and consumer electronics.

[0003] The Bluetooth audio codec is an important module for realizing Bluetooth functions. Among the existing Bluetooth audio codecs, LC3 has received extensive attention due to its low latency, high sound quality and coding gain. The arithmetic coding and decoding in the LC3 codec is large in computational complexity, which puts a heavy computational burden on the LC3 codec. Therefore, it is particularly important to reduce the computational complexity and power consumption. Summary of the invention

[0004] In view of the problems existing in the prior art, the present application mainly provides a method, device and storage medium for optimizing the LC3 arithmetic coding search table of spectrum data. By classifying and sorting the arithmetic coding and decoding symbols in the LC3 arithmetic coding search table of spectrum data, the amount of calculation in arithmetic coding and spectrum quantization of the LC3 arithmetic encoder is reduced; by performing table lookup operations on the reordered search table, the amount of calculation in arithmetic decoding in the LC3 decoder is reduced.

[0005] In order to achieve the purpose of reducing the amount of LC3 operations, a technical solution adopted in the present application is: to provide a method for optimizing the LC3 arithmetic coding search table of spectrum data, which includes: multiple classifications of the arithmetic coding symbols according to different attributes of the arithmetic coding symbols in the LC3 arithmetic coding search table; based on the results of the multiple classifications, the arithmetic coding symbols are reordered in the LC3 arithmetic coding search table to obtain a reordered search table; and based on the results of the multiple classifications, one or more of the arithmetic coding symbols are classified and searched in the reordered search table.

[0006] Another technical solution adopted in the present application is: to provide a device for optimizing the LC3 arithmetic coding search table of spectrum data, comprising: a module for performing multiple classifications on the arithmetic coding symbols according to different attributes of the arithmetic coding symbols in the LC3 arithmetic coding search table; a module for reordering the arithmetic coding symbols in the LC3 arithmetic coding search table according to the results of the multiple classifications to obtain a reordered search table; and a module for classifying and searching one or more of the arithmetic coding symbols in the reordered search table according to the results of the multiple classifications.

[0007] Another technical solution adopted by the present application is to provide a readable storage medium for optimizing the LC3 arithmetic coding search table of spectrum data. The storage medium stores computer instructions, which are operated to execute the method of optimizing the LC3 arithmetic coding search table of spectrum data in technical solution one.

[0008] The technical solution of the present application can achieve the following beneficial effects: the present application designs a method, device, and storage medium for optimizing the LC3 arithmetic coding search table for spectrum data. The method reduces the amount of computation of arithmetic coding and spectrum quantization of the LC3 arithmetic encoder, reduces the overall amount of computation of the LC3 decoder, that is, reduces the processor requirements and battery power consumption of the LC3 decoder, and improves the battery life of battery devices equipped with the LC3 decoder. BRIEF DESCRIPTION OF THE DRAWINGS

[0009] Figure 1 It is a schematic diagram of a specific implementation method of a method for optimizing an LC3 arithmetic coding search table for spectrum data of the present application;

[0010] Figure 2 It is another specific implementation diagram of a device for optimizing an LC3 arithmetic coding search table for spectrum data of the present application. DETAILED DESCRIPTION

[0011] The present application is described in detail below in conjunction with the accompanying drawings so that the advantages and features of the present invention can be more easily understood by those skilled in the art.

[0012] It should be noted that, in this article, relational terms such as first and second, etc. are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, the elements defined by the statement "include..." do not exclude the presence of other identical elements in the process, method, article or device including the elements.

[0013] How to reduce the amount of computation of the LC3 decoder and the LC3 encoder to optimize and improve the overall performance of the LC3 decoder and the LC3 encoder is a major direction for performance optimization of the LC3 decoder and the LC3 encoder.

[0014] Based on the above problems, the present application provides a method, apparatus and storage device for optimizing the LC3 arithmetic coding search table for spectral data. The method reduces the number of searches of the LC3 arithmetic coding search table for spectral data, reduces the amount of calculation in the arithmetic coding and spectral quantization of the LC3 encoder, reduces the number of searches for arithmetic coding symbols by the LC3 decoder, and reduces the overall amount of calculation of the arithmetic decoder.

[0015] Figure 1 It is a specific implementation of a method for optimizing an LC3 arithmetic coding search table for spectrum data in the present application.

[0016] In this specific implementation, optimizing the LC3 arithmetic coding search table for spectrum data mainly includes: performing multiple classifications of the arithmetic coding symbols according to different attributes of the arithmetic coding symbols in the LC3 arithmetic coding search table S101.

[0017] In a specific embodiment of the present application, according to different attributes of the arithmetic coding symbols in the LC3 arithmetic coding search table, multiple classification of the arithmetic coding symbols S101 also includes dividing the arithmetic coding symbols of the same attribute in the LC3 arithmetic coding search table into N equal parts.

[0018] In a specific example of the present application, the M arithmetic coding symbols in the LC3 arithmetic coding search table are divided into N equal parts according to an attribute of the arithmetic coding symbols, that is, the M arithmetic coding symbols in the LC3 arithmetic coding search table are divided into N groups having A classification group of the attributes of the item, wherein N and M are both natural numbers not less than 2, and M is greater than or equal to N.

[0019] Preferably, the M arithmetic coding symbols in the LC3 arithmetic coding search table are divided into two equal parts according to an attribute of the arithmetic coding symbols, that is, the M arithmetic coding symbols in the LC3 arithmetic coding search table are divided into two A categorical grouping of the attributes of an item.

[0020] This specific embodiment can make the arithmetic coding symbol composition structure of the LC3 arithmetic coding search table clearer.

[0021] In a specific embodiment of the present application, the arithmetic coding symbols of the same attribute in the LC3 arithmetic coding search table are divided into N equal parts, further including reclassifying the arithmetic coding symbols according to one attribute, and then reclassifying each category of the arithmetic coding symbols after the reclassification according to another attribute.

[0022] In a specific example of the present application, the M arithmetic coding symbols in the LC3 arithmetic coding search table are divided into N equal parts according to the first attribute of the arithmetic coding symbols, that is, the M arithmetic coding symbols in the LC3 arithmetic coding search table are divided into N items with Then, the classification result of the first attribute is classified again according to the second attribute of the arithmetic coding symbol, that is, each item with The classification group of the first attribute of the item is divided into S equal parts according to the second attribute of the arithmetic coding symbol to obtain a group with S*N The second attribute classification group of the item, wherein N, M and S are all natural numbers not less than 2, and M is greater than or equal to N*S.

[0023] Through the above method, the multiple classification is repeated until the classification of the arithmetic coding symbols of the LC3 arithmetic coding search table is completed.

[0024] Preferably, the first attribute is a bit rate, and the second attribute is a spectrum line.

[0025] This specific embodiment can make the data attributes of the arithmetic coding symbols in the LC3 arithmetic coding search table clearer and more understandable, and provide a basis for finding the arithmetic coding symbols more quickly and efficiently.

[0026] In a specific embodiment of the present application, multiple classification S101 of the arithmetic coding symbols according to different attributes of the arithmetic coding symbols in the LC3 arithmetic coding search table also includes that the different attributes of the arithmetic coding symbols include high and low code rate and / or high and low spectrum lines and / or number of columns.

[0027] In a specific example of the present application, the M arithmetic coding symbols in the LC3 arithmetic coding search table are divided into N equal parts according to the code rates of the arithmetic coding symbols.

[0028] In a specific example of the present application, the M arithmetic coding symbols in the LC3 arithmetic coding search table are divided into N equal parts according to the height of the spectrum lines of the arithmetic coding symbols.

[0029] In a specific example of the present application, the M arithmetic coding symbols in the LC3 arithmetic coding search table are divided into L columns according to the number of columns.

[0030] In a specific example of the present application, the M arithmetic coding symbols in the LC3 arithmetic coding search table are divided into N equal parts according to the code rate of the arithmetic coding symbols, and each code rate classification group is further divided into S equal parts according to the frequency spectrum line.

[0031] In a specific example of the present application, the M arithmetic coding symbols in the LC3 arithmetic coding search table are divided into L columns according to the number of slices of the M arithmetic coding symbols, and the arithmetic coding symbols in each column are divided into N equal parts according to the code rate of the arithmetic coding symbols, and each code rate classification group is further divided into S equal parts according to the height of the spectrum line.

[0032] In a specific example of the present application, the M arithmetic coding symbols in the LC3 arithmetic coding search table are divided into N equal parts according to the code rate of the arithmetic coding symbols, and each code rate classification group is further divided into S equal parts according to the frequency spectrum line. The M arithmetic codes in the LC3 arithmetic coding search table are divided into L columns according to the number of slices of the M arithmetic coding symbols.

[0033] In a specific example of the present application, the M arithmetic coding symbols in the LC3 arithmetic coding search table are divided into N equal parts according to the spectral line heights of the arithmetic coding symbols, and each spectral line height classification group is further divided into S equal parts according to the code rate.

[0034] In a specific example of the present application, the M arithmetic coding symbols in the LC3 arithmetic coding search table are divided into L columns according to the number of slices of the M arithmetic coding symbols, the arithmetic coding symbols in each column are divided into N equal parts according to the height of the spectrum lines of the arithmetic coding symbols, and each spectrum line height classification group is further divided into S equal parts according to the code rate.

[0035] In a specific example of the present application, the M arithmetic coding symbols in the LC3 arithmetic coding search table are divided into N equal parts according to the spectral line heights of the arithmetic coding symbols, and each spectral line height classification group is further divided into S equal parts according to the code rate, and the M arithmetic codes in the LC3 arithmetic coding search table are divided into L columns according to the number of slices of the M arithmetic coding symbols, and N, L, M and S are all natural numbers not less than 2, and M is greater than or equal to N*S.

[0036] This specific embodiment can make the classification method of arithmetic coding symbols in the LC3 arithmetic coding search table clearer and more intuitive.

[0037] In this specific implementation, optimizing the LC3 arithmetic coding search table for spectrum data further includes reordering the arithmetic coding symbols within the LC3 arithmetic coding search table according to the result of the multiple classification to obtain a reordered search table S102.

[0038] In a specific embodiment of the present application, according to the results of the multiple classifications, the arithmetic coding symbols are reordered in the LC3 arithmetic coding search table to obtain a reordered search table S102, which also includes reordering each type of arithmetic coding symbol obtained by each reclassification in the multiple classifications in an order from low to high according to the values ​​of the corresponding attribute tags expressing the arithmetic coding symbols.

[0039] In a specific example of the present application, the arithmetic coding symbols are divided into N categories according to their first attribute, each group of first attribute classification groups corresponds to a mark expressing the first attribute of the arithmetic coding symbols, and the marks expressing the first attribute of the arithmetic coding symbols are reordered in ascending order according to the size of their corresponding values.

[0040] This specific embodiment simplifies the classification results and makes it easier to find data.

[0041] In a specific embodiment of the present application, according to the result of the multiple classification, the arithmetic coding symbols are reordered in the LC3 arithmetic coding search table to obtain a reordered search table S102, which also includes dividing the LC3 arithmetic coding symbols into L equal columns according to the number of slices of the arithmetic coding symbols in the LC3 arithmetic coding search table and sorting them by column, where L is a natural number not less than 2.

[0042] In a specific example of the present application, the M arithmetic coding symbols in the LC3 arithmetic coding search table are divided into L columns according to the number of slices of the arithmetic coding symbols in the LC3 arithmetic coding search table, and the The LC3 arithmetic coding search table.

[0043] For example, the 4096 arithmetic coding symbols in the LC3 arithmetic coding search table are divided into 4 equal columns according to the number of slices of the arithmetic coding symbols, the 4 columns correspond to L0-3 respectively, each column contains 1024 arithmetic coding symbols, and among the 1024 arithmetic coding symbols in each column, they are divided into a high-rate part with 512 items and a low-rate part with 512 items according to the code rate, the high code rate is represented by 1, and the low code rate is represented by 0, and the 512 items of each group of high-rate part and low-rate part are divided into a high-spectrum line part with 256 items and a low-spectrum line part with 256 items, the high-spectrum line is represented by 1, and the low-spectrum line is represented by 0. The LC3 arithmetic coding search table is arranged in order from low to high according to the number of columns, and the LC3 arithmetic coding search table arranged according to the number of columns is sorted into low code rate occupying the first 2048 items; high code rate occupies the last 2048 items; in each of the 2048 items, the low spectrum line area is in the first 1024 items, and the last 1024 items are the high spectrum line area, to obtain a new table.

[0044] This specific embodiment further classifies the LC3 arithmetic coding search table, making the structure of the LC3 arithmetic coding search table clearer, and providing a basis for more convenient searching of arithmetic coding symbols.

[0045] In this specific embodiment, optimizing the LC3 arithmetic coding search table for spectrum data further includes: classifying and searching one or more of the arithmetic coding symbols in the reordered search table according to the result of the multiple classifications S103.

[0046] In a specific embodiment of the present application, according to the result of the multiple classification, one or more of the arithmetic coding symbols are classified and searched in the reordered search table S103, and it also includes determining the column where the arithmetic coding symbol to be searched is located according to the correspondence between the different attributes of the arithmetic coding symbol and the L columns, and the corresponding attributes of the arithmetic coding symbol to be searched; and traversing the determined column where the arithmetic coding symbol to be searched is located to obtain the position of the arithmetic coding symbol to be searched.

[0047] In a specific example of the present application, the column where the arithmetic coding symbol to be searched is located is determined based on the correspondence between the code rate and the number of spectrum lines of the arithmetic coding symbol and the L columns, as well as the corresponding attributes of the arithmetic coding symbol to be searched; and in the determined column where the arithmetic coding symbol to be searched is located, the position of the arithmetic coding symbol to be searched is traversed to obtain the position.

[0048] In a specific embodiment of the present application, according to the result of the multiple classification, one or more of the arithmetic coding symbols are classified and searched in the reordered search table S103, and the spectrum data is arithmetically encoded by the LC3 encoder and then a table lookup operation is performed to obtain an LC3 arithmetic coding search table of L columns of spectrum data, and the reordered search table is obtained according to the multiple classification and sorting. When the LC3 decoder performs decoding, the arithmetic coding symbol to be searched is found in the LC3 arithmetic coding search table according to the corresponding relationship between different attributes of the arithmetic coding symbol and the L columns.

[0049] In a specific example of the present application, the specific steps of finding the arithmetic coding symbol to be found are: performing a first position shift in the reordered search table, performing a second position shift based on the first shift position, performing a third position shift based on the second shift position, and so on, and finally completing N shifts. In the Nth shift position, the specific position of the arithmetic coding symbol to be found is found using the jump variable shift position, and N is greater than or equal to two.

[0050] The first shift position is to generate a position shift among L columns in the reordered search table according to the attribute of the arithmetic coding symbol to be found in the reordered search table.

[0051] The second offset position is jointly determined by the first attribute of the reordered search table and the first attribute of the arithmetic coding symbol to be found corresponding to the first attribute. When searching for the specific position of the arithmetic coding symbol to be found, the first attribute of the arithmetic coding symbol to be found is used to determine the tag expressing the first attribute corresponding to the arithmetic coding symbol to be found, and then the offset position of the arithmetic coding symbol to be found in the reordered search table is found.

[0052] The third offset position is determined by the second attribute, and its specific offset method is the same as the offset method of the second offset position. The Nth offset position is based on the above offset method by analogy.

[0053] After the last position shift is completed, a jump variable is set, and the jump variable continuously changes the offset position in the smallest classification unit in the column number to determine the specific position of the arithmetic coding symbol to be found in the reordered search table.

[0054] Through the above-mentioned operation steps, this specific embodiment can effectively reduce the conditional branch operations in the original algorithm, reduce the number of operations of LC3 when performing arithmetic decoding of spectrum data, achieve the purpose of reducing the amount of operations of LC3 when encoding and decoding spectrum data, improve the overall performance of the LC3 decoder, and reduce power consumption and save costs in actual use.

[0055] Another specific implementation of the present application is to provide a device for optimizing the LC3 arithmetic coding search table of spectrum data, such as Figure 2 The apparatus comprises a module 201 for performing multiple classifications on arithmetic coding symbols according to different attributes of the arithmetic coding symbols in an LC3 arithmetic coding search table; a module 202 for reordering the arithmetic coding symbols in the LC3 arithmetic coding search table according to the result of the multiple classifications to obtain a reordered search table; and a module 203 for classifying and searching one or more of the arithmetic coding symbols in the reordered search table according to the result of the multiple classifications.

[0056] The device for optimizing the LC3 arithmetic coding search table for spectrum data provided by the present invention can be used to execute the method for optimizing the LC3 arithmetic coding search table for spectrum data described in any of the above embodiments. Its implementation principle and technical effects are similar and will not be repeated here.

[0057] In a specific embodiment of the present invention, each functional module in the device for optimizing the LC3 arithmetic coding search table of spectral data of the present invention can be directly in hardware, in a software module executed by a processor, or in a combination of the two.

[0058] The software modules may reside in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disk, removable disk, CD-ROM or any other form of storage medium known in the art. An exemplary storage medium is coupled to the processor so that the processor can read information from and write information to the storage medium.

[0059] The processor may be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field programmable gate arrays (FPGA), or other programmable logic devices, discrete gates or transistor logic, discrete hardware components, or any combination thereof. A general-purpose processor may be a microprocessor, but in an alternative, the processor may be any conventional processor, controller, microcontroller, or state machine. The processor may also be implemented as a combination of computing devices, such as a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors combined with a DSP core, or any other such configuration. In an alternative, the storage medium may be integrated with the processor. The processor and the storage medium may reside in an ASIC. The ASIC may reside in a user terminal. In an alternative, the processor and the storage medium may reside in a user terminal as discrete components.

[0060] Another specific embodiment of the present application is to provide a storage medium for optimizing the LC3 arithmetic coding search table for spectrum data. The storage medium stores computer instructions, which are executed to meet the method for optimizing the LC3 arithmetic coding search table for spectrum data described in any of the above specific embodiments.

[0061] In the several embodiments provided by the present invention, it should be understood that the disclosed devices and methods can be implemented in other ways. For example, the device embodiments described above are only schematic. For example, the division of the units is only a logical function division. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

[0062] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0063] The above descriptions are merely embodiments of the present invention and are not intended to limit the patent scope of the present invention. Any equivalent structural transformations made using the contents of the present invention's specification and drawings, or directly or indirectly applied in other related technical fields, are also included in the patent protection scope of the present invention.

Claims

1. A method for optimizing an LC3 arithmetic coding search table for spectral data, characterized in that: include: According to different attributes of arithmetic coding symbols in the LC3 arithmetic coding search table, the arithmetic coding symbols are multi-classified, wherein the arithmetic coding symbols are reclassified according to one attribute, and each category of the reclassified arithmetic coding symbols is reclassified according to another attribute, and the different attributes of the arithmetic coding symbols include high and low code rate, high and low spectrum line, and number of columns; reordering the arithmetic coding symbols in the LC3 arithmetic coding search table according to the result of the multiple classification to obtain a reordered search table; as well as Based on the results of the multiple classifications, one or more of the arithmetic coding symbols are sorted and looked up within the reordered search table.

2. The method for optimizing the LC3 arithmetic coding search table of spectrum data as claimed in claim 1, characterized in that: The process of multiple classification of the arithmetic coding symbols further comprises: The arithmetic coding symbols of the same attribute in the LC3 arithmetic coding search table are divided into N equal parts, where N is a natural number not less than 2.

3. The method for optimizing the LC3 arithmetic coding search table of spectrum data as claimed in claim 1, characterized in that: The process of reordering the arithmetic coding symbols in the LC3 arithmetic coding search table further comprises: The various types of arithmetic coding symbols obtained by each reclassification in the multiple classifications are reordered in an ascending order according to the values ​​of the corresponding attribute tags that describe the various types of arithmetic coding symbols.

4. The method for optimizing the LC3 arithmetic coding search table of spectrum data as claimed in claim 1, characterized in that: When the attribute is the number of columns, the process of classifying the arithmetic coding symbols further comprises: The LC3 arithmetic coding symbols are divided into L equal columns according to the number of slices of the arithmetic coding symbols in the LC3 arithmetic coding search table and are sorted by column, where L is a natural number not less than 2.

5. The method for optimizing the LC3 arithmetic coding search table of spectrum data as claimed in claim 4, characterized in that: The process of sorting and searching one or more of the arithmetic coding symbols in the reordered search table further comprises: Determining the column where the arithmetic coding symbol to be found is located according to the corresponding relationship between the different attributes of the arithmetic coding symbol and the L columns, and the corresponding attribute of the arithmetic coding symbol to be found; and In the determined column where the arithmetic coding symbol to be found is located, traverse to obtain the position where the arithmetic coding symbol to be found is located.

6. A device for optimizing an LC3 arithmetic coding search table for spectral data, characterized in that: include: A module for performing multiple classifications of arithmetic coding symbols according to different attributes of arithmetic coding symbols in an LC3 arithmetic coding search table, wherein the arithmetic coding symbols are classified according to one attribute, and each category of the arithmetic coding symbols after the classification is classified according to another attribute, and the different attributes of the arithmetic coding symbols include high and low code rate, high and low spectral line, and number of columns; a module for reordering the arithmetic coding symbols in the LC3 arithmetic coding search table according to the result of the multiple classification to obtain a reordered search table; and Means for performing a classified lookup of one or more of the arithmetic coding symbols within the reordered search table based on a result of the multiple classifications.

7. A computer storage medium, characterized in that: The storage medium stores computer instructions, which are operated to execute the method for optimizing the LC3 arithmetic coding search table of spectrum data as described in any one of claims 1 to 5.